CN102238443A - 一种满足波长连续性约束条件的跨域路径建路方法 - Google Patents

一种满足波长连续性约束条件的跨域路径建路方法 Download PDF

Info

Publication number
CN102238443A
CN102238443A CN2011101465055A CN201110146505A CN102238443A CN 102238443 A CN102238443 A CN 102238443A CN 2011101465055 A CN2011101465055 A CN 2011101465055A CN 201110146505 A CN201110146505 A CN 201110146505A CN 102238443 A CN102238443 A CN 102238443A
Authority
CN
China
Prior art keywords
path
node
cpce
wavelength
fpce
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.)
Granted
Application number
CN2011101465055A
Other languages
English (en)
Other versions
CN102238443B (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.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
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 University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN2011101465055A priority Critical patent/CN102238443B/zh
Priority to US13/226,316 priority patent/US8588611B2/en
Publication of CN102238443A publication Critical patent/CN102238443A/zh
Application granted granted Critical
Publication of CN102238443B publication Critical patent/CN102238443B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0256—Optical medium access at the optical channel layer
    • H04J14/0257—Wavelength assignment algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0256—Optical medium access at the optical channel layer
    • H04J14/0258—Wavelength identification or labelling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0267—Optical signaling or routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0267—Optical signaling or routing
    • H04J14/0271—Impairment aware 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0278—WDM optical network architectures
    • H04J14/0284—WDM mesh architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0278—WDM optical network architectures
    • H04J14/0286—WDM hierarchical architectures
    • 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/62—Wavelength based

Abstract

本发明公开了一种满足波长连续性约束条件的跨域路径建路方法，采用分层路径计算单元的架构，将PCE分为cPCE、fPCE，fPCE存放所有域的边界节点的虚拟拓扑结构。首先源节点通过本域内cPCE向fPCE发出跨域路径建路请求，fPCE根据虚拟拓扑结构计算出只包括经过边界节点抽象路径，发送给各域的cPCE，然后各域的cPCE将计算出的具体路径片段及其波长情况发送给fPCE，选出一条最优路径及该路径上的一个可用波长，并发送给cPCE，最后各个cPCE对属于本域内的路径片段进行可用波长的预留，预留情况发送给fPCE。本发明采用并行建路的方法以减小WCC对跨域业务造成的影响，相比于现有技术的顺序执行的方式，大大提高了资源利用率，也减小了算路时延。另外，在节点进行波长配置时，每个域内需要配置的节点少，各个域是并行进行的，所以在波长配置上也大大节省了时间。

Description

一种满足波长连续性约束条件的跨域路径建路方法
技术领域
本发明属于通信技术领域，更为具体地讲，涉及一种基于分层PCE架构下的满足波长连续性约束条件的跨域路径建路方法。
背景技术
随着网络技术的发展，网络业务数量成爆发式的增长。波分复用(WDM，Wavelength division multiplexing)技术能够满足日益增长的带宽需求，无疑将成为下一代全光网的核心技术。
在采用波分复用技术的基于波长交换的光网络中，由于波长转换器价格昂贵，所以要尽量减少波长转换器的使用。当网络中的波长转换器数量极少或没有波长转换器时，为了在端到端的路径上传输数据，就必须为路径上的每一节链路分配相同的波长，这就是所谓的波长连续性约束(wavelength-continuityconstraint，简称WCC)条件。
由于近年来光网络业务需求的增多，通信网络逐渐变的庞大，为了便于维护和管理，一个大的域通常会被划分为多个小域，以便于进行分布式的管理。通常，一个域是指一个普通的地址管理范围内的一系列网络元素的集合或者指一个路由区域，如自治系统(Autonomous System，简称AS)或内部网关协议域(Interior Gateway Protocol area)。基于安全性和保密性的考虑，每个域都会维护自己域内的网络信息，如网络的拓扑结构和网络资源等，同时对于其它域它也会隐藏这些信息，这就导致了域与域之间内部信息的不可知性，不同的域之间只有少量的信息进行交换，域之间是不透明的。由于域之间内部信息的不可知性，在多域网络中建立满足波长连续性条件的跨域路径就比较困难。
在多域光网络环境中建路，即计算并配置一条满足波长连续性约束条件的跨域路径是一个比较耗时的过程。在动态的多域光网络环境中，建路过程长时间的延时会大大降低建路的成功率，因为长时间的延时可能会导致资源冲突，例如当前建路检测到的可用波长，由于延时过长没有及时占用该资源而被其它的业务占用，导致当前建路业务阻塞。因此，寻找一种计算跨域路径并进行资源配置效率较高的方法是减小波长连续性约束对跨域路径建路业务造成影响的关键所在。
由网络工程任务组(Internet Engineering Task Force，简称IETF)提出的路径计算单元(path computation element，简称PCE)在计算跨域路径时有较好的性能。每个PCE都维护一个流量工程库(Traffic Engineering Database，简称TED)，它对本域内的拓扑和资源的使用情况，如波长的使用情况是完全可知的。它可以采用多种路径计算方法来完成端到端跨域路径的计算，如回朔递归算法(Backwards Recursive Path Computation，简称BRPC)。
图1是现有技术基于回溯递归算法的跨域路径建路方法示意图。其中OXC(optical cross-connect)为光交叉连接设备，TX表示光纤信号发射接口，RX表示光纤信号接收接口。
如图1所示，使用BRPC算法进行跨域路径计算的过程如下：源节点N11作为路径计算客户端(Path Computation Client，简称PCC)，向本域内的PCE的路径计算单元PCE1发起跨域路径计算请求，完成该计算所需要的PCE已经确定，本域内的PCE会向下游域的PCE发送该跨域路径计算请求，下游域的PCE收到该请求后会将该请求发送给它的下游域即域2的PCE，当这个跨域路径计算请求传递到目的节点N33所在的域即域3时，管辖域3这个域的PCE就会终止该请求的传递，并且在该域内计算一棵虚拟路径树(Virtual Shortest PathTree，简称VSPT)，即本域内所有入口节点到目的节点的路径多播树。计算完成后会将该VSPT传递给它的上游域的PCE，上游的PCE也会计算一棵所在域的入口节点到下游域的入口节点的虚拟路径树，将这棵树与收到的树组合在一起后，把结果继续传递给它的上游域，采用这种反向回朔递归的方法，最终源节点所在域的PCE会得到一棵完整的VSPT，它从这棵树中选择一条最短路径，并将它作为计算结果，通过计算响应消息返回给源节点，至此完成跨域路径计算过程。值得注意的是，在PCE进行跨域路径计算时采取的是一种顺序执行的方式，即下游域的PCE在跨域路径计算时，上游域的PCE只能处于等待状态，造成了一定的延时，如图1所示。图1中(1)(2)表示跨域路径计算请求的提交和跨域路径计算结果的返回过程。
当源节点收到PCE的跨域路径计算结果后，便启用资源预留协议RSVP-TE，进行跨域路径建路的第二步骤，具体节点上的资源配置即波长配置，将光交叉连接设备与上游节点相连接的光纤信号接收接口中选定的可用波长通道连接到与下游节点连接的光纤信号发射接口上，完成跨域路径建路的过程。
基于流量工程扩展的资源预留协议(Resource Reservation Protocol-TrafficEngineering，简称RSVP-TE)是最常用的资源预留的信令协议，它主要使用PATH和RESV消息来完成路径上资源配置，即波长的检测和预留。
PATH消息拥有一个标签集(Label Set，简称LS)对象，该消息沿着计算出的跨域路径逐跳从源节点传向目的节点，以收集该路径上的可用波长。LS对象在源节点处被创建，它包含了源节点到下一节点的所有可用波长的标号。随着PATH消息逐个节点的向目的节点传递，包含在消息中的LS对象会在每个节点处进行一次更新：如果当前节点到下一节点的链路上的某个波长不可用，而这个波长标号又包含在LS对象中，那么该波长标号就会从LS对象中删除。最终PATH消息传递到目的节点，此时的LS对象中包含的波长标号即为该跨域路径上的可用波长的标号。如果LS对象此时为空，则说明该跨域路径当前没有一个可用波长能够满足WCC条件。
收到PATH消息后，目的节点会从LS对象中选择一个可用波长，并通过RESV消息反向传递给上游的节点，进行节点上的资源预留，即波长的配置，直至该消息传递到源节点，则表明整条端到端的跨域路径上的波长预留成功，可以开始传输数据。当收到RESV消息的节点进行波长配置时，所耗费的时间是很长的，每个节点大约耗时10-15毫秒。而相比于波长配置时延，由于消息是以光速在链路上传播，所以消息的传播时延是很短的，1Km的链路耗时约0.0033毫秒。因此，如果跨域路径较长，经过的节点较多，那么波长配置将是一个非常耗时的过程，如图1中(3)所示，这将大大增加波长资源争用的风险。
由以上分析可见，对于跨域路径建路业务，无论是PCE的顺序跨域路径的计算过程，还是底层的资源配置即波长配置过程都会造成很长的时延，而且波长配置是高时延的主要因素，高时延会增加波长争用风险，增加跨域路径建路业务阻塞率。同时PCE并未参与具体的路径节点或链路上的资源的配置过程，对资源约束限制条件没有起到丝毫的作用。
发明内容
本发明的目的在于克服现有技术的不足，在光网络环境中提供一种时延低、波长资源争用风险小的满足波长连续性约束条件的跨域路径建路方法。
为实现上述目的，本发明满足波长连续性约束条件的跨域路径建路方法，其特征在于，包括以下步骤：
(1)、将PCE分成两层，第一层为子路径计算单元(Child PCE，简称cPCE)，第二层为父路径计算单元(Father PCE，简称fPCE)；各域都有一个cPCE，负责本域的路径处理；fPCE负责协调各域的cPCE之间的信息，并维护一个数据库，该数据库存放着由所有域边界节点构成的虚拟拓扑结构；
(2)、源节点向本域内的cPCE发出包含有源节点、目的节点的跨域路径建路请求，本域内的cPCE将该跨域路径建路请求发送给fPCE；
fPCE收到跨域路径建路请求后，会根据它的数据库中存放的虚拟拓扑结构计算出一条或多条抽象路径，抽象路径只包含源节点到目的点所需要经过的边界节点，fPCE将计算出的一条或多条抽象路径发送给各域的cPCE；
(3)、各域的cPCE收到一条或多条抽象路径后，检查每条抽象路径所要经过的域内的具体节点，得到一条或多条由这些具体节点构成的具体路径片段，检查统计出具体路径片段上的波长情况，将计算出的具体路径片段及其波长情况发送给fPCE；
(4)、fPCE收到从cPCE传送来的各域具体路径片段及其波长情况后，对所有的具体路径片段进行组合，从中选出一条最优的端到端路径及该路径上的一个可用波长，并发送给cPCE；
(5)、各个cPCE收到fPCE的最优的端到端路径及该路径上的一个可用波长消息后，便对该最优的端到端的路径中属于本域内的路径片段进行可用波长的预留，将节点的光交叉连接设备与上游节点相连接的光纤信号接收接口中选定的可用波长通道连接到与下游节点连接的光纤信号发射接口上；如果可用波长预留成功，则cPCE将该域内路径段建路成功的消息发送给fPCE，如果可用波长预留失败，则cPCE将该域内路径段建路失败的消息发送给fPCE；
(6)、fPCE收到各个cPCE传送来的都是域内路径段建路成功的消息，则向源节点所在域的cPCE发送建路成功的消息，然后该cPCE将建路成功的消息发给源节点，源节点依据选取的可用波长开始传输数据，一条满足波长连续性约束条件的跨域路径建路成功；
如果fPCE收到cPCE传送来的波长预留失败消息，则满足波长连续性约束条件的跨域路径建路失败，向源节点所在域的cPCE发送该建路失败的消息，然后，cPCE再发送给源节点。
本发明的发明目的是这样实现的：
为了减少跨域路径建路的时延以及波长资源争用的风险，本发明满足波长连续性约束条件的跨域路径建路方法采用分层路径计算单元的架构，将路径计算单元分为第一层的子路径计算单元(cPCE)和第二层的父路径计算单元(fPCE)，fPCE存放所有域的边界节点的虚拟拓扑结构。首先源节点通过本域内cPCE向fPCE发出跨域路径建路请求，fPCE根据虚拟拓扑结构计算出只包括经过边界节点抽象路径，发送给各域的cPCE，然后各域的cPCE将计算出的具体路径片段及其波长情况发送给fPCE，fPCE对所有的具体路径片段进行组合，选出一条最优路径及该路径上的一个可用波长，并发送给cPCE，最后各个cPCE对属于本域内的路径片段进行可用波长的预留，并将预留情况报告给fPCE，如果都成功，建路成功，否则，为失败，fPCE通过源节点所在域的cPCE将建路结果告知源节点。
本发明采用并行建路的方法以减小WCC对跨域业务造成的影响，在本发明中，端到端的跨域路径是以路径片段的形式被计算和配置的，每个域的PCE只负责本域内的路径段的计算和波长配置，各个PCE之间的配合由一个更高层的fPCE(father PCE)来完成。域内的跨域路径建路业务请求由本域内的子路径计算路径直接处理，无需上报父路径计算单元，域间跨域路径建路业务需要上报父路径计算单元，在父路径计算单元的协调下进行处理。
由于各个cPCE之间相互独立，它们在跨域路径计算的时候并行进行，相比于现有技术的顺序执行的方式，大大提高了资源利用率，也减小了算路时延。另外，在节点进行波长配置时，每个域内需要配置的节点少，各个域是并行进行的，所以在波长配置上也大大节省了时间。需要指出的是，cPCE与fPCE之间交互的信令很多，信令传输所造成的时延很小，总体上本文发明的方法是大大减少了跨域路径建路的时延的。
附图说明
图1是现有技术基于回溯递归算法的跨域路径建路方法示意图
图2是一种具体实施方式下的分层PCE拓扑的逻辑结构示意图；
图3是图2所示分层PCE拓扑的一种物理结构示意图；
图4是图2所示的fPCE的数据库中的各个域边界节点的虚拟拓扑结构图；
图5是图2所示多域拓扑结构建立的跨域路径示意图；
图6是图2所示多域拓扑结构在本发明下的跨域路径计算和波长配置的信令逻辑流程图；
图7是图2所示多域拓扑结构在本发明下的跨域路径建路流程图；
图8是图2所示分层PCE多域拓扑的另一种物理结构示意图；
具体实施方式
下面结合附图对本发明的具体实施方式进行描述，以便本领域的技术人员更好地理解本发明。需要特别提醒注意的是，在以下的描述中，当已知功能和设计的详细描述也许会淡化本发明的主要内容时，这些描述在这里将被忽略。
实施例1
在本实施例中，如图2～4所示，本发明中使用了PCE的分层结构。
图2为该分层PCE的逻辑结构示意图，处于上层的为fPCE，起到全局协调的作用，下层PCE为cPCE，cPCE实施具体的路径计算，同时检查路径片段上的可用波长。
图3是图2所示分层PCE拓扑的一种物理结构示意图，节点N13、N14，节点N21、N25、N23，N31 N34，N41分别为域1～4的边界点，cPCE放在边界节点N14，N25，N31，N41上，fPCE可放在相对中间的域的节点上，也可以单独作为一个器件独立出来，在本实施中，fPCE放在域2的节点N24上。fPCE维护一个流量工程库(Traffic Engineering Database，简称TED)，该TED中保存着各个域的边界节点构成的虚拟抽象拓扑结构，用于计算抽象路径，图4是图2所示的fPCE的数据库中的各个域边界节点的虚拟拓扑结构图，其对应的物理拓扑如图3所示。
PCE之间的通信是基于PCEP通信协议的，在本实施例中，fPCE与cPCE之间的通信除了遵循使用基本的PCE通信协议外，还要新增五个消息：suggest消息、assign消息、config ok消息，comfirm ok消息，Error消息。这些消息都可以通过拓展PCEP协议得到。suggest消息由cPCE发送给fPCE，回馈该域内的路径片段和这些路径片段上的可用波长集合。assign消息包含fPCE最终采用最优的端到端路径及该路径上的一个可用波长，由fPCE发送给各个cPCE，指定他们在各个子域内使用最优路径上的路径段及该选定的可用波长进行建路，以满足WCC的要求。config ok消息表明属于该子域内的路径片段配置成功，comfirm ok消息表明成功建立一条端到端的路径，可以开始业务传输。Error消息则表明建路失败。
本发明的核心思想是对一条跨域的路径采用并行的方式进行计算和配置，在各个子域内的路径计算和波长配置过程都是独立的、并行的，各个域互不干涉。fPCE作为一个协调器件，负责从cPCE那里收集路径片段的可用波长信息，并从中选择一条最优路径和可用波长分发给各个cPCE以用来建路。
图5是图2所示多域拓扑结构建立的跨域路径示意图，其对应的建路信令图如图6所示，图7为流程图。在本实施例中，网络元件中没有波长转换器。参考图5、图6、图7，具体的处理过程如下：
步骤a(1)：N11作为源节点向cPCE1提交从N11到N33的连接请求。
步骤a(2)：收到请求后，cPCE1立即处理该信息，检查目的节点是否属于本域，如果发现是域内的连接请求，那么它将立即计算一条域内路径，并将结果发送给源节点N11。如果cPCE1发现这是一个跨域路径建路请求，则立即将该请求转发给fPCE。
并行步骤a(3)，b(3)，c(3)：收到由cPCE1转发的跨域路径建路请求后，fPCE首先确定源节点所在的域的编号，即域1和边界节点N13和N14，及目的节点所在的域的编号即域3和边界节点N31和N34，然后根据fPCE所维护的TED中的拓扑结构，如图4所示，计算出域1到域3可行的抽象路径：N13-N21-N23-N31，和N14-N25-N23-N31，然后把源节点和目的节点都添加到该路径上得到N11-N13-N21-N23-N31-N33和N11-N14-N25-N23-N31-N33。fPCE将这两条抽象路径由同一时刻发送给这条路径所要经过的域的PCE，即cPCE1，cPCE2，cPCE3。
并行步骤a(4)，b(4)，c(4)：当各个域的cPCE收到fPCE发送的之后，立即检查该抽象路径中含有的属于本域的边界节点，根据边界节点计算经过本域的具体路径片段。如：cPCE1收到fPCE发送的信息后，经过检查后发现N11-N13和N11-N14由本域所管辖，然后立即进行计算得到两条具体路径片段：N11-N12-N13，和N11-N15-N14，由于它所维护的TED中含有所有资源的可用信息，所以它可以很容易的统计出这些路径段上的当前可用波长。cPCE1将该结果，包括具体的路径片段和可用波长发送给fPCE。cPCE2收到fPCE发送的信息后，经过检查后发现N21-N23，和N25-N23是属于域2的管辖的节点，然后立即进行计算得到两条具体路径片段片段：N21-N22-N23和N25-N24-N23，同时统计出这些具体路径片段上的当前可用波长，并将该结果发送给fPCE。cPCE3收到fPCE发送的信息后，经过检查后发现N31-N33是属于域3的管辖的节点，进行计算得到具体的具体路径片段片段：N31-N32-N33，并统计出这些路径片段上的当前可用波长，并将该结果发送给fPCE。在cPCE给fPCE发送信息时使用的suggest消息。
并行步骤a(5)，b(5)，c(5)：当fPCE收到所有的suggest消息后，对收到的具体路径片段进行组合，组合后从中选择一条最优的路径以及一个可用的波长λ。在本实施例中，收到所有cPCE计算的具体路径片段后，fPCE将之组合得到两条端到端的具体路径：N11-N12-N13-N21-N22-N23-N31-N32-N33和N11-N15-N14-N25-N24-N23-N31-N32-N33，以及它们上面的可用波长。fPCE从中选择一条较优的路径作为最优路径，在本实施例中，选择路径：N11-N12-N13-N21-N22-N23-N31-N32-N33作为最优路径，并选择该路径上的一个可用波长λ。随后，fPCE将选择的结果作为assign消息发送给相关的cPCE，即cPCE1，cPCE2，cPCE3，指示它们对该路径进行波长配置。
并行步骤a(6)，b(6)，c(6)：收到由fPCE发出的消息后，各个cPCE将把属于本域内的那段具体路径片段以及可用波长λ发送给这段路径的头节点，要求开始对该路径段上的每个节点进行资源配置。如：cPCE1将路径片段N11-N12-N13和波长标号λ发送给头节点N11，cPCE2将路径片段N21-N22-N23和波长标号λ发送给它的头节点N21，cPCE3将路径片段N31-N32-N33和波长标号λ发送给它的头节点N31。
并行步骤a(7)，b(7)，c(7)：每条路径段的头节点接收到从各个cPCE发送来的消息后，立即触发RSVP-TE协议，进行资源配置。PATH消息的标签集LS(LabelSet)对象中只含有分配的可用波长的标号λ。PATH消息逐跳沿着路径往下游传递，从路径段的头节点发送到该路径段的尾节点，在中间的每个节点处检查波长λ是否仍可用，如果某个节点处的波长λ已被其它业务占用，则返回一个报错的path-error消息，即RSVP-TE协议中的报错消息，该消息被发送到路径段的头节点，头节点生成一个新的Error报错消息并发给相应的cPCE，最后被传递给fPCE，当fPCE收到该报错消息时表明业务建立失败，它会通知其他域的cPCE取消路径段的配置，并通知源节点N11建路失败。如果在当前节点上波长λ可用，则继续检查下一跳的节点。当该PATH消息传递到路径段的尾节点时，表明该路径段上波长λ可用，尾节点产生一个RESV消息，该消息从尾节点按原路反向传递给头节点，在每个节点处对波长λ进行配置，配置成功，则继续反向传给下一个节点，如果某个节点处的波长λ已被其它业务占用，则返回一个报错的消息，当RESV消息传递到头节点时，表明路径段配置成功，该路径段的头节点生成路径段建立成功的config ok消息，报错的消息或config ok消息通过cPCE发送给fPCE；
步骤8：如果所有域的路径段都成功建立，此时fPCE会收到所有的config ok消息，在本实施中，fPCE会收到由cPCE1，cPCE2和cPCE3转发来的config ok消息。fPCE收到所有config ok消息后，给最初给它提交连接请求的cPCE发送一个Confirm OK消息，表明建路成功，该cPCE会将该消息转发给源节点，收到该消息后源节点便开始传输数据。
步骤9：节点N11收到config ok消息，开始沿着建好的路径传输数据。
由以上步骤可以看出，无论是路径计算，还是对路径片段进行波长配置，这些过程都是并行的，各个域之间可以同时进行，这样就大大减少了时延，从而可以有效降低时延对WCC条件下建路的影响。本发明的另一个优点就是在对路径进行波长配置之前，fPCE已经掌握了整条端到端的路径上的可用波长情况。如果发现此路径上没有可用波长，则通知源节点建路失败，不必再浪费时间触发RSVP-TE资源预留协议进行波长统计，大大提高了建路效率。
实施例2
图8是图2所示分层PCE多域拓扑的另一种物理结构示意图。fPCE与cPCE连接方式有两种，一种是间接相连，fPCE与cPCE都放在网络中的某个节点上，通过各个节点相互通信，如实施例1中的图3所示。第二种就是fPCE与cPCE直接相连，fPCE作为一个单独的器件从网络节点中独立出来，它可以与各个cPCE直接通信，如图8所示。实施例2与实施例1的不同之处仅仅是fPCE放置的位置不同，建路方式完全相同。
尽管上面对本发明说明性的具体实施方式进行了描述，以便于本技术领域的技术人员理解本发明，但应该清楚，本发明不限于具体实施方式的范围，对本技术领域的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内，这些变化是显而易见的，一切利用本发明构思的发明创造均在保护之列。

Claims (3)

1.一种满足波长连续性约束条件的跨域路径建路方法，其特征在于，包括以下步骤：
(1)、将PCE分成两层，第一层为cPCE，第二层为fPCE，各域都有一个cPCE，负责本域的路径处理；fPCE负责协调各域的cPCE之间的信息，并维护一个数据库，该数据库存放着由所有域边界节点构成的虚拟拓扑结构，其中，PCE为路径计算单元，cPCE为子路径计算单元，fPCE为父路径计算单元；
(2)、源节点向本域内的cPCE发出包含有源节点、目的节点的跨域路径建路请求，本域内的cPCE将该跨域路径建路请求发送给fPCE；
fPCE收到跨域路径建路请求后，会根据它的数据库中存放的虚拟拓扑结构计算出一条或多条抽象路径，抽象路径只包含源节点到目的点所需要经过的边界节点，fPCE将计算出的一条或多条抽象路径发送给各域的cPCE；
(3)、各域的cPCE收到一条或多条抽象路径后，检查每条抽象路径所要经过的域内的具体节点，得到一条或多条由这些具体节点构成的具体路径片段，检查统计出具体路径片段上的波长情况，将计算出的具体路径片段及其波长情况发送给fPCE；
(4)、fPCE收到从cPCE传送来的各域具体路径片段及其波长情况后，对所有的具体路径片段进行组合，从中选出一条最优的端到端路径及该路径上的一个可用波长，并发送给cPCE；
(5)、各个cPCE收到fPCE的最优的端到端路径及该路径上的一个可用波长消息后，便对该最优的端到端的路径中属于本域内的路径片段进行可用波长的预留，将节点的光交叉连接设备与上游节点相连接的光纤信号接收接口中选定的可用波长通道交叉连接到与下游节点连接的光纤信号发射接口上；如果可用波长预留成功，则cPCE将该域内路径段建路成功的消息发送给fPCE，如果可用波长预留失败，则cPCE将该域内路径段建路失败的消息发送给fPCE；
(6)、fPCE收到各个cPCE传送来的都是域内路径段建路成功的消息，则向源节点所在域的cPCE发送建路成功的消息，然后该cPCE将建路成功的消息发给源节点，源节点依据选取的可用波长开始传输数据，一条满足波长连续性约束条件的跨域路径建路成功；
如果fPCE收到cPCE传送来的波长预留失败消息，则满足波长连续性约束条件的跨域路径建路失败，向源节点所在域的cPCE发送该建路失败的消息，然后，cPCE再发送给源节点。
2.根据权利要求1所述的满足波长连续性约束条件的跨域路径建路方法，其特征在于，步骤(1)中，所述的cPCE放在各域的边界节点上，fPCE放在相对中间的域的节点上或单独作为一个器件独立出来。
3.根据权利要求1所述的满足波长连续性约束条件的跨域路径建路方法，其特征在于：
在步骤(5)中，cPCE先将把属于本域内的那段具体路径片段以及可用波长发送给这段路径的头节点，然后路径段触发RSVP-TE协议，发送PATH消息，PATH消息中标签集对象中只含有分配的可用波长的标号，PATH消息逐跳沿着路径往下游传递，从路径段的头节点发送到该路径段的尾节点，在中间的每个节点处检查可用波长是否仍可用，如果某个节点处的可用波长已被其它业务占用，则返回一个报错的消息，该消息被发送到路径段的头节点，头节点生成一个新的报错消息并发给相应的cPCE，传递给fPCE，当fPCE收到该报错消息时表明业务建路失败，它会通知其他域的cPCE取消路径段的配置，并通知源节点建路失败；如果在当前节点上波长可用，则继续检查下一跳的节点；
当该PATH消息传递到路径段的尾节点时，表明该路径段上可用波长仍然可用，尾节点产生一个RESV消息，该消息从尾节点按原路反向传递给头节点，在每个节点处进行可用波长的预留，将节点的光交叉连接设备与上游节点相连接的光纤信号接收接口中选定的可用波长通道交叉连接到与下游节点连接的光纤信号发射接口上，预留成功，则继续反向传给下一个节点，如果某个节点处的波长λ已被其它业务占用，则返回一个报错的消息，当RESV消息传递到头节点时，表明路径段配置成功，该路径段的头节点生成路径段建立成功的消息，报错的消息或路径段建立成功消息通过cPCE发送给fPCE。
CN2011101465055A 2011-06-01 2011-06-01 一种满足波长连续性约束条件的跨域路径建路方法 Expired - Fee Related CN102238443B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2011101465055A CN102238443B (zh) 2011-06-01 2011-06-01 一种满足波长连续性约束条件的跨域路径建路方法
US13/226,316 US8588611B2 (en) 2011-06-01 2011-09-06 Method for establishing an inter-domain path that satisfies wavelength continuity constraint

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011101465055A CN102238443B (zh) 2011-06-01 2011-06-01 一种满足波长连续性约束条件的跨域路径建路方法

Publications (2)

Publication Number Publication Date
CN102238443A true CN102238443A (zh) 2011-11-09
CN102238443B CN102238443B (zh) 2013-11-20

Family

ID=44888573

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011101465055A Expired - Fee Related CN102238443B (zh) 2011-06-01 2011-06-01 一种满足波长连续性约束条件的跨域路径建路方法

Country Status (2)

Country Link
US (1) US8588611B2 (zh)
CN (1) CN102238443B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102724111A (zh) * 2012-05-30 2012-10-10 中兴通讯股份有限公司 呼叫路径信息的获取方法及系统
CN103023780A (zh) * 2012-12-06 2013-04-03 中兴通讯股份有限公司 一种路由计算方法和装置
CN103188150A (zh) * 2011-12-30 2013-07-03 中兴通讯股份有限公司 路径确定方法及装置
CN103379032A (zh) * 2012-04-24 2013-10-30 中兴通讯股份有限公司 跨域端到端路由的获取方法及装置、子路由计算实体
CN104365072A (zh) * 2012-04-05 2015-02-18 瑞典爱立信有限公司 计算通过包括多个网络域的网络的端到端路径的装置和方法
CN105229967A (zh) * 2014-02-28 2016-01-06 华为技术有限公司 全局主节点和域主节点、指示建立流及建立流的方法
WO2016070670A1 (zh) * 2014-11-07 2016-05-12 中兴通讯股份有限公司 一种跨域路径的计算方法及装置
CN106851441A (zh) * 2017-01-13 2017-06-13 中国人民武装警察部队工程大学 基于分层pce的多域光网络安全光路建立协议
CN107181680A (zh) * 2016-03-11 2017-09-19 中兴通讯股份有限公司 一种实现sdo功能的方法、系统及sdon系统
CN109417508A (zh) * 2016-07-06 2019-03-01 华为技术有限公司 分层路径计算单元（pce）的连接和访问

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013041028A1 (en) * 2011-09-20 2013-03-28 Huawei Technologies Co., Ltd. System and Method for Computing Inter-Domain Shortest Constrained Path in a Computer Network
US9071532B2 (en) * 2011-10-24 2015-06-30 Ciena Corporation Method for discovery and load balancing of path computation elements based on transport plane link metrics
US9276838B2 (en) * 2012-10-05 2016-03-01 Futurewei Technologies, Inc. Software defined network virtualization utilizing service specific topology abstraction and interface
CN103023774B (zh) * 2012-11-30 2015-07-22 中兴通讯股份有限公司 多域路由计算方法及装置、路径计算单元及路由网络
US9923805B2 (en) * 2012-12-05 2018-03-20 Infinera Corporation Backward-recursive path computation using RSVP-TE
US9258210B2 (en) 2013-10-01 2016-02-09 Juniper Networks, Inc. Dynamic area filtering for link-state routing protocols
US20160301595A1 (en) * 2013-11-27 2016-10-13 Nec Corporation Communication system, communication method, network information combination apparatus, processing rule conversion method, and processing rule conversion program
US9838268B1 (en) * 2014-06-27 2017-12-05 Juniper Networks, Inc. Distributed, adaptive controller for multi-domain networks
US10218611B2 (en) 2014-06-30 2019-02-26 Juniper Networks, Inc. Label distribution protocol (LDP) signaled multi-protocol label switching rings
US9692693B2 (en) * 2014-06-30 2017-06-27 Juniper Networks, Inc. Bandwidth control for ring-based multi-protocol label switched paths
US9729455B2 (en) 2014-06-30 2017-08-08 Juniper Networks, Inc. Multi-protocol label switching rings
US10263861B2 (en) * 2014-11-07 2019-04-16 Cisco Technology, Inc. Multi-path aware tracing and probing functionality at service topology layer
JP2018509842A (ja) * 2015-03-19 2018-04-05 ゼットティーイー コーポレイション マルチドメイン仮想トポロジー（ｍｄｖｔ）を確立および管理するための方法およびシステム
US10965526B2 (en) * 2016-01-20 2021-03-30 Level 3 Communications, Llc System and method for automatic transport connection of a network element
US10237257B2 (en) 2016-02-03 2019-03-19 Cisco Technology, Inc. Network service header used to relay authenticated session information
CN109218189B (zh) * 2017-07-03 2022-04-29 中兴通讯股份有限公司 跨域的路径的标识信息的确定方法、装置及存储介质
US11233748B1 (en) 2018-08-30 2022-01-25 Juniper Networks, Inc. Bandwidth management for resource reservation label switched path of a ring network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101552934A (zh) * 2009-05-07 2009-10-07 电子科技大学 基于pce回溯递归的光互联网跨域可靠性路径计算方法
CN101932062A (zh) * 2010-09-03 2010-12-29 电子科技大学 一种Ad Hoc网络环境下的多路径路由方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8369213B2 (en) * 2006-12-22 2013-02-05 Cisco Technology, Inc. Optimization of distributed tunnel rerouting in a computer network with path computation at an intermediate node
US8345552B2 (en) * 2007-02-27 2013-01-01 Alcatel Lucent Virtual connection route selection apparatus and techniques
US8655173B2 (en) 2007-09-21 2014-02-18 Futurewei Technologies, Inc. Extending routing protocols to accommodate wavelength switched optical networks
JP4997196B2 (ja) * 2008-08-08 2012-08-08 株式会社日立製作所 通信ネットワークシステム、パス計算装置、通信路確立制御方法
US8396364B2 (en) 2009-02-06 2013-03-12 Futurewei Technologies, Inc. System and method for impairment-aware routing and wavelength assignment in wavelength switched optical networks
US8346079B2 (en) 2009-02-27 2013-01-01 Futurewei Technologies, Inc. Path computation element protocol (PCEP) operations to support wavelength switched optical network routing, wavelength assignment, and impairment validation
US8509618B2 (en) * 2009-05-06 2013-08-13 Ciena Corporation Photonic routing systems and methods for loop avoidance
EP2476224B1 (en) * 2009-09-11 2014-10-08 Telefonaktiebolaget L M Ericsson (publ) Method and apparatus for path computation element and routing controller cooperation
US8233387B2 (en) * 2009-11-06 2012-07-31 Telefonaktiebolaget L M Ericsson (Publ) Disjoint path computation algorithm

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101552934A (zh) * 2009-05-07 2009-10-07 电子科技大学 基于pce回溯递归的光互联网跨域可靠性路径计算方法
CN101932062A (zh) * 2010-09-03 2010-12-29 电子科技大学 一种Ad Hoc网络环境下的多路径路由方法

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103188150A (zh) * 2011-12-30 2013-07-03 中兴通讯股份有限公司 路径确定方法及装置
CN104365072A (zh) * 2012-04-05 2015-02-18 瑞典爱立信有限公司 计算通过包括多个网络域的网络的端到端路径的装置和方法
CN104365072B (zh) * 2012-04-05 2018-11-06 瑞典爱立信有限公司 计算通过包括多个网络域的网络的端到端路径的装置和方法
US10038621B2 (en) 2012-04-05 2018-07-31 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus and method for computing end-to-end paths through a network comprising a plurality of network domains
CN103379032A (zh) * 2012-04-24 2013-10-30 中兴通讯股份有限公司 跨域端到端路由的获取方法及装置、子路由计算实体
WO2013159451A1 (zh) * 2012-04-24 2013-10-31 中兴通讯股份有限公司 跨域端到端路由的获取方法及装置、子路由计算实体
CN103379032B (zh) * 2012-04-24 2018-02-27 中兴通讯股份有限公司 跨域端到端路由的获取方法及装置、子路由计算实体
CN102724111A (zh) * 2012-05-30 2012-10-10 中兴通讯股份有限公司 呼叫路径信息的获取方法及系统
CN103023780A (zh) * 2012-12-06 2013-04-03 中兴通讯股份有限公司 一种路由计算方法和装置
CN103023780B (zh) * 2012-12-06 2017-11-28 中兴通讯股份有限公司 一种路由计算方法和装置
CN105229967A (zh) * 2014-02-28 2016-01-06 华为技术有限公司 全局主节点和域主节点、指示建立流及建立流的方法
WO2016070670A1 (zh) * 2014-11-07 2016-05-12 中兴通讯股份有限公司 一种跨域路径的计算方法及装置
CN105634941A (zh) * 2014-11-07 2016-06-01 中兴通讯股份有限公司 一种跨域路径的计算方法及装置
CN107181680A (zh) * 2016-03-11 2017-09-19 中兴通讯股份有限公司 一种实现sdo功能的方法、系统及sdon系统
CN109417508A (zh) * 2016-07-06 2019-03-01 华为技术有限公司 分层路径计算单元（pce）的连接和访问
US10728098B2 (en) 2016-07-06 2020-07-28 Futurewei Technologies, Inc. Connections and accesses for hierarchical path computation element (PCE)
US11405283B2 (en) 2016-07-06 2022-08-02 Futurewei Technologies, Inc. Connections and accesses for hierarchical path computation element (PCE)
US11909596B2 (en) 2016-07-06 2024-02-20 Futurewei Technologies, Inc. Connections and accesses for hierarchical path computation element (PCE)
CN106851441A (zh) * 2017-01-13 2017-06-13 中国人民武装警察部队工程大学 基于分层pce的多域光网络安全光路建立协议
CN106851441B (zh) * 2017-01-13 2019-07-26 中国人民武装警察部队工程大学 基于分层pce的多域光网络安全光路建立协议

Also Published As

Publication number Publication date
US8588611B2 (en) 2013-11-19
CN102238443B (zh) 2013-11-20
US20120308225A1 (en) 2012-12-06

Similar Documents

Publication Publication Date Title
CN102238443B (zh) 一种满足波长连续性约束条件的跨域路径建路方法
CN101502063B (zh) 多层网络中分布式的基于pce的系统和结构
CN100512209C (zh) 分布式路径计算中解决资源冲突的方法
CN100454841C (zh) 一种多域路由计算方法和系统
CN101715149B (zh) 一种多层多域分布式光网络并行跨域故障恢复方法和装置
CN100454830C (zh) 网络域中实现路径计算的方法
CN101471853B (zh) 一种路由计算方法、单元及系统
CN101001200B (zh) 一种区域间流量工程全网计算方法及系统
CN101079729B (zh) 对网络资源进行预留的方法
CN105637818B (zh) 通信网络中建立数据传输路径的方法、相应的网络元件和控制器
CN102281193B (zh) 一种在光纤通道网络中实现报文转发的方法和fc设备
CN104038417A (zh) 应用于mpls网络的服务实例
KR101343596B1 (ko) 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치
CN109995655A (zh) 一种实现无缝最优跨域路径的方法及装置
WO2008141574A1 (en) A method for establishing clock trace relationship and an equipment for computing clock trace relationship
CN108111411B (zh) 骨干网络及其动态路径规划系统和规划方法
CN105634941A (zh) 一种跨域路径的计算方法及装置
CN106851441B (zh) 基于分层pce的多域光网络安全光路建立协议
CN101552716B (zh) 一种业务路径计算的方法、设备和系统
CN1953409A (zh) 一种半网状网的组网方法及其系统
CN106789179A (zh) 一种基于sdn架构的资源分配方法
Huang et al. A scalable path protection mechanism for guaranteed network reliability under multiple failures
CN102098594B (zh) 一种基于信息扩散光网络的连接建立信令冲突避免方法
CN101257455A (zh) 基于t-mpls分组传送网络的标签预分发机制
CN101616061A (zh) 路径确定方法、路径确定装置及网络系统

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131120

Termination date: 20160601