A method, device and electronic equipment for implementing a global adaptive routing protocol

Abstract

The application provides a method, device and electronic equipment for implementing a global adaptive routing protocol, the method comprising: configuring a WECMP mark in a global adaptive routing protocol corresponding to a network in a domain; then acquiring link bandwidth information of the network in the domain; recording the WECMP mark and the link bandwidth information through a local LSP of an ISIS protocol, and broadcasting in the network in the domain; collecting the broadcasted local LSP information through the ISIS protocol to determine a topology structure of the network in the domain; determining an ECMP shortest path from the topology structure by using a shortest path algorithm, and determining an actual forwardable bandwidth of the ECMP shortest path; and finally constructing a WECMP table item according to the actual forwardable bandwidth, which is used for guiding a target device of the network in the domain to perform routing forwarding. Through the application, the defect that the existing technology still has a network link congestion risk, leading to low bandwidth utilization, in a high-throughput and long-duration network link, is overcome.

Description

Technical Field

[0001] This invention relates to the field of computer network technology, and in particular to a method, apparatus, and electronic device for implementing a global adaptive routing protocol. Background Technology

[0002] Traditional data center or intelligent computing center networks typically employ the SPF (Shortest Path Forecast) algorithm and static load balancing to guide routing. These two routing technologies demonstrate good performance for traffic with relatively dispersed and random characteristics, fully utilizing network bandwidth and meeting communication needs. However, with the breakthrough development of AI technology, large-scale model training scenarios in data centers are becoming increasingly important. In large AI model training, the training process typically takes a long time, resulting in large data flows that persist for extended periods—meaning individual traffic streams have very high throughput and long durations. This situation leads to some links being extremely overloaded while others remain relatively idle, resulting in low bandwidth utilization and significant waste. Consequently, high load on individual links can easily trigger network congestion and even packet loss, further impacting the efficiency of AI model training. Summary of the Invention

[0003] This invention provides a method, apparatus, and electronic device for implementing a global adaptive routing protocol, which overcomes the shortcomings of existing guided routing methods in high-throughput, long-duration network links, which still have the risk of network link congestion and result in low bandwidth utilization.

[0004] This invention provides a method for implementing a global adaptive routing protocol, the method comprising: Configure WECMP tags in the global adaptive routes corresponding to the intra-domain network, wherein the global adaptive routes are formed after configuring instances of the ISIS protocol for the target devices in the intra-domain network; Obtain link bandwidth information of the network within the domain, record the WECMP tag and the link bandwidth information through the local LSP of the ISIS protocol, and broadcast it in the network within the domain; The ISIS protocol is used to collect broadcast local LSP information, and the topology of the network within the domain is determined based on the local LSP information. The shortest path algorithm is used to determine the ECMP shortest path from the topology. The actual forwardable bandwidth of the ECMP shortest path is determined, and a WECMP entry is constructed based on the actual forwardable bandwidth. The WECMP entry is used to guide target devices in the network within the domain to perform routing and forwarding.

[0005] In some embodiments, the step of recording the WECMP tag and the link bandwidth information via the local LSP of the ISIS protocol includes: In the message extension standard corresponding to the local LSP of the ISIS protocol, no bits are used; target flag bits are defined. Store the WECMP tag in the target tag bit; The link bandwidth information is stored in the local LSP of the ISIS protocol.

[0006] In some embodiments, the operable character value of the target tag bit is an operable value, which is used to instruct the ISIS protocol to calculate link bandwidth information in the global adaptive routing based on the WECMP tag.

[0007] In some embodiments, determining the actual forwardable bandwidth of the ECMP shortest path includes: Query the minimum link bandwidth between nodes from the ECMP shortest path; Construct a link average model based on the number of links between nodes; The minimum link bandwidth is allocated using the link mean model to obtain the actual forwardable bandwidth of the ECMP shortest path; In some embodiments, constructing WECMP entries based on the actual forwardable bandwidth includes: The actual forwardable bandwidth is added as a bandwidth information item to the ECMP table using the ISIS protocol to obtain the WECMP table entry. The ECMP table entry is obtained after performing routing calculations in the topology according to the ISIS protocol.

[0008] In some embodiments, after configuring WECMP tags in the global adaptive route corresponding to the intra-domain network, the method further includes: Real-time acquisition of link bandwidth changes in the network within the domain; When the change in the link bandwidth reaches a preset change threshold, a global adaptive route calculation for the network within the domain is triggered.

[0009] The present invention also provides an apparatus for implementing a global adaptive routing protocol, the apparatus comprising: The configuration module is used to configure WECMP tags in the global adaptive routes corresponding to the intra-domain network, wherein the global adaptive routes are formed after configuring the ISIS protocol for the target devices in the intra-domain network; The recording module is used to obtain the link bandwidth information of the network within the domain, record the WECMP tag and the link bandwidth information through the local LSP of the ISIS protocol, and broadcast it in the network within the domain. The determination module is used to collect broadcast local LSP information via the ISIS protocol and determine the topology of the network within the domain based on the local LSP information. The determining module is further configured to determine the ECMP shortest path from the topology using a shortest path algorithm; The forwarding module is used to determine the actual forwardable bandwidth of the ECMP shortest path and construct WECMP entries based on the actual forwardable bandwidth. The WECMP entries are used to guide target devices in the network within the domain to perform routing and forwarding.

[0010] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement a method for implementing a global adaptive routing protocol as described above.

[0011] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the method for implementing a global adaptive routing protocol as described above.

[0012] The present invention also provides a computer program product, including a computer program that, when executed by a processor, implements a method for implementing a global adaptive routing protocol as described above.

[0013] The method, apparatus, and electronic device for implementing a global adaptive routing protocol provided by this invention first configure WECMP tags in the global adaptive route corresponding to the intra-domain network, and record the link bandwidth information of the intra-domain network in the local LSP of the ISIS protocol to determine the ECMP shortest path. Then, the ECMP shortest path is calculated based on the actual forwardable bandwidth in the link to help construct WECMP entries to guide the target devices in the intra-domain network to perform routing and forwarding. This adds bandwidth information to the ECMP entries of the existing global adaptive routing, and calculating the actual forwardable bandwidth helps the target devices better allocate bandwidth resources and improve the bandwidth utilization of the intra-domain network. Attached Figure Description

[0014] To more clearly illustrate the technical solutions in this invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced one by one below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0015] Figure 1 This is a flowchart illustrating the method for implementing a global adaptive routing protocol provided by the present invention.

[0016] Figure 2 This is one of the application scenarios of intra-domain network bandwidth allocation provided by the present invention.

[0017] Figure 3 This is the second schematic diagram of the application scenario of intra-domain network bandwidth allocation provided by the present invention.

[0018] Figure 4 This is a schematic diagram of the newly defined target flag bit in the extended character bits of the local LSP message provided by the present invention.

[0019] Figure 5 This is one of the comparison diagrams showing the effects of the method for implementing a global adaptive routing protocol provided by this invention.

[0020] Figure 6 This is the second comparison diagram of the effects of the method for implementing the global adaptive routing protocol provided by this invention.

[0021] Figure 7 This is a schematic diagram of the structure of the device for implementing the global adaptive routing protocol provided by the present invention.

[0022] Figure 8 This is a schematic diagram of the structure of the electronic device provided by the present invention. Detailed Implementation

[0023] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0024] The following is combined with Figures 1-7 This invention describes the method and apparatus for implementing a global adaptive routing protocol provided by the present invention.

[0025] Figure 1 This is a flowchart illustrating the method for implementing a global adaptive routing protocol provided by the present invention, as shown below. Figure 1 As shown, the method includes the following steps 101 to 105.

[0026] Step 101: Configure WECMP tags in the global adaptive routes corresponding to the network within the domain.

[0027] like Figure 2 As shown, Figure 2 This is one of the application scenarios of intra-domain network bandwidth allocation provided by the present invention. Figure 2There are four target devices: T0, T1, S0, and S1. These target devices are network devices that perform computational tasks that require network bandwidth resources, such as servers or terminals for AI model training or applications. Therefore, each target device can be regarded as an intelligent computing center. There are corresponding network links between the target devices for network communication. These four target devices and the target devices together form an intra-domain network with the IP address 10.10.12.0 / 24.

[0028] To enable globally adaptive routing configuration within a domain network, this embodiment of the invention configures instances of the Intermediate System-to-Intermediate System (ISIS) protocol for target devices within the domain network. ISIS is a commonly used dynamic routing protocol in the field, and instances of the ISIS protocol can be obtained through manual configuration. Manual configuration can be achieved through various methods such as command line, Yang, or web-based distribution. For example, the command line configuration is as follows: "config isis update default 100 -f true". By obtaining and running the configured command line, instances of the ISIS protocol can be configured for the domain network. After all target devices within the domain network have instances of the ISIS protocol configured, all target devices have the ability to configure globally adaptive routing; therefore, routing between domain networks can be called globally adaptive routing.

[0029] Next, configure the Weighted Equal-cost Multi-path Routing (WECMP) flag in the global adaptive route corresponding to the intra-domain network. Here, the WECMP flag is introduced into the global adaptive route, which can be done via routemap or command line. A configuration example is as follows: `configroute-map add WECMPRUL permit 100 --match-prefix-set gpu-prefix --wecmp-flagtrue`. By obtaining and running the configured command line, the WECMP flag can be configured in the global adaptive route corresponding to the intra-domain network.

[0030] Step 102: Obtain the link bandwidth information of the network within the domain, and broadcast the WECMP tag and link bandwidth information in the network within the domain through the local LSP record of the ISIS protocol.

[0031] Because bandwidth allocation within the domain network is required, link bandwidth information of the domain network is obtained when configuring global adaptive routing based on the ISIS protocol. This can be achieved by obtaining the link bandwidth of the target device's current interface through the underlying forwarding module of the domain network, and then sending it to the server kernel. The ISIS protocol, by subscribing to the server kernel, can obtain the link bandwidth information of each interface between the target devices, i.e., the bandwidth information of the links between the target devices.

[0032] like Figure 2 As shown, there are two links between T0 and S1, with a bandwidth of 2*100G, and there are also two links between S1 and T1, with a bandwidth of 2*100G, and so on.

[0033] The ISIS protocol's local Layered Service Provider (LSP) is responsible for recording reachability information and neighbor information for IP addresses within the domain. This information is stored in packet format, using TLV and sub-TLV formats, and is subsequently used for intra-domain advertising. Therefore, after obtaining the link bandwidth information of the intra-domain network, the ISIS protocol uses its local LSP to record WECMP tags and link bandwidth information for broadcast within the intra-domain network.

[0034] During broadcasting, the WECMP tag and link bandwidth information recorded by the LSP are propagated to each target device and the corresponding network link in the domain network according to the global adaptive routing, so as to determine the network topology of the domain network and then determine the shortest path of the network link.

[0035] Step 103: Collect broadcast local LSP information through the ISIS protocol, and determine the topology of the network within the domain based on the local LSP information.

[0036] After local LSP information is broadcast to target devices and network links within the domain, the next step is the calculation of global adaptive routes. Here, the broadcast local LSP information is collected using the ISIS protocol, and the topology of the domain network is determined based on this information.

[0037] The collected local LSP information includes neighbor information in the intranet. When building the topology, relationships between neighbors can be created based on this neighbor information. Then, by exchanging Hello messages between neighbors, link information can be exchanged between target devices, thereby generating the topology.

[0038] Step 104: Use the shortest path algorithm to determine the ECMP shortest path from the topology.

[0039] Based on the traditional Equal-cost multi-path routing (ECMP) calculation method, this embodiment of the invention also adopts the shortest path algorithm to determine the ECMP shortest path from the topology. The shortest path algorithm can be the SPF algorithm, which is essentially Dijkstra's algorithm. It takes the target device's router as the root and then calculates the distance to each destination router to find the shortest path from the target device to the destination router.

[0040] In this embodiment of the invention, the ECMP shortest path between two target device nodes is calculated within the topology of the intra-domain network IP. For example... Figure 2 As shown, according to the shortest path algorithm, the ECMP shortest path is calculated from the intelligent computing center T0 to T1.

[0041] Step 105: Determine the actual forwardable bandwidth of the ECMP shortest path, and construct WECMP entries based on the actual forwardable bandwidth. WECMP entries are used to guide target devices in the network within the domain to perform routing and forwarding.

[0042] After calculating the ECMP shortest path from the topology in step 104, bandwidth configuration can be performed based on the shortest path, i.e., the actual forwardable bandwidth of the ECMP shortest path can be determined. This embodiment of the invention uses network link information in the ECMP shortest path to query the bandwidth information of the corresponding network links, and then calculates the actual forwardable bandwidth of the ECMP shortest path.

