CN102204190B - A path creation method and a device thereof - Google Patents

A path creation method and a device thereof Download PDF

Info

Publication number
CN102204190B
CN102204190B CN 201180000670 CN201180000670A CN102204190B CN 102204190 B CN102204190 B CN 102204190B CN 201180000670 CN201180000670 CN 201180000670 CN 201180000670 A CN201180000670 A CN 201180000670A CN 102204190 B CN102204190 B CN 102204190B
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.)
Active
Application number
CN 201180000670
Other languages
Chinese (zh)
Other versions
CN102204190A (en
Inventor
章发太
林毅
资小兵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to PCT/CN2011/074983 priority Critical patent/WO2011157130A2/en
Publication of CN102204190A publication Critical patent/CN102204190A/en
Application granted granted Critical
Publication of CN102204190B publication Critical patent/CN102204190B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing

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

Path establishment method and device
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 refers to transmit in the network source network element to the unidirectional tree-shaped connection with fixed-bandwidth between the network element of a plurality of places.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 refers to set up the protection path for protected connection before fault takes place, and fault generation back only needs that business is switched to the protection path and gets final product; Restoration Mechanism refers to the resource calculating in the recycling network of back take place and set up new path in fault, is subjected to the business of fault effects with transmission.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; On each bar S2L sub-LSP of P2MP, select branch node (branch node) and merge node (merge node) wherein respectively, 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 branch node, and node D is merge node; Between the 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 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 the leaf node that needs protection on multiple spot P2MP multicast tree, and have 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 needs on the P2MP multicast tree, and has shortest path or minimum cost from described first node to described leaf node;
To described segment protection path or the first node transmit path message of 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 send described PATH to each node on the 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 the leaf node that needs protection on multiple spot P2MP multicast tree, and have 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 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 to described segment protection path or the first node transmit path message of 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 send described PATH to each node on the 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 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 each node transmit path message on again along segment protection path or section restoration path to the path is 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 obtains 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 in fault the resource calculating in the recycling network of back and the path of setting up to take 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 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 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 is at the first node of the node of P2MP working LSP selection except protected leaf node as this segment protection path; 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 is at the first node of the node of P2MP working LSP selection except protected leaf node as the section restoration path; 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.
Step 102; source node is to the segment protection path or the first node transmit path message of section restoration path; so that the first node of segment protection path or section restoration path each node transmit path message on along segment protection path or section restoration path to the path, and set up segment protection path or section restoration path according to PATH.
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 the section restoration path send Path message to each node on the path.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 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 each node transmit path message on again along segment protection path or section restoration path to the path is 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 namely comprise S-B-D1, S-B-D2, three S2L sub-LSP of S-D-D3 as shown in Figure 3.
Step 202, source node are the leaf node calculation of sector protection path that needs protection.
The leaf node that needs protection in the present embodiment is 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 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 protected D2 as the first node in segment protection path in 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 select Node B or D as the first node in segment protection path; certainly; also can select other node as source node; be that example describes with Node B or D only herein; but because segment protection path D-F-D2 is more excellent than segment protection path B-C-D2, therefore the final node D that selects is as the first node in segment protection path.
Step 203, source node along each S2L sub-LSP and segment protection path to the path in each node hop-by-hop send Path message.
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 namely source node sends Path message along each S2L sub-LSP and segment protection path to each node in the path.In the present embodiment; source node can adopt many Path scheme or single Path scheme to send Path message; wherein; many Path scheme refers to that source node is respectively every S2L sub-LSP and sends different Path message with the segment protection path, and single Path scheme refers to 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 comprise 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 for describing 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 for the route of this branch of expression.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 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 only at the control plane reserved resource, do not set up interconnection at datum plane;=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.
Step 204, each node on each S2L sub-LSP is set up the P2MP working LSP according to Path message.
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.
Step 205, each node on the segment protection path is set up the segment protection path according to Path message.
The first node D in segment protection path is after the Path message that receives from source node; recover type according to the 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 head node D each node in along from this segment protection path D-F-D2 hop-by-hop to the path send Path message and (as node D Path message issued node F; 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 along segment protection path D-F-D2 to the path in each node send Path message; 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; in link D-F and F-D2 difference bandwidth resource; and set up interconnection at datum plane, return reservation (Resv) message to separately upstream node simultaneously, thereby set up the segment protection path.Afterwards, 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 along segment protection path D-F-D2 to the path in each node send Path message; 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 in link D-F and F-D2 bandwidth resource respectively, and set up interconnection at datum plane after receiving this Path message, return 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 for transmitting other extra traffics that can be seized.
Be that section is when presetting protection when protection recovers type; the first node D in segment protection path along segment protection path D-F-D2 to the path in each node send Path message; 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 return Resv message only in link D-F and F-D2 difference bandwidth resource, and to upstream node separately, thereby set up the segment protection path after receiving this Path message.
Step 206, leaf node is according to the 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 for setting up work branch; which Path message is used for setting 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.
Step 207 when leaf node can not receive business datum from the P2MP working LSP because of network failure, is being selected receipts to the business on the S2L sub-LSP that breaks down on the segment protection path.
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 and can't receive business datum at 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 receive professional in the work B-D2 of branch choosing again.
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 switch order to the first node D transmission in segment protection path; first node D sets up branch's interconnection of going to node F direction, so node D2 can receive business in segment protection path D-F-D2 choosing.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.
Be that section is when presetting protection when protection recovers type, 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 switch order to the first node D transmission 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 receive business in segment protection path D-F-D2 choosing.
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 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 each node transmit path message on again along the segment protection path to the path is 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:
Step 401, the source node of P2MP multicast tree calculates and sets up the P2MP working LSP.
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 namely 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.
Step 403, source node are the leaf node calculation of sector restoration path of the link that breaks down.
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 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 D2 in the P2MP working LSP, and is not subjected to a node of fault effects as the first node of section restoration path, makes to have shortest path or cost minimum from this head node to D2 and without faulty link B-D2.As shown in Figure 3, source node can select Node B or D as the first node of section restoration path, but because section restoration path D-F-D2 is more excellent than segment protection path B-C-D2, therefore the final node D that selects is as the first node of section restoration path.
Step 404, the source node first node along the section restoration path to the path sends Path message.
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; in link D-F and F-D2 difference bandwidth resource; and set up interconnection at datum plane; simultaneously return Resv message to separately upstream node, thereby set up the section restoration path.Afterwards, also newly-built branch's interconnection of going to intermediate node F direction of first node D.
Step 406, leaf node are according to the 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 the P2MP information of self preserving and the Path message recover type; just can know that this Path message is used for setting 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 receive professional in this section restoration path D-F-D2 choosing.
Present embodiment provides a kind of path establishment method, the leaf node calculation of sector restoration path of source node for needing to recover by the P2MP multicast tree, the first node of selecting the section restoration path is except 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 each node transmit path message on again along the section restoration path to the path is 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 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 needs on the P2MP multicast tree, and has shortest path or minimum cost from described first node to described leaf node.Setting up module 502 is used for to the segment protection path or the first node transmit path message of section restoration path; so that the first node of segment protection path or section restoration path along the segment protection path or the section restoration path send described PATH to each node on the 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 each node transmit path message to 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 described S2L sub-LSP and described segment protection path is specified by 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, and each node sends described PATH to the path along described segment protection path for the first node by 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 presets when protecting; 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 according to respectively carrying out related with the segment protection path S2L sub-LSP automatically from described source node address, described P2MP ID and the described protection recovery type of the PATH in S2L sub-LSP and segment protection path.
Further, setting up module 502 and can also comprise that second transmitting element 542, the 3rd transmitting element 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.Each node sends described PATH to the 3rd transmitting element 552 to the path along described section restoration path for the first node by described section restoration path.The 3rd set up unit 562 be used for intermediate node by described section restoration path and end-node according to described PATH getting in touch with bandwidth resource accordingly, set up interconnection at datum plane, and return 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 automatically described section restoration path and S2L sub-LSP are carried out related, to receive the business of described S2L sub-LSP in described section restoration path choosing.
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 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 each node transmit path message on again along segment protection path or section restoration path to the path is 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 the 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 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 the leaf node that needs protection on multiple spot P2MP multicast tree, and have 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 needs on the P2MP multicast tree, and has shortest path or minimum cost from described first node to described leaf node; Described first node is not for being subjected to the node of fault effects, described segment protection path or described section restoration path for the source at described leaf node place to path that leaf subtab switching path is separated;
To described segment protection path or the first node transmit path message of 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 send described PATH to each node on the 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 each node on along described segment protection path to the path sends described PATH, and set up described segment protection path according to described PATH and comprise:
The source node of P2MP multicast tree is along every source to leaf subtab switching path S2L sub-LSP with 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 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 along described segment protection path to the path in each node send described PATH, 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 protected for section 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;
Be section when presetting protection when described protection recovers type, the intermediate node in 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.
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 protected for section 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;
Be that section is when presetting protection when described protection recovers type; 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 to the path in 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 each node on along described section restoration path to the path sends described 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 along described section restoration path to the path in each node send described 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 automatically described section restoration path and S2L sub-LSP are carried out related, to receive the business of described S2Lsub-LSP in described section restoration path choosing.
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 the leaf node that needs protection on multiple spot P2MP multicast tree, and have 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 needs on the P2MP multicast tree, and has shortest path or minimum cost from described first node to described leaf node; Described first node is not for being subjected to the node of fault effects, described segment protection path or described section restoration path for the source at described leaf node place to path that leaf subtab switching path is separated;
Set up module; be used for to described segment protection path or the first node transmit path message of 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 send described PATH to each node on the 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 S2L sub-LSP and segment protection path each node transmit path message to 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 described S2L sub-LSP and described segment protection path is specified by 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, each node sends described PATH to the path along described segment protection path for the first node by 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, 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 protected for section 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 presets when protecting; 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 according to respectively carrying out related with the segment protection path S2L sub-LSP automatically from described source node address, described P2MP ID and the described protection recovery type of the PATH in S2L sub-LSP and segment protection path.
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, each node sends described PATH to the path along described section restoration path for the first node by described section restoration path;
The 3rd sets up the unit, be used for intermediate node by described section restoration path and end-node according to described PATH getting in touch with bandwidth resource accordingly, set up interconnection at datum plane, and return 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 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 automatically described section restoration path and S2L sub-LSP are carried out related, to receive the business of described S2L sub-LSP in described section restoration path choosing.
CN 201180000670 2011-05-31 2011-05-31 A path creation method and a device thereof Active CN102204190B (en)

Priority Applications (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 CN102204190A (en) 2011-09-28
CN102204190B true CN102204190B (en) 2013-08-07

Family

ID=44662812

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201180000670 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)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US9112713B2 (en) * 2012-06-27 2015-08-18 Cisco Technology, Inc. System and method for efficient point-to-multi-point traffic engineering (P2MP-TE) path protection
US8750310B2 (en) * 2012-07-03 2014-06-10 Cisco Technology, Inc. Signaling co-routed and non co-routed LSPs of a bidirectional packet TE tunnel
WO2015024163A1 (en) * 2013-08-19 2015-02-26 华为技术有限公司 1+1 end-to-end bidirectional switching method, system and node
ES2681393T3 (en) 2013-09-03 2018-09-12 Huawei Technologies Co., Ltd. Method, controller, device and protection system of a service route
BR112017006345A2 (en) 2014-09-29 2017-12-19 Ericsson Telefon Ab L M methods for operating a terminal and operating a network node, terminal for a wireless communication network, network node, program product, and carrier medium.
CN106302165A (en) * 2015-05-22 2017-01-04 中兴通讯股份有限公司 The guard method of a kind of point-to-multi-point tunnel and device
CN107613032A (en) * 2016-07-11 2018-01-19 中兴通讯股份有限公司 The notifying method of information, the generation method of forwarding entry and device
CN110912822A (en) * 2019-12-20 2020-03-24 迈普通信技术股份有限公司 Path finding method, controller, electronic device and readable storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7675860B2 (en) * 2006-02-27 2010-03-09 Cisco Technology, Inc. Method and apparatus for determining a preferred backup tunnel to protect point-to-multipoint label switch paths

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Also Published As

Publication number Publication date
CN102204190A (en) 2011-09-28
WO2011157130A2 (en) 2011-12-22
WO2011157130A3 (en) 2012-04-26

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
US9369335B2 (en) mRSVP-TE based fast reroute in detour (1:1) protection mode
US7602702B1 (en) Fast reroute of traffic associated with a point to multi-point network tunnel
CN101552715B (en) Method and node for establishing backup label switching path
CN102316016B (en) Method and device for forwarding multicasting flow
EP2797259B1 (en) Ring network label switch path creating method, related device and communication system
CN104253736A (en) PE (provider edge) equipment and method for notifying same of information
CN101369958A (en) Fast rerouting method and label exchange router
CN105827529B (en) A kind of path establishment method and controller
CN102315951A (en) Transmission method for multicast message, correlated equipment and system
CN102130829B (en) Method and device for establishing label switch paths (LSP)
CN101286863B (en) Implementing system and method of multicast application service based on MPLS
CN103067275B (en) A kind of method for building up of label switched path and system
CN102377607A (en) Data transmission method and data transmission device for special two-layer virtual network
CN102136996A (en) Route information updating method, node and system used for rapid rerouting binding
CN102142969B (en) Method, device and system for establishing P2MP (point to multiple points)
CN101453414B (en) Head node protection method, system and equipment for point to multiple points label switch path
CN101232453A (en) Heavy route method for fast searching path in T-MPLS network
CN102790713A (en) Quick heavy-route protection method and system of bidirectional path
CN101150503B (en) Upstream node label allocation method and system for point-to-point tunnel
CN100512177C (en) Method for sharing group-broadcasting tree time gap in automatic-exchange light network
CN101646105A (en) Method, system and equipment for service recovery
CN103650421A (en) 1+1 end-to-end bidirectional switching method, system and node
CN102130830A (en) Standby label switched path (LSP) activation method, device and system

Legal Events

Date Code Title Description
PB01 Publication
C06 Publication
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
GR01 Patent grant
C14 Grant of patent or utility model