Abstract
This paper proposes a design technique of a survivable ship backbone network, which describes a near optimal configuration scheme of physical and logical topologies of which the survivable ship backbone network consists. We first analyze and present an efficient architecture of a survivable ship backbone network consisting of redundant links and ship devices with dual communication interfaces. Then, we present an integer linear programming-based configuration scheme of a physical topology with regard to the proposed ship backbone network architecture. Finally, we present a metaheuristic-based configuration scheme of a logical topology, underlying the physical topology.
본 논문에서는 생존 가능한 선박 백본 네트워크의 설계 기법을 제안하였다. 제안한 설계 기법에서 선박 백본 네트워크의 토폴로지를 근사 최적으로 구성하기 위하여 먼저 선박 장치의 통신 인터페이스와 링크가 이중화로 구성된 선박 백본 네트워크의 효율적인 구조를 분석 및 제안하였다. 그리고 제안한 선박 백본 네트워크의 구조를 고려한 정수선형계획법 기반 물리 토폴로지의 구성 방안을 제안하였다. 마지막으로 메타 휴리스틱 기법을 적용하여 물리 토폴로지 계층 위에서 형성되는 논리 토폴로지의 구성 방안을 제안하였다.