• Title/Summary/Keyword: 멀티캐스트 트리 확장

Search Result 56, Processing Time 0.039 seconds

mRMCP : An Scalable Overlay Multicast Protocol over Mobile Environments (mRMCP : 이동 환경에서 확장성 있는 그룹 통신 서비스를 위한 오버레이 멀티캐스트 기법)

  • Oh, Jun-Seok;Lee, Ji-Hyun;Park, Hyun-Gyu;Lim, Kyung-Shik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.95-99
    • /
    • 2007
  • 오버레이 멀티캐스트는 응용 계층을 기반으로 멀티캐스트 트리를 구성함으로써 서비스 보급을 위한 비용 소모를 최소화하고 확장성 있는 일대다 통신 구조를 지원한다. 그러나 이를 이동망에 적용하기 위해서는 이동성 지원 메커니즘과 패킷 손실 및 패킷 중복 수신 방지 기능을 함께 지원하는 오버레이 멀티캐스트 기법이 요구된다. 본 논문에서는 이를 해결하기 위하여 오버레이 멀티캐스트 기법인 mRMCP를 제안한다. 이 기법은 응용 계층 기반의 Advertisement 기능을 이용하여 하위계층의 지원 없이 단말의 이동성을 지원한다. 또한 중계기와 단말 간 데이터 전송 시 독립적인 멀티캐스트 채널을 활용함으로써 패킷 중복 수신을 최소화한다. 이와 같은 기능을 통해 mRMCP는 이동 환경에서 확장성 있는 멀티캐스트 서비스를 제공한다.

  • PDF

A Study on Logical Cooperative Entity-Based Multicast Architecture Supporting Heterogeneous Group Mobility in Mobile Ad Hoc Networks (Mobile Ad Hoc 네트워크에서 이질적 그룹 이동성을 지원하는 논리적 협업 개체 기반의 멀티캐스트 구조 연구)

  • Kim, Kap-Dong;Kim, Sang-Ha
    • The KIPS Transactions:PartC
    • /
    • v.14C no.2
    • /
    • pp.171-178
    • /
    • 2007
  • In mobile ad hoc networks, an application scenario requires mostly group mobility behavior in the mix of group moving nodes and individually moving nodes. The nodes of those applications tend to belong to the movement group with similar movement behavior. Group mobility is one of the good methods to improve scalability, and reduces the protocol overhead. In this paper, we propose the multicast architecture which regards nodes that have equal group mobility in the heterogeneous group mobility network as the single entity with the multiple interfaces and composes multicast tree, The logical cooperative entity-based multicast architecture accommodates the scalability, the multicast tree simplification, and the protocol overhead reduction which arc obtained from the hierarchical multicast architecture, while it maintains the nat multicast architecture for the data transmission. It also prevents the concentration of the energy consumption dispersing data forwarding load into the several ingress/egress nodes. Results obtained through simulations show that logical cooperative entity based multicast protocol with multiple interfaces offers the protocol scalability and the efficient data transmission.

A Scalable Control Tree Management and Error Control Scheme for ECTP-5 (ECTP-5를 위한 제어 트리 및 에러제어 기법 설계)

  • Lee Seungik;Lee Haejun;Ko Yangwoo;Lee Dongman
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.160-162
    • /
    • 2005
  • 인터넷의 발전에 따라 다자간 그룹 통신 환경이 주목을 받게 되었고 이를 위해 다대다 멀티캐스트를 이용한 통신 기법들이 제안되었다. 이들 중 ECTP-5는 다대다 멀티캐스트의 신뢰성 보장을 위해 단일 공유 제어 트리와 주기적 제어 메시지를 통한 복구 요청 및 재전송 데이터의 멀티캐스트 등을 통해 에러 복구를 지원한다. 그러나 창가자의 수가 늘어남에 따라 트리 유지 비용 및 에러 복구 비용에 따른 확장성의 문제가 발생한다. 이를 해결하기 위해 본 논문에서는 2-계층 논리 트리를 이용한 제어 트리 관리 기법과 유니캐스트 기반의 제어메시지를 활용하는 에러 복구 기법을 제안한다.

  • PDF

A Novel Location-based Clustering Mechanism for Overlay Multicast Protocol in Mobile Ad hoc Networks (이동 애드 혹 네트워크에서 오버에가 멀티캐스트를 위한 위치기반 클러스터링 메커니즘)

  • Jung Kwansoo;Kim Bongsoo;Cho Hochoong;Choi Younghwan;Kim Sang-Ha
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.325-327
    • /
    • 2005
  • 이동 애드혹 네트워크에서 트리와 메쉬 기반의 멀티캐스트 메커니즘들은 트리의 빈번한 재구성 및 자원 사용의 비효율적인 문제점을 가지고 있다. 이를 해결하기 위하여 제안된 오버레이 멀티캐스트 메커니즘들 역시 오버레이 트리의 재구성으로 인한 과부하와 밀접한 멤버간의 비효율적인 전송, 그리고 네트워크 확장성에 대한 문제점들을 갖는다. 본 논문에서는 이를 개선하기 위해 위치정보를 기반으로 밀접한 멤버노드들을 클러스터로 관리하여 클러스터 내에서는 브로드캐스팅을 적용하고, 멀티캐스트 소스와 클러스터 대표노드들간에는 유니캐스팅을 적용하는 오버레이 멀티캐스트 메커니즘을 제안한다.

  • PDF

Scalable Overlay Multicast supporting QoS and Reliability (QoS와 신뢰성을 제공하는 확장성 있는 오버레이 멀티캐스트)

  • Rhee, Choon-Sung;Song, Jung-Wook;Choi, Byoung-Uk;Han, Sun-Young
    • The KIPS Transactions:PartC
    • /
    • v.13C no.6 s.109
    • /
    • pp.767-774
    • /
    • 2006
  • In order to support overlay multicast with scalability and reliability, in this paper, we introduced a new multicast tree construction method and a regional multicast. The architecture we introduce efficiently transmits streaming data to the users from multicast source in an environment in which non-multicast network and multicast network. The new multicast tree construction method enables the connection with a remote relay which is an optimum condition in case there is no relay in subnet. Besides, by defining a new service type to traffic class of IPv6 header, a selective adoption or FEC and a distinctive transmission became possible. In order to verify the effect of the solution we suggested, we embodied an environment which is similar to the actual service environment by a simulator and tested it. The result of the test shows that the proposed method is more efficient than the traditional unicast approach method and the existing overlay multicast.

R-CAT: Resilient Capacity-Aware Multicast Tree Construction Scheme (R-CAT : P2P기반 스트리밍 환경에서 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법)

  • Kim Eun-Seok;Han Sae-Young;Park Sung-Yong
    • The KIPS Transactions:PartA
    • /
    • v.13A no.2 s.99
    • /
    • pp.147-156
    • /
    • 2006
  • Recently, streaming service accounts for large part of internet traffic and it is becoming the most popular service. Because of P2P's scalability, P2P-based streaming system is proposed. There are frequent leave and join of a node. To overcome the group dynamics, Multiple Multicast Trees Methods were suggested. However, since they did not consider discrepancy in peers' capacity, it may cause the trees to be long and unstable. So we suggest Resilient Capacity-Aware Multicast Tree construction scheme (R-CAT) that promotes superior peer to upper position in the tree and construct more stable and short multicast trees. By simulation we can show that R-CAT cost more overhead packets for tree joining process, but it reduce the end-to-end delay of the resulting tree and the number of packets lost during the node joining and leaving processes much more than SplitStream.

An Efficient Router Assistance Mechanism for Reliable Multicast (신뢰성 보장을 위한 멀티캐스트에서의 효율적인 라우터 지원)

  • 최종원;최인영
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.2
    • /
    • pp.224-232
    • /
    • 2004
  • To guarantee the reliability in multicast transmission, researches providing reliability through hierarchical control tree which is independent on data channel tree are known to provide high scalability. However, the logical control tree in transport layer constructed without topology information of the corresponding network layer tree may inefficiently use the network resources because the logical control tree is not closely related to the tree topology of the network layer. A router assisted control tree mechanism presented in this paper would improve the efficiency of the link as well as it would remove the replicated data. In addition, it requires to a router a small change which examines the message type of the control tree.

An Algorithm of Constructing Multiple Tree for Group Multicast with Bandwidth Constraint (대역폭 제약 그룹 멀티캐스트를 위한 다중 트리 구성 알고리즘)

  • 구봉규;박태근;김치하
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3B
    • /
    • pp.305-313
    • /
    • 2004
  • Group multicast refers to the kind of multicast in which every member of a group is allowed to transmit data to the group. The goal of routing algorithms for group multicast is to construct a set of low cost multicast trees including all the group members with QoS (e.g., bandwidth) constraint. There have been several algorithms proposed: source tree and shared tree approaches. However, the latter approach has a low success rate in constructing a shared multicast tree, and the former approach suffers from high control overhead and low scalability as stoup size increases. In this paper, we present a heuristic algorithm which varies the number of multicast trees according to the network load. The simulation results show not only that our algorithm outperforms the shared tree approach in terms of the success rate, but also that it has lower control overhead than the source tree approach while guaranteeing the same success rate.

Enhanced IP Multicast Provisioning Scheme Based on HA Routing (HA 라우팅 기반의 개선된 멀티캐스트 제공 방안)

  • 김인경;하정락;현은희;김상하
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.433-435
    • /
    • 2001
  • IETF Mobile IP는 이동 컴퓨팅 환경에서 IP 멀티캐스트를 지원하기 위한 메커니즘으로 HA 기반 라우팅과 FA 기반 라우팅을 간략히 언급하고 있다. FA 기반 라우팅의 경우, 단말기 이동 시 멀티캐스트 트리를 재구성하는 오버헤드가 존재하는 단점이 있다. 반면. HA 기반 라우팅의 경우, 단말기 이동시 경로 최적화가 이루어지지 않는 단점에도 불구하고. 멀티캐스트 트리 수정에 대한 오버헤드가 존재하지 않은 장점이 있다. 이러한 장점은 망의 안정성을 놓일 수 있기 때문에 많은 연구에서 HA 기반 라우팅을 채택하고 있다. 하지만, 기존의 HA 기반 라우팅 방법에서 가장 큰 장애 요소는 터널링 집중화 현상이며, 이를 해결하기 위해 Mobile Multicast (MOM) 등에서 정성적인 방법을 제안하고 있지만, 구체적인 프로토콜이 없으며 모든 HA들이 관여하는 복잡도로 인해 실제로 망에 배치되는 데 한계성을 가진다. 본 논문에서는 현재의 Mobile IP 메시지의 간단한 확장과 FA메 멀티캐스팅을 위한 기능을 첨가하여. 터널링 집중화 현상을 해결하는 프로토콜을 제안하고자 한다. 제안되는 프로토콜은 현재의 모든 IP 멀티캐스트를 수용하고, Mobile IP와의 호환성을 유지한다.

  • PDF

Application-level Multicast Using Magic Square (MagicSquare를 이용한 애플리케이션 레벨 멀티캐스트)

  • 김강범;한동윤;손영성;김경석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.589-591
    • /
    • 2004
  • IP 멀티캐스트 기술은 지난 10여년동안 꾸준히 발전해 왔지만 라우터의 편재형 배치(Ubiquitous deployment)가 되지 않음으로 인해 네트워크 라우터가 패킷을 복사, 전달함으로서 종단 호스트와 네트워크 라우터 간에 부가적인 제어와 라우팅 프로토콜이 필요하게 되는 단점이 있다. 이에 대한 대안으로 현재 오버레이 네트워크를 이용한 애플리케이션 레벨 멀티캐스트가 많이 연구되고 있다. 본 논문에서는 P2P 오버레이 네트워크를 이용해 확장 (scalability)이 있고 참여지연(Join delay)이 적으면서 효율적인 트리를 구성할수 있는 애플리케이션 레벨 멀티캐스트를 제안한다.

  • PDF