專(zhuān)利名稱(chēng)：Cpu過(guò)載控制方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域,尤其涉及一種CPU(Central Processing Unit,中央處理器)過(guò)載控制方法、裝置及系統(tǒng)。
背景技術(shù)：
在網(wǎng)絡(luò)設(shè)備出現(xiàn)的一些問(wèn)題中，報(bào)文沖擊導(dǎo)致CPU過(guò)載一直是個(gè)很?chē)?yán)重的問(wèn)題，一旦發(fā)生CPU過(guò)載，會(huì)導(dǎo)致很多問(wèn)題，如:網(wǎng)管不能管理網(wǎng)絡(luò)設(shè)備、設(shè)備業(yè)務(wù)單板故障、用戶(hù)的正常業(yè)務(wù)不能上線(如組播、PPPOE等)、甚至系統(tǒng)故障等，而隨著用戶(hù)量的増加，該問(wèn)題將會(huì)日益突出。網(wǎng)絡(luò)設(shè)備會(huì)同時(shí)承載多種業(yè)務(wù)，如語(yǔ)音業(yè)務(wù)、PPP0E、組播業(yè)務(wù)等，當(dāng)發(fā)生CPU過(guò)載時(shí)，大流量的業(yè)務(wù)(如組播業(yè)務(wù))會(huì)影響語(yǔ)音業(yè)務(wù)，對(duì)用戶(hù)而言，這是不可接受的，因此需要解決CPU在過(guò)載時(shí)，不同業(yè)務(wù)之間的公平性，這樣，某種業(yè)務(wù)過(guò)載不影響其他業(yè)務(wù)的正常處理。現(xiàn)有網(wǎng)絡(luò)設(shè)備上的過(guò)載控制方案，主要采用漏桶原理對(duì)報(bào)文進(jìn)行控制，系統(tǒng)將所有接收的報(bào)文注入到一個(gè)漏桶中，通過(guò)調(diào)整輸出報(bào)文的速率來(lái)對(duì)CPU占用率的調(diào)整。漏桶(Leaky Bucket)算法是ー種有效的過(guò)載控制算法，可以對(duì)進(jìn)入網(wǎng)絡(luò)的業(yè)務(wù)速率進(jìn)行監(jiān)控和調(diào)整，保證業(yè)務(wù)的平均(或峰值)速率不超過(guò)被接納時(shí)的預(yù)置速率，而且容許業(yè)務(wù)有一定的突發(fā)性。漏桶算法的思想很簡(jiǎn)単，就是設(shè)計(jì)ー個(gè)具有漏桶特性的緩沖器，就好比用一個(gè)底部開(kāi)有小孔的桶接水，那么不論向桶里倒水的速度是否變化，水從孔中流出的速度都是恒定的，只有桶空了，水的流出速率才變?yōu)榱?。如果不顧桶的大小，以太高的速度向里倒水，水就?huì)從上沿溢出。在實(shí)現(xiàn)上，漏桶可被設(shè)計(jì)為一個(gè)計(jì)數(shù)器，每當(dāng)信息源產(chǎn)生ー個(gè)信元時(shí)計(jì)數(shù)值加1，同時(shí)計(jì)數(shù)值按ー個(gè)適當(dāng)?shù)乃俾蔭減少。如圖1所示，在計(jì)數(shù)值達(dá)到設(shè)定的閾值N(漏桶容量)時(shí)到達(dá)的信元將被丟棄或被標(biāo)識(shí)。漏桶的兩個(gè)控制參數(shù)是漏出速率a和漏桶容量N。在現(xiàn)有方案中，當(dāng)前漏出速率a是根據(jù)CPU占用率動(dòng)態(tài)調(diào)整的，當(dāng)CPU占用率高于設(shè)定的目標(biāo)值吋，開(kāi)始調(diào)低漏出速率a，這樣報(bào)文到達(dá)的速度被快速的抑制；當(dāng)CPU占用率沒(méi)有達(dá)到目標(biāo)值時(shí)，調(diào)高漏出速率a，容量N保持不變。然而現(xiàn)有的這種方式不能解決在過(guò)載情況下不同業(yè)務(wù)之間處理的公平性，也不能保證某種流量的報(bào)文沖擊不影響其他業(yè)務(wù)報(bào)文。同時(shí)也不能解決用戶(hù)管理任務(wù)(如告警處理、加載處理、數(shù)據(jù)保存處理、MIB處理等)的過(guò)載控制，不能保證設(shè)備升級(jí)、正常運(yùn)行的可靠性。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供ー種CPU過(guò)載控制系統(tǒng)，在所述CPU中設(shè)置多級(jí)漏桶，所述多級(jí)漏桶至少包括頂級(jí)漏桶和若干個(gè)葉子漏桶，每個(gè)葉子漏桶對(duì)應(yīng)ー個(gè)優(yōu)先級(jí)實(shí)體隊(duì)列；所述若干個(gè)葉子漏桶的權(quán)重水位之和等于所述頂級(jí)漏桶的權(quán)重水位，其中，
所述葉子漏桶，用于在對(duì)應(yīng)的實(shí)體隊(duì)列中有報(bào)文時(shí)，判斷當(dāng)前水位是否超過(guò)當(dāng)前葉子漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則申請(qǐng)令牌對(duì)報(bào)文進(jìn)行處理；如果超過(guò)權(quán)重水位，則向上級(jí)漏桶申請(qǐng)令牌；所述頂級(jí)漏桶，用于接收下級(jí)漏桶的令牌申請(qǐng)，判斷當(dāng)前水位是否超過(guò)頂級(jí)漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則允許所述下級(jí)漏桶申請(qǐng)令牌。本發(fā)明實(shí)施例提供ー種CPU過(guò)載控制方法，所述CPU設(shè)置有多級(jí)漏桶，所述多級(jí)漏桶至少包括頂級(jí)漏桶和若干個(gè)葉子漏桶，每個(gè)葉子漏桶對(duì)應(yīng)ー個(gè)優(yōu)先級(jí)實(shí)體隊(duì)列；所述若干個(gè)葉子漏桶的權(quán)重水位之和等于所述頂級(jí)漏桶的權(quán)重水位，所述方法包括:所述葉子漏桶在對(duì)應(yīng)的實(shí)體隊(duì)列中有報(bào)文時(shí)，判斷當(dāng)前水位是否超過(guò)當(dāng)前葉子漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則申請(qǐng)令牌對(duì)報(bào)文進(jìn)行處理；如果超過(guò)權(quán)重水位，則向上級(jí)漏桶申請(qǐng)令牌，以使得所述上級(jí)漏桶根據(jù)所述上級(jí)漏桶的當(dāng)前水位和所述上級(jí)漏桶的權(quán)重水位判斷是否允許所述葉子漏桶申請(qǐng)令牌。本發(fā)明實(shí)施例提供ー種CPU，所述CPU中設(shè)置多級(jí)漏桶，所述多級(jí)漏桶至少包括頂級(jí)漏桶和若干個(gè)葉子漏桶，每個(gè)葉子漏桶對(duì)應(yīng)ー個(gè)優(yōu)先級(jí)實(shí)體隊(duì)列；所述若干個(gè)葉子漏桶的權(quán)重水位之和等于所述頂級(jí)漏桶的權(quán)重水位，其中，所述葉子漏桶，用于在對(duì)應(yīng)的實(shí)體隊(duì)列中有報(bào)文時(shí)，判斷當(dāng)前水位是否超過(guò)當(dāng)前葉子漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則申請(qǐng)令牌對(duì)報(bào)文進(jìn)行處理；如果超過(guò)權(quán)重水位，則向上級(jí)漏桶申請(qǐng)令牌；所述頂級(jí)漏桶，用于接收下級(jí)漏桶的令牌申請(qǐng)，判斷當(dāng)前水位是否超過(guò)頂級(jí)漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則允許所述下級(jí)漏桶申請(qǐng)令牌。本發(fā)明實(shí)施例提供的方法、裝置和系統(tǒng)，在系統(tǒng)受到報(bào)文攻擊時(shí)，不僅可以保證系統(tǒng)的當(dāng)前CPU占用率不超過(guò)目標(biāo)CPU占用率，同時(shí)可以保證在CPU繁忙時(shí)，不同協(xié)議報(bào)文的帶寬公平性，不影響其他協(xié)議報(bào)文的正常處理。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的ー些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為現(xiàn)有技術(shù)中漏桶技術(shù)示意圖；圖2為本發(fā)明實(shí)施例提供的CPU過(guò)載控制系統(tǒng)的架構(gòu)的示意圖；圖3為本發(fā)明實(shí)施例提供的CPU過(guò)載控制系統(tǒng)的架構(gòu)的示意圖；圖4為本發(fā)明實(shí)施例提供的管理任務(wù)的令牌數(shù)計(jì)算方法的示意圖；圖5為本發(fā)明實(shí)施例提供的CPU過(guò)載控制方法逐級(jí)申請(qǐng)令牌的過(guò)程的示意圖。圖6為本發(fā)明實(shí)施例提供的CPU過(guò)載控制方法的流程圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例提供了ー種CPU過(guò)載控制系統(tǒng)，如圖2所示，在所述CPU中設(shè)置多級(jí)漏桶，所述多級(jí)漏桶至少包括頂級(jí)漏桶和若干個(gè)葉子漏桶，每個(gè)葉子漏桶對(duì)應(yīng)ー個(gè)優(yōu)先級(jí)的實(shí)體隊(duì)列。所述葉子漏桶，用于在對(duì)應(yīng)的實(shí)體隊(duì)列中有報(bào)文時(shí)，判斷當(dāng)前水位是否超過(guò)當(dāng)前葉子漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則申請(qǐng)令牌對(duì)報(bào)文進(jìn)行處理；如果超過(guò)權(quán)重水位，則向上級(jí)漏桶申請(qǐng)令牌；所述頂級(jí)漏桶，用于接收下級(jí)漏桶的令牌申請(qǐng)，判斷當(dāng)前水位是否超過(guò)頂級(jí)漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則允許所述下級(jí)漏桶申請(qǐng)令牌。本實(shí)施例中的實(shí)體隊(duì)列用于收集對(duì)應(yīng)類(lèi)型的報(bào)文。本實(shí)施例中的多級(jí)漏桶還可以包括多個(gè)中間漏桶，如圖3所示，作為舉例，葉子漏桶可以是圖3中的四級(jí)漏桶，中間漏桶可以是圖3中的一級(jí)漏桶和ニ級(jí)漏桶。頂級(jí)漏桶:設(shè)置的權(quán)重水位代表CPU的總處理能力，對(duì)應(yīng)系統(tǒng)的令牌。可以根據(jù)目標(biāo)CPU占用率給頂級(jí)漏桶設(shè)置權(quán)重水位，比如當(dāng)CPU能處理的最大令牌數(shù)為1000個(gè)時(shí)，如果希望CPU的占用率為80%，則可是給頂級(jí)漏桶設(shè)置800權(quán)重水位，也即對(duì)應(yīng)800個(gè)令牌?？梢愿鶕?jù)頂級(jí)漏桶所轄下級(jí)漏桶的WRR(Weighted Round Robin,加權(quán)循環(huán)調(diào)度算法)權(quán)重值將頂級(jí)漏桶的權(quán)重水位分配給所轄下級(jí)漏桶。中間漏桶:每個(gè)中間漏桶設(shè)置有ー個(gè)WRR權(quán)重值，用于反映該中間漏桶所轄的葉子漏桶所對(duì)應(yīng)業(yè)務(wù)的優(yōu)先級(jí)，所轄的葉子漏桶所對(duì)應(yīng)業(yè)務(wù)的優(yōu)先級(jí)越高的，WRR權(quán)重值可以越大。每個(gè)中間漏桶的權(quán)重水位可以采用下面的公式計(jì)算獲取:權(quán)重水位=WRR權(quán)重值*上級(jí)漏桶權(quán)重水位(I)所有中間漏桶的權(quán)重水位之和等于頂級(jí)漏桶的權(quán)重水位。本實(shí)施例中的中間漏桶可以不映射到實(shí)體隊(duì)列，用于反映所轄葉子漏桶的當(dāng)前水位，每個(gè)中間漏桶的權(quán)重水位根據(jù)所轄下級(jí)漏桶的WRR權(quán)重值分配給葉子漏桶。葉子漏桶:每個(gè)葉子漏桶對(duì)應(yīng)ー個(gè)優(yōu)先級(jí)的實(shí)體隊(duì)列，隸屬于頂級(jí)漏桶或者中間漏桶。每個(gè)葉子漏桶也設(shè)置有ー個(gè)WRR權(quán)重值，用于反映對(duì)應(yīng)業(yè)務(wù)的優(yōu)先級(jí)。每個(gè)葉子漏桶的權(quán)重水位可以采用公式(I)計(jì)算得到。基于上述架構(gòu)，當(dāng)系統(tǒng)收到某種類(lèi)型的報(bào)文時(shí)，將進(jìn)入對(duì)應(yīng)的實(shí)體隊(duì)列，輪詢(xún)到對(duì)應(yīng)的葉子漏桶時(shí)，葉子漏桶啟動(dòng)令牌申請(qǐng)過(guò)程，包括:葉子漏桶判斷當(dāng)前水位是否超過(guò)該葉子漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則申請(qǐng)令牌對(duì)實(shí)體隊(duì)列中的報(bào)文進(jìn)行處理，如果超過(guò)了，則像上級(jí)漏桶申請(qǐng)令牌。上級(jí)漏桶在接收到葉子漏桶的令牌申請(qǐng)后，判斷當(dāng)前水位是否超過(guò)自己的權(quán)重水位，如果沒(méi)有超過(guò)，則允許所述葉子漏桶申請(qǐng)令牌；如果超過(guò)，則繼續(xù)向上級(jí)漏桶申請(qǐng)令牌，按照這種逐級(jí)申請(qǐng)的方式，子漏桶可以搶占上級(jí)漏桶的帶寬，直到頂級(jí)漏桶的權(quán)重水位用完。其中，當(dāng)前水位用于反映已經(jīng)申請(qǐng)到的令牌數(shù)。本實(shí)施例中，CPU會(huì)按照設(shè)定的周期(如I秒)比較當(dāng)前CPU占用率和目標(biāo)CPU占用率，當(dāng)所述當(dāng)前CPU占用率低于所述目標(biāo)CPU占用率時(shí)，増加頂級(jí)漏桶的權(quán)重水位；當(dāng)所述當(dāng)如CPU占用率聞?dòng)谒瞿繕?biāo)CPU占用率時(shí)，減少所述頂級(jí)漏摘的權(quán)重水位。CPU也可以按照設(shè)定的周期(如I秒)判斷是否有丟包事件發(fā)生，如果沒(méi)有，則將各級(jí)漏桶的當(dāng)前水位刷新為0 ;如果有，則給占用帶寬多的漏桶設(shè)置帶寬門(mén)限以限制所述占用帶寬多的漏桶使用帶寬，所述帶寬門(mén)限基于加權(quán)輪詢(xún)算法和所述占用帶寬多的漏桶所允許通過(guò)的流量，并將各級(jí)漏桶的當(dāng)前水位刷新為O。通過(guò)門(mén)限技術(shù)，可以解決某類(lèi)報(bào)文獨(dú)占系統(tǒng)帶寬的問(wèn)題，避免該類(lèi)報(bào)文影響其他報(bào)文的帶寬，從而保證不同業(yè)務(wù)之間的帶寬公平性。本實(shí)施例提供的系統(tǒng)，還可以將管理任務(wù)(如告警處理、加載處理、數(shù)據(jù)保存處理、MIB處理、單板配置恢復(fù)等)納入進(jìn)來(lái)進(jìn)行管理，也即本實(shí)施例中的葉子漏桶可以映射到管理任務(wù)。管理任務(wù)同普通協(xié)議報(bào)文的最大差別表現(xiàn)在:普通協(xié)議報(bào)文的流量是按照PPS (報(bào)文數(shù)/毎秒)來(lái)計(jì)算的，統(tǒng)計(jì)某類(lèi)普通協(xié)議報(bào)文的報(bào)文數(shù)就很容易計(jì)算出該類(lèi)報(bào)文所占用的帶寬；而管理任務(wù)對(duì)系統(tǒng)的CPU占用同系統(tǒng)接收的報(bào)文數(shù)目沒(méi)有直接關(guān)聯(lián)，舉例如下:系統(tǒng)執(zhí)行數(shù)據(jù)保存操作時(shí)，系統(tǒng)會(huì)將需要保存的數(shù)據(jù)收集到內(nèi)存中，然后將待保存的數(shù)據(jù)分批寫(xiě)入到非易失存儲(chǔ)介質(zhì)中(如FLASH/硬盤(pán))，此時(shí)CPU的消耗主要是在往非易失存儲(chǔ)介質(zhì)的寫(xiě)入過(guò)程中。因此，對(duì)于管理任務(wù)不能按照統(tǒng)計(jì)報(bào)文數(shù)(pps)來(lái)計(jì)算帶寬，應(yīng)該按照管理任務(wù)在一個(gè)統(tǒng)計(jì)周期內(nèi)占用的時(shí)間來(lái)計(jì)算帶寬。具體算法如下:當(dāng)前水位(消耗令牌數(shù))=任務(wù)占用時(shí)間*單位時(shí)間映射的令牌數(shù)。圖4以保存作為示例，計(jì)算在一個(gè)統(tǒng)計(jì)周期(1000ms)中保存任務(wù)所消耗的令牌數(shù):保存任務(wù)漏桶水位=600ms*l令牌/ms = 600令牌
其中，Ims對(duì)應(yīng)I個(gè)令牌。本實(shí)施例提供的CPU過(guò)載控制系統(tǒng)，可以保證系統(tǒng)的CPU占用率不超過(guò)目標(biāo)CPU占用率，同時(shí)可以保證在CPU繁忙時(shí)，不同協(xié)議報(bào)文的帶寬公平性，不影響其他協(xié)議報(bào)文的
正常處理。本實(shí)施例提供的CPU過(guò)載控制系統(tǒng)，還可以解決用戶(hù)管理任務(wù)的過(guò)載控制，保證系統(tǒng)設(shè)備升級(jí)的成功率，同時(shí)CPU占用率會(huì)控制在目標(biāo)CPU占用率，用戶(hù)管理任務(wù)和協(xié)議報(bào)文會(huì)統(tǒng)一由CPU過(guò)載控制系統(tǒng)控制，解決二者CPU占用率搶占沖突的問(wèn)題，同時(shí)保證二者之間的帶寬公平性。本發(fā)明實(shí)施例還提供ー種CPU過(guò)載控制方法，所述CPU中設(shè)置有多級(jí)漏桶，所述多級(jí)漏桶至少包括頂級(jí)漏桶和若干個(gè)葉子漏桶，每個(gè)葉子漏桶對(duì)應(yīng)ー個(gè)優(yōu)先級(jí)實(shí)體隊(duì)列；所述若干個(gè)葉子漏桶的權(quán)重水位之和等于所述頂級(jí)漏桶的權(quán)重水位，所述方法包括:所述葉子漏桶在對(duì)應(yīng)的實(shí)體隊(duì)列中有報(bào)文時(shí)，判斷當(dāng)前水位是否超過(guò)當(dāng)前葉子漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則申請(qǐng)令牌對(duì)報(bào)文進(jìn)行處理；如果超過(guò)權(quán)重水位，則向上級(jí)漏桶申請(qǐng)令牌，以使得所述上級(jí)漏桶根據(jù)所述上級(jí)漏桶的當(dāng)前水位和所述漏桶的權(quán)重水位判斷是否允許所述葉子漏桶申請(qǐng)令牌。
在申請(qǐng)令牌的過(guò)程中，WRR算法輪詢(xún)到的葉子漏桶可以采用逐級(jí)申請(qǐng)的方式，如圖5所示,具體的過(guò)程如圖6所示,包括:步驟600，所述葉子漏桶在對(duì)應(yīng)的實(shí)體隊(duì)列中有報(bào)文時(shí)，判斷當(dāng)前水位是否超過(guò)當(dāng)前葉子漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，執(zhí)行步驟602 ;如果超過(guò)了，執(zhí)行步驟604.
步驟602，則申請(qǐng)令牌對(duì)報(bào)文進(jìn)行處理。步驟604，則向上級(jí)漏桶申請(qǐng)令牌。上級(jí)漏桶也采取與所述葉子漏桶相同的處理方式，根據(jù)該上級(jí)漏桶的當(dāng)前水位和所述上級(jí)漏桶的權(quán)重水位判斷是否允許所述葉子漏桶申請(qǐng)令牌，如果該上級(jí)漏桶的當(dāng)前水位超過(guò)該上級(jí)漏桶的權(quán)重水位，則依次向上級(jí)漏桶申請(qǐng)令牌。本實(shí)施例提供的方法，CPU還會(huì)按照設(shè)定的周期(如I秒)比較當(dāng)前CPU占用率和目標(biāo)CPU占用率，當(dāng)所述當(dāng)如CPU占用率低于所述目標(biāo)CPU占用率時(shí)，增加頂級(jí)漏摘的權(quán)重水位；當(dāng)所述當(dāng)如CPU占用率聞?dòng)谒瞿繕?biāo)CPU占用率時(shí)，減少所述頂級(jí)漏摘的權(quán)重水位。CPU也可以按照設(shè)定的周期(如I秒)判斷是否有丟包事件發(fā)生，如果沒(méi)有，則將各級(jí)漏桶的當(dāng)前水位刷新為0 ;如果有，則給占用帶寬多的漏桶設(shè)置帶寬門(mén)限以限制所述占用帶寬多的漏桶使用帶寬，所述帶寬門(mén)限基于加權(quán)輪詢(xún)算法和所述占用帶寬多的漏桶所允許通過(guò)的流量，并將各級(jí)漏桶的當(dāng)前水位刷新為O。通過(guò)門(mén)限技術(shù)，可以解決某類(lèi)報(bào)文獨(dú)占系統(tǒng)帶寬的問(wèn)題，避免該類(lèi)報(bào)文影響其他報(bào)文的帶寬，從而保證不同業(yè)務(wù)之間的帶寬公平性。本實(shí)施例提供的方法，通過(guò)采樣逐級(jí)申請(qǐng)令牌的方式，子漏桶可以搶占父漏桶的帶寬，按照WRR權(quán)重比例分?jǐn)偣蚕韼?，保證不同業(yè)務(wù)在系統(tǒng)繁忙時(shí)按照權(quán)重分配帶寬。對(duì)于方法實(shí)施例而言，由于其基本相應(yīng)于系統(tǒng)實(shí)施例，所以描述得比較簡(jiǎn)單，相關(guān)之處參見(jiàn)系統(tǒng)實(shí)施例的部分說(shuō)明即可。以上所描述的系統(tǒng)實(shí)施例僅僅是示意性的，其中所述作為分離部件說(shuō)明的模塊可以是或者也可以不是物理上分開(kāi)的，作為模塊顯示的部件可以是或者也可以不是物理模塊，即可以位于ー個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)模塊上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部模塊來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動(dòng)的情況下，即可以理解并實(shí)施。對(duì)所公開(kāi)的實(shí)施例的上述說(shuō)明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對(duì)這些實(shí)施例的多種修改對(duì)本領(lǐng)域的專(zhuān)業(yè)技術(shù)人員來(lái)說(shuō)將是顯而易見(jiàn)的，本文中所定義的一般原理可以在不脫離本發(fā)明實(shí)施例的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本發(fā)明實(shí)施例將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開(kāi)的原理和新穎特點(diǎn)相一致的最寬的范圍。
權(quán)利要求
1.ー種CPU過(guò)載控制系統(tǒng)，其特征在于，在所述CPU中設(shè)置多級(jí)漏桶，所述多級(jí)漏桶至少包括頂級(jí)漏桶和若干個(gè)葉子漏桶，每個(gè)葉子漏桶對(duì)應(yīng)ー個(gè)優(yōu)先級(jí)實(shí)體隊(duì)列；所述若干個(gè)葉子漏桶的權(quán)重水位之和等于所述頂級(jí)漏桶的權(quán)重水位，其中， 所述葉子漏桶，用于在對(duì)應(yīng)的實(shí)體隊(duì)列中有報(bào)文時(shí)，判斷當(dāng)前水位是否超過(guò)當(dāng)前葉子漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則申請(qǐng)令牌對(duì)報(bào)文進(jìn)行處理；如果超過(guò)權(quán)重水位，則向上級(jí)漏桶申請(qǐng)令牌； 所述頂級(jí)漏桶，用于接收下級(jí)漏桶的令牌申請(qǐng)，判斷當(dāng)前水位是否超過(guò)頂級(jí)漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則允許所述下級(jí)漏桶申請(qǐng)令牌。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，每個(gè)葉子漏桶設(shè)置有加權(quán)循環(huán)調(diào)度算法WRR權(quán)重值，所述頂級(jí)漏桶的權(quán)重水位根據(jù)每個(gè)葉子漏桶的WRR權(quán)重值分配給所述若干個(gè)葉子漏桶。
3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述頂級(jí)漏桶的當(dāng)前水位等于其下級(jí)漏桶的當(dāng)前水位之和。
4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述CPU按照設(shè)定的周期比較當(dāng)前CPU占用率和目標(biāo)CPU占用率，當(dāng)所述當(dāng)前CPU占用率低于所述目標(biāo)CPU占用率時(shí)，増加所述頂級(jí)漏摘的權(quán)重水位；當(dāng)所述當(dāng)如CPU占用率聞?dòng)谒瞿繕?biāo)CPU占用率時(shí)，減少所述頂級(jí)漏摘的權(quán)重水位。
5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述CPU按照設(shè)定的周期判斷是否有丟包事件發(fā)生，如果沒(méi)有，則將各級(jí)漏桶的當(dāng)前水位刷新為O ;如果有，則給占用帶寬多的漏桶設(shè)置帶寬門(mén)限以限制所述占用帶寬多的漏桶使用帶寬，并將各級(jí)漏桶的當(dāng)前水位刷新為O。
6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其特征在于，所述帶寬門(mén)限基于加權(quán)輪詢(xún)算法和所述占用帶寬多的漏桶所允許通過(guò)的流量。
7.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述葉子漏桶還用于映射管理任務(wù)，根據(jù)CPU占用時(shí)間計(jì)算管理任務(wù)需要申請(qǐng)的令牌數(shù)。
8.根據(jù)權(quán)利要求1-7任意一項(xiàng)所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括若干個(gè)中間漏桶，所述中間漏桶的權(quán)重水位之和等于所述頂級(jí)漏桶的權(quán)重水位；每個(gè)中間漏桶為所述若干個(gè)葉子漏桶中的至少ー個(gè)的父漏桶，用于反映所轄子漏桶的當(dāng)前水位。
9.ー種CPU過(guò)載控制方法，其特征在于，所述CPU設(shè)置有多級(jí)漏桶，所述多級(jí)漏桶至少包括頂級(jí)漏桶和若干個(gè)葉子漏桶，每個(gè)葉子漏桶對(duì)應(yīng)ー個(gè)優(yōu)先級(jí)實(shí)體隊(duì)列；所述若干個(gè)葉子漏桶的權(quán)重水位之和等于所述頂級(jí)漏桶的權(quán)重水位，所述方法包括: 所述葉子漏桶在對(duì)應(yīng)的實(shí)體隊(duì)列中有報(bào)文時(shí)，判斷當(dāng)前水位是否超過(guò)當(dāng)前葉子漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則申請(qǐng)令牌對(duì)報(bào)文進(jìn)行處理；如果超過(guò)權(quán)重水位，則向上級(jí)漏桶申請(qǐng)令牌，以使得所述上級(jí)漏桶根據(jù)所述上級(jí)漏桶的當(dāng)前水位和所述上級(jí)漏桶的權(quán)重水位判斷是否允許所述葉子漏桶申請(qǐng)令牌。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，每個(gè)葉子漏桶設(shè)置有WRR權(quán)重值，所述頂級(jí)漏桶的權(quán)重水位根據(jù)每個(gè)葉子漏桶的WRR權(quán)重值分配給所述若干個(gè)葉子漏桶。
11.ー種CPU，其特征在于，所述CPU中設(shè)置有多級(jí)漏桶，所述多級(jí)漏桶至少包括頂級(jí)漏桶和若干個(gè)葉子漏桶，每個(gè)葉子漏桶對(duì)應(yīng)ー個(gè)優(yōu)先級(jí)實(shí)體隊(duì)列；所述若干個(gè)葉子漏桶的權(quán)重水位之和等于所述頂級(jí)漏桶的權(quán)重水位，其中，所述葉子漏桶，用于在對(duì)應(yīng)的實(shí)體隊(duì)列中有報(bào)文時(shí)，判斷當(dāng)前水位是否超過(guò)當(dāng)前葉子漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則申請(qǐng)令牌對(duì)報(bào)文進(jìn)行處理；如果超過(guò)權(quán)重水位，則向上級(jí)漏桶申請(qǐng)令牌； 所述頂級(jí)漏桶，用于接收下級(jí)漏桶的令牌申請(qǐng)，判斷當(dāng)前水位是否超過(guò)頂級(jí)漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則允許所述下級(jí)漏桶申請(qǐng)令牌。
12.根據(jù)權(quán)利要求11所述的CPU，其特征在于，還包括若干個(gè)中間漏桶，所述中間漏桶的權(quán)重水位之和等于所述頂級(jí)漏桶的權(quán)重水位；每個(gè)中間漏桶為所述若干個(gè)葉子漏桶中的至少ー個(gè)的父漏桶， 用于反映所轄子漏桶的當(dāng)前水位。
全文摘要
本發(fā)明實(shí)施例公開(kāi)了一種CPU過(guò)載控制方法、裝置和系統(tǒng)，方法包括在所述CPU中設(shè)置多級(jí)漏桶，所述多級(jí)漏桶至少包括頂級(jí)漏桶和若干個(gè)葉子漏桶，所述頂級(jí)漏桶的權(quán)重水位為所述CPU能處理的最大令牌數(shù)；所述若干個(gè)葉子漏桶的權(quán)重水位之和等于所述頂級(jí)漏桶的權(quán)重水位，其中，所述葉子漏桶，用于在對(duì)應(yīng)的實(shí)體隊(duì)列中有報(bào)文時(shí)，判斷當(dāng)前水位是否超過(guò)當(dāng)前葉子漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則申請(qǐng)令牌對(duì)報(bào)文進(jìn)行處理；如果超過(guò)權(quán)重水位，則向上級(jí)漏桶申請(qǐng)令牌；所述頂級(jí)漏桶，用于接收下級(jí)漏桶的令牌申請(qǐng)，判斷當(dāng)前水位是否超過(guò)頂級(jí)漏桶的權(quán)重水位，如果沒(méi)有超過(guò)，則允許所述下級(jí)漏桶申請(qǐng)令牌。
文檔編號(hào)H04L12/819GK103139097SQ201110388058
公開(kāi)日2013年6月5日 申請(qǐng)日期2011年11月28日 優(yōu)先權(quán)日2011年11月28日
發(fā)明者汪道明, 林祥員 申請(qǐng)人:華為技術(shù)服務(wù)有限公司