多约束QoS多播路由选择优化算法研究  

RESEARCH OF MULTIPLE CONSTRAINED QOS MULTICAST ROUTING ALGORITHM

作　　者：李元臣[1] 刘维群[1] 薛雷[2] 

机构地区：[1]洛阳师范学院计算机科学系,河南洛阳471022 [2]上海大学通信与信息工程学院,上海200072

出　　处：《计算机应用与软件》2009年第3期80-81,103,共3页Computer Applications and Software

基　　金：河南省高等学校青年骨干教师资助项目(2006104);863计划资助项目(863-306-04-06-3)

摘　　要：研究了一类通信网络中源节点到目的节点的多约束QoS多播路由选择问题,提出了一种解决此类问题的算法。该算法将带宽、时延、丢失率等QoS参数作为约束条件,用基于最短路径算法构造路径选择函数,并依照该函数修正被选路径,使其满足多约束条件。仿真结果表明该算法有较好的性能和较小的时间复杂度,可以方便地推广到多个QoS参数的情况。A kind of selection problem of source-destination nodes multiple constrained QoS muhicast routing in communication networks is studied in this paper, and an algorithm for solving this problem is addressed. The algorithm takes bandwidth, delay and loss rate as constrained premise, constructs route selecting function based on shortest path, modifies the selected path according to the function so as to fit multi- QoS parameters. Simulation resuhs show that the algorithm has both lower delay and better performance and can be extended to cases with multiple QoS parameters conveniently.

关 键 词：多播 QOS路由选择 选择函数 多QOS约束 

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