论文部分内容阅读
通信网络技术的蓬勃发展和数字技术的全面采用,推动着向下一代宽带综合网络的发展。目前通信网络已成为现代信息社会最重要的基础设施。主干网络达到了每秒几十个吉比特的速度,带宽瓶颈已得到了很大的缓解,已有能力提供综合业务,即不仅仅限于数据,还包括语音、视频等的传送。在这样一种高速、多业务的网络中出现任何故障都会造成巨大的影响和损失,因此,当前对于网络生存性的研究较之传统网络更加迫切。网络良好的生存性关乎两个重要的方面:生存性策略的实施和空闲容量的分配。正是基于此,本文将针对空闲容量分配问题进行研究。
本文首先介绍空闲容量分配(SCA,SpareCapacityAllocation)的研究现状及意义;比较全面地介绍网络生存性概念和生存性技术;给出故障的恢复过程,为不同的恢复方法进行分类,对预留和动态分配资源做简单分析;分析讨论路由保护方法的故障关联,并解决陷阱拓扑问题。然后,介绍几种比较成熟的SCA算法并给出分别适用于单链路故障和任意故障的SCA模型。最后提出连续可存活路由(SSR,SuccessiveSurvivableRouting)算法,针对链路失效情况,对SSR算法和其它算法进行仿真并对性能进行比较。结果表明:SSR算法是一种能很好解决空闲容量分配问题的近似算法,可以获得近似最优的冗余度和快速的计算时间。