• 한국정보과학회논문지:정보통신
• /
• 제30권3호
• /
• pp.448-460
• /
• 2003

본 논문에서는 복구시간의 최소화 및 효율적인 복구자원 제공을 위해 세그먼트 자동복구 기법을 이용한 네트워크 고장 복구 방안을 제안한다. 세그먼트 자동복구는 대규모 통신망을 다수개의 소규모 서브네트워크로 분할하여 각 서브네트워크에서 자동복구를 수행하는데, 그 성능은 서브네트워크의 크기와 형태에 따라서 다양한 특성을 나타낸다. 대부분의 장애를 서브네트워크 내부에서 복구할 수 있기 때문에 복구시간이 줄어들게 된다. 본 논문에서는 서브네트워크의 분할에 있어서의 특성을 분석하고, 서브네트워크의 크기와 그에 따른 자동복구 방법의 성능을 비교하고 분석한다. 링크와 노드장애가 발생하는 환경에 대한 시뮬레이션 결과에서 제안된 세그먼트 자동복구 방법이 가장 짧은 복구 시간을 나타내었다. 특히 세그먼트 자동복구의 개념을 사용하는 SLSP(Shortest Leap Shared Protection) 방법과 비교했을 경우 복구 시간과 복구 자원 면에서 모두 우수한 성능을 나타내었다.

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

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

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

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

• 대한전자공학회논문지TC
• /
• 제41권5호
• /
• pp.53-61
• /
• 2004

본 논문에서는 GMPLS 네트워크의 생존성을 높이기 위해 서브네트워크를 이용한 2가지 유형의 동적 복구 방안들을 제안하고, 그의 특성을 분석한다. 제안한 방식은 전체 GMPLS 네트워크를 몇 개의 서브네트워크로 나누고, 장애가 발생된 장소에 따라 복구 방식과 보호 방식을 혼합하여 적용한 방식과 GMPLS 네트워크를 주 서브네트워크와 보조 서브네트워크로 나누고 장애가 발생한 지점에 따라 서브네트워크 별로 복구 방식을 적용하는 방안이다. 두 방식의 성능을 시뮬레이션을 통해 네트워크자원 이용 율과 복구 성공률, 평균 복구 시간을 분석하고, 기존 방식과 비교 분석하였다. 그 결과 기존 l＋l, 1:1, 1:N의 보호 방식보다는 두 방식 모두 자원이용 효율은 증가하였다. 복구 성공률과 평균 복구 시간은 기존의 경로 복구 방식에 비해, 단일 장애에 대해서는 우수하지만 다중 장애에 대해서는 약간 열세임을 확인하였다. 그러나 단일 경로에서 다중 링크 장애가 발생할 확률은 낮으므로, 실제 적용 시 문제가 되지 않는다.

• 한국정보과학회논문지:정보통신
• /
• 제37권1호
• /
• pp.35-41
• /
• 2010

애드혹 네트워크는 기반 시설이나 사전 설정 작업 없이 간단하게 네트워크 구성할 수 있어 유비쿼터스 컴퓨팅 환경에 적합한 통신 환경으로 각광받고 있다. 애드혹 네트워크에서는 기존 네트워크와는 달리 라우터와 같은 데이터 전송 경로를 관리하는 시스템이 없어, 노드의 이동으로 발생하는 링크 손실 문제를 해결할 수 있는 경로 복구 메커니즘이 큰 비중을 차지하고 있다. 본 논문에서는 AODV 기반 양방향 경로 탐색을 이용한 경로 복구 기법을 제안한다. 기존 AODV의 제한된 지역 복구 범위와는 달리, 링크 손실 지점을 기준으로 상/하류부에서 양방향 경로 복구를 시도하여 네트워크 전역에서 수행될 수 있는 지역 복구 기법을 제시한다. 또한 경로 복구 과정에서 발생하는 경로 요청 메시지의 플러딩을 제한하여, 지역 복구에 드는 비용을 최소화하였다. 제안하는 기법의 성능 평가를 위해 시뮬레이션을 수행하였다. 전체 노드 수와 노드의 이동속도를 변경하는 두 가지 시나리오에서 제어 트래픽 오버헤드와 데이터 전송율을 측정하여 기존 AODV 및 다중 경로 탐색 프로토콜과의 성능 평가를 실시하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.119-122
• /
• 2007

무선 센서 네트워크에서 이동하는 물체 추적 실패시 이를 복구하기 위하여 많은 센서들의 에너지를 소비하기 때문에 이동 물체 추적 복구는 전체 센서 네트워크의 생명주기 연장에 중요한 요소이다. 본 논문에서는 물체의 이동정보를 고려한 동적 클러스터링 환경에서 이동물체의 추적 실패시 이동물체를 효율적으로 재 탐지할 수 있는 이동물체 추적 복구 기법을 제안함으로써 이동하는 물체추적 실패후 재 탐지에 성공하는 복구율을 증가시켜서 센서 노드의 에너지 소모를 최소화 하여 전체 센서 네트워크의 생명주기를 연장시키고자 한다. 시뮬레이션 결과가 증명하는 바와 같이 제안한 방식은 보다 높은 복구율을 달성하였다.

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

네트워크에 연결된 장치나 자원은 심각한 네트워크 단절로 인해 사용이 불가능할 수도 있다. 견고한 네트워크 연결성을 제공하기 위해 본 논문에서는 협력작업(teamwork)을 이용한 UPnP 환경에서의 자동화된 복구 방법을 제안한다. 제안한 복구 방법에서는 복구 가능한 제어 포인트(control point)들과 이와 연관된 복구 장치들이 팀을 이루어 제어 포인트에 장애(failure)가 발생하여도 다른팀 구성원이 장치들을 자동으로 연결하여 공통의 목표를 달성한다. 제안한 복구 방법이 효과적임을 실험을 통해 검증하였는데, 이 실험에서 복구 가능한 제어 포인트는 팀 내의 다른 제어 포인트에 장애가 발생하였을 경우에도 장치로부터의 이벤트를 성공적으로 처리하였다.

• 정보처리학회논문지C
• /
• 제9C권4호
• /
• pp.497-504
• /
• 2002

본 논문에서는 시스템의 네트워크 구성 장애를 관리하기 위한 관리 모델과 에이전트들 간의 협력을 통한 장애의 진단 및 복구 알고리즘을 제시하고 있다. 관리 모델에는 장애의 검출, 진단, 복구의 세 단계로 이루어지며 각각은 RBR(Rule-Based Reasoning)에 기반으로 하여 규칙기반 지식 데이터베이스에 있는 규칙을 이용하여 네트워크의 구성 장애를 진단하고 복구한다. 또한 관리 도메인 상의 네트워크에 분포하고 있는 여러 에이전트들 간의 협력을 통하여 시스템 단독으로는 해결할 수 없는 복잡한 문제를 해결하거나 네트워크의 상황까지 고려하여 진단하고 복구함으로써 효율적인 시스템의 네트워크 구성 관리 알고리즘을 제시하고 있다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제10권1호
• /
• pp.83-93
• /
• 2006

본 논문에서는 유비쿼터스 컴퓨팅 환경에서 규칙 기반의 네트워크 장애 복구 시스템을 제안한다. 이 시스템은 유비쿼터스 컴퓨팅 환경에서 네트워크에 장애가 발생하였을 때, 정해진 규칙을 기반으로 장애를 스스로 복구할 수 있는 장애 관리 시스템이다. 시스템에 적용되는 규칙들을 네트워크 장애의 원인으로 분류하여 제시하였다. 그리고 본 논문에서는 네트워크 장애 복구 시스템이 각 상황에 맞게 규칙이 적용됨을 시뮬레이션을 통해 증명하였다.

• 한국통신학회논문지
• /
• 제35권9A호
• /
• pp.844-851
• /
• 2010

최근 AODV 라우팅 프로토콜은 무선센서네트워크에서 노드 간에 데이터 전송방식을 추구하므로 요구기반방식중 가장 널리 사용되고 있다. AODV는 활성화 경로(activity route)만 라우팅 테이블을 유지하기 때문에 라우팅 패킷의 오버헤드가 적고, 경로 단절시 경로 복구를 재설정할 수 있는 장점을 가지고 있다. 하지만 경로 복구를 위해 네트워크 대역폭의 낭비가 과다하고, 경로 복구 시간이 오래 걸린다는 단점을 가지고 있다. 따라서 본 논문에서는 AODV기반 무선센서네트워크 환경에서 경로 단절이 발생한 경우에 저-재전송을 위한 효율적인 경로 복구방법을 제안한다. 제안한 방법은 지역경로복구의 영역을 확대하고, 확대된 지역경로복구 영역을 제한하기 위하여 노드간의 거리, 에너지량을 고려하여 RREQ 메시지의 개수를 제한하여 경로를 효율적으로 복구한다. 실험결과, 제안한 AODV 방법은 기존 방법보다 패킷 폐기율이 15.43% 감소하고, 경로 재설정시 지연시간은 평균적으로 0.20sec 단축되었다.