New! View global litigation for patent families

CN103067271A - Implement method of bidirectional path and device of bidirectional path - Google Patents

Implement method of bidirectional path and device of bidirectional path Download PDF

Info

Publication number
CN103067271A
CN103067271A CN 201110320219 CN201110320219A CN103067271A CN 103067271 A CN103067271 A CN 103067271A CN 201110320219 CN201110320219 CN 201110320219 CN 201110320219 A CN201110320219 A CN 201110320219A CN 103067271 A CN103067271 A CN 103067271A
Authority
CN
Grant status
Application
Patent type
Prior art keywords
path
bidirectional
forward
backward
information
Prior art date
Application number
CN 201110320219
Other languages
Chinese (zh)
Other versions
CN103067271B (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

Links

Abstract

The invention discloses an implement method of a bidirectional path and a device of the bidirectional path. The implement method of the bidirectional path is as follows. A path computation element receives a path computing application, wherein the path computing application carries a mark A, and the mark A is used for applying for figuring a forward path and a backward path, wherein the forward path and the backward path are related. According to the path computing application, path information of the forward path and path information of the backward path are figured. The path information of the forward path and the path information of the backward path are sent. With the added mark A being used, the problems that twice path computation element (PCE) calculations need to be submitted, and optimum of the forward path and the backward path cannot be guaranteed are solved. The way of submitting the PCE calculation once can enable a function of related bidirectional path to be achieved, optimizing of the forward path and the backward path can be achieved, and optimum of the related bidirectional path can be achieved.

Description

双向路径的实现方法及装置 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)/多协议标签交换(Mult1-Protocol Label Switching,简称为MPLS)网络中,两个标签交换路由器(LabelSwitching Router,简称为LSR)设备之间可以请求评议(Request For Co_ents,简称为RFC) 3473建立双向的路径。 [0002] In a data communication internet protocol (Internet Protocol, abbreviated as IP) / Multiprotocol Label Switching (Mult1-Protocol Label Switching, simply referred to as MPLS) network, both a label switched routers (LabelSwitching Router, simply referred to as LSR) Equipment between the council may request (request For Co_ents, referred to as RFC) 3473 to establish a two-way 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 [0,007] Preferably, the path calculation application calculates the forward path and reverse path of the path information comprises: the application is carried in the path computation has REVERSE_LSP object, the configuration information carried in the reverse path of the object REVERSE_LSP calculating reverse path route information.

[0008] 优选地,根据路径计算申请,计算正向路径的路径信息和反向路径的路径信息包括:在路径计算申请未携带REVERSE_LSP对象的情况下,根据正向路径的配置信息,计算反向路径的路径信息。 [0008] 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.

[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, the reverse path carries the path information; tail node receives reverse path route information; tail node information according to the route of 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 object, according to configuration information of a reverse path REVERSE_LSP objects carried in the reverse path calculated path information.

[0016] 优选地,计算模块包括:第二计算子模块,用于在路径计算申请未携带REVERSE_LSP对象的情况下,根据正向路径的配置信息,计算反向路径的路径信息。 [0016] Preferably, the calculation module comprises: a second calculating sub-module, for the case where the application is not carried REVERSE_LSP path computation object, according to 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. 在附图中:[0022] 图1是根据本发明实施例的双向路径的实现方法的流程图; In the drawings: [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是根据本发明优选实施例二的实现的匪S提交计算的关联双向路径的建立示意图; [0024] FIG. 3 is a schematic view of the establishment of two examples of implementations calculated bandit S 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是根据本发明优选实施例的双向路径的实现装置的结构框图二; [0029] FIG. 8 is a block diagram of apparatus for implementing the configuration of two bidirectional path preferred embodiment of the present invention;

[0030] 图9是根据本发明优选实施例的双向路径的实现装置的结构框图三; [0030] FIG. 9 is a block diagram of apparatus for implementing the configuration of three bidirectional path preferred embodiment of the present invention;

[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:根据路径计算申请,计算正向路径的路径信息和反向路径的路径信 The route calculation application for channel path, path information calculated forward path and a reverse path: [0037] Step S104

肩、O Shoulder, O

[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. 本优选实施例中,通过从其它路径计算单元获取路径信息,可以保证正向路径的路径信息和所述反向路径的路径信息的可靠计算。 In the preferred embodiment, the path information calculating unit acquires from the other path, the path can be calculated to ensure reliable information, route information of the forward path and the return 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] 优选地,路径信息包括以下之一:带宽信息、路径信息、优先级信息、保护属性信 [0044] Preferably, the path information comprises one of the following: bandwidth information, route information, priority information, attribute information protection

[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 (Ibit),表示请求的是关联双向路径的计算,要求PCE同时返回正向路径和反向路径的路径信息;同时新增了REVERSE_LSP对象,该对象携带了反向路径的配置信息,包括约束路径、带宽、路径的优先级、保护等属性信息。 The present invention is based on the object labeled RP on RFC5440 extension added labeled A (Ibit), indicating that the request is associated with a bidirectional path calculation request PCE returns both the forward and reverse paths of path information; 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 duplex 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所示,计划建立一条节点Rl到节点R2的关联双向路径。 2, a bidirectional path planning in association Rl node to 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. 网管向首节点Rl下发配置信息,配置信息包括正向路径的带宽信息、路径信息、以及建立和保持优先级以及保护属性等,同时还包括反向路径的带宽信息、路径信息、以及建立和保持优先级以及保护属性等。 NM issued to the head node Rl 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] 步骤S206 :PCE节点接收到路径请求消息之后,分别计算出正向路径和反向路径。 [0052] Step S206: After receiving the PCE node route request message, calculates the forward path and the backward path. [0053] 步骤S208 :PCE计算成功之后,应答PCC节点(即路径的首节点),返回计算成功的路径,正向路径通过ERO对象携带,反向路径通过REVERSE_LSP对象中的ERO子对象携带。 [0053] Step S208: after successful PCE computes, 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] 步骤S212 :尾节点接收到信令之后,根据REVERSE_LSP中的内容发起反向路径的创建;如果尾节点不能识别REVERSE_LSP对象,则返回PATHERR消息。 [0055] Step S212: 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.

[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是根据本发明优选实施例二的实现的匪S提交计算的关联双向路径的建立示意图。 [0059] FIG. 3 is a schematic view of the establishment of two examples of implementations calculated bandit S submitted associated bidirectional path in accordance with a preferred embodiment of the present invention. 如图3所示,计划建立一条节点Rl到节点R2的关联双向路径。 As shown in FIG. 3, a program associated bidirectional path node to node Rl 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] 步骤S302 :网管匪S向PCE节点发送计算申请,PCE REQUEST消息中携带置A位的RP对象,表示请求计算的是关联双向路径;同时在请求消息中携带REVERSE_LSP对象,该对象中包含了反向路径的约束信息。 [0060] Step S302: NM bandit S sends the PCE node calculation 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, contained in the object the reverse path of constraint information.

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

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

[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.

[0064] 步骤S310 :首节点发起正向路径的创建,在正向路径的信令中通过REVERSE_LSP对象携带反向路径的信息。 [0064] 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所示,计划建立一条节点Rl到节点R2的关联双向路径。 As shown in FIG 4, a bidirectional path planning in association Rl node to 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. 网管节点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位置为0,表示请求计算的是单向路径;请求消息中仅携带正向路径的约束信 [0069] Step S404: the first computing node sends a request to the PCE node forward path, B position of the REQUEST message PCE in the RP object is 0, it indicates that the request is a unidirectional path calculation; request message carries only the forward path constraints letter

肩、O Shoulder, O

[0070] 步骤S406 =PCE节点接收到路径请求消息之后,计算出正向路径。 After [0070] Step S406 = PCE node receiving the route request message, calculates the forward path.

[0071] 步骤S408 =PCE计算成功之后,应答PCC节点(即路径的首节点),返回计算成功的路径,正向路径通过ERO对象携带。 [0071] After step S408 = PCE computes successful, 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 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 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对象中的B位置为0,表示请求的是单向路径;如果尾节点不能识别REVERSE_LSP对象,则返回PATHERR消息。 [0073] Step S412: After receiving the end node signaling, in accordance with the content REVERSE_LSP, the PCE computes the first submission, PCE request message carries the control information of the reverse path, while the object B to position RP 0, indicates 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.

[0075] 步骤S416 =PCE计算成功之后,应答PCC节点(即反向路径的首节点),返回计算成功的路径。 After [0075] Step S416 = PCE successfully calculated, PCC response node (i.e., reverse path of the head node), 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

[0078] 图5是根据本发明优选实施例四的实现的跨域关联双向路径的建立示意图。 [0078] 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] 步骤S504 :首节点向PCEl节点发送关联双向路径的计算申请,PCE REQUEST消息中RP对象中的A位置为1,表示请求计算的是关联双向路径;请求消息中同时携带正向路径约束信息,以及REVERSE_LSP对象,该对象中包含了反向路径的配置信息。 [0080] Step S504: the first node sending computing application associated PCEl bidirectional path to the node, A location PCE REQUEST message is an RP object, calculation indicates that the request is associated with bidirectional path; request message carrying both the forward path constraint information, and REVERSE_LSP object that contains the configuration information for the reverse path.

[0081] 步骤S506 =PCEl节点接收到路径请求消息之后,由于PCE节点没有所有域的拓扑信息,则向PCE2提交计算申请。 [0081] Step S506 = 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返回的路径信息,计算出本域到达目的节点的路径;并应答给PCEI。 [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 PCEI.

[0085] 步骤S514 =PCEl接收到消息之后,根据PCE2返回的路径,则可以计算出本域到达目的节点的路径;PCE1根据本地的策略选择最优的路径,返回给首节点。 After [0085] Step S514 = PCEl receiving the message, the path PCE2 returns, 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,尾节点向路径计算单元发送路径计算申请,其中路径计算申请携带有反向路径的控制信息。 [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 carrying the reverse control information 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. 本优选实施例中,通过从其它路径计算单元获取路径信息,可以保证正向路径的路径信息和所述反向路径的路径信息的可靠计算。 In the preferred embodiment, the path information calculating unit acquires from the other path, the path can be calculated to ensure reliable information, route information of the forward path and the return 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 (14)

  1. 1. 一种双向路径的实现方法,其特征在于包括: 路径计算单元接收到路径计算申请,其中所述路径计算申请用于申请计算关联的正向路径和反向路径; 根据所述路径计算申请,计算所述正向路径的路径信息和所述反向路径的路径信息; 发送所述正向路径的路径信息和所述反向路径的路径信息。 A method to achieve a two-way path, characterized by comprising: a path calculation unit receives the path computation request, wherein the path computation forward and reverse paths for the application associated with the computing application; calculating applications according to the path , the path information calculating forward path and the return path information of the path; the transmission path of the forward path and the return path information to the path information.
  2. 2.根据权利要求1所述的方法,其特征在于,根据所述路径计算申请,计算所述正向路径的路径信息和所述反向路径的路径信息包括:在所述路径计算申请携带有REVERSE_LSP对象的情况下,根据所述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 backward path comprises: the path computation request carries REVERSE_LSP case where an object, according to the configuration information of the reverse path of the object carries REVERSE_LSP computing the reverse path information of the path.
  3. 3.根据权利要求1所述的方法,其特征在于,根据所述路径计算申请,计算所述正向路径的路径信息和所述反向路径的路径信息包括:在所述路径计算申请未携带REVERSE_LSP对象的情况下,根据所述正向路径的配置信息,计算所述反向路径的路径信息。 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 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.
  4. 4.根据权利要求1所述的方法,其特征在于,根据所述路径计算申请,计算所述正向路径的路径信息和所述反向路径的路径信息包括: 根据所述路径计算申请,确定不存在所有域的拓扑信息; 从其它路径计算单元获取该其它路径计算单元所述域的路径信息; 根据所述路径计算申请和获取的路径信息,计算所述正向路径的路径信息和所述反向路径的路径信息。 4. 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.
  5. 5.根据权利要求1所述的方法,其特征在于,在发送所述正向路径的路径信息和所述反向路径的路径信息之后,还包括: 首节点接收到所述正向路径的路径信息和所述反向路径的路径信息; 所述首节点根据所述正向路径的路径信息,创建正向路径,并在所述正向路径的创建过程中,携带所述反向路径的路径信息; 尾节点接收到所述反向路径的路径信息; 所述尾节点根据所述反向路径的路径信息,创建反向路径。 The first node receives a path to the forward path: 5. A 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.
  6. 6.根据权利要求1至5中任一项所述的方法,其特征在于,所述路径信息包括以下之带宽信息、路径信息、优先级信息、保护属性信息。 6. The method according to claim 5, characterized in that the path information includes the bandwidth information, route information, priority information, the attribute information protection.
  7. 7. 一种双向路径的实现方法,其特征在于包括: 尾节点接收到反向路径的控制信息,其中所述反向路径的控制信息是首节点在创建正向路径的过程中发送给所述尾节点的; 所述尾节点向路径计算单元发送路径计算申请,其中所述路径计算申请携带有所述反向路径的控制信息。 A method to achieve a two-way 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.
  8. 8.根据权利要求7所述的方法,其特征在于,在所述尾节点向所述路径计算单元发送路径计算申请之后,还包括: 所述尾节点接收到来自所述路径计算单元的所述反向路径的路径信息; 所述尾节点根据所述反向路径的控制信息,创建反向路径。 After 8. The method according to claim 7, 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.
  9. 9. 一种双向路径的实现装置,应用于路径计算单元,其特征在于包括: 接收模块,用于接收路径计算申请,其中所述路径计算申请携带有标记A,所述标记A用于申请计算关联的正向路径和反向路径; 计算模块,用于根据所述路径计算申请,计算所述正向路径的路径信息和所述反向路径的路径信息; 发送模块,用于发送所述正向路径的路径信息和所述反向路径的路径信息。 A device for implementing a bidirectional 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, computes a path route information of the forward path and the reverse path information; and a sending module, configured to send the positive path information to the path information of the path and the return path.
  10. 10.根据权利要求9所述的装置,其特征在于,计算模块包括:第一计算子模块,用于在所述路径计算申请携带有REVERSE_LSP对象的情况下,根据所述REVERSE_LSP对象携带的所述反向路径的配置信息,计算所述反向路径的路径信息。 Said first calculating sub-module, for the case of application carries REVERSE_LSP object in the path computation, based on the carrying object REVERSE_LSP: 10. The device according to claim 9, wherein the calculation module comprises configuration information of the reverse path, the path information is calculated in the reverse path.
  11. 11.根据权利要求9所述的装置,其特征在于,计算模块包括:第二计算子模块,用于在所述路径计算申请未携带REVERSE_LSP对象的情况下,根据所述正向路径的配置信息,计算所述反向路径的路径信息。 11. The apparatus according to claim 9, 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.
  12. 12.根据权利要求9所述的装置,其特征在于,计算模块包括: 确定模块,用于根据所述路径计算申请,确定不存在所有域的拓扑信息; 获取模块,用于从其它路径计算单元获取该其它路径计算单元所述域的路径信息; 第三计算子模块,用于根据所述路径计算申请和获取的路径信息,计算所述正向路径的路径信息和所述反向路径的路径信息。 12. The apparatus according to claim 9, 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.
  13. 13. —种双向路径的实现装置,其特征在于包括: 接收模块,用于接收到反向路径的控制信息,其中所述反向路径的控制信息是首节点在创建正向路径的过程中发送给所述尾节点的; 发送模块,用于向路径计算单元发送路径计算申请,其中所述路径计算申请携带有所述反向路径的控制信息。 13 - means to achieve the kind of 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 to the tail node; transmitting module, means for calculating a transmission path to a path computation request, wherein the path computation request carries control information in which the reverse path.
  14. 14.根据权利要求13所述的装置,其特征在于,还包括: 第二接收模块,用于接收到来自所述路径计算单元的所述反向路径的路径信息; 创建模块,用于根据所述反向路径的控制信息,创建反向路径。 14. The apparatus according to claim 13, 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 true CN103067271A (en) 2013-04-24
CN103067271B CN103067271B (en) 2018-02-27

Family

ID=48109739

Family Applications (1)

Application Number Title Priority Date Filing Date
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)

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060098587A1 (en) * 2004-11-05 2006-05-11 Jean-Philippe Vasseur System and method for retrieving computed paths from a path computation element using encrypted objects
CN101001200A (en) * 2006-01-13 2007-07-18 华为技术有限公司 Flow engineering full network counting method and system between regions
CN101030939A (en) * 2007-03-27 2007-09-05 华为技术有限公司 Method and apparatus for establishing and restoring label exchange path in automatic-exchange optical network
CN101388831A (en) * 2007-09-14 2009-03-18 华为技术有限公司 Data transmission method, node and gateway
CN101483539A (en) * 2008-01-07 2009-07-15 华为技术有限公司 Method, path computing unit and system for obtaining path
CN101621447A (en) * 2008-06-30 2010-01-06 华为技术有限公司 Method, equipment and system for computing service path
CN101860473A (en) * 2009-04-08 2010-10-13 华为技术有限公司 Path computation method, path computation element, node equipment and network system
CN101945049A (en) * 2010-09-20 2011-01-12 中兴通讯股份有限公司 Multi-protocol label switching system, node equipment and establishing method of bidirectional tunnel
CN101984597A (en) * 2010-11-04 2011-03-09 中兴通讯股份有限公司 Computing method and system for multi-domain two-way label switched path
CN102170391A (en) * 2010-02-26 2011-08-31 中兴通讯股份有限公司 Associated bidirectional label switched path creation method and system
CN102170392A (en) * 2010-02-26 2011-08-31 中兴通讯股份有限公司 Method and system for establishing associated double-way label switching path

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060098587A1 (en) * 2004-11-05 2006-05-11 Jean-Philippe Vasseur System and method for retrieving computed paths from a path computation element using encrypted objects
CN101001200A (en) * 2006-01-13 2007-07-18 华为技术有限公司 Flow engineering full network counting method and system between regions
CN101030939A (en) * 2007-03-27 2007-09-05 华为技术有限公司 Method and apparatus for establishing and restoring label exchange path in automatic-exchange optical network
CN101388831A (en) * 2007-09-14 2009-03-18 华为技术有限公司 Data transmission method, node and gateway
CN101483539A (en) * 2008-01-07 2009-07-15 华为技术有限公司 Method, path computing unit and system for obtaining path
CN101621447A (en) * 2008-06-30 2010-01-06 华为技术有限公司 Method, equipment and system for computing service path
CN101860473A (en) * 2009-04-08 2010-10-13 华为技术有限公司 Path computation method, path computation element, node equipment and network system
CN102170391A (en) * 2010-02-26 2011-08-31 中兴通讯股份有限公司 Associated bidirectional label switched path creation method and system
CN102170392A (en) * 2010-02-26 2011-08-31 中兴通讯股份有限公司 Method and system for establishing associated double-way label switching path
CN101945049A (en) * 2010-09-20 2011-01-12 中兴通讯股份有限公司 Multi-protocol label switching system, node equipment and establishing method of bidirectional tunnel
CN101984597A (en) * 2010-11-04 2011-03-09 中兴通讯股份有限公司 Computing method and system for multi-domain two-way label switched path

Also Published As

Publication number Publication date Type
CN103067271B (en) 2018-02-27 grant

Similar Documents

Publication Publication Date Title
Kompella et al. Label switched paths (LSP) hierarchy with generalized multi-protocol label switching (GMPLS) traffic engineering (TE)
US7564803B1 (en) Point to multi-point label switched paths with label distribution protocol
US7787380B1 (en) Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy
US5995503A (en) Method and apparatus for providing quality of service routing in a network
US7826482B1 (en) Service-specific forwarding in an LDP-RSVP hybrid network
US7061921B1 (en) Methods and apparatus for implementing bi-directional signal interfaces using label switch paths
US20050276216A1 (en) Avoiding micro-loop upon failure of fast reroute protected links
Katz et al. Traffic engineering (TE) extensions to OSPF version 2
US20080062986A1 (en) Providing reachability information in a routing domain of an external destination address in a data communications network
US20090232031A1 (en) Receiver-based construction of point-to-multipoint trees using path computation elements in a computer network
US20070133406A1 (en) Technique for enabling traffic engineering on CE-CE paths across a provider network
US20140098675A1 (en) Mpls segment-routing
Vasseur et al. A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths
Minei et al. MPLS-enabled applications: emerging developments and new technologies
US20080080507A1 (en) Directed echo requests and reverse traceroute
US20090182894A1 (en) Dynamic path computation element load balancing with backup path computation elements
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
US7602702B1 (en) Fast reroute of traffic associated with a point to multi-point network tunnel
US20120092986A1 (en) System And Method For Computing A Backup Egress Of A Point-To-Multi-Point Label Switched Path
US8824274B1 (en) Scheduled network layer programming within a multi-topology computer network
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
US20130336103A1 (en) Inter-domain signaling to update remote path computation elements after a call set-up failure
US7489695B1 (en) Automatic LSP stitching with protocol signaling

Legal Events

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