Summary of the invention
In view of this; The application provides a kind of multichain to connect multicast routing table item update method and device in the transparent internet; When the link between current RB and multicast tree root is unreachable, can recomputate effective multicast routing table item fast, guarantee the normal forwarding of many purposes message.
For solving the problems of the technologies described above, technical scheme of the present invention is achieved in that
A kind of multichain connects multicast routing table item update method in the transparent interconnected TRILL network, and arbitrary multicast tree comprises a plurality of routing bridge RB in the said TRILL network, and said method comprises:
When arbitrary said RB detects link between the multicast tree root of self and said multicast tree and can reach, use said multicast tree root to generate SPF SPF tree, travel through said SPF tree and use said multicast tree root to generate and upgrade the multicast route table items;
Said RB detects link between the multicast tree root of self and said multicast tree when unreachable; Generate said multicast tree root link corresponding status protocol data cell LSP and remove message; And send to each RB that can reach with self link, said each RB is removed the corresponding LSP of this multicast tree root;
The LSP that said RB is corresponding with multicast tree root described in the link-local slip condition database LSDB removes; LSDB according to behind the corresponding LSP of removing generates an available multicast tree root; Use this available multicast tree root to generate the SPF tree, travel through this SPF tree and use said available multicast tree root generation and upgrade the multicast route table items.
A kind of device can be applicable to multichain and meets the arbitrary routing bridge RB in arbitrary multicast tree in the transparent interconnected TRILL network, and said device comprises: detecting unit, generation unit, removing unit and processing unit;
Said detecting unit, whether the link that is used for detecting between the multicast tree root of this RB and said multicast tree can reach;
Said generation unit; Be used for when said detection is unreachable to link between the multicast tree root of this RB and said multicast tree; Generate this multicast tree root link corresponding protocol Data Unit LSP and remove message; And send to each RB that can reach with this RB link, said each RB is removed the corresponding LSP of this multicast tree root;
Said removing unit is used for when said generation unit generates this multicast tree root link corresponding protocol Data Unit LSP removing message, and the LSP that multicast tree root described in the link-local slip condition database LSDB is corresponding removes;
Said processing unit is used for using said multicast tree root to generate the SPF tree when said detection when link can reach between the multicast tree root of this RB and said multicast tree, travels through said SPF tree and uses said multicast tree root to generate and upgrade the multicast route table items; When the said removing unit LSP that multicast tree root described in the link-local slip condition database LSDB is corresponding removes; LSDB according to behind the corresponding LSP of removing generates an available multicast tree root; Use this available multicast tree root to generate the SPF tree, travel through this SPF tree and use said available multicast tree root generation and upgrade the multicast route table items.
In sum; The application, removes the corresponding LSP of former multicast tree root fast, and generates an available multicast tree root according to the LSDB after removing detecting link between self and the multicast tree root when unreachable through RB; Use this multicast tree root to generate SPF tree and multicast routing table item; When the link between current RB and multicast tree root is unreachable, can recomputate effective multicast routing table item fast, guarantee the normal forwarding of many purposes message.
Embodiment
For making the object of the invention, technical scheme and advantage clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, scheme according to the invention is done to specify further.
Multicast routing table item update method in a kind of TRILL network is proposed in the embodiment of the invention; Arbitrary multicast tree comprises a plurality of routing bridge RB in the said TRILL network; The method literary composition specific as follows that said arbitrary RB upgrades the multicast route table items is said; When the multicast tree root breaks off, can recomputate effective multicast routing table item fast, guarantee the normal forwarding of many purposes message.
Referring to Fig. 2, Fig. 2 is a multicast routing table item update method flow chart in the embodiment of the invention.Concrete steps are:
Step 201, whether the link between the multicast tree root of arbitrary RB detection self and self place multicast tree can reach.
Step 202 when said RB detects link between the multicast tree root of self and said multicast tree and can reach, uses said multicast tree root to generate the SPF tree, and travels through said SPF tree and use said multicast tree root to generate and upgrade the multicast route table items.
Step 203, said RB generates this multicast tree root link corresponding protocol Data Unit LSP and removes message, and sends to each RB that can reach with self link, and said each RB is removed the corresponding LSP of this multicast tree root.
Said LSP removes message makes said each RB remove separately the corresponding LSP of this multicast tree root among the LSDB, and then generates the available multicast tree root newly-generated multicast routing table item of laying equal stress on according to the LSDB after removing.The corresponding LSP of said multicast tree root that this step generates when concrete the realization removes message can be the aging message of removing; The life span of removing message that just wears out is set to 0; Other RB receive life span when being 0 aging removing message, and the LSP that the tree root of multicast described in the LSDB is corresponding separately automatically removes.
Step 204; The LSP that said RB is corresponding with multicast tree root described in the link-local slip condition database (LSDB) removes; LSDB according to behind the corresponding LSP of removing generates an available multicast tree root; Use this available multicast tree root to generate the SPF tree, travel through this SPF tree and use said available multicast tree root generation and upgrade the multicast route table items.
In this step in the LSDB of this locality quick aging fall the corresponding LSP of former multicast tree root, and need not wait until certain ageing time, as 20 minutes in the agreement.And re-elect the multicast tree root, and generate effective multicast routing table item, can guarantee the normal forwarding of many purposes message.Wherein, the available multicast tree root that generates according to the LSDB that removes behind the corresponding LSP be for can reaching with self link, and as the highest RB of priority of multicast tree root.
Need to prove, not have strict ordinal relation between above-mentioned steps 203 and the step 204, promptly can first execution in step 203 execution in step 204 again, perhaps first execution in step 204 is execution in step 203 again.
This method further comprises:
Receive the corresponding LSP of said multicast tree root that other RB send when removing message; Confirm whether to exist among the local LSDB LSP of said multicast tree root correspondence; If the LSP that multicast tree root described in the local LSDB is corresponding removes, and generate an available multicast tree root according to the LSDB behind the corresponding LSP of removing; Use this available multicast tree root to generate the SPF tree, travel through this SPF tree and use said available multicast tree root generation and upgrade the multicast route table items; Otherwise, keep local multicast routing table item.
The embodiment of the invention is in above-mentioned steps 201; RB can utilize BFD (Bidirectional Forwarding Detection; Two-way forwarding detects) whether session detect self and self link that belongs between the multicast tree root of multicast tree and can reach; Certainly be not limited thereto in concrete the realization; Be useful on and carry out mode that connectivity of link detects all within protection scope of the present invention, as link being carried out fault detect etc. through ARP (Address Resolution Protocol, address resolution protocol).In the embodiment of the invention; Can also utilize route table items to carry out above-mentioned link detecting; RB is through confirming whether to exist in the local singlecast router list item singlecast router list item of the multicast tree root that self arrives said multicast tree; Judge whether the link between self and the said multicast tree root can reach, this moment, above-mentioned steps 201 specifically can may further comprise the steps:
Steps A, arbitrary said RB use self generates the SPF tree as the clean culture tree root, and travels through said SPF tree use self as clean culture tree root generation singlecast router list item.
Arbitrary node in the TRILL network, the state variation of link all possibly trigger the execution of steps A.Generate SPF tree and singlecast router list item in this steps A and realize, give unnecessary details no longer in detail here with existing.
Step B, said RB confirm whether to exist in the said singlecast router list item singlecast router list item of the multicast tree root that self arrives said multicast tree, if, execution in step C; Otherwise, execution in step D.
Whether RB described in this step searches to exist in the singlecast router list item that this locality generates and self confirms to the singlecast router list item of said multicast tree root whether self can reach to the link between the said multicast tree root; If because the link between said RB and the said multicast tree root when unreachable, can't calculate the singlecast router list item of said RB to said multicast tree root.
Step C, said RB confirm that the link between self and the said multicast tree root can reach.
When RB described in this step confirms that the link between self and the said multicast tree root can reach; This method further comprises: said RB uses said multicast tree root generation SPF tree, and travels through the said multicast tree root generation of the SPF tree use multicast routing table item that the said multicast tree root of said use generates.
Step D, said RB confirm that the link between self and the said multicast tree root is unreachable.
The embodiment of the invention when judging whether the multicast tree root can reach, the described judgement of singlecast router list item execution in step A ~ D that can directly generate based on this locality.Certainly, the embodiment of the invention also can at first be carried out above-mentioned steps A with renewal singlecast router list item when judging whether the multicast tree root can reach, and then the described judgement of execution in step B ~ D.Visible by last technical scheme; The embodiment of the invention need not increase under the situation of any mutual message; Through inspection, just can confirm apace whether current RB can reach with the link between the multicast tree root that self belongs to multicast tree to the singlecast router list item content that generates.
Referring to accompanying drawing, specify the present invention in conjunction with specific embodiment and how to realize what the multicast routing table item upgraded.
Referring to Fig. 3, Fig. 3 is the networking structure sketch map of TRILL network in the specific embodiment of the invention.Assumed by default is used multicast tree root of RB1 among Fig. 3, and link failure between RB1 and the RB2 detects with RB8 and self how to carry out the multicast routing table item to RB 1 link when unreachable and be updated to example.
When RB8 and RB1 link can reach; Generate the SPF tree and realize with existing with the multicast routing table item, when the linkdown between RB2 and the RB1, RB8 detects the path of self arriving RB 1 when unreachable; Generate the corresponding LSP of RB1 and remove message; Send to RB2, RB4, RB5, RB8, RB9, RB10, RB14, the RB15 that can reach, make each RB remove the corresponding LSP of RB1 in this locality, and select an available multicast tree root according to the LSP after removing with the RB8 link; Use this tree root to generate the SPF tree, and travel through the said available multicast tree root generation of this SPF tree use and upgrade the multicast route table items.
RB8 selects one to regenerate SPF tree and multicast routing table item as the highest RB of the priority of multicast tree root as available multicast tree root in the RB that can reach with its link.When between RB2 and the RB1 during linkdown, the RB that can reach with the RB8 link is RB2, RB4, RB5, RB8, RB9, RB10, RB14, RB15.Whose is the highest as the priority of multicast tree root in these RB; Whom selects as available multicast tree root; Suppose priority as the multicast tree root the highest be RB2, then use RB2 to generate the SPF tree, travel through this SPF tree and use RB2 to generate and upgrade the multicast route table items as available tree root.
When RB8 receives the message of the corresponding LSP of arbitrary RB sends among RB2, RB4, RB5, RB8, RB9, RB10, RB14, the RB15 removing RB1; Confirm whether to exist among the local LSDB LSP of RB 1 correspondence, if the LSP that RB1 among the local LSDB is corresponding removes; And according to the available multicast tree root of LSDB generation behind the corresponding LSP of removing; Like RB2, use RB2 generation SPF tree, travel through this SPF tree and use RB2 to generate and renewal multicast route table items; Otherwise, keep local multicast routing table item.
In the specific embodiment of the invention, when generating new multicast routing table item, compare, newly-generated multicast routing table item is issued on the chip more original multicast routing table item on the new chip with the multicast routing table item on the current chip.Concrete implementation realizes with existing, gives unnecessary details no longer in detail here.
Based on same inventive concept, also propose a kind of device in the specific embodiment of the invention, can be applicable in the TRILL network on the arbitrary RB in arbitrary multicast tree.Referring to Fig. 4, Fig. 4 is the structural representation that can be used for the device of multicast routing table item renewal.This device comprises: detecting unit 401, generation unit 402, removing unit 403 and processing unit 404.
Detecting unit 401, whether the link that is used for detecting between the multicast tree root of this RB and said multicast tree can reach.
Generation unit 402; Be used for when detecting unit 401 detects that link is unreachable between the multicast tree root of this RB and said multicast tree; Generate this multicast tree root link corresponding protocol Data Unit LSP and remove message; And send to each RB that can reach with this RB link, said each RB is removed the corresponding LSP of this multicast tree root.
Remove unit 403, be used for when generation unit 402 generates this multicast tree root link corresponding protocol Data Unit LSP removing message, the LSP that multicast tree root described in the link-local slip condition database LSDB is corresponding removes.
Processing unit 404 is used for when detecting unit 401 detects that link can reach between the multicast tree root of this RB and said multicast tree, using said multicast tree root to generate the SPF tree, and travels through said SPF tree and use said multicast tree root to generate and upgrade the multicast route table items; When removing unit 403 LSP that multicast tree root described in the link-local slip condition database LSDB is corresponding removes; LSDB according to behind the corresponding LSP of removing generates an available multicast tree root; Use this available multicast tree root to generate the SPF tree, travel through this SPF tree and use said available multicast tree root generation and upgrade the multicast route table items.
Preferably,
Said available multicast tree root be for can reaching with this RB link, and as the highest RB of priority of multicast tree root.
Preferably, this device further comprises: receiving element 405.
Receiving element 405 is used to receive the corresponding LSP removing message of said multicast tree root that other RB send.
Remove unit 403, be used for receiving the corresponding LSP of said multicast tree root that other RB send when removing message, the LSP removing that multicast tree root described in the local LSDB is corresponding when receiving element 405.
Preferably, this device further comprises: confirm unit 406.
Confirm unit 406, be used for confirming whether local LSDB exists the corresponding LSP of said multicast tree root when the corresponding LSP of said multicast tree root that other RB send removes message when receiving element 405 receives.
Remove unit 403, be used for when confirming that unit 406 confirms that there is the LSP of said multicast tree root correspondence in local LSDB, the LSP that multicast tree root described in the local LSDB is corresponding removes.
Processing unit 404 is used for when confirming that unit 406 confirms that there is not the LSP of said multicast tree root correspondence in local LSDB, keeping local multicast routing table item.
Detecting unit 401 is used for confirming whether local singlecast router list item exists the singlecast router list item of this RB to the multicast tree root of said multicast tree, if confirm that the link between this RB and the said multicast tree root can reach; Otherwise, confirm that the link between this RB and the said multicast tree root is unreachable.
The unit of the foregoing description can be integrated in one, and also can separate deployment; A unit can be merged into, also a plurality of subelements can be further split into.
In sum; RB removes the corresponding LSP of former multicast tree root fast, and generates an available multicast tree root according to the LSDB after removing detecting link between self and the multicast tree root when unreachable in the specific embodiment of the invention; Use this multicast tree root to generate SPF tree and multicast routing table item; When the link between current RB and multicast tree root is unreachable, can recomputate effective multicast routing table item fast, guarantee the normal forwarding of many purposes message.
The above is merely preferred embodiment of the present invention, is not to be used to limit protection scope of the present invention.All within spirit of the present invention and principle, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.