• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.10B
• /
• pp.1841-1851
• /
• 1999

Banyan network has been widely employed as a basic building block for ATM switches. But the banyan network has very low routing capacity because of the internal blocking problem. Hence, a dilated banyan network has been used as one solution that can overcome the internal blocking problem. However, tremendous network capacity is wasted in the dilated network In this paper, we propose a dilated banyan network with deflection routing and recirculation mechanism to fully utilize the wasted capacity. The performance of the proposed switch is analysed under uniform traffic assumption. Numerical and simulation results show that the proposed switch yields a significant improvement of the maximum throughput as compared that of the pure dilated banyan network.

• The KIPS Transactions:PartC
• /
• v.10C no.4
• /
• pp.463-470
• /
• 2003

Many types of switching fabrics have been proposed for use in ATM networks. Multistage Interconnection Networks (MINs) constitute a large class of ATM switching systems that are widely used in today´s internetworking. One of the most veil-known types of multistage networks is the banyan network. The banyan network is attractive for its simple routing scheme and low hardware complexity, but its throughput is very limited due to internal blocking and output contention. In this paper, we propose an input-buffered dual-banyan switch model with multiple switching fabric between switch input and output to avoid internal and Head-of Line blocking. By performance analysis and simulation, we show that our model has a lower ceil delay and 96% throughput which is much better than other banyan-type switch architecture.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.301-303
• /
• 2004

현재 ATM 망에서 다양한 형태의 스위치 구조가 제안 되었으며 스위치 구조는 크게blocking 과 nonblocking 스위치로 나눌 수 있다. nonblocking 스위치는 버퍼의 위치에 따라 input queuing, output queuing, shared buffer switch로 나뉘며 그 중에 입력 버퍼형은 하드웨어 구현이 쉬운 장점이 있으나 HOL블로킹으로 인하여 처리 효율이 낮다는 단점이 있다. 본 논문에서는 이러한 입력 버퍼형 ATM 교환기의 문제점을 해결하기 위하여 가상적인 입력버퍼와 MUX를 이용한 입력버퍼형 반얀 스위치 모델을 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.4B
• /
• pp.282-287
• /
• 2003

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.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.12A
• /
• pp.1887-1896
• /
• 2000

본 논문에서는 브로드캐스트 병렬 반얀망과 바이패스 라인의 조합을 이용한 새로운 브로드캐스트 망을 제안하고 성능을 평가한다. 기존의 브로드캐스트 스위치는 주로 T.T.Lee가 제안한 구조를 기반으로 연구되어 왔다. 제안한 브로드캐스트 망은 Lee의 복사망이 갖는 출력 부하 제한의 단점을 극복하여, 원하는 출력 부하에 따라 확장이 용이하고 구성이 간단하며 셀 손실율이 낮은 장점을 갖는다. 제안한 망의 구성을 위하여, 병렬 방얀망의 확장성을 이용하고, 각각의 반얀망이 갖는 셀의 손실을 최소한으로 줄이며 망 자원의 효율적인 이용을 위하여 병렬망 간에 셀들이 전송될 수 있는 바이패스 라인을 부가한다. 충돌이 발생한 충돌 셀은 바이패스 라인을 통하여 다른 스위치 플랜으로 전송되어 재 전송을 시도할 수 있도록 한다. 또한, 높은 수의 CN(Copy Number)을 갖는 셀이 낮은 수의 CN을 갖는 셀들과 충돌되어 손실되는 것을 막기 위하여, 높은 수의 CN이 우선적으로 전송될 수 있도록 CN 비교기를 부가한다. 제안한 구조는 C로 구현된 시뮬레이터를 통하여 그 성능을 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.561-563
• /
• 2000

본 논문은 멀티캐스트 패킷 스위치의 성능 향상에 관하여 언급한다. 네트워크에 요구된 복사본의 수가 네트워크의 크기보다 클 경우 발생되는 오버플로우 문제를 해결하기 위해 Lee의 브로드캐스트 반얀 네트워크(BBN)를 기반으로 하여 다중경로와 다중출력을 제공하는 기능이 추가된 구조를 제안하였으며, 여기에 입력에서 다음 처리해야할 패킷의 fanout 값이 남아있는 BBN의 출력포트 수보다 클 경우 패킷이 복사될 수 없게됨으로서 발생되어질 수 있는 네트워크의 성능이 저하되는 문제를 해결하기 위하여, 셀분할 알고리즘을 이용한 수정된 DAE(dummy address encoder) 방식을 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.232-234
• /
• 2001

본 논문은 초고속통신망에서 멀티캐스트 교환에서 발생될 수 있는 오버플로우 문제와 블로킹 문제를 보다 효율적으로 해결함으로써 높은 산출량과 낮은 셀 손실을 가지는 복사망(copy network)에 관하여 언급한다. 제안된 복사망은 셀 분할(cell splitting)과 공유된 버퍼, 그리고 그룹분할 스위치로 구성되어지며, 기존의 반얀 계열의 네트워크 보다 높은 산출량과 낮은 셀 손실률로 인한 성능 향상을 얻을 수 있다.

• Proceedings of the IEEK Conference
• /
• 2001.06a
• /
• pp.281-284
• /
• 2001

In this paper, we design the Sorting-Banyan network with an efficient buffer and sorting management schema that makes switch be capable of supporting delay sensitive as well as loss sensitive. The proposed switching network is remodeled that based on Batcher-banyan network that have eight input and output ports The structure of designed switching network is constructed of modified banyan network with 2-way routing paths and two plane sorting networks. we have analysed the maximum throughput of the switch, under the uniform random traffic load, the FIFO discipline has increased by about 11% when we compare the switching system with the input buffering system.

• Proceedings of the IEEK Conference
• /
• 1999.06a
• /
• pp.122-125
• /
• 1999

In this paper, we propose a new architecture of the Banyan switch for a high speed networking and the high speed parallel computer. The proposed switching network with a remodeled architecture is a newly modified Banyan network with eight input and output pots, respectively. We have analysed the maximum throughput of the revised switch. Our analyses has shown that under the uniform random traffic load, the FIFO discipline is limited to 70％. Therefore the result of the analyses shows that the results of the networking simulation with the new switch are feasible and if we adopt such as new architecture of the revised model of the Banyan switch, the hardware complexity can be reduced. The FIFO discipline has increased about 11% when we compare the switching system with the input buffer system. We have designed and verified the new switching system in VHDL.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.11C
• /
• pp.1124-1131
• /
• 2002

The banyan network is a popular and basic structure of the multi-stage ATM switches. This paper presents a novel approach to resolve the internal blocking of the banyan network by using a Non-Blocking Permutation Generator (NBPG). The NBPG performs two functions, i.e., the first is to extract the conflict cells from the incoming cells and Ole second is to re-assign new input port addresses to the conflict cells. As a result, NBPG generates non-blocking I/O permutations. To estimate the performance of the NBPG, we provide the results of several simulations.