• 제목/요약/키워드: 단방향 링크

검색결과 34건 처리시간 0.023초

단방향 링크 Ad-hoc 망을 위한 라우팅 프로토콜 (Routing Protocol for Ad-hoc Networks with Unidirectional Links)

  • 박상호
    • 융합보안논문지
    • /
    • 제7권3호
    • /
    • pp.71-78
    • /
    • 2007
  • 본 논문에서는 다중 홉 ad-hoc 네트워크가 단방향 경로를 포함하고 있는 경우 단방향 링크를 통하여 패킷을 전송하기 위한 효율적인 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 노드에서 패킷의 송신과 수신이 가능하도록 두개의 라우팅 테이블로 구성되어 있다. 프로토콜은 양방향 링크들로만 구성된 네트워크와 단방향 링크를 포함하는 네트워크 모두에 운용이 가능하다. 제안하는 프로토콜은 양방향 링크뿐만 아니라 단방향 링크도 고려한 방식이므로 패킷의 송신과 수신을 위한 경로 생성 시 단방향 링크에 대한 경로생성이 내재된다.

  • PDF

안정적인 단방향 링크 환경을 위한 $H^2$DVRP Ad Hoc 라우팅 프로토콜 연구 (A Study of Hierarchical and Hybrid Ad Hoc Distance Vector Routing Protocol for a Stable Unidirectional Links Environment)

  • 박준회;유환석;김상하
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1367-1370
    • /
    • 2002
  • 본 논문에서는 안정적인 단방향 링크 환경을 갖는 Ad Hoc 네트워크에 적용할 수 있는 라우팅 프로토콜을 제안한다. 이동 Ad Hoc 네트워크에서 자주 발생하는 단방향 링크는 그 불안정성 때문에 프로토콜의 복잡성을 증가시키고, 성능을 저하시키는 원인이 될 수 있기 때문에 대부분의 현재 제안되고 있는 라우팅 프로토콜에서 고려되지 않고 있다. 그러나, 단방향 링크는 항상 양방향 링크보다 짧은 경로를 제공하여, 효율적 활용되면 오히려 망의 성능을 향상시킬 수 있는 중요한 망 자원이다. 본 논문에서는 반영구적으로 고정된 노드들을 망 하부구조로 갖으며 단방향 링크를 활용한 Ad Hoc 네트워크 구조(HANIC)를 소개하고, HANIC구조에 활용할 Ad Hoc 라우팅 프로토콜인 $H^2$DVRP를 제안한다. $H^2$DVRP는 AODV 라우팅 프로토콜에 단방향 링크 환경 지원을 위한 기능을 추가하여 구성된 라우팅 프로토콜이다.

  • PDF

이동 Ad Hoc 망에 대해 동적 소스 라우팅을 이용하는 단방향 라우팅 프로토콜 (Unidirectional Routing Protocol using Dynamic Source Routing for Mobile Ad Hoc Networks)

  • 곽승욱;이광배;김현욱
    • 정보처리학회논문지C
    • /
    • 제8C권4호
    • /
    • pp.459-468
    • /
    • 2001
  • 실제적인 이동 Ad Hoc 망에서는 단말의 비대칭성이나 무선환경 특성으로 인해 단방향 링크가 존재할 수 있다. 그러나 현재 Zone 라우팅 프로토콜이외의 기존의 이동 Ad Hoc 라우팅 프로토콜은 양방향 링크들만을 지원하도록 구현되어 있다. 따라서 본 논문에서는 가장 대표적인 라우팅 프로토콜인 DSR(Dynamic Source Routing) 프로토콜이 단방향 링크를 포함하는 이동 Ad Hoc 망에서 구동될 수 있도록 동적 소스 라우팅을 이용한 새로운 단방향 라우팅 프로토콜을 제안한다. 단방향 링크 상에서 효율적으로 구동하기 위해서 제안한 단방향 라우팅 프로토콜은 새로운 경로발견 및 경로유지 방법을 사용하였다. 성능평가를 위해서 미국 버클리 대학의 NS-2 시뮬레이터 프로그램에 제안한 내용을 코드로 삽입시켰으며, 성능평가 파라미터를 얻기 위해 카네기멜론 대학에서 제공한 이동 패턴파일과 연결 패턴파일을 조합하여 사용하였다. 성능평가 항목으로 데이터수신율 및 평균경로 설정시간을 고려하였으며, 제안된 3가지 경로설정 방식들에 대해 비교·평가하였다.

  • PDF

