浏览全部资源
扫码关注微信
1. 北京理工大学计算机科学技术学院
2. 清华大学计算机科学与技术系
纸质出版日期:2007
移动端阅览
[1]陆慧梅,胡虹雨,向勇,闫永航.基于时延—带宽约束的新型层次拓扑聚集算法[J].通信学报,2007(03):93-99+107.
[1]陆慧梅,胡虹雨,向勇,闫永航.基于时延—带宽约束的新型层次拓扑聚集算法[J].通信学报,2007(03):93-99+107. DOI:
DOI:
针对时延—带宽约束的层次路由问题
提出了楼梯法这一全新的拓扑聚集算法。使用一个规则的楼梯来模拟2个边界节点之间的所有通路支持的QoS属性
将原始拓扑压缩为一个六元组标识的全相连图。然后
根据六元组各参数特性对全相连图分别采用了最大生成树和改进的星型压缩算法进行线性压缩。仿真的结果表明
在聚集后信息空间复杂度同为O(|B|)的情况下
楼梯法较其他拓扑聚集算法具有更小的信息失真率。
0
浏览量
162
下载量
4
CSCD
关联资源
相关文章
相关作者
相关机构