一种基于P2P的分布式文件共享系统的设计与实现.pdf

文..学位论进篁狃应用技术电王型撞太堂虞壑亟±▲向锋裣洁教授电壬科撞太堂一种基于姆植际轿募蚕硐低车纳杓朴胧迪’⒅俺啤⒀弧⒌ノ幻萍暗刂申请专业学位级别专业名称论文提交日期论文答辩日期学位授予单位和日期答辩委员会主席——一注鹤⒚鳌豆适掷喾║》的类号。饷透碧饷髡咝彰评阅人~
:≥芰,、一●●
签名:量雌导师签名:耋全【五鳖独创性声明签名:鱼论文使用授权日期:≯口,。年虑赡日期:勿/。年厂月巧/日本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笥ψ袷卮斯娑
摘要随着互联网节点计算能力的迅速提高、磁盘空间的不断增长以及网络带宽的改善,面向互联网文件资源共享的应用得到了迅速发展。更丰富的文件资源、更高的可靠性、更高效的数据传输、更好的负载均衡、更低的使用成本,已经成为互联网文件共享新的追求目标。低持械慕诘阃ü蚕硭撬涤械囊徊糠肿源,如处理器、磁盘空间、网络带宽等等,使得用户可以直接使用系统中其它节点上的共享资源,而不需要从特定的服务器上获取。系统中的对等节点既是资源的拥有者,也是资源的请求者。际跻丫谖募蚕怼⒎植际郊扑恪⑿ぷ鳌实时通信、搜索引擎等方面得到了广泛的应用。本论文通过分析和总结文件共享系统的发展,并在对际踅辛死斫夂分析的基础上,设计了一种基于际醯姆植际轿募蚕硐低场O低惩ü齈技术将互联网中的节点组成一个覆盖网络,充分利用这些节点资源,构建一个大规模、低成本、高可扩展、高可靠、高性能的分布式文件共享系统。本系统采用中心化的拓扑结构,以高效地实现系统的负载平衡和文件的上传、下载、查询和系统的管理。同时,使用全分布式非结构化的拓扑结构作为系统结构的补充。如果索引服务器出现故障,系统会自动转换成全分布式非结构化拓扑结构,大大提高了系统的可靠性。在系统处于中心化拓扑结构时,为了提高索引服务器的运行效率,系统采用了内存映射文件技术来提高文件读写的效率,并使用套接字疧完成端口模型来提高套接字的疧效率。通过负载平衡,系统可以充分利用哺峭缰懈鞲鼋点的磁盘空间、计算和带宽资源,从而提高系统的扩展性和磁盘空间的利用率。采用动态副本技术,系统中文件副本的数量和位置可以根据系统的需要进行更改。系统的很多具体的实现策略都可以实现自由地配置。如在节点进行文件淘汰时,用户可以根据实际情况和需要来选择合适的文件淘汰算法;在下载文件和进行文件备份时,用户可以选择一个或多个系统定义的节点选择算法,并对选定的各种算法规定它们之间的优先级。系统的日志和过滤功能则可以加强系统的安全性,使系统得到更好的管理和控制。关键词:募蚕恚瓿啥丝冢诖嬗成湮募
.,.琫,琧猻,猚琱—,,..,甈。瑂,痵甈琤琩,,.,.
——一..一一——,.瓼,,’:,‘
第一章引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章相关技术介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.际酢缤仄私峁埂缣氐恪τ美嘈汀套接字疧模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..文件淘汰算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.多线程下载技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..内存映射文件⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第三章系统的总体设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.系统设计目标⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.系统功能设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.系统结构设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..?榻峁埂系统网络模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第四章系统的详细实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.负载平衡⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..目录目录.
数据冗余⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