内容分发网络请求路由技术综述SurveyofRequest-RoutinginContentDeliveryNetworksAbstract:RequestroutingisoneofthecoreissuesinContentDeliveryNetworks(CDN),anditisresponsibleforredirectingend-users^requeststoanappropriatesurrogateserver,anddirectlyaffectingtheperformanceandefficiencyofcontentdeliveringinCDN.Inthispaper,wesurveytherequestroutingofCDNbasedontechnicalclassification,whichcanmakereadersunderstandtheRequestRoutingofCDNanditsdevelopmenttrendfullyanddeeply.Keywords:Request-Routingalgorithm;Request-Redirection;CDN;摘要：请求路由技术是CDN网络的核心技术之一，其目的是选择“最佳”边服务器来服务终端用户请求。请求路由技术的好坏，直接影响着CDN网络内容分发性能的好坏。本文有先从技术分类的角度对当前'CDN请求路由技术作了系统总结。并以此为基础，从发展过程的角度对CDN请求路由技术做了系统总结，从而使读者在全而了解CDN请求路由技术的基础上，能够很好把握CDN请求路由技术的发展趋势。关键词：请求路由算法；请求重定向；CDN;中图法分类号：TP30I文献标识码：A1引言1998年，MIT的一群教授和学生组建了第一个CDN网络。该网络通过在计算机网络边缘部署节点，并将网站的内容发布到垠接近用户的网络边缘节点，使用户可以就近获得所需的内容，从而达到解决Imernet网络拥挤的状况，提高用户访问网站的响应速度的目的。他们以该网络为基础组建了Akamai公司，该公司致力于为内容提供商提供高效高质量的内容分发服务，并取得巨大成功。随后，越來越多的内容提供商使用CDN来为其内容提供分发服务,推动CDN技术的快速发展。今天,大多数内容分发任务都是通过CDN来完成的，例如，在美国，95%的内容是通过CDN分发的⑴。在CDN网络中，请求路山技术选择离终端用户“最近”的节点来服务终端用户请求，决定着内容分发服务的质杲好坏。因此，诸求路山技术的好坏，决定着CDN网络进行内容分发性能的好坏，具有重要的地位⑵。请求路山技术一直都是CDN的一个研究热点，也有很多成果，但将众多纷繁复杂的请求路山技术展现出來则很困难，但关于这方面的研究很少。本文从CDN请求路山技术分类这个方面系统总结CDN请求路山技术，解决了上述问题。文章具体结构如下：第二部分从技术分类的角度总结了请求路山技术；最后文章在第三部分对全文进行了系统总结，并结合当前网络分发面临的问题,指出CDN及其请求路山技术进一步发展的可能趋势。2CDN请求路由技术在计算机网络屮，路山技术的作用就是将信息从源节点传输到H的节点。但是在计算机网络发展的不同时期，请求路由所采用的技术是不尽相同的。本部分接下來将从传统请求路由技术开始，介绍几种常用CDN和P2P请求路山技术。2.1请求路由技术概况传统请求路山是山基于ISO模熨中网络层來实现，但随着网络和网络技术的快速发展，请求路山技术不再局限于网络层來实现。到现在CDN网络，大多数请求路山技术是在应用层上实现的。图I是一个高度概括的CDN网络的请求路由系统结构图。从图上-可知，CDNSH亍内容服务的过程为：终端用户向CDN网络发送对内容的请求；CDN请求路山系统的资源定位算法先根据该内容请求和网络条件，采用一定算法來对所需资源进行定位（如图中的边服务器I）;之后，请求路宙系统将该请求引导到定位结果上（如引导到边服务器1上）；最后山该服务器进行内容服务。由上述描述可以对CDN请求路111做如下定义：请求路由是一系列网络元索组成,其H的是在获取终端用户的请求后，在一定网络条件下，根据特定的准则，采用某种资源定位算法來确定对该请求进行服务的服务器，然后CDN网络根据算法结果将该请求引导到被选择的服务器上⑶⑷。2.2CDN路由技术CDN网络请求路山技术分类有很多标准。杨川明等人⑸⑹以CDN网络屮的边服务器负载工作状况为标准进行分类，即全局负载均衡（GSLB）和木地负载均衡（SLB）两类；M.Szyman等人⑺⑻则是以ISO分层结构为标准來分成：DNS路山、传输层路山和应用层路山等类型；而A.Baggio等人18,19,1101则将路山技术分成路山策略和路山算法两类，然后对各小类做进一步划分。在这些划分屮...