• 제목/요약/키워드: 경로 재설정

검색결과 245건 처리시간 0.025초

Ad Hoc 망에서 신뢰성 있는 데이터 전송을 위한 경로 재설정 기법 (A re-route method for reliable data transport in Ad Hoc Networks)

  • 한정안;백종근;김병기
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.276-287
    • /
    • 2004
  • Ad hoc 망은 기지국이나 엑세스 포인트(AP) 같은 인프라가 없는 무선이동통신기술이다. 즉, ad hoc 망에서는 이동노드들이 라우터와 서버의 역할을 모두 한다. 기존의 경로 재 설정 방법에서는 노드의 이동으로 인하여 경로가 끊어졌을 경우 송신노드는 경로를 다시 재 설정 해야한다. 하지만 경로가 끊어진 후 다시 재 설정하는 방법은 QoS를 보장해야하는 실시간 데이터 전송에서는 적합하지 않을 수 있다. 그러므로 본 논문에서는 경로가 끊어지는 것을 미리 예방하는 경로 재 설정 기법을 제안한다. 중간노드가 이동하면서 어떤 임계영역으로 들어가는 경우 자신의 다음 노드에게 핸드오프 패킷을 발생시키고, 핸드오프 패킷을 수신한 노드는 경로가 끊어지기 전에 경로요청패킷을 중간노드의 바로 이전노드에게 브로트캐스트 함으로써 중간 노드가 경로를 벗어나더라도 지속적으로 새로운 경로를 통하여 데이터 패킷을 전송할 수 있다.

통계적 여과 기법 기반 센서 네트워크에서 라우팅 경로 최적화를 위한 영역별 부분 경로 선택 방법 (Partial Path Selection Method in Each Subregion for Routing Path Optimization in SEF Based Sensor Networks)

  • 박혁;조대호
    • 한국지능시스템학회논문지
    • /
    • 제22권1호
    • /
    • pp.108-113
    • /
    • 2012
  • 무선 센서 네트워크에서 라우팅 경로는 네트워크 보안 유지를 위해 매우 중요하다. 이러한 라우팅 경로를 유지하기 위해선 지속적인 경로 재설정 및 관리가 요구된다. 영역 분할 기반 경로 설정 기법은 통계적 여과 기법이 적용된 센서 네트워크를 여러 개의 하위 영역으로 나누고 각 영역별로 경로 설정 및 관리하는 방법을 제공한다. 이 기법은 부분적인 네트워크 위상 변화 또는 노드의 에너지 고갈 등의 문제로 인한 경로 재설정 시 사용되는 에너지 소모를 많은 부분 절약할 수 있다. 하지만 경로 설정에 사용되는 정보가 해당 영역에만 제한되어 전체 네트워크 관점에서 항상 최적화된 보안 라우팅 경로를 보장하기 어렵다. 본 논문에서는 통계적 여과 기법 기반 센서 네트워크에서 기존 영역 분할 기반 경로 설정 기법으로 설정된 라우팅 경로 최적화를 위한 영역별 부분 경로 선택 방법을 제안한다. 제안 기법에서는 기지 노드가 영역 단위로 설정된 부분 경로 정보를 수집하여 모든 후보 경로들을 평가 함수를 이용해 평가한다. 평가를 통해 결정된 보안 라우팅 경로 정보는 전체 경로 정보 메시지를 통해 각 영역의 최상위 노드(Super DN)에 전달된다. 따라서 각 영역의 최상위 노드는 해당 경로 정보를 이용해 이벤트 발생 위치에 따른 최적화된 라우팅 경로를 제공할 수 있다. 시뮬레이션을 통해 제안 기법의 성능을 검증하였으며, 제안 기법은 기존 영역 분할 기반 경로 설정 기법의 성능 향상을 위해 유용하게 활용할 수 있을 것으로 기대된다.

MPLS 네트워크에서 경로 재설정 알고리즘 (A Rerouting Algorithm in MPLS Networks)

  • 이주활;최덕규;조영종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.566-568
    • /
    • 1999
  • 현재는 데이터 통신망이 음성 통신망을 흡수하는 단계이다. 데이터 망이 기존의 음성 망이 가지는 영역을 포함하면서 광범위하게 활용되면서 앞으로 그 범위는 더욱 넓어질 것이다. 현재 급속히 팽창하고 있는 인터넷도 데이터 통신망이 진일보 하는데 커다란 역할을 하고 있다. 기존의 연결 지향형 방식의 패킷 통신과 달리 인터넷이 주로 비연결형 방식의 IP를 사용하기 때문에 새로운 개념의 데이터 전송이 요구되고 있다. 이러한 요구들로 인해 ATM, Gigabit Router, MPLS 등이 출현하게 되었고 현재는 MPLS가 가장 적합한 해결책으로 제시되고 있다. IETF 역시 이러한 MLS에 대한 표준안을 준비하고 있다. 이곳에서는 많은 장점을 가지는 MPLS(MultiProtocol Label Switch)망에서의 명령어 그리고 타이머를 가지는 레이블 예약방식의 경로 재설정 알고리즘을 제시한다. 방법은 경로 재설정시간을 단축하고 트래픽의 적절한 분배를 통하여 네트워크의 부하를 줄인다.

  • PDF

