KR20110096495A - 송신국, 송신국의 패킷 송신 방법, 수신국, 그리고 수신국의 손실 복구 방법 - Google Patents

송신국, 송신국의 패킷 송신 방법, 수신국, 그리고 수신국의 손실 복구 방법 Download PDF

Info

Publication number
KR20110096495A
KR20110096495A KR1020110014793A KR20110014793A KR20110096495A KR 20110096495 A KR20110096495 A KR 20110096495A KR 1020110014793 A KR1020110014793 A KR 1020110014793A KR 20110014793 A KR20110014793 A KR 20110014793A KR 20110096495 A KR20110096495 A KR 20110096495A
Authority
KR
South Korea
Prior art keywords
packet
packets
column
loss
row
Prior art date
Application number
KR1020110014793A
Other languages
English (en)
Other versions
KR101142982B1 (ko
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 한국과학기술원
Publication of KR20110096495A publication Critical patent/KR20110096495A/ko
Application granted granted Critical
Publication of KR101142982B1 publication Critical patent/KR101142982B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/04—Error control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명의 한 실시예에 따른 무선 네트워크에서 송신국의 패킷 송신 방법은 순차 번호를 포함하는 복수의 패킷을 순차적으로 수신국에게 송신하고, 상기 복수의 패킷을 2차원 상에 순차적으로 배열하고, 상기 2차원 상의 각 행 및 각 열에 대한 손실 복구 패킷을 생성하며, 상기 손실 복구 패킷을 상기 수신국에게 송신한다.

Description

송신국, 송신국의 패킷 송신 방법, 수신국, 그리고 수신국의 손실 복구 방법{TRANSMITTER, METHOD FOR TRANSMITTING PACKET OF TRANSMITTER, RECEIVER AND METHOD FOR CORRECTING LOSS OF RECEIVER}
본 발명은 무선 네트워크에서 송신국의 패킷 송신 방법 및 수신국의 손실 복구 방법에 관한 것이다.
도 1은 무선 네트워크 시스템을 나타내는 도면이다.
도 1을 참조하면, 무선 네트워크 시스템은 송신국(10) 및 복수의 수신국(20-1, 20-2, 20-3)을 포함한다. 송신국(10)은 복수의 수신국(20-1, 20-2, 20-3)으로 데이터를 멀티캐스트(multicast) 또는 브로드캐스트(broadcast) 송신할 수 있다. 무선 네트워크 시스템은, 예를 들면 무선 근거리 통신망(Wireless Local Area Network, WLAN)일 수 있다. WLAN 기술은 가정 및 기업에서 널리 사용된다. IEEE 802.11로 대표되는 WLAN 기술은 기존의 유선 네트워크 연결을 전파를 사용하여 무선으로 접속할 수 있도록 한다.
한편, 전파를 사용하여 무선으로 접속하면, 다중 경로(multi-path), 충돌(collision), 잡음(noise) 등의 간섭에 노출되기 쉬우므로, 신뢰성 있는 데이터 송신이 어렵다. 특히, WLAN은 매체 접근 제어(Medium Access Control, MAC) 계층의 특성상 복수의 수신기로 동시에 데이터를 송신하는 멀티캐스트 또는 브로드캐스트 송신 시에 신뢰성 있는 데이터 송신이 더욱 어렵게 된다.
무선 네트워크 환경에서 신뢰성 있는 멀티캐스트 송신을 위하여, 순방향 오류 정정(Forward Error Correction, FEC) 기법이 고려된다. FEC 기법은 송신기가 각 패킷에 추가 비트를 실어 송신하고, 오류가 발생한 경우 수신기가 추가 비트를 이용하여 오류를 복구하는 방법이다. FEC 기법에 따르면, 오류 발생 확률이 큰 무선 환경에서 통신하는 경우 또는 대용량 패킷을 송신하는 경우 대역폭의 낭비가 크다. 또한, 복수의 송신국으로부터 송신된 프레임 간에 충돌이 발생한 경우, 수신국이 오류를 복구할 수 없는 문제점이 있다.
이외에도, 무선 LAN 환경에서 신뢰성 있는 멀티캐스팅을 위하여, ACK/NACK(Acknowledgement/Negative-acknowledgement)을 이용한 패킷 재송신 기법이 고려된다. 패킷 재송신 기법에 따르면, 각 수신국은 데이터 패킷의 수신 상태를 송신국에 보고하고, 송신국은 손실된 데이터 패킷을 재송신하여 손실을 복구한다. 다만, 패킷 재송신 기법은 수신국의 개수에 따라 패킷 재송신 확률이 선형적으로 증가하는 문제가 있다. 예를 들면, 하나의 송신국이 하나의 수신국으로 패킷을 송신하는 유니캐스트(unicast) 송신에서 패킷 손실 확률이 0.001인 경우, 송신국이 1000개의 패킷을 송신하면 1개의 패킷을 재송신하게 된다. 그러나, 하나의 송신국이 100개의 수신국으로 패킷을 송신하는 멀티캐스트 송신에서 패킷 손실 확률이 0.001인 경우, 송신국은 10개의 패킷을 송신할 때마다 1개의 패킷을 재송신하게 된다. 이와 같이, 복수의 수신국을 전제하고 있는 멀티캐스트 송신에서 수신국의 개수에 비례하여 패킷의 재송신 횟수가 증가하게 되면 시스템의 성능이 저하되는 문제가 있다.
본 발명이 이루고자 하는 기술적 과제는 무선 네트워크에서 멀티캐스트 송신 또는 브로드캐스트 송신 시에 적합한 손실 복구 방법 및 이를 지원하는 장치를 제공하는 것이다.
본 발명의 일 양태에 따른 무선 네트워크에서 송신국의 패킷 송신 방법은 순차 번호를 포함하는 복수의 패킷을 순차적으로 수신국에게 송신하는 단계, 상기 복수의 패킷을 2차원 상에 순차적으로 배열하고, 상기 2차원 상의 각 행 및 각 열에 대한 손실 복구 패킷을 생성하는 단계, 그리고 상기 손실 복구 패킷을 상기 수신국에게 송신하는 단계를 포함한다.
본 발명의 일 양태에 따른 무선 네트워크에서 수신국의 손실 복구 방법은 송신국으로부터 순차 번호를 포함하는 복수의 패킷을 순차적으로 수신하는 단계, 상기 송신국으로부터 상기 복수의 패킷을 2차원 상에 순차적으로 배열하여 생성된 상기 2차원 상의 각 행 및 각 열에 대한 손실 복구 패킷을 수신하는 단계, 그리고 상기 복수의 패킷과 상기 손실 복구 패킷을 이용하여 손실을 복구하는 단계를 포함한다.
본 발명의 일 양태에 따른 송신국은 순차 번호를 포함하는 복수의 패킷을 수신국으로 송신하기 위하여 처리하는패킷 처리부, 상기 복수의 패킷을 2차원 상에 순차적으로 배열하고, 상기 2차원 상의 각 행 및 각 열에 대한 손실 복구 패킷을 생성하는 손실 복구 패킷 생성부, 그리고 상기 복수의 패킷을 순차적으로 수신국에게 송신하고, 상기 손실 복구 패킷을 상기 수신국에게 송신하는 송신부를 포함한다.
본 발명의 일 양태에 따른 수신국은 송신국으로부터 순차 번호를 포함하는 복수의 패킷을 순차적으로 수신하고, 상기 송신국으로부터 상기 복수의 패킷을 2차원 상에 순차적으로 배열하여 생성된 상기 2차원 상의 각 행 및 각 열에 대한 손실 복구 패킷을 수신하는 수신부, 그리고 상기 손실 복구 패킷과 상기 각 행에 포함되는 적어도 하나의 패킷 또는 상기 각 열에 포함되는 적어도 하나의 패킷을 XOR 연산하여 손실을 복구하는 손실 복구부를 포함한다.
본 발명의 한 실시예에 따르면, 멀티캐스트/브로드캐스트 송신에 적합한 손실 복구 방법을 얻을 수 있다. 특히, 하나의 수신국에서 버스트한 손실 발생 패킷을 수신한 경우에도 효율적으로 손실을 복구할 수 있다.
도 1은 본 발명의 일 실시예에 따른 무선 네트워크 시스템을 나타내는 도면이다.
도 2는 본 발명의 한 실시예에 따른 손실 복구 방법을 나타내는 도면이다.
도 3은 본 발명의 한 실시예에 따른 송신국(10)의 구조를 나타내는 블록도이다.
도 4는 본 발명의 한 실시예에 따른 수신국(20)의 구조를 나타내는 블록도이다.
도 5는 본 발명의 한 실시예에 따른 손실 복구 방법을 나타내는 도면이다.
도 6은 본 발명의 한 실시예에 따른 2차원 손실 복구 패킷을 이용하여 손실을 복구하는 구체적인 방법을 나타낸다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
본 명세서에서 단말(terminal)은 이동국(Mobile Station, MS), 이동 단말(Mobile Terminal, MT), 가입자국(Subscriber Station, SS), 휴대 가입자국(Portable Subscriber Station, PSS), 사용자 장치(User Equipment, UE), 접근 단말(Access Terminal, AT) 등을 지칭할 수도 있고, 이동국, 단말, 이동 단말, 가입자국, 휴대 가입자 국, 사용자 장치, 접근 단말 등의 전부 또는 일부의 기능을 포함할 수도 있다.
본 명세서에서 기지국(Base Station, BS)은 접근점(Access Point, AP), 무선 접근국(Radio Access Station, RAS), 노드B(Node B), 고도화 노드B(evolved NodeB, eNodeB), 송수신 기지국(Base Transceiver Station, BTS), MMR(Mobile Multihop Relay)-BS 등을 지칭할 수도 있고, 기지국, 접근점, 무선 접근국, 노드B, eNodeB, 송수신 기지국, MMR-BS 등의 전부 또는 일부의 기능을 포함할 수도 있다.
상향링크 전송 시, 송신국은 단말을 의미하고, 수신국은 기지국을 의미할 수 있다.
하향링크 전송 시, 송신국은 기지국을 의미하고, 수신국은 단말을 의미할 수 있다.
본 명세서에서 멀티캐스트 송신은 하나의 송신국(10)이 복수의 수신국(20)에게 동시에 데이터를 송신하는 방식이다. 멀티캐스트 송신은 브로드캐스트(broadcast) 송신, 점 대 다점(Point to Multipoint) 송신 등의 용어와 혼용될 수 있다.
도 2는 본 발명의 한 실시예에 따른 손실 복구 방법을 나타내는 도면이다.
도 2를 참고하면, 송신국(10)은 복수의 수신국(20-1, 20-2, 20-3)에게 소정 블록 크기만큼의 복수의 패킷을 순차 번호를 포함하여 멀티캐스트한다. 여기서, 소정 블록은 5개의 패킷을 포함하는 것을 예시한다. 도 2에서 1, 2, 3, 4 및 5는 각각 1번 패킷의 순차 번호, 2번 패킷의 순차 번호, 3번 패킷의 순차 번호, 4번 패킷의 순차 번호 및 5번 패킷의 순차 번호를 의미한다.
이후, 송신국(10)은 5개의 패킷에 대한 손실 복구 패킷을 생성하여 복수의 수신국(20-1, 20-2, 20-3)에게 멀티캐스트한다. 손실 복구 패킷은 배타적 논리합(Exclusive OR, XOR) 연산에 의하여 생성될 수 있다. 즉, 송신국(10)은 수학식 1과 같이 손실 복구 패킷을 생성할 수 있다.
Figure pat00001
여기서, 1, 2, 3, 4 및 5는 각각 1번 패킷, 2번 패킷, 3번 패킷, 4번 패킷 및 5번 패킷을 의미한다. 그리고,
Figure pat00002
는 XOR 연산을 의미한다.
복수의 수신국(20-1, 20-2, 20-3)은 손실 복구 패킷을 이용하여 패킷의 손실을 복구한다. 예를 들면, 수신기(20-1)가 1번 패킷을 정상적으로 수신하지 못한 경우, 수신기(20-1)는 정상적으로 수신한 2번 내지 5번 패킷과 손실 복구 패킷을 XOR 연산하여 1번 패킷을 복구할 수 있다. 즉, 수신기(20-1)는 수학식 2를 이용하여 손실 복구를 할 수 있다.
Figure pat00003
여기서, 2, 3, 4 및 5는 각각 2번 패킷, 3번 패킷, 4번 패킷 및 5번 패킷을 의미하고, C는 손실 복구 패킷을 의미한다.
이와 마찬가지로, 수신국(20-2)이 3번 패킷을 정상적으로 수신하지 못한 경우, 수신국(20-2)은 정상적으로 수신한 1번 패킷, 2번 패킷, 4번 패킷, 5번 패킷 및 손실 복구 패킷을 XOR 연산하여 3번 패킷을 복구할 수 있다. 수신국(20-3)이 5번 패킷을 정상적으로 수신하지 못한 경우, 수신국(20-3)은 정상적으로 수신한 1번 내지 4번 패킷 및 손실 복구 패킷을 XOR 연산하여 5번 패킷을 복구할 수 있다.
이와 같이, 송신국(10)이 소정 블록의 패킷을 멀티캐스트 송신한 후, 소정 블록에 포함되는 패킷을 XOR 연산하여 멀티캐스트 송신함으로써, 복수의 수신국(20-1, 20-2, 20-3)에게 발생하는 복수의 손실을 복구할 수 있다. 그러나, 이와 같은 방법에 따르면, 하나의 수신국이 여러 패킷을 정상적으로 수신하지 못한 경우, 손실 복구가 힘든 한계점이 있다. 그리고, 손실율이 높은 무선 네트워크에서 손실 복구율이 급격히 떨어지는 문제가 있다.
이하, 복수의 패킷 전송에 손실이 발생한 경우에도 손실 복구가 가능한 손실 복구 방법을 설명한다.
도 3은 본 발명의 한 실시예에 따른 송신국(10)의 구조를 나타내는 블록도이며, 도 4는 본 발명의 한 실시예에 따른 수신국(20)의 구조를 나타내는 블록도이며, 도 5는 본 발명의 한 실시예에 따른 손실 복구 방법을 나타내는 도면이다. 도 3 및 도 4에서는 패킷 송수신 및 패킷의 손실 복구에 관련되는 구성만을 도시한다.
도 3을 참고하면, 송신국(10)은 패킷 처리부(11), 손실 복구 패킷 생성부(12) 및 송신부(13)를 포함한다.
패킷 처리부(11)는 수신국(20)으로 송신하기 위한 패킷을 처리한다. 예를 들면, 패킷 처리부(11)는 상위 계층으로부터 수신한 데이터(예를 들면, MAC SDU(Medium Access Control Service Data Unit))를 처리하여 수신국(20)으로 송신할 패킷(예를 들면, MAC PDU(Medium Access Control Protocol Data Unit))을 생성하며, 복수의 패킷에 순차 번호를 할당할 수 있다. 그리고, 패킷 처리부(11)는 처리되는 패킷의 복사본을 순차적으로 저장할 수 있다. 저장된 패킷의 복사본은 손실 복구 패킷을 생성하기 위하여 이용될 수 있다.
손실 복구 패킷 생성부(12)는 손실 복구 패킷을 생성한다. 여기서, 손실 복구 패킷은 2차원 코드 패킷일 수 있다. 2차원 코드 패킷은 수신국(20)으로 송신한 소정 블록 크기의 패킷을 2차원으로 순차적으로 배열하고, 2차원 상의 각 행 및 각 열 별로 XOR 연산하여 생성될 수 있다. 예를 들면, NxM개의 패킷을 포함하는 소정 블록은 NxM(N, M > 1)의 2차원으로 배열될 수 있다. 손실 복구 패킷 생성부(12)는 2차원 상의 N개의 행 및 M개의 열을 각각으로 XOR 연산하여 총 (N+M)개의 손실 복구 패킷을 생성할 수 있다.
송신부(13)는 복수의 수신국(20-1, 20-2, 20-3)에게 순차 번호를 포함하는 복수의 패킷을 순차적으로 멀티캐스트하고, 손실 복구 패킷을 멀티캐스트한다.
도 4를 참고하면, 수신국(20)은 수신부(21), 손실 복구부(22) 및 패킷 처리부(23)를 포함한다.
수신부(21)는 송신국(10)으로부터 순차 번호를 포함하는 복수의 패킷을 수신하고, 손실 복구 패킷을 수신한다.
손실 복구부(22)는 정상적으로 수신한 패킷 및 손실 복구 패킷을 이용하여 정상적으로 수신하지 못한 패킷, 즉 손실 발생 패킷을 복구한다. 손실 복구부(22)는, 예를 들면 정상적으로 수신한 패킷과 손실 복구 패킷을 XOR 연산하여 손실을 복구할 수 있다. 이를 위하여, 손실 복구부(22)는 송신국(10)으로부터 수신한 복수의 패킷을 순차적으로 2차원 상에 배열한다. 가장 늦게 수신한 패킷의 순차 번호가 NxM인 경우, 손실 복구부(22)는 N개의 행 및 M개의 열로 이루어진 2차원 평면을 구성한다. 그리고, 송신국(10)으로부터 수신한 (N+M)개의 손실 복구 패킷 각각을 2차원 평면 상의 각 행 및 각 열에 포함되는 패킷들과 XOR 연산하여 손실 발생 패킷을 복구할 수 있다.
패킷 처리부(23)는 송신국(10)으로부터 수신하여 손실 복구한 패킷들을 상위 계층으로 전달하기 위한 처리를 수행한다. 그리고, 패킷 처리부(11)는 처리되는 패킷의 복사본을 순차적으로 저장할 수 있다. 저장된 패킷의 복사본은 패킷의 손실 복구를 위하여 이용될 수 있다.
도 3 내지 도 5를 참고하면, 송신국(10)의 송신부(13)는 복수의 수신국(20-1, 20-2, 20-3)에게 순차 번호를 포함하는 복수의 패킷을 순차적으로 멀티캐스트한다(S500).
이후, 송신국(10)의 손실 복구 패킷 생성부(12)는 복수의 패킷에 대한 2차원 손실 복구 패킷을 생성한다(S510). 2차원 손실 복구 패킷은 복수의 수신국(20-1, 20-2, 20-3)에게 송신한 복수의 패킷을 2차원 평면 상에 순차적으로 배열하고, 각 행 및 각 열에 포함되는 복수의 패킷을 각 행 및 각 열 별로 XOR 연산하여 생성될 수 있다.
송신국(10)의 송신부(13)는 2차원 손실 복구 패킷을 복수의 수신국(20-1, 20-2, 20-3)으로 멀티캐스트한다(S520).
수신국(20)의 손실 복구부(22)는 정상적으로 수신한 패킷 및 2차원 손실 복구 패킷을 이용하여 손실 발생 패킷을 복구한다(S530). 이를 위하여, 손실 복구부(22)는 송신국(10)으로부터 수신한 복수의 패킷을 순차적으로 2차원 상에 배열하고, 2차원 상의 각 행 및 각 열에 포함되는 패킷들과 2차원 손실 복구 패킷 각각을 XOR 연산할 수 있다.
도 6은 본 발명의 한 실시예에 따른 2차원 손실 복구 패킷을 이용하여 손실을 복구하는 구체적인 방법을 나타낸다.
도 6을 참고하면, 송신국(10)은 25개의 패킷을 복수의 수신국(20-1, 20-2, 20-3)에게 멀티캐스트 송신하는 것을 예시한다. 25=52이므로, 송신국(10)은 5 x 5의 2차원 평면 상에 패킷을 배열하고, 각 행 및 각 열에 대한 10(5+5)개의 손실 복구 패킷을 생성한다. 손실 복구 패킷의 예는 수학식 3과 같이 나타낼 수 있다
Figure pat00004
여기서, C1 내지 C5는 첫 번째 열(1번 패킷 내지 5번 패킷) 내지 다섯 번째 열(21번 패킷 내지 25번 패킷)까지의 손실 복구 패킷을 의미하고, C6 내지 C10은 첫 번째 행(1번 패킷, 6번 패킷, 11번 패킷, 16번 패킷 및 21번 패킷) 내지 다섯 번째 행(5번 패킷, 10번 패킷, 15번 패킷, 20번 패킷 및 25번 패킷)까지의 손실 복구 패킷을 의미한다.
수신국(20)은 송신국(10)으로부터 수신한 복수의 패킷을 순차 번호를 이용하여 순차적으로 2차원 평면 상에 배열한다. 즉, 25개의 패킷을 수신한 경우, 5 x 5의 2차원 평면 상에 배열하고, 각 행 및 각 열의 끝에 대응하는 손실 복구 패킷을 배열한다.
이후, 수신국(20)은 2차원 평면 상에서 손실 발생 패킷이 하나인 행과 열을 모두 추출하고, 추출한 행과 열에 해당하는 손실 복구 패킷과 정상적으로 수신한 패킷을 이용하여 손실을 복구한다. 예를 들면, 네 번째 열, 첫 번째 행, 두 번째 행, 네 번째 행 및 다섯 번째 행에 손실 발생 패킷이 각각 하나씩 있다. 수학식 4를 이용하여 손실 발생 패킷에 대한 손실을 복구할 수 있다.
Figure pat00005
수신국(20)은 복구한 패킷의 순차 번호를 2차원 평면 상에 채워 넣고, 2차원 평면 상에서 손실 발생 패킷이 하나인 행과 열을 다시 추출한다. 이에 해당하는 열이 첫 번째 열, 세 번째 열 및 다섯 번째 열이다. 수학식 5를 이용하여 손실 발생 패킷에 대한 손실을 복구할 수 있다.
Figure pat00006
이로써, 하나의 수신국(20)이 복수의 손실 발생 패킷을 수신한 경우에도, 효율적으로 손실을 복구할 수 있다.
이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

Claims (16)

  1. 무선 네트워크에서 송신국의 패킷 송신 방법에 있어서,
    순차 번호를 포함하는 복수의 패킷을 순차적으로 수신국에게 송신하는 단계,
    상기 복수의 패킷을 2차원 상에 순차적으로 배열하고, 상기 2차원 상의 각 행 및 각 열에 대한 손실 복구 패킷을 생성하는 단계, 그리고
    상기 손실 복구 패킷을 상기 수신국에게 송신하는 단계를 포함하는 패킷 송신 방법.
  2. 제1항에 있어서,
    상기 손실 복구 패킷을 생성하는 단계는,
    상기 각 행 및 상기 각 열에 포함되는 패킷들을 논리적 배타합(Excussive OR, XOR) 연산하는 단계를 포함하는 패킷 송신 방법.
  3. 제1항에 있어서,
    상기 복수의 패킷의 개수가 NxM인 경우, 상기 복수의 패킷은 NxM의 2차원 상에 배열되고, 상기 손실 복구 패킷의 개수는 N+M인 패킷 송신 방법.
  4. 제1항에 있어서,
    상기 송신국은 상기 복수의 패킷 및 상기 손실 복구 패킷을 복수의 수신국에게 멀티캐스트 송신하는 패킷 송신 방법.
  5. 무선 네트워크에서 수신국의 손실 복구 방법에 있어서,
    송신국으로부터 순차 번호를 포함하는 복수의 패킷을 순차적으로 수신하는 단계,
    상기 송신국으로부터 상기 복수의 패킷을 2차원 상에 순차적으로 배열하여 생성된 상기 2차원 상의 각 행 및 각 열에 대한 손실 복구 패킷을 수신하는 단계, 그리고
    상기 복수의 패킷과 상기 손실 복구 패킷을 이용하여 손실을 복구하는 단계
    를 포함하는 손실 복구 방법.
  6. 제5항에 있어서,
    상기 손실 복구 패킷은 상기 각 행 및 각 열에 포함되는 패킷들을 XOR 연산하여 생성되는 손실 복구 방법.
  7. 제6항에 있어서,
    상기 손실을 복구하는 단계는,
    상기 복수의 패킷을 상기 순차 번호를 이용하여 순차적으로 2차원 상에 배열하는 단계,
    상기 2차원 상의 각 행 및 각 열에 대응하는 손실 복구 패킷을 배열하는 단계, 그리고
    상기 손실 복구 패킷과 상기 각 행에 포함되는 적어도 하나의 패킷 또는 상기 각 열에 포함되는 적어도 하나의 패킷을 XOR 연산하는 단계를 포함하는 손실 복구 방법.
  8. 제7항에 있어서,
    상기 XOR 연산하는 단계는,
    상기 2차원 상에서 하나의 손실 발생 패킷을 포함하는 행 또는 열을 추출하는 단계, 그리고
    추출한 행 또는 열에 포함되고 정상적으로 수신한 패킷들과 상기 추출한 행 또는 열에 대응하는 손실 복구 패킷을 XOR 연산하는 단계를 포함하는 손실 복구 방법.
  9. 순차 번호를 포함하는 복수의 패킷을 수신국으로 송신하기 위하여 처리하는패킷 처리부,
    상기 복수의 패킷을 2차원 상에 순차적으로 배열하고, 상기 2차원 상의 각 행 및 각 열에 대한 손실 복구 패킷을 생성하는 손실 복구 패킷 생성부, 그리고
    상기 복수의 패킷을 순차적으로 수신국에게 송신하고, 상기 손실 복구 패킷을 상기 수신국에게 송신하는 송신부
    를 포함하는 송신국.
  10. 제9항에 있어서,
    상기 손실 복구 패킷 생성부는 상기 각 행 및 상기 각 열에 포함되는 패킷들을 XOR 연산하는 송신국.
  11. 제9항에 있어서,
    상기 복수의 패킷의 개수가 NxM인 경우, 상기 복수의 패킷은 NxM의 2차원 상에 배열되고, 상기 손실 복구 패킷의 개수는 N+M인 송신국.
  12. 제9항에 있어서,
    상기 송신부는 상기 복수의 패킷 및 상기 손실 복구 패킷을 복수의 수신국에게 멀티캐스트 송신하는 송신국.
  13. 송신국으로부터 순차 번호를 포함하는 복수의 패킷을 순차적으로 수신하고,
    상기 송신국으로부터 상기 복수의 패킷을 2차원 상에 순차적으로 배열하여 생성된 상기 2차원 상의 각 행 및 각 열에 대한 손실 복구 패킷을 수신하는 수신부, 그리고
    상기 손실 복구 패킷과 상기 각 행에 포함되는 적어도 하나의 패킷 또는 상기 각 열에 포함되는 적어도 하나의 패킷을 XOR 연산하여 손실을 복구하는 손실 복구부
    를 포함하는 수신국.
  14. 제13항에 있어서,
    상기 손실 복구 패킷은 상기 각 행 및 각 열에 포함되는 패킷들을 XOR 연산하여 생성되는 수신국.
  15. 제14항에 있어서,
    상기 손실 복구부는 상기 복수의 패킷을 상기 순차 번호를 이용하여 순차적으로 2차원 상에 배열하고, 상기 2차원 상의 각 행 및 각 열에 대응하는 손실 복구 패킷을 배열하며, 상기 손실 복구 패킷과 상기 각 행에 포함되는 적어도 하나의 패킷 또는 상기 각 열에 포함되는 적어도 하나의 패킷을 XOR 연산하는 수신국.
  16. 제15항에 있어서,
    상기 손실 복구부는 상기 2차원 상에서 하나의 손실 발생 패킷을 포함하는 행 또는 열을 추출하고, 추출한 행 또는 열에 포함되고 정상적으로 수신된 패킷들과 상기 추출한 행 또는 열에 대응하는 손실 복구 패킷을 XOR 연산하여 손실을 복구하는 수신국.
KR1020110014793A 2010-02-22 2011-02-18 송신국, 송신국의 패킷 송신 방법, 수신국, 그리고 수신국의 손실 복구 방법 KR101142982B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020100015898 2010-02-22
KR20100015898 2010-02-22

Publications (2)

Publication Number Publication Date
KR20110096495A true KR20110096495A (ko) 2011-08-30
KR101142982B1 KR101142982B1 (ko) 2012-05-08

Family

ID=44931720

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110014793A KR101142982B1 (ko) 2010-02-22 2011-02-18 송신국, 송신국의 패킷 송신 방법, 수신국, 그리고 수신국의 손실 복구 방법

Country Status (1)

Country Link
KR (1) KR101142982B1 (ko)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6836869B1 (en) * 2001-02-02 2004-12-28 Cradle Technologies, Inc. Combined cyclic redundancy check (CRC) and Reed-Solomon (RS) error checking unit
KR101125846B1 (ko) * 2007-03-23 2012-03-28 삼성전자주식회사 패킷 기반의 영상 프레임 전송 방법 및 장치
KR101391725B1 (ko) 2007-07-24 2014-05-07 삼성전자주식회사 선형 블럭 코딩을 위한 생성 행렬 구성 장치 및 그 방법과,그 방법으로 생성된 생성 행렬을 이용하는 코딩 장치 및디코딩 장치

Also Published As

Publication number Publication date
KR101142982B1 (ko) 2012-05-08

Similar Documents

Publication Publication Date Title
US10912148B2 (en) System and method for UE fountain relay based network
JP6020866B2 (ja) セルラ統合ｄ２ｄ通信のための端末グループベースのｈａｒｑのためのシステムおよび方法
KR101753926B1 (ko) 물리층 네트워크 부호화를 이용한 쌍방향 중계 방식의 방법 및 장치
US8913543B2 (en) Cooperative relaying and network coding in a cellular communications system
US8284680B2 (en) Method and apparatus for multicast transmission in wireless network
CA2518590A1 (en) Wireless packet communication method
CN107113114B (zh) 无线通信系统中的方法和节点
US10673574B2 (en) Methods and apparatuses for group transmissions
US20150333874A1 (en) A transmitting and a receiving device and respective methods performed thereby for improving retransmissions in wireless networks
KR101274756B1 (ko) 멀티캐스트 및 브로드캐스트 서비스 송신 장치, 송신 방법, 수신 방법
CN104184568B (zh) 通信系统的数据传输方法及系统
CN104539402B (zh) 一种无线网络中的广播传输方法
TW201921867A (zh) 通訊裝置及方法
Lianghai et al. Feasibility study of enabling V2X communications by LTE-Uu radio interface
CN115336346A (zh) 用于多输入多输出系统的联合广播和单播设计
KR101142982B1 (ko) 송신국, 송신국의 패킷 송신 방법, 수신국, 그리고 수신국의 손실 복구 방법
KR101338476B1 (ko) 무선 네트워크에서 멀티캐스트 송신을 위한 방법 및 장치
Han et al. Bologna: Block-based 802.11 transmission recovery
Tanigawa et al. Selective retransmission with network coding based on restricted block ACK information in wireless LAN multicast
KR101766525B1 (ko) 무선통신망의 인덱스 코딩을 이용한 데이터 재전송 방법
KR20190080701A (ko) 무선 통신 시스템에서 데이터 송수신 방법 및 장치
KR20120047080A (ko) 멀티캐스트 기반 데이터 전송 시스템 및 그 방법
Park et al. BTRB: Beam table-based reliable broadcast for directional antennas
JP2019514247A (ja) データ処理および伝送方法、並びに、ユーザ端末および基地局
US20170041101A1 (en) Re-transmission control method and communication device

Legal Events

Date Code Title Description
A201 Request for examination
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
FPAY Annual fee payment

Payment date: 20160328

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee