CN103795567B - Maintenance method and device for multicast transmit list items - Google Patents

Abstract

The invention discloses a maintenance method and device for multicast transmit list items. The maintenance method comprises the following steps that a BEB device acquires all ISID configurated on the BEB device, the ISID which is configurated on the same BEB device is divided into the same ISID group, wherein each ISID group corresponds to an output port list, the BEB device traverses every ISID which is configurated on each multicast source node and judges whether the work for dividing the traversed ISID into the ISID group is finished, if the work is finished, the BEB device traverses the next ISID, if the work is not finished, a corresponding designated port of the current traversed ISID is acquired and is recorded in the output port list of the ISID group which the current traversed ISID belongs to, and a finished status is marked for the ISID group which the current traversed ISID belongs to. The BEB device adds the recorded designated port in every output port list into all the multicast transmit list items of all the ISID in the corresponding ISID group. The maintenance method and device for the multicast transmit list items can raise the maintenance speed of the multicast transmit list items.

Description

A kind of multicast forwarding list item maintaining method and equipment

Technical field

The present invention relates to communication technical field, more particularly to a kind of multicast forwarding list item maintaining method and equipment.

Background technology

MAC-in-MAC agreements are also called PBB（Provider Backbone Bridge, provider backbone bridging）Agreement, It passes through MAC（Media Access Control, media access control）Address is nested, and user's MAC address is encapsulated in into operation In business's MAC Address, so as to isolate to different user business.Further, using the SPB of MAC-in-MAC agreements （Shortest Path Bridging, shortest path bridge）Network is referred to as SPBM（Shortest Path Bridging MAC The shortest path bridge of Mode, MAC-in-MAC pattern）Network, as shown in figure 1, for the networking schematic diagram of SPBM network, it is key Network mainly includes BEB（Backbone Edge Bridge, backbone edges bridge）Equipment, BCB（Backbone Core Bridge, backbone network core bridges）Equipment and between backbone links.

In SPBM network, multicast forwarding has the both of which such as head end duplication and core duplication, for each ISID （Backbone Service Instance Identifier, backbone network Service Instance numbering a, Service Instance represents a class Business or user, and ISID is the unique number of the Service Instance）, when head end duplication is configured on BEB equipment, the BEB Equipment need not safeguard multicast forwarding list item, and when core duplication is configured on BEB equipment, the BEB equipment needs to safeguard multicast Forwarding-table item.

In prior art, in order to safeguard multicast forwarding list item, each the BEB equipment in SPBM network is required to preserve this All ISID of BEB device configurations, and it is corresponding that BEB equipment one ISID of composition of identical ISID is configured in SPBM network BEB equipment chained lists, different ISID will correspond to different BEB equipment chained lists.When core duplication is configured on BEB equipment, the BEB Equipment is referred to as multicast source node, and the BEB equipment needs to safeguard multicast forwarding list item that the exit port of the multicast forwarding list item is referred to as Designated port.

In prior art, the maintenance mode of the multicast forwarding list item on BEB equipment is comprised the following steps：

Step 1, BEB equipment judge currently whether there is untreated multicast source node；If it is, traversal one is untreated Multicast source node, execution step 2 afterwards；If it is not, then terminating flow process.

Step 2, BEB equipment judge whether there is untreated ISID in all ISID that the multicast source node is configured；If It is to travel through a untreated ISID, execution step 3；If not, execution step 1.

If the corresponding T marker bits of step 3, the ISID are set, then it represents that the multicast source node is matched somebody with somebody under the ISID Core duplication is put, BEB equipment obtains the corresponding BEB equipment chained lists of the ISID, afterwards execution step 4.If the ISID is corresponding T Marker bit is not set, then it represents that the multicast source node is not configured core duplication under the ISID, needs execution step 2, To obtain next one ISID.

Step 4, BEB equipment travel through successively other the BEB equipment on BEB equipment chained lists in addition to this BEB equipment, if its The corresponding R marker bits of the ISID of its BEB device configuration are set, then it represents that other BEB equipment need to receive the ISID's Flow, BEB equipment is according to the corresponding B-VLAN of the ISID（Backbone Virtual Local Area Network, backbone network VLAN）Obtain corresponding ECT（Equal Cost Tree, equivalent tree）Algorithm, further according to the ECT algorithms this BEB is searched To the designated port of other BEB equipment, if the designated port is effectively, and the designated port was not issued equipment, then existed The designated port is issued in multicast forwarding list item；Otherwise, continue next in addition to this BEB equipment on traversal BEB equipment chained lists Individual other BEB equipment, until other all BEB equipment on BEB equipment chained lists in addition to this BEB equipment have been traveled through, afterwards Return to step 2.

In above process, for each multicast source node, BEB equipment is required to travel through all of multicast source node configuration ISID, and for each ISID process（That is step 3 and step 4）；When on multicast source node configure ISID quantity very When many, amount of calculation is very big, and the calculating time takes very much.

The content of the invention

The embodiment of the present invention provides a kind of multicast forwarding list item maintaining method and equipment, to lift the dimension of multicast forwarding list item Shield speed, it is possible to accelerate the constringency performance of SPBM network.

To reach above-mentioned purpose, the embodiment of the present invention provides a kind of multicast forwarding list item maintaining method, is applied to include many In the shortest path bridge SPB network of individual backbone edges bridge BEB equipment, the method includes：

Step A, BEB equipment obtains the backbone network Service Instance numbering configured on all BEB equipment in the SPB network ISID, and the ISID by configuration on identical BEB equipment is divided into same ISID groups；Wherein, each ISID group is to having one Individual exit port list；

Step B, the BEB equipment travel through each ISID configured on each multicast source node, judge current traversal Whether the affiliated ISID groups of ISID process and complete, and if so, then travel through next ISID, otherwise, obtain corresponding to the ISID of current traversal Designated port, record in the exit port list of the affiliated ISID groups of ISID of current traversal, and mark the ISID for currently traveling through Affiliated ISID groups are completed for process；

Step C, the BEB equipment are added to the designated port recorded in each exit port list in correspondence ISID groups In the multicast forwarding list item of all ISID.

Step B is comprised the following steps：Step B1, the BEB equipment determine whether not traversed multicast source section Point；If it is, one not traversed multicast source node of traversal, execution step B2；If it is not, then execution step C；Step B2, the BEB equipment judge whether there is not traversed ISID in the ISID that the multicast source node is configured；If it is, traversal one Individual not traversed ISID, execution step B3；If not, execution step B1；Step B3, the BEB equipment determine this ISID pair The ISID groups answered, and judge whether the ISID groups have been marked as process and complete；If not, execution step B4；If it is, performing Step B2；Step B4, the BEB equipment obtain the corresponding designated ports of the ISID, and right in the corresponding ISID groups institutes of the ISID The designated port is recorded under the exit port list answered, and marks the corresponding ISID groups of the corresponding ISID groups of the ISID to process Complete；Afterwards, step B2 is returned.

The ISID configured on identical BEB equipment is divided into the BEB equipment process of same ISID groups, concrete bag Include：The BEB equipment travels through each ISID in all ISID configured on each BEB equipment, and using all configuration ISID The system banner of BEB equipment calculate the source value of the ISID；

The BEB equipment is divided into source value identical ISID in same ISID groups.

Also include before step B：

The BEB equipment judges whether recorded designated port in any exit port list；If an exit port row Record has designated port in table or multiple exit port lists, then the BEB equipment is the finger recorded in all exit port lists Determine port label delete mark；

In step B4, the BEB equipment is obtained after the corresponding designated ports of ISID, if the ISID is corresponding The recorded designated port under the corresponding exit port list of ISID groups, then remove delete marks for the designated port Know；If the designated port is not recorded under the corresponding exit port list of the corresponding ISID groups of the ISID, in the ISID The designated port is recorded under the corresponding exit port list of corresponding ISID groups, and is identified for designated port mark add；

In step C, if the designated port recorded in exit port list is labeled as add marks, by the designated port In being added to the multicast forwarding list item of all ISID corresponding ISID groups of the exit port list Nei；If the designated port mark For delete marks, this is deleted in the multicast forwarding list item of all ISID from the corresponding ISID groups of the exit port list and is specified Port.

Designated port corresponding to the ISID for obtaining current traversal, specifically includes：

When the corresponding T marker bits of the ISID are set, the BEB equipment obtains the corresponding BEB equipment chained lists of the ISID； The BEB equipment for wherein configuring identical ISID constitutes the corresponding BEB equipment chained lists of the ISID；

The BEB equipment travels through successively other the BEB equipment on the BEB equipment chained list in addition to this BEB equipment, if The corresponding R marker bits of the ISID of other BEB device configurations are set, then search this BEB equipment to other BEB equipment Port；If the port for finding is effectively, using the port as the corresponding designated ports of the ISID, continue to travel through BEB afterwards The next one on equipment chained list in addition to this BEB equipment other BEB equipment, until having traveled through remove on BEB equipment chained lists this BEB Other all BEB equipment beyond equipment；If the port for finding is invalid, the port for finding is abandoned, afterwards continuation time The next one other the BEB equipment on BEB equipment chained lists in addition to this BEB equipment are gone through, until traveled through being removed on BEB equipment chained lists Other all BEB equipment beyond this BEB equipment.

Methods described is further included：

When there is the ISID configured on BEB equipment to change in SPB network, the BEB equipment changes ISID divides ISID groups, it is determined that the designated port recorded in the corresponding exit port list of ISID groups before change, and determine change The designated port recorded in the corresponding exit port list of ISID groups afterwards；

The designated port that records in the corresponding exit port list of ISID groups before the BEB equipment change and The designated port recorded in the corresponding exit port list of ISID groups after the change；

In having ISID group corresponding exit port list of the designated port record before the change, but it is not recorded in institute When stating in the corresponding exit port list of ISID groups after change, the BEB equipment turns from the multicast of the ISID for changing The designated port is deleted in forwarding list item；

In the corresponding exit port list of ISID groups after having designated port record in the change, but it is not recorded in institute When stating in the corresponding exit port list of ISID groups before change, the BEB equipment turns in the multicast of the ISID for changing Add the designated port in forwarding list item.

The embodiment of the present invention provides a kind of backbone edges bridge BEB equipment, is applied to include the most short of multiple BEB equipment In the bridge SPB network of path, the BEB equipment is specifically included：

Grouping module, for obtaining the SPB network in the backbone network Service Instance numbering that configures on all BEB equipment ISID, and the ISID by configuration on identical BEB equipment is divided into same ISID groups；Wherein, each ISID group is to having one Individual exit port list；

Port obtains module, for traveling through each ISID configured on each multicast source node, judges current traversal The affiliated ISID groups of ISID it is whether processed into, if so, then travel through next ISID, otherwise, the ISID institutes for obtaining current traversal are right The designated port answered, records in the exit port list of the affiliated ISID groups of ISID of current traversal, and marks current traversal The affiliated ISID groups of ISID are completed for process；

Port issues module, for the designated port recorded in each exit port list to be added in correspondence ISID groups In the multicast forwarding list item of all ISID.

The port obtains module to be included：

First traversal submodule, for determining whether not traversed multicast source node；If it is, traversal one is not Traversed multicast source node, and trigger the second traversal submodule；Otherwise, trigger the port and issue module；

Second traversal submodule, for whether not traveling through in the ISID for judging the multicast source node for currently traversing configuration The ISID for crossing；If it is, one not traversed ISID of traversal, and trigger the first process submodule；Otherwise, described the is triggered One traversal submodule；

First processes submodule, for determining the ISID groups corresponding to the ISID for currently traversing, and judges the ISID groups Whether have been marked as process to complete；If it is not, then triggering second processing submodule；If it is, triggering second traversal Submodule；

Second processing submodule, for obtaining the corresponding designated ports of the ISID, and in the corresponding ISID groups institutes of the ISID The designated port is recorded under corresponding exit port list, and marks the corresponding ISID groups mark of the corresponding ISID groups of the ISID Complete to process；Afterwards, the second traversal submodule is triggered.

The grouping module, specifically for traveling through each ISID on each BEB equipment in all ISID of configuration, and utilizes The system banner of the BEB equipment of all configuration ISID calculates the source value of the ISID；

And, source value identical ISID is divided in same ISID groups.

The port obtains module also to be included：

3rd processes submodule, for before step B is performed, judging whether recorded in any exit port list Designated port；If record has designated port in an exit port list or multiple exit port lists, then go out to hold for all The designated port mark delete marks recorded in mouth list；

The second processing submodule after the corresponding designated ports of ISID are obtained, if the corresponding ISID groups of the ISID The recorded designated port under corresponding exit port list, then remove delete marks for the designated port；If Do not record the designated port under the corresponding exit port list of the corresponding ISID groups of the ISID, then it is corresponding in the ISID The designated port is recorded under the corresponding exit port list of ISID groups, and is identified for designated port mark add；

The port issues module and the designated port recorded in each exit port list is being added to into multicast forwarding list item When, for the designated port recorded in exit port list, if the designated port is labeled as add marks, by the designated port In being added to the multicast forwarding list item of all ISID corresponding ISID groups of the exit port list Nei；If the designated port mark For delete marks, this is deleted in the multicast forwarding list item of all ISID from the corresponding ISID groups of the exit port list and is specified Port.

The second processing submodule during the corresponding designated ports of the ISID are obtained, in the corresponding T of the ISID When marker bit is set, the corresponding BEB equipment chained lists of the ISID are obtained；The BEB equipment composition for wherein configuring identical ISID should The corresponding BEB equipment chained lists of ISID；

Other BEB equipment in addition to this BEB equipment on the BEB equipment chained list are traveled through successively, if other BEB set The corresponding R marker bits of the ISID of standby configuration are set, then search this BEB equipment to the port of other BEB equipment；If looked into Effectively, then using the port as the corresponding designated ports of the ISID, continue to travel through afterwards to remove on BEB equipment chained lists in the port found The next one beyond this BEB equipment other BEB equipment, until having traveled through its on BEB equipment chained lists in addition to this BEB equipment His all BEB equipment；If the port for finding is invalid, the port for finding is abandoned, continue to travel through BEB equipment chained lists afterwards On the next one other BEB equipment in addition to this BEB equipment, until having traveled through on BEB equipment chained lists in addition to this BEB equipment Other all BEB equipment.

The grouping module, is additionally operable to when there is the ISID configured on BEB equipment to change in SPB network, is generation The ISID of change divides ISID groups；

The port issues module, is additionally operable to determine that what is recorded in the corresponding exit port list of ISID groups before change specifies Port, and determine the designated port recorded in the corresponding exit port list of ISID groups after change；

After the designated port recorded in the corresponding exit port list of ISID groups before the comparison change and the change The corresponding exit port list of ISID groups in record designated port；The ISID groups before the change are recorded when there is designated port In corresponding exit port list, but when being not recorded in the corresponding exit port list of the ISID groups after the change, from described The designated port is deleted in the multicast forwarding list item of the ISID for changing；After having designated port record in the change In the corresponding exit port list of ISID groups, but when being not recorded in the corresponding exit port list of the ISID groups before the change, Add the designated port in the multicast forwarding list item of the ISID for changing.

Compared with prior art, the embodiment of the present invention at least has advantages below：In the embodiment of the present invention, by configuring ISID on identical BEB equipment is divided in same ISID groups, for each ISID in ISID groups, can be just for one ISID carries out obtaining the process of designated port, and other ISID in ISID groups, it is no longer necessary to carry out obtaining the place of designated port Reason, so as to reach the effect for lifting multicast calculating speed, lifts the maintenance speed of multicast forwarding list item, and accelerates SPBM network Constringency performance.

Description of the drawings

Fig. 1 is the schematic diagram of the SPBM network proposed in prior art；

Fig. 2 is the application scenarios schematic diagram proposed in the embodiment of the present invention；

Fig. 3 is a kind of multicast forwarding list item maintaining method schematic flow sheet provided in an embodiment of the present invention；

Fig. 4 is a kind of structural representation of BEB equipment provided in an embodiment of the present invention.

Specific embodiment

The embodiment of the present invention provides a kind of multicast forwarding list item maintaining method（The also referred to as beta pruning of multicast forwarding list item is calculated Process）, it is applied to include the SPB network of multiple BEB equipment（Such as SPBM network）In.In order to safeguard multicast forwarding list item, SPBM It is required to preserve all ISID of this BEB device configurations under each BEB equipment in network, and configures in SPBM network identical The corresponding BEB equipment chained lists of BEB equipment one ISID of composition of ISID, different ISID will correspond to different BEB equipment chained lists. Wherein, when core duplication is configured on BEB equipment, the BEB equipment is referred to as multicast source node, and the BEB equipment needs to safeguard Multicast forwarding list item, the exit port of the multicast forwarding list item is referred to as designated port.

Application scenarios schematic diagram with Fig. 2 as the embodiment of the present invention, at least sets in SPBM network including BEB equipment C, BEB Standby D, BEB equipment L and BEB equipment K, illustrates in the embodiment of the present invention by taking the process for aforementioned four BEB equipment as an example. All ISID of this BEB device configurations are preserved on BEB equipment C（That is ISID2-ISID6）, on BEB equipment D this BEB equipment is preserved All ISID of configuration（That is ISID1, ISID2, ISID4 and ISID5）, all of this BEB device configurations are preserved on BEB equipment L ISID（That is ISID1-ISID6）, all ISID of this BEB device configurations are preserved on BEB equipment K（That is ISID2-ISID6）.For ISID1, the BEB equipment D and BEB equipment L for configuring ISID1 constitute the corresponding BEB equipment chained lists of the ISID1；For ISID2, match somebody with somebody BEB equipment C, BEB equipment D, BEB equipment L and BEB equipment K for putting ISID2 constitute the corresponding BEB equipment chained lists of the ISID2；Pin To ISID3, BEB equipment C, BEB equipment L and BEB equipment K for configuring ISID3 constitute the corresponding BEB equipment chained lists of the ISID3；Pin To ISID4, BEB equipment C, BEB equipment D, BEB equipment L and BEB equipment K of configuration ISID4 constitute the corresponding BEB of the ISID4 and set Standby chained list；For ISID5, BEB equipment C, BEB equipment D, BEB equipment L and BEB equipment K for configuring ISID5 constitute this ISID5 pair The BEB equipment chained lists answered；For ISID6, BEB equipment C, BEB equipment L and BEB equipment K for configuring ISID6 constitute this ISID6 pair The BEB equipment chained lists answered.

In the embodiment of the present invention, each BEB equipment is required to obtain what is configured on all BEB equipment in SPBM network ISID, and the ISID by configuration on identical BEB equipment is divided into same ISID groups.By manual configuration mode at each The ISID being respectively configured on all BEB equipment in SPBM network is configured on BEB equipment.Or, due to SPBM network in it is every Saving under individual BEB equipment can between all ISID of this BEB device configurations, therefore each BEB equipment in SPBM network By way of message interaction, all ISID configured under this BEB equipment to be notified to give other BEB equipment, so that each BEB The ISID being respectively configured on all BEB equipment in equipment acquisition SPBM network.

Under the application scenarios shown in Fig. 2, can be with BEB equipment C, BEB equipment D, BEB equipment L and BEB equipment K Know following configuration information：ISID2-ISID6 is configured with BEB equipment C, be configured with BEB equipment D ISID1, ISID2, ISID1-ISID6 is configured with ISID4 and ISID5, BEB equipment L, on BEB equipment K ISID2-ISID6 is configured with.Further , BEB equipment C, BEB equipment D, BEB equipment L and BEB equipment K are required to the ISID by configuration on identical BEB equipment and draw Assign to same ISID groups.Wherein, because ISID1 is configured on BEB equipment D and BEB equipment L, ISID2, ISID4 and ISID5 is configured on BEB equipment C, BEB equipment D, BEB equipment L and BEB equipment K, and ISID3 and ISID6 is configured in On BEB equipment C, BEB equipment L and BEB equipment K, therefore, it can for ISID1 to be divided into an ISID group, by ISID2, ISID4 An ISID group is divided into ISID5, ISID3 and ISID6 are divided into into an ISID group.

Wherein, the process of BEB equipment C, BEB equipment D, BEB equipment L and BEB equipment K is identical, describes for convenience, after It is continuous to illustrate by taking the process of BEB equipment C as an example.

In order to the ISID by configuration on identical BEB equipment is divided into same ISID groups, in a kind of specific implementation In, BEB equipment travels through each ISID in all ISID configured on each BEB equipment, and using the BEB of all configuration ISID The system banner of equipment（system-id）Calculate the source value of the ISID；Afterwards, BEB equipment is divided into source value identical ISID In same ISID groups.Specifically, during the source value of the ISID is calculated, BEB equipment is by all system marks of the ISID Knowledge is ranked up, and in order with contiguous memory preservation；After sequence is preserved, BEB equipment carries out MD5 based on the memory block Calculate, to obtain the source value of 16 bytes of the ISID, the calculating process will not be described here.

Further, BEB equipment is divided into the ISID on identical BEB equipment is configured after same ISID groups, should BEB equipment also needs to be assembled for each ISID puts an ISID groups mark（Group-id）With an out-port-list（Go out end Mouth list）；Wherein, different ISID groups are identified and exit port list to there is different ISID groups；Additionally, BEB equipment may be used also To be ranked up to all ISID groups according to ISID groups mark, and record the ISID groups mark of the ISID groups that each ISID is located and go out Port list.

Illustrate by taking the process of BEB equipment C as an example, because ISID1 is configured on BEB equipment D and BEB equipment L, ISID2, ISID4 and ISID5 are configured on BEB equipment C, BEB equipment D, BEB equipment L and BEB equipment K, ISID3 and ISID6 is configured on BEB equipment C, BEB equipment L and BEB equipment K, therefore, ISID1 is divided into ISID groups by BEB equipment C 1, ISID2, ISID4 and ISID5 are divided into into ISID groups 2, ISID3 and ISID6 are divided into into ISID groups 3.Further, ISID 1 corresponding ISID groups of group are designated the corresponding exit port list of 1, ISID groups 1 for exit port list 1；The corresponding ISID of ISID groups 2 Group is designated the corresponding exit port list of 2, ISID groups 2 for exit port list 2；The corresponding ISID groups of ISID groups 3 are designated 3, The corresponding exit port list of ISID groups 3 is exit port list 3.Additionally, the ISID of the ISID groups at BEB equipment C record ISID1 places Group mark and exit port list are respectively 1 and exit port list 1, and record the ISID groups mark of the ISID groups at the place of ISID2,4,5 Know and exit port list is respectively 2 and exit port list 2, and record ISID3, the ISID groups mark of the 6 ISID groups being located and go out Port list is respectively 3 and exit port list 3.

The application scenarios shown in division and Fig. 2 based on above-mentioned ISID groups, BEB equipment is needing to generate multicast forward table Xiang Shi, as shown in figure 3, the multicast forwarding list item maintaining method may comprise steps of：

