KR100804177B1

KR100804177B1 - 무선통신망의 전송 데이터 차단을 위한 방법 및 시스템

Info

Publication number: KR100804177B1
Application number: KR1020037003772A
Authority: KR
Inventors: 데이비슨앤드류엠.; 엔지타오-훼이에스.; 쿠스킨제프리스콧; 다함드헤레딥팩프라브해카르; 케인피오나제이.
Original assignee: 애서러스 커뮤니케이션즈 인코포레이티드
Priority date: 2000-09-15
Filing date: 2001-09-12
Publication date: 2008-02-18
Also published as: EP1317823A2; EP2190240B1; AU2001290918A1; DE60141968D1; JP4836159B2; EP1317823B1; US6754197B1; EP2190240A1; JP2004525534A; WO2002023810A3; KR20040014397A; WO2002023810A2; TW538615B; ATE466467T1

Abstract

본 발명에 따르면, 데이터패킷의 정렬된 전송을 다수의 수신지에 제공하는 시스템 및 방법이 제시된다. 본 발명에 따른 전송장치는 송신기, 데이터패킷정렬유닛, 상태테이블 및 하드웨어/소프트웨어 유닛과 같은 전송관리인터페이스를 포함한다. 상기 상태테이블은 각 수신지의 전송차단상태를 저장한다. 상기 전송관리인터페이스는 송신기에 연결되고, 데이터패킷들을 분석한다. 상기 전송관리인터페이스는 상태테이블로부터 특정 수신지의 전송차단상태를 검사하여, 특정 수신지로 지향된 데이터패킷을 전송하거나 또는 특정 수신지로의 데이터패킷의 전송을 차단하는지의 여부를 결정한다.

Description

무선통신망의 전송 데이터 차단을 위한 방법 및 시스템{METHOD AND SYSTEM FOR TRANSMIT DATA BLOCKING IN A WIRELESS COMMUNICATIONS NETWORK}

본 발명은 통신시스템 및 네트워크에 관한 것으로, 특히 무선송신 및 통신시스템의 순차적인 패킷 전달 및 패킷 필터링에 관한 것이다.

통신시스템에서는, 종종 데이터의 중위(in-order) 전송 보장, 즉 원천 노드로부터 전송된 데이터 성분들이, 상기 데이터 성분들이 전송되었던 순서로 수신지 노드에 수신되는 것을 보장하는 것이 바람직하다. 데이터의 전송을 큐잉(queuing)시키는 메커니즘을 지지하는 통신시스템뿐만 아니라, 조작 및 리큐잉을 통해 전송실패의 재시도를 지지하는 통신시스템에서도, 중위 전달은 부가적인 복잡성을 나타낸다.

전기전자기술자협회(IEEE)는 무선 근거리통신망(LAN) 표준 802.11을 제정하였다. IEEE 802.11 표준(IEEE 802.11)은 무선 LAN에 대한 MAC(Media Access Control) 및 PHY(Physical Layer) 명세의 윤곽을 잡았다. IEEE 802.11의 명세는 무선 LAN에서의 데이터 전송에 대해 다룬다. 상기 IEEE 802.11 명세는, 데이터 패킷과 같은 중복된 데이터 성분들이 주어진 수신지 노드에 수신되는지를 결정하는데 간단한 메커니즘이 사용될 수 있도록 중위 전달을 요구한다. 순차적인 패킷 전달은 IEEE 802.11 엑세스 포인트 및 스테이션의 중요 국면이다. IEEE 802.11 명세는, 특정 수신기 어드레스를 위한 단지 하나의 데이터 패킷만이 특정 원천 어드레스로부터 한꺼번에 큐잉될 수 있는지를 나타낸다. 즉, 중위 전달은 특정 수신지에 대해 하나보다 많은 데이터 패킷을 한꺼번에 큐잉시키지 않음으로써 달성되어야 한다. 이는 데이터패킷의 전송이 실패한 경우에 있어 비정렬(out-of-order) 전달을 방지한다.

도 1은 일련의 수신지(A, B, C)로의 전송을 위한 데이터패킷(102~114)의 예시적인 큐(100)를 도시한 다이어그램이다. IEEE 802.11 제한에 근거한 추론의 예시로서, 수신지(A)로 의도된 데이터패킷(102)은 수신지(B)로 지향된 데이터패킷(104, 106, 114, 116) 및 수신지(C)로 의도된 데이터 패킷(112, 116)과 큐잉 및 혼합된다고 가정한다. 또한, IEEE 802.11 제한에 비해, 수신지(A)로의 2이상의 데이터패킷(102, 108, 110, 116)들은 다른 수신지(B, C)로의 데이터패킷과 인터리빙된다고 가정한다. 만일 다수의 데이터패킷이 수신지(A)에 대해 큐잉된다면, 제1데이터패킷(102)의 전송실패가 발생하고 데이터패킷의 전송이 계속되는 경우, 수신지(A)로의 데이터패킷의 비정렬 전달이 발생할 것이다. 물론, 임의의 전송실패 데이터패킷들이 조작 및 재전송될 수 있도록, 전송실패 후에 데이터패킷의 전송이 중단될 수도 있다. 하지만, 이러한 실시는 바람직하지 않은데, 그 이유는 예시에 따르면, 수신지(A)로의 데이터 전송을 중단하는 것은 또한 또 다른 수신지(B, C)로의 전송을 중단시키기 때문이다. 수신지(A)로의 제1데이터패킷의 전송이 실패하더라도, 또 다른 수신지(이 경우에는 수신지(B, C))로의 데이터패킷의 전송은 계속되는 것이 바람직할 것이다.

이러한 IEEE 802.11 명세의 제한을 직면하면, 즉 큐에 있어서 수신지당 소정의 데이터패킷은 시스템 성능에 심한 영향을 끼칠 것이다. 예를 들어, 데이터패킷이 성공적으로 전송되었다는 것을 인식하고, 상기 수신지에 대한 차기 데이터패킷을 큐잉시키기 위하여 송신기에 걸리는 시간은 종종 전체 전송 큐를 소진하는데 걸리는 시간을 초과할 것이다.

도 2를 참조하면, 엑세스 포인트 또는 스테이션과 같은 통상의 IEEE 802.11 컴플라이언트 장치(200)는 송신기(210), 메모리(220), 로컬 중앙처리장치(CPU; 230) 및 버스 인터페이스 유닛(BIU; 240)을 포함한다. 상기 로컬 CPU(230)는 BIU(240)로부터 메모리(220)내로 데이터패킷들을 전송한다. 또한, CPU(230)는 송신기(210)에 대해 데이터패킷을 큐잉시키므로, 데이터패킷들이 전송되는 순서를 상기 CPU(230)가 제어할 수 있다. 로컬 CPU(230)는 통상적으로 성능에 심한 영향을 미치는 것을 피하기 위한 의도를 가진 느린 대기시간을 가지며, 상기 CPU(230)는 단지 일단 앞선 패킷이 전송되면, 특정 수신지에 대해 차기 패킷을 큐잉시킬 수 있을 뿐이다. 전송을 위하여 CPU(230)가 큐잉시키는 모든 데이터패킷을 마구잡이로 전송하는 송신기(210)를 생각해보자. 만일 CPU(230)가 동일한 수신지로 적어도 2개의 패킷을 큐잉시켰다면, 수신지로의 제1패킷의 전송이 실패되고, 그 후 송신기는 장치(200)에 제1패킷의 전송이 실패되었다는 것이 통보되기 전에 수신지로 제2패킷을 보낼 수 있다. 만일 전송이 실패하면, 또는 제2패킷이 연이어 성공적으로 전송되었다면, 필요에 따라 수신지 노드는 비정렬된 2개의 패킷을 수신하여, IEEE 802.11의 중위 전달 요건을 위반할 수 있다.

따라서, 시스템 성능을 희생하지 않고도 동일한 수신지로의 패킷의 중위 전달을 유지시키는 시스템을 구현하는 것이 바람직하다.

본 발명은 본 발명의 제1형태에서, 복수의 수신지로의 데이터패킷의 정렬된 전송을 제공하는 전송장치를 제공한다. 상기 전송장치는 송신기, 데이터패킷정렬유닛, 상태테이블 및 상기 송신기와 데이터패킷정렬유닛에 연결된 전송관리인터페이스를 포함한다. 상기 상태테이블은 각 수신지의 전송차단상태를 저장한다. 상기 전송관리인터페이스는 데이터패킷을 분석하고, 상기 상태테이블로부터 특정 수신지의 전송차단상태를 검사하여, 특정 수신지로 지향된 데이터패킷을 전송하거나 또는 특정 수신지로의 데이터패킷의 전송을 차단할 지의 여부를 결정한다.

본 발명의 바람직한 실시예에 따른, 복수의 수신지로의 데이터패킷의 정렬된 전송을 제공하는 전송장치가 본 발명의 제2형태에 제시된다. 상기 전송장치는 송신기, 데이터패킷정렬유닛, 상태테이블 및 상기 송신기에 연결된 전송관리인터페이스를 포함한다. 상기 상태테이블은 각 수신지의 전송차단상태를 저장한다. 상기 전송관리인터페이스는, 상태테이블로부터 제1수신지와 제2수신지의 각각의 전송차단상태에 따라 제2수신지로의 데이터패킷의 전송을 허용하는 한편, 제1수신지로의 데이터패킷의 전송은 차단한다.

본 발명의 바람직한 실시예에 따른, 복수의 수신지로의 데이터패킷의 정렬된 전송을 제공하는 방법이 본 발명의 제3형태에 제시된다. 제1수신지로 지향된 적어 도 하나의 데이터패킷은 적어도 하나의 또 다른 수신지로 지향된 적어도 하나의 데이터패킷과 함께 큐잉된다. 수신지전송차단상태테이블 및 변경수신지상태코드에 따라 데이터패킷을 전송할 지의 여부가 결정된다. 상기 수신지전송차단상태테이블은 특정 수신지가 전송차단을 가지는지의 여부를 나타낸다. 상기 변경수신지상태코드는 데이터패킷내에 저장된다. 상기 변경수신지상태코드는 특정 수신지에서의 전송차단이 유지되어야 하는지의 여부를 나타낸다.

본 발명의 바람직한 실시예에 따른, 복수의 수신지로의 데이터패킷의 정렬된 전송을 제공하는 또 다른 방법이 본 발명의 제4형태에 제시된다. 제1수신지로 지향된 적어도 하나의 데이터패킷은 적어도 하나의 또 다른 수신지로 지향된 적어도 하나의 데이터패킷과 함께 큐잉된다. 상기 하나의 수신지로 지향된 제1데이터패킷의 전송이 실패한 경우에는, 상기 하나의 수신지로의 어떠한 데이터패킷의 더 이상의 추가 전송도 차단된다. 적어도 하나의 또 다른 수신지로 지향된 적어도 하나의 또 다른 데이터패킷의 전송은 허용된다.

본 발명의 제5형태에 따른, 복수의 수신지로의 데이터패킷의 정렬된 전송을 제공하는 또 다른 방법이 제시된다. 전송 큐가 제공되고 갱신된다. 상기 전송 큐는 처음에 적어도 하나의 또 다른 수신지로 지향된 적어도 하나의 데이터패킷과 함께 하나의 수신지로 지향된 적어도 하나의 데이터패킷을 포함한다. 상기 하나의 수신지로 지향된 제1데이터패킷이 전송 실패한 경우에는, 상기 하나의 수신지로의 어떠한 데이터패킷의 더 이상의 추가 전송도 차단된다. 적어도 하나의 또 다른 수신지로 지향된 적어도 하나의 또 다른 데이터패킷의 전송은 허용된다.

도 1은 일련의 수신지(A, B, C)로의 전송을 위한 데이터패킷의 예시적인 큐(queue)를 도시하는 다이어그램;

도 2는 통상의 IEEE 802.11 컴플라이언트 장치를 예시하는 블록 다이어그램;

도 3은 무선통신망의 제1실시예의 구조를 도시한 다이어그램;

도 4는 무선통신망의 제2실시예의 구조를 도시한 다이어그램;

도 5는 본 발명의 바람직한 실시예에 따른 전송장치를 도시한 블록 다이어그램;

도 6a는 일련의 수신지(STA1, STA2, STA3)로의 전송을 위한 데이터패킷의 예시적인 큐를 도시하는 다이어그램;

도 6b는 데이터패킷의 리큐잉에 이어, 일련의 수신지(STA1, STA2, STA3)로의 전송을 위한 데이터패킷의 예시적인 큐를 도시하는 다이어그램;

도 7은 본 발명의 바람직한 실시예에 따른 전송차단결정구조체의 제1실시예를 도시한 흐름도; 및

도 8은 본 발명의 바람직한 실시예에 따른 전송차단결정구조체의 제2실시예를 도시한 흐름도이다.

본 발명의 바람직한 실시예는, 차단된 노드로의 전송을 재시도(resume)하는데 안전할 때까지 다른 노드로의 전송이 진행되도록 계속하는 한편, 특정 세트의 수신지 노드로의 전송을 동적으로 차단하기 위한 시스템 및 방법을 제공하여, 다수 의 데이터패킷이 동일한 수신지에 대해 큐잉되도록 하는 IEEE 802.11 표준 중위(in-order) 전달요건을 다룬다.

이하, 본 발명은 첨부도면을 참조하여 상세히 기술되며, 상기 도면은 본 발명의 바람직한 실시예의 예시로서 제공된다.

도 3은 본 명세서에 기술된 본 발명의 바람직한 실시예를 포함할 수 있는 무선망통신시스템(300)의 제1실시예의 구조를 예시한 다이어그램이다. 상기 시스템(300)은 복수의 클라이언트장치, 또는 스테이션(STA)(STA1(310), STA2(312), STA3(314) 내지 STAM(316)), 엑세스포인트(AP)(320) 및 무선망(318)(예를 들면, AP(320)에 연결된 Ethernet LAN)을 포함한다. 상기 AP(320)는 무선망(318)(여기서는 Ethernet LAN)과 스테이션(310...316)의 무선망을 접속시키는 역할을 하는 장치이다. 도 3에 도시된 바와 같이, 다수의 스테이션(310...316)은 상기 AP(320)를 거쳐 무선망에 접속될 수 있다. 시스템(300)과 같은 무선통신시스템은 이동성을 가지기 때문에 종래의 무선망과는 다르며, 스테이션(310 내지 316)과 같은 스테이션 또는 사용자들은 무선망에 접속되어 있는 곳을 따라 이동가능하다. 수신기 엑세스 포인트 또는 스테이션은 송신기 스테이션 또는 엑세스 포인트에 다시 수신되는 모든 방향성 데이터패킷에 대한 인식(acknowledgement)을 전송하는 것이 바람직하다. 방향성 데이터패킷은 특정 수신지로 직접 전송되는 데이터패킷을 언급하므로, 몇 곳의 수신지로 멀티캐스팅되는 데이터패킷보다는 오히려, 상기 패킷을 특별히 수신하는 수신지로부터 인식을 요구한다. 본 발명의 바람직한 실시예에서는, 송신기 스테이션 또는 엑세스 포인트가 수신기 엑세스 포인트 또는 스테이션으로부터 방향성 데이터패킷의 수신에 대한 인식을 수신하지 못하는 경우에 전송이 실패한다. 사용자 또는 스테이션이 AP(320)와 같은 엑세스 포인트로부터 물리적으로 멀어짐에 따라, 엑세스 포인트로의 신호 및 엑세스 포인트로부터의 신호는 약해지고, 데이터패킷들은 노이즈로 인하여 더욱 손실되기 쉽다. 데이터패킷의 전송이 실패할 경우, 스테이션 또는 엑세스 포인트는 데이터패킷을 재전송할 수 있다. 어떤 경우에는, 스테이션 또는 엑세스 포인트가 느린 데이터 전송속도로 데이터패킷을 재전송하여, 데이터패킷이 정확하게 수신될 확률을 높일 수 있다. 데이터패킷이 엑세스 포인트로부터 스테이션으로(또는 스테이션으로부터 액세스 포인트로) 재전송된다면, 상기 데이터패킷은 IEEE 802.11의 중위 전송요건을 만족시키기 위하여, 동일한 수신지로 전송되고 있는 여타의 데이터패킷에 앞서 재전송되어야 한다.

