CN108989065A - The processing method and processing device of road failure is calculated in a kind of PCC request - Google Patents
The processing method and processing device of road failure is calculated in a kind of PCC request Download PDFInfo
- Publication number
- CN108989065A CN108989065A CN201710399140.4A CN201710399140A CN108989065A CN 108989065 A CN108989065 A CN 108989065A CN 201710399140 A CN201710399140 A CN 201710399140A CN 108989065 A CN108989065 A CN 108989065A
- Authority
- CN
- China
- Prior art keywords
- road
- pcc
- request
- failure
- pce
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Abstract
The invention discloses the processing method and processing devices that a kind of path computing client PCC requests the failure of calculation road, wherein the processing method of road failure is calculated in the PCC request, comprising: the request for calculate according to constraint condition road that path-calculating element PCE reception PCC is sent；The PCE carries out calculation road according to the request, returns to calculation road result to the PCC, wherein if calculating road failure according to the constraint condition, the calculation road result includes to calculate road failure guiding opinion.In embodiments of the present invention, calculation road failure guiding opinion is carried by calculating road result, PCC can be made according to calculation road failure guiding opinion adjustment constraint condition, and then obtain preferable forward-path, meets the planning management demand of PCC equipment.
Description
Technical field
The present invention relates to the communication technology, espespecially a kind of PCC (Path Computation Clients, path computing client)
The processing method and processing device of road failure is calculated in request.
Background technique
With MPLS (Multi-Protocol Label Switching, multiprotocol label switching)/GMPLS
The development of (Generalized Multiprotocol Label Switching, general multiple protocols mark exchange agreement) network,
Network topology becomes increasingly complex, and routing amount is very huge, and path computing also becomes increasingly complex.And the deployment of traffic engineering, it needs
The network equipment calculates routing under complicated constraint condition, these constraint conditions not only include static constraint, such as router
Distance, bandwidth between node, the capacity of trunk etc. of optical network device, also include dynamic constraint condition, as network failure state,
Network congestion information etc..Path computing based on constraint is a basic function mould in MPLS/GMPLS network traffic engineering
Block.PCE (Path in IETF (The Internet Engineering Task Force, Internet engineering task force)
Computation Element, path-calculating element) working group proposes the MPLS/GMPLS network structure based on PCE, at this
In kind structure, PCE is the functional entity for being responsible for path computing in network specially, it is based on known network topology structure and constraint
Condition calculates the optimal path for meeting constraint condition according to the request of PCC.PCE can be located at network in anyly
Side, can integrate in network device internal, such as be integrated in LSR (Label Switch Router, label switching router)
Portion, or it is integrated in the inside OSS (The Office of Strategic Services, Operation Support System), it is also possible to
One independent equipment.Pass through special PCEP (Path Computation between PCC and PCE and between PCE and PCE
Element Communication Protocol, path computation protocols) communication, it submits path computing request and obtains path meter
Calculate result.PCC can be the LSR in MPLS/GMPLS network either NMS (Network Management System, network
Management system).
Summary of the invention
As path-calculating element communications protocol, the constrained attributes that road is calculated in PCC request, PCE root are defined in PCEP at present
According to constrained attributes carry out calculate road failure will return to PCC calculate road unsuccessfully prompt, but for calculate road failure when, PCC can not be bright
Know that be which calculates road constraint condition adjustable or be adjusted to that degree can obtain forward-path.
The embodiment of the invention provides the processing method and processing devices that a kind of PCC requests the failure of calculation road, can be realized PCC request
When calculating road failure, PCE gives failure cause guiding opinion.
In order to reach the object of the invention, request to calculate road failure the embodiment of the invention provides a kind of path computing client PCC
Processing method, comprising:
Path-calculating element PCE receives the request for calculate according to constraint condition road that PCC is sent；
The PCE carries out calculation road according to the request, returns to the PCC and calculates road result, wherein if according to the constraint
Condition calculates road failure, then the calculation road result includes to calculate road failure guiding opinion.
In one embodiment, the PCE receives the request for calculate road according to constraint condition that PCC is sent and includes:
PCE receives the path computing request message that PCC is sent, and the path computing request message carries constraint condition and asks
The road Qiu Suan failure guiding opinion label.
In one embodiment, the PCE carries out calculation road according to the request, to the PCC return calculate road as a result, its
In, if calculating road failure according to the constraint condition, the calculation road result includes to calculate road failure guiding opinion to include:
The PCE carries out calculation road according to the path computing request message, if road failure is calculated according to the constraint condition, and
Judge that the path computing request message carries request and calculates road failure guiding opinion label, then the path returned to the PCC is counted
It calculates to carry in response message and calculates road failure guiding opinion.
In one embodiment, the PCE carries out calculation road according to the request, to the PCC return calculate road as a result, its
In, if according to the constraint condition calculate road failure, calculations road result include calculation road fail guiding opinion the step of in,
The PCE calculates the optimal path for meeting most constraint conditions, and the calculation road failure guiding opinion includes described full
The information of the foot at most optimal path of constraint condition.
In one embodiment, the information of the optimal path includes the routing information and link attribute of optimal path.
In one embodiment, the link attribute of the optimal path is determined by the attribute of the constraint condition.
The embodiment of the invention also provides the processing methods that a kind of PCC requests the failure of calculation road, comprising:
PCC requests PCE to carry out calculation road according to constraint condition；
The PCC receives the calculation road that the PCE is sent as a result, if the calculation road result indicates to calculate according to the constraint condition
Road failure, then the calculation road result includes to calculate road failure guiding opinion.
In one embodiment, PCC request PCE carry out calculating road according to constraint condition include:
The PCC carries constraint condition to the PCE path computation request message, the path computing request message
Road failure guiding opinion label is calculated with request.
In one embodiment, the PCC receives the calculation road of the PCE transmission as a result, if calculation road result expression is pressed
Road failure is calculated according to the constraint condition, then the calculation road result includes to calculate road failure guiding opinion, comprising:
The PCC receives the path computing response message that road result is calculated in the carrying that the PCE is sent, if calculation road result
Expression calculates road failure according to the constraint condition, then the calculation road result includes to calculate road failure guiding opinion.
In one embodiment, the calculation road failure guiding opinion includes the letter for meeting the optimal path of most constraint conditions
Breath.
The embodiment of the invention also provides the processing units that a kind of PCC requests the failure of calculation road, are applied to PCE, feature exists
In, comprising:
Request receiving module, for receiving the request for calculate according to constraint condition road of PCC transmission；
Computing module returns to the PCC for carrying out calculation road according to the request and calculates road result, wherein if according to institute
It states constraint condition and calculates road failure, then the calculation road result includes to calculate road failure guiding opinion.
In one embodiment, the request receiving module, the path computing request for being further used for receiving PCC transmission disappear
Breath, the path computing request message carries constraint condition and road failure guiding opinion label is calculated in request.
In one embodiment, the computing module is further used for being calculated according to the path computing request message
Road if calculating road failure according to the constraint condition, and judges that the path computing request message carries request calculation road and unsuccessfully instructs
It is recommended that label, then carry into the path computing response message of PCC return and calculate road failure guiding opinion.
In one embodiment, the computing module, is further used for:
The optimal path for meeting most constraint conditions is calculated, the calculation road failure guiding opinion includes described meets most about
The information of the optimal path of beam condition.
In one embodiment, the information of the optimal path includes the routing information and link attribute of optimal path.
In one embodiment, the link attribute of the optimal path is determined by the attribute of the constraint condition.
The embodiment of the invention also provides the processing units that a kind of PCC requests the failure of calculation road, are applied to PCC, feature exists
In, comprising:
Request sending module, for requesting PCE to carry out calculation road according to constraint condition；
As a result receiving module, for receiving the calculation road of the PCE transmission as a result, if the calculation road result is indicated according to described
Constraint condition calculates road failure, then the calculation road result includes to calculate road failure guiding opinion.
In one embodiment, the request sending module is further used for PCE path computation request message,
The path computing request message carries constraint condition and road failure guiding opinion label is calculated in request.
In one embodiment, road result is calculated in the result receiving module, the carrying for being further used for receiving PCE transmission
Path computing response message, if the calculation road result indicates to calculate road failure, calculation road result packet according to the constraint condition
The failure of the road containing calculation guiding opinion.
In one embodiment, the calculation road failure guiding opinion includes the letter for meeting the optimal path of most constraint conditions
Breath.
The embodiment of the present invention also provides a kind of computer readable storage medium, is stored with computer executable instructions, described
Realize that the processing method of road failure is calculated in the PCC request when computer executable instructions are executed by processor.
Compared with prior art, the embodiment of the present invention includes what: PCE received that PCC sends to carry out calculation road according to constraint condition
Request；The PCE carries out calculation road according to the request, returns to the PCC and calculates road result, wherein if according to the constraint
Condition calculates road failure, then the calculation road result includes to calculate road failure guiding opinion.In embodiments of the present invention, by calculating road result
It carries and calculates road failure guiding opinion, PCC can be made according to calculation road failure guiding opinion adjustment constraint condition, and then obtain
Preferable forward-path meets the planning management demand of PCC equipment.
Other features and advantages of the present invention will be illustrated in the following description, also, partly becomes from specification
It obtains it is clear that understand through the implementation of the invention.The objectives and other advantages of the invention can be by specification, right
Specifically noted structure is achieved and obtained in claim and attached drawing.
Detailed description of the invention
Attached drawing is used to provide to further understand technical solution of the present invention, and constitutes part of specification, with this
The embodiment of application technical solution for explaining the present invention together, does not constitute the limitation to technical solution of the present invention.
Fig. 1 is the flow chart (side PCE) that the processing method of road failure is calculated in the PCC request of the embodiment of the present invention；
Fig. 2 is the flow chart (side PCC) that the processing method of road failure is calculated in the PCC request of the embodiment of the present invention；
Fig. 3 is the flow chart for the processing method that the present invention calculates road failure using the PCC request of example one；
Fig. 4 is the flow chart for the processing method that the present invention calculates road failure using the PCC request of example two；
Fig. 5 is the flow chart (being applied to PCE) that the processing unit of road failure is calculated in the PCC request of the embodiment of the present invention；
Fig. 6 is the flow chart (being applied to PCC) that the processing unit of road failure is calculated in the PCC request of the embodiment of the present invention.
Specific embodiment
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with attached drawing to the present invention
Embodiment be described in detail.It should be noted that in the absence of conflict, in the embodiment and embodiment in the application
Feature can mutual any combination.
Step shown in the flowchart of the accompanying drawings can be in a computer system such as a set of computer executable instructions
It executes.Also, although logical order is shown in flow charts, and it in some cases, can be to be different from herein suitable
Sequence executes shown or described step.
As shown in Figure 1, the processing method of road failure is calculated in the PCC request of the embodiment of the present invention, comprising:
Step 101, PCE receives the request for calculate according to constraint condition road that PCC is sent；
Wherein, before step 101, further includes: PCE and PCC establishes PCEP and links.
The step 101 can include: PCE receives the path computing request message (PCReq) that PCC is sent, the path meter
It calculates request message and carries constraint condition and request calculation road failure guiding opinion label.
Wherein, the request calculates road failure cause guiding opinion label and indicates whether to need PCE when calculating road failure
Failure cause guiding opinion is given, which calculates road failure cause guiding opinion and be labeled as optional attribute.
Step 102, the PCE carries out calculation road according to the request, returns to the PCC and calculates road result, wherein if according to
The constraint condition calculates road failure, then the calculation road result includes to calculate road failure guiding opinion.
Wherein, the PCE carries out calculation road according to the path computing request message, if road success is calculated, according to standard
PCEP Protocol answers path computing response message (PCReq).
If calculating road failure according to constraint condition, the PCE judges whether path computing request message carries request and calculate road mistake
Guiding opinion label is lost, if not carrying, still according to standard PCEP Protocol answers path computing response message.
If calculating road failure according to the constraint condition, and judge that the path computing request message carries request and calculates road failure
Guiding opinion label, then the PCE is carried into the path computing response message that the PCC is returned calculates road failure guiding opinion.
Wherein, in step 102, the PCE calculates the optimal path for meeting most constraint conditions, and the calculation road is unsuccessfully instructed
It is recommended that including the information of the optimal path for meeting most constraint conditions.
The information of the optimal path may include the routing information and link attribute of optimal path.
Wherein, the link attribute of the optimal path can be time delay, maximum bandwidth etc., by the attribute of the constraint condition
It determines.
PCE calculate road algorithm can using the prior art calculation road realize algorithm, according to the calculation road constraint condition into
In the case where the failure of the road Hang Suan, the optimal path for meeting most constraint conditions how is calculated, belongs to algorithm scope, the present invention is not
It repeats again.Only need provide calculate road failure guiding opinion when PCE be able to record and one or more of meet most constraint conditions
Optimal path and its link attribute.
In embodiments of the present invention, calculation road failure guiding opinion is carried by calculating road result, can makes PCC according to
It calculates road failure guiding opinion and adjusts constraint condition, and then obtain preferable forward-path, meet the planning management need of PCC equipment
It asks.
As shown in Fig. 2, the processing method of road failure is calculated in the PCC request of the embodiment of the present invention, comprising:
Step 201, PCC requests PCE to carry out calculation road according to constraint condition；
Wherein, before step 201, further includes: PCC and PCE establishes PCEP and links.
The step 201 can include: the PCC is asked to the PCE path computation request message, the path computing
Message is asked to carry constraint condition and request calculation road failure guiding opinion label.
Wherein, the request calculates road failure cause guiding opinion label and indicates whether to need PCE when calculating road failure
Failure cause guiding opinion is given, which calculates road failure cause guiding opinion and be labeled as optional attribute.
Step 202, the PCC receive calculation road that the PCE is sent as a result, if calculations road result expression according to it is described about
Beam condition calculates road failure, then the calculation road result includes to calculate road failure guiding opinion.
The step 202 can include: the PCC receives the path computing response that road result is calculated in the carrying that the PCE is sent
Message, if the calculation road result indicates to calculate road failure according to the constraint condition, the calculation road result includes to calculate road unsuccessfully to refer to
Lead suggestion.
Wherein, described to calculate the information that road failure guiding opinion includes the optimal path for meeting most constraint conditions.
The information of the optimal path may include the routing information and link attribute of optimal path.
Wherein, the link attribute can be time delay, maximum bandwidth etc., the link attribute of the optimal path by it is described about
The attribute of beam condition determines.
In embodiments of the present invention, calculation road failure guiding opinion is carried by calculating road result, can makes PCC according to
It calculates road failure guiding opinion and adjusts constraint condition, and then obtain preferable forward-path, meet the planning management need of PCC equipment
It asks.
The embodiment of the present invention can be by extending PCEP agreement, and realization with constraint conditions carries out in the case where calculating road failure,
PCC request PCE give failure cause guiding opinion.
The PCRep message extension that the embodiment of the present invention sends PCC is as follows:
<PCReq Message>: :=<Common Header>
[<svec-list>]
<request-list>
Wherein:
Wherein:
<FAIL-REASON>object is defined as follows:
<FAIL-REASON>object occupies two bytes altogether, and Reserved is defined as use, Flags (mark) is retained
It is as follows:
Value Name
0 Not request fail reason
1 Request fail reason
The embodiment of the present invention is as follows to the PCRep extension of message of PCE response:
<PCRep Message>: :=<Common Header>
<response-list>
Wherein:
Wherein:
Wherein:
Portable NO-PATH-VECTOR TLV is done extended below in the Optional TLV of<NO-PATH>object:
Meanwhile for there is NO-PATH-VECTOR TLV, and Bit Number is TBD2, then behind<NO-PATH>object
It can carry<path-list>and<attribute-list>, it is with the path for informing that PCC is presently available for forwarding<path-list
>, and the constraint condition suggested is respectively to be worth in<attribute-list>.
Two under different usage scenarios are introduced separately below using example.
Using example one
PCC and PCE is established after PCEP links, and PCC calculates road by PCRep message request, carries about in the request of the road Bing Suan
Beam condition, and carry request and calculate road failure guiding opinion label, PCE calculates road failure, and calculating road failure cause is itself without reachable
Path.For carrying constraint condition delay (time delay) and maximum bandwidth, as shown in figure 3, the process the following steps are included:
Step 301, PCC and PCE is established after PCEP links, and PCC request PCE carries out calculation road, carries constraint condition delay
100ms and maximum bandwidth 100M, and carry request and calculate road failure guiding opinion label；
Step 302, after PCE receives PCReq request message, calculation road is carried out according to constraint condition, calculation road result is nothing itself
Road is reachable, then directly terminates to calculate road；
The specific algorithm that PCE calculates road can realize algorithm using the calculation road of the prior art, and the present invention repeats no more.
Step 303, PCE checks that request whether is carried in PCRep message is calculated road failure guiding opinion label, and encapsulates
PCRep response message, the PCRep response message carry<NO-PATH>object, in optional TLV NO-PATH-VECTOR TLV
Bit number indicates that path is unreachable (Path unreachable)；
Step 304, PCE returns to PCRep message to PCC.
Using example two
PCC and PCE is established after PCEP links, and PCC requests to calculate road by PCRep message, carries about in the request of the road Bing Suan
Beam condition, and carry request calculate road failure guiding opinion label, PCE calculate road failure, and calculate road failure cause be constraint condition not
Meet.To carry constraint condition delay and maximum bandwidth, for constraint condition time delay delay is unsatisfactory for, as shown in figure 4, the stream
Journey the following steps are included:
Step 401, PCC and PCE is established after PCEP links, and PCC request PCE carries out calculation road, carries constraint condition delay
100ms and maximum bandwidth 100M, and carry request and calculate road failure guiding opinion label；
Step 402, after PCE receives PCReq request message, according to constraint condition delay 100ms and maximum bandwidth 100M
Calculation road is carried out, calculating road result is that time delay delay is unsatisfactory for；
The specific algorithm that PCE calculates road can realize algorithm using the calculation road of the prior art, and the present invention repeats no more.
Further, it if this time PCE calculates road, has obtained in the case of meeting maximum bandwidth 100M, delay optimal path
And link attribute, then it can skip step 403；
Step 403, PCE checks that request is carried in this time PCRep message received calculates road failure guiding opinion label, then
It is calculated according to certain algorithm and meets maximum bandwidth 100M, while the path that delay is optimal is (although be unsatisfactory for
Delay100ms, but be to try to close to 100ms, such as 110ms etc.), and record the path attribute of the optimal path；
Step 404, PCE checks that request is carried in the PCRep message received calculates road failure guiding opinion label, and encapsulates
PCRep response message, the PCRep response message carry<NO-PATH>object, optional TLV NO-PATH-VECTOR TLV
Bit number sufficient constraint condition with thumb down, and provide the path for meeting most constraint conditions and its link attribute；
Step 405, PCE returns to PCRep message to PCC.
As shown in figure 5, the processing unit of road failure is calculated in the PCC request of the embodiment of the present invention, it is applied to PCE, comprising:
Request receiving module 51, for receiving the request for calculate according to constraint condition road of PCC transmission；
Computing module 52 returns to the PCC for carrying out calculation road according to the request and calculates road result, wherein if according to
The constraint condition calculates road failure, then the calculation road result includes to calculate road failure guiding opinion.
Optionally, the request receiving module 51 is further used for receiving the path computing request message that PCC is sent, institute
It states path computing request message and carries constraint condition and request calculation road failure guiding opinion label.
Optionally, the computing module 52 is further used for carrying out calculation road according to the path computing request message, if pressing
Road failure is calculated according to the constraint condition, and judges that the path computing request message carries request and calculates road failure guiding opinion mark
Note then carries into the path computing response message of PCC return and calculates road failure guiding opinion.
Optionally, the computing module 52 is further used for calculating the optimal path for meeting most constraint conditions, the calculation
Road failure guiding opinion includes the information of the optimal path for meeting most constraint conditions.
Optionally, the information of the optimal path includes the routing information and link attribute of optimal path.
Optionally, the link attribute of the optimal path is determined by the attribute of the constraint condition.
In embodiments of the present invention, calculation road failure guiding opinion is carried by calculating road result, can makes PCC according to
It calculates road failure guiding opinion and adjusts constraint condition, and then obtain preferable forward-path, meet the planning management need of PCC equipment
It asks.
As shown in fig. 6, the processing unit of road failure is calculated in the PCC request of the embodiment of the present invention, it is applied to PCC, comprising:
Request sending module 61, for requesting PCE to carry out calculation road according to constraint condition；
As a result receiving module 62, for receiving the calculation road of the PCE transmission as a result, if the calculation road result is indicated according to institute
It states constraint condition and calculates road failure, then the calculation road result includes to calculate road failure guiding opinion.
Optionally, the request sending module 61 is further used for PCE path computation request message, the road
Diameter computation request message carries constraint condition and road failure guiding opinion label is calculated in request.
Optionally, the result receiving module 62 is further used for receiving the path meter that road result is calculated in the carrying that PCE is sent
Response message is calculated, if the calculation road result indicates to calculate road failure according to the constraint condition, the calculation road result includes to calculate road
Failure guiding opinion.
Optionally, the calculation road failure guiding opinion includes meeting the information of the optimal path of most constraint conditions.
In embodiments of the present invention, calculation road failure guiding opinion is carried by calculating road result, can makes PCC according to
It calculates road failure guiding opinion and adjusts constraint condition, and then obtain preferable forward-path, meet the planning management need of PCC equipment
It asks.
The embodiment of the present invention also provides a kind of computer readable storage medium, is stored with computer executable instructions, described
The processing method of road failure is calculated in PCC request for as shown in Figure 1 realizing when computer executable instructions are executed by processor.
The embodiment of the present invention also provides a kind of computer readable storage medium, is stored with computer executable instructions, described
The processing method of road failure is calculated in PCC request for as shown in Figure 2 realizing when computer executable instructions are executed by processor.
Those of ordinary skill in the art will appreciate that all or part of the steps in the above method can be instructed by program
Related hardware (such as processor) is completed, and described program can store in computer readable storage medium, as read-only memory,
Disk or CD etc..One or more integrated circuits can be used also to realize in all or part of the steps of above-described embodiment.Phase
Ying Di, each module/unit in above-described embodiment can take the form of hardware realization, such as realize it by integrated circuit
Corresponding function can also realize in the form of software function module, such as executed by processor and to be stored in memory
Program/instruction realizes its corresponding function.The embodiment of the present invention is not limited to the combination of the hardware and software of any particular form.
Although disclosed herein embodiment it is as above, the content only for ease of understanding the present invention and use
Embodiment is not intended to limit the invention.Technical staff in any fields of the present invention is taken off not departing from the present invention
Under the premise of the spirit and scope of dew, any modification and variation, but the present invention can be carried out in the form and details of implementation
Scope of patent protection, still should be subject to the scope of the claims as defined in the appended claims.
Claims (20)
1. the processing method that road failure is calculated in a kind of path computing client PCC request, comprising:
Path-calculating element PCE receives the request for calculate according to constraint condition road that PCC is sent；
The PCE carries out calculation road according to the request, returns to the PCC and calculates road result, wherein if according to the constraint condition
Road failure is calculated, then the calculation road result includes to calculate road failure guiding opinion.
2. processing method according to claim 1, which is characterized in that the PCE receive that PCC sends according to constraint condition
Carry out calculate road request include:
PCE receives the path computing request message that PCC is sent, and the path computing request message carries constraint condition and request is calculated
Road failure guiding opinion label.
3. processing method according to claim 2, which is characterized in that the PCE carries out calculation road according to the request, to institute
It states PCC and returns to calculation road result, wherein if calculating road failure according to the constraint condition, the calculation road result includes to calculate road to fail
Guiding opinion includes:
The PCE carries out calculation road according to the path computing request message, if calculating road failure according to the constraint condition, and judges
The path computing request message carries request and calculates road failure guiding opinion label, then the path computing returned to the PCC is rung
It answers to carry in message and calculates road failure guiding opinion.
4. processing method according to any one of claims 1 to 3, which is characterized in that
The PCE carries out calculation road according to the request, returns to the PCC and calculates road result, wherein if according to the constraint condition
In the step of calculation road failure, then calculation road result includes calculation road failure guiding opinion,
The PCE calculates the optimal path for meeting most constraint conditions, and the calculation road failure guiding opinion includes described meets most
The information of the optimal path of multi-constraint condition.
5. processing method according to claim 4, which is characterized in that
The information of the optimal path includes the routing information and link attribute of optimal path.
6. processing method according to claim 5, which is characterized in that the link attribute of the optimal path is by the constraint
The attribute of condition determines.
7. the processing method that road failure is calculated in a kind of PCC request, comprising:
PCC requests PCE to carry out calculation road according to constraint condition；
The PCC receives the calculation road that the PCE is sent as a result, if the calculation road result indicates that calculating road according to the constraint condition loses
It loses, then the calculation road result includes to calculate road failure guiding opinion.
8. processing method according to claim 7, which is characterized in that the PCC request PCE is calculated according to constraint condition
Road includes:
To the PCE path computation request message, the path computing request message carries constraint condition and asks the PCC
The road Qiu Suan failure guiding opinion label.
9. processing method according to claim 8, which is characterized in that the PCC receives the calculation road knot that the PCE is sent
Fruit, if the calculation road result indicates to calculate road failure according to the constraint condition, the calculation road result includes to calculate road unsuccessfully to instruct
It is recommended that, comprising:
The PCC receives the path computing response message that road result is calculated in the carrying that the PCE is sent, if the calculation road result indicates
Road failure is calculated according to the constraint condition, then the calculation road result includes to calculate road failure guiding opinion.
10. the processing method according to any one of claim 7~9, which is characterized in that
The calculation road failure guiding opinion includes meeting the information of the optimal path of most constraint conditions.
11. the processing unit of road failure is calculated in a kind of PCC request, it is applied to PCE characterized by comprising
Request receiving module, for receiving the request for calculate according to constraint condition road of PCC transmission；
Computing module, for carrying out calculation road according to the request, to the PCC return calculate road result, wherein if according to it is described about
Beam condition calculates road failure, then the calculation road result includes to calculate road failure guiding opinion.
12. processing unit according to claim 11, which is characterized in that
The request receiving module is further used for receiving the path computing request message that PCC is sent, the path computing request
Message carries constraint condition and road failure guiding opinion label is calculated in request.
13. processing unit according to claim 12, which is characterized in that
The computing module is further used for carrying out calculation road according to the path computing request message, if according to the constraint item
The failure of the road Jian Suan, and judge that the path computing request message carries request and calculates road failure guiding opinion label, then to the PCC
It is carried in the path computing response message of return and calculates road failure guiding opinion.
14. processing unit described in 1~13 according to claim 1, which is characterized in that the computing module is further used for:
The optimal path for meeting most constraint conditions is calculated, the calculation road failure guiding opinion includes the satisfaction at most constraint item
The information of the optimal path of part.
15. processing unit according to claim 14, which is characterized in that
The information of the optimal path includes the routing information and link attribute of optimal path.
16. processing unit according to claim 15, which is characterized in that
The link attribute of the optimal path is determined by the attribute of the constraint condition.
17. the processing unit of road failure is calculated in a kind of PCC request, it is applied to PCC characterized by comprising
Request sending module, for requesting PCE to carry out calculation road according to constraint condition；
As a result receiving module, for receiving the calculation road of the PCE transmission as a result, if the calculation road result is indicated according to the constraint
Condition calculates road failure, then the calculation road result includes to calculate road failure guiding opinion.
18. processing unit according to claim 17, which is characterized in that
The request sending module is further used for PCE path computation request message, the path computing request message
It carries constraint condition and road failure guiding opinion label is calculated in request.
19. processing unit according to claim 18, which is characterized in that
The result receiving module is further used for receiving the path computing response message that road result is calculated in the carrying that PCE is sent, if
The calculation road result expression calculates road failure according to the constraint condition, then the calculation road result includes to calculate road failure guiding opinion.
20. processing unit described in any one of 7~19 according to claim 1, which is characterized in that
The calculation road failure guiding opinion includes meeting the information of the optimal path of most constraint conditions.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710399140.4A CN108989065A (en) | 2017-05-31 | 2017-05-31 | The processing method and processing device of road failure is calculated in a kind of PCC request |
| PCT/CN2018/089054 WO2018219298A1 (en) | 2017-05-31 | 2018-05-30 | Method and device for processing failure of path computation requested by path computation client (pcc) |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710399140.4A CN108989065A (en) | 2017-05-31 | 2017-05-31 | The processing method and processing device of road failure is calculated in a kind of PCC request |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108989065A true CN108989065A (en) | 2018-12-11 |
Family
ID=64454390
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710399140.4A Withdrawn CN108989065A (en) | 2017-05-31 | 2017-05-31 | The processing method and processing device of road failure is calculated in a kind of PCC request |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN108989065A (en) |
| WO (1) | WO2018219298A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112054958A (en) * | 2019-06-06 | 2020-12-08 | 中兴通讯股份有限公司 | Path calculation method, storage medium and electronic device |
| WO2022237562A1 (en) * | 2021-05-08 | 2022-11-17 | 中兴通讯股份有限公司 | Path computation method and apparatus, storage medium, and electronic device |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101237399A (en) * | 2007-09-28 | 2008-08-06 | 华为技术有限公司 | Method, system and device for getting label switching path |
| CN101471879A (en) * | 2007-12-27 | 2009-07-01 | 华为技术有限公司 | Path control system and method for layering ordered address grouping network |
| CN101502063A (en) * | 2006-10-16 | 2009-08-05 | 华为技术有限公司 | Distributed pce-based system and architecture in multi-layer network |
| CN101605280A (en) * | 2009-07-10 | 2009-12-16 | 北京邮电大学 | Dual-route computing unit system based on multi-layer multi-domain optical network |
| CN101753427A (en) * | 2008-12-09 | 2010-06-23 | 华为技术有限公司 | Network survivability path calculation method, system and path calculation server |
| CN101984602A (en) * | 2010-11-05 | 2011-03-09 | 中兴通讯股份有限公司 | Path calculation method, system and node equipment |
| CN103155499A (en) * | 2010-10-15 | 2013-06-12 | 华为技术有限公司 | System and method for computing a backup egress of a point-to-multi-point label switched path |
| EP3046293A1 (en) * | 2013-10-21 | 2016-07-20 | Huawei Technologies Co., Ltd. | Method for determining path computation unit and communication device |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010017838A1 (en) * | 2008-08-13 | 2010-02-18 | Nokia Siemens Networks Oy | Method and device for data processing via a generic framing procedure |
| CN101610433A (en) * | 2009-07-10 | 2009-12-23 | 北京邮电大学 | The multi-constraint condition routing selection method that a kind of support policy is resolved |
-
2017
- 2017-05-31 CN CN201710399140.4A patent/CN108989065A/en not_active Withdrawn
-
2018
- 2018-05-30 WO PCT/CN2018/089054 patent/WO2018219298A1/en active Application Filing
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101502063A (en) * | 2006-10-16 | 2009-08-05 | 华为技术有限公司 | Distributed pce-based system and architecture in multi-layer network |
| CN101237399A (en) * | 2007-09-28 | 2008-08-06 | 华为技术有限公司 | Method, system and device for getting label switching path |
| CN101471879A (en) * | 2007-12-27 | 2009-07-01 | 华为技术有限公司 | Path control system and method for layering ordered address grouping network |
| CN101753427A (en) * | 2008-12-09 | 2010-06-23 | 华为技术有限公司 | Network survivability path calculation method, system and path calculation server |
| CN101605280A (en) * | 2009-07-10 | 2009-12-16 | 北京邮电大学 | Dual-route computing unit system based on multi-layer multi-domain optical network |
| CN103155499A (en) * | 2010-10-15 | 2013-06-12 | 华为技术有限公司 | System and method for computing a backup egress of a point-to-multi-point label switched path |
| CN101984602A (en) * | 2010-11-05 | 2011-03-09 | 中兴通讯股份有限公司 | Path calculation method, system and node equipment |
| EP3046293A1 (en) * | 2013-10-21 | 2016-07-20 | Huawei Technologies Co., Ltd. | Method for determining path computation unit and communication device |
| US20160234188A1 (en) * | 2013-10-21 | 2016-08-11 | Huawei Technologies Co., Ltd. | Method for determining path computation element and communications device |
Non-Patent Citations (1)
| Title |
|---|
| E. OKI等: "Framework for PCE-Based Inter-Layer MPLS and GMPLS Traffic Engineering", 《IETF RFC5623》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112054958A (en) * | 2019-06-06 | 2020-12-08 | 中兴通讯股份有限公司 | Path calculation method, storage medium and electronic device |
| WO2022237562A1 (en) * | 2021-05-08 | 2022-11-17 | 中兴通讯股份有限公司 | Path computation method and apparatus, storage medium, and electronic device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2018219298A1 (en) | 2018-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11362944B2 (en) | Routing method and device | |
| US7193968B1 (en) | Sample netflow for network traffic data collection | |
| Yan et al. | HiQoS: An SDN-based multipath QoS solution | |
| US9185041B2 (en) | Load balancing traffic in a MPLS network | |
| US20030145105A1 (en) | Method and apparatus for obtaining information about one or more paths terminating at a subject node for a group of packets | |
| JP4997196B2 (en) | Communication network system, path calculation device, and communication path establishment control method | |
| US9571381B2 (en) | System and method for inter-domain RSVP-TE LSP load balancing | |
| JP3790658B2 (en) | Routing information mapping apparatus, method and recording medium in network | |
| CN104283781B (en) | A kind of path calculation method and device | |
| WO2003058868A2 (en) | Dynamic route selection for label switched paths in communication networks | |
| CN107370673A (en) | Method, controller and the system of forward-path are established in a kind of network | |
| US20130028094A1 (en) | Fiber chanel device | |
| CN107682208A (en) | A kind of SDN piggy back service quality acquisition method based on LLDP agreements | |
| CN105306245B (en) | Traffic engineering link information maintaining method and device | |
| US8767750B2 (en) | Method and node device for negotiating associated channel capability between nodes | |
| Iwata et al. | A hierarchical multilayer QoS routing system with dynamic SLA management | |
| CN110300061A (en) | A kind of method, equipment and storage medium for noticing binding information | |
| CN108989065A (en) | The processing method and processing device of road failure is calculated in a kind of PCC request | |
| CN104253750B (en) | Method for obtaining path, path-calculating element, path calculating client and system | |
| JP2002171254A (en) | Network managing device | |
| Sameh et al. | Dealing with quality of service in hybrid wired-wireless networks | |
| US7065077B1 (en) | Frame relay over point to multipoint links | |
| CN109391561A (en) | Dynamic bidirectional support method and system | |
| Pinto et al. | SIDSP: Simple inter-domain QoS signaling protocol | |
| US20140269737A1 (en) | System, method and apparatus for lsp setup using inter-domain abr indication |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20181211 |