KR100874265B1 - 수신 데이터 프레임 처리 장치 및 그 처리 방법 - Google Patents

수신 데이터 프레임 처리 장치 및 그 처리 방법 Download PDF

Info

Publication number
KR100874265B1
KR100874265B1 KR1020070012218A KR20070012218A KR100874265B1 KR 100874265 B1 KR100874265 B1 KR 100874265B1 KR 1020070012218 A KR1020070012218 A KR 1020070012218A KR 20070012218 A KR20070012218 A KR 20070012218A KR 100874265 B1 KR100874265 B1 KR 100874265B1
Authority
KR
South Korea
Prior art keywords
bitmap
bit
frame
value
sequence number
Prior art date
Application number
KR1020070012218A
Other languages
English (en)
Other versions
KR20080050181A (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 KR20080050181A publication Critical patent/KR20080050181A/ko
Application granted granted Critical
Publication of KR100874265B1 publication Critical patent/KR100874265B1/ko

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/1614—Details of the supervisory signal using bitmaps
    • 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/1621—Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of 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/1657—Implicit acknowledgement of correct or incorrect reception, e.g. with a moving window

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)

Abstract

본 발명은 수신 데이터 프레임 처리 장치 및 그 처리 방법에 관한 것이다.
이를 위하여 본 발명은 수신된 집합 프레임이 재전송된 것인지의 여부를 판단하는 단계, 판단 결과, 집합 프레임이 최초 전송된 것이면, 집합 프레임의 프레임 시퀀스 정보에 대응되는 순서로 배열되고 집합 프레임에 포함되는 데이터 프레임 각각의 정상 수신 여부를 나타내는 비트 값을 가지는 하나 이상의 비트를 포함하는 비트맵을 생성하는 단계 및 비트맵에 포함되는 모든 비트의 비트 값을 순차적으로 검출하고, 검출 결과, 제1 비트의 비트 값이 제1값이면, 제1 비트 및 제1 비트에 연속하고 제1 비트와 동일한 비트 값을 갖는 하나 이상의 비트에 대응되는 데이터 프레임을 상위 계층으로 전달하는 단계를 포함하는 수신 데이터 프레임 처리 방법을 제공한다.
본 발명에 의하면, IEEE 802.11e 표준에 따른 멀티플 프레임은 물론, IEEE 802.11n 표준에 따른 집합 프레임의 재정렬 처리 지연 시간을 최소화할 수 있다.
블록 응답, 집합 프레임, 재정렬

Description

수신 데이터 프레임 처리 장치 및 그 처리 방법{APPARATUS AND METHOD FOR PROCESSING OF RECEIVING DATA FRAME}
도 1은 본 발명의 실시예에 따른 수신 데이터 프레임 처리 장치(100)를 도시한 블록도이다.
도 2는 본 발명의 실시예에 따른 수신 데이터 프레임 처리 절차를 도시한 순서도이다.
도 3 (a) 내지 도 3 (c)는 본 발명의 실시예에 따른 수신 데이터 프레임 처리 장치(100)의 운용을 도식화한 도면이다.
본 발명은 수신 데이터 프레임 처리 장치 및 그 처리 방법에 관한 것이다.
무선 랜(Wireless LAN) 기술은 유선 케이블의 설치와 유지 보수에 따른 비용부담이 크고, 사용자의 이동에 따른 네트워크 토폴로지(Topology)의 변경에 유연한 대처가 어려운 유선 랜 기술의 문제점을 개선하기 위한 것이다. 최근, 다양한 무선 통신 단말의 증가로 인해, 유선 케이블의 설치 없이, 무선 주파수(Radio Frequency) 기술을 이용하여 데이터의 송수신이 가능한 무선 랜 기술이 더욱 부각 되고 있다.
무선 랜 기술은 홈 네트워크, 기업 무선 네트워크 및 핫 스팟(Hot Spot) 등과 같은 다양한 무선 사용자 환경에서 광범위하게 사용되고 있다. 기존 상용 무선 랜 기술은 이더넷 기술의 확장으로서 1999년에 발표된 IEEE 802.11b 표준을 근간으로 베스트 에포트(Best Effort) 서비스를 제공하고 있다. 그러나, 무선 랜 사용자들은 전송 데이터의 손실이 전혀 없는 완전한 멀티미디어 스트리밍의 전달을 요구하고, 이로 인해, 무선 랜 환경에서 비디오 또는 멀티미디어 스트리밍과 같은 애플리케이션에 대한 서비스 품질(Quality of Service: 이하 QoS라 칭함)의 고려가 필수적이다.
대역폭 확장을 통한 무선 랜 서비스의 QoS 향상은 전체 무선 네크워크의 혼잡도 증가와 상대적인 전송 속도의 감소를 유발하고, 이로 인해 높은 혼잡도의 네트워크에서도 엄격한 QoS를 요구하는 애플리케이션의 서비스를 보장하기 위해 새로운 메커니즘이 필요하게 되었다. 이는 기존의 무선 랜 기술에서 보다 향상된 매체 접근 제어(Medium Access Control: 이하 MAC이라 칭함) 프로토콜을 연구하는 촉매가 되었다.
CSMA/CA 프로토콜은 패킷 데이터의 전송 중 데이터의 충돌이 발생하지 않도록 하여 손실 없는 데이터의 전송을 가능케한다. 이러한 CSMA/CA 기술을 기반으로 IEEE 802.11 규격에서 정의되는 분산 정합 기능(Distributed Coordination Function: 이하 DCF라 칭함) 프로토콜은 비동기식 전송방식으로 MAC 프로토콜을 이용하는 모든 무선 단말에 대하여 FIFO(First In First Out) 전송 큐(Queue)로 동작 한다.
한편, IEEE 802.11e 표준에 의해 정의된 EDCA(Enhanced Distributed Channel Access) 프로토콜은 DCF 프로토콜의 전송 방법을 이용하여 사용자 우선 순위의 트래픽에 따른 차별화된 채널 접속을 지원하는 서비스이다. EDCA에서는 우선적 QoS(Prioritized QoS)와 함께, 블록 응답(Block ACK) 형식의 데이터 송신 프로토콜을 정의하고, 이를 이용하여 데이터를 전송함으로써 SIFS(Shorter Inter Frame Space)와 응답 프레임(ACK Frame)의 송신이 필요치 않아 전반적인 데이터 전송 시간을 줄일 수 있다.
일반적으로, DCF 프로토콜의 응답 정책은 하나의 메시지 프로토콜 데이터 단위(MAC Protocol Data Unit; 이하, MPDU) 프레임에 대하여 하나의 응답 프레임 시퀀스를 가진다. DCF 프로토콜은 MPDU 프레임이 복수 개 존재하면, MPDU 프레임 및 응답 요청 프레임 전송 후, SIFS 이내에 다음 MPDU 프레임을 전송하도록 함으로써 백 오프(Backoff)에 따른 지연 시간을 줄이는 멀티플 전송을 구현한다.
IEEE 802.11e 표준에서 정의된 블록 응답 정책(Block ACK Policy)은 멀티플 프레임 전송 시 블록 단위 데이터에 대한 응답 정보를 하나의 블록 응답 프레임(Block ACK Frame)으로 생성하여 채널을 보다 효율적으로 이용할 수 있도록 한다.
IEEE 802.11e 표준에서 정의된 블록 응답 프레임은 IEEE 802.11n 표준에서 정의된 집합(Aggregation) 프레임의 전송 시에도 이용된다. 여기에서, 집합 프레임은 IEEE 802.11e 표준에 따른 멀티플 전송 시 각각의 MPDU 프레임 사이에 존재하 던 SIFS를 제거하고, 복수의 MPDU 프레임을 하나의 표현 프로토콜 데이터 단위(Physical layer Protocol Data Unit; PPDU) 프레임으로 생성하여 고속 데이터 전송을 실현하기 위한 것이다.
IEEE 802.11n 표준에서 정의된 블록 응답 정책(Block ACK Policy)에 따라 집합 프레임을 수신한 수신 단말은 수신한 집합 프레임에 대한 블록 응답 프레임을 생성하여 발신 단말로 전송함으로써 발신 단말이 에러 데이터에 대한 재전송을 수행하도록 한다. 이때, 발신 단말의 블록 응답 프레임을 이용한 데이터 재전송은 블록 단위로 이루어 지고, 이로 인해 수신 단말이 수신하는 프레임은 시퀀스 번호에 따른 정렬이 이루어지지 않은 프레임이 된다. 이 때문에, 수신 단말은 발신 단말이 전송한 프레임을 재정렬한 후, 이를 상위 계층으로 전달하는 블록 응답 수신 프레임 처리과정을 수행하여야만 한다.
IEEE 802.11n 표준에서 정의된 집합 프레임을 수신하는 수신 단말의 재정렬 처리를 위한 구체적인 방법 및 이를 위한 장치가 제안되지 않아 이에 대한 연구가 시급한 실정이다.
이와 같은 문제점을 해결하기 위하여, 본 발명은 IEEE 802.11e 표준에 따른 멀티플 프레임은 물론, IEEE 802.11n 표준에 따른 집합 프레임의 재정렬 처리 지연 시간을 최소화할 수 있는 수신 단말의 수신 데이터 프레임 처리 장치 및 그 처리 방법을 제공한다.
본 발명의 특징에 따른 수신 데이터 프레임 처리 방법은, 발신단말로부터 전송된 집합 프레임을 상위 계층으로 전달하는 수신 데이터 프레임 처리 방법으로서, a) 수신된 상기 집합 프레임이 재전송된 것인지의 여부를 판단하는 단계; b) 상기 판단 결과, 상기 집합 프레임이 최초 전송된 것이면, 상기 집합 프레임의 프레임 시퀀스 정보에 대응되는 순서로 배열되고 상기 집합 프레임에 포함되는 데이터 프레임 각각의 정상 수신 여부를 나타내는 비트 값을 가지는 하나 이상의 비트를 포함하는 비트맵을 생성하는 단계; 및 c) 상기 비트맵에 포함되는 모든 비트의 비트 값을 순차적으로 검출하고, 상기 검출 결과, 제1 비트의 비트 값이 제1값이면, 상기 제1 비트 및 상기 제1 비트에 연속하고 상기 제1 비트와 동일한 비트 값을 갖는 하나 이상의 비트에 대응되는 데이터 프레임을 상위 계층으로 전달하는 단계를 포함한다.
또한, 본 발명의 특징에 따른 수신 데이터 프레임 처리 장치는, 입력되는 집합 프레임에 대응하여, 상기 집합 프레임에 포함되는 데이터 프레임 각각의 정상 수신 여부를 나타내는 비트 값을 가지며 상기 집합 프레임의 프레임 시퀀스 정보에 대응되는 순서로 배열되는 하나 이상의 비트를 포함하는 비트맵을 생성하는 비트맵 처리부; 재전송된 상기 집합 프레임에 이전에 미 수신된 하나 이상의 데이터 프레임이 포함되면, 상기 프레임 시퀀스 정보에 대응하여 상기 비트맵을 재정렬하는 재정렬 처리부; 및 상기 비트맵에 포함되는 모든 비트의 비트 값을 순차적으로 검출하고, 상기 검출 결과, 제1 비트의 비트 값이 제1값이면, 상기 제1 비트 및 상기 제1 비트에 연속하고 상기 제1 비트와 동일한 비트 값을 갖는 하나 이상의 비트에 대응되는 데이터 프레임을 상위 계층으로 전달하는 제어부를 포함한다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈", "블록" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
이제 본 발명의 실시예에 따른 수신 데이터 프레임 처리 장치 및 그 처리 방법에 대하여 도면을 참고로 하여 상세하게 설명한다. 참고로, 이하에서는 IEEE 802.11e 표준에 따른 멀티플 프레임 및 IEEE 802.11n 표준에서 따른 집합 프레임을 모두 "집합 프레임"으로 명명하였다.
도 1은 본 발명의 실시예에 따른 수신 데이터 프레임 처리 장치(100)를 도시한 블록도이다.
도 1에 도시한 바와 같이, 본 발명의 실시예에 따른 블록 응답 수신 프레임 처리 장치(100)는 비트맵 처리부(110), 비트맵 카운터(120), 재정렬 처리부(130), 타이머(140) 및 제어부(150)를 포함한다.
비트맵 처리부(110)는 발신 단말로부터 수신되는 집합 프레임에 포함되는 복수의 데이터 프레임 각각에 대응되는 비트를 포함하는 비트맵을 생성하고, 제어부(150)의 제어에 따라 비트맵에 포함되는 비트에 대응되는 데이터 프레임을 선택적으로 상위 계층으로 전달한다.
비트맵 카운터(120)는 제어부(150)의 제어에 따라 비트맵 시퀀스 번호(N)를 변경시킨다.
재정렬 처리부(130)는 블록 응답(Block ACK) 신호를 통해 발신 단말로 재전송을 요청할 MPDU 프레임에 대응되는 비트맵 시퀀스 번호(N)를 저장하고, 재전송된 집합 프레임에 기 저장된 비트맵 시퀀스 번호(N)에 대응되는 MPDU 프레임이 포함되면, 비트맵을 재정렬시켜 비트맵 처리부(110)로 전달한다.
타이머(140)는 제어부(150)의 제어에 따라 구동되어, 재전송 요청을 포함하는 블록 응답(Block ACK) 신호를 발신 단말로 전송함과 동시에 구동되고, 발신 단말로부터 재전송된 집합 프레임을 수신하거나 또는 발신 단말이 전송한 모든 데이터 프레임을 정상적으로 수신하면 리셋(Reset)된다.
제어부(150)는 비트맵 처리부(110), 비트맵 카운터(120), 재정렬 처리부(130) 및 타이머(140)의 구동을 제어한다.
이하, 도 1에 나타낸 본 발명의 실시예에 따른 수신 데이터 프레임 처리 장치(100)의 운용을 도 2를 참조하여 상세하게 설명한다.
도 2는 본 발명의 실시예에 따른 수신 데이터 프레임 처리 절차를 도시한 순서도이다.
먼저, 제어부(150)는 비트맵 카운터(120)에 저장된 비트맵 시퀀스 번호(N)를 "1"로 초기화시킨 후(S102), 설정된 시간 간격(Time Interval)마다 한번씩 무선 송수신 장치(미도시함)를 통해 데이터 프레임이 수신되는지의 여부를 판단한다(S104). 여기에서, 비트맵 시퀀스 번호(N)는 비트맵에 포함되는 비트의 배열 순서, 즉 비트의 시퀀스 번호를 나타내는 것이다. 비트맵은 집합 프레임에 포함되는 프레임 시퀀스(Sequence) 정보에 대응하는 MPDU 프레임 각각의 수신 여부 및 오류 발생 여부를 저장하고, 이를 기반으로 비트맵에 포함되는 비트에 대응되는 MPDU 프레임을 선택적으로 상위 계층으로 전달하기 위한 것으로, 이에 대한 상세한 내용은 후술한다.
S104 단계의 판단 결과, 데이터 프레임을 수신하였다면, 제어부(150)는 수신된 데이터 프레임이 발신 단말(미도시함)로부터 블록 응답 수신 프레임 처리 장치(100)를 포함하는 수신 단말로 최초 전송된 데이터 프레임인지 재전송된 프레임인지의 여부를 판단한다(S106). 발신 단말이 전송한 데이터 프레임은 해당 데이터 프레임이 발신 단말로부터 재전송된 것인지의 여부를 나타내는 재전송 비트를 포함하고, 제어부(150)는 재전송 비트의 값을 참조하여 S106 단계의 판단을 수행한다. 여기에서, 데이터 프레임은 복수의 MPDU 프레임을 포함하는 집합 프레임을 의미하고, 집합 프레임은 MPDU 프레임의 배열 순서를 나타내는 프레임 시퀀스 정보를 포함한다.
S106 단계의 판단 결과, 수신된 데이터 프레임이 발신 단말로부터 최초로 전송된 것이면, 제어부(150)는 비트맵 처리부(110)로 하여금 이전에 수신된 데이터 프레임에 대응하는 비트맵을 처리하도록 제어한다. 비트맵 처리부(110)는 제어부(150)로부터 비트맵 처리 명령이 입력되면, 비트맵에 저장된 비트를 선택적으로 상위 계층으로 전달한다(S108). 여기에서, S108 단계는 후술하는 S128 단계의 블록 응답 전송 이후에 상술한 S104 단계를 수행하는 경우에만 의미가 있으며, S102 단계를 통해 비트맵 시퀀스 번호(N)를 "1"로 초기화시킨 제어부(150)는 S108 단계를 수행하지 않고 스킵(Skip)한다. 한편, S108 단계의 비트맵의 처리 절차에 대해서는 후술한다.
비트맵 처리부(110)의 비트맵 처리가 종료되면, 제어부(150)는 수신된 데이터 프레임을 비트맵 처리부(110)로 전달하고, 비트맵 처리부(110)는 제어부(150)로부터 전달받은 데이터 프레임에 대응하는 비트맵을 생성한다(S110). 여기에서, 비트맵 처리부(110)가 생성하는 비트맵은 집합 프레임에 포함되는 프레임 시퀀스 정보에 대응하는 개수의 비트를 포함한다. 즉, 비트맵에 포함되는 비트의 개수는 수신된 집합 프레임에 포함되는 MPDU 프레임의 개수에 대응되는 것이 아니라 발신 단말에서 집합 프레임의 전송 시에 집합 프레임에 포함되는 MPDU 프레임의 개수에 대응된다. 여기에서, MPDU 프레임 각각에 두 개 이상의 비트가 대응되도록 설정할 수도 있으나, 이하에서는 하나의 MPDU 프레임에 하나의 비트가 대응되는 것으로 설명한다.
비트맵 처리부(110)는 MPDU 프레임의 정상 수신 여부를 판단하고, 이를 기반 으로 비트맵에 포함되는 복수의 비트 각각의 비트 값을 설정한다. 즉, 비트맵 처리부(110)는 정상적으로 수신된 MPDU 프레임에 대응되는 비트의 비트 값은 "1"로 설정하고, 미 수신되거나 수신되었으나 오류가 발생한 MPDU 프레임에 대응되는 비트의 비트 값은 "0"으로 설정하여 비트맵을 생성한다. 이와는 달리, 비트맵 처리부(110)는 정상적으로 수신된 MPDU 프레임에 대응되는 비트의 비트 값은 "0"으로 설정하고, 미 수신되거나 수신되었으나 오류가 발생한 MPDU 프레임에 대응되는 비트의 비트 값은 "1"로 설정할 수도 있음은 물론이다.
제어부(150)는 비트맵 처리부(110)의 비트맵 생성이 완료되면, 비트맵 처리부(110)에 저장된 비트맵에 포함되는 비트의 개수를 검출하여 재정렬 처리부(130)로 전달한다. 재정렬 처리부(130)는 제어부(150)로부터 전달받은 정보를 비트맵 시퀀스 번호(N)의 최종 번호(NT)로 저장한다.
비트맵 처리부(110)의 비트맵 생성이 완료되면, 제어부(150)는 비트맵 카운터(120)로부터 비트맵 시퀀스 번호(N)를 읽어들여, 비트맵 처리부(110)에 저장된 비트맵 중 비트맵 시퀀스 번호(N)에 대응되는 비트의 비트 값이 "1"인지의 여부를 판단한다(S112). 여기에서, 비트맵 시퀀스 번호(N)는 비트맵 처리부(110)에 저장된 비트맵에 포함되는 비트의 시퀀스 번호를 나타내는 정보이다. 즉, 비트맵이 N개의 비트를 포함한다고 가정하면, 비트맵 시퀀스 번호(N) "1"은 비트맵의 제1 비트를 나타낸다. 이때, 비트맵 시퀀스 번호(N)의 최종 번호(NT)는 "N"이며, 비트맵의 제N 비트를 나타낸다.
S112 단계의 판단 결과, 비트맵 시퀀스 번호(N)에 대응되는 비트의 비트 값이 "1"이면, 제어부(150)는 해당 비트맵 시퀀스 번호(N)보다 낮은 비트맵 시퀀스 번호(N)에 대응되는 MPDU 프레임 중 RXBA_DONE 신호의 값이 "0"으로 설정된 MPDU 프레임이 존재하는지의 여부를 판단한다(S114). 여기에서, RXBA_DONE 신호는 제어부(150)가 생성하는 신호로, 비트맵 시퀀스 번호(N)에 해당되는 비트 중 비트 값이 "1"인 비트, 즉 정상 수신되었음을 나타내는 비트에 대응되는 MPDU 프레임 중 재정렬할 필요가 없는 MPDU 프레임을 우선적으로 상위 계층으로 전달하기 위한 것이다.
S114 단계의 판단 결과, 해당 비트맵 시퀀스 번호(N)보다 낮은 비트맵 시퀀스 번호(N)에 대응되는 MPDU 프레임 중 RXBA_DONE 신호의 값이 "0"으로 설정된 MPDU 프레임이 존재하지 않으면, 제어부(150)는 비트맵 시퀀스 번호(N)가 나타내는 비트에 대하여 RXBA_DONE 신호값을 "1"로 설정하여 비트맵 처리부(110)로 전달한다(S116). 비트맵 처리부(110)는 제어부(150)로부터 "1"로 설정된 RXBA_DONE 신호를 전달받으면, 비트맵에 포함되는 비트 중 RXBA_DONE 신호에 해당되는 비트에 대응되는 MPDU 프레임을 즉시 상위 계층으로 전달하고, RXBA_DONE 신호에 해당되는 비트를 비트맵에서 삭제한다.
S116 단계 이후, 제어부(150)는 비트맵 시퀀스 번호(N)와 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)의 최종 번호(NT)가 일치하는지의 여부를 판단한다(S118).
한편, S112 단계의 판단 결과, 비트맵 시퀀스 번호(N)에 대응되는 비트의 비 트 값이 "0"이면, 제어부(150)는 비트맵 시퀀스 번호(N)에 대응되는 비트에 대하여 RXBA_DONE 신호값을 "0"으로 설정하고, RXBA_DONE 신호값이 "0"인 비트에 대응되는 비트맵 시퀀스 번호(N)를 재정렬 처리부(130)로 전달한다(S122). 재정렬 처리부(130)는 제어부(150)로부터 전달받은 비트맵 시퀀스 번호(N)를 저장한다. 이후, 제어부(150)는 S118 단계를 수행한다.
또한, S114 단계의 판단 결과, 해당 비트맵 시퀀스 번호(N)보다 낮은 비트맵 시퀀스 번호(N)가 재정렬 처리부(130)에 저장되어 있으면, 제어부(150)는 S116 단계의 수행을 생략하고, S118 단계를 수행한다.
S118 단계의 판단 결과, 비트맵 시퀀스 번호(N)가 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)의 최종 번호(NT)와 일치하지 않으면, 제어부(150)는 비트맵 카운터(120)에 저장된 비트맵 시퀀스 번호(N)를 "1" 증가시키고(S120), S112 단계 이후를 반복한다. 반대로, S118 단계의 판단 결과, 비트맵 시퀀스 번호(N)가 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)의 최종 번호(NT)와 일치하면, 제어부(150)는 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)가 존재하는지의 여부를 판단한다(S124).
S124 단계의 판단 결과, 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)가 존재하지 않으면, 즉 발신 단말이 전송한 모든 데이터 프레임을 정상적으로 수신한 경우, 비트맵 처리부(110)는 상술한 S112 단계 내지 S120 단계를 통해 발신 단말로부터 수신한 모든 데이터 프레임을 이미 상위 계층으로 전달한 상태가 된다. 이로 인해, 제어부(150)는 발신 단말이 전송한 모든 데이터 프레임을 정상적으로 수신하였음을 나타내는 정상 수신 응답 신호를 블록 응답(Block ACK) 신호로 생성하여 무선 송수신 장치를 통해 발신 단말로 전송한다(S126). 이때, 타이머(140)가 구동 중이면, 제어부(150)는 타이머(140)의 구동을 중단시키고 리셋시킨다. 이후, 제어부(150)는 비트맵 시퀀스 번호(N)를 "1"로 초기화시키고, 비트맵 시퀀스 번호(N)을 "1"로 설정하는 S102 단계 이후를 반복한다.
한편, S124 단계의 판단 결과, 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)가 존재하면, 제어부(150)는 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)에 대응하는 MPDU 프레임의 재전송 요청을 포함하는 블록 응답(Block ACK) 신호를 생성하여 무선 송수신 장치를 통해 발신 단말로 전송한다. 제어부(150)는 블록 응답 신호를 발신 단말로 전송함과 동시에 타이머(140)를 구동시킨 후, S104 단계 이후를 반복한다(S128).
한편, S104 단계의 판단 결과, 설정된 시간 간격 내에 데이터 프레임이 수신되지 않으면, 제어부(150)는 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)가 존재하는지의 여부를 판단한다(S130).
S130 단계의 판단 결과, 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)가 존재하면, 제어부(150)는 S128 단계에서 구동되기 시작한 타이머(140)가 종료 되었는지의 여부를 판단한다(S132).
S132 단계의 판단 결과, 타이머(140)가 종료되었다면, 제어부(150)는 비트맵 처리부(110)에 저장된 비트맵에 포함되는 비트 중 재정렬 처리부(130)에 저장된 비 트맵 시퀀스 번호(N)에 대응되지 않는 비트에 대하여 RXBA_INI 신호의 값을 "1"로 설정하여 비트맵 처리부(110)로 전달한다. 여기에서, RXBA_INI 신호는 제어부(150)가 생성하는 신호로, 타이머(140)가 종료될 때까지 기 수신한 집합 프레임 중 미 수신되거나 수신되었으나 오류가 발생한 MPDU 프레임에 대한 재전송 요청에 대한 응답이 존재하지 않는 경우, 정상 수신되었으나 프레임 시퀀스 정보와 같은 순서로 정렬되지 않아 상위 계층으로 전달하지 못했던 MPDU 프레임을 상위 계층으로 전달하기 위한 것이다.
비트맵 처리부(110)는 제어부(150)로부터 "1"로 설정된 RXBA_INI 신호를 전달받으면, 비트맵에 포함되는 비트 중 RXBA_INI 신호에 해당되는 비트에 대응되는 MPDU 프레임을 즉시 상위 계층으로 전달한다(S134). 이후, 제어부(150)는 비트맵 시퀀스 번호(N)을 "1"로 초기화시키는 S102 단계 이후를 반복한다.
한편, S130 단계의 판단 결과, 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)가 존재하지 않거나 또는 S132 단계의 판단 결과, 타이머(140)가 아직 종료되지 않았다면, 제어부(150)는 데이터 프레임의 수신 여부를 판단하는 S104 단계 이후를 반복한다.
한편, S106 단계의 판단 결과, 수신된 데이터 프레임이 발신 단말로부터 재전송된 것이면, 제어부(150)는 타이머(140)를 리셋시키고, 재전송된 집합 프레임에 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)에 대응되는 MPDU 프레임이 포함되는지의 여부를 판단한다(S136).
S136 단계의 판단 결과, 재전송된 집합 프레임에 재정렬 처리부(130)에 저장 된 비트맵 시퀀스 번호(N)에 대응되는 MPDU 프레임이 포함되면, 제어부(150)는 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)에 대응되는 MPDU 프레임을 재정렬 처리부(130)로 전달한다. 재정렬 처리부(130)는 제어부(150)로부터 MPDU 프레임을 전달받으면, 비트맵 처리부(110)에 저장된 비트맵을 읽어들여 비트맵에 재전송된 MPDU 프레임에 대응되는 비트를 포함시킨 후, 비트맵 시퀀스 번호(N)에 대응되도록 비트맵을 재정렬시킨다. 재정렬 처리부(130)는 재정렬된 비트맵을 비트맵 처리부(110)로 전달하고, 비트맵 처리부(110)는 저장하고 있던 비트맵을 재정렬 처리부(130)로부터 전달받은 비트맵으로 업데이트 시킨다(S138).
S138 단계를 통해 비트맵 처리부(110)에 포함되는 비트맵에 저장된 비트들이 재정렬되면, 제어부(150)는 비트맵 카운터(120)에 저장된 비트맵 시퀀스 번호(N)를 비트맵에 포함되는 비트 중 제일 첫 비트의 비트맵 시퀀스 번호(N)와 일치시키고(S140), S112 단계 이후를 수행한다.
한편, S136 단계의 판단 결과, 재전송된 집합 프레임에 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)에 대응되는 MPDU 프레임이 포함되지 않으면, 제어부(150)는 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)에 대응되는 MPDU 프레임의 재전송 요청을 포함하는 블록 응답(Block ACK) 신호를 생성하여 무선 송수신 장치를 통해 발신 단말로 전송하는 S126 단계 이후를 반복한다.
한편, S108 단계의 비트맵의 처리 절차는 다음과 같다.
먼저, 제어부(150)는 재정렬 처리부(130)에 기 저장된 비트맵 시퀀스 번호(N)가 존재하는지의 여부를 판단한다. 재정렬 처리부(130)에 기 저장된 비트맵 시퀀스 번호(N)가 존재하면, 제어부(150)는 S128 단계에서 구동되기 시작한 타이머(140)가 종료 되었는지의 여부를 판단한다. 만약, 타이머(140)가 이미 종료되었다면, 제어부(150)는 기 수신한 집합 프레임 중 정상 수신되었으나 프레임 시퀀스 정보와 같은 순서로 정렬되지 않아 상위 계층으로 전달하지 못했던 MPDU 프레임을 상위 계층으로 전달하기 위해 RXBA_INI 신호의 값을 "1"로 설정하여 비트맵 처리부(110)로 전달한다. 비트맵 처리부(110)는 제어부(150)로부터 "1"로 설정된 RXBA_INI 신호를 전달받으면, 비트맵에 포함되는 비트 중 RXBA_INI 신호에 해당되는 비트에 대응되는 MPDU 프레임을 즉시 상위 계층으로 전달하고, 해당 비트를 비트맵에서 삭제한다. 이후, 제어부(150)는 S110 단계 이후의 절차를 수행한다.
한편, 재정렬 처리부(130)에 기 저장된 비트맵 시퀀스 번호(N)가 존재하지 않거나 또는 타이머(140)가 아직 종료되지 않았다면, 제어부(150)는 다른 부가적인 절차를 수행하지 않고, S110 단계 이후를 수행한다.
이하, 본 발명의 실시예에 따른 수신 데이터 프레임 처리 장치의 운용예를 도 3a 내지 도 3c를 참조하여 설명한다.
도 3a 내지 도 3c는 본 발명의 실시예에 따른 수신 데이터 프레임 처리 장치(100)의 운용을 도식화한 도면이다. 참고로, 도 3a 내지 도 3c에서, 좌측은 비트맵 처리부(110)에 저장되는 수신 데이터 프레임에 대응되는 비트맵을 나타내고, 우측은 비트맵에 저장되는 비트 중 상위 계층으로 전달한 데이터 프레임에 대응되는 비트를 나타낸 것이다. 또한, 아래에서는 발신 단말이 수신 단말로 최초 전송한 집합 프레임은 6개의 MPDU 프레임을 포함한다고 가정하고 설명한다.
먼저, 도 3a는 수신 데이터 프레임 처리 장치(100)가 발신 단말이 최초 전송한 집합 프레임에 포함되는 6개의 MPDU 프레임 중 4 개의 MPDU 프레임만을 정상 수신한 상태를 나타낸 것이다. 비트맵 처리부(110)는 수신한 데이터 프레임이 최초로 수신한 것이므로, 도 2에 S110 단계로 나타낸 비트맵 생성과정을 수행한다. 즉, 비트맵 처리부(110)는 발신 단말이 전송한 집합 프레임에 포함되는 MPDU 프레임의 배열 순서를 나타낸 프레임 시퀀스 정보를 참조하여 제1 내지 제6 비트의 여섯 개의 비트를 포함하는 비트맵을 생성한다. 이때, 비트맵 처리부(110)가 생성하는 비트맵은 "110101"이 된다.
S110 단계에서 생성된 비트맵의 첫 번째 비트의 비트 값이 "1"이므로, 제어부(150)는 비트맵의 첫 번째 비트에 대한 RXBA_DONE 신호의 값을 "1"로 설정하여 비트맵 처리부(110)로 전달하고, 비트맵 처리부(110)는 해당 비트에 대응되는 MPDU 프레임을 상위 계층으로 전달한다(S116).
이때, RXBA_DONE 신호의 값이 "1"로 설정된 비트는 비트맵의 첫 번째 비트이므로, 비트맵 시퀀스 번호(N)는 "1"이고, 비트맵에 포함되는 비트의 총 개수(NT)는 "6"이다. 즉, 비트맵 시퀀스 번호(N)와 비트맵에 포함되는 비트의 총 개수(NT)가 일치하지 않고, 이에 따라 제어부(150)는 비트맵 카운터(120)에 저장된 비트맵 시퀀스 번호(N)를 "1" 증가시키고(S120), 비트맵의 두 번째 비트의 비트 값이 "1"인지의 여부를 판단한다(S112). 한편, 비트맵 시퀀스 번호(N)는 S102 단계의 비트맵 시퀀스 번호(N)의 초기화 시 이외에는 변경되지 않고, 이에 따라 비트맵에 포함되 는 비트 중 특정 비트를 도 2에 나타낸 수신 데이터 프레임 처리 절차 진행 중에 상위 계층으로 전달하여도 아무런 문제가 발생하지 않는다.
한편, 두 번째 비트의 비트 값도 "1"이므로, 제어부(150)는 비트맵에 포함되는 첫 번째 비트에 대해서 수행한 것과 마찬가지로 비트맵의 두 번째 비트에 대한 RXBA_DONE 신호의 값을 "1"로 설정하여 비트맵 처리부(110)로 전달하고, 비트맵 처리부(110)는 해당 비트에 대응되는 MPDU 프레임을 상위 계층으로 전달한다(S116).
이후, 제어부(150)는 세 번째 비트의 비트 값이 "1"인지의 여부를 판단한다(S112). 세 번째 비트의 비트 값이 "0"이므로, 제어부(150)는 비트맵의 세 번째 비트에 대한 RXBA_DONE 신호의 값을 "0"으로 설정하고(S122), 비트맵의 네 번째 비트의 비트 값이 "1"인지의 여부를 판단한다(S112).
비트맵의 네 번째 비트의 비트 값은 "1"이나, 네 번째 비트의 비트맵 시퀀스번호인 "4"보다 비트맵 시퀀스 번호가 낮은 세 번째 비트에 설정된 RXBA_DONE 신호의 값이 "0"이므로, 제어부(150)는 S116 단계를 수행하지 않고, 네 번째 비트의 비트맵 시퀀스 번호와 비트맵에 포함되는 비트의 총 개수(NT)의 일치 여부를 판단하는 S118 단계를 수행한다. 이때, 제어부(150)는 RXBA_DONE 신호값이 "0"인 비트에 대응되는 비트맵 시퀀스 번호(N)를 재정렬 처리부(130)로 전달한다(S122).
이러한 절차를 반복하여, 비트맵의 마지막 비트인 여섯 번째 비트에 까지 순차적으로 S112 단계 내지 S122 단계를 수행한 제어부(150)는 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)가 존재하는지의 여부를 판단하는 S124 단계를 수행 한다. 비트맵에 포함되는 비트 중 RXBA_DONE 신호의 값이 "0"으로 설정된 비트는 비트맵 시퀀스 번호(N)가 "3" 및 "5"인 두 개의 비트가 존재하고, 네 번째 및 여섯 번째 비트는 모두 RXBA_DONE 신호의 값이 설정되지 않은 상태로 존재한다.
제어부(150)는 재정렬 처리부(130)에 저장된 비트맵 시퀀스 번호(N)를 참조하여, 비트맵 시퀀스 번호(N)가 "3" 및 "5"인 두 개의 비트에 대응되는 MPDU 프레임에 대한 재전송 요청을 포함하는 블록 응답 신호를 생성하고, 이를 무선 송수신 장치를 통해 발신 단말로 전송하는 동시에 타이머(140)를 구동시킨다(S128).
도 3b는 재정렬 처리부(130)가 발신 단말이 재전송한 비트맵 시퀀스 번호(N) "3"에 해당되는 비트에 대응되는 MPDU 프레임을 수신함에 따라 비트맵 시퀀스 번호(N)에 대응하여 비트맵에 포함되는 비트들을 재정렬한 상태를 나타낸 것이다.
재정렬 처리부(130)는 MPDU 프레임을 수신하면, 비트맵 처리부(110)에 저장된 비트맵에 재전송된 MPDU 프레임에 대응되는 비트를 포함시킨 후, 비트맵 시퀀스 번호(N)에 대응되도록 비트맵을 재정렬시켜 비트맵 처리부(110)로 전달하고, 비트맵 처리부(110)는 저장하고 있던 비트맵을 재정렬 처리부(130)로부터 전달받은 비트맵으로 업데이트 시킨다(S138). 이후, 제어부(150)는 비트맵 카운터(120)에 저장된 비트맵 시퀀스 번호(N)를 비트맵에 포함되는 최초 비트 번호와 일치시켜(S140), 비트맵 시퀀스 번호(N) "3"에 대응되는 비트부터 비트 값이 "1"인지의 여부를 판단하는 S112 단계 이후의, 도 3 (a)를 참조하여 설명한 과정을 반복한다.
이로 인해, 비트맵 시퀀스 번호(N) "3" 및 "4"에 대응되는 MPDU 프레임이 상위 계층으로 전달되고, 비트맵 시퀀스 번호(N) "5"에 대응되는 비트는 RXBA_DONE 신호의 값이 "0"으로 설정된다. 또한, 비트맵 시퀀스 번호(N) "6"에 대응되는 비트는 RXBA_DONE 신호의 값이 설정되지 않은 상태로 존재한다.
제어부(150)는 비트맵 중 RXBA_DONE 신호의 값이 "0"인 비트, 즉 비트맵 시퀀스 번호(N)가 "5"인 비트에 대응되는 MPDU 프레임에 대한 재전송 요청을 포함하는 블록 응답 신호를 생성하고, 이를 무선 송수신 장치를 통해 발신 단말로 전송하고, 이와 동시에 타이머(140)를 구동시킨다(S128).
도 3c는 비트맵 처리부(110)가 발신 단말이 재전송한 비트맵 시퀀스 번호(N) "3"에 해당되는 비트에 대응되는 MPDU 프레임을 수신한 이후, 설정된 시간이 초과되어 타이머(140)의 구동이 종료될 때까지 발신 단말로부터 해당 집합 프레임을 수신하지 못하고, 발신 단말로부터 최초로 전송된 다른 집합 프레임을 수신한 경우를 나타낸 것이다. 참고로, 도 3c는 발신 단말로부터 최초로 전송된 집합 프레임에 포함되는 MPDU 프레임 중 정상 수신된 MPDU 프레임이 하나인 경우를 나타낸 것이다. 이때, 이 MPDU 프레임의 비트맵 시퀀스 번호(N)는 도시한 바와 같이, "7"이 된다.
제어부(150)는 비트맵에 포함되는 비트 중 비트 값이 "1"인 비트에 대하여 RXBA_INI 신호의 값을 "1"로 설정하여 비트맵 처리부(110)로 전달하고, 이를 수신한 비트맵 처리부(110)는 해당 비트, 즉 비트맵 시퀀스 번호(N) "6"에 대응되는 비트를 상위 계층으로 전달한다. 이후, 제어부(150)는 발신 단말로부터 최초로 전송된 집합 프레임에 포함되는 MPDU 프레임에 대응되는 비트맵을 생성한다.
상술한 본 발명의 실시예에 따른 수신 데이터 프레임 처리 장치(100)는 IEEE 802.11e 표준에 정의된 멀티플 프레임 및 IEEE 802.11n 표준에서 정의된 집합 프레임을 지연 없이 재정렬하여 상위 계층으로 전달할 수 있다.
본 발명의 실시예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
이상 설명한 바와 같이 본 발명의 특징에 따르면, 집합 프레임의 재정렬 처리 지연 시간을 최소화하여 효율적으로 처리할 수 있다.

Claims (17)

  1. 발신단말로부터 전송된 집합 프레임을 상위 계층으로 전달하는 수신 데이터 프레임 처리 방법에 있어서,
    a) 수신된 상기 집합 프레임이 재전송된 것인지의 여부를 판단하는 단계;
    b) 상기 판단 결과, 상기 집합 프레임이 최초 전송된 것이면, 상기 집합 프레임의 프레임 시퀀스 정보에 대응되는 순서로 배열되고 상기 집합 프레임에 포함되는 데이터 프레임 각각의 정상 수신 여부를 나타내는 비트 값을 가지는 하나 이상의 비트를 포함하는 비트맵을 생성하는 단계; 및
    c) 상기 비트맵에 포함되는 모든 비트의 비트 값을 순차적으로 검출하고, 상기 검출 결과, 제1 비트의 비트 값이 제1값이면, 상기 제1 비트 및 상기 제1 비트에 연속하고 상기 제1 비트와 동일한 비트 값을 갖는 하나 이상의 비트에 대응되는 데이터 프레임을 상위 계층으로 전달하는 단계;
    를 포함하는 수신 데이터 프레임 처리 방법.
  2. 제1항에 있어서,
    상기 c) 단계에서,
    상기 검출 결과, 상기 비트 중 비트 값이 제2값인 비트의 비트맵 시퀀스 번호를 저장하고, 상기 발신 단말로 상기 저장된 비트맵 시퀀스 번호에 대응되는 데이터 프레임의 재전송을 요청하는 블록 응답 신호를 전송하는 수신 데이터 프레임 처리 방법.
  3. 제2항에 있어서,
    상기 a) 단계의 판단 결과,
    상기 집합 프레임이 재전송된 것이면,
    상기 집합 프레임이 상기 저장된 비트맵 시퀀스 번호에 대응되는 데이터 프레임을 포함하는지의 여부를 판단하고, 포함하면, 상기 비트맵을 재정렬하는 단계; 및
    상기 비트맵 시퀀스 번호를 상기 재정렬된 비트맵에 포함되는 제일 첫 비트의 비트맵 시퀀스 번호와 일치시키고, 상기 c) 단계를 수행하는 단계;
    를 더 포함하는 수신 데이터 프레임 처리 방법.
  4. 제2항에 있어서,
    상기 a) 단계와 상기 b) 단계에 사이에,
    a-1) 기 저장된 비트맵 시퀀스 번호가 존재하는지의 여부를 판단하는 단계;
    a-2) 상기 기 저장된 비트맵 시퀀스 번호가 존재하면, 상기 블록 응답 신호의 전송 시점으로부터 설정된 시간이 경과되었는지를 판단하는 단계; 및
    a-3) 상기 블록 응답 신호의 전송 시점으로부터 설정된 시간이 경과되었다면, 상기 기 저장된 비트맵 시퀀스 번호에 대응하는 데이터 프레임을 포함하는 집합 프레임의 수신 시에 기 생성된 상기 비트맵에 포함되는 비트 값이 상기 제1값인 비트 중 상위 계층으로 전달되지 않은 비트에 대응되는 데이터 프레임을 상위 계층으로 전달하는 단계
    를 더 포함하는 수신 데이터 프레임 처리 방법.
  5. 제4항에 있어서,
    상기 a-1) 단계의 판단 결과, 상기 기 저장된 비트맵 시퀀스 번호가 존재하지 않거나, 또는
    상기 a-2) 단계의 판단 결과, 상기 블록 응답 신호의 전송 시점으로부터 설정된 시간이 경과되지 않았다면,
    상기 b) 단계 이후를 수행하는 수신 데이터 프레임 처리 방법.
  6. 제2항에 있어서,
    상기 a) 단계 이전에,
    비트맵 시퀀스 번호를 초기화하는 단계를 더 포함하는 수신 데이터 프레임 처리 방법.
  7. 제6항에 있어서,
    상기 제1 비트는,
    상기 초기화된 비트맵 시퀀스 번호에 대응되는 비트인 수신 데이터 프레임 처리 방법.
  8. 제2항에 있어서,
    상기 c) 단계는,
    c-1) 상기 제1 비트의 비트 값이 상기 제1값인지의 여부를 판단하는 단계;
    c-2) 상기 c-1) 단계의 판단 결과, 상기 제1 비트의 비트 값이 상기 제1값이면, 상기 제1 비트에 대응되는 데이터 프레임을 상위 계층으로 전달하는 단계;
    c-3) 상기 제1 비트의 비트맵 시퀀스 번호가 상기 비트맵에 포함되는 비트의 총 개수와 일치하는지의 여부를 판단하고, 일치하지 않으면, 상기 비트맵 시퀀스 번호를 증가시켜 상기 비트맵에 포함되는 모든 비트에 대하여 상기 c-1) 단계 이후를 수행하는 단계
    를 포함하는 수신 데이터 프레임 처리 방법.
  9. 제8항에 있어서,
    상기 c-1) 단계와 상기 c-2) 단계 사이에,
    상기 제1 비트의 비트맵 시퀀스 번호보다 낮은 비트맵 시퀀스 번호에 대응되는 비트 중 비트 값이 상기 제2값인 비트가 존재하는지의 여부를 판단하는 단계를 더 포함하고,
    상기 제2값인 비트가 존재하는지의 여부를 판단하는 단계의 판단 결과, 비트 값이 상기 제2값인 비트가 존재하지 않으면, 상기 c-2) 단계를 수행하고, 존재하면 상기 c-3) 단계를 수행하는 수신 데이터 프레임 처리 방법.
  10. 제8항에 있어서,
    상기 c-1) 단계의 판단 결과,
    상기 제1 비트의 비트 값이 상기 제2값이면, 상기 제1 비트의 비트맵 시퀀스 번호를 저장하고, 상기 c-3) 단계를 수행하는 수신 데이터 프레임 처리 방법.
  11. 입력되는 집합 프레임에 대응하여, 상기 집합 프레임에 포함되는 데이터 프레임 각각의 정상 수신 여부를 나타내는 비트 값을 가지며 상기 집합 프레임의 프레임 시퀀스 정보에 대응되는 순서로 배열되는 하나 이상의 비트를 포함하는 비트맵을 생성하는 비트맵 처리부;
    재전송된 상기 집합 프레임에 이전에 미 수신된 하나 이상의 데이터 프레임이 포함되면, 상기 프레임 시퀀스 정보에 대응하여 상기 비트맵을 재정렬하는 재정렬 처리부; 및
    상기 비트맵에 포함되는 모든 비트의 비트 값을 순차적으로 검출하고, 상기 검출 결과, 제1 비트의 비트 값이 제1값이면, 상기 제1 비트 및 상기 제1 비트에 연속하고 상기 제1 비트와 동일한 비트 값을 갖는 하나 이상의 비트에 대응되는 데이터 프레임을 상위 계층으로 전달하는 제어부;
    를 포함하는 수신 데이터 프레임 처리 장치.
  12. 제11항에 있어서,
    상기 제어부는,
    무선 송수신 장치로부터 전달받은 상기 집합 프레임이 재전송된 집합 프레임인지의 여부를 판단하고, 재전송된 집합 프레임이면, 상기 집합 프레임을 상기 재정렬 처리부로 전달하고, 최초로 전송된 집합 프레임이면, 상기 집합 프레임을 상기 비트맵 처리부로 전달하는 수신 데이터 프레임 처리 장치.
  13. 제11항에 있어서,
    상기 제어부는,
    상기 검출 결과, 상기 비트맵에 포함되는 비트 중 비트값이 제2값인 비트의 비트맵 시퀀스 번호를 상기 재정렬 처리부에 저장시키고, 상기 재전송된 집합 프레임에 포함되는 데이터 프레임 중 상기 재정렬 처리부에 저장된 비트맵 시퀀스 번호에 대응하는 데이터 프레임을 상기 재정렬 처리부로 전달하는 수신 데이터 프레임 처리 장치.
  14. 제13항에 있어서,
    상기 재정렬 처리부는,
    상기 데이터 프레임을 수신함에 따라 상기 비트맵 처리부로부터 상기 비트맵을 읽어들여 재정렬을 수행하고, 재정렬된 비트맵을 상기 비트맵 처리부로 전달하는 수신 데이터 프레임 장치.
  15. 제14항에 있어서,
    상기 비트맵 처리부는,
    상기 재정렬된 비트맵을 수신함에 따라 저장중인 상기 비트맵을 업데이트하는 수신 데이터 프레임 장치.
  16. 제11항에 있어서,
    상기 제어부의 제어에 따라 비트맵 시퀀스 번호를 증가시키고, 상기 비트맵에 포함되는 모든 비트의 비트 값이 상기 제1값이면 초기화되는 비트맵 카운터; 및
    비트값이 제2값인 비트에 대응되는 데이터 프레임의 재전송 요청을 포함하는 블록 응답 신호의 전송과 동시에 구동되기 시작하고, 상기 재전송된 집합 프레임을 수신하거나 상기 비트맵에 포함되는 모든 비트의 비트 값이 상기 제1값임을 확인함과 동시에 구동 종료되는 타이머;
    를 더 포함하는 수신 데이터 프레임 장치.
  17. 제16항에 있어서,
    상기 제어부는,
    상기 타이머의 구동 종료 시까지 상기 재전송된 집합 프레임을 수신하지 못하면, 상기 비트맵에 포함되고 비트 값이 상기 제1값인 비트 중 상위 계층으로 전달되지 않은 비트에 대응되는 데이터 프레임을 상위 계층으로 전달하는 수신 데이터 프레임 장치.
