KR20040104410A

KR20040104410A - 시간 제한 데이터로의 경쟁없는 서비스 품질의 제공

Info

Publication number: KR20040104410A
Application number: KR1020040039912A
Authority: KR
Inventors: 프랜시스 동; 아비히세크 아비히세크; 아야가리아룬
Original assignee: 마이크로소프트 코포레이션
Priority date: 2003-06-03
Filing date: 2004-06-02
Publication date: 2004-12-10
Also published as: CN100438465C; EP1484862A3; EP1484862A2; JP4541036B2; US7349422B2; CN1574776A; KR101086579B1; US20040246937A1; JP2004364309A

Abstract

본 발명의 원리는 경쟁없는 서비스의 품질을 무선 스테이션에 제공하기 위한 것이다. 스테이션은 선순위 데이터(예를 들어, 시간 제한 데이터)가 액세스 포인트에 전달된다는 것을 액세스 포인트에 표시한다. 액세스 포인트는 그 표시를 수신하고, 또한 표시된 선순위 데이터를 갖는 그외 다른 스테이션의 수에 기초하여 스테이션을 위한 슬롯 시간을 선택한다. 슬롯 시간은 스테이션이 후순위 데이터(예를 들어, 시간 제한이 없는 데이터)를 갖는 소정의 스테이션보다 전에 공통 무선 링크로의 액세스에 대해 체크할 수 있도록 선택된다. 액세스 포인트는 선택된 슬롯 시간을 스테이션에 전달하고, 스테이션은 슬롯 시간을 수신한다. 스테이션은 어플리케이션이 전달하기 위한 선순위 데이터를 갖고 있다는 표시를 수신하면, 스테이션은 선택된 슬롯 시간에 이용할 수 있는 공통 무선 링크를 체크한다.

Description

시간 제한 데이터로의 경쟁없는 서비스 품질의 제공{PROVIDING CONTENTION FREE QUALITY OF SERVICE TO TIME CONSTRAINED DATA}

본 발명은 무선 네트워크에 관한 것으로, 더욱 구체적으로 경쟁없는 서비스의 품질을 무선 스테이션에 제공하는 것에 관한 것이다.

컴퓨터 시스템 및 관련 기술은 사회의 여러면에 영향을 준다. 실제로, 정보를 프로세스할 수 있는 컴퓨터 시스템의 능력은 우리가 생활하고 일하는 방식을 변화시켰다. 이제, 컴퓨터 시스템은 컴퓨터 시스템의 출현 이전에는 수동으로 실행되었던 많은 작업들(예를 들어, 워드 프로세싱, 스케쥴링, 및 데이터베이스 관리)을 통상적으로 실행한다. 더욱 최근에, 컴퓨터 시스템은 데이터를 공유하기 위해 컴퓨터 시스템이 전자적으로 통신할 수 있는 유선 및 무선 컴퓨터 네트워크를 형성하기 위해 서로 연결되고 있다. 그 결과, 하나의 컴퓨터 시스템에서 실행된 많은 작업들(예를 들어, 음성 통신, 전자 메일 억세싱, 전자 회의, 웹 브라우징)은 유선 및/또는 무선 컴퓨터 네트워크를 통한 하나 이상의 다른 컴퓨터 시스템과의 전자 통신을 포함한다.

예를 들어, 다수의 컴퓨터 시스템은 유선 네트워크(예를 들어, 이더넷 세그먼트)를 형성하기 위해 대응하는 유선 접속(예를 들어, 카테고리 5 케이블)을 통해 데이터 허브에 연결될 수 있다. 이와 마찬가지로, 다수의 무선 컴퓨터 시스템{통상 "스테이션(station)"이라 함}은 무선 네트워크(예를 들어, IEEE 802.11 네트워크)를 형성하기 위해 (예를 들어, 무선 송신기와 수신기 사이의 적절한 통신에 기인하는) 대응하는 무선 접속을 통해 무선 액세스 포인트("AP")에 연결될 수 있다. 더우기, 데이터 허브 및/또는 AP는 다른 데이터 허브, AP, 또는 라우터, 게이트웨이 및 스위치와 같은 기타 네트워크 장치에 접속되어 (유선 및 무선 접속을 포함하는) 더 복잡한 네트워크를 형성할 수 있다.

컴퓨터 시스템이 전자적으로 통신할 때, 전자 데이터는 종종, 전자 데이터에 관한 동작(예를 들어, 패킷화, 라우팅, 플로우 제어)을 실행하는 프로토콜 스택을 통해 보낼 수 있다. 오픈 시스템 상호접속(Open System Interconnect: OSI) 모델은 프로토콜 스택을 실현하는 네트워킹 프레임워크의 한 예이다. OSI 모델은 각각이 데이터 전송 프로세스 시에 소정의 동작을 실행하도록 지정된 7개의 별개의 "계층" 내로 전자 데이터를 전송하기 위한 동작을 분석한다. 프로토콜 스택들은 각각의 계층을 실현할 수 있는 가능성이 있지만, 다수의 프로토콜 스택은 네트워크를 통한 전자 데이터의 전송시에 사용하기 위한 선택적인 계층들만을 실현한다.

데이터가 네트워크로부터 수신되면, 데이터는 물리적 계층으로 들어가서, 더 높은 중간 계층으로 전달된 다음에, 최종적으로 응용 계층에서 수신된다. 가장 하위 계층인 물리 계층은 전기 임펄스, 빛 또는 전파를 비트 스트림으로 그리고 그반대로 변환시킬 책임이 있다. 한편, 데이터가 컴퓨팅 시스템으로부터 송신될 때, 데이터는 응용 계층에서 출발하여 중간의 더 낮은 계층으로 전달된 다음에, 네트워크 상으로 전달된다. 가장 높은 계층인 응용 계층은, 예를 들어 전자 회의 소프트웨어, 전자 메일 클라이언트, 웹 브라우저 등과 같은 어플리케이션 및 단말-사용자 프로세스를 지원할 책임이 있다.

대부분의 프로토콜 스택에 의해 편입된 중간 계층은 데이터 링크 계층이다. 데이터 링크 계층은 (더 높은 계층으로부터 수신된) 데이터 패킷을 물리 계층에 의해 사용하기 위한 비트 스트림으로 디코드하고, (물리 계층으로부터 수신된) 비트 스트림을 더 높은 계층에 의해 사용하기 위한 데이터 패킷으로 인코드한다. 데이터 링크 계층 내에 전형적으로 포함된 서브(sub)-계층은 데이터 패킷을 공유 채널(예를 들어, 이더넷 세그먼트 또는 IEEE 802.11 채널) 상으로 이동하기 위한 프로토콜을 실현하는 미디어 액세스 제어(Media Access Control: MAC) 계층이다. CSMA/CD(Carrier Sense Multiple Access with Collision Detection)는 통상적으로 유선 이더넷과 함께 사용된 MAC 계층 프로토콜이다.

CSMA 프로토콜을 실현하는 컴퓨터 시스템은 데이터를 매체 상으로 송신하기 전에 매체(예를 들어, 유선 이더넷 세그먼트)를 감지한다. 매체가 사용중인 것으로 감지될 때(즉, 다른 컴퓨터 시스템이 송신하고 있을 때), 컴퓨터 시스템은 송신을 나중으로 연기한다. 한편, 매체가 프리(free)상태인 것으로 감지되면, 컴퓨터 시스템은 송신할 수 있게 된다. CSMA 프로토콜은 매우 효과적일 수 있지만, 항상, 2개의 (또는 그 이상의) 컴퓨터 시스템이 매체를 동시에 프리상태이고 데이터를 송신하고 있는 것으로 동시에 감지할 가능성이 있다. 유선 이더넷 세그먼트에서, 충돌은 송신하고 있는 컴퓨터 시스템들에 의해 인식되고, 그 다음에 이 컴퓨터 시스템들은 재송신 단계로 들어간다. 재송신 단계 동안에, 충돌을 검출한 각각의 송신 컴퓨터 시스템은 (예를 들어, 지수 랜덤 백오프 알고리즘(exponential random backoff algorithm) 상의 부분으로서) 재송신을 시도하기 전에 임의 시간동안 기다린다. 이것은 검퓨터 시스템들이 동시에 재송신을 시도할 가능성을 감소시킨다.

이들 충돌 검출 메카니즘은 유선 네트워크 상에서는 유익하지만, 무선 네트워크 상에서의 이들의 유용성은 제한된다. 이것은 최소한 부분적으로, AP와 통신하고 있는 모든 스테이션들이 또한 서로 통신할 수 있다는 보장이 없기 때문이다. 예를 들어, 제1 무선 스테이션은 AP의 범위 한계 근처에 물리적으로 위치될 수 있고, 제2 무선 스테이션은 또한 AP의 범위 한계 근처에서 제1 스테이션으로부터 180도의 위치에 물리적으로 위치될 수 있다. 따라서, 2개의 스테이션은 AP의 범위 내에 있긴 하지만, 이들은 서로의 범위를 벗어나 있을 수 있다. 그러므로, 실제로 제2 스테이션이 무선 채널 상에서 데이터를 송신하고 있을 때 제1 스테이션이 그 무선 채널을 프리 상태로 검출할 가능성이 있다. 제1 스테이션이 데이터를 송신하기 위한 것이었다면, 그것은 제2 스테이션으로부터의 데이터와 충돌을 일으켜 2개의 스테이션으로부터의 데이터를 훼손시킬 수 있다. 더우기, AP와 통신하는 스테이션의 수가 증가함에 따라, 서로 통신할 수 있는 다수의 스테이션으로 인해 충돌의 기회가 증가한다.

따라서, 유선 네트워크 상의 컴퓨터 시스템은 데이터 충돌을 감소시키고자DCF(Distributed Coordination Function)를 실현할 수 있다. DCF는 한 스테이션에게 한 채널을 DIFS(DCF Inter Frame Space) 시간(802.11a의 경우 34 마이크로초)에 임의의 시간간격을 더한 시간동안 이용가능한 것으로 감지하도록 요구함으로써 충돌 회피를 실현한다. 스테이션은 무선 채널이 DIFS 더하기 임의의 시간간격 동안 프리 상태인 것으로 감지하면, 데이터를 송신할 수 있다. 전형적으로 임의의 시간간격은 상이한 스테이션들 사이에서 변화된다. 그러므로, 더 높은 임의의 시간간격을 갖는 스테이션이 무선 채널을 감지하기 전에, 더 낮은 임의의 시간간격을 갖는 스테이션은 무선 채널이 프리 상태인 것으로 감지하여, 데이터 송신을 시작할 수 있다. 더우기, 몇개의 스테이션들이 동일한 임의의 시간간격을 갖도록 구성되더라도, 소정의 주어진 시간에, 송신할 데이터를 갖고있는 다수의 스테이션이 동일한 임의의 시간간격을 가질 수 있는 감소된 기회가 여전히 있다.

예를 들어, 인터넷 프로토콜("IP") 상의 음성 및 스트리밍 비디오 데이터와 같은 몇가지 유형의 데이터는 시간이 제한된다. 즉, 소정의 시간 내에 전달되지 않으면, 이들 유형의 데이터의 값은 감소된다. 예를 들어, 매초 스트리밍 비디오 데이터의 10 프레임을 표시하는 것은 (초 당 60 프레임에 대비할 때) 스트리밍 비디오 데이터의 유용성을 상당히 떨어뜨릴 것이다. 한편, 예를 들어 파일 전송 데이터 및 웹 페이지 데이터와 같은 다른 유형의 데이터는 감소된 시간 제한을 갖는다. 즉, 이들 다른 유형의 데이터의 전달은 데이터의 유용성에 거의 영향을 미치지 않고 약간의 시간 지연을 허용할 수 있다. 예를 들어, 웹 페이지를 나타내는데 10초가 걸리든 20초가 걸리든, 그 웹 페이지의 내용은 결국 표시된다. 따라서, 시간 한정 데이터 및 감소된 시간 제한을 갖는 데이터가 매체 액세스를 위해 경쟁하고 있을 때, 시간 한정 데이터에 우선권을 주는 것이 적절할 수 있다.

불행히도, DCF는 데이터의 서로다른 유형들 간을 구별할 수 없어서 특정 유형의 데이터에 우선권을 줄 수 없다. 그러므로, 각각의 유형의 데이터는 무선 매체 액세스를 위해 다른 모든 유형의 데이터와 동일하게 경쟁한다. DCF 임의 시간간격에 의존하여, 감소된 시간 제한을 갖는 데이터는 시간 한정 데이터보다 전에 무선 매체로의 액세스가 제공될 수 있다. 감소된 시간 제한을 갖는 데이터에 시간 한정 데이터보다 먼저 무선 매체 액세스가 주어지면, 시간 한정 데이터는 감소된 시간 제한을 갖는 데이터에 (설사 있다고 하더라도) 이익을 거의 제공하지 않으면서 상당히 저하될 수 있다. 따라서, 몇가지 메카니즘은 데이터의 유형에 기초하여 데이터의 우선순위를 정하고 데이터에 통계적 우선권을 제공하도록 개발되어 왔다.

인핸스드(Enhanced) DCF("EDCF")는 우선순위를 정하여 특정 유형의 데이터에 우선권을 주는 한가지 메카니즘이다. 한 어플리케이션이 데이터를 전달하려고 할 때, 어플리케이션은 데이터 링크 계층과 인터페이스하는 API에 데이터 우선순위를 나타낸다. API는 각각이 특정 우선순위에 대응하는 8개의 큐 중의 하나에 데이터를 할당한다. EDCF는 한 스테이션에게 한 채널을 AIFS(Arbitration Inter Frame Space) 시간 더하기 임의의 시간간격동안 이용가능한 것으로 감지하도록 요구함으로써 충돌 회피를 실현한다. 스테이션은 무선 채널이 AIFS 더하기 임의의 시간간격동안 프리상태라는 것을 감지할 때, 데이터를 송신할 수 있다. EDCF는 더 낮은 AIFS 시간을 선순위 큐에 할당함으로써 선순위 큐에 통계적 이점을 제공한다. 선순위 큐가 더 낮은 AIFS 시간을 갖기 때문에, 한 스테이션에서의 선순위 큐가 다른 스테이션에서의 후순위 큐보다도 먼저 무선 매체 액세스에 대해 체크하는 (그리고 무선 매체로의 액세스가 제공되는) 기회가 증가된다.

EDCF의 실현은 감소된 시간 제한을 갖는 데이터를 후순위 큐에 할당하면서, 시간 한정 데이터를 선순위 큐에 할당할 수 있다. 그러므로, 선순위 데이터는 낮은 우선순위 데이터보다 먼저 무선 매체 액세스가 제공될 확률이 증가된다. 그러나, (임의의 시간간격으로 인해) 한 스테이션에서의 선순위 데이터가 다른 스테이션에서의 후순위 데이터와 경쟁해야 하는 기회가 아직도 있다. 즉, 후순위 데이터에 선순위 데이터보다 먼저 무선 매체 액세스가 제공될 기회가 있다. 더우기, 2개의 스테이션이 동일한 우선순위의 데이터를 가질 때, EDCF는 본질적으로 DCF와 다르지 않다. 그러므로, 시간 제한 데이터에 경쟁없는 서비스의 품질을 제공하기 위한 시스템, 방법 및 컴퓨터 프로그램 제품이 필요하다.

종래 기술이 갖는 상술된 문제점은 선순위 데이터(예를 들어, 시간 제한 데이터)에 경쟁없는 서비스의 품질을 제공하기 위한 방법, 시스템 및 컴퓨터 프로그램 제품에 관한 것인 본 발명의 원리에 의해 극복된다. 다수의 스테이션은 공통 무선 링크를 통해 액세스 포인트와 통신한다. 각각의 스테이션은 변화된 우선순위의 데이터를 액세스 포인트에 전송할 수 있다. 예를 들어, 스테이션들은 더 높은 우선순위가 할당되는 더욱 한정된 시간 제한을 갖는 데이터(예를 들어, 인터넷 프로토콜(IP)을 통한 음성 데이터 및 스트리밍 비디오), 및 더 낮은 우선순위가 할당된 덜 한정된 시간 제한을 갖는 데이터(예를 들어, 파일 전송 데이터 및 웹 페이지 데이터)를 전송할 수 있다. 몇몇 스테이션들은 본 발명의 원리를 지원하도록 구성될 수 있는 반면, 그외 다른 스테이션들은 본 발명의 원리를 지원하도록 구성되지 않는다.

한 스테이션은 선순위 데이터를 공통 무선 링크를 통해 액세스 포인트에 보낼 수 있는 가능성이 있다는 표시를 액세스 포인트에 보낸다. 예를 들어, 스테이션은 IP를 통한 음성 데이터를 보낼 것이라는 표시를 액세스 포인트에 보낼 수 있다. 이러한 표시의 수신에 응답하여, 액세스 포인트는 스테이션이 공통 무선 링크로 액세스하기 위해 체크할 수 있는 슬롯 시간 간격을 선택한다. 슬롯 시간은 스테이션이 그외 다른 스테이션으로부터의 후순위 데이터와 경쟁할 필요가 없도록 선택될 수 있다.

시간 간격은 액세스 포인트에 의해 지원된 스테이션의 수 및 SIFS(Short Inter Frame Space)의 종료와 후순위 데이터용의 경쟁 윈도우의 개시 사이의 시간량에 기초하여 계산될 수 있다. 예를 들어, 시간 간격은 SIFS의 종료와 경쟁 윈도우의 개시 사이의 시간을 지원된 스테이션의 수로 나눈 몫과 동일하게 설정될 수 있다. 선순위 데이터가 전달될 수 있는 가능성이 있는 것을 나타내는 각 스테이션에는 시간 간격의 배수인 슬롯 시간이 할당된다. 예를 들어, 시간 간격이 1밀리초이면, 더 높은 우선순위가 전달된다는 것을 나타내기 위한 제1 스테이션에는 1밀리초의 슬롯이 할당되고, 선순위 데이터가 전달된다는 것을 나타내기 위한 제2 스테이션에는 2밀리초의 슬롯이 할당된다. (그러나, 슬롯 시간은 스테이션이 전달하는데이터의 유형에 기초하여 재할당될 수 있다). 따라서, 선순위 데이터를 나타내는 스테이션의 수가 지원된 스테이션의 수와 동일한 경우라도, 각 스테이션에는 후순위 데이터를 갖는 소정의 스테이션이 이용할 수 있는 공통 무선 링크를 체크하기 전에(즉, 경쟁 윈도우의 개시 이전에) 발생할 수 있는 슬롯 시간이 할당된다.

