專利名稱：一種rtt統(tǒng)計方法和rtt統(tǒng)計系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)傳輸技術(shù)，更具體地說，涉及一種RTT統(tǒng)計方法和RTT統(tǒng)計系統(tǒng)。
背景技術(shù)：
RTT(Round-Trip Time，往返時延)在計算機網(wǎng)絡(luò)中是一個重要的性能指標，它表示從發(fā)送端發(fā)送數(shù)據(jù)開始，到發(fā)送端收到來自接收端的確認(接收端收到數(shù)據(jù)后便立即發(fā)送確認)總共經(jīng)歷的時延。發(fā)送方發(fā)送tcp (Transmission Control Protocol)報文到收到ack(ACKnowledge Character)回復(fù)之間的時間，稱為一個RTT(Round-Trip Time，往返時延)樣本，記為to。由于tcp協(xié)議棧的優(yōu)化操作，接收方收到tcp報文后，并不會立即回復(fù) ack確認包，而是延遲幾百ms，期望能附帶到其它數(shù)據(jù)包上搭載過去。這樣，通過上述方法統(tǒng)計到的RTT樣本并不等于真實的RTT，而是包含了 tcp協(xié)議棧優(yōu)化時延AR。可以用公式表示為Rn = Rt+ Δ R ；其中，Rt表示真實的RTT ；Rn表示統(tǒng)計出的一次普通RTT樣本；Δ R表示tcp協(xié)議棧優(yōu)化的時延。通過對現(xiàn)實網(wǎng)絡(luò)中tcp數(shù)據(jù)進行分析，Δ R因子的值在0 200ms之間，對最終的 RTT統(tǒng)計結(jié)果影響非常大?，F(xiàn)有的統(tǒng)計方法主要包括兩種，下面進行詳細介紹1)、統(tǒng)計方法一采用如下公式來計算真實的tcp往返時延R = (R1+R2+R3+. . . +Rn) /n ；對多次統(tǒng)計出的to累加求平均值，這樣一定程度上平緩了 AR因子的影響，但是效果不明顯。采用此統(tǒng)計方法計算出的RTT與實際RTT相差很大。2)、統(tǒng)計方法二Rn = aR+(l-a)RnR = (R1+R2+R3+. . . +Rn) /n此統(tǒng)計方法中，為了消除AR因子的隨機抖動，利用加權(quán)平均算法對RTT樣本1 進行平滑，其中a是平滑因子，典型的值是0. 9。這個公式的含義是，按照上一次統(tǒng)計出的R 占有0. 9的權(quán)重，新的RTT樣本1 占有0. 1的權(quán)重，來更新1 的值，最后再對平滑后的1 累加求平均值。此種方法較方法一有所改進，采用平滑算法對每次統(tǒng)計出的RTT樣本進行了平滑，減小了因子抖動的影響，使最終的R更接近于真實RTT。但是仍然存在如下缺陷如果多次RTT樣本中AR因子都比較大，那么最終統(tǒng)計出的結(jié)果R仍然比真實RTT相差較大。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題在于，針對現(xiàn)有技術(shù)的上述統(tǒng)計結(jié)果不準確、誤差較大的缺陷，提供一種RTT統(tǒng)計方法和RTT統(tǒng)計系統(tǒng)。
本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是構(gòu)造一種RTT統(tǒng)計方法，包括步驟A、對于預(yù)設(shè)時間內(nèi)的RTT樣本，在每一預(yù)設(shè)單位時間內(nèi)，分別從每一預(yù)設(shè)數(shù)目的連續(xù)RTT樣本中提取最小的RTT樣本，從而得到對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的 RTT樣本集合；B、分別從對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合中提取最小的 RTT樣本，從而得到對應(yīng)于預(yù)設(shè)時間的第二次采樣的RTT樣本集合；C、依據(jù)第一次采樣的RTT樣本集合中RTT樣本的數(shù)量，確定第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重；D、依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一 RTT樣本的可信權(quán)重，計算近似RTT。在本發(fā)明所述的RTT統(tǒng)計方法中，所述可信權(quán)重包括多個等級值。在本發(fā)明所述的RTT統(tǒng)計方法中，其中，步驟C具體包括Cl、判斷第一次采樣的RTT樣本集合中RTT樣本的數(shù)量是否大于所述多個等級值中的最大等級值，若是，則設(shè)置第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重為最大等級值；若否，則進入步驟C2 ；C2、判斷第一次采樣的RTT樣本集合中RTT樣本的數(shù)量是否等于所述多個等級值中的一個等級值，若是，則設(shè)置第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重為該等級值。在本發(fā)明所述的RTT統(tǒng)計方法中，在步驟A之前還包括步驟A01、判斷預(yù)設(shè)時間內(nèi)的RTT樣本是否包含有三次握手數(shù)據(jù)包對應(yīng)的RTT樣本，若是，則從預(yù)設(shè)時間內(nèi)的RTT樣本中分離出三次握手數(shù)據(jù)包對應(yīng)的RTT樣本；若否，則進入步驟A;A02、設(shè)置三次握手數(shù)據(jù)包對應(yīng)的RTT樣本的可信權(quán)重為多個等級值中的最大等級值。在本發(fā)明所述的RTT統(tǒng)計方法中，步驟D具體包括依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一 RTT樣本的可信權(quán)重，以及三次握手數(shù)據(jù)包對應(yīng)的RTT樣本及其可信權(quán)重，計算近似RTT。在本發(fā)明所述的RTT統(tǒng)計方法中，在步驟A之前還包括步驟A03、判斷每一預(yù)設(shè)單位時間內(nèi)的RTT樣本的數(shù)量是否小于預(yù)設(shè)數(shù)目，若是，則丟棄該預(yù)設(shè)單位時間內(nèi)的RTT樣本。本發(fā)明還提供一種RTT統(tǒng)計系統(tǒng)，包括第一采樣單元，用于對于預(yù)設(shè)時間內(nèi)的RTT樣本，在每一預(yù)設(shè)單位時間內(nèi)，分別從每一預(yù)設(shè)數(shù)目的連續(xù)RTT樣本中提取最小的RTT樣本，從而得到對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合；第二采樣單元，用于分別從對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合中提取最小的RTT樣本，從而得到對應(yīng)于預(yù)設(shè)時間的第二次采樣的RTT樣本集合；確定單元，用于依據(jù)第一次采樣的RTT樣本集合中RTT樣本的數(shù)量，確定第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重；計算單元，用于依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一 RTT樣本的可信權(quán)重，計算近似RTT。在本發(fā)明所述的RTT統(tǒng)計系統(tǒng)中，所述可信權(quán)重包括多個等級值。在本發(fā)明所述的RTT統(tǒng)計系統(tǒng)中，所述確定單元具體包括第一判斷單元，用于判斷第一次采樣的RTT樣本集合中RTT樣本的數(shù)量是否大于所述多個等級值中的最大等級值，若是，則設(shè)置第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重為最大等級值；若否，則由第二判斷單元進行處理；第二判斷單元，用于判斷第一次采樣的RTT樣本集合中RTT樣本的數(shù)量是否等于所述多個等級值中的一個等級值，若是，則設(shè)置第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重為該等級值。在本發(fā)明所述的RTT統(tǒng)計系統(tǒng)中，還包括分離單元，用于判斷預(yù)設(shè)時間內(nèi)的RTT樣本是否包含有三次握手數(shù)據(jù)包對應(yīng)的 RTT樣本，若是，則從預(yù)設(shè)時間內(nèi)的RTT樣本中分離出三次握手數(shù)據(jù)包對應(yīng)的RTT樣本；若否，則由第一采樣單元進行處理；設(shè)置單元，用于設(shè)置三次握手數(shù)據(jù)包對應(yīng)的RTT樣本的可信權(quán)重為多個等級值中的最大等級值；其中，計算單元具體用于依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一 RTT樣本的可信權(quán)重，以及三次握手數(shù)據(jù)包對應(yīng)的RTT樣本及其可信權(quán)重，計算近似RTT。本發(fā)明的有益效果是，通過對一段時間內(nèi)的RTT樣本進行兩次采樣，然后再對采樣后的RTT樣本集合的每一 RTT樣本確定可信權(quán)重，從而計算得出近似RTT。該方案使得預(yù)設(shè)單位時間內(nèi)，即使90%的RTT樣本都是錯誤的，只要連續(xù)多個RTT樣本內(nèi)，有一個正確的 RTT樣本，那么正確的RTT樣本就可以被篩選出來。為提取出來的RTT樣本設(shè)置可信權(quán)重， 使得計算得出的近似RTT逼近真實的RTT。進一步地，在預(yù)設(shè)單位時間內(nèi)，如果發(fā)送方與接收方之間的數(shù)據(jù)包交互很少，使得 RTT樣本的數(shù)量未達到最低的預(yù)設(shè)數(shù)目，則認為此單位時間內(nèi)的RTT樣本數(shù)過少，不足以計算出正確的RTT，因此不對此單位時間統(tǒng)計RTT值，保證整體統(tǒng)計結(jié)果的準確性。


下面將結(jié)合附圖及實施例對本發(fā)明作進一步說明，附圖中圖1是依據(jù)本發(fā)明一實施例的RTT統(tǒng)計方法流程圖；圖2是步驟103的詳細流程圖；圖3是依據(jù)本發(fā)明另一實施例的RTT統(tǒng)計方法流程圖；圖4是依據(jù)本發(fā)明另一實施例的RTT統(tǒng)計系統(tǒng)結(jié)構(gòu)示意圖；圖5是確定單元403的詳細結(jié)構(gòu)示意圖；圖6是依據(jù)本發(fā)明另一實施例的RTT統(tǒng)計系統(tǒng)結(jié)構(gòu)示意圖。
具體實施例方式圖1是依據(jù)本發(fā)明一實施例的RTT統(tǒng)計方法100流程圖。方法100包括如下步驟
6
步驟101、對于預(yù)設(shè)時間內(nèi)的RTT樣本，在每一預(yù)設(shè)單位時間內(nèi)，分別從每一預(yù)設(shè)數(shù)目的連續(xù)RTT樣本中提取最小的RTT樣本，從而得到對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合；步驟102、分別從對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合中提取最小的RTT樣本，從而得到對應(yīng)于預(yù)設(shè)時間的第二次采樣的RTT樣本集合；步驟103、依據(jù)第一次采樣的RTT樣本集合中RTT樣本的數(shù)量，確定第二次采樣的 RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重；步驟104、依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一 RTT樣本的可信權(quán)重，計算近似RTT。在本發(fā)明一實施例中，近似RTT的數(shù)值等于第二次采樣的RTT樣本集合中每一 RTT 樣本與其對應(yīng)的可信權(quán)重的乘積之和，再除以可信權(quán)重之和，所得的商值。S卩，假設(shè)第二次采樣的RTT樣本集合為(M1、M2、…、Mn)，其對應(yīng)的可信權(quán)重為(Cl、C2、…、Cn)，則近似 RTT可表示為Rt' = (Ml X C1+M2 X C2+— +Mn X Cn) / (C1+C2+— +Cn)在本發(fā)明中，可信權(quán)重包括多個等級值，具體數(shù)值可依據(jù)實際情況進行設(shè)置，例如但不限于設(shè)置為1、2、…、10。等級值的設(shè)置方式對近似RTT的計算結(jié)果影響很小，可以忽略不計。在本發(fā)明一實施例中，步驟103具體包括如下步驟，如圖2所示步驟1031、判斷第一次采樣的RTT樣本集合中RTT樣本的數(shù)量是否大于所述多個等級值中的最大等級值，若是，則設(shè)置第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重為最大等級值；若否，則進入步驟1032 ；步驟1032、判斷第一次采樣的RTT樣本集合中RTT樣本的數(shù)量是否等于所述多個等級值中的一個等級值，若是，則設(shè)置第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重為該等級值。對于設(shè)置為1、2、…、10，10個等級值的可信權(quán)重為例，假設(shè)預(yù)設(shè)時間為20s，預(yù)設(shè)單位時間為5s，則總共有四個預(yù)設(shè)單位時間。如果第一個預(yù)設(shè)單位時間的第一次采樣的 RTT樣本集合中RTT樣本的數(shù)量為11，則第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重就設(shè)置為最大等級值10。第二個預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合中RTT 樣本的數(shù)量為8，則第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重就設(shè)置為8。 依次類推，第三個預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合中RTT樣本的數(shù)量為3，則第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重就設(shè)置為3 ；第四四個預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合中RTT樣本的數(shù)量為1，則第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重就設(shè)置為1。此處的數(shù)值僅為了闡述之用，并不作為對本發(fā)明的限制。對于上述示例，4個預(yù)設(shè)單位時間表示為tl、t2、t3、t4，第一次采樣的RTT樣本集合表示為N1、N2、N3、N4，第二次采樣的RTT樣本集合表示為M，其中M中包括4個RTT樣本即M1、M2、M3、M4，Ml是附集合中最小的RTT樣本，M2是N2集合中最小的RTT樣本，M3是 N，3集合中最小的RTT樣本、M4是N4集合中最小的RTT樣本。M1、M2、M3、M4，Ml對應(yīng)的可信權(quán)重分別表示為Cl、C2、C3、C4，在此例中，Cl = 10、C2 = 8、C3 = 3、C4 = 1。近似RTT表示為IV，那么步驟104的近似RTT的計算過程可以表示如下Rt' = (Ml X C1+M2 X C2+M3 X C3+M4 X C4) / (C1+C2+C3+C4)= (Ml X10+M2 X 8+M3 X 3+M4 X1)/(10+8+3+1)= (Ml X 10+M2 X 8+M3 X 3+M4 X 1) /22對于TCP數(shù)據(jù)包，有可能會存在三次握手數(shù)據(jù)包，由于TCP協(xié)議棧對三次握手數(shù)據(jù)包的回復(fù)包不做優(yōu)化延遲處理，因此，根據(jù)TCP三次握手數(shù)據(jù)包統(tǒng)計出的RTT樣本基本等于實際的RTT。所以，還需要在步驟101之前進行如下步驟，如圖3所示步驟101 ‘、判斷預(yù)設(shè)時間內(nèi)的RTT樣本是否包含有三次握手數(shù)據(jù)包對應(yīng)的RTT樣本，若是，則進入步驟101 〃，從預(yù)設(shè)時間內(nèi)的RTT樣本中分離出三次握手數(shù)據(jù)包對應(yīng)的RTT 樣本；若否，則進入步驟101;步驟101〃 ‘、設(shè)置三次握手數(shù)據(jù)包對應(yīng)的RTT樣本的可信權(quán)重為多個等級值中的最大等級值。對于包含有三次握手數(shù)據(jù)包對應(yīng)的RTT樣本時，步驟104的計算結(jié)果要做適應(yīng)性調(diào)整，需要把三次握手數(shù)據(jù)包對應(yīng)的RTT樣本計算進去。即，依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一 RTT樣本的可信權(quán)重，以及三次握手數(shù)據(jù)包對應(yīng)的 RTT樣本及其可信權(quán)重，計算近似RTT。為了簡要起見，圖3中未示出步驟101-104，詳細內(nèi)容可參見圖1，此處不再贅述。假設(shè)包含有1個三次握手數(shù)據(jù)包對應(yīng)的RTT樣本S，其對應(yīng)的可信權(quán)重即為Ms，在設(shè)置為1、2、…、10，10個等級值的可信權(quán)重的例子中，Ms = 10，最后計算得到的近似RTT 為Rt' = (Ml X C1+M2 X C2+M3 X C3+M4 X C4+S X Ms) / (C1+C2+C3+C4)= (Ml X 10+M2 X 8+M3 X 3+M4 X 1+S X 10) / (10+8+3+1)= (Ml X 10+M2 X 8+M3 X 3+M4 X 1+S X 10) /22在本發(fā)明又一實施例中，在步驟101之前還包括步驟步驟101"“(未示出)、判斷每一預(yù)設(shè)單位時間內(nèi)的RTT樣本的數(shù)量是否小于預(yù)設(shè)數(shù)目，若是，則丟棄該預(yù)設(shè)單位時間內(nèi)的RTT樣本。步驟101〃 “可在步驟101' ,101"、 101"‘的之前，也可在其之后，本發(fā)明對此不加限制。這里的預(yù)設(shè)數(shù)目例如但不限于10 個、30個等等。圖4是依據(jù)本發(fā)明另一實施例的RTT統(tǒng)計系統(tǒng)結(jié)構(gòu)示意圖，RTT統(tǒng)計系統(tǒng)400包括彼此通信連接的第一采樣單元401、第二采樣單元402、確定單元403、計算單元404。第一采樣單元401，用于對于預(yù)設(shè)時間內(nèi)的RTT樣本，在每一預(yù)設(shè)單位時間內(nèi)，分別從每一預(yù)設(shè)數(shù)目的連續(xù)RTT樣本中提取最小的RTT樣本，從而得到對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合；第二采樣單元402，用于分別從對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合中提取最小的RTT樣本，從而得到對應(yīng)于預(yù)設(shè)時間的第二次采樣的RTT樣本集合；確定單元403，用于依據(jù)第一次采樣的RTT樣本集合中RTT樣本的數(shù)量，確定第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重；計算單元404，用于依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一 RTT樣本的可信權(quán)重，計算近似RTT。
其中，可信權(quán)重包括多個等級值。詳細內(nèi)容可參見上文關(guān)于RTT統(tǒng)計方法的描述， 此處不再贅述。在本發(fā)明一實施例中，確定單元403具體包括第一判斷單元4031、第二判斷單元 4033，如圖5所示。第一判斷單元4031，用于判斷第一次采樣的RTT樣本集合中RTT樣本的數(shù)量是否大于所述多個等級值中的最大等級值，若是，則設(shè)置第二次采樣的RTT樣本集合中對應(yīng)的 RTT樣本的可信權(quán)重為最大等級值；若否，則由第二判斷單元4032進行處理；第二判斷單元4032，用于判斷第一次采樣的RTT樣本集合中RTT樣本的數(shù)量是否等于所述多個等級值中的一個等級值，若是，則設(shè)置第二次采樣的RTT樣本集合中對應(yīng)的 RTT樣本的可信權(quán)重為該等級值。對于包含有三次握手數(shù)據(jù)包對應(yīng)的RTT樣本時，RTT統(tǒng)計系統(tǒng)400還可以包括分離單元405、設(shè)置單元406，如圖6所示。分離單元405，用于判斷預(yù)設(shè)時間內(nèi)的RTT樣本是否包含有三次握手數(shù)據(jù)包對應(yīng)的RTT樣本，若是，則從預(yù)設(shè)時間內(nèi)的RTT樣本中分離出三次握手數(shù)據(jù)包對應(yīng)的RTT樣本； 若否，則由第一采樣單元401進行處理；設(shè)置單元406，用于設(shè)置三次握手數(shù)據(jù)包對應(yīng)的RTT樣本的可信權(quán)重為多個等級值中的最大等級值。將三次握手數(shù)據(jù)包對應(yīng)的RTT樣本及其可信權(quán)重發(fā)送給計算單元，以便計算近似RTT。在此實施例中，計算單元404具體用于依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一 RTT樣本的可信權(quán)重，以及三次握手數(shù)據(jù)包對應(yīng)的RTT樣本及其可信權(quán)重，計算近似RTT。另外，本發(fā)明的RTT統(tǒng)計系統(tǒng)還可以包括丟棄單元(未示出)，用于判斷每一預(yù)設(shè)單位時間內(nèi)的RTT樣本的數(shù)量是否小于預(yù)設(shè)數(shù)目，若是，則丟棄該預(yù)設(shè)單位時間內(nèi)的RTT樣本。本發(fā)明通過對一段時間內(nèi)的RTT樣本進行兩次采樣，然后再對采樣后的RTT樣本集合的每一 RTT樣本確定可信權(quán)重，從而計算得出近似RTT。該方案使得預(yù)設(shè)單位時間內(nèi)， 即使90%的RTT樣本都是錯誤的，只要連續(xù)多個RTT樣本內(nèi)，有一個正確的RTT樣本，那么正確的RTT樣本就可以被篩選出來。為提取出來的RTT樣本設(shè)置可信權(quán)重，使得計算得出的近似RTT逼近真實的RTT。進一步地，在預(yù)設(shè)單位時間內(nèi)，如果發(fā)送方與接收方之間的數(shù)據(jù)包交互很少，使得RTT樣本的數(shù)量未達到最低的預(yù)設(shè)數(shù)目，則認為此單位時間內(nèi)的RTT樣本數(shù)過少，不足以計算出正確的RTT，因此不對此單位時間統(tǒng)計RTT值，保證整體統(tǒng)計結(jié)果的準確性。本發(fā)明中，在預(yù)設(shè)單位時間內(nèi)，即使90%的RTT樣本都是錯誤的，只要連續(xù)多個 RTT樣本或者預(yù)設(shè)的時間段內(nèi)，有一個正確的RTT樣本，那么正確的RTT樣本就可以被篩選出來。在某單位時間內(nèi)，如果發(fā)送方與接收方之間的數(shù)據(jù)包交互很少，使得RTT樣本數(shù)未達到最低的要求的數(shù)目，則認為此單位時間內(nèi)的RTT樣本數(shù)過少，不足以計算出正確的RTT， 因此不對此單位時間統(tǒng)計RTT值，保證整體統(tǒng)計結(jié)果的準確性。關(guān)于近似RTT的計算過程可參見圖1-圖3所示，此處不再贅述。RTT統(tǒng)計方法的內(nèi)容適用于RTT統(tǒng)計系統(tǒng)，同理，RTT統(tǒng)計系統(tǒng)的內(nèi)容也適用于RTT統(tǒng)計方法。
權(quán)利要求
1.一種RTT統(tǒng)計方法，其特征在于，包括步驟A、對于預(yù)設(shè)時間內(nèi)的RTT樣本，在每一預(yù)設(shè)單位時間內(nèi)，分別從每一預(yù)設(shè)數(shù)目的連續(xù) RTT樣本中提取最小的RTT樣本，從而得到對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合；B、分別從對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合中提取最小的RTT樣本，從而得到對應(yīng)于預(yù)設(shè)時間的第二次采樣的RTT樣本集合；C、依據(jù)第一次采樣的RTT樣本集合中RTT樣本的數(shù)量，確定第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重；D、依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一RTT樣本的可信權(quán)重，計算近似RTT。
2.根據(jù)權(quán)利要求1所述的RTT統(tǒng)計方法，其特征在于，所述可信權(quán)重包括多個等級值。
3.根據(jù)權(quán)利要求2所述的RTT統(tǒng)計方法，其特征在于，其中，步驟C具體包括Cl、判斷第一次采樣的RTT樣本集合中RTT樣本的數(shù)量是否大于所述多個等級值中的最大等級值，若是，則設(shè)置第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重為最大等級值；若否，則進入步驟C2;C2、判斷第一次采樣的RTT樣本集合中RTT樣本的數(shù)量是否等于所述多個等級值中的一個等級值，若是，則設(shè)置第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重為該等級值。
4.根據(jù)權(quán)利要求2所述的RTT統(tǒng)計方法，其特征在于，在步驟A之前還包括步驟 A01、判斷預(yù)設(shè)時間內(nèi)的RTT樣本是否包含有三次握手數(shù)據(jù)包對應(yīng)的RTT樣本，若是，則從預(yù)設(shè)時間內(nèi)的RTT樣本中分離出三次握手數(shù)據(jù)包對應(yīng)的RTT樣本；若否，則進入步驟 A；A02、設(shè)置三次握手數(shù)據(jù)包對應(yīng)的RTT樣本的可信權(quán)重為多個等級值中的最大等級值。
5.根據(jù)權(quán)利要求4所述的RTT統(tǒng)計方法，其特征在于，步驟D具體包括依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一 RTT樣本的可信權(quán)重，以及三次握手數(shù)據(jù)包對應(yīng)的RTT樣本及其可信權(quán)重，計算近似RTT。
6.根據(jù)權(quán)利要求1所述的RTT統(tǒng)計方法，其特征在于，在步驟A之前還包括步驟 A03、判斷每一預(yù)設(shè)單位時間內(nèi)的RTT樣本的數(shù)量是否小于預(yù)設(shè)數(shù)目，若是，則丟棄該預(yù)設(shè)單位時間內(nèi)的RTT樣本。
7.一種RTT統(tǒng)計系統(tǒng)，其特征在于，包括第一采樣單元，用于對于預(yù)設(shè)時間內(nèi)的RTT樣本，在每一預(yù)設(shè)單位時間內(nèi)，分別從每一預(yù)設(shè)數(shù)目的連續(xù)RTT樣本中提取最小的RTT樣本，從而得到對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合；第二采樣單元，用于分別從對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合中提取最小的RTT樣本，從而得到對應(yīng)于預(yù)設(shè)時間的第二次采樣的RTT樣本集合；確定單元，用于依據(jù)第一次采樣的RTT樣本集合中RTT樣本的數(shù)量，確定第二次采樣的 RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重；計算單元，用于依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一 RTT樣本的可信權(quán)重，計算近似RTT。
8.根據(jù)權(quán)利要求7所述的RTT統(tǒng)計系統(tǒng)，其特征在于，所述可信權(quán)重包括多個等級值。
9.根據(jù)權(quán)利要求8所述的RTT統(tǒng)計系統(tǒng)，其特征在于，所述確定單元具體包括第一判斷單元，用于判斷第一次采樣的RTT樣本集合中RTT樣本的數(shù)量是否大于所述多個等級值中的最大等級值，若是，則設(shè)置第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重為最大等級值；若否，則由第二判斷單元進行處理；第二判斷單元，用于判斷第一次采樣的RTT樣本集合中RTT樣本的數(shù)量是否等于所述多個等級值中的一個等級值，若是，則設(shè)置第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重為該等級值。
10.根據(jù)權(quán)利要求8所述的RTT統(tǒng)計系統(tǒng)，其特征在于，所述RTT統(tǒng)計系統(tǒng)還包括 分離單元，用于判斷預(yù)設(shè)時間內(nèi)的RTT樣本是否包含有三次握手數(shù)據(jù)包對應(yīng)的RTT樣本，若是，則從預(yù)設(shè)時間內(nèi)的RTT樣本中分離出三次握手數(shù)據(jù)包對應(yīng)的RTT樣本；若否，則由第一采樣單元進行處理；設(shè)置單元，用于設(shè)置三次握手數(shù)據(jù)包對應(yīng)的RTT樣本的可信權(quán)重為多個等級值中的最大等級值；其中，所述計算單元具體用于依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一 RTT樣本的可信權(quán)重，以及三次握手數(shù)據(jù)包對應(yīng)的RTT樣本及其可信權(quán)重，計算近似RTT。
全文摘要
本發(fā)明涉及一種RTT統(tǒng)計方法和RTT統(tǒng)計系統(tǒng)，包括對于預(yù)設(shè)時間內(nèi)的RTT樣本，在每一預(yù)設(shè)單位時間內(nèi)，分別從每一預(yù)設(shè)數(shù)目的連續(xù)RTT樣本中提取最小的RTT樣本，得到第一次采樣的RTT樣本集合；分別從對應(yīng)于每一預(yù)設(shè)單位時間的第一次采樣的RTT樣本集合中提取最小的RTT樣本，從而得到第二次采樣的RTT樣本集合；依據(jù)第一次采樣的RTT樣本集合中RTT樣本的數(shù)量，確定第二次采樣的RTT樣本集合中對應(yīng)的RTT樣本的可信權(quán)重；依據(jù)第二次采樣的RTT樣本集合和第二次采樣的RTT樣本集合中每一RTT樣本的可信權(quán)重，計算近似RTT。本技術(shù)方案計算得出的近似RTT逼近真實的RTT，保證了統(tǒng)計結(jié)果的準確性。
文檔編號H04L1/00GK102185673SQ20111006943
公開日2011年9月14日 申請日期2011年3月22日 優(yōu)先權(quán)日2011年3月22日
發(fā)明者李凡, 雷建 申請人:深信服網(wǎng)絡(luò)科技(深圳)有限公司