[發(fā)明專利]在以太網(wǎng)交換芯片上實現(xiàn)多級調(diào)度的方法

有效

• 申請?zhí)枺?/td>: 200710123003.4
• 申請日: 2007-06-25
• 公開（公告）號: CN101102275A
• 公開（公告）日: 2008-01-09
• 發(fā)明（設(shè)計）人: 郭敬立
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/46;H04L12/02
• 代理公司: 北京康信知識產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 尚志峰;吳孟秋

1.一種在以太網(wǎng)交換芯片上實現(xiàn)多級調(diào)度的方法，其特征在于，包括以下步驟：

步驟1，設(shè)置每個一級隊列的總帶寬，以及所述一級隊列中的每個二級隊列的保證帶寬、非保證帶寬、以及同一個所述一級隊列中各所述二級隊列之間的調(diào)度算法；

步驟2，讀取所述一級隊列和所述二級隊列在一個時刻的實際速率；

步驟3，依次計算每個所述一級隊列中各個所述二級隊列的最終速率；

步驟4，根據(jù)計算出的各個所述二級隊列的最終速率，對所述實際速率大于所述最終速率的所述二級隊列進(jìn)行限速；以及

步驟5，等待預(yù)定時間，從所述步驟2開始重新進(jìn)行調(diào)度。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在步驟2中，所述實際速率的讀取是由交換芯片所提供的計數(shù)器實現(xiàn)的。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在步驟3中，所述計算包括以下步驟：

從所述總帶寬中減去所有所述二級隊列實際流量中未超過保證帶寬的部分；

根據(jù)預(yù)先設(shè)定的所述隊列調(diào)度算法，將剩余帶寬分配給各個所述二級隊列以滿足各個所述二級隊列的非保證帶寬，得到每個所述二級隊列所分配到的實際非保證帶寬；以及

用每個所述二級隊列的保證帶寬加上所述實際非保證帶寬，以得到所述二級隊列的最終速率。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在步驟4中，所述限速是通過交換芯片的限速功能實現(xiàn)的。

5.根據(jù)權(quán)利要求1至4中任一項所述的方法，其特征在于，所述保證帶寬是無論網(wǎng)絡(luò)是否擁塞，交換芯片保證隊列最多可達(dá)到的出隊速率。

6.根據(jù)權(quán)利要求1至4中任一項所述的方法，其特征在于，所述非保證帶寬是隊列超出所述保證帶寬的速率所能達(dá)到的最大值。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述二級隊列是具有層級關(guān)系的至少一個更低級別的隊列。