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

说明书

技术领域

本发明属于通信领域，具体相交环网的RPL(Ring Protection Link，环路保护链路)选取方法。

背景技术

相交环网络是一种应用广泛的以太网基础设施。如何实现如何RPL定位，找到最佳位置以减少对于给定的交通需求所需的环容量。以使得整个网络的负荷衡化，延长网络生命期，并减少维护网络所产生的成本。

目前，随着高带宽通信服务的快速发展,以太网已经演变为网络通信的主导技术。而随之出现的以太网环保护(ERP)技术，成为保护以太网通信抵抗链接或节点故障环的手段。基于此导致了环网负荷等性能指标优化的问题，为了满足不同的需求，人们从多个方面来进行问题分析，诸如延时、网络投资、抖动等，方法不尽相同。以此来优化环网保护链接。

因为环形网络往往会应用于城域范围或更广的范围，所以就要满足电信级组网的种种要求，同时维持网络均衡，保障业务流安全。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种相交环网RPL路径选择方法，以使得整个网络的负荷衡化，延长网络生命期，并减少维护网络所产生的成本。

为实现上述目的，本发明提供一种相交环网RPL路径选择方法包括如下步骤：

步骤一：首先进行相交环网向单环网的转换，相交环形网络中对于其中任意一环，将其他的相交环及相交节点都看作该环的一个虚拟节点，进而实现相交环网的负荷均衡分析为单环网的负荷分析；

步骤二：分别断开虚拟化后的单环网络的支路，统计得到当其中一条链路断开时，其他各个链路的负载，判断最大链路的最大负载是否大于相应链路设计容量；若各链路最大负荷大于相应链路设计容量，则说明环网需求设计失误，应重新进行业务需求设计；若各链路最大负荷小于相应链路设计容量，那么进入最优路径选择步骤；

步骤三：进行当某一链路断开时，按照如下公式计算网络负荷，

M=Σi=1iRi/i---(1)]]>

S2=1i[(R1-M)2+(R2-M)2+...+(Ri-M)2]---(2)]]>

F＝S²+M²  (3)

其中：M表示相应网络负荷均值，R_i表示对应的网络负荷，i表示链路数目；S²表示相应网络均衡权值，F来表示综合指标；

步骤四：以步骤三的方式，分别计算，每一条链路独立断开时，网络负荷均衡权值的计算，得出相应F指标；