[发明专利]一种相交环网RPL路径选择方法

摘要

本发明公开了一种相交环网RPL路径选择方法，利用虚拟节点，实现相交环网向环网的转换，进而实现相交环网的负荷均衡分析为单环网的负荷分析；根据业务需求，统计相交环网网络节点的网络流量；利用单条链路的阻塞，计算单环网其他链路的最大网络负荷；提出基于负荷均衡的计算方法，实现网络负荷均衡的计算，确定单环网的最优路径选择。在上述基础上，实现相交环网的负荷均衡分析，本发明可以确定最优相交环网RPL路径的选取。

主权项

一种相交环网RPL路径选择方法,包括如下步骤：步骤一：首先进行相交环网向单环网的转换，相交环形网络中对于其中任意一环，将其他的相交环及相交节点都看作该环的一个虚拟节点，进而实现相交环网的负荷均衡分析为单环网的负荷分析；步骤二：分别断开虚拟化后的单环网络的支路，统计得到当其中一条链路断开时，其他各个链路的负载，判断最大链路的最大负载是否大于相应链路设计容量；若各链路最大负荷大于相应链路设计容量，则说明环网需求设计失误，应重新进行业务需求设计；若各链路最大负荷小于相应链路设计容量，那么进入最优路径选择步骤；步骤三：进行当某一链路断开时，按照如下公式计算网络负荷，M=Σi=1iRi/i---(1)]]>S2=1i[(R1-M)2+(R2-M)2+···+(Ri-M)2]---(2)]]>F＝S2+M2    (3)其中：M表示相应网络负荷均值，Ri表示对应的网络负荷，i表示链路数目；S2表示相应网络均衡权值，F来表示综合指标；步骤四：以步骤三的方式，分别计算，每一条链路独立断开时，网络负荷均衡权值的计算，得出相应F指标；步骤五：比较相应的网络均衡指标，取最小值MIN(F)，则相应的断开路径，作为环网RPL路径；步骤六：重复步骤一到步骤五，采取同样的算法，分别计算其他环网的网络负荷均衡权值；找到最优的RPL，然后即可在上述基础上获取整个相交环网的RPL路径。