基于Kademlia的游戏服务器架构的研究

《基于Kademlia的游戏服务器架构的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10255学号：2091434基于Kademlia的游戏服务器架构的研究ResearchonGameServerArchitectureBasedonKademlia专业：计算机应用姓名：钟芸龙指导教师：姚砺答辩日期：2012年5月17日东华大学学位论文原创性声明本人郑重声明：我恪守学术道德，崇尚严谨学风。所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中己明确注明和引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品及成果的内容。论文为本人亲自撰写

2、，我对所写的内容负责，并完全意识到本声明的法律结果由本人承担。学位论文作者签名：计兰爰日期：汐吗年歹月沙日东华大学学位论文版权使用授权书学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密口，在——年解密后适用本版权书。本学位论文属于不保密4学位论文作者签名：衫它鼍蟛日期：沙^年厂月汐日

3、指导教师签名：日期：2013年岁月2秒日东华大学硕士研究生学位论文摘要基于KademI．a的游戏服务器架构的研究摘要近年来，随着中国宽带互联网络发展迅速，各种互联网服务层出不穷，为人们的生活带来了极大的便利，但是传统的网络服务主要是采用c／s(客户端朋艮务器)模式，服务器以单播的方式和每个客户建立连接。随着客户数目的快速增加，服务器的带宽等资源很快被消耗完，成为系统瓶颈所在，P2P技术作为解决集中式服务方式的诸多技术弊端，充分利用网络资源的一种解决方案，应用日益广泛。本文主要研究了P2P关键技术中的

4、网络拓扑结构和资源搜索算法。首先分析了P2P网络四种拓扑结构(中心化拓扑，全分布式结构化拓扑，全分布式非结构化拓扑和半分布式拓扑)的模型及各自优缺点，提出了一种基于Kademlia去中心化网络的双层异构网络模型，对该模型提出了设计方案并实现。本文的主要研究工作有：1．本文针对传统的C／S游戏服务器架构中，服务器资源占用过大，安全性低、带宽受限等缺点，提出了一个基于双层异构服务器架构的思想，并基于JavaPlan．X开源软件设计并实现了一个游戏网络系统，验证了该思想的正确性和可行性。2．本文针对传统K

5、ademlia网络中，k桶查找效率过低的问题，本文使用了HashMap代替了传统的k桶所使用的双端队列，大大提高了查找的效率。3．针对服务器信息的时效性很强的特点，本文扩展了KademliaRPC指令，使之能更及时地更新服务器信息到去中心化网络中。4．为了保证数据负载的均衡性，本文使用了SHAI哈希算法对数据进行散列。5．此外，为了提高服务器提供服务的稳定性，本文还设计了一套序列化的机制来保证数据的完整性。本文共分为五章，各章内容介绍如下：第一章是绪论，概述了P2P的定义、分类和应用领域，分析了论文

6、的研究背景和意义，并简要的介绍了本文的主要工作和章节安排。第二章是背景介绍，详细介绍了P2P的多种拓扑架构，以及第三代P2P技术的核心协议Kademlia的关键技术的研究与设计。第三章是本文的设计思路，包括双层异构网络、各个组件的通讯流程、服务器信息检索、节点通讯等。第四章是本文的具体实现，详细说明了本文网络的各个组件的设计、它们之间通讯的方法和路由表的结构设计及其更新算法。最后是对本文工作的总结和对未来工作的展望。东华大学硕士研究生学位论文摘要关键字Kademlia，P2P,DHT,游戏服务器架构

7、东华大学硕士研究生学位论文ABSTRACTResearchonGameServerArchitectureBasedonKademliaABSTRACTInrecentyears，withtherapiddevelopmentofbroadbandInternet，avarietyofInternetserviceshasbroughtgreatconveniencetopeople’Slives，buttraditionalnetworkservicesmainlyuseC／S(Client／Se

8、rver)mode，i．e．theserverestablishconnectiontoeachclientbyunicastingWiththerapidincreasingofthenumberofcustomers，theserver’Sbandwidthandotherresourceswillsoonbeexhausted，becomesthesystem’Sbottleneck，P2Ptechnologysolvesmanytechnicaldrawbac