A routing system, a method for generating table entries of a session retention table and related devices

Abstract

The present application discloses a routing system, a method for generating table entries of a session retention table, and related device electronic devices, which are used to share the task of generating a session retention table with the IR. The IR sends a computing power routing table to the CPE controller; the CPE controller receives and forwards it to each CPE corresponding to the IR; each CPE receives the computing power routing table and receives the first data message sent by the UE; determines the target BID from the computing power routing table; generates an address replacement relationship based on the destination address and the target BID; generates an entry in the session retention table based on the destination address, source address, destination port and source port, the address replacement relationship, and the optimal computing power routing entry. By setting up multiple CPEs to generate table entries of the session retention table, the pressure of the IR generating table entries of the session retention table is shared, and each CPE only needs to generate table entries in the session retention table associated with its corresponding UE, thereby ensuring the generation efficiency of the table entries of the session retention table.

Description

Background Art

[0002] With the development of Internet technology, more and more users begin to use the Internet for communication. In order to ensure that requests from the same client are sent to the same back-end server for processing, a session persistence mechanism is used in related technologies.

[0003] In the related technology, an ingress router (IR) is usually used to generate a session retention table. As the business volume increases, the number of session retention tables that the IR needs to generate will reach millions or tens of millions, which will cause excessive pressure on the IR and thus reduce the efficiency of generating the session retention table. Summary of the invention

[0004] The purpose of this application is to provide a routing system, a method, an apparatus, an electronic device and a storage medium for generating entries in a session retention table, so as to share the task of IR generating a session retention table and improve the generation efficiency of the session retention table.

[0005] In a first aspect, an embodiment of the present application provides a routing system, the system comprising: at least one IR, a customer premises equipment (CPE) controller, and a CPE corresponding to each IR, wherein:

[0006] Each of the IRs is used to send a computing power routing table to the CPE controller; the computing power routing table includes at least one computing power routing entry;

[0007] The CPE controller is configured to receive the computing power routing table sent by the IR, and send the computing power routing table to the N CPEs based on a preset corresponding relationship between the IR and the CPE;

[0008] Each of the CPEs is configured to receive a computing power routing table sent by the CPE controller, and receive a first data message sent by a user equipment UE, wherein the first data message includes a destination address, a source address, a destination port, and a source port; determine an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and use a binding address BID of the optimal computing power routing entry as a target BID; generate an address replacement relationship based on the destination address and the target BID; and generate an entry in a session retention table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry.

[0009] In an embodiment of the present application, multiple CPEs are set up to generate entries in the session persistence table, thereby sharing the pressure of the IR to generate entries in the session persistence table, and each CPE only needs to generate entries in the session persistence table associated with its corresponding UE, thereby ensuring the efficiency of generating entries in the session persistence table.

[0010] In some possible embodiments, after the CPE receives the computing power routing table sent by the CPE controller and receives the first data message sent by the user equipment UE, the CPE is further configured to:

[0011] Determine whether an address replacement relationship corresponding to the destination address is found in the session retention table based on the destination address;

[0012] If no address replacement relationship corresponding to the destination address is found, determining an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and using the binding address BID of the optimal computing power routing entry as the target BID;

[0013] If an address replacement relationship corresponding to the destination address is found, the target BID corresponding to the destination address in the first data message is queried in the session retention table according to the address replacement relationship; the destination address of the first data message is replaced with the target BID to obtain a second data message; the second data message is tunnel encapsulated based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER (English: Egress router, abbreviated as ER), wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

[0014] In an embodiment of the present application, when a session persistence table exists for a UE in a CPE, if the UE sends a data packet again, there is no need to generate the session persistence table again. The destination address can be directly replaced and tunnel encapsulation can be processed according to the session persistence table to ensure communication efficiency.

[0015] In some possible embodiments, after the CPE generates an entry in the session holding table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry, the CPE is further used to:

[0016] Replacing the destination address of the first data message with the target BID to obtain a second data message;

[0017] The second data message is subjected to tunnel encapsulation processing based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

[0018] In some possible embodiments, when determining the optimal computing power routing entry from the computing power routing table sent by the CPE controller, it is specifically used to:

[0019] Based on the principle of optimal computing power, determine the first computing power routing entry with the least computing power occupied in the computing power routing table; and based on the principle of optimal path, determine the second computing power routing entry with the best network resources;

[0020] The first target data in the first computing power routing entry is weighted, and the second target data in the second computing power routing entry is weighted to obtain an optimal computing power routing entry, wherein the first target data is data corresponding to the computing power column and the data corresponding to the path column of the first computing power routing entry in the computing power routing table; the second target data is data corresponding to the computing power column and the data corresponding to the path column of the second computing power routing entry in the computing power routing table; the computing power column is a column in the computing power routing table where data representing the occupancy of computing power is located, and the path column is a column in the computing power routing table where data representing network resources are located.

[0021] In the embodiment of the present application, the target BID is determined by the computing power optimization principle and the path optimization principle, which can avoid the problem of heavy ER load caused by sending multiple data messages to the same ER.

[0022] In some possible embodiments, when the CPE performs tunnel encapsulation processing on the second data message based on the table entry to which the target BID belongs, it is specifically used to:

[0023] Determine the encapsulation end node corresponding to the table entry to which the target BID belongs;

[0024] The second data message is subjected to tunnel encapsulation processing based on the encapsulation end node.

[0025] In a second aspect, the present application further provides a method for generating an entry of a session retention table, which is applied to a CPE in the routing system described in the first aspect, and the method includes:

[0026] Receive a computing power routing table sent by the CPE controller, and receive a first data message sent by a user equipment UE, where the first data message includes a destination address, a source address, a destination port, and a source port;

[0027] Determine an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and use the binding address BID of the optimal computing power routing entry as the target BID;

[0028] generating an address replacement relationship based on the destination address and the target BID;

[0029] Based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry, a table entry in the session retention table is generated.

[0030] In some possible embodiments, after receiving the computing power routing table sent by the CPE controller and receiving the first data message sent by the user equipment UE, the method further includes:

[0031] Determine whether an address replacement relationship corresponding to the destination address is found in the session retention table based on the destination address;

[0032] If no address replacement relationship corresponding to the destination address is found, determining an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and using the binding address BID of the optimal computing power routing entry as the target BID;

[0033] If an address replacement relationship corresponding to the destination address is found, the target BID corresponding to the destination address in the first data message is queried in the session retention table according to the address replacement relationship; the destination address of the first data message is replaced with the target BID to obtain a second data message; the second data message is tunnel encapsulated based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

[0034] In some possible embodiments, after generating an entry in the session persistence table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry, the method further includes:

[0035] Replacing the destination address of the first data message with the target BID to obtain a second data message;

[0036] The second data message is subjected to tunnel encapsulation processing based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

[0037] In some possible embodiments, determining the optimal computing power routing entry from the computing power routing table sent by the CPE controller includes:

[0038] Based on the principle of optimal computing power, determine the first computing power routing entry with the least computing power occupied in the computing power routing table; and based on the principle of optimal path, determine the second computing power routing entry with the best network resources;

[0039] The first target data in the first computing power routing entry is weighted, and the second target data in the second computing power routing entry is weighted to obtain an optimal computing power routing entry, wherein the first target data is data corresponding to the computing power column and the data corresponding to the path column of the first computing power routing entry in the computing power routing table; the second target data is data corresponding to the computing power column and the data corresponding to the path column of the second computing power routing entry in the computing power routing table; the computing power column is a column in the computing power routing table where data representing the occupancy of computing power is located, and the path column is a column in the computing power routing table where data representing network resources are located.

[0040] In some possible embodiments, the performing tunnel encapsulation processing on the second data message based on the table entry to which the target BID belongs includes:

[0041] Determine the encapsulation end node corresponding to the table entry to which the target BID belongs;

[0042] The second data message is subjected to tunnel encapsulation processing based on the encapsulation end node.

[0043] In a third aspect, an embodiment of the present application further provides a session persistence table generation device, which is applied to the method described in the second aspect, and the device includes:

[0044] A receiving module, configured to receive a computing power routing table sent by the CPE controller, and receive a first data message sent by a user equipment UE, wherein the first data message includes a destination address, a source address, a destination port, and a source port;

[0045] A BID determination module, configured to determine an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and use the binding address BID of the optimal computing power routing entry as a target BID;

[0046] A replacement relationship generating module, used for generating an address replacement relationship based on the destination address and the target BID;

[0047] The session persistence table generation module is used to generate a table entry in the session persistence table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry.

[0048] In some possible embodiments, after the session persistence table generation module receives the computing power routing table sent by the CPE controller and receives the first data message sent by the user equipment UE, it is further used to:

[0049] Determine whether an address replacement relationship corresponding to the destination address is found in the session retention table based on the destination address;

[0050] If no address replacement relationship corresponding to the destination address is found, determining an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and using the binding address BID of the optimal computing power routing entry as the target BID;

[0051] If an address replacement relationship corresponding to the destination address is found, the target BID corresponding to the destination address in the first data message is queried in the session retention table according to the address replacement relationship; the destination address of the first data message is replaced with the target BID to obtain a second data message; the second data message is tunnel encapsulated based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

[0052] In some possible embodiments, after the session persistence table generation module generates a table entry in the session persistence table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry, it is further used to:

[0053] Replacing the destination address of the first data message with the target BID to obtain a second data message;

[0054] The second data message is subjected to tunnel encapsulation processing based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

[0055] In some possible embodiments, when the BID determination module determines the optimal computing power routing entry from the computing power routing table sent by the CPE controller, it is specifically used to:

[0056] Based on the principle of optimal computing power, determine the first computing power routing entry with the least computing power occupied in the computing power routing table; and based on the principle of optimal path, determine the second computing power routing entry with the best network resources;

[0057] The first target data in the first computing power routing entry is weighted, and the second target data in the second computing power routing entry is weighted to obtain an optimal computing power routing entry, wherein the first target data is data corresponding to the computing power column and the data corresponding to the path column of the first computing power routing entry in the computing power routing table; the second target data is data corresponding to the computing power column and the data corresponding to the path column of the second computing power routing entry in the computing power routing table; the computing power column is a column in the computing power routing table where data representing the occupancy of computing power is located, and the path column is a column in the computing power routing table where data representing network resources are located.

[0058] In some possible embodiments, when the session persistence table generation module performs tunnel encapsulation processing on the second data message based on the table entry to which the target BID belongs, it is specifically used to:

[0059] Determine the encapsulation end node corresponding to the table entry to which the target BID belongs;

[0060] The second data message is subjected to tunnel encapsulation processing based on the encapsulation end node.

[0061] In the fourth aspect, another embodiment of the present application also provides an electronic device, comprising at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute any method provided in the embodiment of the first aspect of the present application.

[0062] In the fifth aspect, another embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and the computer program is used to enable a computer to execute any method provided in the embodiment of the first aspect of the present application.

[0063] Other features and advantages of the present application will be described in the following description, and partly become apparent from the description, or be understood by practicing the present application. The purpose and other advantages of the present application can be realized and obtained by the structures specifically pointed out in the written description, claims, and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0064] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the embodiments of the present application will be briefly introduced below. Obviously, the drawings introduced below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0065] Figure 1 A schematic diagram of the structure of a routing system provided in an embodiment of the present application;

[0066] Figure 2 A schematic diagram of computing power routing of a routing system provided in an embodiment of the present application;

[0067] Figure 3 A schematic diagram of a flow chart of generating table entries of a session retention table of a routing system provided in an embodiment of the present application;

[0068] Figure 4 A schematic diagram of a process of determining a target BID of a routing system provided in an embodiment of the present application;

[0069] Figure 5 Another schematic diagram of a computing power routing table of a routing system provided in an embodiment of the present application;

[0070] Figure 6 A session maintenance representation intent of a routing system provided in an embodiment of the present application;

[0071] Figure 7 A schematic diagram of a process of processing a data message based on a session retention table of a routing system provided in an embodiment of the present application;

[0072] Figure 8 A schematic diagram of a session persistence table entry generation device provided in an embodiment of the present application;

[0073] Fig. 9 A schematic diagram of an electronic device corresponding to a method for generating table entries of a session persistence table provided in an embodiment of the present application. DETAILED DESCRIPTION

[0074] In order to make the purpose, technical scheme and advantages of the present application clearer, the technical scheme in the embodiment of the present application will be clearly and completely described below in conjunction with the drawings in the embodiment of the present application. Obviously, the described embodiment is only a part of the embodiment of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of the present application. In the absence of conflict, the embodiments in the present application and the features in the embodiments can be arbitrarily combined with each other. In addition, although the logical order is shown in the flow chart, in some cases, the steps shown or described can be performed in an order different from that here.

[0075] The terms "first" and "second" in the specification and claims of the present application and the above-mentioned drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the term "comprising" and any of their variations are intended to cover non-exclusive protection. For example, a process, method, system, product or device comprising a series of steps or units is not limited to the listed steps or units, but optionally also includes steps or units that are not listed, or optionally also includes other steps or units inherent to these processes, methods, products or devices. "Multiple" in the present application can mean at least two, for example, two, three or more, and the embodiments of the present application are not limited.

[0076] In the technical solution of this application, the collection, dissemination, and use of data are in compliance with the requirements of relevant national laws and regulations.

[0077] The inventor has found that with the development of Internet technology, more and more users are beginning to use the Internet for communication. In order to ensure that requests from the same client are sent to the same back-end server for processing, a session retention mechanism is used in the related technology. In the related technology, IR is usually used to generate a session retention table. As the business volume increases, the number of session retention tables that IR needs to generate will reach millions or tens of millions, which will cause excessive pressure on IR and reduce the efficiency of generating session retention tables.

[0078] In view of this, the present application proposes a routing system, as well as a method, device, electronic device and storage medium for generating a session retention table, for solving the above problems. The inventive concept of the present application can be summarized as follows: the IR sends a computing power routing table to the CPE controller; the CPE controller receives the computing power routing table sent by the IR, and based on the preset correspondence between the IR and the CPE, sends the computing power routing table to the CPE corresponding to the IR; each CPE receives the computing power routing table sent by the CPE controller, and receives the first data message sent by the UE; determines the optimal computing power routing entry from the computing power routing table, and uses the binding address BID of the optimal computing power routing entry as the target BID; generates an address replacement relationship based on the destination address and the target BID; generates an entry in the session retention table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry.

[0079] For ease of understanding, a routing system provided in an embodiment of the present application is described in detail below with reference to the accompanying drawings:

