• 제목/요약/키워드: and reliable multicast

검색결과 114건 처리시간 0.027초

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

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

Realization of a Scalable and Reliable Multicast Transport Protocol for Many-to-Many Sessions

  • Lee, Seung-Ik;Ko, Yang-Woo;Lee, Dong-Man
    • ETRI Journal
    • /
    • 제29권6호
    • /
    • pp.745-754
    • /
    • 2007
  • In this paper, we present the Enhanced Communication Transport Protocol-Part 5 (ECTP-5), which provides scalable and reliable multicast communication service for many-to-many applications by constructing high quality recovery trees from two-layer logical trees and repairing the losses via unicast automatic repeat request-based error control. In order to realize the protocol, we developed feasible protocol architectures and building blocks including additional functions which deal with engineering details, such as membership dynamics and sender coordination. Experimental results show that ECTP-5 scales well with various session sizes and packet loss rates in terms of control overhead and recovery latency.

  • PDF

실시간 인터넷 서비스를 위한 오브레이 말티케스트 트리의 패스 신뢰성 최대화 (Maximization of Path Reliabilities in Overlay Multicast Trees for Realtime Internet Service)

  • 이정훈;이채영
    • 한국경영과학회지
    • /
    • 제33권2호
    • /
    • pp.103-114
    • /
    • 2008
  • Overlay Multicast is a promising approach to overcome the implementation problem of IP multicast. Real time services like Internet broadcasting are provided by the overlay multicast technology due to the complex nature and high cost of IP multicast. To reduce frequent updates of multicast members and to support real time service without delay, we suggest a reliable overlay multicast tree based on members' sojourn probabilities. Path reliabilities from a source to member nodes are considered to maximize the reliability of an overlay multicast tree. The problem is formulated as a binary integer programming with degree and delay bounds. A tabu search heuristic is developed to solve the NP-complete problem. Outstanding results are obtained which is comparable to the optimal solution and applicable in real time.

Path Level Reliability in Overlay Multicast Tree for Realtime Service

  • Lee, Chae-Y.;Lee, Jung-H.
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.312-315
    • /
    • 2006
  • Overlay Multicast is a promising approach to overcome the implementation problem of IP multicast. Real time services like internet broadcasting are provided by overlay multicast technology due to the complex nature of IP multicast and the high cost to support multicast function. Since multicast members can dynamically join or leave their multicast group, it is necessary to keep a reliable overlay multicast tree to support real time service without delay. In this paper, we consider path level reliability that connects each member node. The problem is formulated as a binary integer programming which maximizes the reliability of multicast tree. Tabu search based algorithm is presented to solve the NP-hard problem.

  • PDF

Packet Loss Patterns Adaptive Feedback Scheduling for Reliable Multicast

  • Baek, Jin-Suk;Kim, Cheon-Shik;Hong, You-Sik
    • Journal of Ubiquitous Convergence Technology
    • /
    • 제1권1호
    • /
    • pp.28-34
    • /
    • 2007
  • Tree-based reliable multicast protocols provide scalability by distributing error-recovery tasks among several repair nodes. These repair nodes perform local error recovery for their receiver nodes using the data stored in their buffers. We propose a packet loss patterns adaptive feedback scheduling scheme to manage these buffers in an efficient manner. Under our scheme, receiver nodes send NAKs to repair nodes to request packet retransmissions only when the packet losses are independent events from other nodes. At dynamic and infrequent intervals, they also send ACKs to indicate which packets can be safely discarded from the repair node's buffer. Our scheme reduces delay in error recovery because the requested packets are almost always available in the repair node's buffers. It also reduces the repair node's workload because (a) each receiver node sends infrequent ACKs with non-fixed intervals and (b) their sending times are fairly distributed among all the receiver nodes.

  • PDF

신뢰성 있는 멀티캐스트를 이용한 음성 회의 시스템의 설계 (Design of Voice Conferenfe System using Reliable Multicast)

  • 송기평;구경철;박치항;김광현;이태훈
    • 한국정보처리학회논문지
    • /
    • 제7권5호
    • /
    • pp.1525-1535
    • /
    • 2000
  • Multicast is the multiparty communication that allows one-to-many communications. There are some multicast applications which are the ways of multiparty communications such as video conference system and white board. This paper proposes a dynamic allocation mechanism of designated receiver by using designated receiver list and a retransmission mechanism with designated receiver for the effective multicasting dta transmission. We designed voice conference system with multicast based on RTP/RTCP. This voice conference system increases the effect of standardization work and enables to exchange reliable standard dta with real time.

  • 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

