• 제목/요약/키워드: 경로복구

검색결과 221건 처리시간 0.024초

하이브리드 애드-혹 네트워크를 위한 크로스-레이어 서비스 검색 기법 (Cross-Layer Service Discovery Scheme for Hybrid Ad-hoc Networks)

  • 김문정;엄영익
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.223-228
    • /
    • 2009
  • 무선 애드-혹 네트워크와 유선 네트워크를 연동하는 하이브리드 애드-혹 네트워크에서 효율적인 서비스 검색 기법은 중요하다. 본 논문에서는 무선 애드-혹 네트워크를 인터넷으로 확장한 하이브리드 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 소스 라우팅 프로토콜을 사용하는 효율적인 크로스-레이어 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이어 서비스 검색 기법의 장점을 동시에 갖는 기법이다. 서비스와 경로 검색이 동시에 이루어지는 크로스-레이어 서비스 검색 기법이 서비스 검색 후 해당 경로를 다시 검색하여 서비스를 제공받는 기존 기법보다 적은 오버헤드를 가진다는 것은 직관적으로 이해할 수 있으므로, 본 시뮬레이션을 통해서는 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 오버헤드를 줄일 수 있음으로 보인다.

효율적인 비용을 갖는 자동장애극복 네트워크의 설계방안 (Automatic Recovery Network Design for the Efficient Costs)

  • 송명규
    • 한국산학기술학회논문지
    • /
    • 제14권11호
    • /
    • pp.5885-5889
    • /
    • 2013
  • 일반적으로 서바이벌 특성이란 네트워크 장애 시 고객이 인식하기 전에 서비스가 복구 될 수 있는 것을 말한다. 예를 들면 데이터 전송 중에 링크장애가 발생하면 즉시 대체 경로를 찾아 데이터 전송이 중단되지 않도록 하는 것이다. 이때 이용되는 것이 이중경로를 찾는 알고리즘이고 이때 주요요소가 경로 비용이 된다. 한 노드에서 다른 노드로 데이터 전송을 할 때 최소비용경로를 찾는 것이 효율적이다. 이때 찾아진 최소비용경로는 네트워크 장애가 발생하지 않는 경우에는 최적의 경로가 될 수 있다. 다만 네트워크 장애가 발생한 경우 대체 경로를 찾아야 하는데 이때 대체 경로의 비용이 매우 높다고 하면 비용 면에서 비효율적일 수 있다. 따라서 본 논문에서는 네트워크 설계 시 서바이벌 특성을 고려하여 최소비용을 갖는 이중경로가 각각의 두 노드 사이에 최대한 존재 할 수 있는 방법을 찾는다.

수중 무선 센서 네트워크에서 에너지를 고려한 데이터 병합 기반 라우팅 프로토콜 (Routing Protocol based on Data Aggregation with Energy Efficiency in Underwater Wireless Sensor Networks)

  • 허준영;민홍
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.109-114
    • /
    • 2013
  • 수중 무선 센서 네트워크에서 센싱 데이터는 수온과 염도 등 평균 계산 등을 사용하여 병합이 가능한 경우가 많다. 데이터 병합은 수중 무선 센서 네트워크에서 패킷의 수를 줄이고 에너지를 절약하는 데 큰 도움이 된다. 하지만 데이터 병합으로 인해 지연이 발생할 수 있고, 불필요하게 긴 경로나 싱크 방향이 아닌 경로를 통해 패킷이 전달되는 단점이 있다. 본 논문에서는 이런 문제를 완화할 수 있는 데이터 병합 기반의 새로운 경로 결정 알고리즘을 제안한다. 제안 논문은 간섭 없이 지연을 줄이고 싱크 방향이 아닌 경로를 제거하여 에너지 효율성을 최대화 한다. 실험 결과를 통해 제안 알고리즘이 에너지 효율과 패킷 지연 면에 있어 우수함을 알 수 있다.

국경감시망에서의 협력적 데이터 포워딩 방법 (Cooperative Data Forwarding in Border Surveillance Networks)

  • 오세민;김동완;안순신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.196-198
    • /
    • 2014
  • Wireless Sensor Networks(WSN) 기반의 Border Surveillance Networks(BSN)는 다양한 제한조건을 동반하며 침입 혹은 환경 등을 감시함을 목적으로 하고 있기 때문에 이벤트 발생시 신뢰적인 데이터 전송은 매우 중요한 부분을 차치하게 된다. 본 논문에서 적용한 대표적인 요구기반 라우팅 방법인 Ad hoc On-demand Distance Vector Routing(AODV)는 BSN 에 적용하였을 경우 홉 수(Hop Count)를 메트릭으로 최적의 경로를 계산하고 선택하여 Uni-Path 로 데이터를 전송하게 된다. 이때 AODV 는 Uni-path 로 데이터 전송을 진행하게 되며 링크의 단절이 빈번히 발생하는 BSN 의 환경적 요인으로 데이터 전송의 신뢰성이 감소하게 될 것이며 이는 비효과적인 데이터 전송을 야기하게 된다. 따라서 본 논문에서는 Multi-path 개념을 도입하여 데이터 전송 시 링크단절에 의해 발생하는 시간의 지연을 줄이고 더욱 신뢰성 있게 데이터를 전송할 수 있는 방법을 제안한다. 제안하는 방법은 송, 수신하는 두 노드의 전송범위에 공통으로 속한 노드들이 전송되는 데이터를 중복 전송하게 된다. 그리하여 링크의 단절이 일어날 경우 발생하는 경로 재 탐색 및 경로복구의 발생 빈도를 줄이고 동시에 데이터 전송률을 증가시켜 신뢰적인 데이터 전송을 하게 된다.

애드혹 네트워크에서의 보조 경로 설정 기법에 관한 연구 (A Study on Backup Route Setup Scheme in Ad Hoc Networks)

  • 정세원;이채우
    • 대한전자공학회논문지TC
    • /
    • 제43권8호
    • /
    • pp.47-58
    • /
    • 2006
  • 애드 혹 네트워크는 노드의 이동에 의해 데이터 수신율의 저하, 지연 시간의 증가, 그리고 라우팅 오버헤드의 증가 등의 문제가 발생한다. 이를 해결하기 위한 보조 경로 기법은 노드의 이동에 의한 통신 성능 저하를 방지하기 위해 사전에 보조 경로를 설정해두어 링크 손상이 발생하더라도 패킷 손실이 없는 신속한 경로 복구가 가능하다. 보조 경로 기법은 노드의 이동이 잦은 상황에서 단일 경로 기법보다 데이터 수신율, 지연 시간, 및 라우팅 오버헤드 측면에서 더 좋은 성능을 보인다. 하지만 보조 경로 기법은 경로 탐색 단계에 설정된 보조경로만을 사용하기 때문에 네트워크 토폴로지 변화에 의한 새로운 보조경로를 사용하지 못한다. 본 논문에서 제안하는 리액티브 보조 경로 알고리즘(Reactive Backup Routing Algorithm, RBR)은 선택적 보조 경로 유지와 보조 경로 재 탐색을 통해 적은 오버헤드로 이동이 잦은 환경에서도 안정적인 데이터 수신율과 지연 시간을 보장하는 알고리즘이다. RBR은 설정된 모든 보조 경로를 주기적으로 확인하는 기존 방식과는 달리 보조 경로의 우선순위를 결정하고 보조 경로의 선택적 유지 및 사용으로 라우팅 오버헤드를 감소시킨다. 또한, RBR은 노드의 이동에 의해 보조 경로가 모두 손상되거나 경로가 변경되면 토폴로지 변화에 따라 새롭게 보조 경로를 설정하여 데이터 수신율을 높이고 지연 시간을 감소시킨다. 본 논문에서는 성능 검증을 위해 OPNET을 사용하여 단일 경로 기법 및 기존 보조 경로 기법과 RBR의 성능을 비교 분석한다.

미행에 의한 부정 행위자 신분확인 (Illegal User Identification Using Trace Mechanism)

  • 김상욱;박보석;장희진;김건우;박정현;임채호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.327-329
    • /
    • 1999
  • 미래의 정보전에서는 자신의 정보 시스템에 대한 침해 방지, 복구 등의 수동적인 형태의 보호뿐 아니라 상대방의 정보 하부 구조(Information Infrastructure)에 대한 공격같은 적극적인 형태의 보호가 요구된다. 본 논문에서는 미행에 의한 부정 행위자 신분 확인 시스템을 제시한다. 신분 확인 시스템은 부정행위자에 대한 신분정보를 생성, 유지함으로써 침해 사고를 예방하고 부정시스템은 부정 행위자에 대한 역공격도 가능하게 한다. 또한 부정 행위자의 접속 경로에 따른 미행을 통하여 침입자의 행위를 실시간으로 분석, 보고함으로서 보다 정확한 신분 확인이 가능하다.

  • PDF

Ad-­Hoc 네트워크 환경에서 무선 TCP 성능 향상 기법 (Performance Enhancement Scheme of Wireless TCP in Ad­-Hoc Networks)

  • 이동재;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.277-279
    • /
    • 2003
  • Ad­hoc 네트워크 환경은 자유롭고 예측할 수 없는 통신 노드들의 이동으로 인해 기본적인 TCP 혼잡 제어가 상당히 나쁜 영향을 미치게 된다. 기본적인 기존의 TCP에 대한 에러 감지(detection) 및 복구(recovery)는 새로운 환경에 맞추어 개선되어야 한다. 이 논문에서는 잦은 경로변경 현상을 네트워크의 피드백 없이도 패킷의 순서가 바뀌어 전달됨을 이용하여 알아내고, 이를 처리하여 성능을 향상시킬 수 있는 기법을 제안한다. 또한 오랜 시간의 네트워크 단절에 따른 성능감소문제를 수신자(Receiver)가 검사하여 해결할 수 있는 기법을 제안한다.

  • PDF

