KR20050059330A

KR20050059330A - 패킷 트래픽 조절 장치 및 패킷 트래픽 조절 방법

Info

Publication number: KR20050059330A
Application number: KR1020057007936A
Authority: KR
Inventors: 준 종; 마르크 포르톨스
Original assignee: 코닌클리즈케 필립스 일렉트로닉스 엔.브이.
Priority date: 2002-11-07
Filing date: 2003-10-27
Publication date: 2005-06-17
Also published as: TW200428822A; AU2003274466A1; JP2006505995A; WO2004043016A2; US7286511B2; CN1711723A; AU2003274466A8; EP1563645A2; US20040090915A1; CN100438486C; WO2004043016A3

Abstract

무선 근거리 네트워크(wireless local area network : WLAN) 내에서, 본 발명은 불량 링크 품질(bad link quality)의 영향을 받는 트래픽(traffic)을 식별하고, 이러한 불량 링크 품질의 영향을 제한하기 위해 채널 액세스를 동적으로 조정하는 시스템 및 방법을 제공한다. 채널 액세스에 대한 동적 조정은 AP와 무선 스테이션 사이에서 링크를 통해 전달될 수 있는 패킷의 개수의 한계를 링크 품질에 의해 결정된 것으로 감소시키거나 증가시키는 것에 의해 이루어진다. 링크 품질은 연속적인 패킷 전송 성공 및 에러의 개수를 추적(tracking)함으로써 결정된다.

Description

패킷 트래픽 조절 장치 및 패킷 트래픽 조절 방법{SYSTEM AND METHOD FOR AN IEEE 802.11 ACCESS POINT TO PREVENT TRAFFIC SUFFERING BAD LINK QUALITY FROM AFFECTING OTHER TRAFFIC}

본 발명은 통신 시스템에 관한 것이다. 보다 구체적으로, 본 발명은 IEEE 802.11 액세스 포인트(Access Point)(AP)에 있어서 불량 링크 품질의 영향을 받는 트래픽이 채널을 과도하게 점유(over occupying)하는 것과 다른 트래픽에 영향을 주는 것을 방지하는 시스템 및 방법을 제공한다. 가장 구체적으로, 본 발명의 시스템 및 방법에서, AP는 불량 링크 품질(bad link quality)의 영향을 받는 트래픽(traffic)을 식별하고, IEEE 802.11 근거리 네트워크(local area network : LAN) 환경 내에서 이러한 불량 링크 품질의 영향을 제한하기 위해 채널 액세스를 동적으로 조정하는 시스템 및 방법을 제공한다.

IEEE 802.11 LAN 기술은 점점 더 널리 사용되고, 무선 LAN 시장 내에서 우세한 기술이 되어가고 있다. BSS(basic service set)는 IEEE 802.11 LAN의 중요한 기본 요소이다. 각각의 BSS는 적어도 2개의 스테이션을 구성한다. 2가지 타입의 네트워크, 즉 하부 구조형 BSS(Infrastructure BSS) 및 독립형 BSS(Independent BSS)가 지원된다.

하부 구조형 BSS에서, 스테이션은 중앙 AP를 통해 통신한다. 중앙 AP는 소스 스테이션으로부터 트래픽을 수신하고, 그것을 목적지 스테이션(destination station)으로 중계(relays)한다. 독립형 BSS에서, 각각의 스테이션은 AP를 경유하지 않고 서로 직접적으로 통신한다. 트래픽 전달(traffic forwarding) 외에도, AP는 또한 분배 시스템(distribution system)(DS)에 대한 액세스를 제공하여, 무선 네트워크와 외부 네트워크(이더넷 LAN(Ethernet LAN), 인터넷 등)를 접속한다. 그러므로, 하부 구조형 BSS는 이러한 접속성을 필요로 하는 엔터프라이즈 네트워크(enterprise networks)를 구현하기 위해 사용된다. 다시 말해서, 독립형 BSS는 애드 혹 네트워크(ad hoc network)를 구축하는 데 있어서 용이하게 사용될 수 있다.

도 1에서 전형적인 하부 구조형 BSS는 이더넷 스위치(Ethernet Switch)(101)에 접속된 AP(102)에 의해 서비스를 제공받는 3개의 스테이션(103)의 BSS로 도시되어 있다. 무선 스테이션(103)은 AP(102)를 통해 서로 통신하고, 유선 외부 네트워크(wired external network)에 대한 다른 인터페이스(101)를 갖는 AP(102)를 통해 유선 외부 네트워크(100) 내의 리소스를 액세스할 수 있다. 도 1에 도시된 것과 같은 전형적인 설정에서, 무선 스테이션(103)은 예를 들면, 유선 네트워크에 접속된 서버(들)(100)로부터 파일을 다운로딩하거나 비디오(video)를 스트리밍(stream)할 수 있다.

IEEE 802.11 LAN MAC 프로토콜에 따르면, 패킷이 무선 매체에 전달될 때 송신기(sender)는 의도되는 수신기(receiver)로부터의 확인(acknowledgement)을 대기한다. 소정 시간이 경과한 후에, 즉 타임아웃(timeout)이 발생된 후에도 확인이 수신되지 않으면 송신기는 이전의 패킷이 수신기에 도달하지 않은 것으로 간주한다. 송신기는 패킷을 재송신하고 다시 확인을 대기한다. 확인이 수신되지 않으면, 송신기는 사전 결정된 재전송 한계에 도달할 때까지 패킷-송신/확인-대기 절차를 반복한다. 이 한계에 도달하면, 송신기는 포기하고 전송은 포기된 것으로 간주한다.

전송 에러는 다양한 이유에 의해 발생될 수 있는데, 주로 불량 무선 링크 상태(bad wireless link condition)에 의해 발생된다. 링크 상태는 무선 스테이션이 AP로부터 멀어지는 방향으로 이동할 때, 예를 들면, 핸드오프(handoff) 동안에 점점 나빠질 수 있다. 또는, 링크 상태가 한꺼번에 갑자기 나빠질 수 있는데, 이는 무선 스테이션이 전송 동안에 급작스럽게 종료되는 경우에 해당되므로 그다지 자주 발생되지는 않는다. 스테이션이 이동하거나 종료되지 않는 때에도, 링크 상태는 여전히 무선 채널의 소규모 페이딩(small scale fading)에 기인하여 짧은 시간 주기에 걸쳐서 크게 변동될 수 있다.

도 1에 도시된 전형적인 무선 LAN 설정에서, 네트워크 서버(들)(100)로부터 무선 스테이션으로의 모든 다운 스트림 트래픽(down stream traffic)은 AP(102)에 의해 전달되어야 한다. 다시 말해서, AP(102)는 서버(들)(100)로부터 목적지 무선 스테이션으로 트래픽을 전달하는 역할을 하고, 여기에는 오직 하나의 무선 매체만이 존재하기 때문에, 서로 다른 무선 목적지 스테이션에 대해 어드레싱된 모든 트래픽은 그의 목적지 스테이션에 도달하기 위해 매체에 대한 액세스를 완료해야만 한다.

스테이션이 핸드오프 동안에 멀리 이동하거나 스테이션이 종료되는 것에 기인하여 AP(102)와, 무선 스테이션들(103) 중 하나의 무선 스테이션 사이의 링크가 불량해지면, AP(102)는 패킷의 전달을 시도하는 동안에 스테이션에 도달하지 못할 것이다. 그러나, 재전송 정책에 기인하여, AP(102)는 열심히 패킷의 전달을 시도하고, 사전 결정된 재전송 한계에 도달할 때까지 계속 반복하여 재전송한다. 결과적으로, 불량 링크에 의해 소모되는 유효 대역폭(effective bandwidth)은 몇 배로 증가한다. 이러한 대역폭 사용의 증가는 대역폭을 공유하는 다른 트래픽을 희생시켜서, 이러한 다른 트래픽의 대역폭 공유가 그에 따라서 감소되게 한다. 실질적인 효과는 양호 링크(good links)에서 트래픽의 품질이 불량 링크에서의 증가된 트래픽에 의해 영향을 받는 것을 의미한다. 하나의 패킷을 전송하는 것 대신에, 불량 링크 상에서 패킷을 전달하는 무익한 시도를 행하여 다수의 패킷을 전달한다.

도 1은 외부 네트워크에 접속된 하부 구조형 BSS에 대한 전형적인 무선 근거리 네트워크 WLAN을 도시하는 도면.

도 2는 본 발명의 바람직한 실시예를 도시하는 흐름도.

도 3은 본 발명에 따른 AP의 무선 인터페이스를 도시하는 도면.

따라서, 불량 링크 상에서 AP가 패킷을 재전송하는 것에 의해 무선 매체 대역폭의 소모를 감소시키는 방법이 필요하다. 가능한 접근 방법 중의 하나로는 링크 품질이 감소될수록 재전송 한계를 동적으로 감소시켜서 재시도에 의해 낭비되는 대역폭을 감소시키는 것이 있다. 그러나, 이는 각각의 목적지 스테이션에 대한 재전송 한계를 동적으로 설정하는 것을 필요로 하고, 이는 현재 IEEE 802.11 MAC 표준에 의해 지원되지 않는다. 본 발명은 기반이 되는 IEEE 802.11 LAN 전송 프로토콜에 대한 어떠한 변경도 요구하지 않으면서, 도 3에 도시된 바와 같이 무선 인터페이스(300)의 드라이버 레벨(driver level)(301)에서 불량 링크에 대한 트래픽을 제한하는 장치 및 방법을 제공한다. 본 발명의 시스템 및 방법은 목적지 스테이션마다 네트워크 인터페이스 드라이버 전송 큐(network interface driver transmit queue)(예를 들면 참조 부호(304) 등)에 의해 버퍼링(buffered)될 수 있는 최대 개수의 패킷에 대한 상한(upper limit)을 설정하고, 그것에 의해 이러한 디바이스(즉, 카드(302)) 내에 존재하고 무선 매체에 대해 경쟁하는 패킷의 개수에 대한 상한을 설정한다.

본 발명은 목적지당 한계(per-destination limit)를 드라이버가 네트워크 인터페이스 디바이스(302)(바람직한 실시예에서, 이것은 네트워크 인터페이스 카드(302)임)에 전달할 수 있는 패킷의 개수로 가정한다. 링크의 상태가 불량해지면, AP는 전송 실패를 관찰하고, 이러한 특정 목적지에 대한 한계를 낮추는 것에 의해서 이러한 링크에 대한 제한(restriction)이 강화되게 한다. 링크가 복원되면, AP는 전송 성공(transmission success)을 관찰하고, 특정 목적지에 대한 한계를 증가시키는 것에 의해 이러한 제한은 완화된다. 이러한 방식으로, 본 발명의 시스템 및 방법에서 네트워크 인터페이스(300)의 네트워크 드라이버(301)는 네트워크 인터페이스 디바이스(302)로의 패킷의 흐름을 동적으로 제어하여, 불량 링크를 갖는 스테이션에 어드레싱되는 패킷을 제한하고, 그것에 의해 소정 불량 링크가 무선 매체 상의 대역폭을 위해 경쟁하고 동일한 AP에 의해 제어되는 다른 트래픽에 대해 미치는 영향을 감소시킨다.

본 발명은 AP 내에서 주어진 무선 스테이션에 대한 전송을 위해 큐잉(queued)될 수 있는 패킷의 개수에 대한 한계를 동적으로 조정함으로써, AP와 무선 스테이션 사이의 불량 링크가 무선 매체 상의 대역폭을 위해 경쟁하는 다른 트래픽에 대해 미치는 영향을 감소시키는 시스템 및 방법을 제공한다. AP와 스테이션 사이의 링크가 양호하면, 그 한계는 사전 결정된 최대값으로 설정된다. 링크의 품질이 저하되고, 전송 에러가 발생하면, 이 최대값은 사전 결정된 방식으로 감소되어 AP에 의해 처리되는 다른 트래픽에 대한 재전송의 영향을 제한한다.

본 발명의 바람직한 실시예에 의한 다른 개선이 제공될 수 있다. 바람직한 실시예는 하나의 링크에서 발생될 수 있는 연속적인 에러의 개수에 대한 한계를 부여하고, 그 한계가 초과되면 스테이션을 연결 해제한다. 또한, 링크가 무선 스테이션에 대한 일련의 패킷 전송 동안에 불량 상태로 계속 유지되면, 본 발명의 시스템 및 방법은 해당 링크가 지속적으로 양호한 상태가 될 때까지 오로지 하나의 패킷만이 전송을 위해 큐잉될 수 있게 한다.

도 2는 본 발명의 시스템 및 방법에 대한 바람직한 실시예의 로직 흐름을 도시하고, 도 3은 AP(103)의 무선 인터페이스(300)의 무선 드라이버 내에서 이러한 로직을 구현하는 바람직한 시스템을 도시한다. 무선 인터페이스(300)는 무선 인터페이스 카드(302)에 대해 인터페이스로 접속된 무선 인터페이스 드라이버(301)를 포함한다. 바람직한 실시예에서, 무선 인터페이스 드라이버는 각각의 활성 스테이션(i, j, ...)을 위한 활성 큐(active queue)(스테이션(i)을 위한 Q_i(305), 스테이션(j)을 위한 Q_j, ...) 및 스테이션(i)에 대한 전송을 위해 무선 인터페이스 카드로 전달되도록 대기하는 모든 스테이션(i, j, ...)을 위한 다수의 패킷(pkt_i+pkt_j+ ...)을 유지하는 공유 TX 큐(shared TX queue)(304)를 구비한다. 이러한 바람직한 실시예에서, 본 발명의 시스템 및 방법은 단계(200)에서 처리하기 위해 다음 이벤트를 획득하고, 이벤트의 타입을 결정하며, 다음과 같은 적절한 작업을 취하는 것에 의해 어떠한 시점에서도 개시될 수 있다.

1. 단계(201)에서 해당 이벤트가 무선 스테이션(STA)과의 접속 요청이라면, 무선 스테이션의 파라미터(i=STA)가 단계(202)에서 초기화되어, 구체적으로는 최대 패킷 개수(max_pkt_i)(스테이션(i)을 위한 TX 큐(304) 내에 입력되어 무선 스테이션(STA)으로의 전송을 위해 무선 디바이스(302)에 전달될 수 있는 최대 패킷 개수)를 사전 결정된 MAX_TX_QUEUE_LEN의 값으로 설정하고, 스테이션(i)을 위해 TX 큐(304) 내에 입력될 수 있는 최대 개수에 도달하였을 때, 스테이션(i)의 패킷을 유지하는 공백 큐(empty queue)(Q_i)(304) 즉, 스테이션(i)에 대한 전송을 위해 디바이스(302)로 전달되도록 대기하기 위해서 TX 큐(304) 내에 위치되도록 대기하는 패킷을 유지하는 큐(Q_i)(304)를 초기화한다. 그러면 단계(200)에서 다음 이벤트가 획득되고, 프로세스를 반복한다.

2. 단계(204)에서 해당 이벤트가 새로운 패킷의 전송 요청이라면, 활성 스테이션 인덱스(i)는 단계(205)에서 무선 스테이션(STA)으로 설정되고, 단계(206)에서 TX 큐(304) 내에 이미 위치되어 디바이스(302)로 전달되도록 대기하는 스테이션(i)의 패킷의 개수가 max_pkt_i보다 크거나 같을 경우에, 패킷은 단계(203)에서 Q_i(304) 내에 큐잉된다. 그러면 다음 이벤트는 단계(200)에서 획득되고, 프로세스가 반복된다. 단계(206)에서 TX 큐(304) 내에 이미 위치되어 디바이스(302)로 전달되도록 대기하는 스테이션(i)의 패킷의 개수가 max_pkt_i보다 작으면,

2a. 스테이션(i)에 의해 TX 큐(304) 내에 배치되고 스테이션(1)에 대한 전송을 위해 디바이스(302)로 전달되도록 대기하는 패킷의 개수는 단계(207)에서 1만큼 증분되고, 패킷은 단계(208)에서 전송 큐(TX)(304) 내에 입력되며,

2b. TX 큐(304) 내에 위치되도록 Q_i 내에서 대기하는 패킷의 개수는 단계(209)에서 검사된다. TX 큐(304) 내에 위치되도록 대기하는 패킷이 존재하지 않으면, 단계(200)에서 다음 이벤트가 획득되고 프로세스가 반복된다. 그러나, 스테이션(i)에 있어서 TX 큐(304) 내에 위치되도록 대기하는 패킷이 존재한다면, 스테이션에 대한 전송을 위해 디바이스(302)에 전달되도록 TX 큐(304) 내에서 대기하는 스테이션(i)의 패킷의 개수는 단계(210)에서 동적으로 설정된 max_pkt_i에 대해 검사되고, 최대값에 도달하지 않으면, 단계(211)에서 패킷은 Q_i로부터 디큐잉(dequeued)되고, 디큐잉된 패킷을 가지고 상술된 2a 스테이지가 실행된다. 전송을 위해 디바이스(302)에 전달되도록 TX 큐(304) 내에서 대기하는 스테이션(i)의 패킷의 개수가 단계(210)에서 검사된 바와 같이 최대값이면(즉, max_pkt_i와 같으면), 단계(200)에서 다음 이벤트가 획득되고, 프로세스는 반복된다. 이러한 방식으로 본 발명의 시스템 및 방법은, 스테이션(i)이 전송을 위해 디바이스(302)에 전달되도록 대기하는 동적 설정된(dynamically set) 최대 패킷 개수(max_pkt_i)를 큐잉하면, 개별 Q_i 큐 내의 패킷들을 전송을 대기하도록 TX 큐(304)에 전달하기 전에 이러한 패킷들을 드라이버(301) 내의 각 스테이션(i)에 대해 큐잉한다. 단계(211)에서 패킷들은 큐(Q_i)(305)로부터 제거되고, 단계(210)에서 결정된 바와 같이 TX 큐(304) 내에 스테이션(i)의 패킷을 위한 공간이 존재하면, 전송을 대기하도록 TX 큐(304)에 전달된다. 각각의 스테이션은 임의의 주어진 시간에 TX 큐(304) 내에 존재할 수 있는 동적 설정된 최대 패킷 개수(max_pkt_i)를 갖는다. 이러한 최대 개수가 초과되면, 스테이션(i)에 대한 패킷은 Q_i(305) 내에 큐잉되고, 각각의 스테이션에서는 이러한 큐가 하나씩 존재한다.

3. 단계(212)에서 해당 이벤트가 전송 에러라면, 이러한 스테이션(i=STA)에 대한 연속적인 전송 에러의 개수(tx_err_i)는 1씩 증분되고, 단계(213)에서 TX 큐(304) 내에 이미 존재하는 패킷의 개수(pkt_i)(303)는 이러한 패킷이 전송되었기 때문에 1씩 감소되며, 단계(214)에서 TX 큐(304) 내에 배치될 수 있는 최대 개수의 패킷(max_pkt_i)은 이러한 스테이션에 대한 이전의 최대 개수의 절반 또는 1(이전의 최대값이 1인 경우에)로 동적으로 재설정(reset)된다. 연속적인 전송 에러의 개수(tx_err_i)를 검사하여 단계(215)에서 이러한 파라미터(MAX_CONSEC_ERR)에 대한 사전 결정된 최대값이 초과되었는지 여부를 확인하고, 만약 초과되었다면, 스테이션(i=STA)은 연결 해제되고, 단계(219)에서 큐(Q_i)(304)는 배출(flushed)되며, 그 이후에 단계(200)에서 다음 이벤트가 획득되고 프로세스가 반복된다. 단계(215)에서 최대 개수의 연속적인 전송 에러(tx_err_i)가 사전 결정된 최대값(MAX_CONSEC_ERR)을 초과하지 않으면, 단계(216)에서 전송 성공의 개수(tx_ok_i)를 검사하여 연속적인 전송 성공의 사전 결정된 최소 개수(MIN_CONSEC_OK)가 초과되었는지 확인하고, 만약 초과되지 않았다면 단계(217)에서 스테이션(i)을 위해 TX 큐 내에 배치될 수 있는 최대 패킷 개수(max_pkt_i)를 1로 설정하고, 어떤 경우에나 단계(218)에서 연속적인 전송 성공 패킷의 개수(tx_ok_i)를 0으로 설정하고, 상술된 2b 스테이지를 실행한다.

