CN104954264B - Multicast connection identification accords with distribution method, device - Google Patents
Multicast connection identification accords with distribution method, device Download PDFInfo
- Publication number
- CN104954264B CN104954264B CN201410112712.2A CN201410112712A CN104954264B CN 104954264 B CN104954264 B CN 104954264B CN 201410112712 A CN201410112712 A CN 201410112712A CN 104954264 B CN104954264 B CN 104954264B
- Authority
- CN
- China
- Prior art keywords
- multicast
- topological structure
- interchanger
- trill
- tenant
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses multicast connection identification symbol distribution method, devices, to solve the problems, such as that it is serious that multicast resource consumes.The above method includes：Obtain itself multiple multi-link transparent interconnection TRILL multicast tree as multicast node；Determine the identical TRILL multicast trees of root node in multiple TRILL multicast trees, topological structure in the identical TRILL multicast trees of root node between next-hop node is merged, topological structure after being merged, and distribute topology identifier for the topological structure after each merge；Multicast connection identification symbol is distributed for the topological structure after each merging.In the present invention, each tenant of the interchanger no longer to be serviced distributes MCID.But after merging the topological structure in the corresponding TRILL multicast trees of tenant, MCID is distributed for the topological structure after merging.Due to having carried out topological structure merging, the present invention can reduce the use accorded with to multicast connection identification, to reduce the consumption of multicast resource.
Description
Technical field
The present invention relates to fields of communication technology, and in particular to multicast connection identification accords with distribution method, device.
Background technology
Multi-link transparent interconnection（English：Transparent Interconnection of Lots of Links, contracting
It writes：TRILL）Interchanger in network can provide service for multiple tenants, and each tenant corresponds to a TRILL multicast tree.
In the prior art, exchange opportunity distributes multicast resource for each tenant serviced, and each multicast resource corresponds to
One multicast connection identification symbol（English：Multicast Identifier, abbreviation：MCID）.The increase of tenant will lead to group
It is serious to broadcast resource consumption.
Invention content
In view of this, the purpose of the present invention is to provide multicast connection identification symbol distribution method, device, to solve multicast money
Source consumes serious problem.
First aspect present invention provides a kind of multicast connection identification symbol distribution method, including：
Interchanger obtains itself multiple multi-link transparent interconnection TRILL multicast tree as multicast node；It is the multiple
TRILL multicast trees and the tenant of the interchanger service correspond, and each TRILL multicast trees include the exchange
Topological structure between machine and next-hop；
The interchanger determines the identical TRILL multicast trees of root node in the multiple TRILL multicast trees, and described is saved
Topological structure described in the identical TRILL multicast trees of point between interchanger and next-hop node merges, after obtaining merging
Topological structure, and distribute topology identifier for the topological structure after each merge；
The interchanger is that the topological structure after each merging distributes multicast connection identification symbol.
With reference to first aspect, in the first possible implementation, further include：The interchanger establishes multicast forwarding
Each list item of table, the multicast forward table includes that tenant identification, topology identifier, multicast connection identification symbol and the corresponding of port are closed
System, wherein each tenant identification corresponds at least one topology identifier；Each topology identifier corresponds at least one port.
With reference to first aspect, in second of possible realization method, further include：It is described after receiving multicast message
Interchanger forwards the multicast message according to the corresponding tenant identification of the multicast message and the multicast forward table.
With reference to first aspect, second the first possible realization method of first aspect, first aspect of possible realization side
Formula, in the third possible realization method, the merging includes：The shared part of the maximum of each topological structure is merged into one
New topological structure, the maximum shared part is the part being used in conjunction with by most multiple topological structures；The maximum shared part
Including the interchanger, and, the next-hop that most multiple topological structures are used in conjunction with.
The third possible realization method with reference to first aspect, it is described to merge also in the 4th kind of possible realization method
Including：Topology in each topological structure in addition to the maximum shared part is split as single-link, by each single-link point
It Zuo Wei not new topological structure.
With reference to first aspect, second the first possible realization method of first aspect, first aspect of possible realization side
The 4th kind of formula, first aspect the third possible realization method, first aspect possible realization method, in the 5th kind of possible reality
In existing mode, the acquisition itself includes as multiple TRILL multicast trees of multicast node：Obtain full mesh topology information；According to
The tenant of the full mesh topology information and the interchanger service generates the multiple TRILL multicast trees.
Second aspect of the present invention provides a kind of multicast connection identification symbol distributor, including：
Acquiring unit, for obtaining multiple multi-link transparent interconnection TRILL multicast trees of the interchanger as multicast node；Institute
It states multiple TRILL multicast trees and the tenant of the interchanger service corresponds, and each TRILL multicast trees include institute
State the topological structure between interchanger and next-hop；
Combining unit will be described for determining the identical TRILL multicast trees of root node in the multiple TRILL multicast trees
Topological structure described in the identical TRILL multicast trees of root node between interchanger and next-hop node merges, and is closed
Topological structure after and；
First allocation unit, for distributing topology identifier for the topological structure after each merge；
Second allocation unit, for distributing multicast connection identification symbol for the topological structure after each merging.
In conjunction with second aspect, in the first possible implementation, described device further includes：Unit is established, for building
Each list item of vertical multicast forward table, the multicast forward table includes tenant identification, topology identifier, multicast connection identification symbol and end
The correspondence of mouth, wherein each tenant identification corresponds at least one topology identifier；Each topology identifier corresponds at least one end
Mouthful；Storage unit, for storing the multicast forward table.
In conjunction with second aspect, in second of possible realization method, described device further includes：Retransmission unit is used for
After receiving multicast message, the multicast is forwarded according to the corresponding tenant identification of the multicast message and the multicast forward table
Message.
In conjunction with second second aspect, second aspect the first possible realization method, second aspect of possible realization side
Formula, in the third possible realization method, in the third possible realization method, the combining unit is specifically used for：It will
The shared part of the maximum of each topological structure is merged into a new topological structure, and the shared part of maximum is by most multiple topology knot
The part that structure is used in conjunction with；The maximum shared part includes the interchanger, and, most multiple topological structures make jointly
Next-hop.
The third possible realization method in conjunction with second aspect, in the 4th kind of possible realization method, the merging is single
Member is additionally operable to：The topology that the maximum shared part is removed in each topological structure is split as single-link, by each single-link
Respectively as new topological structure.
In conjunction with second second aspect, second aspect the first possible realization method, second aspect of possible realization side
The 4th kind of formula, second aspect the third possible realization method, second aspect possible realization method, in the 5th kind of possible reality
In existing mode, the acquiring unit is specifically used for：Obtain full mesh topology information；According to the full mesh topology information and the exchange
The tenant of machine service generates the multiple TRILL multicast trees.
In the present invention, each tenant of the interchanger no longer to be serviced distributes multicast connection identification symbol.But by tenant
After topological structure in corresponding TRILL multicast trees merges, multicast connection identification symbol is distributed for the topological structure after merging.
Due to having carried out topological structure merging, than existing, the present invention can reduce the use accorded with to multicast connection identification, from
And reduce the consumption of multicast resource.
Description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, required use in being described below to embodiment
Attached drawing be briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, for this
For the those of ordinary skill of field, without creative efforts, others are can also be obtained according to these attached drawings
Attached drawing.
Fig. 1 is TRILL network configuration diagram provided in an embodiment of the present invention；
Fig. 2 is MCID distribution methods flow chart provided in an embodiment of the present invention；
Fig. 3-5 is TRILL multicast trees schematic diagram provided in an embodiment of the present invention；
Fig. 6-9 is topological structure schematic diagram provided in an embodiment of the present invention；
Figure 10 is another flow chart of MCID distribution methods provided in an embodiment of the present invention；
Figure 11 is the another flow chart of MCID distribution methods provided in an embodiment of the present invention；
Topological structure schematic diagrames of the Figure 12 between E1 provided in an embodiment of the present invention and next-hop；
Figure 13 is the topological structure schematic diagram after merging provided in an embodiment of the present invention；
Figure 14 is the topological structure schematic diagram after Tree1 provided in an embodiment of the present invention and Tree2 merges；
The topological structure that Figure 15 is merged by the part provided in an embodiment of the present invention for sharing Tree1 and Tree2 shows
It is intended to；
Figure 16 is single-link topology schematic diagram provided in an embodiment of the present invention；
Figure 17 is the different topological structure schematic diagrames that EOR1 provided in an embodiment of the present invention is combined into from TOR1-TOR3；
Figure 18 is that multicast connection identification provided in an embodiment of the present invention accords with distributor schematic diagram；
Figure 19 is that multicast connection identification provided in an embodiment of the present invention accords with another schematic diagram of distributor；
Figure 20 is that multicast connection identification provided in an embodiment of the present invention accords with the another schematic diagram of distributor.
Specific implementation mode
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is only
It is only a part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill
The every other embodiment that personnel are obtained without creative efforts, shall fall within the protection scope of the present invention.
Fig. 1 is referred to, is TRILL network configuration diagram.In TRILL network, including various interchangers, such as frame top
Interchanger（English：Top of Rack, abbreviation：TOR）, the last interchanger of row（English：End of Row, abbreviation：EOR）Deng.EOR
It establishes and connects with each TOR in this row.
Carry out the present invention will be described in detail technical solution below in conjunction with Fig. 1.
Interchanger in TRILL network can be multiple tenants（English：Tenant）Service is provided.Each tenant corresponds to one
A virtual LAN（English:Virtual Local Area Network, abbreviation：VLAN）, also, TRILL network is for every
One tenant generates the TRILL multicast trees after a beta pruning.Tenant identification is ROOT marks+VLAN marks.ROOT marks therein
Know the mark for referring to root node in the corresponding TRILL multicast trees of the tenant.
In existing way, exchange opportunity is that the corresponding TRILL multicast trees of each tenant distribute MCID, and the increase of tenant will
Multicast resource consumption can be caused serious.
To solve the above problems, an embodiment of the present invention provides a kind of MCID distribution methods.Fig. 2 is referred to, by TRILL nets
The MCID distribution methods that interchanger in network executes at least may include following steps：
S1, interchanger obtain itself multiple TRILL multicast tree as multicast node.
Above-mentioned multiple TRILL multicast trees and the tenant of the interchanger service correspond, also, above-mentioned multiple TRILL groups
Each TRILL multicast trees in tree are broadcast comprising the topological structure between the interchanger and next-hop.
For example, it is assumed that EOR1 in Fig. 1 is that tenant 1, tenant 2, tenant 3 provide service.
TRILL multicast trees after 1 corresponding beta pruning of tenant（Tree1, it is assumed that belong to VLAN1）Fig. 3 is can be found in, tenant 2 is right
TRILL multicast trees after the beta pruning answered（Tree2, it is assumed that belong to VLAN2）Fig. 4 is can be found in, after 3 corresponding beta pruning of tenant
TRILL multicast trees（Tree3, it is assumed that belong to VLAN3）It can be found in Fig. 5.
Node in Fig. 3 to Fig. 5 is the interchanger in TRILL network, wherein ROOT indicates root node（Root node is also
For interchanger）, J1, J2 indicate the node between root node and EOR1.
S2, interchanger determine the identical TRILL multicast trees of root node in above-mentioned multiple TRILL multicast trees, by root node phase
Topological structure in same TRILL multicast trees between the interchanger and next-hop node merges, the topology after being merged
Structure, and distribute topology identifier for the topological structure after each merge.
Precedent is still continued to use, by Fig. 3 to Fig. 5 as it can be seen that tenant 1 is identical with the root node of 2 corresponding TRILL multicast trees of tenant,
It is contemplated that merging.And the root node of 3 corresponding TRILL multicast trees of tenant is different from tenant 1 and tenant 2, cannot merge.
For interchanger EOR1, for tenant 1 and tenant 2, the topological structure point between EOR1 and next-hop node
Not not as shown in Figure 6 and Figure 7.Since the topological structure of Fig. 6 and Fig. 7 has common link, Fig. 6 and topology shown in Fig. 7 can be tied
Structure merges.
And for interchanger TOR1, topological structure in Tree1 between next-hop node such as Fig. 8 shows,
Its topological structure in Tree2 between next-hop node is as shown in Figure 9.
Since tenant 1 is identical with the root node of 2 corresponding TRILL multicast trees of tenant, and Fig. 8 and topology shown in Fig. 9
Structure has common link, therefore can merge.
It subsequently will be described in detail and how to merge herein.
S3, the interchanger are that the topological structure after each merge distributes multicast connection identification symbol namely MCID.
In the present embodiment, each tenant of the interchanger no longer to be serviced distributes multicast connection identification symbol.But it will rent
After topological structure in the corresponding TRILL multicast trees in family merges, multicast connection identification is distributed for the topological structure after merging
Symbol.Due to having carried out topological structure merging, than existing, the present embodiment, which can be reduced, makes multicast connection identification symbol
With to reduce the consumption of multicast resource.
In other embodiments of the present invention, step S1 may particularly include following steps：
Step 11, full mesh topology information is obtained.
Existing way can be used and obtain full mesh topology information, therefore not to repeat here.
Step 12, according to the tenant of the full mesh topology information and the interchanger service, above-mentioned multiple TRILL multicasts are generated
Tree.
Specifically, existing way can be used according to the tenant of full mesh topology information and each node serve of the whole network, calculates, cuts
Branch obtains each TRILL multicast trees.
Then, then from each TRILL multicast trees, according to the tenant of this interchanger service, determine itself as multicast node
Multiple TRILL multicast trees（Namely the TRILL multicast trees comprising this telephone net node）.
In other embodiments of the present invention, Figure 10 is referred to, the multicast connection identification symbol distribution in above-mentioned all embodiments
Method may also include the steps of：
S4, multicast forward table is established.
Each list item of above-mentioned multicast forward table includes tenant identification, topology identifier, multicast connection identification symbol and port
Correspondence.Wherein, each tenant identification corresponds at least one topology identifier；Each topology identifier corresponds at least one port.
It should be noted that it is to when have multicast message into fashionable, search multicast forward table to establish multicast forward table
Multicast message is forwarded.In addition, interchanger is by exit port down hop forwarding multicasting message.Therefore, multicast turns
It to be recorded in delivering（Go out）Forwarding just can be achieved in port.
In other embodiments of the present invention, Figure 11 is referred to, the multicast connection identification symbol distribution in above-mentioned all embodiments
Method may also include the steps of：
S5, the multicast message is forwarded according to the corresponding tenant identification of multicast message and the multicast forward table.
Interchanger generally comprises control plane chip and forwarding surface chip.Above-mentioned steps S1-S4 can be executed by control plane chip
, and step S5 can be executed by forwarding surface chip.After establishing multicast forward table, control plane chip can preserve multicast forward table
To forwarding surface chip.
In other embodiments of the present invention, in above-mentioned all embodiments in step S2 " merging " operation may particularly include as
Lower step：
The shared part of the maximum of each topological structure is merged into a new topological structure.
Above-mentioned maximum shared part is to be made jointly by the most multiple topological structures for the multiple TRILL multicast trees that can merge
Part, also, the shared part of the maximum includes the interchanger, and, the next-hop that most multiple topological structures are used in conjunction with.
In other embodiments of the present invention, above-mentioned merging also may particularly include：
By in each topological structure except the topology of maximum common sparing is split as single-link, using each single-link as new
Topological structure.
The single-link includes interchanger, and, the next-hop not being used in conjunction with by above-mentioned most multiple topological structures.
For example, node E1 service 8 tenants, in the corresponding TRILL multicast trees of 8 tenants, E1 with it is next
It jumps（Next-hop can be node T1 to T5）Between 8 topological structures difference it is as shown in figure 12, it is seen that：
Including the topological structure of node E1, T3, T4 share 5；
Including the topological structure of node E1, T2, T4 share 4；
Including the topological structure of node E1, T1, T4 share 4；
Including the topological structure of node E1, T1, T3, T4 share 3；
Including the topological structure of node E1, T2, T3, T4 share 3；
Including the topological structure of node E1, T1, T2, T4 share 3；
Including the topological structure of node E1, T1, T2, T3, T4 share 2；
Including the topological structure of node E1, T1, T2, T3, T4, T5 share 1.
Then node E1, T2, T4 is used in conjunction with by most multiple topological structures.Node E1, T2, T4 are then merged into one newly to open up
Flutter structure；Other parts in each topological structure are split into single-link, and as a new topological structure.
By taking the topological structure comprising node E1, T1, T2, T3, T4, T5 as an example, removably three single-links, respectively：
E1 and T1, E1 and T3, E1 and T5.
Finally, Figure 13 is referred to, above-mentioned 8 topological structures can merge into 5 new topological structures.
It will be introduced by taking topological structure shown in Fig. 3-5 as an example below.
For TOR1, the root of Tree1 and Tree2 is identical, also, in the two multicast trees, the next-hop of TOR1
Node is all EOR1.TOR1 is by exit port 1（Port1）It is connected with EOR1.
Therefore, Tree1 and Tree2 can be merged, forms a topology, combined topological structure is as shown in figure 14.It is false
The topology identifier of the fixed topological structure is TOPO1.
In the present embodiment, the table entry structure for the multicast forward table that TOR1 is established for tenant 1 and tenant 2 can following institute
Show：
ROOT1+VLAN1->TOPO1->MCID1->Port1
ROOT1+VLAN2->TOPO1->MCID1->Port1
Wherein, ROOT1+VLAN1 is the tenant identification of tenant 1, and ROOT1+VLAN2 is the tenant identification of tenant 2, MCID1
It is multicast connection identification symbol, TOPO1 is topology identifier, and Port1 is port（Mark）.
And existing multicast forward table record is closed between tenant identification, multicast connection identification symbol and port three
System.
The following institute of table entry structure of the multicast forward table such as built for tenant 1 and tenant 2 according to existing way, TOR1
Show：
ROOT1+VLAN1->MCID1->Port1
ROOT1+VLAN2->MCID2->Port1
As it can be seen that in existing way, tenant 1 and tenant 2 have used two MCID.In contrast, tenant 1 in the present embodiment
Same MCID is shared with tenant 2, saves multicast resource.
And for EOR1, the next-hop node of EOR1 is TOR1 respectively（Corresponding Port1）、TOR2（Corresponding Port2）With
TOR3（Corresponding Port3）.Wherein, EOR1, TOR1 and TOR3 are the parts that Tree1 and Tree2 are shared, then refer to Figure 15,
EOR1, TOR1 and TOR3 can be merged into a topological structure（It is assumed that the topology identifier of the topological structure is TOPO2）.
And the next-hop of the non-common of Tree1 and Tree2 --- TOR2, will be with EOR1 as another topological structure（It is false
The topology identifier of the fixed topological structure is TOPO3）, TOPO3 can be found in Figure 16.
In the present embodiment, the table entry structure for the multicast forward table that EOR1 is built for tenant 1 and tenant 2 is as follows：
ROOT1+VLAN1->TOPO2->MCID1->Port1、Port3
ROOT1+VLAN2->TOPO2、TOP3->MCID1、MCID2->Port1、Port2、Port3
And existing way is used, the table entry structure of corresponding multicast forward table is then：
ROOT1+VLAN1->MCID1->Port1、Port2
ROOT1+VLAN2->MCID2->Port1、Port2、Port3
As it can be seen that unlike the prior art, in the present embodiment, multicast connection identification accords with no longer directly with tenant identification phase
It closes, but it is related with the topological structure after merging.How many topological structure after merging will occupy how many a MCID.Also,
One tenant might not be directed toward a topological structure, but may be directed toward multiple topological structures.
Furthermore, it is desirable to explanation, for an interchanger, the number of the topological structure between next-hop is
Certain.By taking EOR1 as an example, TOR1-TOR3 is its next-hop, and 7 can be at most combined by referring to Figure 17, EOR1 and TOR1-TOR3
The different topological structure of kind.That is, even if tenant is more than 7（Such as 10,20）, at most achieved that using 7 MCID
For all tenant's forwarding multicasting messages.
In other embodiments of the present invention, the multicast forward table in above-mentioned all embodiments may include multiple tables.For example, packet
Containing the forwarding table of relationship between tenant identification and topology identifier, include the topology table of relationship between topology identifier and MCID, and,
Including between MCID and exit port relationship multicast replication table.
After multicast message entrance, first according to the identifier lookup forwarding table of tenant to determine multicast resource ID, further according to
Multicast resource ID searches topology table to determine topological structure ID, and it is corresponding to obtain to search multicast replication table further according to topological structure ID
Exit port, then to multicast message carry out multicast replication.
Inventor has found that current TRILL can be superimposed many business for needing to refine beta pruning, such as refine label
（Fine Grain Label, FGL）, IGMP Over TRILL for another example.
The tenant identification of TRILL is actually expanded to the FGL labels of 24 bits by FGL by the VLAN of 12 bits.FGL requirements
Multicast beta pruning is carried out based on each label, by existing way, each label is required for generating a multicast beta pruning tree, then light one
A FGL just needs the multicast resource of 2^24=16M, considerably beyond the available multicast resource of current main-stream commercial chip,
Current main-stream commercial chip can not support.
And in the case where that can not support, certain labels can only be forwarded using the TRILL multicast trees of not beta pruning,
That is the message for carrying these labels is once forwarded, all nodes can all receive this message in network（It can be in edge section
It puts packet loss）.So the bandwidth that network will be wasted, when flux of multicast is bigger in network, to network
It is affected.
And the technical solution that all embodiments of the invention provide can save a large amount of multicast resources inside interchanger, order is worked as
Preceding mainstream commercial chip can be supported.Be not in thus the TRILL multicast trees for certain labels using not beta pruning
The case where forwarding, further, the case where all nodes all receive the message in network would not also occur, so as to protect
Card has can still keep optimal path to forward when a large amount of multicast services, will not waste the bandwidth of network.
Corresponding with the above method, multicast connection identification symbol distributor is also claimed in the embodiment of the present invention.The multicast
Connection identifier (CID distributor can be any interchanger in TRILL network, for example, TOR, EOR etc..
Figure 18 shows a kind of structure of above-mentioned multicast connection identification symbol distributor 180, including：
Acquiring unit 1, for obtaining multiple multi-link transparent interconnection TRILL multicast trees of the interchanger as multicast node.
Above-mentioned TRILL multicast trees and the tenant of above-mentioned interchanger service correspond, and each above-mentioned TRILL multicast trees
Including the topological structure between above-mentioned interchanger and next-hop.
Combining unit 2 will be above-mentioned for determining the identical TRILL multicast trees of root node in above-mentioned multiple TRILL multicast trees
Topological structure in the identical TRILL multicast trees of root node between above-mentioned interchanger and next-hop node merges, and is closed
Topological structure after and.
First allocation unit 3, for distributing topology identifier for the topological structure after each merge.
Second allocation unit 4, for distributing multicast connection identification symbol for the topological structure after each above-mentioned merging.
In other embodiments of the present invention, Figure 19 is referred to, the multicast connection identification symbol distribution in above-mentioned all embodiments
Device 180 may also include：
Unit 5 is established, for establishing multicast forward table, each list item of above-mentioned multicast forward table includes tenant identification, closes
The correspondence of topology identifier, multicast connection identification symbol and port after and；And
Storage unit 6, for storing the multicast forward table.
Wherein, each tenant identification corresponds to the topology identifier after at least one merging；Each topology identifier corresponds at least one
A port.
In other embodiments of the present invention, the multicast connection identification symbol distributor 180 in above-mentioned all embodiments may be used also
Including：
Retransmission unit, for after receiving multicast message, according to the corresponding tenant identification of above-mentioned multicast message and on
It states the multicast forward table stored in storage unit and forwards above-mentioned multicast message.
In other embodiments of the present invention, the combining unit 2 in above-mentioned all embodiments can be specifically used for：
The shared part of the maximum of each topological structure is merged into a new topological structure, above-mentioned maximum shared part is by most
The part that multiple topological structures are used in conjunction with；Above-mentioned maximum shared part includes above-mentioned interchanger, and, above-mentioned most multiple topologys
The next-hop that structure is used in conjunction with.
In other embodiments of the present invention, the combining unit 2 in above-mentioned all embodiments can also be specifically used for：
, except the topology of above-mentioned maximum shared part is split as single-link, each single-link will be divided in above-mentioned each topological structure
It Zuo Wei not new topological structure.
In other embodiments of the present invention, above-mentioned when obtaining multiple TRILL multicast tree of the interchanger as multicast node
Acquiring unit 1 in all embodiments is particularly used in：
Obtain full mesh topology information；
According to the tenant of above-mentioned full mesh topology information and above-mentioned interchanger service, above-mentioned multiple TRILL multicast trees are generated.
Detail in relation to each device embodiment refers to the record in embodiment of the method, and therefore not to repeat here.
Figure 20 shows a kind of general-purpose computing system structure of above-mentioned multicast connection identification symbol distributor 180.
Above computer system may include bus, processor 181, memory 182, communication interface 183, input equipment 184
With output equipment 185.Processor 181, memory 182, communication interface 183, input equipment 184 and output equipment 185 are by total
Line is connected with each other.Wherein：
Bus may include an access, and information is transmitted between computer system all parts.
Processor 181 can be general processor, such as general central processor（CPU）, network processing unit（English：
Network Processor, abbreviation：NP）, microprocessor etc., can also be application-specific integrated circuit（English：
Application-specific integrated circuit, ASIC）, or it is one or more for controlling the present invention program
The integrated circuit that program executes.It can also be digital signal processor（DSP）, ready-made programmable gate array（FPGA）Or other
Programmable logic device, discrete gate or transistor logic, discrete hardware components.
The program for executing technical solution of the present invention is preserved in memory 182, can also preserve operating system and
Other applications.Specifically, program may include program code, and program code includes computer-managed instruction.More specifically,
Memory 182 can be read-only memory（English：Read-onlymemory, abbreviation：ROM）, static information and instruction can be stored
Other kinds of static storage device, random access memory（English：Random access memory, abbreviation：RAM）、
Other kinds of dynamic memory, the magnetic disk storage etc. of information and instruction can be stored.
Input equipment 184 may include the device for receiving data and information input by user, for example, keyboard, mouse, camera,
Scanner, light pen, speech input device, touch screen etc..
Output equipment 185 may include the device, such as display screen, printer, loud speaker etc. that allow output information to user.
Communication interface 183 may include the device using any transceiver one kind, so as to logical with other equipment or communication network
Letter, such as Ethernet, wireless access network（RAN）, WLAN (WLAN) etc..
Processor 181 calls the program stored in memory 182, can be used for realizing multicast provided in an embodiment of the present invention
Connection identifier (CID distribution method, may include following steps：
Obtain multiple multi-link transparent interconnection TRILL multicast trees of the interchanger as multicast node；
Determine the identical TRILL multicast trees of root node in above-mentioned multiple TRILL multicast trees, above-mentioned root node is identical
Topological structure in TRILL multicast trees between above-mentioned interchanger and next-hop node merges, the topology knot after being merged
Structure, and distribute topology identifier for the topological structure after each merge；
Multicast connection identification symbol is distributed for the topological structure after each above-mentioned merging.
Above-mentioned multiple TRILL multicast trees and the tenant of above-mentioned interchanger service correspond, and each above-mentioned TRILL groups
It broadcasts tree and includes the topological structure between above-mentioned interchanger and next-hop.
In other embodiments of the present invention, the processor 181 in above-mentioned all embodiments is stored in above-mentioned deposit by operation
The data that software program and calling in reservoir are stored in above-mentioned memory can also carry out following steps：Establish multicast forwarding
Table.
Each list item of the multicast forward table includes topology identifier, the multicast connection identification symbol after tenant identification, merging
With the correspondence of port, wherein each tenant identification corresponds at least one topology identifier；Each topology identifier corresponds at least one
A port.
In other embodiments of the present invention, the processor 181 in above-mentioned all embodiments is stored in above-mentioned deposit by operation
The data that software program and calling in reservoir are stored in above-mentioned memory can also carry out following steps：
After receiving multicast message, turned according to the corresponding tenant identification of the multicast message and the multicast forward table
Send out multicast message described.
In addition, above-mentioned apparatus can also be completed involved by the multicast connection identification introduced context of methods part symbol distribution method
Other steps and each step refinement, with above method embodiment advantageous effect, therefore not to repeat here.
Each embodiment is described by the way of progressive in this specification, the highlights of each of the examples are with other
The difference of embodiment, just to refer each other for identical similar portion between each embodiment.The device provided for embodiment
For, since it is corresponding with the method that embodiment provides, so description is fairly simple, related place is said referring to method part
It is bright.
It should also be noted that, herein, relational terms such as first and second and the like are used merely to one
Entity or operation are distinguished with another entity or operation, without necessarily requiring or implying between these entities or operation
There are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant are intended to contain
Lid non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also include other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
Above description to the embodiment provided, enables those skilled in the art to implement or use the present invention.
Various modifications to these embodiments will be apparent to those skilled in the art, as defined herein
General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, of the invention
It is not intended to be limited to the embodiments shown herein, and is to fit to and principle provided in this article and features of novelty phase one
The widest range caused.
Claims (12)
1. a kind of multicast connection identification accords with distribution method, which is characterized in that including：
Interchanger obtains itself multiple multi-link transparent interconnection TRILL multicast tree as multicast node；The multiple TRILL groups
It broadcasts tree and the tenant of the interchanger service corresponds, and each the TRILL multicast trees include the interchanger under
Topological structure between one jump；
The interchanger determines the identical TRILL multicast trees of root node in the multiple TRILL multicast trees, by the root node phase
Topological structure described in same TRILL multicast trees between interchanger and next-hop node merges, opening up after being merged
Structure is flutterred, and topology identifier is distributed for the topological structure after each merge；
The interchanger is that the topological structure after each merging distributes multicast connection identification symbol.
2. the method as described in claim 1, which is characterized in that further include：
The interchanger establishes multicast forward table, and each list item of the multicast forward table includes tenant identification, topology identifier, group
Broadcast connection identifier (CID and the correspondence of port, wherein each tenant identification corresponds at least one topology identifier；Each topology mark
Know corresponding at least one port.
3. method as claimed in claim 2, which is characterized in that further include：
After receiving multicast message, the interchanger turns according to the corresponding tenant identification of the multicast message and the multicast
Deliver the forwarding multicast message.
4. method as described in any one of claims 1-3, which is characterized in that the merging includes：
The shared part of the maximum of each topological structure is merged into a new topological structure, the maximum shared part is by most multiple
The part that topological structure is used in conjunction with；The maximum shared part includes the interchanger, and, most multiple topological structures
The next-hop being used in conjunction with.
5. method as claimed in claim 4, which is characterized in that the merging further includes：
Topology in each topological structure in addition to the maximum shared part is split as single-link, each single-link is distinguished
As new topological structure.
6. method as described in any one of claims 1-3, which is characterized in that described to obtain itself as the multiple of multicast node
TRILL multicast trees include：
Obtain full mesh topology information；
According to the tenant of the full mesh topology information and the interchanger service, the multiple TRILL multicast trees are generated.
7. a kind of multicast connection identification accords with distributor, which is characterized in that including：
Acquiring unit, for obtaining multiple multi-link transparent interconnection TRILL multicast trees of the interchanger as multicast node；It is described more
A TRILL multicast trees and the tenant of the interchanger service correspond, and each TRILL multicast trees include the friendship
The topological structure changed planes between next-hop；
Combining unit saves described for determining the identical TRILL multicast trees of root node in the multiple TRILL multicast trees
Topological structure described in the identical TRILL multicast trees of point between interchanger and next-hop node merges, after obtaining merging
Topological structure；
First allocation unit, for distributing topology identifier for the topological structure after each merge；
Second allocation unit, for distributing multicast connection identification symbol for the topological structure after each merging.
8. device as claimed in claim 7, which is characterized in that further include：
Unit is established, for establishing multicast forward table, each list item of the multicast forward table includes tenant identification, topology mark
Know, the correspondence of multicast connection identification symbol and port, wherein each tenant identification corresponds at least one topology identifier；Each
Topology identifier corresponds at least one port；
Storage unit, for storing the multicast forward table.
9. device as claimed in claim 8, which is characterized in that further include：
Retransmission unit, for after receiving multicast message, according to the corresponding tenant identification of the multicast message and described group
It broadcasts forwarding table and forwards the multicast message.
10. such as claim 7-9 any one of them devices, which is characterized in that the combining unit is specifically used for：
The shared part of the maximum of each topological structure is merged into a new topological structure, the maximum shared part is by most multiple
The part that topological structure is used in conjunction with；The maximum shared part includes the interchanger, and, most multiple topological structures
The next-hop being used in conjunction with.
11. device as claimed in claim 10, which is characterized in that the combining unit is additionally operable to：
Topology in each topological structure in addition to the maximum shared part is split as single-link, each single-link is distinguished
As new topological structure.
12. such as claim 7-9 any one of them devices, which is characterized in that the acquiring unit is specifically used for：
Obtain full mesh topology information；
According to the tenant of the full mesh topology information and the interchanger service, the multiple TRILL multicast trees are generated.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410112712.2A CN104954264B (en) | 2014-03-24 | 2014-03-24 | Multicast connection identification accords with distribution method, device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410112712.2A CN104954264B (en) | 2014-03-24 | 2014-03-24 | Multicast connection identification accords with distribution method, device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104954264A CN104954264A (en) | 2015-09-30 |
| CN104954264B true CN104954264B (en) | 2018-07-13 |
Family
ID=54168629
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410112712.2A Active CN104954264B (en) | 2014-03-24 | 2014-03-24 | Multicast connection identification accords with distribution method, device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104954264B (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1984001A (en) * | 2006-05-01 | 2007-06-20 | 华为技术有限公司 | Method for sharing group-broadcasting tree time gap in automatic-exchange light network |
| CN101009636A (en) * | 2006-01-26 | 2007-08-01 | 华为技术有限公司 | Dynamic management method for the multicast service members of the automatic switching optical network |
| CN101494583A (en) * | 2008-01-24 | 2009-07-29 | 华为技术有限公司 | Route bridging method, network bridge equipment and bridging network |
| CN101631274A (en) * | 2009-07-28 | 2010-01-20 | 北京交通大学 | Realizing system of multicast routing based on mark and method thereof |
| CN101635634A (en) * | 2009-08-05 | 2010-01-27 | 北京交通大学 | Multicast management method and multicast management system based on mark |
| CN102075402A (en) * | 2011-02-12 | 2011-05-25 | 华为技术有限公司 | Virtual network mapping processing method and system |
| WO2011076065A1 (en) * | 2009-12-22 | 2011-06-30 | 华为技术有限公司 | Method and device for processing multicast messages |
| CN102932228A (en) * | 2012-11-20 | 2013-02-13 | 华为技术有限公司 | Communication method, device and system for TRILL (Transparent Interconnection of Lots of Links) network |
| CN103095579A (en) * | 2013-01-18 | 2013-05-08 | 华为技术有限公司 | TRILL network interconnection method and device and system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004080323A (en) * | 2002-08-16 | 2004-03-11 | Fujitsu Ltd | Lan switching method and lan switch |
| CN101299671B (en) * | 2007-04-30 | 2013-03-13 | 上海贝尔阿尔卡特股份有限公司 | Method and device for transmitting and receiving multicast data packet |
-
2014
- 2014-03-24 CN CN201410112712.2A patent/CN104954264B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101009636A (en) * | 2006-01-26 | 2007-08-01 | 华为技术有限公司 | Dynamic management method for the multicast service members of the automatic switching optical network |
| CN1984001A (en) * | 2006-05-01 | 2007-06-20 | 华为技术有限公司 | Method for sharing group-broadcasting tree time gap in automatic-exchange light network |
| CN101494583A (en) * | 2008-01-24 | 2009-07-29 | 华为技术有限公司 | Route bridging method, network bridge equipment and bridging network |
| CN101631274A (en) * | 2009-07-28 | 2010-01-20 | 北京交通大学 | Realizing system of multicast routing based on mark and method thereof |
| CN101635634A (en) * | 2009-08-05 | 2010-01-27 | 北京交通大学 | Multicast management method and multicast management system based on mark |
| WO2011076065A1 (en) * | 2009-12-22 | 2011-06-30 | 华为技术有限公司 | Method and device for processing multicast messages |
| CN102075402A (en) * | 2011-02-12 | 2011-05-25 | 华为技术有限公司 | Virtual network mapping processing method and system |
| CN102932228A (en) * | 2012-11-20 | 2013-02-13 | 华为技术有限公司 | Communication method, device and system for TRILL (Transparent Interconnection of Lots of Links) network |
| CN103095579A (en) * | 2013-01-18 | 2013-05-08 | 华为技术有限公司 | TRILL network interconnection method and device and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104954264A (en) | 2015-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2541940C2 (en) | Method of applying service instance to mpls network (versions) and mpls network | |
| CN103095583B (en) | The method and system of Openflow two-stage stream table are realized by chip loopback | |
| US20070286093A1 (en) | Method of routing multicast traffic | |
| CN100471162C (en) | Method for releasing and processing virtual circuit information and supplier edge device | |
| US20150334011A1 (en) | Traffic interconnection between virtual devices | |
| CN104158718A (en) | A message processing method and device | |
| CN103209132B (en) | In the interconnection of transparent multilink（TRILL）Method, the apparatus and system of multicast are realized in network | |
| CN102394819A (en) | Electoral machinery and device of appointed VLAN (virtual local area network) transmitter in TRILL network | |
| EP3337093B1 (en) | Optimizing information related to a route and/or a next hop for multicase traffic | |
| CN103581274B (en) | Message forwarding method and device in stacking system | |
| CN108768866A (en) | Across the card retransmission method of multicast message, device, the network equipment and readable storage medium storing program for executing | |
| CN110224934A (en) | A kind of method and device carrying out Message processing using unified SR label stack | |
| CN103200101B (en) | Based on method and the device of the openflow multi-table query of exchange chip | |
| CN104283782B (en) | The method and apparatus that message forwarding path is determined in multi-protocol label switching network | |
| CN103138955B (en) | Multiple igmp querying device is used in layer 2 network | |
| CN108322376B (en) | Route synchronization method, device and machine-readable storage medium | |
| CN104009918B (en) | A kind of service message processing method, apparatus and system | |
| CN103095579B (en) | TRILL network interconnected method, Apparatus and system | |
| CN106209559A (en) | A kind of method and apparatus setting up Multicast Tunnel | |
| CN107294856A (en) | Determine the method, equipment and system of change in topology | |
| CN105450520A (en) | Message processing method and device, and method and device for building aggregation tunnel | |
| CN106330783B (en) | A kind of method and device of OpenFlow interchanger capability reporting | |
| WO2021078058A1 (en) | Resource scheduling method, apparatus and device, and computer-readable storage medium | |
| CN104734961B (en) | Route selection method based on FC exchange networks | |
| CN103200119B (en) | A kind of Ethernet virtual interconnection site inner load sharing method and edge 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |