摘要：随着网络规模的扩大，路由算法的优劣对改善整个网络的可扩展性起到至关重要的作用。传统中分级路由算法既保持源路由算法的优点，又有分布式路由算法的优越性，但因路由计算由许多节点承担必然带来路由质量的代价，如聚合信息不精确会严重影响路由的质量甚至影响网络的连通性。为了适当地减少路由计算的频度并快速提高计算效率，本文基于传统的路由算法提出了一种新的并行路由优化计算方法。

关键词：路由算法 路由优化 负载平衡 

单位：惠州学院网络中心 广东惠州516015 清华大学计算机科学与技术系 北京100084 太原理工大学计算机与软件学院 山西太原030024 茂名学院信息与网络中心 广东茂名525000