. 随着Internet技术在全球范围内的飞速发展，IP网络作为一种最有前景的网络技术，受到了人们的普遍关注。而作为IP网络生存、运作、组织的核心IP路由技术提供了解决IP网络动态可变性、实时性、QoS等关键技术的一种可能。在众多的路由技术中，OSPF协议已成为目前Internet广域网和Intranet企业网采用最多、应用最广泛的路由技术之一。本文在分析OSPF动态路由协议基本工作原理的基础上，提出了Dijkstra算法和OSPF路由表计算的实现方法。 目前应用较多的路由协议有RIP和OSPF，它们同属于内部网关协议，但RIP基于距离矢量算法，而OSPF基于链路状态的最短路径优先算法。它们在网络中利用的传输技术也不同。 RIP是利用UDP的520号端口进行传输，实现中利用套接口编程，而OSPF则直接在IP上进行传输，它的协议号为89。在RIP当中，所有的路由都由跳数来描述，到达目的地的路由最大不超过16跳，且只保留唯一的一条路由，这就限制了RIP的服务半径，即其只适用于小型的简单网络。同时，运行RIP的路由器需要定期地（一般30s）将自己的路由表
