• 제목/요약/키워드: 트래픽 라우팅

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

전술 MANET의 최적통달거리 기반 라우팅 알고리즘 성능 연구 (Performance Evaluation of Routing Algorithms based on Optimum Transmission Range in Tactical MANETs)

  • 최형석;이재용;김병철
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.10-17
    • /
    • 2014
  • 본 논문은 MANET 망에서 최적의 통달거리를 구하는 분석 수단을 제공한다. 본 연구의 결과는 특히 전술망에서 유용하게 사용 가능하며, 이는 최적 통달거리가 사용자/라우팅 트래픽 전송용량 및 지연시간, 주파수 간섭 등에 영향을 끼치기 때문이다. 제안된 방안을 적용하여 AODV와 OLSR 라우팅 프로토콜 기반하에 상기 성능지수에 대한 성능 결과값을 분석한 결과, 전술적인 환경 조건을 적용할 경우에 OLSR 프로토콜이 더 우수한 성능을 가짐을 알 수 있다. 또한, OLSR 프로토콜을 적용시 본 논문에서 제안한 최적 통달거리 결과와 기본 통달거리(10km)를 적용한 성능 결과값을 비교하여 본 논문에서 제안한 최적 통달거리 산출 방법이 적정함을 분석한다.

NGN에서 QoS 제공을 위한 GMPLS의 라우팅 및 시그널링 화장 연구 (A Study of Routing and Signaling Extensions of GMPLS for QoS Provision in NGN)

  • 장석기;박광채
    • 한국정보통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.925-933
    • /
    • 2003
  • 네트워크는 IP 계층과 광 계층이 수렴되는 광인터넷 네트워크로 진화할 것으로 예상되나, 현재의 기술수준으로 인해 과도적인 진화단계로서 GMPLS가 대두되었다. MPLS가 확장되고 일반화된 GMPLS는 패킷 교환 장치뿐만 아니라 시간, 파장 및 공간 영역에서 교환을 수행하는 장치까지 지원할 수 있도록 하고 있다. 이런 다양한 스위칭 타입에 공통적인 제어 평면을 구현하기 위해 GMPLS에서는 기존의 MPLS 신호 및 라우팅 프로토콜을 확장하게된다. 본 논문에서는 GMPLS 기술의 개요와 MPLS에서 링크의 상태 정보를 교환하기 위해 사용되었던 OSPF(Open shortest Path First) 프로토콜을 광 네트워크에서 다양한 링크 타입, 대역폭, 링크 보호 타입 등의 정보를 주고받기 위한 라우팅 확장 방안에 대하여 알아보고, 두 노드간의 수백, 수천개의 링크를 관리하는 복잡한 문제를 해결하기 위한 신호 프로토콜로 LMP라는 새로운 프로토콜의 정의를 기술한다. 그리고 MPLS에서 트래픽 엔지니어링을 위한 신호 프로토콜인 RSVP-TE를 GMPLS에 적용하기 위한 신호 프로토콜의 확장 방안과 수정된 RSVP 관련 메시지들을 검토분석 한다.

멀티미디어 인터넷망의 최적화 전송을 위한 라벨링망 응용 정책설정 고찰 (Labeling network applicaion study policy settings for optimized transmission of multimedia internet)

  • 구현실;황성규
    • 한국정보통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1780-1784
    • /
    • 2015
  • 현재의 IP 라우팅은 Layer 3 라우팅 정보를 이용하여 Forwarding시 Destination Address만을 참조하며 Destination-Based Routing Lookup은 모든 Hop에서 필요하다. 따라서 모든 라우터는 Full Internet 라우팅 정보, 약 12만 여개의 라우트 정보를 필요로 할 수 있으며 라우터는 이러한 폭주에 따라 트래픽 부하를 분산 할 수 있는 환경 구성이 필요하다. 본 연구에서는 인터넷 기존망의 고유 특징인 Best Effect 환경에서 대용량 멀티미디어 데이터 전송의 QoS 보장과 하드웨어적 고속 스위칭을 위해 Labeling을 이용하여 packet을 forwarding하는 환경 구성이 필요하다. 데이터 전송을 고성능화하기 위해서 라벨링망의 여러 단계의 정책보다는 프로세스 등 자원 효율화와 단순화 정책이 효과적인지 연구를 통해 알아보며 그 방안으로 일명 lock-up 라벨링망 Header Format으로 고정시켜 단순화된 정책으로 보다 QoS에 효과적인 정책을 적용하는 방법을 고찰한다.

MANET에서 백업경로를 이용한 빠른 경로복구 능력을 가진 라우팅 프로토콜 (A Routing Protocol with Fast-Recovery of Failures Using Backup Paths on MANETs)

  • 트란안타이;김명균
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1541-1548
    • /
    • 2012
  • 본 논문에서는 MANET에서 링크고장 발생시 빠른 경로복구 기능을 갖는 다중경로기반 라우팅 프로토콜을 제안한다. 제안한 프로토콜은 데이터 전송이 필요할 경우 종단간 가장 신뢰성이 높은 주경로와 주경로상에 고장이 발생할 경우 전송경로를 복구하기 위한 보조경로를 설정하고, 주경로를 통해 데이터를 전송하게 된다. 데이터 전송도중 주경로상의 링크에 고장이 발생하면 보조경로를 이용하여 빠르게 복구함으로써 데이터의 손실을 줄이고 새로운 경로설정을 위한 제어패킷 트래픽을 줄이게 된다. 제안한 프로토콜의 성능을 QualNet 시뮬레이터를 이용하여 기존 프로토콜들과 비교분석하였고, 성능분석결과 본 논문에서 제안한 프로토콜이 기존 프로토콜들에 비해 종단간 패킷전송률이 약 10-20% 정도 높고, 링크고장시 경로복구시간은 3배 정도 빠름을 알 수 있었다.

전술통신망에서 능동적 라우팅을 위한 OSPF에 대한 연구 (A Study on OSPF for Active Routing in Wireless Tactical Communication Network)

  • 이승환;이종헌;이훈섭;이승형
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1211-1218
    • /
    • 2010
  • OSPF(Open Shortest Path First)는 유선 통신망에서 주로 사용되는 라우팅 프로토콜로 유선 링크의 상태를 코스트로 환산하여 트래픽의 경로를 결정하는 알고리즘이며, 차세대 전술 통신망의 라우팅 프로토콜로 고려되고 있다. 그러나 기존의 OSPF는 유선망 환경을 고려하여 설계된 프로토콜이므로 노이즈, 재밍 등의 무선 전술 환경에 능동적으로 반응하지 못하는 취약점이 있다. 즉, 데이터 전달 과정에서 링크의 성능이 저하되어도 경로를 그대로 유지하여 통신의 효율성과 신뢰성을 보장하지 못한다. 이에 본 논문에서는 OSPF 비용함수를 재정의 하여 무선 전술 환경에서 네트워킹 시 효율성과 신뢰성을 높이는 것을 목표로 한다. 재정의하는 비용함수에는 네 가지 파라미터로 상대적인 전송 속도, 링크 가중치, 라우터의 이용률, 링크 평균 BER(Bit Error Rate)이 포함된다. 이 파라미터를 통하여 무선 전술환경의 특성을 반영할 수 있다. 또한, OSPF의 Hello 패킷을 개선함으로 각 기반노드의 무선 링크상태를 주기적으로 파악 할 수 있도록 하였다. 실험 결과를 통해 제안하는 OSPF가 기존의 OSPF보다 능동적으로 경로를 변경하고 네트워크를 부하를 줄여 향상된 성능을 보임을 확인하였다.

MPLS와 멀티캐스트 융합을 통한 Video Stream 방송 전송 최적화 (MPLS and Video Stream broadcast multicast transport optimization through convergence)

  • 황성규;한승조
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1330-1336
    • /
    • 2014
  • QoS기술과 전송기술의 고도화로 실시간 통신과 다양한 응용서비스가 가능하며 요즘 모바일기기의 보급화와 LTE기술의 발전으로 멀티미디어 서비스가 고품질 구현이 가능하다. 이러한 조건을 만족시키기 위해서는 단순히 대역폭 확장과 라우터 증가와 라우팅 테이블의 증가를 고려하여 망의 확장성 문제가 포함되어진다. 트래픽 폭주에 따른 데이터를 분산할 수 있는 환경이 중심이 되어야 된다. 그러기 위해서는 현재 수신지 기반 라우팅 방식을 송신지 기반 (Source routing )의 라우팅 설정이 필요하다. 본 논문에서는 IETF에서 발표한 표준화인 IP스위칭 방식 기반의 레이블 스위칭 프로토콜인 Multi-Protocol Label Switching(MPLS)을 이용하여 기존망의 Best Effect로 멀티미디어 전송에 QoS보장이 힘든 환경을 최적화된 MPLS망을 이용 QoS를 보장하여 멀티캐스트를 전송하도록 한다.

WDM 전광망에서 라우팅과 파장할당을 위한 휴리스틱 방법에 대한 연구 (A Study on Heuristic Approaches for Routing and Wavelength Assignment in WDM All-Optical Networks)

  • 김기원;정영철
    • 대한전자공학회논문지TC
    • /
    • 제38권8호
    • /
    • pp.19-29
    • /
    • 2001
  • 최근 인터넷 응용계층, 사용자수와 IP 백본망에서 트래픽의 폭발적인 증가는 전송망에 대해서 새로운 변화를 요구하고 있다. 이에 따라 대용량 WDM시스템들이 광범위하게 설치되고 있으며 이를 인터넷에 효율적으로 운영하기 위하여 IP/WDM을 구현하려는 노력이 진전되고 있다. WDM 전광망의 이용이득을 얻기 위해서는 IP 계층의 라우팅 프로토콜과 함께 전광망의 물리적인 망을 효율적으로 활용하게 해주는 논리적 토폴로지를 형성하고 광망을 제어하는 소프트웨어가 필요하다. 이를 위하여 WDM 전광망에서의 라우팅과 파장할당(RWA)을 효율적으로 수행할 수 있는 알고리듬이 필요하다. 본 논문에서는 WDM 전광망의 논리적인 토폴로지 형성을 위한 두 개의 직관적인 알고리듬을 구현하여 국내 백본망에 적용하였으며, 이들이 잘 동작함을 보였고 이들을 블록킹율등의 측면에서 비교분석하였다.

  • PDF

3GPP2 IMT-2000 시스템에서 멀티캐스트 전달 대리자 기반의 새로운 Mobile-IPv6 멀티캐스트 라우팅 프로토콜 (A New Multicast Routing Protocol for Multicast Delivery Agent-based Mobile-IPv6 in 3GPP2 IMT-2000 System)

  • 박병섭;김성수
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.15-23
    • /
    • 2002
  • 본 논문에서는 3GPP2 IMT-2000 서비스를 위해 기존 음성 및 인터넷 인프라를 수용할 수 있으며, IMT-2000망에서 Mobile-IP over IMT-2000 멀티미디어 응용 서비스를 제공하는데 필수적인 MDA(Multicast Delivery Agent)-기반의 Mobile-IPv6 멀티캐스트 알고리즘을 제안하고 이를 분석한다. IMT-2000 시스템 모델은 PDSN(Packet Data Serving Node) 또는 IWF(Interworking Function)기능이 각 기지국에 존재하는 분산된 모델을 사용한다. 새로운 프로토콜의 핵심요소는 멀티캐스트 데이터그램 전달 경로를 줄이기 위해 MDA (Multicast Delivery Agent)를 도입한 것이다. 제안된 프로토콜은 현재까지 제안된 이동망에서 멀티캐스트 지원 기법들과 비교하여, 짧은 라우팅 경로 및 이동 호스트에 근접한 노드에서 이동 호스트로의 직접 데이터그램 전송을 통하여 성능 향상을 기대할 수 있다. 특히, 터널링 수 및 멀티캐스트 데이터그램의 평균 라우팅 길이가 감소하고, 멀티캐스트 데이터그램의 트래픽 부하도 감소한다.

웜홀 네트웍을 위한 새로운 교착상태 발견 기법 (A New Deadlock Detection Mechanism in Wormhole Networks)

  • 이수정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.280-289
    • /
    • 2003
  • 웜홀 네트웍에서 교착상태의 복구를 기반으로 하는 라우팅 알고리즘은 간단한 하드웨어 구조와 높은 라우팅 적응성으로 인해 관심을 이끌었다. 진보적인 교착상태 복구 방안들은 교착상태에 속한 패킷들을 삭제하는 대신에 소수 전용 리소스들을 통해 전송한다. 교착상태에 속한 패킷은 타임아웃에 의해 선정하는데 다양한 트래픽 형태 및 패킷 길이를 고려하여 가장 바람직한 성능을 가져오는 제한 시간 값을 결정하기는 매우 어려운 일이다. 본질적으로, 타임아웃을 사용하는 현재의 방법들은 네트웍 부하가 심하거나 메시지 길이가 긴 경우에 교착상태의 존재를 잘못 판단할 가능성이 크다. 또한 교착상태가 발생할 경우, 하나 이상의 메시지가 교착상태로 판단되어 복구를 위해 마련된 자원을 과포화시킬 수 있다. 본 논문에서는 타임아웃을 사용하지 않고 보다 정확히 교착상태를 발견하는 방안을 제시한다. 제안한 방안은 교착 상태를 잘못 판단하는 확률을 현저히 낮출 수 있다. 또한 순환 구조를 이루는 대기 상태의 메시지들 중에서 하나만을 교착상태라고 선언함으로써 복구에 따른 부담을 감소시킨다.

유전 알고리즘을 이용한 무선 메쉬 네트워크에서의 라우팅 프로토콜 설계 (Using Genetic Algorithms in Wireless Mesh Network Routing Protocol Design)

  • 윤창표;유황빈
    • 정보처리학회논문지C
    • /
    • 제18C권3호
    • /
    • pp.179-186
    • /
    • 2011
  • 무선 메쉬 네트워크 기술은 유선과 비슷한 전송속도를 갖는 무선 네트워크망을 구축하는 기술을 의미하며, 기존 유선 네트워크와 비교해서 네트워크 구축에 보다 향상된 유연성을 제공한다. 또한 노드의 이동성이 적고 에너지 영향에도 제약이 적게 따른다는 특징을 갖고 있다. 그러나 다중 경로 설정 및 선택 시에 발생할 수 있는 시스템 오버헤드와 같은 고려되어야 하는 사항들이 많아지게 된다. 따라서 이러한 네트워크 특성과 경로 설정 기술이 반영될 수 있는 네트워크의 설계 및 최적화에 주목하게 된다. 본 논문에서는 다중 경로 설정에 효과적으로 대응하기 위해 유전 알고리즘의 적합성 평가 함수에 링크의 성능과 로드를 고려한 노드의 트래픽 상황과 데이터 손실률 그리고 대역폭 및 링크의 홉수를 이용한 노드의 서비스 평가 값을 적용함으로써 무선 메쉬 네트워크 라우팅의 경로 설정에 대한 해결 방법을 제안한다.