한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

ATM 스위치를 위한 다단계 상호연결망에서 고장 허용 멀티캐스팅 알고리즘의 설계 및 신뢰도 분석

Design and Reliability Analysis of a Fault-Tolerant Multicasting Algorithm in MIN′s for ATM Switches

  • 김진수 (건국대학교 컴퓨터과학전공) ;
  • 박재형 (한국전자통신연구원 인터넷기술연구부) ;
  • 장정환 (부산외국어대학교 컴퓨터전자공학부)
  • 발행 : 2001.04.01

⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 ATM 스위칭 시스템에서 사용되는 다단계 상호연결망(MIN)에서의 고장 허용 멀티캐스팅 알고리즘을 제안하고 그 신뢰도에 대해 분석한다. 멀티미디어 통신 서비스를 효율적으로 제공하기 위해서, 멀티캐스트는 ATM 스위칭 시스템에서 중요한 기능 중 하나이다. 또한, 고장에 취약한 MIN에서 고장 허용하는 것을 필수적인 요소이다. 제안된 알고리즘은 MIN에서 다수의 스위칭 소자의 고장을 허용하며, 멀티캐스트 목적지들을 표현하기 위해 큐브 부호화 방식을 사용한다. 이 알고리즘은 고장난 MIN에서 임의의 멀티캐스트 패킷을 두 번 순환시킴으로써 고장을 우회하면서 그 패킷의 목적지들로 라우팅을 한다. 그리고, 시스템의 신뢰도 측면에서 알고리즘의 고장 허용 능력을 기존의 알고리즘과 비교하여 분석한다.

키워드