解法
1995年,Tim Berners-Lee向MIT的研究人员发起挑战,要求解决网络自身成功带来的问题:每当一个网站迅速走红——突发新闻、产品发布、病毒式链接——托管该网站的单台服务器或服务器集群就会因流量激增而崩溃,这个现象被业内称为"闪客拥堵"。标准的解决方法是不断购买更大、更集中的基础设施,但这只是提高了天花板;并没有改变所有对某个页面的请求仍需通过同一物理位置的事实,而且对到达那里的网络拥堵也无济于事。
Tom Leighton,MIT应用数学教授,主攻并行算法和网络理论,他与研究生Danny Lewin一起接手了这个问题。他们的问题不是如何让源服务器更大,而是请求是否真的需要到达源服务器——内容是否可以直接在请求者附近找到,由算法动态选择,而不是由固定的、预先分配的位置决定。
取得了什么结果
将内容复制到数千台服务器上,并实时将每个请求路由到最近、最不拥堵的副本,将瓶颈问题转化为路由问题。
为什么有效
将内容复制到数千台服务器上,消除了闪客拥堵压垮的单点瓶颈。
一致性哈希允许系统实时重新分配请求,绕过故障或过载的服务器。
将每个请求路由到最近的快速副本,减少了网络拥堵和延迟。
成本随总网络容量扩展,而不是随单一位置的最坏情况峰值。
可以借鉴什么
当单个点不堪重负时,不要扩大它——要问请求是否必须到达那里,并将工作分散到靠近需求的许多较小位置,使用路由算法选择最快的。
后续
该网络通过绕过拥堵重新路由,每天处理数十亿请求;Akamai于1999年IPO,开盘价26美元,当日收盘接近145美元。Akamai的边缘缓存和分布式路由模型为后来的所有主要CDN(Cloudflare、Fastly、Amazon CloudFront)树立了模式,并支撑了一个如今被视为理所当然的假设:一个网站可以在核心无单点故障的情况下服务全球受众。
从这里,追溯依据
参考来源
- Akamai's Algorithms MIT Technology Review · technologyreview.com