一種分組調度方法和設備的製作方法

2023-05-18 15:53:26 1

專利名稱：：一種分組調度方法和設備的製作方法
技術領域：
：本發明涉及通信領域，特別涉及一種分組調度方法和分組調度設備。
背景技術：
：目前，數據轉發設備在出口調度業務時都會用到隊列調度機制(QSM，QueueingSchedulingMechanism),所謂隊列調度機制是指按照一定的服務規則對數據轉發設備中因發生衝突而需排隊等待的不同業務分組進行調度和服務,使所有的輸入業務分組能按預定的方式共享數據轉發設備的輸出鏈路帶寬並提供服務質量(QoS，QualityofService)的保證。參見圖1，為數據轉發設備的調度服務示意圖，當業務分組到達數據轉發設備時，將業務分組進行流分類，分別暫存到相應的隊列l、2......n中，數據轉發設備中的調度器根據釆用的隊列調度機制從n個隊列中選擇出下一個需要進行發送的業務分組。根據隊列調度機制的服務規則、調度目標及其發展趨勢,目前已出現的隊列調度算法包括基於輪循的調度算法、基於通用處理機共享(GPS，GeneralizedProcessorSharing)的調度算法、基於時延的調度算法、基於服務曲線(ServiceCurve)的調度算法等。在GPS調度算法的基礎上，現有技術提供了一種整形虛擬時鐘(ShVC，ShapedVirtualClock)算法，該算法具體包括1)採用實際時鐘(Real-timeClock)作為系統虛擬時間函數(VirtualTimeFunction)2)每個分組if到達時為其分配一個虛擬開始時標(VirtualStartingTime)《和虛擬結束時標(VirtualFinishingTime)《，計算規則如下=max[K),F廣1]=max[fl，，F,1]戶《和《分別表示隊列i的第k個分組^的到達時間和分組長度，^表示隊列i的預約帶寬(AUocatedRate)，巧"'表示隊列i中第k-1個分組的虛擬結束時間。虛擬開始時標《為隊列i的第k個業務分組到達的時間和上一個分組的虛擬結束時間中的最大值;虛擬結束時標"為隊列i的第k個業務分組發送的結束時間，具體為虛擬開始時標加上該業務分組的分組長度除以預約帶寬。其中，預約帶寬是通信雙方向網絡申請的帶寬，為一個隊列中所有業務分組的預約帶寬的總合。3)分組選擇策略為最小合法虛擬結束時間優先(SEFF，SmallestEligiblevirtualFinishedtimeFirst),即在合法的分組中，優先地選擇具有最小虛擬結束時間的分組進行發送。在此，所謂合法的分組，一般情況下指的是分組的虛擬開始時標小於或等於系統時鐘。上述整形虛擬時鐘算法適合於需要端到端時延保證的實時業務，但是由於該方法基於分組，並且分組的發送過程不可中斷，如果一個分組長度較長的非實時業務分組正在發送且尚未發送完畢時，到達一個分組長度較短的實時業務分組，該長度較短的實時業務分組需要等待正在發送的長度較長的非實時業務分組發送完畢後才有機會進行發送，這個等待時間可能很長，以致在實時業務中加入了非常大的抖動；並且該算法需要對所有的分組(包括實時業務分組和非實時業務分組)進行虛擬時標的計算和排序，複雜度比較高，開銷比較大。現有技術還提供了一種優先發送實時業務分組的調度算法，該方法具體為作為發送端的數據轉發設備對輸入的業務分組進行分類，根據優先級別的高低將業務分組大致分為實時業務分組和非實時業務分組，將實時業務分組和非實時業務分組相應地緩存於實時業務隊列和非實時業務隊列中，並且，實時業務分組和非實業務分組各自攜帶控制信息。實時業務分組優先級比非實時業務分組優先級高，則發送端優先地發送實時業務分組。當非實時業務分組未發送完畢，需要傳輸緊急的實時業務分組時，首先將該正在傳輸的非實時業務分組暫時掛起，然後發送攜帶控制信息的實時業務分組到數據的接收端，當該攜帶控制信息的實時業務分組發送完畢後，繼續發送被暫時掛起的非實時業務分組；數據的接收端根據控制信息提取出實時業務分組，並根據非實時業務分組的控制信息保證完整地接收到非實時業務分組。這種算法的意義在於高優先級的數據包本身在發送的過程中感覺不到低優先級數據包子隊列的存在，只要該高優先級的數據包處於高優先級數據包子隊列的頭部就可以發送，而不必等待低優先級子隊列中的數據發送。該優先發送實時業務分組的調度方法解決了整形虛擬時鐘算法中，長度較短的實時業務分組需要等待正在發送的長度較長的非實時業務分組發送完畢後才有機會進行發送的問題，但發明人在發明過程中發現以下問題對於需要發送的實時業務分組，由於在該調度方法中，只要出現了實時業務分組，就將非實時業務分組掛起，輸出實時業務分組，而實時業務的輸出是按照先入先出的規則進行發送，如果在同一時刻湧入了大量的實時業務分組，會導致輸出的實時業務的突發性較大；另外，實時業務的時延和時延抖動與數據轉發設備的輸入實時業務的數目有密切的關係，即數5據轉發設備接收的實時業務數目越多，實時業務的時延和時延抖動就會越大；對於需要發送的非實時業務分組，由於該調度方法只是簡單地根據實時業務分組和非實時業務分組的優先級進行發送，即只要隊列中有實時業務分組就會發送，發送實時業務分組的個數無法控制和統計，在一段時間內會連續發送攜帶控制信息的實時業務分組，這樣會導致非實時業務分組等待時間過長；該調度方法比較簡單，即在不定時地中斷發送非實時業務分組的過程中，調度發送實時業務分組，對於多個實時業務分組的隊列或多個非實時業務分組隊列，各個實時業務分組隊列之間的調度或各個實時業務分組隊列之間的調度還需要其它調度方法的支持。
發明內容為了既能保證實時業務分組的發送不受非實時業務分組的影響，又能保證非實時業務分組等待時間不會過長，並充分利用整形虛擬時鐘算法及優先發送實時業務分組的調度算的優點，克服上述兩個算法存在的問題，本發明實施例提供了一種分組調度方法和設備。所述技術方案如下一種分組調度方法，所述方法包括根據業務分組頭部信息將業務分組劃分為實時業務分組和非實時業務分組；根據整形虛擬時鐘算法判斷實時業務分組中是否存在合法的實時業務分組，如果存在，則採用所述整形虛擬時鐘算法發送所述合法的實時業務分組，否則，發送非實時業務分組；如果在發送所述非實時業務的過程中出現新的合法實時業務分組，則暫停發送所述非實時業務分組，發送所述新的合法實時業務分組。一種分組調度設備，所述設備包括分類模塊、判斷模塊、實時業務發送模塊、非實時業務發送模塊和通知模塊；所述分類模塊，用於根據業務分組頭部信息將業務分組劃分為實時業務分組和非實時業務分組；所述判斷模塊，用於根據整形虛擬時鐘算法判斷實時業務分組中是否存在有合法的實時業務分組；所述實時業務發送模塊，用於當所述判斷模塊的判斷結果為存在合法的實時業務分組時，或收到所述通知模塊的執行發送通知時，採用整形虛擬時鐘算法發送所述合法的實時業務分組；所述非實時業務發送模塊，用於當所述判斷模塊的判斷結果為不存在合法的實時業務分組時，發送非實時業務分組；或收到所述通知模塊的暫停發送通知時，暫停發送非實時業務分組；所述通知模塊，用於在所述非實時業務發送模塊發送所述非實時業務的過程中出現新的合法實時業務分組時，向所述非實時業務發送模塊發送暫停發送通知，並向所述實時業務發送模塊發送執行發送通知。本發明實施例通過將業務分組劃分為實時業務分組和非實時業務分組；實時業務分組採用整形虛擬時鐘算法進行發送，在發送實時業務分組的間隔內發送非實時業務分組，既能保證實時業務分組的發送不受非實時業務分組的影響，均勻、及時地輸出實時業務，又能避免非實時業務分組等待時間過長的情況。顯然，本發明實施例提供的方案具有較強的實用性、可靠性和有效性。圖1是現有技術提供的隊列調度機制的調度服務示意圖2是本發明實施例1提供的分組調度方法的流程圖3是本發明實施例1提供的業務分組調度示意圖4是本發明實施例1提供的分組調度方法的示意圖5是本發明實施例1提供的分組調度方法的狀態轉移示意圖6是本發明實施例2提供的分組調度設備示意圖7是本發明實施例提供的調度流程與現有技術的調度流程對比示意圖。具體實施例方式為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明實施方式作進一步地詳細描述。本發明實施例提供了一種分組調度方法，將輸入業務分分組為實時業務分組和非實時業務分組，對實時業務分組採用ShVC調度算法，非實時業務分組的調度算法不作限制，可以採用保證帶寬的調度算法，如果出現合法的實時業務分組，則發送該出現的合法的實時業務分組，否則，發送非實時業務分組，如果在發送非實時業務的過程中出現新的合法實時業務分組，則暫停發送非實時業務分組，發送新的合法實時業務分組，這樣既能保證實時業務分組的發送不受非實時業務分組的影響，又能保證非實時業務分組等待時間不會過長。參見圖2，具體步驟如下7步驟A:根據輸入業務分組的頭部信息(如源、目的地址，QoS或服務等級類(CoS，ClassofService)參數等)、路由信息等將接收到的業務分組進行流分類，即分為實時業務分組和非實時業務分組；然後將實時業務分組和非實時業務分組相應地緩存於實時業務隊列和非實時業務隊列中。其中，實時業務為對時延抖動比較敏感的業務，如語音、視頻業務；非實時業務為對時延抖動不敏感、對帶寬要求較高的業務，如E-MAIL，網頁瀏覽等業務。步驟B:—方面，針對實時業務隊列中的接收到的每一個實時業務分組，根據ShVC算法分別計算實時業務分組的虛擬開始時標《和虛擬結束時標i^。、^其中，"，和《分別表示隊列i的第k個分組if的到達時間和分組長度，c表示隊列i的預約帶寬(allocatedrate)，v表示實時業務隊列的個數。每到達一個實時業務分組，就按上述方法生成虛擬開始時標和虛擬結束時標，為減少存儲量，可以只用緩存其中一個虛擬時標，而對應的另一個虛擬時標可以通過上述公式進行簡單的推導得出。另一方面，針對非實時業務隊列中的非實時業務分組可以採用保證帶寬的調度算法進行調度，例如可以採用加權輪循(WRR，WeightedRoundRobin)算法、公平加權輪循(FWRR，FlairweightedRoundRobin)算法等調度算法。可以將所有的非實時業務隊列等效成一個非實時業務隊列考慮。此時，當進行調度服務時就相當於有v個實時業務隊列和l個非實時業務隊列。步驟C:判斷實時業務分組中是否存在合法的實時業務分組。在各實時隊列中，有些實時業務分組是滿足合法實時業務分組條件，可以發送的，有些是不滿足合法實時業務分組條件，還不能發送的，因此，需要判斷實時業務分組中是否存在合法的實時業務分組，即在各實時隊列(非空)的頭部選擇合法的實時業務分組，即虛擬開始時標滿足S/^^的實時業務分組，構成集合A。步驟D:根據集合A中是否有元素而確定發送實時業務分組還是非實時業務分組。具體步驟如下1)如果集合A非空，則從中選擇具有最小虛擬結束時間的分組進行發送。集合A非空，說明存在虛擬開始時標滿足《《^(0的實時業務分組，即該實時業務分組是合法分組，根據最小合法虛擬結束時間優先的選擇策略優先地發送合法分組中具有最小虛擬結束時間的實時業務分組。2)如果集合A為空，則發送非實時業務分組(如果非實時業務分組為空，則發送空分組)，直到有滿足《^^(,)的實時業務分組出現。當出現滿足《^"》)的實時業務分組，而非實時業務分組未發送完畢時，則中斷發送並掛起非實時業務分組，發送實時業務分組，當該實時業務分組發送完畢，且集合A為空時，繼續發送被暫時掛起的非實時業務分組；如果該實時業務分組發送完畢時，集合A中還有其它的合法實時業務分組，則非實時業務分組繼續被掛起，發送集合A中的其它的合法實時業務分組，直至集合A為空，才發送被暫時掛起的非實時業務分組。具體地，當集合A為空時，會計算出各實時隊列頭部不合法分組的最小開始時標，該最小開始時標就是非實時隊列的結束的時間，在發送非實時業務分組時，非實時業務分組根據該結束時間結束非實時業務分組的發送，開始下一個實時業務分組的發送。上述隊列頭部不合法分組的最小開始時標會在非實時業務發送的過程中動態更新，這是由於當一個空的實時業務隊列中有分組業務到達時，這個分組業務的開始時標有可能小於上述隊列頭部不合法分組的最小開始時標，這時就需要更新。所以，非實時業務分組發送的開始時刻為合法業務分組集合為空時的當前系統時間，結束時刻(即該非實時業務分組被暫時中斷並掛起的開始時刻)為合法業務分組集合由空到非空時，該非空集合中的最小虛擬開始時標，該非實時業務分組可以繼續發送的開始時刻為合法實時業務分組發送完畢的系統時間。優先發送實時業務分組時可以採用如下方式通過在實時業務分組中攜帶控制信息(K28.7禾QK28.0)，在非實時業務分組中攜帶控制信息(K27.7和K29.7)從而實現在非實時業務分組發送過程中，暫時掛起發送的非實時業務分組，優先發送實時業務分；在數據的接收端根據接收到的業務分組中對應的控制信息，讀取業務分組數據信息，重新組裝成和發送端結構一致的業務分組。本發明實施例不限制優先發送的實現方法，可以採用如標識符或特殊字節的優先發送方法。因為基於ShVC調度算法中，合法的實時業務分組取決於"^r^)，同時由於實時業務分組的預約帶寬^總是小於或等於系統的線路帶寬。於是A2左，即《值增長遠遠大於實際時間的增長，實時業務分組發送時總是會存在間隔時間，所以合法的實時業務分組集合A總有為空的時候，那麼在集合A為空的時間段就可以發送非實時業務分組。參見圖3，為本發明實施例提供的分組調度示意圖，將輸入業務分組分為實時業務隊列和非實時業務隊列兩類，其中，隊列1到隊列v為實時業務隊列，對實時業務隊列中的實時9業務分組採用ShVC算法調度；隊列V+l到隊列n為非實時業務隊列，對非實時業務隊列中的非實時業務分組採用WRR算法調度。為了進一步對本發明實施例進行闡述，參見圖4，以實時業務隊列分別為A、B和C為例進行說明，其中，線路帶寬r為l，實時業務隊列A、B和C的預約帶寬^分別為/;二0.25、4=0.20，^;=0.25。圖4中分別給出了計算得到的各實時業務分組的虛擬幵始時標和虛擬結束時標。一個分組的虛擬結束時標減去虛擬開始時標等於調度間隔4，由於^已知，可以得到《，由於線路帶寬r預先設定為1，可以求出傳輸時間^。例如，分組A1虛擬結束時標0.2減去虛擬開始時標0得到的調度間隔&=0.2，由於~為0.25，則《為0.2x0.25=0.05，屍,由於線路帶寬r為1，於是分組A1的傳輸時間4為0.05。同理可以計算出各實時業務隊列中的其他實時業務分組的傳輸時間。在實際時鐘(即系統時間)丁=0時，分組A1的虛擬開始時標為O，滿足5f《F/0條件，發送分組Al,根據計算得到分組A1的傳輸時間為0.05;當T-0.05時，沒有實時業務分組滿足《^必條件，則從T=0.05開始發送非實時業務分組X;當T=0.1時，分組Bl和Cl的虛擬開始時標為0.1，滿足《^"^)條件，此時根據最小的合法虛擬結束時間優先的選擇策略，從分組Bl和C2中選擇出虛擬結束時標小的分組Cl迸行發送(如果此時兩個分組虛擬結束時標相同，則任意選擇其中的一個業務分組發送)，如果此時非實時業務分組X尚未發送完畢，則將該非實時業務分組X掛起，優先地發送分組C1，根據計算得到的C1的傳輸時間為0.1;當丁=0.2時，分組81和分組八2的虛擬開始時標分別為0.2和0.1，都滿足《^釣條件，此時，選擇出虛擬結束時標小的A2進行發送，根據計算得到的A2的傳輸時間為0.025;當T-0,225時，分組B1的虛擬開始時標為O.l，滿足《^^")條件，此時，發送分組Bl,根據計算得到的分組B1的傳輸時間為0.1;當丁=0.325時，沒有實時業務分組滿足《《K々)條件，則從T=0.325開始發送非實時業務分組X。同理，依次發送分組A3、分組C2、非實時業務分組X、分組B2。參見圖5，以狀態轉移示意圖來進一步描述本發明實施例所述的分組調度方法。1)狀態A:讀取所有非空的實時業務隊列頭部分組的開始時標，S;^和F/"in的初始值為負值。其中，集合A由各實時業務隊列(非空)分組中滿足合法分組條件《《F》)的分組構成；Sr表示當集合A為空時，隊列頭部不合法分組的最小虛擬開始時標，預示著非實時業務分組發送結束的時間，該S"m需要在非實時業務分組發送的時候動態更新，因為某空的實時業務隊列有實時業務分組到達時有可能該分組的虛擬開始時標小於該s;"in;如果有實時業務分組滿足條件s;^F力)，s，將無意義，其值為負值，若且唯若所有分組都不滿足條件《S「(0時，S，才有意義，它的值為所有分組中最小的虛擬開始時標。If"n表示當集合A非空時，隊列頭部合法分組的最小虛擬結束時標，該具有最小虛擬結束時標的合法分組獲得發送機會，服務長度為整個分組長度。2)狀態B:當集合A為空時，轉移到發送非實時業務狀態B，狀態B設置一個非負參數L，表示一個非實時業務分組已經發送的字節數，B狀態剛開始的時候，根據L的取值，決定發送非實時隊列中分組的哪一部分，如果1>0，則從第L+1個字節開始發送非實時業務分組，表示這是上個非實時業務分組發送機會未發完的非實時業務分組；如果L=0，則從非實時業務分組頭部開始順序發送整個非實時業務分組，當發送完一個非實時業務分組後，L置O，如此循環直到Vs(t)2S，時轉移到狀態A。3)狀態C:當集合A為非空的時候，根據F/^得知決定需要優先發送的實時業務隊列i中的頭部分組，根據狀態B中L的取值，決定是否需要暫時掛起非實時業務分組，當L不等於0時，優先發送F/^對應的實時業務分組，暫時掛起非實時業務分組；否則，直接發送F;^對應的實時業務分組。當發送完一個實時業務分組後，轉移到狀態A。本發明實施例通過將業務分組劃分為實時業務分組和非實時分組，採取ShVC的調度算法發送實時業務分組，在發送實時業務分組的間隔內發送非實時業務分組，既能保證實時業務分組的發送不受非實時業務分組的影響，均勻、及時地輸出實時業務，又能避免非實時業務分組等待時間過長的情況。本發明實施例提供的方案具有較強的實用性、可靠性和有效性。實時例2參見圖6，本發明實施例提供了一種分組調度設備，設備包括分類模塊，用於根據業務分組頭部信息將業務分組劃分為實時業務分組和非實時業務分組；判斷模塊，用於根據整形虛擬時鐘算法判斷實時業務分組中是否存在有合法的實時業務分組；實時業務發送模塊，用於當判斷模塊的判斷結果是存在合法的實時業務分組時，或收到通知模塊的執行發送通知時，採用整形虛擬時鐘算法發送存在的合法的實時業務分組；非實時業務發送模塊，用於當判斷模塊的判斷結果是不存在合法的實時業務分組時，發送非實時業務分組；或收到通知模塊的暫停發送通知時，暫停發送非實時業務分組；通知模塊，用於在非實時業務發送模塊發送非實時業務的過程中出現新的合法實時業務分組時，向非實時業務發送模塊發送暫停發送通知，並向實時業務發送模塊發送執行發送通11知。其中，判斷模塊具體包括合法集合構成單元，用於在各實時隊列的頭部選擇合法的實時業務分組，構成合法實時業務分組集合；判斷單元，用於判斷合法集合構成單元構成的合法實時業務分組集合是否為空，如果不為空，則存在合法的實時業務分組，否則，不存在合法的實時業務分組。其中，通知模塊具體包括發送結束時間獲取單元，用於在非實時業務發送模塊發送非實時業務分組時，將不合法的實時業務分組的最小開始時標作為非實時業務分組的發送結束時間；通知單元，用於在發送結束時間獲取單元獲取的結束時間到達時，向非實時業務發送模塊發送暫停發送通知，並向實時業務發送模塊發送執行發送通知。進一步地，通知模塊還包括更新子單元，用於當出現新的實時業務分組時，如果新的實時業務分組的虛擬開始時標小於非實時業務的結束時間，則更新發送結束時間獲取單元中的非實時業務的發送結束時間。本發明實施例提供的分組調度設備，通過將業務分組劃分為實時業務分組和非實時分組，採取ShVC的調度算法發送實時業務分組，在發送實時業務分組的間隔內發送非實時業務分組，既能保證實時業務分組的發送不受非實時業務分組的影響，均勻、及時地輸出實時業務，又能避免非實時業務分組等待時間過長的情況。本發明實施例提供的方案具有較強的實用性、可靠性和有效性。參見表l，假設有三種實時業務r。、；和r，業務比重(即預約帶寬)一樣均為0.25,實時業務隊列r。、^和^對應的實時業務分組的虛擬開始時標和虛擬結束時標示意表。如表1所示，實時業務隊列/;、^和^幾乎在同一時刻，湧入了實時業務分組，實時業務比重較大。表ltableseeoriginaldocumentpage12針對表1的情況，參見圖7，提供了採用本發明實施例提供的分組調度方法和現有技術提供的優先發送實時業務分組的調度方法的發送流程比較示意圖，從圖7中可以看出，採用現有技術提供的方法，非實時業務分組需要等待相當長的時間才能發送，並且輸出的實時業務突發性也很大；而本發明實時例提供的方法在實時業務隊列突發性比較大的情況下，既能夠均勻的輸出實時業務，也可以保證非實時業務的發送。本發明實施例通過將業務分組劃分為實時業務分組和非實時分組，採取ShVC的調度算法發送實時業務分組，在發送實時業務分組的間隔內發送非實時業務分組，既能保證實時業務分組的發送不受非實時業務分組的影響，均勻、及時地輸出實時業務，又能避免非實時業務分組等待時間過長的情況。由於採取ShVC的調度算法發送實時業務分組，每個到達的實時業務分組都被分配了虛擬開始時標和虛擬結束時標，實時業務分組的發送是根據虛擬開始時標和虛擬結束時標控制的，有效地避免了輸出業務的較大的突發性；同樣，由於採取ShVC的調度算法發送實時業務分組，數據轉發設備接收的輸入業務數目越多，分配的預約帶寬就會越大，這樣可以保證實時業務的時延和時延抖動不會因為數據轉發設備接收的輸入業務分組數目的增多而增大；由於利用發送實時業務分組的間隙進行非實時業務分組的發送，即發送實時業務分組的個數是可以控制和統計的；避免了非實時業務分組等待時間過長的情況；只計算實時業務分組的虛擬開始時標和虛擬結束時標，而對於非實時業務分組只需要採用保證帶寬的調度算法，無須計算非實時業務的虛擬開始時標和虛擬結束時標，降低了系統的複雜度和計算開銷；實時業務分組的發送採用ShVC的調度算法，非實時業務分組的發送採用保證帶寬的調度算法，即使個實時業務分組的隊列或多個非實時業務分組隊列的調度也不需要其它調度算法的支持。本發明實施例中的部分步驟，可以利用軟體實現，相應的軟體程序可以存儲在可讀取的存儲介質中，如光碟或硬碟等。以上所述僅為本發明的具體實施例，並不用以限制本發明，應當指出，對於本
技術領域：
的普通技術人員來說，凡在不脫離本發明原理的前提下，所作的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。1權利要求1.一種分組調度方法，其特徵在於，所述方法包括根據業務分組頭部信息將業務分組劃分為實時業務分組和非實時業務分組；根據整形虛擬時鐘算法判斷實時業務分組中是否存在合法的實時業務分組，如果存在，則採用所述整形虛擬時鐘算法發送所述合法的實時業務分組，否則，發送非實時業務分組；如果在發送所述非實時業務的過程中出現新的合法實時業務分組，則暫停發送所述非實時業務分組，發送所述新的合法實時業務分組。2.如權利要求1所述的分組調度方法，其特徵在於，所述判斷實時業務分組中是否存在合法的實時業務分組的步驟具體包括在各實時隊列的頭部選擇合法的實時業務分組，構成合法實時業務分組集合，判斷所述集合是否為空，如果不為空，存在合法的實時業務分組，否則，不存在合法的實時業務分組。3.如權利要求1所述的分組調度方法，其特徵在於，所述如果在發送所述非實時業務的過程中出現新的合法實時業務分組，則暫停發送所述非實時業務分組，發送所述新的合法實時業務分組的步驟具體包括在發送所述非實時業務分組時，將不合法的實時業務分組的最小開始時標作為所述非實時業務分組的發送結束時間，在所述結束時間到達時，暫停發送所述非實時業務分組，發送合法實時業務分組。4.如權利要求3所述的分組調度方法，其特徵在於，所述方法還包括當出現新的實時業務分組時，如果所述新的實時業務分組的虛擬開始時標小於所述非實時業務的結束時間，則更新所述非實時業務的結束時間。5.如權利要求2-4中任一權利要求所述的分組調度方法，其特徵在於，所述合法的實時業務分組為滿足虛擬開始時標小於或等於當前系統時間的實時業務分組。6.如權利要求1所述的分組調度方法，其特徵在於，所述非實時分組採用保證帶寬的調度算法進行發送。7.—種分組調度設備，其特徵在於，所述設備包括分類模塊、判斷模塊、實時業務發送模塊、非實時業務發送模塊和通知模塊；所述分類模塊，用於根據業務分組頭部信息將業務分組劃分為實時業務分組和非實時業務分組；所述判斷模塊，用於根據整形虛擬時鐘算法判斷實時業務分組中是否存在有合法的實時業務分組；所述實時業務發送模塊，用於當所述判斷模塊的判斷結果為存在合法的實時業務分組時，或收到所述通知模塊的執行發送通知時，釆用整形虛擬時鐘算法發送所述合法的實時業務分組；所述非實時業務發送模塊，用於當所述判斷模塊的判斷結果為不存在合法的實時業務分組時，發送非實時業務分組；或收到所述通知模塊的暫停發送通知時，暫停發送非實時業務分組；所述通知模塊，用於在所述非實時業務發送模塊發送所述非實時業務的過程中出現新的合法實時業務分組時，向所述非實時業務發送模塊發送暫停發送通知，並向所述實時業務發送模塊發送執行發送通知。8.如權利要求7所述的分組調度設備，其特徵在於，所述判斷模塊具體包括合法集合構成單元，用於在各實時隊列的頭部選擇合法的實時業務分組，構成合法實時業務分組集合；判斷單元，用於判斷所述合法集合構成單元構成的合法實時業務分組集合是否為空，如果不為空，則存在合法的實時業務分組，否則，不存在合法的實時業務分組。9.如權利要求7所述的分組調度設備，其特徵在於，所述通知模塊具體包括發送結束時間獲取單元，用於在所述非實時業務發送模塊發送所述非實時業務分組時，將不合法的實時業務分組的最小開始時標作為所述非實時業務分組的發送結束時間；通知單元，用於在所述發送結束時間獲取單元獲取的結束時間到達時，向所述非實時業務發送模塊發送暫停發送通知，並向所述實時業務發送模塊發送執行發送通知。10.如權利要求9所述的分組調度設備，其特徵在於，所述通知模塊還包括更新子單元，用於當出現新的實時業務分組時，如果所述新的實時業務分組的虛擬開始時標小於所述非實時業務的結束時間，則更新所述發送結束時間獲取單元中的非實時業務的發送結束時間。全文摘要本發明實施例公開了一種分組調度方法和設備，屬於通信領域。所述方法包括根據業務分組頭部信息將業務分組劃分為實時業務分組和非實時業務分組；根據整形虛擬時鐘算法判斷實時業務分組中是否存在合法的實時業務分組，如果存在，則發送合法的實時業務分組，否則，發送非實時業務分組；如果在發送非實時業務的過程中出現新的合法實時業務分組，則暫停發送非實時業務分組，發送新的合法實時業務分組。所述設備包括分類模塊、判斷模塊、實時業務發送模塊、非實時業務發送模塊和通知模塊。本發明實施例既能保證實時業務分組的發送不受非實時業務分組的影響，又能避免非實時業務分組等待時間過長的情況，具有較強的實用性、可靠性和有效性。文檔編號H04L12/56GK101465794SQ20071017990公開日2009年6月24日申請日期2007年12月19日優先權日2007年12月19日發明者劍李,洋楊,塗曉東,蔣章震,軍謝申請人:華為技術有限公司