專(zhuān)利名稱(chēng)：網(wǎng)絡(luò)的端到端特性的非干擾測(cè)量的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)測(cè)試，特別涉及一種對(duì)通過(guò)網(wǎng)絡(luò)的數(shù)據(jù)傳輸?shù)亩说蕉颂匦赃M(jìn)行非干擾測(cè)量的方法和設(shè)備。
網(wǎng)絡(luò)為數(shù)據(jù)傳輸提供單向的虛擬或物理通路或通道。網(wǎng)絡(luò)流是通過(guò)網(wǎng)絡(luò)的一段時(shí)間的數(shù)據(jù)傳輸。在一個(gè)網(wǎng)絡(luò)流中，數(shù)據(jù)單元從網(wǎng)絡(luò)的入口流到出口。例如，網(wǎng)絡(luò)是IP網(wǎng)，ATM網(wǎng)和諸如電話網(wǎng)的電路交換網(wǎng)。數(shù)據(jù)單元是IP信息包，ATM信元和數(shù)據(jù)字節(jié)。為簡(jiǎn)單起見(jiàn)，下面描述的是在IP網(wǎng)的環(huán)境中，所以IP網(wǎng)，IP虛擬通道，IP信息包和信息包流這些術(shù)語(yǔ)被使用。
一個(gè)信息包流的端到端特性可以通過(guò)幾個(gè)量來(lái)測(cè)量，例如吞吐量，端到端延時(shí)，信息包丟失等等。測(cè)量這些量有兩種方式。一種是主動(dòng)方式，另一種是被動(dòng)方式。
在主動(dòng)方式中，用于檢測(cè)，具有特殊標(biāo)識(shí)和時(shí)標(biāo)的信息包被注入信息包流的入口。在出口處這些特殊的監(jiān)測(cè)信息包被識(shí)別出來(lái)，從信息包流中除去，并加上時(shí)標(biāo)。像端到端延時(shí)和信息包丟失這樣的量可以通過(guò)分析已接收的監(jiān)測(cè)信息包測(cè)量。主動(dòng)方式的優(yōu)點(diǎn)是直接簡(jiǎn)單，既可用于在線也可用于離線。主要缺點(diǎn)是在線使用時(shí)，無(wú)論被注入的監(jiān)測(cè)信息包流多么小，這些監(jiān)測(cè)信息包流總會(huì)干擾工作信息包流。而且，既然網(wǎng)絡(luò)狀態(tài)是動(dòng)態(tài)的，離線測(cè)量可能不會(huì)反映信息包流的實(shí)際特性。
在被動(dòng)方式中，沒(méi)有監(jiān)測(cè)信息包被注入待測(cè)量的信息包流中。而是在信息包流的入口和出口截取操作數(shù)據(jù)信息包，不干擾信息包流本身，這樣用于每個(gè)數(shù)據(jù)信息包的測(cè)量信息包被產(chǎn)生。來(lái)自于兩端點(diǎn)的測(cè)量信息包具有相關(guān)性，從而獲得端到端特性的量度。與主動(dòng)方式相比較，被動(dòng)方式是非干擾的。它不會(huì)以任何形式干擾工作信息包流。這種好處的代價(jià)是被動(dòng)方式更復(fù)雜，更難實(shí)現(xiàn)。由于依靠工作信息包流，被動(dòng)方式在網(wǎng)絡(luò)實(shí)際工作之前不會(huì)評(píng)定網(wǎng)絡(luò)通道的端到端特性。
一種用于ATM網(wǎng)絡(luò)的監(jiān)測(cè)系統(tǒng)是由新西蘭Waitato大學(xué)提出的WAND方案，這個(gè)方案公布在網(wǎng)址http://atm.cs.waikato.ac.nz/wand.WAND集中于ATM網(wǎng)的時(shí)延測(cè)量，特別將CRC用于數(shù)據(jù)相關(guān)(ATM信元的匹配)，使入口的一個(gè)信元和出口的信元表相匹配。
所希望的是獲得一種有效地監(jiān)測(cè)端到端特性的非干擾方法。
因此，本發(fā)明相應(yīng)地為使用被動(dòng)方式非干擾地測(cè)量網(wǎng)絡(luò)流量的端到端特性提供了一種方法和設(shè)備。當(dāng)數(shù)據(jù)單元通過(guò)網(wǎng)絡(luò)進(jìn)入網(wǎng)絡(luò)通道時(shí)，一個(gè)入口監(jiān)測(cè)器非干擾地截取數(shù)據(jù)單元。同樣當(dāng)它們離開(kāi)這條網(wǎng)絡(luò)通道時(shí)，一個(gè)出口監(jiān)測(cè)器截取同樣的數(shù)據(jù)單元。每個(gè)監(jiān)測(cè)器使用同步時(shí)鐘為每個(gè)截取的數(shù)據(jù)單元產(chǎn)生時(shí)標(biāo)，為每個(gè)數(shù)據(jù)單元獲得唯一的標(biāo)識(shí)，以便同一個(gè)數(shù)據(jù)單元在入口和在出口有同樣的標(biāo)識(shí)。另外入口和出口監(jiān)測(cè)器分別計(jì)算從網(wǎng)絡(luò)流中獲得的信息包數(shù)。標(biāo)識(shí)，時(shí)標(biāo)和信息包計(jì)數(shù)值形成一個(gè)記錄項(xiàng)，被保存在每個(gè)監(jiān)測(cè)器的記錄項(xiàng)隊(duì)列里。數(shù)據(jù)相關(guān)器連接到一個(gè)帶外網(wǎng)絡(luò)上，同時(shí)監(jiān)測(cè)器也連接到這個(gè)網(wǎng)絡(luò)上，數(shù)據(jù)相關(guān)器周期性地從每個(gè)監(jiān)測(cè)器上抽取記錄項(xiàng)表，通過(guò)匹配標(biāo)識(shí)使記錄項(xiàng)表相關(guān)。來(lái)自于兩個(gè)表中有同樣標(biāo)識(shí)的記錄項(xiàng)的時(shí)標(biāo)經(jīng)處理后得到這個(gè)網(wǎng)絡(luò)通道的端到端延時(shí)，在一給定時(shí)間段中計(jì)數(shù)值的差值提供了端到端信息包丟失的測(cè)量。
下面的詳細(xì)說(shuō)明中描述了本發(fā)明的目的，優(yōu)點(diǎn)和其他的新性能。讀詳細(xì)說(shuō)明時(shí)可以結(jié)合附加權(quán)利要求和附圖。


