CN103067271B - Method and device to realize the bidirectional path - Google Patents

Method and device to realize the bidirectional path Download PDF

Info

Publication number
CN103067271B
CN103067271B CN 201110320219 CN201110320219A CN103067271B CN 103067271 B CN103067271 B CN 103067271B CN 201110320219 CN201110320219 CN 201110320219 CN 201110320219 A CN201110320219 A CN 201110320219A CN 103067271 B CN103067271 B CN 103067271B
Authority
CN
Grant status
Grant
Patent type
Prior art keywords
path
information
reverse
forward
according
Prior art date
Application number
CN 201110320219
Other languages
Chinese (zh)
Other versions
CN103067271A (en )
Inventor
张飞
何文娟
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Grant date

Links

Abstract

本发明公开了一种双向路径的实现方法及装置,该方法包括:路径计算单元接收到路径计算申请,其中路径计算申请携带有标记A,标记A用于申请计算关联的正向路径和反向路径;根据路径计算申请,计算正向路径的路径信息和反向路径的路径信息;发送正向路径的路径信息和反向路径的路径信息。 The present invention discloses a method and apparatus to achieve a two-way path, the method comprising: a path calculating unit receives the path computation request, wherein the path computation request carries a tag A, tag A forward and reverse path calculation request for association path; path computation request according to a path, the path information calculated forward path and reverse path information; path for transmitting the forward path and the reverse path information path information. 通过本发明,采用新增标记A,解决了需要提交两次PCE计算,并且无法保证正向路径和反向路径为最优的问题,进而达到仅仅提交一次PCE计算的方式,就能实现关联双向路径的功能,并且能够对正向和反向路径进行优化,使得所选择的关联双向路径为最优。 By the present invention, a new mark A, to address the need to submit two PCE calculation, and can not guarantee that the forward and reverse paths for the optimal problem, and then to submit only one way to calculate the PCE, will be able to achieve two-way association path function, and can be optimized for the forward and reverse paths, such that the selected optimal path is associated with bidirectional.

Description

双向路径的实现方法及装置 Method and device to realize the bidirectional path

技术领域 FIELD

[0001]本发明涉及通信领域,具体而言,涉及一种双向路径的实现方法及装置。 [0001] The present invention relates to communication field, particularly to a two-way path implemented method and apparatus.

背景技术 Background technique

[0002] 在数据通信的因特网协议(Internet Protocol,简称为ip)/多协议标签交换(Multi-Protocol Label Switching,简称为MPLS)网络中,两个标签交换路由器(Label Switching Router,简称为LSR)设备之间可以请求评议(Request For Comments,简称为RFC) 3473建立双向的路径。 [0002] Internet Protocol (Internet Protocol, abbreviated as IP) / Multiprotocol Label Switching (Multi-Protocol Label Switching, simply referred to as MPLS) data communication network, two label switched routers (Label Switching Router, simply referred to as LSR) between devices can request for Comment (request For Comments, simply referred to as RFC) 3473 to establish a bidirectional path. 在网络中,由于流量的不对称以及出于保护等方面的考虑,需要同时部署正向和反向两条路径。 In the network, due to considerations of asymmetric traffic as well as for protection, we need to deploy forward and reverse two paths.

[0003] MPLS-TP (Transport Profile)的需求RFC4654中提出支持关联双向的路径以及通过路径计算单元(path computation element,简称为PCE)计算路径。 [0003] MPLS-TP (Transport Profile) needs RFC4654 proposed and associated support bidirectional path through the path calculation unit (path computation element, referred to as PCE) compute a path. 关联双向路径的部署模式可以采用单端部署模式,即网管在某个端节点(通常为首节点)同时下发正向路径和反向路径的配置信息,并通过正向路径的信令将反向路径的信息带到另一个端节点。 Deployment modes may be associated with a single duplex path side deployment mode, i.e. applied simultaneously network configuration information of the forward path and a reverse path in end node (ingress node normally), and through the forward path signaling reverse other information of the path to the end node.

[0004]相关技术中,在采用单端部署模式时,可以采取由首节点提交PCE计算正向路径并由尾节点提交PCE计算反向路径的方式,也可以采取由首节点分别两次提交PCE计算正向路径和反向路径的方式,但是,这两种方式都需要提交两次PCE计算,并且无法保证关联双向路径为最优。 [0004] In the related art, when the single-ended mode of deployment, the PCE computes the submission can be taken from the forward path by a first node of the end node to submit the PCE computes the reverse path may be taken from the first two nodes are submitted PCE calculated as the forward and reverse paths, but both methods are required to submit two PCE calculation, and can not guarantee the optimal path for the two-way association.

发明内容 SUMMARY

[0005]针对相关技术中需要提交两次PCE计算,并且无法保证正向路径和反向路径达到最优的问题,本发明提供了一种双向路径的实现方法及装置。 [0005] required to submit the relevant art for the PCE computes the two, and can not guarantee that the forward and reverse paths optimal problems, the present invention provides a method and apparatus for implementing a two-way path.

[0006]根据本发明的一方面,提供了一种双向路径的实现方法,包括路径计算单元接收到路径计算申请,其中路径计算申请携带有标记A,标记A用于申请计算关联的正向路径和反向路径;根据路径计算申请,计算正向路径的路径信息和反向路径的路径信息;发送正向路径的路径信息和反向路径的路径信息。 [0006] According to an aspect of the present invention, there is provided a method for implementing a bidirectional path, comprising a path computation unit receives the path computation request, wherein the path computation request carries a tag A, tag A forward path calculation request for association and reverse path; path computation request according to a path, the path information calculated forward path and reverse path information; path for transmitting the forward path and the reverse path information path information.

[0007]优选地,根据路径计算申请,计算正向路径的路径信息和反向路径的路径信息包括:在路径计算申请携带有REVERSE_LSP对象的情况下,根据REVERSE_LSP对象携带的反向路径的配置信息,计算反向路径的路径信息。 Path information [0007] Preferably, the path calculation application calculates the forward path and reverse path of the path information comprising: path computation request carries the object has REVERSE_LSP, the configuration information carried in the reverse path of the object REVERSE_LSP calculating reverse path route information.

[OOOS]优选地,根据路径计算申请,计算正向路径的路径信息和反向路径的路径信息包括:在路径计算申请未携带REVERSE_LSP对象的情况下,根据正向路径的配置信息,计算反向路径的路径信息。 [OOOS] Preferably, the application calculates the path, the path information calculated forward path and reverse path of the path information comprises: in a case where the path computation request carries no REVERSE_LSP object, according to configuration information of the forward path, the reverse calculation path information of the path.

[0009]优选地,根据路径计算申请,计算正向路径的路径信息和反向路径的路径信息包括:根据路径计算申请,确定不存在所有域的拓扑信息;从其它路径计算单元获取该其它路径计算单元域的路径信息;根据路径计算申请和获取的路径信息,计算正向路径的路径信息和反向路径的路径信息。 Path information [0009] Preferably, the path calculation application calculates the forward path and reverse path of the path information comprising: the path computation request, determine the topology information about all the domains does not exist; calculating unit acquires from the other paths of the other paths domain path information calculation unit; path computation request and the path of the acquired path information, the path information calculated forward path and reverse path information.

[0010] 优选地,在发送正向路径的路径信息和反向路径的路径信息之后,还包括:首节点接收到正向路径的路径信息和反向路径的路径信息;首节点根据正向路径的路径信息,创建正向路径,并在正向路径的创建过程中,携带反向路径的路径信息;尾节点接收到反向路径的路径信息;尾节点根据反向路径的路径信息,创建反向路径。 [0010] Preferably, after the path information transmitted forward path and reverse path route information, further comprising: a first node receives the route information of the forward path and the backward path of the path information; node according to the first forward path path information, creates the forward path and the creation of the forward path, a reverse path carries the path information; tail node receives reverse path route information; the end node route information according to the reverse path to create anti to the path.

[0011] 优选地,路径信息包括以下之一:带宽信息、路径信息、优先级信息、保护属性信息。 [0011] Preferably, the path information comprises one of the following: bandwidth information, route information, priority information, the attribute information protection.

[0012] 根据本发明的另一方面,提供了一种双向路径的实现方法,包括:尾节点接收到反向路径的控制信息,其中反向路径的控制信息是首节点在创建正向路径的过程中发送给尾节点的;尾节点向路径计算单元发送路径计算申请,其中路径计算申请携带有反向路径的控制信息。 [0012] According to another aspect of the present invention, there is provided a method for implementing a bidirectional path, comprising: a tail node receiving the control information of the reverse path, wherein the control information of the reverse path is the first node in the forward path is created during transmission to a tail node; transmission path calculation unit tail node to a path computation request, wherein the path computation request carrying the reverse control information path.

[0013] 优选地,在尾节点向路径计算单元发送路径计算申请之后,还包括:尾节点接收到来自路径计算单元的反向路径的路径信息;尾节点根据反向路径的控制信息,创建反向路径。 [0013] Preferably, the transmission path calculation unit after the end nodes to a path computation request, further comprising: a tail node receives the route information of the reverse path from the path calculation unit; and the end node based on the control information of the reverse path to create anti to the path.

[0014] 根据本发明的再一方面,提供了一种双向路径的实现装置,包括接收模块,用于接收路径计算申请,其中路径计算申请携带有标记A,标记A用于申请计算关联的正向路径和反向路径;计算模块,用于根据路径计算申请,计算正向路径的路径信息和反向路径的路径信息;发送模块,用于发送正向路径的路径信息和反向路径的路径信息。 [0014] According to another aspect of the present invention, there is provided a device for implementing a two-way path, comprising a receiving module, configured to receive a path computation request, wherein the path computation request carries a mark A, A mark is used to calculate the associated application to and reverse paths; calculating module for calculating the path according to the path request, the route information calculated forward path and reverse path information; transmitting means for transmitting the forward path and the backward path path path information information.

[0015] 优选地,计算模块包括:第一计算子模块,用于在路径计算申请携带有REVERSE_ LSP对象的情况下,根据REVERSE_LSP对象携带的反向路径的配置信息,计算反向路径的路径信息。 [0015] Preferably, the calculation module comprises: a first calculating sub-module, for the case of application carries REVERSE_ LSP path computation objects, according to the configuration information carried by the object REVERSE_LSP reverse path, and path information is calculated reverse path .

[0016] 优选地,计算模块包括:第二计算子模块,用于在路径计算申请未携带REVERSE_ LSP对象的情况下,根据正向路径的配置信息,计算反向路径的路径信息。 [0016] Preferably, the calculation module comprises: a second calculating sub-module, for the case of application in the non-carried REVERSE_ LSP path computation, according to the configuration information of the forward path, the reverse path is calculated route information.

[0017]优选地,计算模块包括:确定模块,用于根据路径计算申请,确定不存在所有域的拓扑信息;获取模块,用于从其它路径计算单元获取该其它路径计算单元域的路径信息;第三计算子模块,用于根据路径计算申请和获取的路径信息,计算正向路径的路径信息和反向路径的路径信息。 [0017] Preferably, the calculation module comprises: a determining module for calculating the path request, determine the topology information of all domains is absent; acquiring module, for calculating a path from the other path unit acquires information of the other path computation domains of the unit; third calculation sub-module, for calculating the path information acquired in accordance with the application and the path, the path information of the path information calculated forward path and backward path.

[0018] 根据本发明的又一方面,提供了一种双向路径的实现装置,包括:接收模块,用于接收到反向路径的控制信息,其中反向路径的控制信息是首节点在创建正向路径的过程中发送给尾节点的;发送模块,用于向路径计算单元发送路径计算申请,其中路径计算申请携带有反向路径的控制信息。 [0018] According to another aspect of the present invention, there is provided a device for implementing a two-way path, comprising: a receiving module, control information for receiving the reverse path, wherein the control information of the reverse path is the first node created positive transmitted to the process path to the end node; transmitting module, means for transmitting to the route calculation application calculates path, wherein the path computation request carrying the reverse control information path.

[0019] 优选地,在尾节点向路径计算单元发送路径计算申请之后,还包括:第二接收模块,用于接收到来自路径计算单元的反向路径的路径信息;创建模块,用于根据反向路径的控制信息,创建反向路径。 [0019] Preferably, the transmission path calculation unit after the end nodes to a path computation request, further comprising: a second receiving module, configured to receive route information from the route calculation reverse path unit; creation module, according trans control information to the path, create a reverse path.

[0020] 通过本发明,采用新增标记A,解决了需要提交两次PCE计算,并且无法保证正向路径和反向路径为最优的问题,进而达到仅仅提交一次PCE计算的方式,就能实现关联双向路径的功能,并且能够对正向和反向路径进行优化,使得所选择的关联双向路径为最优。 [0020] By the present invention, a new mark A, addresses the need to submit the PCE computes the two, and can not guarantee that the forward and reverse paths optimal problems, thus achieving only a PCE computes the submission can implement the functions associated with two-way path, and can be optimized for the forward and reverse paths, the selected path such that the bi-directional association is the optimum.

附图说明 BRIEF DESCRIPTION

[0021] 此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。 [0021] The drawings described herein are provided for further understanding of the present invention, constitute a part of this application, exemplary embodiments of the present invention are used to explain the present invention without unduly limiting the present invention. 在附图中: In the drawings:

[0022] 图1是根据本发明实施例的双向路径的实现方法的流程图; [0022] FIG. 1 is a flowchart of an implementation of a method embodiment of the bidirectional path in accordance with the present invention;

[0023] 图2是根据本发明优选实施例一的实现的首节点提交计算的关联双向路径的建立示意图; [0023] FIG. 2 is a schematic view of the establishment of the first node according to a calculation of the implementation submitted associated bidirectional path in accordance with a preferred embodiment of the present invention;

[0024] 图3是根据本发明优选实施例二的实现的NMS提交计算的关联双向路径的建立示意图; [0024] FIG. 3 is a schematic view of the establishment of two examples of implementations calculated NMS submitted associated bidirectional path in accordance with a preferred embodiment of the present invention;

[0025] 图4是根据本发明优选实施例三的实现的两端提交计算的关联双向路径的建立示意图; [0025] FIG. 4 is implemented at both ends to establish a schematic view according to a third duplex path correlation calculation submitted according to a preferred embodiment of the present invention;

[0026] 图5是根据本发明优选实施例四的实现的跨域关联双向路径的建立示意图; [0026] FIG. 5 is a schematic view of establishing a bidirectional cross-domain path associated implemented according to a fourth preferred embodiment according to the present invention;

[0027] 图6是根据本发明实施例的双向路径的实现装置的结构框图; [0027] FIG. 6 is a block diagram of apparatus for implementing bidirectional path in accordance with an embodiment of the present invention;

[0028] 图7是根据本发明优选实施例的双向路径的实现装置的结构框图一; [0028] FIG. 7 is a block diagram showing the structure of a device for implementing bidirectional path preferred embodiment of the present invention;

[0029] 图8是根据本发明优选实施例的双向路径的实现装置的结构框图二; t〇〇3〇]图9是根据本发明优选实施例的双向路径的实现装置的结构框图三; [0029] FIG. 8 is a block diagram of apparatus for implementing bidirectional path in accordance with a preferred embodiment of the present invention, two; t〇〇3〇] FIG. 9 is a configuration of the apparatus for implementing bidirectional path according to a preferred embodiment of the present invention, a block diagram of three;

[0031] 图10是根据本发明实施例的双向路径的实现装置的结构框图; [0031] FIG. 10 is a block diagram of apparatus for implementing bidirectional path in accordance with an embodiment of the present invention;

[0032] 图11是根据本发明优选实施例的双向路径的实现装置的结构框图。 [0032] FIG. 11 is a block diagram of apparatus for implementing bidirectional path in accordance with a preferred embodiment of the present invention.

具体实施方式 detailed description

[0033] 有鉴于此,本发明的主要目的在于提供基于PCE的关联双向路径的实现方法。 [0033] In view of this, the main object of the present invention to provide a bi-implemented method associated PCE-based path. 在单端部署模式下,通过单次提交PCE计算的方式,实现关联双向路径的功能,并且能够对正向和反向路径进行优化,使得所选择的关联双向路径为最优。 In the single-ended mode of deployment, submitted by a single PCE-calculation, implement the functions associated with two-way path, and can be optimized for the forward and reverse paths, the selected path such that the bi-directional association is the optimum.

[0034]为达到上述目的,本发明的技术方案是这样实现的: [0034] To achieve the above object, the technical solution of the present invention is implemented as follows:

[0035]图1是根据本发明实施例的一种双向路径的实现方法的流程图,包括步骤S102至步骤S106。 [0035] FIG. 1 is a flowchart of a method for implementing a two-way path to an embodiment of the present invention, comprising the step S102 to step S106.

[0036]步骤S102:路径计算单元接收到路径计算申请,其中路径计算申请携带有标记A, 标记A用于申请计算关联的正向路径和反向路径。 [0036] the step S102: path calculation unit receives the path computation request, wherein the path computation request carries a mark A, the forward and reverse paths labeled A for calculating the associated application.

[0037] 步骤S104:根据路径计算申请,计算正向路径的路径信息和反向路径的路径信息。 [0037] Step S104: the path calculation request, calculating the path information of the path information of the forward path and the backward path. [0038] 步骤S106:发送正向路径的路径信息和反向路径的路径信息。 [0038] Step S106: the route information transmitting forward path and reverse path of the path information.

[0039] 相关技术中,需要提交两次PCE计算,并且无法保证正向路径和反向路径为最优。 [0039] related technologies, it is necessary to submit twice PCE calculation, and can not guarantee that the forward and reverse paths for the best. 本发明实施例中,通过新增标记A可以仅仅提交一次PCE计算,并能够对正向和反向路径进行优化,尽量保证关联双向隧道为最优。 Embodiment of the present invention, A may be submitted only by the PCE computes a new marker, and can be optimized for the forward and reverse paths, as far as possible to ensure optimal correlation bidirectional tunnel.

[0040]优选地,根据路径计算申请,计算正向路径的路径信息和反向路径的路径信息包括:在路径计算申请携带有REVERSE_LSP对象的情况下,根据REVERSE_LSP对象携带的反向路径的配置信息,计算反向路径的路径信息。 Path information [0040] Preferably, the path calculation application calculates the forward path and reverse path of the path information comprising: path computation request carries the object has REVERSE_LSP, the configuration information carried in the reverse path of the object REVERSE_LSP calculating reverse path route information. 关联双向路径即两条单向路径的首尾节点相同,方向相反,路径可以不相同的两条路径绑定在一起所形成的一条双向路径。 I.e. a bidirectional path associated with the same node and last two unidirectional paths, the opposite direction, the path may not be the same two paths together bound a bidirectional path is formed. 本优选实施例中,当存在REVERSE_LSP对象时,直接根据REVERSE_LSP对象携带的反向路径的配置信息, 计算反向路径的路径信息,从而可以保证正向路径和反向路径的相对自由灵活。 In the preferred embodiment, when present REVERSE_LSP objects, according to configuration information directly to the reverse path REVERSE_LSP object carries calculates reverse path route information, which can ensure relatively free forward and reverse paths of the flexibly.

[0041]优选地,根据路径计算申请,计算正向路径的路径信息和反向路径的路径信息包括:在路径计算申请未携带REVERSE_LSP对象的情况下,根据正向路径的配置信息,计算反向路径的路径信息,并尽可能的保证正向路径和反向路径为最优。 [0041] Preferably, according to the path information calculation application path, path information calculated forward path and backward path comprises: calculating a path without carrying REVERSE_LSP application object, according to configuration information of the forward path, the reverse calculation path information of the path, and as far as possible to ensure that the forward and reverse paths for the best.

[0042] 优选地,根据路径计算申请,计算正向路径的路径信息和反向路径的路径信息包括:根据路径计算申请,确定不存在所有域的拓扑信息;从其它路径计算单元获取该其它路径计算单元域的路径信息;根据路径计算申请和获取的路径信息,计算正向路径的路径信息和反向路径的路径信息。 Path information [0042] Preferably, the path calculation application calculates the forward path and reverse path of the path information comprising: the path computation request, determine the topology information about all the domains does not exist; calculating unit acquires from the other paths of the other paths domain path information calculation unit; path computation request and the path of the acquired path information, the path information calculated forward path and reverse path information. 本优选实施例中,通过从其它路径计算单元获取路径信息,可以保证正向路径的路径信息和所述反向路径的路径信息的可靠计算。 Preferred embodiment of the present embodiment, the calculating unit acquires route information from another path, the path can be calculated to ensure reliable information, route information of the forward path and the backward path.

[0043] 优选地,在发送正向路径的路径信息和反向路径的路径信息之后,还包括:首节点接收到正向路径的路径信息和反向路径的路径信息;首节点根据正向路径的路径信息,创建正向路径,并在正向路径的创建过程中,携带反向路径的路径信息;尾节点接收到反向路径的路径信息;尾节点根据反向路径的路径信息,创建反向路径。 [0043] Preferably, after the path information transmitted forward path and reverse path route information, further comprising: a first node receives the route information of the forward path and the backward path of the path information; node according to the first forward path path information, creates the forward path and the creation of the forward path, a reverse path carries the path information; tail node receives reverse path route information; the end node route information according to the reverse path to create anti to the path.

[0044] 优选地,路径信息包括以下之一:带宽信息、路径信息、优先级信息、保护属性信j营、。 [0044] Preferably, the path information comprises one of the following: bandwidth information, route information, priority information, camp protection attribute of the letter j.

[0045]本发明提供了一种基于PCE的关联双向路径的实现方法。 [0045] The present invention provides a method for associating two-way path implemented based PCE. 由路径的首节点或者网络管理系统(Network Management System,简称为NMS)节点向PCE提交关联双向路径的计算申请,申请消息中携带反向路径的控制信息以及关联双向路径的请求标记位。 A first path node or NMS (Network Management System, referred to as NMS) associated with the submitting node bidirectional path calculation request to the PCE, request flag bit in the control information request message and the bidirectional path associated with the reverse carrying path. 本发明基于RFC5440对RP对象的标记进行扩展,新增了标记A(lbit),表示请求的是关联双向路径的计算,要求PCE同时返回正向路径和反向路径的路径信息;同时新增了REVERSE_LSP对象,该对象携带了反向路径的配置信息,包括约束路径、带宽、路径的优先级、保护等属性信息。 The present invention is based on the object labeled RP on RFC5440 extension added labeled A (lbit), indicating that the request is associated with the computing bidirectional path, requiring a return path while the PCE information of the forward and reverse paths; while adding REVERSE_LSP object, which carries the reverse path configuration information, including the constrained path bandwidth, path priority attribute information protection. PCE节点计算成功之后,返回正向路径和反向路径的路径信息。 After the success of PCE node calculation, return the forward and reverse paths of path information. 首节点接收到PCE返回的路径信息之后,发起正向路径的创建,在正向路径的信令过程中,通过REVERSE_LSP对象携带反向路径的控制信息,当信令到达尾节点之后,正向路径的尾节点根据正向路径中所携带的反向路径的控制信息创建反向路径。 After the first node receives the path information returned by the PCE, initiates creation of the forward path, the forward path signaling procedure, the carry control information through a reverse path REVERSE_LSP object after reaching the end node signaling, forward path tail node creates a reverse path control according to the reverse path information carried in the forward path.

