• 제목/요약/키워드: Routing protocols

검색결과 608건 처리시간 0.032초

SDH 기반 광 전달망에서 연결 설정을 위한 집중형 제어 체계에 관한 연구 (Centralized Scheme for the Provisioning Control in the Synchronous Optical Transport Network)

  • 강동우;김달원;조규섭;예병호
    • 한국통신학회논문지
    • /
    • 제30권11B호
    • /
    • pp.707-721
    • /
    • 2005
  • 폭발적으로 증가하는 데이터 트래픽을 수용하기 위해 광 전송망이 핵심적인 해결책으로 부각되고 있으며, 대규모의 광 전달망에서 사용자가 원하는 대역폭의 단대단 연결을 실시간 수준으로 제공하기 위한 제어구조 관련 연구가 요구되고 있다. 이러한 문제 해결을 위해, IETF와 ITU-T에서는 차세대 통합 전달망의 연결 제공 시간을 단축시키기 위한 제어 평면에 대한 연구를 의욕적으로 진행하고 있으며, 그러한 연구들은 기본적으로 분산형 제어체계에 기반하고 있다. 본 연구에서는 집중형 제어 체계가 분산형에 비해 가지고 있는 고유한 장점들을 광 전달망 상에 활용하기 위한 연구로서, 광 전달망의 연결 제어에 대한 집중형 제어 체계의 적용 가능성을 조사하고, 새로운 제어 구조의 형태와 제어 절차를 제안하였다. 또한 제안한 구조에 대한 IETF의 기존 라우팅 프로토콜과 시그널링 프로토콜의 활용 가능성을 검토하고 필요한 보완 부분에 대해 제시하였다.

이동성 모델에 따른 다중경로 소스 라우팅 프로토콜의 성능평가 (Performance Evaluation of Multi-path Source Routing Protocol according to Mobility Model)

  • 김수선;김문정
    • 한국산학기술학회논문지
    • /
    • 제16권8호
    • /
    • pp.5559-5564
    • /
    • 2015
  • 이동 애드-혹 네트워크 환경을 위해 다양한 라우팅 프로토콜이 제안되고 있다. 이동 애드-혹 네트워크는 기존 유선 하부구조에 도움 없이 동작하는 일시적으로 구성되는 임시적인 네트워크이다. 제안된 프로토콜은 이동 애드-혹 네트워크 내에서 이동 호스트들 간에 끊김없는 통신 서비스를 제공한다. 특히, 우리의 프로토콜은 각 이동 호스트에서 다중 경로를 유지함으로써 더 빠른 경로 재설정이 가능하도록 해 주고 또한 이 프로토콜은 신뢰할 수 있는 통신 환경을 제공한다. 본 논문에서는 RWP 모델과 LW 모델과의 성능을 비교한다. 본 논문은 단일 경로와 노드의 중복을 허용하는 다중 경로를 사용하는 경우의 평균 이동속도에 따른 전달률의 변화를 이동성 모델에 따라, 그리고 노드의 수에 따라 보인다.

Ad Hoc 망에서 신뢰성 있는 데이터 전송을 위한 경로 재설정 기법 (A re-route method for reliable data transport in Ad Hoc Networks)

  • 한정안;백종근;김병기
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.276-287
    • /
    • 2004
  • Ad hoc 망은 기지국이나 엑세스 포인트(AP) 같은 인프라가 없는 무선이동통신기술이다. 즉, ad hoc 망에서는 이동노드들이 라우터와 서버의 역할을 모두 한다. 기존의 경로 재 설정 방법에서는 노드의 이동으로 인하여 경로가 끊어졌을 경우 송신노드는 경로를 다시 재 설정 해야한다. 하지만 경로가 끊어진 후 다시 재 설정하는 방법은 QoS를 보장해야하는 실시간 데이터 전송에서는 적합하지 않을 수 있다. 그러므로 본 논문에서는 경로가 끊어지는 것을 미리 예방하는 경로 재 설정 기법을 제안한다. 중간노드가 이동하면서 어떤 임계영역으로 들어가는 경우 자신의 다음 노드에게 핸드오프 패킷을 발생시키고, 핸드오프 패킷을 수신한 노드는 경로가 끊어지기 전에 경로요청패킷을 중간노드의 바로 이전노드에게 브로트캐스트 함으로써 중간 노드가 경로를 벗어나더라도 지속적으로 새로운 경로를 통하여 데이터 패킷을 전송할 수 있다.

수중 무선센서네트워크에서 수중채널의 특성을 활용한 DTN 라우팅 프로토콜 (DTN Routing Protocol Utilizing Underwater Channel Properties in Underwater Wireless Sensor Networks)

  • 박성진;김성렬;유영환
    • 한국통신학회논문지
    • /
    • 제39B권10호
    • /
    • pp.645-653
    • /
    • 2014
  • 최근 해양 플랜트, 해저 탐사, 수중 모니터링 시스템 등에 대한 관심이 급증하고 있으며, 그에 대한 연구도 활발히 진행 중이다. 하지만, 수중 무선 통신은 물속이라는 특수한 환경적 요소로 인해 지상에 비해 매우 열악한 통신 환경을 가진다. 이로 인해 기존에 사용하던 지상 통신의 방법을 수중에 그대로 적용하는 것은 성능적인 면에서 적합하지 않다. 이에 본 논문은 수중 무선 센서네트워크에서 통신 신뢰성을 향상시키기 위하여 수중 환경의 특성을 직접적으로 고려한 라우팅 알고리즘을 제시한다. 특히, 수중 무선 통신을 어렵게 만드는 두 가지 문제, 즉, 다중경로 문제와 신호의 감쇠현상을 해결함으로써 수중에서 보다 나은 신뢰성을 보장하고자 한다. 또한, 실험을 통하여 제시하는 알고리즘이 보다 나은 성능을 보임을 증명하였다.

무선 센서 네트워크에서 메시지 라우팅을 위한 퍼지 기반 전달 영역 제한 기법의 모델링 및 시뮬레이션 (Modeling and Simulation of Fuzzy based Propagation Limiting Method for message routing in Wireless Sensor Networks)

  • 지상훈;이해영;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.29-39
    • /
    • 2006
  • 센서 네트워크는 감지, 처리 그리고 무선 통신 능력을 갖는 작은 노드들로 구성되어 있다. 최근에는 기지 노드와 센서 노드들 간의 데이터 전송을 위한 수많은 라우팅 프로토콜이 개발되었으며, 특히 Intanagonwiwat가 제안한 디렉티드 디퓨젼은 기지 노드에서 특정 지역에 요청 메시지를 전달하여 각 노드들로부터 데이터를 수집하기 위한 대표적인 라우팅 프로토콜이라고 할 수 있다. 그러나 디렉티드 디퓨젼은 네트워크 내에 배치된 모든 노드들을 향하여 요청 메시지를 전달하기 때문에 많은 에너지를 소비시킨다. 따라서 본 논문에서는 센서 네트워크의 에너지 소비를 줄이기 위하여 특정한 임계값을 이용하여 데이터 전달 영역을 제한할 수 있는 새로운 데이터 전송 기법을 제안한다. 여기서 임계값은 네트워크에 배치된 모든 노드들의 에너지와 밀도 정보를 고려하여 사전에 설계된 퍼지 로직에 의해서 결정된다. 시뮬레이션 모델은 이산 사건 시뮬레이션 모델을 이론적으로 표현해 놓은 DEVS 형식론을 기반으로 설계하고 구현하였다.

  • PDF

Contention-Based Forwarding의 신뢰성 향상 방안 (Reliable Contention-Based Forwarding Approach)

  • 성윤영;조선미;이미정
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.695-705
    • /
    • 2012
  • 무선 단말과 자동차 산업의 발전으로 도로 위의 차량들이 데이터 전달의 주체가 되는 차량 애드 혹 네트워크(Vehicular Ad hoc Networks, VANET)에 대한 연구가 활발하다. 차량에 의해 전달되는 데이터는 승객/운전자의 안전 및 교통 혼잡에 영향을 주는 긴급한 정보를 포함하고 있으므로 빠르고 신뢰성 있게 전달되어야 하고, 이를 위한 라우팅 프로토콜은 VANET의 성능에 큰 영향을 미친다. 이에 본 논문에서는 데이터 전달에 참여하는 차량의 이동 방향이 성능이 미치는 영향을 살펴보고, 이를 기반으로 신호등이 있는 도로에서 빠르고 신뢰성 있게 메시지를 전파하기 위해 CBF(Contention-Based Forwarding)를 확장하는 방안을 제안한다. 제안하는 방안은 신호등이 있는 도로에서 메시지 전파의 신뢰성을 높이면서도 전달 차량 간의 위치 관계 변화에 의한 라우팅 루프와 메시지 전달이 중단되는 등의 문제를 발생시키지 않는다. 또한 시뮬레이션을 통하여 제안하는 방안을 적용한 CBF(R-CBF)와 기존 연구 중 메시지 전달의 신뢰성을 향상시키되 메시지 전파 방향과 반대로 이동하는 차량을 전달 차량으로 선택하는 G-SRMB의 성능을 비교하여 R-CBF가 G-SRMB에 비해 메시지 전파 지연 시간을 최대 38% 감소시키고, 불필요한 재전송 없이 동작함을 확인하였다.

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

MANET에서 Interrupt message를 이용한 AODV 라우팅 프로토콜의 성능 개선 (Performance Enhancement of AODV Routing Protocol Using Interrupt Message in MANET)

  • 이윤경;김주균
    • 한국통신학회논문지
    • /
    • 제38B권10호
    • /
    • pp.785-800
    • /
    • 2013
  • MANET 환경에서 AODV는 요구기반 방식으로써의 장점을 갖지만 다른 라우팅 프로토콜들에 비해 제어 패킷 오버헤드가 크다는 단점도 가지고 있다. 본 논문은 로컬 연결의 탐지와 이웃 목록을 유지하기 위해 주기적으로 브로드캐스트하는 Hello message로 인한 문제점을 개선한다. 주기적인 Hello message는 패킷 전달률과 제한된 대역폭의 효율성을 감소시키고, 제어 패킷 오버헤드를 증가시켜 잔존 에너지량과 네트워크 수명을 감소시킨다. 또한 AODV에서의 주기적인 Hello message는 "Reactive"하지 않은 방식이기 때문에 많은 논쟁의 근원이었다. 이러한 문제점을 개선하기 위해 본 연구에서는 인터럽트 방식을 이용하여 주기적인 Hello message를 제거함으로써 제어 패킷 오버헤드를 줄여 성능을 개선하였다. 기존의 AODV와 제안된 mod_AODV의 성능은 QualNet 5.0을 이용하여 실험 분석하였고, 실험 결과는 시뮬레이션 파라메터들의 변화에 대한 모든 성능 매트릭들에서 mod_AODV가 전반적으로 우수한 성능을 보였다.

Energy-Aware Traffic Engineering in Hybrid SDN/IP Backbone Networks

  • Wei, Yunkai;Zhang, Xiaoning;Xie, Lei;Leng, Supeng
    • Journal of Communications and Networks
    • /
    • 제18권4호
    • /
    • pp.559-566
    • /
    • 2016
  • Software defined network (SDN) can effectively improve the performance of traffic engineering and will be widely used in backbone networks. Therefore, new energy-saving schemes must take SDN into consideration; this action is extremely important owing to the rapidly increasing energy consumption in telecom and Internet service provider (ISP) networks. Meanwhile, the introduction of SDN in current networks must be incremental in most cases, for technical and economic reasons. During this period, operators must manage hybrid networks in which SDN and traditional protocols coexist. In this study, we investigate the energy-efficient traffic engineering problem in hybrid SDN/Internet protocol (IP) networks. First, we formulate the mathematical optimization model considering the SDN/IP hybrid routing mode. The problem is NP-hard; therefore, we propose a fast heuristic algorithm named hybrid energy-aware traffic engineering (HEATE) as a solution. In our proposed HEATE algorithm, the IP routers perform shortest-path routing by using distributed open shortest path first (OSPF) link weight optimization. The SDNs perform multipath routing with traffic-flow splitting managed by the global SDN controller. The HEATE algorithm determines the optimal setting for the OSPF link weight and the splitting ratio of SDNs. Thus, the traffic flow is aggregated onto partial links, and the underutilized links can be turned off to save energy. Based on computer simulation results, we demonstrate that our algorithm achieves a significant improvement in energy efficiency in hybrid SDN/IP networks.

초협대역 영상전송 전투무선망을 위한 Mobile Ad-hoc Network 프로토콜 연구 (A Study of Mobile Ad-hoc Network Protocols for Ultra Narrowband Video Streaming over Tactical Combat Radio Networks)

  • 서명환;김기훈;고윤수;김경우;김동현;최증원
    • 한국군사과학기술학회지
    • /
    • 제23권4호
    • /
    • pp.371-380
    • /
    • 2020
  • Video is principal information that facilitates commander's immediate command decision. Due to fading characteristics of radio link, however, it is difficult to stably transmit video in a multi-hop wireless environment. In this paper, we propose a MANET structure composed of a link adaptive routing protocol and a TDMA MAC protocol to stably transmit video traffic in a ultra-narrowband video streaming network. The routing protocol can adapt to link state change and select a stable route. The TDMA protocol enables collision-free video transmission to a destination using multi-hop dynamic resource allocation. As a result of simulation, the proposed MANET structure shows better video transmission performance than proposed MANET structure without link quality adaption, AODV with CSMA/CA, and OLSR with CSMA/CA structures.