买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西安交通大学;华为技术有限公司

摘要：本发明公开了一种双归属环形网络拓扑与路径优化系统，包括：网络监控模块：负责采集优化算法的相关输入；路径优化模块：负责根据流量需求，利用结合了SRLG约束的Suurballe算法对所有流量规划主备份路径；拓扑优化模块：将双归网络逻辑层的拓扑约束条件和物理层的路径约束条件相结合，利用Gurobi求解器进行拓扑优化求解；流量规划模块：负载对拓扑优化模块求得的物理层拓扑G进行流量传输仿真，用来验证拓扑G是否严格满足流量相关约束条件；场景自适应模块：作为辅助模块帮助拓扑优化模块得到的拓扑满足流量相关约束条件。本发明根据逻辑层网络拓扑上的流量情况对物理拓扑与流量路径进行有效规划，通过两者之间的有效映射关系，达到光纤资源消耗更少。

主权项：1.一种双归属环形网络拓扑与路径优化系统，其特征在于，包括：网络监控模块，用于采集优化算法的相关输入并传递至路径优化模块；路径优化模块，用于接收网络监控模块传递的数据，根据流量需求，利用结合了SRLG约束的Suurballe算法对所有流量规划主备份路径，使得所规划路径对应的物理层拓扑链路消耗的光纤资源最少；拓扑优化模块：用于接收路径优化模块传递的数据，将双归属环形网络逻辑层的拓扑约束条件和物理层的路径约束条件相结合，利用Gurobi求解器进行拓扑优化求解，达到光纤资源消耗最少的目标；流量规划模块：用于将针对拓扑优化模块求得的物理层拓扑G进行流量传输仿真，验证拓扑G是否严格满足流量相关约束条件；场景自适应模块，用于作为辅助模块帮助拓扑优化模块得到的拓扑满足流量相关约束条件，同时负责在破环加点场景中，以最小代价将新增节点归纳至现有的网络拓扑中；路径优化模块的具体操作为：首先根据SRLG约束更新无向图；然后计算流量的优先级，按优先级由高至低排序；接下来基于Suurballe算法为每一条流量规划两条边互不相交的主备份路径；每规划完一条流量的路径，将有流量负载的边的权重降为0，然后继续为下一条流量规划路径，直到所有流量都被成功规划路径；根据SRLG约束更新无向图的方法如下：设G＝{V，E}是一个加权有向图，V为所有节点构成的集合，E为所有边构成的集合，记Ri＝{uv1，uv2，…，uvk}为第i个SRLG约束，即边uv1，uv2，…，uvk共享同一个光纤；首先，对于每一个SRLG约束，引入一个虚拟节点di，则V’G＝VG∪{d1，d2，…，dk}；然后，遍历SRLG中的所有边：如果Ri中的每一条边uvj仅出现了一次，那么将Ri中的边在G中删掉，并且新增边udi和{div1，div2，…，divk}，边udi的权重为0，边divj的权重为原来uvj的权重；如果存在两组SRLG约束有交集，即uv∈Ri∩Rj，di为Ri引入的虚拟节点，dj为Rj引入的虚拟节点，那么将Ri和Rj中的边都删掉，新增边udi和udj，权重为0；新增边div和边djv，权重为∞，将权重设置为∞的目的是避免选择同一条边；新增边didj，权重为原来边uv的权重；最后新增虚拟节点到Ri和Rj中其他节点的边；流量的优先级计算方法如下：在为流量规划路径的过程中，将优先级定义为路径的边平均代价，即 其中，costp表示路径p所包含边的总代价，lenp表示路径p所包含边的个数；Suurballe算法的具体流程如下：设G＝{V，E}是一个加权有向图，V为所有节点构成的集合，E为所有边构成的集合，ωij表示G中边i，j的权重，vs为源点，tsj表示源点vs到节点j的最短距离；1使用Dijkstra算法寻找从源点vs到宿点vd的最短路径path1；2通过改变计算出的path1中的边的方向和其他边的权重来转换网络，目的是降低路径的总长度，首先将path1包含的边反向，然后更新所有边的权重为ω′ij：ω′ij＝ωij+tsi+tsj3在更新后的网络中使用Dijkstra算法寻找从源点vs到宿点vd的最短路径path2；4删除path1和path2中的公共边，重新排列得到两条互不相交且总长度最小的路径。

全文数据：

权利要求：

百度查询： 西安交通大学 华为技术有限公司 一种双归属环形网络拓扑与路径优化系统