本申請涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別涉及一種網(wǎng)絡(luò)設(shè)備、控制器、隊(duì)列管理方法及流量管理芯片。

背景技術(shù)：

服務(wù)質(zhì)量(英文：qualityofservice；縮寫：qos)技術(shù)中，根據(jù)不同業(yè)務(wù)對業(yè)務(wù)質(zhì)量的要求進(jìn)行數(shù)據(jù)調(diào)度，在數(shù)據(jù)調(diào)度時，通常采用多個隊(duì)列發(fā)送數(shù)據(jù)，不同隊(duì)列具有不同優(yōu)先級。

目前，出現(xiàn)了一種新的qos技術(shù)，即分層服務(wù)質(zhì)量(英文：hierarchicalqualityofservice；縮寫：hqos)技術(shù)，該技術(shù)實(shí)現(xiàn)了針對不同用戶、不同業(yè)務(wù)，甚至不同流量等傳輸對象進(jìn)行分層調(diào)度。通常，網(wǎng)絡(luò)設(shè)備通過流量管理(英文：trafficmanagement；縮寫：tm)芯片實(shí)現(xiàn)流量管理功能。采用hqos技術(shù)的tm芯片包括多級調(diào)度器，每一個后一級調(diào)度器用于調(diào)度多個前一級調(diào)度器，每一個第1級調(diào)度器用于調(diào)度多個隊(duì)列。例如，以tm芯片包括四級調(diào)度器為例，第4級調(diào)度器用于按端口級別調(diào)度多個第3級調(diào)度器，第3級調(diào)度器用于按用戶組級別調(diào)度多個第2級調(diào)度器，第2級調(diào)度器用于按用戶級別調(diào)度多個第1級調(diào)度器，第1級調(diào)度器用于按業(yè)務(wù)級別調(diào)度多個隊(duì)列。在現(xiàn)有技術(shù)中，隊(duì)列分配與第1級調(diào)度器強(qiáng)耦合，即為每一個第1級調(diào)度器分配固定數(shù)量的隊(duì)列，每一個隊(duì)列用于發(fā)送一種類型的數(shù)據(jù)。例如，為每一個第1級調(diào)度器分配8個隊(duì)列，每一個隊(duì)列用于發(fā)送一種業(yè)務(wù)的數(shù)據(jù)。

然而，當(dāng)數(shù)據(jù)類型的總數(shù)少于固定數(shù)量時，多余的隊(duì)列處于閑置狀態(tài)，造成隊(duì)列資源的浪費(fèi)；當(dāng)數(shù)據(jù)類型的總數(shù)大于固定數(shù)量時，多種不同類型的數(shù)據(jù)共用一個隊(duì)列，無法實(shí)現(xiàn)針對不同類型的數(shù)據(jù)進(jìn)行分類調(diào)度。

技術(shù)實(shí)現(xiàn)要素：

本申請實(shí)施例提供了一種網(wǎng)絡(luò)設(shè)備、控制器、隊(duì)列管理方法及流量管理芯 片，用于克服采用hqos技術(shù)進(jìn)行數(shù)據(jù)調(diào)度時，為每一個第1級調(diào)度器分配固定數(shù)量的隊(duì)列而存在的問題。

本申請第一方面提供了一種網(wǎng)絡(luò)設(shè)備，該網(wǎng)絡(luò)設(shè)備包括第一通信接口和tm芯片，tm芯片包括：n級調(diào)度器，每一個第i+1級調(diào)度器用于調(diào)度多個第i級調(diào)度器，每一個第1級調(diào)度器用于調(diào)度多個隊(duì)列，n為大于1的整數(shù)，i為大于等于1且小于n的整數(shù)。第一通信接口，用于接收控制器發(fā)送的隊(duì)列管理指令，隊(duì)列管理指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識，第一調(diào)度器是多個第1級調(diào)度器中的一個。tm芯片，用于根據(jù)隊(duì)列管理指令，控制第一調(diào)度器對第一隊(duì)列的調(diào)度。其中，第一調(diào)度器所調(diào)度的隊(duì)列屬于tm芯片的隊(duì)列資源池，隊(duì)列資源池中包括至少一個待分配的隊(duì)列。

在第一方面的第一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列分配指令，tm芯片具體用于將隊(duì)列資源池中的第一隊(duì)列分配給第一調(diào)度器。

在第一方面的第二種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列回收指令，tm芯片具體用于控制第一調(diào)度器停止調(diào)度第一隊(duì)列，并將第一隊(duì)列回收至隊(duì)列資源池中。

在第一方面的第三種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列釋放指令，tm芯片具體用于控制第一調(diào)度器暫停調(diào)度第一隊(duì)列。

結(jié)合第一方面或者第一方面的任意一種可能的實(shí)施方式，在第一方面的第四種可能的實(shí)施方式中，網(wǎng)絡(luò)設(shè)備還包括網(wǎng)絡(luò)處理器。網(wǎng)絡(luò)處理器，用于接收廣域網(wǎng)中的服務(wù)器發(fā)送的報文；解析該報文，確定用于發(fā)送該報文的第二調(diào)度器，第二調(diào)度器是多個第1級調(diào)度器中的一個；查詢第二調(diào)度器的流分類表，獲取與報文所屬的數(shù)據(jù)類型對應(yīng)的第二隊(duì)列的標(biāo)識；將第二隊(duì)列的標(biāo)識封裝至報文中；向tm芯片發(fā)送報文。其中，流分類表的每個表項(xiàng)包括數(shù)據(jù)類型與隊(duì)列的標(biāo)識之間的對應(yīng)關(guān)系。tm芯片，還用于讀取報文中攜帶的第二隊(duì)列的標(biāo)識；將所述報文存儲至所述第二隊(duì)列中。

本申請第二方面提供了一種控制器，該控制器用于控制網(wǎng)絡(luò)設(shè)備管理隊(duì)列，網(wǎng)絡(luò)設(shè)備是如上述第一方面提供的網(wǎng)絡(luò)設(shè)備?？刂破靼ǖ诙ㄐ沤涌诤吞幚砥?。處理器，用于根據(jù)預(yù)先設(shè)定的隊(duì)列管理規(guī)則，生成隊(duì)列管理指令；其中，隊(duì)列管理指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識，第一調(diào)度器是多個第1級調(diào)度器中的一個。第二通信接口，用于向網(wǎng)絡(luò)設(shè)備發(fā)送隊(duì)列管理指令。 其中，第一調(diào)度器所調(diào)度的隊(duì)列屬于tm芯片的隊(duì)列資源池，隊(duì)列資源池中包括至少一個待分配的隊(duì)列。

在第二方面的第一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列分配指令。處理器，具體用于獲取ue發(fā)送的業(yè)務(wù)請求；根據(jù)業(yè)務(wù)請求所請求的業(yè)務(wù)，確定用于發(fā)送該業(yè)務(wù)的報文的第一調(diào)度器；根據(jù)預(yù)先設(shè)定的隊(duì)列分配規(guī)則，確定是否需要為第一調(diào)度器分配第一隊(duì)列，第一隊(duì)列用于存儲或發(fā)送上述報文；若需要為第一調(diào)度器分配第一隊(duì)列，則生成隊(duì)列分配指令，隊(duì)列分配指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。

在第二方面的第二種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列回收指令。第二通信接口，還用于接收tm芯片發(fā)送的第一調(diào)度器的隊(duì)列使用情況，第一調(diào)度器的隊(duì)列使用情況包括分配給第一調(diào)度器的各個隊(duì)列的使用情況。處理器，具體用于根據(jù)第一調(diào)度器的隊(duì)列使用情況和預(yù)先設(shè)定的隊(duì)列回收規(guī)則，檢測是否存在需要回收的第一隊(duì)列；若存在第一隊(duì)列，則生成隊(duì)列回收指令，隊(duì)列回收指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。

在第二方面的第三種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列釋放指令。第二通信接口，還用于接收tm芯片發(fā)送的第一調(diào)度器的隊(duì)列使用情況，第一調(diào)度器的隊(duì)列使用情況包括分配給第一調(diào)度器的各個隊(duì)列的使用情況。處理器，具體用于根據(jù)第一調(diào)度器的隊(duì)列使用情況和預(yù)先設(shè)定的隊(duì)列釋放規(guī)則，檢測是否存在需要釋放的第一隊(duì)列；若存在第一隊(duì)列，則生成隊(duì)列釋放指令，隊(duì)列釋放指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。

本申請第三方面提供了一種隊(duì)列管理方法，該方法應(yīng)用于tm芯片中，tm芯片是如上述第一方面提供的網(wǎng)絡(luò)設(shè)備中的tm芯片。該方法包括：接收控制器發(fā)送的隊(duì)列管理指令，隊(duì)列管理指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識，第一調(diào)度器是多個第1級調(diào)度器中的一個；根據(jù)隊(duì)列管理指令，控制第一調(diào)度器對第一隊(duì)列的調(diào)度；其中，第一調(diào)度器所調(diào)度的隊(duì)列屬于tm芯片的隊(duì)列資源池，隊(duì)列資源池中包括至少一個待分配的隊(duì)列。

在第三方面的第一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列分配指令。根據(jù)隊(duì)列管理指令，控制第一調(diào)度器對第一隊(duì)列的調(diào)度，包括：將隊(duì)列資源池中的第一隊(duì)列分配給第一調(diào)度器。

在第三方面的第二種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列回收指令。 根據(jù)隊(duì)列管理指令，控制第一調(diào)度器對第一隊(duì)列的調(diào)度，包括：控制第一調(diào)度器停止調(diào)度第一隊(duì)列，并將第一隊(duì)列回收至隊(duì)列資源池中。

在第三方面的第三種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列釋放指令。根據(jù)隊(duì)列管理指令，控制第一調(diào)度器對第一隊(duì)列的調(diào)度，包括：控制第一調(diào)度器暫停調(diào)度第一隊(duì)列。

結(jié)合第三方面或者第三方面的任意一種可能的實(shí)施方式，在第三方面的第四種可能的實(shí)施方式中，該方法還包括：從網(wǎng)絡(luò)處理器接收報文，該報文由廣域網(wǎng)中的服務(wù)器發(fā)送給網(wǎng)絡(luò)處理器；讀取該報文中攜帶的第二隊(duì)列的標(biāo)識；其中，第二隊(duì)列的標(biāo)識由網(wǎng)絡(luò)處理器解析上述報文，確定用于發(fā)送該報文的第二調(diào)度器后，根據(jù)報文所屬的數(shù)據(jù)類型從第二調(diào)度器的流分類表中查詢得到，并由網(wǎng)絡(luò)處理器封裝至報文中，第二調(diào)度器是多個第1級調(diào)度器中的一個，流分類表的每個表項(xiàng)中包括數(shù)據(jù)類型與隊(duì)列的標(biāo)識之間的對應(yīng)關(guān)系；將所述報文存儲至所述第二隊(duì)列中。

本申請第四方面提供了一種隊(duì)列管理方法，該方法應(yīng)用于控制器中，控制器用于控制網(wǎng)絡(luò)設(shè)備管理隊(duì)列，網(wǎng)絡(luò)設(shè)備是如上述第一方面提供的網(wǎng)絡(luò)設(shè)備。該方法包括：根據(jù)預(yù)先設(shè)定的隊(duì)列管理規(guī)則，生成隊(duì)列管理指令；其中，隊(duì)列管理指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識，第一調(diào)度器是多個第1級調(diào)度器中的一個；向網(wǎng)絡(luò)設(shè)備發(fā)送隊(duì)列管理指令；其中，第一調(diào)度器所調(diào)度的隊(duì)列屬于tm芯片的隊(duì)列資源池，隊(duì)列資源池中包括至少一個待分配的隊(duì)列。

在第四方面的第一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列分配指令。根據(jù)預(yù)先設(shè)定的隊(duì)列管理規(guī)則，生成隊(duì)列管理指令，包括：獲取ue發(fā)送的業(yè)務(wù)請求；根據(jù)業(yè)務(wù)請求所請求的業(yè)務(wù)，確定用于發(fā)送該業(yè)務(wù)的報文的第一調(diào)度器；根據(jù)預(yù)先設(shè)定的隊(duì)列分配規(guī)則，確定是否需要為第一調(diào)度器分配第一隊(duì)列，第一隊(duì)列用于存儲或發(fā)送上述報文；若需要為第一調(diào)度器分配第一隊(duì)列，則生成隊(duì)列分配指令，隊(duì)列分配指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。

在第四方面的第二種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列回收指令。根據(jù)預(yù)先設(shè)定的隊(duì)列管理規(guī)則，生成隊(duì)列管理指令，包括：接收tm芯片發(fā)送的第一調(diào)度器的隊(duì)列使用情況，第一調(diào)度器的隊(duì)列使用情況包括分配給第一調(diào)度器的各個隊(duì)列的使用情況；根據(jù)第一調(diào)度器的隊(duì)列使用情況和預(yù)先設(shè)定的隊(duì)列回收規(guī)則，檢測是否存在需要回收的第一隊(duì)列；若存在第一隊(duì)列，則生成隊(duì) 列回收指令，隊(duì)列回收指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。

在第四方面的第三種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列釋放指令。根據(jù)預(yù)先設(shè)定的隊(duì)列管理規(guī)則，生成隊(duì)列管理指令，包括：接收tm芯片發(fā)送的第一調(diào)度器的隊(duì)列使用情況，第一調(diào)度器的隊(duì)列使用情況包括第一調(diào)度器正在調(diào)度的各個隊(duì)列的使用情況；根據(jù)第一調(diào)度器的隊(duì)列使用情況和預(yù)先設(shè)定的隊(duì)列釋放規(guī)則，檢測是否存在需要釋放的第一隊(duì)列；若存在第一隊(duì)列，則生成隊(duì)列釋放指令，隊(duì)列釋放指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。

本申請第五方面提供了一種tm芯片，該tm芯片包括至少一個組件，該至少一個組件用于實(shí)現(xiàn)上述第三方面或者第三方面的任意一種可能的實(shí)施方式所提供的隊(duì)列管理方法。

本申請通過tm芯片接收控制器發(fā)送的隊(duì)列管理指令，根據(jù)隊(duì)列管理指令，控制第一調(diào)度器對第一隊(duì)列的調(diào)度；解決了現(xiàn)有技術(shù)中，采用hqos技術(shù)進(jìn)行數(shù)據(jù)調(diào)度時，為每一個第1級調(diào)度器分配固定數(shù)量的隊(duì)列而存在的問題。由于tm芯片的多個第1級調(diào)度器從共享的隊(duì)列資源池中調(diào)度隊(duì)列，使得隊(duì)列分配與第1級調(diào)度器解耦合，第1級調(diào)度器可根據(jù)實(shí)際需求從共享的隊(duì)列資源池中調(diào)度期望數(shù)量和期望類型的隊(duì)列。當(dāng)有新增類型的數(shù)據(jù)需要傳輸時，從共享的隊(duì)列資源池中調(diào)度隊(duì)列；當(dāng)有閑置的隊(duì)列時，可將閑置的隊(duì)列回收至共享的隊(duì)列資源池中。因此，本實(shí)施例提供的網(wǎng)絡(luò)設(shè)備，實(shí)現(xiàn)了隊(duì)列分配與第1級調(diào)度器解耦合，達(dá)到了提高隊(duì)列分配的靈活性、提高隊(duì)列資源的利用率的技術(shù)效果。

附圖說明

為了更清楚地說明本申請實(shí)施例中的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作簡單地介紹。

圖1是本申請一個實(shí)施例提供的實(shí)施環(huán)境的示意圖；

圖2a是本申請一個實(shí)施例提供的網(wǎng)絡(luò)設(shè)備的框圖；

圖2b是一種分層調(diào)度模型的示意圖；

圖2c是另一分層調(diào)度模型的示意圖；

圖3是本申請一個實(shí)施例提供的控制器的框圖；

圖4是本申請一個實(shí)施例提供的隊(duì)列管理方法的流程圖；

圖5是本申請另一實(shí)施例提供的隊(duì)列管理方法的流程圖；

圖6是本申請一個實(shí)施例提供的隊(duì)列分配方法的流程圖。

具體實(shí)施方式

為使本申請的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本申請實(shí)施方式作進(jìn)一步地詳細(xì)描述。

在本文中提及的“組件”是指按照邏輯劃分的功能性結(jié)構(gòu)，該“組件”可以由純硬件實(shí)現(xiàn)，或者由軟硬件的結(jié)合實(shí)現(xiàn)。

在本文中提及的“至少一個”是指一個或多個，“多個”是指兩個或兩個以上。“和/或”，描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，a和/或b，可以表示：單獨(dú)存在a，同時存在a和b，單獨(dú)存在b這三種情況。字符“/”一般表示前后關(guān)聯(lián)對象是一種“或”的關(guān)系。

請參考圖1，其示出了本申請一個實(shí)施例提供的實(shí)施環(huán)境的示意圖，該實(shí)施環(huán)境可以是為用戶提供各類網(wǎng)絡(luò)業(yè)務(wù)的網(wǎng)絡(luò)系統(tǒng)。示例性地，如圖1所示，該實(shí)施環(huán)境包括：用戶設(shè)備(英文：userequipment；縮寫：ue)110、網(wǎng)絡(luò)設(shè)備120、控制器130和至少一臺服務(wù)器140。

ue110可以是手機(jī)、平板電腦、個人計算機(jī)(英文：personalcomputer；縮寫：pc)、多媒體播放設(shè)備等。ue110與網(wǎng)絡(luò)設(shè)備120之間通過網(wǎng)絡(luò)通信。網(wǎng)絡(luò)可以是運(yùn)營商網(wǎng)絡(luò)，也可以是局域網(wǎng)。

網(wǎng)絡(luò)設(shè)備120可以是路由器、交換機(jī)、網(wǎng)橋、波分復(fù)用設(shè)備、分組傳送網(wǎng)設(shè)備、光傳送網(wǎng)設(shè)備、防火墻、數(shù)據(jù)中心等。在本申請實(shí)施例中，以網(wǎng)絡(luò)設(shè)備120為流量控制網(wǎng)關(guān)為例。

網(wǎng)絡(luò)設(shè)備120包括第一通信接口、tm芯片和網(wǎng)絡(luò)處理器。tm芯片和網(wǎng)絡(luò)處理器之間通過總線相連?？偩€可以是外設(shè)部件互連標(biāo)準(zhǔn)(英文：peripheralcomponentinterconnect；縮寫：pci)總線或者擴(kuò)展工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)(英文：extendedindustrystandardarchitecture；縮寫：eisa)總線等。總線可分為地址總線、數(shù)據(jù)總線、控制總線等。網(wǎng)絡(luò)設(shè)備120通過第一通信接口與外部設(shè)備通信。第一通信接口可以是一個通信接口，tm芯片與網(wǎng)絡(luò)處理器共用同一通信接口與外部設(shè)備通信；或者，第一通信接口可以是多個通信接口，tm芯片與網(wǎng)絡(luò)處理器可 分別使用不同的通信接口與外部設(shè)備通信。tm芯片用于實(shí)現(xiàn)流量管理功能。網(wǎng)絡(luò)處理器用于通過第一通信接口接收外部設(shè)備發(fā)送的報文，并對報文做相應(yīng)的處理。例如，網(wǎng)絡(luò)處理器接收ue110發(fā)送的用于向服務(wù)器140請求業(yè)務(wù)數(shù)據(jù)的請求報文，并將請求報文轉(zhuǎn)發(fā)給控制器130和服務(wù)器140。再例如，網(wǎng)絡(luò)處理器接收服務(wù)器140反饋的攜帶有業(yè)務(wù)數(shù)據(jù)的報文，并存儲或發(fā)送該報文。

在通常情況下，控制器130為獨(dú)立于網(wǎng)絡(luò)設(shè)備120的一臺設(shè)備，一臺控制器130可以管理一臺或多臺網(wǎng)絡(luò)設(shè)備120，并為每臺網(wǎng)絡(luò)設(shè)備120提供不同的配置?？刂破?30可以為軟件定義網(wǎng)格(英文：softwaredefinednetwork；縮寫：sdn)控制器?？刂破?30用于向tm芯片發(fā)送隊(duì)列管理指令，tm芯片根據(jù)隊(duì)列管理指令管理目標(biāo)調(diào)度器所調(diào)度的隊(duì)列。其中，網(wǎng)絡(luò)設(shè)備120與控制器130之間可通過網(wǎng)絡(luò)通信。控制器130包括第二通信接口和處理器。控制器130通過第二通信接口與外部設(shè)備通信。處理器用于執(zhí)行控制器130的各項(xiàng)功能。

服務(wù)器140部署于廣域網(wǎng)中。服務(wù)器140用于向用戶提供網(wǎng)絡(luò)業(yè)務(wù)。不同的服務(wù)器140可以向用戶提供相同或者不同類型的網(wǎng)絡(luò)業(yè)務(wù)。在本申請實(shí)施例中，對網(wǎng)絡(luò)業(yè)務(wù)的類型不做限定。例如，網(wǎng)絡(luò)業(yè)務(wù)包括但不限于：網(wǎng)絡(luò)電話(英文：voiceoverinternetprotocol；縮寫：voip)業(yè)務(wù)、視頻點(diǎn)播(英文：videoondemand；縮寫：vod)業(yè)務(wù)、寬帶電視(英文：broadbandtv；縮寫：btv)業(yè)務(wù)、家庭信息系統(tǒng)(英文：homeinformationsystem；縮寫：his)業(yè)務(wù)、普通上網(wǎng)業(yè)務(wù)(如e-mail業(yè)務(wù))等。服務(wù)器140與ue110之間傳輸?shù)臄?shù)據(jù)通過網(wǎng)絡(luò)設(shè)備120轉(zhuǎn)發(fā)。

請參考圖2a，其示出了本申請一個實(shí)施例提供的網(wǎng)絡(luò)設(shè)備的框圖。該網(wǎng)絡(luò)設(shè)備200包括第一通信接口210、tm芯片220和網(wǎng)絡(luò)處理器230。

tm芯片220包括：n級調(diào)度器，每一個第i+1級調(diào)度器用于調(diào)度多個第i級調(diào)度器，每個第1級調(diào)度器用于調(diào)度多個隊(duì)列，n為大于1的整數(shù)，i為大于等于1且小于n的整數(shù)。在實(shí)際應(yīng)用中，可以根據(jù)實(shí)際需求設(shè)定調(diào)度器的級數(shù)。

圖2b為一種分層調(diào)度模型的示意圖。在圖2b所示的分層調(diào)度模型中，包括4級調(diào)度器，調(diào)度級別可包括端口級別、用戶組級別、用戶級別和業(yè)務(wù)級別四個級別。每一個第4級調(diào)度器用于按端口級別調(diào)度多個第3級調(diào)度器，每一個第3級調(diào)度器用于按用戶組級別調(diào)度多個第2級調(diào)度器，每一個第2級調(diào)度 器用于按用戶級別調(diào)度多個第1級調(diào)度器，每一個第1級調(diào)度器用于按業(yè)務(wù)級別調(diào)度多個隊(duì)列。

圖2c為另一分層調(diào)度模型的示意圖。在圖2c所示的分層調(diào)度模型中，包括3級調(diào)度器，調(diào)度級別可包括端口級別、用戶級別和業(yè)務(wù)級別三個級別。每一個第3級調(diào)度器用于按端口級別調(diào)度多個第2級調(diào)度器，每一個第2級調(diào)度器用于按用戶級別調(diào)度多個第1級調(diào)度器，每一個第1級調(diào)度器用于按業(yè)務(wù)級別調(diào)度多個隊(duì)列。

第一通信接口210，用于接收控制器發(fā)送的隊(duì)列管理指令，隊(duì)列管理指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識，第一調(diào)度器是多個第1級調(diào)度器中的一個。其中，調(diào)度器的標(biāo)識用于唯一標(biāo)識調(diào)度器。調(diào)度器的標(biāo)識可以是調(diào)度器的名稱，也可以是為調(diào)度器分配的序列號，或者是其它唯一標(biāo)識符。隊(duì)列的標(biāo)識用于唯一標(biāo)識隊(duì)列。隊(duì)列的標(biāo)識可以是隊(duì)列的名稱，也可以是為隊(duì)列分配的序列號，或者是其它唯一標(biāo)識符。第一調(diào)度器所調(diào)度的隊(duì)列屬于tm芯片220的隊(duì)列資源池，隊(duì)列資源池中包括至少一個待分配的隊(duì)列。換句話說，隊(duì)列資源池中包括至少一個可供各個第1級調(diào)度器提取的待分配的隊(duì)列。隊(duì)列資源池中的各個隊(duì)列的標(biāo)識各不相同。

tm芯片220還用于根據(jù)隊(duì)列管理指令，控制第一調(diào)度器對第一隊(duì)列的調(diào)度。下面，從分配、回收和釋放三個方面分別進(jìn)行介紹和說明。

在一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列分配指令，隊(duì)列分配指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。tm芯片220具體用于將隊(duì)列資源池中的第一隊(duì)列分配給第一調(diào)度器。第一隊(duì)列是隊(duì)列資源池中的一個待分配的隊(duì)列，也即未被分配給第1級調(diào)度器的隊(duì)列。在實(shí)際實(shí)現(xiàn)過程中，隊(duì)列資源池對應(yīng)第一隊(duì)列列表，第一隊(duì)列列表中記錄有隊(duì)列資源池中包括的所有待分配的隊(duì)列的標(biāo)識。例如，第一隊(duì)列列表中包括：至少一個類選擇(英文：classselector；縮寫：cs)隊(duì)列、至少一個確保轉(zhuǎn)發(fā)(英文：assuredforwarding；縮寫：af)隊(duì)列、至少一個快速轉(zhuǎn)發(fā)(英文：expeditedforwarding；縮寫：ef)隊(duì)列、至少一個盡力服務(wù)(英文：besteffort；縮寫：be)隊(duì)列的標(biāo)識。每一個第1級調(diào)度器對應(yīng)一個第二隊(duì)列列表，每一個第1級調(diào)度器對應(yīng)的第二隊(duì)列列表中記錄有分配給該第1級調(diào)度器的隊(duì)列的標(biāo)識，每一個第1級調(diào)度器有權(quán)限調(diào)度其對應(yīng)的第二隊(duì)列列表中包含的隊(duì)列。在分配過程中，tm芯片220可用于在第一隊(duì)列 列表中將第一隊(duì)列指示為已分配，并將第一隊(duì)列的標(biāo)識添加至第一調(diào)度器對應(yīng)的第二隊(duì)列列表中。其中，在第一隊(duì)列列表中將第一隊(duì)列指示為已分配可以是將第一隊(duì)列的標(biāo)識從第一隊(duì)列列表中刪除，也可以是在第一隊(duì)列列表中為第一隊(duì)列設(shè)置相應(yīng)的用于指示已分配的標(biāo)識符，等等?？蛇x地，tm芯片220還用于向第一調(diào)度器發(fā)送調(diào)度通知，調(diào)度通知用于通知第一調(diào)度器開始調(diào)度第一隊(duì)列。

在另一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列回收指令，隊(duì)列回收指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。tm芯片220具體用于控制第一調(diào)度器停止調(diào)度第一隊(duì)列，并將第一隊(duì)列回收至隊(duì)列資源池中。在實(shí)際實(shí)現(xiàn)過程中，tm芯片220可用于從第一調(diào)度器對應(yīng)的第二隊(duì)列列表中刪除第一隊(duì)列的標(biāo)識，并在第一隊(duì)列列表中將第一隊(duì)列指示為待分配。其中，在第一隊(duì)列列表中將第一隊(duì)列指示為待分配可以是在第一隊(duì)列列表中添加第一隊(duì)列的標(biāo)識，也可以是在第一隊(duì)列列表中為第一隊(duì)列設(shè)置相應(yīng)的用于指示待分配的標(biāo)識符，等等。

在另一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列釋放指令，隊(duì)列釋放指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。tm芯片220具體用于控制第一調(diào)度器暫停調(diào)度第一隊(duì)列。在實(shí)際實(shí)現(xiàn)過程中，tm芯片220可用于向第一調(diào)度器發(fā)送釋放通知，釋放通知用于通知第一調(diào)度器暫停調(diào)度第一隊(duì)列；或者，tm芯片220可用于在第一調(diào)度器對應(yīng)的第二隊(duì)列列表中為第一隊(duì)列設(shè)置相應(yīng)的用于指示暫停調(diào)度的標(biāo)識符。tm芯片220通過控制第一調(diào)度器暫停調(diào)度第一隊(duì)列，在暫時不需要第一隊(duì)列發(fā)送數(shù)據(jù)時釋放第一隊(duì)列，并在之后重新需要第一隊(duì)列發(fā)送數(shù)據(jù)時，無需從隊(duì)列資源池中重新調(diào)度第一隊(duì)列，實(shí)現(xiàn)快速恢復(fù)調(diào)度第一隊(duì)列，有助于節(jié)省tm芯片220的處理資源。

網(wǎng)絡(luò)處理器230用于接收廣域網(wǎng)中的服務(wù)器發(fā)送的報文，解析該報文確定用于發(fā)送該報文的第二調(diào)度器，查詢第二調(diào)度器的流分類表，獲取與該報文所屬的數(shù)據(jù)類型對應(yīng)的第二隊(duì)列的標(biāo)識，將第二隊(duì)列的標(biāo)識封裝至報文中，向tm芯片220發(fā)送該報文。tm芯片220還用于接收網(wǎng)絡(luò)處理器230發(fā)送的報文，讀取報文中攜帶的第二隊(duì)列的標(biāo)識，將所述報文存儲至所述第二隊(duì)列中。

其中，第二調(diào)度器是上述多個第1級調(diào)度器中的一個。流分類表的每個表項(xiàng)中包括數(shù)據(jù)類型與隊(duì)列的標(biāo)識之間的對應(yīng)關(guān)系，流分類表中包括的對應(yīng)關(guān)系是可調(diào)的。數(shù)據(jù)類型是指網(wǎng)絡(luò)中通過網(wǎng)絡(luò)設(shè)備200傳輸?shù)臄?shù)據(jù)的類型。在通常 情況下，可按照網(wǎng)絡(luò)業(yè)務(wù)的類型對數(shù)據(jù)分類，例如voip業(yè)務(wù)、vod業(yè)務(wù)、btv業(yè)務(wù)、his業(yè)務(wù)、普通上網(wǎng)業(yè)務(wù)等不同類型的網(wǎng)絡(luò)業(yè)務(wù)的數(shù)據(jù)，分別對應(yīng)不同的數(shù)據(jù)類型?？蛇x地，也可按照流量類型對數(shù)據(jù)分類，例如控制數(shù)據(jù)流量和業(yè)務(wù)數(shù)據(jù)流量，分別對應(yīng)不同的數(shù)據(jù)類型。當(dāng)然，在其它可能的實(shí)施方式中，還可結(jié)合網(wǎng)絡(luò)業(yè)務(wù)的類型和流量類型對數(shù)據(jù)類型做進(jìn)一步地細(xì)分，例如同一業(yè)務(wù)的不同流量類型的數(shù)據(jù)，分別對應(yīng)不同的數(shù)據(jù)類型。

以按照網(wǎng)絡(luò)業(yè)務(wù)的類型對數(shù)據(jù)分類為例，假設(shè)網(wǎng)絡(luò)設(shè)備200傳輸?shù)氖窃巾?英文：overthetop；縮寫：ott)視頻業(yè)務(wù)的報文，流分類表中記錄的ott視頻業(yè)務(wù)對應(yīng)的隊(duì)列為af4隊(duì)列，則網(wǎng)絡(luò)處理器230將af4隊(duì)列的標(biāo)識封裝至該報文中，而后向tm芯片220發(fā)送封裝后的報文。tm芯片220接收網(wǎng)絡(luò)處理器230發(fā)送的報文，讀取報文中攜帶的af4隊(duì)列的標(biāo)識，并據(jù)此將該報文存儲至第二調(diào)度器所調(diào)度的af4隊(duì)列中。

可選地，控制器還用于向網(wǎng)絡(luò)處理器230預(yù)下發(fā)第二調(diào)度器對應(yīng)的流分類表。預(yù)下發(fā)的流分類表中包括預(yù)置的至少一個數(shù)據(jù)類型與隊(duì)列的標(biāo)識之間的對應(yīng)關(guān)系。針對不同的第1級調(diào)度器，預(yù)下發(fā)的流分類表中包含的對應(yīng)關(guān)系可以相同，也可以不同，這可在控制器中預(yù)先配置相應(yīng)的規(guī)則。在一種可能的實(shí)施方式中，預(yù)置的數(shù)據(jù)類型可以是一個或多個基礎(chǔ)網(wǎng)絡(luò)業(yè)務(wù)(如普通上網(wǎng)業(yè)務(wù))對應(yīng)的數(shù)據(jù)類型。

可選地，控制器還用于向網(wǎng)絡(luò)處理器230發(fā)送流分類表更新指示；其中，流分類表更新指示中包括第二調(diào)度器的標(biāo)識，以及待更新隊(duì)列的標(biāo)識與數(shù)據(jù)類型之間的對應(yīng)關(guān)系。網(wǎng)絡(luò)處理器230用于接收控制器發(fā)送的流分類表更新指示，根據(jù)第二調(diào)度器的標(biāo)識獲取第二調(diào)度器對應(yīng)的流分類表，在上述流分類表中更新待更新隊(duì)列的標(biāo)識與數(shù)據(jù)類型之間的對應(yīng)關(guān)系。其中，在上述流分類表中更新待更新隊(duì)列的標(biāo)識與數(shù)據(jù)類型之間的對應(yīng)關(guān)系，包括：若上述流分類表中未存在上述待更新隊(duì)列的標(biāo)識，則在上述流分類表中增加上述待更新隊(duì)列的標(biāo)識與數(shù)據(jù)類型之間的對應(yīng)關(guān)系；若上述流分類表中已存在上述待更新隊(duì)列的標(biāo)識，則將上述待更新隊(duì)列的標(biāo)識對應(yīng)的原數(shù)據(jù)類型修改為流分類表更新指示中包括的數(shù)據(jù)類型。

可選地，如圖2a所示，tm芯片220包括第一接口，隊(duì)列管理器、第二接口和隊(duì)列映射器。隊(duì)列管理器用于管理隊(duì)列，包括隊(duì)列的分配、回收和釋放。 第一接口用于向控制器反饋隊(duì)列使用情況，接收控制器發(fā)送的隊(duì)列管理指令。第二接口用于與網(wǎng)絡(luò)處理器230通信，包括接收網(wǎng)絡(luò)處理器230發(fā)送的報文。隊(duì)列映射器用于將網(wǎng)絡(luò)處理器230發(fā)送的報文存儲至相應(yīng)的隊(duì)列中。

需要說明的一點(diǎn)是，在通常情況下，tm芯片220僅維護(hù)一個隊(duì)列資源池，tm芯片220包括的所有第1級調(diào)度器均從該隊(duì)列資源池中調(diào)度隊(duì)列，也即所有第1級調(diào)度器共享一個隊(duì)列資源池。當(dāng)然，在其它可能的實(shí)施方式中，tm芯片220也可維護(hù)多個隊(duì)列資源池，每一個隊(duì)列資源池用于供tm芯片220的一部分第1級調(diào)度器從中調(diào)度隊(duì)列。

另外，在通常情況下，每個隊(duì)列對應(yīng)的緩存空間固定。當(dāng)然，在其它可能的實(shí)施方式中，多個隊(duì)列可共享緩存空間。例如，隊(duì)列1對應(yīng)的緩存空間大小為a字節(jié)，隊(duì)列2對應(yīng)的緩存空間大小為b字節(jié)，若隊(duì)列1和隊(duì)列2共享緩存空間，則當(dāng)其中一個隊(duì)列中存儲的數(shù)據(jù)超過其緩存空間大小時，可將數(shù)據(jù)存儲只另一隊(duì)列的緩存空間中。通過上述方式，可減少因隊(duì)列深度不足而丟包，更為有效地利用緩存空間。

在本實(shí)施例中，僅對網(wǎng)絡(luò)設(shè)備200從控制器接收隊(duì)列管理指令之后所做的處理流程進(jìn)行介紹和說明，對于控制器生成隊(duì)列管理指令的處理流程，參見下述圖3所示實(shí)施例中的介紹和說明。

綜上所述，本實(shí)施例提供的網(wǎng)絡(luò)設(shè)備，tm芯片通過第一通信接口接收控制器發(fā)送的隊(duì)列管理指令，根據(jù)隊(duì)列管理指令，控制第一調(diào)度器對第一隊(duì)列的調(diào)度；解決了現(xiàn)有技術(shù)中，采用hqos技術(shù)進(jìn)行數(shù)據(jù)調(diào)度時，為每一個第1級調(diào)度器分配固定數(shù)量的隊(duì)列而存在的問題。由于tm芯片的多個第1級調(diào)度器從共享的隊(duì)列資源池中調(diào)度隊(duì)列，使得隊(duì)列分配與第1級調(diào)度器解耦合，第1級調(diào)度器可根據(jù)實(shí)際需求從共享的隊(duì)列資源池中調(diào)度期望數(shù)量和期望類型的隊(duì)列。當(dāng)有新增類型的數(shù)據(jù)需要傳輸時，從共享的隊(duì)列資源池中調(diào)度隊(duì)列；當(dāng)有閑置的隊(duì)列時，可將閑置的隊(duì)列回收至共享的隊(duì)列資源池中。因此，本實(shí)施例提供的網(wǎng)絡(luò)設(shè)備，實(shí)現(xiàn)了隊(duì)列分配與第1級調(diào)度器解耦合，達(dá)到了提高隊(duì)列分配的靈活性，提高隊(duì)列資源的利用率的技術(shù)效果。

在基于圖2a所示實(shí)施例提供的另一實(shí)施例中，提供了一種tm芯片。如圖2a所示，tm芯片220包括：第一接口和隊(duì)列管理器。

第一接口，用于接收控制器發(fā)送的隊(duì)列管理指令，隊(duì)列管理指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識，第一調(diào)度器是多個第1級調(diào)度器中的一個。

隊(duì)列管理器，用于根據(jù)隊(duì)列管理指令，控制第一調(diào)度器對第一隊(duì)列的調(diào)度。

其中，第一調(diào)度器所調(diào)度的隊(duì)列屬于tm芯片220的隊(duì)列資源池，隊(duì)列資源池中包括至少一個待分配的隊(duì)列。

在第一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列分配指令。隊(duì)列管理器，具體用于將隊(duì)列資源池中的第一隊(duì)列分配給第一調(diào)度器。

在第二種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列回收指令。隊(duì)列管理器，具體用于控制第一調(diào)度器停止調(diào)度第一隊(duì)列，并將第一隊(duì)列回收至隊(duì)列資源池中。

在第三種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列釋放指令。隊(duì)列管理器，具體用于控制第一調(diào)度器暫停調(diào)度第一隊(duì)列。

可選地，如圖2a所示，tm芯片220還包括：第二接口和隊(duì)列映射器。

第二接口，用于從網(wǎng)絡(luò)處理器230接收報文，該報文由廣域網(wǎng)中的服務(wù)器發(fā)送給網(wǎng)絡(luò)處理器230。

隊(duì)列映射器，用于讀取報文中攜帶的第二隊(duì)列的標(biāo)識。其中，第二隊(duì)列的標(biāo)識由網(wǎng)絡(luò)處理器230解析上述報文，確定用于發(fā)送該報文的第二調(diào)度器后，根據(jù)報文所屬的數(shù)據(jù)類型從第二調(diào)度器的流分類表中查詢得到，并由網(wǎng)絡(luò)處理器230封裝至報文中。第二調(diào)度器是多個第1級調(diào)度器中的一個，流分類表的每個表項(xiàng)包括數(shù)據(jù)類型與隊(duì)列的標(biāo)識之間的對應(yīng)關(guān)系。

隊(duì)列映射器，還用于將報文存儲至第二調(diào)度器所對應(yīng)的第二隊(duì)列中。

需要說明的是，本實(shí)施例提供的tm芯片在實(shí)現(xiàn)其功能時，僅以上述各功能組件的劃分進(jìn)行舉例說明，實(shí)際應(yīng)用中，可以根據(jù)需要而將上述功能分配由不同的功能組件完成，即將tm芯片的內(nèi)部結(jié)構(gòu)劃分成不同的功能組件，以完成以上描述的全部或者部分功能。

請參考圖3，其示出了本申請一個實(shí)施例提供的控制器的框圖?？刂破?00用于控制網(wǎng)絡(luò)設(shè)備管理隊(duì)列，網(wǎng)絡(luò)設(shè)備是如上述圖2a所示實(shí)施例提供的網(wǎng)絡(luò)設(shè)備。如圖3所示，該控制器300包括：處理器310和第二通信接口320。

處理器310，用于根據(jù)預(yù)先設(shè)定的隊(duì)列管理規(guī)則，生成隊(duì)列管理指令。其中， 隊(duì)列管理指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識，第一調(diào)度器是網(wǎng)絡(luò)設(shè)備的tm芯片包括的多個第1級調(diào)度器中的一個。第二通信接口320，用于向網(wǎng)絡(luò)設(shè)備發(fā)送隊(duì)列管理指令。

下面，從分配、回收和釋放三個方面分別進(jìn)行介紹和說明。

在一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列分配指令，隊(duì)列分配指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。處理器310具體用于獲取ue發(fā)送的業(yè)務(wù)請求；根據(jù)業(yè)務(wù)請求所請求的業(yè)務(wù)，確定用于發(fā)送該業(yè)務(wù)的報文的第一調(diào)度器；根據(jù)預(yù)先設(shè)定的隊(duì)列分配規(guī)則，確定是否需要為第一調(diào)度器分配第一隊(duì)列，該第一隊(duì)列用于存儲或發(fā)送上述報文；若需要為第一調(diào)度器分配第一隊(duì)列，則生成隊(duì)列分配指令，隊(duì)列分配指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。

業(yè)務(wù)請求所請求的業(yè)務(wù)可以是voip業(yè)務(wù)、vod業(yè)務(wù)、btv業(yè)務(wù)、his業(yè)務(wù)、ott視頻業(yè)務(wù)等，本實(shí)施例對此不做限定。隊(duì)列分配規(guī)則可根據(jù)實(shí)際需求在控制器中預(yù)先設(shè)定。

