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

사용자가 요구하는 서비스들은 그들의 QoS에 따라 다양하게 분류되어질 수 있으며, 이렇게 각기 다른 특성을 갖는 서비스들이 네트워크 상에 발생할 수 있는 장애 상황에 대처하여 안전하고 효율적인 서비스를 제공하기 위해서는 이들 연결에 대한 재라우팅(rerouting) 기법이 사용되어야 한다. 본 논문은 장애가 발생할 수 있는 IP 네트워크 상에서 차별화 된 서비스 제공을 위해 각 서비스들의 QoS에 따라 이들의 우선순위를 분류하고 이에 맞는 재라우팅 기법을 연구하고자 한다. 이를 위해서 재라우팅을 시작하는 시작점에 따라 Source Rerouting, Link Rerouting 기법을, 재라우팅을 수행하는 시간에 따라 Immediate Rerouting, Random Rerouting을 연구하여 이들에 대한 효과적인 orthogonal 관계에 대한 연구를 통해 서비스의 우선순위에 따라 보다 높은 성능을 갖는 DRIT와 DRDT 재라우팅 기법을 연구하고자 한다 결과적으로 차별화 된 서비스를 지원하기 위해 각 재라우팅 기법을 차별적으로 적용한 DRDT 보다 높은 성능을 보이고 있다.

• 정보처리학회논문지C
• /
• 제9C권5호
• /
• pp.655-664
• /
• 2002

현재 QoS 라우팅의 목적은 사용자 서비스들의 각 QoS 요구사항을 만족하는 최적의 경로를 찾아 서비스하는 것이다. 그러나 네트워크 상황에 따라 장애가 발생했을 경우 이들의 QoS 요구를 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 네트워크 상에 발생된 장애 상황에 대해 서비스되고 있는 각 응용들에 대한 복구 방법으로 서비스 복구 QoS 재라우팅 알고리즘을 제시하고자한다. 이를 위해 사전에 모든 네트워크 노드를 보호할 수 있는 PFC(Protection Fundamental Cycle) 생성 방법론과 최소의 재라우팅 비용을 사용하는 경로 선택 알고리즘들에 대해 살펴보고 이들에 대한 성능을 분석하기로 한다.

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

수천 개의 센서 노드들이 센서 필드에 전개되어 있는 경우에 센서 노드의 상태를 효율적으로 관리하는 것은 매우 중요한 기술이다. 본 논문에서는 기본적으로 PEGASIS 라우팅 알고리즘을 이용하여 노드들 간의 상대 거리 정보를 수집하여 센서 노드의 위치 정보를 탐지하고 이를 이용하여 임의의 노드가 고장이 났을 경우, 데이터 전송을 원활히 하기 위한 최적의 재라우팅을 설정하는 방법을 제시하고자 한다.

• 한국통신학회논문지
• /
• 제29권10B호
• /
• pp.841-848
• /
• 2004

네트워크 상에 장애가 발생 시에는 서비스들의 Qos 요구사항을 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 IP 네트워크 상에 발생된 단일 회선 장애를 위해 simple PFC(5-PFC) 기법과 다중 회선 장애를 위한 iterative PFC(i-PFC) 그리고 라우터와 같은 노드 장애를 복구하기 위한 fault_node Avoidance PFC(a-PFC) 기법들을 제안하고 이를 기반으로 Direct_destination Rerouting(DR) 기법을 최소 재라우팅 비용 문제를 통해 성능 비교 분석하기로 한다.

• 한국통신학회논문지
• /
• 제29권9B호
• /
• pp.791-798
• /
• 2004

네트워크 상에 장애가 발생 시에는 서비스들의 QoS 요구사항을 만족시킬 수 있는 또 다론 백업 경로를 사용 하여 서비스해야 한다. 따라서 본 논문에서는 IP 네트워크 상에 발생된 단일 회선 장애를 위해 simple PFC(s-PFC) 기법과 다중 회선 장애를 위한 iterative PFC(i-PFC) 그리고 라우터와 같은 노드 장애를 복구하기 위한 fault_node Avoidance PFC(a-PFC) 기법들을 제안하고 이를 기반으로 Direct_destination Rerouting(DR) 기법 을 최소 재라우팅 비용 문제를 통해 성능 비교 분석하기로 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.568-570
• /
• 2004

MANET에서 라우팅 경로가 설정되었다고 하더라도 노드의 이동성으로 인하여 네트워크의 끊김 현상이 발생하여 재라우팅을 해야 하는 오버헤드와 전송 지연이 발생한다. 이러한 문제를 해결하기 위하여 각 노드의 에너지를 기반으로 에너지 그룹을 형성하고, 반응적 라우팅 프로토콜인 AODV를 수정하여 EAODV(Energy aware ADODV)를 제안하고 이를 정형 기법을 통해 명세하고 항상 라우팅 패스를 찾는다는 속성을 검증한다.

• 한국통신학회논문지
• /
• 제25권5A호
• /
• pp.602-610
• /
• 2000

본 논문에서 무선 ATM LAN 환경에서 기지국 기반 기법의 루프 제거 및 경로 최적화 알고리즘을 제안한다. 제안하는 경로 최적화 알고리즘은 다각 루프 제거법과 삼각 루프 제거법의 두 단계로 이루어져 있다. 단말기의 이동각을 고려한 순서쌍의 기념을 도입하여 핸드오버하는 단말기의 위치를 표현하고, 계산된 순서쌍을 이용하여 경로 최적화를 수행한다. 우리는 핸드오버 지연 시간, 통신 단절 시간, 버퍼 요구량, 그리고 총시그널링 교환 시간 등을 이용하여 제안하는 기법과 앵커 재라우팅 기법을 비교하였다. 이러한 비교 평가를 통하여 제안하는 기법이 경로 확장 기법의 장점인 빠른 핸드오버를 보장하면서 경로 상에서 발생하는 루프의 제거와 경로의 최적화를 효과적으로 수행할 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제39B권9호
• /
• pp.620-628
• /
• 2014

모바일 애드 혹 네트워크(MANET)에서는 무선 노드들의 제한된 에너지를 효율적으로 활용하기 위한 라우팅 기법들이 많이 제안되었다. 이 중 에너지를 고려한 On-demand 방식의 라우팅 기법들은 노드들의 고른 에너지 소모를 위해 경로를 주기적으로 변경해 줌으로써 네트워크의 수명을 늘리고자 하였으나, 잦은 플러딩으로 인해 라우팅 오버헤드 및 에너지 소모가 증가하는 문제점이 있다. 따라서 이를 해결하기 위해 최소신장트리(MST)나 인터럽트 방식을 이용해 플러딩 메시지를 줄이는 기법이나, 다중경로 또는 보조경로를 사용해 라우팅 오버헤드를 줄이는 기법 등이 연구되어 왔다. 본 논문에서는 잔여 에너지와 함께 노드 간 데이터 전송량의 정도를 반영하여 부분적인 경로 수정을 해 줌으로써 노드의 에너지 소모를 평준화시키고 네트워크 수명을 증가시키는 Adaptive Local Path Modification Routing (ALPMR) 프로토콜을 제안하고, ns-2 시뮬레이터를 이용해 그 성능을 검증한다.

• 한국통신학회논문지
• /
• 제28권1A호
• /
• pp.7-16
• /
• 2003

무선 ATM 망은 광대역 멀티미디어 서비스 제공을 위해 셀의 크기가 작은 마이크로/피코 셀 구조를 채택하므로 단말의 이동성 지원을 위한 핸드오버 기능은 매우 중요하다. 본 논문에서는 무선 ATM 망에서 이동교환기간 핸드오버를 신속하게 처리하기 위한 동적 경로 예약 핸드오버 기법을 제안한다 제안한 기법은 이동교환기간 핸드오버를 위해 최대근접공통노드로부터 인접 이동교환기까지 가상 채널을 미리 설정하므로 실제 핸드오버 시에 연결의 재라우팅에 소요되는 시간을 단축할 수 있다 특히 일정 주기마다 예측 알고리즘을 수행하여 다음 주기에 발생할 핸드오버 호의 수를 예측하여 가상 채널을 예약함으로써 기존 DVCT 기법에 비하여 예약 채널 수, 예약 채널 이용률 및 시그널링 복잡성을 개선하였다.