覆盖网络发展现状分析

1、覆盖网络开展现状分析摘要随着因特网开展的日趋完善，出现了很多所谓的“覆盖网络verlayNetrks，它们的形式多种多样，功能也不尽一样。本文综述了覆盖网络的现状，并对因特网上目前最流行的三种覆盖网络分别进展介绍。关键词覆盖网络；内容传送；弹性近年来人们不断对因特网提出新的需求，例如多播、点对点文件共享以及保护隐私等。这些促使了因特网的进一步开展，为了更好地满足这些要求，覆盖网络应运而生。本文主要介绍了三种应用较为普遍的覆盖网络：路由覆盖网络、内容传送网络和应用层组播。文章安排如下：第2节介绍覆盖网络的定义和覆盖网络出现的原因，第3节简述三种常见的覆盖网络，并举例说明。因特网的体系构造是一种分

2、层的构造，其最上一层是应用层，它利用传输层提供的效劳完成相应的应用功能，如eb阅读、电子邮件效劳、FTP效劳等。但这种传统的构造已经不能很好地满足越来越复杂的应用需求。例如，多媒体应用的开展迫切要求网络可以支持组播功能，而目前的因特网尚不能完全支持组播。因此，有人提出在应用层实现组播，详细做法是参加组播的计算机自己构成一个覆盖网络，然后在应用层维护组播树的构造并由应用结点参与进展组播转发。覆盖网络的根本含义就是在现有的因特网上构建一个完全位于应用层的网络系统。覆盖网络效劳不是由因特网效劳提供商InternetServiePrvider提供的，而是由一种新型的效劳提供商提供。它存在于因特网根底设

3、施和应用程序之间，利用ISP提供的效劳来向其用户提供更加优化的效劳。可以认为，覆盖网络是分布在因特网上的一组提供效劳的主机的集合，它们为一个或多个应用程序提供下层的根底设施，在某种程度上转发和处理应用程序的数据，所采用的方式与目前因特网上的不同；由第三方运营和管理，不是当前因特网体系构造的一局部。3.1路由覆盖网络路由覆盖网络的作用是为了控制或改善网络上数据传送的途径，在一个路由覆盖网络中，通信双方的端结点并不改变，改变的是其分组可能经过的路由。我们知道，因特网由很多个自治系统AutnusSyste组成，每个自治系统由一个ISP维护，分组在一个自治系统内部的途径由管理该自治系统的ISP决定，受

4、多个因素影响，其中包括自治系统的内部构造和传送分组所需的开销。每个ISP与其相连结的ISP一般都会有商业上的协定，这些协定决定了分组从哪一条途径传送到下一个自治系统的开销最校自治系统之间运行边界网关协议BrderGateayPrtl，BGP允许每个ISP设定关于接收、转发分组的控制策略，然后通过分布式计算来确定一条从源结点到目的结点的“最正确的途径。但是由于每一个ISP侧重的目的不一致，比方有的ISP考虑传送分组的开销，有的关注可用带宽和传输延迟，还有的希望尽量合理地使用下层物理链路以减小拥塞出现的几率。因此，这种所谓的“最正确途径对于用户来说很大程度上并不是最正确的。因特网本身的路由机制，完

5、全由ISP决定，端用户和应用程序无法参与，这种路由机制对于端用户和应用程序来说是不准确的，它仅反映了ISP对开销和运行效率的考虑，而不顾用户和应用程序的真正需求。下一节我们将要介绍的是针对这种现状而提出的，旨在改善路由选择，并与应用程序严密联络的一种覆盖网络弹性覆盖网络RN。3.1.1弹性覆盖网络介绍弹性覆盖网络是一种分布式覆盖网络体系构造，分布于因特网上的RN结点可以仅用数秒的时间检测到链路的失效和周期性的性能恶化，并快速恢复，而目前的因特网BGP协议那么需数分钟。RN结点自动监测连接它们的下层因特网链路的质量，使用搜集到的信息并结合该应用程序对哪一途径因子如延迟、分组丧失率、链路吞吐量等更

