KR20150095083A - 전송 큐 관리가 가능한 무선 장치 및 이를 이용한 전송 큐 관리 방법 - Google Patents

Abstract

본 발명은 연속적인 전송이 실패한 데이터 프레임은 임시 저장소로 옮겨 대기시키고 뒤에 입력된 다른 스테이션의 데이터프레임을 전송하여 전체적인 네트워크 효율을 높이며, 한계 시간후 실패한 스테이션의 다른 데이터 프레임을 전송하여 전송이 성공하면 대기 상태의 데이터 프레임을 다시 전송하도록 하여 네트워크 효율 증대 및 특정 스테이션의 손실을 최소화하도록 한 전송 큐 관리가 가능한 무선 장치 및 이를 이용한 전송 큐 관리 방법에 관한 것이다.
본 발명에 따른 전송 큐 관리가 가능한 무선 장치는 전송을 위한 복수의 데이터프레임이 전달되어 저장되는 전송큐; 상위계층으로부터 복수의 상기 데이터프레임을 전달받아 상기 전송큐에 제공하는 프레임처리부; 상기 전송큐에 저장된 복수의 상기 데이터프레임을 스테이션으로 전송하는 전송부; 상기 전송부에 의해 전송되는 상기 전송큐의 상기 데이터프레임에 대해 전송한계값의 충족여부를 판단하는 큐제어부; 및 상기 큐제어부에 의해 상기 전송한계값이 충족된 상기 데이터프레임이 이동되어 저장되는 임시큐;를 포함하여 구성되는 것을 특징으로 한다.

Description

전송 큐 관리가 가능한 무선 장치 및 이를 이용한 전송 큐 관리 방법{Radio Access Device for Transfer Queue Management And Transfer Queue Management Method Using The Same}

본 발명은 무선장치 및 이를 이용한 전송 큐 관리 방법에 관한 것으로 특히, 연속적인 전송이 실패한 데이터 프레임은 임시 저장소로 옮겨 대기시키고 뒤에 입력된 데이터프레임을 전송하며, 다른 데이터 프레임의 전송이 성공하면 대기 상태의 데이터 프레임을 다시 전송하도록 하여 데이터 프레임의 빠른 전송이 가능하도록 한 전송 큐 관리가 가능한 무선 장치 및 이를 이용한 전송 큐 관리 방법에 관한 것이다.

인터넷과 같은 데이터 통신을 수행할 수 있는 무선랜 특히 Wi-fi(Wiress Fidelity)는 편리성으로 사용이 많이 증가하고 있으며, 이로 인해 와이파이와 같은 무선랜을 사용할 수 있는 시설, 장소, 환경도 많이 증가하고 있다. 특히, 최근에는 스마트폰, 스마트패드, 노트북과 같은 모바일 기기에서 와이파이 기능을 기본으로 제공하며, 사용자들에 의해 빈번하게 이용되면서 쓰임과 함께 필요도 크게 증가하고 있는 실정이다.

알려진 바와 같이 와이파이는 모바일 기기가 무선으로 데이터 통신을 수행할 수 있도록 무선 통신채널을 제공하며, 이를 위한 액세스 포인트(Access Point : AC)가 이를 위한 수단으로써 구성된다. 이러한 액세스 포인트는 와이파이를 구성하는 서버 또는 이더넷(Ethernet)의 허브 또는 라우터와 같은 장치에 연결되어 모바일 기기와 같은 무선 스테이션과 네트워크를 연결하는 역할을 한다.

특히, 액세스 포인트(AC)는 통신반경(BSA : Basic Service Area) 내의 복수의 무선 스테이션을 상대로 통신을 수행하기 때문에 빠른 데이터 전송 및 수신이 필요하다.

일반적으로 와이파이의 액세스 포인트는 선입선출(FIFO ; First In First Out) 방식에 의해 데이터 프레임을 무선 스테이션에 전달한다. 즉, 전송 큐에 새로 도착한 프레임은 그보다 먼저 전송 큐(Queue)에 도착한 프레임들이 모두 성공적으로 전송된 이후에 전송된다. 이때 전송 큐의 맨앞(Head of Queue)에 위치하는 프레임이 채널 상태 등으로 인해 연속적으로 재전송에 실패하면 다른 모든 프레임들의 전송이 지연되며, 경우에 따라서는 재전송을 실패한 프레임이 손실되는 문제점이 있다.

특히, 와이파이의 액세스 포인트(AC)는 전술한 바와 같이 다수의 무선 스테이션에 대해 데이터를 전송해야 하기 때문에 이러한 문제는 단일 단말기에 대한 전송지연뿐만 아니라 다른 무선 스테이션 모두에 대한 전송 지연을 야기하게 되는 문제점이 있다.

따라서, 본 발명의 목적은 연속적인 전송이 실패한 데이터 프레임은 임시 저장소로 옮겨 대기시키고 뒤에 입력된 데이터프레임을 전송하며, 다른 데이터 프레임의 전송이 성공하면 대기 상태의 데이터 프레임을 다시 전송하도록 하여 데이터 프레임의 빠른 전송이 가능하도록 한 전송 큐 관리가 가능한 무선 장치 및 이를 이용한 전송 큐 관리 방법을 제공하는 것이다.

상기 목적을 달성하기 위하여 본 발명에 따른 전송 큐 관리가 가능한 무선 장치는 전송을 위한 복수의 데이터프레임이 전달되어 저장되는 전송큐; 상위계층으로부터 복수의 상기 데이터프레임을 전달받아 상기 전송큐에 제공하는 프레임처리부; 상기 전송큐에 저장된 복수의 상기 데이터프레임을 스테이션으로 전송하는 전송부; 상기 전송부에 의해 전송되는 상기 전송큐의 상기 데이터프레임에 대해 전송한계값의 충족여부를 판단하는 큐제어부; 및 상기 큐제어부에 의해 상기 전송한계값이 충족된 상기 데이터프레임이 이동되어 저장되는 임시큐;를 포함하여 구성되는 것을 특징으로 한다.

상기 전송 한계값은 미리 지정된 상기 데이터 프레임의 전송 및 재전송 횟수, 상기 데이터프레임에 대한 우선순위 및 상기 데이터프레임에 부여된 지연한계 중 어느 하나 이상인 것을 특징으로 한다.

상기 접속 카테고리별로 각각의 상기 임시큐가 구성되는 것을 특징으로 한다.

복수의 상기 접속 카테고리에 대해 공통된 하나의 상기 임시큐가 구성되는 것을 특징으로 한다.

상기 스테이션은 복수로 구성되고, 복수의 상기 데이터프레임은 라우팅 규칙에 따라 서로 다른 복수의 상기 스테이션에 전달되는 것을 특징으로 한다.

상기 큐제어부는 전송시도 중인 상기 데이터프레임이 상기 전송한계값을 충족하는 경우 동일한 상기 스테이션으로 전달될 상기 데이터프레임을 상기 임시큐로 이동시키는 것을 특징으로 한다.

상기 큐제어부는 전송이 실패한 상기 데이터 프레임과 동일한 접속 카테고리의 상기 전송큐에 대기중인 동일한 상기 스테이션에 대한 상기 데이터프레임을 상기 임시큐로 이동시키는 것을 특징으로 한다.

상기 큐제어부는 모든 접속 카테고리의 상기 전송큐에 대기중인 동일한 상기 스테이션에 대한 상기 데이터프레임을 모두 상기 임시큐로 이동시키는 것을 특징으로 한다.

상기 큐제어부는 상기 임시큐에 저장된 상기 데이터프레임에 대한 재전송 조건이 충족되면 상기 임시큐의 상기 데이터프레임을 상기 전송큐로 이동시키는 것을 특징으로 한다.

상기 재전송 조건은 상기 전송큐에서 전송되는 상기 데이터프레임의 전송 성공횟수가 미리 정해진 임계횟수 이상인 경우, 상 기 데이터프레임이 상기 임시큐로 이동되어 경과된 시간이 미리 지정된 임계시간 이상인 경우 및 상기 데이터프레임의 지연시간 중 어느 하나 이상이 것을 특징으로 한다.

상기 큐제어부는 상기 임시큐에서 상기 전송큐로 이동되는 상기 데이터 프레임을 상기 전송큐에 대기 중인 데이터 프레임의 맨 앞, 맨 뒤 또는 상기 전송큐에 대기중인 데이터프레임의 뒤 중 어느 하나에 삽입하거나, 상기 임시큐에서 상기 전송큐로 이동되는 상기 데이터 프레임이 처음 상기 전송큐로 전달된 시간 순서에 따라 상기 전송큐에 배열하는 것을 특징으로 한다.

또한, 본 발명에 따른 전송큐 관리방법은 프레임 처리부가 상위 계층으로부터 복수의 데이터 프레임을 전달받아 전송큐에 저장하는 단계; 전송부가 상기 전송큐에 저장된 복수의 상기 데이터 프레임 중 제일 앞에 위치한 상기 데이터 프레임을 스테이션으로 전송을 시도하는 단계; 큐제어부가 상기 전송부에 의해 전송 시도되는 상기 데이터 프레임이 전송한계값을 충족하는지 판단하는 단계; 및 상기 큐제어부가 상기 전송한계를 충족하는 상기 데이터 프레임을 임시큐로 이동하는 단계;를 포함하여 구성되는 것을 특징으로 한다.

상기 데이터 프레임을 임시큐로 이동하는 단계는 전송부가 상기 임시큐로 이동된 데이터 프레임의 뒤에 입력된 상기 데이터 프레임에 대해 전송을 시도하는 단계를 포함하여 구성되는 것을 특징으로 한다.

상기 큐제어부가 뒤에 입력된 상기 데이터 프레임이 전송되는 동안 상기 임시큐에 저장된 상기 데이터 프레임에 대한 재전송 조건의 충족여부를 판단하는 단계; 상기 재전송 조건이 충족되면, 상기 큐제어부가 상기 임시큐에 저장된 상기 데이터 프레임을 상기 전송큐로 이동시키는 단계; 및 상기 임시큐로부터 상기 전송큐로 이동되는 상기 데이터프레임을 재배열 하는 단계;를 더 포함하여 구성되는 것을 특징으로 한다.

상기 전송한계값은 미리 지정된 상기 데이터 프레임의 전송 및 재전송 횟수, 상기 데이터프레임에 대한 우선순위 및 상기 데이터프레임에 부여된 지연한계 중 어느 하나 이상인 것을 특징으로 한다.

상기 전송큐는 접속 카테고리별로 복수로 구성되는 것을 특징으로 한다.

상기 데이터프레임을 상기 임시큐로 이동시키는 단계는 상기 큐제어부가 복수의 상기 접속 카테고리별 상기 전송큐의 상기 데이터 프레임을 상기 접속 카테고리별로 형성되는 복수의 상기 임시큐 각각에 이동시키는 것을 특징으로 한다.

상기 데이터프레임을 상기 임시큐로 이동시키는 단계는 상기 큐제어부가 복수의 상기 접속 카테고리별 상기 전송큐의 상기 데이터 프레임을 하나의 상기 임시큐로 이동시키는 것을 특징으로 한다.

상기 스테이션은 복수로 구성되고, 상기 데이터 프레임의 전송을 시도하는 단계는 복수의 상기 스테이션 중 어느 하나의 스테이션에 대해 상기 데이터 프레임의 전송을 시도하는 것을 특징으로 한다.

상기 데이터 프레임을 상기 임시큐로 이동시키는 단계는 전송시도 중인 상기 프론트 프레임이 상기 전송한계값을 충족하는 경우 상기 큐제어부는 상기 프론트 프레임이 전달될 상기 스테이션에 대한 상기 데이터프레임을 상기 프론트 프레임과 함께 상기 임시큐로 이동시키는 것을 특징으로 한다.

상기 데이터 프레임을 상기 임시큐로 이동시키는 단계는 상기 큐제어부가 전송이 실패한 상기 데이터 프레임과 동일한 접속 카테고리의 상기 전송큐에 대기중인 동일한 상기 스테이션에 대한 상기 데이터프레임을 모두 상기 임시큐로 이동시키는 것을 특징으로 한다.

상기 데이터 프레임을 상기 임시큐로 이동시키는 단계는 상기 큐제어부가 모든 접속 카테고리의 상기 전송큐에 대기중인 상기 데이터 프레임 중 전송이 실패한 상기 데이터 프레임과 동일한 상기 스테이션에 대한 상기 데이터 프레임을 모두 상기 임시큐로 이동시키는 것을 특징으로 한다.

상기 재전송 조건은 상기 전송큐에서 전송되는 상기 데이터프레임의 전송 성공횟수가 미리 정해진 임계횟수 이상인 경우, 상기 데이터프레임이 상기 임시큐로 이동되어 경과된 시간이 미리 지정된 임계시간 이상인 경우 및 상기 데이터프레임의 지연시간 중 어느 하나 이상이 것을 특징으로 한다.

상기 데이터프레임을 상기 전송큐에 재배열 하는 단계는 상기 큐제어부가 상기 임시큐에서 상기 전송큐로 이동되는 상기 데이터 프레임을 상기 전송큐에 대기 중인 데이터 프레임의 맨 앞, 맨 뒤 또는 상기 전송큐에 대기중인 데이터프레임의 뒤 중 어느 하나에 삽입하거나, 상기 임시큐에서 상기 전송큐로 이동되는 상기 데이터 프레임이 처음 상기 전송큐로 전달된 시간 순서에 따라 상기 전송큐에 배열하는 것을 특징으로 한다.

