摘要： 转自：http://blog.csdn.net/sparkliang/article/details/5279393一致性 hash 算法（ consistent hashing ）张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛；1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个 cache 上呢，你很可能会采用类似下面的通用方法计算 object 的 hash 值，然后均 阅读全文

摘要： 转自：http://blog.sina.com.cn/s/blog_5389d3590100kxn4.html本文主要介绍了CDN全局流量调度系统。首先给出了全局流量调度系统的基本流程和设计目标，然后简述了现有的流量调度系统的工作原理和方式，重点阐述了三种新开发的全局流量调度算法：基于负载能力的调度算法、基于链路的调度算法和基于成本的调度算法。一、流量调度的基本流程目前CDN系统流量调度是通过DNS解析来实现的，其基本原理如下图1所示。用户想要访问某个图片的url，分为四步：1、用户来自某个区域（如Beijing TelCom）的用户，想访问特定Url（如http://www.taobao.c 阅读全文