CN101984602A - 一种路径计算方法及系统、节点设备 - Google Patents

一种路径计算方法及系统、节点设备 Download PDF

Info

Publication number
CN101984602A
CN101984602A CN2010105347392A CN201010534739A CN101984602A CN 101984602 A CN101984602 A CN 101984602A CN 2010105347392 A CN2010105347392 A CN 2010105347392A CN 201010534739 A CN201010534739 A CN 201010534739A CN 101984602 A CN101984602 A CN 101984602A
Authority
CN
China
Prior art keywords
pce server
pce
path computing
server
path
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.)
Pending
Application number
CN2010105347392A
Other languages
English (en)
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN2010105347392A priority Critical patent/CN101984602A/zh
Publication of CN101984602A publication Critical patent/CN101984602A/zh
Priority to PCT/CN2011/073852 priority patent/WO2012058915A1/zh
Pending legal-status Critical Current

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Hardware Redundancy (AREA)

Abstract

本发明涉及传输网络领域，具体涉及一种路径计算方法及系统、节点设备。本发明方法包括：节点设备接收路径计算请求，从本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中，按照设定的选择策略选择主用PCE服务器，将所述路径计算请求发送至所述主用PCE服务器；所述主用PCE服务器根据所述路径计算请求执行路径计算以及资源分配操作，将路径计算和资源分配信息通知给本路径计算域内的其他PCE服务器。本发明的至少一个实施例简化了路径计算域内网络整体的资源分配信息同步处理流程，提高PCE环境下路径计算和资源分配的可靠性。

Description

一种路径计算方法及系统、节点设备
技术领域
本发明涉及传输网络领域，具体涉及一种路径计算方法及系统、节点设备。
背景技术
在传输网络中，路径计算单元(PCE，path compute element)以及PCEP(path compute element communication protocol，PCE通信协议)的提出为跨域路径计算提供了可行的途径，同时也为不同厂商产品的TE LSP(traffic-engineering label switched path，流量工程标签交换路径)计算的互联互通创造了条件。
通常，路径计算和资源分配是RWA(routing and resource assignment)的2个子问题。当路径计算和资源分配成功后，连接管理子模块(CC，Connection Controller)通过RSVP(Resource ReSerVation Protocol，资源预留协议)-TE发送PATH消息建立TE-LSP通路，这需要一定时间(根据路径的长短，时间有所不同)，此时在全网内各个TE链路上该资源占用信息还没有来得及洪泛(Flooding)。在此过程中，如果资源分配需要为另外一个路径分配资源，此时有可能资源分配到同一资源上去。
在PCE集中路径计算出现之前，在各个首节点上的(集中式)的路径计算和资源分配路径计算无法解决在不同的首节点上同时建立TE-LSP路径资源冲突问题。PCE的出现为该问题的解决创造了条件：一个区域内的所有路径计算由本路径计算域内的PCE统一负责，跨路径计算域的路径计算由本路径计算域内的PCE与其他路径计算域内的PCE协同完成跨域路径计算。这在一定程度上降低了资源冲突的概率。虽然如此，但是在单PCE批量建立TE-LSP路径时还是容易遇到资源冲突的问题。单个路径计算域内负载均衡的PCE间同时资源分配时，也可能遇到资源冲突问题。
目前为了解决上述资源冲突问题，通常在负责路径计算的PCE间同步这些资源分配信息。这样PCE间就需要两两之间同步资源分配信息，由于PCE间采用PCEP协议(见RFC5440)，在参与路径计算PCE的个数有很多的情况下，这些PCE间的资源分配信息同步报文量很大。
根据RFC5088和RFC5089的规定，PCE的计算范围(scope)分为：inter-area，inter-AS，或者inter-layer路径计算。PCE的计算能力(capabilities)分为：是否支持约束路径计算(GMPLS link constraints，GMPLS：GeneralizedMulti-protocol Label Switching)，是否支持双向路径计算(Bidirectional pathcomputation)，是否支持路径计算多样性(Diverse path computation)，是否支持负载均衡(Load-balanced path computation)，是否支持PCE间信息同步(Synchronized path computation)，是否支持请求等级优化(Support for requestprioritization)，是否支持同一消息包含多个路径计算请求(Support for multiplerequests per message)等。一般情况下，一个路径计算域中的PCE设置的计算范围和计算能力相同。
在PCC(path compute client，路径计算请求客户端)随机选择PCE情况下，PCE之间分配的资源同步报文的典型组网如图1所示。图1中，在一个路径计算域内有4个PCE服务器，即RA、RB、RC和RD，如果PCE计算能力均相同，则PCC可能会随机选出某个PCE服务器为其执行路径计算。如果每个PCE服务器上都有路径计算请求，那么这些PCE服务器之间就需要两两之间同步资源分配信息(一般通过PCEP NOTIFY消息同步，详见RFC5440)。此时，就会出现PCEP报文“广播”同步资源分配信息的情况，如果这些PCE服务器间交互的PCEP NOTIFY报文量很大，不利于网络的稳定和PCE侧处理流程的简化。
发明内容
本发明所要解决的技术问题是，提供一种路径计算方法及系统、节点设备，以减少路径计算域内各PCE服务器间资源分配信息同步报文的交互。
为了解决上述技术问题，本发明公开了一种路径计算方法，包括：
节点设备接收路径计算请求，从本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中，按照设定的选择策略选择主用PCE服务器，将所述路径计算请求发送至所述主用PCE服务器；
所述主用PCE服务器根据所述路径计算请求执行路径计算以及资源分配操作，将路径计算和资源分配信息通知给本路径计算域内的其他PCE服务器。
进一步地，上述方法，节点设备从按照设定的选择策略选择主用PCE服务器时，还按照设定的选择策略选择备用PCE服务器，当所述主用PCE服务器与所述节点设备连接失败时，所述节点设备将所述路径计算请求发送到所述备用PCE服务器；
所述备用PCE服务器根据所接收到的路径计算请求执行路径计算以及资源分配操作，将路径计算和资源分配信息通知给本路径计算域内的其他PCE服务器。
进一步地，上述方法，所述节点设备按照设定的选择策略选择主用PCE服务器的过程如下：
所述节点设备将本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器选择为主用PCE服务器。
进一步地，若所述本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，所述节点设备将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器。
进一步地，所述节点设备按照设定的选择策略选择主用PCE服务器和备用PCE服务器的过程如下：
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高和次高的PCE服务器均为一个时，所述节点设备将计算优先级最高的PCE服务器选择为主用PCE服务器，将计算优先级次高的PCE服务器选择为备用PCE服务器。
进一步地，所述节点设备按照设定的选择策略选择主用PCE服务器和备用PCE服务器的过程如下：
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器，将地址第二大的PCE服务器选择为备用PCE服务器。
进一步地，所述节点设备收到路径计算请求，若在本路径计算域内未发现可执行所述路径计算请求的PCE服务器，则利用本节点设备上的PCE模块执行所述路径计算请求的路径计算。
本发明还公开了一种路径计算系统，包括：
节点设备，用于接收路径计算请求，以及用于从本路径计算域内可执行所接收到的路径计算请求的路径计算单元PCE服务器中，按照设定的选择策略选择主用PCE服务器，将所述路径计算请求发送至所述主用PCE服务器；
所述主用PCE服务器，用于根据所接收的路径计算请求执行路径计算以及资源分配操作，将路径计算和资源分配信息通知给本路径计算域内的其他PCE服务器。
进一步地，上述系统中，所述节点设备，还用于按照设定的选择策略选择备用PCE服务器，当所述主用PCE服务器与所述节点设备连接失败时，所述节点设备将所述路径计算请求发送到所述备用PCE服务器；
所述备用PCE服务器，用于根据所接收到的路径计算请求执行路径计算以及资源分配操作，将路径计算和资源分配信息通知给本路径计算域内的其他PCE服务器。
进一步地，所述节点设备按照设定的选择策略选择主用PCE服务器的过程如下：
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器为一个时，所述节点设备将计算优先级最高的PCE服务器选择为主用PCE服务器；
当所述本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，所述节点设备将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器。
进一步地，所述节点设备按照设定的选择策略选择主用PCE服务器和备用PCE服务器的过程如下：
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高和次高的PCE服务器均为一个时，所述节点设备将计算优先级最高的PCE服务器选择为主用PCE服务器，将计算优先级次高的PCE服务器选择为备用PCE服务器；
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器，将地址第二大的PCE服务器选择为备用PCE服务器。
本发明还公开了一种节点设备，包括：
收发单元，用于接收路径计算请求，以及用于将所述路径计算请求发送至所述路径计算单元PCE服务器所选择的主用PCE服务器，以执行路径计算以及资源分配操作；
PCE服务器选择单元，用于从本路径计算域内可执行所接收到的路径计算请求的PCE服务器中，按照设定的选择策略选择主用PCE服务器。
进一步地，上述设备中，所述PCE服务器选择单元，还用于从本路径计算域内可执行所接收到的路径计算请求的PCE服务器中，按照设定的选择策略选择备用PCE服务器；
所述收发单元，在所述主用PCE服务器与本节点设备连接失败时，将所述路径计算请求发送到所述备用PCE服务器，以执行路径计算以及资源分配操作。
进一步地，当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器为一个时，所述PCE服务器选择单元将计算优先级最高的PCE服务器选择为主用PCE服务器；
当所述本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，所述PCE服务器选择单元将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器。
进一步地，当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高和次高的PCE服务器均为一个时，所述PCE服务器选择单元将计算优先级最高的PCE服务器选择为主用PCE服务器，将计算优先级次高的PCE服务器选择为备用PCE服务器；
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，所述PCE服务器选择单元将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器，将地址第二大的PCE服务器选择为备用PCE服务器。
进一步地，所述PCE服务器选择单元，在本路径计算域内未发现可执行所述路径计算请求的PCE服务器时，选择本节点设备上的PCE模块；
所述收发模块，还用于将所述路径计算请求发送至所述路径计算单元PCE服务器所选择的PCE模块，以执行所述路径计算请求的路径计算。
本发明的至少一个实施例可以使得区域内的PCC(path compute client)尽可能地选择同一个PCE服务器进行路径计算和资源分配，从而简化路径计算域内网络整体的资源分配信息同步处理流程，提高PCE环境下路径计算和资源分配的可靠性。
附图说明
图1为现有路径计算域内PCE典型组网示意图；
图2为本发明中选择主备用PCE服务器后路径计算域内PCE的组网示意图；
图3为本实施例2的流程图；
图4为图3所示流程中路径计算域内主备用PCE服务器选择流程图；
图5为本实施例3的组网示意图；
图6为本实施例3中RA作为主用PCE服务器时与其他PCE服务器之间资源分配同步的示意图；
图7为其他实施例中RB作为主用PCE服务器时与其他PCE服务器之间资源分配同步的示意图。
具体实施方式
下面结合附图及具体实施例对本发明技术方案做进一步详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
实施例1
本实施例提供一种路径计算系统，至少包括节点设备和若干PCE服务器。
节点设备，主要用于接收路径计算请求，以及用于从本路径计算域内可执行所接收到的路径计算请求的路径计算单元PCE服务器中，按照设定的选择策略选择主用PCE服务器，将所接收到的路径计算请求发送至主用PCE服务器，其中，节点设备通过PCEP协议向主用PCE服务器请求路径计算和资源分配，IV(Impairment Validation)等；
节点设备进一步可分为收发单元和PCE服务器选择单元；
收发单元，用于接收路径计算请求，以及将该路径计算请求发送至路径计算单元PCE服务器所选择的主用PCE服务器，以执行路径计算以及资源分配操作；
PCE服务器选择单元，用于从本路径计算域内可执行所接收到的路径计算请求的PCE服务器中，按照设定的选择策略选择主用PCE服务器。
PCE服务器选择单元按照设定的选择策略选择主用PCE服务器的过程如下：
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器为一个时，将计算优先级最高的PCE服务器选择为主用PCE服务器；
当所述本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器。
主用PCE服务器，主要用于根据所接收的路径计算请求执行路径计算以及资源分配操作，IV(Impairment Validation)等，将路径计算和资源分配信息通知给本路径计算域内的其他PCE服务器，以及将路径计算和资源分配信息返回给节点设备，其中，其他PCE(PCE other)服务器不参与该路径计算域的路径计算；
如果需要其他路径计算域的PCE协助计算，主用PCE服务器还可以发送协助请求到其他路径计算域的PCE。
在其他实施例中，上述系统中的节点设备在选择主用PCE服务器的基础上，还可以按照设定的选择策略选择备用PCE服务器，这样，当主用PCE服务器与节点设备连接失败(包括主PCE服务器能力受限)时，节点设备则将所接收到的路径计算请求发送到备用PCE服务器，由备用PCE服务器根据所接收到的路径计算请求执行路径计算以及资源分配操作，并将路径计算和资源分配信息通知给本路径计算域内的其他PCE服务器。还有一些实施例中，当主用PCE服务器不可用时，备用PCE服务器则代替主用PCE服务器(即被选举成为主用PCE服务器)后，还可以在其他PCE服务器中可选举出备用PCE。
其中，节点设备按照设定的选择策略选择主用PCE服务器和备用PCE服务器的过程如下：
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高和次高的PCE服务器均为一个时，将计算优先级最高的PCE服务器选择为主用PCE服务器，将计算优先级次高的PCE服务器选择为备用PCE服务器；
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器，将地址第二大的PCE服务器选择为备用PCE服务器。
还有一些实施例中，节点设备在本路径计算域内未发现可执行路径计算请求的PCE服务器时，可以进一步选择本节点设备上的PCE模块，即由本节点设备上的PCE模块执行路径计算请求的路径计算。
实施例2
下面结合图所示的场景，进一步介绍上述系统进行路径计算的过程。
如图2所示的路径计算域内PCE典型组网中，在路径计算时，各节点设备根据设定的选择策略将路径计算域内的PCE划分为主用PCE服务器(designed PCE)、备用PCE服务器(backup PCE)以及其他PCE服务器(PCEother)。其中，设定的选择策略与路径计算域内的PCE计算的范围(scope)和能力(capabilities)等相关。例如，当本路径计算域内的所有PCC选择了RA(Router A)作为主用PCE服务器，那么所有的PCC上的路径计算请求都将发送到RA来处理。RA通过PCEP协议与其他PCE服务器(RB，RC和RD)同步资源分配信息。而非主用PCE服务器之间不需要同步资源分配信息。一般情况下，选举出的主用PCE服务器(本例即为RA)是本路径计算域内性能最好的PCE服务器。如果PCC根据上述设定的选择策略不能选择出性能最好的PCE服务器，则可以进一步通过手动修改的方式将RA的路径计算能力取消。具体地，可通过PCE discovery协议(RFC4674)通告所有的PCC该RA的路径计算能力失效，需要重新选择主用PCE服务器和备用PCE服务器。
基于以上分析，只要路径计算域内的所有PCC能统一使用设定的选择策略，就可以选择同一PCE服务器以实现本路径计算域内的路径计算。下面介绍上述系统实现路径计算的具体过程，该过程如图3所示，包括如下步骤：
步骤301：节点设备收到网管系统发送的路径计算请求后，获取本路径计算域中的所有PCE服务器及其属性信息；
本实施例中，节点设备获取本路径计算域中的所有PCE服务器及其属性信息包括：PCE地址、PCE计算范围、PCE计算能力、PCE计算的Domain和邻居Domain等。
步骤302：节点设备保存可实现上述路径计算请求的PCE服务器；
本实施例中，节点设备根据所收到的路径计算请求与所获取的所有PCE服务器的计算范围和计算能力逐一比较，保存本路径计算域内所有可以用于计算上述路径计算请求的PCE服务器。
步骤303：节点设备根据设定的选择策略从所保存的PCE服务器中选择主用PCE服务器；
其中，设定的选择策略包括将计算优先级最高的PCE服务器作为主用PCE服务器，具体地，节点设备可以将所保存的所有PCE服务器按计算优先级高低顺序进行排序，其中，将排序队列中计算优先级最高的PCE服务器选择为主用PCE服务器即可。还有一些实施例中，节点设备保存的PCE服务器中计算优先级最高的PCE服务器可能存在多个，此时，选择策略还可以包括将计算优先级最高的若干个PCE服务器中地址最大的PCE服务器作为主用PCE服务器。
优选实施例中，节点设备根据设定的选择策略从所保存的PCE服务器中选择主用PCE服务器的同时，还选择备用PCE服务器；即当计算优先级设最高和次高的PCE服务器均为一个时，按照设定的选择策略将计算优先级最高的PCE服务器作为主用PCE服务器，将计算优先级次高的PCE服务器作为备用PCE服务器。当节点设备保存的PCE服务器中计算优先级最高的PCE服务器存在多个时，设定的选择策略包括将计算优先级最高的若干个PCE服务器中地址最大的PCE服务器作为主用PCE服务器，将计算优先级最高的若干个PCE服务器中地址第二大的PCE服务器作为备用PCE服务器。具体地，优选实施例中节点设备选择主备用PCE服务器的过程，可如图4所示。
还有一些实施例中，当节点设备发现有没有可以用于计算上述路径计算请求的PCE服务器时，则使用本节点设备的PCE功能以执行路径计算。
步骤304：节点设备发起PCEP会话(Session)请求到所选择的主用PCE服务器，建立PCEP会话；
其中，在建立PCEP会话时，若会话建立失败，则从已保存的可用PCE服务器中删除当前的主用PCE服务器，并返回步骤303重新选择主用PCE服务器，直到PCEP会话建立成功为止，再进入步骤305。
在优选实施例中，选择有主用PCE服务器和备用服务器时，当向主用PCE服务器发起的PCEP会话建立失败时，则向备用PCE服务器发起PCEP会话，会话建立成功则，则执行步骤305。
还有一些实施例，节点设备向主用PCE服务器和备用PCE服务器发起PCEP会话建立均失败时，将当前主用和备用PCE从保存的可用PCE服务器中去掉，重新执行步骤303的操作。
步骤305：节点设备通过已建立的PCEP会话将上述路径计算请求发送至主用PCE服务器；
步骤306：主用PCE服务器通过PCEP会话接收路径计算请求，并执行路径计算；
其中，当路径计算或者资源分配失败时，主用PCE服务器执行次优路径算法，并对次优路径执行资源分配，如果该次优路径执行资源分配失败，则继续执行次优路径算法直到资源分配成功，再执行步骤307。如果没有路径可以使用或者次优路径资源分配始终不成功，主用PCE服务器则返回PCC路径计算失败给节点设备，并执行步骤309。
步骤307：主用PCE服务器将所有计算好的路径和资源分配信息通过PCEP NOTIFY消息通告给本路径计算域内的其他PCE服务器(PCE other)；
步骤308：主用PCE服务器和其他PCE服务器(PCE other)将保留这些NOTIFY消息一段时间(该时间长度刚好大于网络的最长TE-LSP路径建立、优化或者删除时间)；
在这段时间内，不允许NOTIFY消息中已经分配的资源被其他将要分配的路径计算所占用(可以抢占的资源信息除外)。当NOTIFY消息超时后，此消息不再有效，即：此NOTIFY消息中的资源分配信息可以被其他路径计算使用。
步骤309：节点设备收到上述路径计算结果，执行TE-LSP路径的建立、优化或者删除；
步骤310：节点设备将执行结果通告给主用PCE服务器，主用PCE服务器解除本地NOTIFY消息中资源分配锁定，并通过PCEP NOTIFY消息本路径计算域内其他PCE服务器解除他们的NOTIFY消息中资源分配锁定。
在上述流程中，若节点设备收到路径计算请求后，在本路径计算域内未发现可执行该路径计算请求的PCE服务器，则利用本节点设备的PCE功能执行所接收到的路径计算请求的路径计算。
实施例3
本实施例以图5所示的另一典型组网(纯光网络，各个TE链路上配置均2个波长λ1，λ2)说明节点设备选择主用PCE服务器以进行路径计算的过程。方便起见，该路径计算域配置4个PCE服务器。PCE服务器具有全局TE信息视野，能发现路径计算域内的所有TE链路属性和节点内部属性信息。该过程包括以下步骤：
第一步，组建网络，配置路径协议(OSPF-TE或者ISIS-TE)，配置协议实例，使能协议TE功能，配置区域，配置网段和接口，配置内部光纤连接，配置传送接口光纤连接，网络达到稳定状态。
其中，各个首节点设备使用统一的选择策略选择主用PCE和备用PCE。假设在本实施例中PCE RA是该路径计算区域内计算优先级最高和地址最大的PCE服务器。
第二步，首节点设备A1收到建立从节点设备A1到节点设备Z1的TE-LSP连接请求，则首节点设备A1按照设定的选择策略选择RA作为主用PCE服务器以执行路径计算和资源分配，之后首节点设备A1发送PCEP REQ消息到PCE RA，PCE RA执行节点A1到节点Z1的路径计算和资源分配路径计算。计算结果成功，PCE RA返回计算结果给首节点设备A1。同时，PCERA发送PCEP NOTIFY消息通告RB、RC、RD路径计算和资源分配结果。
其中，本实施例中PCE RA作为主用PCE服务器与其他PCE服务器之间实现资源分配同步的情况如图6所示。
在其他实施例中，若选择PCE RB作为主用PCE服务器时，其与其他PCE服务器之间实现资源分配同步的情况如图7所示。
第三步，首节点设备A2收到建立从节点设备A2到节点设备Z2的TE-LSP连接请求。首节点设备A2按照设定的选择策略也选择RA作为主用PCE服务器以执行路径计算和资源分配。首节点设备A2发送PCEP REQ消息到PCE RA，PCE RA执行节点设备A2到节点设备Z2的路径计算和资源分配路径计算(此时避开首节点设备A1到尾节点设备Z1的资源分配)。计算结果成功，PCE RA返回计算结果给首节点设备A2。同时，PCE RA发送PCEP NOTIFY消息通告RB、RC、RD路径计算和资源分配结果。
第四步，首节点设备A1和首节点设备A2分别收到路径计算和资源分配结果，分别发送RSVP-TE的PATH消息设置资源交叉给尾节点设备Z1和Z2，尾节点设备Z1和Z2分别返回给首节点设备A1和A2RSV消息(记录路径)。首节点设备A1和首节点A2分别通告RA路径建立成功，同时上报网管业务建立成功。
第五步，网管显示2个TE-LSP路径建立成功。
由该实施例看出，在选择主用PCE服务器时，由于选择策略是事先设定的，即选择策略是当该路径计算域内计算优先级最高的PCE服务器唯一时，选择计算优先级最高的PCE服务器为主用PCE服务器，当该路径计算域内计算优先级最高的PCE服务器有多个时，则选择计算优先级最高的PCE服务器中地址最大的PCE服务器为主用PCE服务器，因此，各节点设备所选择的主用PCE服务器是相同的。虽然主用PCE服务器与其他PCE服务器之间也需要同步资源分配信息，但是网络的资源分配信息同步报文大大减少，这对于大型传输网络很重要。
从上述实施例可知，本发明至少一个实施例的技术方案在路径计算和资源分配后，只需要主用PCE服务器和本路径计算域内其他PCE之间同步资源分配信息，而不需要本路径计算域内的所有PCE服务器两两之间同步，从而可以减少PCE服务器之间的同步报文，提高路径计算和资源分配的效率。尤其对于有状态的PCE服务器(即会保留路径计算和资源分配结果的PCE)而言，同时保存和更新当前该路径的建立状态，并通告给PCE。尤其，在存在多个路径计算的PCE环境下，上述实施例所提出的路径计算方法可以有效地减少路径计算域内PCE服务器之间的资源分配信息的同步报文数量，能尽可能地减少路径计算和资源分配时资源冲突问题。且上述实施例同样适用于PCE服务器跨多个路径计算域的路径计算。
以上所述，仅为本发明的较佳实例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (16)

