WO2021136430A1

WO2021136430A1 - Path selection method and apparatus, computer device, and computer readable medium

Info

Publication number: WO2021136430A1
Application number: PCT/CN2020/141636
Authority: WO
Inventors: 任明艳; 王同乐
Original assignee: 中兴通讯股份有限公司
Priority date: 2019-12-31
Filing date: 2020-12-30
Publication date: 2021-07-08
Also published as: CN113132225A

Abstract

Embodiments of the present application provide a path selection method, comprising: determine a bandwidth usage parameter of a link between a port for receiving a first detection packet and a specified network device, wherein the specified network device is a last network device in the transmission path of an ECMP link group or a working-protection link group; a first network device in the ECMP link group or the working-protection link group maintains a bandwidth usage parameter table according to a locally stored bandwidth usage parameter table, the bandwidth usage parameter of the link between the port and the specified network device, and the bandwidth usage parameter and the identifier of the specified network device in the first detection packet; after receiving a service packet and determining an ECMP path or a working-protection path, the network device can forward the service path according to the bandwidth usage parameter table.

Description

Path selection method, device, computer equipment and computer readable medium

Cross-references to related applications

This application is filed based on the Chinese patent application with the application number 201911410896.X and the filing date on December 31, 2019, and claims the priority of the Chinese patent application. The entire content of the Chinese patent application is hereby incorporated into this by way of introduction. Application.

Technical field

This application relates to the field of data transmission technology, and in particular to a path selection method, device, computer equipment, and computer-readable medium.

Background technique

Intelligent scheduling is a key capability in data center networks. At present, after applying SR (Segment Routing) technology in SDN (Software Defined Network) scenarios, traffic scheduling and path optimization are better realized. However, in the scenario where Prefix Segment is applied, some path segments are loose, and the part (loose path segment) of the path that is not clearly specified by the segment routing list needs to be calculated locally by the switching device. When the switching equipment calculates the optimal next hop according to the current routing protocol, the routing basis is based on the lower cost value, and the result of the routing calculation may be equal-cost multi-path or a clear optimal path. Since congestion information is not considered when calculating the path, a congested path may be selected to transmit packets. In addition, if the controller solves the congestion problem, the data needs to be sent to the controller packet by packet, and the traffic will occupy a large bandwidth of the line card; and the controller recalculates the route after processing the huge state (congestion state) message. The time is large, which is not conducive to the timely resolution of link congestion.

Summary of the invention

The embodiments of the present application provide a path selection method, device, computer equipment, and computer readable medium.

An embodiment of the present application provides a path selection method, the method includes: receiving a first detection message, obtaining bandwidth usage parameters carried therein and an identifier of a designated network device, where the designated network device is the last network device in the service path ; Determine the bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device; if the network device belongs to the equivalent route ECMP link group or work corresponding to the identifier of the designated network device -The protection link group is based on the locally stored bandwidth usage parameter table, the bandwidth usage parameter of the link between the port and the designated network device, and the bandwidth usage parameter and the designated network device in the first detection message To maintain the bandwidth usage parameter table; the bandwidth usage parameter table includes the identifier of the designated network device, the path bandwidth usage parameter, and the next hop network device; when the service packet is received, the ECMP path or After the working-protection path, the service message is forwarded according to the bandwidth usage parameter table.

An embodiment of the present application also provides a path selection device, including: a receiving module, an acquiring module, a determining module, an entry maintenance module, and a service processing module; the receiving module is used to receive the first detection message and receive the service report The acquisition module is used to acquire the bandwidth usage parameters and the identification of the designated network device carried in the first detection message, the designated network device is the last network device in the service path; the determination module is used to , Determining the bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device; the entry maintenance module is used to: when the current network device belongs to the identifier corresponding to the designated network device In the case of an ECMP link group or a working-protection link group, maintain the bandwidth usage parameter table according to the bandwidth usage parameter of the port, the bandwidth usage parameter in the first detection message, the identifier of the designated network device, and the locally stored bandwidth usage parameter table The bandwidth usage parameter table; the bandwidth usage parameter table includes a designated network device identifier, a bandwidth usage parameter, and an identifier of the next hop network device; the service processing module is used to, when the receiving module receives a service message After determining the ECMP path or the working-protection path, forward the service message according to the bandwidth usage parameter table.

An embodiment of the present application also provides a computer device, including: one or more processors and a storage device; wherein, one or more programs are stored on the storage device, and when the above one or more programs are processed by the above one or more When the processor is executed, the above-mentioned one or more processors implement the path selection methods provided in the foregoing embodiments.

The embodiments of the present application also provide a computer-readable medium on which a computer program is stored, wherein the computer program implements the path selection method provided in the foregoing embodiments when the computer program is executed.

Description of the drawings

Fig. 1 is a flowchart of a path selection method provided by an embodiment of the application;

Figure 2a is one of the structural schematic diagrams of the detection message provided by the embodiment of the application;

FIG. 2b is the second schematic diagram of the structure of the detection message provided by the embodiment of this application;

FIG. 3 is a flowchart of maintaining a bandwidth usage parameter table provided by an embodiment of the application;

4 is a flowchart of bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device according to an embodiment of the application;

Fig. 5 is one of the flowcharts for maintaining the bandwidth usage parameter table according to the comparison result of the bandwidth usage parameter of the link between the port and the designated network device and the path bandwidth usage parameter in the bandwidth usage parameter table according to the embodiment of the application;

FIG. 6 is the second flowchart of maintaining the bandwidth usage parameter table according to the comparison result of the bandwidth usage parameter of the link between the port and the designated network device and the path bandwidth usage parameter in the bandwidth usage parameter table according to the embodiment of the application;

FIG. 7 is a flowchart of generating and sending a second probe message provided by an embodiment of the application;

FIG. 8 is a flowchart of generating and sending a third probe message according to an embodiment of the application;

FIG. 9 is a flowchart of path selection in a work-protection link group scenario provided by an embodiment of the application;

Figure 10a is a network topology diagram in an ECMP link group scenario provided by an embodiment of this application;

FIG. 10b is a schematic diagram of path selection in an ECMP link group scenario provided by an embodiment of the application;

FIG. 11a is a network topology diagram in an ECMP link group scenario provided by another embodiment of this application;

FIG. 11b is a schematic diagram of path selection in an ECMP link group scenario provided by another embodiment of this application;

Figure 12a is a network topology diagram in a work-protection link group scenario provided by an embodiment of the application;

Figure 12b is a schematic diagram of path selection in a work-protection link group scenario provided by an embodiment of the application;

FIG. 13 is a schematic structural diagram of a path selection device provided by an embodiment of the application.

Detailed ways

Hereinafter, example embodiments will be described more fully with reference to the accompanying drawings, but the example embodiments may be embodied in different forms and should not be construed as being limited to the embodiments set forth herein. On the contrary, the purpose of providing these examples is to make this application thorough and complete, and to enable those skilled in the art to fully understand the scope of this application.

