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