论文部分内容阅读
该文研究了高速度集成服务网络中的关键技术问题之一-QoS-Routing问题。在对该问题形式化的基础上,分析了该问题本身固有的复杂性,并对国内外现有算法的优缺点进行了比较。同时在对QoS<,BF>算法改进的基础上,提出了一种更适合通过扩展OSPF协议来实现的基于WFQ分组调度策略和Dijkstra最短路径算法的QoS<,DIST>算法,并对该算法的正确性和 可行性进行了分析和证明。最后该文提出对QoS-Routing问题未来工作的展望。