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

陆慧梅; 胡虹雨; 向勇; 闫永航

首页> 中文期刊> 《通信学报》 >基于时延-带宽约束的新型层次拓扑聚集算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《通信学报》 |2007年第3期|93-99107|共8页
作者
陆慧梅; 胡虹雨; 向勇; 闫永航;
展开▼
作者单位

北京理工大学,计算机科学技术学院,北京,100081;

北京理工大学,计算机科学技术学院,北京,100081;

清华大学,计算机科学与技术系,北京,100084;

北京理工大学,计算机科学技术学院,北京,100081;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
QoS路由; 层次路由; 拓扑聚集; 最大生成树; 星型压缩;

相似文献

中文文献
外文文献
专利

1. 基于可用带宽满足时延和时延差别约束的实时多播路由算法 [J] . 黄佳庆 ,杨宗凯 ,杜旭 . 电子学报 . 2004,第007期
2. 基于遗传算法的带宽-时延约束多播路由优化算法 [J] . 孙宝林 ,李腊元 . 计算机工程与应用 . 2004,第011期
3. 基于带宽和时延约束的服务质量任播路由算法 [J] . 顾云丽 ,钱焕延 ,徐昕 . 南京理工大学学报（自然科学版） . 2012,第003期
4. 基于带宽时延约束的QoS单播路由算法 [J] . 李勇 . 计算机技术与发展 . 2011,第003期
5. 基于界面带宽和时延约束的应用层组播路由算法 [J] . 李冬锋 ,赵娟 . 华电技术 . 2007,第009期
6. 一种满足带宽和时延约束的选播QoS路由算法 [C] . 李陶深 ,广西大学 ,陈松乔 . 2006年全国开放式分布与并行计算学术会议 . 2006
7. 软件定义网络中基于时延约束的多控制器负载均衡优化算法研究 [A] . 徐皓 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