[0046]本发明扩展了PCE的工作机制,使得该功能能够应用于双向路径的单端部署模式, 并且仅需要提交一次PCE的计算,即可以计算出两条最优的路径。 [0046] The present invention extends the working mechanism of the PCE, so that the function can be applied to single-ended mode of deployment of the two-way path, and only need to submit a calculation of PCE, which can calculate the two best paths.

[0047]需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。 [0047] Incidentally, in the case of no conflict, embodiments and features of the present embodiments herein may be combined with each other. 下面将参考附图并结合实施例来详细说明本发明。 Below with reference to accompanying drawings and embodiments of the present invention will be described in detail.

[0048] 优选实施例一 [0048] Preferred embodiments of a

[0049]图2是根据本发明优选实施例一的实现的首节点提交计算的关联双向路径的建立示意图。 [0049] FIG. 2 is a schematic view of the establishment of the first node according to a calculation of the implementation submitted associated bidirectional path in accordance with a preferred embodiment of the present invention. 关联双向路径即两条单向路径的首尾节点相同,反向相反,路径可以不相同的两条路径绑定在一起所形成的一条双向路径。 I.e. a bidirectional path associated with the same node and last two unidirectional paths, and opposite, the path may not be the same two paths together bound a bidirectional path is formed. 两条单向路径的带宽、优先级属性以及保护属性都可以不相同。 Bandwidth, priority attributes and protection attribute two unidirectional paths can be different. 如图2所示,计划建立一条节点R1到节点R2的关联双向路径。 2, a plan node associated bidirectional path R1 to the node R2. 其中,正向路径经过路径R1-R3-R5-R2,反向路径经过路径R2-R5-R4-R1。 Wherein the forward path after path R1-R3-R5-R2, the path through the reverse path R2-R5-R4-R1. 网管向首节点R1下发配置信息,配置信息包括正向路径的带宽信息、路径信息、以及建立和保持优先级以及保护属性等,同时还包括反向路径的带宽信息、路径信息、以及建立和保持优先级以及保护属性等。 Sent to the ingress node R1 NMS configuration information, the configuration information includes bandwidth information, route information of the forward path, and to establish and maintain priority, and the protection attributes, and further comprising a reverse path bandwidth information, route information, and the establishment and hold priority and the protection of property and so on. 首节点接收到配置信息之后,发起路径计算申请。 After receiving the configuration information of the first node initiates a path computation request. 其流程包括步骤S202至步骤S212。 Which process includes the step S202 to step S212.

[0050]步骤S202:网管向首节点配置正向路径和反向路径的控制信息。 [0050] Step S202: the network management configuration information of the forward control path and a reverse path to the first node.

[0051 ]步骤S204:首节点向PCE节点发送计算申请,PCE REQUEST消息中携带置A位的RP对象,表示请求计算的是关联双向路径;同时在请求消息中携带REVERSE_LSP对象,该对象中包含了反向路径的约束信息。 [0051] Step S204: the first node sending computing the PCE node request, PCE the REQUEST message carries the set A bit RP object representing the requesting computing the associated bidirectional path; while carrying REVERSE_LSP objects in the request message, the object containing the the reverse path constraint information.

[0052]步骤S2〇6:PCE节点接收到路径请求消息之后,分别计算出正向路径和反向路径。 [0052] Step S2〇6: PCE after receiving the path request message node, were calculated the forward and reverse paths. [0053]步骤S20S:PCE计算成功之后,应答PCC节点(即路径的首节点),返回计算成功的路径,正向路径通过ERO对象携带,反向路径通过REVERSE_LSP对象中的ERO子对象携带。 [0053] Step S20S: PCE after successful calculation, PCC response node (i.e., the first node of the path), and returns a successful path is calculated, by the ERO carried forward path, a reverse path through the ERO sub-object REVERSE_LSP carrying objects.

[0054] 步骤S210:首节点接收到应答之后,创建正向路径,同时在正向路径的信令中,携带REVERSE_LSP对象,该对象包含了PCE计算的反向路径的控制信息,包括带宽信息、路径信息、以及建立和保持优先级以及保护属性等。 [0054] Step S210: after receiving the first response node, to create forward path, while the forward signaling path, carrying REVERSE_LSP object that contains control information of the reverse PCE path computation, including bandwidth information, path information, and to establish and maintain priority and the protection of property and so on.

[0055] 步骤SM2:尾节点接收到信令之后,根据REVERSE_LSP中的内容发起反向路径的创建;如果尾节点不能识别REVERSE_LSP对象,则返回PATHERR消息。 [0055] Step SM2: tail node, after receiving the signaling, according to the content of REVERSE_LSP initiate creation of a reverse path; REVERSE_LSP if the object can not identify the tail node, PathErr message is returned.

[0056]如果反向路径创建失败,尾节点需要发送PATHERR信息到达首节点,其错误类型为“REVERSE LSP FAIL”。 [0056] If the reverse path creation fails, the end node needs to send information to reach PATHERR first node, the error type is "REVERSE LSP FAIL".

[0057]如果首节点向PCE提交的计算申请中,携带了置A位的RP对象,但是没有携带REVERSE_LSP对象,则表示反向路径的带宽信息与正向路径相同,保护优先级和维持优先级也相同,计算一条满足这两个需求的反向路径即可。 [0057] If the first computing node application submitted to the PCE carries the A bit is set in the RP object, but the object does not carry REVERSE_LSP, bandwidth information indicates that the forward path and reverse path of the same priority and maintaining protection priority same, calculating a reverse path to meet these two requirements.

[0058]优选实施例二 [0058] according to a second preferred embodiment

[0059]图3是根据本发明优选实施例二的实现的NMS提交计算的关联双向路径的建立示意图。 [0059] FIG. 3 is a schematic view of the establishment of the associated NMS submitted bidirectional path calculated according to the second implementation according to a preferred embodiment of the present invention. 如图3所示,计划建立一条节点R1到节点R2的关联双向路径。 3, a program associated bidirectional path node to node R1 R2. 其中,正向路径经过路径R1-R3-R5-R2,反向路径经过路径R2-R5-R4-R1。 Wherein the forward path after path R1-R3-R5-R2, the path through the reverse path R2-R5-R4-R1. 网管节点NMS首先向PCE提交正向和反向的路径申请。 NMS network management node first be submitted to the forward and reverse paths apply to the PCE. 网管节点提交的信息包括正向路径的带宽信息、路径信息、以及建立和保持优先级以及保护属性等,同时还包括反向路径的带宽信息、路径信息、以及建立和保持优先级以及保护属性等。 Information submitted by the network node bandwidth information includes forward path, path information, and to establish and maintain priority and the protection of property, etc., but also includes a reverse path bandwidth information, path information, and to establish and maintain priority and the protection of property, etc. . 其流程包括步骤S302至步骤S312。 Which process includes a step S302 to step S312.

