排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错虚拟主干网的模型。通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法。从理论上分析了该算法的时间复杂度,并证明了该算法的近似比为常数。 相似文献
2.
一种P2P层叠网维护协议的稳定性分析 总被引:1,自引:0,他引:1
对一种P2P层叠网维护协议“基本叶集协议”进行稳定性分析,通过对基本叶集协议行为的细致分析,证明了该协议运行有限时间后,P2P层叠网拓扑总能到达稳定状态,并且层叠网最终的拓扑只有3种类型:环态、多圈态和分离态。验证了基本叶集协议的实验结果。 相似文献
1