基于空闲容量分配的路由算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:chenyuxun2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通信网络技术的蓬勃发展和数字技术的全面采用,推动着向下一代宽带综合网络的发展。目前通信网络已成为现代信息社会最重要的基础设施。主干网络达到了每秒几十个吉比特的速度,带宽瓶颈已得到了很大的缓解,已有能力提供综合业务,即不仅仅限于数据,还包括语音、视频等的传送。在这样一种高速、多业务的网络中出现任何故障都会造成巨大的影响和损失,因此,当前对于网络生存性的研究较之传统网络更加迫切。网络良好的生存性关乎两个重要的方面:生存性策略的实施和空闲容量的分配。正是基于此,本文将针对空闲容量分配问题进行研究。 本文首先介绍空闲容量分配(SCA,SpareCapacityAllocation)的研究现状及意义;比较全面地介绍网络生存性概念和生存性技术;给出故障的恢复过程,为不同的恢复方法进行分类,对预留和动态分配资源做简单分析;分析讨论路由保护方法的故障关联,并解决陷阱拓扑问题。然后,介绍几种比较成熟的SCA算法并给出分别适用于单链路故障和任意故障的SCA模型。最后提出连续可存活路由(SSR,SuccessiveSurvivableRouting)算法,针对链路失效情况,对SSR算法和其它算法进行仿真并对性能进行比较。结果表明:SSR算法是一种能很好解决空闲容量分配问题的近似算法,可以获得近似最优的冗余度和快速的计算时间。
其他文献
集成电路发展到深亚微米阶段,功耗已经成为与面积、速度同样重要的一个决定因素。尤其对现在的便携式测量设备,低功耗的设计更是十分重要。本文是通过一款光栅采集系统芯片的
入射反弹射线法(SBR)法在室内场强预测中是一种常用的方法。本文在研究SBR方法的基础之上,采用矩量法-镜像法混合方法计算室内场强分布。经分析,在简单的环境中,和SBR相比,这种方
随着激光器技术和光电子器件的飞速发展,以及人们对通信距离、通信质量的要求的不断提高,光通信技术以其独特的优点,得到了越来越快的发展。激光通信技术的可行性问题已经解
现代通信技术的迅速发展,推进着天线向小型化、宽频带、多频段方向发展,天线对现代通信系统有重要的影响,是决定整个系统性能的关键部件。天线的优化设计通常涉及高度非线性