본 발명에 따른 큐 관리가 가능한 무선 장치 및 이를 이용한 전송 큐 관리 방법은 특정한 스테이션에서 순간 지연 및 간섭 등 알 수 없는 이유로 연속적인 전송이 실패한 데이터 프레임은 임시 저장소로 옮겨 대기시키고 시간상으로 이후에 전송되어야 하나, 정상적인 전송이 가능한 다른 스테이션으로 보내질 수 있는 데이터프레임을 전송하여 총 네트워크 효율을 높이며, 대기중인 스테이션으로 다른 데이터 프레임의 전송이 성공을 통해 알 수 없는 이유가 사라졌음을 확인하고, 전송 지연중인 스테이션으로 대기 상태의 데이터 프레임을 다시 전송하도록 하여 해당 스테이션의 손실을 최소화하여 전체 네트워크의 전송 효율을 최대화 하는 것이 가능하다.

도 1은 본 발명에 따른 전송 큐 관리가 가능한 무선장치의 구성을 도시한 구성 예시도.
도 2는 DCF 전송 방식에서 임시 큐를 이용한 전송큐 관리 방법을 설명하기 위한 예시도.
도 3은 EDCA에서의 전송큐 및 임시큐에 의한 전송 관리를 설명하기 위한 예시도.
도 4는 시간 순서에 따른 재배열을 설명하기 위한 예시도.
도 5는 일괄 재배열에 따른 재전송을 설명하기 위한 예시도.
도 6은 본 발명에 따른 전송큐 관리 방법을 설명하기 위한 예시도.

이하, 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 당해 분양의 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 설명하기로 한다. 첨부된 도면들에서 구성에 표기된 도면번호는 다른 도면에서도 동일한 구성을 표기할 때에 가능한 한 동일한 도면번호를 사용하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어 관련된 공지의 기능 또는 공지의 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고 도면에 제시된 어떤 특징들은 설명의 용이함을 이해 확대 또는 축소 또는 단순화된 것이고, 도면 및 그 구성요소들이 반드시 적절한 비율로 도시되어되어 있지는 않다. 그러나 당업자라면 이러한 상세 사항들을 쉽게 이해할 것이다.

도 1은 본 발명에 따른 전송 큐 관리가 가능한 무선장치의 구성을 도시한 구성 예시도이다.

도 1을 참조하면, 본 발명에 따른 전송 큐 관리가 가능한 무선장치는 프레임 처리부(10), 전송부(20), 전송큐(30), 임시큐(40) 및 큐 제어부(50)를 포함하여 구성된다.

프레임 처리부(10)는 상위 계층으로부터 데이터 프레임을 수신하여, 수신된 데이터를 전송큐에 전달하는 역할을 한다. 이 프레임처리부(10)는 DCF(distributed Coordination Function), EDCA(Enhanced Distributed Channel Access)과 같은 통신 방식에 따라 전송큐(30)에 데이터 프레임을 전달하는 역할을 한다. 이 프레임 처리부(10)는 필요에 따라 큐제어부(50)의 역할을 수행할 수 있으며, 큐제어부(50)의 역할에 대해서는 하기에서 좀 더 상세히 설명하기로 한다.

전송부(20)는 전송큐(30)에서 전송에 대기 중인 데이터 프레임 중 전송을 위해 출력되는 데이터 프레임을 다른 통신장치와 매체 경쟁을 수행하여 전송을 시도한다.

전송큐(30)는 통신 채널이 유휴(idle) 상태인지 판별하고, 채널이 유휴 상태인 경우 전송큐(30)에 대기중인 데이터 프레임들 중 전송할 데이터 프레임을 선택한다. 그리고, 전송큐(30)는 선택된 프레임을 전송부(20)에 전달하여 전송될 수 있게 한다. 이때 전송큐(30)에 대기되는 복수의 데이터 프레임 중 재전송 과정을 진행하였음에도 전송이 실패하는 데이터 프레임은 임시큐(40)로 옮겨져 대기상태로 유지되고, 전송이 실패한 데이터 프레임의 뒤에서 대기하는 데이터프레임이 전송 실패 데이터 프레임 대신 전송 과정을 거치게 되며, 이러한 과정은 큐제어부(50)에 의해 제어된다. 이에 대해서는 큐제어부(50)의 설명을 통해 좀 더 상세히 설명하기로 한다.

임시큐(40)는 전송큐(30)에 전송 대기중인 데이터 프레임들 중 전송 및 연속적인 재전송과 같은 이유로 큐제어부(50)에 의해 전송실패 데이터 프레임이 저장된다. 이 임시큐(40)에 저장되는 데이터 프레임들은 미리 정해진 조건에 따라 전송큐(30)로 다시 전달되어 전송된다. 이러한 임시큐(40)와 전송큐(30)는 버퍼나 별도의 메모리를 이용하여 구현될 수 있으나, 전송큐(30)로 사용되는 버퍼를 논리적으로 구분하여 임시큐(40) 영역을 마련하여 구성될 수 있다. 하지만, 이로써 본 발명을 한정하는 것은 아니다.

큐 제어부(50)는 전송큐(50)로부터 전송부(20)를 통해 전송을 시도하는 데이터 프레임의 전송 성공, 실패 여부, 실패 횟수를 판단하고 실패된 데이터프레임을 임시큐(40)에 저장하도록 제어한다. 그리고, 큐제어부(50)는 실패한 데이터프레임 외의 다른 데이터프레임의 전송 성공과 같이 미리 정해 재전송 조건을 만족하는 경우 임시큐(40)에 임시 보관되는 데이터 프레임을 전송큐(30)로 되돌려 전송이 이루어질 수 있게 한다. 이러한 큐제어부(50)에 의한 큐관리방법에 대해서는 하기에서 다른 도면을 참조하여 좀 더 상세히 설명하기로 한다. 한편, 큐 제어부(50)는 별도로 구성되지 않고, 프레임처림(10) 또는 전송부(20)에 의해 큐제어부(50)의 기능이 수행될 수 있으며, 제시된 바에 의해 본 발명을 한정하는 것은 아니다.

그리고, 이러한 무선장치는 무선랜의 액세스 포인트, 액세스 포인트와 통신을 수행하는 무선 스테이션 모두에 구성될 수 있다.

도 2는 DCF 전송 방식에서 임시 큐를 이용한 전송큐 관리 방법을 설명하기 위한 예시도이다.

도 2에는 DCF 전송 방식의 송신(Tx)을 위한 전송 큐(130a)가 도시되어 있다. 이 전송큐(130a)에는 전송을 위한 데이터프레임(A1, A2, B1, B2, C1)이 전송큐(130a)에 전달된 순서에 따라 저장된다. 여기서, 데이터 프레임은 복수의 스테이션(A, B, C)을 전달 대상으로 할 수 있으며, 각 스테이션(A, B, C)로 전달되는 데이터 프레임(A1, A2, B1, B2, C1)은 복수로 구성될 수 있다.

그리고, 이러한 데이터 프레임(A1, A2, B1, B2, C1)은 전송큐(130a)에 전달된 순서에 따라 각 스테이션(A, B, C)에 전송되게 된다. 즉, A 스테이션(A)에 1번 데이터 프레임(A1)이 전달된 후, B 스테이션(B)에 B 스테이션(B)의 1번 데이터(B1)가 전달되는 형태로 데이터 프레임(A1, A2, B1, B2, C1)의 전송이 이루어질 수 있다.

이때 간섭, 채널상태 열악과 같은 통신환경, 경쟁실패와 같은 이유로 특정 스테이션(A, B, C)으로의 데이터 프레임(A1, A2, B1, B2, C1)의 전송이 실패할 수 있다. 종래에는, 전송부(20)가 수 차례 즉, 전송이 성공할 때까지 전송이 실패한 데이터 프레임(A1) 예를 들어 A 스테이션(A)에 대한 1번 데이터(A1)의 전송을 반복하게 된다.

이와 같이 전송이 실패한 데이터를 전송이 성공할 때까지 재전송하게 되면, 무선 채널의 자원을 낭비하는 결과를 가져오고, 결과적으로 모든 스테이션(A, B, C)에 대한 데이터 전송 지연을 초래한다. 더욱이 재전송 한계(Retry Limit)를 초과하여 재전송을 시도하는 경우 전송하고자 하는 데이터 프레임의 손상이 발생하고, 재차 데이터 프레임을 수신하여 전송해야 하는 문제가 발생할 수 있다.

때문에 본 발명은 이와 같이 전송이 지연되는 경우 큐제어부(50)는 전송한계값에 의해 전송조건을 확인 후 대상 데이터 프레임을 임시큐(40)로 저장하고, 다른 스테이션(B, C)에 대한 데이터 프레임 혹은 우선 순위가 높은 데이터 프레임(B1, B2, C1)를 먼저 전송하게 된다. 그리고, 다른 데이터 프레임(B1, B2, C1)의 전송이 종료되면 큐제어부(50)는 임시큐(40)에 저장된 데이터 프레임(A1, A2)을 다시 전송큐(30)로 옮겨 정상적으로 전송되게 제어한다.

여기서, 임시큐(40)로 데이터 프레임(A1, A2, B1, B2, C1)을 전달하는 조건은 전송한계값에 의해 결정된다. 전송한계값은 전송 실패 횟수, 데이터 프레임 간의 우선순위, 지연한계와 같은 값을 포함한다. 구체적으로 전송 실패 횟수는 사용자에 의해 정해는 질 수 있으며, 데이터프레임(A1, A2, B1, B2, C1)에 대한 전송 실패에 따른 재전송 횟수가 미리 지정된 횟수를 초과하는 경우 전송한계값을 초과한 것으로 판단하여 임시큐(40)로 해당 데이터 프레임(A1, A2, B1, B2, C1)이 옮겨진다. 그리고, 데이터 프레임간의 우선순위는 프레임들 중에서 무선 규약 또는 스펙에서 정의되는 우선순위가 높은 프레임이 전송큐(30)에 우선순위가 낮은 프레임에 비해 늦게 전달되는 경우, 우선순위가 낮은 데이터 프레임을 임시큐(40)로 옮겨 우선순위가 높은 데이터 프레임을 먼저 전송한다 그리고, 큐제어부(50)는 우선순위가 높은 데이터 프레임의 전송이 종료된 후 임시큐(40)에 저장된 데이터 프레임을 전송큐(30)로 다시 옮겨 전송될 수 있게 한다. 또한, 전송큐(30)는 무선랜에 대한 스펙에서 정의된 각 데이터 프레임(A1, A2, b1, B2, C1)의 지연한계(Delay Bound)를 판단하여 지연한계의 상대적인 길이에 따라 데이터 프레임(A1, A2, B1, B2, C1)을 선택적으로 임시큐(40)로 옮겨 데이터 전송을 수행할 수 있다. 즉, 전송큐(30)는 지연한계가 상대적으로 늦은 데이터 프레임(A1)이 전송큐(30)에 선입력되고 지연한계가 상대적으로 빠른 데이터 프레임(B1, B2)이 전송큐(30)에 후입력 된 경우 선입력된 데이터 프레임(A1)을 임시큐(40)에 임시저장하여 지연한계가 상대적으로 빠른 데이터 프레임(B1, B2)을 먼저 전송한 후 지연한계가 상대적으로 늦은 데이터 프레임(A1)을 전송 시도할 수 있다. 이때, 지연한계가 상대적으로 늦은 데이터 프레임(A1)이 전달될 스테이션(A)에 대한 나머지 데이터 프레임(A2)도 함께 임시큐(40)에 저장된 후 재전송될 수 있으나, 이로써 본 발명을 한정하는 것은 아니다.

도 3은 EDCA에서의 전송큐 및 임시큐에 의한 전송 관리를 설명하기 위한 예시도이다.

도 3을 참조하면, EDCA(Enhanced Distributed Channel Access) 방식은 상위 계층으로부터 우선 순위가 상이하게 부여된 프레임에 대해 차별화된 채널 접근 기능을 제공할 수 있다.

특히, EDCA는 송신하려는 프레임을 네 개의 접근 카테고리(Access Catergory : AC)로 구분하여 높은 우선순위를 가지는 접근 카테고리(Ac)에는 낮은 경쟁윈도우(Contention Window : CW) 값을 부여하고, 낮은 우선순위를 갖는 접근 카테고리(AC)에는 높은 경쟁 윈도우 값을 부여한다. 그리고, 경쟁 윈도우 값에 의해 백오프(Backoff) 시간을 차등화함으로써 접근 카테고리 별 채널 접근 확률을 다르게 설정하여 송신이 이루어지도록 한다.

와이파이와 같은 무선랜 규약에서는 접근 카테고리(AC)가 음성 카테고리(AC_VO), 비디오 카테고리(AC_VI), 비보장 카테고리(AC_BE : best effort) 및 백그라운드 카테고리(AC_BK)로 구분된다.

이와 같은 접근 카테고리(AC)는 상호 경쟁을 통해 전송부(20)에 의해 전송될 기회를 획득하며, 기회를 획득한 접근 카테고리(AC)의 데이터 프레임(ABC : A1 내지 A6, B1 내지 B6, C1 내지 C8)은 전송부(20)의 전송 매체 경쟁을 통해 스테이션(A, B, C)에 전달된다.

이와 같은 EDCA 방식에서는 어느 한 접속카테고리의 어느 하나의 데이터프레임(ABC)이 전송되는 동안 다른 데이터 프레임(ABC)은 전송을 대기하게 된다. 때문에 데이터프레임(ABC) 하나의 전송 지연은 많은 수의 데이터프레임(ABC) 및 스테이션(A, B, C)에 대한 전송 지연을 야기하게 된다.

때문에, 큐제어부(50)는 이 EDCA의 전송큐(140 : 140a, 140b, 140c, 140d)에 대해서도 DCF에서와 마찬가지로 임시큐(240 : 240a, 240b, 240c, 240d)를 지정하고, 전송한계값에 의해 전송실패로 판별되는 데이터프레임을 임시저장하고, 다른 프레임(ABC)의 전송이 종료된 이후 임시저장된 데이터프레임(ABC)을 전송하게 된다. 그리고, 이를 통해 전송이 실패하는 스테이션(A, B, C)에 대한 데이터프레임만을 지연 전송함으로써 다른 스테이션(A, B, C)의 데이터 전송은 확보하여 네트워크의 전체적인 효율이 저하되는 것을 방지하게 된다.

이러한 EDCA에서의 임시큐(240 : 240a, 240b, 240c, 240d)로의 데이터프레임(ABC) 이동 및 재전송 과정은 기본적으로 전술한 DCF 방식에서와 유사하다.

다만, EDCA에서의 임시큐(240 : 240a, 240b, 240c, 240d)는 도시된 바와 같이 각 접속 카테고리(Ac) 즉, 음성 카테고리(AC_VO), 비디오 카테고리(AC_VI), 비보장 카테고리(AC_BE : best effort) 및 백그라운드 카테고리(AC_BK) 각각에 대해 구성될 수 있다. 카테고리별 큐를 사용할 경우 카테고리별 품질이 나아질 수 있는 장점이 있고, 하나의 임시큐를 사용할 경우에는 실제 해당 스테이션의 무선 환경이 전송큐에 상관없이 동일하게 적용되므로 효율 개선이 이루어질 수 있다. 여기서, 하나의 임시큐(240)를 이용할 경우 임시큐(240)에 저장된 데이터 프레임(ABC)이 어디로 반환되어야 하는지 관리의 문제를 추가로 해결해야 하므로 데이터 프레임(ABC) 처리 효율이 저하될 가능성이 있다. 때문에 본 발명에서는 제안한 방식의 원활한 이해를 위하여 각 접속 카테고리(AC)에 임시큐(240)가 각각 구성되는 것을 예로 들어 설명하기로 한다. 하지만, 이로써 본 발명을 한정하는 것은 아니다.

즉, 큐제어부(50)는 내부 경쟁에서 전송기회를 획득한 접속 카테고리(AC)에서 특정 스테이션(A, B, C)에 대한 전송 실패가 발생하면 해당 스테이션(A, B, C)로 전송되는 데이터프레임(ABC)을 해당 접속 카테고리(AC)와 동일한 카테고리의 임시큐(240)에 저장하게 된다. 구체적으로 음성 카테고리(AC_VO)에서 A 스테이션(A)으로 전송되는 제1데이터프레임(A1)의 전송에 실패하는 경우, 큐제어부(50)는 제1데이터프레임(A1)을 임시큐(240a)로 이동시킴과 아울러, 동일한 음성 카테고리(AC_VO)에 대기중인 A 스테이션(A)에 대한 제2데이터프레임(A2)도 임시큐(240a)로 이동시키게 된다. 그리고, 큐제어부(50)는 C 스테이션(C1)에 대한 제1, 제2데이터프레임(C1, C2) 및 B스테이션(B)에 대한 제3데이터프레임(B3)의 전송이 종료된 후 임시큐(240a)의 A스테이션(A)에 대한 제1 및 제2데이터프레임(A1, A2)를 전송큐(230a)로 이동시켜 전송하게 된다.

이와 같은 방식으로 각 접속 카테고리(AC_VI, AC_BE, AC_BK)에서 전송한계값에 의한 전송 실패 판단, 데이터 프레임(ABC)의 임시큐(240) 보관 및 재전송이 이루어지게 된다.

한편, 어느 한 접속 카테고리(AC)에서 어느 한 스테이션(A, B, C)에 대한 데이터 프레임 전송이 실패하는 경우 다른 접속 카테고리(AC)의 전송큐(240a, 240b, 240c, 240d)에서도 동일한 스테이션(A, B, C)에 대한 데이터 프레임(ABC)을 임시큐(240)로 이동하여 임시보관하고, 재전송 조건에 따라 다시 전송큐(140)로 이동시켜 전송되도록 하는 것이 가능하다.

도 4 및 도 5는 임시큐에 보관된 데이터 프레임의 재전송을 설명하기 위한 예시도들로서, 도 4는 시간 순서에 따른 재배열을 설명하기 위한 예시도이고, 도 5는 일괄 재배열에 따른 재전송을 설명하기 위한 예시도이다.

도 4 및 도 5를 참조하면, 임시큐(40, 140, 240)로 이동된 데이터프레임(ABC)에 대해 큐제어부(50)는 재전송 조건 적용하여, 재전송 조건에 부합되는 전송상태로 판단되는 경우 임시큐(40, 140, 240)의 데이터프레임(ABC)을 전송큐(30, 130, 230)로 이동시켜 재전송이 이루어질 수 있게 한다.

재전송 조건은 타이머 기반 동작, 다른 프레임의 전송 성공 또는 지연한계 충족 중 어느 하나 이상의 조건이 부합되는 경우 큐제어부(50)는 임시큐(40, 140, 240)에 저장된 데이터프레임(ABC)을 재전송하게 된다.

구체적으로 재전송 조건 중 타이머 기반 동작은 임시큐(40, 140, 240)로 데이터프레임을 이동시키는 시점으로부터 미리 지정된 임계시간이 경과하고 나면 임시큐(40, 140, 240)의 데이터프레임(ABC)을 전송큐(30, 130, 230)로 이동시켜 재전송시키게 된다.

그리고, 다른 데이터프레임(ABC)의 전송 성공에 의한 판단은 큐제어부(50)가 전송이 실패한 스테이션(A, B, C)에 대한 데이터프레임(ABC)은 임시큐(40, 140, 240)에 이동시키고, 나머지 스테이션(A, B, C)에 대한 데이터프레임(ABC)은 전송하는 과정에서 전송큐(30, 130, 230)로 전송되는 다른 프레임들(전송이 실패하지 않은)의 전송 횟수가 미리 지정된 임계횟수 이상이면 통신상태가 양호한 것으로 판단하여 임시큐(40, 140, 240)에 저장된 데이터프레임(ABC)을 전송큐(30, 130, 230)로 재이동시켜 전송하게 된다.

