CN103067271B - The implementation method and device of two-way approach - Google Patents
The implementation method and device of two-way approach Download PDFInfo
- Publication number
- CN103067271B CN103067271B CN201110320219.6A CN201110320219A CN103067271B CN 103067271 B CN103067271 B CN 103067271B CN 201110320219 A CN201110320219 A CN 201110320219A CN 103067271 B CN103067271 B CN 103067271B
- Authority
- CN
- China
- Prior art keywords
- path
- reverse
- routing information
- information
- computing application
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Abstract
The invention discloses a kind of implementation method of two-way approach and device, this method includes：Path-calculating element receives path computing application, and wherein path computing application carries mark A, and mark A is used to apply for the forward path and reverse path for calculating association；According to path computing application, the routing information of forward path and the routing information of reverse path are calculated；Send the routing information of forward path and the routing information of reverse path.Pass through the present invention, using newly-increased mark A, solve needs and submit PCE calculating twice, and the problem of forward path and reverse path are optimal can not be ensured, and then the mode for only submitting a PCE to calculate, it can be achieved with associating the function of two-way approach, and positive and reverse path can be optimized so that selected association two-way approach is optimal.
Description
Technical field
The present invention relates to the communications field, in particular to the implementation method and device of a kind of two-way approach.
Background technology
In Internet Protocol (Internet Protocol, referred to as IP)/multiprotocol label switching of data communication
In (Multi-Protocol Label Switching, referred to as MPLS) network, two LSR (Label
Switching Router, referred to as LSR) can request for comments between equipment (Request For Comments, referred to as
RFC) 3473 two-way path is established.In a network, due to flow asymmetry and for protection etc. consideration, it is necessary to
Dispose the paths of forward and reverse two simultaneously.
It is proposed to support to associate two-way path and lead in MPLS-TP (Transport Profile) demand RFC4654
Cross path-calculating element (path computation element, referred to as PCE) and calculate path.Associate the deployment of two-way approach
Pattern can use single-ended deployment mode, i.e., webmaster in some end node (being usually first node) while issues forward path and anti-
The information of reverse path is taken to another end node to the configuration information in path, and by the signaling of forward path.
In correlation technique, when using single-ended deployment mode, it can take and submit PCE to calculate forward path simultaneously by first node
Submit PCE to calculate the mode of reverse path by tail node, can also take and submit PCE to calculate positive road twice respectively by first node
Footpath and the mode of reverse path, still, both modes be required for submitting twice PCE calculate, and can not ensure to associate two-way
Path is optimal.
The content of the invention
For needing to submit PCE calculating, and can not ensure that forward path and reverse path reach twice in correlation technique
The problem of optimal, the invention provides a kind of implementation method of two-way approach and device.
According to an aspect of the present invention, there is provided a kind of implementation method of two-way approach, including path-calculating element receive
To path computing application, wherein path computing application carries mark A, mark A be used to applying the forward path for calculating association and
Reverse path；According to path computing application, the routing information of forward path and the routing information of reverse path are calculated；Send positive
The routing information in path and the routing information of reverse path.
Preferably, according to path computing application, the routing information of forward path and the routing information bag of reverse path are calculated
Include：In the case where path computing application carries REVERSE_LSP objects, carried according to REVERSE_LSP objects reverse
The configuration information in path, calculate the routing information of reverse path.
Preferably, according to path computing application, the routing information of forward path and the routing information bag of reverse path are calculated
Include：In the case where path computing application does not carry REVERSE_LSP objects, according to the configuration information of forward path, calculate anti-
To the routing information in path.
Preferably, according to path computing application, the routing information of forward path and the routing information bag of reverse path are calculated
Include：According to path computing application, it is determined that the topology information in the absence of all domains；Other roads are obtained from other path-calculating elements
The routing information in footpath computing unit domain；According to path computing application and the routing information obtained, the path for calculating forward path is believed
The routing information of breath and reverse path.
Preferably, after the routing information and the routing information of reverse path for sending forward path, in addition to：First node
Receive the routing information of forward path and the routing information of reverse path；First node is according to the routing information of forward path, wound
Forward path is built, and during the establishment of forward path, carries the routing information of reverse path；Tail node receives reverse road
The routing information in footpath；Tail node creates reverse path according to the routing information of reverse path.
Preferably, routing information includes one below：Bandwidth information, routing information, precedence information, protection attribute letter
Breath.
According to another aspect of the present invention, there is provided a kind of implementation method of two-way approach, including：Tail node receives instead
To the control information in path, the control information of wherein reverse path is that first node is sent to tail during forward path is created
Node；Tail node carries reverse path to path-calculating element path computation application, wherein path computing application
Control information.
Preferably, in tail node to after path-calculating element path computation application, in addition to：Tail node receives
The routing information of reverse path from path-calculating element；Tail node creates reverse road according to the control information of reverse path
Footpath.
In accordance with a further aspect of the present invention, there is provided a kind of realization device of two-way approach, including receiving module, for connecing
Receive path computing application, wherein path computing application carry mark A, mark A be used for apply calculate association forward path and
Reverse path；Computing module, for according to path computing application, calculating the routing information of forward path and the path of reverse path
Information；Sending module, for sending the routing information of forward path and the routing information of reverse path.
Preferably, computing module includes：First calculating sub module, for carrying REVERSE_ in path computing application
In the case of LSP objects, the configuration information of the reverse path carried according to REVERSE_LSP objects, the road of reverse path is calculated
Footpath information.
Preferably, computing module includes：Second calculating sub module, for not carrying REVERSE_ in path computing application
In the case of LSP objects, according to the configuration information of forward path, the routing information of reverse path is calculated.
Preferably, computing module includes：Determining module, for according to path computing application, it is determined that in the absence of all domains
Topology information；Acquisition module, for obtaining the routing information in other path-calculating element domains from other path-calculating elements；The
Three calculating sub modules, for according to path computing application and the routing information obtained, calculating the routing information of forward path and anti-
To the routing information in path.
According to another aspect of the invention, there is provided a kind of realization device of two-way approach, including：Receiving module, it is used for
Receive the control information of reverse path, the control information of wherein reverse path is first node during forward path is created
It is sent to tail node；Sending module, for being taken to path-calculating element path computation application, wherein path computing application
Control information with reverse path.
Preferably, in tail node to after path-calculating element path computation application, in addition to：Second receives mould
Block, for receiving the routing information of the reverse path from path-calculating element；Creation module, for according to reverse path
Control information, create reverse path.
By the present invention, using newly-increased mark A, solve needs and submit PCE calculating, and positive road can not be ensured twice
The problem of footpath and reverse path are optimal, and then the mode for only submitting a PCE to calculate, can be achieved with associating two-way road
The function in footpath, and positive and reverse path can be optimized so that selected association two-way approach is optimal.
Brief description of the drawings
Accompanying drawing described herein is used for providing a further understanding of the present invention, forms the part of the application, this hair
Bright schematic description and description is used to explain the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings：
Fig. 1 is the flow chart of the implementation method of two-way approach according to embodiments of the present invention；
Fig. 2 is the foundation that the association two-way approach calculated is submitted according to the first node of the realization of the preferred embodiment of the present invention one
Schematic diagram；
Fig. 3 is to submit the foundation of the association two-way approach calculated to show according to the NMS of the realization of the preferred embodiment of the present invention two
It is intended to；
Fig. 4 is to submit the foundation of the association two-way approach calculated to show according to the both ends of the realization of the preferred embodiment of the present invention three
It is intended to；
Fig. 5 is to establish schematic diagram according to the cross-domain association two-way approach of the realization of the preferred embodiment of the present invention four；
Fig. 6 is the structured flowchart of the realization device of two-way approach according to embodiments of the present invention；
Fig. 7 is the structured flowchart one of the realization device of two-way approach according to the preferred embodiment of the invention；
Fig. 8 is the structured flowchart two of the realization device of two-way approach according to the preferred embodiment of the invention；
Fig. 9 is the structured flowchart three of the realization device of two-way approach according to the preferred embodiment of the invention；
Figure 10 is the structured flowchart of the realization device of two-way approach according to embodiments of the present invention；
Figure 11 is the structured flowchart of the realization device of two-way approach according to the preferred embodiment of the invention.
Embodiment
In view of this, it is a primary object of the present invention to provide the implementation method of the association two-way approach based on PCE.In list
Hold under deployment mode, by way of single submits PCE to calculate, realize the function of association two-way approach, and can be to forward direction
Optimized with reverse path so that selected association two-way approach is optimal.
To reach above-mentioned purpose, the technical proposal of the invention is realized in this way：
Fig. 1 is a kind of flow chart of the implementation method of two-way approach according to embodiments of the present invention, including step S102 is extremely
Step S106.
Step S102：Path-calculating element receives path computing application, and wherein path computing application carries mark A,
A is marked to be used to apply for the forward path and reverse path for calculating association.
Step S104：According to path computing application, the routing information of forward path and the routing information of reverse path are calculated.
Step S106：Send the routing information of forward path and the routing information of reverse path.
, it is necessary to submit PCE calculating twice in correlation technique, and it can not ensure that forward path and reverse path are optimal.
In the embodiment of the present invention, a PCE can be only submitted to calculate by newly-increased mark A, and can enter to positive and reverse path
Row optimization, it is optimal to ensure association bidirectional tunnel as far as possible.
Preferably, according to path computing application, the routing information of forward path and the routing information bag of reverse path are calculated
Include：In the case where path computing application carries REVERSE_LSP objects, carried according to REVERSE_LSP objects reverse
The configuration information in path, calculate the routing information of reverse path.Association two-way approach is the head and the tail node phase of two unidirectional paths
Together, in the opposite direction, two paths that path can differ bind together a formed two-way approach.Originally it is preferable to carry out
In example, when REVERSE_LSP objects be present, the configuration information of the reverse path directly carried according to REVERSE_LSP objects,
The routing information of reverse path is calculated, thereby may be ensured that the relative freedom and flexibility of forward path and reverse path.
Preferably, according to path computing application, the routing information of forward path and the routing information bag of reverse path are calculated
Include：In the case where path computing application does not carry REVERSE_LSP objects, according to the configuration information of forward path, calculate anti-
To the routing information in path, and ensure that forward path and reverse path are optimal as far as possible.
Preferably, according to path computing application, the routing information of forward path and the routing information bag of reverse path are calculated
Include：According to path computing application, it is determined that the topology information in the absence of all domains；Other roads are obtained from other path-calculating elements
The routing information in footpath computing unit domain；According to path computing application and the routing information obtained, the path for calculating forward path is believed
The routing information of breath and reverse path., can be with by from other path-calculating element acquisition approach information in this preferred embodiment
Ensure the reliable calculating of the routing information of forward path and the routing information of the reverse path.
Preferably, after the routing information and the routing information of reverse path for sending forward path, in addition to：First node
Receive the routing information of forward path and the routing information of reverse path；First node is according to the routing information of forward path, wound
Forward path is built, and during the establishment of forward path, carries the routing information of reverse path；Tail node receives reverse road
The routing information in footpath；Tail node creates reverse path according to the routing information of reverse path.
Preferably, routing information includes one below：Bandwidth information, routing information, precedence information, protection attribute letter
Breath.
The invention provides a kind of implementation method of the association two-way approach based on PCE.By the first node or net in path
Network management system (Network Management System, referred to as NMS) node submits the meter of association two-way approach to PCE
Application is calculated, the control information of reverse path is carried in solicitation message and associates the request marks position of two-way approach.Base of the present invention
The mark of RP objects is extended in RFC5440, has increased mark A (1bit) newly, represent request is association two-way approach
Calculate, it is desirable to which PCE returns to the routing information of forward path and reverse path simultaneously；Increase REVERSE_LSP objects newly simultaneously, should
Object carries the configuration information of reverse path, including the attribute information such as constrained path, bandwidth, the priority in path, protection.
After PCE nodes calculate successfully, the routing information of forward path and reverse path is returned.First node receives the road of PCE returns
After the information of footpath, the establishment of forward path is initiated, in the signaling procedure of forward path, is carried by REVERSE_LSP objects
The control information of reverse path, after signaling reaches tail node, the tail node of forward path is according to entrained by forward path
Reverse path control information create reverse path.
The present invention extends PCE working mechanism so that and the function can be applied to the single-ended deployment mode of two-way approach,
And only need to submit PCE calculating, you can to calculate two optimal paths.
It should be noted that in the case where not conflicting, the feature in embodiment and embodiment in the application can phase
Mutually combination.Describe the present invention in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Preferred embodiment one
Fig. 2 is the foundation that the association two-way approach calculated is submitted according to the first node of the realization of the preferred embodiment of the present invention one
Schematic diagram.Association two-way approach is that the head and the tail node of two unidirectional paths is identical, reversely on the contrary, can differ two of path
The two-way approach that path binding is formed together.Bandwidth, priority attribute and the protection attribute of two unidirectional paths
It can differ.As shown in Fig. 2 the association two-way approach that a node R 1 arrives node R 2 is established in plan.Wherein, forward path
By path R1-R3-R5-R2, reverse path is by path R2-R5-R4-R1.Webmaster issues configuration information to first node R1, matches somebody with somebody
Confidence breath includes bandwidth information, routing information and the foundation of forward path and keeps priority and protection attribute etc., simultaneously
The also bandwidth information including reverse path, routing information and foundation and holding priority and protection attribute etc..First node connects
After receiving configuration information, path computing application is initiated.Its flow includes step S202 to step S212.
Step S202：Webmaster configures the control information of forward path and reverse path to first node.
Step S204：First node is sent to PCE nodes calculates application, and put A positions RP pairs is carried in PCE REQUEST message
As represent request calculating is association two-way approach；While REVERSE_LSP objects are carried in request message, in the object
Contain the constraint information of reverse path.
Step S206：After PCE nodes receive path request message, forward path and reverse path are calculated respectively.
Step S208：After PCE is calculated successfully, response PCC nodes (i.e. the first node in path), return and calculate successful road
Footpath, forward path are carried by ERO objects, and reverse path is carried by the ERO subobjects in REVERSE_LSP objects.
Step S210：After first node receives response, forward path is created, while in the signaling of forward path, take
Band REVERSE_LSP objects, the object contain the control information of the reverse path of PCE calculating, including bandwidth information, path letter
Breath and foundation and holding priority and protection attribute etc..
Step S212：After tail node receives signaling, the content in REVERSE_LSP initiates the wound of reverse path
Build；If tail node can not identify REVERSE_LSP objects, PATHERR message is returned.
If reverse path creates failure, tail node needs to send PATHERR information arrival first node, and its type of error is
“REVERSE LSP FAIL”。
If in the calculating application that first node is submitted to PCE, the RP objects for putting A positions are carried, but do not carry
REVERSE_LSP objects, then it represents that the bandwidth information of reverse path is identical with forward path, protection priority and maintenance priority
Also it is identical, calculate a reverse path for meeting the two demands.
Preferred embodiment two
Fig. 3 is to submit the foundation of the association two-way approach calculated to show according to the NMS of the realization of the preferred embodiment of the present invention two
It is intended to.As shown in figure 3, the association two-way approach that a node R 1 arrives node R 2 is established in plan.Wherein, forward path is by path
R1-R3-R5-R2, reverse path is by path R2-R5-R4-R1.Webmaster node NMS submits forward and reverse to PCE first
Apply in path.The information that webmaster node is submitted includes bandwidth information, routing information and the foundation of forward path and keeps preferential
Level and protection attribute etc., at the same also the bandwidth information including reverse path, routing information and establish and keep priority with
And protection attribute etc..Its flow includes step S302 to step S312.
Step S302：Webmaster NMS is sent to PCE nodes calculates application, and the RP for putting A positions is carried in PCE REQUEST message
Object, represent request calculating is association two-way approach；REVERSE_LSP objects, the object are carried in request message simultaneously
In contain the constraint information of reverse path.
Step S304：After PCE nodes receive path request message, forward path is calculated according to constraints respectively
And reverse path.
Step S306：After PCE is calculated successfully, answering net pipe node returns and calculates successful path, and forward path passes through
ERO objects are carried, and reverse path is carried by the ERO subobjects in REVERSE_LSP objects.
Step S308：After webmaster node receives PCE response, the configuration in forward and reverse path is issued to first node
Information.The configuration information of reverse path includes bandwidth information, routing information and establishes and keep priority and protection attribute
Deng.
Step S310：First node initiates the establishment of forward path, passes through REVERSE_LSP pairs in the signaling of forward path
Information as carrying reverse path.
Step S312：After tail node receives signaling, the content in REVERSE_LSP initiates the wound of reverse path
Build；If tail node can not identify REVERSE_LSP objects, PATHERR message is returned.
Preferred embodiment three
Fig. 4 is to submit the foundation of the association two-way approach calculated to show according to the both ends of the realization of the preferred embodiment of the present invention three
It is intended to.As shown in figure 4, the association two-way approach that a node R 1 arrives node R 2 is established in plan.Wherein, forward path is by path
R1-R3-R5-R2, reverse path is by path R2-R5-R4-R1.Webmaster node NMS head are to first node configuration forward path and instead
To the control information in path.Its flow 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 PCE nodes, RP pairs in PCE REQUEST message
B location as in is 0, and represent request calculating is unidirectional path；The constraint information of forward path is only carried in request message.
Step S406：After PCE nodes receive path request message, forward path is calculated.
Step S408：After PCE is calculated successfully, response PCC nodes (i.e. the first node in path), return and calculate successful road
Footpath, forward path are carried by ERO objects.
Step S410：After first node receives response, forward path is created, while in the signaling of forward path, take
Band REVERSE_LSP objects, the object contain the control information of the reverse path pre-set, including bandwidth information, path
Information and foundation and holding priority and protection attribute etc..
Step S412：After tail node receives signaling, the content in REVERSE_LSP, PCE meters are submitted first
Calculate, what is carried in PCE request messages is the control information of reverse path, while the B location in RP objects is 0, represents request
It is unidirectional path；If tail node can not identify REVERSE_LSP objects, PATHERR message is returned.
Step S414：After PCE receives path request message, the path of reverse path is calculated.
Step S416：After PCE is calculated successfully, response PCC nodes (i.e. the first node of reverse path), return calculates successfully
Path.
Step S418：The first node of reverse path initiates the establishment of reverse path.
Preferred embodiment four
Fig. 5 is to establish schematic diagram according to the cross-domain association two-way approach of the realization of the preferred embodiment of the present invention four.Such as Fig. 5
Shown, a node A to node L association two-way approach is established in plan.Its flow includes step S502 to step S518.
Step S502：Webmaster configures the control information of forward path and reverse path to first node.
Step S504：First node sends the calculating application of association two-way approach to PCE1 nodes, in PCE REQUEST message
Location A in RP objects is 1, and represent request calculating is association two-way approach；Forward path is carried in request message about simultaneously
Beam information, and REVERSE_LSP objects, the configuration information of reverse path is contained in the object.
Step S506：After PCE1 nodes receive path request message, due to the topology letter in not all domains of PCE nodes
Breath, then submitted to PCE2 and calculate application.
Step S508：After PCE2 nodes receive path request message, the topology information in not all domains of this section, then to
PCE3 submits path computing application.
Step S510：After PCE3 calculates this domain arrival destination node path, response PCE2 nodes.
Step S512：After PCE2 receives message, according to the routing information of PCE3 returns, calculate this domain and reach purpose
The path of node；And response is to PCE1.
Step S514：After PCE1 receives message, according to the path of PCE2 returns, then it can calculate this domain and reach mesh
Node path；PCE1 returns to first node according to the optimal path of the policy selection of local.
Step S516：First node initiates the establishment of forward path, passes through REVERSE_LSP pairs in the signaling of forward path
Information as carrying reverse path.
Step S518：After tail node receives signaling, the content in REVERSE_LSP initiates the wound of reverse path
Build；If tail node can not identify REVERSE_LSP objects, PATHERR message is returned.
Present invention also offers a kind of implementation method of two-way approach, including：Tail node receives the control of reverse path
The control information of information, wherein reverse path is that first node is sent to tail node during forward path is created；Step
S1004, tail node carry the control of reverse path to path-calculating element path computation application, wherein path computing application
Information processed.
Preferably, in tail node to after path-calculating element path computation application, in addition to：Tail node receives
The routing information of reverse path from path-calculating element；Tail node creates reverse road according to the control information of reverse path
Footpath.
It should be noted that can be in such as one group of computer executable instructions the flow of accompanying drawing illustrates the step of
Performed in computer system, although also, show logical order in flow charts, in some cases, can be with not
The order being same as herein performs shown or described step.
The embodiment of the present invention additionally provides a kind of realization device of two-way approach, and Fig. 6 is pair according to embodiments of the present invention
To the structured flowchart of the realization device in path, including receiving module 62, calculate and apply for RX path, wherein path computing Shen
Mark A please be carry, mark A is used to apply for the forward path and reverse path for calculating association；Computing module 64, it is connected to reception
Module 62, for according to path computing application, calculating the routing information of forward path and the routing information of reverse path；Send mould
Block 66, computing module 64 is connected to, for sending the routing information of forward path and the routing information of reverse path.
Fig. 7 is the structured flowchart one of the realization device of two-way approach according to the preferred embodiment of the invention, as shown in fig. 7,
Computing module 64 includes：First calculating sub module 72, for carrying the situation of REVERSE_LSP objects in path computing application
Under, the configuration information of the reverse path carried according to REVERSE_LSP objects, calculate the routing information of reverse path.This is preferably
In embodiment, when REVERSE_LSP objects be present, the configuration of the reverse path directly carried according to REVERSE_LSP objects
Information, the routing information of reverse path is calculated, thereby may be ensured that the relative freedom and flexibility of forward path and reverse path.
Fig. 8 is the structured flowchart two of the realization device of two-way approach according to the preferred embodiment of the invention, as shown in figure 8,
Computing module 64 includes：Second calculating sub module 82, for not carrying the situation of REVERSE_LSP objects in path computing application
Under, according to the configuration information of forward path, calculate the routing information of reverse path.In this preferred embodiment, when in the absence of
During REVERSE_LSP objects, directly according to the configuration information of forward path, the routing information of reverse path is calculated, so as to
Ensure that forward path and reverse path are optimal as far as possible.
Fig. 9 is the structured flowchart three of the realization device of two-way approach according to the preferred embodiment of the invention, as shown in figure 9,
Computing module 64 includes：Determination sub-module 92, for according to path computing application, it is determined that the topology information in the absence of all domains；
Acquisition submodule 94, determination sub-module 92 is connected to, for obtaining other path-calculating elements from other path-calculating elements
The routing information in domain；3rd calculating sub module 96, acquisition submodule 94 is connected to, for according to path computing application and acquisition
Routing information, 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, it is ensured that the routing information of the routing information of forward path and the reverse path
It is reliable to calculate.
The embodiment of the present invention additionally provides the realization device of another two-way approach, and Figure 10 is according to embodiments of the present invention
The structured flowchart of the realization device of two-way approach, as shown in Figure 10, including receiving module 102 and sending module 104.Below to it
Structure is described in detail.
Receiving module 102, for receiving the control information of reverse path, the control information of wherein reverse path is first section
Point is sent to tail node during forward path is created；Sending module 104, receiving module 102 is connected to, for road
Footpath computing unit path computation application, wherein path computing application carry the control information of reverse path.
Figure 11 is the structured flowchart of the realization device of two-way approach according to the preferred embodiment of the invention, in addition to：Second
Receiving module 106, for receiving the routing information of the reverse path from path-calculating element；Creation module 108, is connected to
Second receiving module 106, for the control information according to reverse path, create reverse path.
In summary, according to the abovementioned embodiments of the present invention, there is provided the implementation method and device of a kind of two-way approach.It is logical
The present invention is crossed, using newly-increased mark A, needs is solved and submits PCE calculating, and forward path and reverse road can not be ensured twice
The problem of footpath is optimal, and then the mode for only submitting a PCE to calculate, it can be achieved with associating the function of two-way approach,
And positive and reverse path can be optimized so that selected association two-way approach is optimal.
Obviously, those skilled in the art should be understood that above-mentioned each module of the invention or each step can be with general
Computing device realize that they can be concentrated on single computing device, or be distributed in multiple computing devices and formed
Network on, alternatively, they can be realized with the program code that computing device can perform, it is thus possible to they are stored
Performed in the storage device by computing device, either they are fabricated to respectively each integrated circuit modules or by they
In multiple modules or step be fabricated to single integrated circuit module to realize.So, the present invention is not restricted to any specific
Hardware and software combines.
The preferred embodiments of the present invention are the foregoing is only, are not intended to limit the invention, for the skill of this area
For art personnel, the present invention can have various modifications and variations.Within the spirit and principles of the invention, that is made any repaiies
Change, equivalent substitution, improvement etc., should be included in the scope of the protection.
Claims (12)
- A kind of 1. implementation method of two-way approach, it is characterised in that including：Path-calculating element receives path computing application, wherein carrying specified mark in the path computing application, this refers to Calibration note is used to apply for the forward path and reverse path for calculating association；According to the path computing application, the routing information of the forward path and the routing information of the reverse path are calculated；Send the routing information of the forward path and the routing information of the reverse path；According to the path computing application, the routing information of the forward path and the routing information bag of the reverse path are calculated Include：In the case where the path computing application carries REVERSE_LSP objects, taken according to the REVERSE_LSP objects The configuration information of the reverse path of band, calculate the routing information of the reverse path.
- 2. according to the method for claim 1, it is characterised in that according to the path computing application, calculate the positive road The routing information of the routing information in footpath and the reverse path includes：REVERSE_LSP is not carried in the path computing application In the case of object, according to the configuration information of the forward path, the routing information of the reverse path is calculated.
- 3. according to the method for claim 1, it is characterised in that according to the path computing application, calculate the positive road The routing information of the routing information in footpath and the reverse path includes：According to the path computing application, it is determined that the topology information in the absence of all domains；The routing information in domain described in other path-calculating elements is obtained from other path-calculating elements；According to the path computing application and obtain routing information, calculate the forward path routing information and it is described reversely The routing information in path.
- 4. according to the method for claim 1, it is characterised in that sending the routing information of the forward path and described anti- To after the routing information in path, in addition to：First node receives the routing information of the forward path and the routing information of the reverse path；The first node creates forward path according to the routing information of the forward path, and in the establishment of the forward path During, carry the routing information of the reverse path；Tail node receives the routing information of the reverse path；The tail node creates reverse path according to the routing information of the reverse path.
- 5. method according to claim 1 or 2, it is characterised in that the configuration information includes one below：Bandwidth is believed Breath, routing information, precedence information, protection attribute information.
- A kind of 6. implementation method of two-way approach, it is characterised in that including：Tail node receives the control information of reverse path, is being created just wherein the control information of the reverse path is first node To being sent to the tail node during path；The tail node to path-calculating element path computation application, wherein the path computing application carry it is described anti- To the control information in path, wherein, the path computing application is used to indicate path-calculating element according to the path computing Shen Please, the routing information of the reverse path is calculated, the situation of REVERSE_LSP objects is carried in the path computing application Under, the path computing application is used to indicate the reverse path that path-calculating element carries according to the REVERSE_LSP objects Configuration information, calculate the routing information of the reverse path.
- 7. according to the method for claim 6, it is characterised in that send road to the path-calculating element in the tail node After footpath calculates application, in addition to：The tail node receives the routing information of the reverse path from the path-calculating element；The tail node creates reverse path according to the control information of the reverse path.
- A kind of 8. realization device of two-way approach, applied to path-calculating element, it is characterised in that including：Receiving module, calculate and apply for RX path, wherein the path computing application carries mark A, the mark A use The forward path and reverse path of association are calculated in application；Computing module, for according to the path computing application, calculating the routing information of the forward path and the reverse road The routing information in footpath；Sending module, for sending the routing information of the forward path and the routing information of the reverse path；Computing module Including：First calculating sub module, in the case of carrying REVERSE_LSP objects in the path computing application, according to The configuration information for the reverse path that the REVERSE_LSP objects carry, calculate the routing information of the reverse path.
- 9. device according to claim 8, it is characterised in that computing module includes：Second calculating sub module, in institute State in the case that path computing application do not carry REVERSE_LSP objects, according to the configuration information of the forward path,Calculate the routing information of the reverse path.
- 10. device according to claim 8, it is characterised in that computing module includes：Determining module, for according to the path computing application, it is determined that the topology information in the absence of all domains；Acquisition module, for obtaining the routing information in domain described in other path-calculating elements from other path-calculating elements；3rd calculating sub module, for according to the path computing application and the routing information obtained, calculating the forward path Routing information and the reverse path routing information.
- A kind of 11. realization device of two-way approach, it is characterised in that including：Receiving module, for receiving the control information of reverse path, wherein the control information of the reverse path is first node Tail node is sent to during forward path is created；Sending module, for path-calculating element path computation application, wherein the path computing application carries The control information of reverse path is stated, wherein, the path computing application is based on indicating path-calculating element according to the path Application is calculated, the routing information of the reverse path is calculated, the feelings of REVERSE_LSP objects is carried in the path computing application Under condition, the path computing application is used to indicate the reverse road that path-calculating element carries according to the REVERSE_LSP objects The configuration information in footpath, calculate the routing information of the reverse path.
- 12. device according to claim 11, it is characterised in that also include：Second receiving module, for receiving the routing information of the reverse path from the path-calculating element；Creation module, for the control information according to the reverse path, create 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 CN103067271A (en) | 2013-04-24 |
| CN103067271B true 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) |
Families Citing this family (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 |
| CN109104367B (en) * | 2017-06-21 | 2021-11-30 | 华为技术有限公司 | Method, network equipment and system for establishing tunnel |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7496105B2 (en) * | 2004-11-05 | 2009-02-24 | Cisco Technology, Inc. | System and method for retrieving computed paths from a path computation element using encrypted objects |
| CN101001200B (en) * | 2006-01-13 | 2010-12-22 | 华为技术有限公司 | Flow engineering full network counting method and system between regions |
| CN101030939B (en) * | 2007-03-27 | 2010-11-10 | 华为技术有限公司 | Method and apparatus for establishing and restoring label exchange path in automatic-exchange optical network |
| CN101388831B (en) * | 2007-09-14 | 2011-09-21 | 华为技术有限公司 | Data transmission method, node and gateway |
| CN101483539B (en) * | 2008-01-07 | 2011-04-13 | 华为技术有限公司 | Method, path computing unit and system for obtaining path |
| CN101621447B (en) * | 2008-06-30 | 2012-04-04 | 华为技术有限公司 | Method, equipment and system for computing service path |
| CN101860473B (en) * | 2009-04-08 | 2012-11-07 | 华为技术有限公司 | Path computation method |
| 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 |
| CN101945049B (en) * | 2010-09-20 | 2015-12-16 | 中兴通讯股份有限公司 | The method for building up of multiprotocol label switching system, node device and bidirectional tunnel |
| CN101984597B (en) * | 2010-11-04 | 2015-01-28 | 中兴通讯股份有限公司 | Computing method and system for multi-domain two-way label switched path |
-
2011
- 2011-10-19 CN CN201110320219.6A patent/CN103067271B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN103067271A (en) | 2013-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3643022B1 (en) | A method for establishing segment routing for ipv6 tunnel | |
| CN103379032B (en) | The acquisition methods and device, sub-route computational entity of cross-domain end-to-end route | |
| US9231851B2 (en) | System and method for computing point-to-point label switched path crossing multiple domains | |
| EP1890458B1 (en) | A method for transferring a data message on the traffic engineering tunnel and a node device thereof | |
| CN105594167B (en) | Method, controller, forwarding device and the network system to E-Packet | |
| US9571381B2 (en) | System and method for inter-domain RSVP-TE LSP load balancing | |
| CN105871722A (en) | Tag structure and tag message forwarding method and device | |
| JP4971496B2 (en) | Ethernet spanning tree provision | |
| US10374831B2 (en) | Stitching multi-domain LSPs in hierarchical SDN architecture | |
| US8570871B2 (en) | Signaling extension for a label switched path over a composite link | |
| WO2017211164A1 (en) | Method, apparatus, and system for determining inter-as label switched path tunnel | |
| CN102315967B (en) | Intermediate node protection method for multicast label switched path and device | |
| WO2012097624A1 (en) | Method for processing information about inter-domain links and path computation element | |
| CN110140331A (en) | Path calculation method and device | |
| CN102647340A (en) | Loose node in RSVP-TE (Resource Reservation Protocol-Traffic Engineer) tunnel and path calculation method of loose node | |
| CN101459567B (en) | Method, apparatus for establishing backup tunnel, rerouting method and system | |
| CN102752185B (en) | A kind of method and system determining routed path | |
| CN106027394A (en) | RSVP make-before-break label reuse | |
| CN103067271B (en) | The implementation method and device of two-way approach | |
| CN106416153A (en) | Ldp switchover threshold tlv to denote lsp switchover threshold | |
| 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 | |
| CN101222407A (en) | Method for evading loose node automatic loop circuit | |
| CN104301218B (en) | A kind of guard method of traffic engineering tunnel and device | |
| WO2022127936A1 (en) | Methods, apparatus and system for creating sr policy using path computation element protocol |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180227 Termination date: 20191019 |