作者:陆慧梅; 胡虹雨; 向勇; 闫永航qos路由层次路由拓扑聚集最大生成树星型压缩
摘要:针对时延一带宽约束的层次路由问题,提出了楼梯法这一全新的拓扑聚集算法。使用一个规则的楼梯来模拟2个边界节点之间的所有通路支持的QoS属性,将原始拓扑压缩为一个六元组标识的全相连图。然后,根据六元组各参数特性对全相连图分别采用了最大生成树和改进的星型压缩算法进行线性压缩。仿真的结果表明,在聚集后信息空间复杂度同为O(|B|)的情况下,楼梯法较其他拓扑聚集算法具有更小的信息失真率。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社