基于RSVP的一种QoS智能路由算法

北京邮电大学学报 ›› 2000, Vol. 23 ›› Issue (3): 6-9.

基于RSVP的一种QoS智能路由算法

杨明，刘泽民

北京邮电大学电信工程学院，北京 100876

收稿日期:2000-02-25 修回日期:2015-10-27 出版日期:2000-10-10
作者简介:杨明(1971—)，男，河南许昌人，博士生.
基金资助:

An Intelligent Routing Algorithm Based on RSVP with QoS Guarantees

YANG Ming，LIU Ze-min

Telecom Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2000-02-25 Revised:2015-10-27 Online:2000-10-10
Supported by:

摘要/Abstract

摘要： 定义了路径的带宽碎片函数和网络效益两个优化函数，并根据业务连接的时延、带宽特性，将其分为窄带连接和宽带连接两类.提出一种基于Hopfield神经网络的公平接入QoS路由算法，此算法具有并行性、实时性和鲁棒性，并用性能仿真结果表明本算法的公平性和有效性.

关键词: 路由算法, QoS路由, 路径带宽碎片函数, 网络效益函数

Abstract: First we give two definitions of the path bandwidth fragmention function and the networks efficiency function. Then we integrate the delay, bandwidth requirement and bandwidth characteristic of the connection into the path selection to achieve an integrated QoS routing algorithm based on Hopfield neural network. We proposed HNN mode which combines many features, such as a very good convergence, a relatively low programming complexity and an ability to operate in real time. In the end simulation results are given.

Key words: QoS routing, path bandwidth fragmention function, networks efficiency function

中图分类号:

TN911.23

杨明，刘泽民. 基于RSVP的一种QoS智能路由算法[J]. 北京邮电大学学报, 2000, 23(3): 6-9.

YANG Ming，LIU Ze-min. An Intelligent Routing Algorithm Based on RSVP with QoS Guarantees[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2000, 23(3): 6-9.

[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]	孔令山, 丁炜. 基于时延约束的分布式QoS单播路由算法[J]. 北京邮电大学学报, 2003, 26(1): 37-40.
[15]	吕国英, 刘泽民. 基于加权公正队列的QoS路由选择算法[J]. 北京邮电大学学报, 2001, 24(1): 56-60.