Browse > Article

Design of Speed-up switch Using Sort Banyan Networks  

Kwon, Seung-Tag (서남대학교 컴퓨터 정보통신학과)
Abstract
A network is made up of interconnected switching units. The role of a switching unit is to set up a connection between and input port and an output, according to the routing information. But then the most switching network use Banyan switch, their occurs the internal blocking , which attempts to use the same link two cells. This paper proposed and designed for a improvement Batch-Banyan network which can routed two path assignment between its input ports and output ports without only blocking. The network is constructed of two sorting blocks ($4{\times}4$), one switch network($8{\times}8$) block. As a result, the switch network performance increased 4% reduced to half of the hardware complexity of sorting boxes when compare the new switching system with Batcher-Banyan network system.
Keywords
스위치 설계;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Robert G. Gallager, Joseph Y. Hui, 'Switching and Traffic Theory For Integrated Broadband Networks,' Kluwer Academic Publishers, 1990
2 L. R. Goke and G.j.Lipovski, 'Banyan Networks for Partitioning Multiprocessor Systems', 1st Annual Int'1. Symp. Comp. Arch., pp. 21-28, Dec. 1973
3 권승탁, 조삼호, 김용석, '고속 통신망을 위한 개선된 반얀 스위치 설계에 관한 연구', 대한전자공학회 하계 학술대회, 제22권 제1호, pp. 122-125, 1999   과학기술학회마을
4 Manfred N. Huber, Erwin P. Rathgeb, Thomas H. Theimer, 'Self-routing Banyan Networks in an ATM-environment', Proceedings of ICCC 1998, pp 167-174
5 M. J. Karol, M.G hluchyi, and S.P. Morgan, 'Input Versus Output Queing on a Space-division packet switch,' IEEE Trans. common., vol. C0M.35, pp. 1347-1366, Dec. 1987   DOI
6 Tony T. Lee 'Non-blocking Copy Networks for Multicast Packet Switching'. Int'1 Zurich Seminar on Digital Communications, Mar. 1998
7 Y. Mun and H. Y. Youn, 'Performance A nalysis of Finite Buffered Multistage Inter connection Networks,' IEEE Trans common., vol.43, pp. 153-162, Feb. 1994   DOI   ScienceOn
8 Kai Hwang, 'Advanced Computer Architecture' McGraw-Hill Book Co.-Singapore, 1996
9 Michael G.Hluchyi, Mark J.Kayol, 'Queueing in High-Performance Packet Switching, ' IEEE J,select. Areas common., vol. 6. No, 9 pp. 1587-1597, Dec. 1988   DOI   ScienceOn
10 H. S. Kim and A. Leon-Garcia, 'Performance of Buffered Banyan Networks Under Nonuniform Traffic Patterns' IEEE Trans common, vol.38, pp. 269-277, Feb. 1991
11 K. E. Batcher, 'Sorting Networks and their Applications,' in Proc, 1968 Spring Joint computer conf.; pp. 306-314