액세스 포인트는 슬롯 시간을 스테이션에 전달하고, 스테이션은 액세스 포인트로부터 슬롯 시간을 수신한다. 그 다음에, 스테이션은 어플리케이션이 액세스 포인트로 전달하기 위한 선순위 데이터를 갖는다는 어플리케이션으로부터의 표시를 수신한다. 스테이션은 공통 무선 링크가 이용가능한 지를 판정하기 위해 수신된 슬롯 시간에 공통 무선 링크를 체크한다. 공통 무선 링크가 수신된 슬롯 시간에 이용가능한 경우, 스테이션은 선순위 데이터를 송신한다. 한편, 공통 무선 링크가 수신된 슬롯 시간에 이용 불가능한 경우(즉, 더 이전의 슬롯 시간을 갖는 다른 스테이션이 선순위 데이터를 송신하고 있는 경우), 스테이션은 선순위 데이터의 송신을 연기한다.

본 발명의 추가적인 특징 및 장점은 다음의 상세한 설명에서 설명될 것이고, 이 상세한 설명으로부터 부분적으로 명백해지거나, 또는 본 발명의 실시에 의해 알 수 있게 될 것이다. 본 발명의 특징 및 장점은 첨부된 청구범위에서 특별하게 나타낸 수단 및 조합에 의해 실현되어 얻어질 수 있다. 본 발명의 이들 및 다른 특징은 다음의 상세한 설명 및 첨부된 청구범위로부터 더욱 완전하게 이해될 수 있거나, 이후 설명되는 본 발명의 실시에 의해 알 수 있을 것이다.

도 1은 본 발명의 원리에 적절한 동작 환경을 도시한 도면.

도 2는 본 발명의 원리에 따라 선순위 데이터에 경쟁없는 서비스의 품질을 용이하게 제공하는 예시적인 네트워크 아키텍처를 도시한 도면.

도 3은 본 발명의 원리에 따라 선순위 데이터에 경쟁없는 서비스의 품질을 제공하기 위한 방법의 예시적인 흐름도를 도시한 도면.

도 4는 본 발명의 원리에 따라 공통 무선 링크로의 액세스를 위한 스테이션 체킹을 도시한 예시적인 타이밍도.

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

100 : 전화 장치

101 : 사용자 인터페이스

102 : 출력 사용자 인터페이스

103 : 입력 사용자 인터페이스

111 : 프로세서

112 : 메모리

180, 231, 232, 233 : 네트워크 인터페이스

205 : 액세스 포인트

211, 212, 213 : 스테이션

221, 222, 223 : 어플리케이션

235 : 네트워크

241, 242 : 분류 모듈

본 발명의 상술된 것 및 그외 다른 장점 및 특징이 얻어질 수 있는 방식을 설명하기 위해, 위에서 간략하게 설명된 본 발명은 첨부된 도면에 도시된 특정 실시예를 참조하여 더욱 상세하게 설명될 수 있다. 이들 도면은 단지 본 발명의 일반적인 실시예를 도시한 것일 뿐이므로, 본 발명의 범위를 제한하는 것으로 간주되어서는 안된다는 것을 이해하기 바라며, 첨부된 도면을 사용하여 본 발명에 대해 상세하게 설명하겠다.

본 발명의 원리는, 예를 들어 시간 제한 데이터와 같은 선순위 데이터에 경쟁없는 서비스의 품질을 제공한다. 다수의 스테이션은 공통 무선 링크를 통해 액세스 포인트와 통신한다. 액세스 포인트는 더 높은 우선순위를 액세스 포인트에 보낼 가능성을 나타내는 스테이션에 슬롯 시간을 할당한다. 슬롯 시간은 후순위 데이터를 갖는 소정의 스테이션이 이용할 수 있는 공통 무선 링크를 체크하기 전에(즉, 경쟁 윈도우보다 전에) 각 슬롯 시간이 발생하도록 계산된다. 한 스테이션에서의 어플리케이션이 액세스 포인트에 선순위 데이터가 전달될 것이라는 것을 나타낼 때, 스테이션은 공통 무선 링크가 사용중인 지를 판정하기 위해 할당된 슬롯 시간에 공통 무선 링크를 체크한다. 공통 무선 링크가 수신된 슬롯 시간에 사용중이 아니면, 스테이션은 선순위 데이터를 송신한다. 한편, 공통 무선 링크가 수신된 슬롯 시간에 사용중이면(예를 들어, 더 낮은 슬롯 시간을 갖는 다른 스테이션이 선순위 데이터를 송신하고 있으면), 스테이션은 선순위 데이터의 송신을 연기한다. 따라서, 후순위 데이터에 대응하는 경쟁 윈도우보다 전에 모든 슬롯 시간이 발생하기 때문에, 후순위 데이터를 갖는 스테이션이 이용할 수 있는 공통 무선 링크를 체크하기도 전에 선순위 데이터가 전달될 수 있다.

본 발명의 범위 내의 실시예는 컴퓨터 실행가능 명령어 또는 거기에 저장된 데이터 구조를 포함하는 컴퓨터 판독가능 매체를 포함한다. 이러한 컴퓨터 판독가능 매체는 범용 또는 전용 컴퓨터 시스템에 의해 액세스가능한 소정의 이용가능한 매체일 수 있다. 예로서, 이러한 컴퓨터 판독가능 매체는 RAM, ROM, EPROM, CD-ROM 또는 기타 광학 디스크 저장장치, 자기 디스크 저장장치 또는 기타 자기 저장장치, 또는 컴퓨터 실행가능 명령어, 컴퓨터 판독가능 명령어 또는 데이터 구조의 형태로 원하는 프로그램 코드 수단을 포함하거나 저장하는데 사용될 수 있고 범용 또는 전용 컴퓨터 시스템에 의해 액세스될 수 있는 임의의 기타 매체와 같은 물리적 저장 매체를 포함할 수 있지만, 이것에 한정되는 것은 아니다.

정보가 네트워크 또는 다른 통신 접속체(유선, 무선, 또는 유선이나 무선의 조합)를 통해 컴퓨터 시스템에 전송되거나 제공될 때, 접속체는 당연히 컴퓨터 판독가능 매체로 간주된다. 그러므로, 이러한 임의의 접속체는 당연히 컴퓨터 판독가능 매체로 불린다. 상술된 것의 조합은 또한 컴퓨터 판독가능 매체의 범위 내에 포함되어야 한다. 컴퓨터 실행가능하거나 컴퓨터 판독가능한 명령어들은 예를 들어, 범용 컴퓨터 시스템 또는 전용 컴퓨터 시스템이 어떤 한 기능 또는 기능들의 그룹을 실행하게 하는 데이터 및 명령어들을 포함한다. 컴퓨터 실행가능하거나 컴퓨터 판독가능한 명령어들은, 예를 들어 바이너리, 어셈블리어와 같은 중간 포맷 명령어, 또는 심지어 소스 코드일 수도 있다.

상세한 설명 및 청구범위에서, "컴퓨터 시스템"은 전자 데이터에 관한 동작을 실행하기 위해 함께 작동하는 하나 이상의 소프트웨어 모듈, 하나 이상의 하드웨어 모듈, 또는 그 조합으로 정의된다. 예를 들어, 컴퓨터 시스템의 정의는 퍼스널 컴퓨터의 운영 체제와 같은 소프트웨어 모듈뿐만 아니라 퍼스널 컴퓨터의 하드웨어 모듈을 포함한다. 모듈의 물리적 레이아웃은 중요하지 않다. 컴퓨터 시스템은 네트워크를 통해 연결된 하나 이상의 컴퓨터를 포함할 수 있다. 이와 마찬가지로, 컴퓨터 시스템은 (프로세서 및 메모리와 같은) 내부 모듈이 전자 데이터에 관한 동작을 실행하기 위해 함께 작동하는 (이동 전화 또는 퍼스널 디지털 어시스턴트(PDA)와 같은) 단일의 물리적 장치를 포함할 수 있다.

본 기술 분야의 당업자들은 본 발명이 허브, 라우터, 무선 액세스 포인트(AP), 무선 스테이션, 퍼스널 컴퓨터, 랩탑 컴퓨터, 핸드-헬드 장치, 멀티-프로세서 시스템, 마이크로프로세서-기반 또는 프로그램가능한 소비자 전자제품, 네트워크 PC, 미니컴퓨터, 메인프레임 컴퓨터, 이동 전화, PDA, 페이저 등을 포함하는 많은 유형의 컴퓨터 시스템 구성을 갖는 네트워크 컴퓨팅 환경에서 실시될 수 있다는 것을 알 수 있을 것이다. 본 발명은 또한, 네트워크를 통해 (유선 접속, 무선 접속, 또는 유선과 무선 접속의 조합에 의해) 링크되는 로컬 및 원격 컴퓨터 시스템이 태스크를 실행하는 분산 시스템 환경에서 실시될 수 있다. 분산 시스템 환경에서, 프로그램 모듈은 로컬 및 원격 메모리 저장 장치 내에 위치될 수 있다.

도 1 및 다음의 설명은 본 발명이 실현될 수 있는 적절한 컴퓨팅 환경의 간략하고 일반적인 설명을 제공하기 위한 것이다. 요구되지는 않았지만, 본 발명은 컴퓨터 시스템에 의해 실행되는, 프로그램 모듈과 같은 컴퓨터 실행가능 명령어와일반적으로 관련하여 설명될 것이다. 일반적으로, 프로그램 모듈은 특정 태스크를 수행하거나 특정 추상 데이터 유형을 실현하는 루틴, 프로그램, 오브젝트, 컴포넌트, 데이터 구조 등을 포함한다. 컴퓨터 실행가능 명령어, 연관된 데이터 구조, 및 프로그램 모듈은 여기에 개시된 방법의 동작(act)들을 실행하기 위한 프로그램 코드 수단의 예를 나타낸다.

도 1을 참조하면, 본 발명의 원리에 적절한 동작 환경은 전화 장치(100) 형태의 범용 컴퓨터 시스템을 포함한다. 전화 장치(100)는 사용자가 입력 사용자 인터페이스(103)를 통해 정보를 입력할 수 있게 하고 출력 사용자 인터페이스(102)에 표시된 정보를 검토할 수 있게 하는 사용자 인터페이스(101)를 포함한다. 예를 들어, 출력 사용자 인터페이스(102)는 시각적 정보를 사용자에게 제공하는 표시부(105)뿐만 아니라, 오디오 정보를 사용자에게 제공하는 스피커(104)를 포함한다. 요구되지는 않았지만, 전화 장치(100)는 또한 안테나(109)를 가질 수도 있다.

입력 사용자 인터페이스(103)는 오디오 정보를 전화 장치(100) 내로 입력시키는 마이크로폰(106)을 포함할 수 있다. 또한, 입력 사용자 인터페이스(103)는 사용자가 정보를 입력할 수 있는 12개의 버튼에 의해 표시된 다이얼링 제어부(107)를 포함한다. 입력 사용자 인터페이스(103)는 또한 표시부(105) 상에 리스트된 여러가지 엔트리 및 옵션을 통한 네비게이팅 시에 사용자를 돕는 네비게이션 제어 버튼(108)을 포함한다.

사용자 인터페이스(101)는 이동 전화의 외형을 갖고 있지만, 사용자 인터페이스(101)의 보이지 않는 특징부에는 복잡하고 유연성있는 범용 프로세싱 능력이 고려되어 있을 수 있다. 예를 들어, 전화 장치(100)는 또한 프로세서(111), 네트워크 인터페이스(180) 및 메모리(112)를 포함하는데, 이들은 시스템 버스(110)를 통해 사용자 인터페이스(101)에 접속되고 서로간에 접속된다. 메모리(112)는 일반적으로 광범위한 휘발성 및/또는 비휘발성 메모리를 나타내고, 상술된 유형의 메모리를 포함할 수 있다. 그러나, 전화 장치(1100)에 사용된 메모리의 특정 유형은 본 발명에 중요하지 않다. 하나 이상의 프로그램 모듈을 포함하는 프로그램 코드 수단은 메모리(112) 내에 저장될 수 있다. 하나 이상의 프로그램 모듈은 운영 체제(113), 하나 이상의 응용 프로그램(114), 기타 프로그램 모듈(115) 및 프로그램 데이터(116)를 포함할 수 있다.

전화 장치(100)는, 예를 들어 사무실 전반의 또는 기업 전반의 컴퓨터 네트워크, 인트라넷, 및/또는 인터넷과 같은 네트워크에 접속가능하다. 전화 장치(100)는 그러한 네트워크를 통해, 예를 들어 원격 컴퓨터 시스템 및/또는 원격 데이터베이스와 같은 외부 소스와 무선으로 데이터를 교환할 수 있다. 전화 장치(100)는 적절한 때에, 외부 소스로부터의 데이터 수신 및/또는 외부 소스로의 데이터의 송신을 위해 안테나(190)와 상호동작할 수 있는 네트워크 인터페이스(180)를 포함한다.

도 1은 본 발명에 적절한 동작 환경을 나타내고 있지만, 본 발명의 원리는 필요하다면 적절하게 변경하여 본 발명의 원리를 실현할 수 있는 소정의 시스템에 사용될 수도 있다. 도 1에 도시된 환경은 본 발명의 원리를 실현할 수 있는 광범위한 환경의 작은 부분만을 예시한 것이지, 그러한 부분까지 정확하게 나타내고자 하는 것은 아니다.

예를 들어, 본 발명의 실시예는 또한 랩탑 컴퓨터로 실시될 수 있다. 랩탑 컴퓨터는, 예를 들어 키보드, 마이크로폰 또는 마우스와 같은 입력 장치로부터 정보를 수신하는 사용자 입력 인터페이스를 포함할 수 있다. 랩탑 컴퓨터는 또한, 예를 들어 컬러 또는 모노크롬 컴퓨터 모니터와 같은 통합 또는 외부 비디오 표시 장치에 비디오 출력 신호를 제공하는 비디오 출력 인터페이스를 포함할 수 있다. 랩탑 컴퓨터는 또한, 예를 들어 스피커와 같은 외부 오디오 출력 장치에 오디오 출력 신호를 제공하는 오디오 출력 인터페이스를 포함할 수 있다.

랩탑 컴퓨터는 또한 자기 하드 디스크로부터 판독하고 그 디스크로 기입하는 자기 하드 디스크 드라이브를 포함할 수 있다. 자기 하드 디스크 드라이브 및 자기 하드 디스크는 컴퓨터 실행가능 명령어, 데이터 구조, 프로그램 모듈, 및 랩탑 컴퓨터를 위한 기타 데이터의 비휘발성 저장을 제공할 수 있다. 예를 들어, 자기 하드 디스크는 운영 체제, 응용 프로그램 및 프로그램 데이터를 포함하는 하나 이상의 프로그램 모듈을 저장할 수 있다.

랩탑 컴퓨터는, 예를 들어 사무실 전반의 또는 기업 전반의 컴퓨터 네트워크, 인트라넷 및/또는 인터넷과 같은 네트워크에 접속가능하게 될 수 있다. 랩탑 컴퓨터는 그러한 네트워크를 통해, 예를 들어 원격 컴퓨터 시스템 및/또는 원격 데이터베이스와 같은 외부 소스와 무선으로 데이터를 교환할 수 있다. 랩탑 컴퓨터는 랩탑 컴퓨터가 외부 데이터로부터의 데이터 수신 및/또는 외부 소스로의 데이터송신을 하는 네트워크 인터페이스를 포함할 수 있다.

연관된 데이터뿐만 아니라 본 발명의 모듈은 저장되어, 전화 장치(100)(또는 랩탑 컴퓨터)와 연관된 소정의 컴퓨터 판독가능 매체로부터 액세스될 수 있다. 예를 들어, 그러한 모듈의 부분들 및 연관된 프로그램 데이터의 부분들은 시스템 메모리(112) 내의 저장을 위해 운영 체제(113), 응용 프로그램(114), 프로그램 모듈(115) 및/또는 프로그램 데이터(116) 내에 포함될 수 있다. 예를 들어, 자기 하드 디스크와 같은 대용량 저장 장치가 전화 장치(100)(또는 랩탑 컴퓨터)에 연결될 때, 그러한 모듈 및 연관된 프로그램 데이터는 또한 대용량 저장 장치에 저장될 수 있다. 네트워크 환경에서, 전환 장치(100)와 관련하여 도시된 프로그램 모듈, 또는 그 일부는, 예를 들어 원격 컴퓨터 시스템과 연관된 시스템 메모리 및/또는 대용량 저장 장치와 같은 원격 메모리 저장 장치 내에 저장될 수 있다. 그러한 모듈의 실행은 상술된 분산 환경에서 실행될 수 있다.

도 2는 본 발명의 원리에 따라 경쟁없는 서비스의 품질을 선순위 데이터에 용이하게 제공하는 예시적인 네트워크 아키텍처(200)를 도시한 것이다. 네트워크 아키텍처(200)는 공통 무선 링크(282)에 의해 액세스 포인트(205)에 접속되는 스테이션(211, 212 및 213)을 포함한다. 액세스 포인트(205)는 또한 링크(234)를 통해 네트워크(235)에 접속된다. 링크(234)는, 예를 들어 네트워크(235) 내에 포함된 기타 액세스 포인트, 라우터, 허브 등과 같은 기타 네트워크 장치에 액세스 포인트를 접속하는 유선 또는 무선 링크일 수 있다. 네트워크(235)는 사실상, 예를 들어 근거리 네트워크(LAN), 원거리 네트워크(WAN) 또는 심지어 인터넷과 같은 소정 유형의 네트워크일 수 있다.

예를 들어, 스테이션(211 및 212)와 같은 네트워크 아키텍처(200) 내의 몇몇의 스테이션들은 데이터 유형에 기초하여 데이터를 분류할 수 있다(이후, "데이터 분류 가능 스테이션"이라 함). 데이터 분류 가능 스테이션들은 데이터의 상이한 유형과 연관된 패킷 유형을 검출하는 분류 모듈을 포함할 수 있다. 어플리케이션이 데이터가 액세스 포인트로 전달될 것이라는 표시를 하면, 대응하는 분류 모듈은 데이터에 대응하는 데이터 패킷을 수신하고 데이터 패킷의 유형을 검출할 수 있다. 예를 들어, 스테이션(211 및 212)은 각각 어플리케이션(221 및 222)으로부터 전달될 데이터에 대응하는 패킷 유형을 검출할 수 있는 분류 모듈(241 및 242)을 각각 포함할 수 있다.

검출된 패킷 유형에 기초하여, 분류 모듈은 최소한, 어플리케이션이 전달하기 위한, IP를 통한 음성 데이터, 스트리밍 데이터, 파일 전송 데이터 또는 웹 페이지 데이터와 같은 분류를 평가한다. 예를 들어, 분류 모듈이 RTSP(Real Time Streaming Protocol) 패킷을 검출하면, 분류 모듈은 스트리밍 비디오 및/또는 오디오 데이터와 같은 RTSP 패킷을 포함한 데이터를 분류할 수 있다. 분류 모듈은 데이터와 연관된 시간 제한의 한정성에 최소한 부분적으로 기초하여 데이터를 큐에 할당할 수 있다. 예를 들어, 분류 모듈은, 예를 들어 IP를 통한 음성 데이터 또는 스트리밍 비디오와 같이 더욱 한정적인 시간 제한을 갖는 데이터를 더 높은 우선순위를 갖는 큐에 할당할 수 있다. 한편, 분류 모듈은, 예를 들어 파일 전송 데이터 또는 웹 페이지 데이터와 같이 덜 한정적인 시간 제한을 갖는 데이터를 더 낮은 우선순위를 갖는 큐에 할당할 수 있다.

