基于时延约束的分布式QoS单播路由算法

北京邮电大学学报 ›› 2003, Vol. 26 ›› Issue (1): 37-40.

基于时延约束的分布式QoS单播路由算法

孔令山, 丁炜

北京邮电大学继续教育学院, 北京 100876

出版日期:2004-01-28
作者简介:孔令山(1972—),男,博士生.
基金资助:
国家自然科学基金资助项目(69802003)

A Distributed QoS Unicast Routing Algorithm Based on Delay Constraint

KONG Ling-shan, DING Wei

Continuing Education School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Online:2004-01-28

摘要/Abstract

摘要： 提出了一种基于分布式点到点延迟受限路由的DCLC-K算法,解决了分布式QoS路由算法运行过程中历史信息最大利用问题,仿真表明,该算法在不要求中间路由器记录寻路信息和适中的消息复杂性基础上取得了良好的代价性能。

关键词: 质量服务, 单播路由, 路由算法

Abstract: A distributed QoS heuristic algorithm based on unicast routing by applying the concept of the cost and delay-bounded is proposed. This algorithm can generate therouting path that is subject to a sub-optimal network cost under the conditionof delay constraint, with a relatively low message complexity. And it needs no information stored in media router during the path setup. Simulations have been done to show the efficiency of the algorithm proposed.

Key words: quality of service, unicast routing, routing algorithm

中图分类号:

TP393

孔令山, 丁炜. 基于时延约束的分布式QoS单播路由算法[J]. 北京邮电大学学报, 2003, 26(1): 37-40.

KONG Ling-shan, DING Wei. A Distributed QoS Unicast Routing Algorithm Based on Delay Constraint[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(1): 37-40.

[1]	曾庆涛, 张国翊, 郭少勇, 邱雪松, 孟洛明. 面向可用性的电力通信业务通道路由选择算法[J]. 北京邮电大学学报, 2015, 38(s1): 24-27,32.
[2]	王文华, 贾晓纯, 陈兴渝. 基于平衡树的智能电网数据采集路由算法[J]. 北京邮电大学学报, 2015, 38(s1): 41-44.
[3]	刘期烈, 胡春凤, 朱德利, 李云, 赵为粮. 机会网络节点兴趣社区检测及路由策略[J]. 北京邮电大学学报, 2014, 37(3): 62-66.
[4]	曾庆涛, 邱雪松, 郭少勇, 亓峰, 孟洛明. 电力通信业务路由分配算法[J]. 北京邮电大学学报, 2013, 36(3): 79-82,87.
[5]	张文柱韩晓冬. 容迟网络中提高数据包转发方向性的路由算法[J]. 北京邮电大学学报, 2012, 35(4): 6-10.
[6]	杨斌田勇檀傈锰章立军张卫冬张利欣. 基于时间序列预测的延迟容忍网络路由算法研究[J]. 北京邮电大学学报, 2011, 34(6): 91-94.
[7]	李元振;廖建新; 李彤红; 朱晓民. 地理和交通信息感知的车载Ad Hoc路由[J]. 北京邮电大学学报, 2009, 32(5): 56-60.
[8]	郭秉礼黄善国罗沛张杰顾畹仪. 基于负载均衡的联合路由策略[J]. 北京邮电大学学报, 2009, 32(4): 1-5.
[9]	朱小虎1, 曹阳1,2, 王力纬1. 采用多级拥塞控制的NOC路由算法[J]. 北京邮电大学学报, 2007, 30(5): 91-94.
[10]	熊翱. 基于可用性的传输网链路路由算法[J]. 北京邮电大学学报, 2006, 29(s1): 168-172.
[11]	王栋, 孟洛明. 多厂商设备环境中通道路由选择算法及应用[J]. 北京邮电大学学报, 2005, 28(1): 39-42.
[12]	刘元安, 唐碧华, 胡月梅. Ad hoc网络中的路由算法[J]. 北京邮电大学学报, 2004, 27(2): 1-7.
[13]	王兵,朱新宁,叶栋,丁炜. 一种新型流量工程动态路由选择算法 [J]. 北京邮电大学学报, 2003, 26(4): 80-84.
[14]	杨明，刘泽民. 基于RSVP的一种QoS智能路由算法[J]. 北京邮电大学学报, 2000, 23(3): 6-9.