A Scalable Destination-Oriented MulticastProtocol with Incremental Deployability
A Scalable Destination-Oriented MulticastProtocol with Incremental Deployability
复制标题
DOI：
10.1109/tc.2013.42
复制
发表时间：
2014-04
影响因子：
3.7
通讯作者：
Xiaohua Tian;Y. Cheng
中科院分区：
文献类型：
--
作者：
Xiaohua Tian;Y. Cheng
在本文中，我们开发了一个可扩展的面向目的地的多播（DOM）协议的计算机网络中的路由器有增强的智能处理数据包。DOM的基本思想是每个组播数据包携带显式的目的地信息，而不是隐式的组地址，以促进数据的传递。基于这样的目的地信息，每个路由器可以计算必要的组播副本和下一跳接口。DOM中的一个基本问题是限制由于显式寻址引起的带宽开销，这是通过基于Bloom-filter的设计来解决的。我们的设计结合了反向路径转发（RPF）的概念和BGP路由信息，使DOM可以有效地工作在实际的网络场景，特别是与非对称域间路由。基于布隆过滤器的设计中的一个关键问题是由于误报而导致的转发循环问题。我们提出了一个精确的树分支修剪方案，它配备了DOM的能力，完全和有效地消除误报转发循环。此外，我们研究如何DOM可以部署在一个网络上，其中只有一小部分的路由器有DOM感知智能，而其他的传统路由器以增量的方式。我们提出了广泛的模拟结果在一个实际的拓扑结构，以证明DOM的性能，与传统的IP组播和免费搭车组播（FRM）协议。
In this paper, we develop a scalable destination-oriented multicast (DOM) protocol for computer networks where the routers have enhanced intelligence to process packets. The basic idea of DOM is that each multicast data packet carries explicit destinations information, instead of an implicit group address, to facilitate the data delivery. Based on such destinations information, each router can compute necessary multicast copies and next-hop interfaces. A fundamental issue in DOM is to constrain the bandwidth overhead due to explicit addressing, which is tackled with a Bloom-filter based design. Our design incorporates the reverse path forwarding (RPF) concept and the BGP routing information, so that DOM can work efficiently in practical networking scenarios especially with asymmetric inter-domain routing. A critical issue in Bloom-filter based design is the issue of forwarding loop due to false positives. We propose an accurate tree branch pruning scheme, which equips the DOM the capability to completely and efficiently remove the false-positive forwarding loop. Furthermore, we study how the DOM can be deployed in an incremental manner over a network, in which only a small fraction of the routers have DOM-aware intelligence while others are legacy routers. We present extensive simulation results over a practical topology to demonstrate the performance of DOM, with comparison to the traditional IP multicast and the free riding multicast (FRM) protocols.