首页 期刊 计算机工程与科学 基于SPF的改进路由算法 【正文】

基于SPF的改进路由算法

作者:李娜 王小铭 华南师范大学计算机学院 广东广州510631
路由算法   距离向量路由   链路状态路由   最短路径树  

摘要:距离向量路由算法和链路状态路由算法是网络中普遍应用的两种路由算法。距离向量算法交换的路由信息较少,但存在“计数到无穷”的问题,不能保证无路由环;链路状态算法需交换的路由信息多,路由开销较大。针对上述算法的缺陷,基于最短路径树交换的路由原理,本文提出轻权邻接状态路由算法,它只需交换必要的路由信息,既避免了路由环问题,又减少了所需交换的路由信息,降低了通信开销,提高了效率。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