KR20040058502A - 매체접근제어 처리장치의 송신제어기 및 그 방법 - Google Patents

매체접근제어 처리장치의 송신제어기 및 그 방법 Download PDF

Info

Publication number
KR20040058502A
KR20040058502A KR1020020084733A KR20020084733A KR20040058502A KR 20040058502 A KR20040058502 A KR 20040058502A KR 1020020084733 A KR1020020084733 A KR 1020020084733A KR 20020084733 A KR20020084733 A KR 20020084733A KR 20040058502 A KR20040058502 A KR 20040058502A
Authority
KR
South Korea
Prior art keywords
frame
transmission
controller
poll
queue
Prior art date
Application number
KR1020020084733A
Other languages
English (en)
Other versions
KR100509253B1 (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 한국전자통신연구원
Priority to KR10-2002-0084733A priority Critical patent/KR100509253B1/ko
Priority to US10/745,740 priority patent/US7477630B2/en
Publication of KR20040058502A publication Critical patent/KR20040058502A/ko
Application granted granted Critical
Publication of KR100509253B1 publication Critical patent/KR100509253B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/9021Plurality of buffers per packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/535Allocation or scheduling criteria for wireless resources based on resource usage policies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/04Scheduled access
    • H04W74/06Scheduled access using polling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/45Network directories; Name-to-address mapping
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/14Flow control between communication endpoints using intermediate storage

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

1. 청구범위에 기재된 발명이 속하는 기술분야
본 발명은, 매체접근제어 처리장치의 송신제어기 및 그 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 하나의 MSDU(MAC Service Data Unit)를 여러 개의 MPDU(MAC Protocol Data Unit)로 나누어 저장하는 공유 전송 프레임 버퍼와 서비스별로 나누어진 다중 큐를 이용한 매체접근제어 처리장치의 송신제어기 및 그 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결 방법의 요지
본 발명은, LLC 계층으로부터 전송받은 전송 프레임에 요구되는 전송 서비스의 종류에 따라 분류하여 제어를 요청하기 위한 전송 프레임 분류수단; 상기 전송 프레임 분류수단으로부터 전송 프레임의 제어를 요청받아 전송 프레임의 저장을 요청하고, 전송 프레임의 정보 저장을 요청하며, 전송 프레임 정보와 첫번째 프레임 식별자(First_FID)들을 이용하여 프레임 전송을 제어하기 위한 송신큐 제어수단; 상기 송신큐 제어수단의 제어에 따라 전송 프레임을 전송 서비스별 또는 이동단말기별로 나눈 정보를 저장하기 위한 송신큐 저장수단; 상기 송신큐 제어수단의 제어에 따라 전송 프레임을 저장하도록 제어하고, CF 폴(POLL) 응답 가능한 단말기가 결합한 경우 CF 폴(POLL) 프레임을 생성하여 저장하도록 제어하며, 전송 프레임과 CF 폴(POLL)프레임을 무선물리계층으로 전송하도록 제어하기 위한 프레임 제어수단; 상기 프레임 제어수단의 제어에 따라 전송 프레임을 MPDU(MAC Protocol Data Unit) 단위의 전송 프레임 구조체가 연결된 리스트의 형태로 저장하고, 상기 리스트에 따라 전송 프레임을 무선물리계층으로 전송하기 위한 공유 전송 프레임 저장수단; 및 상기 프레임 제어수단의 제어에 따라 중앙 제어 방식(PCF : Public Coordination Function) 서비스에 이용되는 CF 폴(POLL) 프레임을 저장하고, 무선물리계층으로 전송하기 위한 CF 폴(POLL) 프레임 저장수단을 포함함.
4. 발명의 중요한 용도
본 발명은 액세스 포인트의 매체접근제어 처리장치 등에 이용됨.

Description

매체접근제어 처리장치의 송신제어기 및 그 방법{Transmitting controller and its method in MAC processor}
본 발명은, 액세스 포인트의 매체접근제어 처리장치에 관한 것으로, 더욱 상세하게는 IEEE 802.11a 프로토콜 등이 정의하는 전송 서비스를 제공하기 위하여 전송 프레임을 공유 프레임 버퍼에 동적으로 저장하고, 해당 서비스에 따라 분류하여 다중 큐에 큐잉한 후 전송하는 매체접근제어 처리장치의 송신제어기 및 그 방법에관한 것이다.
IEEE 802.11a에서 권고한 아키텍쳐 기반의 표준화에 따르면, 무선랜의 프로토콜은 크게 물리계층 프로토콜과 매체접근제어(MAC : Media Access Control) 프로토콜로 나눌 수 있다. 이중, 매체접근제어(MAC : Media Access Control) 프로토콜은 다수의 사용자가 공유하는 전송 매체에 대한 사용 권한을 제어하는 기법을 의미한다.
IEEE 802.11a에서 권고한 매체접근제어(MAC : Media Access Control) 프로토콜은 반송파동시공용이용/충돌방지(Carrier Sense Multiple Access with Collision Avoidance ; 이하, "CSMA/CA"라고 한다.) 프로토콜로서, 기존의 유선 근거리 통신망에 사용한 반송파동시공용이용/충돌탐지(Carrier Sense Multiple Access with Collision Detection ; CSMA/CD) 방식과는 차이가 있다. 무선통신은 유선통신과는 달리 패킷간의 충돌을 감지할 수 없기 때문에 충돌을 회피하는 CSMA/CA 방식이 필요하다.
또한, IEEE 802.11a에서 권고한 매체접근제어(MAC : Media Access Control) 프로토콜은 경쟁(Contention) 서비스와 비경쟁(Contention Free) 서비스를 함께 처리할 수 있도록 설계되었는데, 경쟁 서비스는 일반적인 컴퓨터 통신으로서, 파일의 전송과 같은 비동기성 데이터의 서비스를 담당하며, 분산 제어 방식(DCF : Distributed Coordination Function)에 의하여 처리되고, CSMA/CA방식을 기본으로 한다. 비경쟁 서비스는 음성이나 화상과 같이 지연에 민감한 전송에 대한 서비스로서, 중앙 제어 방식(PCF : Point Coordination Function)에 의하여 처리된다.
먼저, 분산 제어 방식(DCF : Distributed Coordination Function) 서비스는 크게 일반 전송 서비스, 절전(Power-Save ; PS)모드인 이동단말기로의 절전모드 전송 서비스, 브로드캐스트/멀티캐스트 전송 서비스로 나누어 볼 수 있으며, 이들 서비스는 모두 경쟁적 전송을 기반으로 한다.
우선, 일반 전송 서비스는 여러 단말이 동시에 동일한 채널을 액세스하여 충돌이 일어나는 현상을 방지하면서 채널의 낭비를 최소화하기 위하여 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 방법을 사용한다. CSMA/CA는 물리계층에서 채널의 아이들(idle), 비지(busy) 상태를 검출하여 매제접근제어 계층에 통보해주는 CCA(Clear Channel Assessment) 방법과 전송중인 단말이 전송프레임의 듀레이션(duration) 필드에 채널사용 요구시간을 기록하여 다른 단말의 전송을 사전에 방지하는 NAV(Network Allocation Vector) 방법을 포함하고 있다.
절전모드 전송 서비스는 액세스 포인트(AP : Access Point)에 절전(Power-Save ; PS)모드인 이동단말기로 전송하는 프레임이 도착하면 트래픽 표시 메시지(Traffic Indication Message ; TIM)의 해당 비트를 세팅하여 상기 이동단말기에게 전송 프레임이 있음을 알린다. 상기 이동단말기가 트래픽 표시 메시지(Traffic Indication Message ; TIM)를 판독하고 PS 폴(Poll) 프레임을 액세스 포인트(AP : Access Point)로 전달하여 수신준비가 완료되었음을 알리면, 액세스 포인트(AP : Access Point)는 저장해 두었던 해당 프레임을 이동단말기에게 전송한다.
그리고, 브로드캐스트/멀티캐스트 전송 서비스는 전송 방법이 일반 전송 서비스와 동일한데, 단편화(fragmentation)하지 않는다는 점과 트래픽 표시 메시지(Traffic Indication Message) 전송 직후에 다른 프레임보다 먼저 전송된다는 점이 다르다.
한편, 중앙 제어 방식(PCF : Point Coordination Function)은 크게 프레임 하향 전송과 프레임 상향 전송을 포함하는데, 프레임 상향 전송은 이동단말기가 CF 폴(Poll) 프레임에 응답 가능한 경우에만 제공된다. CF 폴(POLL) 프레임의 응답 가능 여부에 대한 정보는 이동단말기가 액세스 포인트(AP : Access Point)에 결합(Association)할 때 제공되며, 비경쟁 기간동안 액세스 포인트(AP : Access Point)는 결합 식별자(AID : Association IDentifier) 순서대로 라운드로빈(Round-Robin)하면서 각 이동단말기마다 MPDU(MAC Protocol Data Unit)를 한개씩 전송한다. 이 때, 결합 식별자(AID : Association IDentifier)는 액세스 포인트(AP : Access Point)가 자신에게 결합한 이동단말기를 구별하기 위해 부여하는 식별자(ID : IDentifier)이며, 해당 이동단말기가 CF 폴(POLL) 응답 가능한 경우에 상기 이동단말기로 CF 폴(POLL) 프레임 단독으로 또는 피기백(Piggyback)된 형태로 전송한다. 그러면, 상기 CF 폴(POLL) 프레임을 전송받은 이동단말기는 MPDU(MAC Protocol Data Unit) 한개를 상향 전송할 자격을 얻는다. 상기 설명한 과정들은 비경쟁 기간이 끝날 때까지 반복된다.
이와 같이 일반 전송 서비스, 절전모드 전송 서비스, 브로드캐스트/멀티캐스트 전송 서비스를 포함하는 분산 제어 방식(DCF : Distributed CoordinationFunction) 서비스 및 중앙 제어 방식(PCF : Point Coordination Function) 서비스를 지원하기 위해서는 매체접근제어 처리장치와 무선물리계층 간에 프레임을 전달하기 위한 인터페이스와 버퍼 관리 방법이 필요하다.
그런데, 종래의 정적 버퍼 관리 방법은 도 1 에 도시된 바와 같이 포트별로 정적으로 할당되는 버퍼를 운용하는 방식으로, 전송 프레임 버퍼(12)에 각 포트별로 버퍼를 할당하여, 이를 송신큐 테이블(11)에 순차적으로 부가(Adding)하여 로우테이팅(Rotating)하면서 서비스를 수행한다. 따라서, 이동단말기별로 각 포트를 할당하므로 다수의 이동단말기가 존재하는 무선랜 시스템에서는 낭비되는 버퍼가 많이 존재하게 되는 문제점이 있다.
또한, 종래의 동적 버퍼 관리 방법은 도 2 에 도시된 바와 같이 포트별로 동적으로 할당되는 버퍼를 운용하는 방식으로, 전송 프레임 버퍼(22)에 수신되는 순서에 따라 버퍼를 동적으로 할당하여, 순서대로 송신큐 테이블(21)에 큐잉하여 송신한다. 따라서, 버퍼 낭비는 줄일 수 있으나 중앙 제어 방식(PCF : Point Coordination Function) 서비스를 위하여 특정 이동단말기에 대한 프레임을 효율적으로 찾을 수 없는 문제점이 있다.
또한, 상기의 종래의 방법들은 모두 MSDU(MAC Service Data Unit) 단위로 프레임을 저장하므로 MPDU(MAC Protocol Data Unit) 단위로 이동단말기간 라운드로빈(Round-Robin)하면서 프레임을 전송하는 중앙 제어 방식(PCF : Point Coordination Function) 서비스를 원활하게 지원할 수 없는 문제점이 있다.
본 발명은, 상기와 같은 문제점을 해결하기 위하여 제안된 것으로, 하나의 MSDU(MAC Service Data Unit)를 여러 개의 MPDU(MAC Protocol Data Unit)로 나누어 저장하는 공유 전송 프레임 버퍼와 서비스별로 나누어진 다중 큐를 이용한 매체접근제어 처리장치의 송신제어기 및 그 방법을 제공하는데 그 목적이 있다.
도 1 은 종래의 매체접근제어 처리장치의 송신제어기에서 송신에 이용되는 정적 버퍼(Static Buffer) 관리 방법에 대한 설명도.
도 2 는 종래의 매체접근제어 처리장치의 송신제어기에서 송신에 이용되는 동적 버퍼(Dynamic Buffer) 관리 방법에 대한 설명도.
도 3 은 본 발명이 적용되는 액세스 포인트의 일실시예 구성도.
도 4 는 본 발명에 따른 송신제어기를 포함하는 매체접근제어 처리장치의 일실시예 구성도.
도 5 는 본 발명의 일실시예에 따른 전송 프레임 구조체의 구조도.
도 6 은 본 발명의 일실시예에 따른 매체접근제어 처리장치의 송신제어기에서의 송신 제어 방법에 대한 흐름도.
도 7 은 본 발명의 일실시예에 따른 매체접근제어 처리장치의 송신제어기에서 분산 제어 방식에 의하여 송신하는 과정에 대한 흐름도.
도 8 은 본 발명의 일실시예에 따른 매체접근제어 처리장치의 송신제어기에서 분산 제어 방식의 송신에 이용되는 동적 버퍼(Dynamic Buffer) 관리 방법에 대한 설명도.
도 9 는 본 발명의 일실시예에 따른 매체접근제어 처리장치의 송신제어기에서 중앙 제어 방식에 의하여 송신하는 과정에 대한 흐름도.
도 10 은 본 발명의 일실시예에 따른 매체접근제어 처리장치에서 중앙 제어 방식의 송신에 이용되는 동적 버퍼(Dynamic Buffer) 관리 방법에 대한 설명도.
* 도면의 주요 부분에 대한 부호 설명
401 : 전송 프레임 분류기 402 : 송신큐 제어기
403 : 버퍼 제어기 404 : 일반전송 큐 테이블
405 : CF 큐 테이블 406 : 절전모드전송 큐 테이블
407 : 브로드캐스트 큐 테이블 408 : CF 폴(POLL) 프레임 버퍼
409 : 공유 전송 프레임 버퍼
상기의 목적을 달성하기 위한 본 발명은, 매체접근제어 처리장치의 송신제어기에 있어서, LLC 계층으로부터 전송받은 전송 프레임에 요구되는 전송 서비스의 종류에 따라 분류하여 제어를 요청하기 위한 전송 프레임 분류수단; 상기 전송 프레임 분류수단으로부터 전송 프레임의 제어를 요청받아 전송 프레임의 저장을 요청하고, 전송 프레임의 정보 저장을 요청하며, 전송 프레임 정보와 첫번째 프레임 식별자(First_FID)들을 이용하여 프레임 전송을 제어하기 위한 송신큐 제어수단; 상기 송신큐 제어수단의 제어에 따라 전송 프레임을 전송 서비스별 또는 이동단말기별로 나눈 정보를 저장하기 위한 송신큐 저장수단; 상기 송신큐 제어수단의 제어에 따라 전송 프레임을 저장하도록 제어하고, CF 폴(POLL) 응답 가능한 단말기가 결합한 경우 CF 폴(POLL) 프레임을 생성하여 저장하도록 제어하며, 전송 프레임과 CF 폴(POLL)프레임을 무선물리계층으로 전송하도록 제어하기 위한 프레임 제어수단; 상기 프레임 제어수단의 제어에 따라 전송 프레임을 MPDU(MAC Protocol Data Unit) 단위의 전송 프레임 구조체가 연결된 리스트의 형태로 저장하고, 상기 리스트에 따라 전송 프레임을 무선물리계층으로 전송하기 위한 공유 전송 프레임 저장수단; 및 상기 프레임 제어수단의 제어에 따라 중앙 제어 방식(PCF : Public Coordination Function) 서비스에 이용되는 CF 폴(POLL) 프레임을 저장하고, 무선물리계층으로 전송하기 위한 CF 폴(POLL) 프레임 저장수단을 포함한다.
한편, 본 발명은, 매체접근제어 처리 장치의 송신제어기에 적용되는 송신 제어 방법에 있어서, LLC 계층으로부터 전송 프레임을 전달받은 전송 프레임 분류기가 서비스의 종류에 따라 프레임을 분류하여 해당 송신큐 제어기에 전송 프레임의 제어를 요청하여 전송 프레임 버퍼의 해당 프레임 리스트에 연결하고 해당 송신큐 테이블을 갱신하는 제 1 단계; 및 외부로부터의 전송요청에 따라 상기 전송 프레임 버퍼에 서비스별 또는 단말기 별로 저장된 프레임 리스트에 의하여 프레임을 무선물리계층으로 전송하고, 전송 결과에 따라 상기 송신큐 제어기의 해당 첫번째 프레임 식별자(First_FID) 또는 해당 송신큐 테이블을 갱신하는 제 2 단계를 포함한다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 3 은 본 발명이 적용되는 액세스 포인트의 일실시예 구성도이다.
도 3 에 도시된 바와 같이, 액세스 포인트는, 중앙처리장치(301), 메모리(302), 시스템버스(303), 매체접근제어 처리장치(304), 기저대역 신호처리 프로세서(305), OFDM 모뎀(306), RF 처리부(307), 송수신단(308), 및 안테나(309)를 포함한다.
그 구성 및 동작을 간단히 살펴보면, 시스템버스(303)의 인터페이스를 통하여 입력을 받아서 매체접근제어 처리장치(304)에서 처리된 MAC 프레임 신호는 기저대역 신호처리 프로세서(305)에서 기저대역 신호로 변환되며, 다시 OFDM 모뎀(306)에서 OFDM 신호로 변환되어 RF 처리부(307)에 전달된다. RF 처리부(307)가 송신처리하여 송수신단(308)으로 보내면 송수신단(308)에서 안테나(309)를 통하여 송신하게 된다.
도 4 는 본 발명에 따른 송신제어기를 포함하는 매체접근제어 처리장치의 일실시예 구성도이다.
도 4 에 도시된 바와 같이, 본 발명에 따른 매체접근제어 처리장치의 송신제어기(40)는, LLC 계층으로부터 전송 프레임을 전달받아 상기 전송 프레임에 요구되는 전송 서비스의 종류에 따라 분류하여 해당 송신큐 제어기(402, 402a 내지 402d)에 상기 전송 프레임의 제어를 요청하기 위한 전송 프레임 분류기(401), 상기 전송 프레임 분류기(401)로부터 상기 전송 프레임의 제어를 요청받아 버퍼 제어기(403)에 저장을 요청하고, 해당 송신큐 테이블(400) 및 첫번째 프레임 식별자(First_FID)들을 저장하고 관리하기 위한 송신큐 제어기(402), 상기 송신큐 제어기(402)의 제어에 의하여 상기 전송 프레임을 전송 서비스별 또는 이동단말기별로 나눈 정보를 저장하기 위한 송신큐 테이블(400), 상기 송신큐 제어기(402)의 제어에 의하여 상기 전송 프레임을 공유 전송 프레임 버퍼(409)에 저장되도록 제어하고, 액세스 포인트에 CF 폴(POLL) 응답 가능한 이동단말기가 결합한 경우 CF 폴(POLL) 프레임을 생성하여 CF 폴(POLL) 프레임 버퍼(408)에 저장되도록 제어하며, 상기 전송 프레임과 CF 폴(POLL)프레임이 무선물리계층으로 전송되도록 제어하기 위한 버퍼 제어기(403), 상기 버퍼 제어기(403)의 제어에 의하여 상기 전송 프레임을 MPDU(MAC Protocol Data Unit) 단위의 전송 프레임 구조체가 연결된 리스트의 형태로 저장하고, 무선물리계층으로 전송하기 위한 공유 전송 프레임 버퍼(409), 및 상기 버퍼 제어기(403)의 제어에 의하여 중앙 제어 방식(PCF : Public Coordination Function) 서비스에 이용되는 CF 폴(POLL) 프레임을 저장하고, 무선물리계층으로 전송하기 위한 CF 폴(POLL) 프레임 버퍼(408)를 포함한다.
상기 송신큐 테이블(400)은 분산 제어 방식(DCF : Distributed Coordination Function)의 일반 전송 서비스를 요구하는 전송 프레임에 대한 정보를 저장하기 위한 일반전송 큐 테이블(404), 분산 제어 방식(DCF : Distributed Coordination Function)의 절전모드 전송 서비스를 요구하는 전송 프레임에 대한 정보를 저장하기 위한 절전모드전송 큐 테이블(406), 분산 제어 방식(DCF : Distributed Coordination Function)의 브로드캐드트/멀티캐스트 서비스를 요구하는 전송 프레임에 대한 정보를 저장하기 위한 브로드캐스트 큐 테이블(407), 중앙 제어 방식(PCF : Point Coordination Function) 서비스를 요구하는 전송 프레임의 정보 및 이동단말기별 CF 폴(POLL) 응답 가능 여부에 대한 정보를 저장하기 위한 CF 큐 테이블(405)을 포함한다.
상기 송신큐 제어기(402)는 상기 큐 테이블들(404 내지 407)을 각각 제어하기 위한 일반전송 큐 제어기(402a), CF 큐 제어기(402b), 절전모드전송 큐 제어기(402c), 및 브로드캐스트 큐 제어기(402d)를 포함한다.
상기 전송 프레임 분류기(403)는 LLC 계층으로부터 전송할 프레임을 전달받아 요구하는 서비스에 따라 해당 송신큐 제어기(402)로 상기 전송 프레임의 제어를 분기하는 기능을 가진다. 즉, 상기 전송 프레임에 대한 제어는 전송 프레임 분류기(403)에 의하여 분기되어 요구하는 서비스에 따라 일반전송 큐 제어기(402a), CF 큐 제어기(402b), 절전모드전송 큐 제어기(402c), 및 브로드캐스트 큐 제어기(402d)로 각각 분기된다.
상기 공유 전송 프레임 버퍼(409)는 인덱스(Index) 필드값으로 구별되는 동일한 크기의 전송 프레임 구조체(500)의 배열로 구성되어 있으며, MSDU(MAC Service Data Unit) 형태의 전송 프레임을 여러 개의 MPDU(MAC Protocol Data Unit)형태의 전송 프레임 구조체로 나누어 저장하며, 전송시에 버퍼 제어기(403)의 제어에 따라 상기 MPDU(MAC Protocol Data Unit)를 직접 무선물리계층으로 전송하는 기능을 가진다. 상기 전송 프레임 구조체(500)의 상세한 구조는 도 5 에 도시되어 있다.
도 5 에 도시된 바와 같이, 전송 프레임 구조체(500)는 인덱스(Index) 필드(501)와 넥스트(Next) 필드(502)와 예약(Reserved) 필드(503)와 TE_넥스트(TE_Next) 필드(504)와 MPDU 필드(505)를 포함한다.
상기 인덱스(Index) 필드(501)는 프레임 식별자(FID : Frame IDentifier)를 가지고 있으며, 공유 전송 프레임 버퍼(409)에서 전송 프레임 구조체를 식별할 수 있도록 한다. 또한, 이 값은 오류 발생시 어느 지점에서 오류가 발생했는가를 알려준다.
상기 넥스트(Next) 필드(502)는 다음에 전송해야 할 전송 프레임 구조체의 인덱스(Index) 필드값인 프레임 식별자(FID)를 가지고 있으며, 이 값은 전송 프레임 구조체를 서비스별로 연결한 리스트를 생성하기 위해 사용된다. 즉, 넥스트(Next) 필드(502)가 다음에 전송할 전송 프레임 구조체의 인덱스(Index) 필드를 가리키게 함으로써, 전송 프레임 구조체들을 하나의 리스트로 연결할 수 있다.
상기 TE_넥스트(TE_Next) 필드(504)는 본 전송 프레임 구조체가 전송 오류로 인해 폐기되는 경우, 다음에 전송해야할 전송 프레임 구조체의 프레임 식별자(FID)를 가지며, 이 값은 오류 발생 전송 프레임 구조체가 속한 MSDU(MAC Service Data Unit) 다음으로 전송할 MSDU(MAC Service Data Unit)의 첫번째 전송 프레임 구조체의 프레임 식별자(FID)값이 된다. 즉, 전송 오류 발생시 오류가 발생한 전송 프레임 구조체가 속한 MSDU(MAC Service Data Unit)는 모두 전송할 필요가 없으므로, 다음 전송할 MSDU(MAC Service Data Unit)로 바로 넘어가도록 하기 위해 필요하다.
한편, 분산 제어 방식(DCF : Distributed Coordination Function) 서비스의 경우에는 서비스별로 한개씩의 연결 리스트를 가지며, 중앙 제어 방식(PCF : Point Coordination Function) 서비스의 경우에는 각 이동단말기별로 한개씩의 연결 리스트를 가진다.
상기 CF 폴(POLL) 프레임 버퍼(408)는 CF 폴(POLL) 프레임의 배열로 구성되어 있다. CF 폴(POLL) 프레임은 CF 폴(POLL) 프레임 버퍼(408)내에서 인덱스로 구분되며 이를 폴(POLL) 프레임 식별자(PFID : POLL Frame IDentifier)라 명한다. CF폴(POLL) 프레임 버퍼(408)의 경우 이동단말기별로 CF 폴(POLL) 프레임이 한개씩만 필요하므로, 연결 리스트를 사용하지 않는다.
한편, 상기 매체접근제어 처리장치(304)의 송신제어기(40)의 상기 전송 프레임 분류기(401), 상기 송신큐 제어기(402), 및 상기 버퍼 제어기(403)는 매체접근제어 처리장치(304)의 MAC 프로토콜 제어기(41)의 제어에 따라 동작한다.
도 6 은 본 발명의 일실시예에 따른 매체접근제어 처리장치의 송신제어기에서의 송신 제어 방법에 대한 흐름도이다.
먼저, 전송 프레임 분류기(401)가 LLC 계층으로부터 전송 프레임을 전달받아, 전송 서비스의 종류에 따라 프레임을 분류하여(601) 서비스에 따라 분류된 상기 전송 프레임의 제어를 해당 송신큐 제어기(402)에 요청한다(602). 그러면, 해당 송신큐 제어기(402)의 제어에 따라 버퍼 제어기(403)가 상기 전송 프레임을 MPDU(MAC Protocol Data Unit) 단위로 나누어 공유 전송 프레임 버퍼(409)에 전송 프레임 구조체가 연결된 리스트의 형태로 저장되도록 제어하고, 상기 송신큐 제어기(402)가 해당 송신큐 테이블(400)을 갱신한다(603). 이 때, 해당 송신큐 테이블(400)을 참조하여 상기 공유 전송 프레임 버퍼(409)에 이미 리스트가 존재하는지 확인하여 존재하면 상기 존재하는 리스트에 상기 새로 저장한 리스트를 연결한다. 이 과정은 분산 제어 방식(DCF : Distributed Coordination Function) 서비스와 중앙 제어 방식(PCF : Point Coordination Function) 서비스가 다르게 처리되는데 보다 상세한 방법은 도 7 및 도 9 를 예로 들어 상세히 설명하기로 한다.
이후, 서비스 요청에 따라 공유 전송 프레임 버퍼(409)에 저장된 해당 프레임 연결 리스트를 참조하여 프레임을 전송하고 전송 결과에 따라 해당 송신큐 제어기(402)의 첫번째 프레임 식별자(First_FID) 또는 해당 송신큐 테이블(400)을 갱신한다(604).
도 7 은 본 발명의 일실시예에 따른 매체접근제어 처리장치의 송신제어기에서 분산 제어 방식에 의하여 송신하는 과정에 대한 흐름도이고, 도 8 은 본 발명의 일실시예에 따른 매체접근제어 처리장치의 송신제어기에서 분산 제어 방식의 송신에 이용되는 동적 버퍼(Dynamic Buffer) 관리 방법에 대한 설명도에 대한 설명도이다.
먼저, 전송 프레임 분류기(401)로부터 서비스별로 분류된 프레임의 제어를 요청받은 해당 송신큐 제어기(402)는 버퍼 제어기(403)에 상기 프레임을 송신 전송 프레임 버퍼(409)에 저장하도록 요청한다(701). 그러면, 상기 요청을 받은 버퍼 제어기(403)는 상기 프레임을 MPDU(MAC Protocol Data Unit) 단위로 나누어진 다수의 전송 프레임 구조체 형태로 공유 전송 프레임 버퍼(409)에 저장하되, 도 8 에 도시된 바와 같이, 전송 프레임 구조체의 넥스트(Next)필드가 다음 전송 프레임 구조체의 프레임 식별자(FID)를 저장하고 있는 인덱스(Index) 필드를 가리키게 하여 하나로 연결된 리스트 형태가 되도록 한다(702). 또한, 해당 송신큐 테이블(400)을 참조하여 상기 공유 전송 프레임 버퍼(409)에 이미 해당 서비스에 대한 리스트가 존재하는지 확인하여(703), 상기 확인 결과, 리스트가 존재하면 상기 새로 저장한 전송 프레임 구조체 리스트를 상기 이미 존재하는 리스트의 맨 뒤에 연결하여 해당 서비스에 대한 리스트가 항상 단 한개만 존재하도록 한다(704). 상기 확인 결과,리스트가 존재하지 않으면 상기 송신큐 제어기(402)에 새로 저장한 전송 프레임 구조체 리스트의 첫번째 전송 프레임 구조체의 인덱스(Index) 값을 저장한다(705).
이와 같이, 리스트 구성이 완료되면, 도 8 에 도시된 바와 같이, 해당 송신큐 테이블(400)의 가장 가까운 빈 엔트리에 새로 삽입한 MSDU(MAC Service Data Unit)에 대한 정보를 추가한다. 즉, 삽입한 MSDU(MAC Service Data Unit)의 첫번째 MPDU(MAC Protocol Data Unit)를 저장하고 있는 전송 프레임 구조체의 인덱스(Index) 필드 값(프레임 식별자)을 해당 송신큐 테이블(400)의 프레임 식별자(FID) 필드에 저장한다(706).
이후, 임의의 서비스의 요청이 있을 때, 해당 송신큐 테이블(400)의 참조 없이 전송이 가능한데, 왜냐하면 해당 송신큐 제어기(402)에 첫번째 프레임 식별자(First_FID)가 존재하는데, 상기 첫번째 프레임 식별자(First_FID)에는 공유 전송 프레임 버퍼(409)에 저장된 전송 프레임 구조체 리스트의 첫번째 전송 프레임 구조체의 인덱스(Index) 필드값이 저장되어 있다. 따라서, 서비스 요청이 있을 때, 상기 저장된 첫번째 프레임 식별자의 위치에 저장되어 있는 전송 프레임을 바로 무선물리계층으로 전송하고, 상기 전송 프레임 구조체의 넥스트(Next) 필드값을 해당 송신큐 제어기(402)의 첫번째 프레임 식별자(First_FID)에 저장하여 다음에 전송할 전송 프레임 구조체를 가리키도록 한다(707).
도 9 는 본 발명의 일실시예에 따른 매체접근제어 처리장치의 송신제어기에서 중앙 제어 방식에 의하여 송신하는 과정에 대한 흐름도이고, 도 10 은 본 발명의 일실시예에 따른 매체접근제어 처리장치에서 중앙 제어 방식의 송신에 이용되는동적 버퍼(Dynamic Buffer) 관리 방법에 대한 설명도이다.
중앙 제어 방식(PCF : Point Coordination Function) 서비스는 크게 이동단말기가 결합(Association)한 경우 송신큐 테이블(400)에 CF 폴(POLL) 프레임을 생성하는 과정과 LLC 계층에서 전달받은 프레임을 공유 전송 프레임 버퍼(409)에 저장하는 과정과 무선물리계층으로 상기 프레임을 전송하는 과정을 포함하고 있다.
우선, CF 큐 테이블(405)을 살펴보면, 도 10 에 도시된 바와 같이, 액세스 포인트가 자신에게 결합한 이동단말기를 각각 구별하기 위해 부여하는 결합 식별자(AID : Association IDentifier) 필드, 해당 이동단말기가 폴(POLL) 응답 가능함을 나타내기 위한 응답(Ctrl) 필드, CF 폴(POLL) 프레임 버퍼(408)에서 저장 위치를 나타내는 폴(POLL) 프레임 식별자(PFID) 및 공유 전송 프레임 버퍼(409)에 저장된 해당 이동단말기에 대한 프레임 리스트의 첫번째 프레임 인덱스(Index)를 저장하고 있는 프레임 식별자(FID) 필드를 포함하고 있다.
먼저, 액세스 포인트에 CF 폴(POLL) 응답 가능한 이동단말기가 결합(Association)한 경우 해당 CF 큐 제어기(402b)는 버퍼 제어기(403)에게 CF 폴(POLL) 프레임을 저장할 것을 명령한다. 그러면, 상기 버퍼 제어기(403)는 상기 이동단말기에 대한 CF 폴(POLL) 프레임을 생성하여 CF 폴(POLL) 프레임 버퍼(408)에 저장하고 저장 위치를 나타내는 폴(POLL) 프레임 식별자(PFID)를 해당 CF 큐 제어기(402b)에 전달한다. 그러면, 폴(POLL) 프레임 식별자(PFID)를 전달받은 해당 CF 큐 제어기(402b)는 CF 큐 테이블(405)에서 상기 이동단말기에 해당하는 엔트리를 찾아서, 상기 이동단말기가 CF 폴(POLL) 응답 가능함을 응답(Ctrl) 필드에 표시하고, 전달받은 폴(POLL) 프레임 식별자(PFID)를 폴(POLL) 프레임 식별자(PFID) 필드에 저장한다. 이와 같이 함으로써, 해당 이동단말기가 CF 폴(POLL) 응답 가능하다는 것과 해당 CF 폴(POLL) 프레임이 CF 폴(POLL) 버퍼의 어디에 존재하는지 알 수 있게 된다.
이후, CF 큐 테이블(405)에 프레임을 저장하는 과정으로, 전송 프레임 분류기(401)로부터 서비스별로 분류된 프레임의 제어를 요청받은 CF 큐 제어기(402b)는 버퍼 제어기(403)에 상기 프레임을 공유 전송 프레임 버퍼(409)에 저장하도록 요청한다(901). 그러면, 상기 요청을 받은 버퍼 제어기(403)는 상기 프레임을 MPDU(MAC Protocol Data Unit) 단위로 나누어진 다수의 전송 프레임 구조체 형태로 공유 전송 프레임 버퍼(409)에 저장하되, 도 10 에 도시된 바와 같이, 전송 프레임 구조체의 넥스트(Next) 필드가 다음 전송 프레임 구조체의 프레임 식별자(FID)를 저장하고 있는 인덱스(Index) 필드를 가리키게 하여 하나의 연결 리스트 형태가 되도록 한다(902). 또한, CF 큐 테이블(405)을 참조하여, 상기 공유 전송 프레임 버퍼(409)에 해당 이동단말기에 대한 리스트가 이미 존재하는지 확인하여(903) 상기 확인 결과, 리스트가 이미 존재하는 경우, 새로 저장한 전송 프레임 연결 리스트를 기존의 리스트의 맨 뒤에 연결하여 각각의 이동단말기에 대한 연결 리스트가 한개만 존재하도록 하고(904) 905 과정으로 진행하고, 확인결과 리스트가 존재하지 않으면 바로 905 과정으로 진행한다.
이와 같이, 리스트 구성이 완료되면, 도 10 에 도시된 바와 같이, 이동단말기에 대한 프레임 연결 리스트에서 첫번째 전송 프레임 구조체의 인덱스(Index) 필드값(즉, 프레임 식별자(FID))을 CF 큐 테이블(405)의 프레임 식별자(FID) 필드에 저장한다(905).
이후, 중앙 제어 방식(PCF : Point Coordination Function) 서비스 요청에 따라 CF 큐 테이블(405)을 참조하여 이동단말기의 결합 식별자(AID : Association IDentifier)의 오름차순으로 순환하면서 공유 전송 프레임 버퍼(409)에 저장된 리스트에 따라 프레임을 무선물리계층으로 전송하게 된다(906). 이 과정의 보다 상세한 설명은 아래에서 하기로 한다.
먼저, 송신큐 제어기(402)는 CF 큐 테이블(405)에서 이동단말기의 결합 식별자(AID : Association IDentifier)에 해당하는 엔트리를 검색한다. 상기 검색 결과, 해당 엔트리의 프레임 식별자(FID)값이 0이고 응답(Ctrl)값이 CF 폴(POLL) 응답 가능한 경우에는 상기 폴(POLL) 프레임 식별자(PFID) 값을 버퍼 제어기(403)에 전달한다. 그러면, 버퍼 제어기(403)는 CF 폴(POLL) 버퍼(408)에서 폴(POLL) 프레임 식별자(PFID) 위치에 있는 프레임을 무선물리계층으로 전달한다.
상기 검색 결과, 해당 엔트리의 프레임 식별자(FID) 값이 0이 아니면 공유 전송 프레임 버퍼(409)에서 프레임 식별자(FID) 값이 가리키는 전송 프레임 구조체의 MPDU 필드값을 무선물리계층으로 전달한다. 이 때, 해당 MPDU(MAC Protocol Data Unit)에 CF 폴(POLL)을 피기백(Piggyback)한다. 또한, MPDU(MAC Protocol Data Unit) 전달 후에 상기 MPDU(MAC Protocol Data Unit)를 저장하고 있던 전송 프레임 구조체의 넥스트(Next) 필드값을 CF 큐 테이블(405)의 프레임 식별자(FID) 필드에 저장한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같이 본 발명은, 공유 전송 프레임 버퍼를 동적으로 할당하여 버퍼 낭비를 줄이며, 서비스마다 또는 이동단말기마다 하나의 연결된 리스트와 각각의 큐 테이블을 제공함으로써 전송시에 프레임을 빠르게 찾을 수 있는 효과가 있다.
또한, 본 발명은, 종래에 MSDU(MAC Service Data Unit) 단위로 프레임을 저장하는 방법과는 달리, 공유 전송 프레임 버퍼에 MPDU(MAC Protocol Data Unit) 단위로 프레임을 저장하므로 MPDU(MAC Protocol Data Unit) 단위로 프레임을 전송하는 중앙 제어 방식(PCF : Point Coordination Function) 서비스를 효율적으로 지원할 수 있는 효과가 있다.

Claims (16)

  1. 매체접근제어 처리장치의 송신제어기에 있어서,
    LLC 계층으로부터 전송받은 전송 프레임에 요구되는 전송 서비스의 종류에 따라 분류하여 제어를 요청하기 위한 전송 프레임 분류수단;
    상기 전송 프레임 분류수단으로부터 전송 프레임의 제어를 요청받아 전송 프레임의 저장을 요청하고, 전송 프레임의 정보 저장을 요청하며, 전송 프레임 정보와 첫번째 프레임 식별자(First_FID)들을 이용하여 프레임 전송을 제어하기 위한 송신큐 제어수단;
    상기 송신큐 제어수단의 제어에 따라 전송 프레임을 전송 서비스별 또는 이동단말기별로 나눈 정보를 저장하기 위한 송신큐 저장수단;
    상기 송신큐 제어수단의 제어에 따라 전송 프레임을 저장하도록 제어하고, CF 폴(POLL) 응답 가능한 단말기가 결합한 경우 CF 폴(POLL) 프레임을 생성하여 저장하도록 제어하며, 전송 프레임과 CF 폴(POLL)프레임을 무선물리계층으로 전송하도록 제어하기 위한 프레임 제어수단;
    상기 프레임 제어수단의 제어에 따라 전송 프레임을 MPDU(MAC Protocol Data Unit) 단위의 전송 프레임 구조체가 연결된 리스트의 형태로 저장하고, 상기 리스트에 따라 전송 프레임을 무선물리계층으로 전송하기 위한 공유 전송 프레임 저장수단; 및
    상기 프레임 제어수단의 제어에 따라 중앙 제어 방식(PCF : PublicCoordination Function) 서비스에 이용되는 CF 폴(POLL) 프레임을 저장하고, 무선물리계층으로 전송하기 위한 CF 폴(POLL) 프레임 저장수단
    을 포함하는 매체접근제어 처리장치의 송신제어기.
  2. 제 1 항에 있어서,
    상기 송신큐 저장수단은,
    분산 제어 방식(DCF : Distributed Coordination Function)의 일반 전송 서비스를 요구하는 전송 프레임에 대한 정보를 저장하기 위한 제 1 송신큐 저장수단;
    분산 제어 방식(DCF : Distributed Coordination Function)의 절전모드 전송 서비스를 요구하는 전송 프레임에 대한 정보를 저장하기 위한 제 2 송신큐 저장수단;
    분산 제어 방식(DCF : Distributed Coordination Function)의 브로드캐스트/멀티캐스트 서비스를 요구하는 전송 프레임에 대한 정보를 저장하기 위한 제 3 송신큐 저장수단; 및
    중앙 제어 방식(PCF : Point Coordination Function) 서비스를 요구하는 전송 프레임의 정보 및 이동단말기별 CF 폴(POLL) 응답 가능 여부에 대한 정보를 저장하기 위한 제 4 송신큐 저장수단
    을 포함하는 매체접근제어 처리장치의 송신제어기.
  3. 제 2 항에 있어서,
    상기 제 1 송신큐 저장수단 내지 제 3 송신큐 저장수단 각각은,
    인덱스 필드와 프레임 식별자(FID)필드를 포함하며, 상기 프레임 식별자(FID) 필드에는 상기 공유 전송 프레임 저장수단에 새로 삽입된 MSDU(MAC Service Data Unit)의 첫번째 MPDU(MAC Protocol Data Unit)를 저장하고 있는 전송 프레임 구조체의 인덱스(Index) 필드 값이 저장되는 것을 특징으로 하는 매체접근제어 처리장치의 송신제어기.
  4. 제 2 항에 있어서,
    상기 제 4 송신큐 저장수단은,
    액세스 포인트가 자신에게 결합한 상기 단말기를 각각 구별하기 위해 부여하는 결합 식별자(AID : Association IDentifier) 필드, 상기 단말기가 폴(POLL) 응답 가능함을 나타내기 위한 응답(Ctrl) 필드, 상기 CF 폴(POLL) 프레임 저장수단에서 저장 위치를 나타내는 폴(POLL) 프레임 식별자(PFID) 필드 및 상기 공유 전송 프레임 저장수단에 저장된 상기 단말기에 대한 해당 전송 프레임 리스트의 첫번째 프레임 인덱스(Index)를 저장하고 있는 프레임 식별자(FID) 필드를 포함하는 것을 특징으로 하는 매체접근제어 처리장치의 송신제어기.
  5. 제 2 항에 있어서,
    상기 송신큐 제어수단은,
    상기 전송 프레임 분류 수단이 전송 프레임에 대하여 분산 제어 방식(DCF : Distributed Coordination Function)의 일반 전송 서비스로 제어를 분기하면, 전송 프레임을 MPDU(MAC Protocol Data Unit) 단위로 나누어 상기 전송 프레임 저장수단에 저장시키고, 상기 제 1 송신큐 저장수단의 정보를 갱신시키기 위한 제 1 송신큐 제어수단;
    상기 전송 프레임 분류 수단이 전송 프레임에 대하여 분산 제어 방식(DCF : Distributed Coordination Function)의 절전모드 전송 서비스로 제어를 분기하면, 전송 프레임을 MPDU(MAC Protocol Data Unit) 단위로 나누어 상기 전송 프레임 저장수단에 저장시키고, 상기 제 2 송신큐 저장수단의 정보를 갱신시키기 위한 제 2 송신큐 제어수단;
    상기 전송 프레임 분류 수단이 전송 프레임에 대하여 분산 제어 방식(DCF : Distributed Coordination Function)의 브로드캐스트/멀티캐스트 서비스로 제어를 분기하면, 전송 프레임을 MPDU(MAC Protocol Data Unit) 단위로 나누어 상기 전송 프레임 저장수단에 저장시키고, 상기 제 3 송신큐 저장수단의 정보를 갱신시키기 위한 제 3 송신큐 제어수단; 및
    상기 전송 프레임 분류 수단이 전송 프레임에 대하여 중앙 제어 방식(PCF : Point Coordination Function) 서비스로 제어를 분기하면, 전송 프레임을 MPDU(MACProtocol Data Unit) 단위로 나누어 상기 전송 프레임 저장수단에 저장시키고, 상기 제 4 송신큐 저장수단의 정보를 갱신시키기 위한 제 4 송신큐 제어수단
    을 포함하는 매체접근제어 처리장치의 송신제어기.
  6. 제 1 항에 있어서,
    상기 전송 프레임 저장수단은,
    프레임 식별자로 식별되는 동일한 크기의 전송 프레임 구조체의 배열을 포함하되, 상기 전송 프레임 구조체는, 프레임 식별자로 식별되며, 상기 프레임 식별자를 저장하기 위한 인덱스 필드, 다음에 전송해야 할 전송 프레임 구조체의 프레임 식별자를 저장하기 위한 넥스트 필드, 전송 프레임 구조체가 전송 오류로 인하여 폐기되는 경우에 다음으로 전송해야 할 전송 프레임 구조체의 프레임 식별자를 저장하기 위한 TE_넥스트 필드 및 예약 필드를 포함하는 것을 특징으로 하는 매체접근제어 처리장치의 송신제어기.
  7. 제 1 항에 있어서,
    상기 CF 폴(POLL) 프레임 저장수단은,
    폴(POLL) 프레임 식별자로 식별되는 CF 폴(POLL) 프레임의 배열로 이루어지며, 액세스 포인트에 결합(Association)한 상기 단말기마다 하나의 CF 폴(POLL) 프레임을 가지는 것을 특징으로 하는 매체접근제어 처리장치의 송신제어기.
  8. 제 1 항에 있어서,
    상기 송신큐 제어수단은,
    송신큐 저장수단에 포함된 첫번째 프레임 식별자를 포함하고 있으며, 상기 첫번째 프레임 식별자는 상기 송신큐 저장수단에 저장된 전송 프레임 구조체 리스트의 첫번째 전송 프레임 구조체의 인덱스(Index) 필드값을 저장하고, 프레임의 삽입 또는 송신에 따라서 상기 첫번째 프레임 식별자를 갱신하는 것을 특징으로 하는 매체접근제어 처리장치의 송신제어기.
  9. 매체접근제어 처리 장치의 송신제어기에 적용되는 송신 제어 방법에 있어서,
    LLC 계층으로부터 전송 프레임을 전달받은 전송 프레임 분류기가 서비스의 종류에 따라 프레임을 분류하여 해당 송신큐 제어기에 전송 프레임의 제어를 요청하여 전송 프레임 버퍼의 해당 프레임 리스트에 연결하고 해당 송신큐 테이블을 갱신하는 제 1 단계; 및
    외부로부터의 전송요청에 따라 상기 전송 프레임 버퍼에 서비스별 또는 단말기 별로 저장된 프레임 리스트에 의하여 프레임을 무선물리계층으로 전송하고, 전송 결과에 따라 상기 송신큐 제어기의 해당 첫번째 프레임 식별자(First_FID) 또는해당 송신큐 테이블을 갱신하는 제 2 단계
    를 포함하는 매체접근제어 처리 장치의 송신제어기에 적용되는 송신 제어 방법.
  10. 제 9 항에 있어서,
    액세스 포인트에 CF 폴(POLL) 응답 가능한 이동단말기가 결합(Association)한 경우에 CF 폴(POLL) 프레임을 생성하여 CF 폴(POLL) 프레임 버퍼에 저장하는 제 3 단계
    를 더 포함하는 매체접근제어 처리 장치의 송신제어기에 적용되는 송신 제어 방법.
  11. 제 9 항에 있어서,
    상기 제 3 단계는,
    상기 액세스 포인트에 CF 폴(POLL) 응답 가능한 상기 단말기가 결합(Association)한 경우 버퍼 제어기가 상기 단말기에 대한 CF 폴(POLL) 프레임을 생성하여 CF 폴(POLL) 프레임 버퍼에 저장하도록 요청하고 저장 위치를 나타내는 폴(POLL) 프레임 식별자(PFID)를 CF 큐 제어기에 전달하는 제 4 단계; 및
    상기 폴(POLL) 프레임 식별자(PFID)를 전달받은 상기 CF 큐 제어기가 CF 큐 테이블에서 상기 단말기에 해당하는 엔트리를 찾아서, 상기 단말기가 CF 폴(POLL)응답 가능함을 응답(Ctrl)필드에 표시하고, 전달받은 폴(POLL) 프레임 식별자(PFID)를 폴(POLL) 프레임 식별자(PFID) 필드에 저장하는 제 5 단계
    를 포함하는 매체접근제어 처리 장치의 송신제어기에 적용되는 송신 제어 방법.
  12. 제 9 항 또는 제 10 항에 있어서,
    상기 제 1 단계는,
    상기 LLC 계층으로부터 전송 프레임을 전달받은 상기 전송 프레임 분류기가 프레임을 송신하기 위해 필요한 서비스의 종류를 판단하는 제 4 단계;
    상기 제 4 단계의 판단 결과, 분산 제어 방식(DCF : Distributed Coordination Function) 서비스를 이용하여 절전(PS : Power Save) 모드가 아닌 상기 단말기로 전송할 프레임이면 일반전송 큐 제어기에 상기 전송 프레임의 제어를 요청하여 상기 전송 프레임 버퍼의 해당 프레임 리스트에 연결하고 일반전송 큐 테이블을 갱신하는 제 5 단계;
    상기 제 4 단계의 판단 결과, 분산 제어 방식(DCF : Distributed Coordination Function) 서비스를 이용하여 절전(PS : Power Save) 모드인 상기 단말기로 전송할 프레임이면 절전모드전송 큐 제어기에 상기 전송 프레임의 제어를 요청하여 상기 전송 프레임 버퍼의 해당 프레임 리스트에 연결하고 절전모드전송 큐 테이블을 갱신하는 제 6 단계;
    상기 제 4 단계의 판단 결과, 분산 제어 방식(DCF : Distributed Coordination Function)의 브로드캐스트/멀티캐스트 서비스를 이용하여 전송할 프레임이면, 브로드캐스트 큐 제어기에 전송 프레임의 제어를 요청하여 상기 전송 프레임 버퍼의 해당 프레임 리스트에 연결하고 브로드캐스트 큐 테이블을 갱신하는 제 7 단계; 및
    상기 제 4 단계의 판단 결과, 중앙 제어 방식(PCF : Point Coordination Function) 서비스를 이용하여 전송할 프레임이면 CF 큐 제어기에 전송 프레임의 제어를 요청하여 상기 전송 프레임 버퍼의 해당 프레임 리스트에 연결하고 CF 큐 테이블을 갱신하는 제 8 단계
    를 포함하는 매체접근제어 처리 장치의 송신제어기에 적용되는 송신 제어 방법.
  13. 제 12 항에 있어서,
    상기 제 5 단계 내지 상기 제 7 단계 각각은,
    상기 전송 프레임 분류기로부터 프레임의 제어를 요청받은 해당 송신큐 제어기가 상기 버퍼 제어기에 전송 프레임을 전송 프레임 버퍼에 저장하도록 요청하는 제 9 단계;
    요청을 받은 상기 버퍼 제어기가 상기 전송 프레임(MSDU : MAC Service Data Unit)을 MPDU(MAC Protocol Data Unit) 단위로 나누어진 다수의 전송 프레임 구조체가 연결된 리스트 형태로 상기 전송 프레임 버퍼에 저장시키는 제 10 단계;
    상기 버퍼 제어기가 해당 송신큐 테이블을 참조하여 상기 전송 프레임 버퍼에 이미 연결 리스트가 존재하는지 판단하는 제 11 단계;
    상기 제 11 단계 판단 결과, 연결 리스트가 존재하면 상기 제 10 단계에서 저장시킨 전송 프레임 구조체 리스트의 인덱스(INDEX) 필드의 값을 상기 이미 존재하는 연결 리스트의 넥스트(NEXT) 필드에 저장하여 하나의 전송 프레임 구조체 리스트로 연결하는 제 12 단계;
    상기 제 11 단계 판단 결과, 연결 리스트가 존재하지 않으면, 상기 제 10 단계에서 저장시킨 전송 프레임 구조체 리스트의 첫번째 전송 프레임 구조체의 인덱스(INDEX) 값을 상기 송신큐 제어기에 저장시키는 제 13 단계; 및
    상기 송신큐 테이블의 가장 가까운 빈 엔트리에 프레임(MSDU : MAC Service Data Unit)에 대한 항목을 삽입하고, 프레임(MSDU : MAC Service Data Unit)의 첫번째 MPDU(MAC Protocol Data Unit)를 저장하고 있는 전송 프레임 구조체의 인덱스(Index) 필드값을 상기 송신큐 테이블의 프레임 식별자(FID) 필드에 저장하는 제 14 단계
    를 포함하는 매체접근제어 처리 장치의 송신제어기에 적용되는 송신 제어 방법.
  14. 제 12 항에 있어서,
    상기 제 8 단계는,
    상기 전송 프레임 분류기로부터 프레임의 제어를 요청받은 상기 CF 큐 제어기가 버퍼 제어기에 프레임을 상기 전송 프레임 버퍼에 저장하도록 요청하는 제 15 단계;
    요청을 받은 상기 버퍼 제어기가 프레임(MSDU : MAC Service Data Unit)을 MPDU(MAC Protocol Data Unit) 단위로 나누어진 다수의 전송 프레임 구조체가 연결된 리스트 형태로 상기 전송 프레임 버퍼에 저장시키는 제 16 단계;
    상기 CF 큐 테이블을 참조하여 상기 전송 프레임 버퍼에 이미 해당 단말기에 대한 연결 리스트가 존재하는지 판단하는 제 17 단계;
    상기 제 17 단계의 판단 결과, 연결 리스트가 존재하면 상기 제 15 단계에서 저장시킨 전송 프레임 구조체 리스트의 인덱스(INDEX) 필드의 값을 상기 이미 존재하는 연결 리스트의 넥스트(NEXT) 필드에 저장하여 하나의 전송 프레임 구조체 리스트로 연결하는 제 18 단계; 및
    상기 제 17 단계의 판단 결과, 연결 리스트가 존재하지 않으면 상기 CF 큐 테이블의 해당 엔트리에 해당 단말기에 대한 프레임 연결 리스트에서 첫번째 전송 프레임 구조체의 인덱스(Index) 필드값을 상기 CF 큐 테이블의 프레임 식별자(FID) 필드에 저장하는 제 19 단계
    를 포함하는 매체접근제어 처리 장치의 송신제어기에 적용되는 송신 제어 방법.
  15. 제 9 항 또는 제 10 항에 있어서,
    상기 제 2 단계는,
    분산 제어 방식(DCF : Distributed Coordination Function) 서비스를 이용하여 절전(PS : Power Save) 모드가 아닌 상기 단말기로 전송할 경우, 일반전송 큐 제어기에 저장된 첫번째 프레임 식별자(First_FID)를 이용하여 상기 전송 프레임 버퍼에 저장된 해당 프레임을 무선물리계층으로 전송하고, 전송한 프레임의 넥스트(NEXT) 필드값을 일반전송 큐 제어기의 첫번째 프레임 식별자(First_FID)에 저장하는 제 4 단계;
    분산 제어 방식(DCF : Distributed Coordination Function) 서비스를 이용하여 절전(PS : Power Save) 모드인 상기 단말기로 전송할 경우, 절전모드전송 큐 제어기에 저장된 첫번째 프레임 식별자(First_FID)를 이용하여 상기 전송 프레임 버퍼에 저장된 해당 프레임을 무선물리계층으로 전송하고, 전송한 프레임의 넥스트(NEXT) 필드값을 절전모드전송 큐 제어기의 첫번째 프레임 식별자(First_FID)에 저장하는 제 5 단계;
    분산 제어 방식(DCF : Distributed Coordination Function)의 브로드캐스트/멀티캐스트 서비스를 이용하여 전송할 경우, 브로드캐스트 큐 제어기에 저장된 첫번째 프레임 식별자(First_FID)를 이용하여 상기 전송 프레임 버퍼에 저장된 해당 프레임을 무선물리계층으로 전송하고, 전송한 프레임의 넥스트(NEXT) 필드값을 브로드캐스트 큐 제어기의 첫번째 프레임 식별자(First_FID)에 저장하는 제 6 단계;및
    중앙 제어 방식(PCF : Point Coordination Function) 서비스를 이용하여 전송할 경우, 서비스 동안 CF 큐 제어기가 CF 큐 테이블을 참조하여 상기 단말기의 결합 식별자(AID : Association IDentifier)의 오름차순으로 상기 전송 프레임 버퍼에 저장된 해당 프레임을 무선물리계층으로 전송하는 제 7 단계
    를 포함하는 액세스 포인트의 매체접근제어 송신 제어 방법.
  16. 제 14 항에 있어서,
    상기 제 7 단계는,
    상기 CF 큐 제어기가 상기 CF 큐 테이블에서 결합 식별자(AID)에 해당하는 엔트리를 검색하여 프레임 식별자(FID) 필드와 응답(Ctrl) 필드값을 확인하는 제 8 단계;
    상기 제 8 단계의 확인 결과, 프레임 식별자(FID) 필드값이 0이고 응답(Ctrl) 필드값이 CF 폴(POLL) 응답 가능한 경우에는 폴(POLL) 프레임 식별자(PFID) 필드값을 버퍼 제어기에 전달하여 상기 버퍼 제어기가 CF 폴(POLL) 버퍼에서 폴(POLL) 프레임 식별자(PFID) 위치에 있는 폴 프레임을 무선물리계층으로 전달시키는 제 9 단계;
    상기 CF 큐 제어기가 상기 버퍼 제어기에게 프레임 식별자(FID) 필드값과 폴(POLL) 프레임 식별자(PFID) 필드값을 전달하여 상기 버퍼 제어기가 상기 전송프레임 버퍼의 해당 전송 프레임 구조체의 MPDU 필드값에 상기 CF 폴(POLL) 프레임 버퍼의 해당 폴(POLL) 프레임을 피기백하여 무선물리계층으로 전송시키는 제 10 단계; 및.
    상기 전송시킨 전송 프레임 구조체의 넥스트(Next) 필드값을 상기 CF 큐 테이블의 프레임 식별자(FID) 필드에 저장하는 제 11 단계
    를 포함하는 액세스 포인트의 매체접근제어 송신 제어 방법.
KR10-2002-0084733A 2002-12-27 2002-12-27 매체접근제어 처리장치의 송신제어기 및 그 방법 KR100509253B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2002-0084733A KR100509253B1 (ko) 2002-12-27 2002-12-27 매체접근제어 처리장치의 송신제어기 및 그 방법
US10/745,740 US7477630B2 (en) 2002-12-27 2003-12-23 Transmission controller used in media access control processing apparatus and transmission controlling method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0084733A KR100509253B1 (ko) 2002-12-27 2002-12-27 매체접근제어 처리장치의 송신제어기 및 그 방법

Publications (2)

Publication Number Publication Date
KR20040058502A true KR20040058502A (ko) 2004-07-05
KR100509253B1 KR100509253B1 (ko) 2005-08-23

Family

ID=32709722

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0084733A KR100509253B1 (ko) 2002-12-27 2002-12-27 매체접근제어 처리장치의 송신제어기 및 그 방법

Country Status (2)

Country Link
US (1) US7477630B2 (ko)
KR (1) KR100509253B1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100842586B1 (ko) * 2006-01-03 2008-07-01 삼성전자주식회사 무선 근거리 네트워크 시스템에서 응집된 매체 액세스 제어프로토콜 데이터 유닛들의 전송 방법 및 그 시스템
WO2008140261A2 (en) * 2007-05-14 2008-11-20 Samsung Electronics Co., Ltd. Broadcasting service transmitting apparatus and method and broadcasting service receiving apparatus and method for effectively accessing broadcasting service
KR101093084B1 (ko) * 2003-12-23 2011-12-13 에이저 시스템즈 인크 프레임 집합
US8717961B2 (en) 2007-05-14 2014-05-06 Samsung Electronics Co., Ltd. Method and apparatus for transmitting broadcast, method and apparatus for receiving broadcast
US8750331B2 (en) 2007-06-18 2014-06-10 Samsung Electronics Co., Ltd. Method and apparatus for transporting mobile broadcasting service, and method and apparatus for receiving mobile broadcasting service
US8995353B2 (en) 2007-10-09 2015-03-31 Samsung Electronics Co., Ltd. Method and apparatus for transmitting broadcast data and method and apparatus for receiving broadcast data

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI254543B (en) * 2003-04-24 2006-05-01 Admtek Inc Frame transmission method of wireless local area network
US7680150B2 (en) * 2004-04-13 2010-03-16 Texas Instruments Incorporated Virtual clear channel avoidance (CCA) mechanism for wireless communications
US7505405B2 (en) * 2004-10-08 2009-03-17 International Business Machines Corporation Method, apparatus, and computer program product for optimizing packet flow control through buffer status forwarding
US20070025394A1 (en) * 2005-08-01 2007-02-01 Interdigital Technology Corporation Layer one control architecture
US7574539B2 (en) 2007-08-30 2009-08-11 Intel Corporation Dynamic A-MSDU enabling
JP5858626B2 (ja) * 2011-02-25 2016-02-10 任天堂株式会社 無線通信プログラム、情報処理装置、および通信制御方法
US9705804B2 (en) * 2012-08-30 2017-07-11 Sonus Networks, Inc. Opportunistic wireless resource utilization using dynamic traffic shaping
US9516540B2 (en) 2013-10-14 2016-12-06 Netgear, Inc. Systems and methods for implementing a wireless device that supports WLAN modules operating simultaneously in different wireless bands
US9717088B2 (en) * 2014-09-11 2017-07-25 Arizona Board Of Regents On Behalf Of Arizona State University Multi-nodal wireless communication systems and methods
US9917648B2 (en) * 2014-10-01 2018-03-13 Arris Enterprises Llc Upstream interference eliminating transmission of digital baseband signal in an optical network

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4079163A (en) * 1974-11-29 1978-03-14 Nippon Steel Corporation Weldable coated steel sheet
US6040054A (en) * 1996-02-01 2000-03-21 Toyo Boseki Kabushiki Kaisha Chromium-free, metal surface-treating composition and surface-treated metal sheet
FR2759464B1 (fr) * 1997-02-10 1999-03-05 Commissariat Energie Atomique Procede de preparation d'un materiau optique multicouches avec reticulation-densification par insolation aux rayons ultraviolets et materiau optique ainsi prepare
KR20000014992A (ko) 1998-08-26 2000-03-15 윤종용 종합정보통신망 가입자를 위한 프레임레이어와 데이터링크레이어간 인터페이스 방법
KR20010038486A (ko) 1999-10-25 2001-05-15 서평원 이더넷 큐오에스 지원 버퍼 및 큐 구조와 그 운용 방법
US6804222B1 (en) * 2000-07-14 2004-10-12 At&T Corp. In-band Qos signaling reference model for QoS-driven wireless LANs
KR100367088B1 (ko) 2000-12-20 2003-01-09 한국전자통신연구원 무선 lan에 적합한 고속 물리계층 전송용 인터페이스장치 및 방법
US7027462B2 (en) * 2001-01-02 2006-04-11 At&T Corp. Random medium access methods with backoff adaptation to traffic
US20020089994A1 (en) * 2001-01-11 2002-07-11 Leach, David J. System and method of repetitive transmission of frames for frame-based communications
US6990116B1 (en) * 2001-01-12 2006-01-24 3Com Corporation Method and system for improving throughput over wireless local area networks with mode switching
EP1446920B1 (en) * 2001-11-12 2009-02-11 Telefonaktiebolaget LM Ericsson (publ) Methods for providing quality of service in ieee 802.11 systems
KR100450795B1 (ko) * 2001-12-12 2004-10-01 삼성전자주식회사 무선 독립망에서 혼합형 자원 공유 방법과 이를 위한 단말및 데이타 포맷
US6791962B2 (en) * 2002-06-12 2004-09-14 Globespan Virata, Inc. Direct link protocol in wireless local area networks

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101093084B1 (ko) * 2003-12-23 2011-12-13 에이저 시스템즈 인크 프레임 집합
KR100842586B1 (ko) * 2006-01-03 2008-07-01 삼성전자주식회사 무선 근거리 네트워크 시스템에서 응집된 매체 액세스 제어프로토콜 데이터 유닛들의 전송 방법 및 그 시스템
US8054813B2 (en) 2006-01-03 2011-11-08 Samsung Electronics Co., Ltd. Method of transmitting aggregated MAC MPDUs in WLAN system and system therefor
WO2008140261A2 (en) * 2007-05-14 2008-11-20 Samsung Electronics Co., Ltd. Broadcasting service transmitting apparatus and method and broadcasting service receiving apparatus and method for effectively accessing broadcasting service
WO2008140261A3 (en) * 2007-05-14 2008-12-31 Samsung Electronics Co Ltd Broadcasting service transmitting apparatus and method and broadcasting service receiving apparatus and method for effectively accessing broadcasting service
US8275002B2 (en) 2007-05-14 2012-09-25 Samsung Electronics Co., Ltd. Broadcasting service transmitting apparatus and method and broadcasting service receiving apparatus and method for effectively accessing broadcasting service
US8717961B2 (en) 2007-05-14 2014-05-06 Samsung Electronics Co., Ltd. Method and apparatus for transmitting broadcast, method and apparatus for receiving broadcast
US8750331B2 (en) 2007-06-18 2014-06-10 Samsung Electronics Co., Ltd. Method and apparatus for transporting mobile broadcasting service, and method and apparatus for receiving mobile broadcasting service
US8995353B2 (en) 2007-10-09 2015-03-31 Samsung Electronics Co., Ltd. Method and apparatus for transmitting broadcast data and method and apparatus for receiving broadcast data

Also Published As

Publication number Publication date
US20040136390A1 (en) 2004-07-15
KR100509253B1 (ko) 2005-08-23
US7477630B2 (en) 2009-01-13

Similar Documents

Publication Publication Date Title
KR100509253B1 (ko) 매체접근제어 처리장치의 송신제어기 및 그 방법
US10182370B2 (en) System and method for buffer status reporting for multi-stream aggregation
US7505483B2 (en) Apparatus for transmitting WPAN MAC frames and method thereof
US11418999B2 (en) Buffer status report for high priority transmission
US20040151126A1 (en) Communication system, communication control method and communication control method
CN105027627B (zh) 用于自适应接入网络查询协议(anqp)单元配置的系统和方法
JP2003235069A (ja) 無線通信方法および無線通信システム
EP3107345B1 (en) Channel resource indication method and device
CN104247551B (zh) 用于基本服务集关联的系统和方法
US8817789B2 (en) Communication apparatus, communication apparatus control method, and computer program for causing computer to execute the control method
US20090274131A1 (en) Method and system for dynamic distribution of traffic in channel bonding wireless local area network(lan) systems
US20130223306A1 (en) Buffered Frames Indication Enhancement To Enable Power Savings
KR20080008196A (ko) 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법
WO2020238901A1 (zh) 通信方法及相关设备
WO2023018229A1 (en) Methods and systems for network slice subnet capability management
US7822422B2 (en) Wireless communication system for improved transmission priority control
US20210195431A1 (en) Data processing method adapted to access network architecture, access network architecture system and storage medium
KR100503214B1 (ko) 무선랜 단말의 매체 접근 제어 프레임 전송 장치 및 그 방법
JP2001268083A (ja) 無線通信システム
KR20050041207A (ko) Ofdm 방식의 패킷 이동통신 시스템에서의 패킷스케줄링 방법 및 장치
CN110691414B (zh) 一种小区建立方法及装置
US20230309125A1 (en) Wireless communication method, apparatus, and system
KR100582903B1 (ko) Edca 지원을 위한 무선 랜 매체 접근 제어 프레임전송 장치 및 방법
WO2023051711A1 (zh) 一种随机接入前导的发送方法、接收方法及通信装置
CN112153687B (zh) 一种缓存信息上报方法、接收方法、终端和网络侧设备

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

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee