[發(fā)明專利]支持通信網(wǎng)中多服務類型的事件驅(qū)動信元調(diào)度器和方法

無效

• 申請?zhí)枺?/td>: 97193046.5
• 申請日: 1997-03-13
• 公開（公告）號: CN1094010C
• 公開（公告）日: 2002-11-06
• 發(fā)明（設計）人: 理查德·克萊恩
• 申請（專利權）人: 摩托羅拉公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務所
• 代理人: 付建軍

1.在通信網(wǎng)絡的一個輸出鏈路上調(diào)度多個分組的傳輸時間的方法，其中包括的步驟有：

A)使用具有一個存儲器控制器的一個分組緩沖存儲器存儲多個分組；并且

B)根據(jù)前面的分組的當前實際傳輸時間使用一個多服務類型調(diào)度器調(diào)度多個分組的傳輸時間。

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

A)由一個存儲器控制器把各個連接數(shù)據(jù)隊列中的分組排隊到至少一個分組存儲器中，其中各個隊列均具有一個隊列ID；

B)由存儲器控制器向至少一個多服務類型調(diào)度器通知已經(jīng)發(fā)生第一次到達，其中在存儲器控制器對分組進行排隊之前一個數(shù)據(jù)隊列是空的；

C)多服務類型調(diào)度器中的一個計算單元使用服務類型以及和連接上下文存儲器中存儲的一個連接相關的當前狀態(tài)信息計算出一個最早傳輸時間最早時間和一個最新的優(yōu)先級索引，并且在連接上下文存儲器中更新并存儲當前狀態(tài)信息；

D)計算單元產(chǎn)生一個“任務”，其中任務包括：

????D1)隊列ID；

????D2)最早時間；和

????D3)優(yōu)先級索引；

E)把任務插到至少一個第一日程隊列的某一個中；

F)日程隊列在計算出的最早時間上把任務存儲到多個優(yōu)先級任務隊列中的一個隊列中；

G)一個優(yōu)先級任務解碼器根據(jù)時間機會在一個等于或大于最早時間的時刻從優(yōu)先級任務隊列中取出任務并且向存儲器控制器產(chǎn)生一個請求；

H)存儲器控制器從隊列中取出分組并且發(fā)送分組；

I)存儲器控制器通知多服務類型調(diào)度器各連接隊列非空，其中仍然有更多的分組需要發(fā)送；

J)計算單元根據(jù)服務類型以及和連接相關的當前狀態(tài)信息計算出一個最新的最早時間和一個最新的優(yōu)先級索引，并且在連接上下文存儲器中更新并存儲當前狀態(tài)信息；

K)在連接隊列非空的情況下，計算單元使用最新的最早時間為連接產(chǎn)生一個新任務并且返回到步驟E，在連接隊列為空的情況下，等待存儲器控制器的通知并且返回到步驟C。

3.如權利要求2所述的方法，其中對于一個分組交換機中的不變比特率CBR分組傳輸，在步驟J包括使用一個預定的、作為連接協(xié)商傳輸參數(shù)，實時時鐘的當前值當前時間，以及和存儲在連接上下文存儲器中的連接相關的狀態(tài)信息的函數(shù)更新最早時間。

4.如權利要求2所述的方法，其中對于一個分組交換機中的非確定位速率(UBR)分組傳輸，包含了下面的步驟：

A)在步驟C，當?shù)谝环纸M到達時，如果當前時間大于最早時間，則把最早時間更新為等于當前時間，并且在連接上下文存儲器中存儲最新的最早時間，其中當前時間是一個實時時鐘的輸出，和

B)在步驟J，把最早時間更新成最早時間加上分組周期并且在連接上下文存儲器中存儲最新的最早時間，其中分組周期是一個峰值分組速率的倒數(shù)。

5.如權利要求2所述的方法，其中對于一個分組交換機中的可用比特率ABR分組傳輸，包含下面的步驟：

A)在步驟J中，使用一個預定的、作為連接協(xié)商傳輸參數(shù)，實時時鐘的當前值當前時間，以及被存儲在連接上下文存儲器中的相關預定狀態(tài)信息的函數(shù)更新最早時間；

B)在步驟J中，使用一個諸如漏桶算法的預定算法確定分組多路復用器的輸出上的實際傳輸分組速率是否低于連接的協(xié)商最小分組速率MCR；

C)在步驟J中，根據(jù)一個預定的，關于步驟B確定的實際分組速率的函數(shù)把優(yōu)先級索引設置到至少兩個不同的優(yōu)先級中一個上。

6.如權利要求2所述的方法，其中對于一個分組交換機中的可變比特率VBR分組傳輸，包含下面的步驟：

A)在步驟J中，使用一個預定算法確定分組多路復用器的輸出上的實際傳輸分組速率是否低于連接的協(xié)商持續(xù)分組速率SCR；

B)在步驟J中，使用一個預定算法確定分組多路復用器的一個輸出上的實際傳輸分組速率是否超過連接的一個突發(fā)上限MBS；

C)在步驟J中，使用一個預定的、作為連接協(xié)商傳輸參數(shù)，實時時鐘的當前值當前時間，上述步驟A和B的輸出，以及存儲在連接上下文存儲器中的連接預定相關狀態(tài)信息的函數(shù)更新最早時間；

D)在步驟J中，根據(jù)一個預定的、作為步驟A和B確定分組多路復用器的輸出上的實際傳輸分組速率的函數(shù)把優(yōu)先級索引設置到至少兩個不同的優(yōu)先級中一個上。