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

검색결과 334건 처리시간 0.026초

이동 애드-혹 네트워크 환경에서 컨트롤 오버 헤드를 줄이기 위한 멀티캐스트 라우팅 프로토콜 (A Multicast Routing Protocol for Reducing the Control Overhead in Mobile Ad-Hoc Networks)

  • 임유진;안상현
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권5호
    • /
    • pp.459-465
    • /
    • 2002
  • 동적 토폴로지 특성을 가지는 애드-혹 네트워크에서의 응용들 중 많은 부분이 그룹 통신을 기반으로 하고 있다. 그러나 현재의 멀티캐스팅은 각 그룹에 대하여 트리나 메쉬와 같은 멀티캐스트 하부 구조를 기반으로 동작하므로, 동적으로 토폴로지가 변화하는 환경에서는 많은 오버헤드를 야기시킨다. 따라서 본 논문에서는 응용의 특성상 소규모 그룹 통신이 주종을 이루는 애드-혹 네트워크 환경에서 멀티캐스트 하부 구조를 구축하지 않고 유니캐스트 라우팅 테이블만을 기반으로 멀티캐스팅 서비스를 제공하는 새로운 기법을 제안한다.

모바일 애드 혹 멀티캐스트 라우팅 프로토콜 성능분석 (Performance Comparison of Mobile Ad Hoc Multicast Routing Protocols)

  • 이주한;조진웅;이장연;이현석;박승권
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.173-179
    • /
    • 2008
  • 애드 혹 네트워크는 인프라스트럭쳐를 가지지 않는 멀티 홉의 무선 모바일 노드들로 구성된다. 모바일 애드 혹 네트워크상의 노드들의 이동성 때문에 네트워크의 토폴로지는 빈번히 변화한다. 이러한 환경에서 멀티캐스트 프로토콜은 멀티 홉 경로 생성 및 대역폭 제한이라는 문제에 직면하게 된다. 많은 멀티캐스트 라우팅 프로토콜들이 이미 제안되었다. 우리는 두 가지 애드 훅 멀티캐스트 라우팅 프로토콜 - Serial Multiple Disjoint Tree Multicast Routing Protocol(Serial MDTRP)와 Adaptive Core Multicast Routing Protocol(ACMRP)의 성능을 비교분석하였다. 비교분석에 사용된 시뮬레이션툴은 GloMoSim을 사용하였다.

  • PDF

온라인 게임에서 신뢰성 확보를 위한 멀티캐스트 라우터의 활용 (Utilizing Multicasts Routers for Reliability in On-Line Games)

  • 두길수;이광재;설남오
    • 한국게임학회 논문지
    • /
    • 제2권1호
    • /
    • pp.23-29
    • /
    • 2002
  • Multicast protocols are efficient methods of group communication such as video conference, Internet broadcasting and On-Line Game, but they do not support the various transmission protocol services like a reliability guarantee, FTP, or Telnet that TCPs do. The Purpose or this Paper is to find a method to utilize multicast routers can simultaneously transport multicast packets and TCP packets. For multicast network scalability and error recovery the existing SRM(Scalable Reliable Multicast)method has been used. Three packets per TCP transmission control window site are used for transport and an ACK is used for flow control. A CBR(Constant Bit Rate) and a SRM is used for UDP traffic control. Divided on whether a UDP multicast packet and TCP unicast packet is used simultaneously or only a UDP multicast packet transport is used, the multicast receiver with the longest delay is measured on the number of packets and its data receiving rate. It can be seen that the UDP packet and the TCP's IP packet can be simultaneously used in a server router.

  • PDF

Computation and Communication Efficient Key Distribution Protocol for Secure Multicast Communication

  • Vijayakumar, P.;Bose, S.;Kannan, A.;Jegatha Deborah, L.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권4호
    • /
    • pp.878-894
    • /
    • 2013
  • Secure multimedia multicast applications involve group communications where group membership requires secured dynamic key generation and updating operations. Such operations usually consume high computation time and therefore designing a key distribution protocol with reduced computation time is necessary for multicast applications. In this paper, we propose a new key distribution protocol that focuses on two aspects. The first one aims at the reduction of computation complexity by performing lesser numbers of multiplication operations using a ternary-tree approach during key updating. Moreover, it aims to optimize the number of multiplication operations by using the existing Karatsuba divide and conquer approach for fast multiplication. The second aspect aims at reducing the amount of information communicated to the group members during the update operations in the key content. The proposed algorithm has been evaluated based on computation and communication complexity and a comparative performance analysis of various key distribution protocols is provided. Moreover, it has been observed that the proposed algorithm reduces the computation and communication time significantly.

