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

Message forwarding method, system and routing switch Download PDF

Info

Publication number
CN102244614B
CN102244614B CN201110232354.5A CN201110232354A CN102244614B CN 102244614 B CN102244614 B CN 102244614B CN 201110232354 A CN201110232354 A CN 201110232354A CN 102244614 B CN102244614 B CN 102244614B
Authority
CN
China
Prior art keywords
layer switches
rbridge
object multi
ethernet data
data frame
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201110232354.5A
Other languages
Chinese (zh)
Other versions
CN102244614A (en
Inventor
杨敬民
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ruijie Networks Co Ltd
Original Assignee
Fujian Star Net Communication Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujian Star Net Communication Co Ltd filed Critical Fujian Star Net Communication Co Ltd
Priority to CN201110232354.5A priority Critical patent/CN102244614B/en
Publication of CN102244614A publication Critical patent/CN102244614A/en
Application granted granted Critical
Publication of CN102244614B publication Critical patent/CN102244614B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention provides a message forwarding method and system as well as a routing switch. The message forwarding method comprises steps of inquiring an MAC (Media Access Control) chart and obtaining an identification of a first target routing switch by a source routing switch according to a received target MAC address of the current Ethernet data frame; inquiring a neighbor connecting list of the first target routing switch and obtaining an identification of a second routing switch directly connected with the first target routing switch by the source routing switch according to the identification of the first target routing switch; and forwarding the Ethernet data frames and following received other Ethernet data frames with the same MAC address to a terminal device corresponding to the target MAC address through the first target routing switch and the second target routing switch by the source routing switch according to a TRILL (Transparent Interconnection of Lots of Link) routing table. According to the technical scheme of the invention, the waste of link bandwidth resources can be reduced, and the utilization rate of the link bandwidth resources is improved.

Description

Message forwarding method, system and multi-layer switches
Technical field
The present invention relates to data communication technology, relate in particular to a kind of message forwarding method, system and multi-layer switches.
Background technology
(the Data Center of data center; Referred to as: DC) by realizing unified data definition and Naming conventions, concentrated data environment, thereby reach the target of data sharing and utilization.Be accompanied by the rise of cloud computing, cloud storage, as the support of cloud---data center network is also being carried out technology upgrading and the transformation of " for Yun Erbian ", proposed thus various new technology, multichain meets transparent transmission interconnection (Transparent Interconnection of Lots of Link; Referred to as: TRILL) be exactly one of them.Current TRILL becomes the virtualized standard of data center network just gradually, and is promoting the development of data center.
The bridge (bridge) of operation TRILL agreement is commonly called multi-layer switches (Route bridge; Referred to as: Rbridge), be a kind of bridge equipment with routing forwarding characteristic.That is to say, Rbridge had both had layer 2-switched function, had again the function of three layers of router.In TRILL network, Rbridge passes through the topology of the cognitive TRILL network of link-state protocol of operation oneself, and uses SPF (Shortest Path First; Referred to as: SPF) algorithm generates the route forwarding table (being referred to as TRILL routing table) of each Rbridge from this Rbridge arrives TRILL network; TRILL routing table mainly comprises medium access control (the Media Access Control of two field another names (nickname) and down hop Rbridge; Referred to as: MAC) address.Rbridge is again by terminal address interaction protocol (End Station Address Distribution Information; Referred to as: the MAC Address of terminal equipment that ESADI) study mutually connects, Rbridge has just known which Rbridge terminal equipment belongs to actually like this.In the time that a Rbridge receives common ethernet data frame, show that this Rbridge is the edge Rbridge being connected with the terminal equipment outside TRILL network, this edge Rbridge searches MAC table, convert ethernet data frame to TRILL Frame and forward in TRILL network according to local TRILL routing table, TRILL data frame packet is containing active Rbridge information and object Rbridge information; In the time that a Rbridge receives a TRILL Frame, if the object Rbridge of this TRILL Frame is not himself, just according to local TRILL routing table, the TRILL Frame receiving is forwarded, if the object Rbridge of TRILL Frame is himself, decapsulation TRILL header, obtain the ethernet data frame while entering at first TRILL network, and carry out two layers of forwarding according to the target MAC (Media Access Control) address in ethernet data frame, ethernet data frame is finally transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding.
Realizing in process of the present invention, inventor finds that in prior art, at least there are the following problems: in above-mentioned message repeating process, for sharing two Rbridge of a link, can therefrom select a Rbridge as forwarding Rbridge according to forwarding Rbridge election regulation in advance, and then select one by this forwarding Rbridge from two Rbridge and go out as the forwarding person of message this link and using the information announcement as forwarding person's Rbridge, and another Rbridge does not forward the message on this shared link, only as link backup, the utilance of link bandwidth resource is lower, cause the waste of bandwidth resources.
Summary of the invention
The invention provides a kind of message forwarding method, system and multi-layer switches, in order to reduce the waste of link bandwidth resource, improve the utilance of link bandwidth resource.
The invention provides a kind of message forwarding method, comprising:
Source routing switch is according to the object medium access control MAC Address of the current ethernet data frame receiving, and inquiry MAC shows, and obtains the mark of the first object multi-layer switches;
Described source routing switch, according to the mark of described the first object multi-layer switches, is inquired about the direct-connected list of neighbours of described the first object multi-layer switches, obtains the mark of the second object multi-layer switches direct-connected with described the first object multi-layer switches;
Described source routing switch connects transparent transmission interconnection TRILL routing table according to multichain, by other identical with the target MAC (Media Access Control) address of current ethernet data frame with the follow-up target MAC (Media Access Control) address receiving current ethernet data frame ethernet data frames, be transmitted to by described the first object multi-layer switches and described the second object multi-layer switches the terminal equipment that described target MAC (Media Access Control) address is corresponding.
The invention provides a kind of multi-layer switches, comprising:
The first acquisition module, for according to the object medium access control MAC Address of the current ethernet data frame receiving, inquires about MAC table, obtains the mark of the first object multi-layer switches;
The second acquisition module, for according to the mark of described the first object multi-layer switches, inquires about the direct-connected list of neighbours of described the first object multi-layer switches, obtains the mark of the second object multi-layer switches direct-connected with described the first object multi-layer switches;
Forwarding module, for connect transparent transmission interconnection TRILL routing table according to multichain, by other identical with the target MAC (Media Access Control) address of current ethernet data frame with the follow-up target MAC (Media Access Control) address receiving current ethernet data frame ethernet data frames, be transmitted to by described the first object multi-layer switches and described the second object multi-layer switches the terminal equipment that described target MAC (Media Access Control) address is corresponding.
The invention provides a kind of message forwarding system, comprising: source routing switch, the first object multi-layer switches and with direct-connected the second object multi-layer switches of described the first object multi-layer switches;
Described source routing switch is arbitrary multi-layer switches provided by the invention;
Described the first object multi-layer switches and described the second object multi-layer switches, be transmitted to the terminal equipment corresponding to target MAC (Media Access Control) address of described ethernet data frame for the ethernet data frame that described source routing switch is received.
Message forwarding method of the present invention, system and multi-layer switches, source routing switch inquires after object multi-layer switches according to the target MAC (Media Access Control) address of ethernet data frame, the further direct-connected list of neighbours of inquiry object multi-layer switches, obtain other object multi-layer switches direct-connected with these object multi-layer switches, and the data message receiving is transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding by all object multi-layer switches on shared link, realize the forwarding of ethernet data frame, owing to taking full advantage of the bandwidth resources of every forward-path on shared link, improve the utilance of the network bandwidth, reduce the waste of link bandwidth resource, improve the forwarding rate of ethernet data frame.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
The flow chart of the message forwarding method that Figure 1A provides for one embodiment of the invention;
Figure 1B is the structural representation of shared link shown in one embodiment of the invention;
The flow chart of the message forwarding method that Fig. 2 provides for another embodiment of the present invention;
The structural representation of the TRILL network scenarios that Fig. 3 provides for one embodiment of the invention;
The structural representation of the Rbridge that Fig. 4 provides for one embodiment of the invention;
The structural representation of the Rbridge that Fig. 5 provides for another embodiment of the present invention;
The structural representation of the message forwarding system that Fig. 6 provides for one embodiment of the invention.
Embodiment
For making object, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment in the present invention, those of ordinary skills, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
The flow chart of the message forwarding method that Figure 1A provides for one embodiment of the invention.As shown in Figure 1A, the method for the present embodiment comprises:
Step 101, source Rbridge are according to the target MAC (Media Access Control) address of the current ethernet data frame receiving, and inquiry MAC shows, and obtains the mark of the first object Rbridge.
In TRILL network, each Rbridge is by the mutual learning MAC address of ESADI and generate MAC table.In MAC table, mainly store the MAC Address of terminal equipment that in TRILL network, each edge Rbridge connects and the corresponding relation of the MAC Address of terminal equipment and edge Rbridge.In addition, in MAC table, also store the mark of each edge Rbridge.In TRILL network, the mark of Rbridge is called as the nickname of Rbridge.Wherein, edge Rbridge both referred to and was connected with other Rbridge in TRILL network, the Rbridge being connected with the terminal equipment outside TRILL network again.In the present embodiment, the first object Rbridge is the edge Rbridge that the terminal equipment corresponding with target MAC (Media Access Control) address is connected.
In TRILL network, each Rbridge has a TRILL routing table, mainly stores MAC Address and the outgoing interface information of the nickname of each Rbridge and the down hop Rbridge of this Rbridge of arrival.Rbridge generates TRILL routing table by SPF algorithm.
The source Rbridge of the present embodiment refers to the edge Rbridge that receives ethernet data frame.That is to say, source Rbridge is connected with the terminal equipment of the transmission ethernet data frame outside TRILL network.Further, if when source Rbridge and other Rbridge belong to a shared link, source Rbridge still forwards Rbridge, the Rbridge with forwarding capability electing according to forwarding Rbridge election mechanism.So-called shared link mainly refers to the shared link of Ethernet, in same VLAN (Virtual Local Area Network; Referred to as: the link VLAN), the two or more Rbridge on same shared link is communicated with on physical link He on two layers of link like this, and the also while and same station terminal equipment connection of these Rbridge.As shown in Figure 1B, Rbridge1 is connected with Rbridge2, and Rbridge1 and Rbridge2 be connected with terminal equipment 3 simultaneously, thereby forms a shared link.
Concrete, the terminal equipment being connected with source Rbridge sends ethernet data frame to source Rbridge.Source Rbridge receives ethernet data frame, then, according to the target MAC (Media Access Control) address inquiry MAC table of ethernet data frame, obtains the terminal equipment that target MAC (Media Access Control) address is corresponding and belongs to that Rbridge, obtains the nickname of the first object Rbridge of the present embodiment.
Step 102, source Rbridge, according to the mark of the first object Rbridge, inquire about the direct-connected list of neighbours of the first object Rbridge, obtain the mark of the second object Rbridge direct-connected with the first object Rbridge.
Wherein, describedly direct-connectedly refer to that two Rbridge are directly connected by physical link, and two Rbridge are also communicated with on two layers of link.In the present embodiment, the first object Rbridge and the second object Rbridge, except direct-connected, are also connected with the recipient of ethernet data frame simultaneously, thereby form a shared link.In this explanation, in various embodiments of the present invention, all Rbridge direct-connected with the first object Rbridge and that the terminal equipment corresponding with target MAC (Media Access Control) address is connected simultaneously are all called as the second object Rbridge, that is to say that in various embodiments of the present invention, said the second object Rbridge may be that a Rbridge may be also many Rbridge.Wherein, to basic identical with the processing of direct-connected every the Rbridge of the first object Rbridge, therefore various embodiments of the present invention mainly describe as an example of a second object Rbridge example.
Describe as an example of shared link shown in Figure 1B example: in the time there is shared link in TRILL network, for the ethernet data frame that is terminal equipment 3 for destination address, will have two forward-paths, now will there will be loop.In order to address this problem, Rbridge1 in shared link and Rbridge2 can elect a forwarding Rbridge (for example Rbridge1) by forwarding Rbridge election mechanism, and selected from two Rbridge by this forwarding Rbridge a Rbridge as the information announcement of the forwarding person of message on this shared link the Rbridge using this as forwarding person to whole TRILL network, be responsible for forwarding the ethernet data frame on this shared link by this Rbridge as forwarding person.Conventionally, forward Rbridge and can select the own forwarding person as message on shared link, Rbridge1 is the forwarding person on shared link.Now, Rbridge1 is by information announcement such as the MAC Address of the nickname of oneself and the terminal equipment 3 being connected with oneself to other Rbridge in Trill network, and other Rbridge in Trill network just know that the outlet Rbridge of incoming terminal equipment 3 is Rbridge1 like this.And for another Rbridge on shared link, it is the relevant information between Rbridge2 and terminal equipment 3, Rbridge1 can not notice to other Rbridge in TRILL network, like this because other Rbridge in network do not know the relevant information between Rbridge2 and terminal equipment 3, just do not know that Rbridge2 can be transmitted to ethernet data frame terminal equipment 3 yet, realize the object that interface Rbridge2 is upper and that terminal equipment 3 is direct-connected gets clogged, also just to have prevented that Rbridge2 from also forwarding ethernet data frame to terminal equipment 3.In addition, because Rbridge2 is not elected as the forwarding Rbridge on this shared link, therefore Rbridge2 also can not notice the relevant information between itself and terminal equipment 3 to other Rbridge in TRILL network.
Although such scheme has solved loop problem, but the waste of network bandwidth resources will be caused because forward-path is idle, therefore in various embodiments of the present invention, whether be elected as the Rbridge that forwards Rbridge notices relevant information from other Rbridges direct-connected with it to all Rbridge in TRILL network, nickname, the priority of for example other Rbridge, be the information such as forwarding Rbridge.In network, every Rbridge can be known the Rbridge relevant information on shared link in network like this, and for example which platform Rbridge is elected as forwards Rbridge, with the information etc. that forwards the direct-connected Rbridge of Rbridge.For every Rbridge in network, the relevant information of comparatively preferably noticing according to the forwarding Rbridge on shared link generates the direct-connected list of neighbours of this forwarding Rbridge, and relevant information is stored in the direct-connected list of these neighbours.
Based on above-mentioned, source Rbridge can go to search according to the nickname of the first object Rbridge the direct-connected list of neighbours of the first object Rbridge, obtains other Rbridges direct-connected with the first object Rbridge (i.e. the second object Rbridge).In the present embodiment, the first object Rbridge and the second object Rbridge are connected with the recipient of ethernet data frame (being the terminal equipment that the target MAC (Media Access Control) address of ethernet data frame is corresponding) simultaneously.
Step 103, source Rbridge are according to TRILL routing table, by ethernet data frame other ethernet data frames identical with the follow-up target MAC (Media Access Control) address receiving, be transmitted to by the first object Rbridge and the second object Rbridge the terminal equipment that target MAC (Media Access Control) address is corresponding.
Source Rbridge is obtaining after the first object Rbridge and the second object Rbridge, uses respectively two forward-paths at the first object Rbridge and the second object Rbridge place that other identical with the target MAC (Media Access Control) address of current ethernet data frame with the follow-up target MAC (Media Access Control) address receiving current ethernet data frame ethernet data frames are transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding.When the second object Rbridge is many during with the direct-connected Rbridge of the first object Rbridge, source Rbridge will be transmitted to by other identical with the target MAC (Media Access Control) address of current ethernet data frame with the follow-up target MAC (Media Access Control) address receiving current ethernet data frame ethernet data frames the terminal equipment that target MAC (Media Access Control) address is corresponding by many forward-paths at the first object Rbridge and the second object Rbridge place.
Concrete, source Rbridge connects to receive ethernet data frame, therefore source Rbridge can be transmitted to by the first object Rbridge the terminal equipment that target MAC (Media Access Control) address is corresponding by part ethernet data frame, and another part ethernet data frame is transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding by the second object Rbridge, and along with the continuous reception of ethernet data frame, final by using in turn the first object Rbridge and the second object Rbridge that all ethernet data frames are transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding.Wherein, for the first object Rbridge, source Rbridge gets the down hop Rbridge of the first object Rbridge according to its TRILL routing table, and the ethernet data frame that sends to the first object Rbridge is encapsulated as to TRILL Frame, then forwarded hop-by-hop is given the first object Rbridge.The first object Rbridge receives after TRILL Frame, the TRILL Frame receiving is carried out to decapsulation and obtain the ethernet data frame that enters at first TRILL network, and according to the target MAC (Media Access Control) address in ethernet data frame, ethernet data frame is transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding.For the second object Rbridge, source Rbridge is transmitted to the second object Rbridge after the ethernet data frame that sends to the second object Rbridge being encapsulated as to TRILL Frame according to TRILL routing table equally.Just in the present embodiment, source Rbridge be by the direct-connected list of neighbours of the first object Rbridge know the second object Rbridge also can forwarding data frame to terminal equipment corresponding to target MAC (Media Access Control) address, thereby obtain the second object Rbridge's.The second object Rbridge also can carry out decapsulation to the TRILL Frame receiving receiving after TRILL Frame, and the ethernet data frame that decapsulation is got is transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding.Concerning the second object Rbridge, in the time that ethernet data frame is the terminal equipment arriving on the shared link being connected between itself and the first object Rbridge, just mean that the direct-connected interface of the second object Rbridge and this terminal equipment will be opened, and then be transmitted to terminal equipment by ethernet data frame.
The message forwarding method of the present embodiment, source Rbridge inquires after object Rbridge according to the target MAC (Media Access Control) address of ethernet data frame, the further direct-connected list of neighbours of inquiry object Rbridge, obtain the other object Rbridge direct-connected with this object Rbridge, and all ethernet data frames identical with the target MAC (Media Access Control) address of current ethernet data frame the target MAC (Media Access Control) address receiving are transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding by the forward-path at all object Rbridge place on shared link, realize the forwarding of ethernet data frame, forward ethernet data frame owing to taking full advantage of the bandwidth resources of every forward-path on shared link, improve the utilance of the network bandwidth, reduce the waste of link bandwidth resource, improve the forwarding rate of ethernet data frame.
The flow chart of the message forwarding method that Fig. 2 provides for another embodiment of the present invention.As shown in Figure 2, the method for the present embodiment comprises:
Step 201, TRILL netinit, the Rbridge in TRILL network on shared link, according to forwarding Rbridge election mechanism, forwards the election of Rbridge.
Conventionally,, in the time of TRILL network startup, the Rbridge in TRILL network on shared link will forward the election of Rbridge.Wherein, forward Rbridge election and belong to prior art, do not repeat at this.After electing forwarding Rbridge, specify a Rbridge to be responsible for forwarding the message on this shared link as the forwarding person of shared link by forwarding in the two or more Rbridge of Rbridge from shared link, and the information announcement of the Rbridge of appointment is gone out.In various embodiments of the present invention, all the forwarding person take forwarding Rbridge appointment oneself as shared link is as example.
Step 202, be elected as and forward the Rbridge of Rbridge to TRILL Web broadcast neighbor advertisement message.
In the present embodiment, the Rbridge that is elected as forwarding Rbridge can broadcast neighbor advertisement message to all Rbridge in TRILL network.Comprise and the nickname that forwards the direct-connected Rbridge of Rbridge in neighbor advertisement message.
In addition, forward Rbridge can also by forward the priority of Rbridge and with other information announcement such as priority that forward the direct-connected Rbridge of Rbridge to all Rbridge in TRILL network.Wherein, forwarding Rbridge can also be added on the information such as priority in neighbor advertisement message and be broadcast to together all Rbridge in TRILL network with nickname.Forward Rbridge also can be by other notice message by information broadcastings such as priority to all Rbridge in TRILL network.
Each Rbridge in step 203, TRILL network receives the neighbor advertisement message that forwards Rbridge broadcast.
Step 204, each Rbridge are by the nickname of the forwarding Rbridge of broadcast neighbor advertisement message and neighbor advertisement message, the nickname of direct-connected Rbridge stores in the direct-connected list of neighbours of forwarding Rbridge of broadcast neighbor advertisement message with forwarding Rbridge.
In the time there is the neighbor advertisement message of broadcast in TRILL network, each Rbridge receives neighbor advertisement message, then stores in the direct-connected list of neighbours that forwards Rbridge sending the nickname of direct-connected Rbridge with forwarding Rbridge carrying in the nickname, neighbor advertisement message of forwarding Rbridge of neighbor advertisement message.
In addition, forward Rbridge and when forwarding other information such as priority of the direct-connected Rbridge of Rbridge when carrying in neighbor advertisement message, the Rbridge that receives neighbor advertisement message also can will forward Rbridge's and the information such as priority of direct-connected Rbridge stores in the direct-connected list of neighbours that forwards Rbridge with forwarding Rbridge.
Step 205, source Rbridge receive the ethernet data frame that the terminal equipment direct-connected with it sends, and according to the target MAC (Media Access Control) address of ethernet data frame, inquiry MAC table, obtain the nickname of the Rbridge under terminal equipment that this target MAC (Media Access Control) address is corresponding, obtain the nickname of the first object Rbridge.
Step 206, source Rbridge are according to the nickname of the first object Rbridge, and the direct-connected list of neighbours of inquiry the first object Rbridge, judges whether the direct-connected list of neighbours is empty; If judged result is yes, i.e. the direct-connected list of neighbours is empty, execution step 211; If judged result is no, i.e. the direct-connected list of neighbours is not empty, execution step 207.
In the present embodiment, if when the first object Rbridge is also the Rbridge on shared link, also can forward according to forwarding Rbridge election mechanism the election of Rbridge, and in the time that it is elected as the forwarding Rbridge on shared link, also can be to TRILL Web broadcast neighbor advertisement message.And source Rbridge can receive the neighbor advertisement message of the first object Rbridge broadcast.In like manner, if the source Rbridge of the present embodiment is also on shared link time, also can forward according to forwarding Rbridge election mechanism the election of Rbridge, and in the time that it is elected as the forwarding Rbridge on shared link, also can be to TRILL Web broadcast neighbor advertisement message.
In the present embodiment, the neighbor advertisement message of the first object Rbridge broadcast is referred to as to the first neighbor advertisement message, in this first neighbor advertisement message, mainly comprises the nickname of the second object Rbridge direct-connected with the first object Rbridge.And the neighbor advertisement message of source Rbridge broadcast is referred to as to the second neighbor advertisement message, in this second neighbor advertisement message, mainly comprise the nickname of the Rbridge direct-connected with former Rbridge.
If when the first object Rbridge is not the Rbridge on shared link, it can not forward the election of Rbridge, just can not broadcast neighbor advertisement message yet, the direct-connected list of neighbours of upper the first object Rbridge of source Rbridge just can not store any information yet, and now source Rbridge can carry out forward process to ethernet data frame according to prior art.
Step 207, source Rbridge obtain the nickname of the second object Rbridge direct-connected with the first object Rbridge from the direct-connected list of neighbours.
Step 208, source Rbridge, according to certain allocation proportion, distribute to respectively the first object Rbridge and the second object Rbridge by current ethernet data frame and the follow-up ethernet data frame receiving.
Wherein, allocation proportion is manual configuration in advance, also can be according to certain rule generation.For example: supposing allocation proportion pre-configured is 1: 1, and source Rbridge can forward according to the pro rate of 1: 1 ethernet data frame receiving to the forward-path at the first object Rbridge and the second object Rbridge place.For example: source Rbridge can distribute to the first object Rbridge or the second object Rbridge in turn by receiving each ethernet data frame.Again for example: source Rbridge can distribute to the first object Rbridge or the second object Rbridge as one group in turn using receiving every 5 ethernet data frames.Except allocation proportion is 1: 1, can also configure allocation proportion and be 1: 2,2: 1,3: 1 etc.
Further, before the first object Rbridge inquires about the direct-connected list of neighbours of the first object Rbridge at source Rbridge, while noticing other information such as the priority of the first object Rbridge and the priority of the second object Rbridge to source Rbridge, source Rbridge can also store in the direct-connected list of neighbours of the first object Rbridge with information such as priority the second object Rbridge the first object Rbridge.Source Rbridge can obtain the first object Rbridge and priority the second object Rbridge from the direct-connected list of the neighbours of the first object Rbridge, and according to the first object Rbridge and priority the second object Rbridge, dynamically generate allocation proportion.For example: in the time there is a second object Rbridge, the priority of establishing the first object Rbridge is 2, and the priority of the second object Rbridge is 1, can generate the allocation proportion of 2: 1, but is not limited to this.Again for example: in the time there is two the second object Rbridge, if the priority of the first object Rbridge is the priority of 4, one the second object Rbridge is 3, the priority of another second object Rbridge is 1, can generate the allocation proportion of 4: 3: 1, but be not limited to this.Present embodiment just, take the priority of the first object Rbridge and the second object Rbridge as foundation, can generate different allocation proportions.Wherein, the priority of the first object Rbridge and the second object Rbridge can embody the quality of the first object Rbridge and the second object Rbridge place forward-path to a certain extent, therefore obtain allocation proportion and carry out the distribution of ethernet data frame based on the allocation proportion of obtaining according to precedence information, can make network bandwidth resources obtain more reasonably utilizing, further improve the forward efficiency of ethernet data frame.
Step 209, source Rbridge are according to TRILL routing table, the ethernet data frame that distributes the first object Rbridge or the second object Rbridge is encapsulated as to TRILL Frame, then TRILL Frame is sent to the first object Rbridge or the second object Rbridge.
For the ethernet data frame of distributing to the first object Rbridge or the second object Rbridge, the processing mode of source Rbridge is identical, and difference is that packaged TRILL header is different.Be elaborated as example take the repeating process of the data message of distributing to the first object Rbridge below.
Source Rbridge, according to TRILL routing table, obtains the down hop Rbridge of the first object Rbridge, and the outgoing interface of down hop Rbridge.Then, source Rbridge is at the outside of ethernet data frame encapsulation TRILL header, concrete, source Rbridge is by the nickname that enters Rbridge field and be filled to source Rbridge in TRILL header, be filled to the nickname of the first object Rbridge by going out Rbridge field, and fill respectively other respective field in TRILL header.Then, source Rbridge packaged source MAC Address outside TRILL header be MAC Address, the target MAC (Media Access Control) address of source Rbridge be the MAC Address of down hop Rbridge and fill VLAN mark (VLAN Tag) after send to down hop Rbridge.Down hop Rbridge receives TRILL Frame, know the first object Rbridge according to the Rbridge field that goes out in TRILL header, then again TRILL Frame is transmitted to its down hop Rbridge according to TRILL routing table, until the first object Rbridge receives TRILL Frame.
Step 210, the first object Rbridge or the second object Rbridge receive TRILL Frame, and the TRILL Frame receiving is carried out to decapsulation processing and obtain ethernet data frame, and ethernet data frame is transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding, until end operation while having forwarded all ethernet data frames.
Wherein, it is identical that the first object Rbridge and the second object Rbridge receive processing operation after TRILL Frame, therefore describe as an example of the first object Rbridge example.
The first object Rbridge receives after TRILL Frame, according to going out Rbridge field and know oneself to be exactly Rbridge in TRILL header, TRILL header is removed, obtain the ethernet data frame that initially enters TRILL network, then according to the target MAC (Media Access Control) address of ethernet data frame, directly ethernet data frame is sent to the terminal equipment that target MAC (Media Access Control) address is corresponding, complete the forwarding of ethernet data frame.
Step 211, source Rbridge are directly according to TRILL routing table, current ethernet data frame and follow-up other ethernet data frames that receive are encapsulated as respectively to TRILL Frame, and TRILL Frame is sent to the first object Rbridge, and perform step 212.
Step 212, the first object Rbridge receive TRILL Frame, and the TRILL Frame receiving is carried out to decapsulation processing, obtain ethernet data frame, and ethernet data frame is transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding, until end operation while having forwarded all ethernet data frames.
Wherein, when step 211 and step 212 have been described the first object Rbridge and have not been the Rbridge on shared link, the process of TRILL forwarded ethernet data frame, it is same as the prior art, source Rbridge directly carries out the forwarding of ethernet data frame according to TRILL routing table, do not repeat them here.
The message forwarding method of the present embodiment, source Rbridge inquires after object Rbridge according to the target MAC (Media Access Control) address of ethernet data frame, the further direct-connected list of neighbours of inquiry object Rbridge, obtain the other object Rbridge direct-connected with this object Rbridge, and all ethernet data frames identical with the target MAC (Media Access Control) address of current ethernet data frame the target MAC (Media Access Control) address receiving are transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding by the forward-path at all object Rbridge place on shared link, realize the forwarding of ethernet data frame, forward ethernet data frame owing to taking full advantage of the bandwidth resources of every forward-path on shared link, improve the utilance of the network bandwidth, reduce the waste of link bandwidth resource, improve the forwarding rate of ethernet data frame.
The technical scheme of various embodiments of the present invention is more clearly described to be formed shared link by two Rbridge as example below in conjunction with concrete TRILL network scenarios.
As shown in Figure 3, this TRILL network is built into and is formed by Rbridge31-Rbridge35, for the message of transmission terminal equipment.Wherein, main frame 36 and main frame 37 are the terminal equipments outside TRILL network, main frame 37 connects on the shared link A of Rbridge33 and Rbridge34, that is to say that Rbridge33 is directly connected physically with Rbridge34, and main frame 37 is also connected with Rbridge34 with Rbridge33 respectively, form shared link structure as shown in Figure 1B.Suppose that main frame 36 sends a clean culture ethernet data frame and will arrive main frame 37.
In the present embodiment, Rbridge33 and Rbridge34 are in advance according to forwarding Rbridge election mechanism, electing Rbridge33 is the forwarding Rbridge on this shared link A, and Rbridge33 select oneself be the forwarding person of the message on shared link A and by information announcement such as the MAC Address of the nickname of oneself and main frame 37 to whole TRILL network, Rbridge33 is responsible for the ethernet data frame on this shared link A to be transmitted to main frame 37.In the present embodiment, determining it oneself is to forward after Rbridge, Rbridge33 is to whole TRILL Web broadcast neighbor advertisement message.Wherein, the priority that the priority of Rbridge33 is 2, Rbridge34 is 1.This neighbor advertisement message comprises following information: nickname, the forwarding Rbridge, 2 of shared link A:(Rbridge33), (nickname of Rbridge34, sky (NULL), 1) }, concrete upper two Rbridge of existence of shared link A that represent, wherein Rbridge33 is forwarding Rbridge, and its priority is 2; Wherein Rbridge34 is the direct-connected Rbridge of Rbridge33, and it not forwards Rbridge, and priority is 1.
For the each Rbridge in TRILL network, on it, all can generate the direct-connected list of neighbours of Rbridge33, this list comprises following information: nickname, the forwarding Rbridge, 2 of shared link A:(Rbridge33), (nickname of Rbridge34, sky (NULL), 1) }.
In the time of ethernet data frame that Rbridge31 Receiving Host 36 sends, first according to the target MAC (Media Access Control) address of ethernet data frame (being the MAC Address of main frame 37), inquiry MAC table, obtains the Rbridge under this target MAC (Media Access Control) address, i.e. Rbridge33.Then, the direct-connected list of neighbours of Rbridge31 inquiry Rbridge33, knows the nickname of the Rbridge direct-connected with Rbridge33 (being Rbridge34), and the priority of knowing Rbridge33 is 2, the priority of Rbridge34 is 1.Then, Rbridge31 inquiry TRILL routing table, knows that the down hop of arrival Rbridge33 is Rbridge32, and the down hop that arrives Rbridge34 is Rbridge35.The ethernet data frame that Rbridge31 sends main frame 36 was according to the allocation proportion of 2: 1, carry out TRILL encapsulation, for example every 2 ethernet data frames are encapsulated as out after the TRILL Frame of nickname that Rbridge field is Rbridge33,1 ethernet data frame is encapsulated as out to the TRILL Frame that Rbridge field is the nickname of Rbridge34, and sends to respectively Rbridge32 and Rbridge35.
For Rbridge32, in the time receiving TRILL Frame, inquiry TRILL routing table finds it oneself is the down hop outlet of Rbridge33, the source MAC of TRILL Frame is revised as to the MAC Address of Rbridge32, is directly transmitted to Rbridge33 after target MAC (Media Access Control) address being revised as to the MAC Address of Rbridge33.For Rbridge33, receive after TRILL Frame, inquiry TRILL routing table finds it oneself is the direct-connected Rbridge of main frame 37, the TRILL header of TRILL Frame is removed, and directly the ethernet data frame obtaining is transmitted to main frame 37.
For Rbridge35, in the time receiving TRILL Frame, inquiry TRILL routing table finds it oneself is the down hop outlet of Rbridge34, the source MAC of TRILL Frame is revised as to the MAC Address of Rbridge35, is directly transmitted to Rbridge34 after target MAC (Media Access Control) address being revised as to the MAC Address of Rbridge34.For Rbridge34, receive after TRILL Frame, inquiry TRILL routing table finds it oneself is the direct-connected Rbridge of main frame 37, the TRILL header of TRILL Frame is removed, the ethernet data frame obtaining is proceeded to two layers of forwarding, and ethernet data frame is transmitted to main frame 37 the most at last.
Visible by describing above: various embodiments of the present invention will arrive the assignment of traffic that is connected to the terminal equipment on a certain shared link to the forward-path at all Rbridge place on this shared link in TRILL network, this pass-through mode takes full advantage of the bandwidth resources of every forward-path, reduce the waste of bandwidth resources, improve forward efficiency, and then improved on the whole the forwarding performance of whole TRILL network.
The structural representation of the Rbridge that Fig. 4 provides for one embodiment of the invention.As shown in Figure 4, the Rbridge of the present embodiment comprises: the first acquisition module 41, the second acquisition module 42 and forwarding module 43.
Wherein, the first acquisition module 41, for according to the target MAC (Media Access Control) address of the current ethernet data frame receiving, inquires about MAC table, obtains the mark of the first object Rbridge.The second acquisition module 42, is connected with the first acquisition module 41, for according to the mark of the first object Rbridge, inquires about the direct-connected list of neighbours of the first object Rbridge, obtains the mark of the second object Rbridge direct-connected with the first object Rbridge.Forwarding module 43, be connected with the first acquisition module 41 and the second acquisition module 42, be used for according to TRILL routing table, by other identical with the target MAC (Media Access Control) address of current ethernet data frame with the follow-up target MAC (Media Access Control) address receiving current ethernet data frame ethernet data frames, be transmitted to by the first object Rbridge and the second object Rbridge the terminal equipment that target MAC (Media Access Control) address is corresponding.
The present embodiment Rbridge can be used as the source Rbridge in Figure 1A illustrated embodiment, and its each functional module can be used for carrying out the flow process of message forwarding method shown in Figure 1A, and specific works principle repeats no more, and refers to the description of embodiment of the method.
The Rbridge of the present embodiment, inquire after object Rbridge according to the target MAC (Media Access Control) address of ethernet data frame, the further direct-connected list of neighbours of inquiry object Rbridge, obtain another object Rbridge direct-connected with this object Rbridge, and all ethernet data frames identical with the target MAC (Media Access Control) address of current ethernet data frame the target MAC (Media Access Control) address receiving are transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding by the forward-path at all object Rbridge place on shared link, realize the forwarding of ethernet data frame, forward ethernet data frame owing to taking full advantage of the bandwidth resources of every forward-path on shared link, improve the utilance of the network bandwidth, reduce the waste of link bandwidth resource, improve the forwarding rate of ethernet data frame.
The structural representation of the Rbridge that Fig. 5 provides for another embodiment of the present invention.The present embodiment is based on realization embodiment illustrated in fig. 4, and as shown in Figure 5, the Rbridge of the present embodiment also comprises: the first receiver module 51 and the first memory module 52.
Wherein, the first receiver module 51, be connected with the first object Rbridge, for receiving the first neighbor advertisement message of the first object Rbridge broadcast, described the first neighbor advertisement message is that the first object Rbridge is according to forwarding Rbridge election mechanism, determine that the first object Rbridge broadcasts after the forwarding multi-layer switches on shared link, and the first neighbor advertisement message comprises the mark of the second object Rbridge direct-connected with the first object Rbridge.The first memory module 52, be connected with the first receiver module 51, for the mark of the mark of the first object Rbridge and the second object Rbridge being stored in to the direct-connected list of neighbours of the first object Rbridge, inquire about and obtain the second object Rbridge for the second acquisition module 42.
Further, the forwarding module 43 of the present embodiment comprises: allocation units 431 and retransmission unit 432.
Concrete, allocation units 431, for by the allocation proportion according to certain, distribute to respectively the first object Rbridge and the second object Rbridge by current ethernet data frame and the follow-up ethernet data frame receiving.Retransmission unit 432, be connected with allocation units 431, be used for according to TRILL routing table, after being encapsulated as to TRILL Frame, the ethernet data frame of distributing to the first object Rbridge or the second object Rbridge sends to the first object Rbridge or the second object Rbridge, so that the first object Rbridge or the second object Rbridge carry out being transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding after decapsulation to TRILL Frame.
Further, as shown in Figure 5, the Rbridge of the present embodiment also comprises: the second receiver module 53 and the second memory module 54.
The second receiver module 53, is connected with the first object Rbridge, the first object Rbridge and the priority the second object Rbridge of noticing for receiving the first object Rbridge.The second memory module 54, is connected with the second receiver module 53, for the priority with the second object Rbridge of the first object Rbridge being stored into the direct-connected list of neighbours of the first object Rbridge.
In the time of specific implementation, the second receiver module 53, the second memory module 54 can realize with the first receiver module 51, the first memory module 52 one respectively, realized the function of the first receiver module 51 and the second receiver module 53 by a receiver module simultaneously, and realized the function of the first memory module 52 and the second memory module 54 by a memory module simultaneously.
Based on above-mentioned, the forwarding module 43 of the present embodiment also comprises: obtain determining unit 430.This obtains determining unit 430, be connected with allocation units 431 and the second memory module 54, for obtain the first object Rbridge from the direct-connected list of neighbours of the first object Rbridge with the second object Rbridge priority, and according to the first object Rbridge and priority the second object Rbridge, determine allocation proportion, and the allocation proportion of determining is offered to allocation units 431.
Further, in the time that the Rbridge of the present embodiment is on shared link, the Rbridge of the present embodiment also comprises: determination module 55 and announcement module 56.
Concrete, determination module 55, for according to forwarding Rbridge election mechanism, determines oneself to be the forwarding Rbridge on shared link.Announcement module 56, be connected with other Rbridge in determination module 55 and TRILL network, be used for broadcasting the second neighbor advertisement message, generate the direct-connected list of neighbours of the Rbridge of the present embodiment for other Rbridge in TRILL network, described the second neighbor advertisement message comprises the mark of the Rbridge direct-connected with the Rbridge of the present embodiment.Announcement module 56 also can be connected with the second acquisition module 42.
Above-mentioned each functional module of the present embodiment Rbridge or unit can be used for the corresponding flow process of execution graph 2 or repeating message embodiment illustrated in fig. 3, and its specific works principle repeats no more, and refers to the description of embodiment of the method.
The Rbridge of the present embodiment, inquire after object Rbridge according to the target MAC (Media Access Control) address of ethernet data frame, the further direct-connected list of neighbours of inquiry object Rbridge, obtain another object Rbridge direct-connected with this object Rbridge, and all ethernet data frames identical with the target MAC (Media Access Control) address of current ethernet data frame the target MAC (Media Access Control) address receiving are transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding by the forward-path at all object Rbridge place on shared link, realize the forwarding of ethernet data frame, forward ethernet data frame owing to taking full advantage of the bandwidth resources of every forward-path on shared link, improve the utilance of the network bandwidth, reduce the waste of link bandwidth resource, improve the forwarding rate of ethernet data frame.
The structural representation of the message forwarding system that Fig. 6 provides for one embodiment of the invention.As shown in Figure 6, the message forwarding system of the present embodiment comprises: source Rbridge61, the first object Rbridge62 and with direct-connected the second object Rbridge63 of the first object Rbridge62.Wherein, a second object Rbridge63 is only shown in Fig. 6, but is not limited to this, when comprising many Rbridge on shared link, the present embodiment will comprise many second object Rbridge63.
The message forwarding system of the present embodiment can be TRILL network, and for ease of describing, the present embodiment only illustrates the part branch link of TRILL network from the angle of message repeating.Source Rbridge61 is connected with the first object Rbridge62 and the second object Rbridge63 respectively, but is not limited to directly be connected; Conventionally, source Rbridge61 can be connected with the second object Rbridge63 with the first object Rbridge62 through other Rbridge.It shown in Fig. 6, is only the rough schematic view that source Rbridge61 is connected with the second object Rbridge63 with the first object Rbridge62 respectively.
Wherein, source Rbridge61 comprises: the first acquisition module, the second acquisition module and forwarding module.The source Rbridge61 of the present embodiment is the Rbridge shown in Fig. 4 or Fig. 5, and its operation principle can be referring to Figure 1A, Fig. 2 or description embodiment illustrated in fig. 3, and its concrete structure can, referring to shown in Fig. 4 or Fig. 5, not repeat them here.
Below in conjunction with the concrete structure of source Rbridge61, describe the operation principle of native system in detail.
The first acquisition module of source Rbridge61 is receiving after ethernet data frame, and according to the target MAC (Media Access Control) address of the current ethernet data frame receiving, inquiry MAC shows, and obtains the mark of the first object Rbridge62.The mark of the first object Rbridge62 that the second acquisition module of source Rbridge61 obtains according to the first acquisition module, inquire about the direct-connected list of neighbours of the first object Rbridge62, obtain the mark of the second object Rbridge63 direct-connected with the first object Rbridge62.The forwarding module of source Rbridge61 is according to TRILL routing table, by other identical with the target MAC (Media Access Control) address of current ethernet data frame with the follow-up target MAC (Media Access Control) address receiving current ethernet data frame ethernet data frames, the second object Rbridge63 that the first object Rbridge62 obtaining by the first acquisition module and the second acquisition module obtain is transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding.Concrete, the forwarding module of source Rbridge61 sends to the first object Rbridge62 or the second object Rbridge63 after ethernet data frame is encapsulated as to TRILL message.
The TRILL message that the ethernet data frame being received by source Rbridge61 that the forwarding module of the first object Rbridge62 or the second object Rbridge63 reception sources Rbridge61 sends is packaged into, carries out being transmitted to after decapsulation the terminal equipment corresponding to target MAC (Media Access Control) address of ethernet data frame to TRILL message.
Further, inquire about the direct-connected list of neighbours of the first object Rbridge62 at source Rbridge61 before, the first object Rbridge62 and the second object Rbridge63 can be according to forwarding Rbridge election mechanism, forward the election of Rbridge, and the first object Rbridge62 determines that it is elected as the forwarding Rbridge on shared link.The first object Rbridge62 broadcasts the first neighbor advertisement message to whole message forwarding system after being elected as and forwarding Rbridge.Described the first neighbor advertisement message comprises the mark of the second object Rbridge63 direct-connected with the first object Rbridge62.
Based on above-mentioned, the source Rbridge61 of the present embodiment also comprises: the first receiver module and the first memory module.
Concrete, the first receiver module, for receiving the first neighbor advertisement message of the first object Rbridge62 broadcast.The first memory module, for the mark of the mark of the first object Rbridge62 and the second object Rbridge63 being stored in to the direct-connected list of neighbours of the first object Rbridge62, for the second acquisition module provides basis.
The message forwarding system of the present embodiment, can be used for carrying out the flow process of Figure 1A, Fig. 2 or repeating message embodiment illustrated in fig. 3, and specific works principle refers to the description of said method embodiment.
The message forwarding system of the present embodiment, source Rbridge inquires after object Rbridge according to the target MAC (Media Access Control) address of ethernet data frame, the further direct-connected list of neighbours of inquiry object Rbridge, obtain the other object Rbridge direct-connected with this object Rbridge, and all ethernet data frames identical with the target MAC (Media Access Control) address of current ethernet data frame the target MAC (Media Access Control) address receiving are transmitted to the terminal equipment that target MAC (Media Access Control) address is corresponding by the forward-path at object Rbridge places all on shared link, realize the forwarding of ethernet data frame, forward ethernet data frame owing to taking full advantage of the bandwidth resources of every forward-path on shared link, improve the utilance of the network bandwidth, reduce the waste of link bandwidth resource, improve the forwarding rate of ethernet data frame.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can complete by the relevant hardware of program command, aforesaid program can be stored in a computer read/write memory medium, this program, in the time carrying out, is carried out the step that comprises said method embodiment; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CDs.
Finally it should be noted that: above embodiment only, in order to technical scheme of the present invention to be described, is not intended to limit; Although the present invention is had been described in detail with reference to previous embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record aforementioned each embodiment is modified, or part technical characterictic is wherein equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.

Claims (10)

1. a message forwarding method, is characterized in that, comprising:
Source routing switch is according to the object medium access control MAC Address of the current ethernet data frame receiving, and inquiry MAC shows, and obtains the mark of the first object multi-layer switches;
Described source routing switch, according to the mark of described the first object multi-layer switches, is inquired about the direct-connected list of neighbours of described the first object multi-layer switches, obtains the mark of the second object multi-layer switches direct-connected with described the first object multi-layer switches;
Described source routing switch connects transparent transmission interconnection TRILL routing table according to multichain, by other identical with the target MAC (Media Access Control) address of current ethernet data frame with the follow-up target MAC (Media Access Control) address receiving current ethernet data frame ethernet data frames, be transmitted to by described the first object multi-layer switches and described the second object multi-layer switches the terminal equipment that described target MAC (Media Access Control) address is corresponding;
Wherein, described source routing switch is according to the mark of described the first object multi-layer switches, inquire about the direct-connected list of neighbours of described the first object multi-layer switches, the mark of obtaining the second object multi-layer switches direct-connected with described the first object multi-layer switches comprises before:
Described source routing switch receives the first neighbor advertisement message of described the first object multi-layer switches broadcast, described the first neighbor advertisement message is that described the first object multi-layer switches are according to forwarding Rbridge election mechanism, determine that described the first object multi-layer switches are to broadcast after the forwarding multi-layer switches on shared link, and described the first neighbor advertisement message comprises the mark of the second object multi-layer switches direct-connected with described the first object multi-layer switches;
Described source routing switch is stored in the mark of the mark of described the first object multi-layer switches and described the second object multi-layer switches in the direct-connected list of neighbours of described the first object multi-layer switches.
2. message forwarding method according to claim 1, it is characterized in that, described source routing switch connects transparent transmission interconnection TRILL routing table according to multichain, by other identical with the target MAC (Media Access Control) address of current ethernet data frame with the follow-up target MAC (Media Access Control) address receiving current ethernet data frame ethernet data frames, be transmitted to by described the first object multi-layer switches and described the second object multi-layer switches the terminal equipment that described target MAC (Media Access Control) address is corresponding and comprise:
Described source routing switch, according to certain allocation proportion, is distributed to respectively described the first object multi-layer switches and described the second object multi-layer switches by current ethernet data frame and the follow-up ethernet data frame receiving;
Described source routing switch is according to described TRILL routing table, sends to described the first object multi-layer switches or described the second object multi-layer switches after the ethernet data frame of distributing to described the first object multi-layer switches or described the second object multi-layer switches is encapsulated as to TRILL Frame;
Described the first object multi-layer switches or described the second object multi-layer switches receive described TRILL Frame, and described TRILL Frame is carried out being transmitted to the terminal equipment that described target MAC (Media Access Control) address is corresponding after decapsulation.
3. message forwarding method according to claim 2, it is characterized in that, described source routing switch is according to the mark of described the first object multi-layer switches, inquire about the direct-connected list of neighbours of described the first object multi-layer switches, the mark of obtaining the second object multi-layer switches direct-connected with described the first object multi-layer switches comprises before:
Described the first object multi-layer switches are noticed described the first object multi-layer switches and priority described the second object multi-layer switches to described source routing switch;
Described source routing switch stores the priority with described the second object multi-layer switches of described the first object multi-layer switches in the direct-connected list of neighbours of described the first object multi-layer switches;
Described source routing switch is according to certain allocation proportion, comprises before current ethernet data frame and the follow-up ethernet data frame receiving are distributed to respectively to described the first object multi-layer switches and described the second object multi-layer switches:
Described source routing switch obtains described the first object multi-layer switches and priority described the second object multi-layer switches from the direct-connected list of neighbours of described the first object multi-layer switches, and according to described the first object multi-layer switches and priority described the second object multi-layer switches, determine described allocation proportion.
4. message forwarding method according to claim 1, is characterized in that, also comprises:
Described source routing switch, according to forwarding multi-layer switches election mechanism, determines that described source routing switch is the forwarding multi-layer switches on shared link;
Described source routing switch is broadcasted the second neighbor advertisement message, generate the direct-connected list of neighbours of described source routing switch for other multi-layer switches in TRILL network, described the second neighbor advertisement message comprises the mark with the multi-layer switches of described source routing switchboard direct connection.
5. multi-layer switches, is characterized in that, comprising:
The first acquisition module, for according to the object medium access control MAC Address of the current ethernet data frame receiving, inquires about MAC table, obtains the mark of the first object multi-layer switches;
The second acquisition module, for according to the mark of described the first object multi-layer switches, inquires about the direct-connected list of neighbours of described the first object multi-layer switches, obtains the mark of the second object multi-layer switches direct-connected with described the first object multi-layer switches;
Forwarding module, for connect transparent transmission interconnection TRILL routing table according to multichain, by other identical with the target MAC (Media Access Control) address of current ethernet data frame with the follow-up target MAC (Media Access Control) address receiving current ethernet data frame ethernet data frames, be transmitted to by described the first object multi-layer switches and described the second object multi-layer switches the terminal equipment that described target MAC (Media Access Control) address is corresponding;
Also comprise:
The first receiver module, for receiving the first neighbor advertisement message of described the first object multi-layer switches broadcast, described the first neighbor advertisement message is that described the first object multi-layer switches are according to forwarding multi-layer switches election mechanism, determine that described the first object multi-layer switches are to broadcast after the forwarding multi-layer switches on shared link, and described the first neighbor advertisement message comprises the mark of the second object multi-layer switches direct-connected with described the first object multi-layer switches;
The first memory module, for being stored in the mark of the mark of described the first object multi-layer switches and described the second object multi-layer switches the direct-connected list of neighbours of described the first object multi-layer switches.
6. multi-layer switches according to claim 5, is characterized in that, described forwarding module comprises:
Allocation units, for by the allocation proportion according to certain, distribute to respectively described the first object multi-layer switches and described the second object multi-layer switches by current ethernet data frame and the follow-up ethernet data frame receiving;
Retransmission unit, be used for according to described TRILL routing table, after being encapsulated as to TRILL Frame, the ethernet data frame of distributing to described the first object multi-layer switches or the second object multi-layer switches sends to described the first object multi-layer switches or described the second object multi-layer switches, so that described the first object multi-layer switches or described the second object multi-layer switches carry out being transmitted to the terminal equipment that described target MAC (Media Access Control) address is corresponding after decapsulation to described TRILL Frame.
7. multi-layer switches according to claim 6, is characterized in that, also comprise:
The second receiver module, described the first object multi-layer switches and the priority described the second object multi-layer switches of noticing for receiving described the first object multi-layer switches;
The second memory module, for storing the priority with described the second object multi-layer switches of described the first object multi-layer switches into the direct-connected list of neighbours of described the first object multi-layer switches;
Described forwarding module also comprises:
Obtain determining unit, for obtain described the first object multi-layer switches and priority described the second object multi-layer switches from the direct-connected list of neighbours of described the first object multi-layer switches, and according to described the first object multi-layer switches and priority described the second object multi-layer switches, determine described allocation proportion.
8. multi-layer switches according to claim 5, is characterized in that, also comprise:
Determination module, for according to forwarding multi-layer switches election mechanism, determines that described multi-layer switches are the forwarding multi-layer switches on shared link;
Announcement module, be used for broadcasting the second neighbor advertisement message, generate the direct-connected list of neighbours of described multi-layer switches for other multi-layer switches in TRILL network, described the second neighbor advertisement message comprises the mark of the multi-layer switches direct-connected with described multi-layer switches.
9. a message forwarding system, is characterized in that, comprising: source routing switch, the first object multi-layer switches and with direct-connected the second object multi-layer switches of described the first object multi-layer switches;
Described source routing switch is the arbitrary described multi-layer switches of claim 5-8;
Described the first object multi-layer switches and described the second object multi-layer switches, be transmitted to the terminal equipment corresponding to target MAC (Media Access Control) address of described ethernet data frame for the ethernet data frame that described source routing switch is received.
10. message forwarding system according to claim 9, it is characterized in that, described the first object multi-layer switches are also for according to forwarding multi-layer switches election mechanisms, determine that described the first object multi-layer switches are to broadcast the first neighbor advertisement message after the forwarding multi-layer switches on shared link, described the first neighbor advertisement message comprises the mark of the described second object multi-layer switches direct-connected with described the first object multi-layer switches.
CN201110232354.5A 2011-08-15 2011-08-15 Message forwarding method, system and routing switch Expired - Fee Related CN102244614B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110232354.5A CN102244614B (en) 2011-08-15 2011-08-15 Message forwarding method, system and routing switch

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110232354.5A CN102244614B (en) 2011-08-15 2011-08-15 Message forwarding method, system and routing switch