무선 랜에서 신뢰성 있는 멀티캐스트를 위한 능동적 전송 기반의 성능 향상 방법 (Performance Improvement Scheme based on Proactive Transmission for Reliable Multicast in Wireless LANs)

  • 김선명;김시관
    • 대한전자공학회논문지TC
    • /
    • 제48권5호
    • /
    • pp.16-24
    • /
    • 2011
  • IEEE 802.11 무선 랜은 설치가 쉽고 비용이 적게 들어 무선을 통한 인터넷 서비스 제공에 많이 사용된다. 무선 랜에서 멀티캐스트는 각 수신 단말에게 유니캐스트로 전송하는 방법에 비해 매우 효과적이다. 그러나 IEEE 802.11 무선 랜에서 멀티캐스트 전송은 신뢰성을 제공하지 못한다. 이는 멀티캐스트 데이터가 수신 단말로부터 어떤 피드백도 없이 전송되기 때문이다. 멀티캐스트 전송에 신뢰성을 제공하기 위해 최근에 다양한 프로토콜들이 제안되었다. 그러나 에러 복구 과정에서 많은 제어 패킷의 사용으로 인해 과도한 제어 오버헤드가 발생하고 모든 수신 단말을 만족시키기 위해 많은 재전송이 이루어지기 때문에 여전히 신뢰성과 효율성에 있어 문제점을 가지고 있다. 본 논문에서는 간단하고 효과적인 PTRM (Proactive Transmission based Reliable Multicast) 방법을 제안한다. 제안된 방법은 패리티 패킷을 생성하고 수신 단말간 독립적인 패킷 손실의 영향을 줄이기 위해 블락 코드를 이용한다. PTRM 방법은 패리티 패킷을 생성한 후에 수신 단말의 데이터 패킷 에러 율을 고려하여 수신 단말이 에러 복구를 위해 필요한 데이터 패킷 수를 계산하고 해당하는 수만큼의 데이터 패킷을 전송한다. 그리고 나서 수신 단말로부터 피드백을 요청한다. 기존 방법은 각 데이터 패킷에 대해 피드백을 요청하지만, 제안된 방법은 여러 데이터 패킷을 전송한 후에 한 번의 피드백을 요청한다. 따라서 과도한 제어 오버헤드를 줄일 수 있다. 시뮬레이션 결과를 통해 제안하는 방법이 매우 효과적임을 알 수 있다.

차세대 인터넷망에서 이동 호스트들을 위한 멀티캐스트 라우팅 기법 (A Multicast Routing Scheme for Mobile Hosts in Next Generation Internet Networks)

  • 양승제;박성한
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.137-140
    • /
    • 2001
  • In this paper, we propose a multicast routing scheme for an efficient and reliable support of multicast service to mobile hosts in IPv6 based networks. The purpose of this paper is to develop an algorithm to reduce both the number of multicast tree reconstruction and the multicast service disrupt time using the RSVP scheme. The proposed multicast routing scheme is a hybrid method using the advantages of the hi-directional tunneling and the remote subscription proposed by the IETF Mobile IP working group. The proposed scheme satisfies the maximum tolerable transfer delay time and supports the maximum tunneling service. The simulation results show that the proposed scheme has better performance in the number of multicast tree reconstruction and the time of multicast service disrupt than the previous schemes does.

  • PDF

트리기반 멀티캐스트 환경에서 멀티미디어 스트림을 위한 선행에러복구 방안 (Preceding Error Recovery Algorithm for Multimedia Stream in the Tree-based Multicast Environments)

  • 김기영;윤미연;신용태
    • 정보처리학회논문지C
    • /
    • 제10C권3호
    • /
    • pp.345-354
    • /
    • 2003
  • 멀티캐스트 방식은 네트워크 자원을 효율적으로 사용할 수 있다는 장점을 갖는 반면 신뢰성을 기본적으로 제공하지 않기 때문에 이를 해결하기 위한 다양한 연구가 진행되어 왔다. 하지만 기존 연구는 패킷기반의 신뢰성 보장에 국한되어 있기 때문에 멀티미디어 데이터를 전송하는 경우에는 프레임간의 의존성과 적절한 시간에 수신측에서 재생되어야하는 제약을 해결하지 못한다. 따라서 멀티미디어의 특성을 고려한 신뢰성과 확장성을 보장하는 연구가 필요하다. 본 논문에서는 이와 같은 문제를 해결하기 위해서 신뢰성을 지원하는 트리기반 멀티캐스트 상에서 H.263의 특성을 인식하여 확장성을 보장하는 선행에러복구(PER)를 제안한다. 제안하는 방식은 수신노드의 상태를 고려하여 제어패킷의 발생을 줄이고 언더플로우 상태의 수신노드의 스트림 버퍼의 빠른 복구를 가능하게 한다. 성능분석 결과, 제안하는 방식은 멀티미디어 데이터에 적용하는 경우 확장성에서 기존 연구보다 우수함을 보였다.