As used herein, the term "and/or" includes any and all combinations of one or more related listed items.

The terms used herein are only used to describe specific embodiments and are not intended to limit the application. As used herein, the singular forms "a" and "the" are also intended to include the plural forms, unless the context clearly dictates otherwise. It will also be understood that when the terms "comprising" and/or "made of" are used in this specification, it specifies the presence of the described features, wholes, steps, operations, elements and/or components, but does not exclude the presence or Add one or more other features, wholes, steps, operations, elements, components, and/or groups thereof.

The embodiments described herein can be described with reference to plan views and/or cross-sectional views with the help of ideal schematic diagrams of the present application. Therefore, the example illustrations may be modified according to manufacturing technology and/or tolerances. Therefore, the embodiment is not limited to the embodiment shown in the drawings, but includes a modification of the configuration formed based on the manufacturing process. Therefore, the regions illustrated in the drawings have schematic properties, and the shapes of the regions shown in the figures exemplify the specific shapes of the regions of the elements, but are not intended to be limiting.

Unless otherwise defined, the meanings of all terms (including technical and scientific terms) used herein are the same as those commonly understood by those of ordinary skill in the art. It will also be understood that terms such as those defined in commonly used dictionaries should be interpreted as having meanings consistent with their meanings in the context of the related technology and this application, and will not be interpreted as having idealized or excessive formal meanings, Unless this article specifically defines it as such.

An embodiment of the present application provides a path selection method, which is applied to an SR (Segment Routing) scenario in SDN (Software Defined Network), for example, it is applied to Prefix Segment.

As shown in Figure 1, the path selection method includes the following steps:

Step 11: Receive the first detection message, and obtain the bandwidth usage parameter and the identifier of the designated network device carried in it.

In the embodiment of the present application, the designated network device is the last network device in the service path.

In some embodiments, bandwidth usage parameters may include bandwidth utilization or remaining bandwidth.

Step 12: Determine the bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device.

In this step, the link between the port that receives the first detection message and the designated network device refers to the link between the port of the network device (that is, the network device that received the first detection message) and the designated network device Link, the link can include one or more paths.

The specific process of determining the bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device will be described in detail later in conjunction with FIG. 3.

Step 13. If the network device belongs to the ECMP link group or the work-protection link group corresponding to the identifier of the designated network device, the bandwidth of the link between the port and the designated network device according to the locally stored bandwidth usage parameter table The use of parameters and the bandwidth use parameters in the first probe message and the identification of the designated network device maintain a bandwidth use parameter table.

The bandwidth usage parameter table is shown in Table 1, which may include the identification of the designated network device, the path bandwidth usage parameter, and the identification of the next hop network device.

Table 1

The specific process of maintaining the bandwidth usage parameter table will be described in detail later in conjunction with Figure 2.

Step 14. When a service message is received, after determining the ECMP path or the working-protection path, the service message is forwarded according to the bandwidth usage parameter table.

In this step, the network device determines the next-hop network device according to the identifier of the next-hop network device in the bandwidth usage parameter table, and forwards the service message to the next-hop network device, thereby realizing the equivalent path or work-protection Path Selection.

The path selection method provided by the embodiment of the application determines the bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device, and the designated network device is the last network device in the service path. The ECMP link group or The first network device in the work-protection link group is based on the locally stored bandwidth usage parameter table, the bandwidth usage parameter of the link between the port and the specified network device, the bandwidth usage parameter in the first detection message and the identification of the specified network device Maintain the bandwidth usage parameter table. After receiving the service message and determining the ECMP path or the working-protection path, the network device can forward the service message according to the bandwidth usage parameter table; The detection message carrying bandwidth usage parameters is sent in the opposite direction. The first network device in the ECMP link group or work-protection link group maintains the bandwidth usage parameter table according to the link bandwidth usage parameters, and uses the bandwidth usage parameter table as The basis for the selection of the forwarding path for business packets is to select the optimal path, and the link with the least congestion level can be quickly found from multiple alternative paths; the embodiment of this application does not need to report data to the controller, and it will not be occupied during the path selection process. The line card bandwidth reduces the processing pressure and bandwidth resource occupation of the controller.

In some embodiments, the bandwidth usage parameter is bandwidth utilization. As shown in FIG. 2a, the first detection message at least includes: the identification SID of the designated network device and the bandwidth utilization util. It should be noted that the first detection message It may also include an Ethernet header and an IP (Internet Protocol, Internet Protocol) header. The Ethernet header carries the Ethernet type, and the IP header carries the multicast address (that is, the address of the multicast group member).

In some embodiments, the bandwidth usage parameter is the remaining bandwidth. As shown in FIG. 2b, the first detection message includes at least: the identification SID of the designated network device and the remaining bandwidth. It should be noted that the first detection message may also include The Ethernet header and the IP header, the Ethernet header carries the Ethernet type, and the IP header carries the multicast address (that is, the address of the multicast group member).

In the embodiment of the present application, the remaining bandwidth may be represented by the remaining bandwidth quantized value BWQ, and the remaining bandwidth quantized value BWQ has a certain mapping relationship with the bandwidth BW, and the mapping relationship is shown in Table 2.

Table 2

剩余带宽量化值BWQResidual bandwidth quantization value BWQ	剩余带宽BW范围Remaining bandwidth BW range
00	未量化 Unquantified
11	BW＜a GEBW＜a GE
22	a GE≤BW＜b GEa GE≤BW＜b GE
33	c GE≤BW＜d GEc GE≤BW＜d GE

44	e GE≤BW＜f GEe GE≤BW＜f GE
55	g GE≤BW＜h GEg GE≤BW＜h GE
......	......

In Table 2, a, b, c, d, e, f, g, and h represent the actual value of the bandwidth.

You can first calculate the remaining bandwidth BW of the port, remaining bandwidth BW = bandwidth * (1-bandwidth utilization), and then query Table 2 according to the BW to obtain the corresponding BWQ.

In some embodiments, as shown in FIG. 3, the determining the bandwidth usage parameter of the link between the port receiving the first probe message and the designated network device (that is, step 12) includes:

Step 121: Determine the bandwidth usage parameter of the port that receives the first detection message.

In this step, the bandwidth parameter of the port that receives the first probe message can be directly measured.

Step 122: Determine the bandwidth usage parameter of the link between the port and the designated network device according to the bandwidth usage parameter of the port and the bandwidth usage parameter in the first detection message.

In this step, when the bandwidth usage parameter is the bandwidth utilization rate, determine the maximum value of the bandwidth utilization rate of the port and the bandwidth utilization rate in the first probe message, and use the maximum value as the link between the port and the specified network device The bandwidth usage parameter of the road. When the bandwidth usage parameter is the remaining bandwidth, determine the minimum value of the remaining bandwidth of the port and the remaining bandwidth in the first detection message, and use the minimum value as the bandwidth usage parameter of the link between the port and the designated network device.

In some embodiments, as shown in FIG. 4, according to the locally stored bandwidth usage parameter table, the bandwidth usage parameter of the link between the port and the designated network device, the bandwidth usage parameter in the first detection message and the designated network The identification of the device and the maintenance of the bandwidth usage parameter table (that is, step 13), including:

Step 131: Determine whether the identifier of the network device that sent the first detection message is the same as the identifier of the next-hop network device in the bandwidth usage parameter table, if they are the same, perform step 132; otherwise, perform step 133.

In this step, if it is determined that the identity of the network device that sent the first probe packet is the same as the identity of the next-hop network device in the bandwidth usage parameter table, it indicates that the sending path of the first probe packet and the bandwidth usage parameter table are recorded If the previous service message transmission path is the same, the path bandwidth usage parameter in the bandwidth usage parameter table is directly updated. If it is determined that the identity of the network device that sent the first probe packet is different from the identity of the next-hop network device in the bandwidth usage parameter table, it indicates that the sending path of the first probe packet is different from the previous service report recorded in the bandwidth usage parameter table. If the file transmission path is different, you need to compare the bandwidth usage parameters of the link between the port and the designated network device with the path bandwidth usage parameters in the bandwidth usage parameter table, and decide whether to update the bandwidth usage parameter table according to the comparison result.

Step 132: Update the path bandwidth usage parameter in the bandwidth usage parameter table according to the bandwidth usage parameter of the link between the port and the designated network device.

In this step, directly update the path bandwidth usage parameter in the bandwidth usage parameter table to the bandwidth usage parameter of the link between the port and the designated network device.

Step 133: Maintain a bandwidth usage parameter table according to the comparison result of the bandwidth usage parameter of the link between the port and the designated network device and the path bandwidth usage parameter in the bandwidth usage parameter table.

For the case where the bandwidth usage parameter is bandwidth utilization, the specific implementation of maintaining the bandwidth usage parameter table will be described in detail later in Figure 5. For the case where the bandwidth usage parameter is the remaining bandwidth, the specific implementation of maintaining the bandwidth usage parameter table will be described in detail later in Figure 6.

In some embodiments, when the bandwidth usage parameter is bandwidth utilization, as shown in FIG. 5, the bandwidth usage parameter according to the bandwidth usage parameter of the link between the port and the designated network device and the path bandwidth usage parameter in the bandwidth usage parameter table Compare the results and maintain the bandwidth usage parameter table (that is, step 133), including:

Step 51: Determine whether the bandwidth utilization rate of the link between the port and the designated network device is less than the path bandwidth utilization rate in the bandwidth utilization parameter table. If yes, perform step 52; otherwise, perform step 53.

In this step, if it is determined that the bandwidth utilization rate of the link between the port and the designated network device is less than the path bandwidth utilization rate in the bandwidth utilization parameter table, it indicates that the transmission path of the first probe message and the bandwidth utilization parameter table record The previous service packet transmission path is different, and the bandwidth utilization rate of the first probe packet transmission path is less than the bandwidth utilization rate of the previous service packet transmission path recorded in the bandwidth usage parameter table, that is, the first probe packet transmission path The bandwidth resource is better. Therefore, the optimal next hop needs to be replaced. Correspondingly, the information of the original next hop in the bandwidth usage parameter table is deleted, and the information of the optimal next hop selected this time is written.

If it is determined that the bandwidth utilization rate of the link between the port and the designated network device is greater than or equal to the path bandwidth utilization rate in the bandwidth usage parameter table, it indicates that the sending path of the first probe packet and the previous service recorded in the bandwidth usage parameter table The message transmission paths are different, and the bandwidth utilization rate of the first detection message transmission path is greater than or equal to the bandwidth utilization rate of the previous service message transmission path recorded in the bandwidth usage parameter table, that is, the bandwidth utilization rate of the first detection message transmission path The bandwidth resource is worse, therefore, there is no need to replace the optimal next hop, and accordingly, there is no need to update the bandwidth usage parameter table.

Step 52: Update the identifier of the next-hop network device in the bandwidth usage parameter table according to the identifier of the network device that sent the first detection message, and update the bandwidth usage parameter table according to the bandwidth utilization of the link between the port and the designated network device Path bandwidth utilization.

In this step, the identifier of the next hop network device in the bandwidth usage parameter table is updated to that of the network device that sent the first probe message, and the path bandwidth utilization in the bandwidth usage parameter table is updated to the port to the designated network The bandwidth utilization of the link between devices, so as to achieve the update of the optimal next hop information.

Step 53: Do not update the bandwidth usage parameter table.

In some embodiments, when the bandwidth usage parameter is the remaining bandwidth, as shown in FIG. 6, the bandwidth usage parameter of the link between the port and the designated network device is compared with the path bandwidth usage parameter in the bandwidth usage parameter table. As a result, the maintenance of the bandwidth usage parameter table (that is, step 133) includes:

Step 61: Determine whether the remaining bandwidth of the link between the port and the designated network device is greater than the remaining bandwidth of the path in the bandwidth usage parameter table, if yes, go to step 62; otherwise, go to step 63.

In this step, if it is determined that the remaining bandwidth of the link between the port and the designated network device is greater than the remaining bandwidth of the path in the bandwidth usage parameter table, it indicates that the sending path of the first probe message and the previous time recorded in the bandwidth usage parameter table The service message transmission path is different, and the remaining bandwidth of the first detection message transmission path is greater than the remaining bandwidth of the previous service message transmission path recorded in the bandwidth usage parameter table, that is, the bandwidth resource of the first detection message transmission path is more Therefore, the optimal next hop needs to be replaced. Accordingly, the information of the original next hop in the bandwidth usage parameter table is deleted, and the information of the optimal next hop selected this time is written.

If it is determined that the remaining bandwidth of the link between the port and the designated network device is less than or equal to the remaining bandwidth of the path in the bandwidth usage parameter table, it indicates that the sending path of the first probe packet and the previous service packet recorded in the bandwidth usage parameter table The transmission path is different, and the remaining bandwidth of the transmission path of the first probe message is less than or equal to the remaining bandwidth of the previous service message transmission path recorded in the bandwidth usage parameter table, that is, the bandwidth resource of the first probe message transmission path is worse Therefore, there is no need to replace the optimal next hop, and accordingly, there is no need to update the bandwidth usage parameter table.

Step 62: Update the identifier of the next-hop network device in the bandwidth usage parameter table according to the identifier of the network device that sent the first detection message, and update the bandwidth usage parameter table according to the remaining bandwidth of the link between the port and the designated network device The remaining bandwidth in the path.

In this step, the identification of the next-hop network device in the bandwidth usage parameter table is updated to the identification of the network device that sent the first probe message, and the remaining bandwidth of the path in the bandwidth usage parameter table is updated to the port to the specified network device The remaining bandwidth of the link between, so as to achieve the update of the optimal next hop information.

Step 63: Do not update the bandwidth usage parameter table.

In some embodiments, since there are multiple ECMP link groups or working-protection link groups in the network topology, it is also necessary to pass the detection message down. As shown in FIG. 7, after determining the bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device (that is, step 12), the path selection method further includes:

Step 71: Generate a second detection message, where the second detection message includes the identifier of the designated network device and the bandwidth usage parameter of the link between the port and the designated network device.

It should be noted that the structure of the second detection message is the same as the structure of the first detection message.

In this step, for the case where the bandwidth usage parameter is bandwidth utilization, after updating the bandwidth usage parameter table (including the identification of the next hop network device and the path bandwidth utilization), the specified network device's identification and port are assigned to the designated The bandwidth utilization rate of the link between the network devices generates the second detection message.

In this step, when the bandwidth usage parameter is the remaining bandwidth, after updating the bandwidth usage parameter table (including the identification of the next hop network device and the remaining bandwidth of the path), the specified network device is sent to the specified network device according to the identification and port of the specified network device The remaining bandwidth of the link between generates a second detection message.

Step 72: Send a second detection message to a pre-configured multicast group member.

In this step, the second detection message is sent in a direction opposite to the transmission direction of the service message, and the detection message can be sent to the next ECMP link group or working-protection link group.

It should be noted that regardless of whether the network device belongs to the ECMP link group or the work-protection link group, the network device that receives the first detection message will generate and send the second detection message, but it belongs to the ECMP link group or Network devices in the work-protection link group also need to maintain a locally stored bandwidth usage parameter table, and network devices that do not belong to the ECMP link group or work-protect link group have no path selection problem, so there is no need to store locally And maintain the bandwidth usage parameter table.

In some embodiments, when the network device is the last network device in the service path, the network device generates the first detection message. As shown in Figure 8, the path selection method further includes the following steps:

Step 81: When the trigger condition is satisfied, a third detection message is generated, and the third detection message carries the bandwidth usage parameter and the identifier of the local network device.

Satisfying the trigger condition refers to receiving the configuration instruction sent by the user, that is, the user configures the tail node of the service path, and the tail node of the service path constructs the third detection message.

Step 82: Send a third probe message to a pre-configured multicast group member according to a preset period.

In this step, the last network device on the service path sends a third probe message to its multicast group members. The probe message carries bandwidth usage parameters and the identity of the network device. The structure of the third probe message is the same as that of the first probe. The structure of the message is the same. It should be noted that the user can set and adjust the sending period of the third probe message as needed, that is, the sending configuration instruction carries the sending period of the probe message.

Since the network devices that send detection messages in the network are limited, the embodiments of the present application are only used for services with high delay sensitivity, and therefore have little impact on the network.

In some embodiments, when the network device belongs to the work-protection link group, the port that receives the first detection message includes the start port of the working path and the start port of the protection path, and the bandwidth usage parameter table is used to record the work Path information and protection path information, where the information includes starting port information, path bandwidth usage parameters, and next-hop network device identification.

The determining the bandwidth usage parameter of the link between the port receiving the first detection message and the designated network device (ie, step 12) includes: determining the start port of the working path for receiving the first detection message to the designated network device. The bandwidth usage parameter of the inter-link, and the bandwidth usage parameter of the link between the starting port of the protection path that receives the first detection message and the designated network device. In other words, the bandwidth usage parameters of the link between the starting port of the working path and the starting port of the protection path to the designated network device are respectively determined.

As shown in FIG. 9, when a service message is received, after the working-protection path is determined, forwarding the service message according to the bandwidth usage parameter table (that is, step 14) includes:

Step 141: Determine whether the bandwidth usage parameters of the link between the start port of the working path and the designated network device, the bandwidth usage parameters of the link between the start port of the protection path and the designated network device and the preset threshold meet the preset conditions If it is satisfied, go to step 142, otherwise, end the process.

If the bandwidth usage parameters include bandwidth utilization, satisfying the preset conditions includes: the bandwidth utilization of the link between the start port of the working path and the designated network device is greater than the preset threshold, and the start port of the protection path to the designated network device The bandwidth utilization rate of the link between is less than the preset threshold. At this time, it means that the working path is congested, its bandwidth resources are less, and the protection path has more bandwidth resources. Therefore, part of the task of transmitting service data can be removed from The working path is migrated to the protection path.

If the bandwidth usage parameters include remaining bandwidth, satisfying the preset conditions includes: the remaining bandwidth of the link between the start port of the working path and the designated network device is less than the preset threshold, and the distance between the start port of the protection path and the designated network device The remaining bandwidth of the link is greater than the preset threshold. At this time, it means that the working path is congested, its bandwidth resources are less, and the protection path has more bandwidth resources. Therefore, part of the task of transmitting service data can be migrated from the working path. To the protection path.

Step 142: When the service message is received, after the working-protection path is determined, the offload ratio is determined according to the bandwidth usage parameter table.

In this step, according to the bandwidth usage of the working path and the bandwidth usage of the protection path recorded in the bandwidth usage parameter table, the offload ratio is determined according to the preset strategy.

In step 143, the working path and the protection path are respectively used to send service packets according to the distribution ratio.

It should be noted that, as time goes by, when the bandwidth utilization rate of the working path drops below the threshold, or the remaining bandwidth of the working path rises above the threshold, subsequent service packets are still selected for transmission on the working path.

For services with high latency sensitivity, the embodiment of this application proposes a route selection method for loose routing in the Prefix Segment scenario. The tail node of the loose path segment is reversed in timing (with the direction of service packet transmission). On the contrary) send a probe message, which can carry link bandwidth usage parameters. The first node of the loose path segment selects the optimal next hop node according to the link bandwidth usage parameters to realize the selection of the optimal forwarding path, which can effectively avoid the congested path.

In order to clearly describe the solutions of the embodiments of the present application, the technical solutions of the embodiments of the present application will be described in detail below in combination with different application scenarios.

Figures 10a and 10b show the path selection process when the bandwidth usage parameter is bandwidth utilization. As shown in Figure 10a, all nodes in the network topology are SR nodes, the source node is node11, and the destination node is node22. The controller delivers the segment-list to the source node. At the source node, the segment-list is encapsulated into the head of the business message, and the business message is transmitted along the path shown by the arrow according to the segment-list. That is, node11-->node1-->node>2-->node3. The path from node3 to node22 is loose, that is, the segment-list does not clearly specify which way to go from node3 to the destination node node22, but is calculated by the control plane of node3 based on the cost of the path as a constraint condition Path, two ECMP equivalent paths are calculated: node3-->node4-->node22 and node3-->node7-->node22.

