業務調度方法及裝置的製作方法

2023-12-07 01:38:11 1

專利名稱：業務調度方法及裝置的製作方法
技術領域：
本發明涉及通信領域，尤其涉及通信領域中業務調度方法及裝置。
技術背景
為了保證通信過程中業務流量不丟失並且具有流量整形效果，現有通信過程中對 埠的流量整形大多採用令牌桶的方式。令牌桶的流量整形方式為令牌桶中的每一個令 牌都代表一個或者幾個字節，如果令牌桶中存在令牌，則允許進行數據發送；而如果令牌桶 中不存在令牌，則不允許進行數據發送。
在通信過程中可能存在多個業務並行進行，為了能夠順利處理多個業務，需要將 各個不同優先級業務要發送的數據分配到隊列中，然後按照隊列的先後關係來發送隊列中 的業務數據。在現有技術中，令牌桶技術的應用過程中，同一埠內部的不同優先級隊列中 的業務數據共享同一個令牌桶。
在實現上述令牌桶方案的過程中，發明人發現現有技術中至少存在如下問題低 優先級隊列中的業務對時延和抖動要求不高，但低優先級隊列中的業務所發送的數據很可 能較長，在發送完一個低優先級隊列中的較長業務數據後，令牌桶中的令牌數量可能會消 耗成負值，造成後續需要發送的業務數據要等到令牌桶裡的令牌數填充到正值後才能發 送。如果後續發送的是高優先級隊列中的業務，如電路仿真業務、1588時鐘報文或者語音 業務，則會導致高優先級隊列中的業務的延遲和抖動比較大。發明內容
本發明的實施例提供一種業務調度方法及裝置，縮小高優先級隊列中的業務的延 遲和抖動。
為達到上述目的，本發明的實施例採用如下技術方案
一種業務調度方法，包括
根據隊列的優先級為隊列分配令牌閾值，其中，低優先級隊列對應的令牌閾值大 於高優先級隊列對應的令牌閾值；
在需要發送所述隊列時，則確認令牌桶中的令牌數量，如果令牌數量小於所述令 牌閾值時，則停止發送所述隊列，如果令牌數量大於所述令牌閾值，則發送所述隊列。
一種業務調度裝置，包括
配置單元，用於根據隊列的優先級為隊列分配令牌閾值，其中，低優先級隊列對應 的令牌閾值大於高優先級隊列對應的令牌閾值；
處理單元，用於在需要發送所述隊列時，確定令牌桶中當前的令牌數量，如果令牌 桶中的當前的令牌數量小於所述令牌閾值，則停止發送所述隊列，如果令牌桶中的當前的 令牌數量大於所述令牌閾值，則發送所述隊列。
本發明實施例提供的業務調度方法及裝置，由於按照隊列的優先級分別配置令牌 閾值，並且低優先級隊列對應的令牌閾值大於高優先級隊列對應的令牌閾值。當令牌桶中當前的令牌數量大於或等於最大的令牌閾值時，則所有優先級隊列中的業務均允許發送。 如果先發送一個較低優先級隊列中的長包造成消耗令牌桶內的較多令牌時，此時若需要發 送一個較高優先級隊列中的業務，可能出現如下情況
一、由於之前在發送較低優先級隊列中的長包時，令牌數量要求大於或等於較大 的令牌閾值，所以，在發送完較低優先級隊列中的長包之後剩餘的令牌數量仍然可能比較 小的令牌閾值大，使得後續能夠直接發送較高優先級隊列中的業務，從而實現縮小較高優 先級隊列中的業務的延遲和抖動。
二、在令牌數量大於或等於較大的令牌閾值的情況下，即使在發送完較低優先級 隊列中的長包之後剩餘的令牌數量比較小的令牌閾值小，但只需要令牌桶內的令牌數量恢 復到較小的令牌閾值，需要恢復的令牌數量小於(具體數值為之前令牌數量與較大令牌閾 值的差值)或等於所述較低優先級隊列中的長包的長度減去兩個閾值之間的差值，即可發 送較高優先級隊列中的業務；而現有技術中在令牌數量大於或者等於現有技術中令牌閾值 的情況下，若發送完一個較低優先級隊列中的長包後，需要恢復的令牌數量小於(具體數 值為之前令牌數量與較大令牌閾值的差值)或者等於較低優先級隊列中的長包的長度，才 能夠發送後續的業務；所以，本發明實施例中恢復令牌數量的時間相對於現有技術較短， 能夠較快地允許發送高優先級隊列中的業務，從而縮小高優先級隊列中的業務的延遲和抖 動。
另外，當令牌桶中當前的令牌數量位於兩個令牌閾值之間時，則可以限制較高令 牌閾值對應隊列中的業務(較低優先級隊列中的業務)的發送，但是允許較低令牌閾值對 應隊列中的業務(較高優先級隊列中的業務)的發送，保證較高優先級隊列中的業務能夠 優先發送，從而實現縮小較高優先級隊列中的業務的延遲和抖動。


為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現 有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以 根據這些附圖獲得其他的附圖。
圖1為本發明實施例1中業務調度方法流程圖2為本發明實施例1中業務調度裝置框圖3為本發明實施例2中業務調度方法流程圖4為本發明實施例2中業務調度裝置框圖。
具體實施方式
下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於 本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他 實施例，都屬於本發明保護的範圍。
實施例1
本發明實施例提供一種業務調度方法，如圖1所示，所述業務調度方法包括
101、根據隊列的優先級為隊列分配令牌閾值，其中，低優先級的隊列對應的令牌 閾值大於高優先級的隊列對應的令牌閾值；
為了便於對不同優先級別隊列中的業務分別進行控制，在發送隊列中的業務之前 本發明實施例中為各個優先級的隊列分別配置對應的令牌閾值，並且低優先級隊列對應的 令牌閾值大於高優先級隊列對應的令牌閾值。
—般情況下，可以將隊列的優先級劃分成兩種或兩種以上，例如將隊列劃分為兩 種優先級，包括高優先級隊列和低優先級隊列，此時高優先級隊列對應的是較低的令牌閾 值，低優先級隊列對應的是較高的令牌閾值。再如將隊列劃分為三種優先級，包括高優先 級隊列、中優先級隊列和低優先級隊列，則高優先級隊列對應的是較低的令牌閾值，中優先 級隊列對應中間的令牌閾值，低優先級隊列對應的是較高的令牌閾值。
實際上，可以將隊列劃分成更多種優先級，並分別配置相應的令牌閾值，此處不再 贅述。
102、在需要發送業務時，則確認令牌桶中當前的令牌數量，將令牌桶中當前的令 牌數量與需要發送隊列的優先級對應的令牌閾值進行比較，本過程中令牌桶中當前的令牌 數量可以通過記錄的方式得到。
103、在令牌桶中當前的令牌數量小於需要發送隊列的優先級對應的令牌閾值時， 停止發送所述隊列，從而限制了對令牌桶中令牌的繼續消耗；在令牌桶中當前的令牌數量 大於或等於需要發送隊列的優先級對應的令牌閾值時，則發送所述隊列。
在具體實現時，停止發送隊列的方式可以採用但不限於如下方案將所需發送業 務所在隊列的狀態設定為無效狀態，由於處於無效狀態隊列中的業務是不允許發送的，從 而實現停止發送的目的。
本發明實施例還提供一種業務調度裝置，如圖2所示，所述裝置包括配置單元 201、處理單元203。
為了便於對不同優先級別隊列中的業務分別進行控制，在發送隊列中的業務之前 本發明實施例中的配置單元201為至少兩種優先級的隊列分別配置對應的令牌閾值，並且 低優先級隊列對應的令牌閾值大於高優先級隊列對應的令牌閾值；處理單元203用於在需 要發送所述隊列時，確定令牌桶中當前的令牌數量，在令牌桶中當前的令牌數量小於需要 發送隊列的優先級對應的令牌閾值時，停止發送所述隊列，從而限制了對令牌桶中令牌的 繼續消耗，處理單元203還用於在令牌桶中的當前的令牌數量大於所述令牌閾值，發送所 述隊列。
本發明實施例提供的業務調度方法及裝置，由於按照隊列的優先級分別配置令牌 閾值，並且低優先級隊列對應的令牌閾值大於高優先級隊列對應的令牌閾值。當令牌桶中 當前的令牌數量大於或等於最大的令牌閾值時，則所有優先級隊列中的業務均允許發送。 如果先發送一個較低優先級隊列中的長包造成消耗令牌桶內的較多令牌時，此時若需要發 送一個較高優先級隊列中的業務，可能出現如下情況
一、由於之前在發送較低優先級隊列中的長包時，令牌數量要求大於或等於較大 的令牌閾值，所以，在發送完較低優先級隊列中的長包之後剩餘的令牌數量仍然可能比較 小的令牌閾值大，使得後續能夠直接發送較高優先級隊列中的業務，從而實現縮小較高優 先級隊列中的業務的延遲和抖動。
二、在令牌數量大於或等於較大的令牌閾值的情況下，即使在發送完較低優先級 隊列中的長包之後剩餘的令牌數量比較小的令牌閾值小，但只需要令牌桶內的令牌數量恢 復到較小的令牌閾值，需要恢復的令牌數量小於(具體數值為之前令牌數量與較大令牌閾 值的差值)或等於所述較低優先級隊列中的長包的長度減去兩個閾值之間的差值，即可發 送較高優先級隊列中的業務；而現有技術中在令牌數量大於或者等於現有技術中令牌閾值 的情況下，若發送完一個較低優先級隊列中的長包後，需要恢復的令牌數量小於(具體數 值為之前令牌數量與較大令牌閾值的差值)或者等於較低優先級隊列中的長包的長度，才 能夠發送後續的業務；所以，本發明實施例中恢復令牌數量的時間相對於現有技術較短， 能夠較快地允許發送高優先級隊列中的業務，從而縮小高優先級隊列中的業務的延遲和抖 動。
另外，當令牌桶中當前的令牌數量位於兩個令牌閾值之間時，則可以限制較高令 牌閾值對應隊列中的業務(較低優先級隊列中的業務)的發送，但是允許較低令牌閾值對 應隊列中的業務(較高優先級隊列中的業務)的發送，保證較高優先級隊列中的業務能夠 優先發送，從而實現縮小較高優先級隊列中的業務的延遲和抖動。
實施例2
本發明實施例提供一種業務調度方法，在發明本實施例中業務可以劃分為多個優 先級，本發明實施例中以將業務劃分為高優先級和低優先級兩種為例進行說明，如圖3所 示，所述業務調度方法包括
301、為了便於對不同優先級別隊列中的業務分別進行控制，在發送業務之前本發 明實施例中為各個優先級的隊列分別配置對應的令牌閾值，並且低優先級隊列對應的令牌 閾值大於高優先級隊列對應的令牌閾值。
一般情況，需要低優先級隊列對應的令牌閾值大於高優先級隊列對應的令牌閾 值，在需要發送高優先級隊列中的業務時，只需要令牌桶內的令牌數量恢復到較低的令牌 閾值，通過後續的處理即可允許發送高優先級隊列中的業務，從而縮小了高優先級隊列中 的業務的延遲和抖動。
為了使一個較長的低優先級隊列中的業務發送後令牌桶中所剩令牌數量不小於 較低的令牌閾值(即高優先級隊列對應的令牌閾值)，保證後續到達的高優先級隊列中的 業務的即時允許發送，在配置令牌閾值時，要使所述低優先級隊列對應的令牌閾值減去高 優先級隊列對應的令牌閾值得到的差值不小於低優先級隊列中的業務的一個最大包長。當 然，為了保證低優先級隊列中的業務能夠順利地發送，本發明實施例中低優先級隊列對應 的令牌閾值不能過高，以免低優先級隊列中的業務總是不能發送出去。
302、為了便於實施對當前令牌桶中令牌數量和令牌閾值進行大小比較，需要對當 前令牌桶中令牌數量進行記錄。
303、在需要發送多個埠的業務時，為了能夠較好平衡各個埠之間的發送業務 的時間，可以採用加權循環技術(WRR)從多個埠中選擇一個埠 ；如果只存在一個埠 則可以省略本過程，而直接執行過程304。
304、在確定埠後，為了能夠從該埠中選出相應的業務進行發送，需要檢測該 埠所需發送業務所在隊列的優先級，如果檢測到該埠所需發送業務所在隊列為低優先 級隊列，則執行過程305 ；如果檢測到該埠所需發送業務所在隊列為高優先級隊列，執行過程308。
在實際運用時，一般高優先級隊列會排在低優先級隊列之前，可以通過只檢測當 前需要發送業務的所在隊列的優先級，來確定該埠要發送的業務所在隊列的優先級，如 果當前需要發送的業務所在隊列為低優先級隊列，則可認為該埠要發送業務所在隊列為 低優先級隊列，執行過程305。如果當前需要發送的業務所在隊列為高優先級隊列，表示該 埠要發送的業務所在隊列為高優先級隊列，則執行過程308。
305、確定令牌桶中當前的令牌數量，將記錄的當前令牌桶中的令牌數量與低優先 級隊列對應的令牌閾值(即較高的令牌閾值)進行大小比較，如果當前令牌桶中令牌數量 不小於較高的令牌閾值，則執行過程306 ；如果當前令牌桶中令牌數量小於較高的令牌閾 值，則執行過程307。
306、將埠中所需發送的業務所在隊列的狀態修改為有效狀態，執行步驟311。
307、將埠中所需發送的業務所在隊列的狀態修改為無效狀態，執行步驟311。
308、將記錄得到的當前令牌桶中的令牌數量與高優先級隊列對應的令牌閾值 (即較低的令牌閾值)進行大小比較，如果當前令牌桶中令牌數量不小於較低的令牌閾值， 則執行過程309 ；如果當前令牌桶中令牌數量小於較低的令牌閾值，則執行過程310。
309、將埠中所需發送的業務所在隊列的狀態修改為有效狀態，執行步驟311。
310、將埠中所需發送的業務所在隊列的狀態修改為無效狀態，執行步驟311。
311、將修改後的業務所在隊列的狀態寫入狀態表，其中有效狀態表示允許發送該 隊列中的業務，而無效狀態則表示不允許發送該隊列中的業務。在實際運用時，可以通過狀 態表和配置表確定出該埠中要發送的業務所在隊列具體為有效狀態還是無效狀態，並且 確定產生該狀態對應隊列的優先級，以便於為埠調度提供方便。
在上述305和308過程中進行比較過程，實際運用時，可以將需要比較的兩個數分 別讀入到相應的存儲器中，然後用比較器對存儲器中的數值進行比較，這是一種較為常用 的比較技術，此處不再贅述比較器和存儲器的具體實現。
本發明實施例是以兩種優先級隊列為例進行說明的，實際運用時，隊列的優先級 種類可以為3種甚至更多，只是對於每種優先級隊列都需要對應設置令牌閾值，並且令牌 閾值的大小關係與上述301過程中要求相同。
現有技術中只要令牌數量大於0就允許各種優先級隊列中的業務發送，直至令牌 桶數量出現負值，並且在令牌恢復過程中，只要令牌數量大於或者等於0，就再次允許發送 隊列中的業務(不論業務所在隊列優先級的高低)。
由於目前令牌桶技術中統一採用閾值0進行控制，本發明實施例中最高優先級隊 列對應的令牌閾值最好設定為0，使得本發明實施例縮小高優先級隊列中的業務的延遲和 抖動效果更加明顯。
下面以如下應用場景為例進行說明高令牌閾值為100，低令牌閾值為0。此場景 下，當令牌數量消耗至100以下、0以上時，低優先級隊列中的業務不允許發送，高優先級隊 列中的業務可以發送，此時可以保證高優先級隊列中的業務的繼續發送，在令牌數量恢復 至100期間，高優先級隊列中的業務能夠及時發送，具有較低延遲和較低抖動。
如果令牌數量消耗至0以下，假設為_2，此時現有技術中在等待2個令牌的恢復時 間後，允許發送任何優先級別隊列中的業務，若此時先到達的業務為低優先級的業務，則導致後續到達的高優先級隊列中的業務需要繼續等待，造成現有技術中高優先級隊列中的業 務的延遲和抖動較高。而本發明同樣等待2個令牌的恢復時間後就能繼續發送高優先級隊 列中的業務，但是不允許立即發送低優先級隊列中的業務，縮小了高優先級隊列中的業務 的延遲和抖動。
本發明實施例還提供一種業務調度裝置，如圖4所示，所述裝置包括配置單元 401，處理單元403，記錄單元404。
其中，配置單元401用於為至少兩種優先級的隊列分別配置對應的令牌閾值，並 且低優先級隊列對應的令牌閾值大於高優先級隊列對應的令牌閾值；具體而言，可以將所 配置的令牌閾值以配置表的形式保存在存儲器中。在確定埠後，如果該埠中存在需要 發送的隊列，所述處理單元403用於在令牌桶中當前的令牌數量小於需要發送隊列的優先 級對應的令牌閾值時，將所需發送業務所在隊列的狀態設定為無效狀態，以便於能夠停止 發送所述隊列。
通過將業務所在隊列狀態設定為無效狀態可以禁止該業務發送出去，並且由於低 優先級隊列對應的令牌閾值大於高優先級隊列對應的令牌閾值，在需要發送高優先級隊列 中的業務時，只需要令牌桶內的令牌數量恢復到較低的令牌閾值，由於需要恢復的令牌閾 值較低，使得恢復時間縮短，從而縮小了高優先級隊列中的業務的延遲和抖動。
為了保證業務能夠發送出去，本發明實施例中處理單元403還用於在令牌桶中當 前的令牌數量不小於所需要發送的隊列的優先級對應的令牌閾值時，將所需發送業務所在 隊列的狀態設定為有效狀態，隊列狀態處於有效狀態時，該隊列就可以進行發送。
上述令牌桶中當前的令牌數量可以通過所述記錄單元404進行記錄。
為了使一個較長的低優先級隊列中的業務發送後令牌桶中所剩令牌數量不小於 較低的令牌閾值(即高優先級隊列對應的令牌閾值)，保證後續到達的高優先級隊列中的 業務的即時允許發送，所述配置單元401在配置令牌閾值時，要使所述低優先級隊列對應 的令牌閾值減去高優先級隊列對應的令牌閾值得到的差值不小於低優先級隊列中業務的 一個最大包長。
本發明實施例的優先級可以直接採用隊列自身默認的優先級，使得各個用戶對隊 列優先級的管理統一；或者本發明實施例的優先級可以採用臨時為隊列設定的優先級，這 樣可以便於用戶自己對隊列優先級進行管理，實現個性化服務。
在本發明實施例中，所述處理單元403可以採用如下實現方式所述處理單元包 括存儲器，比較器和狀態表。存儲器用於存儲記錄單元提交的當前令牌數量記錄結果、以及 由配置單元中配置的令牌閾值；在檢測到需要發送的隊列為高優先級時，所述存儲器中的 令牌閾值為較低的令牌閾值；當檢測到需要發送的隊列為低優先級時，所述存儲器中的令 牌閾值為較高的令牌閾值。
上述比較器對存儲器中的兩個數據的大小比較，並將結果寫入狀態表。如果比較 結果為當前令牌數量不小於令牌閾值，則將有效狀態寫入狀態表；如果比較結果為當前令 牌數小於令牌閾值，則將無效狀態寫入狀態表。
本發明實施例提供的業務調度方法及裝置，由於按照隊列的優先級分別配置令牌 閾值，並且低優先級隊列對應的令牌閾值大於高優先級隊列對應的令牌閾值，並通過將業 務所在的優先級隊列的狀態設定為無效狀態使得不允許發送該業務。
當令牌桶中當前的令牌數量大於或等於最大的令牌閾值時，則所有優先級隊列中 的業務均允許發送。如果先發送一個較低優先級隊列中的長包造成消耗令牌桶內的較多令 牌時，此時若需要發送一個較高優先級隊列中的業務，可能出現如下情況
一、由於之前在發送較低優先級隊列中的長包時，令牌數量要求大於或等於較大 的令牌閾值，所以，在發送完較低優先級隊列中的長包之後剩餘的令牌數量仍然可能比較 小的令牌閾值大，使得後續能夠直接發送較高優先級隊列中的業務，從而實現縮小較高優 先級隊列中的業務的延遲和抖動。
二、在令牌數量大於或等於較大的令牌閾值的情況下，即使在發送完較低優先級 隊列中的長包之後剩餘的令牌數量比較小的令牌閾值小，但只需要令牌桶內的令牌數量恢 復到較小的令牌閾值，需要恢復的令牌數量小於(具體數值為之前令牌數量與較大令牌閾 值的差值)或等於所述較低優先級隊列中的長包的長度減去兩個閾值之間的差值，即可發 送較高優先級隊列中的業務；而現有技術中在令牌數量大於或者等於現有技術中令牌閾值 的情況下，若發送完一個較低優先級隊列中的長包後，需要恢復的令牌數量小於(具體數 值為之前令牌數量與較大令牌閾值的差值)或者等於較低優先級隊列中的長包的長度，才 能夠發送後續的業務；所以，本發明實施例中恢復令牌數量的時間相對於現有技術較短， 能夠較快地允許發送高優先級隊列中的業務，從而縮小高優先級隊列中的業務的延遲和抖 動。
另外，當令牌桶中當前的令牌數量位於兩個令牌閾值之間時，則可以限制較高令 牌閾值對應隊列中的業務(較低優先級隊列中的業務)的發送，但是允許較低令牌閾值對 應隊列中的業務(較高優先級隊列中的業務)的發送，保證較高優先級隊列中的業務能夠 優先發送，從而實現縮小較高優先級隊列中的業務的延遲和抖動。
本發明實施例主要用於各種網絡業務、比如協議報文業務，語音報文業務，1588報 文業務等。
通過以上的實施方式的描述，所屬領域的技術人員可以清楚地了解到本發明可借 助軟體加必需的通用硬體的方式來實現，當然也可以通過硬體，但很多情況下前者是更佳 的實施方式。基於這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部 分可以以軟體產品的形式體現出來，該計算機軟體產品存儲在可讀取的存儲介質中，如計 算機的軟盤，硬碟或光碟等，包括若干指令用以使得一臺計算機設備(可以是個人計算機， 伺服器，或者網絡設備等)執行本發明各個實施例所述的方法。
以上所述，僅為本發明的具體實施方式
，但本發明的保護範圍並不局限於此，任何 熟悉本技術領域的技術人員在本發明揭露的技術範圍內，可輕易想到的變化或替換，都應 涵蓋在本發明的保護範圍之內。因此，本發明的保護範圍應所述以權利要求的保護範圍為準。
權利要求
1.一種業務調度方法，其特徵在於，包括根據隊列的優先級為隊列分配令牌閾值，其中，低優先級隊列對應的令牌閾值大於高 優先級隊列對應的令牌閾值；在需要發送所述隊列時，則確認令牌桶中的令牌數量，如果令牌數量小於所述令牌閾 值時，則停止發送所述隊列，如果令牌數量大於所述令牌閾值，則發送所述隊列。
2.根據權利要求1所述的業務調度方法，其特徵在於，所述低優先級隊列對應的令牌 閾值減去高優先級隊列對應的令牌閾值得到的差值不小於低優先級隊列中業務的一個最 大包長。
3.根據權利要求1所述的業務調度方法，其特徵在於，所述方法還包括記錄令牌桶內 當前的令牌數量。
4.根據權利要求1所述的業務調度方法，其特徵在於，所述優先級為隊列自身默認的 優先級、或者臨時為隊列設定的優先級。
5.根據權利要求1所述的業務調度方法，其特徵在於，所述最高優先級隊列對應的令 牌閾值為0 ；或者在實際應用中最低優先級隊列對應的令牌閾值為0，而高優先級隊列對應 的令牌閾值為負值。
6.一種業務調度裝置，其特徵在於，包括配置單元，用於根據隊列的優先級為隊列分配令牌閾值，其中，低優先級隊列對應的令 牌閾值大於高優先級隊列對應的令牌閾值；處理單元，用於在需要發送所述隊列時，確定令牌桶中當前的令牌數量，如果令牌桶中 的當前的令牌數量小於所述令牌閾值，則停止發送所述隊列，如果令牌桶中的當前的令牌 數量大於所述令牌閾值，則發送所述隊列。
7.根據權利要求6所述的業務調度裝置，其特徵在於，所述低優先級隊列對應的令牌 閾值減去高優先級隊列對應的令牌閾值得到的差值不小於低優先級隊列中業務的一個最 大包長。
8.根據權利要求6所述的業務調度裝置，其特徵在於，所述裝置還包括記錄單元，用於記錄令牌桶內當前的令牌數量。
9.根據權利要求6所述的業務調度裝置，其特徵在於，所述優先級為隊列自身默認的 優先級、或者臨時為隊列設定的優先級。
全文摘要
本發明公開了一種業務調度方法及裝置，涉及通信領域，解決了現有技術中高優先級隊列中的業務的延遲和抖動較大的問題。本發明實施例業務調度方法包括根據隊列的優先級為隊列分配令牌閾值，其中，低優先級隊列對應的令牌閾值大於高優先級隊列對應的令牌閾值；在需要發送所述隊列時，則確認令牌桶中的令牌數量，如果令牌數量小於所述令牌閾值時，則停止發送所述隊列，如果令牌數量大於所述令牌閾值，則發送所述隊列。本發明實施例主要用於各種網絡業務，比如協議報文業務、語音報文業務、1588報文業務等。
文檔編號H04L12/56GK102035732SQ201010560608
公開日2011年4月27日 申請日期2010年11月25日 優先權日2010年11月25日
發明者吳震, 王鈿 申請人:華為技術有限公司