[0060] 步骤S3〇2:网管丽S向PCE节点发送计算申请,PCE REQUEST消息中携带置A位的RP 对象,表示请求计算的是关联双向路径;同时在请求消息中携带REVERSE_LSP对象,该对象中包含了反向路径的约束信息。 [0060] Step S3〇2: NM Li S sends the PCE node calculation application, the REQUEST message carries PCE A bit set RP object representing the request is associated with bidirectional path calculation; REVERSE_LSP while carrying objects in the request message, the object constraint information included in the reverse path.

[0061]步骤S304:PCE节点接收到路径请求消息之后,根据约束条件分别计算出正向路径和反向路径。 [0061] Step S304: After receiving the PCE node route request message, constraint conditions were calculated according to the forward and reverse paths.

[0062]步骤S306:PCE计算成功之后,应答网管节点,返回计算成功的路径,正向路径通过ER0对象携带,反向路径通过REVERSE_LSP对象中的ER0子对象携带。 [0062] Step S306: After the PCE computes the success response network node, returns a successful path is calculated, by ER0 object carries forward path, a reverse path sub-object carried through ER0 REVERSE_LSP object.

[0063]步骤S308:网管节点接收到PCE的应答之后,向首节点下发正向和反向路径的配置信息。 [0063] Step S308: After receiving the network node PCE response, send configuration information to the forward and reverse paths of the first node. 反向路径的配置信息包括带宽信息、路径信息、以及建立和保持优先级以及保护属性等。 The configuration information includes reverse path bandwidth information, route information, and to establish and maintain priority, and protection attributes.

[00M]步骤S310:首节点发起正向路径的创建,在正向路径的信令中通过REVERSE_LSP对象携带反向路径的信息。 [00M] Step S310: the first node to initiate Create a forward path, carrying information reverse path through REVERSE_LSP objects in the forward signaling path.

[0065]步骤S312:尾节点接收到信令之后,根据REVERSE_LSP中的内容发起反向路径的创建;如果尾节点不能识别REVERSE_LSP对象,则返回PATHERR消息。 [0065] Step S312: After receiving the end node signaling, according to the content of REVERSE_LSP initiate creation of a reverse path; REVERSE_LSP if the object can not identify the tail node, PathErr message is returned.

[0066]优选实施例三 [0066] Example Three preferred embodiments

[0067]图4是根据本发明优选实施例三的实现的两端提交计算的关联双向路径的建立示意图。 [0067] FIG. 4 is a schematic view of the establishment ends achieved according to a third correlation computing submitted bidirectional path in accordance with a preferred embodiment of the present invention. 如图4所示,计划建立一条节点R1到节点R2的关联双向路径。 As shown in FIG 4, a plan node associated bidirectional path R1 to the node R2. 其中,正向路径经过路径Rl-R3-R5_R2,反向路径经过路径R2_R5_R4-R1。 Wherein the forward path after path Rl-R3-R5_R2, reverse path through the path R2_R5_R4-R1. 网管节点NMS首向首节点配置正向路径和反向路径的控制信息。 NMS network management node first configures the forward and reverse paths control information to the first node. 其流程如下: Process is as follows:

[0068]步骤S402:网管向首节点下发正向路径和反向路径的配置信息。 [0068] Step S402: send network management configuration information to the forward path and the backward path at the first node.

[0069]步骤S404:首节点向PCE节点发送正向路径的计算申请,PCE request消息中RP对家中的B位置为U,农不相求计算的是单向路径;请求消息中仅携带正向路径的约束信息。 [0069] Step S404: the first node sending the forward path calculation request to the PCE node, PCE request message in the home position RP to B is U, farmers do not Xiangqiu unidirectional path is calculated; forward request message carries only path constraint information. [0070]步骤S406: PCE节点接收到路径请求消息之后,计算出正向路径。 [0070] Step S406: After receiving the PCE node route request message, calculates the forward path.

[0071]步骤S4〇8:PCE计算成功之后,应答PCC节点(即路径的首节点),返回计算成功的路径,正向路径通过ERO对象携带。 [0071] Step S4〇8: PCE after successful calculation, PCC response node (i.e., the first node of the path), and returns a successful path is calculated, by an ERO carried forward path.

[0072]步骤S410:首节点接收到应答之后,创建正向路径,同时在正向路径的信令中,携带REVERSE—LSP对象,该对象包含了预先设置的反向路径的控制信息,包括带宽信息、路径信息、以及建立和保持优先级以及保护属性等。 [0072] Step S410: after the first node receives the response, create a forward path, while the forward signaling path, carrying REVERSE-LSP object that contains control information of the reverse path set in advance, including bandwidth information, path information, and to establish and maintain priority and the protection of property and so on.

[0073]步骤S412:尾节点接收到信令之后,根据REVERSE_LSP*的内容,首先提交pcE计算,PCE请求消息中携带的是反向路径的控制信息,同时Rp对象中的8位置为〇,表示请求的是单向路径;如果尾节点不能识别REVERSE_LSP对象,则返回PATHERR消息。 [0073] Step S412: After receiving the end node signaling, according to the content of REVERSE_LSP *, first submitted pcE calculation, the PCE request message carries the control information of the reverse path, while the position of Rp 8 billion object is expressed request is a unidirectional path; REVERSE_LSP if the object can not identify the tail node, PATHERR message is returned.

[0074]步骤S414: PCE接收到路径请求消息之后,计算出反向路径的路径。 [0074] Step S414: PCE after receiving the path request message, to calculate the path of the reverse path. _5]步骤S4ie:PCE计算成功之后,应答pCC节点卿反向路径的首节点),返回计算成功的路径。 [5] Step S4ie: After successful PCE computes the response node first node pCC State reverse path), and returns a successful path is calculated.

[0076]步骤S418:反向路径的首节点发起反向路径的创建。 [0076] Step S418: the first node to initiate the reverse path create a reverse path.

[0077]优选实施例四 [0077] The preferred embodiment four

[0018]图5是根据本发明优选实施例四的实现的跨域关联双向路径的建立示意图。 [0018] FIG. 5 is a schematic view of establishing a bidirectional cross-domain path associated implemented according to a fourth preferred embodiment according to the present invention. 如图5 所示,计划建立一条节点A到节点L的关联双向路径。 5, plans to create a node A to node L associated bidirectional path. 其流程包括步骤S502至步骤S518。 Which process includes a step S502 to step S518.

[0079]步骤S502:网管向首节点配置正向路径和反向路径的控制信息。 [0079] Step S502: the network management configuration information of the forward control path and a reverse path to the first node.

[0080]步骤S5〇4:首节点向PCE 1节点发送关联双向路径的计算申请,PCE REQUEST消息中RP对象中的A位置为1,表示请求计算的是关联双向路径;请求消息中同时携带正向路径约束信息,以及REVERSE_LSP对象,该对象中包含了反向路径的配置信息。 [0080] Step S5〇4: sending computing application associated with the first node to the PCE 1 bidirectional path node, A location PCE REQUEST message is an RP object, calculation indicates that the request is associated with bidirectional path; request message carrying both positive constraint information, and the object to REVERSE_LSP path, the object contains the configuration information for the reverse path.

[0081]步骤S5〇6:PCEl节点接收到路径请求消息之后,由于PCE节点没有所有域的拓扑信息,则向PCE2提交计算申请。 [0081] Step S5〇6: PCEl node after receiving the route request message, because no topological information of all nodes PCE domain, submit an application to calculate the PCE2.

[0082]步骤S508 :PCE2节点接收到路径请求消息之后,本节没有所有域的拓扑信息,则向PCE3提交路径计算申请。 [0082] Step S508: PCE2 node after receiving the route request message, in this section no topology information of all domains, the path computation request is submitted to the PCE3.

[0083]步骤S510:PCE3计算出本域到达目的节点路径之后,应答pCE2节点。 [0083] Step S510: PCE3 After calculating the path of the present domain to the destination node, the node response pCE2.

