Scalable and Practical Nonblocking Switching Networks  

作　　者：郑斯清 Ashwin Gumastet 

机构地区：[1]Department of Computer Science, University of Texas at Dallas, U.S.A. [2]School of Information Technology, Indian Institute of Technology, Bombay, India

出　　处：《Journal of Computer Science & Technology》2006年第4期466-475,共10页计算机科学技术学报（英文版）

摘　　要：Large-scale strictly nonblocking （SNB） and wide-sense nonblocking （WSNB） networks may be infeasible due to their high cost. In contrast, rearrangeable nonblocking （RNB） networks are more scalable because of their much lower cost. However, RNB networks are not suitable for circuit switching. In this paper, the concept of virtual nonblockingness is introduced. It is shown that a virtual nonblocking （VNB） network functions like an SNB or WSNB network, but it is constructed with the cost of an RNB network. The results indicate that for large-scale circuit switching applications, it is only needed to build VNB networks.Large-scale strictly nonblocking （SNB） and wide-sense nonblocking （WSNB） networks may be infeasible due to their high cost. In contrast, rearrangeable nonblocking （RNB） networks are more scalable because of their much lower cost. However, RNB networks are not suitable for circuit switching. In this paper, the concept of virtual nonblockingness is introduced. It is shown that a virtual nonblocking （VNB） network functions like an SNB or WSNB network, but it is constructed with the cost of an RNB network. The results indicate that for large-scale circuit switching applications, it is only needed to build VNB networks.

关 键 词：switching network rearrangeable nonblocking network wide-sense nonblocking network strictly nonblockingnetwork circuit switching optical switching 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]