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

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

개선된 AODV 부하분산 알고리즘에 관한 연구 (A study on the Load-Balancing Algorithm for Improved AODV Protocol)

  • 손석진;이흥재;최진규
    • 전기전자학회논문지
    • /
    • 제10권2호통권19호
    • /
    • pp.123-127
    • /
    • 2006
  • 인프라가 없는 Ad-hoc 네트워크에서 트래픽 집중은 시스템 성능에 영향을 준다 이에 트래픽을 고르게 분배하여 자원을 효율적으로 소비하는 것이 필요하다. Ad-hoc 네트워크는 경로가 설정되고 통신이 시작되면 링크의 단절이 생기지 않는 한, 경로의 재설정이 이루어지지 않는다. 본 논문에서는 부하증가에 따른 처리능력이 우수한 AODV 라우팅 프로토콜을 수정 개선하여 네트워크의 트래픽 변화에 능동적으로 부하분산을 할 수 있도록 하였다. 수정된 AODV 라우팅 프로토콜은 트래픽이 집중된 노드가 자신의 프래픽 집중을 메시지로 알리고, 이 메시지를 받은 노트들은 대체 노드가 존재하면 경로 변경 후 데이터를 전송한다 수정한 프로토콜의 동작과 성능은 ns2 시뮬레이터를 이용하여 실험 평가하였다.

  • PDF

지능형 경로 탐색 이동 에아전트 모델 설계 (Design of Mobile Agent Model Supporting the Intelligent Path Search)

  • 고현;김광종;이연식
    • 한국정보통신학회논문지
    • /
    • 제6권7호
    • /
    • pp.993-1000
    • /
    • 2002
  • 본 논문에서는 네트워크 트래픽 감지 및 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통해 분산 환경에서의 효율적인 작업 처리 능력을 가진 CORBA 기반의 이동 에이전트 모델(CMAN:CORBA-based Mobile Agent Model)을 설계한다. 기존 이동 에이전트 모델은 사용자로부터 다양한 자임을 부여받게 돨 경우, 실행모듈 크기의 증가로 인해 네트워크 부하 및 트래픽을 가중시키고, 사용자에 의한 수동적인 호스트(이하 노드) 라우팅 스케줄 지정에 따라 노드 이주 수행 시 많은 트래픽이 발생학 경우, 트래픽으로 인한 많은 노드 순회 검색 시간 비용이 소요된다. 따라서, 본 논문에서는 능동적인 라우팅 스케줄지정에 따라 특정한 상황에 동적으로 대처하여 에이전트의 이주 신뢰성을 보장하고 최적 경로 탐색을 통해 에이전트의 순회 작업 처리 시간을 최소화할 수 있는 새로운 이동 에이전트 모델을 설계한다. 제안된 모델은 확장된 형태의 MAFFinder를 통해 능동적으로 이주 노드들의 라우팅 스케줄을 지정하고, 에이전트 크기로 인한 네트워크 부하를 감소하기 위해 기존의 이동 에이전트 객체를 CORBA의 분산 객체 형태에 기반하여 에이전트 호출 모듈만을 포함한 이동 에이전트와 작업 실행 모듈을 가진 푸시 에이전트로 분리한다. 노한, 이주 노트의 최적 경로 탐색을 통해 이동 에이전트의 순회 작업 처리 시 소요되는 시간을 단축시킨다

모바일 애드혹 네트워크에서 자가 적응형 위치 검증 기법 (Self-Adaptive Location Checking Mechanism in Mobile Ad-hoc Networks)

  • 윤주상;김영현;백상헌
    • 정보처리학회논문지C
    • /
    • 제17C권3호
    • /
    • pp.281-290
    • /
    • 2010
  • 위치 기반 라우팅 기법에서는 경로 유지를 위해 모바일 노드 정보를 습득해야 하며 이를 위해 고정된 주기로 비콘 메시지를 자신의 이웃노드에 전송하는 방법이 널리 사용된다. 하지만 비콘 주기가 길어질 경우 모바일 환경에서 이웃 노드 위치 에러 발생 확률이 높아지게 되고, 반면에 짧을 경우 네트워크 내에서 경로 유지를 위한 오버헤드가 커지는 문제가 있다. 이를 위해 비콘 전송 주기를 동적으로 변화시키는 방법이 제안되었으나 최적의 전송 주기를 찾는 것은 동적인 모바일 환경에서 아주 어려운 일이다. 따라서, 부적절한 비콘 전송 주기로 인해 포워딩 테이블 내에서 잘못된 이웃 노드 정보를 유지하는 불확실성 문제가 빈번하게 발생하게 되고 이로 인해 경로 신뢰성과 네트워크 전송률이 낮아지게 된다. 본 논문에서는 이러한 불확실성 문제를 극복하기 위해서 모바일 노드가 스스로 자신의 위치를 체크하는 능동적 포워딩 테이블 갱신기법을 가정하여 자가 적응형 위치 검증 기법을 제안한다. ns2를 이용한 시뮬레이션 결과는 다양한 모바일 환경에서 제안 기법이 기존 방법 보다 라우팅 오버헤드를 줄이면서 경로 신뢰성, 단대 단 전송률이 향상됨을 보여준다.

정책 기반 MANET 관리를 위한 테스트베드의 구현 (Implementation of Testbed for Policy Based MANET Management)

  • 허지완;송왕철
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.994-997
    • /
    • 2009
  • MANET은 노드가 이동성을 가지고 있으며, 네트워크 위상을 자율적으로 결정하는 특성을 가지고 있다. 정책기반 망 관리 시스템을 MANET에 도입하기 위한 연구는 이러한 네트워크 특성을 고려하여 신뢰성과 효율성을 확보하기 위해 이루어지고 있다. 또한, 정책기반 망 관리 시스템은 유선 네트워크를 기반으로 제안되어 있으므로 이를 MANET에 도입하기 위해서는 여러 가지 수정이 필요한 부분이 있다. 정책 기반 망 관리 시스템은 SNMP의 MIB나 LDAP를 이용하는 정책 저장소와 노드의 상태를 수신하여 정책을 배포하는 정책결정자, 그리고 정책을 수신하여 수행하는 정책 수행자 노드가 있다. 본 논문에서는 MANET 라우팅을 이용하고 표준 정책 기반 망 관리 시스템에서 정책 결정자와 정책수행자 사이의 프로토콜로 제안된 COPS-PR을 MANET에 특성에 맞게 수정한 능동적 PDP 탐색 메커니즘을 이용한 테스트베드를 설계하고 구현한다.

  • PDF

액티브 네트워크 노드의 다중 수행환경을 제공하기 위한 기법 연구 (Study on method to provide multiple Execution Environment to nodes over Active Network)

  • 김동인;이병기;조국현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.575-577
    • /
    • 1999
  • 액티브 네트워크는 사용자의 급변하는 다양한 요구에 대응할 수 있는 서비스 중심의 네트워크이다. 기존의 네트워크가 단순한 패킷 전달의 역할만을 담당했다면, 액티브 네트워크 사용자가, 제공되는 망의 서비스외에 필요한 다른 서비스를 구성, 설치함으로서 학문적 또는 상업적으로 좀 더 능동적으로 망을 사용할 수 있게 해준다. 이러한 액티브 네트워크에서 기존의 제공 서비스들(패킷 전달, 라우팅, 전자메일 등)과 함께, 사용자 혹은 망 관리자가 제공하는 서비스들이 공존하기 위해서는 망에 다양한 수행환경(Execution Environment)이 존재해야 한다. 본 논문에서는 액티브 네트워크상의 노드들에 위치하는 다양한 수행환경을 구성하고, 이를 관리하는 기법과 다중 수행환경을 이용한 다중 가상 네트워크에 대해, 현재 시도되고 있는 실 예들을 분석하여 보고, 효율적인 수행환경 구성을 위한 조건을 제시한다.

  • PDF

지역복구 기반 신뢰적 멀티캐스트를 위한 버퍼 관리 (Buffer Management For Local Recovery-Based Reliable Multicast)

  • 안상현;김영민;권영호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.316-318
    • /
    • 2002
  • 멀티캐스트를 처리하기 위해서는 멀티캐스트 라우팅과 신뢰성 있는 전송을 위한 기법이 필요하다. 신뢰성 있는 전송에서는 손실된 패킷에 대한 재전송을 하며 이때 재전송 버퍼에 패킷들을 저장하고 있어야만 재전송이 가능하므로 얼마만큼의 패킷을 재전송을 위해 저장하고 있을 것인가 하는 문제가 있을 수 있다. 이 문제를 해결하기 위해 본 논문에서는 멀티캐스트 트리 상의 응답자와 수신자들 사이의 NAK를 이용해서 얻어진 타이머 값을 기준으로 하여 적정량의 버퍼만을 유지하고 상황 변화에 동적으로 대응할 수 있는 TBM (Timer-based Buffer Management) 기법을 제안하며, 실험을 통하여 오류가 발생하는 환경이나 망의 크기 등에 상관없이 버퍼를 능동적으로 관리하는 것을 보인다.

  • PDF