例如，隊(duì)列分配規(guī)則設(shè)定為當(dāng)業(yè)務(wù)請求所請求的業(yè)務(wù)的報文所屬的數(shù)據(jù)類型為新增數(shù)據(jù)類型時，為第一調(diào)度器分配第一隊(duì)列?？刂破鞲鶕?jù)業(yè)務(wù)請求所請求的業(yè)務(wù)，確定用于發(fā)送該業(yè)務(wù)的報文的第一調(diào)度器之后，獲取分配給第一調(diào)度器的隊(duì)列?？刂破骺筛鶕?jù)第一調(diào)度器的流分類表獲取分配給第一調(diào)度器的隊(duì)列；或者，控制器也可接收tm芯片發(fā)送的第一調(diào)度器的隊(duì)列使用情況，第一調(diào)度器的隊(duì)列使用情況包括分配給第一調(diào)度器的各個隊(duì)列的使用情況。之后，控制器檢測分配給第一調(diào)度器的隊(duì)列中是否已存在用于存儲或發(fā)送上述報文(即業(yè)務(wù)請求所請求的業(yè)務(wù)的報文)的隊(duì)列；若存在，則無需為第一調(diào)度器分配新的隊(duì)列；若不存在，則為第一調(diào)度器分配第一隊(duì)列。示例性地，以按照網(wǎng)絡(luò)業(yè)務(wù)的類型對數(shù)據(jù)分類為例，假設(shè)業(yè)務(wù)請求所請求的業(yè)務(wù)為ott視頻業(yè)務(wù)，控制器檢測分配給第一調(diào)度器的隊(duì)列中是否已存在用于存儲或發(fā)送ott視頻業(yè)務(wù)的報文的隊(duì)列，并在檢測結(jié)果為不存在的情況下，為第一調(diào)度器分配第一隊(duì)列(如af4隊(duì)列)，用于存儲或發(fā)送ott視頻業(yè)務(wù)的報文。其中，報文所屬的數(shù)據(jù)類型與用于存儲或發(fā)送該報文的隊(duì)列之間的映射關(guān)系，可預(yù)先在控制器中配置。

再例如，隊(duì)列分配規(guī)則設(shè)定為當(dāng)業(yè)務(wù)請求所請求的業(yè)務(wù)的報文所屬的數(shù)據(jù) 類型為新增數(shù)據(jù)類型，且該業(yè)務(wù)的優(yōu)先級大于預(yù)設(shè)優(yōu)先級時，為第一調(diào)度器分配第一隊(duì)列。

再例如，隊(duì)列分配規(guī)則設(shè)定為當(dāng)業(yè)務(wù)請求所請求的業(yè)務(wù)的報文所屬的數(shù)據(jù)類型為新增數(shù)據(jù)類型，且第一調(diào)度器當(dāng)前無閑置隊(duì)列時，為第一調(diào)度器分配第一隊(duì)列?？刂破骺筛鶕?jù)第一調(diào)度器的隊(duì)列使用情況，確定第一調(diào)度器當(dāng)前是否存在閑置隊(duì)列。

當(dāng)然，上述隊(duì)列分配規(guī)則僅是示例性和解釋性的，在實(shí)際應(yīng)用中，可設(shè)定滿足實(shí)際需求的隊(duì)列分配規(guī)則。

在另一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列回收指令，隊(duì)列回收指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。第二通信接口320，還用于接收tm芯片發(fā)送的第一調(diào)度器的隊(duì)列使用情況，第一調(diào)度器的隊(duì)列使用情況包括分配給第一調(diào)度器的各個隊(duì)列的使用情況。處理器310，具體用于根據(jù)第一調(diào)度器的隊(duì)列使用情況和預(yù)先設(shè)定的隊(duì)列回收規(guī)則，檢測是否存在需要回收的第一隊(duì)列；若存在需要回收的第一隊(duì)列，則生成隊(duì)列回收指令。隊(duì)列回收規(guī)則可根據(jù)實(shí)際需求在控制器中預(yù)先設(shè)定。

例如，隊(duì)列回收規(guī)則設(shè)定為當(dāng)?shù)谝徽{(diào)度器有閑置隊(duì)列時，將該閑置隊(duì)列回收至隊(duì)列資源池中。其中，閑置隊(duì)列是指當(dāng)前無報文存儲或發(fā)送的隊(duì)列。假設(shè)控制器檢測出第一調(diào)度器的af2隊(duì)列為閑置隊(duì)列，則生成隊(duì)列回收指令，該隊(duì)列回收指令中包括第一調(diào)度器的標(biāo)識和af2隊(duì)列的標(biāo)識。

再例如，隊(duì)列回收規(guī)則設(shè)定為當(dāng)?shù)谝徽{(diào)度器有閑置隊(duì)列，且隊(duì)列資源池中剩余的待分配的隊(duì)列的數(shù)量小于預(yù)設(shè)數(shù)量時，將該閑置隊(duì)列回收至隊(duì)列資源池中。其中，隊(duì)列資源池中剩余的待分配的隊(duì)列的數(shù)量可由tm芯片獲取并發(fā)送給控制器。

再例如，隊(duì)列回收規(guī)則設(shè)定為當(dāng)?shù)谝徽{(diào)度器有閑置隊(duì)列，且第一調(diào)度器對應(yīng)的優(yōu)先級小于預(yù)設(shè)優(yōu)先級時，將該閑置隊(duì)列回收至隊(duì)列資源池中。

當(dāng)然，上述隊(duì)列回收規(guī)則僅是示例性和解釋性的，在實(shí)際應(yīng)用中，可設(shè)定滿足實(shí)際需求的隊(duì)列回收規(guī)則。

在另一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列釋放指令，隊(duì)列釋放指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。第二通信接口320，還用于接收tm芯片發(fā)送的第一調(diào)度器的隊(duì)列使用情況，第一調(diào)度器的隊(duì)列使用情況包括分 配給第一調(diào)度器的各個隊(duì)列的使用情況。處理器310，具體用于根據(jù)第一調(diào)度器的隊(duì)列使用情況和預(yù)先設(shè)定的隊(duì)列釋放規(guī)則，檢測是否存在需要釋放的第一隊(duì)列；若存在第一隊(duì)列，則生成隊(duì)列釋放指令。隊(duì)列分配規(guī)則可根據(jù)實(shí)際需求在控制器中預(yù)先設(shè)定。

例如，隊(duì)列釋放規(guī)則設(shè)定為當(dāng)?shù)谝徽{(diào)度器有閑置隊(duì)列時，釋放該閑置隊(duì)列。

再例如，隊(duì)列釋放規(guī)則設(shè)定為當(dāng)?shù)谝徽{(diào)度器有閑置隊(duì)列，且隊(duì)列資源池中剩余的待分配的隊(duì)列的數(shù)量大于預(yù)設(shè)數(shù)量時，釋放該閑置隊(duì)列。

再例如，隊(duì)列釋放規(guī)則設(shè)定為當(dāng)?shù)谝徽{(diào)度器有閑置隊(duì)列，且第一調(diào)度器對應(yīng)的優(yōu)先級大于預(yù)設(shè)優(yōu)先級時，釋放該閑置隊(duì)列。

當(dāng)然，上述隊(duì)列釋放規(guī)則僅是示例性和解釋性的，在實(shí)際應(yīng)用中，可設(shè)定滿足實(shí)際需求的隊(duì)列釋放規(guī)則。

請參考圖4，其示出了本申請一個實(shí)施例提供的隊(duì)列管理方法的流程圖。該方法應(yīng)用于圖2a所示實(shí)施例介紹的tm芯片中，tm芯片的結(jié)構(gòu)參見圖2a所示實(shí)施例中的介紹和說明，以及圖2b和圖2c所示的示例性分層調(diào)度模型，本實(shí)施例對此不再贅述。本實(shí)施例提供的方法可以包括如下步驟。

步驟401，tm芯片接收控制器發(fā)送的隊(duì)列管理指令，隊(duì)列管理指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識，第一調(diào)度器是多個第1級調(diào)度器中的一個。

調(diào)度器的標(biāo)識用于唯一標(biāo)識調(diào)度器。調(diào)度器的標(biāo)識可以是調(diào)度器的名稱，也可以是為調(diào)度器分配的序列號，或者是其它唯一標(biāo)識符。隊(duì)列的標(biāo)識用于唯一標(biāo)識隊(duì)列。隊(duì)列的標(biāo)識可以是隊(duì)列的名稱，也可以是為隊(duì)列分配的序列號，或者是其它唯一標(biāo)識符。第一調(diào)度器所調(diào)度的隊(duì)列屬于tm芯片的隊(duì)列資源池，隊(duì)列資源池中包括至少一個待分配的隊(duì)列。換句話說，隊(duì)列資源池中包括至少一個可供各個第1級調(diào)度器提取的待分配的隊(duì)列。隊(duì)列資源池中的各個隊(duì)列的標(biāo)識各不相同。

步驟402，tm芯片根據(jù)隊(duì)列管理指令，控制第一調(diào)度器對第一隊(duì)列的調(diào)度。

下面，從分配、回收和釋放三個方面分別進(jìn)行介紹。

在一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列分配指令，隊(duì)列分配指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。tm芯片將隊(duì)列資源池中的第一隊(duì) 列分配給第一調(diào)度器。第一隊(duì)列是隊(duì)列資源池中的一個待分配的隊(duì)列，也即未被分配給第1級調(diào)度器的隊(duì)列。在實(shí)際實(shí)現(xiàn)過程中，隊(duì)列資源池對應(yīng)第一隊(duì)列列表，第一隊(duì)列列表中記錄有隊(duì)列資源池中包括的所有待分配的隊(duì)列的標(biāo)識。例如，第一隊(duì)列列表中包括：至少一個cs隊(duì)列、至少一個af隊(duì)列、至少一個ef隊(duì)列、至少一個be隊(duì)列的標(biāo)識。每一個第1級調(diào)度器對應(yīng)一個第二隊(duì)列列表，每一個第1級調(diào)度器對應(yīng)的第二隊(duì)列列表中記錄有分配給該第1級調(diào)度器的隊(duì)列的標(biāo)識。每一個第1級調(diào)度器有權(quán)限調(diào)度其對應(yīng)的第二隊(duì)列列表中包含的隊(duì)列。在分配過程中，tm芯片在第一隊(duì)列列表中將第一隊(duì)列指示為已分配，并將第一隊(duì)列的標(biāo)識添加至第一調(diào)度器對應(yīng)的第二隊(duì)列列表中。其中，在第一隊(duì)列列表中將第一隊(duì)列指示為已分配可以是將第一隊(duì)列的標(biāo)識從第一隊(duì)列列表中刪除，也可以是在第一隊(duì)列列表中為第一隊(duì)列設(shè)置相應(yīng)的用于指示已分配的標(biāo)識符，等等?？蛇x地，tm芯片還向第一調(diào)度器發(fā)送調(diào)度通知，調(diào)度通知用于通知第一調(diào)度器開始調(diào)度第一隊(duì)列。

在另一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列回收指令，隊(duì)列回收指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。tm芯片控制第一調(diào)度器停止調(diào)度第一隊(duì)列，并將第一隊(duì)列回收至隊(duì)列資源池中。在實(shí)際實(shí)現(xiàn)過程中，tm芯片從第一調(diào)度器對應(yīng)的第二隊(duì)列列表中刪除第一隊(duì)列的標(biāo)識，并在第一隊(duì)列列表中將第一隊(duì)列指示為待分配。其中，在第一隊(duì)列列表中將第一隊(duì)列指示為待分配可以是在第一隊(duì)列列表中添加第一隊(duì)列的標(biāo)識，也可以是在第一隊(duì)列列表中為第一隊(duì)列設(shè)置相應(yīng)的用于指示待分配的標(biāo)識符，等等。

在另一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列釋放指令，隊(duì)列釋放指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。tm芯片控制第一調(diào)度器暫停調(diào)度第一隊(duì)列。在實(shí)際實(shí)現(xiàn)過程中，tm芯片向第一調(diào)度器發(fā)送釋放通知，釋放通知用于通知第一調(diào)度器暫停調(diào)度第一隊(duì)列；或者，tm芯片可用于在第一調(diào)度器對應(yīng)的第二隊(duì)列列表中為第一隊(duì)列設(shè)置相應(yīng)的用于指示暫停調(diào)度的標(biāo)識符。tm芯片通過控制第一調(diào)度器暫停調(diào)度第一隊(duì)列，在暫時不需要第一隊(duì)列發(fā)送數(shù)據(jù)時釋放第一隊(duì)列，并在之后重新需要第一隊(duì)列發(fā)送數(shù)據(jù)時，無需從隊(duì)列資源池中重新調(diào)度第一隊(duì)列，實(shí)現(xiàn)快速恢復(fù)調(diào)度第一隊(duì)列，有助于節(jié)省tm芯片的處理資源。

可選地，本實(shí)施例提供的方法還包括如下步驟403至步驟405。

步驟403，tm芯片從網(wǎng)絡(luò)處理器接收報文。

步驟404，tm芯片讀取報文中攜帶的第二隊(duì)列的標(biāo)識。

步驟405，tm芯片將上述報文存儲至第二調(diào)度器所對應(yīng)的第二隊(duì)列中。

網(wǎng)絡(luò)處理器接收到廣域網(wǎng)中的服務(wù)器發(fā)送的報文之后，解析該報文確定用于發(fā)送該報文的第二調(diào)度器，查詢第二調(diào)度器的流分類表，獲取與該報文所屬的數(shù)據(jù)類型對應(yīng)的第二隊(duì)列的標(biāo)識，將第二隊(duì)列的標(biāo)識封裝至報文中，向tm芯片發(fā)送該報文。其中，流分類表的每個表項(xiàng)中包括數(shù)據(jù)類型與隊(duì)列的標(biāo)識之間的對應(yīng)關(guān)系，流分類表中包括的對應(yīng)關(guān)系是可調(diào)的。數(shù)據(jù)類型是指網(wǎng)絡(luò)中通過網(wǎng)絡(luò)設(shè)備傳輸?shù)臄?shù)據(jù)的類型。在通常情況下，可按照網(wǎng)絡(luò)業(yè)務(wù)的類型對數(shù)據(jù)分類，例如voip業(yè)務(wù)、vod業(yè)務(wù)、btv業(yè)務(wù)、his業(yè)務(wù)、普通上網(wǎng)業(yè)務(wù)等不同類型的網(wǎng)絡(luò)業(yè)務(wù)的數(shù)據(jù)，分別對應(yīng)不同的數(shù)據(jù)類型?？蛇x地，也可按照流量類型對數(shù)據(jù)分類，例如控制數(shù)據(jù)流量和業(yè)務(wù)數(shù)據(jù)流量，分別對應(yīng)不同的數(shù)據(jù)類型。當(dāng)然，在其它可能的實(shí)施方式中，還可結(jié)合網(wǎng)絡(luò)業(yè)務(wù)的類型和流量類型對數(shù)據(jù)類型做進(jìn)一步地細(xì)分，例如同一業(yè)務(wù)的不同流量類型的數(shù)據(jù)，分別對應(yīng)不同的數(shù)據(jù)類型。

以按照網(wǎng)絡(luò)業(yè)務(wù)的類型對數(shù)據(jù)分類為例，假設(shè)網(wǎng)絡(luò)設(shè)備傳輸?shù)氖莖tt視頻業(yè)務(wù)的報文，流分類表中記錄的ott視頻業(yè)務(wù)對應(yīng)的隊(duì)列為af4隊(duì)列，則網(wǎng)絡(luò)處理器將af4隊(duì)列的標(biāo)識封裝至該報文中，而后向tm芯片發(fā)送封裝后的報文。tm芯片接收網(wǎng)絡(luò)處理器發(fā)送的報文，讀取報文中攜帶的af4隊(duì)列的標(biāo)識，并據(jù)此將該報文存儲至第二調(diào)度器所調(diào)度的af4隊(duì)列中。

綜上所述，本實(shí)施例提供的隊(duì)列管理方法，通過tm芯片接收控制器發(fā)送的隊(duì)列管理指令，根據(jù)隊(duì)列管理指令，控制第一調(diào)度器對第一隊(duì)列的調(diào)度；解決了現(xiàn)有技術(shù)中，采用hqos技術(shù)進(jìn)行數(shù)據(jù)調(diào)度時，為每一個第1級調(diào)度器分配固定數(shù)量的隊(duì)列而存在的問題。由于tm芯片的多個第1級調(diào)度器從共享的隊(duì)列資源池中調(diào)度隊(duì)列，使得隊(duì)列分配與第1級調(diào)度器解耦合，第1級調(diào)度器可根據(jù)實(shí)際需求從共享的隊(duì)列資源池中調(diào)度期望數(shù)量和期望類型的隊(duì)列。當(dāng)有新增類型的數(shù)據(jù)需要傳輸時，從共享的隊(duì)列資源池中調(diào)度隊(duì)列；當(dāng)有閑置的隊(duì)列時，可將閑置的隊(duì)列回收至共享的隊(duì)列資源池中。因此，本實(shí)施例提供的網(wǎng)絡(luò)設(shè)備，實(shí)現(xiàn)了隊(duì)列分配與第1級調(diào)度器解耦合，達(dá)到了提高隊(duì)列分配的靈活性，提高隊(duì)列資源的利用率的技術(shù)效果。

請參考圖5，其示出了本申請另一實(shí)施例提供的隊(duì)列管理方法的流程圖。該方法應(yīng)用于圖3所示實(shí)施例介紹的控制器中，控制器的結(jié)構(gòu)參見圖3所示實(shí)施例中的介紹和說明，本實(shí)施例對此不再贅述。本實(shí)施例提供的方法可以包括如下步驟。

步驟501，控制器根據(jù)預(yù)先設(shè)定的隊(duì)列管理規(guī)則，生成隊(duì)列管理指令。

其中，隊(duì)列管理指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識，第一調(diào)度器是多個第1級調(diào)度器中的一個。

在一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列分配指令，隊(duì)列分配指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。步驟501包括如下幾個子步驟：

1、控制器獲取用戶設(shè)備ue發(fā)送的業(yè)務(wù)請求；

2、控制器根據(jù)業(yè)務(wù)請求所請求的業(yè)務(wù)，確定用于發(fā)送業(yè)務(wù)的報文的第一調(diào)度器；

3、控制器根據(jù)預(yù)先設(shè)定的隊(duì)列分配規(guī)則，確定是否需要為第一調(diào)度器分配第一隊(duì)列，第一隊(duì)列用于存儲或發(fā)送報文；

4、若需要為第一調(diào)度器分配第一隊(duì)列，則控制器生成隊(duì)列分配指令。

在另一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列回收指令，隊(duì)列回收指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。步驟501包括如下幾個子步驟：

1、控制器接收tm芯片發(fā)送的第一調(diào)度器的隊(duì)列使用情況，第一調(diào)度器的隊(duì)列使用情況包括分配給第一調(diào)度器的各個隊(duì)列的使用情況；

2、控制器根據(jù)第一調(diào)度器的隊(duì)列使用情況和預(yù)先設(shè)定的隊(duì)列回收規(guī)則，檢測是否存在需要回收的第一隊(duì)列；

3、若存在第一隊(duì)列，則控制器生成隊(duì)列回收指令。

在另一種可能的實(shí)施方式中，隊(duì)列管理指令為隊(duì)列釋放指令，隊(duì)列釋放指令中包括第一調(diào)度器的標(biāo)識和第一隊(duì)列的標(biāo)識。步驟501包括如下幾個子步驟：

1、控制器接收tm芯片發(fā)送的第一調(diào)度器的隊(duì)列使用情況，第一調(diào)度器的隊(duì)列使用情況包括分配給第一調(diào)度器的各個隊(duì)列的使用情況；

2、控制器根據(jù)第一調(diào)度器的隊(duì)列使用情況和預(yù)先設(shè)定的隊(duì)列釋放規(guī)則，檢測是否存在需要釋放的第一隊(duì)列；

3、若存在第一隊(duì)列，則控制器生成隊(duì)列釋放指令。

步驟502，控制器向網(wǎng)絡(luò)設(shè)備發(fā)送隊(duì)列管理指令。

有關(guān)上述各步驟的說明可參見圖3所示實(shí)施例中的介紹和說明，本實(shí)施例對此不做贅述。

下面，以隊(duì)列分配過程為例，示例性提供一種隊(duì)列分配方法。在此示例性例子中，以網(wǎng)絡(luò)設(shè)備為流量控制網(wǎng)關(guān)，且控制器為sdn控制器為例。流量控制網(wǎng)關(guān)包括網(wǎng)絡(luò)處理器和tm芯片。tm芯片的結(jié)構(gòu)參見圖2a所示實(shí)施例中的介紹和說明。如圖6所示，該隊(duì)列分配方法可以包括如下步驟：

步驟601，sdn控制器向網(wǎng)絡(luò)處理器預(yù)下發(fā)目標(biāo)調(diào)度器對應(yīng)的流分類表。

例如，預(yù)下發(fā)的流分類表中包括普通上網(wǎng)業(yè)務(wù)與be隊(duì)列之間的對應(yīng)關(guān)系。目標(biāo)調(diào)度器是tm芯片包括的多個第1級調(diào)度器中的一個。

相應(yīng)地，網(wǎng)絡(luò)處理器從sdn控制器接收目標(biāo)調(diào)度器對應(yīng)的流分類表。

步驟602，網(wǎng)絡(luò)處理器存儲目標(biāo)調(diào)度器對應(yīng)的流分類表。

步驟603，ue通過流量控制網(wǎng)關(guān)向服務(wù)器發(fā)送業(yè)務(wù)請求，該業(yè)務(wù)請求用于請求目標(biāo)業(yè)務(wù)。

例如，目標(biāo)業(yè)務(wù)為ott視頻業(yè)務(wù)。

相應(yīng)地，服務(wù)器接收ue發(fā)送的業(yè)務(wù)請求。

步驟604，網(wǎng)絡(luò)處理器向sdn控制器轉(zhuǎn)發(fā)業(yè)務(wù)請求。

相應(yīng)地，sdn控制器接收網(wǎng)絡(luò)處理器轉(zhuǎn)發(fā)的業(yè)務(wù)請求。

步驟605，sdn控制器檢測業(yè)務(wù)請求所請求的目標(biāo)業(yè)務(wù)是否為新增業(yè)務(wù)。

步驟606，若目標(biāo)業(yè)務(wù)為新增業(yè)務(wù)，則sdn控制器為目標(biāo)業(yè)務(wù)分配目標(biāo)隊(duì)列。

目標(biāo)隊(duì)列用于存儲或發(fā)送目標(biāo)業(yè)務(wù)的報文。例如，sdn控制器為ott視頻業(yè)務(wù)分配af4隊(duì)列，該af4隊(duì)列用于存儲或發(fā)送ott視頻業(yè)務(wù)的報文。

步驟607，sdn控制器向網(wǎng)絡(luò)處理器發(fā)送流分類表更新指示。

流分類表更新指示中包括目標(biāo)調(diào)度器的標(biāo)識，以及目標(biāo)隊(duì)列的標(biāo)識與目標(biāo)業(yè)務(wù)的標(biāo)識之間的對應(yīng)關(guān)系。

相應(yīng)地，網(wǎng)絡(luò)處理器接收sdn控制器發(fā)送的流分類表更新指示。

步驟608，網(wǎng)絡(luò)處理器更新目標(biāo)調(diào)度器對應(yīng)的流分類表。

網(wǎng)絡(luò)處理器在目標(biāo)調(diào)度器對應(yīng)的流分類表中增加目標(biāo)隊(duì)列的標(biāo)識與目標(biāo)網(wǎng) 絡(luò)業(yè)務(wù)的標(biāo)識之間的對應(yīng)關(guān)系。例如，網(wǎng)絡(luò)處理器在目標(biāo)調(diào)度器對應(yīng)的流分類表中增加ott視頻業(yè)務(wù)與af4隊(duì)列之間的對應(yīng)關(guān)系。

步驟609，sdn控制器向tm芯片的隊(duì)列管理器發(fā)送隊(duì)列分配指令。

隊(duì)列分配指令用于指示隊(duì)列管理器為目標(biāo)調(diào)度器分配目標(biāo)隊(duì)列。隊(duì)列分配指令中包括目標(biāo)調(diào)度器的標(biāo)識和目標(biāo)隊(duì)列的標(biāo)識。

相應(yīng)地，tm芯片的隊(duì)列管理器接收sdn控制器發(fā)送的隊(duì)列分配指令。

步驟610，tm芯片的隊(duì)列管理器將隊(duì)列資源池中的目標(biāo)隊(duì)列分配給目標(biāo)調(diào)度器。

例如，tm芯片從隊(duì)列資源池中提取af4隊(duì)列，將af4隊(duì)列分配給目標(biāo)調(diào)度器。

步驟611，服務(wù)器向流量控制網(wǎng)關(guān)發(fā)送目標(biāo)業(yè)務(wù)的報文。

例如，服務(wù)器向流量控制網(wǎng)關(guān)發(fā)送ott視頻業(yè)務(wù)的報文，通過流量控制網(wǎng)關(guān)將該ott視頻業(yè)務(wù)的報文發(fā)送給ue。

相應(yīng)地，流量控制網(wǎng)關(guān)接收服務(wù)器發(fā)送的目標(biāo)業(yè)務(wù)的報文。

步驟612，網(wǎng)絡(luò)處理器查詢目標(biāo)調(diào)度器對應(yīng)的流分類表，獲取與目標(biāo)業(yè)務(wù)對應(yīng)的目標(biāo)隊(duì)列的標(biāo)識。

步驟613，網(wǎng)絡(luò)處理器將目標(biāo)隊(duì)列的標(biāo)識封裝至上述報文中。

步驟614，網(wǎng)絡(luò)處理器通過總線將上述報文發(fā)送給tm芯片的隊(duì)列映射器。

相應(yīng)地，tm芯片的隊(duì)列映射器通過總線接收網(wǎng)絡(luò)處理器發(fā)送的報文。

步驟615，tm芯片的隊(duì)列映射器讀取報文中攜帶的目標(biāo)隊(duì)列的標(biāo)識，將報文存儲至目標(biāo)調(diào)度器所調(diào)度的目標(biāo)隊(duì)列中。

步驟616，tm芯片的目標(biāo)調(diào)度器根據(jù)預(yù)設(shè)的hqos策略調(diào)度隊(duì)列，將目標(biāo)隊(duì)列中的報文發(fā)送給ue。

相應(yīng)地，ue接收流量控制網(wǎng)關(guān)發(fā)送的報文。

本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計算機(jī)可讀存儲介質(zhì)中，上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。

以上所述僅為本申請的較佳實(shí)施例，并不用以限制本申請，凡在本申請的 精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請的保護(hù)范圍之內(nèi)。