DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Cho, Chung-Wan | - |
dc.contributor.advisor | 조정완 | - |
dc.contributor.author | Kim, Byung-Gi | - |
dc.contributor.author | 김병기 | - |
dc.date.accessioned | 2011-12-13T05:23:55Z | - |
dc.date.available | 2011-12-13T05:23:55Z | - |
dc.date.issued | 1997 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=114149&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33071 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전산학과, 1997.2, [ vi, 102 p. ] | - |
dc.description.abstract | 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. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | ATM switches | - |
dc.subject | Banyan network | - |
dc.subject | Cell extract function | - |
dc.subject | 셀 추출함수 | - |
dc.subject | 메쉬 | - |
dc.subject | ATM 스위치 | - |
dc.subject | 반얀 네트워크 | - |
dc.title | ATM switche fabrics based on the cell extracting banyan networks | - |
dc.title.alternative | 셀 추출 반얀 네트워크를 이용한 ATM 스위치 패브릭 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 114149/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000775011 | - |
dc.contributor.localauthor | Cho, Chung-Wan | - |
dc.contributor.localauthor | 조정완 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.