• Title/Summary/Keyword: Multicast algorithm

Search Result 256, Processing Time 0.028 seconds

RTP based Multicast Transmission Technique of Video Stream for Real-Time Multimedia Transmission (실시간 멀티미디어 전송을 위한 RTP 기반 비디오 스트림의 멀티캐스트 전송 기법)

  • 정규수;양종운;나인호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.6
    • /
    • pp.1104-1109
    • /
    • 2001
  • In this paper, we describe a method for real-time transmitting video streams based on RTP. In order to guarantee synchronous video streams, we propose a method to grasp network situations by analyzing end-to-end network traffic. In addition, we present an algorithm for satisfying QoS requirements of real-time multimedia transmission and maintaining continuity of transmission. It describes a buffering method for overcoming bandwidth limitations and an analyzing method based on RTCP for grasping network traffic situation to resolve the problem of real-time transmission of video streams.

  • PDF

A Multicast Handoff Algorithm Considering Mobility of User on IMT-2000 Mobile Communication Network (IMT-2000 이동통신망에서 사용자의 이동성을 고려한 멀티캐스트 핸드오프 알고리즘)

  • 신창하;백진영;고승천;오원근;조성언
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2000.11a
    • /
    • pp.54-58
    • /
    • 2000
  • 멀티미디어 서비스를 제공하기 위한 피코셀(Pico-cell)환경의 IMT-2000(International mobile Telecommunication-2000) 이동통신망 구조를 살펴보면, 셀의 크기가 작기 때문에 이동체의 셀간 이동이 상대적으로 증가해서 잦은 핸드오프 처리로 서비스 중단이 빈번히 발생할 수 있을 뿐만 아니라 자원의 낭비도 많아지게 된다. 이런 문제를 해결하기 위해 셀 간 이동체에 대하여 중단 없는 서비스를 제공하고 멀티미디어 서비스를 효율적으로 채공하기 위하여 멀티캐스트 그룹 선정 방법과 핸드오프 알고리즘을 제안하고 성능을 평가하였다. 제안한 방법은 이동체의 속도와 예상 진행 방향을 애측하여 멀티캐스트 그룹을 결정한다. 결정된 멀티캐스트 그룹을 이용하여 이동체의 속도 증\ulcorner감소에 따라 멀티캐스트 그룹을 조절하여 핸드오프 멀티캐스트로 인한 버퍼 오버헤드를 감소시킴으로서 핸드오프 호의 블러킹을 감소시켜 전체적인 QoS를 향상시킬 수 있다.

  • PDF

On Multicast Tree Construction Algorithm with Efficiently Combining Two Independent Measures (두 독립변수의 효율적 조합을 사용한 멀티캐스트 트리 생성 알고리즘)

  • Kim, Moon-Seong;Bang, Young-Cheol;Choo, Hyun-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1497-1500
    • /
    • 2005
  • 멀티캐스트는 실시간 멀티미디어 전송 등에서 그 중요성이 매우 커지고 있다. 이러한 응용 기술들은 네트워크의 QoS(Quality of Service)보장을 위해 많은 자원을 필요로 한다. 네트워크의 자원은 한정되어 있기 때문에, 효율적인 자원의 사용을 위해서는 효율적인 멀티캐스트 라우팅 경로를 설정하는 것이 결정적 수단이다. 최소비용 멀티캐스트 라우팅 문제는 다양한 트리 최적화 문제를 해결하기 위한 기본적인 문제이며 다양한 연구가 있어왔다. 제안하는 알고리즘은 최소비용멀티캐스트 트리를 생성하는 휴리스틱 알고리즘으로 잘 알려진 TM 알고리즘과 가중치를 사용하여, 멀티캐스팅의 다양한 트리 최적화 문제에 적용되어 QoS에 따른 네트워크 자원의 사용효율을 극대화 하는데 기여할 것이다.

  • PDF

A Deadlock Recovery-based Multicast Algorithm for Fully Adaptive Wormhole Networks (완전 적응 웜홀망에서 교착 복구 기반 다중 전송 알고리즘)

  • Chung, Jong-In;Kim, Ihn;Kim, Si-Gwan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.6
    • /
    • pp.268-277
    • /
    • 2001
  • 최소의 다중전송 지연시간을 갖기 위하여 다중 목적지 패킷의 경로 길이와 웜의 초기화 횟수를 최소화한 다중전송 알고리즘을 제안한다. 그 알고리즘은 교착이 탈출 채널에서 복구되면서 단일 전송과 다중전송 메시지에 대하여 완전 적응하며 교착이 발생하지 않게 한다. Disha로 동시에 경로 기반 다중 전송 할 때 교착이 발생하지 않기 위해서는 2개의 교착버퍼가 필요하다. 다중 전송 지연 시간은 메시지 startup 지연시간에 좌우된다. 제안된 시스템은 단지 2번 이하의 메시지 startup 횟수를 가지며 이것은 기존의 어떤 다른 시스템보다 뛰어난 성능을 갖는다.

  • PDF