As shown in Figure 10b, since the service packets transmitted from node11 to node22 in this embodiment are highly sensitive to delay, in order to be able to select a path with less congestion among the two equal-cost paths, node3 needs to know the ECMP path Congestion situation. In order to obtain link congestion information, the user configures node22, which starts to send detection messages in the reverse direction. The detection messages carry the identification of the designated network device of the link (the designated network device is node22) and bandwidth utilization information, and the reverse transmission Go to node3.

The user designates node22 as the starting node, which generates the third detection message. The identification SID of the specified network device in the third detection message is 16022, and the bandwidth utilization util is 0.

Port 3 of node4 receives the third detection message, and node4 monitors that the bandwidth utilization of port 3 is 80%. Compared with the bandwidth utilization carried in the third detection message, the bandwidth utilization of port 3 of node4 is greater than that of the third detection. The bandwidth utilization rate in the message, therefore, the bandwidth utilization rate of the link from port 3 of node4 to node22 is 80%. Based on the information of port 3 receiving the third detection packet, node4 determines that node4 does not belong to any ECMP link group or work-protection link group in the topology, and does not need local storage and maintenance of the bandwidth usage parameter table, that is, no storage is required Bandwidth utilization of the link from port 3 to node22. Node4 generates a second detection message, and carries the identifier of the designated network device (16022) and the bandwidth utilization rate (80%) of the link from port 3 to node22 in the second detection message. The second detection message is sent to the multicast group members of node4, whose multicast group members are port 1 and port 2, that is, the second detection message is sent to node3 and node5 respectively.

The situation of node7 is similar to that of node4. Its port 3 receives the third probe message sent by node22, and it detects that the bandwidth utilization rate of port 3 is 20%, which is greater than the bandwidth utilization rate (0%) in the third probe message. , The link bandwidth utilization rate from port 3 of node7 to node22 is 20%. Node7 is similar to node4. It does not need to store and maintain the bandwidth usage parameter table locally, that is, it does not need to store the bandwidth utilization of the link from port 3 to node22. node7 generates a second detection message, carries the identification of the designated network device (16022) and the bandwidth utilization rate (20%) of the link from port 3 to node22 in the second detection message, and sends it to the multicast group members of node7 , Its multicast group members are port 1 and port 2, and the second detection message is sent to node3 and node6 respectively.

node3 can receive the detection message originated by the destination node node22 from port 3 and port 4 (for node3, the received detection message is the first detection message, and the first detection message is node4 and The second detection message sent by node7). Since the two detection messages arrive at node3 in different times, once node3 receives the detection message, it monitors the bandwidth utilization of the port that received the detection message. If the port 4 of node3 receives the detection message first (that is, the node that sends the detection message is node4), the bandwidth utilization rate of port 4 is monitored to be 40%. Therefore, the bandwidth utilization rate of the link from port 4 to node22 is 80%. Since the next hop node recorded in the bandwidth usage parameter table stored locally in node3 is also node4, the path bandwidth utilization rate in the bandwidth usage parameter table is directly updated to 80%. The detection messages sent by Node3 to node2 and node5 carry the identifier 16022 of node22, the identifier of the next hop node (the identifier of node4), and the bandwidth utilization rate of the link from port 4 to node22 is 80%. It should be noted that the detection message sent by node3 is not shown in FIG. 10b.

When the port 3 of node3 receives the detection message (that is, the node that sends the detection message is node7), the bandwidth utilization rate of port 3 is monitored to be 30%. Therefore, the bandwidth utilization rate of the link from port 3 to node22 Is 30%. Because the next hop node recorded in the bandwidth usage parameter table of node3 local storage is node4, and the bandwidth utilization rate (30%) of the link from port 3 to node22 is less than the path bandwidth utilization rate in the bandwidth usage parameter table (80%) , The next hop node identifier in the bandwidth usage parameter table is updated to node7, and the path bandwidth utilization rate in the bandwidth usage parameter table is updated to 30%. As shown in Figure 10b, the detection messages sent by node3 to node2 and node5 carry the identifier 16022 of node22, the identifier of the next hop node (the identifier of node7), and the bandwidth utilization rate of the link from port 4 to node22 is 30%. It should be noted that the time interval between port 4 and port 3 of node3 to receive detection packets is very short, and the bandwidth usage parameter table of node3 is updated quickly, which will not affect the transmission of service packets.

When a business packet arrives at node3, after node3 determines the ECMP path, it forwards the business packet according to the bandwidth usage parameter table, that is, sends it along the ECMP link with low bandwidth utilization to the next hop, that is, along the path via port 3. node3-->node7-->node22 send, thus effectively avoiding the occurrence of congestion.

Figures 11a and 11b show the path selection process when the bandwidth usage parameter is the remaining bandwidth. As shown in Figure 11a, all nodes in the network topology are SR nodes, the source node is node11, and the destination node is node22. The controller delivers the segment-list to the source node. At the source node, the segment-list is encapsulated into the head of the business message, and the business message is transmitted along the path shown by the arrow according to the segment-list. That is, node11-->node1-->node>2-->node3. The path from node3 to node22 is loose, that is, the segment-list does not clearly specify which way to go from node3 to the destination node node22, but is calculated by the control plane of node3 based on the cost of the path as a constraint condition Path, two ECMP equivalent paths are calculated: node3-->node4-->node22 and node3-->node7-->node22.

As shown in Figure 11b, since the business packets transmitted from node11 to node22 in this embodiment are highly sensitive to delay, in order to be able to select a path with a larger available bandwidth among the two equal-cost paths, node3 needs to know the ECMP path The remaining bandwidth situation. In order to obtain information about the remaining bandwidth of the link, the user configures node22, which starts to send detection messages in the reverse direction. The detection messages carry the identification of the designated network device of the link (the designated network device is node22) and the remaining bandwidth information, which are transmitted in the reverse direction. Go to node3.

The user designates node22 as the starting node, which generates the third detection message. The identification SID of the specified network device in the third detection message is 16022, and the remaining bandwidth BWQ is 0. It should be noted that a BWQ of 0 means that the bandwidth is not quantized.

The port 3 of node4 receives the third detection packet, and node4 monitors that the remaining bandwidth of port 3 is 1, which is compared with the remaining bandwidth carried in the third detection packet. Since the remaining bandwidth in the third detection packet is not quantified, node4 The remaining bandwidth of the link from port 3 to node22 takes the value 1 of the remaining bandwidth of port 3. Based on the information of port 3 receiving the third detection packet, node4 determines that node4 does not belong to any ECMP link group or work-protection link group in the topology, and does not need local storage and maintenance of the bandwidth usage parameter table, that is, no storage is required The remaining bandwidth of the link from port 3 to node22. Node4 generates a second detection message, and carries the identification of the designated network device (SID=1602) and the remaining bandwidth of the link from port 3 to node22 (BWQ=1) in the second detection message. The second detection message is sent from the multicast group members of node4, whose multicast group members are port 1 and port 2, and are sent to node 3 and node 5 respectively.

The situation of node7 is similar to that of node4. Its port 3 receives the third detection message sent by node22 and detects that the remaining bandwidth of port 3 is 4, and the remaining bandwidth of the link from port 3 to node22 of node7 is 4. Node7 is similar to node4. It does not need to store and maintain the bandwidth usage parameter table locally, that is, it does not need to store the remaining bandwidth of the link from port 3 to node22. node7 generates a second detection message, and carries the identification of the designated network device (SID=16022) and the remaining bandwidth (BWQ=4) of the link from port 3 to node22 in the second detection message, which is passed through its multicast group members Port 1 and port 2 send the second detection message to node3 and node6, respectively.

node3 can receive the detection message originated by the destination node node22 from port 3 and port 4 (for node3, the received detection message is the first detection message, and the first detection message is node4 and The second detection message sent by node7). Since the two detection messages arrive at node3 at different times, once node3 receives the detection message, it will monitor the remaining bandwidth of the port that received the detection message. If port 4 of node3 receives the probe message first (that is, the node that sends the probe message is node4), the remaining bandwidth of port 4 is monitored as 3, and the remaining bandwidth in the received probe message is 1, therefore, The remaining bandwidth of the link from port 4 to node22 is 1. Since the next hop node recorded in the bandwidth usage parameter table stored locally in node3 is also node4, the remaining bandwidth of the path in the bandwidth usage parameter table is directly updated to 1. The detection messages sent by Node3 to node2 and node5 carry the identifier 16022 of node22, the identifier of the next hop node (the identifier of node4), and the remaining bandwidth 1 of the link from port 4 to node22. It should be noted that the detection message sent by node3 is not shown in Figure 10b.

When the port 3 of node3 receives the detection message (that is, the node that sends the detection message is node7), the remaining bandwidth of port 3 is detected as 6, and the remaining bandwidth of the detection message received by port 3 is 4. , Therefore, the remaining bandwidth of the link from port 3 to node22 is 4. Since the next hop node recorded in the bandwidth usage parameter table stored locally in node3 is node4, and the remaining bandwidth of the link from port 3 to node22 (BWQ = 4) is greater than the remaining bandwidth of the path in the bandwidth usage parameter table (1), then Update the next hop node identifier in the bandwidth usage parameter table to node7, and update the remaining bandwidth of the path in the bandwidth usage parameter table to 4. As shown in Figure 10b, the detection messages sent by node3 to node2 and node5 carry the identifier 16022 of node22, the identifier of the next hop node (the identifier of node7), and the remaining bandwidth 4 of the link from port 4 to node22.

When the business message reaches node3, after node3 determines the ECMP path, it forwards the business message according to the bandwidth usage parameter table, that is, sends it along the ECMP link with large remaining bandwidth to the next hop, that is, along the path node3 via port 3 -->node7-->node22 send, thus effectively avoiding the occurrence of congestion.

Figures 12a and 12b show the path selection process when there are working paths and protection paths.

As shown in Figure 12a, all nodes in the network topology are SR nodes, the source node is node11, and the destination node is node22. The controller delivers the segment-list to the source node. At the source node, the segment-list is encapsulated into the head of the business message, and the business message is transmitted along the path shown by the arrow according to the segment-list. That is, node11-->node1-->node>2-->node3. The path from node3 to node22 is loose, that is, the segment-list does not clearly specify which way to go from node3 to the destination node node22. To better ensure the delivery of service messages, working paths and protection paths are allocated in the topology. The control plane of Node3 calculates the working path based on cost: node3-->node4-->node22, and the protection path is: node3-->node7-->node22. In the working path + protection path scenario of this embodiment, without changing the control plane calculation algorithm, the detection message is used to periodically report the link bandwidth usage in reverse, so that the nodes in the link can judge the subsequent link The congestion situation is used to decide which path of the work and protection path is more suitable for transmitting business packets.

In this scenario, a congestion threshold (ie, a threshold) needs to be set. In this embodiment, the threshold is set to 90%. If the congestion of the working path reaches the threshold and the congestion of the protection path does not reach the threshold, part of the business will be switched from the working path to the protection path; if the congestion of the working and protection paths both exceed the threshold, it needs to be recalculated from node3 The path to node22 to avoid congested paths.

As shown in Figure 12b, the user specifies node22 as the starting node, and the user configures node22 to trigger node22 to actively send detection packets in the reverse direction. The method for transmitting the probe message on node4 and node7 is the same as the foregoing description. In this embodiment, the node3 node is mainly described. In this embodiment, the bandwidth usage parameter is bandwidth utilization as an example. It should be noted that the case where the bandwidth usage parameter is the remaining bandwidth is also applicable to the working path + protection path scenario of this embodiment.

The bandwidth utilization parameter table needs to record the bandwidth utilization data of the working path and the protection path. If the bandwidth utilization rate of the working path and the protection path are both 10% when the service message starts to be sent, after the service message is transmitted for a period of time, node3 first detects that port 4 receives the probe message, and the port 4 to node22 The bandwidth utilization rate of the link is 90%. The node3 node judges that port 4 has its own corresponding work-protection link group, that is, it needs to update the bandwidth usage parameter table. Node3 updates the path bandwidth utilization rate corresponding to the starting port 4 of the working path to 90% in the bandwidth usage parameter table, the starting port of the working path is unchanged as port 4, and the next hop node remains unchanged as node4. The information of the protection path in the bandwidth usage parameter table remains unchanged, that is, the starting port of the protection path is port 3, the corresponding path bandwidth utilization rate is 10%, and the next hop node is node3.

In the same way, after Node3 monitors that port 3 receives the probe message, the bandwidth utilization rate of the link from port 3 to node 22 is 30%, node3 judges that port 3 has its own corresponding work-protection link group, that is, it needs to be updated Bandwidth usage parameter table. In the bandwidth usage parameter table, node3 updates the path bandwidth utilization rate corresponding to the starting port of the protection path as port 3 to 30%, the starting port of the protection path as port 3 remains unchanged, and the next hop node remains unchanged as node7. The information of the working path in the bandwidth usage parameter table remains unchanged, that is, the starting port of the working path is port 4, the corresponding path bandwidth utilization rate is 90%, and the next hop node is node3.

Because node3's port 4 to node22 link bandwidth utilization is greater than the congestion threshold, trigger node3 will enable the protection path to share part of the working path of the business message transmission. As shown in Figure 12b, when a business message arrives at node3, after determining the working-protection path, node3 determines that the working path is congested, and divides the business message according to the strategy set by the user. Some business messages will follow the bandwidth The protection link with low utilization rate is sent to the next hop (that is, sent along the path node3-->node7-->node22 through port 3 to the tail node), and some business packets are still transmitted on the working path (that is, along the port 4 Send to the tail node along the path node3-->node4->node22), thereby effectively reducing the congestion of the working path. As time goes by, when the bandwidth utilization of the working path drops below the congestion threshold, subsequent packets are still selected for transmission on the working path.

In this embodiment, in view of path congestion, this solution can efficiently use the working and protection paths. The protection path shares the service pressure of the working path and alleviates the congestion of the working path.

Based on the same technical concept, an embodiment of the present application also provides a path selection device. The path selection device may be implemented in the control plane or hardware. As shown in FIG. 10, the path selection device includes: a receiving module 101, an acquiring module 102, a determining module 103, an entry maintenance module 104, and a service processing module 105.

The receiving module 101 is configured to receive the first detection message and receive the service message.

The acquiring module 102 is configured to acquire the bandwidth usage parameter and the identifier of the designated network device carried in the first detection message, and the designated network device is the last network device in the service path.

The determining module 103 is configured to determine bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device.

The entry maintenance module 104 is configured to: when the current network device belongs to the ECMP link group or the work-protection link group corresponding to the identifier of the specified network device, according to the bandwidth usage parameter of the port, the first detection report The bandwidth usage parameters in the text and the identification of the designated network device and the locally stored bandwidth usage parameter table are maintained, and the bandwidth usage parameter table is maintained; the bandwidth usage parameter table includes the identification of the specified network device, the bandwidth usage parameter and the next hop network device Of the logo.

The service processing module 105 is configured to, when the receiving module receives the service message, after determining the ECMP path or the working-protection path, forward the service message according to the bandwidth usage parameter table.

In some embodiments, the entry maintenance module 104 is configured to: when the identity of the network device sending the first detection message is the same as the identity of the next hop network device in the bandwidth usage parameter table, according to the port The bandwidth usage parameter of the link between the designated network device is updated, and the path bandwidth usage parameter in the bandwidth usage parameter table is updated; when the identification of the network device sending the first detection message and the bandwidth usage parameter table When the identifiers of the next-hop network devices are different, the bandwidth is maintained according to the comparison result of the bandwidth usage parameters of the link between the port and the designated network device and the path bandwidth usage parameters in the bandwidth usage parameter table Use parameter tables.

In some embodiments, the determining module 103 is configured to determine the bandwidth usage parameter of the port that receives the first detection message; according to the bandwidth usage parameter of the port and the bandwidth usage parameter in the first detection message, Determine the bandwidth usage parameter of the link between the port and the designated network device.

In some embodiments, the bandwidth usage parameter includes a bandwidth utilization rate, and the determining module 103 is configured to determine the maximum value of the bandwidth utilization rate of the port and the bandwidth utilization rate in the first detection message.

In some embodiments, the entry maintenance module 104 is configured to: when the bandwidth utilization rate of the link between the port and the designated network device is less than the path bandwidth utilization rate in the bandwidth utilization parameter table, according to the sending station The identifier of the network device of the first detection message updates the identifier of the next-hop network device in the bandwidth usage parameter table, and updates the bandwidth according to the bandwidth utilization rate of the link between the port and the designated network device Use the path bandwidth utilization rate in the parameter table; when the bandwidth utilization rate of the link between the port and the designated network device is greater than or equal to the path bandwidth utilization rate in the bandwidth utilization parameter table, the bandwidth is not updated Use parameter tables.

In some embodiments, the bandwidth usage parameter includes remaining bandwidth, and the determining module 103 is configured to determine the minimum value of the remaining bandwidth of the port and the remaining bandwidth in the first detection message.

In some embodiments, the entry maintenance module 104 is configured to, when the remaining bandwidth of the link between the port and the designated network device is greater than the remaining bandwidth of the path in the bandwidth usage parameter table, send the first The identification of the network device of a detection message updates the identification of the next-hop network device in the bandwidth usage parameter table, and updates the bandwidth usage parameter table according to the remaining bandwidth of the link between the port and the designated network device When the remaining bandwidth of the link between the port and the designated network device is less than or equal to the remaining bandwidth of the path in the bandwidth usage parameter table, the bandwidth usage parameter table is not updated.

In some embodiments, the path selection device further includes a first detection message generating module and a first sending module. The first detection message generating module is configured to generate a second detection message. The message includes the identifier of the designated network device and the bandwidth usage parameter of the link between the port and the designated network device.

The first sending module is configured to send the second detection message to a pre-configured multicast group member.

In some embodiments, the path selection device further includes a second detection message generation module and a second transmission module, and the second detection message generation module is configured to generate a third detection message when the trigger condition is satisfied. , The third detection message carries the bandwidth usage parameter and the identifier of the local network device.

The second sending module is configured to send the third detection message to a pre-configured multicast group member according to a preset period.

In some embodiments, when the network device belongs to at least one working-protection link group, the port includes the starting port of the working path and the starting port of the protection path, and the bandwidth usage parameter table is used to record the working path And protection path information, the information includes starting port information, path bandwidth usage parameters, and next-hop network device identification.

The service processing module 105 is configured to: if the bandwidth usage parameter of the link between the start port of the working path and the designated network device, the link between the start port of the protection path and the designated network device If the bandwidth usage parameters and the preset threshold meet the preset conditions, after the service message is received and the working-protection path is determined, the distribution ratio is determined according to the bandwidth usage parameter table, and the distribution ratio is used according to the distribution ratio. The working path and the protection path send the service message.

An embodiment of the present application also provides a computer device, which includes: one or more processors and a storage device; wherein, one or more programs are stored on the storage device, and when the one or more programs are When executed by the or multiple processors, the foregoing one or more processors implement the path selection methods provided in the foregoing embodiments.

A person of ordinary skill in the art can understand that all or some of the steps in the method disclosed above, and the functional modules/units in the device can be implemented as software, firmware, hardware, and appropriate combinations thereof. In the hardware implementation, the division between functional modules/units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may consist of several physical components. The components are executed cooperatively. Some physical components or all physical components can be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit . Such software may be distributed on a computer-readable medium, and the computer-readable medium may include a computer storage medium (or a non-transitory medium) and a communication medium (or a transitory medium). As is well known to those of ordinary skill in the art, the term computer storage medium includes volatile and non-volatile data implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Sexual, removable and non-removable media. Computer storage media include but are not limited to RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital versatile disk (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or Any other medium used to store desired information and that can be accessed by a computer. In addition, as is well known to those of ordinary skill in the art, communication media usually contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as carrier waves or other transmission mechanisms, and may include any information delivery media. .

Example embodiments have been disclosed herein, and although specific terms are adopted, they are used and should only be interpreted as general descriptive meanings, and are not used for the purpose of limitation. In some instances, it is obvious to those skilled in the art that, unless expressly indicated otherwise, the features, characteristics, and/or elements described in combination with a specific embodiment can be used alone, or features, characteristics, and/or elements described in combination with other embodiments can be used, Combination of features and/or components. Therefore, those skilled in the art will understand that various changes in form and details can be made without departing from the scope of the present invention as set forth in the appended claims.

Claims

A path selection method, including:

Receiving the first detection message, and obtaining the bandwidth usage parameters carried therein and the identification of the designated network device, where the designated network device is the last network device in the service path;

Determining bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device;

If the network device belongs to the equivalent route ECMP link group or the work-protection link group corresponding to the identifier of the designated network device, the bandwidth usage parameter table stored locally, the port to the designated network device The bandwidth usage parameters of the link and the bandwidth usage parameters in the first detection message and the identification of the designated network device are maintained, and the bandwidth usage parameter table is maintained; the bandwidth usage parameter table includes the identification of the designated network device and path bandwidth usage parameters And the identification of the next hop network device;

When a service message is received, after the ECMP path or the working-protection path is determined, the service message is forwarded according to the bandwidth usage parameter table.
The method according to claim 1, wherein the bandwidth usage parameter table according to the locally stored bandwidth usage parameter, the bandwidth usage parameter of the link between the port and the designated network device, and the bandwidth in the first detection message Use parameters and the identification of the designated network device to maintain the bandwidth use parameter table, including:

If the identifier of the network device that sent the first detection message is the same as the identifier of the next-hop network device in the bandwidth usage parameter table, then according to the bandwidth usage parameter of the link between the port and the designated network device , Update the path bandwidth usage parameter in the bandwidth usage parameter table;

If the identifier of the network device that sends the first detection message is different from the identifier of the next-hop network device in the bandwidth usage parameter table, then according to the bandwidth usage parameter of the link between the port and the designated network device Maintaining the bandwidth usage parameter table with the comparison result of the path bandwidth usage parameter in the bandwidth usage parameter table.
The method according to claim 2, wherein the determining the bandwidth usage parameter of the link between the port receiving the first probe message and the designated network device comprises:

Determining bandwidth usage parameters of the port that receives the first detection message;

Determine the bandwidth usage parameter of the link between the port and the designated network device according to the bandwidth usage parameter of the port and the bandwidth usage parameter in the first detection message.
The method according to claim 3, wherein the bandwidth usage parameter includes a bandwidth utilization rate, and the port is determined based on the bandwidth usage parameter of the port and the bandwidth usage parameter in the first detection message. The designated bandwidth usage parameter of the link between network devices includes: determining the maximum value of the bandwidth utilization rate of the port and the bandwidth utilization rate in the first detection message.
The method according to claim 4, wherein the maintenance of the bandwidth usage parameter of the link between the port and the designated network device and the comparison result of the path bandwidth usage parameter in the bandwidth usage parameter table The bandwidth usage parameter table, including:

If the bandwidth utilization rate of the link between the port and the designated network device is less than the path bandwidth utilization rate in the bandwidth utilization parameter table, then the said first detection message is updated according to the identification of the network device The identifier of the next-hop network device in the bandwidth usage parameter table, and update the path bandwidth utilization rate in the bandwidth usage parameter table according to the bandwidth utilization rate of the link between the port and the designated network device;

If the bandwidth utilization rate of the link between the port and the designated network device is greater than or equal to the path bandwidth utilization rate in the bandwidth utilization parameter table, the bandwidth utilization parameter table is not updated.
The method according to claim 3, wherein the bandwidth usage parameter includes remaining bandwidth, and the port is determined to be connected to the port according to the bandwidth usage parameter of the port and the bandwidth usage parameter in the first detection message. The specifying the bandwidth usage parameter of the link between the network devices includes: determining the minimum value of the remaining bandwidth of the port and the remaining bandwidth in the first detection message.
The method according to claim 6, wherein the maintenance of all parameters is performed according to the comparison result of the bandwidth usage parameters of the link between the port and the designated network device and the path bandwidth usage parameters in the bandwidth usage parameter table. The bandwidth usage parameter table, including:

If the remaining bandwidth of the link between the port and the designated network device is greater than the remaining bandwidth of the path in the bandwidth usage parameter table, the bandwidth usage is updated according to the identifier of the network device that sent the first detection message The identifier of the next-hop network device in the parameter table, and update the remaining bandwidth of the path in the bandwidth usage parameter table according to the remaining bandwidth of the link between the port and the designated network device;

If the remaining bandwidth of the link between the port and the designated network device is less than or equal to the remaining bandwidth of the path in the bandwidth usage parameter table, the bandwidth usage parameter table is not updated.
The method according to claim 1, wherein after determining the bandwidth usage parameters of the link between the port receiving the first probe message and the designated network device, the method further comprises:

Generating a second detection message, the second detection message including the identifier of the designated network device and the bandwidth usage parameter of the link between the port and the designated network device;

Sending the second detection message to a pre-configured multicast group member.
The method of claim 1, further comprising:

When the trigger condition is met, a third detection message is generated, and the third detection message carries the bandwidth usage parameter and the identifier of the local network device;

Send the third detection message to the pre-configured multicast group members according to a preset period.
The method according to claim 1, wherein, when the network device belongs to at least one working-protection link group, the port includes a starting port of a working path and a starting port of a protection path, and the bandwidth usage parameter table Used to record the information of the working path and the information of the protection path, the information including the starting port information, the path bandwidth usage parameter and the identification of the next hop network device;

When a service message is received, after the working-protection path is determined, forwarding the service message according to the bandwidth usage parameter table includes:

If the bandwidth usage parameter of the link between the starting port of the working path and the designated network device, the bandwidth usage parameter of the link between the starting port of the protection path and the designated network device and the preset threshold If the preset conditions are met, after the service message is received and the working-protection path is determined, the distribution ratio is determined according to the bandwidth usage parameter table, and the working path and the protection path are respectively used according to the distribution ratio. The path sends the service message.
A path selection device includes: a receiving module, an acquiring module, a determining module, an item maintenance module, and a business processing module;

The receiving module is configured to receive the first detection message and receive the service message;

The acquiring module is configured to acquire the bandwidth usage parameter and the identification of the designated network device carried in the first detection message, and the designated network device is the last network device in the service path;

The determining module is configured to determine bandwidth usage parameters of the link between the port receiving the first detection message and the designated network device;

The entry maintenance module is configured to, when the current network device belongs to the ECMP link group or the work-protection link group corresponding to the identifier of the designated network device, according to the bandwidth usage parameter of the port, the first detection The bandwidth usage parameter in the message and the identification of the designated network device and the bandwidth usage parameter table stored locally, and the bandwidth usage parameter table is maintained; the bandwidth usage parameter table includes the identification of the specified network device, the bandwidth usage parameter, and the next hop network Identification of the device;

The service processing module is configured to, when the receiving module receives the service message, after determining the ECMP path or the working-protection path, forward the service message according to the bandwidth usage parameter table.
A computer equipment including:

One or more processors;

A storage device on which one or more programs are stored;

When the one or more programs are executed by the one or more processors, the one or more processors are caused to implement the path selection method according to any one of claims 1-10.
A computer readable medium having a computer program stored thereon, wherein the program is executed to implement the path selection method according to any one of claims 1-10.