一种跨域工作路径及其保护路径的计算方法

摘要

本发明公开了一种跨域工作路径及其保护路径的计算方法，通过对当前的标准PCE通信协议扩展，并依据定义的特定入口边界节点对，在标准PCE通信协议增加了路径对(Path Pair)对象，把计算出的路径对添加到路径响应消息中对应路径对ID下，然后再与上游域的路径拓扑进行组合、计算和添加，最终得到一组路径代价和最小的不相交路径对，并将其中的一条路径作为工作路径，另外一条路径作为保护路径。为适用于不同域，在本发明中，还增加了虚节点和虚链路，以保证计算出的不相交路径对是分别来自不同的确定的网络域序列。本发明适用于装置了PCE的自动交换光网络、多协议标签交换网、流量工程扩展的多协议标签交换网等。

主权项

一种跨域工作路径及其保护路径的计算方法，其特征在于，包括以下步骤：(1)、确定源节点和目的节点，确定两条不相交路径将要经过的网络域序列；(2)、源域的PCE生成两条相关联的、分别包含要经过网络域序列信息的路径请求消息，并把路径请求消息分别沿着确定的网络域序列方向转发到下游；所述的相关联是指彼此包含对方的路径请求消息ID并且包含相同的源、目的地址；(3)、域PCE判断接收到的路径请求消息的目的节点是否为本域，如果是，则此域PCE为目的域PCE，转到步骤(5)；否则此域PCE为中间域PCE，转到步骤(4)；(4)、中间域PCE接收到路径请求消息后，复制并保存此路径请求消息的副本，然后把路径请求消息沿着它的网络域序列方向转发到下游域PCE，回到步骤3；(5)、目的域PCE接收到两条相关联的路径请求消息后，为每个路径请求消息都生成一个相对应的路径响应消息；目的域PCE首先在本域内进行路径计算，分别计算每组特定入口边界节点对到目的节点的最短不相交路径对，并为每组路径对设置一路径对ID；然后把计算出的最短不相交路径对的两条路径按照网络域序列分别添加到对应的路径响应消息中，并记录在对应的路径对ID下，如果上游域相同，添加时，两条路径可任意分别添加到两条路径请求消息中；最后把路径响应消息沿着各自域序列的反方向发送至上游域PCE；所述的特定入口边界节点对是指这样的两个入口边界节点，与它们相连接的上游域分别属于确定的两条不相交路径将要经过的网络域序列；(6)、接收到路径响应消息的域PCE判断路径响应消息是否到达源域，如果则此域PCE为源域PCE，转到步骤(8)；否则此域PCE为中间PCE，转到步骤(7)；(7)、中间域PCE接收到路径响应消息后，进行最短不相交路径对计算，把计算出的路径对的路径分别添加到相应的路径响应消息中，把路径响应消息沿着各自的网络域序列方向发送到上游域PCE，然后返回步骤(6)；步骤(7)所述的最短不相交路径对计算和路径对的路径分别添加到相应的路径响应消息为：7.1)、中间域PCE依据接收到的路径响应消息，查看复制并保存的路径请求消息中是否有相关联的路径请求消息，如果有，则两条不相交路径都经过本域，则转到步骤7.3)，如果没有，则两条不相交路径中只有一条经过本域，转到步骤7.2)；7.2)、首先，中间域PCE提取路径响应消息中各路径对ID下的路径，每一路径对ID下的路径与本域的拓扑进行一次组合；然后在每一组合拓扑中，计算所有入口边界节点到目的节点的最短路径；最后，把每次组合得到的所有入口边界节点到目的节点的最短路径添加到路径响应消息中，并记录在对应的路径对ID下，最短不相交路径的计算和路径的添加结束；7.3)、中间域PCE等待相关联的路径请求消息到达，当相关联路径请求消息到达后，首先提取两个相关联的路径响应消息中同一路径对ID下的路径，并与本域的拓扑进行组合；然后判断两个相关联的路径请求消息是否来自同一个下游域，如果是，则直接进行步骤(b)，如果不是，则需要先进行步骤(a)后，再执行步骤(b)；(a)、在组合拓扑中添加虚节点和虚链路：首先在组合拓扑中断开各出口边界节点和入口边界节点的连接，然后把处于同一个下游域的入口边界节点全部连接到一个新增的节点，新增节点不对应网络场景中的任何物理设备，为虚节点，连接入口边界节点和虚拟节点的链路是虚拟的，为虚链路，其代价都为0；最后把在断开连接前与入口边界节点相连接的出口边界节点也连接的相同的虚节点上，链路为虚链路，其代价也都为0；(b)、在组合拓扑中，计算所有特定入口边界节点对到目的节点的最短不相交路径对；重复提取其它同一路径对ID下的路径、组合和计算，得到多组所有特定入口边界节点对到目的节点的最短不相交路径对，最后，从每一组特定入口边界节点对对应的多组不相交路径对中选取一组路径代价和最小的路径对，为每组特定入口边界节点对对应的路径代价和最小的路径对分配一个路径对ID，然后将每组路径代价和最小的路径对的两条路径按照网络域序列分别添加到对应的路径响应消息中，并记录在分配的路径对ID下，最短不相交路径的计算和路径的添加结束；(8)、源域PCE接收到两条相关联的路径响应消息后，进行最短不相交路径对计算，得到多组源节点到目的节点的最短不相交路径对，选出一组路径代价和最小的不相交路径对，并将其中的一条路径作为工作路径，另外一条路径作为保护路径；步骤(8)所述的最短不相交路径对计算为：首先提取两个相关联的路径响应消息中同一路径对ID下的路径，并与本域的拓扑进行组合；然后判断两个相关联的路径请求消息是否来自同一个下游域，如果是，则直接进行步骤(b)，如果不是，则需要先进行步骤(a)后，再执行步骤(b)；(a)、在组合拓扑中添加虚节点和虚链路，方法与步骤7.3)的步骤(a)相同；(b)、在组合拓扑中，计算源节点到目的节点的最短不相交路径对；重复提取其它同一路径对ID下的路径、组合和计算，得到多组源节点到目的节点的最短不相交路径对。