6、敏感来决定某一应用程序的分组是直接由因特网链路转发还是经由另一RN结点，这样可以更加优化应用程序的路由选择。3.1.2RN的功能实现首先要明确一个概念，所谓“RN结点，并不是特殊的路由器硬件，第2.2节已经阐述覆盖网络的特点之一就是不对下层的因特网根底设施进展改变，RN结点是分布在因特网上的一些有组织的主机，这些主机上运行专门的RN软件，实现的功能在某种意义上与路由器一样，但应区别这两者。RN结点在现有因特网之上构建一个虚拟的网络，这个网络的任意两个结点之间都会维护一条由下层因特网链路构成的途径，称为“虚链接virtuallink。它们之间会定期或不定期通过发送探测包和监测来理解当前的网络状态

7、。比方，有一个N个结点构成的RN系统，每一个结点都会及时探测最新的到其余N-1个结点的虚链接的状态，这个状态包括三个方面的内容，延迟、分组丧失率和链路吞吐量。结点将得到的最新的虚链接的状态信息保存在本地的一个性能数据库中，并以此作为路由选择的重要根据。使用RN转发数据的应用程序称为“RN客户RNlient，RN的主要设计目的就是为客户程序提供更加可靠的路由机制。RN客户通过一种叫做“管道nduit的接口与RN结点进展交互，如图1所示。通过管道接收分组的第一个结点被称为“入点entrynde，相应地，分组经过的最后一个结点称为“出点exitnde。图1RN体系构造图2RN的路由表当第一个分组到达

8、入点后，入点将用其特有的路由选择方式查找转发表稍后将介绍为其选择下一跳路由，即下一个RN结点假如不需路由那么直接交给接收程序，与传统路由转发机制相似下一个结点继续与第一个结点一样的工作，直到到达出点。在转发的时候入点为该分组封装一个RN包头，其中包含“流标识字段。入点在转发了第一个分组之后，后续到达的属于同一个客户的分组将被标上一样的流标识，不再查找转发表，直接按第一个分组所走的途径转发，后续的RN结点也一样。除非探测到途径中某条虚链接发生重大问题，不再合适传输该类型的分组，相应的结点才重新查找转发表从另一条虚链接转发。因为链路状态信息的获取非常及时，所以一旦发生故障结点可以迅速改变转发途径，

9、这是传统的BGP协议无法做到的。分组转发的机制是这样的，图3为RN的路由表构造。RN结点分三步完成一个完好的查找过程，第一步查找该分组的路由策略的类型，第二步针对分组的特点选择不同的途径因子，第三步才是查找分组的下一跳。可以看出，查找路由表是比拟复杂的工作，因此只有在第一个分组到达或链路状态发生重大变化时才查找路由表。图3DN的构架示意图3.2内容传送网络DN3.2.1介绍内容传送是当前比拟热门的话题之一，而且占用Internet带宽的很大一局部。对于因特网内容提供者InternetntentPrvider来说，假如采用传统的中央网站式的内容传送，会有主干网带宽浪费及使用者下载内容时间过长等问

10、题。DN是这样一种覆盖网络，它将内容和效劳动态地缓存在分布在因特网各处的结点上，用户不需集中访问原始的效劳器，而只需访问物理上或逻辑上“较近的效劳器的镜像，这样可以大大缩短延迟，同时减少主干网的带宽消耗。3.2.2DN的构架从技术角度讲，DN由许多分布在因特网上的缓存效劳器组成，这些缓存效劳器向用户提供内容和效劳，其上缓存IP发布的效劳和内容。最重要的问题是如何在覆盖网络中进展用户恳求的重定向以实现负载平衡。当接收到一个用户恳求时，如何为其选择一个适宜的缓存效劳器取决于多个因素，主要包括：网络上的间隔 主要是由路由选择决定、物理上的间隔 、响应时间、效劳器负载等。用户访问的根本流程如下：1)用

11、户在自己的阅读器中输入要访问的网站的域名；2)阅读器向本地DNS恳求对该域名的解析；3)本地DNS将恳求发到网站的主DNS，主DNS再将域名解析恳求转发到重定向DNS；4)重定向DNS根据一系列的策略确定当时最适当的DN节点，并将解析的结果IP地址发给用户；5)用户向给定的DN节点恳求相应网站的内容；6)DN节点中的效劳器负责响应用户的恳求提供所需的内容。目前较为常见的商业性DN网络有Akaai、DigitalIsland等。最大的商业DNAkaai自己声称，其占用eb流量的15%。DN正日益受到内容提供者和用户的青睐，市场前景较为广阔。3.3应用层组播3.3.1组播介绍Deering很早就提

12、出了IP组播体系构造，设想组播功能在网络层实现，但是实际中却遇到了很多问题。技术上的原因是IP组播需要每个路由器维护每个组播组的状态，路由器的路由表也需要为每个组播组维护一个地址项，这在如今的因特网上是很难实现的；而且IP组播中拥塞控制也太复杂。这些因素使IP组播无法得到广泛应用。而近年对组播的越来越多的需求使人们重新考虑这一问题，新的解决方案也就应运而生了，这就是应用层组播。应用层组播是使用覆盖网络进展组播的一种组播形式，下一节将以verast这种较有代表性的体系构造来介绍使用覆盖网络的应用层组播。3.3.2verast：使用覆盖网络的可靠组播verast被设计用于单源组播，一个verast

13、覆盖网络由一个源效劳器为了应付可能出现的故障一般会有备份、任意数目分布在因特网上的verast中间结点和标准的HTTP客户端构成。verast使用一个简单的建树协议tree-buildingprtl将中间结点组织成一棵转发树，使用一种叫做“上/下行协议Up/Dnprtl的协议来有效地维护verast网络的全局状态。结点之间的虚拟链接是建立在下层的因特网上的，因此转发树的构造对于覆盖网络的性能有很大的影响。在verast中建立转发树的原那么是尽量增大从根结点源效劳器到所有中间结点的带宽。当一个新的结点参加覆盖网络时，建树协议便开场工作了。新结点要连接根结点，根结点如今就被看作“当前结点urren

14、tnde，接着这个新结点便开场一次次地试探，在不牺牲到根结点的带宽的前提下尽量将自己定位到远离根结点的结点上，成为其孩子结点。每次试探中新结点都检测其到“当前结点的带宽和到“当前结点的每一个孩子结点的带宽，假如到一些孩子结点的带宽和到“当前结点的带宽一样高，那么其中间隔 该新结点网络间隔 最短跳数最少的一个孩子结点成为“当前结点，新的一次试探开场。这就是verast建树协议的根本思想。为了让客户快速方便地参加，verast网络必须实时掌握verast结点的状态，这就需要用到“上/下行协议。网络中的每个结点，包括根结点，都维护一张信息表，记录所有在树的层次构造中低于自己的结点，并保存网络变更的日

15、志。协议的根底是每一个结点周期性地向其直接父结点报告自己的存在，假如一个孩子结点在一定的时间间隔内没有报告，那么父结点认为该孩子结点“死了。有可能是结点自身的故障、链路故障或该孩子改变了父结点。当一个客户想要参加组播组时，它使用一个组的URL来发送HTTPGET恳求，根结点根据结点的位置和组播树的状态来决定该用户应连接到哪一个结点上去。组播树的状态信息可以实时传到根结点，所以根结点可以很快做出决定，这就实现了快速参加。覆盖网络是一个由应用推动的研究领域。人们对因特网的诸多新的需求促使很多研究人员开场关注这一领域，并业已获得显著效果，许多覆盖网络已由实验室走向因特网，为人们提供了更为方便的效劳。

16、本文只介绍了三种最受关注的覆盖网络，实际上还有很多功能各异的覆盖网络，限于篇幅，本文没有再作介绍。覆盖网络是一个新兴的研究领域，有着很高的应用价值和商业价值，开展前景非常广阔，值得广阔研究人员继续深化研究。1DavidAndersen，HariBalakrishnan，FransKaashek，andRbertrris，ITLabratryfrputerSiene，ResilientverlayNetrks2JhnJanntti，DavidK.Giffrd，KirkL.Jhnsn，.FransKaashek，Jaes.Tle，Jr.，isSystes，verast:Reliableultias

17、tingithanverlayNetrk3FrederiThuinandarkJ.ates，DepartentfEletrialandputerEngineering，GillUniversity，ARevienntentDeliveryNetrk4StefanSariu，KrishnaP.Guadi，RihardJ.Dunn，StevenD.Gribble，andHenry.Levy，DepartentfputerSieneEngineering，Universityfashingtn，AnAnalysisfInternetntentDeliverySystes5徐恪，熊勇强，清华大学计算机科学与技术系吴建平，微软亚洲研究院对等网络研究综述6FieldSeurityperatinsDefenseInfratinSystesAgeny，VieverInternetPrtl(VIP)SeurityT