Computing power routing method and device, computing power network equipment and storage medium
By maintaining local and remote routing tables in computing network equipment and selecting suitable routing tables based on the identification information of the first message, the burden on the routing system of computing power information is solved and the routing is improved efficiency.
Patent Information
- Application Number
- CN202310512183.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-08
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2043-05-08
AI Technical Summary
In the existing computing power network, frequent updates of computing power information lead to excessive burden on the routing system, inability to achieve flexible changes, and low routing efficiency.
Maintain local routing tables and remote routing tables in computing power network equipment, determine node attributes through the identification information of the first message, select appropriate routing tables for routing, reduce dependence on global routing tables, and only local routing tables Update the local routing table when updating.
It realizes flexible changes in computing power information, reduces the burden on the routing system due to computing power information update, and improves routing efficiency.
Smart Images

Figure CN118921311A_ABST
Abstract
Description
Technical Field
[0001] The embodiments of the present application relate to the field of communication technology, and in particular to a computing power routing method, apparatus, computing power network equipment, and storage medium. Background Art
[0002] The computing network is a network architecture that deeply integrates computing power and network. It connects widely distributed computing resources through the network. In the computing network, computing power applications are dispatched to the optimal computing nodes to optimize resource utilization.
[0003] In the related technology, after the client sends a request, the computing network node queries the global routing table to select a route.
[0004] However, in the above method, it is impossible to flexibly change the computing power information, and frequent updates of the computing power information will place a heavy burden on the routing system. Summary of the invention
[0005] The embodiments of the present application provide a computing power routing method, apparatus, computing power network device, and storage medium to achieve flexible changes in computing power information.
[0006] In a first aspect, an embodiment of the present application provides a first computing power routing method, which is applied to any computing power network device, and the method includes:
[0007] In response to a first message corresponding to any computing power network service, based on the identification information of the first message, determine the node information of the previous node that sent the first message; wherein the node information represents an entry computing power network node or a non-entry computing power network node;
[0008] Based on the node information, a target routing table is determined from the alternative routing table of the computing power network device, and a route is selected based on the target routing table; wherein the alternative routing table includes a global routing table and a local routing table, the global routing table includes remote routing information and local routing information, and the local routing table includes local routing information.
[0009] In the above scheme, since the computing power network device maintains two routing tables, the local routing table and the remote routing table (global routing table), when the computing power node is updated, only the corresponding local routing table needs to be changed, thereby realizing flexible changes in computing power information and reducing the burden of computing power information updates on the routing system; after the computing power network device receives the first message of the computing power network service, based on the identification information of the first message, it can obtain the node information of the previous node that sent the first message, that is, whether the previous node is an entry computing power network node or a non-entry computing power network node, and then obtain its own attributes (entry computing power network node or exit computing power network node); thereby accurately selecting the target routing table that suits its own attributes, that is, selectively deciding whether to query the global routing table or only query the local routing table, thereby improving the routing efficiency.
[0010] In some optional implementations, the identification information is a mark value of a preset mark bit in the first message.
[0011] The above scheme selects a specific field in the first message and uses its tag value as identification information, so that the computing power network device that receives the first message can accurately and efficiently identify whether the previous node is an entry computing power network node or a non-entry computing power network node.
[0012] In some optional implementations, determining the node information of the previous node that sends the first message based on the identification information of the first message includes:
[0013] If the mark value of the preset mark bit is a default value, it is determined that the node information represents a non-entry computing power network node; or
[0014] If the mark value of the preset mark bit is a non-default value, the node information represents the entry computing power network node.
[0015] In the above scheme, since non-computing power network devices will not mark the preset mark bit, only computing power network devices will mark the preset mark bit. If the mark value of the preset mark bit is the default value, it means that the previous node has not modified the mark value of the preset mark bit, and the previous node is not a computing power network device. Therefore, the previous node will not be the entry computing power network node; conversely, if the mark value of the preset mark bit is non-default value, it means that the previous node has modified the mark value of the preset mark bit, so the previous node is a computing power network device, that is, the node information of the previous node represents the entry computing power network node, thereby accurately identifying the node information of the previous node.
[0016] In some optional implementations, determining a target routing table from an alternative routing table of the computing power network device based on the node information includes:
[0017] If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table, and the default value of the preset flag bit is modified to a non-default value; or
[0018] If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
[0019] In the above scheme, if the node information of the previous node represents a non-entry computing network node, it means that the previous node is not a computing network device, and this node is the first computing network device (entry computing network node) to receive the first message. The target computing node may be local or not, and accurate routing is performed by querying the global routing table; in addition, by changing the default value of the preset mark bit to a non-default value, when the target computing node is not local, the next computing network device (the computing network device connected to the target computing node) can know that this node is an entry computing network node based on the non-default value and select a local routing table suitable for its own attributes. If the node information of the previous node represents an entry computing network node, it means that the previous node is a computing network device, and this node is not the first computing network device to receive the first message. The target computing node is local, and efficient routing can be achieved by querying the local routing table.
[0020] In some optional implementations, the preset flag bit is a preset field in a segment routing header, or a preset field in a destination option header.
[0021] In some optional implementations, the identification information is a source address corresponding to the first message.
[0022] The above scheme uses the source address corresponding to the first message as identification information, without expanding the first message, so that the computing network device that receives the first message can also identify whether the previous node is an entry computing network node or a non-entry computing network node.
[0023] In some optional implementations, determining the node information of the previous node that sends the first message based on the identification information of the first message includes:
[0024] If the first message is a tunnel protocol message, and the source address is the address of another computing power network device, then determining that the node information represents an entry computing power network node;
[0025] Otherwise, it is determined that the node information represents a non-entry computing power network node.
[0026] In the above scheme, since the computing network routing is implemented in the virtual network (overlay) layer and the tunnel protocol is adopted, the computing network device combines the protocol type and source address of the first message to accurately identify whether the node information of the previous node represents the entry computing network node.
[0027] In some optional implementations, determining a target routing table from an alternative routing table of the computing power network device based on the node information includes:
[0028] If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table; or
[0029] If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
[0030] In the above scheme, if the node information of the previous node represents a non-entry computing power network node, it means that this node is the first computing power network device (entry computing power network node) that receives the above first message, and the target computing power node may or may not be local. Accurate routing is performed by querying the global routing table; if the node information of the previous node represents an entry computing power network node, it means that the previous node is the first computing power network device that receives the above first message, and this node is an exit computing power network node. The target computing power node is local, and efficient routing is achieved by querying the local routing table to meet the routing requirements of computing power network nodes with different attributes.
[0031] In a second aspect, an embodiment of the present application provides a first computing power routing device, which is applied to any computing power network device, and the device includes:
[0032] A node identification module, for responding to a first message corresponding to any computing power network service, and determining the node information of the previous node that sent the first message based on the identification information of the first message; wherein the node information represents an entry computing power network node or a non-entry computing power network node;
[0033] A routing module is used to determine a target routing table from the alternative routing table of the computing power network device based on the node information, and to select a route based on the target routing table; wherein the alternative routing table includes a global routing table and a local routing table, the global routing table includes remote routing information and local routing information, and the local routing table includes local routing information.
[0034] In some optional implementations, the identification information is a mark value of a preset mark bit in the first message.
[0035] In some optional implementation manners, the node identification module is specifically used to:
[0036] If the mark value of the preset mark bit is a default value, it is determined that the node information represents a non-entry computing power network node; or
[0037] If the mark value of the preset mark bit is a non-default value, the node information represents the entry computing power network node.
[0038] In some optional implementation manners, the routing module is specifically used to:
[0039] If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table, and the default value of the preset flag bit is modified to a non-default value; or
[0040] If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
[0041] In some optional implementations, the preset flag bit is a preset field in a segment routing header, or a preset field in a destination option header.
[0042] In some optional implementations, the identification information is a source address corresponding to the first message.
[0043] In some optional implementation manners, the node identification module is specifically used to:
[0044] If the first message is a tunnel protocol message, and the source address is the address of another computing power network device, then determining that the node information represents an entry computing power network node;
[0045] Otherwise, it is determined that the node information represents a non-entry computing power network node.
[0046] In some optional implementation manners, the routing module is specifically used to:
[0047] If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table; or
[0048] If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
[0049] In a third aspect, an embodiment of the present application provides a computing power network device, comprising at least one processor and at least one memory, wherein the memory stores a computer program, and when the program is executed by the processor, the processor executes any computing power routing method described in the first aspect.
[0050] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium storing a computer program executable by a processor. When the program runs on the processor, the processor executes the computing power routing method described in any one of the first aspects above. BRIEF DESCRIPTION OF THE DRAWINGS
[0051] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described 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 paying creative work.
[0052] Figure 1 A schematic diagram of the system architecture of the computing power network provided in the embodiment of the present application;
[0053] Figure 2 A schematic diagram of a flow chart of a first computing power routing method provided in an embodiment of the present application;
[0054] Figure 3 A schematic diagram of the structure of a segment routing header provided in an embodiment of the present application;
[0055] Figure 4 A schematic diagram of the structure of the destination option header provided in an embodiment of the present application;
[0056] Figure 5 A schematic diagram of a flow chart of a second computing power routing method provided in an embodiment of the present application;
[0057] Figure 6 A schematic diagram of a flow chart of a third computing power routing method provided in an embodiment of the present application;
[0058] Figure 7 A schematic diagram of a fourth computing power routing method provided in an embodiment of the present application;
[0059] Figure 8 A flowchart of a fifth computing power routing method provided in an embodiment of the present application;
[0060] Fig. 9 A schematic diagram of the structure of a computing power routing device provided in an embodiment of the present application;
[0061] Fig.10 A schematic diagram of the structure of the computing power network device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0062] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present application.
[0063] The terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the features. In the description of this application, unless otherwise specified, "plurality" means two or more.
[0064] In the description of this application, it should be noted that, unless otherwise clearly specified and limited, the term "connection" should be understood in a broad sense, for example, it can be directly connected, or indirectly connected through an intermediate medium, or it can be the internal connection of two devices. For ordinary technicians in this field, the specific meanings of the above terms in this application can be understood according to specific circumstances.
[0065] The computing power network is a network architecture that deeply integrates computing power and network. It connects widely distributed computing power resources through the network. Figure 1 As shown in the figure, the computing network includes three levels of computing resources: cloud computing nodes, edge computing nodes, and end computing nodes; among them, end computing nodes include terminal devices such as mobile phones, computers, and notebooks; edge computing nodes include computing nodes in wireless access networks (such as base stations), computing nodes in passive optical networks (PON) (such as routers, operator service equipment), etc. In practical applications, the architecture of the computing network may include more levels of computing resources, or fewer levels of computing resources, and computing nodes at each level may be implemented in other ways.
[0066] In the computing power network, by scheduling computing power applications to the optimal computing nodes, the user experience is improved and the computing and network resource utilization is optimized.
[0067] In order to reduce the impact on the existing network, the computing power network service is located in the overlay layer above the network layer, that is, the publishing and routing of computing power information are implemented at the overlay layer.
[0068] After the client sends a request, the computing network node queries the global routing table to select a route. However, in the above method, each computing network node needs to query the routing information of remote and local computing resources, and the routing efficiency is low. In addition, frequent updates of computing information will cause a large burden on the routing system. For example, if a computing node is updated, the global routing table needs to be updated.
[0069] Some embodiments propose an aggregatable two-layer architecture, that is, the maintenance and routing of computing resources are segmented. The computing network device will maintain two routing tables, a local routing table and a remote routing table (global routing table). The global routing table includes remote routing information and local routing information; the local routing table includes local routing information.
[0070] For a computing network service request, the corresponding computing network nodes are the entry computing network node (CATS-R) and the exit computing network node (CATS-L). CATS-R queries the remote routing table for routing. If the target computing node is local, it is directly forwarded to the target computing node. If the target computing node is not local, it needs to be transmitted through a tunnel to the computing network node CATS-L to which the target computing node is connected. After arriving at CATS-L, the local routing table is queried and forwarded to the local target computing node.
[0071] It can be seen from this that the computing power network node that receives the first message in the aggregatable two-layer architecture needs to know its own attribute, whether it is an entry computing power network node or an exit computing power network node, in order to decide whether to query the remote routing table or the local routing table.
[0072] In view of this, an embodiment of the present application proposes a computing power routing method, apparatus, computing power network device and storage medium, which is applied to any computing power network device, including: in response to the first message corresponding to any computing power network service, based on the identification information of the first message, determining the node information of the previous node that sent the first message; wherein the node information represents the entry computing power network node or the non-entry computing power network node; based on the node information, determining the target routing table from the alternative routing table of the computing power network device, and selecting a route based on the target routing table; wherein the alternative routing table includes a global routing table and a local routing table, the global routing table includes remote routing information and local routing information, and the local routing table includes local routing information.
[0073] In the above scheme, since the computing power network device maintains two routing tables, the local routing table and the remote routing table (global routing table), when the computing power node is updated, only the corresponding local routing table needs to be changed, thereby realizing flexible changes in computing power information and reducing the burden of computing power information updates on the routing system; after the computing power network device receives the first message of the computing power network service, based on the identification information of the first message, it can obtain the node information of the previous node that sent the first message, that is, whether the previous node is an entry computing power network node or a non-entry computing power network node, and then obtain its own attributes (entry computing power network node or exit computing power network node); thereby accurately selecting the target routing table that suits its own attributes, that is, selectively deciding whether to query the global routing table or only query the local routing table, thereby improving the routing efficiency.
[0074] The following will be combined with the accompanying drawings and specific embodiments to describe in detail the technical solution of the present application and how the technical solution of the present application solves the above technical problems. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments.
[0075] Figure 2 A flowchart of the first computing power routing method provided in the embodiment of the present application is shown as follows: Figure 2 As shown, the following steps are included:
[0076] Step S201: In response to a first message corresponding to any computing power network service, based on identification information of the first message, determine node information of a previous node that sends the first message.
[0077] The node information represents an entry computing power network node or a non-entry computing power network node.
[0078] For a computing network service, when the client sends a message of the computing network service for the first time, the computing network device needs to query the routing table for routing. In this embodiment, the computing network device maintains two routing tables, a local routing table and a remote routing table (global routing table). The global routing table includes remote routing information and local routing information; the local routing table only includes local routing information.
[0079] During implementation, messages are transmitted between computing power network nodes through tunnels. Therefore, the attributes of computing power network nodes are divided into two types: CATS-R and CATS-L. Different attributes will query different routing tables.
[0080] Since there is only one CATS-R and one CATS-L in the computing network routing, the computing network device that first receives the first message is CATS-R; therefore, the properties of the computing network device depend on the node information of the previous node (the node that sends the first message to the computing network device);
[0081] Based on this, after receiving the first message of the computing power network service in this embodiment, the computing power network device first obtains the node information of the previous node based on the identification information of the first message, that is, whether the previous node is an entry computing power network node or a non-entry computing power network node.
[0082] Step S202: Based on the node information, determine the target routing table from the alternative routing table of the computing power network device, and select a route based on the target routing table.
[0083] The candidate routing table includes a global routing table and a local routing table, the global routing table includes remote routing information and local routing information, and the local routing table includes local routing information.
[0084] As mentioned above, the properties of computing network nodes are CATS-R and CATS-L. For CATS-R, the target computing node may be local or not, so it is necessary to query the remote routing table (including global routing information) for route selection;
[0085] For CATS-L, if the target computing power node is local, you only need to query the local routing table.
[0086] Exemplarily, the previous node may be a client or a CATS-R; if the previous node is a non-entry computing network node, then the computing network device is CATS-R, and the global routing table is selected; if the previous node is CATS-R, then the computing network node is CATS-L, and the local routing table is selected.
[0087] In the above scheme, since the computing power network device maintains two routing tables, the local routing table and the remote routing table (global routing table), when the computing power node is updated, only the corresponding local routing table needs to be changed, thereby realizing flexible changes in computing power information and reducing the burden of computing power information updates on the routing system; after the computing power network device receives the first message of the computing power network service, based on the identification information of the first message, it can obtain the node information of the previous node that sent the first message, that is, whether the previous node is an entry computing power network node or a non-entry computing power network node, and then obtain its own attributes (entry computing power network node or exit computing power network node); thereby accurately selecting the target routing table that suits its own attributes, that is, selectively deciding whether to query the global routing table or only query the local routing table, thereby improving the routing efficiency.
[0088] In some optional implementations, the identification information is a mark value of a preset mark bit in the first message.
[0089] Exemplarily, a specific field in the first message may be selected as a preset mark bit. After receiving the first message, the node marks the preset mark bit so that the next node can obtain the node information of the previous node.
[0090] The above scheme selects a specific field in the first message and uses its tag value as identification information, so that the computing power network device that receives the first message can accurately and efficiently identify whether the previous node is an entry computing power network node or a non-entry computing power network node.
[0091] In some optional implementation manners, the above step S201 may be implemented by but not limited to the following methods:
[0092] If the mark value of the preset mark bit is a default value, it is determined that the node information represents a non-entry computing power network node;
[0093] If the mark value of the preset mark bit is a non-default value, the node information represents the entry computing power network node.
[0094] Exemplarily, non-computing network devices (such as clients) will not mark the preset mark bit, and only computing network devices will mark the preset mark bit (cats-r mark). Therefore, if the mark value of the preset mark bit is the default value, it means that the previous node has not modified the mark value of the preset mark bit, and the previous node is not a computing network device, so the previous node will not be an entry computing network node; on the contrary, if the mark value of the preset mark bit is a non-default value, it means that the previous node has modified the mark value of the preset mark bit, so the previous node is a computing network device, that is, the node information of the previous node represents the entry computing network node, then the computing network node will not be CATS-R, but CATS-L.
[0095] In some optional implementation manners, the above step S202 may be implemented by but not limited to the following methods:
[0096] If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table, and the default value of the preset flag bit is modified to a non-default value; or
[0097] If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
[0098] As mentioned above, non-computing network devices will not mark the preset mark bit, only computing network devices will mark the preset mark bit;
[0099] If the tag value of the preset tag bit is the default value, it means that the previous node has not modified the tag value of the preset tag bit, the previous node is not a computing power network device, and this node is the first computing power network device to receive the first message. It is necessary to change the tag value of the preset tag bit from the default value to a non-default value, and query the global routing table for routing, so that when there is a next computing power network device, the next computing power network device can know that this node is an entry computing power network node based on the non-default value, and then select a target routing table (local routing table) suitable for its own attributes;
[0100] If the tag value of the preset tag bit is non-default, it means that the previous node has modified the tag value of the preset tag bit. The previous node is also a computing network device (as CATS-R). This node is not the first computing network device to receive the first message. It directly queries the local routing table for route selection.
[0101] This embodiment does not limit the specific implementation method of the tag value, such as the default value is 0, the non-default value is 1, etc.
[0102] In the above scheme, if the node information of the previous node represents a non-entry computing network node, it means that the previous node is not a computing network device, and this node is the first computing network device (entry computing network node) to receive the first message. The target computing node may be local or not, and accurate routing is performed by querying the global routing table; in addition, by changing the default value of the preset mark bit to a non-default value, when the target computing node is not local, the next computing network device (the computing network device connected to the target computing node) can know that this node is an entry computing network node based on the non-default value and select a local routing table suitable for its own attributes. If the node information of the previous node represents an entry computing network node, it means that the previous node is a computing network device, and this node is not the first computing network device to receive the first message. The target computing node is local, and efficient routing can be achieved by querying the local routing table.
[0103] The following are two specific examples:
[0104] Example 1
[0105] The client sends the first message to computing network device r1. The mark value of the preset mark bit in the first message is the default value 0. After receiving the first message, computing network device r1 determines that the node information of the previous node is a non-entry computing network node based on the preset mark bit, and the current device r1 is an entry computing network node.
[0106] r1 changes the tag value of the preset tag bit in the first message from the default value 0 to the non-default value 1, and finds out from the global routing table that the next node is computing power network device r3 (the target computing power node A0 is not local);
[0107] After receiving the first message, computing network device r3 determines that the node information of the previous node is an entry computing network node based on the preset mark bit, and the current device r3 is a non-entry computing network node (exit computing network node);
[0108] r3 finds out the next node is A0 from the local routing table and sends the first message to A0.
[0109] Example 2
[0110] The client sends the first message to computing network device r2. The mark value of the preset mark bit in the first message is the default value 0. After receiving the first message, computing network device r2 determines that the node information of the previous node is a non-entry computing network node based on the preset mark bit, and the current device r2 is an entry computing network node.
[0111] r2 changes the tag value of the preset tag bit in the first message from the default value 0 to the non-default value 1, finds out the next node is A0 from the global routing table, and sends the first message to A0 (the target computing power node A0 is local).
[0112] This embodiment does not specifically limit the preset flag bit, and the preset flag bit can be selected according to the type of the first message.
[0113] Taking the first message as an example, which is a message in Internet Protocol Version 6 (IPv6), the preset flag bit is a preset field in the segment routing header or a preset field in the destination option header.
[0114] See also Figure 3 As shown, the Segment Routing Header (SRH) includes a Next Header (NextHeader) field, a Routing Header Length (Hdr Ext Len) field, a Routing Type (Routing Type) field, a Segments Left field, an Index (LastEntry) field containing the last element in the Segment List, a Flags field, a Type (Tag) field, a Segment List (Segment List) field, and an optional Optical Type Length Value objects (optical TLV) field;
[0115] One bit of the Flags field may be used as a preset flag bit; or an optical TLV may be used as a preset flag bit.
[0116] See also Figure 4 As shown, the Destination Options Header (DOH) includes a Next Header field, a Routing Header Length (Hdr Ext Len) field, and an Options field;
[0117] An option in the above options field can be used as a preset flag.
[0118] Above Figure 3 and Figure 4 This is only an exemplary description of the preset flag bit. Other fields may be used as preset flag bits in implementation, and this application does not make any specific limitation on this.
[0119] For the case where the identification information is the tag value of the above-mentioned preset tag bit, the embodiment of the present application provides a flow chart of a second computing power routing method, such as Figure 5 As shown, the following steps are included:
[0120] Step S501: In response to the first message corresponding to any computing power network service, if the mark value of the preset mark bit is a default value, it is determined that the node information represents a non-entry computing power network node.
[0121] Step S502: determine the global routing table as the target routing table, and modify the default value of the preset flag bit to a non-default value.
[0122] The specific implementation of steps S501 to S502 may refer to the above embodiments and will not be described in detail here.
[0123] For the case where the identification information is the tag value of the above-mentioned preset tag bit, the embodiment of the present application provides a flow chart of a third computing power routing method, such as Figure 6 As shown, the following steps are included:
[0124] Step S601: In response to the first message corresponding to any computing power network service, if the mark value of the preset mark bit is a non-default value, the node information represents the entry computing power network node.
[0125] Step S602: Determine the local routing table as the target routing table.
[0126] The specific implementation of steps S601 to S602 may refer to the above embodiment and will not be described in detail here.
[0127] In some optional implementations, the identification information is a source address corresponding to the first message.
[0128] For example, the first message carries a source address, which represents the basic attributes of the previous node (computing network device or non-computing network device); and the computing network routing is implemented in the overlay layer, using a tunneling protocol. Therefore, the source address can be used as identification information. After receiving the first message, the computing network device can also identify the node information of the previous node by combining the protocol type and source address of the first message.
[0129] The above scheme uses the source address corresponding to the first message as identification information, without expanding the first message, so that the computing network device that receives the first message can also identify whether the previous node is an entry computing network node or a non-entry computing network node.
[0130] In some optional implementation manners, the above step S201 may be implemented by but not limited to the following methods:
[0131] If the first message is a tunnel protocol message, and the source address is the address of another computing power network device, then determining that the node information represents an entry computing power network node;
[0132] Otherwise, it is determined that the node information represents a non-entry computing power network node.
[0133] As mentioned above, computing network routing is implemented in the overlay layer, using the tunnel protocol. After receiving the first message, the computing network device combines the protocol type and source address of the first message. If the first message is a tunnel protocol message and the source address is the address of another computing network device, it means that the previous node is the entry computing network node of the computing network routing process.
[0134] If the first message is a tunnel protocol message, and the source address is not the address of a computing network device, it means that the previous node is another type of node in the computing network routing process, not an entry computing network node, and this node is the first computing network device to receive the first message;
[0135] If the first message is a message of other protocols and the source address is the address of other computing network devices, it means that although the previous node is a computing network device, it is not in the computing network routing process, and the previous node cannot be used as an entry computing network node.
[0136] In the above solution, since the computing network routing is implemented in the overlay layer and the tunnel protocol is adopted, the computing network device combines the protocol type and source address of the first message to accurately identify whether the node information of the previous node represents the entry computing network node.
[0137] In some optional implementation manners, the above step S202 may be implemented by but not limited to the following methods:
[0138] If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table;
[0139] If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
[0140] For example, if the previous node is not an entry computing network node, and this node will be used as an entry computing network node, the global routing table will be queried for route selection;
[0141] If the previous node is the entry computing network node, and this node will be the exit computing network node, the target computing node is local, and the local routing table is directly queried for route selection.
[0142] In the above scheme, if the node information of the previous node represents a non-entry computing power network node, it means that this node is the first computing power network device (entry computing power network node) that receives the above first message, and the target computing power node may or may not be local. Accurate routing is performed by querying the global routing table; if the node information of the previous node represents an entry computing power network node, it means that the previous node is the first computing power network device that receives the above first message, and this node is an exit computing power network node. The target computing power node is local, and efficient routing is achieved by querying the local routing table to meet the routing requirements of computing power network nodes with different attributes.
[0143] For the case where the identification information is the source address corresponding to the first message, the embodiment of the present application provides a flow chart of a fourth computing power routing method, such as Figure 7 As shown, the following steps are included:
[0144] Step S701: In response to the first message corresponding to any computing power network service, if the first message is a tunnel protocol message and the source address is the address of other computing power network devices, determine that the node information represents the entry computing power network node.
[0145] Step S702: Determine the local routing table as the target routing table.
[0146] The specific implementation of steps S701 to S702 may refer to the above embodiment and will not be described in detail here.
[0147] For the case where the identification information is the source address corresponding to the first message, the embodiment of the present application provides a flow chart of a fifth computing power routing method, such as Figure 8 As shown, the following steps are included:
[0148] Step S801: In response to the first message corresponding to any computing power network service, if the first message is not a tunnel protocol message, and / or the source address is not the address of other computing power network devices, it is determined that the node information represents a non-entry computing power network node.
[0149] Step S802: Determine the global routing table as the target routing table.
[0150] The specific implementation of steps S801 to S802 may refer to the above embodiment and will not be described in detail here.
[0151] like Fig. 9 As shown, the embodiment of the present application provides a computing power routing device 900, which is applied to any computing power network device, and the device includes:
[0152] The node identification module 901 is used to respond to the first message corresponding to any computing power network service, and determine the node information of the previous node that sent the first message based on the identification information of the first message; wherein the node information represents the entry computing power network node or the non-entry computing power network node;
[0153] The routing module 902 is used to determine the target routing table from the alternative routing table of the computing power network device based on the node information, and select a route based on the target routing table; wherein the alternative routing table includes a global routing table and a local routing table, the global routing table includes remote routing information and local routing information, and the local routing table includes local routing information.
[0154] In some optional implementations, the identification information is a mark value of a preset mark bit in the first message.
[0155] In some optional implementation manners, the node identification module 901 is specifically used to:
[0156] If the mark value of the preset mark bit is a default value, it is determined that the node information represents a non-entry computing power network node; or
[0157] If the mark value of the preset mark bit is a non-default value, the node information represents the entry computing power network node.
[0158] In some optional implementation manners, the routing module 902 is specifically configured to:
[0159] If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table, and the default value of the preset flag bit is modified to a non-default value; or
[0160] If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
[0161] In some optional implementations, the preset flag bit is a preset field in a segment routing header, or a preset field in a destination option header.
[0162] In some optional implementations, the identification information is a source address corresponding to the first message.
[0163] In some optional implementation manners, the node identification module 901 is specifically used to:
[0164] If the first message is a tunnel protocol message, and the source address is the address of another computing power network device, then determining that the node information represents an entry computing power network node;
[0165] Otherwise, it is determined that the node information represents a non-entry computing power network node.
[0166] In some optional implementation manners, the routing module 902 is specifically configured to:
[0167] If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table; or
[0168] If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
[0169] Based on the same technical concept, the embodiment of the present application also provides a computing power network device 1000, such as Fig.10 As shown, it includes at least one processor 1001 and a memory 1002 connected to the at least one processor. The specific connection medium between the processor 1001 and the memory 1002 is not limited in the embodiment of the present application. Fig.10 For example, the processor 1001 and the memory 1002 are connected via a bus 1003. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Fig.10 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.
[0170] Among them, the processor 1001 is the control center of the computing power network device, and various interfaces and lines can be used to connect various parts of the computing power network device, and data processing can be realized by running or executing instructions stored in the memory 1002 and calling data stored in the memory 1002. Optionally, the processor 1001 may include one or more processing units, and the processor 1001 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application program, etc., and the modem processor mainly processes the issuance of instructions. It is understandable that the above-mentioned modem processor may not be integrated into the processor 1001. In some embodiments, the processor 1001 and the memory 1002 may be implemented on the same chip, and in some embodiments, they may also be implemented separately on separate chips.
[0171] Processor 1001 can be a general-purpose processor, such as a central processing unit (CPU), a digital signal processor, an application-specific integrated circuit (ASIC), a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, and can implement or execute the methods, steps and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor can be a microprocessor or any conventional processor. The steps of the method disclosed in the embodiment of the computing power routing method can be directly embodied as a hardware processor for execution, or can be executed by a combination of hardware and software modules in the processor.
[0172] The memory 1002 is a non-volatile computer-readable storage medium that can be used to store non-volatile software programs, non-volatile computer executable programs and modules. The memory 1002 may include at least one type of storage medium, such as a flash memory, a hard disk, a multimedia card, a card-type memory, a random access memory (Random Access Memory, RAM), a static random access memory (Static Random Access Memory, SRAM), a programmable read-only memory (Programmable Read Only Memory, PROM), a read-only memory (Read Only Memory, ROM), an electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), a magnetic memory, a disk, an optical disk, etc. The memory 1002 is any other medium that can be used to carry or store a desired program code in the form of an instruction or data structure and can be accessed by a computer, but is not limited thereto. The memory 1002 in the embodiment of the present application can also be a circuit or any other device that can realize a storage function, for storing program instructions and / or data.
[0173] In the embodiment of the present application, the memory 1002 stores a computer program. When the program is executed by the processor 1001, the processor 1001 executes:
[0174] In response to a first message corresponding to any computing power network service, based on the identification information of the first message, determine the node information of the previous node that sent the first message; wherein the node information represents an entry computing power network node or a non-entry computing power network node;
[0175] Based on the node information, a target routing table is determined from the alternative routing table of the computing power network device, and a route is selected based on the target routing table; wherein the alternative routing table includes a global routing table and a local routing table, the global routing table includes remote routing information and local routing information, and the local routing table includes local routing information.
[0176] In some optional implementations, the identification information is a mark value of a preset mark bit in the first message.
[0177] In some optional implementation manners, the processor 1001 specifically performs:
[0178] If the mark value of the preset mark bit is a default value, it is determined that the node information represents a non-entry computing power network node; or
[0179] If the mark value of the preset mark bit is a non-default value, the node information represents the entry computing power network node.
[0180] In some optional implementation manners, the processor 1001 specifically performs:
[0181] If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table, and the default value of the preset flag bit is modified to a non-default value; or
[0182] If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
[0183] In some optional implementations, the preset flag bit is a preset field in a segment routing header, or a preset field in a destination option header.
[0184] In some optional implementations, the identification information is a source address corresponding to the first message.
[0185] In some optional implementation manners, the processor 1001 specifically performs:
[0186] If the first message is a tunnel protocol message, and the source address is the address of another computing power network device, then determining that the node information represents an entry computing power network node;
[0187] Otherwise, it is determined that the node information represents a non-entry computing power network node.
[0188] In some optional implementation manners, the processor 1001 specifically performs:
[0189] If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table; or
[0190] If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
[0191] Based on the same technical concept, an embodiment of the present application also provides a computer-readable storage medium, which stores a computer program executable by a processor. When the program runs on the processor, the processor executes the steps of the above-mentioned computing power routing method.
[0192] 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.
[0193] 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.
[0194] 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.
[0195] 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 in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0196] Although the preferred embodiments of the present application have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications falling within the scope of the present application.
[0197] 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 computing power routing method, characterized in that: Applied to any computing network device, the method includes: In response to a first message corresponding to any computing power network service, based on the identification information of the first message, determine the node information of the previous node that sent the first message; wherein the node information represents an entry computing power network node or a non-entry computing power network node; Based on the node information, a target routing table is determined from the alternative routing table of the computing power network device, and a route is selected based on the target routing table; wherein the alternative routing table includes a global routing table and a local routing table, the global routing table includes remote routing information and local routing information, and the local routing table includes local routing information.
2. The method according to claim 1, characterized in that The identification information is a mark value of a preset mark bit in the first message.
3. The method according to claim 2, characterized in that Determining, based on the identification information of the first message, the node information of the previous node that sent the first message, includes: If the mark value of the preset mark bit is a default value, it is determined that the node information represents a non-entry computing power network node; or If the mark value of the preset mark bit is a non-default value, the node information represents the entry computing power network node.
4. The method according to claim 3, characterized in that Based on the node information, determining a target routing table from the candidate routing table of the computing power network device includes: If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table, and the default value of the preset flag bit is modified to a non-default value; or If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
5. The method according to claim 2, characterized in that The preset flag bit is a preset field in a segment routing header or a preset field in a destination option header.
6. The method according to claim 1, characterized in that The identification information is the source address corresponding to the first message.
7. The method according to claim 6, characterized in that Determining, based on the identification information of the first message, the node information of the previous node that sent the first message, includes: If the first message is a tunnel protocol message, and the source address is the address of another computing power network device, then determining that the node information represents an entry computing power network node; Otherwise, it is determined that the node information represents a non-entry computing power network node.
8. The method according to claim 6, characterized in that Based on the node information, determining a target routing table from the candidate routing table of the computing power network device includes: If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table; or If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
9. A computing power routing device, characterized in that: Applicable to any computing network device, the device includes: A node identification module, for responding to a first message corresponding to any computing power network service, and determining the node information of the previous node that sent the first message based on the identification information of the first message; wherein the node information represents an entry computing power network node or a non-entry computing power network node; A routing module is used to determine a target routing table from the alternative routing table of the computing power network device based on the node information, and to select a route based on the target routing table; wherein the alternative routing table includes a global routing table and a local routing table, the global routing table includes remote routing information and local routing information, and the local routing table includes local routing information.
10. The device according to claim 9, characterized in that The identification information is a mark value of a preset mark bit in the first message.
11. The device according to claim 10, characterized in that The node identification module is specifically used for: If the mark value of the preset mark bit is a default value, it is determined that the node information represents a non-entry computing power network node; or If the mark value of the preset mark bit is a non-default value, the node information represents the entry computing power network node.
12. The device according to claim 11, characterized in that The routing module is specifically used for: If the node information represents a non-entry computing power network node, the global routing table is determined as the target routing table, and the default value of the preset flag bit is modified to a non-default value; or If the node information represents an entry computing power network node, the local routing table is determined as the target routing table.
13. The device according to claim 9, characterized in that The identification information is the source address corresponding to the first message.
14. The device according to claim 13, characterized in that The node identification module is specifically used for: If the first message is a tunnel protocol message, and the source address is the address of another computing power network device, then determining that the node information represents an entry computing power network node; Otherwise, it is determined that the node information represents a non-entry computing power network node.
15. A computing network device, characterized in that: The method comprises at least one processor and at least one memory, wherein the memory stores a computer program, and when the program is executed by the processor, the processor executes the method according to any one of claims 1 to 8.
16. A computer-readable storage medium, characterized in that: It stores a computer program executable by a computer. When the program is run on the computer, the computer is enabled to execute the method according to any one of claims 1 to 8.
Citation Information
Patent Citations
Routing information sending method, routing information receiving method, network element and node equipment
CN113709048A
Service identifier distribution method in cross-domain computing power aware network and communication device
CN115278608A
Routing method and device
CN115967670A
Technologies for distributed routing table lookup
US20150312144A1
Routing information sending method, routing information receiving method, network element and node device
WO2021233391A1
Cited By
An intelligent path optimization method for interconnection of computing power centers
CN122824658A
