• 제목/요약/키워드: 동적 라우팅

검색결과 284건 처리시간 0.027초

IEEE 802.16j MMR에서 링크 상태를 고려한 동적인 라우팅 주기 조절 기법 (Dynamic Routing Period Control Scheme Considering Link State in IEEE 802.16j MMR)

  • 손종인;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.283-284
    • /
    • 2012
  • 최근 무선 네트워크의 사용이 증가하고 전송하는 데이터의 크기가 증가함에 따라 광대역 무선 네트워크에 대한 연구가 진행되고 있다. 광대역 무선 네트워크 기술인 IEEE 802.16j MMR(Mobile Multi-hop Relay)은 높은 전송률과 셀 영역 확장을 목표로 하는 기술로써 RS(Relay Station)를 통하여 멀티 홉을 지원한다. 본 논문에서는 IEEE 802.16j MMR 환경에서 링크 상태를 고려하여 동적으로 라우팅 주기를 조절하는 기법을 제안한다. 제안하는 라우팅 주기 조절 기법을 통해 경로 복구 지연시간을 최소화 하고 네트워크 자원 소모의 효율성을 높인다. 시뮬레이션을 통하여 제안하는 기법이 네트워크 성능을 향상시킬 수 있음을 확인하였다.

ATM 기반망의 NNI 규격의 특성과 적용성 분석 (An Analysis of Characteristics and Application of ATM NNI Protocol)

  • 양선희;민병도
    • 전자통신동향분석
    • /
    • 제14권2호통권56호
    • /
    • pp.69-82
    • /
    • 1999
  • 본 고에서는 ATM 기반망의 PNNI 규격인 B-ISUP과 PNNI 규격의 특성을 비교, 분석하고 국내 초고속정보통신망에의 적용성을 분석하였다. 지금까지 WAN을 비롯한 대부분의 ATM 망은 PVC 기반으로 동작하도록 구축, 운용되고 있으나, 한편으로는 사용자가 요구한 다양한 호, 연결의 설정과 해제를 on-demand로 지원할 수 있는 SVC 능력이 요구되고 있는 실정이다. ATM 망에서 SVC 기반 서비스를 제공하기 위해서는 on-demand 호/연결 제어를 위한 UNI와 NNI 신호능력이 제공되어야 한다. ATM 망의 NNI 규격으로는 ITU-T의 B-ISUP 규격과 ATM Forum에서 정의한 PNNI 규격이 고려될 수 있다. B-ISUP과 PNNI 규격은 각기 공중망과 사설망에의 적용을 목표로 만들어졌으므로 두 규격간에는 여러 가지 면에서 서로 상이한 점이 많다. B-ISUP 프로토콜은 동적 라우팅보다는 망운용자의 제어에 의한 계획된 라우팅이 요구되는 망에 적합하며 상대적으로 신뢰성이 우수하고 구조가 단순하다. 이에 비해 PNNI는 토폴로지나 주소체계 등이 자주 바뀌는 경우 자동적 업데이트가 지원되며 QoS 지원이 가능한 동적 라우팅 능력을 갖는 대신에, 상대적으로 복잡하고, 신뢰성 있는 연결 제어가 미흡하다. 본 고에서 분석한 내용은 우리나라 초고속정보통신망의 NNI 규격 적용의 기준 정립을 위한 참고자료로 활용될 수 있다.

