服务器选择服务器选择----------介绍服务器选择的几种架构介绍服务器选择的几种架构可以研究的问题可以研究的问题•算法算法–随机随机–轮询轮询–网络距离网络距离–负载情况负载情况•架构(√)架构(√)–基于客户端基于客户端–基于基于DNSDNS–基于分配器基于分配器–基于服务器端基于服务器端各种架构的衡量标准各种架构的衡量标准•结果的正确性结果的正确性•开销大小开销大小•是否透明是否透明基于分配器基于分配器•特点:在特点:在URLURL层次上处理,分配器有一个层次上处理,分配器有一个虚拟地址(虚拟地址(IP_SVA)IP_SVA)•各种路由算法:各种路由算法:–包地址重写包地址重写((MagicrouterMagicrouter,LocalDirector),LocalDirector)–包转发包转发–httphttp重定向重定向包地址重写包地址重写包转发包转发httphttp重定向重定向基于服务器基于服务器•特点:两层选择机制,特点:两层选择机制,DNSDNS选择和重定向选择和重定向的组合;服务器间自动调整。的组合;服务器间自动调整。•两种重定向方法:两种重定向方法:–httphttp((thescalableserverWorldWideWethescalableserverWorldWideWeb)b)–Packet(DistributedPacketRewriting)Packet(DistributedPacketRewriting)基于基于DNSDNS•特点:由权威特点:由权威DNSDNS服务器选择当前较好的服务器选择当前较好的服务器。服务器。•实例:实例:–XXXX系统系统DNSDNS选择的优点选择的优点•速度快,代价小速度快,代价小•方便统一的管理方便统一的管理DNSDNS和服务器选择模块和服务器选择模块•有效的利用资源,有效的利用资源,DNSDNS服务器负载小,性服务器负载小,性能要求不高能要求不高•可靠性高可靠性高•实现简单实现简单DNSDNS选择的缺点选择的缺点•DNSDNS缓存可能会影响解析结果。缓存可能会影响解析结果。–解决方案:动态解决方案:动态TTLTTL•DNSDNS服务器可能成为分布式系统的单一集服务器可能成为分布式系统的单一集中点。中点。基于客户端基于客户端•特点:客户端需要维护一张服务器列表以特点:客户端需要维护一张服务器列表以及软件上的支持(浏览器插件,代理…及软件上的支持(浏览器插件,代理…))。。•实例:实例:–燕捷系统燕捷系统1客户端选择流程客户端选择流程UserClient(4,5)ServerNServer1(2)3Step1:AddressRequest(URL)Step2:GetCurrentLoadStep3:ReturnCurrentLoadStep4:SleepsometimeStep5:WakeupFirstisBest我们采用的算法我...