이동 Ad Hoc 네트워크 기술 동향 (Technical Trends on Mobile Ad Hoc Networks)

  • 권혜연;신재욱;이병복;최지혁;남상우;임선배
    • 전자통신동향분석
    • /
    • 제18권2호통권80호
    • /
    • pp.11-24
    • /
    • 2003
  • 이동 Ad Hoc 네트워크는 고정적이고 계층적인 인프라스트럭처 네트워크와는 비교되는, 이동 노드만으로 구성된 자율적이고 수평적인 네트워크이다. 이동 Ad Hoc 네트워크의 이동 노드는 중재자의 도움 없이 능동적인 연결 설정이 가능하고 네트워크의 참여 또는 이탈이 자유로우며 에너지원의 공급이 제한되어 빈번하게 네트워크의 토폴로지를 변화시킨다. 이러한 망의 특성상 이동 Ad Hoc 네트워크 기술은 하위 계층의 전파 전파, 전파 간섭 및 전력 제어에서부터 링크 계층의 다중 접속 및 자원 할당, 네트워크 계층의 라우팅, 트랜스포트 계층의 연결 설정 및 유지, 그리고 보안 및 상위 계층 애플리케이션에 이르기까지 다양한 기술적 해결 요구사항을 갖는다. 본 고에서는 이러한 Ad Hoc 네트워크의 특징과 특성을 살펴보고 관련 주요 요소 기술과 과거부터 현재까지 이동 Ad Hoc 네트워크 기술 분야에서 진행되어온 연구동향을 살펴본다.

Web/Mobile 정보 서비스 시스템을 위한 멀티 에이전트 구현 (Implementation of Multi-Agents for Web/Mobile Information Service System)

  • 이용준;배석찬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.739-742
    • /
    • 2005
  • 현재 사용되고 정보 서비스 기술의 형태는 다양화, 복잡화되고 있지만 대부분 웹 기반 서비스 기술을 사용하고 있다. 그러나 이러한 기술은 분산되어 있는 정보를 가공하는 과정이 복잡하고, 검색결과가 너무 많아 정보의 질이 저하된다. 또한, 한정적인 대역폭으로 인해 네트워크 상에 지연문제가 발생하여 효율적인 정보를 사용자에게 전달하지 못한다. 따라서 본 논문에서는 멀티 에이전트 기반의 Web/Mobile 환경에서의 능동적 정보 서비스를 위한 시스템을 구현한다. 제안된 멀티 에이전트시스템에서는 기존의 웹 기반 정보 서비스가 가진 단점들을 해결하기 위해서 이동 에이전트의 작업 실행 모듈을 분리하는 CORBA 기반의 이동에이전트를 구현하여 분산된 다양한 정보를 효과적으로 수집하였고, 네이밍 에이전트의 호스트 이주를 위해 노드의 위치 투명성 및 최초 라우팅 스케줄을 지정하는 네이밍 에이전트를 구현하였다. 마지막으로 사용자에게 지속적인 정보 서비스를 제공함으로 네트워크 트래픽을 가중시키는 문제를 해결하였다.

  • PDF

AODV에서 경로 불안정 예측에 기반한 효율적 경로 관리 (An Efficient AODV Route Maintenance based on Unstability-Presumption)

  • 서석;안영아
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1505-1508
    • /
    • 2004
  • 반응적 Ad hoc 라우팅인 AODV의 경로관리는 노드 이동, 노드 혼잡 등의 원인으로 지정시간 내에 응답을 하지 못할 경우 경로 단절을 감지한 뒤 경로복구 과정을 수행한다. 그러나 이러한 경로관리 방법은 능동적이지 못하여 단절 후 경로 재 설정까지 시간 지연이 발생하기 때문에 신속한 경로 복구에 어려움이 있다. 본 논문에서는 기존 AODV에 대한 추가적인 제어 패킷을 발생시키지 않고 경로를 구성하고 있는 이웃노드 Hello 패킷의 수신 시간차를 이용하여 경로 불안정을 예측, Expanding Ring Search 알고리즘을 활용한 효율적인 경로관리 기법을 제시한다.

  • PDF

센서 네트워크에서 이동싱크로의 연결설정 방안 (A Connection Setup Scheme to Mobile Sink in Sensor Networks)

  • 박상준;이종찬;김형종
    • 한국시뮬레이션학회논문지
    • /
    • 제17권1호
    • /
    • pp.9-16
    • /
    • 2008
  • 싱크의 이동성은 센서 네트워크에서 보다 많은 라우팅 변화를 발생시킨다. 능동적인 싱크의 이동으로 필요한 정보에 대한 적극적인 수집이 가능할 것이며, 이는 네트워크의 효용성을 더욱 높일 것이다. 하지만 고정된 싱크와 달리 싱크가 이동성을 가지게 되면 센서 노드와의 통신 연결이 지속적으로 변경될 수 있다. 라우팅 변동에 의한 경로 재설정이 불가피하게 되는 것이다. 이동 싱크로의 경로 설정에는 싱크에서 노드로의 경로 설정과 노드에서 이동 싱크로의 경로 설정 두 가지가 있다. 센서 네트워크에서 노드는 많은 제약을 가지고 있다. 노드에서 싱크로의 연결 설정을 발생할 경우 경로 배정에 대한 부담을 줄이는 방안이 제시되어야 한다. 따라서 본 논문에서는 노드에서 이동 싱크로의 경로 설정을 위한 에이전트 방식을 제안한다. 에이전트 방식은 중계 노드를 통하여 경로 설정이 필요한 노드와 이동 싱크와의 신속한 연결 방안을 제공한다.

  • PDF