多类别业务流的局部化QoS多路径路由算法

Localized Multi-Path QoS Routing Algorithm for Multi-Class Traffic Flows

传统的全局QoS路由需要获知精确的全局网络QoS状态.由于不可忽略的传播延时和处理开销,节点所获得的QoS信息总是不精确的.当节点只了解部分的网络状态信息时,通过引入多类别业务流的虚带宽模型,本文提出了一种多类别业务流的局部化QoS路由算法.仿真结果验证了算法的有效性.

Traditional global QoS routing algorithms require precise global network QoS states. Due to non-negligible propagation delay and dynamic processing overhead, it is difficult for nodes to maintain the precise global QoS information. A new kind of localized QoS routing algorithms for multi-class traffic flows is proposed in this paper, based on the virtual bandwidth model for multi-class traffic flows under the situation that nodes only know partial state information of the network. Simulation results demonstrate that our algorithms can achieve better performances than other ones.