[0043] According to the traditional ECMP algorithm, after performing route calculations in the topology based on the ISIS protocol, corresponding ECMP entries need to be constructed to guide route forwarding. Therefore, this invention, after introducing WECMP tags for route calculation and determining the actual forwardable bandwidth, also requires the construction of corresponding WECMP entries. In this embodiment, WECMP entries are constructed based on the actual forwardable bandwidth. These WECMP entries are used to guide target devices within the network to perform route forwarding.

[0044] When routing and forwarding within a network, priority is generally given to selecting member links with lighter bandwidth loads in the current network link for forwarding, so as to realize the resource allocation of network links, effectively utilize idle links, and reduce the risk of congestion.

[0045] In this embodiment of the invention, the bandwidth information obtained from routing calculation is added to the ECMP entry to form a WECMP entry for routing forwarding. This enables the allocation of bandwidth resources for network links within the domain based on the bandwidth information, thereby improving the bandwidth utilization of network links, reducing the risk of network congestion, and improving the execution speed and effectiveness of network processing tasks.

[0046] To verify the above-mentioned technical effects, a comparative experiment was conducted in this embodiment of the invention. Under normal conditions, i.e., when no network link failure occurred, routing calculations were performed using both the traditional ECMP method and the WECMP method of this embodiment to allocate bandwidth resources to the network within the domain. The bandwidth utilization effect can be seen in [reference needed]. Figure 5 In downstream link failure scenarios, the bandwidth utilization effects of the traditional ECMP method and the WECMP method of this invention can be seen in [reference needed]. Figure 6 .according to Figure 5 and Figure 6 As can be seen, even with the increasing number of services in network processing tasks, the bandwidth utilization of the WECMP method in this embodiment of the invention is higher than that of the traditional ECMP method. Under the condition of downstream link failure, the bandwidth utilization of the traditional ECMP method is not only low but also decreases, while the bandwidth utilization of the WECMP method in this embodiment of the invention remains high and does not decrease, unaffected by link failure.

[0047] In this embodiment of the invention, in order to perform global adaptive route calculation using the configured WECMP tag, the WECMP tag and link bandwidth information are recorded in the local LSP of the ISIS protocol and broadcast in the intra-domain network. However, since the TLV and sub-TLV of the ISIS protocol do not support the recording and storage of WECMP tags, in order to realize the recording and storage of WECMP tags, this embodiment of the invention defines a target tag bit instead of using a bit in the message extension standard corresponding to the local LSP of the ISIS protocol.

[0048] The RFC-7794 standard corresponding to the ISIS protocol defines a new sub-TLV, or message extension character bits, to support IPv4 and IPv6 prefix attribute flag advertising. These message extension character bits store multiple fields related to routing information. For example... Figure 4 As shown, in traditional ISIS protocol messages, the flag bits (bits) have defined characters such as X, R, and N. Some of these characters are reserved bits in the message, while others indicate whether the message was introduced from other routing protocols. In this embodiment of the invention, bits not used in the message extension standard are defined instead, a target flag bit is defined, and then the WECMP flag is stored in the target flag bit.

[0049] like Figure 4 In the configuration, a new flag bit W is defined in the unused bits after characters such as X, R, and N, and another flag bit W is defined in the fourth bit to store WECMP tags. This allows the local LSP to record the WECMP tags configured in the global adaptive routing.

[0050] As for the obtained link bandwidth information, it is directly stored in the local LSP of the ISIS protocol and recorded in the corresponding location in the protocol format, which will not be elaborated here.

[0051] In this embodiment of the invention, an unused bit is added to the ISIS protocol message extension standard to store the configured WECMP tag. This enables the ISIS protocol to support the use of the WECMP tag, making it suitable for global adaptive routing in intra-domain networks and facilitating subsequent bandwidth configuration calculations based on the global adaptive routing.

[0052] In the extended character bits of ISIS protocol messages, each character value must be assigned a corresponding operand value. This is because, according to the ISIS protocol, each extended character bit is parsed sequentially when parsing a message. The parsing of a character bit depends on the set operand value; only when the operand value of a character bit is operable can it be routed and parsed. In computer or server devices, the operand value of a character bit is only 0 or 1, where 1 is operable and 0 is not.

[0053] To ensure the successful parsing of the WECMP tag stored in the target tag bit of the message, this embodiment of the invention sets the operation character value of the target tag bit to an operable value. This operable value instructs the ISIS protocol to calculate link bandwidth information in global adaptive routing based on the WECMP tag. In other words, the newly defined tag bit W is set to 1. Thus, during message parsing, the WECMP tag can be successfully parsed by the ISIS protocol. This allows the ISIS protocol to statistically analyze link bandwidth information during global adaptive routing calculations, enabling link bandwidth calculations, such as determining the bandwidth load of various network links within a domain.

[0054] In this embodiment of the invention, the operation character value of the target tag bit storing the WECMP tag is set to an operable value, and the WECMP tag is integrated into the global adaptive routing calculation of the ISIS protocol, thereby realizing the calculation of link bandwidth in the ISIS protocol.

[0055] In global adaptive routing calculation, the allocation of link bandwidth needs to be calculated based on the ECMP shortest path. In order to improve the bandwidth utilization of the network within the domain, it is necessary to determine the actual forwardable bandwidth of the ECMP shortest path.

[0056] Specifically, the minimum link bandwidth between nodes is first queried from the ECMP shortest path. Because the topology is determined based on LSP information carrying WECMP tags, bandwidth information is recorded for the network links between each target device node in the topology. The minimum link bandwidth between each target device node can be directly queried from the intra-domain network topology.

[0057] For example, such as Figure 3 As shown, shortest path calculation on T0 determines two main paths for the intra-domain network IP (10.10.12.0 / 24): T0→S0→T1 and T0→S1→T1. In the shortest path T0→S0→T1, the bandwidth of the link between the three nodes is 2*100G, therefore the minimum link bandwidth is MIN(200G, 200G), which is 200G. In the shortest path T0→S1→T1, due to some external factors or physical equipment failure, one path in the S1→T1 path fails, reducing the bandwidth from 2*100G to 100G. The bandwidth of T0→S1 is the normal 2*100G. Therefore, in the shortest path T0→S1→T1, the minimum link bandwidth of the entire network link is MIN(200G, 100G), which is 100G.

[0058] Of course, in Figure 3 In the shortest path, there are two links between the nodes. Since one of the links, S1→T1, is faulty, the bandwidth that can be forwarded is only 100G. If the original bandwidth of 2*100G is still allocated, it will cause a waste of bandwidth resources and reduce the network bandwidth utilization of the entire shortest path.

[0059] Therefore, in this embodiment of the invention, when there are multiple links between nodes, a link average model is constructed based on the number of links between nodes. The minimum link bandwidth is allocated using the link average model to obtain the actual forwardable bandwidth of the ECMP shortest path. The link average model, when there are multiple shortest paths between nodes, evenly distributes the minimum link bandwidth between the shortest path nodes to determine the actual forwardable bandwidth on each link, thus achieving a reasonable allocation of bandwidth resources.

[0060] like Figure 3 As shown, in the shortest path T0→S0→T1, the minimum link bandwidth is 200G. Therefore, the two links in the shortest path T0→S0→T1 each share 200G of bandwidth, that is, T0→S0 shares 100G and S0→T1 shares 100G. This is taken as the actual forwardable bandwidth. Figure 3The bandwidth of the first two members in the spectrum. It can be understood that if there are three links, the bandwidth is divided equally among them. In the shortest path T0→S1→T1, the minimum link bandwidth is 100G. Therefore, the two links in the shortest path T0→S1→T1 each share 100G of bandwidth, that is, T0→S1 gets 50G and S1→T1 gets 50G, which is the actual forwardable bandwidth. Figure 3 The bandwidth of the last two members in the IP (10.10.12.0 / 24) is then used to determine the bandwidth of the four paths in the ECMP shortest path from T0 to T1 as (100G, 100G, 50G, 50G), which are then used as the actual forwardable bandwidth of the four links.

[0061] In this embodiment of the invention, when calculating link bandwidth, the minimum link bandwidth in the ECMP shortest path is determined, and the minimum link bandwidth is evenly distributed using a mean model, thereby determining the actual forwardable bandwidth. This not only realizes the allocation of bandwidth resources for network links within the domain, but also improves the bandwidth resource utilization rate of the network within the domain.

[0062] According to the traditional ECMP algorithm, after performing route calculations in the topology using the ISIS protocol, corresponding ECMP entries need to be constructed to guide route forwarding. In other words, after introducing WECMP tags for route calculation, corresponding WECMP entries also need to be constructed. Therefore, in this embodiment of the invention, WECMP entries are constructed based on the actual forwardable bandwidth. These WECMP entries are used to guide target devices within the network to perform route forwarding.

[0063] When constructing WECMP entries, the actual forwardable bandwidth calculated during route computation is used as the bandwidth information item and directly added to the ECMP entry to form the WECMP entry. The ECMP entry is obtained after performing route computation in the topology according to the ISIS protocol. The constructed WECMP entry is used for forwarding in global adaptive routing, so that bandwidth resources can be allocated in the intra-domain network according to the bandwidth information configured in the WECMP entry. During route forwarding, it is generally preferred to select member links with lighter bandwidth load in the current network link for forwarding, so as to realize the resource allocation of network links, effectively utilize idle links, and reduce the risk of congestion.

[0064] In this embodiment of the invention, the bandwidth information obtained from routing calculation is added to the ECMP table for routing forwarding. This enables the allocation of bandwidth resources for network links within the domain based on the bandwidth information, thereby improving the bandwidth utilization of network links, reducing the risk of network congestion, and improving the execution speed and effectiveness of network processing tasks.

[0065] In some embodiments, since target devices in the intra-domain network may experience link failures at any time, the link bandwidth in the intra-domain network can change significantly, making it impossible to reallocate bandwidth resources in a timely manner. Therefore, this embodiment of the invention, after configuring WECMP tags in the global adaptive route corresponding to the intra-domain network, acquires the link bandwidth change value in the intra-domain network in real time. When the link bandwidth change value reaches a preset change threshold, a global adaptive route calculation for the intra-domain network is triggered, that is, steps 102 to 105 above need to be executed to first acquire the link bandwidth information of the intra-domain network, calculate the actual forwardable bandwidth of the ECMP shortest path, and then perform routing forwarding. The change threshold can be reasonably set based on the actual bandwidth data of the intra-domain network.

[0066] Here, this embodiment of the invention monitors the changes in link bandwidth within the network in real time, and then detects whether the changes in link bandwidth exceed a certain range. For example... Figure 3 As shown, the change threshold is set to 50G based on actual bandwidth data. In this case, if there is a link failure in the network, and the bandwidth changes from 2*100G to 100G, the bandwidth change is 100G, exceeding 50G. This indicates that a global adaptive route calculation needs to be performed on the network to reallocate bandwidth resources. However, if the link bandwidth change does not exceed the change threshold, it means the link bandwidth change in the network is within a reasonable range, and re-routing is not required.

[0067] In this embodiment of the invention, by real-time monitoring of the changes in link bandwidth within the domain network, routing planning for network links within the domain network can be performed in a timely manner, and bandwidth resources can be allocated to devices in a timely and reasonable manner, thus avoiding the waste of bandwidth resources.

[0068] The apparatus for implementing a global adaptive routing protocol provided by the present invention will be described below. The apparatus for implementing a global adaptive routing protocol described below and the method for implementing a global adaptive routing protocol described above can be referred to in correspondence with each other.

[0069] like Figure 7As shown, the apparatus for implementing the global adaptive routing protocol includes: a configuration module 701, a recording module 702, a determination module 703, and a forwarding module 704. Specifically, the configuration module 701 is used to configure WECMP tags in the global adaptive routes corresponding to the intra-domain network, wherein the global adaptive routes are formed after configuring the ISIS protocol for the target devices in the intra-domain network; the recording module 702 is used to obtain the link bandwidth information of the intra-domain network, record the WECMP tags and the link bandwidth information through the local LSP of the ISIS protocol, and broadcast them in the intra-domain network; the determination module 703 is used to collect the broadcast local LSP information through the ISIS protocol, and determine the topology of the intra-domain network based on the local LSP information; the determination module 703 is also used to determine the ECMP shortest path from the topology using the shortest path algorithm; the forwarding module 704 is used to determine the actual forwardable bandwidth of the ECMP shortest path, and construct WECMP entries based on the actual forwardable bandwidth, wherein the WECMP entries are used to guide the target devices in the intra-domain network to perform route forwarding.

[0070] It should be noted that the beneficial effects of the device for implementing the global adaptive routing protocol described above correspond to those of the method for implementing the global adaptive routing protocol described above. Therefore, the beneficial effects of the device for implementing the global adaptive routing protocol will not be elaborated here.

