ATM switche fabrics based on the cell extracting banyan networks셀 추출 반얀 네트워크를 이용한 ATM 스위치 패브릭

An ATM switch must handle various kinds of traffics simultaneously at very high speed. And it should maintain low cell loss rate. Therefore new switch architectures are needed. In this thesis two switches fabrics suitable for the large-scale ATM switches are proposed and their performances are analyzed. A testing methodology for highly reliable implementation is also proposed. Deflection routing and cell extraction are used to increse the throughput of banyan networks. CEBN-2 and CEBN-4 are proposed networks. CEBN-2 is bulit from $2 \times 2$ switching elements, and CEBN-4 is bulit from $2 \times 4$ switching elements. Balancing and balancing extraction function is devised for CEBN. Analytical throughputs. But a single CEBN has too much cell loss rate to be used as an ATM switch. So several CEBNs are cascaded to make an ATM switch fabric. Applying the analytical models to the cascaded CEBNs, we can know which cells have the highest probability for each switching element. When those cells are extracted, minimum cell loss is possible. It is an optimal extraction funtion. Cell loss rates of CEBN switch fabrics with linear, balancing and optimal extracion are computed and compared with other fabrics. CEBN switch fabrics are very complex system and should be highly reliable. Implementation of such systems require parametric fault test. A test generation algorithm is developed for intra-gate bridge faults. Experimental results on the ISCAS 85 circuits show that it can cover more faults with less time.
Advisors
Cho, Chung-Wan(조정완)researcher
Publisher
한국과학기술원
Issue Date
1997
Identifier
114149/325007 / 000775011
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 1997.2, [ vi, 102 p. ]

Keywords

ATM switches; Banyan network; Cell extract function; 셀 추출함수; 메쉬; ATM 스위치; 반얀 네트워크

URI
http://hdl.handle.net/10203/33071
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=114149&flag=t
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 59
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0