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

검색결과 247건 처리시간 0.028초

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.

협력적 자율 차량을 위한 신뢰성있는 멀티케스트 MAC 프로토콜 (Reliable Multicast MAC Protocol for Cooperative Autonomous Vehicles)

  • 김정숙;김주완;최정단
    • 한국통신학회논문지
    • /
    • 제39B권3호
    • /
    • pp.180-187
    • /
    • 2014
  • 본 논문은 도로에 설치된 인프라 시스템 및 타 자율 주행 차량과 협력하여 주행하는 협력형 무인 자율 주행 차량 기술을 위한 멀티케스트 통신 기법을 소개한다. 협력형 자율 주행 차량은 주행 안전성 향상을 위해 인프라 시스템 및 주변 차량과 통신한다. 교환되는 정보는 차량 안전과 관련 된 정보이며 다수의 자율 주행 차량에게 정의된 시간 내에 반드시 전송되어야 한다. 그러나 차량 통신 국제 표준인 WAVE는 협력형 자율 주행을 위해 요구되는 멀티케스팅 통신의 높은 전송 성공을 보장하지 않는다. 본 논문에서는 WiVCL이라는 MAC 계층의 고신뢰 멀티케스트 기법을 제안한다. IEEE 802.11p 및 BMW와 비교한 결과 WiVCL은 높은 전송 성공률과 예측 가능한 전송 지연 시간을 보여줌을 확인할 수 있었다.

다자간 멀티캐스트 서비스 지원을 위한 세션 관리자 고려사항 (Design Consideration of Session Manager for N-to-N Multicast Services)

  • 정옥조;박주영;강신각
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.525-527
    • /
    • 2005
  • 인터넷 서비스가 발달함에 따라 다자간 화상회의 등 다수의 송신자를 가지는 멀티캐스트 서비스에 대한 관심이 증가하고 있다. 다자간 멀티캐스트 서비스를 지원하기 위해서는 프로토콜뿐만 아니라 가입자 관리 및 세션 관리를 제공하는 세션 관리자의 기능이 요구된다. 현재 ITU-T에서 표준화를 진행 중인 RMCP-3는 다대다 멀티캐스트 프로토콜로써, 다수의 참여자들이 송신자 역할을 수행하여 데이터를 송수신하는 기능을 제공한다. 본고는 컨퍼런스 응용과 같이 다수의 호스트가 데이터를 생성하여 보낼 수 있는 다자간 멀티캐스트 통신 프로토콜에서의 세션 관리자 기능에 대한 고려사항을 살펴보고자 한다.

  • PDF

On the Multicast Capacity of Wireless Ad Hoc Networks with Network Coding

  • Wang, Zheng;Karande, Shirish S.;Sadjadpour, Hamid R.;Garcia-Luna-Aceves, J.J.
    • Journal of Communications and Networks
    • /
    • 제13권5호
    • /
    • pp.525-535
    • /
    • 2011
  • In this paper, we study the contribution of network coding (NC) in improving the multicast capacity of random wireless ad hoc networks when nodes are endowed with multi-packet transmission (MPT) and multi-packet reception (MPR) capabilities. We show that a per session throughput capacity of ${\Theta}$(nT$^3$(n)) can be achieved as a tight bound when each session contains a constant number of sinks where n is the total number of nodes and T(n) is the transmission range. Surprisingly, an identical order capacity can be achieved when nodes have only MPR and MPT capabilities. This result proves that NC does not contribute to the order capacity of multicast traffic in wireless ad hoc networks when MPR and MPT are used in the network. The result is in sharp contrast to the general belief (conjecture) that NC improves the order capacity of multicast. Furthermore, if the communication range is selected to guarantee the connectivity in the network, i.e., ${\Omega}$($\sqrt{log\;n/n}$)=T(n) = O(log log n / log n), then the combination of MPR and MPT achieves a throughput capacity of ${\Theta}$(log$^{\frac{3}{2}}$ n/$\sqrt{n}$) which provides an order capacity gain of ${\Theta}$(log$^2$ n) compared to the point-to-point multicast capacity with the same number of destinations.

APAN에서의 ECTPT응용 실험 (ECTP Application Test on the APAN Network)

  • 김지수;박주영;김대영;강신각
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.145-148
    • /
    • 2003
  • A lot of institutes have proposed RMT (Reliable Multicast Transport) techniques over IP multicast environment which provides only best-effort services. The ECTP (Enhanced Communications Transport Protocol) is a kind of RMT technique and an international standard of ITU-T and JTC1/SC6. It is a protocol that provides reliability fer IP multicast environment. In this paper, we tested ECTP applications which are MFTP (Multicast file transport protocol) and WB (white Board) on the APAN (Asia-Pacific Advanced Network) with the Kyushu University in Japan. We measured ECTP traffic using a packet capture tool that programmed by Pcap library that is developed in Lawrence Berkeley institute. In according to the result, we think that ECTP is an efficient protocol in transporting files to many receivers simultaneously.

  • PDF

밀집 멀티캐스트 그룹을 위한 도메인 Xcast 방안 (A Domain Xcast Scheme for a Dense Multicast Group)

  • Kim, Byungsoon
    • 한국통신학회논문지
    • /
    • 제29권6A호
    • /
    • pp.583-588
    • /
    • 2004
  • 이 논문은 Explicit Multicast (Xcast) 방안에서 크기가 큰 밀집 멀티캐스트 그룹과 동적인 그룹 멤버쉽을 지원하는 방안을 제안한다. 이를 위해 도메인 에이전트가 호스트를 대신하여 그룹에 가입하는 계층적 가입 방법을 사용한다. 송신자가 먼저 도메인 에이전트에게 Xcast 패킷을 전송하면, 에이전트가 도메인에 있는 그룹 수신자에게 다시 전송한다. 그리고 호스트는 도메인 에이전트를 통해 언제든지 그룹에 조인하거나 탈퇴할 수 있다. 송신자가 전송하는 Xcast 헤더의 목적지 필드는 도메인 에이전트의 주소를 갖고, 도메인 에이전트가 전송하는 패킷의 목적지에는 도메인 안에 있는 수신자의 주소를 갖는다. 시뮬레이션 결과를 통해 밀집 멀티캐스트 그룹에 대해서 Xcast 헤더 크기화 패킷을 전달하는데 드는 비용을 기존의 방법보다 훨씬 줄일 수 있음을 보인다. 이 방안의 장점은 큰 밀집 그룹에 대해 헤더 오버헤더와 라우터에서의 패킷 처리 시간을 줄이고 동적인 그룹 멤버쉽을 지원한다.

QoS가 보장된 멀티캐스트 서버스를 위한 Blocking Avoidance 셀 할당 기법과 Virtual Threshold 기법을 이용한 CICQ 스위치 구조 (A CICQ Switch Architecture Using Blocking Avoidance & Virtual Threshold Scheme for QoS Guaranteed Multicast Service)

  • 김경민;정현덕;이재용
    • 한국통신학회논문지
    • /
    • 제36권2B호
    • /
    • pp.120-130
    • /
    • 2011
  • 최근 다양한 멀티미디어 서비스의 등장으로 멀티캐스트를 통한 컨텐츠의 전송이 빠르게 늘어나고 있으며 이를 처리하기 위한 스위치 기술의 중요성이 높아지고 있다. CICQ 스위치 구조는 cross point의 버퍼를 이용하여 HoL blocking 확률을 낮출 수 있으며 스케줄링이 간단하다는 장점이 있지만 트래픽의 부하가 높아짐에 따라 멀티캐스트 트래픽의 처리율이 급격히 떨어질 수 있다는 단점이 있다. 이를 해결하기 몇몇의 멀티캐스트 셀 할당 기법들과 입력 포트와 cross point 사이의 스케줄링 기법들이 제안되었지만 여전히 멀티캐스트 트래픽의 충분한 처리율을 보장하지 못한다. 따라서 본 논문에서는 BA 셀 할당 기법과 VT 기법을 제안하여 멀티캐스트 트래픽의 HoL blocking 확률을 낮추고 cross point 버퍼의 전용 공간을 확보하여 멀티캐스트 트래픽의 처리율을 보장 할 수 있도록 하였다. 또한 시뮬레이션을 통해 제안된 방법을 이용하여 QoS를 향상시킬 수 있음을 확인하였다.

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

  • 구봉규;박태근;김치하
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.305-313
    • /
    • 2004
  • 그룹 멀티캐스트는 그룹에 속한 모든 멤버들이 그룹 전체에 데이터를 송신할 수 있는 다자간 통신 방법이며. 그룹 멀티캐스트를 위한 라우팅 알고리즘들은 QoS(예: 대역폭) 제약 조건을 만족하면서 모든 그룹 멤버를 포함하는 멀티캐스트 트리의 구성을 목적으로 하고 있다. 현재가지 제안된 방법들로 소스 트리 구성 방법과 공유 트리 구성 방법이 있는데, 소스 트리 구성 방법은 그룹 크기에 따른 놀은 트리 관리 오버헤드와 낮은 확장성 문제를 가지고 있고 공유 트리 구성 방법은 트리 구성 성공률이 낮다는 단점을 가지고 있다. 본 논문에서는 그룹 멀티캐스트를 위하여 구성되는 트리의 수가 망 부하에 따라 변화하는 휴리스틱 알고리즘을 제안한다. 시뮬레이션을 통하여. 제안하는 알고리즘이 공유 트리 구성 방법에 비하여 월등히 놀은 수준의 트리 구성 성공률을 보장할 뿐만 아니라. 소스 트리 구성 방법에 비하여 현저히 낮은 트리 관리 오버헤드로 동일한 수준의 트리 구성 성공률을 보장함을 확인할 수 있다

