CN105591917B - Message forwarding method and device in a kind of multilink transparent internet - Google Patents
Message forwarding method and device in a kind of multilink transparent internet Download PDFInfo
- Publication number
- CN105591917B CN105591917B CN201510490749.3A CN201510490749A CN105591917B CN 105591917 B CN105591917 B CN 105591917B CN 201510490749 A CN201510490749 A CN 201510490749A CN 105591917 B CN105591917 B CN 105591917B
- Authority
- CN
- China
- Prior art keywords
- index
- multicast
- forwarding
- outgoing interface
- topology
- 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.)
- Active
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
Abstract
The present invention proposes the message forwarding method and device in a kind of multi-link transparent interconnection (TRILL) network.This method comprises: receiving more purpose messages；Forwarding information inquiry multicast forwarding list item based on more purpose messages is to obtain the index for corresponding to more purpose messages；Index contingency table is searched based on the index for corresponding to more purpose messages, to obtain the outgoing interface list of more purpose messages；Outgoing interface list based on more purpose messages forwards more purpose messages.
Description
Technical field
Report the invention belongs to network communication technology field, in especially a kind of multi-link transparent interconnection (TRILL) network
Literary retransmission method and device.
Background technique
Transparent interconnection of lots of links interconnect (Transparent Interconnection of Lots of Links, TRILL) association
It discusses Intermediate System-to-Intermediate System (the Intermediate System-to-Intermediate of three-layer routing technology
System, IS-IS) mentality of designing introduce double layer network, thus by the steady of the simple of double layer network, flexibility and three-layer network
Fixed, expansible and high-performance organically blends, and is very suitable to the needs that data center constructs large-scale double layer network.
The equipment of operation TRILL protocol is known as routing bridge (RB).According to position of the RB in TRILL network, and can be by it
It is divided into entrance (Ingress) RB, centre (Transit) RB and outlet (Egress) RB, respectively indicates message and enter TRILL network
Ingress, the intermediate node that passes through in TRILL network and the egress for leaving TRILL network.In RB there are two classes to turn
Forwarding list item: unicast forwarding list item and multicast forwarding list item.Unicast forwarding list item is for forwarding known unicast message；Multicast forward table
Item is for forwarding more purpose messages, wherein more purpose messages include: multicast message, broadcasting packet and unknown unicast message.
In the TRILL network of the prior art, outgoing interface list is directly recorded in multicast forwarding list item, therefore multicast turns
The content of forwarding list item is too fat to move, and causes the storage pressure of RB larger.
Moreover, when RB perceives change in topology, recalculating multicast forward table in the TRILL network of the prior art
Item content, and directly update the outgoing interface list in multicast forwarding list item.It needs to update however, directly updating outgoing interface list
More content has the shortcomings that update efficiency is lower.
Summary of the invention
The present invention proposes the message forwarding method and device in a kind of TRILL network, to reduce the storage pressure of routing bridge
Power.
The technical solution of embodiment of the present invention is as follows:
The one aspect of embodiment according to the present invention proposes the message forwarding method in a kind of TRILL network, this method
Applied to RB, the RB has index contingency table and multicast forwarding list item, and the index contingency table includes outgoing interface list and rope
The corresponding relationship drawn, the multicast forwarding list item include the corresponding relationship of forwarding information and index；This method comprises the following steps:
Receive more purpose messages；
Forwarding information based on more purpose messages inquires the multicast forwarding list item and corresponds to more mesh to obtain
Message index；
The index contingency table is searched based on the index for corresponding to more purpose messages, to obtain more purpose messages
Outgoing interface list；
Outgoing interface list based on more purpose messages forwards more purpose messages.
Preferably, this method further include:
Multicast forwarding list item when the change in topology of the TRILL network, after calculating change in topology；
When indexing in contingency table there are when outgoing interface list in the multicast forwarding list item after the change in topology, using pair
The index of the outgoing interface list in multicast forwarding list item after change in topology described in Ying Yu replaces the multicast after the change in topology
Outgoing interface list in forwarding-table item.
Preferably, this method further include:
Multicast forwarding list item when the change in topology of the TRILL network, after calculating change in topology；
When indexing the outgoing interface list in the multicast forwarding list item after the change in topology is not present in contingency table, in rope
Draw the index of the outgoing interface list in the multicast forwarding list item after creation in contingency table corresponds to the change in topology, and utilizes wound
The outgoing interface list in multicast forwarding list item after the index replacement change in topology built.
Preferably, this method further include:
It is each in statistical index contingency table to index the reference count for being multicast forwarding-table item；
Delete the index that reference count is zero in the index contingency table.
Preferably, the forwarding information includes the mark of tree root RB；Or
The forwarding information includes the mark and virtual LAN (VLAN) mark of tree root RB；Or
The forwarding information includes the mark of tree root RB, VLAN mark and the address multicast media access control (MAC).
The other side of embodiment according to the present invention proposes the apparatus for forwarding message in a kind of TRILL network, the dress
Set and be applied to RB, the RB has an index contingency table and multicast forwarding list item, the index contingency table include outgoing interface list and
The corresponding relationship of index, the multicast forwarding list item include the corresponding relationship of forwarding information and index；The device includes:
Receiving module, for receiving more purpose messages；
Determining module is indexed, inquires the multicast forwarding list item for the forwarding information based on more purpose messages to obtain
Take the index corresponding to more purpose messages；
Outgoing interface list determining module, the index for corresponding to more purpose messages search the index contingency table,
To obtain the outgoing interface list of more purpose messages；
Forwarding module forwards more purpose messages for the outgoing interface list based on more purpose messages.
Preferably, further includes:
Multicast forward table update module, for the group when the change in topology of the TRILL network, after calculating change in topology
Broadcast forwarding-table item；When indexing in contingency table there are when outgoing interface list in the multicast forwarding list item after the change in topology, benefit
After replacing the change in topology with the index corresponding to the outgoing interface list in the multicast forwarding list item after the change in topology
Outgoing interface list in multicast forwarding list item.
Preferably, further includes:
Multicast forward table update module, for the group when the change in topology of the TRILL network, after calculating change in topology
Broadcast forwarding-table item；When indexing the outgoing interface list in the multicast forwarding list item after the change in topology is not present in contingency table,
The index of the outgoing interface list in multicast forwarding list item after creation is corresponding to the change in topology in index contingency table, and benefit
The outgoing interface list in multicast forwarding list item after replacing the change in topology with the index of creation.
Preferably, further includes:
Reference count module is multicast the reference count of forwarding-table item for index each in statistical index contingency table；
Extra index removing module, for deleting the index that reference count is zero in the index contingency table.
Preferably, the forwarding information includes the mark of tree root RB；Or
The forwarding information includes the mark and virtual LAN (VLAN) mark of tree root RB；Or
The forwarding information includes the mark of tree root RB, VLAN mark and the address multicast media access control (MAC).
In embodiments of the present invention, RB has index contingency table and multicast forwarding list item, and index contingency table includes to connect
The corresponding relationship of mouth list and index, multicast forwarding list item include the corresponding relationship of forwarding information and index.Receive more purpose reports
Text；Forwarding information inquiry multicast forwarding list item based on more purpose messages is to obtain the index for corresponding to more purpose messages；It is based on
Index corresponding to more purpose messages searches index contingency table, to obtain the outgoing interface list of more purpose messages；Based on more purposes
The outgoing interface list of message forwards more purpose messages.After embodiment of the present invention, without directly recording more purpose messages
Outgoing interface list, it is only necessary to record correspond to the outgoing interface list index, the forwarding of more purpose messages equally may be implemented,
Reduce the content of multicast forwarding list item, and reduces the storage pressure of RB.
In addition, after using embodiment of the present invention, when the change in topology of TRILL network, without directly updating multicast
Outgoing interface list in forwarding-table item, but the update of multicast forwarding list item can be realized by the update of index, thus significantly
Renewal speed is improved, and accelerates the convergence rate of multicast data traffic.
Detailed description of the invention
Fig. 1 is the message forwarding method flow chart in TRILL network according to the present invention；
Fig. 2 is the demonstrative structure figure of index contingency table according to the present invention；
Fig. 3 is multicast forwarding list item according to the present invention and the exemplary corresponding relationship for indexing contingency table；
Fig. 4 is that multicast forwarding list item according to the present invention updates flow chart；
Fig. 5 is the TRILL network networking structure figure of embodiment of the present invention；
Fig. 6 is the networking structure figure in Fig. 5 after TRILL network change in topology；
Fig. 7 is the apparatus for forwarding message structure chart in TRILL network according to the present invention.
Specific embodiment
To make the object, technical solutions and advantages of the present invention clearer, the present invention is made with reference to the accompanying drawing further
Detailed description.
In TRILL network, each RB calculates the multicast distribution for instructing more purpose messages to forward according to network topology
Tree.Moreover, each RB, which is based respectively on multicast distribution tree, generates respective multicast forwarding list item.RB calculates multicast distribution tree and generation
The detailed process of multicast forwarding list item does not repeat this referring to the prior art, the present invention.
In embodiments of the present invention, setting corresponds to the index of outgoing interface list, the multicast forward table in TRILL network
Item does not record the outgoing interface list of more purpose messages directly, but records the index for corresponding to the outgoing interface list, to reduce
The content of multicast forwarding list item.
Fig. 1 is the message forwarding method flow chart in TRILL network according to the present invention.This method is applied to RB, the RB
With index contingency table and multicast forwarding list item.The corresponding relationship that contingency table includes outgoing interface list and index is indexed, multicast turns
Forwarding list item includes the corresponding relationship of forwarding information and index.
Preferably, forwarding information specifically may include the mark of tree root RB, i.e. the multicast forwarding list item multicast that is RB type
Forwarding-table item.Forwarding information specifically may include the mark and VLAN mark of tree root RB, i.e. multicast forwarding list item is RB+VLAN class
The multicast forwarding list item of type.Forwarding information specifically may include the mark of tree root RB, VLAN mark and multicast mac address, i.e. group
Broadcast the multicast forwarding list item that forwarding-table item is RB+VLAN+MAC type.
As shown in Figure 1, this method comprises:
Step 101:RB receives more purpose messages.
Herein, more purpose messages include: multicast message, broadcasting packet and unknown unicast message.Moreover, the RB can be
Entrance RB, centre RB or outlet RB.
Step 102:RB is based on the forwarding information inquiry multicast forwarding list item of more purpose messages to obtain corresponding to described more
The index of purpose message.
Herein, RB inquires multicast forwarding list item based on the forwarding information of more purpose messages, from multicast forwarding list item
Obtain the index for corresponding to the outgoing interface list of more purpose messages.
Step 103:RB searches index contingency table based on the index for corresponding to more purpose messages, to obtain more purpose messages
Outgoing interface list.
Herein, RB is using the index obtained in step 102 as search terms, and search index contingency table is to obtain more purpose reports
The outgoing interface list of text.
Fig. 2 is the demonstrative structure figure of index contingency table according to the present invention.
From Figure 2 it can be seen that each index corresponds respectively to multiple outgoing interfaces, this multiple outgoing interface corresponding with the index are common
An outgoing interface list is formed, i.e. outgoing interface list and index has corresponding relationship.Any two outgoing interface list included
Outgoing interface is not fully identical.
In Fig. 2, index 1 corresponds to the outgoing interface list 1 being made of outgoing interface 1, outgoing interface 2 and outgoing interface 3；Index 2
Corresponding to the outgoing interface list 2 being made of outgoing interface 1, outgoing interface 2 and outgoing interface 4；K is indexed to correspond to by outgoing interface 1, outgoing interface
2... the outgoing interface list of outgoing interface n composition, wherein n and k is integer.
Fig. 3 is multicast forwarding list item according to the present invention and the exemplary corresponding relationship for indexing contingency table.In Fig. 3,
Multicast forwarding list item is the multicast forwarding list item of RB+VLAN type.The multicast forwarding list item includes pair of forwarding information and index 2
It should be related to, wherein forwarding information includes that tree root RB mark m and VALN identifies n.
RB receives more purpose messages, it is assumed that the forwarding information that more purpose messages carry includes that tree root RB identifies m and VALN
Identify n.RB is that search terms inquire multicast forwarding list item to obtain the index for corresponding to more purpose messages, hair using the forwarding information
Now index 2 is the index corresponding to more purpose messages.Then, RB is corresponded to indexing 2 as search terms search index contingency table
In the outgoing interface list 2 of index 2, which includes outgoing interface 1, outgoing interface 2 and outgoing interface 4.
Illustrate multicast forwarding list item in Fig. 3 by taking the multicast forwarding list item of RB+VLAN type as an example and indexes showing for contingency table
Plasticity corresponding relationship.It will be appreciated by those of skill in the art that multicast forwarding list item can also actually be embodied as it is other any
Type, such as RB type or RB+VLAN+MAC type, the present invention is to this and is not limited.
Step 104:RB forwards more purpose messages based on the outgoing interface list of more purpose messages.
Herein, RB sends more purpose messages in each outgoing interface of outgoing interface list respectively.For example, when in step 103
When the outgoing interface list of middle acquisition is outgoing interface list 2, RB sends more purposes in outgoing interface 1, outgoing interface 2 and outgoing interface 4 respectively
Message.
As it can be seen that being arranged in the multicast forwarding list item of embodiment of the present invention without directly recording the outgoing interface of more purpose messages
Table, it is only necessary to which record corresponds to the index of the outgoing interface list, the forwarding of more purpose messages equally may be implemented, and reduce
The content of multicast forwarding list item, and reduce the storage pressure of RB.
When the number of multicast forwarding list item is more, the advantages of embodiment of the present invention, is more obvious.For example, as edge
Certain RB of equipment, only seldom interface are connected with TRILL network, and have a large amount of multicast forwarding list item, all groups
The outgoing interface list content broadcast in forwarding-table item is identical.After embodiment of the present invention, each multicast forwarding list item is not required to
Outgoing interface list is stored, and only needs to store a same index respectively and saves the index in index contingency table and go out to connect
The corresponding relationship of mouth list content.For another example, for having the core RB for the relatively multiplex roles being connected with TRILL network to set
It is standby, even if the outgoing interface list content in its multicast forwarding list item is not exactly the same, as long as identical with the presence of multicast forwarding list item
Multiplex roles list, the present invention by these multiplex roles list associations a to same index can equally be reduced storage pressure
Power.
In one embodiment, each in RB statistical index contingency table to index the reference count for being multicast forwarding-table item.
Such as, it is assumed that for index A cited in 3 multicast forwarding list items, then the reference count for indexing A is 3；It is assumed that index B is not appointed
Cited in one multicast forwarding list item, then the reference count for indexing B is 0.The reference of forwarding-table item is multicast by statistical index
It counts, it will be appreciated that whether the index has the necessity for continuing maintenance.Preferably, it is zero that RB, which deletes reference count in index contingency table,
Index.
The invention also provides a kind of multicast forwarding list item update methods that can be improved multicast forwarding list item and update efficiency.
Multicast forwarding list item renewal process of the invention is described below in detail.
Fig. 4 is that multicast forwarding list item according to the present invention updates flow chart.
As shown in figure 4, this method comprises:
Step 401: the multicast forwarding list item when the change in topology of TRILL network, after calculating change in topology.
Herein, each RB calculates the multicast distribution for instructing more purpose message forwardings according to the network topology after variation
Tree.Moreover, each RB, which is based respectively on multicast distribution tree, generates respective multicast forwarding list item.RB calculates multicast distribution tree and generation
The detailed process of multicast forwarding list item does not repeat this referring to the prior art, the present invention.
Step 402: with the presence or absence of the outgoing interface column in the multicast forwarding list item after change in topology in judgement index contingency table
Table, if it does, executing step 403 and exiting this process；If it does not, executing step 404 and its subsequent step.
Step 403: being opened up using the index replacement corresponding to the outgoing interface list in the multicast forwarding list item after change in topology
The outgoing interface list in multicast forwarding list item after flutterring variation.
Step 404: the outgoing interface column in the multicast forwarding list item after creation is corresponding to change in topology in index contingency table
The index of table.
Step 405: utilizing the outgoing interface list in the multicast forwarding list item after the index replacement change in topology of creation.
It can be seen that after the application present invention, when the change in topology of TRILL network, without directly updating multicast forwarding
Outgoing interface list in list item, but the update of multicast forwarding list item can be realized by the update of index, to significantly improve
Renewal speed, and accelerate the convergence rate of multicast data traffic.
Fig. 5 is the TRILL network networking structure figure of embodiment of the present invention.
In Fig. 5, RB101 is unique multicast tree root, and RB101 is connect by interface P1 with RB201；RB101 is by connecing
Mouth P2 is connect with RB202；RB101 is connect by interface P3 with RB203.All there is the specified of multiple VLAN on RB201~RB203
Turn originator (AVF), it is assumed that VLAN sum is 4094.
By taking RB101 as an example, RB101 calculates the multicast distribution tree using RB101 as tree root according to network topology.Moreover,
RB101 generates the multicast forwarding list item of each VLAN based on multicast distribution tree, and the total number of multicast forwarding list item is 4094.It is false
This fixed 4094 multicast forwarding list items are RB+VLAN type, and outgoing interface specified by this 4094 multicast forwarding list items
List is all identical, includes interface P1, interface P2 and interface P3.After the present invention, saved in the index contingency table of RB101
Corresponding relationship between the outgoing interface table 1 that interface P1, interface P2 and interface P3 are constituted and index A.Moreover, each of RB101
Multicast forwarding list item is regardless of the outgoing interface list 1 that Ji Lu do not include interface P1, interface P2 and interface P3, but record is respective respectively
Forwarding information and a common index A corresponding relationship.
When RB101 receives more purpose messages, mark and VLAN mark based on root RB included in more purpose messages
Multicast forwarding list item is determined in knowledge, and obtains the index A in the multicast forwarding list item.Then, with index A inquiry RB101's
Contingency table is indexed, the outgoing interface list 1 comprising interface P1, interface P2 and interface P3 is obtained.Finally, RB101 is in interface P1, interface
More purpose messages are sent on P2 and interface P3 respectively.
Similarly, other RB in the TRILL network also have similar process when forwarding more purpose messages.
Fig. 6 is the networking structure figure in Fig. 5 after TRILL network change in topology.
When the change in topology shown in Fig. 5, such as link failure shown in dotted lines in Figure 6.It is assumed that RB101 is still multicast tree
Root.
By taking RB101 as an example, RB101 calculates multicast distribution tree according to the topology after network change.Moreover, RB101 is based on being somebody's turn to do
Multicast distribution tree generates multicast forwarding list item, and outgoing interface list specified by these multicast forwarding list items is identical, all for comprising connecing
The outgoing interface list 2 of mouth P1 and interface P2.RB101 search index contingency table, discovery index in contingency table without corresponding to interface
The index for the outgoing interface list 2 that P1 and interface P2 are constituted.Therefore, RB101 newly creation in index contingency table corresponds to interface
The index B for the outgoing interface list 2 that P1 and interface P2 are constituted, and utilize the outgoing interface in index B replacement multicast forwarding list item
List 2.In this way, have a common index B in each multicast forwarding list item, and no longer respectively record comprising interface P1 and
The outgoing interface list 2 of interface P2.
Similarly, other RB in the TRILL network also execute similar multicast forwarding list item update process.
Based on above-mentioned analysis, the invention also provides the apparatus for forwarding message in a kind of TRILL network.
Fig. 7 is the apparatus for forwarding message structure chart in TRILL network according to the present invention.The device 700 is applied to RB, RB
With index contingency table and multicast forwarding list item, index contingency table includes the corresponding relationship of outgoing interface list and index, and multicast turns
Forwarding list item includes the corresponding relationship corresponding to forwarding information and index；The device 700 includes:
Receiving module 701, for receiving more purpose messages；
Determining module 702 is indexed, for the forwarding information inquiry multicast forwarding list item based on more purpose messages to obtain pair
The index of the more purpose messages of Ying Yu；
Outgoing interface list determining module 703, for searching index contingency table based on the index for corresponding to more purpose messages, with
Obtain the outgoing interface list of more purpose messages；
Forwarding module 704 forwards more purpose messages for the outgoing interface list based on more purpose messages.
In one embodiment, further includes:
Multicast forward table update module 705, for the group when the change in topology of TRILL network, after calculating change in topology
Broadcast forwarding-table item；When indexing in contingency table there are when outgoing interface list in the multicast forwarding list item after change in topology, using pair
It should be in the multicast forwarding list item after the index replacement change in topology of the outgoing interface list in the multicast forwarding list item after change in topology
In outgoing interface list.
In one embodiment, further includes:
Multicast forward table update module 705, for the group when the change in topology of TRILL network, after calculating change in topology
Broadcast forwarding-table item；When indexing the outgoing interface list in the multicast forwarding list item after change in topology is not present in contingency table, in rope
Draw the index of the outgoing interface list in the multicast forwarding list item after creation in contingency table corresponds to change in topology, and utilizes creation
The outgoing interface list in multicast forwarding list item after index replacement change in topology.
In one embodiment, further includes:
Reference count module 706 is multicast the reference count of forwarding-table item for index each in statistical index contingency table.
In one embodiment, further includes:
Extra index removing module 707, for deleting the index that reference count is zero in index contingency table.
In conclusion in embodiments of the present invention, RB has index contingency table and multicast forwarding list item, contingency table is indexed
Corresponding relationship comprising outgoing interface list and index, multicast forwarding list item include the corresponding relationship of forwarding information and index.It receives
More purpose messages；Forwarding information inquiry multicast forwarding list item based on more purpose messages is to obtain the rope for corresponding to more purpose messages
Draw；The index contingency table is searched based on the index for corresponding to more purpose messages, to obtain the outgoing interface of more purpose messages
List；Outgoing interface list based on more purpose messages forwards more purpose messages.After embodiment of the present invention, without direct
Record the outgoing interface list of more purpose messages, it is only necessary to which record corresponds to the index of the outgoing interface list, equally may be implemented more
The forwarding of purpose message, and reduce the content of multicast forwarding list item, and reduce the storage pressure of RB.
In addition, after using embodiment of the present invention, when the change in topology of TRILL network, without directly updating multicast
Outgoing interface list in forwarding-table item, but the update of multicast forwarding list item can be realized by the update of index, thus significantly
Renewal speed is improved, and accelerates the convergence rate of multicast data traffic.
The foregoing is only a preferred embodiment of the present invention, is not intended to limit the scope of the present invention.It is all
Within the spirit and principles in the present invention, any modification, equivalent replacement, improvement and so on should be included in protection of the invention
Within the scope of.
Claims (10)
1. the message forwarding method in a kind of multi-link transparent interconnection TRILL network, which is characterized in that this method is applied to routing
Bridge RB, the RB have index contingency table and multicast forwarding list item, and the index contingency table includes outgoing interface list and index
Corresponding relationship, the multicast forwarding list item include the corresponding relationship of forwarding information and index；This method comprises the following steps:
Receive more purpose messages；
Forwarding information based on more purpose messages inquires the multicast forwarding list item and corresponds to more purpose reports to obtain
The index of text；
The index contingency table is searched based on the index for corresponding to more purpose messages, to obtain going out for more purpose messages
Interface list；
Outgoing interface list based on more purpose messages forwards more purpose messages.
2. the method according to claim 1, wherein this method further include:
Multicast forwarding list item when the change in topology of the TRILL network, after calculating change in topology；
When indexing in contingency table there are when outgoing interface list in the multicast forwarding list item after the change in topology, using corresponding to
The index of the outgoing interface list in multicast forwarding list item after the change in topology replaces the multicast forwarding after the change in topology
Outgoing interface list in list item.
3. the method according to claim 1, wherein this method further include:
Multicast forwarding list item when the change in topology of the TRILL network, after calculating change in topology；
When indexing in contingency table there is no when the outgoing interface list in the multicast forwarding list item after the change in topology, closed in index
Join the index of the outgoing interface list in the multicast forwarding list item after creation in table corresponds to the change in topology, and utilizes creation
The outgoing interface list in multicast forwarding list item after the index replacement change in topology.
4. the method according to claim 1, wherein this method further include:
It is each in statistical index contingency table to index the reference count for being multicast forwarding-table item；
Delete the index that reference count is zero in the index contingency table.
5. method according to any of claims 1-4, which is characterized in that
The forwarding information includes the mark of tree root RB；Or
The forwarding information includes the mark and virtual LAN VLAN mark of tree root RB；Or
The forwarding information includes the mark of tree root RB, VLAN mark and multicast media access control MAC addresses.
6. the apparatus for forwarding message in a kind of multi-link transparent interconnection TRILL network, which is characterized in that the device is applied to routing
Bridge RB, the RB have index contingency table and multicast forwarding list item, and the index contingency table includes outgoing interface list and index
Corresponding relationship, the multicast forwarding list item include the corresponding relationship of forwarding information and index；The device includes:
Receiving module, for receiving more purpose messages；
Determining module is indexed, inquires the multicast forwarding list item for the forwarding information based on more purpose messages to obtain pair
The index of more purpose messages described in Ying Yu；
Outgoing interface list determining module, for searching the index contingency table based on the index for corresponding to more purpose messages,
To obtain the outgoing interface list of more purpose messages；
Forwarding module forwards more purpose messages for the outgoing interface list based on more purpose messages.
7. device according to claim 6, which is characterized in that further include:
Multicast forward table update module, for when the change in topology of the TRILL network, the multicast after calculating change in topology to turn
Forwarding list item；When indexing in contingency table there are when outgoing interface list in the multicast forwarding list item after the change in topology, using pair
The index of the outgoing interface list in multicast forwarding list item after change in topology described in Ying Yu replaces the multicast after the change in topology
Outgoing interface list in forwarding-table item.
8. device according to claim 6, which is characterized in that further include:
Multicast forward table update module, for when the change in topology of the TRILL network, the multicast after calculating change in topology to turn
Forwarding list item；When indexing the outgoing interface list in the multicast forwarding list item after the change in topology is not present in contingency table, in rope
Draw the index of the outgoing interface list in the multicast forwarding list item after creation in contingency table corresponds to the change in topology, and utilizes wound
The outgoing interface list in multicast forwarding list item after the index replacement change in topology built.
9. device according to claim 6, which is characterized in that further include:
Reference count module is multicast the reference count of forwarding-table item for index each in statistical index contingency table；
Extra index removing module, for deleting the index that reference count is zero in index contingency table.
10. the device according to any one of claim 6-9, which is characterized in that
The forwarding information includes the mark of tree root RB；Or
The forwarding information includes the mark and virtual LAN VLAN mark of tree root RB；Or
The forwarding information includes the mark of tree root RB, VLAN mark and multicast media access control MAC addresses.
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 CN105591917A (en) | 2016-05-18 |
| CN105591917B true 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) |
Families Citing this family (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 |
| CN113360504B (en) * | 2021-06-22 | 2023-08-15 | 东北大学 | 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105591917A (en) | 2016-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103259727B (en) | A kind of message forwarding method and equipment | |
| CN103139037B (en) | For realizing the method and apparatus of VLAN flexibly | |
| CN107395532B (en) | Multi-tenant virtual network isolation method based on SDN | |
| CN100442772C (en) | Bridge-connection transmitting method | |
| CN103259725B (en) | Messaging method and network equipment | |
| CN105450525B (en) | The method and apparatus used for route exchange device | |
| CN104038425B (en) | The method and apparatus for forwarding ether network packet | |
| CN102075438A (en) | Unicast data frame transmission method and device | |
| CN101616014A (en) | A kind of method that realizes cross-virtual private local area network multicast | |
| CN104125128A (en) | Method for supporting VLAN (virtual local area network) by aid of Linux soft bridge | |
| CN103581022B (en) | MAC address finding and transmitting method and device | |
| CN101778035B (en) | Virtual private LAN service communication method and device | |
| CN107547346B (en) | Message transmission method and device | |
| CN107707474A (en) | A kind of route distribution method and system | |
| CN103701679A (en) | VLAN (virtual local area network) conversion implementation method | |
| CN103200089A (en) | Method and device for message transmission in virtual private local area network service network | |
| CN105591917B (en) | Message forwarding method and device in a kind of multilink transparent internet | |
| CN106031104A (en) | Data packet forwarding method, apparatus and device | |
| CN106453091B (en) | The equivalent route management method and device of router Forwarding plane | |
| CN104734961B (en) | Route selection method based on FC exchange networks | |
| CN105812263B (en) | A method of realizing that routing ARP information is separated with editor's information in asic chip | |
| CN102857415B (en) | Routing bridge and device and method for controlling media access control address study | |
| CN103457862A (en) | Three-layer multicast achieving method in software longitudinal stacking system and equipment | |
| CN104468364B (en) | route synchronization method and device | |
| CN102946357B (en) | Method and device for issuing multicast forwarding table items |
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 |
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. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |