• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.375-377
• /
• 2000

유선 네트워크 환경을 위해 디자인된 경로설정 프로토콜들은 대역폭의 제한성과 예측할 수 없는 토폴로지의 변화로 인해 ad-hoc 네트워크 환경에 적용하기에는 부적합하다. 최근 들어 ad-hoc 네트워크 환경에 적합한 경로설정 프로토콜들이 많이 개발되었다. 본 논문에서는 기존의 ad-hoc 경로설정 프로토콜을 토폴로지 변화에 대한 적응력을 향상시키기 위해서 GPS(Global Positioning System) 기술을 활용하여 가상 지역(virtual zone) 개념을 제안하고 있다. 본 논문에서 제안하는 프로토콜은 AODV(Ad-hoc On-demand Distance Vector) 경로설정 프로토콜을 기본으로 하고 있다. AODV의 경로설립(route discovery) 과정 시 이러한 가상 지역 개념을 도입함으로써 이동 단말의 이동성에 의한 토폴로지의 변화에도 불구하고 잘 적응할 수 있는 안정된 경로의 설립을 목표로 하고 있다. 본 논문에서는 시뮬레이션을 통하여 다양한 트래픽 상태와 단말들의 이동성 형태에 따른 중요 변수들을 설명하였으며 이에 따라 제안된 경로설정 프로토콜(AODV-GPS)의 효율성을 검증하고 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.1107-1110
• /
• 2000

망 복구에 있어서 주요한 과제는 복구의 대상으로 하고 있는 작업 경로(working path)에 대한 복구경로(restoration path) 흑은 대체 경로(backup path)를 설정하는 것이다. 대체 경로를 설정할 때 작업경로의 대역을 보장할 수 있는 대체 경로를 설정해야 한다. 따라서 이 과제는 대역의 보장을 고려하여 경로를 설정하는 QoS 라우팅의 해결책이 요구된다. 본 논문에서는 동일 링크의 작업 경로가 아닐 경우 대체 경로의 대역을 공유함으로써 최대한 대역의 소비를 피하면서, 작업 경로의 대역을 보장하는 대체 경로를 설정하는 disjoint 경로를 계산하는 알고리즘을 제시하고 시뮬레이션을 통해서 대체 경로로 인한 대역의 소비(bandwidth consumption) 효과를 분석하였다.

• 한국통신학회논문지
• /
• 제32권9B호
• /
• pp.563-568
• /
• 2007

본 논문에서는 대규모 무선 이동 애드혹 네트워크에서 소스 노드에서 목적지 노드로의 데이터 전송을 위한 경로 설정 시 안정적 경로 유지를 위한 경로 설정 방식을 제안한다. 이동 애드혹 네트워크에서 경로 설정 방법은 유선 네트워크의 경로 설정 방법과는 달리 노드의 이동성을 고려한 라우팅 알고리즘을 통해 경로를 설정하고, 설정된 경로를 통하여 데이터를 전송하게 된다. 하지만, 경로 설정 시 목적지에 가장 먼저 도달한 경로 설정 메시지만을 고려한 경로 설정 방법은 노드의 이동성으로 인한 경로 단절이 발생할 확률이 높고, 패킷 전송 시 패킷 손실이나 지연이 발생할 확률이 크다. 특히 노드의 제어 및 안정적 데이터를 전송하기 위한 경로가 불안정적 일 경우 큰 문제가 발생될 수 있다. 그래서 본 논문에서는 소스 노드에서 목적지 노드로의 경로 설정 시 노드의 이동성을 고려함으로써 패킷 전송 시 발생할 수 있는 노드 간 경로 단절 및 패킷 손실 등을 최소화 하는 방식을 제안 한다. 제안한 프로토콜은 노드의 이동 속도를 바탕으로 목적지에서 다수의 RREQ 메시지를 수신하고, MinMax 알고리즘을 통하여 적합한 경로를 선정하게 된다.

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

대규모 무선 이동 Ad-hoc 네트워크 환경에서는 고정 인프라가 구축된 이동통신 시스템과는 달리 노드의 이동, 에너지 문제 및 에러 등 예외적인 상황 변화로 인한 문제가 다른 네트워크에 비해 잦은 문제가 발생 할 수 있다. 네트워크 환경에 따른 적합한 경로 설정 알고리즘을 선택하고 소스 노드에서 목적지 노드로의 패킷 전송을 위한 경로 설정 후 에러 발생 시 사라진 경로 복구를 위한 최적 경로 재설정 방법 및 효율적 전송 방법을 제안한다. 대규모 이동 노드로 구성된 Ad-hoc 네트워크에서 효율적인 전송 프로토콜인 DSR 라우팅 프로토콜을 이용하고, 에러 발생으로 인한 경로 재설정 시 빠른 경로 복구를 위한 제안된 경로 재설정 방법을 통하여 패킷 전송 지연을 최소화 할 수 있다. 제안된 경로 재설정 방법은 규모가 클수록 기존 방법보다 효과가 큰 경로 재설정 방법이다.

• 한국정보과학회논문지:정보통신
• /
• 제27권4호
• /
• pp.396-406
• /
• 2000

유선 네트웍과는 달리 무선 네트웍에서는 단말기들이 이동하기 때문에 핸드오버가 발생한다. ATM네트웍은 연결 지향통신을 하기 때문에 핸드오버가 발생하면 통신을 위한 경로를 재 설정해 주어야 한다 높은 서비스 품질을 제공하기 위해 요구되는 빠르고 효율적이며 끊김이 없는 경로 재 설정방법으로 두 단계(사용중인 경로에서 새로운 경로와의 접합점인 크로스오버 스위치)를 찾는 단계와 찾아진 크로스오버 스위치까지 새로운 경로를 설정하는 단계로 이루어지기 때문에 핸드오버 지연시간이 길고 시그널링 부담이 크다. 본 논문은 핸드오버 지연 시간을 줄이고 시그널링 부담을 최소화하기 위해 경로설정을 위한 시그널링 메시지에 기존의 경로 정보를 포함시킴으로써 크로스오버 스위치의 탐색과 부분 경로 재 설정을 한 단계로 단일화하는 기법을 제안한다. 또한 시뮬레이션을 통해 기존의 방법과 비교 평가함으로써 제안하는 기법이 핸드오버 지연 시간과 시그널링 부담을 줄였음을 보인다.

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

Mobile ad hoc network은 관리나 표준화된 지원 서비스 없이 무선 이동 노드들만으로 구성되는 임시적인 망이다. Mobile ad hoc network에서는 노드들의 이동성으로 인해 각각의 노드들이 경로를 결정하고, 경로가 무효화되었을 때 빠르고 효과적으로 복구하는 것이 중요하다. 본 논문에서는 On-Demand 방식의 대표적인 프로토콜인 AODV에서 경로 설정 과정과 경로 파손이 발생했을 때 경로 재설정 과정을 알아보고, 액티브 경로의 길이가 망의 직경에 가깝게 확장되어 졌을 경우에 경로 설정 과정에서 흡수를 이용해 mark-up 한 노드들과 RREP 전송과정에서 mark-up한 노드에 의한 부분적인 다중 경로를 설정함으로서 보다 효과적이긴 신뢰성 있는 새로운 경로 재설정 기법을 제안한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.602-605
• /
• 1996

가상경로의 개념은 ATM망의 효율적인 전송체게임이 이미 여러 연구에 의하여 밝혀져 있다[1,2,7,9,10]. 본 논문에서는 등가대역의 개념을 이용하여 가상경로가 가질 수 있는 QoS를 다양하게 고려한 새로운 가상경로 설정모형(MVCAP)과 해법을 제사하였다. 모형 MVCAP은 (1) 가상경로의 설정에 따르는 용량비용(capacity cost)과 제어비용(control cost)간의 trade-off을 반영하였으며 (2) 가상경로의 QoS를 다양하게 고려하여 통계적 다중화 효과를 충분히 반영하도록 하였고 (3) 가상경로의 설정방법들인 분리설정법(segregation method)와 통합설정법(integration method)을 동시에 고려한 모형을 수립하였으며 (4) 등가대역식의 선형근사를 이용하여 목적함수를 단조 감소시키는 발견적 해법을 제시하였다. 소형문제에 대한 실험결과, 본 논문의 모형은 가상경로의 설정을 실시간 안에 이룰 수 있는 가능성을 열어 보였다.

• 한국통신학회논문지
• /
• 제22권12호
• /
• pp.2635-2643
• /
• 1997

본 논문에서는 다중경로가 가능한 고속망에서 병목을 감소시키며 또한 평균지연을 감소시키는 새로운 경로설정 방법을 제안한다. 기존의 적응균등부하조절 경로설정기법과 경로의 거리에 비례하는 전송지연을 비용을 개념으로 고려하는 경로설정기법이 결합된 이 알고리듬은 계산에 드는 시간이 적고 효율적인 동적 트래픽 할당을 하는 알고리듬이다. 사용자의 트래픽 형태가 바뀜에 따라 각 링크의 전송용량에 비례하면서, 전송지연이 적은 경로로 적절하게 트래픽을 할당하도록 적응성 있게 경로를 설정한다. 그렇게 함으로써 병목을 줄이고 최단 링크의 사용도를 높여 망의 평균지연을 감소시키게된다. 이는 다른 경로설정기법보다 고 품질의 서비스를 사용자에게 제공하는 기반이 된다. 그리고 제안된 알고리듬을 시뮬레이션을 통해서 저부하에서 고부하상태까지 기존의 적응균등부하조절 경로설정기법보다 평균지연이 감소됨을 보인다.

• 한국통신학회논문지
• /
• 제26권9A호
• /
• pp.1542-1552
• /
• 2001

MPLS 망에서 설정된 LSP (Label Switched Path)내에 링크/노드 장애나 혼잡이 발생한 트래픽을 대체 경로로 우회시킴으로써 신뢰성 있는 서비스를 제공하는 것은 필수적이다. 기존에 제안된 기법들은 장애가 발생하기 전에 대체 경로를 미리 설정하기 때문에 빠른 장애 복구를 제공할 수 있지만 자원 낭비가 심하며 기본 LSP와 대체 LSP가 모두 장애인 경우에는 대처할 수가 없는 문제점을 가지고 있다. 본 논문에서는 장애를 탐지한 노드가 기본 경로상에 존재할 수 있는 가능한 모든 대체 경로 중에서 비용이 최소인 대체 경로를 계산한 후에 그 경로를 따라서 대체 LSP를 설정하는 동적 복구 기법을 제안한다. 제안된 기법은 최소 비용인 대체 경로를 계산하기 위하여 제안된 알고리즘을 사용함으로써 비교적 빠른 시간 내에 대체 LSP를 설정할 수 있으며, 자원 효율성이 높고, 기본경로와 대체 경로가 장애인 경우에도 대처할 수 있다. 제안된 기법의 성능을 평가하기 위하여 링크 장애, 노드 장애, 대체 경로 장애, 그리고 동시 발생 장애에 대하여 각각 시뮬레이션 하였다. 실험 결과, 제안된 기법은 기존의 기법들과 비교해서 동시 발생 장애에서는 성능이 좋지 않았지만, 링크 장애와 노드 장애의 경우에 비교적 성능이 좋았고, 기본 경로와 대체 경로가 장애인 경우에도 복구할 수 있었으며 자원 효율성에서는 월등히 우수했다.

• 대한전자공학회논문지TC
• /
• 제43권4호
• /
• pp.13-21
• /
• 2006

MANET(Mobile Ad-Hoc Network)은 고정된 기반이 없이 노드간의 자율적이고 독립적인 네트워크를 구성한다. 이러한 네트워크에서 경로설정은 이동성이 많은 단말들이 임시로 망을 구성하기 때문에 망 자체간 유기적으로 자주 변하며, 이로 인해 잦은 연결실패로 인한 불안전한 환경이 조성되어 경로설정을 유지하는데 많은 어려움이 있다. 이를 효과적으로 하기 위하여 ZRP(Zone Routing Protocol) 경로설정 프로토콜이 제안 되었다. 그러나 ZRP는 보안에 관한 요소를 포함하고 있지 않기 때문에, 경로설정을 할 때 DoS(Denial of Service)공격에 취약하며, 또한 키 분배에 관한 메커니즘을 가지고 있지 않기 때문에 경로가 설정되었다고 해도 실제 데이터 전송 시 제 3자에 의하여 공격당하기 쉽다. 이를 보안하기 위해서 ZRP가 경로를 설정할 때 안전하게 경로를 설정할 수 있는 S-ZRP(Secure Zone Routing Protocol) 알고리즘을 제안하였다. 제안한 알고리즘은 경로설정 패킷에 대한 무결성 보장 및 근원지 인증 메커니즘을 통해서 보다 안전하게 전송할 수 있다.