專利名稱：層次化服務(wù)質(zhì)量中隊(duì)列資源管理方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)通訊領(lǐng)域，特別是涉及一種層次化服務(wù)質(zhì)量中隊(duì)列資源管理方法 及裝置。
背景技術(shù)：
目前，在數(shù)據(jù)通訊領(lǐng)域，隨著用戶規(guī)模的擴(kuò)大和業(yè)務(wù)種類的增多，要求以太網(wǎng)設(shè)備 不僅能夠進(jìn)一步細(xì)化區(qū)分業(yè)務(wù)流量，而且還能夠?qū)Χ鄠€(gè)用戶、多種業(yè)務(wù)、多條流量等傳輸對(duì) 象進(jìn)行統(tǒng)一管理和分層調(diào)度。層次化服務(wù)質(zhì)量(Hierachical Quality of Service，簡稱為 HQoS)通過配置流分類規(guī)則和不同層次內(nèi)的調(diào)度、限速以及帶寬保證等策略，能夠面向不同 的分類需求，例如，用戶、業(yè)務(wù)、流量類型等；HQoS還可以在不同的層次上對(duì)特定流量進(jìn)行 不同的控制動(dòng)作，從而實(shí)現(xiàn)了對(duì)流量進(jìn)行多層次、多用戶、多業(yè)務(wù)的流量管理。在實(shí)際應(yīng)用中，流量管理過程中的一些調(diào)度過程需要在物理隊(duì)列中實(shí)現(xiàn)，物理隊(duì) 列的管理方法決定著參與調(diào)度隊(duì)列的類型識(shí)別、檢測、分配和釋放過程。因此，需要一種物 理隊(duì)列資源管理方法來解決傳送網(wǎng)中HQoS業(yè)務(wù)隊(duì)列資源管理的問題。

發(fā)明內(nèi)容
本發(fā)明提供一種層次化服務(wù)質(zhì)量中隊(duì)列資源管理方法及裝置，以解決現(xiàn)有技術(shù)中 傳送網(wǎng)的HQoS業(yè)務(wù)隊(duì)列資源管理的問題。本發(fā)明提供一種層次化服務(wù)質(zhì)量中隊(duì)列資源管理方法，包括創(chuàng)建流分類以及各級(jí)子策略，將各級(jí)子策略與流分類進(jìn)行關(guān)聯(lián)得到總策略，將總 策略應(yīng)用于接口上，并獲取接口的索引值以及接口類型；根據(jù)子策略關(guān)聯(lián)的流分類設(shè)置業(yè)務(wù)類型，并根據(jù)子策略關(guān)聯(lián)的流分類數(shù)、以及根 據(jù)索引值和接口類型獲取的物理端口數(shù)計(jì)算所需分配的隊(duì)列總數(shù)；在確定系統(tǒng)的空閑隊(duì)列資源滿足隊(duì)列總數(shù)的情況下，根據(jù)接口類型以及子策略關(guān) 聯(lián)的流分類進(jìn)行隊(duì)列資源分配，并記錄隊(duì)列資源占用信息以及對(duì)應(yīng)關(guān)系表，其中，對(duì)應(yīng)關(guān)系 表中包括流分類、物理端口、以及隊(duì)列號(hào)的一一對(duì)應(yīng)關(guān)系；在取消總策略應(yīng)用于接口的情況下，根據(jù)接口類型、子策略關(guān)聯(lián)的流分類、以及對(duì) 應(yīng)關(guān)系表進(jìn)行隊(duì)列資源回收，并更新隊(duì)列資源占用信息以及對(duì)應(yīng)關(guān)系表。本發(fā)明還提供了一種層次化服務(wù)質(zhì)量中隊(duì)列資源管理裝置，包括命令協(xié)議模塊，用于創(chuàng)建流分類以及各級(jí)子策略，將各級(jí)子策略與流分類進(jìn)行關(guān) 聯(lián)得到總策略，將總策略應(yīng)用于接口上，并獲取接口的索引值以及接口類型，根據(jù)子策略關(guān) 聯(lián)的流分類設(shè)置業(yè)務(wù)類型，并根據(jù)子策略關(guān)聯(lián)的流分類數(shù)、以及根據(jù)索引值和接口類型獲 取的物理端口數(shù)計(jì)算所需分配的隊(duì)列總數(shù)；隊(duì)列分配模塊，用于在確定系統(tǒng)的空閑隊(duì)列資源滿足隊(duì)列總數(shù)的情況下，根據(jù)接 口類型以及子策略關(guān)聯(lián)的流分類向資源管理模塊申請(qǐng)隊(duì)列資源進(jìn)行隊(duì)列資源分配，并記錄 隊(duì)列資源占用信息以及對(duì)應(yīng)關(guān)系表，在取消總策略應(yīng)用于接口的情況下，根據(jù)接口類型、子
4策略關(guān)聯(lián)的流分類、以及對(duì)應(yīng)關(guān)系表向資源管理模塊申請(qǐng)釋放隊(duì)列資源進(jìn)行隊(duì)列資源回 收，并更新隊(duì)列資源占用信息以及對(duì)應(yīng)關(guān)系表，其中，對(duì)應(yīng)關(guān)系表中包括流分類、物理端口、 以及隊(duì)列號(hào)的一一對(duì)應(yīng)關(guān)系；資源管理模塊，用于對(duì)隊(duì)列資源進(jìn)行申請(qǐng)和釋放。本發(fā)明有益效果如下通過以實(shí)際策略中用戶流分類數(shù)和策略應(yīng)用的物理端口數(shù)來申請(qǐng)隊(duì)列資源，從 而對(duì)隊(duì)列資源進(jìn)行申請(qǐng)和釋放，解決了現(xiàn)有技術(shù)中傳送網(wǎng)的HQoS業(yè)務(wù)隊(duì)列資源管理的 問題，能夠最大限度地利用系統(tǒng)隊(duì)列資源，并適應(yīng)多種業(yè)務(wù)和用戶服務(wù)質(zhì)量(Quality of Service，簡稱為QoS)要求，既簡單可行，又具有普適性，能夠增強(qiáng)系統(tǒng)對(duì)各種業(yè)務(wù)應(yīng)用的 開放性。


