KR101745648B1 - System for retransmitting broadcasting packet based on error correction and method therefor - Google Patents

System for retransmitting broadcasting packet based on error correction and method therefor Download PDF

Info

Publication number
KR101745648B1
KR101745648B1 KR1020100131469A KR20100131469A KR101745648B1 KR 101745648 B1 KR101745648 B1 KR 101745648B1 KR 1020100131469 A KR1020100131469 A KR 1020100131469A KR 20100131469 A KR20100131469 A KR 20100131469A KR 101745648 B1 KR101745648 B1 KR 101745648B1
Authority
KR
South Korea
Prior art keywords
packet
broadcast
recovery
block
retransmission request
Prior art date
Application number
KR1020100131469A
Other languages
Korean (ko)
Other versions
KR20120070067A (en
Inventor
김지선
강구화
손경찬
송만종
Original Assignee
에스케이텔레콤 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 에스케이텔레콤 주식회사 filed Critical 에스케이텔레콤 주식회사
Priority to KR1020100131469A priority Critical patent/KR101745648B1/en
Publication of KR20120070067A publication Critical patent/KR20120070067A/en
Application granted granted Critical
Publication of KR101745648B1 publication Critical patent/KR101745648B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • H04N21/4351—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream involving reassembling additional data, e.g. rebuilding an executable program from recovered modules
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4381—Recovering the multiplex stream from a specific network, e.g. recovering MPEG packets from ATM cells
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44209—Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44245—Monitoring the upstream path of the transmission network, e.g. its availability, bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/64—Addressing
    • H04N21/6408—Unicasting

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Databases & Information Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 오류 정정 기반의 방송 패킷 재전송 시스템 및 그 방법에 관한 것으로서, 상세하게는 멀티캐스팅/브로드캐스팅 서비스에 있어서 사용자 단말의 방송 서비스 품질을 향상시키기 위하여 순방향 오류 정정(FEC: Forward Error Correction) 방식을 이용하여 복수 개의 패킷을 복구할 수 있는 패킷 블록을 생성하여 유니캐스트(Unicast) 방식의 재전송이 아닌 멀티캐스팅/브로드캐스팅(Multicast/Broadcast) 패킷을 통해 동시에 복수의 사용자 단말에 전송함으로써, 재전송 기반의 오류 복구에 비하여 전송 효율을 높일 수 있으며 미수신 패킷을 효율적으로 복구할 수 있다.The present invention relates to an error correction based broadcast packet retransmission system and a method thereof, and more particularly, to a system and method for improving a broadcast service quality of a user terminal in a multicasting / broadcasting service using a Forward Error Correction (FEC) A packet block capable of recovering a plurality of packets is generated and transmitted to a plurality of user terminals simultaneously through a multicast / broadcast packet rather than a unicast retransmission, It is possible to increase the transmission efficiency as compared with the error recovery of the non-receiving packet and to recover the non-receiving packet efficiently.

Description

오류 정정 기반의 방송 패킷 재전송 시스템 및 그 방법{SYSTEM FOR RETRANSMITTING BROADCASTING PACKET BASED ON ERROR CORRECTION AND METHOD THEREFOR}BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a system and method for retransmitting broadcast packets based on error correction,

본 발명은 오류 정정 기반의 방송 패킷 재전송 시스템 및 그 방법에 관한 것으로서, 상세하게는 멀티캐스팅/브로드캐스팅 서비스에 있어서 사용자 단말의 방송 서비스 품질을 향상시키기 위하여 순방향 오류 정정(FEC: Forward Error Correction) 방식을 이용하여 복수 개의 패킷을 복구할 수 있는 패킷 블록을 생성하여 유니캐스트(Unicast) 방식의 재전송이 아닌 멀티캐스팅/브로드캐스팅(Multicast/Broadcast) 패킷을 통해 동시에 복수의 사용자 단말에 전송함으로써, 재전송 기반의 오류 복구에 비하여 전송 효율을 높일 수 있으며 미수신 패킷을 효율적으로 복구할 수 있는, 오류 정정 기반의 방송 패킷 재전송 시스템 및 그 방법에 관한 것이다.The present invention relates to an error correction based broadcast packet retransmission system and a method thereof, and more particularly, to a system and method for improving a broadcast service quality of a user terminal in a multicasting / broadcasting service using a Forward Error Correction (FEC) A packet block capable of recovering a plurality of packets is generated and transmitted to a plurality of user terminals simultaneously through a multicast / broadcast packet rather than a unicast retransmission, The present invention relates to a system and method for retransmitting a broadcast packet based on error correction, which can improve transmission efficiency compared with error recovery of an error correction system and can efficiently recover an unreceived packet.

일반적으로, 무선 랜이란 유선 랜의 허브에 해당하는 액세스 포인트(Access Point)를 사용하여 무선 랜 카드를 장착한 스마트폰이나 노트북과 같은 사용자 단말에 랜 서비스를 제공하는 네트워크 환경을 말한다. 쉽게 생각하면, 무선 랜은 기존의 이더넷 시스템에서 허브와 사용자 단말 사이의 유선 구간을 액세스 포인트와 무선 랜 카드와 같은 NIC(Network Interface Card) 사이의 무선 구간으로 대체한 시스템이라고 생각할 수 있다.Generally, a wireless LAN is a network environment that provides a LAN service to a user terminal such as a smart phone or a notebook equipped with a wireless LAN card using an access point corresponding to a hub of a wireless LAN. The wireless LAN can be thought of as a system in which the wired section between the hub and the user terminal is replaced with a wireless section between a network interface card (NIC) such as an access point and a wireless LAN card in a conventional Ethernet system.

한편, 최근에는 무선 랜을 통하여 커피숍, 대형 할인마트, 공항, 백화점 및 호텔 등과 같은 공공장소에서 다수의 단말로 인터넷 서비스뿐만 아니라 동일한 광고 및 정보 영상을 전송하는 데이터 방송 서비스를 제공하고 있다.Meanwhile, recently, a data broadcasting service for transmitting the same advertisement and information image to a plurality of terminals in a public place such as a coffee shop, a large discount mart, an airport, a department store and a hotel through a wireless LAN is provided.

무선 랜에서 방송 패킷은 MAC(Media Access Control)을 지원하지 않기 때문에 상위 계층에서 보았을 때 유니캐스트 패킷에 비해 상대적으로 훨씬 높은 패킷 유실 비율을 겪게 된다. 방송 스트림을 디코딩하는 사용자 단말 측에서 겪는 에러는 일반적으로 수신한 패킷의 내용 일부가 변경되는 형태의 에러가 아니라 패킷 전체가 유실되는 에러가 자주 발생한다. Broadcast packets in the wireless LAN do not support Media Access Control (MAC), so they experience a much higher packet loss rate than unicast packets in the upper layer. Errors experienced by the user terminal decoding a broadcast stream are not errors in which a part of the contents of a received packet is changed, but an error that an entire packet is lost frequently occurs.

이를 해결하기 위해, 순방향 오류 정정(FEC: Forward Error Correction) 기반의 오류 복구 기술이 개발되고 있다. 순방향 오류 정정 방식은 송신 측의 방송 장치가 전송할 문자나 프레임에 부가적 정보(Redundancy)를 첨가하여 전송함으로써, 수신 측의 사용자 단말이 에러를 발견시 부가적 정보로 에러 검출 및 에러 정정을 수행하는 것을 의미한다. 송신 측의 방송 장치가 한 곳이고 수신 측의 사용자 단말이 복수인 경우, 순방향 오류 정정 방식은 사용자 단말이 재전송하거나 되돌려 보내는 피드백이 어렵고, 채널 환경이 열악한 곳 또는 높은 신뢰성이 요구되는 곳에 주로 사용되고 있다. 또한, 순방향 오류 정정 방식은 오류가 발생해도 재전송 요구 없이 오류 수정이 가능하므로 실시간 처리 및 높은 처리율을 제공할 수 있다.To solve this problem, a forward error correction (FEC) based error recovery technique is being developed. In the forward error correction method, additional information (redundancy) is added to a character or frame to be transmitted by the broadcasting apparatus on the transmission side, and when the user terminal of the reception side detects an error, error detection and error correction are performed as additional information . When there are one broadcasting device on the transmitting side and a plurality of user terminals on the receiving side, the forward error correction method is mainly used in a place where the feedback of the user terminal is retransmitted or returned and the channel environment is poor or high reliability is required . In addition, forward error correction can provide real-time processing and high throughput because errors can be corrected without requiring retransmission even if an error occurs.

하지만, 순방향 오류 정정 방식을 이용하여 에러를 복구하더라도 패킷 유실 비율이 높은 환경에서는 안전성 보장이 곤란할 수 있다. 방송 패킷의 신뢰성 보장이 필수적인 경우에는 재전송을 통한 에러 복구 기능이 지원되어야 한다.However, even if the error is recovered by using the forward error correction method, it may be difficult to ensure safety in an environment where the packet loss rate is high. When reliability of broadcast packets is essential, an error recovery function through retransmission should be supported.

이때, 복수의 사용자 단말들이 자신의 에러를 복구하기 위해 재전송 요청을 한 경우 방송 장치는 해당 사용자 단말 각각에서 유실된 방송 패킷을 재전송한다. 그러면, 제한적인 무선 자원으로 인해 방송 스트리밍 서비스의 품질이 떨어질 수 있다. 또한, 재전송을 통한 에러 복구는 재전송에 필요한 지연율을 고려할 때 실시간 방송 서비스에 적합하지 않을 수 있다. 즉, 재전송 기술은 각 사용자 단말로부터 미수신 방송 패킷에 대한 정보를 기반으로 분실된 패킷을 사용자 단말마다 별도로 재전송함으로써, 재전송 효율이 낮아질 수 있다.At this time, when a plurality of user terminals make a retransmission request to recover their error, the broadcasting apparatus retransmits the lost broadcast packet in each corresponding user terminal. Then, the quality of the broadcast streaming service may deteriorate due to limited radio resources. In addition, error recovery through retransmission may not be suitable for real-time broadcast service considering the delay rate required for retransmission. That is, the retransmission technique can reduce the retransmission efficiency by separately retransmitting the lost packets based on the information on the non-received broadcast packets from the respective user terminals for each user terminal.

본 발명은 상기의 문제점을 해결하기 위해 창안된 것으로서, 멀티캐스팅/브로드캐스팅 서비스에 있어서 사용자 단말의 방송 서비스 품질을 향상시키기 위하여 순방향 오류 정정(FEC: Forward Error Correction) 방식을 이용하여 복수 개의 패킷을 복구할 수 있는 패킷 블록을 생성하여 유니캐스트(Unicast) 방식의 재전송이 아닌 멀티캐스팅/브로드캐스팅(Multicast/Broadcast) 패킷을 통해 동시에 복수의 사용자 단말에 전송함으로써, 재전송 기반의 오류 복구에 비하여 전송 효율을 높일 수 있으며 미수신 패킷을 효율적으로 복구할 수 있는, 오류 정정 기반의 방송 패킷 재전송 시스템 및 그 방법을 제공하는 것을 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and it is an object of the present invention to provide a multicast / broadcast service in which a plurality of packets are transmitted using a Forward Error Correction (FEC) A packet block that can be recovered is generated and transmitted to a plurality of user terminals at the same time through multicasting / broadcasting (Multicast / Broadcast) packet instead of a unicast retransmission. As a result, And to provide a system and method for retransmitting a broadcast packet based on an error correction that can efficiently recover an unreceived packet.

이를 위하여, 본 발명의 제1 측면에 따른 시스템은, 방송 패킷을 통신망을 통해 적어도 하나의 사용자 단말로 전송하고, 상기 방송 패킷을 수신한 적어도 하나의 사용자 단말로부터 상기 방송 패킷에 대한 재전송 요청 메시지를 수신하고, 상기 수신된 적어도 하나의 재전송 요청 메시지에서 요청된 적어도 하나의 방송 패킷을 복구하기 위한 복구용 패킷 블록을 오류 정정 기반으로 생성하여 멀티캐스팅 또는 브로드캐스팅 방식을 이용하여 전송하는 방송 장치; 및 상기 방송 장치로부터 통신망을 통해 방송 패킷을 수신하고 상기 수신된 방송 패킷을 분석하여 미수신 패킷이 있는지 여부를 확인하여 재전송 요청 메시지를 생성하고 상기 생성된 재전송 요청 메시지를 유니캐스팅 방식을 이용하여 상기 방송 장치로 전송한 후, 상기 재전송 요청 메시지에 대한 복구용 패킷 블록을 수신하여 상기 확인된 미수신 패킷을 복구하는 사용자 단말을 포함하는 것을 특징으로 한다.To this end, the system according to the first aspect of the present invention transmits a broadcast packet to at least one user terminal through a communication network, and transmits a retransmission request message for the broadcast packet from at least one user terminal that has received the broadcast packet Generating a recovery packet block for recovering at least one broadcast packet requested in the received at least one retransmission request message based on error correction and transmitting the generated packet block using a multicasting or broadcasting scheme; And receiving a broadcast packet from the broadcasting apparatus through a communication network, analyzing the received broadcast packet to generate a retransmission request message by checking whether there is an unreceived packet, and transmitting the generated retransmission request message to the broadcast And a user terminal for receiving the recovery packet block for the retransmission request message and restoring the confirmed non-reception packet.

한편, 본 발명의 제2 측면에 따른 장치는, 방송 패킷을 통신망을 통해 적어도 하나의 사용자 단말로 전송하는 패킷 전송부; 상기 방송 패킷을 수신한 적어도 하나의 사용자 단말로부터 상기 방송 패킷에 대한 재전송 요청 메시지를 수신하는 메시지 수신부; 및 상기 수신된 재전송 요청 메시지에서 요청된 적어도 하나의 방송 패킷을 복구하기 위한 복구용 패킷 블록을 오류 정정 기반으로 생성하는 패킷 블록 생성부를 포함하고, 상기 패킷 전송부는 상기 생성된 복구용 패킷 블록을 멀티캐스팅 또는 브로드캐스팅 방식을 이용하여 전송하는 것을 특징으로 한다.According to a second aspect of the present invention, there is provided an apparatus comprising: a packet transmitter for transmitting a broadcast packet to at least one user terminal through a communication network; A message receiver for receiving a retransmission request message for the broadcast packet from at least one user terminal that has received the broadcast packet; And a packet block generator for generating a recovery packet block for recovering at least one broadcast packet requested in the received retransmission request message based on error correction, And transmitting the data using a casting or broadcasting scheme.

상기 메시지 수신부는, 미리 지정된 시간 동안 대기한 후에 상기 적어도 하나의 사용자 단말로부터 재전송 요청 메시지를 수신하는 것을 특징으로 한다.And the message receiver receives the retransmission request message from the at least one user terminal after waiting for a predetermined time.

상기 패킷 블록 생성부는, 상기 재전송 요청 메시지에서 요청된 방송 패킷을 복구하기 위한 복구용 패킷 블록을 기설정된 패킷 개수마다 생성하는 것을 특징으로 한다.The packet block generator generates a packet block for recovery for recovering a broadcast packet requested in the retransmission request message for each predetermined number of packets.

상기 패킷 블록 생성부는, 상기 재전송 요청 메시지에서 요청된 방송 패킷 모두에 대해서 복구용 패킷 블록을 생성하는 것이 아니라, 기설정된 패킷 개수에 대해서만 복구용 패킷 블록을 생성하는 것을 특징으로 한다.The packet block generator does not generate a recovery packet block for all broadcast packets requested in the retransmission request message but generates a recovery packet block only for a predetermined number of packets.

상기 패킷 블록 생성부는, 상기 재전송 요청 메시지에서 요청된 방송 패킷 모두에 대해서 복구용 패킷 블록을 생성하는 것이 아니라, 기설정된 기간 동안 요청된 패킷에 대해서만 복구용 패킷 블록을 생성하는 것을 특징으로 한다.The packet block generator does not generate a recovery packet block for all broadcast packets requested in the retransmission request message but generates a recovery packet block only for a packet requested for a predetermined period.

상기 패킷 블록 생성부는, 상기 복구용 패킷 블록을 하나의 복구용 패킷으로 생성하거나, 복수의 복구용 패킷 블록으로 나누어서 생성하는 것을 특징으로 한다.The packet block generating unit may generate the recovery packet block as one recovery packet or divided into a plurality of recovery packet blocks.

한편, 본 발명의 제3 측면에 따른 장치는, 방송 장치로부터 통신망을 통해 방송 패킷을 수신하고, 재전송 요청 메시지에 대한 복구용 패킷 블록을 수신하는 패킷 수신부; 상기 수신된 방송 패킷을 분석하여 미수신 패킷이 있는지 여부를 확인하는 패킷 확인부; 상기 확인된 미수신 패킷에 대한 상기 재전송 요청 메시지를 생성하는 메시지 생성부; 상기 생성된 재전송 요청 메시지를 유니캐스팅 방식을 이용하여 상기 방송 장치로 전송하는 메시지 전송부; 및 상기 수신된 복구용 패킷 블록을 이용하여 상기 확인된 미수신 패킷을 복구하는 패킷 복구부를 포함하는 것을 특징으로 한다.According to a third aspect of the present invention, there is provided an apparatus comprising: a packet receiver for receiving a broadcast packet from a broadcasting apparatus through a communication network and receiving a packet block for restoration of a retransmission request message; A packet checking unit for analyzing the received broadcast packet to check whether there is an unreceived packet; A message generator for generating the retransmission request message for the identified non-received packet; A message transmission unit for transmitting the generated retransmission request message to the broadcasting apparatus using a unicasting scheme; And a packet recovery unit for recovering the confirmed non-received packet using the received recovery packet block.

상기 메시지 생성부는, 상기 확인된 미수신 패킷이 기설정된 패킷 개수를 초과하는 경우에 상기 미수신 패킷에 대한 재전송 요청 메시지를 생성하는 것을 특징으로 한다.Wherein the message generator generates a retransmission request message for the non-received packet when the confirmed non-received packet exceeds a predetermined number of packets.

상기 패킷 복구부는, 상기 수신된 복구용 패킷 블록을 분석하여 상기 확인된 미수신 패킷을 복구하기 위한 복구용 패킷을 추출하고, 상기 추출된 복구용 패킷을 이용하여 상기 확인된 미수신 패킷을 복구하는 것을 특징으로 한다.The packet recovery unit analyzes the received recovery packet block to extract a recovery packet for recovering the confirmed non-received packet, and restores the confirmed non-received packet using the extracted recovery packet .

상기 패킷 복구부는, 상기 확인된 미수신 패킷에 대한 복구용 패킷 블록이 복수 개인 경우, 상기 수신된 복수 개의 복구용 패킷 블록을 이용하여 상기 확인된 미수신 패킷을 복구하는 것을 특징으로 한다.The packet recovery unit recovers the confirmed non-received packet using the plurality of received packet blocks for recovery when there are a plurality of packet blocks for recovery for the identified non-received packet.

한편, 본 발명의 제4 측면에 따른 방법은, 방송 패킷을 통신망을 통해 적어도 하나의 사용자 단말로 전송하는 패킷 전송 단계; 상기 방송 패킷을 수신한 적어도 하나의 사용자 단말로부터 상기 방송 패킷에 대한 재전송 요청 메시지를 수신하는 메시지 수신 단계; 상기 수신된 재전송 요청 메시지에서 요청된 적어도 하나의 방송 패킷을 복구하기 위한 복구용 패킷 블록을 오류 정정 기반으로 생성하는 복구용 패킷 블록 생성 단계; 및 상기 생성된 복구용 패킷 블록을 멀티캐스팅 또는 브로드캐스팅 방식을 이용하여 전송하는 복구용 패킷 블록 전송 단계를 포함하는 것을 특징으로 한다.According to a fourth aspect of the present invention, there is provided a method comprising: transmitting a broadcast packet to at least one user terminal through a communication network; A message receiving step of receiving a retransmission request message for the broadcast packet from at least one user terminal that has received the broadcast packet; A recovery packet block generating step of generating a recovery packet block for recovering at least one broadcast packet requested in the received retransmission request message on the basis of error correction; And a recovery packet block transmission step of transmitting the generated recovery packet block using a multicasting or broadcasting scheme.

상기 패킷 블록 생성 단계는, 상기 재전송 요청 메시지에서 요청된 방송 패킷 모두에 대해서 복구용 패킷 블록을 생성하는 것이 아니라, 기설정된 패킷 개수에 대해서만 복구용 패킷 블록을 생성하는 것을 특징으로 한다.The packet block generation step generates packet blocks for recovery only for a predetermined number of packets instead of generating packet blocks for restoration for all of the broadcast packets requested in the retransmission request message.

상기 패킷 블록 생성 단계는, 상기 재전송 요청 메시지에서 요청된 방송 패킷 모두에 대해서 복구용 패킷 블록을 생성하는 것이 아니라, 기설정된 기간 동안 요청된 패킷에 대해서만 복구용 패킷 블록을 생성하는 것을 특징으로 한다.The packet block generation step generates packet blocks for recovery not only for all the broadcast packets requested in the retransmission request message but for only packets requested for a predetermined period of time.

상기 패킷 블록 생성 단계는, 상기 복구용 패킷 블록을 하나의 복구용 패킷으로 생성하거나, 적어도 하나의 복구용 패킷 블록으로 나누어서 생성하는 것을 특징으로 한다.The packet block generation step is characterized in that the recovery packet block is generated as one recovery packet or divided into at least one recovery packet block.

상기 패킷 블록 전송 단계는, 기설정된 그룹에 포함된 사용자 단말 또는 기설정된 사용자 단말에 대해서 상기 생성된 복구용 패킷 블록을 유니캐스팅 방식을 이용하여 전송하는 것을 특징으로 한다.The packet block transmission step transmits the generated recovery packet block using a unicasting method to a user terminal or a predetermined user terminal included in a predetermined group.

한편, 본 발명의 제5 측면에 따른 방법은, 방송 장치로부터 통신망을 통해 방송 패킷을 수신하는 패킷 수신 단계; 상기 수신된 방송 패킷을 분석하여 미수신 패킷이 있는지 여부를 확인하는 패킷 확인 단계; 상기 확인된 미수신 패킷에 대한 재전송 요청 메시지를 생성하는 메시지 생성 단계; 상기 생성된 재전송 요청 메시지를 유니캐스팅 방식을 이용하여 상기 방송 장치로 전송하는 메시지 전송 단계; 상기 재전송 요청 메시지에 대한 복구용 패킷 블록을 수신하는 패킷 블록 수신 단계; 및 상기 수신된 복구용 패킷 블록을 이용하여 상기 확인된 미수신 패킷을 복구하는 패킷 복구 단계를 포함하는 것을 특징으로 한다.According to a fifth aspect of the present invention, there is provided a method comprising: receiving a broadcast packet from a broadcasting apparatus through a communication network; A packet checking step of analyzing the received broadcast packet to check whether there is an unreceived packet; A message generating step of generating a retransmission request message for the confirmed non-received packet; A message transmission step of transmitting the generated retransmission request message to the broadcasting apparatus using a unicasting method; A packet block receiving step of receiving a recovery packet block for the retransmission request message; And a packet recovery step of recovering the confirmed non-received packet using the received recovery packet block.

상기 메시지 생성 단계는, 상기 확인된 미수신 패킷이 기설정된 패킷 개수를 초과하는 경우에 상기 미수신 패킷에 대한 재전송 요청 메시지를 생성하는 것을 특징으로 한다.And the message generating step generates a retransmission request message for the non-received packet when the confirmed non-received packet exceeds a predetermined number of packets.

상기 패킷 복구 단계는, 상기 수신된 복구용 패킷 블록을 분석하여 상기 확인된 미수신 패킷을 복구하기 위한 복구용 패킷을 추출하고, 상기 추출된 복구용 패킷을 이용하여 상기 확인된 미수신 패킷을 복구하는 것을 특징으로 한다.The packet recovery step may include analyzing the received recovery packet block to extract a recovery packet for recovering the confirmed non-received packet, and recovering the confirmed non-received packet using the extracted recovery packet .

상기 확인된 미수신 패킷에 대한 복구용 패킷 블록이 복수 개인 경우, 상기 패킷 복구 단계는 상기 복수 개의 복구용 패킷 블록이 수신하고, 상기 패킷 복구 단계는 상기 수신된 복수 개의 복구용 패킷 블록을 이용하여 상기 확인된 미수신 패킷을 복구하는 것을 특징으로 한다.Wherein, when there are a plurality of recovery packet blocks for the identified unreceived packet, the packet recovery step is performed by the plurality of recovery packet blocks, and the packet recovery step comprises: And to recover the identified non-received packet.

본 발명은, 멀티캐스팅/브로드캐스팅 서비스에 있어서 사용자 단말의 방송 서비스 품질을 향상시키기 위하여 순방향 오류 정정 방식을 이용하여 복수 개의 패킷을 복구할 수 있는 패킷 블록을 생성하여 유니캐스트 방식의 재전송이 아닌 멀티캐스팅/브로드캐스팅 패킷을 통해 동시에 복수의 사용자 단말에 전송함으로써, 재전송 기반의 오류 복구에 비하여 전송 효율을 높일 수 있는 효과가 있다.In order to improve the quality of a broadcast service of a user terminal in a multicasting / broadcasting service, a packet block capable of recovering a plurality of packets is generated by using a forward error correction method, The transmission efficiency can be improved compared with the error recovery based on the retransmission by transmitting the same through the casting / broadcasting packet to a plurality of user terminals at the same time.

또한, 본 발명은 사용자 단말이 하나의 패킷 블록을 이용하여 복수의 패킷을 복구함으로써, 복수의 사용자 단말에서 유실된 미수신 패킷을 효율적으로 복구할 수 있는 효과가 있다.In addition, the present invention has the effect that a user terminal can recover a plurality of packets using one packet block, thereby efficiently recovering lost packets that are lost in a plurality of user terminals.

도 1 은 본 발명에 따른 오류 정정 기반의 방송 패킷 재전송 시스템의 일실시예 구성도,
도 2 는 본 발명에 따른 오류 정정 기반의 방송 패킷 재전송을 위한 방송 장치의 일실시예 구성도,
도 3 은 본 발명에 따른 오류 정정 기반의 방송 패킷 재전송을 위한 사용자 단말 장치의 일실시예 구성도,
도 4 는 본 발명에 따른 방송 장치에서의 오류 정정 기반의 방송 패킷 재전송 방법에 대한 일실시예 흐름도,
도 5 는 본 발명에 따른 사용자 단말 장치에서의 오류 정정 기반의 방송 패킷 재전송 방법에 대한 일실시예 흐름도이다.FIG. 1 is a block diagram of an error correction based broadcast packet retransmission system according to an embodiment of the present invention.
2 is a block diagram of a broadcasting apparatus for retransmission of a broadcast packet based on error correction according to an embodiment of the present invention.
3 is a block diagram of a user terminal for retransmission of a broadcast packet based on error correction according to an embodiment of the present invention.
FIG. 4 is a flowchart illustrating a method of retransmitting a broadcast packet based on error correction in a broadcasting apparatus according to an embodiment of the present invention.
5 is a flowchart illustrating an error correction based broadcast packet retransmission method in a user terminal according to an embodiment of the present invention.

이하, 첨부된 도면을 참조하여 본 발명에 따른 실시 예를 상세하게 설명한다. 본 발명의 구성 및 그에 따른 작용 효과는 이하의 상세한 설명을 통해 명확하게 이해될 것이다. 본 발명의 상세한 설명에 앞서, 동일한 구성요소에 대해서는 다른 도면 상에 표시되더라도 가능한 동일한 부호로 표시하며, 공지된 구성에 대해서는 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 구체적인 설명은 생략하기로 함에 유의한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. The configuration of the present invention and the operation and effect thereof will be clearly understood through the following detailed description. Before describing the present invention in detail, the same components are denoted by the same reference symbols as possible even if they are displayed on different drawings. In the case where it is judged that the gist of the present invention may be blurred to a known configuration, do.

도 1 은 본 발명에 따른 오류 정정 기반의 방송 패킷 재전송 시스템의 일실시예 구성도이다.FIG. 1 is a block diagram of an error correction based broadcast packet retransmission system according to an embodiment of the present invention. Referring to FIG.

본 발명은 멀티캐스팅/브로드캐스팅 서비스에 있어서 복수의 사용자 단말에서 각각 요청된 미수신 패킷들에 대한 복구용 패킷 블록을 오류 정정 기반으로 생성하는 패킷 재전송 시스템(10)에 관한 것이다.The present invention relates to a packet retransmission system (10) for generating, on an error correction basis, a packet block for recovery of non-received packets requested by a plurality of user terminals in a multicasting / broadcasting service.

도 1에 도시된 바와 같이, 패킷 재전송 시스템(10)은 사용자 단말(110), 접속 장치(120) 및 방송 장치(130)를 포함한다. 여기서, 특정 서브 네트워크에는 사용자 단말(110)과 인접된 복수의 사용자 단말 및 접속 장치(120)가 포함될 수 있다. 접속 장치(120)는 사용자 단말(110) 및 방송 장치(130)와 통신망을 통해 연결되어 있으며, 사용자 단말(110) 및 방송 장치(130) 사이의 통신 중계 기능을 수행한다. 일례로, 사용자 단말(110)의 접속 환경은 무선랜일 수 있다. 여기서, 사용자 단말(110)은 구비된 무선 랜 카드를 이용하여 접속 장치(120)에 접속할 수 있다. 일반적으로 무선 랜은 유선 랜에 비해 패킷 손실/오류 발생 가능성이 높다는 점에서 본 발명에 따른 패킷 재전송 시스템(10)이 무선 랜 환경에서 효율적으로 적용될 수 있다.As shown in FIG. 1, the packet retransmission system 10 includes a user terminal 110, a connection device 120, and a broadcast device 130. Here, the specific subnetwork may include the user terminal 110 and a plurality of user terminals and access devices 120 adjacent to each other. The access device 120 is connected to the user terminal 110 and the broadcast device 130 through a communication network and performs a communication relay function between the user terminal 110 and the broadcast device 130. For example, the connection environment of the user terminal 110 may be a wireless LAN. Here, the user terminal 110 can access the connection device 120 using the wireless LAN card. Generally, since the wireless LAN is more likely to cause packet loss / error than a wired LAN, the packet retransmission system 10 according to the present invention can be efficiently applied in a wireless LAN environment.

이하, 본 발명에 따른 패킷 재전송 시스템(10)의 구성요소 각각에 대하여 살펴보기로 한다.Hereinafter, each of the components of the packet retransmission system 10 according to the present invention will be described.

사용자 단말(110)은 방송 장치(130)로부터 통신망을 통해 전송된 방송 패킷을 접속 장치(120)를 거쳐 수신한다. 여기서, 사용자 단말(110)은 순방향 오류 정정 방식을 이용하여 패킷 오류를 복구할 수 있다. 그리고 사용자 단말(110)은 접속 장치(120)를 거쳐 수신된 방송 패킷을 분석하여 미수신 패킷이 있는지 여부를 확인한다. 확인 결과, 미수신 패킷이 존재하면, 사용자 단말(110)은 미수신 패킷에 대한 재전송 요청 메시지를 생성하고 그 생성된 재전송 요청 메시지를 유니캐스팅 방식을 이용하여 방송 장치(130)로 전송한다. 이후, 사용자 단말(110)은 재전송 요청 메시지에 대한 복구용 패킷 블록을 수신하여 미수신 패킷을 복구한다. 사용자 단말(110)은 통신망에 접속하기 위한 랜 카드를 탑재한 휴대폰, PDA, 노트북, 내비게이션, PMP, 스마트폰, 전자사전 및 MP3 등이 될 수 있다. 또한, 사용자 단말(110)은 송수신되는 방송 패킷을 임시로 저장하는 송수신 버퍼를 구비할 수 있다.The user terminal 110 receives broadcast packets transmitted through the communication network from the broadcast apparatus 130 via the connection device 120. [ Here, the user terminal 110 can recover the packet error using the forward error correction method. The user terminal 110 analyzes the broadcast packet received through the access device 120 and checks whether there is an unreceived packet. As a result of checking, if there is an unreceived packet, the user terminal 110 generates a retransmission request message for an unreceived packet and transmits the generated retransmission request message to the broadcasting apparatus 130 using a unicasting method. Then, the user terminal 110 receives the recovery packet block for the retransmission request message to recover the non-received packet. The user terminal 110 may be a mobile phone, a PDA, a notebook computer, a navigation device, a PMP, a smart phone, an electronic dictionary, and MP3 loaded with a LAN card for accessing a communication network. In addition, the user terminal 110 may include a transmission / reception buffer for temporarily storing broadcast packets transmitted and received.

한편, 방송 장치(130)는 방송 패킷을 통신망을 통해 적어도 하나의 사용자 단말(110)로 접속 장치(120)를 거쳐 전송한다. 여기서, 방송 패킷은 MPEG-1, MPEG-2, MPEG-4 및 H.264 등을 포함하는 다양한 포맷으로 인코딩될 수 있다. 방송 장치(130)는 방송 패킷을 수신한 적어도 하나의 사용자 단말(110)로부터 방송 패킷에 대한 재전송 요청 메시지를 수신한다. 방송 장치(130)는 수신된 적어도 하나의 재전송 요청 메시지에서 요청된 방송 패킷을 확인한다. 그리고 방송 장치(130)는 방송 패킷을 복구하기 위한 복구용 패킷 블록을 생성하여 멀티캐스팅 또는 브로드캐스팅 방식을 이용하여 접속 장치(120)를 거쳐 사용자 단말(110)로 전송한다.Meanwhile, the broadcasting apparatus 130 transmits the broadcasting packet to the at least one user terminal 110 via the connection apparatus 120 through the communication network. Here, the broadcast packet may be encoded in various formats including MPEG-1, MPEG-2, MPEG-4, and H.264. The broadcast apparatus 130 receives a retransmission request message for a broadcast packet from at least one user terminal 110 that has received the broadcast packet. The broadcast apparatus 130 confirms the broadcast packet requested in the received at least one retransmission request message. The broadcast apparatus 130 generates a recovery packet block for recovering a broadcast packet, and transmits the packet block to the user terminal 110 via the access apparatus 120 using a multicasting or broadcasting scheme.

한편, 방송 장치(130)는 사용자 단말(110)의 접속 환경에 따라 재전송 방식을 서로 다르게 지원할 수 있다. 예를 들어, 방송 장치(130)는 여러 경로(접속 환경)를 통해 접속한 복수의 사용자 단말 중에서 무선 환경으로 접속한 사용자 단말(110)에 대해서는 본 발명에 따른 멀티캐스팅 또는 브로드캐스팅 방식을 이용하여 사용자 단말(110)로 복구용 패킷 블록을 전송한다. 반면, 접속 환경 중에서 유선망을 통해 접속한 사용자 단말에 대해서, 방송 장치(130)는 복구용 패킷 블록을 일대일 재전송 방식을 이용하여 사용자 단말로 전송할 수 있다.Meanwhile, the broadcasting apparatus 130 can support different retransmission schemes according to the connection environment of the user terminal 110. FIG. For example, the broadcasting apparatus 130 may use a multicasting or broadcasting scheme according to the present invention for a user terminal 110 connected to a wireless environment among a plurality of user terminals connected through a plurality of paths (an access environment) And transmits the recovery packet block to the user terminal 110. On the other hand, for the user terminal connected through the wired network in the connection environment, the broadcasting apparatus 130 can transmit the recovery packet block to the user terminal using the one-to-one retransmission method.

한편, 접속 장치(120)는 사용자 단말(110)과 방송 장치(130) 간의 통신을 중계하는 기능을 수행한다. 예를 들어, 접속 장치(120)는 사용자 단말(110)이 해당 서브 네트워크에 접속할 수 있도록 접속 인증을 수행하고, 방송 장치(130)로부터 전송된 방송 패킷을 사용자 단말(110)로 전송하는 기능을 수행한다. 여기서, 접속 장치(120)는 브로드캐스팅/멀티캐스팅 방식을 이용하여 방송 패킷을 전송할 수 있다.Meanwhile, the connection device 120 performs a function of relaying communication between the user terminal 110 and the broadcasting device 130. [ For example, the access device 120 performs a connection authentication process so that the user terminal 110 can access the sub-network, and transmits the broadcast packet transmitted from the broadcast device 130 to the user terminal 110 . Here, the access device 120 can transmit a broadcast packet using a broadcasting / multicasting method.

접속 장치(120)에서 방송 패킷의 재전송 기능을 수행하는 접속 장치(120)의 다른 예를 살펴보기로 한다. 이를 위해, 접속 장치(120)는 방송 장치(130)로부터 전송된 방송 패킷을 저장한다. 이후, 접속 장치(120)는 방송 패킷을 수신한 적어도 하나의 사용자 단말(110)로부터 방송 패킷에 대한 재전송 요청 메시지를 수신한다. 접속 장치(120)는 그 수신된 재전송 요청 메시지에서 요청된 방송 패킷을 저장된 방송 패킷 중에서 확인한다. 접속 장치(120)는 방송 패킷을 복구하기 위한 복구용 패킷 블록을 생성하여 멀티캐스팅 또는 브로드캐스팅 방식을 이용하여 사용자 단말(110)로 전송할 수 있다.Another example of the connection device 120 that performs a function of retransmitting a broadcast packet in the access device 120 will be described. To this end, the access device 120 stores broadcast packets transmitted from the broadcast device 130. [ Then, the access device 120 receives a retransmission request message for a broadcast packet from at least one user terminal 110 that has received the broadcast packet. The access device 120 identifies the broadcast packet requested in the received retransmission request message from the stored broadcast packets. The access device 120 may generate a recovery packet block for recovering a broadcast packet and transmit the recovered packet block to the user terminal 110 using a multicasting or broadcasting scheme.

접속 장치(120)의 다른 예와 유사하게, 방송 서버(110)로부터 수신한 방송 패킷을 릴레이(Relay)하는 중계 서버는 방송 패킷에 대한 재전송 기능을 수행할 수 있다. 중계 서버는 방송 장치(130)로부터 전송된 방송 패킷을 저장하고, 이를 접속 장치(120)로 릴레이한다. 이후, 중계 서버는 재전송 요청 메시지에 따라 방송 패킷을 복구하기 위한 복구용 패킷 블록을 생성하여 멀티캐스팅 또는 브로드캐스팅 방식을 이용하여 사용자 단말(110)로 전송할 수 있다.Similarly to another example of the access device 120, a relay server that relays broadcast packets received from the broadcast server 110 may perform a retransmission function for a broadcast packet. The relay server stores the broadcast packet transmitted from the broadcast apparatus 130 and relays the broadcast packet to the connection apparatus 120. Thereafter, the relay server may generate a recovery packet block for recovering the broadcast packet according to the retransmission request message, and may transmit the recovery packet block to the user terminal 110 using multicasting or broadcasting.

도 2 는 본 발명에 따른 오류 정정 기반의 방송 패킷 재전송을 위한 방송 장치의 일실시예 구성도이다.2 is a block diagram of a broadcast apparatus for retransmission of a broadcast packet based on error correction according to an embodiment of the present invention.

도 2에 도시된 바와 같이, 방송 장치(130)는 패킷 전송부(210), 메시지 수신부(220) 및 패킷 생성부(230)를 포함한다.2, the broadcasting apparatus 130 includes a packet transmission unit 210, a message reception unit 220, and a packet generation unit 230.

패킷 전송부(210)는 방송 패킷을 통신망을 통해 적어도 하나의 사용자 단말(110)로 전송한다. 이후, 패킷 전송부(210)는 패킷 생성부(230)에서 생성된 복구용 패킷 블록을 멀티캐스팅 또는 브로드캐스팅 방식을 이용하여 사용자 단말(110)로 전송한다.The packet transmission unit 210 transmits the broadcast packet to at least one user terminal 110 through a communication network. Thereafter, the packet transmission unit 210 transmits the recovery packet block generated by the packet generation unit 230 to the user terminal 110 using a multicasting or broadcasting scheme.

메시지 수신부(220)는 방송 패킷을 수신한 적어도 하나의 사용자 단말(110)로부터 방송 패킷에 대한 재전송 요청 메시지를 수신한다. 패킷 생성부(230)는 방송 패킷을 생성하여 패킷 전송부(210)로 전달한다. 그리고 패킷 생성부(230)는 메시지 수신부(220)에서 수신된 재전송 요청 메시지에서 요청된 적어도 하나의 방송 패킷을 확인한다. 그리고 패킷 생성부(230)는 적어도 하나의 방송 패킷을 복구하기 위한 복구용 패킷 블록을 순방향 오류 정정 기반으로 생성한다. 즉, 패킷 생성부(230)는 순방향 오류 정정 기반으로 복수의 패킷을 복구할 수 있는 패킷 블록을 생성한다.The message receiving unit 220 receives a retransmission request message for a broadcast packet from at least one user terminal 110 that has received the broadcast packet. The packet generator 230 generates and transmits a broadcast packet to the packet transmitter 210. The packet generator 230 checks at least one broadcast packet requested in the retransmission request message received by the message receiver 220. The packet generator 230 generates a recovery packet block for recovering at least one broadcast packet based on forward error correction. That is, the packet generating unit 230 generates a packet block capable of recovering a plurality of packets based on the forward error correction.

패킷 생성부(230)는 재전송 요청 메시지에서 요청된 방송 패킷 모두에 대해서 복구용 패킷 블록을 생성하는 것이 아니라, 기설정된 패킷 개수에 대해서만 복구용 패킷 블록을 생성할 수 있다. 패킷 생성부(230)는 기설정된 패킷 개수가 초과되는 경우 초과한 패킷에 대한 복구용 패킷 블록을 생성하지 않는다. 예를 들어, 사용자 단말 A는 1번, 3번, 4번, 7번 패킷을 분실하고, 사용자 단말 B는 1번, 4번, 7번, 8번 패킷을 분실한 경우를 살펴보기로 한다. 여기서, 기설정된 패킷 개수가 4개인 경우, 패킷 생성부(230)는 사용자 단말 A 및 B에서 분실된 1번, 3번, 4번 및 7번 패킷에 대한 복구용 패킷 블록을 생성한다. 패킷 개수가 초과한 8번 패킷에 대한 복구용 패킷 블록을 함께 생성하지 않는다. 이후, 패킷 생성부(230)는 8번 패킷에 대해서 다음 차수에 요청된 패킷과 함께 복구용 패킷 블록을 생성할 수 있다.The packet generator 230 can generate a recovery packet block only for a predetermined number of packets instead of generating a recovery packet block for all the broadcast packets requested in the retransmission request message. The packet generating unit 230 does not generate a recovery packet block for an exceeding packet when the number of the predetermined number of packets is exceeded. For example, assume that user terminal A loses packets 1, 3, 4, and 7, and user terminal B lost packets 1, 4, 7, and 8. Here, if the preset number of packets is four, the packet generating unit 230 generates a recovery packet block for the lost packets # 1, # 3, # 4 and # 7 in the user terminals A and B. And packet blocks for restoration of the 8th packet exceeding the number of packets are not generated at the same time. Thereafter, the packet generator 230 may generate a recovery packet block together with the packet requested in the next order with respect to the 8th packet.

또한, 패킷 생성부(230)는 재전송 요청 메시지에서 요청된 방송 패킷 모두에 대해서 복구용 패킷 블록을 생성하는 것이 아니라, 기설정된 기간 동안 요청된 패킷에 대해서만 복구용 패킷 블록을 생성할 수 있다. 패킷 생성부(230)는 기설정된 기간이 지난 이후의 패킷에 대해서는 복구용 패킷 블록을 생성하지 않는다. 예를 들어, 사용자 단말 A는 1번, 3번, 4번, 7번 패킷을 분실하고, 사용자 단말 A가 7번 패킷에 대해서는 기설정 기간 이후에 요청한 경우를 살펴보기로 한다. 패킷 생성부(230)는 미리 요청된 1번, 3번, 4번 패킷에 대해서는 복구용 패킷 블록을 생성한다. 하지만, 패킷 생성부(230)는 기설정된 기간 이후에 요청된 7번 패킷에 대한 복구용 패킷 블록을 생성하지 않는다. 이후, 패킷 생성부(230)는 7번 패킷에 대해서 다음 기간 동안 요청된 패킷과 함께 복구용 패킷 블록을 생성할 수 있다.In addition, the packet generator 230 may generate a recovery packet block only for a packet requested for a preset period of time, instead of generating a recovery packet block for all broadcast packets requested in the retransmission request message. The packet generation unit 230 does not generate a recovery packet block for a packet after a predetermined period. For example, it is assumed that user terminal A loses packets 1, 3, 4 and 7, and user terminal A requests packet 7 after a predetermined period. The packet generation unit 230 generates a recovery packet block for the previously requested packets # 1, # 3, and # 4. However, the packet generator 230 does not generate a recovery packet block for the seventh packet requested after a predetermined period. Thereafter, the packet generator 230 may generate a recovery packet block together with the packet requested during the next period for the packet # 7.

여기서, 패킷 생성부(230)는 복구용 패킷 블록을 하나의 복구용 패킷 블록으로 생성하거나, 복수의 복구용 패킷 블록으로 나누어서 생성할 수 있다.Here, the packet generator 230 may generate the recovery packet block as one recovery packet block or divide it into a plurality of recovery packet blocks.

도 3 은 본 발명에 따른 오류 정정 기반의 방송 패킷 재전송을 위한 사용자 단말 장치의 일실시예 구성도이다.3 is a block diagram of an embodiment of a user terminal for retransmission of a broadcast packet based on error correction according to the present invention.

도 3에 도시된 바와 같이, 본 발명에 따른 사용자 단말 장치는 패킷 수신부(310), 패킷 확인부(320), 메시지 생성부(330), 메시지 전송부(340) 및 패킷 복구부(350)를 포함한다.3, the user terminal according to the present invention includes a packet receiving unit 310, a packet checking unit 320, a message generating unit 330, a message transmitting unit 340, and a packet restoring unit 350 .

패킷 수신부(310)는 방송 장치(130)로부터 통신망을 통해 접속 장치(120)를 거쳐 방송 패킷을 수신한다. 재전송 요청 메시지가 전송된 후, 패킷 수신부(310)는 재전송 요청 메시지에서 요청된 복구용 패킷 블록을 수신한다.The packet receiving unit 310 receives a broadcast packet from the broadcasting apparatus 130 via the connection apparatus 120 through a communication network. After the retransmission request message is transmitted, the packet receiving unit 310 receives the requested recovery packet block in the retransmission request message.

패킷 확인부(320)는 패킷 수신부(310)에서 수신된 방송 패킷을 분석하여 미수신 패킷이 있는지 여부를 확인한다.The packet verifier 320 analyzes the broadcast packet received by the packet receiver 310 to determine whether there is an unreceived packet.

상기 확인 결과, 미수신 패킷이 있으면, 메시지 생성부(330)는 확인된 미수신 패킷에 대한 재전송 요청 메시지를 생성한다. 반면, 미수신 패킷이 없으면, 메시지 생성부(330)는 재전송 요청 메시지를 생성하지 않는다. 한편, 메시지 생성부(330)는 패킷 확인부(320)에서 확인된 미수신 패킷이 기설정된 패킷 개수를 초과하는 경우에 미수신 패킷에 대한 재전송 요청 메시지를 생성한다.As a result of checking, if there is an unreceived packet, the message generator 330 generates a retransmission request message for the unreceived packet. On the other hand, if there is no unreceived packet, the message generator 330 does not generate a retransmission request message. Meanwhile, the message generator 330 generates a retransmission request message for an unreceived packet when the non-received packet confirmed by the packet checking unit 320 exceeds the predetermined number of packets.

메시지 전송부(340)는 메시지 생성부(330)에서 생성된 재전송 요청 메시지를 유니캐스팅 방식을 이용하여 접속 장치(120)를 거쳐 방송 장치(130)로 전송한다.The message transmission unit 340 transmits the retransmission request message generated by the message generation unit 330 to the broadcasting device 130 via the connection device 120 using a unicasting method.

이후, 패킷 복구부(350)는 패킷 수신부(310)에서 수신된 복구용 패킷 블록을 이용하여 미수신 패킷을 복구한다. 패킷 복구부(350)는 패킷 수신부(310)에서 수신된 복구용 패킷 블록을 분석하여 미수신 패킷을 복구하기 위한 복구용 패킷을 추출하고, 그 추출된 복구용 패킷을 이용하여 미수신 패킷을 복구한다. 또한, 패킷 복구부(350)는 패킷 확인부(320)에서 확인된 미수신 패킷에 대한 복구용 패킷 블록이 복수 개인 경우, 그 수신된 복수 개의 복구용 패킷 블록을 이용하여 미수신 패킷을 복구한다.Thereafter, the packet restoring unit 350 restores the non-received packet using the recovery packet block received by the packet receiving unit 310. [ The packet restoring unit 350 analyzes the recovery packet block received by the packet receiving unit 310 to extract a recovery packet for restoring an unreceived packet, and restores the unreceived packet using the extracted recovery packet. In addition, when there are a plurality of packet blocks for recovery of the non-received packets confirmed by the packet checking unit 320, the packet restoring unit 350 restores the non-received packets using the received plurality of recovery packet blocks.

도 4 는 본 발명에 따른 방송 장치에서의 오류 정정 기반의 방송 패킷 재전송 방법에 대한 일실시예 흐름도이다.4 is a flowchart illustrating an error correction based broadcast packet retransmission method in a broadcasting apparatus according to an embodiment of the present invention.

패킷 전송부(210)는 방송 패킷을 통신망을 통해 적어도 하나의 사용자 단말(110)로 전송한다(S402).The packet transmission unit 210 transmits the broadcast packet to at least one user terminal 110 through a communication network (S402).

그리고 메시지 수신부(220)는 방송 패킷을 수신한 적어도 하나의 사용자 단말(110)로부터 상기 방송 패킷에 대한 재전송 요청 메시지를 수신한다(S404). 이어서, 패킷 생성부(230)는 메시지 수신부(220)에서 수신된 재전송 요청 메시지에서 요청된 적어도 하나의 방송 패킷을 복구하기 위한 복구용 패킷 블록을 생성한다(S406). 패킷 생성부(230)는 메시지 수신부(220)에서 수집된 재전송 요청 메시지에서 요청된 적어도 하나의 방송 패킷을 복구하기 위한 복구용 패킷 블록을 생성할 수 있다. 패킷 생성부(230)는 복구용 패킷 블록을 하나의 복구용 패킷으로 생성하거나, 적어도 하나의 복구용 패킷 블록으로 나누어서 생성할 수 있다. 패킷 생성부(230)는 재전송 요청 메시지에서 요청된 방송 패킷을 기설정된 패킷 개수마다 복구용 패킷 블록을 생성할 수 있다. 패킷 생성부(230)는 기설정된 기간 동안까지 요청된 방송 패킷을 복구하기 위한 복구용 패킷 블록을 생성할 수 있다.The message receiving unit 220 receives a retransmission request message for the broadcast packet from at least one user terminal 110 that received the broadcast packet in operation S404. Then, the packet generator 230 generates a recovery packet block for recovering at least one broadcast packet requested in the retransmission request message received at the message receiver 220 (S406). The packet generator 230 may generate a recovery packet block for recovering at least one broadcast packet requested in the retransmission request message collected by the message receiver 220. [ The packet generating unit 230 may generate the recovery packet block as one recovery packet or may divide the packet into at least one recovery packet block. The packet generator 230 may generate a packet block for restoring the broadcast packet requested in the retransmission request message every predetermined number of packets. The packet generating unit 230 may generate a recovery packet block for recovering the requested broadcast packet until a predetermined period.

이후, 패킷 전송부(210)는 패킷 생성부(230)에서 생성된 복구용 패킷 블록을 멀티캐스팅 또는 브로드캐스팅 방식을 이용하여 전송한다(S408).Thereafter, the packet transmission unit 210 transmits the recovery packet block generated by the packet generation unit 230 using multicasting or broadcasting (S408).

한편, “S404”과정에서, 메시지 수신부(220)는 복수의 사용자 단말(110)로부터 시차를 두고 재전송 요청 메시지를 수신할 수 있다. 즉, 메시지 수신부(220)는 미리 지정된 시간 동안 대기한 후에 적어도 하나의 사용자 단말(110)로부터 재전송 요청 메시지를 수신할 수 있다. 그리고 패킷 생성부(230)는 대기 후에 수신된 재전송 요청 메시지에서 요청된 방송 패킷을 복구하기 위한 복구용 패킷 블록을 생성한다.In step S404, the message receiver 220 may receive the retransmission request message from the plurality of user terminals 110 with a time lag. That is, the message receiving unit 220 can receive a retransmission request message from at least one user terminal 110 after waiting for a predetermined time. The packet generator 230 generates a recovery packet block for recovering the requested broadcast packet in the retransmission request message received after waiting.

도 5 는 본 발명에 따른 사용자 단말 장치에서의 오류 정정 기반의 방송 패킷 재전송 방법에 대한 일실시예 흐름도이다.5 is a flowchart illustrating an error correction based broadcast packet retransmission method in a user terminal according to an embodiment of the present invention.

패킷 수신부(310)는 방송 장치(130)로부터 통신망을 통해 방송 패킷을 수신한다(S502).The packet receiving unit 310 receives the broadcast packet from the broadcasting device 130 through the communication network (S502).

패킷 확인부(320)는 패킷 수신부(310)에서 수신된 방송 패킷을 분석하여 미수신 패킷이 있는지 여부를 확인한다(S504).The packet checking unit 320 analyzes the broadcast packet received from the packet receiving unit 310 to check whether there is an unreceived packet (S504).

메시지 생성부(330)는 패킷 확인부(320)에서 확인된 미수신 패킷에 대한 재전송 요청 메시지를 생성한다(S506). 한편, 메시지 생성부(330)는 확인된 미수신 패킷이 기설정된 패킷 개수를 초과하는 경우에 미수신 패킷에 대한 재전송 요청 메시지를 생성할 수 있다.The message generating unit 330 generates a retransmission request message for an unreceived packet confirmed by the packet checking unit 320 (S506). Meanwhile, the message generator 330 may generate a retransmission request message for an unreceived packet if the determined unreceived packet exceeds the preset number of packets.

메시지 전송부(340)는 메시지 생성부(330)에서 생성된 재전송 요청 메시지를 유니캐스팅 방식을 이용하여 방송 장치(130)로 전송한다(S508).The message transmission unit 340 transmits the retransmission request message generated by the message generation unit 330 to the broadcasting apparatus 130 using a unicasting method (S508).

패킷 수신부(310)는 재전송 요청 메시지에 대한 복구용 패킷 블록을 수신한다(S510).The packet receiving unit 310 receives a packet block for recovery of the retransmission request message (S510).

패킷 복구부(350)는 패킷 수신부(310)에서 수신된 복구용 패킷 블록을 이용하여 상기 확인된 미수신 패킷을 복구한다(S512). 패킷 복구부(350)는 패킷 수신부(310)에서 수신된 복구용 패킷 블록을 분석하여 미수신 패킷을 복구하기 위한 복구용 패킷을 추출하고, 그 추출된 복구용 패킷을 이용하여 미수신 패킷을 복구할 수 있다.The packet restoring unit 350 restores the confirmed non-received packet using the recovery packet block received by the packet receiving unit 310 (S512). The packet restoring unit 350 analyzes the recovery packet block received by the packet receiving unit 310 to extract a recovery packet for recovering an unreceived packet and recover the unreceived packet using the extracted recovery packet have.

한편, 본 발명은 이상에서 설명한 방송 패킷 재전송 방법을 소프트웨어적인 프로그램으로 구현하여 컴퓨터로 읽을 수 있는 소정 기록 매체에 기록해 둘 수 있다. In the meantime, the present invention can be embodied as a software program and recorded in a computer-readable recording medium.

예컨대, 기록 매체는 각 재생 장치의 내장형으로 하드 디스크, 플래시 메모리, RAM, ROM 등이거나, 외장형으로 CD-R, CD-RW와 같은 광디스크, 콤팩트 플래시 카드, 스마트 미디어, 메모리 스틱, 멀티미디어 카드일 수 있다. For example, the recording medium may be a hard disk, a flash memory, a RAM, a ROM, or the like embedded in each reproduction apparatus, or an external optical disk such as a CD-R or a CD-RW, a compact flash card, a smart media, have.

이 경우, 방송 서비스 장치에서의 컴퓨터로 읽을 수 있는 기록 매체에 기록한 프로그램은, 일례로, 방송 패킷을 통신망을 통해 적어도 하나의 사용자 단말로 전송하는 패킷 전송 과정, 상기 방송 패킷을 수신한 적어도 하나의 사용자 단말로부터 상기 방송 패킷에 대한 재전송 요청 메시지를 수신하는 메시지 수신 과정, 상기 수신된 재전송 요청 메시지에서 요청된 적어도 하나의 방송 패킷을 복구하기 위한 복구용 패킷 블록을 오류 정정 기반으로 생성하는 복구용 패킷 블록 생성 과정, 상기 생성된 복구용 패킷 블록을 멀티캐스팅 또는 브로드캐스팅 방식을 이용하여 전송하는 복구용 패킷 블록 전송 과정을 포함하여 실행될 수 있다.In this case, the program recorded on the computer-readable recording medium in the broadcast service apparatus may include, for example, a packet transmission process of transmitting a broadcast packet to at least one user terminal through a communication network, The method includes receiving a retransmission request message for a broadcast packet from a user terminal, receiving a retransmission request packet for recovering at least one broadcast packet from the received retransmission request message, And a recovery packet block transmission process for transmitting the generated recovery packet block using a multicasting or broadcasting scheme.

한편, 사용자 단말 장치에서의 컴퓨터로 읽을 수 있는 기록 매체에 기록한 프로그램은, 방송 장치로부터 통신망을 통해 방송 패킷을 수신하는 패킷 수신 과정, 상기 수신된 방송 패킷을 분석하여 미수신 패킷이 있는지 여부를 확인하는 패킷 확인 과정, 상기 확인된 미수신 패킷에 대한 재전송 요청 메시지를 생성하는 메시지 생성 과정, 상기 생성된 재전송 요청 메시지를 유니캐스팅 방식을 이용하여 상기 방송 장치로 전송하는 메시지 전송 과정, 상기 재전송 요청 메시지에 대한 복구용 패킷 블록을 수신하는 패킷 블록 수신 과정, 상기 수신된 복구용 패킷 블록을 이용하여 상기 확인된 미수신 패킷을 복구하는 패킷 복구 과정을 포함하여 실행될 수 있다.On the other hand, a program recorded on a computer-readable recording medium in a user terminal device includes a packet receiving process for receiving a broadcast packet from a broadcasting apparatus through a communication network, a process for analyzing the received broadcast packet to check whether there is an unreceived packet A message generation step of generating a retransmission request message for the identified non-received packet, a message transmission step of transmitting the generated retransmission request message to the broadcasting apparatus using a unicasting method, A packet block reception process for receiving the recovery packet block, and a packet recovery process for recovering the confirmed non-reception packet using the received recovery packet block.

이상의 설명은 본 발명을 예시적으로 설명한 것에 불과하며, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술적 사상에서 벗어나지 않는 범위에서 다양한 변형이 가능할 것이다. 따라서 본 발명의 명세서에 개시된 실시 예들은 본 발명을 한정하는 것이 아니다. 본 발명의 범위는 아래의 특허청구범위에 의해 해석되어야 하며, 그와 균등한 범위 내에 있는 모든 기술도 본 발명의 범위에 포함되는 것으로 해석해야 할 것이다.The foregoing description is merely illustrative of the present invention, and various modifications may be made by those skilled in the art without departing from the spirit of the present invention. Accordingly, the embodiments disclosed in the specification of the present invention are not intended to limit the present invention. The scope of the present invention should be construed according to the following claims, and all the techniques within the scope of equivalents should be construed as being included in the scope of the present invention.

본 발명은 멀티캐스팅/브로드캐스팅 서비스에 있어서 사용자 단말의 방송 서비스 품질을 향상시키기 위하여 순방향 오류 정정 방식을 이용하여 복수 개의 패킷을 복구할 수 있는 패킷 블록을 생성하여 유니캐스트 방식의 재전송이 아닌 멀티캐스팅/브로드캐스팅 패킷을 통해 동시에 복수의 사용자 단말에 전송함으로써, 재전송 기반의 오류 복구에 비하여 전송 효율을 높일 수 있으며 미수신 패킷을 효율적으로 복구할 수 있다.In order to improve the quality of a broadcast service of a user terminal in a multicasting / broadcasting service, a packet block capable of recovering a plurality of packets is generated by using a forward error correction method, / Broadcasting packet to the plurality of user terminals at the same time, it is possible to increase the transmission efficiency and recover the non-received packets efficiently as compared with the retransmission-based error recovery.

110: 사용자 단말 120: 접속 장치
130: 방송 장치 210: 패킷 전송부
220: 메시지 수신부 230: 패킷 생성부
310: 패킷 수신부 320: 패킷 확인부
330: 메시지 생성부 340: 메시지 전송부
350: 패킷 복구부110: user terminal 120: connection device
130: Broadcasting apparatus 210: Packet transmission unit
220: message reception unit 230: packet generation unit
310: Packet Receiving Unit 320: Packet Checking Unit
330: message generating unit 340: message transmitting unit
350: Packet recovery unit

Claims (19)

청구항 1은(는) 설정등록료 납부시 포기되었습니다.Claim 1 has been abandoned due to the setting registration fee. 복수의 사용자 단말로 방송 패킷을 전송하고, 복수의 상기 사용자 단말 각각으로부터 상기 방송 패킷에 대응하는 재전송 요청 메시지를 유니캐스팅 방식으로 수신하고, 복수의 상기 재전송 요청 메시지에 통합적으로 대응하도록 복수의 방송 패킷을 오류 정정 기반으로 복구한 복구용 패킷 블록을 생성한 후 멀티캐스팅 또는 브로드캐스팅 방식으로 전송하는 방송 장치; 및
상기 방송 장치로부터 방송 패킷을 수신하고, 상기 수신된 방송 패킷을 분석하여 미수신 패킷이 있는 경우 재전송 요청 메시지를 생성하여 유니캐스팅 방식으로 상기 방송 장치로 전송한 후 유니캐스팅 방식으로 전송된 상기 재전송 요청 메시지에 대응하는 복구용 패킷 블록을 멀티캐스팅 또는 브로드캐스팅 방식으로 수신하여 상기 미수신 패킷을 복구하는 사용자 단말
을 포함하는 방송 패킷 재전송 시스템.A method of transmitting a broadcast packet, the method comprising: transmitting a broadcast packet to a plurality of user terminals, receiving a retransmission request message corresponding to the broadcast packet from each of the plurality of user terminals in a unicasting manner, Generating a restoration packet block recovered based on error correction, and transmitting the restoration packet block by multicasting or broadcasting; And
Receiving a broadcast packet from the broadcasting apparatus, analyzing the received broadcast packet, generating a retransmission request message when there is an unreceived packet, transmitting the message to the broadcasting apparatus in a unicasting manner, and transmitting the retransmission request message Receiving the recovery packet block corresponding to the non-receiving packet by the multicasting or broadcasting method,
And a broadcast packet retransmission system. 복수의 사용자 단말로 방송 패킷을 전송하는 패킷 전송부;
복수의 상기 사용자 단말 각각으로부터 상기 방송 패킷에 대응하는 재전송 요청 메시지를 유니캐스팅 방식으로 수신하는 메시지 수신부; 및
복수의 상기 재전송 요청 메시지에 통합적으로 대응하도록 복수의 방송 패킷을 오류 정정 기반으로 복구한 복구용 패킷 블록을 생성하는 패킷 블록 생성부를 포함하되,
상기 패킷 전송부는 상기 재전송 요청 메시지를 유니캐스팅 방식으로 수신하였음에도 불구하고 복수의 상기 재전송 요청 메시지에 통합적으로 대응하기 위한 상기 복구용 패킷 블록을 멀티캐스팅 또는 브로드캐스팅 방식으로 복수의 상기 사용자 단말로 전송하는 것을 특징으로 하는 방송 패킷 재전송을 위한 방송 장치.A packet transmission unit for transmitting a broadcast packet to a plurality of user terminals;
A message receiver for unicasting a retransmission request message corresponding to the broadcast packet from each of the plurality of user terminals; And
And a packet block generator for generating a recovery packet block in which a plurality of broadcast packets are recovered based on error correction based on a plurality of the retransmission request messages,
Wherein the packet transmission unit transmits the recovery packet block for collectively responding to a plurality of the retransmission request messages to the plurality of user terminals through a multicasting or broadcasting scheme in spite of receiving the retransmission request message in a unicasting manner Wherein the broadcast packet is a broadcast packet. 삭제delete 제 2 항에 있어서,
상기 패킷 블록 생성부는,
복수의 상기 재전송 요청 메시지에서 요청된 방송 패킷 모두에 대해서 복구용 패킷 블록을 생성하는 것이 아니라, 기설정된 패킷 개수에 대해서만 상기 복구용 패킷 블록을 생성하는 것을 특징으로 하는 방송 패킷 재전송을 위한 방송 장치.3. The method of claim 2,
Wherein the packet block generator comprises:
Wherein the restoration packet block is generated only for a predetermined number of packets instead of generating a restoration packet block for all of the broadcast packets requested in the plurality of retransmission request messages. 제 2 항에 있어서,
상기 패킷 블록 생성부는,
복수의 상기 재전송 요청 메시지에서 요청된 방송 패킷 모두에 대해서 복구용 패킷 블록을 생성하는 것이 아니라, 기설정된 기간 동안 요청된 패킷에 대해서만 상기 복구용 패킷 블록을 생성하는 것을 특징으로 하는 방송 패킷 재전송을 위한 방송 장치.3. The method of claim 2,
Wherein the packet block generator comprises:
Wherein the recovery packet block is generated only for a requested packet for a predetermined period of time, instead of generating a recovery packet block for all of the broadcast packets requested in the plurality of the retransmission request messages Broadcasting device. 삭제delete 방송 장치로부터 방송 패킷을 수신하는 패킷 수신부;
상기 방송 패킷을 분석하여 미수신 패킷이 있는지 여부를 확인하는 패킷 확인부;
미수신 패킷이 있는 경우, 상기 미수신 패킷에 대응하는 재전송 요청 메시지를 생성하는 메시지 생성부;
상기 재전송 요청 메시지를 유니캐스팅 방식으로 상기 방송 장치로 전송하는 메시지 전송부; 및
상기 패킷 수신부가 상기 방송 장치로부터 복수의 상기 재전송 요청 메시지에 통합적으로 대응하도록 복수의 방송 패킷을 오류 정정 기반으로 복구한 복구용 패킷 블록을 멀티캐스팅 또는 브로드캐스팅 방식으로 수신하면, 상기 복구용 패킷 블록을 이용하여 상기 확인된 미수신 패킷을 복구하는 패킷 복구부
를 포함하는 방송 패킷 재전송을 위한 사용자 단말 장치.A packet receiving unit for receiving a broadcast packet from a broadcast apparatus;
A packet checking unit for analyzing the broadcast packet to check whether there is an unreceived packet;
A message generating unit for generating a retransmission request message corresponding to the non-received packet when there is an unreceived packet;
A message transmission unit for transmitting the retransmission request message to the broadcast apparatus in a unicasting manner; And
When the packet receiving unit receives a recovery packet block based on error correction based on a multicasting or broadcasting scheme so that the packet receiver collectively corresponds to a plurality of the retransmission request messages from the broadcasting apparatus, A packet recovery unit for recovering the identified unreceived packet
And transmitting the broadcast packet to the user terminal. 청구항 8은(는) 설정등록료 납부시 포기되었습니다.Claim 8 has been abandoned due to the setting registration fee. 제 7 항에 있어서,
상기 메시지 생성부는,
상기 미수신 패킷이 기설정된 패킷 개수를 초과하는 경우에 상기 미수신 패킷에 대한 상기 재전송 요청 메시지를 생성하는 것을 특징으로 하는 방송 패킷 재전송을 위한 사용자 단말 장치.8. The method of claim 7,
Wherein the message generator comprises:
And generates the retransmission request message for the non-received packet when the non-received packet exceeds a predetermined number of packets. 제 7 항에 있어서,
상기 패킷 복구부는,
복수의 상기 재전송 요청 메시지에 통합적으로 대응하도록 복수의 방송 패킷을 오류 정정 기반으로 복구한 복구용 패킷 블록을 분석하여 상기 미수신 패킷을 복구하기 위한 복구용 패킷을 추출하고, 상기 복구용 패킷을 이용하여 확인된 상기 미수신 패킷을 복구하는 것을 특징으로 하는 방송 패킷 재전송을 위한 사용자 단말 장치.8. The method of claim 7,
The packet recovery unit includes:
Extracting a recovery packet for recovering an unreceived packet by analyzing a recovery packet block in which a plurality of broadcast packets are recovered based on error correction based on a plurality of the retransmission request messages, And restores the identified non-received packet. 삭제delete 복수의 사용자 단말로 방송 패킷을 전송하는 패킷 전송 단계;
복수의 상기 사용자 단말 각각으로부터 상기 방송 패킷에 대응하는 재전송 요청 메시지를 유니캐스팅 방식으로 수신하는 메시지 수신 단계;
복수의 상기 재전송 요청 메시지에 통합적으로 대응하도록 복수의 방송 패킷을 오류 정정 기반으로 복구하는 복구용 패킷 블록을 생성하는 복구용 패킷 블록 생성 단계; 및
상기 재전송 요청 메시지를 유니캐스팅 방식으로 수신하였음에도 불구하고 복수의 상기 재전송 요청 메시지에 통합적으로 대응하기 위한 상기 복구용 패킷 블록을 멀티캐스팅 또는 브로드캐스팅 방식으로 복수의 상기 사용자 단말로 전송하는 복구용 패킷 블록 전송 단계
를 포함하는 방송 장치에서의 방송 패킷 재전송 방법.A packet transmission step of transmitting a broadcast packet to a plurality of user terminals;
Receiving a re-transmission request message corresponding to the broadcast packet from each of the plurality of user terminals in a unicasting manner;
A recovery packet block generation step of generating a recovery packet block for recovering a plurality of broadcast packets based on error correction so as to integrally correspond to a plurality of the retransmission request messages; And
A restoration packet block for transmitting the restoration packet block to the plurality of user terminals in a multicasting or broadcasting manner to collectively correspond to a plurality of the retransmission request messages despite receiving the resending request message in a unicasting manner; Transmission step
And transmitting the broadcast packet to the broadcasting apparatus. 청구항 12은(는) 설정등록료 납부시 포기되었습니다.Claim 12 is abandoned in setting registration fee. 제 11 항에 있어서,
상기 패킷 블록 생성 단계는,
복수의 상기 재전송 요청 메시지에서 요청된 방송 패킷 모두에 대해서 복구용 패킷 블록을 생성하는 것이 아니라, 기설정된 기간 동안 요청된 패킷에 대해서만 복구용 패킷 블록을 생성하는 것을 특징으로 하는 방송 장치에서의 방송 패킷 재전송 방법.12. The method of claim 11,
Wherein the packet block generation step comprises:
Wherein a packet block for restoration is generated not only for all of the broadcast packets requested in the plurality of retransmission request messages but also for a packet requested for a predetermined period of time, Retransmission method. 삭제delete 삭제delete 청구항 15은(는) 설정등록료 납부시 포기되었습니다.Claim 15 is abandoned in the setting registration fee payment. 제 11 항에 있어서,
상기 패킷 블록 전송 단계는,
기설정된 그룹에 포함된 사용자 단말 또는 기설정된 사용자 단말에 대해서 상기 생성된 복구용 패킷 블록을 유니캐스팅 방식을 이용하여 전송하는 것을 특징으로 하는 방송 장치에서의 방송 패킷 재전송 방법.12. The method of claim 11,
The packet block transfer step includes:
Wherein the generated restoration packet block is transmitted to a user terminal or a predetermined user terminal included in a predetermined group using a unicasting method. 방송 장치로부터 방송 패킷을 수신하는 패킷 수신 단계;
상기 방송 패킷을 분석하여 미수신 패킷이 있는지 여부를 확인하는 패킷 확인 단계;
미수신 패킷이 있는 경우, 상기 미수신 패킷에 대응하는 재전송 요청 메시지를 생성하는 메시지 생성 단계;
상기 재전송 요청 메시지를 유니캐스팅 방식으로 상기 방송 장치로 전송하는 메시지 전송 단계;
상기 방송 장치로부터 복수의 상기 재전송 요청 메시지에 통합적으로 대응하도록 복수의 방송 패킷을 오류 정정 기반으로 복구한 복구용 패킷 블록을 멀티캐스팅 또는 브로드캐스팅 방식으로 수신하는 패킷 블록 수신 단계; 및
상기 복구용 패킷 블록을 이용하여 상기 미수신 패킷을 복구하는 패킷 복구 단계
를 포함하는 사용자 단말 장치에서의 방송 패킷 재전송 방법.A packet receiving step of receiving a broadcast packet from a broadcast apparatus;
A packet checking step of analyzing the broadcast packet to check whether there is an unreceived packet;
Generating a retransmission request message corresponding to the non-received packet when there is an unreceived packet;
A message transmission step of transmitting the retransmission request message to the broadcasting apparatus in a unicasting manner;
A packet block receiving step of multicasting or broadcasting a recovery packet block in which a plurality of broadcast packets are recovered based on error correction based on a plurality of the broadcast request messages so as to integrally correspond to a plurality of the retransmission request messages; And
A packet recovery step of recovering the non-received packet using the recovery packet block
And transmitting the broadcast packet to the user terminal. 청구항 17은(는) 설정등록료 납부시 포기되었습니다.Claim 17 has been abandoned due to the setting registration fee. 제 16 항에 있어서,
상기 메시지 생성 단계는,
상기 미수신 패킷이 기설정된 패킷 개수를 초과하는 경우에 상기 미수신 패킷에 대한 재전송 요청 메시지를 생성하는 것을 특징으로 하는 사용자 단말 장치에서의 방송 패킷 재전송 방법.17. The method of claim 16,
Wherein the message generation step comprises:
And generates a retransmission request message for the non-received packet when the non-received packet exceeds a predetermined number of packets. 제 16 항에 있어서,
상기 패킷 복구 단계는,
복수의 상기 재전송 요청 메시지에 통합적으로 대응하도록 복수의 방송 패킷을 오류 정정 기반으로 복구한 복구용 패킷 블록을 분석하여 상기 미수신 패킷을 복구하기 위한 복구용 패킷을 추출하고, 상기 복구용 패킷을 이용하여 상기 미수신 패킷을 복구하는 것을 특징으로 하는 사용자 단말 장치에서의 방송 패킷 재전송 방법.17. The method of claim 16,
Wherein the packet recovery step comprises:
Extracting a recovery packet for recovering an unreceived packet by analyzing a recovery packet block in which a plurality of broadcast packets are recovered based on error correction based on a plurality of the retransmission request messages, And recovering the non-received packet. 삭제delete
KR1020100131469A 2010-12-21 2010-12-21 System for retransmitting broadcasting packet based on error correction and method therefor KR101745648B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100131469A KR101745648B1 (en) 2010-12-21 2010-12-21 System for retransmitting broadcasting packet based on error correction and method therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100131469A KR101745648B1 (en) 2010-12-21 2010-12-21 System for retransmitting broadcasting packet based on error correction and method therefor

Publications (2)

Publication Number Publication Date
KR20120070067A KR20120070067A (en) 2012-06-29
KR101745648B1 true KR101745648B1 (en) 2017-06-20

Family

ID=46688015

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100131469A KR101745648B1 (en) 2010-12-21 2010-12-21 System for retransmitting broadcasting packet based on error correction and method therefor

Country Status (1)

Country Link
KR (1) KR101745648B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11336401B2 (en) 2019-03-21 2022-05-17 Electronics And Telecommunications Research Institute Method of retransmission for downlink transmission in wireless communication system and apparatus for the same

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11336401B2 (en) 2019-03-21 2022-05-17 Electronics And Telecommunications Research Institute Method of retransmission for downlink transmission in wireless communication system and apparatus for the same

Also Published As

Publication number Publication date
KR20120070067A (en) 2012-06-29

Similar Documents

Publication Publication Date Title
JP6640038B2 (en) Method and apparatus for performing extended file distribution in multicast communication or broadcast communication
EP2437421B1 (en) Method, device and communication system for retransmitting based on forward error correction
CN101193312B (en) Self-adapted error recovery device, video communication system and method based on feedback
KR101298640B1 (en) Method and apparatus for transmitting transport stream packets
US20100050041A1 (en) Apparatus and method for generating automatic repeat request (arq) feedback message in wireless communication system
EP2245783B1 (en) Controlling point-to-multipoint transmissions of content data over a radio interface
KR100860770B1 (en) Method and apparatus for reliable multicasting/broadcasting over wireless environment
CN108370293B (en) Relay method, relay, destination device, and communication system thereof
US8467302B2 (en) Wireless data transmission method, transmitting system, and receiving system
CN106034011A (en) Control method and system for multicast transport quality guarantee
WO2016003250A1 (en) Method and device for transmitting and receiving multimedia data
KR101745648B1 (en) System for retransmitting broadcasting packet based on error correction and method therefor
Hansen et al. Bridging inter-flow and intra-flow network coding for video applications: Testbed description and performance evaluation
JP2006025325A (en) Packet transfer method in mobile communication system and communication system thereof
WO2014100988A1 (en) Fountain code relay method and device
KR101834211B1 (en) System and method for transmitting broadcasting packet using packet interleaving in wireless lan, access point therefor
KR20110077648A (en) Mobile telecommunication system including a plurality of relay stations and method of transmitting data packets for the mobile telecommunication system
KR101725345B1 (en) System and method for retransmitting packet mixing unicasting and broadcasting/multicasting in wireless lan
KR101745646B1 (en) System and method for retransmitting packet in wireless lan, access point therefor
KR101744680B1 (en) System and method for retransmitting broadcasting packet based on error correction in wireless lan, access point therefor
JP7338172B2 (en) Wireless communication system and wireless communication method
KR101695838B1 (en) Apparatus and method for transmitting/receiving data in communication system
KR101801565B1 (en) Apparatus and method for transmitting/receiving data in communication system
US10334561B2 (en) Collaborative broadcasting and bi-directional network transmission
KR101232266B1 (en) Point-to-multipoint wireless transmission system and method of the same

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
X091 Application refused [patent]
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant