构建下一代互联网必须要有高性能的核心路由器的支撑,而OSPF是为路由器提供选路策略的关键路由协议之一。本文结合国家863项目“可扩展到T比特的高性能IPv4/v6路由器基础平台及实验系统”,对T比特路由器中OSPF路由协议软件实现的关键问题进行了研究,并着重对严重影响OSPF网络稳定性的OSPF协议流拥塞问题进行了深入的分析,最后我们对OSPF协议软件进行了设计和实现。本文所做的主要工作如下: 1.从高性能T比特核心路由器设计的角度对OSPF协议实现中要面对的稳定性、安全性等几个关键问题进行研究,给出了OSPF协议软件实现时针对这些问题的解决方案和设计考虑。 2.在全面分析OSPF协议流拥塞成因和对现有的解决方法进行充分研究的基础上给出了解决影响OSPF网络稳定性的OSPF协议流拥塞问题的系统解决方案:预防LSA刷新同步的离散分组算法,防止LSDB交换同步的二分回退算法和有助于改善OSPF网络性能的Update组发送机制。并且对离散分组算法的仿真验证表明,该算法较好的达到了预防LSA的刷新同步引起的OSPF网络拥塞的作用。 3.设计了事件驱动的虚拟多线程机制来对OSPF协议的实现进行建模,极大的方便了OSPF协议软件的实现,并提高了OSPF协议软件的效能。 4.在对现有的几种LSA定时维护机制进行分析比较的基础上提出并设计了一种基于组管理的LSA定时维护机制,解决了大数量级LSA的刷新老化维护处理效率不高的问题。 5.在对OSPF协议软件实现机制进行分析的基础上,对OSPF协议软件进行了设计和实现,并完成了OSPF的一致性测试和性能测试。