OFDM 기반의 SFN 환경에서의 멀티캐스트 커버리지 예측 (Multicast Coverage Prediction in OFDM-Based SFN)

  • 정경구;박승영
    • 한국통신학회논문지
    • /
    • 제36권3A호
    • /
    • pp.205-214
    • /
    • 2011
  • 3GPP LTE (3rd Generation Project Partnership Long Tenn Evolution)에서는 SFN (Single Frequency Network) 환경에서 동일 데이터를 복수의 단말에 동시에 전송하는 무선 멀티캐스트 기술에 대한 연구가 활발하게 진행 중이다. 이러한 환경에서 효율적인 데이터 전송을 위해서는 멀티캐스트 커버리지 요구사항을 만족하는 최적의 전송 기법을 선택해야 하며 이를 위해 단말들의 수신 성능에 대한 정보가 반드시 필요하다. 하지만 실제 시스템에서 매 순간마다 모든 단말의 수신 성능을 피드백 받는 것은 상당한 역방향 링크의 채널자원을 필요로 한다. 이러한 문제를 해결하기 위해 본 논문에서는 단말의 수신 성능에 대한 예측을 바탕으로 멀티캐스트 커버리지를 예측하는 알고리즘을 제안하고 성능을 비교분석 하였다. 제안한 알고리즘은 각각의 단말이 자신의 수선 성공 여부 패턴에 따라 자신의 상태를 결정하고, 상태 천이 확률을 계산한다. 이를 일정한 주기 마다 기지국에 피드백하고, 기지국은 이러한 정보를 바탕으로 멀티캐스트 커버리지를 예측한다. 시뮬레이션을 통해 제안된 방법을 통한 커버리지 예측이 가능함을 확인하였다.

이동 IP 망에서 효율적인 경로설정과 신뢰성 있는 전송방법을 갖는 멀티캐스트 프로토콜 (Reliable and Efficient Multicast Protocol for Mobile IP)

  • 조형상;신석재;유상조
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.349-359
    • /
    • 2004
  • 그 동안 Mobile-IP환경에서 멀티캐스팅을 지원하기 위한 많은 프로토콜들이 제시되었으나, 기존의 프로토콜들은 비최적 경로로의 데이터 전송, 호스트의 이동 시 데이터의 손실 문제로 인해 멀티캐스트 데이터 전송에 신뢰성이 떨어지는 문제점을 가지고 있다. 따라서 본 논문에서는 기존 방법의 문제점들을 고찰해 보고, Mobile IP 네트워크에서 이러한 문제점들을 보완하는 신뢰성 있고 효율적인 새로운 멀티캐스트 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 호스트의 이동 및 여러 요인으로 발생하는 데이터 손실 문제를 이전 에이전트를 이용한 다양한 방법을 통해 보상받게 되므로 신뢰성 있는 데이터 전송을 할 수 있게 한다. 또한 멀티캐스트 그룹의 환경변화에 따라 본 논문에서 제안된 조건에 부합하는 경우 멀티캐스트 트리에 바로 연결시키는 기능을 수행하여 전송 경로를 최적에 가깝게 설정함으로써 좀더 효율적인 멀티캐스트 서비스가 가능하도록 한다. 이러한 점들은 다양한 환경에서의 시뮬레이션 결과를 통해 확인한 수 있다.