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

关键词：路由算法 距离向量路由 链路状态路由 最短路径树 

单位：华南师范大学计算机学院 广东广州510631