CN102946357B - Method and device for issuing multicast forwarding table items - Google Patents
Method and device for issuing multicast forwarding table items Download PDFInfo
- Publication number
- CN102946357B CN102946357B CN201210498661.2A CN201210498661A CN102946357B CN 102946357 B CN102946357 B CN 102946357B CN 201210498661 A CN201210498661 A CN 201210498661A CN 102946357 B CN102946357 B CN 102946357B
- Authority
- CN
- China
- Prior art keywords
- multicast forwarding
- list item
- forwarding list
- category
- multicast
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses a method and device for issuing multicast forwarding table items, wherein the method comprises the steps of: figuring out the multicast forwarding table items, wherein the multicast forwarding table items comprise multicast forwarding table items of A kind and multicast forwarding table items of B kind; issuing the figured out multicast forwarding table items of A kind to a data plane; and for each of the figured out multicast forwarding table items of B kind, when item contents of the figured out multicast forwarding table item of B kind are different from item contents of the first multicast forwarding table items of A kind, issuing the figured out multicast forwarding table items of B kind to the data plane, wherein the first multicast forwarding table items of A kind are multicast forwarding table items in the figured out multicast forwarding table items of A kind, which have the same root RB as the multicast forwarding table items of B kind. According to the invention, the quantity of the issued multicast forwarding table items can be effectively reduced, the time required by issuing the multicast forwarding table items is shortened, the issuing efficiency of the multicast forwarding table items when a network topology changes is increased, and the time of switching a data stream to a correct link is effectively shortened.
Description
Technical field
The application relates to technical field of communication network, particularly a kind of delivery method of multicast forwarding list item and equipment.
Background technology
Along with the continuous increase of server and switch quantity, data center network more and more tends to the network architecture of flattening, so that maintenance management, and these two layers of (Layer 2, L2) networks just requiring structure one large-scale.Traditional double layer network carrys out cancellation loop by Spanning-Tree Protocol (Spanning Tree Protocol, STP), but intrinsic some defects of Spanning-Tree Protocol itself make it no longer be applicable to data center network, such as:
(1) Spanning-Tree Protocol carrys out cancellation loop by blocking redundant link, but data center network is difficult to bear this bandwidth waste;
(2) Spanning-Tree Protocol requires that all data must forward via root bridge, can affect forward efficiency like this;
(3) Spanning-Tree Protocol cannot carry TTL(Time To Live, life span) parameter, like this, once there is double-layer loop, can cause whole net to paralyse;
(3) Spanning-Tree Protocol convergence rate is comparatively slow, again restrains and has larger impact to data flow.
In order to solve the problems referred to above of Spanning-Tree Protocol, IETF(Internet Engineering Task Force, Internet Engineering Task group) by formulating TRILL(TRansparent Interconnection of Lots of Links, multilink transparent interconnection) agreement is by three layers of route technology IS-IS(Intermediate System-to-Intermediate System, Intermediate System-to-Intermediate System) mentality of designing introduce double layer network, and necessary transformation has been carried out to it.Thus stable, the easily extensible of simple, the flexibility of two layers and three layers and high-performance are organically merged.
Fig. 1 and Fig. 2 is the configuration diagram of typical TRILL network.TRILL network is by RB(RoutingBridge, routing bridge) double layer network that forms.The Bridge equipment running TRILL protocol is called RB, also writes RBridge.According to the position in TRILL network, RB can be divided into again Ingress RB, Transit RB and EgressRB tri-kinds, represent respectively message enter TRILL network ingress, in TRILL network process intermediate node and leave the egress of TRILL network, as shown in Figure 1.The address of RB in TRILL network is by the NickName(pet name) represent, NickName is the unique identification of RB in TRILL network.Nickname is distributed automatically by system, without the need to configuration.
In TRILL network, there are two class forwarding-table items: unicast forwarding list item and multicast forwarding list item.Wherein, unicast forwarding list item is used to guide the forwarding of the known unicast message of target MAC (Media Access Control) address, and multicast forwarding list item is used to guide the forwarding of many objects message, and many objects message comprises: the unicast message of target MAC (Media Access Control) address the unknown, broadcasting packet and multicast message.Each RB equipment in TRILL network can according to LSDB(Link State Database, LSD) in information calculate and select the tree root of multicast tree.
In order to improve the forward efficiency of data flow, can according to each VLAN(VirtualLocal Area Network in each multicast tree, VLAN) or each multicast MAC(Media Access Control, media interviews control) address sets up multicast forwarding list item, and realize many objects message and forward according to the beta pruning of root RB+VLAN or root RB+VLAN+MAC.Therefore, according to key(keyword) difference, multicast forwarding list item is divided into: category-A multicast forwarding list item, category-B multicast forwarding list item and C class multicast forwarding list item, wherein, category-A multicast forwarding list item is the tree root being multicast tree based on root RB() multicast forwarding list item, category-B multicast forwarding list item is the tree root being multicast tree based on root RB() and the multicast forwarding list item of VLAN, C class multicast forwarding list item is the tree root being multicast tree based on root RB(), VLAN and MAC(multicast MAC) multicast forwarding list item.Like this, in message repeating process, after RB receives many objects message, can according to the multicast forwarding list item of the sequential search coupling of tabling look-up of C->B->A, namely, first search in C class is transmitted, if search less than, then continue to search in category-B is transmitted, also search less than, then search in category-A is transmitted, after finding the multicast forwarding list item of coupling, according to the content in the multicast forwarding list item mated or hit, the many objects message received is forwarded.
In a large-scale TRILL network, multiple multicast tree may be there is, each multicast tree exists multiple VLAN, in each VLAN, there is multiple multicast mac address.Like this, the number comprising the multicast forwarding list item of category-A, category-B and C class multicast forwarding list item in RB equipment is just very many.When the network topology of TRILL network changes, need the quantity upgrading the multicast forwarding list item issued a lot of with regard to possibility, issue these a large amount of times required for multicast forwarding list item just long, the efficiency that multicast forwarding list item issues is lower, further, also can be long to the time on correct link by data flow handoff.
Summary of the invention
This application provides a kind of delivery method and equipment of multicast forwarding list item, with solve exist in prior art when network topology changes, the time issued required for multicast forwarding list item is longer, the efficiency that multicast forwarding list item issues is lower, further, by data flow handoff to the also longer problem of the time on correct link.
The technical scheme of the application is as follows:
On the one hand, provide a kind of delivery method of multicast forwarding list item, be applied to the RB in TRILL network, the method comprises: calculate multicast forwarding list item, and wherein, multicast forwarding list item comprises: category-A multicast forwarding list item and category-B multicast forwarding list item; The category-A multicast forwarding list item calculated is issued to datum plane; For each the category-B multicast forwarding list item calculated, only when the contents in table of this category-B multicast forwarding list item is different from the contents in table of the first category-A multicast forwarding list item, this category-B multicast forwarding list item is issued to datum plane, wherein, the first category-A multicast forwarding list item is multicast forwarding list item identical with the root RB of this category-B multicast forwarding list item in the category-A multicast forwarding list item calculated.
On the other hand, additionally provide the RB in a kind of TRILL network, comprising: computing module, for calculating multicast forwarding list item, wherein, multicast forwarding list item comprises: category-A multicast forwarding list item and category-B multicast forwarding list item; Comparison module, for each the category-B multicast forwarding list item calculated for computing module, relatively whether the contents in table of this category-B multicast forwarding list item is identical with the contents in table of the first category-A multicast forwarding list item, wherein, the first category-A multicast forwarding list item is multicast forwarding list item identical with the root RB of this category-B multicast forwarding list item in the category-A multicast forwarding list item calculated; Issue module, be issued to datum plane for the category-A multicast forwarding list item calculated by computing module; Each category-B multicast forwarding list item also for calculating for computing module, only the comparative result of comparison module be the contents in table of this category-B multicast forwarding list item different from the contents in table of the first category-A multicast forwarding list item time, this category-B multicast forwarding list item is issued to datum plane.
In the technical scheme of the application, when identical with the contents in table of category-A multicast forwarding list item based on the category-B of identical root RB, no longer issue this category-B multicast forwarding list item, only when difference, just issue this category-B multicast forwarding list item, thus, multiplexing by category-B multicast forwarding list item and the category-A multicast forwarding list item identical with its root RB, effectively can reduce the number of the multicast forwarding list item issued, shorten the time issued required for multicast forwarding list item, during raising network topology change, multicast forwarding list item issues efficiency, and, effective shortening by data flow handoff to the time on correct link, do not cause the multiple of multicast traffic stream simultaneously yet.
Accompanying drawing explanation
Fig. 1 is the configuration diagram of a kind of typical TRILL network in prior art;
Fig. 2 is the configuration diagram of another kind of typical TRILL network in prior art;
Fig. 3 is the schematic flow sheet of the delivery method of the multicast forwarding list item of the embodiment one of the application;
Fig. 4 is the schematic flow sheet of the delivery method of the multicast forwarding list item of the embodiment two of the application;
Fig. 5 is the structural representation of the RB in the TRILL network of the embodiment three of the application.
Embodiment
In order to solve exist in prior art when network topology changes, the time issued required for multicast forwarding list item is longer, the efficiency that multicast forwarding list item issues is lower, and, by data flow handoff to the also longer problem of the time on correct link, following examples of the application provide the multicast forwarding list item in a kind of TRILL network delivery method and can RB to apply the method.
For this three classes multicast forwarding list item of category-A multicast forwarding list item, category-B multicast forwarding list item and C class multicast forwarding list item, its contents in table mainly comprises two parts: the mark that whether there is multicast receivers in local network, this mark needs to forward carrying out this locality after the TRILL data message decapsulation received for judging whether, and, a port list for TRILL data message forwarding.Wherein, one or more port (supporting 255 ports at most at present) may be included in port list, the information such as each port ports having index.
The port number that the RB of Access Layer accesses in TRILL network is quite limited, and therefore, the content of a large amount of multicast forwarding list item may be identical.So, when category-B identical with the contents in table of category-A multicast forwarding list item (mark that whether there is multicast receivers in local network is identical, and port list is identical) based on identical root RB, no longer need to issue this category-B multicast forwarding list item; Equally, when C class identical with the contents in table of category-B multicast forwarding list item (mark that whether there is multicast receivers in local network is identical, and port list is identical) based on identical root RB with VLAN, no longer need to issue this C class multicast forwarding list item.Thus, multiplexing by multicast forwarding list item, namely, category-B multicast forwarding list item and the category-A multicast forwarding list item identical with its root RB multiplexing, C class multicast forwarding list item and the category-B multicast forwarding list item identical with its root RB, VLAN multiplexing, effectively can reduce the number of the multicast forwarding list item issued, shorten the time issued required for multicast forwarding list item, when improve network topology change, multicast forwarding list item issues efficiency, and, effectively shorten by data flow handoff to the time on correct link, also do not cause the multiple of multicast traffic stream simultaneously.
Embodiment one
The delivery method of the multicast forwarding list item of the embodiment one of the application can be performed by any one RB in TRILL network.As shown in Figure 3, the method comprises the following steps:
Step S301, calculates multicast forwarding list item, and wherein, the multicast forwarding list item calculated comprises: category-A multicast forwarding list item and category-B multicast forwarding list item; Wherein, the form of category-A multicast forwarding list item can be as shown in table 1, and the form of category-B multicast forwarding list item can be as shown in table 2:
Table 1
| The NickName of root RB | The mark of multicast receivers whether is there is in local network | Port list |
Table 2
When network topology changes, the CPU(in RB and control plane) multicast forwarding list item can be calculated according to the link-state information after the change of the whole network.
Wherein, category-A multicast forwarding list item is the multicast forwarding list item of the root RB based on multicast tree, and category-B multicast forwarding list item is the multicast forwarding list item of root RB and VLAN based on multicast tree.
Step S302, issues (issue and namely configure) to datum plane by the category-A multicast forwarding list item calculated;
When issuing, conventionally carry out issuing.Issue in process actual, the category-A multicast forwarding list item calculated all directly can be issued to datum plane, also only can issue the category-A multicast forwarding list item that contents in table there occurs change.
Step S303, for each the category-B multicast forwarding list item calculated, only when the contents in table of this category-B multicast forwarding list item is different from the contents in table of the first category-A multicast forwarding list item, just this category-B multicast forwarding list item is issued to datum plane, wherein, the first category-A multicast forwarding list item is multicast forwarding list item identical with the root RB of this category-B multicast forwarding list item in the category-A multicast forwarding list item calculated.
That is, when the contents in table of this category-B multicast forwarding list item is identical with the contents in table of the first category-A multicast forwarding list item, just no longer this category-B multicast forwarding list item is issued to datum plane.
Concrete, contents in table comprises: the mark that whether there is multicast receivers in port list and local network, and therefore, contents in table is identical, that is, port list is identical, and the mark that whether there is multicast receivers in local network is also identical; Contents in table is different, that is, whether there is at least one difference in the mark of multicast receivers in port list and local network.
Such as, the category-B multicast forwarding list item calculated is as shown in table 3:
Table 3
Now, if multicast forwarding list item identical with the root RB of this category-B multicast forwarding list item in the category-A multicast forwarding list item calculated, namely the first category-A multicast forwarding list item is as shown in table 4, then, because the mark that whether there is multicast receivers in the local network in these two forwarding-table items is identical, be 0; Further, port list is also identical, is Port1, Port3 and Port12, and therefore, category-B multicast forwarding list item as shown in table 3 does not need to be issued to datum plane.
Table 4
| The NickName of root RB | The mark of multicast receivers whether is there is in local network | Port list |
| 0x0100 | 0 | Port1，Port3，Port12 |
But, if multicast forwarding list item identical with the root RB of this category-B multicast forwarding list item in the category-A multicast forwarding list item calculated, namely the first category-A multicast forwarding list item is as in table 5-7 shown in any one, then, because the mark that whether there is multicast receivers in the local network in these two forwarding-table items is not identical, and/or port list is not identical, therefore, category-B multicast forwarding list item as shown in table 3 needs to be issued to datum plane.
Table 5
| The NickName of root RB | The mark of multicast receivers whether is there is in local network | Port list |
| 0x0100 | 1(represents in local network to there is multicast receivers) | Port1，Port3，Port12 |
Table 6
| The NickName of root RB | The mark of multicast receivers whether is there is in local network | Port list |
| 0x0100 | 0 | Port5，Port8 |
Table 7
In the technical scheme of the present embodiment, when based on the category-B of identical root RB, identical with the contents in table of category-A multicast forwarding list item (mark that whether there is multicast receivers in local network is identical, and port list is identical) time, no longer issue this category-B multicast forwarding list item, only when difference, just issue this category-B multicast forwarding list item, thus, multiplexing by category-B multicast forwarding list item and the category-A multicast forwarding list item identical with its root RB, effectively can reduce the number of the multicast forwarding list item issued, shorten the time issued required for multicast forwarding list item, when improve network topology change, multicast forwarding list item issues efficiency, and, effectively shorten data flow handoff to the time on correct link, do not cause the multiple of multicast traffic stream simultaneously yet.
Embodiment two
Equally, also can be undertaken multiplexing by C class multicast forwarding list item and the category-B multicast forwarding list item identical with its root RB, VLAN, like this, the delivery method of the multicast forwarding list item of the embodiment two of the application, as shown in Figure 4, comprises the following steps:
Step S401, calculates multicast forwarding list item, and wherein, the multicast forwarding list item calculated comprises: category-A multicast forwarding list item, category-B multicast forwarding list item and C class multicast forwarding list item; Wherein, C class multicast forwarding list item is the multicast forwarding list item of root RB, VLAN based on multicast tree and multicast mac address.
When realizing, first can calculate category-A multicast forwarding list item, then calculate category-B multicast forwarding list item, finally calculate C class multicast forwarding list item.
Wherein, the form of category-A multicast forwarding list item can be as shown in table 1, and the form of category-B multicast forwarding list item can be as shown in table 2, and the form of C class multicast forwarding list item can be as shown in table 8:
Table 8
Step S402, is issued to datum plane by the category-A multicast forwarding list item calculated;
Step S403, for each the category-B multicast forwarding list item calculated, only when the contents in table of this category-B multicast forwarding list item is different from the contents in table of the first category-A multicast forwarding list item, just this category-B multicast forwarding list item is issued to datum plane, wherein, the first category-A multicast forwarding list item is multicast forwarding list item identical with the root RB of this category-B multicast forwarding list item in the category-A multicast forwarding list item calculated;
When a category-B multicast forwarding list item needs to issue, check that whether the contents in table of its contents in table and the category-A multicast forwarding list item identical with the root RB of this category-B forwarding multicasting list item (the category-A multicast forwarding list item identical with the root RB of this category-B multicast forwarding list item is called the first category-A multicast forwarding list item) is identical, if content is identical, then no longer issue this category-B multicast forwarding list item, corresponding many objects message forwards according to the first category-A multicast forwarding list item.If contents in table is different, then issue this category-B multicast forwarding list item, corresponding many objects message forwards according to this category-B multicast forwarding list item.
Step S404, for each the C class multicast forwarding list item calculated, only when the contents in table of this C class multicast forwarding list item is different from the contents in table of the first category-B multicast forwarding list item, just this C class multicast forwarding list item is issued to datum plane, wherein, the first category-B multicast forwarding list item is multicast forwarding list item identical with root RB with VLAN of this C class multicast forwarding list item in the category-B multicast forwarding list item calculated.
That is, when the contents in table of this C class multicast forwarding list item is identical with the contents in table of the first category-B multicast forwarding list item, just no longer this C class multicast forwarding list item is issued to datum plane.
Such as, the C class multicast forwarding list item calculated is as shown in table 9:
Table 9
Now, if multicast forwarding list item identical with root RB with VLAN of this C class multicast forwarding list item in the category-B multicast forwarding list item calculated, namely the first category-B multicast forwarding list item is as shown in table 10, then, because the mark that whether there is multicast receivers in the local network in these two forwarding-table items is identical, be 1; Further, port list is also identical, is Port2, Port10, Port14, Port17 and Port29, and therefore, C class multicast forwarding list item as shown in table 9 does not just need to be issued to datum plane.
Table 10
But, if multicast forwarding list item identical with root RB with VLAN of this C class multicast forwarding list item in the category-B multicast forwarding list item calculated, namely the first category-B multicast forwarding list item is as in table 11-13 shown in any one, then, because the mark that whether there is multicast receivers in the local network in these two forwarding-table items is not identical, and/or port list is not identical, therefore, C class multicast forwarding list item as shown in table 9 needs to be issued to datum plane.
Table 11
Table 12
Table 13
By upper, when a C class multicast forwarding list item needs to issue, check that whether the contents in table of its contents in table and the category-B multicast forwarding list item identical with root RB, VLAN of this C class multicast forwarding list item (the category-B multicast forwarding list item all identical with root RB with VLAN of this C class multicast forwarding list item is called the first category-B multicast forwarding list item) is identical.If contents in table is identical, then no longer issue this C class multicast forwarding list item, corresponding many objects message forwards according to the first category-B multicast forwarding list item.If contents in table is different, then issue this C class multicast forwarding list item, corresponding many objects message forwards according to this C class multicast forwarding list item.
When identical with the contents in table of category-A multicast forwarding list item based on the category-B of identical root RB, no longer issue this category-B multicast forwarding list item, only when difference, just issue this category-B multicast forwarding list item; Equally, when identical with the contents in table of category-B multicast forwarding list item based on the C class of identical root RB with VLAN, no longer issue this C class multicast forwarding list item, only when difference, just issue this C class multicast forwarding list item.Thus, multiplexing by multicast forwarding list item, namely, category-B multicast forwarding list item and the category-A multicast forwarding list item identical with its root RB multiplexing, C class multicast forwarding list item and the category-B multicast forwarding list item identical with its root RB, VLAN multiplexing, effectively can reduce the number of the multicast forwarding list item issued, shorten the time issued required for multicast forwarding list item, during raising network topology change, multicast forwarding list item issues efficiency, and, data flow handoff to the time on correct link, is not caused the multiple of multicast traffic stream by effective shortening simultaneously yet.
Method in above-described embodiment one and embodiment two, in the specific implementation, can by the CPU(in RB and control plane) perform.Processing speed due to CPU is very fast, and therefore, CPU calculates multicast forwarding list item and the speed of carrying out comparing is quickly, and required time is very short.And when issuing multicast forwarding list item, owing to being the process of carrying out between CPU with forward process chip (i.e. datum plane or forwarding engine) communicating, downloading speed is decided by the processing speed of CPU and forward process chip, and the processing speed of forward process chip is relatively slow, therefore, although the application adds the time performed needed for comparison step, but, owing to considerably reducing the quantity needing the multicast forwarding list item issued, and, relatively required time ratio issues required time and wants much shorter, therefore, when the application still improves network topology change effectively, multicast forwarding list item issues efficiency, and, effective shortening by data flow handoff to the time on correct link.
Embodiment three
For the method in above-described embodiment one and two, the embodiment three of the application provides the RB in a kind of TRILL network, and as shown in Figure 5, this RB comprises with lower module: computing module 10, comparison module 20 and issue module 30, wherein:
Computing module 10, for calculating multicast forwarding list item, wherein, multicast forwarding list item comprises: category-A multicast forwarding list item and category-B multicast forwarding list item;
Comparison module 20, for each the category-B multicast forwarding list item calculated for computing module 10, relatively whether the contents in table of this category-B multicast forwarding list item is identical with the contents in table of the first category-A multicast forwarding list item, wherein, the first category-A multicast forwarding list item is multicast forwarding list item identical with the root RB of this category-B multicast forwarding list item in the category-A multicast forwarding list item calculated;
Issue module 30, be issued to datum plane for the category-A multicast forwarding list item calculated by computing module 10; Each category-B multicast forwarding list item also for calculating for computing module 10, only the comparative result of comparison module 20 be the contents in table of this category-B multicast forwarding list item different from the contents in table of the first category-A multicast forwarding list item time, this category-B multicast forwarding list item is issued to datum plane.
In addition, also comprise in the multicast forwarding list item that computing module 10 calculates: C class multicast forwarding list item; Then, comparison module 20, each C class multicast forwarding list item also for calculating for computing module 10, relatively whether the contents in table of this C class multicast forwarding list item is identical with the contents in table of the first category-B multicast forwarding list item, wherein, the first category-B multicast forwarding list item is multicast forwarding list item identical with virtual LAN VLAN with the root RB of this C class multicast forwarding list item in the category-B multicast forwarding list item calculated; Issue module 30, each C class multicast forwarding list item also for calculating for computing module 10, only the comparative result of comparison module 20 be the contents in table of this C class multicast forwarding list item different from the contents in table of the first category-B multicast forwarding list item time, this C class multicast forwarding list item is issued to datum plane.
Wherein, category-A multicast forwarding list item is the multicast forwarding list item of the root RB based on multicast tree, category-B multicast forwarding list item is the multicast forwarding list item of root RB and VLAN based on multicast tree, and C class multicast forwarding list item is the multicast forwarding list item of root RB, VLAN based on multicast tree and multicast mac address.Contents in table comprises: the mark that whether there is multicast receivers in port list and local network.
To sum up, the above embodiment of the application can reach following technique effect:
When identical with the contents in table of category-A multicast forwarding list item based on the category-B of identical root RB, no longer issue this category-B multicast forwarding list item, only when difference, just issue this category-B multicast forwarding list item; Equally, when identical with the contents in table of category-B multicast forwarding list item based on the C class of identical root RB with VLAN, no longer issue this C class multicast forwarding list item, only when difference, just issue this C class multicast forwarding list item.Thus, multiplexing by multicast forwarding list item, namely, category-B multicast forwarding list item and the category-A multicast forwarding list item identical with its root RB multiplexing, C class multicast forwarding list item and the category-B multicast forwarding list item identical with its root RB, VLAN multiplexing, effectively can reduce the number of the multicast forwarding list item issued, shorten the time issued required for multicast forwarding list item, during raising network topology change, multicast forwarding list item issues efficiency, and, data flow handoff to the time on correct link, is not caused the multiple of multicast traffic stream by effective shortening simultaneously yet.
The foregoing is only the preferred embodiment of the application, not in order to limit the application, within all spirit in the application and principle, any amendment made, equivalent replacements, improvement etc., all should be included within scope that the application protects.
Claims (6)
1. a delivery method for multicast forwarding list item, be applied to the routing bridge RB in multilink transparent interconnection TRILL network, it is characterized in that, described method comprises:
Calculate multicast forwarding list item, wherein, multicast forwarding list item comprises: category-A multicast forwarding list item and category-B multicast forwarding list item, and described category-A multicast forwarding list item is the multicast forwarding list item based on root RB, and described category-B multicast forwarding list item is the multicast forwarding list item based on root RB and VLAN;
The category-A multicast forwarding list item calculated is issued to datum plane;
For each the category-B multicast forwarding list item calculated, only when the contents in table of this category-B multicast forwarding list item is different from the contents in table of the first category-A multicast forwarding list item, this category-B multicast forwarding list item is issued to datum plane, wherein, the first category-A multicast forwarding list item for described in multicast forwarding list item identical with the root RB of this category-B multicast forwarding list item in the category-A multicast forwarding list item that calculates.
2. method according to claim 1, is characterized in that, also comprises in multicast forwarding list item: C class multicast forwarding list item, and described C class multicast forwarding list item is the multicast forwarding list item based on root RB, VLAN and MAC (multicast MAC); Then, described method also comprises:
For each the C class multicast forwarding list item calculated, only when the contents in table of this C class multicast forwarding list item is different from the contents in table of the first category-B multicast forwarding list item, this C class multicast forwarding list item is issued to datum plane, wherein, the first category-B multicast forwarding list item for described in multicast forwarding list item identical with virtual LAN VLAN with the root RB of this C class multicast forwarding list item in the category-B multicast forwarding list item that calculates.
3. method according to any one of claim 1 to 2, is characterized in that, contents in table comprises: the mark that whether there is multicast receivers in port list and local network.
4. the routing bridge RB in multilink transparent interconnection TRILL network, is characterized in that, comprising:
Computing module, for calculating multicast forwarding list item, wherein, multicast forwarding list item comprises: category-A multicast forwarding list item and category-B multicast forwarding list item, described category-A multicast forwarding list item is the multicast forwarding list item based on root RB, and described category-B multicast forwarding list item is the multicast forwarding list item based on root RB and VLAN;
Comparison module, for each the category-B multicast forwarding list item calculated for described computing module, relatively whether the contents in table of this category-B multicast forwarding list item is identical with the contents in table of the first category-A multicast forwarding list item, wherein, the first category-A multicast forwarding list item for described in multicast forwarding list item identical with the root RB of this category-B multicast forwarding list item in the category-A multicast forwarding list item that calculates;
Issue module, be issued to datum plane for the category-A multicast forwarding list item calculated by described computing module; Each category-B multicast forwarding list item also for calculating for described computing module, only the comparative result of described comparison module be the contents in table of this category-B multicast forwarding list item different from the contents in table of the first category-A multicast forwarding list item time, this category-B multicast forwarding list item is issued to datum plane.
5. RB according to claim 4, it is characterized in that, also comprise in the multicast forwarding list item that described computing module calculates: C class multicast forwarding list item, described C class multicast forwarding list item is the multicast forwarding list item based on root RB, VLAN and MAC (multicast MAC); Then,
Described comparison module, each C class multicast forwarding list item also for calculating for described computing module, relatively whether the contents in table of this C class multicast forwarding list item is identical with the contents in table of the first category-B multicast forwarding list item, wherein, the first category-B multicast forwarding list item for described in multicast forwarding list item identical with virtual LAN VLAN with the root RB of this C class multicast forwarding list item in the category-B multicast forwarding list item that calculates;
Describedly issue module, each C class multicast forwarding list item also for calculating for described computing module, only the comparative result of described comparison module be the contents in table of this C class multicast forwarding list item different from the contents in table of the first category-B multicast forwarding list item time, this C class multicast forwarding list item is issued to datum plane.
6. the RB according to any one of claim 4 to 5, is characterized in that, contents in table comprises: the mark that whether there is multicast receivers in port list and local network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210498661.2A CN102946357B (en) | 2012-11-28 | 2012-11-28 | Method and device for issuing multicast forwarding table items |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210498661.2A CN102946357B (en) | 2012-11-28 | 2012-11-28 | Method and device for issuing multicast forwarding table items |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102946357A CN102946357A (en) | 2013-02-27 |
| CN102946357B true CN102946357B (en) | 2015-07-08 |
Family
ID=47729265
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210498661.2A Active CN102946357B (en) | 2012-11-28 | 2012-11-28 | Method and device for issuing multicast forwarding table items |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102946357B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104052671B (en) * | 2013-03-13 | 2018-01-12 | 新华三技术有限公司 | The processing method and routing bridge of multicast forwarding list item in TRILL network |
| CN104811377B (en) * | 2014-01-29 | 2018-09-07 | 华为技术有限公司 | Generate the method and the network equipment of media access control table |
| CN105099914B (en) * | 2014-04-24 | 2018-12-25 | 华为技术有限公司 | A kind of method and apparatus indicating multicast forwarding-table item |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101409829A (en) * | 2008-11-19 | 2009-04-15 | 杭州华三通信技术有限公司 | Method and apparatus for forwarding multicast in IP monitoring network |
| CN101697525A (en) * | 2009-10-14 | 2010-04-21 | 中兴通讯股份有限公司 | Looped network based configuration and data transmission method and system of address forwarding table |
| CN102299845A (en) * | 2011-09-20 | 2011-12-28 | 神州数码网络(北京)有限公司 | Multi-link transparent interconnection multicast frame transmission method and system thereof |
| CN102394813A (en) * | 2011-10-28 | 2012-03-28 | 杭州华三通信技术有限公司 | Multicast routing table item management method and router |
| CN102571586A (en) * | 2012-01-11 | 2012-07-11 | 华为技术有限公司 | Method and device for setting customer virtual local area network (CVLAN) in transparent interconnect of lots of links (TRILL) network |
| CN102710522A (en) * | 2012-06-08 | 2012-10-03 | 神州数码网络(北京)有限公司 | Method and device for configuring reversing path forwarding (RPF) rule in transparent interconnection of lots of link (TRILL) network |
| CN102761493A (en) * | 2012-07-26 | 2012-10-31 | 杭州华三通信技术有限公司 | Multicast routing item updating method and device of multilink transparent internet |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9608833B2 (en) * | 2010-06-08 | 2017-03-28 | Brocade Communications Systems, Inc. | Supporting multiple multicast trees in trill networks |
| US10033650B2 (en) * | 2010-06-08 | 2018-07-24 | Brocade Communication Systems Llc | Preserving quality of service across trill networks |
-
2012
- 2012-11-28 CN CN201210498661.2A patent/CN102946357B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101409829A (en) * | 2008-11-19 | 2009-04-15 | 杭州华三通信技术有限公司 | Method and apparatus for forwarding multicast in IP monitoring network |
| CN101697525A (en) * | 2009-10-14 | 2010-04-21 | 中兴通讯股份有限公司 | Looped network based configuration and data transmission method and system of address forwarding table |
| CN102299845A (en) * | 2011-09-20 | 2011-12-28 | 神州数码网络(北京)有限公司 | Multi-link transparent interconnection multicast frame transmission method and system thereof |
| CN102394813A (en) * | 2011-10-28 | 2012-03-28 | 杭州华三通信技术有限公司 | Multicast routing table item management method and router |
| CN102571586A (en) * | 2012-01-11 | 2012-07-11 | 华为技术有限公司 | Method and device for setting customer virtual local area network (CVLAN) in transparent interconnect of lots of links (TRILL) network |
| CN102710522A (en) * | 2012-06-08 | 2012-10-03 | 神州数码网络(北京)有限公司 | Method and device for configuring reversing path forwarding (RPF) rule in transparent interconnection of lots of link (TRILL) network |
| CN102761493A (en) * | 2012-07-26 | 2012-10-31 | 杭州华三通信技术有限公司 | Multicast routing item updating method and device of multilink transparent internet |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102946357A (en) | 2013-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103259725B (en) | Messaging method and network equipment | |
| CN102868614B (en) | Message forwarding method in TRILL network and route-bridge | |
| EP2859695B1 (en) | System and method for layer-2 multicast multipathing | |
| CN102075438B (en) | unicast data frame transmission method and device | |
| US20150085862A1 (en) | Forwarding Multicast Data Packets | |
| CN102957616B (en) | In the method and system of ASIC repeating TRILL network message | |
| CN103346968A (en) | Method and apparatus for routing multicast data | |
| CN103841037B (en) | The method and apparatus of multicast message forwarding | |
| CN106254254B (en) | Mesh topology structure-based network-on-chip communication method | |
| CN104009926A (en) | Multicast method in EVI network and edge device ED | |
| CN106302182B (en) | Detecting host method and system based on SDN | |
| CN102957589A (en) | Method, network node and system for service data transmission | |
| CN104702506B (en) | A kind of message transmitting method, network node and message transfer system | |
| CN102946357B (en) | Method and device for issuing multicast forwarding table items | |
| CN102801622B (en) | A kind of retransmission method of data message and retransmission unit | |
| US20120120950A1 (en) | Convergence of multicast traffic in response to a topology change | |
| CN101783769A (en) | Method and device for forwarding message during failure of link | |
| CN104639445A (en) | Network system and network relay device | |
| EP3429139B1 (en) | Ingress gateway selection for a shortest path bridging network to support inter domain multicast routing | |
| CN103095579B (en) | TRILL network interconnected method, Apparatus and system | |
| CN105049351B (en) | Multi-link transparent interconnection algorithm based on SDN | |
| CN105493454B (en) | For realizing the method and apparatus at the dual-active access garden TRILL edge | |
| CN105282036A (en) | Routing node and route exchange method and system | |
| CN105591917B (en) | Message forwarding method and device in a kind of multilink transparent internet | |
| US9755845B2 (en) | Protocol independent multicast (PIM) snooping for a shortest path bridging multicast (SPBM) 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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230612 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |