基于Kademlia的游戏服务器架构的研究
发布时间：2021-03-28 17:53
近年来,随着中国宽带互联网络发展迅速,各种互联网服务层出不穷,为人们的生活带来了极大的便利,但是传统的网络服务主要是采用C/S（客户端／服务器）模式,服务器以单播的方式和每个客户建立连接。随着客户数目的快速增加,服务器的带宽等资源很快被消耗完,成为系统瓶颈所在,P2P技术作为解决集中式服务方式的诸多技术弊端,充分利用网络资源的一种解决方案,应用日益广泛。本文主要研究了P2P关键技术中的网络拓扑结构和资源搜索算法。首先分析了P2P网络四种拓扑结构（中心化拓扑,全分布式结构化拓扑,全分布式非结构化拓扑和半分布式拓扑）的模型及各自优缺点,提出了一种基于Kademlia去中心化网络的双层异构网络模型,对该模型提出了设计方案并实现。本文的主要研究工作有：1.本文针对传统的C/S游戏服务器架构中,服务器资源占用过大,安全性低、带宽受限等缺点,提出了一个基于双层异构服务器架构的思想,并基于Java Plan-X开源软件设计并实现了一个游戏网络系统,验证了该思想的正确性和可行性。2.本文针对传统Kademlia网络中,k桶查找效率过低的问题,本文使用了HashMap代替了传统的k桶所使用的双端队列,大...
【文章来源】：东华大学上海市 211工程院校 教育部直属院校
【文章页数】：67 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
1 绪论
1.1 研究的背景及意义
1.2 国内外研究现状
1.3 本文研究内容
1.4 本文结构
2 P2P技术介绍
2.1 前言
2.2 P2P的拓扑结构
2.2.1 中心化拓扑
2.2.2 全分布非结构化拓扑
2.2.3 半分布式结构拓扑
2.2.4 完全分布式结构化拓扑
2.3 Kademlia简介
2.4 拓扑结构
2.5 距离定义
2.6 k桶
2.7 RPC操作
2.8 节点查找机制
2.9 数据存放
2.10 节点的加入
2.11 节点的离开
2.12 k桶刷新
3 服务器架构的设计
3.1 现有的服务器的弊端
3.2 Kademlia的特点
3.3 设计思想
3.4 系统的结构模型
3.5 服务器的流程
3.6 客户端的流程
3.7 服务器信息的检索
3.8 节点之间通讯的方法
3.9 节点查找机制
3.10 数据存放机制
3.11 节点的加入与离开
3.12 路由表刷新
4 基于Kademlia的游戏服务器架构
4.1 双层异构网络
4.2 本地通讯协议
4.2.1 服务器保存信息至Kademlia网络
4.2.2 客户端从Kademlia检索服务器信息
4.3 JSON格式说明
4.4 服务器信息存储
4.5 本文所使用的Kademlia协议的实现
4.5.1 PING
4.5.2 STORE
NODE"> 4.5.3 FINDNODE
VALUE"> 4.5.4 FINDVALUE
4.5.5 REMOVE
4.6 核心数据结构
4.6.1 网络ID
4.6.2 节点设计
4.6.3 路由表
4.6.4 k桶
4.6.5 通信包
4.6.6 路由表的设计
5 路由算法
5.1 路由表的构造
5.2 在路由表中加入节点的方法
5.3 在路由表中删除节点的方法
5.4 在路由表中查找与指定节点最近的k个节点的算法
5.5 在Kademlia网络中查找某个指定节点的方法
5.6 防止路由表的老化
5.7 本文网络中各节点数据的交换
5.8 数据的发布与检索
5.9 序列化
6 总结与展望
6.1 总结
6.2 展望
参考文献
攻读硕士学位期间发表的学术论文
致谢
【参考文献】：
期刊论文
[1]用JAVA实现P2P网络模型[J]. 蔡雄,缪淮扣. 计算机应用与软件. 2006(04)
[2]基于Power-Law原则的P2P实现[J]. 于昊,余风,张忠能. 计算机应用与软件. 2006(03)
博士论文
[1]基于对等模式的资源定位技术研究[D]. 李东升.国防科学技术大学 2005
硕士论文
[1]P2P覆盖网关键技术研究[D]. 刘佳琦.中南大学 2008
[2]非结构化P2P网络文件搜索系统的研究与实现[D]. 赵维东.北京交通大学 2008
[3]P2P对等网络资源定位技术的研究[D]. 成培.湖南大学 2008
[4]P2P网络搜索算法研究[D]. 侯洁.天津师范大学 2008
[5]Gnutella网络的路由搜索算法研究[D]. 刘玉龙.重庆大学 2007
[6]P2P覆盖网优化研究[D]. 陈小明.国防科学技术大学 2006
[7]P2P军用实时通信技术研究与实现[D]. 刘朝霞.国防科学技术大学 2006
[8]P2P研究及JXTA上的Java实现[D]. 李进松.电子科技大学 2006
本文编号：3105990
【文章来源】：东华大学上海市 211工程院校 教育部直属院校
【文章页数】：67 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
1 绪论
1.1 研究的背景及意义
1.2 国内外研究现状
1.3 本文研究内容
1.4 本文结构
2 P2P技术介绍
2.1 前言
2.2 P2P的拓扑结构
2.2.1 中心化拓扑
2.2.2 全分布非结构化拓扑
2.2.3 半分布式结构拓扑
2.2.4 完全分布式结构化拓扑
2.3 Kademlia简介
2.4 拓扑结构
2.5 距离定义
2.6 k桶
2.7 RPC操作
2.8 节点查找机制
2.9 数据存放
2.10 节点的加入
2.11 节点的离开
2.12 k桶刷新
3 服务器架构的设计
3.1 现有的服务器的弊端
3.2 Kademlia的特点
3.3 设计思想
3.4 系统的结构模型
3.5 服务器的流程
3.6 客户端的流程
3.7 服务器信息的检索
3.8 节点之间通讯的方法
3.9 节点查找机制
3.10 数据存放机制
3.11 节点的加入与离开
3.12 路由表刷新
4 基于Kademlia的游戏服务器架构
4.1 双层异构网络
4.2 本地通讯协议
4.2.1 服务器保存信息至Kademlia网络
4.2.2 客户端从Kademlia检索服务器信息
4.3 JSON格式说明
4.4 服务器信息存储
4.5 本文所使用的Kademlia协议的实现
4.5.1 PING
4.5.2 STORE
NODE"> 4.5.3 FINDNODE
VALUE"> 4.5.4 FINDVALUE
4.5.5 REMOVE
4.6 核心数据结构
4.6.1 网络ID
4.6.2 节点设计
4.6.3 路由表
4.6.4 k桶
4.6.5 通信包
4.6.6 路由表的设计
5 路由算法
5.1 路由表的构造
5.2 在路由表中加入节点的方法
5.3 在路由表中删除节点的方法
5.4 在路由表中查找与指定节点最近的k个节点的算法
5.5 在Kademlia网络中查找某个指定节点的方法
5.6 防止路由表的老化
5.7 本文网络中各节点数据的交换
5.8 数据的发布与检索
5.9 序列化
6 总结与展望
6.1 总结
6.2 展望
参考文献
攻读硕士学位期间发表的学术论文
致谢
【参考文献】：
期刊论文
[1]用JAVA实现P2P网络模型[J]. 蔡雄,缪淮扣. 计算机应用与软件. 2006(04)
[2]基于Power-Law原则的P2P实现[J]. 于昊,余风,张忠能. 计算机应用与软件. 2006(03)
博士论文
[1]基于对等模式的资源定位技术研究[D]. 李东升.国防科学技术大学 2005
硕士论文
[1]P2P覆盖网关键技术研究[D]. 刘佳琦.中南大学 2008
[2]非结构化P2P网络文件搜索系统的研究与实现[D]. 赵维东.北京交通大学 2008
[3]P2P对等网络资源定位技术的研究[D]. 成培.湖南大学 2008
[4]P2P网络搜索算法研究[D]. 侯洁.天津师范大学 2008
[5]Gnutella网络的路由搜索算法研究[D]. 刘玉龙.重庆大学 2007
[6]P2P覆盖网优化研究[D]. 陈小明.国防科学技术大学 2006
[7]P2P军用实时通信技术研究与实现[D]. 刘朝霞.国防科学技术大学 2006
[8]P2P研究及JXTA上的Java实现[D]. 李进松.电子科技大学 2006
本文编号：3105990
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3105990.html