모바일 에드 혹 네트워크에서 노드의 방향성을 고려한 에너지 효율적 라우팅 알고리즘 연구 (Energy conserving routing algorithm based on the direction for Mobile Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.870-873
    • /
    • 2013
  • 본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적이 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

  • PDF

유비쿼터스 센서 네트워크에서 효율적인 에너지 분산을 위한 동적인 다중 라우팅 기법에 관한 연구 (An Efficient Dynamic Routing Algorithm trough Distributing Energy for Wireless Sensor Network)

  • 이광겸;윤미연;손상철;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.520-522
    • /
    • 2005
  • 본 논문은 센서 네트워크에서 효율적인 에너지 분산을 위한 동적인 다중 라우팅 기법을 제안한다. 센서 노드는 수집된 데이터의 처리에 사용되는 에너지에 비해서 데이터를 전송하는데 대부분의 에너지를 소비한다. 또한, 환경적인 영향 및 에너지의 고갈로 인한 센서 노드의 고장이 전체 네트워크의 통신에 영향을 주지 않아야 한다. 따라서 본 논문은 일정 노드에 수집된 데이터의 전송이 가중되어 센서 네트워크 노드의 활용성이 떨어지는 것을 지양하기 위해서 이웃 노드의 잔존 에너지량을 고려하고 데이터의 이동을 위해 싱크까지의 방향성 벡터 정보를 사용한 에너지 분산 라우팅 기법을 제안한다.

  • PDF

무선 센서 네트워크에서의 노드 이동을 지원하는 자가 구성 라우팅 프로토콜 (Self-Organization Routing Protocol supporting Node moving in Wireless Sensor Network)

  • 김용;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.1035-1037
    • /
    • 2009
  • 고정노드를 사용하는 일반적인 센서 네트워크와 달리 최근의 무선 센서 네트워크에서는 노드의 이동이 빈번히 일어난다. 이러한 무선 센서 네트워크에서는 센서노드의 이동성을 고려하여 동적으로 자가구성이 가능한 라우팅 프로토콜이 요구된다. 본 논문에서는 고정 노드에서의 자가구성과 에너지효율성이 유용한 LEACH 프로토콜을 기반으로 하여 노드의 이동에 따라 클러스터가 동적으로 자가 구성되는 M-LEACH 라우팅 프로토콜을 제안한다.

  • PDF

동적 라우팅기반의 점대다중점 라우팅 경로 선택 (A Point-to-Multipoint Routing Path Selection Algorithm for Dynamic Routing Based ATM Network)

  • 신현순;이상호;이경호;박권철
    • 한국통신학회논문지
    • /
    • 제28권8A호
    • /
    • pp.581-590
    • /
    • 2003
  • 본 논문은 ATM 시스템에서 동적 소스 기반의 점대다중점 호를 위한 라우팅 경로 택 방법을 제안한다. 특히 최적의 경로 선택보다는 리소스를 최대한 공유할 수 있고, 경로 계산 시간 단축 및 cycle 방지를 쉽게 보장할 수 있는 점대다중점 라우팅 경로 선택 방법을 제안하였다. 리소스를 최대한 공유할 수 있도록 하기 위해 착신지(destination) 노드로부터 가장 근거리의 branch point를 찾는 것이 이 알고리즘의 목표이다. 그러므로 목적(destination) 노드로부터 역 추적에 의해 인접한 노드중 같은 Call ID를 갖는 기존 경로상의 노드와 최초로 크로스(cross)되는 노드를 branch노드로 정하여 최적의 점대다중점 라우팅 경로를 구성하는 알고리즘이다. 크로스 노드를 찾을 때까지 역추적에 의해 선택되는 최적의 노트는 다익스트라 알고리즘을 이용하여 선택된다. 즉 점대다중점 라우팅 경로 선택은 역추적에 의한 인접 노드중 기존 경로와 크로스되는 노드 선택 단계와 각 인접 노드중 최적의 노드를 선택하는 단계를 수행한다. 이 기법은 경로 선정을 위한 라우팅 정보 테이블의 검색 및 경로 계산 과정을 단축시키고, 경로 설정시 cycle방지도 쉽게 해결한다.

이동 Ad Hoc 네트워크에서의 멀티캐스트 라우팅 프로토콜 동향 (Multicast Routing Protocol in Mobile Ad Hoc Network)

  • 김기범;김기천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.577-579
    • /
    • 2003
  • 이동 Ad Hoc 네트워크는 사전에 계획되지 않은, 필요에 의해서 발생하는 단일 혹은 멀티 홉 무선 네트워크이다. 기간망 구조를 활용 하지 않는 이동 Ad Hoc 네트워크에서는 네트워크를 구성하는 이동 단말들에게 라우팅 기능이 전가되며. 이동 단말의 움직임에 따라 동적으로 네트워크 토폴로지가 변경되는 특성을 갖게 된다. 이러한 특성은 유선 네트워크 라우팅 프로토콜을 이동 Ad Hoc 네트워크에 직접 적용하는데 큰 장애요소가 된다. 현재 제안되고 있는 이동 Ad Hoc 네트워크의 라우팅 프로토콜들은 기본적으로 이동 Ad Hoc 네트워크의 특성을 고려하여 설계되었으며. 각기 효율적인 라우팅 알고리즘을 제안하여 이동 Ad Hoc 네트워크상에서 발생할 수 있는 제어 패킷 부담, 전력 소모 부담 등을 최소화 하기 위한 연구를 하고 있다. 본 논문에서는 Ad hoc 네트워크의 특징 및 응용과 현재 까지 제안되어 온 멀티캐스트 라우팅 프로토콜을 살펴보고. 특징을 분석하여 향후 연구 방향을 제시 하였다.

  • PDF

MANET에서의 신뢰성을 고려한 경로 설정 매커니즘 (Dynamic Link Failure and Power Aware Reliable Path Routing in MANET)

  • 한상희;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.556-558
    • /
    • 2004
  • 현재 제안된 MANET에서의 유니캐스트 라우팅[3][4]들은 신뢰성 있는 데이터 전송을 위한 응용에는 적합하지 않다. 신뢰성 있는 데이터 전송을 위하여 제안된 다중 경로 라우팅 메커니즘[5][6]은 추가적인 오버헤드와 비효율적인 자원의 이용이라는 문제점을 발생시킨다. 본 논문에서는 노드의 링크 단절 빈도와 데이터 전송시의 배터리 소모를 기반으로 하는 신뢰성 있는 단일 경로 설정 메커니즘을 제안한다. 제안된 메커니즘의 경우 단절될 확률이 적은 노드들로 구성된 경로를 선택함으로써 기존의 라우팅 알고리즘보다 신뢰성 높은 경로를 설정할 수 있는 동시에 높은 동적 환경에서는 다중 경로를 설정하여 신뢰성을 향상시킬 수 있다.

  • PDF

무선 센서 네트워크 환경에서 링크 품질에 기반한 라우팅에 대한 효과적인 싱크홀 공격 탐지 기법 (A Effective Sinkhole Attack Detection Mechanism for LQI based Routing in WSN)

  • 최병구;조응준;홍충선
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권9호
    • /
    • pp.901-905
    • /
    • 2008
  • 본 논문에서는 무선 센서 네트워크 환성에서 싱크홀 공격을 탐지할 수 있는 방안을 제시한다. 싱크홀 공격은 네트워크를 흐르는 패킷들이 공격자를 통과하도록 하는 공격이다. 따라서 이는 다양한 공격으로 확장될 수 있다. 본 논문에서는 링크 품질 지표에 기반한 라우팅을 수행하는 네트워크에서 싱크홀 공격 방법들을 분석하고 각 공격방법에 따라 공격을 탐지하기 위한 방안들을 제시한다. 제안하는 싱크홀 공격 탐지 방법은 링크 품질 지표에 기반한 동적 라우팅 프로토콜을 사용하는 모든 센서 네트워크에 적용할 수 있으며 소수의 공격 탐지 노드를 사용하여 싱크홀 공격의 탐지가 가능함을 알 수 있다.

이동 애드 혹 네트워크를 위한 다중경로 동적 소스 라우팅 프로토콜 (A Multi-path Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks)

  • 임화정;차영환
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.111-120
    • /
    • 2005
  • 이동 애드-혹 네트워크는 물리적 위치 이동이 가능한 노트들에 의해 자체적으로 형성되는 시스템으로 동적 위상을 고려한 라우팅 프로토콜을 필요로 한다 본 논문에서는 IETT의 라우팅 프로토콜 DSR을 확장한 R-DSR이라 불리는 온-디멘드 다중경로 프로토콜을 제안한다. 제안된 프로토콜에서는 DSR에 의해 구축되는 단인 경로 상의 2-홉 간격의 모든 노드들에 대해 별도의 노드론 경유하는 추가 경로가 연결된다. 수학적 분석을 통하여 DSR 관련 연구 중 가장 대표적인 방법 중의 하나인 Das의 다중경로 프로토콜보다 더 높은 메시지 전달 확률을 제공함을 보였다.