專利名稱：基于多級(jí)隊(duì)列的調(diào)度方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)傳輸領(lǐng)域，尤其涉及一種在服務(wù)質(zhì)量(Quality of Service,QoS)流程中網(wǎng)絡(luò)處理器進(jìn)行基于多級(jí)隊(duì)列的調(diào)度方法和系統(tǒng)。
背景技術(shù)：
網(wǎng)絡(luò)處理器是面向網(wǎng)絡(luò)應(yīng)用領(lǐng)域的特定指令處理器，是面向數(shù)據(jù)分組處理的、具有體系結(jié)構(gòu)特征或特定電路的軟件可編程器件。
基于隊(duì)列的調(diào)度方法是擁塞管理中最常使用的方法。所謂擁塞管理就是當(dāng)擁塞發(fā)生時(shí)如何制定一個(gè)資源的調(diào)度策略，決定報(bào)文轉(zhuǎn)發(fā)的處理次序，從而為有不同服務(wù)需求的業(yè)務(wù)提供有區(qū)別的服務(wù)。
但是，常用的基于隊(duì)列的調(diào)度方法中使用的都是單級(jí)隊(duì)列。即出接口下有固定個(gè)數(shù)的隊(duì)列，將出接口上的流量根據(jù)接口設(shè)置的流分類策略映射到不同的隊(duì)列中，然后根據(jù)設(shè)置的隊(duì)列調(diào)度算法對(duì)這些隊(duì)列進(jìn)行調(diào)度，從而實(shí)現(xiàn)對(duì)不同的業(yè)務(wù)流量的區(qū)別調(diào)度。
下面介紹單級(jí)隊(duì)列調(diào)度方法的基本過程，如下
(1) 在接口上設(shè)置流分類策略，將滿足某個(gè)特征的流量映射到特定的隊(duì)列中；
(2) 在接口上設(shè)置隊(duì)列調(diào)度算法，并根據(jù)需要設(shè)置相應(yīng)隊(duì)列的權(quán)值和優(yōu)先級(jí)；
(3) 當(dāng)接口上收到一個(gè)數(shù)據(jù)包后，除了正常的處理以外，還需要經(jīng)過隊(duì)列調(diào)度決定數(shù)據(jù)包的轉(zhuǎn)發(fā)次序。
但是，現(xiàn)有的這種單級(jí)隊(duì)列調(diào)度方法只能對(duì)整個(gè)數(shù)據(jù)包實(shí)現(xiàn)一級(jí)調(diào)度，而無法針對(duì)不同層次(比如接口下的電路層、用戶層、業(yè)務(wù)層等)的數(shù)據(jù)包實(shí)現(xiàn)多級(jí)調(diào)度。并且這個(gè)問題在網(wǎng)絡(luò)層次復(fù)雜、業(yè)務(wù)類型繁多的情況下尤其明顯。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種基于多級(jí)隊(duì)列的調(diào)度方法及系 統(tǒng)，通過將原來的單級(jí)隊(duì)列擴(kuò)展為多級(jí)隊(duì)列，以解決現(xiàn)有技術(shù)中只能對(duì)整個(gè) 數(shù)據(jù)包實(shí)現(xiàn)一級(jí)調(diào)度，而無法針對(duì)不同層次的數(shù)據(jù)包實(shí)現(xiàn)多級(jí)調(diào)度問題。
為了解決上述技術(shù)問題，本發(fā)明提供了一種基于多級(jí)隊(duì)列的調(diào)度方法，
該方法包括以下步驟
接口接收到數(shù)據(jù)包之后，根據(jù)預(yù)先設(shè)置的多級(jí)流分類策略，對(duì)所述數(shù)據(jù) 包進(jìn)行電路級(jí)映射、電路下的用戶級(jí)映射，和/或?qū)τ脩粝碌臉I(yè)務(wù)級(jí)映射， 將數(shù)據(jù)包放入對(duì)應(yīng)的電3各級(jí)隊(duì)列組、用戶級(jí)隊(duì)列組和/或業(yè)務(wù)級(jí)隊(duì)列組的映 射隊(duì)列中；和
根據(jù)預(yù)先設(shè)置的多級(jí)隊(duì)列調(diào)度算法，對(duì)所述映射入映射隊(duì)列中的數(shù)據(jù)包 進(jìn)行電路級(jí)、電路下的用戶級(jí)，和/或?qū)τ脩粝碌臉I(yè)務(wù)級(jí)上的調(diào)度。
所述預(yù)先設(shè)置的多級(jí)流分類策略包括針對(duì)電路的電路級(jí)策略、針對(duì)用戶 的用戶級(jí)策略和/或針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)策略。
所述根據(jù)預(yù)先設(shè)置的多級(jí)流分類策略，對(duì)所述數(shù)據(jù)包進(jìn)行電路級(jí)映射、 電路下的用戶級(jí)映射，和/或?qū)τ脩粝碌臉I(yè)務(wù)級(jí)映射包括
判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路是否配置了電路級(jí)策略，如果配置了，則根 據(jù)所述電路級(jí)策略，得到所述數(shù)據(jù)包的映射隊(duì)列為電路級(jí)隊(duì)列組中的特定的 電路隊(duì)列；否則，則采用默認(rèn)的電路隊(duì)列作為所述數(shù)據(jù)包的映射隊(duì)列；
判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶是否配置了用戶級(jí)策略，如果配置 了，則根據(jù)所述用戶級(jí)策略，得到所述數(shù)據(jù)包的映射隊(duì)列為用戶級(jí)隊(duì)列組中 的特定的用戶隊(duì)列；否則，則采用默認(rèn)的用戶隊(duì)列作為所述數(shù)據(jù)包的映射隊(duì) 列；和/或
判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶的業(yè)務(wù)是否配置了業(yè)務(wù)級(jí)策略，如 果配置了，則根據(jù)所述業(yè)務(wù)級(jí)策略，得到所述數(shù)據(jù)包的映射隊(duì)列為業(yè)務(wù)級(jí)隊(duì) 列組中的特定的業(yè)務(wù)隊(duì)列；否則，則采用默認(rèn)的業(yè)務(wù)隊(duì)列作為所述數(shù)據(jù)包的映射隊(duì)列。
所述多級(jí)隊(duì)列調(diào)度算法包括針對(duì)電路的電路級(jí)調(diào)度算法、針對(duì)用戶的用 戶級(jí)調(diào)度算法和/或針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)調(diào)度算法。
所述根據(jù)預(yù)先設(shè)置的多級(jí)隊(duì)列調(diào)度算法，對(duì)所述映射入映射隊(duì)列中的數(shù)
據(jù)包進(jìn)行電路級(jí)、電^各下的用戶級(jí)，和/或?qū)τ脩粝碌臉I(yè)務(wù)級(jí)上的調(diào)度包括
檢查所述電路級(jí)隊(duì)列組，根據(jù)所述電路級(jí)調(diào)度算法選出本次調(diào)度的電路 隊(duì)列；
檢查所述本次調(diào)度的電路隊(duì)列對(duì)應(yīng)的用戶組隊(duì)列組，根據(jù)所述用戶級(jí)調(diào) 度算法選出本次調(diào)度的用戶隊(duì)列；和/或
^r查所述本次調(diào)度的用戶隊(duì)列對(duì)應(yīng)的業(yè)務(wù)組隊(duì)列組，才艮據(jù)所述業(yè)務(wù)級(jí)調(diào) 度算法選出本次調(diào)度的業(yè)務(wù)隊(duì)列；以及
根據(jù)所述本次調(diào)度的電路隊(duì)列、用戶隊(duì)列和/或業(yè)務(wù)隊(duì)列，發(fā)送所述數(shù) 據(jù)包。
本發(fā)明還提供了 一種基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)，該系統(tǒng)包括
多級(jí)策略映射模塊，用于根據(jù)預(yù)先設(shè)置的多級(jí)流分類策略，對(duì)所述數(shù)據(jù) 包進(jìn)行電^各級(jí)映射、電^各下的用戶級(jí)映射，和/或?qū)τ脩粝碌臉I(yè)務(wù)級(jí)映射；
隊(duì)列管理模塊，與所述多級(jí)策略映射模塊連接，用于將數(shù)據(jù)包放入對(duì)應(yīng) 的電路級(jí)隊(duì)列組、用戶級(jí)隊(duì)列組和/或業(yè)務(wù)級(jí)隊(duì)列組的映射隊(duì)列中；和
多級(jí)調(diào)度模塊，與所述隊(duì)列管理模塊連接，用于根據(jù)預(yù)先設(shè)置的多級(jí)隊(duì) 列調(diào)度算法，對(duì)所述映射入映射隊(duì)列中的數(shù)據(jù)包進(jìn)行電路級(jí)、電路下的用戶 級(jí)，和/或?qū)τ脩粝碌臉I(yè)務(wù)級(jí)上的調(diào)度。
所述的基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)還包括多級(jí)策略設(shè)置模塊，用于預(yù)先設(shè) 置包括針對(duì)電5^的電3各級(jí)策略、針對(duì)用戶的用戶級(jí)策略和/或針對(duì)業(yè)務(wù)的業(yè) 務(wù)級(jí)策略的多級(jí)流分類策略。
所述的基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)還包括多級(jí)隊(duì)列調(diào)度設(shè)置模塊，用于預(yù) 先設(shè)置包括針對(duì)電路的電路級(jí)調(diào)度算法、針對(duì)用戶的用戶級(jí)調(diào)度算法和/或 針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)調(diào)度算法的多級(jí)隊(duì)列調(diào)度算法。所述的基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)還包括
數(shù)據(jù)包接收模塊，與多級(jí)策略映射模塊連接，用于接收數(shù)據(jù)包；
數(shù)據(jù)包發(fā)送模塊，與所述多級(jí)調(diào)度模塊連接，用于根據(jù)本次調(diào)度的電路 隊(duì)列、用戶隊(duì)列和/或業(yè)務(wù)隊(duì)列，發(fā)送所述數(shù)據(jù)包。
所述多級(jí)策略映射模塊包括
電路級(jí)策略映射模塊，用于判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路是否配置了電路 級(jí)策略，如果配置了，則根據(jù)所述電路級(jí)策略，得到所述數(shù)據(jù)包的映射隊(duì)列 為電路級(jí)隊(duì)列組中的特定的電路隊(duì)列；否則，則采用默認(rèn)的電路隊(duì)列作為所 述數(shù)據(jù)包的映射隊(duì)列；
用戶級(jí)策略映射模塊，用于判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶是否配 置了用戶級(jí)策略，如果配置了，則根據(jù)所述用戶級(jí)策略，得到所述數(shù)據(jù)包的 映射隊(duì)列為用戶級(jí)隊(duì)列組中的特定的用戶隊(duì)列；否則，則釆用默認(rèn)的用戶隊(duì) 列作為所述數(shù)據(jù)包的映射隊(duì)列；以及
業(yè)務(wù)級(jí)策略映射模塊，用于判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶的業(yè)務(wù) 是否配置了業(yè)務(wù)級(jí)策略，如果配置了，則根據(jù)所述業(yè)務(wù)級(jí)策略，得到所述數(shù) 據(jù)包的映射隊(duì)列為業(yè)務(wù)級(jí)隊(duì)列組中的特定的業(yè)務(wù)隊(duì)列；否則，則采用默認(rèn)的 業(yè)務(wù)隊(duì)列作為所述數(shù)據(jù)包的映射隊(duì)列。
所述多級(jí)調(diào)度模塊包括
電路級(jí)調(diào)度模塊，用于檢查所述電路級(jí)隊(duì)列組，根據(jù)所述電路級(jí)調(diào)度算 法選出本次調(diào)度的電^各隊(duì)列；
用戶級(jí)調(diào)度模塊，用于檢查所述本次調(diào)度的電路隊(duì)列對(duì)應(yīng)的用戶組隊(duì)列 組，根據(jù)所述用戶級(jí)調(diào)度算法選出本次調(diào)度的用戶隊(duì)列；以及
業(yè)務(wù)級(jí)調(diào)度模塊，用于檢查所述本次調(diào)度的用戶隊(duì)列對(duì)應(yīng)的業(yè)務(wù)組隊(duì)列 組，根據(jù)所述業(yè)務(wù)級(jí)調(diào)度算法選出本次調(diào)度的業(yè)務(wù)隊(duì)列。
因此，通過本發(fā)明配置多級(jí)調(diào)度后，可以分在電路級(jí)、用戶級(jí)和業(yè)務(wù)級(jí) 對(duì)不同的數(shù)據(jù)進(jìn)行調(diào)度，從而實(shí)現(xiàn)復(fù)雜的流量調(diào)度，以滿足日益復(fù)雜的QoS 要求。


圖1為本發(fā)明設(shè)置的隊(duì)列組中隊(duì)列的示意圖。
圖2為本發(fā)明基于多級(jí)隊(duì)列的調(diào)度方法實(shí)施例1的流程圖。 圖3為本發(fā)明基于多級(jí)隊(duì)列的調(diào)度方法實(shí)施例2的流程圖。 圖4為本發(fā)明基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)的示意框圖。
具體實(shí)施例方式
下面通過附圖和實(shí)施例，對(duì)本發(fā)明實(shí)施例的技術(shù)方案做進(jìn)一步的詳細(xì)描述。
本發(fā)明基于多級(jí)隊(duì)列的調(diào)度方法和系統(tǒng)，將原來的單級(jí)隊(duì)列擴(kuò)展為多級(jí) 隊(duì)列，網(wǎng)絡(luò)處理器依照層次(即接口下的電路層、用戶層和業(yè)務(wù)層)對(duì)隊(duì)列 進(jìn)行調(diào)度來決定數(shù)據(jù)包的最終轉(zhuǎn)發(fā)次序。本發(fā)明對(duì)數(shù)據(jù)包進(jìn)行三級(jí)策略映 射，分別將數(shù)據(jù)包分如不同的隊(duì)列中，然后再根據(jù)三級(jí)調(diào)度，對(duì)數(shù)據(jù)包進(jìn)行 電路級(jí)、用戶級(jí)和業(yè)務(wù)級(jí)上的調(diào) 度。
本發(fā)明中所指的三級(jí)策略映射和三級(jí)調(diào)度，是指對(duì)接口下的電路級(jí)、電 路下的用戶級(jí)、以及用戶下的業(yè)務(wù)級(jí)進(jìn)行映射和調(diào)度，對(duì)應(yīng)的對(duì)列組是電路 級(jí)隊(duì)列組、用戶級(jí)隊(duì)列組合業(yè)務(wù)級(jí)隊(duì)列組。并且，如圖l所示，本發(fā)明設(shè)置 的隊(duì)列組中隊(duì)列的示意圖，在本例中假設(shè)每個(gè)隊(duì)列組設(shè)置4個(gè)隊(duì)列，舉如下 例子
(1) 假設(shè)一個(gè)隊(duì)列組包括4個(gè)獨(dú)立的隊(duì)列，對(duì)應(yīng)隊(duì)列號(hào)是0-3;
(2 )假設(shè)一個(gè)接口對(duì)應(yīng)一個(gè)電路級(jí)隊(duì)列組，則 一個(gè)接口最多支持4個(gè) 電3各級(jí)隊(duì)列；
(2) 假設(shè)一個(gè)電^各級(jí)隊(duì)列對(duì)應(yīng)一個(gè)用戶級(jí)隊(duì)列組，則一個(gè)接口最多支 持16個(gè)用戶級(jí)隊(duì)列(分屬于4個(gè)用戶級(jí)隊(duì)列組)；
(3) 假設(shè)一個(gè)用戶級(jí)隊(duì)列對(duì)應(yīng)一個(gè)業(yè)務(wù)級(jí)隊(duì)列組，則一個(gè)接口最多支 持64個(gè)業(yè)務(wù)級(jí)隊(duì)列(分屬于16個(gè)業(yè)務(wù)級(jí)隊(duì)列組和4個(gè)用戶級(jí)隊(duì)列組)。
上述隊(duì)列設(shè)置只為示例性的，假設(shè)每個(gè)隊(duì)列組設(shè)置2、 3個(gè)隊(duì)列皆可，在此4個(gè)隊(duì)列并非用于限制本發(fā)明的隊(duì)列數(shù)，隊(duì)列數(shù)可以根據(jù)實(shí)際情況而設(shè) 定。
本發(fā)明還預(yù)先設(shè)置了多級(jí)流分類策略和多級(jí)隊(duì)列調(diào)度算法。預(yù)先設(shè)置的 多級(jí)流分類策略包括預(yù)先設(shè)置的針對(duì)電路的電路級(jí)策略、針對(duì)用戶的用戶級(jí) 策略以及針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)策略，對(duì)接口下的數(shù)據(jù)包進(jìn)行三級(jí)或者二級(jí)策略 映射，包括對(duì)接口下的電路級(jí)映射、對(duì)電路下的用戶級(jí)映射，和/或?qū)τ脩?下的業(yè)務(wù)級(jí)映射。
多級(jí)隊(duì)列調(diào)度算法包括針對(duì)電路的電路級(jí)調(diào)度算法、針對(duì)用戶的用戶級(jí) 調(diào)度算法以及針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)調(diào)度算法。本發(fā)明可以對(duì)不同級(jí)別的不同隊(duì) 列組設(shè)置不同的隊(duì)列調(diào)度算法。在本發(fā)明中，對(duì)電路的電路級(jí)調(diào)度算法、針 對(duì)用戶的用戶級(jí)調(diào)度算法以及針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)調(diào)度算法沒有特殊要求，支
持目前常用的隊(duì)列調(diào)度算法，比如優(yōu)先級(jí)隊(duì)列調(diào)度(PQ)算法、加權(quán)公平 隊(duì)列調(diào)度(WFQ)算法和基于類的隊(duì)列調(diào)度(CBQ)算法。 (1 ) PQ算法是按照隊(duì)列的絕對(duì)優(yōu)先級(jí)進(jìn)行調(diào)度；
(2) WFQ算法是按照隊(duì)列的權(quán)值進(jìn)行輪詢調(diào)度；
(3) CBQ算法可以指定一個(gè)最高優(yōu)先級(jí)隊(duì)列，其它隊(duì)列為低優(yōu)先級(jí)隊(duì) 歹'J,高低優(yōu)先級(jí)隊(duì)列之間是按照絕對(duì)優(yōu)先級(jí)調(diào)度，而在低優(yōu)先級(jí) 隊(duì)列之間按照隊(duì)列權(quán)值進(jìn)行輪詢調(diào)度。
如圖2所示，為本發(fā)明基于多級(jí)隊(duì)列的調(diào)度方法實(shí)施例1的流程圖。在 本實(shí)施例中示例了進(jìn)行三級(jí)調(diào)度的方法。該調(diào)度方法包括以下步驟
步驟IOI,接口接收到數(shù)據(jù)包；
步驟102，根據(jù)預(yù)先設(shè)置的多級(jí)流分類策略，對(duì)數(shù)據(jù)包進(jìn)行電路級(jí)映射、 電^各下的用戶級(jí)映射，以及對(duì)用戶下的業(yè)務(wù)級(jí)映射；該步驟102具體為
步驟1021,判斷所述數(shù)據(jù)包對(duì)應(yīng)的電^各是否配置了電路級(jí)策略，如 果配置了，則根據(jù)電路級(jí)策略，得到數(shù)據(jù)包的映射隊(duì)列為電路級(jí)隊(duì)列組中的 特定的電路隊(duì)列InQd"否則，則采用默認(rèn)的電路隊(duì)列作為數(shù)據(jù)包的映射隊(duì) 列如2號(hào)電路隊(duì)列；2業(yè)務(wù)級(jí)隊(duì)列，即默認(rèn)的隊(duì)列號(hào)都是2。
步驟1022,判斷數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶是否配置了用戶級(jí)策略， 如果配置了，則根據(jù)用戶級(jí)策略，得到數(shù)據(jù)包的映射隊(duì)列為用戶級(jí)隊(duì)列組中 的特定的用戶隊(duì)列InQuser;否則，則采用默認(rèn)的用戶隊(duì)列作為數(shù)據(jù)包的映射 隊(duì)列如2號(hào)用戶隊(duì)列；以及
步驟1023，判斷數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶的業(yè)務(wù)是否配置了業(yè)務(wù) 級(jí)策略，如果配置了，則根據(jù)業(yè)務(wù)級(jí)策略，得到數(shù)據(jù)包的映射隊(duì)列為業(yè)務(wù)級(jí) 隊(duì)列組中的特定的業(yè)務(wù)隊(duì)列InQfl。w;否則，則采用默認(rèn)的業(yè)務(wù)隊(duì)列作為數(shù)據(jù) 包的映射隊(duì)列如2號(hào)業(yè)務(wù)隊(duì)列。
步驟103,將it據(jù)包放入對(duì)應(yīng)的電路級(jí)隊(duì)列組、用戶級(jí)隊(duì)列組和業(yè)務(wù)級(jí) 隊(duì)列組的映射隊(duì)列，如上述特定的電路隊(duì)列InQeir、特定的用戶隊(duì)列InQuser 和，特定的業(yè)務(wù)隊(duì)列InQ化w或者2號(hào)業(yè)務(wù)隊(duì)列；
步驟104，根據(jù)預(yù)先設(shè)置的多級(jí)隊(duì)列調(diào)度算法，對(duì)映射入映射隊(duì)列(由 于隊(duì)列調(diào)度算法只會(huì)調(diào)度有數(shù)據(jù)包的隊(duì)列，也就是經(jīng)過映射后有數(shù)據(jù)包入隊(duì) 的隊(duì)列，不會(huì)調(diào)度空的隊(duì)列。)中的數(shù)據(jù)包進(jìn)行電路級(jí)、電路下的用戶級(jí)， 以及對(duì)用戶下的業(yè)務(wù)級(jí)上的調(diào)度。該步驟104具體包括
步驟1041,檢查電路級(jí)隊(duì)列組，根據(jù)電路級(jí)調(diào)度算法例如PQ算法， 選出本次調(diào)度的電路隊(duì)列DeQcir;
步驟1042，沖企查本次調(diào)度的電路隊(duì)列DeQeir對(duì)應(yīng)的用戶組隊(duì)列組， 根據(jù)用戶級(jí)調(diào)度算法例如WFQ算法，選出本次調(diào)度的用戶隊(duì)列DeQuser;以 及
步驟1043,;險(xiǎn)查本次調(diào)度的用戶隊(duì)列DeQuser對(duì)應(yīng)的業(yè)務(wù)組隊(duì)列組， 根據(jù)業(yè)務(wù)級(jí)調(diào)度算法例如CBQ算法，選出本次調(diào)度的業(yè)務(wù)隊(duì)列DeQfl。w;
步驟105，根據(jù)本次調(diào)度的電路隊(duì)列、用戶隊(duì)列和業(yè)務(wù)隊(duì)列DeQcir、 DeQuser和DeQfl。w,發(fā)送數(shù)據(jù)包。
本發(fā)明除了上述這種三級(jí)映射、三級(jí)調(diào)度之外，還可以進(jìn)行二級(jí)映射、 二級(jí)調(diào)度，隊(duì)列組中隊(duì)列設(shè)置如圖l所示，在4妄到數(shù)據(jù)包之后，可以對(duì)數(shù)據(jù) 包進(jìn)行二級(jí)策略映射，然后完成映射入隊(duì)之后，進(jìn)行二級(jí)調(diào)度。例如，預(yù)先設(shè)置的二級(jí)映射策略包括針對(duì)電路的電路15
或者針對(duì)電路的電^各級(jí)策略和針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)策略；或者針對(duì)用戶的用戶 級(jí)策略和針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)策略；而二級(jí)調(diào)度算法包括針對(duì)電路的電路級(jí)調(diào) 度算法和針對(duì)用戶的用戶級(jí)調(diào)度算法，或者針對(duì)電路的電路級(jí)調(diào)度算法和針 對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)調(diào)度算法，或者針對(duì)用戶的用戶級(jí)調(diào)度算法和針對(duì)業(yè)務(wù)的業(yè) 務(wù)級(jí)調(diào)度算法。即是對(duì)電路級(jí)、用戶級(jí)和業(yè)務(wù)級(jí)這三級(jí)隨意的兩兩組合。
如圖3所示為本發(fā)明基于多級(jí)隊(duì)列的調(diào)度方法實(shí)施例2的流程圖。在本 實(shí)施例中例示了進(jìn)行二級(jí)調(diào)度的方法，該二級(jí)以電3各級(jí)和用戶級(jí)為例。該調(diào) 度方法包括以下步驟
步驟301，接口接收到數(shù)據(jù)包；
步驟302，根據(jù)預(yù)先設(shè)置的多級(jí)流分類策略，對(duì)數(shù)據(jù)包進(jìn)行電路級(jí)映射、 電路下的用戶級(jí)映射，以及對(duì)用戶下的業(yè)務(wù)級(jí)映射；該步驟302具體為
步驟3021，判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路是否配置了電路級(jí)策略，如 果配置了，則根據(jù)電路級(jí)策略，得到數(shù)據(jù)包的映射隊(duì)列為電路級(jí)隊(duì)列組中的 特定的電路隊(duì)列InQ:否則，則采用默認(rèn)的電路隊(duì)列作為數(shù)據(jù)包的映射隊(duì) 列如2號(hào)電路隊(duì)列；
2業(yè)務(wù)級(jí)隊(duì)列，即默認(rèn)的隊(duì)列號(hào)都是2。以及
步驟3022,判斷數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶是否配置了用戶級(jí)策略， 如果配置了，則根據(jù)用戶級(jí)策略，得到數(shù)據(jù)包的映射隊(duì)列為用戶級(jí)隊(duì)列組中 的特定的用戶隊(duì)列InQusw;否則，則采用默認(rèn)的用戶隊(duì)列作為數(shù)據(jù)包的映射 隊(duì)列如2號(hào)用戶隊(duì)列；
列，如上述特定的電路隊(duì)列InQeir、和特定的用戶隊(duì)列InQuser;
步驟304，根據(jù)預(yù)先設(shè)置的多級(jí)隊(duì)列調(diào)度算法，對(duì)映射入映射隊(duì)列中的 數(shù)據(jù)包進(jìn)行電路級(jí)和電路下的用戶級(jí)上的調(diào)度。該步驟304具體包括
步驟3041,檢查電路級(jí)隊(duì)列組，根據(jù)電路級(jí)調(diào)度算法例如PQ算法， 選出本次調(diào)度的電路隊(duì)列DeQck;以及步驟3042, 4企查本次調(diào)度的電路隊(duì)列DeQeir對(duì)應(yīng)的用戶組隊(duì)列組， 根據(jù)用戶級(jí)調(diào)度算法例如WFQ算法，選出本次調(diào)度的用戶隊(duì)列DeQuser;
步驟305,根據(jù)本次調(diào)度的電路隊(duì)列、用戶隊(duì)列和業(yè)務(wù)隊(duì)列DeQcir、 DeQ隨和DeQfl。w,發(fā)送數(shù)據(jù)包。
如上實(shí)施例2所描述的，該二級(jí)調(diào)度方法同上述實(shí)施例1的不同之處就 在于沒有在業(yè)務(wù)級(jí)進(jìn)行調(diào)度，然而本發(fā)明二級(jí)調(diào)度和三級(jí)調(diào)度可以分在電路 級(jí)、用戶級(jí)和/或業(yè)務(wù)級(jí)對(duì)不同的數(shù)據(jù)進(jìn)行調(diào)度，從而實(shí)現(xiàn)復(fù)雜的流量調(diào)度， 以滿足日益復(fù)雜的QoS要求。
同樣，本發(fā)明還可以在電路級(jí)和業(yè)務(wù)級(jí)，或者用戶級(jí)和業(yè)務(wù)級(jí)上對(duì)數(shù)據(jù) 包進(jìn)行調(diào)度，具體詳細(xì)過程同實(shí)施例2,即電3各級(jí)和業(yè)務(wù)級(jí)或者用戶級(jí)和業(yè) 務(wù)級(jí)上的策略映射(具體詳細(xì)過程同步驟302)，以及進(jìn)行電路級(jí)和業(yè)務(wù)級(jí) 或者用戶級(jí)和業(yè)務(wù)級(jí)上的調(diào)度(具體詳細(xì)過程同步驟304)。
本發(fā)明是在接口收到一個(gè)數(shù)據(jù)包后，先對(duì)數(shù)據(jù)包進(jìn)行多級(jí)策略映射，根 據(jù)映射的隊(duì)列完成數(shù)據(jù)包入隊(duì)操作，然后經(jīng)過多級(jí)調(diào)度決定數(shù)據(jù)包的轉(zhuǎn)發(fā)次 序，最終按照轉(zhuǎn)發(fā)次序?qū)?shù)據(jù)包發(fā)出去。
如圖4所示，為本發(fā)明基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)的示意框圖，該調(diào)度系 統(tǒng)包括
多級(jí)策略映射模塊22,用于根據(jù)預(yù)先設(shè)置的多級(jí)流分類策略，對(duì)所述 數(shù)據(jù)包進(jìn)行電路級(jí)映射、電路下的用戶級(jí)映射，以及對(duì)用戶下的業(yè)務(wù)級(jí)映射；
隊(duì)列管理模塊23,與多級(jí)策略映射模塊21連接，用于將數(shù)據(jù)包放入對(duì) 應(yīng)的電路級(jí)隊(duì)列組、用戶級(jí)隊(duì)列組和業(yè)務(wù)級(jí)隊(duì)列組的映射隊(duì)列中，即根據(jù)多 級(jí)策略映射模塊告知的映射信息如上述方法中所涉及的電路映射隊(duì)列、用戶 映射隊(duì)列和業(yè)務(wù)映射隊(duì)列這些信息，更新隊(duì)列完成數(shù)據(jù)包的入隊(duì)操作；和
多級(jí)調(diào)度模塊24，與隊(duì)列管理模塊23連接，用于根據(jù)預(yù)先設(shè)置的多級(jí) 隊(duì)列調(diào)度算法，對(duì)所述映射入映射隊(duì)列中的數(shù)據(jù)包進(jìn)行電路級(jí)、電路下的用 戶級(jí)，以及對(duì)用戶下的業(yè)務(wù)級(jí)上的調(diào)度，并且將調(diào)度信息告知隊(duì)列管理模塊 23,隊(duì)列管理模塊根據(jù)該調(diào)度信息對(duì)隊(duì)列進(jìn)行更新，調(diào)度信息如上述調(diào)度方 法流程中涉及的本次調(diào)度的電路隊(duì)列、用戶隊(duì)列和業(yè)務(wù)隊(duì)列DeQeir、 DeQ麗和DeQfl。w這些信息。
繼續(xù)參見圖4，該調(diào)度系統(tǒng)為了實(shí)現(xiàn)多級(jí)隊(duì)列的數(shù)據(jù)包分類映射、多級(jí) 調(diào)度，還包括多級(jí)策略設(shè)置模塊21，用于預(yù)先設(shè)置包括預(yù)先設(shè)置的針對(duì)電 路的電路級(jí)策略、針對(duì)用戶的用戶級(jí)策略和/或針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)策略的多 級(jí)流分類策略。以及
多級(jí)隊(duì)列調(diào)度設(shè)置模塊20,用于預(yù)先設(shè)置包括針對(duì)電路的電路級(jí)調(diào)度 算法、針對(duì)用戶的用戶級(jí)調(diào)度算法和/或針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)調(diào)度算法的多級(jí) 隊(duì)列調(diào)度算法。調(diào)度算法可以釆用現(xiàn)有的常用的算法，如上述在方法流程中 列舉的算法例子。
繼續(xù)參見圖4，該調(diào)度系統(tǒng)還包括數(shù)據(jù)包接收模塊25，與多級(jí)策略映射 模塊22連接，用于接收數(shù)據(jù)包，通知該多級(jí)策略映射模塊22進(jìn)行策略映射； 以及數(shù)據(jù)包發(fā)送模塊26,與所述多級(jí)調(diào)度模塊連接，用于根據(jù)本次調(diào)度的 電路隊(duì)列、用戶隊(duì)列和業(yè)務(wù)隊(duì)列，按本次調(diào)度的次序，將經(jīng)過隊(duì)列管理模塊 23更新后的隊(duì)列中的數(shù)據(jù)包進(jìn)行發(fā)送。
繼續(xù)參見圖4，多級(jí)策略映射模塊22包括
電路級(jí)策略映射模塊221,用于判斷數(shù)據(jù)包對(duì)應(yīng)的電路是否配置了電路 級(jí)策略，如果配置了，則根據(jù)電路級(jí)策略，得到數(shù)據(jù)包的映射隊(duì)列為電路級(jí) 隊(duì)列組中的特定的電路隊(duì)列；否則，則采用默認(rèn)的電路隊(duì)列作為所述數(shù)據(jù)包 的映射隊(duì)列；
用戶級(jí)策略映射模塊222，用于判斷數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶是否配 置了用戶級(jí)策略，如果配置了，則根據(jù)用戶級(jí)策略，得到數(shù)據(jù)包的映射隊(duì)列 為用戶級(jí)隊(duì)列組中的特定的用戶隊(duì)列；否則，則采用默認(rèn)的用戶隊(duì)列作為所 述數(shù)據(jù)包的映射隊(duì)列；以及
業(yè)務(wù)級(jí)策略映射模塊223,用于判斷數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶的業(yè)務(wù) 是否配置了業(yè)務(wù)級(jí)策略，如果配置了，則根據(jù)業(yè)務(wù)級(jí)策略，得到數(shù)據(jù)包的映 射隊(duì)列為業(yè)務(wù)級(jí)隊(duì)列組中的特定的業(yè)務(wù)隊(duì)列；否則，則采用默認(rèn)的業(yè)務(wù)隊(duì)列 作為所述數(shù)據(jù)包的映射隊(duì)列。
多級(jí)調(diào)度模塊24包括電路級(jí)調(diào)度模塊241，用于檢查電路級(jí)隊(duì)列組，#4居電路級(jí)調(diào)度算法選 出本次調(diào)度的電路隊(duì)列；
用戶級(jí)調(diào)度模塊242，用于檢查本次調(diào)度的電路隊(duì)列對(duì)應(yīng)的用戶組隊(duì)列 組，根據(jù)用戶級(jí)調(diào)度算法選出本次調(diào)度的用戶隊(duì)列；和
業(yè)務(wù)級(jí)調(diào)度模塊243，用于檢查本次調(diào)度的用戶隊(duì)列對(duì)應(yīng)的業(yè)務(wù)組隊(duì)列 組，根據(jù)業(yè)務(wù)級(jí)調(diào)度算法選出本次調(diào)度的業(yè)務(wù)隊(duì)列。
本發(fā)明調(diào)度系統(tǒng)中的多級(jí)策略映射模塊主要是完成數(shù)據(jù)包的電路級(jí)、用 戶級(jí)和/或業(yè)務(wù)級(jí)的策略映射，得到數(shù)據(jù)包的電3各隊(duì)列、用戶隊(duì)列和/或業(yè)務(wù) 隊(duì)列，并通知隊(duì)列管理模塊。隊(duì)列管理模塊根據(jù)策略映射模塊和多級(jí)調(diào)度模 塊發(fā)來的消息更新隊(duì)列狀態(tài)，即接收策略映射模塊發(fā)來的消息(InQ&、 InQu^ 和InQfl,)更新隊(duì)列狀態(tài)，完成數(shù)據(jù)包的入隊(duì)操作；發(fā)送入隊(duì)消息給多級(jí)調(diào) 度模塊；接收多級(jí)調(diào)度模塊發(fā)來的消息(DeQcir、 DeQuser和/或DeQfl。w)更 新隊(duì)列狀態(tài)，完成數(shù)據(jù)包的出隊(duì)操作；發(fā)送出隊(duì)消息給多級(jí)調(diào)度模塊；由多 級(jí)調(diào)度模塊通知數(shù)據(jù)包發(fā)送模塊，按照調(diào)度的次序?qū)?shù)據(jù)包發(fā)送。
本發(fā)明調(diào)度系統(tǒng)可以實(shí)現(xiàn)上述實(shí)施例1和2實(shí)施的三級(jí)調(diào)度和二級(jí)調(diào) 度，具體過程同上述實(shí)施例1和2所描述的。因此，這樣在設(shè)備中配置多級(jí) 調(diào)度后，可以分在電路級(jí)、用戶級(jí)和/或業(yè)務(wù)級(jí)對(duì)不同的數(shù)據(jù)進(jìn)行調(diào)度，從 而實(shí)現(xiàn)復(fù)雜的流量調(diào)度，以滿足日益復(fù)雜的QoS要求。
最后應(yīng)當(dāng)說明的是，以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非限 制，盡管參照較佳實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)說明，本領(lǐng)域的普通技術(shù)人員 應(yīng)當(dāng)理解，可以對(duì)本發(fā)明進(jìn)行修改、更改或者等同替換，而不脫離本發(fā)明和 權(quán)利要求的精神和范圍。
權(quán)利要求
1、一種基于多級(jí)隊(duì)列的調(diào)度方法，其特征在于，包括接口接收到數(shù)據(jù)包之后，根據(jù)預(yù)先設(shè)置的多級(jí)流分類策略，對(duì)所述數(shù)據(jù)包進(jìn)行電路級(jí)映射、電路下的用戶級(jí)映射，和/或?qū)τ脩粝碌臉I(yè)務(wù)級(jí)映射，將數(shù)據(jù)包放入對(duì)應(yīng)的電路級(jí)隊(duì)列組、用戶級(jí)隊(duì)列組和/或業(yè)務(wù)級(jí)隊(duì)列組的映射隊(duì)列中；和根據(jù)預(yù)先設(shè)置的多級(jí)隊(duì)列調(diào)度算法，對(duì)所述映射入映射隊(duì)列中的數(shù)據(jù)包進(jìn)行電路級(jí)、電路下的用戶級(jí)，和/或?qū)τ脩粝碌臉I(yè)務(wù)級(jí)上的調(diào)度。
2、 根據(jù)權(quán)利要求1所述的基于多級(jí)隊(duì)列的調(diào)度方法，其特征在于，所述預(yù)先設(shè)置的多級(jí)流分類策略包括針對(duì)電路的電路級(jí)策略、針對(duì)用戶的用戶級(jí)策略和/或針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)策略。
3、 根據(jù)權(quán)利要求2所述的基于多級(jí)隊(duì)列的調(diào)度方法，其特征在于，所述根據(jù)預(yù)先設(shè)置的多級(jí)流分類策略，對(duì)所述數(shù)據(jù)包進(jìn)行電路級(jí)映射、電路下的用戶級(jí)映射，和/或?qū)τ脩粝碌臉I(yè)務(wù)級(jí)映射包括判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路是否配置了電路級(jí)策略，如果配置了，則根據(jù)所述電路級(jí)策略，得到所述數(shù)據(jù)包的映射隊(duì)列為電路級(jí)隊(duì)列組中的特定的電路隊(duì)列；否則，則采用默認(rèn)的電路隊(duì)列作為所述數(shù)據(jù)包的映射隊(duì)列；判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶是否配置了用戶級(jí)策略，如果配置了，則根據(jù)所述用戶級(jí)策略，得到所述數(shù)據(jù)包的映射隊(duì)列為用戶級(jí)隊(duì)列組中的特定的用戶隊(duì)列；否則，則采用默認(rèn)的用戶隊(duì)列作為所述數(shù)據(jù)包的映射隊(duì)列；和/或判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶的業(yè)務(wù)是否配置了業(yè)務(wù)級(jí)策略，如果配置了，則根據(jù)所述業(yè)務(wù)級(jí)策略，得到所述數(shù)據(jù)包的映射隊(duì)列為業(yè)務(wù)級(jí)隊(duì)列組中的特定的業(yè)務(wù)隊(duì)列；否則，則采用默認(rèn)的業(yè)務(wù)隊(duì)列作為所述數(shù)據(jù)包的映射隊(duì)列。
4、 根據(jù)權(quán)利要求3所述的基于多級(jí)隊(duì)列的調(diào)度方法，其特征在于，所述多級(jí)隊(duì)列調(diào)度算法包括針對(duì)電路的電路級(jí)調(diào)度算法、針對(duì)用戶的用戶級(jí)調(diào)度算法和/或針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)調(diào)度算法。
5、 根據(jù)權(quán)利要求4所述的基于多級(jí)隊(duì)列的調(diào)度方法，其特征在于，所述根據(jù)預(yù)先設(shè)置的多級(jí)隊(duì)列調(diào)度算法，對(duì)所述映射入映射隊(duì)列中的數(shù)據(jù)包進(jìn)行電路級(jí)、電路下的用戶級(jí)，和/或?qū)τ脩粝碌臉I(yè)務(wù)級(jí)上的調(diào)度包括檢查所述電路級(jí)隊(duì)列組，根據(jù)所述電路級(jí)調(diào)度算法選出本次調(diào)度的電路隊(duì)列；檢查所述本次調(diào)度的電路隊(duì)列對(duì)應(yīng)的用戶組隊(duì)列組，根據(jù)所述用戶級(jí)調(diào)度算法選出本次調(diào)度的用戶隊(duì)列；和/或;險(xiǎn)查所述本次調(diào)度的用戶隊(duì)列對(duì)應(yīng)的業(yè)務(wù)組隊(duì)列組，4艮據(jù)所述業(yè)務(wù)級(jí)調(diào)度算法選出本次調(diào)度的業(yè)務(wù)隊(duì)列；以及根據(jù)所述本次調(diào)度的電路隊(duì)列、用戶隊(duì)列和/或業(yè)務(wù)隊(duì)列，發(fā)送所述數(shù)據(jù)包。
6、 一種基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)，其特征在于，包括多級(jí)策略映射模塊，用于根據(jù)預(yù)先設(shè)置的多級(jí)流分類策略，對(duì)所述數(shù)據(jù)包進(jìn)行電路級(jí)映射、電if各下的用戶級(jí)映射，和/或?qū)τ脩粝碌臉I(yè)務(wù)級(jí)映射；隊(duì)列管理模塊，與所述多級(jí)策略映射模塊連接，用于將數(shù)據(jù)包放入對(duì)應(yīng)的電路級(jí)隊(duì)列組、用戶級(jí)隊(duì)列組和/或業(yè)務(wù)級(jí)隊(duì)列組的映射隊(duì)列中；和多級(jí)調(diào)度模塊，與所述隊(duì)列管理模塊連接，用于根據(jù)預(yù)先設(shè)置的多級(jí)隊(duì)列調(diào)度算法，對(duì)所述映射入映射隊(duì)列中的數(shù)據(jù)包進(jìn)行電路級(jí)、電路下的用戶級(jí)，和/或?qū)τ脩粝碌臉I(yè)務(wù)級(jí)上的調(diào)度。
7、 根據(jù)權(quán)利要求6所述的基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)，其特征在于，還包括多級(jí)策略設(shè)置模塊，用于預(yù)先設(shè)置包括針對(duì)電路的電路級(jí)策略、針對(duì)用戶的用戶級(jí)策略和/或針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)策略的多級(jí)流分類策略。
8、 根據(jù)權(quán)利要求7所述的基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)，其特征在于，還包括多級(jí)隊(duì)列調(diào)度設(shè)置模塊，用于預(yù)先設(shè)置包括針對(duì)電路的電路級(jí)調(diào)度算法、針對(duì)用戶的用戶級(jí)調(diào)度算法和/或針對(duì)業(yè)務(wù)的業(yè)務(wù)級(jí)調(diào)度算法的多級(jí)隊(duì)列調(diào)度算法。
9、 根據(jù)權(quán)利要求8所述的基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)，其特征在于，還包括數(shù)據(jù)包接收模塊，與多級(jí)策略映射模塊連接，用于接收數(shù)據(jù)包；數(shù)據(jù)包發(fā)送模塊，與所述多級(jí)調(diào)度模塊連接，用于根據(jù)本次調(diào)度的電路隊(duì)列、用戶隊(duì)列和/或業(yè)務(wù)隊(duì)列，發(fā)送所述數(shù)據(jù)包。
10、 根據(jù)權(quán)利要求6-9任一所述的基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)，其特征在于，所述多級(jí)策略映射模塊包括電路級(jí)策略映射模塊，用于判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路是否配置了電路級(jí)策略，如果配置了，則根據(jù)所述電路級(jí)策略，得到所述數(shù)據(jù)包的映射隊(duì)列為電路級(jí)隊(duì)列組中的特定的電路隊(duì)列；否則，則釆用默認(rèn)的電路隊(duì)列作為所述數(shù)據(jù)包的映射隊(duì)列；用戶級(jí)策略映射模塊，用于判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶是否配置了用戶級(jí)策略，如果配置了，則根據(jù)所述用戶級(jí)策略，得到所述數(shù)據(jù)包的映射隊(duì)列為用戶級(jí)隊(duì)列組中的特定的用戶隊(duì)列；否則，則采用默認(rèn)的用戶隊(duì)列作為所述數(shù)據(jù)包的映射隊(duì)列；以及業(yè)務(wù)級(jí)策略映射模塊，用于判斷所述數(shù)據(jù)包對(duì)應(yīng)的電路下的用戶的業(yè)務(wù)是否配置了業(yè)務(wù)級(jí)策略，如果配置了，則根據(jù)所述業(yè)務(wù)級(jí)策略，得到所述數(shù)據(jù)包的映射隊(duì)列為業(yè)務(wù)級(jí)隊(duì)列組中的特定的業(yè)務(wù)隊(duì)列；否則，則采用默認(rèn)的業(yè)務(wù)隊(duì)列作為所述凝:據(jù)包的映射隊(duì)列。
11、 根據(jù)權(quán)利要求10所述的基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)，其特征在于，所述多級(jí)調(diào)度模塊包括電路級(jí)調(diào)度模塊，用于檢查所述電路級(jí)隊(duì)列組，根據(jù)所述電路級(jí)調(diào)度算法選出本次調(diào)度的電路隊(duì)列；用戶級(jí)調(diào)度模塊，用于檢查所述本次調(diào)度的電路隊(duì)列對(duì)應(yīng)的用戶組隊(duì)列組，根據(jù)所述用戶級(jí)調(diào)度算法選出本次調(diào)度的用戶隊(duì)列；以及業(yè)務(wù)級(jí)調(diào)度模塊，用于檢查所述本次調(diào)度的用戶隊(duì)列對(duì)應(yīng)的業(yè)務(wù)組隊(duì)列組，根據(jù)所述業(yè)務(wù)級(jí)調(diào)度算法選出本次調(diào)度的業(yè)務(wù)隊(duì)列。
全文摘要
本發(fā)明公開了一種基于多級(jí)隊(duì)列的調(diào)度方法，包括根據(jù)多級(jí)流分類策略，對(duì)數(shù)據(jù)包進(jìn)行電路級(jí)映射、用戶級(jí)映射，和/或業(yè)務(wù)級(jí)映射，將數(shù)據(jù)包放入映射隊(duì)列中；和根據(jù)多級(jí)隊(duì)列調(diào)度算法進(jìn)行電路級(jí)、用戶級(jí)，和/或業(yè)務(wù)級(jí)上的調(diào)度。還公開了一種基于多級(jí)隊(duì)列的調(diào)度系統(tǒng)，包括多級(jí)策略映射模塊，用于根據(jù)多級(jí)流分類策略進(jìn)行電路級(jí)映射、用戶級(jí)映射，和/或業(yè)務(wù)級(jí)映射；隊(duì)列管理模塊與多級(jí)策略映射模塊連接，用于將數(shù)據(jù)包放入映射隊(duì)列中；多級(jí)調(diào)度模塊與隊(duì)列管理模塊連接，用于根據(jù)多級(jí)隊(duì)列調(diào)度算法進(jìn)行電路級(jí)、用戶級(jí)，和/或業(yè)務(wù)級(jí)上的調(diào)度。因此，本發(fā)明可在電路級(jí)、用戶級(jí)和業(yè)務(wù)級(jí)對(duì)數(shù)據(jù)進(jìn)行調(diào)度，實(shí)現(xiàn)復(fù)雜的流量調(diào)度，滿足日益復(fù)雜的QoS要求。
文檔編號(hào)H04L12/56GK101594307SQ20091015079
公開日2009年12月2日 申請(qǐng)日期2009年6月30日 優(yōu)先權(quán)日2009年6月30日
發(fā)明者煜 王 申請(qǐng)人:中興通訊股份有限公司