CN102204190A - A path creation method and a device thereof - Google Patents
A path creation method and a device thereof Download PDFInfo
- Publication number
- CN102204190A CN102204190A CN2011800006708A CN201180000670A CN102204190A CN 102204190 A CN102204190 A CN 102204190A CN 2011800006708 A CN2011800006708 A CN 2011800006708A CN 201180000670 A CN201180000670 A CN 201180000670A CN 102204190 A CN102204190 A CN 102204190A
- Authority
- CN
- China
- Prior art keywords
- path
- node
- protection
- lsp
- p2mp
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a path creation method and a device thereof. The method includes protecting a path for a leaf node calculation paragraph which needs protection or renewing a path for a leaf node calculation paragraph which needs renewing; sending path information to a head node of a paragraph protection path or a paragraph renewing path, so as to make the path information to be sent along nodes on the paragraph protection path or the paragraph renewing path from the first node of the paragraph protection path or the paragraph renewing path, and creating the paragraph protection path or the paragraph renewing path according to the path information. The device includes a calculation unit and a creation unit. The method and the device in the invention improves the utility of network resource.
Description
Technical field
The embodiment of the invention relates to the communication technology, relates in particular to a kind of path establishment method and device.
Background technology
Point is to multiple spot (Point to Multi-Point; Hereinafter to be referred as: P2MP) multicasting technology is a kind of business to be sent to a plurality of recipients' tranmission techniques from single sender, and it is applied in the IP network at first.Along with people are more and more higher to the demand of communication, begin to occur as video conference, video request program and bandwidth multicast business demand greatly such as data block backup in many ways.
For supporting the multicast service of these types, need in transmit network, set up and safeguard the multicast tree of P2MP, multicast tree is meant that a source network element is to the unidirectional tree-shaped connection with fixed-bandwidth between the network element of a plurality of places in the transmission network.When the transmission net is commenced business, guarantee that professional survivability becomes a very important problem, guarantees that usually the mechanism of survivability comprises protection mechanism (Protection) and Restoration Mechanism (Restoration).Wherein, protection mechanism is meant before fault takes place sets up the protection path for protected connection, and fault generation back only needs that business is switched to the protection path and gets final product; Restoration Mechanism is meant the resource calculating that utilizes again in the network and sets up new path, is subjected to the business of fault effects with transmission after fault takes place.When in transmitting net, carrying out the P2MP business, need guarantee the survivability that P2MP connects equally, still can transmit the P2MP business behind the assurance outlet network failure.
In the prior art, segment protection scheme only is applied to point-to-point (Point to Point usually; Hereinafter to be referred as: the P2P) label switched path of type (Label Switching Path; Hereinafter to be referred as: LSP), if the P2MP connection is considered as many sources to leaf (Source to Leaf; Hereinafter to be referred as: S2L) subtab switching path (sub-LSP) then also can be applied to existing P 2P segment protection scheme among the P2MP.Distribute P2MP sign (Identifier for the P2MP working LSP earlier; Hereinafter to be referred as: ID) and LSP ID, and set up the working LSP of P2MP; Selected respectively branch node (branch node) and merge node (merge node) are wherein on each bar S2L sub-LSP of P2MP, branch node and merge node are respectively needs the first and last of protected section node on the LSP, for example, suppose that LSP is through node A-B-C-D-E, if desired section B-C-D is protected (for example setting up segment protection path B-X-Y-Z-D), then Node B is a branch node, and node D is a merge node; Between branch node on each bar S2L sub-LSP and merge node, calculate a protection LSP who separates with S2L sub-LSP respectively; be respectively every protection LSP and distribute LSP ID; set up each bar protection LSP, and will protect LSP to be associated with corresponding S2L sub-LSP.
Yet, have following defective in the prior art at least: can not stride different S2Lsub-LSP in the prior art and set up segment protection path or section restoration path, so utilization rate of network resource is lower.
Summary of the invention
The embodiment of the invention is to provide a kind of path establishment method and device, realizes that striding different S2Lsub-LSP sets up segment protection path or section restoration path, improves utilization rate of network resource.
To achieve these goals, the embodiment of the invention provides a kind of path establishment method, comprising:
Be the leaf node calculation of sector protection path that needs protection, perhaps leaf node calculation of sector restoration path for needing to recover; Wherein, the first node in described segment protection path is some node except that the leaf node that needs protection on multiple spot P2MP multicast tree, and have shortest path or minimum cost to described leaf node from described first node, the first node of described section restoration path is a node the leaf node that recovers except that needs on the P2MP multicast tree, and has shortest path or minimum cost from described first node to described leaf node;
First node transmit path message to described segment protection path or the described restoration path of section; so that the first node of described segment protection path or described section restoration path along described segment protection path or described section restoration path each node on the path send described PATH, and set up described segment protection path or described section restoration path according to described PATH.
The embodiment of the invention provides a kind of path apparatus for establishing, comprising:
Computing module is used to the leaf node calculation of sector protection path that needs protection, perhaps the leaf node calculation of sector restoration path for needing to recover; Wherein, the first node in described segment protection path is some node except that the leaf node that needs protection on multiple spot P2MP multicast tree, and have shortest path or minimum cost to described leaf node from described first node, the first node of described section restoration path is a node the leaf node that recovers except that needs on the P2MP multicast tree, and has shortest path or minimum cost from described first node to described leaf node;
Set up module; be used for first node transmit path message to described segment protection path or described section restoration path; so that the first node of described segment protection path or described section restoration path along described segment protection path or described section restoration path each node on the path send described PATH, and set up described segment protection path or described section restoration path according to described PATH.
A kind of path establishment method and device that the embodiment of the invention provides, source node by the P2MP multicast tree is the leaf node calculation of sector protection path that needs protection, perhaps for needing the leaf node calculation of sector restoration path of recovery, the first node of selecting segment protection path or section restoration path is a node except that leaf node, and should have shortest path or cost minimum to leaf node by the head node, source node is to this head node transmit path message then, this head node is again along the segment protection path or section restoration path each node transmit path message on the path, to set up this segment protection path or section restoration path by each node according to this PATH; Present embodiment can be realized striding different S2L sub-LSP and set up segment protection path or section restoration path, has improved utilization rate of network resource.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do one to the accompanying drawing of required use in embodiment or the description of the Prior Art below introduces simply, apparently, accompanying drawing in describing below is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the flow chart of path establishment method embodiment one of the present invention;
Fig. 2 is the flow chart of path establishment method embodiment two of the present invention;
Fig. 3 is the structural representation of P2MP multicast tree among the path establishment method embodiment two of the present invention;
Fig. 4 is the flow chart of path establishment method embodiment three of the present invention;
Fig. 5 is the structure chart of path apparatus for establishing embodiment one of the present invention;
Fig. 6 is the structure chart of path apparatus for establishing embodiment two of the present invention.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention clearer, below in conjunction with the accompanying drawing in the embodiment of the invention, technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
Fig. 1 is the flow chart of path establishment method embodiment one of the present invention, and as shown in Figure 1, present embodiment provides a kind of path establishment method, can specifically comprise the steps:
Step 101, the source node of P2MP multicast tree are the leaf node calculation of sector protection path that needs protection, perhaps the leaf node calculation of sector restoration path for needing to recover.
In the present embodiment, the source node of P2MP multicast tree is the leaf node calculation of sector protection path that needs protection in the multicast tree, perhaps the leaf node calculation of sector restoration path for needing to recover.Wherein, the segment protection path is the protection path of setting up for protected connection before fault takes place; can set up simultaneously with the P2MP working LSP; only need after fault takes place that business is switched to this segment protection path and get final product, the section restoration path is for utilizing resource calculating in the network and the path of setting up again after fault takes place.In the present embodiment, source node is for leaf node calculation of sector protection path or section restoration path the time, the first node in selected segment protection path is a node except that the leaf node that needs protection, and has shortest path or minimum cost from this head node to leaf node; The first node of selected section restoration path is a node except that the leaf node that needs recover, and has shortest path or minimum cost from this head node to leaf node.Particularly; when calculation of sector protection path; source node selects a node except that protected leaf node as the first node in this segment protection path on the P2MP working LSP; feasible have shortest path or cost minimum from this head node to leaf node, and the S2L sub-LSP at this segment protection path and leaf node place is separated.When the calculation of sector restoration path; source node selects node except that protected leaf node as the first node of section restoration path on the P2MP working LSP; this head node is not for being subjected to the node of fault effects; feasible have shortest path or cost minimum from this head node to leaf node, and this section restoration path can be walked around link and/or the node that breaks down.
When source node is that the leaf node that needs protection calculates the segment protection path; after perhaps the leaf node that recovers for needs calculates the section restoration path; source node is to first node transmit path (Path) message of this segment protection path or section restoration path; first node after receiving this Path message, with this Path message along the segment protection path or section restoration path each node on the path send Path message.Thus, each node on segment protection path or the section restoration path just can be set up segment protection path or section restoration path according to Path message after receiving Path message.Particularly; intermediate node on segment protection path or the section restoration path and end-node can be according to this Path message bandwidth resource and set up interconnection at its datum plane on segment protection path or section restoration path, and the first node of segment protection path or section restoration path is set up branch's interconnection of going to the intermediate node direction.And leaf node can carry out related with segment protection path or section restoration path work branch according to this Path message automatically.
Present embodiment provides a kind of path establishment method, source node by the P2MP multicast tree is the leaf node calculation of sector protection path that needs protection, perhaps for needing the leaf node calculation of sector restoration path of recovery, the first node of selecting segment protection path or section restoration path is a node except that leaf node, and should have shortest path or cost minimum to leaf node by the head node, source node is to this head node transmit path message then, this head node is again along the segment protection path or section restoration path each node transmit path message on the path, to set up this segment protection path or section restoration path by each node according to this PATH; Present embodiment can be realized striding different S2L sub-LSP and set up segment protection path or section restoration path, has also improved utilization rate of network resource.
Fig. 2 is the flow chart of path establishment method embodiment two of the present invention; as shown in Figure 2; present embodiment provides a kind of path establishment method; present embodiment is specially the process of setting up the segment protection path; Fig. 3 is the structural representation of P2MP multicast tree among the path establishment method embodiment two of the present invention; as shown in Figure 3; suppose in transmitting net; require to set up from source node S to 3 a leaf node D1; D2; the P2MP multicast tree of D3; and require to provide segment protection to leaf node D2; be D2 and set up the segment protection path, leaf node D1 and D3 are set up the segment protection route method similarly, only be that example describes with D2 herein.Present embodiment can specifically comprise the steps:
Step 201, the source node of P2MP multicast tree calculates the P2MP working LSP.
This step is that the source node of P2MP multicast tree calculates the P2MP working LSP, this step can adopt the computational methods of existing operating path to realize, repeat no more herein, the P2MP working LSP that calculates can promptly comprise S-B-D1, S-B-D2, three S2L sub-LSP of S-D-D3 as shown in Figure 3.
The leaf node that needs protection in the present embodiment is an example with the node D2 among Fig. 3; source node S is leaf node D2 calculation of sector protection path; it is any one node except that D2 in the P2MP connection that source node can be selected the first node in this segment protection path; and end-node is D2, and the path of this segment protection path for being separated with the S2L sub-LSP (being S-B-D2) at leaf node D2 place.Particularly, when calculation of sector protection path, source node can select a node except that protected D2 as the first node in segment protection path on the P2MP working LSP, and feasible have shortest path or a cost minimum from this head node to D2.As shown in Figure 3; source node can be selected Node B or the D first node as the segment protection path; certainly; the node that also can select other is as source node; be that example describes only with Node B or D herein; but because segment protection path D-F-D2 is more excellent than segment protection path B-C-D2, the therefore final first node of selecting node D as the segment protection path.
Each node hop-by-hop in the path sends Path message along each S2L sub-LSP and segment protection path for step 203, source node.
In the present embodiment, segment protection path D-F-D2 is as a special branch of P2MP multicast tree, rather than a LSP independently, therefore do not need to distribute LSP ID separately for the segment protection path.This step can be specially the P2MP source node and distribute 1 P2MP ID and 1 LSPID for this P2MP multicast tree; sign as the P2MP working LSP; source node sends Path message along each branch of multicast tree, and promptly each node in the path sends Path message to source node along each S2L sub-LSP and segment protection path.In the present embodiment; source node can adopt many Path scheme or single Path scheme to send Path message; wherein; many Path scheme is meant that source node is respectively every S2L sub-LSP and sends different Path message with the segment protection path, and single Path scheme is meant that source node only sends with a Path message toward each downstream node.Can certainly adopt the mode of mixing, adopt single Path scheme to set up part S2L sub-LSP, adopt many Path scheme to set up other S2L sub-LSP.
Particularly; for many Path scheme; source node address, P2MP ID, LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the Path message that source node sends recover type; wherein, to recover type with protection be different to the demonstration routing iinformation that carries in every Path message.For S2Lsub-LSP, the explicit route information in the Path message specifically can be passed through explicit route object (Explicit Route Object; Hereinafter to be referred as: ERO) or second explicit route object (Secondary Explicit Route Object; Hereinafter to be referred as: SERO) specify the routing information of this S2L sub-LSP, for example, the explicit route information of the leaf node D1 among Fig. 3 can be expressed as ERO={S, B, D1}.Wherein, also can carry protection in this Path message and recover type; then should indicate this S2L sub-LSP by protection recovery type is operating path; certainly; it will be appreciated by those skilled in the art that; also can not carry protection in this Path message and recover type, then give tacit consent to this S2L sub-LSP this moment is operating path.For the segment protection path, the explicit route information in the Path message also specifically can be specified the routing information in this segment protection path by ERO or SERO, can be expressed as ERO={D, F, D2} as the explicit route information of D2 among Fig. 3.In addition; in this Path message, also need indicate protection and recover type; protection in the present embodiment recovers type can preset protection for section 1+1 protection, section protection in 1: 1 or section; and for section protection in 1: 1, can also further in Path message, specify in operating path and just often whether allow to carry the extra traffic that can be seized in this segment protection path.
For single Path scheme, source node address, P2MP ID, LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the Path message that source node sends recover type.For S2L sub-LSP, at RSVP (the Resource ReSerVation Protocol-Traffic Engineering of band traffic engineering; Hereinafter to be referred as: RSVP-TE) in the signaling protocol, the explicit route information in the Path message specifically can be by ERO and second explicit route object (Secondary Explicit Route Object; Hereinafter to be referred as: SERO) specify the routing information of this S2L sub-LSPP2MP multicast tree, this information has implied the routing information of each bar S2L sub-LSP in the P2MP multicast tree. for example, multicast tree among Fig. 3 can be expressed as ERO={S, B, D1}, SERO={B, D2}, SERO={S, D, D3}, this has implied the routing information of 3 S2L sub-LSP that comprised in the P2MP multicast tree: S-B-D1, S-B-D2 and S-D-D3.For the segment protection path, the explicit route information in the Path message also specifically can be specified the routing information in this segment protection path by ERO or SERO, can be expressed as SERO={D, F, D2} as the explicit route information of D2 among Fig. 3.For the SERO with work branch distinguishes mutually, need in the SERO in segment protection path, increase sign, indicating this SERO is segment protection path rather than work branch.In addition; in this Path message, also need indicate protection and recover type; protection in the present embodiment recovers type can preset protection for section 1+1 protection, section protection in 1: 1 or section; and for section protection in 1: 1, can also further in Path message, specify in operating path and just often whether allow to carry the extra traffic that can be seized in this segment protection path.
In the present embodiment, the form of SERO object is as follows:
Wherein, Length represents the length (unit: byte) of SERO object, Class-Num (Class Number) represents the object number of this object, Class-Num=200 for example, C-Type (Class Type) represents the object type of this object, C-Type=2 for example, sub-Object partly comprises a plurality of subobjects, is used to describe explicit route information.For example, can in sub-Object, insert in order P2MP branch each node of process or the address of each bar link or each port, be used to represent the route of this branch.In the present embodiment, can also insert 1 protection among the sub-Object and recover the type subobject, its form is as follows:
Wherein, 3 common headers that field is a subobject such as L, Type, Length, L represents that this explicit route object is strict route or loose route, in the present invention, protection is recovered the type subobject, does not need this bit; Type represents the type of this subobject; Length represents the length of this subobject.Other fields are the content of this protection recovery type subobject, and are as follows respectively:
When representing to set up this branch, S:=1, do not set up interconnection at datum plane only at the control plane reserved resource;=0 expression at the control plane reserved resource, and is set up interconnection at datum plane when setting up this branch.For example, in the present invention, set up section if desired and preset protection branch, then S=1 can be set.
P:=1 represents that this branch is a protection branch, and=0 this branch of expression is a work branch.In the present embodiment, for section 1+1 protection branch or section protection in 1: 1 branch, the value of P is 1.
LSP Flags represents that the protection of this branch recovers type.For example: " 0x01 " expression section restoration path, " 0x02 " expression section presets protection, the protection in 1: 1 of " 0x04 " expression section, " 0x08 " expression section 1+1 protection.
This step for each node on each S2L sub-LSP after receiving Path message, set up the P2MP working LSP according to this Path message, specifically can adopt existing P 2MP operating path method for building up, and the information of in control plane, preserving this P2MP, source node address, P2MPID and LSP ID etc. as the P2MP multicast tree repeat no more herein.
The first node D in segment protection path is after the Path message that receives from source node; recover type according to explicit route information of carrying in this Path message and protection; learn the segment protection path that to set up D-F-D2; then should (Path message be issued node F along this segment protection path D-F-D2 hop-by-hop each node transmission Path message in the path by head node D as node D; node F sends to node D2 with Path message again after handle this locality; handle herein this locality can be for preserving information in the Path message etc. in this locality); and set up the segment protection path according to Path message, this sentences the difference protection of carrying in the Path message and recovers type and illustrate that concrete path sets up process.
When protection recovery type is the section 1+1 protection; the first node D in segment protection path sends Path message along segment protection path D-F-D2 each node in the path; source node address, P2MP ID, LSP ID, ERO information and the protection of carrying the P2MP multicast tree in this Path message recover type; wherein; first node can be redistributed LSP ID; the LSP ID that also can directly adopt source node to distribute, ERO or SERO information comprise the routing information D-F-D2 in segment protection path.Intermediate node F and end-node D2 are after receiving this Path message; difference bandwidth resource on link D-F and F-D2; and set up interconnection at datum plane, return reservation (Resv) message to separately upstream node simultaneously, thereby set up the segment protection path.Afterwards, the also newly-built branch's interconnection of going to intermediate node F direction of first node D.
When protection recovery type is section protection in 1: 1; the first node D in segment protection path sends Path message along segment protection path D-F-D2 each node in the path; source node address, P2MP ID, LSP ID, ERO information and the protection of carrying the P2MP multicast tree in this Path message recover type; wherein; first node can be redistributed LSP ID; the LSP ID that also can directly adopt source node to distribute, ERO or SERO information comprise the routing information D-F-D2 in segment protection path.Intermediate node F and end-node D2 are after receiving this Path message, and bandwidth resource respectively on link D-F and F-D2, and set up interconnection at datum plane is returned Resv message to separately upstream node simultaneously, thereby set up the segment protection path.Can also carry the protection attribute in Path message, if specify in the protection attribute of segment protection path D-F-D2 when allowing the carrying extra traffic, then the segment protection path D-F-D2 of Jian Liing can also be used to transmit the extra traffic that other can be seized.
When protection recovers type is that section is when presetting protection; the first node D in segment protection path sends Path message along segment protection path D-F-D2 each node in the path; source node address, P2MP ID, LSP ID, ERO information and the protection of carrying the P2MP multicast tree in this Path message recover type; wherein; first node can be redistributed LSP ID; the LSP ID that also can directly adopt source node to distribute, ERO or SERO information comprise the routing information D-F-D2 in segment protection path.Intermediate node F and end-node D2 only distinguish bandwidth resource on link D-F and F-D2 after receiving this Path message, and return Resv message to upstream node separately, thereby set up the segment protection path.
Step 206, leaf node is according to Path message auto-associating segment protection path that receives and corresponding S2L sub-LSP.
After leaf node D2 receives respectively from P2MP working LSP and two Path message from the segment protection path; source node address and P2MPID according to the P2MP multicast tree of carrying in the Path message; just can know that these two Path message belong to same P2MP business; recover the difference of type again according to protection in two the Path message; just can know which Path message is used to set up work branch; which Path message is used to set up the segment protection path; then leaf node according to Path message just can be automatically work branch and segment protection path are carried out related, i.e. auto-associating segment protection path and corresponding S2L sub-LSP.
After the calculating of finishing the segment protection path by above-mentioned steps and setting up, just can utilize this segment protection path to carry out professional protection and switch.If leaf node D2 can not receive business datum from the P2MP working LSP because of network failure; the B-D2 of branch that for example works goes up link failure takes place; perhaps Node B breaks down, and then can select receipts to the business on the S2L sub-LSP that breaks down on the segment protection path that be associated this moment.Protection recovered also difference of the different corresponding protection reversed processes of type when in the present embodiment, the segment protection path was set up.
When protection recovery type is the section 1+1 protection; node D2 detects because of work branch fault and causes receiving business datum on B-D2; then can be directly switch on the segment protection path F-D2 that is associated, on the section 1+1 protection F-D2 of branch, business be selected receipts.If when setting up the segment protection path, be set to allow to return, then after node D2 detects fault on the B-D2 of branch and disappears, then again on the work B-D2 of branch choosing receive professional.
When protection recovery type is section protection in 1: 1, Node B detects in the network and breaks down, and then from Node B, whether the segment protection branch of judging leaf node D2 is in the downstream of this node, if then the first node to segment protection branch sends failure notice message; If not, then along S2L sub-LSP (D2-B-S) the upstream direction announcement fault at D2 place, upstream node repeats aforesaid operations again, up to the source node S that failure notice message is sent to the P2MP multicast tree.In the present embodiment; after source node S is received fault notification; judge that this node is the upstream node of segment protection branch; then send and switch order to the first node D in segment protection path; first node D sets up branch's interconnection of going to node F direction, so node D2 can select the business of receipts on the D-F-D2 of segment protection path.Wherein, failure notice message herein and switch order and can be the RSVP-TE signaling message of control plane also can be APS (the Automatic Protection Switching of datum plane; Hereinafter to be referred as: APS) message.
When protection recovers type is that section is when presetting protection, Node B detects network and breaks down, and then from Node B, whether the segment protection branch of judging leaf node D2 is in the downstream of this node, if then the first node to segment protection branch sends failure notice message; If not, then S2L sub-LSP (D2-B-S) upstream direction along the D2 place sends failure notice message, and upstream node repeats aforesaid operations again, up to failure notice message being sent to the P2MP source node S.In the present embodiment; after source node S is received failure notice message; judge that this node is the upstream node of segment protection branch; then send and switch order to the first node D in segment protection path; node D sends Path message along segment protection path D-F-D2; on the request path each node according to before reserved resource set up interconnection at datum plane; after setting up the segment protection path; newly-built branch's interconnection of going to node F direction in node D is so node D2 can select the business of receipts on the D-F-D2 of segment protection path.
Present embodiment provides a kind of path establishment method, source node by the P2MP multicast tree is the leaf node calculation of sector protection path that needs protection, the first node of selecting the segment protection path is a node except that leaf node, and should have shortest path or cost minimum to leaf node by the head node, source node is to this head node transmit path message then, this head node is each node transmit path message on the path along the segment protection path again, to set up this segment protection path by each node according to this PATH; Present embodiment is with the branch of segment protection path as the P2MP working LSP, rather than a new P2PLSP, so present embodiment only need manage a P2MP LSP, has simplified management; And identical P2MP ID and LSP ID are used with the P2MP working LSP in the segment protection path in the present embodiment, and both auto-associatings need not to carry out operation associated to each segment protection path again; Present embodiment can be realized striding different S2L sub-LSP and set up the segment protection path simultaneously, thereby sets up more excellent path, has realized segment protection more flexibly, has also improved utilization rate of network resource.
Fig. 4 is the flow chart of path establishment method embodiment three of the present invention, as shown in Figure 4, present embodiment provides a kind of path establishment method, present embodiment is specially the process of setting up the section restoration path, continue with reference to above-mentioned Fig. 3, suppose in transmitting net, existed from source node S to 3 a leaf node D1, D2, the P2MP multicast tree of D3, when network failure causes leaf node D2 to receive business datum, need set up the section restoration path for D2, the method of setting up the section restoration path for leaf node D1 and D3 only is that example describes with D2 similarly herein.Present embodiment can specifically comprise the steps:
This step is that the source node of P2MP multicast tree calculates and set up the P2MP working LSP, this step can adopt the calculating of existing operating path and method for building up to realize, repeat no more herein, the P2MP working LSP that calculates can promptly comprise S-B-D1, S-B-D2, three S2L sub-LSP of S-D-D3 as shown in Figure 3.
Step 402, when breaking down in the network, the upstream node of fault sends failure notice message to source node.
This step is the fault notification process, when breaking down in the network, supposes that link B-D2 breaks down, and then the upstream node B of fault sends failure notice message to source node S.
The link that breaks down in the present embodiment is B-D2, then the leaf node of this link is D2, source node S is a leaf node D2 calculation of sector restoration path, it is any one node that is not subjected to fault effects in the P2MP connection that source node can be selected the first node of this section restoration path, and end-node is D2, and this section restoration path is without faulty link B-D2.Particularly, when the calculation of sector restoration path, source node can be selected except that D2 on the P2MP working LSP, and is not subjected to the first node of a node of fault effects as the section restoration path, makes that have shortest path or cost from this head node to D2 minimum and without faulty link B-D2.As shown in Figure 3, source node can be selected Node B or the D first node as the section restoration path, but because section restoration path D-F-D2 is more excellent than segment protection path B-C-D2, the therefore final first node of selecting node D as the section restoration path.
Step 404, source node sends Path message along the first node of section restoration path to the path.
In the present embodiment, section restoration path D-F-D2 is as a special branch of P2MP multicast tree, rather than a LSP independently, therefore do not need to distribute LSP ID separately for the section restoration path.This step can be specially; after calculating the section restoration path D-F-D2 of leaf node D2; source node S sends Path message to the first node D of section restoration path, and source node address, P2MP ID, LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in Path message recover type.In the present embodiment, the explicit route information in the Path message specifically can be specified the routing information of section restoration path by ERO or SERO, and for example, the explicit route information of the leaf node D2 among Fig. 3 can be expressed as ERO={D, F, D3}.For the SERO with work branch distinguishes mutually, need in the SERO of section restoration path, increase sign, indicating this SERO is section restoration path rather than work branch.
Step 405, first node is set up the section restoration path according to Path message.
First node D is after receiving Path message; first node sends Path message along section restoration path D-F-D2; in this Path message, carry the source node address of P2MP multicast tree; P2MP ID; LSP ID; explicit route information and protection recover type; wherein; first node can be redistributed LSP ID; the LSP ID that also can directly adopt source node to distribute; intermediate node F and end-node D2 are after receiving this Path message; difference bandwidth resource on link D-F and F-D2; and set up interconnection at datum plane; simultaneously return Resv message, thereby set up the section restoration path to separately upstream node.Afterwards, the also newly-built branch's interconnection of going to intermediate node F direction of first node D.
Step 406, leaf node are according to Path message auto-associating section restoration path that receives and the work branch of breaking down, and the industry of going forward side by side is engaged in switching.
After leaf node D2 receives Path message from the section restoration path; source node address, P2MP ID, LSP ID and protection according to the P2MP multicast tree of carrying in P2MP information of self preserving and the Path message recover type; just can know that this Path message is used to set up the section restoration path; then leaf node just can carry out related with the section restoration path work branch according to Path message automatically; be auto-associating section restoration path and corresponding S2L sub-LSP, and choosing is received professional on this section restoration path D-F-D2.
Present embodiment provides a kind of path establishment method, the leaf node calculation of sector restoration path of source node by the P2MP multicast tree for needing to recover, the first node of selecting the section restoration path is except that leaf node and is not subjected to a node of fault effects, and should have shortest path or cost minimum to leaf node by the head node, source node is to this head node transmit path message then, this head node is again along section restoration path each node transmit path message on the path, to set up this section restoration path by each node according to this PATH; Present embodiment is with the branch of section restoration path as the P2MP working LSP, rather than a new P2P LSP, so present embodiment only need manage a P2MP LSP, has simplified management; And the section restoration path in the present embodiment uses identical P 2MP ID and LSPID with the P2MP working LSP, and both auto-associatings need not to carry out operation associated to each section restoration path again; Present embodiment can be realized striding different S2L sub-LSP and set up the section restoration path simultaneously, thereby sets up more excellent path, has realized that section recovers more flexibly, has also improved utilization rate of network resource.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the computer read/write memory medium, this program is carried out the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
Fig. 5 is the structure chart of path apparatus for establishing embodiment one of the present invention, and as shown in Figure 5, present embodiment provides a kind of path apparatus for establishing, can specifically carry out each step among the said method embodiment one, repeats no more herein.The path apparatus for establishing that present embodiment provides can specifically comprise computing module 501 and set up module 502.Wherein, computing module 501 is used to the leaf node calculation of sector protection path that needs protection, perhaps the leaf node calculation of sector restoration path for needing to recover; Wherein, the first node in described segment protection path is some node except that the leaf node that needs protection on multiple spot P2MP multicast tree, and has shortest path or minimum cost from described first node to described leaf node; The first node of described section restoration path is a node the leaf node that recovers except that needs on the P2MP multicast tree, and has shortest path or minimum cost from described first node to described leaf node.Set up module 502 and be used for first node transmit path message to segment protection path or section restoration path; so that the first node of segment protection path or section restoration path along the segment protection path or section restoration path each node on the path send described PATH, and set up segment protection path or section restoration path according to described PATH.
Fig. 6 is the structure chart of path apparatus for establishing embodiment two of the present invention, and as shown in Figure 6, present embodiment provides a kind of path apparatus for establishing, can specifically carry out each step among said method embodiment two and the embodiment three, repeats no more herein.The path apparatus for establishing that present embodiment provides is set up module 502 and can be comprised specifically that first transmitting element 512, first sets up unit 522 and second and set up unit 532 on above-mentioned basis shown in Figure 5.Wherein, first transmitting element 512 be used for source node by the P2MP multicast tree along every S2L sub-LSP and segment protection path respectively to each node transmit path message of path, source node address, P2MP sign ID, label switching path LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the described PATH recover type, wherein, the explicit route information in described S2L sub-LSP and described segment protection path is specified by the explicit route object ERO or the second explicit route object SERO; Perhaps; first transmitting element 512 is used for the source node hop-by-hop transmit path message to downstream node by the P2MP multicast tree; source node address, P2MP ID, LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the described PATH recover type; wherein; the explicit route information of described S2L sub-LSP is specified by ERO and SERO, and the explicit route information in described segment protection path is specified by ERO or SERO.First sets up unit 522 is used for setting up the P2MP working LSP by each node on the described P2MP working LSP according to described PATH.Second sets up unit 532 is used for setting up described segment protection path by the first node in segment protection path according to described PATH.
Further, second in the present embodiment set up unit 532 and can be comprised specifically that first sends subelement 5321, first and set up subelement 5322, second and set up subelement 5323 and the 3rd and set up subelement 5324.Wherein, first sends subelement 5321 is used for sending described PATH along described segment protection path to each node of path by the first node in described segment protection path, and source node address, P2MP ID, LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the described PATH recover type.First sets up subelement 5322 is used for when described protection recovery type is the section 1+1 protection; intermediate node by described segment protection path and end-node are according to described PATH bandwidth resource on corresponding link; set up interconnection at datum plane; and returning reserving message to upstream node separately, the first node in described segment protection path is set up branch's interconnection of going to described intermediate node direction.Second sets up subelement 5323 is used for when described protection recovery type is section protection in 1: 1; intermediate node by described segment protection path and end-node are according to described PATH bandwidth resource on corresponding link; set up interconnection at datum plane, and return reserving message to upstream node separately.The 3rd sets up subelement 5324, and to be used for when described protection recovers type be that section is when presetting protection; intermediate node by described segment protection path and end-node be according to described PATH bandwidth resource on corresponding link, and return reserving message to upstream node separately.
Further; the path apparatus for establishing that present embodiment provides can also comprise first relating module 601; first relating module 601 is used for by described leaf node carrying out related with the segment protection path S2L sub-LSP automatically according to recovering type from the described source node address of the PATH in S2L sub-LSP and segment protection path, described P2MP ID and described protection respectively.
Further, setting up module 502 and can also comprise that second transmitting element 542, the 3rd transmitting element the 552, the 3rd set up unit 562 and the 4th and set up unit 572 in the present embodiment.Wherein, second transmitting element 542 is used for after detecting network failure; source node by the P2MP multicast tree is to the first node transmit path message of section restoration path; source node address, P2MP ID, label switching path LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the described PATH recover type; wherein, the explicit route information of described section restoration path is specified by SERO.The 3rd transmitting element 552 is used for sending described PATH along described section restoration path to each node of path by the first node of described section restoration path.The 3rd sets up unit 562 is used for intermediate node by described section restoration path and end-node according to described PATH bandwidth resource in corresponding contact, sets up interconnection at datum plane, and returns reserving message to upstream node separately.The 4th sets up unit 572 is used for setting up branch's interconnection of going to described intermediate node direction by the first node of described section restoration path.
Further; path apparatus for establishing in the present embodiment can also comprise second relating module 602; second relating module 602 is used for recovering type by described leaf node basis from the described source node address of the PATH of described section restoration path, described P2MP ID and described protection; and the P2MP information of preserving carries out described section restoration path and S2L sub-LSP relatedly automatically, receives the business of described S2L sub-LSP with choosing on described section restoration path.
Present embodiment provides a kind of path apparatus for establishing, source node by the P2MP multicast tree is leaf node calculation of sector protection path or the section restoration path that needs protection or recover, the first node of selecting segment protection path or section restoration path is a node except that leaf node, and should have shortest path or cost minimum to leaf node by the head node, source node is to this head node transmit path message then, this head node is again along the segment protection path or section restoration path each node transmit path message on the path, to set up this segment protection path or section restoration path by each node according to this PATH; Present embodiment is with a segment protection path or section restoration path branch as the P2MP working LSP, rather than a new P2P LSP, so present embodiment only need manage a P2MP LSP, has simplified management; And segment protection path in the present embodiment or section restoration path use identical P2MPID and LSP ID with the P2MP working LSP, and both auto-associatings need not to carry out operation associated to each segment protection path or section restoration path again; Present embodiment can be realized striding different S2L sub-LSP and set up segment protection path or section restoration path simultaneously, thereby sets up more excellent path, has realized segment protection path or section recovery more flexibly, has also improved utilization rate of network resource.
It should be noted that at last: above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment the present invention is had been described in detail, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that previous embodiment is put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution break away from the spirit and scope of embodiment of the invention technical scheme.
Claims (13)
1. a path establishment method is characterized in that, comprising:
Be the leaf node calculation of sector protection path that needs protection, perhaps leaf node calculation of sector restoration path for needing to recover; Wherein, the first node in described segment protection path is some node except that the leaf node that needs protection on multiple spot P2MP multicast tree, and have shortest path or minimum cost to described leaf node from described first node, the first node of described section restoration path is a node the leaf node that recovers except that needs on the P2MP multicast tree, and has shortest path or minimum cost from described first node to described leaf node;
First node transmit path message to described segment protection path or described section restoration path; so that the first node of described segment protection path or described section restoration path along described segment protection path or described section restoration path each node on the path send described PATH, and set up described segment protection path or described section restoration path according to described PATH.
2. method according to claim 1; it is characterized in that; first node transmit path message to described segment protection path; so that the first node in described segment protection path sends described PATH along described segment protection path each node on the path, and set up described segment protection path according to described PATH and comprise:
The source node of P2MP multicast tree along every source to leaf subtab switching path S2L sub-LSP and segment protection path each node transmit path message in the path respectively, source node address, P2MP sign ID, label switching path LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the described PATH recover type, wherein, the explicit route information in the explicit route information of described S2L sub-LSP and described segment protection path is specified by the explicit route object ERO or the second explicit route object SERO; Perhaps,
The source node of P2MP multicast tree is hop-by-hop transmit path message to downstream node, source node address, P2MP ID, LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the described PATH recover type, wherein, the explicit route information of described S2L sub-LSP is specified by ERO and SERO, and the explicit route information in described segment protection path is specified by ERO or SERO;
Each node on the described P2MP working LSP is set up the P2MP working LSP according to described PATH;
The first node in described segment protection path is set up described segment protection path according to described PATH.
3. method according to claim 2 is characterized in that, the first node in described segment protection path is set up described segment protection path according to described PATH and comprised:
The first node in described segment protection path sends described PATH along described segment protection path each node in the path, and source node address, P2MP ID, LSPID, explicit route information and the protection of carrying the P2MP multicast tree in the described PATH recover type;
When described protection recovery type is the section 1+1 protection, the intermediate node in described segment protection path and end-node are according to described PATH bandwidth resource on corresponding link, set up interconnection at datum plane, and returning reserving message to upstream node separately, the first node in described segment protection path is set up branch's interconnection of going to described intermediate node direction;
When described protection recovery type is section protection in 1: 1, the intermediate node in described segment protection path and end-node are according to described PATH bandwidth resource on corresponding link, set up interconnection at datum plane, and return reserving message to upstream node separately;
When described protection recovers type is section when presetting protection, and the intermediate node in described segment protection path and end-node be according to described PATH bandwidth resource on corresponding link, and returns reserving message to upstream node separately.
4. method according to claim 3 is characterized in that, also comprises:
Described leaf node carries out related with described segment protection path described S2L sub-LSP according to recovering type from the described source node address in the PATH in described S2L sub-LSP and described segment protection path, described P2MP ID and described protection respectively automatically.
5. according to claim 3 or 4 described methods, it is characterized in that, when detecting network failure, also comprise:
When described protection recovery type is the section 1+1 protection, described leaf node directly switches to the business on the S2L sub-LSP that breaks down on the segment protection path that is associated with described S2L sub-LSP, on described segment protection path described business is selected receipts;
When described protection recovery type is section protection in 1: 1, described leaf node sends fault notification along the S2Lsub-LSP that breaks down to source node, described source node is switched order to the first node transmission in the segment protection path that is associated with described S2L sub-LSP, described first node is set up branch's interconnection of the intermediate node direction of going to described segment protection path, on described segment protection path described business is selected receipts;
When described protection recovers type is that section is when presetting protection; described leaf node sends fault notification along the S2Lsub-LSP that breaks down to source node; described source node is switched order to the first node transmission in the segment protection path that is associated with described S2L sub-LSP; described first node along described segment protection path in the path each node transmit path message; set up interconnection according to described bandwidth resource at datum plane to indicate described each node; described first node is set up branch's interconnection of the intermediate node direction of going to described segment protection path, on described segment protection path described business is selected receipts.
6. method according to claim 1, it is characterized in that, first node transmit path message to described section restoration path, so that the first node of described section restoration path sends described PATH along described section restoration path each node on the path, and set up described section restoration path according to described PATH and comprise:
After detecting network failure, the source node of P2MP multicast tree is to the first node transmit path message of section restoration path, source node address, P2MP ID, label switching path LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the described PATH recover type, wherein, the explicit route information of described section restoration path is specified by ERO or SERO;
The first node of described section restoration path sends described PATH along described section restoration path each node in the path;
Intermediate node in the described section restoration path and end-node are set up interconnection at datum plane, and are returned reserving message to upstream node separately according to described PATH bandwidth resource in corresponding contact;
The first node of described section restoration path is set up branch's interconnection of going to described intermediate node direction.
7. method according to claim 6 is characterized in that, also comprises:
Described leaf node is according to recovering type from the described source node address in the PATH of described section restoration path, described P2MP ID and described protection; and the P2MP information of preserving carries out described section restoration path and S2L sub-LSP relatedly automatically, receives the business of described S2Lsub-LSP with choosing on described section restoration path.
8. a path apparatus for establishing is characterized in that, comprising:
Computing module is used to the leaf node calculation of sector protection path that needs protection, perhaps the leaf node calculation of sector restoration path for needing to recover; Wherein, the first node in described segment protection path is some node except that the leaf node that needs protection on multiple spot P2MP multicast tree, and have shortest path or minimum cost to described leaf node from described first node, the first node of described section restoration path is a node the leaf node that recovers except that needs on the P2MP multicast tree, and has shortest path or minimum cost from described first node to described leaf node;
Set up module; be used for first node transmit path message to described segment protection path or described section restoration path; so that the first node of described segment protection path or described section restoration path along described segment protection path or described section restoration path each node on the path send described PATH, and set up described segment protection path or described section restoration path according to described PATH.
9. device according to claim 8 is characterized in that, the described module of setting up comprises:
First transmitting element, be used for source node by the P2MP multicast tree along every source to leaf subtab switching path S 2L sub-LSP and segment protection path respectively to each node transmit path message of path, source node address, P2MP sign ID, label switching path LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the described PATH recover type, wherein, the explicit route information in described S2L sub-LSP and described segment protection path is specified by the explicit route object ERO or the second explicit route object SERO; Perhaps, be used for the source node hop-by-hop transmit path message to downstream node by the P2MP multicast tree, source node address, P2MP ID, LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the described PATH recover type, wherein, the explicit route information of described S2L sub-LSP is specified by ERO and SERO, and the explicit route information in described segment protection path is specified by ERO or SERO;
First sets up the unit, is used for setting up the P2MP working LSP by each node on the described P2MP working LSP according to described PATH;
Second sets up the unit, is used for setting up described segment protection path by the first node in described segment protection path according to described PATH.
10. device according to claim 9 is characterized in that, described second sets up the unit comprises:
First sends subelement, be used for sending described PATH along described segment protection path to each node of path by the first node in described segment protection path, source node address, P2MP ID, LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the described PATH recover type;
First sets up subelement, be used for when described protection recovery type is the section 1+1 protection, intermediate node by described segment protection path and end-node are according to described PATH bandwidth resource on corresponding link, set up interconnection at datum plane, and returning reserving message to upstream node separately, the first node in described segment protection path is set up branch's interconnection of going to described intermediate node direction;
Second sets up subelement, be used for when described protection recovery type is section protection in 1: 1, intermediate node by described segment protection path and end-node are according to described PATH bandwidth resource on corresponding link, set up interconnection at datum plane, and return reserving message to upstream node separately;
The 3rd sets up subelement; being used for when described protection recovers type is that section is when presetting protection; intermediate node by described segment protection path and end-node be according to described PATH bandwidth resource on corresponding link, and return reserving message to upstream node separately.
11. device according to claim 10 is characterized in that, also comprises:
First relating module; be used for by described leaf node carrying out related with the segment protection path S2L sub-LSP automatically according to recovering type from the described source node address of the PATH in S2L sub-LSP and segment protection path, described P2MP ID and described protection respectively.
12. device according to claim 8 is characterized in that, the described module of setting up comprises:
Second transmitting element, be used for after detecting network failure, source node by the P2MP multicast tree is to the first node transmit path message of section restoration path, source node address, P2MP ID, label switching path LSP ID, explicit route information and the protection of carrying the P2MP multicast tree in the described PATH recover type, wherein, the explicit route information of described section restoration path is specified by SERO;
The 3rd transmitting element is used for sending described PATH along described section restoration path to each node of path by the first node of described section restoration path;
The 3rd sets up the unit, is used for intermediate node by described section restoration path and end-node according to described PATH bandwidth resource in corresponding contact, sets up interconnection at datum plane, and returns reserving message to upstream node separately;
The 4th sets up the unit, is used for setting up branch's interconnection of going to described intermediate node direction by the first node of described section restoration path.
13. device according to claim 12 is characterized in that, also comprises:
Second relating module; be used for recovering type from the described source node address of the PATH of described section restoration path, described P2MP ID and described protection by described leaf node basis; and the P2MP information of preserving carries out described section restoration path and S2L sub-LSP relatedly automatically, receives the business of described S2L sub-LSP with choosing on described section restoration path.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2011/074983 WO2011157130A2 (en) | 2011-05-31 | 2011-05-31 | Path establishment method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102204190A true CN102204190A (en) | 2011-09-28 |
| CN102204190B CN102204190B (en) | 2013-08-07 |
Family
ID=44662812
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201180000670.8A Active CN102204190B (en) | 2011-05-31 | 2011-05-31 | A path creation method and a device thereof |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102204190B (en) |
| WO (1) | WO2011157130A2 (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102724066A (en) * | 2012-06-04 | 2012-10-10 | 中兴通讯股份有限公司 | Method and system for establishing protection path in network protected by shared network |
| CN103650421A (en) * | 2013-08-19 | 2014-03-19 | 华为技术有限公司 | 1+1 end-to-end bidirectional switching method, system and node |
| CN103782552A (en) * | 2013-09-03 | 2014-05-07 | 华为技术有限公司 | Method for protecting service path, controller, device and system |
| CN104429021A (en) * | 2012-06-27 | 2015-03-18 | 思科技术公司 | System and method for efficient point-to-multi-point traffic engineering (P2MP-TE) path protection |
| CN104429030A (en) * | 2012-07-03 | 2015-03-18 | 思科技术公司 | Signaling co-routed and non co-routed lsps of bidirectional packet te tunnel |
| WO2016188025A1 (en) * | 2015-05-22 | 2016-12-01 | 中兴通讯股份有限公司 | Method and device for protecting point-to-multipoint tunnel |
| WO2018010566A1 (en) * | 2016-07-11 | 2018-01-18 | 中兴通讯股份有限公司 | Information notification method, forwarding item generation method and device |
| US10412689B2 (en) | 2014-09-29 | 2019-09-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Deriving PCMAX in dual connectivity |
| CN110912822A (en) * | 2019-12-20 | 2020-03-24 | 迈普通信技术股份有限公司 | Path finding method, controller, electronic device and readable storage medium |
| CN113453095A (en) * | 2020-03-26 | 2021-09-28 | 华为技术有限公司 | Method and device for restoring path configuration |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115442293B (en) * | 2022-08-27 | 2023-06-06 | 武汉烽火技术服务有限公司 | Path finding method, device, equipment and readable storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070201355A1 (en) * | 2006-02-27 | 2007-08-30 | Vasseur Jean P | Method and apparatus for determining a preferred backup tunnel to protect point-to-multipoint label switch paths |
| CN101030814A (en) * | 2006-03-03 | 2007-09-05 | 中兴通讯股份有限公司 | Method for protecting and restoring packet service channel in ASON network |
| CN101459565A (en) * | 2007-12-13 | 2009-06-17 | 华为技术有限公司 | Recovery method, device and network node for multiplexing protection service |
| CN101771560A (en) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Link restoring method, node device and network system |
-
2011
- 2011-05-31 WO PCT/CN2011/074983 patent/WO2011157130A2/en active Application Filing
- 2011-05-31 CN CN201180000670.8A patent/CN102204190B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070201355A1 (en) * | 2006-02-27 | 2007-08-30 | Vasseur Jean P | Method and apparatus for determining a preferred backup tunnel to protect point-to-multipoint label switch paths |
| CN101030814A (en) * | 2006-03-03 | 2007-09-05 | 中兴通讯股份有限公司 | Method for protecting and restoring packet service channel in ASON network |
| CN101459565A (en) * | 2007-12-13 | 2009-06-17 | 华为技术有限公司 | Recovery method, device and network node for multiplexing protection service |
| CN101771560A (en) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Link restoring method, node device and network system |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102724066A (en) * | 2012-06-04 | 2012-10-10 | 中兴通讯股份有限公司 | Method and system for establishing protection path in network protected by shared network |
| CN102724066B (en) * | 2012-06-04 | 2017-07-21 | 南京中兴软件有限责任公司 | The method and system of Protection path is set up in a kind of network of shared grid protection |
| CN104429021B (en) * | 2012-06-27 | 2018-05-01 | 思科技术公司 | System and method for effective point-to-multipoint traffic engineering (P2MP-TE) trail protection |
| CN104429021A (en) * | 2012-06-27 | 2015-03-18 | 思科技术公司 | System and method for efficient point-to-multi-point traffic engineering (P2MP-TE) path protection |
| CN104429030B (en) * | 2012-07-03 | 2017-06-20 | 思科技术公司 | Inform that the cooperation of two-way packet traffic engineering tunnel route and non-cooperation route LSP with signal |
| CN104429030A (en) * | 2012-07-03 | 2015-03-18 | 思科技术公司 | Signaling co-routed and non co-routed lsps of bidirectional packet te tunnel |
| RU2651199C2 (en) * | 2013-08-19 | 2018-04-18 | Хуавей Текнолоджиз Ко., Лтд. | 1+1 end-to-end bidirectional switching method, system and node |
| CN103650421B (en) * | 2013-08-19 | 2016-10-26 | 华为技术有限公司 | End-to-end two-way method, system and the node switched of a kind of 1+1 |
| WO2015024163A1 (en) * | 2013-08-19 | 2015-02-26 | 华为技术有限公司 | 1+1 end-to-end bidirectional switching method, system and node |
| CN103650421A (en) * | 2013-08-19 | 2014-03-19 | 华为技术有限公司 | 1+1 end-to-end bidirectional switching method, system and node |
| CN103782552B (en) * | 2013-09-03 | 2016-10-12 | 华为技术有限公司 | The guard method of a kind of service path, controller, equipment and system |
| CN103782552A (en) * | 2013-09-03 | 2014-05-07 | 华为技术有限公司 | Method for protecting service path, controller, device and system |
| US10659345B2 (en) | 2013-09-03 | 2020-05-19 | Huawei Technologies Co., Ltd. | Service path protection method, controller, device and system |
| US10412689B2 (en) | 2014-09-29 | 2019-09-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Deriving PCMAX in dual connectivity |
| WO2016188025A1 (en) * | 2015-05-22 | 2016-12-01 | 中兴通讯股份有限公司 | Method and device for protecting point-to-multipoint tunnel |
| WO2018010566A1 (en) * | 2016-07-11 | 2018-01-18 | 中兴通讯股份有限公司 | Information notification method, forwarding item generation method and device |
| CN110912822A (en) * | 2019-12-20 | 2020-03-24 | 迈普通信技术股份有限公司 | Path finding method, controller, electronic device and readable storage medium |
| CN110912822B (en) * | 2019-12-20 | 2022-02-22 | 迈普通信技术股份有限公司 | Path finding method, controller, electronic device and readable storage medium |
| CN113453095A (en) * | 2020-03-26 | 2021-09-28 | 华为技术有限公司 | Method and device for restoring path configuration |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2011157130A2 (en) | 2011-12-22 |
| WO2011157130A3 (en) | 2012-04-26 |
| CN102204190B (en) | 2013-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102204190B (en) | A path creation method and a device thereof | |
| US8755266B2 (en) | Duplicate traffic avoidance in a point to multi-point network | |
| CN110061920B (en) | Method, equipment and storage medium for establishing bidirectional segment routing tunnel | |
| US7602702B1 (en) | Fast reroute of traffic associated with a point to multi-point network tunnel | |
| US9369335B2 (en) | mRSVP-TE based fast reroute in detour (1:1) protection mode | |
| CN101552715B (en) | Method and node for establishing backup label switching path | |
| CN102315951B (en) | Transmission method for multicast message, correlated equipment and system | |
| CN102104495B (en) | Method and equipment for realizing share Mesh protection, and optical network system | |
| US20140348028A1 (en) | Method for creating ring network label switched path, related device, and communications system | |
| CN101369958A (en) | Fast rerouting method and label exchange router | |
| CN102316016A (en) | Method and device for forwarding multicasting flow | |
| CN101335695A (en) | Head node protection method, apparatus and device for point-to-multipoint label switching path | |
| CN112653575A (en) | Network configuration method, controller and flow guiding system | |
| CN103067275B (en) | A kind of method for building up of label switched path and system | |
| CN101286863B (en) | Implementing system and method of multicast application service based on MPLS | |
| CN106572012A (en) | VPN FRR implementation method and PE equipment | |
| CN101404613B (en) | Data protection method and device | |
| CN102130829B (en) | Method and device for establishing label switch paths (LSP) | |
| CN101646105B (en) | Method, system and equipment for service recovery | |
| CN101374106A (en) | Method for forwarding data packet on MPLS LSP, network node and system | |
| CN101232453A (en) | Heavy route method for fast searching path in T-MPLS network | |
| CN101453414B (en) | Head node protection method, system and equipment for point to multiple points label switch path | |
| CN101656572B (en) | Method for realizing permanent shared restoration in ASON network | |
| CN102142969B (en) | Method, device and system for establishing P2MP (point to multiple points) | |
| CN103650421A (en) | 1+1 end-to-end bidirectional switching method, system and node |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |