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

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:chenyuxun2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通信网络技术的蓬勃发展和数字技术的全面采用,推动着向下一代宽带综合网络的发展。目前通信网络已成为现代信息社会最重要的基础设施。主干网络达到了每秒几十个吉比特的速度,带宽瓶颈已得到了很大的缓解,已有能力提供综合业务,即不仅仅限于数据,还包括语音、视频等的传送。在这样一种高速、多业务的网络中出现任何故障都会造成巨大的影响和损失,因此,当前对于网络生存性的研究较之传统网络更加迫切。网络良好的生存性关乎两个重要的方面:生存性策略的实施和空闲容量的分配。正是基于此,本文将针对空闲容量分配问题进行研究。 本文首先介绍空闲容量分配(SCA,SpareCapacityAllocation)的研究现状及意义;比较全面地介绍网络生存性概念和生存性技术;给出故障的恢复过程,为不同的恢复方法进行分类,对预留和动态分配资源做简单分析;分析讨论路由保护方法的故障关联,并解决陷阱拓扑问题。然后,介绍几种比较成熟的SCA算法并给出分别适用于单链路故障和任意故障的SCA模型。最后提出连续可存活路由(SSR,SuccessiveSurvivableRouting)算法,针对链路失效情况,对SSR算法和其它算法进行仿真并对性能进行比较。结果表明:SSR算法是一种能很好解决空闲容量分配问题的近似算法,可以获得近似最优的冗余度和快速的计算时间。
其他文献
耶尔森氏菌通过三型分泌系统(Type three secretion system,T3SS)将其产生的毒力效应蛋白Yops直接注入到宿主细胞,干扰宿主的天然免疫,使细菌得以在宿主细胞中存活。耶尔森氏
学位
集成电路发展到深亚微米阶段,功耗已经成为与面积、速度同样重要的一个决定因素。尤其对现在的便携式测量设备,低功耗的设计更是十分重要。本文是通过一款光栅采集系统芯片的
根据我国第5次(1994-1998年)和第6次(1999-2003年)森林资源清查数据,估算了热带亚热带区域8个省区主要林型(马尾松林、杉木林、硬阔林和软阔林)乔木层地上生物量碳(TABC)与碳积
流感的流行给人类健康带来很大的危害,家禽市场一直被认为是流感病毒潜在的“温床”,众多亚型病毒均可被检测到。这就为不同亚型病毒间的重组提供了机会。在中国家禽市场已经
入射反弹射线法(SBR)法在室内场强预测中是一种常用的方法。本文在研究SBR方法的基础之上,采用矩量法-镜像法混合方法计算室内场强分布。经分析,在简单的环境中,和SBR相比,这种方
随着激光器技术和光电子器件的飞速发展,以及人们对通信距离、通信质量的要求的不断提高,光通信技术以其独特的优点,得到了越来越快的发展。激光通信技术的可行性问题已经解
世界是运动、发展、变化的,万事万物无时无刻不处在运动之中。实际应用中的许多优化问题,由于环境和条件参数的变化,而导致最优解不断变化。典型的例子包括电力网络中的调度问题
无线电探测的不断进步,使无线电的方位测量已经被越加的重视,所以现在还需要再进一步的研究电磁波的测向原理和体制。无线测向的原理是使用天线来收集待测信号,然后对信号进行处
现代通信技术的迅速发展,推进着天线向小型化、宽频带、多频段方向发展,天线对现代通信系统有重要的影响,是决定整个系统性能的关键部件。天线的优化设计通常涉及高度非线性