一种负载感知的结构化P2P协议  

Load-aware Structured Peer to Peer Protocol

作　　者：熊伟[1,2] 谢冬青[2] 刘洁[3] 周再红[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082 [2]广州大学计算机科学与教育软件学院,广州510006 [3]广州大学实验中心,广州510006

出　　处：《计算机工程》2009年第14期30-31,40,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60673156);教育部科学技术研究基金资助重点项目(105129)

摘　　要：提出并建立一种负载感知的结构化P2P协议——LaChord,采用负载感知的被动式路由表维护机制和负载感知的路由算法,通过增加轻载节点的入度来增大轻载节点作为路由中继节点的概率,在保证查询性能的前提下使消息路由到轻载节点。实验表明,与没有采用负载感知的协议相比,采用负载感知的结构化P2P协议可使系统内节点负载达到更好的平衡,负载感知的算法有助于提高系统的扩展性能。This paper proposes and builds a load-aware structured Peer to Peer（P2P） protocol LaChord. LaChord uses a reactive load-aware routing state maintenance strategy and a load-aware routing algorithm, the former increases the probability of the light loaded nodes as the intermediate nodes forwarding messages through improving the in-degree of the light loaded nodes, and the latter makes messages routed bias to light loaded nodes with provable query performance. Simulation results indicate load-aware protocols that implement reactive load-aware routing state maintenance algorithm and load-aware routing algorithm have a better load balance than the traditional P2P protocols, so load-aware algorithms can improve the scalability of systems

关 键 词：对等网络 负载感知 结构化覆盖网 负载平衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]