[发明专利]分布负载平衡器

说明书

本公开涉及分布负载平衡器，其中路由器从至少一个客户端接收封包，并且根据每流哈希多路径路由技术将封包流路由至多个负载平衡器(LB)节点。对给定封包流来说，所述LB节点从多个服务器节点中随机选择服务器节点作为用于所述封包流的目标，并且将连接请求发送至所述服务器节点。所述服务器节点上的负载平衡器模块基于指示相应服务器的当前负载的一个或多个量度来做出关于是否接受或拒绝所述连接的决定。如果所述模块接受所述连接请求，那么在所述服务器与所述客户端之间建立连接。否则，所述负载平衡器节点可选择另一个服务器节点并且再次尝试。客户端与服务器之间建立的所述连接通过所述负载平衡器节点，但不在所述负载平衡器节点处终止。

本申请是申请日为2014年4月16日的、名称为“分布负载平衡器”的发明专利申请No.201480032352.3的分案申请。

技术领域

本公开涉及用于分布负载平衡的方法和分布负载平衡器系统。

背景技术

常规负载平衡器通常为单一、专门盒，其包括多个网络接口控制器(NIC)，例如八个NIC，其中NIC中的一些操控来自客户端的进入流量/到客户端的外出流量而其他NIC操控来自正在负载平衡的主机装置(例如，服务器如网络服务器)的传出流量/到主机装置的传入流量。这些常规负载平衡器上的带宽或通量通常在客户端侧上为40吉比特/秒(Gbps)而在服务器侧上为40Gbps的范围。随着基于网络的应用和基于网络的服务如云计算服务的规模和范围增加，数据中心可容纳数百或甚至数千个需要负载平衡的主机装置(例如，网络服务器)。常规负载平衡器在这类环境中可能不会较好地调整。

此外，常规负载平衡器通常使用应用于从主机装置收集的数据以选择哪一个主机装置将操控连接的技术例如最大连接(或max conns)、循环和/或最小连接(least conns)。另外，常规负载平衡器通常充当其在前面的主机装置的代理，且因而终止来自客户端的连接(例如，传输控制协议(TCP)连接)并且在主机装置与负载平衡器之间建立的TCP连接上将客户端流量发送至主机装置。因此，在使用这些常规负载平衡器时，主机装置和客户端不在直接TCP连接上通信。

发明内容

本发明的实施例提供了一种分布负载平衡器系统。该系统包括：多个负载平衡器节点；和多个服务器节点，每一个服务器节点包括服务器和负载平衡器模块；其中所述多个负载平衡器节点被配置来在所述多个服务器节点中分布来自一个或多个客户端的封包流，其中，为在所述多个服务器节点中分布所述封包流，所述多个负载平衡器节点被配置来：从所述多个服务器节点中选择服务器节点来接收针对来自所述客户端的所述封包流的连接请求；并且将所述连接请求发送至所述所选择的服务器节点；其中每一个服务器节点上的所述负载平衡器模块被配置来：接收针对来自所述多个负载平衡器节点中的一个的封包流的连接请求；确定所述连接是否将被所述服务器节点上的所述服务器接受；如果所述服务器无法接受所述连接，那么拒绝所述连接请求；如果所述服务器能接受所述连接，那么与所述多个负载平衡器节点配合来在相应客户端与相应服务器之间建立用于所述封包流的连接；选择所述多个负载平衡器节点中的一个担当接收用于连接的传出流量的外出服务器，其中所述选择至少部分地基于所述客户端和所述服务器之间的所述封包流的识别符；并且拦截所述连接上的传出IP封包，对所述传出IP封包进行封装，并把所述IP封包发送到所选择的外出服务器。

附图说明

图1是根据至少一些实施方案的示例性分布负载平衡系统的方框图。

图2是根据至少一些实施方案的可由图1的分布负载平衡器系统实施的负载平衡法的较高水平流程图。

图3示出根据至少一些实施方案的包括进入、外出和流量跟踪器部件的示例性负载平衡器节点。

图4示出根据至少一些实施方案的分布负载平衡器中的路由和封包流。

图5示出根据至少一些实施方案的将进入节点向边缘路由器公布。

图6是根据至少一些实施方案的多路径路由方法的流程图。