CN103067271A - Implement method of bidirectional path and device of bidirectional path - Google Patents
Implement method of bidirectional path and device of bidirectional path Download PDFInfo
- Publication number
- CN103067271A CN103067271A CN2011103202196A CN201110320219A CN103067271A CN 103067271 A CN103067271 A CN 103067271A CN 2011103202196 A CN2011103202196 A CN 2011103202196A CN 201110320219 A CN201110320219 A CN 201110320219A CN 103067271 A CN103067271 A CN 103067271A
- Authority
- CN
- China
- Prior art keywords
- path
- routing information
- reverse
- information
- reverse path
- 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
Abstract
The invention discloses an implement method of a bidirectional path and a device of the bidirectional path. The implement method of the bidirectional path is as follows. A path computation element receives a path computing application, wherein the path computing application carries a mark A, and the mark A is used for applying for figuring a forward path and a backward path, wherein the forward path and the backward path are related. According to the path computing application, path information of the forward path and path information of the backward path are figured. The path information of the forward path and the path information of the backward path are sent. With the added mark A being used, the problems that twice path computation element (PCE) calculations need to be submitted, and optimum of the forward path and the backward path cannot be guaranteed are solved. The way of submitting the PCE calculation once can enable a function of related bidirectional path to be achieved, optimizing of the forward path and the backward path can be achieved, and optimum of the related bidirectional path can be achieved.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of implementation method and device of two-way approach.
Background technology
Internet Protocol (Internet Protocol in data communication, referred to as IP)/multiprotocol label switching (Multi-Protocol Label Switching, referred to as MPLS) in the network, two LSR (Label Switching Router, referred to as LSR) (Request For Comments is referred to as RFC) 3473 that can request for comments between the equipment set up two-way path.In network, because flow asymmetric and for the consideration of the aspects such as protection need to be disposed forward and reverse two paths simultaneously.
Propose to support related two-way path among the demand RFC4654 of MPLS-TP (Transport Profile) and pass through path-calculating element (path computation element is referred to as PCE) calculating path.The deployment mode of related two-way approach can adopt single-ended deployment mode, be webmaster issues forward path and reverse path simultaneously at certain end node (node usually) configuration information, and take the information of reverse path to another end node by the signaling of forward path.
In the correlation technique, when adopting single-ended deployment mode, can take to submit PCE calculating forward path to and submit to PCE to calculate the mode of reverse path by tail node by first node, also can take to be submitted to for twice respectively by first node the mode of PCE calculating forward path and reverse path, but, this dual mode all needs to submit to twice PCE to calculate, and can't guarantee that related two-way approach is for optimum.
Summary of the invention
Submit to twice PCE to calculate for needing in the correlation technique, and can't guarantee that forward path and reverse path reach optimum problem, the invention provides a kind of implementation method and device of two-way approach.
According to an aspect of the present invention, provide a kind of implementation method of two-way approach, comprised that path-calculating element receives the path computing application, wherein the path computing application carries mark A, and mark A is used for forward path and the reverse path of application compute associations; According to the path computing application, calculate the routing information of forward path and the routing information of reverse path; Send the routing information of forward path and the routing information of reverse path.
Preferably, according to the path computing application, calculating the routing information of forward path and the routing information of reverse path comprises: in the situation that the path computing application carries the REVERSE_LSP object, the configuration information of the reverse path that carries according to the REVERSE_LSP object calculates the routing information of reverse path.
Preferably, according to the path computing application, calculating the routing information of forward path and the routing information of reverse path comprises: in the situation that the REVERSE_LSP object is not carried in the path computing application, according to the configuration information of forward path, calculate the routing information of reverse path.
Preferably, according to the path computing application, calculate the routing information of forward path and the routing information of reverse path and comprise: according to the path computing application, determine not exist the topology information in all territories; Obtain the routing information in this other path-calculating element territory from other path-calculating element; According to path computing application and the routing information that obtains, calculate the routing information of forward path and the routing information of reverse path.
Preferably, after the routing information of the routing information that sends forward path and reverse path, also comprise: first node receives the routing information of forward path and the routing information of reverse path; First node creates forward path, and in the constructive process of forward path, carries the routing information of reverse path according to the routing information of forward path; Tail node receives the routing information of reverse path; Tail node creates reverse path according to the routing information of reverse path.
Preferably, routing information comprises one of following: bandwidth information, routing information, precedence information, protection attribute information.
According to a further aspect in the invention, provide a kind of implementation method of two-way approach, having comprised: tail node receives the control information of reverse path, and wherein the control information of reverse path is that first node sends to tail node in the process that creates forward path; Tail node is to the application of path-calculating element path computation, and wherein the path computing application carries the control information of reverse path.
Preferably,, also comprise after the application of path-calculating element path computation in tail node: tail node receives the routing information from the reverse path of path-calculating element; Tail node creates reverse path according to the control information of reverse path.
In accordance with a further aspect of the present invention, provide a kind of implement device of two-way approach, comprised receiver module, be used for RX path and calculate application, wherein the path computing application carries mark A, and mark A is used for forward path and the reverse path of application compute associations; Computing module is used for according to the path computing application, calculates the routing information of forward path and the routing information of reverse path; Sending module is used for sending the routing information of forward path and the routing information of reverse path.
Preferably, computing module comprises: the first calculating sub module, be used in the situation that the path computing application carries the REVERSE_LSP object, and the configuration information of the reverse path that carries according to the REVERSE_LSP object calculates the routing information of reverse path.
Preferably, computing module comprises: the second calculating sub module, be used in the situation that the REVERSE_LSP object is not carried in the path computing application, and according to the configuration information of forward path, calculate the routing information of reverse path.
Preferably, computing module comprises: determination module, be used for according to the path computing application, and determine not exist the topology information in all territories; Acquisition module is used for obtaining the routing information in this other path-calculating element territory from other path-calculating element; The 3rd calculating sub module is used for according to path computing application and the routing information that obtains, the routing information of calculating forward path and the routing information of reverse path.
According to another aspect of the invention, a kind of implement device of two-way approach is provided, comprise: receiver module, be used for receiving the control information of reverse path, wherein the control information of reverse path is that first node sends to tail node in the process that creates forward path; Sending module is used for to the application of path-calculating element path computation, and wherein the path computing application carries the control information of reverse path.
Preferably,, also comprise after the application of path-calculating element path computation in tail node: the second receiver module is used for receiving the routing information from the reverse path of path-calculating element; Creation module is used for the control information according to reverse path, creates reverse path.
By the present invention, adopt newly-increased mark A, having solved needs to submit to twice PCE to calculate, and can't guarantee that forward path and reverse path are optimum problem, and then reach the mode of only submitting to PCE to calculate, just can realize the function of related two-way approach, and can be optimized forward and reverse path, so that selected related two-way approach is optimum.
Description of drawings
Accompanying drawing described herein is used to provide a further understanding of the present invention, consists of the application's a part, and illustrative examples of the present invention and explanation thereof are used for explaining the present invention, do not consist of improper restriction of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart according to the implementation method of the two-way approach of the embodiment of the invention;
Fig. 2 is the schematic diagram of setting up according to the related two-way approach of the first node submission calculating of the realization of the preferred embodiment of the present invention one;
Fig. 3 is the schematic diagram of setting up according to the related two-way approach of the NMS submission calculating of the realization of the preferred embodiment of the present invention two;
Fig. 4 is the schematic diagram of setting up according to the related two-way approach of the two ends submission calculating of the realization of the preferred embodiment of the present invention three;
Fig. 5 is the schematic diagram of setting up according to the cross-domain related two-way approach of the realization of the preferred embodiment of the present invention four;
Fig. 6 is the structured flowchart according to the implement device of the two-way approach of the embodiment of the invention;
Fig. 7 is the structured flowchart one of the according to the preferred embodiment of the invention implement device of two-way approach;
Fig. 8 is the structured flowchart two of the according to the preferred embodiment of the invention implement device of two-way approach;
Fig. 9 is the structured flowchart three of the according to the preferred embodiment of the invention implement device of two-way approach;
Figure 10 is the structured flowchart according to the implement device of the two-way approach of the embodiment of the invention;
Figure 11 is the structured flowchart of the implement device of two-way approach according to the preferred embodiment of the invention.
Embodiment
In view of this, main purpose of the present invention is to provide the implementation method based on the related two-way approach of PCE.Under single-ended deployment mode, the mode by single submits to PCE to calculate realizes the function of related two-way approach, and can be optimized forward and reverse path, so that selected related two-way approach is optimum.
For achieving the above object, technical scheme of the present invention is achieved in that
Fig. 1 is the flow chart according to the implementation method of a kind of two-way approach of the embodiment of the invention, comprises that step S102 is to step S106.
Step S102: path-calculating element receives the path computing application, and wherein the path computing application carries mark A, and mark A is used for forward path and the reverse path of application compute associations.
Step S104: according to the path computing application, calculate the routing information of forward path and the routing information of reverse path.
Step S106: send the routing information of forward path and the routing information of reverse path.
In the correlation technique, need to submit to twice PCE to calculate, and can't guarantee that forward path and reverse path are for optimum.In the embodiment of the invention, can only submit to a PCE to calculate by newly-increased mark A, and can be optimized forward and reverse path, guarantee that as far as possible related bidirectional tunnel is for optimum.
Preferably, according to the path computing application, calculating the routing information of forward path and the routing information of reverse path comprises: in the situation that the path computing application carries the REVERSE_LSP object, the configuration information of the reverse path that carries according to the REVERSE_LSP object calculates the routing information of reverse path.The head and the tail node that related two-way approach is two unidirectional paths is identical, opposite direction, and the path can bind together a formed two-way approach by two not identical paths.In this preferred embodiment, when having the REVERSE_LSP object, the configuration information of the reverse path that directly carries according to the REVERSE_LSP object calculates the routing information of reverse path, thereby can guarantee the relative freedom and flexibility of forward path and reverse path.
Preferably, according to the path computing application, calculating the routing information of forward path and the routing information of reverse path comprises: in the situation that the REVERSE_LSP object is not carried in the path computing application, configuration information according to forward path, calculate the routing information of reverse path, and guarantee that as much as possible forward path and reverse path are for optimum.
Preferably, according to the path computing application, calculate the routing information of forward path and the routing information of reverse path and comprise: according to the path computing application, determine not exist the topology information in all territories; Obtain the routing information in this other path-calculating element territory from other path-calculating element; According to path computing application and the routing information that obtains, calculate the routing information of forward path and the routing information of reverse path.In this preferred embodiment, by from other path-calculating element acquisition approach information, can guarantee the reliable calculating of the routing information of the routing information of forward path and described reverse path.
Preferably, after the routing information of the routing information that sends forward path and reverse path, also comprise: first node receives the routing information of forward path and the routing information of reverse path; First node creates forward path, and in the constructive process of forward path, carries the routing information of reverse path according to the routing information of forward path; Tail node receives the routing information of reverse path; Tail node creates reverse path according to the routing information of reverse path.
Preferably, routing information comprises one of following: bandwidth information, routing information, precedence information, protection attribute information.
The invention provides a kind of implementation method of the related two-way approach based on PCE.First node or network management system (Network Management System by the path, referred to as NMS) node submits the calculating application of related two-way approach to PCE, carry the control information of reverse path and the request marks position of related two-way approach in the solicitation message.The present invention is based on RFC5440 the mark of RP object is expanded, increased mark A (1bit) newly, what expression was asked is the calculating of related two-way approach, requires PCE to return simultaneously the routing information of forward path and reverse path; Increased simultaneously the REVERSE_LSP object newly, this object has carried the configuration information of reverse path, comprises the attribute information such as priority, protection in constrained path, bandwidth, path.After the PCE node calculates successfully, return the routing information of forward path and reverse path.First node receives after the routing information that PCE returns, initiate the establishment of forward path, in the signaling procedure of forward path, carry the control information of reverse path by the REVERSE_LSP object, after signaling arrived tail node, the tail node of forward path created reverse path according to the control information of reverse path entrained in the forward path.
The present invention has expanded the working mechanism of PCE, so that this function can be applied to the single-ended deployment mode of two-way approach, and only needs to submit to the calculating of a PCE, namely can calculate the path of two optimums.
Need to prove, in the situation that do not conflict, embodiment and the feature among the embodiment among the application can make up mutually.Describe below with reference to the accompanying drawings and in conjunction with the embodiments the present invention in detail.
Preferred embodiment one
Fig. 2 is the schematic diagram of setting up according to the related two-way approach of the first node submission calculating of the realization of the preferred embodiment of the present invention one.The head and the tail node that related two-way approach is two unidirectional paths is identical, and oppositely opposite, the path can bind together a formed two-way approach by two not identical paths.Article two, the bandwidth of unidirectional path, priority attribute and protection attribute can be not identical.As shown in Figure 2, plan is set up a node R 1 to the related two-way approach of node R 2.Wherein, forward path is through path R1-R3-R5-R2, and reverse path is through path R2-R5-R4-R1.Webmaster issues configuration information to first node R 1; configuration information comprises bandwidth information, the routing information of forward path and sets up and maintenance priority and protection attribute etc., also comprises simultaneously bandwidth information, routing information and foundation and maintenance priority and the protection attribute etc. of reverse path.First node receives after the configuration information, initiates the path computing application.Its flow process comprises that step S202 is to step S212.
Step S202: webmaster is to the control information of first node configuration forward path and reverse path.
Step S204: first node sends to the PCE node and calculates application, carries the RP object of putting the A position in the PCE REQUEST message, and what the expression request was calculated is related two-way approach; Simultaneously in request message, carry the REVERSE_LSP object, comprised the constraint information of reverse path in this object.
Step S206:PCE node receives after the path request message, calculates respectively forward path and reverse path.
After step S208:PCE calculates successfully, reply PCC node (being the first node in path), return and calculate successful path, forward path carries by the ERO object, and reverse path carries by the ERO subobject in the REVERSE_LSP object.
Step S210: after first node receives and replys; create forward path; simultaneously in the signaling of forward path; carry the REVERSE_LSP object; this object has comprised the control information of the reverse path of PCE calculating, comprises bandwidth information, routing information and foundation and maintenance priority and protection attribute etc.
Step S212: tail node receives after the signaling, initiates the establishment of reverse path according to the content among the REVERSE_LSP; If tail node can not be identified the REVERSE_LSP object, then return PATHERR message.
If reverse path creates unsuccessfully, tail node need to send PATHERR information and arrive first node, and its type of error is " REVERSE LSP FAIL ".
If first node is in the calculating application of PCE submission; carried the RP object of putting the A position; but do not carry the REVERSE_LSP object; the bandwidth information that then represents reverse path is identical with forward path; protection priority is calculated a reverse path that satisfies these two demands and is got final product with to keep priority also identical.
Preferred embodiment two
Fig. 3 is the schematic diagram of setting up according to the related two-way approach of the NMS submission calculating of the realization of the preferred embodiment of the present invention two.As shown in Figure 3, plan is set up a node R 1 to the related two-way approach of node R 2.Wherein, forward path is through path R1-R3-R5-R2, and reverse path is through path R2-R5-R4-R1.Webmaster node NMS at first submits forward and reverse path application to PCE.The information of webmaster node submission comprises bandwidth information, the routing information of forward path and sets up and maintenance priority and protection attribute etc., also comprises simultaneously bandwidth information, routing information and foundation and maintenance priority and the protection attribute etc. of reverse path.Its flow process comprises that step S302 is to step S312.
Step S302: webmaster NMS sends to the PCE node and calculates application, carries the RP object of putting the A position in the PCE REQUEST message, and what the expression request was calculated is related two-way approach; Simultaneously in request message, carry the REVERSE_LSP object, comprised the constraint information of reverse path in this object.
Step S304:PCE node receives after the path request message, calculates respectively forward path and reverse path according to constraints.
After step S306:PCE calculated successfully, the answering net pipe node returned and calculates successful path, and forward path carries by the ERO object, and reverse path carries by the ERO subobject in the REVERSE_LSP object.
Step S308: the webmaster node receives after the replying of PCE, issues the configuration information of forward and reverse path to first node.The configuration information of reverse path comprises bandwidth information, routing information and sets up and maintenance priority and protection attribute etc.
Step S310: first node is initiated the establishment of forward path, the information of carrying reverse path in the signaling of forward path by the REVERSE_LSP object.
Step S312: tail node receives after the signaling, initiates the establishment of reverse path according to the content among the REVERSE_LSP; If tail node can not be identified the REVERSE_LSP object, then return PATHERR message.
Preferred embodiment three
Fig. 4 is the schematic diagram of setting up according to the related two-way approach of the two ends submission calculating of the realization of the preferred embodiment of the present invention three.As shown in Figure 4, plan is set up a node R 1 to the related two-way approach of node R 2.Wherein, forward path is through path R1-R3-R5-R2, and reverse path is through path R2-R5-R4-R1.Webmaster node NMS head is to the control information of first node configuration forward path and reverse path.Its flow process is as follows:
Step S402: webmaster issues the configuration information of forward path and reverse path to first node.
Step S404: first node sends the calculating application of forward path to the PCE node, the B position in the PCE REQUEST message in the RP object is 0, and what the expression request was calculated is unidirectional path; Only carry the constraint information of forward path in the request message.
Step S406:PCE node receives after the path request message, calculates forward path.
After step S408:PCE calculates successfully, reply PCC node (being the first node in path), return and calculate successful path, forward path carries by the ERO object.
Step S410: after first node receives and replys; create forward path; simultaneously in the signaling of forward path; carry the REVERSE_LSP object; this object has comprised the control information of the reverse path that sets in advance, and comprises bandwidth information, routing information and foundation and maintenance priority and protection attribute etc.
Step S412: tail node receives after the signaling, according to the content among the REVERSE_LSP, at first submits to PCE to calculate, and what carry in the PCE request message is the control information of reverse path, and the B position in the RP object is 0 simultaneously, and what expression was asked is unidirectional path; If tail node can not be identified the REVERSE_LSP object, then return PATHERR message.
Step S414:PCE receives after the path request message, calculates the path of reverse path.
After step S416:PCE calculates successfully, reply PCC node (being the first node of reverse path), return and calculate successful path.
Step S418: the first node of reverse path is initiated the establishment of reverse path.
Preferred embodiment four
Fig. 5 is the schematic diagram of setting up according to the cross-domain related two-way approach of the realization of the preferred embodiment of the present invention four.As shown in Figure 5, plan is set up a node A to the related two-way approach of node L.Its flow process comprises that step S502 is to step S518.
Step S502: webmaster is to the control information of first node configuration forward path and reverse path.
Step S504: first node sends the calculating application of related two-way approach to the PCE1 node, the A position in the PCE REQUEST message in the RP object is 1, and what the expression request was calculated is related two-way approach; Carry simultaneously the forward path constraint information in the request message, and the REVERSE_LSP object, comprised the configuration information of reverse path in this object.
Step S506:PCE1 node receives after the path request message, because the PCE node topology information in all territories is not then submitted to PCE2 and calculated application.
Step S508:PCE2 node receives after the path request message, and this section is the topology information in all territories not, then submits the path computing application to PCE3.
Step S510:PCE3 calculates this territory and arrives after the destination node path, replys the PCE2 node.
Step S512:PCE2 receives after the message, according to the routing information that PCE3 returns, calculates the path that this territory arrives destination node; And reply to PCE1.
Step S514:PCE1 receives after the message, according to the path that PCE2 returns, then can calculate the path that this territory arrives destination node; PCE1 returns to first node according to the path of the policy selection optimum of this locality.
Step S516: first node is initiated the establishment of forward path, the information of carrying reverse path in the signaling of forward path by the REVERSE_LSP object.
Step S518: tail node receives after the signaling, initiates the establishment of reverse path according to the content among the REVERSE_LSP; If tail node can not be identified the REVERSE_LSP object, then return PATHERR message.
The present invention also provides a kind of implementation method of two-way approach, comprising: tail node receives the control information of reverse path, and wherein the control information of reverse path is that first node sends to tail node in the process that creates forward path; Step S1004, tail node is to the application of path-calculating element path computation, and wherein the path computing application carries the control information of reverse path.
Preferably,, also comprise after the application of path-calculating element path computation in tail node: tail node receives the routing information from the reverse path of path-calculating element; Tail node creates reverse path according to the control information of reverse path.
Need to prove, can in the computer system such as one group of computer executable instructions, carry out in the step shown in the flow chart of accompanying drawing, and, although there is shown logical order in flow process, but in some cases, can carry out step shown or that describe with the order that is different from herein.
The embodiment of the invention also provides a kind of implement device of two-way approach, Fig. 6 is the structured flowchart according to the implement device of the two-way approach of the embodiment of the invention, comprise receiver module 62, be used for RX path and calculate application, wherein the path computing application carries mark A, and mark A is used for forward path and the reverse path of application compute associations; Computing module 64 is connected to receiver module 62, is used for according to the path computing application, calculates the routing information of forward path and the routing information of reverse path; Sending module 66 is connected to computing module 64, is used for sending the routing information of forward path and the routing information of reverse path.
Fig. 7 is the structured flowchart one of the according to the preferred embodiment of the invention implement device of two-way approach, as shown in Figure 7, computing module 64 comprises: the first calculating sub module 72, be used in the situation that the path computing application carries the REVERSE_LSP object, the configuration information of the reverse path that carries according to the REVERSE_LSP object calculates the routing information of reverse path.In this preferred embodiment, when having the REVERSE_LSP object, the configuration information of the reverse path that directly carries according to the REVERSE_LSP object calculates the routing information of reverse path, thereby can guarantee the relative freedom and flexibility of forward path and reverse path.
Fig. 8 is the structured flowchart two of the according to the preferred embodiment of the invention implement device of two-way approach, as shown in Figure 8, computing module 64 comprises: the second calculating sub module 82, be used in the situation that the REVERSE_LSP object is not carried in the path computing application, according to the configuration information of forward path, calculate the routing information of reverse path.In this preferred embodiment, when not having the REVERSE_LSP object, directly according to the configuration information of forward path, calculate the routing information of reverse path, thereby can guarantee as much as possible that forward path and reverse path are for optimum.
Fig. 9 is the structured flowchart three of the according to the preferred embodiment of the invention implement device of two-way approach, and as shown in Figure 9, computing module 64 comprises: determine submodule 92, be used for according to the path computing application, determine not exist the topology information in all territories; Obtain submodule 94, be connected to and determine submodule 92, be used for obtaining the routing information in this other path-calculating element territory from other path-calculating element; The 3rd calculating sub module 96 is connected to and obtains submodule 94, is used for according to path computing application and the routing information that obtains, the routing information of calculating forward path and the routing information of reverse path.In this preferred embodiment, by from other path-calculating element acquisition approach information, can guarantee the reliable calculating of the routing information of the routing information of forward path and described reverse path.
The embodiment of the invention also provides the implement device of another kind of two-way approach, and Figure 10 is the structured flowchart according to the implement device of the two-way approach of the embodiment of the invention, as shown in figure 10, comprises receiver module 102 and sending module 104.The below is described in detail its structure.
Figure 11 is the structured flowchart of the implement device of two-way approach according to the preferred embodiment of the invention, also comprises: the second receiver module 106 is used for receiving the routing information from the reverse path of path-calculating element; Creation module 108 is connected to the second receiver module 106, is used for the control information according to reverse path, creates reverse path.
In sum, according to the abovementioned embodiments of the present invention, provide a kind of implementation method and device of two-way approach.By the present invention, adopt newly-increased mark A, having solved needs to submit to twice PCE to calculate, and can't guarantee that forward path and reverse path are optimum problem, and then reach the mode of only submitting to PCE to calculate, just can realize the function of related two-way approach, and can be optimized forward and reverse path, so that selected related two-way approach is optimum.
Obviously, those skilled in the art should be understood that, above-mentioned each module of the present invention or each step can realize with general calculation element, they can concentrate on the single calculation element, perhaps be distributed on the network that a plurality of calculation elements form, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in the storage device and be carried out by calculation element, perhaps they are made into respectively each integrated circuit modules, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (14)
1. the implementation method of a two-way approach is characterized in that comprising:
Path-calculating element receives the path computing application, and wherein said path computing application is used for forward path and the reverse path of application compute associations;
According to described path computing application, calculate the routing information of described forward path and the routing information of described reverse path;
Send the routing information of described forward path and the routing information of described reverse path.
2. method according to claim 1, it is characterized in that, according to described path computing application, calculating the routing information of described forward path and the routing information of described reverse path comprises: in the situation that described path computing application carries the REVERSE_LSP object, the configuration information of the described reverse path that carries according to described REVERSE_LSP object calculates the routing information of described reverse path.
3. method according to claim 1, it is characterized in that, according to described path computing application, calculating the routing information of described forward path and the routing information of described reverse path comprises: in the situation that the REVERSE_LSP object is not carried in described path computing application, according to the configuration information of described forward path, calculate the routing information of described reverse path.
4. method according to claim 1 is characterized in that, according to described path computing application, calculates the routing information of described forward path and the routing information of described reverse path and comprises:
According to described path computing application, determine not exist the topology information in all territories;
Obtain the routing information in this other described territory of path-calculating element from other path-calculating element;
According to described path computing application and the routing information that obtains, calculate the routing information of described forward path and the routing information of described reverse path.
5. method according to claim 1 is characterized in that, after the routing information of the routing information that sends described forward path and described reverse path, also comprises:
First node receives the routing information of described forward path and the routing information of described reverse path;
Described first node creates forward path, and in the constructive process of described forward path, carries the routing information of described reverse path according to the routing information of described forward path;
Tail node receives the routing information of described reverse path;
Described tail node creates reverse path according to the routing information of described reverse path.
6. each described method in 5 according to claim 1 is characterized in that, it is one of following that described routing information comprises:
Bandwidth information, routing information, precedence information, protection attribute information.
7. the implementation method of a two-way approach is characterized in that comprising:
Tail node receives the control information of reverse path, and the control information of wherein said reverse path is that first node sends to described tail node in the process that creates forward path;
Described tail node is to the application of path-calculating element path computation, and wherein said path computing application carries the control information of described reverse path.
8. method according to claim 7 is characterized in that,, also comprises after the application of described path-calculating element path computation in described tail node:
Described tail node receives the routing information from the described reverse path of described path-calculating element;
Described tail node creates reverse path according to the control information of described reverse path.
9. the implement device of a two-way approach is applied to path-calculating element, it is characterized in that comprising:
Receiver module is used for RX path and calculates application, and wherein said path computing application carries mark A, and described mark A is used for forward path and the reverse path of application compute associations;
Computing module is used for according to described path computing application, calculates the routing information of described forward path and the routing information of described reverse path;
Sending module is used for sending the routing information of described forward path and the routing information of described reverse path.
10. device according to claim 9, it is characterized in that, computing module comprises: the first calculating sub module, be used in the situation that described path computing application carries the REVERSE_LSP object, the configuration information of the described reverse path that carries according to described REVERSE_LSP object calculates the routing information of described reverse path.
11. device according to claim 9, it is characterized in that, computing module comprises: the second calculating sub module is used in the situation that the REVERSE_LSP object is not carried in described path computing application, according to the configuration information of described forward path, calculate the routing information of described reverse path.
12. device according to claim 9 is characterized in that, computing module comprises:
Determination module is used for according to described path computing application, determines not exist the topology information in all territories;
Acquisition module is used for obtaining the routing information in this other described territory of path-calculating element from other path-calculating element;
The 3rd calculating sub module is used for calculating the routing information of described forward path and the routing information of described reverse path according to described path computing application and the routing information that obtains.
13. the implement device of a two-way approach is characterized in that comprising:
Receiver module is used for receiving the control information of reverse path, and the control information of wherein said reverse path is that first node sends to described tail node in the process that creates forward path;
Sending module is used for to the application of path-calculating element path computation, and wherein said path computing application carries the control information of described reverse path.
14. device according to claim 13 is characterized in that, also comprises:
The second receiver module is used for receiving the routing information from the described reverse path of described path-calculating element;
Creation module is used for the control information according to described reverse path, creates reverse path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110320219.6A CN103067271B (en) | 2011-10-19 | 2011-10-19 | The implementation method and device of two-way approach |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110320219.6A CN103067271B (en) | 2011-10-19 | 2011-10-19 | The implementation method and device of two-way approach |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103067271A true CN103067271A (en) | 2013-04-24 |
| CN103067271B CN103067271B (en) | 2018-02-27 |
Family
ID=48109739
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110320219.6A Expired - Fee Related CN103067271B (en) | 2011-10-19 | 2011-10-19 | The implementation method and device of two-way approach |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103067271B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106254242A (en) * | 2016-08-04 | 2016-12-21 | 胡汉强 | A kind of data transmission method, Centralized Controller, forwarding face equipment and local terminal communicator |
| CN109104367A (en) * | 2017-06-21 | 2018-12-28 | 华为技术有限公司 | A kind of method that establishing tunnel, the network equipment and system |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060098587A1 (en) * | 2004-11-05 | 2006-05-11 | Jean-Philippe Vasseur | System and method for retrieving computed paths from a path computation element using encrypted objects |
| CN101001200A (en) * | 2006-01-13 | 2007-07-18 | 华为技术有限公司 | Flow engineering full network counting method and system between regions |
| CN101030939A (en) * | 2007-03-27 | 2007-09-05 | 华为技术有限公司 | Method and apparatus for establishing and restoring label exchange path in automatic-exchange optical network |
| CN101388831A (en) * | 2007-09-14 | 2009-03-18 | 华为技术有限公司 | Data transmission method, node and gateway |
| CN101483539A (en) * | 2008-01-07 | 2009-07-15 | 华为技术有限公司 | Method, path computing unit and system for obtaining path |
| CN101621447A (en) * | 2008-06-30 | 2010-01-06 | 华为技术有限公司 | Method, equipment and system for computing service path |
| CN101860473A (en) * | 2009-04-08 | 2010-10-13 | 华为技术有限公司 | Path computation method, path computation element, node equipment and network system |
| CN101945049A (en) * | 2010-09-20 | 2011-01-12 | 中兴通讯股份有限公司 | Multi-protocol label switching system, node equipment and establishing method of bidirectional tunnel |
| CN101984597A (en) * | 2010-11-04 | 2011-03-09 | 中兴通讯股份有限公司 | Computing method and system for multi-domain two-way label switched path |
| CN102170392A (en) * | 2010-02-26 | 2011-08-31 | 中兴通讯股份有限公司 | Method and system for establishing associated double-way label switching path |
| CN102170391A (en) * | 2010-02-26 | 2011-08-31 | 中兴通讯股份有限公司 | Associated bidirectional label switched path creation method and system |
-
2011
- 2011-10-19 CN CN201110320219.6A patent/CN103067271B/en not_active Expired - Fee Related
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060098587A1 (en) * | 2004-11-05 | 2006-05-11 | Jean-Philippe Vasseur | System and method for retrieving computed paths from a path computation element using encrypted objects |
| CN101001200A (en) * | 2006-01-13 | 2007-07-18 | 华为技术有限公司 | Flow engineering full network counting method and system between regions |
| CN101030939A (en) * | 2007-03-27 | 2007-09-05 | 华为技术有限公司 | Method and apparatus for establishing and restoring label exchange path in automatic-exchange optical network |
| CN101388831A (en) * | 2007-09-14 | 2009-03-18 | 华为技术有限公司 | Data transmission method, node and gateway |
| CN101483539A (en) * | 2008-01-07 | 2009-07-15 | 华为技术有限公司 | Method, path computing unit and system for obtaining path |
| CN101621447A (en) * | 2008-06-30 | 2010-01-06 | 华为技术有限公司 | Method, equipment and system for computing service path |
| CN101860473A (en) * | 2009-04-08 | 2010-10-13 | 华为技术有限公司 | Path computation method, path computation element, node equipment and network system |
| CN102170392A (en) * | 2010-02-26 | 2011-08-31 | 中兴通讯股份有限公司 | Method and system for establishing associated double-way label switching path |
| CN102170391A (en) * | 2010-02-26 | 2011-08-31 | 中兴通讯股份有限公司 | Associated bidirectional label switched path creation method and system |
| CN101945049A (en) * | 2010-09-20 | 2011-01-12 | 中兴通讯股份有限公司 | Multi-protocol label switching system, node equipment and establishing method of bidirectional tunnel |
| CN101984597A (en) * | 2010-11-04 | 2011-03-09 | 中兴通讯股份有限公司 | Computing method and system for multi-domain two-way label switched path |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106254242A (en) * | 2016-08-04 | 2016-12-21 | 胡汉强 | A kind of data transmission method, Centralized Controller, forwarding face equipment and local terminal communicator |
| CN107690783A (en) * | 2016-08-04 | 2018-02-13 | 胡汉强 | A kind of data transmission method, Centralized Controller, forwarding surface equipment and communicator |
| CN107690783B (en) * | 2016-08-04 | 2018-12-04 | 胡汉强 | A kind of data transmission method, Centralized Controller, forwarding surface equipment and communication device |
| CN109104367A (en) * | 2017-06-21 | 2018-12-28 | 华为技术有限公司 | A kind of method that establishing tunnel, the network equipment and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103067271B (en) | 2018-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3643022B1 (en) | A method for establishing segment routing for ipv6 tunnel | |
| US9231851B2 (en) | System and method for computing point-to-point label switched path crossing multiple domains | |
| USRE47260E1 (en) | System and method for point to multipoint inter-domain MPLS traffic engineering path calculation | |
| CN101536375B (en) | Inter-domain path computation technique | |
| US9660897B1 (en) | BGP link-state extensions for segment routing | |
| CN101483539B (en) | Method, path computing unit and system for obtaining path | |
| CN105871722A (en) | Tag structure and tag message forwarding method and device | |
| CN103209088B (en) | Ring network label switch path creation method and associated devices and communication system | |
| CN106063203A (en) | Software defined networking (SDN) specific topology information discovery | |
| EP1807979A2 (en) | System and method for retrieving computed paths from a path computation element using a path key | |
| CN105594167A (en) | Method, controller, forwarding device, and network system for forwarding packets | |
| US8570871B2 (en) | Signaling extension for a label switched path over a composite link | |
| CN103688510B (en) | Outgoing telecommunication method and device | |
| WO2017211164A1 (en) | Method, apparatus, and system for determining inter-as label switched path tunnel | |
| WO2012097624A1 (en) | Method for processing information about inter-domain links and path computation element | |
| CN102195869A (en) | Dual-end recursive path computation element (PCE)-based computation method and device | |
| CN103188147A (en) | Path establishment method and system | |
| CN101984597B (en) | Computing method and system for multi-domain two-way label switched path | |
| CN104506374A (en) | Method of specifying routing administrative distance through ISIS protocol | |
| WO2016078363A1 (en) | Methods and apparatuses for sending and receiving tunnel constraint information | |
| CN102480406B (en) | Method and system for building cross-domain end-to-end two-way label switching path | |
| CN103067271A (en) | Implement method of bidirectional path and device of bidirectional path | |
| US20140149595A1 (en) | Method of communicating in path computation element communication protocol and network apparatus | |
| CN102957614A (en) | Method and device for realizing dynamic routing | |
| CN101222407A (en) | Method for evading loose node automatic loop circuit |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180227 Termination date: 20191019 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |