• Title/Summary/Keyword: 트래픽 라우팅

Search Result 376, Processing Time 0.028 seconds

$\divideontimes$ 광 인터넷 특집 - 광 스위칭/라우팅 기술

  • 김병휘;이상화;김해근
    • TTA Journal
    • /
    • s.76
    • /
    • pp.64-74
    • /
    • 2001
  • 최근, 데이터 트래픽이 폭발적 증가와 함께 전통적인 전화 트랙픽을 양적으로 넘어서게 됨에 따라 정보 통신망은 이를 수용하기 위해서 전반적인 큰 변화를 겪고 있는 중이다. 가입자의 인터넷 요구 대역폭 및 QoS를 만족시키면서 패킷 전송과 라우팅이 처리되며, 경제적이고 단순한 광 네트워크를 구축하기 위해서는 IPOW(Internet Protocol Over WDM)가 가장 적합한 기술이라고 일반적으로 생각되고 있다. 초기에는 주로 장거리 점대점 간 대용량 전송에 기여하던 WDM(wavelength division multiplexing) 기술이 최근 들어 동적인 파장 및 대역 할당을 통해서 망 구성의 유연성과 생존성을 향상시키는데 적용됨에 따라, 광 전송기술과 더불어 광 스위칭 및 라우팅 기술의 중요성이 부각되고 있고 이에 관한 표준화 작업도 빠르게 진행되고 있다. 본 고는 IPOW 기술 및 동향을 간단히 살펴 보고, 광 스위칭/라우팅과 관련한 표준화 동향과 전망에 대하여 살펴 본다.

  • PDF

A Node-disjoint Path Selection Algorithm in Mobile Ad Hoc Networks (모바일 애드혹 네트워크에서의 노드디스조인트 경로 탐색 알고리즘)

  • Lee, Dong-Ho;Song, Byung-Hun;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06d
    • /
    • pp.278-282
    • /
    • 2010
  • 모바일 애드혹 네트워크에서의 멀티패스 라우팅 프로토콜은 기존의 단일패스 라우팅 프로토콜에 비하여 대역폭을 효율적으로 사용할 수 있고 혼잡을 완화시킬 수 있으며, 데이터 전달의 신뢰성을 제공할 수 있다. 하지만 멀티패스 라우팅 프로토콜에서의 경로 탐색 과정은 오버헤드가 크고 계산의 복잡도 또한 높다. 본 논문에서는 무선 애드혹 네트워크에서의 멀티패스 라우팅을 위한 효율적인 노드디스조인트 경로 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 지연된 RREP(Route Reply) 패킷을 사용하여 최적의 노드 디스조인트 경로를 탐색하고 그중 간섭 및 충돌의 영향이 적은 경로 집합을 선택한다. 이를 통해 빠르게 트래픽을 분산시킬 수 있고 충돌로 인한 오류의 발생을 낮추어 신뢰성을 높일 수 있다. 실험을 통하여 제안하는 경로 탐색 알고리즘이 최적의 멀티패스를 선택함을 확인하였다.

  • PDF

A Effective Load Balancing Method in Ad-hoc Routing (Ad-hoc 라우팅에서의 효율적 부하균등 제어 기법)

  • 이지선;이병수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.100-102
    • /
    • 2002
  • 네트워크 기술의 급속한 발달로 인해 최근 무선 Ad-hoc 통신망에 관한 연구가 활발하게 진행되어 오고 있다. Ad-hoc망은 기존의 유선망에서와는 다르게 중앙 집중화된 관리를 필요로 하지 않고 지리적으로 분산된 각 노드들이 역동적으로 위치를 변경하며 라우터의 역할을 수행하여 단대단 정보전송 서비스를 제공한다. 그러나 제한된 통신 자원으로 인한 낮은 대역폭과 높은 전송 오류를 포함하고 있으며, 한정된 대역과 단말기능에 있어서의 제약으로 현재의 인터넷 라우팅 프로토콜들을 그대로 사용하기 어렵다. 현재 사용되고 있는Ad-hoc 네트워크에서의 라우팅 프로토콜은 네트워크 토폴로지가 변화해야만 새로운 경로를설정하도록 되어 있어 이동성이 낮은 환경에서의 트래픽 집중화 현상과 경로 설정을 위한 반복적 검색으로 서비스 효율이 떨어지는 문제점을 가지고 있다. 따라서 본 논문에서는 다중 이웃 노드 테이블을 별도 관리하고 혼잡 상황시 자노드 중계 차단을 수행하여 효율적으로 부하균등을 제어하는 라우팅 기법을 제시한다.

  • PDF

