一个层次式物理位置相关的P2P网络拓扑结构

A Layered Physical Location-Aware P2P Network Topology

  • 摘要: 针对现有的拓扑感知方法普遍存在消耗带宽较大、需要复杂计算的缺点,提出一种层次式物理位置相关的拓扑结构——multi-level chord(MLC). MLC采用直接利用物理网络拓扑结构构造overlay网络的方法,实现了在overlay网络中临近的节点在真实物理网络中也临近,同时避免了现有方法的缺点. 理论分析和实验结果表明,MLC中分层的机制和各层Leader的引入,实现了较好的负载均衡;自底向上的查询机制,改善了路由效率,加快了查找速度;局部定期更新算法的引入,有效地减少了网络的通信流量. MLC在

     

    Abstract: Existing topology-aware methods have mostly the disadvantages of consuming large amount of bandwidth, and needing complex calculations. For the purpose of resolving these problems, multi-level chord, or MLC, was proposed as a layered physical location-aware P2P network topology. MLC used a simple method that overlay network structure constructed by directly used physical network topology. This method ensured that nodes which were closer in overlay network were nodes which were closer in physical network, while avoiding the shortcomings of existing methods. Analysis showed through the layered topology mechanism and the role of GL(Group Leader) and SL(Slice Leader), that a better balance of the load can be achieved. With the bottom-up transmitting mechanism, the searching speed improved obviously. Period partial update algorithm can reduce some of the traffic. Experiments showed that MLC is a more effective network topology which has better performance than Chord in areas of hop in logical path, delay-time of physical path and average transfer time.

     

/

返回文章
返回
Baidu
map