实现负载均衡的方法及设备

摘要

本发明提供一种实现负载均衡的方法及设备，其中，当第一节点负载过重时，选择第一节点和第二节点之间的多条虚拟链路将业务流的处理交给第二节点完成，可以使用本发明的实现负载均衡的方法在多条虚拟链路上进行有效的负载均衡，如考虑扩展因子和业务权重因子的实现有效的负载均衡。实现负载均衡的方法主要负责处理第一节点在链路增加和删除时对虚拟链路承载的业务进行负载均衡，做到增加时使用新的虚拟链路去负荷分担当前负载最重的链路，删除链路时选择负载最轻的链路去承载被删除链路承载的业务，更重要的做到在增加和删除虚拟链路时最大程度不影响原来的业务流。特别地，使用可扩展虚拟链路和业务权重因子进行基于业务的最优负载均衡。

主权项

一种实现负载均衡的方法，其特征在于，包括：第一节点获取当前所述第一节点和第二节点之间的虚拟链路号数组，且所述虚拟链路号数组中的每一虚拟链路的标识所分布的位置采用所述虚拟链路号数组的索引值表示，所述索引值唯一；所述第一节点根据哈希算法获取需要发送所述第二节点的业务流对应的散列值，在所述虚拟链路号数组中查找与散列值相同的索引值所对应的虚拟链路标识，采用与所述虚拟链路标识对应的虚拟链路承载所述业务流；其中，所述第一节点获取当前所述第一节点和第二节点之间的虚拟链路号数组的步骤，包括：若所述第一节点和所述第二节点之间存在N条虚拟链路，则根据初始化的虚拟链路号数组获取第一虚拟链路号数组，所述第一虚拟链路号数组中N条虚拟链路的标识分布均衡；所述第一虚拟链路号数组为当前所述第一节点和第二节点之间的虚拟链路号数组；其中，N为大于等于1的正整数；所述根据初始化的虚拟链路号数组获取第一虚拟链路号数组的步骤之后，包括：若所述第一节点确定接收到所述第一节点所在的控制系统发送的增加M条虚拟链路的第一指令，则根据所述第一虚拟链路号数组和增加的M条虚拟链路的标识获取第二虚拟链路号数组，所述第二虚拟链路号数组中N+M条虚拟链路的标识分布均衡；所述第二虚拟链路号数组为当前所述第一节点和第二节点之间的虚拟链路号数组；其中，M为大于等于1的正整数。