그리고, 임계시간 경과에 의한 판단은 전술한 전송한계값에서 지연한계에 의해 전송된 데이터프레임(ABC)들의 지연한계가 도래하면 큐제어부(50)가 이를 확인하여 지연한계가 도래한 데이터프레임(ABC)을 전송큐(30, 130, 230)로 이동시켜 재전송을 수행하게 된다.

이와 같이 재전송 조건에 부합되어 데이터프레임(ABC)이 전송큐(30, 130, 230)로 이동되면, 재배열과정을 거쳐 재전송이 이루어지게 된다.

재배열과정은 도 4 및 도 5에 도시된 바와 같이 시간 순서에 의한 재배열과 일괄적인 재배열에 의해 이루어질 수 있다.

우선 도 4를 참조하면, (a), (b), (c)는 각각 전송실패, 전송실패 프레임 이동 및 대기 프레임 전송, 마지막으로 재전송을 나타낸 것이다.

(a)에서와 같이 전송큐(330a)에 각각 A스테이션(A)의 제1데이터프레임(A1), B스테이션(B)의 제1 및 제2데이터프레임(B1, B2), A스테이션(A)의 제2데이터프레임(A2) 및 C스테이션(C)의 제1데이터프레임(C1)이 순차적으로 전달된다.

이와 같은 상태에서 A스테이션(A)에 대한 제1데이터프레임(A1)의 데이터 전송이 전송 한계값을 충족하면, 큐제어부(50)는 (a), (b)와 같이 전송이 실패한 제1데이터프레임(A1)과 A스테이션(A)에 대한 나머지 데이터프레임(A2)을 임시큐(340b)로 이동 시킨다. 그리고, (b)에서와 같이 전송큐(330b)의 젤 앞에 위치한 데이터프레임(A1)이 사라짐에 따라 다음에 위치하는 B스테이션(B)에 대한 제1데이터프레임(B1)이 제일 앞에 위치하게 되어 전송과정이 진행된다.

이때, B스테이션(B)에 대한 제1데이터프레임(B1) 전송이 재전송 조건을 만족한것으로 큐제어부(50)가 판단하면, (c)에서와 같이 임시큐(340c)에 이동된 A스테이션(A)에 대한 데이터프레임(A1, A2)의 재전송을 위해, 이들을 전송큐(330c)로 이동시킨다.

이 과정에서 전송큐(330c)로 이동되는 A스테이션(A)에 대한 데이터프레임(A1, A2)은 임시큐(340c)로 이동되기 전 전송큐(330)에 도착한 순서대로 재배열될 수 있다. 이를 통해, (a)의 데이터프레임(A1, B1, B2, A2, C1)의 배열과 같이 A스테이션(A)에 대한 제1데이터프레임(A1)은 B스테이션(B)의 제2데이터프레임(B2) 앞에 배치되고, A스테이션(A)의 제2데이터프레임(A2)는 B스테이션(B)의 제2데이터프레임(B2) 뒤에 배열되어 재전송을 대기하게 된다.

한편, 이와는 달리 도 5에서와 같이 일괄적으로 전송큐의 앞이나 뒤 중 한 곳에 일률적으로 배치되도록 할 수 있다.

도 5에서 (a)와 (b)는 전술한 도 4의 (a) 및 (b)의 과정과 같다.

도 5에서 임시큐(440)에 저장된 데이터프레임(A1, A2)가 전송큐(430 : 430a, 430b)로 재배열되는 경우 임시큐(400)에 저장되었던 데이터프레임(A1, A2)은 전송큐(430)의 임의 지정에 일괄적으로 배치될 수 있다.

일례로 (c)에서와 같이 전송큐(430a)의 맨 앞에 재배열되거나, (d)에서와 같이 전송큐(430b)의 맨 뒤에 재배열될 수 있다. 즉, 큐제어부(50)가 임시큐(400)에 저장되어 있던 데이터프레임(A1, A2)을 전송큐(430a)로 이동시킬 때 전송큐(430a)의 제일 앞에 대기중이던 데이터프레임(B2)의 앞에 임시큐(440)의 데이터프레임(A1, A2)이 삽입되도록 할 수 있다.

또는 (d)에서와 같이 전송큐(430b)에 대기중인 데이터프레임(B2, C1)의 뒤에 배열되도록 할 수 있다. 또는 도시되지는 않았지만, 데이터프레임(B2, C1) 사이의 임의의 지점에 임시큐(440)에서 이동되는 데이터프레임(A1, A2)를 삽입하여 배열하는 것도 가능하며 제시된 바에 의해 본 발명을 한정하는 것은 아니다.

이와 같은 방법을 통해 본 발명은 전송 지연이 발생된 데이터프레임의 전송을 위해 반복되는 재전송을 절감하고 이를 통해 나머지 데이터 전송의 효율을 높임으로써 전체적인 네트워크의 효율을 향상시키고, 재전송에 따른 데이터의 손실을 방지할 수 있게 된다.

도 6은 본 발명에 따른 전송큐 관리 방법을 설명하기 위한 예시도이다.

도 6을 참조하면, 본 발명에 따른 무선 장치를 이용한 전송 큐 관리 방법은 데이터프레임 준비 단계(S10), 프론트프레임 전송 단계(S20), 전송한계 판단단계(S30), 데이터프레임 임시큐 이동 단계(S40), 재전송 조건 판단단계(S50) 및 데이터 프레임 전송큐 이동 단계(S60)을 포함하여 구성된다.

데이터프레임 준비 단계(S10)는 전송이 필요한 데이터 프레임이 준비되어 프레임처리부(10)에 의해 데이터프레임이 도착 순서 또는 우선순위에 따라 전송큐(30)에 입력되는 단계이다.

프론트프레임 전송 단계(S20)는 전송큐(30)에 입력된 데이터프레임 중 제일 먼저 입력되어 제일 앞에 배치되는 프론트(Front) 데이터 프레임이 전송부(20)에 의해 전송시도 되는 단계이다. 이 프론트프레임 전송 단계(S20)에서 전송부(20)는 전송큐(30)의 제일 앞(Front)에 있는 데이터 프레임을 전송 대상으로 인식하여 전송을 시도하게 된다. 이때, 전송부(20)는 EDCA에서와 같이 복수의 접근 카테고리(AC)로 전송큐(30)가 구분되는 경우 각 전송큐(30)의 경쟁을 통해 전송기회를 획득한 데이터프레임을 전송 대상인 프론트 데이터프레임으로 인식하여 전송하게 된다.

전송한계 판단단계(S30)는 큐제어부(50)가 전송 중인 프론트 데이터프레임의 전송이 원할하게 이루어지고 있는지 판단하는 단계이다. 이때 큐제어부(50)는 전송부(20)에 의해 전송이 원할하게 이루어지고 있는 경우 전송부(20)가 계속해서 프론트 프레임 전송 단계(S20)를 진행할 수 있게 한다. 반면에 큐제어부(50)는 전송이 실패하면, 전송이 실패한 프론트 프레임이 전송한계를 충족하는지 판단하게 된다. 즉, 큐제어부(50)는 프론트 프레임의 전송이 미리 지정된 횟수 이상으로 재전송 시도가 이루어졌는지, 지연한계가 높은 데이터프레임이 전송큐(30)에 입력되었는지, 우선순위가 더 높은 데이터프레임이 전송큐(30)에 입력되었는지를 확인하고, 이 중 어느 하나의 조건이라도 충족하게 되면 데이터프레임 임시큐 이동 단계(S40)를 진행한다.

데이터프레임 임시큐 이동 단계(S40)는 전송한계 판단단계(S30)에서 큐제어부(50)에 의해 전송한계값을 충족하는 것으로 판단된 데이터프레임을 큐제어부(50)가 임시큐(40)로 이동시키는 단계이다. 전송한계값을 충족하는 데이터프레임이 임시큐로 이동됨에 따라 프론트 프레임 전송 단계(S20)가 다시 진행되게 된다.

재전송 조건 판단단계(S50)는 전송큐(30)의 프론트(Front)에 배치되는 데이터프레임의 전송이 진행되는 중에 큐제어부(50)가 임시큐(40)로 이동된 데이터프레임에 대해 재전송이 이루어져야하는지 판단하는 단계이다. 이 재전송 조건 판단단계(S50)에서 큐제어부(50)는 임시큐(40)에 이동된 데이터 프레임에 대해 임계시간임박 여부, 임계횟수 충족여부, 지연시간 도래 여부를 판단하고, 이 중 어느 한 조건 이상을 만족하는 경우 임시큐(40)에 저장된 데이터 프레임을 전송큐(30)로 이동시켜 재전송이 이루어지게 한다.

데이터 프레임 전송큐 이동 단계(S60)는 재전송 조건 판단단계(S50)에 임시큐(40)에 저장된 데이터프레임에 대한 재전송 결정이 이루어지면, 임시큐(40)의 데이터프레임을 전송큐(30)로 이동시키고, 재배열에 의해 재전송 과정을 진행하게 된다. 이때, 큐제어부(50)는 임시큐(40)의 데이터프레임이 임시큐(40)로 이동되기 전에 전송큐(30)로 전달된 시간에 의해 재배열하거나, 일괄적으로 전송큐(30)의 앞, 뒤 또는 전송큐(30)의 대기중인 데이터 프레임 사이에 임시큐(40)로부터 이동되는 데이터프레임을 배열하게 된다. 그리고, 프론트 프레임 전송 단계(S20)를 진행함으로써 전송큐(30)의 데이터 프레임 전송을 진행하게 된다.

이상에서 본 발명의 기술적 사상을 예시하기 위해 구체적인 실시 예로 도시하고 설명하였으나, 본 발명은 상기와 같이 구체적인 실시 예와 동일한 구성 및 작용에만 국한되지 않고, 여러가지 변형이 본 발명의 범위를 벗어나지 않는 한도 내에서 실시될 수 있다. 따라서, 그와 같은 변형도 본 발명의 범위에 속하는 것으로 간주해야 하며, 본 발명의 범위는 후술하는 특허청구범위에 의해 결정되어야 한다.

10 : 프레임 처리부
20 : 전송부
30, 130, 230, 330, 430 : 전송큐
40, 140, 240, 340, 440 : 임시큐
50 : 큐제어부

Claims (24)

1. 전송을 위한 복수의 데이터프레임이 전달되어 저장되는 전송큐;
   상위계층으로부터 복수의 상기 데이터프레임을 전달받아 상기 전송큐에 제공하는 프레임처리부;
   상기 전송큐에 저장된 복수의 상기 데이터프레임을 스테이션으로 전송하는 전송부;
   상기 전송부에 의해 전송되는 상기 전송큐의 상기 데이터프레임에 대해 전송한계값의 충족여부를 판단하는 큐제어부; 및
   상기 큐제어부에 의해 상기 전송한계값이 충족된 상기 데이터프레임이 이동되어 저장되는 임시큐;를 포함하여 구성되는 것을 특징으로 하는 전송 큐 관리가 가능한 무선 장치.
2. 제 1 항에 있어서,
   상기 전송 한계값은
   미리 지정된 상기 데이터 프레임의 전송 및 재전송 횟수, 상기 데이터프레임에 대한 우선순위 및 상기 데이터프레임에 부여된 지연한계 중 어느 하나 이상인 것을 특징으로 하는 전송 큐 관리가 가능한 무선 장치.
3. 제 1 항에 있어서,
   상기 접속 카테고리별로 각각의 상기 임시큐가 구성되는 것을 특징으로 하는 전송 큐 관리가 가능한 무선 장치.
4. 제 1 항에 있어서,
   복수의 상기 접속 카테고리에 대해 공통된 하나의 상기 임시큐가 구성되는 것을 특징으로 하는 전송 큐 관리가 가능한 무선 장치.
5. 제 1 항에 있어서,
   상기 스테이션은 복수로 구성되고,
   복수의 상기 데이터프레임은 라우팅 규칙에 따라 서로 다른 복수의 상기 스테이션에 전달되는 것을 특징으로 하는 전송 큐 관리가 가능한 무선 장치.
6. 제 1 항에 있어서,
   상기 큐제어부는
   전송시도 중인 상기 데이터프레임이 상기 전송한계값을 충족하는 경우 동일한 상기 스테이션으로 전달될 상기 데이터프레임을 상기 임시큐로 이동시키는 것을 특징으로 하는 전송 큐 관리가 가능한 무선 장치.
7. 제 6 항에 있어서,
   상기 큐제어부는
   전송이 실패한 상기 데이터 프레임과 동일한 접속 카테고리의 상기 전송큐에 대기중인 동일한 상기 스테이션에 대한 상기 데이터프레임을 상기 임시큐로 이동시키는 것을 특징으로 하는 전송 큐 관리가 가능한 무선 장치.
8. 제 6 항에 있어서,
   상기 큐제어부는
   모든 접속 카테고리의 상기 전송큐에 대기중인 동일한 상기 스테이션에 대한 상기 데이터프레임을 모두 상기 임시큐로 이동시키는 것을 특징으로 하는 전송 큐 관리가 가능한 무선 장치.
9. 제 1 항에 있어서,
   상기 큐제어부는
   상기 임시큐에 저장된 상기 데이터프레임에 대한 재전송 조건이 충족되면 상기 임시큐의 상기 데이터프레임을 상기 전송큐로 이동시키는 것을 특징으로 하는 전송 큐 관리가 가능한 무선 장치.
10. 제 9 항에 있어서,
    상기 재전송 조건은
    상기 전송큐에서 전송되는 상기 데이터프레임의 전송 성공횟수가 미리 정해진 임계횟수 이상인 경우, 상기 데이터프레임이 상기 임시큐로 이동되어 경과된 시간이 미리 지정된 임계시간 이상인 경우 및 상기 데이터프레임의 지연시간 중 어느 하나 이상이 것을 특징으로 하는 전송 큐 관리가 가능한 무선 장치.
11. 제 9 항에 있어서,
    상기 큐제어부는
    상기 임시큐에서 상기 전송큐로 이동되는 상기 데이터 프레임을
    상기 전송큐에 대기 중인 데이터 프레임의 맨 앞, 맨 뒤 또는 상기 전송큐에 대기중인 데이터프레임의 뒤 중 어느 하나에 삽입하거나,
    상기 임시큐에서 상기 전송큐로 이동되는 상기 데이터 프레임이 처음 상기 전송큐로 전달된 시간 순서에 따라 상기 전송큐에 배열하는 것을 특징으로 하는 전송 큐 관리가 가능한 무선 장치.
12. 프레임 처리부가 상위 계층으로부터 복수의 데이터 프레임을 전달받아 전송큐에 저장하는 단계;
    전송부가 상기 전송큐에 저장된 복수의 상기 데이터 프레임 중 제일 앞에 위치한 상기 데이터 프레임을 스테이션으로 전송을 시도하는 단계;
    큐제어부가 상기 전송부에 의해 전송 시도되는 상기 데이터 프레임이 전송한계값을 충족하는지 판단하는 단계; 및
    상기 큐제어부가 상기 전송한계를 충족하는 상기 데이터 프레임을 임시큐로 이동하는 단계;를 포함하여 구성되는 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리 방법.
13. 제 12 항에 있어서,
    상기 데이터 프레임을 임시큐로 이동하는 단계는
    전송부가 상기 임시큐로 이동된 데이터 프레임의 뒤에 입력된 상기 데이터 프레임에 대해 전송을 시도하는 단계를 포함하여 구성되는 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리 방법.
14. 제 13 항에 있어서,
    상기 큐제어부가 뒤에 입력된 상기 데이터 프레임이 전송되는 동안 상기 임시큐에 저장된 상기 데이터 프레임에 대한 재전송 조건의 충족여부를 판단하는 단계;
    상기 재전송 조건이 충족되면, 상기 큐제어부가 상기 임시큐에 저장된 상기 데이터 프레임을 상기 전송큐로 이동시키는 단계; 및
    상기 임시큐로부터 상기 전송큐로 이동되는 상기 데이터프레임을 재배열 하는 단계;를 더 포함하여 구성되는 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리 방법.
15. 제 12 항 내지 제 14항 중 어느 한 항에 있어서,
    상기 전송한계값은
    미리 지정된 상기 데이터 프레임의 전송 및 재전송 횟수, 상기 데이터프레임에 대한 우선순위 및 상기 데이터프레임에 부여된 지연한계 중 어느 하나 이상인 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리 방법.
16. 제 12 내지 제 14 항 중 어느 한 항에 있어서,
    상기 전송큐는
    접속 카테고리별로 복수로 구성되는 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리 방법.
17. 제 16 항에 있어서,
    상기 데이터프레임을 상기 임시큐로 이동시키는 단계는
    상기 큐제어부가 복수의 상기 접속 카테고리별 상기 전송큐의 상기 데이터 프레임을
    상기 접속 카테고리별로 형성되는 복수의 상기 임시큐 각각에 이동시키는 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리 방법.
18. 제 16 항에 있어서,
    상기 데이터프레임을 상기 임시큐로 이동시키는 단계는
    상기 큐제어부가 복수의 상기 접속 카테고리별 상기 전송큐의 상기 데이터 프레임을 하나의 상기 임시큐로 이동시키는 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리 방법.
19. 제 12 내지 제 14 항 중 어느 한 항에 있어서,
    상기 스테이션은 복수로 구성되고,
    상기 데이터 프레임의 전송을 시도하는 단계는
    복수의 상기 스테이션 중 어느 하나의 스테이션에 대해 상기 데이터 프레임의 전송을 시도하는 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리방법.
20. 제 19 항에 있어서,
    상기 데이터 프레임을 상기 임시큐로 이동시키는 단계는
    전송시도 중인 상기 프론트 프레임이 상기 전송한계값을 충족하는 경우 상기 큐제어부는 상기 프론트 프레임이 전달될 상기 스테이션에 대한 상기 데이터프레임을 상기 프론트 프레임과 함께 상기 임시큐로 이동시키는 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리 방법.
21. 제 16 항에 있어서,
    상기 데이터 프레임을 상기 임시큐로 이동시키는 단계는
    상기 큐제어부가 전송이 실패한 상기 데이터 프레임과 동일한 접속 카테고리의 상기 전송큐에 대기중인 동일한 상기 스테이션에 대한 상기 데이터프레임을 모두 상기 임시큐로 이동시키는 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리 방법.
22. 제 16 항에 있어서,
    상기 데이터 프레임을 상기 임시큐로 이동시키는 단계는
    상기 큐제어부가 모든 접속 카테고리의 상기 전송큐에 대기중인 상기 데이터 프레임 중 전송이 실패한 상기 데이터 프레임과 동일한 상기 스테이션에 대한 상기 데이터 프레임을 모두 상기 임시큐로 이동시키는 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리 방법.
23. 제 14 항에 있어서,
    상기 재전송 조건은
    상기 전송큐에서 전송되는 상기 데이터프레임의 전송 성공횟수가 미리 정해진 임계횟수 이상인 경우, 상기 데이터프레임이 상기 임시큐로 이동되어 경과된 시간이 미리 지정된 임계시간 이상인 경우 및 상기 데이터프레임의 지연시간 중 어느 하나 이상이 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리 방법.
24. 제 23 항에 있어서,
    상기 데이터프레임을 상기 전송큐에 재배열 하는 단계는
    상기 큐제어부가 상기 임시큐에서 상기 전송큐로 이동되는 상기 데이터 프레임을
    상기 전송큐에 대기 중인 데이터 프레임의 맨 앞, 맨 뒤 또는 상기 전송큐에 대기중인 데이터프레임의 뒤 중 어느 하나에 삽입하거나,
    상기 임시큐에서 상기 전송큐로 이동되는 상기 데이터 프레임이 처음 상기 전송큐로 전달된 시간 순서에 따라 상기 전송큐에 배열하는 것을 특징으로 하는 무선장치를 이용한 전송 큐 관리 방법.

Images