[發明專利]合格優先權隊列調度器

有效

• 申請號: 01110935.1
• 申請日: 2001-03-01
• 公開（公告）號: CN1322091A
• 公開（公告）日: 2001-11-14
• 發明（設計）人: 德魯·伯塔格納
• 申請（專利權）人: 阿爾卡塔爾互聯網運行公司
• 主分類號: H04Q3/64
• 分類號: H04Q3/64
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 馬浩

1.一種針對一個排隊結構的隊列調度方法，該排隊結構具有多個釋放數據到一個輸出的隊列，其中包含一個由一或多個具有一個第一優先權的隊列構成的隊列組和一個由一或多個具有一個第二優先權的隊列構成的隊列組，其中第一和第二優先權是不同的，并且一個隊列具有受限制帶寬，該方法包括：

檢查由一或多個具有一個第一優先權的隊列構成的隊列組以確定一個具有要釋放的數據和可用帶寬的隊列；

如果在第一優先權上找到一或多個具有要釋放的數據和可用帶寬的隊列，則從一個找到的隊列向輸出釋放數據。

2.如權利要求1所述的隊列調度方法，其中還包括的步驟有：

如果在第一優先權上沒有找到多個具有要釋放的數據和可用帶寬的隊列，檢查第二優先權上的隊列組以確定一個具有要釋放的數據和可用帶寬的隊列。

3.如權利要求1所述的隊列調度方法，其中還包括的步驟有：

如果在第一優先權上找到多個具有要釋放的數據和可用帶寬的隊列，選擇被找到隊列的循環以向輸出釋放數據。

4.如權利要求1所述的隊列調度方法，其中還包括在釋放數據到輸出的隊列帶寬受限制的情況下減小釋放數據到輸出的隊列的可用帶寬的步驟。

5.如權利要求1所述的隊列調度方法，其中還包括增加釋放數據到輸出的隊列的信用值的步驟。

6.如權利要求5所述的隊列調度方法，其中還包括根據釋放數據的長度減少釋放數據到輸出的隊列的信用值的步驟。

7.如權利要求5所述的隊列調度方法，其中還包括周期性增加一個具有受限制帶寬的隊列的可用帶寬的步驟。

8.一個隊列選擇器，其中包括多個屏蔽碼，每個屏蔽碼具有多個位，每個位表示與多個被連接到一個輸出的隊列中一個不同的隊列的一個隊列狀態變量相關的狀態，其中在一個位與操作中混合屏蔽碼以確定在多個隊列中可以被選擇釋放數據到輸出的隊列。

9.如權利要求8所述的隊列選擇器，其中隊列狀態變量包含等待。

10.如權利要求8所述的隊列選擇器，其中隊列狀態變量包含帶寬可用性。

11.如權利要求8所述的隊列選擇器，其中隊列狀態變量包含優先權。

12.如權利要求8所述的隊列選擇器，其中還包括一個從可選擇隊列中選擇一個釋放數據到輸出的隊列的仲裁器。

13.如權利要求12所述的隊列選擇器，其中進行循環選擇。

14.針對一個排隊結構的調度裝置，該排隊結構具有多個分別在各個輸入上接收數據并且向一個輸出釋放數據的隊列，其中包括：

一個選擇器，該選擇器根據關于多個隊列的狀態變量從多個隊列中選擇一個隊列，并且發送隊列選擇信息；

一個驅動器，該驅動器接收隊列選擇信息并且控制選定隊列的數據釋放。

15.如權利要求14所述的調度裝置，其中隊列狀態變量包含等待。

16.如權利要求14所述的調度裝置，其中隊列狀態變量包含帶寬可用性。

17.如權利要求14所述的調度裝置，其中隊列狀態變量包含優先權。

18.如權利要求14所述的調度裝置，其中還包括：

一個管理器，該管理器根據一或多個隊列狀態變量更新多個隊列的狀態。