-
题名一种可选择最佳带宽的多路路由算法
被引量：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
[电子电信—通信与信息系统]
-
-
题名多路路由算法及其在QoS路由中的应用
被引量：4
- 2
-
-
作者
迟彩霞
吴士泉
王建方
-
机构
中国科学院应用数学研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2000年第7期718-725,共8页
-
文摘
提出一个分布式服务质量路由算法 ,以求在不影响已存在连接的服务质量的前提下 ,寻找满足服务质量要求的可行路 .该算法根据网络运营状况不同 ,改变寻路范围 .当网络资源很充裕 ,寻路花费可忽略 ,可行路的存在性是首要问题时 ,寻路范围可以是整个网络 ,使得只要存在可行路 ,就一定能找到 ;当网络资源匮乏 ,寻路信息应尽可能少时 ,寻路范围将减少 ,直至每点只向一个邻点发送寻路信息 。
-
关键词
服务质量
多路路由算法
QOS路由
INTERNET网
-
Keywords
QoS, routing, union path, real time communication
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
