[发明专利]一种多域网络动态域序列跨域路由计算方法及装置

权利要求书

1.一种多域网络动态域序列跨域路由计算方法，其特征在于，该方法包括以下步骤：

通过对多域网络进行全连接抽象及对域间链路进行抽象聚合，构建全连接的抽象聚合拓扑；

在全连接的抽象聚合拓扑中进行链路代价映射；

基于全连接的抽象聚合拓扑及链路代价映射，计算域序列；并利用域序列计算得到跨域路径。

2.如权利要求1所述的多域网络动态域序列跨域路由计算方法，其特征在于，对多域网络进行全连接抽象包括以下操作：利用域间链路信息将多域网络中的各域的边界节点进行连接，使得每个边界节点都通过一条域间链路与相邻域的边界节点相连。

3.如权利要求2所述的多域网络动态域序列跨域路由计算方法，其特征在于，对多域网络进行全连接抽象时还包括以下操作：

在所有域外单独设置一个父PCE，并将每个域的PCE作为子PCE；

每个域内节点向本域子PCE泛洪本域的拓扑信息及边界节点，且当域间链路的状态发生改变时，主动通知本域子PCE更新；

各域的子PCE收到本域的拓扑信息及边界节点后，向父PCE通知本域边界节点和域间链路信息；

父PCE利用域间链路信息将各子域的边界节点进行连接，使得每个边界节点都通过一条域间链路与相邻域的边界节点相连。

4.如权利要求1所述的多域网络动态域序列跨域路由计算方法，其特征在于，对域间链路进行抽象聚合包括以下操作：

将每个域间链路转化为一个聚合节点，任意两聚合节点间看作有一条链路，形成全连接的抽象聚合拓扑；其中，所述聚合节点的名称包含这两个域的识别信息以及边界节点在域中的识别信息。

5.如权利要求1所述的多域网络动态域序列跨域路由计算方法，其特征在于，在全连接的抽象聚合拓扑中进行链路代价映射包括以下操作：

将全连接抽象拓扑中的域内链路代价映射到全连接的抽象聚合拓扑中，并将域内链路代价存储在流量工程数据库中；将全连接抽象拓扑中的域间链路代价映射到全连接的抽象聚合拓扑的相应顶点，并将域间链路代价存储在流量工程数据库中。

6.如权利要求5所述的多域网络动态域序列跨域路由计算方法，其特征在于，所述域内链路代价的计算方式为：

当一个聚合节点的两个域与另外一个聚合节点的两个域完全不同，则将这两个聚合节点之间的链路代价设为“+∞”；

当一个聚合节点的两个域中仅有一个和另一个聚合节点的域相同，则进一步比较相同的域ID的边界节点ID是否相同；若相同，则将这两个聚合节点之间的链路代价设为0；若不同，则将这两个聚合节点之间的链路代价设为相同域的域中两个不同的边界节点之间的虚拟域内链路代价；

当一个聚合节点的两个域与另外一个聚合节点的两个域完全相同，则进一步比较边界节点ID是否相同；若不完全相同，则将这两个聚合节点之间的链路代价设为0；若完全不相同，则将这两个聚合节点之间的链路代价设为“+∞”。

7.如权利要求5所述的多域网络动态域序列跨域路由计算方法，其特征在于，计算域序列包括以下操作：利用基于最短路径优先的链路状态算法，在全连接的抽象聚合拓扑中进行路径计算；计算过程中，将各边界节点本身的顶点代价加入到路径总代价之中进行比较计算，得到最优的路径，即为域序列。

8.如权利要求7所述的多域网络动态域序列跨域路由计算方法，其特征在于：对域间链路进行抽象聚合时，会在所有域外单独设置一个父PCE，并将每个域的PCE作为子PCE；

在此基础上，计算域序列时还包括以下操作：

业务源节点收到网管或控制器发来的跨域路由计算请求后，向负责本域的子PCE发送路径计算请求；

当子PCE发现目的节点不在本域，将路径计算请求发送给父PCE；

父PCE确定源节点和目的节点所在的域，将源节点和目的节点添加到构建好的全连接的抽象聚合拓扑之中，并分别与各自所在域的聚合节点相连，生成跨域路径请求拓扑；

父PCE利用基于最短路径优先的链路状态算法，在生成的跨域路径请求拓扑中，根据全连接的抽象聚合拓扑中的链路代价进行路径计算。