一种IP与ATM网络基于多服务质量约束的路由算法

摘要：

In this paper we introduce a routing algorithm for commuication networks with multiple QoS metrics. This algorithm can be used for QoS-based route computaion for ATM PNNI and Internet protocols such as QoS OSPF. Acommunication network containing links with multiple QoS metrics is modeled as a graph with multiple weights associated with its edges. This method takes a metric(e. g. cost)as the optmization target and another metric(e. g. delay)as a constraint. This algorithm is guaranteed to find a nearly optimal path satisfying the given comstraint if such a path exists. The algorithm is very efficient and its computational complexity is O(n2).

关键词：IP QoS Routing、Route computation、ATM PNNI、Multiple constraints

所属期刊栏目：28

分类号：TP393(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：55-57