專利名稱：估計(jì)方法、裝置、程序以及網(wǎng)絡(luò)測量系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于測量網(wǎng)絡(luò)質(zhì)量的技術(shù)，特別是涉及用于估計(jì)預(yù)定的采 樣測量下的發(fā)送分組的丟失次數(shù)或丟失率的估計(jì)方法、裝置、程序以及網(wǎng)
背景技術(shù)：
以往，作為檢測端對端(End-to-End)的分組丟失的方法，有非專利 文獻(xiàn)1記載的技術(shù)。該技術(shù)在終端A和終端B間的路徑上設(shè)置捕獲 (capture)部，對通過該捕獲部的分組進(jìn)行全捕獲。并且，檢查該分組的 序列號，當(dāng)發(fā)送序列號的順序發(fā)生了顛倒時(shí)，檢測出分組丟失。
非專利文獻(xiàn)1:大岸智彥、井戸上彰、長谷川亨、加藤聡彥、"片方 向IP卜，匕、;/夕力、b TCP P《/^7)統(tǒng)計(jì)情報(bào)^収集卞3八。:7才一7y7 千二夕(D設(shè)計(jì)"、2000年電子情報(bào)通信學(xué)會(huì)総合大會(huì)B-7-3。

發(fā)明內(nèi)容
在上述的現(xiàn)有技術(shù)中，如果不取得全部發(fā)送分組，就不能進(jìn)行高精度 的質(zhì)量檢測，即不能高精度地檢測出分組丟失。
然而，在通信網(wǎng)絡(luò)的高速區(qū)域中會(huì)發(fā)生很多取漏分組的情況，并且如 果想要取得全部的分組，測量器所需的CPU、網(wǎng)絡(luò)、總線帶寬等就需要具 有高的處理能力。
因此，本發(fā)明是鑒于上述的問題而完成的，其目的在于，提供一種不 用取得全部的發(fā)送分組也能夠估計(jì)發(fā)送分組的丟失或分組丟失率的分組丟 失率估計(jì)方法、裝置、程序以及阿絡(luò)測量系統(tǒng)。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)方 法，其特征在于，在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)，以作為顛
倒度；并且，根據(jù)估計(jì)的全采樣測量下的顛倒度和在預(yù)定的采樣測量下可
觀測到的顛倒度來估計(jì)分組的丟失次數(shù)或丟失率。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)方
法，其特征在于，包括測量處理，用于在預(yù)定的采樣測量下觀測分組的 發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序
列號的個(gè)數(shù)，以作為顛倒度；以及估計(jì)處理，用于根據(jù)所述預(yù)定的采樣測
量下可觀測到的顛倒度的個(gè)數(shù)在全采樣測量下可觀測到的顛倒度的全部個(gè) 數(shù)中所占的比率，求出在所述預(yù)定的采樣測量下可觀測到的顛倒度的觀測 概率，并基于所述觀測概率來估計(jì)分組的丟失次數(shù)或丟失率。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)方
法，其特征在于，包括測量處理，用于在預(yù)定的采樣測量下觀測分組的 發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序
列號的個(gè)數(shù)，以作為顛倒度；以及估計(jì)處理，用于從至少將分組丟失率和
觀測概率對應(yīng)存儲(chǔ)的數(shù)據(jù)庫中檢索與所述分組丟失率對應(yīng)的觀測概率，由 所述觀測概率再次計(jì)算分組丟失次數(shù)和分組丟失概率，并估計(jì)分組的丟失 次數(shù)或丟失概率。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)裝
置，其特征在于，包括在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛 倒并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)作為顛 倒度的單元；以及根據(jù)估計(jì)的全采樣測量下的顛倒度和在預(yù)定的采樣測量
下可觀測到的顛倒度來估計(jì)分組的丟失或丟失率的單元。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)裝
置，其特征在于，包括測量單元，用于在預(yù)定的采樣測量下觀測分組的 發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序
列號的個(gè)數(shù)，以作為顛倒度；以及估計(jì)單元，用于根據(jù)所述預(yù)定的采樣測
量下可觀測到的顛倒度的個(gè)數(shù)在全采樣測量下可觀測到的顛倒度的全部個(gè) 數(shù)中所占的比率，求出在所述預(yù)定的采樣測量下可觀測到的顛倒度的觀測 概率，并基于所述觀測概率來估計(jì)分組的丟失次數(shù)或丟失率。解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)裝 置，其特征在于，包括測量單元，用于在預(yù)定的采樣測量下觀測分組的 發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序 列號的個(gè)數(shù)，以作為顛倒度；以及估計(jì)單元，用于從至少將分組丟失率和 觀測概率對應(yīng)存儲(chǔ)的數(shù)據(jù)庫中檢索與所述分組丟失率對應(yīng)的觀測概率，由 所述觀測概率再次計(jì)算分組丟失次數(shù)和分組丟失概率，并估計(jì)分組的丟失 次數(shù)或丟失概率。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的網(wǎng)絡(luò)測 量系統(tǒng)，其特征在于，包括在預(yù)定的采樣測量下觀測分組的發(fā)送序列號 的顛倒并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)作 為顛倒度的單元；以及根據(jù)估計(jì)的全采樣測量下的顛倒度和在預(yù)定的采樣 測量下可觀測到的顛倒度來估計(jì)分組的丟失次數(shù)或丟失率的單元。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的網(wǎng)絡(luò)測 量系統(tǒng)，其特征在于，包括測量單元，用于在預(yù)定的采樣測量下觀測分 組的發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號 的序列號的個(gè)數(shù)，以作為顛倒度；以及估計(jì)單元，用于所述預(yù)定的采樣測
量下可觀測到的顛倒度的個(gè)數(shù)在全采樣測量下可觀測到的顛倒度的全部個(gè) 數(shù)中所占的比率，求出在所述預(yù)定的采樣測量下可觀測到的顛倒度的觀測 概率，并基于所述觀測概率來估計(jì)分組的丟失次數(shù)或丟失率。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的網(wǎng)絡(luò)測
量系統(tǒng)，其特征在于，包括測量單元，用于在預(yù)定的采樣測量下觀測分 組的發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號 的序列號的個(gè)數(shù)，以作為顛倒度；以及估計(jì)單元，用于從至少將分組丟失
率和觀測概率對應(yīng)存儲(chǔ)的數(shù)據(jù)庫中檢索與所述分組丟失率對應(yīng)的觀測概 率，由所述觀測概率再次計(jì)算分組丟失次數(shù)和分組丟失概率，并估計(jì)分組 的丟失次數(shù)或者丟失概率。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或者丟失率的估計(jì)
程序，其特征在于，使信息處理裝置執(zhí)行以下處理在預(yù)定的采樣測量下 觀測分組的發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的
11序列號的序列號的個(gè)數(shù)，以作為顛倒度；根據(jù)估計(jì)的全采樣測量下的顛倒 度和在預(yù)定的采樣測量下可觀測到的顛倒度來估計(jì)分組的丟失次數(shù)或丟失 率。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)程
序，其特征在于，使信息處理裝置執(zhí)行測量處理，用于在預(yù)定的采樣測 量下觀測分組的發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒
時(shí)的序列號的序列號的個(gè)數(shù)，以作為顛倒度；估計(jì)處理，用于根據(jù)所述預(yù)
定的采樣測量下可觀測到的顛倒度的個(gè)數(shù)在全釆樣測量下可觀測到的顛倒 度的全部個(gè)數(shù)中所占的比率，求出在所述預(yù)定的采樣測量下可觀測到的顛 倒度的觀測概率，并基于所述觀測概率來估計(jì)分組的丟失次數(shù)或丟失率。 解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)程
序，其特征在于，使信息處理裝置執(zhí)行測量處理，用于在預(yù)定的采樣測 量下觀測分組的發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒
時(shí)的序列號的序列號的個(gè)數(shù)，以作為顛倒度；以及估計(jì)處理，用于從至少
將分組丟失率和觀測概率對應(yīng)存儲(chǔ)的數(shù)據(jù)庫中檢索與所述分組丟失率對應(yīng) 的觀測概率，由所述觀測概率再次計(jì)算分組丟失次數(shù)和分組丟失概率，并 估計(jì)分組的丟失次數(shù)或者丟失率。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)方
法，其特征在于，包括測量處理，用于在預(yù)定的采樣測量下測量分組的 發(fā)送序列號的顛倒次數(shù)；以及估計(jì)處理，用于根據(jù)所述預(yù)定的采樣測量下
可觀測到的顛倒次數(shù)在全采樣測量下可觀測到的顛倒次數(shù)中所占的比率， 求出在所述預(yù)定的采樣測量下可觀測到的顛倒次數(shù)的觀測概率，并基于所 述觀測概率來估計(jì)分組的丟失次數(shù)或丟失率。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)裝
置，其特征在于，包括測量單元，用于在預(yù)定的采樣測量下測量分組的 發(fā)送序列號的顛倒次數(shù)；以及估計(jì)單元，用于根據(jù)所述預(yù)定的采樣測量下
可觀測到的顛倒次數(shù)在全采樣測量下可觀測到的顛倒次數(shù)中所占的比率， 求出在所述預(yù)定的采樣測量下可觀測到的顛倒次數(shù)的觀測概率，并基于所 述觀測概率來估計(jì)分組的丟失次數(shù)或丟失率。
12解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)程 序，其特征在于，使信息處理裝置執(zhí)行測量處理，用于在預(yù)定的采樣測 量下測量分組的發(fā)送序列號的顛倒次數(shù)；以及估計(jì)處理，用于根據(jù)所述預(yù) 定的采樣測量下可觀測到的顛倒次數(shù)在全采樣測量下可觀測到的顛倒次數(shù) 中所占的比率，求出在所述預(yù)定的采樣測量下可觀測到的顛倒次數(shù)的觀測 概率，并基于所述觀測概率來估計(jì)分組的丟失次數(shù)或丟失率。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)方 法，其特征在于，包括測量處理，用于在預(yù)定的采樣測量下測量分組的 發(fā)送序列號的顛倒次數(shù)；以及估計(jì)處理，用于基于所述顛倒次數(shù)來求出在 所述預(yù)定的采樣測量下可觀測到的顛倒次數(shù)的觀測概率，并基于所述觀測 概率來估計(jì)分組的丟失次數(shù)或丟失率。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)裝 置，其特征在于，包括測量單元，用于在預(yù)定的采樣測量下測量分組的 發(fā)送序列號的顛倒次數(shù)；以及估計(jì)單元，用于基于所述顛倒次數(shù)來求出在 所述預(yù)定的采樣測量下可觀測到的顛倒次數(shù)的觀測概率，并基于所述觀測 概率來估計(jì)分組的丟失次數(shù)或丟失率。
解決上述問題的本發(fā)明是一種估計(jì)分組的丟失次數(shù)或丟失率的估計(jì)程 序，其特征在于，使信息處理裝置執(zhí)行測量處理，用于在預(yù)定的采樣測 量下測量分組的發(fā)送序列號的顛倒次數(shù)；以及估計(jì)處理，用于基于所述顛 倒次數(shù)來求出在所述預(yù)定采樣測量下可觀測到的顛倒次數(shù)的觀測概率，并 基于所述觀測概率來估計(jì)分組的丟失次數(shù)或丟失率。
發(fā)明效果
根據(jù)本發(fā)明，可以不要求測量儀器具有高的處理能力，就能夠高精度 地估計(jì)分組的丟失或分組丟失率。


圖1A至圖1C是用于說明顛倒度的圖2是用于說明以統(tǒng)計(jì)的方法估計(jì)SN值的顛倒現(xiàn)象數(shù)的概念的圖； 圖3是用于說明以統(tǒng)計(jì)的方法估計(jì)SN值的顛倒現(xiàn)象數(shù)的概念的13圖4是用于說明以統(tǒng)計(jì)的方法估計(jì)SN值的顛倒現(xiàn)象數(shù)的概念的圖;
圖5是用于說明數(shù)據(jù)庫的構(gòu)建方法的圖6是示出數(shù)據(jù)庫的一個(gè)示例的圖7是示出應(yīng)用本發(fā)明的網(wǎng)絡(luò)的概要的圖8是示出測量裝置1的結(jié)構(gòu)的框圖。
標(biāo)號說明
1測量裝置
2、 3通信終端
4、 5分路裝置
具體實(shí)施例方式
對本發(fā)明的實(shí)施方式進(jìn)行說明。 首先，說明本發(fā)明的概念。
本發(fā)明具有以下特點(diǎn)在預(yù)定的采樣測量下觀測分組的發(fā)送序列號 (下面稱為SN)的顛倒現(xiàn)象，并基于該觀測結(jié)果來估計(jì)在全采樣測量下 應(yīng)當(dāng)被觀測到的實(shí)際分組的丟失次數(shù)或者分組丟失率。這里，分組丟失率 是指在發(fā)送的分組中由于線路出錯(cuò)等的原因而在通信中途消失(丟失的) 分組的比率，例如當(dāng)有N個(gè)發(fā)送分組而其中消失的分組為M時(shí)，分組丟 失率為M/N。
這里，SN的顛倒現(xiàn)象是指被觀測的分組的序列號不是升序，而是由 于重發(fā)分組等而被觀測的序列號下降的情況。例如，當(dāng)分組序列號為升 序、如4、 5、 6......時(shí)，下一個(gè)被觀測的分組的序列號不是7而是3的情況。
在本發(fā)明中，為了觀測這樣的SN顛倒現(xiàn)象，使用稱為顛倒度的概 念。圖1A至圖1C是用于說明顛倒度的圖。這里，顛倒度是指當(dāng)發(fā)生了 SN值顛倒的現(xiàn)象時(shí)對到目前為止觀測到的與顛倒時(shí)的SN值相等或比其大 的SN值進(jìn)行計(jì)數(shù)的值。例如，顛倒度在圖1A的狀態(tài)下為4，在圖1B的 狀態(tài)下為5，在圖1C的狀態(tài)下為6。
當(dāng)利用這樣的顛倒度在預(yù)定的采樣測量下觀測SN的顛倒現(xiàn)象時(shí)，例
14如，如果在0.5的采樣概率下SN發(fā)生了顛倒現(xiàn)象的情況的顛倒度為5，那 么當(dāng)在1的采樣概率、即全采樣(全捕獲)的情況下測量顛倒度時(shí)，顛倒 度被預(yù)測為10。這是由于，如果采樣概率為0.5時(shí)采樣(捕獲)的分組數(shù) 為5，則全采樣(全捕獲)時(shí)的分組數(shù)就可預(yù)測為10。這里，采樣概率是 指從每N個(gè)發(fā)送分組中采樣1個(gè)分組的比率對分組進(jìn)行采樣時(shí)的概率。
然而，當(dāng)在預(yù)定的采樣測量下進(jìn)行觀測時(shí)，會(huì)存在無法觀測到的顛倒 現(xiàn)象，從而結(jié)果多少會(huì)與上述的方法不同，因此利用統(tǒng)計(jì)方法進(jìn)行預(yù)測。
圖2至圖4是用于說明以統(tǒng)計(jì)方法估計(jì)SN值的顛倒現(xiàn)象數(shù)的概念的圖。
首先，如圖2所示，在以顛倒度j為橫軸、并以預(yù)定顛倒度的個(gè)數(shù)在 顛倒度的總個(gè)數(shù)中所占的比率N為縱軸的情況下，預(yù)測全采樣時(shí)的頻率分 布曲線(histogram)。該頻率分布曲線既可以統(tǒng)計(jì)地求出，也可以實(shí)際測 得。比率N可以定義為以分組丟失率p、采樣概率s、顛倒度j為變量的函 數(shù)。
其次，如圖3所示，預(yù)測在預(yù)定的釆樣概率s下被觀測的頻率分布曲 線。采樣概率為1時(shí)的比率N (p， l，j)的總和如等式l所示，采樣概率s 時(shí)的比率NsN (p,s,j)的總和如等式2所示。
等式l:
|>(;7,1,力=1
y.=0
等式2:
00
這里，圖4所示的頻率分布曲線雖然是預(yù)測的采樣概率s的頻率分布 曲線，但是由于進(jìn)行采樣測量，所以無法觀測到j(luò)為0以下的情況。這是 因?yàn)?，例如若被采樣的分組的SN為5、 6、 4，則能夠觀測到SN的顛倒現(xiàn) 象，但是就算SN已顛倒，如果未能采樣到SN顛倒之前或之后的分組 SN，也就無法觀測到顛倒現(xiàn)象。
因此，以j=l以上的閾值測量顛倒度。S卩，該閾值是確定作為測量對
15象的顛倒度的值的值，這意味著例如當(dāng)將閾值設(shè)為k=l時(shí)將1以上的顛倒
度作為測量對象，當(dāng)將閾值設(shè)為k=2時(shí)將2以上的顛倒度作為測量對象， 閾值一般為1^1。因而，等式2所示的采樣概率s時(shí)的比率N (p, s, j)的 總和中包括實(shí)際上無法觀測到的閾值k以下的部分。
由此，作為能夠觀測到采樣概率s時(shí)的SN值的顛倒現(xiàn)象的概率的觀 測概率如等式3所示。
等式3:
z x (p， w) z氣(p, w) -1: ,力
5TV側(cè)的觀測概率^ (P, s," = ^-=--
i一l /fc-l A-l
=s—Z ^ (p, s, _/) = "—sZ w (p， y) = - Z iv (p,:力}
7=0 乂=0 _/=0
該觀測概率也是在原本發(fā)生的顛倒現(xiàn)象(s=l的頻率分布曲線)中被
觀測到的顛倒度的現(xiàn)象(s=0.5的斜線面積部分)所占的比率。并且，通
過求出該觀測概率，可以求出還包括無法觀測到的閾值k以下的顛倒現(xiàn)象
在內(nèi)的SN值的顛倒度和分組丟失率。 下面，說明具體的計(jì)算方法。 步驟l
首先，在預(yù)定的采樣測量下，觀測SN值的顛倒度。在這里，將閾值 為k時(shí)的計(jì)數(shù)值(觀測值)設(shè)為Ak。 一般k=l，此時(shí)計(jì)數(shù)值與SN值的顛 倒次數(shù)、即分組丟失次數(shù)(SN值的顛倒現(xiàn)象數(shù))相等，因此也可以對SN 值的顛倒次數(shù)進(jìn)行計(jì)數(shù)。
步驟2
接著，設(shè)分組丟失次數(shù)(SN值的顛倒現(xiàn)象數(shù))為Xi (收斂前為臨時(shí) 估計(jì)值)，設(shè)分組丟失率為pi+1=Xi+1/Th。這里，Th是在測量對象的期間 內(nèi)發(fā)生的通信量(分組的個(gè)數(shù)和大小等)。并且，選定任意的分組丟失次 數(shù)的初始值為X。 (>0)，并將其轉(zhuǎn)換為初始值的分組丟失率pQ。這里， 初始值的分組丟失率Po為pQ=XQ/Th。初始值X。的推薦值為前一期間的分 組丟失次數(shù)Ak等。
步驟3
16接著，從Pi的值求觀測概率QSN (Pi, S, k) 。 S是預(yù)定采樣測量時(shí)的采
樣概率，觀測概率QSN (Pi, s, k) #采樣概率s。其中，觀測SN值時(shí)的觀 測概率QSN (Pi, s, k)如等式4所述。
其中，k可取1以上的值，j為顛倒度。設(shè)k為1時(shí)，觀測概率QSN
(Pi，S, k)為
5tv側(cè)的觀測概率込wo ， a 1) = s x {1 — tv 0)}
其中，采樣概率s時(shí)的比率N (p， s， j)被定義為變量p, s, j的函數(shù)， 基于概率分布模型，函數(shù)N能夠以泊松分布為基礎(chǔ)進(jìn)行確定。此時(shí)，N (p: s,j)如等式5所述。
其中，b為常數(shù)。
N (p,s,j)的分布不限于等式5，也可以采用其他等式。 在如上定義了函數(shù)N (p,s，j)之后，求觀測概率QsN (Pi,s,k)。 步驟4
另外，基于等式6從觀測值A(chǔ)k和觀測概率QSN (pi, s, k)來估計(jì)X, (分組丟失次數(shù))，并基于等式7轉(zhuǎn)換為分組丟失率。 等式6:
Xi+1=Ak/QSN (Pi，s, k)
等式7: Pi+產(chǎn)Xi+1/Th
等式4:
^w側(cè)的觀測概率g諷Om， " = " {1—Z iv y)}
等式5:
步驟5
17反復(fù)計(jì)算上述的步驟3和步驟4。在理想情況下，Xw為真實(shí)的分組丟 失次數(shù)，但實(shí)際上反復(fù)計(jì)算進(jìn)行到變化率KXw — Xi)/Xi)或者他i+廣Pi)/Pl} 進(jìn)入一定范圍以內(nèi)、或者i達(dá)到一定次數(shù)為止。
如上所述，求出分組丟失率pw、分組丟失次數(shù)Xw。
在上述的計(jì)算方法中說明了利用統(tǒng)計(jì)的方法求分組丟失率p1+1、分組 丟失次數(shù)Xi+1的方法，但也可以采用基于實(shí)驗(yàn)結(jié)果的分布來構(gòu)建數(shù)據(jù)庫并 從其結(jié)果來確定函數(shù)N的方法。
下面說明構(gòu)建數(shù)據(jù)庫的方法。
首先，如圖5的步驟1所示，創(chuàng)建采樣概率sQ(=l)、即全采樣測量下 的SN值的顛倒現(xiàn)象的頻率分布曲線，其中如圖5所示，將采樣概率s時(shí) 的逆轉(zhuǎn)度設(shè)為橫軸，將采樣概率s時(shí)的比率N (p, s,j)設(shè)為縱軸，該頻率 分布曲線針對多個(gè)預(yù)定的分組丟失率中的每一個(gè)而創(chuàng)建，例如對0.001% (小值)至1』10%左右(大值)中的分組丟失率進(jìn)行創(chuàng)建。
其次，如圖5的步驟2所示，基于已創(chuàng)建的頻率分布曲線(采樣概率 為sQ=l)，預(yù)測預(yù)定的采樣概率s的頻率分布曲線。在該采樣概率s的頻 率分布曲線N (p,s,j)中，因?yàn)槭侨蓸?，所以N (p，l,j)已知，從而可 由等式8給出N (p，s，j)。
等式8:
1/j-l l/j—1
"1 !'=1
其中，p為分組丟失率，s為采樣概率，j為SN值的顛倒度。 將這樣得到的各采樣概率s的頻率分布曲線N (p， s， j)代入等式4， 從而如圖5的步驟3所示，求出各采樣概率s的觀測概率。求得的觀測概 率是離散的，因此進(jìn)行線性插值或?qū)?shù)插值來得到連續(xù)的值，并如圖5的 步驟4所示，將觀測概率的結(jié)果記錄到數(shù)據(jù)庫中。圖6示出了這種數(shù)據(jù)庫 的一個(gè)示例。
在圖6所示的數(shù)據(jù)庫中，檢索關(guān)鍵字為分組丟失率和采樣概率的組 合，這種組合和該組合的觀測概率被對應(yīng)存儲(chǔ)。
在上述的說明中，基于全采樣測量下得到的頻率分布曲線來創(chuàng)建了數(shù)據(jù)庫，但并非一定要基于全采樣測量下得到的頻率分布曲線來創(chuàng)建數(shù)據(jù) 庫。例如，雖然精度多少會(huì)下降一些，但也可以基于在采樣概率=0.9左右 的采樣測量下得到的頻率分布曲線來創(chuàng)建數(shù)據(jù)庫。
然后，從數(shù)據(jù)庫中檢索與通過等式7得到的分組丟失率和此時(shí)的采樣
概率的組合相對應(yīng)的觀測概率，并將所述檢索到的觀測概率再次代入等式
6中，由此進(jìn)行上述步驟4的處理。
通過如上進(jìn)行處理，可與上述的統(tǒng)計(jì)方法一樣地求出分組丟失率 pi+1、分組丟失次數(shù)Xiw。
在上述的說明中，引入顛倒度的概念對本發(fā)明進(jìn)行了說明，但本發(fā)明 不限于此。例如，如果假定顛倒度的分布與擁塞窗口的分布相同，則本發(fā) 明也可以說是一種通過從采樣測量下觀測到的顛倒次數(shù)預(yù)測發(fā)送終端的擁 塞窗口的大小來估計(jì)分組丟失次數(shù)或丟失率的發(fā)明。
并且，如果假設(shè)顛倒度的分布與重復(fù)的ACK的分布相同，則本發(fā)明 也可以說是一種通過從采樣測量下觀測到的顛倒次數(shù)預(yù)測所發(fā)生的重復(fù) ACK的數(shù)目來估計(jì)分組丟失次數(shù)或丟失次數(shù)的發(fā)明。
然而，當(dāng)設(shè)k為1并對SN值的顛倒次數(shù)進(jìn)行計(jì)數(shù)時(shí)，不需要特別考 慮顛倒度j、上述的擁塞窗口、重復(fù)ACK等，就可以通過上述的公式估計(jì) 分組丟失次數(shù)或者丟失次數(shù)。
接著，說明將本發(fā)明應(yīng)用在具體系統(tǒng)的實(shí)施方式。
圖7是示出應(yīng)用本發(fā)明的網(wǎng)絡(luò)的概要的圖。
圖7中，標(biāo)號1是測量分組丟失率的測量裝置，標(biāo)號2、 3是通信終 端，標(biāo)號4、 5是分路裝置。
圖8是示出測量裝置1的結(jié)構(gòu)的框圖。
測量裝置1具有數(shù)據(jù)前置處理部100，其中包括數(shù)據(jù)接收部111以 及數(shù)據(jù)接收部112，其接受來自分路裝置4、 5的數(shù)據(jù)輸入；釆樣處理部 113，其從數(shù)據(jù)接收部111、 112中輸入的分組以每N個(gè)中的1個(gè)的概率 (采樣概率s=l/N)取得分組信息；流識別部114，其利用所取得的分組 中的信息進(jìn)行流分類；以及存儲(chǔ)所述流分類結(jié)果的流信息保存部115。
并且，測量裝置1具有端對端(End-to-End)質(zhì)量估計(jì)部200，其中包括端對端信息保存部205; SN識別部201，其從流信息保存部115抽取 信息，識別序列號(SN)并將其保存到端對端信息保存部205中；SN顛 倒度判定部202，其從端對端信息保存部205抽取信息，檢測SN號的下 降現(xiàn)象，檢測出該次數(shù)以及顛倒度并將其保存到端對端信息保存部205 中；吞吐量(throughput)判定部204，其從端對端信息保存部205抽取信 息，計(jì)算吞吐量；端對端丟失判定部203，其根據(jù)吞吐量判定部204的結(jié) 果和端對端信息保存部205中所保存的信息來判定端對端的丟失數(shù)或丟失 率。
并且，測量裝置1還包括用于存儲(chǔ)吞吐量判定部204和端對端判定部 203的結(jié)果的質(zhì)量結(jié)果保存部400。
在本實(shí)施方式中，通過由測量裝置1第一次提取在網(wǎng)絡(luò)上傳輸?shù)姆纸M 并將其輸入到數(shù)據(jù)前置處理部100中來開始處理。由數(shù)據(jù)接收部111接收 從分路裝置4輸入的數(shù)據(jù)，由數(shù)據(jù)接收部112接收從分路裝置5輸入的數(shù) 據(jù)。在數(shù)據(jù)接收部111和數(shù)據(jù)接收部112接收到數(shù)據(jù)之后，接收部將該數(shù) 據(jù)轉(zhuǎn)給采樣處理部113。
采樣處理部113以每N個(gè)中的l個(gè)的概率取得分組信息。此時(shí)的采樣 處理方法可考慮隨機(jī)采樣、均勻采樣、或者將序列號和確認(rèn)應(yīng)答信號編號 等分組頭信息的一部分與采樣概率進(jìn)行比較的方法等，其中隨機(jī)采樣是產(chǎn) 生隨機(jī)數(shù)，將該隨機(jī)數(shù)與采樣概率s (1/N)進(jìn)行比較，并根據(jù)其大小來進(jìn) 行取舍判定的方法，均勻采樣是針對全部分組或每個(gè)協(xié)議或每個(gè)流保持一 個(gè)計(jì)數(shù)器，并比較該計(jì)數(shù)器值和采樣概率來進(jìn)行取舍判定的方法。
在由采樣處理部113確定了要取得的分組之后，流識別部114使用要 取得的分組的信息的一部分，如IP地址、端口號、協(xié)議ID、 VLAN信息 或MPLS信息中的任意1個(gè)以上的信息對分組進(jìn)行分類(流識別)，并將 其結(jié)果存儲(chǔ)在流信息保存部115中。
在這里，數(shù)據(jù)前置處理部100先進(jìn)行采樣處理部113的處理后再進(jìn)行 流識別部114的處理，但也可以先由流識別處理部114進(jìn)行流識別后，再 由采樣處理部113確定要取得的分組。
其次，說明端對端質(zhì)量估計(jì)部200。在本實(shí)施方式中，端對端質(zhì)量估計(jì)部200在指定的時(shí)間范圍內(nèi)或者每 隔固定間隔進(jìn)行端對端通信的質(zhì)量分析。
SN識別部201從流信息保存部115依次提取質(zhì)量分析對象(與指定期 間的指定流對應(yīng)的分組)的數(shù)據(jù)側(cè)分組，并識別SN號。依次比較SN 號，找出最小SN值和最大SN值，并將該結(jié)果記錄在端對端信息保存部 205中。
SN顛倒度判定部202事先指定SN的閾值(k)，并且若此次取得的 SN號低于上一次的SN號，則在發(fā)生了 SN值的顛倒現(xiàn)象時(shí)，對目前為止 觀測到的顛倒時(shí)的SN值以上的SN值進(jìn)行計(jì)數(shù)，計(jì)算顛倒度。此時(shí)，在 顛倒度為l的情況下，若k4，就向上計(jì)數(shù)，若乂=2，就不向上計(jì)數(shù)。
吞吐量判定部204如等式9那樣可從SN值的差量信息求期間內(nèi)的通 信量或吞吐量。
等式9:
數(shù)據(jù)通信量=最大SN值一最小SN值
當(dāng)對作為質(zhì)量分析對象的所有分組執(zhí)行完SN識別判定部201中的處 理和SN顛倒度判定部202中的處理后，執(zhí)行吞吐量判定部204和丟失判 定部203的處理。
丟失判定部203通過上述的估計(jì)方法來判定丟失率。 丟失判定部203以及吞吐量判定部204的結(jié)果被保存在質(zhì)量結(jié)果保存 部400中。
在上述的實(shí)施方式中，用硬件構(gòu)成了端對端質(zhì)量估計(jì)部200，但關(guān)于 SN識別部201、 SN顛倒度判定部202、吞吐量判定部204、端對端丟失判 定部203，也可以通過使信息處理裝置進(jìn)行上述動(dòng)作的程序來實(shí)現(xiàn)。
實(shí)施例1
作為實(shí)施例1，說明對TCP的發(fā)送分組進(jìn)行300秒的測量所得的實(shí)驗(yàn) 結(jié)果。
當(dāng)在該環(huán)境的基礎(chǔ)上進(jìn)行全捕獲(采樣概率100% (s=l))觀測時(shí)， 通過了 103200個(gè)分組，觀測到丟失了 1055個(gè)分組，分組丟失率為 0.010119。即通信量Th=103200、分組丟失次數(shù)X=1055、分組丟失率
21p=0.010119。
在上述相同的環(huán)境下，將采樣概率設(shè)為10% (s=0.1)，并將閾值k設(shè) 為l進(jìn)行了采樣觀測。
此時(shí)，計(jì)數(shù)值(觀測值)A^皮觀測到74次，通信量Th被預(yù)測為通過 了 103198個(gè)分組。即，計(jì)數(shù)值(觀測值)A產(chǎn)74、通信量Th-103198。
基于該觀測結(jié)果，根據(jù)上述的步驟2，若將分組丟失次數(shù)Xo的初始值 設(shè)為74，則根據(jù)p。=XQ/Th，分組丟失率的初始值為pQ=0.000717。
從而，根據(jù)上述步驟3的等式4、等式5， QSN (0.000717, 0.1, 1)為 QSN (0.000717， 0.1, 1) =0.098659。接著，根據(jù)上述步驟4的等式6、等式 7， X尸750.054、 p產(chǎn)0.007216。
其次，利用計(jì)算出的Qsw，反復(fù)計(jì)算上述的步驟3和步驟4。 于是，通過第一次的反復(fù)計(jì)算，從X產(chǎn)750.054、 p尸0.007216得到Qsn (0.007216,0.1， 1) =0.7519871，并且X2=997.429305、 p2=0.009573。
通過第二次的反復(fù)計(jì)算，從X2=997.429305、 p2=0.009573得到QSN (0.009573,0.1,1) =0.931406，并且X3=1070.856395、 p3=0.01027。
通過第三次的反復(fù)計(jì)算，從X3=1070.856395、 p3=0.01027得到QSN (0.01027,0.1,1) =0.9812956，并且X4= 1091.267743、 p4=0.010464。
通過第四次的反復(fù)計(jì)算，從X4= 1091.267743、 p4=0.010464得到QSN (0.010464， 0.1, 1) =0.994917，并且X5=1096.842948、 p5=0.010517。
通過第五次的反復(fù)計(jì)算，從X5=1096.842948、 p5=0.010517得到QSN (0.010517,0.1,1) =0.9986201，并且X6=1098.358563、 p6=0.010531。
通過第六次的反復(fù)計(jì)算，從X6=1098.358563、 p6=0.010531得到QSN (0.010531,0.1,1) =0.9996254，并且X7=1098.881732、 p7=0.010535。
如此，通過6次的反復(fù)計(jì)算實(shí)現(xiàn)了收斂(在上述計(jì)算中將變化率定義 為0.001以下)。
根據(jù)上述的實(shí)驗(yàn)結(jié)果，當(dāng)在10%的采樣下測到74次的顛倒現(xiàn)象時(shí)， 估計(jì)分組丟失次數(shù)為1098次，分組丟失率為0.010535。這個(gè)結(jié)果表示與 實(shí)際通過全采樣所測到的實(shí)際的分組丟失次數(shù)、分組丟失率的誤差率在 5%以下。
22另一方面，與本發(fā)明不同，當(dāng)只將采樣概率作為觀測概率時(shí)，根據(jù)分
組丟失次數(shù)/采樣概率，可估計(jì)分組丟失次數(shù)為740次(=74/0.1)。然而， 實(shí)際卻發(fā)生了 1055次，因此誤差率在30%左右，精度很低。
由此可知，根據(jù)本發(fā)明，可基于在進(jìn)行預(yù)定的采樣測量時(shí)的測量結(jié)果 高精度地估計(jì)實(shí)際的分組丟失次數(shù)或分組丟失率。
本申請要求以2006年7月7日申請的日本申請?zhí)卦?006-187821號為 基礎(chǔ)的優(yōu)先權(quán)，將其公開的全部內(nèi)容引用在本申請中。
2權(quán)利要求
1. 一種估計(jì)方法，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在于，在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)，以作為顛倒度，根據(jù)估計(jì)的全采樣測量下的顛倒度和在預(yù)定的采樣測量下可觀測到的顛倒度，估計(jì)分組的丟失次數(shù)或丟失率。
2. —種估計(jì)方法，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在于，包括測量處理，用于在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)，以作為顛倒度；估計(jì)處理，用于根據(jù)所述預(yù)定的采樣測量下可觀測到的顛倒度的個(gè)數(shù)在全采樣測量下可觀測到的顛倒度的全部個(gè)數(shù)中所占的比率，求出在所述預(yù)定的采樣測量下可觀測到的顛倒度的觀測概率，并基于所述觀測概率來估計(jì)分組的丟失次數(shù)或丟失率。
3. 如權(quán)利要求2所述的估計(jì)方法，其特征在于，所述估計(jì)處理根據(jù)在所述預(yù)定的采樣測量下可觀測到的顛倒度的個(gè)數(shù)和所述觀測概率來反復(fù)計(jì)算分組丟失次數(shù)和分組丟失概率，并估計(jì)分組丟失次數(shù)和分組丟失概率。
4. 如權(quán)利要求2或3所述的估計(jì)方法，其特征在于，所述估計(jì)處理通過下式求出所述觀測概率，A:—1觀測概率込w " = " {1 — Z W (p,s, _/)}(其中，p為估計(jì)的分組丟失率、S為進(jìn)行預(yù)定采樣時(shí)的采樣概率、j為顛倒度、k為閾值)。
5. 如權(quán)利要求2至4中任一項(xiàng)所述的估計(jì)方法，其特征在于，所述估計(jì)處理由下式求出<formula>formula see original document page 3</formula>(其中，b為常數(shù))。
6. —種估計(jì)方法，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在于，包括測量處理，用于在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)，以作為顛倒度；估計(jì)處理，用于從至少將分組丟失率和觀測概率對應(yīng)存儲(chǔ)的數(shù)據(jù)庫中檢索與所述分組丟失率對應(yīng)的觀測概率，由所述觀測概率再次計(jì)算分組丟失次數(shù)和分組丟失概率，并估計(jì)分組的丟失次數(shù)或丟失概率。
7. 如權(quán)利要求6所述的估計(jì)方法，其特征在于，所述估計(jì)處理根據(jù)在所述預(yù)定的采樣測量下可觀測到的顛倒度的個(gè)數(shù)和所述觀測概率來反復(fù)計(jì)算分組丟失次數(shù)和分組丟失概率，并估計(jì)分組丟失次數(shù)和分組丟失概率。
8. 如權(quán)利要求6或7所述的估計(jì)方法，其特征在于，所述數(shù)據(jù)庫通過以下而創(chuàng)建在全采樣測量下觀測分組的發(fā)送序列號的顛倒，測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)以作為顛倒度，并針對各分組丟失率求出在全采樣測量下的顛倒度的分布；基于所述全采樣測量下的顛倒度的分布，估計(jì)在預(yù)定的采樣概率下可觀測到的顛倒度的分布，并求出預(yù)定的采樣概率下的每個(gè)分組丟失率的觀測概率；并且至少將分組丟失率和觀測概率對應(yīng)起來創(chuàng)建數(shù)據(jù)庫。
9. 一種估計(jì)裝置，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在于，包括在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)作為顛倒度的單元；以及根據(jù)估計(jì)的全采樣測量下的顛倒度和在預(yù)定的采樣測量下可觀測到的顛倒度來估計(jì)分組的丟失或丟失率的單元。
10. —種估計(jì)裝置，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在于，包括測量單元，用于在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)，以作為顛倒度；估計(jì)單元，用于根據(jù)所述預(yù)定的采樣測量下可觀測到的顛倒度的個(gè)數(shù)在全采樣測量下可觀測到的顛倒度的全部個(gè)數(shù)中所占的比率，求出在所述預(yù)定的采樣測量下可觀測到的顛倒度的觀測概率，并基于所述觀測概率來估計(jì)分組的丟失次數(shù)或丟失率。
11. 如權(quán)利要求IO所述的估計(jì)裝置，其特征在于，所述估計(jì)單元根據(jù)在所述預(yù)定的采樣測量下可觀測到的顛倒度的個(gè)數(shù)和所述觀測概率來反復(fù)計(jì)算分組丟失次數(shù)和分組丟失概率，并估計(jì)分組丟失次數(shù)和分組丟失概率。
12. 如權(quán)利要求10或11所述的估計(jì)裝置，其特征在于，所述估計(jì)單元通過下由式求出所述觀測概率，(其中，p為估計(jì)的分組丟失率、s為進(jìn)行預(yù)定的采樣時(shí)的采樣概率、j為顛倒度、k為閾值)。
13.如權(quán)利要求10至12中任一項(xiàng)所述的估計(jì)裝置，其特征在于，所述估計(jì)單元由下式求出(其中，b為常數(shù))。
14. 一種估計(jì)裝置，用于估計(jì)分組丟失次數(shù)或丟失率，其特征在于，包括觀測概率2訓(xùn)(戶A A:) = s x {1 - ZiV 07， s,力}測量單元，用于在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒， 并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)，以作為顛倒度；估計(jì)單元，用于從至少將分組丟失率和觀測概率對應(yīng)存儲(chǔ)的數(shù)據(jù)庫中 檢索與所述分組丟失率對應(yīng)的觀測概率，由所述觀測概率再次計(jì)算分組丟 失次數(shù)和分組丟失概率，并估計(jì)分組的丟失次數(shù)或丟失概率。
15. 如權(quán)利要求14所述的估計(jì)裝置，其特征在于，所述估計(jì)單元根據(jù)在所述預(yù)定的采樣測量下可觀測到的顛倒度的個(gè)數(shù) 和所述觀測概率來反復(fù)計(jì)算分組丟失次數(shù)和分組丟失概率，并估計(jì)分組丟 失次數(shù)和分組丟失概率。
16. 如權(quán)利要求14或15所述的估計(jì)裝置，其特征在于， 所述數(shù)據(jù)庫通過以下而創(chuàng)建在全采樣測量下觀測分組的發(fā)送序列號的顛倒，測量所采樣的大于或 等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)以作為顛倒度，并針對各分組丟 失率求出在全采樣測量下的顛倒度的分布；基于所述全采樣測量下的顛倒度的分布，估計(jì)在預(yù)定采樣概率下可觀 測到的顛倒度的分布，并求出預(yù)定采樣概率下的每個(gè)分組丟失率的觀測概 率；以及至少將分組丟失率和觀測概率對應(yīng)起來創(chuàng)建數(shù)據(jù)庫。
17. —種網(wǎng)絡(luò)測量系統(tǒng)，用于估計(jì)分組的丟失或丟失率，其特征在 于，包括在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒并測量所采樣的大 于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)作為顛倒度的單元；以及根據(jù)估計(jì)的全采樣測量下的顛倒度和在預(yù)定的采樣測量下可觀測到的 顛倒度來估計(jì)分組的丟失次數(shù)或丟失率的單元。
18. —種網(wǎng)絡(luò)測量系統(tǒng)，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征 在于，包括測量單元，用于在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒， 并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)，以作為顛倒度；估計(jì)單元，用于根據(jù)所述預(yù)定的采樣測量下可觀測到的顛倒度的個(gè)數(shù) 在全采樣測量下可觀測到的顛倒度的全部個(gè)數(shù)中所占的比率，求出在所述 預(yù)定的采樣測量下可觀測到的顛倒度的觀測概率，并基于所述觀測概率來 估計(jì)分組的丟失次數(shù)或丟失率。
19. 一種網(wǎng)絡(luò)測量系統(tǒng)，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在于，包括測量單元，用于在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒， 并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)，以作為顛倒度；以及估計(jì)單元，用于從至少將分組丟失率和觀測概率對應(yīng)存儲(chǔ)的數(shù)據(jù)庫中 檢索與所述分組丟失率對應(yīng)的觀測概率，由所述觀測概率再次計(jì)算分組丟 失次數(shù)和分組丟失概率，并估計(jì)分組的丟失次數(shù)或丟失概率。
20. —種估計(jì)程序，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在 于，使信息處理裝置執(zhí)行以下處理在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)，以作為顛倒度；以及根據(jù)估計(jì)的全采樣測量下的顛倒度和在預(yù)定的采樣測量下可觀測到的 顛倒度，估計(jì)分組的丟失次數(shù)或丟失率。
21. —種估計(jì)程序，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在 于，使信息處理裝置執(zhí)行測量處理，用于在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒， 并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)，以作為顛倒度；以及估計(jì)處理，用于根據(jù)所述預(yù)定的采樣測量下可觀測到的顛倒度的個(gè)數(shù) 在全釆樣測量下可觀測到的顛倒度的全部個(gè)數(shù)中所占的比率，求出在所述 預(yù)定的采樣測量下可觀測到的顛倒度的觀測概率，并基于所述觀測概率來 估計(jì)分組的丟失次數(shù)或丟失率。
22. —種估計(jì)程序，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在于，使信息處理裝置執(zhí)行測量處理，用于在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒， 并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)，以作為 顛倒度；以及估計(jì)處理，用于從至少將分組丟失率和觀測概率對應(yīng)存儲(chǔ)的數(shù)據(jù)庫中 檢索與所述分組丟失率對應(yīng)的觀測概率，由所述觀測概率再次計(jì)算分組丟 失次數(shù)和分組丟失概率，并估計(jì)分組的丟失次數(shù)或丟失概率。
23. —種估計(jì)方法，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在 于，包括測量處理，用于在預(yù)定的采樣測量下測量分組的發(fā)送序列號的顛倒次 數(shù)；以及估計(jì)處理，用于根據(jù)所述預(yù)定的采樣測量下可觀測到的顛倒次數(shù)在全 采樣測量下可觀測到的顛倒次數(shù)中所占的比率，求出在所述預(yù)定的采樣測 量下可觀測到的顛倒次數(shù)的觀測概率，并基于所述觀測概率來估計(jì)分組的 丟失次數(shù)或丟失率。
24. —種估計(jì)裝置，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在于，包括測量單元，用于在預(yù)定的采樣測量下測量分組的發(fā)送序列號的顛倒次數(shù)；以及估計(jì)單元，用于根據(jù)所述預(yù)定的采樣測量下可觀測到的顛倒次數(shù)在全 采樣測量下可觀測到的顛倒次數(shù)中所占的比率，求出在所述預(yù)定的采樣測 量下可觀測到的顛倒次數(shù)的觀測概率，并基于所述觀測概率來估計(jì)分組的 丟失次數(shù)或丟失率。
25. —種估計(jì)程序，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在于，使信息處理裝置執(zhí)行測量處理，用于在預(yù)定的采樣測量下測量分組的發(fā)送序列號的顛倒次數(shù)；以及估計(jì)處理，用于根據(jù)所述預(yù)定的采樣測量下可觀測到的顛倒次數(shù)在全 采樣測量下可觀測到的顛倒次數(shù)中所占的比率，求出在所述預(yù)定的采樣測量下可觀測到的顛倒次數(shù)的觀測概率，并基于所述觀測概率來估計(jì)分組的 丟失次數(shù)或丟失率。
26. —種估計(jì)方法，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在于，包括測量處理，用于在預(yù)定的采樣測量下測量分組的發(fā)送序列號的顛倒次 數(shù)；以及估計(jì)處理，用于基于所述顛倒次數(shù)來求出在所述預(yù)定的采樣測量下可 觀測到的顛倒次數(shù)的觀測概率，并基于所述觀測概率來估計(jì)分組的丟失次 數(shù)或丟失率。
27. —種估計(jì)裝置，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在 于，包括測量單元，用于在預(yù)定的采樣測量下測量分組的發(fā)送序列號的顛倒次數(shù)；以及估計(jì)單元，用于基于所述顛倒次數(shù)來求出在所述預(yù)定的采樣測量下可 觀測到的顛倒次數(shù)的觀測概率，并基于所述觀測概率來估計(jì)分組的丟失次 數(shù)或丟失率。
28. —種估計(jì)程序，用于估計(jì)分組的丟失次數(shù)或丟失率，其特征在 于，使信息處理裝置執(zhí)行測量處理，用于在預(yù)定的采樣測量下測量分組的發(fā)送序列號的顛倒次數(shù)；以及估計(jì)處理，用于基于所述顛倒次數(shù)來求出在所述預(yù)定的采樣測量下可 觀測到的顛倒次數(shù)的觀測概率，并基于所述觀測概率來估計(jì)分組的丟失次 數(shù)或丟失率。
全文摘要
在預(yù)定的采樣測量下觀測分組的發(fā)送序列號的顛倒，并測量所采樣的大于或等于所述顛倒時(shí)的序列號的序列號的個(gè)數(shù)以作為顛倒度，根據(jù)估計(jì)的全采樣測量下的顛倒度和在預(yù)定的采樣測量下觀測到的顛倒度來估計(jì)分組的丟失次數(shù)或丟失率。
文檔編號H04L12/56GK101491024SQ20078002580
公開日2009年7月22日 申請日期2007年7月5日 優(yōu)先權(quán)日2006年7月7日
發(fā)明者山崎康廣 申請人:日本電氣株式會(huì)社