面向对等网的路由与资源搜索技术的研究与实现

摘要

随着计算机技术的飞速发展，计算机网络及其相关应用也得到了迅猛的发展和普及，Intemet早已深入到人们的日常生活中。网络规模越来越大，分布在Intemet各个角落的各种资源也越来越丰富。事实上，计算机网络本身就是以共享资源为目的而连接起来的。如何对这些资源进行采集、获取、组合、处理和利用也一直是计算机网络研究的一个热点问题。 针对资源共享系统的现状，我们从构建一个完整的分布式系统的角度出发，提出建立一个综合考虑安全、信任、用户行为特征、资源搜索的可用性等各个方面因素的面向对等网的分布式原型系统SEUPNET。本文是该原型系统研究的一部分。 论文首先介绍对等网(P2P，Peer-to-Peer)的基本概念、体系结构和具体应用。在研究和分析P2P网络路由算法基础上，论文总结了CAN协议的若干优点。随后论文详细介绍了原型系统的覆盖网络路由机制，该机制以CAN协议为基础，进行了相应的算法改进和扩展，提出了优化的贪婪路由改进算法，加入了相关负载均衡机制，同时进行了相关理论分析。基于该底层覆盖网络路由，我们构建实现了原型系统的相应的文件共享模块，提出了二次索引和二次搜索的文件资源搜索算法，实践证明了该底层覆盖网络路由机制的实用性。最后，论文在总结已做工作的基础上，对未来的进一步工作提出相关的展望。