• 제목/요약/키워드: multicast routing

검색결과 264건 처리시간 0.024초

네트워크 시스템에서 트래픽 부하에 따른 멀티캣트 라우팅 방식 (Determination of Multicast Routing Scheme for Traffic Overload in network system)

  • 설남오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2936-2938
    • /
    • 2005
  • The deployment of multicast communication services in the internet is expected to lead a stable packet transfer even in heavy traffic as in network system environment. The core based tree scheme among many multicast protocols is the most popular and suggested recently. However, CBT exhibit two major deficiencies such as traffic concentration or poor core placement problem. so, measuring the bottleneck link bandwidth along a path is important for understanding th performance of multicast. We propose not only a definition of CBT's core link state that Steady-State, Normal-State and Bottleneck State according to the estimation link speed rate, but also the changeover of multicast routing scheme for traffic overload. In addition, we introduce anycast routing tree, a efficient architecture for construst shard multicast trees.

  • PDF

WMN의 멀티캐스트 라우팅 메트릭에 대한 연구 (A Study on Multicast Routing Metric for Wireless Mesh Network)

  • 고휘;이형옥;남지승
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.101-103
    • /
    • 2012
  • This paper gives an introduction to multicast in wireless mesh networks. The factors to be addressed when designing a multicast protocol for wireless mesh network are presented. Emphases are paid on selection of multicast routing metrics in wireless mesh networks. Also details of adapting these metrics to gain high-throughput multicast in wireless mesh network are described in the paper.

  • PDF

트리 재구성 비용과 터널링 비용의 비교에 근거한 모바일 멀티캐스트 라우팅 기법 (A Mobile Multicast Routing Mechanism based on the Comparison of Tree Reconstruction Cost and Tunneling Cost)

  • 김재수;백덕화
    • 인터넷정보학회논문지
    • /
    • 제5권5호
    • /
    • pp.17-26
    • /
    • 2004
  • 모바일 멀티캐스팅은 크게 원격가입과 양방향 터널링 기법으로 나누어진다. 원격가입 방법은 멀티캐스트 트리를 관리하는데 많은 비용이 발생하며, 앙방향 터널링 방법은 비효율적인 라우팅 경로를 가지게 된다. 본 논문에서는 패킷의 터널링 및 트리 재구성 비용과 관계되는 비용함수에 근거하여 동작하는 동적 이동 멀티캐스트 라우팅 기법을 제안한다. 동적 이동 멀티캐스트 라우팅 기법은 기본적으로 비용함수를 사용하여 홈 에이전트로부터 멀티캐스트 패킷을 터널링하는 포워딩 비용과 왜래 에이전트가 멀티캐스트 그룹에 가입하는 멀티캐스트 트리 재구성 비용 사이의 적은 비용을 찾고자 하는 것이다. 이동 호스트가 외래 에이전트의 영역으로 이동한 경우, 외래 에이전트는 포워딩 비용과 트리 재구성 비용에 따른 비용함수를 구하여 비용함수에 의해 계산된 임계값을 중심으로 패킷의 포워딩을 계속할 것인가 아니면 새롭게 전달 트리를 재구성 할 것인가를 동적으로 결정하게 된다. 이 방법은 이동 호스트의 이동 속도나 그룹 구성원의 수에 관계없이 최적의 전송비용으로 멀티캐스트 패킷을 전달하는 효과를 가져올 수 있다.

  • PDF

모바일 Ad-hoc 네트워크에서 QoS 멀티캐스트 라우팅을 지원하기 위한 구조 (An Architecture for Supporting QoS Multicast Routing in Mobile Ad-hoc Networks)

  • 안병구
    • 한국멀티미디어학회논문지
    • /
    • 제8권1호
    • /
    • pp.62-70
    • /
    • 2005
  • 본 논문에서는 모바일 ad-hoc 네트워크에 서 QoS 멀티캐스트 라우팅 을 지원하기 위한 구조들을 제안한다. 제안된 구조는 다음처럼 구성되어져 있다. 첫째, 안정된 멀티캐스트 서비스를 지원하기 위한 기반 구조로 이동성 기반 클러스터링을 제시한다. 둘째, 라우팅 경로와 네트워크의 안정성을 지원하고 평가할 수 있는 엔트로피 기반 모델을 제시하고 QoS 라우팅 지원 방안에 대해서 논의한다. 셋째, 앞에서 제시된 구조들을 사용하여 QoS 멀티캐스트 라우팅을 지원하기 위한 방법을 제시한다. 제안된 구조에 대한 성능 평가는 OPNET(Optimized Network Engineering Tool)을 사용한 모델링과 시뮬레이션을 통하여 이루어진다.

  • 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)를 도입한 것이다. 제안된 프로토콜은 현재까지 제안된 이동망에서 멀티캐스트 지원 기법들과 비교하여, 짧은 라우팅 경로 및 이동 호스트에 근접한 노드에서 이동 호스트로의 직접 데이터그램 전송을 통하여 성능 향상을 기대할 수 있다. 특히, 터널링 수 및 멀티캐스트 데이터그램의 평균 라우팅 길이가 감소하고, 멀티캐스트 데이터그램의 트래픽 부하도 감소한다.

