分层结构ＣＤＮ的负载均衡

摘 要：根据内容分送网络的现状和发展要求，针对大型cdn覆盖网络，提出构建覆盖网的分层拓扑结构和逻辑组织思想，并在此基础上提出分级均衡。

关键词：内容分送网络；内容路由；负载均衡；分层覆盖网

1 构建cdn分层覆盖网

cdn通过减少骨干网络中冗余数据的重复传输，使之最小化，以分布式节点设备的增加为代价，将广域传输转为本地或就近访问，提高边缘丰富网络资源的利用率来实现改善网络内容发布环境的。充分考虑底层网络环境的结构和性能是部署cdn设备节点的关键。在一个分层结构的因特网环境中，大部分基于平面拓扑结构的覆盖网都不能很好地运用于大型cdn网。借鉴internet的分层拓扑结构，针对大型cdn网，采用分层拓扑结构是一个合理的方向。

根据典型的internet网络拓扑，构建如图1所示cdn覆盖网。图中包含了节点分布和组织模型。

普通客户h：h为局域网节点l1所在局域网内或者离l1最“近”的一个发起内容请求的用户。h与内容服务节点l1的这种关系绑定是基于h与l1之间的网络资源决定的，这种绑定假设h的服务请求如果通过l1提供服务（l1上存在h所请求内容的话）将得到最好的服务质量。

经过这样的关系绑定，客户h访问cdn网的所有请求都将经过l1。WWW.11665.cOm由l1对h的内容请求提供内容服务或发起内容路由。

局域网节点l：作为分布在最边缘的cdn服务节点l是cdn覆盖网最基本的服务节点，它可以是单个缓存也可以是由交换机控制的内容服务器群，它负责为重定向到该节点的内容请求提供服务或者重定向该请求到其他节点。我们把相邻的l节点逻辑组织成一个群，我们把l1、l2和l3组织成一个群，同理l4、l5、l6和l7，l8、l9和l10分别组成另外两个群。且这三个群分别隶属于c4、c3和c5。由节点l构成群也是基于网络资源的，一般我们把同属于一个域（如地区网）的节点组织成一个群，我们基于这样的事实，通常属于同一个域内的网络连接资源比跨域连接更加丰富。同时我们划分群也要考虑群的规模，如果域内存在过多节点，我们也可以把域内节点组织成多个群，甚至也可以根据其他因素把不同域内节点组织成到同一个群内。群的构建是逻辑上的。

群内l节点的关系和与隶属节点c的关系可以通过配置得到，因为cdn网络提供上部署的节点相对还是稳定的，添加和删除节点或者更新节点组织只需要简单的配置就可以完成。 地区级节点c：地区级节点c分布与一个自治系统的不同地区网中，节点c本身可以是提供内容服务的节点，同时它也作为地区网内某些l节点构成群的管理控制中心，本质上它也属于这个群，只是作为这个群的代表节点，以构建更高级的群。

c节点依照l节点构建群的原则构建更高级的群，通常我们把属于同一个自治系统的c节点构成群，并隶属于该自治系统级节点a。也可以在一个自治系统内构建多个c群。同样，这样的构建过程也是逻辑上的，基于网络和应用需要，我们甚至可以在所有节点中不论级别选取节点构成群（通常这样难以获得好的效果）。

群内c节点的关系和与隶属节点a的关系同样可以通过配置得到。在我们的模型中，我们将c2和c3构成隶属于a1的群，c4、c5和c6构成隶属于a2的群。

自治系统（isp）级节点a：自治系统级节点a分布与因特网不同自治系统中，节点a本省也可以是提供内容服务的节点，同时它也作为自治系统网内某些c节点构成群的管理中心，本质上它也属于这个群，只是作为这个群的代表节点。

cdn中心节点o：cdn中心节点作为cdn的控制和数据中心，负责统一管理整个cdn覆盖网。cdn中心可以运行实现全局均衡的重定向服务器、内容分发驱动设备、集中式的内容分发管理和网络管理设备以及对用户和内容提供商的cdn使用情况进行统计和计费的设备等。在我们的cdn分级覆盖网模型中，它主要通过分级收集cdn系统信息和分级控制管理方法运行整个cdn网。

在以上节点定义和组织过程中，我们主要是依据internet网络结构进行的。但是实际上还有很多因素可以影响这些定义和组织方式，我们只是为了简单起见，未考虑其他因素。在定义和组织节点过程中，我们的出发点是尽量利用网络环境信息，为在定义组织好的覆盖网上实现负载均衡和相应路由提供有利条件。

2 分级负载均衡

当前投入使用cdn系统几乎都是分布式cdn节点加集中控制和全局负载均衡模式的。不论采用那种具体方法，实现全局均衡都必须获取全局负载信息和网络状态信息，在cdn系统规模足够大的时候，这些信息的获取、分析和传输开销是不可忽视的。我们从实际应用调查中发现，实际上，当在一个自治系统内部存在多个cdn内容服务节点时，该自治系统内用户的内容请求几乎不会被重定向到该自治系统以外的cdn内容服务节点。所以，对于这种场合，实行全局均衡带来了不必要的开销。我们完全可以考虑只是在自治系统内部实现负载均衡。这就是提出分级均衡思想的出发点。

针对不同规模、不同网络环境和不同业务特点的cdn网，存在不同的最佳均衡策略。本节以下内容提出了一个在cdn分层覆盖网结构下的分级均衡策略，它不是一个单一的内容路由算法，而是针对大型cdn网实现有效负载均衡的策略。

3 总结

采用分层结构cdn覆盖网及分级均衡策略，可以避免传统的基于dns全局重定向机制cdn网的主要弊端，可大大加快内容路由过程。当然这也带来构建分层结构cdn过程的复杂性。国内外对cdn技术的研究和应用正在快速发展。分层cdn覆盖网以及在此基础之上的分级均衡还是一个理论雏形，需要进一步完善理论研究，并通过实际应用案例的验证和不断修正发展。

参考文献

［1］url: . 2005，（6）.

［2］“cdn技术白皮书”, /services/white_page.htm 2005,(6).

［3］方银旺，赵问道.“cdn内容交换技术研究”［j］.浙江大学硕士学位论文, 2003，（1）.

［4］white paper.“the ins and outs of content delivery networks”.stanford university, 2001.

［5］d. g. andersen, h. balakrishnan, m. f. kaashoek, and r. morris, “resilient overlay networks,” proc. 18th acm sosp, oct. 2001.

［6］刘皓.负载均衡技术概览.software.szwindow.net.cn/tecdata/web/, 2001.