[发明专利]一种满足波长连续性约束条件的跨域路径建路方法

摘要

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

主权项

一种满足波长连续性约束条件的跨域路径建路方法，其特征在于，包括以下步骤：(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再发送给源节点。