Step 301, BEB equipment travels through each ISID configured on each multicast source node, judges the ISID of current traversal Whether affiliated ISID groups process and complete, and if so, then travel through next ISID, otherwise, obtain the finger corresponding to the ISID of current traversal Fixed end mouth, records in the exit port list of the affiliated ISID groups of ISID of current traversal, and marks belonging to the currently ISID of traversal ISID groups are completed for process.

The designated port recorded in each exit port list is added to step 302, BEB equipment the institute in correspondence ISID groups In having the multicast forwarding list item of ISID.Wherein, for step 301, what BEB equipment had been configured on all multicast source nodes have been traveled through After all ISID, this step 302 is performed.

In a kind of preferred embodiment of the embodiment of the present invention, step 301 specifically includes following steps：

Step 1, BEB equipment determine whether not traversed multicast source node；If it is, traversal one is not traversed Multicast source node, and execution step 2；If it is not, then execution step 302.

In the embodiment of the present invention, need to travel through each multicast source node successively and processed（Perform the place of subsequent step Reason）, when multicast source node had performed the process of subsequent step, the multicast source node is traversed multicast source node, When multicast source node was not carried out the process of subsequent step, the multicast source node is not traversed multicast source node.With group Source node is broadcast for as a example by BEB equipment C, BEB equipment D, BEB equipment L and BEB equipment K, BEB equipment C is in first time traversal multicast source During node, arbitrarily one BEB equipment C of traversal from BEB equipment C, BEB equipment D, BEB equipment L and BEB equipment K, when according to after Afterflow journey is completed after the process to BEB equipment C, when performing this step again, BEB equipment C from BEB equipment D, BEB equipment L and Arbitrarily one BEB equipment D of traversal in BEB equipment K, by that analogy, when performing this step again, BEB equipment C from BEB equipment L and Arbitrarily one BEB equipment L of traversal in BEB equipment K, when performing this step again, BEB equipment C travels through BEB from BEB equipment K and sets Standby K, when performing this step again, judged result is no, execution step 302.

Step 2, BEB equipment judges the multicast source node（The multicast source node for currently traversing）All ISID of configuration In whether have not traversed ISID；If it is, one not traversed ISID of traversal, and execution step 3, with to the ISID Carry out decision-making calculating；If it is not, then the multicast source node is marked for processed, and execution step 1.

In the embodiment of the present invention, need to travel through all ISID of multicast source node configuration successively, and enter for each ISID Row is processed（Perform the process of subsequent step）, when ISID had performed the process of subsequent step, the ISID is traversed ISID, when ISID was not carried out the process of subsequent step, the ISID is not traversed ISID.With the group for currently traversing It is as a example by BEB equipment L, when BEB equipment C travels through all ISID of BEB equipment L configurations in first time, from ISID1- to broadcast source node Arbitrarily one ISID1 of traversal in ISID6, after the process to ISID1 is completed according to follow-up process, when performing this step again, BEB equipment C arbitrarily one ISID2 of traversal from ISID2-ISID6, by that analogy, when performing this step again, BEB equipment C from Arbitrarily one ISID3 of traversal in ISID3-ISID6, when performing this step again, BEB equipment C are any time from ISID4-ISID6 An ISID4 is gone through, when performing this step again, BEB equipment C arbitrarily one ISID5 of traversal from ISID5-ISID6 holds again During this step of row, BEB equipment C travel through ISID6 from ISID6, and when performing this step again, judged result is no, execution step 1。

Step 3, BEB equipment determines the ISID（The ISID for currently traversing）Corresponding ISID groups, and judge the ISID Whether corresponding ISID groups have been marked as process completes（The process completes mark and can complete mark for beta pruning）；If not, Execution step 4；If it is, execution step 2.

In a preferred embodiment, BEB equipment can also judge the ISID（The ISID for currently traversing）Correspondence T marker bits（The corresponding T marker bits of ISID are by user's manual configuration）Whether it is set, if T marker bits are set, then it represents that Corresponding BEB equipment（The multicast source node for currently traversing）It is configured core duplication under the ISID, BEB equipment determines should The corresponding ISID groups marks of ISID, and judge that the corresponding ISID groups of the ISID identify whether that having been marked as process completes, that is, hold Row step 3；If T marker bits are not set, execution step 3, direct return to step 2 are not needed.

Step 4, BEB equipment obtains the ISID（The ISID for currently traversing）Corresponding designated port（Specifically obtained Journey is illustrated in subsequent step）, and the designated port is recorded under the exit port list that the corresponding ISID groups of the ISID are configured, And mark the ISID groups that the corresponding ISID groups of the ISID are configured to be designated process to complete（Beta pruning can be specifically labeled as to complete）； After step 4, return to step 2.

So that the multicast source node that traverses in step 1 is for BEB equipment L as an example, it is assumed that traverse for the first time in step 2 ISID is that in ISID1, step 3, BEB equipment C determine that the corresponding ISID groups of the ISID1 are designated 1, and the ISID1 is corresponding ISID groups mark 1 is unmarked to be completed to process, and now, BEB equipment C obtain the corresponding designated ports of the ISID1, and at this The designated port is recorded under the exit port list 1 that the corresponding ISID groups 1 of ISID1 are configured, and marks the corresponding ISID of the ISID1 The ISID groups mark 1 that group 1 is configured is completed for process.Assume in step 2 that the ISID that traverses for the second time is ISID2, step 3 In, BEB equipment C determine that the corresponding ISID groups of the ISID2 are designated 2, and the corresponding ISID groups marks 2 of the ISID2 are unmarked is Process is completed, and now, BEB equipment C obtain the corresponding designated ports of the ISID2, and are matched somebody with somebody in the corresponding ISID groups 2 of the ISID2 The designated port is recorded under the exit port list 2 put, and marks the ISID groups that the corresponding ISID groups 2 of the ISID2 are configured to identify 2 Complete to process.Assume that the ISID traversed for the third time in step 2 is ISID3, in step 3, BEB equipment C determine this ISID3 pair The ISID groups answered are designated 3, and the corresponding ISID groups marks 3 of the ISID3 are unmarked completes to process, and now, BEB equipment C are obtained The corresponding designated ports of the ISID3 are taken, and this is recorded under the exit port list 3 that the corresponding ISID groups 3 of the ISID3 are configured and referred to Fixed end mouth, and mark the ISID groups mark 3 that the corresponding ISID groups 3 of the ISID3 are configured to complete for process.Assume the in step 2 The ISID for traversing for four times is ISID4, and in step 3, BEB equipment C determine that the corresponding ISID groups of the ISID4 are designated 2, and should The corresponding ISID groups marks 2 of ISID2 have been marked as process and complete, now, the direct execution steps 2 of BEB equipment C.Assume step 2 In the ISID that traverses for the 5th time be ISID5, in step 3, BEB equipment C determine that the corresponding ISID groups of the ISID5 are designated 2, and The corresponding ISID groups marks 2 of the ISID5 have been marked as process and complete, now, the direct execution steps 2 of BEB equipment C.Assume step The ISID that the 6th time traverses in rapid 2 is ISID6, and in step 3, BEB equipment C determine that the corresponding ISID groups of the ISID6 are designated 3, and the ISID6 corresponding ISID groups mark 3 has been marked as process and completes, now, the direct execution steps 2 of BEB equipment C.

For above-mentioned steps 302, BEB equipment travels through all of exit port list, and the finger that will be recorded in exit port list Fixed end mouth is added in the multicast forwarding list item of all ISID corresponding ISID groups of the exit port list Nei.As shown in Fig. 2 BEB The designated port recorded in exit port list 1 is added to the multicast forwarding list item of the ISID1 in ISID groups 1 by equipment C, and will be gone out The designated port recorded in port list 2 is respectively added to the multicast forward table of ISID2, ISID4 and ISID5 in ISID groups 2 , and the designated port recorded in exit port list 3 is respectively added to into the multicast forwarding of ISID3 in ISID groups 3 and ISID6 List item.