따라서, 분류 모듈(241)은 IP를 통한 음성 데이터를 선순위 큐(245H)에, 파일 전송 데이터를 후순위 큐(245L)에 할당할 수 있다. IP를 통한 음성 데이터보다 덜 한정된 시간 제한을 갖고 파일 전송 데이터보다 더욱 한정된 시간 제한을 갖는 데이터(예를 들어, 스트리밍 비디오)는 중간순위 큐(245M)에 할당될 수 있다. 이와 마찬가지로, 최소한 부분적으로 시간 제한의 한정성에 따라, 분류 모듈(242)은 데이터를 선순위 큐(246H), 중간순위 큐(246M) 또는 후순위 큐(246L)에 할당할 수 있다. 적절한 때에, 데이터는 액세스 포인트로의 전달을 위해 큐로부터 네트워크 인터페이스로 전달될 수 있다. 예를 들어, 선순위 큐(245H 또는 246H)로부터의 데이터는 액세스 포인트(205)로의 전달을 위해 각각 네트워크 인터페이스(231 또는 232)에 전달될 수 있다. 큐들 사이의 연속된 3개의 마침점(즉, 생략부호)는 적절한 우선순위의 하나 이상의 다른 큐들이 네트워크 아키텍처(200) 내에 특별하게 도시된 큐들 사이에 위치될 수 있다는 것을 나타낸다. 예를 들어, 후순위 큐(246L)보다 높고 중간순위 큐(246M)보다 낮은 우선순위의 큐는 후순위 큐(246L)와 중간순위 큐(246M) 사이에 위치될 수 있다.

예를 들어, 스테이션(213)과 같은 네트워크 아키텍처(200) 내의 기타 스테이션들은 데이터의 유형에 기초하여 데이터를 분류할 수 없다. 예를 들어, 어플리케이션(213)이 액세스 포인트(205)로 전달하기 위한 데이터를 갖고 있을 때, 데이터는 네트워크 인터페이스(233)로 바로 전달될 수 있다. 따라서, 네트워크 아키텍처(200) 내에는 데이터를 분류할 수 없는 잠재적인 기타 스테이션들뿐만 아니라 하나 이상의 데이터 분류 가능 스테이션들이 있을 수 있다. 각각의 스테이션은 공통 무선 링크(282)를 통해 액세스 포인트(205)와 통신할 수 있다.

도 3은 본 발명의 원리에 따라 경쟁없는 서비스의 품질을 선순위 데이터에 제공하기 위한 방법(300)의 예시적인 흐름도를 도시한 것이다. 방법(300)은 네트워크 아키텍처(200) 내에 도시된 스테이션들 및 액세스 포인트와 관련하여 설명될 수 있다.

방법(300)은 스테이션이 후순위 데이터와 경쟁할 필요가 없는 시간이 배정되는 기능적이고 결과 지향적인 단계(단계(308))를 포함한다. 단계(308)는 스테이션이 후순위 데이터와 경쟁해야 할 필요가 없는 시간이 배정되는 소정의 대응하는 동작을 포함할 수 있다. 그러나, 도 3의 도시된 예에서, 단계(308)는 선순위 데이터가 액세스 포인트로 전달될 수 있는 가능성이 있다는 것을 액세스 포인트에 나타내는 동작을 포함한다. 동작(301)에서는 스테이션 컴퓨터 시스템이 공통 무선 링크를 통해 액세스 포인트 컴퓨터 시스템으로 선순위 데이터를 보낼 수 있는 가능성이 있다는 것을 액세스 포인트 컴퓨터 시스템에 나타내는 스테이션 컴퓨터 시스템을 포함할 수 있다.

예를 들어, 스테이션(211)(또는 스테이션(212))은 공통 무선 링크(282)를 통해 액세스 포인트(205)로 선순위 데이터를 보낼 수 있는 가능성이 있다는 것을 액세스 포인트(205)에 나타낼 수 있다. 선순위 데이터는 (다른 후순위 데이터에 비해) 더욱 한정적인 시간 제한을 갖는 것으로 분류되어 있는 데이터일 수 있다. 따라서, 데이터를 분류하도록 구성된 소정의 스테이션은 선순위 데이터를 액세스 포인트로 보낼 수 있는 가능성이 있다는 것을 나타낼 수 있다.

