基于布尔集线器的线速多播自路由交换结构

doi:10.3969/j.issn.1000-436x.2014.07.016

通信学报 ›› 2014, Vol. 35 ›› Issue (7): 129-139.doi: 10.3969/j.issn.1000-436x.2014.07.016

基于布尔集线器的线速多播自路由交换结构

尘福兴¹,李挥¹,崔凯¹,张博²

¹ 北京大学深圳研究生院深圳市云计算关键技术和应用重点实验室，广东深圳 518055
² 国家数字交换系统工程技术研究中心，河南郑州 450002

出版日期:2014-07-25 发布日期:2017-06-24
基金资助:
国家重点基础研究发展计划（“973”计划）基金资助项目;国家自然科学基金资助项目;深圳基础研究基金资助项目;深圳基础研究基金资助项目;深圳基础研究基金资助项目;广东省自然基金资助项目;广东省自然基金资助项目

Novel wire-speed multicast self-routing switch fabric based on Boolean concentrator

Fu-xing CHEN¹,Hui LI¹,Kai CUI¹,Bo ZHANG²

¹ Shenzhen Key Lab of Cloud Computing Technology and Application, Shenzhen Graduate School, Peking University, Shenzhen 518055, China
² National Digital Switching System Engineering Technological R＆D Center, Zhengzhou 450002,China

Online:2014-07-25 Published:2017-06-24
Supported by:
The National Basic Research Program of China (973 Program);The National Natural Science Foundation of China;The Basic Research of Shenzhen;The Basic Research of Shenzhen;The Basic Research of Shenzhen;The Natural Science Foundation of Guangdong Province;The Natural Science Foundation of Guangdong Province

摘要/Abstract

摘要：

现有的多播交换结构均是从单播交换结构发展而来，而目前的各种单播交换结构都存在各自的技术瓶颈，当被应用于多播交换时，既不能突破原交换结构的技术局限，又限制了多播交换的性能，因此现有的多播交换结构基本都不具备大规模可扩展的能力。提出基于分配格理论的线速多播交换结构，它不仅能满足大规模可扩展和线速多播要求，而且具有低时延、无抖动，不需要排队缓存等性能优势。分析并证明了该多播交换结构既能实现最优化的多播，又支持具有优先级的多播，从而在时延上保证了多播QoS(quality of service)。

关键词: 线速多播交换结构, 多播集线器, 分配格, 布尔集线器

Abstract:

The traditional multicast switch fabrics (MSF) are mainly developed from the unicast switch fabrics (USF). Owing to the bottleneck of the current USF, almost all the existing MSF are not able to achieve high efficiency orexcel-lentlarge-scale scalability. A wire-speed MSF based on lattice theory is presented. It cannot only meet the requirements of superior scalability and wire-speed multicast, and has low delay, jitter free, and no queuing cache performance advan-tages. It is proved that the MSF can both achieve optimal multicast performance and support priority-based multicast which can guarantee the multicast QoS (quality of service) in delay.

Key words: multicast switching fabric, multicast concentrator, distribution lattice, Boolean concentrator

尘福兴,李挥,崔凯,张博. 基于布尔集线器的线速多播自路由交换结构[J]. 通信学报, 2014, 35(7): 129-139.

Fu-xing CHEN,Hui LI,Kai CUI,Bo ZHANG. Novel wire-speed multicast self-routing switch fabric based on Boolean concentrator[J]. Journal on Communications, 2014, 35(7): 129-139.

图/表 12

图1

图2

表1

表2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 18

[1]	HUANG A . Starlite: a wideband digital switch[A]. Proc Globe-com'84[C]. Atlanta,GA, 1984. 1-5.
[2]	SAITO H , YAMANAKA H , YAMADA H , et al. Multicast function and its LSI implementation in a shared multibuffer ATM switch[A]. Networking for Global Communications, 13th Proceedings IEEE[C]. Toronto, Ont, 1994. 315-322.
[3]	YEH Y S , HLUCHYJ M , ACAMPORA A . The knockout switch: a simple, modular architecture for high-performance packet switching[J]. Selected Areas in Communications, 1987,5(8):1274-1283.
[4]	CHAO H J , CHOE B S , PARK J S , et al. Design and implementation of abacus switch: a scalable multicast ATM switch[J]. Selected Areas in Communications, 1997,15(5):830-843.
[5]	LEE T T . Nonblocking copy networks for multicast packet switch-ing[J]. Selected Areas in Communications, 1988,6(9):1455-1467.
[6]	CHAO H J , LIU B . High performance switches and routers[M]. Wiley-IEEE Press, 2007.
[7]	MARCHOK D J , ROHRS C E , SCHAFER R M . Multicasting in a growable packet (ATM) switch[A]. INFOCOM'91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies Networking[C]. BalHarbour, FL, 1991. 850-858.
[8]	JASTRZEBSKI A , KUBALE M . Rearrangeability in multicast clos networks is np-complete[A]. Information Technology(ICJT)[C]. Gdansk, 2010. 183-186.
[9]	HUI J Y , RENNER T . Queueing analysis for multicast packet switch-ing[J]. IEEE Transaction Communications, 1994,42(234):723-731.
[10]	ALI M K M , YANG S . Performance analysis of a random packet selection policy for multicast switching[J]. IEEE Transactions Com-munications, 1996,44(3):388-398.
[11]	MARSAN M A , BIANCO A , GIACCONE P , et al. Multicast traffic in input-queued switches: optimal scheduling and maximum through-put[J]. IEEE/ACM Transactions on Networking (TON), 2003,11(3):465-477.
[12]	PAN D , YANG Y . FIFO-based multicast scheduling algorithm for virtual output queued packet switches[J]. Computers, IEEE Transac-tions, 2005,54(10):1283-1297.
[13]	HE W , LI H , WANG B , et al. Load-balanced multipath self-routing switching structure by concentrators[A]. IEEE International Confer-ence on Communications, ICC'08[C]. Beijing, China, 2008. 5935-5939.
[14]	LI H , LI S Y R . Layout complexity of bit-permuting exchange in multi-stage interconnection networks[M]. Boston: Kluwer Academic Publishers, 2001. 259-276.
[15]	LI S Y R . Algebraic switching theory and broadband applications[M]. Academic Press, 2001.
[16]	LI S Y R . Unified algebraic theory of sorting, routing, multicasting, and concentration networks[J]. IEEE Transactions Communications, 2010,58(1):247-256.
[17]	LI S Y R , LI H , KOO G M . Fast knockout algorithm for self-route con-centration[J]. Computer Communications, 1999,22(17):1574-1584.
[18]	LI H , LI S Y R . On the Complexity of Concentrators and Multi-stage Interconnection Networks in Switching System[D]. Hong Kong:Chi-nese University of Hong Kong, 2011.

单元状态		INPUT-1带内信令：A₁D₁
单元状态		10	00	11
	10	CONF	BAR	BAR
INPUT-0带内信令：A₁D₁	00	CROSS	EITHER	BAR
INPUT-0带内信令：A₁D₁	11	CROSS	CROSS	CONF

单元状态			Input-1 带内信令
单元状态		0	1	B	I
	0	CONF	BAR	BAR	BAR
Input-0带内信令	1	CROSS	CONF	CROSS	CROSS
Input-0带内信令	B	CROSS	BAR	EITHER	BICAST
	I	CROSS	BAR	BICAST	EITHER

基于布尔集线器的线速多播自路由交换结构

Novel wire-speed multicast self-routing switch fabric based on Boolean concentrator

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 18

相关文章 1

Metrics

推荐阅读 0