基于SPF的改进路由算法

• 作者: 李娜 王小铭
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 路由算法 距离向量路由 链路状态路由 最短路径树
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 56-57,111
• 页数: 3页
• 分类号: TN915.04
• 字数: 2918字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.02.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李娜	华南师范大学计算机学院	6	9	2.0	2.0
2	王小铭	华南师范大学计算机学院	31	304	9.0	17.0