專利名稱：：用于t-mpls網(wǎng)絡(luò)環(huán)境下的流量監(jiān)控方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信領(lǐng)域，尤其涉及用于T-MPLS高突發(fā)網(wǎng)絡(luò)環(huán)境下的流量監(jiān)控方法和裝置。
背景技術(shù)：
：為了適應(yīng)城域網(wǎng)絡(luò)的發(fā)展對(duì)于傳送網(wǎng)的需求，ITU-T將MPLS(MultiprotocolLabelSwitching,簡(jiǎn)稱多協(xié)議標(biāo)記交換)的扭克念擴(kuò)展到更低的傳送層面，于2006年2月份在日內(nèi)瓦會(huì)議上首先提出了T-MPLS(Transport-MPLS,簡(jiǎn)稱傳送MPLS)的概念。T-MPLS是一種基于MPLS的面向連接的分組傳送技術(shù)，它為下一代傳送網(wǎng)提供了一種統(tǒng)一的全套業(yè)務(wù)解決方案。T-MPLS是一種基于MPLS改進(jìn)的面向連接的分組傳送技術(shù)，省去了不必要的面向IP的處理，可以是運(yùn)營(yíng)商成本大幅度降低。同時(shí)還具有多種業(yè)務(wù)擴(kuò)展能力，支持不同技術(shù)信號(hào)的傳送(分組/信元/時(shí)分)，符合網(wǎng)絡(luò)轉(zhuǎn)型的趨勢(shì)。和傳統(tǒng)的分組傳送網(wǎng)絡(luò)相比，其面向連接的特性和強(qiáng)大的OAM功能可以保證運(yùn)營(yíng)級(jí)的質(zhì)量要求。對(duì)于T-MPLS網(wǎng)絡(luò)承載的多種類型的業(yè)務(wù)，通常采用合同訂購(gòu)的方法，為每個(gè)業(yè)務(wù)分配介于峰值速率和平均速率之間的網(wǎng)絡(luò)帶寬。在實(shí)際的傳輸時(shí)，對(duì)其真實(shí)的網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行檢查。不允許在業(yè)務(wù)發(fā)起端超過訂購(gòu)帶寬的分組進(jìn)入網(wǎng)絡(luò)。因?yàn)橐坏┻@部分超過業(yè)務(wù)訂購(gòu)合同的分組進(jìn)入網(wǎng)絡(luò)，會(huì)占用大量的帶寬資源，必將影響其它業(yè)務(wù)的月良務(wù)質(zhì)量。但是，如果網(wǎng)絡(luò)存在允許的空閑資源，則可以接納這部分流量，滿足用戶的QoS(QualityofService,簡(jiǎn)稱服務(wù)質(zhì)量)要求，針對(duì)超額的流量可以額外計(jì)費(fèi)。令牌桶是目前研究較多的一種業(yè)務(wù)流量監(jiān)管的方法，其基本原理是任何數(shù)據(jù)要發(fā)送必須要能夠取得令牌，否則只能在緩沖區(qū)內(nèi)等待，令牌是以一定的速率填充令牌桶的。也就是說發(fā)送端將發(fā)送的數(shù)據(jù)首先發(fā)送到緩沖區(qū)進(jìn)行緩沖，通過發(fā)送令牌控制緩沖區(qū)的輸出，來限制業(yè)務(wù)的峰值速率、突發(fā)長(zhǎng)度等特性。令牌的發(fā)送速率是根據(jù)用戶和網(wǎng)絡(luò)的業(yè)務(wù)合約而定，通過業(yè)務(wù)的帶寬速率來定制令牌池中令牌的產(chǎn)生速率。而令牌桶有一定的容量，如果令牌桶中的令牌已滿，則會(huì)發(fā)生令牌丟失，否則繼續(xù)填充令牌。如果緩沖區(qū)有數(shù)據(jù)，并且令牌桶中存在令牌，則允許數(shù)據(jù)的發(fā)送，在發(fā)送單位數(shù)據(jù)的同時(shí)取走一個(gè)令牌。當(dāng)令牌的產(chǎn)生速率小于峰值速率時(shí)，緩沖區(qū)的數(shù)據(jù)會(huì)因?yàn)槿∽邤?shù)據(jù)的速率較慢而在緩沖區(qū)發(fā)生溢出，此時(shí)如果不重新修改流量協(xié)定，就會(huì)發(fā)生數(shù)據(jù)丟失。如果令牌產(chǎn)生的速率過快，則會(huì)發(fā)生令牌丟棄，造成資源浪費(fèi)。因此，令牌桶的容量和產(chǎn)生令牌的速率必須#>據(jù)用戶流量和網(wǎng)絡(luò)資源來制定。由于令牌桶有一定的深度，因此可以容忍一定程度的數(shù)據(jù)突發(fā)性。令牌桶算法在IP網(wǎng)絡(luò)中已經(jīng)得到廣泛的應(yīng)用，用于流量的測(cè)量、整型和訪問服務(wù)速率的控制。在IETFRFC建議規(guī)范中，已經(jīng)定義了srTCM(SingleRateThreeColoiMaikeT，簡(jiǎn)稱單速率三色標(biāo)記)和trTCM(TwoRateThreeColorMarker，簡(jiǎn)稱雙速率三色標(biāo)記)兩種令牌桶算法。srTCM通過CIR(CommittedInformationRate,簡(jiǎn)稱承諾訪問速率)，CBS(CommittedBurstSize,簡(jiǎn)稱承諾突發(fā)尺寸)和EBS(ExcessBurstSize,簡(jiǎn)稱超額突發(fā)尺寸)三個(gè)參數(shù)進(jìn)行評(píng)估。定義C桶和E桶分別具有CBS和EBS的容量，并且每個(gè)桶中的令牌以恒定CIR速率發(fā)送。trTCM通過CIR，CBS，PIR(PeakInformationRate,簡(jiǎn)稱峰值信息速率)和PBS(PeakBurstSize,簡(jiǎn)稱峰值突發(fā)尺寸)四個(gè)參數(shù)進(jìn)行控制。定義C桶和P桶分別具有填充速率為CIR和PIR的令牌，容量分別為CBS和PBS。在srTCM和trTCM中的色盲模式和非色盲模式中，通過紅、黃、綠三種顏色簡(jiǎn)單的標(biāo)記取得令牌的狀態(tài)。根據(jù)已有令牌桶的機(jī)制可以看出，srTCM重點(diǎn)在于區(qū)分報(bào)文尺寸的突發(fā)，而trTCM重點(diǎn)在于速率的突發(fā)，但是其共有的特點(diǎn)就是當(dāng)網(wǎng)絡(luò)存在較大速率的突發(fā)流量時(shí)會(huì)大量丟包，在大小分組混合傳輸?shù)沫h(huán)境中對(duì)于數(shù)據(jù)轉(zhuǎn)發(fā)平緩程度等性能不足。而且在高突發(fā)環(huán)境下，采用借債機(jī)制改進(jìn)的令牌桶算法不能夠完全保證網(wǎng)絡(luò)的分組可靠的傳輸。同時(shí)在具有多源混合流量環(huán)境下的高速突發(fā)，會(huì)引發(fā)網(wǎng)絡(luò)的處理有失公平性準(zhǔn)則。綜上所述，目前已有的基于令牌桶的流量監(jiān)控方法可以在一定程度上允許網(wǎng)絡(luò)的突發(fā)，但是，其允許的最大突發(fā)度在設(shè)定令牌桶時(shí)已經(jīng)確定，不能夠自適應(yīng)的調(diào)整來適應(yīng)網(wǎng)絡(luò)的變化。在基于分組傳送技術(shù)的T-MPLS網(wǎng)絡(luò)可以同時(shí)承載FR，Ethernet,ATM,SDH,PDH等多種類型的業(yè)務(wù)，網(wǎng)絡(luò)的業(yè)務(wù)流量具有高度的突發(fā)性，而且通常其業(yè)務(wù)速率遠(yuǎn)遠(yuǎn)小于峰值速率，不可能按照峰值速率為每個(gè)突發(fā)業(yè)務(wù)分配帶寬，否則將失去分組傳送網(wǎng)絡(luò)的意義。而原有的基于令牌桶的控制機(jī)制對(duì)于網(wǎng)絡(luò)中存在大量違反流量協(xié)議情況但是網(wǎng)絡(luò)仍然具有大量空閑資源情況下，基于傳統(tǒng)的令牌桶的處理方法將束手無策?？紤]到前述情況，存在克服相關(guān)技術(shù)中不足的需要。
發(fā)明內(nèi)容本發(fā)明實(shí)施例要解決的技術(shù)問題是提供一種可以根據(jù)網(wǎng)絡(luò)的流量大小進(jìn)行自適應(yīng)調(diào)整的級(jí)聯(lián)令牌桶流量監(jiān)管機(jī)制，從而更好的適應(yīng)多源大批量突發(fā)數(shù)據(jù)流環(huán)境下的服務(wù)質(zhì)量和公平性。本發(fā)明實(shí)施例要解決的技術(shù)問題是還提供一種裝置，實(shí)現(xiàn)在高突發(fā)網(wǎng)絡(luò)環(huán)境下動(dòng)態(tài)容量的調(diào)整，使得能夠更好的接納網(wǎng)絡(luò)中超額的負(fù)載，更加有效的利用網(wǎng)絡(luò)的資源。本發(fā)明實(shí)施例提供的可動(dòng)態(tài)調(diào)整的級(jí)聯(lián)令牌桶的方法來接納網(wǎng)絡(luò)中高度突發(fā)流量的方法，其特征在于包含以下步驟對(duì)到達(dá)的數(shù)據(jù)分組標(biāo)記時(shí)間戳，存儲(chǔ)于緩沖隊(duì)列進(jìn)行排隊(duì)，確定是否需要進(jìn)行流量整形；如果上述流量不具有預(yù)定標(biāo)準(zhǔn)的可操作流量，則所述接入設(shè)備對(duì)緩沖區(qū)的數(shù)據(jù)進(jìn)行處理；根據(jù)所述接入設(shè)備的輸入隊(duì)列的隊(duì)列長(zhǎng)度確定是否需要開啟后續(xù)級(jí)聯(lián)令牌桶；如果需要開啟，則所述級(jí)聯(lián)令牌桶計(jì)算開啟的級(jí)數(shù)，并開始啟動(dòng)注入對(duì)應(yīng)的令牌，同時(shí)設(shè)定令牌對(duì)應(yīng)的優(yōu)先級(jí)；所述數(shù)據(jù)流量經(jīng)過每個(gè)令牌桶時(shí)需要進(jìn)行數(shù)據(jù)合法性判斷，檢查對(duì)應(yīng)于該控制器處的控制令牌桶中是否具有可用的令牌；所述數(shù)據(jù)流量在進(jìn)入所述出口緩沖隊(duì)列后，根據(jù)所述取得令牌的不同優(yōu)先級(jí)，根據(jù)優(yōu)先級(jí)隊(duì)列調(diào)度機(jī)制接入網(wǎng)絡(luò)。本發(fā)明實(shí)施例提供的用于T-MPLS高突發(fā)網(wǎng)絡(luò)環(huán)境下的流量控制裝置，該裝置包括接入設(shè)備，用于根據(jù)業(yè)務(wù)流量的實(shí)際情況對(duì)接收進(jìn)來的數(shù)據(jù)進(jìn)行緩沖，可以防止大量數(shù)據(jù)涌入造成不必要的溢出；業(yè)務(wù)成型器，用于對(duì)輸入分組進(jìn)行調(diào)整，在保證數(shù)據(jù)流先后順序的前提下改變數(shù)據(jù)流的流量特征，減小數(shù)據(jù)流量的峰值速率、限制分組的突發(fā)時(shí)間長(zhǎng)度或是減少分組的延遲抖動(dòng)時(shí)間；發(fā)送緩沖器，用于控制進(jìn)入網(wǎng)絡(luò)的流量速度；級(jí)聯(lián)令牌桶開關(guān)組控制單元，用于控制令牌桶的動(dòng)態(tài)開啟，以實(shí)現(xiàn)可接納突發(fā)流量的動(dòng)態(tài)調(diào)整。其控制算法依椐輸入緩沖隊(duì)列的長(zhǎng)度；令牌桶開關(guān)，用于根據(jù)控制單元的指令控制每一個(gè)令牌桶的開啟和關(guān)閉；令牌桶陣列，用于動(dòng)態(tài)調(diào)整網(wǎng)絡(luò)突發(fā)流量接納度，其中每一個(gè)令牌桶用兩個(gè)參數(shù)描述令牌產(chǎn)生平均速率和令牌桶深度，分別用于控制數(shù)據(jù)的速率和突發(fā)量的大小；令牌授權(quán)單元，用于分配對(duì)應(yīng)令牌桶的令牌，并根據(jù)所屬令牌桶設(shè)定不同的數(shù)據(jù)丟棄優(yōu)先級(jí)；輸出緩沖隊(duì)列，用于根據(jù)業(yè)務(wù)的服務(wù)等級(jí)進(jìn)入具有不同優(yōu)先級(jí)的隊(duì)列。實(shí)時(shí)調(diào)度器，用于根據(jù)調(diào)度算法將數(shù)據(jù)分組輸出至網(wǎng)絡(luò)；違約數(shù)據(jù)銷毀單元，用于處理沒有取得授權(quán)的令牌的數(shù)據(jù)單元，所述數(shù)據(jù)但與被轉(zhuǎn)移至違約數(shù)據(jù)銷毀單元進(jìn)行丟棄。以上技術(shù)方案可以看出，由于本發(fā)明實(shí)施例在控制網(wǎng)絡(luò)流量時(shí)對(duì)于不規(guī)則流量進(jìn)行整形，同時(shí)根據(jù)網(wǎng)絡(luò)的負(fù)荷情況，動(dòng)態(tài)地開啟令牌桶，并且針對(duì)不同的流量特征采用不同的標(biāo)記方式，可以自適應(yīng)地調(diào)整網(wǎng)絡(luò)最大允許突發(fā)量，對(duì)于違反流量約定的流量具有不同的丟棄優(yōu)先級(jí)，并且該優(yōu)先級(jí)會(huì)根據(jù)違約程度進(jìn)行動(dòng)態(tài)調(diào)整。在多源高速網(wǎng)絡(luò)突發(fā)環(huán)境下，本發(fā)明實(shí)施例可以保證不同用戶之間的公平性，支持不規(guī)則分組流量混傳，同時(shí)處理分組尺寸的突發(fā)和分組速率的突發(fā)。由于流量控制通過自適應(yīng)策略進(jìn)行動(dòng)態(tài)調(diào)整，可以提高網(wǎng)絡(luò)資源利用率，針對(duì)不同級(jí)別的令牌方便地實(shí)現(xiàn)業(yè)務(wù)流量的超額計(jì)費(fèi)。在具體實(shí)施過程中，通過網(wǎng)絡(luò)的控制平面的支持，易于實(shí)現(xiàn)，對(duì)于現(xiàn)有i殳備改動(dòng)小，可以實(shí)現(xiàn)平滑升級(jí)。本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解，本發(fā)明的目的和其它優(yōu)點(diǎn)可通過在縮寫的說明書、權(quán)利要求書，以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。結(jié)合描述了本發(fā)明的各種實(shí)施例的附圖，根據(jù)以下對(duì)本發(fā)明的各發(fā)明的詳細(xì)描述，將更易于理解本發(fā)明的這些和其它特征，其中圖1描述了根據(jù)本發(fā)明實(shí)施方式的用于為網(wǎng)絡(luò)控制流量的系統(tǒng)；圖2示出圖1中業(yè)務(wù)整形時(shí)采用的控制流程圖；圖3示出圖1中級(jí)聯(lián)令牌桶開關(guān)控制單元的實(shí)現(xiàn)方法；圖4示意性示出一種本發(fā)明實(shí)施方式應(yīng)用于網(wǎng)絡(luò)中的系統(tǒng)流程圖，圖l到圖3中所示的各種方法可在該系統(tǒng)中實(shí)現(xiàn)；圖5示出圖1中輸出隊(duì)列數(shù)量少于級(jí)聯(lián)令牌桶陣列中令牌桶個(gè)數(shù)時(shí)的隊(duì)列控制方法；圖6示出本發(fā)明實(shí)施方式在具有智能連接管理功能的網(wǎng)絡(luò)中的實(shí)現(xiàn)方法；具體實(shí)施方式下面將結(jié)合附圖對(duì)本發(fā)明的實(shí)施方式進(jìn)行詳細(xì)描述。圖1描述了根據(jù)本發(fā)明的用于為網(wǎng)絡(luò)控制流量的系統(tǒng)。101表示輸入緩沖隊(duì)列，102表示業(yè)務(wù)成型器，103表示流量整形后的緩存，104表示級(jí)聯(lián)令牌桶的動(dòng)態(tài)開關(guān)組控制單元，105為控制每個(gè)令牌桶的開關(guān)，106為傳統(tǒng)的令牌桶級(jí)聯(lián)陣列，107表示令牌授權(quán)過程，108為節(jié)點(diǎn)的多優(yōu)先級(jí)輸出緩沖隊(duì)列，109為違約數(shù)據(jù)銷毀單元，110為實(shí)時(shí)調(diào)度器。圖1中左側(cè)所示的分組數(shù)據(jù)流是在中間路由器的接收端口處執(zhí)行的，輸入緩沖隊(duì)列101對(duì)接收進(jìn)來的數(shù)據(jù)進(jìn)行緩沖，并根據(jù)業(yè)務(wù)流量的實(shí)際情況，右側(cè)所示的處理。在輸入緩沖隊(duì)列101中對(duì)到達(dá)的數(shù)據(jù)分組進(jìn)行緩存，防止大量數(shù)據(jù)涌入造成不必要的溢出。業(yè)務(wù)成型器102對(duì)輸入分組進(jìn)行調(diào)整，在保證數(shù)據(jù)流先后順序的前提下改變數(shù)據(jù)流的流量特征，減小數(shù)據(jù)流量的峰值速率、限制分組的突發(fā)時(shí)間長(zhǎng)度或是減少分組的延遲抖動(dòng)時(shí)間。發(fā)送緩沖器103用于控制進(jìn)入網(wǎng)絡(luò)的流量速度。級(jí)聯(lián)令牌桶開關(guān)組控制單元104用于控制令牌桶的動(dòng)態(tài)開啟，以實(shí)現(xiàn)可接納突發(fā)流量的動(dòng)態(tài)調(diào)整。其控制算法依據(jù)輸入緩沖隊(duì)列的長(zhǎng)度。令牌桶開關(guān)105,根據(jù)控制單元104的指令控制每一個(gè)令牌桶的開啟和關(guān)閉。令牌桶陣列106中的每一個(gè)令牌桶采用傳統(tǒng)的令牌桶的基本功能，具有兩個(gè)描述參數(shù)令牌產(chǎn)生平均速率rj和令牌桶深度bi,分別用于控制數(shù)據(jù)的速率和突發(fā)量的大小。令牌授權(quán)單元107負(fù)責(zé)取得對(duì)應(yīng)令牌桶的令牌，并根據(jù)所屬令牌桶設(shè)定不同的數(shù)據(jù)丟棄優(yōu)先級(jí)。輸出緩沖隊(duì)列108具有多個(gè)優(yōu)先級(jí)，根據(jù)業(yè)務(wù)的服務(wù)等級(jí)進(jìn)入不同的隊(duì)列，通過實(shí)時(shí)調(diào)度器IIO輸出至網(wǎng)絡(luò)。如果在最后一個(gè)令牌桶處，仍沒有取得授權(quán)的令牌，數(shù)據(jù)被轉(zhuǎn)移至違約數(shù)據(jù)銷毀單元進(jìn)行丟棄。實(shí)時(shí)調(diào)度器110的調(diào)度算法可以釆用各種隊(duì)列調(diào)度算法，如FIFO(FirstInFirstOut,簡(jiǎn)稱先入先出)，CQ(CustomQueuing,簡(jiǎn)稱自定制隊(duì)列)，PQ(PriorityQueuing,簡(jiǎn)稱優(yōu)先級(jí)隊(duì)列)，WFQ(WeightedFairQueuing,簡(jiǎn)稱加權(quán)公平隊(duì)列)，WRR(WeightedRoundRobin,力口權(quán)羅賓隊(duì)列)，LLQ(LowLatencyQueuing,低延遲隊(duì)列)CBWFQ(ClassBasedWeightedFairQueuing,基于分類的加權(quán)公平隊(duì)列)，SCFQ(SelfClockedFairQueuing,自時(shí)鐘公平隊(duì)列)等，也可以采用人工配置的調(diào)度方式，不同的調(diào)度算法不構(gòu)成對(duì)本發(fā)明的限制。輸出緩沖隊(duì)列108的每個(gè)隊(duì)列執(zhí)行隊(duì)列長(zhǎng)度控制，達(dá)到擁塞避免的目的，這里的隊(duì)列長(zhǎng)度控制方法可以采用各種方法，如ERD,PPD等，也可以不采用任何控制^f普施，.直到隊(duì)列的緩存區(qū)溢出，不同的隊(duì)列長(zhǎng)度控制方法不構(gòu)成對(duì)本發(fā)明的限制。圖2示出圖1中業(yè)務(wù)成型器102進(jìn)行流量整形時(shí)采用的控制流程圖。該流程開始于步驟S201。然后，在步驟S202，識(shí)別接收的分組，確定所述接收分組是否為業(yè)務(wù)連接建立后的第一個(gè)分組；如果步驟S202的結(jié)果為"是"，則流程進(jìn)入步驟S203;否則進(jìn)入步驟S206;在步驟S203，接收的分組為業(yè)務(wù)流量的第一個(gè)分組。設(shè)定前一分組到達(dá)時(shí)間Tp為當(dāng)前時(shí)間，當(dāng)前分組為數(shù)據(jù)流的第一個(gè)分組，此時(shí)輸出緩存區(qū)空閑。在步驟S204,判斷當(dāng)前分組長(zhǎng)度L是否大于最大突發(fā)長(zhǎng)度MBS;如果步驟S204的結(jié)果為"是"，則流程進(jìn)入步驟S205;否則進(jìn)入步驟S214。在步驟S205，對(duì)于長(zhǎng)分組進(jìn)行拆分，以減少由于在交換機(jī)輸出排隊(duì)引發(fā)的處理的時(shí)延。返回步驟S202。拆分的原則可以按照均勻的原則，或者固定最長(zhǎng)分組大小的原則。不同的拆分原則不構(gòu)成對(duì)本發(fā)明的限制。在步驟S206，同步驟S204,判斷當(dāng)前分組長(zhǎng)度L是否大于最大突發(fā)長(zhǎng)度MBS;如果步驟S206的結(jié)果為"是"，則流程進(jìn)入步驟S207;否則進(jìn)入步驟S208。在步驟S207，同步驟S205，對(duì)于長(zhǎng)分組進(jìn)行拆分，以減少由于在交換機(jī)輸出排隊(duì)引發(fā)的處理的時(shí)延。返回步驟S202。拆分的原則可以按照均勻的原則，或者固定最長(zhǎng)分組大小的原則。不同的拆分原則不構(gòu)成對(duì)本發(fā)明的限制。在步驟S208，對(duì)數(shù)據(jù)分組標(biāo)記時(shí)間戳記錄，并假定當(dāng)前分組到達(dá)時(shí)間Tc;在步驟S209,判斷分組是否按照預(yù)定的規(guī)則到達(dá)，判斷的^L則如下所述rf=rp+^-rc，其中Vs為流量協(xié)議中的平均速率，Tp和Tc分別為前一個(gè)分組到達(dá)時(shí)間和當(dāng)前的時(shí)間。如果步驟S209的結(jié)果為"是"，則流程進(jìn)入步驟S210;否則進(jìn)入步驟S211。在步驟S210，設(shè)定Tp-Tc在步驟S211，檢查到達(dá)的分組是否滿足最小可接收范圍，其中Vp為流量協(xié)議中的平均速率。如果步驟S211的結(jié)果為"是"，則流程進(jìn)入步驟S212;否則進(jìn)入步驟S213。在步驟S212,更新Tc，更新采用定時(shí)更新的方式，一—；+^，其中Af為更新時(shí)間量。返回步驟S211。在步驟S213，更新TP,更新的方式為；—7>+丄。K尸在步驟S214,發(fā)送，流程結(jié)束。圖3示出圖1中級(jí)聯(lián)令牌桶開關(guān)控制單元106的實(shí)現(xiàn)方法。控制單元106對(duì)于圖1中的輸入緩沖隊(duì)列101進(jìn)行實(shí)時(shí)監(jiān)控。橫軸表示緩沖隊(duì)列101的隊(duì)列長(zhǎng)度，縱軸表示級(jí)聯(lián)令牌桶陣列106中開啟的令牌桶數(shù)目。根據(jù)緩沖隊(duì)列101的隊(duì)列長(zhǎng)度，動(dòng)態(tài)的開啟級(jí)聯(lián)令牌桶控制開關(guān)105。不同的下面說明具體的控制方法。定義以下數(shù)據(jù)集合和符號(hào)bi表示級(jí)聯(lián)令牌桶中的第i個(gè)令牌桶的容量大小，i=l,2,...N;Vi表示級(jí)聯(lián)令牌桶中的第i個(gè)令牌桶的速率，i=l，2，...N;li表示級(jí)聯(lián)令牌桶中的第i個(gè)令牌桶的令牌具有的丟棄優(yōu)先級(jí)，i:l，2，…N;X.表示數(shù)據(jù)流量丟棄優(yōu)先級(jí)不超過《的保證概率，i-l，2，,…N;5,.指示級(jí)聯(lián)令牌桶中的第i個(gè)令牌桶是否開啟，(5i-l表示第i個(gè)令牌桶開啟，《=0表示第i個(gè)令牌桶尚未開啟；,.表示丟棄優(yōu)先級(jí)為g的數(shù)據(jù)流量大小；P表示級(jí)聯(lián)令牌桶的總輸入流量大??；B表示單個(gè)突發(fā)分組的大??；&表示當(dāng)前輸入緩沖隊(duì)列的長(zhǎng)度；通過上述參數(shù)的構(gòu)成，可以看出該級(jí)聯(lián)令牌桶陣列106實(shí)際上構(gòu),，Wi)形式^等效令牌桶。開啟的令牌桶個(gè)數(shù)為本發(fā)明實(shí)施方式采用階梯函數(shù)控制令牌桶的開啟，具體過程如下當(dāng)0《g〈^"時(shí)，第一個(gè)令牌桶開啟，其余令牌桶處于關(guān)閉狀態(tài)，服務(wù)速率為Vj;當(dāng)^-、"^，第一個(gè)和第二個(gè)令牌桶同時(shí)開啟，其余令牌桶處于關(guān)閉狀態(tài)，服務(wù)速率為Vi+v^…+Vj;當(dāng)^>^">時(shí)，所有的級(jí)聯(lián)令牌桶陣列106的所有令牌桶都已經(jīng)開啟，此時(shí)超額的數(shù)據(jù)進(jìn)入違約數(shù)據(jù)銷毀單元109。如果網(wǎng)絡(luò)需要提供BE(BestEffort,簡(jiǎn)稱盡力而為)服務(wù)則將^f>設(shè)為大于緩沖隊(duì)列的最大緩存區(qū)大小即可。本發(fā)明實(shí)施方式采用雙門限控制方法對(duì)與每個(gè)令牌桶的開啟/關(guān)閉進(jìn)行控制，其中HBT(HighBurstThreshold,簡(jiǎn)稱高突發(fā)門限)為gf，LBT(HighBurstThreshold,簡(jiǎn)稱低突發(fā)門限)為仏(0,具體過程第i級(jí)的令牌桶通過^f-"，^"、進(jìn)行控制，在("和^")之間構(gòu)成了一個(gè)控制閉環(huán)。當(dāng)qc超過^'-"時(shí)，開啟第i級(jí)令牌桶；當(dāng)隨著等待服務(wù)數(shù)據(jù)的減少，緩沖隊(duì)列長(zhǎng)度逐漸減小，當(dāng)9^^'-"時(shí)，第i級(jí)令牌桶并不立即關(guān)閉，當(dāng)^qf-"時(shí)，開始關(guān)閉第i個(gè)令牌桶。稱從LBT到HBT的過程為正向控制，從HBT到LBT的過程為反向控制。應(yīng)當(dāng)滿足對(duì)于<formula>formulaseeoriginaldocumentpage18</formula>z，有.<formula>formulaseeoriginaldocumentpage18</formula>通過級(jí)聯(lián)令牌桶陣列的構(gòu)建過程，可以得出如果<formula>formulaseeoriginaldocumentpage18</formula>，其中idsw，則對(duì)于y/E[i^-it]的整數(shù)，有<5.-0,此時(shí)可以保證數(shù)據(jù)流量的丟棄優(yōu)先級(jí)小于^。如果/<formula>formulaseeoriginaldocumentpage18</formula>則會(huì)發(fā)生丟棄，最終接收端收到的業(yè)務(wù)流量丟棄概率滿足<formula>formulaseeoriginaldocumentpage18</formula>。對(duì)于BE類型的服務(wù)，此種情況將不會(huì)發(fā)生。下面給出該級(jí)聯(lián)令牌桶陣列時(shí)延設(shè)計(jì)的原則對(duì)于每一級(jí)令牌桶TBi級(jí)聯(lián)令牌桶的門限設(shè)定需要考慮三種情況，分別是1)隊(duì)列長(zhǎng)度在HBT和LBT之間，反向控制模式；此時(shí)隊(duì)列長(zhǎng)度正在隨著等待服務(wù)數(shù)據(jù)的減少而縮短，已經(jīng)少于HBT，但是還沒有到達(dá)LBT,尚不符合關(guān)閉第i+l個(gè)令牌桶的條件。隊(duì)列長(zhǎng)度滿足<formula>formulaseeoriginaldocumentpage18</formula>，其中<formula>formulaseeoriginaldocumentpage18</formula>;處理的延時(shí)為<formula>formulaseeoriginaldocumentpage18</formula>化簡(jiǎn)可得<formula>formulaseeoriginaldocumentpage18</formula>2)隊(duì)列長(zhǎng)度在HBT和LBT之間，正向控制模式；此時(shí)隊(duì)列的長(zhǎng)度正在隨著等待服務(wù)數(shù)據(jù)的增多而加長(zhǎng)，但是尚未達(dá)到HBT,因此不能夠開啟第i+l個(gè)令牌桶。隊(duì)列長(zhǎng)度滿足<formula>formulaseeoriginaldocumentpage19</formula>處理的延時(shí)為<formula>formulaseeoriginaldocumentpage19</formula>3)隊(duì)列長(zhǎng)度大于HBT;此時(shí)隊(duì)列長(zhǎng)度滿足"^《^0,隊(duì)列的長(zhǎng)度超過HBT,新的令牌桶TBi被開啟，此時(shí)處理時(shí)間的計(jì)算方法和情況l)相同。圖4示意性示出一種本發(fā)明實(shí)施方式應(yīng)用于網(wǎng)絡(luò)中的系統(tǒng)流程圖，圖l到圖3中所示的各種方法可在該系統(tǒng)中實(shí)現(xiàn)。在步驟401,接收業(yè)務(wù)的呼叫請(qǐng)求，解析業(yè)務(wù)參數(shù)向網(wǎng)絡(luò)進(jìn)行申請(qǐng)；在步驟402,通過網(wǎng)絡(luò)的連接控制器完成對(duì)連接控制，根據(jù)步驟401提交的業(yè)務(wù)參數(shù)，進(jìn)行步驟403,404操作；在步驟403,網(wǎng)絡(luò)連接控制器查詢TED(TrafficEngineerDatabase,簡(jiǎn)稱基于流量工程擴(kuò)展的數(shù)據(jù)庫(kù))，確定網(wǎng)絡(luò)是否能夠提供路由；在步驟404,網(wǎng)絡(luò)連接控制器對(duì)該用戶信息進(jìn)行鑒權(quán)，確定是否為合法的用戶；在步驟405,進(jìn)行接納許可的判斷，如果步驟403,404同時(shí)確定可以接受該連接，也即S405的結(jié)果為"是"，則流程進(jìn)入步驟407;否則進(jìn)入步驟406;在步驟406,設(shè)定連接請(qǐng)求無法滿足的原因，并且返回步驟401,重新進(jìn)行業(yè)務(wù)申請(qǐng)；在步驟407,根據(jù)獲得的用戶業(yè)務(wù)參數(shù)，定制該條連接的流量協(xié)議，也即是圖l到圖3所述的方法；在步驟408,根據(jù)流量協(xié)議設(shè)定速率監(jiān)管的內(nèi)容，檢查實(shí)際的輸入是否違約，也即使圖l到圖3所述的方法。在步驟409,對(duì)于網(wǎng)絡(luò)的數(shù)據(jù)平面輸入的分組數(shù)據(jù)流進(jìn)行參數(shù)的協(xié)商，同時(shí)通知速率監(jiān)管實(shí)際的流量合同有無變化；在步驟410,確定輸入的分組是否被允許進(jìn)入網(wǎng)絡(luò)，如果步驟410的結(jié)果為"是"，則進(jìn)入步驟S411;否則進(jìn)入步驟S412;在步驟411,分組成功接入網(wǎng)絡(luò)；在步驟412，根據(jù)網(wǎng)絡(luò)的狀況確定是否需要重試，判斷的準(zhǔn)則可以是當(dāng)前網(wǎng)絡(luò)的實(shí)時(shí)統(tǒng)計(jì)量參數(shù)，也可以是實(shí)際的輸出緩沖隊(duì)列的使用情況，不同的判斷方法不構(gòu)成對(duì)本發(fā)明的限制。如果步驟412的結(jié)果為"是"，則進(jìn)入步驟413;否則進(jìn)入步驟S414;在步驟413，此時(shí)系統(tǒng)的狀況不允許該分組接入，丟棄分組，流程結(jié)束；在步驟414，此時(shí)系統(tǒng)的狀況尚能夠允許該分組存在于隊(duì)列中，于是緩存分組，再下一個(gè)嘗試周期到達(dá)時(shí)進(jìn)入步驟410;圖5示出圖1中輸出隊(duì)列數(shù)量少于級(jí)聯(lián)令牌桶陣列中令牌桶個(gè)數(shù)時(shí)的隊(duì)列控制方法。由于緩沖隊(duì)列的數(shù)目少，因此，可能會(huì)出現(xiàn)具有多個(gè)優(yōu)先級(jí)的凄t據(jù)共用一個(gè)隊(duì)列。為了減小系統(tǒng)的復(fù)雜度，對(duì)于這些不同優(yōu)先級(jí)的數(shù)據(jù)在排隊(duì)時(shí)不啦夂區(qū)分處理。在緩沖區(qū)慢時(shí)，接納新的數(shù)據(jù)時(shí)候需要做出調(diào)整，圖5給出了本發(fā)明實(shí)施方式的調(diào)整方法。在步驟S501，丟棄優(yōu)先級(jí)為g的數(shù)據(jù)到達(dá)，此時(shí)設(shè)定i-N，i為控制選擇丟棄優(yōu)先級(jí)的臨時(shí)參數(shù)；在步驟S502,確定緩存區(qū)是否已滿。如果步驟S502的結(jié)果為"是"，則進(jìn)入步驟S503，否則進(jìn)入步驟S504;在步驟S503,判斷i的值是否大于k，也即是否還有必要繼續(xù)進(jìn)行查找和判斷；在步驟S504,緩沖隊(duì)列具有可以接收的緩存空間，接收的數(shù)據(jù)分組放置與緩沖隊(duì)列尾部，流程結(jié)束；如果步驟S503的結(jié)果為"是"，則進(jìn)入步驟S505，否則進(jìn)入步驟S506;在步驟S505，確定緩存區(qū)域是否有優(yōu)先級(jí)為g的數(shù)據(jù)存在；在步驟S506,緩存區(qū)域已滿，并且存儲(chǔ)的數(shù)據(jù)的優(yōu)先級(jí)全部高于新輸入數(shù)據(jù)，于是丟棄該數(shù)據(jù)分組；如果步驟S505的結(jié)果為"是"，則進(jìn)入步驟S507，否則進(jìn)入步驟S508;在步驟S507,找到丟棄優(yōu)先級(jí)為《的數(shù)據(jù)，于是釋放該數(shù)據(jù)占用的緩存空間，接收的數(shù)據(jù)分組放置與緩沖隊(duì)列尾部，流程結(jié)束；在步驟S508，對(duì)i進(jìn)行自減操作，并且返回步驟S503;圖6示出本發(fā)明實(shí)施方式在具有智能連接管理功能的網(wǎng)絡(luò)中的實(shí)現(xiàn)方式；為了更進(jìn)一步的理解對(duì)于級(jí)聯(lián)令牌桶的控制方法，下面以網(wǎng)絡(luò)的連接控制協(xié)議RSVP(ResourceReSerVationProtocol,簡(jiǎn)稱資源預(yù)留協(xié)議)作為一個(gè)具體應(yīng)用的實(shí)例給出，通過控制協(xié)議的分布式、動(dòng)態(tài)化特性，各個(gè)網(wǎng)元存儲(chǔ)本地的令牌桶參數(shù)信息，協(xié)同完成整條連接的流量控制。通過擴(kuò)展TBT(TokenBucketTSpec，簡(jiǎn)稱令牌桶定制規(guī)范)實(shí)現(xiàn)對(duì)于級(jí)聯(lián)令牌桶的描述。擴(kuò)展格式如表1所示；表1RSVP消息TokenBucketTSpec字段擴(kuò)展<table>tableseeoriginaldocumentpage22</column></row><table>在傳統(tǒng)的RSVP中定義了TBR(TokenBucketRate,筒稱令牌桶速率)和TBS(TokenBucketSize,簡(jiǎn)稱令牌桶大小)。對(duì)于本發(fā)明實(shí)施方式需要定義TBN(TokenBucketNumber,簡(jiǎn)稱令牌桶的數(shù)目)屬性，用于描述級(jí)聯(lián)令牌桶陣列的規(guī)模。具體實(shí)施方式有兩種實(shí)施方式一是可以針對(duì)每個(gè)令牌桶，做單獨(dú)的處理，也即本發(fā)明實(shí)施方式的完整實(shí)現(xiàn)。實(shí)施方式二是本發(fā)明實(shí)施方式簡(jiǎn)化實(shí)現(xiàn)的技術(shù)方案，設(shè)定每個(gè)令牌桶的TBS和TBR為相同，在原有的控制消息上做最小的改動(dòng)來實(shí)現(xiàn)。具體的采用才艮據(jù)流量監(jiān)控的精度而定。圖6中的節(jié)點(diǎn)601與節(jié)點(diǎn)605作為網(wǎng)絡(luò)的邊界節(jié)點(diǎn)。節(jié)點(diǎn)602,603，604為T-MPLS網(wǎng)絡(luò)交換節(jié)點(diǎn)。在節(jié)點(diǎn)601,根據(jù)請(qǐng)求的業(yè)務(wù)參數(shù)，并且才艮據(jù)本地的資源信息，建立通過圖2中所述方法進(jìn)^f亍業(yè)務(wù)的接入，以圖3中所述方法進(jìn)行級(jí)聯(lián)令牌桶的參數(shù)選擇，定制本地的控制策略。所有參數(shù)信息放置于連接建立消息中的TBT項(xiàng)中進(jìn)行描述。完成后，向下游節(jié)點(diǎn)602發(fā)送連接請(qǐng)求，也即Path(ST，TBT，Adspec)消息，其中ST(SenderTemplate,簡(jiǎn)稱發(fā)送者模板)描述了發(fā)送者的IP地址和可選的UDP/TCP發(fā)送端口，TBT為相應(yīng)的級(jí)聯(lián)令牌桶定制規(guī)范，Adspec用于OPWA(OnePassWithAdvertising,簡(jiǎn)稱單路通告)通告承載的信息，用于一條路徑上的流量控制的更新。節(jié)點(diǎn)602收到來自節(jié)點(diǎn)601的Path消息，在本地內(nèi)部創(chuàng)建PSB(PathStateBlock,簡(jiǎn)稱路徑狀態(tài)組)，設(shè)定TBT中描述的各級(jí)令牌桶信息，更新本地的Adspec。繼續(xù)向下游節(jié)點(diǎn)603進(jìn)行轉(zhuǎn)發(fā)Path消息，直到在邊界節(jié)點(diǎn)605收到來自上游節(jié)點(diǎn)604的Path消息，本地創(chuàng)建PSB和Adspec,銷毀Path消息。向上游節(jié)點(diǎn)604返回預(yù)留確認(rèn)消息，也即Resv(TBT，RSpec)消息，RSpec為預(yù)留業(yè)務(wù)描述信息，TBT為節(jié)點(diǎn)605可以接收的TBT信息。發(fā)送Resv后，節(jié)點(diǎn)605在本地創(chuàng)建一個(gè)RSB(ResvStateBlock,簡(jiǎn)稱預(yù)留狀態(tài)組)負(fù)責(zé)維護(hù)本地預(yù)留的信息。節(jié)點(diǎn)604收到下游節(jié)點(diǎn)605的Resv消息后，本地創(chuàng)建RSB后，根據(jù)TBT信息修改本地的級(jí)聯(lián)令牌桶參數(shù)，之后繼續(xù)向上游節(jié)點(diǎn)603發(fā)送。直到在邊界節(jié)點(diǎn)601收到Resv消息后，這條連接的請(qǐng)求被確認(rèn)，相應(yīng)的資源也已經(jīng)預(yù)留完成，開始數(shù)據(jù)發(fā)送過程。雖然結(jié)合附圖描述了本發(fā)明的實(shí)施方式，但是本領(lǐng)域內(nèi)熟練的技術(shù)人員可以在所附權(quán)利要求的范圍內(nèi)做出各種變形或修改。權(quán)利要求1、一種可用于T-MPLS高突發(fā)網(wǎng)絡(luò)環(huán)境下的流量控制方法，其特征在于包括以下步驟對(duì)到達(dá)的數(shù)據(jù)分組標(biāo)記時(shí)間戳，存儲(chǔ)于緩沖隊(duì)列進(jìn)行排隊(duì)，確定是否需要進(jìn)行流量整形；如果上述流量不具有預(yù)定標(biāo)準(zhǔn)的可操作流量，則所述接入設(shè)備對(duì)緩沖區(qū)的數(shù)據(jù)進(jìn)行處理；根據(jù)所述接入設(shè)備的輸入隊(duì)列的隊(duì)列長(zhǎng)度確定是否需要開啟后續(xù)級(jí)聯(lián)令牌桶；如果需要開啟，則所述級(jí)聯(lián)令牌桶計(jì)算開啟的級(jí)數(shù)，并開始啟動(dòng)注入對(duì)應(yīng)的令牌，同時(shí)設(shè)定令牌對(duì)應(yīng)的優(yōu)先級(jí)；所述數(shù)據(jù)流量經(jīng)過每個(gè)令牌桶時(shí)需要進(jìn)行數(shù)據(jù)合法性判斷，檢查對(duì)應(yīng)于該控制器處的控制令牌桶中是否具有可用的令牌；所述數(shù)據(jù)流量在進(jìn)入所述出口緩沖隊(duì)列后，根據(jù)所述取得令牌的不同優(yōu)先級(jí)，根據(jù)優(yōu)先級(jí)隊(duì)列調(diào)度機(jī)制接入網(wǎng)絡(luò)。2、根據(jù)權(quán)利要求l所述的流量控制方法，其特征在于所述確定是否所述數(shù)據(jù)分組需要進(jìn)行流量整形的步驟包括以下步驟記錄所述分組前一個(gè)分組的時(shí)間戳和分組的長(zhǎng)度；確定所述分組的時(shí)間戳和長(zhǎng)度是否滿足最大長(zhǎng)度和最小到達(dá)時(shí)間的限制；確定所述到達(dá)分組和上一個(gè)分組之間的時(shí)間差；根據(jù)當(dāng)前緩沖隊(duì)列的長(zhǎng)度，前一分組、所述分組的時(shí)間戳和長(zhǎng)度,確定是否需要進(jìn)行流量整形。3、根據(jù)權(quán)利要求2所述的流量控制方法，其特征在于所述數(shù)據(jù)分組的流量整形的步驟包括以下步驟對(duì)于超過最大長(zhǎng)度限定的分組進(jìn)行拆分、重新封裝；對(duì)于超過最小到達(dá)時(shí)間限度的分組進(jìn)行緩存，使得數(shù)據(jù)分組按照約定發(fā)出。4、根據(jù)權(quán)利要求l所述的流量控制方法，其特征在于所述確定是否需要開啟后續(xù)級(jí)聯(lián)令牌桶是根據(jù)接入設(shè)備的輸入隊(duì)列的隊(duì)列長(zhǎng)度來、當(dāng)前的數(shù)據(jù)服務(wù)速率依賴于級(jí)聯(lián)令牌桶陣列所處的狀態(tài)。5、根據(jù)權(quán)利要求4所述的流量控制方法，其特征在于數(shù)據(jù)經(jīng)過每個(gè)令牌桶時(shí)需要進(jìn)行令牌的獲取的步驟包括以下步驟檢查對(duì)應(yīng)的令牌桶中的令牌；如果所述數(shù)據(jù)流量在所述某一級(jí)令牌桶處，取得所述令牌的所有權(quán)，進(jìn)入所述級(jí)別的出口緩沖隊(duì)列；如果所述數(shù)據(jù)流量在所述某一級(jí)令牌桶處，沒有得到所述令牌的所有權(quán)，進(jìn)入下一級(jí)令牌桶；如果所述數(shù)據(jù)流量到達(dá)所述最后一級(jí)令牌桶處，仍然沒有得到所述令牌的所有權(quán)，丟棄該數(shù)據(jù)。6、根據(jù)權(quán)利要求l所述的流量控制方法，其特征在于數(shù)據(jù)流量進(jìn)入所述出口緩沖隊(duì)列后的優(yōu)先級(jí)隊(duì)列調(diào)度機(jī)制包括以下步驟根據(jù)數(shù)據(jù)選擇的不同令牌種類，進(jìn)入具有不同優(yōu)先級(jí)隊(duì)列；在出口通過調(diào)度器，4艮據(jù)一定的調(diào)度算法控制各個(gè)優(yōu)先級(jí)隊(duì)列的輸出至網(wǎng)絡(luò)；每個(gè)優(yōu)先級(jí)隊(duì)列獨(dú)立地執(zhí)行隊(duì)列長(zhǎng)度控制方法；數(shù)據(jù)分組4艮據(jù)調(diào)度規(guī)則進(jìn)入網(wǎng)絡(luò)。7、根據(jù)權(quán)利要求6所述的流量控制方法，其特征在于數(shù)據(jù)流量在緩沖隊(duì)列數(shù)目較少時(shí)，多個(gè)優(yōu)先級(jí)數(shù)據(jù)混合在單個(gè)輸出隊(duì)列中的處理方法包括以下步驟確定多個(gè)優(yōu)先級(jí)的數(shù)據(jù)共用的子隊(duì)列集合；在每個(gè)共用子隊(duì)列中的排隊(duì)數(shù)據(jù)不做區(qū)分處理；在每個(gè)共用子隊(duì)列的緩存區(qū)域滿時(shí)，確定當(dāng)前所述到達(dá)分組的丟棄優(yōu)先級(jí)；遍歷所述共用子隊(duì)列緩存隊(duì)列，確定優(yōu)先級(jí)低于所述當(dāng)前接收分組的數(shù)據(jù)分組進(jìn)行丟棄，接納當(dāng)前數(shù)據(jù)分組；如果所述剄達(dá)教棍分組具有的丟確數(shù)據(jù)分組，則丟棄所述到達(dá)數(shù)據(jù)分組。8、一種可用于T-MPLS高突發(fā)網(wǎng)絡(luò)環(huán)境下的裝置，其特征在于所述裝置包括以下組成接入設(shè)備，用于根據(jù)業(yè)務(wù)流量的實(shí)際情況對(duì)接收進(jìn)來的數(shù)據(jù)進(jìn)行緩沖，可以防止大量數(shù)據(jù)涌入造成不必要的溢出；業(yè)務(wù)成型器，用于對(duì)輸入分組進(jìn)行調(diào)整，在保證數(shù)據(jù)流先后順序的前提下改變數(shù)據(jù)流的流量特征，減小數(shù)據(jù)流量的峰值速率、限制分組的突發(fā)時(shí)間長(zhǎng)度或是減少分組的延遲抖動(dòng)時(shí)間；發(fā)送緩沖器，用于控制進(jìn)入網(wǎng)絡(luò)的流量速度；級(jí)聯(lián)令牌桶開關(guān)組控制單元，用于控制令牌桶的動(dòng)態(tài)開啟，以實(shí)現(xiàn)可接納突發(fā)流量的動(dòng)態(tài)調(diào)整。其控制算法依賴于輸入緩沖隊(duì)列的長(zhǎng)度；令牌桶開關(guān)，用于根據(jù)控制單元的指令控制每一個(gè)令牌桶的開啟和關(guān)閉；令牌桶陣列，用于動(dòng)態(tài)調(diào)整網(wǎng)絡(luò)突發(fā)流量接納度，其中每一個(gè)令牌桶用兩個(gè)參數(shù)描述令牌產(chǎn)生平均速率和令牌桶深度，分別用于控制數(shù)據(jù)的速率和突發(fā)量的大小；令牌授權(quán)單元，用于分配對(duì)應(yīng)令牌桶的令牌，并根據(jù)所屬令牌桶設(shè)定不同的數(shù)據(jù)丟棄優(yōu)先級(jí)；輸出緩沖隊(duì)列，用于才艮據(jù)業(yè)務(wù)的服務(wù)等級(jí)進(jìn)入具有不同優(yōu)先級(jí)的隊(duì)列。實(shí)時(shí)調(diào)度器，用于根據(jù)調(diào)度算法將數(shù)據(jù)分組輸出至網(wǎng)絡(luò)；違約數(shù)據(jù)銷毀單元，用于處理沒有取得授權(quán)的令牌的數(shù)據(jù)單元，所述數(shù)據(jù)但與被轉(zhuǎn)移至違約數(shù)據(jù)銷毀單元進(jìn)行丟棄。全文摘要本發(fā)明涉及通信領(lǐng)域，本發(fā)明實(shí)施例公開了一種用于T-MPLS高突發(fā)網(wǎng)絡(luò)環(huán)境下的流量監(jiān)控方法和裝置。本發(fā)明實(shí)施例方法包括接入設(shè)備對(duì)到達(dá)的數(shù)據(jù)存儲(chǔ)于緩沖隊(duì)列進(jìn)行排隊(duì)；如果需要流量整形，則所述接入設(shè)備對(duì)緩沖區(qū)的數(shù)據(jù)進(jìn)行處理；根據(jù)所述接入設(shè)備的輸入隊(duì)列的隊(duì)列長(zhǎng)度控制開啟級(jí)聯(lián)令牌桶；針對(duì)不同的令牌設(shè)定不同的丟棄優(yōu)先級(jí)，發(fā)送到出口優(yōu)先級(jí)緩沖隊(duì)列或者直接發(fā)送到數(shù)據(jù)銷毀單元。根據(jù)本發(fā)明的方法，可以根據(jù)網(wǎng)絡(luò)的負(fù)荷情況，自適應(yīng)地調(diào)整網(wǎng)絡(luò)的接入流量允許的突發(fā)度，同時(shí)處理分組尺寸的突發(fā)和分組速率的突發(fā)。對(duì)于超額流量做多等級(jí)區(qū)分處理，提高網(wǎng)絡(luò)資源利用率，方便實(shí)現(xiàn)業(yè)務(wù)流量的超額計(jì)費(fèi)。文檔編號(hào)H04L12/56GK101217495SQ20081005607公開日2008年7月9日申請(qǐng)日期2008年1月11日優(yōu)先權(quán)日2008年1月11日發(fā)明者昱堯,張永軍,彬李,偉梁,顧畹儀,黃善國(guó)申請(qǐng)人:北京郵電大學(xué)