覆盖网络发展现状分析

《覆盖网络发展现状分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、覆盖网络发展现状分析摘要随着因特网发展的日趋完善，出现了很多所谓的“覆盖网络”（OverlayNetousSystem）组成，每个自治系统由一个ISP维护，分组在一个自治系统内部的路径由管理该自治系统的ISP决定，受多个因素影响，其中包括自治系统的内部结构和传送分组所需的开销。每个ISP与其相连结的ISP一般都会有商业上的协定，这些协定决定了分组从哪一条路径传送到下一个自治系统的开销最小。自治系统之间运行边界网关协议（BorderGatewayProtocol），BGP允许每个ISP设定关于接收、转发分组的控制策略，然

2、后通过分布式计算来确定一条从源结点到目的结点的“最佳”的路径。但是由于每一个ISP侧重的目标不一致，比如有的ISP考虑传送分组的开销，有的关注可用带宽和传输延迟，还有的希望尽量合理地使用下层物理链路以减小拥塞出现的几率。因此，这种所谓的“最佳”路径对于用户来说很大程度上并不是最佳的。因特网本身的路由机制，完全由ISP决定，端用户和应用程序无法参与，这种路由机制对于端用户和应用程序来说是不精确的，它仅反映了ISP对开销和运行效率的考虑，而不顾用户和应用程序的真正需求。下一节我们将要介绍的是针对这种现状而提出的，旨在改善路

3、由选择，并与应用程序紧密联系的一种覆盖网络——弹性覆盖网络（RON）。3.1.1弹性覆盖网络介绍弹性覆盖网络是一种分布式覆盖网络体系结构，分布于因特网上的RON结点可以仅用数秒的时间检测到链路的失效和周期性的性能恶化，并快速恢复，而目前的因特网BGP协议则需数分钟。RON结点自动监测连接它们的下层因特网链路的质量，使用收集到的信息并结合该应用程序对哪一路径因子（如延迟、分组丢失率、链路吞吐量等）更敏感来决定某一应用程序的分组是直接由因特网链路转发还是经由另一RON结点，这样可以更加优化应用程序的路由选择。3.1.2RO

4、N的功能实现首先要明确一个概念，所谓“RON结点”，并不是特殊的路由器硬件，第2.2节已经阐述覆盖网络的特点之一就是不对下层的因特网基础设施进行改变，RON结点是分布在因特网上的一些有组织的主机，这些主机上运行专门的RON软件，实现的功能在某种意义上与路由器相同，但应区别这两者。RON结点在现有因特网之上构建一个虚拟的网络，这个网络的任意两个结点之间都会维护一条由下层因特网链路构成的路径，称为“虚链接”（virtuallink）。它们之间会定期或不定期通过发送探测包和监测来了解当前的网络状态。比如，有一个N个结点构成的

5、RON系统，每一个结点都会及时探测最新的到其余N-1个结点的虚链接的状态，这个状态包括三个方面的内容，延迟、分组丢失率和链路吞吐量。结点将得到的最新的虚链接的状态信息保存在本地的一个性能数据库中，并以此作为路由选择的重要依据。使用RON转发数据的应用程序称为“RON客户”（RONClient），RON的主要设计目标就是为客户程序提供更加可靠的路由机制。RON客户通过一种叫做“管道”（conduit）的接口与RON结点进行交互，如图1所示。通过管道接收分组的第一个结点被称为“入点”（entrynode），相应地，分组经过

6、的最后一个结点称为“出点”（exitnode）。图1RON体系结构图2RON的路由表当第一个分组到达入点后，入点将用其特有的路由选择方式查找转发表（稍后将介绍）为其选择下一跳路由，即下一个RON结点——如果不需路由则直接交给接收程序，与传统路由转发机制相似——下一个结点继续与第一个结点相同的工作，直到到达出点。在转发的时候入点为该分组封装一个RON包头，其中包含“流标识”字段。入点在转发了第一个分组之后，后续到达的属于同一个客户的分组将被标上相同的流标识，不再查找转发表，直接按第一个分组所走的路径转发，后续的RON结点

7、也一样。除非探测到路径中某条虚链接发生重大问题，不再适合传输该类型的分组，相应的结点才重新查找转发表从另一条虚链接转发。因为链路状态信息的获取十分及时，所以一旦发生故障结点可以迅速改变转发路径，这是传统的BGP协议无法做到的。分组转发的机制是这样的，图3为RON的路由表结构。RON结点分三步完成一个完整的查找过程，第一步查找该分组的路由策略的类型，第二步针对分组的特点选择不同的路径因子，第三步才是查找分组的下一跳。可以看出，查找路由表是比较复杂的工作，因此只有在第一个分组到达或链路状态发生重大变化时才查找路由表。图3C

8、DN的构架示意图3.2内容传送网络（CDN）3.2.1介绍内容传送是当前比较热门的话题之一，而且占用Inter带宽的很大一部分。对于因特网内容提供者（InterContentProvider）来说，如果采用传统的中央网站式的内容传送，会有主干网带宽浪费及使用者下载内容时间过长等问题。CDN是这样一种覆盖网络，它将内容和服务动态地缓