圖1是本發(fā)明實(shí)施例的層次化服務(wù)質(zhì)量中隊(duì)列資源管理方法的流程圖；圖2是本發(fā)明實(shí)施例的VPWS業(yè)務(wù)的組網(wǎng)關(guān)系示意圖；圖3是本發(fā)明實(shí)施例的策略關(guān)聯(lián)的示意圖；圖4是本發(fā)明實(shí)施例的層次化服務(wù)質(zhì)量中隊(duì)列資源管理裝置的結(jié)構(gòu)示意圖；圖5是本發(fā)明實(shí)施例的HQoS策略應(yīng)用時(shí)隊(duì)列申請(qǐng)的流程圖；圖6是本發(fā)明實(shí)施例的HQoS策略取消應(yīng)用時(shí)隊(duì)列釋放的流程圖。
具體實(shí)施例方式為了解決現(xiàn)有技術(shù)中傳送網(wǎng)的HQoS業(yè)務(wù)隊(duì)列資源管理的問題，本發(fā)明提供了一 種層次化服務(wù)質(zhì)量中隊(duì)列資源管理方法及裝置，包括隊(duì)列類型識(shí)別、檢測、分配以及釋放的 過程，能夠根據(jù)實(shí)際策略中用戶流分類數(shù)和策略應(yīng)用的物理端口數(shù)來申請(qǐng)隊(duì)列資源，最大 限度地利用系統(tǒng)隊(duì)列資源。以下結(jié)合附圖以及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng) 當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不限定本發(fā)明。方法實(shí)施例根據(jù)本發(fā)明的實(shí)施例，提供了一種層次化服務(wù)質(zhì)量中隊(duì)列資源管理方法，圖1是 本發(fā)明實(shí)施例的層次化服務(wù)質(zhì)量中隊(duì)列資源管理方法的流程圖，如圖1所示，根據(jù)本發(fā)明 實(shí)施例的層次化服務(wù)質(zhì)量中隊(duì)列資源管理方法包括如下處理步驟101，創(chuàng)建流分類以及各級(jí)子策略，將各級(jí)子策略與流分類進(jìn)行關(guān)聯(lián)得到總策 略，將總策略應(yīng)用于接口上，并獲取接口的索引值以及接口類型；創(chuàng)建的流分類中設(shè)置有匹 配項(xiàng)，匹配項(xiàng)中包括流分類的業(yè)務(wù)匹配類型。具體地，在步驟101中，首先需要在通信設(shè)備上創(chuàng)建流分類并配置流分類下的匹 配項(xiàng)，匹配項(xiàng)中包括流分類的業(yè)務(wù)匹配類型，滿足業(yè)務(wù)匹配類型(即匹配條件)的數(shù)據(jù)流才 能進(jìn)入相應(yīng)的隊(duì)列，否則數(shù)據(jù)流只能進(jìn)入默認(rèn)隊(duì)列，且默認(rèn)隊(duì)列的優(yōu)先級(jí)最低。隨后，還需 要在通信設(shè)備上配置總策略和各級(jí)子策略并引用上述創(chuàng)建的流分類，然后在子策略下配置 調(diào)度策略、整形策略、丟棄策略和帶寬保證策略等，最后總策略將各級(jí)子策略關(guān)聯(lián)起來，該 功能決定了各層策略間的調(diào)度關(guān)系和數(shù)據(jù)流在隊(duì)列中的處理方式。步驟102，根據(jù)子策略關(guān)聯(lián)的流分類設(shè)置業(yè)務(wù)類型，并根據(jù)子策略關(guān)聯(lián)的流分類數(shù)、以及根據(jù)索引值和接口類型獲取的物理端口數(shù)計(jì)算所需分配的隊(duì)列總數(shù)；具體地，在步驟102中，需要在通信設(shè)備的接口上應(yīng)用上述配置的總策略，系統(tǒng)根 據(jù)子策略中用戶流分類設(shè)置業(yè)務(wù)類型，再根據(jù)流分類數(shù)和物理端口數(shù)計(jì)算出所需分配的隊(duì) 列總數(shù)。其中，上述業(yè)務(wù)類型包括以下之一隧道業(yè)務(wù)類型、偽線業(yè)務(wù)類型、虛擬局域網(wǎng)業(yè) 務(wù)類型、虛擬專用網(wǎng)絡(luò)業(yè)務(wù)類型。也就是說，本發(fā)明實(shí)施例的技術(shù)方案可以應(yīng)用于多種不同 的場景，例如，多協(xié)議標(biāo)簽交換(Multi-Protocol LabelSwitching，簡稱為MPLS)網(wǎng)絡(luò)和傳 送多協(xié)議標(biāo)記交換(Transport-MPLS，簡稱為T-MPLS)網(wǎng)絡(luò)，特別是虛擬專用網(wǎng)絡(luò)(Virtual Private Network，簡稱為VPN)用戶和偽線(Pseudo Wire，簡稱為PW)業(yè)務(wù)。在步驟102中，計(jì)算所需分配的隊(duì)列總數(shù)包括如下處理1、根據(jù)總策略查詢流分類所在的子策略的索引值，并根據(jù)索引值查詢?cè)撟硬呗躁P(guān) 聯(lián)的流分類數(shù)；2、根據(jù)索引值和接口類型計(jì)算端口位圖信息，并根據(jù)端口位圖信息計(jì)算物理端口 數(shù)；3、計(jì)算子策略中關(guān)聯(lián)的流分類數(shù)和物理端口數(shù)的乘積，獲取隊(duì)列總數(shù)。步驟103，在確定系統(tǒng)的空閑隊(duì)列資源滿足隊(duì)列總數(shù)的情況下，根據(jù)接口類型以及 子策略關(guān)聯(lián)的流分類進(jìn)行隊(duì)列資源分配，并記錄隊(duì)列資源占用信息以及對(duì)應(yīng)關(guān)系表，其中， 對(duì)應(yīng)關(guān)系表中包括流分類、物理端口、以及隊(duì)列號(hào)的一一對(duì)應(yīng)關(guān)系，該對(duì)應(yīng)關(guān)系表是判斷數(shù) 據(jù)流能否進(jìn)入隊(duì)列的依據(jù)；在步驟103中，首先需要查詢并獲取空閑隊(duì)列資源；在確定系統(tǒng)的空閑隊(duì)列資源 滿足隊(duì)列總數(shù)的情況下，根據(jù)接口類型以及子策略關(guān)聯(lián)的流分類將空閑隊(duì)列資源的隊(duì)列號(hào) 分配至各個(gè)用戶和/或業(yè)務(wù)。步驟104，在取消總策略應(yīng)用于接口的情況下，根據(jù)接口類型、子策略關(guān)聯(lián)的流分 類、以及對(duì)應(yīng)關(guān)系表進(jìn)行隊(duì)列資源回收，并更新隊(duì)列資源占用信息以及對(duì)應(yīng)關(guān)系表，也就是 說，需要?jiǎng)h除相應(yīng)的隊(duì)列資源，系統(tǒng)剩余隊(duì)列資源相應(yīng)增加；同時(shí)，還要?jiǎng)h除用戶流分類、物 理端口和隊(duì)列號(hào)一一對(duì)應(yīng)關(guān)系表。此外，在根據(jù)隊(duì)列總數(shù)判斷系統(tǒng)中空閑的隊(duì)列資源是否滿足條件后，若滿足條件， 則執(zhí)行步驟103和步驟104，系統(tǒng)根據(jù)策略應(yīng)用的端口類型和用戶流分類信息進(jìn)行隊(duì)列資 源分配，并記錄隊(duì)列資源占用信息，系統(tǒng)剩余隊(duì)列資源相應(yīng)減少；否則，提示接口應(yīng)用總策 略失敗，并取消接口上應(yīng)用的總策略。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例所述的HQoS中隊(duì)列資源管理方法根據(jù)實(shí)際策略 中用戶流分類數(shù)和策略應(yīng)用的物理端口數(shù)來申請(qǐng)隊(duì)列資源，既簡單可行，又具有普適性，同 時(shí)增強(qiáng)了系統(tǒng)對(duì)各種業(yè)務(wù)應(yīng)用的開放性，能夠適應(yīng)多種業(yè)務(wù)和用戶的QoS要求，最大限度 地利用系統(tǒng)隊(duì)列資源。本發(fā)明實(shí)施例的技術(shù)方案可以應(yīng)用于多種不同的場景，如MPLS和 T-MPLS網(wǎng)絡(luò)，特別是VPN用戶和PW業(yè)務(wù)，可以實(shí)現(xiàn)VPN用戶及PW業(yè)務(wù)的優(yōu)先級(jí)差異化，高 優(yōu)先級(jí)用戶和業(yè)務(wù)的QoS能夠得到良好的保證，降低傳送網(wǎng)擁塞概率，為運(yùn)營商帶來更大 的服務(wù)收益。下面以二層VPN中的虛擬專線服務(wù)(Virtual Private Wire Service，簡稱為 VPWS)業(yè)務(wù)為例，對(duì)本發(fā)明的上述技術(shù)方案進(jìn)行舉例說明。
首先，需要?jiǎng)?chuàng)建流分類及配置業(yè)務(wù)匹配類型，并創(chuàng)建總策略及子策略，配置策略流 分類，只有配置了策略流分類后才能創(chuàng)建策略嵌套或關(guān)聯(lián)關(guān)系，并決定用戶流分類數(shù)和數(shù) 據(jù)流所進(jìn)入的隊(duì)列。隨后，將總策略應(yīng)用于接口，該接口的索引值和類型決定了端口位圖信息和物理 端口數(shù)，當(dāng)HQoS策略流分類中的業(yè)務(wù)匹配類型與該VPN用戶的業(yè)務(wù)類型一致時(shí)，將該業(yè)務(wù) 設(shè)置為唯一確定的類型VPWS類型；接著，依據(jù)HQoS策略中配置的流分類數(shù)和端口位圖信 息計(jì)算所需分配的隊(duì)列總數(shù)，然后到系統(tǒng)中查詢并獲取空閑隊(duì)列資源，并由此判斷系統(tǒng)中 空閑的隊(duì)列資源是否滿足條件。如果滿足條件，系統(tǒng)根據(jù)策略應(yīng)用的接口類型和用戶流分類信息進(jìn)行隊(duì)列分配， 即依據(jù)流分類和端口位圖信息將上述獲取到的隊(duì)列號(hào)分配至各個(gè)用戶或業(yè)務(wù)，并記錄隊(duì)列 資源占用信息，系統(tǒng)剩余隊(duì)列資源相應(yīng)減少；在總策略不再應(yīng)用于接口時(shí)，前面申請(qǐng)的隊(duì)列 資源被釋放，并刪除相應(yīng)的隊(duì)列資源占用信息，系統(tǒng)剩余隊(duì)列資源相應(yīng)增加。此外，策略應(yīng) 用于接口時(shí)還需要記錄用戶流分類、物理端口和隊(duì)列號(hào)一一對(duì)應(yīng)關(guān)系表，解除策略應(yīng)用于 接口時(shí)需要?jiǎng)h除用戶流分類、物理端口和隊(duì)列號(hào)一一對(duì)應(yīng)關(guān)系表；系統(tǒng)隊(duì)列資源也隨著策 略應(yīng)用于接口而可用資源逐漸減少，隨著接口解除策略應(yīng)用而可用資源逐漸增加，此外，本 發(fā)明實(shí)施例還需要更新剩余隊(duì)列資源信息。圖2是本發(fā)明實(shí)施例的VPWS業(yè)務(wù)的組網(wǎng)關(guān)系示意圖，如圖2所示，由兩臺(tái)支持 MPLS和HQoS的邊緣(Provider Edge，簡稱為ΡΕ)交換機(jī)、兩臺(tái)普通客戶端(Customer Edge, 簡稱為CE)交換機(jī)、主控板和線卡若干、雙絞線若干等組成。具體包括如下處理第1步，在交換機(jī)PEl和PE2間創(chuàng)建VPWS實(shí)例，建立4條不同的PW連接；第2步，在PE2上配置與PW遠(yuǎn)端地址信息和虛通道標(biāo)識(shí)信息一致的4個(gè)用戶流分 類、8個(gè)不同優(yōu)先級(jí)的流分類和1個(gè)默認(rèn)流分類，配置1個(gè)總策略和7個(gè)子策略，并建立起總 策略與子策略之間的關(guān)聯(lián)關(guān)系；圖3是本發(fā)明實(shí)施例的策略關(guān)聯(lián)的示意圖，如圖3所示，總 策略作為第一級(jí)策略，在其默認(rèn)流分類下關(guān)聯(lián)第二級(jí)子策略，第二級(jí)子策略下有4個(gè)用戶 流分類，分別關(guān)聯(lián)1個(gè)子策略，即第三級(jí)子策略，每個(gè)子策略下又有8個(gè)優(yōu)先級(jí)流分類，每個(gè) 流分類下都關(guān)聯(lián)第四級(jí)子策略，在其默認(rèn)流分類下關(guān)聯(lián)第五級(jí)子策略，第五級(jí)子策略下有8 個(gè)優(yōu)先級(jí)流分類；第3步，在PE2與CE2連接且屬于PE2的接口上應(yīng)用總策略，若該接口為普通物理 端口，則通過隊(duì)列分配子模塊上的調(diào)試信息顯示系統(tǒng)為4個(gè)用戶流分類分配O 7，8 15， 9 23和24 31的隊(duì)列號(hào)，通過調(diào)試信息顯示可用資源從隊(duì)列號(hào)32開始，即隊(duì)列號(hào)O 31不可用；第4步，在PE2的接口上取消總策略應(yīng)用，通過資源管理子模塊上的調(diào)試信息顯示 可用資源從隊(duì)列號(hào)O開始。本發(fā)明實(shí)施例的上述技術(shù)方案能夠最大限度地利用系統(tǒng)隊(duì)列資源，并適應(yīng)多種業(yè) 務(wù)和用戶服務(wù)質(zhì)量(Quality of Service，簡稱為QoS)要求，既簡單可行，又具有普適性，能 夠增強(qiáng)系統(tǒng)對(duì)各種業(yè)務(wù)應(yīng)用的開放性。裝置實(shí)施例根據(jù)本發(fā)明的實(shí)施例，提供了一種層次化服務(wù)質(zhì)量中隊(duì)列資源管理裝置，圖4是 本發(fā)明實(shí)施例的層次化服務(wù)質(zhì)量中隊(duì)列資源管理裝置的結(jié)構(gòu)示意圖，如圖4所示，根據(jù)本發(fā)明實(shí)施例的層次化服務(wù)質(zhì)量中隊(duì)列資源管理裝置包括命令協(xié)議模塊40、隊(duì)列分配模塊 42、以及資源管理模塊44。其中，命令協(xié)議模塊40主要負(fù)責(zé)配置命令解析、信息保存和流分 類匹配類型設(shè)置，并通知隊(duì)列分配模塊42或資源管理模塊44操作類型，例如，刪除、修改、 添加等；隊(duì)列分配模塊42主要負(fù)責(zé)預(yù)分配隊(duì)列資源計(jì)算，向資源管理模塊44申請(qǐng)隊(duì)列資 源，另外還負(fù)責(zé)細(xì)分資源申請(qǐng)成功后的隊(duì)列號(hào)，并記錄用戶流分類、物理端口信息與隊(duì)列號(hào) 一一對(duì)應(yīng)關(guān)系表，或者隊(duì)列資源釋放時(shí)刪除上述對(duì)應(yīng)關(guān)系表；資源管理模塊44主要負(fù)責(zé)隊(duì) 列資源申請(qǐng)和釋放，向隊(duì)列分配模塊42通知可用隊(duì)列資源，并更新剩余隊(duì)列資源信息。
以下對(duì)本發(fā)明實(shí)施例的各個(gè)模塊進(jìn)行詳細(xì)的說明。具體地，命令協(xié)議模塊40用于創(chuàng)建流分類以及各級(jí)子策略，將各級(jí)子策略與流分 類進(jìn)行關(guān)聯(lián)得到總策略，將總策略應(yīng)用于接口上，并獲取接口的索引值以及接口類型，根據(jù) 子策略關(guān)聯(lián)的流分類設(shè)置業(yè)務(wù)類型。命令協(xié)議模塊40首先需要在通信設(shè)備上創(chuàng)建流分類并配置流分類下的匹配項(xiàng)， 匹配項(xiàng)中包括流分類的業(yè)務(wù)匹配類型，滿足業(yè)務(wù)匹配類型(即匹配條件)的數(shù)據(jù)流才能進(jìn) 入相應(yīng)的隊(duì)列，否則數(shù)據(jù)流只能進(jìn)入默認(rèn)隊(duì)列，且默認(rèn)隊(duì)列的優(yōu)先級(jí)最低。隨后，命令協(xié)議 模塊40還需要在通信設(shè)備上配置總策略和各級(jí)子策略并引用上述創(chuàng)建的流分類，然后在 子策略下配置調(diào)度策略、整形策略、丟棄策略和帶寬保證策略等，最后總策略將各級(jí)子策略 關(guān)聯(lián)起來，該功能決定了各層策略間的調(diào)度關(guān)系和數(shù)據(jù)流在隊(duì)列中的處理方式。最后，命令 協(xié)議模塊40在通信設(shè)備的接口上應(yīng)用上述配置的總策略，系統(tǒng)根據(jù)子策略中用戶流分類 設(shè)置業(yè)務(wù)類型。隊(duì)列分配模塊42用于根據(jù)子策略關(guān)聯(lián)的流分類數(shù)、以及根據(jù)索引值和接口類型 獲取的物理端口數(shù)計(jì)算所需分配的隊(duì)列總數(shù)，在確定系統(tǒng)的空閑隊(duì)列資源滿足隊(duì)列總數(shù)的 情況下，根據(jù)接口類型以及子策略關(guān)聯(lián)的流分類向資源管理模塊44申請(qǐng)隊(duì)列資源進(jìn)行隊(duì) 列資源分配，并記錄隊(duì)列資源占用信息以及對(duì)應(yīng)關(guān)系表，在取消總策略應(yīng)用于接口的情況 下，根據(jù)接口類型、子策略關(guān)聯(lián)的流分類、以及對(duì)應(yīng)關(guān)系表向資源管理模塊44申請(qǐng)釋放隊(duì) 列資源進(jìn)行隊(duì)列資源回收，并更新隊(duì)列資源占用信息以及對(duì)應(yīng)關(guān)系表(即，隊(duì)列分配模塊 42刪除相應(yīng)的隊(duì)列資源，系統(tǒng)剩余隊(duì)列資源相應(yīng)增加)；同時(shí)，隊(duì)列分配模塊42還要?jiǎng)h除用 戶流分類、物理端口和隊(duì)列號(hào)一一對(duì)應(yīng)關(guān)系表，其中，對(duì)應(yīng)關(guān)系表中包括流分類、物理端口、 以及隊(duì)列號(hào)的一一對(duì)應(yīng)關(guān)系；其中，上述業(yè)務(wù)類型包括以下之一隧道業(yè)務(wù)類型、偽線業(yè)務(wù)類型、虛擬局域網(wǎng)業(yè) 務(wù)類型、虛擬專用網(wǎng)絡(luò)業(yè)務(wù)類型。也就是說，本發(fā)明實(shí)施例的技術(shù)方案可以應(yīng)用于多種不同 的場景，例如，多協(xié)議標(biāo)簽交換(Multi-Protocol LabelSwitching，簡稱為MPLS)網(wǎng)絡(luò)和傳 送多協(xié)議標(biāo)記交換(Transport-MPLS，簡稱為T-MPLS)網(wǎng)絡(luò)，特別是虛擬專用網(wǎng)絡(luò)(Virtual Private Network，簡稱為VPN)用戶和偽線(Pseudo Wire，簡稱為PW)業(yè)務(wù)。隊(duì)列分配模塊42具體包括如下子模塊查詢子模塊，用于根據(jù)總策略查詢流分類所在的子策略的索引值，并根據(jù)索引值 查詢?cè)撟硬呗躁P(guān)聯(lián)的流分類數(shù)；第一計(jì)算子模塊，用于根據(jù)索引值和接口類型計(jì)算端口位 圖信息，并根據(jù)端口位圖信息計(jì)算物理端口數(shù)；第二計(jì)算子模塊，用于計(jì)算子策略中關(guān)聯(lián)的 流分類數(shù)和物理端口數(shù)的乘積，獲取隊(duì)列總數(shù)。獲取子模塊，用于查詢并獲取空閑隊(duì)列資 源；分配子模塊，用于在確定系統(tǒng)的空閑隊(duì)列資源滿足隊(duì)列總數(shù)的情況下，根據(jù)接口類型以
8及子策略關(guān)聯(lián)的流分類將空閑隊(duì)列資源的隊(duì)列號(hào)分配至各個(gè)用戶和/或業(yè)務(wù)。綜上所述，與資源管理模塊44交互過程中隊(duì)列分配模塊42實(shí)現(xiàn)的主要功能有兩 點(diǎn)其一，隊(duì)列分配模塊42首先根據(jù)應(yīng)用于端口的總策略查詢業(yè)務(wù)流分類所在的子策略索 引值，接著通過子策略索引值查詢引用的業(yè)務(wù)流分類數(shù)，然后根據(jù)策略應(yīng)用端口的索引值 和類型計(jì)算物理端口數(shù)，并由此計(jì)算業(yè)務(wù)流分類數(shù)與物理端口數(shù)的乘積，即為需要申請(qǐng)的 隊(duì)列，最后向資源管理模塊44查詢并獲取隊(duì)列資源，依據(jù)流分類和端口位圖信息將上述獲 取到的隊(duì)列號(hào)分配至各個(gè)用戶或業(yè)務(wù)，并記錄用戶流分類、物理端口信息與隊(duì)列號(hào)一一對(duì) 應(yīng)關(guān)系表；其二，當(dāng)資源管理模塊44釋放隊(duì)列資源時(shí)，依據(jù)流分類和端口位圖信息將存儲(chǔ) 的隊(duì)列資源釋放，并刪除相應(yīng)的用戶流分類、物理端口信息與隊(duì)列號(hào)一一對(duì)應(yīng)關(guān)系表。資源管理模塊44用于對(duì)隊(duì)列資源進(jìn)行申請(qǐng)和釋放。在本發(fā)明的實(shí)施例中，命令協(xié)議模塊進(jìn)一步包括提示子模塊，用于在確定系統(tǒng)的 空閑隊(duì)列資源不滿足隊(duì)列總數(shù)的情況下，提示接口應(yīng)用總策略失敗，并取消接口應(yīng)用總策 略。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例所述的HQoS中隊(duì)列資源管理方法根據(jù)實(shí)際策略 中用戶流分類數(shù)和策略應(yīng)用的物理端口數(shù)來申請(qǐng)隊(duì)列資源，既簡單可行，又具有普適性，同 時(shí)增強(qiáng)了系統(tǒng)對(duì)各種業(yè)務(wù)應(yīng)用的開放性，能夠適應(yīng)多種業(yè)務(wù)和用戶的QoS要求，最大限度 地利用系統(tǒng)隊(duì)列資源。本發(fā)明實(shí)施例的技術(shù)方案可以應(yīng)用于多種不同的場景，如MPLS和 T-MPLS網(wǎng)絡(luò)，特別是VPN用戶和PW業(yè)務(wù)，可以實(shí)現(xiàn)VPN用戶及PW業(yè)務(wù)的優(yōu)先級(jí)差異化，高 優(yōu)先級(jí)用戶和業(yè)務(wù)的QoS能夠得到良好的保證，降低傳送網(wǎng)擁塞概率，為運(yùn)營商帶來更大 的服務(wù)收益。以下分別根據(jù)附圖對(duì)本發(fā)明實(shí)施例的隊(duì)列資源的申請(qǐng)和釋放進(jìn)行詳細(xì)的說明。圖5是本發(fā)明實(shí)施例的HQoS策略應(yīng)用時(shí)隊(duì)列申請(qǐng)的流程圖，如圖5所示，包括如 下處理第一步，命令協(xié)議模塊40將HQoS策略應(yīng)用于接口，根據(jù)配置信息設(shè)置用戶流分類 匹配類型；第二步，隊(duì)列分配模塊42計(jì)算用戶流分類總數(shù)和策略當(dāng)前應(yīng)用的物理端口數(shù)，從 而根據(jù)用戶流分類總數(shù)和策略當(dāng)前應(yīng)用的物理端口數(shù)計(jì)算預(yù)分配隊(duì)列總數(shù)，并資源管理模 塊44申請(qǐng)隊(duì)列資源；第三步，資源管理模塊44判斷當(dāng)前申請(qǐng)的隊(duì)列資源是否存在，如果存在，則執(zhí)行 第四步，否則，執(zhí)行第六步；第四步，如果隊(duì)列資源存在，資源管理模塊44記錄隊(duì)列資源占用信息，并將剩余 隊(duì)列資源更新；第五步，隊(duì)列分配模塊42將當(dāng)前分配的隊(duì)列資源再細(xì)分到各個(gè)用戶流分類，并記 錄用戶流分類、物理端口信息與隊(duì)列號(hào)一一對(duì)應(yīng)關(guān)系表，至此，HQoS策略應(yīng)用時(shí)隊(duì)列申請(qǐng)?zhí)?理結(jié)束；第六步，如果隊(duì)列資源不存在，資源管理模塊44通知命令協(xié)議模塊40策略應(yīng)用失 敗，并作配置信息回退處理。圖6是本發(fā)明實(shí)施例的HQoS策略取消應(yīng)用時(shí)隊(duì)列釋放的流程圖，如圖6所示，包 括如下處理
第一步，命令協(xié)議模塊40取消端口應(yīng)用的HQoS策略；第二步，命令協(xié)議模塊40根據(jù)配置信息獲取用戶流分類和物理端口信息，查詢資 源管理模塊44記錄的隊(duì)列資源占用信息；第三步，資源管理模塊44判斷用戶流分類和當(dāng)前物理端口對(duì)應(yīng)的隊(duì)列資源是否 被占用，如果判斷為是，則執(zhí)行第四步，否則，執(zhí)行第六步；第四步，資源管理模塊44釋放相應(yīng)的隊(duì)列資源，并將剩余隊(duì)列資源信息更新；第五步，隊(duì)列分配模塊42將用戶流分類、物理端口和隊(duì)列號(hào)一一對(duì)應(yīng)關(guān)系表刪 除，至此，層次化QoS隊(duì)列釋放處理結(jié)束；第六步，直接返回成功操作。本發(fā)明實(shí)施例通過根據(jù)實(shí)際策略中用戶流分類數(shù)和策略應(yīng)用的物理端口數(shù)來申 請(qǐng)隊(duì)列資源，從而對(duì)隊(duì)列資源進(jìn)行申請(qǐng)和釋放，解決了現(xiàn)有技術(shù)中傳送網(wǎng)的HQoS業(yè)務(wù)隊(duì) 列資源管理的問題，能夠最大限度地利用系統(tǒng)隊(duì)列資源，并適應(yīng)多種業(yè)務(wù)和用戶服務(wù)質(zhì)量 (Quality of Service，簡稱為QoS)要求，既簡單可行，又具有普適性，能夠增強(qiáng)系統(tǒng)對(duì)各種 業(yè)務(wù)應(yīng)用的開放性。盡管為示例目的，已經(jīng)公開了本發(fā)明的優(yōu)選實(shí)施例，本領(lǐng)域的技術(shù)人員將意識(shí)到 各種改進(jìn)、增加和取代也是可能的，因此，本發(fā)明的范圍應(yīng)當(dāng)不限于上述實(shí)施例。
10
權(quán)利要求
一種層次化服務(wù)質(zhì)量中隊(duì)列資源管理方法，其特征在于，包括創(chuàng)建流分類以及各級(jí)子策略，將所述各級(jí)子策略與所述流分類進(jìn)行關(guān)聯(lián)得到總策略，將所述總策略應(yīng)用于接口上，并獲取所述接口的索引值以及接口類型；根據(jù)子策略關(guān)聯(lián)的所述流分類設(shè)置業(yè)務(wù)類型，并根據(jù)所述子策略關(guān)聯(lián)的流分類數(shù)、以及根據(jù)所述索引值和所述接口類型獲取的物理端口數(shù)計(jì)算所需分配的隊(duì)列總數(shù)；在確定系統(tǒng)的空閑隊(duì)列資源滿足所述隊(duì)列總數(shù)的情況下，根據(jù)所述接口類型以及所述子策略關(guān)聯(lián)的所述流分類進(jìn)行隊(duì)列資源分配，并記錄隊(duì)列資源占用信息以及對(duì)應(yīng)關(guān)系表，其中，所述對(duì)應(yīng)關(guān)系表中包括所述流分類、物理端口、以及隊(duì)列號(hào)的一一對(duì)應(yīng)關(guān)系；在取消所述總策略應(yīng)用于所述接口的情況下，根據(jù)所述接口類型、所述子策略關(guān)聯(lián)的所述流分類、以及所述對(duì)應(yīng)關(guān)系表進(jìn)行隊(duì)列資源回收，并更新所述隊(duì)列資源占用信息以及所述對(duì)應(yīng)關(guān)系表。
2.如權(quán)利要求1所述的方法，其特征在于，創(chuàng)建的所述流分類中設(shè)置有匹配項(xiàng)，所述匹 配項(xiàng)中包括所述流分類的業(yè)務(wù)匹配類型。
3.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述子策略關(guān)聯(lián)的流分類數(shù)、以及根據(jù) 所述索引值和所述接口類型獲取的物理端口數(shù)計(jì)算所需分配的隊(duì)列總數(shù)包括根據(jù)所述總策略查詢流分類所在的子策略的索引值，并根據(jù)所述子策略的索引值查詢 該子策略關(guān)聯(lián)的流分類數(shù)；根據(jù)所述索引值和所述接口類型計(jì)算端口位圖信息，并根據(jù)所述端口位圖信息計(jì)算所 述物理端口數(shù)；計(jì)算所述子策略中關(guān)聯(lián)的流分類數(shù)和所述物理端口數(shù)的乘積，獲取所述隊(duì)列總數(shù)。
4.如權(quán)利要求1所述的方法，其特征在于，在確定系統(tǒng)的空閑隊(duì)列資源滿足所述隊(duì)列 總數(shù)的情況下，根據(jù)所述接口類型以及所述子策略關(guān)聯(lián)的所述流分類進(jìn)行隊(duì)列資源分配包 括查詢并獲取所述空閑隊(duì)列資源；在確定系統(tǒng)的空閑隊(duì)列資源滿足所述隊(duì)列總數(shù)的情況下，根據(jù)所述接口類型以及所述 子策略關(guān)聯(lián)的所述流分類將所述空閑隊(duì)列資源的隊(duì)列號(hào)分配至各個(gè)用戶和/或業(yè)務(wù)。
5.如權(quán)利要求1所述的方法，其特征在于，在確定系統(tǒng)的空閑隊(duì)列資源不滿足所述隊(duì) 列總數(shù)的情況下，所述方法還包括提示所述接口應(yīng)用所述總策略失敗，并取消所述接口應(yīng)用所述總策略。
6.如權(quán)利要求1至5中任一項(xiàng)所述的方法，其特征在于，所述業(yè)務(wù)類型包括以下之一 隧道業(yè)務(wù)類型、偽線業(yè)務(wù)類型、虛擬局域網(wǎng)業(yè)務(wù)類型、虛擬專用網(wǎng)絡(luò)業(yè)務(wù)類型。
7.—種層次化服務(wù)質(zhì)量中隊(duì)列資源管理裝置，其特征在于，包括命令協(xié)議模塊，用于創(chuàng)建流分類以及各級(jí)子策略，將所述各級(jí)子策略與所述流分類進(jìn) 行關(guān)聯(lián)得到總策略，將所述總策略應(yīng)用于接口上，并獲取所述接口的索引值以及接口類型， 根據(jù)子策略關(guān)聯(lián)的所述流分類設(shè)置業(yè)務(wù)類型；隊(duì)列分配模塊，用于根據(jù)所述子策略關(guān)聯(lián)的流分類數(shù)、以及根據(jù)所述索引值和所述接 口類型獲取的物理端口數(shù)計(jì)算所需分配的隊(duì)列總數(shù)，在確定系統(tǒng)的空閑隊(duì)列資源滿足所述 隊(duì)列總數(shù)的情況下，根據(jù)所述接口類型以及所述子策略關(guān)聯(lián)的所述流分類向資源管理模塊 申請(qǐng)隊(duì)列資源進(jìn)行隊(duì)列資源分配，并記錄隊(duì)列資源占用信息以及對(duì)應(yīng)關(guān)系表，在取消所述總策略應(yīng)用于所述接口的情況下，根據(jù)所述接口類型、所述子策略關(guān)聯(lián)的所述流分類、以及 所述對(duì)應(yīng)關(guān)系表向所述資源管理模塊申請(qǐng)釋放隊(duì)列資源進(jìn)行隊(duì)列資源回收，并更新所述隊(duì) 列資源占用信息以及所述對(duì)應(yīng)關(guān)系表，其中，所述對(duì)應(yīng)關(guān)系表中包括所述流分類、物理端 口、以及隊(duì)列號(hào)的一一對(duì)應(yīng)關(guān)系；所述資源管理模塊，用于對(duì)所述隊(duì)列資源進(jìn)行申請(qǐng)和釋放。
8.如權(quán)利要求7所述的裝置，其特征在于，所述隊(duì)列分配模塊具體包括查詢子模塊，用于根據(jù)所述總策略查詢流分類所在的子策略的索引值，并根據(jù)所述索 引值查詢?cè)撟硬呗躁P(guān)聯(lián)的流分類數(shù)；第一計(jì)算子模塊，用于根據(jù)所述索引值和所述接口類型計(jì)算端口位圖信息，并根據(jù)所 述端口位圖信息計(jì)算所述物理端口數(shù)；第二計(jì)算子模塊，用于計(jì)算所述子策略中關(guān)聯(lián)的流分類數(shù)和所述物理端口數(shù)的乘積， 獲取所述隊(duì)列總數(shù)；獲取子模塊，用于查詢并獲取所述空閑隊(duì)列資源；分配子模塊，用于在確定系統(tǒng)的空閑隊(duì)列資源滿足所述隊(duì)列總數(shù)的情況下，根據(jù)所述 接口類型以及所述子策略關(guān)聯(lián)的所述流分類將所述空閑隊(duì)列資源的隊(duì)列號(hào)分配至各個(gè)用 戶和/或業(yè)務(wù)。
9.如權(quán)利要求7所述的裝置，其特征在于，所述命令協(xié)議模塊進(jìn)一步包括提示子模塊，用于在確定系統(tǒng)的空閑隊(duì)列資源不滿足所述隊(duì)列總數(shù)的情況下，提示所 述接口應(yīng)用所述總策略失敗，并取消所述接口應(yīng)用所述總策略。
10.如權(quán)利要求7至9中任一項(xiàng)所述的裝置，其特征在于，創(chuàng)建的所述流分類中設(shè)置有匹配項(xiàng)，所述匹配項(xiàng)中包括所述流分類的業(yè)務(wù)匹配類型；所述業(yè)務(wù)類型包括以下之一隧道業(yè)務(wù)類型、偽線業(yè)務(wù)類型、虛擬局域網(wǎng)業(yè)務(wù)類型、虛 擬專用網(wǎng)絡(luò)業(yè)務(wù)類型。
全文摘要
本發(fā)明公開了一種層次化服務(wù)質(zhì)量中隊(duì)列資源管理方法及裝置。該方法包括創(chuàng)建流分類以及各級(jí)子策略，將各級(jí)子策略與流分類進(jìn)行關(guān)聯(lián)得到總策略，將總策略應(yīng)用于接口上，并獲取接口的索引值以及接口類型；根據(jù)子策略關(guān)聯(lián)的流分類設(shè)置業(yè)務(wù)類型，并根據(jù)子策略關(guān)聯(lián)的流分類數(shù)、以及物理端口數(shù)計(jì)算所需分配的隊(duì)列總數(shù)；在確定系統(tǒng)的空閑隊(duì)列資源滿足隊(duì)列總數(shù)的情況下，根據(jù)接口類型以及子策略關(guān)聯(lián)的流分類進(jìn)行隊(duì)列資源分配，并記錄隊(duì)列資源占用信息以及對(duì)應(yīng)關(guān)系表；在取消總策略應(yīng)用于接口的情況下，根據(jù)接口類型、子策略關(guān)聯(lián)的流分類、以及對(duì)應(yīng)關(guān)系表進(jìn)行隊(duì)列資源回收，并更新隊(duì)列資源占用信息以及對(duì)應(yīng)關(guān)系表。
文檔編號(hào)H04L12/56GK101958836SQ20101050380
公開日2011年1月26日 申請(qǐng)日期2010年10月12日 優(yōu)先權(quán)日2010年10月12日
發(fā)明者劉寧, 孫勇, 許溟 申請(qǐng)人:中興通訊股份有限公司