A Multi-QoS Constraints Based Routing Algorithm for IP and ATM Networks
一种IP与ATM网络基于多服务质量约束的路由算法

1 引言随着多媒体技术的飞速发展,网络上诸如数字视频和音频的各种多媒体应用通常都有严格的服务质量(QoS)要求。网络为了提供性能保证,只有采用资源预留和实行网络控制。近年来在ATM与Internet上的QoS要求己受到人们的极大重视。传统的数据传输网中路由选择主要与连通性有关。各种路由协议通常用诸如节点计数或延迟等单一的度量(metric)来表示网络的特性,并用最短路径算法来进行路由计算。为了支持广泛的QoS要求,这些路由协议需要有更复杂的模型,用诸如开销(cost)、延迟、延迟变量、丢失概率和带宽等多度量来表示网络的特性。QoS路由寻址的基本问题是找一条满足一种或多种QoS约束条件、具有最小开销(或者最短距离)的