[发明专利]一种多域光网拓扑的聚合方法

摘要

本发明公开了一种多域光网络拓扑的聚合方法，通过首先采用全连接的抽象方式，得到一个全连接拓扑，并在全连接拓扑的基础上，通过“链路-边界节点转化”机制，得到聚合拓扑的顶点和边。然后，采用域ID边界节点ID+域ID边界节点ID的方式对聚合拓扑的顶点进行命名，并在此基础上进行链路状态映射，在父PCE中，进行顶点代价和边代价计算，得到聚合拓扑各顶点的顶点代价和各边的边代价，从而将多域光网络拓扑聚合为一个单域网络，从而使多域的处理能在一个网络内部完成，并有效地简化了PCE的处理过程。同时由于聚合拓扑考虑了域内和域间的链路状况，计算出的路径在最优化方面也得到了保障。

主权项

一种多域光网络拓扑的聚合方法，其特征在于，包括以下步骤：(1)、全连接抽象在多域光网络中，将各域域内的链路状态信息抽象成为该域边界节点之间的信息，各域边界节点之间采用全连接的方式相连，父PCE将得到边界节点之间的信息以及各域边界节点的全连接情况进行汇总，得到多域光网络的全连接拓扑；(2)、链路‑边界节点转化在父PCE中，全连接拓扑中相邻域的域间链路以及域间链路所关联的两个边界节点转化为一个点，对应于聚合拓扑的一个顶点，全连接拓扑中边界节点的域内链路转化为聚合拓扑的边；(3)、命名在父PCE中，采用域ID边界节点ID+域ID边界节点ID的方式对聚合拓扑的顶点进行命名，(4)、链路状态映射在父PCE中，进行顶点代价和边代价计算a、顶点代价将全连接拓扑的域间链路代价赋给相应的顶点，作为顶点代价；b、边代价b1、如果聚合拓扑的边所关联的两个顶点的域ID完全不相同，则这条边的代价为+∞；b2、如果聚合拓扑的边所关联的两个顶点的域ID有一个相同，则：①、相同域ID的边界节点ID也相同时，边代价为0；②、相同域ID的边界节点ID不相同时，边代价为相同域的两个边界节点之间的链路代价，从相同域的子PCE提交给父PCE的信息中查到；b3、如果聚合拓扑的边所关联的两个顶点的域ID完全相同，则：①、相同域ID的边界节点ID也相同时，边代价为0；②、其中一个相同域ID的边界节点ID不同时，边的代价设为+∞。