CN102946357A - Method and device for issuing multicast forwarding table items - Google Patents
Method and device for issuing multicast forwarding table items Download PDFInfo
- Publication number
- CN102946357A CN102946357A CN2012104986612A CN201210498661A CN102946357A CN 102946357 A CN102946357 A CN 102946357A CN 2012104986612 A CN2012104986612 A CN 2012104986612A CN 201210498661 A CN201210498661 A CN 201210498661A CN 102946357 A CN102946357 A CN 102946357A
- Authority
- CN
- China
- Prior art keywords
- list item
- multicast forwarding
- 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.)
- Granted
Links
Images
Landscapes
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area 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 the communication network technology field, 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 is more and more tended to the network architecture of flattening, so that maintenance management, this just requires to make up one large-scale two layers, and (Layer 2, L2) network.Traditional double layer network comes cancellation loop by Spanning-Tree Protocol (Spanning Tree Protocol, STP), and still, some intrinsic defectives of Spanning-Tree Protocol itself make it no longer be applicable to data center network, for example:
(1) Spanning-Tree Protocol is come cancellation loop by blocking redundant link, but data center network is difficult to bear this bandwidth waste;
(2) Spanning-Tree Protocol requires all data to transmit via root bridge, can affect forward efficiency like this;
(3) Spanning-Tree Protocol can't be carried TTL(Time To Live, life span) parameter, like this, in case double-layer loop occurs, can cause whole net paralysis;
(3) the Spanning-Tree Protocol convergence rate is slower, and again restraining has larger impact to data flow.
In order to solve the problems referred to above of Spanning-Tree Protocol, IETF(Internet Engineering Task Force, the Internet Engineering task groups) by formulating TRILL(TRansparent Interconnection of Lots of Links, the multilink transparent interconnection) agreement is with three layers of route technology IS-IS(Intermediate System-to-Intermediate System, Intermediate System-to-Intermediate System) mentality of designing is introduced double layer network, and it has been carried out necessary transformation.Thereby with two layers simple, flexibilities with three layers stablize, can expand and high-performance organically merges.
Fig. 1 and Fig. 2 are the configuration diagram of typical TRILL network.The TRILL network is by RB(RoutingBridge, routing bridge) double layer network that consists of.The Bridge equipment of operation TRILL agreement is called RB, also writes RBridge.According to the position in the TRILL network, RB can be divided into again three kinds of Ingress RB, Transit RB and EgressRB, represent respectively message enter the ingress of TRILL network, in the TRILL network intermediate node of process and the egress that leaves the TRILL network, as shown in Figure 1.The address of RB in the TRILL network is by the NickName(pet name) expression, NickName is the unique identification of RB in the TRILL network.Nickname is distributed automatically by system, need not configuration.
In the TRILL network, there are two class forwarding-table items: unicast forwarding list item and multicast forwarding list item.Wherein, the unicast forwarding list item is used for instructing the forwarding of the known unicast message of target MAC (Media Access Control) address, and the multicast forwarding list item is used in reference to the forwarding of leading many purposes message, and many purposes message comprises: the unicast message of target MAC (Media Access Control) address the unknown, broadcasting packet and multicast message.Each RB equipment in the TRILL network can be according to LSDB(Link State Database, LSD) in information calculations and select the tree root of multicast tree.
In order to improve the forward efficiency of data flow, can be according to each VLAN(VirtualLocal Area Network on each multicast tree, VLAN) or each multicast MAC(Media Access Control, media interviews control) the multicast forwarding list item is set up in the address, realizes that many purposes message is according to the beta pruning forwarding of root RB+VLAN or root RB+VLAN+MAC.Therefore, according to the key(keyword) difference, the 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 for being the tree root of multicast tree based on root RB() the multicast forwarding list item, category-B multicast forwarding list item is for being the tree root of multicast tree based on root RB() and the multicast forwarding list item of VLAN, C class multicast forwarding list item is the tree root that is multicast tree based on root RB(), VLAN and MAC(multicast MAC) the multicast forwarding list item.Like this, in the message repeating process, after RB receives many purposes message, can be according to C-〉B-〉the multicast forwarding list item of the sequential search coupling of tabling look-up of A, namely, in the C class is transmitted, search first, if search less than, then continue in category-B is transmitted, to search, also search less than, then in category-A is transmitted, search, after finding the multicast forwarding list item of coupling, according to the content in the multicast forwarding list item that mates or hit the many purposes message that receives is transmitted.
In a large-scale TRILL network, may there be a plurality of multicast tree, there are a plurality of VLAN on each multicast tree, there are a plurality of multicast mac address in each VLAN.Like this, the number of the multicast forwarding list item that comprises category-A, category-B and C class multicast forwarding list item in RB equipment is just very many.When TRILL network of network topology changes, the quantity that need to upgrade the multicast forwarding list item that issues just may be a lot, issue these a large amount of needed times of multicast forwarding list item just long, the efficient that the multicast forwarding list item issues is lower, and, with the time that data flow switches on the correct link also can be long.
Summary of the invention
The application provides a kind of delivery method and equipment of multicast forwarding list item, with solve exist in the prior art when network topology changes, issue the needed time of multicast forwarding list item longer, the efficient that the multicast forwarding list item issues is lower, and, data flow is switched to also long problem of time on the correct link.
The application's technical scheme is as follows:
On the one hand, provide a kind of delivery method of multicast forwarding list item, be applied to the RB in the TRILL network, the method comprises: calculate the multicast forwarding list item, wherein, comprise in the multicast forwarding list item: category-A multicast forwarding list item and category-B multicast forwarding list item; The category-A multicast forwarding list item that calculates is issued to datum plane; For each the category-B multicast forwarding list item that calculates, only at the contents in table of the contents in table of this category-B multicast forwarding list item and the first category-A multicast forwarding list item not simultaneously, 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 that calculates.
On the other hand, also provide the RB in a kind of TRILL network, having comprised: computing module, be used for calculating the multicast forwarding list item, wherein, comprise in the multicast forwarding list item: category-A multicast forwarding list item and category-B multicast forwarding list item; Comparison module, for each the category-B multicast forwarding list item that calculates 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 that calculates; Issue module, the category-A multicast forwarding list item that is used for computing module is calculated is issued to datum plane; Also for each the category-B multicast forwarding list item that calculates for computing module, only the comparative result of comparison module be the contents in table of this category-B multicast forwarding list item and the first category-A multicast forwarding list item contents in table not simultaneously, this category-B multicast forwarding list item is issued to datum plane.
In the application's technical scheme, when identical based on the contents in table of the category-B of identical root RB and category-A multicast forwarding list item, no longer issue this category-B multicast forwarding list item, only not simultaneously, just issue this category-B multicast forwarding list item, thereby, multiplexing by category-B multicast forwarding list item and the category-A multicast forwarding list item identical with its root RB, can effectively reduce the number of the multicast forwarding list item that issues, shorten the needed time of multicast forwarding list item that issues, when improving network topology change the multicast forwarding list item issue efficient, and, effectively shorten that data flow is switched to time on the correct link, also do not cause the multiple of multicast traffic stream simultaneously.
Description of drawings
Fig. 1 is the configuration diagram of a kind of typical TRILL network in the prior art;
Fig. 2 is the configuration diagram of another kind of typical TRILL network in the prior art;
Fig. 3 is the schematic flow sheet of delivery method of multicast forwarding list item of the application's embodiment one;
Fig. 4 is the schematic flow sheet of delivery method of multicast forwarding list item of the application's embodiment two;
Fig. 5 is the structural representation of the RB in the application's the TRILL network of embodiment three.
Embodiment
For solve exist in the prior art when network topology changes, issue the needed time of multicast forwarding list item longer, the efficient that the multicast forwarding list item issues is lower, and, data flow is switched to also long problem of time on the correct link, and following examples of the application provide the delivery method of the multicast forwarding list item in a kind of TRILL network and the RB that can use 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 sign that whether has multicast receivers in the local network, this sign is used for judging whether and need to transmits carrying out this locality after the TRILL data message decapsulation of receiving, and, a port list that is used for the TRILL data message forwarding.Wherein, may include one or more ports (supporting at most at present 255 ports) in the port list, the information such as each port ports having index.
Port number limited in the RB access TRILL network of Access Layer, therefore, the content of a large amount of multicast forwarding list items may be identical.So, when based on the contents in table identical (whether exist the sign of multicast receivers identical in the local network, and port list being identical) of the category-B of identical root RB and category-A multicast forwarding list item, no longer need to issue this category-B multicast forwarding list item; Equally, when based on the contents in table identical (whether exist the sign of multicast receivers identical in the local network, and port list being identical) of the C class of identical root RB and VLAN and category-B multicast forwarding list item, no longer need to issue this C class multicast forwarding list item.Thereby, multiplexing by the multicast forwarding list item, namely, category-B multicast forwarding list item is multiplexing with the category-A multicast forwarding list item identical with its root RB, C class multicast forwarding list item is multiplexing with the category-B multicast forwarding list item identical with its root RB, VLAN, can effectively reduce the number of the multicast forwarding list item that issues, shortened the needed time of multicast forwarding list item that issues, the multicast forwarding list item issues efficient when having improved network topology change, and, shortened that effectively data flow is switched to time on the correct link, also do not caused the multiple of multicast traffic stream simultaneously.
Embodiment one
The delivery method of the multicast forwarding list item of the application's embodiment one can be carried out by any one RB in the TRILL network.As shown in Figure 3, the method may further comprise the steps:
Step S301 calculates the multicast forwarding list item, wherein, comprises in the multicast forwarding list item that calculates: 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 sign that whether has multicast receivers in the local network | Port list |
Table 2
When network topology changed, the CPU(among the RB was control plane) can calculate the multicast forwarding list item according to the link-state information after the variation of the whole network.
Wherein, category-A multicast forwarding list item is the multicast forwarding list item based on the root RB of multicast tree, and category-B multicast forwarding list item is based on the root RB of multicast tree and the multicast forwarding list item of VLAN.
Step S302 issues the category-A multicast forwarding list item that calculates (issuing i.e. configuration) to datum plane;
When issuing, issue according to prior art and to get final product.Issue in the process actual, the category-A multicast forwarding list item that calculates all directly can be issued to datum plane, also can only issue contents in table the category-A multicast forwarding list item that changes has occured.
Step S303, for each the category-B multicast forwarding list item that calculates, only at the contents in table of the contents in table of this category-B multicast forwarding list item and the first category-A multicast forwarding list item not simultaneously, 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 that calculates.
That is, when the contents in table of the contents in table of this category-B multicast forwarding list item and the first category-A multicast forwarding list item is identical, just no longer this category-B multicast forwarding list item is issued to datum plane.
Concrete, whether comprise in the contents in table: whether have the sign of multicast receivers in port list and the local network, therefore, contents in table is identical, that is, port list is identical, and exist the sign of multicast receivers also identical in the local network; Whether contents in table is different, that is, exist in the sign of multicast receivers at least one different in port list and the local network.
For example, a category-B multicast forwarding list item that calculates is as shown in table 3:
Table 3
At this moment, if the 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, namely the first category-A multicast forwarding list item is as shown in table 4, then, because whether exist the sign of multicast receivers identical in the local network in these two forwarding-table items, be 0; And 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 sign that whether has multicast receivers in the local network | Port list |
| 0x0100 | 0 | Port1，Port3，Port12 |
Yet, if the 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, namely the first category-A multicast forwarding list item is shown among the table 5-7 any, then, because whether exist the sign of multicast receivers not identical in the local network in these two forwarding-table items, and/or port list is not identical, therefore, category-B multicast forwarding list item as shown in table 3 need to be issued to datum plane.
Table 5
| The NickName of root RB | The sign that whether has multicast receivers in the local network | Port list |
| 0x0100 | 1(represents to exist in the local network multicast receivers) | Port1，Port3，Port12 |
Table 6
| The NickName of root RB | The sign that whether has multicast receivers in the local network | Port list |
| 0x0100 | 0 | Port5，Port8 |
Table 7
In the technical scheme of the present embodiment, when (whether existing the sign of multicast receivers identical in the local network based on the contents in table of the category-B of identical root RB and category-A multicast forwarding list item is identical, and port list is identical) time, no longer issue this category-B multicast forwarding list item, only not simultaneously, just issue this category-B multicast forwarding list item, thereby, multiplexing by category-B multicast forwarding list item and the category-A multicast forwarding list item identical with its root RB, can effectively reduce the number of the multicast forwarding list item that issues, shortened the needed time of multicast forwarding list item that issues, the multicast forwarding list item issues efficient when having improved network topology change, and, shortened that effectively data flow is switched to time on the correct link, do not cause the multiple of multicast traffic stream simultaneously yet.
Embodiment two
Equally, also C class multicast forwarding list item and the category-B multicast forwarding list item identical with its root RB, VLAN can be carried out multiplexingly, like this, the delivery method of the multicast forwarding list item of the application's embodiment two as shown in Figure 4, may further comprise the steps:
Step S401 calculates the multicast forwarding list item, wherein, comprises in the multicast forwarding list item that calculates: 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 based on root RB, the VLAN of multicast tree and the multicast forwarding list item of multicast mac address.
During realization, can calculate first category-A multicast forwarding list item, calculate again category-B multicast forwarding list item, calculate at last 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 with the category-A multicast forwarding list item that calculates;
Step S403, for each the category-B multicast forwarding list item that calculates, only at the contents in table of the contents in table of this category-B multicast forwarding list item and the first category-A multicast forwarding list item not simultaneously, 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 that calculates;
When a category-B multicast forwarding list item need to issue, whether the contents in table that checks 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 (will identical category-A multicast forwarding list item is called the first category-A multicast forwarding list item with the root RB of this category-B multicast forwarding list item) is identical, if content is identical, then no longer issue this category-B multicast forwarding list item, corresponding many purposes message is transmitted 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 purposes message is transmitted according to this category-B multicast forwarding list item.
Step S404, for each the C class multicast forwarding list item that calculates, only at the contents in table of the contents in table of this C class multicast forwarding list item and the first category-B multicast forwarding list item not simultaneously, 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 VLAN with the root RB of this C class multicast forwarding list item in the category-B multicast forwarding list item that calculates.
That is, when the contents in table of the contents in table of this C class multicast forwarding list item and the first category-B multicast forwarding list item is identical, just no longer this C class multicast forwarding list item is issued to datum plane.
For example, a C class multicast forwarding list item that calculates is as shown in table 9:
Table 9
At this moment, if the multicast forwarding list item identical with VLAN with the root RB of this C class multicast forwarding list item in the category-B multicast forwarding list item that calculates, namely the first category-B multicast forwarding list item is as shown in table 10, then, because whether exist the sign of multicast receivers identical in the local network in these two forwarding-table items, be 1; And port list is also identical, is Port2, Port10, and Port14, Port17 and Port29, therefore, C class multicast forwarding list item as shown in table 9 does not just need to be issued to datum plane.
Table 10
Yet, if the multicast forwarding list item identical with VLAN with the root RB of this C class multicast forwarding list item in the category-B multicast forwarding list item that calculates, namely the first category-B multicast forwarding list item is shown among the table 11-13 any, then, because whether exist the sign of multicast receivers not identical in the local network in these two forwarding-table items, and/or port list is not identical, therefore, C class multicast forwarding list item as shown in table 9 need to be issued to datum plane.
Table 11
Table 12
Table 13
By upper, when a C class multicast forwarding list item need to issue, check its contents in table and the category-B multicast forwarding list item identical with root RB, the VLAN of this C class multicast forwarding list item (will with the root RB of this C class multicast forwarding list item and VLAN all identical category-B multicast forwarding list item be called the first category-B multicast forwarding list item) contents in table whether identical.If contents in table is identical, then no longer issue this C class multicast forwarding list item, corresponding many purposes message is transmitted 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 purposes message is transmitted according to this C class multicast forwarding list item.
When identical based on the contents in table of the category-B of identical root RB and category-A multicast forwarding list item, no longer issue this category-B multicast forwarding list item, only not simultaneously, just issue this category-B multicast forwarding list item; Equally, when identical based on the contents in table of the C class of identical root RB and VLAN and category-B multicast forwarding list item, no longer issue this C class multicast forwarding list item, only not simultaneously, just issue this C class multicast forwarding list item.Thereby, multiplexing by the multicast forwarding list item, namely, category-B multicast forwarding list item is multiplexing with the category-A multicast forwarding list item identical with its root RB, C class multicast forwarding list item is multiplexing with the category-B multicast forwarding list item identical with its root RB, VLAN, can effectively reduce the number of the multicast forwarding list item that issues, shorten the needed time of multicast forwarding list item that issues, the multicast forwarding list item issues efficient when improving network topology change, and, effectively shorten that data flow is switched to time on the correct link, also do not cause the multiple of multicast traffic stream simultaneously.
Method among above-described embodiment one and the embodiment two in the specific implementation, can be control plane by the CPU(among the RB) carry out.Because the processing speed of CPU is very fast, therefore, the speed that CPU calculates the multicast forwarding list item and carries out comparison is very fast, and required time is very short.And when issuing the multicast forwarding list item, owing to being the process that communicates between CPU and the forward process chip (being datum plane or forwarding engine), downloading speed is that the processing speed by CPU and forward process chip decides, and the processing speed of forward process chip is relatively slow, therefore, although having increased, the application carries out the required time of comparison step, but, owing to greatly having reduced the quantity of the multicast forwarding list item that need to issue, and, relatively the required time ratio issues required time and wants much shorter, therefore, when the application still improves network topology change effectively the multicast forwarding list item issue efficient, and, shorten that effectively data flow is switched to time on the correct link.
Embodiment three
For the method among above-described embodiment one and two, the application's embodiment three 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 is used for calculating the multicast forwarding list item, wherein, comprises in the multicast forwarding list item: category-A multicast forwarding list item and category-B multicast forwarding list item;
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, also for each the C class multicast forwarding list item that calculates 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 that calculates; Issue module 30, also for each the C class multicast forwarding list item that calculates 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 and the first category-B multicast forwarding list item contents in table not simultaneously, 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 based on the root RB of multicast tree, category-B multicast forwarding list item is based on the root RB of multicast tree and the multicast forwarding list item of VLAN, and C class multicast forwarding list item is based on root RB, the VLAN of multicast tree and the multicast forwarding list item of multicast mac address.Comprise in the contents in table: the sign that whether has multicast receivers in port list and the local network.
To sum up, the above embodiment of the application can reach following technique effect:
When identical based on the contents in table of the category-B of identical root RB and category-A multicast forwarding list item, no longer issue this category-B multicast forwarding list item, only not simultaneously, just issue this category-B multicast forwarding list item; Equally, when identical based on the contents in table of the C class of identical root RB and VLAN and category-B multicast forwarding list item, no longer issue this C class multicast forwarding list item, only not simultaneously, just issue this C class multicast forwarding list item.Thereby, multiplexing by the multicast forwarding list item, namely, category-B multicast forwarding list item is multiplexing with the category-A multicast forwarding list item identical with its root RB, C class multicast forwarding list item is multiplexing with the category-B multicast forwarding list item identical with its root RB, VLAN, can effectively reduce the number of the multicast forwarding list item that issues, shorten the needed time of multicast forwarding list item that issues, the multicast forwarding list item issues efficient when improving network topology change, and, effectively shorten that data flow is switched to time on the correct link, also do not cause the multiple of multicast traffic stream simultaneously.
The above only is the application's preferred embodiment, and is in order to limit the application, not all within the application's spirit and principle, any modification of making, is equal to replacement, improvement etc., all should be included within the scope of the application's protection.
Claims (8)
1. the delivery method of a multicast forwarding list item is applied to the routing bridge RB in the multilink transparent interconnection TRILL network, it is characterized in that, described method comprises:
Calculate the multicast forwarding list item, wherein, comprise in the multicast forwarding list item: category-A multicast forwarding list item and category-B multicast forwarding list item;
The category-A multicast forwarding list item that calculates is issued to datum plane;
For each the category-B multicast forwarding list item that calculates, only at the contents in table of the contents in table of this category-B multicast forwarding list item and the first category-A multicast forwarding list item not simultaneously, this category-B multicast forwarding list item is issued to datum plane, wherein, the first category-A multicast forwarding list item is the multicast forwarding list item identical with the root RB of this category-B multicast forwarding list item in the described category-A multicast forwarding list item that calculates.
2. method according to claim 1 is characterized in that, also comprises in the multicast forwarding list item: C class multicast forwarding list item; Then, described method also comprises:
For each the C class multicast forwarding list item that calculates, only at the contents in table of the contents in table of this C class multicast forwarding list item and the first category-B multicast forwarding list item not simultaneously, 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 virtual LAN VLAN with the root RB of this C class multicast forwarding list item in the described category-B multicast forwarding list item that calculates.
3. method according to claim 2, it is characterized in that, category-A multicast forwarding list item is the multicast forwarding list item based on the root RB of multicast tree, category-B multicast forwarding list item is based on the root RB of multicast tree and the multicast forwarding list item of VLAN, and C class multicast forwarding list item is the multicast forwarding list item based on root RB, the VLAN of multicast tree and multicast media interviews medium MAC Address.
4. each described method in 3 according to claim 1 is characterized in that, comprises in the contents in table: the sign that whether has multicast receivers in port list and the local network.
5. the routing bridge RB in the multilink transparent interconnection TRILL network is characterized in that, comprising:
Computing module is used for calculating the multicast forwarding list item, wherein, comprises in the multicast forwarding list item: category-A multicast forwarding list item and category-B multicast forwarding list item;
Comparison module, for each the category-B multicast forwarding list item that calculates 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 is the multicast forwarding list item identical with the root RB of this category-B multicast forwarding list item in the described category-A multicast forwarding list item that calculates;
Issue module, the category-A multicast forwarding list item that is used for described computing module is calculated is issued to datum plane; Also for each the category-B multicast forwarding list item that calculates 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 and the first category-A multicast forwarding list item contents in table not simultaneously, this category-B multicast forwarding list item is issued to datum plane.
6. RB according to claim 5 is characterized in that, also comprises in the multicast forwarding list item that described computing module calculates: C class multicast forwarding list item; Then,
Described comparison module, also for each the C class multicast forwarding list item that calculates 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 is multicast forwarding list item identical with virtual LAN VLAN with the root RB of this C class multicast forwarding list item in the described category-B multicast forwarding list item that calculates;
The described module that issues, also for each the C class multicast forwarding list item that calculates 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 and the first category-B multicast forwarding list item contents in table not simultaneously, this C class multicast forwarding list item is issued to datum plane.
7. RB according to claim 6, it is characterized in that, category-A multicast forwarding list item is the multicast forwarding list item based on the root RB of multicast tree, category-B multicast forwarding list item is based on the root RB of multicast tree and the multicast forwarding list item of VLAN, and C class multicast forwarding list item is the multicast forwarding list item based on root RB, the VLAN of multicast tree and multicast media interviews medium MAC Address.
8. each described RB in 7 according to claim 5 is characterized in that, comprises in the contents in table: the sign that whether has multicast receivers in port list and the 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 true CN102946357A (en) | 2013-02-27 |
| CN102946357B 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104052671A (en) * | 2013-03-13 | 2014-09-17 | 杭州华三通信技术有限公司 | Processing method of multicast forwarding entry in TRILL network and routing bridge |
| CN104811377A (en) * | 2014-01-29 | 2015-07-29 | 华为技术有限公司 | A method for generating a media access control table and network devices |
| WO2015161736A1 (en) * | 2014-04-24 | 2015-10-29 | 华为技术有限公司 | Method and device for instructing multicast forwarding entry |
Citations (9)
| 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 |
| US20110299414A1 (en) * | 2010-06-08 | 2011-12-08 | Brocade Communications Systems, Inc. | Preserving quality of service across trill networks |
| US20110299527A1 (en) * | 2010-06-08 | 2011-12-08 | Brocade Communications Systems, Inc. | Supporting multiple multicast trees in trill networks |
| 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 |
-
2012
- 2012-11-28 CN CN201210498661.2A patent/CN102946357B/en active Active
Patent Citations (9)
| 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 |
| US20110299414A1 (en) * | 2010-06-08 | 2011-12-08 | Brocade Communications Systems, Inc. | Preserving quality of service across trill networks |
| US20110299527A1 (en) * | 2010-06-08 | 2011-12-08 | Brocade Communications Systems, Inc. | Supporting multiple multicast trees in trill networks |
| 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 |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104052671A (en) * | 2013-03-13 | 2014-09-17 | 杭州华三通信技术有限公司 | Processing method of multicast forwarding entry in TRILL network and routing bridge |
| WO2014139350A1 (en) * | 2013-03-13 | 2014-09-18 | Hangzhou H3C Technologies Co., Ltd. | Multicast forwarding entry computing |
| CN104052671B (en) * | 2013-03-13 | 2018-01-12 | 新华三技术有限公司 | The processing method and routing bridge of multicast forwarding list item in TRILL network |
| CN104811377A (en) * | 2014-01-29 | 2015-07-29 | 华为技术有限公司 | A method for generating a media access control table and network devices |
| CN104811377B (en) * | 2014-01-29 | 2018-09-07 | 华为技术有限公司 | Generate the method and the network equipment of media access control table |
| WO2015161736A1 (en) * | 2014-04-24 | 2015-10-29 | 华为技术有限公司 | Method and device for instructing multicast forwarding entry |
| US11196576B2 (en) | 2014-04-24 | 2021-12-07 | Huawei Technologies Co., Ltd. | Method for indicating multicast forwarding entry and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102946357B (en) | 2015-07-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102273141B (en) | Reduce the propagation of the message flooding in computer network | |
| CN102594689A (en) | Distributed network control method and device | |
| CN103929461B (en) | Mac address information synchronous method and device in pile system | |
| CN102160328B (en) | Central controller for coordinating multicast message transmissions in distributed virtual network switch environment | |
| CN103259725B (en) | Messaging method and network equipment | |
| CN101517981B (en) | Multi-chassis emulated switch | |
| CN102868614B (en) | Message forwarding method in TRILL network and route-bridge | |
| CN107204867A (en) | A kind of information transferring method, device and system | |
| CN100586079C (en) | A kind of method for discovering network topology of data-oriented link layer | |
| CN103346968A (en) | Method and apparatus for routing multicast data | |
| CN103401774A (en) | Message forwarding method and equipment based on stacking system | |
| CN101335685A (en) | Method implementing priority process of special packet by redirecting technique | |
| CN101883055B (en) | Capacity expansion realization method and device of routing forwarding table and switching device | |
| CN106302182A (en) | Detecting host method and system based on SDN | |
| CN107888519A (en) | A kind of local gigabit ethernet switch | |
| CN105681438A (en) | Centralized caching decision strategy in content-centric networking | |
| CN106685816A (en) | Routing calculation method based on SDN, SDN controller, and system | |
| CN102801622B (en) | A kind of retransmission method of data message and retransmission unit | |
| CN104702506A (en) | Message transmission method, network node and message transmission system | |
| CN102946357A (en) | Method and device for issuing multicast forwarding table items | |
| CN101783769A (en) | Method and device for forwarding message during failure of link | |
| CN103095579B (en) | TRILL network interconnected method, Apparatus and system | |
| CN105282036A (en) | Routing node and route exchange method and system | |
| CN101267396A (en) | A realization device and method for downstream interface list of multicast route | |
| CN104468364B (en) | route synchronization method and device |
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 | ||
| 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. |
|
| TR01 | Transfer of patent right | ||
| 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. |