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

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


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