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

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

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2015년도 제46회 하계학술대회
• /
• pp.567-568
• /
• 2015

신재생에너지와 같은 분산전원의 연게와 전력계통 네트워크 구성방식의 고도화에 따른 기존의 네트워크 해석방식과의 차별성을 가지는 토폴로지 탐색방법을 제안한다. 배전계통 ICT 인프라는 이러한 응용과 해석을 가능하게 하며, 실시간으로 변화하는 계통의 구성과 상태를 반영한 전략수립 방법을 고찰한다. 본 논문에서는 해석적 접근에서 방법적 접근방법을 이용한 전압안정도의 지수를 판단하고, 해당 지수에 기반한 취약점 탐색과 토폴로지 구성변경 전략을 제안한다.

• 한국콘텐츠학회논문지
• /
• 제8권7호
• /
• pp.35-42
• /
• 2008

본 논문에서 제안된 스패닝 트리 토폴로지 요약기법은 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중 경로를 탐색할 수 있도록 하였다. 이를 위해 토폴로지 요약 정보를 줄이고 다중링크 요약에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였다. 그리고, 이를 기존의 스패닝 트리 토폴로지 요약에 적용한 효율적인 토폴로지 요약기법을 제안하였다. 제안된 기법의 성능을 평가하기 위해 기존의 스패닝 트리 기법과 호 성공율, 접근시간 및 크랭크 백 율에 대하여 컴퓨터 시뮬레이션을 통해 비교 분석하였다. 시뮬레이션 분석결과 제안된 스패닝 트리 토폴로지 요약 기법이 기존의 기법보다 성능이 향상됨을 알 수 있었다.

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

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

• 한국멀티미디어학회논문지
• /
• 제7권11호
• /
• pp.1556-1563
• /
• 2004

본 논문에서는 PNNI망에서 효율적인 full mesh 토폴로지 요약기법을 제안하였다. 제안된 full mesh 토폴로지 요약기법에서는 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중경로를 탐색할 수 있도록 하였다. 이를 위해 토폴로지 요약 정보를 줄이고 다중링크 요약에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였고 이를 full mesh 토폴로지 요약에 적용하였다. 제안된 기법의 성능을 평가하기 위해 기존의 full mesh 기법과 호 성공율, 접근시간 및 크랭크백율에 대하여 컴퓨터 시뮬레이션을 통해 비교ㆍ분석하였다. 시물레이션 결과 제안된 기법이 기존의 기법에 비해 성능이 향상되었음을 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제16권4호
• /
• pp.472-482
• /
• 2013

본 논문에서는 실내 위치 인식 및 네트워크 성능 향상을 고려한 무선 랜 토폴로지의 구성 방안을 제안하였다. 먼저 위치 인식 및 네트워크 성능 향상을 고려하여 최적화된 무선 랜 토폴로지를 생성하는데 사용되는 4개의 목적 함수들을 설계하였다. 그리고 주어진 목적 함수로부터 근사 최적해를 생성하는 시뮬레이티드 어닐링과 타부 탐색 및 유전자 알고리즘 기반 메타 휴리스틱 알고리즘을 구현하였다. 마지막으로, 목적 함수와 메타 휴리스틱 알고리즘을 사용하여 제안한 무선 랜 토폴로지의 구성 방안에 대한 성능 분석을 수행하였다.

• 융합보안논문지
• /
• 제22권4호
• /
• pp.169-178
• /
• 2022

도메인이 여러 개로 구성된 멀티 네트워크를 운영하는 조직에서는 단일 화면 상에 다수의 네트워크 토폴로지를 시각화하여 전체 노드들과 링크들을 감시할 수 있는 기능이 필요한데, 도메인간의 연결점이 없는 토폴로지를 단일 화면 상에 표시하는 것은 간단하지가 않다. 게다가, 다수의 네트워크 형상들을 단일 화면 상에 실제와 같은 물리적 모습으로 표시하는 것은 어렵기 때문에, 멀티 도메인 네트워크를 하나의 화면을 통해 관리하는데는 어려움이 있다. 본 연구에서는 멀티 도메인 환경에서 노드간의 최소 연결 정보만을 이용하여 토폴로지를 시각화하는 효율적인 방법을 제안한다. 이 방법은 네트워크를 구성하는 노드들의 중심성 지수를 활용하여 도메인별 중심 노드를 찾고, 자식 노드들과의 연결정보를 재귀적으로 탐색하여 토폴로지를 생성한다. 화면 상의 도메인별 토폴로지 표시 영역은 자식 노드들의 가중치의 합으로 계산 및 동적 분할되고, 가상의 Root 노드를 활용하여 3D 공간 상에 전체 노드들을 배치함으로써 멀티 도메인 토폴로지를 시각화한다. 이 방법은 노드간의 최소 연결 정보만을 이용하는 단순한 방법이지만, 멀티 도메인 네트워크의 물리적 형상을 유지하면서 하나의 화면에 표시할 수 있는 효율적인 토폴로지 시각화 방법이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1055-1058
• /
• 2004

애드혹 네트워크는 고정된 기반 구조 없이 이동 호스트들로만 구성된 네트워크이다. 이러한 네트워크는 노드의 이동으로 인한 토폴로지의 잦은 변화로 관리면에서 많은 어려움을 가진다. 이에 잦은 네트워크 변화에 빠르게 대응될 수 있는 방안이 모색되어지고 있다. 본 논문에서는 기존의 ZRP(Zone Routing Protocol)를 기반으로 라우팅 경로의 전체적인 홉(hop) 수를 줄이고, 경로상의 노드들끼리의 인증을 통하여 라우팅 경로의 신뢰성을 향상시키는 경로 탐색 방안을 제안하였다. 또한 토폴로지의 잦은 변화로 인한 라우팅 경로 유지의 어려움을 질의 제어 메커니즘을 통하여 해결하고자 시도하였다. 라우팅 경로의 길이가 짧아지고 라우팅 경로 메시지의 전이 범위를 줄임으로써 네트워크에 빠르게 대응될 수 있도록 하였다. 본 논문의 방안은 시뮬레이션을 통하여 그 효율성을 입증할 수 있었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
• /
• pp.396-400
• /
• 2005

본 논문에서는 PM망에서 효율적인 full mesh 토폴로지 요약기법을 제안하였다. 제안된 full mesh 토폴로지 요약기법에서는 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중 경로를 탐색할 수 있도록 하였다. 제안된 기법의 성능을 평가하기 위해 기존의 full mesh 기법과 호 성공율, 접근시간 및 크랭크백율에 대하여 컴퓨터 시뮬레이션을 통해 비교 분석하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법에 비해 성능이 향상되었음을 확인할 수 있었다.

• 한국전자통신학회논문지
• /
• 제5권5호
• /
• pp.444-448
• /
• 2010

RCR 네트워크 토폴로지[1]는 짧은 지름, 대칭성 등의 특징을 가지고 있어 병렬컴퓨팅 환경을 구성하기에 적합한 상호접속네트워크의 일종이다. Hu and Cao[2]에 의하여 이 토폴로지 분석에 대한 재검토가 이루어졌으며, 그래프 비연결성, 직경, bisection width 등에 대한 오류가 있음을 지적하였다. 이 논문에서는 RCR 네트워크 토폴로지 특성을 분석하고, [2]의 결과에도 여전히 남아있는 '연결그래프가 되기 위한 조건' 및 직경에 대한 오류를 정정한다. 그리고 RCR 네트워크에서 최단경로를 구하기 위한 알고리즘을 제안한다.