论文部分内容阅读
目前,P2P技术已变得越来越流行了。P2P技术广泛应用于资源共享而和存储、多媒体传输、分布式计算、P2P搜索技术、协同工作和分布式数据存取等领域。P2P覆盖网络是构建在低层物理网(例如Internet)上的一个逻辑网络。P2P网络系统是高度动态的,结点可以频繁加入和离开网络。网络中的每个结点都可以通过虚拟连接或逻辑连接相联系,每一个连接都对应于底层的网络的一条路径。最近几年又提出了结构化P2P网络的概念。相对于非结构化的P2P系统,结构化P2P系统在可扩展性、容错性和检索速度等方面有大大改善。但是受到许多因素的影响,这些结构化P2P系统具有负载不平衡的问题。P2P系统的负载分为物理负载和消息负载。物理负载即为结点存储的内容资源的总的大小。在结构化的P2P网络系统的查询模式下,可把结点的消息负载定义为请求负载和路由负载的加权和。
本文首先提出了一个考虑到Zipf请求和低层物理网络影响的负载平衡方法。我们提出了路由表更新和热点资源缓存算法,以平衡结构化P2P系统的负载。针对在负载均衡策略,我们提出了两种算法。第一个算法主要是删除一些指向重载结点的逻辑链接,然后把这些连接指向轻载的结点,这将减少重载结点的路由负载,从而减少重载结点的消息负载。第二个算法主要是选择轻载的结点去缓存重载结点的热点资源,从而可以减少重载结点的请求负载从而可以减少消息负载。目前的国内外的许多研究都是集中在均衡物理负载或者均衡消息负载,两者的结合是个难点。我们提出了一个综合均衡物理负载或者均衡消息负载的方法,该方法结合虚拟服务器方法中转移虚拟结点的思想,综合了消息负载的因素,通过优先级的判断,在执行虚拟服务器转移策略时考虑到了虚拟服务器的消息负载,可以更加客观的把重载结点的虚拟服务器转移到轻载的结点。最后,为了准确地分析P2P系统的特性和各种协议的性能,我们设计并实现了一个基于离散事件的通用P2P模拟器,E-Simulator。它是个通用模拟器支持对许多P2P协议、搜索算法和拓扑生产算法进行了模拟,还能对各种负载均衡算法进行模拟。该模拟器提供了一个GUI接口,不仅可以帮助用户构建P2P覆盖网和监测在模拟过程中结点的动态行为,还能在模拟过程结束后显示统计结果。