浅谈非集中式拓扑系统的负载均衡

 

    你知道什么是非集中式拓扑系统的负载均衡，今天我们就来简单谈论一下。

    与集中式的分布式文件系统不同，非集中式的分布式文件系统不存在一个用于分配数据的主控节点，P2P网络就是一种典型的无中心节点分布式文件系统，集群中的每个节点都是相互平行的。因此又被称为对等网络。网络中的任意一个节点都具有同等的作用，可以向其它节点发起连接。其负载均衡策略如下:

    用户向集群提交数据块，系统在接收到数据后，采用分布式哈希表（DHT）来决定这些数据会被保存到哪个节点。负载均衡根据哈希算法的特征，数据在分发后实际上就已经实现了初步的负载平衡；然而，随着系 统运行时间的不断增加，各节点的负载会慢慢失衡，导致负载向某些节点集中，从而出现高负载节点和低负载节点。每个节点都会定时计算自己的负载状态，如果发现自己是低负载节点，则开始对网络中的所有节点进行扫描；如果发现某节点是高负载节点，则立即停止通信遍历，启动数据迁移，部分数据由高负载节点转移到低负载节点，实现两个节点之间的负载均衡；为了避免节点扫描和数据重复迁移带来的额外开销，也可以在多个节点中进行数据迁移。首先由高负载节点对其它节点进行遍历，如果某节点是低负载节点，就把它放到一个队列中；当队列数量达到一定数量，或者所有节点已经遍历完成时，对队列中的节点按照负载的高低进行排序；取出负载最低的节点，对其进行数据迁移，完成一轮负载平衡，如此反复进行，实现集群的动态负载平衡。

    负载均衡是最早的P2P系统之一，本质上还不是真正的P2P系统，但它有一个索引服务器，不适合大型网络应用。基于Gnutella的网络抛弃了索引服务器，但又带来了较大的带宽消耗。负载均衡实现了所有机器的对等关系，Tapestry，Pastry，Chord和CAN等基于DHT的网络的出现，系统的可扩展性和精确发现性。当前广泛采用KaZaa等P2P文件共享系统，软件，通过超级结点的引入，为了改善DHT系统在维护机制上的复杂性，解决了传统分布式网络的诸多问题。

    关于非集中式拓扑系统的负载均衡的相关知识还有很多，小编期待着下次和你一起讨论。

 

更多产品了解

欢迎扫码加入云巴巴企业数字化交流服务群

产品交流、问题咨询、专业测评

都在这里！