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