• 제목/요약/키워드: $k$-최단 분리 경로 배정

검색결과 1건 처리시간 0.015초

k-최단 분리 경로 배정을 적용한 장애 복구형 선박 백본 네트워크의 성능 평가 (Performance Evaluation of a Survivable Ship Backbone Network Exploiting k-Shortest Disjoint Paths)

  • 탁성우
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.701-712
    • /
    • 2012
  • 장애 복구형 백본 네트워크에서 경로의 짧은 거리 및 빠른 전파 지연시간은 주 경로와 백업 경로의 설정시 활용될 수 있는 중요한 성능 인자이기에 이에 $k$-최단 분리 경로 개념은 이러한 백본 네트워크 환경에서 매우 중요하게 고려된다. 이에 본 논문에서는 선박 장비 간의 중복 메시지 전송 기능을 명세하는 IEC61162-410 표준이 적용된 장애 복구형 선박 백본 네트워크에서 $k$-최단 분리 경로 개념의 적합성을 비교 평가하였다. 성능 평가는 링크 용량, 주경로 및 백업 경로의 홉 및 거리, 트래픽 흐름의 균등 분포, 백업 경로의 장애 복구 시간, 그리고 물리 네트워크 토폴로지의 연결성 측면에서 수행되었다.