| 注册
请输入搜索内容

热门搜索

Java Linux MySQL PHP JavaScript Hibernate jQuery Nginx
lj3052
6年前发布

GitHub新负载均衡系统的设计历程

   <p>在过去的一年中,GitHub一直在开发一个新的负载均衡系统——GitHub Load Balancer(GLB)。这个系统想要通过扩展使用普通的硬件来应对每天数十亿的连接。GitHub工程师Joe Williams和Theo Julienne 讲解 了GLB的设计历程。</p>    <p>GitHub根本的设计目标之一是希望能“扩展”IP,即,将单个公网IP的数据流量通过多个等价的连接分发到不同的目标机器。这通常是通过 等价多路径路由 (ECMP)来实现的,从而扩大带宽。然而,ECMP在各个ECMP节点发生变化,比如在节点失效或因维护需求而被移除时, 表现不是很好 。对GitHub来说这是使用ECMP最大的缺陷。</p>    <p>因此,GitHub工程师考虑使用L4/L7分离策略,将负载均衡节点分为两层, L4和L7 ,OSI层据此来提供各个节点分发请求时需要的信息。L4使用来源及目标IP地址和TCP端口号进行路由,而L7使用应用层信息来路由,这通常使用HTTP协议。在L4/L7分离的设计中,L4节点通过ECMP拆分流量到L7节点,我们称前者为“director”节点,后者为“proxy”节点。Williams和Julienne解释到,通常 ipvs/LVS 被应用于L4节点,而L7节点使用 haproxy 或类似工具。</p>    <p>L4/L7分离带来最大的好处是,只要简单地将L7节点从服务 <em>新</em> 连接的节点池中移除,并服务到节点上现有连接全部结束,就可以在不影响正常运行的情况下移除一个L7节点。但另一方面,在L4节点失效或被移除时会导致访问中断。由于git无法进行重试或恢复已断开的连接,解决这个问题对GitHub来说尤为关键。</p>    <p>GitHub通过使用 Rendezvous哈希算法 解决了这个最终问题,这个算法使director节点间协定应该由哪个proxy节点来处理某个请求。GLB结合使用Rendezvous哈希算法与 服务器直接返回模式 ,后者使返回报文直接从proxy节点返回给客户端,从而绕过了原来分配请求到proxy的director节点。在GLB中,使用Rendezvous哈希的基本思想是要将请求转发表在各个director节点间共享并保持同步。这大体上能保证即使一个director节点失效或被移除,其他director节点可以代替并将现存连接分配到正确的proxy节点。</p>    <p> </p>    <p> </p>    <p>来自:http://www.infoq.com/cn/news/2016/10/github-load-balancer-design</p>    <p> </p>    
 本文由用户 lj3052 自行上传分享,仅供网友学习交流。所有权归原作者,若您的权利被侵害,请联系管理员。
 转载本站原创文章,请注明出处,并保留原始链接、图片水印。
 本站是一个以用户分享为主的开源技术平台,欢迎各类分享!
 本文地址:https://www.open-open.com/lib/view/open1475981318614.html
负载均衡 集群/负载均衡 Github