1. 학위청구논문 표지, 속표지, 인준서 양식은 별도로 첨부된 양식을 다운하여

사용하여 주시기 바랍니다.

2. 본문의 쪽 번호를 위해 아래 여백 조정하였습니다.

3. 목차의 쪽번호는 i, ii, iii, iv, v 로 표시

(헌정문 *선택사항임)

이 논문을 〇〇〇에게

바칩니다.

(감사의 말씀 국문 *선택사항)

감사의 말씀

본 논문을 제출하기까지 아낌없이 보살펴 주신 〇〇〇지도교수님께 진심으로 감사드리며...

20   년    월

〇  〇  〇

(감사의 말씀 영문 *선택사항)

Acknowledgements

The author's greatest thanks are due to his major advisor, Professor Foster B. Cady, whose continuous encoursgement,...

20   년    월

〇  〇  〇

(목차표기 형식은 학과 논문작성형식에 맞게 지정하여 사용가능)

목      차

1. 서론	1

1.1 배경 및 연구 내용	1

1.2 논문 구성	7

2. 스위치의 문제점 및 고려 사항	9

2.1 기본 스위치 구조	9

2.2 블로킹	12

2.3 오버플로우	18

2.4 입력의 공정성	19

2.5 스위치 고려 사항	20

3. 스위치 관련 연구	23

3.1 다중 경로 스위치	23

3.2 버퍼를 수용한 스위치	30

3.3 입력 제어 스위치	35

3.4 우선순위 제어 스위치	41

3.5 패킷 분할에 의한 스위치	42

4. 제안된 스위치 구조	46

4.1 입력 셀 분할	46

4.2 그룹 분할	55

(분문)

1. 서  론

1.1 배경 및 연구 내용

통신 기술의 발전은 단말 장치, 전화, 비디오텍스, 팩시밀리 등 협대역 서비스부터 영상 전화, 영상 회의, 고속 데이터 전송, 영상 신호 전송 등과 같은 광대역 서비스를 요구하고 있다. 기존의 교환 통신망으로는 문자, 음성, 정지화상, 동화상과 같은 다양한 정보의 통합 처리와 고속 전송에 적합하지 않다. 이러한 고속 전송과 다양한 정보처리를 위한 요구는 광대역 종합 정보통신망(B-ISDN)을 등장시키는 배경이 되었다.

광대역 종합 정보통신망에서의 핵심 기술인 비동기 전송 모드(ATM) 기술은 기존 통신 방식으로는 불가능한, 문자에서 멀티미디어 데이터에 이르는 다양한 정보를 제공하기 위해 새로운 교환 기술로 제안되었다[1]. 비동기 전송 모드는 기존의 통신 방식에 비해 신축성 있는 대역폭의 할당으로 다양한 속도와 속성을 가지는 정보를 통합하여 효율적으로 제공하는 장점 이외에도 짧고 고정된 크기의 셀을 시간 분할 다중화 방식에 의해 고속으로 전달 및 교환이 가능하며, 또한 기존 패킷교환에서의 복잡도를 단순화시켰다. 이러한 비동기 전송 모드기술의 핵심이 되는 요소는 네트워크 내 노드간의 정보 전달의 핵심기능을 담당하는 비동기 전송 모드 스위치이며, 스위치 내부의 프로세서와 메모리의 연결은 다단계 상호 연결망 (MIN) 구조에 기반을 두고 있다.

(영문초록)

A Cell Splitting Method for Multicast ATM Switches

〇      〇     〇

Department of Computer Engineering

Graduate School Keimyung University

(Supervised by Professor 〇   〇   〇)

(Abstract)

ATM switch for providing a integrated service of B-ISDN requires not only point-to-point connection but also multipoint connection to provide various applications services such as vocal/video conference, distribution of commercial broadcasting, LAN bridging, distributed data processing.

Multicast switch for supporting multicasting services usually has a serial combination of a copy network and a point-to-point switch. Copy network takes a role of replicating cells and point-to-point switch routes copied cells to a destination. However, most of multicasting networks basically belong to a blocking network with its topological properties in that there exists a unique path between a source and a destination.

(국문초록)

멀티캐스트 ATM 스위치를 위한 셀 분할 방식

〇    〇    〇

계명대학교 대학원

컴퓨터공학과

(지도교수  〇  〇  〇)

(초록)

B-ISDN의 종합 서비스를 제공하기 위한 ATM 스위치는 점대점 연결뿐만 아니라 음성/비디오 회의, 상업방송분배, LAN 브리징, 분산 데이터 처리와 같은 응용 서비스를 제공하기 위한 멀티캐스팅 기능이 요구된다. 멀티캐스팅 서비스를 지원하기 위한 멀티캐스트 스위치는 일반적으로 복사망과 점대점 스위치의 조합으로 구성된다. 복사망은 셀을 복사하는 역할을 하며, 점대점 스위치는 복사된 셀을 목적지로 전송한다. 그러나 대부분의 멀티캐스트 스위치는 입출력단 간 유일한 경로가 존재하는 위상적 특성을 가지는 블로킹 망이다.

기존 스위치의 주요 문제점 중 하나는 입력포트에서 복사 요구된 복사본 수의 총 개수가 출력포트의 개수를 초과하는 오버플로우 문제인데, 이것은 복사망의 산출량을 떨어뜨리고 입력 셀 사이의 불공정 문제를 낳는 요인이 된다. 이러한 원인은 복사본 수 가산기의 고정된 구조에서 비롯된다.

(이력서)

□ 논문 저자 약력

1958년 경북 문경 출생

계명대학교 국어국문학과 졸업

계명대학교 대학원 문학석사

계명대학교 대학원 문학박사 취득 예정

계명대․울산대 강사 (현)

부산 선화여자상업고등학교 교사 (현)

□ 논문 및 저서

「강경애의 ‘인간문제’ 연구」. 계명대학교 대학원 석사학위 논문. 1989. 12

「역사소설에 나타난 갑오농민전쟁」. 나무아래 동인지 1집. 1992. 봄호

「‘해방전후’에 나타난 현실인식 연구」. 나무아래 동인지 3집. 1993. 가을호

「이청준론」. 나무아래 동인지 4집. 1995. 봄호

「공간, 혹은 빛으로의 여로 - 윤대녕론 -」. 나무아래 동인지. 1996. 봄호

「최일남 소설연구」. 나무아래 동인지. 1997. 봄호

「1950년대 풍자소설 연구」. 나무아래 동인지. 1997. 여름호

「‘지금’-‘여기’ 그리고 상상력」. 오늘의 문예비평. 1992. 여름호. 통권6호

「엄승섭 연구」. 계명어문학 7집. 1992