对于拓扑变化有弹性的分布式按次序负载分布

摘要

用于以对系统拓扑变化有弹性的方式分配网络负载的方法、装置和系统。在多个负载拆分器上实施分配函数及相关联操作，以使得如果负载拆分器成为无效的，则另一个或其他负载拆分器可以转发对应于以前由无效的负载拆分器处理的流的分组，而无需要求在负载拆分器之间保持流状态同步。通过系统拓扑变化，以将用于相同流的分组分配给相同服务器的方式实施分配函数，解决了当服务器故障和/或离线时，及当这种服务器或替换服务器恢复在线时的情形。经由使用被标记以追踪重分配流的重分配流列表和/或布隆过滤器而部分地促进该技术。还公开了一种新颖的布隆过滤器再循环方案。

主权项

一种由负载拆分器实施的方法，所述负载拆分器被配置为接收输入分组并将所述分组分配给耦合到所述负载拆分器的多个服务器，所述方法包括：检测到n个服务器能用于接收分组；采用n路分配函数来将分组分配给所述n个服务器，其中，所述n路分配函数被配置为使得将属于相同流的分组分配给相同的服务器；检测到所述n个服务器的第一服务器不能用于接收分组，留下n‑1个能用服务器；在存在n‑1个能用服务器时，响应于接收到第一分组，将所述第一分组分类以将所述第一分组与流相关联；以及在所述分组上执行所述n路分配函数；如果所述n路分配函数的结果指示将所述第一分组分配给能用服务器，则将所述第一分组转发到所述能用服务器；如果所述n路分配函数的结果指示将所述第一分组分配给第一不能用服务器，则采用(n‑1)路分配函数来确定能用服务器，以将所述第一分组重分配到所述服务器，并将所述第一分组转发到所述服务器；存储指示与用于所述第一分组的流相关联的分组属于重分配流的标记；以及当能用服务器的数量返回到n个服务器时，将随后接收到的与所述重分配流相关联的分组转发到将所述第一分组重分配到的相同的服务器。