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

Multi-Object QoS Routing Algorithm Based on Dijkstra Strategy

作　　者：杨云[1] 徐佳[2] 李千目[1] 刘凤玉[1] 

机构地区：[1]南京理工大学计算机科学与技术系,江苏南京210009 [2]扬州大学信息工程学院计算机科学与技术系,江苏扬州225009

出　　处：《小型微型计算机系统》2004年第9期1660-1664,共5页Journal of Chinese Computer Systems

基　　金：国家 8 63项目 ( 2 0 0 1A113 161)资助 ;国家自然科学基金 ( 69973 0 2 0 )资助 ;国防科工委应用基础基金( J13 0 0 D0 0 4)的资助

摘　　要：对网络拓扑结构和 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.

关 键 词：QOS路由 DIJKSTRA算法 负载均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]