CN102244614B - Message forwarding method, system and routing switch - Google Patents

Abstract

The invention provides a message forwarding method, system and routing switch. The method includes: the source routing switch queries the MAC table according to the received destination MAC address of the current Ethernet data frame, and obtains the identifier of the first destination routing switch; the source routing switch queries the first destination routing switch according to the identifier of the first destination routing switch The neighbor direct connection list of the switch obtains the identification of the second destination routing switch directly connected to the first destination routing switch; the source routing switch uses the TRILL routing table to transfer the Ethernet data frame to the subsequent received Ethernet data frame with the same destination MAC address. The network data frame is forwarded to the terminal device corresponding to the destination MAC address through the first destination routing switch and the second destination routing switch. The technical scheme of the invention can reduce the waste of link bandwidth resources and improve the utilization rate of link bandwidth resources.

Description

Message forwarding method, system and routing switch

technical field

The invention relates to data communication technology, in particular to a message forwarding method, system and routing switch.

Background technique

Data Center (abbreviated as: DC) achieves the goal of data sharing and utilization by realizing unified data definition and naming specifications and a centralized data environment. With the rise of cloud computing and cloud storage, as the support of the cloud - the data center network is also undergoing technological upgrading and transformation of "changing for the cloud", thus proposing many new technologies, multi-link transparent transmission Interconnection (Transparent Interconnection of Lots of Link; abbreviation: TRILL) is one of them. At present, TRILL is gradually becoming the standard of data center network virtualization and promoting the development of data centers.

A bridge (bridge) running the TRILL protocol is generally called a routing switch (Routebridge; Rbridge for short), and is a bridge device with routing and forwarding characteristics. That is to say, Rbridge not only has the function of a layer 2 switch, but also has the function of a layer 3 router. In the TRILL network, Rbridge recognizes the topology of the TRILL network by running its own link state protocol, and uses the Shortest Path First (Shortest Path First; SPF for short) algorithm to generate routes from the Rbridge to each Rbridge in the TRILL network Forwarding table (referred to as TRILL routing table); TRILL routing table mainly includes two field aliases (nickname) and the Media Access Control (Media Access Control; referred to as: MAC) address of the next hop Rbridge. Rbridge also learns the MAC addresses of connected terminal devices through the End Station Address Distribution Information (ESADI for short), so that Rbridge knows which Rbridge the terminal device belongs to. When an Rbridge receives an ordinary Ethernet data frame, it indicates that the Rbridge is an edge Rbridge connected to a terminal device outside the TRILL network. The edge Rbridge searches the MAC table, converts the Ethernet data frame into a TRILL data frame, and The TRILL routing table is forwarded in the TRILL network, and the TRILL data frame contains the information of the source Rbridge and the destination Rbridge; when an Rbridge receives a TRILL data frame, if the destination Rbridge of the TRILL data frame is not itself, it uses the local TRILL The routing table forwards the received TRILL data frame. If the destination Rbridge of the TRILL data frame is itself, the TRILL header is decapsulated to obtain the Ethernet data frame initially entering the TRILL network, and according to the purpose of the Ethernet data frame The MAC address is forwarded at Layer 2, and the Ethernet data frame is finally forwarded to the terminal device corresponding to the destination MAC address.

In the process of realizing the present invention, the inventor found that there are at least the following problems in the prior art: In the above-mentioned message forwarding process, for two Rbridges sharing a link, one of them will be selected in advance according to the forwarding Rbridge election rules. One Rbridge acts as the forwarding Rbridge, and then the forwarding Rbridge selects one of the two Rbridges as the forwarder of the message on the link and announces the information of the forwarder Rbridge, and the other Rbridge forwards the message to the shared link. Packets on the road are not forwarded and are only used for link backup. The utilization rate of link bandwidth resources is low, resulting in a waste of bandwidth resources.

Contents of the invention

The invention provides a message forwarding method, system and routing switch, which are used to reduce the waste of link bandwidth resources and improve the utilization rate of link bandwidth resources.

The present invention provides a message forwarding method, including:

The source routing switch queries the MAC table according to the destination media access control MAC address of the current Ethernet data frame received, and obtains the identification of the first destination routing switch;

The source routing switch queries the neighbor direct connection list of the first destination routing switch according to the identifier of the first destination routing switch, and obtains the identifier of a second destination routing switch directly connected to the first destination routing switch;

According to the multi-link transparent transmission interconnection TRILL routing table, the source routing switch passes the current Ethernet data frame and other Ethernet data frames whose destination MAC address is the same as the destination MAC address of the current Ethernet data frame received subsequently, through the The first destination routing switch and the second destination routing switch forward to the terminal device corresponding to the destination MAC address.

The present invention provides a routing switch, including:

The first obtaining module is used to query the MAC table according to the received destination medium access control MAC address of the current Ethernet data frame, and obtain the identification of the first destination routing switch;

The second obtaining module is configured to query the neighbor direct connection list of the first destination routing switch according to the identifier of the first destination routing switch, and obtain the information of the second destination routing switch directly connected to the first destination routing switch logo;

The forwarding module is used to interconnect the TRILL routing table according to the multi-link transparent transmission, and pass the current Ethernet data frame and other Ethernet data frames whose destination MAC address is the same as the destination MAC address of the current Ethernet data frame received subsequently, through the The first destination routing switch and the second destination routing switch forward to the terminal device corresponding to the destination MAC address.

The present invention provides a message forwarding system, comprising: a source routing switch, a first destination routing switch, and a second destination routing switch directly connected to the first destination routing switch;

The source routing switch is any routing switch provided by the present invention;

The first destination routing switch and the second destination routing switch are configured to forward the Ethernet data frame received by the source routing switch to a terminal device corresponding to a destination MAC address of the Ethernet data frame.

In the message forwarding method, system and routing switch of the present invention, after the source routing switch queries the destination routing switch according to the destination MAC address of the Ethernet data frame, it further queries the neighbor direct connection list of the destination routing switch to obtain the direct connection list of the destination routing switch. other destination routing switches connected to each other, and forward the received data packets to the terminal device corresponding to the destination MAC address through all destination routing switches on the shared link, so as to realize the forwarding of Ethernet data frames. The bandwidth resources of each forwarding path improve the utilization rate of network bandwidth, reduce the waste of link bandwidth resources, and increase the forwarding rate of Ethernet data frames.

Description of drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description These are some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without creative work.

FIG. 1A is a flowchart of a message forwarding method provided by an embodiment of the present invention;

FIG. 1B is a schematic structural diagram of a shared link shown in an embodiment of the present invention;

FIG. 2 is a flowchart of a message forwarding method provided by another embodiment of the present invention;

FIG. 3 is a schematic structural diagram of a TRILL network scenario provided by an embodiment of the present invention;

FIG. 4 is a schematic structural diagram of an Rbridge provided by an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of an Rbridge provided by another embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a message forwarding system provided by an embodiment of the present invention.

Detailed ways

In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

FIG. 1A is a flowchart of a packet forwarding method provided by an embodiment of the present invention. As shown in Figure 1A, the method of this embodiment includes:

Step 101, the source Rbridge queries the MAC table according to the received destination MAC address of the current Ethernet data frame, and obtains the identifier of the first destination Rbridge.

In a TRILL network, each Rbridge learns MAC addresses from each other through ESADI and generates a MAC table. The MAC table mainly stores the MAC address of the terminal device connected to each edge Rbridge in the TRILL network and the corresponding relationship between the MAC address of the terminal device and the edge Rbridge. In addition, the identifier of each edge Rbridge is also stored in the MAC table. In the TRILL network, the identity of Rbridge is called the nickname of Rbridge. Wherein, the edge Rbridge refers to an Rbridge that not only connects with other Rbridges in the TRILL network, but also connects with terminal devices outside the TRILL network. In this embodiment, the first destination Rbridge is the edge Rbridge connected to the terminal device corresponding to the destination MAC address.

In the TRILL network, each Rbridge has a TRILL routing table, which mainly stores the nickname of each Rbridge and the MAC address and outgoing interface information of the next-hop Rbridge to reach the Rbridge. Rbridge generates TRILL routing table through SPF algorithm.

The source Rbridge in this embodiment refers to the edge Rbridge that receives the Ethernet data frame. That is to say, the source Rbridge is connected to a terminal device sending Ethernet data frames outside the TRILL network. Further, if the source Rbridge and other Rbridges belong to a shared link, the source Rbridge is still a forwarding Rbridge, that is, an Rbridge with a forwarding function elected according to the forwarding Rbridge election mechanism. The so-called shared link mainly refers to the shared link of Ethernet, that is, the link in the same virtual local area network (Virtual Local Area Network; referred to as: VLAN), so that two or more computers on the same shared link Rbridges are connected on physical links and Layer 2 links, and these Rbridges are also connected to the same terminal device at the same time. As shown in FIG. 1B , Rbridge1 is connected to Rbridge2, and Rbridge1 and Rbridge2 are connected to terminal device 3 at the same time, thus forming a shared link.

Specifically, the terminal device connected to the source Rbridge sends the Ethernet data frame to the source Rbridge. The source Rbridge receives the Ethernet data frame, and then queries the MAC table according to the destination MAC address of the Ethernet data frame to obtain the Rbridge to which the terminal device corresponding to the destination MAC address belongs, that is, obtains the nickname of the first destination Rbridge in this embodiment.

Step 102, the source Rbridge queries the neighbor direct connection list of the first destination Rbridge according to the identifier of the first destination Rbridge, and obtains the identifier of a second destination Rbridge directly connected to the first destination Rbridge.

Wherein, the direct connection means that two Rbridges are directly connected through a physical link, and the two Rbridges are also connected on a layer 2 link. In this embodiment, in addition to being directly connected, the first destination Rbridge and the second destination Rbridge are also connected to the receiver of the Ethernet data frame at the same time, thereby forming a shared link. It is explained here that in each embodiment of the present invention, all Rbridges that are directly connected to the first destination Rbridge and are connected to the terminal device corresponding to the destination MAC address are called the second destination Rbridge, that is to say, each embodiment of the present invention The second purpose Rbridge mentioned in may be one Rbridge or multiple Rbridges. Wherein, the processing of each Rbridge directly connected to the first-purpose Rbridge is basically the same, so each embodiment of the present invention is mainly described by taking one second-purpose Rbridge as an example.

Take the shared link shown in Figure 1B as an example for illustration: when there is a shared link in the TRILL network, for the Ethernet data frame whose destination address is terminal device 3, there will be two forwarding paths. A loop occurs. In order to solve this problem, Rbridge1 and Rbridge2 in the shared link will elect a forwarding Rbridge (such as Rbridge1) through the forwarding Rbridge election mechanism, and the forwarding Rbridge will select one Rbridge from the two Rbridges as the shared chain The forwarder of the message on the road notifies the information of the forwarder Rbridge to the entire TRILL network, and the forwarder Rbridge is responsible for forwarding the Ethernet data frame on the shared link. Usually, the forwarding Rbridge will choose itself as the forwarder of the packet on the shared link, that is, Rbridge1 is the forwarder on the shared link. At this time, Rbridge1 notifies other Rbridges in the Trill network of its nickname and the MAC address of the terminal device 3 connected to it, so that other Rbridges in the Trill network know that the exit Rbridge to the terminal device 3 is Rbridge1. For another Rbridge on the shared link, that is, the relevant information between Rbridge2 and terminal device 3, Rbridge1 will not notify other Rbridges in the TRILL network, so that other Rbridges in the network do not know the information between Rbridge2 and terminal device 3. I don’t know that Rbridge2 can forward the Ethernet data frame to terminal device 3, which realizes the purpose of blocking the interface directly connected to terminal device 3 on Rbridge2, and prevents Rbridge2 from sending data frames to terminal device 3. Forward Ethernet data frames. In addition, since Rbridge2 is not elected as the forwarding Rbridge on the shared link, Rbridge2 will not notify other Rbridges in the TRILL network of the relevant information between itself and the terminal device 3 .

Although the above solution solves the loop problem, because a forwarding path is idle, it will cause a waste of network bandwidth resources, so in each embodiment of the present invention, the Rbridge elected as the forwarding Rbridge notifies all Rbridges in the TRILL network of its direct connection Information about other Rbridges, such as the nickname, priority, and whether it is a forwarding Rbridge of other Rbridges. In this way, each Rbridge in the network will know the relevant information of the Rbridge on the shared link in the network, such as which Rbridge is elected as the forwarding Rbridge, information about the Rbridge directly connected to the forwarding Rbridge, and so on. For each Rbridge in the network, it is more preferable to generate a direct neighbor list of the forwarding Rbridge according to relevant information notified by the forwarding Rbridge on the shared link, and store the relevant information in the direct neighbor list.

