KR20050025518A

KR20050025518A - 무선 랜에서 맥 서비스 데이터 유닛을 처리하는 방법 및그 장치

Info

Publication number: KR20050025518A
Application number: KR1020030062860A
Authority: KR
Inventors: 고성윤; 박주용; 전성준; 김성관; 윤현민; 윤면기
Original assignee: 삼성전자주식회사
Priority date: 2003-09-08
Filing date: 2003-09-08
Publication date: 2005-03-14
Also published as: KR100560742B1

Abstract

본 발명은 무선 랜에서 프레임을 처리하는 방법 및 그 장치에 관한 것으로, IEEE 802.11에 따라 프레임을 무선 매체를 통해 전송하는 단말이 자신이 획득한 한번의 프레임 전송 기회에 하나의 프레임만을 전송하는 것이 아니라, 큐에 임시 저장된 프레임과 새로 생성되는 데이터가 소스 주소, 목적지 주소, 라우팅 정보 우선 순위 및 서비스 클래스가 동일하면, 큐에 임시 저장되어 있는 프레임의 페이로드 필드와, 새로 생성되는 데이터의 페이로드 필드를 병합하여 하나의 병합 프레임을 생성하고, 자신의 획득한 프레임 전송 기회에 생성된 병합 프레임을 전송하여, 한번의 전송 기회에 다수개의 MSDU를 전송하는 것이다.

Description

무선 랜에서 맥 서비스 데이터 유닛을 처리하는 방법 및 그 장치{apparatus and method of processing MSDU in wireless LAN}

본 발명은 무선 랜에서 프레임을 처리하는 방법 및 그 장치에 관한 것으로, 더욱 자세하게는 IEEE 802.11에 따르는 무선 랜 단말이 전송 기회를 가지게 되어 큐에 임시 저장되어 있는 프레임을 무선 매체를 통해 전송할 때, 한번의 전송 기회에 다수개의 프레임을 병합하여 전송하는 무선 랜에서 프레임을 처리하는 방법 및 그 장치에 관한 것이다.

IEEE 802.11은 현재 많이 사용되는 무선 랜(Wireless LAN) 표준으로, 무선 랜을 구성하는 물리 계층과 매체 접근 제어(Medium Access Control, MAC)에 관한 규약을 정의하고 있다.

이러한 규약은 무선 랜 기능을 사용하고자 하는 장치, 예를 들면 노트북, 데스크 탑 PC(person computer), PDA(personal digital assistant) 등의 장비는 표준에서 정의된 맥(MAC) 계층과 물리 계층의 요구하는 사항을 만족하는 무선 랜 어댑터(adapter)를 구비하여, 타 기기와의 호환성을 유지한 상태에서 무선 랜을 통해 접속하여 무선 랜 서비스를 제공받을 수 있게 된다.

이러한 각 단말의 어댑터는 Layer 1에 해당하는 무선 랜 물리 계층과 Layer 2에 해당하는 맥(MAC)계층을 처리한다.

일반적으로 무선 랜 어댑터는 맥 계층의 상위 Layer로부터 Protocol Data Unit(PDU)을 수신하여, 맥 프레임(MAC Frame)으로 처리하고, 어댑터 내부에 구비되는 전송 큐(TX_Queue)에 전송 대기 상태로 임시 저장하게 된다.

그리고, 무선 랜 어댑터는 전송 큐에 전송할 프레임(Frame)이 임시 저장되어 있는 경우, 맥은 임시 저장된 프레임의 전송을 시도하게 된다, 그러나 프레임을 전송할 무선 매체(Medium)가 이미 사용중(Busy)인 경우, 즉 각 단말의 전송 딜레이(delay)가 길어지게 되는 경우, 상위 계층에서 새로 수신되는 프레임이 전송 큐로 입력되어, 결과적으로 전송 큐에는 다수의 맥 프레임이 임시 저장되어 대기상태로 존재하게 된다.

무선 랜 어댑터는 경쟁에 의해서 프레임을 전송하는 DCF(distributed coordination function) 방식 또는 폴링(Polling)에 의해서 프레임을 전송하는 PCF(point coordination function) 방식에 따라 전송 기회를 가지게 되면, 큐(Queue)에 임시 저장되어 있는 프레임 중 가장 먼저 큐에 입력된 프레임을 IEEE 802.11 프레임의 형태로 무선 매체를 통해 전송한다.

그러나, 현재 기술로는 한 번의 전송 기회에 하나의 IEEE 802.11 프레임을 전송할 수 있으므로, 전송 큐에 N 개의 프레임이 임시 저장되어 있다면, N 번의 전송기회를 가져야만 모든 프레임을 전송할 수 있게 된다.

또한, 기존에는 무선 랜의 트래픽(Traffic)이 주로 데이터(data)였으나, 최근에는 음성 신호 또는 영상 신호와 같은 실시간성을 요구하는 트래픽(Traffic)이 증가하고 있는 추세이다.

이러한 실시간성을 요구하는 트래픽 어플리케이션(Application)을 수행할 수 있도록 하기 위하여, 무선 랜 시스템의 신뢰성 있는 물리 채널(Physical channel) 구현이 요구되고 있다.

또한 전송할 프레임을 가지고 있는 단말이 적절한 전송지연을 갖고 무선 매체에 접근(Access)하여 프레임을 전송할 수 있어야만 한다.

그리고, 인프라스트럭쳐(Infrastructure)구조의 무선 랜에 연결된 이동(mobile) 단말이 유선 랜에 연결된 단말과 통화 중인 경우, 사용자의 음성이 이동 단말에서 무선 랜(WLAN) 액세스 포인트(Access Point)까지 전달되는데 걸리는 딜레이를 다음과 같은 수학식 1로 나타낼 수 있다.

Voice delay_air = Packetization delay + Queuing delay + MAC delay

여기서 'Voice delay_air'는 무선 랜을 통해 음성 트래픽이 WLAN 액세스 포인트까지 전송되는데 발생하는 딜레이이고, 'Packetization delay'는 응용(Application)계층에서 아날로그 음성 신호가 생성된 시점부터, 그 음성 신호를 이용하여 음성 트래픽을 생성하여 Layer 6까지 전송되는데 발생하는 딜레이이다.

이러한 'Packetization delay' 딜레이는 아날로그 음성 신호를 음성 트래픽으로 변환하는 음성 코덱(Codec)의 종류에 의존한다.

다음 표 1은 음성 코덱의 종류에 따른 'Packetization delay'를 설명하기 위한 것이다.

코덱	Bit Rate(Kb/s)	frame 지속 시간(ms)
G.711	64	0
G.729A	8	10
G.723.1 MP-MLQ	6.3	30
G.723.1 ACELP	5.3	30

표 1에서 설명되어지는 바와 같이, 프레임 지속 시간은 음성 코덱의 종류에 따르며, 이러한 프레임 지속 시간은 Voice delay_air에 영향을 끼치게 된다.

즉, 음성 코덱 'G.729A'에 따라 아날로그 음성 신호를 코딩하면, '10ms'의 'Packetization delay'가 발생하고, 음성 코덱 'G.723.1 MP-MLQ'에 따라 아날로그 음성 신호를 코딩하면, '30ms'의 'Packetization delay'가 발생하게 된다.

그리고, 'Queuing delay'는 MAC이 상위 계층으로부터의 수신되는 프레임을 전송 큐에 입력하여 임시 저장하고, 그 저장된 프레임의 전송 순서가 1 순위될 때까지 걸리는 딜레이이다.

또한, 'MAC delay'는 프레임이 전송 큐에 임시 저장되고, 자신의 전송 순위가 1 순위가 된 후, 단말이 무선 매체를 점유하여, 전송이 개시될 때까지 걸리는 딜레이이다.

이러한 'MAC delay'는 맥 프로토콜(MAC Protocol)에 따라 발생하는 시간 지연을 의미하며, 서로 다른 단말간 충돌(Collision)에 의한 시간 지연을 포함한다.

상기 수학식 1과 같이 결정되는 'Voice delay_air'에서 Layer 6에서 Layer 3까지의 프로토콜을 거치면서 발생하는 프로세싱 딜레이(Processing delay)가 무시할 수 있을 정도로 작다고 가정한다면, 무선 랜에서의 음성 트래픽을 전송할 때 발생하는 시간 지연중 가장 큰 비중을 차지하는 것이 무선 구간에서 발생하는 시간 지연이라고 할 수 있다.

즉, 'Voice delay_air'를 영향을 미치는 각 항목을 살펴보면, 'MAC delay'가 프레임이 큐에 입력되어 임시 저장되는 주기(Packetization delay)보다 짧을 경우, 즉 새로운 프레임이 큐에 입력되기 전에 기존의 큐에 임시 저장되어 있는 프레임이 전송 1순위가 되어 성공적인 전송 기회를 가지게 되면, 'Queuing delay' 가 '0'이 됨을 알 수 있다.

그러나, 'Voice delay_air' 딜레이를 줄이기 위해 'Paketization delay'를 최소한(Minimum=Packetization delay_min)으로 결정하게 되면, 프레임이 전송 큐에 입력되는 주기는 'Packetization delay_min'과 같은 값을 가지게 된다.

그리고, 맥이 프레임 전송에 문제가 발생하지 않도록 전송하기 위해서는 ' Paketization delay_min'과 같은 주기로 전송 기회를 가져야만 한다.

만약, 맥이 ' Paketization delay_min'과 같은 주기로 전송 기회를 가지지 못하게 되면, 전송 큐에는 전송 대기 상태의 프레임이 시간이 지날수록 적층되게 된다.

더욱이 시간적으로 나중에 전송 큐에 입력된 프레임일수록 높은 'Queuing delay'를 가지게 됨에 따라 결국 무선 랜을 이용한 음성 통화 서비스가 제한되는 문제가 발생한다.

이러한 'Queuing delay'의 증가를 미연에 방지하기 위해서는 'MAC delay'가 'Packetization delay'보다 작아야 한다.

그러나, 무선 랜에서 일반적으로 사용하는 DCF 모드에서는 무선 매체에 어느 정도 이상의 부하(Load)가 걸리면 'MAC delay'가 수십 ms 또는 수백 ms로 증가하게 된다. 이에 따라 결국 기존의 무선 시스템은 대역폭에 여유가 있음에도 불구하고 접속 중인 단말의 개수를 엄격히 제한되는 문제가 발생한다.

즉, 무선 매체가 높은 부하 상태(High Load Condition)가 될수록 각 단말의 'MAC delay'는 길어지고, 또한, 상위 계층의 프레임이 MAC 계층으로 유입되는 평균 주기보다 단말의 'MAC delay'가 길어지게 된다면, 단말의 전송 큐에는 다수의 프레임이 적층되게 되고, 이에 따라 전송 큐의 후미에 임시 저장되어 있는 프레임일수록 'Queuing delay'가 증가한다.

이러한 'Queuing delay'의 증가는 실시간성을 요구하는 서비스의 구현에 제약을 가하게 된다.

따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 창안된 것으로, 무선 랜의 MAC이 프레임 전송 기회를 가지면, 상위 계층으로부터 수신된 하나의 프레임을 무선 매체를 통해 전송하는 것이 아니라, IEEE 802.11 규약의 범위에서 벗어나지 않는 한도내에서 한번의 전송 기회에 다수개의 트래픽을 전송하여, 무선 랜 서비스를 보다 효율적으로 제공할 수 있는 무선 랜에서 프레임을 처리하는 방법 및 그 장치를 제공하는 것에 그 목적있다.

상기 목적을 달성하기 위한 본 발명의 일측면에 따른 무선 랜에서 프레임을 처리하는 장치는, 상위 계층으로부터 LLC PDU(Logic Link Control Protocol Data Unit)가 수신되는 경우, 전송 대기 중인 프레임이 저장되어 있는 경우, 프레임과, 수신된 LLC PDU의 페이로드 필드를 병합(merge)하여 병합 프레임을 생성하는 맥 처리부와, 수신되는 LLC PDU에 PLCP(Physical Layer Convergence Procedure) 프리엠블 및 PLCP 헤더를 추가하여 PLCP 프레임을 생성하고, IEEE 802.11에 따라 프레임 전송 기회를 획득하게 되면, PLCP 프레임을 무선 매체를 통해 전송하는 PLCP 처리부와, PLCP 처리부에서 생성된 PLCP 프레임을 임시 저장하는 큐(Queue)를 포함한다.

그리고, 본 발명에 따른 맥 처리부는, 상위 계층으로부터 LLC PDU가 수신되는 경우, 큐에 프레임이 저장되어 있는지 여부를 판단하여 그 판단 결과, 그 판단 결과, 큐에 프레임이 저장되어 있는 경우, 큐에 저장된 프레임과, 수신된 LLC PDU가 병합(merge)될 수 있는지 여부를 판단하는 병합 판단부와, 병합 판단부의 판단 결과, 따라 프레임과 LLC PDU이 병합 가능하다고 판단되는 경우, 프레임의 페이로드 필드와 LLC PDU의 페이로드 필드를 병합하여 병합 프레임을 생성하는 병합 처리부와, 병합 처리부에서 생성된 병합 프레임의 헤더의 소정 필드 값을 재설정하여, 큐에 임시 저장하는 헤더 설정부와, 병합 판단부가 큐에 프레임이 저장되어 있지 않다고 판단하는 경우, 수신된 LLC PDU에 MAC 헤더(Header)를 인켑슐레이션(Encapsulation)하고, 큐에 임시 저장하는 인켑슐레이션 처리부를 포함한다.

또한, 본 발명에 따른 PLCP 처리부는, 맥 처리부가 병합 프레임을 생성하는 중에 프레임 전송 기회를 획득하게 되는 경우, 맥 처리부가 병합 프레임을 생성하는 작업을 홀딩(holding)하도록 제어 신호를 제공하고, 큐에 임시 저장된 프레임 중에서 전송 1 순위를 가진 프레임을 전송하는 것을 특징으로 한다.

한편, 본 발명의 다른 측면에 따른 무선 랜에서 프레임을 처리하는 방법은, 상위 계층으로부터 LLC PDU가 수신되는 경우, 큐(Queue)에 프레임이 저장되어 있는지 여부를 판단하는 단계와, 판단 결과, 큐에 프레임이 저장되어 있지 않는 경우, 수신된 LLC PDU에 MAC 헤더(Header)를 인켑슐레이션(Encapsulation)하고, 큐에 임시 저장하는 단계와, 판단 결과, 큐에 프레임이 저장되어 있는 경우, 큐에 저장된 프레임과, 수신된 LLC PDU가 병합(merge)될 수 있는지 여부를 판단하는 단계와,판단 결과, 저장된 프레임과, 수신된 LLC PDU가 병합 가능한 경우, 병합 작업을 수행하여 병합 프레임을 생성하는 단계와, 생성된 병합 프레임의 헤더를 재설정하여, 큐에 임시 저장하는 단계와, IEEE 802.11에 따라 프레임 전송 기회를 획득하게 되는 경우, 큐에 임시 저장된 프레임을 매체를 통해 전송하는 단계를 포함한다.

그리고, 본 발명에 따라 프레임과 LLC PDU가 병합 가능한지 여부를 판단하는 단계는, 프레임을 전송하기 위하여 사용된 메시지와, LLC PDU를 전송하기 위하여 사용된 메시지의 구성 요소를 파악하는 단계와, 파악된 각 메시지의 구성 요소가 동일한지 여부를 판단하여, 그 판단 결과, 각 메시지의 구성 요소가 동일하지 않은 경우에는 프레임과 LLC PDU가 병합 불가능하다고 결정하는 단계와, 판단 결과, 각 메시지의 구성 요소가 동일한 경우, 프레임의 페이로드 필드 값과, 해당 페이로드 필드의 경계 값, 그리고, LLC PDU의 페이로드 필드 값과, 해당 페이로드 필드의 경계 값의 합인 병합 페이로드 값이 소정 비트 값보다 작은지 여부를 판단하는 단계와, 판단 결과, 병합 페이로드 값이 소정 비트 값보다 크면, 프레임과, LLC PDU가 병합 불가능하다고 판단하고, 그 판단 결과, 병합 페이로드 값이 소정 비트 값보다 작으면, 프레임과 LLC PDU가 병합 가능하다고 판단하는 단계를 포함하는 것을 특징으로 한다.

이하 본 발명에 따른 무선 랜에서 프레임을 처리하는 방법 및 그 장치를 첨부한 도면을 참조하여 상세히 설명한다.

도 1은 본 발명에 적용되는 IEEE 802.11의 각 계층 구조를 설명하기 위한 도면이다.

도 1은 IEEE 802.11의 각 계층 구조를 OSI(Open Systems Interconnection) 7 layer model에 맞춘 계층 구조를 보여 주는 것으로, IEEE 802.11의 계층 구조는 데이터 링크 계층(data link layer) 및 물리 계층(physical layer)으로 간단하게 나눌 수 있고, 데이터 링크 계층은 MAC(Media Access Control) 및 로직 링크 제어(Logical Link Control ; LLC)로 나눌수 있고, 물리 계층은 PCLP(Physical Layer Convergence Procedure) 및 PMD(physical medium dependent)로 나눌수 있다.

물리 계층은 최하위 계층인 Layer 1에 해당하고, MAC 계층과 그 상위 계층인 LLC 계층이 Layer 2에 해당한다.

이러한 구조로 이루어진 각 계층은 서로 인접한 계층 간에 메시지(message)를 교환함으로써, 두 계층 중에서 하위 계층이 제공하는 서비스(service)를 이용할 수 있도록 되어 있다.

먼저, MAC 계층과 LLC 계층간의 메시지(message) 교환을 살펴보면, MAC 계층에서 제공하는 다음의 3가지 메시지를 사용한다.

첫째로, 'MA-UNITDATA.request' 메시지는 로컬(Local) LLC 개체가 하나 또는 다수의 피어(Peer) LLC 개체로 MSDU(MAC Service Data Unit)을 전달하는 기능을 한다.

이러한 'MA-UNITDATA.request' 메시지의 구성 요소(parameter)는 다음과 같은 구조를 가진다.

MA-UNITDATA.request (

source address,

destination address,

routing information,

data,

priority,

service class

)

'Source Address'(SA)는 MSDU가 전달되는 MAC 부 계층(sub-layer)개체의 주소이고, 'Destination Address'(DA) MAC 부 계층(sub-layer) 개체의 개별 주소 또는 MAC 부 계층 개체의 그룹 주소이다.

그리고, 'Routing information'은 전송하는 프레임의 전송 경로이고, IEEE 802.11에서는 널(Null)값을 가진다.

'Data parameter'는 MAC 부 계층에 의해 전송될 MSDU를 나타낸다.

또한 'Priority parameter'는 프레임을 전송할 때 해당 프레임에 적용되길 원하는 우선순위를 나타내며, IEEE 802.11에서는 'Contention' 또는 'Contention Free' 의 두 가지 값만을 가진다.

'Service class parameter'는 프레임을 전송할 때 요구되는 서비스 클래스(service class)이고, IEEE 802.11 에서는 'ReorderableMulticast' 또는 'StrictlyOrdered' 의 두 가지 값만을 가진다.

두 번째로 'MA-UNITDATA.indication' 메시지는 MAC 부 계층 개체에서 하나 또는 다수의 LLC 부 계층 개체로의 MSDU 전송하는 기능을 한다.

이러한 'MA-UNITDATA.indication' 메시지의 구성 요소는 다음과 같은 구조를 가진다.

MA-UNITDATA.indication (

source address,

destination address,

routing information,

data,

reception status,

priority,

service class

)

'Source address'는 수신되는 프레임의 'Source address field' 에 명시되는 주소이고, ' Destination address' 는 수신되는 프레임의 'Destination address field'에 명시된 MAC 부 계층(sub-layer) 개체의 개별 주소 또는 MAC 부계층 개체의 그룹 주소이다.

그리고, 'Routing information'은 데이터를 전송할 때 사용된 전송 경로를 나타내고, IEEE 802.11 에서는 항상 널(Null) 값을 가진다.

'Data parameter'는 로컬(Local) MAC 개체가 수신한 MSDU를 명시한다.

또한 'Reception status parameter'는 프레임의 수신이 성공 또는 실패하였는지를 나타낸다.

그리고, 'Priority parameter'는 데이터를 전송할 때, 사용된 우선 순위를 나타내고, IEEE 802.11 에서는 'Contention' 또는 'Contention Free' 의 두 가지 값만을 가질 수 있다.

'Service class parameter'는 데이터를 전송할 때 사용된 수신 서비스 클래스(receive service class)를 나타내고, IEEE 802.11 에서는 'ReorderableMulticast' 또는 'StrictlyOrdered' 의 두 가지 값만을 가질 수 있다.

세 번째로 'MA-UNITDATA-STATUS.indication' 메시지는 이전에 발생했던 'MA-UNITDATA.request primitive' 의 상태 정보를 LLC 부계층(sub-layer)으로 제공하는 기능을 한다.

이러한 'MA-UNITDATA-STATUS.indication' 메시지의 구성 요소는 다음과 같은 구조를 가진다.

MA-UNITDATA-STATUS.indication (

source address,

destination address,

transmission status,

provided priority,

provided service class

)

'Source address'는 해당하는 'MA-UNITDATA.request' 메시지에 명시되어 있는 MAC 부계층 개체의 주소를 나타내고, 'Destination address'는 해당하는 'MA-UNITDATA.request' 메시지에 명시되어 있는 MAC 부계층 개체의 개별 주소 또는 그룹 주소를 나타낸다.

그리고, 'Transmission status parameter'는 로컬 LLC 개체에 상태 정보를 제공하고, 'Provided priority parameter'는 데이터를 전송할 때 사용된 우선 순위를 나타낸다.

또한 'Provided service class parameter' 는 데이터를 전송할 때 사용된 서비스 클래스를 나타낸다.

도 2는 본 발명이 적용되는 IEEE 802.11을 기반으로 프레임을 전송할 때 MAC, PLCP, PMD간의 메시지 교환을 설명하기 위한 흐름도이다.

맥(MAC)에서 PLCP Protocol Data Unit(PPDU)의 전송을 시작하기 위해서는, 맥의 접근 제어 방식(Access Mechanism)인 CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance) 방식에 의거하여 전송 시작이 허락(admission)되어야 한다.

이때, 물리적인 충돌 감지(Carrier Sensing)는 물리(PHY) 계층에서 맥(MAC) 계층으로 제공되는 'PHY-CCA.indicate 메시지에 의존하고, 논리적인 충돌 감지(Carrier Sensing)는 맥(MAC)이 그 자체에서 담당한다.

그리고, 맥은 데이터를 전송하기 위한 채널(Channel)이 '전송가능(Clear)' 상태이면, 우선 'PHY-TXSTART.request(TXVECTOR)' 메시지를 생성하여 PHY PLCP로 전송한다.

'TXVECTOR' 메시지는 다수의 요소(Parameter)를 포함하는 'Parameter List'이고, 여기에 속하는 요소(Parameter)는 PLCP 헤더(Header)정보인 'SIGNAL (DATARATE)', 'SERVICE', 'LENGTH'와, PHY PMD가 필요로 하는 정보인 'TX_ANTENNA'와 'TXPWR_LEVEL' 등이 있다.

또한 'PHY-TXSTART.request(TXVECTOR)'에 포함되는 정보를 바탕으로 PHY PLCP에서는 데이터를 전송할 때 필요한 안테나, 전송률, RF 출력 크기 등을 설정(Set-up)하고, ' PMD_TXSTART.request' 메시지를 생성하여 PHY PMD로 전송한다.

이러한 'PMD_TXSTART.request' 메시지에 의해서 PHY PMD는 스크램블( Scramble)을 시작하고, 'PLCP Preamble'을 전송하기 시작한다.

'PLCP Preamble'의 전송이 완료되면, 'PHY-DATA.request(DATA)'와 'PHY-DATA.confirm'의 연속적인 교환에 의해서 맥(MAC)에서 물리 계층(PHY)으로 데이터 전송이 시작된다.

PHY PLCP와 PHY PMD 간의 데이터 전송은 'PMD_DATA.request' 메시지에 의해 이루어지고, 프레임 전송은 맥(MAC)에서 'PHY-TXEND.request' 메시지를 발생시키거나, ' PLCP Header'의 'LENGTH Field' 정보에 의해서 MPDU 의 모든 비트의 전송이 완료되면 데이터 전송이 종료된다.

도 3은 본 발명의 바람직한 실시예에 따른 무선 랜에서 프레임을 처리하는 장치의 구성을 설명하기 위한 블록 도면이다.

도 3을 참조하면, 본 발명에 따른 프레임 처리 장치(20)는, 중앙 처리부(21), 큐(22) 및 무선 인터페이스부(23)로 구성되고, 중앙 처리부(21)는, 맥 처리부(21a) 및 PLCP 처리부(21b)로 구성된다.

호스트(10)는, 프레임 처리 장치(20)가 제공하는 무선 랜 서비스를 받을 수 있는 장비이고, 호스트 프로세서(11)는 이러한 호스트의 중앙 처리 장치이다.

즉, 호스트(10)는 맥 계층의 상위 계층으로, 무선 랜 서비스를 제공받기 위하여, 프레임을 프레임 처리 장치(20)와 교환한다.

큐(22)는 호스트(10)로부터 수신되는 프레임을 무선 매체를 통해 전송하기 위하여 임시 저장한다. 즉, 큐(22)는 MAC 계층의 프레임이 물리 계층으로 전송될 때까지 임시 저장한다.

무선 인터페이스부(23)는 무선 매체를 통해 큐(22)에 임시 저장된 프레임을 전송하기 위한 인터페이싱을 한다. 즉, 물리 계층 의존부(Physical Medium Dependent :PMD )의 부 계층(sub-layer) 기능을 하고, 프레임의 송/수신을 위한 변/복조기, 주파수 변환기, 무선 주파수(radio frequency : RF) 회로(Circuitry) 등을 포함 할 수 있다.

그리고, 중앙 처리부(21)는 호스트(10)로부터 프레임이 수신되면, 그 프레임을 큐(22)에 임시 저장하고, 해당 프레임을 무선 매체를 통해 전송하기 위한 작업을 수행한다.

중앙 처리부(21)의 PLCP 처리부(21b)는 호스트(10)로부터 수신되는 프레임을 무선 매체를 통해 전송하기 위하여 물리 계층 수렴 처리(physical-layer convertgence procedure)한다. 즉, 호스트(10)로부터 수신되는 프레임을 물리 계층을 통해 전송할 수 있도록 PLCP 프리앰블 및 PLCP 헤더를 추가하고, 무선 인터페이스부(23)를 통해 전송한다.

그리고, 중앙 처리부(21)의 맥 처리부(21a)는 맥 프로토콜을 처리하고, 호스트(10)와 프레임을 교환한다.

도 4는 본 발명의 바람직한 일실시예에 따라 맥 처리부가 수신되는 데이터를 처리하는 방법을 설명하기 위한 플로우챠트 도면이다.

먼저 맥 처리부(21a)는 상위 계층인 호스트(10)로부터 LLC PDU(protocol data unit)을 수신한다(S 1).

즉, 호스토(10)로부터 'MA-UNITDATA.request' 메시지가 수신되면, 맥 처리부(21a)는 큐(22)에 임시 저장되어 전송 대기 중인 프레임이 있는지 여부를 확인한다(S 2).

그 확인 결과, 큐(22)에 임시 저장되어 있는 프레임이 없는 경우, 맥 처리부(21a)는 호스트(10)로부터 수신된 LLC PDU에 대하여 인켑슐레이션(Encapsulation)을 한다(S 3).

도 5는 본 발명에 적용되는 맥 처리부가 인켑슐레이션 처리를 수행하는 것을 설명하기 위한 도면이다.

도 5에 도시된 바와 같이, MAC에서 PHY로 프레임을 전송하기 위하여, MPDU를 'SYNC' 필드와 'SFD' 필드로 구성되는 PLCP 프리엠블(preamble)로, 그리고, 'SIGNAL' 필드, 'SERVICE' 필드, 'LENGTH' 필드 및 'CRC' 필드로 구성되는 PLCP 헤더(header)로 인켑슐레이션하여야 한다.

이때, 'SYNC' 필드는 송/수신자간에 비트 타이머를 동기화하기 위한 필드이고, 'SFD' 필드는 시작 프레임 구분자(start of frame delimiter)로 동기화가 종료되고 실제 데이터의 시작을 알리는 필드이다.

그리고, 맥 처리부(21a)는 인켑슐레이션을 한 프레임을 큐(22)에 임시 저장한다(S 4).

반면, 확인 결과, 큐(22)에 임시 저장된 프레임이 있는 경우, 맥 처리부(21a)는 임시 저장되어 있는 프레임과 새로이 수신된 LLC PDU가 병합(merge) 가능한지 여부를 판단한다(S 5).

도 6은 본 발명에 적용되는 맥 처리부가 큐에 임시 저장된 프레임과 새로이 수신된 LLC PDU가 병합 가능한지 여부를 판단하는 방법의 흐름을 설명하기 위한 플로우챠트 도면이다.

이하 도 6을 참조하면, 맥 처리부(21a)는 상위 계층인 호스트(10)로부터 LLC PDU를 전송하기 위하여 사용되는 'MA-UNITDATA.request' 메시지를 수신한다(S 5a).

그리고, 수신된 'MA-UNITDATA.request' 메시지의 구성 요소(parameter)와 큐(22)에 임시 저장되어 있는 LLC PDU를 전송하기 위하여 사용된 'MA-UNITDATA.request' 메시지의 구성 요소가 동일한지 여부를 판단한다(S 5b).

이때, 맥 처리부(21a)가 각 LLC PDU를 전송하기 위하여 사용된 'MA-UNITDATA.request' 메시지 구성 요소가 동일한지 여부를 판단하는 것은, 각 'MA-UNITDATA.request' 메시지의 'source address', 'destination address', 'routing information', 'priority' 및 'service class'의 요소가 동일한지 여부를 판단하는 것이다.

그 판단 결과, 'MA-UNITDATA.request' 메시지의 요소가 동일하기 않은 경우, 병합이 불가능하다고 판단한다(S 5c).

반면, 각 'MA-UNITDATA.request' 메시지의 구성 요소가 동일하다고 판단되는 경우, 맥 처리부(21a)는 큐(22)에 임시 저장되어 있는 프레임의 페이로드 필드(payload field)의 사이즈(size)와 새로 수신된 LLC PDU의 사이즈를 파악하고, 각 MSDU의 사이즈에 '15' 비트(bit)를 더한 값의 합이 '2304' 바이트(byte)보다 작은지 여부를 판단한다(S 5d).

이때, 각 MSDU의 사이즈 값에 '15' 비트 값을 더하는 것은, 하나 이상의 MSDU가 병합되는 경우, 그 병합된 각 MSDU의 사이즈를 나타내기 위한 것이다.

그리고, 각 MSDU의 사이즈에 '15' 비트 값을 더한 값들의 합이 '2304' 바이트보다 작은지 여부를 판단하는 것은, 하나 이상의 MSDU를 병합하여 하나의 프레임으로 전송할 수 있는지 여부를 판단하는 것이다.

그 판단 결과, 각 MSDU의 사이즈에 '15' 비트를 더한 값들의 합이 '2304' 바이트보다 큰 경우, 큐에 임시 저장되어 있는 프레임과, 새로 수신된 LLC PDU는 병합 불가능하다고 판단한다(S 5c).

반면, 각 MSDU의 사이즈에 '15' 비트를 더한 값들의 합이 '2304' 바이트보다 작은 경우, 큐(22)에 임시 저장되어 있는 프레임과, 새로 수신된 LLC PDU는 병합하여도, IEEE 802.11에서 정의한 하나의 프레임 규약을 위반하지 않으므로 병합 가능하다고 판단한다(S 5e).

그리고, 맥 처리부(21a)는 큐(22)에 임시 저장된 프레임과 새로 수신된 LLC PDU가 병합 가능한지 여부를 판단하고, 그 판단 결과, 해당 프레임들이 병합 불가능하다고 판단되면(S 5c), 새로 수신된 LLC PD에 대하여 인켑슐레이션(Encapsulation)을 하고(S 3), 큐(22)에 임시 저장한다(S 4).

한편, 그 판단 결과, 임시 저장된 프레임과 새로 수신된 LLC PDU가 병합 가능하다고 판단되면, 해당 프레임들을 병합한다(S 6).

도 7은 본 발명의 바람직한 실시예에 따라 맥 처리부가 하나 이상의 프레임을 병합하는 방법의 흐름을 설명하기 위한 플로우챠트 도면이다.

도 7을 참조하면, 먼저 맥 처리부(21a)는 큐(22)에 임시 저장되어 있는 프레임과, 새로 수신된 LLC PDU가 서로 병합 가능하다고 판단되면, 큐(22)에 임시 저장되어 있는 마지막 요소(last element)를 복사한다(S 10).

이때, 복사하는 요소는 FCS 필드없이 큐(22)에 임시 저장되어 있는 프레임이다.

그리고, 맥 처리부(21a)는 복사된 마지막 요소를 새로운 요소(new element)에 저장하고(S 11), 상위 계층으로부터 수신되는 새로운 LLC PDU의 크기(bit) 값을 계산하여 new_size 변수로 저장한다(S 12).

그리고, new element의 페이로드 필드의 비트 값을 산출하여 old_size 변수로 저장한다(S 13).

또한, new element의 페이로드 필드의 앞부분에 해당 MSDU의 길이를 명시하는 '15' 비트 필드를 추가하고, old_size 변수에 '15' 비트 값을 더하여 저장한다(S 14).

이때, 맥 처리부(21a)는 큐(22)에 임시 저장되어 있는 last element가 이미 병합되어 생성된 프레임인지 여부를 판단하여, 그 판단 결과 병합되어 생성된 프레임인 경우, 앞선 병합 작업 중에 각 MSDU의 길이를 명시하는 '15' 비트 필드가 추가되었으므로, old_size 변수에 '15' 비트 값을 더하지 않는다.

그리고, new element의 페이로드 필드 맨 뒷 부분에 새로 수신된 LLC PDU의 크기를 명시하는 '15' 비트 필드를 추가하고, new_size 변수에 '15' 비트 값을 더하여 저장한다(S 15).

new element의 페이로드 필드 뒷 부분에 위치한 '15' 비트 필드에 new_size 변수로 저장된 값을 할당하여, last element의 페이로드 필드와, 새로 수신된 LLS PDU를 병합한다(S 16).

또한, new element의 지속/ID 필드 값을 셋팅하고, 부유형 필드 값을 재셋팅한다(S 17).

즉, new element가 하나 이상의 MCU가 병합되어 생성된 프레임이므로, 지속/ID 필드 및 부유형 필드 값을 셋팅하여 명시한다.

그리고, 큐(22)에 임시 저장되어 있는 last element를 병합 생성된 new element로 대체한다(S 18).

도 8은 본 발명에 바람직한 실시예에 따른 병합 프레임의 구조를 설명하기 위한 도면이다.

도 8을 참조하면, IEEE 802.11 프레임(a)은, 프레임 제어 필드(frame control), 지속(duration)/ID 필드, 다수개의 주소(address) 필드, 페이로드(payload) 필드, 시퀸스 제어(sequence control) 필드 및 프레임 체크 시퀸스(frame check sequence : FCS)로 이루어진다.

도면에 도시된 바와 같이, 병합되어 생성된 프레임의 페이로드 필드들(b)은 MSDU(MAC service data unit) #1 앞에 '15' 비트를 추가하고, 그 다음 MSDU #2 앞에 '15' 비트를 추가하여 병합한다.

이어서, 그 다음 MSDU #N 앞에 '15' 비트를 추가하여 병합할 수 있다.

이때, 각 MSDU 앞에 추가되는 '15' 비트는 해당 MSDU의 길이를 나타내는 비트 필드이다. 즉, 각 MSDU를 병합하게되면, 하나의 MSDU의 시작과 마지막을 수신측이 알 수가 없으므로, 각 MSDU 앞에 해당 MSDU의 길이를 나타내는 '15' 비트를 추가함으로써, 해당 MSDU의 시작과 마지막을 명시하는 것이 바람직하다.

도 9는 본 발명에 적용되는 프레임 제어 필드의 구조를 설명하기 위한 도면이다.

도 9를 참조하면, IEEE 802.11 따르는 프레임의 프레임 제어 필드는, 프로토콜 버전(protocol version) 필드, 유형(type) 필드, 부 유형(sub type) 필드, To DS 필드, From DS 필드, 추가 조각(more frag) 필드, 재시도(retry) 필드, 전력 관리 필드(PwrMgt) 필드, 추가 데이터(more data) 필드, 웹(WEP) 필드 및 순서(order)로 이루어진다.

이하 각 필드에 대하여 간단히 살펴보면, 프로토롤 버전 필드는 해당 프레임 사용하고 있는 802.11 맥 버전을 나타내고, 유형 및 부유형 필드는 해당 프레임이 사용하고 있는 프레임의 유형을 나타낸다.

그리고, To DS 및 From DS 필드는 해당 프레임의 분산 시스템에서의 목적를 나타내고, 추가 조각 필드는 해당 프레임이 조각화되었는지 여부를 나타낸다.

또한, 재시도 필드는 해당 프레임의 재 전송 여부를 나타내고, 전력 관리 필드는 802.11 어댑터의 배터리 사용 시간을 증가시키기 위하여 사용되는 필드이고, 추가 데이터 필드는 전력 절약(power save) 모드에서 동작중인 스테이션에게 수신정보를 제공하기 위하여 사용되는 필드이고, WEP 필드는 802.11에서 암호화 기능을 제공하기 위한 필드이고, 순서 필드는 송/수신측에 의해서 부가적인 연산의 대가로 순서를 제공하는 필드이다.

이러한 프레임 제어 필드 중에서 맥 처리부(21a)는 해당 프레임이 병합으로 인하여 하나 이상의 MSDU를 포함하고 있음을 알리기 위하여 유형/부유형 필드의 셋팅하여야 한다.

다음 표 2은 본 발명에 따라 하나 이상의 MSDU가 병합된 프레임인 경우, 유형/부유형 필드 값을 셋팅하는 일례를 설명하는 것이다.

유형 필드 값b3, b2	유형 필드 값 설명	부유형 필드 값b7, b6, b5, b4	부유형 필드 값 설명
1 0	데이터 프레임	1 1 1 1	병합된 프레임(merged frame)

표 2에 설명되어지는 바와 같이 병합되어 생성된 프레임의 프레임 제어 필드에 포함되는 유형/부유형 필드 값을 셋팅하여, 전송되어지는 프레임이 하나 이상의 MSDU가 병합되어 생성된 프레임을 명시할 수 있다.

한편, 맥 처리부(21a)가 하나 이상의 MSDU를 병합하는 작업을 수행하는 중에 프레임 처리 장치(20)가 전송 기회를 획득하게 되는 경우에 대하여 잠시 살펴보자.

먼저 병합 대상이 되는 프레임이 큐(22)의 임시 저장되어 전송 1 순위가 되는 경우, 큐(22)의 가장 앞부분에 임시 저장되어 전송 1 순위를 가지고 있는 프레임에 대하여 맥 처리부(21a)가 병합 작업을 수행하고 있는 도중에 프레임 처리 장치(20)가 프레임 전송 기회를 획득하게 되는 경우, 맥 처리부(21a)는 수행 중이 병합 작업을 종료한다.

그리고, 큐(22)에 임시 저장되어 전송 1 순위를 가지고 있는 프레임을 우선적으로 무선 인터페이스부(23)를 통해 무선 매체로 전송하고, 병합 작업 중이던 LLC PDU에 대하여 인켑슐레이션하여 큐(22)에 임시 저장한다.

한편, 병합 대상이 되는 프레임이 큐(22)에 임시 저장되어 있으나, 전송 1 순위가 아닌 경우, 즉, 맥 처리부(21a)는 수행 중인 병합 작업을 홀딩(holding)하고, 큐(22)의 가장 앞 부분에 임시 저장되어 전송 1 순위를 가진 프레임을 우선적으로 무선 인터페이스부(23)를 통해 무선 매체로 전송한다.

그리고, 전송 1 순위를 가진 프레임의 전송이 완료되면, 홀딩되었던 프레임 병합 작업을 수행한다.

아울러, 맥 처리부(21a)가 큐(22)에 임시 저장되어 있는 프레임과, 새로 수신된 LLC PDU와의 병합 작업을 완료하면, 프레임 처리 장치(20)는 경쟁에 의해서 프레임을 전송하는 DCF(distributed coordination function) 방식 또는 폴링(Polling)에 의해서 프레임을 전송하는 PCF(point coordination function) 방식에 따라 전송 기회를 획득하면, 큐(22)에 임시 저장되어 있는 병합 프레임을 전송한다.

