自适应随机化链路状态路由算法

作     者：侯越先 何丕廉 孙学军 

作者机构：中兴通讯股份有限公司技术中心研究部深圳518004 天津大学电子信息学院天津300072 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2002年第39卷第11期

页      面：1498-1504页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金 ( 6 97830 0 4) 天津市自然科学基金 ( 99380 0 111)资助 

主　　题：自适应随机化 链路状态 路由算法 局域最优 非线性 自适应控制 

摘      要：目前使用的两种 IP路由算法——距离矢量和链路状态 ,都基于局域最优思想 :每个路由器为其转发的包选择某种距离测度下的最短路径尽力发送 .但是由于网络业务量具有无特征尺度的突发性 ,带宽资源经常可能处于相对稀缺的临界状态 .在这种情况下 ,基于局域最优的路由策略通常并不对应于全局的最优 .一个明显的例子是由局域最优算法所导致的路由振荡 .提出的自适应随机化链路状态路由算法利用自适应随机化方法协调、限制各路由器的局域最优要求 ,有效地解决了路由振荡问题 .仿真表明新算法显著提高了以包平均传输延迟和包丢失率为测度的网络的整体传输性能 .此外 ,新算法的协调机制仍是局域性的 ,因而不显著地增加通信和计算开销 .