• Title/Summary/Keyword: Banyan

Search Result 55, Processing Time 0.042 seconds

단조 버퍼링 방식 Banyan 형 ATM 스위치의 성능평가

  • 김범식;우찬일;신인철
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.3 no.1
    • /
    • pp.37-47
    • /
    • 1998
  • 멀티미디어 서비스를 비롯한 다양한 서비스를 제공하여 줄 광대역 종합 통신망의 성능은 망을 구성하는 핵심적인 요소인 교환기의 성능에 크게 좌우된다. ATM교환용 스위치의 구조로 다단 상호 접속망인 Banyan 망을 설정하였으며 , Banyan망은 블록킹 현상으로 인한 성능의 한계가 있다. 블록킹 현상의 완화를 위해 입력단에 선입선출 방식의 버펄르 둔 입력 Buffered Banyan망과 셀우회이론을 사용한 입력 buffered banyan 망 각각에 단조버퍼링 방식을 적용, 성능을 비교하였다. 시뮬레이션 결과 셀 우회이론을 사용한 Buffered Banyan 망이 선입선출 방식의 Buffered Banyan 망보다 성능이 우수하며 단조 증가 버퍼링 방식이 단조 감소 버퍼링 방식보다 성능이 우수하였다.

The Performance of Banyan Type ATM Switch using Monotonic Buffering Scheme (단조 버퍼링 방식을 이용한 Banyan형 ATM 스위치의 성능평가)

  • 김범식;우찬일;신인철
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.11a
    • /
    • pp.147-161
    • /
    • 1997
  • In the future, the performance of B-lSDN offering the multimedia and a various service depends on the performance of switch that is the important factor consisting of network. Bufferless banyan network consisted of MIN(multistage interconnection network) selected for- the fabric of ATM switch and has a limitation of performance because of blocking. Input buffered banyan networks with FIFO(first-in first-out) buffering scheme for the reduction of blocking and the cell bypass queueing theory for the reduction of HOL(head of line) blocking were seperately compared of the performance of switch. Specially input buffered banyan networks were applied monotonic buffering scheme that was proposed. As a result of simulation, Buffered Banyan Network with cell bypass queueing theory showed better performance than FIFO type input buffered Banyan network. Monotonic increase buffering scheme showed better performance than Monotonic decrease buffering scheme.

  • PDF

A study on performance improvement of switch element inbanyan network for ATM (ATM에 적합한 banyan 스위치 소자의 성능 개선에 관한 연구)

  • 조해성;김남희;이상태;정진태;전병실
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.7
    • /
    • pp.1756-1764
    • /
    • 1996
  • In this paper, we propose a new switch element of buffered Banyan network and analysis it. The proposed switch element consists of CASO(Content ASsociated Output) buffers, its controller and 2*2 crossbar switch. This switch element increase the performance of buffered Banyan network by removing HOL blocking. Also, we analyze the proposed switch element by mathematical modelling method based on MY analysis model which is one of earier proposed models.

  • PDF

Dilated Banyan Network Recirculation (재순환 구조를 가진 dilated 반얀 네트웍)

    • 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.

  • PDF

Design of Speed Up Switch Using Banyan-Network with Sorting Network (정렬 반얀망을 이용한 고속 스위치 설계)

  • 최상진;권승탁
    • 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.

  • PDF

Implementation of Banyan Network Controller by Using Neural Networks (신경망을 이용한 Banyan 네트워크 컨트롤러의 하드웨어 구현)

  • 윤인철;정덕진
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.43 no.5
    • /
    • pp.861-865
    • /
    • 1994
  • By using Neural Networks, a 8$\times$8 Banyan network controller is designed and implemented. In order to solve internal blocking and output blocking, Winner-Take-All method is used. The longer queue takes higher priority. First-in-first-out method is used among the non-blocking cells in the queue selected.The required time to select a cell is 2.7 $\mu$sec for 155Mbps. The implemented controller using Xilinx FPGA chip selects cells within 2.5$\mu$sec.

  • PDF

A Study on the Influence of India in the neo-classical french Clothing (프랑스의 신고전주의 복식문화에 미친 인도의 영향에 관한 연구)

  • 박형애;정흥숙
    • Journal of the Korean Society of Costume
    • /
    • v.50 no.4
    • /
    • pp.21-36
    • /
    • 2000
  • History confirms that the eastern style was reflected in various parts of the western culture including clothing. In this paper we show some evidence that the influence of India on the French clothing during the neo-classical period(1789-1820) was substantial. Among others, the use of muslin, kashmir shawl and banyan during the period is greatly emphasized. The muslin imported from India was used as the textile for the chemise mown, a typical clothing during the period. Indian muslin was used, because it was of better quality compared to the muslin manufactured in England and France and it was not expensive. The kashmir shawl imported from kashmir in India was also a popular item in Europe not only because it matched well with simple color of chemise gown, but because it expressed the tone of Greek and Roman. Banyan which was most popular clothing worn by men in 18th century Europe originally came from India, which goes back to the Kaftan clothing in the Central Asia. Banyan was an informal home style clothing different from the conventional tight men's wear. It is true that the muslin, kashmir shawl, and banyan also became fashion items throughout the 19th and 20th century to the English and other European people. However, we limited our attention to the influence of India on France because we think the French Revolution and Napoleon's conquest of Egypt are far more important factors when considering the influence of Indian culture on Europe.

  • PDF

Non-blocking Permutation Generator for Banyan Network

  • Lee, Joo-young;Jung, Jae-il
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.888-891
    • /
    • 2002
  • Banyan network is a popular and basic structure of the multistage ATM switches. This paper presents a novel approach to resolve the internal blocking of the banyan network by using 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 the 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 NBPG, we provide several simulation results.

  • PDF

A Study on the Design of Modified Banyan Switch for High Speed Communication network (고속 통신망을 위한 개선된 반얀 스위치 설계에 관한 연구)

  • 조삼호;권승탁;김용석
    • 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.

  • PDF

Performance Analysis of Output Queued Batcher-Banyan Switch for ATM Network (ATM 망에 적용 가능한 출력단 버퍼형 Batcher-Banyan 스위치의 성능분석)

  • Keol-Woo Yu;Kyou Ho Lee
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.4
    • /
    • pp.1-8
    • /
    • 1999
  • This paper proposes an ATM switch architecture called Output Queued Batcher-Banyan switch (OQBBS). It consists of a Sorting Module, Expanding Module, and Output Queueing Modules. The principles of channel grouping and output queueing are used to increase the maximum throughput of an ATM switch. One distinctive feature of the OQBBS is that multiple cells can be simultaneously delivered to their desired output. The switch architecture is shown to be modular and easily expandable. The performance of the OQBBS in terms of throughput, cell delays, and cell loss rate under uniform random traffic condition is evaluated by computer simulation. The throughput and the average cell delay are close to the ideal performance behavior of a fully connected output queued crossbar switch. It is also shown that the OQBBS meets the cell loss probability requirement of $10^{-6}$.

  • PDF