Performance of dilated banyan network with recirculation

1993 ◽  
Vol 29 (1) ◽  
pp. 62-63 ◽  
Author(s):  
Y.S. Youn ◽  
C.K. Un
Keyword(s):  
Banyan Network

On Number of Planes of Rearrangeably Nonblocking Optical Banyan Networks with Link Failures

2008 ◽  
Vol 1 (1) ◽  
pp. 43-54
Author(s):  
Basra Sultana ◽  
Mamun-ur-Rashid Khandker
Keyword(s):  
Optical Switching ◽  
Blocking Probability ◽  
Link Failure ◽  
Link Failures ◽  
Small Depth ◽  
Internal Link ◽  
Banyan Network ◽  
Minimum Number ◽  
Switch Design ◽  
Banyan Networks

Vertically stacked optical banyan (VSOB) networks are attractive for serving as optical switching systems due to the desirable properties (such as the small depth and self-routing capability) of banyan network structures. Although banyan-type networks result in severe blocking and crosstalk, both these problems can be minimized by using sufficient number of banyan planes in the VSOB network structure. The number of banyan planes is minimum for rearrangeably nonblocking and maximum for strictly nonblocking structure. Both results are available for VSOB networks when there exist no internal link-failures. Since the issue of link-failure is unavoidable, we intend to find the minimum number of planes required to make a VSOB network nonblocking when some links are broken or failed in the structure. This paper presents the approximate number of planes required to make a VSOB networks rearrangeably nonblocking allowing link-failures. We also show an interesting behavior of the  blocking  probability of a faulty VSOB networks that the blocking probability may not  always  increase monotonously with  the  increase  of  link-failures; blocking probability  decreases  for  certain range of  link-failures, and then increases again. We believe that such fluctuating behavior of blocking probability with the increase of link failure probability deserves special attention in switch design.  Keywords: Banyan networks; Blocking probability; Switching networks; Vertical stacking; Link-failures. © 2009 JSR Publications. ISSN: 2070-0237(Print); 2070-0245 (Online). All rights reserved. DOI: 10.3329/jsr.v1i1.1070

Modified composite Banyan network with an enhanced terminal reliability

1994 ◽  
Vol 17 (10) ◽  
pp. 750-757 ◽  
Author(s):  
Seung-Woo Seo ◽  
Tse-yun Feng
Keyword(s):  
Banyan Network ◽  
Terminal Reliability

Rearrangeable Nonblocking 8 $\times$ 8 Matrix Optical Switch Based on Silica Waveguide and Extended Banyan Network

2007 ◽  
Vol 19 (6) ◽  
pp. 390-392 ◽  
Author(s):  
Ying Zha ◽  
De-Gui Sun ◽  
Tie-Gen Liu ◽  
Ying Zhang ◽  
Xiaoqi Li ◽  
...  
Keyword(s):  
Optical Switch ◽  
Banyan Network

scholarly journals Block-free optical quantum Banyan network based on quantum state fusion and fission

2014 ◽  
Vol 23 (12) ◽  
pp. 120309 ◽  
Author(s):  
Chang-Hua Zhu ◽  
Yan-Hong Meng ◽  
Dong-Xiao Quan ◽  
Nan Zhao ◽  
Chang-Xing Pei
Keyword(s):  
Quantum State ◽  
Banyan Network ◽  
State Fusion

ANALYSIS OF A HIGH-SPEED INTERCONNECTION NETWORK

2002 ◽  
Vol 03 (01n02) ◽  
pp. 49-65 ◽  
Author(s):  
NADER F. MIR
Keyword(s):  
Interconnection Networks ◽  
High Speed ◽  
Interconnection Network ◽  
Shortest Paths ◽  
Switching Network ◽  
Contention Resolution ◽  
Banyan Network ◽  
Switch Element ◽  
Local Controller ◽  
Special Arrangement

A thorough routing analysis of a switching network called the spherical switching network for high-speed applications is presented in this paper. The spherical switching network has a cyclic, regular, and highly expandable structure with a simple self-routing scheme. The network is constructed with fixed-size switch elements regardless of the size of the network. Each switch element consists of a carefully-selected sized 9 input/output crossbar and a local controller. One of the nine pairs of links is external and carries the external traffic, and the other eight pairs are internal. The contention resolution in each switch element is based on deflection of losing packets and incremental priority of packets. The switch elements do not utilize any buffering within the network. The analysis shows that this network clearly outperforms typical interconnection networks currently being deployed in practical switches and routers such as Banyan network. In order to keep the number of deflections low, each incoming external link is connected to a buffer with flow control capabilities. Due to the special arrangement of interconnections in the network, a much larger number of shortest paths between each pair of source/destination exists. The related analysis for finding the number of hops and shortest paths appear in this paper.

A 0.8 μm BiCMOS ATM switch on the 800 Mbps asynchronous buffered banyan network

1990 ◽  
Author(s):  
K. Sakaue ◽  
Y. Shobatake ◽  
M. Motoyama ◽  
Y. Kumaki ◽  
S. Takatsuka ◽  
...  
Keyword(s):  
Atm Switch ◽  
Banyan Network
Sign in / Sign up

Export Citation Format

Share Document