• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.142-144
• /
• 2006

MANET(Mobile Ad hoc Network)은 기지국(Base Station)이나 AP(Access Point)와 같은 고정된 네트워크 인프라의 도움 없이 임시망을 구성하는 무선 단말 노드들의 집합이다. MANET의 단말들은 단말로서의 데이터 전송 역할 뿐만 아니라 라우터, 서버로서의 역할도 동시에 수행 하여야 한다. 또한 노드의 이동 패턴, 링크 품질, 잔존 배터리의 양 등에 따라 네트워크 토폴로지가 변할 수 있으므로, 모바일 노드들 간의 통신을 위한 경로 설정과 유지가 매우 어렵다. 따라서 효과적으로 모바일 노드 간에 경로를 설정하고 유지하기 위한 라우팅 프로토콜에 대한 많은 연구가 이루어지고 있다. 본 논문에서는 대표적인 On-demand 방식인 AODV 프로토콜을 개선하여 목적지 노드에서 경로 복구 절차를 시작함으로써 기존 설정된 경로를 최대한 이용하여 경로복구 과정에서 제어 트래픽 오버헤드 및 데이터 패킷의 손실을 최소화하기 위한 라우팅 프로토콜을 제안한다.

• 한국통신학회논문지
• /
• 제27권11C호
• /
• pp.1046-1054
• /
• 2002

본 논문에서는 복구시간의 최소화 및 효율적인 복구 자원 사용을 위한 서브네트워크 기반의 세그먼트 복구 방법을 제안한다. 또한 서브네트워크의 분할에 있어서의 특성을 분석하여 서브네트워크의 크기와 그에 따른 자동복구 방법의 성능을 비교하고 분석한다. 세그먼트 복구는 대규모 통신망을 다수개의 소규모 서브네트워크로 분할하고, 각 서브네트워크 구간에 설정되어있는 세그먼트 별로 자동복구를 수행한다. 시뮬레이션 결과에서 세그먼트 자동복구 방법이 링크 자동복구보다는 복구 자원 사용 면에서 우수하였고 경로 자동복구보다는 복구시간 면에서 장점을 가지는 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제34권2B호
• /
• pp.151-161
• /
• 2009

PULSE 프로토콜은 센서 노드의 슬립을 통해 소모 전력량을 크게 줄인다. 그러나 이 프로토콜은 싱크 노드의 이동을 고려하지 않는 문제가 있다. 모바일 싱크 노드를 가진 센서 네트워크를 위한 라우팅 프로토콜은 빠른 경로 복구와 전력 소모 최소화를 모두 달성해야 한다. 본 논문은 두 목적을 달성하기 위해 모바일 PULSE 프로토콜을 제안한다. 또한, 실험을 통해 제안한 프로토콜의 경로 복구 능력과 전력 소모량을 확인하였다. 이 프로토콜은 기존의 PULSE 프로토콜에 비해 약 40% 정도 경로 복구 시간을 단축하였고, 드롭되는 패킷의 양도 약 1/2 수준으로 줄였다. 전력 소모량 면에서는 최대 0.8%의 증가만이 나타남으로써, 기존의 PULSE 프로토콜의 전력 효율적인 특징을 그대로 유지함을 보였다. 본 논문은 모바일 PULSE 프로토콜의 경로 복구 능력과 전력 소모량을 확인함으로써 모바일 센서 네트워크에 적합한 프로토콜로서의 가능성을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.487-489
• /
• 2003

애드 혹 망은 유선 기반망 없이 무선 노드만으로 구성된 망을 말한다. 이러한 특징으로 인하여 빠른 망 구축을 가능하게 하지만, 망의 동적인 구조와 노드들의 이동성을 고려할 때 효율적인 데이터 전송을 위한 경로 유지는 중요한 문제로 대두된다. 본 논문에서는 애드 혹 라우팅 프로토콜 중의 하나인 AODV(Ad­hoc On­demand Distance Vector) 라우팅 프로토콜에서의 지역복구 (local repair) 시 경로설정 패킷의 플러딩 범위를 제한하는 범위 제한적(seeped) 플러딩을 이용한 효율적인 지역복구 기법을 제안한다. 이 방법의 경우 기존의 AODV 지역복구에 비해서 경로설정 오버헤드를 줄이고 데이터 전송률을 높일 수 있다.

• 정보처리학회논문지C
• /
• 제10C권5호
• /
• pp.603-610
• /
• 2003

광통신망에서는 언제 발생할 지 모를 통신경로상의 장애에 대비하여 통신망의 생존성을 확보할 수 있는 장애복구가 중요하다. 본 논문에서는 백업경로 자원을 공유하는 메쉬형태의 광통신망에서 장애시 이를 복구하는 방법에 대해 기존 제안된 방식을 분석하고 이에 대해 자원의 활용성과 관리의 효율성을 높일 수 있는 deferred commit 복구 구조를 제안하였다. 그리고 복구신호의 전달에 필요한 메시지 형태 및 포맷, 전달 흐름 등을 구체적으로 제시하였다. 또한 deferred commit 구조에서 소요되는 지연시간을 내용적으로 규명하고 시뮬레이션을 통해 여러 복구 구조들간의 성능을 비교분석 하였다.

• 전기전자학회논문지
• /
• 제23권1호
• /
• pp.280-288
• /
• 2019

인지 무선 기술을 활용하는 모바일 애드 혹 네트워크에서는 인지 무선 기술의 특성 (주 사용자의 등장으로 인한 채널 변경) 및 단말의 이동성으로 인한 빈번한 경로 단절이 발생하며, 이에 따라 경로 유지/복구 오버헤드가 크게 증가하고 컨트롤 메시지 혼잡에 따른 서비스 품질저하가 초래될 수 있다. 본 논문에서는 인지 무선 기술의 특성을 고려하여, 네트워크 캐싱을 활용한 경로 유지/복구 방법을 제안한다. 제안하는 기법에서는 단말이 경로 단절을 인지하더라도, 즉시 경로 재설정을 위한 메시지들을 발생시키지 않고, 전달받은 패킷을 저장한 채, 1) 주사용자가 비활성화 되는 것을 기다리고 2) 다른 플로우의 메시지를 오버히어링하여 유효한 우회로를 파악함으로써, 불필요한 컨트롤 메시지 발생을 최소화한다. 이후에도 경로복구가 이루어지지 않을 경우, 지역적인 경로복구 및 지연 전달방법을 적용함으로써, 메시지 전달률을 확보하게 된다. OPNET 시뮬레이션을 통한 성능 검증에 따르면, 제안하는 방법은 혼잡한 네트워크에서 기존 연구 대비 네트워크에 경로 복구를 위해 발생하는 컨트롤 메시지를 13.8% 감소시키며, 이로 인해 실시간성 트래픽의 전달 지연시간을 45.4% 줄일 수 있음을 확인하였다. 그럼에도 비실시간성 트래픽의 전달률을 14.5% 증가시키는 것을 확인할 수 있었다.

• 정보처리학회논문지C
• /
• 제12C권1호
• /
• pp.77-82
• /
• 2005

광 네트워크에서의 효율성과 안정성을 위해 보호 복구가 요구되면서 기존의 여러 보호 복구 방법들이 제안되고 있으며, 많은 연구가 진행되고 있다. 기존 연구 중에서 네트워크 토폴로지를 하나의 사이클로 구성하여 어느 한 링크가 손상되더라도 복구가 가능한 방법들이 제시되고 있다. 본 논문에서는 해밀턴 사이클(Hamiltonian cycle)을 이용하여 네트워크 토폴로지를 하나의 사이클이 아닌 몇 개의 다중 도메인으로 분리하여 장애 발생 시 해당 도메인 내에서 복구경로 설정이 가능한 알고리즘을 제안한다. 제안된 알고리즘을 시뮬레이션을 통해 분석한 결과 복구경로길이가 단일 사이클의 경우에 비해 $57{\%}$ 이상 감소함을 볼 수 있다. 즉, 다중 도메인으로 분리, 보호복구를 수행 할 경우 복구 용량의 증가는 크지 않으면서 고속 복구가 가능함을 확인할 수 있다.

• 한국통신학회논문지
• /
• 제25권5B호
• /
• pp.925-930
• /
• 2000

ATM망에서 방대하고 다양한 자료를 신뢰성있게 전송하기 위해서는 경로설정 문제는 매우 중요한 요소 중의 하나이다. 그러므로 소스에서 목적지까지의 노드사이의 가능한 경로들 중 최적의 경로를 선택하는 문제에 대하여 많은 연구가 이루어 지고 있다. 특히 대규모 망으로 확장 가능하게 하는 계층적인 망구조를 가진 망에서 장애 발생 시, 기존 PNNI 라우팅에서 결정되는 복구 경로는 그룹내의 전체 점유율을 고려하지 않음으로써 그룹내의 경로 설정 시 트래픽의 집중현상이 발생하는 경우가 있다. 그러므로 계층적으로 구성된 네트워크에 대한 복구를 위하여 복구 경로 설정 시 소스와 목적노드를 동시에 포함하는 최상위 계층에서 먼저 각 그룹의 리더노드에 의해 보고된 그룹 내 평균점유율을 고려한 그룹간 경로를 설정함으로써, 기존의 PNNI라우팅 알고리즘 보다 트래픽의 집중을 최소화 할 수 있는 알고리즘을 제안한다.

• 한국통신학회논문지
• /
• 제31권5B호
• /
• pp.397-404
• /
• 2006

최근 광네트워크 기반 IP 서비스가 증가함에 따라 GMPLS 관리 프레임워크는 더욱 중요해지고 있다. 본 논문에서는 이러한 GMPLS 네트워크의 장애 요인들 중 다중 경로 장애 시 사용자의 트래픽 엔지니어링 복구 요구조건을 만족하고 최적의 서비스에 대한 대체 경로를 찾을 수 있는 동적 GMPLS 경로 관리 알고리즘을 제안한다. 구체적으로 GMPLS 네트워크에서 복구 조건을 만족하는 대체 경로의 가용성 조건들을 도출하고 있다. 또한 고속 대체 경로 설정 알고리즘을 제안하여 사용자의 복구 요구조건을 만족하고 서비스의 중지를 최소한으로 막을 수 있게 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.1229-1232
• /
• 2003

Ad Hoc 네트워크에서 on demand 라우팅 프로토콜로 대표적인 AODV(Ad Hoc On Demand Distance Vector Routing)는 table driven 기반의 라우팅 프로토콜과 비교해 active route만을 라우팅 테이블에 저장하기 때문에 오버헤드가 작고 경로단절시 경로복구를 통해 경로 재설정할 수 있는 장점을 가지고 있으나 경로복구시 대역폭 낭비가 심하고 복구시간이 길다는 drawback을 가지고 있다. 이러한 단점은 많은 라우팅 패킷의 발생으로 기인하는 점이 있다. 본 논문에서는 Expanding Ring Search 알고리즘에서 time out은 timestamp를 이용하여 네트워크 상황에 맞게 가변적으로 적용하는 알고리즘을 개선하여 hop 수에 따라 node traversal time을 설정하도록 제안하였다. 제안한 알고리즘은 시뮬레이션을 통하여 검증하였으며 라우팅 패킷의 발생을 줄이고 throughput에서 향상을 보였다.