도 4는 본 명세서에 기술된 본 발명의 바람직한 실시예를 포함할 수 있는 무선망통신시스템(400)의 제2실시예의 구조를 예시한 다이어그램이다. 상기 시스템(400)은 복수의 클라이언트장치, 또는 스테이션(STA)(STA1(310), STA2(312), STA3(314) 내지 STAM(316))을 포함한다. 상기 예시적인 시스템(400)을 도 3의 시스템(300)과 비교하면, 시스템(400)에는 단지 스테이션(310...316)만이 있고, 엑세스 포인트가 없다. 무선통신기술분야에서 알려진 바와 같이, 이러한 구성은 ad hoc 네트워크이다. 상기 구성에 있어서, 스테이션(310...316)과 같은 상기 스테이션들은 단지 상호간의 통신만이 가능하다. 스테이션간의 물리적인 거리가 늘어남에 따라, 스테이션간의 전송실패 확률도 높아진다. 시스템(300)에서는, 전송실패에 이어, 데이터패킷이 시스템(400)의 한 스테이션으로부터 또 다른 수신지 스테이션으로 재전 송된다면, 상기 데이터패킷은 IEEE 802.11의 중위 전송요건을 만족시키기 위하여, 동일한 수신지 스테이션으로 전송되고 있는 여타의 데이터패킷에 앞서 재전송되어야 한다.

도 3의 예시적인 무선통신시스템(300) 및 도 4의 시스템(400)은 모두 본 명세서에 기술된 본 발명에 따른 바람직한 방법 및 시스템의 형태를 구현하는 것이 바람직하다. 상기 방법 및 시스템은 예시적인 시스템(300, 400)을 참조하여 기술된다. 이러한 무선시스템(300, 400)의 것과 같은 소정의 스테이션 또는 엑세스 포인트는 원천 송신기 또는 수신지 수신기의 위치를 가정할 수 있다. 예를 들어, 도 3의 시스템(300)의 엑세스 포인트(AP; 320)는 본 명세서에 기술된 본 발명의 바람직한 실시예에 따라 데이터패킷을 수신지 노드 스테이션(STA1(310), STA2(312), STA3(314))으로 전송하기 위한 원천 송신기로서 작동할 수 있다. 이와 유사하게, 예를 들어, 도 4의 시스템(400)의 스테이션(STA2(312))은 본 명세서에 기술된 본 발명의 바람직한 실시예에 따라 데이터패킷을 수신지 노드 스테이션(STA1(310), STA2(312), STAM(316))으로 전송하기 위한 원천 송신기로서 작동할 수 있다.

도 5는 본 발명의 바람직한 실시예에 따른, 엑세스 포인트 또는 스테이션과 같은 예시적인 전송장치(500)를 도시한 블록 다이어그램이다. 상기 장치(500)는 송신기(510), 메모리(520), 버스 인터페이스 유닛(BIU)(540) 및 결합형 하드웨어/소프트웨어 유닛(HSU)(530)을 포함한다. 상기 HSU(530)는 데이터패킷을 BIU(540)로부터 메모리(520)로 전송한다. 또한, HSU(530)는 상기 HSU(530)가 데이터패킷들이 전송되는 순서를 제어할 수 있도록, 송신기(510)에 대해 데이터패킷들을 큐잉시킨다. 상기 HSU(530)는 도 2에 도시된 종래의 IEEE 802.11 장치(200)의 로컬 CPU(230)를 대신한다. 상기 HSU(530)는 하드웨어와 소프트웨어간의 종래의 로컬 CPU(230)의 일부 기능 및 특징들을 분할한다. HSU(530)는 상기 장치(500)상의 메인 호스트 프로세서의 기능성을 포함하는 것이 바람직하다. 상기 HSU(530)의 소프트웨어부는 도 5의 장치(500)상에서 실행되는 장치 드라이버를 포함하는 것이 바람직하다. 상기 HSU(530)의 드라이버는 데이터패킷의 처리를 위한 전송 기술어를 작성하는 것이 바람직하다. 각각의 데이터패킷은 적어도 하나의 해당 전송 기술어를 가지는 것이 바람직하다. 전송 기술어는 데이터패킷이 네트워크로 전송될 수 있도록, 전송될 특정 데이터패킷의 일부 또는 전부를 기술한다. 데이터패킷 전송 기술어의 동작의 기술 및 설명은 본 기술의 범위를 뛰어넘는 것으로서, 여기서는 본 발명의 핵심 개념에서 벗어나는 것을 막기 위해 다루지 않는다.

전송 차단 메커니즘없이, 상기 HSU(530)는 패킷들을 정렬하지 않고 전송하는 것을 시도할 수 있다. 패킷 필터링 메커니즘은 이것을 막기 위해 필터링이 필요할 수 있는 상황들을 검출하고 취급하기 위하여 구현된다. 상기 HSU(530)의 하드웨어부는 데이터패킷 필터링 메커니즘을 제공하는 것이 바람직하다.

전송장치(500)가 수 개의 수신지 노드로 전송될 다수의 데이터패킷들을 가진다면, 데이터패킷들이 도달함에 따라 상기 장치(500)의 전송 큐에 그것들을 추가시키는 것이 가장 효과적이다. 도 6a는 예를 들어, 도 3 또는 도 4의 STA1(310), STA2(312), STA3(314)와 같은 수신지로의 전송을 위한 데이터패킷의 예시적인 큐(600)를 도시한 다이어그램이다. STA1, STA1-1로의 첫번째 패킷이 전송실패된다 면, 재전송을 위한 데이터패킷을 리스케줄링하는 것이 바람직할 수 있지만, 데이터의 정렬된 전송을 보존하기 위해서는, 상기 장치(500)가 STA1-1 데이터패킷에 앞서 STA1-2를 전송하지 않아야 한다. 대신에, 이러한 경우에는 도 6b의 전송 큐(700)가 되는 전송 큐(600)를 가지는 것이 바람직하다. 물론, 도 6a 및 도 6b에 예시된 데이터패킷의 순서 및 수신지들은 단지 예시를 목적으로 예를 든 것 뿐이고, 데이터패킷의 기타 순서 및 수신지들이 사용될 수 있다.

HSU(530)가 동일한 수신지에 다수의 데이터패킷들을 큐잉시키게 하는 IEEE 802.11 중위/정렬 전달요건을 만족시키기 위하여, 상기 HSU(530)는 HSU(530)가 차단된 수신지 노드로의 전송을 재시도하기에 안전하다고 나타낼 때까지 다른 수신지 노드로의 전송이 진행되도록 계속하는 한편, 특정 세트의 수신지 노드로의 전송을 동적으로 차단하는 메커니즘을 제공한다. 바람직한 실시예에서, HSU(530)의 소프트웨어 장치 드라이버는 데이터패킷들을 큐잉시키고, HSU(530)의 하드웨어부는 데이터패킷의 전송이 허용될 지의 여부를 결정하기 위하여 데이터패킷들을 분석하며, HSU(530)의 장치 드라이버는, 전송이 차단되면, 전송이 또 다시 허용되는 때를 나타낸다.

이것은 이전에 그 수신지로의 데이터패킷 전송실패가 일어났는지의 여부에 대한 각 수신지 주소상의 상태를 유지하여 달성된다. 그 수신지로의 후속 데이터패킷들은, 데이터패킷전송 실패 후에, 단지 명시 명령어가 그렇게 행하도록 주어질 때만 전송된다. 각각의 데이터패킷은, 수신지를 특별히 표시하는, 예를 들면, 인덱스와 같은 특별한 식별자를 포함하는 적어도 하나의 해당 전송 기술자를 가지는 것 이 바람직하다. 수신지 마스크 비트와 같은 전송 차단 비트는 각 인덱스에 대해 유지되는 것이 바람직하다. 수신지 마스크 비트가 수신지 마스크 테이블과 같은 수신지 전송 차단 상태테이블의 엔트리로서 저장되는 것이 바람직한 한편, 또 다른 실시예에서는, 예를 들어, 수신지 마스크 비트가 데이터패킷에 대응하는 전송 기술자에 위치하는 비트 필드일 수 있다는 것을 이해해야 한다. 데이터패킷을 특정 수신지로 전송하기 전, 수신지 마스크 비트는 장치(500)에 의하여 체크되고, 상기 데이터패킷은 단지 그 비트가 클리어될 때만 전송된다. 데이터패킷 전송실패가 발생하면, 수신지 마스크 비트가 세팅되고, 패킷들은 더 이상 수신지로 전송되지 않는다. 수신지 마스크 비트를 클리어하기 위한 메커니즘과 같은 변경수신지상태코드는 전송 기술자의 또 다른 필드와, 수신지 마스크 비트를 클리어하고 데이터패킷을 전송하기 위하여 하드웨어에 명령하는 클리어 수신지 마스크 필드를 포함하여 제공되는 것이 바람직하다.

더욱 상세하게는, 수신지마스크비트어레이(550)와 같은 수신지 전송 차단 상태테이블은 상기 장치(500)의 HSU(530)의 하드웨어부의 온-칩 어레이로서 저장되는 것이 바람직하다. 물론, 수신지마스크비트어레이는 장치(500)상의 그 밖의 다른 곳에 저장될 수도 있다. 상기 어레이(550)는 주소 상태테이블 또는 전송 차단 상태테이블로서의 역할을 하며, 즉 테이블내의 엔트리로서 저장된 비트값들은, 수신지를 식별하는 각 주소 또는 각 수신지에 대하여, 데이터패킷 전송이 특정 수신지에 대해 차단되어야할 지의 여부를 나타내는 것이 바람직하다. 수신지 마스크 비트는, 상기 비트가 세트, 즉 1이 되면, 전송 차단을 나타내는 한편, 수신지 마스크 비트 가 클리어, 즉 0이 되면, 전송이 허용되는 것이 바람직하다. 상태테이블의 수신지 마스크 비트들은 0으로 초기화되는 것이 바람직하다. 본 발명의 바람직한 실시예에서, 어레이(550)는 M개의 엔트리를 저장하는데, 상기 M은 장치(500)가 데이터패킷들을 전송할 수 있는 수신지 노드의 개수에 해당한다. 일 실시예에서, M=2⁶=64이다. 물론, 이 값은 예시적이고, M은 다른 값을 취할 수도 있다. 전송장치(500)를 살펴보면, M개의 수신지 노드(1,2,...M)라면, 소정의 개별적인 하나의 수신지 노드는 N번째 수신지 노드 또는 수신지 노드 N으로서 참조된다. 예를 들어, 도 3의 무선통신시스템(300)에서, 엑세스 포인트(AP; 320)는 전송장치(500), 스테이션(310,312,314,...,316)은 M개의 수신지 노드 또는 스테이션이라 하자. 그리하면, AP(320)로부터 스테이션(STA2(312))으로 전송된 데이터패킷은 (바람직하게는 수신지 마스크 비트 N(여기서, N=2)에 의하여 허용된) 수신지 노드 N에 전송된 데이터패킷이다. 수신지 노드 N에 대한 수신지 마스크 비트는 DestMaskBitN으로 참조되고, 수신지 노드 N에 대한 클리어 수신지 마스크 필드는 후술하는 ClearDestMaskN으로 참조된다.

이하, 전송장치(500)의 작동을 도 7을 참조하여 더욱 상세히 설명한다. 도 7은 본 발명의 바람직한 실시예에 따른 전송차단결정구조체(800)의 제1실시예로서, 전송장치(500)에 대하여 예시한 흐름도이다. 결정구조체(800)는 상기 장치(500)에서의 기본적인 전송 또는 불전송 상황을 커버한다. 전송장치(500)의 HSU(530) 소프트웨어 장치 드라이버는 복수의 수신지, 바람직하게는 M개의 수신지로의 전달을 위 하여 데이터패킷들을 큐잉시키는 것이 바람직하다. 상기 큐에서의 첫번째 데이터패킷은 수신지 노드 N으로 어드레싱된다. 단계 802에서, 상기 장치(500)는 수신지 노드 N에 대한 수신지 마스크 비트가 클리어인지 또는 세트인지의 여부를 결정한다. 즉, DestMaskBitN = 1 인가? 만일, 수신지 마스크 비트 DestMaskBitN이 클리어, 즉 1이 아니면, 절차는 단계 804로 진행하고, 데이터패킷은 수신지 노드 N으로 전송된다. 만일, 수신지 마스크 비트가 세트이면(DestMaskBitN=1), 절차는 단계 806으로 진행된다. 단계 806에서, 장치(500)는 수신지 마스크 비트가 클리어되어야할 지의 여부를 결정한다. 데이터패킷에 대응하는 전송 기술자내에 위치하는 필드, ClearDestMaskN은 수신지 마스크 비트가 클리어되어야할 지의 여부를 나타낸다. ClearDestMaskN이 클리어, 즉 1이 아니면, 상기 마스크 비트는 클리어되지 않아야 하며, 절차는 단계 808로 진행된다. 단계 808에서, 상기 장치(500)는 데이터패킷을 수신지 노드 N으로 전송하지 않고, 수신지 마스크 비트에 의하여 나타낸 바와 같이(DestMaskBitN=1), 수신지 노드 N으로의 전송이 차단되기 때문에, 상기 비트를 클리어하는 명령어가 없다(ClearDestMaskN=0). 단계 806으로 되돌아가면, ClearDestMaskN이 세트, 즉 1이 되면, 상기 마스크 비트는 클리어되어야 하고, 절차는 단계 810으로 진행된다. 단계 810에서, 수신지 노드 N에 대한 수신지 마스크 비트가 클리어되므로(DestMaskBitN=0), 데이터패킷은 단계 804에서 수신지 노드 N으로 전송된다.

도 7에 따른 예시

도 6a 및 도 6b의 예시적인 큐(600, 700)를 도 7에 적용하면, 데이터패킷 STA1-1을 처리하기 위한 시도에 있어서, 전송장치(500)는 단계 802에서 수신지 마스크 비트 DestMaskBit1(N=1)를 검사한다. 장치(500)는 예를 들어, DestMaskBit1이 클리어되었다는 것을 확인하고, 상기 장치(500)는 단계 804에서 데이터패킷 STA1-1을 전송하도록 시도한다. 본 발명의 바람직한 실시예에서, 장치(500)가 그 수신지로의 데이터패킷의 전송에 이어, 수신지로부터 인식을 수신하지 않는다면, 데이터패킷 전송은 실패한다. 전송실패를 가정하면, 상기 장치(500)는 수신지 마스크 비트(DestMaskBit1=1)를 세팅할 것이다(도시안됨). 상기 장치(500)는, 데이터패킷 STA3-2 후에 데이터패킷 STA1-1을 리큐잉하는 한편, 데이터패킷 STA1-1에 대해서는 ClearDestMask1(N=1)을 세팅하는 것이 바람직하다. 패킷 STA3-2가 예시의 시작단계에서 예시적인 큐(600)의 최후 패킷이기 때문에, 데이터패킷 STA3-2 다음에 상기 데이터패킷 STA1-1이 큐잉되는 것이 바람직하다. 수신지로의 데이터패킷들은 큐에서의 그 순서에 따라 전송되는 것이 바람직하고, 하나의 수신지로의 전송은 지연되지 않는 한편, 또 다른 수신지로의 전송실패를 겪은 데이터패킷이 리큐잉되는 것이 바람직하다. 다음, 전송장치(500)는 데이터패킷 STA2-1을 처리하도록 시도할 것이다. 장치(500)는 단계 802에서 DestMaskBit2(N=2)를 검사한다. 장치(500)는 예를 들어, DestMaskBit2가 클리어되었다는 것을 확인하고, 상기 장치(500)는 단계 804에서 데이터패킷 STA2-1을 전송하도록 시도할 것이다. 전송성공을 가정하면, 상기 장치(500)는 데이터패킷들의 큐를 통해 진행되고, 예를 들어, 성공적으로 전송되는 데이터패킷 STA2-2를 처리한 후, 상기 예시에 따라 성공적으로 전송되는 데이터패킷 STA3-1을 처리한다. 상기 전송장치(500)는 다음으로 큐(600)에서의 데이터패킷 STA1-2를 처리하도록 시도할 것이고, 상기 장치(500)는 단계 802에서 DestMaskBit1(N=1)을 검사한다. 상기 장치(500)는 데이터패킷 STA1-1의 전송실패 후에 DestMaskBit1이 세팅되는 것을 확인하고, STA1-2의 처리가 단계 806에서 진행될 것이다. ClearDestMask1은 데이터패킷 STA1-2에 대해 클리어되고, 단계 808에서 처리가 진행되며, STA1-2는 전송되지 않을 것이다. 데이터패킷 STA1-2는, 상기 장치(500)가 STA1-1 다음에 데이터패킷을 전송하도록 시도하지 않았기 때문에, 리큐잉되어 변경되지 않을 것이다. 다음, 장치(500)는 데이터패킷들의 큐를 통해 진행되고, 상기 예시에 따라 성공적으로 전송되는 데이터패킷 STA3-2를 처리할 것이다. 장치(500)에 의하여 처리될 큐상의 차기 데이터패킷은 전송실패를 보다 일찍 겪은 데이터패킷 STA1-1일 것이다. 수신지 마스크 비트 DestMaskBit1은 세트로 유지되지만(단계 802), ClearDestMask1은 데이터패킷 STA1-1에 대해 세팅되므로(단계 806), 절차는 단계 810으로 진행된다. 수신지 마스크 비트는 클리어되고(DestMaskBit1=0), 데이터패킷 STA1-1은 전송된다. 만일 STA1-1이 정확하게 전송된다면, 데이터패킷 STA1-2도 DestMaskBit1이 클리어되기 때문에 전송될 것이다. 따라서, 도 6b의 전송 큐(700)에 도시된 소정의 순서가 달성된다.

이하, 전송장치(500)의 확대 동작을 도 8을 참조하여 더욱 상세히 설명한다. 도 8은 본 발명의 바람직한 실시예에 따른 전송차단결정구조체(900)의 제2실시예로서, 전송장치(500)에 대하여 예시한 흐름도이다. 상기 결정구조체(900)는 도 7의 결정구조체(800)와 유사한 단계를 포함하지만, 상기 결정구조체(900)는 본 실시예에 따른 장치(500)의 동작에 대한 보다 확장된 관점을 예시하도록 추가 처리 단계 를 포함하는 것이 바람직하다. 송신기에서 큐잉될 모든 데이터패킷은, 상기 결정구조체(900)에 따른 패킷 처리시에 HSU(530)에 의하여 활용될 해당 전송 기술자내에 필드를 포함하는 것이 바람직하다. 본 예시적인 실시예에서, 특정 수신지 노드에 각각 대응하는 수신지 마스크 비트들은 상태테이블에 저장된다. 일반적 수신지 마스크 비트는 DestMaskBitN으로서 참조되고, 수신지 노드 N에 해당한다. 상기 DestMaskBitN은 수신지 노드 N에 지향된 모든 데이터패킷에 전역으로 적용되는 것이 바람직하다. 수신지 노드 N에 지향된 일반적 데이터패킷에 대응하는 전송 기술자는 TableIndexN 필드를 포함하는 것이 바람직하다. TableIndexN 필드는, 특정 수신지 마스크 비트 DestMaskBitN을 어드레싱하기 위하여, 특별한 식별자(예를 들면, 인덱스)를 수신지 마스크 비트 상태테이블내에 특정하도록 사용되는 특별한 식별자의 예시이다. 일반적 데이터패킷에 대응하는 전송 기술자는 IndexNValid 필드를 더욱 포함하는 것이 바람직하다. 상기 IndexNValid 필드는 TableIndexN 필드의 내용들이 유효한지의 여부를 특정하므로, 상태테이블안에서 적절하게 인덱싱하는데 사용될 수 있다. 일반적 데이터패킷에 대응하는 전송 기술자는 ClearDestMaskN 필드를 더욱 포함하는 것이 바람직하다. 상기 ClearDestMaskN 필드는, 세트라면, 상태테이블내의 특정 수신지 마스크 비트 DestMaskBitN의 값을 클리어하도록 HSU(530) 하드웨어에 명령하는 비트값으로 구성되는 것이 바람직하다. 전송 기술자 필드 IndexNValid, TableIndexN 및 ClearDestMaskN은 단지 그들이 포함되는 특정 데이터패킷에만 적용되는 것이 바람직하다. 즉, 동일한 수신지 노드 N에 지향되고 큐잉된 2개의 데이터패킷들은 상이한 IndexNValid, TableIndexN 및 ClearDestMaskN 필드값 을 가질 수 있지만, 소정 시간에 동일한 DestMaskBitN은 데이터패킷 양자 모두에 적용가능하다.

상기 전송장치(500)의 HSU(530) 소프트웨어 장치 드라이버는 복수의 수신지, 바람직하게는 M개의 수신지로의 전달을 위하여 데이터패킷들을 큐잉시키는 것이 바람직하다. 상기 큐내의 첫번째 데이터패킷은 수신지 노드 N으로 어드레싱된다. 도 8을 참조하면, 단계 902에서, HSU(530) 하드웨어는 예를 들어 비트값인 IndexNValid 필드를 검사하고, 상기 IndexNValid 필드가 클리어인지의 여부를 결정한다. 즉, "IndexNValid 필드 = 0 ?" 예를 들어, IndexNValid 필드가 클리어, 즉 1이 아니라면, TableIndexN에서 특정화된 인덱스는 유효하지 않고, 전송 차단이 불가능하다. 이 경우, 단계 908로 절차가 진행되고, HSU(530) 하드웨어는 데이터패킷의 전송이 수신지 노드 N으로 가능하게 할 것이다. 만일, IndexNValid 필드가 세트이면, TableIndexN 필드값은 유효하고, 단계 904로 절차가 진행된다. 단계 904에서, HSU(530) 하드웨어는 TableIndexN 필드를 검사한다. 상기 HSU(530)는 상태테이블안에서 인덱싱하도록 TableIndexN 필드내의 특정화된 인덱스를 사용하고, 상기 HSU(530) 하드웨어에 바람직하게 저장된 상태테이블로부터 M개의 수신지 마스크 비트의 해당 수신지 마스크 비트 DestMaskBitN을 선택한다.

상기 HSU(530)는, 수신지 노드 N으로의 전송이 차단되거나 허용되어야할 지의 여부를 결정하기 위하여, 수신지 마스크 비트 DestMaskBitN을 사용한다 (IndexNValid 필드는 세팅되고 DestMaskBitN은 유효하기 때문임). 단계 906에서, HSU(530) 하드웨어는 수신지 마스크 비트 DestMaskBitN를 검사하고, 수신지 노드 N 에 대한 수신지 마스크 비트가 클리어인지 또는 세트인지의 여부를 결정한다. 즉, "DestMaskBitN = 1 ?"

단계 906에서 선택된 수신지 마스크 비트가 클리어이면(DestMaskBitN=0), 단계 908로 절차가 진행되어, 상기 HSU(530) 하드웨어가 데이터패킷이 수신지 노드 N으로 전송되도록 한다.

하지만, 단계 906에서 수신지 마스크 비트가 세트이면(DestMaskBitN=1), 단계 910으로 절차가 진행된다. 단계 910에서, HSU(530) 하드웨어는 데이터패킷에 대응하는 전송 기술자내에서 ClearDestMaskN 필드를 검사하고, 수신지 마스크 비트가 클리어되어야할 지의 여부를 결정한다.

단계 910에서 ClearDestMaskN 필드가 클리어이면(ClearDestMaskN=0), 수신지 마스크 비트는 클리어되지 않아야 하며, 단계 912로 절차가 진행된다. 단계 912에서, HSU(530) 하드웨어는 수신지 노드 N으로 데이터패킷을 전송하지 않는데, 그 이유는 수신지 마스크 비트에 의하여 나타낸 바와 같이(DestMaskBitN=1), 수신지 노드 N으로의 전송이 차단되기 때문이며, 상기 비트를 클리어하는 명령어가 없다(ClearDestMaskN=0). 상기 HSU(530) 하드웨어는 수신지 마스크 비트를 1로 세팅하게 한다. 선택적으로, HSU(530) 소프트웨어 장치 드라이버는, 상기 HSU(530) 소프트웨어가 데이터패킷을 리큐잉함에 따라, ClearDestMaskN이 클리어되는 것을 보장한다.

단계 910으로 되돌아가면, ClearDestMaskN이 세트이면(ClearDestMaskN=1), 상기 마스크 비트는 클리어되어야 하며, 단계 914로 절차가 진행된다. 단계 914에 서, 상기 HSU(530) 하드웨어는 수신지 노드 N에 대한 수신지 마스크 비트를 클리어하고(DestMaskBitN=0), HSU(530) 하드웨어는 단계 908에서 데이터패킷의 전송이 수신지 노드 N으로 가능하게 한다.

단계 916에서, 상기 HSU(530)는 수신지 노드 N으로의 데이터패킷의 전송이 성공했는지의 여부를 결정한다. HSU(530)가 데이터패킷의 전송이 실패하였다고 결정하면, 단계 920으로 절차가 진행되어, 상기 HSU(530) 하드웨어는 해당 수신지 마스크 비트를 1로 세팅한다(DestMaskBitN=1). 이는 HSU(530) 소프트웨어 드라이버가 HSU(530) 하드웨어에 의한 처리에 있어 전송실패를 겪은 데이터패킷을 리큐잉하기 위한 시간을 가질 때까지, 동일한 수신지 노드 N으로 차후 데이터패킷이 전송되는 것을 방지할 것이다.

단계 922로 진행되면, 상기 HSU(530) 소프트웨어 장치 드라이버는, 전송실패를 겪은 데이터패킷의 전송을 재실행하는지의 여부를 결정한다. 데이터패킷이 재전송된다면, 단계 924에서 상기 HSU(530) 소프트웨어 장치 드라이버는 ClearDestMaskN을 세팅한다(ClearDestMaskN=1). 상기 HSU(530) 소프트웨어 장치 드라이버는 수신지 노드 N에 대하여 여타의 패킷에 앞서 데이터패킷을 리큐잉시키는 것이 바람직하다.

데이터패킷이 재전송되지 않는다면, 단계 918에서 HSU(530) 소프트웨어 장치 드라이버는 ClearDestMaskN 비트를 클리어시킨다(ClearDestMaskN=0). 그 후, 상기 HSU(530) 소프트웨어 장치 드라이버는 예를 들어, 데이터패킷을 버리거나, 조작을 수행하거나 또는 차후 프로세싱을 위하여 도 5의 메모리(520)와 같은 메모리에 저 장한다.

상기 HSU(530) 소프트웨어 드라이버는, 전송실패를 겪은 데이터패킷의 재시도시에만, ClearDestMaskN 비트를 1로 세팅하는 것이 바람직하다. 불-재시도(non-retry)(단계 922), 또는 수신지 마스크 비트에 의하여 차단된 데이터패킷의 리이슈(reissue)와 같은 여타의 모든 전송 시도에 있어서, 상기 HSU(530) 소프트웨어 드라이버는 ClearDestMaskN 비트를 클리어할 것이다(ClearDestMaskN=0).

단계 916으로 되돌아가면, 데이터패킷의 전송이 HSU(530)에 의하여 성공적으로 이루어졌다고 결정되었다면, 예를 들어 상기 장치(500)가 수신지 노드 N으로부터 인식을 수신하였다면, 프로세스는 단계 926에서 데이터패킷에 대해 종결된다.

도 8에 따른 예시

도 6a 및 도 6b의 예시적인 큐(600, 700)를 도 8에 적용하면, 전송장치(500), HSU(530) 소프트웨어 장치 드라이버는 도 6a의 큐(600)에 따라 데이터패킷들을 큐잉시킨다. 데이터패킷 STA1-1을 처리하는 시도에 있어서, 상기 HSU(530) 하드웨어는 데이터패킷 STA1-1에 대응하는 전송 기술자의 필드를 분석한다. 단계 902에서 Index1Valid(N=1) 필드가 1이면, HSU(530) 하드웨어는 상태테이블안으로 인덱싱하기 위하여 TableIndex1(N=1) 필드를 사용하여 DestMaskBit1(N=1)을 선택한다. 단계 906에서 상기 HSU(530) 하드웨어는 DestMaskBit1을 검사하고, DestMaskBit1이 클리어인지를 확인한다. 단계 908에서 HSU(530) 하드웨어는 STA1-1을 전송하도록 시도한다. 본 발명의 바람직한 실시예에서, 데이터패킷의 그 수신지로의 전송에 이어, 상기 장치(500)가 수신지로부터 인식을 수신하지 못한다면, 데 이터패킷 전송은 실패한다. HSU(530)가 전송실패가 발생하였다고 결정하는 것을 가정하면(단계 916), 상기 HSU(530) 하드웨어는 단계 920에서 DestMaskBit1=1을 세팅한다. 상기 HSU(530)는 인터럽트를 발생시키고, 상기 HSU(530) 소프트웨어 드라이버는 (단계 922에서) STA1-1이 재전송될 것을 결정하며, 단계 924에서 ClearDestMask1=1(N=1)을 세팅하고, 도 6b의 큐(700)에 도시된 바와 같이 데이터패킷 STA3-2에 이어, 데이터패킷 STA1-1을 리큐잉시킨다.

수신지 스테이션 STA1(310)으로의 첫번째 데이터패킷 STA1-1의 전송실패에 의하여, 상태테이블은 이제 수신지 스테이션 STA1(310)이 큐로부터의 패킷 트래픽으로 인하여 현재 이용불가능하다는 것을 나타내도록 갱신된다. 수신지 스테이션 STA2(312) 또는 수신지 스테이션 STA3(314)을 위한 데이터패킷들은 전송에 알맞게 계속되지만, STA1(310)로 지향되는 소정의 후속 데이터패킷들은 무시되고 리큐잉된다.

다음, HSU(530) 하드웨어는 도 6a의 큐(600)로부터 데이터패킷 STA2-1을 처리하도록 시도할 것이다. STA2-1에 있어, 단계 902에서 IndexNValid=0이고, TableIndex2(N=2)는 유효하지 않다고 가정하면, 도 3 또는 도 4의 STA2(312)에서는 차단이 가능하지 않다. 이 경우, 단계 908로 절차가 진행되어, 상기 HSU(530) 하드웨어가 STA2(312)로의 데이터패킷의 전송을 가능하게 한다. 단계 916에서 STA2-1이 성공적으로 전송되었다고 상기 HSU(530) 하드웨어가 결정한다고 가정하면, 단계 926에서 STA2-1에 대한 프로세스가 종결된다.

다음, HSU(530) 하드웨어는 큐(600)로부터 데이터패킷 STA2-2를 처리하도록 시도한다. 상기 HSU(530) 하드웨어는 데이터패킷 STA2-2에 대응하는 전송 기술자의 필드를 분석한다. 이제, 어떤 이유에서건, 단계 902에서 STA2-2의 Index2Valid(N=2) 필드가 1이라고 가정하면, HSU(530) 하드웨어는 상태테이블안으로 인덱싱하기 위하여 TableIndex2(N=2)을 사용하여 DestMaskBit2(N=2)을 선택한다. HSU(530) 하드웨어는 단계 906에서 DestMaskBit2를 검사하고, DestMaskBit2가 클리어인지를 확인한다. 단계 908에서 HSU(530) 하드웨어는 STA2-2를 전송하도록 시도한다. 단계 916에서 STA2-2가 성공적으로 전송되었다고 상기 HSU(530)가 결정한다고 가정하면, 단계 926에서 STA2-2에 대한 프로세스가 종결된다.

다음, HSU(530) 하드웨어는 큐(600)로부터 데이터패킷 STA3-1을 처리하도록 시도한다. 데이터패킷 STA3-1이 성공적으로 전송된다고 가정하자. 다음, HSU(530) 하드웨어는 큐(600)로부터 데이터패킷 STA1-2를 처리하도록 시도한다. STA1-2에 있어서, IndexNValid=1이면(단계 902), TableIndexN은 HSU(530) 하드웨어가 DestMaskBit1(N=1)을 선택하도록 한다. 상기 HSU(530) 하드웨어는 단계 906에서 DestMaskBit1(N=1)을 검사한다. HSU(530) 하드웨어는 DestMaskBit1=1이 데이터패킷 STA1-1의 전송실패에 뒤따르는지를 확인하고, STA1-2의 처리는 단계 910으로 진행할 것이다. ClearDestMask1은 데이터패킷 STA1-2에 대해 클리어되고, 단계 912로 절차가 진행되며, HSU(530) 하드웨어는 도 3 또는 도 4의 STA1(310)로의 STA1-2의 전송을 차단한다. 상기 HSU(530)는 인터럽트를 발생시키고, 데이터패킷 STA1-2는 HSU(530) 소프트웨어 장치 드라이버에 의하여 리큐잉되어 변경되지 않을 것인데, 그 이유는 HSU(530) 하드웨어가 도 6b의 큐(700)에서와 같이 STA1-1 다음에 데이터 패킷을 전송하도록 시도하지 않았기 때문이다.

다음, HSU(530) 하드웨어는 도 6a의 큐(600)로부터 데이터패킷 STA3-2를 처리하도록 시도한다. 상기 HSU(530) 하드웨어는 데이터패킷 STA3-2에 대응하는 전송 기술자의 필드를 분석한다. 단계 902에서 Index3Valid(N=3) 필드가 1이면, HSU(530) 하드웨어는 상태테이블안으로 인덱싱하기 위하여 TableIndex3(N=3)을 사용하여 DestMaskBit3(N=3)을 선택한다. 단계 906에서 상기 HSU(530) 하드웨어는 DestMaskBit3을 검사하고, DestMaskBit3이 클리어인지를 확인한다. 단계 908에서 HSU(530) 하드웨어는 STA3-2를 전송하도록 시도한다. 전송실패가 발생했다고 HSU(530)가 결정한다고 가정하면(단계 916), 상기 HSU(530) 하드웨어는 단계 920에서 DestMaskBit3=1을 세팅한다. 상기 HSU(530)는 인터럽트를 발생시키고, 어떤 이유에서건, 상기 HSU(530) 소프트웨어 드라이버는 (단계 922에서) STA3-2가 재전송되지 않을 것으로 결정하고, 단계 918에서 ClearDestMask3=0(N=3)을 세팅하며, 데이터패킷 STA3-2를 폐기한다.

장치(500)에 의하여 처리될 큐상의 차기 데이터패킷은 전송실패를 보다 일찍 겪은 데이터패킷 STA1-1일 것이다. 수신지 마스크 비트 DestMaskBit1은 세트로 유지되지만(단계 906), ClearDestMask1은 데이터패킷 STA1-1에 대해 세트이므로(단계 910), 단계 914로 절차가 진행된다. 수신지 마스크 비트는 단계 914에서 클리어되고(DestMaskBit1=0), HSU(530) 하드웨어는 데이터패킷 STA1-1이 전송되도록 한다. 만일 STA1-1이 정확하게 전송된다면, DestMaskBit1이 클리어되기 때문에 데이터패킷 STA1-2도 전송될 것이다. 따라서, 도 6b의 전송 큐(700)에 도시된 소정의 순서 가 달성된다.

전송장치(500)의 동작을 기술함에 있어, 기능들은 HSU(530)의 하드웨어부 및 소프트웨어부에 기인한다. 컴퓨터 조직, 통신 및 네트워킹 기술분야의 당업자라면, 기타 구현들이 가능하다는 것을 이해할 수 있다. 예를 들어, 하드웨어는 본 명세서에서 HSU(530) 소프트웨어 또는 예를 들어 장치(500)상에서 실행되는 장치 드라이버에 기인하는 기능을 수행할 수 있다. 이와 유사하게, 소프트웨어는 본 명세서에서 HSU(530) 하드웨어에 기인하는 기능을 수행할 수 있다.

본 명세서에서 사용된 전송장치라는 용어는 전송수단뿐만 아니라 전송수단을 하우징하는 네트워크 엔티티를 지칭하는 것으로 폭넓게 사용될 수 있으며, 기타 다양한 전송관련 형태를 내포할 수 있다. 본 명세서에 기술된 본 발명의 바람직한 실시예에 따르면, 전송장치는 예를 들어, 무선통신망에서의 엑세스 포인트 또는 스테이션일 수 있다. 보다 넓게, 전송장치는 소정의 IEEE 801.11 컴플라이언트 장치를 포함한다. 물론, 전송장치는 무선장치들과 무선 프로토콜 및 표준 컴플라이언트 장치들로 제한되지 않는다.

본 명세서에서 사용된 전송실패라는 용어는, 제1전송장치로부터 1이상의 기타 전송장치로 데이터패킷의 전송을 시도함에 있어, 어떤 이유에서건, 허용가능한 전송량보다 적게 고려될 수 있는 전송을 지칭한다. 본 발명의 바람직한 실시예에서, 전송장치가 수신기 엑세스 포인트 또는 스테이션으로부터 방향성 데이터패킷의 수신에 대한 인식을 수신하지 못한 경우, 전송실패가 발생한다. 방향성 데이터패킷은 특별한 수신지로 직접 전송되는 데이터패킷이므로, 인식을 요구한다. 여타의 실 시예에서 전송실패의 기타 예시들은 데이터패킷이 제1전송장치로부터 전송되어 그 목표 수신지에 도달하지 못하는 경우, 또는 데이터패킷이 그 목표 수신지에 도달은 하지만 그 목표 수신지에서의 에러 체크 기능성에 의하여 에러를 포함하고 있다고 여겨지거나 기타 허용불가능한 경우를 포함한다.

본 명세서에서 사용된 전송관리인터페이스라는 용어는, 전송장치가 포함된 그리고 전송수단과 연결되거나 기타 인터페이스된 하드웨어 및 소프트웨어의 결합을 지칭한다. 예를 들어, 일 실시예에서는, 전송관리인터페이스가 도 5의 HSU(530)를 포함하지만, 여타의 프로세서, 프로세싱 구성예 또는 소프트웨어 구현예들이 가능하다. 예를 들어, 전송관리인터페이스는 도 7 및 도 8에서와 같이, 본 명세서에 기술된 방법에 따른 결정구조들을 실행할 수 있다. 전송관리인터페이스는 본 발명의 바람직한 실시예에 따른 수신지 비트 마스크 어레이(550)와 같은 상태테이블을 포함할 수 있고, 또는 상기 전송관리인터페이스에 대한 외부의 상태테이블로부터 엔트리들을 엑세스, 갱신 또는 선택할 수 있다. 상기 전송관리인터페이스는, 데이터패킷 큐잉과 같은 데이터패킷 정렬 기능성, 또는 본 발명의 바람직한 실시예에 따른 여타의 데이터패킷 조작 기능성을 포함할 수 있고, 상기 인터페이스는 전송관리인터페이스에 대한 외부의 데이터패킷 정렬 기능성을 활용할 수 있다.

본 명세서에 제시된 본 발명의 바람직한 실시예는 특정 수신지에 대한 큐내에 다수의 데이터패킷을 허용한다. 예를 들어, 상술된 실시예는 소정의 IEEE 802.11 엑세스 포인트 또는 스테이션에 사용될 수 있는 한편, 이와 관련된 실시예와 개념 및 원리들은 패킷들의 중위 전달을 요구하는 소정의 네트워킹 장치에 적용 될 수도 있다. 전송장치가 동일한 수신지에 대해 다수의 데이터패킷들을 큐잉시키고, 또 다른 수신지에 대해 다수의 데이터패킷들을 큐잉시킬 수 있게 함으로써, 본 명세서에 기술된 실시예들은 데이터패킷의 정렬된 전송을 보존하면서도, 높은 네트워크 스루풋, 성능향상 및 줄어든 프로세서 활용 등을 달성한다.

지금까지 본 발명은 바람직한 실시예를 참조하여 특별히 기술하였지만, 당업계의 당업자라면 본 발명의 기술적 사상 및 범위를 벗어나지 않고도 그 형태 및 상세에 있어 변경 및 수정이 가능하다는 것을 이해할 수 있다. 첨부된 청구항들은 이러한 변형예 및 수정예를 포함한다.

Claims

데이터패킷의 정렬된 전송을 복수의 수신지에 제공하는 전송장치에 있어서,

전송수단;

데이터패킷정렬수단;

각 수신지의 전송차단상태를 저장하기 위한 상태테이블을 포함하고, 각각의 전송차단상태는 수신지로의 데이터패킷들의 전송이 상기 수신지에서 비정렬 수령을 야기할 수 있는지 여부를 나타내고;

상기 전송수단과 데이터패킷정렬수단에 연결되어, 데이터패킷을 분석하기 위한 전송관리인터페이스로서, 상기 상태테이블로부터 특정 수신지의 전송차단상태를 검사하여, 특정 수신지로 지향된 데이터패킷을 전송하거나 또는 특정 수신지로의 데이터패킷의 전송을 차단할 지의 여부를 결정하는 상기 전송관리인터페이스를 포함하는 것을 특징으로 하는 전송장치.
제1항에 있어서,

각각의 데이터패킷은,

상기 상태테이블내의 전송차단상태에 대응하는 특별한 식별자; 및

상기 상태테이블내의 특정 수신지의 전송차단상태가 수정되어야 하는지의 여부를 나타내기 위한 변경수신지상태코드를 포함하는 것을 특징으로 하는 전송장치.
제2항에 있어서,

상기 전송관리인터페이스는 특별한 식별자에 의하여 전송차단상태를 검사하 고, 상기 특별한 식별자는 인덱스를 포함하는 것을 특징으로 하는 전송장치.
제2항에 있어서,

상기 전송관리인터페이스는 특정 수신지의 전송차단상태를 수정하고, 데이터패킷의 변경수신지상태코드에 따라 데이터패킷을 전송하는 것을 특징으로 하는 전송장치.
제1항에 있어서,

상기 전송관리인터페이스는 상기 데이터패킷정렬수단으로부터 개별적으로 데이터패킷을 수신하고, 상기 데이터패킷을 상기 전송수단으로 전송(forward)하도록 구성되는 것을 특징으로 하는 전송장치.
제1항에 있어서,

상기 데이터패킷정렬수단은,

상기 데이터패킷을 큐잉시키고, 필요하다면, 상기 전송관리인터페이스에 따라 데이터패킷을 리큐잉시키기 위한 데이터패킷조작자를 포함하는 것을 특징으로 하는 전송장치.
제1항에 있어서,

상기 상태테이블은 수신지마스크비트어레이를 포함하는 것을 특징으로 하는 전송장치.
제1항에 있어서,

상기 전송장치는 무선통신망의 엑세스포인트인 것을 특징으로 하는 전송장치.
제1항에 있어서,

상기 전송장치는 무선통신망의 스테이션인 것을 특징으로 하는 전송장치.
제9항에 있어서,

상기 무선통신망은 ad hoc 네트워크인 것을 특징으로 하는 전송장치.
데이터패킷의 정렬된 전송을 복수의 수신지에 제공하는 전송장치에 있어서,

전송수단;

데이터패킷정렬수단;

각 수신지의 전송차단상태를 저장하기 위한 상태테이블을 포함하고, 각각의 전송차단상태는 수신지로의 데이터패킷들의 전송이 상기 수신지에서 비정렬 수령을 야기할 수 있는지 여부를 나타내고;

상기 전송수단에 연결되어, 상기 상태테이블로부터 제1수신지 및 제2수신지의 각각의 전송차단상태에 따라 제2수신지로의 데이터패킷의 전송은 허용하는 한편, 제1수신지로의 데이터패킷의 전송은 차단하기 위한 전송관리인터페이스를 포함하는 것을 특징으로 하는 전송장치.
데이터패킷의 정렬된 전송을 복수의 수신지에 제공하는 방법에 있어서,

제1수신지로 지향된 적어도 하나의 데이터패킷과 함께 적어도 하나의 또 다른 수신지로 지향된 적어도 하나의 데이터패킷을 큐잉시키는 단계; 및

수신지전송차단상태테이블 및 변경수신지상태코드에 따라 데이터패킷을 전송하는지의 여부를 결정하는 단계로서, 상기 수신지전송차단상태테이블은 특정 수신지가 전송블럭을 가지는지의 여부를 나타내며, 상기 데이터패킷내에 저장된 변경수신지상태코드는 특정 수신지에서의 전송블럭이 유지되어야 하는지의 여부를 나타내는 것을 특징으로 하는 방법.
데이터패킷의 정렬된 전송을 복수의 수신지에 제공하는 방법에 있어서,

적어도 하나의 수신지로 지향된 적어도 하나의 데이터패킷과 함께 또 다른 하나의 수신지로 지향된 적어도 하나의 데이터패킷을 큐잉시키는 단계;

하나의 수신지로 지향된 제1데이터패킷의 전송이 실패한 경우, 상기 하나의 수신지로의 어떠한 데이터패킷의 더 이상의 추가 전송도 차단하는 단계를 포함하고, 이러한 상황인 경우 상기 추가 전송이 상기 하나의 수신지에서 비정렬 수령을 야기할 수 있는 것을 나타내고; 및

적어도 하나의 또 다른 수신지로 지향된 적어도 하나의 또 다른 데이터패킷의 전송을 허용하는 단계를 포함하는 것을 특징으로 하는 방법.
제13항에 있어서,

적어도 하나의 또 다른 수신지로 지향된 적어도 하나의 또 다른 데이터패킷 뒤에 제1데이터패킷을 리큐잉시키는 단계를 더욱 포함하는 것을 특징으로 하는 방법.
제13항에 있어서,

상기 하나의 수신지로 지향된 여타의 데이터패킷 앞에 제1데이터패킷을 리큐잉시키는 단계를 더욱 포함하는 것을 특징으로 하는 방법.
제13항에 있어서,

상기 하나의 수신지로의 제1데이터패킷 전송의 차단을 해제하는 단계를 더욱 포함하는 것을 특징으로 하는 방법.
제14항에 있어서,

상기 제1데이터패킷이 리큐잉되는 것에 응답하여 상기 하나의 수신지로의 제1데이터패킷 전송의 차단을 해제하는 단계를 더욱 포함하는 것을 특징으로 하는 방법.
제13항에 있어서,

상기 하나의 수신지로 지향된 여타의 데이터패킷 앞에 있는 상기 제1데이터패킷에 전송 우선권을 할당하는 단계를 더욱 포함하는 것을 특징으로 하는 방법.
제18항에 있어서,

상기 하나의 수신지로의 상기 제1데이터패킷 전송의 차단을 해제하는 단계를 더욱 포함하는 것을 특징으로 하는 방법.
제19항에 있어서,

상기 제1데이터패킷에 전송 우선권이 할당되는 것에 응답하여 상기 하나의 수신지로의 제1데이터패킷 전송의 차단을 해제하는 단계를 더욱 포함하는 것을 특징으로 하는 방법.
제13항에 있어서,

상기 하나의 수신지로 전송될 차기 데이터패킷으로 제2데이터패킷을 지정하는 단계; 및

상기 제2데이터패킷에 응답하여 상기 하나의 수신지로의 데이터패킷 전송의 차단을 해제하는 단계를 더욱 포함하는 것을 특징으로 하는 방법.
제21항에 있어서,

상기 제2데이터패킷은 하나의 수신지로의 이전에 실패한 전송으로부터의 데이터패킷인 것을 특징으로 하는 방법.
제21항에 있어서,

상기 제2데이터패킷은 하나의 수신지로의 이전에 실패한 전송으로부터 폐기된 데이터패킷에 뒤따르는 데이터패킷인 것을 특징으로 하는 방법.
제21항에 있어서,

상기 제2데이터패킷은 앞선 하나의 수신지로의 전송실패로부터 수정된 버전의 데이터패킷인 것을 특징으로 하는 방법.
데이터패킷의 정렬된 전송을 복수의 수신지에 제공하는 방법에 있어서,

처음에 하나의 수신지로 지향된 적어도 하나의 데이터패킷과 함께 적어도 하나의 또 다른 수신지로 지향된 적어도 하나의 데이터패킷을 포함하는 전송 큐를 제공하고 갱신하는 단계;

상기 하나의 수신지로 지향된 제1데이터패킷의 전송이 실패한 경우, 상기 하나의 수신지로의 어떠한 데이터패킷의 더 이상의 추가 전송도 차단하는 단계를 포함하고, 이러한 상황인 경우 상기 추가 전송이 상기 하나의 수신지에서 비정렬 수령을 야기할 수 있는 것을 나타내고; 및

적어도 하나의 또 다른 수신지로 지향된 적어도 하나의 또 다른 데이터패킷의 전송을 허용하는 단계를 포함하는 것을 특징으로 하는 방법.
제25항에 있어서,

상기 하나의 수신지로 지향된 제1데이터패킷 및 여타의 데이터패킷을 상기 전송 큐내에 재위치설정하는 단계를 더욱 포함하는 것을 특징으로 하는 방법.
제25항에 있어서,

상기 하나의 수신지로 지향된 제1데이터패킷 및 여타의 데이터패킷을 상기 전송 큐내에 재위치설정하는 단계로서, 상기 제1데이터패킷은 상기 하나의 수신지로 지향된 여타의 데이터패킷 앞에 위치하는 것을 특징으로 하는 방법.
제25항에 있어서,

상기 제1데이터패킷이 상기 전송 큐내에 재위치설정되는 것에 응답하여 상기 하나의 수신지로의 제1데이터패킷 전송의 차단을 해제하는 단계를 더욱 포함하는 것을 특징으로 하는 방법.
제25항에 있어서,

상기 전송 큐내에 상기 하나의 수신지로 지향된 제1데이터패킷 및 여타의 데이터패킷의 상대적인 순서를 유지하면서, 상기 하나의 수신지로 지향된 제1데이터패킷 및 여타의 데이터패킷을 상기 전송 큐내에 재위치설정하는 단계를 더욱 포함하는 것을 특징으로 하는 방법.
제25항에 있어서,

상기 하나의 수신지로의 상기 제1데이터패킷 전송의 차단을 해제하는 단계를 더욱 포함하는 것을 특징으로 하는 방법.