CN103220221B

CN103220221B - Method and device capable of noticing link information

Info

Publication number: CN103220221B
Application number: CN201210018816.8A
Authority: CN
Inventors: 张旭东; 马亮亮
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2012-01-20
Filing date: 2012-01-20
Publication date: 2017-04-12
Anticipated expiration: 2032-01-20
Also published as: CN103220221A; WO2013107323A1

Abstract

The invention provides a method and a device capable of noticing link information. The method capable of noticing the link information comprises the following steps: enabling a first device to generate a first adjacency relation type length value NBR TLV and a second NBR TLV, wherein the first NBRTLV carries a first pay expense which is the pay expense of a shortest link in expenses of a plurality of paralleled links, the second NBR TLV carries identification of multicast routing and a second pay expense, the identification of the multicast routing is used for representing that the second pay expense carried by the second NBR TLV is the pay expense of the multicast routing, and the first device carries the first NBR TLV of the first pay expense and the identification of the multicast routing and the second NBR TLV of the second pay expense to a network in a flooding mode. The above-mentioned technical scheme is capable of enabling devices participating calculation of the multicast routing in the network to calculate the pay expense of the multicast routing according to the accurate pay expense of the multicast routing between two adjacent devices, and due to the fact that the pay expense of the least path in pay expenses is kept flooded too, normal calculation of a unicast path is not affected.

Description

The method and apparatus of notice link information

Technical field

The present invention relates to network communication field, and more particularly, to the method and apparatus of notice link information.

Background technology

(English full name is Transparent Interconnection of Lots of to multilink transparent interconnection Links, english abbreviation is TRILL) agreement be on a kind of double layer network based on Link State calculate Routing Protocol, it by expand Exhibition Intermediate System-to-Intermediate System (English full name be Intermediate System to Intermediate System, English Text is abbreviated as ISIS) agreement realizing, this is because ISIS can be directly based upon link layer to run.Can by TRILL protocol To realize big two layers of networking, it is adaptable to which (English full name is Virtual Machine to virtual machine, and English contracts in data center market Be written as VM) in the network segment migrate scene.It compares traditional two layers of technology and has the following advantages：

1. unicast and multicast support equal cost multipath (English full name be Equal-Cost Multi-Path Routing, English abbreviation is ECMP), bandwidth availability ratio is high.

2. unicast traffic forwarding is shortest path, it is to avoid converges flow step by step and saves the network bandwidth, is adapted to CLOS (CLOS is the name of inventor) networking mode.

Wherein COLS networks refer to that a kind of intersection points in order to reduce the cost of multistage switching network increase with entering, occurring number The slower exchange network of length, it is essentially all to be connected according to certain connected mode using the crosspoint of multiple small-scales To form multistage switching network.

3. convergence time is fast.

After convergence time refers to that router finds that the topological structure of network changes, the synchronous process of whole routing iinformation The time for spending altogether.

4. network size is big, the restriction without network diameter 7.

Network diameter refers to the maximum of the number of switches passed through during connection between any two station terminal.Generally network is straight Footpath is less than 7, once otherwise network failure is difficult to detect the link or node that failure occurs.

5.TRILL heads include jumping figure (English full name is Hop count) field, can further avoid what loop caused Broadcast storm.

Whether TTL is a numerical value in IP agreement bag, should be lost for indicating the data time in a network oversize Abandon.Broadcast storm is simply said, cannot be processed when broadcast data is full of network, and takes a large amount of network bandwidths, causes normal industry Business can not run, or even thoroughly paralysis, and this just there occurs " broadcast storm ".

When calculating carries out forwarding-table item calculating, due to temporary transient LSD, (English full name is Link to TRILL State DataBase, english abbreviation is LSDB) it is asynchronous, the path calculated between distinct device may be caused to form loop. The nonsynchronous reason of temporary transient data base is caused to be that the broadcast received between each equipment is asynchronous, or equipment suspension, or Person's device link information change etc..For unicast forwarding, because message will not carry out duplication distribution in repeating process, therefore can With with jumping figure cancellation loop hidden danger.For multicast message, if loop can not be found in time, because the duplication of message is distributed, can Offered load flow can be caused to be doubled and redoubled, cause network paralysis.Therefore, it is necessary before the forwarding of TRILL protocol regulation multicast message Carry out neighbours to check and reverse path forwarding (English full name is Reverse Path Forwarding, and english abbreviation is RPF) inspection Look into, checking the flow of failure will be dropped, so as to avoid the loop risk of multicast.

In TRILL protocol, for the multilink between two equipment, it is stipulated that a syntopy type can only be issued Length value (English full name is Neighbor Relationship Type Length Value, and english abbreviation is NBR TLV). The expense of the minimum link of expense in the multilink of two equipment identifications is carried in this NBR TLV.

When there is 2 links between two equipment, such as link 1 and during link 2, it is assumed that the bandwidth of link 1 is larger, its expense For 1, the bandwidth of link 2 is less, and its expense is 10.Because the expense of link 1 is little, therefore the expense of link 1 can be flooded to net In network.That is, during the expense of follow-up calculating multicast path, link 1 can be identified as described two equipment Between bear multicast flow multicast link, and the expense of the multicast link be 1.

However, when local routing is calculated, for multicast is calculated, it is desirable to which two adjacent equipment are according to RFC6325 agreements The multicast parallel link selection mechanism of regulation selects a link as multicast link, it is ensured that choose on same physical link, To avoid multicast RPF and neighbours from checking failure.The multicast link chosen according to multicast parallel link selection mechanism is possible to It is not the minimum link of expense.For example, the actual multicast link between two equipment may be chosen as link 2, and link 2 Expense for 10, i.e. multicast link expense may be 10.

So, the equipment of router-level topology is participated in network when multicast path calculating is carried out, can be missed two equipment Between the minimum link of expense expense as the expense of the multicast link of two equipment rooms, lead to not be through described The multicast path of two equipment calculates correct expense.

The content of the invention

Embodiments of the invention provide a kind of method and apparatus of notice link information, ensure that in network and count exactly Calculate the expense of multicast path.

On the one hand, there is provided it is a kind of notice link information method, including：First equipment generates the first syntopy type Length value NBR TLV and the 2nd NBR TLV, wherein, first equipment is connected with the second equipment by a plurality of parallel link, and Second equipment is the adjacent device of first equipment, and a NBR TLV carry the first expense, first expense For the expense of the minimum link of expense in a plurality of parallel link, the 2nd NBR TLV carry Multicast Routing mark and the Two expenses, the Multicast Routing is identified for representing that second expense that the 2nd NBR TLV are carried is multicast link Expense, so as to the expense of the routing bridge according to the second overhead computational multicast path of the 2nd NBR TLV is received, it is described Multicast link is the link for being used for bear multicast flow in a plurality of parallel link；First equipment floods in network and takes The 2nd NBR TLV of the NBR TLV with first expense and the carrying Multicast Routing mark and the second expense.

On the other hand, there is provided it is a kind of notice link information method, including：Second equipment receives what the first equipment sent First syntopy type lengths values NBR TLV and the 2nd NBR TLV, wherein first equipment passes through with second equipment A plurality of parallel link is connected, and first equipment is the adjacent device of second equipment, and a NBR TLV carry the One expense, first expense is the expense of the minimum link of expense in a plurality of parallel link, and the 2nd NBR TLV take Band Multicast Routing mark and the second expense, the Multicast Routing identifies second for representing the 2nd NBR TLV carryings and opens The expense for multicast link is sold, so as to receive the routing bridge of the 2nd NBR TLV according to the second overhead computational multicast The expense in path, the multicast link is the link for being used for bear multicast flow in a plurality of parallel link；Described second sets Standby flooding in network carries a NBRTLV of first expense and carries the Multicast Routing mark and the second expense 2nd NBR TLV.

On the other hand, there is provided a kind of first equipment, including signal generating unit, for the first syntopy Type Length of generation Value NBR TLV and the 2nd NBR TLV, wherein, first equipment is connected with the second equipment by a plurality of parallel link, and described Second equipment is the adjacent device of first equipment, and a NBR TLV carry the first expense, and first expense is institute The expense of the minimum link of expense in a plurality of parallel link is stated, the 2nd NBR TLV carry Multicast Routing mark and second and open Pin, the Multicast Routing identifies the expense that second expense for representing the 2nd NBR TLV carryings is multicast link, So as to receive the expense of the routing bridge according to the second overhead computational multicast path of the 2nd NBR TLV, the multicast Link is the link for being used for bear multicast flow in a plurality of parallel link；First equipment also includes transmitting element, uses The first NBR TLV and the carrying multicast path of carrying first expense that the signal generating unit that floods in network is generated By mark and the 2nd NBR TLV of the second expense.

On the other hand, there is provided a kind of second equipment, including receiving unit, it is adjacent for receiving the first of the transmission of the first equipment Meet relationship type length value NBR TLV and the 2nd NBR TLV, wherein first equipment and second equipment by it is a plurality of simultaneously Line link is connected, and first equipment is the adjacent device of second equipment, and a NBR TLV carry first and open Pin, first expense is the expense of the minimum link of expense in a plurality of parallel link, the 2nd NBR TLV carrying groups Route Distinguisher and the second expense are broadcast, the Multicast Routing identifies the second expense for representing the 2nd NBR TLV carryings and is The expense of multicast link, so as to receive the routing bridge of the 2nd NBR TLV according to the second overhead computational multicast path Expense, the multicast link be in a plurality of parallel link be used for bear multicast flow link；Also include transmitting element, The a NBRTLV and carrying Multicast Routing mark for carrying first expense for flooding in network and the second expense The 2nd NBR TLV.

When above-mentioned technical proposal has a plurality of parallel link between two adjacent devices, can be described by flooding in network The expense in the minimum path of the expense of the multicast link in a plurality of parallel link and expense, such that it is able to make network in participate in multicast The equipment of path computing according to the expense of the correct overhead computational multicast path of the multicast link between two adjacent devices, and And because the expense in the path for keeping the expense minimum is also flooded, therefore do not interfere with the normal calculating of unicast path.

Description of the drawings

In order to be illustrated more clearly that the technical scheme of the embodiment of the present invention, below will be in embodiment or description of the prior art The required accompanying drawing for using is briefly described, it should be apparent that, drawings in the following description are only some realities of the present invention Example is applied, for those of ordinary skill in the art, on the premise of not paying creative work, can be with according to these accompanying drawings Obtain other accompanying drawings.

Fig. 1 is a network topological diagram.

Fig. 2 is the schematic diagram that the equipment in the network shown in Fig. 1 generates forward table.

Fig. 3 is the schematic diagram of the application scenarios of one embodiment of the present of invention.

Fig. 4 is the schematic flow diagram of one embodiment of the present of invention.

Fig. 5 is the schematic flow diagram of one embodiment of the present of invention.

Fig. 6 is the network topology schematic diagram of one embodiment of the present of invention.

Fig. 7 A and Fig. 7 B are the schematic block diagrams of first equipment of one embodiment of the present of invention.

Fig. 8 A and Fig. 8 B are the schematic block diagrams of second equipment of one embodiment of the present of invention.

Specific embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation is described, it is clear that described embodiment is a part of embodiment of the invention, rather than the embodiment of whole.Based on this Embodiment in bright, the every other enforcement that those of ordinary skill in the art are obtained under the premise of creative work is not made Example, belongs to the scope of protection of the invention.

In addition, the terms " equipment " and " node " are often used interchangeably herein.The terms " and/ Or ", only a kind of incidence relation of description affiliated partner, represents there may be three kinds of relations, and for example, A and/or B can be with table Show：Individualism A, while there is A and B, individualism B these three situations.In addition, character "/" herein, before and after typicallying represent Affiliated partner is a kind of relation of "or".

First, the lower TRILL protocol message encapsulation format of simple introduction, as shown in table 1 below.

Table 1

DA

SA

VLAN

TRILL Header

Original Frame

FCS