제한적 양방향 통신 시스템 설계 (Design of a Limited Two-Way Communications System)

  • 김동욱;민병길
    • 정보보호학회논문지
    • /
    • 제27권5호
    • /
    • pp.1129-1140
    • /
    • 2017
  • 물리적 단방향 송신만을 허용하는 단방향 전송 시스템은 백워드 링크를 물리적으로 제거하여 외부에서 네트워크를 통한 침입을 원천 차단한다. 이러한 단방향 전송 시스템은 역방향 송신 또는 양방향 통신이 필요한 환경에서는 적용하기 어렵다. 본 논문에서는 outbound TCP 양방향 통신을 허용하는 제한적 양방향 통신 시스템(LimTway, Limited Two-way communications system)을 제안한다. LimTway는 포워드 및 백워드 단방향 링크를 사용하며, 포워드 단방향 링크는 outbound UDP 트래픽의 단방향 송신을 위해 항상 활성화 상태로 유지되는 반면, 백워드 단방향 링크는 허용된 outbound TCP 세션이 설립된 동안만 활성화된다. 백워드 단방향 링크가 활성화 상태인 기간 동안 발생할 수 있는 외부로부터의 침입을 차단하기 위해, outbound TCP 트래픽 및 outbound UDP 단방향 트래픽만을 허용하도록 소프트웨어를 설계하였다.

단방향 링크가 있는 무선 애드 혹 네트워크에서 DSR에 기반한 라우팅 프로토콜 (A DSR-based Routing Protocol for Wireless Ad-Hoc Networks with Unidirectional Links)

  • ;장태무
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.322-324
    • /
    • 2005
  • 이질적인 노드들로 구성된 이동 애드 혹 네트워크는 상이한 전송 능력을 가진 노드들로 구성되는 특성물 가지고 있다. 이런 특성으로 인해, 이질적인 노드들 즉, 높은 전송능력을 가진 노드와 낮은 전송능력을 가진 노드간에 단방향 링크가 형성된다. 하지만 현재까지 MANET WG에서 제안되어온 애드 혹 라우팅 프로토콜들은 단방향 링크문제를 명확히 해결하지 못하고 있다. 본 논문에서는 기존 DSR 라우팅 프로토콜이 단방향 링크를 지원할 때 생기는 문제점들을 설명하고 이를 극복하기 위한 새로운 라우팅 프로토콜을 제안한다.

  • PDF

단방향 링크를 지원하는 이동 Ad Hoc 라우팅 프로토콜 (Mobile Ad Hoc Routing Protocol Supporting Unidirectional Links)

  • 이광배;김현유;정근원
    • 전기전자학회논문지
    • /
    • 제5권1호
    • /
    • pp.59-66
    • /
    • 2001
  • 본 논문에서는 단방향 링크를 포함하는 이동 Ad Hoc 망에 대해 비대칭 경로를 지원하는 동적 소스 라우팅 프로토콜을 제안하였다. 기존의 동적 소스 라우팅 프로토콜은 양방향 링크로 구성된 대칭경로만을 지원하도록 구현되어있다. 그러나 실제적인 무선환경에서는 단말의 비대칭성이나 무선환경 특성등에 기인한 단방향 링크가 존재할 수 있다. 따라서 본 논문에서는 좀 더 일반적인 무선환경에 맞는 이동 Ad Hoc 망 라우팅 프로토콜을 구현하기 위하여 단방향 링크를 지원하도록 하였다. 특히 이동성으로 인한 경로 실패를 인식한 경우, 신속한 경로 재설정을 수행하기 위해 다중경로유지 기법을 사용하였다. 성능평가는 평균 경로설정시간 및 평균 데이터수신율에 대해 수행하였으며, 그 값을 얻기 위해 경로 상에 중간노드캐쉬의 사용여부 및 서로 다른 이동성과 연결성을 제공하는 시나리오를 고려하여, 100초 단위로 900초까지 성능평가를 수행하였다.

  • PDF