IPv6 기반 망에서 이동 호스트들을 위한 효율적인 멀티캐스트 라우팅 기법 (An Efficient Multicast Routing Scheme for Mobile Hosts in IPv6 based Networks)

  • 양승제;박성한
    • 대한전자공학회논문지TC
    • /
    • 제38권8호
    • /
    • pp.11-18
    • /
    • 2001
  • 본 논문에서는 IPv6 기반 망에서 이동 호스트들에게 효율적이고 신뢰성있는 멀티캐스트 서비스를 제공하기 위한 멀티캐스트 라우팅 기법을 제안한다. 본 논문의 목적은 멀티캐스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간을 줄이는 알고리즘을 개발하는데 있다. 제안하는 멀티캐스트 라우팅 기법은 IETF 워킹그룹에서 제안되어진 Bi-directional tunneling 기법과 Remote subscription 기법의 장점들을 이용한 혼합방식이다. 제안하는 기법은 최대 허용 전송 지연 시간을 만족하면서 최대 터널링 서비스를 제공한다. 시뮬레이션 결과는 기존 멀티캐스트 라우팅 기법들에 비해 제안하는 기법이 멀티개스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간 측면에서 보다 우수한 성능을 가짐을 보인다.

  • PDF

이동컴퓨팅 환경에서 QoS 보장을 위한 멀티캐스트 라우팅 알고리즘 (Multicast Routing Algorithm to Guarantee QoS in Mobile Computing Environment)

  • 김미혜;원미란
    • 한국콘텐츠학회논문지
    • /
    • 제4권1호
    • /
    • pp.100-104
    • /
    • 2004
  • 무선 단말기를 이용하여 단순한 문자 및 음성 전송 뿐만 아니라 멀티미디어 트래픽을 전송하고자 하는 사용자가 증가하고 있다. 본 논문에서는 이동컴퓨팅 환경에서 QoS보장을 위한 멀티캐스트 라우팅 알고리즘을 제안한다. 시뮬레이션 결과, 새로운 알고리즘은 이동컴퓨팅 환경에서 가장 절약한 대역폭으로 지연이 비교적 작은 멀티캐스트 트리를 구성할 수 있음을 보였다.

  • PDF

Traffic Engineering and Manageability for Multicast Traffic in Hybrid SDN

  • Ren, Cheng;Wang, Sheng;Ren, Jing;Wang, Xiong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권6호
    • /
    • pp.2492-2512
    • /
    • 2018
  • Multicast communication can effectively reduce network resources consumption in contrast with unicast. With the advent of SDN, current researches on multicast traffic are mainly conducted in the SDN scenario, thus to mitigate the problems of IP multicast such as the unavoidable difficulty in traffic engineering and high security risk. However, migration to SDN cannot be achieved in one step, hybrid SDN emerges as a transitional networking form for ISP network. In hybrid SDN, for acquiring similar TE and security performance as in SDN multicast, we redirect every multicast traffic to an appropriate SDN node before reaching the destinations of the multicast group, thus to build up a core-based multicast tree substantially which is first introduced in CBT. Based on the core SDN node, it is possible to realize dynamic control over the routing paths to benefit traffic engineering (TE), while multicast traffic manageability can also be obtained, e.g., access control and middlebox-supported network services. On top of that, multiple core-based multicast trees are constructed for each multicast group by fully taking advantage of the routing flexibility of SDN nodes, in order to further enhance the TE performance. The multicast routing and splitting (MRS) algorithm is proposed whereby we jointly and efficiently determine an appropriate core SDN node for each group, as well as optimizing the traffic splitting fractions for the corresponding multiple core-based trees to minimize the maximum link utilization. We conduct simulations with different SDN deployment rate in real network topologies. The results indicate that, when 40% of the SDN switches are deployed in HSDN as well as calculating 2 trees for each group, HSDN multicast adopting MRS algorithm can obtain a comparable TE performance to SDN multicast.

Integrating Random Network Coding with On-Demand Multicast Routing Protocol

  • Park, Joon-Sang;Baek, Seung Jun
    • ETRI Journal
    • /
    • 제34권5호
    • /
    • pp.775-778
    • /
    • 2012
  • We propose integrating random network coding with the Enhanced On-Demand Multicast Routing Protocol (E-ODMRP). With the Network Coded E-ODMRP (NCE-ODMRP), we present a framework that enables a seamless integration of random linear network coding with conventional ad hoc multicast protocols for enhanced reliability. Simulation results show that the NCE-ODMRP achieves a nearly perfect packet delivery ratio while keeping the route maintenance overhead low to a degree similar to that of the E-ODMRP.

시뮬레이티디 어닐링 알고리즘을 이용한 클러스터 기반의 멀티캐스트 라우팅 문제 해법 (Solving Cluster Based Multicast Routing Problems Using A Simulated Annealing Algorithm)

  • 강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.189-194
    • /
    • 2004
  • 본 논문에서는 클러스터 기반의 멀티캐스트 라우팅 문제 해법을 위한 Simulated Annealing(SA) 알고리즘을 제안한다. 멀티캐스트는 한 점에서 다수의 집단 구성원들에게 데이터를 전송하는 것으로 이는 멀티캐스트 트리를 구성하여 해결할 수 있다. 즉, 전체 네트워크를 몇 개의 클러스터로 분할한 후 클러스터 내부를 멀티캐스트 트리로 구성하여 해결할 수 있다. 멀티캐스트 트리는 최소비용 스타이너 트리로 구성할 수 있다. 본 논문에서는 SA알고리즘을 최소비용 스타이너 트리에 적용하였다. 특히, SA 알고리즘에서는 냉각 스케줄을 어떻게 설정하느냐에 따라 알고리즘의 성능에 영향을 준다. 따라서 본 논문에서는 멀티캐스트 라우팅 문제를 위한 SA 알고리즘의 냉각 스케줄을 제안하고, 그 결과를 분석한다.

  • PDF