A method to evaluate the spatial extensibility of a switching unit and network  

作　　者：ZHANG Bo WU JunTing WANG BinQiang LI Hui 

机构地区：[1]National Digital Switching System Engineering Technological R&D Center [2]Shenzhen Key Lab of Cloud Computing Technology and Application

出　　处：《Science China(Information Sciences)》2014年第2期134-150,共17页中国科学（信息科学）（英文版）

基　　金：supported by National Basic Research Program of China(Grant Nos.2012CB315901,2012CB-315905);National Natural Science Foundation of China(Grant No.NSFC61179028);National High-Tech Research&Development Program of China(Grant No.2011AA01A103);National Key Technology R&D Program(Grant No.2011BAH19B01)

摘　　要：Switching units and networks have been analyzed as extensible fabrics, mostly in terms of their scheduling algorithms. The traditional literature on switching extensibility has provided complexity theory only relating to the total numbers of inputs （or outputs） and exchange lines. This paper analyzes switching extensibility in terms of not only the scheduling algorithm and also the fabric itself. It is found that determining extensibility from soft complexity related to the number of inputs （or outputs） of the scheduling algorithm and the fabric extensibility in previous studies without quantization is a flawed conception. A method is thus proposed to express the spatial extensibility of a switching unit or network in terms of the connections of a switching resource and capacity. The method calculates parameter ES （the efficiency of switching） of an m x n switching unit and obtains two functions of the switching unit to describe spatial extensibility along with the number of unilateral inputs or outputs. It is found that the range of ES is （0, 1] and three types of switching unit and two types of crosspoint networks have ES = 1. ES is calculated for banyan, Clos, parallel packet, fully interconnected and recirculation switching networks. The ES value for the banyan switching network is larger than that for other networks, and switching networks are classified into three types that have absolute/linear/denied spatial extensibility according to the limES value. It is demonstrated that a switching network has the largest ES value when it contains only the five types of switching unit for which ES ---- 1. Finally, a group-switching-first self-routing banyan switching network with lower blocking probability and time delay is deduced, and the ES method is contrasted with two other methods of evaluating spatial extensibility in terms of their mathematical expressions and intuitive graphics, for the five types of switching network listed above.Switching units and networks have been analyzed as extensible fabrics, mostly in terms of their scheduling algorithms. The traditional literature on switching extensibility has provided complexity theory only relating to the total numbers of inputs （or outputs） and exchange lines. This paper analyzes switching extensibility in terms of not only the scheduling algorithm and also the fabric itself. It is found that determining extensibility from soft complexity related to the number of inputs （or outputs） of the scheduling algorithm and the fabric extensibility in previous studies without quantization is a flawed conception. A method is thus proposed to express the spatial extensibility of a switching unit or network in terms of the connections of a switching resource and capacity. The method calculates parameter ES （the efficiency of switching） of an m x n switching unit and obtains two functions of the switching unit to describe spatial extensibility along with the number of unilateral inputs or outputs. It is found that the range of ES is （0, 1] and three types of switching unit and two types of crosspoint networks have ES = 1. ES is calculated for banyan, Clos, parallel packet, fully interconnected and recirculation switching networks. The ES value for the banyan switching network is larger than that for other networks, and switching networks are classified into three types that have absolute/linear/denied spatial extensibility according to the limES value. It is demonstrated that a switching network has the largest ES value when it contains only the five types of switching unit for which ES ---- 1. Finally, a group-switching-first self-routing banyan switching network with lower blocking probability and time delay is deduced, and the ES method is contrasted with two other methods of evaluating spatial extensibility in terms of their mathematical expressions and intuitive graphics, for the five types of switching network listed above.

关 键 词：spatial extensibility connection state efficiency of switching banyan fully interconnected recir-culation switching network 

分 类 号：TN919.3[电子电信—通信与信息系统]