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

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

IPv6 기반 이동망에서 호스트 이동성 보장을 위한 최적화된 멀티캐스트 라우팅 프로토콜 (An Optimal Multicast Routing Protocol for Guaranting Host Mobility in IPv6-Based Mobile Networks)

  • 양승제;강명규;박성한
    • 대한전자공학회논문지TC
    • /
    • 제41권5호
    • /
    • pp.1-9
    • /
    • 2004
  • 본 논문에서는 IPv6 기반 이동망에서 호스트들의 이동성에 따른 최적화된 경로로 멀티캐스트 데이터를 전달하기 위한 멀티캐스트 라우팅 프로토콜을 제안한다. 이를 위하여 제안하는 멀티캐스트 라우팅 프로토콜은 이동 호스트의 이동 속도에 따라 터널링 길이를 제한하여 트리 재구성 오버헤드를 줄인다. 또한 종단간 지연의 상한 값을 만족하면서 끊김 없는 핸드오프를 지원하는 것을 목적으로 한다. 시뮬레이션 및 분석적 결과는 기존 멀티캐스트 라우팅 프로토콜들에 비해 제안하는 프로토콜이 이동 호스트의 이동성에 따라 트리 재구성과 터널링 서비스 및 멀티캐스트 패킷 손실 측면에서 보다 우수한 성능을 가짐을 보인다.

복구 클러스터를 이용한 신뢰성 있는 멀티캐스트 전송에 관한 연구 (A Study on Reliable Multicast Transmission using Recovery Cluster)

  • 구명모;김봉기
    • 한국산학기술학회논문지
    • /
    • 제20권11호
    • /
    • pp.1-6
    • /
    • 2019
  • 실시간 전송을 위한 많은 멀티미디어 응용들은 멀티캐스트로 전송하는 것이 효율적이다. 멀티캐스트 전송에서는 전송의 신뢰성을 높이기 위하여 네트워크 상태에 따른 멀티캐스트 그룹관리 방법과 손실된 패킷을 복구하기 위한 방법이 중요하다. 본 논문에서는 대규모 멀티캐스트 그룹에서 손실된 패킷을 효율적으로 복구하기 위한 방법을 제안한다. 제안 방법에서는 손실된 패킷을 복구하기 위하여 멀티캐스트 도메인들을 복구 클러스터(RC:Recovery Cluster, 이하 RC)로 구성하였다. 많은 멀티캐스트 응용에서는 손실된 패킷을 복구하기 위하여 송신자에게 재전송을 요청한다. 이런 방법에서는 재전송에 따른 패킷 지연시간이 증가하고 요청 메시지를 처리하기 위한 오버헤드가 발생한다. 제안방법에서는 이런 문제점을 개선하기 위하여 RC를 이용하였다. RC는 많은 MD로 구성되고, MD에는 오버레이 멀티캐스트 송신자와 클러스터 호스트(CH:Cluster Host, 이하 CH)들이 있다. CH들을 이용한 패킷 복구를 위하여 메시지를 블록으로 분할하고, 하나의 블록을 다시 여러 세그먼트로 분할한다. 패킷 손실이 발생하면 CH들은 실시간으로 정보를 공유하고 세그먼트 정보를 통하여 손실된 세그먼트들을 동시에 복구하도록 한다. 시뮬레이션 결과는 제안방법이 기존방법보다 패킷 복구비율이 약 50% 향상되었음을 보여준다.

호스트 이동성 보장을 위한 멀티캐스트 라우팅 프로토콜 (Multicast Routing Protocol for Guaranting Host Mobility)

  • 양승제;박성한
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.133-136
    • /
    • 2003
  • In this paper, we propose a multicast routing protocol for the seamless delivery of multicast data to mobile hosts through the optimal route in IP based mobile networks. The proposed multicast routing protocol is a hybrid method employing the merits of the bi-directional tunneling and the remote subscription by considering the mobility of mobile hosts. The proposed protocol satisfies the bound of end-to-end delay and supports the seamless handoff. The simulation results show that the proposed protocol has better performance in the number of multicast tree reconstruction and tunneling length and packet loss time than the previous protocols.

  • PDF

신뢰성 있는 멀티캐스트 서비스를 위한 스프레딩 코드 기반 피드백 기법 (Spreading Codes Based Multicast Feedback Scheme for Reliable Multicast Services)

  • 이호원
    • 한국정보통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.787-793
    • /
    • 2015
  • 브로드밴드 무선 접속 (Broadband Wireless Access) 네트워크에서 신뢰성 있는 멀티캐스트 서비스는 자동 재전송 요구 (automatic repeat request, ARQ) 방식에 기반한 패킷 수신 정보 알림을 필요로 한다. 따라서, medium access control (MAC) 계층에서 신뢰성 있는 멀티캐스트 서비스를 지원하기 위해서, 본 논문에서는 스프레딩 코드(Cumulative ACK 코드와 ARQ Feedback Request 코드) 기반 멀티캐스트 피드백 기법을 제안한다. 본 논문에서는 무선채널 환경에 대한 패킷 에러율 (packet error rate, PER) 분석을 기반으로, 다양한 무선채널 환경 변화에 대하여 유니캐스트 ARQ 피드백 메시지를 사용하는 기존 방안 대비 제안 방안이 요구되는 상향링크 자원의 양에서 매우 우수한 특성을 가짐을 확인할 수 있다.

MANET에서의 지리 정보를 이용한 오버레이 멀티캐스트 (Overlay Multicast using Geographic Information in MANET)

  • 임유진;안상현
    • 정보처리학회논문지C
    • /
    • 제14C권4호
    • /
    • pp.359-364
    • /
    • 2007
  • 이동 애드혹 네트워크(Mobile Ad Hoc Network; MANET)에서의 오버레이 멀티캐스트 기법에 대한 최근의 연구들은 동적으로 변화하는 MANET의 네트워크 토폴로지 정보를 유지하기 위해 심각한 오버헤드를 야기하는 문제가 있다. 본 논문에서는 그룹 멤버들의 지리 정보를 이용하는 영역(region) 기반의 새로운 오버레이 멀티캐스트 기법인 ROME(Region-based Overlay Multicast in MANET)을 제안한다. ROME에서는 토폴로지를 작은 영역들로 나누고 그룹 멤버들의 위치 갱신 범위를 하나의 영역으로 한정함으로써 위치 정보 유지와 관련된 오버헤드를 줄인다. ROME은 데이터 패킷의 목적지로서 해당 영역의 멤버들의 주소 목록이 아닌 목적지 영역의 중심점(center point)의 좌표를 사용함으로써 확장성을 제공한다. 시뮬레이션을 통해 ROME이 패킷 오버헤드 측면에서 다른 기법에 비해 성능이 우수함을 보인다.

멀티캐스트기반 고화질 IPTV 서비스를 위한 홈네트워크 품질보장 기법 (Novel Home Network QoS Mechanism for the High-Definition IPTV Service based on Multicast Traffic)

  • 박민호;정연준;백의현;박광로
    • 대한임베디드공학회논문지
    • /
    • 제2권1호
    • /
    • pp.17-23
    • /
    • 2007
  • The home network has been revitalized due to the emergence of the high-speed broadband network and explosive increases of the home network services. Especially multicast based high-definition (HD) IPTV service is on high demand from both Internet service provider (ISP) and users. In order to provide high quality HD IPTV service without packet loss and delay, the ISP utilizes various network QoS mechanisms. Due to the misleading fact, that the home gateway is considered as an end terminal in terms of the ISP's viewpoint, the ISPs can not guarantee the end-to-end QoS within the scope of the current home network architecture. Therefore, an independent QoS guaranteed mechanism should be considered within the home network domain. As the home gateway manages both private home and public access network within the home network, we propose and implement a novel QoS mechanism for the multicast based HD IPTV service over the home gateway. In order to provide QoS guaranteed HD IPTV service, the proposed mechanism classifies the packets, manages home network bandwidth resources, and executes call admission control using the channel join message. Also, we utilize layer 2 multicast packet forwarding scheme to improve the overall performance of the home network services. Through the experiments of implementing the multicast based HD IPTV services, we will verify the efficiency of the proposed mechanism.

  • 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.

Packet Output and Input Configuration in a Multicasting Session Using Network Coding

  • Marquez, Jose;Gutierrez, Ismael;Valle, Sebastian;Falco, Melanis
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.686-710
    • /
    • 2019
  • This work proposes a model to solve the problem of Network Coding over a one-session multicast network. The model is based on a system of restrictions that defines the packet flows received in the sink nodes as functions of the outgoing flows from the source node. A multicast network graph is used to derive a directed labeled line graph (DLLG). The successive powers of the DLLG adjacency matrix to the convergence in the null matrix permits the construction of the jump matrix Source-Sinks. In its reduced form, this shows the dependency of the incoming flows in the sink nodes as a function of the outgoing flows in the source node. The emerging packets for each outgoing link from the source node are marked with a tag that is a linear combination of variables that corresponds to powers of two. Restrictions are built based on the dependence of the outgoing and incoming flows and the packet tags as variables. The linear independence of the incoming flows to the sink nodes is mandatory. The method is novel because the solution is independent of the Galois field size where the packet contents are defined.

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

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

네트워크 혼잡상태에 동적 적응을 위한 계층적 멀티캐스트 (A Hierarchical Multicast for Dynamic Adaptation to Network Congestion Status)

  • 김창근;송진국;구명모
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1427-1433
    • /
    • 2008
  • 멀티캐스트 응용에서 네트워크 혼잡상태에 동적 적응을 위한 방법으로 SARLM이 있다. 이 방법에서는 혼잡이 발생하면 혼잡지역의 전송률 감소로 인하여 비 혼잡지역에서 가용 대역폭의 낭비가 발생한다. 본 논문에서는, 네트워크 혼잡에 동적 적응을 위한 계층적 멀티캐스트를 제안한다. 제안한 방법에서는 지역마다 대표자를 선택하여 혼잡상태일 때, 전송률 감소를 방지하기 위하여 멀티캐스트 송신자로부터 전송된 패킷을 혼잡지역 대표자에게 유니캐스트로 계층적 전송하고, 혼잡지역 대표자는 지역 수신자들에게 멀티캐스트로 전송한다. 실험 결과, 제안기법이 혼잡상태에서 수신자들의 전송률을 향상시키고 가용 대역폭을 보다 더 효율적으로 이용함을 알 수 있었다.