Background technology
Along with the continuous increase of server and switch quantity, data center network is more and more tended to the network architecture of flattening, so that maintenance and management, this just requires to make up a large-scale double layer network; Wherein, traditional double layer network comes cancellation loop by Spanning-Tree Protocol, but some intrinsic defectives of Spanning-Tree Protocol make it no longer be applicable to data center network; For example: Spanning-Tree Protocol is come cancellation loop by blocking redundant link, and data center network is difficult to bear this bandwidth waste; Spanning-Tree Protocol requires all data to transmit via root bridge, thereby affects forward efficiency; Spanning-Tree Protocol can't be carried TTL(Time to Live, life span) parameter, in case double-layer loop occurs, then can cause the paralysis of whole network; The Spanning-Tree Protocol convergence rate is slower, can larger impact be arranged to the data flow when again restraining.
In order to solve the existing problem of Spanning-Tree Protocol, current by TRILL(Transparent Interconnection of Lots of Links, the multilink transparent interconnection) agreement is with three layers of route technology ISIS(Intermediate System-to-Intermediate System, Intermediate System-to-Intermediate System) mentality of designing is incorporated in the double layer network, and by double layer network is transformed, thereby with simple and flexibility and the three-layer network of double layer network stablize, can expand and high-performance organically blends.
In the TRILL network, RB(Routing Bridge, routing bridge) equipment is for moving the equipment of TRILL agreement, and the double layer network that is made of RB equipment is called the TRILL network, the state of all links forms LSDB(Link State Data Base, LSD in the TRILL network); In addition, LSPDU(Link State Protocol Data Unit, Link State Protocol Data Unit) be called for short LSP, be used for the description chain line state and between neighbor device, spread.
In the prior art, with the DIS(Designated Intermediate System among the ISIS, designated intermediate system) corresponding, need in all RB equipment, elect one or more DRB(Designated Routing Bridge in the TRILL network, specify routing bridge) equipment, and by DRB device transmission LSP.
As shown in Figure 1, be the networking schematic diagram of TRILL network, RB6, RB7, RB8, RB9 are DRB equipment, when LSP occurs to upgrade, non-DRB equipment (being RB1, RB2, RB3, RB4, RB5) need to the mutual LSP of DRB equipment, and do not need mutual LSP between the non-DRB equipment; Therefore, when having LSP to occur to upgrade on the RB6, then the transmission path of LSP as shown in Figure 2; Be that RB6 need to send to LSP RB1, RB2, RB3, RB4, RB5; RB1 need to send to LSP RB7, RB8, RB9, and RB7 need to send to LSP RB2, RB3, RB4, RB5, by that analogy.
Therefore in the prior art when upgrading LSP, need a large amount of LSP of transmission, wasted bandwidth resources.
Summary of the invention
The invention provides a kind of method for synchronous and equipment of Link State Protocol Data Unit, to save bandwidth resources.
In order to achieve the above object, the embodiment of the invention provides a kind of method for synchronous of Link State Protocol Data Unit, and the method is applied to comprise that the method may further comprise the steps in the multilink transparent interconnection TRILL network of a plurality of routing bridge RB equipment:
When Link State Protocol Data Unit LSP occur to upgrade, each the RB equipment in the described TRILL network obtained described TRILL shortest path in a network and directly sets, and the LSP after upgrading synchronously according to the path that described TRILL shortest path in a network is directly set.
LSP after the path that each RB equipment in the described TRILL network is directly set according to described TRILL shortest path in a network is upgraded synchronously is specially:
RB equipment in the described TRILL network is with from as the root node of described shortest path tree, to shortest path tree that self links to each other on other RB equipment send LSP after the described renewal.
Described LSP occurs to upgrade and specifically comprises:
When having new terminal equipment to join described TRILL network on the described RB equipment or having terminal equipment to leave described TRILL network; Perhaps,
When the link between described RB equipment and other RB equipment disconnects; Perhaps,
When described RB equipment is set up neighborhood with the RB equipment that newly joins described TRILL network.
Described LSP occurs to upgrade and specifically comprises: during LSP after described RB equipment receives the renewal that other RB equipment sends;
LSP after the path that each RB equipment in the described TRILL network is directly set according to described TRILL shortest path in a network is upgraded synchronously, be specially: during the LSP of the RB equipment in the described TRILL network after receiving the renewal that other RB equipment sends, with from as the root node of described shortest path tree, other outside described other RB equipment and LSP after RB equipment on the shortest path tree that self links to each other sends described renewal.
Before the LSP after the path that each RB equipment in the described TRILL network is directly set according to described TRILL shortest path in a network is upgraded synchronously, also comprise:
RB equipment in the described TRILL network judges self whether to dispose grid group MESH GROUP; When disposing described MESH GROUP on the described RB equipment, the LSP after described RB equipment will upgrade sends to the RB equipment among the described MESH GROUP; When not disposing described MESH GROUP on the described RB equipment, carry out described to shortest path tree that self links to each other on other RB equipment send the step of the LSP after the described renewal.
The embodiment of the invention provides a kind of synchronizer of Link State Protocol Data Unit, be applied to comprise in the multilink transparent interconnection TRILL network of a plurality of routing bridge RB equipment, and described synchronizer is as the RB equipment in the described TRILL network, and described RB equipment comprises:
Determination module is used for determining that Link State Protocol Data Unit LSP upgrades;
Obtain module, be used for when LSP occurs to upgrade, obtain the TRILL shortest path in a network and directly set;
Sending module, the LSP after the path that is used for directly setting according to described TRILL shortest path in a network is upgraded synchronously.
Described sending module, the concrete root node that is used for take this equipment as described shortest path tree, to shortest path tree that this equipment links to each other on other RB equipment send LSP after the described renewal.
Described LSP occurs to upgrade and specifically comprises:
When having new terminal equipment to join described TRILL network on this equipment or having terminal equipment to leave described TRILL network; Perhaps,
When the link between this equipment and other RB equipment disconnects; Perhaps,
When this equipment is set up neighborhood with the RB equipment that newly joins described TRILL network.
Described LSP occurs to upgrade and specifically comprises: during LSP after this equipment receives the renewal that other RB equipment sends;
Described sending module, during the concrete LSP that is used for after receiving the renewal that other RB equipment sends, root node take this equipment as described shortest path tree, other outside described other RB equipment and LSP after RB equipment on the shortest path tree that this equipment links to each other sends described renewal.
Described sending module also is used for judging whether this equipment disposes grid group MESH GROUP; When disposing described MESH GROUP on this equipment, the LSP after upgrading is sent to RB equipment among the described MESH GROUP; When not disposing described MESH GROUP on this equipment, carry out described to shortest path tree that this equipment links to each other on other RB equipment send the process of the LSP after the described renewal.
Compared with prior art, the embodiment of the invention has the following advantages at least:
In the embodiment of the invention, each RB equipment transmits LSP after the renewal by shortest path tree, with realize in the TRILL network LSP on each RB equipment synchronously, thereby reduced the quantity of the LSP that transmits in the TRILL network, and saved the bandwidth resources in the TRILL network.
Embodiment
Below in conjunction with accompanying drawing the embodiment of the invention is described in detail.
The embodiment of the invention has proposed a kind of method for synchronous of Link State Protocol Data Unit, realizes reducing the LSP inundation for the TRILL network, saves the purpose of bandwidth resources; Application scenarios schematic diagram take Fig. 1 as the embodiment of the invention can comprise a plurality of RB equipment in this TRILL network.
As shown in Figure 3, the method for synchronous of this Link State Protocol Data Unit can may further comprise the steps:
Step 301, when LSP occured to upgrade, each the RB equipment in this TRILL network obtained the TRILL shortest path in a network and directly sets.
Step 302, the LSP after the path that each the RB equipment in this TRILL network is directly set according to the TRILL shortest path in a network is upgraded synchronously.
In the embodiment of the invention, the LSP after the path that each the RB equipment in the TRILL network is directly set according to the TRILL shortest path in a network is upgraded synchronously specifically comprises:
More news one, situation two and situation three (corresponding situation is described in subsequent process) occur for LSP, RB equipment in the TRILL network is after obtaining shortest path tree, with from as the root node of shortest path tree, to shortest path tree that self directly links to each other on other RB equipment transmission renewal after LSP; And because each the RB equipment in the TRILL network all need to be with from as the root node of shortest path tree, send LSP after upgrading according to shortest path tree, thus can be so that each the RB equipment in the TRILL network all receives the LSP after the renewal, realize LSP synchronously.
More news four (corresponding situation is described in subsequent process) occurs for LSP, the LSP of RB equipment in the TRILL network after receiving the renewal that other RB equipment (take RB equipment 1 as example) sends, and after obtaining shortest path tree, with from as the root node of shortest path tree, the LSP after other RB equipment transmission renewal on outside the RB equipment 1 and the shortest path tree that self directly links to each other; And because each the RB equipment in the TRILL network all need to be with from as the root node of shortest path tree, send LSP after upgrading according to shortest path tree, thus can be so that each the RB equipment in the TRILL network all receives the LSP after the renewal, realize LSP synchronously.
In the embodiment of the invention, because the LSDB of ISIS is that whole network is carried out synchronous, therefore in the TRILL network, each RB equipment is based on SPF(Shortest Path First, SPF) shortest path tree that calculates of algorithm and LSDB is identical, for application scenarios shown in Figure 1, then directly set can be as shown in Figure 4 for the TRILL shortest path in a network.
Further, each RB equipment need to be according to the LSP after this shortest path tree transmission renewal after acquisition TRILL shortest path in a network is directly set; For shortest path tree shown in Figure 4, then send the path of the LSP after upgrading as shown in Figure 5; RB6 is when knowing that LSP occur to upgrade, and the LSP after will upgrading according to shortest path tree sends to RB1; During the LSP of RB1 after receiving renewal, the LSP after will upgrading according to shortest path tree sends to RB7; During the LSP of RB7 after receiving renewal, the LSP after will upgrading according to shortest path tree sends to RB2, RB3, RB4; During the LSP of RB4 after receiving renewal, the LSP after will upgrading according to shortest path tree sends to RB8, RB9; During the LSP of RB9 after receiving renewal, the LSP after will upgrading according to shortest path tree sends to RB5.
Again for example, for shortest path tree shown in Figure 4, RB7 is when knowing that LSP occur to upgrade, and the LSP after will upgrading according to shortest path tree sends to RB1, RB2, RB3, RB4; During the LSP of RB1 after receiving renewal, the LSP after will upgrading according to shortest path tree sends to RB6; During the LSP of RB4 after receiving renewal, the LSP after will upgrading according to shortest path tree sends to RB8, RB9; During the LSP of RB9 after receiving renewal, the LSP after will upgrading according to shortest path tree sends to RB5.
In sum, each RB equipment transmits LSP after the renewal by shortest path tree, can reduce the quantity of the LSP that transmits in the TRILL network, and save the bandwidth resources in the TRILL network; And since can timed sending between all neighbours of ISIS CSNP(Complete Sequence Numbers Protocol Data Unit, complete sequence number protocol element) message, thereby can guarantee that the whole network LSP's is consistent.
Concrete, in order to guarantee the consistent of the whole network LSP, DRB can periodically send CSNP(its comprise local all LSP summary info (as sender, sequence number, verification and, the residue time limit)), to guarantee that all LSDB are consistent on the link.Wherein, each RB equipment is by more local LSDB and the CSNP that receives; If this locality does not have certain LSP or certain LSP older (sequence number is larger among the CSNP that namely receives), then RB equipment is by PSNP(Partial Sequence Numbers Protocol Data Unit, partial sequence number protocol element is carried out LSP request or affirmation when asynchronous for LSDB) ask this LSP to DRB; If there is certain LSP this locality but does not have among the CSNP, perhaps local certain LSP upgrades (sequence number is less among the CSNP that namely receives), and then RB equipment is initiatively to DRB this LSP that floods.
In the embodiment of the invention, the process that LSP occurs to upgrade specifically includes but not limited to:
Situation one, when having new terminal equipment to join the TRILL network on the RB equipment or having terminal equipment to leave the TRILL network, this RB device learns LSP upgrades.Afterwards, this RB equipment need to obtain the TRILL shortest path in a network and directly set, LSP after will upgrading according to shortest path tree sends to other RB equipment, obtain the TRILL shortest path in a network during by the LSP of other RB equipment after receiving renewal and directly set, and send LSP after upgrading according to shortest path tree; Further because the LSP of each RB equipment after all need to send upgrading according to shortest path tree, thereby can be so that each the RB equipment in the TRILL network all receives the LSP after the renewal, realize LSP synchronously.
For example, new MAC(Media Access Control is arranged on RB6, medium access control) add fashionable, showing has new terminal equipment to join the TRILL network on the RB6, therefore RB6 knows that LSP upgrades, and the LSP that will directly set after will upgrading according to the TRILL shortest path in a network sends to RB1, concrete transmission path as shown in Figure 5, the subsequent transmission process does not repeat them here.
Situation two, when the link between RB equipment and other RB equipment disconnects, RB device learns LSP upgrades.Afterwards, RB equipment need to obtain the TRILL shortest path in a network and directly set, LSP after will upgrading according to shortest path tree sends to other RB equipment, obtain the TRILL shortest path in a network during by the LSP of other RB equipment after receiving renewal and directly set, and send LSP after upgrading according to shortest path tree; Further because the LSP of each RB equipment after all send upgrading according to shortest path tree, thereby can be so that each the RB equipment in the TRILL network all receives the LSP after the renewal, realize LSP synchronously.
In the embodiment of the invention, when the link between RB equipment and other RB equipment disconnected, TRILL shortest path in a network directly tree can change; And before shortest path tree changed, each RB equipment can send according to the shortest path tree before changing the LSP after upgrading; After shortest path tree changed, each RB equipment can send according to the shortest path tree after changing the LSP after upgrading.
Concrete, the RB equipment in the TRILL network need to be according to the LSP after synchronous renewal the in path of link disconnection shortest path tree before before the link between this equipment and other RB equipment disconnects; And, after the link between this equipment and other RB equipment disconnects, the LSP after the path of the shortest path tree after need to disconnecting according to link is upgraded synchronously.
Situation three, when there being RB equipment to join the TRILL network, and when newly the RB equipment (such as RB10) of adding was for the neighbours of certain RB equipment (such as RB6) (being that RB equipment is set up neighborhood with the RB equipment that newly joins the TRILL network), then this RB6 knew that LSP upgrades.Afterwards, RB equipment need to obtain the TRILL shortest path in a network and directly set, LSP after will upgrading according to shortest path tree sends to other RB equipment, obtain the TRILL shortest path in a network during by the LSP of other RB equipment after receiving renewal and directly set, and send LSP after upgrading according to shortest path tree; Further because the LSP of each RB equipment after all send upgrading according to shortest path tree, thereby can be so that each the RB equipment in the TRILL network all receives the LSP after the renewal, realize LSP synchronously.
In the embodiment of the invention, when having RB equipment (RB10) to join the TRILL network, TRILL shortest path in a network directly tree can change; And before shortest path tree changes, LSP after the neighbours (RB6) of the RB equipment (RB10) that should newly add can upgrade according to the transmission of the shortest path tree before the variation, and receive that each the RB equipment of the LSP after the renewal can be according to the LSP that changes after shortest path tree before sends renewal; After shortest path tree changes, LSP after the neighbours (RB6) of the RB equipment (RB10) that should newly add can upgrade according to the transmission of the shortest path tree after the variation, and receive that each the RB equipment of the LSP after the renewal can be according to the LSP that changes after shortest path tree afterwards sends renewal.
Concrete, the RB equipment in the TRILL network before new RB equipment joins the TRILL network, the LSP after need to upgrading synchronously according to the path that new RB equipment joins the shortest path tree before the TRILL network; And, after new RB equipment joins the TRILL network, the LSP after need to upgrading synchronously according to the path that new RB equipment joins the shortest path tree after the TRILL network.
Situation four, when RB equipment is received from the LSP after the renewal of other RB equipment, then this RB device learns LSP upgrades.Afterwards, this RB equipment need to obtain the TRILL shortest path in a network and directly set, LSP after will upgrading according to shortest path tree sends to other RB equipment (send to this RB equipment the LSP after upgrading RB equipment except), obtain the TRILL shortest path in a network during by the LSP of other RB equipment after receiving renewal and directly set, and send LSP after upgrading according to shortest path tree; Because the LSP after each RB equipment all send to upgrade according to shortest path tree, thereby so that each the RB equipment in the TRILL network all receives the LSP after the renewal, realize that LSP is synchronous.
The technique scheme of the embodiment of the invention can also with the MESH GROUP(grid group of ISIS) use simultaneously, enabling on the RB equipment of MESH GROUP according to MESH GROUP path transmission LSP, do not enabling on the RB equipment of MESH GROUP according to shortest path tree transmission LSP.
Concrete, RB equipment is by judging whether self disposes MESH GROUP; When disposing MESH GROUP on the RB equipment, the LSP after this RB equipment will upgrade sends to the RB equipment among the MESH GROUP; When not disposing MESH GROUP on the RB equipment, the LSP after this RB equipment will upgrade according to shortest path tree sends to other RB equipment, namely carries out the technical scheme that the embodiment of the invention provides, and this process no longer repeats to give unnecessary details at this.
The schematic diagram of directly setting for TRILL shortest path in a network shown in Figure 4, suppose at RB1 and RB6 configuration MESH GROUP, in the MESH GROUP that RB1 disposes, comprise RB6, RB7, RB8, in the MESH GROUP that RB6 disposes, comprise RB1, RB2, RB3, RB4, RB5; Then concrete transmission path as shown in Figure 6; RB6 is when knowing that LSP occur to upgrade, owing to dispose MESH GROUP on the RB6, so the LSP of RB6 after will upgrading sends to RB1, RB2, RB3, RB4, RB5; During the LSP of RB1 after receiving renewal, owing to dispose MESH GROUP on the RB1, so the LSP of RB1 after will upgrading sends to RB7, RB8; In addition, because RB9 is in MESH GROUP, so RB9 need to be according to the LSP of shortest path after the tree transmission is upgraded, and namely during the LSP of RB4 after receiving renewal, the LSP after upgrading sent to RB9.
Based on the inventive concept same with said method, the invention allows for a kind of synchronizer of Link State Protocol Data Unit, be applied to comprise in the multilink transparent interconnection TRILL network of a plurality of routing bridge RB equipment, and described synchronizer is as the RB equipment in the described TRILL network, as shown in Figure 7, this RB equipment comprises:
Determination module 11 is used for determining that Link State Protocol Data Unit LSP upgrades;
Obtain module 12, be used for when LSP occurs to upgrade, obtain the TRILL shortest path in a network and directly set;
Sending module 13, the LSP after the path that is used for directly setting according to described TRILL shortest path in a network is upgraded synchronously.
Described sending module 13, the concrete root node that is used for take this equipment as described shortest path tree, to shortest path tree that this equipment links to each other on other RB equipment send LSP after the described renewal.
Described LSP occurs to upgrade and specifically comprises: when having new terminal equipment to join described TRILL network on this equipment or having terminal equipment to leave described TRILL network; Perhaps, when the link between this equipment and other RB equipment disconnects; Perhaps, when this equipment is set up neighborhood with the RB equipment that newly joins described TRILL network.
Described LSP occurs to upgrade and specifically comprises: during LSP after this equipment receives the renewal that other RB equipment sends; Described sending module 13, during the concrete LSP that is used for after receiving the renewal that other RB equipment sends, root node take this equipment as described shortest path tree, other outside described other RB equipment and LSP after RB equipment on the shortest path tree that this equipment links to each other sends described renewal.
Described sending module 13 also is used for judging whether this equipment disposes grid group MESH GROUP; When disposing described MESH GROUP on this equipment, the LSP after upgrading is sent to RB equipment among the described MESH GROUP; When not disposing described MESH GROUP on this equipment, carry out described to shortest path tree that this equipment links to each other on other RB equipment send the process of the LSP after the described renewal.
Wherein, the modules of apparatus of the present invention can be integrated in one, and also can separate deployment.Above-mentioned module can be merged into a module, also can further split into a plurality of submodules.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by hardware, also can realize by the mode that software adds necessary general hardware platform.Based on such understanding, technical scheme of the present invention can embody with the form of software product, it (can be CD-ROM that this software product can be stored in a non-volatile memory medium, USB flash disk, portable hard drive etc.) in, comprise some instructions with so that computer equipment (can be personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, the module in the accompanying drawing or flow process might not be that enforcement the present invention is necessary.
It will be appreciated by those skilled in the art that the module in the device among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of above-described embodiment can be merged into a module, also can further split into a plurality of submodules.
The invention described above sequence number does not represent the quality of embodiment just to description.
More than disclosed only be several specific embodiment of the present invention, still, the present invention is not limited thereto, the changes that any person skilled in the art can think of all should fall into protection scope of the present invention.