[0080] like Figure 1 The figure is a schematic diagram of the structure of a routing system in an embodiment of the present application. The figure includes: IR10, CPE controller 20, CPE30, CPE30 includes CPE1~CPEN; wherein:

[0081] IR10, used to send a computing power routing table to the CPE controller; the computing power routing table includes multiple computing power routing entries;

[0082] The CPE controller 20 is used to receive the computing power routing table sent by the IR, and based on the preset corresponding relationship between the IR and the CPE, send the computing power routing table to N CPEs corresponding to the IR;

[0083] For each CPE30, CPE30 is used to receive the computing power routing table sent by the CPE controller, and receive the first data message sent by the user equipment UE, the first data message including the destination address, source address, destination port and source port; based on the computing power optimal principle and the path optimal principle, determine the optimal computing power routing entry from the computing power routing table, and use the binding address BID of the optimal computing power routing entry as the target BID; generate an address replacement relationship based on the destination address and the target BID; based on the destination address, source address, destination port and source port, the address replacement relationship, and the optimal computing power routing entry, generate a table entry in the session retention table.

[0084] The description in this application only details a single IR10, CPE controller 20, and CPE30, but those skilled in the art should understand that the IR10, CPE controller 20, and CPE30 shown are intended to represent the operations of the IR10, CPE controller 20, and CPE30 involved in the technical solution of this application. It does not imply any limitation on the number, type, or location of the IR10, CPE controller 20, and CPE30. It should be noted that if additional modules are added to the illustrated environment or individual modules are removed from it, the underlying concepts of the example embodiments of this application will not be changed. In addition, those skilled in the art should understand that the sending and receiving of the above data also needs to be implemented through a network.

[0085] In addition, the routing system proposed in this application is not only applicable to Figure 1 The application scenario shown is also applicable to any device that needs to generate a session retention table.

[0086] For ease of understanding, each part of a routing system provided in an embodiment of the present application is described below:

[0087] 1. IR

[0088] In the embodiment of the present application, the IR does not need to generate a session retention table. The IR receives the computing force routing table sent by the computing force network router controller (English: Computing force network router controller, abbreviated as CFN routercontroller), and then only needs to maintain the computing force routing table, such as Figure 2As shown, the computing power routing table includes multiple computing power routing entries. If the IR receives a modification operation on the computing power routing table, it modifies the computing power routing table according to the modification operation, saves the modified computing power routing table as a new version of the computing power routing table, and sends it to the CPE controller to ensure that the computing power routing table sent is the latest version of the computing power routing table. This can ensure the accuracy of the target BID determined later based on the computing power routing table.

[0089] 2. CPE controller

[0090] In the embodiment of the present application, a CPE controller is set in the routing system, and the CPE corresponding to the IR can be accurately determined through the CPE controller. For example: currently there are IR1, IR2, IR3, IR4, and there are CPE001~CPE300, then the CPE corresponding to each IR can be determined according to the preset correspondence between the IR and the CPE, assuming that according to the preset correspondence, CPE001~CPE050 corresponds to IR1, CPE051~CPE150 corresponds to IR2, CPE151~CPE200 corresponds to IR3, and CPE201~CPE300 corresponds to IR4.

[0091] 3. CPE

[0092] In the embodiment of the present application, for multiple CPEs corresponding to the same IR, the operation process of each CPE is the same, so the operation process of one CPE is described below:

[0093] In the embodiment of the present application, the flowchart of the CPE generating the table entry of the session holding table is as follows Figure 3 As shown, where:

[0094] In step 301: receiving a computing power routing table sent by a CPE controller, and receiving a first data message sent by a UE;

[0095] The first data message includes: a destination address, a source address, a destination port and a source port;

[0096] In step 302: determine the optimal computing power routing entry from the computing power routing table, and use the BID of the optimal computing power routing entry as the outbound target BID;

[0097] In the embodiment of the present application, in order to reasonably utilize network resources, the target BID is selected based on the principle of optimal computing power and optimal path when constructing the session retention table. Step 302 can be specifically implemented as follows: Figure 4 The steps shown, where:

[0098] In step 401: based on the principle of optimal computing power, determine the first computing power routing entry with the least occupied computing power in the computing power routing table; and based on the principle of optimal path, determine the second computing power routing entry with the best network resources;

[0099] For example: Figure 5 In the computing power routing table shown, according to the computing power column of each computing power routing entry, it can be determined that the computing power routing entry with the least occupied computing power is entry 3, and according to the path column, the computing power routing entry with the best network resources is determined to be computing power 4.

[0100] In step 402: weighted processing is performed on the first target data in the first computing power routing entry, and weighted processing is performed on the second target data in the second computing power routing entry to obtain an optimal computing power routing entry;

[0101] Among them, the first target data is the data corresponding to the computing power column and the data corresponding to the path column of the first computing power routing entry in the computing power routing table; the second target data is the data corresponding to the computing power column and the data corresponding to the path column of the second computing power routing entry in the computing power routing table; the computing power column is the column in the computing power routing table where the data representing the computing power occupation status is located, and the path column is the column in the computing power routing table where the data representing the network resources is located.

[0102] Continue with Figure 5 For example, assuming that for the computing power routing table, the weight of the computing power column is 40%, and the weight of the path column is 60%, then the first target data can be determined based on the computing power routing table as: 80,40; the second target data is 40,80. It can be determined that the weighted value of entry 3 is: 80*40%+40*60%=56, and the weighted value of entry 4 is: 40*40%+80*60%=64, which shows that the optimal computing power routing entry is entry 4.

[0103] In step 403: the BID in the optimal computing power routing entry is used as the target BID.

[0104] Continue with Figure 5 For example, BID4 in entry 4 is used as the target BID.

[0105] In step 303: an address replacement relationship is generated based on the destination address and the target BID;

[0106] In step 304: based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry, a table entry in the session retention table is generated.

[0107] Continue with Figure 5 As an example, the table entry in the generated session retention table is the second row. Figure 6 shown.

[0108] In some possible embodiments, for a data message sent by the same UE in the same session, the same session retention table entry needs to be used to process the data message. Therefore, after receiving the data message sent by the UE, it is necessary to determine whether there is a session retention table corresponding to the data message in the current CPE. If not, the following can be implemented: Figure 3 The session retention table is constructed according to the steps shown, and then the destination address of the first data message is replaced by the target BID to obtain the second data message; the second data message is tunnel encapsulated based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

[0109] If it exists, you can use Figure 7 The data message is processed by the steps shown in the figure, where:

[0110] In step 701: if an address replacement relationship corresponding to the destination address is found, the target BID corresponding to the destination address in the first data message is searched in the session retention table according to the address replacement relationship;

[0111] In step 702: the destination address of the first data message is replaced with the target BID to obtain a second data message;

[0112] In step 703: tunnel encapsulation processing is performed on the second data message based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER.

[0113] The target ER is the ER corresponding to the entry to which the target BID belongs.

[0114] In the embodiment of the present application, when tunnel encapsulation processing is performed on the second data message, it can be specifically implemented as follows: determining the encapsulation end node corresponding to the table entry to which the target BID belongs; and performing tunnel encapsulation processing on the second data message based on the encapsulation end node.

[0115] For example: Figure 6 Taking the session persistence table shown as an example, for the first data message, it is determined that the corresponding target BID is BID4, and BID4 is used to replace the destination address in the first data message to obtain the replaced third message. The third message is tunnel encapsulated according to the encapsulation end point ER4 in the session persistence table, and the encapsulated data message is sent to ER4.

[0116] Based on the same inventive concept, after introducing a routing system provided by an embodiment of the present application, a method for generating an entry in a session retention table of a CPE applied to the above routing system provided by an embodiment of the present application is described below, the method comprising:

[0117] Receive a computing power routing table sent by the CPE controller, and receive a first data message sent by a user equipment UE, where the first data message includes a destination address, a source address, a destination port, and a source port;

[0118] Determine an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and use the binding address BID of the optimal computing power routing entry as the target BID;

[0119] generating an address replacement relationship based on the destination address and the target BID;

[0120] Based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry, a table entry in the session retention table is generated.

[0121] In some possible embodiments, after receiving the computing power routing table sent by the CPE controller and receiving the first data message sent by the user equipment UE, the method further includes:

[0122] Determine whether an address replacement relationship corresponding to the destination address is found in the session retention table based on the destination address;

[0123] If no address replacement relationship corresponding to the destination address is found, determining an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and using the binding address BID of the optimal computing power routing entry as the target BID;

[0124] If an address replacement relationship corresponding to the destination address is found, the target BID corresponding to the destination address in the first data message is queried in the session retention table according to the address replacement relationship; the destination address of the first data message is replaced with the target BID to obtain a second data message; the second data message is tunnel encapsulated based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

[0125] In some possible embodiments, after generating an entry in the session persistence table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry, the method further includes:

[0126] Replacing the destination address of the first data message with the target BID to obtain a second data message;

[0127] The second data message is subjected to tunnel encapsulation processing based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

[0128] In some possible embodiments, determining the optimal computing power routing entry from the computing power routing table sent by the CPE controller includes:

[0129] Based on the principle of optimal computing power, determine the first computing power routing entry with the least computing power occupied in the computing power routing table; and based on the principle of optimal path, determine the second computing power routing entry with the best network resources;

[0130] The first target data in the first computing power routing entry is weighted, and the second target data in the second computing power routing entry is weighted to obtain an optimal computing power routing entry, wherein the first target data is data corresponding to the computing power column and the data corresponding to the path column of the first computing power routing entry in the computing power routing table; the second target data is data corresponding to the computing power column and the data corresponding to the path column of the second computing power routing entry in the computing power routing table; the computing power column is a column in the computing power routing table where data representing the occupancy of computing power is located, and the path column is a column in the computing power routing table where data representing network resources are located.

[0131] In some possible embodiments, the performing tunnel encapsulation processing on the second data message based on the table entry to which the target BID belongs includes:

[0132] Determine the encapsulation end node corresponding to the table entry to which the target BID belongs;

[0133] The second data message is subjected to tunnel encapsulation processing based on the encapsulation end node.

[0134] like Figure 8 As shown, based on the same inventive concept, a session persistence table entry generation device 800 is proposed, the device comprising:

[0135] The receiving module 8001 is used to receive the computing power routing table sent by the CPE controller, and receive a first data message sent by the user equipment UE, where the first data message includes a destination address, a source address, a destination port and a source port;

[0136] The BID determination module 8002 is used to determine the optimal computing power routing entry from the computing power routing table sent by the CPE controller, and use the binding address BID of the optimal computing power routing entry as the target BID;

[0137] A replacement relationship generating module 8003, configured to generate an address replacement relationship based on the destination address and the target BID;

[0138] The session persistence table generation module 8004 is used to generate a table entry in the session persistence table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry.

[0139] In some possible embodiments, after the session persistence table generation module 8004 receives the computing power routing table sent by the CPE controller and receives the first data message sent by the user equipment UE, it is further used to:

[0140] Determine whether an address replacement relationship corresponding to the destination address is found in the session retention table based on the destination address;

[0141] If no address replacement relationship corresponding to the destination address is found, determining an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and using the binding address BID of the optimal computing power routing entry as the target BID;

[0142] If an address replacement relationship corresponding to the destination address is found, the target BID corresponding to the destination address in the first data message is queried in the session retention table according to the address replacement relationship; the destination address of the first data message is replaced with the target BID to obtain a second data message; the second data message is tunnel encapsulated based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

[0143] In some possible embodiments, after the session persistence table generation module 8004 generates a table entry in the session persistence table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry, it is further used to:

[0144] Replacing the destination address of the first data message with the target BID to obtain a second data message;

[0145] The second data message is subjected to tunnel encapsulation processing based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

[0146] In some possible embodiments, when the BID determination module 8002 determines the optimal computing power routing entry from the computing power routing table sent by the CPE controller, it is specifically used to:

[0147] Based on the principle of optimal computing power, determine the first computing power routing entry with the least computing power occupied in the computing power routing table; and based on the principle of optimal path, determine the second computing power routing entry with the best network resources;

[0148] The first target data in the first computing power routing entry is weighted, and the second target data in the second computing power routing entry is weighted to obtain an optimal computing power routing entry, wherein the first target data is data corresponding to the computing power column and the data corresponding to the path column of the first computing power routing entry in the computing power routing table; the second target data is data corresponding to the computing power column and the data corresponding to the path column of the second computing power routing entry in the computing power routing table; the computing power column is a column in the computing power routing table where data representing the occupancy of computing power is located, and the path column is a column in the computing power routing table where data representing network resources are located.

[0149] In some possible embodiments, when the session persistence table generation module 8004 performs tunnel encapsulation processing on the second data message based on the table entry to which the target BID belongs, it is specifically used to:

[0150] Determine the encapsulation end node corresponding to the table entry to which the target BID belongs;

[0151] The second data message is subjected to tunnel encapsulation processing based on the encapsulation end node.

[0152] After introducing the routing system and the method and apparatus for generating a session retention table according to an exemplary embodiment of the present application, next, an electronic device according to another exemplary embodiment of the present application is introduced.

[0153] Those skilled in the art will appreciate that various aspects of the present application may be implemented as a system, method or program product. Therefore, various aspects of the present application may be specifically implemented in the following forms, namely: a complete hardware implementation, a complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to as "circuit", "module" or "system" herein.

[0154] In some possible implementations, the electronic device according to the present application may include at least one processor and at least one memory. The memory stores program code, and when the program code is executed by the processor, the processor executes the steps of the routing system and the method for generating a session retention table according to various exemplary implementations of the present application described above in this specification.

[0155] Refer to the following Fig. 9 The electronic device 130 according to this embodiment of the present application is described. Fig. 9 The electronic device 130 shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0156] like Fig. 9 As shown, the electronic device 130 is in the form of a general electronic device. The components of the electronic device 130 may include but are not limited to: the at least one processor 131, the at least one memory 132, and a bus 133 connecting different system components (including the memory 132 and the processor 131).

[0157] Bus 133 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, a processor, or a local bus using any of a variety of bus architectures.

[0158] The memory 132 may include a readable medium in the form of a volatile memory, such as a random access memory (RAM) 1321 and / or a cache memory 1322 , and may further include a read-only memory (ROM) 1323 .

[0159] The memory 132 may also include a program / utility 1325 having a set (at least one) of program modules 1324, such program modules 1324 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.

[0160] The electronic device 130 may also communicate with one or more external devices 134 (e.g., keyboards, pointing devices, etc.), may communicate with one or more devices that enable a user to interact with the electronic device 130, and / or communicate with any device that enables the electronic device 130 to communicate with one or more other electronic devices (e.g., routers, modems, etc.). Such communication may be performed via an input / output (I / O) interface 135. Furthermore, the electronic device 130 may also communicate with one or more networks (e.g., a local area network (LAN), a wide area network (WAN), and / or a public network, such as the Internet) via a network adapter 136. As shown, the network adapter 136 communicates with other modules for the electronic device 130 via a bus 133. It should be understood that although Fig. 9 Not shown, other hardware and / or software modules may be used in conjunction with the electronic device 130, including but not limited to: microcode, device drivers, redundant processors, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0161] In some possible implementations, various aspects of a routing system and a method for generating a session persistence table provided in the present application may also be implemented in the form of a program product, which includes program code. When the program product is run on a computer device, the program code is used to enable the computer device to execute the steps of a routing system and a method for generating a session persistence table according to various exemplary implementations of the present application described above in this specification.

[0162] The program product may employ any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. The readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination thereof. More specific examples of readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof.

[0163] The program product for determining the routing system and the session retention table of the embodiment of the present application can adopt a portable compact disk read-only memory (CD-ROM) and include program code, and can be run on an electronic device. However, the program product of the present application is not limited to this. In this document, the readable storage medium can be any tangible medium containing or storing a program, which can be used by or in combination with an instruction execution system, an apparatus or a device.

[0164] A readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, wherein readable program code is carried. Such propagated data signals may take a variety of forms, including, but not limited to, electromagnetic signals, optical signals, or any suitable combination of the foregoing. A readable signal medium may also be any readable medium other than a readable storage medium, which may transmit, propagate, or transfer a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0165] The program code embodied on the readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

[0166] The program code for performing the operations of the present application can be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and also conventional procedural programming languages ​​such as "C" language or similar programming languages. The program code can be executed entirely on the user electronic device, partially on the user device, as an independent software package, partially on the user electronic device and partially on the remote electronic device, or entirely on the remote electronic device or server. In the case of a remote electronic device, the remote electronic device can be connected to the user electronic device through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external electronic device (for example, using an Internet service provider to connect through the Internet).

[0167] It should be noted that, although several units or subunits of the device are mentioned in the above detailed description, this division is merely exemplary and not mandatory. In fact, according to the embodiments of the present application, the features and functions of two or more units described above can be embodied in one unit. Conversely, the features and functions of one unit described above can be further divided into multiple units to be embodied.

[0168] In addition, although the operations of the method of the present application are described in a specific order in the drawings, this does not require or imply that the operations must be performed in this specific order, or that all the operations shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps.

[0169] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.

[0170] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0171] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0172] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0173] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A routing system, characterized in that: The routing system includes at least one ingress router IR, a user terminal equipment CPE controller, and CPEs corresponding to each IR, wherein: Each of the IRs is used to send a computing power routing table to the CPE controller; the computing power routing table includes at least one computing power routing entry; The CPE controller is used to receive the computing power routing table sent by each IR, and send each received computing power routing table to the corresponding CPE based on the preset corresponding relationship between the IR and the CPE; Each of the CPEs is configured to receive a computing power routing table sent by the CPE controller, and receive a first data message sent by a user equipment UE, wherein the first data message includes a destination address, a source address, a destination port, and a source port; determine an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and use a binding address BID of the optimal computing power routing entry as a target BID; generate an address replacement relationship based on the destination address and the target BID; and generate an entry in a session retention table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry; Wherein, determining the optimal computing power routing entry from the computing power routing table sent by the CPE controller includes: The optimal computing power routing entry is determined according to the data corresponding to the computing power column and the data corresponding to the path column in the computing power routing table, wherein the computing power column is a column in the computing power routing table where data representing the computing power occupation status is located, and the path column is a column in the computing power routing table where data representing network resources are located.

2. The system according to claim 1, characterized in that After the CPE executes receiving the computing power routing table sent by the CPE controller and receiving the first data message sent by the user equipment UE, the CPE is further used to: Determine whether an address replacement relationship corresponding to the destination address is found in the session retention table based on the destination address; If no address replacement relationship corresponding to the destination address is found, determining an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and using the binding address BID of the optimal computing power routing entry as the target BID; If an address replacement relationship corresponding to the destination address is found, searching the session retention table for a target BID corresponding to the destination address in the first data message according to the address replacement relationship; Replacing the destination address of the first data message with the target BID to obtain a second data message; The second data message is tunnel encapsulated based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

3. The system according to claim 1, characterized in that After the CPE generates a table entry in the session holding table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry, the CPE is further used to: Replacing the destination address of the first data message with the target BID to obtain a second data message; The second data message is tunnel encapsulated based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

4. The system according to any one of claims 1 to 3, characterized in that: When the CPE determines the optimal computing power routing entry according to the data corresponding to the computing power column and the data corresponding to the path column in the computing power routing table, it is specifically used to: Based on the principle of optimal computing power, determine the first computing power routing entry in the computing power routing table that occupies the least computing power; and based on the principle of optimal path, determine the second computing power routing entry that has the best network resources; The first target data in the first computing power routing entry is weighted, and the second target data in the second computing power routing entry is weighted to obtain an optimal computing power routing entry, wherein the first target data is data corresponding to the computing power column and the data corresponding to the path column of the first computing power routing entry in the computing power routing table; the second target data is data corresponding to the computing power column and the data corresponding to the path column of the second computing power routing entry in the computing power routing table; the computing power column is a column in the computing power routing table where data representing the occupancy of computing power is located, and the path column is a column in the computing power routing table where data representing network resources are located.

5. The system according to any one of claims 2 to 3, characterized in that: When the CPE performs tunnel encapsulation processing on the second data message based on the table entry to which the target BID belongs, it is specifically used to: Determine the encapsulation end node corresponding to the table entry to which the target BID belongs; The second data message is subjected to tunnel encapsulation processing based on the encapsulation end node.

6. A method for generating an entry of a session retention table, characterized in that: The method applied to a CPE in a routing system according to any one of claims 1 to 5 comprises: Receive a computing power routing table sent by the CPE controller, and receive a first data message sent by a user equipment UE, where the first data message includes a destination address, a source address, a destination port, and a source port; Determine an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and use the binding address BID of the optimal computing power routing entry as the target BID; generating an address replacement relationship based on the destination address and the target BID; Generate an entry in a session persistence table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry; Wherein, determining the optimal computing power routing entry from the computing power routing table sent by the CPE controller includes: The optimal computing power routing entry is determined according to the data corresponding to the computing power column and the data corresponding to the path column in the computing power routing table, wherein the computing power column is a column in the computing power routing table where data representing the computing power occupation status is located, and the path column is a column in the computing power routing table where data representing network resources are located.

7. The method according to claim 6, characterized in that After receiving the computing power routing table sent by the CPE controller and receiving the first data message sent by the user equipment UE, the method further includes: Determine whether an address replacement relationship corresponding to the destination address is found in the session retention table based on the destination address; If no address replacement relationship corresponding to the destination address is found, determining an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and using the binding address BID of the optimal computing power routing entry as the target BID; If an address replacement relationship corresponding to the destination address is found, the target BID corresponding to the destination address in the first data message is queried in the session retention table according to the address replacement relationship; the destination address of the first data message is replaced with the target BID to obtain a second data message; the second data message is tunnel encapsulated based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

8. The method according to claim 6, characterized in that After generating an entry in the session retention table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry, the method further includes: Replacing the destination address of the first data message with the target BID to obtain a second data message; The second data message is tunnel encapsulated based on the table entry to which the target BID belongs, and the encapsulated data message is sent to the target egress router ER, wherein the target ER is the ER corresponding to the table entry to which the target BID belongs.

9. The method according to any one of claims 6 to 8, characterized in that: Determining the optimal computing power routing entry according to the data corresponding to the computing power column and the data corresponding to the path column in the computing power routing table includes: Based on the principle of optimal computing power, determine the first computing power routing entry in the computing power routing table that occupies the least computing power; and based on the principle of optimal path, determine the second computing power routing entry that has the best network resources; A weighted processing is performed on the first target data in the first computing power routing entry, and a weighted processing is performed on the second target data in the second computing power routing entry to obtain an optimal computing power routing entry, wherein the first target data is data corresponding to the computing power column and the data corresponding to the path column of the first computing power routing entry in the computing power routing table; and the second target data is data corresponding to the computing power column and the data corresponding to the path column of the second computing power routing entry in the computing power routing table.

10. The method according to any one of claims 7 to 8, characterized in that: The performing tunnel encapsulation processing on the second data message based on the table entry to which the target BID belongs includes: Determine the encapsulation end node corresponding to the table entry to which the target BID belongs; The second data message is subjected to tunnel encapsulation processing based on the encapsulation end node.

11. A device for generating an entry of a session retention table, characterized in that: Applied to the method according to claim 6, the device comprises: A receiving module, configured to receive a computing power routing table sent by the CPE controller, and receive a first data message sent by a user equipment UE, wherein the first data message includes a destination address, a source address, a destination port, and a source port; A BID determination module, configured to determine an optimal computing power routing entry from the computing power routing table sent by the CPE controller, and use the binding address BID of the optimal computing power routing entry as a target BID; A replacement relationship generating module, configured to generate an address replacement relationship based on the destination address and the target BID; The session persistence table generation module is used to generate a table entry in the session persistence table based on the destination address, the source address, the destination port, the source port, the address replacement relationship, and the optimal computing power routing entry.

12. An electronic device, characterized in that: It comprises at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to implement the method as described in any one of claims 6 to 10.

13. A computer storage medium, characterized in that: The computer storage medium stores a computer program, and the computer program is used to enable a computer to execute the method according to any one of claims 6 to 10.

Images