[0071] Figure 8 An example is a schematic diagram of the physical structure of an electronic device, such as... Figure 8As shown, the electronic device may include: a processor 810, a communications interface 820, a memory 830, and a communications bus 840, wherein the processor 810, the communications interface 820, and the memory 830 communicate with each other through the communications bus 840. The processor 810 can call logical instructions in the memory 830 to execute a method for implementing a global adaptive routing protocol. This method includes: configuring a WECMP tag in a global adaptive route corresponding to an intra-domain network, wherein the global adaptive route is formed after configuring an instance of the ISIS protocol for a target device in the intra-domain network; obtaining link bandwidth information of the intra-domain network, recording the WECMP tag and the link bandwidth information through a local LSP of the ISIS protocol, and broadcasting it within the intra-domain network; collecting the broadcast local LSP information through the ISIS protocol, and determining the topology of the intra-domain network based on the local LSP information; determining the ECMP shortest path from the topology using a shortest path algorithm; determining the actual forwardable bandwidth of the ECMP shortest path, and constructing a WECMP entry based on the actual forwardable bandwidth, the WECMP entry being used to guide the target device in the intra-domain network to perform routing forwarding.

[0072] Furthermore, the logical instructions in the aforementioned memory 830 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0073] On the other hand, the present invention also provides a computer program product, which includes a computer program that can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the method for implementing a globally adaptive routing protocol provided by the above methods. The method includes: configuring a WECMP tag in a globally adaptive route corresponding to an intra-domain network, wherein the globally adaptive route is formed after configuring an instance of the ISIS protocol for a target device in the intra-domain network; obtaining link bandwidth information of the intra-domain network, recording the WECMP tag and the link bandwidth information through a local LSP of the ISIS protocol, and broadcasting it in the intra-domain network; collecting the broadcast local LSP information through the ISIS protocol, and determining the topology of the intra-domain network based on the local LSP information; determining the ECMP shortest path from the topology using a shortest path algorithm; determining the actual forwardable bandwidth of the ECMP shortest path, and constructing a WECMP entry based on the actual forwardable bandwidth, wherein the WECMP entry is used to guide the target device in the intra-domain network to perform routing forwarding.

[0074] In another aspect, the present invention also provides a non-transitory computer-readable storage medium storing a computer program thereon, which, when executed by a processor, implements a method for implementing a globally adaptive routing protocol provided by the methods described above. This method includes: configuring a WECMP tag in a globally adaptive route corresponding to an intra-domain network, wherein the globally adaptive route is formed after configuring an instance of the ISIS protocol for a target device in the intra-domain network; obtaining link bandwidth information of the intra-domain network, recording the WECMP tag and the link bandwidth information through a local LSP of the ISIS protocol, and broadcasting it in the intra-domain network; collecting the broadcast local LSP information through the ISIS protocol, and determining the topology of the intra-domain network based on the local LSP information; determining the ECMP shortest path from the topology using a shortest path algorithm; determining the actual forwardable bandwidth of the ECMP shortest path, and constructing a WECMP entry based on the actual forwardable bandwidth, the WECMP entry being used to guide the target device in the intra-domain network to perform routing forwarding.

[0075] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0076] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0077] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for implementing a global adaptive routing protocol, characterized in that, The method includes: Configure WECMP tags in the global adaptive routes corresponding to the intra-domain network, wherein the global adaptive routes are formed after configuring instances of the ISIS protocol for the target devices in the intra-domain network; Obtain link bandwidth information of the network within the domain, record the WECMP tag and the link bandwidth information through the local LSP of the ISIS protocol, and broadcast it in the network within the domain; The ISIS protocol is used to collect broadcast local LSP information, and the topology of the network within the domain is determined based on the local LSP information. The shortest path algorithm is used to determine the ECMP shortest path from the topology. Determining the actual forwardable bandwidth of the ECMP shortest path and constructing WECMP entries based on the actual forwardable bandwidth includes: adding the actual forwardable bandwidth of each member link calculated using the ISIS protocol as a bandwidth information item to the ECMP entry, thus obtaining the WECMP entry. The ECMP entry is obtained after performing route calculations in the topology according to the ISIS protocol. The WECMP entry is used to guide target devices in the network within the domain to allocate bandwidth resources for routing and forwarding of network links in the network within the domain based on the actual forwardable bandwidth of each member link recorded in the bandwidth information item. During routing and forwarding, member links with lighter bandwidth loads in the current network link are preferentially selected for forwarding. Determining the actual forwardable bandwidth of the ECMP shortest path includes: Query the minimum link bandwidth between all nodes on the entire path from the ECMP shortest path; For nodes with multiple member links in the ECMP shortest path, a link average model is constructed based on the number of member links between nodes; By using the link average model, the minimum link bandwidth is evenly distributed among the multiple member links to obtain the actual forwardable bandwidth of each member link between the nodes, so that the total bandwidth forwarded to the multiple member links does not exceed the minimum link bandwidth of the ECMP shortest path.

2. The method for implementing a global adaptive routing protocol according to claim 1, characterized in that, The process of recording the WECMP tag and the link bandwidth information through the local LSP of the ISIS protocol includes: In the message extension standard corresponding to the local LSP of the ISIS protocol, no bits are used; target flag bits are defined. Store the WECMP tag in the target tag bit; The link bandwidth information is stored in the local LSP of the ISIS protocol.

3. The method for implementing a global adaptive routing protocol according to claim 2, characterized in that, The operable character value of the target tag bit is an operable value, which is used to instruct the ISIS protocol to calculate link bandwidth information in the global adaptive routing based on the WECMP tag.

4. The method for implementing a global adaptive routing protocol according to claim 2, characterized in that, The message extension standard corresponding to the local LSP of the ISIS protocol is the RFC-7794 standard; The unused bits in the message extension standard corresponding to the local LSP of the ISIS protocol are defined as target flag bits, including: In the prefix attribute flag sub-tlv value defined in the RFC-7794 standard, the defined message extension character bits X, R, and N are identified; The unused bits following the X, R, and N extension characters of the message are selected as the target marker bits.

5. The method for implementing a global adaptive routing protocol according to claim 1, characterized in that, After configuring WECMP tags in the global adaptive routes corresponding to the intra-domain networks, the method further includes: Real-time acquisition of link bandwidth changes in the network within the domain; When the change in the link bandwidth reaches a preset change threshold, a global adaptive route calculation for the network within the domain is triggered.

6. An apparatus for implementing a global adaptive routing protocol, characterized in that, The device includes: The configuration module is used to configure WECMP tags in the global adaptive routes corresponding to the intra-domain network, wherein the global adaptive routes are formed after configuring the ISIS protocol for the target devices in the intra-domain network; The recording module is used to obtain the link bandwidth information of the network within the domain, record the WECMP tag and the link bandwidth information through the local LSP of the ISIS protocol, and broadcast it in the network within the domain. The determination module is used to collect broadcast local LSP information via the ISIS protocol and determine the topology of the network within the domain based on the local LSP information. The determining module is further configured to determine the ECMP shortest path from the topology using a shortest path algorithm; The forwarding module is used to determine the actual forwardable bandwidth of the ECMP shortest path and construct WECMP entries based on the actual forwardable bandwidth. This includes: adding the actual forwardable bandwidth of each member link calculated using the ISIS protocol as a bandwidth information item to the ECMP entry, thus obtaining the WECMP entry. The ECMP entry is obtained after performing route calculations in the topology according to the ISIS protocol. The WECMP entry guides target devices in the network within the domain to allocate bandwidth resources for routing and forwarding of network links within the domain based on the actual forwardable bandwidth of each member link recorded in the bandwidth information item. During routing and forwarding, member links with lighter bandwidth loads in the current network link are preferentially selected for forwarding. The determination of the actual forwardable bandwidth of the ECMP shortest path includes: Query the minimum link bandwidth between nodes from the ECMP shortest path; For nodes with multiple member links in the ECMP shortest path, a link average model is constructed based on the number of member links between nodes; By using the link average model, the minimum link bandwidth is evenly distributed among the multiple member links to obtain the actual forwardable bandwidth of each member link between the nodes, so that the total bandwidth forwarded to the multiple member links does not exceed the minimum link bandwidth of the ECMP shortest path.

7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the method for implementing a global adaptive routing protocol as described in any one of claims 1 to 5.

8. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the method for implementing a global adaptive routing protocol as described in any one of claims 1 to 5.

9. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the method for implementing a global adaptive routing protocol as described in any one of claims 1 to 5.

Images