高技术通讯2009，Vol.19Issue(7)：686-692,7.DOI:10.3772/j.issn.1002-0470.2009.07.005
基于六元组的混合式QoS信息聚合算法
A Hybrid Algorithm for QoS Information Aggregation based on Six-tuple Array
摘要
Abstract
In order to solve the problem of QoS information representation in hierarchical routing, this paper first proposes a geometric scheme called the regular polyline (RPL) aggregation algorithm which uses a RPL model to represent the QoS information of all paths between any two border routers. To further improve the aggregation performance, the paper then proposes a novel six-tuple based hybrid algorithm by combining the proposed RPL algorithm with the existing line segment (LS) approach. In the hybrid algorithm, a better model between the RPL model and the LS one can be adopted automatically to do aggregation according to the aggregation accuracy, and only a six-tuple array is required to represent the aggregated result. Moreover, the aggregation error rate is defined to evaluate the performances of geometric aggregation schemes more accurately. The experimental results show that the proposed hybrid algorithm outperforms the existing ones in terms of lower aggregation error rate.关键词
拓扑聚合/QoS信息表示/聚合误差率/层次路由/服务质量路由Key words
topology aggregation/QoS information representation/aggregation error rate/hierarchical routing/QoS routing分类
信息技术与安全科学引用本文复制引用
熊轲,裘正定,张煜,张宏科..基于六元组的混合式QoS信息聚合算法[J].高技术通讯,2009,19(7):686-692,7.基金项目
973计划(2007CB307101),863计划(2007AA01Z202),教育部科技创新工程重大项目培育资金(706005)和高等学校学科创新引智计划"111计划"(B08002)资助项目. （2007CB307101）
