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

• 作者: 吴建平 崔勇
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多约束 分布式计算 服务质量 路由 预计算
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 2165-2169
• 页数: 5页
• 分类号: TP393
• 字数: 4655字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2005.12.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴建平	清华大学计算机科学与技术系	298	5155	36.0	63.0
2	崔勇	清华大学计算机科学与技术系	60	1585	18.0	39.0