Based on the above, the source Rbridge will search the neighbor direct connection list of the first destination Rbridge according to the nickname of the first destination Rbridge, and obtain other Rbridges directly connected to the first destination Rbridge (that is, the second destination Rbridge). In this embodiment, the first destination Rbridge and the second destination Rbridge are simultaneously connected to the receiver of the Ethernet data frame (ie, the terminal device corresponding to the destination MAC address of the Ethernet data frame).

Step 103, the source Rbridge forwards the Ethernet data frame and other Ethernet data frames with the same destination MAC address received subsequently to the terminal device corresponding to the destination MAC address through the first destination Rbridge and the second destination Rbridge according to the TRILL routing table .

After the source Rbridge obtains the first destination Rbridge and the second destination Rbridge, it uses the two forwarding paths where the first destination Rbridge and the second destination Rbridge are located to link the current Ethernet data frame and the subsequently received destination MAC address with the current Ethernet data frame. Other Ethernet data frames with the same destination MAC address of the data frame are forwarded to the terminal device corresponding to the destination MAC address. When the second purpose Rbridge is multiple Rbridges directly connected to the first purpose Rbridge, the source Rbridge will pass the current Ethernet data frame and the subsequent received Other Ethernet data frames whose destination MAC address is the same as that of the current Ethernet data frame are forwarded to the terminal device corresponding to the destination MAC address.

Specifically, the source Rbridge is connected to receive the Ethernet data frame, so the source Rbridge can forward part of the Ethernet data frame to the terminal device corresponding to the destination MAC address through the first destination Rbridge, and another part of the Ethernet data frame through the second The destination Rbridge forwards to the terminal device corresponding to the destination MAC address, and as the Ethernet data frames are continuously received, finally, all Ethernet data frames are forwarded to the terminal corresponding to the destination MAC address by using the first destination Rbridge and the second destination Rbridge in turn equipment. Wherein, for the first purpose Rbridge, the source Rbridge obtains the next hop Rbridge of the first purpose Rbridge according to its TRILL routing table, and encapsulates the Ethernet data frame sent to the first purpose Rbridge into a TRILL data frame, and then The jump is forwarded to the first destination Rbridge. After the first destination Rbridge receives the TRILL data frame, it decapsulates the received TRILL data frame to obtain the Ethernet data frame initially entering the TRILL network, and forwards the Ethernet data frame to the The terminal device corresponding to the destination MAC address. For the second destination Rbridge, the source Rbridge also encapsulates the Ethernet data frame sent to the second destination Rbridge into a TRILL data frame according to the TRILL routing table and forwards it to the second destination Rbridge. Only in this embodiment, the source Rbridge obtains the second destination Rbridge by learning that the second destination Rbridge can also forward the data frame to the terminal device corresponding to the destination MAC address through the direct neighbor list of the first destination Rbridge. After receiving the TRILL data frame, the second destination Rbridge will also decapsulate the received TRILL data frame, and forward the Ethernet data frame obtained through decapsulation to the terminal device corresponding to the destination MAC address. For the second purpose Rbridge, when the Ethernet data frame arrives at the terminal device connected to the shared link between it and the first purpose Rbridge, it means that the second purpose Rbridge is directly connected to the interface of the terminal device will be opened and then forward the Ethernet data frame to the end device.

In the message forwarding method of this embodiment, after the source Rbridge queries the destination Rbridge according to the destination MAC address of the Ethernet data frame, it further queries the neighbor direct connection list of the destination Rbridge to obtain another destination Rbridge directly connected to the destination Rbridge, and All Ethernet data frames whose destination MAC address is the same as that of the current Ethernet data frame are forwarded to the terminal device corresponding to the destination MAC address through the forwarding path of all destination Rbridges on the shared link to realize Ethernet data Frame forwarding, because the bandwidth resources of each forwarding path on the shared link are fully utilized to forward Ethernet data frames, the utilization rate of network bandwidth is improved, the waste of link bandwidth resources is reduced, and the efficiency of Ethernet data frames is improved. Forwarding rate.

Fig. 2 is a flowchart of a packet forwarding method provided by another embodiment of the present invention. As shown in Figure 2, the method of this embodiment includes:

In step 201, the TRILL network is initialized, and the Rbridge on the shared link in the TRILL network elects the forwarding Rbridge according to the forwarding Rbridge election mechanism.

Usually, when the TRILL network is started, the Rbridge on the shared link in the TRILL network will elect the forwarding Rbridge. Wherein, the forwarding Rbridge election belongs to the prior art, and details are not described here. After the forwarding Rbridge is elected, the forwarding Rbridge will designate one Rbridge from the two or more Rbridges on the shared link as the forwarder of the shared link to be responsible for forwarding the packets on the shared link, and will The Rbridge information is advertised. In each embodiment of the present invention, the forwarding Rbridge designates itself as the forwarder of the shared link as an example.

Step 202, the Rbridge elected as the forwarding Rbridge broadcasts a neighbor notification message to the TRILL network.

In this embodiment, the Rbridge elected as the forwarding Rbridge broadcasts a neighbor notification message to all Rbridges in the TRILL network. The nickname of the Rbridge directly connected to the forwarding Rbridge is included in the Neighbor Advertisement message.

In addition, the forwarding Rbridge can also notify all the Rbridges in the TRILL network of other information such as the priority of the forwarding Rbridge and the priority of the Rbridges directly connected to the forwarding Rbridge. Wherein, the forwarding Rbridge may also add information such as priority to the neighbor notification message together with the nickname and broadcast it to all Rbridges in the TRILL network. The forwarding Rbridge can also broadcast information such as priority to all Rbridges in the TRILL network through another notification message.

Step 203, each Rbridge in the TRILL network receives and forwards the neighbor notification message broadcast by the Rbridge.

Step 204, each Rbridge stores the nickname of the forwarding Rbridge broadcasting the NA message and the nickname of the Rbridge directly connected to the forwarding Rbridge in the NA message to the direct neighbor list of the forwarding Rbridge broadcasting the NA message.

When there is a broadcast Neighbor Advertisement message in the TRILL network, each Rbridge receives the Neighbor Advertisement message, and then stores the nickname of the forwarding Rbridge that sent the Neighbor Advertisement message, and the nickname of the Rbridge directly connected to the forwarding Rbridge carried in the Neighbor Advertisement message to the forwarding In the direct connection list of neighbors of Rbridge.

In addition, when the Neighbor Advertisement message carries other information such as the priority of the forwarding Rbridge and the Rbridge directly connected to the forwarding Rbridge, the Rbridge receiving the Neighbor Advertisement message will also set the priorities of the forwarding Rbridge and the Rbridge directly connected to the forwarding Rbridge. and other information are stored in the neighbor direct connection list of the forwarding Rbridge.

Step 205, the source Rbridge receives the Ethernet data frame sent by its directly connected terminal equipment, and queries the MAC table according to the destination MAC address of the Ethernet data frame, and obtains the nickname of the Rbridge to which the terminal equipment corresponding to the destination MAC address belongs, namely Get the nickname of the first destination Rbridge.

Step 206, the source Rbridge queries the neighbor direct list of the first destination Rbridge according to the nickname of the first destination Rbridge, and judges whether the neighbor direct list is empty; if the judgment result is yes, that is, the neighbor direct list is empty, execute step 211 ; If the judgment result is no, that is, the direct connection list of neighbors is not empty, go to step 207.

In this embodiment, if the first destination Rbridge is also the Rbridge on the shared link, the election of the forwarding Rbridge will also be performed according to the forwarding Rbridge election mechanism, and when it is elected as the forwarding Rbridge on the shared link, it will also be selected as the forwarding Rbridge on the shared link. Neighbor Advertisement messages are broadcast to the TRILL network. The source Rbridge will receive the neighbor notification message broadcast by the first destination Rbridge. Similarly, if the source Rbridge of this embodiment is also on the shared link, the election of the forwarding Rbridge will also be carried out according to the forwarding Rbridge election mechanism, and when it is elected as the forwarding Rbridge on the shared link, it will also be sent to TRILL The network broadcasts neighbor advertisement messages.

In this embodiment, the neighbor notification message broadcast by the first destination Rbridge is called a first neighbor notification message, and the first neighbor notification message mainly includes the nickname of the second destination Rbridge directly connected to the first destination Rbridge. The neighbor notification message broadcast by the source Rbridge is called a second neighbor notification message, and the second neighbor notification message mainly includes the nickname of the Rbridge directly connected to the original Rbridge.

If the first destination Rbridge is not an Rbridge on a shared link, it will not elect a forwarding Rbridge, and will not broadcast a Neighbor Advertisement message, and the neighbor direct list of the first destination Rbridge on the source Rbridge will not If any information is stored, the source Rbridge can forward and process the Ethernet data frame according to the prior art.

Step 207, the source Rbridge obtains the nickname of the second destination Rbridge directly connected to the first destination Rbridge from the neighbor direct connection list.

Step 208, the source Rbridge allocates the current Ethernet data frame and subsequent received Ethernet data frames to the first destination Rbridge and the second destination Rbridge respectively according to a certain distribution ratio.

Wherein, the distribution ratio can be manually configured in advance, and can also be automatically generated according to certain rules. For example, assuming that the distribution ratio is pre-configured as 1:1, the source Rbridge will distribute the received Ethernet data frame to the forwarding path where the first destination Rbridge and the second destination Rbridge are located according to the ratio of 1:1 for forwarding. For example, the source Rbridge may allocate each received Ethernet data frame to the first destination Rbridge or the second destination Rbridge in turn. For another example: the source Rbridge may assign every 5 received Ethernet data frames to the first destination Rbridge or the second destination Rbridge in turn as a group. In addition to the distribution ratio of 1:1, it is also possible to configure the distribution ratio of 1:2, 2:1, 3:1 and so on.

Further, when the first destination Rbridge notifies the source Rbridge of other information such as the priority of the first destination Rbridge and the priority of the second destination Rbridge before the source Rbridge queries the neighbor direct connection list of the first destination Rbridge, the source Rbridge will Information such as the priority of the first destination Rbridge and the second destination Rbridge is also stored in the neighbor direct connection list of the first destination Rbridge. Then the source Rbridge can obtain the priorities of the first destination Rbridge and the second destination Rbridge from the neighbor direct connection list of the first destination Rbridge, and dynamically generate the allocation ratio according to the priorities of the first destination Rbridge and the second destination Rbridge . For example: when there is a second-purpose Rbridge, set the priority of the first-purpose Rbridge to be 2, and the priority of the second-purpose Rbridge to be 1, then a distribution ratio of 2:1 can be generated, but it is not limited thereto. Another example: when there are two second-purpose Rbridges, set the priority of the first-purpose Rbridge to be 4, the priority of one second-purpose Rbridge to be 3, and the priority of another second-purpose Rbridge to be 1, then A distribution ratio of 4:3:1 may be generated, but is not limited thereto. In this embodiment, different distribution ratios may be generated based on the priorities of the first purpose Rbridge and the second purpose Rbridge. Among them, the priority of the first purpose Rbridge and the second purpose Rbridge can reflect the quality of the forwarding path where the first purpose Rbridge and the second purpose Rbridge are located to a certain extent, so the allocation ratio is obtained according to the priority information and based on the obtained allocation ratio. The allocation of Ethernet data frames can make more reasonable use of network bandwidth resources and further improve the forwarding efficiency of Ethernet data frames.

Step 209, the source Rbridge encapsulates the Ethernet data frame assigned to the first destination Rbridge or the second destination Rbridge into a TRILL data frame according to the TRILL routing table, and then sends the TRILL data frame to the first destination Rbridge or the second destination Rbridge.

For the Ethernet data frames allocated to the first destination Rbridge or the second destination Rbridge, the source Rbridge processes them in the same way, except that the encapsulated TRILL headers are different. The following takes the forwarding process of the data packet allocated to the first destination Rbridge as an example to describe in detail.

The source Rbridge obtains the next-hop Rbridge of the first destination Rbridge and the outgoing interface of the next-hop Rbridge according to the TRILL routing table. Then, the source Rbridge encapsulates the TRILL header outside the Ethernet data frame. Specifically, the source Rbridge fills the input Rbridge field in the TRILL header with the nickname of the source Rbridge, and fills the output Rbridge field with the nickname of the first destination Rbridge, and respectively Fill in other corresponding fields in the TRILL header. Next, the source Rbridge encapsulates the source MAC address as the MAC address of the source Rbridge, the destination MAC address as the MAC address of the next-hop Rbridge on the outside of the TRILL header, and fills in the VLAN tag (VLAN Tag) and sends it to the next-hop Rbridge. The next hop Rbridge receives the TRILL data frame, learns the first destination Rbridge according to the outbound Rbridge field in the TRILL header, and then forwards the TRILL data frame to its next hop Rbridge according to the TRILL routing table until the first destination Rbridge receives the TRILL data frame.

Step 210, the first purpose Rbridge or the second purpose Rbridge receives the TRILL data frame, and decapsulates the received TRILL data frame to obtain the Ethernet data frame, and forwards the Ethernet data frame to the terminal device corresponding to the destination MAC address , and end the operation until all Ethernet data frames are forwarded.

Wherein, the first destination Rbridge and the second destination Rbridge perform the same processing operations after receiving the TRILL data frame, so the first destination Rbridge is used as an example for illustration.

After the first destination Rbridge receives the TRILL data frame, it knows that it is the outgoing Rbridge according to the outgoing Rbridge field in the TRILL header, then removes the TRILL header to obtain the Ethernet data frame initially entering the TRILL network, and then according to the purpose of the Ethernet data frame MAC address, directly sends the Ethernet data frame to the terminal device corresponding to the destination MAC address, and completes the forwarding of the Ethernet data frame.

Step 211, the source Rbridge directly encapsulates the current Ethernet data frame and subsequent received other Ethernet data frames into TRILL data frames according to the TRILL routing table, and sends the TRILL data frame to the first destination Rbridge, and executes step 212 .

Step 212, the first destination Rbridge receives the TRILL data frame, and decapsulates the received TRILL data frame, obtains the Ethernet data frame, and forwards the Ethernet data frame to the terminal device corresponding to the destination MAC address until the forwarding is completed The operation ends when all Ethernet data frames are received.

Wherein, step 211 and step 212 describe the process of the TRILL network forwarding the Ethernet data frame when the first destination Rbridge is not the Rbridge on the shared link. The forwarding of the frame will not be repeated here.

In the message forwarding method of this embodiment, after the source Rbridge queries the destination Rbridge according to the destination MAC address of the Ethernet data frame, it further queries the neighbor direct connection list of the destination Rbridge to obtain another destination Rbridge directly connected to the destination Rbridge, and All Ethernet data frames whose destination MAC address is the same as that of the current Ethernet data frame are forwarded to the terminal device corresponding to the destination MAC address through the forwarding path of all destination Rbridges on the shared link to realize Ethernet data Frame forwarding, because the bandwidth resources of each forwarding path on the shared link are fully utilized to forward Ethernet data frames, the utilization rate of network bandwidth is improved, the waste of link bandwidth resources is reduced, and the efficiency of Ethernet data frames is improved. Forwarding rate.

In the following, the technical solution of each embodiment of the present invention will be described more clearly in combination with a specific TRILL network scenario by taking two Rbridges forming a shared link as an example.

As shown in FIG. 3, the TRILL network is constructed by Rbridge31-Rbridge35, and is used to transmit messages of terminal devices. Wherein, the host 36 and the host 37 are terminal devices outside the TRILL network, and the host 37 is connected to the shared link A of Rbridge33 and Rbridge34, that is to say, Rbridge33 and Rbridge34 are directly connected physically, and the host 37 is also connected to Rbridge33 and Rbridge34 respectively , forming a shared link structure as shown in FIG. 1B . Assume that host 36 sends a unicast Ethernet data frame to host 37.

In this embodiment, Rbridge33 and Rbridge34 elect Rbridge33 as the forwarding Rbridge on the shared link A in advance according to the forwarding Rbridge election mechanism, and Rbridge33 selects itself as the forwarder of the message on the shared link A and sends its own Information such as the nickname and the MAC address of the host 37 is notified to the entire TRILL network, that is, the Rbridge 33 is responsible for forwarding the Ethernet data frame on the shared link A to the host 37. In this embodiment, after determining that it is a forwarding Rbridge, Rbridge33 broadcasts a neighbor notification message to the entire TRILL network. Among them, the priority of Rbridge33 is 2, and the priority of Rbridge34 is 1. The neighbor notification message includes the following information: {shared link A: (nickname of Rbridge33, forwarding Rbridge, 2), (nickname of Rbridge34, empty (NULL), 1)}, specifically indicating that there are two Rbridges on the shared link A , wherein Rbridge33 is a forwarding Rbridge, and its priority is 2; wherein Rbridge34 is a directly connected Rbridge of Rbridge33, which is not a forwarding Rbridge, and its priority is 1.

For each Rbridge in the TRILL network, a neighbor direct connection list of Rbridge33 will be generated on it, and the list includes the following information: {shared link A: (nickname of Rbridge33, forwarding Rbridge, 2), (nickname of Rbridge34, empty (NULL), 1)}.

When Rbridge31 receives the Ethernet data frame that host computer 36 sends, at first according to the destination MAC address of Ethernet data frame (being the MAC address of host computer 37), query MAC table, obtain the Rbridge that this destination MAC address belongs to, namely Rbridge33. Then, Rbridge31 queries the neighbor direct connection list of Rbridge33, obtains the nickname of the Rbridge directly connected to Rbridge33 (that is, Rbridge34), and obtains that the priority of Rbridge33 is 2, and that of Rbridge34 is 1. Next, Rbridge31 queries the TRILL routing table, and learns that the next hop to Rbridge33 is Rbridge32, and the next hop to Rbridge34 is Rbridge35. Rbridge31 performs TRILL encapsulation on the Ethernet data frames sent by the host computer 36 according to a distribution ratio of 2:1. The Ethernet data frame is encapsulated into a TRILL data frame whose Rbridge field is the nickname of Rbridge34, and is sent to Rbridge32 and Rbridge35 respectively.

For Rbridge32, when receiving a TRILL data frame, query the TRILL routing table and find that it is the next-hop exit of Rbridge33, then modify the source MAC address of the TRILL data frame to the MAC address of Rbridge32, and modify the destination MAC address to the MAC address of Rbridge33 The address is forwarded directly to Rbridge33. For Rbridge33, after receiving the TRILL data frame, query the TRILL routing table and find that it is the directly connected Rbridge of the host 37, then remove the TRILL header of the TRILL data frame, and directly forward the acquired Ethernet data frame to the host 37.

For Rbridge35, when receiving a TRILL data frame, query the TRILL routing table and find that it is the next-hop exit of Rbridge34, then modify the source MAC address of the TRILL data frame to the MAC address of Rbridge35, and modify the destination MAC address to the MAC address of Rbridge34 The address is forwarded directly to Rbridge34. For Rbridge34, after receiving the TRILL data frame, it queries the TRILL routing table and finds that it is the directly connected Rbridge of the host 37, then removes the TRILL header of the TRILL data frame, and continues to perform Layer 2 forwarding on the acquired Ethernet data frame, finally The Ethernet data frame is forwarded to the host 37.

It can be seen from the above description that in each embodiment of the present invention, the traffic arriving at a terminal device connected to a certain shared link in the TRILL network is distributed to the forwarding paths where all Rbridges on the shared link are located. This forwarding method makes full use of The bandwidth resources of each forwarding path reduce the waste of bandwidth resources, improve the forwarding efficiency, and improve the forwarding performance of the entire TRILL network as a whole.

FIG. 4 is a schematic structural diagram of an Rbridge provided by an embodiment of the present invention. As shown in FIG. 4 , the Rbridge of this embodiment includes: a first obtaining module 41 , a second obtaining module 42 and a forwarding module 43 .

Wherein, the first acquiring module 41 is configured to query the MAC table according to the received destination MAC address of the current Ethernet data frame, and acquire the identifier of the first destination Rbridge. The second obtaining module 42 is connected with the first obtaining module 41, and is used to query the neighbor direct connection list of the first purpose Rbridge according to the identification of the first purpose Rbridge, and obtain the identification of the second purpose Rbridge directly connected with the first purpose Rbridge . The forwarding module 43 is connected with the first obtaining module 41 and the second obtaining module 42, and is used to make the current Ethernet data frame and the subsequent received destination MAC address the same as the destination MAC address of the current Ethernet data frame according to the TRILL routing table The other Ethernet data frames are forwarded to the terminal device corresponding to the destination MAC address through the first destination Rbridge and the second destination Rbridge.

The Rbridge in this embodiment can be used as the source Rbridge in the embodiment shown in FIG. 1A , and its functional modules can be used to execute the flow of the packet forwarding method shown in FIG. 1A . The specific working principle will not be described in detail, and see the description of the method embodiment for details.

The Rbridge of this embodiment, after querying the destination Rbridge according to the destination MAC address of the Ethernet data frame, further queries the neighbor direct connection list of the destination Rbridge, obtains another destination Rbridge directly connected to the destination Rbridge, and sends the received destination Rbridge All Ethernet data frames whose MAC address is the same as the destination MAC address of the current Ethernet data frame are forwarded to the terminal device corresponding to the destination MAC address through the forwarding path of all destination Rbridges on the shared link, so as to realize the forwarding of the Ethernet data frame. The bandwidth resources of each forwarding path on the shared link are fully utilized to forward Ethernet data frames, which improves the utilization rate of network bandwidth, reduces the waste of link bandwidth resources, and improves the forwarding rate of Ethernet data frames.

FIG. 5 is a schematic structural diagram of an Rbridge provided by another embodiment of the present invention. This embodiment is implemented based on the embodiment shown in FIG. 4 . As shown in FIG. 5 , the Rbridge of this embodiment further includes: a first receiving module 51 and a first storage module 52 .

Wherein, the first receiving module 51 is connected with the first destination Rbridge, and is used to receive the first neighbor advertisement message broadcast by the first destination Rbridge, and the first neighbor advertisement message is determined by the first destination Rbridge according to the forwarding Rbridge election mechanism. A destination Rbridge is broadcast after the forwarding router switch on the shared link, and the first neighbor notification message includes the identifier of the second destination Rbridge directly connected to the first destination Rbridge. The first storage module 52, connected to the first receiving module 51, is used to store the identifier of the first destination Rbridge and the identifier of the second destination Rbridge in the neighbor direct connection list of the first destination Rbridge, for the second acquisition module 42 Query and obtain the second destination Rbridge.

Further, the forwarding module 43 of this embodiment includes: an allocation unit 431 and a forwarding unit 432 .

Specifically, the allocation unit 431 is configured to allocate the current Ethernet data frame and subsequent received Ethernet data frames to the first destination Rbridge and the second destination Rbridge respectively according to a certain distribution ratio. The forwarding unit 432 is connected to the distribution unit 431, and is used to encapsulate the Ethernet data frame assigned to the first purpose Rbridge or the second purpose Rbridge into a TRILL data frame and send it to the first purpose Rbridge or the second purpose according to the TRILL routing table Rbridge, so that the first destination Rbridge or the second destination Rbridge decapsulates the TRILL data frame and forwards it to the terminal device corresponding to the destination MAC address.

Furthermore, as shown in FIG. 5 , the Rbridge of this embodiment further includes: a second receiving module 53 and a second storage module 54 .

The second receiving module 53 is connected to the first destination Rbridge, and is configured to receive the priorities of the first destination Rbridge and the second destination Rbridge notified by the first destination Rbridge. The second storage module 54 is connected to the second receiving module 53, and is configured to store the priorities of the first destination Rbridge and the second destination Rbridge in the direct neighbor list of the first destination Rbridge.

In specific implementation, the second receiving module 53 and the second storage module 54 can be integrated with the first receiving module 51 and the first storage module 52 respectively, that is, the first receiving module 51 and the second receiving module are simultaneously realized by one receiving module 53, and realize the functions of the first storage module 52 and the second storage module 54 simultaneously by one storage module.

Based on the above, the forwarding module 43 of this embodiment further includes: an acquisition determining unit 430 . The acquisition determination unit 430 is connected to the allocation unit 431 and the second storage module 54, and is used to obtain the priority of the first purpose Rbridge and the second purpose Rbridge from the neighbor direct connection list of the first purpose Rbridge, and according to the first purpose The Rbridge and the priority of the second destination Rbridge determine the distribution ratio, and provide the determined distribution ratio to the distribution unit 431 .

Furthermore, when the Rbridge in this embodiment is on a shared link, the Rbridge in this embodiment further includes: a determination module 55 and a notification module 56 .

Specifically, the determining module 55 is configured to determine itself as the forwarding Rbridge on the shared link according to the forwarding Rbridge election mechanism. The notification module 56 is connected with the determination module 55 and other Rbridges in the TRILL network, and is used to broadcast a second neighbor notification message, so that other Rbridges in the TRILL network can generate the neighbor direct connection list of the Rbridge in this embodiment, and the second neighbor notification The message includes the identifier of the Rbridge directly connected to the Rbridge in this embodiment. The notification module 56 is also connected with the second acquisition module 42 .

The above-mentioned functional modules or units of the Rbridge in this embodiment can be used to execute the corresponding process of forwarding the message in the embodiment shown in FIG. 2 or FIG. 3 , and its specific working principle will not be described in detail. For details, refer to the description of the method embodiment.

The Rbridge of this embodiment, after querying the destination Rbridge according to the destination MAC address of the Ethernet data frame, further queries the neighbor direct connection list of the destination Rbridge, obtains another destination Rbridge directly connected to the destination Rbridge, and sends the received destination Rbridge All Ethernet data frames whose MAC address is the same as the destination MAC address of the current Ethernet data frame are forwarded to the terminal device corresponding to the destination MAC address through the forwarding path of all destination Rbridges on the shared link, so as to realize the forwarding of the Ethernet data frame. The bandwidth resources of each forwarding path on the shared link are fully utilized to forward Ethernet data frames, which improves the utilization rate of network bandwidth, reduces the waste of link bandwidth resources, and improves the forwarding rate of Ethernet data frames.

FIG. 6 is a schematic structural diagram of a message forwarding system provided by an embodiment of the present invention. As shown in FIG. 6 , the message forwarding system of this embodiment includes: a source Rbridge61, a first destination Rbridge62, and a second destination Rbridge63 directly connected to the first destination Rbridge62. Wherein, only one second purpose Rbridge 63 is shown in FIG. 6 , but it is not limited thereto. When the shared link includes multiple Rbridges, this embodiment will include multiple second purpose Rbridges 63 .

The message forwarding system in this embodiment may be a TRILL network. For ease of description, this embodiment only shows some branch links of the TRILL network from the perspective of message forwarding. The source Rbridge61 is respectively connected to the first destination Rbridge62 and the second destination Rbridge63, but not limited to direct connection; usually, the source Rbridge61 is connected to the first destination Rbridge62 and the second destination Rbridge63 through other Rbridges. FIG. 6 is only a simplified schematic diagram of connecting the source Rbridge 61 to the first destination Rbridge 62 and the second destination Rbridge 63 respectively.

Wherein, the source Rbridge61 includes: a first obtaining module, a second obtaining module and a forwarding module. The source Rbridge61 of this embodiment is the Rbridge shown in Figure 4 or Figure 5, its working principle can refer to the description of the embodiment shown in Figure 1A, Figure 2 or Figure 3, and its specific structure can be seen as shown in Figure 4 or Figure 5, I won't repeat them here.

The working principle of this system will be described in detail below in conjunction with the specific structure of the source Rbridge61.

After receiving the Ethernet data frame, the first obtaining module of the source Rbridge61 queries the MAC table according to the received destination MAC address of the current Ethernet data frame to obtain the identifier of the first destination Rbridge62. The second acquisition module of the source Rbridge61 queries the neighbor direct connection list of the first destination Rbridge62 according to the identifier of the first destination Rbridge62 obtained by the first acquisition module, and obtains the identifier of the second destination Rbridge63 directly connected to the first destination Rbridge62. According to the TRILL routing table, the forwarding module of the source Rbridge61 uses the current Ethernet data frame and subsequent received destination MAC addresses and other Ethernet data frames that are the same as the destination MAC address of the current Ethernet data frame through the first acquisition module to obtain the first Ethernet data frame. The first destination Rbridge62 and the second destination Rbridge63 acquired by the second acquisition module are forwarded to the terminal device corresponding to the destination MAC address. Specifically, the forwarding module of the source Rbridge61 encapsulates the Ethernet data frame into a TRILL message and sends it to the first destination Rbridge62 or the second destination Rbridge63.

The first destination Rbridge62 or the second destination Rbridge63 receives the TRILL message encapsulated by the Ethernet data frame received by the source Rbridge61 sent by the forwarding module of the source Rbridge61, decapsulates the TRILL message and forwards it to the destination of the Ethernet data frame The terminal device corresponding to the MAC address.

Further, before the source Rbridge61 queries the neighbor direct connection list of the first destination Rbridge62, the first destination Rbridge62 and the second destination Rbridge63 will perform forwarding Rbridge election according to the forwarding Rbridge election mechanism, and the first destination Rbridge62 determines that it is elected as a shared Forwarding Rbridge on the link. After the first destination Rbridge 62 is elected as the forwarding Rbridge, it broadcasts the first neighbor notification message to the entire packet forwarding system. The first neighbor notification message includes the identifier of the second destination Rbridge63 directly connected to the first destination Rbridge62.

Based on the above, the source Rbridge61 of this embodiment further includes: a first receiving module and a first storage module.

Specifically, the first receiving module is configured to receive the first neighbor advertisement message broadcast by the first destination Rbridge62. The first storage module is configured to store the identifier of the first destination Rbridge62 and the identifier of the second destination Rbridge63 in the direct neighbor list of the first destination Rbridge62, providing a basis for the second obtaining module.

The message forwarding system of this embodiment can be used to execute the process of forwarding a message in the embodiment shown in FIG. 1A , FIG. 2 or FIG. 3 , and the specific working principle can be found in the description of the above method embodiment.

In the message forwarding system of this embodiment, after the source Rbridge queries the destination Rbridge according to the destination MAC address of the Ethernet data frame, it further queries the neighbor direct connection list of the destination Rbridge to obtain another destination Rbridge directly connected to the destination Rbridge, and All Ethernet data frames whose destination MAC address is the same as that of the current Ethernet data frame are forwarded to the terminal device corresponding to the destination MAC address through the forwarding path of all destination Rbridges on the shared link to realize Ethernet Forwarding of data frames, due to making full use of the bandwidth resources of each forwarding path on the shared link to forward Ethernet data frames, the utilization rate of network bandwidth is improved, the waste of link bandwidth resources is reduced, and the speed of Ethernet data frames is improved. forwarding rate.

Those of ordinary skill in the art can understand that all or part of the steps for realizing the above-mentioned method embodiments can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the It includes the steps of the above method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk and other various media that can store program codes.

Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: it can still be Modifications are made to the technical solutions described in the foregoing embodiments, or equivalent replacements are made to some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims (10)

1. A message forwarding method, characterized in that, comprising: The source routing switch queries the MAC table according to the destination media access control MAC address of the current Ethernet data frame received, and obtains the identification of the first destination routing switch; The source routing switch queries the neighbor direct connection list of the first destination routing switch according to the identifier of the first destination routing switch, and obtains the identifier of a second destination routing switch directly connected to the first destination routing switch; According to the multi-link transparent transmission interconnection TRILL routing table, the source routing switch passes the current Ethernet data frame and other Ethernet data frames whose destination MAC address is the same as the destination MAC address of the current Ethernet data frame received subsequently, through the The first destination routing switch and the second destination routing switch forward to the terminal device corresponding to the destination MAC address; Wherein, the source routing switch queries the neighbor direct connection list of the first destination routing switch according to the identifier of the first destination routing switch, and obtains the information of the second destination routing switch directly connected to the first destination routing switch. Before the logo includes: The source routing switch receives the first neighbor notification message broadcast by the first destination routing switch, and the first neighbor notification message is that the first destination routing switch determines the first destination routing switch according to the forwarding Rbridge election mechanism It is broadcast after sharing the forwarding routing switch on the link, and the first neighbor notification message includes the identifier of the second destination routing switch directly connected to the first destination routing switch; The source routing switch stores the identifier of the first destination routing switch and the identifier of the second destination routing switch in a direct neighbor list of the first destination routing switch. 2. message forwarding method according to claim 1, it is characterized in that, described source routing switch is interconnected TRILL routing table according to multi-link transparent transmission, and the current Ethernet data frame and the destination MAC address that follow-up receive and current Other Ethernet data frames with the same destination MAC address of the Ethernet data frame are forwarded to the terminal device corresponding to the destination MAC address through the first destination routing switch and the second destination routing switch, including: The source routing switch distributes the current Ethernet data frame and subsequent received Ethernet data frames to the first destination routing switch and the second destination routing switch respectively according to a certain distribution ratio; According to the TRILL routing table, the source routing switch encapsulates the Ethernet data frame assigned to the first destination routing switch or the second destination routing switch into a TRILL data frame and sends it to the first destination routing switch or the second destination routing switch; The first destination routing switch or the second destination routing switch receives the TRILL data frame, decapsulates the TRILL data frame, and forwards it to the terminal device corresponding to the destination MAC address. 3. The message forwarding method according to claim 2, wherein the source routing switch queries the neighbor direct connection list of the first destination routing switch according to the identifier of the first destination routing switch, and obtains the The identifier of the second destination routing switch directly connected to the first destination routing switch includes: The first destination routing switch notifies the source routing switch of the priorities of the first destination routing switch and the second destination routing switch; The source routing switch stores the priorities of the first destination routing switch and the second destination routing switch in a direct neighbor list of the first destination routing switch; Before the source routing switch distributes the current Ethernet data frame and subsequent received Ethernet data frames to the first destination routing switch and the second destination routing switch respectively according to a certain distribution ratio, it includes: The source routing switch obtains the priority of the first destination routing switch and the priority of the second destination routing switch from the neighbor direct connection list of the first destination routing switch, and according to the priorities of the first destination routing switch and the priority of the second destination routing switch to determine the allocation ratio. 4. The message forwarding method according to claim 1, further comprising: The source routing switch determines that the source routing switch is the forwarding routing switch on the shared link according to the forwarding routing switch election mechanism; The source routing switch broadcasts a second neighbor advertisement message for other routing switches in the TRILL network to generate a neighbor direct connection list of the source routing switch, and the second neighbor advertisement message includes a direct connection list of the source routing switch. The ID of the routing switch. 5. A routing switch, characterized in that, comprising: The first obtaining module is used to query the MAC table according to the received destination medium access control MAC address of the current Ethernet data frame, and obtain the identification of the first destination routing switch; The second obtaining module is configured to query the neighbor direct connection list of the first destination routing switch according to the identifier of the first destination routing switch, and obtain the information of the second destination routing switch directly connected to the first destination routing switch logo; The forwarding module is used to interconnect the TRILL routing table according to the multi-link transparent transmission, and pass the current Ethernet data frame and other Ethernet data frames whose destination MAC address is the same as the destination MAC address of the current Ethernet data frame received subsequently, through the The first destination routing switch and the second destination routing switch forward to the terminal device corresponding to the destination MAC address; Also includes: The first receiving module is configured to receive a first neighbor notification message broadcast by the first destination routing switch, where the first neighbor notification message is determined by the first destination routing switch according to the forwarding routing switch election mechanism. The destination routing switch is broadcast after the forwarding routing switch on the shared link, and the first neighbor advertisement message includes an identifier of a second destination routing switch directly connected to the first destination routing switch; A first storage module, configured to store the identifier of the first destination routing switch and the identifier of the second destination routing switch in a direct neighbor list of the first destination routing switch. 6. The routing switch according to claim 5, wherein the forwarding module comprises: An allocating unit, configured to allocate the current Ethernet data frame and the subsequently received Ethernet data frame to the first destination routing switch and the second destination routing switch respectively according to a certain distribution ratio; A forwarding unit, configured to encapsulate the Ethernet data frame assigned to the first destination routing switch or the second destination routing switch into a TRILL data frame according to the TRILL routing table and send it to the first destination routing switch or the second destination routing switch The second destination routing switch, so that the first destination routing switch or the second destination routing switch decapsulates the TRILL data frame and forwards it to the terminal device corresponding to the destination MAC address. 7. The routing switch according to claim 6, further comprising: A second receiving module, configured to receive the priorities of the first destination routing switch and the second destination routing switch notified by the first destination routing switch; A second storage module, configured to store the priorities of the first destination routing switch and the second destination routing switch in the direct neighbor list of the first destination routing switch; The forwarding module also includes: An acquisition determining unit, configured to acquire the priority of the first destination routing switch and the priority of the second destination routing switch from the neighbor direct connection list of the first destination routing switch, and according to the priority of the first destination routing switch and the priority of the second destination routing switch to determine the distribution ratio. 8. The routing switch according to claim 5, further comprising: A determining module, configured to determine that the routing switch is the forwarding routing switch on the shared link according to the forwarding routing switch election mechanism; The notification module is configured to broadcast a second neighbor notification message for other routing switches in the TRILL network to generate a direct neighbor list of the routing switch, and the second neighbor notification message includes routing switches directly connected to the routing switch logo. 9. A message forwarding system, comprising: a source routing switch, a first destination routing switch, and a second destination routing switch directly connected to the first destination routing switch; The source routing switch is the routing switch according to any one of claims 5-8; The first destination routing switch and the second destination routing switch are configured to forward the Ethernet data frame received by the source routing switch to a terminal device corresponding to a destination MAC address of the Ethernet data frame. 10. The message forwarding system according to claim 9, wherein the first destination routing switch is further configured to determine that the first destination routing switch is the one on the shared link according to the forwarding routing switch election mechanism. After forwarding the routing switch, broadcasting a first neighbor advertisement message, where the first neighbor advertisement message includes the identifier of the second destination routing switch directly connected to the first destination routing switch.

Images