CN104320349B - A kind of multicast forwarding list item update method and device - Google Patents
A kind of multicast forwarding list item update method and device Download PDFInfo
- Publication number
- CN104320349B CN104320349B CN201410603266.5A CN201410603266A CN104320349B CN 104320349 B CN104320349 B CN 104320349B CN 201410603266 A CN201410603266 A CN 201410603266A CN 104320349 B CN104320349 B CN 104320349B
- Authority
- CN
- China
- Prior art keywords
- multicast
- tree
- list item
- link
- forwarding list
- 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
Abstract
The invention provides a kind of multicast forwarding list item update method, this method includes：When network topology change corresponding to the multicast distribution tree, the multicast distribution tree of the tree root is calculated in current network topology, and by the multicast distribution tree currently calculated compared with each RB on the multicast distribution tree of storage to tree root link, it is determined that to the different RB of the link of the tree root；Multicast forwarding list item corresponding to the different RB of the link to the tree root determined multicast information is calculated, the corresponding multicast forwarding list item of storage is updated using the multicast forwarding list item calculated.Based on same inventive concept, the application also proposes a kind of multicast forwarding list item updating device, the calculating time of multicast forwarding list item when network topology changes, can be reduced, so as to improve flow forward efficiency.
Description
Technical field
The present invention relates to communication technical field, more particularly to a kind of multicast forwarding list item update method and device.
Background technology
Multi-link transparent interconnection (TRansparent Interconnection of Lots of Links, TRILL) is
Emerging spanning tree alternative, by the way that three-layer routing technology is introduced into double layer network, to solve Spanning-Tree Protocol
(Spanning Tree Protocol, STP) agreement waste link bandwidth, bottleneck link, non-optimal path forward, do not support chain
Road load balancing, temporary loop broadcast storm, convergence device media access control (Media Access Control, MAC) table
The shortcomings of item substantial amounts, it is following technology trends.
Often there are a more multicast distribution trees in TRILL Netcoms, and the multicast forwarding list item on each multicast distribution tree can instruct
Unknown unicast message, multicast message and broadcasting packet are forwarded.Each multicast distribution tree is with some routing bridge
(Routing Bridge, RB) is root, calculates shortest path tree using dijkstra's algorithm, is drawn currently according to shortest path tree
RB to other RB port.Finally, originator is turned according to the information of these ports and the TRILL specified VLAN netted
(Appointed VLAN-x Forwarder, AVF), multicast MAC information calculate corresponding multicast forwarding list item.
In existing realization, for any multicast distribution tree, RB addition/leave, the Down/Up or expense of link become
Change can all trigger recalculating for all multicast lists corresponding to the multicast distribution tree.The plenty of time is so wasted, and is increased
Convergence time.
The content of the invention
In view of this, the application provides a kind of multicast forwarding list item update method and device, to solve to send out in network topology
During changing, the calculating overlong time of multicast forwarding list item, so that the problem of flow forward efficiency is low.
In order to solve the above technical problems, what the technical scheme of the application was realized in：
A kind of multicast forwarding list item update method, this method include：
Each routing bridge RB is stored in transparent interconnection of lots of links interconnection TRILL network on the multicast distribution tree of any tree root to the tree
The link of root, and multicast forwarding list item corresponding to the multicast distribution tree；
When network topology change corresponding to the multicast distribution tree, the multicast of the tree root is calculated in current network topology
Distribution tree, and the link on the multicast distribution tree currently calculated with each RB on the multicast distribution tree of storage to the tree root is carried out
Compare, it is determined that to the different RB of the link of the tree root；
Multicast forwarding list item corresponding to calculating the different RB of the link to the tree root determined multicast information, uses meter
The corresponding multicast forwarding list item of the multicast forwarding list item renewal storage calculated.
A kind of multicast forwarding list item updating device, the device include：Memory cell, computing unit and determining unit；
The memory cell, for storing the multicast distribution tree of any tree root in transparent interconnection of lots of links interconnection TRILL network
Each routing bridge RB is to the link of the tree root, and multicast forwarding list item corresponding to the multicast distribution tree；List is calculated using described
The corresponding multicast forwarding list item for the multicast forwarding list item renewal storage that member calculates；
The computing unit, for when network topology change corresponding to the multicast distribution tree, in current network topology
Calculate the multicast distribution tree of the tree root；Calculate group corresponding to the different RB of the link to the tree root determined multicast information
Broadcast forwarding-table item；
The determining unit, for being deposited on the multicast distribution tree that currently calculates the computing unit with the memory cell
The link of each RB to the tree root is compared on the multicast distribution tree of storage, it is determined that to the different RB of the link of the tree root.
As can be seen from the above technical solution, in the application when network topology change corresponding to any multicast distribution tree, only
It is recalculated to the related multicast forwarding of multicast information corresponding to the RB that the link of the tree root of the multicast distribution tree changes
List item, and using the corresponding multicast forwarding list item of the multicast forwarding list item renewal storage calculated, can occur in network topology
During change, the calculating time of multicast forwarding list item is reduced, so as to improve flow forward efficiency.
Brief description of the drawings
Fig. 1 is multicast forwarding list item update method schematic flow sheet in the embodiment of the present application；
Fig. 2 is the multicast distribution tree schematic diagram using RB2 as tree root in the embodiment of the present application；
Fig. 3 is the structural representation for the device for being applied to above-mentioned technology in the embodiment of the present application.
Embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, below in conjunction with the accompanying drawings and according to embodiment,
Technical scheme is described in detail.
A kind of multicast forwarding list item update method is provided in the embodiment of the present application, when network corresponding to any multicast distribution tree
During change in topology, the phase of multicast information corresponding to the RB that the link of the tree root of the multicast distribution tree changes only is recalculated to
The multicast forwarding list item of pass, and use the corresponding multicast forwarding list item of the multicast forwarding list item renewal storage calculated, Neng Gou
When network topology changes, the calculating time of multicast forwarding list item is reduced, so as to improve flow forward efficiency.
It is directed to first when any tree root calculates multicast distribution tree in TRILL network, it is necessary to store this in the embodiment of the present application
Each RB is to the link of the tree root, and multicast forwarding list item corresponding to the multicast distribution tree on multicast distribution tree.
Assuming that RB1 is tree root, each RB to the RB1 stored link, it is specially then：RB1 (L1), RB2 (L2), RB3
(L3)……RBN(LN).In specific implementation, link related information can be identified by go out port numbers.
It is similar for the update method of any RB progress multicast forwarding list items on multicast distribution tree in specific implementation,
Now by taking RBN as an example, the process of multicast forwarding list item renewal on RB is described in detail, it is specific as follows：
Referring to Fig. 1, Fig. 1 is multicast forwarding list item update method schematic flow sheet in the embodiment of the present application.Specific steps bag
Include：
Step 101, when network topology change corresponding to the multicast distribution tree calculated for any tree root, RBN is current
The multicast distribution tree of the tree root is calculated in network topology.
The method for calculating multicast distribution tree for any tree root in this step is not done in the embodiment of the present application compared with realization
Concrete restriction.
In the present embodiment, the change for the network topology corresponding to tree root RB1 multicast distribution tree is：RB2 leaves,
RB (N+1) is added, and RB3 to RB1 link changes, each RB to the RB1 calculated in current network topology link letter
Breath, specially RB1 (L1), RB3 (L3-0) ... RBN (LN), RB (N+1) (LN+1).
Step 102, RBN by the multicast distribution tree currently calculated with each RB on the multicast distribution tree of storage to the tree root
Link be compared, it is determined that to the different RB of the link of the tree root.
Step 102 specifically includes：
RBN is by the multicast distribution tree currently calculated, and the not RB on the multicast distribution tree of storage, is defined as to institute
State the different RB of the link of tree root.
From the example above, RB (N+1) is on the multicast distribution tree currently calculated, and not in the multicast distribution tree of storage
On, accordingly, it is determined that RBN+1 is to the different RB of tree root R1 link.
RBN is by the multicast distribution tree of storage, and the not RB on the multicast distribution tree currently calculated, is defined as to institute
State the different RB of the link of tree root.
From the example above, RB2 is on the multicast distribution tree of storage, not on the multicast distribution tree currently calculated, because
This, it is to the different RB of tree root R1 link to determine RB2.
RBN will exist on multicast distribution tree of the multicast distribution tree currently calculated with storage, and arrive the tree root
The different RB of link, it is defined as to the different RB of the link of the tree root.
From the example above, RB3 is on the multicast distribution tree currently calculated, and on the multicast distribution tree of storage, and
And it is different from the link on the multicast distribution tree stored to tree root R1 in the multicast distribution tree currently calculated, accordingly, it is determined that R3 is
The RB different to tree root R1 link.
In specific implementation, with arriving tree root on the multicast distribution tree of storage on the multicast distribution tree that how to determine currently to calculate
The different RB of link have various ways, the application is not restricted, and it is specific as follows to include a kind of implementation：
From the example above, the link of each RB to tree root is specially on the multicast distribution tree newly calculated：RB1 (L1),
RB3(L3-0)……RBN(LN)、RB(N+1)(LN+1)。
First by the RB on the multicast distribution tree of storage, and the RB being not present on the multicast distribution tree currently calculated,
Each RB on the multicast distribution tree currently calculated is added to the link of tree root, and the link to tree root of the RB is designated as 0.It is then specific
For：RB1 (L1), RB2 (0), RB3 (L3-0) ... RBN (LN), RB (N+1) (LN+1).
RBN travels through the set of current ink, when traversing RB2 and RB3, it is determined that with the RB2 and RB3 of storage to tree root RB1
Link it is different, when traversing RB (N+1), the link that arrives tree root due to RB (N+1) being not present in the link of storage also determines RB
(N+1) it is to the different RB of tree root RB1 link；When traversing other RB, it is defined as the link identical to tree root RB1
RB。
In specific implementation, RBN also needs to deposit using each RB on the multicast distribution tree newly calculated to tree root link renewal
Links of each RB to tree root on storage multicast distribution tree.It can be updated by two ways, it is specific as follows：
(1) RBN determine some RB to the tree root link difference when, update the RB of storage to the link of tree root：
RBN is by the multicast distribution tree currently calculated, and the not RB on the multicast distribution tree of storage, is defined as to institute
The different RB of the link of tree root is stated, during such as RB (N+1), RB (N+1) to tree root link is stored；
RBN is by the multicast distribution tree of storage, and the not RB on the multicast distribution tree currently calculated, is defined as to institute
The different RB of the link of tree root is stated, during such as RB2, the link circuit deleting by the RB2 of storage to the tree root；
RBN will exist on multicast distribution tree of the multicast distribution tree currently calculated with storage, and arrive the tree root
The different RB of link, it is defined as to the different RB of the link of the tree root, during such as RB3, uses the multicast distribution tree currently calculated
Links of the RB3 that the link renewal of upper RB3 to the tree root stores to the tree root.
(2), RBN uses the multicast distribution currently calculated it is determined that to after the different all RB of the link of the tree root
Links of each RB that the link renewal of each RB to the tree root stores on tree to the tree root.
Step 103, RBN calculates multicast forwarding corresponding to the different RB of the link to the tree root determined multicast information
List item, the corresponding multicast forwarding list item of storage is updated using the multicast forwarding list item calculated.
RBN calculates multicast forwarding corresponding to the different RB of the link to the tree root determined multicast information in this step
List item, including：
RBN, which is obtained, specifies VLAN to turn originator AVF letters corresponding to the different RB of the link to the tree root determined
Breath and multicast media access control MAC information；The multicast information includes AVF information and multicast MAC information；
RBN is to each AVF in the AVF information of acquisition, if RB corresponding to the AVF in the maintenance information of the AVF be present,
The then RB according to corresponding to the AVF, that is, hold the RB of the AVF, and the multicast distribution tree currently calculated calculates group corresponding to the AVF
Broadcast forwarding-table item；Otherwise, multicast forwarding list item corresponding to the AVF is deleted in the multicast forwarding list item being locally stored；
RBN, should if existing in multicast MAC maintenance information to each multicast MAC in the multicast MAC information of acquisition
RB corresponding to multicast MAC, that is, hold the RB of the MAC, then the RB according to corresponding to multicast MAC, and the multicast currently calculated point
Hair tree calculates multicast forwarding list item corresponding to multicast MAC；Otherwise, the multicast is deleted in the multicast forwarding list item being locally stored
Multicast forwarding list item corresponding to MAC.
The corresponding multicast forwarding list item that RBN is stored using the multicast forwarding list item renewal calculated in this step, including：
RBN uses multicast forward table corresponding to AVF of multicast forwarding list item renewal storage corresponding to the AVF calculated
, if not storing multicast forwarding list item corresponding to the AVF, store multicast forwarding list item corresponding to the AVF；
RBN updates multicast forward table corresponding to multicast MAC using multicast forwarding list item corresponding to the multicast MAC calculated
, if multicast forwarding list item corresponding to not storing multicast MAC, store multicast forwarding list item corresponding to multicast MAC.
If renewal after multicast forwarding list item with renewal before multicast forwarding list item difference when, also need the group after renewal
Broadcast forwarding-table item and carry out list item synchronization to kernel and driving, compared with realization.
Referring to Fig. 2, Fig. 2 is the multicast distribution tree schematic diagram using RB2 as tree root in the embodiment of the present application.
In Fig. 2 exemplified by carrying out related multicast forwarding-table item calculating according to AVF information.RB1 and RB2 adjacent links (link)
1, RB2 is connected link2, link3 with RB3, has 4094 VLAN on RB1, has 4094 VLAN on RB2, have 10 on RB3
VLAN。
Using RB2 as tree root, and exemplified by RB2 progress multicast distribution tree entry updatings, the multicast distribution tree of calculating is：RB1
<---link1---RB2---link2--->RB3.Each RB have 4095 list items (1 based on the pet name (Nickname) list item+
4094 are based on Nickname＆ VLANs (Virtual Local Area Network, VLAN) list item).
If the link link2 between RB2 and RB3 is pulled out/closed or link overhead becomes big, in existing realization,
The multicast distribution tree of calculating is：RB1<---link1---RB2---link3--->RB3.RB2 needs to calculate 4095 list items, most
Only have 11 list items (1 is based on Nickname＆VLAN list items based on Nickname list items+10) to need to update afterwards, therefore wave
Take the unchanged multicast forwarding list item of plenty of time calculating, reduce flow forward efficiency.
The processing method provided using the application, determine that the new old links of RB3 are differed, it is necessary to by the AVF information on RB3
(10 VLAN) preserves change chain, and corresponding to 11 multicast forwarding list items in last only calculating change chain, (1 is based on Nickname tables
Item+10 is based on Nickname＆VLAN list items).
The technical scheme that the application provides only calculates the multicast forwarding list item really changed, can reduce multicast forwarding list item
The calculating time, and improve flow forward efficiency.
Based on same inventive concept, the application also proposes a kind of multicast forwarding list item updating device.It is referring to Fig. 3, Fig. 3
It is applied to the structural representation of the device of above-mentioned technology in the embodiment of the present application.The device includes：Memory cell 301, calculate list
Member 302 and determining unit 303；
Memory cell 301, it is each on the multicast distribution tree of any tree root for storing in transparent interconnection of lots of links interconnection TRILL network
Routing bridge RB is to the link of the tree root, and multicast forwarding list item corresponding to the multicast distribution tree；Use the computing unit
The corresponding multicast forwarding list item of the multicast forwarding list item renewal storage calculated；
Computing unit 302, for when network topology change corresponding to the multicast distribution tree, being fallen into a trap in current network topology
Calculate the multicast distribution tree of the tree root；Calculate multicast corresponding to the different RB of the link to the tree root determined multicast information
Forwarding-table item；
Determining unit 303, for being stored on the multicast distribution tree that currently calculates computing unit 302 with memory cell 301
Multicast distribution tree on the link of each RB to the tree root be compared, it is determined that to the different RB of the link of the tree root.
It is preferred that
Determining unit 303, specifically for by the multicast distribution tree currently calculated, and not in the multicast distribution tree of storage
On RB, be defined as to the different RB of the link of the tree root；By on the multicast distribution tree of storage, and do not calculating currently
RB on multicast distribution tree, it is defined as to the different RB of the link of the tree root；By in the multicast distribution tree currently calculated with depositing
Exist on the multicast distribution tree of storage, and to the different RB of the link of the tree root, be defined as the link difference to the tree root
RB.
It is preferred that
Memory cell 301, it is further used for when determining unit 303 is by the multicast distribution tree currently calculated, and does not exist
RB on the multicast distribution tree of storage, when being defined as the different RB of link to the tree root, the chain by the RB to the tree root
Road stores；By on the multicast distribution tree of storage, and the not RB on the multicast distribution tree currently calculated, it is defined as to the tree
During the different RB of the link of root, by RB of storage to tree root link circuit deleting；By in the multicast distribution tree currently calculated
With existing on the multicast distribution tree of storage, and to the different RB of the link of the tree root, it is defined as the link to the tree root
During different RB, the RB is updated to the tree root using the link of the RB to the tree root on the multicast distribution tree currently calculated
Link.
It is preferred that
Memory cell 301, it is further used for after determining unit 303 determines the link for arriving the tree root different RB, making
Link with each RB that each RB on the multicast distribution tree currently calculated to tree root link renewal stores to the tree root.
It is preferred that
Computing unit 302, it is corresponding specifically for the different RB of the link to the tree root of calculating determination multicast information
Multicast forwarding list item when, obtain and specify VLAN to turn originator corresponding to the different RB of the link to the tree root of determination
AVF information and multicast media access control MAC information；The multicast information includes AVF information and multicast MAC information；To obtaining
AVF information in each AVF, if RB corresponding to the AVF in the maintenance information of the AVF be present, according to corresponding to the AVF
RB, and the multicast distribution tree currently calculated calculate multicast forwarding list item corresponding to the AVF；Otherwise, the memory cell is triggered
Multicast forwarding list item corresponding to the AVF is deleted in the multicast forwarding list item being locally stored；To in the multicast MAC information of acquisition
Each multicast MAC, if RB corresponding to multicast MAC in multicast MAC maintenance information be present, according to MAC pairs of the multicast
The RB answered, and the multicast distribution tree currently calculated calculate multicast forwarding list item corresponding to multicast MAC；Otherwise, in triggering institute
State in the multicast forwarding list item that memory cell is locally stored and delete multicast forwarding list item corresponding to multicast MAC.
It is preferred that
Memory cell 301, the corresponding multicast forward table specifically for updating storage using the multicast forwarding list item calculated
Xiang Shi, multicast forwarding list item corresponding to the AVF of storage is updated using multicast forwarding list item corresponding to the AVF calculated, if not
Multicast forwarding list item corresponding to the AVF is stored, then stores multicast forwarding list item corresponding to the AVF；Use the multicast MAC calculated
Corresponding multicast forwarding list item updates multicast forwarding list item corresponding to multicast MAC, if not storing multicast corresponding to multicast MAC
Forwarding-table item, then store multicast forwarding list item corresponding to multicast MAC.
The unit of above-described embodiment can be integrated in one, and can also be deployed separately；A unit is can be merged into, also may be used
To be further split into multiple subelements.
In summary, only it is recalculated to this when network topology change corresponding to any multicast distribution tree in the application
The related multicast forwarding list item of multicast information corresponding to the RB that the link of the tree root of multicast distribution tree changes, and use meter
The corresponding multicast forwarding list item of the multicast forwarding list item renewal storage calculated, can be when network topology changes, reduction group
The calculating time of forwarding-table item is broadcast, so as to improve flow forward efficiency.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention
God any modification, equivalent substitution and improvements done etc., should be included within the scope of protection of the invention with principle.
Claims (12)
1. a kind of multicast forwarding list item update method, it is characterised in that this method includes：
Each routing bridge RB is stored in transparent interconnection of lots of links interconnection TRILL network on the multicast distribution tree of any tree root to the tree root
Link, and multicast forwarding list item corresponding to the multicast distribution tree；
When network topology change corresponding to the multicast distribution tree, the multicast distribution of the tree root is calculated in current network topology
Tree, and the link on the multicast distribution tree currently calculated with each RB on the multicast distribution tree of storage to the tree root is compared
Compared with it is determined that to the different RB of the link of the tree root；
Multicast forwarding list item corresponding to the different RB of the link to the tree root determined multicast information is calculated, using calculating
Multicast forwarding list item renewal storage corresponding multicast forwarding list item.
2. according to the method for claim 1, it is characterised in that it is described by the multicast distribution tree currently calculated with storage
The link of each RB to the tree root is compared on multicast distribution tree, it is determined that to the different RB of the link of the tree root, including：
By on the multicast distribution tree currently calculated, and the not RB on the multicast distribution tree of storage, it is defined as to the tree root
The different RB of link；
By on the multicast distribution tree of storage, and the not RB on the multicast distribution tree currently calculated, it is defined as to the tree root
The different RB of link；
To exist on multicast distribution tree of the multicast distribution tree currently calculated with storage, and it is different to the link of the tree root
RB, be defined as to the different RB of the link of the tree root.
3. according to the method for claim 2, it is characterised in that
It is described by the multicast distribution tree currently calculated, and the not RB on the multicast distribution tree of storage is defined as to described
During the different RB of the link of tree root, methods described further comprises：The RB to tree root link is stored；
It is described by the multicast distribution tree of storage, and the not RB on the multicast distribution tree currently calculated is defined as to described
During the different RB of the link of tree root, methods described further comprises：By RB of storage to tree root link circuit deleting；
It is described to exist on multicast distribution tree of the multicast distribution tree currently calculated with storage, and arrive the link of the tree root
Different RB, when being defined as the different RB of link to the tree root, methods described further comprises：Use the group currently calculated
The link for broadcasting the RB to the tree root on distribution tree updates the RB to the link of the tree root.
4. according to the method for claim 1, it is characterised in that it is described determine to the tree root the different RB of link it
Afterwards, methods described further comprises：
Use each RB that each RB on the multicast distribution tree currently calculated to tree root link renewal stores to the tree root
Link.
5. according to the method described in claim 1-4 any one, it is characterised in that what the calculating determined arrives the tree root
Multicast forwarding list item corresponding to the different RB of link multicast information, including：
Obtain specifies VLAN to turn originator AVF information and multicast corresponding to the different RB of the link to the tree root determined
Media access control MAC information；The multicast information includes AVF information and multicast MAC information；
To each AVF in the AVF information of acquisition, if RB, basis corresponding to the AVF in the maintenance information of the AVF be present
RB corresponding to the AVF, and the multicast distribution tree currently calculated calculate multicast forwarding list item corresponding to the AVF；Otherwise, in local
Multicast forwarding list item corresponding to the AVF is deleted in the multicast forwarding list item of storage；
To each multicast MAC in the multicast MAC information of acquisition, if multicast MAC in multicast MAC maintenance information be present
Corresponding RB, the then RB according to corresponding to multicast MAC, and the multicast distribution tree currently calculated are calculated corresponding to multicast MAC
Multicast forwarding list item；Otherwise, multicast forwarding list item corresponding to multicast MAC is deleted in the multicast forwarding list item being locally stored.
6. according to the method for claim 5, it is characterised in that described to use the multicast forwarding list item calculated renewal storage
Corresponding multicast forwarding list item, including：
Using multicast forwarding list item corresponding to AVF of multicast forwarding list item renewal storage corresponding to the AVF calculated, if not depositing
Multicast forwarding list item corresponding to the AVF is stored up, then stores multicast forwarding list item corresponding to the AVF；
Multicast forwarding list item corresponding to multicast MAC is updated using multicast forwarding list item corresponding to the multicast MAC calculated, if not
Multicast forwarding list item corresponding to storing multicast MAC, then store multicast forwarding list item corresponding to multicast MAC.
7. a kind of multicast forwarding list item updating device, it is characterised in that the device includes：Memory cell, computing unit and determination
Unit；
The memory cell, for storing the multicast distribution tree Shang Ge roads of any tree root in transparent interconnection of lots of links interconnection TRILL network
Link by bridge RB to the tree root, and multicast forwarding list item corresponding to the multicast distribution tree；Use the computing unit meter
The corresponding multicast forwarding list item of the multicast forwarding list item renewal storage calculated；
The computing unit, for when network topology change corresponding to the multicast distribution tree, being calculated in current network topology
The multicast distribution tree of the tree root；Multicast corresponding to the different RB of the link to the tree root determined multicast information is calculated to turn
Forwarding list item；
The determining unit, on the multicast distribution tree that currently calculates the computing unit with memory cell storage
The link of each RB to the tree root is compared on multicast distribution tree, it is determined that to the different RB of the link of the tree root.
8. device according to claim 7, it is characterised in that
The determining unit, specifically for by the multicast distribution tree currently calculated, and not on the multicast distribution tree of storage
RB, be defined as to the different RB of the link of the tree root；By on the multicast distribution tree of storage, and not in the group currently calculated
The RB on distribution tree is broadcast, is defined as to the different RB of the link of the tree root；By in the multicast distribution tree and storage currently calculated
Multicast distribution tree on exist, and to the different RB of link of the tree root, the link being defined as to the tree root is different
RB。
9. device according to claim 8, it is characterised in that
The memory cell, it is further used for when the determining unit is by the multicast distribution tree currently calculated, and is not depositing
RB on the multicast distribution tree of storage, when being defined as the different RB of link to the tree root, the link by the RB to the tree root
Storage；By on the multicast distribution tree of storage, and the not RB on the multicast distribution tree currently calculated, it is defined as to the tree root
Link different RB when, by RB of storage to tree root link circuit deleting；By the multicast distribution tree that currently calculates with
Exist on the multicast distribution tree of storage, and to the different RB of link of the tree root, be defined as to the tree root link not
With RB when, update the RB to the chain of the tree root using the link of the RB to the tree root on the multicast distribution tree currently calculated
Road.
10. device according to claim 7, it is characterised in that
The memory cell, it is further used for after the determining unit determines the link for arriving the tree root different RB, using
Links of each RB that the link renewal of each RB to the tree root stores on the multicast distribution tree currently calculated to the tree root.
11. according to the device described in claim 7-10 any one, it is characterised in that
The computing unit, specifically for group corresponding to the different RB of the link to the tree root of calculating determination multicast information
When broadcasting forwarding-table item, obtain and specify VLAN to turn originator AVF corresponding to the different RB of the link to the tree root of determination
Information and multicast media access control MAC information；The multicast information includes AVF information and multicast MAC information；To acquisition
Each AVF in AVF information, if RB corresponding to the AVF in the maintenance information of the AVF be present, according to corresponding to the AVF
RB, and the multicast distribution tree currently calculated calculate multicast forwarding list item corresponding to the AVF；Otherwise, the memory cell is triggered
Multicast forwarding list item corresponding to the AVF is deleted in the multicast forwarding list item being locally stored；To in the multicast MAC information of acquisition
Each multicast MAC, if RB corresponding to multicast MAC in multicast MAC maintenance information be present, according to MAC pairs of the multicast
The RB answered, and the multicast distribution tree currently calculated calculate multicast forwarding list item corresponding to multicast MAC；Otherwise, in triggering institute
State in the multicast forwarding list item that memory cell is locally stored and delete multicast forwarding list item corresponding to multicast MAC.
12. device according to claim 11, it is characterised in that
The memory cell, the corresponding multicast forwarding list item specifically for updating storage using the multicast forwarding list item calculated
When, multicast forwarding list item corresponding to the AVF of storage is updated using multicast forwarding list item corresponding to the AVF calculated, if not depositing
Multicast forwarding list item corresponding to the AVF is stored up, then stores multicast forwarding list item corresponding to the AVF；Use MAC pairs of the multicast calculated
The multicast forwarding list item answered updates multicast forwarding list item corresponding to multicast MAC, turns if not storing multicast corresponding to multicast MAC
Forwarding list item, then store multicast forwarding list item corresponding to multicast MAC.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410603266.5A CN104320349B (en) | 2014-10-31 | 2014-10-31 | A kind of multicast forwarding list item update method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410603266.5A CN104320349B (en) | 2014-10-31 | 2014-10-31 | A kind of multicast forwarding list item update method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104320349A CN104320349A (en) | 2015-01-28 |
| CN104320349B true CN104320349B (en) | 2017-12-15 |
Family
ID=52375523
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410603266.5A Active CN104320349B (en) | 2014-10-31 | 2014-10-31 | A kind of multicast forwarding list item update method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104320349B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105591917B (en) * | 2015-08-11 | 2018-12-11 | 新华三技术有限公司 | Message forwarding method and device in a kind of multilink transparent internet |
| CN111026324B (en) * | 2018-10-09 | 2021-11-19 | 华为技术有限公司 | Updating method and device of forwarding table entry |
| CN112104558B (en) * | 2020-10-30 | 2021-09-07 | 上海交通大学 | Method, system, terminal and medium for implementing block chain distribution network |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1960325A (en) * | 2005-11-04 | 2007-05-09 | 华为技术有限公司 | Data process method in a bridging network, and a bridging network |
| CN101159664A (en) * | 2007-11-01 | 2008-04-09 | 中兴通讯股份有限公司 | Method of reducing synchronous information content when synchronizing multicast routing information |
| CN102957620A (en) * | 2011-08-26 | 2013-03-06 | 华为技术有限公司 | Equipment and method for management of MAC (media access control) address table entries in TRILL (transparent interconnection of lots of links) network |
| CN103475583A (en) * | 2012-06-07 | 2013-12-25 | 华为技术有限公司 | Method and equipment for removing media access control forwarding table entries |
| CN104052671A (en) * | 2013-03-13 | 2014-09-17 | 杭州华三通信技术有限公司 | Processing method of multicast forwarding entry in TRILL network and routing bridge |
-
2014
- 2014-10-31 CN CN201410603266.5A patent/CN104320349B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1960325A (en) * | 2005-11-04 | 2007-05-09 | 华为技术有限公司 | Data process method in a bridging network, and a bridging network |
| CN101159664A (en) * | 2007-11-01 | 2008-04-09 | 中兴通讯股份有限公司 | Method of reducing synchronous information content when synchronizing multicast routing information |
| CN102957620A (en) * | 2011-08-26 | 2013-03-06 | 华为技术有限公司 | Equipment and method for management of MAC (media access control) address table entries in TRILL (transparent interconnection of lots of links) network |
| CN103475583A (en) * | 2012-06-07 | 2013-12-25 | 华为技术有限公司 | Method and equipment for removing media access control forwarding table entries |
| CN104052671A (en) * | 2013-03-13 | 2014-09-17 | 杭州华三通信技术有限公司 | Processing method of multicast forwarding entry in TRILL network and routing bridge |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104320349A (en) | 2015-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104378296B (en) | A kind of message forwarding method and equipment | |
| CN103873373B (en) | Multicast data message forwarding method and equipment | |
| CN103825954B (en) | A kind of OpenFlow control methods and corresponding plug-in unit, platform and network | |
| US9450870B2 (en) | System and method for flow management in software-defined networks | |
| US8130644B2 (en) | Mechanism for enabling load balancing to be achieved in a loop-free switching path, reverse path learning network | |
| US8879569B2 (en) | Virtual network connection method, network system, and network device | |
| CN102394819B (en) | Electoral method and device of appointed VLAN (virtual local area network) transmitter in TRILL network | |
| CN104601485B (en) | The distribution method of network flow and the method for routing for realizing network flow distribution | |
| CN100433691C (en) | Routing method of virtual special network | |
| CN105634940A (en) | SR information acquisition method and route segment network establishment method | |
| CN104320349B (en) | A kind of multicast forwarding list item update method and device | |
| CN104272679A (en) | Communication system, control device, communication method, and program | |
| EP3054634B1 (en) | Scheme for performing one-pass tunnel forwarding function on two-layer network structure | |
| CN103281253B (en) | The load sharing method of a kind of non-equivalence route and equipment | |
| WO2013037268A1 (en) | Trill network communications across an ip network | |
| EP2997702A1 (en) | Compressing singly linked lists sharing common nodes for multi-destination group expansion | |
| CN108429680A (en) | A kind of method for configuring route, system, medium and equipment based on virtual private cloud | |
| CN101778035B (en) | Virtual private LAN service communication method and device | |
| CN106716870A (en) | Local packet switching at a satellite device | |
| CN102546409B (en) | Method and RB (route bridge) for processing message based on TRILL (Transparent Interconnection of Lots of Links) network | |
| CN105207995B (en) | A kind of VLAN dynamic registration method based on SDN | |
| CN107809381B (en) | Method for realizing active audit based on routing loop in SDN | |
| CN105721305B (en) | The method of L3VPN route iteration outlet | |
| CN108601055A (en) | The method and system of L3VPN are disposed in LTE mobile retransmission networks | |
| CN104253710B (en) | The service management of MPLS three-layer VPNs optimizes system and method |
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 |