WO2010048824A1 - 一种路径计算及建立方法、装置和系统 - Google Patents
一种路径计算及建立方法、装置和系统 Download PDFInfo
- Publication number
- WO2010048824A1 WO2010048824A1 PCT/CN2009/072939 CN2009072939W WO2010048824A1 WO 2010048824 A1 WO2010048824 A1 WO 2010048824A1 CN 2009072939 W CN2009072939 W CN 2009072939W WO 2010048824 A1 WO2010048824 A1 WO 2010048824A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- path
- information
- last
- nodes
- cross
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/42—Centralised routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
Definitions
- Embodiments of the present invention provide a path calculation and establishment method, apparatus, and system, and a path that satisfies a cross capability limitation can be obtained by calculation.
- the technical solution of the present invention is:
- the path calculation request information carries the address information of the first and last nodes of the path and the interface information of the upper and lower services corresponding to the path;
- the obtained path information where the path information is the address information of the first and last nodes of the path, the interface information of the upper and lower services, and the acquired upper and lower services corresponding to the path.
- the tag information and the cross-capability limitation information of the first and last nodes of the path are calculated and obtained;
- a path calculation unit includes:
- a calculation module configured to use, according to the address information of the first and last nodes of the path, the interface information of the upper and lower services, the label information of the upper and lower services, and the cross capability limitation of the first and last nodes of the path Information, calculating path information that satisfies the cross capability limitation information of the first and last nodes of the path;
- FIG. 6 is a schematic structural diagram of a path calculation client according to an embodiment of the present invention.
- Embodiment 1 A path calculation method calculates a unidirectional wavelength path, and the method flow is as shown in FIG. 2 , and is combined with FIG. 1 , the method specifically includes the following steps:
- the PCE first performs path calculation according to the address information of the first and last nodes of the path and other constraints, and may be implemented by a Route and wavelength alignment (RWA) algorithm, and assumes that two paths and paths are obtained.
- RWA Route and wavelength alignment
- 1 114 (wavelength 3) - 141 (wavelength 3) - 145 (wavelength 3) - 154 (wavelength 3) - 153 (wavelength 3) - 135 (wavelength 3)
- path 2 112 (wavelength 2) - 121 (wavelength 2) -123 (wavelength 2) - 132 (wavelength 2); PCE then according to the interface information of the upper and lower services (11, 13), the label information of the upper and lower services (wavelength 1, wavelength 3) and the beginning of the path,
- the cross-capability restriction information of the last node excludes the unreachable path.
- the PCE sends the obtained path information to the node N1 (PCC) o.
- the receiving module 51 is further configured to receive cross-capability restriction information of nodes in the network and/or interface tag information of nodes in the network;
- the path calculation unit PCE further includes a network resource database module 55, the network resource database module 55 is connected to the receiving module 51, the network resource database module 55 is connected to the obtaining module 52, and the network resource database module 55 is used.
- the cross-capability restriction information of the node in the network received by the receiving module and/or the interface tag information of the node in the network are saved for obtaining by the acquiring module.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
技术领域
本发明涉及网络技术领域， 特别是涉及一种路径计算及建立方法、 装置 和系统。 背景技术
为了提高业务开通的灵活性， 在传统的光传送网络中引入控制平面， 引 入控制平面后的光传送网络被称为 "自动交换光网络 （Automatic Switch Optical Network, ASON) "。 控制平面提供一整套控制协议， 包括信令协议、 路由协议、 链路管理协议等。 相邻节点间通过链路管理协议， 可以自动得到 远端配置， 并进行一致性校验， 校验通过的链路可以采用路由协议发布到全 网。 通过这种方式， 每个节点都可以收集全网的拓扑信息。 在需要开通一条 路径时， 路径首节点根据全网的拓扑信息， 采用一定的算法， 计算得到路径 信息， 并使用信令协议按照计算得到的路径信息建立路径。
当网络规模较大时， 由于节点处理能力的限制， 计算比较吃力。 此时可 以使用一个路径计算单元 （Path Computation Element, PCE) 来专门负责路 径计算。 其中 PCE可以实现在一台高性能的服务器上， 也可以实现在一个 性能较好的节点上。 当需要开通一条路径时， 路径首节点作为路径计算客户 端（Path Computation Client, PCC) ,利用路径计算单元协议（Path Computation Element Protocol, PCEP)的路径计算请求（Path Computation Request, PCReq) 消息请求 PCE 计算路径； PCE 计算得到路径信息， 并利用路径计算响应 (Path Computation Respond, PCRep )消息返回给 PCC; PCC根据返回的路 径信息建立路径。
在进行本发明创造的过程中， 发明人发现现有技术至少存在如下问题： PCE计算得到的路径信息不满足路径的首、末节点的交叉能力限制信息， 从 而导致 PCC根据 PCE返回的信息不能成功建立路径， 而节点的交叉能力限
制问题在网络中很常见。 发明内容
本发明实施例提供一种路径计算及建立方法、 装置和系统， 通过计算可 以获得满足交叉能力限制的路径。 本发明的技术方案为：
一种路径计算方法， 该方法包括：
接收来自路径计算客户端的路径计算请求信息，所述路径计算请求信息 中携带有路径的首、 末节点的地址信息和与所述路径对应的上、 下业务的接 口信息；
获取与所述路径对应的上、 下业务的标签信息和所述路径的首、 末节点 的交叉能力限制信息；
根据所述路径的首、 末节点地址信息、 所述上、 下业务的接口信息、 所 述上、 下业务的标签信息以及所述路径的首、 末节点的交叉能力限制信息， 计算满足所述路径的首、 末节点的交叉能力限制信息的路径信息；
将计算得到的所述路径信息发送给所述路径计算客户端。
一种路径建立方法， 该方法包括：
向路径计算单元发出路径计算请求信息，所述路径计算请求信息中携带 有路径的首、末节点的地址信息和与所述路径对应的上、下业务的接口信息; 接收所述路径计算单元计算得到的路径信息，所述路径信息为所述路径 计算单元根据所述路径的首、 末节点的地址信息、 所述上、 下业务的接口信 息以及获取的与所述路径对应的上、 下业务的标签信息和所述路径的首、 末 节点的交叉能力限制信息计算获得；
根据所述路径信息建立路径。
一种路径计算单元， 该路径计算单元包括：
接收模块， 用于接收来自路径计算客户端的路径计算请求信息， 所述路 径计算请求信息中携带有路径的首、末节点的地址信息和与所述路径对应的 上、 下业务的接口信息；
获取模块， 用于获取与所述路径对应的上、 下业务的标签信息和所述路 径的首、 末节点的交叉能力限制信息；
计算模块， 用于根据所述路径的首、 末节点的地址信息、 所述上、 下业 务的接口信息、 所述上、 下业务的标签信息以及所述路径的首、 末节点的交 叉能力限制信息， 计算满足所述路径的首、 末节点的交叉能力限制信息的路 径信息；
发送模块， 用于将计算得到的所述路径信息发送给所述路径计算客户
^山
¾。
一种路径计算客户端， 该客户端包括：
发送模块， 用于向路径计算单元发出路径计算请求信息， 所述路径计算 请求信息中携带有路径的首、 末节点的地址信息和与所述路径对应的上、 下 业务的接口信息；
接收模块， 用于接收所述路径计算单元计算得到的路径信息， 所述路径 信息为所述路径计算单元根据所述路径的首、 末节点的地址信息、 所述上、 下业务的接口信息以及获取的与所述路径对应的上、下业务的标签信息和所 述路径的首、 末节点的交叉能力限制信息计算获得；
路径建立模块， 用于根据所述路径信息建立路径。
一种路径建立系统， 该系统包括：
路径计算单元， 用于接收路径计算客户端发送的路径计算请求信息， 所 述路径计算请求信息中携带有路径的首、末节点的地址信息和与所述路径对 应的上、 下业务的接口信息； 获取与所述路径对应的上、 下业务的标签信息 和所述路径的首、 末节点的交叉能力限制信息； 根据所述路径的首、 末节点 的地址信息、 所述上、 下业务的接口信息、 所述上、 下业务的标签信息以及 所述路径的首、 末节点的交叉能力限制信息， 计算满足所述路径的首、 末节 点的交叉能力限制信息的路径信息； 并将计算得到的所述路径信息发送给所 述路径计算客户端；
路径计算客户端， 用于发送路径计算请求信息到路径计算单元， 并根据 路径计算单元返回的所述路径信息建立路径。
采用本发明实施例的技术方案， PCE根据路径的首、末节点的地址信息， 与所述路径对应的上、 下业务的接口信息， 与所述路径对应的上、 下业务的 标签信息， 以及路径的首、 末节点的交叉能力限制信息进行计算， 可以计算 获得满足路径的首、末节点的交叉能力限制信息的路径信息， PCC根据 PCE 返回的路径信息建立路径， 有效地提高了路径计算和建立的成功率。 附图说明
此处所说明的附图用来提供对本发明的进一步理解， 构成本申请的一部 分， 并不构成对本发明的限定。 在附图中：
图 1为本发明实施例的网络拓扑图；
图 2为本发明实施例的路径计算方法流程图；
图 3为本发明实施例终端路径信息对象的封装格式；
图 4为本发明实施例的路径建立方法流程图；
图 5为本发明实施例的路径计算单元结构示意图；
图 6为本发明实施例的路径计算客户端结构示意图；
图 7为本发明实施例的路径建立系统示意图。 具体实施方式
为使本发明实施例的目的、 技术方案和优点更加清楚明白， 下面结合实 施例和附图， 对本发明实施例做进一步详细说明。 在此， 本发明的示意性实 施例及其说明用于解释本发明， 但并不作为对本发明的限定。
为方便说明， 图 1为本发明实施例的网络拓扑图，包括 N1-N5共五个节 点以及一个 PCE, 每个节点上有若干个接口， 如图所示， 每个接口都有一个 编号， 接口之间存在相应的链路， 假设需要在 N1-N3之间建立一条路径， 该 路径负责两端业务的传输服务，该路径可以是波长路径，也可以是电层路径，
路径首节点 N1作为 PCC向网络中的 PCE请求计算路径， PCE计算并返回 给 PCC路径计算响应， 如果计算路径成功， 则 PCC得到可用的路径信息， 从而根据该路径信息建立路径。 实际的网络当然可能更为复杂， 甚至可以是 多域路径的计算， 但原理是相同的。
为了更清楚地描述本发明， 下面结合附图和实施例， 对本发明的具体实 施方式作进一步详细描述：
实施例一、 一种路径计算方法， 计算的是一种单向波长路径， 其方法流 程如图 2所示， 并结合图 1所示， 该方法具体包括以下步骤：
步骤 S201 , PCE接收来自 PCC的路径计算请求信息， 路径计算请求消 息中携带有路径的首、 末节点的地址信息和与所述路径对应的上、 下业务的 接口信息。
本实施例中， PCE接收来自节点 Nl (PCC) 的建立单向波长路径的路 径计算请求信息， 该路径计算请求信息携带的内容包括： 路径的首、 末节点 的地址信息、 与所述路径对应的上、 下业务的接口信息以及与所述路径对应 的上、 下业务的标签信息； 其中， 首节点为 N1 , 首节点 N1的上、 下业务接 口为 II， 首节点 N1的上业务标签为波长 1， 末节点为 N3, 末节点 N3的上、 下业务接口为 13， 末节点 N3的下业务标签为波长 3， 其中， 如果通过上、 下业务的接口信息可以得到路径的首、 末节点的地址信息， 则路径计算请求 消息中可以不携带路径的首、 末节点的地址信息。
步骤 S202, PCE获取与所述路径对应的上、 下业务的标签信息和所述 路径的首、 末节点的交叉能力限制信息。
本实施例中，获取路径计算请求信息中的上、下业务的标签信息，为上、 下业务所用波长信息； 获取保存于 PCE上的路径的首、 末节点 （N1和 N3 ) 的波长交叉能力限制信息。
步骤 S203 , PCE计算路径。
本实施例中， PCE首先根据路径的首、末节点的地址信息和其它约束条
件进行路径计算， 可以采用选路和波长分配（Route and wavelength alignment,RWA)算法实现， 假设得到两条路径， 路径 1 : 114(波长 3)-141(波长 3)-145(波长 3)-154(波长 3)-153(波长 3)-135(波长 3)，路径 2: 112(波长 2)-121(波 长 2)-123(波长 2)-132(波长 2); PCE然后根据上、下业务的接口信息（11、 13 )、 上、 下业务的标签信息 （波长 1、 波长 3 ) 以及路径的首、 末节点的交叉能 力限制信息， 排除不可达路径， 假设本实施例从 II (波长 1 )不能交叉到 112
(波长 2)， 则路径 2被排除， 假设从 II (波长 1 ) 能交叉到 114 (波长 3 ) 并且从 135 (波长 3 ) 能交叉到 13 (波长 3 )， 则得到满足路径的首、 末节点 的交叉能力限制信息的路经信息： II (波长 1 )-114(波长 3)-141(波长 3)-145(波 长 3)-154(波长 3)-153(波长 3)-135(波长 3)-13 (波长 3 )。 具体计算路径的方法 可以有多种， 例如还可以直接根据所有条件一次性计算出最终结果等， 在此 对其它具体算法不做限制， 只要是根据路径的首、 末节点的地址信息、 与所 述路径对应的上、 下业务的接口信息、 与所述路径对应的上、 下业务的标签 信息、 以及所述路径的首、 末节点 （N1和 N3 ) 的交叉能力限制信息， 计算 满足交叉能力限制的路径信息即可。
步骤 S204, PCE将计算得到的路径信息发送给 PCC。
本实施例中， PCE将得到的路径信息发送给节点 Nl (PCC) o
本实施例中路径计算请求信息中携带有上、 下业务的接口信息和上、 下 业务的标签信息， 而现有技术不能携带上述信息， 这就需要扩展 PCEP, 以 下给出一种具体的扩展方式： 在 PCEP中增加一个终端路径信息对象， 采用
TLV (Type,Length, Value, 类型， 长度， 值）方式携带各种信息， 封装格式 如图 3所示， 其中各个字段的含义如下：
Object-Class: 对象种类；
OT: 对象类型；
Res: 保留字段；
P: 处理规则字段， 置位时表示该对象描述的约束条件必须被处理；
I： 忽略字段， 置位时表示该对象描述的约束条件在计算时是否被忽略; Object Length: 整个对象的长度；
该对象包含六个 TLV, 分别表示： 首节点的上、 下业务的接口， 首节 点的上业务的标签， 首节点的下业务的标签， 末节点的上、 下业务的接口， 末节点的上业务的标签， 末节点的下业务的标签。 这些 TLV 的具体定义采 用互联网工程任务组 （The Internet Engineering Task Force, IETF) 定义的显 式路由对象 （Explicit Route Object, ERO) 中接口、 标签体的相关定义。
具体应用时该对象必须包含 "首节点的上、 下业务的接口"和 "末节点 的上、 下业务的接口 "两个 TLV, 当上、 下业务的标签信息可以从其它地方 获取时， 该对象可以不包含其它 TLV或设其为零， 实施例二将给出具体的 描述； 当 PCC请求计算单向路径时， 该对象不包含 "首节点的下业务的标 签"和 "末节点的上业务的标签"两个 TLV或设其为零， 例如本实施例的 情况。
以上提供了一种 PCEP的扩展方式， 还有上、 下业务的标签信息采用子 对象的形式实现等其它扩展方式， 只要路径计算请求信息可以携带所需信息 即可， 在下面的实施例中不再赘述其它的 PCEP扩展方式。
采用本实施例， 可以计算出满足路径的首、 末节点的波长交叉能力限制 的路径， 有效地提高了路径计算的成功率。
实施例二、 一种路径计算方法， 计算的是一种单向波长路径， 其方法流 程如图 2所示， 并结合图 1所示， 该方法具体包括以下步骤：
步骤 S201 , PCE接收来自 PCC的路径计算请求信息， 路径计算请求消 息中携带有路径的首、 末节点的地址信息和与所述路径对应的上、 下业务的 接口信息。
本实施例中， PCE接收来自节点 Nl (PCC) 的建立单向波长路径的路 径计算请求信息， 该路径计算请求信息携带的内容包括： 路径的首、 末节点 的地址信息和与所述路径对应的上、 下业务的接口信息； 其中， 首节点为
Nl , 首节点 Nl的上、 下业务接口为 II， 末节点为 N3， 末节点 N3的上、 下 业务接口为 13。
步骤 S202, PCE获取与所述路径对应的上、 下业务标签信息和所述路 径的首、 末节点的交叉能力限制信息。
本实施例中， 获取保存于 PCE上的上、 下业务标签信息， 此时的上、 下业务标签信息为事先保存在 PCE上的各接口的可用波长信息。 假设本实 施例中首节点 N1的上业务接口可用波长为波长 1和波长 5，末节点 N3的下 业务接口可用波长为波长 3和波长 6， 上述信息为上、 下业务接口的可用波 长信息； 获取保存于 PCE上的路径的首、末节点（N1和 N3 ) 的波长交叉能 力限制信息。
步骤 S203 , PCE计算路径。
本实施例中， PCE首先根据路径的首、末节点的地址信息和其它约束条 件进行路径计算，可以采用选路和波长分配（Route and wavelength alignment, RWA)算法实现，假设得到两条路径，路径 1 : 114(波长 3)-141(波长 3)-145(波 长 3)-154(波长 3)-153(波长 3)-135(波长 3)， 路径 2： 112(波长 2)-121(波长 2)-123(波长 2)-132(波长 2); PCE然后根据上、 下业务的接口信息 （11、 13 )、 上、 下业务的标签信息 （波长 1、 波长 3 ) 以及路径的首、 末节点的交叉能 力限制信息， 排除不可达路径。假设本实施例从 II (波长 1 )不能交叉到 114 (波长 3 ) 并且从 II (波长 5 ) 不能交叉到 114 (波长 3 )， 则路径 1被排除， 假设从 II (波长 1 ) 能交叉到 112 (波长 2) 并且从 132 (波长 2) 能交叉到 13 (波长 6)，则得到满足路径的首、末节点的交叉能力限制信息的路经信息： II (波长 1 ) -112(波长 2)-121(波长 2)- 123(波长 2)-132(波长 2)-13 (波长 6)。
步骤 S204, PCE将计算得到的路径信息发送给 PCC。
本实施例中， PCE将得到的路径信息发送给节点 Nl (PCC) o
采用本实施例， 可以计算出满足路径的首、 末节点的波长交叉能力限制 约束的路径， 有效地提高了路径计算的成功率。
实施例三、 一种路径计算方法， 计算的是一种双向千兆以太网 （Gigabit Ethernet, GE) 路径， 其方法流程如图 2所示， 并结合图 1所示， 该方法具 体包括以下步骤：
步骤 S201 , PCE接收来自 PCC的路径计算请求信息， 路径计算请求消 息中携带有路径的首、 末节点的地址信息和与所述路径对应的上、 下业务的 接口信息。
本实施例中， PCE接收来自节点 Nl (PCC)的建立双向 GE路径的路径 计算请求信息， 该路径计算请求信息携带的内容包括： 路径的首、 末节点的 地址信息， 与所述路径对应的上、 下业务的接口信息， 以及与所述路径对应 的上、 下业务的标签信息； 其中， 首节点为 N1 , 首节点 N1的上、 下业务接 口为 II，首节点 N1的上业务标签为时隙 1，首节点 N1的下业务标签为时隙 1， 末节点为 N3, 末节点 N3的上、 下业务接口为 13， 末节点 N3的上业务 标签为时隙 3， 末节点 N3的下业务标签为时隙 3。
步骤 S202, PCE获取与所述路径对应的上、 下业务的标签信息和所述 路径首、 末节点的交叉能力限制信息。
本实施例中，获取路径计算请求信息中的上、下业务的标签信息，为上、 下业务所用时隙信息； 获取保存于 PCE上的路径的首、 末节点 （N1和 N3 ) 的时隙交叉能力限制信息。
步骤 S203 , PCE计算路径。
本实施例中， PCE首先根据路径的首、末节点的地址信息和其它约束条 件进行路径计算， 可以采用约束最短路径优先 （Constrained Shortest Path First, CSPF) 算法实现， 假设得到两条路径， 路径 1 : 114(时隙 3)-141(时隙 3)—145(时隙 3)-154(时隙 3)-153(时隙 3)-135(时隙 3)，路径 2: 112(时隙 2)-121(时 隙 2)-123(时隙 2)-132(时隙 2); PCE然后根据上、下业务的接口信息（11、 13 )、 上、 下业务的标签信息 （时隙 1、 时隙 3 ) 以及路径的首、 末节点的交叉能 力限制信息排除不可达路径， 假设本实施例从 II (时隙 1 ) 不能交叉到 112
(时隙 2)， 则路径 2被排除， 假设从 II (时隙 1 ) 能交叉到 114 (时隙 3 )、 从 135 (时隙 3 )能交叉到 13 (时隙 3 )并且从 13 (时隙 3 )能交叉到 135 (时 隙 3 )、 从 114 (时隙 3 ) 能交叉到 II (时隙 1 )， 则得到满足路径的首、 末节 点的交叉能力限制信息的路经信息： II (时隙 1 ) -114(时隙 3)-141(时隙 3)-145(时隙 3)-154(时隙 3)-153(时隙 3)-135(时隙 3)_13 (时隙 3 )。
步骤 S204, PCE将计算得到的路径信息发送给 PCC。
本实施例中， PCE将得到的路径信息发送给节点 Nl (PCC) o
本实施例中的 GE路径是一种电层路径，对于本领域普通技术人员来说， 其它电层路径基于同一构想， 可以计算出满足路径的首、 末节点的时隙交叉 能力限制的路径。
采用本实施例， 可以计算出满足路径的首、 末节点的时隙交叉能力限制 的路径， 有效地提高了路径计算的成功率。
实施例四、 一种路径建立方法， 其方法流程如图 4所示， 具体包括以下 步骤：
步骤 S401 , PCC向 PCE发出路径计算请求信息， 该路径计算请求信息 中携带有路径的首、 末节点的地址信息和与所述路径对应的上、 下业务的接 口信息；
步骤 S402, PCC接收 PCE计算得到的路径信息。
所述路径信息为 PCE根据所述路径的首、 末节点的地址信息、 所述上、 下业务的接口信息以及获取的与所述路径对应的上、下业务的标签信息和所 述路径的首、 末节点的交叉能力限制信息计算获得；
步骤 S403 , PCC根据所述路径信息建立路径。
其中， 步骤 S402中的上、下业务的标签信息可以通过步骤 S401中的路 径计算请求信息所携带。
本实施例具体执行过程， 由于与前述实施例基于同一构想， 可参见本发 明实施例一、 二、 三中的叙述， 此处不再赘述。
采用本实施例， 可以有效地提高路径建立的成功率。
实施例五、一种路径计算单元 PCE,如图 5所示，该路径计算单元包括： 接收模块 51， 用于接收来自 PCC的路径计算请求信息， 所述路径计算 请求信息中携带有路径的首、 末节点的地址信息和与所述路径对应的上、 下 业务的接口信息；
获取模块 52，用于获取与所述路径对应的上、下业务的标签信息和所述 路径的首、 末节点的交叉能力限制信息；
计算模块 53， 用于根据所述路径的首、末节点的地址信息、 所述上、 下 业务的接口信息、 所述上、 下业务的标签信息以及所述路径的首、 末节点的 交叉能力限制信息， 计算满足所述路径的首、 末节点的交叉能力限制信息的 路径信息；
发送模块 54， 用于将计算得到的路径信息发送给 PCC。
接收模块 51还用于接收网络中节点的交叉能力限制信息和 /或网络中节 点的接口标签信息；
根据本实施例的一个实施方式， 该路径计算单元 PCE还包括网络资源 数据库模块 55， 网络资源数据库模块 55与接收模块 51相连， 网络资源数据 库模块 55与获取模块 52相连， 网络资源数据库模块 55用于保存接收模块 接收的网络中节点的交叉能力限制信息和 /或网络中节点的接口标签信息，供 获取模块获取。
实施例六、 一种路径计算客户端， 如图 6所示， 该客户端包括： 发送模块 61， 用于向 PCE发出路径计算请求信息， 所述路径计算请求 信息中携带有路径的首、 末节点地址信息和与所述路径对应的上、 下业务的 接口信息。
接收模块 62， 用于接收 PCE计算得到的路径信息， 所述路径信息为所 述路径计算单元根据所述路径的首、 末节点的地址信息、 所述上、 下业务的 接口信息、 以及获取的与所述路径对应的上、 下业务的标签信息和所述路径
的首、 末节点的交叉能力限制信息计算获得。
路径建立模块 63， 用于根据所述路径信息建立路径。
PCC还包括本地资源数据库模块 64， 本地资源数据库模块 64与发送模 块 61相连， 本地资源数据库模块 64保存有本节点 （路径计算客户端） 的交 叉能力限制信息和 /或本节点（路径计算客户端）的接口标签信息等信息； 发 送模块 61还用于发送上述信息至其余节点或 PCE。
实施例七、 一种路径建立系统， 如图 7所示， 该系统包括：
路径计算单元 71， 用于接收路径计算客户端 72发送的路径计算请求信 息， 所述路径计算请求信息中携带有路径的首、 末节点的地址信息和与所述 路径对应的上、 下业务的接口信息； 获取与所述路径对应的上、 下业务的标 签信息和所述路径的首、 末节点的交叉能力限制信息； 根据所述路径的首、 末节点的地址信息、 所述上、 下路径的接口信息、 所述上、 下业务的标签信 息以及所述路径的首、末节点的交叉能力限制信息，计算满足所述路径的首、 末节点的交叉能力限制信息的路径信息； 并将计算得到的所述路径信息发送 给所述路径计算客户端 72。
路径计算客户端 72， 用于发送路径计算请求信息到路径计算单元 71， 并根据路径计算单元返回的路径信息建立路径。
采用本发明实施例的技术方案， PCE根据路径的首、末节点的地址信息、 与所述路径对应的上、 下业务的接口信息、 与所述路径对应的上、 下业务的 标签信息以及所述路径的首、 末节点的交叉能力限制信息进行计算， 可以计 算获得满足所述路径的首、末节点的交叉能力限制信息的路径信息， PCC根 据 PCE返回的路径信息建立路径， 有效地提高了路径计算和建立的成功率。
通过以上的实施方式的描述， 本领域的技术人员可以清楚地了解到本发 明可借助软件加必需的硬件平台的方式来实现， 本发明的技术方案对背景技 术做出贡献的全部或者部分可以以软件产品的形式体现出来， 该计算机软件 产品可以存储在存储介质中， 如 ROM/RAM、 磁碟、 光盘等， 包括若干指令
用以使得一台计算机设备 （可以是个人计算机， 服务器， 或者网络设备等） 执行本发明各个实施例或者实施例的某些部分所述的方法。
以上所述仅是本发明的具体实施方式， 应当指出， 对于本技术领域的普 通技术人员来说， 在不脱离本发明原理的前提下， 还可以做出若干改进和润 饰， 这些改进和润饰也应视为本发明的保护范围。
Claims
1、 一种路径计算方法， 其特征在于， 该方法包括：
接收来自路径计算客户端的路径计算请求信息，所述路径计算请求信息 中携带有路径的首、 末节点的地址信息和与所述路径对应的上、 下业务的接 口信息；
获取与所述路径对应的上、 下业务的标签信息和所述路径的首、 末节点 的交叉能力限制信息；
根据所述路径的首、 末节点地址信息、 所述上、 下业务的接口信息、 所 述上、 下业务的标签信息以及所述路径的首、 末节点的交叉能力限制信息， 计算满足所述路径的首、 末节点的交叉能力限制信息的路径信息；
将计算得到的所述路径信息发送给所述路径计算客户端。
2、 根据权利要求 1所述的方法， 其特征在于： 所述上、 下业务的标签 信息通过所述路径计算请求信息所携带； 所述路径的首、 末节点的交叉能力 限制信息是预先保存的信息， 根据所述路径的首、 末节点的地址信息获取所 述路径的首、 末节点的交叉能力限制信息。
3、 根据权利要求 1所述的方法， 其特征在于： 所述上、 下业务的标签 信息和所述路径的首、 末节点的交叉能力限制信息为预先保存的信息， 根据 所述上、 下业务的接口信息获取所述上、 下业务的标签信息， 根据所述路径 的首、 末节点分地址信息获取所述路径的首、 末节点的交叉能力限制信息。
4、 根据权利要求 2或 3所述的方法， 其特征在于： 所述路径计算客户 端请求计算的是波长路径。
5、 根据权利要求 2所述的方法， 其特征在于： 所述路径计算客户端请 求计算的是电层路径。
6、 根据权利要求 1所述的方法， 其特征在于， 计算得到所述路径信息 的具体步骤为：
根据所述路径的首、 末节点的地址信息计算路径；
根据所述上、 下业务的接口信息、 所述上、 下业务的标签信息和所述路 径的首、 末节点的交叉能力限制信息， 排除不可达路径， 计算满足所述路径 的首、 末节点的交叉能力限制信息的路径信息。
7、 一种路径建立方法， 其特征在于， 该方法包括：
向路径计算单元发出路径计算请求信息，所述路径计算请求信息中携带 有路径的首、末节点的地址信息和与所述路径对应的上、下业务的接口信息; 接收所述路径计算单元计算得到的路径信息，所述路径信息为所述路径 计算单元根据所述路径的首、 末节点的地址信息、 所述上、 下业务的接口信 息以及获取的与所述路径对应的上、 下业务的标签信息和所述路径的首、 末 节点的交叉能力限制信息计算获得；
根据所述路径信息建立路径。
8、 一种路径计算单元， 其特征在于， 所述路径计算单元包括： 接收模块， 用于接收来自路径计算客户端的路径计算请求信息， 所述路 径计算请求信息中携带有路径的首、末节点的地址信息和与所述路径对应的 上、 下业务的接口信息；
获取模块， 用于获取与所述路径对应的上、 下业务的标签信息和所述路 径的首、 末节点的交叉能力限制信息；
计算模块， 用于根据所述路径的首、 末节点的地址信息、 所述上、 下业 务的接口信息、 所述上、 下业务的标签信息以及所述路径的首、 末节点的交 叉能力限制信息， 计算满足所述路径的首、 末节点的交叉能力限制信息的路 径信息；
发送模块， 用于将计算得到的所述路径信息发送给所述路径计算客户
^山
¾。
9、 根据权利要求 8所述的路径计算单元， 其特征在于：
所述接收模块还用于接收网络中节点的交叉能力限制信息和 /或网络中 节点的接口标签信息；
所述路径计算单元还包括网络资源数据库模块，所述网络资源数据库模 块与所述接收模块相连， 所述网络资源数据库模块与所述获取模块相连， 所 述网络资源数据库模块用于保存所述接收模块接收的网络中节点的交叉能 力限制信息和 /或网络中节点的接口标签信息， 供所述获取模块获取。
10、 一种路径计算客户端， 其特征在于， 所述客户端包括：
发送模块， 用于向路径计算单元发出路径计算请求信息， 所述路径计算 请求信息中携带有路径的首、 末节点的地址信息和与所述路径对应的上、 下 业务的接口信息；
接收模块， 用于接收所述路径计算单元计算得到的路径信息， 所述路径 信息为所述路径计算单元根据所述路径的首、 末节点的地址信息、 所述上、 下业务的接口信息以及获取的与所述路径对应的上、下业务的标签信息和所 述路径的首、 末节点的交叉能力限制信息计算获得；
路径建立模块， 用于根据所述路径信息建立路径。
11、 根据权利要求 10所述的路径计算客户端， 其特征在于：
所述路径计算客户端还包括本地资源数据库模块，所述本地资源数据库 模块与所述发送模块相连，所述本地资源数据库模块保存有路径计算客户端 的交叉能力限制信息和 /或路径计算客户端的接口标签信息；
所述发送模块还用于发送所述本地资源数据库模块保存的信息至所述 路径计算单元。
12、 一种路径建立系统， 其特征在于， 所述系统包括：
路径计算单元， 用于接收路径计算客户端发送的路径计算请求信息， 所 述路径计算请求信息中携带有路径的首、末节点的地址信息和与所述路径对 应的上、 下业务的接口信息； 获取与所述路径对应的上、 下业务的标签信息 和所述路径的首、 末节点的交叉能力限制信息； 根据所述路径的首、 末节点 的地址信息、 所述上、 下业务的接口信息、 所述上、 下业务的标签信息以及 所述路径的首、 末节点的交叉能力限制信息， 计算满足所述路径的首、 末节
点的交叉能力限制信息的路径信息； 并将计算得到的所述路径信息发送 述路径计算客户端；
路径计算客户端， 用于发送路径计算请求信息到路径计算单元， 并 路径计算单元返回的所述路径信息建立路径。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP09823016A EP2341672A4 (en) | 2008-10-31 | 2009-07-28 | METHOD, APPARATUS AND SYSTEM FOR CALCULATING AND ESTABLISHING ROUTE |
| US13/097,971 US20110205902A1 (en) | 2008-10-31 | 2011-04-29 | Path computation and establishment method, apparatus, and system |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102171748A CN101729385B (zh) | 2008-10-31 | 2008-10-31 | 一种路径计算及建立方法、装置和系统 |
| CN200810217174.8 | 2008-10-31 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US13/097,971 Continuation US20110205902A1 (en) | 2008-10-31 | 2011-04-29 | Path computation and establishment method, apparatus, and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2010048824A1 true WO2010048824A1 (zh) | 2010-05-06 |
Family
ID=42128223
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2009/072939 WO2010048824A1 (zh) | 2008-10-31 | 2009-07-28 | 一种路径计算及建立方法、装置和系统 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20110205902A1 (zh) |
| EP (1) | EP2341672A4 (zh) |
| CN (1) | CN101729385B (zh) |
| WO (1) | WO2010048824A1 (zh) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102292953B (zh) * | 2011-04-15 | 2013-12-18 | 华为技术有限公司 | 网络业务还原处理方法、装置以及系统 |
| CN102724111B (zh) * | 2012-05-30 | 2018-08-10 | 南京中兴新软件有限责任公司 | 呼叫路径信息的获取方法及系统 |
| CN103532849B (zh) * | 2012-07-06 | 2018-10-23 | 中兴通讯股份有限公司 | 一种计算频谱时序通道的方法、路径计算单元与节点 |
| CN104253750B (zh) * | 2013-06-26 | 2018-10-09 | 华为技术有限公司 | 路径获取方法、路径计算单元、路径计算客户端及系统 |
| US9276716B2 (en) * | 2013-09-09 | 2016-03-01 | Cisco Technology, Inc. | Sensor data transport and consolidation within communication nodes in a network |
| US10715447B2 (en) | 2015-10-15 | 2020-07-14 | Futurewei Technologies, Inc. | Framework for temporal label switched path tunnel services |
| GB2544049A (en) * | 2015-11-03 | 2017-05-10 | Barco Nv | Method and system for optimized routing of data streams in telecommunication networks |
| CN109076014A (zh) * | 2016-05-03 | 2018-12-21 | 华为技术有限公司 | 分组交换通信网络中的标签数据库同步 |
| US10305788B2 (en) * | 2016-06-30 | 2019-05-28 | Alcatel Lucent | Near-real-time and real-time communications |
| CN107979516B (zh) * | 2016-10-24 | 2021-06-29 | 中兴通讯股份有限公司 | 标签转发路径的计算方法及系统 |
| CN113169939B (zh) | 2018-12-11 | 2022-11-11 | 华为技术有限公司 | 一种业务路径建立的方法、网络设备和系统 |
| CN112491709A (zh) * | 2020-10-21 | 2021-03-12 | 中兴通讯股份有限公司 | 交叉SR/SRv6路径下发方法和装置、存储介质及电子装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1494269A (zh) * | 2002-11-02 | 2004-05-05 | ��Ϊ��������˾ | 传输网络约束路径计算方法 |
| CN1870570A (zh) * | 2005-05-24 | 2006-11-29 | 华为技术有限公司 | 分布式路径计算中解决资源冲突的方法 |
| CN101039275A (zh) * | 2007-03-29 | 2007-09-19 | 华为技术有限公司 | 路径计算单元组网及信息获取方法及通讯系统及相关设备 |
| US20080225723A1 (en) * | 2007-03-16 | 2008-09-18 | Futurewei Technologies, Inc. | Optical Impairment Aware Path Computation Architecture in PCE Based Network |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6696640B1 (en) * | 1999-08-23 | 2004-02-24 | Walker Systems, Inc. | Quad receptacle, dual circuit flush poke-through wiring fitting with internally mountable communication/data jacks |
| CN1878047A (zh) * | 2006-07-19 | 2006-12-13 | 华为技术有限公司 | 扩散波分设备的交叉限制信息的方法 |
-
2008
- 2008-10-31 CN CN2008102171748A patent/CN101729385B/zh not_active Expired - Fee Related
-
2009
- 2009-07-28 WO PCT/CN2009/072939 patent/WO2010048824A1/zh active Application Filing
- 2009-07-28 EP EP09823016A patent/EP2341672A4/en not_active Withdrawn
-
2011
- 2011-04-29 US US13/097,971 patent/US20110205902A1/en not_active Abandoned
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1494269A (zh) * | 2002-11-02 | 2004-05-05 | ��Ϊ��������˾ | 传输网络约束路径计算方法 |
| CN1870570A (zh) * | 2005-05-24 | 2006-11-29 | 华为技术有限公司 | 分布式路径计算中解决资源冲突的方法 |
| US20080225723A1 (en) * | 2007-03-16 | 2008-09-18 | Futurewei Technologies, Inc. | Optical Impairment Aware Path Computation Architecture in PCE Based Network |
| CN101039275A (zh) * | 2007-03-29 | 2007-09-19 | 华为技术有限公司 | 路径计算单元组网及信息获取方法及通讯系统及相关设备 |
Non-Patent Citations (1)
| Title |
|---|
| See also references of EP2341672A4 * |
Also Published As
| Publication number | Publication date |
|---|---|
| EP2341672A4 (en) | 2012-06-20 |
| EP2341672A1 (en) | 2011-07-06 |
| CN101729385B (zh) | 2012-07-25 |
| CN101729385A (zh) | 2010-06-09 |
| US20110205902A1 (en) | 2011-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2010048824A1 (zh) | 一种路径计算及建立方法、装置和系统 | |
| US10250459B2 (en) | Bandwidth on-demand services in multiple layer networks | |
| US8588099B2 (en) | Method for inheriting attribute of forwarding adjacency in multilayer network and corresponding multilayer network | |
| JP4960443B2 (ja) | 複数ドメインルート計算の方法とシステム | |
| WO2019141118A1 (zh) | 创建双向分段路由隧道的方法、设备及存储介质 | |
| WO2009043256A1 (fr) | Procédé, système et dispositif d'obtention de trajets à commutation par étiquette | |
| CN100372337C (zh) | 一种实现跨域约束路由的选路方法 | |
| US9843502B2 (en) | Routing of point-to-multipoint services in a multi-domain network | |
| TW201216647A (en) | Relayed CSPF computation for multiple areas and multiple autonomous systems | |
| CN102823205A (zh) | 聚合来自接入域的数据业务 | |
| WO2017193569A1 (zh) | 一种路径建立方法及控制器 | |
| WO2010048859A1 (zh) | 一种路径计算方法、节点设备及路径计算单元 | |
| WO2007079667A1 (fr) | Procédé de calcul des moyens de prévision d'écoulement du trafic entre des zones, système, équipement et support de stockage | |
| CN105634941A (zh) | 一种跨域路径的计算方法及装置 | |
| CN102281193A (zh) | 一种在光纤通道网络中实现报文转发的方法和fc设备 | |
| WO2015035616A1 (zh) | 跨网通信方法及装置 | |
| WO2008098452A1 (fr) | Procédé, système et dispositif de réseau pour le calcul de trajet entre systèmes autonomes | |
| CN112511430A (zh) | 信息交互、隧道建立方法、装置、通信节点及存储介质 | |
| EP2997700B1 (en) | Method for assured network state configuration and rollback in link-state packet networks | |
| Hasan et al. | Development of FRR mechanism by adopting SDN notion | |
| US8837475B2 (en) | Method for controlling area boundary, method and system for establishing connection in multilayer network | |
| WO2015024440A1 (zh) | 一种获取ip链路的链路开销值的方法及系统 | |
| WO2021004213A1 (zh) | 融合网络的路径标签确定方法及装置、存储介质及电子装置 | |
| CN106254241B (zh) | 一种基于igp的跨区域cspf全网计算实现方法 | |
| CN108243105B (zh) | 一种算路方法、装置、pcc、pce及算路系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09823016 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 1945/KOLNP/2011 Country of ref document: IN Ref document number: 2009823016 Country of ref document: EP |