多变量权衡覆盖网络拓扑建模

摘要

针对建立覆盖网络时资源和定位开销较大的问题，以一种多目标权衡的方式，使新节点加入网络时在多个因素之间进行权衡：与候选节点之间的距离代价以及从候选节点查询成功的代价，建立非结构化覆盖网络拓扑模型。理论分析表明，通过调节多个因素之间的比例，即调节◢α◣、◢β◣的值可以获得不同类型的拓扑结构，引导网络朝着预期的方向发展。仿真分析表明，建立的覆盖网络不仅表现出较短的平均最短路径长度、节点平均度以及较大的簇系数，具有小世界特性，且节点度分布与真实网络模型相一致。%This paper established the unstructured overlay network topology model by the way of multivariable tradeoff， when a new node joined in the network it would trade off among multi-factors： the cost of the distance between the new node and the candidate node