4. 단계(220)에서 해당 이벤트가 전송 성공이면, 단계(221)에서 연속적인 전송 성공의 개수(tx_ok_i)는 스테이션(i=STA)에 대해 증분되고, TX 큐(304) 내에서 스테이션(i)의 패킷의 개수(pkt_i)는 1씩 감소되어, 하나의 패킷이 성공적으로 전송되고, 스테이션(i)의 패킷을 위한 하나 이상의 위치가 TX 큐 내에 개방되어 있다는 것을 반영한다. 그러면 단계(222)에서 스테이션(i)을 위해 TX 큐(305) 내에 배치될 수 있는 최대 패킷 개수(max_pkt_i)는, 이러한 최대 패킷 개수에 대한 이전의 값의 2배값과 사전 결정된 값(MAX_TX_QUEUE_LEN) 중 최소값으로 동적 설정된다(그에 따라서 이러한 값은 절대로 MAX_TX_QUEUE_LEN을 초과하지 않는다). 최종적으로, 단계(223)에서 연속적인 패킷 전송 에러의 개수(tx_err_i)는 0으로 설정되고, 상술된 2b 스테이지가 실행된다. 다른 경우로, 이러한 이벤트가 인식되지 않으면 단계(200)에서 다음의 이벤트가 획득되고 프로세스가 반복된다.

바람직한 실시예가 제시되고, 앞서 설명되었으며, 도 2에 도시되었으나, 이는 오로지 최적 모드에 대한 예시를 위한 것일 뿐이다. 당업자라면 링크의 상태에 기초하여 스테이션에 전송될 최대 패킷 개수에 대한 동적 설정이, AP와 무선 스테이션 사이의 불량 링크에 의해 사용되는 대역폭을 제어하여 이러한 대역폭에 대해 경쟁하는 다른 트래픽에 대한 재전송의 영향을 최소화하는 다른 방법으로 달성될 수 있다는 것을 이해할 것이다. 도시된 실시예는 어떠한 제한적인 의미로 제시된 것이 아니라 단지 발명자가 현재 인식하고 있는 것 중에 알고 있는 최적 모드일 뿐이다. 상술된 개시 내용에 비추어볼 때 본 발명에 대한 여러 수정 및 변형이 가능하다는 것은 명백하다. 그러므로, 본 발명은 첨부된 청구항의 범주 내에서, 명세서에 특정하게 개시된 것과는 다른 방식으로 실행될 수 있다는 것을 이해할 것이다.

Claims

무선 근거리 네트워크(wireless local area network)(WLAN)의 무선 스테이션(103)과 AP(102) 사이의 링크(a link)(307) 상에서 전달되는 패킷 트래픽(packet traffic)의 볼륨(volume)을 관리하는 패킷 트래픽 조절 장치(a packet traffic throttling unit)(250)로서,

상기 AP(102)는 동일 대역폭에서 경쟁하는 복수의 무선 스테이션(103)의 링크를 조절하고,

상기 조절 장치(250)는,

상기 AP와 상기 무선 스테이션 사이의 패킷 트래픽의 허용 가능 볼륨(208)에 기초하여 상기 AP(102)와 상기 무선 스테이션(103) 사이의 상기 링크 상에서 패킷 트래픽의 상기 볼륨을 조정(regulate)(206)하는 패킷 전송 판정 모듈(a packet transmission determination module)(251)과,

상기 AP와 상기 무선 스테이션 사이의 패킷 전송 상태에 기초하여 상기 AP와 상기 무선 스테이션 사이에서 패킷 트래픽의 상기 허용 가능 볼륨을 조정하는 제 1 적응부(a first adaptation)를 포함하는 전송 상태 프로세싱 모듈(a transmission status processing module)(252)을 포함하며,

상기 상태는 사전 결정된 하한(lower limit) 및 상한(upper limit) 내에서 상기 링크 상의 패킷 트래픽의 상기 허용 가능 볼륨을 각각 조정하기 위해 상기 전송 상태 프로세싱 모듈(252)에 의해 사용되어, 상기 링크가 에러 상태(an error status)(214)이면 상기 링크에 의해 소모되는 유효 대역폭을 감소시키고, 상기 링크가 성공 상태(a success status)(222)이면 상기 링크에 의해 소모되는 상기 유효 대역폭을 증가시킴으로써, 에러 상태를 가질 때 동일한 대역폭에서 경쟁하는 상기 복수의 무선 스테이션(103)의 상기 AP(102)에 의해 제어되는 링크에 대한 상기 링크의 효과를 감소시키는

패킷 트래픽 조절 장치.
제 1 항에 있어서,

상기 무선 스테이션(103)과 상기 AP(102)를 연결시키고, 상기 AP와 상기 스테이션 사이의 패킷 트래픽의 상기 허용 가능 볼륨을 사전 결정된 최대값으로 초기화(initialize)(202)하는 연결 모듈(an association module)(253)과,

상기 AP와 상기 스테이션 사이의 패킷 트래픽의 상기 허용 가능 볼륨까지 상기 패킷 전송 판정 모듈(251)을 이용하여 내부의 다수의 패킷을 큐잉(queueing)하는(206)(210) 공유 전송 큐(a shared transmission queue)(304)와,

상기 공유 전송 큐 내에서 큐잉될 수 없는 패킷을 상기 패킷 전송 판정 모듈(251)에 의해 큐잉하고, 상기 AP와 상기 스테이션 사이의 패킷 트래픽의 상기 허용 가능 볼륨에 도달하지 않았을 때(210)마다 상기 패킷 전송 판정 모듈(251)에 의해 패킷을 디큐잉(de-queueing)(211)하여 상기 공유 전송 큐(304) 내에 큐잉(208)하는 스테이션-지정 유지 큐(a station-specific holding queue)(305)를 더 포함하고,

패킷 트래픽의 상기 허용 가능 볼륨을 조정하기 위한 상기 전송 상태 프로세싱의 상기 제 1 적응부는, 상기 상태가 성공(220)인지 에러(212)인지에 따라서 각각 상기 허용 가능 볼륨을 제 1 계산된 값까지 증가(222)시키거나 상기 허용 가능 볼륨을 제 2 계산된 값까지 감소(214)시키는

패킷 트래픽 조절 장치.
제 2 항에 있어서,

상기 전송 상태 프로세싱 모듈(252)은 상기 AP(102)와 상기 스테이션(103) 사이의 상기 링크의 제 1 품질 측정치(quality measure)(213) 및 제 2 품질 측정치(221)를 각각 연속적인 에러 상태 및 성공 상태의 개수로서 결정하여, 상기 제 1 품질 측정치가 사전 결정된 값을 초과할 때(215), 상기 링크를 배제(drop)(219)하고, 상기 제 2 품질 측정치가 사전 결정된 값 미만일 때(216), 상기 허용 가능 볼륨을 1로 낮추는(217) 제 2 적응부를 더 포함하는

패킷 트래픽 조절 장치.
제 3 항에 있어서,

상기 제 2 계산된 값은 상기 허용 가능 볼륨의 절반 및 1 중 최대값이고(214),

상기 제 1 계산된 값은 상기 허용 가능 볼륨의 2배 및 상기 사전 결정된 최대값 중 최소값인(222)

패킷 트래픽 조절 장치.
제 2 항에 있어서,

상기 제 2 계산된 값은 상기 허용 가능 볼륨의 절반 및 1 중 최대값이고(214),

상기 제 1 계산된 값은 상기 허용 가능 볼륨의 2배 및 상기 사전 결정된 최대값 중 최소값인(222)

패킷 트래픽 조절 장치.
제 1 항에 있어서,

상기 패킷 전송 판정 모듈(251) 및 상기 전송 상태 프로세싱 모듈을 포함하는 무선 인터페이스 드라이버(301)를 구비하는 IEEE 802.11 무선 인터페이스(300)를 더 포함하는

패킷 트래픽 조절 장치.
제 2 항에 있어서,

상기 패킷 전송 판정 모듈(251), 상기 전송 상태 프로세싱 모듈(252), 상기 전송 큐(304) 및 상기 스테이션-지정 유지 큐(305)를 포함하는 무선 인터페이스 드라이버(301)를 구비한 IEEE 802.11 무선 인터페이스(300)를 더 포함하는

패킷 트래픽 조절 장치.
제 3 항에 있어서,

상기 패킷 전송 판정 모듈(251), 상기 전송 상태 프로세싱 모듈(252), 상기 전송 큐(304) 및 상기 스테이션-지정 유지 큐(305)를 포함하는 무선 인터페이스 드라이버(301)를 구비한 IEEE 802.11 무선 인터페이스(300)를 더 포함하는

패킷 트래픽 조절 장치.
복수의 무선 스테이션의 링크를 제어하는 액세스 포인트(AP)(102)와, 무선 근거리 네트워크(WLAN)의 무선 스테이션(103) 사이의 링크 상에서 전달된 패킷 트래픽을 조절하는 방법으로서,

상기 AP(102)에 의해 상기 무선 스테이션(103)으로 전송하도록 큐잉될 수 있는 패킷의 최대 개수를 사전 결정된 값(202)으로 설정하는 단계와,

전송 큐(304)를 제공하는 단계와,

유지 큐(305)를 제공하는 단계(202)와,

전송을 위해 큐잉된 패킷의 개수가 큐잉 가능한 패킷의 최대 개수 미만일 때(206), 상기 무선 스테이션(103)에 대한 전송을 위해 상기 AP(102)에 의해 상기 전송 큐(304) 내에 패킷을 큐잉하는 단계(208)와,

상기 전송 큐 내에 큐잉된 패킷의 개수가 큐잉 가능한 패킷의 최대 개수와 같을 때(206), 상기 전송 큐(304) 내에서의 배치(placement)를 대기하도록 상기 AP(102)에 의해 상기 유지 큐(305) 내에 패킷을 유지하는 단계(203)와,

상기 유지 큐가 공백(empty) 상태가 아니고(209), 전송을 위해 큐잉된 패킷의 개수가 전송을 위해 큐잉될 수 있는 패킷의 최대 개수 미만일 때(210), 상기 유지 큐(305)로부터 상기 전송 큐(304)로 패킷을 전달하는 단계(211)와,

상기 무선 스테이션에 대한 패킷 전송의 성공(220) 또는 에러(212)에 기초하여, 상기 AP와 상기 무선 스테이션 사이의 상기 링크의 상기 품질을 불량(bad) 또는 양호(good)로서 결정하는 단계와,

상기 링크의 상기 결정된 품질(214)(222)에 기초하여, 상기 AP에 의해 상기 무선 스테이션으로 전송하기 위해 큐잉될 수 있는 패킷의 최대 개수를 조정하는 단계를 포함하고,

각각의 사전 결정된 하한 및 상한의 범위 내에서 불량 품질이면 전송을 위해 큐잉될 수 있는 패킷의 개수를 감소시키고(214), 양호 품질이면 전송을 위해 큐잉될 수 있는 패킷의 개수를 증가시켜서(222), 상기 링크에서의 불량 품질이 상기 AP에 의해 제어되는 다른 링크에 영향을 주지 않게 하는

패킷 트래픽 조절 방법.
제 9 항에 있어서,

연속적인 에러 전송의 개수를 계산하는 단계(213)와,

연속적인 성공 전송의 개수를 계산하는 단계(221)와,

상기 연속적인 에러 전송의 개수가 사전 결정된 최대값을 초과하면(215), 상기 무선 스테이션을 배제(dropping)하는 단계(219)와,

상기 연속적인 성공 전송의 개수가 사전 결정된 최소값 미만이면(216), 전송을 위해 큐잉될 수 있는 상기 패킷의 최대 개수를 1로 설정하는 단계(217)

를 더 포함하는 패킷 트래픽 조절 방법.
제 9 항에 있어서,

상기 조정 단계는,

상기 링크 품질이 불량하다면, 전송을 위해 큐잉될 수 있는 상기 패킷의 최대 개수를, 전송을 위해 큐잉될 수 있는 상기 패킷의 최대 개수의 현재값의 절반 및 1 중에서 최대값으로 설정하는 단계(214)와,

상기 링크 품질이 양호하다면, 전송을 위해 큐잉될 수 있는 상기 패킷의 최대 개수를, 전송을 위해 큐잉될 수 있는 상기 패킷의 최대 개수의 현재값의 2배 및 전송을 위해 큐잉될 수 있는 상기 사전 결정된 최대 패킷 개수 중에서 최소값으로 설정하는 단계(222)

를 더 포함하는 패킷 트래픽 조절 방법.