CN101729385B - 一种路径计算及建立方法、装置和系统 - Google Patents

一种路径计算及建立方法、装置和系统 Download PDF

Info

Publication number
CN101729385B
CN101729385B CN2008102171748A CN200810217174A CN101729385B CN 101729385 B CN101729385 B CN 101729385B CN 2008102171748 A CN2008102171748 A CN 2008102171748A CN 200810217174 A CN200810217174 A CN 200810217174A CN 101729385 B CN101729385 B CN 101729385B
Authority
CN
China
Prior art keywords
path
information
node
calculating
address information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2008102171748A
Other languages
English (en)
Other versions
CN101729385A (zh
Inventor
资小兵
孙俊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2008102171748A priority Critical patent/CN101729385B/zh
Priority to EP09823016A priority patent/EP2341672A4/en
Priority to PCT/CN2009/072939 priority patent/WO2010048824A1/zh
Publication of CN101729385A publication Critical patent/CN101729385A/zh
Priority to US13/097,971 priority patent/US20110205902A1/en
Application granted granted Critical
Publication of CN101729385B publication Critical patent/CN101729385B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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

Abstract

本发明涉及网络技术领域，具体公开了一种路径计算方法，包括：接收来自路径计算客户端的路径计算请求信息，该信息携带有路径首末节点地址信息和上下路径接口地址信息；获取上下路径接口标签信息和路径首末节点的交叉能力限制信息；根据路径首末节点地址信息、上下路径接口地址信息、上下路径接口标签信息以及路径首末节点的交叉能力限制信息，计算满足路径首末节点的交叉能力限制信息的路径信息；将路径信息发送给路径计算客户端。本发明实施例还公开了一种路径建立方法，装置和系统。采用本发明实施例的技术方案，PCE可以计算获得满足路径首末节点的交叉能力限制信息的路径信息，PCC根据PCE返回的路径信息建立路径，提高了路径计算和建立的成功率。

Description

一种路径计算及建立方法、装置和系统
技术领域
本发明涉及网络技术领域，特别是涉及一种路径计算及建立方法、装置和系统
背景技术
为了提高业务开通的灵活性，在传统的光传送网络中引入控制平面，引入控制平面后的光传送网络被称为“自动交换光网络(Automatic Switch OpticalNetwork，ASON)”。控制平面提供一整套控制协议，包括信令协议，路由协议，链路管理协议等。相邻节点间通过链路管理协议，可以自动得到远端配置，并进行一致性校验，校验通过的链路可以采用路由协议发布到全网。通过这种方式，每个节点都可以收集全网的拓扑信息。在需要开通一条路径时，路径首节点根据全网的拓扑信息，采用一定的算法，计算得到路径信息，并使用信令协议按照计算得到的路径信息建立路径。
当网络规模较大时，由于节点处理能力的限制，计算比较吃力。此时可以使用一个路径计算单元(Path Computation Element，PCE)来专门负责路径计算。其中PCE可以实现在一台高性能的服务器上，也可以实现在一个性能较好的节点上。当需要开通一条路径时，路径首节点作为路径计算客户端(PathComputation Client，PCC)，利用路径计算单元协议(Path Computation ElementProtocol，PCEP)的路径计算请求(Path Computation Request，PCReq)消息请求PCE计算路径；PCE计算得到路径信息，并利用路径计算响应(PathComputation 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接收来自节点N1(PCC)的建立单向波长路径的路径计算请求信息，信息中携带有路径首末节点地址信息、上下路径接口地址信息以及上下路径接口标签信息；其中，首节点为N1，首节点N1的上下路径接口为I1，首节点N1的上路径标签为波长1，末节点为N3，末节点N3的上下路径接口为I3，末节点N3的下路径标签为波长3，其中，如果通过上下路径接口地址信息可以得到路径首末节点地址信息，则路径计算请求消息中可以不携带路径首末节点地址信息。
步骤S202，PCE获取上下路径接口标签信息和路径首末节点的交叉能力限制信息。
本实施例中，获取路径计算请求信息中的上下路径接口标签信息，为上下路径所用波长信息；获取保存于PCE上的路径首末节点(N1和N3)的波长交叉能力限制信息。
步骤S203，PCE计算路径。
本实施例中，PCE首先根据路径首末节点地址信息和其他约束条件进行路径计算，可以采用选路和波长分配(Route and wavelength alignment，RWA)算法实现，假设得到两条路径，路径1：I14(波长3)-I41(波长3)-I45(波长3)-I54(波长3)-I53(波长3)-I35(波长3)，路径2：I12(波长2)-I21(波长2)-I23(波长2)-I32(波长2)；PCE然后根据上下路径接口地址信息(I1、I3)、上下路径接口标签信息(波长1、波长3)及路径首末节点的交叉能力限制信息排除不可达路径，假设本实施例从I1(波长1)不能交叉到I12(波长2)，则路径2被排除，假设从I1(波长1)能交叉到I14(波长3)并且从I35(波长3)能交叉到I3(波长3)，则得到满足路径首末节点的交叉能力限制信息的路经信息：I1(波长1)-I14(波长3)-I41(波长3)-I45(波长3)-I54(波长3)-I53(波长3)-I35(波长3)-I3(波长3)。具体计算路径的方法可以有多种，例如还可以直接根据所有条件一次性计算出最终结果等，在此对其它具体算法不做限制，只要是根据路径首末节点地址信息、上下路径接口地址信息、上下路径接口标签信息以及路径首末节点(N1和N3)的交叉能力限制信息，计算满足交叉能力限制的路径信息即可。
步骤S204，PCE将计算得到的路径信息发送给PCC。
本实施例中，PCE将得到的路径信息发送给节点N1(PCC)。
本实施例中路径计算请求信息中携带有上下路径接口地址信息和上下路径接口标签信息，而现有技术不能携带上述信息，这就需要扩展PCEP，以下给出一种具体的扩展方式：在PCEP中增加一个终端路径信息对象，采用TLV(Type，Length，Value，类型，长度，值)方式携带各种信息，封装格式如图3所示，其中各个字段的含义如下：
Object-Class：对象种类；
OT：对象类型；
Res：保留字段；
P：处理规则字段，置位时表示该对象描述的约束条件必须被处理；
I：忽略字段，置位时表示该对象描述的约束条件在计算时是否被忽略；
Object Length：整个对象的长度；
该对象包含六个TLV，分别表示首节点上下路径接口、首节点上路径标签、首节点下路径标签、末节点上下路径接口、末节点上路径标签、末节点下路径标签。这些TLV的具体定义采用互联网工程任务组(The Internet EngineeringTask Force，IETF)定义的显式路由对象(Explicit Route Object，ERO)中接口、标签体的相关定义。
具体应用时该对象必须包含“首节点上下路径接口”和“末节点上下路径接口”两个TLV，当上下路径接口标签信息可以从其他地方获取时，该对象可以不包含其他TLV或设其为零，实施例二将给出具体的描述；当PCC请求计算单向路径时，该对象不包含“首节点下路径标签”和“末节点上路径标签”两个TLV或设其为零，例如本实施例的情况。
以上提供了一种PCEP的扩展方式，还有上下路径接口标签信息采用子对象的形式实现等其他扩展方式，只要路径计算请求信息可以携带所需信息即可，在下面的实施例中不再赘述其他的PCEP扩展方式。
采用本实施例，可以计算出满足路径首末节点的波长交叉能力限制的路径，有效地提高了路径计算的成功率。
实施例二、一种路径计算方法，计算的是一种单向波长路径，其方法流程如图2所示，并结合图1所示，该方法具体包括以下步骤：
步骤S201，PCE接收来自PCC的路径计算请求信息，路径计算请求消息中携带有路径首末节点地址信息和上下路径接口地址信息。
本实施例中，PCE接收来自节点N1(PCC)的建立单向波长路径的路径计算请求信息，信息中携带有路径首末节点地址信息和上下路径接口地址信息；其中，首节点为N1，首节点N1的上下路径接口为I1，末节点为N3，末节点N3的上下路径接口为I3。
步骤S202，PCE获取上下路径接口标签信息和路径首末节点的交叉能力限制信息。
本实施例中，获取保存于PCE上的上下路径接口标签信息，此时的上下路径接口标签信息为事先保存在PCE上的各接口的可用波长信息，假设本实施例中首节点N1上路径接口可用波长为波长1和波长5，末节点N3下路径接口可用波长为波长3和波长6，为上下路径接口的可用波长信息；获取保存于PCE上的路径首末节点(N1和N3)的波长交叉能力限制信息。
步骤S203，PCE计算路径。
本实施例中，PCE首先根据路径首末节点地址信息和其他约束条件进行路径计算，可以采用选路和波长分配(Route and wavelength alignment，RWA)算法实现，假设得到两条路径，路径1：I14(波长3)-I41(波长3)-I45(波长3)-I54(波长3)-I53(波长3)-I35(波长3)，路径2：I12(波长2)-I21(波长2)-I23(波长2)-I32(波长2)；PCE然后根据上下路径接口地址信息(I1、I3)、上下路径接口标签信息(波长1、波长3)及路径首末节点的交叉能力限制信息排除不可达路径，假设本实施例从I1(波长1)不能交叉到I14(波长3)并且从I1(波长5)不能交叉到I14(波长3)，则路径1被排除，假设从I1(波长1)能交叉到I12(波长2)并且从I32(波长2)能交叉到I3(波长6)，则得到满足路径首末节点的交叉能力限制信息的路经信息：I1(波长1)-I12(波长2)-I21(波长2)-I23(波长2)-I32(波长2)-I3(波长6)。
步骤S204，PCE将计算得到的路径信息发送给PCC。
本实施例中，PCE将得到的路径信息发送给节点N1(PCC)。
采用本实施例，可以计算出满足路径首末节点的波长交叉能力限制约束的路径，有效地提高了路径计算的成功率。
实施例三、一种路径计算方法，计算的是一种双向千兆以太网(GigabitEthernet，GE)路径，其方法流程如图2所示，并结合图1所示，该方法具体包括以下步骤：
步骤S201，PCE接收来自PCC的路径计算请求信息，路径计算请求消息中携带有路径首末节点地址信息和上下路径接口地址信息。
本实施例中，PCE接收来自节点N1(PCC)的建立双向GE路径的路径计算请求信息，信息中携带有路径首末节点地址信息、上下路径接口地址信息和上下路径接口标签信息；其中，首节点为N1，首节点N1的上下路径接口为I1，首节点N1的上路径标签为时隙1，首节点N1的下路径标签为时隙1，末节点为N3，末节点N3的上下路径接口为I3，末节点N3的上路径标签为时隙3，末节点N3的下路径标签为时隙3。
步骤S202，PCE获取上下路径接口标签信息和路径首末节点的交叉能力限制信息。
本实施例中，获取路径计算请求信息中的上下路径接口标签信息，为上下路径所用时隙信息；获取保存于PCE上的路径首末节点(N1和N3)的时隙交叉能力限制信息。
步骤S203，PCE计算路径。
本实施例中，PCE首先根据路径首末节点地址信息和其他约束条件进行路径计算，可以采用约束最短路径优先(Constrained Shortest Path First，CSPF)算法实现，假设得到两条路径，路径1：I14(时隙3)-I41(时隙3)-I45(时隙3)-I54(时隙3)-I53(时隙3)-I35(时隙3)，路径2：I12(时隙2)-I21(时隙2)-I23(时隙2)-I32(时隙2)；PCE然后根据上下路径接口地址信息(I1、I3)、上下路径接口标签信息(时隙1、时隙3)及路径首末节点的交叉能力限制信息排除不可达路径，假设本实施例从I1(时隙1)不能交叉到I12(时隙2)，则路径2被排除，假设从I1(时隙1)能交叉到I14(时隙3)、从I35(时隙3)能交叉到I3(时隙3)并且从I3(时隙3)能交叉到I35(时隙3)、从I14(时隙3)能交叉到I1(时隙1)，则得到满足路径首末节点的交叉能力限制信息的路经信息：I1(时隙1)-I14(时隙3)-I41(时隙3)-I45(时隙3)-I54(时隙3)-I53(时隙3)-I35(时隙3)-I3(时隙3)。
步骤S204，PCE将计算得到的路径信息发送给PCC。
本实施例中，PCE将得到的路径信息发送给节点N1(PCC)。
本实施例中的GE路径是一种电层路径，对于本领域普通技术人员来说，其它电层路径基于同一构想，可以计算出满足路径首末节点的时隙交叉能力限制的路径。
采用本实施例，可以计算出满足路径首末节点的时隙交叉能力限制的路径，有效地提高了路径计算的成功率。
实施例四、一种路径建立方法，其方法流程如图4所示，具体包括以下步骤：
步骤S301，PCC向PCE发出路径计算请求信息，该路径计算请求信息中携带有路径首末节点地址信息和上下路径接口地址信息；
步骤S302，PCC接收PCE计算得到的路径信息。
所述路径信息为PCE根据所述路径首末节点地址信息、所述上下路径接口地址信息以及获取的上下路径接口标签信息和路径首末节点的交叉能力限制信息计算获得；
步骤S303，PCC根据所述路径信息建立路径。
其中，步骤S302中的上下路径接口标签信息可以为步骤S301中的路径计算请求信息所携带。
本实施例具体执行过程，由于与前述实施例基于同一构想，可参见本发明实施例一、二、三中的叙述，此处不再赘述。
采用本实施例，可以有效地提高路径建立的成功率。
实施例五、一种路径计算单元，如图5所示，包括：
接收模块41，用于接收来自PCC的路径计算请求信息，所述路径计算请求信息中携带有路径首末节点地址信息和上下路径接口地址信息；
获取模块42，用于获取上下路径接口标签信息和路径首末节点的交叉能力限制信息；
计算模块43，用于根据所述路径首末节点地址信息、所述上下路径接口地址信息、所述上下路径接口标签信息以及所述路径首末节点的交叉能力限制信息，计算满足所述路径首末节点的交叉能力限制信息的路径信息；
发送模块44，用于将计算得到的路径信息发送给PCC。
接收模块41还用于接收网络中节点的交叉能力限制信息和/或网络中节点的接口标签信息；
PCE还包括网络资源数据库模块45，网络资源数据库模块45与接收模块41相连，网络资源数据库模块45与获取模块42相连，网络资源数据库模块45用于保存接收模块接收的网络中节点的交叉能力限制信息和/或网络中节点的接口标签信息，供获取模块获取。
实施例六、一种路径计算客户端，如图6所示，包括：
发送模块51，用于向PCE发出路径计算请求信息，所述路径计算请求信息中携带有路径首末节点地址信息和上下路径接口地址信息；
接收模块52，用于接收PCE计算得到的路径信息，所述路径信息为所述路径计算单元根据所述路径首末节点地址信息、所述上下路径接口地址信息以及获取的上下路径接口标签信息和路径首末节点的交叉能力限制信息计算获得。
路径建立模块53，用于根据所述路径信息建立路径。
PCC还包括本地资源数据库模块54，本地资源数据库模块54与发送模块51相连，本地资源数据库模块54保存有本节点(路径计算客户端)的交叉能力限制信息和/或本节点(路径计算客户端)的接口标签信息等信息；发送模块51还用于发送上述信息至其余节点或PCE。
实施例七、一种路径建立系统，如图7所示，包括：
路径计算单元，用于接收路径计算客户端发送的路径计算请求信息，所述路径计算请求信息中携带有路径首末节点地址信息和上下路径接口地址信息；获取上下路径接口标签信息和路径首末节点的交叉能力限制信息；根据所述路径首末节点地址信息、所述上下路径接口地址信息、所述上下路径接口标签信息以及所述路径首末节点的交叉能力限制信息，计算满足所述路径首末节点的交叉能力限制信息的路径信息；并将计算得到的所述路径信息发送给所述路径计算客户端。
路径计算客户端，用于发送路径计算请求信息到路径计算单元，并根据路径计算单元返回的路径信息建立路径；
采用本发明实施例的技术方案，PCE根据路径首末节点地址信息、上下路径接口地址信息、上下路径接口标签信息以及路径首末节点的交叉能力限制信息进行计算，可以计算获得满足路径首末节点的交叉能力限制信息的路径信息，PCC根据PCE返回的路径信息建立路径，有效地提高了路径计算和建立的成功率。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的硬件平台的方式来实现，本发明的技术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
以上所述仅是本发明的具体实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (11)

1.一种路径计算方法，其特征在于，该方法包括：
接收来自路径计算客户端的路径计算请求信息，所述路径计算请求信息中携带有路径首末节点地址信息和上下路径接口地址信息；
获取上下路径接口标签信息和路径首末节点的交叉能力限制信息；
根据所述路径首末节点地址信息计算路径；根据所述上下路径接口地址信息、所述上下路径接口标签信息和所述路径首末节点的交叉能力限制信息，排除不可达路径，计算满足所述路径首末节点的交叉能力限制信息的路径信息；
将计算得到的所述路径信息发送给所述路径计算客户端。
2.根据权利要求1所述的方法，其特征在于，包括：所述上下路径接口标签信息为所述路径计算请求信息所携带；所述路径首末节点的交叉能力限制信息为预先保存的信息，根据所述路径首末节点地址信息获取所述路径首末节点的交叉能力限制信息。
3.根据权利要求1所述的方法，其特征在于，包括：所述上下路径接口标签信息和所述路径首末节点的交叉能力限制信息为预先保存的信息，根据所述上下路径接口地址信息获取所述上下路径接口标签信息，根据所述路径首末节点地址信息获取所述路径首末节点的交叉能力限制信息。
4.根据权利要求2或3所述的方法，其特征在于，包括：所述路径计算客户端请求计算的是波长路径。
5.根据权利要求2所述的方法，其特征在于，包括：所述路径计算客户端请求计算的是千兆以太网GE路径。
6.一种路径建立方法，其特征在于，该方法包括：
向路径计算单元发出路径计算请求信息，所述路径计算请求信息中携带有路径首末节点地址信息和上下路径接口地址信息；
接收所述路径计算单元计算得到的路径信息，所述路径信息为所述路径计算单元根据所述路径首末节点地址信息计算路径；根据所述上下路径接口地址信息、所述上下路径接口标签信息和所述路径首末节点的交叉能力限制信息，排除不可达路径计算获得；
根据所述路径信息建立路径。
7.一种路径计算单元，其特征在于，包括：
接收模块，用于接收来自路径计算客户端的路径计算请求信息，所述路径计算请求信息中携带有路径首末节点地址信息和上下路径接口地址信息；
获取模块，用于获取上下路径接口标签信息和路径首末节点的交叉能力限制信息；
计算模块，用于根据所述路径首末节点地址信息计算路径；根据所述上下路径接口地址信息、所述上下路径接口标签信息和所述路径首末节点的交叉能力限制信息，排除不可达路径，计算满足所述路径首末节点的交叉能力限制信息的路径信息；
发送模块，用于将计算得到的所述路径信息发送给所述路径计算客户端。
8.根据权利要求7所述的路径计算单元，其特征在于，包括：
所述接收模块还用于接收网络中节点的交叉能力限制信息和/或网络中节点的接口标签信息；
所述路径计算单元还包括网络资源数据库模块，所述网络资源数据库模块与所述接收模块相连，所述网络资源数据库模块与所述获取模块相连，所述网络资源数据库模块用于保存所述接收模块接收的网络中节点的交叉能力限制信息和/或网络中节点的接口标签信息，供所述获取模块获取。
9.一种路径计算客户端，其特征在于，包括：
发送模块，用于向路径计算单元发出路径计算请求信息，所述路径计算请求信息中携带有路径首末节点地址信息和上下路径接口地址信息；
接收模块，用于接收所述路径计算单元计算得到的路径信息，所述路径信息为所述路径计算单元根据所述路径首末节点地址信息计算路径；根据所述上下路径接口地址信息、所述上下路径接口标签信息和所述路径首末节点的交叉能力限制信息，排除不可达路径计算获得；
路径建立模块，用于根据所述路径信息建立路径。
10.根据权利要求9所述的路径计算客户端，其特征在于，包括：
所述路径计算客户端还包括本地资源数据库模块，所述本地资源数据库模块与所述发送模块相连，所述本地资源数据库模块保存有路径计算客户端的交叉能力限制信息和/或路径计算客户端的接口标签信息；
所述发送模块还用于发送所述本地资源数据库模块保存的信息至所述路径计算单元。
11.一种路径建立系统，其特征在于，包括：
路径计算单元，用于接收路径计算客户端发送的路径计算请求信息，所述路径计算请求信息中携带有路径首末节点地址信息和上下路径接口地址信息；获取上下路径接口标签信息和路径首末节点的交叉能力限制信息；根据所述路径首末节点地址信息计算路径；根据所述上下路径接口地址信息、所述上下路径接口标签信息和所述路径首末节点的交叉能力限制信息，排除不可达路径，计算满足所述路径首末节点的交叉能力限制信息的路径信息；并将计算得到的所述路径信息发送给所述路径计算客户端；
路径计算客户端，用于发送路径计算请求信息到路径计算单元，并根据路径计算单元返回的所述路径信息建立路径。
CN2008102171748A 2008-10-31 2008-10-31 一种路径计算及建立方法、装置和系统 Expired - Fee Related CN101729385B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2008102171748A CN101729385B (zh) 2008-10-31 2008-10-31 一种路径计算及建立方法、装置和系统
EP09823016A EP2341672A4 (en) 2008-10-31 2009-07-28 METHOD, APPARATUS AND SYSTEM FOR CALCULATING AND ESTABLISHING ROUTE
PCT/CN2009/072939 WO2010048824A1 (zh) 2008-10-31 2009-07-28 一种路径计算及建立方法、装置和系统
US13/097,971 US20110205902A1 (en) 2008-10-31 2011-04-29 Path computation and establishment method, apparatus, and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008102171748A CN101729385B (zh) 2008-10-31 2008-10-31 一种路径计算及建立方法、装置和系统

Publications (2)

Publication Number Publication Date
CN101729385A CN101729385A (zh) 2010-06-09
CN101729385B true CN101729385B (zh) 2012-07-25

Family

ID=42128223

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008102171748A Expired - Fee Related CN101729385B (zh) 2008-10-31 2008-10-31 一种路径计算及建立方法、装置和系统

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)

* Cited by examiner, † Cited by third party
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
WO2017190573A1 (en) * 2016-05-03 2017-11-09 Huawei Technologies Co., Ltd. Label database synchronization in a packet switched communication network
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 中兴通讯股份有限公司 标签转发路径的计算方法及系统
EP3883197A4 (en) * 2018-12-11 2022-01-05 Huawei Technologies Co., Ltd. PROCESS, NETWORK DEVICE AND SERVICE ROUTE ESTABLISHMENT SYSTEM
CN112491709A (zh) * 2020-10-21 2021-03-12 中兴通讯股份有限公司 交叉SR/SRv6路径下发方法和装置、存储介质及电子装置

Citations (3)

* Cited by examiner, † Cited by third party
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 华为技术有限公司 路径计算单元组网及信息获取方法及通讯系统及相关设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
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 华为技术有限公司 扩散波分设备的交叉限制信息的方法
US20080225723A1 (en) * 2007-03-16 2008-09-18 Futurewei Technologies, Inc. Optical Impairment Aware Path Computation Architecture in PCE Based Network

Patent Citations (3)

* Cited by examiner, † Cited by third party
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 华为技术有限公司 路径计算单元组网及信息获取方法及通讯系统及相关设备

Also Published As

Publication number Publication date
EP2341672A4 (en) 2012-06-20
US20110205902A1 (en) 2011-08-25
CN101729385A (zh) 2010-06-09
WO2010048824A1 (zh) 2010-05-06
EP2341672A1 (en) 2011-07-06

Similar Documents

Publication Publication Date Title
CN101729385B (zh) 一种路径计算及建立方法、装置和系统
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
CN101483539B (zh) 一种获取路径的方法、路径计算单元和系统
US8588099B2 (en) Method for inheriting attribute of forwarding adjacency in multilayer network and corresponding multilayer network
WO2015124026A1 (zh) 流表项生成方法以及装置
CN102281193B (zh) 一种在光纤通道网络中实现报文转发的方法和fc设备
CN103209088A (zh) 环网标签交换路径创建方法及相关设备和通信系统
CN101237399A (zh) 获取标签交换路径的方法、系统和设备
CN103688510B (zh) 跨网通信方法及装置
US20190081885A1 (en) Path establishment method and controller
CN105933174A (zh) 一种基于距离自适应路由与频谱分配的预计算恢复方法
CN105594167A (zh) 转发报文的方法、控制器、转发设备和网络系统
CN108259466B (zh) DDoS流量回注方法、SDN控制器及网络系统
CN103188147A (zh) 路径建立方法及系统
CN112511430A (zh) 信息交互、隧道建立方法、装置、通信节点及存储介质
CN101984597A (zh) 一种多域双向标签交换路径的计算方法及系统
CN105191213A (zh) 网络路径计算方法、装置和系统
CN103491002A (zh) 一种获取ip链路的链路开销值的方法及系统
CN104618235A (zh) 一种跨层建立不共路路径的方法及装置
CN102143410A (zh) 一种光网络中的路径计算方法及路径计算单元
Tariq et al. Performance evaluation of MPTCP over optical burst switching in data centers
CN103532849B (zh) 一种计算频谱时序通道的方法、路径计算单元与节点
CN108123871B (zh) 等价多路径ecmp处理方法及装置
CN101997760B (zh) 一种确定转发邻接标签交换路径上首尾节点的方法及系统
CN102685011A (zh) 一种trill网络中的路由计算方法和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120725

Termination date: 20121031