모바일 에드-혹 네트워크에서 에너지를 고려한 다중경로 라우팅 프로토콜 (A Multipath Routing Protocol Considering Energy in Mobile Ad-hoc Network)

  • 이광용;이양민;이재기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.653-656
    • /
    • 2010
  • MANET(Mobile Ad-hoc Network)에서는 노드들의 에너지가 제한적이기 때문에 에너지 효율적인 경로 설정이 중요한 이슈이다. 본 논문에서는 AOMDV(Ad-hoc On-demand Multipath Distance Vector)를 기반으로 노드의 에너지를 고려한 경로 설정과 유지 기법이 추가된 라우팅 프로토콜을 제안한다. 본 논문에서 제안한 다중경로 라우팅 프로토콜은 노드의 에너지 잔량을 고려하여 경로를 설정하기 때문에 에너지 고갈로 인한 경로 재설정 횟수를 줄일 수 있으며, 노드의 에너지 잔량 임계치를 설정하여 노드의 에너지 잔량이 임계치 이하가 되면 에러 패킷을 전송함으로서 경로 변경 및 재설정시 생기는 데이터의 손실과 전송지연을 줄일 수 있다.

계층적 경로 재설정을 이용한 이동 멀티캐스트 (A Mobile Multicast using Hierarchical Route Reconstructions)

  • 김선집;권순홍;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.162-164
    • /
    • 2000
  • 이동 통신 환경은 호스트가 이동하면서 인터넷에 접속할 수 있도록 한다. 멀티캐스트는 분산되어 있는 그룹의 특정 멤버에게 신뢰성 있는 분산 시스템을 제공한다. 호스트에 이동성을 멀티캐스트에 환경 하에 제공하는 것은 새로운 도전이다. 즉, 이미 설정된 멀티캐스트 데이터 전달 경로는 호스트의 이동성에 의해 계속해서 다시 설정되어야 하며, 이로 인하여 심각한 오버헤드를 야기 시킨다. 이에 본 논문에서는 이동 호스트의 위치에 따라 멀티캐스트를 선택적으로 경로 설정을 제공할 수 있는, 적은 오버헤드를 가지는 방법을 제시한다. 이는 이동 환경을 겹치지 않는 지역과 인터 도메인, 인트라 도메인으로 분활 하여 제공함으로써 한 지역에서의 이동 호스트의 이동에 의한 멀티캐스트 라우팅 경로 재 설정을 외부지역으로부터 독립시킨다.

  • PDF

웹상에서의 효과적인 콘텐츠 전송을 위한 가용율 기반의 서버 재설정 시스템 (Availability-based Server Redirection System for Effective Content Delivery on Web)

  • 송승현;장성호;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.61-71
    • /
    • 2009
  • 서버 재설정 시스템은 분산된 환경 하에서 동일한 콘텐츠를 복사하여 사용자의 콘텐츠 요청이 생겼을 때 빠르게 콘텐츠를 제공함으로써 CSN(Client-Server Network) 시스템보다 효과적으로 서비스를 제공한다. 많은 복제서버가 지역적으로 넓게 퍼져있기 때문에 사용자의 정보를 참고하여 최적이라고 판단되는 복제서버를 지정해주는 것이 중요하며, 경로 재설정기가 효과적으로 구축이 되었을 때 사용자에게 유연하게 콘텐츠를 제공할 수 있다. 본 논문에서는 의사결정 트리 기법을 통해 사용자에게 적합한 후보 복제서버 리스트를 생성하고 생성된 리스트 내에 속하는 복제서버의 가용율을 고려하여 최적의 복제서버를 선택한다. 또한, 복제서버의 정보 갱신을 위해 발생되는 복제서버와 경로 재설정기의 반복적인 통신 메시지를 줄이기 위해 각 복제 서버의 가용율을 예측하여 경로 재설정기의 부하와 네트워크의 사용을 줄여주는 가용율 기반의 서버 재설정 시스템을 제안한다. 이렇게 제안된 시스템을 통해 선택된 복제서버의 경로를 사용자에게 통보해 주면, 사용자는 직접 복제서버로 접속을 함으로써 사용자는 효율적으로 콘텐츠를 제공받을 수 있다.

MPLS 망에서 데이터 전송의 빠른 복구를 위한 경로 재설정 방법 (A Rerouting Method for the Fast Recovery of Data Transmission in MPLS Networks)

  • 최현정;박문화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1043-1046
    • /
    • 2000
  • 인터넷 사용자 수가 급격히 증가되고 사용자들의 요구도 다양해짐에 따라 네트워크 자원의 물리적 증가뿐만 아니라 자원의 제한이라는 상태에서 더 적은 자원으로 만족할 만한 서비스를 제공할 수 있는 트래픽 엔지니어링 기술이 부각되고 있다. 트래픽 엔지니어링은 자원의 효율성을 최적화하는 동시에 네트워크의 성능을 최적화시킬 수 있는 기술로 비용이 많이 드는 대규모 망일수록 중요한 기술이기 때문에 네트워크 관련 사업자들에게 필수 요구사항이 되었다. 본 논문에서는 트래픽 엔지니어링 기술의 하나로 MPLS 망에서 경로에 이상이 발생하였을 때 빠른 데이터 전송 복구를 위한 경로 재설정 방법을 제안하였다. 전송 전 대체 경로를 미리 지정하고 주 경로와 대체 경로에 우선순위를 두어 대체 경로를 다른 트래픽에서도 사용할 수 있게 하여 자원 이용률을 높이고 재전송에 따른 지연 시간도 줄였다.

  • PDF

MPLS 대체 경로 재설정과 복구 (MPLS Alternate Path Rerouting and Restoration)

  • 이길흥
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.401-408
    • /
    • 2005
  • 본 논문에서는 백업 경로 비용을 최소화하여 네트워크 자원을 효율적으로 사용하며 복구 성능을 높일 수 있는 MPLS 복구 방안을 제시한다. 기존의 다른 복구 방안과 달리, 제안 복구 방안에서의 복원 시도 절차는 작업 LSP 설정 시 정해진 특정 노드로부터 시작한다. LSP 설정 메시지가 작업 경로를 설정하면서 복구 비용을 산출하고 복구 시작 노드를 정해 준다. 그렇게 함으로써, 복구 속도가 빨라지고 망의 자원 활용도가 높아질 수 있다. 제안 방안을 시뮬레이션을 통해 기존의 다른 복구 방안 및 보호 방안과 비교하였다. 실험 결과 제안 방안이 비교적 적은 지연과 손실 특성을 가지면서 빠른 복구 성능을 보여줌을 확인하였다.

RPL에서 DIS 메시지를 이용한 Storing 노드 추가 및 Instance 평준화 기법 연구 (A Study on Storing Node Addition and Instance Leveling Using DIS Message in RPL)

  • 배성현;윤정오
    • 전기전자학회논문지
    • /
    • 제22권3호
    • /
    • pp.590-598
    • /
    • 2018
  • 최근 사물들에 인터넷 서비스를 제공하는 IoT(Internet of Things) 기술에 관한 관심이 높아지고 있다. IoT는 홈 네트워크, 헬스 케어, 재난 알림 등에서 다양한 서비스를 제공하고 있다. LLN(Low Power & Lossy Networks) 특징을 갖는 IoT는 빈번한 센서 노드의 손실이 발생한다. IoT의 표준 라우팅 프로토콜인 RPL은 센서 노드의 손실이 발생하면 전체 경로 재설정(Global repair)을 수행하여 데이터를 전송한다. 하지만 낮은 사양의 센서 노드로 인한 빈번한 센서 노드 손실은 잦은 전체 경로 재설정으로 인해 네트워크 성능 저하를 일으킨다. 본 논문에선 Storing mode 센서 노드 선정 이후에도 잦은 경로 재설정 문제로 인한 네트워크 성능 저하 문제를 해결하기 위한 Storing mode 센서 노드의 추가 선정 방법을 제안하고 각 Instance의 전체 경로 재설정 횟수의 평준화 방법을 제안하고자 한다.

경로 재설정을 통한 3차원 시상 두뇌 자기공명영상 분할 (Automated Segmentation of 3-D Sagittal Brain MR Images Through Boundery Comparison)

  • 허신;손광훈;최윤식;강문기;이철희
    • 대한의용생체공학회:의공학회지
    • /
    • 제21권2호
    • /
    • pp.145-156
    • /
    • 2000
  • 본 논문에서는 중앙시상 두뇌 자기공명영상 분할결과를 이용한 3차원 시상 두뇌 자기공명영상의 자동분할기법을 제안한다. 제안된 알고리즘에서는 먼저 3차원 시상 두뇌 자기공명영상의 중앙영상을 분할하고, 분할된 중앙두뇌 자기공명영상을 인접하는 영상에 마스크로 적용한다. 이 때 마스크 적용으로 인하여 인접하는 영상이 절단되는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 절단 영역의 경계점을 검출한 후, 절단 영역에 대한 경로 재설정을 통해 절단 영역을 복원한다. 이러한 경로 재설정을 위해 connectivity-based threshold segmentation algorithm을 사용하였다. 실험결과 제안된 알고리즘의 유용성을 확인할 수 있었다.

  • PDF