방법(300)은 스테이션이 선순위 데이터를 보낼 수 있는 가능성이 있다는 표시를 수신하는 동작(동작(305))를 포함한다. 동작(305)에서는 스테이션 컴퓨터 시스템이 공통 무선 링크를 통해 액세스 포인트 컴퓨터 시스템으로 선순위 데이터를 보낼 수 있는 가능성이 있다는 표시를 수신하는 액세스 포인트 컴퓨터 시스템을 포함할 수 있다. 예를 들어, 액세스 포인트(205)는 스테이션(211(또는 스테이션(212))이 선순위 데이터를 공통 무선 링크(282)를 통해 액세스 포인트(205)로 보낼 수 있는 가능성이 있다는 표시를 수신할 수 있다.

방법(300)은 스테이션이 후순위 데이터와 경쟁할 필요가 없는 시간을 배정하기 위한 기능적이고 결과 지향적인 단계(단계(309))를 포함한다. 단계(309)는 스테이션이 후순위 데이터와 경쟁할 필요가 없는 시간을 배정하기 위한 소정의 대응하는 동작을 포함할 수 있다. 그러나, 도 3의 도시된 예에서, 단계(309)는 액세스 포인트에 의해 이미 지원되고 있는 데이터 분류 가능 스테이션의 수에 기초하여 스테이션을 위한 슬롯 시간을 선택하는 대응하는 동작(동작 (306))를 포함한다. 동작(306)에서는 액세스 포인트 컴퓨터 시스템에 의해 이미 지원되고 있는 데이터 분류 가능 스테이션 컴퓨터 시스템의 수에 기초하여 슬롯 시간을 선택하는 액세스 포인트 컴퓨터 시스템을 포함할 수 있다. 예를 들어, 액세스 포인트(205)는 액세스 포인트(205)에 의해 현재 지원되고 있는 다른 데이터 분류 가능 스테이션(도시되지 않음)의 수에 기초하여 스테이션(211) 또는 스테이션(212)을 위한 슬롯 시간을 선택할 수 있다.

슬롯 시간은 스테이션 컴퓨터 시스템이 그외 다른 스테이션 컴퓨터 시스템으로부터의 후순위 데이터와 경쟁할 필요없이 공통 무선 링크로의 액세스를 위해 체크할 수 있는 고정 시간을 나타낸다. 슬롯 시간은 액세스 포인트에 의해 지원될 수 있는 데이터 분류 가능 스테이션의 수 및 SIFS의 종료와 경쟁 윈도우의 개시 사이의 시간 간격에 기초하여 계산되는 시간 간격 시간의 배수일 수 있다. 예를 들어, 도 4를 참조하여 간략하게 설명하면, 시간 간격(452)은 그러한 시간 간격의 한 예를 나타낸다. 고정 시간은 시간 간격을 지원된 데이터 분류 가능 스테이션의 수로 나눈 몫과 동일하게 설정될 수 있다. 예를 들어, 액세스 포인트가 5개의 데이터 분류 가능 스테이션을 지원할 수 있고 30밀리초의 시간 간격이 있으면, 고정 시간은 6 밀리초가 될 수 있다.

따라서, 선순위 데이터가 액세스 포인트로 전달될 것이라는 것을 나타내는 제1 스테이션에는 가장 멀리 떨어진 2개의 스테이션들 사이의 최대 한방향 전달 지연의 함수일 수 있는 시간 간격의 1배와 동일한 슬롯 시간이 할당될 수 있다. 선순위 데이터가 액세스 포인트로 전달될 것이라는 것을 나타내는 제2 스테이션에는 시간 간격의 2배와 동일한 슬롯 시간이 할당될 수 있다. 후속적인 스테이션들에는 지원된 데이터 분류 가능 스테이션들의 수까지, 예를 들어 3, 4, 5 등과 같은 시간 간격의 증가하는 배수가 할당될 수 있다. 따라서, 슬롯 시간은 후순위 데이터에 대응하는 소정의 경쟁 윈도우가 발생하기 전에 모든 할당된 슬롯 시간이 발생하도록 할당될 수 있다. 스테이션은 변경된 네트워크 상태에 기초하거나, 또는 특정 스테이션으로부터의 선순위 데이터에 공통 무선 링크로의 양호한 액세스가 주어질경우에 슬롯 시간을 재할당할 수 있다.

단계(309)는 또한 선택된 슬롯 시간을 스테이션에 전달하는 대응하는 동작(동작(307))를 포함한다. 동작(307)에서는 선택된 슬롯 시간을 스테이션 컴퓨터 시스템에 전달하는 액세스 포인트 컴퓨터 시스템을 포함할 수 있다. 예를 들어, 액세스 포인트(205)는 선택된 슬롯 시간을 스테이션(211) 또는 스테이션(212)에 보낼 수 있다. 액세스 포인트(205)는 액세스 포인트(205)에 접속되는 스테이션에 비컨(beacon) 패킷을 때때로 보낼 수 있다. 비컨 패킷은 액세스 포인트(205)에 의해 현재 지원되고 있는 각 데이터 분류 가능 스테이션에 대응하는 슬롯 시간을 포함할 수 있다.

단계(308)는 액세스 포인트로부터 슬롯 시간을 수신하는 대응하는 동작(동작(302))를 포함한다. 동작(302)는 슬롯 시간을 액세스 포인트 컴퓨터 시스템으로부터 수신하는 스테이션 컴퓨터 시스템을 포함할 수 있다. 예를 들어, 스테이션(211) 또는 스테이션(212)은 슬롯 시간을 액세스 포인트(205)로부터 수신할 수 있다. 슬롯 시간은 액세스 포인트로부터 전달된 비컨 패킷 내에 수신될 수 있다. 예를 들어, 스테이션(211)은 액세스 포인트(205)로부터 전달된 비컨 패킷 내의 슬롯 시간을 수신할 수 있다. 비컨 패킷은 액세스 포인트(205)에 의해 현재 지원되는 각각의 데이터 분류 가능 스테이션용의 슬롯 시간들을 포함할 수 있다. 스테이션(211)은 비컨 패킷의 내에서 자기의 대응하는 슬롯 시간을 식별할 수 있다. 스테이션(211)은 스테이션(211)이 전달하기 위한 선순위 데이터를 갖는 식별된 슬롯 시간에서의 공통 무선 링크(282)로의 액세스에 대해 체크하도록 네트워크 인터페이스(231)를 구성할 수 있다.

방법(300)은 어플리케이션이 액세스 포인트로 전달하기 위한 선순위 데이터를 갖고있다는 표시를 수신하는 동작(동작(303))를 포함한다. 동작(303)에서는 어플리케이션이 액세스 포인트 컴퓨터 시스템으로 전달하기 위한 선순위 데이터를 갖고있다는 표시를 수신하는 스테이션 컴퓨터 시스템을 포함할 수 있다. 예를 들어, 분류 모듈(242)은 하나 이상의 데이터 패킷을 어플리케이션(222)으로부터 수신할 수 있다. 분류 모듈(242)은 데이터 패킷 내에 포함된 데이터를 (예를 들어, 검출된 패킷 유형에 기초하여) 더욱 한정적인 시간 제한을 갖는 데이터(예를 들어, IP를 통한 음성 데이터)로 분류할 수 있다. 따라서, 분류 모듈(242)은 데이터를 선순위 큐(246H)에 할당할 수 있다.

방법(300)은 공통 무선 링크가 이용가능한 지를 판정하기 위해 수신된 시간 슬롯에서 공통 무선 링크를 체크하는 동작(동작(304)를 포함한다. 동작(304)는 공통 무선 링크가 이용가능한 지를 판정하기 위해 수신된 슬롯 시간에 공통 무선 링크를 체크하는 스테이션 컴퓨터 시스템을 포함할 수 있다. 예를 들어, 스테이션(212)은 공통 무선 링크(282)가 이용가능한 지를 판정하기 위해 수신된 슬롯 시간에 공통 무선 링크(282)를 체크할 수 있다. 공통 무선 링크(282)가 수신된 슬롯 시간에 이용가능하면, 스테이션(212)은 액세스 포인트(205)로 즉시 데이터를 전송할 수 있다. 슬롯 시간은 후순위 데이터에 대응하는 소정의 경쟁 윈도우 이전에 발생하도록 반드시 보장되기 때문에, 더 높은 우선 순위 데이터에 공통 무선 링크로의 액세스가 제공되는 기회가 증가된다. 한편, 공통 무선 링크(282)가 수신된슬롯 시간에 이용 불가능하면, 스테이션(212)은 데이터를 전달하지 않는다. 공통 무선 링크(282)는 앞의 슬롯 시간을 갖는 스테이션이 선순위 데이터를 전달하고 있는 때인 사용중일 수 있다.

도 4는 본 발명의 원리에 따라 공통 무선 링크로의 액세스에 대해 체크하는 스테이션을 도시한 예시적인 타이밍도(400)이다. 타이밍도(400)는 공통 무선 링크(282)(예를 들어, IEEE 802.11 채널)로의 액세스에 대해 체크하는 스테이션(211, 212 및 213)을 도시하고 있다. 스테이션(211 및 212)(데이터 분류 가능 스테이션임)에는 (예를 들어, 액세스 포인트(205)에 의해) 슬롯 시간이 각각 할당되어 있다. 스테이션(211)에는 슬롯 시간(432)이 할당되어 있고, 스테이션(212)에는 슬롯 시간(434)이 할당되어 있다. "△X"로 표시된 슬롯 시간(432)은 (예를 들어, 액세스 포인트(205)에 의해 지원된 데이터 분류 가능 스테이션의 수 및 시간 간격(452)으로부터 계산된) 시간 간격의 1배와 같다. "2△X"로 표시된 슬롯 시간(434)은 상기 계산된 시간 간격의 2배와 동일하다.

스테이션(211)이 전달하기 위한 선순위 데이터를 갖고 있을 때, 스테이션(211)은 SIFS(401)(IEEE 802.11a의 경우 16 마이크로초) 더하기 슬롯 시간(432)의 합과 같은 기간 후에 공통 무선 링크(282)로의 액세스에 대해 체크할 수 있다. 예를 들어, 액세스 체크(421)로 표시된 바와 같이, 스테이션(211)은 공통 무선 링크(282)로의 액세스에 대해 체크한다. 공통 무선 링크(282)로의 액세스가 이용가능할 때, 스테이션(211)은 텍스트 "Tx 발생"으로 표시된 바와 같이 데이터를 전송할 수 있다.

스테이션(212)이 선순위 데이터를 갖고 있을 때, 스테이션(212)은 SIFS(401) 더하기 슬롯 시간(434)의 합과 같은 기간 후에 공통 무선 링크(282)로의 액세스에 대해 체크할 수 있다. 예를 들어, 액세스 체크(422)로 표시된 바와 같이, 스테이션(212)은 공통 무선 링크(282)로의 액세스에 대해 체크한다. 그러나, 스테이션(211)(앞의 슬롯 시간을 갖는 스테이션)이 이미 데이터를 송신하고 있기 때문에, 액세스 체크(422)는 텍스트 "채널 사용중"으로 표시된 바와 같이, 공통 무선 액세스 링크(282)가 이용 불가능하다는 것을 검출할 것이다. 따라서, 스테이션(212)은 선순위 데이터의 송신을 나중으로 연기할 것이다.

스테이션(211)의 데이터 송신이 완료된 후에, 공통 무선 링크(282)는 다시 이용가능해진다. 스테이션(211)이 송신을 완료했기 때문에(따라서, 그외의 선순위 데이터가 있을 가능성이 없기 때문에), 스테이션(211)은 즉시 공통 무선 링크(282)로의 액세스에 대해 체크하지 않는다. 그러므로, SIFS(401) 더하기 슬롯 시간(432)의 합과 같은 기간 후에, 공통 무선 링크(282)는 텍스트 "데이터 없음"으로 표시된 바와 같이 이용가능해질 수 있다.

따라서, 스테이션(212)이 선순위 데이터를 갖고 있으면, 스테이션(212)은 SIFS(401) 더하기 슬롯 시간(434)의 합과 같은 기간 후에 공통 무선 링크(282)로의 액세스에 대해 체크할 수 있다. 액세스 체크(423)로 도시된 바와 같이, 스테이션(212)은 공통 무선 링크(282)로의 액세스에 대해 체크한다. 스테이션(211)이 선순위 데이터를 송신하고 있지 않기 때문에, 공통 무선 링크(282)는 이용가능하다. 따라서, 스테이션(212)은 텍스트 "Tx 발생"으로 표시된 바와 같이 데이터를 송신할 수 있다.

데이터 분류를 지원하지 않는 스테이션(213)은 최소한 DIFS(Distributed Coordination Function Inter Frame Space)(402)(IEEE 802.11a의 경우 34 마이크로초) 더하기 CW_min의 합과 같은 시간동안 기다린다. 스테이션(213)은 또한 경쟁 윈도우(404) 내의 추가적인 임의의 시간동안 기다릴 수 있다. 추가적인 임의의 시간 후에, 스테이션(213)은 액세스 체크(424)를 실행할 수 있다. 예시적인 타이밍도(400)에서, 액세스 체크(424)는 공통 무선 링크(282)가 이용가능하다는 것을 검출한다. 그러나, 그외의 다른 스테이션들이 더 높은 우선순위를 갖고 있을 수 있고, 액세스 체크(424)가 실행되는 때에, 공통 무선 링크(282)가 사용중인 것으로 검출될 수 있다. 그러므로, 그외의 다른 스테이션들이 기타 선순위 데이터를 갖고 있으면, 기타 우선 순위 데이터는 또한 스테이션(213)이 액세스 체크(424)를 실행하기 전에 전송될 수 있다. 따라서, 선순위 데이터는 공통 무선 링크(282)로 액세스하기 위해 후순위 데이터와 경쟁할 필요가 없다. 스테이션(213)은 DIFS(402)동안 기다리는 것으로 도시되었지만, DIFS(402)는, 예를 들어 AIFS(Arbitration Inter Frame Space)(IEEE 802.11a의 경우에 최소한 34 마이크로초), PIFS(Point Coordination Function Inter Frame Space)(802.11a의 경우에 25 마이크로초) 또는 심지어 SIFS(401)와 같은 소정의 다른 유형의 인터 프레임 스페이스에 의해 대체될 수 있다.

본 발명에서는, 후순위 데이터에 대응하는 경쟁 윈도우보다 전에 모든 슬롯 시간이 발생하기 때문에, 후순위 데이터를 갖는 스테이션이 이용할 수 있는 공통 무선 링크를 체크하기 전에 선순위 데이터가 전달될 수 있다. 따라서, 선순위 데이터는 공통 무선 링크로 액세스하기 위해 후순위 데이터와 경쟁할 필요가 없다.

본 발명은 본 발명의 취지 또는 본질적인 특성을 벗어나지 않고 그밖의 다른 특정 형태로 실시될 수 있다. 설명된 실시예는 모든 점에서 단지 예시를 위한 것이지 제한적이 아닌 것으로 간주될 수 있다. 그러므로, 본 발명의 범위는 상기 설명보다는 첨부된 청구범위에 의해 나타내진다. 청구범위와 동등한 의미 및 범위 내에 속하는 모든 변경은 본 발명의 범위 내에 포함된다.

Claims

공통 무선 링크를 통해 액세스 포인트 컴퓨터 시스템에 하나 이상의 다른 스테이션 컴퓨터 시스템과 함께 네트워크 접속가능한 스테이션 컴퓨터 시스템 - 상기 스테이션 컴퓨터 시스템 및 상기 하나 이상의 다른 스테이션 컴퓨터 시스템은 상기 공통 무선 링크를 통해 상기 액세스 포인트 컴퓨터 시스템과 데이터 패킷들을 교환하도록 구성되고, 상기 데이터 패킷들은 더 낮은 우선순위를 갖는 다른 후순위 데이터(lower priority data)보다 더 높은 우선순위를 갖는 선순위 데이터(higher priority data)를 잠재적으로 포함함 - 에서, 선순위 데이터의 경쟁없는 액세스를 상기 공통 무선 링크에 제공하는 방법에 있어서,

상기 스테이션 컴퓨터 시스템이 선순위 데이터를 상기 공통 무선 링크를 통해 상기 액세스 포인트 컴퓨터 시스템에 잠재적으로 보낼 수 있음을 상기 액세스 포인트 컴퓨터 시스템에 표시하는 동작;

상기 액세스 포인트로부터 슬롯 시간을 수신하는 동작 - 상기 슬롯 시간은 상기 액세스 포인트 컴퓨터 시스템에 의해 지원되는 데이터 분류 가능 스테이션들의 수에 적어도 부분적으로 기초하여 계산된 시간 간격의 배수이고, 상기 슬롯 시간은 상기 스테이션 컴퓨터 시스템이 후순위 데이터와 경쟁할 필요가 없도록 상기 스테이션 컴퓨터 시스템이 상기 공통 무선 링크로의 액세스를 체크할 수 있는 고정 시간을 나타냄 - ;

선순위 데이터가 상기 액세스 포인트 컴퓨터 시스템에 전달된다는 표시를 어플리케이션으로부터 수신하는 동작; 및

상기 공통 무선 링크가 이용가능한 지 여부를 판정하기 위해 상기 슬롯 시간에 상기 공통 무선 링크를 체크하는 동작

를 포함하는 방법.
제1항에 있어서, 상기 액세스 포인트로부터 슬롯 시간을 수신하는 상기 동작은 상기 슬롯 시간을 포함하는 스테이션 컴퓨터 시스템으로부터 데이터 패킷을 수신하는 동작을 포함하는 방법.
제2항에 있어서, 상기 슬롯 시간을 포함하는 스테이션 컴퓨터 시스템으로부터 데이터 패킷을 수신하는 상기 동작은 비컨(beacon) 패킷을 수신하는 동작을 포함하는 방법.
제1항에 있어서, 상기 액세스 포인트로부터 슬롯 시간을 수신하는 상기 동작은 쇼트 인터 프레임 스페이스(Short Inter Frame Space; SIFS)의 종료와 후순위 데이터에 의해 사용된 경쟁 윈도우의 개시 사이의 시간 간격에 적어도 부분적으로 기초하여 선택된 슬롯 시간을 수신하는 동작을 포함하는 방법.
제1항에 있어서, 상기 액세스 포인트로부터 슬롯 시간을 수신하는 상기 동작은 상기 스테이션이 상기 공통 무선 링크로의 액세스를 위한 시간 간격의 배수에SIFS를 합한 시간동안 대기하도록 하는 슬롯 시간을 수신하는 동작을 포함하는 방법.
제1항에 있어서, 선순위 데이터가 상기 액세스 포인트 컴퓨터 시스템에 전달된다는 표시를 어플리케이션으로부터 수신하는 상기 동작은 데이터와 연관된 패킷 유형이 선순위 데이터에 대응한다는 것을 검출하는 동작을 포함하는 방법.
제1항에 있어서, 선순위 데이터가 상기 액세스 포인트 컴퓨터 시스템에 전달된다는 표시를 어플리케이션으로부터 수신하는 상기 동작은 데이터가 더욱 한정적인 시간 제한을 갖는다는 표시를 수신하는 동작을 포함하는 방법.
제7항에 있어서, 데이터가 더욱 한정적인 시간 제한을 갖는다는 표시를 수신하는 상기 동작은 IP를 통한 음성 데이터(voice over IP data)의 표시를 수신하는 동작을 포함하는 방법.
제7항에 있어서, 데이터가 더욱 한정적인 시간 제한을 갖는다는 표시를 수신하는 상기 동작은 스트리밍(streaming) 오디오/비디오 데이터의 표시를 수신하는 동작을 포함하는 방법.
제1항에 있어서, 선순위 데이터가 상기 액세스 포인트 컴퓨터 시스템에 전달된다는 표시를 어플리케이션으로부터 수신하는 상기 동작은 데이터 분류 모듈로부터의 표시를 수신하는 동작을 포함하는 방법.
제1항에 있어서, 선순위 데이터가 상기 액세스 포인트 컴퓨터 시스템에 전달된다는 표시를 어플리케이션으로부터 수신하는 상기 동작은 상기 선순위 데이터를 선순위 큐(queue)에 전송하는 동작을 포함하는 방법.
제1항에 있어서, 상기 공통 무선 링크가 이용가능한지 여부를 판정하기 위해 상기 슬롯 시간에 상기 공통 무선 링크를 체크하는 상기 동작은 상기 공통 무선 링크가 이용가능하다는 것을 검출하는 동작을 포함하는 방법.
제12항에 있어서, 상기 공통 무선 링크가 이용가능하다는 검출에 응답하여 상기 액세스 포인트 컴퓨터 시스템으로의 상기 선순위 데이터의 송신을 시작하는 동작을 더 포함하는 방법.
제1항에 있어서, 상기 공통 무선 링크가 이용 불가능한지 여부를 판정하기 위해 상기 슬롯 시간에 상기 공통 무선 링크를 체크하는 동작은 상기 공통 무선 링크가 사용중(busy)이라는 것을 검출하는 동작을 포함하는 방법.
제14항에 있어서, 상기 공통 무선 링크가 이용 불가능하다는 검출에 응답하여 상기 액세스 포인트 컴퓨터 시스템으로의 상기 선순위 데이터의 송신을 연기하는 동작을 더 포함하는 방법.
공통 무선 링크를 통해 액세스 포인트 컴퓨터 시스템에 하나 이상의 다른 스테이션 컴퓨터 시스템과 함께 네트워크 접속가능한 스테이션 컴퓨터 시스템 - 상기 스테이션 컴퓨터 시스템 및 상기 하나 이상의 다른 스테이션 컴퓨터 시스템은 상기 공통 무선 링크를 통해 상기 액세스 포인트 컴퓨터 시스템과 데이터 패킷들을 교환하도록 구성되고, 상기 데이터 패킷들은 더 낮은 우선순위를 갖는 다른 후순위 데이터보다 더 높은 우선순위를 갖는 선순위 데이터를 잠재적으로 포함함 - 에서, 선순위 데이터의 경쟁없는 액세스를 상기 공통 무선 링크에 제공하는 방법에 있어서,

선순위 데이터가 후순위 데이터보다 앞서 상기 공통 무선 링크를 액세스하는 기회를 더 많이 갖도록 상기 스테이션이 상기 공통 무선 링크로의 액세스를 위해 후순위 데이터와 경쟁할 필요가 없는 시간이 배정되는 단계;

선순위 데이터가 상기 액세스 포인트 컴퓨터 시스템에 전달된다는 표시를 어플리케이션으로부터 수신하는 동작; 및

상기 공통 무선 링크가 이용가능한지 여부를 판정하기 위해 상기 슬롯 시간에 상기 공통 무선 링크를 체크하는 동작

를 포함하는 방법.
공통 무선 링크를 통해 다수의 스테이션 컴퓨터 시스템에 네트워크 접속가능한 액세스 포인트 컴퓨터 시스템 - 상기 액세스 포인트 컴퓨터 시스템은 상기 공통 무선 링크를 통해 상기 다수의 스테이션 컴퓨터 시스템의 각각과 데이터 패킷들을 교환하도록 구성되고, 상기 데이터 패킷들은 더 낮은 우선순위를 갖는 다른 후순위 데이터보다 더 높은 우선순위를 갖는 선순위 데이터를 잠재적으로 포함함 - 에서, 선순위 데이터의 경쟁없는 액세스를 상기 공통 무선 링크에 제공하는 방법에 있어서,

상기 스테이션 컴퓨터 시스템이 선순위 데이터를 상기 공통 무선 링크를 통해 상기 액세스 포인트 컴퓨터 시스템에 잠재적으로 보낼 수 있다는 표시를 수신하는 동작;

상기 액세스 포인트 컴퓨터 시스템에 의해 현재 지원되고 있는 다른 데이터 분류 가능 스테이션들의 수에 기초하여 상기 스테이션 컴퓨터 시스템을 위한 슬롯 시간을 선택하는 동작 - 상기 슬롯 시간은 시간 간격의 배수이고, 상기 스테이션 컴퓨터 시스템이 다른 스테이션 컴퓨터 시스템들로부터의 후순위 데이터와 경쟁할 필요없이 상기 공통 무선 링크로의 액세스를 체크할 수 있는 고정 시간을 나타냄 - ; 및

상기 선택된 슬롯 시간을 상기 스테이션 컴퓨터 시스템에 전달하는 동작

을 포함하는 방법.
제17항에 있어서, 상기 액세스 포인트 컴퓨터 시스템에 의해 지원될 수 있는 데이터 분류 가능 스테이션들의 수에 적어도 부분적으로 기초하여 상기 시간 간격을 계산하는 동작을 더 포함하는 방법.
제17항에 있어서, SIFS의 종료와 후순위 데이터에 의해 사용된 경쟁 윈도우의 개시 사이의 시간 간격에 적어도 부분적으로 기초하여 상기 시간 간격을 계산하는 동작을 더 포함하는 방법.
제17항에 있어서, 상기 스테이션 컴퓨터 시스템을 위한 슬롯 시간을 선택하는 상기 동작은 슬롯 시간이 이미 할당되어 있는 다른 스테이션들의 수에 기초하여 슬롯 시간을 선택하는 동작을 포함하는 방법.
제17항에 있어서, 상기 스테이션 컴퓨터 시스템을 위한 슬롯 시간을 선택하는 상기 동작은 상기 스테이션 컴퓨터 시스템이 상기 공통 무선 링크로의 액세스를 체크하기 전에 상기 시간 간격의 배수에 SIFS를 합한 시간동안 대기하도록 하는 슬롯 시간을 선택하는 동작을 포함하는 방법.
제17항에 있어서, 상기 선택된 슬롯 시간을 상기 스테이션 컴퓨터 시스템에 전달하는 상기 동작은 상기 슬롯 시간을 포함하는 데이터 패킷을 전달하는 동작을 포함하는 방법.
제22항에 있어서, 상기 슬롯 시간을 포함하는 데이터 패킷을 전달하는 상기동작은 비컨 패킷을 전달하는 동작을 포함하는 방법.
공통 무선 링크를 통해 다수의 스테이션 컴퓨터 시스템에 네트워크 접속가능한 액세스 포인트 컴퓨터 시스템 - 상기 액세스 포인트 컴퓨터 시스템은 상기 공통 무선 링크를 통해 상기 다수의 스테이션 컴퓨터 시스템의 각각과 데이터 패킷들을 교환하도록 구성되고, 상기 데이터 패킷들은 더 낮은 우선순위를 갖는 다른 후순위 데이터보다 더 높은 우선순위를 갖는 선순위 데이터를 잠재적으로 포함함 - 에서, 선순위 데이터의 경쟁없는 액세스를 상기 공통 무선 링크에 제공하는 방법에 있어서,

상기 스테이션 컴퓨터 시스템이 선순위 데이터를 상기 공통 무선 링크를 통해 상기 액세스 포인트 컴퓨터 시스템에 잠재적으로 보낼 수 있다는 표시를 수신하는 동작; 및

선순위 데이터가 후순위 데이터보다 전에 공통 무선 링크를 액세스하는 증가된 기회를 갖도록 후순위 데이터와 경쟁할 필요가 없는 시간을 배정하는 단계

를 포함하는 방법.
공통 무선 링크를 통해 액세스 포인트 컴퓨터 시스템에 하나 이상의 다른 스테이션 컴퓨터 시스템과 함께 네트워크 접속가능한 스테이션 컴퓨터 시스템에서 사용하기 위한 컴퓨터 프로그램 제품 - 상기 스테이션 컴퓨터 시스템 및 상기 하나 이상의 다른 스테이션 컴퓨터 시스템은 상기 공통 무선 링크를 통해 액세스 포인트컴퓨터 시스템과 데이터 패킷들을 교환하도록 구성되고, 상기 데이터 패킷들은 더 낮은 우선순위를 갖는 다른 후순위 데이터보다 더 높은 우선순위를 갖는 선순위 데이터를 잠재적으로 포함함 - 에 있어서, 상기 컴퓨터 프로그램 제품은 선순위 데이터의 경쟁없는 액세스를 상기 공통 무선 링크에 제공하는 방법을 구현하기 위한 것으로서, 프로세서에 의해 실행될 경우,

상기 스테이션 컴퓨터 시스템이 선순위 데이터를 상기 공통 무선 링크를 통해 상기 액세스 포인트 컴퓨터 시스템에 잠재적으로 보낼 수 있음을 상기 액세스 포인트 컴퓨터 시스템에 표시하는 동작;

상기 액세스 포인트로부터 슬롯 시간을 수신하는 동작 - 상기 슬롯 시간은 상기 액세스 포인트 컴퓨터 시스템에 의해 지원된 데이터 분류 가능 스테이션들의 수에 적어도 부분적으로 기초하여 계산된 시간 간격의 배수이고, 상기 슬롯 시간은 사기 스테이션 컴퓨터 시스템이 후순위 데이터와 경쟁할 필요가 없도록 상기 스테이션 컴퓨터 시스템이 상기 공통 무선 링크로의 액세스를 체크할 수 있는 고정 시간을 나타냄 - ;

선순위 데이터가 상기 액세스 포인트 컴퓨터 시스템에 전달된다는 표시를 어플리케이션으로부터 수신하는 동작; 및

상기 공통 무선 링크가 이용가능한지 여부를 판정하기 위해 상기 슬롯 시간에 상기 공통 무선 링크를 체크하는 동작

을 상기 스테이션 컴퓨터 시스템이 수행하도록 하는 컴퓨터 실행 가능 명령어들이 수록된 하나 이상의 컴퓨터 판독 가능 매체를 포함하는 컴퓨터 프로그램 제품.
제25항에 있어서, 상기 하나 이상의 컴퓨터 판독 가능 매체는 물리적 매체인 컴퓨터 프로그램 제품.
제25항에 있어서, 상기 하나 이상의 컴퓨터 판독가능 매체는 시스템 메모리를 포함하는 컴퓨터 프로그램 제품.
공통 무선 링크를 통해 다수의 스테이션 컴퓨터 시스템에 네트워크 접속가능한 액세스 포인트 컴퓨터 시스템에서 사용하기 위한 컴퓨터 프로그램 제품 - 상기 액세스 포인트 컴퓨터 시스템은 상기 공통 무선 링크를 통해 상기 다수의 스테이션 컴퓨터 시스템의 각각과 데이터 패킷들을 교환하도록 구성되고, 상기 데이터 패킷은 더 낮은 우선순위를 갖는 다른 후순위 데이터보다 더 높은 우선순위를 갖는 선순위 데이터를 잠재적으로 포함함 - 에 있어서, 상기 컴퓨터 프로그램 제품은 선순위 데이터의 경쟁없는 액세스를 상기 공통 무선 링크에 제공하는 방법을 구현하기 위한 것으로서, 프로세서에 의해 실행될 경우,

상기 스테이션 컴퓨터 시스템이 선순위 데이터를 상기 공통 무선 링크를 통해 상기 액세스 포인트 컴퓨터 시스템에 잠재적으로 보낼 수 있다는 표시를 수신하는 동작;

상기 액세스 포인트 컴퓨터 시스템에 의해 현재 지원되고 있는 다른 데이터분류 가능 스테이션들의 수에 기초하여 상기 스테이션 컴퓨터 시스템을 위한 슬롯 시간을 선택하는 동작 - 상기 슬롯 시간은 시간 간격의 배수이고, 상기 스테이션 컴퓨터 시스템이 다른 스테이션 컴퓨터 시스템들로부터의 후순위 데이터와 경쟁할 필요없이 상기 공통 무선 링크로의 액세스를 체크할 수 있는 고정 시간을 나타냄 - ; 및

상기 선택된 슬롯 시간을 상기 스테이션 컴퓨터 시스템에 전달하는 동작

을 상기 액세스 포인트 컴퓨터 시스템이 수행하도록 하는 컴퓨터 실행 가능 명령어들이 수록된 하나 이상의 컴퓨터 판독 가능 매체를 포함하는 컴퓨터 프로그램 제품.
제28항에 있어서, 프로세서에 의해 실행될 경우,

상기 액세스 포인트 컴퓨터 시스템에 의해 지원될 수 있는 데이터 분류 가능 스테이션들의 수 및 SIFS의 종료와 후순위 데이터에 의해 사용된 경쟁 윈도우의 개시 사이의 시간 간격에 기초하여 상기 시간 간격을 계산하는 동작

을 상기 액세스 포인트 컴퓨터 시스템이 수행하도록 하는 컴퓨터 실행 가능 명령어들이 더 포함된 컴퓨터 프로그램 제품.
제28항에 있어서, 상기 하나 이상의 컴퓨터 판독 가능 매체는 물리적 매체인 컴퓨터 프로그램 제품.
제28항에 있어서, 상기 하나 이상의 컴퓨터 판독 가능 매체는 시스템 메모리를 포함하는 컴퓨터 프로그램 제품.