基于对等网络的负载均衡研究

发布时间：2018-08-08 21:08

【摘要】：对等网络（Peer-to-Peer Network，简称P2P网络）融合了分布式系统与计算机网络，它利用了对等模式进行工作。与传统网络相比，P2P网络具有高可扩展性、高容错性和分布式等优点，因而在文件共享、多媒体传输、分布式数据存取等领域取得广泛应用。 P2P网络的这些优良特性，使其成为了各个高校和科研机构的研究重点。随着网络规模的增大，用户数量的激增，P2P网络的负载均衡问题也越来越突出。现有的研究都是基于单种资源下的负载均衡，而在真实的网络环境中，存在多种瓶颈资源，比如存储能力、处理请求能力和带宽等。因此，对多种资源的研究更加具有理论和实践意义，也具有更大的挑战。本文提出了相似度概念模型，定义了用于虚拟服务器转移的转移代价函数，设计了可用于任意结构化P2P网络的多种资源负载均衡（MRLB）算法。仿真结果显示节点上任意一种资源的负载都随着节点能力的提升而相应增加。MRLB算法有效解决了传统方法的缺点，实现了多种瓶颈资源的负载均衡。鉴于P2P网络的优秀特性，研究者将P2P网络和流媒体服务相融合。但现有的以结构化P2P网络为基础的研究，虽能有效降低时延，却不能进一步保证资源的均衡性。本文结合交叉立方体特性，提出了一种新型的S-CQ结构化P2P网络拓扑模型，，并在层内建立了多棵独立生成树来进行数据分发。该网络模型具备了很好的自组织性、低时延等特点。仿真结果也显示了该网络模型可以在不增加时延的情况下，能够均衡资源的分布，从而提高视频的播放质量。
[Abstract]:Peer-to-Peer Network (P2P network) combines distributed systems with computer networks, and it makes use of peer-to-peer mode to work. Compared with the traditional network, P2P network has many advantages, such as high scalability, high fault tolerance and distributed, so it has been widely used in file sharing, multimedia transmission, distributed data access and other fields. It has become the research focus of various universities and scientific research institutions. With the increase of network size, the problem of load balancing in P2P networks is becoming more and more prominent with the increase of the number of users. The existing research is based on the load balancing under the single resource, but in the real network environment, there are many kinds of bottleneck resources, such as storage capacity, processing capacity and bandwidth. Therefore, the study of multiple resources has more theoretical and practical significance, but also a greater challenge. This paper presents a conceptual model of similarity, defines the transfer cost function for virtual server transfer, and designs a variety of resource load-balancing (MRLB) algorithms for arbitrary structured P2P networks. The simulation results show that the load of any resource on the node increases with the increase of node capacity. MRLB algorithm effectively solves the shortcomings of traditional methods and realizes load balancing of various bottleneck resources. In view of the excellent characteristics of P2P networks, researchers combine P2P networks with streaming media services. However, the existing research based on structured P2P networks can effectively reduce delay, but can not further ensure the resource balance. In this paper, a new topology model of S-CQ structured P2P network is proposed, and several independent spanning trees are built in the layer to distribute the data. The network model has the characteristics of good self-organization, low delay and so on. The simulation results also show that the network model can balance the distribution of resources without increasing delay, thus improving the quality of video playback.
【学位授予单位】：苏州大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02

【参考文献】