| 非精确网络状态信息下基于Bellman-Ford的QoS路由算法 |
| |
| 引用本文： | 王建新,彭革刚,陈松乔,陈建二.非精确网络状态信息下基于Bellman-Ford的QoS路由算法[J].电路与系统学报,2003,8(2):22-27. |
| |
| 作者姓名： | 王建新 彭革刚 陈松乔 陈建二 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家海外杰出青年自然科学基金资助项目(69928201)，教育部高等学校骨干教师资助计划，长江学者奖励计划的资助 |
| |
| 摘 要： | 及时传输有服务质量(QoS，Quality of Service)要求的多媒体信息对于集成服务的宽带网络发展提出了新的挑战。QoS路由算法的优劣直接影响网络服务质量，而由于链路信息的不及时更新必将造成网络链路信息的非精确性。本文提出了一种在非精确网络状态信息下基于改进的Bellman—Ford算法的随机QoS路由算法Random_link_SONO，该算法采用随机策略来平衡网络负载和改善网络性能。通过网络模拟器的测试，该算法具有良好的性能指标，同时减少了处理和协议的额外开销。
|
| 关 键 词： | 服务质量 路由算法 随机算法 非精确信息 |
| 文章编号： | 1007-0249(2003)02-0022-06 |
| 修稿时间： | 2002年1月9日 |
A QoS Routing Algorithm Based on Bellman-Ford with Inaccurate Network Parameters |
| |
| WANG Jian-xin,PENG Ge-gang,CHEN Song-qiao,CHEN Jian-er.A QoS Routing Algorithm Based on Bellman-Ford with Inaccurate Network Parameters[J].Journal of Circuits and Systems,2003,8(2):22-27. |
| |
| Authors: | WANG Jian-xin PENG Ge-gang CHEN Song-qiao CHEN Jian-er |
| |
| Abstract: | It is a new challenge to the integrated broad networks that transfer multimedia information with QoS requirement in time. The problem of using QoS routing algorithm is that the Quality of Service is degraded by inaccurate link information. The reason is that such information is unable to be updated on time. Accordingly, a randomized QoS routing algorithm with inaccurate link state information based on improved Bellman-Ford algorithm, Random_Link_S0N0, is proposed. In this algorithm, randomization method is used to balance network load and improve its performance. The testing result shows that using the proposed algorithm, good performance can be achieved, computational cost and protocol overhead can be reduced. |
| |
| Keywords: | Quality of service Routing algorithm Randomized algorithm Inaccurate information |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
