A HIGH-Speed Packet-Switching Network for CATV Systems

1985 ◽  
Vol CE-31 (3) ◽  
pp. 339-352
Author(s):  
David Feldmeier
Keyword(s):  
High Speed ◽  
Packet Switching ◽  
Switching Network

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.

Sign in / Sign up

Export Citation Format

Share Document