摘要
及时传输有服务质量(QoS, Quality of Service)要求的多媒体信息对于集成服务的宽带网络发展提出了新的挑战。QoS路由算法的优劣直接影响网络服务质量,而由于链路信息的不及时更新必将造成网络链路信息的非精确性。本文提出了一种在非精确网络状态信息下基于改进的Bellman-Ford算法的随机QoS路由算法Random_link_S0N0,该算法采用随机策略来平衡网络负载和改善网络性能。通过网络模拟器的测试,该算法具有良好的性能指标,同时减少了处理和协议的额外开销。
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.
出处
《电路与系统学报》
CSCD
2003年第2期22-27,共6页
Journal of Circuits and Systems
基金
国家海外杰出青年自然科学基金资助项目(69928201)
教育部高等学校骨干教师资助计划
长江学者奖励计划的资助
关键词
服务质量
路由算法
随机算法
非精确信息
Quality of service
Routing algorithm
Randomized algorithm
Inaccurate information
