CN105591917A - Message forwarding method and device in TRILL network - Google Patents
Message forwarding method and device in TRILL network Download PDFInfo
- Publication number
- CN105591917A CN105591917A CN201510490749.3A CN201510490749A CN105591917A CN 105591917 A CN105591917 A CN 105591917A CN 201510490749 A CN201510490749 A CN 201510490749A CN 105591917 A CN105591917 A CN 105591917A
- Authority
- CN
- China
- Prior art keywords
- index
- list item
- multicast
- outgoing interface
- forwarding
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a message forwarding method and a message forwarding device in a TRILL network. The message forwarding method comprises the steps of: receiving a multi-purpose message; querying a multicast forwarding table item based on forwarding information of the multi-purpose message to obtain an index corresponding to the multi-purpose message; looking up an index association table based on the index corresponding to the multi-purpose message to obtain an outgoing interface list of the multi-purpose message; and forwarding the multi-purpose message based on the outgoing interface list of the multi-purpose message.
Description
Technical field
The invention belongs to network communications technology field, particularly a kind of multichain connects transparent interconnection (TRILL)Message forwarding method in network and device.
Background technology
Multilink transparent interconnection (TransparentInterconnectionofLotsofLinks, TRILL) associationView is by the Intermediate System-to-Intermediate System (IntermediateSystem-to-Intermediate of three layers of route technologySystem, IS-IS) mentality of designing introduce double layer network, thereby by simple, the flexibility of double layer network andThree-layer network stable, can expand and high-performance organically blends, be applicable to very much data center and build large-scale two layersThe needs of network.
The equipment of operation TRILL agreement is called routing bridge (RB). Position according to RB in TRILL networkPut, can be divided into again entrance (Ingress) RB, centre (Transit) RB and outlet (Egress) RB,Represent respectively message enter the ingress of TRILL network, in TRILL network process intermediate node withAnd leave the egress of TRILL network. In RB, there are two class forwarding-table items: unicast forwarding list item and multicastForwarding-table item. Unicast forwarding list item is used for forwarding known unicast message; Multicast forwarding list item is used for forwarding many ordersMessage, wherein many objects message comprises: multicast message, broadcasting packet and unknown unicast message.
In the TRILL of prior art network, in multicast forwarding list item, directly record outgoing interface list, because ofThe content of this multicast forwarding list item is too fat to move, and causes the storage pressure of RB larger.
And, in the TRILL of prior art network, in the time that RB perceives change in topology, recalculateMulticast forwarding list item content, and directly upgrade the outgoing interface list in multicast forwarding list item. But, directlyUpgrade outgoing interface list and need to upgrade more content, there is the lower shortcoming of the efficiency of renewal.
Summary of the invention
The present invention proposes message forwarding method and the device in a kind of TRILL network, thereby reduction routing bridgeStorage pressure.
The technical scheme of embodiment of the present invention is as follows:
According to embodiment of the present invention aspect, the message forwarding method in a kind of TRILL network is proposed,The method is applied to RB, and described RB has index contingency table and multicast forwarding list item, described index contingency tableThe corresponding relation that comprises outgoing interface list and index, described multicast forwarding list item comprises forwarding information and indexCorresponding relation; The method comprises the steps:
Receive many objects message;
Forwarding information based on described many objects message is inquired about described multicast forwarding list item to obtain corresponding to describedThe index of many objects message;
Index contingency table described in index search based on corresponding to described many objects message, to obtain described many ordersThe outgoing interface list of message;
Outgoing interface list based on described many objects message forwards described many objects message.
Preferably, the method also comprises:
In the time of the change in topology of described TRILL network, calculate the multicast forwarding list item after change in topology;
In the time of outgoing interface list in the multicast forwarding list item existing in index contingency table after described change in topology,Utilize described in the index replacement of the outgoing interface list in the multicast forwarding list item after described change in topology and open upFlutter the outgoing interface list in the multicast forwarding list item after variation.
Preferably, the method also comprises:
In the time of the change in topology of described TRILL network, calculate the multicast forwarding list item after change in topology;
When the outgoing interface list in the multicast forwarding list item not existing in index contingency table after described change in topologyTime, in index contingency table, create corresponding to the outgoing interface row in the multicast forwarding list item after described change in topologyThe index of table, and utilize the index creating to replace the outgoing interface in the multicast forwarding list item after described change in topologyList.
Preferably, the method also comprises:
In statistical index contingency table, each index is by the reference count of multicast forwarding list item;
Delete the index that in described index contingency table, reference count is zero.
Preferably, the mark that described forwarding information comprises tree root RB; Or
The mark that described forwarding information comprises tree root RB and VLAN (VLAN) mark; Or
Mark, VLAN mark and multicast media interviews control that described forwarding information comprises tree root RB(MAC) address.
According to another aspect of embodiment of the present invention, the message repeating dress in a kind of TRILL network is proposedPut, this application of installation is in RB, and described RB has index contingency table and multicast forwarding list item, and described index closesThe corresponding relation that connection table comprises outgoing interface list and index, described multicast forwarding list item comprises forwarding information and ropeThe corresponding relation drawing; This device comprises:
Receiver module, for receiving many objects message;
Index determination module, inquires about described multicast forward table for the forwarding information based on described many objects messageItem is to obtain the index corresponding to described many objects message;
Outgoing interface list determination module, closes for index described in the index search corresponding to described many objects messageConnection table, to obtain the outgoing interface list of described many objects message;
Forwarding module, forwards described many objects message for the outgoing interface list based on described many objects message.
Preferably, also comprise:
Multicast forward table is new module more, for when the change in topology of described TRILL network, calculates topology and becomesMulticast forwarding list item after change; When in the multicast forwarding list item existing in index contingency table after described change in topologyOutgoing interface list time, utilize corresponding to the outgoing interface list in the multicast forwarding list item after described change in topologyIndex replace the outgoing interface list in the multicast forwarding list item after described change in topology.
Preferably, also comprise:
Multicast forward table is new module more, for when the change in topology of described TRILL network, calculates topology and becomesMulticast forwarding list item after change; When the multicast forwarding list item not existing in index contingency table after described change in topologyIn outgoing interface list time, in index contingency table create corresponding to the multicast forward table after described change in topologyThe index of the outgoing interface list in, and utilize the index creating to replace the multicast forwarding after described change in topologyOutgoing interface list in list item.
Preferably, also comprise:
Reference count module, for the each index of statistical index contingency table by the meter of quoting of multicast forwarding list itemNumber;
Unnecessary index removing module, for deleting the index that the reference count of described index contingency table is zero.
Preferably, the mark that described forwarding information comprises tree root RB; Or
The mark that described forwarding information comprises tree root RB and VLAN (VLAN) mark; Or
Mark, VLAN mark and multicast media interviews control that described forwarding information comprises tree root RB(MAC) address.
In embodiment of the present invention, RB has index contingency table and multicast forwarding list item, index contingency table bagContaining the corresponding relation of outgoing interface list and index, the corresponding pass that multicast forwarding list item comprises forwarding information and indexSystem. Receive many objects message; Forwarding information inquiry multicast forwarding list item based on many objects message is right to obtainThe index of many objects of Ying Yu message; Index search index contingency table based on corresponding to many objects message, to obtainGet the outgoing interface list of many objects message; Outgoing interface list based on many objects message forwards many objects message.After application embodiment of the present invention, without the outgoing interface list of directly recording many objects message, only need noteRecord, corresponding to the index of this outgoing interface list, can realize the forwarding of many objects message equally, has reduced multicastThe content of forwarding-table item, and reduce the storage pressure of RB.
In addition, after application embodiment of the present invention, in the time of the change in topology of TRILL network, without directlyUpgrade the outgoing interface list in multicast forwarding list item, but can realize multicast forward table by the renewal of indexThe renewal of item, thus significantly improve renewal speed, and accelerated the convergence rate of multicast data traffic.
Brief description of the drawings
Fig. 1 is according to the message forwarding method flow chart in TRILL network of the present invention;
Fig. 2 is the demonstrative structure figure according to index contingency table of the present invention;
Fig. 3 is the exemplary corresponding relation figure according to multicast forwarding list item of the present invention and index contingency table;
Fig. 4 upgrades flow chart according to multicast forwarding list item of the present invention;
Fig. 5 is the TRILL networking structure of the network figure of embodiment of the present invention;
Fig. 6 is the networking structure figure after TRILL network topology change in Fig. 5;
Fig. 7 is according to the apparatus for forwarding message structure chart in TRILL network of the present invention.
Detailed description of the invention
For making the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing to the present inventionBe described in further detail.
In TRILL network, each RB calculates for instructing many objects message repeatings according to network topologyMulticast distribution tree. And each RB generates multicast forwarding list item separately based on multicast distribution tree respectively.The detailed process that RB calculates multicast distribution tree and generates multicast forwarding list item is with reference to prior art, and the present invention is to thisDo not repeat.
In embodiment of the present invention, the index corresponding to outgoing interface list is set, in TRILL networkMulticast forwarding list item does not directly record the outgoing interface list of many objects message, but record goes out to connect corresponding to thisThe index of mouth list, thereby the content of minimizing multicast forwarding list item.
Fig. 1 is according to the message forwarding method flow chart in TRILL network of the present invention. The method applicationIn RB, this RB has index contingency table and multicast forwarding list item. Index contingency table comprise outgoing interface list withThe corresponding relation of index, the corresponding relation that multicast forwarding list item comprises forwarding information and index.
Preferably, forwarding information specifically can comprise the mark of tree root RB, and multicast forwarding list item is RBThe multicast forwarding list item of type. Forwarding information specifically can comprise mark and the VLAN mark of tree root RB,Be that multicast forwarding list item is the multicast forwarding list item of RB+VLAN type. Forwarding information specifically can compriseMark, VLAN mark and the multicast mac address of tree root RB, multicast forwarding list item is RB+VLANThe multicast forwarding list item of+MAC type.
As shown in Figure 1, the method comprises:
Step 101:RB receives many objects message.
Here, many objects message comprises: multicast message, broadcasting packet and unknown unicast message. And,This RB can be entrance RB, middle RB or outlet RB.
The forwarding information inquiry multicast forwarding list item of step 102:RB based on many objects message with obtain corresponding toThe index of described many objects message.
Here, the forwarding information inquiry multicast forwarding list item of RB based on many objects message, to turn from multicastIn forwarding list item, obtain the index corresponding to the outgoing interface list of many objects message.
The index search index contingency table of step 103:RB based on corresponding to many objects message, to obtain many ordersThe outgoing interface list of message.
Here, RB is using the index obtaining in step 102 as search terms, and search index contingency table is to obtainGet the outgoing interface list of many objects message.
Fig. 2 is the demonstrative structure figure according to index contingency table of the present invention.
As seen from Figure 2, each index corresponds respectively to multiple outgoing interfaces, this corresponding with this index multiple go outAn outgoing interface list of the common composition of interface, i.e. outgoing interface list and index have corresponding relation. Any twoThe outgoing interface that individual outgoing interface list comprises is also incomplete same.
In Fig. 2, index 1 goes out to connect corresponding to what be made up of outgoing interface 1, outgoing interface 2 and outgoing interface 3Mouth list 1; Index 2 is listed as corresponding to the outgoing interface being made up of outgoing interface 1, outgoing interface 2 and outgoing interface 4Table 2; Index k is corresponding to the outgoing interface list being made up of outgoing interface 1, outgoing interface 2... outgoing interface n, itsMiddle n and k are integer.
Fig. 3 is the exemplary corresponding relation figure according to multicast forwarding list item of the present invention and index contingency table. ?In Fig. 3, multicast forwarding list item is the multicast forwarding list item of RB+VLAN type. This multicast forwarding list itemThe corresponding relation that comprises forwarding information and index 2, wherein forwarding information comprise tree root RB mark m andVALN identifies n.
RB receives many objects message, supposes that the forwarding information that this many objects message carries comprises tree root RBMark m and VALN mark n. RB utilize this forwarding information for search terms inquiry multicast forwarding list item withObtain the index corresponding to many objects message, find that index 2 is the index corresponding to many objects message. SoAfter, RB, taking index 2 as search terms search index contingency table, obtains the outgoing interface row corresponding to index 2Table 2, this outgoing interface list 2 comprises outgoing interface 1, outgoing interface 2 and outgoing interface 4.
In Fig. 3 as an example of the multicast forwarding list item of RB+VLAN type example explanation multicast forwarding list item and ropeDraw the exemplary corresponding relation of contingency table. It will be appreciated by those of skill in the art that multicast forwarding list item realityOn can also be embodied as other any type, as RB type or RB+VLAN+MAC type, thisInvention is to this and indefinite.
The outgoing interface list of step 104:RB based on many objects message forwards many objects message.
Here, RB sends respectively many objects message at each outgoing interface of outgoing interface list. Such as, whenWhen the outgoing interface list obtaining in step 103 is outgoing interface list 2, RB is respectively at outgoing interface 1, outgoing interface2 and outgoing interface 4 send many objects message.
Visible, in the multicast forwarding list item of embodiment of the present invention without directly recording going out of many objects messageInterface list, only needs the index of record corresponding to this outgoing interface list, can realize equally many objects reportThe forwarding of literary composition, and reduced the content of multicast forwarding list item, and reduce the storage pressure of RB.
In the time that the number of multicast forwarding list item is more, the advantage of embodiment of the present invention is more obvious. Such as,As certain RB of edge device, only have little interface to be connected with TRILL network, and there is a large amount of groupsBroadcast forwarding-table item, the outgoing interface list content in its all multicast forwarding list item is identical. Application the present invention is realAfter executing mode, each multicast forwarding list item does not need to store outgoing interface list, and only need to store respectively oneIndividual same index and preserve the corresponding relation of this index and outgoing interface list content in index contingency table.For another example, for the core RB equipment with the more interface being connected with TRILL network, even its groupBroadcast outgoing interface list content in forwarding-table item incomplete same, as long as there have multicast forwarding list item to exist to be identicalMany interface lists, the present invention can fall equally by these many interface lists are associated with to a same indexLow storage pressure.
In one embodiment, in RB statistical index contingency table each index by multicast forwarding list itemReference count. Such as, suppose that index A is quoted by 3 multicast forwarding list items, drawing of index AWith being counted as 3; Suppose that index B is not quoted by any multicast forwarding list item, drawing of index BWith being counted as 0. , can be understood this index and be by the reference count of multicast forwarding list item by statistical indexNo necessity that has continuation to safeguard. Preferably, RB deletes the index that in index contingency table, reference count is zero.
The invention allows for a kind of multicast forwarding list item that can improve multicast forwarding list item renewal efficiencyUpdate method.
Describe multicast forwarding list item renewal process of the present invention below in detail.
Fig. 4 upgrades flow chart according to multicast forwarding list item of the present invention.
As shown in Figure 4, the method comprises:
Step 401: in the time of the change in topology of TRILL network, calculate the multicast forward table after change in topology.
Here, each RB calculates and is used for instructing many objects message repeating according to the network topology after changingMulticast distribution tree. And each RB generates multicast forward table separately based on multicast distribution tree respectively. The detailed process that RB calculates multicast distribution tree and generates multicast forwarding list item is with reference to prior art, originallyInvention does not repeat this.
Step 402: judge in index contingency table and whether exist in the multicast forwarding list item after change in topologyOutgoing interface list, if existed, execution step 403 also exits this flow process; If there is no, carry out stepRapid 404 and subsequent step.
Step 403: utilize the rope corresponding to the outgoing interface list in the multicast forwarding list item after change in topologyDraw the outgoing interface list in the multicast forwarding list item of replacing after change in topology.
Step 404: create corresponding in the multicast forwarding list item after change in topology in index contingency tableThe index of outgoing interface list.
Step 405: utilize the index creating to replace the outgoing interface in the multicast forwarding list item after change in topologyList.
As can be seen here, after application the present invention, in the time of the change in topology of TRILL network, without directly moreOutgoing interface list in new multicast forwarding list item, but can realize multicast forward table by the renewal of indexThe renewal of item, thus significantly improve renewal speed, and accelerated the convergence rate of multicast data traffic.
Fig. 5 is the TRILL networking structure of the network figure of embodiment of the present invention.
In Fig. 5, RB101 is unique multicast tree root, and RB101 is connected with RB201 by interface P1;RB101 is connected with RB202 by interface P2; RB101 is connected with RB203 by interface P3. RB201～The appointment forwarding person (AVF) who has multiple VLAN on RB203, supposes that VLAN adds up to 4094Individual.
Taking RB101 as example, RB101 calculates the multicast distribution taking RB101 as tree root according to network topologyTree. And RB101 generates the multicast forwarding list item of each VLAN, multicast based on multicast distribution treeThe total number of forwarding-table item is 4094. Suppose that these 4094 multicast forwarding list items are RB+VLANType, and the specified outgoing interface list of these 4094 multicast forwarding list items is all identical, comprises interfaceP1, interface P2 and interface P3. After application the present invention, saving interface in the index contingency table of RB101P1, the corresponding relation between outgoing interface table 1 and index A that interface P2 and interface P3 form. And,Each multicast forwarding list item of RB101 is not regardless of comprising interface P1, and interface P2 and interface P3 go out to connectMouthful list 1, but the corresponding relation of forwarding information separately of record and a common index A respectively.
In the time that RB101 receives many objects message, the mark of the root RB based on comprising in many objects messageKnowledge and VLAN mark are determined multicast forwarding list item, and obtain the index A in this multicast forwarding list item.Then, with the index contingency table of this index A inquiry RB101, obtain comprising interface P1, interface P2 andThe outgoing interface list 1 of interface P3. Finally, RB101 is at interface P1, and interface P2 and interface P3 are respectively upperSend this many objects message.
Similarly, other RB in this TRILL network also has similarly in the time forwarding many objects messageFlow process.
Fig. 6 is the networking structure figure after TRILL network topology change in Fig. 5.
In the time of change in topology shown in Fig. 5, such as link failure shown in dotted lines in Figure 6. Suppose RB101It is still multicast tree root.
Taking RB101 as example, RB101 calculates multicast distribution tree according to the topology after network change. And,RB101 generates multicast forwarding list item, specified the going out of these multicast forwarding list items based on this multicast distribution treeInterface list is identical, is all the outgoing interface list 2 that comprises interface P1 and interface P2. RB101 inquires about ropeDraw contingency table, find in index contingency table not the outgoing interface forming corresponding to interface P1 and interface P2The index of list 2. Therefore, RB101 newly creates corresponding to interface P1 and interface P2 in index contingency tableThe index B of the outgoing interface list 2 forming, and utilize index B to replace going out in multicast forwarding list itemInterface list 2. Like this, in each multicast forwarding list item, there is a common index B, and no longer divideJi Lu not comprise the outgoing interface list 2 of interface P1 and interface P2.
Similarly, other RB in this TRILL network also carries out similar multicast forwarding list item renewal streamJourney.
Based on above-mentioned analysis, the invention allows for the apparatus for forwarding message in a kind of TRILL network.
Fig. 7 is according to the apparatus for forwarding message structure chart in TRILL network of the present invention. This device 700 shouldFor RB, RB has index contingency table and multicast forwarding list item, index contingency table comprise outgoing interface list withThe corresponding relation of index, multicast forwarding list item comprises the corresponding relation corresponding to forwarding information and index; This dressPutting 700 comprises:
Receiver module 701, for receiving many objects message;
Index determination module 702, for the forwarding information inquiry multicast forwarding list item based on many objects message withObtain the index corresponding to many objects message;
Outgoing interface list determination module 703, closes for the index search index based on corresponding to many objects messageConnection table, to obtain the outgoing interface list of many objects message;
Forwarding module 704, forwards many objects message for the outgoing interface list based on many objects message.
In one embodiment, also comprise:
Multicast forward table is new module 705 more, for when the change in topology of TRILL network, calculates topology and becomesMulticast forwarding list item after change; When going out in the multicast forwarding list item existing in index contingency table after change in topologyWhen interface list, utilize and replace corresponding to the index of the outgoing interface list in the multicast forwarding list item after change in topologyChange the outgoing interface list in the multicast forwarding list item after change in topology.
In one embodiment, also comprise:
Multicast forward table is new module 705 more, for when the change in topology of TRILL network, calculates topology and becomesMulticast forwarding list item after change; When in the multicast forwarding list item not existing in index contingency table after change in topologyWhen outgoing interface list, in index contingency table, create corresponding to going out in the multicast forwarding list item after change in topologyThe index of interface list, and utilize the index creating to replace to go out to connect in the multicast forwarding list item after change in topologyMouth list.
In one embodiment, also comprise:
Reference count module 706, for the each index of statistical index contingency table drawing by multicast forwarding list itemWith counting.
In one embodiment, also comprise:
Unnecessary index removing module 707, for deleting the index that the reference count of index contingency table is zero.
In sum, in embodiment of the present invention, RB has index contingency table and multicast forwarding list item, ropeDraw the corresponding relation that contingency table comprises outgoing interface list and index, multicast forwarding list item comprises forwarding information and ropeThe corresponding relation drawing. Receive many objects message; Forwarding information inquiry multicast forward table based on many objects messageItem is to obtain the index corresponding to many objects message; Rope described in index search based on corresponding to many objects messageDraw contingency table, to obtain the outgoing interface list of described many objects message; Outgoing interface row based on many objects messageTable forwards many objects message. After application embodiment of the present invention, without directly recording going out of many objects messageInterface list, only needs the index of record corresponding to this outgoing interface list, can realize equally many objects messageForwarding, and reduced the content of multicast forwarding list item, and reduced the storage pressure of RB.
In addition, after application embodiment of the present invention, in the time of the change in topology of TRILL network, without directlyUpgrade the outgoing interface list in multicast forwarding list item, but can realize multicast forward table by the renewal of indexThe renewal of item, thus significantly improve renewal speed, and accelerated the convergence rate of multicast data traffic.
The above, be only preferred embodiment of the present invention, is not intended to limit protection model of the present inventionEnclose. Within the spirit and principles in the present invention all, any amendment of doing, be equal to replacement, improvement etc., allWithin should being included in protection scope of the present invention.
Claims (10)
1. multichain connects the message forwarding method in transparent interconnection TRILL network, it is characterized in that, shouldMethod is applied to routing bridge RB, and described RB has index contingency table and multicast forwarding list item, and described index closesThe corresponding relation that connection table comprises outgoing interface list and index, described multicast forwarding list item comprises forwarding information and ropeThe corresponding relation drawing; The method comprises the steps:
Receive many objects message;
Forwarding information based on described many objects message is inquired about described multicast forwarding list item to obtain corresponding to describedThe index of many objects message;
Index contingency table described in index search based on corresponding to described many objects message, to obtain described many ordersThe outgoing interface list of message;
Outgoing interface list based on described many objects message forwards described many objects message.
2. method according to claim 1, is characterized in that, the method also comprises:
In the time of the change in topology of described TRILL network, calculate the multicast forwarding list item after change in topology;
In the time of outgoing interface list in the multicast forwarding list item existing in index contingency table after described change in topology,Utilize described in the index replacement of the outgoing interface list in the multicast forwarding list item after described change in topology and open upFlutter the outgoing interface list in the multicast forwarding list item after variation.
3. method according to claim 1, is characterized in that, the method also comprises:
In the time of the change in topology of described TRILL network, calculate the multicast forwarding list item after change in topology;
When the outgoing interface list in the multicast forwarding list item not existing in index contingency table after described change in topologyTime, in index contingency table, create corresponding to the outgoing interface row in the multicast forwarding list item after described change in topologyThe index of table, and utilize the index creating to replace the outgoing interface in the multicast forwarding list item after described change in topologyList.
4. method according to claim 1, is characterized in that, the method also comprises:
In statistical index contingency table, each index is by the reference count of multicast forwarding list item;
Delete the index that in described index contingency table, reference count is zero.
5. according to the method described in any one in claim 1-4, it is characterized in that,
The mark that described forwarding information comprises tree root RB; Or
The mark that described forwarding information comprises tree root RB and virtual LAN VLAN mark; Or
Mark, VLAN mark and multicast media interviews control MAC that described forwarding information comprises tree root RBAddress.
6. multichain connects the apparatus for forwarding message in transparent interconnection TRILL network, it is characterized in that, shouldApplication of installation is in routing bridge RB, and described RB has index contingency table and multicast forwarding list item, and described index closesThe corresponding relation that connection table comprises outgoing interface list and index, described multicast forwarding list item comprises forwarding information and ropeThe corresponding relation drawing; This device comprises:
Receiver module, for receiving many objects message;
Index determination module, inquires about described multicast forward table for the forwarding information based on described many objects messageItem is to obtain the index corresponding to described many objects message;
Outgoing interface list determination module, for rope described in the index search based on corresponding to described many objects messageDraw contingency table, to obtain the outgoing interface list of described many objects message;
Forwarding module, forwards described many objects message for the outgoing interface list based on described many objects message.
7. device according to claim 6, is characterized in that, also comprises:
Multicast forward table is new module more, for when the change in topology of described TRILL network, calculates topology and becomesMulticast forwarding list item after change; When in the multicast forwarding list item existing in index contingency table after described change in topologyOutgoing interface list time, utilize corresponding to the outgoing interface list in the multicast forwarding list item after described change in topologyIndex replace the outgoing interface list in the multicast forwarding list item after described change in topology.
8. device according to claim 6, is characterized in that, also comprises:
Multicast forward table is new module more, for when the change in topology of described TRILL network, calculates topology and becomesMulticast forwarding list item after change; When the multicast forwarding list item not existing in index contingency table after described change in topologyIn outgoing interface list time, in index contingency table create corresponding to the multicast forward table after described change in topologyThe index of the outgoing interface list in, and utilize the index creating to replace the multicast forwarding after described change in topologyOutgoing interface list in list item.
9. device according to claim 6, is characterized in that, also comprises:
Reference count module, for the each index of statistical index contingency table by the meter of quoting of multicast forwarding list itemNumber;
Unnecessary index removing module, for deleting the index that the reference count of index contingency table is zero.
10. according to the device described in any one in claim 6-9, it is characterized in that,
The mark that described forwarding information comprises tree root RB; Or
The mark that described forwarding information comprises tree root RB and virtual LAN VLAN mark; Or
Mark, VLAN mark and multicast media interviews control MAC that described forwarding information comprises tree root RBAddress.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510490749.3A CN105591917B (en) | 2015-08-11 | 2015-08-11 | Message forwarding method and device in a kind of multilink transparent internet |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510490749.3A CN105591917B (en) | 2015-08-11 | 2015-08-11 | Message forwarding method and device in a kind of multilink transparent internet |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105591917A true CN105591917A (en) | 2016-05-18 |
| CN105591917B CN105591917B (en) | 2018-12-11 |
Family
ID=55931153
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510490749.3A Active CN105591917B (en) | 2015-08-11 | 2015-08-11 | Message forwarding method and device in a kind of multilink transparent internet |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105591917B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109104700A (en) * | 2018-10-10 | 2018-12-28 | 中国电子科技集团公司第七研究所 | A kind of more mesh method of multicasting being suitable for narrowband wireless communication network |
| CN113360504A (en) * | 2021-06-22 | 2021-09-07 | 东北大学 | Connection query optimization method based on multi-block chain environment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1604558A (en) * | 2003-09-30 | 2005-04-06 | 华为技术有限公司 | Route iteration system and method thereof |
| CN102457386A (en) * | 2010-10-25 | 2012-05-16 | 杭州华三通信技术有限公司 | Multicast message transmission method in bidirectional PIM (Personal Information Management) of communication equipment and communication equipment |
| EP2738985A1 (en) * | 2011-08-30 | 2014-06-04 | ZTE Corporation | Ethernet interface protection method and network side device |
| CN104320349A (en) * | 2014-10-31 | 2015-01-28 | 杭州华三通信技术有限公司 | Multicast forwarding table item updating method and device |
-
2015
- 2015-08-11 CN CN201510490749.3A patent/CN105591917B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1604558A (en) * | 2003-09-30 | 2005-04-06 | 华为技术有限公司 | Route iteration system and method thereof |
| CN102457386A (en) * | 2010-10-25 | 2012-05-16 | 杭州华三通信技术有限公司 | Multicast message transmission method in bidirectional PIM (Personal Information Management) of communication equipment and communication equipment |
| EP2738985A1 (en) * | 2011-08-30 | 2014-06-04 | ZTE Corporation | Ethernet interface protection method and network side device |
| CN104320349A (en) * | 2014-10-31 | 2015-01-28 | 杭州华三通信技术有限公司 | Multicast forwarding table item updating method and device |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109104700A (en) * | 2018-10-10 | 2018-12-28 | 中国电子科技集团公司第七研究所 | A kind of more mesh method of multicasting being suitable for narrowband wireless communication network |
| CN113360504A (en) * | 2021-06-22 | 2021-09-07 | 东北大学 | Connection query optimization method based on multi-block chain environment |
| CN113360504B (en) * | 2021-06-22 | 2023-08-15 | 东北大学 | Connection query optimization method based on multi-block chain environment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105591917B (en) | 2018-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103227843B (en) | A kind of physical link address management method and device | |
| CN100473051C (en) | Multicast forwarding route aggregating method | |
| CN100396058C (en) | IP group broadcasting method for supporting different service quality in specification service network domain | |
| CN104335537A (en) | System and method for layer-2 multicast multipathing | |
| CN105556916B (en) | The information statistical method and device of network flow | |
| CN104811387A (en) | Equal Cost Multi-path With Bit Indexed Explicit Replication | |
| CN103067286B (en) | A kind of muticast data transmission method and apparatus | |
| CN105706391A (en) | Multicast increasing through index localization | |
| CN103825954A (en) | OpenFlow control method and corresponding insert, platform and network thereof | |
| CN104272679A (en) | Communication system, control device, communication method, and program | |
| CN105450525B (en) | The method and apparatus used for route exchange device | |
| CN102075438A (en) | Unicast data frame transmission method and device | |
| CN104168209A (en) | Multi-access SDN message forwarding method and controller | |
| CN104683244B (en) | It is a kind of that tactful multicast route method is driven based on path node | |
| CN104125128A (en) | Method for supporting VLAN (virtual local area network) by aid of Linux soft bridge | |
| CN104639445A (en) | Network system and network relay device | |
| CN105591917A (en) | Message forwarding method and device in TRILL network | |
| CN102316045B (en) | Method for realizing flow rate balance in multi-service transport platform (MSTP) networking and network equipment | |
| CN100377549C (en) | Method for retransmitting data frame by data retransmitting entity | |
| CN102244583A (en) | Method and network equipment for forwarding multicast streaming | |
| CN103457862A (en) | Three-layer multicast achieving method in software longitudinal stacking system and equipment | |
| CN104618247B (en) | A kind of transmission method and device of multicast message | |
| CN101742366B (en) | QOS-assuring parameterized label forwarding method for optical packet network | |
| CN102946357B (en) | Method and device for issuing multicast forwarding table items | |
| CN104838624B (en) | The method, apparatus and system that a kind of control business data forward in virtual network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |