摘要： 提出并建立一种负载感知的结构化P2P协议——LaChord，采用负载感知的被动式路由表维护机制和负载感知的路由算法，通过增加轻载节点的入度来增大轻载节点作为路由中继节点的概率，在保证查询性能的前提下使消息路由到轻载节点。实验表明，与没有采用负载感知的协议相比，采用负载感知的结构化P2P协议可使系统内节点负载达到更好的平衡，负载感知的算法有助于提高系统的扩展性能。

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

Abstract: 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.

Key words: Peer to Peer(P2P) network, load-aware, structured overlay network, load balance

中图分类号: 

• TP393