KR101675496B1 - 무선 네트워크에서 수신 확인 정보를 수신하는 장치 및 방법 - Google Patents
무선 네트워크에서 수신 확인 정보를 수신하는 장치 및 방법 Download PDFInfo
- Publication number
- KR101675496B1 KR101675496B1 KR1020130085165A KR20130085165A KR101675496B1 KR 101675496 B1 KR101675496 B1 KR 101675496B1 KR 1020130085165 A KR1020130085165 A KR 1020130085165A KR 20130085165 A KR20130085165 A KR 20130085165A KR 101675496 B1 KR101675496 B1 KR 101675496B1
- Authority
- KR
- South Korea
- Prior art keywords
- receiving
- acknowledgment information
- data frame
- reception
- node
- Prior art date
Links
Images
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1858—Transmission or retransmission of more than one copy of acknowledgement message
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1854—Scheduling and prioritising arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/188—Time-out mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W4/08—User group management
-
- 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
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1868—Measures taken after transmission, e.g. acknowledgments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0093—Point-to-multipoint
Abstract
무선 네트워크에서 신뢰성 있는 멀티 캐스팅 서비스를 제공하는 방법이 개시된다. 개시된 방법은 복수의 수신 노드들을 복수의 수신 그룹으로 그룹핑하고, 각 수신 그룹에 대하여 서로 중복되지 않는 수신 확인 정보 전송 시점을 결정한다. 각 수신 그룹에 포함된 수신 노드들은 수신된 데이터 프레임에 대한 수신 확인 정보를 해당 수신 그룹에 대하여 결정된 수신 확인 정보 전송 시점에 전송한다.
Description
하기의 실시예들은 무선 네트워크에 관한 것으로, 구체적으로는 무선 네트워크에서 수신 확인 정보를 수신하는 기술에 관한 것이다.
셀룰러 이동통신 기술은 기지국과 같은 인프라를 이용하여 무선 디바이스에게 통신 서비스를 제공하는 기술이다. 그러나, 무선 디바이스들이 서로를 인지하고, 무선 디바이스들이 서로 직접 데이터를 전송함으로써, 기지국과 같은 인프라 없이 통신 서비스를 이용하는 기술에 대한 수요가 능가하고 있다. 인프라 없는 통신 서비스의 경우, 각 무선 디바이스들은 다른 무선 디바이스로 데이터를 전송하기 위하여 다른 무선 디바이스를 경유할 수 있다.
이러한 기술을 이용하는 경우에도, 동일한 관심사의 무선 디바이스들을 묶어 멀티캐스트 그룹으로 생성하고, 멀티캐스트 그룹에 포함된 무선 디바이스들로 데이터를 전송하는 멀티캐스트 서비스는 필요하다.
셀룰러 이동통신과 같이 인프라가 있는 통신 서비스의 경우, 기지국과 같은 인프라에서 무선 디바이스로 직접 멀티캐스트 데이터가 전송된다. 따라서, 데이터 전송이 상대적으로 간단하며, 신뢰성 있는 멀티캐스트 서비스의 용이하다.
그러나, 인프라 없는 통신 서비스의 경우, 소스 무선 디바이스에서 목표 무선 디바이스로 멀티캐스트 데이터가 전송되기 위해서는 복수의 무선 디바이스들을 경유할 수 있으며, 이 경우에 신뢰성 있는 멀티캐스트 서비스를 제공하는 것은 쉽지 않은 것으로 판단되고 있다.
하기의 실시예들의 목적은 무선 네트워크에서 신뢰성 있는 멀티캐스트 방법을 제공하는 것이다.
예시적 실시예에 따르면, 복수의 수신 노드들을 복수의 수신 그룹으로 그룹핑하는 그룹핑부, 데이터 프레임을 상기 수신 노드들로 전송하는 전송부 및 상기 각 수신 그룹에 따라서 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점에 각 수신 그룹에 포함된 수신 노드들로부터 상기 데이터 프레임에 대한 수신 확인 정보를 수신하는 수신부를 포함하는 전송 노드가 제공된다.
여기서, 상기 그룹핑부는 상기 수신 노드의 개수를 고려하여 상기 수신 그룹의 개수를 결정할 수 있다.
그리고, 상기 수신부는 상기 수신 확인 정보 전송 시점 이전에 전송되고 아직 수신 확인 정보가 수신되지 않은 이전 데이터 프레임에 대한 수신 확인 정보를 상기 수신 확인 정보 전송 시점에 수신할 수 있다.
또한, 상기 전송부는 상기 이전 데이터 프레임에 대한 수신 확인 정보를 수신하지 못한 경우에, 상기 이전 데이터 프레임을 재전송하고, 상기 데이터 프레임에 대한 수신 확인 정보를 수신하지 못한 경우에, 상기 데이터 프레임을 재전송할 수 있다.
여기서, 상기 전송부는 수신 확인 정보 요청 메시지를 상기 수신 노드로 전송하고, 상기 수신부는 상기 수신 확인 정보 요청 메시지에 응답하여 상기 수신 확인 정보를 수신할 수 있다.
그리고, 타이머 관리부를 더 포함하고, 상기 전송부가 전송할 상기 데이터 프레임이 없는 경우에, 상기 타이머 관리부는 타이머를 설정하고, 상기 전송부는 상기 타이머가 만료되면 상기 수신 확인 정보를 수신하지 못한 데이터 프레임에 대한 수신 확인 정보 요청 메시지를 상기 수신 노드로 전송할 수 있다.
또한, 상기 전송된 데이터 프레임은 상기 수신 노드로부터 다른 수신 노드로 포워딩되고, 상기 수신부는 상기 포워딩된 데이터 프레임을 상기 수신 확인 정보로 수신할 수 있다.
또 다른 예시적 실시예에 따르면, 전송 노드로부터 데이터 프레임을 수신하는 다른 멤버 노드와 함께 복수의 수신 그룹들 중에서 어느 하나의 수신 그룹에 포함된 수신 노드에 있어서, 상기 전송 노드로부터 상기 데이터 프레임을 수신하는 수신부 및 상기 수신 노드가 포함된 수신 그룹에 따라 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점에 상기 멤버 노드와 함께 상기 전송 노드로 상기 데이터 프레임에 대한 수신 확인 정보를 전송하는 전송부를 포함하는 수신 노드가 제공된다.
여기서, 상기 전송부는 상기 수신 확인 정보 전송 시점 이전에 수신되고, 아직 수신 확인 정보가 전송되지 않은 이전 데이터 프레임에 대한 수신 확인 정보를 상기 수신 확인 정보 전송 시점에 전송할 수 있다.
그리고, 상기 수신부는상기 이전 데이터 프레임에 대한 수신 확인 정보에 기반하여 상기 이전 데이터 프레임을 재수신하고, 상기 데이터 프레임에 대한 수신 확인 정보에 기반하여 상기 데이터 프레임을 재수신할 수 있다.
또한, 상기 수신부는 수신 확인 정보 요청 메시지를 상기 전송 노드로부터 수신하고, 상기 전송부는 상기 수신 확인 정보 요청 메시지에 응답하여 상기 수신 확인 정보를 전송할 수 있다.
또 다른 예시적 실시예에 따르면, 복수의 수신 노드들을 복수의 수신 그룹으로 그룹핑하는 단계, 데이터 프레임을 상기 수신 노드들로 전송하는 단계 및 상기 각 수신 그룹에 따라서 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점에 각 수신 그룹에 포함된 수신 노드들로부터 상기 데이터 프레임에 대한 수신 확인 정보를 수신하는 단계를 포함하는 전송 노드의 동작 방법이 제공된다.
여기서, 상기 수신하는 단계는 상기 수신 확인 정보 전송 시점 이전에 전송되고 아직 수신 확인 정보가 수신되지 않은 이전 데이터 프레임에 대한 수신 확인 정보를 상기 수신 확인 정보 전송 시점에 수신할 수 있다.
그리고, 상기 이전 데이터 프레임에 대한 수신 확인 정보를 수신하지 못한 경우에, 상기 이전 데이터 프레임을 재전송하거나, 상기 데이터 프레임에 대한 수신 확인 정보를 수신하지 못한 경우에, 상기 데이터 프레임을 재전송할 수 있다.
또한, 수신 확인 정보 요청 메시지를 상기 수신 노드로 전송하는 단계를 더 포함하고, 상기 수신하는 단계는 상기 수신 확인 정보 요청 메시지에 응답하여 상기 수신 확인 정보를 수신할 수 있다.
여기서, 상기 전송할 데이터 프레임이 없는 경우에, 타이머를 설정하는 단계를 더 포함하고, 상기 수신 확인 정보 요청 메시지를 전송하는 단계는 상기 타이머가 만료되면 상기 수신 확인 정보를 수신하지 못한 데이터 프레임에 대한 수신 확인 정보 요청 메시지를 상기 수신 노드로 전송할 수 있다.
그리고, 상기 전송된 데이터 프레임은 상기 수신 노드로부터 다른 수신 노드로 포워딩되고, 상기 수신하는 단계는 상기 포워딩된 데이터 프레임을 상기 수신 확인 정보로 수신할 수 있다.
또 다른 예시적 실시예에 따르면, 전송 노드로부터 데이터 프레임을 수신하는 다른 멤버 노드와 함께 복수의 수신 그룹들 중에서 어느 하나의 수신 그룹에 포함된 수신 노드에 있어서, 상기 전송 노드로부터 상기 데이터 프레임을 수신하는 단계 및 상기 수신 노드가 포함된 수신 그룹에 따라 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점에 상기 멤버 노드와 함께 상기 전송 노드로 상기 데이터 프레임에 대한 수신 확인 정보를 전송하는 단계를 포함하는 수신 노드의 동작 방법이 제공된다.
여기서, 상기 전송하는 단계는 상기 수신 확인 정보 전송 시점 이전에 수신되고, 아직 수신 확인 정보가 전송되지 않은 이전 데이터 프레임에 대한 수신 확인 정보를 상기 수신 확인 정보 전송 시점에 전송할 수 있다.
그리고, 상기 이전 데이터 프레임에 대한 수신 확인 정보에 기반하여 상기 이전 데이터 프레임을 재수신하거나, 상기 데이터 프레임에 대한 수신 확인 정보에 기반하여 상기 데이터 프레임을 재수신하는 단계를 더 포함할 수 있다.
또한, 수신 확인 정보 요청 메시지를 상기 전송 노드로부터 수신하는 단계를 더 포함하고, 상기 전송하는 단계는 상기 수신 확인 정보 요청 메시지에 응답하여 상기 수신 확인 정보를 전송할 수 있다.
하기의 실시예들에 따르면, 무선 네트워크에서 신뢰성 있는 멀티캐스트 방법을 제공할 수 있다.
도 1은 복수의 수신 노드로 데이터를 브로드캐스팅하는 전송 노드를 도시한 도면이다.
도 2은 각 수신 그룹에 따라 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점을 도시한 도면이다.
도 3 내지 도 6은 예시적 실시예에 따라서 블록 수신 확인 정보를 이용하여 신뢰성 있는 데이터 브로드캐스팅을 수행하는 것을 도시한 도면이다.
도 7은 예시적 실시예에 따라 멀티 홉을 지원하는 통신 네트워크에서 신뢰성 있는 멀티 캐스팅을 수행하는 것을 도시한 도면이다.
도 8은 예시적 실시예에 따른 전송 노드의 구조를 도시한 블록도이다.
도 9는 예시적 실시예에 따른 수신 노드의 구조를 도시한 블록도이다.
도 10은 예시적 실시예에 따른 전송 노드의 동작 방법을 단계별로 설명한 순서도이다.
도 11은 예시적 실시예에 따른 수신 노드의 동작 방법을 단계별로 설명한 순서도이다.
도 2은 각 수신 그룹에 따라 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점을 도시한 도면이다.
도 3 내지 도 6은 예시적 실시예에 따라서 블록 수신 확인 정보를 이용하여 신뢰성 있는 데이터 브로드캐스팅을 수행하는 것을 도시한 도면이다.
도 7은 예시적 실시예에 따라 멀티 홉을 지원하는 통신 네트워크에서 신뢰성 있는 멀티 캐스팅을 수행하는 것을 도시한 도면이다.
도 8은 예시적 실시예에 따른 전송 노드의 구조를 도시한 블록도이다.
도 9는 예시적 실시예에 따른 수신 노드의 구조를 도시한 블록도이다.
도 10은 예시적 실시예에 따른 전송 노드의 동작 방법을 단계별로 설명한 순서도이다.
도 11은 예시적 실시예에 따른 수신 노드의 동작 방법을 단계별로 설명한 순서도이다.
이하, 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 복수의 수신 노드로 데이터를 브로드캐스팅하는 전송 노드를 도시한 도면이다.
도 1에 도시된 통신 노드(110, 120, 130, 140, 150, 160)들은 동일한 멀티 캐스팅 그룹에 포함된 통신 노드(110, 120, 130, 140, 150, 160)들이다. 멀티 캐스팅 그룹은 동일한 관심사의 통신 노드들(110, 120, 130, 140, 150, 160)로 구성되거나, 동일한 서비스를 이용하는 통신 노드들(110, 120, 130, 140, 150, 160)로 구성되며, 멀티 캐스팅 그룹에 포함된 통신 노드들(110, 120, 130, 140, 150, 160)은 서로 데이터를 멀티 캐스트 할 수 있다.
도 1에서, 데이터를 멀티 캐스트하는 전송 노드 A(100)는 데이터를 수신하는 수신 노드(120, 130, 140, 150, 160)로 데이터를 포함하는 데이터 프레임을 전송할 수 있다.
일측에 따르면, 데이터 전송 과정에서, 데이터 전송이 실패할 수도 있다. 또는 수신 노드 B(120)가 다른 전송 노드로부터 데이터 프레임을 수신하는 경우에, 전송 노드 A(110)로부터 전송된 데이터 프레임은 다른 전송 노드로부터 전송된 데이터 프레임과 충돌할 수 있다.
따라서, 전송 노드 A(100)는 전송된 데이터 프레임이 성공적으로 전송되었는지 여부에 대해서는 판단하기 어렵다.
일측에 따르면, 수신 노드(120, 130, 140, 150, 160, 170)들은 전송 노드 A(110)로부터 수신된 데이터 프레임에 대한 수신 확인 정보를 전송 노드 A(110)로 전송할 수 있다. 수신 확인 정보는 수신 노드(120, 130, 140, 150, 160, 170)가 전송 노드 A(110)로부터 데이터 프레임을 성공적으로 수신한 경우에 생성하는 정보로서, 수신 노드(120, 130, 140, 150, 160, 170)는 수신 확인 정보를 전송 노드 A(110)로 전송할 수 있다. 일측에 따르면, 통신 네트워크에서 널리 사용되는 ACK(ACKnowledge)가 본 발명에서의 수신 확인 정보로 사용될 수 있다. 전송 노드 A(110)가 데이터 프레임에 대한 수신 확인 정보를 수신한 경우에, 전송 노드 A(110)는 데이터 프레임이 성공적으로 전송된 것으로 판단할 수 있다.
도 1에서, 전송 노드 A(110)는 수신 노드(120, 130, 140, 150, 160)들로 데이터를 포함하는 데이터 프레임을 멀티 캐스트 한다. 이 경우에, 전송 노드 A(110)가 전송한 데이터는 거의 동일한 시점에 수신 노드(120, 130, 140, 150, 160)로 전송된다. 따라서, 수신 노드(120, 130, 140, 150, 160)들이 각각 전송한 수신 확인 정보도 전송 노드 A(110)로 거의 동일한 시점에 전송된다. 따라서, 각 수신 노드들(120, 130, 140, 150, 160)이 전송한 수신 확인 정보들이 서로 충돌할 가능성이 높다.
만약 각 수신 노드들(120, 130, 140, 150, 160)이 전송한 수신 확인 정보들이 서로 충돌한다면, 전송 노드 A(110)는 수신 확인 정보를 수신하지 못한다. 따라서, 전송 노드 A(110)는 해당 데이터 프레임을 재전송할 수 있다. 전송 노드 A(110)가 이미 성공적으로 전송한 데이터 프레임을 재전송하므로, 데이터 전송의 효율이 낮아진다.
일측에 따르면, 전송 노드 A(110)는 멀티 캐스트 그룹에 포함된 수신 노드들(120, 130, 140, 150, 160)을 복수의 수신 그룹으로 그룹핑하고, 각 수신 그룹에 따라 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점에 수신 확인 정보를 수신할 수 있다.
예를 들어, 전송 노드 A(110)는 수신 노드 B(120), 수신 노드 C(130)를 제1 수신 그룹으로 그룹핑하고, 수신 노드 D(140), 수신 노드 E(150)을 제2 수신 그룹으로 그룹핑할 수 있다. 또한, 전송 노드 A(110)는 수신 노드 F(160), 수신 노드 G(170)을 제3 수신 그룹으로 그룹핑할 수 있다.
이 경우에, 전송 노드 A(110)는 제1 수신 확인 정보 전송 시점에 제1 수신 그룹에 포함된 수신 노드 B(120), 수신 노드 C(130)로부터 수신 확인 정보를 수신할 수 있다. 또한, 제2 수신 확인 정보 전송 시점에 제2 수신 그룹에 포함된 수신 노드 D(140), 수신 노드 E(150)로부터 수신 확인 정보를 수신하고, 제3 수신 확인 정보 전송 시점에 제3 수신 그룹에 포함된 수신 노드 F(160), 수신 노드 G(170)로부터 수신 확인 정보를 수신할 수 있다.
도 2은 각 수신 그룹에 따라 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점을 도시한 도면이다.
제1 데이터 스트림(210)은 제1 수신 그룹에 포함된 수신 노드 B(120), 수신 노드 C(130)로 전송되는 데이터 스트림이다. 또한, 제2 데이터 스트림(220)은 제2 수신 그룹에 포함된 수신 노드 D(140), 수신 노드 E(150)로 전송되는 데이터 스트림이고, 제3 데이터 스트림(230)은 제3 수신 그룹에 포함된 수신 노드 F(160), 수신 노드 G(170)로 전송되는 데이터 스트림이다.
각 데이터 스트림(210, 220, 230)은 복수의 데이터 프레임(211, 212, 213, ... , 234, 235)들을 포함한다. 동일한 번호가 할당된 데이터 프레임들(1번이 할당된 211, 221, 231 등의 데이터 프레임들)은 완전히 동일한 데이터를 포함하는 데이터 프레임들이다.
일측에 따르면,, 최초의 수신 확인 정보 전송 시점은 "k번째 데이터 프레임을 수신한 시점"과 같이 결정될 수 있다. 여기서, k는 각 수신 그룹에 따라서 다르게 할당되는 자연수 일 수 있으며, k의 값은 수신 그룹의 개수 N보다는 작거나 같을 수 있다. 도 2에서, 제1 데이터 프레임(211, 221, 231)의 전송이 완료된 시점이 제1 수신 그룹에 대한 수신 확인 정보 전송 시점으로 결정될 수 있다. 또한, 제2 데이터 프레임(212, 222, 232)의 전송이 완료된 시점이 제2 수신 그룹에 대한 수신 확인 정보 전송 시점으로 결정되고, 제3 데이터 프레임(213, 223, 233)의 전송이 완료된 시점이 제3 수신 그룹에 대한 수신 확인 정보 전송 시점으로 결정될 수 있다.
전송 노드 A(110)는 제1 데이터 프레임(211, 221, 231)을 수신 노드들(120, 130, 140, 150, 160)로 전송 할 수 있다. 이 경우, 제1 데이터 프레임(211, 221, 231)의 전송 완료 시점이 제1 수신 그룹에 대한 수신 확인 정보 전송 시점이므로, 제1 수신 그룹에 포함된 수신 노드 B(120), 수신 노드 C(130)는 제1 데이터 프레임(211)에 대한 수신 확인 정보를 전송 노드 A(110)로 전송한다.
전송 노드 A(110)는 제2 데이터 프레임(212, 222, 232)을 수신 노드들(120, 130, 140, 150, 160)로 전송 할 수 있다. 이 경우, 제2 데이터 프레임(212, 222, 232)의 전송 완료 시점이 제2 수신 그룹에 대한 수신 확인 정보 전송 시점이므로, 제2 수신 그룹에 포함된 수신 노드 D(140), 수신 노드 E(150)는 제2 데이터 프레임(222)에 대한 수신 확인 정보를 전송 노드 A(110)로 전송한다.
일측에 따르면, 수신 노드 D(140), 수신 노드 E(150)는 수신 확인 정보 전송 시점 이전에 수신되고 아직 수신 확인 정보가 전송되지 않은 이전 데이터 프레임(221)에 대한 수신 확인 정보를 제2 수신 확인 정보 전송 시점에 전송할 수 있다. 이 경우, 수신 노드 D(140), 수신 노드 E(150)는 복수의 데이터 프레임에 대한 수신 확인 정보를 전송하는 것이므로, 수신 노드 D(140), 수신 노드 E(150)가 전송하는 수신 확인 정보를 간단히 블록(block) 수신 확인 정보 또는 블록 ACK라 할 수 있다.
전송 노드 A(110)는 제3 데이터 프레임(213, 223, 233)을 수신 노드들(120, 130, 140, 150, 160)로 전송 할 수 있다. 이 경우, 제3 데이터 프레임(213, 223, 233)의 전송 완료 시점이 제3 수신 그룹에 대한 수신 확인 정보 전송 시점이므로, 제3 수신 그룹에 포함된 수신 노드 F(160), 수신 노드 G(170)는 제3 데이터 프레임(223)에 대한 수신 확인 정보를 전송 노드 A(110)로 전송한다.
일측에 따르면, 수신 노드 F(160), 수신 노드 G(170)는 수신 확인 정보 전송 시점 이전에 수신되고 아직 수신 확인 정보가 전송되지 않은 이전 데이터 프레임(231, 232)에 대한 수신 확인 정보를 제3 수신 확인 정보 전송 시점에 전송할 수 있다. 이 경우, 수신 수신 노드 F(160), 수신 노드 G(170)는 복수의 데이터 프레임에 대한 수신 확인 정보를 전송하는 것이므로, 수신 노드 F(160), 수신 노드 G(170)가 전송하는 수신 확인 정보를 간단히 블록(block) 수신 확인 정보 또는 블록 ACK라 할 수 있다.
또한, 이후의 수신 확인 정보 전송 시점은 "이전 수신 확인 정보 전송 시점 이후, 수신 노드가 N개의 새로운 데이터 프레임을 수신한 시점"과 같이 결정될 수 있다. 도 2에서, N은 3일 수 있다. 도 2를 참조하면, 제1 데이터 프레임(211)의 전송이 완료된 시점 이후, 수신 노드가 3개의 새로운 데이터 프레임(212, 213, 214)을 수신한 시점이 제1 수신 그룹에 대한 수신 확인 정보 전송 시점으로 결정될 수 있다. 또한, 제2 데이터 프레임(222)의 전송이 완료된 시점 이후, 수신 노드가 3개의 새로운 데이터 프레임(223, 224, 225)을 수신한 시점이 제2 수신 그룹에 대한 수신 확인 정보 전송 시점으로 결정될 수 있다.
도 1 내지 도 2에 도시된 실시예에 따르면, 전송 노드 A(110)는 각 수신 확인 정보 전송 시점에 최대 2개의 수신 노드로부터 수신 확인 정보를 수신할 수 있다. 따라서, 각 수신 노드가 전송 노드 A(110)로 전송한 수신 확인 정보들이 서로 충돌할 확률이 감소되고, 데이터 전송의 효율이 향상된다.
도 3은 예시적 실시예에 따라서 전송 노드가 제1 수신 그룹에 포함된 수신 노드로부터 수신 확인 정보를 수신하는 것을 도시한 도면이다.
도 3의 (a)에서, 전송 노드 A(310)는 수신 노드들(321, 322, 331, 332, 341, 342)로 제1 데이터 프레임을 전송한다. 수신 노드 B(321) 및 수신 노드 C(322)는 제1 수신 그룹(320)에 포함되고, 수신 노드 D(331) 및 수신 노드 E(332)는 제2 수신 그룹(330)에 포함된다. 수신 노드 F(341) 및 수신 노드 G(342)는 제3 수신 그룹(340)에 포함된다.
도 3에서, 제1 수신 그룹(320)에 대해서는 제1 데이터 프레임, 제4 데이터 프레임.. 등 3n+1 번째(여기서 n은 0 또는 자연수) 데이터 프레임을 수신 완료한 순간이 수신 확인 정보 전송 시점으로 결정될 수 있다.
도 3의 (b)에서, 제1 수신 그룹(360)의 수신 확인 정보 전송 시점에 제1 수신 그룹(360)에 포함된 수신 노드 B(361) 및 수신 노드 C(362)는 전송 노드 A(350)로 수신 확인 정보를 전송한다. 그러나, 제2 수신 그룹(370) 및 제3 수신 그룹(380)에 포함된 수신 노드 D(371), 수신 노드 E(372), 수신 노드 F(381) 및 수신 노드 G(382)는 수신 확인 정보를 전송하지 않는다.
도 4는 예시적 실시예에 따라서 전송 노드가 제2 수신 그룹에 포함된 수신 노드로부터 수신 확인 정보를 수신하는 것을 도시한 도면이다.
도 4의 (a)에서, 전송 노드 A(410)는 수신 노드들(421, 422, 431, 432, 441, 442)로 제2 데이터 프레임을 전송한다. 수신 노드 B(421) 및 수신 노드 C(422)는 제1 수신 그룹(420)에 포함되고, 수신 노드 D(431) 및 수신 노드 E(432)는 제2 수신 그룹(430)에 포함된다. 수신 노드 F(441) 및 수신 노드 G(442)는 제3 수신 그룹(440)에 포함된다.
도 4에서, 제2 수신 그룹(430)에 대해서는 제2 데이터 프레임, 제5 데이터 프레임.. 등 3n+2 번째(여기서 n은 0 또는 자연수) 데이터 프레임을 수신 완료한 순간이 수신 확인 정보 전송 시점으로 결정될 수 있다.
도 4의 (b)에서, 제2 수신 그룹(470)의 수신 확인 정보 전송 시점에 제2 수신 그룹(470)에 포함된 수신 노드 D(471) 및 수신 노드 E(472)는 전송 노드 A(450)로 수신 확인 정보를 전송한다.
제2 수신 그룹(470)에 포함된 수신 노드 D(471) 및 수신 노드 E(472)는 이전에 수신된 제1 데이터 프레임에 대한 수신 확인 정보를 아직 전송하지 못하였다. 따라서, 제2 수신 그룹(470)에 포함된 수신 노드 D(471) 및 수신 노드 E(472)는 아직 수신 확인 정보를 전송하지 못한 제1 데이터 프레임에 대한 수신 확인 정보 및 제2 데이터 프레임에 대한 수신 확인 정보를 전송 노드 A(450)로 전송할 수 있다.
도 5는 예시적 실시예에 따라서 전송 노드가 제3 수신 그룹에 포함된 수신 노드로부터 수신 확인 정보를 수신하는 것을 도시한 도면이다.
도 5의 (a)에서, 전송 노드 A(510)는 수신 노드들(521, 522, 531, 532, 541, 542)로 제3 데이터 프레임을 전송한다. 수신 노드 B(521) 및 수신 노드 C(522)는 제1 수신 그룹(520)에 포함되고, 수신 노드 D(531) 및 수신 노드 E(532)는 제2 수신 그룹(530)에 포함된다. 수신 노드 F(541) 및 수신 노드 G(542)는 제3 수신 그룹(540)에 포함된다.
도 5에서, 제3 수신 그룹(540)에 대해서는 제3 데이터 프레임, 제6 데이터 프레임.. 등 3n 번째(여기서 n은 0 또는 자연수) 데이터 프레임을 수신 완료한 순간이 수신 확인 정보 전송 시점으로 결정될 수 있다.
도 5의 (b)에서, 제3 수신 그룹(570)의 수신 확인 정보 전송 시점에 제3 수신 그룹(570)에 포함된 수신 노드 F(581) 및 수신 노드 G(582)는 전송 노드 A(550)로 수신 확인 정보를 전송한다.
제3 수신 그룹(470)에 포함된 수신 노드 F(581) 및 수신 노드 G(582)는 이전에 수신된 제1 데이터 프레임 및 제2 데이터 프레임에 대한 수신 확인 정보를 아직 전송하지 못하였다. 따라서, 제3 수신 그룹(580)에 포함된 수신 노드 F(581) 및 수신 노드 G(582)는 아직 수신 확인 정보를 전송하지 못한 제1 데이터 프레임, 제2 데이터 프레임에 대한 수신 확인 정보 및 제3 데이터 프레임에 대한 수신 확인 정보를 전송 노드 A(550)로 전송할 수 있다.
도 6은 예시적 실시예에 따라서 전송 노드가 수신 확인 정보 요청 메시지를 이용하여 수신 확인 정보를 수신하는 것을 도시한 도면이다.
일측에 따르면, 각 수신 그룹(620, 630, 640)에 대한 수신 확인 정보 전송 시점은 도 3 내지 도 5에서 설명한 바와 같이 3n+1, 3n+2, 3n 번째(여기서 n은 0 또는 자연수) 데이터 프레임을 수신한 시점으로 결정될 수 있다.
일측에 따르면, 전송 노드 A(610)는 각 수신 노드(621, 622, 631, 632, 641, 642)로 전송할 데이터를 모두 전송할 수 있다. 이 경우, 어느 하나의 수신 그룹은 수신 확인 정보 전송 시점이나, 다른 수신 그룹은 아직 수신 확인 정보 전송 시점이 아닐 수 있다.
도 6의 (a)에서, 전송 노드 A(610)가 3n+1 개의 데이터 프레임을 전송하여 모든 데이터 프레임의 전송을 완료한 경우에, 제1 수신 그룹(620)에 포함된 수신 노드 B(621) 및 수신 노드 C(622)는 데이터 프레임을 수신 완료함에 따라서 수신 확인 정보를 전송 노드 A(610)로 전송할 수 있다.
그러나, 제2 수신 그룹(630)에 포함된 수신 노드 D(631) 및 수신 노드 E(632)는 3n+2 번째 데이터 프레임을 수신한 경우가 수신 확인 정보 전송 시점이다. 따라서, 수신 노드 D(631) 및 수신 노드 E(632)는 데이터 수신이 완료된 이후에도 수신 확인 정보를 전송 노드(610)로 전송하지 않는다.
이 경우에, 전송 노드 A(610)는 수신 확인 정보 요청 메시지를 제2 수신 그룹(630)에 포함된 수신 노드 D(631) 및 수신 노드 E(632)로 전송할 수 있다. 수신 노드 D(631) 및 수신 노드 E(632)는 수신 확인 정보 요청 메시지에 응답하여 이전 데이터 프레임에 대한 수신 확인 정보를 전송 노드 A(610)으로 요청할 수 있다.
도 6의 (b)에서, 제1 수신 그룹(660)에 포함된 수신 노드 B(661) 및 수신 노드 C(662)는 전송 노드 A(650)로부터의 데이터 전송이 완료됨과 동시에 수신 확인 메시지를 전송한 바 있다.
또한, 제2 수신 그룹 (670)에 포함된 수신 노드 D(671) 및 수신 노드 E(672)는 전송 노드 A(650)으로부터의 수신 확인 정보 요청 메시지에 응답하여 이전 데이터 프레임에 대한 수신 확인 정보를 전송 노드 A(650)로 전송한 바 있다.
제3 수신 그룹(680)에 포함된 수신 노드 F(681) 및 수신 노드 G(682)는 전송 노드 A(650)로부터 수신 확인 정보 요청 메시지를 수신한다. 제3 수신 그룹(680)에 포함된 수신 노드 F(681) 및 수신 노드 G(682)는 수신 확인 정보 요청 메시지에 응답하여 이전 데이터 프레임에 대한 수신 확인 정보를 전송 노드 A(650)로 전송할 수 있다.
도 7은 예시적 실시예에 따라 멀티 홉을 지원하는 통신 네트워크에서 신뢰성 있는 멀티 캐스팅을 수행하는 것을 도시한 도면이다.
도 7의 (a)에서, 전송 노드 A(710)은 수신 노드(720, 730, 740)로 데이터 프레임을 전송한다. 여기서, 수신 노드 C(750)은 전송 노드 A(710), 수신 노드(720, 730, 740)와 동일한 멀티 캐스팅 그룹에 포함된 수신 노드이나, 전송 노드 A(710)로부터 2-홉 거리에 위치한 수신노드로서, 전송 노드 A(710) 로부터 데이터 프레임을 직접 수신할 수는 없다.
도 7의 (b)에서, 수신 노드 B(670)는 전송 노드 A(660)로부터 수신한 데이터 프레임을 수신 노드 C(671)로 포워딩한다. 이 때, 전송 노드 A(660)는 수신 노드 B(670)가 수신 노드 C(671)로 포워딩하는 데이터 프레임을 수신할 수 있다.
데이터 프레임이 수신 노드 B(670)로 성공적으로 전송된 경우에만, 데이터 프레임은 수신 노드 B(670)로부터 수신 노드 C(671)로 포워딩 될 수 있다. 따라서, 수신 노드 B(670)가 다른 수신 노드로 포워딩되는 데이터 프레임을 전송 노드 A(660)가 수신한 경우에, 전송 노드 A(660)는 데이터 프레임이 성공적으로 전송된 것으로 판단할 수 있다. 따라서, 전송 노드 A(660)는 포워딩된 데이터 프레임을 수신 확인 정보로 수신할 수 있다.
도 8은 예시적 실시예에 따른 전송 노드의 구조를 도시한 블록도이다.
예시적 실시예에 따른 전송 노드(800)는 그룹핑부(810), 전송부(820), 타이머 관리부(830) 및 수신부(840)를 포함한다. 전송 노드(800)는 데이터 프레임을 수신 노드들로 멀티 캐스팅한다.
그룹핑부(810)는 전송 노드(800)로부터 데이터 프레임을 수신하는 수신 노드들을 복수의 수신 그룹으로 그룹핑한다. 일측에 따르면, 그룹핑부(810)는 각 수신 그룹에 적어도 하나의 수신 노드가 포함되도록 그룹핑할 수 있다. 여기서, 그룹핑부(810)는 수신 노드의 개수를 고려하여 수신 그룹의 개수를 결정할 수 있다. 일측에 따르면, 수신 그룹에 따라서 수신 확인 정보 전송 시점이 결정될 수 있다. 수신 확인 정보 전송 시점은 각 수신 그룹에 따라서 서로 중복되지 않도록 결정될 수 있다.
전송부(820)는 데이터를 포함하는 데이터 프레임을 수신 노드들로 전송한다.
수신부(840)는 각 수신 그룹에 따라서 결정된 수신 확인 정보 전송 시점에 각 수신 그룹에 포함된 수신 노드들로부터 데이터 프레임에 대한 수신 확인 정보를 수신할 수 있다.
일측에 따르면, 수신 확인 정보 전송 시점은 "이전 수신 확인 정보 전송 시점 이후, 수신 노드가 N개의 새로운 데이터 프레임을 수신한 시점"과 같이 결정될 수 있다. 여기서 N은 '2' 이상의 자연수일 수 있다. 이 경우에, 수신 노드가 N번째의 새로운 데이터 프레임을 수신하면, 수신 노드는 N번째로 수신한 데이터 프레임 및 이전에 수신하였으나, 아직 수신 확인 정보를 전송하지 못한 N-1개의 이전 데이터 프레임을 보유할 수 있다.
여기서, 수신부(840)는 수신 확인 정보 전송 시점 이전에 전송되고, 아직 수신 확인 정보가 수신되지 않은 이전 데이터 프레임에 대한 수신 확인 정보를 수신 확인 정보 전송 시점에 수신할 수 있다.
일측에 따르면, 수신부(840)는 데이터 프레임에 대한 수신 확인 정보를 수신하지 못하거나, 이전 데이터 프레임에 대한 수신 확인 정보를 수신하지 못할 수 있다. 이 경우에, 전송부(840)는 수신 확인 정보를 수신하지 못한 데이터 프레임을 수신 노드로 재전송 할 수 있다.
일측에 따르면, 전송부(820)는 각 수신 노드들로 전송해야할 데이터 프레임을 모두 전송하고, 전송 노드(800)는 더 이상 전송할 데이터 프레임을 보유하고 있지 않을 수 있다. 이 경우에도, 각 수신 노드들은 이미 수신한 데이터 프레임에 대한 수신 확인 정보를 아직 전송 노드(800)로 전송하지 않을 수 있다.
이 경우에, 전송부(800)는 수신 확인 정보 요청 메시지를 수신 노드로 전송할 수 있다. 아직 수신 확인 정보 전송 시점이 아니지만, 수신부(800)는 수신 확인 정보 요청 메시지에 응답하여 수신 노드로부터 수신 확인 정보를 수신할 수 있다.
일측에 따르면, 전송 노드(800)가 더 이상 전송할 데이터 프레임을 보유하고 있지 않으면 타이머 관리부(830)는 타이머를 설정할 수 있다. 만약 설정된 타이머가 만료될 때까지 이전에 전송된 데이터 프레임에 대한 수신 확인 정보가 수신되지 않는다면, 전송부(820)는 수신 확인 정보 요청 메시지를 수신 노드로 전송할 수 있다.
일측에 따르면, 수신 노드로 전송된 데이터 프레임은 수신 노드로부터 다른 수신 노드로 포워딩 될 수 있다. 이 경우에, 수신부(840)은 수신 노드로부터 다른 수신 노드로 포워딩되는 데이터 프레임을 수신할 수 있다. 데이터 프레임이 수신 노드로 성공적으로 전송된 경우에만, 데이터 프레임은 수신 노드로부터 포워딩 될 수 있다. 따라서, 수신부(840)가 다른 수신 노드로 포워딩되는 데이터 프레임을 수신한 경우에, 수신부(840)는 데이터 프레임이 성공적으로 전송된 것으로 판단할 수 있다. 따라서, 수신부는 포워딩된 데이터 프레임을 수신 확인 정보로 수신할 수 있다.
도 9는 예시적 실시예에 따른 수신 노드의 구조를 도시한 블록도이다.
예시적 실시예에 따른 수신 노드(900)는 수신부(910) 및 전송부(920)를 포함한다.
수신부(910)는 전송 노드로부터 데이터 프레임을 수신한다. 또한 수신부(910)는 수신한 데이터 프레임에 오류가 발생하였는지 여부를 판단할 수 있다. 만약 수신부(910)가 수신한 데이터 프레임에 오류가 발생하지 않았다면, 수신부(910)는 데이터 프레임을 성공적으로 수신한 것으로 판단할 수 있다.
수신부(910)가 데이터 프레임을 성공적으로 수신한 경우에, 전송부(920)는 수신된 데이터 프레임에 대한 수신 확인 정보를 전송 노드로 전송할 수 있다. 일측에 따르면, 수신 노드(900)는 특정한 수신 그룹에 포함될 수 있다. 또한, 각 수신 그룹에 따라서 수신 확인 정보 전송 시점이 결정될 수 있다. 각 수신 그룹에 따라서 결정되는 수신 확인 정보 전송 시점은 서로 중복되지 않도록 결정될 수 있다. 전송부(920)는 수신 노드(900)가 포함된 수신 그룹에 따라서 결정되는 수신 확인 정보 전송 시점에 데이터 프레임에 대한 수신 확인 정보를 전송할 수 있다.
일측에 따르면, 수신 확인 정보 전송 시점은 "이전 수신 확인 정보 전송 시점 이후, N개의 새로운 데이터 프레임을 수신한 시점"과 같이 결정될 수 있다. 따라서, 특정한 수신 확인 정보 전송 시점에 수신 노드는 이전 수신 확인 정보 전송 시점 이후부터 특정한 수신 확인 정보 전송 시점 이전에 수신한 데이터 프레임으로서, 아직 수신 확인 정보가 전송되지 않은 이전 데이터 프레임을 보유하고 있을 수 있다. 이 경우에, 수신 노드는 이전 데이터 프레임에 대한 수신 확인 정보를 수신 확인 정보 전송 시점에 전송할 수 있다.
일측에 따르면, 수신부(910)는 데이터 프레임에 대한 수신 확인 정보에 기반하여 이전 데이터 프레임을 재수신할 수 있다. 예를 들어, 수신부(910)는 수신 확인 정보가 전송되지 않은 데이터 프레임을 전송 노드로부터 재수신할 수 있다.
일측에 따르면, 수신부(910)는 수신 확인 정보 요청 메시지를 전송 노드로부터 수신할 수 있다. 수신 확인 정보 전송 시점이 아닌 경우에도 전송부(920)는 이전 데이터 프레임에 대한 수신 확인 정보를 전송 노드로 전송할 수 있다.
일측에 따르면, 수신부(910)는 전송 노드로부터 수신 확인 정보 요청 메시지를 수신할 수 있다. 전송부(920)는 수신 확인 정보 전송 시점이 아닌 경우에도 수신 확인 정보 요청 메시지에 응답하여 전송 노드로 수신 확인 정보를 전송할 수 있다.
도 10은 예시적 실시예에 따른 전송 노드의 동작 방법을 단계별로 설명한 순서도이다.
단계(1010)에서, 전송 노드는 전송 노드로부터 데이터 프레임을 수신하는 복수의 수신 노드들을 복수의 수신 그룹으로 그룹핑한다. 일측에 따르면, 전송 노드는 각 수신 그룹에 적어도 하나의 수신 노드가 포함되도록 그룹핑할 수 있다.
단계(1020)에서, 전송 노드는 수신 노드로 전송할 데이터 프레임이 있는지 여부를 판단한다. 만약 전송할 데이터 프레임이 있다면, 전송 노드는 단계(1030)에서 수신 노드들로 데이터 프레임을 전송한다.
일측에 따르면, 수신 확인 정보 전송 시점은 각 수신 그룹에 따라서 결정될 수 있다. 또한, 수신 확인 정보 전송 시점은 서로 중복되지 않도록 결정될 수 있다.
예를 들어, 최초의 수신 확인 정보 전송 시점은 "k번째 데이터 프레임을 수신한 시점"과 같이 결정될 수 있다. 여기서, k는 각 수신 그룹에 따라서 다르게 할당되는 자연수 일 수 있으며, k의 값은 수신 그룹의 개수 N보다는 작거나 같을 수 있다. 또한, 이후의 수신 확인 정보 전송 시점은 "이전 수신 확인 정보 전송 시점 이후, 수신 노드가 N개의 새로운 데이터 프레임을 수신한 시점"과 같이 결정될 수 있다.
단계(1040)에서 전송 노드는 수신 노드로부터 데이터 프레임에 대한 수신 확인 정보를 수신한다. 일측에 따르면, 전송 노드는 수신 확인 정보 전송 시점 이전에 전송되었으나, 아직 수신 확인 정보가 수신되지 않은 이전 데이터 프레임에대한 수신 확인 정보를 수신 확인 정보 전송 시점에 수신할 수 있다.
만약 전송 노드가 수신 확인 정보를 수신한 경우에, 단계(1060)에서 전송 노드는 데이터 프레임이 성공적을 전송된 것으로 판단할 수 있다.
반면, 전송 노드가 수신 확인 정보를 수신하지 못한 경우에, 단계(1050)에서 전송 노드는 데이터 프레임이 전송되지 못한 것으로 판단하고, 데이터 프레임을 재전송할 수 있다.
만약 단계(1020)에서 전송 노드가 수신 노드로 전송할 데이터 프레임이 더 이상 없는 경우, 단계(1070)에서 전송 노드는 타이머를 설정할 수 있다.
만약 타이머가 만료될 때까지 전송 노드가 수신 노드로부터 수신 확인 정보를 수신하지 못한 경우에, 전송 노드는 단계(1080)에서 수신 확인 정보 요청 메시지를 수신 노드로 전송할 수 있다.
수신 노드는 수신 확인 정보 요청 메시지를 수신하고, 아직 수신 확인 정보 전송 시점에 도달하지 않아, 수신 확인 정보를 전송하지 못한 데이터 프레임들에 대한 수신 확인 정보를 전송 노드로 모두 전송할 수 있다.
단계(1090)에서, 수신 확인 정보 전송 시점은 아니지만 전송 노드는 수신 노드로부터 수신 확인 정보를 수신할 수 있다.
일측에 따르면, 수신 노드로 전송된 데이터 프레임은 수신 노드로부터 다른 수신 노드로 포워딩 될 수 있다. 이 경우에, 전송 노드는 수신 노드로부터 다른 수신 노드로 포워딩되는 데이터 프레임을 수신할 수 있다. 전송 노드는 포워딩된 데이터 프레임을 수신 확인 정보로 수신할 수 있다.
도 11은 예시적 실시예에 따른 수신 노드의 동작 방법을 단계별로 설명한 순서도이다.
단계(1110)에서, 수신 노드는 전송 노드로부터 데이터 프레임을 수신한다.
단계(1120)에서, 수신 노드는 수신된 데이터 프레임에 대한 수신 확인 정보를 전송 노드로 전송할 수 있다. 일측에 따르면, 수신 노드는 특정한 수신 그룹에 포함될 수 있다. 또한, 각 수신 그룹에 따라서 수신 확인 정보 전송 시점이 결정될 수 있다. 각 수신 그룹에 따라서 결정되는 수신 확인 정보 전송 시점은 서로 중복되지 않도록 결정될 수 있다. 수신 노드는 수신 노드가 포함된 수신 그룹에 따라서 결정되는 수신 확인 정보 전송 시점에 데이터 프레임에 대한 수신 확인 정보를 전송할 수 있다.
예를 들어, 최초의 수신 확인 정보 전송 시점은 "k번째 데이터 프레임을 수신한 시점"과 같이 결정될 수 있다. 여기서, k는 각 수신 그룹에 따라서 다르게 할당되는 자연수 일 수 있으며, k의 값은 수신 그룹의 개수 N보다는 작거나 같을 수 있다. 또한, 이후의 수신 확인 정보 전송 시점은 "이전 수신 확인 정보 전송 시점 이후, 수신 노드가 N개의 새로운 데이터 프레임을 수신한 시점"과 같이 결정될 수 있다.
따라서, 특정한 수신 확인 정보 전송 시점에 수신 노드는 이전 수신 확인 정보 전송 시점 이후부터 특정한 수신 확인 정보 전송 시점 이전에 수신한 데이터 프레임으로서, 아직 수신 확인 정보가 전송되지 않은 이전 데이터 프레임을 보유하고 있을 수 있다. 이 경우에, 수신 노드는 이전 데이터 프레임에 대한 수신 확인 정보를 수신 확인 정보 전송 시점에 전송할 수 있다.
일측에 따르면, 수신 노드는 데이터 프레임에 대한 수신 확인 정보에 기반하여 이전 데이터 프레임을 재수신할 수 있다. 예를 들어, 수신 노드는 수신 확인 정보가 전송되지 않은 데이터 프레임을 전송 노드로부터 재수신할 수 있다.
일측에 따르면, 수신 노드는 수신 확인 정보 요청 메시지를 전송 노드로부터 수신할 수 있다. 수신 확인 정보 전송 시점이 아닌 경우에도 수신 노드는 이전 데이터 프레임에 대한 수신 확인 정보를 전송 노드로 전송할 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.
110: 전송 노드
120, 130, 140, 150, 160, 170: 수신 노드
120, 130, 140, 150, 160, 170: 수신 노드
Claims (22)
- 복수의 수신 노드들을 복수의 수신 그룹으로 그룹핑하는 그룹핑부;
데이터 프레임을 상기 수신 노드들로 전송하는 전송부; 및
상기 각 수신 그룹에 따라서 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점에 각 수신 그룹에 포함된 수신 노드들로부터 상기 데이터 프레임에 대한 수신 확인 정보를 수신하는 수신부
를 포함하고,
상기 각 수신 그룹에 따라서 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점 중 최초의 수신 확인 정보 전송 시점은 각 수신 그룹에 포함된 수신 노드들이 k번째 데이터 프레임을 수신한 시점으로 결정되고,
상기 각 수신 그룹에 따라서 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점 중 이후의 수신 확인 정보 전송 시점은 이전 수신 확인 정보 전송 시점 이후 각 수신 그룹에 포함된 수신 노드들이 N개의 새로운 데이터 프레임을 수신한 시점으로 결정되고
상기 k는 N보다 작고, 각 수신 그룹에 따라서 다르게 할당되는 자연수인 전송 노드.
- 제1항에 있어서,
상기 그룹핑부는 상기 수신 노드의 개수를 고려하여 상기 수신 그룹의 개수를 결정하는 전송 노드.
- 제1항에 있어서,
상기 수신부는 상기 수신 확인 정보 전송 시점 이전에 전송되고 아직 수신 확인 정보가 수신되지 않은 이전 데이터 프레임에 대한 수신 확인 정보를 상기 수신 확인 정보 전송 시점에 수신하는 전송 노드.
- 제3항에 있어서, 상기 전송부는
상기 이전 데이터 프레임에 대한 수신 확인 정보를 수신하지 못한 경우에, 상기 이전 데이터 프레임을 재전송하고,
상기 데이터 프레임에 대한 수신 확인 정보를 수신하지 못한 경우에, 상기 데이터 프레임을 재전송하는 전송 노드.
- 제1항에 있어서,
상기 전송부는 수신 확인 정보 요청 메시지를 상기 수신 노드로 전송하고,
상기 수신부는 상기 수신 확인 정보 요청 메시지에 응답하여 상기 수신 확인 정보를 수신하는 전송 노드.
- 제5항에 있어서,
타이머 관리부
를 더 포함하고,
상기 전송부가 전송할 상기 데이터 프레임이 없는 경우에,
상기 타이머 관리부는 타이머를 설정하고,
상기 전송부는 상기 타이머가 만료되면 상기 수신 확인 정보를 수신하지 못한 데이터 프레임에 대한 수신 확인 정보 요청 메시지를 상기 수신 노드로 전송하는 전송 노드.
- 제1항에 있어서,
상기 전송된 데이터 프레임은 상기 수신 노드로부터 다른 수신 노드로 포워딩되고,
상기 수신부는 상기 포워딩된 데이터 프레임을 상기 수신 확인 정보로 수신하는 전송 노드.
- 전송 노드로부터 데이터 프레임을 수신하는 다른 멤버 노드와 함께 복수의 수신 그룹들 중에서 어느 하나의 수신 그룹에 포함된 수신 노드에 있어서,
상기 전송 노드로부터 상기 데이터 프레임을 수신하는 수신부; 및
상기 수신 노드가 포함된 수신 그룹에 따라 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점에 상기 멤버 노드와 함께 상기 전송 노드로 상기 데이터 프레임에 대한 수신 확인 정보를 전송하는 전송부
를 포함하고,
상기 각 수신 그룹에 따라서 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점 중 최초의 수신 확인 정보 전송 시점은 각 수신 그룹에 포함된 수신 노드들이 k번째 데이터 프레임을 수신한 시점으로 결정되고,
상기 각 수신 그룹에 따라서 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점 중 이후의 수신 확인 정보 전송 시점은 이전 수신 확인 정보 전송 시점 이후 각 수신 그룹에 포함된 수신 노드들이 N개의 새로운 데이터 프레임을 수신한 시점으로 결정되고
상기 k는 N보다 작고, 각 수신 그룹에 따라서 다르게 할당되는 자연수인 수신 노드.
- 제8항에 있어서,
상기 전송부는 상기 수신 확인 정보 전송 시점 이전에 수신되고, 아직 수신 확인 정보가 전송되지 않은 이전 데이터 프레임에 대한 수신 확인 정보를 상기 수신 확인 정보 전송 시점에 전송하는 수신 노드.
- 제9항에 있어서, 상기 수신부는
상기 이전 데이터 프레임에 대한 수신 확인 정보에 기반하여 상기 이전 데이터 프레임을 재수신하고,
상기 데이터 프레임에 대한 수신 확인 정보에 기반하여 상기 데이터 프레임을 재수신하는 수신 노드.
- 제8항에 있어서,
상기 수신부는 수신 확인 정보 요청 메시지를 상기 전송 노드로부터 수신하고,
상기 전송부는 상기 수신 확인 정보 요청 메시지에 응답하여 상기 수신 확인 정보를 전송하는 수신 노드.
- 복수의 수신 노드들을 복수의 수신 그룹으로 그룹핑하는 단계;
데이터 프레임을 상기 수신 노드들로 전송하는 단계; 및
상기 각 수신 그룹에 따라서 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점에 각 수신 그룹에 포함된 수신 노드들로부터 상기 데이터 프레임에 대한 수신 확인 정보를 수신하는 단계
를 포함하고
상기 각 수신 그룹에 따라서 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점 중 최초의 수신 확인 정보 전송 시점은 각 수신 그룹에 포함된 수신 노드들이 k번째 데이터 프레임을 수신한 시점으로 결정되고,
상기 각 수신 그룹에 따라서 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점 중 이후의 수신 확인 정보 전송 시점은 이전 수신 확인 정보 전송 시점 이후 각 수신 그룹에 포함된 수신 노드들이 N개의 새로운 데이터 프레임을 수신한 시점으로 결정되고
상기 k는 N보다 작고, 각 수신 그룹에 따라서 다르게 할당되는 자연수인 전송 노드의 동작 방법.
- 제12항에 있어서,
상기 수신하는 단계는 상기 수신 확인 정보 전송 시점 이전에 전송되고 아직 수신 확인 정보가 수신되지 않은 이전 데이터 프레임에 대한 수신 확인 정보를 상기 수신 확인 정보 전송 시점에 수신하는 전송 노드의 동작 방법.
- 제13항에 있어서,
상기 이전 데이터 프레임에 대한 수신 확인 정보를 수신하지 못한 경우에, 상기 이전 데이터 프레임을 재전송하거나, 상기 데이터 프레임에 대한 수신 확인 정보를 수신하지 못한 경우에, 상기 데이터 프레임을 재전송하는 단계
를 더 포함하는 전송 노드의 동작 방법.
- 제12항에 있어서,
수신 확인 정보 요청 메시지를 상기 수신 노드로 전송하는 단계;
를 더 포함하고,
상기 수신하는 단계는 상기 수신 확인 정보 요청 메시지에 응답하여 상기 수신 확인 정보를 수신하는 전송 노드의 동작 방법.
- 제15항에 있어서,
상기 전송할 데이터 프레임이 없는 경우에, 타이머를 설정하는 단계;
를 더 포함하고,
상기 수신 확인 정보 요청 메시지를 전송하는 단계는 상기 타이머가 만료되면 상기 수신 확인 정보를 수신하지 못한 데이터 프레임에 대한 수신 확인 정보 요청 메시지를 상기 수신 노드로 전송하는 전송 노드의 동작 방법.
- 제12항에 있어서,
상기 전송된 데이터 프레임은 상기 수신 노드로부터 다른 수신 노드로 포워딩되고,
상기 수신하는 단계는 상기 포워딩된 데이터 프레임을 상기 수신 확인 정보로 수신하는 전송 노드의 동작 방법.
- 전송 노드로부터 데이터 프레임을 수신하는 다른 멤버 노드와 함께 복수의 수신 그룹들 중에서 어느 하나의 수신 그룹에 포함된 수신 노드에 있어서,
상기 전송 노드로부터 상기 데이터 프레임을 수신하는 단계;
상기 수신 노드가 포함된 수신 그룹에 따라 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점에 상기 멤버 노드와 함께 상기 전송 노드로 상기 데이터 프레임에 대한 수신 확인 정보를 전송하는 단계
를 포함하고,
상기 각 수신 그룹에 따라서 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점 중 최초의 수신 확인 정보 전송 시점은 각 수신 그룹에 포함된 수신 노드들이 k번째 데이터 프레임을 수신한 시점으로 결정되고,
상기 각 수신 그룹에 따라서 서로 중복되지 않도록 결정되는 수신 확인 정보 전송 시점 중 이후의 수신 확인 정보 전송 시점은 이전 수신 확인 정보 전송 시점 이후 각 수신 그룹에 포함된 수신 노드들이 N개의 새로운 데이터 프레임을 수신한 시점으로 결정되고
상기 k는 N보다 작고, 각 수신 그룹에 따라서 다르게 할당되는 자연수인 수신 노드의 동작 방법.
- 제18항에 있어서,
상기 전송하는 단계는 상기 수신 확인 정보 전송 시점 이전에 수신되고, 아직 수신 확인 정보가 전송되지 않은 이전 데이터 프레임에 대한 수신 확인 정보를 상기 수신 확인 정보 전송 시점에 전송하는 수신 노드의 동작 방법.
- 제19항에 있어서,
상기 이전 데이터 프레임에 대한 수신 확인 정보에 기반하여 상기 이전 데이터 프레임을 재수신하거나, 상기 데이터 프레임에 대한 수신 확인 정보에 기반하여 상기 데이터 프레임을 재수신하는 단계
를 더 포함하는 수신 노드의 동작 방법.
- 제18항에 있어서,
수신 확인 정보 요청 메시지를 상기 전송 노드로부터 수신하는 단계;
를 더 포함하고,
상기 전송하는 단계는 상기 수신 확인 정보 요청 메시지에 응답하여 상기 수신 확인 정보를 전송하는 수신 노드의 동작 방법.
- 청구항 22은(는) 설정등록료 납부시 포기되었습니다.제12항 내지 제21항 중에서 어느 하나의 항의 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020130085165A KR101675496B1 (ko) | 2013-07-19 | 2013-07-19 | 무선 네트워크에서 수신 확인 정보를 수신하는 장치 및 방법 |
| US14/324,184 US9509453B2 (en) | 2013-07-19 | 2014-07-05 | Apparatus and method for receiving ACK in wireless network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020130085165A KR101675496B1 (ko) | 2013-07-19 | 2013-07-19 | 무선 네트워크에서 수신 확인 정보를 수신하는 장치 및 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20150010856A KR20150010856A (ko) | 2015-01-29 |
| KR101675496B1 true KR101675496B1 (ko) | 2016-11-22 |
Family
ID=52480307
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020130085165A KR101675496B1 (ko) | 2013-07-19 | 2013-07-19 | 무선 네트워크에서 수신 확인 정보를 수신하는 장치 및 방법 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US9509453B2 (ko) |
| KR (1) | KR101675496B1 (ko) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100689043B1 (ko) | 2005-11-23 | 2007-03-09 | 삼성전자주식회사 | 무선 네트워크 시스템에서의 충돌 방지방법 및 그 시스템 |
| JP2009177512A (ja) | 2008-01-24 | 2009-08-06 | Panasonic Electric Works Co Ltd | 通信システム |
| JP5144812B2 (ja) | 2009-07-22 | 2013-02-13 | パナソニック株式会社 | 通信方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6574668B1 (en) * | 2000-01-25 | 2003-06-03 | Cirrus Logic, Inc. | Retransmission scheme in wireless computer networks |
| JP4562694B2 (ja) * | 2006-06-20 | 2010-10-13 | 富士通株式会社 | 再送制御方法及び装置 |
| US8363607B2 (en) * | 2006-09-11 | 2013-01-29 | Qualcomm Incorporated | VOIP group resource management |
| US9516671B2 (en) * | 2007-07-05 | 2016-12-06 | Nokia Solutions And Networks Oy | Shared HARQ feedback channels for virtual grouping in a wireless relay network |
| US8218468B2 (en) * | 2007-09-12 | 2012-07-10 | Broadcom Corporation | Method and system for multicast retry in a communication network |
| US8532012B2 (en) * | 2007-12-07 | 2013-09-10 | Industrial Technology Research Institute | Methods and devices for scalable reception in wireless communication systems |
| KR101271317B1 (ko) * | 2008-05-09 | 2013-06-04 | 엘지전자 주식회사 | 무선랜에서의 멀티캐스트 장치 및 방법 |
| KR101719188B1 (ko) * | 2010-09-28 | 2017-03-24 | 삼성전자주식회사 | 멀티 라디오를 이용한 통신 방법 및 통신 장치 |
| GB2493917B (en) * | 2011-08-19 | 2016-04-06 | Sca Ipla Holdings Inc | Telecommunications apparatus and methods for multicast transmissions |
| US20140355493A1 (en) * | 2011-12-20 | 2014-12-04 | Huaning Niu | Multicast service using unicast subframe |
| JP6069858B2 (ja) * | 2012-03-21 | 2017-02-01 | 株式会社リコー | 無線通信方法及び無線通信システム |
-
2013
- 2013-07-19 KR KR1020130085165A patent/KR101675496B1/ko active IP Right Grant
-
2014
- 2014-07-05 US US14/324,184 patent/US9509453B2/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100689043B1 (ko) | 2005-11-23 | 2007-03-09 | 삼성전자주식회사 | 무선 네트워크 시스템에서의 충돌 방지방법 및 그 시스템 |
| JP2009177512A (ja) | 2008-01-24 | 2009-08-06 | Panasonic Electric Works Co Ltd | 通信システム |
| JP5144812B2 (ja) | 2009-07-22 | 2013-02-13 | パナソニック株式会社 | 通信方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20150010856A (ko) | 2015-01-29 |
| US20150055538A1 (en) | 2015-02-26 |
| US9509453B2 (en) | 2016-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3796239B2 (ja) | マルチキャストデータ再伝送方法及び装置 | |
| US9628422B2 (en) | Acknowledgement as a propagation of messages in a simulcast mesh network | |
| US20100050041A1 (en) | Apparatus and method for generating automatic repeat request (arq) feedback message in wireless communication system | |
| US10284340B2 (en) | Multicast sending apparatus, multicast receiving apparatus, and multicast transmission determining method | |
| US20080247349A1 (en) | Method, wireless communication system, tangible machine-readable medium, and communication apparatus for transmitting downlink hybrid automatic repeat request packets based on a multi-hop relay standard | |
| US8913543B2 (en) | Cooperative relaying and network coding in a cellular communications system | |
| CN104780028A (zh) | 一种实现tcp数据报文重传的方法及设备 | |
| US8385257B2 (en) | Method for relaying and forwarding the feedback information in HARQ scenario | |
| KR20150017910A (ko) | 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 피드백에 기반하여 멀티캐스트 패킷을 재전송하기 위한 액세스 포인트 및 단말의 통신 방법, 그 액세스 포인트 및 그 단말 | |
| CN102202264B (zh) | 无线协作中继网络可靠组播传输方法和系统 | |
| CN101562507A (zh) | 数据传输方法 | |
| CN102106105B (zh) | 用于数据传输的方法和装置 | |
| CN103580817B (zh) | 一种数据传输方法、装置、系统和相关设备 | |
| KR20140111487A (ko) | 멀티캐스트 그룹에 속하는 멤버 노드들 간의 협력에 기반하여 데이터를 전송하는 기지국, 멤버 노드 및 그 방법들 | |
| US10122540B2 (en) | Device and method for managing multicast group in wireless network | |
| CN104869543A (zh) | 基站和用户终端信息传递方法与装置 | |
| KR101675496B1 (ko) | 무선 네트워크에서 수신 확인 정보를 수신하는 장치 및 방법 | |
| KR101766531B1 (ko) | Harq 및 인덱스 코딩을 이용한 패킷 재전송 방법 | |
| CN106900017B (zh) | 数据反传方法及装置 | |
| KR101290826B1 (ko) | 지향성 무선 통신시스템에서 빔 테이블을 통한 신뢰적 통신 방법 및 그 장치 | |
| CN105744564B (zh) | 一种报文处理方法、系统及相关设备 | |
| KR20140142137A (ko) | 무선 네트워크에서 신뢰성 있는 멀티캐스트를 위한 장치 및 방법 | |
| CN104604174A (zh) | 用于基于中继终端提供自动重发请求差错控制的方法、相关终端和arq控制中心 | |
| KR101766525B1 (ko) | 무선통신망의 인덱스 코딩을 이용한 데이터 재전송 방법 | |
| KR101336735B1 (ko) | 지향성 무선 통신시스템에서 에크 취합을 통한 신뢰적 통신 방법 및 그 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20191001 Year of fee payment: 4 |