Real-Time Multicast Transmission Technique of Video Stream using RTP (RTP를 이용한 비디오 스트림의 실시간 멀티캐스트 전송 기법)

  • 정규수;양종운;나인호
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.169-172
    • /
    • 2001
  • In this paper, we describe a method for real-time transmitting video streams based on RTP In order to guarantee synchronous video streams, we propose a method to grasp network situations by analyzing end-to-end network traffic. In addition, we present an algorithm for satisfying QoS requirements of real-time multimedia transmission and maintaining continuity of transmission. It describes a buffering method for overcoming bandwidth limitations and an analyzing method based on RTCP for grasping network traffic situation to resolve the problem of real-time transmission of video streams.

  • PDF

Packet Forward Group based routing algorithm in Mobile Adhoc Network (모바일 애드혹 네트워크에서의 Packet Forward Group 기반 라우팅 알고리즘)

  • Yoo Jaeyong;Her Junho;Mohamed Adnan;Ramakrishna R.S.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.283-285
    • /
    • 2005
  • 본 논문에서는 Multicast Forward Group 기반 라우팅 알고리즘인 PFGR(Packet forward group based routing)의 프레임워크를 제시한다. 단일경로를 지향하는 On-demand라우팅 프로토콜인 AODV흑은 DSR에서 링크 단절이 발생시 이루어지는 path repair에 의한 오버헤드는 심각하게 증가할 가능성이 생긴다. PFGR은 단일 경로가 아닌 그룹화된 경로를 형성하여 링크 지속시간을 늘임으로써 결국 path repair 오버헤드를 줄일수 있는 라우팅 알고리즘이다. 기존 On-Demand 라우팅에서의 링크 지속시간을 비교 분석한 시뮬레이션 결과 본 논문에서 제안한 PFGR 알고리즘의 경로지속시간이 비약적으로 상승하였다. 보다 상세한 라우팅프로토콜의 설계 및 분석은 앞으로 해결해 나가야 할 과제이다.

  • PDF

Probability Analysis of Buffer Blocking for Handoff Algorithm based on Multicast Group Mechanism (멀티캐스트 그룹 메커니즘 기반 핸드오프 알고리즘의 버퍼 블록킹 확률 분석)

  • Shin, Dong-Jin;Choi, Sang-Ho;Lim, Sun-Bae;Moon, Seung-Hyun;Song, Byung-Kwon;Jeong, Tae-Eui
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.545-548
    • /
    • 2001
  • 3GPP2 방식에서는 Macro Mobility 지원을 위하여 MIP를 이용하며 PDSN은 FA의 기능을 수행한다. PDSN 관리 영역 내의 하나의 RN에서 다른 RN으로 이동시에 지원되는 이동성을 Micro Mobility라 한다. Micro Mobility에서 Seamless한 핸드오프를 위해 RN간에 멀티캐스트 그룹 메커니즘을 이용할 경우, 핸드오프 예상시간에 따라 등급별로 버퍼를 다르게 할당하여 멀티캐스트 하는 방법과 단순 멀티캐스트 하는 방법이 있다. 본 논문은 Micro Mobility를 지원하기 위한 멀티캐스트 그룹 메커니즘 기반의 Seamless 핸드오프 알고리즘에서 등급별로 버퍼를 다르게 할당할 경우와 단순 멀티캐스트 할 경우의 블록킹 확률을 비교 분석한다.

  • 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

A Study on Overlay Multicast QoS Improvement Using Shortest Path Tree algorithm (Shortest Path Tree 알고리즘을 활용한 오버레이 멀티캐스트 QoS 향상 기법 연구)

  • Lee, Hyung-Ok;Gao, Hui;Nam, Ji-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.403-406
    • /
    • 2013
  • 오버레이 멀티캐스트는 IP멀티캐스트에 비해 지연시간이나 대역폭 사용의 측면에 있어서 비효율적이다. 실시간 방송 서비스에서 사용자들에게 QoS를 보장하기 위해 오버레이 멀티캐스트의 이런 비효율성을 줄여야할 필요가 있다. 본 연구에서는 각 호스트들의 제한된 자원과 네트워크 환경을 고려하여 실시간 방송 서비스에 적합한 오버레이 멀티캐스트 트리를 구성하는 알고리즘을 제안하고 적용하여 시뮬레이션한다.

A Study of QoS(Quality of Service) Improvement for Host Multicast Using Modified SPT(Shortest Pass Tree) Algorithm (변형된 SPT(Shotest Pass Tree) 알고리즘을 활용한 호스트 멀티캐스트 QoS 향상 기법 연구)

  • Im, Donggee;Nam, Yun-Seung;Nam, Ji-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1148-1150
    • /
    • 2009
  • 호스트 멀티캐스트는 IP 멀티캐스트에 비해 지연시간이나 대역폭 사용의 측면에 있어서 비효율적이다. 실시간 방송 서비스에서 사용자들에게 QoS를 보장하기 위해 호스트 멀티캐스트의 이런 비효율성을 줄여야할 필요가 있다. 본 연구에서는 각 호스트들의 제한된 자원과 네트워크 환경을 고려하여 실시간 방송 서비스에 적합한 호스트 멀티캐스트 트리를 구성하는 알고리즘을 제안하고 적용하여 시뮬레이션 한다.