Publications (2)

Publication Number Publication Date
CN102244614A CN102244614A (en) 2011-11-16
CN102244614B true CN102244614B (en) 2014-07-02

Family

ID=44962463

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110232354.5A Expired - Fee Related CN102244614B (en) 2011-08-15 2011-08-15 Message forwarding method, system and routing switch

Country Status (1)

Country Link
CN (1) CN102244614B (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102420765B (en) * 2011-12-09 2014-06-04 福建星网锐捷网络有限公司 Method and device for determining physical link between switchboard and terminal
CN102710500A (en) * 2012-05-10 2012-10-03 中兴通讯股份有限公司 Method for processing conflict of identifiers of device groups in network, and route bridge
CN102710510B (en) 2012-05-18 2018-03-13 中兴通讯股份有限公司 Information processing method, apparatus and system
CN102724120B (en) * 2012-06-08 2015-12-16 华为技术有限公司 The method of transmitting announcement routing information and route-bridge
CN103825794B (en) * 2012-11-19 2017-07-14 华为技术有限公司 Transparent interconnection of lots of links internet data frame sending method and device
CN103051985B (en) * 2013-01-06 2015-08-12 中兴通讯股份有限公司 A kind of method of Ethernet optical-fibre channel routing forwarding data and equipment thereof
CN103200100A (en) * 2013-03-12 2013-07-10 杭州华三通信技术有限公司 Method and device for packet transmitting
CN105306613A (en) 2014-07-24 2016-02-03 中兴通讯股份有限公司 MAC address notification method and device and acquisition device for ESADI
CN106034071B (en) 2015-03-09 2019-02-12 华为技术有限公司 Data message transmission method and edge route-bridge equipment
CN113946141B (en) * 2020-07-16 2022-09-06 卡奥斯工业智能研究院(青岛)有限公司 Network system for production demonstration line and control method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6678280B1 (en) * 1998-10-28 2004-01-13 Lg Electronics Inc. Voice packet transmission control method in gateway system and device therefor
EP2226973A1 (en) * 2009-03-04 2010-09-08 Juniper Networks, Inc. Routing frames in a TRILL network using service VLAN identifiers
CN102075438A (en) * 2011-02-14 2011-05-25 中兴通讯股份有限公司 Unicast data frame transmission method and device
CN102130812A (en) * 2011-03-18 2011-07-20 中兴通讯股份有限公司 Method, device and system for processing unknown unicast data frame

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6678280B1 (en) * 1998-10-28 2004-01-13 Lg Electronics Inc. Voice packet transmission control method in gateway system and device therefor
EP2226973A1 (en) * 2009-03-04 2010-09-08 Juniper Networks, Inc. Routing frames in a TRILL network using service VLAN identifiers
CN101827009A (en) * 2009-03-04 2010-09-08 丛林网络公司 Routing frames in a trill network using service vlan identifiers
CN102075438A (en) * 2011-02-14 2011-05-25 中兴通讯股份有限公司 Unicast data frame transmission method and device
CN102130812A (en) * 2011-03-18 2011-07-20 中兴通讯股份有限公司 Method, device and system for processing unknown unicast data frame

Also Published As

Publication number Publication date
CN102244614A (en) 2011-11-16

Similar Documents

Publication Publication Date Title
CN102244614B (en) Message forwarding method, system and routing switch
CN102859973B (en) Method, apparatus and system for address resolution
CN101124568B (en) System and method for routing ISIS traffic through unidirectional links of a computer network
CN102577257B (en) Virtual local area network identity transformation method and apparatus
CN102185782B (en) Data transmission method and device of multilink transparent transmission interconnection network
CN104106240A (en) Balancing of Forwarding and Address Resolution in Overlay Networks
CN111342886B (en) Route control method suitable for satellite network user to remotely access ground network
CN104378297A (en) Message forwarding method and device
CN100581177C (en) Method and system for obtaining internet protocol address and establishing operation maintenance link
CN104106242A (en) Delegate Forwarding and Address Resolution in Fragmented Network
CN103685023A (en) Broadband satellite communication system and method based on satellite-borne IP switching
CN102404181A (en) Address corresponding relationship sending method of layer 2 protocol utilizing link state routing
CN102223303A (en) Load equilibrium method based on transparent interconnection of lots of links (TRILL) and routing bridge (RB)
CN104823417A (en) Transformation and unified control of hybrid networks composed of OpenFlow switches and other programmable switches
KR20110061610A (en) Vehicular mobility vector based routing
CN102801625A (en) Method and device for double layered mutual communication in heterogeneous network
KR101694223B1 (en) Method, routing bridge, and system for sending packet
CN115225722A (en) Computing resource notification method and device, storage medium and electronic device
CN102368727A (en) Crossed IP network TRILL network communication method, system thereof and devices
CN103139075B (en) A kind of message transmitting method and equipment
CN101383772B (en) Method and device for automatically discovering and establishing MAC route information table
CN103428088A (en) Tree root allocation and message processing method and routing network bridge
CN101800691A (en) Method, equipment and system for establishing data forwarding paths in ethernets
CN101795238B (en) Network load balancing networking method, network load balancing networking equipment and network load balancing networking system
CN108574635B (en) Routing priority configuration method, device and controller

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: 350002 19 Building, Citrus Industrial Park, 618 Jinshan Road, Cangshan District, Fuzhou, Fujian.

Patentee after: RUIJIE NETWORKS Co.,Ltd.

Address before: 350002 19 Building, Citrus Industrial Park, 618 Jinshan Road, Cangshan District, Fuzhou, Fujian.

Patentee before: Fujian Star-net Ruijie Network Co.,Ltd.

CP01 Change in the name or title of a patent holder
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140702

Termination date: 20210815

CF01 Termination of patent right due to non-payment of annual fee