QoS多约束优化路径选择算法

doi:10.3724/SP.J.1087.2005.0900

计算机应用 ›› 2005, Vol. 25 ›› Issue (04): 900-902.DOI: 10.3724/SP.J.1087.2005.0900

QoS多约束优化路径选择算法

陈立家，周建国，江昊，晏蒲柳

武汉大学电子信息学院

发布日期:2005-04-01 出版日期:2005-04-01
基金资助:
国家自然科学基金资助项目(90204008)

Multi-constrained optimal path selection of QoS

CHEN Li-jia,ZHOU Jian-guo,JIANG Hao,YAN Pu-liu

School of Electronics Information,Wuhan University

Online:2005-04-01 Published:2005-04-01

摘要/Abstract

摘要：

针对HMCOP算法在QoS多约束最优路径选择中存在产生累积误差,搜索范围不全面的缺点,提出了一种改进的算法LMS,使用BFS算法双向搜索网络拓扑,在每个节点实时监测最优路径。最优路径成功率的仿真实验表明,该算法有更低的时间复杂度和更高的性能表现。

关键词: 多约束, 路径选择, QoS路由, 最小花费

Abstract:

Aiming at the shortcomings of HMCOP algorithm that produces cumulate error and searches network only partly in multi-constrained optimal path selection of QoS, a improved heuristic algorithm LMS was put forward, which searches network from two directions using BFS algorithm and supervises the optimal path at each node.The simulation experiment of success rate of finding optimal path indicates that LMS has lower time complexity and upper performance than HMCOP.

Key words: multi-constrained, path selection, QoS route, the least cost

中图分类号:

TP393

陈立家，周建国，江昊，晏蒲柳. QoS多约束优化路径选择算法[J]. 计算机应用, 2005, 25(04): 900-902.

CHEN Li-jia,ZHOU Jian-guo,JIANG Hao,YAN Pu-liu. Multi-constrained optimal path selection of QoS[J]. Journal of Computer Applications, 2005, 25(04): 900-902.

[1]	郑振涛, 赵卓峰, 王桂玲, 徐垚. 面向港口停留区域识别的船舶停留轨迹提取方法[J]. 计算机应用, 2019, 39(1): 113-117.
[2]	马梦莹, 曾雅丽, 魏甜甜, 陈志德. 基于邻居节点预状态的无线传感器网络故障诊断算法[J]. 计算机应用, 2018, 38(8): 2348-2352.
[3]	周慧子, 胡学敏, 陈龙, 田梅, 熊豆. 面向自动驾驶的动态路径规划避障算法[J]. 计算机应用, 2017, 37(3): 883-888.
[4]	周沙, 王润, 甄文杰. 顾及主观判断延误的行人路径选择模型[J]. 计算机应用, 2016, 36(4): 1146-1150.
[5]	张翔宇, 田庆国, 葛宝臻. 三维人体点云模型多约束肢体分割[J]. 计算机应用, 2015, 35(3): 830-834.
[6]	石磊, 苏锦海, 郭义喜. 量子密钥分发网络端端密钥协商最优路径选择算法[J]. 计算机应用, 2015, 35(12): 3336-3340.
[7]	曾鹦李军朱晖. 实时信息下的乘客路径选择行为[J]. 计算机应用, 2013, 33(10): 2964-2968.
[8]	鲁萍王玉英. 多约束分级寻优结合预测计算的智能组卷策略[J]. 计算机应用, 2013, 33(02): 342-345.
[9]	张永晖林漳希刘建华梁泉. 容迟网络广义k选播路由资源分配模型[J]. 计算机应用, 2012, 32(12): 3494-3498.
[10]	许德力宋飞高德云鄢欢. 无线环境下基于SCTP的并行多路径传输[J]. 计算机应用, 2010, 30(9): 2515-2518.
[11]	桂勇哲张进宇. 基于覆盖网络多路径与并行TCP的传输技术[J]. 计算机应用, 2010, 30(05): 1171-1175.
[12]	张鹏崔勇孙磊. 移动自组织网络服务质量控制机制综述[J]. 计算机应用, 2009, 29(3): 625-632.
[13]	邹永贵魏来. 带多约束条件的最优路径选择算法研究[J]. 计算机应用, 2008, 28(5): 1101-1103.
[14]	朱翠涛高靓汪汉新. 多约束QoS移动IP最优路由的求解[J]. 计算机应用, 2007, 27(5): 1180-1182.
[15]	雷涛; 郝福珍; 鄢楚平. 一种改进的无线自组网QoS路由协议——EQAODV[J]. 计算机应用, 2006, 26(6): 1284-1288.

QoS多约束优化路径选择算法

Multi-constrained optimal path selection of QoS

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics