[發明專利]隊列調度的方法和裝置

有效

• 申請號: 201010147290.4
• 申請日: 2010-04-15
• 公開（公告）號: CN101834786A
• 公開（公告）日: 2010-09-15
• 發明（設計）人: 王鈿;吳震;羅登富;唐國洋
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

技術領域

本發明涉及數據通信技術領域，尤其涉及一種隊列調度的方法和裝置。

背景技術

在分組傳送網絡(Packet?Transport?Network，PTN)的流隊列中，用戶隊列(Single?Queue，SQ)和用戶組隊列(Group?Queue，GQ)調度都是采用MCVC算法實現的虛擬調度。該技術由MCVC算法按SQ提供配置數據流量相對應的虛擬令牌，通過所述虛擬令牌進入GQ調度模塊進行GQ調度。

在實現本發明的過程中，發明人發現，現有技術的GQ調度是針對MCVC算法得到的虛擬令牌，對每個GQ的數據獨立地進行流量整形，每個GQ之間的流量整形互不關聯，這樣就使得GQ之間無法共享帶寬，即當某個GQ的帶寬較充裕時，無法提供給其它GQ使用。而隨著網絡運用對帶寬需求越來越高，由流量整形操作造成的帶寬浪費不能滿足現在網絡流量控制需求，因此，現有技術的GQ調度使得整個PTN系統中調度帶寬的利用率較低。

發明內容

本發明的實施例提供一種隊列調度的方法和裝置，能夠提高PTN系統中調度帶寬的利用率。

為達到上述目的，本發明的實施例采用如下技術方案：

一種隊列調度的方法，包括：

查詢所要被調度的用戶組隊列對應的令牌桶中的令牌數；

當所述用戶組隊列對應的令牌桶中的令牌數不足時，從富余令牌桶中提取令牌，并將從所述富余令牌桶中提取的令牌加入到所述用戶組隊列對應的令牌桶中；

根據所述用戶組隊列對應的令牌桶中的令牌數，對所述用戶組隊列進行出隊操作。

一種隊列調度的裝置，包括：用戶組隊列管理模塊，多個與多個用戶組隊列對應的用戶令牌桶，以及所述多個用戶組隊列共用的富余令牌桶，其中，所述用戶令牌桶用于保存網絡終端為各個用戶組隊列分發的令牌，所述富余令牌桶用于存儲所述多條用戶組隊列富余的令牌，所述用戶組隊列管理模塊用于從所述多條用戶組隊列中提取所述富余的令牌，將所述富余的令牌保存入所述富余令牌桶中，并且當用戶組隊列缺少令牌時，所述用戶組隊列管理模塊將富余令牌桶中的令牌分配給缺少令牌的用戶組隊列。

本發明實施例提供的隊列調度的方法和裝置，通過設置一個富余令牌桶，將具有多余令牌的用戶組隊列中的多余令牌添加到富余令牌桶中，當所要被調度的用戶組隊列對應的令牌桶中的令牌數不足時，可以從富余令牌桶中獲取額外的令牌以實現調度。由于用戶組隊列中多余的令牌沒有丟棄，而是保存起來提供給其它需要令牌的用戶組隊列使用，所以沒有造成帶寬浪費，并且實現了帶寬共享。本發明的實施例提供的隊列調度的方法和裝置，能夠提高PTN系統中調度帶寬的利用率。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明實施例提供的隊列調度的方法流程圖；

圖2為本發明另一個實施例提供的隊列調度的方法流程圖；

圖3為本發明實施例提供的隊列調度的裝置結構示意圖一；

圖4為本發明實施例提供的隊列調度的裝置中用戶組隊列調度模塊301的結構示意圖；

圖5為圖4所示的用戶組隊列調度模塊中提取單元3012的結構示意圖；

圖6為本發明實施例提供的隊列調度的裝置結構示意圖二。

具體實施方式

為使本發明實施例的目的、技術方案和優點更加清楚，下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有付出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。

為了解決現有技術的GQ調度中，GQ之間無法共享帶寬，而造成的整個PTN系統中調度帶寬的利用率較低的問題，本發明實施例提供一種隊列調度的方法和裝置。

如圖1所示，本發明實施例提供的隊列調度的方法，包括：

步驟101，查詢所要被調度的用戶組隊列對應的令牌桶中的令牌數；

在本發明實施例中，若干個用戶隊列(SQ)屬于一個用戶組隊列(GQ)，每一個GQ對應一個令牌桶，用于存放調度該GQ時所用的令牌。令牌桶中所能裝的令牌數是一定的，并且每隔一定周期，會自動向所述令牌桶中添加一定數量的令牌。當進行GQ調度時，會消耗掉所述令牌桶中的一部分令牌。