-
题名一种可选择最佳带宽的多路路由算法
被引量：1
- 1
-
-
作者
王洪波
张尧学
郭国强
顾钧
-
机构
清华大学计算机科学与技术系网络互联实验室
常德师范学院计算机科学系
香港科技大学计算机科学系
-
出处
《软件学报》
EI
CSCD
北大核心
2002年第5期928-936,共9页
-
基金
国家自然科学基金资助项目(69873024)
国家重点基础研究发展规划973资助项目(G1998030406)~~
-
文摘
实现服务质量保证,在多用户、多请求接入的网络中都是采取为相应请求预留资源的方式,而多请求预留资源使得网络局部出现资源碎块.单路路由算法不能利用这些资源接入用户请求.为提高网络的资源利用率,采用多路路由方法,在单一通路不能满足连接请求要求时,寻找多条能联合满足要求的一组虚拟不相交并路,并预留资源共同满足用户的服务质量要求.为验证算法的有效性,在ns2模拟器上实现了所提出的算法,并与其他算法进行了性能比较.实验结果表明,提出的算法能很好地适应网络运行状况.在网络轻负载情况下,通信开销小.在网络重负载情况下,使用并行多路增加连接请求的接通率.将此算法应用于支持服务质量保证的多媒体数据网,能充分利用有限的网络资源。
-
关键词
最佳带宽
多路路由算法
服务质量
包交换网络
多媒体数据网
-
Keywords
multi-path routing
active out arc
Qos
virtual disjoint path
feasible parallel paths
-
分类号
TN919.21
[电子电信—通信与信息系统]
-