이동 애드혹 네트워크에서 이웃노드 정보를 이용한 AODV 라우팅 프로토콜의 설계 및 평가 (Design and Evaluation of Neighbor-aware AODV Routing Protocol in Mobile Ad-hoc Network)

  • 김철중;박석천
    • 정보처리학회논문지C
    • /
    • 제15C권3호
    • /
    • pp.213-220
    • /
    • 2008
  • 이동성을 가진 다수의 노드들로 구성된 MANET에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 온디맨드 방식의 라우팅 프로토콜이 주로 사용된다. 기존의 AODV 라우팅 기법에서 목적지 노드가 local repair 지역을 벗어나서 이동하고 있을 때, local repair 방법은 불필요한 시간지연을 가져다 줄 뿐이며, 이러한 local repair 방법으로 인한 시간지연은 전체적인 라우팅 경로의 설정시간을 오래 걸리게 할 뿐 아니라, 생성된 데이터 패킷의 손실을 증가시키는 문제를 가져온다. 따라서 본 논문에서는 목적지 노드까지의 경로 단절시 출발지 노드로 가서 경로 재탐색을 하지 않고 이웃 노드의 순서번호를 이용하여 직접 경로설정을 위한 동작을 할 경우 보다 신속하게 경로를 설정할 수 있으며, 데이터의 패킷 손실도 줄여 줄 수 있는 AODV 기반 효율적인 라우팅 프로토콜인 NAODV 프로토콜을 제안하였다. NS-2를 이용한 시뮬레이션 결과는 제안한 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간 측면에서 향상된 성능을 제공함을 보여준다. 또한 노드의 이동 속도가 빠르고 대형망으로 갈수록 더욱 효과적인 방법임을 확인하였다.

차세대 멀티미디어 인터넷 서비스를 위한 GMPLS기술 (GMPLS Technology for Next Generation Multimedia Internet Services)

  • 장희선;신현철
    • 디지털콘텐츠학회 논문지
    • /
    • 제3권2호
    • /
    • pp.143-152
    • /
    • 2002
  • 본 논문에서는 GMPLS(Generalized Multiprotocol Label Switching)의 scalability를 개선하기 위하여 필요한 일반적인 인터페이스, label-switched 경로 구조 및 링크 bundling의 개념을 설명한다. 아울러 하부의 링크를 보다. 효율적으로 관리하기 위하여 이용되는 LMP(Link Management Protocol) 프로토콜을 소개하며, GMPLS를 위한 신호 방식과 계층적인 경로 설정, 양방향 LSP 설정 방법과 suggested label의 사용 방안을 설명한다. 그리고 GMPLS 구현을 위한 보호와 복구 기법을 논한다.

  • PDF

인터넷망의 MPLS 트래픽 엔지니어링 기술 동향 (Analysis of MPLS Traffic Engineering on Internet)

  • 정민영;양선희;이유경
    • 전자통신동향분석
    • /
    • 제15권5호통권65호
    • /
    • pp.115-124
    • /
    • 2000
  • 본 논문에서 차세대 인터넷에서 고품질 서비스를 제공할 수 있는 MPLS 트래픽 엔지니어링의 핵심기술 및 MPLS 시스템의 개발 동향에 대하여 살펴본다. MPLS 트래픽 엔지니어링을 위한 주요 기능으로는 QoS Path 계산/MPLS 신호 프로토콜/QoS 패킷 분류와 분배 기능 등이 있다. QoS Path 계산은 Off-line과 On-line 방식을 통하여 최적의 QoS 경로를 선택하는 기능으로 상호 보완적인 관계에 있으며, MPLS 신호 프로토콜은 LDP에 기반한 CR-LDP와 RSVP에 기반한 RSVP-TE의 두 가지 프로토콜이 IETF에서 표준화 진행중에 있으나 지속적인 보완으로 기술적 우열을 가리기 어려운 상태에 있다. 향후 중점 연구 및 개발 사항으로 네트워크 장애시의 빠른 경로 복구와 부하 분산 등을 통해 네트워크 운용 및 서비스 신뢰도 향상시킬 수 있는 ER-LSP Protection 방법에 대한 연구 및 MPLS 트래픽 엔지니어링을 통한 인터넷망의 고속화 및 안정화를 위해서는 트래픽 엔지니어링 서버에 대한 개발이 요구된다. 또한, QoS 패킷의 분류 및 다양한 응용 서비스 제공을 위해서는 네트워크 프로세스를 이용한 고성능 전달 엔진에 대한 연구가 절실히 요구된다.