TRILL messages from front to back including 6 bytes outer layer purpose medium access control (English full name be Media Access Control, english abbreviation is MAC) address " DA ", the outer layer source MAC " SA " of 6 bytes, 4 bytes outer layer it is empty Intend LAN (English full name is Virtual Local Area Network, and english abbreviation is VLAN) label (English is TAG) Head " VLAN ", the TRILL heads " TRILL Header " of 4 bytes, besides (English full name is LAN Layer to the 802.1p of user 2 QoS/CoS Protocol for Traffic Prioritization, Chinese full name is that traffic priority controls standard) report Literary " Original Frame ", be finally 4 bytes frame check and Frame Check Sequence (English full name is Frame Check Sequence, english abbreviation is FCS) " FCS ".

The MAC Address of outer layer is bridge (English the is Bridge) MAC Address of equipment, is two neighbouring devices in unicast message Bridge MAC Address, in broadcasting packet, source MAC for upper hop equipment bridge MAC Address, source MAC often through one jump Equipment all can update, and target MAC (Media Access Control) address is specific multicast mac address.

Wherein, the encapsulation format of TRILL heads is as shown in table 2 below.

Table 2

The version of " V " TRILL protocol, is currently 0, if it find that the version for 0 can direct dropping packets.

Whether " M " is multicast flags for message, and 0 is unicast, and 1 is multicast.

" OpLng " defines the length of TRILL head scaling options, and in units of nybble, maximum can support 124 bytes Option definition.

" Hop " refers to jumping figure.

(English is Identity, and english abbreviation is for message entrance (Ingress) and the device identifier of outlet (Egress) ID the entrance routing bridge another name (English full name is Ingress RBridge Nickname) of 16 bits) is corresponded to respectively, (English full name is Egress RBridge for Ingress RBridge Nickname as shown in table 2 and outlet routing bridge another name Nickname).The M positions of unicast message are 0, and entrance routing bridge another name and the routing bridge another name for exporting are respectively corresponding network and set Standby another name；And the M positions of broadcasting packet are 1, entrance routing bridge another name is access device another name, and the routing bridge another name of outlet is to make The equipment another name of broadcast tree root (Root) node.

The RB nodes of TRILL protocol are identified with calling, and an alias are 2 bytes without symbol short (English Literary full name is unsigned short int, and english abbreviation is ushort) number.One RB node can have many alias.Another name Can automatically generate, it is also possible to manual configuration, but must assure that the whole network can not repeat.

Fig. 1 is a kind of network topological diagram.

Fig. 1 includes 5 equipment, and as shown in Figure 1 corresponding another name is respectively A, B, C, D and E, is referred to by 101 to 105 respectively Show.In FIG, list 111 to 115 corresponding with this 5 equipment respectively is respectively illustrated beside each equipment.Every list The expense (English is Metric) of a link between equipment corresponding with the list and each adjacent device is included, it is described to open Pin can be by Link State Protocol Data Unit (English full name is Link State PDU, and english abbreviation is LSP) to network Flood.For example, list 111 includes the expense between A 101 and adjacent device B 102, further comprises A 101 and adjacent device Expense between D 104, each expense is stored in a syntopy type lengths values, and (English full name is NeighBorhood Relationship, english abbreviation is NBR) in.Specifically, the expense of the link between A101 and B102 is in list 111 Expense 10 in NBR-B, the expense of the link between A101 and D104 is the expense 20 in list 111 in NBR-D.This 5 set It is standby expense in itself corresponding list to be flooded in a network after (English is flooding) so that this 5 equipment have phase Same LSD (English full name is Link Status DataBase, and english abbreviation is LSDB), the LSDB is as follows Shown in table 3.

Table 3

Fig. 2 is the schematic diagram that the equipment in the network shown in Fig. 1 generates forward table.For convenience of explanation, with device A 101 As a example by.In Fig. 2 201 are the neighbor tables (English full name is ADJacency Table) of A.Device A 101 is with the LSDB in Fig. 1 Basis, calculates and arrives according to SPF (English full name is Shortest Path First, and english abbreviation is SPF) algorithm Up to the shortest path of other each equipment, forward table 202 is generated, forward table path can be load balancing, and VLAN therein is outer Layer VLAN.

Entrance RB nodes receive from customer edges (English full name is Customer Edge, and english abbreviation is CE) port From after the first unicast data message of user, MAC forwardings are searched according to the first unicast data message inner VLAN identification Table.If there is unicast MAC forward tables corresponding with the message inner VLAN identification, and list item outgoing interface is TRILL tunnels, TRILL encapsulation is then carried out first, and outer layer Ethernet (English is Ethernet, and english abbreviation is ETH) head encapsulation is then carried out again.

Switching (English is Transit) RB nodes are received through TRILL encapsulation and Ethernet header envelope from specific port After first unicast data message of dress, ETH heads are peelled off, forwarding-table item is searched according to the another name of purpose RB, obtain next-hop MAC ground Location and exit port, outer layer target MAC (Media Access Control) address is replaced, and is forwarded to next device.

Outlet RB nodes determine purpose after receiving the first unicast data message of switching RB node processings described in The another name of RB is itself, then peel off TRILL heads, and searches local mac forward table according to inner VLAN identification, single by described first Multicast data message is forwarded.

If entrance RB nodes are received after the first unicast data message, according in the first unicast data message Target MAC (Media Access Control) address cannot find the another name of outlet RB nodes, then need to carry out unknown unicast forwarding and broadcast.Broadcast forwarding and The difference of known unicast forwarding is, it is known that unicast is that with oneself as root, (English as root) node is calculated turn each RB node Path is sent out, and it is to select one or more RB nodes as root node, the whole network in TRILL network (English is Campus) to broadcast RB nodes all calculate forward-path by root of the same or multiple RB that chooses.When carrying out broadcast forwarding, first by user Message is encapsulated as TRILL messages, then TRILL messages is forwarded to into root node, reaches to be replicated to each branch after root node and divides Send out.The use of the purpose of multiple root nodes is by broadcast traffic load balancing.

The flow process of multicast forwarding is summarized as follows as broadcast：

Entrance RB nodes are received after user data message from CE ports, according to the inner VLAN identification of user data message Search MAC forward tables.If it find that the another name of correspondence target MAC (Media Access Control) address cannot be found, or user data message is multicast report Text, then carry out TRILL encapsulation, Ran Houzai using the another name of the root node of multicast/broadcast distribution tree as the another name of purpose MAC first The encapsulation of outer layer ETH heads is carried out, outer layer purpose MAC is the specific multicast MAC Address specified by agreement, in TRILL protocol The English abbreviation provided for the specific multicast MAC Address specified by agreement is ALL-RB MAC.

Switching RB nodes from particular port receive data message when, parsing ETH heads be found to be broadcast/group broadcast message, root Multicast distribution tree forwarding-table item is searched according to another name, according to distribution tree path next device is forwarded to.

Root RB nodes determine that another name is itself, then flow is replicated being distributed to each point according to the distribution tree with oneself as root .

After the leaf RB nodes of distribution tree receive multicast message, TRILL heads are peelled off, be forwarded to CE sides.

In TRILL protocol when calculating carries out forwarding-table item calculating, due to the temporary transient LSDB data that a variety of causes causes Storehouse is asynchronous, may result in the path calculated between distinct device and forms loop.Cause the nonsynchronous original of temporary transient data base Cause can be that the broadcast received between each equipment is asynchronous, or equipment suspension, or the change of device link information etc..For list Forwarding is broadcast, because message will not carry out duplication distribution in repeating process, therefore TTL cancellation loop hidden danger can be used.For group Text is reported, if loop can not be found in time, because the duplication of message is distributed, offered load flow may be caused to be doubled and redoubled, Cause network paralysis.Therefore, neighbours' inspection and rpf check must be carried out before the forwarding of TRILL protocol regulation multicast message, checks and lose The flow for losing will be dropped, so as to avoid the loop risk of multicast.

In TRILL protocol, for two equipment for having neighborhood, that is, each other between the equipment of adjacent device Link, it is stipulated that a unique NBR TLV can only be issued.Simultaneously when local routing is calculated, for multicast is calculated, it is desirable to phase Two equipment even select link according to agreement regulation, it is ensured that choose on same physical link, to avoid multicast RPF and neighbours Check failure.

However, when in the scene that there is a plurality of parallel physical link between above-mentioned two equipment, the multicast link of selection has May not be the minimum link of link overhead, but used in unique NBR TLV when calculating the expense of multicast path The expense of the minimum link of the link overhead of carrying, leads to not accurately calculate the expense of multicast path, will be more so as to miss Assignment of traffic is transmitted on the big link of the poor such as expense of Link State, causes flow congestion so that dropping packets.Additionally, institute Stating can also carry the maximum transfer unit of the minimum link of the link overhead (English full name is in unique NBR TLV Maximum Transmission Unit, english abbreviation is MTU), the equipment in network can be minimum according to the link overhead The MTU of link calculates the MTU of multicast path.But due to the minimum link of the link overhead MTU and described two equipment it Between may be different for the MTU of the multicast path of bear multicast flow, therefore the MTU of the multicast path for calculating is likely to out Mistake, so as to cause traffic loss.

Fig. 3 schematically includes setting up the RB nodes for having TRILL protocol to connect between two, RB1 31 and RB2 32, and There are three parallel link a33, link b34 and link c35 between two RB nodes.RB1 31 and RB2 32 sets up has neighbours to close System, therefore adjacent device each other.The band of link a33 is wider than the bandwidth of link b and link c, herein expense (the English of link a33 Text is metric) Y is minimum in three links.The present invention is to parallel physical link number and concrete bandwidth, the size of expense Do not limit, be only herein the relation for illustrating size.Therefore the expense of link a33 is selected in the NBR TLV for issuing.But When multicast is calculated, may have selected link b34 and carry out forwarding multicast flow, and multicast calculates the expense for using link a33, this It is because in LSP only issuing a unique NBR TLV, flux of multicast will be caused in this case in the less link of bandwidth Forwarded on b34, flow congestion may be caused so that dropping packets.Additionally, when link a33 is different with the MTU of link b34 When, it is also possible to cause flow to be dropped.

Fig. 4 is according to one embodiment of present invention 40 schematic flow diagram.The equipment for performing embodiment 40 can be net In network any appliance for having syntopy is set up (up and down referred to herein as first with another equipment (up and down referred to herein as the second equipment) Equipment), wherein the first equipment and the second equipment may each be routing bridge.

Embodiment 40 includes：

41, the first equipment generates the first syntopy type lengths values (english abbreviation is NBR TLV) and the 2nd NBR TLV, wherein, the first equipment is connected with the second equipment by a plurality of parallel link, and the second equipment is that the adjacent of the first equipment sets Standby, a NBR TLV carry the first expense, and the first expense is the expense of the minimum link of expense in a plurality of parallel link, and second NBR TLV carry Multicast Routing mark and the second expense, and Multicast Routing identifies second for representing the 2nd NBR TLV carryings and opens The expense for multicast link is sold, so as to receive the routing bridge of the 2nd NBR TLV according to the second overhead computational multicast The expense in path, the multicast link is the link for being used for bear multicast flow in a plurality of parallel link.Alternatively, it is described Multicast path is the path for including the link that multistage is sequentially connected, for transport multicast flow.

42, the first equipment flood in network carry the first expense a NBR TLV and carry Multicast Routing mark and 2nd NBR TLV of the second expense.

First equipment floods as the specific chain in a plurality of parallel link between the first equipment and the second equipment in network The NBR TLV that road generates, particular link is including the minimum link of expense in a plurality of parallel link and for bear multicast flow Multicast link.

Preferably, when the chain that the expense minimum is also carried in the NBR TLV for carrying first expense The maximum transfer unit (english abbreviation is MTU) on road, the 2nd NBR for carrying the Multicast Routing mark and the second expense When TLV also carries the MTU of the multicast link, the method 40 in the present embodiment also includes：First equipment is described many The each of the links in other links in bar parallel link generates respectively a NBR TLV, wherein described other links are described Link in a plurality of parallel link in addition to the minimum link of the expense and the multicast link；It is every in described other links The NBR TLV of bar link carry respectively corresponding MTU；First equipment floods in network and carries corresponding MTU's The NBR TLV of each of the links in described other links.Because the first equipment is other links in a plurality of parallel link In each of the links generate a NBR TLV respectively, therefore each of the links in other links all corresponds to a NBR TLV.And And because each of the links in other links has a corresponding MTU, therefore each of the links has a corresponding NBR TLV With a MTU.So, there is corresponding relation corresponding to the NBR and MTU of the same link in other links.For example, when other When link includes a link 1, there is corresponding relation in the NBR TLV of the link 1 and MTU of link 1, that is to say, that the MTU of link 1 It is the corresponding MTU of the NBR TLV of link 1.In the present embodiment, the NBR TLV of a link are actually referred to as the link The NBR TLV of generation.

Preferably, first equipment floods in network and carries a NBR TLV of first expense and carry institute Stating the 2nd NBR TLV of Multicast Routing mark and the second expense includes：First equipment passes through link-state protocol data list First (english abbreviation is LSP) floods in network and carries a NBR TLV of first expense and carry the Multicast Routing 2nd NBR TLV of mark and the second expense.

Preferably described carrying Multicast Routing mark includes：Subtype using new extension in the 2nd NBR TLV is long Angle value (english abbreviation is sub-TLV) carries the Multicast Routing mark, or, using the reserved bit of the 2nd NBR TLV Carry the Multicast Routing identification information.

Preferably, setting up between first equipment and second equipment has syntopy, and the syntopy is logical What excessive link transparency interconnection (english abbreviation is TRILL) agreement was set up.

Preferably, in the present embodiment, the expense and/or MTU of link is link information.Link information can also be understood It is the information for including expense and/or MTU.

When having a plurality of parallel link between two adjacent devices in above-described embodiment, can be described by flooding in network The expense in the minimum path of the expense of the multicast link in a plurality of parallel link and expense, such that it is able to make network in participate in multicast The equipment of path computing according to the expense of the correct overhead computational multicast path of the multicast link between two adjacent devices, and And because the expense in the path for keeping the expense minimum is also flooded, therefore do not interfere with the normal calculating of unicast path.With As a example by the application scenarios of Fig. 3, RB131 (referred to the first equipment of generation) will generate two NBR TLV, and one carries link a33's Expense Y, expense 2Y of another carrying link b34 and Multicast Routing are identified, and respectively in corresponding both links to RB2 32 send.

Corresponding with embodiment 40, Fig. 5 is the schematic flow diagram of one embodiment of the present of invention 50.Perform setting for embodiment 50 Standby equally can be have any appliance of syntopy (upper and lower with another equipment (the first equipment in context) foundation in network Referred to herein as the second equipment), wherein the first equipment and the second equipment may each be routing bridge, the second equipment with as adjacent device Method 40 the first equipment set up have multilink.

Embodiment 50 includes：

51, the second equipment receives the first syntopy type lengths values NBR TLV and the 2nd NBR that the first equipment sends TLV, wherein first equipment is connected with second equipment by a plurality of parallel link, and first equipment is described the The adjacent device of two equipment, a NBR TLV carry the first expense, and first expense is in a plurality of parallel link The expense of the minimum link of expense, the 2nd NBR TLV carry Multicast Routing mark and the second expense, the Multicast Routing mark The expense that the second expense for representing the 2nd NBR TLV carryings is multicast link is known, so as to receive described second According to the expense of the second overhead computational multicast path, the multicast link is a plurality of parallel-chain to the routing bridge of NBRTLV It is used for the link of bear multicast flow in road.Alternatively, the multicast path is the path for including the link that multistage is sequentially connected, For transport multicast flow.

52, second equipment floods in network and carries a NBR TLV and described group of the carrying of first expense Broadcast the 2nd NBR TLV of Route Distinguisher and the second expense.

When having a plurality of parallel link between two adjacent devices in above-described embodiment, can be described by flooding in network The expense in the minimum path of the expense of the multicast link in a plurality of parallel link and expense, such that it is able to make network in participate in multicast The equipment of path computing according to the expense of the correct overhead computational multicast path of the multicast link between two adjacent devices, and And because the expense in the path for keeping the expense minimum is also flooded, therefore do not interfere with the normal calculating of unicast path.

Additionally, optional, when also carrying expense most in a NBR TLV of the expense of carrying first that the second equipment is received Maximum transfer unit MTU of little link, the 2nd NBR TLV for carrying Multicast Routing mark and the second expense also carry multicast During the MTU of link, the second equipment also receives respectively one by each of the links in other links in a plurality of parallel link NBR TLV, wherein other links are the link in a plurality of parallel link in addition to the minimum link of expense and multicast link, other The NBR TLV of each of the links in link carry corresponding MTU.In the present embodiment, the NBR TLV of a link are referred to as this The NBR TLV that bar link is generated.Therefore, there is corresponding relation corresponding to the NBR TLV and MTU of same link.

Preferably, the second equipment by Link State Protocol Data Unit (english abbreviation is LSP) receive the first equipment to 2nd NBR of a NBR TLV flooding in network, carrying the first expense and carrying Multicast Routing mark and the second expense TLV。

Preferably, the subtype length value of a new extension in the NBR TLV that the second equipment is received carries group Broadcast Route Distinguisher；Or the first the reserved bit of NBR TLV carry Multicast Routing identification information.

Preferably, the second equipment and the first equipment are set up and have syntopy, and the syntopy is built by TRILL protocol Vertical.

Fig. 6 is the network topology schematic diagram of one embodiment of the present of invention 60.

As shown in fig. 6, network includes 4 nodes, root node 61 and RB1 62, RB2 63 and RB364.The Hes of RB1 62 RB2 63 can also be referred to as the first equipment and the second equipment, between by TRILL protocol set up have syntopy, first sets Standby to include three parallel physical link a65, link b66 and link c67 and the second equipment between, expense is respectively 10,100 and 50.The expense of unique link is that the expense of unique link is between 10, RB2 63 and RB3 64 between root node 61 and RB1 62 The expense of unique link is 50 between 20, RB1 and RB3.

In the prior art, the NBR TLV that RB1 62 and RB2 63 flood in network are the information of link a65, but group Sowing time is possible to actual selection link b66 and carrys out transmitted traffic, can cause most short group calculated using the expense 10 of link a65 Broadcast path not being inconsistent with really most short multicast path.Thus more flows may be placed on bandwidth when flow is distributed less Multicast path, for example one on the multicast path of link b66 send, thus cause flow congestion or discarding.As schemed Shown in middle solid arrow, flux of multicast Jing root nodes 61, link b66 to the RB3 64 between RB1 62 and RB2 63, along this road Footpath forwards.

The minimum link of expense in link a65 is a plurality of parallel link, and link b66 is the group in a plurality of parallel link When broadcasting link, using the embodiment of the present invention method when, concrete situation is as described below.

RB1 62 is respectively link a65 and link b66 and generates two NBRTLV for carrying respective link.Each NBR TLV carries the expense of respective links, and also carries Multicast Routing mark in the NBR TLV of the link b66 of bear multicast flow Know, link b66 is multicast link.The Multicast Routing is identified for representing that the NBR TLV for carrying Multicast Routing mark are carried The expense of multicast link.The Multicast Routing is identified for representing what the NBR TLV for carrying the Multicast Routing mark were carried Expense is the expense of multicast link.

So, the expense meter of the routing bridge according to multicast link of the NBR TLV for carrying the Multicast Routing mark is received Calculate the expense of multicast path.When specify that the expense of each bar multicast link on multicast path, then participate in what multicast path was calculated Node can exactly calculate the expense of multicast path, reasonably to carry out network traffics distribution, it is to avoid flow congestion is lost Abandon.It is specifically described below.

RB1 62 floods two NBR TLV of above-mentioned generation in network.

For prior art, in unicast path is calculated, the expense 10 of link a65 will be used for unicast path Calculate.For prior art, in the calculating of multicast path, link a65 and link b66 is likely to selected become carrying group Broadcast the multicast link of flow.But, even if link b66 is selected for multicast link, when the expense of multicast path is calculated, due to Only flooded the expense of link a65, therefore can still use the expense 10 of link a65 to participate in multicast path and calculate.So, Jing successively Crossing root node 61, RB1 62, the expense of first multicast path of RB2 63 to RB3 64 can be considered as less than sequentially passing through root section Point 61, RB1 62, RB2 63 arrive the expense of second multicast path of RB3 64, and the first multicast path can be selected as preferably Multicast path.When the expense distribution flux of multicast according to the first multicast path for calculating, it is possible to because flux of multicast mistake Cause flux of multicast congestion or loss greatly.

The embodiment of the present invention RB1 62 select multicast link NBR TLV in except carry multicast link expense, Multicast Routing mark is also carried, other network equipments for thus receiving the NBRTLV for carrying Multicast Routing mark can be with The expense of multicast path is calculated exactly according to the expense of multicast link.

Multicast Routing mark is for example carried in RB1 62 is the NBR TLV that link b66 is generated.Multicast Routing mark can be with Carried by using the subtype length value (english abbreviation is sub-TLV) of new extension in current NBR TLV, wherein newly extending Subtype length value refer to the subtype length value of new definition, it is also possible to using the reserved bit in current NBR TLV, (English is Reserved Bit) carrying, or other can be in the method for labelling TLV.

The sub- TLV forms for carrying Multicast Routing mark can be as shown in the example of table 4 below, but the embodiment of the present invention is to this Form is not limited, it is also possible to otherwise carry Multicast Routing mark.

Table 4

The Multicast Routing mark of 1 byte length is the type (English is Type) of sub- TLV in table 4, and the length of numerical value is defined For 1 byte, first 7 of numerical value are reserved bit, and shown in " R " such as in table, last position is multicast bits, shown in " M " such as in table (English full name is Multicast bit).

When Multicast Routing mark is carried in the NBR TLV of the link b66 that RB1 62 sends, Multicast Routing is now carried out During calculating, the expense 100 of link b66 participates in calculating.After calculating, in such as Fig. 6 dotted line represent through root node 61, RB1 62, The expense of second multicast path of RB2 63 to RB3 64 represents first multicast path, therefore the second multicast less than such as solid line Path is only real shortest path.

Optionally, MTU can also be carried in the NBR TLV in the embodiment of the present invention, is conducive to selecting what is sent according to MTU Uninterrupted, further avoids flow from being dropped on the less links of MTU.

Additionally, optional, the first equipment is that each of the links in other links in a plurality of parallel link generates respectively one Individual NBR TLV, wherein other links are the link in a plurality of parallel link in addition to the minimum link of expense and multicast link.

In the embodiment of method 60, RB1 62 can also generate a NBR TLV for link c67.The NBR of link c67 TLV carries the MTU of link c67, or the expense and MTU that can also carry link c67.RB1 62 can be by LSP to network The middle NBR TLV for flooding above-mentioned generation.

Fig. 7 A and Fig. 7 B are the schematic block diagrams of the first equipment 70 according to an embodiment of the invention.

As shown in Figure 7 A, the first equipment 70 includes signal generating unit 71 and transmitting element 72.As a kind of alternatively realization side Formula, the first equipment 70 can be routing bridge in network service etc., and the first equipment is also set up with the second equipment syntopy.

Signal generating unit 71 is used to generate the first syntopy type lengths values NBR TLV and the 2nd NBRTLV, wherein, first Equipment is connected with the second equipment by a plurality of parallel link, and the second equipment is the adjacent device of the first equipment, a NBR TLV carries the first expense, and first expense is the expense of the minimum link of expense in a plurality of parallel link, and described second NBR TLV carry Multicast Routing mark and the second expense, and the Multicast Routing is identified for representing that the 2nd NBR TLV are carried Second expense for multicast link expense, so as to receive the routing bridge of the 2nd NBR TLV according to described second The expense of overhead computational multicast path, the multicast link is the chain for being used for bear multicast flow in a plurality of parallel link Road.The multicast path is the path for including the link that multistage is sequentially connected, for transport multicast flow.

Transmitting element 72 be used for flood in network signal generating unit 71 generation the expense of carrying first a NBR TLV and Carry the 2nd NBR TLV of Multicast Routing mark and the second expense.

First equipment 70 realizes embodiment 40, and here is omitted for detail.

Additionally, optional, when also carrying expense in a NBR TLV of the expense of carrying first that signal generating unit 71 is generated The MTU of minimum link, carries the MTU that Multicast Routing mark and the 2nd NBRTLV of the second expense also carry multicast link When, signal generating unit 71 is additionally operable to generate a NBR TLV respectively for each of the links in other links in a plurality of parallel link, Wherein other links are the link in a plurality of parallel link in addition to the minimum link of expense and multicast link, and other links In the NBR TLV of each of the links carry corresponding MTU.The signal generating unit 71 that is additionally operable to be flooded in network of transmitting element 72 is given birth to Into the corresponding MTU of carrying other links in each of the links NBR TLV.Because the first equipment is a plurality of parallel-chain The each of the links in other links in road generates respectively a NBR TLV, therefore each of the links in other links is all corresponded to One NBR TLV.And because each of the links in other links has a corresponding MTU, therefore each of the links has one An individual corresponding NBR TLV and MTU.So, the NBR and MTU presence corresponding to the same link in other links is corresponding Relation.For example, when other links include a link 1, there is corresponding relation in the NBR TLV of the link 1 and MTU of link 1, That is the MTU of link 1 is the corresponding MTU of the NBR TLV of link 1.In the present embodiment, the NBR TLV realities of a link The NBR TLV generated for the link are referred on border.

Alternatively, transmitting element 72 specifically for by Link State Protocol Data Unit (english abbreviation is LSP) to net Flood the NBR TLV for carrying the first expense and the 2nd NBR TLV for carrying Multicast Routing mark and the second expense in network.

In the present embodiment, it is possible to use (english abbreviation is for the subtype length value of the new extension in the 2nd NBR TLV Sub-TLV) come carry Multicast Routing mark；Or, carry Multicast Routing mark using the reserved bit of the 2nd NBR TLV.This reality Apply example not limiting using other modes carrying Multicast Routing mark.

As shown in Figure 7 B, the first equipment 70 can also set up unit 73 including syntopy.Syntopy sets up unit 73 For setting up syntopy with the second equipment, the syntopy is set up by TRILL protocol.

By above-mentioned technical proposal, unicast calculating and multicast are calculated and no longer influenced each other, and are not affecting unicast shortest path On the premise of, realize multicast tree and could be used that shortest path, and guarantee that multicast forwarding list item and router-level topology routing are complete Unanimously, flow congestion and discarding be further avoid.

Fig. 8 A and Fig. 8 B are the schematic block diagrams of the second equipment 80 of the embodiment of the present invention.

As shown in Figure 8 A, the second equipment 80 includes receiving unit 81 and transmitting element 82.As a kind of implementation method, second Equipment 80 can be routing bridge in network service etc., and have syntopy with the foundation of the first equipment.

For receiving the first syntopy type lengths values that the first equipment sends, (english abbreviation is NBR to receiving unit 81 TLV) and the 2nd NBR TLV, wherein the first equipment is connected with the second equipment by a plurality of parallel link, and the first equipment is second The adjacent device of equipment, a NBR TLV carry the first expense, and the first expense is the minimum link of expense in a plurality of parallel link Expense, the 2nd NBR TLV carry Multicast Routing mark and the second expense, Multicast Routing identify for represent the 2nd NBR TLV The second expense for carrying is the expense of multicast link, so as to receive the routing bridge of the 2nd NBR TLV according to the second overhead computational The expense of multicast path, the multicast link is the link for being used for bear multicast flow in a plurality of parallel link.Described group It is the path for including the link that multistage is sequentially connected to broadcast path, for transport multicast flow.

Transmitting element 82 is used to be flooded in network and carries a NBR TLV of the first expense and carry Multicast Routing mark With the 2nd NBR TLV of the second expense.

Additionally, optional, when also carrying expense in a NBR TLV of the expense of carrying first that receiving unit 81 is received Maximum transfer unit MTU of minimum link, the 2nd NBR TLV for carrying Multicast Routing mark and the second expense also carry group When broadcasting the MTU of link, receiving unit 81 is additionally operable to distinguish by each of the links in other links in a plurality of parallel link Receive a NBR TLV, wherein other links be in a plurality of parallel link in addition to the minimum link of expense and multicast link Link, the NBR TLV of each of the links in other links carry corresponding MTU.In the present embodiment, the NBR of a link TLV refers to the NBR TLV generated for this link.Therefore, the NBRTLV and MTU corresponding to same link has correspondence pass System.

Receiving unit 81 by Link State Protocol Data Unit (english abbreviation is LSP) specifically for receiving the first equipment 2nd NBR of a NBR TLV flooding in network, carrying the first expense and carrying Multicast Routing mark and the second expense TLV。

The subtype length value of a new extension in the NBR TLV that receiving unit 81 is received carries Multicast Routing Mark；Or the first the reserved bit of NBR TLV carry Multicast Routing identification information.

As shown in Figure 8 B, the second equipment 80 can also set up unit 83 including syntopy.Syntopy sets up unit 83 For setting up syntopy with the first equipment, the syntopy is set up by TRILL protocol.

Second equipment 80 realizes embodiment 50, and here is omitted for detail.

One embodiment of the present of invention is the network system for including the first equipment 70 and the second equipment 80, this network system Embodiment 60 can be realized.

Those of ordinary skill in the art are it is to be appreciated that the list of each example with reference to the embodiments described herein description Unit and algorithm steps, being capable of being implemented in combination in electronic hardware or computer software and electronic hardware.These functions are actually Performed with hardware or software mode, depending on the application-specific and design constraint of technical scheme.Professional and technical personnel Each specific application can be used different methods to realize described function, but this realization it is not considered that exceeding The scope of the present invention.

Those skilled in the art can be understood that, for convenience and simplicity of description, the system of foregoing description, The specific work process of device and unit, may be referred to the corresponding process in preceding method embodiment, will not be described here.

In several embodiments provided herein, it should be understood that disclosed system, apparatus and method, can be with Realize by another way.For example, device embodiment described above is only schematic, for example, the unit Divide, can be only a kind of division of logic function, can there is other dividing mode when actually realizing, such as multiple units or Component can with reference to or be desirably integrated into another system, or some features can be ignored, or not perform.It is another, show The coupling each other shown or discuss or direct-coupling or communication connection can be by some interfaces, between device or unit Connect coupling or communicate to connect, can be electrical, mechanical or other forms.

The unit as separating component explanation can be or may not be it is physically separate, it is aobvious as unit The part for showing can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple On NE.Some or all of unit therein can according to the actual needs be selected to realize the mesh of this embodiment scheme 's.

In addition, each functional unit in each embodiment of the invention can be integrated in a processing unit, it is also possible to It is that unit is individually physically present, it is also possible to which two or more units are integrated in a unit.

If the function is realized and as independent production marketing or when using using in the form of SFU software functional unit, can be with In being stored in a computer read/write memory medium.Based on such understanding, technical scheme is substantially in other words The part contributed to prior art or the part of the technical scheme can be embodied in the form of software product, the meter Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be individual People's computer, server, or network equipment etc.) perform all or part of step of each embodiment methods described of the invention. And aforesaid storage medium includes：(english abbreviation is ROM, and English full name is Read- for USB flash disk, portable hard drive, read only memory Only Memory), random access memory (english abbreviation is RAM, English full name be Random Access Memory), magnetic Dish or CD etc. are various can be with the medium of store program codes.

The above, the only specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, any Those familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, all should contain Cover within protection scope of the present invention.Therefore, protection scope of the present invention described should be defined by scope of the claims.

Claims

1. it is a kind of notice link information method, it is characterised in that include：

First equipment generates the first syntopy type lengths values NBR TLV and the 2nd NBR TLV, wherein,

First equipment is connected with the second equipment by a plurality of parallel link, and second equipment is first equipment Adjacent device,

The first NBR TLV carry the first expense, and first expense is the minimum chain of expense in a plurality of parallel link The expense on road,

The 2nd NBR TLV carry Multicast Routing mark and the second expense, and the Multicast Routing is identified for representing described the Second expense that two NBR TLV are carried is the expense of multicast link, so as to receive the routing bridge of the 2nd NBR TLV According to the expense of the second overhead computational multicast path, the multicast link is for carrying group in a plurality of parallel link Broadcast the link of flow；

First equipment floods in network and carries a NBR TLV of first expense and carry the Multicast Routing mark Know the 2nd NBR TLV with the second expense.

2. method according to claim 1, it is characterised in that wherein, as the NBR for carrying first expense Also carry maximum transfer unit MTU of the minimum link of the expense in TLV, the carrying Multicast Routing mark and the When 2nd NBR TLV of two expenses also carry the MTU of the multicast link, methods described also includes：

First equipment is that each of the links in other links in a plurality of parallel link generates respectively a NBR TLV, wherein described other links be in a plurality of parallel link except the minimum link of the expense and the multicast link with Outer link, the NBR TLV of each of the links in described other links carry respectively corresponding MTU；

First equipment floods in network and carries the NBR of each of the links in other links described in corresponding MTU TLV。

3. method according to claim 1, it is characterised in that first equipment floods carrying described first in network 2nd NBR TLV of the first NBR TLV of expense and the carrying Multicast Routing mark and the second expense include：

First equipment is flooded in network by Link State Protocol Data Unit LSP and carries the first of first expense 2nd NBRTLV of NBR TLV and the carrying Multicast Routing mark and the second expense.

4. the method according to claims 1 to 3 any one, it is characterised in that wherein described first equipment and described Setting up between two equipment has syntopy, and the syntopy is set up by multilink transparent interconnection TRILL protocol.

5. it is a kind of notice link information method, it is characterised in that include：

Second equipment receives the first syntopy type lengths values NBR TLV and the 2nd NBR TLV that the first equipment sends, wherein

First equipment is connected with second equipment by a plurality of parallel link, and first equipment sets for described second Standby adjacent device,

The 2nd NBR TLV carry Multicast Routing mark and the second expense, and the Multicast Routing is identified for representing described the The second expense that two NBR TLV are carried for multicast link expense so that receive the routing bridge of the 2nd NBR TLV according to The expense of the second overhead computational multicast path, the multicast link is to be used for bear multicast stream in a plurality of parallel link The link of amount；

Second equipment floods in network and carries a NBR TLV of first expense and carry the Multicast Routing mark Know the 2nd NBR TLV with the second expense.

6. it is a kind of notice link information the first equipment, it is characterised in that include：

Signal generating unit, for generating the first syntopy type lengths values NBR TLV and the 2nd NBRTLV, wherein,

Transmitting element, a NBR TLV of carrying first expense generated for the signal generating unit that floods in network With the 2nd NBR TLV for carrying the Multicast Routing mark and the second expense.

7. the first equipment according to claim 6, it is characterised in that wherein, when the carrying institute that the signal generating unit is generated Maximum transfer unit MTU of the minimum link of the expense, the carrying are also carried in the NBR TLV for stating the first expense When 2nd NBRTLV of the Multicast Routing mark and the second expense also carries the MTU of the multicast link,

The signal generating unit is additionally operable to generate one respectively for each of the links in other links in a plurality of parallel link NBR TLV, wherein described other links are except the minimum link of the expense and the multicast chain in a plurality of parallel link Link beyond road, the NBRTLV of each of the links in described other links carries respectively corresponding MTU；

The transmitting element is additionally operable to be flooded in network described in the corresponding MTU of carrying that the signal generating unit generates it The NBR TLV of each of the links in his link.

8. the first equipment according to claim 6, it is characterised in that the transmitting element specifically for：

Flooded in network by Link State Protocol Data Unit LSP and carry a NBR TLV of first expense and take The 2nd NBR TLV with Multicast Routing mark and the second expense.

9. the first equipment according to claim 6 to 8 any one, it is characterised in that first equipment also includes：

Syntopy sets up unit, and for setting up syntopy with second equipment, the syntopy is by multilink What transparent interconnection TRILL protocol was set up.

10. it is a kind of notice link information the second equipment, it is characterised in that include：

Receiving unit, for receiving the first syntopy type lengths values NBR TLV and the 2nd NBR that the first equipment sends TLV, wherein

Transmitting element, the NBR TLV for carrying first expense for flooding in network and the carrying Multicast Routing 2nd NBR TLV of mark and the second expense.