卓广平



下一代互联网动态路由协议机制分析与改进策略

卓广平

（太原师范学院 计算机系，山西 太原 030619）

随着互联网应用需求方式、种类及各种性能的不断涌现，现在的Internet正在向下一代互联网发展和过渡。作为互联网体系结构的关键层次——网际层，其核心组成部分之一的动态路由协议协议现已成为园区网、城域网、广域网等设计组建中广泛使用和首选的进行路由选择和转发功能的协议，并且也处于不断更新和发展的过程中。本论文阐述了动态路由协议中基于Dijkstra提出的最短路径优先算法的设计思想并对协议本身进行了较为深入的分析和动态示例。最后，对在新一代互联网中该协议在算法复杂度、消息传递复杂度以及IPv6的适应性方面进行了部分优化与改进的设想。

下一代互联网；网络体系结构；最短路径优先；动态路由协议

0 引言

在计算机网络中，作为网络的核心部件——路由器主要功能体现在网络层（或说网际层、IP层），而在整个网络中，路由器从网络的连通性、安全性以及高效性等视角来说，其核心地位是显而易见的。它来负责不同区域的网络连通，跨区域间的存储转发，高效的查询传递，准确地交付目的主机等功能。在路由工作中，目前广泛使用既高效又稳定的动态路由协议是开放最短路径优先协议——OSPFv2（及支持下一代互联网的OSPFv3）。

1 网络路由及实现的主要协议

在计算机网络中，作为网络的核心部件——路由器主要功能体现在网络层（或说网际层、IP层），而在整个网络中，路由器从网络的连通性、安全性以及高效性等视角来说，其核心地位是显而易见的。……