Download
1 / 19
790 likes | 4.97k Views
석사 학위 논문 발표. ATM 망에서 다중점 대 다중점 전송을 위한 반복적 서브채널 다중화 기법 Repetitive Subchannel Encapsulation for Many-to-Many Multicast in ATM network 통신 및 신호처리 연구실 노 정 훈 발표 :1998 년 11 월 27 일. 목차. 1. 서론 2. 관련 연구 VP merge VC merge CRAM 3. RESUM 스위치에서의 동작 수신측에서의 동작 4. 모의 실험 환경 5. 모의 실험 결과
E N D
석사 학위 논문 발표 ATM망에서 다중점 대 다중점 전송을 위한 반복적 서브채널 다중화 기법 Repetitive Subchannel Encapsulation for Many-to-Many Multicast in ATM network 통신 및 신호처리 연구실 노 정 훈 발표:1998년 11월 27일
목차 • 1. 서론 • 2. 관련 연구 • VP merge • VC merge • CRAM • 3. RESUM • 스위치에서의 동작 • 수신측에서의 동작 • 4. 모의 실험 환경 • 5. 모의 실험 결과 • 6. 결론
1. 서론 • Multicast의 발전 방향 • 점 대 다중점에서 다중점 대 다중점으로 • DIS(Distributed Interactive Simulation) • 10만개 이상의 member가 참여 • 모든 member가 잠재적 신호원 • 정보의 전송이 산발적, short message, 그룹간 이동 빈번 • DD(Distributed Database) • 분산 시스템간의 Coherence 유지 • 일정 간격 또는 이벤트 발생시 정보 교환 • 원격 회의, 원격 강의 및 토론 • DG(Distributed Game) • MPLS
점 대 다중점 다중점 대 다중점 1. 서론(계속) • 공유 트리의 사용 • 신호원 개수 만큼의 점 대 다중점 연결 • 비용 부담 또는 망의 자원 낭비 • 잦은 구성원 변경에 따른 부담 • 망에서의 멀티캐스트 그룹 개수 지원 한계 • 점 대 다중점에 비해 신호원들의 active rate 낮음 • 예약된 망의 자원 낭비 초래
1. 서론 • 공유트리 사용시 발생하는 문제점 • AAL5에서의 cell interleaving 2개의 입력이 1개의 출력으로 합쳐짐
VPI VCI 3 28 3 36 관련 연구 - VP merge • VPI만을 스위칭에 이용 • 신호원의 구분은 VCI를 통해 가능 • AAL 3/4에서VCI/VPI로 스위칭, MID로 신호원 구분과 개념적 유사 VPI VCI 1 28 VPI VCI 2 36
2. 관련 연구 - VC merge • 패킷 단위의 버퍼링 • cell interleaving 방지 • 스케쥴링을 통한 패킷 전송 • SEAM에서 제안 • 1996년 4월 발표(NOSSDAV ‘96) • 하나의 공유 트리 구성 • 분지점마다 패킷단위 버퍼링 • CUT THROUGH FORWARDING
2. 관련 연구 - CRAM • 신호원 별로 고유의 구분자를 할당(Source ID) • ATM망 진입시 SID추출 • 모든 데이터 셀 burst는 제일 앞에 RM cell를 붙여 forwarding • RM cell내에는 16bit의 SID 24개를 실을 수 있음 • 각 스위치마다 최대 24개의 데이터 셀을 버퍼링 한 뒤 새로운 RM cell을 구성하여 다음 단으로 스위칭 .. 15 10 EOP RM EOP
3. RESUM-스위치에서의 동작 • Subchannel Multiplexing • Interleaving Information Container cell이용(RM cell과 유사) • 스위치에서의 불필요한 버퍼링 방지 및 Burstiness제거 • IIC cell을 cell stream의 뒤에 전송 • 두개 이상의 입력 포트로부터 셀이 들어오면 RM cell에 interleaving순서를 기록(입력 포트에 따른 상대적 ID) • IIC 셀의 payload가 다 찼을 때, 또는 정해진 policy에 따라 IIC 셀을 뒤에 전송
스위치에서의 다중화 (Multiplexing) 2 신호원1 1 Port 0 IIC 1 a Port 1 0 1 1 0 1 1 a b 2 c b c 신호원2 3. RESUM
3 2 1 Input port 7 SW 3 c 2 b 1 a c b a Input port 12 입력단자 동적번호 0 1 0 1 0 7 0 12 1 15 2 3. RESUM • 스위치에서의 기본 동작 교직화 정보 동적 번호 할당 테이블
3. RESUM - 수신측에서의 동작 Info_size = 3 passed = 2 Info : 010101 key = 30 Info_size = 2 passed = 0 Info: xxx key =0 IIC2 IIC1 EOP 8 7 6 5 4 3 2 1 Step 1 : Deinterleaving passed cells Step 2 : deinterleave port id 1 IIC Step 3 : recursive deinterleave with IIC 1 Step 4 : deinterleave port id 0 again EOP nonILP. marked 1 cell left. Save it to buffer 30 / 0 Step 5 : all cells done. Return and pass nonILP
src1 50us 50us SW rcv 50us SW SW src2 src4 src3 src2 4. 모의 실험 환경 src1 50us SW 50us 50us src2 50us SW rcv 50us src1 50us SW 50us src2 50us 50us 50us src1 SW rcv 50us 50us 50us
50us 50us src1 src5 50us 50us SW SW 50us 50us 50us 50us 50us src2 src6 SW SW SW SW SW src3 src7 50us 50us 50us SW SW SW 50us 50us src1 SW SW src4 src8 50us 50us 50us 50us 50us 50us 50us 50us rcv src2 src5 src7 src3 src4 src8 src6 SW rcv SW 50us 50us 50us 50us 50us 4. 모의 실험 환경
6. 결론 • 다중점 대 다중점 연결을 요하는 응용의 특징을 이용 • IIC 셀을 데이터 셀 burst뒤에 붙임으로써 불필요한 버퍼링과 군집성, 지연을 제거 • 동적 ID할당으로 신호원의 수에 제한이 없음 • 최고 VP merge 성능보장 • IIC셀에 의한 대역폭 오버헤드 작음
Active period rate time Idle period Src1 time Src2 time 참고자료 - 교직화 확률