KR1020070012218A 2006-12-01 2007-02-06 수신 데이터 프레임 처리 장치 및 그 처리 방법 KR100874265B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020060120600 2006-12-01
KR20060120600 2006-12-01

Publications (2)

Publication Number Publication Date
KR20080050181A KR20080050181A (ko) 2008-06-05
KR100874265B1 true KR100874265B1 (ko) 2008-12-16

Family

ID=39805678

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070012218A KR100874265B1 (ko) 2006-12-01 2007-02-06 수신 데이터 프레임 처리 장치 및 그 처리 방법

Country Status (1)

Country Link
KR (1) KR100874265B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100734388B1 (ko) 2005-12-08 2007-07-02 한국전자통신연구원 무선 랜의 블록응답 프레임 처리 장치 및 이를 이용한블록응답 프레임 처리 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100734388B1 (ko) 2005-12-08 2007-07-02 한국전자통신연구원 무선 랜의 블록응답 프레임 처리 장치 및 이를 이용한블록응답 프레임 처리 방법

Also Published As

Publication number Publication date
KR20080050181A (ko) 2008-06-05

Similar Documents

Publication Publication Date Title
JP4331088B2 (ja) 通信装置および通信方法
US9749091B2 (en) Method and device for data communication in a communication network
JP4440037B2 (ja) 通信装置及び通信方法
KR100935976B1 (ko) 무선랜 시스템에서 다중 목적지 데이터 전송 방법
US9585172B2 (en) Communication apparatus, communication method, and communication system
JP4047836B2 (ja) 通信装置、通信システム、通信方法、および通信制御プログラム
JP5474963B2 (ja) レガシーｗｌａｎ受信機との並列通信のためのシステムおよび方法
KR100942614B1 (ko) 개선된 블록 확인응답
US7944819B2 (en) System and method for transmission and acknowledgment of blocks of data frames in distributed wireless networks
JP4374001B2 (ja) 通信装置、通信方法、および通信システム
JP4799396B2 (ja) 無線通信装置
JP4421651B2 (ja) 無線ｌａｎシステムおよびその送信局
KR100750170B1 (ko) 통신 네트워크에서 데이터 프레임을 효율적으로 전송하는방법 및 장치
JP2005311920A (ja) 通信装置、通信システム、および通信制御プログラム
JP4901681B2 (ja) 無線通信装置及び無線通信方法
JP4314294B2 (ja) 通信装置、通信システム、通信方法、および通信制御プログラム
KR100874265B1 (ko) 수신 데이터 프레임 처리 장치 및 그 처리 방법
KR100736730B1 (ko) 매체 접근 제어 프로토콜에서의 블록 응답 데이터 전송방법
KR100703826B1 (ko) 효율적인 블록 응답 송수신을 위한 매체 접근 제어프로토콜에서의 데이터 전송방법
KR100847013B1 (ko) 데이터 전송 지연 감소를 위한 매체 접근 제어프로토콜에서의 다중 재전송 처리 방법 및 이를 위한 다중재전송 처리 장치
JP2006086604A (ja) 無線ネットワークの制御装置及び制御方法

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: 20111129

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee