论文部分内容阅读
Mesh网正日益成为新一代核心传送网首选的建网方式。然而,网络中的一个故障将给网络业务带来严重的影响,因此,基于mesh网的网络生存性问题成为一个值得研究的课题。保护和恢复方法是保证网络性能的两项支撑性技术,是解决网络生存性问题的基本方法。本论文的工作紧密围绕mesh网中的静态保护技术展开,由于p-cycle(Pre-Configureted Protection cycle)既有环网快速的恢复速度,又具有mesh网保护很高的资源利用率,我们选择了p-cycle作为本文的研究方向。重点讨论了单链路和双链路故障下p-cycle的配置问题,并针对研究问题分别提出了一些新的思路和算法。本文第三章介绍了p-cycle的基本概念,分析了mesh网中p-cycle的保护方案,在前人p-cycle配置多种算法的基础上,为mesh网的生存性提出了一种新的基于p-cycle的启发式算法,该算法从候选圈集合中依次选择冗余率最低的一个圈,直到网络中所有工作容量都被保护。从算法的仿真结果可以看出,此算法可以获得低于Grow算法所获得的资源冗余率,并接近ILP算法所获得的资源冗余率;而其整个p-cycle的搜索时间,则少于ILP算法的搜索时间。在大型网络中或者由于网络的维护使得网络中可用的空闲容量减少,双链路故障成为决定网络服务性能的最终因素,本文第四章在“网络中可完全生存的双链路故障配置准则”的基础上,提出了一种基于SLA算法的双链路故障保护算法,从仿真结果中可以看出,此算法既能实现双链路故障100%的保护,又能提供较高的资源利用率。