A Unified Unicast and Multicast Routing and Forwarding Algorithm for Software-Defined Datacenter Networks
檔案
- 000328675300006.pdf (3.32 MB, Adobe PDF)
日期
2013-12-01
類型
系所
期刊名稱
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
卷期與頁次
第 31 卷第 12 期,頁 2646–2657
ISSN
0733-8716
語言
英文
摘要
In this article, we consider a scalability problem associated with software-defined datacenter, of which the unicast/multicast routing states is proven to be NP-complete. We introduce an efficient multiple membership query algorithm, called Scalar-pair Vectors Routing and Forwarding (SVRF), based on the prime theory such as Chinese Remainder Theorem (CRT). Our proposed algorithm simply calculates corresponding output ports of each multicast group by dividing a common scalar-pair with a group-specific key, within pseudo-polynomial time. The result is then used to make a forwarding decision within few cycles through a hardware accelerator. Compared to Bloom filter, our algorithm can achieve remarkable performance in terms of memory consumption, processing time, hardware cost, and 100% delivery accuracy, while applying for a large number of large-scale distinct flows (including unicast and multicast) in a large-scale datacenter networks. Our work may be applied to various research areas of computer science and networking.
關鍵詞
MulticastRouting and ForwardingChinese Remainder Theorem (CRT)Bloom Filter (BF)Software Defined Networks (SDNs)Datacenter Networks所屬典藏
期刊論文引用此條目
Jia, W.-K., & Wang, L.-C. (2013). A Unified Unicast and Multicast Routing and Forwarding Algorithm for Software-Defined Datacenter Networks. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 31(12), 2646–2657. https://doi.org/10.1109/JSAC.2013.131206
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/23439