[0084]步骤S512:PCE2接收到消息之后,根据PCE3返回的路径信息,计算出本域到达目的节点的路径;并应答给PCE1。 [0084] Step S512: PCE2 After receiving the message, according to the path information returned by the PCE3, calculate a route to this destination node domain; and responding to PCE1.

[0085]步骤S514:PCE1接收到消息之后,根据PCE2返回的路径,则可以计算出本域到达目的节点的路径;PCE1根据本地的策略选择最优的路径,返回给首节点。 [0085] Step S514: PCE1 After receiving the message, according to the PCE2 returns the path, the path can be calculated in the present domain to the destination node; PCE1 according to the local policy to select the optimal path to the head node.

[0086]步骤S516:首节点发起正向路径的创建,在正向路径的信令中通过REVERSE_LSP对象携带反向路径的信息。 [0086] Step S516: the first node to initiate Create a forward path, carrying information reverse path through REVERSE_LSP objects in the forward signaling path.

[0087]步骤S518:尾节点接收到信令之后,根据REVERSE_LSP中的内容发起反向路径的创建;如果尾节点不能识别REVERSE_LSP对象,则返回PATHERR消息。 [0087] Step S518: After receiving the end node signaling, according to the content of REVERSE_LSP initiate creation of a reverse path; REVERSE_LSP if the object can not identify the tail node, PathErr message is returned.

[0088]本发明还提供了一种双向路径的实现方法,包括:尾节点接收到反向路径的控制信息,其中反向路径的控制信息是首节点在创建正向路径的过程中发送给尾节点的;步骤S1004,尾节点向路径计算单元发送路径计算申请,其中路径计算申请携带有反向路径的控制fe息。 [0088] The present invention further provides a method for implementing a bidirectional path, comprising: a tail node receives the control information of the reverse path, wherein the control information of the reverse path is sent to the first node during the creation of the tail of the forward path node; step S1004, the tail node to the route calculation application calculates a transmission path unit, wherein the path computation request message carries control fe reverse path.

[0089]优选地,在尾节点向路径计算单元发送路径计算申请之后,还包括:尾节点接收到来自路径计算单元的反向路径的路径信息;尾节点根据反向路径的控制信息,创建反向路径。 [0089] Preferably, the transmission path calculation unit after the end nodes to a path computation request, further comprising: a tail node receives the route information of the reverse path from the path calculation unit; and the end node based on the control information of the reverse path to create anti to the path.

[0090]需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。 [0090] It should be noted that the steps illustrated in the flowchart drawings can be executed on a computer system such as a set of executable instructions, and, although in the flowchart shown in a logical order, but in some case, the steps shown or may be performed in a different order than described herein.

[0091]本发明实施例还提供了一种双向路径的实现装置,图6是根据本发明实施例的双向路径的实现装置的结构框图,包括接收模块62,用于接收路径计算申请,其中路径计算申请携带有标记A,标记A用于申请计算关联的正向路径和反向路径;计算模块64,连接至接收模块62,用于根据路径计算申请,计算正向路径的路径信息和反向路径的路径信息;发送模块66,连接至计算模块64,用于发送正向路径的路径信息和反向路径的路径信息。 [0091] Embodiments of the present invention further provides an apparatus for implementing a two-way path, FIG. 6 is a block diagram of apparatus for implementing bidirectional path in accordance with an embodiment of the present invention, includes a receiving module 62, configured to receive a path calculation request, which path a computing application carries mark, the forward and reverse paths labeled a for the application associated with the computing; calculating module 64, connected to the receiving module 62 for calculating a path according to the application, calculated forward path and backward path information route path information; transmitting path path module 66, connected to the computing module 64, for transmitting the forward path and the reverse path information information.

[0092]图7是根据本发明优选实施例的双向路径的实现装置的结构框图一,如图7所示, 计算模块64包括:第一计算子模块72,用于在路径计算申请携带有REVERSE_LSP对象的情况下,根据REVERSE_LSP对象携带的反向路径的配置信息,计算反向路径的路径信息。 [0092] FIG. 7 is a, as shown, the calculation module block diagram of apparatus for implementing bidirectional path preferred embodiment of the present invention 764 comprising: a first calculating sub-module 72, a path computation request carries the REVERSE_LSP the case where object, according to configuration information of a reverse path REVERSE_LSP objects carried in the reverse path calculated path information. 本优选实施例中,当存在REVERSE_LSP对象时,直接根据REVERSE_LSP对象携带的反向路径的配置信息,计算反向路径的路径信息,从而可以保证正向路径和反向路径的相对自由灵活。 In the preferred embodiment, when present REVERSE_LSP objects, according to configuration information directly to the reverse path REVERSE_LSP object carries calculates reverse path route information, which can ensure relatively free forward and reverse paths of the flexibly.

[0093]图8是根据本发明优选实施例的双向路径的实现装置的结构框图二,如图8所示, 计算模块64包括:第二计算子模块82,用于在路径计算申请未携带REVERSE_LSP对象的情况下,根据正向路径的配置信息,计算反向路径的路径信息。 [0093] FIG. 8 is a block diagram of apparatus for implementing bidirectional path in accordance with a preferred embodiment of the present invention, two, shown in Figure 8, the calculation module 64 comprises: a second calculating sub-module 82 for calculating a path request is not carried REVERSE_LSP the case where object, according to configuration information of the forward path, the reverse path is calculated route information. 本优选实施例中,当不存在REVERSE_LSP对象时,直接根据正向路径的配置信息,计算反向路径的路径信息,从而可以尽可能的保证正向路径和反向路径为最优。 In the preferred embodiment, when REVERSE_LSP object does not exist, according to configuration information directly to the forward path, the path information calculated reverse path, thereby to ensure as far as possible forward and reverse paths as optimal.

[0094]图9是根据本发明优选实施例的双向路径的实现装置的结构框图三,如图9所示, 计算模块64包括:确定子模块92,用于根据路径计算申请,确定不存在所有域的拓扑信息; 获取子模块94,连接至确定子模块92,用于从其它路径计算单元获取该其它路径计算单元域的路径信息;第三计算子模块96,连接至获取子模块94,用于根据路径计算申请和获取的路径信息,计算正向路径的路径信息和反向路径的路径信息。 [0094] FIG. 9 is a block diagram of apparatus for implementing bidirectional path in accordance with a preferred embodiment of the present invention, three or 9, the calculation module 64 comprising: a determining sub-module 92 for calculating a path according to the application, all determined that there is topology information domain; obtaining sub-module 94, 92 is connected to the determination sub-module for calculating the path from the other path unit acquires information of the other path computation domains unit; calculating a third sub-module 96, connected to the obtaining sub-module 94, with application and obtained according to the calculated path route information, route information calculation of the forward path and reverse path of the path information. 本优选实施例中,通过从其它路径计算单元获取路径信息,可以保证正向路径的路径信息和所述反向路径的路径信息的可靠计算。 Preferred embodiment of the present embodiment, the calculating unit acquires route information from another path, the path can be calculated to ensure reliable information, route information of the forward path and the backward path.

[0095]本发明实施例还提供了另一种双向路径的实现装置,图10是根据本发明实施例的双向路径的实现装置的结构框图,如图10所示,包括接收模块102和发送模块104。 [0095] Embodiments of the invention further provides another device for implementing a bidirectional path, FIG. 10 is a block diagram of apparatus for implementing a bidirectional path in accordance with an embodiment of the present invention, shown in Figure 10, includes a receiving module 102 and a sending module 104. 下面对其结构进行详细描述。 The structure is described in detail below.

[0096]接收模块102,用于接收到反向路径的控制信息,其中反向路径的控制信息是首节点在创建正向路径的过程中发送给尾节点的;发送模块104,连接至接收模块102,用于向路径计算单元发送路径计算申请,其中路径计算申请携带有反向路径的控制信息。 [0096] a receiving module 102, configured to receive the control information of the reverse path, wherein the control information of the reverse path is the first node to a tail node in the process of creating the forward path; and a sending module 104, connected to the receiving module 102, means for transmitting to the route calculation application calculates path, wherein the path computation request carrying the reverse control information path.

[0097]图11是根据本发明优选实施例的双向路径的实现装置的结构框图,还包括:第二接收模块106,用于接收到来自路径计算单元的反向路径的路径信息;创建模块108,连接至第二接收模块106,用于根据反向路径的控制信息,创建反向路径。 [0097] FIG. 11 is a block diagram of apparatus for implementing bidirectional path in accordance with a preferred embodiment of the present invention, further comprising: a second receiving module 106 for receiving the route information from the route calculation reverse path unit; creation module 108 connected to the second receiving module 106, control information for the reverse path, create a reverse path.

[0098]综上所述,根据本发明的上述实施例,提供了一种双向路径的实现方法及装置。 [0098] As described above, according to the embodiments of the present invention, there is provided a method and device to achieve a two-way path. 通过本发明,采用新增标记A,解决了需要提交两次PCE计算,并且无法保证正向路径和反向路径为最优的问题,进而达到仅仅提交一次PCE计算的方式,就能实现关联双向路径的功能, 并且能够对正向和反向路径进行优化,使得所选择的关联双向路径为最优。 By the present invention, a new mark A, to address the need to submit two PCE calculation, and can not guarantee that the forward and reverse paths for the optimal problem, and then to submit only one way to calculate the PCE, will be able to achieve two-way association path function, and can be optimized for the forward and reverse paths, such that the selected optimal path is associated with bidirectional.

[0099] 显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。 [0099] Obviously, those skilled in the art should understand that the modules or steps of the present invention described above can be used general-purpose computing device, they can be integrated in a single computing device or distributed across multiple computing devices available on the Internet, optionally, they can be implemented with program codes executable by a computing device, so that, to be performed by a computing device stored in a storage device, or they are made into integrated circuit modules, or they plurality of modules or steps are manufactured into a single integrated circuit module. 这样,本发明不限制于任何特定的硬件和软件结合。 Thus, the present invention is not limited to any particular hardware and software combination.

[0100] 以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。 [0100] The foregoing is only preferred embodiments of the present invention, it is not intended to limit the invention to those skilled in the art, the present invention may have various changes and variations. 凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。 Any modification within the spirit and principle of the present invention, made, equivalent substitutions, improvements, etc., should be included within the scope of the present invention.

Claims (12)

  1. 1. 一种双向路径的实现方法,其特征在于包括: 路径计算单元接收到路径计算申请,其中所述路径计算申请中携带有指定标记,该指定标记用于申请计算关联的正向路径和反向路径; 根据所述路径计算申请,计算所述正向路径的路径信息和所述反向路径的路径信息; 发送所述正向路径的路径信息和所述反向路径的路径信息; 根据所述路径计算申请,计算所述正向路径的路径信息和所述反向路径的路径信息包括:在所述路径计算申请携带有REVERSE_LSP对象的情况下,根据所述REVERSE_LSP对象携带的所述反向路径的配置信息,计算所述反向路径的路径信息。 A method to achieve a two-way path, characterized by comprising: a path calculation unit receives the path computation request, wherein the path computation request carries a specified tag, the tag specifies the application for calculating the forward path and the counter associated is calculated according to the path request, route information of the route calculated forward path and the reverse path information;; path route information to the route information transmitted in the forward path and the return path; in accordance with the said path route calculation application calculates the forward path and the return path information to the path information comprises: in the path computation request carries the object has REVERSE_LSP case carrying the object in accordance with the reverse REVERSE_LSP configuration information of the path, the path information is calculated in the reverse path.
  2. 2. 根据权利要求1所述的方法,其特征在于,根据所述路径计算申请,计算所述正向路径的路径信息和所述反向路径的路径信息包括:在所述路径计算申请未携带REVERSE_LSP 对象的情况下,根据所述正向路径的配置信息,计算所述反向路径的路径信息。 2. The method according to claim 1, characterized in that the application is calculated according to the path, the path information of the path information calculation of the forward path and the return path comprising: a path computation request in the non-carried REVERSE_LSP case where an object, according to the configuration information of the forward path, the reverse path is calculated path information.
  3. 3. 根据权利要求1所述的方法,其特征在于,根据所述路径计算申请,计算所述正向路径的路径信息和所述反向路径的路径信息包括: 根据所述路径计算申请,确定不存在所有域的拓扑信息; 从其它路径计算单元获取该其它路径计算单元所述域的路径信息; 根据所述路径计算申请和获取的路径信息,计算所述正向路径的路径信息和所述反向路径的路径信息。 3. The method according to claim 1, characterized in that the application is calculated according to the path, the path information of the path information calculation of the forward path and the backward path comprises: calculating applications according to the path determined topology information does not exist for all domains; other paths is calculated from the path information acquiring unit other path computation domains of the unit; calculating a path according to the application and access route information, calculates the forward path and the path information the reverse path of the path information.
  4. 4.根据权利要求1所述的方法,其特征在于,在发送所述正向路径的路径信息和所述反向路径的路径信息之后,还包括: 首节点接收到所述正向路径的路径信息和所述反向路径的路径信息; 所述首节点根据所述正向路径的路径信息,创建正向路径,并在所述正向路径的创建过程中,携带所述反向路径的路径信息; 尾节点接收到所述反向路径的路径信息; 所述尾节点根据所述反向路径的路径信息,创建反向路径。 The first node receives a path to the forward path: 4. The method according to claim 1, wherein, after the route information of the route information transmitting forward path and the return path, further comprising path information and the reverse path information; the first node according to the forward path information of the path, create a forward path, and the process of creating the forward path, the path carrying the reverse path information; tail node receives the reverse path route information; tail node according to the path information of the reverse path, create a reverse path.
  5. 5. 根据权利要求1或2所述的方法,其特征在于,所述配置信息包括以下之一:带宽信息、路径信息、优先级信息、保护属性信息。 5. The method of claim 1 or 2, wherein the configuration information includes one of: bandwidth information, route information, priority information, the attribute information protection.
  6. 6. —种双向路径的实现方法,其特征在于包括: 尾节点接收到反向路径的控制信息,其中所述反向路径的控制信息是首节点在创建正向路径的过程中发送给所述尾节点的; 所述尾节点向路径计算单元发送路径计算申请,其中所述路径计算申请携带有所述反向路径的控制信息,其中,所述路径计算申请用于指示路径计算单元根据所述路径计算申请,计算所述反向路径的路径信息,在所述路径计算申请携带有REVERSE_LSP对象的情况下,所述路径计算申请用于指示路径计算单元根据所述REVERSE_LSP对象携带的反向路径的配置信息,计算所述反向路径的路径信息。 6. - Implementation species bidirectional path, characterized by comprising: a tail node receiving the control information of the reverse path, wherein the control information of the reverse path is transmitted during the creation of the first node in the forward path to the tail node; herein means calculates a transmission path to a path computation tail node, wherein the path computation request carries information of the reverse control paths, wherein the path computation request means for indicating the path computation according to the a case where the path computation request, calculates the reverse path of the path information in the path computation request carries REVERSE_LSP object, the path computation request carried in the reverse path unit for instructing the subject REVERSE_LSP path calculation configuration information, computing the inverse path route information.
  7. 7. 根据权利要求6所述的方法,其特征在于,在所述尾节点向所述路径计算单元发送路径计算申请之后,还包括: 所述尾节点接收到来自所述路径计算单元的所述反向路径的路径信息; 所述尾节点根据所述反向路径的控制信息,创建反向路径。 After 7. The method according to claim 6, wherein the path calculation unit transmits the request to calculate the path of the tail node, further comprising: receiving the tail node to the path from the computing unit reverse path route information; and the end node according to the control information of the reverse path, create a reverse path.
  8. 8. —种双向路径的实现装置,应用于路径计算单元,其特征在于包括: 接收模块,用于接收路径计算申请,其中所述路径计算申请携带有标记A,所述标记A用于申请计算关联的正向路径和反向路径; 计算模块,用于根据所述路径计算申请,计算所述正向路径的路径信息和所述反向路径的路径彳目息; 发送模块,用于发送所述正向路径的路径信息和所述反向路径的路径信息;计算模块包括:第一计算子模块,用于在所述路径计算申请携带有REVERSE_LSP对象的情况下,根据所述REVERSE_LSP对象携带的所述反向路径的配置信息,计算所述反向路径的路径信息。 8. - means to achieve the kind of two-way path, the path calculation unit is applied, characterized by comprising: a receiving module, configured to receive a path computation request, wherein the path computation request carries a mark A, to apply the label A for calculating forward path and a reverse path is associated; calculating module, for calculating a path according to the application, the path information calculated forward path and reverse path of the left foot mesh path information; transmitting means for transmitting the route information of said forward path and the backward path route information; calculating module comprises: a first calculating sub-module, for the case of application carries REVERSE_LSP objects calculated in said path according to the subject carried REVERSE_LSP the reverse configuration information of the path, the path information is calculated in the reverse path.
  9. 9. 根据权利要求8所述的装置,其特征在于,计算模块包括:第二计算子模块,用于在所述路径计算申请未携带REVERSE_LSP对象的情况下,根据所述正向路径的配置信息, 计算所述反向路径的路径信息。 9. The apparatus according to claim 8, wherein the calculation module comprises: a second calculating sub-module, for calculating the path in a case where the application is not carried REVERSE_LSP object, according to the configuration information of the forward path computing the reverse path of the path information.
  10. 10. 根据权利要求8所述的装置,其特征在于,计算模块包括: 确定模块,用于根据所述路径计算申请,确定不存在所有域的拓扑信息; 获取模块,用于从其它路径计算单元获取该其它路径计算单元所述域的路径信息; 第三计算子模块,用于根据所述路径计算申请和获取的路径信息,计算所述正向路径的路径信息和所述反向路径的路径信息。 10. The apparatus according to claim 8, wherein the calculation module comprises: a determining module for calculating the path according to the application, determine the topology information about all the domains does not exist; acquisition module for calculating the path from the other units the route information obtaining unit of the other path computation domains; a third calculating submodule, calculating the path information for the application and according to the acquired path, computes a path route information of the forward path and the return path information.
  11. 11. 一种双向路径的实现装置,其特征在于包括: 接收模块,用于接收到反向路径的控制信息,其中所述反向路径的控制信息是首节点在创建正向路径的过程中发送给尾节点的; 发送模块,用于向路径计算单元发送路径计算申请,其中所述路径计算申请携带有所述反向路径的控制信息,其中,所述路径计算申请用于指示路径计算单元根据所述路径计算申请,计算所述反向路径的路径信息,在所述路径计算申请携带对象的情况下,所述路径计算申请用于指示路径计算单元根据所述REVERSE_LSP对象携带的反向路径的配置信息,计算所述反向路径的路径信息。 11. An apparatus for implementing a two-way path, comprising: a receiving module, receiving the control information for the reverse path, wherein the control information of the reverse path is transmitted during the creation of the first node in the forward path a tail node; transmitting module, means for calculating a transmission path to a path computation request, wherein the path computation request carries information of the reverse control paths, wherein the path computation request according to the instruction path calculation unit the path computation request, calculates the reverse path route information, the case of application objects calculated in said carrying path, the path computation request is used to indicate the path computation in accordance with the reverse path unit carried by the target REVERSE_LSP configuration information, computing the inverse path route information.
  12. 12. 根据权利要求11所述的装置,其特征在于,还包括: 第二接收模块,用于接收到来自所述路径计算单元的所述反向路径的路径信息; 创建模块,用于根据所述反向路径的控制信息,创建反向路径。 12. The apparatus as claimed in claim 11, characterized in that, further comprising: a second receiving module, configured to receive a path to the backward path from the path information calculating means; creation module, according to the said control information of the reverse path, create a reverse path.
CN 201110320219 2011-10-19 2011-10-19 Method and device to realize the bidirectional path CN103067271B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110320219 CN103067271B (en) 2011-10-19 2011-10-19 Method and device to realize the bidirectional path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110320219 CN103067271B (en) 2011-10-19 2011-10-19 Method and device to realize the bidirectional path

Publications (2)

Publication Number Publication Date
CN103067271A true 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
CN 201110320219 CN103067271B (en) 2011-10-19 2011-10-19 Method and device to realize the bidirectional path

Country Status (1)

Country Link
CN (1) CN103067271B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106254242A (en) * 2016-08-04 2016-12-21 胡汉强 Data transmission method, centralized controller, forwarding plane equipment and local terminal communication device

Family Cites Families (11)

* Cited by examiner, † Cited by third party
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 中兴通讯股份有限公司 Establish multi-protocol label switching systems, node devices and two-way tunnel
CN101984597B (en) * 2010-11-04 2015-01-28 中兴通讯股份有限公司 Computing method and system for multi-domain two-way label switched path

Also Published As

Publication number Publication date Type
CN103067271A (en) 2013-04-24 application

Similar Documents

Publication Publication Date Title
Farrel et al. A path computation element (PCE)-based architecture
Vasseur et al. A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths
US8787154B1 (en) Multi-topology resource scheduling within a computer network
US20060098657A1 (en) System and method for retrieving computed paths from a path computation element using a path key
US20070180105A1 (en) Technique for distinguishing between link and node failure using bidirectional forwarding detection (BFD)
US7602702B1 (en) Fast reroute of traffic associated with a point to multi-point network tunnel
US20130336103A1 (en) Inter-domain signaling to update remote path computation elements after a call set-up failure
US20090182894A1 (en) Dynamic path computation element load balancing with backup path computation elements
US20080062986A1 (en) Providing reachability information in a routing domain of an external destination address in a data communications network
US20040004955A1 (en) Method and system for automatically establishing a return label switched path
US8824274B1 (en) Scheduled network layer programming within a multi-topology computer network
Katz et al. Traffic engineering (TE) extensions to OSPF version 2
US20130336159A1 (en) Distributed stateful path computation element overlay architecture
US20060098587A1 (en) System and method for retrieving computed paths from a path computation element using encrypted objects
US20140269266A1 (en) Method and system for path monitoring using segment routing
US7489695B1 (en) Automatic LSP stitching with protocol signaling
US8885463B1 (en) Path computation element communication protocol (PCEP) extensions for stateful label switched path management
US20080219272A1 (en) Inter-domain point-to-multipoint path computation in a computer network
US20140169370A1 (en) Segment Routing Techniques
US20140317259A1 (en) Advertisement of adjacency segment identifiers
US20080080507A1 (en) Directed echo requests and reverse traceroute
US20080123651A1 (en) Path diversity for customer-to-customer traffic
US20120092986A1 (en) System And Method For Computing A Backup Egress Of A Point-To-Multi-Point Label Switched Path
US20080002664A1 (en) Method and system for multi-domain route computation
US20080253306A1 (en) Distributed routing table architecture and design

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
GR01