基于六元组的混合式QoS信息聚合算法.pdfVIP

高技术通讯 年 第 卷 第 期： ： 基于六元组的混合式 !# 信息聚合算法! ! !!! ! ! !! 熊 轲 裘正定 张 煜 张宏科 ! （北京交通大学信息科学研究所 北京 ） !! （ 北京交通大学下一代互联网互联设备国家工程实验室 北京 ） 摘 要 针对层次路由中的 信息表述问题，首先提出了一种均匀折线的几何聚合方 法，采用均匀折线来表示两个边界路由器间多条路径的 支持区域。为进一步提高聚 合性能，将均匀折线法与线段聚合法相结合，提出了一种基于六元组的混合式 信息几 何聚合算法。该算法可根据聚合精确度适应性地从直线模型和均匀多折线模型中选择最 佳的模型进行聚合，聚合后的信息仅用六元组数据便可表示。定义了聚合误差率，以此作 为准则来精确衡量几何聚合算法性能的优劣。实验结果表明，文中所提混合式聚合算法 的性能优于现有算法，可以实现更低的聚合误差率。 关键词 拓扑聚合， 信息表示，聚合误差率，层次路由，服务质量路由 用少量具有代表性的逻辑节点和链路表示网络 引 言 ［］ 的详细拓扑信息称为拓扑汇聚 （ 随着网络技术的不断发展和网络用户数量的日 ， ）技术。 的目的有两个：（ ）对网络的拓 ［］ 益增加，互联网的规模已得到空前的发展。据互联 扑连接状况进行聚合，有单节点法 、星型结构 ［］ ［］ ［］ ［］ 网系统联盟（ 年 月的统计， 上 法 ） 、 结构法 和生成树结构法 等；（ ） 接入的主机数已近 亿。对于像互联网这样大规模 对网络服务质量（ ）状态信息进行聚合。网络路 的网络，采用层次式的结构进行组织和管理是必然 由协议依据自治域间扩散的聚合拓扑信息进行 的结果。 选路。由于信息的准确性直接影响着 路由的性 在层次结构的路由体系中，路由器节点被分成 能，而聚合必然会导致一定量的信息损失，所以如何 若干个组，同一组的路由器节点组成一个自治域