그리고, 수신측 프레임 처리 장치(20)의 맥 처리부(21a)는 수신되는 프레임의 헤더(header)를 분석하여 해당 프레임이 병합 프레임인지 여부를 판단한다.

이때, 수신측 맥 처리부(21a)는 수신된 프레임의 헤더에서 프레임 제어 필드에 있는 유형/부유형 필드의 값을 분석하여, 병합 프레임인지 여부를 판단할 수 있다.

그 판단 결과, 수신된 프레임이 병합 프레임인 경우, 맥 처리부(21a)는 수신된 프레임의 페이로드 필드의 처음 '15' 비트 값을 분석하여, 처음 MSDU의 길이를 파악한다.

그리고, 파악된 길이만큼의 비트를 처음 MSDU로 판단하여 읽고, 그 다음 '15' 비트 값을 분석하여, 다음 MSDU의 길이를 파악한다.

이와 같이 수신측 맥 처리부(21a)는 수신되는 병합 프레임에 포함되어 있는 MSDU 앞 부분의 '15' 비트를 분석하고, 그 분석된 '15' 비트 값을 통해 해당 MSDU의 경계를 파악하여, 각 MSDU를 독립된 객체로 구분하여 복원할 수 있다

이상에서 본 발명은 기재된 구체 예에 대해서만 상세히 설명하였지만 본 발명의 기술 사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연한 것이다.

상기한 바와 같이, 본 발명에 따르면, 무선 랜 단말이 하나의 IEEE 802.11 프레임을 다수개의 MSDU를 병합 생성하여 임시 저장하고, 그 무선 랜 단말이 프레임을 전송할 수 있는 전송 기회를 획득하게 되면, 다수개의 MSDU를 병합한 IEEE 802.11 프레임을 전송함으로써, MSDU가 큐에 임시 저장되면서부터 전송될때까지 발생하는 딜레이를 최소화 할 수 있는 효과가 있다.

또한, 전송하고자 하는 MSDU의 개수 보다 적은 수의 IEEE 802.11 프레임을 무선 매체를 통해 전송함으로 무선 랜 시스템에서 발생하는 오버 헤드(overhead)를 감소시키고, 대역폭의 사용 효율을 증가시키는 효과가 있다.

아울러, 무선 매체를 통해 프레임을 전송하고자 하는 무선 랜 단말이 프레임 전송 기회를 획득하고자 경쟁에 참여하는 횟수를 감소시킬 수 있음으로, 무선 매체에서 발생 가능한 충돌 횟수를 감소시켜, 대역폭의 사용 효율을 증가시킨다.

도 1은 본 발명에 적용되는 IEEE 802.11의 각 계층 구조를 설명하기 위한 도면.

도 2는 본 발명이 적용되는 IEEE 802.11을 기반으로 프레임을 전송할 때 MAC, PLCP, PMD간의 메시지 교환을 설명하기 위한 흐름도.

도 3은 본 발명의 바람직한 실시예에 따른 무선 랜에서 패킷을 처리하는 장치의 구성을 설명하기 위한 블록 도면.

도 4는 본 발명의 바람직한 일실시예에 따라 맥 처리부가 수신되는 데이터를 처리하는 방법을 설명하기 위한 플로우챠트 도면.

도 5는 본 발명에 적용되는 맥 처리부가 인켑슐레이션 처리를 수행하는 것을 설명하기 위한 도면.

도 6은 본 발명에 적용되는 맥 처리부가 큐에 임시 저장된 프레임과 새로이 생성된 프레임이 병합 가능한지 여부를 판단하는 방법의 흐름을 설명하기 위한 플로우챠트 도면.

도 7은 본 발명의 바람직한 실시예에 따라 맥 처리부가 하나 이상의 프레임을 병합하는 방법의 흐름을 설명하기 위한 플로우챠트 도면.

도 8은 본 발명에 바람직한 실시예에 따른 병합 프레임의 구조를 설명하기 위한 도면.

도 9는 본 발명에 적용되는 프레임 제어 필드의 구조를 설명하기 위한 도면.

<도면의 주요 부분에 대한 부호의 설명>

10 : 호스트(host) 11 : 호스트 프로세서

20 : 프레임 처리 장치 21 : 중앙 처리부

21a : 맥 처리부 21b : PLCP 처리부

22 : 큐 23 : 무선 인터페이스부

Claims

무선 랜에서 프레임을 처리하는 장치에 있어서,

상위 계층으로부터 LLC PDU(Logical Link Control Protocol Data Unit)가 수신되는 경우, 전송 대기 중인 프레임이 저장되어 있는 경우, 상기 프레임과, 상기 수신된 LLC PDU를 병합(merge)하여 병합 프레임을 생성하는 맥 처리부;

상기 수신되는 LLC PDU에 PLCP(Physical Layer Convergence Procedure) 프리엠블 및 PLCP 헤더를 추가하여 PLCP 프레임을 생성하고, IEEE 802.11에 따라 프레임 전송 기회를 획득하게 되면, 상기 PLCP 프레임을 PMD 물리 계층으로 전송하는 PLCP 처리부;

상기 맥 처리부에서 생성된 상기 맥 프레임을 임시 저장하는 큐(Queue)를 포함하는 무선 랜에서 프레임을 처리하는 장치.
제 1항에 있어서, 상기 맥 처리부는,

상위 계층으로부터 LLC PDU가 수신되는 경우, 상기 큐에 프레임이 저장되어 있는지 여부를 판단하여 그 판단 결과, 상기 큐에 프레임이 저장되어 있는 경우, 상기 큐에 저장된 프레임과, 상기 수신된 LLC PDU가 병합(merge)될 수 있는지 여부를 판단하는 병합 판단부;

상기 병합 판단부의 판단 결과, 따라 상기 프레임과 상기 LLC PDU이 병합 가능하다고 판단되는 경우, 상기 프레임의 페이로드 필드와 상기 LLC PDU의 페이로드 필드를 병합하여 병합 프레임을 생성하는 병합 처리부;

상기 병합 처리부에서 생성된 병합 프레임의 헤더의 소정 필드 값을 재설정하여, 상기 큐에 임시 저장하는 헤더 설정부;

상기 병합 판단부가 상기 큐에 프레임이 저장되어 있지 않다고 판단하는 경우, 상기 수신된 LLC PDU에 MAC 헤더(Header)를 인켑슐레이션(Encapsulation)하고, 상기 큐에 임시 저장하는 인켑슐레이션 처리부를 포함하는 무선 랜에서 프레임을 처리하는 장치.
제 2항에 있어서, 상기 병합 판단부는,

상위 계층으로부터 상기 프레임을 전송하기 위하여 전송되는 메시지와, 상기 LLC PDU를 전송하기 위하여 사용되는 메시지의 구성 요소가 동일한지 여부를 판단하여, 상기 프레임과 상기 LLC PDU가 병합 가능한지 여부를 결정하는 무선 랜에서 프레임을 처리하는 장치.
제 2항에 있어서, 상기 병합 처리부는,

상기 프레임의 각 필드 값을 복사하고, 상기 프레임의 페이로드 필드 크기를 나타내는 소정 필드 값을 추가하여 제 1 변수로 저장하고, 상기 LLC PDU 필드 값을 읽어, 해당 LLC PDU 필드 크기를 나타내는 소정 필드 값을 추가하여, 제 2 변수로 저장한 후, 상기 제 1 변수에 상기 제 2 변수를 병합하여, 병합 프레임을 생성하는 무선 랜에서 프레임을 처리하는 장치.
제 4항에 있어서, 상기 병합 처리부는,

상기 프레임이 적어도 하나 이상의 페이로드 필드가 병합된 병합 프레임인 경우, 상기 병합 프레임의 각 필드 값을 복사하여 제 1 변수로 저장하고, 상기 LLC PDU 필드 값을 읽어, 해당 페이로드 필드 크기를 나타내는 소정 필드 값을 추가하여, 제 2 변수로 저장한 후, 상기 제 1 변수에 상기 제 2 변수를 병합하여, 병합 프레임을 생성하는 무선 랜에서 프레임을 처리하는 장치.
제 2항에 있어서, 상기 헤더 설정부에서 재설정하는 소정 필드는,

상기 생성된 병합 프레임의 유형(type) 필드 또는 부 유형(sub-type) 필드 중 적어도 하나의 필드인 무선 랜에서 프레임을 처리하는 장치.
제 1항에 있어서, 상기 맥 처리부는,

상기 맥 처리부가 상기 병합 프레임을 생성하는 중에 프레임 전송 기회를 획득하게 되는 경우, 상기 맥 처리부가 상기 병합 프레임을 생성하는 작업을 홀딩(holding)하고, 상기 큐에 임시 저장된 프레임 중에서 전송 1 순위를 가진 프레임을 전송하는 무선 랜에서 프레임을 처리하는 장치.
무선 랜에서 프레임을 처리하는 방법에 있어서,

상위 계층으로부터 LLC PDU가 수신되는 경우, 큐(Queue)에 프레임이 저장되어 있는지 여부를 판단하는 단계;

상기 판단 결과, 상기 큐에 프레임이 저장되어 있지 않는 경우, 상기 수신된 LLC PDU에 MAC 헤더(Header)를 인켑슐레이션(Encapsulation)하고, 상기 큐에 임시 저장하는 단계;

상기 판단 결과, 상기 큐에 프레임이 저장되어 있는 경우, 상기 큐에 저장된 프레임과, 상기 수신된 LLC PDU가 병합(merge)될 수 있는지 여부를 판단하는 단계;

상기 판단 결과, 상기 저장된 프레임과, 상기 수신된 LLC PDU가 병합 가능한 경우, 병합 작업을 수행하여 병합 프레임을 생성하는 단계; 및

상기 생성된 병합 프레임의 헤더를 재설정하여, 상기 큐에 임시 저장하는 단계;

IEEE 802.11에 따라 프레임 전송 기회를 획득하게 되는 경우, 상기 큐에 임시 저장된 프레임을 매체를 통해 전송하는 단계를 포함하는 무선 랜에서 프레임을 처리하는 방법.
제 8항에 있어서, 상기 프레임과 상기 LLC PDU가 병합 가능한지 여부를 판단하는 단계는,

상기 프레임을 전송하기 위하여 사용된 메시지와, 상기 LLC PDU를 전송하기 위하여 사용된 메시지의 구성 요소를 파악하는 단계;

상기 파악된 각 메시지의 구성 요소가 동일한지 여부를 판단하여, 그 판단 결과, 각 메시지의 구성 요소가 동일하지 않은 경우에는 상기 프레임과 상기 LLC PDU가 병합 불가능하다고 결정하는 단계;

상기 판단 결과, 상기 각 메시지의 구성 요소가 동일한 경우, 상기 프레임의 페이로드 필드의 크기 값과, 해당 페이로드 필드의 경계 값, 그리고, 상기 LLC PDU의 필드 값과, 해당 페이로드 필드의 경계 값의 합인 병합 페이로드 크기 값이 소정 비트 값보다 작은지 여부를 판단하는 단계;

상기 판단 결과, 상기 병합 페이로드의 크기 값이 상기 소정 비트 값보다 크면, 상기 프레임과, 상기 LLC PDU가 병합 불가능하다고 판단하고, 그 판단 결과, 상기 병합 페이로드의 크기 값이 상기 소정 비트 값보다 작으면, 상기 프레임과 상기 LLC PDU가 병합 가능하다고 판단하는 단계를 포함하는 무선 랜에서 프레임을 처리하는 방법.
제 9항에 있어서, 상기 소정 비트 값은,

하나의 IEEE 802.11 프레임의 페이로드 필드 값인 무선 랜에서 프레임을 처리하는 방법.
제 9항에 있어서, 상기 페이로드 필드의 경계 값은,

상기 병합되는 각 LLC PDU에 인접하게 할당되어, 해당 LLC PDU의 크기를 나타내는 무선 랜에서 프레임을 처리하는 방법.
제 8항에 있어서, 상기 프레임과 상기 LLC PDU의 병합 작업은,

상기 큐에 저장된 상기 프레임의 각 필드를 복사하고, 상기 복사된 필드에 상기 LLC PDU를 병합하여, 병합 프레임을 생성하고, 상기 생성된 병합 프레임을 상기 큐에 저장된 프레임을 대체하여 저장하는 무선 랜에서 프레임을 처리하는 방법.
제 8항에 있어서, 상기 병합 프레임의 헤더를 재설정은,

상기 생성된 병합 프레임 헤더의 소정 필드 값을 재설정하여, 상기 병합 프레임을 수신하는 수신측에서 상기 병합 프레임의 페이로드 필드에 적어도 하나 이상의 MSDU가 포함되었음을 인지할 수 있도록 하는 무선 랜에서 프레임을 처리하는 방법.
제 13항에 있어서, 상기 소정 필드 값은,

상기 병합 프레임 헤더의 유형(type) 필드 값 또는 부 유형(sub-type) 필드 값 중 적어도 하나의 필드 값인 것을 특징으로 하는 무선 랜에서 프레임을 처리하는 방법.
제 8항에 있어서, 상기 프레임의 전송은,

상기 프레임과 상기 LLC PDU의 병합 작업 중 프레임 전송 기회를 획득하게 되는 경우, 상기 병합 작업을 홀딩(holding)하고, 상기 큐에 임시 저장된 프레임 중 전송 1 순위를 가진 프레임을 매체를 통해 우선적으로 전송하는 무선 랜에서 프레임을 처리하는 방법.