오버레이 멀티캐스트기법을 이용한 인터넷 방송 서비스의 전송지연에 대한 개선 연구 (A Study on the Transmission Delay of Internet Broadcasting Service using Overlay Multicast)

  • 조혜란;송복섭;김정호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.270-273
    • /
    • 2007
  • IP 멀티캐스트의 대안으로 제시되고 있는 오버레이 멀티캐스트는 응용계층에서 기존의 네트워크계층에서 담당하던 IP멀티캐스트를 구현하는 기법으로 활용되고 있다. 그러나, 이 방식은 지연시간과 대역폭 사용의 측면에 있어서 비효율적인 면을 가지고 있다. 본 연구에서는 인터넷방송 중에서 실시간 미디어전송을 오버레이 멀티캐스트 기반으로 사용자간에 효율적인 전송 경로 트리설정을 TBCP기법과 mOBCP 기법을 상호 적용하여 설정한다. 이 설정한 두가지 모델을 사용하여 인터넷방송 서비스의 전송지연을 비교하고 평가한다.

  • PDF

LTE-Advanced 시스템에서 모바일 IPTV 서비스 채널 변경 최소화 방법에 대한 분석 (Analysis for Channel Change Minimization Scheme of Mobile IPTV Service in LTE-Advanced Systems)

  • 이형우;정종필
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.77-85
    • /
    • 2015
  • 본 논문은 LTE-Advanced 환경에서의 eMBMS(evolved Multimedia Broadcast/Multicast Services) 기법을 위한 채널변경 대기시간 최소화 방안과 그 성능을 평가해 보고자 한다. 기존의 IGMP(Internet Group Management Protocol)을 이용한 MBMS 구성은 BM-SC(Broadcast Multicast Service Center)에서 eNB(evolevd Node B)까지는 멀티캐스트로, eNB에서 UE(User Equipment)까지는 브로드캐스트로 데이터를 전송한다. 때문에 채널 변경 시 IGMP Join Report를 BM-SC까지 전송해야 하며, 이후 eNB로부터 콘텐츠가 재송신되길 기다려야 한다. 이를 위해 가입자 채널 우선순위기법을 이용하여, UE가 즐겨 찾는 채널을 미리 브로드캐스트 함으로써 채널변경에 따른 대기시간을 최소화시킬 수 있다.

Lightweight Multicast Routing Based on Stable Core for MANETs

  • Al-Hemyari, Abdulmalek;Ismail, Mahamod;Hassan, Rosilah;Saeed, Sabri
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4411-4431
    • /
    • 2014
  • Mobile ad hoc networks (MANETs) have recently gained increased interest due to the widespread use of smart mobile devices. Group communication applications, serving for better cooperation between subsets of business members, become more significant in the context of MANETs. Multicast routing mechanisms are very useful communication techniques for such group-oriented applications. This paper deals with multicast routing problems in terms of stability and scalability, using the concept of stable core. We propose LMRSC (Lightweight Multicast Routing Based on Stable Core), a lightweight multicast routing technique for MANETs, in order to avoid periodic flooding of the source messages throughout the network, and to increase the duration of multicast routes. LMRSC establishes and maintains mesh architecture for each multicast group member by dividing the network into several zones, where each zone elects the most stable node as its core. Node residual energy and node velocity are used to calculate the node stability factor. The proposed algorithm is simulated by using NS-2 simulation, and is compared with other multicast routing mechanisms: ODMRP and PUMA. Packet delivery ratio, multicast route lifetime, and control packet overhead are used as performance metrics. These metrics are measured by gradual increase of the node mobility, the number of sources, the group size and the number of groups. The simulation performance results indicate that the proposed algorithm outperforms other mechanisms in terms of routes stability and network density.

Multipath Routing and Spectrum Allocation for Network Coding Enabled Elastic Optical Networks

  • Wang, Xin;Gu, Rentao;Ji, Yuefeng
    • Current Optics and Photonics
    • /
    • 제1권5호
    • /
    • pp.456-467
    • /
    • 2017
  • The benefits of network coding in all-optical multicast networks have been widely demonstrated. In this paper, we mainly discuss the multicast service efficiently provisioning problem in the network coding enabled elastic optical networks (EONs). Although most research on routing and spectrum allocation (RSA) has been widely studied in the elastic optical networks (EONs), rare research studies RSA for multicast in the network coding enabled EON, especially considering the time delay constraint. We propose an efficient heuristic algorithm, called Network Coding based Multicast Capable-Multipath Routing and Spectrum Allocation (NCMC-MRSA) to solve the multipath RSA for multicast services in the network coding enabled EON. The well-known layered graph approach is utilized for NCMC-MRSA, and two request ordering strategies are utilized for multiple multicast requests. From the simulation results, we observe that the proposed algorithm NCMC-MRSA performs more efficient spectrum utilization compared with the benchmark algorithms. NCMC-MRSA utilizing the spectrum request balancing (SRB) ordering strategy shows the most efficient spectrum utilization performance among other algorithms in most test networks. Note that we also observe that the efficiency of NCMC-MRSA shows more obvious than the benchmark algorithm in large networks. We also conduct the performance comparisons of two request ordering strategies for NCMC-MRSA. Besides, we also evaluate the impact of the number of the linkdisjoint parallel w paths on the spectrum utilization performance of the proposed algorithm NCMC-MRSA. It is interesting to find that the change of the parameter w in a certain range has a significant impact on the performance of NCMC-MRSA. As the parameter w increases to a certain value, the performances of NCMC-MRSA cannot be affected by the change of w any more.

A QoS Multicast Routing Optimization Algorithm Based on Genetic Algorithm

  • Sun Baolin;Li Layuan
    • Journal of Communications and Networks
    • /
    • 제8권1호
    • /
    • pp.116-122
    • /
    • 2006
  • Most of the multimedia applications require strict quality of service (QoS) guarantee during the communication between a single source and multiple destinations. This gives rise to the need for an efficient QoS multicast routing strategy. Determination of such QoS-based optimal multicast routes basically leads to a multi-objective optimization problem, which is computationally intractable in polynomial time due to the uncertainty of resources in Internet. This paper describes a network model for researching the routing problem and proposes a new multicast tree selection algorithm based on genetic algorithms to simultaneously optimize multiple QoS parameters. The paper mainly presents a QoS multicast routing algorithm based on genetic algorithm (QMRGA). The QMRGA can also optimize the network resources such as bandwidth and delay, and can converge to the optimal or near-optimal solution within few iterations, even for the networks environment with uncertain parameters. The incremental rate of computational cost can close to polynomial and is less than exponential rate. The performance measures of the QMRGA are evaluated using simulations. The simulation results show that this approach has fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks.

RMT: A Novel Algorithm for Reducing Multicast Traffic in HSR Protocol Networks

  • Nsaif, Saad Allawi;Rhee, Jong Myung
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.123-131
    • /
    • 2016
  • The high-availability seamless redundancy (HSR) protocol is one of the most important redundancy IEC standards that has garnered a great deal of attention because it offers a redundancy with zero recovery time, which is a feature that is required by most of the modern substation, smart grid, and industrial field applications. However, the HSR protocol consumes a lot of network bandwidth compared to the Ethernet standard. This is due to the duplication process for every sent frame in the HSR networks. In this paper, a novel algorithm known as the reducing multicast traffic (RMT) is presented to reduce the unnecessary redundant multicast traffic in HSR networks by limiting the spreading of the multicast traffic to only the rings that have members associated with that traffic instead of spreading the traffic into all the network parts, as occurs in the standard HSR protocol. The mathematical and the simulation analyses show that the RMT algorithm offers a traffic reduction percentage with a range of about 60-87% compared to the standard HSR protocol. Consequently, the RMT algorithm will increase the network performance by freeing more bandwidth so as to reduce HSR network congestion and also to minimize any intervention from the network administrator that would be required when using traditional traffic filtering techniques.