• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.530-532
• /
• 2003

이 논문에서는 Semi-lightpath를 이용한 복구 경로의 준-동적 조합에 의한 WDM 망 복구 기법을 제안한다. 제안된 기법에서는 광파장 채널의 종단 노드간에 여러 개의 부분적인 대체 광파장 채널을 연결함으로써 복구를 수행한다. 이 방법은 정적인 복구 기법과 동적인 복구 기법의 장점을 모두 수용하여 빠른 복구 속도와 복구 동작의 유연성을 동시에 제공하며, 종단간 대체 경로를 여러개의 부분적인 대체 경로로 분할함으로써 복구 경로 및 예비 대역폭의 공유 정도를 높여 통신망 자원 이용의 효율성을 높일 수 있다.

• 인터넷정보학회논문지
• /
• 제4권2호
• /
• pp.1-9
• /
• 2003

MPLS 망에서 망의 생존성을 높이기 위하여 사용되는 경로 복구는 작업 경로의 링크나 노드에 장애가 발생했을 때 트래픽을 복구 경로로 전달함으로써 신뢰성 있는 서비스를 제공하는 기술이다. 본 논문에서는 링크 장애시에 높은 우선 순위의 트래픽를 위한 경로 복구 방법으로 작업 경로의 이중화를 통하여 경로를 복구하는 방법을 제안한다. 기존의 복구 방법은 링크 장애시에 트래픽의 우선 순위에 관계없이 동일하게 복구 경로로 전송되어 우선 순위가 높은 트래픽의 복구 시간이 많이 소요되는 문제점이 있었다. 이에 반해 제안된 복구 방법은 우선 순위가 높은 트래픽이 전송되는 작업 경로에 대해서 이중화된 경로를 설정하여 트래픽을 전송할 수 있어 신속히 연결이 복구되는 장점을 갖는다. 그리고 이중화 경로를 이용한 복구 시스템의 성능을 분석하고, 우선 순위가 높은 트래픽에 대해서 제안한 경로 복구 방법이 기존의 경로 복구 방법보다 성능이 우수함을 시뮬레이션을 통하여 제시한다.

• 대한전자공학회논문지TC
• /
• 제39권11호
• /
• pp.1-11
• /
• 2002

경로 복구는 MPLS 망에서 작업 경로의 링크나 노드에 장애가 발생했을 때 트래픽을 복구 경로를 통하여 전달함으로써 신뢰성 있는 서비스를 제공하는 기술이다. 망의 생존성을 높이기 위하여 경로 복구 방법은 MPLS 망에서 필수적으로 요구된다. 본 논문에서는 링크 장애시에 작업 경로의 이중화를 통하여 경로를 복구하는 방법과 이중화된 모든 링크나 노드에 장애가 발생했을 때 OAM셀을 이용한 장애 검출 방법을 제안한다. 특히, 높은 우선 순위의 트래픽를 위한 경로 복구 방법으로는 경로 이중화가 매우 효율적이다. 그리고 이중화 경로를 이용한 복구 시스템의 성능을 분석하고, 우선 순위가 높은 트래픽에 대해서 제안한 경로 복구 방법이 기존 방법보다 복구 성능이 우수함을 시뮬레이션을 통하여 제시한다.

• 한국정보통신학회논문지
• /
• 제6권1호
• /
• pp.41-47
• /
• 2002

망 복구에 있어서 주요한 과제는 작업 경로에 대한 복구 경로를 설정하는 것이다. 장애가 발생하더라도 서비스의 중단이 없도록 하기 위해서는 복구 경로를 설정할 때 작업 경로의 대역을 보장할 수 있는 복구 경로를 설정해야 한다. 따라서 이 과제는 대역을 보장하는 작업 경로와 복구 경로를 동시에 설정하는 QoS 라우팅의 해결책이 요구된다. 본 논문에서는 특정 복구 경로가 복구의 대상으로 하는 작업 경로와 농일 링크를 지나지 않는 작업 경로에 대한 다른 복구 경로들과 대역을 공유함으로써 최대한 대역의 소비를 피하면서, 작업 경로의 서비스를 보장할 수 있는 복구 경로를 설정하는 알고리즘을 제시하고 시뮬레이션을 통해서 복구 경로로 인한 대역의 소비 효과와 거부 효과를 분석하였다.

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

이동성을 가진 다수의 노드들로 구성된 Ad­Hoc 무선 네트워크는 유선망이나 기지국이 존재하지 않는 환경에서 통신망을 구성하기 위한 목적으로 연구되어 왔다. Ad­Hoc 무선 네트워크에서 라우팅 프로토콜은 이동 노드들간의 연결을 위한 경로를 제공하며, 본 논문에서는 무선 Ad­Hoc 라우팅 프로토콜 중 AODV(Ad­Hoc On­Demand Distance Vector routing)의 개선된 알고리즘을 제안하고자 한다. AODV는 경로획득, 경로유지. 경로복구의 크게 3단계로 나누어져 있고, AODV에서의 경로복구는 전체 경로를 재설정하는 것으로 많은 오버헤드를 가지고 있다. 제안한 방법에서는 링크손실로 인한 경로복구의 과정을 링크 손실이 발생한 인접 지역내에서 행하게 함으로써 전체적인 성능 향상을 가져왔다.

• 대한전자공학회논문지SD
• /
• 제40권7호
• /
• pp.507-517
• /
• 2003

메쉬 기반의 파장분할다중화(WDM)망에서는 단 하나의 광섬유 케이블의 장애로도 심각한 데이터의 손실을 야기할 수 있다. 따라서, 이러한 장애에 대한 효율적인 복구 알고리즘이 필요하다 본 논문에서는 메쉬기반의 WDM 망에서의 복구 기법에 대한 새로운 알고리즘을 제안하였고 기존의 복구 기법과 비교하였다. 복구 방법으로는 경로 복구, 링크 복구의 대표적인 두 가지 기법이 있다. 이러한 기법들의 한 가지 공통점은 단일 링크장애에 대해서 논하고 있다는 것이다. 본 논문에서 제안한 복구 기법에서는 각각의 링크 장애에 대한 복구 경로를 확보하지 않는다. 메쉬 기반의 WDM망을 여러 개의 작은 폐루프로 분리하고 폐루프내에서 단일 링크 장애가 발생하면 그 폐루프를 우회하여 복구 경로가 결정되는 복구 기법과 복구 경로가 폐루프 내에서만 결정되는 복구 기법을 제안하였다. 경로 복구 기법과 링크 복구 기법과 더불어 제안된 기법의 성능을 비교하였다. 시뮬레이션 결과 제안된 두 기법은 비록 총 사용되는 파장 마일리지가 기존의 복구 기법보다 10%에서 50% 정도 증가하게 되지만 경로 설정에 소요되는 실행시간(CPU Time)은 경로 복구 기법과 링크 복구 기법에 비해 상당히 감소되는 결과를 얻게 되었다.

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

네트워크 장애로 인한 인터넷 서비스 품질의 저하는 사용자와 서비스 제공자에게 여러 가지 형태로 손실을 가져오므로 망의 우회경로 설정 및 복구방안은 중요한 요소가 되고 있다. 망 복구에 있어서 중요한 과제는 작업 경로(working path)에 대한 복구 경로(restoration path)를 설정하는 것이다. 장애가 발생하더라도 서비스의 중단이 없도록 하기 위해서는 복구 경로를 설정할 때 작업 경로의 대역을 보장할 수 있는 복구 경로를 실정해야 한다. 이를 위해 MPLS망에서는 명시적 Routing기법에 기반을 둔 Constraint-based routing이 제안되었고 또한 망의 경로 복구를 위해 정적 및 동적설정기법이 제안되고 있다. 본 논문에서 제안된 방식은 확장된 OSPF 프로토콜의 TE-LSAs를 이용하여 또 다른 virtual 망을 구성하고 기본경로 중간의 TE-LSR을 새로운 PIL로 설정하여 빠른 대체 LSP를 설정 및 복구하는 기법을 성능 비교를 통해 망 자원의 효율적 사용을 보고자 한다.

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

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.292-294
• /
• 2002

MPLS망 등에 적용되는 경로 수준의 복구에는 일반적으로 1+1, 1:1, 1:N등의 방법이 제안되었다. 하지만, 이 방법들은 복구 경로 설정 시 모두 자원의 낭비를 초래하며 GMPLS망에 적용 시에도 같은 문제점을 야기한다. 본 논문은 Kini[1]등이 MPLS망에 적용했던 메커니즘의 문제점인 망 자원의 낭비를 최소화하는 동시에 GMPLS망에 적용 가능한 효율적인 경로 복구 방안을 제안한다. 본 메커니즘은 작업 경로 설정 시 복구 경로에 대한 계산은 수행하지만 자원 할당을 장애가 발생할 때까지 연기함으로써 자원의 활용성은 최대화하는 동시에 실제 장애가 발생했을 경우 신속한 자원할당이 가능하도록, CR-LDP[2] Label Request 메시지 전송 시 복구 경로상의 자원을 예약하는 기능을 수행할 수 있도록 CR-LDP를 확장한다.

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

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