• Title/Summary/Keyword: Multicast Tree Construction

Search Result 44, Processing Time 0.024 seconds

Analysis of Router Congestion Sensitivity in Construction of Control Tree for Reliable Multicast (라우터의 혼잡을 고려한 신뢰성을 갖는 멀티캐스트의 제어트리 구성)

  • Byun, Sang-Seon;Jin, Hyun-Wook;Yoo, Hyuck
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1451-1454
    • /
    • 2002
  • 신뢰성을 갖는 멀티캐스트 전송 프로토콜에 확장성을 부여하기 위해 많은 연구들이 계층구조의 제어트리를 사용한다. 제어트리는 하부계층의 멀티캐스트 트리와 가급적 일치할수록 좋은 성능을 보이게 된다. 하지만 네트워크 계층의 멀티캐스트 트리와 완벽히 일치하는 제어트리의 구성은 매우 많은 계산량을 소비하게 되어 동적으로 멤버쉽이 변하는 형태의 멀티캐스트에는 적용하기 쉽지 않다. 따라서 성능에 가장 중요한 영향을 미치는 요소를 우선 고려하여 제어트리를 구성하는 것이 바람직하다. 기존 연구를 통해 우선적으로 고려되어야할 사항이 하부 멀티캐스트 트리와 제어트리간, 부모-자식 위상 일치성임을 알 수 있다. 본 연구는 성능에 영향을 미치는 또 다른 요소로 라우터의 혼잡을 제시한다. 결론적으로, ns-2를 이용한 시뮬레이션을 통해서 제어트리상의 부모와 자식이 서로 다른 라우터에 위치하였을 경우에 더 좋은 성능을 나타냄을 보인다.

  • PDF

Energy-Efficient Multicast Tree Construction Algorithm in Wireless Ad-hoc Networks (무선 Ad-hoc 네트워크에서 효율적 전력 소비를 위한 멀티캐스트 트리 생성 알고리즘)

  • Jin, Tae-Kum;Park, Sook-Young;Lee, Sang-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1263-1266
    • /
    • 2004
  • 무선 환경에서의 멀티캐스트 문제는 기존의 유선 환경에서와는 다른 접근방식을 필요로 한다. 기존 유선환경에서의 멀티캐스팅 문제가 링크기반 모델에서 접근을 한 반면 무선환경에서는 노드기반 모델로의 접근 방법이 무선환경의 잇점을 고려하는 것이 된다. 더욱이 게이트웨이나 라우터 등의 기반시설 없이 무선 노드들 만으로 구성된 Ad-hoc 네트워크에서는 멀티캐스트 문제에 추가적인 사항이 고려되어야 하는데 그 대표적인 것 중의 하나가 에너지이다. 보다 짧은 경로의 최단 전달시간 보다. 에너지의 소비를 줄일 수 있는 멀티캐스트 트리의 구성이 더 중요한 경우가 있다. 본 논문에서는 브로드캐스트 트리의 가지치기(prune) 방법을 향상하여 통신으로 인한 전력소비를 줄이는 멀티캐스트 트리 생성 알고리즘을 제안한다.

  • PDF

An Overlay Multicast Tree Construction Algorithm for Real-Time Multimedia Service (실시간 멀티미디어 서비스를 위한 오버레이 멀티캐스트 트리 구성 알고리즘)

  • Im, Donggee;Nam, Yun-Seung;Yang, Hyun-Jong;Nam, Ji-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.489-490
    • /
    • 2009
  • 오버레이 멀티캐스트는 네트워크 구조의 변경 없이 단지 종단 노드가 자신이 받은 패킷을 자신의 다음 노드에게 전달해주는 방법을 이용하여 멀티캐스트를 사용할 수 있는 기법이다. 본 연구에서는 실시간 멀티미디어 서비스를 위하여 트리를 구성할 때 오고가는 메시지 오버헤드를 줄이고 사용자들의 대기를 최소화 하기위한 빠른 조인과정을 고려한 오버레이 멀티캐스트 구성 알고리즘을 제안한다.

A Broadcast Tree Construction Algorithm for Minimizing Latency in Multi-Rate Wireless Mesh Networks (다중 전송률을 지원하는 무선 메쉬 네트워크에서 지연시간 최소화를 위한 브로드캐스트트리 생성 알고리즘)

  • Kim, Nam-Hee;Park, Sook-Young;Lee, Sang-Kyu
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.5
    • /
    • pp.402-408
    • /
    • 2008
  • This paper considers the problem of minimizing network-wide broadcast latency in multi-rate wireless mesh networks where a node can dynamically adjust its link layer transmission rates to its neighbors. We propose a broadcast algorithm that complements existing broadcast construct algorithm which chooses a multicast node randomly when each candidate node has same metric. We consider the currently accumulated broadcast latency from source node to the each candidate node so far to choose the next broadcast node. The proposed broadcast algorithm for minimizing latency in a multi-rate mesh networks which exploit wireless advantage and the multi-rate nature of the network. Simulation based on current 802.11 parameters shows that proposed MinLink_WCDS algorithm improves overall latency than the previous existing broadcast algorithm.