WO2016202095A1

WO2016202095A1 - Path selection method and device, routing bridge, and network

Info

Publication number: WO2016202095A1
Application number: PCT/CN2016/080265
Authority: WO
Inventors: 张伟东
Original assignee: 中兴通讯股份有限公司
Priority date: 2015-06-16
Filing date: 2016-04-26
Publication date: 2016-12-22
Also published as: CN106330703A

Abstract

Disclosed are a path selection method and device, a routing bridge, and a network. The method comprises: obtaining a current network load parameter of a first routing bridge in a Transparent Interconnection of Lots of Links (TRILL) network; sending link state overload notification information to all other routing bridges in the TRILL network when the network load parameter exceeds a corresponding preset overload threshold; instructing all other routing bridges to mark the first routing bridge as unreachable state, and calculating a shortest path in paths from all other routing bridges to the routing bridges in the TRILL network again. With the technical solution of the present invention, a current network load parameter of a routing bridge in a TRILL network is detected in real time, and when the routing bridge is overloaded, other routing bridges are actively notified, so as to enable the other routing bridges to perform path selection operations again, thereby avoiding problems of packet loss and delay caused by an excessively heavy load on a particular routing bridge, and improving reliability of the TRILL network to some extent.

Description

Path selection method, device, routing bridge and network

Technical field

This paper relates to the field of data communication, and in particular to a path selection method, device, routing bridge and network.

Background technique

TRILL (Transparent Interconnection of lots of links) is a standard developed by the Internet Engineering Task Force (IETF) to implement data center large-layer extension. It will be applied to IP forwarding. The idea is applied to the Ethernet frame forwarding. By introducing an intermediate system to the intermediate system (ISIS) at the link layer, Layer 2 routing is implemented on the link layer. The Ethernet switch running the TRILL protocol is called A RB (Rrouting Bridge), a collection of networks composed of multiple RBs is called a TRILL network.

In the TRILL network, the RB spreads the link state connected to it through the ISIS protocol in its area, thereby transmitting the topology information maintained by itself. Each RB pairs the received link state protocol data unit (LSP, Link-State PDR) sent by other RBs, and uses the shortest path first (SPF, Shortest-path-first) algorithm to find the network to reach each destination RB. The shortest path. If there are two or more links with the same path cost, the RB can load the data packets across multiple links through the Equivalent Cost Multiple Path (ECMP).

In the existing TRILL network, especially in the TRILL network used in high-performance data centers, various services are highly integrated, and devices in the network may forward multiple service traffic at the same time, due to uneven distribution of network resources, and certain The impact of burst traffic attacks or attacks, and the limitations of the ECMP algorithm, is likely to cause some RBs in the TRILL network to be overburdened, even beyond their processing limits, but not upstream, which is caused by the TRILL network. Problems such as packet loss and delays reduce network reliability and make full use of network resources.

Summary of the invention

The following is a summary of the subject matter described in detail herein, and is not intended to limit the scope of the claims.

In order to solve the above technical problem, the present invention discloses a path selection method, device, routing bridge and network, which solves the problem of packet loss and delay caused by excessive overload of some routing bridges in the existing TRILL network.

This document discloses a path selection method, including:

Obtaining a current network load parameter of the first RBridge in the multi-link transparent interconnect TRILL network;

When the network load parameter exceeds the corresponding preset overload threshold, send a link state overload advertisement information to all other RBridges in the TRILL network; instruct all other RBridges to mark the first RBridge as unreachable, and recalculate the slave All other RBridges reach the shortest path of each RBridge in the TRILL network.

After the step of sending a link state overload notification information to all other RBs in the TRILL network, when the network load parameter exceeds the corresponding preset overload threshold, the method further includes:

When the network load parameter is detected to be lower than the corresponding preset recovery threshold, a link state overload recovery notification message is sent to all other RBs, indicating that all other RBridges mark the first RBridge as reachable, and recalculate all other parameters. The routing bridges respectively reach the shortest path of each routing bridge in the TRILL network.

Among them, when the network load parameters include: port bandwidth usage, CPU usage and/or memory usage.

The step of sending a link state overload notification information to all other RBridges in the TRILL network when the network load parameter exceeds the corresponding preset overload threshold includes:

When at least one parameter of the network load parameter exceeds a corresponding preset overload threshold, the link state overload notification information is periodically and continuously sent to all other RBridges in the TRILL network within the first predetermined time; wherein all other RBridges are When the link state overload notification information is received for the first time, the first RBridge is marked as unreachable.

The step of sending a link state overload recovery notification information to all other RBs when detecting that the network load parameter is lower than the corresponding preset recovery threshold includes:

When it is detected that all parameters in the network load parameter are lower than the corresponding preset recovery threshold, The link state overload recovery notification information is sent to all the RBs periodically and continuously for a predetermined period of time. When all the RBs receive the link state overload recovery notification information for the first time, the first RBridge is marked as reachable.

This paper also discloses a path selection method, including:

Receiving link state overload notification information sent by the first RB in the multi-link transparent interconnect TRILL network; wherein the link state overload notification information is that the first RB bridge detects that the current network load parameter exceeds the corresponding preset overload Sent when the threshold is sent;

According to the link state overload notification information, the first RBridge is marked as unreachable, and all the RBs in the TRILL network except the first RBridge reach the shortest path of each RBridge in the TRILL network.

After the step of marking the first RB is unreachable according to the link state overload notification information, the method further includes:

Receiving the link state overload recovery notification information sent by the first routing bridge; wherein the link state overload recovery notification information is sent by the first routing bridge when detecting that the network load parameter is lower than a corresponding preset recovery threshold;

According to the link state overload recovery notification information, the first routing bridge is marked as reachable, and the shortest path from each of the TRILL networks except the first routing bridge to each of the routing bridges in the TRILL network is recalculated.

The step of marking the first RB as an unreachable state according to the link state overload advertised information includes:

When the link state overload notification information is received for the first time, the first RBridge is marked as unreachable.

The step of marking the first RB as a reachable state according to the link state overload recovery notification information includes:

When the link state overload recovery notification information is received for the first time, the first routing bridge is marked as reachable.

After the step of receiving the link state overload recovery notification information sent by the first routing bridge, the method further includes:

Obtaining the overload jitter number of the first RBridge; wherein the successfully receiving the link state overload notification information and the one-link state overload recovery notification information is recorded as one overload jitter;

When the number of overload jitters exceeds a preset threshold, the first routing bridge is marked as unreachable for a second predetermined time.

Also disclosed herein is a path selection device comprising:

Obtaining a module, configured to obtain a current network load parameter of the first routing bridge in the multi-link transparent interconnect TRILL network;

The sending module is configured to send a link state overload notification information to all other RBridges in the TRILL network when the network load parameter exceeds the corresponding preset overload threshold; and indicate that all other RBs mark the first RBridge as unreachable. And recalculate the shortest path from each of the other RBridges to each RBridge in the TRILL network.

Also disclosed herein is a routing bridge that includes the path selection device as above.

Also disclosed herein is a path selection device, comprising:

a receiving module, configured to receive link state overload notification information sent by a first RB in a multi-link transparent interconnect TRILL network, where the link state overload notification information is that the first RB bridge detects that the current network load parameter exceeds Sent when the corresponding preset overload threshold is reached;

The marking module is configured to mark the first routing bridge as unreachable according to the link state overload notification information, and recalculate all the routing bridges except the first routing bridge in the TRILL network respectively reach the routing bridges in the TRILL network. The shortest path.

Also disclosed herein is a routing bridge characterized by including a path selection device as described above.

Also disclosed herein is a network comprising a plurality of routing bridges, wherein the plurality of routing bridges comprise: a first routing bridge as described above and all other routing bridges as described above.

The beneficial effects of embodiments of the present invention are:

A path selection method, device, routing bridge and network detect the current network load parameters of each routing bridge in the TRILL network in real time, and actively notify other routing bridges in the TRILL network when a certain routing bridge is overburdened, so that other routes are The bridge can re-route the operation in time to avoid the problem of packet loss and delay caused by the excessive load of some routing bridges, and improve the reliability of the TRILL network.

Other aspects will be apparent upon reading and understanding the drawings and detailed description.

BRIEF abstract

FIG. 1 is a schematic diagram of an application scenario according to an embodiment of the present invention;

2 is a schematic flowchart 1 of a path selection method of a first routing bridge end;

3 is a schematic flowchart 2 of a path selection method of a first routing bridge end;

4 is a block diagram showing a path selection device of a first routing bridge end;

FIG. 5 is a schematic flowchart 1 of a path selection method of other routing bridge ends;

6 is a schematic flowchart 2 of a path selection method of other routing bridge ends;

Figure 7 is a block diagram showing the path selection means of other routing bridge ends.

Preferred embodiment of the invention

Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. While the exemplary embodiments of the present invention are shown in the drawings, it is understood that the embodiments of the present invention may be embodied in various forms and are not limited by the embodiments set forth herein. Rather, these embodiments are provided so that those skilled in the art can understand the invention.

Embodiment 1

FIG. 1 is a schematic diagram of an application scenario according to an embodiment of the present invention. The TRILL network is responsible for forwarding traffic between the host 1 and the host 2, and the routing bridge 2 and the RB 3 are configured to perform load sharing on the traffic between the RB1 and the RB4. As shown in FIG. 2, an embodiment of the present invention provides a path selection method in a TRILL network, including the following steps:

Step 10: Acquire current network load parameters of the first RBridge in the multi-link transparent interconnect TRILL network.

The network load parameter mentioned here refers to a parameter indicator that can represent or explain the burden of the RBridge, for example, the ingress/output port bandwidth usage rate of the RBridge, the CPU usage rate, or the memory usage rate.

Step 20: Send a link state overload notification information to all other RBridges in the TRILL network when the network load parameter exceeds the corresponding preset overload threshold.

Each network load parameter is set with a corresponding preset overload threshold. When a RB detects that the current network load parameter exceeds the corresponding preset overload threshold, it represents that the RB bridge reaches its network load limit. That is to say, the RBridge cannot perform TRILL data traffic forwarding normally.

When the network load parameter exceeds the corresponding preset overload threshold, the other devices in the TRILL network A routing bridge sends a link state overload notification message, so that all other routing bridges mark the first routing bridge as unreachable, and recalculate the shortest path from the routing bridge to each routing bridge in the TRILL network to implement TRILL. A new path planning for traffic forwarding in the network, so as to avoid the problem of packet loss and delay caused by the excessive burden of the first routing bridge, and improve the reliability of the TRILL network.

When a RB bridge in a TRILL network is affected by some sudden traffic attacks or other network attacks, it will affect its own burden and be marked as unreachable. However, after a period of impact or attack stop, its own burden will be slow. Slow recovery.

Optionally, as shown in FIG. 3, in the foregoing embodiment, after step 20, the method further includes:

Step 30: When detecting that the network load parameter is lower than the corresponding preset recovery threshold, send a link state overload recovery notification information to all other RBridges.

Here, each network parameter is set with a corresponding preset recovery threshold, the preset recovery threshold corresponds to the preset overload threshold, and the value of the preset recovery threshold is less than the value of the preset overload threshold. When the network load parameter of a RB is lower than the corresponding preset recovery threshold, the network load representing the RB is restored to normal, and TRILL data traffic can be forwarded normally.

When it is detected that the network load parameter is lower than the corresponding preset recovery threshold, a link state overload recovery notification information is sent to all other RBridges, so that all other RBridges mark the first RBridge as reachable and recalculate All other RBs reach the shortest path of each RB in the TRILL network to implement new path planning for traffic forwarding in the TRILL network. This prevents the traffic forwarding capability of the first RB from being restored. The problem of wasted resources caused by the state improves the transmission efficiency of the TRILL network.

The network load parameter mentioned above may be at least one of port bandwidth usage, CPU usage, and/or memory usage.

The link state overload notification information and the link state overload recovery notification information mentioned above can be sent to other RBridges by using LSP packets.

Optionally, the LSP packet TLV format of the link state overload notification information is as shown in the following table.

Type＝OverLoad NotificationType=OverLoad Notification
Length(1byte)Length(1byte)
Value＝Nickname of the Overload RBValue=Nickname of the Overload RB

The Type field represents the LSP information type, here is the overload notification OverLoad Notification, the length is 1 byte; the Length field represents the length of the Value field, occupying 1 byte; and the Value field is filled with the Nickname of the sending overload notification RBridge.

Type＝OverLoad Recover NotificationType=OverLoad Recover Notification
Length(1byte)Length(1byte)
Value＝Nickname of the Overload Recover RBValue=Nickname of the Overload Recover RB

The Type field represents the LSP information type, here is the overload recovery notification OverLoad Recover Notification, the length is 1 byte; the Length field represents the length of the Value field, occupying 1 byte; and the Value field is filled with the Nickname of the sending overload recovery notification routing bridge.

In order to avoid loss of the link state overload notification information, when at least one parameter of the network load parameter exceeds the corresponding preset overload threshold, periodically send the chain to all other routing bridges in the TRILL network in the first predetermined time. The road state overload notification message informs all other RBs that the TRILL data packet cannot be forwarded normally. Or, when at least one parameter of the network load parameter exceeds a corresponding preset overload threshold, periodically send link state overload notification information to all other RBridges in the TRILL network until a preset number of times is reached, and all other RBs are notified. The forwarding of TRILL data packets cannot be performed normally. Here, when there are multiple network load parameters that meet or exceed the preset overload threshold, only the network load parameter that first reaches or exceeds the preset overload threshold triggers the first RBridge to send link state overload notification information, other networks. The load parameters will not be triggered again. When all the other RBs receive the link state overload notification information, the first RB that sends the link state overload notification information is marked as unreachable. That is, all other RBridges only receive the chain for the first time. When the road state overload notification information is marked, the first routing bridge is marked as unreachable, and after receiving the link state overload notification information again, no processing is performed.

In order to avoid the loss of the link state overload recovery notification information, when all the parameters in the network load parameter are detected to be lower than the corresponding preset recovery threshold, periodically send to all other RBridges in the first predetermined time. The link state overload recovery notification message informs all other routing bridges that the TRILL data packets can be forwarded normally. Or, when all the parameters in the network load parameter are detected to be lower than the corresponding preset recovery threshold, periodically and continuously to all other RBridges The link state overload recovery notification message is sent until the preset number of times is reached, and all other routing bridges are currently able to perform the forwarding of TRILL data packets. Here, when the network load parameter has multiple monitoring indicators, the first RBridge sends the link state overload notification information only when the parameters of all the indicators are lower than the corresponding preset recovery threshold. When all the other RBs receive the link state overload recovery notification information, the first RB that sends the link state overload notification information is marked as reachable state, that is, all other RBridges are only received for the first time. When the link state overload recovery notification information is marked, the first RBridge is marked as reachable, and after receiving the link state overload recovery notification information again, no processing is performed.

The embodiment of the present invention detects the current network load parameters of each routing bridge in the TRILL network in real time, and actively notifies other routing bridges in the TRILL network when a certain routing bridge is overburdened, so that other routing bridges can re-select the routing operations in time. To avoid the problem of packet loss and delay caused by the overload of some RBridges, and improve the reliability of the TRILL network; and when the network load parameters of the first RBridge return to normal, actively notify other RBridges in the TRILL network. The routing bridge can be re-routed in time to avoid the problem of resource waste caused by the first routing bridge being restored to the reachable state, and the transmission efficiency of the TRILL network is improved.

Embodiment 2

The device corresponding to the above path selection method will be specifically described below with reference to FIG. Also disclosed herein is a path selection device comprising:

The obtaining module 101 is configured to obtain a current network load parameter of the first RBridge in the multi-link transparent interconnect TRILL network;

The sending module 102 is configured to send a link state LSP overload notification information to all other RBridges in the TRILL network when the network load parameter exceeds the corresponding preset overload threshold; so that all other RBridges mark the first RBridge as unavailable. Reach the state and recalculate the shortest path from each of the other RBridges to the RBs in the TRILL network.

It should be noted that the device is a device that completely corresponds to the method embodiment shown in FIG. 1-3, and all implementations in the foregoing method embodiments are applicable to the embodiment of the device, and can also achieve the same. Technical effects.

Embodiment 3

Also disclosed herein is a routing bridge, including the path selection device as described above. The RBridge is the first RBridge in the above method.

In the following, the routing bridges in the TRILL network except the first routing bridge are described in conjunction with FIG. 5 and FIG. 6. The path selection method in the TRILL network includes the following steps:

Step 11: Receive link state overload notification information sent by the first RB in the multi-link transparent interconnect TRILL network.

The link state overload notification information is sent by the first RBridge when it detects that the current network load parameter exceeds the corresponding preset threshold.

Step 21: According to the link state overload notification information, mark the first RB bridge as unreachable, and recalculate the shortest path of each RBridge in the TRILL network to all the RBs in the TRILL network except the first RBridge. .

To improve the transmission efficiency of the TRILL network, when the first RBridge restores the load capacity, all other RBridges perform the following steps:

Step 31: Receive link state overload recovery notification information sent by the first RBridge.

The link state overload recovery notification information is sent by the first RBridge when it detects that the network load parameter is lower than the corresponding preset recovery threshold.

Step 41: According to the link state overload recovery notification information, mark the first routing bridge as reachable state, and recalculate all the routing bridges except the first routing bridge from the TRILL network to reach each routing bridge in the TRILL network. The shortest path.

The link state overload notification information is periodically sent to all other RBridges in the TRILL network when the first RB detects that the network load parameter exceeds the corresponding preset overload threshold. At this time, the RBridge that receives the link state overload notification information marks the first RBridge as unreachable when receiving the link state overload advertised information for the first time, and does not do when receiving the link state overload advertised information again. deal with.

Similarly, in order to avoid link state overload recovery notification information loss, when the first RBridge detects that its own network load parameter is lower than the corresponding preset recovery threshold, it will periodically send link state overload to all other RBridges in the TRILL network. The advertised information is restored. At this time, the RBridge that receives the link state overload recovery advertised information marks the first RBridge as reachable when receiving the link state overload recovery advertised information for the first time, and receives the link state again. Do not do anything when overload recovery notification information Reason.

In order to further improve the processing efficiency of the TRILL network, an overload jitter counter (OLC, Over-Load-Count) is set in all the routing bridges in the TRILL network, and the entries recorded by the OLC counter include but are not limited to the transmission link state overload notification. The Nickname of the routing bridge of the message and the number of overloads of the RBridge.

Obtaining the overload jitter number of the first RBridge; wherein the successfully receiving the link state overload notification information and the one-link state overload recovery notification information is recorded as one overload jitter.

When the number of overload jitters exceeds a preset threshold, the first routing bridge is marked as unreachable for a second predetermined time. This refers to when a RB in a TRILL network causes repeated transmission of link state overload notification information and link state overload recovery notification information due to some abnormal reason, so that the number of overloads recorded by the OLC counter exceeds a certain number, all others The RB is marked as unreachable for a long period of time, and during this period, the link state overload notification information and the link state overload recovery notification information sent by the RB are not processed. .

Embodiment 4

The apparatus corresponding to the path selection method in the above TRILL network will be further described below with reference to FIG. Also disclosed herein is a path selection device in a TRILL network, comprising:

The receiving module 201 is configured to receive link state overload notification information sent by the first RB in the multi-link transparent internet TRILL network, where the link state overload notification information is that the first RB bridge detects the current network load. Sent when the parameter exceeds the corresponding preset overload threshold;

The marking module 202 is configured to mark the first routing bridge as unreachable according to the link state overload notification information, and recalculate all the routing bridges except the first routing bridge in the TRILL network to reach each routing bridge in the TRILL network. The shortest path.

It should be noted that the device is a device corresponding to the path selection method shown in FIG. 5 and FIG. 6 above. All the implementation manners in the foregoing method embodiments are applicable to the embodiment of the device, and the same technical effects can be achieved.

Also disclosed herein is a routing bridge comprising the path selection device as described in embodiment four. The RBridge is any one of all RBridges except the first RBridge in the TRILL network.

Also disclosed herein is a network comprising a plurality of routing bridges, the plurality of routing bridges comprising: a first routing bridge as described above and other routing bridges as described above.

The embodiment of the present invention further provides a computer readable storage medium, which stores program instructions, and when the program instructions are executed by the processor, a path selection method provided by an embodiment of the present invention may be implemented.

The network is a TRILL network. By detecting the current network load parameters of each RBridge in the TRILL network in real time, when a RB is overburdened, it actively informs other RBridges in the TRILL network, so that other RBs can re-route in time. The operation avoids the problem of packet loss and delay caused by the excessive load of some RBridges, and improves the reliability of the TRILL network.

Industrial applicability

The technical solution disclosed in the present invention detects the current network load parameters of each routing bridge in the TRILL network in real time, and actively notifies other routing bridges in the TRILL network when a certain routing bridge is overburdened, so that other routing bridges can re-select the routing operations in time. To avoid the problem of packet loss and delay caused by the excessive load of some RBridges, and improve the reliability of the TRILL network.

Claims

A path selection method, including:

Obtaining a current network load parameter of the first RBridge in the multi-link transparent interconnect TRILL network;

Transmitting, by the network load parameter, a link state overload notification information to all other RBridges in the TRILL network; indicating that all other RBridges mark the first RBridge as Unreachable state, and recalculate the shortest path from each of the other RBridges to each RBridge in the TRILL network.
The path selection method according to claim 1, wherein after the step of transmitting a link state overload notification information to all other RBridges in the TRILL network when the network load parameter exceeds a corresponding preset overload threshold ,Also includes:

And detecting, when the network load parameter is lower than the corresponding preset recovery threshold, sending a link state overload recovery notification information to all other RBridges, indicating that all other RBridges mark the first RBridge as Reach the state and recalculate the shortest path of each of the RBs in the TRILL network.
The path selection method of claim 2, wherein the network load parameters comprise: port bandwidth usage, central processor CPU usage, and/or memory usage.
The path selection method according to claim 3, wherein when the network load parameter exceeds a corresponding preset overload threshold, the step of transmitting a link state overload notification information to all other RBridges in the TRILL network includes :

When the at least one parameter of the network load parameter exceeds a corresponding preset overload threshold, the link state overload notification information is periodically and continuously sent to all other RBridges in the TRILL network in a first predetermined time; When all the other RBs receive the link state overload notification information for the first time, the first RB bridge is marked as unreachable.
The path selection method according to claim 3, wherein, when detecting that the network load parameter is lower than a corresponding preset recovery threshold, the step of transmitting a link state overload recovery notification information to all other RBridges includes:

And detecting, when the all the parameters in the network load parameter are lower than the corresponding preset recovery threshold, periodically sending the link state overload recovery notification information to the other all the RBs in a first predetermined time; When all the other RBs receive the link state overload recovery notification information for the first time, the first RBridge is marked as reachable.
A path selection method, including:

Receiving link state overload notification information sent by the first RB in the multi-link transparent interconnect TRILL network; wherein the link state overload notification information is that the first RB bridge detects that the current network load parameter exceeds the corresponding Sent when the preset overload threshold is sent;

Determining, according to the link state overload notification information, that the first RB bridge is unreachable, and recalculating all the RBs in the TRILL network except the first RBridge to reach the TRILL network. The shortest path of each RBridge.
The path selection method according to claim 6, wherein, after the step of marking the first RB is unreachable according to the link state overload notification information, the method further includes:

Receiving the link state overload recovery notification information sent by the first RBridge, wherein the link state overload recovery notification information is that the first RBridge detects that the network load parameter is lower than a corresponding preset recovery Sent when the threshold is sent;

Determining, according to the link state overload recovery notification information, that the first RBridge is reachable, and recalculating all the RBs from the TRILL network except the first RBridge to reach the TRILL The shortest path of each RBridge in the network.
The path selection method according to claim 7, wherein the step of marking the first RB is unreachable according to the link state overload notification information comprises:

When the link state overload notification information is received for the first time, the first RBridge is marked as unreachable.
The path selection method according to claim 7, wherein the step of marking the first RB as a reachable state according to the link state overload recovery notification information comprises:

When the link state overload recovery notification information is received for the first time, the first routing bridge is marked as reachable.
The path selection method according to claim 8 or 9, wherein after the step of receiving the link state overload recovery notification information sent by the first RBridge, the method further includes:

Acquiring the overload jitter number of the first RBridge; wherein, successfully receiving the link state overload notification information and the one-link state overload recovery notification information is recorded as one overload jitter;

When the number of overload jitters exceeds a preset threshold, the first routing bridge is marked as being unreachable for a second predetermined time.
A path selection device comprising:

Obtaining a module, configured to obtain a current network load parameter of the first routing bridge in the multi-link transparent interconnect TRILL network;

a sending module, configured to send a link state overload notification information to all other RBridges in the TRILL network when the network load parameter exceeds a corresponding preset overload threshold; indicating that all other RBridges are marked The first RBridge is in an unreachable state, and recalculates the shortest path from each of the other RBridges to each RBridge in the TRILL network.
A routing bridge comprising the path selection device of claim 11.
A path selection device comprising:

a receiving module, configured to receive link state overload notification information sent by a first RB in a multi-link transparent interconnect TRILL network, where the link state overload notification information is that the first RB is detecting the current Sent when the network load parameter exceeds the corresponding preset overload threshold;

a marking module, configured to mark the first RB as an unreachable state according to the link state overload notification information, and recalculate all the RBs in the TRILL network except the first RBridge respectively The shortest path of each RBridge in the TRILL network.
A routing bridge comprising the path selection device of claim 13.
A network comprising a plurality of routing bridges, wherein a first routing bridge of the plurality of routing bridges is the routing bridge according to claim 12; and the plurality of routing bridges other than the first routing bridge All RBridges are RBridges as claimed in claim 14.