基于时延-带宽约束的新型层次拓扑聚集算法

• 作者: 向勇 胡虹雨 闫永航 陆慧梅
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: QoS路由 层次路由 拓扑聚集 最大生成树 星型压缩
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 技术报告
• 页码范围: 93-99,107
• 页数: 8页
• 分类号: TP393
• 字数: 8129字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2007.03.015

摘要

针对时延-带宽约束的层次路由问题,提出了楼梯法这一全新的拓扑聚集算法.使用一个规则的楼梯来模拟2个边界节点之间的所有通路支持的QoS属性,将原始拓扑压缩为一个六元组标识的全相连图.然后,根据六元组各参数特性对全相连图分别采用了最大生成树和改进的星型压缩算法进行线性压缩.仿真的结果表明,在聚集后信息空间复杂度同为O(|B|)的情况下,楼梯法较其他拓扑聚集算法具有更小的信息失真率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向勇	清华大学计算机科学与技术系	69	2178	15.0	46.0
2	陆慧梅	北京理工大学计算机科学技术学院	14	63	5.0	7.0
3	胡虹雨	北京理工大学计算机科学技术学院	2	15	2.0	2.0
4	闫永航	北京理工大学计算机科学技术学院	1	7	1.0	1.0