• 제목/요약/키워드: 요구 기반 라우팅 프로토콜

검색결과 116건 처리시간 0.031초

도시 환경에서 도로 차량 밀도 정보를 기반으로 하는 VANET 라우팅 프로토콜 (A VANET Routing Protocol based on the Road Vehicle Density Information in the City Environment)

  • 유현;안상현
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권6호
    • /
    • pp.253-256
    • /
    • 2013
  • VANET에서는 차량 안전 관련 정보가 차량들 간에 안정적으로 전달될 수 있도록 해주는 라우팅 프로토콜이 요구된다. 본 논문에서는 도시기반의 VANET 환경에서 차량 간의 빠르고 안정적인 통신을 위하여 차량 밀도 정보를 이용한 라우팅 기법을 제안한다. 제안 기법에서 각 차량은 비콘 메시지와 도로 정보을 이용해서 도로의 차량 밀도를 계산한다. 차량들은 이 정보를 이용해서 패킷을 전송할 안정적인 경로를 설정한다. NS-2 시뮬레이션을 통해 제안 기법과 GPSR의 성능을 비교했으며, 그 결과 제안 기법이 패킷 전송 성공률 측면에서 우수한 성능을 보임을 알 수 있었다.

다자간 통신을 위한 트리 기반 재전송 프로토콜 구현 (The Implementation of Tree-based Retransmission Protocol For Delivery of Data to the End Users)

  • 김명환;이수진;강현국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.493-495
    • /
    • 2001
  • 전송 계층에서 신뢰성을 보장하기 위하여 요구되는 것들 중의 하나가 재전송이다. 화상회의와 같은 다자간 통신에서도 역시 이러한 재전송이 필요하다. 다자간 통신을 지원하는 프로토콜에서 이러한 재전송을 효율적으로 하기 위한 방법 중에 하나가 재전송 트리를 이용하는 것이다. 따라서 본 논문에서는 이러한 트리를 기반으로 하는 다자간 통신을 위한 재전송 프로토콜을 구현하였다. 그리고 성능평가를 위해 인트라넷을 구축하여 실험하였으며, 실제 인터넷상에서 제대로 동작하는 지를 평가하기 위해 라우팅 정보를 데이터 베이스로 제작하여 이를 적용하여 테스트하였다.

이동 애드혹 네트워크에서 자동주소 설정 기술 (A Scheme of IP address Auto-configuration for Mobile Ad-hoc NETwork)

  • 황진옥;윤주상;박소영;민성기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.489-491
    • /
    • 2009
  • 최근, 네트워크는 빠른 속도를 기반으로 다양한 형태 진화하고 있다. 이러한 다양한 네트워크 형태에서 모바일 애드혹 네트워크 (Mobile Ad Hoc Network)를 위한 연구는 라우팅 프로토콜을 중심으로 빠르게 진화되고 있다. 이러한 대부분의 라우팅 프로토콜은 IP주소와 같은 유일한 식별자를 요구하고 있다. 전통적으로 무선네트워크에서 사용되고 있는 중앙집중형 (DHCP : Dynamic Host Configuration Protocol) 서버를 애드혹 네트워크에 적용 사용할 수 없기 때문에 IP주소를 사용하여 다양한 라우팅 프로토콜을 원활하게 수행할 수 있는 IP 주소 자동설정 프로토콜이 필요하다. 기존에 많은 연구들이 수행되었고, 본 연구에서는 기존 연구방법의 단점인 IP 주소의 낭비를 극복하기위한 그리드 기반 주소할당 알고리즘을 제안 한다.

  • PDF

MPLS 트래픽 엔지니어링을 이용한 QoS 서비스 분석 (Analysis of QoS using MPLS Traffic Engineering)

  • 안개일;김현석;전우직
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.412-414
    • /
    • 2001
  • 현재 인터넷 사용자의 증가와 더불어 사용자들이 원하는 서비스가 다양해지고 있다. 현재 인터넷이 사용하는 라우팅 프로토콜은 최단 경로(Shortest Path)만을 계산하기 때문에 혼잡이 빈번하게 발생하므로 사용자들이 요구하는 서비스를 제공 할 수 없다. 이런 문제를 해결하기 위해 트래픽 엔지니어링 기법이 등장하게 되었다. 본 논문에서는 MPLS(Multiprotocol Label Switching)에 정의된 트래픽 엔지니어링 기술들, 명시적 라우팅(Explicit Routing), 트래픽 통합(Traffic Aggregation), 제약기반 라우팅(Constraint-based Routing), 부하균등(Load Routing)을 시뮬레이터를 구현하였고, 이 시뮬레이터를 이용하여 각 트래픽 엔지니어링의 기술적 QoS의 제공 정보와 문제점을 분석하였다.

Ad hoc 네트워크에서 AODV 라우팅 프로토콜을 이용한 영상 전송 시스템 구현 (Implementation of Image Transmission System in Ad-Hoc Network Using AODV Routing Protocol)

  • 이성훈;이형근
    • 한국ITS학회 논문지
    • /
    • 제7권6호
    • /
    • pp.92-100
    • /
    • 2008
  • Ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 기존의 유선 네트워크 또는 기지국을 사용하지 않는 이동 호스트들만으로 구성된 네트워크를 말한다. 최근 Ad-hoc 멀티홉 통신시스템과 같은 확장된 개념의 Ad-hoc 망으로 범위가 넓어지고 있어 QoS에 대한 요구 수준이 증대되고 있다. Ad-hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 갖게 된다. 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 무선 ad-hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. AODV 라우팅 프로토콜은 Ad-hoc 네트워크 이동 노드에서 사용할 수 있도록 제안된 라우팅 프로토콜이다. Ad-hoc 네트워크에서 변화하는 네트워크의 토폴로지에서 항상 최적의 경로를 설정하는 AODV 라우팅 프로토콜은 신뢰성 높은 데이터를 제공해 준다. 본 논문에서는 NDIS(Network Driver Interface Specification) 기반의 AODV 라우팅 프로토콜을 이용하여 영상 전송이 성능 저하 없이 동작할 수 있는 시스템을 구현하고 확인하였다.

  • PDF

MPLS 기술을 이용한 ATM 기반의 인터넷 서비스 제공시스템 구현방법 (Design of ATM based MPLS System to Support Internet Services)

  • 이한경;이상도;황일현;배장만
    • 정보와 통신
    • /
    • 제16권2호
    • /
    • pp.107-118
    • /
    • 1999
  • 인터넷 사용자가 급진적으로 증가함에 따라 오늘날의 인터넷 트래픽의 양 또한 폭발적으로 증가하였으며 기존의 라우팅 기법을 이용하는 라우터를 사용하는 경우에는 라우팅 시의 지연으로 인해 고속 서비스를 요구하는 사용자의 욕구를 충족시키기는 어려울 것이다. 이와 같은 문제는 앞으로의 인터넷 사용자의 수요 및 요구 서비스를 예측할 때 조속히 해결해야 할 중요한 문제라고 할 수 있다. 고속 인터넷 서비스를 제공할 수 있을 것으로, 예상되었던 IPOA, MPOA, IP Switching, Tag Switching, MPLS 등의 기술 중에서 MPLS는 ATM 교환기를 이용하여 사용자의 요구에 부응할 수 있는 양질의 서비스를 제공할 수 있을 것으로 기대하고 있다. IETF에서는 MPLS 표준화가 활발히 진행중이다. 본 고에서는 ATM 교환기를 기반으로 MPLS 기술을 이용하여 ATM 기반의 인터넷 서비스를 제공할 수 있는 방법에 대해 기술한다. 본 시스템은 ATM 교환기와 연결된 MLSP 상에서 LDP, BGP 등의 프로토콜을 구현함으로써 LER 및 LSR로서 동작할 수 있도록 하여 대용량의 인터넷 트래픽을 고속 처리할 수 있는 기능성을 제시한다.

  • PDF

노드 밀집도 기반 애드학 라우팅 (Node Density Based Routing in Ad Hoc Networks)

  • 김상경;최승식
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.535-542
    • /
    • 2005
  • 본 논문은 새로운 대체경로 확보 방안을 통하여 라우팅 성능을 개선하는 요구형 애드학 라우팅 프로토콜인 Node Density Based Routing(NDBR)을 제안한다. 모바일 노드들의 이동이나 전력 고갈 등으로 인해 애드학 망의 연결은 장애를 일으킬 가능성이 매우 높기 때문에 발신지에서 목적지까지의 연결 설정 시 대체경로를 확보해 두는 것이 중요하다. NDBR은 목적지까지의 대체경로들을 확보하기 위해 상대적으로 더 많은 이웃 노드들을 갖는 중간 노드들로 구성되는 연결 설정을 목표로 하며 이를 위해 노드 밀집도라는 새로운 경로선택기준을 도입한다. NDBR은 경로 장애 발생 시 발신지에 의한 경로재탐색 절차 없이 목적지에 대한 도달성을 향상시킴으로써 경로장애의 영향을 국소화시키고, 제어 트래픽에 의한 오버헤드를 줄이며, 경로재설정 시간을 감소시킬 수 있다 본 논문에서는 노드 밀집도를 이용하여 대체경로를 포함하는 경로설정 절차와 경로 상의 중간 노드에서 대체경로 정보를 유지하여 활용하는 방법에 대해 기술하고 시뮬레이션을 통한 기존 프로토콜과의 비교를 통해 라우팅 성능이 개선됨을 보였다.

혼합형 무선 메시 네트워크를 위한 AODV 개선 연구 (A Study on Improvement of AODV for Hybrid Wireless Mesh Networks)

  • 김호철
    • 한국멀티미디어학회논문지
    • /
    • 제16권8호
    • /
    • pp.943-953
    • /
    • 2013
  • 이동 노드의 증가와 무선 네트워크 기반의 서비스 요구의 다양화로 무선 메시 네트워크(WMN)가 많은 관심을 받고 있다. 하지만 WMN를 실제 서비스하기 위해서는 아직 해결해야 할 과제가 많이 남아있다. 네트워크 계층에서는 라우팅 프로토콜의 성능개선이 주요 해결 과제이다. 무선 네트워크에서의 다중 홉라우팅과 노드가 호스트와 라우터의 역할을 동시에 수행한다는 관점에서 WMN은 모바일 에드혹 네트워크(MANET)와 유사하여 MANET의 라우팅 프로토콜의 사용을 통해 쉽게 구축이 가능하다. 하지만 MANET의 라우팅 프로토콜은 대부분이 네트워크의 규모가 커지면 전송 오버헤드나 지연시간이 증가한다는 단점이 있다. 이는 WMN에 의한 무선 네트워크의 확장에 있어 성능저하의 원인이며 이를 개선하기 위하여 많은 연구들이 진행되었다. 본 논문에서는 AODV를 계층형으로 개선하여 혼합형 WMN에 적용하기 위한 방안으로써 도메인 기반 AODV에 대하여 제안한다. 제안된 방안은 AODV의 요구형 경로 결정을 도메인 단위로 구분 수행함으로써 종단 간 수행되는 평균 경로 결정 거리를 줄여 네트워크의 확장성 문제를 해결한다. 제안된 방안의 시뮬레이션 결과 AODV에 비하여 네트워크의 확장에 대한 지연시간의 증가가 완만하였다.

QoS 기반의 멀티캐스트 프로토콜 비교에 관한 연구 (On Comparison Of The Multicast Protocols Based On Qos)

  • 최준;최원혁;이태승;김정선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1237-1240
    • /
    • 2003
  • 최근 대두되고 있는 멀티미디어 응용을 지원하기 위해서는 광대역 네트워크의 링크, 실시간 전송, 보다 효과적인 멀티캐스트 프로토콜이 요구된다. 멀티캐스트 프로토콜 알고리즘에는 DVMRP, MOSPF, CBT, PIM 구조의 멀티캐스팅 프로토콜 있다. 이는 네트워크 패킷의 특성을 송수신의 경로비용으로 라우터 자체의 근거리 알고리즘이 적용되고 있다. 본 연구에서는 인터넷에서 멀티캐스트 라우팅 프로토콜인 QosMIC를 제안한다. QosMIC는 멀티캐스트 네트워크에서 신뢰성과 능률적 자원관리와 탄력적인 방법으로 Qos특징을 제공한다. QosMIC는 확인된 다중경로에서 하나의 라우터를 선택하여 경로를 선택하고, 경로에서 요구하는 Qos를 제공한다. QosMIC는 데이터를 미리 제공하는 방식에 있어 이전의 프로토콜과 다르다. 본 연구에서는 QosMIC와 CBT를 분석하여 각 데이터 패킷 전송을 위한 공정하고 실용적인 대역폭 사용과 대역폭과 데이터처리능력을 시뮬레이션 상에서 구현하고 성능을 평가한다.

  • PDF

MPLS ATM 스위치 성능분석 (Performance Evaluation MPLS ATM Switching System)

  • 김인재;이병수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.409-411
    • /
    • 2001
  • 기존의 인터넷 망은 대부분 최선형 서비스를 지원하고 있어 다양한 서비스 품질을 요구하는 사용자의 요구를 만족시키기에는 어려움이 있었으며, 이러한 문제점을 해결하기 위해서 ATM 스위치 기반의 MPLS 망이 구상되었다. ATM 스위치를 기반으로 하는 MPLS 망은 기존 ATM 망에 간단한 L3 라우팅 모듈을 추가하여 인터넷 서비스의 제공이 가능하고, 사용자에게 다양한 서비스 레벨을 지원 할 수 있다는 장점이 있다. 본 논문에서는 MPLS 시스템에서 IP 주소 Lookup을 위한 Forwarding Engine에 대한 큐잉 모델을 설정하고, 인터넷에서 사용되는 프로토콜들에 대한 통계적인 분석을 수행하여, 트래픽 부하에 따른 Forwarding Engine의 성능을 분석하였다.