專利名稱：緩存隊(duì)列長(zhǎng)度測(cè)量方法及網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及流量整形領(lǐng)域，尤其涉及一種緩存隊(duì)列長(zhǎng)度測(cè)量方法及網(wǎng)絡(luò)。
背景技術(shù)：
通用流量整形(Generic Traffic Sh即ing :簡(jiǎn)稱GTS)技術(shù)是一種保證路由器出 口報(bào)文流量平滑的技術(shù)。現(xiàn)有GTS技術(shù)的實(shí)現(xiàn)主要采用緩存隊(duì)列和令牌桶來完成，主要包 括如下步驟 首先按用戶設(shè)定的速度向桶中放置令牌，當(dāng)令牌桶中有足夠的令牌時(shí)則直接發(fā)送 報(bào)文，同時(shí)，令牌桶中的令牌量按報(bào)文的長(zhǎng)度做相應(yīng)的減少；當(dāng)令牌桶中的令牌少到報(bào)文不 能再發(fā)送時(shí)，報(bào)文將被緩存入緩存隊(duì)列中，當(dāng)令牌桶中又有可用的令牌時(shí)，再均勻地發(fā)送這 些被緩存的報(bào)文；當(dāng)需要緩存的報(bào)文個(gè)數(shù)大于緩存隊(duì)列的長(zhǎng)度時(shí)，報(bào)文因無法緩存而被丟 棄。 在實(shí)現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題 即使用戶根據(jù)需要設(shè)定了一定長(zhǎng)度的緩存隊(duì)列，但該緩存隊(duì)列未必生效，并且即
使生效，其實(shí)際長(zhǎng)度也未必等于用戶設(shè)定的長(zhǎng)度。因此，需要對(duì)實(shí)際生效的緩存隊(duì)列的長(zhǎng)度
進(jìn)行測(cè)量。 但是，在采用現(xiàn)有測(cè)量工具進(jìn)行測(cè)量的時(shí)候，由于報(bào)文流量一般都是實(shí)時(shí)波動(dòng)的， 很難觀察到什么時(shí)候流量到達(dá)整形上限速率，什么時(shí)候超過整形上限速率需要緩存，更難 找到這個(gè)臨界點(diǎn)，無法從接收端，觀察到究竟緩存了多少報(bào)文，從而無法比較精確地測(cè)量緩 存隊(duì)列的長(zhǎng)度。 由于無法比較精確地測(cè)量緩存隊(duì)列的長(zhǎng)度，因此無法得知用戶設(shè)定的緩存隊(duì)列是 否生效，生效隊(duì)列的長(zhǎng)度，可以緩存多少報(bào)文，處理多大的突發(fā)流量等信息，從而有可能出 現(xiàn)如下技術(shù)缺陷 1、如果緩存隊(duì)列沒有生效，GTS機(jī)制就等同于承諾訪問速率(CmmitedAccess Rate，簡(jiǎn)稱CAR)機(jī)制，即當(dāng)令牌桶中的令牌少到報(bào)文不能再發(fā)送時(shí)，報(bào)文無法進(jìn)行緩存而 直接被丟棄，從而引起頻繁地報(bào)文重傳，導(dǎo)致時(shí)延增大，丟包率升高，系統(tǒng)性能下降；
2、如果無法得知生效的緩存隊(duì)列的長(zhǎng)度，可能會(huì)出現(xiàn)報(bào)文流量嚴(yán)重超過緩存隊(duì)列 長(zhǎng)度的情況，導(dǎo)致嚴(yán)重的用戶數(shù)據(jù)丟失，表現(xiàn)為數(shù)據(jù)傳輸中斷，或在線視頻的畫面停頓嚴(yán)重 等現(xiàn)象。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種緩存隊(duì)列長(zhǎng)度測(cè)量方法及網(wǎng)絡(luò)，用以比較精確地測(cè)量緩存
隊(duì)列的長(zhǎng)度。本發(fā)明實(shí)施例提供一種緩存隊(duì)列長(zhǎng)度測(cè)量方法，其中包括 測(cè)試儀以整形上限速率向被測(cè)路由器發(fā)送連續(xù)流；
向所述被測(cè)路由器發(fā)送突發(fā)流；
通過測(cè)量所述被測(cè)路由器轉(zhuǎn)發(fā)的報(bào)文比特?cái)?shù)，調(diào)整所述突發(fā)流，使所述被測(cè)路由 器處于臨界丟包狀態(tài)； 在所述臨界丟包狀態(tài)下測(cè)量所述緩存隊(duì)列的長(zhǎng)度。 本發(fā)明另一實(shí)施例提供一種緩存隊(duì)列測(cè)量網(wǎng)絡(luò)，其中包括順次首尾連接的測(cè)試 儀、被測(cè)路由器及標(biāo)準(zhǔn)路由器；其中 所述測(cè)試儀用于以整形上限速率向所述被測(cè)路由器發(fā)送連續(xù)流及突發(fā)流；通過測(cè) 量所述標(biāo)準(zhǔn)路由器接收到的來自于所述被測(cè)路由器的報(bào)文比特?cái)?shù)，調(diào)整所述突發(fā)流，使所 述被測(cè)路由器處于臨界丟包狀態(tài)；在所述臨界丟包狀態(tài)下測(cè)量所述緩存隊(duì)列的長(zhǎng)度；
所述被測(cè)路由器用于將來自于所述測(cè)試儀的報(bào)文轉(zhuǎn)發(fā)給所述標(biāo)準(zhǔn)路由器；
所述標(biāo)準(zhǔn)路由器用于將來自于所述被測(cè)路由器的報(bào)文發(fā)送給所述測(cè)試儀。
本發(fā)明實(shí)施例可以比較精確地測(cè)量緩存隊(duì)列的長(zhǎng)度，從而可以確定緩存隊(duì)列是否 生效，并得知其長(zhǎng)度。因此，在GTS機(jī)制下，可以采用現(xiàn)有的流量控制方法盡量控制突發(fā)報(bào) 文的流量，以避免突發(fā)報(bào)文超過緩存隊(duì)列的長(zhǎng)度而產(chǎn)生丟包、重傳、時(shí)延增大等現(xiàn)象發(fā)生， 從而保證網(wǎng)絡(luò)的正常運(yùn)行。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。 圖1為本發(fā)明所述緩存隊(duì)列長(zhǎng)度測(cè)量方法實(shí)施例一的流程圖；
圖2為本發(fā)明所述緩存隊(duì)列長(zhǎng)度測(cè)量方法實(shí)施例二的流程圖；
圖3為本發(fā)明所述緩存隊(duì)列長(zhǎng)度測(cè)量方法實(shí)施例三的流程圖；
圖4為本發(fā)明所述緩存隊(duì)列長(zhǎng)度測(cè)量網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)圖。
具體實(shí)施例方式
為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例
中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是
本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員
在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
圖1為本發(fā)明所述緩存隊(duì)列長(zhǎng)度測(cè)量方法實(shí)施例一的流程圖，如圖所示，包括如
下步驟 步驟101，測(cè)試儀以整形上限速率向被測(cè)路由器發(fā)送連續(xù)流(Conti皿e)。 其中，整形上限速率是指使數(shù)據(jù)流中的報(bào)文能夠被直接轉(zhuǎn)發(fā)而無需緩存的最高限
制速率，只有當(dāng)數(shù)據(jù)流的速率超過了該整形上限速率，才需要將報(bào)文緩存到緩存隊(duì)列中。該
整形上限速率可以通過控制向令牌桶中放入令牌的速率而進(jìn)行人為設(shè)定，因此是已知值。 在測(cè)量開始之前，被測(cè)路由器的緩存隊(duì)列處于清空狀態(tài)，通過發(fā)送該連續(xù)流可以
使被測(cè)路由器的接口處于滿載狀態(tài)，但仍然保持緩存隊(duì)列一直處于清空狀態(tài)。 步驟102，所述測(cè)試儀向所述被測(cè)路由器發(fā)送突發(fā)流(Burst)。
其中，突發(fā)流是指在很短的一段時(shí)間內(nèi)(例如5s)隨機(jī)產(chǎn)生的報(bào)文流量，由于通 過執(zhí)行步驟101使被測(cè)路由器的接口處于滿載狀態(tài)，因此，該突發(fā)流將會(huì)被填充到緩存隊(duì) 列中。當(dāng)緩存隊(duì)列滿了，出現(xiàn)丟包時(shí)，能夠存儲(chǔ)的突發(fā)流的大小就是緩存隊(duì)列的長(zhǎng)度。
步驟103，所述測(cè)試儀通過測(cè)量所述被測(cè)路由器轉(zhuǎn)發(fā)的報(bào)文比特?cái)?shù)，調(diào)整所述突發(fā) 流，使所述被測(cè)路由器處于臨界丟包狀態(tài)。 其中，臨界丟包狀態(tài)是指突發(fā)流的報(bào)文比特?cái)?shù)剛才填滿緩存隊(duì)列，如果報(bào)文比特
數(shù)更多則會(huì)發(fā)生丟包，如果報(bào)文比特?cái)?shù)更少則填滿所述緩存隊(duì)列。 步驟104，在所述臨界丟包狀態(tài)下測(cè)量所述緩存隊(duì)列的長(zhǎng)度。 通過本實(shí)施例所述方法可以比較精確地測(cè)量緩存隊(duì)列的長(zhǎng)度，從而可以確定緩存 隊(duì)列是否生效，并得知其長(zhǎng)度。因此，在GTS機(jī)制下，可以采用現(xiàn)有的流量控制方法盡量控 制突發(fā)報(bào)文的流量，以避免突發(fā)報(bào)文超過緩存隊(duì)列的長(zhǎng)度而產(chǎn)生丟包、重傳、時(shí)延增大等現(xiàn) 象發(fā)生，從而保證網(wǎng)絡(luò)的正常運(yùn)行。 圖2為本發(fā)明所述緩存隊(duì)列長(zhǎng)度測(cè)量方法實(shí)施例二的流程圖，如圖所示，包括如 下步驟 步驟201，測(cè)試儀以整形上限速率向被測(cè)路由器發(fā)送連續(xù)流。 步驟202，所述測(cè)試儀根據(jù)設(shè)定的打流次數(shù)，以固定的時(shí)間間隔多次發(fā)送報(bào)文比特 數(shù)相等的突發(fā)流。 步驟203，所述測(cè)試儀通過測(cè)量所述被測(cè)路由器轉(zhuǎn)發(fā)的報(bào)文比特?cái)?shù)，調(diào)整所述打流 次數(shù)，使所述被測(cè)路由器處于臨界丟包狀態(tài)。 具體地，可以采用二分法調(diào)大或調(diào)小所述打流次數(shù)，例如，該打流次數(shù)的調(diào)整值可 以為前次打流次數(shù)與當(dāng)前打流次數(shù)的中間值的取整值，其中，調(diào)整所述打流次數(shù)可以包括 所述測(cè)試儀停止發(fā)送所述連續(xù)流和突發(fā)流；檢測(cè)所述被測(cè)路由器轉(zhuǎn)發(fā)的報(bào)文是否發(fā)生丟 包，當(dāng)未發(fā)生丟包時(shí)，增加所述打流次數(shù)；當(dāng)未發(fā)生丟包時(shí)，減小所述打流次數(shù)；此后，所述 測(cè)試儀繼續(xù)發(fā)送所述連續(xù)流并根據(jù)調(diào)整后的打流次數(shù)，以所述時(shí)間間隔發(fā)送所述突發(fā)流。
以下舉例說明，假設(shè)在步驟202中設(shè)定的打流次數(shù)為10次，如果此時(shí)發(fā)生丟包， 則調(diào)整值為10/2 = 5，調(diào)整后的打流次數(shù)為10-5 = 5次；如果此時(shí)未發(fā)生丟包，則調(diào)整值 為[(10_5)/2] =2，調(diào)整后的打流次數(shù)為5+2 = 7次；如果此時(shí)仍未發(fā)生丟包，則調(diào)整值為 [(7-5)/2] = 1，調(diào)整后的打流次數(shù)1+7 = 8次；如果此時(shí)發(fā)生丟包，則路由器處于臨界狀態(tài) 的打流次數(shù)為7次。 步驟204，在所述臨界丟包狀態(tài)下，根據(jù)公式Q = M- (T-TO) *V及公式T = P*C計(jì)算 所述緩存隊(duì)列的長(zhǎng)度，其中，Q為緩存隊(duì)列的長(zhǎng)度，M為所述被測(cè)路由器轉(zhuǎn)發(fā)的報(bào)文總比特 數(shù)，TO為開始發(fā)送所述突發(fā)流的時(shí)間起點(diǎn)，T為所述被測(cè)路由器在處于臨界狀態(tài)時(shí)的時(shí)間 終點(diǎn)，V為所述整形上限速率，P為所述時(shí)間間隔，C為使所述被測(cè)路在處于臨界狀態(tài)時(shí)的打 流次數(shù)。 本實(shí)施例所述方法采用多次發(fā)送突發(fā)流的方式比較精確地測(cè)量緩存隊(duì)列的長(zhǎng)度， 從而可以確定緩存隊(duì)列是否生效，并得知其長(zhǎng)度。因此，在GTS機(jī)制下，可以采用現(xiàn)有的流 量控制方法盡量控制突發(fā)報(bào)文的流量，以避免突發(fā)報(bào)文超過緩存隊(duì)列的長(zhǎng)度而產(chǎn)生丟包、 重傳、時(shí)延增大等現(xiàn)象發(fā)生，從而保證網(wǎng)絡(luò)的正常運(yùn)行。 圖3為本發(fā)明所述緩存隊(duì)列長(zhǎng)度測(cè)量方法實(shí)施例三的流程圖，如圖所示，包括如
5下步驟 步驟301，測(cè)試儀以整形上限速率向被測(cè)路由器發(fā)送連續(xù)流。 步驟302，所述測(cè)試儀在開始發(fā)送所述連續(xù)流的同時(shí)發(fā)送所述突發(fā)流。 步驟303，所述測(cè)試儀通過測(cè)量所述被測(cè)路由器轉(zhuǎn)發(fā)的報(bào)文比特?cái)?shù)，調(diào)整所述突發(fā)
流的報(bào)文比特值，使所述被測(cè)路由器處于臨界丟包狀態(tài)。 具體地，該突發(fā)流的報(bào)文比特值的初始值可以為隨機(jī)值，如果發(fā)生丟包，則減少該 報(bào)文比特值；如果未發(fā)生丟包，則增加該報(bào)文比特值。該報(bào)文比特值的增加值或減少值可以 憑經(jīng)驗(yàn)確定，以便確定報(bào)文比特值的一個(gè)區(qū)間，在這個(gè)區(qū)間可以使用二分法確定報(bào)文比特 值的準(zhǔn)確值，以使所述被測(cè)路由器處于臨界丟包狀態(tài)。 步驟304，在所述被測(cè)路由器處于所述臨界丟包狀態(tài)時(shí)，測(cè)量所述突發(fā)流的報(bào)文比 特值。 由于以整形上限速率向被測(cè)路由器發(fā)送連續(xù)流，從而使緩存隊(duì)列中緩存的報(bào)文數(shù) 據(jù)僅僅來自于突發(fā)流，因此，當(dāng)通過調(diào)整突發(fā)流的報(bào)文比特值使所述被測(cè)路由器處于臨界 丟包狀態(tài)時(shí)，所述突發(fā)流此時(shí)的報(bào)文比特值即為緩存隊(duì)列的長(zhǎng)度。 本實(shí)施例所述方法采用僅發(fā)送一次突發(fā)流而調(diào)整該突發(fā)流的報(bào)文比特值的方式 比較精確地測(cè)量緩存隊(duì)列的長(zhǎng)度，從而可以確定緩存隊(duì)列是否生效，并得知其長(zhǎng)度。因此， 在GTS機(jī)制下，可以采用現(xiàn)有的流量控制方法盡量控制突發(fā)報(bào)文的流量，以避免突發(fā)報(bào)文 超過緩存隊(duì)列的長(zhǎng)度而產(chǎn)生丟包、重傳、時(shí)延增大等現(xiàn)象發(fā)生，從而保證網(wǎng)絡(luò)的正常運(yùn)行。
圖4為本發(fā)明所述緩存隊(duì)列測(cè)量網(wǎng)絡(luò)實(shí)施例的拓?fù)浣Y(jié)構(gòu)圖，如圖所示，該網(wǎng)絡(luò)包 括順次首尾連接的測(cè)試儀10、被測(cè)路由器20及標(biāo)準(zhǔn)路由器30 ;其工作原理如下
測(cè)試儀10以整形上限速率向被測(cè)路由器20發(fā)送連續(xù)流及突發(fā)流，其中連續(xù)流可 以發(fā)送給被測(cè)路由器20的端口 FAO/0，突發(fā)流可以發(fā)送給被測(cè)路由器20的端口 FA0/1 ;被 測(cè)路由器20將來自于測(cè)試儀10的報(bào)文轉(zhuǎn)發(fā)給標(biāo)準(zhǔn)路由器30，具體地，可以從被測(cè)路由器 20的端口 El轉(zhuǎn)發(fā)給標(biāo)準(zhǔn)路由器30的端口 FAO/0 ;標(biāo)準(zhǔn)路由器30將來自于被測(cè)路由器20 的報(bào)文轉(zhuǎn)發(fā)送給測(cè)試儀10。 測(cè)試儀10通過測(cè)量標(biāo)準(zhǔn)路由器30接收到的來自于被測(cè)路由器20的報(bào)文比特?cái)?shù)， 調(diào)整所述突發(fā)流，使所述被測(cè)路由器20處于臨界丟包狀態(tài)；在所述臨界丟包狀態(tài)下測(cè)量所 述緩存隊(duì)列的長(zhǎng)度。具體地，可以采用上述方法實(shí)施例二所述的多次發(fā)送突發(fā)流的方式測(cè) 量緩存隊(duì)列的長(zhǎng)度，或者也可以采用上述方法實(shí)施例三所述的僅發(fā)送一次突發(fā)流而調(diào)整該 突發(fā)流的報(bào)文比特值的方式測(cè)量緩存隊(duì)列的長(zhǎng)度。具體內(nèi)容可參見上述相關(guān)實(shí)施例的說 明，此處不再贅述。 通過本實(shí)施例所述網(wǎng)絡(luò)可以比較精確地測(cè)量緩存隊(duì)列的長(zhǎng)度，從而可以確定緩存 隊(duì)列是否生效，并得知其長(zhǎng)度。因此，在GTS機(jī)制下，可以采用現(xiàn)有的流量控制方法盡量控 制突發(fā)報(bào)文的流量，以避免突發(fā)報(bào)文超過緩存隊(duì)列的長(zhǎng)度而產(chǎn)生丟包、重傳、時(shí)延增大等現(xiàn) 象發(fā)生，從而保證網(wǎng)絡(luò)的正常運(yùn)行。 本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過 程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序 在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括ROM、 RAM、磁碟或者 光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡 管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然 可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替 換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精 神和范圍。
權(quán)利要求
一種緩存隊(duì)列長(zhǎng)度測(cè)量方法，其特征在于，包括測(cè)試儀以整形上限速率向被測(cè)路由器發(fā)送連續(xù)流；向所述被測(cè)路由器發(fā)送突發(fā)流；通過測(cè)量所述被測(cè)路由器轉(zhuǎn)發(fā)的報(bào)文比特?cái)?shù)，調(diào)整所述突發(fā)流，使所述被測(cè)路由器處于臨界丟包狀態(tài)；在所述臨界丟包狀態(tài)下測(cè)量所述緩存隊(duì)列的長(zhǎng)度。
2. 根據(jù)權(quán)利要求1所述的緩存隊(duì)列長(zhǎng)度測(cè)量方法，其特征在于，向所述被測(cè)路由器發(fā) 送突發(fā)流包括根據(jù)設(shè)定的打流次數(shù)，以固定的時(shí)間間隔多次發(fā)送報(bào)文比特?cái)?shù)相等的突發(fā) 流。
3. 根據(jù)權(quán)利要求2所述的緩存隊(duì)列長(zhǎng)度測(cè)量方法，其特征在于，調(diào)整所述突發(fā)流包括 調(diào)整所述打流次數(shù)。
4. 根據(jù)權(quán)利要求3所述的緩存隊(duì)列長(zhǎng)度測(cè)量方法，其特征在于，調(diào)整所述打流次數(shù)包括采用二分法調(diào)大或調(diào)小所述打流次數(shù)。
5. 根據(jù)權(quán)利要求4所述的緩存隊(duì)列長(zhǎng)度測(cè)量方法，其特征在于，在所述臨界丟包狀態(tài)下測(cè)量所述緩存隊(duì)列的長(zhǎng)度包括在所述臨界丟包狀態(tài)下，根據(jù)公式Q = M- (T-TO) *V及公式T = P*C計(jì)算所述緩存隊(duì)列 的長(zhǎng)度，其中，Q為緩存隊(duì)列的長(zhǎng)度，M為所述被測(cè)路由器轉(zhuǎn)發(fā)的總比特?cái)?shù)，TO為開始發(fā)送所 述突發(fā)流的時(shí)間起點(diǎn)，T為所述被測(cè)路由器在處于臨界狀態(tài)時(shí)的時(shí)間終點(diǎn)，V為所述整形上 限速率，P為所述時(shí)間間隔，C為使所述被測(cè)路在處于臨界狀態(tài)時(shí)的打流次數(shù)。
6. 根據(jù)權(quán)利要求1所述的緩存隊(duì)列長(zhǎng)度測(cè)量方法，其特征在于，向所述被測(cè)路由器發(fā) 送突發(fā)流包括在所述測(cè)試儀開始發(fā)送所述連續(xù)流的同時(shí)發(fā)送所述突發(fā)流。
7. 根據(jù)權(quán)利要求6所述的緩存隊(duì)列長(zhǎng)度測(cè)量方法，其特征在于，調(diào)整所述突發(fā)流包括 調(diào)整所述突發(fā)流的報(bào)文比特值。
8. 根據(jù)權(quán)利要求7所述的緩存隊(duì)列長(zhǎng)度測(cè)量方法，其特征在于，在所述臨界丟包狀態(tài)下測(cè)量所述緩存隊(duì)列的長(zhǎng)度包括在所述被測(cè)路由器處于所述臨界丟包狀態(tài)時(shí)，測(cè)量所述突發(fā)流的報(bào)文比特值。
9. 一種緩存隊(duì)列測(cè)量網(wǎng)絡(luò)，其特征在于，包括順次首尾連接的測(cè)試儀、被測(cè)路由器及標(biāo) 準(zhǔn)路由器；其中所述測(cè)試儀用于以整形上限速率向所述被測(cè)路由器發(fā)送連續(xù)流及突發(fā)流；通過測(cè)量所 述標(biāo)準(zhǔn)路由器接收到的來自于所述被測(cè)路由器的報(bào)文比特?cái)?shù)，調(diào)整所述突發(fā)流，使所述被 測(cè)路由器處于臨界丟包狀態(tài)；在所述臨界丟包狀態(tài)下測(cè)量所述緩存隊(duì)列的長(zhǎng)度； 所述被測(cè)路由器用于將來自于所述測(cè)試儀的報(bào)文轉(zhuǎn)發(fā)給所述標(biāo)準(zhǔn)路由器； 所述標(biāo)準(zhǔn)路由器用于將來自于所述被測(cè)路由器的報(bào)文發(fā)送給所述測(cè)試儀。
全文摘要
本發(fā)明涉及一種緩存隊(duì)列長(zhǎng)度測(cè)量方法及網(wǎng)絡(luò)，其中方法包括測(cè)試儀以整形上限速率向被測(cè)路由器發(fā)送連續(xù)流；向所述被測(cè)路由器發(fā)送突發(fā)流；通過測(cè)量所述被測(cè)路由器轉(zhuǎn)發(fā)的報(bào)文比特?cái)?shù)，調(diào)整所述突發(fā)流，使所述被測(cè)路由器處于臨界丟包狀態(tài)；在所述臨界丟包狀態(tài)下測(cè)量所述緩存隊(duì)列的長(zhǎng)度。本發(fā)明實(shí)施例可以比較精確地測(cè)量緩存隊(duì)列的長(zhǎng)度。
文檔編號(hào)H04L1/00GK101783747SQ20091021583
公開日2010年7月21日 申請(qǐng)日期2009年12月30日 優(yōu)先權(quán)日2009年12月30日
發(fā)明者蔣艷 申請(qǐng)人:福建星網(wǎng)銳捷網(wǎng)絡(luò)有限公司