|
|||||
|
|
| 基于六元组的混合式QoS信息聚合算法 | |
| 引用本文： | 熊轲,裘正定,张煜,张宏科.基于六元组的混合式QoS信息聚合算法[J].高技术通讯,2009,19(7). |
| 作者姓名： | 熊轲 裘正定 张煜 张宏科 |
| 作者单位： | 1. 北京交通大学信息科学研究所,北京,100044;北京交通大学下一代互联网互联设备国家工程实验室,北京,100044 2. 北京交通大学信息科学研究所,北京,100044 3. 北京交通大学下一代互联网互联设备国家工程实验室,北京,100044 |
| 基金项目： | 973计划，863计划，教育部科技创新工程重大项目培育资金，高等学校学科创新引智计划"111计划" |
| 摘 要： | 针对层次路由中的QoS信息表述问题,首先提出了一种均匀折线的几何聚合方法,采用均匀折线来表示两个边界路由器间多条路径的QoS支持区域.为进一步提高聚合性能,将均匀折线法与线段聚合法相结合,提出了一种基于六元组的混合式QoS信息几何聚合算法.该算法可根据聚合精确度适应性地从直线模型和均匀多折线模型中选择最佳的模型进行聚合,聚合后的信息仅用六元组数据便可表示.定义了聚合误差率,以此作为准则来精确衡量几何聚合算法性能的优劣.实验结果表明,文中所提混合式聚合算法的性能优于现有算法,可以实现更低的聚合误差率. |
| 关 键 词： | 拓扑聚合 QoS信息表示 聚合误差率 层次路由 服务质量路由 |
A Hybrid Algorithm for QoS Information Aggregation based on Six-tuple Array |
|
| Xiong Ke,Qiu Zhengding,Zhang Yu,Zhang Hongke.A Hybrid Algorithm for QoS Information Aggregation based on Six-tuple Array[J].High Technology Letters,2009,19(7). | |
| Authors: | Xiong Ke Qiu Zhengding Zhang Yu Zhang Hongke |
| Affiliation: | Xiong Ke~(* **) Qiu Zhengding~* Zhang Yu~* Zhang Hongke~(**),(* Institute of Information Science,Beijing Jiaotong University,Beijing 100044),(** National Engineering Laboratory on Next Generation Internet Interconnection Devices |
| Abstract: | In order to solve the problem of QoS information representation in hierarchical routing,this paper first proposes a ge- ometric scheme called the regular polyline(RPL)aggregation algorithm which uses a RPL model to represent the QoS in- formation 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... |
| Keywords: | topology aggregation QoS information representation aggregation error rate hierarchical routing QoS routing |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |