KR20060053671A - Method and apparatus for transmitting ack frame - Google Patents
Method and apparatus for transmitting ack frame Download PDFInfo
- Publication number
- KR20060053671A KR20060053671A KR1020040094099A KR20040094099A KR20060053671A KR 20060053671 A KR20060053671 A KR 20060053671A KR 1020040094099 A KR1020040094099 A KR 1020040094099A KR 20040094099 A KR20040094099 A KR 20040094099A KR 20060053671 A KR20060053671 A KR 20060053671A
- Authority
- KR
- South Korea
- Prior art keywords
- frame
- bit
- ack
- transmitting
- field
- Prior art date
Links
Images
Classifications
-
- 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/1607—Details of the supervisory signal
- H04L1/1642—Formats specially adapted for sequence numbers
-
- 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/1607—Details of the supervisory signal
- H04L1/1614—Details of the supervisory signal using bitmaps
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
본 발명은 무선 랜 환경에서의 통신에서 보다 효율적인 블럭 ACK 방법 및 장치에 관한 것이다.The present invention relates to a more efficient block ACK method and apparatus in communication in a wireless LAN environment.
본 발명에 따른 블럭 ACK 전송 장치는, 상기 송신 스테이션으로부터 프레임을 수신하고 적어도 상기 수신된 데이터 프레임의 식별 번호와, 상기 데이터 프레임이 조각화된 프레임인 경우에는 상기 데이터 프레임의 프래그먼트 번호 및 최종 프래그먼트 번호를 저장하는 단계와, 상기 저장된 정보를 이용하여 상기 수신된 데이터 프레임 각각에 대한 비트쌍의 집합을 기록하는 단계로서, 상기 비트쌍은 해당 프레임이 정상적으로 전송되었는가를 확인하는 제1 비트와, 상기 제1 비트가 나타내는 데이터 프레임의 범위를 나타내는 제2 비트로서 구성되는, 상기 단계와, 상기 기록된 비트쌍의 집합을 포함하는 ACK 프레임을 생성하는 단계와, 상기 생성된 ACK 프레임을 상기 송신 스테이션에 전송하는 단계로 이루어진다.The block ACK transmitting apparatus according to the present invention receives a frame from the transmitting station and at least identifies the identification number of the received data frame and, if the data frame is a fragmented frame, the fragment number and the final fragment number of the data frame. And storing a set of bit pairs for each of the received data frames using the stored information, wherein the bit pairs include a first bit for confirming whether the corresponding frame is normally transmitted, and the first bit. Generating an ACK frame comprising the set of recorded bit pairs, and transmitting the generated ACK frame to the transmitting station, configured as a second bit representing a range of data frames represented by a bit; Consists of steps.
무선 네트워크, MSDU, Fragment, ACKWireless network, MSDU, Fragment, ACK
Description
도 1은 종래의 블럭 ACK 요청 프레임(10)의 구성을 나타낸 도면.1 is a view showing the configuration of a conventional block
도 2은 종래의 블럭 ACK 프레임(20)의 구성을 나타낸 도면.2 is a view showing the configuration of a conventional
도 3은 블럭 ACK 메커니즘은 간략히 나타내는 도면.3 shows a simplified block ACK mechanism.
도 4는 본 발명의 일 실시예에 따른 데이터 프레임(50)의 구성을 도시한 도면.4 is a diagram showing the configuration of a
도 5는 본 발명의 일 실시예에 따른 블럭 ACK 프레임(100)의 구성을 도시한 도면.5 is a diagram illustrating a configuration of a
도 6 내지 도 11은 여러 가지 실시예에 따라서 블럭 ACK 프레임(100)이 어떻게 구성되는가를 설명하기 위한 도면들.6 to 11 are diagrams for describing how a
도 12는 1비트 모드를 사용하는 경우에 Block Ack Bitmap 필드(170)의 구성을 나타낸 도면.Fig. 12 is a diagram showing the configuration of the Block
도 13은 도 10의 경우를 1비트 모드로 표현한 예를 나타낸 도면.FIG. 13 is a diagram showing an example in which the case of FIG. 10 is expressed in 1-bit mode; FIG.
도 14는 본 발명의 일 실시예에 따른 무선 스테이션(200)의 구성을 나타낸 블록도.14 is a block diagram showing the configuration of a wireless station 200 according to an embodiment of the present invention.
도 15는 본 발명의 일 실시예에 따른 전체 동작을 나타낸 흐름도.15 is a flowchart illustrating overall operation according to an embodiment of the present invention.
(도면의 주요부분에 대한 부호 설명)(Symbol description of main part of drawing)
50 : 데이터 프레임 100 : 블럭 ACK 프레임50: data frame 100: block ACK frame
150 : BA Control 필드 151 : Bitmap Length 필드150: BA Control field 151: Bitmap Length field
152 : Mode Selection 필드 152: Mode Selection field
160 : Block Ack Starting Sequence Control 필드160: Block Ack Starting Sequence Control field
161 : Fragment Number 필드 162 : Starting Sequence Number 필드161: Fragment Number field 162: Starting Sequence Number field
170 : Block Ack Bitmap 필드 171, 172, 173 : 비트쌍 필드170: Block Ack Bitmap
171a : ACK 비트 171b : MSDU 비트171a: ACK
174 : Padding 필드 175, 176, 177 : ACK 비트174:
MAC Header : 190 200 : 무선 스테이션MAC Header: 190 200: Wireless Station
210 : 블럭 Ack 생성 모듈 220 : MAC 헤더 판독 모듈210: block Ack generation module 220: MAC header reading module
230 : 송수신 모듈 240 : 제어 모듈230: transmission and reception module 240: control module
250 : 메모리250 memory
본 발명은 무선 통신 방법에 관한 것으로, 보다 상세하게는 무선 랜 환경에서의 통신에서 보다 효율적인 블럭 ACK(Block Acknowledgement) 방법 및 장치에 관한 것이다.The present invention relates to a wireless communication method, and more particularly, to a more efficient block acknowledgment (ACK) method and apparatus for communication in a wireless LAN environment.
무선랜의 시장이 점차 커지고, 그 응용범위가 다양해짐에 따라 요구되는 무선랜의 대역폭(Channel Bandwidth)이 나날이 늘어가고 있다. 하지만 기존의 IEEE 802.11 계열(a, b, g 등) 기반의 무선랜 대역폭으로는 이를 만족시키기 어려웠다. 그럼에도 불구하고 요구는 더 많아짐에 따라 IEEE에서는 새로운 무선랜의 표준화 작업을 시작하게 되었다. As the market for wireless LANs gradually grows and its application ranges are diversified, the bandwidth of the wireless LANs required is increasing day by day. However, it was difficult to satisfy the WLAN bandwidth based on the existing IEEE 802.11 series (a, b, g, etc.). Nevertheless, as demand increases, the IEEE has begun standardizing new wireless LANs.
IEEE 802.11n 태스크 그룹(Task Group)에서는 이런 요구에 부응하고자 100Mbps이상의 대역폭을 가지는 새로운 형식의 무선랜 표준화 작업을 시행하고 있다. IEEE 802.11n은 IEEE802.11e기반의 QoS 향상 기술을 기반으로 하여 MIMO(Multi Input Multi Output) 기술을 적용한 무선랜 표준의 하나이다. IEEE 802.11n은 기존의 무선랜과 공존이 가능하며 필요할 경우 통신도 가능하다. 또한 다양한 기능이 부가되었는데, 그 중 하나가 블럭 전송(Block Transmission; ACK 수신 없이 연속하여 전송되는 데이터 프레임의 전송을 의미함)이다.To meet these demands, the IEEE 802.11n Task Group is implementing a new type of WLAN standardization with bandwidths of 100 Mbps or more. IEEE 802.11n is one of the wireless LAN standards applying MIMO (Multi Input Multi Output) technology based on the IEEE 802.11e-based QoS enhancement technology. IEEE 802.11n can coexist with existing WLAN and communicate if necessary. In addition, various functions have been added, one of which is block transmission (meaning transmission of data frames transmitted continuously without receiving an ACK).
무선랜의 특성상 채널을 신뢰할 수 없기 때문에 데이터 전송 결과를 확인하기 위하여 일반적으로 ACK 프레임(Acknowledgement frame)이 사용된다. 그런데, IEEE 802.11n에서는 블럭 전송(Block Transmission)의 결과로 블럭 ACK 요청 프레임(Block ACK Request Frame)과 블럭 ACK 프레임(블럭 ACK 프레임)이 사용된다. 여기서, 블럭 ACK 프레임은 최대 64개의 MSDU(MAC Service Data Unit), 최대 1024개의 조각화된 프레임(fragmented frame)에 대한 전송 확인 결과를 포함할 수 있다. 하지만, 상기 블럭 ACK 프레임은 전송되는 블럭 전송(Block Transmission)의 개수와는 무관하게 152바이트의 고정 크기를 가지고 있기 때문에 비효율적이다.Since the channel is not reliable due to the characteristics of the WLAN, an acknowledgment frame is generally used to confirm a data transmission result. However, in IEEE 802.11n, a block ACK request frame and a block ACK frame (block ACK frame) are used as a result of block transmission. Here, the block ACK frame may include transmission confirmation results for up to 64 MAC Service Data Units (MSDUs) and up to 1024 fragmented frames. However, the block ACK frame is inefficient because it has a fixed size of 152 bytes regardless of the number of block transmissions transmitted.
블럭 ACK 방식에서는, 블럭 ACK 요청 프레임과 블럭 ACK 프레임이 사용된다. 종래의 블럭 ACK 요청 프레임(10)은 도 1에서 도시한 구성을 갖는다. 상기 프레임(10)의 type은 control이고, subtype은 '1000'이며, BA control 필드(11) 및 Block ACK Starting Sequence 필드(12)를 포함한다. BA control 필드(11)는 다시 Reserved 필 드(11a)와 TID 필드(11b)로 세분화되고, Block ACK Starting Sequence 필드(12)는 다시 Fragment Number 필드(12a) 및 Starting Sequence Number 필드(12b)로 세분화된다.In the block ACK scheme, a block ACK request frame and a block ACK frame are used. The conventional block
한편, 종래의 블럭 ACK 프레임(20)은 도 2에서 도시한 구성을 갖는다. 상기 프레임(20)의 type은 control이며 subtype은 1001이다. 블럭 ACK 프레임(20)은 블럭 ACK 요청 프레임(10)에서 요구하는 BA control 필드(21), Block ACK Starting Sequence 필드(22), 및 앞서 블럭 전송된 데이터들의 전송 확인 결과를 포함하는 Block ACK Bitmap 필드(23)을 포함한다.On the other hand, the conventional
수신자(Recipient)는 전송자(originator)에 의해 전송된 블럭 ACK 요청 프레임을 성공적으로 수신한 후, 앞서 수신했던 블록 전송에 의한 데이터 전송 확인 결과를 블럭 ACK 프레임(20)에 있는 Block ACK Bitmap 필드(23)에 기록하여 전송자에게 전송한다. 일반적으로, 전송자(originator)는 데이터를 전송하는 스테이션(station)을 의미하고, 수신자(recipient)는 데이터를 수신하는 스테이션을 의미하는 것으로 사용된다.After the receiver successfully receives the block ACK request frame transmitted by the originator, the receiver receives the block
Block ACK Bitmap 필드(23)는 고정길이 128 bytes이고, 64개의 MSDU를 표현할 수 있도록 구성된다. 즉, 한 MSDU 당 2 bytes가 할당되며, 이것은 16개의 프래그먼트(fragment)를 표현할 수 있다. 이렇게 최대 64 MSDU, 최대 1024개의 프래그먼트들의 전송 확인 결과는 1024 비트의 비트맵(B0 내지 B1023)으로 표현될 수 있다.The Block ACK
이와 같이, 종래의 블록 ACK 프레임(20)을 사용하면 항상 고정길이의 비트맵을 사용하여 전송 확인이 이루어 지므로 프레임의 기록 및 판독이 간단한 측면이 있기는 하다. 그러나, 무선 채널 자원이 충분하지 못한 무선 네트워크 환경에서는 채널의 효율적 사용을 저해하는 요소로 작용할 수 있다.As such, when the conventional
실제로 한 MSDU는 최대 16개의 프래그먼트들로 구성될 수 있지만, 거의 대부분의 경우 데이터는 조각화(fragmentation)되지 않고 단일 MSDU로 이루어져 전송된다. 하지만, 종래의 Block ACK 프레임(20)은 항상 64의 MSDU, 즉 1024개의 프래그먼트를 기록할 수 있도록 구성되어 있기 때문에, 대부분 상기 프레임(20)에는 낭비되는 영역이 다수 발생하게 된다. 그리고, 작은 크기의 블럭 전송이 발생하더라도 항상 고정 크기의 비트맵을 포함하여 전송되기 때문에, 채널 점유 시간이 늘게 되고 이로 인하여 채널 사용의 비효율을 초래하게 된다.In practice, one MSDU can consist of up to 16 fragments, but in most cases data is transmitted in a single MSDU without fragmentation. However, since the conventional
만약, 조각화가 전혀 이루어지지 않은 64개의 MSDU를 수신한 수신자가 이에 대한 종래의 블럭 ACK 프레임(20)을 전송한다고 하면, 상기 프레임(20)에는 (1024-64) 비트만큼의 의미 없는 정보를 포함하기 때문에, 상기 프레임(20)에 포함되는 비트맵의 효율만을 생각한다면 약 94%의 낭비를 가져오는 셈이 된다.If the receiver, which has received 64 MSDUs that are not fragmented at all, transmits the conventional
따라서, 종래의 기능을 그대로 수행하면서 보다 작은 크기를 갖는 블럭 ACK 프레임의 구성을 개발하여, 무선 통신의 트래픽이 감소되도록 할 필요가 있다.Therefore, it is necessary to develop a configuration of a block ACK frame having a smaller size while performing a conventional function as it is, so that the traffic of wireless communication is reduced.
본 발명은 상기한 필요성에 따라서 창안된 것으로, 무선 통신 환경에서 채널 자원을 보다 효율적으로 활용할 수 있는 방법 및 장치를 제공하는 것을 목적으로 한다.The present invention has been made in accordance with the above-described needs, and an object thereof is to provide a method and apparatus for more efficiently utilizing channel resources in a wireless communication environment.
이를 위하여 본 발명은, 블럭 ACK 프레임의 오버헤드(overhead)를 감소시키는 방법 및 장치를 제공하는 것을 목적으로 한다.To this end, an object of the present invention is to provide a method and apparatus for reducing the overhead of a block ACK frame.
상기한 목적을 달성하기 위하여, 본 발명에 따른 송신 스테이션으로부터 적어도 하나 이상의 데이터 프레임을 수신하고 이에 대하여 하나의 ACK 프레임으로 확인 응답을 하는 ACK 프레임 전송 방법으로서, (a) 상기 송신 스테이션으로부터 프레임을 수신하고 적어도 상기 수신된 데이터 프레임의 식별 번호와, 상기 데이터 프레임이 조각화된 프레임인 경우에는 상기 데이터 프레임의 프래그먼트 번호 및 최종 프래그먼트 번호를 저장하는 단계; (b) 상기 저장된 정보를 이용하여 상기 수신된 데이터 프레임 각각에 대한 비트쌍의 집합을 기록하는 단계로서, 상기 비트쌍은 해당 프레임이 정상적으로 전송되었는가를 확인하는 제1 비트와, 상기 제1 비트가 나타내는 데이터 프레임의 범위를 나타내는 제2 비트로서 구성되는, 상기 단계; (c) 상기 기록된 비트쌍의 집합을 포함하는 ACK 프레임을 생성하는 단계; 및 (d) 상기 생성된 ACK 프레임을 상기 송신 스테이션에 전송하는 단계를 포함한다.In order to achieve the above object, an ACK frame transmission method for receiving at least one data frame from a transmitting station according to the present invention and acknowledgment with one ACK frame, (a) receiving a frame from the transmitting station And storing at least an identification number of the received data frame and a fragment number and a final fragment number of the data frame if the data frame is a fragmented frame; (b) recording a set of bit pairs for each of the received data frames using the stored information, wherein the bit pairs include a first bit for confirming whether the corresponding frame is normally transmitted; Configured as a second bit indicating a range of data frames to indicate; (c) generating an ACK frame including the recorded set of bit pairs; And (d) transmitting the generated ACK frame to the transmitting station.
상기한 목적을 달성하기 위하여, 본 발명에 따른, 송신 스테이션으로부터 적어도 하나 이상의 데이터 프레임을 수신하고 이에 대하여 하나의 ACK 프레임으로 확인 응답을 하는 ACK 프레임 전송 방법으로서, (a) 상기 송신 스테이션으로부터 프레임을 수신하고 적어도 상기 수신된 데이터 프레임의 식별 번호와, 상기 데이터 프레임이 조각화된 프레임인 경우에는 상기 데이터 프레임의 프래그먼트 번호 및 최종 프래그먼트 번호를 저장하는 단계; (b) 상기 저장된 정보를 이용하여 상기 수신된 데이터 프레임 각각이 정상적으로 전송되었는가를 확인하는 비트들을 연속하여 기록하는 단계; (c) 상기 기록된 비트들을 포함하는 ACK 프레임을 생성하는 단계; 및 (d) 상기 생성된 ACK 프레임을 상기 송신 스테이션에 전송하는 단계를 포함한다.In order to achieve the above object, according to the present invention, an ACK frame transmission method for receiving at least one data frame from a transmitting station and acknowledgment with one ACK frame, (a) receiving a frame from the transmitting station Storing at least an identification number of the received data frame and a fragment number and a final fragment number of the data frame if the data frame is a fragmented frame; (b) successively writing bits that confirm whether each of the received data frames has been normally transmitted using the stored information; (c) generating an ACK frame comprising the recorded bits; And (d) transmitting the generated ACK frame to the transmitting station.
상기한 목적을 달성하기 위하여, 본 발명에 따른 송신 스테이션으로부터 적어도 하나 이상의 프레임을 수신하고 이에 대하여 하나의 ACK 프레임으로 확인 응답을 하는 ACK 프레임 전송 장치로서, 상기 송신 스테이션으로부터 프레임을 수신하고 적어도 상기 수신된 데이터 프레임의 식별 번호와, 상기 데이터 프레임이 조각화된 프레임인 경우에는 상기 데이터 프레임의 프래그먼트 번호 및 최종 프래그먼트 번호를 저장하는 수단; 상기 저장된 정보를 이용하여 상기 수신된 데이터 프레임 각각에 대한 비트쌍의 집합을 기록하는 수단으로서, 상기 비트쌍은 해당 프레임이 정상적으로 전송되었는가를 확인하는 제1 비트와, 상기 제1 비트가 나타내는 데이터 프레임의 범위를 나타내는 제2 비트로서 구성되는, 상기 수단; 상기 기록된 비트쌍의 집합을 포함하는 ACK 프레임을 생성하는 수단; 및 상기 생성된 ACK 프레임을 상기 송신 스테이션에 전송하는 수단을 포함한다.In order to achieve the above object, an ACK frame transmitting apparatus for receiving at least one frame from the transmitting station according to the present invention and acknowledgment with a single ACK frame, receiving the frame from the transmitting station and at least the receiving Means for storing a fragment number of the data frame and a fragment number and a final fragment number of the data frame if the data frame is a fragmented frame; Means for recording a set of bit pairs for each of the received data frames using the stored information, wherein the bit pairs include: a first bit for confirming whether the corresponding frame is normally transmitted; and a data frame represented by the first bit. Said means configured as a second bit representing a range of; Means for generating an ACK frame containing the recorded set of bit pairs; And means for transmitting the generated ACK frame to the transmitting station.
상기한 목적을 달성하기 위하여, 본 발명에 따른 송신 스테이션으로부터 적어도 하나 이상의 데이터 프레임을 수신하고 이에 대하여 하나의 ACK 프레임으로 확인 응답을 하는 ACK 프레임 전송 장치로서, 상기 송신 스테이션으로부터 프레임을 수신하고 적어도 상기 수신된 데이터 프레임의 식별 번호와, 상기 데이터 프레임이 조각화된 프레임인 경우에는 상기 데이터 프레임의 프래그먼트 번호 및 최종 프래그먼트 번호를 저장하는 수단; 상기 저장된 정보를 이용하여 상기 수신된 데이터 프레임 각각이 정상적으로 전송되었는가를 확인하는 비트들을 연속하여 기록하는 수단; 상기 기록된 비트들을 포함하는 ACK 프레임을 생성하는 수단; 및 상기 생성된 ACK 프레임을 상기 송신 스테이션에 전송하는 수단을 포함한다.In order to achieve the above object, an ACK frame transmitting apparatus for receiving at least one data frame from the transmitting station according to the present invention and acknowledgment with a single ACK frame, which receives the frame from the transmitting station and at least the Means for storing an identification number of a received data frame and a fragment number and a final fragment number of the data frame if the data frame is a fragmented frame; Means for successively recording bits that confirm whether each of the received data frames has been successfully transmitted using the stored information; Means for generating an ACK frame comprising the recorded bits; And means for transmitting the generated ACK frame to the transmitting station.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 것이며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but may be implemented in various forms. It is provided to fully convey the scope of the invention to those skilled in the art, and the present invention is defined only by the scope of the claims. Like reference numerals refer to like elements throughout.
블럭 ACK 메커니즘은 SIFS(Short Interframe Space) 만큼의 시간 간격을 갖는 데이터의 블럭(ACK 수신 없이 연속하여 전송되는 데이터 프레임들의 집합)을 전송할 수 있게 한다. 상기 메커니즘은 복수의 ACK을 하나의 프레임(블럭 ACK 프레임)으로 대신함으로써 채널 효율을 향상시킨다. 이러한 블럭 ACK 메커니즘에는 'immediate' 타입과 'delayed' 타입이 있다. Immediate 타입의 블럭 ACK은 고 대역폭(high-bandwidth) 및 낮은 트래픽 레이턴시(traffic latency)를 요하는 환경에 적합하고, delayed 타입의 블럭 ACK은 어느 정도의 레이턴시를 감내할 수 있는 환경에 적합하다.The block ACK mechanism makes it possible to transmit a block of data (a collection of data frames transmitted in succession without receiving an ACK) having a time interval equal to the short interframe space (SIFS). The mechanism improves channel efficiency by replacing multiple ACKs with one frame (block ACK frame). There are two types of block ACK mechanisms, 'immediate' and 'delayed'. Immediate type block ACK is suitable for an environment requiring high bandwidth and low traffic latency, and delayed type block ACK is suitable for an environment that can tolerate some latency.
블럭 ACK 메커니즘은 도 3과 같이 ADDBA 요청(ADDBA request) 프레임의 전송에 의하여 시작된다. 이 후, 데이터의 블럭은 전송자(originator)로부터 수신자(recipient)로 전송된다. QoS 데이터들 간의 시간 간격은 SIFS로 유지된다. 이 후, 전송자가 수신자에 Block ACK 요청(BlockAckReq)을 함에 따라 수신자가 전송자에게 Block ACK 프레임을 전송하게 된다.The block ACK mechanism is started by sending an ADDBA request frame as shown in FIG. The block of data is then sent from the originator to the recipient. The time interval between QoS data is maintained in SIFS. Thereafter, as the sender makes a Block ACK request (BlockAckReq) to the receiver, the receiver transmits a Block ACK frame to the sender.
마지막으로, 전송자가 수신자에게 DELBA 요청(DELBA request)을 보냄으로써 전체 과정이 종료될 수 있다. 도 3의 예에서는 셋업 과정 및 해제 과정을 포함하고 있지만, 이는 일 예에 불과하며 본 발명을 수행하기 위해 셋업 과정 및 해제 과정이 반드시 요구되는 것은 아니다.Finally, the sender can terminate the entire process by sending a DELBA request to the receiver. Although the example of FIG. 3 includes a setup process and a release process, this is only an example and a setup process and a release process are not necessarily required to carry out the present invention.
도 4는 본 발명의 일 실시예에 따른 데이터 프레임(50)의 구성을 도시한 도면이다. 데이터 프레임(50)은 종래의 IEEE 802.11a에서와 같이 Frame Control 필드와, Duration/ID 필드와, 네 개의 Address 필드(Address 1, Address 2, Address 3, Address 4), 및 Sequence Control 필드를 포함하는 MAC 헤더와, Frame body와, FCS 필드를 포함하여 구성될 수 있다. 이 중 FCS 필드는 32bit CRC(cyclic redundancy checking) 에러 체크를 위한 필드로 본 발명을 실시하기 위한 필수적인 구성요소는 아니다.4 is a diagram illustrating a configuration of a
Frame Control 필드(51)는 적어도 Type 필드(111)와, Subtype 필드(112)를 포함한다. 본 발명에서 후술하는 비트쌍으로 구성된 비트맵 방식 또는 ACK 비트로 구성된 비트맵 방식을 이용하기 위하여, 전송자가 조각화된 MPDU(MAC Protocol Data Unit)로 구성된 MSDU가 전송하는 경우에는 이와 더불어 수신자에게 최종 프래그먼트 번호(Last Fragment Number)를 전달하는 것으로 한다. 여기서 최종 프래그먼트 번호는 현재 전송하는 MSDU의 전체 프래그먼트 수, 즉 전체 프래그먼트 중 마지막 프래그먼트의 일련번호를 의미한다. The
이와 같은 최종 프래그먼트 번호는 다양한 방법으로 전달될 수 있겠지만, 본 발명에서는 그 일 예로서 상기 Type 필드(52)와 Subtype 필드(53)를 이용하는 것으로 한다. Such a final fragment number may be transmitted in various ways, but in the present invention, the
종래의 Type 필드에는 프레임의 타입 값(type value)가 기록되는데, 그 값은 '00', '01', '10'을 가질 수 있으며, 순서대로 각각 'Management' 프레임 타입, 'Data' 프레임 타입, 'Control' 프레임 타입을 가리킨다. 그리고, '11' 값은 예비(reserved)되어 있다. 본 발명은 종래의 표준과 호환성을 그대로 유지하도록 하기 위해서, 상기 예비된 값을 이용한다. 본 발명에서, Type 필드(52)에 '11'이 기록되었다면 데이터 프레임이 조각화되어 전송됨을 의미한다. Type 필드(52)가 '11'인 경우 Subtype 필드(53)에는 최종 프래그먼트 번호가 기록된다. 종래의 Type 필드가 '11'인 경우 Subtype 필드는 '0000'부터 '521'까지 예비(reserved)되어 있으므로 이를 이용함으로써 종래 표준과 호환성을 도모한다. 다만, 이는 하나의 실시예에 불과하고 최종 프래그먼트 번호를 전달하기 위해서는 얼마든지 다른 방식을 사용할 수 있음은 당업자에게는 자명한 사실이다.In the conventional Type field, a type value of a frame is recorded. The value may have a value of '00', '01', and '10', in order of a 'Management' frame type and a 'Data' frame type, respectively. , Refers to the 'Control' frame type. And the value '11' is reserved. The present invention uses the above reserved values in order to maintain compatibility with conventional standards. In the present invention, if '11' is recorded in the
Frame Control 필드(51)는 Type 필드(52)와 Subtype 필드(53)이외에, 종래와 같이 Protocol Version 필드, To DS 필드, From DS 필드, Retry 필드, Pwr Mgt 필드, More Data 필드, WEP 필드, 및 Other 필드를 더 포함할 수 있다.In addition to the
Sequence Control 필드(54)는 현재 데이터 프레임(내지 현재 프래그먼트)의 프래그먼트 번호가 기록되는 Fragment number 필드(55)와, 현재 프레임이 속하는 MSDU의 식별 번호(IEEE 802.11 계열의 표준에서는 시퀀스 번호가 이에 해당됨)가 기록되는 Sequence Number 필드(56)로 나뉘어진다. 예를 들어, 3개로 조각화된 데이터들이 전송될 때, [시퀀스 번호: 프래그먼트 번호]는 각각 [1:0], [1:1], [1:2]로 나타낼 수 있을 것이다. The
도 5는 본 발명의 일 실시예에 따른 블럭 ACK 프레임(100)의 구성을 도시한 도면이다. 본 발명에서 블럭 ACK 요청 프레임(10)은 종래와 동일한 형태를 그대로 사용할 수 있으므로 별도로 정의하지 않을 것이다.5 is a diagram illustrating a configuration of a
블럭 ACK 프레임(100)은 MAC 헤더 영역(190)와 페이로드 영역(150, 160, 170)으로 구성될 수 있다. 그리고, 도 4에서 설명한 바와 같은 FCS 필드(180)를 더 포함할 수 있다. MAC 헤더 영역은 Frame Control 필드(110)와, Duration 필드(120)와, RA 필드(130)와, TA 필드(140)을 포함할 수 있으며, 페이로드 영역은 BA Control 필드(150)와, Block Ack Starting Sequence Control 필드(160)와, Block Ack Bitmap 필드(170)를 포함할 수 있다.The
Frame Control 필드(110)는 도 4에서 나타난 형식과 동일하다. 블럭 ACK 프레임(100)의 경우, Type 필드(52)는 control 프레임을 나타내는 값이 기록되고, Subtype 필드(53)에는 ACK 프레임(100)의 subtype 값이 기록된다. 상기 subtype 값은 예비(reserved)되어 있는 값 중 하나를 지정하여 사용할 수 있다.The
Duration 필드(120)에는 블럭 ACK 프레임(100)의 전송 시간 및 SIFS 간격을 더한 값 이상의 값이 기록된다. 그리고, RA 필드(130)에는 블럭 ACK을 요청하고 블럭 ACK을 수신하는 스테이션의 주소가 기록되며, TA 필드(140)에는 블럭 ACK을 전송하는 스테이션의 주소가 기록된다.In the
BA Control 필드(150)는 비트쌍 비트맵 방식 중 '일반 모드(Normal Mode)'와 '압축 모드(Compression Mode)'와 '1비트 모드'(1bit Mode)를 구분하는 비트 값(이하 "모드 비트"라 함)이 기록되는 Mode Selection 필드(152)와 트래픽 식별자(traffic identifier; 이하 TID라 함)가 기록되는 TID 필드(153)를 포함한다. 여기서, 일반 모드 및 압축 모드는 비트쌍을 이용하여 표현하는 방법인데 반하여, 1비트 모드는 하나의 프래그먼트에 대한 전송 확인을 하는데 1개의 비트를 사용하는 방법이다. 각각의 모드에 관한 실시예는 후술하기로 한다.The
그리고, Block Ack Bitmap 필드(170)에 포함되는 비트쌍의 개수(m)가 기록되는 Bitmap Length 필드(151)를 더 포함할 수 있다.Further, the method may further include a
Block Ack Starting Sequence Control 필드(160)는 비트쌍의 집합에 의하여 전송 확인을 시작하고자 하는 프레임이 속하는 MSDU의 식별번호, 즉 시작 시퀀스 번호(Sequence Number)가 기록되는 Starting Sequence Number 필드(162)와 전송 확인을 시작하고자 하는 프레임의 프래그먼트 번호가 기록되는 Fragment Number 필드(161)로 구성되어 있다.The Block Ack Starting
Block Ack Bitmap 필드(170)에는 적어도 하나 이상의 비트쌍(171 등; 이하 비트쌍의 집합이라 함)으로 구성된 비트맵이 기록된다. 이러한 비트쌍(Bit Pair)은 기존의 Block Ack Bitmap 필드의 기록 방식을 개선하여 보다 효율적으로 전송 확인 결과를 기록하기 위하여 본 발명에서 제안된 형식이다. 일반적으로, 비트쌍의 크기 총합이 Octet 단위가 되지 않는 경우가 있을 수 있으므로, 비트쌍에 이어서 Padding 필드(174)를 부가할 수도 있다. Padding 필드(174)는 Block Ack Bitmap 필 드(170)에 기록되는 비트쌍과 크기를 합하여 Octet 단위가 되도록 하는 최소 비트수의 dummy 비트(예: 0)이 기록된다. 만약, 비트쌍 크기의 총합이 26비트라고 할 때, 패딩 필드(174)의 크기를 6비트로 잡으면, 전체적으로 32비트 즉 4바이트를 맞출 수 있다. 다만, 패딩 필드(140)는 본 발명에 따른 프로토콜을 정의하기 위한 필수 항목은 아니므로 생략될 수도 있다.In the Block
비트쌍(171, 172, 173 등)은 ACK 비트(171a)와, MSDU 비트(171b)로 이루어진다. ACK 비트(171a)에는 해당 프레임이 정상적으로 전송되었는가를 확인하는 비트가 기록되는데, 정상적으로 수신된 경우에는 1로, 그렇지 않은 경우에는 0으로 기록될 수 있다. The bit pairs 171, 172, 173, etc., consist of
그리고, MSDU 비트(171b)에는 상기 제1 비트가 나타내는 데이터 프레임의 "범위"를 나타내는 비트가 기록된다. 본 발명의 일 실시예에 따르면 상기 범위는, MSDU 비트(171b)에는, 상기 ACK 비트가 하나의 프래그먼트(하나의 MSDU가 조각화되지 않은 경우는 하나의 MSDU)에 대한 전송 확인을 나타내는 것인가(전자), 하나의 MSDU 속하는 현재 프래그먼트 이후의 모든 프래그먼트에 대한 전송 확인을 나타내는 것인가(후자)를 구별하는 의미로 이해될 수 있다. MSDU 비트(171b)는 전자의 경우는 0으로, 후자의 경우는 1로 기록될 수 있다.In the
이하, 도 6 내지 도 11은 여러 가지 실시예에 따라서 블럭 ACK 프레임(100)이 어떻게 구성되는가를 설명하기 위한 도면들이다. 본 발명에서 비트쌍을 이용하여 비트맵을 구성하는 방법으로는 일반 모드로 표현하는 방법과, 압축 모드로 표현하는 방법이 있다. 이하에서, [A:B]는 프레임을 식별하는 표시로서, A는 전송자 (Originator)가 전송한 프래그먼트가 속하는 MSDU에 부여된 식별 번호, 즉 시퀀스 번호(Sequence Number)를, B는 프래그먼트의 순번, 즉 프래그먼트 번호(0부터 시작)을 의미하는 것으로 한다.6 to 11 are diagrams for describing how the
도 6은 [1:0], [2:0], [3:0], [4:0]를 모두 정상적으로 수신한 경우에 블럭 ACK 프레임(100)의 구조를 나타낸 것으로 조각화(fragmentation)가 전혀 일어 나지 않은 경우이다. 이 경우에는 일반 모드인 경우와 압축 모드인 경우가 동일하게 나타난다. 이 경우, Block Ack Starting Sequence Control 필드(160)에는 프레임 [1:0]의 시작 시퀀스 번호(Starting Sequence Number=1) 및 프래그먼트 번호(Fragment number=0)가 기록된다. 그리고, Block Ack Bitmap 필드(170)에는 대상 프레임에 대한 ACK 비트와 MSDU 비트로 이루어진 비트쌍이 순서대로 기록된다. 그런데, 이 경우 비트쌍들 만으로도 바이트 단위가 되므로, 별도의 Padding 필드는 필요 없다.6 shows the structure of the
[1:0], [2:0], [3:0], [4:0]는 모두 정상적으로 수신되었으므로 비트쌍(Bit Pair)의 첫번째 비트는 1로 채워진다. 두번째 비트쌍(X로 표시됨)은 0 또는 1 중 어떤 값으로 채워도 상관이 없다. 해당 프레임에서 MSDU가 완결되기 때문에 1로 표시할 수도 있는 한편, 하나의 프레임에 대한 ACK 여부 표시이기도 하기 때문에 0으로 표시할 수도 있기 때문이다. 하지만, 일단 하나의 MSDU에서 완결되었다는 의미를 명확히 하는 측면에서 1로 채우는 것이 보다 바람직할 것이다. 이하 X는 본 실시예에서와 이와 같은 의미로 해석된다.Since [1: 0], [2: 0], [3: 0], and [4: 0] are all received normally, the first bit of the bit pair is filled with one. The second pair of bits (indicated by X) can be filled with either zero or one. This is because the MSDU may be displayed as 1 because the MSDU is completed in the corresponding frame, and 0 because it is an indication of whether an ACK is indicated for one frame. However, it would be more desirable to fill in 1 in terms of clarifying the meaning of completion in one MSDU. X is interpreted in the same sense as in the present embodiment.
도 7은 [1:0], [2:0], [2:1], [3:0], [4:0]를 모두 정상적으로 수신한 경우에 블럭 ACK 프레임(100)의 구조를 압축 모드로 나타낸 것이다. 여기서, 두번째 MSDU(시퀀 스 번호 =2)가 조각화(fragmentation)되어 있다. 도 6에서와 마찬가지로 Block Ack Starting Sequence Control 필드(160)에는 [1:0]의 시작 시퀀스 번호(=1) 및 프래그먼트 번호(=0)가 기록된다. 그리고, Block Ack Bitmap 필드(170)에는 대상 프레임에 대한 ACK 비트(171a)와 MSDU 비트(172b)로 이루어진 비트쌍이 순서대로 기록된다.7 shows the structure of the
[1:0], [2:0], [2:1], [3:0], [4:0]는 모두 정상적으로 수신되었으므로 비트쌍의 첫번째 비트(ACK 비트)는 1로 채워지며, 이 중 [1:0], [3:0], [4:0]는 완결된 프레임이므로 두번째 비트(MSDU 비트)는 X로 채워진다. 다만, [2:0] 이후에 이와 같은 시퀀스 번호 및 다른 프래그먼트 번호를 갖는 [2:1]이 존재하므로, [2:0]에 대한 비트쌍 중 두번째 비트는 1로 표시하여 [2:0] 이후의 모두 프래그먼트가 정상적으로 수신됨을 표시한다.Since [1: 0], [2: 0], [2: 1], [3: 0], and [4: 0] were all received normally, the first bit (ACK bit) of the bit pair is filled with 1 Since [1: 0], [3: 0], and [4: 0] are completed frames, the second bit (MSDU bit) is filled with X. However, since [2: 0] exists after [2: 0] having such a sequence number and another fragment number, the second bit of the pair of bits for [2: 0] is represented by 1 and [2: 0]. All subsequent marks indicate that the fragment has been successfully received.
이와 같이 프래그먼트로 된 MSDU에 대하여 한꺼번에 표시하는 것이 바람직하지만, 동일한 상황에서 블럭 ACK 프레임(100)을 도 8과 같이 MSDU가 프래그먼트로 된 경우에는 각 프래그먼트 별로 표시하는 방법도 생각할 수 있다. 도 7과 같이 하나의 MSDU에 대하여 한꺼번에 표시하는 방식을 "압축 모드(compression mode)"라고 정의하고, 도 8과 같이 각 프래그먼트 별로 각각 표시하는 방식을 "일반 모드(normal mode)"라고 정의한다.As described above, it is preferable to display the fragmented MSDU at once, but in the same situation, when the MSDU is fragmented as shown in FIG. 8, a method of displaying the fragment by MSF may be considered. A method of simultaneously displaying one MSDU as shown in FIG. 7 is defined as a "compression mode", and a method of displaying each fragment as shown in FIG. 8 as a normal mode is defined as "normal mode".
도 9는 전송자가 [1:0], [2:0], [2:1], [2:2], [3:0]를 전송하였지만, 수신자에서는 [1:0], [2:0], [3:0] 만을 정상적으로 수신한 경우에 블럭 ACK 프레임(100)의 구조를 나타낸 것이다. 여기서, 두번째 MSDU는 3개의 프래그먼트로 나뉘어졌음을 알 수 있다. Block Ack Starting Sequence Control 필드(160)에는 프레임 [1:0]의 시작 시퀀스 번호(=1) 및 프래그먼트 번호(=0)가 기록된다. 9 shows that the sender has transmitted [1: 0], [2: 0], [2: 1], [2: 2], [3: 0], but the receiver has [1: 0], [2: 0] ], The structure of the
[1:0], [3:0]는 모두 정상적으로 수신되었으므로 비트쌍의 첫번째 비트는 1로 채워지며, 완결된 프레임이므로 두번째 비트는 X로 채워진다. 그런데, [2:0]은 정상적으로 수신되었지만 그 후의 프래그먼트가 존재하므로 해당 프레임, 즉 해당 프래그먼트에 대한 전송 확인만을 하기 위하여 해당 위치에 '10' 이 기록된다. 그러나 [2:1] 및 [2:2]는 정상적으로 수신되지 못하였으므로 이 두 프레임을 대표하여 [2:1]의 위치에 해당하는 비트쌍의 첫번째 비트는 0으로 표시된다. 그리고, 두번째 비트는 1로서 표시되는데, 이는 첫번째 비트가 해당 위치 이후 즉, [2:1] 및 [2:2]에 대한 ACK 비트임을 의미한다. 이와 같이, 수신자(recipient)가 복수의 프래그먼트 중 일부만 수신하고도 나머지 프래그먼트를 수신하지 못하였다는 것을 알 수 있는 것은 전송 확인의 대상이 되는 데이터 프레임(50)의 Last Frame Number 필드(53)에 전체 프래그먼트 수가 기록되어 있기 때문이다.Since [1: 0] and [3: 0] are all received normally, the first bit of the bit pair is filled with 1, and the second bit is filled with X because it is a complete frame. However, [2: 0] is normally received, but since there is a fragment thereafter, '10' is recorded in the corresponding position only to confirm transmission for the corresponding frame, that is, the fragment. However, since [2: 1] and [2: 2] were not normally received, the first bit of the bit pair corresponding to the position of [2: 1] is represented by 0 representing these two frames. And, the second bit is indicated as 1, which means that the first bit is the ACK bit after the corresponding position, that is, for [2: 1] and [2: 2]. In this way, it can be seen that the recipient received only a portion of the plurality of fragments but did not receive the rest of the fragments in the Last
도 6 내지 도 9까지의 실시예들 중, 도 6의 실시예는 압축 모드 및 일반 모드로 표현되는 예이고, 도 8의 실시예는 일반 모드로 표현한 예이며, 도 7, 및 도 9의 실시예는 압축 모드로 표현한 예이다. 실시예들 중에서 양 쪽 모두 표현이 가능한 경우에는 일반 모드에 비하여 압축 모드가 보다 효율적이라고 볼 수 있다. 하지만, 모든 경우에 대하여 일반 모드 및 압축 모드로 표현이 가능한 것은 아니며, 일반 모드로만 또는 압축 모드로만 표현이 가능한 경우도 있을 수 있다.6 to 9, the embodiment of FIG. 6 is an example of a compression mode and a normal mode, and the embodiment of FIG. 8 is an example of a general mode, and the embodiments of FIGS. 7 and 9 are illustrated in FIG. An example is an example expressed in compression mode. When both of the embodiments can be expressed, the compression mode is more efficient than the normal mode. However, not all cases may be expressed in the normal mode and the compressed mode, and may be expressed in the normal mode or the compressed mode only.
도 10의 실시예와 같이 연속된 프래그먼트 중에서 중간의 일부가 누락된 경우에는 일반 모드로만 표현이 가능하며 압축 모드로는 표현이 가능하지 않다. 전송자가 [1:0], [2:0], [2:1], [2:2], [3:0]을 전송하였지만, 수신자에서는 이 중에서 [2:1]만을 수신하지 못한 경우에 블럭 ACK 프레임(100)을 일반 모드로 표현하면 도 10과 같다.When a part of the middle part of the consecutive fragments is missing as shown in the embodiment of FIG. 10, the expression may be expressed only in the normal mode, and may not be expressed in the compressed mode. If the sender sent [1: 0], [2: 0], [2: 1], [2: 2], [3: 0], but the receiver did not receive only [2: 1] of these, If the
도 11의 실시예는 전송자가 [1:0], [2:0], [2:1], [2:2], [3:0]를 전송하였지만, 수신자에서는 [1:0], [3:0] 만을 정상적으로 수신한 경우에 블럭 ACK 프레임(100)을 압축 모드로 표현한 것이다. 이 경우에는 압축 모드로만 표현이 가능하다. 왜냐하면, 수신자가 MSDU가 2인 프레임은 하나도 받지 못했으므로, 전체 프래그먼트 수가 3이라는 것을 알 수가 없기 때문이다.In the embodiment of Fig. 11, the sender has transmitted [1: 0], [2: 0], [2: 1], [2: 2], [3: 0], but the receiver has [1: 0], [ 3: 0], the
이 경우, [1:0], [3:0]는 모두 정상적으로 수신되었으므로 비트쌍의 첫번째 비트는 1로 채워지며, 완결된 프레임이므로 두번째 비트는 X로 채워진다. 그런데, MSDU가 1인 프레임과 3인 프레임이 수신된 것을 보면 MSDU가 2인 프레임도 전송되었지만 정상적으로 수신되지는 못하였음을 알 수 있다. 이와 같이, 두번째 MSDU에 대한 프레임은 하나도 수신하지 못하였지만, [2:0]의 위치에 첫번째 비트를 0으로 채우고, 두번째 비트를 1로 채움으로써, [2:0] 및 그 이후의 모든 프래그먼트는 수신되지 못하였음을 표시할 수 있는 것이다.In this case, since [1: 0] and [3: 0] are all received normally, the first bit of the bit pair is filled with 1, and the second bit is filled with X because it is a completed frame. However, when the frame having the MSDU of 1 and the frame of the 3 are received, it can be seen that the frame having the MSDU of 2 was also transmitted but was not normally received. As such, none of the frames for the second MSDU have been received, but by filling the first bit with 0 and the second bit with 1 at the position of [2: 0], [2: 0] and all subsequent fragments are It may indicate that it was not received.
이상과 같이 실시예에 따라서 일반 모드 및 압축 모드 중 하나의 모드로만 표현만이 가능한 경우도 있고 두 가지 모드로 모두 표현이 가능한 경우도 있다. 두 가지 모두 표현이 가능한 경우라면 보다 효율적인 압축 모드를 사용하는 것이 바람직할 것이다.As described above, in some embodiments, only one mode of the normal mode and the compression mode may be expressed, and in some cases, both may be represented. If both can be represented, it would be desirable to use a more efficient compression mode.
한편, 상기 일반 모드로 표현이 가능한 경우에는 보다 개선된 방식으로 전송 확인을 할 수 있다. 전술한 일반 모드와 압축 모드는 모두 비트쌍을 이용하여 표현한 실시예이다. 그러나, 일반 모드인 경우에는 각각의 프래그먼트 별로 전송 확인을 하므로, MSDU 비트(171b)는 모두 0이라고 표현할 수 있다. 따라서, 일반 모드로 표현이 가능한 경우에는 ACK 비트(171a) 하나만 사용하여 전송 확인을 할 수 있는데, 이와 같이 1비트로 표현하는 모드를 "1비트 모드"라고 정의한다.On the other hand, when it is possible to express in the normal mode, it is possible to confirm transmission in a more improved manner. Both the general mode and the compression mode described above are embodiments expressed using bit pairs. However, in the normal mode, since transmission is confirmed for each fragment, the
도 12는 1비트 모드를 사용하는 경우에 Block Ack Bitmap 필드(170)의 구성을 나타낸 것이다. 이 경우 상기 필드(170)는 비트쌍 대신 1비트의 ACK 비트(175, 176, 177, 등)만으로 구성되며, 역시 Octet를 맞추기 위해서 Padding 필드(174)가 사용될 수 있다. 도 10과 같이, 일반 모드로 표현된 경우를 1비트 모드로 표현하면 도 13과 같이 된다. 이 결과는 일반 모드에서의 비트쌍에서 MSDU 비트(171b)를 생략한 것과 동일하다.12 shows the configuration of the Block
종래의 Block Ack Bitmap 필드(도 2의 23)도 전송 확인을 위한 비트들의 집합으로 이루어져 있다는 측면에서는 동일하다. 그러나, 본 발명에서의 1비트 모드는 종래와는 달리 가변 크기의 Block Ack Bitmap 필드(170)를 사용한다. 또한, 종래의 Block Ack Bitmap 필드(도 2의 23)는 조각화되지 않은 하나의 프레임 또는 16개 이하로 조각화된 프레임들(프래그먼트들)에 대한 전송 확인에서도 일률적으로 16비트를 할당하였지만, 1비트 모드는 하나의 프레임 또는 프래그먼트들에는 각각 1비트씩 할당함으로써 확실한 비트 절감 효과가 있다. 이에 따라 1비트 모드에 따라서 Block Ack Bitmap 필드(170)에 ACK 비트(175 등)들을 기록할 때에는 종래와는 달리 연속하여 기록한다. 본 발명에서는 전송자는 데이터 프레임을 통하여 수신자에게 프래그먼트 수(최종 프래그먼트 번호)를 알려줌으로써, 전송자 및 수신자간에 프래그먼트 정보를 명확히 알 수 있으므로 이렇게 연속하여 기록하더라도 혼동의 염려가 없는 것이다.The conventional Block Ack Bitmap field (23 of FIG. 2) is also the same in that it consists of a set of bits for transmission confirmation. However, in the present invention, the 1-bit mode uses a variable size Block
한편, 어떤 모드를 사용하여 비트맵을 구성하였는가는 도 5의 Mode Selection 필드(152)에 기록될 수 있다. 예를 들어, '00'은 일반 모드를, '01'은 압축 모드를, 그리고 '10'은 1비트 모드를 나타내는 것으로 할 수 있다.Meanwhile, which mode is used to configure the bitmap may be recorded in the
Block Ack Bitmap 필드(170)에 포함되는 비트쌍(Bit Pair; 압축 모드 및 일반 모드의 경우) 또는 비트(ACK bit; 1비트 모드의 경우)의 개수(m)는 Bitmap Length 필드(151)에 기록될 수 있다. 예를 들어, 도 7과 같은 경우에서 Bitmap Length 필드(151)에는 4가 기록될 것이고, 도 8의 경우에서 Bitmap Length 필드(151)에는 5가 기록될 것이다. 다만, 수신자에서 각 모드의 규칙에 따라서 비트쌍(171 등) 또는 ACK 비트(175 등)가 기록될 때 그 크기는 일의적으로 정해질 수 있다. 따라서, 비트쌍 또는 ACK 비트를 순차적으로 기록하여 전송자에게 전송하는 것만으로도 복수의 데이터 프레임에 대한 전송 확인이 충분히 가능하다. 따라서, Bitmap Length 필드(151)는 본 발명을 실행하기 위하여 반드시 필요한 것은 아니며, Bitmap Length 필드(151) 부분을 예비(reserved) 필드로 대치할 수도 있음을 밝혀 둔다.The number (m) of bit pairs (in the compression mode and the normal mode) or bits (ACK bit (in the 1-bit mode) included in the Block
도 14는 이상의 같은 블럭 ACK 프레임(100)을 전송하는, 본 발명의 일 실시예에 따른 무선 스테이션(200)의 구성을 나타낸 블록도이다. 무선 스테이션(200)은 블럭 ACK 생성 모듈(210)과, MAC 헤더 판독 모듈(220)과, 송수신 모듈(230)과, 제어 모 듈(240)과, 메모리(250)을 포함하여 구성될 수 있다.14 is a block diagram illustrating a configuration of a wireless station 200 according to an embodiment of the present invention, which transmits the same
MAC 헤더 판독 모듈(220)은 수신되는 데이터 프레임의 MAC 헤더로부터 해당 프레임이 속하는 MSDU의 시퀀스 번호와, 해당 프레임의 프래그먼트 번호, 및 해당 프레임이 속하는 MSDU의 프래그먼트 수를 판독한다. MSDU의 시퀀스 번호는 상기 MAC 헤더의 Sequence number 필드(56)로부터 알 수 있고, 프래그먼트 번호는 MAC 헤더의 Fragment number 필드(55)로부터 알 수 있다. 그리고, MSDU의 프래그먼트 수(내지 최종 프래그먼트 번호)는 MAC 헤더의 Subtype 필드(53)로부터 알 수 있다. 이는, MSDU가 조각화되어 전송되는 경우, 각 프래그먼트로 이루어지는 데이터 프레임의 Type 필드(52)는 '11'로 채워지며, 이 때 Subtype 필드(53)에는 최종 프래그먼트 번호(last fragment number)가 기록되기 때문이다.The MAC
이와 같이 MAC 헤더로부터 판독된 정보들은 메모리(250)에 저장된다.As such, the information read from the MAC header is stored in the memory 250.
블럭 ACK 생성 모듈(210)은 메모리(250)에 저장된 상기 MAC 헤더로부터 판독된 정보들을 이용하여 본 발명에 따른 블럭 ACK 프레임(100)의 페이로드(payload)를 생성한다. 상기 페이로드는 BA Control 필드(150)와, Block Ack Starting Sequence Control 필드(160)와, Block Ack Bitmap 필드(170)를 포함하여 구성될 수 있다.The block ACK generation module 210 generates a payload of the
BA Control 필드(150)는 비트맵을 구성하는 방식 중 일반 모드, 압축 모드, 및 1비트 모드를 구분하는 비트 값이 기록되는 Mode Selection 필드(152)와, 트래픽 식별자가 기록되는 TID 필드(153)를 포함하며, Block Ack Bitmap 필드(170)에 포함되는 비트쌍의 개수(m), 또는 1비트 모드의 경우에는 ACK 비트의 개수(k)가 기록되는 Bitmap Length 필드(151)를 더 포함할 수 있다.The
Block Ack Starting Sequence Control 필드(160)는 비트맵에 의하여 전송 확인을 시작하고자 하는 프레임이 속하는 MSDU의 식별 번호, 즉 시퀀스 번호(Sequence Number)가 기록되는 Starting Sequence Number 필드(162)와 전송 확인을 시작하고자 하는 프레임의 프래그먼트 번호가 기록되는 Fragment Number 필드(161)로 구성된다.The Block Ack Starting
Block Ack Bitmap 필드(170)는 적어도 하나 이상의 비트쌍(171 등) 또는 적어도 하나 이상의 ACK 비트(175 등)로 구성된다. 그리고, 비트쌍 또는 ACK 비트에 이어서 전체 Block Ack Bitmap 필드(170)을 Octet 단위로 맞추기 위한 Padding 필드(174)를 더 포함할 수 있다.The Block
일반 모드 및 압축 모드의 경우에 Bitmap 필드(170)을 구성하는 비트쌍(171 등)은 ACK 비트(171a)와, MSDU 비트(171b)로 이루어진다. ACK 비트(171a)에는 해당 프레임이 정상적으로 전송되었는가를 확인하는 비트가 기록된다. 그리고, MSDU 비트(171b)에는 상기 ACK 비트가 하나의 프래그먼트(또는 MSDU)에 대한 전송 확인을 나타내는 것인가, 하나의 MSDU 속하는 현재 프래그먼트 이후의 모든 프래그먼트에 대한 전송 확인을 나타내는 것인가를 구별하는 비트 정보가 기록된다.In the normal mode and the compressed mode, the
한편, 1비트 모드인 경우에 Bitmap 필드(170)를 구성하는 ACK 비트(175 등)에는 해당 프레임이 정상적으로 전송되었는가를 확인하는 비트가 기록된다.On the other hand, in the 1-bit mode, a bit for confirming whether the corresponding frame is normally transmitted is recorded in the
또한, 블럭 ACK 생성 모듈(210)은 BA Control 필드(150), Block Ack Starting Sequence Control 필드(160), 및 Block Ack Bitmap 필드(170)로 이루어지는, 블럭 ACK 프레임(100)의 페이로드(payload)를 생성한 이후에는 상기 페이로드 전송을 위 하여 필요한 MAC 헤더(190)를 생성하여 부가함으로써, 블럭 ACK 프레임(100)을 생성한다.In addition, the block ACK generation module 210 includes a
제어 모듈(240)은 무선 스테이션(100) 내의 다른 모듈의 동작을 제어하는데, 중앙 처리 유닛(CPU), 마이콤(Microcomputer) 등으로 구현될 수 있다.The
송수신 모듈(230)은 다른 무선 스테이션, 즉 전송자로부터 데이터 프레임 및 블럭 ACK 요청 프레임(10)을 수신하고, 블럭 ACK 생성 모듈(210)에 의하여 생성된 블럭 ACK 프레임(100)을 상기 전송자에 전송한다. 이러한 송수신 모듈(230)은 수신된 무선 신호를 복조하여 이진 데이터를 복원하고, 전송할 이진 데이터를 무선 신호로 변조하여 공간상으로 전송한다.The transmit / receive
지금까지의 설명에서, "모듈(module)"이라는 용어는 소프트웨어 구성요소(software component) 또는 FPGA(field-programmable gate array) 또는 ASIC(application-specific integrated circuit)과 같은 하드웨어 구성요소(hardware component)를 의미하며, 모듈은 어떤 역할들을 수행한다. 그렇지만 모듈은 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. 모듈은 어드레싱(addressing)할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 실행시키도록 구성될 수도 있다. 따라서, 일 예로서 모듈은 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스(class) 구성요소들 및 태스크(task) 구성요소들과 같은 구성요소들과, 프로세스들(processes), 함수들(functions), 속성들(properties), 프로시저들(procedures), 서브루틴들(sub-routines), 프로그램 코드(program code)의 세그먼트들(segments), 드라이버들(drivers), 펌웨어 (firmwares), 마이크로코드(micro-codes), 회로(circuits), 데이터(data), 데이터베이스(databases), 데이터 구조들(data structures), 테이블들(tables), 어레이들(arrays), 및 변수들(variables)을 포함한다. 구성요소들과 모듈들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 모듈들로 결합되거나 추가적인 구성요소들과 모듈들로 더 분리될 수 있다. 뿐만 아니라, 구성요소들 및 모듈들은 통신 시스템 내의 하나 또는 그 이상의 컴퓨터들을 실행시키도록 구현될 수도 있다.In the description so far, the term "module" refers to a software component or a hardware component such as a field-programmable gate array (FPGA) or an application-specific integrated circuit (ASIC). Means a module plays some role. However, modules are not meant to be limited to software or hardware. The module may be configured to be in an addressable storage medium and may be configured to execute one or more processors. Thus, as an example, a module may include components such as software components, object-oriented software components, class components, and task components, processes, functions, and the like. functions, properties, procedures, sub-routines, segments of program code, drivers, firmware, micro Includes micro-codes, circuits, data, databases, data structures, tables, arrays, and variables do. The functionality provided within the components and modules may be combined into a smaller number of components and modules or further separated into additional components and modules. In addition, the components and modules may be implemented to execute one or more computers in a communication system.
도 15는 본 발명의 일 실시예에 따른 전체 동작을 나타낸 흐름도이다.15 is a flowchart illustrating overall operation according to an embodiment of the present invention.
먼저, 무선 스테이션(200)은 데이터 프레임을 타 무선 스테이션으로부터 수신한다(S10). 그리고, 상기 데이터 프레임의 MAC 헤더를 판독한다(S20). MAC 헤더 판독 과정에서, 적어도 상기 데이터 프레임이 속하는 MSDU의 시퀀스 번호와, 해당 프레임의 프래그먼트 번호를 판독한다. 그리고, 만약 상기 데이터 프레임이 조각화된 MSDU 중의 일부 프래그먼트를 포함한다면 상기 MSDU의 프래그먼트 수도 판독한다. 상기 데이터 프레임이 조각화된 것인지는 Type 필드(52)가 '11'인지를 체크하면 알 수 있고, 그 때의 프래그먼트 수는 Subtype 필드(53)를 판독함으로써 알 수 있다. 그리고, 무선 스테이션(200)은 시퀀스 번호, 프래그먼트 번호, 및 최종 프래그먼트 번호(존재한다면)를 메모리(250)에 저장한다(S30). First, the wireless station 200 receives a data frame from another wireless station (S10). The MAC header of the data frame is read (S20). In the MAC header reading process, at least the sequence number of the MSDU to which the data frame belongs and the fragment number of the frame are read. If the data frame includes some fragments in the fragmented MSDU, the fragment number of the MSDU is read. Whether the data frame is fragmented can be known by checking whether the
상기 S10 내지 S30의 과정은 무선 스테이션(200)가 전송자로부터 블럭 ACK 요청 프레임(10)을 수신할 때까지 반복된다. 만약 블럭 ACK 요청 프레임을 무선 스테이션(200)가 수신하였다면(S40의 예), 이후에는 블럭 ACK 프레임을 생성하여 전송하는 과정(S50 내지 S90)이 수행된다.The process of S10 to S30 is repeated until the wireless station 200 receives the block
무선 스테이션(200)은 먼저, Block Ack Starting Sequence Control 필드(160)에 전송 확인을 시작하고자 하는 프레임이 속하는 MSDU의 시퀀스 번호 및 전송 확인을 시작하고자 하는 프레임의 프래그먼트 번호를 기록한다(S50).The wireless station 200 first records in the Block Ack Starting
만약, 비트맵에 기록되는 비트쌍을 압축 모드로 표현하는 경우에는 압축 모드에 따라서 Block Ack Bitmap 필드(170)에 비트쌍들을 기록하고(S60), 일반 모드로 표현하는 경우에는 일반 모드에 따라서 Block Ack Bitmap 필드(170)에 비트쌍들을 기록한다(S65). 그리고, 1비트 모드로 표현하고자 하는 경우에는 1비트 모드에 따라서 Block Ack Bitmap 필드(170)에 ACK 비트(175 등)들을 기록한다(S69). 이와 같이, 모드를 선택하는 예로서, 압축 모드와 1비트 모드로 모두 표현이 가능한 경우에는 실제 각 모드에 대하여 구성한 비트맵의 크기가 작은 쪽 모드를 선택할 수 있다. 일반 모드로 표현 가능한 경우에는 항상 1비트 모드로도 표현이 가능하므로 보다 효율적인 1비트 모드를 사용하는 것이 바람직할 것이다.If the bit pairs recorded in the bitmap are expressed in the compression mode, the bit pairs are recorded in the Block
다음, 각 모드에 해당되는 모드 비트를 BA Control 필드(150)에 기록한다(S70).Next, the mode bit corresponding to each mode is recorded in the BA Control field 150 (S70).
무선 스테이션(200)은 상기 BA Control 필드(150)와, Block Ack Starting Sequence Control 필드(160)와, Block Ack Bitmap 필드(170)로 이루어지는 페이로드(payload)에 MAC 헤더(190)를 부가하여 블럭 ACK 프레임(100)을 생성한다(S80). 그리고, 생성된 블럭 ACK 프레임(100)을 상기 타 무선 스테이션으로 전송한다.The wireless station 200 adds a
이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있 을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야 한다.Although embodiments of the present invention have been described above with reference to the accompanying drawings, those skilled in the art to which the present invention pertains may implement the present invention in other specific forms without changing the technical spirit or essential features thereof. You will understand. Therefore, it should be understood that the embodiments described above are exemplary in all respects and not restrictive.
본 발명에 따르면, 블럭 ACK 프레임을 전송하는데 따른 오버헤드를 감소시키는 효과가 있다.According to the present invention, there is an effect of reducing the overhead of transmitting a block ACK frame.
또한 본 발명에 따르면, 상기 ACK 프레임의 오버헤드 절감으로 인하여 무선 네트워크 전체에서 총 데이터 전송률을 향상시키는 효과가 있다.In addition, according to the present invention, due to the overhead reduction of the ACK frame has the effect of improving the total data rate in the entire wireless network.
Claims (18)
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040094099A KR100631742B1 (en) | 2004-11-17 | 2004-11-17 | AC frame transmission method and device |
BRPI0514128-1A BRPI0514128A (en) | 2004-08-12 | 2005-07-26 | ack frame transmission method, and ack frame transmission apparatus |
JP2007525531A JP2008509622A (en) | 2004-08-12 | 2005-07-26 | ACK frame transmission method and apparatus |
PCT/KR2005/002420 WO2006016745A1 (en) | 2004-08-12 | 2005-07-26 | Method and apparatus for transmitting ack frame |
MX2007001682A MX2007001682A (en) | 2004-08-12 | 2005-07-26 | Method and apparatus for transmitting ack frame. |
US11/201,442 US20060034317A1 (en) | 2004-08-12 | 2005-08-11 | Method and apparatus for transmitting ACK frame |
EP05255018A EP1626520A1 (en) | 2004-08-12 | 2005-08-12 | Method and apparatus for transmitting acknowledgement frames |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040094099A KR100631742B1 (en) | 2004-11-17 | 2004-11-17 | AC frame transmission method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060053671A true KR20060053671A (en) | 2006-05-22 |
KR100631742B1 KR100631742B1 (en) | 2006-10-09 |
Family
ID=37150614
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040094099A KR100631742B1 (en) | 2004-08-12 | 2004-11-17 | AC frame transmission method and device |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100631742B1 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100936142B1 (en) * | 2007-11-16 | 2010-01-13 | (주)씨디네트웍스 | Method for transferring ACK message and record media recorded program for realizing the same |
KR100940210B1 (en) * | 2007-10-30 | 2010-02-10 | 삼성전자주식회사 | Method for generating Acknowledgement frame and Apparatus therefor |
KR101106808B1 (en) * | 2007-08-13 | 2012-01-19 | 콸콤 인코포레이티드 | Coding and multiplexing of control information in a wireless communication system |
US8341466B2 (en) | 2007-10-30 | 2012-12-25 | Samsung Electronics Co., Ltd. | Method and apparatus for generating acknowledgement frame |
US8681755B2 (en) | 2007-10-30 | 2014-03-25 | Samsung Electronics Co., Ltd. | Method and apparatus for generating data frame in wireless personal area network |
US9172513B2 (en) | 2010-10-11 | 2015-10-27 | Qualcomm Incorporated | Resource assignments for uplink control channel |
WO2018155988A1 (en) * | 2017-02-27 | 2018-08-30 | 엘지전자 주식회사 | Method for retransmitting frame in wireless lan system, and wireless terminal using same |
CN115361097A (en) * | 2016-04-04 | 2022-11-18 | 韦勒斯标准与技术协会公司 | Wireless communication method using segmentation and wireless communication terminal using the same |
-
2004
- 2004-11-17 KR KR1020040094099A patent/KR100631742B1/en not_active IP Right Cessation
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9794012B2 (en) | 2007-08-13 | 2017-10-17 | Qualcomm Incorporated | Coding and multiplexing of control information in a wireless communication system |
KR101106808B1 (en) * | 2007-08-13 | 2012-01-19 | 콸콤 인코포레이티드 | Coding and multiplexing of control information in a wireless communication system |
US8503375B2 (en) | 2007-08-13 | 2013-08-06 | Qualcomm Incorporated | Coding and multiplexing of control information in a wireless communication system |
KR100940210B1 (en) * | 2007-10-30 | 2010-02-10 | 삼성전자주식회사 | Method for generating Acknowledgement frame and Apparatus therefor |
US8341466B2 (en) | 2007-10-30 | 2012-12-25 | Samsung Electronics Co., Ltd. | Method and apparatus for generating acknowledgement frame |
US8681755B2 (en) | 2007-10-30 | 2014-03-25 | Samsung Electronics Co., Ltd. | Method and apparatus for generating data frame in wireless personal area network |
KR100936142B1 (en) * | 2007-11-16 | 2010-01-13 | (주)씨디네트웍스 | Method for transferring ACK message and record media recorded program for realizing the same |
US9172513B2 (en) | 2010-10-11 | 2015-10-27 | Qualcomm Incorporated | Resource assignments for uplink control channel |
US9860881B2 (en) | 2010-10-11 | 2018-01-02 | Qualcomm Incorporated | Resource assignments for uplink control channel |
CN115361097A (en) * | 2016-04-04 | 2022-11-18 | 韦勒斯标准与技术协会公司 | Wireless communication method using segmentation and wireless communication terminal using the same |
CN115361099A (en) * | 2016-04-04 | 2022-11-18 | 韦勒斯标准与技术协会公司 | Wireless communication method using segmentation and wireless communication terminal using the same |
CN115361099B (en) * | 2016-04-04 | 2024-07-19 | 韦勒斯标准与技术协会公司 | Wireless communication method using segmentation and wireless communication terminal using the same |
US12063545B2 (en) | 2016-04-04 | 2024-08-13 | Wilus Institute Of Standards And Technology Inc. | Wireless communication method using fragmentation and wireless communication terminal using same |
WO2018155988A1 (en) * | 2017-02-27 | 2018-08-30 | 엘지전자 주식회사 | Method for retransmitting frame in wireless lan system, and wireless terminal using same |
US11082887B2 (en) | 2017-02-27 | 2021-08-03 | Lg Electronics Inc. | Method for retransmitting frame in wireless LAN system, and wireless terminal using same |
Also Published As
Publication number | Publication date |
---|---|
KR100631742B1 (en) | 2006-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11239958B2 (en) | Method and apparatus for transmitting and receiving data in a communication system | |
CN101379734B (en) | Method for operating enhanced RLC entity and RNC entity for WCDMA and system thereof | |
JP2008509622A (en) | ACK frame transmission method and apparatus | |
CN104244324B (en) | Transmission of radio links method and system | |
US11177908B2 (en) | Communication method and communication apparatus for block acknowledgment transmission | |
KR100765121B1 (en) | Polling method of Protocol Data Unit of transmission buffer | |
US9042313B2 (en) | Wireless terminal | |
US7729348B2 (en) | Efficiency improvement for shared communications networks | |
EP1892922B1 (en) | A radio receiving apparatus | |
EP2445250A1 (en) | Data packet sending, receiving and transmission method and device | |
US20060034274A1 (en) | System and method for variable length acknowledgements in a shared resource network | |
US20060048034A1 (en) | Method and apparatus for transmitting block ACK frame | |
JP2010518683A (en) | Methods and devices for improved status reporting | |
KR20080007444A (en) | Method of generating lower layer data block in wireless mobile communicastion system | |
US7403543B2 (en) | TCP/IP header compression format and method over wireless network | |
CN108234093B (en) | Control information indication method and network element | |
KR100631742B1 (en) | AC frame transmission method and device | |
JP2019513308A (en) | Communication method and communication apparatus for block acknowledgment transmission | |
EP3790213B1 (en) | Mac-based hybrid automatic repeat request (harq) | |
KR100631736B1 (en) | AC frame transmission method and device | |
WO2021225034A1 (en) | Communication device and communication method | |
CN103812606B (en) | Improve the method and system of the efficiency of Radio Link | |
US20090232161A1 (en) | Hierarchical header format and data transmission method in communication system | |
CN111937433A (en) | Base station device, terminal device, communication method, and communication system | |
CN116711408A (en) | Transmitting station and receiving station |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |