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

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

MANET 기반 MD5 보안 라우팅에 관한 연구 (A Study on MD5 Security Routing based on MANET)

  • 이철승
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.797-803
    • /
    • 2012
  • 최근 독립된 네트워크의 구성 및 컨버전스 디바이스간 상호연결에 대한 요구로 MANET의 연구는 유비쿼터스 컴퓨팅 활용에 많은 주목과 고도의 성장을 보이고 있다. MANET에 참여하는 MN들은 호스트와 라우터 기능을 동시에 수행하여 네트워크 환경설정이 쉽고 빠른 대응력으로 임베디드 컴퓨팅에 적합하지만, 이동성으로 인한 동적 네트워크 토폴로지, 네트워크 확장성 결여 그리고 수동적 능동적 공격에 대한 취약성을 지니고 있어 지속적인 보안 서비스를 관리할 수 없다. 본 연구는 라우팅 단계에서 경로탐색 및 설정 시 악의적인 노드가 라우팅 메시지를 위 변조 하거나 적법한 MN으로 위장하는 공격을 방지하기 위해 AODV 라우팅 프로토콜에 MD5를 적용한 해시된 라우팅 프로토콜을 제안하여 안전성과 효율성을 개선하였다.

불균일 분포 모바일 애드 혹 네트워크에서 집중되는 트래픽을 고려한 효율적인 클러스터 기반 라우팅 프로토콜 (A Traffic-Aware Cluster Based Routing Protocol for Non-uniformly Distributed Mobile Ad Hoc Networks)

  • 함용길;김용석
    • 정보처리학회논문지C
    • /
    • 제17C권4호
    • /
    • pp.379-384
    • /
    • 2010
  • 이동성이 활발한 모바일 애드 혹 네트워크에서는 노드들이 특정 지역들에 집중 분포되어 불균일한 네트워크가 형성될 가능성이 높다. 불균일하게 분포된 네트워크의 경우 밀집한 클러스터 사이에 존재하는 노드에 부하가 집중되는 현상이 발생하여 네트워크의 성능이 저하될 수 있다. 본 논문에서는 트래픽이 집중되는 모바일 노드들이 트래픽 부하에 따라 능동적으로 대처함으로써 손실되는 패킷을 줄이고 종단 간 전송 지연 시간을 향상 시키는 라우팅 알고리즘을 제안한다.

능동적 트라이 압축을 이용한 고속 IP 검색 (A Fast IP Lookups using Dynamic Trie Compression)

  • 오승현
    • 정보처리학회논문지A
    • /
    • 제10A권5호
    • /
    • pp.453-462
    • /
    • 2003
  • 리우터의 IP 주소검색은 라우터에 도착한 IP 패킷의 목적지 주소를 이용하여 적절한 출력링크를 검색하고 결정하는 것이다. IP 주소검색은 라우터 성능의 병목지점 중의 하나로써 고속 백본망에 필요한 초고속 라우터 개발에 필수적인 부분이다. 본 논문은 보통의 펜티엄 CPU에서 능동적인 트라이(Trie) 압축기법을 이용하여 작은 메모리만으로 기가비트급 IP 주소검색을 실시할 수 있는 동적 트라이 압축(Dynamic Trie Compression) 자료구조를 소개한다. DTC 자료구조는 트라이를 압축하여 포워딩 테이블을 만들 때 테이블의 크기와 검색속도의 상관관계를 고려하여 능동적으로 테이블의 크기를 선태할 수 있다. 또한 트라이를 압축할 때 트라이의 구조를 반영하여 자료구조의 크기를 최소화함으로써 포워딩 테이블에 대한 IP 주소검색이 고속의 SRAM 캐시 검색이 되도록 한다. 실험결과에서 DTC 자료구조는 다양한 라우팅 테이블에 대해 능동적으로 최적의 압축을 제공함으로써 보통의 펜티엄 CPU에서 최대 $12.5{\times}10^5$ LPS(Lookup per second)를 기록하였다.

규칙 기반 라우팅 구성 장애 관리 시스템의 설계 및 구현 (Design and Implementation of Rule-based Routing Configuration Fault Management System)

  • 황태인;황태인;안성진
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1085-1095
    • /
    • 2000
  • 이 논문에서는 시스템의 라우팅 구성 장애를 진단하고 복구하기 위한 규칙과 알고리즘을 제시하고 이를 이용하여 피관리 시스템에서 발생한 라우팅 구성장애를 자동으로 관리할수 있는 시스템을 JAVA를 이용하여 설계하고 구현하였다. 라우팅 구성장애 관리를 위하여 네트워크 구성 관리 생성 규칙 라우팅 구성장애 진단 생성규칙 라우팅 구성 장애 복구 생성규칙을 제안하였으며 후향 추론 알고리즘을 기반으로 이런 생성규칙간의 상호 연동을 위하여 메타 규칙을 적용하여 시스템을 구현하였다 구현한 시스템을 시나리오에 기반하여 규칙 Blackboard 목표의 변화과정을 보여줌으로써 실험결과를 제시하였다. 이 논문에서는 이질적으로 급변하는 네트워크 환경에 능동적으로 대처할수 있는 시스템 구현을 통해서 시스템의 라우팅 구성장애 관리에 드는 비용과 시간을 줄이고 시스템의 네트워크 구성 장애 관리를 위한 방법론을 제시하고자 한다.

  • PDF

애드혹 네트워크에서의 강건한 라우팅 알고리즘에 대한 기법 연구 (An Approach for robust routing algorithms in ad hoc Network)

  • 전호철;김태환;최중민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.812-815
    • /
    • 2008
  • 이동 호스트의 이동에 따른 단절 또는 장애는 애드혹 네트워크에서 중요한 이슈중 하나이다. 응답 메시지를 전송하기 위해, DSR 이나 AODV 에서는 메시지 전송 요청을 위해 설정된 경로를 재사용한다. 즉, 설정된 경로를 이용해서 역방향으로 응답 메시지를 전송 하는 방식이다. 이러한 경우, 설정된 경로상에 있는 이동 호스트의 이동에 따른 장애는 매우 치명적이다. 이동 호스트에 의한 장애는 예측 가능성에 따라 예측 가능한 장애와 예측 불가능한 장애로 구분할 수 있다. 예측 가능한 장애는 이동 호스트가 스스로 장애의 발생 여부를 파악 할 수 있는 경우를 의미한다. 예를 들면, 이동호스트의 제한된 전원 또는 이동 호스트의 이동성에 의해 발생하는 장애가 대표적인 예이다. 반면에 예측 불가능한 장애는 이동 호스트가 스스로 장애를 예측 할 수 없는 경우를 의미하며, 이러한 장애의 대부분은 문제를 해결할 충분한 시간이 주어지지 않을 만큼 급작스럽게 발생한다. 본 논문에서는 예측 가능한 장애에 대해 능동적이고 지능적으로 대처할 수 있도록 하는 새로운 방법을 제안한다. 이는 회사 내에서 업무를 인수 인계하는 방식과 매우 유사하다. 또한 본 논문에서 제안하는 방법은 앞서 언급한 이동 호스트의 이동에 따른 장애 문제를 해결함에 있어서, DSR 또는 AODV 처럼 메시지 전송 요청 시 설정된 경로가 응답 메시지 전송을 위해 다시 사용되는 라우팅 알고리즘에 비해 경로 재설정 시간과 전송 되는 메시지의 총량 측면에서 매우 효과적이고, 이동 호스트들이 스스로 장애를 예측하고 이에 대해 능동적이고 지능적으로 대처 할 수 있도록 한다.

MANET 환경에서 MD5를 이용한 보안 라우팅에 관한 연구 (A Study on Security Routing using MD5 in MANET Environments)

  • 이철승;정성옥;이준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.728-731
    • /
    • 2008
  • 최근 독립된 네트워크의 구성 및 다양한 컨버전스 디바이스간 상호연결에 대한 요구로 MANET의 연구는 IETF MANET WG, Bluetooth, HomeRF WG에서 활발하게 진행되고 있으며, 유비쿼터스 컴퓨팅 활용은 많은 주목과 고도의 성장을 보이고 있다. MANET에 참여하는 MN들은 호스트와 라우터 기능을 동시에 수행하여 네트워크 환경설정이 쉽고 빠른 대응력으로 임베디드 컴퓨팅에 적합하지만 MN의 이동성으로 인한 동적 네트워크 토폴로지, 네트워크 확장성 결여 그리고 수동적 능동적 공격에 대한 취약성을 지니고 있어 지속적인 보안 서비스를 관리할 수 없다. 본 연구는 경로탐색 및 경로설정을 하는 라우팅 단계에서 악의적인 노드가 라우팅 메시지를 위 변조 하거나 적법한 MN으로 위장하는 공격을 방지하기 위해 AODV 라우팅 프로토콜에 MD5를 적용한 해시된 라우팅 프로토콜을 이용하여 안전성과 효율성을 향상 시켰다.

  • PDF

