响应速度均衡调度(Response Time Scheduling)算法网络负载均衡设备对内部各服务器发出一个探测请求,然后由对探测请求响应最快的一台服务器来响应客户端的服务请求。
处理能力均衡调度(Processing Capacity Scheduling)算法 负载均衡设备记录集群内部处理负荷(根据服务器CPU型号、CPU数量、内存大小及当前连接数等换算而成),将服务请求分配给负荷最轻的服务器。由于考虑到了内部服务器的处理能力及当前网络运行状况等不同情形,因此这种均衡算法相对来说更加精确,尤其适合运用到第7层(应用层)负载均衡的情况,但附加开销也较大,更多相关知识:http://www.yanhuangzixun.com。
DNS均衡调度(DNS Scheduling)算法,网络负载均衡分处在不同地理位置的负载均衡设备,收到同一个客户端的域名解析请求,并在同一时间内,把此域名解析成各自相对应服务器的IP地址,并返回给客户端,客户端将以最先收到的域名解析IP地址来继续请求服务,而忽略其他的IP地址响应,如果还开展IDC业务,需要办理IDC许可证。
缓存替换算法
以下所讨论的缓存替换算法,是指在具有多个节点的内容分发网络中,单个节点的内容替换算法。若无特别说明,节点可能包括多台物理设备和多个IP,但在某一服务区域(一般指地理区域)作为整体对外提供内容;缓存是指长时间保存在各节点某一物理设备的内容,若无特别说明,缓存或内容均可能是指文档、照片、视频及其他格式的存储内容。
在以下缓存算法举例中,内容格式一般以视频为例。
基于CDN的架构,不可能把所有资源都放在一个低层服务器上,网络负载均衡需要对资源进行选择,并将选择出来的资源放到缓存中,缓存算法便是对这些资源进行选择和更新的过程。
缓存,相当于部分原始数据的一个池,这些数据会通过缓存算法时不时地进行更新,以便很好地响应用户的请求。CDN缓存的工作过程是这样的:用户发出一个请求,如果请求被命中,缓存将对用户的请求进行响应,返回其请求的数据;如果未被命中,缓存向上拉取用户需要的数据,并对其存储的数据进行替换。无论是否命中,缓存算法都应该更新每个资源对应的“分数”,这个分数将决定该资源能否继续呆在缓存之中。