A Route Cache Management Scheme for Load Balancing In Mobile Ad Hoc Networks (모바일 애드혹 네트워크에서 로드 밸런싱을 위한 경로캐쉬 정보 관리 기법)

  • Kim, Young-Duk;Yoo, Hong-Seok;Yang, Yeon-Mo
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.211-212
    • /
    • 2007
  • 최근 자가 구성이 가능한 모바일 애드 혹 네트워크상에서 통신을 지원하기 위하여 DSR, AODV등 많은 On Demand 라우팅 프로토콜들이 제안되었다. 이들 라우팅 프로토콜들은 경로탐색과정에서 Route Request(RREQ) 패킷을 브로드캐스트하여 목적 노드로부터 Route Reply(RREP) 패킷을 받음으로써 라우팅 경로를 설정한다. 이때 경로탐색의 지연을 최소로 줄이고자 과거 경로탐색 정보 및 라우팅 정보를 경로캐쉬에 저장하여, 중간노드에서 RREP를 대신 보낼 수 있다. 이러한 캐쉬 기법은 간단하면서 매우 효율적인 방법이지만, 캐쉬 정보가 잘못된 경우 불필요한 지연을 일으킨다. 더욱이 캐쉬 정보를 이용할 경우, 특정 노드에게 보내는 데이터가 집중되는 문제가 발생하여 혼잡의 원인이 된다. 본 논문에서는 이러한 혼잡을 해결하고자 캐쉬 정보를 동적으로 관리하여, 혼잡의 원인이 되는 RREP를 억제하고자 한다. 이를 위하여 혼잡 임계값 및 파라미터를 정의한다. 마지막으로 실험을 통하여 네트워크 트래픽이 많을 경우 제안된 기법을 적용했을 때, 더 우수한 성능을 가짐을 보인다.

  • PDF

A New Smooth Handoff-based Mobile-IPv6 Multicast Routing Protocol (이동망에서 새로운 Smooth Handoff 기반의 Mobile-IPv6 멀티캐스트 라우팅 프로토콜)

  • 박병섭;임철수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9A
    • /
    • pp.1475-1484
    • /
    • 2001
  • 본 논문에서는 최근 이슈가 되고 있는 Mobile-IPv6에서의 새로운 smooth 핸드오프기반의 이동 멀티캐스트 데이터그램 전달 기법을 제안하고 이에 대한 성능을 평가한다. 제안된 알고리즘은 긴 라우팅 경로가 문제였던 Mobile-IPv4에서의 문제를 해결한 Mobile-IPv6를 기초로 하며, Mobile-IPv6 적용시 멀티캐스트 데이터그램 서비스를 운용하는데 요구되는 여러 성능 척도하에서 성능을 평가한다. 새로운 프로토콜의 핵심요소는 멀티캐스트 데이터그램 전달 경로를 줄이기 위해 MDA (Multicast Delivery Agent)를 도입한 것이다. 제안된 프로토콜은 현재까지 제안된 이동망에서의 멀티캐스트 지원 기법 등과 비교하여, 짧은 라우팅 경로 및 이동 호스트에 근접한 노드에서 이동 호스트로의 직접 데이터그램 전송을 통하여 성능 향상을 기대할 수 있다. 특히, 터널링 수 및 멀티캐스트 데이트그램의 평균 라우팅 길이가 줄었으며, 또한 멀티캐스트 트래픽 부하도 감소하였다.

  • PDF

A Proposal of Ad-hoc Rout ins Protocol with Load Balancing of Constituent Nodes (구성노드의 부하균등을 고려한 Ad-hoc 라우팅 프로토콜 제안)

  • 김인수;김시관;오길호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.55-57
    • /
    • 2003
  • Ad-hoc 네트워크에서 노드간의 효율적인 통신을 제공하기 위한 라우팅 프로토콜에 관한 연구가 활발하게 진행되고 있다. 현재 사용되고 있는 Ad-hor 네트워크에서의 라우팅 프로토콜은 토폴로지가 변화해야만 새로운 경로를 설정하도록 되어 있어 노드 이동성이 감소하면 패킷 전송률은 증가하고 라우팅 오버헤드는 줄어들게 된다. 하지만. 일부 소수 노드들에게 트래픽이 집중되는 문제가 발생하기 때문에 패킷 전송 지연은 오히려 증가하게 된다 본 논문에서는 각 노드들이 부하균등을 고려하여 혼잡 상태를 피해 경로를 설정하는 방법과 설정된 경로를 통해 정보가 전달되는 과정에서 경로단절 문제가 발생할 때 빠르게 대체 경로를 통해 전달되는 방법을 제안한다.

  • PDF

A Location Information-based Gradient Routing Algorithm for Ad Hoc Network (애드혹 네트워크를 위한 위치정보 기반 기울기 라우팅 알고리즘)

  • Bang, Min-Young;Lee, Bong-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.545-546
    • /
    • 2009
  • 본 논문에서는 애드혹 네트워크에서 임의의 source 노드 및 sink 노드 간의 경로 설정 시 두 노드의 위치 정보를 이용하여 노드간의 기울기를 구하고, 이 기울기에 인접한 노드들 가운데 통신 가능한 상태 및 배터리 정보를 고려하여 라우팅 경로를 결정하기 위한 위치정보 기반 기울기 라우팅 알고리즘을 제안한다. 제안한 기울기 라우팅 알고리즘은 데이터 전송 시 8 방향으로 이웃한 노드들 가운데 하나의 forwarding 노드를 선택하는 가상 구조를 갖게 되며, 부분적으로 경로 설정이 이루어짐으로써 트래픽의 감소와 전달 지연시간이 줄어들 것으로 기대한다.

CBT/Anycast Routing Strategy for The Distribution of MMORPG Traffic (MMORPG 트래픽의 분산을 위한 CBT/Anycast 라우팅 전략)

  • Jurng, Jin-Tae;Lee, Kwang-Jae
    • Journal of Korea Game Society
    • /
    • v.4 no.4
    • /
    • pp.3-9
    • /
    • 2004
  • Expansion of internet and construction of high speed network which require multimedia services like MMORPG are exceeding the infra-structure. In this work, CBT is analyzed by focusing on the multicast routing protoco and the algorithm which is transformable to Anycast scheme from CBT scheme is suggested to adapt game traffic. Anycast routing scheme is suitable to distribute high density traffic. Simulation model was set per a number of group and group member, which enabled to reflect real environments. Performance evaluation of routing based on the characteristics of end-to-end delay of CBT and Anycast was mainly focused, The result showed that Anycast method was improved up 8.7%, 25.5%, 34.0%, 38.6% and 51.8%, 56.6% comparing with PIM-DM and CBT routing when packet site was 128, 512 and 1K byte respectively. From the simulation, CBT/Anycast routing scheme can be presented as a flexible and solid solution for the MMORPG traffic to improve the delay characteristics of game packets.

  • PDF

Enhanced Packet Transmission in Ad-hoc Networks using Unicast with Temporary Routing (애드혹 네트워크에서 임시 경로 설정 유니캐스트를 기반으로 한 향상된 멀티 홉 전송 기법)

  • Ko, Sung-Hyun;Yoo, Sung-Jae;Jung, Sou-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.2
    • /
    • pp.131-140
    • /
    • 2011
  • Smart packet agent is an application that is proposed to provide routing protocol and service module in ubiquitous network environment. However, it uses multi-hop broadcast, thus it causes increasing network traffic, low-speed data transmission, and the unnecessary joining nodes. In this paper, a transmit technique that uses unicast-based multi-hop to have lower network traffic and faster transmission time than the multi-hop broadcast technique. In our scheme, u-Zone Master establishes temporary routing paths by calculating moving nodes' hop-counter. Therefore, it reduces smart packet agent's network traffic and retransmission rate. Besides, this paper proposed an UDP transmission that bases on sliding window. Hence, the Stop & Wait transmission speed is improved. The results, which are taken by analyzing performance prove that the proposed scheme has better performance.

Multipath Routing in Mobile Ad hoc networks (Mobile Ad Hoc 네트워크에서 다중경로 라우팅)

  • 정태환;안순신
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.553-555
    • /
    • 2003
  • Mobile Ad hoc network에서 이동 노드들의 안정적이고 신뢰성이 높은 데이터 전송을 하기 위해서 multipath routing을 통하여 소스 목적지 노드간에 다중 경로를 구하고 기존의 라우팅 방법과 비교해 본다. 또한 다중 경로를 활용하는 방법과 경로구간의 링크 다운 시에 보다 빠른 복원을 할 수 있는 방법을 제시하고자 한다. 모바일 노드들의 이동성과 낮은 대역폭으로 인한 데이터 손실을 줄이는 방법으로 데이터 트래픽을 다중경로에 분산시키는 Traffic Load Balancing 방법과 데이터 전송 중에 발생하는 링크 다운 시에 새로운 경로를 찾는 메커니즘이 아닌 중간 경로에서 기존에 유효한 경로를 이용하는 Local recovery 방법을 소개하고자 한다.

  • PDF