Method and device for realizing global adaptive routing protocol, and electronic equipment

Abstract

The invention provides a method and device for realizing a global adaptive routing protocol and electronic equipment, and the method comprises the steps: configuring a WECMP mark in a global adaptive route corresponding to an intra-domain network, then obtaining the link bandwidth information of the intra-domain network, recording the WECMP mark and the link bandwidth information through a local LSP of an ISIS protocol, and broadcasting the WECMP mark and the link bandwidth information in the intra-domain network; collecting broadcasted local LSP information through an ISIS protocol to determine a topological structure of the intra-domain network; the method comprises the following steps: determining an ECMP shortest path from a topological structure by adopting a shortest path algorithm, determining an actual forwards bandwidth of the ECMP shortest path, and finally constructing a WECMP table item according to the actual forwards bandwidth for guiding target equipment of an intra-domain network to carry out routing forwarding. According to the method and the device, the defect of low bandwidth utilization rate caused by a network link congestion risk still existing in a method for guiding routing forwarding in the prior art in a network link with high throughput and long duration is overcome.

Description

Technical Field

[0001] The present invention relates to the technical field of computer networks, and in particular to a method, device and electronic equipment for implementing a global adaptive routing protocol. Background Art

[0002] Traditional data centers or intelligent computing center networks typically use the SPF shortest path algorithm and static load balancing to guide routing and forwarding. 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 have become increasingly important. Training large AI models typically takes a long time, resulting in long periods of large data flows in the data traffic. Specifically, individual flows have very high throughput and persist for extended periods. This situation can cause some links to be extremely loaded, while others are relatively idle, resulting in low bandwidth utilization and significant waste. High load on individual links can easily lead to network congestion and even packet loss, further impacting the efficiency of AI model training. Summary of the Invention

[0003] The present invention provides a method, device and electronic device for implementing a global adaptive routing protocol, so as to overcome the defect that the conventional method for guiding routing forwarding still has the risk of network link congestion and leads to low bandwidth utilization in high-throughput and long-duration network links.

[0004] The present invention provides a method for implementing a global adaptive routing protocol, the method comprising: Configuring a WECMP tag in a global adaptive route corresponding to the 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 the local LSP of the ISIS protocol, and broadcasting the information in the intra-domain network; Collecting broadcasted local LSP information through the ISIS protocol, and determining the topology of the intra-domain network based on the local LSP information; Determining an ECMP shortest path from the topology using a shortest path algorithm; The actual forwardable bandwidth of the ECMP shortest path is determined, and a WECMP table entry is constructed according to the actual forwardable bandwidth. The WECMP table entry is used to guide the target device in the intra-domain network to perform routing forwarding.

[0005] In some embodiments, recording the WECMP tag and the link bandwidth information via the local LSP of the ISIS protocol includes: An unused bit in the message extension standard corresponding to the local LSP of the ISIS protocol is used to define a destination flag bit; Storing the WECMP flag in the target flag bit; The link bandwidth information is stored in the local LSP of the ISIS protocol.

[0006] In some embodiments, the operation character value of the target flag bit is an operational value, and the operational value is used to instruct the ISIS protocol to calculate link bandwidth information in global adaptive routing according to the WECMP tag.

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

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

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

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

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

[0012] The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements any of the above methods for implementing a global adaptive routing protocol.

[0013] The method, apparatus, and electronic device for implementing a global adaptive routing protocol provided by the present invention first configure a WECMP tag in the global adaptive routing corresponding to the intra-domain network. The link bandwidth information of the intra-domain network is recorded in the local LSP of the ISIS protocol to determine the ECMP shortest path. The ECMP shortest path then calculates the actual forwardable bandwidth of the link to help construct a WECMP table entry to guide the target device in the intra-domain network for routing and forwarding. This adds bandwidth information to the ECMP table entries of the global adaptive routing in the prior art. The calculation of the actual forwardable bandwidth can help target devices better allocate bandwidth resources, thereby improving bandwidth utilization in the intra-domain network. BRIEF DESCRIPTION OF THE DRAWINGS

[0014] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced one by one below. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0015] Figure 1 It is a flow chart of the method for implementing a global adaptive routing protocol provided by the present invention.

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

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

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

[0019] Figure 5 This is one of the effect comparison diagrams of the method for implementing the global adaptive routing protocol provided by the present 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 the present invention.

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

[0022] Figure 8 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0023] To make the objectives, technical solutions, and advantages of the present invention more clear, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the embodiments described are only some embodiments of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts shall fall within the scope of protection of the present invention.

[0024] The following combination Figure 1-Figure 7 The method and device for implementing a global adaptive routing protocol provided by the present invention are described below.

[0025] Figure 1 Schematic diagram of the method for implementing a global adaptive routing protocol provided by the present invention, such as Figure 1 As shown, the method includes the following steps 101 to 105.

[0026] Step 101: Configure a WECMP tag in the global adaptive route corresponding to the intra-domain network.

[0027] like Figure 2 As shown, Figure 2 This is one of the application scenarios of the intra-domain network bandwidth allocation provided by the present invention. Figure 2There are four target devices in total: T0, T1, S0, and S1. The target devices are network devices that perform some scenario computing tasks that require network bandwidth resources, such as AI model training or application servers or terminals. 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 form an intra-domain network with an IP of 10.10.12.0 / 24.

[0028] In order to enable the intra-domain network to configure global adaptive routing, in an embodiment of the present invention, an instance of the Intermediate System-to-Intermediate System (ISIS) protocol is configured for the target devices in the intra-domain network. The ISIS protocol is also a dynamic routing protocol commonly used in the field. The instance of the ISIS protocol can be obtained through manual configuration. Manual configuration can be implemented in various ways such as command line, yang, or web 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, an instance of the ISIS protocol can be configured for the intra-domain network. After all target devices in the intra-domain network are configured with an instance of the ISIS protocol, all target devices have the ability to configure global adaptive routing. Therefore, the routing between intra-domain networks can be called global adaptive routing.

[0029] Next, configure the Weighted Equal-Cost Multi-Path Routing (WECMP) flag for the global adaptive routes corresponding to the intra-domain network. This introduces the WECMP flag into the global adaptive routes. This can be done using routemap or by configuring it through command lines. The following configuration example: configroute-map add WECMPRUL permit 100 --match-prefix-set gpu-prefix --wecmp-flagtrue. By obtaining and running the configured command line, the WECMP flag is configured for the global adaptive routes corresponding to the intra-domain network.

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

[0031] Because bandwidth allocation is required for intra-domain networks, link bandwidth information for the intra-domain network must be obtained when configuring global adaptive routing based on the ISIS protocol. The link bandwidth of the target device's current interface is obtained through the underlying forwarding module of the intra-domain network and then sent to the server kernel. By subscribing to the server kernel, the ISIS protocol obtains link bandwidth information for each interface between target devices, that is, the bandwidth information for the links between target devices.

[0032] like Figure 2 As shown, there are two links between T0 and S1, and the bandwidth information is 2*100G. There are also two links between S1 and T1, and the bandwidth information is 2*100G, and so on.

[0033] The local Layered Service Provider (LSP) of the ISIS protocol is responsible for recording the reachability information of intra-domain network IP addresses and neighbor information. This information is stored in packets in the TLV and sub-TLV formats for subsequent advertisement within the domain. Therefore, after the ISIS protocol obtains intra-domain network link bandwidth information, it records the WECMP tag and link bandwidth information through the local ISIS LSP and broadcasts it within the domain.

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

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

[0036] After local LSP information is broadcast to the target devices and network links within the domain, the next step is the global adaptive routing calculation process. This process uses the ISIS protocol to collect the broadcast local LSP information and determine the topology of the domain network based on the local LSP information.

[0037] The collected local LSP information includes neighbor information in the domain network. When building the topology structure, this neighbor information can be used to establish relationships between neighbors. Then, by exchanging Hello messages between neighbors, link information between target devices can be exchanged, thereby generating the topology.

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

[0039] Based on the traditional equal-cost multi-path routing (ECMP) calculation method, the embodiment of the present invention also adopts the shortest path algorithm here to determine the ECMP shortest path from the topology structure. The shortest path algorithm can be the SPF algorithm, which is essentially the Dijkstra algorithm. It uses the router of the target device 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 the embodiment of the present invention, the ECMP shortest path between two target device nodes is calculated in the topology of the intra-domain network IP. Figure 2 As shown, according to the shortest path algorithm, the ECMP shortest path from the intelligent computing center T0 to T1 is calculated.

[0041] Step 105: Determine the actual forwardable bandwidth of the ECMP shortest path, and construct a WECMP table entry based on the actual forwardable bandwidth. The WECMP table entry is used to guide the target device in the intra-domain network to perform routing forwarding.

[0042] After calculating the ECMP shortest path from the topology in step 104, bandwidth configuration can be performed based on the shortest path, that is, the actual forwarding bandwidth of the ECMP shortest path can be determined. This embodiment of the present invention uses the network link information in the ECMP shortest path to query the bandwidth information of the corresponding network link to calculate the actual forwarding bandwidth of the ECMP shortest path.

[0043] According to traditional ECMP algorithms, after performing route calculations in the topology according to the ISIS protocol, corresponding ECMP entries need to be constructed to guide routing and forwarding. Therefore, after introducing WECMP tags to perform route calculations and calculate the actual forwardable bandwidth, the present invention also requires constructing corresponding WECMP entries. In the embodiments of the present invention, WECMP entries are constructed based on the actual forwardable bandwidth and are used to guide routing and forwarding for target devices in the intra-domain network.

[0044] When routing and forwarding within the intra-domain network, member links with lighter bandwidth loads are generally preferred for forwarding, thereby allocating network link resources, effectively utilizing idle links, and reducing congestion risks.

[0045] In an embodiment of the present invention, bandwidth information obtained by routing calculation is added to ECMP table entries, thereby forming WECMP table entries for routing forwarding. Bandwidth resource allocation of network links within a domain can be implemented based on the bandwidth information, thereby improving bandwidth utilization of network links, reducing the risk of network congestion, and improving the execution speed and effect of network processing tasks.

[0046] In order to verify the above technical effects, the embodiment of the present invention has developed a comparative experiment. In normal state, that is, when there is no network link failure, the traditional ECMP method and the WECMP method of the embodiment of the present invention are used to perform routing calculations and allocate bandwidth resources for the intra-domain network. The bandwidth utilization effect can be seen in Figure 5 In the downstream link failure scenario, the bandwidth utilization effects of the traditional ECMP method and the WECMP method of the embodiment of the present invention can be seen in Figure 6 .according to Figure 5 and Figure 6 As can be seen, even as the number of services in network processing tasks continues to increase, the bandwidth utilization of the WECMP method in this embodiment of the present invention is higher than that of the traditional ECMP method. In the event of a downstream link failure, the bandwidth utilization of the traditional ECMP method is not only low but also decreases. However, the bandwidth utilization of the WECMP method in this embodiment of the present invention is not affected by the link failure and remains high, without any decrease.

[0047] In this embodiment of the present invention, to utilize the configured WECMP tag for global adaptive routing calculation, the WECMP tag and link bandwidth information are recorded via the local LSP of the ISIS protocol and broadcast within the intra-domain network. However, because the TLV and sub-TLV of the ISIS protocol do not support the recording and storage of WECMP tags, this embodiment of the present invention defines the target tag bit in the unused bit of the message extension standard corresponding to the local LSP of the ISIS protocol to implement the recording and storage of WECMP tags.

[0048] The RFC-7794 standard corresponding to the ISIS protocol defines new sub-tlvs that support the notification of IPv4 and IPv6 prefix attribute flags, namely, message extension character bits. These message extension character bits store multiple fields related to routing information. Figure 4 As shown, in traditional ISIS protocol messages, the tag bit (bit) has defined characters such as X, R, and N. Some of these characters are reserved bits in the message, while others indicate whether the message is imported from other routing protocols. In this embodiment of the present invention, bits are not used in the message extension standard, but a target tag bit is defined, and the WECMP tag is stored in the target tag bit.

[0049] like Figure 4 In the , a new tag bit W is defined in the unused bits after the characters X, R, and N. A new tag bit W is also defined in the fourth bit to store the WECMP tag. This enables the local LSP to record the WECMP tag configured in the global adaptive routing.

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

[0051] In an embodiment of the present invention, a tag bit is newly extended in the unused bits of the ISIS protocol message extension standard to store the configured WECMP tag. This enables the ISIS protocol to support the use of WECMP tags, is applicable to global adaptive routing of intra-domain networks, and facilitates subsequent bandwidth configuration calculation based on the global adaptive routing.

[0052] In the extended character bits of an ISIS protocol message, each character value must be assigned a corresponding action value. This is because, according to the ISIS protocol, each extended character bit is parsed sequentially during message parsing. Parsing of a character bit is based on the set action value. Only when the action value of a character bit is an actionable value can it be routed. On computers or servers, the action values ​​of a character bit are either 0 or 1, with 1 indicating an actionable value and 0 indicating an inaction.

[0053] To ensure that the WECMP tag stored in the target flag bit of a message can be successfully parsed, the embodiment of the present invention sets the target flag bit's operational character value to an operational value. This operational value instructs the ISIS protocol to calculate link bandwidth information based on the WECMP tag in global adaptive routing. In other words, by setting the operational value of the newly defined flag bit W to 1, the ISIS protocol can successfully parse the WECMP tag during message parsing. This allows the ISIS protocol to collect link bandwidth information during global adaptive routing calculations, thereby calculating link bandwidth, such as the bandwidth load of each network link within the domain.

[0054] The embodiment of the present invention sets the operation character value of the target flag bit storing the WECMP flag to an operable value, integrates the WECMP flag into the global adaptive routing calculation of the ISIS protocol, and realizes the calculation of link bandwidth in the ISIS protocol.

[0055] In global adaptive routing calculations, link bandwidth allocation needs to be calculated based on the ECMP shortest path. In order to improve the bandwidth utilization of the intra-domain network, the actual forwarding bandwidth of the ECMP shortest path needs to be determined.

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

[0057] For example, Figure 3 As shown in the figure, the shortest path calculation at T0 determines that the intra-domain network IP address (10.10.12.0 / 24) has two primary paths: T0→S0→T1 and T0→S1→T1. In the shortest path T0→S0→T1, the bandwidth of the links between the three nodes is 2*100G, so the minimum link bandwidth is expressed as MIN(200G, 200G), or 200G. In the shortest path T0→S1→T1, due to some external factors or physical device failure, one of the links in the S1→T1 path fails, reducing the bandwidth from 2*100G to 100G. The bandwidth of T0→S1 remains at the normal 2*100G. Therefore, in the shortest path T0→S1→T1, the minimum link bandwidth of the entire network is MIN(200G, 100G), or 100G.

[0058] Of course, in Figure 3 In the example, there are two links between the nodes of the shortest path. Since one of the paths (S1→T1) T0→S1→T1 fails, the forwarding bandwidth is only 100G. If the original bandwidth of 2*100G is still allocated, bandwidth resources will be wasted, resulting in reduced network bandwidth utilization along the entire shortest path.

[0059] Therefore, in this embodiment of the present invention, when there are multiple links between nodes, a link mean model is constructed based on the number of links between nodes. This model is used to allocate the minimum link bandwidth to obtain the actual forwardable bandwidth of the ECMP shortest path. The link mean model, on the other hand, evenly divides the minimum link bandwidth between the nodes on the shortest paths when there are multiple shortest paths between nodes to determine the actual forwardable bandwidth on each link, thus achieving reasonable allocation of bandwidth resources.

[0060] like Figure 3 As shown in the figure, in the shortest path T0→S0→T1, the minimum link bandwidth is 200G, then the two links of the shortest path T0→S0→T1 share the 200G bandwidth, that is, T0→S0 shares 100G, S0→T1 shares 100G, as the actual forwarding bandwidth, that is, Figure 3The bandwidth of the first two members in the network. It can be understood that if there are three links, the three links will divide the bandwidth into three equal parts. In the shortest path T0→S1→T1, the minimum link bandwidth is 100G, then the two links of the shortest path T0→S1→T1 will share the 100G bandwidth, that is, T0→S1 will share 50G, S1→T1 will share 50G, as the actual forwarding bandwidth, that is Figure 3 The bandwidth of the last two members in the LAN IP address (10.10.12.0 / 24) is used to determine the bandwidth of the four paths in the ECMP shortest path from T0 to T1: 100G, 100G, 50G, and 50G, which are the actual forwarding bandwidths of the four links.

[0061] In the embodiment of the present invention, when calculating link bandwidth, the minimum link bandwidth in the ECMP shortest path is determined, and the minimum link bandwidth is evenly divided using a mean model to determine the actual forwardable bandwidth. This not only implements bandwidth resource allocation for intra-domain network links, but also improves bandwidth resource utilization of the intra-domain network.

[0062] According to traditional ECMP algorithms, after performing route calculations in the topology using the ISIS protocol, corresponding ECMP entries need to be constructed to guide routing forwarding. In other words, after introducing WECMP tags for route calculations, corresponding WECMP entries also need to be constructed. Therefore, in the embodiments of the present invention, WECMP entries are constructed based on the actual forwardable bandwidth. These WECMP entries are used to guide routing forwarding for target devices in the intra-domain network.

[0063] When constructing a WECMP entry, the actual forwardable bandwidth calculated during route calculation is used as the bandwidth information item and directly added to the ECMP entry to form the WECMP entry. The ECMP entry is derived from routing calculations within the topology using the ISIS protocol. The constructed WECMP entry is used for forwarding in global adaptive routing. This allows bandwidth resources to be allocated within the domain network based on the bandwidth information configured in the WECMP entry. During routing forwarding, member links with the lowest bandwidth load are generally prioritized for forwarding. This ensures resource allocation, effectively utilizes idle links, and reduces the risk of congestion.

[0064] In the embodiment of the present invention, the bandwidth information obtained by routing calculation is added to the ECMP table entry for routing forwarding, which can realize bandwidth resource allocation of network links within the domain based on the bandwidth information, improve the bandwidth utilization of network links, reduce the risk of network congestion, and improve the execution speed and effect of network processing tasks.

[0065] In some embodiments, since the target device in the intra-domain network may have a link failure at any time, the link bandwidth in the intra-domain network will change greatly at this time, and the bandwidth resources cannot be reallocated in time. Therefore, after configuring the WECMP mark in the global adaptive routing corresponding to the intra-domain network, the embodiment of the present invention obtains the link bandwidth change value in the intra-domain network in real time. When the link bandwidth change value reaches the preset change threshold, it triggers the global adaptive routing calculation for the intra-domain network, that is, it is necessary to execute the above steps 102 to 105, first obtain the link bandwidth information of the intra-domain network, calculate the actual forwardable bandwidth of the ECMP shortest path, and perform routing forwarding. The change threshold can be reasonably set according to the actual bandwidth data of the intra-domain network.

[0066] Here, the embodiment of the present invention monitors the link bandwidth change value in the domain network in real time, and then detects whether the link bandwidth change value exceeds a certain range. Figure 3 As shown, the change threshold is set to 50G based on actual bandwidth data. In this case, a link failure occurs in the intra-domain network, and the bandwidth changes from 2*100G to 100G. The bandwidth change value is 100G, exceeding 50G. This indicates that global adaptive routing calculation is needed to reallocate bandwidth resources. If the link bandwidth change value does not exceed the change threshold, the link bandwidth change in the intra-domain network is within a reasonable range, and recalculation of routing is not required.

[0067] The embodiments of the present invention can timely perform routing planning for network links in the intra-domain network by real-time monitoring of link bandwidth changes in the intra-domain network, and can timely and reasonably allocate bandwidth resources to devices to avoid wasting bandwidth resources.

[0068] The following describes an apparatus for implementing a global adaptive routing protocol provided by the present invention. The apparatus for implementing a global adaptive routing protocol described below and the method for implementing a global adaptive routing protocol described above can refer to each other.

[0069] like Figure 7As shown, the apparatus for implementing a 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 configured to configure a WECMP tag in a global adaptive route corresponding to an intra-domain network, wherein the global adaptive route is formed after configuring the ISIS protocol for a target device in the intra-domain network; the recording module 702 is configured to obtain link bandwidth information of the intra-domain network, record the WECMP tag and the link bandwidth information through a local LSP of the ISIS protocol, and broadcast the information in the intra-domain network; the determination module 703 is configured to collect the broadcasted 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 further configured to determine an ECMP shortest path from the topology using a shortest path algorithm; and the forwarding module 704 is configured to determine the actual forwardable bandwidth of the ECMP shortest path and construct a WECMP table entry based on the actual forwardable bandwidth. The WECMP table entry is used to guide the target device in the intra-domain network to perform routing forwarding.

[0070] It should be noted that the beneficial effects of the device for implementing the global adaptive routing protocol here and the method for implementing the global adaptive routing protocol above may correspond to each other, so the beneficial effects of the device for implementing the global adaptive routing protocol will not be repeated here.

[0071] Figure 8 An example of a physical structure diagram of an electronic device is shown below. Figure 8As shown, the electronic device may include: a processor 810 , a communication interface 820 , a memory 830 and a communication bus 840 , wherein the processor 810 , the communication interface 820 and the memory 830 communicate with each other via the communication bus 840 . The processor 810 can call the logic instructions in the memory 830 to execute a method for implementing a global adaptive routing protocol, the method including: 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 them in the intra-domain network; collecting the broadcasted local LSP information through the ISIS protocol, and determining a topology structure of the intra-domain network based on the local LSP information; using a shortest path algorithm to determine an ECMP shortest path from the topology structure; determining an actual forwardable bandwidth of the ECMP shortest path, and constructing a WECMP table entry based on the actual forwardable bandwidth, wherein the WECMP table entry is used to guide the target device in the intra-domain network to perform routing forwarding.

[0072] Furthermore, the logic 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 portion that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product, stored in a storage medium, includes instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, mobile hard drives, read-only memories (ROMs), random access memories (RAMs), magnetic disks, or optical disks.

[0073] On the other hand, the present invention also provides a computer program product, which includes a computer program, which 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 global adaptive routing protocol provided by the above methods, the method including: configuring a WECMP tag in the global adaptive route corresponding to the intra-domain network, wherein the global adaptive route is formed after configuring an instance of the ISIS protocol for the 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 the local LSP of the ISIS protocol, and broadcasting them in the intra-domain network; collecting the broadcasted local LSP information through the ISIS protocol, and determining the topology structure of the intra-domain network based on the local LSP information; using the shortest path algorithm to determine the ECMP shortest path from the topology structure; determining the actual forwardable bandwidth of the ECMP shortest path, and constructing a WECMP table entry based on the actual forwardable bandwidth, wherein the WECMP table entry is used to guide the target device in the intra-domain network to perform routing forwarding.

[0074] On the other hand, 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 provided by the above-mentioned methods, the method comprising: 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 the local LSP of the ISIS protocol, and broadcasting them in the intra-domain network; collecting the broadcasted local LSP information through the ISIS protocol, and determining the topology structure of the intra-domain network based on the local LSP information; determining an ECMP shortest path from the topology structure using a shortest path algorithm; determining the actual forwardable bandwidth of the ECMP shortest path, and constructing a WECMP table entry based on the actual forwardable bandwidth, wherein the WECMP table entry is 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, and the components shown as units may or may not be physical units, i.e., they may be located in one location or distributed across multiple network units. Some or all of the modules may be selected based on actual needs to achieve the objectives of the present embodiment. Persons of ordinary skill in the art will be able to understand and implement the present invention without inventive effort.

[0076] Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented using software plus a necessary general-purpose hardware platform, or of course, hardware. Based on this understanding, the essence of the above technical solution, or the portion 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, a magnetic disk, or an optical disk, and includes a number of instructions for causing a computer device (such as a personal computer, server, or network device) to execute the methods described in each embodiment or certain portions 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, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims

1. A method for implementing a global adaptive routing protocol, characterized in that: The method comprises: Configuring a WECMP tag in a global adaptive route corresponding to the 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; Acquire link bandwidth information of the intra-domain network, record the WECMP tag and the link bandwidth information through the local LSP of the ISIS protocol, and broadcast in the intra-domain network; Collecting broadcasted local LSP information through the ISIS protocol, and determining the topology of the intra-domain network according to the local LSP information; Determining an ECMP shortest path from the topology using a shortest path algorithm; The actual forwardable bandwidth of the ECMP shortest path is determined, and a WECMP table entry is constructed according to the actual forwardable bandwidth, wherein the WECMP table entry is used to guide a target device in the intra-domain network to perform routing forwarding.

2. The method for implementing a global adaptive routing protocol according to claim 1, characterized in that: The recording of the WECMP label and the link bandwidth information by the local LSP of the ISIS protocol includes: An unused bit in the message extension standard corresponding to the local LSP of the ISIS protocol is used to define a target flag bit; Storing the WECMP flag in the target flag 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 operation character value of the target flag bit is an operable value, and the operable value is used to instruct the ISIS protocol to calculate link bandwidth information in global adaptive routing according to the WECMP tag.

4. The method for implementing a global adaptive routing protocol according to claim 1, characterized in that: Determining the actual forwardable bandwidth of the ECMP shortest path includes: Query the minimum link bandwidth of the links between nodes from the ECMP shortest path; Construct a link mean model based on the number of links between nodes; The minimum link bandwidth is allocated through the link mean model to obtain the actual forwardable bandwidth of the ECMP shortest path.

5. The method for implementing a global adaptive routing protocol according to claim 1, characterized in that: The constructing a WECMP table entry according to the actual forwardable bandwidth includes: The actual forwardable bandwidth is added as a bandwidth information item to an ECMP table item through the ISIS protocol to obtain a WECMP table item. The ECMP table item is obtained after performing routing calculation in a topology structure according to the ISIS protocol.

6. The method for implementing a global adaptive routing protocol according to claim 1, characterized in that: After configuring the WECMP mark in the global adaptive routing corresponding to the intra-domain network, the method further includes: Obtain link bandwidth changes in the intra-domain network in real time; When the link bandwidth change value reaches a preset change threshold, a global adaptive routing calculation is triggered for the intra-domain network.

7. A device for implementing a global adaptive routing protocol, characterized in that: The device comprises: A configuration module, configured to configure a WECMP tag in a global adaptive route corresponding to the intra-domain network, wherein the global adaptive route is formed after configuring an ISIS protocol for a target device in the intra-domain network; A recording module, used for obtaining link bandwidth information of the intra-domain network, recording the WECMP tag and the link bandwidth information through the local LSP of the ISIS protocol, and broadcasting in the intra-domain network; A determination module, used to collect broadcasted local LSP information through the ISIS protocol, and determine the topology of the intra-domain network according to the local LSP information; The determination module is further used to determine the ECMP shortest path from the topology structure using a shortest path algorithm; The forwarding module is used to determine the actual forwardable bandwidth of the ECMP shortest path and construct a WECMP table entry according to the actual forwardable bandwidth. The WECMP table entry is used to guide the target device in the intra-domain network to perform routing forwarding.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the method for implementing a global adaptive routing protocol as claimed in any one of claims 1 to 6 is implemented.

9. 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, the method for implementing a global adaptive routing protocol as claimed in any one of claims 1 to 6 is implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method for implementing a global adaptive routing protocol as claimed in any one of claims 1 to 6 is implemented.

Images