基于Overlay Network协同选播通信机制研究.docVIP

基于Overlay Network协同选播通信机制研究 　　摘 要：应用层选播因不了解物理网络拓扑而缺乏高效性，网络层选播因不了解服务器本身的负载而缺乏灵活性。在充分发挥应用层的灵活性和网络层的高效性的基础上，提出了基于Overlay Network的协同选播网络体系结构，给出了覆盖层的构造方法，并从域内和域间两方面对协同选播机制进行了阐述，最后利用Petri网理论对相关机制进行了形式化描述，且对其正确性和完备性进行了验证。 　　关键词：Overlay Network；协同选播机制；负载均衡；Petri网 　　中图分类号：TP393.09 文献标识码：A DOI：10.15913/ki.kjycx.2016.05.020 　　选播Anycast（one-to-one-of-many）是在面向下一代网络时，为了解决负载均衡和提升服务可用性而提出的。一个选播地址标识不同节点的多个网络接口，如果一个报文被传送到一个选播地址上，那么它最终被传送到具有该地址标识的、根据路由协议距离度量“最近”的一个接口上。 　　传统的选播服务是在应用层或网络层上实现的，在网络层上实现选播具有低时延和低开销的优势。但是，由于网络层不了解提供选播服务节点的信息和负载状况，可能会选择一个负载过重的节点来为用户提供服务，这样反而降低了选播通信的效率；应用层则通过外部实体来实现选播，很容易了解到服务节点当前的状态和负载信息，可以非常便捷地选择一个相对空闲的服务节点来提供服务。但是，由于应用层不了解底层网络拓扑信息，所选出的节点很可能距离用户很远，这样反而不利于其灵活性优势的发挥。现有的一些研究已经开始考虑在应用层实现选播时加入反映物理网络的因素或者在网络层加入反映服务节点信息的因素，继而出现了许多新型网络架构。尽管如此，应用层和网络层的关系仍没有达到合理的协调。为此，本文提出基于Overlay Network的协同选播网络体系结构，将应用层和网络层各自的优势很好地结合起来，以期提高选播服务的质量，达到大规模部署和应用的目的。 　　1 基于Overlay Network的协同选播网络体系结构 　　为了充分发挥应用层的灵活性和网络层的高效性优势，并且实现协同选播，本文提出了基于Overlay Network的协同选播网络体系结构。这一网络体系结构的建立，需要在应用层和网络层之间构造虚拟的协同选播覆盖层。考虑到实际可行性等因素，本文提出基于选播服务域层―汇聚层的分层协同选播覆盖层模型。图1所示为协同选播Overlay Network拓扑结构模型。 　　为了更好地实现协同选播，使用户节点都能与其距离最近、最优的选播服务节点通信，同时解决选播存在的交错服务问题，对网络中的节点重新进行了划分，提出了一种以选播服务器节点为中心的区域划分方法，并将划分后的区域称为“选播服务域（Anycast Service Domain，ASD）”，在每个域内可能存在一种或者多种类型的选播服务。 　　在每个选播服务域内，通过提取选播服务节点和选播路由器，并部署一定的选播代理节点来共同构成底层的覆盖层，即选播服务域层。选播代理节点负责管理应用层选播服务器节点的状态信息，选播路由器负责获取网络层的拓扑信息。在选播服务域内，将选播代理节点与能够获得网络层物理拓扑的选播路由器协同起来完成域内协同选播。 　　在每个选播服务域内选取一个域头节点（Domain Head，DH）来收集自身选播服务域内的信息，并对其进行管理。为了防止域头节点发生故障，在每个选播服务域内选取部分性能相对较高、运行稳定的选播服务代理节点，并随机选取两个节点分别作为域头节点和后备节点。将域头节点和选播服务域层的选播路由器提取出来，通过虚拟链路构成域间覆盖层，也就是汇聚层。在汇聚层，将域间获得的物理拓扑信息的选播路由器与应用层服务域状态信息的域头节点协同起来共同完成域间协同选播。 　　综上所述，基于Overlay Network的协同选播覆盖层的构造过程体现了分层的思想。覆盖层的底层是由选播服务器、选播路由器和选播代理节点共同构成的选播服务域层，顶层是由各个选播服务域的域头节点和选播服务器共同构成的汇聚层。 　　2 协同选播服路由机制 　　基于Overlay Network的协同选播体系结构从域内和域间两方面提出了协同选播机制。在对协同选播服路由机制进行阐述之前，需引入以下几个概念：①选播服务节点。它是指能够提供选播服务的节点。将提供同一类服务的节点构成一个选播组，其中的节点称为选播组成员，这些节点共享一个Anycast地址。②服务节点利用率。它是指节点负载与承载能力的比值。节点的承载能力是指其综合处理能力，可以根据这个指标有效均衡服务器的负载。③协同服务域。它是指提供同一种选播服务的节点所在的选播服务域的