二十世纪末以来,网络游戏在我国迅速发展,随着我国宽带网络建设的进一步推进,网络游戏面向的玩家不断增多,对网络游戏平台的性能提出了更高要求。然而,当前大多数网络游戏的通信系统都是基于传统集中式结构的网络游戏平台开发,无法满足广大游戏玩家对网络可靠性和流畅度的高标准要求。在目前主流的基于DHT的P2P网络应用中,尽管已经研发了多种算法来处理负载均衡的问题,取了一定的效果,但这些算法对负载均衡效率和速度的提升仍然有限,一方面,静态算法没有全面考虑到玩家节点的异构性、扰动性以及邻近性问题;另一方面,使用基于协调者的动态负载均衡算法同样不能避免单点失效的问题,无法达到完全的分布式结构。因此,从玩家节点邻近关系出发来优化结构化P2P网络负载均衡成为新的思路。本文从玩家节点邻近关系出发讨论了基于DHT的P2P网络的负载均衡型网络游戏通信系统设计问题。首先,针对目前负载均衡算法没有考虑节点邻近关系,从而影响负载均衡效率和速度,提出了一种考虑节点邻近关系的负载均衡算法,该算法采用基于虚拟服务器策略,同时改进Transfer策略的一对一模式为多对多模式。当某个节点重载的时候,按贪婪算法找到距离最近的合适的轻载节点分担它的负载,使得节点间负载的转移消耗减少。其次,本文具体实现了一种考虑了节点邻近关系的负载均衡算法,通过建立全分布式K叉树,调用NIC子系统沿着K叉树从叶子节点到根节点收集系统信息,调用NTD子系统找出重载节点,调用NLA子系统产生负载转移调配信息,最后调用NLM子系统依据NLA信息实现负载的转移。最后,本文为验证算法的可行性专门提出一种仿真测试方案,该方案中结构化的覆盖网络是由Peersim产生的,实现了继承于Peersim的NODE接口的K-Tree_N类,通过K-Tree_N类实现了考虑节点邻近关系的负载均衡算法,同时编写仿真配置文件、数据监测类和协议类实现仿真方案。仿真实验表明,本文提出的算法在减少负载均衡消耗以及加快负载均衡速度方面有显著效果。