다중-반송파 통신 시스템들을 위한 분산형 순방향 링크 스케줄러 document_id 1020087023876

[청구항 2] 제 1항에 있어서,상기 패킷들을 스케줄링하기 위한 수단은 상기 예상된 전송 흐름들의 데이터를 큐(queue)에 버퍼링하기 위한 수단을 더 포함하고, 그로 인해서 서빙할 상기 다수의 반송파들 중 다른 반송파에 대해서는 상기 큐 내에 데이터가 존재하지 않는,패킷 전송을 스케줄적응되는장치. [청구항 3] 제 1항에 있어서,상기 패킷들을 스케줄링하기 위한 수단은 상기 반송파에 의해서 서빙되는(served) 흐름들(flows)에 대한 큐 상태를 업데이팅하기 위한 수단을 더 포함하는,패킷 전송을 스케줄적응되는장치. [청구항 4] 제 1항에 있어서,상기 패킷들을 스케줄링하기 위한 수단은 상기 가장 높은 패킷 메트릭을 갖는 패킷을 선택하기 위한 수단을 더 포함하고,사용자가 충분한 데이터를 갖거나 또는 사용자의 지연한도(delay bound)가 도달되는,패킷 전송을 스케줄적응되는장치. [청구항 5] 제 1항에 있어서,상기 패킷들을 스케줄링하기 위한 수단은 상기 다수의 반송파들 중 다른 반송파에 대한 후보 패킷 전송들에 대해서 패킷 메트릭을 업데이팅하기 위한 수단을 더 포함하는,패킷 전송을 스케줄적응되는장치. [청구항 6] 제 1항에 있어서,상기 패킷들을 스케줄링하기 위한 수단은,상기 예상된 전송 흐름들의 데이터를 큐에 버퍼링하기 위한 수단 - 그로인해서 서빙할 상기 다수의 반송파들 중 다른 반송파에 대해서 상기 큐 내에 데이터가 존재하지 않음 -;상기 반송파에 의해 서빙되는 흐름들에 대한 큐 상태를 업데이팅하기 위한 수단;상기 가장 높은 패킷 메트릭을 갖는 패킷을 선택하기 위한 수단 - 사용자가 충분한 데이터를 갖거나 또는 상기 사용자의 지연한도가 도달됨 -; 및상기 다수의 반송파들 중 다른 반송파에 대한 후보 패킷 전송들에 대해서 패킷 메트릭을 업데이팅하기 위한 수단을 포함하는,패킷 전송을 스케줄적응되는장치. [청구항 7] 제 1항에 있어서,상기 장치는 후보 패킷 전송 인스턴스들을 스케줄링하기 위한 수단을 더 포함하고,상기 후보 패킷 전송 인스턴스들을 스케줄링하기 위한 수단은,상기 후보 패킷 전송 인스턴스들의 세트를 생성하기 위한 수단;세트에서 하나의 후보 패킷을 선택하기 위한 수단; 및팩킹 효율성(packing efficiency)을 최대화하기 위한 수단을 포함하는,패킷 전송을 스케줄적응되는장치. [청구항 8] 제 7항에 있어서,상기 장치는 상기 패킷들을 스케줄링하기 위한 수단의 섀도우 루틴(shadow routine)을 실행하기 위한 수단을 더 포함하는,패킷 전송을 스케줄적응되는장치. [청구항 9] 제 8항에 있어서,상기 장치는,무선 인터페이스를 통해 패킷을 전송하기 위한 수단; 및상기 패킷들을 스케줄링하기 위한 수단에 의해 제공되는 패킷 포맷에 기초하여 패킷들을 생성하기 위한 수단을 더 포함하는,패킷 전송을 스케줄적응되는장치. [청구항 11] 제 10항에 있어서,상기 패킷을 선택하기 위한 적어도 하나의 수단은,상기 예상된 전송 흐름들의 데이터를 큐에 버퍼링하기 위한 수단 - 그로인해서 서빙할 상기 다수의 반송파들 중 다른 반송파에 대해서 상기 큐 내에 데이터가 존재하지 않음 -;상기 반송파에 의해 서빙되는 흐름들에 대한 큐 상태를 업데이팅하기 위한 수단;상기 가장 높은 패킷 메트릭을 갖는 패킷을 선택하기 위한 수단 - 사용자가 충분한 데이터를 갖거나 또는 상기 사용자의 지연한도가 도달됨 -; 및상기 다수의 반송파들 중 다른 반송파에 대한 후보 패킷 전송들에 대해서 패킷 메트릭을 업데이팅하기 위한 수단을 더 포함하는,패킷 전송을 스케줄적응되는장치. [청구항 12] 제 10항에 있어서,상기 장치는 후보 패킷 전송 인스턴스들을 스케줄링하기 위한 수단을 더 포함하고,상기 후보 패킷 전송 인스턴스들을 스케줄링하기 위한 수단은,상기 후보 패킷 전송 인스턴스들의 세트를 생성하기 위한 수단;세트에서 하나의 후보 패킷을 선택하기 위한 수단; 및팩킹 효율성(packing efficiency)을 최대화하기 위한 수단을 포함하는,패킷 전송을 스케줄적응되는장치. [청구항 13] 제 12항에 있어서,상기 장치는 상기 패킷들을 스케줄링하기 위한 수단의 섀도우 루틴(shadow routine)을 실행하기 위한 수단을 더 포함하는,패킷 전송을 스케줄적응되는장치. [청구항 14] 제 13항에 있어서,상기 장치는,무선 인터페이스를 통해 패킷을 전송하기 위한 수단; 및상기 패킷들을 스케줄링하기 위한 수단에 의해 제공되는 패킷 포맷에 기초하여 패킷들을 생성하기 위한 수단을 더 포함하는,패킷 전송을 스케줄적응되는장치. [청구항 16] 제 15항에 있어서,상기 명령들은 상기 예상된 전송 흐름들의 데이터를 큐에 버퍼링하는 명령을 더 포함하고, 그로인해서 서빙할 다른 반송파에 대해서 상기 큐 내에 데이터존재하지 않는,순방향 링크 스케줄러. [청구항 17] 제 15항에 있어서,상기 명령들은 상기 반송파에 의해서 서빙되는 흐름들에 대한 큐 상태를 업데이팅하는 명령더 포함하는,순방향 링크 스케줄러. [청구항 18] 제 15항에 있어서,상기 명령들은 상기 가장 높은 패킷 메트릭을 갖는 패킷을 선택하는 명령을 더 포함하고,사용자가 충분한 데이터를 갖거나 또는 사용자의 지연한도도달되는,순방향 링크 스케줄러. [청구항 19] 제 15항에 있어서,상기 명령들은 상기 다수의 반송파들 중 다른 반송파에 대한 후보 패킷 전송들에 대해서 패킷 메트릭을 업데이팅하는 명령더 포함하는,순방향 링크 스케줄러. [청구항 20] 제 15항에 있어서,상기 명령들은,상기 예상된 전송 흐름들의 데이터를 큐에 버퍼링하는 명령 - 그로인해서 서빙할 다른 반송파에 대해서 상기 큐 내에 데이터가 존재하지 않음 -;상기 반송파에 의해 서빙되는 흐름들에 대한 큐 상태를 업데이팅하는 명령;상기 가장 높은 패킷 메트릭을 갖는 패킷을 선택하는 명령 - 사용자가 충분한 데이터를 갖거나 또는 상기 사용자의 지연한도가 도달됨 -; 및상기 다수의 반송파들 중 다른 반송파에 대한 후보 패킷 전송들에 대해서 패킷 메트릭을 업데이팅하는 명령더 포함하는,순방향 링크 스케줄러. [청구항 21] 제 15항에 있어서,상기 순방향 링크 스케줄러는 상기 마스터 스케줄러에 연결되는 적어도 하나의 후보 패킷 생성기를 더 포함하고,상기 적어도 하나의 후보 패킷 생성기는 메모리를 포함하고,상기 적어도 하나의 후보 패킷 생성기는 상기 메모리에 저장된 명령들을 실행하도록 적응되고, 상기 명령들은 상기 후보 패킷 전송 인스턴스들의 세트를 생성하는 명령, 세트에서 하나의 후보 패킷을 선택하는 명령, 및 팩킹 효율성을 최대화시키는 명령포함하는,순방향 링크 스케줄러. [청구항 22] 제 21항에 있어서,상기 순방향 링크 스케줄러는 상기 마스터 스케줄러에 연결되는 슬레이브 스케줄러를 더 포함하고,상기 슬레이브 스케줄러는 메모리를 포함하고,상기 슬레이브 스케줄러는 상기 메모리에 저장된 명령들을 실행하도록 적응되며,상기 명령은 상기 마스터 스케줄러의 섀도우 루틴을 실행하는 명령포함하는,순방향 링크 스케줄러. [청구항 23] 제 22항에 있어서,상기 순방향 링크 스케줄러는 상기 마스터 스케줄러에 연결되는 메모리를 구비한 적어도 하나의 마스터 프로세서, 및 상기 마스터 스케줄러 스케줄러에 연결된 메모리를 구비하는 적어도 하나의 패킷 형성기를 더 포함하고,상기 적어도 하나의 마스터 프로세서는 무선 인터페이스를 통해 패킷을 전송하는 명령을 포함하는 상기 메모리에 저장된 명령들을 실행하도록 적응되고,상기 적어도 하나의 패킷 형성기는 상기 마스터 스케줄러에 의해서 제공되는 패킷 포맷에 기초하여 패킷들을 생성하는 명령을 포함하는 상기 메모리에 저장된명령들실행하도록적응되는,순방향 링크 스케줄러. [청구항 25] 제 24항에 있어서,상기 명령들은,상기 예상된 전송 흐름들의 데이터를 큐에 버퍼링하는 명령 - 그로인해서 서빙할 다른 반송파에 대해서 상기 큐 내에 데이터가 존재하지 않음 -;상기 반송파에 의해 서빙되는 흐름들에 대한 큐 상태를 업데이팅하는 명령;상기 가장 높은 패킷 메트릭을 갖는 패킷을 선택하는 명령 - 사용자가 충분한 데이터를 갖거나 또는 상기 사용자의 지연한도가 도달됨 -; 및상기 다수의 반송파들 중 다른 반송파에 대한 후보 패킷 전송들에 대해서 패킷 메트릭을 업데이팅하는 명령더 포함하는,분산형 순방향 링크 스케줄러. [청구항 26] 제 24항에 있어서,상기 분산형 순방향 링크 스케줄러는 상기 다수의 순방향 링크 프로세서들에 연결되는 적어도 하나의 후보 패킷 생성기를 더 포함하고,상기 적어도 하나의 후보 패킷 생성기는 메모리를 포함하고,상기 적어도 하나의 후보 패킷 생성기는 상기 메모리에 저장된 명령들을 실행하도록 적응되고, 상기 명령들은 상기 후보 패킷 전송 인스턴스들의 세트를 생성하는 명령, 세트에서 하나의 후보 패킷을 선택하는 명령, 및 팩킹 효율성을 최대화시키는 명령포함하는,분산형 순방향 링크 스케줄러. [청구항 27] 제 26항에 있어서,상기 분산형 순방향 링크 스케줄러는 상기 다수의 순방향 링크 프로세서들에 연결되는 슬레이브 스케줄러를 더 포함하고,상기 슬레이브 스케줄러는 메모리를 포함하고,상기 슬레이브 스케줄러는 상기 메모리에 저장된 명령들을 실행하도록 적응되며,상기 명령들은 상기 마스터 스케줄러의 섀도우 루틴을 실행하는 명령포함하는,분산형 순방향 링크 스케줄러. [청구항 28] 제 27항에 있어서,상기 분산형 순방향 링크 스케줄러는 상기 다수의 순방향 링크 프로세서들에 연결된 메모리를 구비하는 적어도 하나의 마스터 프로세서, 및 상기 다수의 순방향 링크 프로세서들에 연결된 메모리를 구비하는 적어도 하나의 패킷 형성기를 더 포함하고,상기 적어도 하나의 마스터 프로세서는 무선 인터페이스를 통해 패킷을 전송하는 명령을 포함하는 상기 메모리에 저장된 명령들을 실행하도록 적응되고,상기 적어도 하나의 패킷 형성기는 상기 마스터 스케줄러에 의해서 제공되는 패킷 포맷에 기초하여 패킷들을 생성하는 명령을 포함하는 상기 메모리에 저장된명령들실행하도록적응되는,분산형 순방향 링크 스케줄러. [청구항 30] 제 29항에 있어서,상기 컴퓨터-판독가능 매체는 예상된 전송 흐름들의 데이터를 큐(queue)에 버퍼링하기 위한 명령을 더 포함하고, 그로 인해서 서빙할 다른 반송파에 대해서는 상기 큐 내에 데이터존재하지 않는,컴퓨터-판독가능 매체. [청구항 31] 제 29항에 있어서,상기 컴퓨터-판독가능 매체는 상기 반송파에 의해서 서빙되는(served) 흐름들(flows)에 대한 큐 상태를 업데이팅하기 위한 명령더 포함하는,컴퓨터-판독가능 매체. [청구항 32] 제 29항에 있어서,상기 컴퓨터-판독가능 매체는 상기 가장 높은 패킷 메트릭을 갖는 패킷을 선택하기 위한 명령을 더 포함하고,사용자가 충분한 데이터를 갖거나 또는 사용자의 지연한도도달되는,컴퓨터-판독가능 매체. [청구항 33] 제 29항에 있어서,상기 컴퓨터-판독가능 매체는 상기 다수의 반송파들 중 다른 반송파에 대한 후보 패킷 전송들에 대해서 패킷 메트릭을 업데이팅하기 위한 명령더 포함하는,컴퓨터-판독가능 매체. [청구항 34] 제 29항에 있어서,상기 컴퓨터-판독가능 매체는,상기 예상된 전송 흐름들의 데이터를 큐에 버퍼링하기 위한 명령 - 그로인해서 서빙할 다른 반송파에 대해서 상기 큐 내에 데이터가 존재하지 않음 -;상기 반송파에 의해 서빙되는 흐름들에 대한 큐 상태를 업데이팅하기 위한 명령;상기 가장 높은 패킷 메트릭을 갖는 패킷을 선택하기 위한 명령 - 사용자가 충분한 데이터를 갖거나 또는 상기 사용자의 지연한도가 도달됨 -; 및상기 다수의 반송파들 중 다른 반송파에 대한 후보 패킷 전송들에 대해서 패킷 메트릭을 업데이팅하기 위한 명령포함하는,컴퓨터-판독가능 매체.