限流算法与CDN原理

一.限流算法目前整理了三种方案：1.令牌桶算法 2.漏桶算法 3.计数器

1.令牌桶算法

优点：

1.控制请求的速度

2.适合面对突发流量

逻辑图：

2.漏桶算法 

逻辑图：

3.计数器

单位时间计数器计数即可，在应用程序中写的多

二.提升单服务利器 —— CDN

1.普通域名访问

1.gethostbyname ("www.pearadmin.com")

2.gethostbynam{

        生成查询DNS服务器的消息（域名、class、记录类型）

        通过UDP协议向DNS服务器发送消息

        接受DNS服务器返回的消息并读取出IP地址返回

}

3.拿到IP地址访问服务器

2.DNS原理

任何一台DNS服务器都保留根域信息

上级DNS服务器保管这所有下级DNS服务器的信息

流程图：

 DNS服务器数据存储格式：

域名Class类型数据a.comINA10.10.xx.xxmail.a.comINMX10.10.xx.xxcdn.a.comINCNAMEcdn.cdntip.com

CNAME记录 类似查询转发，该记录不能直接使用IP，只能是另一台主机的别名。CDN是利用该记录来指定CDN服务器，如果有A记录与CNAME记录同时存在，则只使用A记录

 3.CDN介绍

CDN,内容分发网络（content delivery network）

缩短访问路径，减少源站压力，将源站的内容进行缓存，提高读服务性能

为源站提供安全保护 比如：当项目放在一个机房受到了网络攻击时可以用CDN服务器进行过滤

提高读源站性能

CDN加速后会告诉客户端最近的DNS服务器地址

CDN架构

CDN详细原理：

 参考文献：《PHP秒杀设计》-- 皮奇