中文

覆盖多播中维持双连通性以增强弹性的方法

网络与互联网体系结构 2017-03-03 v2

摘要

应用层多播(ALM),又称覆盖多播,是解决大多数与 IP 多播相关问题的极具吸引力的替代方案。在 ALM 中,多播相关功能被移至终端主机。应用层多播构建了一个对等(P2P)覆盖拓扑,由终端主机之间的端到端单播连接组成。覆盖网络提供的主要优势是灵活性、适应性和易于部署 [1]。构建应用层多播架构的一般方法是跟踪网络特性,并允许终端用户自组织成逻辑覆盖网络以实现高效的数据分发,从而构建合适的拓扑。设计 ALM 协议的主要关注点是在该拓扑中构建和维护拓扑以及高效可靠地路由数据的机制。我们在此提出了一种双重动态覆盖树构建和维护方案,其中首先构建一个网状拓扑,到达的主机连接到两个已连接的主机。这确保了在每对可能的节点之间始终保持两条节点和链路不相交的路径。一旦网状拓扑形成,在其之上使用合适的协议构建单个或多个数据分发树。在覆盖拓扑的节点上运行算法,通过作为连续过程插入新链路和删除冗余链路来维持双连通性。

关键词

引用

@article{arxiv.1310.4291,
  title  = {Approaches to Maintain Bi-connectivity for Resilience in Overlaid Multicasting},
  author = {Ashutosh Singh and Yatindra Nath Singh},
  journal= {arXiv preprint arXiv:1310.4291},
  year   = {2017}
}