Maze：一个PP文件共享系统的设计与实现.doc

Maze：一个P2P文件共享系统的设计与实现北京大学硕士学位论文 Maze:一个P2P文件共享系统的设计与实现北京大学硕士学位论文 Maze:一个P2P文件共享系统的设计与实现31 绪论 31.1 Maze项目产生的背景 41.2 陈霖硕士的相关想法 41.3 谢欣硕士做出的新颖设计 52 相关工作 52.1 节点发现与通讯策略的相关研究 62.2 文件传输策略的相关研究 63 Maze的系统结构设计 784 节点发现与通讯策略 84.1 分布式认证机制 94.2 节点登记与节点发现 94.3 节点间通讯策略 115 节点发现与通讯策略的改进 115.1 社会性的Maze 125.2 脱离中心服务器正常运行 136 文件共享与传输策略 136.1 Maze URL定义与解析 136.2 目录浏览与索引 146.3 下载队列和排队队列 146.4 Maze积分机制和排队算法 156.5 文件传输协议 157 文件共享与传输策略的改进 157.1 资源的索引与检索 167.2 多点同时下载 167.3 多点下载的文件分块算法 177.4 获得镜像下载地址 177.5 Maze种子机制：动态的镜像下载地址 187.6 文件内容摘要的提取 187.7 使用社交网络改进文件共享与下载 198 系统的可持续发展策略 198.1 可扩充的协议 198.2 监控与管理非法资源或不健康资源的共享 208.3 丰富资源的策略 219 Maze的程序结构与数据结构 219.1 各中心服务器及其主要功能 219.1.1 用户管理服务器 229.1.2 心跳服务器 229.1.3 目录收集服务器 239.1.4 种子服务器 239.1.5 检索服务器 249.2 Maze前台界面程序结构 249.2.1 文件下载功能模块 259.2.2 节点发现与通讯模块 259.2.3 本地管理模块 259.2.4 界面模块 269.3 Maze后台服务程序结构 2710 Maze的XML格式通讯协议 2710.1 用户管理服务器与Peer的通讯协议 2710.1.1 注册新帐户: 2710.1.2 申请信用卡 2810.1.3 更新积点 2810.1.4 更改密码 2910.1.5 更改呢称 2910.2 心跳服务器与Peer的通讯协议 2910.2.1 登录 3010.2.2 心跳 3010.2.3 发送消息 3110.2.4 随机查找 3110.2.5 Maze邻居 3210.2.6 请求资料 3210.2.7 登记关注名单与定时接收状态 3310.2.8 惩罚 3410.2.9 取消惩罚 3410.3 Peer之间的UDP通讯协议 3410.3.1 发送消息 3410.3.2 浏览和下载目录 3510.3.3 请求详细资料 3610.3.4 获取外部端口 3610.3.5 你是谁？ 3710.4 Peer之间的TCP文件传输协议 3710.4.1 数据包包头格式 3710.4.2 请求者发送的命令与格式 3810.4.3 服务者答复的命令与格式 3910.4.4 一个正常的文件传输逻辑 3910.11 种子服务器与Peer间的通讯协议 3910.11.1 上传种子 4010.11.2 增加镜像链接 4010.11.3 删除镜像链接 4110.11.4 获得所有在线镜像 4110.12 目录收集服务器与Peer的通讯协议 4110.12.1 上传文件目录 4210.12.2 更新目录状态 4210.13 Maze搜索的XML 检索协议 4210.13.1 天网搜索的CGI与参数 4310.13.2 天网搜索的XML结果格式 4410.14 Maze的配置 4511 比较和总结 绪论 Maze项目产生的背景根据天网搜索的信息统计，原来基于FTP的网络文件系统已经日益呈现出资源“相对”困乏的局面。FTP站点的总数量已经开始呈现下降趋势，并且绝大部分的FTP站点已经不能匿名访问。下图是我们在2002年10月于天网主页上进行问卷调查的结果统计，可以很明显地看出“下载难”乃是天网文件搜索引擎急待解决的核心问题。图 1 天网文件搜索最迫切需要解决的问题面临如此困境，理所当然，我们应当先分析一下传统FTP服务究竟存在哪些弊端，在当今这个日新月异的信息时代，随着宽带网的普及，上网用户想从网络上获得的不仅是文字、图片、软件等信息，更希望通过各个FTP站点共享和下载更多的用于娱乐和工作学习的多媒体文件，例如DVD视频和mp3音乐。然而多媒体文件相对其他文件来说一般很大，一个普通的DVD文件就要600