圖1是根據(jù)本發(fā)明的對(duì)網(wǎng)絡(luò)通道的端到端特性進(jìn)行非干擾監(jiān)測(cè)的系統(tǒng)的結(jié)構(gòu)視圖。
圖2是根據(jù)本發(fā)明的對(duì)網(wǎng)絡(luò)通道的端到端特性進(jìn)行非干擾監(jiān)測(cè)的方法的流程圖。
圖1表示用于監(jiān)測(cè)網(wǎng)絡(luò)通道端到端特性的非干擾方法的總的結(jié)構(gòu)。為測(cè)量端到端特性，在通過(guò)網(wǎng)絡(luò)16的信息包流14的入口12和出口22處分別放置監(jiān)測(cè)器10,20。這兩個(gè)監(jiān)測(cè)器10,20通過(guò)帶外網(wǎng)絡(luò)24連接到數(shù)據(jù)相關(guān)器18，帶外網(wǎng)絡(luò)24獨(dú)立于被監(jiān)測(cè)的信息包流14，不會(huì)造成干擾。監(jiān)測(cè)器10,20和數(shù)據(jù)相關(guān)器18有同步時(shí)鐘26。在兩端點(diǎn)12,22的監(jiān)測(cè)器10,20從被監(jiān)測(cè)的網(wǎng)絡(luò)流中截取信息包，計(jì)算已獲得信息包的數(shù)量，并從這些信息包中抽取測(cè)量數(shù)據(jù)，給測(cè)量數(shù)據(jù)加上時(shí)標(biāo)。數(shù)據(jù)相關(guān)器18從監(jiān)測(cè)器10,20中抽取測(cè)量數(shù)據(jù)，使它們相關(guān)聯(lián)，以確認(rèn)來(lái)自于兩個(gè)監(jiān)測(cè)器的數(shù)據(jù)屬于同一信息包，從而得到測(cè)量結(jié)果。
在入口12的監(jiān)測(cè)器10以非干擾的方式實(shí)時(shí)截取所有流入通道14的數(shù)據(jù)信息包。當(dāng)來(lái)自于數(shù)據(jù)信息包流14的一個(gè)數(shù)據(jù)信息包被截獲時(shí)，監(jiān)測(cè)器10產(chǎn)生一個(gè)時(shí)標(biāo)，抽取數(shù)據(jù)信息包的一個(gè)標(biāo)識(shí)。監(jiān)測(cè)器10也保存已獲得信息包的計(jì)數(shù)。信息包標(biāo)識(shí)是一種信息，用于區(qū)別所研究的信息包和在同一信息包流14中的其他信息包。在大多數(shù)情況下，循環(huán)冗余校驗(yàn)的特殊形式可用作信息包標(biāo)識(shí)，例如，數(shù)據(jù)信息包中的全幀CRC(隨每次跳躍而改變的IP信息包頭中的CRC除外)。其他信息，比如數(shù)據(jù)信息包頭中的某些幀，可以在需要時(shí)抽取。因此對(duì)于每個(gè)數(shù)據(jù)信息包監(jiān)測(cè)器產(chǎn)生一條包括<標(biāo)識(shí)，時(shí)標(biāo)，計(jì)數(shù)>的記錄項(xiàng)，即信息包標(biāo)識(shí)，時(shí)標(biāo)和已獲得信息包的計(jì)數(shù)。監(jiān)測(cè)器10保存一個(gè)按時(shí)標(biāo)遞增順序排列最近記錄項(xiàng)的隊(duì)列，用于數(shù)據(jù)恢復(fù)和數(shù)據(jù)相關(guān)器10的處理。準(zhǔn)確地說(shuō)，多長(zhǎng)時(shí)間的記錄項(xiàng)被保存取決于幾個(gè)因素，比如，端到端信息包流的延時(shí)，帶寬和在數(shù)據(jù)相關(guān)器18和監(jiān)測(cè)器10,20之間的帶外網(wǎng)絡(luò)的延時(shí)。
在出口22的監(jiān)測(cè)器20對(duì)從出口流出的數(shù)據(jù)信息包作與入口12的監(jiān)測(cè)器10同樣的處理。
數(shù)據(jù)相關(guān)器18對(duì)端到端特性的測(cè)量數(shù)據(jù)進(jìn)行周期地抽樣。經(jīng)過(guò)抽樣，數(shù)據(jù)相關(guān)器18從監(jiān)測(cè)器10,20分別抽取一個(gè)記錄項(xiàng)表，使兩表相關(guān)，得到端到端信息包流特性的測(cè)量值。數(shù)據(jù)相關(guān)器18將兩個(gè)表中的信息包標(biāo)識(shí)(s-i；s-e)匹配直到一表的子集和另一表的子集相匹配，從而使兩表相關(guān)。做相關(guān)運(yùn)算時(shí)，如果一表中的記錄項(xiàng)和另一表中的記錄項(xiàng)相匹配，那么這兩個(gè)記錄項(xiàng)包含同樣的信息包標(biāo)識(shí)，并被認(rèn)為是同一個(gè)數(shù)據(jù)信息包(P-l)的測(cè)量值。當(dāng)數(shù)據(jù)信息包進(jìn)入信息包流時(shí)，入口監(jiān)測(cè)器10中的記錄項(xiàng)(P-i-l:<S-i-l,T-i-l,C-i-l>)包含時(shí)標(biāo)(T-i-l)。當(dāng)這個(gè)數(shù)據(jù)信息包離開(kāi)信息包流時(shí)，出口監(jiān)測(cè)器20中的記錄項(xiàng)(P-e-l:<S-e-l,T-e-l,C-e-l>)包含時(shí)標(biāo)(T-e-l)。這時(shí)，S-i-l=S-e-l。兩個(gè)時(shí)標(biāo)的差值就是數(shù)據(jù)信息包流流過(guò)網(wǎng)絡(luò)通道的端到端延時(shí)。數(shù)據(jù)相關(guān)器從監(jiān)控器10,20中抽取數(shù)據(jù)的頻率和每次抽取的數(shù)據(jù)量取決于使用的特定配置，帶外網(wǎng)絡(luò)24的可利用帶寬和其他相關(guān)因素。
在稍后的間隔n，數(shù)據(jù)相關(guān)器18識(shí)別另一對(duì)匹配記錄項(xiàng)(P-i-n:S-i-n,T-i-n,C-i-n),(P-e-n:S-e-n,T-e-n,C-e-n)，此時(shí)S-i-n=S-e-n。((C-i-n-C-i-l)-(C-e-n-C-e-l))是P-l和P-n之間信息包丟失的數(shù)量。信息包丟失比是((C-i-n-C-i-l)-(Ce-n-C-e-l))/(C-i-n-C-i-l)-(C-e-n-C-e-l)，信息包丟失率是((C-i-n-C-i-l)-(C-e-n-C-e-l))/(T-i-n-T-i-l)。
下面進(jìn)一步說(shuō)明測(cè)量數(shù)據(jù)相關(guān)。假設(shè)在時(shí)刻T數(shù)據(jù)相關(guān)器18從監(jiān)視器10，20中抽取Ts到T時(shí)刻的所有記錄項(xiàng)，此時(shí)Ts＜T。來(lái)自于入口監(jiān)視器10的表是List-i:(Pi-l:<S-i-l,T-i-l,C-i-l>,…,P-i-m:<S-i-m,T-i-m,C-i-m>)此時(shí)，(P-i-l:<S-i-l,T-i-l,C-i-l>)是一個(gè)信息包標(biāo)識(shí)為S-i-l，時(shí)標(biāo)為C-i-l，計(jì)數(shù)為C-i-l的記錄項(xiàng)。來(lái)自于出口監(jiān)視器的表是List-e:(P-e-l:<S-e-l,T-e-l,C-e-l>,…，P-e-n:<S-e-n,T-e-n,C-e-n>)。假設(shè)表i的子表(p-i-x1,…,P-i-xk)與表e的子表(P-e-yl,…,P-e-yk)相匹配，即S-i-xj=S-e-yj,j從l到k。這樣S-i-xj和S-e-yj被認(rèn)為是同一數(shù)據(jù)信息包P-j的信息包標(biāo)識(shí)，T-i-xj和T-e-yj是數(shù)據(jù)信息包P-j分別通過(guò)入口12和出口22的時(shí)刻。那么T-e-yj-T-i-xj是數(shù)據(jù)信息包流過(guò)網(wǎng)絡(luò)通道14的端到端延時(shí)。通過(guò)計(jì)算匹配子表中所有數(shù)據(jù)信息包的測(cè)量數(shù)據(jù)，得到一組延時(shí)測(cè)量值。
同樣，任何兩個(gè)數(shù)據(jù)信息包之間的信息包丟失，如上所述，可以通過(guò)它們的信息包計(jì)數(shù)值來(lái)計(jì)算。
上述處理中產(chǎn)生的單個(gè)信息包的延時(shí)測(cè)量可用于分析網(wǎng)絡(luò)流量的各種短期和長(zhǎng)期延時(shí)。經(jīng)過(guò)一段長(zhǎng)時(shí)間的延時(shí)測(cè)量抽樣可用于產(chǎn)生統(tǒng)計(jì)量，比如，百分比圖，柱狀圖和分布圖，以分析網(wǎng)絡(luò)流量延時(shí)的長(zhǎng)期分布和趨勢(shì)。數(shù)據(jù)相關(guān)器18得到的每個(gè)延時(shí)測(cè)量表都經(jīng)過(guò)一段短的時(shí)間，可用于獲得短期延時(shí)抖動(dòng)。通過(guò)對(duì)延時(shí)測(cè)量表周期取樣，也可分析延時(shí)抖動(dòng)的趨勢(shì)。
同樣根據(jù)單個(gè)信息包丟失測(cè)量值，也可分析短期和長(zhǎng)期信息包丟失特性。
上述討論中，為了說(shuō)明的方便，假定數(shù)據(jù)相關(guān)器周期地從入口監(jiān)測(cè)器10和出口監(jiān)測(cè)器20抽取測(cè)量信息包表。而在實(shí)際應(yīng)用中入口監(jiān)測(cè)器10和出口監(jiān)測(cè)器20可以將測(cè)量信息包壓棧進(jìn)入到數(shù)據(jù)相關(guān)器18中。實(shí)際上壓棧模型在一些情況下更為有效。
圖1的結(jié)構(gòu)是理論上的。實(shí)際實(shí)現(xiàn)時(shí)，為降低對(duì)帶外網(wǎng)絡(luò)24的帶寬要求，數(shù)據(jù)相關(guān)器18的功能可被置于監(jiān)測(cè)器10,20中的一個(gè)。組合的數(shù)據(jù)處理器和監(jiān)測(cè)器的實(shí)現(xiàn)至少有兩個(gè)優(yōu)點(diǎn)(a)降低對(duì)網(wǎng)絡(luò)帶寬的要求；(b)可以實(shí)現(xiàn)數(shù)據(jù)相關(guān)器18從常駐的監(jiān)測(cè)器10,20中得到更長(zhǎng)的數(shù)據(jù)表，這增加了數(shù)據(jù)相關(guān)時(shí)的搜索范圍。另一方面物理上分離的數(shù)據(jù)相關(guān)器18可以容易地被監(jiān)測(cè)不同信息包流的多對(duì)監(jiān)測(cè)器10,20共享。在大量信息包流同時(shí)被監(jiān)測(cè)時(shí)，可能需要不止一個(gè)數(shù)據(jù)相關(guān)器18分配它們的工作量。
當(dāng)監(jiān)測(cè)器10,20，帶外網(wǎng)絡(luò)24或數(shù)據(jù)處理器18不能捕獲，傳輸或處理信息包流中所有數(shù)據(jù)信息包的測(cè)量數(shù)據(jù)時(shí)，對(duì)測(cè)量信息包進(jìn)行二次抽樣是必要的。對(duì)測(cè)量信息包進(jìn)行二次抽樣時(shí)，監(jiān)測(cè)器10,20對(duì)所有信息包計(jì)數(shù)，但僅僅對(duì)信息包流中數(shù)據(jù)信息包的一個(gè)可選擇子集產(chǎn)生測(cè)量數(shù)據(jù)，端到端特性從數(shù)據(jù)信息包的這個(gè)子集的測(cè)量數(shù)據(jù)中得到。二次抽樣方案必須滿足兩個(gè)要求。一個(gè)要求是入口監(jiān)測(cè)器10和出口監(jiān)測(cè)器20選擇數(shù)據(jù)信息包的同一個(gè)子集。否則，如果來(lái)自于兩個(gè)端點(diǎn)12,22的兩個(gè)測(cè)量數(shù)據(jù)表對(duì)應(yīng)于數(shù)據(jù)信息包中的不同部分，那么就不可能獲得網(wǎng)絡(luò)的端到端特性。另一個(gè)要求是抽樣是周期加權(quán)或基于某種統(tǒng)計(jì)分布的隨機(jī)加權(quán)。標(biāo)識(shí)位遮蔽是滿足這兩個(gè)要求的二次取樣方案。使用標(biāo)識(shí)位遮蔽，一個(gè)數(shù)據(jù)信息包只有當(dāng)它的標(biāo)識(shí)位中最無(wú)代表性的部分有明確的給定值時(shí)才被選擇。例如對(duì)數(shù)據(jù)信息包的八分之一進(jìn)行二次取樣，僅僅選擇那些標(biāo)識(shí)位的最有效的三比特是000的數(shù)據(jù)信息包。如果數(shù)據(jù)信息包被入口監(jiān)測(cè)器10選擇，它也會(huì)被出口監(jiān)測(cè)器20選擇，因?yàn)樾畔鼧?biāo)識(shí)不會(huì)在信息包流14中改變。當(dāng)CRC用作標(biāo)識(shí)時(shí)，因?yàn)镃RC被很好地隨機(jī)化，標(biāo)識(shí)位掩蔽成為一種很好的幾何抽樣的形式。在幾何抽樣中，信息包被以固定概率選擇，它是一種隨機(jī)加權(quán)抽樣的形式。
信息包標(biāo)識(shí)的唯一性影響數(shù)據(jù)相關(guān)器18所作的數(shù)據(jù)相關(guān)的可靠性。不同的數(shù)據(jù)信息包可能有相同的內(nèi)容，因而有相同的CRC。甚至內(nèi)容不同的數(shù)據(jù)信息包也可能有相同的CRC。信息包標(biāo)識(shí)的不唯一性引入表相關(guān)的多義性。謹(jǐn)慎地選擇用于信息包標(biāo)識(shí)的特殊CRC所包括的域有助于提高唯一性。例如，因?yàn)镮P信息包頭的信息包標(biāo)識(shí)域包含一個(gè)計(jì)數(shù)器的值，主機(jī)每發(fā)送一個(gè)IP信息包，這個(gè)計(jì)數(shù)器的值通常加一，在信息包標(biāo)識(shí)CRC中包括這個(gè)域可使多個(gè)信息包的信息包標(biāo)識(shí)唯一，即使它們包含相同的凈荷?？赡苡羞@樣的情況，來(lái)自于兩個(gè)監(jiān)測(cè)器10,20的數(shù)據(jù)表互相匹配的方式不止一種。如果這種多義性產(chǎn)生，就無(wú)法可靠地判斷哪一個(gè)匹配是正確的。因此從所研究的兩張表中不可能得到延時(shí)測(cè)量值。增加從監(jiān)測(cè)器10,20中抽取的測(cè)量數(shù)據(jù)表中記錄項(xiàng)的數(shù)量有助于降低多義性的概率，但要求帶外網(wǎng)絡(luò)24更多的帶寬。
IP網(wǎng)絡(luò)的一些特性使得數(shù)據(jù)相關(guān)更為復(fù)雜。IP信息包不僅會(huì)被丟失，而且會(huì)被網(wǎng)絡(luò)16復(fù)制或分片。它們也會(huì)被無(wú)序的傳送。這些問(wèn)題中的一些可能會(huì)不存在，這取決于網(wǎng)絡(luò)16的配置。
本發(fā)明應(yīng)用于ATM網(wǎng)絡(luò)時(shí)，某種形式的CRC仍用于信元標(biāo)識(shí)。應(yīng)用于電路交換網(wǎng)時(shí)，這時(shí)數(shù)據(jù)單元是字節(jié)，整個(gè)字節(jié)本身可被用來(lái)代替它的標(biāo)識(shí)。
這樣，本發(fā)明為網(wǎng)絡(luò)流的端到端特性提供了非干擾測(cè)量的方法。這種方法對(duì)被測(cè)量的網(wǎng)絡(luò)流入口和出口中的數(shù)據(jù)信息包進(jìn)行抽樣，為每個(gè)信息包分配一個(gè)唯一的標(biāo)識(shí)，一個(gè)使用同一系統(tǒng)時(shí)鐘的時(shí)標(biāo)和已收到信息包的計(jì)數(shù)。根據(jù)唯一的標(biāo)識(shí)，將來(lái)自于入口和出口的信息包表相關(guān)，對(duì)在入口和出口的同一信息包使用時(shí)標(biāo)和計(jì)數(shù)值，從而獲得所希望的對(duì)這個(gè)網(wǎng)絡(luò)流端到端特性的測(cè)量。
權(quán)利要求
1．一種對(duì)網(wǎng)絡(luò)流的端到端特性進(jìn)行非干擾測(cè)量的方法，網(wǎng)絡(luò)流是從網(wǎng)絡(luò)通道的入口流到出口的一段數(shù)據(jù)單元，此方法包含以下步驟用入口監(jiān)測(cè)器對(duì)入口的數(shù)據(jù)單元進(jìn)行抽樣；為入口監(jiān)測(cè)器中的每個(gè)抽樣數(shù)據(jù)產(chǎn)生唯一標(biāo)識(shí)和輸入測(cè)量數(shù)據(jù)；用出口監(jiān)測(cè)器對(duì)出口處網(wǎng)絡(luò)流的數(shù)據(jù)單元進(jìn)行抽樣；為出口監(jiān)測(cè)器中的每個(gè)抽樣數(shù)據(jù)產(chǎn)生唯一標(biāo)識(shí)和輸出測(cè)量數(shù)據(jù)；使分別來(lái)自于入口和出口監(jiān)測(cè)器的記錄項(xiàng)相關(guān)，記錄項(xiàng)在每個(gè)監(jiān)測(cè)器中是一張表的形式，每個(gè)記錄項(xiàng)對(duì)應(yīng)于每個(gè)數(shù)據(jù)單元有唯一標(biāo)識(shí)和相關(guān)的測(cè)量數(shù)據(jù)，使兩個(gè)表中記錄項(xiàng)的唯一標(biāo)識(shí)相匹配；以及根據(jù)匹配記錄項(xiàng)的輸入和輸出測(cè)量數(shù)據(jù)確定網(wǎng)絡(luò)流的端到端特性。
2．根據(jù)權(quán)利要求1的方法，其中輸入和輸出測(cè)量數(shù)據(jù)是通過(guò)同步時(shí)鐘得到的時(shí)標(biāo)，分別表示入口和出口監(jiān)測(cè)器接收到數(shù)據(jù)單元的時(shí)刻。
3．根據(jù)權(quán)利要求1或2的方法，其中輸入和輸出測(cè)量數(shù)據(jù)是入口和出口監(jiān)測(cè)器已獲得的數(shù)據(jù)單元數(shù)量的計(jì)數(shù)。
4．根據(jù)權(quán)利要求1的方法，進(jìn)一步包含在產(chǎn)生步驟之前對(duì)數(shù)據(jù)單元二次抽樣的步驟，以便于入口和出口監(jiān)測(cè)器選擇相同的具有隨機(jī)加權(quán)分布的二次抽樣數(shù)據(jù)單元。
5．根據(jù)權(quán)利要求4的方法，其中二次抽樣的步驟包括遮蔽唯一標(biāo)識(shí)的步驟，以便于只有當(dāng)唯一標(biāo)識(shí)的最無(wú)代表性的部分具有給定值時(shí)，此數(shù)據(jù)單元才被入口和出口監(jiān)測(cè)器選擇。
6．一個(gè)對(duì)網(wǎng)絡(luò)流的端到端特性進(jìn)行非干擾測(cè)量的系統(tǒng)包括用于截取流過(guò)網(wǎng)絡(luò)通道的數(shù)據(jù)單元，并連接到網(wǎng)絡(luò)流入口的入口監(jiān)測(cè)器，這個(gè)入口監(jiān)測(cè)器為每個(gè)數(shù)據(jù)單元確定一個(gè)唯一標(biāo)識(shí)并產(chǎn)生輸入測(cè)量數(shù)據(jù)；用于截取流過(guò)網(wǎng)絡(luò)通道的數(shù)據(jù)單元，并連接到網(wǎng)絡(luò)流出口的出口監(jiān)測(cè)器，這個(gè)出口監(jiān)測(cè)器為每個(gè)數(shù)據(jù)單元確定一個(gè)唯一標(biāo)識(shí)并產(chǎn)生輸出測(cè)量數(shù)據(jù)；連接到同時(shí)與入口和出口監(jiān)測(cè)器相連的帶外網(wǎng)絡(luò)上的數(shù)據(jù)相關(guān)器，從入口和出口監(jiān)測(cè)器中抽取記錄項(xiàng)表的數(shù)據(jù)處理器，為每個(gè)數(shù)據(jù)單元包含唯一標(biāo)識(shí)和測(cè)量數(shù)據(jù)的記錄項(xiàng)，使基于唯一標(biāo)識(shí)的記錄項(xiàng)表相關(guān)，從具有相同唯一標(biāo)識(shí)的數(shù)據(jù)單元的輸入和輸出測(cè)量數(shù)據(jù)中確定網(wǎng)絡(luò)流的端到端特性。
7．根據(jù)權(quán)利要求6的系統(tǒng)，其中輸入和輸出測(cè)量數(shù)據(jù)是基于同步時(shí)鐘得到的數(shù)據(jù)單元的時(shí)標(biāo)，分別表示數(shù)據(jù)單元到達(dá)入口和出口監(jiān)測(cè)器的時(shí)刻。
8．根據(jù)權(quán)利要求5或6的系統(tǒng)，其中輸入和輸出測(cè)量數(shù)據(jù)分別是入口和出口監(jiān)測(cè)器已獲得的數(shù)據(jù)單元數(shù)量的計(jì)數(shù)。
9．根據(jù)權(quán)利要求5的系統(tǒng)，其中在產(chǎn)生測(cè)量數(shù)據(jù)單元之前入口和出口監(jiān)測(cè)器對(duì)數(shù)據(jù)單元進(jìn)行二次抽樣，在入口和出口監(jiān)測(cè)器中被選擇的數(shù)據(jù)單元是同樣的，具有隨機(jī)加權(quán)分布。
10．根據(jù)權(quán)利要求9的系統(tǒng)，其中數(shù)據(jù)單元被二次抽樣是基于唯一標(biāo)識(shí)中最無(wú)代表性的部分的一個(gè)給定值。
全文摘要
一種采用被動(dòng)方式對(duì)網(wǎng)絡(luò)流的端到端特性進(jìn)行非干擾測(cè)量的方法和設(shè)備,網(wǎng)絡(luò)通道輸入端的數(shù)據(jù)單元被入口監(jiān)測(cè)器抽樣,識(shí)別每個(gè)具有唯一標(biāo)識(shí)的數(shù)據(jù)單元,產(chǎn)生測(cè)量數(shù)據(jù),同一數(shù)據(jù)單元在出口被出口監(jiān)測(cè)器抽樣,識(shí)別每個(gè)具有唯一標(biāo)識(shí)的數(shù)據(jù)單元,產(chǎn)生測(cè)量數(shù)據(jù),數(shù)據(jù)相關(guān)器分別從入口和出口監(jiān)測(cè)器中抽取記錄項(xiàng)表,每個(gè)記錄項(xiàng)包括與數(shù)據(jù)單元對(duì)應(yīng)的唯一標(biāo)識(shí)和測(cè)量數(shù)據(jù),將兩個(gè)數(shù)據(jù)表相關(guān),從兩張表中找到具有相同唯一標(biāo)識(shí)的記錄項(xiàng),通過(guò)具有相同唯一標(biāo)識(shí)的兩張表中對(duì)應(yīng)數(shù)據(jù)單元的測(cè)量數(shù)據(jù),確定網(wǎng)絡(luò)流的端到端特性。
文檔編號(hào)H04L12/24GK1324162SQ0111787
公開(kāi)日2001年11月28日 申請(qǐng)日期2001年2月28日 優(yōu)先權(quán)日2000年3月1日
發(fā)明者S·岑 申請(qǐng)人:特克特朗尼克公司