KR20060079230A - 패킷 송신 스케줄링 - Google Patents

패킷 송신 스케줄링 Download PDF

Info

Publication number
KR20060079230A
KR20060079230A KR1020067005343A KR20067005343A KR20060079230A KR 20060079230 A KR20060079230 A KR 20060079230A KR 1020067005343 A KR1020067005343 A KR 1020067005343A KR 20067005343 A KR20067005343 A KR 20067005343A KR 20060079230 A KR20060079230 A KR 20060079230A
Authority
KR
South Korea
Prior art keywords
packet
reservation
sync
scheduling
slot
Prior art date
Application number
KR1020067005343A
Other languages
English (en)
Inventor
네일 찰스 칼슨
라제시 케이 판카제이
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20060079230A publication Critical patent/KR20060079230A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]

Abstract

이 개시 내용은 장래의 동기 패킷 송신을 스케줄링하고 동기 패킷 송신과 비동기 패킷 송신 사이를 중재하기 위한 데이터 구조를 포함하는 동기 패킷 관리자를 제공한다. 동기 패킷을 송신하는데 요구되는 슬롯들은 동기 패킷 예약 테이블에서 대응하는 엔트리를 마킹함으로써 예약된다. 패킷들을 많은 상이한 큐에 기록하는 것 보다, 애플리케이션 소프트웨어는 BTS 섹터마다 하나의 예약 테이블을 채운다.
동기 패킷 송신, 동기 패킷 예약 테이블, BTS 섹터

Description

패킷 송신 스케줄링{SCHEDULING PACKET TRANSMISSIONS}
35 U.S.C.§119 하의 우선권 주장
본 특허 출원은 여기서 참조로 명백히 포함되고 본 출원의 양수인에게 양도되며, 2003 년 9 월 16 일자로 출원된 발명의 명칭이 "1xEV-DO 순방향 링크를 통한 동기 패킷 송신 스케줄링" 인 가출원 제 60/503,550 호에 대한 우선권을 주장한다.
배경
기술 분야
본 발명은 데이터 패킷 통신에 관한 것으로, 더욱 상세하게는 시분할 다중 (TDM) 통신 시스템 상에서의 동기 패킷 송신 스케줄링에 관한 것이다.
배경 기술
최근에 유니캐스트 송신과 멀티캐스트/브로드캐스트 송신 양자를 다루는 송신 시스템에 대한 요구가 있다. 유니캐스트 송신은 하나의 사용자에게로 향하는 반면, 멀티캐스트/브로드캐스트 송신은 다수의 사용자에게로 향한다. 시분할 다중화 방식에서, 유니캐스트 또는 멀티캐스트/브로드캐스트 패킷 송신을 위해 타임 슬롯 (time slot) 들이 스케줄링될 수도 있다. 멀티캐스트 및 브로드캐스트 패킷은 통상적으로 동기이다 (synchronous). 따라서 멀티캐스트 및 브로트캐스트 패킷들은 주기적인 기반에 근거하여 (on a periodic basis) 특정 타임 슬롯 들에서 송신된다. 이들 동기 패킷들은 동기 제어 채널, 서브-동기 제어 채널, 또는 멀티캐스트/브로드캐스트 채널들과 같은 하나 이상의 소스로부터 발생될 수도 있다. 유니캐스트 패킷들은 통상적으로 비동기이고 임의의 이용가능한 슬롯에서 송신될 수도 있다. 즉, 동기 패킷들은 통상적으로 유니캐스트 패킷들보다 더 덜 유연한 스케줄링 요건들을 갖는다.
패킷들은 송신을 완료하는데 다수의 타임 슬롯을 취할 수도 있어, 유니캐스트 스케줄러는 그 다음 동기 패킷이 전송되기 전에 송신를 종료하도록 유니캐스트 패킷을 스케줄링한다. 비동기/유니캐스트 패킷을 스케줄링하는 경우, 스케줄러는 장래의 동기 패킷의 송신을 인식해야만 한다. 유니캐스트 패킷을 스케줄링하는 경우, 스케줄러는 미리 살펴보고 (look ahead) 예를 들어, 스케줄러는 64 만큼의 슬롯을 그 시간내에 송신될 예정인 동기 패킷들에 대해 상정할 수도 있다. 많은 경우들에서, 동기 패킷들은 미리 스케줄러로 하여금 계획가능하게 하는데에는 충분히 유용하지 않지만, 유니캐스트 스케줄러는 여전히 동기 패킷들을 위해 비어있는 (open) 적절한 슬롯들을 남겨두어야만 한다. 따라서, 하나의 시스템에서 동기 패킷 송신과 비동기 패킷 송신을 다루기 위한 간단하고, 일반적인 메카니즘을 제공할 필요가 있다.
발명의 개요
여기서 개시된 실시형태들은, 장래의 동기 패킷 송신을 스케줄링하기 위한 데이터 구조를 포함하는 동기 패킷 관리자를 제공함으로써 전술한 필요를 다룬다. 동기 패킷을 송신하는데 요구되는 슬롯들은 동기 패킷 예약 테이블에 대응하는 엔 트리를 마킹함으로써 예약될 수 있다. 패킷들을 많은 상이한 큐 (queue) 로 기록하기 보다는, 네트워크 디바이스는 기지국 송수신기 서브-시스템 (BTS) 섹터마다 하나의 예약 테이블을 채운다.
예약 테이블에서의 각각의 엔트리는 우선순위를 할당받을 수도 있고, 동기 패킷 관리자는 더 낮은 우선순위 패킷이 더 높은 우선순위 패킷보다 선점하거나 또는 더 높은 우선순위 패킷에 오버라이팅하지 않는다는 것을 보장한다.
마지막으로, 동기 패킷 관리자는 주기적 기반에 근거하여 예약 테이블에 자동적으로 슬롯을 예약하는 메카니즘을 제공한다. 이 메카니즘은 그 예약 테이블 내에 위치홀더 예약을 삽입한다. 각각의 위치홀더 예약은 더 낮은 우선순위 패킷에 의해 슬롯이 채워지지 않을 것임을 보장하는 우선순위를 가진다.
도면의 간단한 설명
첨부된 도면과 함께 이하의 상세한 설명으로부터 개시된 본 방법 및 장치의 특징, 목적 및 이점이 보다 명백해진다.
도 1 은 순방향 링크 (FL) 상에서 패킷 데이터 통신물이 송신되는 경우의 타임 슬롯을 나타내는 도면이다.
도 2 는 통신 시스템에서의 동기 채널에 대한 큐를 나타내는 도면이다.
도 3 은 순방향 링크 상에서 인터레이싱된 타임 슬롯을 나타내는 도면이다.
도 4 는 순방향 링크 상에서 패킷 데이터 통신물이 송신되는 경우의 타임 슬롯을 나타내는 테이블이다.
도 5 는 기지국 제어기 (BSC) 와 기지국 송수신기 서브-시스템 (BTS) 사이의 상호 작용을 나타내는 블록도이다.
도 6 은 패킷 예약 테이블을 나타내는 테이블이다.
도 7 은 동기 패킷 예약 테이블을 나타내는 테이블이다.
도 8 은 동시에 채워지는 주기적 동기 예약 테이블들을 나타내는 3 개의 테이블의 도면이다.
도 9 는 주기적 동기 패킷 예약의 예를 나타내는 테이블이다.
도 10 은 커맨드의 동기 패킷 관리자 처리를 나타내는 도면이다.
도 11 은 동기 패킷 스케줄링을 나타내는 테이블이다.
도 12 는 인덱스 SyncMaxNumSlots의 계산을 나타내는 테이블이다.
상세한 설명
다음의 설명은 예, 예시로서, 및/또는 명확한 이해와 설명 목적을 위해 기능하는 하나 이상의 실시형태를 제공한다. 여기서 설명된 임의의 실시형태가 다른 실시형태보다 바람직하거나 유용한 것으로서 반드시 의도되는 것은 아니다.
무선 데이터 송신에 대한 요구 증가와 무선 통신 기술을 통해 이용가능한 서비스의 확장은 특정 데이터 서비스의 발전을 가져왔다. 하나의 이러한 서비스는 하이 데이터 레이트 (HDR) 로서 지칭된다. HDR 타입 시스템의 하나의 예는 "HAI 규격" 및 "TIA/EIA/IS-856" 으로서 칭해지는 "cdma2000 하이 레이트 패킷 데이터 공중 인터페이스 규격"에서 제안된 시스템이다.
일 실시형태에서, 송신 시스템은 1xEV-DO 로 지칭되는 표준 프로토콜을 지원한다. 도 1 에 나타내진 바와 같이, 1xEV-DO 순방향 링크는 시간 분할 다중화되 고, 유니캐스트 또는 멀티캐스트/브로드캐스트 패킷 송신을 위해 스케줄링될 수도 있는 각각 1.66 ms 의 지속기간을 갖는 타임 슬롯들로 이루어진다. 패킷들이 단일 사용자에게 전송되는 경우, 이를 "유니캐스트"라 하고, 패킷들이 다수의 사용자들에게 전송되는 경우, 이를 "멀티캐스트"라 한다. 멀티캐스트와 브로드캐스트 패킷은 통상적으로 동기이며 주기적 기반에 근거하여 이들이 특정 타임 슬롯들에서 송신되어야 함을 의미한다. 이들 동기 패킷들은 동기 제어 채널 (10 및 15), 서브-동기 제어 채널, 또는 멀티캐스트/브로드캐스트 채널들과 같은 하나 이상의 소스로부터 발생될 수도 있다. 유니캐스트 패킷들은 통상적으로 비동기이고 임의의 이용가능한 슬롯에서 송신될 수도 있다. 또한 트래픽 채널도 "유니캐스트"로 고려된다. 즉, 전술한 채널들로부터의 동기 패킷들은 유니캐스트 패킷들보다는 덜 유연한 스케줄링을 가진다.
동기 제어 채널 (CC) 상에서의 데이터는 도 1 에 나타내진 바와 같이 매 256 슬롯마다 하나 이상의 패킷들로 전송된다. 이 데이터는 시스템 파라미터와 같은 이동국 (MS) 으로 전송된 정보로 이루어질 수도 있다. 멀티캐스트/브로드캐스트 채널 상에서의 데이터는 주기적으로 전송되고 유니캐스트보다 덜 유연한 스케줄링 요건을 갖는다. 이 데이터는 스트리밍 비디오 서비스들로 이루어질 수도 있다. 마지막으로, 제어 채널의 서브분할인 서브-동기 제어 채널 상의 데이터도 또한 주기적이지만 256 슬롯보다 상당히 작은 주기를 가진다. 이 데이터는 MS 로의 페이지들로 이루어지며 256 슬롯이 대기하기에 너무 긴 주기인 경우 사용될 수도 있다.
이 시스템에서의 기본적 문제점은 동기 및 비동기 데이터 패킷들을 별도로 유지하는 것이다. 이 특정 시스템에서, 패킷 송신은 4 타임 슬롯에 걸쳐 인터레이싱된다 (interlace). 도 3 에 나타내진 바와 같이, 송신하는데 다수의 슬롯을 취하는 패킷은 그것이 송신을 완료하기까지 매 4 개의 슬롯을 점유한다. 예를 들어, 동기 제어 채널은, 타임 슬롯들이 인터레이싱되고 이들 데이터 패킷들이 연속적으로 전송되지 않으므로 타임 슬롯 0 과 타임 슬롯 4 에서 전송된다. 타임 슬롯 1 은 트래픽 채널 데이터와 같은 비동기 데이터를 전송하는데 사용될 수도 있다. 인터레이싱은, 패킷의 모든 슬롯이 송신완료되기 전에 멀티-슬롯 패킷을 수신하고 디코딩 시도하기 위한 시간을 MS 에 제공한다. MS 가 조기에 패킷을 디코딩할 수 있으면, MS 는 그 데이터 패킷의 수신과 성공적인 디코딩을 확인응답하기 위해 기지국 (BS) 에 ACK 를 회신한다.
다르게는 도 2 에 나타내진 바와 같은 "스마트 스케줄러"를 이용함으로써 이 문제점을 해결하였다. 스마트 스케줄러는 상이한 타입의 동기 채널들의 타이밍 요건을 알고 있다. 이 예에서는 적어도 3 개의 논리 채널 즉, 제어 채널 (CC); 브로드캐스트 채널 (BC); 및 서브-동기 제어 채널 (SCC) 이 있다. 각각의 논리 채널은 큐 (45, 50 및 55) 등을 가지며, 이들 큐에서 애플리케이션 소프트웨어는 그 채널을 통해 송신될 필요가 있는 패킷들을 스케줄러로 제공한다. 스케줄러는 상이한 동기 패킷 큐를 보고 각각의 패킷이 언제 송신될지를 결정한다. 동기 패킷들이 언제 송신될지를 결정한 후, 스케줄러는 남아있는 타임 슬롯들을 채우기 위해 유니캐스트/비동기 송신을 스케줄링할 수 있다.
도 3 에서, 제어 채널 패킷은 타임 슬롯 0, 4, 및 8 에서 전송되고 브로드캐스트 패널 패킷은 타임 슬롯 10 에서 전송된다. 유니캐스트 데이터 패킷인 트래픽 채널 데이터는, 제어 채널 및 브로드캐스트 채널 데이터 패킷들이 특정 슬롯에서 할당되고 예약된 (reserved) 이후에 타임 슬롯 1 에서 전송된다. 예를 들어, 다른 유니캐스트 데이터가 타임 슬롯 2 와 6 에서 전송되면, 스케줄러는 4 개의 타임 슬롯을 미리 살피고 즉, 타임 슬롯 10 에는 예약된 동기 채널 데이터가 없다고 확신한다. 이 경우, 타임 슬롯 10 이 브로드캐스트 채널 데이터를 위해 예약되어 있으므로, 단지 타임 슬롯 2 와 6 이 유니캐스트 채널 데이터용으로 이용될 수도 있다. 즉, 타임 슬롯 6 에서부터의 4 개 슬롯을 미리 살핀다. 이미 타임 슬롯 10 이 브로드캐스트 채널 데이터를 위한 것이므로 유니캐스트 예약은 타임 슬롯 6 에서 정지한다. "스마트 스케줄러" 접근 방식은 보다 더 복잡하다. 그것은 예약 테이블을 가지지 않으며, 그 다음 싱크 패킷 (sync packet) 이 언제 송신 예정인지를 알기 위해 그것의 모든 동기 패킷 큐들을 조사함으로써 되는 "미리 살피기 (look ahead)" 방식을 갖는다. 그 후, 스마트 스케줄러는 얼마나 많은 슬롯들이 유니캐스트에 이용가능한지를 결정할 수 있다.
도 4 는 도 3 에 설명된 타임 슬롯을 나타내는 테이블이다. 이 테이블은 4 인터레이스로 전송되는 패킷들을 나타내기 위한 용이한 방식이다. 싱크 패킷 예약 테이블에서의 각각의 엔트리 (entry) 는 다음의 2 가지 타입의 예약 중 하나의 예약 즉, 물리층 패킷이 점유하는 슬롯에서 송신되어야 하는 물리층 패킷 예약; 또는 실제 패킷이 스케줄링된 스타트 타임 (start time) 이전에 싱크 패킷 관리자 에게 제공된다면 지정된 슬롯내에서 송신되어야 하는 물리층 패킷에 대한 위치홀더 (placeholder) 예약을 포함할 수도 있는 싱크 패킷 예약 테이블을 포함할 수도 있다. 테이블의 제 1 로우 (row) (로우 0) 는 제어 채널 데이터 패킷들을 나타낸다. 로우 1 에서, 제 1 슬롯은 트래픽 채널 데이터용으로 예약된다. 로우 2 에서, 브로드캐스트 채널 데이터가 슬롯 10 에서 예약되므로, 단지 슬롯 2 와 6 만이 유니캐스트 데이터용으로 이용될 수 있다. 데이터 패킷들은 슬롯 1 에서 16 까지의 어디간 (anywhere) 를 취할 수도 있다. 시스템은 이 범위내에서 스케줄링된 데이터가 없음을 확신하기 위해 16 슬롯을 미리 살핀다. 낮은 레이트 패킷들은 송신하는데 기껏해야 64 슬롯 (=16 슬롯*4 인터레이스) 의 많은 슬롯을 갖는다. 유니캐스트 패킷을 스케줄링하는 경우, 스케줄러는 64 슬롯 만큼을 그 시간 내에 송신할 예정인 동기 패킷들에 대해 미리 살필 수 있어야 한다. 많은 경우들에서, 동기 패킷들은 미리 64 개의 슬롯들을 이용할 수 없지만 그러나 유니캐스트 스케줄러는 여전히 동기 패킷들을 위해 비어 있는 적절한 슬롯들을 남겨둔다. 즉, 스케줄러 동작은 동기 데이터 패킷들을 오버-라이팅하는 (over-writing) 것을 회피하도록 제한된다.
타임 슬롯의 스케줄링은 도 5 의 BTS (25) 에서 수행된다. 이 도면에서 나타내진 바와 같이, BSC (20) 는 데이터를 BTS (25) 로 전송한다. 컨텐츠 서버 (CS; 29) 는 데이터를 BTS (25) 에 제공하는 것으로 나타내지며 또한 BSC (20) 를 통해 데이터를 제공할 수도 있다. BSC (20) 가 동기 데이터를 전송하지 않는 경우 문제가 발생하며, BSC (25) 는 여전히 동기 데이터 패킷들에 대한 슬롯을 예약한다. BSC (20) 는, 잠재적으로 싱크 패킷과 충돌할 수 있는 유니캐스트 스케줄링 결정이 이미 이루어진 이후 싱크 데이터를 전송한다. 문제에 대한 2 가지 양태가 있다. 첫째, 스케줄러는, 비동기 패킷들이 동기 패킷을 오버라이팅하지 않는 것을 보장해야만 한다. 둘째, BSC (20) 가 데이터를 BTS (25) 로 전송하지 않는 경우에도 BTS (25) 는 동기 데이터 패킷에 대해 슬롯들이 예약되는 것을 보장한다. 즉, 스마트 스케줄러는 패킷이 그것의 큐에 기록되지 않더라도 동기 패킷들이 언제 송신될 예정인지를 알아야만 한다. BTS (25) 는 스케줄러 (27), 동기 패킷 관리자 (28), 및 동기 패킷 예약 테이블 (30) 을 포함한다.
스케줄러 (27) 는 이들 큐에 대한 메모리를 전담하고 브로드캐스트 채널의 타이밍 요건에 대한 정보를 가져야만 한다. 통상적으로 스케줄러 (27) 는, 채널이 전송될 데이터를 가지는지를 결정하기 위해 각각의 큐의 헤드를 조사할 것이다. 이 방법의 경우 하나의 문제점은 복잡성에 있다. 이 방법은 채널 정보 (예를 들어, 큐) 를 저장하기 위해 여분의 메모리를 요구한다. 또한, 이 방법은, 스케줄러가 각각의 새로운 동기 채널의 도입시에 업데이트되므로 유연하지 않다.
동기 패킷 관리
전술한 문제점들을 해결하기 위해, 다음의 예약 테이블을 설명한다. 이러한 점에 대해서, 스케줄러 (27) 가 특정 타입의 채널에 대한 정보없이 동작할 수도 있으므로 예약 테이블은 간단하고 유연한 해결책이다. 도 6 에서의 동기 패킷 예약 테이블 (30) 에서 나타내지는 바와 같이, 동기 패킷 관리자 (28) 는 비동기/ 유니캐스트 패킷들에 대해 (만약에 있다면) 얼마나 많은 후속 슬롯들이 이용가능한지를 간략히 보고한다. 예를 들어, 로우 0 에서의 처음 5 개의 슬롯들이 유니캐스트 패킷들에 사용될 수 있다. 동기 패킷 관리자 (28) 는 예약 테이블에서의 그 다음의 하나 이상의 엔트리를 조사함으로써 이 슬롯 카운트에 도달한다. 예약 테이블 엔트리가 비어있으면, 슬롯은 유니캐스트에 이용가능해진다.
위치홀더 예약은 장래의 동기 패킷 (예약 테이블에 아직까지 기록되지 않았을 수도 있는 패킷) 에 의해 요구되는 슬롯들을 중첩하는 멀티-슬롯 유니캐스트 패킷이 스케줄링되지 않는다는 것을 보장한다. 동기 패킷 관리자 (28) 는 광범위한 채널 타입을 다룰 수 있고 보다 유연하게 만드는 특정 동기 채널들에 대한 정보를 갖고 있지 않다. (예를 들어, 애플리케이션 소프트웨어에 의해 다루어지는) 논리 채널의 임의 개수가 동기 패킷 예약 테이블 (30) 에 기록될 수 있다. 동기 패킷 관리자 (28) 또는 스케줄러 (27) 의 단순성과 유연성은 그 각각이 하드웨어 구현을 위한 양호한 후보가 되게 한다.
동기 패킷 관리자 (28) 또는 스케줄러 (27) 는 다음의 이점을 가진다. 첫째, 일반적인 메카니즘이 펌웨어/하드웨어 변형 없이 새로운 동기 채널 타입으로 용이하게 확장된다. 동기 패킷 관리자 (28) 는 원래 동기 제어 채널과 브로드캐스트/멀티캐스트 채널을 다루도록 설계되었지만, 또한 새로운 서브-동기 제어 채널도 용이하게 다룰 것이다. 둘째, 동기 패킷 관리자 (28) 는 많은 논리 동기 채널에 대해서도 상당히 스케일링한다. 논리 채널은 특정한 타입의 채널의 하나의 인스턴스 (instance) 이다. 예를 들어, 3 개 섹터 BTS 는 48 개의 논리 브로드캐스트 채널, 3 개의 동기 제어 채널, 및 3 개의 서브-동기 제어 채널을 가질 수 있다. 마지막으로, 그것은 하드웨어로 용이하게 구현될 수 있는 단순한 설계이다.
일 실시형태에서, FL DSP 는 특정 스타트 타임에서 물리층 패킷들을 송신하는데 사용될 수 있는 일반 동기 패킷 인터페이스를 지원한다. 이 인터페이스는, 동기 제어 채널과 브로드캐스트 채널 패킷 양자의 경우에 BTS 에서의 호스트 드라이버가 정확하게 패킷이 송신될 시간을 미리 알고 있으므로, 동기 제어 채널과 브로드캐스트 채널 패킷 양자를 송신하는데 적당하다. 즉, 이 동기 패킷 인터페이스는 유니캐스트 스케줄러를 건너뛰고 (bypass) 특정 타임 슬롯에서 시작하는 물리층 패킷 송신을 요청하는 수단을 제공한다.
싱크 패킷 예약 테이블
일 실시형태에서, FL DSP 는 도 7 에 나타내진 바와 같이 각각의 섹터에 대해 싱크 패킷 예약 테이블을 유지한다. 이 예약 테이블은 기본적으로 장래 싱크 패킷 송신들의 일정표 (calendar) 이다. 싱크 패킷 예약 테이블은 SYNC_PKT_WINDOW_SIZE 엔트리들을 포함하고, 테이블에서의 각각의 엔트리는 하나의 슬롯을 나타낸다. 이 테이블은, 테이블 엔트리 0 은 항상 현재의 슬롯을 나타내고 테이블 엔트리 SYNC_PKT_WINDOW_SIZE-1 은 항상 테이블에서 장래의-최대 (future-most) 예약을 나타내도록, 예약들의 슬라이딩 윈도우로 간주될 수도 있다.
싱크 패킷 예약 테이블의 예가 도 7 에 나타내진다. 테이블은 4 물리층 인터레이스를 나타내는 4 개의 로우 (row) 를 포함하는 것으로 나타내진다. 이 층은, 멀티-슬롯 물리층 패킷이 점유할 슬롯들을 식별하는 것이 용이해지도록 한다. 슬롯 S 에서 송신을 시작하는 멀티-슬롯 패킷은 도 7 에 도시된 테이블에서 인접하는 슬롯 S+4, S+8 등에서도 송신될 것이다.
싱크 패킷 예약 테이블에서의 각 엔트리는 다음의 2 개 타입의 예약중 하나의 예약 즉, 점유하는 슬롯에서 송신을 시작해야만 하는 물리층 패킷; 또는 스케줄링된 스타트 타임 이전에 싱크 패킷 관리자로 실제 패킷이 제공되는 경우, 지정된 슬롯에서 송신을 시작해야 하는 물리층 패킷에 대한 위치홀더를 포함할 수도 있다.
각각의 싱크 패킷 예약 테이블 엔트리는 다음의 파라미터들을 포함한다.
■ 우선순위 (0 내지 15) - 이 싱크 패킷 예약의 우선순위. 싱크 패킷 관리자는, 더 낮은 우선순위 싱크 패킷이 더 높은 우선순위 패킷 (또는 위치홀더) 에 의해 예약된 슬롯에서 송신하지 않을 것을 보장한다. 우선순위 0 이 가장 낮고 (예약되지 않고) 우선순위 (15) 는 가장 높다. 예약되지 않은 슬롯은 0 의 우선순위를 갖는다.
■ 미디엄 액세스 제어 (MAC) 인덱스 (0 내지 63) - 물리층 패킷이 송신되어야만 하는 MAC 인덱스. 예약되지 않은 슬롯 또는 위치홀더 예약은 0 의 MAC 인덱스를 가진다.
■ 레이트 (1 내지 12) - 물리층 패킷이 송신되어야만 하는 레이트. 레이트 값들은 데이터 레이트 제어 (DRC) 레이트에 대한 특정 값들과 동일하다. 특정 DRC 레이트를 제외한 물리층 패킷 레이트는 이하에서 설명되는 "넘 슬롯 (NumSlots)" 을 조정함으로써 달성될 수도 있다. 예약되지 않은 슬롯 또는 위 치홀더 예약은 0 의 레이트를 가진다.
■ 넘 슬롯 (Num Slots) (1 내지 16) - 물리층 패킷이 송신되어야만 하는 슬롯의 수. 슬롯의 수는 특정 레이트에서 물리층 패킷에 요구되는 최대 개수의 슬롯 이하이다. 예약되지 않은 슬롯 또는 위치홀더 예약은 0 으로 설정된 넘 슬롯을 가진다.
■ 인코더 인덱스들 (Encoder Indices) - 물리층 패킷에서 MAC 층 패킷을 식별하는 MAX_SYNC_PKTS_PER_SLOT 인코더 인덱스들 (예를 들어, 2) 의 배열. 특정 레이트에서의 물리층 패킷이 MAX_SYNC_PKTS_PER_SLOT MAC 층 패킷보다 더 작게 요구한다면, 싱크 패킷 관리자는 여분 값들을 무시한다. 예약되지 않은 슬롯 또는 위치홀더 예약은 0 으로 설정된 그 인코더 인덱스들을 가진다.
멀티-슬롯 싱크 패킷은 싱크 패킷 예약 테이블에서 하나의 엔트리 (즉, 그것의 스타트 타임에 대응하는 엔트리) 를 점유한다. 싱크 패킷 관리자는 싱크 패킷 스타트 타임 이전의 대략 하나의 슬롯인 스케줄링 시간에서, 충돌 또는 싱크 패킷들을 중첩시키는 것을 해결한다.
주기적 싱크 패킷 예약
이 섹션은 언제 어떻게 싱크 패킷 관리자가 "위치홀더" 예약을 싱크 패킷 예약 테이블에 기록하는지를 설명한다.
대부분의 싱크 패킷 송신은 주기적 기반에 근거하여 발생한다. 예를 들어 동기 제어 채널은 256 슬롯 또는 하나의 인터레이스에 대한 64 인터레이스 슬롯 주기를 가진다. 종종 싱크 패킷들은 그들의 스케줄링된 스타트 타임 이전 단지 몇 슬롯까지는 이용가능하지 않고, 싱크 패킷 송신에 대해 슬롯을 예약하는 임의의 수단이 없는 경우, 싱크 패킷 기록이 심지어 발생하기 전까지 중첩하는 멀티-슬롯 패킷이 스케줄링될 수 있다. 도 8 에 나타내진 바와 같이, 싱크 패킷 관리자는, 예약 테이블 윈도우 내에서 임의의 시간에 예약 테이블 65, 70, 및 75 내로 기록될 싱크 패킷들에 대해 슬롯을 비어있는 상태로 유지시키는 방식으로서 "위치홀더" 예약을 제공한다. 예약 테이블 65, 70, 및 75 는 각각 섹터 0, 1, 및 2 에 대한 싱크 패킷 예약 테이블이다.
싱크 패킷 관리자는, 싱크 패킷 예약 테이블 내로 위치홀더 기록을 트리거링하는 주기적 예약 (60) 에 대한 별개의 리스트를 보유한다. 이들 주기적 예약들은 ReserveSyncSlotsCmd 및 UnreserveSyncSlotsCmd 에 의해 업데이트된다. 각각의 주기적 예약은 다음의 특성을 갖는다.
■ 우선순위 - 싱크 패킷 예약 테이블(들) 에서 위치홀더 엔트리가 가질 우선순위.
■ 섹터마스크 (SectorMask) - 위치홀더가 기록되어야 하는 싱크 패킷 예약 테이블(들)을 식별하는 섹터(들).
■ 스타트타임 (StartTime) - 예약되어야 하는 제 1 슬롯을 식별하는 시스템 시간. 싱크 패킷 관리자는 모든 위치홀더를 장래-최대 슬롯의 예약 테이블(들) 에 기록하여, 스타트 타임이 적어도 장래의 SYNC_PKT_WINDOW_SIZE 슬롯이어야만 한다.
■ 인터레이스주기 (InterlacePeriod) - 인터레이스 슬롯의 단위의 예약 주 기.
■ 인터레이스버스트길이 (InterlaceBurstLength) - (인터레이스주기 이하의) 인터레이스 슬롯 단위의 예약 듀티 사이클.
■ 인터레이스넘슬롯 (InterlaceNumSlots) - 위치홀더 예약이 싱크 패킷 예약 테이블(들) 에 기록되어야 하는 (인터레이스 슬롯 단위의) 주기.
싱크 패킷 관리자는 슬롯 마다 (every slot) 모든 주기적 예약들을 처리한다. 도 8 은 주기적 예약들의 처리를 나타낸다. 모든 위치홀더는, 슬롯이 유니캐스트에 할당되지 않을 것임을 보장하기 위해 장래의-최대 엔트리의 싱크 패킷 예약 테이블에 기록된다. 단일의 예약 (60) 이 다수의 테이블 65, 70 및 75 로 전송될 수 있다.
싱크 패킷 관리자는 각각의 주기적 예약에 대해 주기, 버스트 길이, 및 넘 슬롯 (num slot) 을 트랙킹하는 카운터를 유지한다. 주기의 제 1 "버스트 길이" 슬롯 동안에, 싱크 패킷 관리자는 위치홀더를 "넘 슬롯 (num slots)" 마다 기록한다. 도 9 에 2 개의 예가 나타내진다. 이 예는 싱크 패킷 예약 테이블을 통한 2 개의 예약 흐름을 나타낸다. 주기적 예약의 양자는 8 슬롯의 인터레이스 주기와 6 슬롯의 인터레이스 버스트 길이를 가진다. 인터레이스 0 에서의 주기적 예약은 1 로 설정된 인터레이스넘슬롯을 가지고 반면에 인터레이스 2 에서의 주기적 예약은 2 로 설정된 인터레이스넘슬롯을 가진다. 인터레이스 0 은 슬롯 0 (현재의 슬롯) 에서 시작하고 6 슬롯의 버스트이다. 넘슬롯이 1 로 설정되므로, 슬롯 예약에 대한 주기는 1 즉, 각각의 연속 슬롯이다. 인터레이스 2 는 슬롯 0 에서 시작하고 1 슬롯의 버스트이다. 넘슬롯이 2 로 설정되므로 슬롯 예약에 대한 주기는 2, 즉 하나씩 거른 슬롯 이후이다.
2 이상의 주기적 예약은 중첩될 수도 있다. 예약 테이블 엔트리가 스케줄러에 기록된 위치홀더 예약을 이미 가지고 있다면, 싱크 패킷 관리자는 가장 높은 우선순위를 갖는 위치홀더 예약을 유지한다.
싱크 패킷 기록
이 섹션은 싱크 패킷 관리자가 어떻게 SendSyncPktsCmd 를 처리하는지를 설명한다. 각각의 SendSyncPkts 커맨드는 (섹터마스크로서 특정된 바와 같이) 하나 이상의 섹터들 상에서 송신될 수도 있는 하나 이상의 물리층 패킷을 포함한다. 도 10 은 3 개 섹터 및 몇 개의 SendSyncPkts 커맨드에 대한 싱크 패킷 예약 테이블을 나타낸다. 단일 커맨드가 다수의 테이블 85, 90, 및 95 로 전송될 수 있다.
SendSyncPktsCmd 를 처리하는 경우, 싱크 패킷 관리자는 그 커맨드에서 패킷들에 대해 반복적용하고 (iterate), 각각의 패킷에 대해 다음을 수행한다.
1. 스타트타임 (StartTime) 을 유효하게 한다. 스타트타임은 현재 싱크 패킷 예약 테이블 윈도우의 시간 내에 있을 것이다. 스타트타임이 무효이면, 싱크 패킷 관리자는 섹터마스크에 존재하는 각각의 섹터에 대한 이 패킷에 대해 패킷 드롭 메시지를 발행한다 (issue).
2. 충돌하는 패킷들을 발견한다. 이 단계에서, 싱크 패킷 예약들은 동일한 스타트타임을 가진다면 단지 충돌한다. 즉, 싱크 패킷 관리자가 패킷을 예 약 테이블에 기록할 수 있는한 멀티-슬롯 패킷들이 충첩되는지에 대해 유의하지 않는다. 싱크 패킷이 예약 테이블 엔트리를 이미 점유하는 경우, 싱크 패킷 관리자는 더 낮은 우선순위 패킷에 대해 패킷 드롭 메시지를 발행한다. 패킷들이 동일한 우선순위를 가지는 경우, 싱크 패킷 관리자는 더 오래된 패킷을 드롭한다. 예약 테이블 엔트리가 위치홀더 패킷 예약을 포함하는 경우, 패킷이 위치홀더의 우선순위 이상인 우선순위를 가지기만 하면 기록은 성공할 것이다.
3. 싱크 패킷 예약(들) 을 기록한다. 커맨드의 섹터마스크에 존재하는 각각의 섹터에 대해, 그리고 이 섹터상에 패킷이 드롭되지 않았다면, 패킷의 스타트 타임과 대응하는 섹터의 예약 테이블 엔트리에 패킷 정보를 기록한다.
싱크 패킷 스케줄링
싱크 패킷 관리자는, 싱크 패킷이 송신될지를 알기 위해 섹터의 각각의 예약 테이블을 살펴보아야 한다. 도 11 에 나타내진 바와 같이, 싱크 패킷 관리자가 각각의 섹터의 예약 테이블의 "그 다음 슬롯" 엔트리에서 패킷 예약을 찾는 경우, 인터레이스상의 후속하는 슬롯에서 더 높은 우선순위 싱크 패킷 (또는 싱크 패킷 위치홀더) 와 충돌하거나 또는 이미 송신중인 패킷과 충돌하지 않고 싱크 패킷이 송신될 수 있음을 보장한다. 예를 들어, 인터레이스 1 상에서, "그 다음 슬롯" 1 은 그것이 더 나중의 많은 슬롯까지는 더 높은 우선순위를 가지는 또 다른 슬롯과 충돌하지 않는다는 것을 안다. 따라서, 예약되지 않은 모든 슬롯들이 유니캐스트/비동기 패킷들에 대해 사용될 수도 있다.
보다 상세하게는, 싱크 패킷 관리자는, "그 다음 슬롯" 예약 테이블 엔트리 에서 싱크 패킷 예약을 발견하는 경우, 다음의 2 개의 테스트를 수행한다.
■ "그 다음 슬롯" 인터레이스 상에서 패킷 송신이 있고 이 패킷이 그 다음 슬롯에서 반복될 예정인 경우, 그 다음-슬롯 싱크 패킷은 드롭된다. 이것이 발생할 수도 있는 2 가지 이유가 있다. 멀티-슬롯 유니캐스트 패킷이 이미 인터레이스상에서 스케줄링된 이후 예약 테이블에 싱크 패킷이 기록되었거나 (그리고 싱크 패킷이 위치홀더 예약을 갖지 않았거나), 또는 더 조기의 높은 우선순위의 멀티-슬롯 싱크 패킷이 그 인터레이스 상에서 우선순위가 주어진 경우이다.
■ "그 다음 슬롯" 싱크 패킷이 송신하기 위해 2 이상의 슬롯을 요구하는 경우, 도 11 에 나타내지는 바와 같이, 싱크 패킷 관리자는, 패킷이 임의의 더 높은 우선순위의 싱크 패킷 또는 싱크 패킷 위치홀더 예약과 충돌하지 않는다는 것을 확신하기 위해, 인터레이스상에서의 넘슬롯-1 (여기서 넘슬롯은 패킷이 요구하는 슬롯의 개수) 을 미리 살핀다.
어느 하나의 테스트가 실패하는 경우, 싱크 패킷 관리자는 "그 다음 슬롯" 싱크 패킷에 대해 CSDTDEFS_SyncPktDroppedMsg 를 낸다.
유니캐스트 스케줄러를 갖는 인터레이스
일 실시형태에서, FL DSP 는 유니캐스트/비동기 패킷들 보다 싱크 패킷들에 우선순위를 부여하므로, 싱크 패킷 스케줄링은 항상 유니캐스트 스케줄링 이전에 일어난다. 그러나, "그 다음 슬롯" 싱크 패킷 예약 테이블 엔트리가 자유로운 경우, 슬롯은 유니캐스트 스케줄러에 이용가능해진다. 또한, 싱크 패킷 관리자는, 얼마나 많은 후속 슬롯들이 유니캐스트에 이용가능한지를 알기 위해 "그 다음 슬롯" 인터레이스에 대해 미리 살핀다. 이 카운트를 SyncMaxNumSlots 라고 하며, 이것은 각각의 섹터에 대한 유니캐스트 스케줄러 모든 슬롯에 제공된다. 섹터에 대한 SyncMaxNumSlots가 제로인 경우, 그 다음 슬롯은 유니캐스트 데이터에 이용가능하지 않고, 그렇지 않은 경우, 유니캐스트 스케줄러는 SyncMaxNumSlots 이하의 패킷을 스케줄링할 수도 있다. 도 12 는 특정 섹터에 대한 SyncMaxNumSlots 의 계산을 나타낸다.
물리층 패킷이 16 슬롯을 초과하지 않는 경우, 싱크 패킷 관리자는, 도 12 에 나타내진 바와 같이, 싱크 패킷 예약을 직면할때까지 또는 SyncMaxNumSlots 이 16에 도달할때까지 인터레이스상에서의 각각의 예약 테이블 엔트리를 조사한다.
"그 다음 슬롯" 예약 테이블 엔트리가 위치홀더 예약을 포함하는 경우, SyncMaxNumSlots 은 통상 제로가 될 것이다 (즉, 유니캐스트 데이터에 이용가능하지 않다). "그 다음 슬롯" 에 대해 실제 싱크 패킷의 결여는 그 다음 슬롯동안 휴지 슬롯 송신을 야기한다. 많은 경우들에서, 이것은 바람직하지만, 그러나, 싱크 패킷 관리자는 또한, "그 다음 슬롯" 위치홀더 예약이 유니캐스트 데이터에 대해 해제되도록 허용하는 모드를 지원한다. 이 모드는, 동기 채널이 이용가능한 데이터를 갖지 않는 경우 유니캐스트 데이터가 전송될 수 있는 버스티 논리 동기 채널 (예를 들어, 브로드캐스트 채널의 몇몇 타입) 에 유용할 수도 있다. 후술되는 바와 같이, 동기 패킷 관리자는 특정 위치홀더 예약 우선순위 레벨을 통해 이 모드를 지원한다.
SyncMaxNumSlots 을 업데이트할 목적으로, "그 다음 슬롯" 1 을 갖는 위치홀 더 예약들은 약간 상이한 거동을 가진다. 테이블 엔트리 1 에서의 "그 다음 슬롯" 1 의 위치홀더 예약은 유니캐스트에 이용가능한 것으로 여겨진다. 1 보다 더 큰 테이블 엔트리들 (예를 들어, 도 12 에서 슬롯 5, 9, 13 등) 에서 우선순위 1 의 위치홀더 예약은, SyncMaxNumSlots를 업데이트하는 경우 유니캐스트 데이터로부터 배제된다. 즉, 그 다음-슬롯 포지션에서의 우선순위 1 의 위치홀더는 유니캐스트에 대해 해제되지만, 1 보다 더 큰 우선순위를 갖는 그 다음-슬롯 위치홀더 예약은 휴지 슬롯 송신을 강제한다 (force).
주석 : SYNC_PKT_WINDOW_SIZE 는 SyncMaxNumSlots 이 1 내지 16 의 범위에 있으므로 적어도 16*4=64 슬롯이 된다.
본 실시형태들에서의 다양한 단계 또는 구성 요소가 변경되거나 또는 개시된 본 발명으로부터 변화되지 않고 그 순서가 재배치될 수도 있음을 당업자는 이해한다.
정보와 신호들을 어떤 여러 다른 기술체계 및 기술을 이용하여 나타낼 수도 있다. 예를 들어, 상술한 명세서 전반에 걸쳐 언급한 데이터, 지시, 명령, 정보, 신호들, 비트, 심벌 및 칩을 전압, 전류, 전자기파, 자기장 또는 자기 입자, 광학필드 또는 광학 입자, 또는 이들의 임의의 조합으로 나타낼 수도 있다.
또한, 실시형태와 관련한, 상술한 여러 논리 블록, 모듈, 회로, 및 알고리즘 단계들을, 전자 하드웨어, 컴퓨터 소프트웨어, 또는 이들의 조합으로서 구현할 수도 있다. 하드웨어와 소프트웨어의 호환가능성을 명확히 설명하기 위해, 설명한 여러 컴포넌트, 블록, 모듈, 회로 및 단계들을 그들의 기능성면에서 일반적으로 설명하였다. 이러한 기능이 하드웨어 또는 소프트웨어로서 구현되는지 여부는 특정 애플리케이션 및 전체적인 시스템을 지원하는 설계조건들에 의존한다. 당업자는, 각각의 특정 애플리케이션에 대하여 여러 방법으로 상술한 기능성을 실시할 수도 있지만, 그 실시 결정은 본 발명의 범위를 벗어나는 것이 아니다.
상술한 실시형태들과 관련하여 설명한 여러 논리 블록, 모듈, 및 회로들을 범용 프로세서, 디지털 신호 프로세서 (DSP), 주문형 집적 회로 (ASIC), 필드 프로그래머블 게이트 어레이 (FPGA) 또는 다른 프로그래머블 논리 장치, 별도의 게이트 (discrete gate) 또는 트랜지스터 로직, 별도의 하드웨어 컴포너트, 또는 명세서에서 설명된 기능들을 수행하도록 설계된 이들의 어떤 조합으로 실시하거나 수행할 수도 있다. 범용 프로세서는 마이크로프로세서일 수도 있지만, 또 다른 방법으로, 이 프로세서는 어떤 종래의 프로세서, 콘트롤러, 마이크로콘트롤러, 또는 상태 머신일 수도 있다. 또한, 프로세서는 연산 장치의 조합, 예를 들어, DSP와 마이크로프로세서의 조합, 복수의 마이크로프로세서, DSP 코어와 연관된 하나 이상의 마이크로프로세서, 또는 어떤 다른 구성으로서 실시할 수도 있다.
상술한 실시형태들과 관련된 방법 또는 알고리즘의 단계들을 하드웨어내에, 프로세서에 의해 실행되는 소프트웨어 모듈내에, 또는 이 2 개의 조합내에 내장시킬 수도 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 이동형 디스크, CD-ROM, 또는 당해 기술분야에서 알려진 저장 매체의 어떤 다른 형태에 상주할 수도 있다. 예시적 저장 매체는, 그 프로세서가 정보 저장매체로부터 정보 형태를 판독할 수도 있고, 정보를 저장매체에 기록할 수 있도록 프로세스에 연결될 수도 있다. 또 다른 방법으로, 저장 매체는, 프로세서에 통합될 수도 있다. 프로세서 및 저장 매체는 ASIC에 상주할 수도 있다. ASIC 는 MS 와 같은 사용자 단말기에 상주할 수도 있거나 또는 BS 에 상주할수도 있다. 다른 방법으로, 프로세서 및 저장 매체는 사용자 단말기에서의 별도의 컴포넌트로서 상주할 수도 있다.
상술한 실시형태들은 당업자가 본 발명의 이용 또는 제조가 가능하도록 제공된 것이다. 이들 실시형태들의 여러 변형도 가능하며, 본 명세서 내에 규정된 일반 원리는 본 발명의 범위를 벗어나지 않고 또 다른 실시형태들에 적용할 수도 있다. 따라서, 본 발명은 상기 실시형태들로 제한되는 것은 아니며, 본 명세서내의 원리와 신규 특징들에 부합하는 폭넓은 의미로 해석할 수 있다.

Claims (25)

  1. 동기 패킷 송신을 스케줄링하기 위한 장치로서,
    동기 패킷 송신을 스케줄링하기 위한 동기 패킷 관리자; 및
    상기 동기 패킷 송신에 대한 슬롯 예약을 저장하기 위한 동기 패킷 예약 테이블을 포함하는, 스케줄링 장치.
  2. 제 1 항에 있어서,
    상기 동기 패킷 관리자는, 상기 동기 패킷 예약 테이블에 응답하여 비동기 패킷 송신을 스케줄링하기 위한 패킷 스케줄러를 더 포함하는, 스케줄링 장치.
  3. 제 1 항에 있어서,
    상기 동기 패킷 예약 테이블은 또한 상태 정보를 저장하기 위한 것이고, 상기 상태 정보는,
    동기 패킷 예약의 우선순위; 및
    패킷이 송신되는 슬롯의 수를 포함하는, 스케줄링 장치.
  4. 제 1 항에 있어서,
    상기 동기 패킷 관리자는 상기 동기 패킷 예약 테이블에 예약이 기록될지를 결정하는, 스케줄링 장치.
  5. 제 1 항에 있어서,
    상기 동기 패킷 관리자는 상기 각각의 예약에 대해 주기, 버스트 길이, 및 넘_슬롯 (num_slots) 의 기록을 유지하는, 스케줄링 장치.
  6. 제 2 항에 있어서,
    상기 동기 패킷 관리자는,
    스타트 타임을 유효하게 하고 (validate);
    충돌하는 패킷을 발견하며;
    상기 동기 패킷 예약 테이블에 동기 패킷 예약을 기록하도록 더 구성되는, 스케줄링 장치.
  7. 제 2 항에 있어서,
    상기 비동기 패킷 송신은 트래픽 데이터인, 스케줄링 장치.
  8. 제 4 항에 있어서,
    상기 예약은,
    위치홀더 엔트리에 대한 우선 순위;
    예약될 제 1 슬롯을 식별하는 스타트_타임 (Start_Time);
    상기 예약의 주기를 나타내는 인터레이스_주기 (Interlace_Period);
    상기 예약의 듀티 사이클을 나타내는 인터레이스_버스트_길이 (Interlace_Burst_Length); 및
    상기 예약이 기록된 주기를 나타내는 인터레이스_넘_슬롯 (Interlace_Num_Slots) 인덱스를 포함하는, 스케줄링 장치.
  9. 제 4 항에 있어서,
    상기 예약은 다수의 동기 패킷 예약 테이블로 전송되는, 스케줄링 장치.
  10. 동기 패킷 송신을 스케줄링하기 위한 방법으로서,
    동기 패킷 송신을 스케줄링하는 단계; 및
    상기 동기 패킷 송신에 대한 슬롯 예약을 저장하는 단계를 포함하는, 스케줄링 방법.
  11. 제 10 항에 있어서,
    상기 동기 패킷 송신을 스케줄링하는 단계는 동기 패킷 예약 테이블에 응답하여 비동기 패킷 송신을 스케줄링하는 단계를 더 포함하는, 스케줄링 방법.
  12. 제 10 항에 있어서,
    상기 동기 패킷 송신을 스케줄링하는 단계는 상기 동기 패킷 예약 테이블에 예약을 기록하는 단계를 더 포함하는, 스케줄링 방법.
  13. 제 10 항에 있어서,
    상기 동기 패킷 송신을 스케줄링하는 단계는 상기 예약의 각각에 대해 주기, 버스트 길이, 및 넘_슬롯 (num_slots) 의 기록을 유지하는 단계를 더 포함하는, 스케줄링 방법.
  14. 제 11 항에 있어서,
    상기 비동기 패킷 송신은 트래픽 데이터인, 스케줄링 방법.
  15. 제 12 항에 있어서,
    상기 예약을 기록하는 단계는,
    스타트 타임을 유효하게 하는 단계 (validating);
    충돌하는 패킷을 발견하는 단계; 및
    상기 동기 패킷 예약 테이블에 동기 패킷 예약을 기록하는 단계를 더 포함하는, 스케줄링 방법.
  16. 제 12 항에 있어서,
    상기 예약을 기록하는 단계는 다수의 동기 패킷 예약 테이블 상에서 수행되는, 스케줄링 방법.
  17. 동기 패킷 송신을 스케줄링하기 위한 장치로서,
    동기 패킷 송신을 스케줄링하기 위한 수단; 및
    상기 동기 패킷 송신에 대한 슬롯 예약을 저장하기 위한 수단을 포함하는, 스케줄링 장치.
  18. 제 17 항에 있어서,
    상기 동기 패킷 송신을 스케줄링하기 위한 수단은 상기 동기 패킷 예약 테이블에 응답하여 비동기 패킷 송신을 스케줄링하기 위한 패킷 스케줄러를 더 포함하는, 스케줄링 장치.
  19. 제 17 항에 있어서,
    상태 정보는,
    동기 패킷 예약의 우선순위; 및
    패킷이 송신되는 상기 동기 패킷 예약에 대한 슬롯의 주기에 대응하는 슬롯의 수를 포함하는, 스케줄링 장치.
  20. 제 17 항에 있어서,
    상기 스케줄링하기 위한 수단은 상기 예약의 각각에 대한 주기, 버스트 길이, 및 넘_슬롯 (num_slots) 의 기록을 유지하는, 스케줄링 장치.
  21. 제 17 항에 있어서,
    상기 스케줄링하기 위한 수단은 또한 상기 동기 패킷 예약 테이블에 예약이 기록될지를 결정하는, 스케줄링 장치.
  22. 제 17 항에 있어서,
    상기 동기 패킷 송신을 스케줄링하기 위한 수단은,
    스타트 타임을 유효하게 하고;
    충돌하는 패킷을 발견하며;
    상기 동기 패킷 예약 테이블에 동기 패킷 예약을 기록하도록 더 구성되는, 스케줄링 장치.
  23. 제 20 항에 있어서,
    상기 예약은,
    위치홀더 엔트리에 대한 우선 순위;
    예약될 제 1 슬롯을 식별하는 스타트_타임;
    상기 예약의 주기를 나타내는 인터레이스_주기;
    상기 예약의 듀티 사이클을 나타내는 인터레이스_버스트_길이; 및
    상기 예약이 기록된 주기를 나타내는 인터레이스_넘_슬롯 인덱스를 포함하는, 스케줄링 장치.
  24. 제 20 항에 있어서,
    상기 예약은 다수의 동기 패킷 예약 테이블로 전송되는, 스케줄링 장치.
  25. 동기 패킷 송신을 스케줄링하기 위한 장치로서,
    메모리 저장 유닛; 및
    상기 메모리 저장 유닛에 커플링되는 프로세서를 포함하고,
    상기 프로세서는,
    상기 동기 패킷 송신을 스케줄링하고;
    상기 동기 패킷 송신에 대한 슬롯 예약을 저장하도록 구성되는, 스케줄링 장치.
KR1020067005343A 2003-09-16 2004-09-16 패킷 송신 스케줄링 KR20060079230A (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US50355003P 2003-09-16 2003-09-16
US60/503,550 2003-09-16
US10/942,214 US8644321B2 (en) 2003-09-16 2004-09-15 Scheduling packet transmissions
US10/942,214 2004-09-15

Publications (1)

Publication Number Publication Date
KR20060079230A true KR20060079230A (ko) 2006-07-05

Family

ID=34278989

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020067005343A KR20060079230A (ko) 2003-09-16 2004-09-16 패킷 송신 스케줄링

Country Status (11)

Country Link
US (1) US8644321B2 (ko)
EP (2) EP2252126A3 (ko)
JP (1) JP4809226B2 (ko)
KR (1) KR20060079230A (ko)
AU (1) AU2004305844A1 (ko)
BR (1) BRPI0414430A (ko)
CA (1) CA2539121A1 (ko)
IL (1) IL174333A (ko)
MX (1) MXPA06002953A (ko)
RU (1) RU2006112570A (ko)
WO (1) WO2005029793A2 (ko)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7339923B2 (en) * 2003-10-31 2008-03-04 Rivulet Communications, Inc. Endpoint packet scheduling system
CN101442712B (zh) * 2003-11-07 2013-07-17 株式会社日立制作所 无线通信系统、基站、无线终端以及无线通信方法
US7535893B1 (en) * 2003-12-05 2009-05-19 Mahi Networks, Inc. TDM services using a packet-switched fabric
US20050175027A1 (en) * 2004-02-09 2005-08-11 Phonex Broadband Corporation System and method for requesting and granting access to a network channel
KR20060043813A (ko) * 2004-03-12 2006-05-15 마츠시타 덴끼 산교 가부시키가이샤 통신 장치, 통신 방법 및 통신 프로그램을 기록한 컴퓨터판독 가능한 기록 매체
ATE443962T1 (de) 2004-05-18 2009-10-15 Qualcomm Inc Umsetzer von schlitz zu verschachtelung und verschachtelung zu schlitz für ein ofdm-system
US7453885B2 (en) * 2004-10-13 2008-11-18 Rivulet Communications, Inc. Network connection device
US7852801B2 (en) * 2005-09-28 2010-12-14 Qualcomm Incorporated Reducing collision probability for VoIP packets
TW200810510A (en) * 2006-08-07 2008-02-16 Benq Corp The method for receiving messages and a mobile station thereof
US7961698B2 (en) * 2007-07-10 2011-06-14 Qualcomm Incorporated Methods and apparatus for controlling interference to broadcast signaling in a peer to peer network
US8861418B2 (en) * 2007-07-10 2014-10-14 Qualcomm Incorporated Methods and apparatus for supporting group communications with data re-transmission support
US8694662B2 (en) * 2007-07-10 2014-04-08 Qualcomm Incorporated Method and apparatus for communicating transmission requests to members of a group and/or making group related transmission decisions
US8495232B2 (en) * 2007-07-10 2013-07-23 Qualcomm Incorporated Methods and apparatus for supporting broadcast communications in a peer to peer network
US8948189B2 (en) * 2008-04-03 2015-02-03 Entropie Communications, Inc. System and method for scheduling reservation requests for a communication network
CN101335603B (zh) * 2008-07-17 2011-03-30 华为技术有限公司 数据传输方法和装置
US8488619B2 (en) * 2009-06-09 2013-07-16 Alcatel Lucent Allocating interlace multiplex pairs for multicast services
US9496984B2 (en) * 2009-06-29 2016-11-15 Telefonaktiebolaget L M Ericsson Method and arrangement in a wireless communication system
US8670459B2 (en) * 2009-11-30 2014-03-11 Juniper Networks, Inc. Apparatus and method of scheduling timing packets to enhance time distribution in telecommunication networks
JP5621588B2 (ja) * 2010-12-28 2014-11-12 富士通株式会社 通信装置、中継装置及びネットワークシステム
US8442056B2 (en) * 2011-06-28 2013-05-14 Marvell International Ltd. Scheduling packets in a packet-processing pipeline
FR3033107B1 (fr) * 2015-02-23 2017-03-31 Thales Sa Procede d'etablissement d'un canal temporel de transmission prioritaire d'informations d'au moins un flux critique

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5390184A (en) * 1993-09-30 1995-02-14 Northern Telecom Limited Flexible scheduling mechanism for ATM switches
DE69433872T2 (de) 1994-10-26 2005-07-14 International Business Machines Corp. Mediumzugriffssteuerungsschema für drahtlose lokale Netze mit verschachtelten Zeitmultiplexrahmen variabler Länge
US6041359A (en) * 1997-06-09 2000-03-21 Microsoft Corporation Data delivery system and method for delivering computer data over a broadcast network
US6862622B2 (en) * 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
US6381647B1 (en) * 1998-09-28 2002-04-30 Raytheon Company Method and system for scheduling network communication
US6195699B1 (en) * 1998-11-03 2001-02-27 Acorn Networks, Inc. Real-time scheduler method and apparatus
JP3246457B2 (ja) 1998-11-13 2002-01-15 日本電気株式会社 優先予約スケジューリング方式およびその方法
US7009996B1 (en) * 1999-05-20 2006-03-07 Honeywell Inc. Method and system for transmitting periodic and aperiodic data over a critical avionics databus
AU6776200A (en) * 1999-08-17 2001-03-13 Conexant Systems, Inc. Integrated circuit with a core processor and a co-processor to provide traffic stream processing
US6920156B1 (en) * 1999-12-01 2005-07-19 Cisco Technology, Inc. Method and system for transporting synchronous and asynchronous traffic on a synchronous bus of a telecommunications node
US7016372B2 (en) 2001-02-28 2006-03-21 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic bandwidth allocation in AD hoc wireless piconets
US7142527B2 (en) * 2001-02-28 2006-11-28 Nokia Inc. System and method for transmission scheduling using network membership information and neighborhood information
US6570073B2 (en) * 2001-06-18 2003-05-27 Mertec Llc Soybean cultivar B0592
JP2003067331A (ja) * 2001-08-28 2003-03-07 Matsushita Electric Ind Co Ltd スケジュール作成方法、スケジュール作成装置及びスケジュール作成プログラム
US7151745B2 (en) * 2001-11-08 2006-12-19 Broadcom Corporation Scalable synchronous packet transmit scheduler
US7486693B2 (en) * 2001-12-14 2009-02-03 General Electric Company Time slot protocol
JP2003218820A (ja) 2002-01-24 2003-07-31 Furuno Electric Co Ltd Ｔｄｍａ通信装置
US7443793B2 (en) * 2002-02-28 2008-10-28 Agere Systems Inc. Processor with dynamic table-based scheduling using linked transmission elements for handling transmission request collisions
US7224681B2 (en) * 2002-02-28 2007-05-29 Agere Systems Inc. Processor with dynamic table-based scheduling using multi-entry table locations for handling transmission request collisions
US7245624B2 (en) * 2002-02-28 2007-07-17 Agere Systems Inc. Processor with table-based scheduling using software-controlled interval computation
US7586925B2 (en) * 2003-09-09 2009-09-08 Sonus Networks, Inc. Data adaptation protocol
US20050053053A1 (en) * 2003-09-09 2005-03-10 Sonus Networks, Inc. Method and apparatus for synchronized transport of data through an asynchronous medium

Also Published As

Publication number Publication date
WO2005029793A3 (en) 2007-02-22
MXPA06002953A (es) 2006-06-14
CA2539121A1 (en) 2005-03-31
WO2005029793A2 (en) 2005-03-31
RU2006112570A (ru) 2007-11-10
AU2004305844A1 (en) 2005-03-31
IL174333A (en) 2011-07-31
US20050058137A1 (en) 2005-03-17
JP2007507921A (ja) 2007-03-29
IL174333A0 (en) 2006-08-01
EP1678889A2 (en) 2006-07-12
JP4809226B2 (ja) 2011-11-09
US8644321B2 (en) 2014-02-04
EP2252126A2 (en) 2010-11-17
BRPI0414430A (pt) 2006-11-14
EP2252126A3 (en) 2010-12-22

Similar Documents

Publication Publication Date Title
IL174333A (en) Scheduling transmission of information packet transmission
Lu et al. Fair scheduling in wireless packet networks
JP4719001B2 (ja) ワイヤレス通信システムにおける優先キューおよびエスカレーションの管理
RU2419226C2 (ru) Управление памятью для высокоскоростного управления доступом к среде
US6310886B1 (en) Method and apparatus implementing a multimedia digital network
US20080075036A1 (en) Uplink synchronization management in wireless networks
US20050047425A1 (en) Hierarchical scheduling for communications systems
EP2234342A1 (en) Method, system and device for transmitting packet messages
US8730992B2 (en) System and method for transmitting network packets adapted for multimedia streams
KR20090057424A (ko) 공유 채널에 대한 업링크 스케줄링을 위한 장치 및 방법
JP4778067B2 (ja) Ｈｓｄｐａをスケジュールするための方法及び基地局
US7106744B2 (en) System and method for a guaranteed delay jitter bound when scheduling bandwidth grants for voice calls via cable network
EP1376948A1 (en) Quality of service scheduling for packet switched data services
WO2019137503A1 (zh) 一种上行控制信息的传输方法、接入网设备以及终端设备
US8130713B2 (en) System and method for credit-based channel transmission scheduling (CBCTS)
US20060274754A1 (en) Residential ethernet node apparatus for maintaining starting point of superframe and method for processing same
CN109803383B (zh) 发送和接收信息的方法及装置
KR101091487B1 (ko) 데이터 버스트를 전송하는 방법 및 기지국
JP5142283B2 (ja) 無線パケット通信方法及びシステム
CN117155874A (zh) 数据包发送方法、转发节点、发送端及存储介质
CN109874178B (zh) 一种发送资源的重选方法、装置及终端
TW200522615A (en) Scheduling packet transmissions
US20050281225A1 (en) Hybrid coordination function implementation
Xin et al. Joint resource allocation and scheduling optimization for XR traffic
KR20070008898A (ko) 카운터를 이용하여 동기 데이터를 전송하는Ｒｅｓｉｄｅｎｔｉａｌ 이더넷 노드 장치 및 그 동기데이터 전송 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E601 Decision to refuse application