Internet中的路由协议及路由算法一直是Internet研究的一个重点内容，传统的Internet内部网关协议RIP由于其安全性差、支持网络规模有限、收敛速度慢等缺点终将被OSPF协议取代。但OSPF协议在服务质量支持方面仍然存在着欠缺，而服务质量正成为Internet发展中急需解决的问题，QoS路由算法已成为当前研究的焦点。 论文首先对OSPF协议的数据包格式、数据包的处理过程、采用的基本算法、协议的基本特征、协议的工作过程、协议中的特殊机制等进行了详细分析和描述，对当今比较流行的几种QoS服务模型，包括IntServ，DiffServ，MPLS和MPLS-TE进行了详细讨论，在此基础上对OSPF协议对QoS支持方面的欠缺进行了剖析，给出了一个OSPF协议实现的程序设计总体框架，包括主体程序的设计、系统各模块的设计和几种重要数据结构，提出了基于OSPF协议的QoS扩展方法，定义了相应的体系结构，提出了一个基于Dijkstra算法的On-demand计算QoS路径的算法，并对算法的性能进行了分析，给出了算法的适用范围及相应的改进策略。