对等网络搜索机制及资源管理的研究
伴随着计算机的处理能力和网络速度快速发展,人们越来越广的使用计算机.如何有效利用这些大量的计算机资源已成为一个热点问题.当前利用这些地理分布的、闲散的计算资源技术有对等网络和网格技术.对等网络在文件共享取得巨大成就,让人们认识到对等网络是实现信息资源共享的高效方式.与此同时,网格的研究也取得很大的突破.对等网络按结构的不同可分为结构化对等网络和非结构化对等网络.与非结构化对等网络比较,结构化对等网络具有查找效率高和查找确定性等优点.路由算法是结构化对等网络的核心,它的路由效率、可扩展性和容错性对对等网络有着很重要的意义.如何提高当前结构化P2P网络的路由性能呢?还有,如何将非结构化P2P网络应用到搜索引擎上?如何实现P2P资源有效管理呢?如何将P2P和网格两种技术融合起来?如何将P2P技术应用到电子邮件系统?等等.这些问题是当前P2P研究遇到的难点,也是热点问题.该文试图解决上述问题,并做出如下几个方面的贡献:1.融合P2P和网格两种技术网格和P2P技术有着不同点,也有很多相似之处.就目前广受欢迎的应用来看,P2P侧重于文件存储,而网格侧重于大规模计算.我们在P2P和网格融合的环境下做了不少研究工作,例如分布式搜索和资源管理等.2.提出一种拥有高效路由性能的结构化P2P系统由于缺少考虑实际网络结构,当前结构化P2P系统如CAN,Chord和Pastry等有着高延迟、低效率的毛病.在TaChord系统中,该文提出与实际网络结构相关的路由方法,以及一种基于Chord的系统.在实验仿真中,用物理跳数、域间的延迟和每个消息占用的带宽来衡量TaChord和其他系统.从实验结果可以看出,TaChord系统在路由性能有着极大的提高.3.对等对称搜索技术P2P搜索在信息检索时付出大量劳动并使用了庞大的信息资源.而发布信息和检索信息是一种对称的信息沟通需求,因此可以用一种对称搜索技术使对称信息匹配的准确度得到很大提高.4.基于市场的P2P系统资源管理模型由于P2P环境下的资源不仅是地理上广域分布的,而且是动态,各个用户共享资源的热情不一样,上线时间也不同.经济模式极可能成为有效的资源管理方法,因为它激励资源所有者更好的动机来贡献其资源,平衡资源的需求和供给,并且非常适合松散的资源管理.5.P2P技术在电子邮件系统中的应用该文提出了Gmail系统,它不仅提供了类似网络磁盘的功能,实现用户数据转发来方便用户间的数据交换,而且能够有效抑止垃圾邮件的传播.
对等网络;网格;超级节点;搜索引擎;拍卖;电子邮件
中国科学技术大学
硕士
计算机系统结构
杨寿保
2004
中文
TP393
50
2004-12-28（万方平台首次上网日期，不代表论文的发表时间）