CN101753427A - 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
- CN101753427A CN101753427A CN200810239136A CN200810239136A CN101753427A CN 101753427 A CN101753427 A CN 101753427A CN 200810239136 A CN200810239136 A CN 200810239136A CN 200810239136 A CN200810239136 A CN 200810239136A CN 101753427 A CN101753427 A CN 101753427A
- 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.)
- Granted
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.By 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 as 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 by utilizing these surplus resources, seeks the alternative route of inefficacy route in network, so that eliminate quickly and accurately because the obstruction that fault is brought.All idle capacities in the dynamic search network of recovery technology energy 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; generally be artificial planning; determine to protect the route in path in advance; and inform by 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 default regular operation when breaking down, the fast quick-recovery of realization 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 by the operation control plane, network node can obtain network topology and resource operating position dynamically; For protection, node at first needs to know 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 is based on the own network topology database that is had; calculate a restoration path dynamically; 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; each node all is based on the interests of oneself and finishes 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 IETF) notion that 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 because PCE returns to operating path and the protection path of PCC is indiscriminate, 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 prior art at least in realizing process of the present invention there are the following problems:
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;
Resolve described calculation road request message and obtain business-level, and determine described business-level need return the quantity of label switched path and type and with the quantity and the content of described label switched path corresponding response message;
Calculate described label switched path, and generation corresponding with described label switched path, how indication to use the response message of described label switched path, described response message to comprise that reserved resource indication, the indication that connects, path type are indicated and the information of described label switched path;
Return described 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;
Parsing module is used to resolve described calculation road request message and obtains business-level, and determine described business-level need return the quantity of label switched path and type and with the quantity and the content of described label switched path corresponding response message;
Computing module, be used to calculate described label switched path, and generation corresponding with described label switched path, how indication to use the response message of described label switched path, described response message to comprise that reserved resource indication, the indication that connects, path type are indicated and the information of described label switched path;
First sending module is used to return described 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 described calculation road request message and obtain business-level, determine that described business-level need return the quantity and the type of label switched path, and with the quantity and content of described label switched path corresponding response message after, calculate described label switched path, and generation is corresponding with described label switched path, how indication uses the response message of described label switched path, described response message comprises the reserved resource indication, indication connects, the information of path type indication and described label switched path is returned described response message;
Path calculating client is used for sending described calculation road request message to described path computation service device, carries out pre-configured according to the described response message that receives to described 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 by PCE, instruct PCC how to use this path, it is pre-configured to finish the path, improved utilization ratio, alleviated the work load of PCC the LSP that returns.
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 schematic diagram 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
Below by drawings and Examples, technical scheme of the present invention is described in further detail.
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 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 of this time request.The business-level of network survivability technology can be protection levels 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.
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 difference of the label switching path LSP that different business-levels need return for example when business-level is 1+1, need be returned 1 operating path and 1 protection path.PCE according to business-level can obtain the quantity of the LSP that needs return and type and with the quantity and the content of this LSP corresponding response message.
PCE obtain the quantity of the LSP that need return and type and with the quantity and content of this LSP corresponding response message after, call algorithm and topological database and finish 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 joining 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 needs to recalculate in real time restoration path; 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 to recomputate automatically new restoration path and upgrade original restoration path if cause current restoration path unavailable because of Internet resources use to change.The LSP that returns the node data plane of process or the interconnection of control plane 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 business-level and network O﹠M personnel's operation strategy.Can also comprise the number of degrees that the indication shared resource has been shared in this response message, 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 by response message with the node that these two LSP return to the request of sending, but the indication difference in the response message that returns.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 joining 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 by 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.Wherein the information that 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 joining 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 receives LSP3, LSP4 and and LSP3, after the LSP4 difference corresponding response message, resolve and obtain and be the LSP3 reserved resource in the response message of LSP3, and set up LSP3 on the way each node be the node of process in the cross-coupled indication of datum plane, and be the LSP4 reserved resource in the LSP4 response message, 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; it is that operating path, LSP3 protection attribute are for joining protection, LSP3 business-level for sharing the mesh recovery that PCC resolves and obtain LSP3; and LSP4 for information such as protection path etc. after; 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 and 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 the reason of refusal can be fed back to the PCC of the request of initiation, 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 by returning to PCC and LSP corresponding response message; inform which bar of PCC is that operating path, which bar are protection (recovery) paths; and information such as configuration how to finish the path; improve the utilization ratio of LSP, alleviated the work load of PCC.
Fig. 2 is the network topology structure schematic diagram 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), these two LSP can be returned N1 by 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 is as the protection path; business is under normal circumstances transmitted by path lsp1_w, and 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), these two LSP can be returned to N9 by 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; with lsp3_w as operating path; lsp3_p is as the protection path; business is under normal circumstances transmitted by 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 which bar of PCC is that operating path, which bar are protection (recovery) paths; and how to use this operating path and protection (recovery) path etc.; realize the path that efficiently utilizes PCE to return, 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 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. 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 to resolve this calculation road request message and obtains business-level, and determine this business-level need return the quantity of label switched path 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 generating response message corresponding with this label switched path, that how indication uses this label switched path, this response message comprises 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 business-level in this calculation road request message, determine this business-level need return the quantity of LSP 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 finish 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 need to 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 joining the information of protection and the business-level information of operating path; if need shared business, the information such as the number of degrees that can also in response message, indicate shared resource to be shared.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 by computing module according to different business-levels; calculate LSP and generation and this LSP corresponding response message; by first sending module response message is returned to PCC; to inform 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, determine that this business-level need return the quantity and the type of label switched path, 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, how indication uses the response message of this label switched path, this response message comprises the reserved resource indication, indication connects, the information of path type indication and this label switched path is returned 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; 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 LSP the node of process during in the indication that the interconnection of datum 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 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 (recovery) path, just can be on operating path transport service, and realized other network survivability technology of different business level.
Network survivability path computing system embodiment of the present invention is returned and LSP corresponding response message by 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 herein.
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 aforementioned each embodiment 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 scope of various embodiments of the present invention technical 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;
Resolve described calculation road request message and obtain business-level, and determine described business-level need return the quantity of label switched path and type and with the quantity and the content of described label switched path corresponding response message;
Calculate described label switched path, and generation corresponding with described label switched path, how indication to use the response message of described label switched path, described response message to comprise that reserved resource indication, the indication that connects, path type are indicated and the information of described label switched path;
Return described response message.
2. network survivability path calculation method according to claim 1 is characterized in that, the path type of described label switched path comprises operating path, protection path and restoration path; If the path type of described label switched path is an operating path, then the response message of described operating path comprises that also the protection attribute that identifies described operating path is for joining the information of protection and the business-level information of described operating path.
3. network survivability path calculation method according to claim 1 is characterized in that, this method also comprises:
Path calculating client sends described calculation road request message;
Described path calculating client is carried out pre-configured according to the described response message that receives to described label switched path.
4. network survivability path calculation method according to claim 3 is characterized in that, described pre-configuredly specifically comprise:
Described path calculating client is indicated and is connected according to the reserved resource in the described response message and is designated as described label switched path reserved resource; Or
Described path calculating client is according to the reserved resource in described response message indication and connect and be designated as described label switched path reserved resource, set up in advance described label switched path the node of process in the interconnection of datum plane; Or
Described path calculating client is according to the reserved resource in described response message indication and connect and be designated as described label switched path reserved resource, set up in advance described 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:
Described path calculating client is indicated the path type that obtains described label switched path according to the path type in the described response message; If the path type of described label switched path is an operating path, then obtain the business-level of described 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;
Parsing module is used to resolve described calculation road request message and obtains business-level, and determine described business-level need return the quantity of label switched path and type and with the quantity and the content of described label switched path corresponding response message;
Computing module, be used to calculate described label switched path, and generation corresponding with described label switched path, how indication to use the response message of described label switched path, described response message to comprise that reserved resource indication, the indication that connects, path type are indicated and the information of described label switched path;
First sending module is used to return described 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 described calculation road request message and obtain business-level, determine that described business-level need return the quantity and the type of label switched path, and with the quantity and content of described label switched path corresponding response message after, calculate described label switched path, and generation is corresponding with described label switched path, how indication uses the response message of described label switched path, described response message comprises the reserved resource indication, indication connects, the information of path type indication and described label switched path is returned described response message;
Path calculating client is used for sending described calculation road request message to described path computation service device, carries out pre-configured according to the described response message that receives to described label switched path.
8. network survivability path computing according to claim 7 system is characterized in that described path calculating client comprises:
Second sending module is used for sending described calculation road request message to described path computation service device;
Second receiver module is used to receive described response message;
Configuration module is used for carrying out pre-configured according to the described response message that receives to described label switched path.
9. network survivability path computing according to claim 8 system is characterized in that described configuration module comprises:
The resource reservation unit is used for being designated as described label switched path reserved resource according to the reserved resource of described response message.
10. according to Claim 8 or 9 described network survivability path computing systems, it is characterized in that described configuration module also comprises:
Connect and to set up the unit, be used for according to described response message connect indication set up in advance described 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 described configuration module also comprises:
Acquiring unit is used for indicating the path type that obtains described label switched path according to the path type of described response message, and described path type comprises operating path, protection path and restoration path; If the path type of described label switched path is an operating path, then obtain the business-level of described 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 true CN101753427A (en) | 2010-06-23 |
| CN101753427B 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) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102143065A (en) * | 2011-02-09 | 2011-08-03 | 华为技术有限公司 | Fault protection method and equipment |
| WO2012171191A1 (en) * | 2011-06-15 | 2012-12-20 | 华为技术有限公司 | Method, apparatus and system for establishing multi-layer path |
| WO2015070435A1 (en) * | 2013-11-15 | 2015-05-21 | 华为技术有限公司 | Service deployment method, apparatus and network device |
| CN105745881A (en) * | 2013-11-29 | 2016-07-06 | 瑞典爱立信有限公司 | A method and apparatus for elastic optical networking |
| CN107800637A (en) * | 2016-08-30 | 2018-03-13 | 中国电信股份有限公司 | A kind of method, PCE and SDN for being used to determine service transmission path |
| CN108234355A (en) * | 2016-12-15 | 2018-06-29 | 中国电信股份有限公司 | A kind of network resource reservation based on moving speed method, PCE and SDN network system |
| CN108880999A (en) * | 2013-12-30 | 2018-11-23 | 华为技术有限公司 | A kind of method, equipment and the system of business routing |
| 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 |
| CN111510384A (en) * | 2019-01-31 | 2020-08-07 | 伊姆西Ip控股有限责任公司 | Method, electronic device and computer-readable medium for processing data generated by a service |
| CN111788802A (en) * | 2017-12-13 | 2020-10-16 | 华为技术有限公司 | Communication method, device and system for sharing network resources |
| CN112532520A (en) * | 2020-10-28 | 2021-03-19 | 中盈优创资讯科技有限公司 | PCE-based TE-LSP implementation method and device |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100512209C (en) * | 2005-05-24 | 2009-07-08 | 华为技术有限公司 | 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 |
| CN101030939B (en) * | 2007-03-27 | 2010-11-10 | 华为技术有限公司 | Method and apparatus for establishing and restoring label exchange path in automatic-exchange optical network |
-
2008
- 2008-12-09 CN CN2008102391362A patent/CN101753427B/en not_active Expired - Fee Related
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102143065A (en) * | 2011-02-09 | 2011-08-03 | 华为技术有限公司 | Fault protection method and equipment |
| CN102143065B (en) * | 2011-02-09 | 2014-02-19 | 华为技术有限公司 | Fault protection method and equipment |
| WO2012171191A1 (en) * | 2011-06-15 | 2012-12-20 | 华为技术有限公司 | Method, apparatus and system for establishing multi-layer path |
| CN103004148A (en) * | 2011-06-15 | 2013-03-27 | 华为技术有限公司 | Method, apparatus and system for establishing multi-layer path |
| CN103004148B (en) * | 2011-06-15 | 2015-05-13 | 华为技术有限公司 | Method, apparatus and system for establishing multi-layer path |
| WO2015070435A1 (en) * | 2013-11-15 | 2015-05-21 | 华为技术有限公司 | Service deployment method, apparatus and network device |
| EP3062526A4 (en) * | 2013-11-15 | 2016-11-02 | Huawei Tech Co Ltd | Service deployment method, apparatus and network device |
| CN105745881A (en) * | 2013-11-29 | 2016-07-06 | 瑞典爱立信有限公司 | A method and apparatus for elastic optical networking |
| CN105745881B (en) * | 2013-11-29 | 2020-03-03 | 瑞典爱立信有限公司 | Method and apparatus for elastic optical networking |
| CN108880999A (en) * | 2013-12-30 | 2018-11-23 | 华为技术有限公司 | A kind of method, equipment and the system of business routing |
| CN107800637A (en) * | 2016-08-30 | 2018-03-13 | 中国电信股份有限公司 | A kind of method, PCE and SDN for being used to determine service transmission path |
| CN107800637B (en) * | 2016-08-30 | 2021-06-22 | 中国电信股份有限公司 | Method for determining service transmission path, PCE (path computation element) and SDN (software defined network) |
| CN108234355A (en) * | 2016-12-15 | 2018-06-29 | 中国电信股份有限公司 | A kind of network resource reservation based on moving speed method, PCE and SDN 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 |
| CN111788802A (en) * | 2017-12-13 | 2020-10-16 | 华为技术有限公司 | Communication method, device and system for sharing network resources |
| CN111788802B (en) * | 2017-12-13 | 2021-12-28 | 华为技术有限公司 | Communication method, device and system for sharing network resources |
| US11563692B2 (en) | 2017-12-13 | 2023-01-24 | Huawei Technologies Co., Ltd. | Communication methods, apparatuses and system for sharing network resources |
| CN111510384A (en) * | 2019-01-31 | 2020-08-07 | 伊姆西Ip控股有限责任公司 | Method, electronic device and computer-readable medium for processing data generated by a service |
| CN111510384B (en) * | 2019-01-31 | 2023-03-10 | 伊姆西Ip控股有限责任公司 | Method, electronic device and computer-readable medium for processing data generated by a service |
| CN112532520A (en) * | 2020-10-28 | 2021-03-19 | 中盈优创资讯科技有限公司 | PCE-based TE-LSP implementation method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101753427B (en) | 2012-04-25 |
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 | |
| CN100493210C (en) | Constraint-based shortest path priority 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 | |
| CN102907051B (en) | Label switching path establishing method, data forwarding method and equipment | |
| CN102136994B (en) | Label switched path creation method, system and node equipment | |
| CN100553232C (en) | A kind of method for building up of traffic engineering tunnel and device | |
| CN101981878B (en) | Distributed resource management system, distributed resource management method, and distributed resource management program | |
| US20140348028A1 (en) | Method for creating ring network label switched path, related device, and communications system | |
| CN102714621A (en) | Providing feedback to path computation element | |
| US9319131B2 (en) | Adding new alternative paths for restoration in WSON network | |
| CN101237399A (en) | Method, system and device for getting label switching path | |
| CN104205728A (en) | Recovery in connection-oriented network | |
| JP2009212897A (en) | Path calculation apparatus and system | |
| CN101127628A (en) | A method for managing and transmitting small granularity service | |
| CN101296178B (en) | Inter-domain flux engineering route computing method and route computing device | |
| CN102611629A (en) | Fast re-route method and device in MPLS (Multi-Protocol Label Switching) | |
| CN102098596A (en) | Route establishing method and device in optical network | |
| CN117856883A (en) | Service protection method and network node | |
| CN106330695B (en) | Service control method and device | |
| CN101616054A (en) | A kind of bypass processing method, device and system and router | |
| CN101964743A (en) | Multiprotocol label-switched path APS (Active Protection System) protection and management method, equipment and system | |
| WO2016165061A1 (en) | Service protecting method and device | |
| CN103081406A (en) | Method and apparatus for restoring a connection through a provider network upon request |
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 |