对等网络中搜索算法与资源最优分布策略的研究与应用

《对等网络中搜索算法与资源最优分布策略的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、合肥工业大学本论文经答辩委员会全体委员审查，确认符合合肥工业大学硕士学位论文质量要求。委员：易)≯确彩爱。、Z／龟屏二以争敞瓣谚粮叫作!=!，钐易轹力翌～弘口E(、J委扎耀搐衡主b“≯3勘(’1刁知口且、任抄向^姒嵌，h1‘吃呵l(一掣叶‘争艺／1、、插图清单图1．1内容分发系统(CDN)⋯⋯⋯⋯⋯⋯⋯．图1．2P2P的发展过程⋯⋯⋯⋯⋯⋯⋯⋯⋯．．图1．3C／s计算与P2P计算⋯⋯⋯⋯⋯⋯⋯．．图1．4C／s与P2P两种模式下的网络结构⋯⋯图2．1w曲站点交换与P2P传输的比较⋯⋯一图2．2分布式系统得抽象层次⋯⋯⋯⋯⋯⋯⋯图2—3目录式的P2P网络⋯⋯⋯⋯⋯⋯⋯⋯．图2—4结构化的P2P网

2、络⋯⋯⋯⋯⋯⋯⋯⋯⋯图2．5非结构化的P2P网络⋯⋯⋯⋯⋯⋯⋯⋯．图3．1洪泛算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．图3。2TTL=l，2，3时洪泛算法的效果⋯⋯⋯．．图3．3通过消息ID解决洪泛中loop问题⋯⋯．图3．4通过超级节点提高洪泛搜索的效率⋯⋯图3—5ER算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．图3．6Rw算法(K=1，Hop习)⋯⋯⋯⋯⋯．．图3．7Rw算法(K=3，Hop=2)⋯⋯⋯⋯⋯．．图3．82003年Gnutella的用户数量⋯⋯⋯⋯⋯．图3．9Gnutella的数据格式⋯⋯⋯⋯⋯⋯⋯⋯．图3．10Gnutella的数据头格式⋯⋯⋯⋯⋯⋯⋯图3．11Na口ster的工作过程⋯⋯⋯⋯⋯

3、⋯⋯⋯图3一12相容H勰h⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图3．13五个节点二维CAN空间划分⋯⋯⋯⋯图3．14CAN的二维地址划分⋯⋯⋯⋯⋯⋯⋯图3一15CAN的查找过程⋯⋯⋯⋯⋯⋯⋯⋯⋯图4．1三种启发式算法的仿真结果⋯⋯⋯⋯⋯图4．2P2P视频点播系统⋯⋯⋯⋯⋯⋯⋯⋯⋯图4．3图23的P2P拓扑结构⋯⋯⋯⋯⋯⋯⋯图5．1J)(TA的体系结构⋯⋯⋯⋯⋯⋯⋯⋯⋯．图5．2ⅨTA中的管道通信⋯⋯⋯⋯⋯⋯⋯⋯．图5．3用XML描述的管道通信⋯⋯⋯⋯⋯⋯．图5_4JXTA中对等点ID与管道ID⋯⋯⋯⋯．图5。5JXlA的查找过程⋯⋯⋯⋯⋯⋯⋯⋯⋯．图5．6通过JXTA查找、发布文件⋯⋯⋯⋯⋯图5．7Pub

4、lishNet⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．图5．8PublishNet中对等点的操作流程⋯⋯．．■2■49pBB"M""堪悖拇如姐勉M拍"船勰弛H弘"∞甜驼舭耶％卯表格清单表1．1P2P和Wcb站点之间的要素比较表4一l三种Hill—C1imbing算法比较⋯⋯表4．2V．的初始表⋯．⋯⋯⋯⋯⋯⋯⋯．．表4．3V2的初始表⋯⋯⋯⋯⋯⋯⋯⋯⋯表4．4V3的初始表⋯⋯⋯⋯⋯⋯⋯⋯⋯表4．5Vn的初始表⋯⋯⋯⋯⋯⋯⋯⋯⋯表4．6V6的初始表⋯⋯⋯⋯⋯⋯⋯⋯⋯表4．7Vl的新表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表4-8V2的新表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表4．9V3的新表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表4．10V4的新表⋯⋯⋯⋯⋯．

5、⋯⋯⋯⋯．表4．1lV5的新表⋯⋯⋯⋯⋯⋯⋯⋯⋯．曙弘％拍弱拍拍弘弘弘弘％独创性声明本人声明所警变的学位论文是本人在导师指导F进行的研究T作及取得的研究成枭。据我所知，除了文中特别加以标志和致谢的地方外，论文中不包禽其他^已经发表或撰写过的研究成果，也不包含为获得盘H墨』些盍堂或其他教育机构的学位或证书而使用过的材料。与我一同：I．作的同忠对本研究所做的任何贞献均已在论文中作了明确的说明并表示谢意。学位论文作者签字：签字日期：年爿日学位论文版权使用授权书本学位论文作者完全了解佥世3：些盍堂有关保留、使用学位论文的规定，有权保留井向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅或借阕。

6、本人授权—金自墨工些太堂可以将学位论文的全部或部分论文内容编入有关数据库进行检索．可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文者签名签字日期：年月日学位论文作者毕业后去向工作单位：通讯地址：导师繇粥c2芭导师签名：，刍幽◇c2P勺签字日期：R多-年一铀rqu电话邮编致谢值此论文完成之际，首先要衷心地感谢我的导师韩江洪教授。本文的研究是在韩老师两年来悉心指导下完成的。他渊博的知识、敏捷的思维、创新的精神、严谨的治学风格和开明的科研作风对我产生了深远的影响；他引导我进入了分布式计算与自动控制领域，并为我提供了良好的学习和1作环境和机遇，使我能

7、顺利的完成学业。感谢实验室的张利和张建军两位老师对我在研究和工作上的指导．两位老师孜孜不倦的学习态度和勤勤恳恳的工作作风是我不断学习的好榜样。同时．特别要感谢实验室里和我朝夕相处的同学——魏振春、马学森、王跃E、石雷、陈海兵、马克刚、江波、段玲玲、冯玲、毕翔、石小兰、王世福、朱芸，他们在学习上给了我许多帮助和启发，与他们的讨论总能使我获益非浅。这里，我要把这篇论文献给我的家人。多年来，我的家人始终