• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.289-292
• /
• 2003

인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 대한 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 연결 케이블로 이루어져 있다. 근래에 이런 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다지만, 광케이블의 비판 비용을 고려하면 네트워크의 구조가 스패닝 트리(spanning tree)로 구축되어 지는 것이 바람직하다고 볼 수 있다. 네트워크 토폴로지 설계 문제들은 연결비용, 평균 메시지 지연, 네트워크 신뢰도 등과 같은 설계 기준들을 최적으로 만족하는 토폴로지를 탐색하는 것으로 정의될 수 있다. 최근에 유전자 알고리즘(GA)은 네트워크 최적화 문제, 조합 최적화 문제, 다목적 최적화 문제 등과 같은 관련된 분야에서 많은 연구들이 이루어지고 있으며 또한, 많은 실세계의 문제를 위한 최적화 기술로서 그 잠재력을 매우 주목 받고 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되어 지는 광대역통신 네트워크의 2목적 네트워크 토폴로지 설계 문제들을 풀기 위한 GA를 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체(chromosome)로 표현하기 위해 Prtifer수(PN_와 클러스터 스트링으로 구성되어지는 새로운 엔코딩 방법도 제안한다. 마지막으로 수치예를 통해 제안한 GA의 성능을 평가할 것이다.

• 한국정보통신학회논문지
• /
• 제16권7호
• /
• pp.1416-1427
• /
• 2012

본 논문에서는 생존 가능한 선박 백본 네트워크의 설계 기법을 제안하였다. 제안한 설계 기법에서 선박 백본 네트워크의 토폴로지를 근사 최적으로 구성하기 위하여 먼저 선박 장치의 통신 인터페이스와 링크가 이중화로 구성된 선박 백본 네트워크의 효율적인 구조를 분석 및 제안하였다. 그리고 제안한 선박 백본 네트워크의 구조를 고려한 정수선형계획법 기반 물리 토폴로지의 구성 방안을 제안하였다. 마지막으로 메타 휴리스틱 기법을 적용하여 물리 토폴로지 계층 위에서 형성되는 논리 토폴로지의 구성 방안을 제안하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1442-1445
• /
• 2010

오늘날 통신기술의 급속한 발달에 따라 자동화 및 무인화 서비스를 제공하는 지능형 선박에 대한 연구, 개발이 활발이 진행 되고 있다. 이에 선박 내 각 장비들의 기능이 고도화 됨으로써, 선박네트워크 환경에서 이들 장비를 효율적으로 제어할 수 있는 연구가 필요한 실정이다. 지능형 선박의 백본 네트워크는 네트워크 구축 환경의 제약과 자동화 및 무인화 특징을 가진다는 점에서, 선박의 사고로 인한 네트워크의 결손이 큰 재해를 가져올 수 있으므로 고수준의 생존성이 요구된다. 따라서 본 논문에서는 고생존 선박 통신망을 고려하여 네트워크 통신 장비들이 이중화 경로를 통해 서로 연결된 이중화 네트워크 토폴로지를 최소의 비용으로 설계하였다. 설계한 이중화 네트워크 토폴로지를 이론적 분석 및 ILP(Integer Linear Programming)를 통해 실험한 결과, 네트워크 생존성에 우수한 성능을 나타내는 것을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제10권2호
• /
• pp.271-275
• /
• 2006

STP는 토폴로지 구성방법에 따라 네트워크의 성능이 달라진다. 따라서 효율적인 네트워크 환경을 위하여 최적의 토폴로지를 구성할 필요가 있다. 본 논문은 이더넷에서 스위치들 사이의 효율적인 네트워크 구축을 위한 최적의 토폴로지 구성방법을 제안하였다. 루트스위치에서 송신한 프레임을 같은 도메인 안에 있는 스위치들이 프레임을 수신하는 시간을 수학적 모델로 계산하여 최적의 토폴로지 구성 방법을 도출하였다. 그리고 최적의 토폴로지에서의 루트 스위치의 위치에 따른 성능을 분석하였다. 성능 분석 결과 정방형으로 설계된 망에서 루트스위치가 중앙에 위치하게 설계하는 것이 효과적이라는 결론을 얻을 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권10호
• /
• pp.963-973
• /
• 2005

인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 그리고 연결 케이블로 이뤄져 있으며 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다. 하지만, 광케이블의 고비용을 고려하면 네트워크의 구조가 스패닝 트리로 구축되어 지는 것이 바람직하다고 볼 수 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되는 광대역 통신 네트워크의 2기준 네트워크 토폴로지 설계 문제들을 풀기 위한 유전자 알고리즘을 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체로 표현하기 위해 $Pr\ddot{u}fer$수(PN)와 클러스터 스트링으로 구성되는 새로운 인코딩 방법도 제안한다. 마지막으로 제안한 유전자 알고리즘이 계산 시간뿐만 아니라 파레토 최적성의 관점에서도 보다 효율적이며 효과적인 방법이라는 것을 수치예를 통해 살펴본다.

• 정보처리학회논문지C
• /
• 제11C권7호
• /
• pp.905-916
• /
• 2004

자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

• 한국산학기술학회논문지
• /
• 제10권6호
• /
• pp.1207-1213
• /
• 2009

본 논문에서는 다양한 네트워크의 통합관리를 위한 네트워크토폴로지를 설계하는 방법을 제안한다. 이를 위해 TMN-DCN 디바이스를 정의하고 이를 주요요소로 이용하기로 한다. 이 때 관리정보량이 주요변수가 된다. 또한 네트워크 관리특성의 주요요소로 떠오르는 네트워크 서바이벌특성이 포함되는 네트워크 토폴로지의 간단한 설계방법을 제안한다. 이들 방법은 링크비용을 최소로 하면서 전체 트래픽 량을 지원할 수 있다. 실제 설계 예를 통하여 그 결과를 확인한다. 설계방법이 간단하게 제안 되었지만 서바이벌 특성구현과 관리 네트워크설계에 관한 보편적으로 적용할 수 있는 최적의 설계알고리듬이 존재하지 않기에 본 논문에서 제안된 설계방법이 실제 관리망의 구축 시 활용될 수 있다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2015년도 추계학술대회 논문집
• /
• pp.38-39
• /
• 2015

본 논문에서는 정전압 특성을 갖는 SP 토폴로지 공진네트워크에 대한 설계 방법을 제시한다. 주어진 설계 사양을 기반으로 도출 가능한 인덕턴스 값에 따라 소자 스트레스 및 수직 수평 이격에 따른 결합계수 k 변동을 고려한 공진 네트워크를 설계한다. 이에 따라 설계된 SP 토폴로지의 시뮬레이션 및 실험을 통해 설계 과정의 타당성을 검증한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.1875-1876
• /
• 2008

네트웍 모델러(Network Modeler)는 EMS 시스템에서 전력 네크워크 토폴로지(Network Topology)를 입력하기 위한 도구이다. 네트워크 모델러는 토폴로지 정보를 입력하여 모델을 생성하고 변경하는 일과 네트워크 다이어그램을 생성하는 일 등을 처리한다. 모델을 생성하기 위해 계통요소를 나타내는 심벌을 마우스로 움직여 화면에 배치하고 각 요소의 파라미터를 설정하며 작성된 전력계통 구성이 올바른지 검사하는 기능도 수행한다. 네트워크 모델러는 주로 EMS에서 사용되었고 SCADA 시스템에서는 사용되지 않았으나, 최근 개발되고 있는 SCADA 시스템은 네트워크 모델러를 함께 포함하여 시스템의 기능을 향상시키고 있다. 그러나 기존의 Network Modeler가 EMS 시스템 개발 벤더에 따라 다른 데이터 구조를 가지고 있어서 데이터의 상호 운용성이 떨어지고, 입력방법에 있어서도 자동화 및 자료 연계가 미흡하여 관리에 많은 시간이 소요되는 단점을 가지고 있다. 본 논문에서는 CIM 기반으로 정의된 데이터 모델을 사용자가 그래픽 다이어그램을 이용하여 쉽게 네트워크 토폴로지를 정의하도록 하고, 입력정보의 상호 운영성이 향상된 CIM 기반 Network Modeler를 설계한 내용을 설명하도록 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.123-126
• /
• 2005

STP는 토폴로지 구성방법에 따라 네트워크의 성능이 달라진다. 따라서 효율적인 네트워크 환경을 위하여 최적의 토폴로지를 구성할 필요가 있다. 본 논문은 이더넷에서 스위치들 사이의 효율적인 네트워크 구축을 위한 최적의 토폴로지 구성방법을 제안하였다 루트스위치에서 송신한 프레임을 같은 도메인 안에 있는 스위치들이 프레임을 수신하는 시간을 수학적 모델로 계산하여 최적의 토폴로지 구성 방법을 도출하였다. 그리고 최적의 토폴로지에서의 루트 스위치의 위치에 따른 성능을 분석하였다. 성능 분석 결과 정방형으로 설계된 망에서 루트스위치가 중앙에 위치하게 설계하는 것이 효과적이라는 결론을 얻을 수 있었다.