신뢰성 있는 단방향 데이터 전송 시스템 설계 (Design of a Reliable Data Diode System)

  • 김동욱;민병길
    • 정보보호학회논문지
    • /
    • 제26권6호
    • /
    • pp.1571-1582
    • /
    • 2016
  • 단방향 전송 기술에서 해결해야 할 이슈들 중에 한 가지는 TCP 기반의 데이터 전송에서 발생하는 패킷 손실을 줄이는 것이다. 잘 알려진 에러 수정 기법들을 활용해서 패킷 손실을 줄일 수 있다. 하지만, 기존의 여러 기법들을 활용한다고 하더라도, 링크 에러와 버퍼 오버플로우에 의한 패킷 손실은 여전히 발생할 수 있다. 본 논문에서는 신뢰성 있는 단방향 데이터 전송 시스템(RED, REliable Data diode)을 제안한다. RED는 기존의 단방향 전송 기술과 마찬가지로 TCP 기반의 데이터 전송을 지원하기 위해 TCP 프록시 기법을 활용한다. RED 송신시스템은 TCP 패킷의 지연 전송을 활용하여 버퍼 오버플로우에 의한 패킷 손실을 줄일수 있다. 또한, RED 송신시스템은 패킷의 중요도 및 여유 자원을 고려하여, RED 수신시스템에게 다수의 동일한 패킷을 복제 및 전송함으로써, 단방향 전송 링크에서의 링크 에러에 의한 패킷 손실을 줄일 수 있다.

Ad-Hoc 무선 망에서 단 방향 링크 존재 시 AODV에 기반한 효율적인 라우팅 기법 연구 (An AODV-based Efficient Routing Method for Wireless Ad Hoc Networks with Unidirectional Links)

  • 김장태;김기창;김유성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1557-1560
    • /
    • 2004
  • 무선 Ad-Hoc 네트워크를 위한 대부분의 라우팅 프로토콜들은 모든 링크가 양방향임을 가정하고 설계되었다. 그러나 현실적으로 Ad-Hoc 네트워크에 참여하는 노드들은 서로 다른 전송 파워를 가질 수 있고, 잡음 또는 간섭 등으로 인하여 지역적이고 일시적인 단 방향 링크를 야기시킬 수 있다. 기존 Ad-Hoc 라우팅 프로토콜 중의 하나인 AODV 프로토콜은 단 방향 링크 존재 시에 이를 경로에서 제거함으로써 양방향 링크만으로 구성된 경로를 다시 탐색하게 된다. 본 논문에서는 단방향 링크 존재 시에 야기될 수 있는 AODV 프로토콜의 문제점과 이를 해결하기 위한 기존 연구들을 소개하고, 나아가서 단?향 링크 존재 시에 적용할 수 있는 AODV 프로토콜을 변형한 라우팅 알고리즘을 제안한다.

  • PDF

단방향 이중연결 CC-NUMA 시스템의 동적 부하 대응 경로 설정 기법 (Load Balancing of Unidirectional Dual-link CC-NUMA System Using Dynamic Routing Method)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제12A권6호
    • /
    • pp.557-562
    • /
    • 2005
  • 높은 클럭으로 동작하는 고속의 프로세서를 다수 이용한 다중프로세서 시스템 성능은 프로세서 자체의 성능보다 상호연결망의 트랜잭션 처리 능력 및 지연에 의하여 큰 영향을 받게 된다. 따라서 상호연결망의 성능은 대역폭 및 지연시간 측면으로 시스템 성능에 큰 비중을 차지한다. 단방향 이중 연결을 이용한 CC-NUMA 구조는 이중 연결을 이용한 대역폭 증가효과와 고속 단방향 링크를 이용한 적은 지연시간으로 인하석 고성능 시스템에서 많이 채용되고 있다. 한편, 이중 연결구조로 인하여 시스템의 상호연결망의 최단 경로는 단일하게 형성되지 않으며, 여러 개의 최단 경로가 구성될 수 있다. 그러나 실제 응용프로그램을 수행할 때, 동일한 홉 수를 나타내는 경로일지라 하더라도 각 연결 링크의 부하 및 경쟁에 따른 지연 시간의 차이를 나타내게 되며, 만일 노드간의 트랜잭션 전달 경로가 정적으로 구성되어 있을 경우, 실제 프로그램의 수행에서 균일하지 못한 연결 링크 부하에 따른 지연 시간의 차이가 나타날 수 있음을 의미한다. 이는 곧 고속의 상호연결망 전체의 대역폭을 균일하게 사용하지 못함으로 나타나는 부가적 지연 시간으로 볼 수 있으며, 이로 인한 응용 프로그램의 수행 성능이 저하될 수 있음을 의미한다. 본 논문은 기존 연구된 단방향 이중 연결을 이용한 CC-NUMA 시스템에서, 노드간 트랜잭션 전달 경로가 정 적으로 구성될 경 우 발생될 수 있는 성능 저하를 평가하고, 정적 경로와 동일한 홉 수의 경로를 나타내며 링크 부하에 따라서 동적으로 전달되도록 부하에 따르는 동적 경로 설정 방법을 제시하였다. 논문에서 제시하는 방법은 기존 경로설정 방법에 대하여 동일한 홉 수를 나타내며, 링크 부하에 따라서 동적으로 경로를 설정함으로써 실시간 경로 분배가 자연스럽게 이루어지도록 하였고, 링크 경쟁을 완화함으로써 보다 균일한 링크 사용을 나타냈고, 링크 획득 실패로 인한 지 연시간을 감소시켰다. 프로그램 구동 시뮬레이션을 통한 성능 검증 결과, 논문에서 제시한 동적경로 설정 방법은 기존 정적 경로 설정 방법에 비해 링크점유시간 편차가 $1{\~}10\%$ 낮게 나타났고, 링크의 획득 실패 횟수가 ${\~}3\%$ 감소하였으며, 그 결과 $1{\~}6\%$의 수행 시간 감소를 나타냈다.

이동 애드 흑 네트워크에서의 QoS를 지원하는 라우팅 프로토콜 (Routing Protocol with QoS Support in ice Mobile Ad Hoc Networks)

  • 강경인;박경배;유충열;정찬혁;이광배
    • 한국통신학회논문지
    • /
    • 제27권4C호
    • /
    • pp.273-281
    • /
    • 2002
  • 최근 실시간 데이터와 멀티미디어 데이터의 수요가 급격히 증가하고 있으며, 이동 애드 혹 네트워크에서 최선형(best effort) 서비스의 지원만으로는 이러한 데이터의 전송을 효율적으로 수행하는 것이 불가능하다. 따라서 통신자원들을 사전에 예약하는 QoS(Quality of Service) 지원형 서비스가 절대적으로 필요하다. 노드간의 링크가 양방향이라고 가정한 기존의 라우팅 프로토콜은 경로 발견과 유지가 편리한 반면에 실제적인 무선 환경에서 시간에 따라 변하는 무선 링크의 특성에 기인되는 단방향 링크에 대해서는 라우팅 기능을 지원 할 수 없다. 이러한 문제점을 해결하기 위해서 본 논문에서는 단방향 링크를 지원하구 각 노드에서 사용 가능한 통신 자원을 미리 고려하여 QoS 지원에 적합한 최단 경로를 설정함으로써 자원 소비를 줄일 수 있는 단방향 QoS 라우팅 프로토콜을 제안했다.