CN101753427B - Network survivability path calculation method, system and path calculation server - Google Patents
Network survivability path calculation method, system and path calculation server Download PDFInfo
- Publication number
- CN101753427B CN101753427B CN2008102391362A CN200810239136A CN101753427B CN 101753427 B CN101753427 B CN 101753427B CN 2008102391362 A CN2008102391362 A CN 2008102391362A CN 200810239136 A CN200810239136 A CN 200810239136A CN 101753427 B CN101753427 B CN 101753427B
- Authority
- CN
- China
- Prior art keywords
- path
- label switched
- response message
- indication
- business
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention relates to a network survivability path calculation method, a system and a path calculation server; the method comprises that operation path request information which carries business level information is received; the operation path request information is analyzed to obtain a business level, and the number and the type of the business level which need to be returned to a label exchange path, and the number and the content of the response information which corresponds to the label exchange path are determined; the label exchange path is calculated, and the response information which corresponds to the label exchange path and instructs how to use the label exchange path is generated; the response information comprises information for pre-reserving resource instructions, establishing connecting instructions, path type instructions and the label exchange path; and the response information is returned. The response information of the PCE in the embodiment of the invention which corresponds to LSP guides the PCC how to use the path and completes the pre-configuration of the path, thereby improving the utilization rate of the LSP returned by the PCE, and reducing the workload of the PCC.
Description
Technical field
The embodiment of the invention relates to communication technical field, particularly a kind of network survivability path calculation method and system and path computation service device.
Background technology
Network survivability is meant that network still can keep the ability of acceptable quality of service grade when standing various fault.Network survivability is the key factor of modern network planning and designing and operation, also is the important component part of network integrity.Through each survivability technology, can effectively improve service quality (the Quality of Service of network; Hereinafter to be referred as: QoS), reduce professional losing, the survivability that transmits net comprises protection and recovers two kinds of technology.Wherein, resist technology is the resource conservation that reservation is provided for the bearer service in the network, and when network broke down, influenced business was arranged to the protection route of allocating in advance and transmits.Resist technology generally is under the control of local network element or remote network element, intervention that need not the extranets guard system, thereby switching time is short; But because standby resources can't share in network range, cause network resource utilization low, typically resist technology is like 1+1; 1:1, M:N, multiplex section protection.Recovery technology is dynamically to seek surplus resources in the network for the bearer service of network, and through utilizing these surplus resources, in network, seeks the alternative route of inefficacy route, so that eliminate quickly and accurately because the obstruction that fault is brought.All idle capacities in the dynamic search network of recovery technology ability can be saved standby resources, improve utilization rate of network resource, but because recovery technology needs the extranets guard system to get involved usually, and the time is slower, and recovery responds uncertain, the business recovery time is longer relatively.Typical recovery technology as: heavy-route and shared grid (mesh) recover in real time.
Existing network survivability technology has a lot, for example: based on the mode of webmaster, based on ASON (Automatic Switch Optical Network; Hereinafter to be referred as: mode ASON) with based on path-calculating element (Path Computation Element; Hereinafter to be referred as: mode PCE) etc.
Mode based on webmaster is primarily aimed at the network protection technology; It generally is artificial planning; Confirm to protect the route in path in advance; And inform through issuing configuration which business is which part resource of node be used to protect, the resource conservation that the Control Software of node is directly reserved according to preset regular operation when breaking down realizes the fast quick-recovery of fault.The configuration of webmaster mode generally is a static configuration, and very flexible will directly cause resource conservation unavailable as if any node or link occurs fault on the protection path.
Mode based on ASON is primarily aimed at network protection technology and recovery technology, and through the operation control plane, network node can obtain network topology and resource operating position dynamically; For protection, node at first need be known the protection attribute of link in the network, according to the QoS rank of service request, when for example diamond level or gold level are professional, has the bearing bed of the link of 1+1 or multiplex section protection attribute as business in the searching network; For recovery; When sending fault, professional first node calculates a restoration path dynamically based on the own network topology database that is had; And run signaling and connection is set up the fast quick-recovery of realizing fault; ASON is that a kind of distributed way realizes protection/recovery, and each node all is based on the interests of oneself and accomplishes Path selection, when a fault causes the batch service easy resource simultaneous hold that causes of bad time; Resource utilization is low, and can't realize sharing the path recovery of grid (mesh) mode.
Mode based on PCE is the Internet engineering duty group (The Internet Engineering TaskForce; Hereinafter to be referred as: the notion that IETF) proposed in recent years, the route computing function that is about in the network is independent, has embodied the thinking that centralized route is calculated.As path calculating client (PathComputation Client; Hereinafter to be referred as: in the time of PCC) need connecting; Send the road request of calculating to PCE; PCE topology Network Based and flow or other factors are taken all factors into consideration and are returned a suitable routing iinformation and give PCC, and PCC can carry many strip labels switching path (LabelSwitched Path when calculating the road request sending; Hereinafter to be referred as: LSP) ask, and indicate the incidence relation of these many LSP, such as requiring link/node/shared risk link group (shared risk link group; Hereinafter to be referred as: SRLG) separate etc.PCE can calculate many according to the separation constraints of formulating to be separated the path and feeds back to PCC, and PCC selects concrete operating path or protection path again.Mode based on PCE can reduce the conflict that causes owing to resource contention, and the route of calculating has high availability, reduces the advantages such as occupancy of resource.But is indiscriminate because PCE returns to the operating path of PCC with the protection path, and which bar LSP of decision-making is as operating path in calculating the road result to need PCC oneself, and which bar is as the protection path.And because under normal circumstances; Need not set up the connection of restoration path; Also need not transport service on restoration path, the path that can't be restored, the path that PCC returns according to PCE, therefore; Existingly only support the resist technology of 1+1 mode, the not recovery technology of support resource sharing mode based on the mode of PCE.
The inventor finds that at least there is following problem in prior art in realizing process of the present invention:
In mode based on PCE, be indiscriminate because PCE returns to the path of PCC, after PCC receives the path, need own decision how to use this path, increased the burden of path calculating client like this, the path that can't efficiently utilize PCE to return.
Summary of the invention
The embodiment of the invention provides a kind of network survivability path calculation method and system and path computation service device, to improve the path utilization ratio that PCE is returned, alleviates the burden of path calculating client.
The embodiment of the invention provides a kind of network survivability path calculation method, comprising:
The calculation road request message of business-level information is carried in reception; Said business-level information comprises a kind of in the following business-level: 1+1 protection rank, 1:1 protection rank, M:N protection rank, multiplex section protection rank, rerouting recovering rank and shared mesh recover rank in real time;
Resolve said calculation road request message and obtain said business-level, and confirm said business-level need return label switched path quantity and type and with the quantity and the content of said label switched path corresponding response message;
Calculate said label switched path; And generation corresponding with said label switched path, how indication to use the response message of said label switched path, said response message to comprise that reserved resource indication, the indication that connects, path type are indicated and the information of said label switched path; The indication of said reserved resource is used to indicate whether reserved resource of this path; The said indication that connects be used to indicate said label switched path the node of process whether set up in advance in the interconnection of datum plane or control plane; Said path type indication is used to indicate the path type of said label switched path;
Return said response message.
The embodiment of the invention provides a kind of path computation service device again, comprising:
First receiver module is used to receive the calculation road request message that carries business-level information; Said business-level information comprises a kind of in the following business-level: 1+1 protection rank, 1:1 protection rank, M:N protection rank, multiplex section protection rank, rerouting recovering rank and shared mesh recover rank in real time;
Parsing module is used to resolve said calculation road request message and obtains said business-level, and confirm said business-level need return label switched path quantity and type and with the quantity and the content of said label switched path corresponding response message;
Computing module; Be used to calculate said label switched path; And generation corresponding with said label switched path, how indication to use the response message of said label switched path, said response message to comprise that reserved resource indication, the indication that connects, path type are indicated and the information of said label switched path; The indication of said reserved resource is used to indicate whether reserved resource of this path; The said indication that connects be used to indicate said label switched path the node of process whether set up in advance in the interconnection of datum plane or control plane; Said path type indication is used to indicate the path type of said label switched path;
First sending module is used to return said response message.
The embodiment of the invention also provides a kind of network survivability path computing system, comprising:
The path computation service device; The calculation road request message that is used for the business-level information of carrying of RX path computing client end transmission; Resolve said calculation road request message and obtain business-level; Confirm said business-level need return label switched path quantity and type and with the quantity and content of said label switched path corresponding response message after, calculate said label switched path, and generation corresponding with said label switched path, how indication to use the response message of said label switched path; Said response message comprises the information of reserved resource indication, the indication that connects, path type indication and said label switched path, returns said response message; Said business-level information comprises a kind of in the following business-level: 1+1 protection rank, 1:1 protection rank, M:N protection rank, multiplex section protection rank, rerouting recovering rank and shared mesh recover rank in real time; The indication of said reserved resource is used to indicate whether reserved resource of this path; The said indication that connects be used to indicate said label switched path the node of process whether set up in advance in the interconnection of datum plane or control plane; Said path type indication is used to indicate the path type of said label switched path;
Path calculating client is used for sending said calculation road request message to said path computation service device, carries out pre-configured according to the said response message that receives to said label switched path.
The embodiment of the invention provides a kind of network survivability path calculation method and system and path computation service device; Return and label switched path corresponding response message through PCE; Instruct PCC how to use this path; The completion path is pre-configured, has improved the utilization ratio to the LSP that returns, and has alleviated the work load of PCC.
Description of drawings
Fig. 1 is the flow chart of network survivability path calculation method first embodiment of the present invention;
Fig. 2 is the network topology structure sketch map of network survivability path calculation method second embodiment of the present invention;
Fig. 3 is the structural representation of path computation service device embodiment of the present invention;
Fig. 4 is the structural representation of network survivability path computing system embodiment of the present invention.
Embodiment
Through accompanying drawing and embodiment, technical scheme of the present invention is done further detailed description below.
Fig. 1 is the flow chart of network survivability path calculation method first embodiment of the present invention, and as shown in Figure 1, this network survivability path calculation method may further comprise the steps:
The calculation road request message of business-level information is carried in step 101, reception.
When carrying out the network survivability path computing; Node (for example PCC) is to PCE path computation request message; PCE receives the calculation road request message that PCC initiates; This calculates road request message can be route messages, carries the constraint informations such as sourcesink node, bandwidth of LSP in this calculation road request message, and the information such as business-level of this time request.The business-level of network survivability technology can be protection ranks such as 1+1,1:1, M:N, multiplex section protection, can also be other protections (recovery) ability of this business expectation for recovery ranks such as heavy-route and shared mesh recoveries in real time also.
Step 102, resolve this calculation road request message and obtain business-level, and definite this business-level need return label switched path quantity and type and with the quantity and the content of this label switched path corresponding response message.
After PCE receives the calculation road request message of PCC initiation, resolve this calculation road request message and can obtain this time professional business-level.The quantity of the label switching path LSP that the different service rank need be returned is different, for example when business-level is 1+1, need return 1 operating path and 1 protection path.PCE according to business-level can obtain the LSP that needs return quantity and type and with the quantity and the content of this LSP corresponding response message.
PCE obtain the LSP that need return quantity and type and with the quantity and content of this LSP corresponding response message after; Call algorithm and topological database and accomplish the complete route calculation of LSP, and generate corresponding with this path, indicate the response message that how to use this LSP.Can comprise in this response message: the information of reserved resource indication, the indication that connects, path type indication and this label switched path; The indication of this reserved resource is used to indicate whether reserved resource of this path; This indication that connects be used to indicate this label switched path the node of process whether set up in advance in the interconnection of datum plane or control plane; This path type indication is used to indicate the path type of this label switched path.Wherein, path type can be operating path, protection path and restoration path.If the path type of this label switched path is an operating path, then the response message of this operating path comprises that also the protection attribute that identifies this operating path is for join the information of protection and the business-level information of this operating path.Wherein, the business-level information of the operating path that PCE returns to PCC, with business-level information in the calculation road request message that PCC sends can be identical, also can be different.If the LSP that returns is operating path and protection path, generally all need reserved resource; If the LSP that returns is a restoration path, but also reserved resource not of reserved resource then.At restoration path is under the situation of reserved resource, has enough resources to be used to connect in the time of can guaranteeing fault recovery; At restoration path is under the situation of not reserved resource, if fault happens in operational but the original restoration path that calculates can't connect, then need recalculate restoration path in real time; At restoration path is under the situation of not reserved resource; Can also be based on present idling-resource compute restoration paths; But, then need recomputate new restoration path automatically and upgrade original restoration path if cause current restoration path unavailable because of Internet resources use to change.The LSP that returns node data plane or the interconnection of control plane of process can set up in advance also and can not set up.Concrete whether reserved resource, whether set up in advance this LSP the node of process in the interconnection of datum plane or control plane, relevant with different service rank and network O&M personnel's operation strategy.Can also comprise the indication shared resource in this response message by the number of degrees of sharing, and the information such as purposes of indication control plane message switching.
Be that the situation that 1+1 protection and shared mesh recover is that example describes below with the business-level.
When business-level was 1+1 protection, PCE calculated two LSP:LSP1, LSP2, and was PCC through response message with the node that these two LSP return to the request of sending, but the indication in the response message that returns is different.What wherein comprise in the response message of LSP1 is designated as: LSP1 belongs to reserved resource; LSP1 the node of process need to set up in advance in the interconnection of datum plane, do not need to set up in advance in the interconnection of control plane; LSP1 is an operating path; And the protection attribute of LSP1 is for join protection, and business-level is a 1+1 protection.The information that comprises in the response message of LSP2 is: LSP2 belongs to reserved resource, LSP2 the node of process need to set up in advance in the interconnection of datum plane, do not need to set up in advance in the interconnection of control plane, LSP2 is the protection path.
When business-level recovered for sharing mesh, PCE calculated two LSP:LSP3, LSP4, and was PCC through response message with the node that these two LSP return to the request of transmission, but the indication in the response message that returns is also different.The information that wherein comprises in the response message of LSP3 is: LSP3 belongs to reserved resource; LSP3 the node of process need to set up in advance in the interconnection of datum plane, do not need to set up in advance in the interconnection of control plane; LSP3 is an operating path; And the protection attribute of LSP3 is for join protection, and business-level is to share the mesh recovery and protection.The information that comprises in the response message of LSP4 is: LSP4 belongs to reserved resource, LSP4 the node of process do not need to set up in advance, set up in advance in the interconnection of datum plane at the interconnection needs of control plane, LSP4 is a restoration path.
PCE returns and LSP corresponding response message to PCC, and wherein the reserved resource in response message indication can be designated as this LSP reserved resource or reserved resource not, generally can be designated as this LSP reserved resource.The indication that connects can be designated as this LSP and connect or do not connect.Indication in the response message that PCC returns according to PCE is carried out pre-configured method to this LSP and preferably can be comprised: PCC is according to the indication of the reserved resource in this response message and connect and be designated as this LSP reserved resource; Or PCC is according to the reserved resource in this response message indication with connect and be designated as this LSP reserved resource, set up in advance this LSP the node of process in the interconnection of datum plane; Or PCC is according to the reserved resource in this response message indication with connect and be designated as this LSP reserved resource, set up in advance this LSP the node of process in the interconnection of control plane.PCC can also obtain the path type of this LSP according to the indication of the path type in this response message; If the path type of this LSP is an operating path, then obtain the business-level of this operating path.
For example; When business-level is 1+1 protection; PCC receive LSP1, LSP2 and with LSP1, LSP2 respectively after the corresponding response message; Resolve and obtain in the response message of LSP1 by the LSP1 reserved resource and set up LSP1 on the way each node be the node of process in the cross-coupled indication of datum plane; And in the LSP2 response message by the LSP1 reserved resource and set up LSP1 the node of process after the cross-coupled indication of datum plane, initiate LSP1, LSP2 the node of process set up cross-coupled configuration at datum plane.Simultaneously; PCC resolves and obtains LSP1 be operating path, LSP1 protection attribute for join protection, the LSP1 business-level is a 1+1 protection; And LSP2 for information such as protection path etc. after, LSP1 is used as operating path, LSP2 uses as the protection path; Under the normal condition on LSP1 transport service, and can be on LSP2 when LSP1 breaks down transport service.
When business-level recovers for sharing mesh; PCC receive LSP3, LSP4 and with LSP3, LSP4 respectively after the corresponding response message; Resolve and obtain in the response message of LSP3 by the LSP3 reserved resource and set up LSP3 on the way each node be the node of process in the cross-coupled indication of datum plane; And in the LSP4 response message by the LSP4 reserved resource and set up LSP4 the node of process after the cross-coupled indication of control plane; Initiation LSP3 each node on the way sets up cross-coupled configuration at datum plane; But do not initiate LSP4 and set up cross-coupled configuration at datum plane, but initiate LSP4 on the way each node set up cross-coupled configuration at control plane.Simultaneously, PCC resolves and obtains LSP3 be operating path, LSP3 protection attribute for join protection, the LSP3 business-level recovers for sharing mesh, and LSP4 is after protecting information such as path; LSP3 is used as operating path; LSP4 uses as restoration path, under the normal condition on LSP3 transport service, when LSP3 breaks down; Initiation LSP4 each node on the way sets up cross-coupled configuration at datum plane, then transport service on LSP4.
PCE receive to calculate after the request message of road, can also according to self the path computing ability with calculate the business-level that carries in the request message of road, judge oneself whether to handle this calculation road request message; If, then calculate road request message and generate label switched path according to this, and generate corresponding with this path, indicate and how to use the response message in this path; Otherwise PCE can directly return the request failure, also can the reason of refusal be fed back to the PCC of initiation request, and PCC can initiate to calculate the road request message after eliminating defective again.
Network survivability path calculation method first embodiment of the present invention is through returning to PCC and LSP corresponding response message; Inform that which bar of PCC is that operating path, which bar are protection (recovery) paths; And information such as configuration how to accomplish the path; Improve the utilization ratio of LSP, alleviated the work load of PCC.
Fig. 2 is the network topology structure sketch map of network survivability path calculation method second embodiment of the present invention; Present embodiment is respectively 1+1 protection with business-level and shared mesh reverts to example, describes using the process of this network survivability path calculation method in the network shown in Figure 2.
When business-level was 1+1 protection, node N1 initiated to set up a connection from node N1 to node N3, and business-level is a 1+1 protection.N1 will calculate the road request message and send to PCE, comprise constraint informations such as sourcesink node (source node N1, destination node N3), bandwidth in this calculation road request message, and the service protection rank that needs is information such as 1+1 protection.As shown in Figure 2; PCE calculates two LSP:lsp1_w (N1-N2-N3), lsp1_p (N1-N5-N3); Can these two LSP be returned N1 through response message, and return with lsp1_w, lsp1_p corresponding response message in respectively to how using these two LSP to indicate.Indication path lsp1_w needs reserved resource in the response message of lsp1_w; Lsp1_w each node (N1, N2, N3) on the way needs to set up in advance in the interconnection of datum plane, lsp1_w be operating path, protection attribute for join protection, rank is a 1+1 protection.Indication need be path lsp1_p reserved resource in the response message of lsp1_p, and each node (N1, N5, N3) needs to set up in advance in the interconnection of datum plane on the way, and lsp1_p is the protection path.N1 receive that PCE returns with lsp1_w, lsp1_p corresponding response message after; Initiate lsp1_w, the lsp1_p cross-coupled configuration of each node on the way at datum plane; With lsp1_w as operating path; Lsp1_p under normal circumstances transmits business as the protection path through path lsp1_w, ability is at the lsp1_p transport service when lsp1_w breaks down.
When business-level recovered for sharing mesh, node N9 initiated to set up a connection from node N9 to node N7, and the business-level of requirement is to share mesh to recover.N9 will calculate the road request message and send to PCE, comprise constraint informations such as sourcesink node (source node N9, destination node N7), bandwidth in the request message, and the service protection rank that needs is information such as shared mesh recovery.As shown in Figure 2; PCE calculates two LSP:lsp3_w (N9-N6-N7), lsp3_p (N9-N8-N7); Can these two LSP be returned to N9 through response message, and return with lsp3_w, lsp3_p corresponding response message respectively to how using these two LSP to indicate.Indication path lsp3_w needs reserved resource in the response message of lsp3_w; Lsp3_w each node (N9, N6, N7) on the way needs to set up in advance in the interconnection of datum plane, lsp3_w be operating path, protection attribute for join protection, rank is shared mesh recovery.In the response message of lsp3_p, then only need indication need be path lsp3_p reserved resource; Each node lsp3_p (N9, N8, N7) does not need to set up in advance, set up in advance at the interconnection needs of control plane in the interconnection of datum plane on the way; And lsp3_p is a restoration path, and this path institute need share through resource etc.N9 receive that PCE returns with lsp3_w, lsp3_p corresponding response message after; Initiate the lsp3_w cross-coupled configuration of each node on the way at datum plane; Initiate the lsp3_p cross-coupled configuration of each node on the way at control plane, as operating path, lsp3_p is as the protection path with lsp3_w; Business is under normal circumstances transmitted through path lsp3_w, have only when lsp3_w breaks down, just trigger lsp3_p on the way each node in the cross-coupled foundation of datum plane.
After the network survivability path calculation method second embodiment PCE of the present invention calculates LSP; How indication uses this LSP in LSP corresponding response message; Send to PCC then; To inform that which bar of PCC is that operating path, which bar are protection (recoverys) paths, and how to use this operating path and protection (recovery) path etc., realization efficiently utilizes the path that PCE returns, the effect that alleviates the path calculating client work load; This method is not only supported the resist technology of modes such as 1+1, the recovery technology of going back the support resource sharing mode.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be accomplished through the relevant hardware of program command; Aforesaid program can be stored in the computer read/write memory medium; This program 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. 3 is the structural representation of path computation service device embodiment of the present invention, and as shown in Figure 3, this path computation service device comprises: first receiver module 1, parsing module 2, computing module 3 and first sending module 4.Wherein first receiver module 1 is used to receive the calculation road request message that carries business-level information; Parsing module 2 is used for resolving this calculation road request message and obtains business-level, and definite this business-level need return label switched path quantity and type and with the quantity and the content of this label switched path corresponding response message; Computing module 3 is used to calculate this label switched path; And generate corresponding with this label switched path, indicate the response message that how to use this label switched path, this response message to comprise that reserved resource indication, the indication that connects, path type are indicated and the information of this label switched path; First sending module 4 is used to return this response message.
Particularly; The path computation service device is that first receiver module 1 of PCE receives the calculation road request message that node (for example PCC) is initiated; This calculates the road request message can be route messages; Carry the constraint information such as sourcesink node, bandwidth of LSP in this calculation road request message, and the information such as business-level that need protection.The parsing of parsing module 2 is also obtained the business-level in this calculation road request message, confirm this business-level need return LSP quantity and type and with the quantity and the content of this LSP corresponding response message.Computing module 3 is according to information such as the quantity of sourcesink node, business-level, required LSP and types; Call algorithm and topological database then and accomplish the complete route calculation of LSP; And, generate the LSP response message corresponding with this LSP according to the quantity and the content of required LSP response message.The information that can comprise reserved resource indication, the indication that connects, path type indication and this label switched path in this response message.For example comprise: the reserved resource indication is used to indicate whether to be this LSP reserved resource; The indication that connects be used to indicate this LSP the node of process whether needs are set up in advance in the interconnection of datum plane or control plane; The path type that the path type indication is used to indicate this LSP, the path type of LSP comprises operating path, protection path and restoration path.If this LSP is an operating path; Comprise also that then the protection attribute that identifies this operating path is for join the information of protection and the business-level information of operating path; If need shared business, can also in response message, indicate shared resource by the information of sharing such as the number of degrees.Which bar PCC can obtain according to this response message is operating path, and which bar is protection (recovery) path, and how to use information such as operating path and protection (recovery) path.
Path computation service device embodiment of the present invention passes through computing module according to the different service rank; Calculate LSP and generation and this LSP corresponding response message, through first sending module response message is returned to PCC, to inform that which bar of PCC is an operating path; Which bar is protection (recovery) path; And how to use operating path and protection (recovery) path, and improved the utilization ratio of the LSP that PCE is returned, alleviated the work load of path calculating client.
Fig. 4 is the structural representation of network survivability path computing system embodiment of the present invention; As shown in Figure 4; This network survivability path computing system comprises path computation service device 8 and path calculating client 9; Wherein path computation service device 8 is used for the calculation road request message of the business-level information of carrying of RX path computing client end 9 transmissions; Resolve this calculation road request message and obtain business-level; Confirm this business-level need return label switched path quantity and type and with the quantity and content of this label switched path corresponding response message after, calculate this label switched path, and generate corresponding with this label switched path, indicate the response message that how to use this label switched path; This response message comprises the information of reserved resource indication, the indication that connects, path type indication and this label switched path, returns this response message; Path calculating client 9 is used for sending this calculation road request message to this path computation service device, carries out pre-configured according to this response message that receives to this label switched path.
Concrete path computation service device 8 is that PCE can adopt the path computation service device among the path computation service device embodiment of the present invention.Path calculating client 9 is that PCC can comprise: second sending module 5, second receiver module 6 and configuration module 7.Wherein to be used for to path computation service device 8 be that PCE sends this calculation road request message to second sending module 5.This calculates road request message can be route messages, carries the constraint informations such as sourcesink node, bandwidth of LSP in this calculation road request message, and the information such as business-level of this time request.PCE calculates this label switched path according to calculating the road request message, and generates and this label switched path corresponding response message.Second receiver module 6 is used to receive this response message; Configuration module 7 is used for carrying out pre-configured according to this response message that receives to this label switched path.Wherein according to the difference of the indication that comprises in the LSP response message, configuration module 7 can comprise the resource reservation unit.This resource reservation unit is used for being designated as this label switched path reserved resource according to the reserved resource of this response message.On the basis of the foregoing description, configuration module 7 may further include: connect and set up the unit.This connection set up the unit be used for according to this response message connect indication set up in advance this label switched path the node of process in the interconnection of datum plane or control plane.When only being included as the indication of this LSP reserved resource in the indication of the reserved resource in the LSP response message and the indication that connects, the resource reservation unit is this LSP reserved resource; The indication that in the indication of the reserved resource of LSP response message and the indication that connects, is included as this LSP reserved resource and LSP the node of process when the interconnection of datum plane needs the indication of foundation in advance; The resource reservation unit is this LSP reserved resource, and connect set up the unit set up in advance this LSP the node of process in the interconnection of datum plane; When indication that is included as this LSP reserved resource in the indication of the reserved resource of LSP response message and the indication that connects and sign LSP the node of process during in the indication that the interconnection of control plane needs to set up in advance; The resource reservation unit is this LSP reserved resource, and connect set up the unit set up in advance this LSP the node of process in the interconnection of control plane.Configuration module 7 can also comprise acquiring unit, is used for obtaining according to the path type indication of this response message the path type of this LSP.Wherein the path type of LSP comprises operating path, protection path and restoration path; If the path type of LSP is an operating path, then acquiring unit can also obtain the business-level of this operating path.Which bar PCC is configured and has obtained to the path be operating path, and which bar is protection (recoverys) path, just can be on operating path transport service, and realized that other network survivability of different business level is technological.
Network survivability path computing system embodiment of the present invention is returned and LSP corresponding response message through the path computation service device; To inform the path type of path calculating client LSP; And how LSP is carried out information such as pre-configured; Improve the utilization ratio of the LSP that PCE is returned, alleviated the work load of path calculating client.
Contents such as the information interaction between the said equipment and intrasystem each module, implementation and since with the inventive method embodiment based on same design, particular content can repeat no more referring to the narration among the inventive method embodiment here.
What should explain at last is: above embodiment is only in order to explaining technical scheme of the present invention, but not to its restriction; Although with reference to previous embodiment the present invention has been carried out detailed explanation, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these are revised or replacement, do not make the scope of the essence disengaging various embodiments of the present invention technical scheme of relevant art scheme.
Claims (11)
1. network survivability path calculation method is characterized in that comprising:
The calculation road request message of business-level information is carried in reception; Said business-level information comprises a kind of in the following business-level: 1+1 protection rank, 1:1 protection rank, M:N protection rank, multiplex section protection rank, rerouting recovering rank and shared mesh recover rank in real time;
Resolve said calculation road request message and obtain said business-level, and confirm said business-level need return label switched path quantity and type and with the quantity and the content of said label switched path corresponding response message;
Calculate said label switched path; And generation corresponding with said label switched path, how indication to use the response message of said label switched path, said response message to comprise that reserved resource indication, the indication that connects, path type are indicated and the information of said label switched path; The indication of said reserved resource is used to indicate whether reserved resource of this path; The said indication that connects be used to indicate said label switched path the node of process whether set up in advance in the interconnection of datum plane or control plane; Said path type indication is used to indicate the path type of said label switched path;
Return said response message.
2. network survivability path calculation method according to claim 1 is characterized in that, the path type of said label switched path comprises operating path, protection path and restoration path; If the path type of said label switched path is an operating path, then the response message of said operating path comprises that also the protection attribute that identifies said operating path is for join the information of protection and the business-level information of said operating path.
3. network survivability path calculation method according to claim 1 is characterized in that, this method also comprises:
Path calculating client is sent said calculation road request message;
Said path calculating client is carried out pre-configured according to the said response message that receives to said label switched path.
4. network survivability path calculation method according to claim 3 is characterized in that, said pre-configuredly specifically comprise:
Said path calculating client is indicated and is connected according to the reserved resource in the said response message and is designated as said label switched path reserved resource; Or
Said path calculating client is according to the reserved resource in said response message indication and connect and be designated as said label switched path reserved resource, set up in advance said label switched path the node of process in the interconnection of datum plane; Or
Said path calculating client is according to the reserved resource in said response message indication and connect and be designated as said label switched path reserved resource, set up in advance said label switched path the node of process in the interconnection of control plane.
5. according to claim 3 or 4 described network survivability path calculation methods, it is characterized in that this method also comprises:
Said path calculating client is indicated the path type that obtains said label switched path according to the path type in the said response message; If the path type of said label switched path is an operating path, then obtain the business-level of said operating path.
6. path computation service device is characterized in that comprising:
First receiver module is used to receive the calculation road request message that carries business-level information; Said business-level information comprises a kind of in the following business-level: 1+1 protection rank, 1:1 protection rank, M:N protection rank, multiplex section protection rank, rerouting recovering rank and shared mesh recover rank in real time;
Parsing module is used to resolve said calculation road request message and obtains said business-level, and confirm said business-level need return label switched path quantity and type and with the quantity and the content of said label switched path corresponding response message;
Computing module; Be used to calculate said label switched path; And generation corresponding with said label switched path, how indication to use the response message of said label switched path, said response message to comprise that reserved resource indication, the indication that connects, path type are indicated and the information of said label switched path; The indication of said reserved resource is used to indicate whether reserved resource of this path; The said indication that connects be used to indicate said label switched path the node of process whether set up in advance in the interconnection of datum plane or control plane; Said path type indication is used to indicate the path type of said label switched path;
First sending module is used to return said response message.
7. network survivability path computing system is characterized in that comprising:
The path computation service device; The calculation road request message that is used for the business-level information of carrying of RX path computing client end transmission; Resolve said calculation road request message and obtain business-level; Confirm said business-level need return label switched path quantity and type and with the quantity and content of said label switched path corresponding response message after, calculate said label switched path, and generation corresponding with said label switched path, how indication to use the response message of said label switched path; Said response message comprises the information of reserved resource indication, the indication that connects, path type indication and said label switched path, returns said response message; Said business-level information comprises a kind of in the following business-level: 1+1 protection rank, 1:1 protection rank, M:N protection rank, multiplex section protection rank, rerouting recovering rank and shared mesh recover rank in real time; The indication of said reserved resource is used to indicate whether reserved resource of this path; The said indication that connects be used to indicate said label switched path the node of process whether set up in advance in the interconnection of datum plane or control plane; Said path type indication is used to indicate the path type of said label switched path;
Path calculating client is used for sending said calculation road request message to said path computation service device, carries out pre-configured according to the said response message that receives to said label switched path.
8. network survivability path computing according to claim 7 system is characterized in that said path calculating client comprises:
Second sending module is used for sending said calculation road request message to said path computation service device;
Second receiver module is used to receive said response message;
Configuration module is used for carrying out pre-configured according to the said response message that receives to said label switched path.
9. network survivability path computing according to claim 8 system is characterized in that said configuration module comprises:
The resource reservation unit is used for being designated as said label switched path reserved resource according to the reserved resource of said response message.
10. according to Claim 8 or 9 described network survivability path computing systems, it is characterized in that said configuration module also comprises:
Connect and to set up the unit, be used for according to said response message connect indication set up in advance said label switched path the node of process in the interconnection of datum plane or control plane.
11. network survivability path computing according to claim 8 system is characterized in that said configuration module also comprises:
Acquiring unit is used for indicating the path type that obtains said label switched path according to the path type of said response message, and said path type comprises operating path, protection path and restoration path; If the path type of said label switched path is an operating path, then obtain the business-level of said operating path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102391362A CN101753427B (en) | 2008-12-09 | 2008-12-09 | Network survivability path calculation method, system and path calculation server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102391362A CN101753427B (en) | 2008-12-09 | 2008-12-09 | Network survivability path calculation method, system and path calculation server |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101753427A CN101753427A (en) | 2010-06-23 |
| CN101753427B true CN101753427B (en) | 2012-04-25 |
Family
ID=42479857
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102391362A Expired - Fee Related CN101753427B (en) | 2008-12-09 | 2008-12-09 | Network survivability path calculation method, system and path calculation server |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101753427B (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102143065B (en) * | 2011-02-09 | 2014-02-19 | 华为技术有限公司 | Fault protection method and equipment |
| CN103004148B (en) * | 2011-06-15 | 2015-05-13 | 华为技术有限公司 | Method, apparatus and system for establishing multi-layer path |
| EP3062526B1 (en) * | 2013-11-15 | 2018-08-08 | Huawei Technologies Co., Ltd. | Service deployment method, apparatus and network device |
| CN105745881B (en) * | 2013-11-29 | 2020-03-03 | 瑞典爱立信有限公司 | Method and apparatus for elastic optical networking |
| CN104982013B (en) * | 2013-12-30 | 2018-09-21 | 华为技术有限公司 | A kind of method, equipment and the system of business routing |
| CN107800637B (en) * | 2016-08-30 | 2021-06-22 | 中国电信股份有限公司 | Method for determining service transmission path, PCE (path computation element) and SDN (software defined network) |
| CN108234355B (en) * | 2016-12-15 | 2022-03-11 | 中国电信股份有限公司 | Network resource reservation method, PCE (personal computer equipment) and SDN (software defined network) system |
| CN108989065A (en) * | 2017-05-31 | 2018-12-11 | 中兴通讯股份有限公司 | The processing method and processing device of road failure is calculated in a kind of PCC request |
| EP3711263A4 (en) | 2017-12-13 | 2020-09-23 | Huawei Technologies Co., Ltd. | COMMUNICATION PROCEDURES, DEVICES AND SYSTEMS FOR THE SHARED USE OF NETWORK RESOURCES |
| CN111510384B (en) * | 2019-01-31 | 2023-03-10 | 伊姆西Ip控股有限责任公司 | Method, electronic device and computer-readable medium for processing data generated by a service |
| CN112532520B (en) * | 2020-10-28 | 2022-04-05 | 中盈优创资讯科技有限公司 | PCE-based TE-LSP implementation method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1870570A (en) * | 2005-05-24 | 2006-11-29 | 华为技术有限公司 | Method for solving resource conflict in distribution route counting |
| CN101030939A (en) * | 2007-03-27 | 2007-09-05 | 华为技术有限公司 | Method and apparatus for establishing and restoring label exchange path in automatic-exchange optical network |
| CN101192956A (en) * | 2006-11-28 | 2008-06-04 | 中兴通讯股份有限公司 | A computing method for multicast tree of automatic switching optical network multicast service |
-
2008
- 2008-12-09 CN CN2008102391362A patent/CN101753427B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1870570A (en) * | 2005-05-24 | 2006-11-29 | 华为技术有限公司 | Method for solving resource conflict in distribution route counting |
| CN101192956A (en) * | 2006-11-28 | 2008-06-04 | 中兴通讯股份有限公司 | A computing method for multicast tree of automatic switching optical network multicast service |
| CN101030939A (en) * | 2007-03-27 | 2007-09-05 | 华为技术有限公司 | Method and apparatus for establishing and restoring label exchange path in automatic-exchange optical network |
Non-Patent Citations (1)
| Title |
|---|
| 易小波等.基于路径计算单元的MPLS/GMPLS网络结构.《电信网技术》.2008,(第2期),第41-47页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101753427A (en) | 2010-06-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101753427B (en) | Network survivability path calculation method, system and path calculation server | |
| US8675493B2 (en) | Routing bandwidth guaranteed paths with local restoration in label switched networks | |
| KR100420956B1 (en) | A method for sharing backup path in MPLS network, a LSR for setting up backup path in MPLS network, a system therefor | |
| CN100493210C (en) | Restriction-Based Shortest Path First Method for Dynamically Switched Optical Transport Networks | |
| US7990946B2 (en) | Node apparatus and path setup method | |
| EP2148459B1 (en) | A method for establishing clock trace relationship and a system for computing clock trace relationship | |
| CN100527683C (en) | Failure protecting method and system | |
| US9319131B2 (en) | Adding new alternative paths for restoration in WSON network | |
| CN102714621A (en) | Providing feedback to path computation element | |
| CN101645847A (en) | Method and system for improving service resumption speed in transmission network | |
| CN101127628B (en) | A method for managing and transmitting small granularity service | |
| CN101981878B (en) | Distributed resource management system, distributed resource management method, and distributed resource management program | |
| CN104205728A (en) | Recovery in connection-oriented network | |
| CN103081406A (en) | Method and apparatus for restoring a connection through a provider network upon request | |
| CN102098596A (en) | Route establishing method and device in optical network | |
| CN101616054A (en) | A kind of bypass processing method, device and system and router | |
| CN101192990A (en) | A method and device and system for quick rerouting in MPLS network | |
| CN101964743A (en) | Multiprotocol label-switched path APS (Active Protection System) protection and management method, equipment and system | |
| WO2016165061A1 (en) | Service protecting method and device | |
| Hasan et al. | Development of FRR mechanism by adopting SDN notion | |
| US20050259570A1 (en) | Fault recovery method and program therefor | |
| CN102055662A (en) | Method and device for determining preset routing | |
| CN112866833A (en) | Service recovery method and device, electronic equipment and storage medium | |
| CN102143038B (en) | Service creation method and node | |
| CN101969581B (en) | Method, device and system for switching flow of multilayer network |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120425 Termination date: 20141209 |
|
| EXPY | Termination of patent right or utility model |