1.一种路径计算方法，其特征在于，该方法包括：
节点设备接收路径计算请求，从本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中，按照设定的选择策略选择主用PCE服务器，将所述路径计算请求发送至所述主用PCE服务器；
所述主用PCE服务器根据所述路径计算请求执行路径计算以及资源分配操作，将路径计算和资源分配信息通知给本路径计算域内的其他PCE服务器。
2.如权利要求1所述的方法，其特征在于，
节点设备从按照设定的选择策略选择主用PCE服务器时，还按照设定的选择策略选择备用PCE服务器，当所述主用PCE服务器与所述节点设备连接失败时，所述节点设备将所述路径计算请求发送到所述备用PCE服务器；
所述备用PCE服务器根据所接收到的路径计算请求执行路径计算以及资源分配操作，将路径计算和资源分配信息通知给本路径计算域内的其他PCE服务器。
3.如权利要求1或2所述的方法，其特征在于，
所述节点设备按照设定的选择策略选择主用PCE服务器的过程如下：
所述节点设备将本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器选择为主用PCE服务器。
4.如权利要求3所述的方法，其特征在于，
若所述本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，所述节点设备将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器。
5.如权利要求2所述的方法，其特征在于，
所述节点设备按照设定的选择策略选择主用PCE服务器和备用PCE服务器的过程如下：
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高和次高的PCE服务器均为一个时，所述节点设备将计算优先级最高的PCE服务器选择为主用PCE服务器，将计算优先级次高的PCE服务器选择为备用PCE服务器。
6.如权利要求2所述的方法，其特征在于，
所述节点设备按照设定的选择策略选择主用PCE服务器和备用PCE服务器的过程如下：
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器，将地址第二大的PCE服务器选择为备用PCE服务器。
7.如权利要求1所述的方法，其特征在于，
所述节点设备收到路径计算请求，若在本路径计算域内未发现可执行所述路径计算请求的PCE服务器，则利用本节点设备上的PCE模块执行所述路径计算请求的路径计算。
8.一种路径计算系统，其特征在于，该系统包括：
节点设备，用于接收路径计算请求，以及用于从本路径计算域内可执行所接收到的路径计算请求的路径计算单元PCE服务器中，按照设定的选择策略选择主用PCE服务器，将所述路径计算请求发送至所述主用PCE服务器；
所述主用PCE服务器，用于根据所接收的路径计算请求执行路径计算以及资源分配操作，将路径计算和资源分配信息通知给本路径计算域内的其他PCE服务器。
9.如权利要求8所述的系统，其特征在于，
所述节点设备，还用于按照设定的选择策略选择备用PCE服务器，当所述主用PCE服务器与所述节点设备连接失败时，所述节点设备将所述路径计算请求发送到所述备用PCE服务器；
所述备用PCE服务器，用于根据所接收到的路径计算请求执行路径计算以及资源分配操作，将路径计算和资源分配信息通知给本路径计算域内的其他PCE服务器。
10.如权利要求8或9所述的系统，其特征在于，
所述节点设备按照设定的选择策略选择主用PCE服务器的过程如下：
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器为一个时，所述节点设备将计算优先级最高的PCE服务器选择为主用PCE服务器；
当所述本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，所述节点设备将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器。
11.如权利要求9所述的系统，其特征在于，
所述节点设备按照设定的选择策略选择主用PCE服务器和备用PCE服务器的过程如下：
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高和次高的PCE服务器均为一个时，所述节点设备将计算优先级最高的PCE服务器选择为主用PCE服务器，将计算优先级次高的PCE服务器选择为备用PCE服务器；
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器，将地址第二大的PCE服务器选择为备用PCE服务器。
12.一种节点设备，其特征在于，该设备包括：
收发单元，用于接收路径计算请求，以及用于将所述路径计算请求发送至所述路径计算单元PCE服务器所选择的主用PCE服务器，以执行路径计算以及资源分配操作；
PCE服务器选择单元，用于从本路径计算域内可执行所接收到的路径计算请求的PCE服务器中，按照设定的选择策略选择主用PCE服务器。
13.如权利要求12所述的设备，其特征在于，
所述PCE服务器选择单元，还用于从本路径计算域内可执行所接收到的路径计算请求的PCE服务器中，按照设定的选择策略选择备用PCE服务器；
所述收发单元，在所述主用PCE服务器与本节点设备连接失败时，将所述路径计算请求发送到所述备用PCE服务器，以执行路径计算以及资源分配操作。
14.如权利要求12或13所述的设备，其特征在于，
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器为一个时，所述PCE服务器选择单元将计算优先级最高的PCE服务器选择为主用PCE服务器；
当所述本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，所述PCE服务器选择单元将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器。
15.如权利要求13所述的设备，其特征在于，
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高和次高的PCE服务器均为一个时，所述PCE服务器选择单元将计算优先级最高的PCE服务器选择为主用PCE服务器，将计算优先级次高的PCE服务器选择为备用PCE服务器；
当本路径计算域内可执行所述路径计算请求的路径计算单元PCE服务器中计算优先级最高的PCE服务器有多个时，所述PCE服务器选择单元将计算优先级最高的PCE服务器中地址最大的PCE服务器选择为主用PCE服务器，将地址第二大的PCE服务器选择为备用PCE服务器。
16.如权利要求12、13或15所述的设备，其特征在于，
所述PCE服务器选择单元，在本路径计算域内未发现可执行所述路径计算请求的PCE服务器时，选择本节点设备上的PCE模块；
所述收发模块，还用于将所述路径计算请求发送至所述路径计算单元PCE服务器所选择的PCE模块，以执行所述路径计算请求的路径计算。
CN2010105347392A 2010-11-05 2010-11-05 一种路径计算方法及系统、节点设备 Pending CN101984602A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2010105347392A CN101984602A (zh) 2010-11-05 2010-11-05 一种路径计算方法及系统、节点设备
PCT/CN2011/073852 WO2012058915A1 (zh) 2010-11-05 2011-05-10 一种路径计算方法及系统、节点设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010105347392A CN101984602A (zh) 2010-11-05 2010-11-05 一种路径计算方法及系统、节点设备

Publications (1)

Publication Number Publication Date
CN101984602A true CN101984602A (zh) 2011-03-09

Family

ID=43641773

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010105347392A Pending CN101984602A (zh) 2010-11-05 2010-11-05 一种路径计算方法及系统、节点设备

Country Status (2)

Country Link
CN (1) CN101984602A (zh)
WO (1) WO2012058915A1 (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012058915A1 (zh) * 2010-11-05 2012-05-10 中兴通讯股份有限公司 一种路径计算方法及系统、节点设备
CN102624745A (zh) * 2012-04-10 2012-08-01 中兴通讯股份有限公司 一种路径计算单元通信协议会话建立方法及装置
WO2014173353A1 (zh) * 2013-08-01 2014-10-30 中兴通讯股份有限公司 一种路径计算方法及路径计算单元
CN104158739A (zh) * 2014-08-29 2014-11-19 杭州华三通信技术有限公司 一种ip流量工程管理方法以及装置
CN104301220A (zh) * 2013-07-18 2015-01-21 中兴通讯股份有限公司 路径计算单元、路径计算客户端、负荷分担方法及系统
CN105229967A (zh) * 2014-02-28 2016-01-06 华为技术有限公司 全局主节点和域主节点、指示建立流及建立流的方法
WO2018077313A1 (zh) * 2016-10-31 2018-05-03 中兴通讯股份有限公司 连接能力的通告方法及装置
CN108206780A (zh) * 2016-12-19 2018-06-26 中国电信股份有限公司 流量调度策略上报方法、自治域系统及sdn网络系统
CN108989065A (zh) * 2017-05-31 2018-12-11 中兴通讯股份有限公司 一种pcc请求算路失败的处理方法及装置
CN111327527A (zh) * 2018-12-14 2020-06-23 中国电信股份有限公司 流量转发方法、系统、sdn控制器及计算机可读存储介质
CN111614558A (zh) * 2020-05-11 2020-09-01 烽火通信科技股份有限公司 一种主备路径计算单元工作优化方法及系统
CN114024876A (zh) * 2021-10-15 2022-02-08 中国联合网络通信集团有限公司 一种网络拨测方法、装置、设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101432720A (zh) * 2004-11-05 2009-05-13 思科技术公司 用于选择路径计算元件的技术
CN101820362A (zh) * 2010-04-29 2010-09-01 中兴通讯股份有限公司 一种解决资源分配冲突的方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101984602A (zh) * 2010-11-05 2011-03-09 中兴通讯股份有限公司 一种路径计算方法及系统、节点设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101432720A (zh) * 2004-11-05 2009-05-13 思科技术公司 用于选择路径计算元件的技术
CN101820362A (zh) * 2010-04-29 2010-09-01 中兴通讯股份有限公司 一种解决资源分配冲突的方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
NETWORK WORKING GROUP: "《A Path Computation Element (PCE)-Based Architecture》", 《NETWORK WORKING GROUP IE1F INTERNET DRAFT》 *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012058915A1 (zh) * 2010-11-05 2012-05-10 中兴通讯股份有限公司 一种路径计算方法及系统、节点设备
CN102624745B (zh) * 2012-04-10 2015-01-28 中兴通讯股份有限公司 一种路径计算单元通信协议会话建立方法及装置
CN102624745A (zh) * 2012-04-10 2012-08-01 中兴通讯股份有限公司 一种路径计算单元通信协议会话建立方法及装置
US9948722B2 (en) 2012-04-10 2018-04-17 Zte Corporation Path computation element communication protocol session establishment method and device
CN104301220A (zh) * 2013-07-18 2015-01-21 中兴通讯股份有限公司 路径计算单元、路径计算客户端、负荷分担方法及系统
CN104348744B (zh) * 2013-08-01 2019-05-24 中兴通讯股份有限公司 一种路径计算方法及路径计算单元
US10158572B2 (en) 2013-08-01 2018-12-18 Xi'an Zhongxing New Software Co., Ltd Path computation method and path computation element
WO2014173353A1 (zh) * 2013-08-01 2014-10-30 中兴通讯股份有限公司 一种路径计算方法及路径计算单元
CN104348744A (zh) * 2013-08-01 2015-02-11 中兴通讯股份有限公司 一种路径计算方法及路径计算单元
CN105229967A (zh) * 2014-02-28 2016-01-06 华为技术有限公司 全局主节点和域主节点、指示建立流及建立流的方法
CN104158739A (zh) * 2014-08-29 2014-11-19 杭州华三通信技术有限公司 一种ip流量工程管理方法以及装置
CN104158739B (zh) * 2014-08-29 2017-11-14 新华三技术有限公司 一种ip流量工程管理方法以及装置
CN108023810A (zh) * 2016-10-31 2018-05-11 中兴通讯股份有限公司 连接能力的通告方法及装置
WO2018077313A1 (zh) * 2016-10-31 2018-05-03 中兴通讯股份有限公司 连接能力的通告方法及装置
CN108206780A (zh) * 2016-12-19 2018-06-26 中国电信股份有限公司 流量调度策略上报方法、自治域系统及sdn网络系统
CN108989065A (zh) * 2017-05-31 2018-12-11 中兴通讯股份有限公司 一种pcc请求算路失败的处理方法及装置
CN111327527A (zh) * 2018-12-14 2020-06-23 中国电信股份有限公司 流量转发方法、系统、sdn控制器及计算机可读存储介质
CN111327527B (zh) * 2018-12-14 2022-03-18 中国电信股份有限公司 流量转发方法、系统、sdn控制器及计算机可读存储介质
CN111614558A (zh) * 2020-05-11 2020-09-01 烽火通信科技股份有限公司 一种主备路径计算单元工作优化方法及系统
CN111614558B (zh) * 2020-05-11 2022-04-29 烽火通信科技股份有限公司 一种主备路径计算单元工作优化方法及系统
CN114024876A (zh) * 2021-10-15 2022-02-08 中国联合网络通信集团有限公司 一种网络拨测方法、装置、设备及存储介质

Also Published As

Publication number Publication date
WO2012058915A1 (zh) 2012-05-10

Similar Documents

Publication Publication Date Title
CN101984602A (zh) 一种路径计算方法及系统、节点设备
CN101502063B (zh) 多层网络中分布式的基于pce的系统和结构
US8588611B2 (en) Method for establishing an inter-domain path that satisfies wavelength continuity constraint
Zhang et al. Spectrum-efficient anycast in elastic optical inter-datacenter networks
KR101254405B1 (ko) 분산 리소스 관리 시스템 및 분산 리소스 관리 방법
Ni et al. POXN: A new passive optical cross-connection network for low-cost power-efficient datacenters
WO2018121201A1 (zh) 分布式集群服务结构及节点协同方法和装置、终端及介质
CN101610433A (zh) 一种支持策略解析的多约束条件路由选择方法
CN106713177A (zh) 一种多控制器的wmSDN组网方法
CN101820362B (zh) 一种解决资源分配冲突的方法及装置
Liu et al. Spectrum slicing-based fragmentation aware routing and spectrum allocation in elastic optical networks
CN100558071C (zh) 一种链路资源管理方法及传送网络和网络设备
EP2750337B1 (en) Service cross-layer separated path calculation method, device and communication system
CN101977159A (zh) 窄带网络带宽资源的管理方法
CN113193988B (zh) 一种多pce的路径计算交互方法和系统
JP2007067906A (ja) ノード装置
CN107249147B (zh) 一种自动交换光网络中的信息同步方法及系统
Shakouri et al. Proactive restoration with low re-provisioning in Elastic Optical Networks
Al Sukhni et al. Parallel distributed lightpath control and management for survivable optical mesh networks
CN101605279A (zh) 一种基于群计算单元的双层最短路径实现方法
Xu et al. An approach to users-oriented on demand optical grid network construction in large scale open pptical networks
Ahmed et al. Bulk provisioning of LSP requests with shared path protection in a PCE-based WDM network
Hasan et al. Clustering large optical networks for distributed and dynamic multicast
Takada et al. Optical network management system for instant provisioning of QoS-aware path and its software prototyping with OpenFlow
Iizawa et al. PCE-based fast path control in multi-domain photonic networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20110309