專利名稱：隊列調度的方法和裝置的制作方法
技術領域：
本發(fā)明涉及通信領域，尤其涉及一種隊列調度的方法和裝置。
背景技術：
目前的網(wǎng)絡技術支持一個用戶同時開展多項網(wǎng)絡業(yè)務，如Internet(互聯(lián)網(wǎng))的上網(wǎng)業(yè)務、話音業(yè)務等。在基于IP的網(wǎng)絡業(yè)務不斷增加，用戶不同網(wǎng)絡業(yè)務的差異性服務要求也不斷增長的情況下，路由設備將不同網(wǎng)絡業(yè)務的數(shù)據(jù)放入存儲隊列緩存，并通過使用調度器對不同網(wǎng)絡業(yè)務進行基于優(yōu)先級或權重的調度，優(yōu)先權高或者權重高的網(wǎng)絡業(yè)務的數(shù)據(jù)將被優(yōu)先發(fā)送。每個存儲隊列中的數(shù)據(jù)，則按照“先入隊者先出隊”的順序被發(fā)送出去。實際應用中，網(wǎng)絡會對接入的每個用戶都分配固定的存儲隊列和調度器資源，但是分配固定存儲隊列和調度器資源的用戶中，有一部分用戶在接入網(wǎng)絡后，并未進行網(wǎng)絡業(yè)務數(shù)據(jù)的發(fā)送，使得這一部分用戶占用的存儲隊列和調度器空置，浪費了存儲空間以及調度器的資源。

發(fā)明內容
本發(fā)明的實施例提供一種隊列調度的方法和裝置，減少了存儲空間及調度器的浪費。為達到上述目的，本發(fā)明的實施例采用如下技術方案一種隊列調度的方法，包括路由設備接收到用戶發(fā)送的網(wǎng)絡業(yè)務后，根據(jù)所述網(wǎng)絡業(yè)務查詢預設的對應關系表，獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列，所述對應關系表包括網(wǎng)絡業(yè)務與存儲隊列的對應關系；將所述網(wǎng)絡業(yè)務的數(shù)據(jù)存入與所述網(wǎng)絡業(yè)務對應的存儲隊列中；為所述存儲隊列分配調度器，以使得所述存儲隊列中的數(shù)據(jù)能夠根據(jù)所述調度器的調度被發(fā)送。一種隊列調度的裝置，用于發(fā)送數(shù)據(jù)的路由設備中，包括存儲隊列獲取單元，用于接收到用戶發(fā)送的網(wǎng)絡業(yè)務后，根據(jù)所述網(wǎng)絡業(yè)務查詢預設對應關系表，獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列，所述對應關系表包括用戶發(fā)送的網(wǎng)絡業(yè)務與存儲隊列的對應關系；數(shù)據(jù)存儲單元，將所述網(wǎng)絡業(yè)務的數(shù)據(jù)存入與所述網(wǎng)絡業(yè)務對應的所述存儲隊列；第一調度器分配單元，用于為所述存儲隊列分配調度器，以使得所述存儲隊列中的數(shù)據(jù)能夠根據(jù)所述調度器的調度被發(fā)送。本發(fā)明實施例提供的隊列調度的方法和裝置，當接收到用戶發(fā)送的網(wǎng)絡業(yè)務后， 才獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列，并將該網(wǎng)絡業(yè)務的數(shù)據(jù)存入與該網(wǎng)絡業(yè)務對應的存儲隊列中，并為該存儲隊列分配調度器，與現(xiàn)有技術中沒有用戶業(yè)務也分配存儲隊列和調度器相比，減少了對存儲空間及調度器資源的占用，從而能夠支持更多用戶的網(wǎng)絡業(yè)務進行數(shù)據(jù)發(fā)送。


圖1為本發(fā)明實施例1中隊列調度的方法的流程圖；圖2為本發(fā)明實施例2中隊列調度的方法的流程圖；圖3為本發(fā)明實施例2中通過輪詢訪問分配調度器的流程圖；圖4為本發(fā)明實施例2中以用戶為單位分配存儲隊列和調度器的示意圖；圖5為本發(fā)明實施例3中隊列調度的裝置的框圖；圖6為在圖5基礎上的另一種隊列調度的裝置的框圖；圖7為在圖6基礎上的另一種隊列調度的裝置的框圖；圖8為在圖7基礎上的另一種隊列調度的裝置的框圖；圖9為在圖8基礎上的另一種隊列調度的裝置的框圖；圖10為本發(fā)明實施例3中對存儲隊列獲取單元進一步說明的框圖。
具體實施例方式下面結合本發(fā)明實施例的附圖對本發(fā)明實施例的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。實施例1 在網(wǎng)絡中，大量用戶連接到路由設備，并通過所述路由設備將用戶的網(wǎng)絡業(yè)務的數(shù)據(jù)向目的地發(fā)送。通常，一個用戶可以開展一個或多個網(wǎng)絡業(yè)務，比如語音業(yè)務、因特網(wǎng)連接業(yè)務等。由于所述路由設備在執(zhí)行數(shù)據(jù)發(fā)送功能時，每次允許一個用戶的一個網(wǎng)絡業(yè)務的數(shù)據(jù)發(fā)送，在存在多用戶、多網(wǎng)絡業(yè)務的數(shù)據(jù)的情況下，需要通過調度器的調度來選擇性的進行數(shù)據(jù)發(fā)送。在此基礎上，本發(fā)明實施例提供了一種隊列調度的方法，如圖1所示， 所述方法包括101、路由設備接收到用戶發(fā)送的網(wǎng)絡業(yè)務后，根據(jù)所述網(wǎng)絡業(yè)務查詢預設的對應關系表，獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列；其中，所述對應關系表記錄了用戶發(fā)送的網(wǎng)絡業(yè)務與存儲隊列的對應關系。可選的，所述存儲隊列為設置在所述路由設備上的存儲器件。當用戶接入所述路由設備，并且已接入的用戶的網(wǎng)絡業(yè)務出現(xiàn)數(shù)據(jù)流量時，建立所述網(wǎng)絡業(yè)務與存儲隊列之間的對應關系，并將該種對應關系存儲在對應關系表中。102、將所述網(wǎng)絡業(yè)務的數(shù)據(jù)存入與所述網(wǎng)絡業(yè)務對應的所述存儲隊列。所述網(wǎng)絡業(yè)務的數(shù)據(jù)從用戶發(fā)送到所述路由設備時，根據(jù)所述對應關系表中記錄的對應關系將所述網(wǎng)絡業(yè)務的數(shù)據(jù)存入對應的存儲隊列中。103、為所述存儲隊列分配調度器，以使得所述存儲隊列中的數(shù)據(jù)能夠根據(jù)調度器的調度被發(fā)送。可選的，所述路由設備中的調度器被分配給已存儲數(shù)據(jù)的存儲隊列。在所述路由設備中，所述調度器通常是由邏輯器件構成的硬件設備，用于對不同用戶的不同網(wǎng)絡業(yè)務數(shù)據(jù)發(fā)送進行選擇調度。所述調度器對各個已存儲數(shù)據(jù)的存儲隊列進行調度，根據(jù)預設置的規(guī)則(比如，發(fā)送流量超過預定流量閾值的網(wǎng)絡業(yè)務的數(shù)據(jù)被暫停發(fā)送、和/或不同網(wǎng)絡業(yè)務的優(yōu)先級、權重不同)選擇存儲隊列，被選擇的存儲隊列將其存儲的數(shù)據(jù)進行發(fā)送。以權重為例來說明，若存儲隊列M中的網(wǎng)絡業(yè)務的權重高于存儲隊列N中的網(wǎng)絡業(yè)務的權重， 則在進行數(shù)據(jù)發(fā)送時，存儲隊列M中的數(shù)據(jù)發(fā)送的頻率要高于存儲隊列N中的數(shù)據(jù)發(fā)送頻率，具體發(fā)送頻率可以根據(jù)所述路由設備的實際情況進行設置?？蛇x的，在所述路由設備中，存儲隊列中的數(shù)據(jù)可以按照“先入隊者先出隊”的順序被發(fā)送。比如，數(shù)據(jù)包1、數(shù)據(jù)包2、數(shù)據(jù)包3按時間順序依次存入存儲隊列X。則存儲隊列X在被調度器調度，進行數(shù)據(jù)包發(fā)送時，按照數(shù)據(jù)包1、數(shù)據(jù)包2、數(shù)據(jù)包3的順序進行數(shù)據(jù)包發(fā)送。本發(fā)明實施例提供的隊列調度的方法，當接收到用戶發(fā)送的網(wǎng)絡業(yè)務后，才獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列，并將該網(wǎng)絡業(yè)務對應的數(shù)據(jù)存入與該網(wǎng)絡業(yè)務對應的存儲隊列中，并為該存儲隊列分配調度器，與現(xiàn)有技術中沒有用戶業(yè)務也分配存儲隊列和調度器相比，減少了存儲空間及調度器資源的占用，從而能夠支持更多用戶的網(wǎng)絡業(yè)務進行數(shù)據(jù)發(fā)送。實施例2 本發(fā)明實施例提供了一種隊列調度的方法，如圖2所示，所述方法包括201、當網(wǎng)絡業(yè)務的數(shù)據(jù)到達路由設備時，根據(jù)所述網(wǎng)絡業(yè)務查詢預設的對應關系表，如果所述對應關系表中存在所述網(wǎng)絡業(yè)務和存儲隊列的對應關系，執(zhí)行202 ；否則，執(zhí)行 203。其中，所述存儲隊列為設置在所述路由設備上的存儲器件。當用戶接入所述路由設備，并且已接入的用戶的網(wǎng)絡業(yè)務出現(xiàn)數(shù)據(jù)流量時，在所述對應關系表中建立所述網(wǎng)絡業(yè)務與存儲隊列之間的對應關系，并將該種對應關系存儲在對應關系表中。202、從所述對應關系表中獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列。之后執(zhí)行204。所述網(wǎng)絡業(yè)務的數(shù)據(jù)從用戶發(fā)送到所述路由設備時，根據(jù)已建立的所述對應關系表將所述網(wǎng)絡業(yè)務的數(shù)據(jù)存入對應的存儲隊列中。203、為所述網(wǎng)絡業(yè)務分配一個對應的存儲隊列，并在所述對應關系表中建立所述網(wǎng)絡業(yè)務與分配的存儲隊列之間的對應關系。204、將到達所述路由設備的網(wǎng)絡業(yè)務的數(shù)據(jù)存入與所述網(wǎng)絡業(yè)務對應的存儲隊列。之后執(zhí)行205。在所述對應關系表中建立對應關系后，后續(xù)到達所述路由設備的所述網(wǎng)絡業(yè)務的數(shù)據(jù)將根據(jù)所述對應關系表被存入對應的存儲隊列中。205、為所述存儲隊列分配調度器，以使得所述存儲隊列中的數(shù)據(jù)能夠根據(jù)調度器的調度被發(fā)送。在所述路由設備中，所述調度器通常是由邏輯器件構成的硬件設備，用于對不同的數(shù)據(jù)的發(fā)送進行選擇調度。舉例來說，若所述路由設備上設置有1000個存儲隊列，其序列號從0001至1000。用戶1接入了所述路由設備。當用戶1的網(wǎng)絡業(yè)務1開始出現(xiàn)數(shù)據(jù)流量時，在所述路由設備的對應關系表中建立網(wǎng)絡業(yè)務1與0001號的存儲隊列間的對應關系。對應關系建立后，到達所述路由設備的網(wǎng)絡業(yè)務1的數(shù)據(jù)被存入0001號存儲隊列；此外，網(wǎng)絡業(yè)務1與0001號的存儲隊列的對應關系建立后，還要為0001號存儲隊列分配調度器，當0001號存儲隊列被對應的調度器調度時，所述路由設備取出0001號存儲隊列中的數(shù)據(jù)進行發(fā)送。可選的，在有至少兩個用戶接入所述路由設備的情況下，只有出現(xiàn)數(shù)據(jù)流量的網(wǎng)絡業(yè)務才被分配存儲隊列，從而進一步獲得調度器資源，無數(shù)據(jù)流量的用戶不占用存儲隊列或調度器。可選的，在所述路由設備中，存儲隊列中的數(shù)據(jù)按照“先入隊者先出隊”的順序被發(fā)送，這樣，數(shù)據(jù)被所述路由設備發(fā)送出去的順序與數(shù)據(jù)到達所述路由設備的順序一致，數(shù)據(jù)不會出現(xiàn)亂序。可選的，在本發(fā)明實施例中，所述路由設備還可以按照預設置的輪詢規(guī)則對全部存儲隊列進行輪詢訪問。通過所述輪詢訪問，以使得當被訪問的存儲隊列存有數(shù)據(jù)并且沒有被分配調度器時，為所述被訪問的存儲隊列分配調度器。舉例來說，所述輪詢規(guī)則可以是對所述路由設備上的全部存儲隊列進行遍歷訪問；或者對不同的存儲隊列按照不同的頻率進行訪問。通過所述輪詢訪問，以使得當被訪問的存儲隊列存有數(shù)據(jù)并且沒有被分配調度器時，為所述被訪問的存儲隊列分配調度器。具體來說，如圖3所示，通過輪詢訪問分配調度器的過程可以按照以下步驟進行。包括3001、檢測當前訪問的存儲隊列是否存儲有數(shù)據(jù)，若當前訪問的存儲隊列中無數(shù)據(jù)時，執(zhí)行3002 ；否則執(zhí)行3003。3002、按照所述輪詢規(guī)則訪問其他的存儲隊列，返回3001。3003、檢測當前訪問的存儲隊列是否已分配對應的調度器。若當前訪問的存儲隊列未分配對應的調度器，轉向3004，否則轉向3002。
3004、為當前訪問的存儲隊列分配調度器。在分配調度器后，繼續(xù)按照所述輪詢規(guī)則訪問其他存儲隊列。此外，為了及時將已使用但空置的存儲隊列和調度器釋放，在將將所述網(wǎng)絡業(yè)務對應的數(shù)據(jù)存入與所述網(wǎng)絡業(yè)務對應的存儲隊列中之后，查詢預定時間段內是否有數(shù)據(jù)放入與所述網(wǎng)絡業(yè)務對應的存儲隊列中；如果在所述預定時間段內，與所述網(wǎng)絡業(yè)務存在對應關系、并分配調度器的存儲隊列中一直沒有數(shù)據(jù)(或者是在預定的輪詢次數(shù)內一直沒有數(shù)據(jù)，比如，在對全部存儲隊列進行三次輪詢訪問中，一部分存儲隊列中一直沒有存儲待發(fā)送的數(shù)據(jù))時，將所述一直沒有數(shù)據(jù)的存儲隊列以及對應的調度器釋放，刪除所述一直沒有數(shù)據(jù)的存儲隊列與對應的網(wǎng)絡業(yè)務間的對應關系。進一步的，作為一種常見的應用場景，存儲隊列和調度器通常以用戶為單位進行分配。下面以圖4為例進行說明。圖4中有用戶1、用戶2、用戶3，每個用戶都可以同時開展八項網(wǎng)絡業(yè)務。假設用戶連接的路由設備A上設置有64K個存儲隊列，序列號由1排列至64K ；路由設備A上還設置有一定數(shù)量的調度器，如圖4中的調度器1、調度器2等。在用戶1、用戶2、用戶3均無數(shù)據(jù)流量到達到路由設備A時，既不分配存儲隊列，也不分配調度器。在圖4中，當用戶1的網(wǎng)絡業(yè)務1，用戶2的網(wǎng)絡業(yè)務2、網(wǎng)絡業(yè)務3出現(xiàn)數(shù)據(jù)流量后， 路由設備A進行存儲隊列的分配將1號至8號存儲隊列分配給用戶1，1號至8號存儲隊列分別對應用戶1的網(wǎng)絡業(yè)務1至網(wǎng)絡業(yè)務8 ；將9號至16號存儲隊列分配給用戶2，9號至16號存儲隊列分別對應用戶2的網(wǎng)絡業(yè)務1至網(wǎng)絡業(yè)務8。為了減少重復進行存儲隊列分配的動作，可以在用戶出現(xiàn)數(shù)據(jù)流量后，一次性完成八個存儲隊列的分配；當然，也可以只對出現(xiàn)數(shù)據(jù)流量的網(wǎng)絡業(yè)務分配存儲隊列，本發(fā)明實施例對此不做限定。在對應關系表中記錄用戶1的網(wǎng)絡業(yè)務1至網(wǎng)絡業(yè)務8與1號存儲隊列至8號存儲隊列的對應關系，以及用戶2的網(wǎng)絡業(yè)務1至網(wǎng)絡業(yè)務8與9號存儲隊列至16號存儲隊列的對應關系。相應的，分配調度器1以用于調度用戶1的網(wǎng)絡業(yè)務1至網(wǎng)絡業(yè)務8 ；并且分配調度器2以用于調度用戶2的網(wǎng)絡業(yè)務1至網(wǎng)絡業(yè)務8。在用戶1僅有網(wǎng)絡業(yè)務1存在數(shù)據(jù)流量時，調度器 1僅對存儲隊列1中的數(shù)據(jù)進行調度；相應的，在用戶2只有網(wǎng)絡業(yè)務2和網(wǎng)絡業(yè)務3存在數(shù)據(jù)流量時，調度器2對存儲隊列10和存儲隊列11中的數(shù)據(jù)進行調度。調度器的分配動作可以與對存儲隊列的輪詢訪問同時進行。用戶3沒有數(shù)據(jù)流量，即使已經(jīng)接入路由設備 A也不進行存儲隊列分配?？蛇x的，還可以分配二級調度器(以圖4中的調度器3為例)，用于對不同的用戶進行調度。在進行數(shù)據(jù)發(fā)送前，首先通過調度器3選擇用戶(在用戶3沒有數(shù)據(jù)流量的情況下，從用戶1和用戶2中選擇一個)。不妨選定了用戶2，則在用戶2只有網(wǎng)絡業(yè)務2和網(wǎng)絡業(yè)務3存在數(shù)據(jù)流量的情況下，調度器2將選擇存儲隊列10或存儲隊列11，被選擇的存儲隊列中的數(shù)據(jù)將被路由設備A發(fā)送。調度器根據(jù)路由設備A中預設的規(guī)則(比如，發(fā)送流量超過預定流量閾值的網(wǎng)絡業(yè)務的數(shù)據(jù)被暫停發(fā)送，不同網(wǎng)絡業(yè)務的優(yōu)先級不同)選擇存儲隊列。可擴展的，當有大量用戶存在時，可以根據(jù)不同用戶的用戶級別等特征，設置用戶集群，并對不同的用戶集群分配更高一級的調度器。比如，可以根據(jù)不同用戶的付費情況將各個用戶分別分配到不同的用戶組中。付費額超過預定的高級用戶付費閾值的用戶被分配到高級用戶組，付費額未達到所述高級用戶付費閾值的用戶被分配到普通用戶組，并且通過所述更高一級的調度器(用戶組調度器)來進行用戶組的選擇。在進行數(shù)據(jù)發(fā)送前，首先通過用戶組調度器選擇用戶組(通常，高級用戶組的權重高于普通用戶組，因而高級用戶組被選擇的頻率要高于普通用戶組被選擇的頻率)。在選定用戶組后，通過二級調度器對被選定的用戶組中的用戶進行選擇。最后，對于被選擇的用戶，通過調度器調度存儲隊列， 被選擇的存儲隊列中的數(shù)據(jù)由路由設備進行發(fā)送。本發(fā)明實施例提供的隊列調度的方法，當接收到用戶發(fā)送的網(wǎng)絡業(yè)務后，才獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列，并將該網(wǎng)絡業(yè)務的數(shù)據(jù)存入與該網(wǎng)絡業(yè)務對應的存儲隊列中，并為該存儲隊列分配調度器，與現(xiàn)有技術中沒有用戶業(yè)務也分配存儲隊列和調度器相比，減少了無數(shù)據(jù)流量的用戶對存儲空間及調度器資源的占用。另外，通過對存儲隊列的輪詢訪問，可以為存有數(shù)據(jù)但未被分配調度器的存儲隊列分配調度器；此外，還可以在存儲隊列已使用但長期無數(shù)據(jù)存入該緩存隊列時，進行存儲空間及調度器的回收，從而減少了存儲空間和調度器資源的浪費，并能夠支持更多用戶的網(wǎng)絡業(yè)務進行數(shù)據(jù)發(fā)送。實施例3 本發(fā)明實施例還提供了一種隊列調度的裝置，如圖5所示，包括。存儲隊列獲取單元51、數(shù)據(jù)存儲單元52、第一調度器分配單元53。存儲隊列獲取單元51用于在接收到用戶發(fā)送的網(wǎng)絡業(yè)務后，根據(jù)所述網(wǎng)絡業(yè)務查詢預設的對應關系表，獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列，所述對應關系表記錄了用戶發(fā)送的網(wǎng)絡業(yè)務與存儲隊列的對應關系。
數(shù)據(jù)存儲單元52用于將所述網(wǎng)絡業(yè)務的數(shù)據(jù)存入與所述網(wǎng)絡業(yè)務對應的所述存儲隊列。第一調度器分配單元53用于為所述存儲隊列分配調度器，以使得所述存儲隊列中的數(shù)據(jù)能夠根據(jù)調度器的調度被發(fā)送?？蛇x的，如圖6所示，所述裝置還包括輪詢訪問單元M，用于按照預設置的輪詢規(guī)則對全部存儲隊列進行輪詢訪問。可選的，如圖7所示，所述裝置還包括第二調度器分配單元55，用于當被訪問的存儲隊列存有數(shù)據(jù)并且沒有被分配調度器時，為所述被訪問的存儲隊列分配調度器?？蛇x的，如圖8所示，所述裝置還包括數(shù)據(jù)查詢單元56、資源釋放單元57。其中，數(shù)據(jù)查詢單元56用于在將所述網(wǎng)絡業(yè)務對應的數(shù)據(jù)存入與所述網(wǎng)絡業(yè)務對應的存儲隊列中之后，查詢預定時間段內是否有數(shù)據(jù)放入與所述網(wǎng)絡業(yè)務對應的存儲隊列中。資源釋放單元57用于在所述預定時間段內沒有數(shù)據(jù)放入與所述網(wǎng)絡業(yè)務對應的存儲隊列中時，解除所述網(wǎng)絡業(yè)務與所述存儲隊列的對應關系，并釋放與所述網(wǎng)絡業(yè)務對應的存儲隊列以及為所述存儲隊列分配的調度器?？蛇x的，如圖9所示，所述裝置還包括二級調度器分配單元58，用于為用戶分配二級調度器?？蛇x的，如圖10所示，所述存儲隊列獲取單元51還包括對應關系查詢子單元 511、存儲隊列獲取子單元512、存儲隊列分配子單元513。對應關系查詢子單元511用于根據(jù)所述網(wǎng)絡業(yè)務查詢預設的對應關系表；存儲隊列獲取子單元512用于在所述對應關系表中存在所述網(wǎng)絡業(yè)務和存儲隊列的對應關系時，從所述對應關系表中獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列；存儲隊列分配子單元513用于所述對應關系表中不存在所述網(wǎng)絡業(yè)務和存儲隊列的對應關系時，為所述網(wǎng)絡業(yè)務分配一個對應的存儲隊列，并將所述網(wǎng)絡業(yè)務與分配的存儲隊列的對應關系記錄到所述對應關系表。所述路由設備中的調度器通常是由邏輯器件構成的硬件設備，用于對不同的數(shù)據(jù)的發(fā)送進行選擇調度。所述調度器對各個已存儲數(shù)據(jù)的存儲隊列進行調度的具體說明可以參考本發(fā)明實施例1中的描述，此處不再贅述。進一步的，作為一種常見的應用場景，存儲隊列和調度器通常以用戶為單位進行分配，相關描述可以參考本發(fā)明實施例2中的描述，此處不再贅述。本發(fā)明實施例提供的隊列調度的裝置，根據(jù)出現(xiàn)數(shù)據(jù)流量的網(wǎng)絡業(yè)務與存儲隊列之間的對應關系，將出現(xiàn)數(shù)據(jù)流量的網(wǎng)絡業(yè)務的數(shù)據(jù)存入對應的存儲隊列，并對所述存儲隊列分配調度器資源，不對其網(wǎng)絡業(yè)務分配存儲隊列或調度器，減少了無數(shù)據(jù)流量的用戶對存儲空間及調度器資源的占用，從而能夠支持更多用戶的網(wǎng)絡業(yè)務進行數(shù)據(jù)發(fā)送。另外，通過對存儲隊列的輪詢訪問，可以為存有數(shù)據(jù)但未被分配調度器的存儲隊列分配調度器；此外，還可以在存儲隊列長期無數(shù)據(jù)時進行存儲空間及調度器的回收，從而減少了存儲空間和調度器資源的浪費，并能夠支持更多用戶的網(wǎng)絡業(yè)務進行數(shù)據(jù)發(fā)送。通過以上的實施方式的描述，所屬領域的技術人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件的方式來實現(xiàn)，當然也可以通過硬件，但很多情況下前者是更佳的實施方式?；谶@樣的理解，本發(fā)明的技術方案本質上或者說對現(xiàn)有技術做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品存儲在可讀取的存儲介質中，如計算機的軟盤，硬盤或光盤等，包括若干指令用以使得一臺計算機設備(可以是個人計算機， 服務器，或者網(wǎng)絡設備等)執(zhí)行本發(fā)明各個實施例所述的方法。 以上所述，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內，可輕易想到變化或替換，都應涵蓋在本發(fā)明的保護范圍之內。因此，本發(fā)明的保護范圍應所述以權利要求的保護范圍為準。
權利要求
1.一種隊列調度的方法，其特征在于，包括路由設備接收到用戶發(fā)送的網(wǎng)絡業(yè)務后，根據(jù)所述網(wǎng)絡業(yè)務查詢預設的對應關系表， 獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列，所述對應關系表包括網(wǎng)絡業(yè)務與存儲隊列的對應關系；將所述網(wǎng)絡業(yè)務的數(shù)據(jù)存入與所述網(wǎng)絡業(yè)務對應的存儲隊列中； 為所述存儲隊列分配調度器，以使得所述存儲隊列中的數(shù)據(jù)能夠根據(jù)所述調度器的調度被發(fā)送。
2.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)所述網(wǎng)絡業(yè)務查詢預設的對應關系表，獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列，包括根據(jù)所述網(wǎng)絡業(yè)務查詢預設的對應關系表；若所述對應關系表中存在所述網(wǎng)絡業(yè)務和存儲隊列的對應關系，則從所述對應關系表中獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列；若所述對應關系表中不存在所述網(wǎng)絡業(yè)務和存儲隊列的對應關系，為所述網(wǎng)絡業(yè)務分配一個對應的存儲隊列，并將所述網(wǎng)絡業(yè)務與分配的存儲隊列的對應關系記錄到所述對應關系表。
3.根據(jù)權利要求1或2所述的方法，其特征在于，還包括 按照預設的輪詢規(guī)則對全部存儲隊列進行輪詢訪問；當被訪問的存儲隊列存有數(shù)據(jù)并且沒有被分配調度器時，為所述被訪問的存儲隊列分配調度器。
4.根據(jù)權利要求1至3中任一項所述的方法，其特征在于，在將所述網(wǎng)絡業(yè)務對應的數(shù)據(jù)存入與所述網(wǎng)絡業(yè)務對應的存儲隊列中之后，還包括查詢預定時間段內是否有數(shù)據(jù)放入與所述網(wǎng)絡業(yè)務對應的存儲隊列中； 若預定時間段內沒有數(shù)據(jù)放入與所述網(wǎng)絡業(yè)務對應的存儲隊列中，則解除所述網(wǎng)絡業(yè)務與所述存儲隊列的對應關系，并釋放與所述網(wǎng)絡業(yè)務對應的存儲隊列以及為所述存儲隊列分配的調度器。
5.根據(jù)權利要求1所述的方法，其特征在于，還包括為用戶分配二級調度器；所述二級調度器用于對用戶進行調度。
6.一種隊列調度的裝置，用于發(fā)送數(shù)據(jù)的路由設備中，其特征在于，包括存儲隊列獲取單元，用于接收到用戶發(fā)送的網(wǎng)絡業(yè)務后，根據(jù)所述網(wǎng)絡業(yè)務查詢預設對應關系表，獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列，所述對應關系表包括用戶發(fā)送的網(wǎng)絡業(yè)務與存儲隊列的對應關系；數(shù)據(jù)存儲單元，將所述網(wǎng)絡業(yè)務的數(shù)據(jù)存入與所述網(wǎng)絡業(yè)務對應的所述存儲隊列； 第一調度器分配單元，用于為所述存儲隊列分配調度器，以使得所述存儲隊列中的數(shù)據(jù)能夠根據(jù)所述調度器的調度被發(fā)送。
7.根據(jù)權利要求6所述的裝置，其特征在于，所述存儲隊列獲取單元包括 對應關系查詢子單元，用于根據(jù)所述網(wǎng)絡業(yè)務查詢預設的對應關系表；存儲隊列獲取子單元，用于在所述對應關系表中存在所述網(wǎng)絡業(yè)務和存儲隊列的對應關系時，從所述對應關系表中獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列；存儲隊列分配子單元，用于所述對應關系表中不存在所述網(wǎng)絡業(yè)務和存儲隊列的對應關系時，為所述網(wǎng)絡業(yè)務分配一個對應的存儲隊列，并將所述網(wǎng)絡業(yè)務與分配的存儲隊列的對應關系記錄到所述對應關系表。
8.根據(jù)權利要求6或7所述的裝置，其特征在于，還包括輪詢訪問單元，用于按照預設置的輪詢規(guī)則對全部存儲隊列進行輪詢訪問。
9.根據(jù)權利要求8所述的裝置，其特征在于，還包括第二調度器分配單元，用于當被訪問的存儲隊列存有數(shù)據(jù)并且沒有被分配調度器時， 為所述被訪問的存儲隊列分配調度器。
10.根據(jù)權利要求6至9中任一項所述的裝置，其特征在于，還包括數(shù)據(jù)查詢單元，用于在將所述網(wǎng)絡業(yè)務對應的數(shù)據(jù)存入與所述網(wǎng)絡業(yè)務對應的存儲隊列中之后，查詢預定時間段內是否有數(shù)據(jù)放入與所述網(wǎng)絡業(yè)務對應的存儲隊列中；資源釋放單元，用于在預定時間段內沒有數(shù)據(jù)放入與所述網(wǎng)絡業(yè)務對應的存儲隊列中時，解除所述網(wǎng)絡業(yè)務與所述存儲隊列的對應關系，并釋放與所述網(wǎng)絡業(yè)務對應的存儲隊列以及為所述存儲隊列分配的調度器。
11.根據(jù)權利要求6所述的裝置，其特征在于，還包括 二級調度器分配單元，用于為用戶分配二級調度器。
全文摘要
本發(fā)明公開了一種隊列調度的方法和裝置，涉及通信領域，減少了存儲空間及調度器的浪費。一種隊列調度的方法，包括路由設備接收到用戶發(fā)送的網(wǎng)絡業(yè)務后，根據(jù)所述網(wǎng)絡業(yè)務查詢預設的對應關系表，獲取與所述網(wǎng)絡業(yè)務對應的存儲隊列，所述對應關系表包括網(wǎng)絡業(yè)務與存儲隊列的對應關系；將所述網(wǎng)絡業(yè)務的數(shù)據(jù)存入與所述網(wǎng)絡業(yè)務對應的存儲隊列中；為所述存儲隊列分配調度器，以使得所述存儲隊列中的數(shù)據(jù)能夠根據(jù)所述調度器的調度被發(fā)送。本發(fā)明實施例主要用于在通信系統(tǒng)中的路由設備中。
文檔編號H04L12/56GK102217256SQ201180000723
公開日2011年10月12日 申請日期2011年5月26日 優(yōu)先權日2011年5月26日
發(fā)明者湯成, 高征海 申請人:華為技術有限公司