In the embodiment of the present invention, before above-mentioned steps 1 are performed, BEB equipment also needs to judge in any exit port list Whether record has designated port.If not, do not record designated port in i.e. all of exit port list, then illustrate be currently Multicast forwarding list item being generated for the first time, i.e., being not carried out the process of above-mentioned steps before, now multicast forwarding list item is sky.Such as Fruit is that have record in an exit port list or multiple exit port lists to have designated port, then explanation is currently not first Secondary to have performed the process of above-mentioned steps before into multicast forwarding-table item, now multicast forwarding list item is not sky.

In the embodiment of the present invention, whether BEB equipment has recorded after designated port, such as in any exit port list is judged It is not sky that fruit is currently not and generate for the first time multicast forwarding list item, i.e. multicast forwarding list item, and has record to refer in exit port list Fixed end mouth, based on this process, before step 1, BEB equipment also needs to the designated port mark to record in all exit port lists Note delete（Delete）Mark.

In the case（It is currently not and generate for the first time multicast forwarding list item, the designated port in exit port list has Delete is identified）, in step 4, BEB equipment is obtained after the corresponding designated ports of ISID, if the corresponding ISID groups institutes of the ISID Recorded designated port under the exit port list of configuration, BEB equipment removes delete marks for the designated port；If should The designated port is not recorded under the exit port list that the corresponding ISID groups of ISID are configured, BEB equipment is corresponding in the ISID The designated port is recorded under the exit port list that ISID groups are configured, and add is marked for the designated port（Addition）Mark.

Further, in step 302, BEB equipment is directed to each designated port recorded in exit port list, if should Designated port is labeled as add marks, then the designated port is added to institute in the corresponding ISID groups of the exit port list by BEB equipment In having the multicast forwarding list item of ISID；If the designated port is labeled as delete marks, BEB equipment is from the exit port list The designated port is deleted in corresponding ISID groups in the multicast forwarding list item of all ISID；If the designated port is not marked Add is identified and delete marks, then BEB equipment need not update the designated port in the multicast forwarding list item of ISID.

In above-mentioned steps 4, BEB equipment obtains ISID（The ISID for currently traversing）The process of corresponding designated port, In a preferred embodiment, the process is specifically included：If the corresponding T marker bits of the ISID（The corresponding T marker bits of ISID By user's manual configuration）It is not set, then it represents that corresponding BEB equipment（The multicast source node for currently traversing）In the ISID Under be not configured core duplication, continue obtain next one ISID.If the corresponding T marker bits of the ISID are set, then it represents that Corresponding BEB equipment is configured core duplication under the ISID, and BEB equipment obtains the corresponding BEB equipment chained lists of the ISID, and according to Secondary other BEB equipment traveled through on the BEB equipment chained lists in addition to this BEB equipment；If this of other BEB device configurations The corresponding R marker bits of ISID（The corresponding R marker bits of ISID are by user's manual configuration）It is set, then it represents that other BEB equipment The flow for receiving the ISID is needed, this BEB equipment is now searched to the port of other BEB equipment（BEB equipment is according to the ISID Corresponding B-VLAN obtains corresponding ECT algorithms, and further according to ECT algorithms this BEB equipment specifying to other BEB equipment is searched Port）, and the port is the corresponding designated ports of the ISID.If the port for finding is effectively, using the port as this The corresponding designated ports of ISID, the next one other BEB for continuing to travel through on BEB equipment chained lists in addition to this BEB equipment afterwards set It is standby, until having traveled through other all BEB equipment on BEB equipment chained lists in addition to this BEB equipment；If the port for finding It is invalid, then illustrate that the port is not the corresponding designated ports of the ISID, the invalid port for finding is abandoned, continue to travel through afterwards The next one on BEB equipment chained lists in addition to this BEB equipment other BEB equipment, until having traveled through on BEB equipment chained lists except this Other all BEB equipment beyond BEB equipment.

Assume all ISID（That is ISID-ISID6）Corresponding T marker bits and R marker bits are set, below in conjunction with Fig. 2 Shown application scenarios are further detailed to said process.

In step 4, BEB equipment C obtains the corresponding designated ports of ISID1, and is configured in the corresponding ISID groups 1 of ISID1 Exit port list 1 under record the designated port.In the corresponding designated ports of acquisition ISID1, the corresponding BEB equipment of ISID1 Chained list is BEB equipment D and BEB equipment L.BEB equipment C travel through the BEB equipment D on the BEB equipment chained lists, and search this BEB and set The port of standby C to the BEB equipment D, the search procedure is repeated no more.Wherein, if the port for finding is traversed in step 1 Multicast source node to the BEB equipment in the BEB equipment chained lists for currently traversing downstream port（That is the road of two BEB equipment The port passed through between footpath）, then illustrate the port for finding effectively, otherwise, illustrate that the port for finding is invalid.Based on this, by In BEB equipment C to the port of the BEB equipment D be the downstream port of BEB equipment L to BEB equipment D, therefore the end that current lookup is arrived Effectively, the port that current lookup is arrived is used as the corresponding designated ports of ISID1 for mouth.Afterwards, BEB equipment C travels through the BEB equipment chains BEB equipment L on table, and this BEB equipment C is searched to the port of the BEB equipment L, the search procedure is repeated no more.Due to BEB Equipment C is to the downstream port that the port of the BEB equipment L is not BEB equipment L to BEB equipment L, therefore the port that current lookup is arrived It is invalid.

BEB equipment C obtains the corresponding designated ports of ISID2, and the exit port configured in the corresponding ISID groups 2 of ISID2 The designated port is recorded under list 2.In the corresponding designated ports of acquisition ISID2, the corresponding BEB equipment chained lists of ISID2 are BEB Equipment C, BEB equipment D, BEB equipment L and BEB equipment K.BEB equipment C are traveled through on the BEB equipment chained lists in addition to this BEB equipment C BEB equipment D, and search this BEB equipment C to the port of the BEB equipment D, the search procedure is repeated no more.Due to BEB equipment C To the BEB equipment D port be BEB equipment L to BEB equipment D downstream port, therefore the port arrived of current lookup is effectively, will The port that current lookup is arrived is used as the corresponding designated ports of ISID2.Afterwards, BEB equipment C is traveled through on the BEB equipment chained lists except this BEB equipment L beyond BEB equipment C, and this BEB equipment C is searched to the port of the BEB equipment L, the search procedure is repeated no more. Because BEB equipment C to the port of the BEB equipment L is not the downstream port of BEB equipment L to BEB equipment L, therefore current lookup is arrived Port it is invalid.Afterwards, BEB equipment C travels through the BEB equipment K on the BEB equipment chained lists in addition to this BEB equipment C, and searches The port of this BEB equipment C to the BEB equipment K, the search procedure is repeated no more.Because BEB equipment C is to the end of the BEB equipment K Mouth is the downstream port of BEB equipment L to BEB equipment K, therefore the port that current lookup is arrived is effectively, the port that current lookup is arrived As the corresponding designated ports of ISID2.

