基于Dijkstra策略的QoS路由多目标算法

Multi-Object QoS Routing Algorithm Based on Dijkstra Strategy

对网络拓扑结构和 Qo S路由指标进行了形式化分析 ,提出了一种 Qo S路由数学模型 .通过建立 Qo S路由综合评价指标 ,基于 Dijkstra策略 ,给出了一种 Qo S路由多目标算法 (Multi- object QOS Routing Algorithm Based onDijkstra Strategy:MOQRAD) .仿真研究表明该算法在满足业务连接 Qo S需求的同时 ,网络负载分布均衡 ,提高了网络的吞吐量 。

Formalized analyzing the topology of network and the target of QoS routing, this paper proposes the math model of QoS routing. After giving the integrated estimated merit of QoS routing, we present a Dijkstra+ QoS routing algorithm (DQRA) based on Dijkstra strategy. Simulation results demonstrate that the DQRA algorithm can meet QoS requirement of service connection, and the distribution of network load is balanced, so the throughout and the performance of network are improved.