크리티컬한 응용을 위한 능동형 네트워크 최적화기 (Proactive Network Optimizer for Critical Applications)

  • 박봉상;박판근
    • 한국정보통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1250-1256
    • /
    • 2018
  • 최근 무선 네트워크는 사이버 물리 시스템 및 차세대 산업 자동화 시스템과 같은 크리티컬한 대형 응용 분야의 핵심 인프라가 되고 있다. 그러나, 무선 네트워크가 갖는 원천적인 링크 성능의 불확실성으로 인하여 전체 시스템의 안정성에 치명적 문제를 야기할 수 있다. 본 논문에서는 네트워크 내 링크의 실시간 상태 정보 없이 응용의 요구 성능을 만족시킬 수 있는 능동형 무선 네트워크 최적화기를 제시한다. 특히, 제시하는 능동형 최적화기는 네트워크 상에서 최대 $\kappa$-개의 링크 결함이 발생하더라도 항시 성능을 보장할 수 있도록, 라우팅 경로와 트래픽 분산을 최적화하는 계층 교차적 방안이다. 시뮬레이션을 통하여, 제안된 능동형 네트워크 최적화기가 기존의 수동형 네트워크에 비하여 고강건성을 보장하는 것을 분석하였다. 또한, 능동형 네트워크는 수동형 네트워크의 주요 단점인 링크 상태 정보의 오류로 인한 성능 감쇄 및 네트워크 재구성과 같은 비용이 발생하지 않는다.

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

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

  • PDF

가상 경로 재구성을 통한 ATM망 자원 관리 및 제어 (ATM Network Resource Mangement and Control via Virtual Path Reconfiguration)

  • 임재진;김종권
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2199-2214
    • /
    • 1994
  • ATM 망이 가진 장점을 충분히 살릴 수 있기 위해서는 ATM 망 자원에 대한 체계적이고 효과적인 관리 및 제어가 필수적이다. 망 설계 시점과 다른 유동적인 망 환경에 능동적으로 대응하기 위해 ATM 망은 기존의 회선 교환망에서의 망 설계 및 계획, 호 라우팅 방법 외에 논리적 가상 경로 재구성 기능을 제공한다. 가상 경로 재구성 기능을 적절하게 이용하면 유동적인 망 운영 환경에서 망 설계 및 계획, 호 라우팅 문제를 보다 유연하게 해결할 수 있다. 그러나 ATM망에서 가상 경로를 이용한 망 재구성은 가상 경로 연결 종점 기능을 갖는 노드쌍의 선정, 두 가상 경로 연결 노드간의 가상 경로 라우팅, 가상 경로 대역폭 할당, 가상 채널 라우팅 등을 고려해야 하는 복잡하고 어려운 문제이다. 대부분의 기존 연구는 가상 경로 망 재구성 문제 전체 영역중 일부분만을 고려하여 망 재구성 문제를 접근하였다. 본 논문에서는 가상 경로 망 재구성의 전반적 요소들을 고려하여 ATM 망 재구성 문제를 수학적으로 모델링 하였다. 제시한 수학적 모델은 매우 복잡한 형태이므로 가능한 해결 방안으로 최대 최소 접근 방식의 발견적 알고리즘을 제시하였다.

  • PDF

무선센서네트워크에서 전파범위를 기반으로 한 다단계 라우팅 프로토콜 (A Multi-Level Routing Protocol Based on Fixed Radio Wave Radius in Wireless Sensor Network)

  • 김석매;이영진;이충세
    • 한국통신학회논문지
    • /
    • 제33권8B호
    • /
    • pp.630-635
    • /
    • 2008
  • 최근 무선 센서 네트워크(WSN : Wireless Sensor Network)의 에너지 효율성을 높이기 위한 다양한 연구가 진행되고 있다. 그러나 지금까지 제안된 기법들은 일반 센서노드에서 싱크노드로의 직접통신이나 인접 센서노드 간에 발송에너지를 발송거리에 따라 능동조절 가능 등 가정들을 기반으로 하고 있어 이런 기법들은 실제 실현하기 어렵다. 이 논문에서는 모든 센서 노드들은 일정한 전파범위와 데이터 전송률이 유지한다고 가정을 기반으로 다단계 라우팅 기법을 제안한다. 시뮬레이션을 통하여 제안기법이 기존기법보다 에너지 효율이 향상되었고 또한 실제 무선센서네트워크 적용하기 용이함을 입증하였다.