基于chord的p2p网络负载平衡研究-计算机软件与理论专业论文.docxVIP

基f 基f Chord的P2P啊络负载f衡研究 Abstract Load balancing is one of the important factors that affect the efficiency of system，particularly for P2P network system．But because of equality and no center，those traditional load balancing algorithms， based the center，are not appl icable．The studies of 10ad balancing should consider the．characteri st ic of P2P． Aim at load balancing problem owing to detour and hot—point，in this paper，we present any improved design in Chord：exploit the IPv6 address hierarchical feature，IPv6 is chosen to be the protocol of network layer， pick up the physical position information：group the nodes according to the physical position information：the issuance of resources with more copies．These strategies localized query，shorten query path，release load of the node in midway．By analyze and validate，it improve the 10ad balancing of system． However，in structured P2P，there are O(109N)imbalance factor，so dynamic load balancing strategy is necessary．But it brings in biggish incidental expenses．Therefore we improve the virtual server algorithm： pick up the physical position information from IPv6 address to be proximity infor眦tion，and use it to guide load reassignments between lightly loaded nodes and heavily loaded nodes．Our change diminishes the incidental computation expenses． Key words：Structured P2P；Chord：Domaim Ipv6：Load Balancing H 堆F 堆F Chord的P2P网络鲍载’I-衡研究 第一章绪论 1．1研究的意义 P2P技术在近年来得到了广泛的发展，已成为Internet中重要的应用技术 之一，显示出了强大的发展潜力，吸引了越来越多的研究机构和团体加入到这个 研究领域。 P2P不仅是一项技术，更是一种思想。IBM称P2P是一个社会和经济现象。 它改变了网络中信息、服务的交换和共享方式，允许网络边缘的终端设备平等直 接地交换彼此共享的资源。不同于c／s、B／S等模式，它弱化甚至取消了服务器 的作用，使网络中的节点以一种点对点对等的方式实现存储空间、计算能力、网 络带宽等资源的共享。从而使我们通过网络的交流不再需要服务器作为媒介进行 中转，变得更为直接，效率更高，更符合我们在现实社会中的交流方式。同时， 避免了系统因服务器处理能力不足引发服务器性能瓶颈和单点失效的问题，增强 了系统的可扩展性和可靠性。 P2P设计之初用于音乐文件的共享“1，而后由于它在交互方式、效率、可扩 展性、自组织性等方面的优势，其应用逐渐扩展到文件共享、对等计算、协同工 作、实时通信、信息检索、广域网存储、智能代理、网络游戏等等许多领域。 P2P网络出现的目的就是希望能够更直接、更充分、更高效地利用互联网中 所蕴含的潜在资源。但在实际研究中各种各样的问题使得在P2P网络中的潜在资 源并没像希望地那样被充分、高效地利用。网络中某时期，部分节点承担的交互 量过重，则向其请求服务的节点将无法在可接受的时间内得