BEB equipment C obtains the corresponding designated ports of ISID3, and the exit port configured in the corresponding ISID groups 3 of ISID3 The designated port is recorded under list 3.BEB equipment C when the corresponding designated ports of ISID3 are obtained, the corresponding BEB equipment of ISID3 Chained list is BEB equipment C, BEB equipment L and BEB equipment K.BEB equipment C are traveled through on the BEB equipment chained lists in addition to this BEB equipment C BEB equipment L, and search this BEB equipment C to the port of the BEB equipment L, the search procedure is repeated no more.Due to BEB equipment C To the BEB equipment L port be not BEB equipment L to BEB equipment L downstream port, therefore the port that current lookup is arrived is invalid. Afterwards, BEB equipment C travels through the BEB equipment K on the BEB equipment chained lists in addition to this BEB equipment C, and searches this BEB equipment C and arrive The port of the BEB equipment K, the search procedure is repeated no more.Because BEB equipment C to the port of the BEB equipment K is BEB equipment L To the downstream port of BEB equipment K, therefore the port that current lookup is arrived is effectively, and the port that current lookup is arrived is used as ISID3 correspondences Designated port.

For ISID4, ISID5 and ISID6, because the judged result of step 3 is yes, therefore step 4 is not carried out, i.e., BEB equipment need not perform the process for obtaining the corresponding designated port of ISID4, ISID5 and ISID6, so as to significantly reduce needing Obtain the quantity of the ISID of designated port.

In the embodiment of the present invention, change when there is the ISID configured on BEB equipment in SPBM network（As on BEB equipment The ISID being configured before deleting is configured with new ISID and/or BEB equipment）When, BEB equipment is needed to change ISID（The ISID of the i.e. new configuration and/or ISID of deletion）ISID groups are repartitioned, and determines the ISID groups before change（I.e. should ISID corresponding ISID groups before changing）The designated port recorded in corresponding exit port list, and determine after change ISID groups（That is the ISID corresponding ISID groups after changing）The designated port recorded in corresponding exit port list； Afterwards, BEB equipment compares after the designated port and change recorded in the corresponding exit port list of ISID groups before change The designated port recorded in the corresponding exit port list of ISID groups；When having, ISID group of the designated port record before change is corresponding In exit port list, but when being not recorded in the corresponding exit port list of ISID groups after changing, BEB equipment is from becoming The designated port is deleted in the multicast forwarding list item of the ISID of change；ISID groups after having designated port record in change are corresponding In exit port list, but when being not recorded in the corresponding exit port list of ISID groups before changing, BEB equipment is becoming Add the designated port in the multicast forwarding list item of the ISID of change.

Assume that the ISID groups before change are group-old, the ISID groups after change are group-new, if sent out in ISID There is group-new before changing, then directly determined the designated ends recorded in the corresponding exit port lists of group-new Mouthful；If there is no group-new before ISID changes, the corresponding exit port lists of group-new are recalculated The designated port of middle record.The designated port recorded in by comparing the corresponding exit port lists of group-old and group- The designated port recorded in the corresponding exit port lists of new；Arrange in the corresponding exit ports of group-old when there is designated port record In table, but it is not recorded in the corresponding exit port lists of group-new, then from the multicast forward table of the ISID for changing The designated port is deleted in；When have designated port record in the corresponding exit port lists of group-new, but do not record In the corresponding exit port lists of group-old, then add the designated ends in the multicast forwarding list item of the ISID for changing Mouthful.

Under the application scenarios shown in Fig. 2, it is assumed that the ISID configured on BEB equipment D changes, i.e., on BEB equipment D Configuration ISID6, on BEB equipment D ISID1,2,4,5,6 are configured with, and now BEB equipment C is needed for the ISID6 that changes again Divide ISID groups.Before changing, ISID6 is in ISID groups 3；After changing, because ISID6 is configured in On BEB equipment C, BEB equipment D, BEB equipment L and BEB equipment K, and ISID2, ISID4 and the ISID5 in ISID groups 2 is matched somebody with somebody Put on BEB equipment C, BEB equipment D, BEB equipment L and BEB equipment K, therefore ISID6 is divided into ISID groups 3 by BEB equipment C. Based on this, include in ISID groups 1 in ISID1, ISID groups 2 and include ISID2, ISID4, ISID5 and ISID6, ISID groups 3 are interior to be included ISID3。

For ISID6, the ISID groups before change are ISID groups 3, and the ISID groups after change are ISID groups 2（Occur in ISID6 There is the ISID groups 2 before change）.BEB equipment C determines record in the corresponding exit port list 3 of ISID groups 3 before change Designated port, and determine the designated port of record in the corresponding exit port list 2 of ISID groups 2 after change, and compare end The designated port recorded in mouth list 3 and the designated port recorded in exit port list 2；Going out end when there is designated port record In mouth list 3, but when being not recorded in exit port list 2, BEB equipment C is deleted from the multicast forwarding list item of ISID6 should Designated port；When have designated port record in exit port list 2, but when being not recorded in exit port list 3, BEB sets Standby C adds the designated port in the multicast forwarding list item of ISID6.

In sum, in the embodiment of the present invention, same ISID is divided into by the ISID by configuration on identical BEB equipment In group, for each ISID in ISID groups, can carry out obtaining the process of designated port just for an ISID, and ISID groups Other interior ISID, it is no longer necessary to carry out obtaining the process of designated port, so as to reach the effect for lifting multicast calculating speed, carry The maintenance speed of multicast forwarding list item is risen, and accelerates the constringency performance of SPBM network.For example, under the application scenarios shown in Fig. 2, When the multicast source node for traversing is BEB equipment C, in prior art, need to be respectively processed for ISID2-ISID6, 5 ISID are processed, and in the embodiment of the present invention, it is only necessary to process ISID2（ISID4 and ISID5 and ISID2 is in same ISID Group, the judged result of step 3 is yes）And ISID3（In same ISID groups, the judged result of step 3 is yes to ISID6 and ISID3）, Process 2 ISID.In the same manner, for other multicast source nodes such as BEB equipment D, BEB equipment L, BEB equipment K, the ISID of process Quantity also considerably less than prior art, such that it is able to accelerate the constringency performance of SPBM network.

Based on the inventive concept same with said method, a kind of backbone edges bridge is additionally provided in the embodiment of the present invention BEB equipment, the BEB equipment applications in the shortest path bridge SPB network including multiple BEB equipment, such as Fig. 4 so, the BEB Equipment is specifically included：

Grouping module 11, for obtaining the SPB network in the backbone network Service Instance numbering that configures on all BEB equipment ISID, and the ISID by configuration on identical BEB equipment is divided into same ISID groups；Wherein, each ISID group is to having one Individual exit port list；

Port obtains module 12, for traveling through each ISID configured on each multicast source node, judges current traversal The affiliated ISID groups of ISID it is whether processed into, if so, then travel through next ISID, otherwise, the ISID institutes for obtaining current traversal are right The designated port answered, records in the exit port list of the affiliated ISID groups of ISID of current traversal, and marks current traversal The affiliated ISID groups of ISID are completed for process；

Port issues module 13, for the designated port recorded in each exit port list to be added in correspondence ISID groups All ISID multicast forwarding list item in.

The port obtains module 12 and specifically includes：First traversal submodule, for determining whether not traversed group Broadcast source node；If it is, one not traversed multicast source node of traversal, and trigger the second traversal submodule；Otherwise, trigger The port issues module 13；

Second traversal submodule, for whether not traveling through in the ISID for judging the multicast source node for currently traversing configuration The ISID for crossing；If it is, one not traversed ISID of traversal, and trigger the first process submodule；Otherwise, described the is triggered One traversal submodule；

First processes submodule, for determining the ISID groups corresponding to the ISID for currently traversing, and judges the ISID groups Whether have been marked as process to complete；If it is not, then triggering second processing submodule；If it is, triggering second traversal Submodule；

Second processing submodule, for obtaining the corresponding designated ports of the ISID, and in the corresponding ISID groups institutes of the ISID The designated port is recorded under corresponding exit port list, and marks the corresponding ISID groups mark of the corresponding ISID groups of the ISID Complete to process；Afterwards, the second traversal submodule is triggered.

The grouping module 11, specifically for traveling through each ISID on each BEB equipment in all ISID of configuration, and profit The source value of the ISID is calculated with the system banner of the BEB equipment of all configuration ISID；

And, source value identical ISID is divided in same ISID groups.

The port obtains module 12 also to be included：

3rd processes submodule, for before step B is performed, judging whether recorded in any exit port list Designated port；If record has designated port in an exit port list or multiple exit port lists, then go out to hold for all The designated port mark delete marks recorded in mouth list；

The second processing submodule after the corresponding designated ports of ISID are obtained, if the corresponding ISID groups of the ISID The recorded designated port under corresponding exit port list, then remove delete marks for the designated port；If Do not record the designated port under the corresponding exit port list of the corresponding ISID groups of the ISID, then it is corresponding in the ISID The designated port is recorded under the corresponding exit port list of ISID groups, and is identified for designated port mark add；

The port issues module 13 and the designated port recorded in each exit port list is being added to into multicast forward table Xiang Shi, for the designated port recorded in exit port list, if the designated port is labeled as add marks, by the designated ends Mouth is added in the multicast forwarding list item of all ISID corresponding ISID groups of the exit port list Nei；If the designated port mark Delete marks are designated as, this are deleted in the multicast forwarding list item of all ISID from the corresponding ISID groups of the exit port list and is referred to Fixed end mouth.

The second processing submodule during the corresponding designated ports of the ISID are obtained, in the corresponding T of the ISID When marker bit is set, the corresponding BEB equipment chained lists of the ISID are obtained；The BEB equipment composition for wherein configuring identical ISID should The corresponding BEB equipment chained lists of ISID；

Other BEB equipment in addition to this BEB equipment on the BEB equipment chained list are traveled through successively, if other BEB set The corresponding R marker bits of the ISID of standby configuration are set, then search this BEB equipment to the port of other BEB equipment；If looked into Effectively, then using the port as the corresponding designated ports of the ISID, continue to travel through afterwards to remove on BEB equipment chained lists in the port found The next one beyond this BEB equipment other BEB equipment, until having traveled through its on BEB equipment chained lists in addition to this BEB equipment His all BEB equipment；If the port for finding is invalid, the port for finding is abandoned, continue to travel through BEB equipment chained lists afterwards On the next one other BEB equipment in addition to this BEB equipment, until having traveled through on BEB equipment chained lists in addition to this BEB equipment Other all BEB equipment.

The grouping module 11, is additionally operable to when there is the ISID configured on BEB equipment to change in SPB network, is to send out The ISID of changing divides ISID groups；

The port issues module 13, is additionally operable to determine the finger recorded in the corresponding exit port list of ISID groups before change Fixed end mouth, and determine the designated port recorded in the corresponding exit port list of ISID groups after change；Before the comparison change The corresponding exit port list of ISID groups after the designated port recorded in the corresponding exit port list of ISID groups and the change The designated port of middle record；In having ISID group corresponding exit port list of the designated port record before the change, but do not have When having record in the corresponding exit port list of ISID groups after the change, from the multicast forwarding of the ISID for changing The designated port is deleted in list item；The corresponding exit port list of ISID groups after having designated port record in the change In, but when being not recorded in the corresponding exit port list of the ISID groups before the change, the ISID's for changing Add the designated port in multicast forwarding list item.

Through the above description of the embodiments, those skilled in the art can be understood that the present invention can be by Software adds the mode of required general hardware platform to realize, naturally it is also possible to which by hardware, but in many cases the former is more Good embodiment.Based on such understanding, what technical scheme substantially contributed in other words to prior art Part can be embodied in the form of software product, and the computer software product is stored in a storage medium, if including Dry instruction is used so that a computer equipment（Can be personal computer, server, or network equipment etc.）Perform this Method described in bright each embodiment.

It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, the module or stream in accompanying drawing Journey is not necessarily implemented necessary to the present invention.

It will be appreciated by those skilled in the art that the module in the device in embodiment can be carried out point according to embodiment description In being distributed in the device of embodiment, it is also possible to carry out respective change and be disposed other than in one or more devices of the present embodiment.On Stating the module of embodiment can merge into a module, it is also possible to be further split into multiple submodule.

The embodiments of the present invention are for illustration only, do not represent the quality of embodiment.

Disclosed above is only several specific embodiments of the present invention, but, the present invention is not limited to this, any ability What the technical staff in domain can think change should all fall into protection scope of the present invention.

Claims (12)

1. a kind of multicast forwarding list item maintaining method, is applied to include the shortest path of multiple backbone edges bridge BEB equipment In bridge SPB network, it is characterised in that the method comprising the steps of：

Step A, BEB equipment obtains backbone network Service Instance numbering ISID configured on all BEB equipment in the SPB network, And the ISID by configuration on identical BEB equipment is divided into same ISID groups；Wherein, each ISID group is to there is one to go out end Mouth list；

Step B, the BEB equipment travel through each ISID configured on each multicast source node, judge the ISID institutes of current traversal Whether category ISID groups process and complete, and if so, then travel through next ISID, otherwise, obtain specifying corresponding to the ISID of current traversal Port, records in the exit port list of the affiliated ISID groups of ISID of current traversal, and marks belonging to the currently ISID of traversal ISID groups are completed for process；

Step C, the BEB equipment are added to the designated port recorded in each exit port list all in correspondence ISID groups In the multicast forwarding list item of ISID；

Wherein, the multicast source node refers to the BEB equipment for being configured core duplication.

2. the method for claim 1, it is characterised in that step B is comprised the following steps：

Step B1, the BEB equipment determine whether not traversed multicast source node；If it is, traversal one is not traveled through The multicast source node crossed, execution step B2；If it is not, then execution step C；

Step B2, the BEB equipment judge whether there is not traversed ISID in the ISID that the multicast source node is configured；If It is to travel through not traversed ISID, execution step B3；If not, execution step B1；

Step B3, the BEB equipment determine the corresponding ISID groups of the ISID, and judge whether the ISID groups have been marked as processing Complete；If not, execution step B4；If it is, execution step B2；

Step B4, the BEB equipment obtain the corresponding designated ports of the ISID, and corresponding in the corresponding ISID groups of the ISID The designated port is recorded under exit port list, and marks the corresponding ISID groups of the corresponding ISID groups of the ISID to have processed Into；Afterwards, step B2 is returned.

3. the method for claim 1, it is characterised in that the BEB equipment will configure the ISID on identical BEB equipment The process of same ISID groups is divided into, is specifically included：

The BEB equipment travels through each ISID in all ISID configured on each BEB equipment, and using all configuration ISID The system banner of BEB equipment calculate the source value of the ISID；

The BEB equipment is divided into source value identical ISID in same ISID groups.

4. method as claimed in claim 2, it is characterised in that also include before step B：

The BEB equipment judges whether recorded designated port in any exit port list；If an exit port list or Record has designated port in the multiple exit port lists of person, then the BEB equipment is the designated ends recorded in all exit port lists Mouth mark delete marks；

In step B4, the BEB equipment is obtained after the corresponding designated ports of ISID, if the corresponding ISID groups of the ISID The recorded designated port under corresponding exit port list, then remove delete marks for the designated port；If Do not record the designated port under the corresponding exit port list of the corresponding ISID groups of the ISID, then it is corresponding in the ISID The designated port is recorded under the corresponding exit port list of ISID groups, and is identified for designated port mark add；

In step C, if the designated port recorded in exit port list is labeled as add marks, by the designated port addition To in the corresponding ISID groups of the exit port list in the multicast forwarding list item of all ISID；If the designated port is labeled as Delete is identified, and the designated ends are deleted in the multicast forwarding list item of all ISID from the corresponding ISID groups of the exit port list Mouthful.

5. the method as described in claim 2 or 4, it is characterised in that current the specifying corresponding to the ISID of traversal of the acquisition Port, specifically includes：

When the corresponding T marker bits of the ISID are set, the BEB equipment obtains the corresponding BEB equipment chained lists of the ISID；Wherein The BEB equipment for configuring identical ISID constitutes the corresponding BEB equipment chained lists of the ISID；

The BEB equipment travels through successively other the BEB equipment on the BEB equipment chained list in addition to this BEB equipment, if this its The corresponding R marker bits of the ISID of its BEB device configuration are set, then search this BEB equipment to the end of other BEB equipment Mouthful；If the port for finding is effectively, using the port as the corresponding designated ports of the ISID, traversal BEB is continued afterwards and is set The next one other BEB equipment on standby chained list in addition to this BEB equipment, until having traveled through on BEB equipment chained lists except this BEB sets Other all BEB equipment beyond standby；If the port for finding is invalid, the port for finding is abandoned, continue to travel through afterwards The next one on BEB equipment chained lists in addition to this BEB equipment other BEB equipment, until having traveled through on BEB equipment chained lists except this Other all BEB equipment beyond BEB equipment.

6. the method for claim 1, it is characterised in that methods described is further included：

When there is the ISID configured on BEB equipment to change in SPB network, the BEB equipment is that the ISID for changing draws Divide ISID groups, it is determined that the designated port recorded in the corresponding exit port list of ISID groups before change, and determine after change The designated port recorded in the corresponding exit port list of ISID groups；

The designated port that records in the corresponding exit port list of ISID groups before the BEB equipment change and described The designated port recorded in the corresponding exit port list of ISID groups after change；

In having ISID group corresponding exit port list of the designated port record before the change, but it is not recorded in the change When in the corresponding exit port list of ISID groups after change, multicast forward table of the BEB equipment from the ISID for changing The designated port is deleted in；

In the corresponding exit port list of ISID groups after having designated port record in the change, but it is not recorded in the change When in the corresponding exit port list of ISID groups before change, multicast forward table of the BEB equipment in the ISID for changing Add the designated port in.

7. a kind of backbone edges bridge BEB equipment, in being applied to the shortest path bridge SPB network for including multiple BEB equipment, its It is characterised by, the BEB equipment is specifically included：

Grouping module, for obtaining the SPB network in backbone network Service Instance numbering ISID that configures on all BEB equipment, And the ISID by configuration on identical BEB equipment is divided into same ISID groups；Wherein, each ISID group is to there is one to go out end Mouth list；

Port obtains module, for traveling through each ISID configured on each multicast source node, judges the ISID institutes of current traversal Category ISID groups it is whether processed into, if so, then travel through next ISID, otherwise, obtain the finger corresponding to the ISID for currently traveling through Fixed end mouth, records in the exit port list of the affiliated ISID groups of ISID of current traversal, and marks belonging to the currently ISID of traversal ISID groups are completed for process；

Port issues module, all in correspondence ISID groups for the designated port recorded in each exit port list to be added to In the multicast forwarding list item of ISID；

Wherein, the multicast source node refers to the BEB equipment for being configured core duplication.

8. BEB equipment as claimed in claim 7, it is characterised in that the port obtains module to be included：

First traversal submodule, for determining whether not traversed multicast source node；If it is, traversal one is not traveled through The multicast source node crossed, and trigger the second traversal submodule；Otherwise, trigger the port and issue module；

Second traversal submodule, for whether having not traversed in the ISID for judging the multicast source node for currently traversing configuration ISID；If it is, one not traversed ISID of traversal, and trigger the first process submodule；Otherwise, the first pass is triggered Go through submodule；

First processes submodule, for determining the ISID groups corresponding to the ISID for currently traversing, and whether judges the ISID groups Have been marked as process to complete；If it is not, then triggering second processing submodule；If it is, triggering the second traversal submodule Block；

Second processing submodule is for obtaining the corresponding designated ports of the ISID and corresponding in the corresponding ISID groups of the ISID Exit port list under record the designated port, and the ISID groups for marking the corresponding ISID groups of the ISID corresponding are designated place Reason is completed；Afterwards, the second traversal submodule is triggered.

9. BEB equipment as claimed in claim 7, it is characterised in that

The grouping module, specifically for traveling through each ISID on each BEB equipment in all ISID of configuration, and using all The system banner for configuring the BEB equipment of the ISID calculates the source value of the ISID；

And, source value identical ISID is divided in same ISID groups.

10. BEB equipment as claimed in claim 8, it is characterised in that the port obtains module also to be included：

3rd processes submodule, for obtaining each ISID configured on module walks each multicast source nodes in the port, Whether the affiliated ISID groups of ISID of the current traversal of judgement are processed before completing, and judge whether recorded finger in any exit port list Fixed end mouth；Then it is all exit ports if record has designated port in an exit port list or multiple exit port lists The designated port mark delete marks recorded in list；

The second processing submodule is after the corresponding designated ports of ISID are obtained, if the corresponding ISID groups institutes of the ISID are right The recorded designated port under the exit port list answered, then remove delete marks for the designated port；If should The designated port is not recorded under the corresponding exit port list of the corresponding ISID groups of ISID, then in the corresponding ISID of the ISID The designated port is recorded under the corresponding exit port list of group, and is identified for designated port mark add；

The port issues module when the designated port recorded in each exit port list is added to into multicast forwarding list item, pin To the designated port recorded in exit port list, if the designated port is labeled as add marks, the designated port is added to In the corresponding ISID groups of the exit port list in the multicast forwarding list item of all ISID；If the designated port is labeled as Delete is identified, and the designated ends are deleted in the multicast forwarding list item of all ISID from the corresponding ISID groups of the exit port list Mouthful.

The 11. BEB equipment as described in claim 8 or 10, it is characterised in that

The second processing submodule is marked during the corresponding designated ports of the ISID are obtained in the corresponding T of the ISID When position is set, the corresponding BEB equipment chained lists of the ISID are obtained；The BEB equipment for wherein configuring identical ISID constitutes this ISID pair The BEB equipment chained lists answered；

Other BEB equipment in addition to this BEB equipment on the BEB equipment chained list are traveled through successively, if other BEB equipment are matched somebody with somebody The corresponding R marker bits of the ISID put are set, then search this BEB equipment to the port of other BEB equipment；If found Port effectively, then the port is continued to travel through on BEB equipment chained lists afterwards except this as the corresponding designated ports of the ISID The next one beyond BEB equipment other BEB equipment, until having traveled through other on BEB equipment chained lists in addition to this BEB equipment All BEB equipment；If the port for finding is invalid, the port for finding is abandoned, continue to travel through on BEB equipment chained lists afterwards The next one in addition to this BEB equipment other BEB equipment, until having traveled through on BEB equipment chained lists in addition to this BEB equipment Other all BEB equipment.

12. BEB equipment as claimed in claim 7, it is characterised in that

The grouping module, is additionally operable to when there is the ISID configured on BEB equipment to change in SPB network, to change ISID divide ISID groups；

The port issues module, is additionally operable to determine the designated ends recorded in the corresponding exit port list of ISID groups before change Mouthful, and determine the designated port recorded in the corresponding exit port list of ISID groups after change；

After the designated port recorded in the corresponding exit port list of ISID groups before the comparison change and the change The designated port recorded in the corresponding exit port list of ISID groups；When having, ISID group of the designated port record before the change is right In the exit port list answered, but when being not recorded in the corresponding exit port list of the ISID groups after the change, from described The designated port is deleted in the multicast forwarding list item of the ISID of changing；After having designated port record in the change In the corresponding exit port list of ISID groups, but when being not recorded in the corresponding exit port list of the ISID groups before the change, Add the designated port in the multicast forwarding list item of the ISID for changing.