多QoS约束的层次多播路由算法框架

• 作者: 李腊元 颜昕
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 拓扑聚集 层次路由 多QoS约束 QoS多播路由
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 27-34,110
• 页数: 9页
• 分类号: TP3
• 字数: 9852字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2007.02.006

摘要

为了解决网络路由的扩展性问题,大型网络通常被划分成若干个不同的域.拓扑聚集是对这些域的拓扑状态信息进行汇总的过程.在拓扑聚集的基础上,QoS层次多播路由算法用来构造满足QoS要求的域间多播树.现有的QoS层次多播路由算法在其拓扑聚集和路径计算的过程中都只考虑了存在两个QoS特征值的情况.本文提出了一种具有多QoS约束的层次多播路由算法框架HMRMQ(Hierarchical Multicast Routing with Multiple QoS constraints),此算法框架不仅为基于多QoS特征值的拓扑状态聚集和状态信息表示提供了新的方法,而且提出了一种适应于多QoS约束的层次多播路由新算法.我们提出的状态信息表示法和拓扑聚集算法都具有很好的扩展性,分布式的路由算法也便于某些安全性策略的实施.理论分析和实验结果不仅证明了HMRMQ的正确性和有效性,同时也表明了HMRMQ在网络路由的扩展性、路由成功率、网络代价以及报文负载等方面都具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李腊元	武汉理工大学计算机科学系	227	3167	28.0	44.0
2	颜昕	武汉理工大学计算机科学系	12	125	4.0	11.0