分布式服务质量路由预计算算法

崔勇, 吴建平

电子学报 ›› 2005, Vol. 33 ›› Issue (12) : 2165-2169.

PDF(263 KB)
PDF(263 KB)
电子学报 ›› 2005, Vol. 33 ›› Issue (12) : 2165-2169.
论文

分布式服务质量路由预计算算法

  • 崔勇, 吴建平
作者信息 +

Distributed Precomputation for QoS Routing

  • CUI Yong, WU Jian-ping
Author information +
文章历史 +

摘要

服务质量路由作为下一代IP互联网提供服务质量(QoS)控制的一种重要方案,如何提高其可扩展性和路由性能是有待解决的难题.本文提出了基于聚类的分布式预计算算法,以具有多种QoS参数的路由表预计算为目标,引入了支持QoS参数的扩展距离向量,通过网络中各个节点的分布式协同计算,大大降低了单个路由器的计算复杂度.文章分析了优势路径及其选取策略,给出了路由计算中优势路径聚集的聚类方法,实现了QoS路由表的高效聚集压缩.实验结果进一步验证了该算法具有计算量小和QoS路由性能高的优点,在QoS度量维数和网络规模方面均具有良好的可扩展性,并对域间算法研究提供了重要依据.

Abstract

Finding a multi-constrained path is an important potential solution to provide quality of service (QoS) for next-generation networks,where the scalability and routing performance are still open problems.We propose an approach,clustering-based distributed precomputation algorithm,to the problem.Aiming to precompute the routing table with multiple QoS parameters,we introduce the extended distance vector with multiple QoS parameters,based on which the distributed computation greatly decreases the computational complexity on a single node.After dominating path selection is analyzed to omitting numerous dominated paths,a clustering technique is further presented for dominating path aggregation in routing computation.These two techniques in tur n achieve efficient aggregation of the QoS routing table.Simulation results confirm that the proposal not only has low computational complexity,but also achieves high routing performance with good scalability on both QoS parameters and the network scale.The proposal also provides an important basis to further study the interdomain QoS routing.

关键词

多约束 / 分布式计算 / 服务质量 / 路由 / 预计算

Key words

multiple constraints / distributed computing / QoS (quality of service) / routing / precomputation

引用本文

导出引用
崔勇, 吴建平. 分布式服务质量路由预计算算法[J]. 电子学报, 2005, 33(12): 2165-2169.
CUI Yong, WU Jian-ping. Distributed Precomputation for QoS Routing[J]. Acta Electronica Sinica, 2005, 33(12): 2165-2169.
中图分类号: TP393   

基金

国家重点基础研究发展规划 (973计划)项目 (No.2003CB314801); 国家自然科学基金 (No.60403035)
PDF(263 KB)

1731

Accesses

0

Citation

Detail

段落导航
相关文章

/