亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

測(cè)量遠(yuǎn)端時(shí)間戳單位的方法和裝置與流程

文檔序號(hào):12182462閱讀:370來(lái)源:國(guó)知局
測(cè)量遠(yuǎn)端時(shí)間戳單位的方法和裝置與流程

本發(fā)明實(shí)施例涉及計(jì)算機(jī)領(lǐng)域,并且更具體地,涉及測(cè)量遠(yuǎn)端時(shí)間戳單位的方法和裝置。



背景技術(shù):

傳輸控制協(xié)議(Transmission Control Protocol,TCP)中有時(shí)間戳的選項(xiàng)。當(dāng)一個(gè)TCP流支持該選項(xiàng)時(shí),數(shù)據(jù)包頭中含有數(shù)據(jù)包傳輸時(shí)間的記錄。實(shí)現(xiàn)方法是發(fā)送方在發(fā)送報(bào)文段時(shí)把當(dāng)前系統(tǒng)時(shí)鐘的計(jì)數(shù)ticks放入時(shí)間戳字段。接收方在確認(rèn)該報(bào)文段時(shí)把時(shí)間戳字段值復(fù)制到時(shí)間戳回送應(yīng)答字段。時(shí)間戳(tick)是一個(gè)單調(diào)增長(zhǎng)的值。一般TCP應(yīng)用中,接收方只需要回送收到的時(shí)間戳,不需要關(guān)注對(duì)方的時(shí)間戳的單元是什么,也不需要連接雙方的時(shí)鐘同步。由于各操作系統(tǒng)和計(jì)算機(jī)使用的系統(tǒng)時(shí)鐘頻率各不相同,一個(gè)tick計(jì)數(shù)的的時(shí)間單位對(duì)不同服務(wù)器不盡相同,可以從0.5毫秒到1000毫秒。

由于TCP協(xié)議的時(shí)間戳只是tick計(jì)數(shù),不是絕對(duì)時(shí)間,因此目前時(shí)間戳只能在本地應(yīng)用,不能被網(wǎng)絡(luò)中任何一個(gè)遠(yuǎn)端設(shè)備利用。

現(xiàn)有的一種測(cè)量遠(yuǎn)端時(shí)間戳單位的方法,基于遠(yuǎn)端和本地的時(shí)間同步,根據(jù)收包的時(shí)間和包頭時(shí)間戳比對(duì),除去傳輸時(shí)延帶來(lái)的誤差,可以估算到時(shí)間戳的單位。這種方法需要網(wǎng)絡(luò)的時(shí)間同步,且不能有效地消除傳輸時(shí)延造成的測(cè)量誤差,測(cè)量準(zhǔn)確性不夠。



技術(shù)實(shí)現(xiàn)要素:

本發(fā)明實(shí)施例提供一種測(cè)量遠(yuǎn)端時(shí)間戳單位的方法和裝置,能夠在不需要全網(wǎng)時(shí)鐘同步的條件下,獲得較為準(zhǔn)確的時(shí)間戳單位。

第一方面,提出了一種測(cè)量遠(yuǎn)端時(shí)間戳單位的方法,該方法包括:

獲取m組采樣數(shù)據(jù),其中,每組采樣數(shù)據(jù)包括遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,m為正整數(shù),m>1;根據(jù)該m 組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,分別計(jì)算得到m個(gè)估計(jì)時(shí)間戳單位;從該m個(gè)估計(jì)時(shí)間戳單位中篩選與該m個(gè)估計(jì)時(shí)間戳單位的平均值之差在預(yù)定范圍內(nèi)的估計(jì)時(shí)間戳單位;根據(jù)篩選后的估計(jì)時(shí)間戳單位計(jì)算得到該遠(yuǎn)端設(shè)備的時(shí)間戳單位。

結(jié)合第一方面,在第一種可能的實(shí)現(xiàn)方式中,根據(jù)該m組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,分別計(jì)算得到m個(gè)估計(jì)時(shí)間戳單位,具體實(shí)現(xiàn)為,根據(jù)以下公式確定該m個(gè)估計(jì)時(shí)間戳單位:

Ui=(S2i-S1i)/(t2i-t1i);

其中,S1i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳,S2i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳,t1i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)發(fā)數(shù)據(jù)包的到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,t2i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的后發(fā)數(shù)據(jù)包的到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,Ui表示第i組采樣數(shù)據(jù)計(jì)算得到的估計(jì)時(shí)間戳單位。

結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式,根據(jù)篩選后的估計(jì)時(shí)間戳單位得到該遠(yuǎn)端設(shè)備的時(shí)間戳單位,具體實(shí)現(xiàn)為,根據(jù)以下公式確定該遠(yuǎn)端設(shè)備的時(shí)間戳單位:

U=int(1/q(ΣUi));

其中,ΣUi表示該篩選后的估計(jì)時(shí)間戳單位之和,q表示該篩選后的估計(jì)時(shí)間戳單位的個(gè)數(shù),函數(shù)int表示向下取整。

結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式或第一方面的第二種可能的實(shí)現(xiàn)方式,在第三種可能的實(shí)現(xiàn)方式中,從該m個(gè)估計(jì)時(shí)間戳單位中篩選與該m個(gè)估計(jì)時(shí)間戳單位的平均值之差在預(yù)定范圍內(nèi)的估計(jì)時(shí)間戳單位,具體實(shí)現(xiàn)為:從該m個(gè)估計(jì)時(shí)間戳單位中選擇與該m個(gè)估計(jì)時(shí)間戳單位的平均值之差小于該m個(gè)估計(jì)時(shí)間戳單位的3倍樣本標(biāo)準(zhǔn)差的估計(jì)時(shí)間戳單位。

結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式至第一方面的第三種可能的實(shí)現(xiàn)方式中任一種可能的實(shí)現(xiàn)方式,在第四種可能的實(shí)現(xiàn)方式中,具體實(shí)現(xiàn)為:該m組采樣數(shù)據(jù)中的任意兩個(gè)數(shù)據(jù)包的包長(zhǎng)相等,該m組采樣數(shù)據(jù)中任意兩組采樣數(shù)據(jù)的發(fā)包間隔相等。

結(jié)合第一方面的第四種可能的實(shí)現(xiàn)方式,在第五種可能的實(shí)現(xiàn)方式中, 具體實(shí)現(xiàn)為,該發(fā)包間隔滿足以下公式:

D>10L/B;

其中,D表示該發(fā)包間隔的實(shí)際時(shí)間長(zhǎng)度,L表示該包長(zhǎng),B表示該遠(yuǎn)端設(shè)備與本端設(shè)備之間的網(wǎng)絡(luò)瓶頸帶寬。

結(jié)合第一方面的第四種可能的實(shí)現(xiàn)方式或第一方面的第五種可能的實(shí)現(xiàn)方式,在第六種可能的實(shí)現(xiàn)方式中,具體實(shí)現(xiàn)為,樣本數(shù)據(jù)的組數(shù)m滿足以下公式:

其中,n表示該發(fā)包間隔所包含的時(shí)間戳單位的個(gè)數(shù),表示該m個(gè)估計(jì)時(shí)間戳單位的平均值,該遠(yuǎn)端設(shè)備到本端設(shè)備的發(fā)包排隊(duì)時(shí)延服從負(fù)指數(shù)分布λe-λt,erfc函數(shù)為補(bǔ)余誤差函數(shù)。

第二方面,提出了一種測(cè)量裝置,該裝置包括:采樣單元,用于獲取m組采樣數(shù)據(jù),其中,每組采樣數(shù)據(jù)包括遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,m為正整數(shù),m>1;計(jì)算單元,用于根據(jù)該m組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,分別計(jì)算得到m個(gè)估計(jì)時(shí)間戳單位;篩選單元,用于從該m個(gè)估計(jì)時(shí)間戳單位中篩選與該m個(gè)估計(jì)時(shí)間戳單位的平均值之差在預(yù)定范圍內(nèi)的估計(jì)時(shí)間戳單位;該計(jì)算單元還用于根據(jù)篩選后的估計(jì)時(shí)間戳單位計(jì)算得到該遠(yuǎn)端設(shè)備的時(shí)間戳單位。

結(jié)合第二方面,在第一種可能的實(shí)現(xiàn)方式中,在用于根據(jù)該m組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,分別計(jì)算得到m個(gè)估計(jì)時(shí)間戳單位的過(guò)程中,該計(jì)算單元具體用于根據(jù)以下公式確定該m個(gè)估計(jì)時(shí)間戳單位:

Ui=(S2i-S1i)/(t2i-t1i);

其中,S1i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳,S2i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳,t1i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)發(fā)數(shù)據(jù)包的到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,t2i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的后發(fā)數(shù)據(jù)包的到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,Ui表示第i組采樣數(shù)據(jù)計(jì)算得到的估計(jì)時(shí)間戳單位。

結(jié)合第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式,在用于根據(jù)篩選后的估計(jì)時(shí)間戳單位得到該遠(yuǎn)端設(shè)備的時(shí)間戳單位的過(guò)程中,該計(jì)算單元具體 用于根據(jù)以下公式確定該遠(yuǎn)端設(shè)備的時(shí)間戳單位:

U=int(1/q(ΣUi));

其中,ΣUi表示該篩選后的估計(jì)時(shí)間戳單位之和,q表示該篩選后的估計(jì)時(shí)間戳單位的個(gè)數(shù),函數(shù)int表示向下取整。

結(jié)合第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式或第二方面的第二種可能的實(shí)現(xiàn)方式,在第三種可能的實(shí)現(xiàn)方式中,該篩選單元具體用于:

從該m個(gè)估計(jì)時(shí)間戳單位中選擇與該m個(gè)估計(jì)時(shí)間戳單位的平均值之差小于該m個(gè)估計(jì)時(shí)間戳單位的3倍樣本標(biāo)準(zhǔn)差的估計(jì)時(shí)間戳單位。

結(jié)合第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式至第二方面的第三種可能的實(shí)現(xiàn)方式中任一種可能的實(shí)現(xiàn)方式,在第四種可能的實(shí)現(xiàn)方式中,具體實(shí)現(xiàn)為:該m組采樣數(shù)據(jù)中的任意兩個(gè)數(shù)據(jù)包的包長(zhǎng)相等,該m組采樣數(shù)據(jù)中任意兩組采樣數(shù)據(jù)的發(fā)包間隔相等。

結(jié)合第二方面的第四種可能的實(shí)現(xiàn)方式,在第五種可能的實(shí)現(xiàn)方式中,具體實(shí)現(xiàn)為,該發(fā)包間隔滿足以下公式:

D>10L/B;

其中,D表示該發(fā)包間隔的實(shí)際時(shí)間長(zhǎng)度,L表示該包長(zhǎng),B表示該遠(yuǎn)端設(shè)備與本端設(shè)備之間的網(wǎng)絡(luò)瓶頸帶寬。

結(jié)合第二方面的第四種可能的實(shí)現(xiàn)方式或第二方面的第五種可能的實(shí)現(xiàn)方式,在第六種可能的實(shí)現(xiàn)方式中,具體實(shí)現(xiàn)為,樣本數(shù)據(jù)的組數(shù)m滿足以下公式:

其中,n表示該發(fā)包間隔所包含的時(shí)間戳單位的個(gè)數(shù),表示該m個(gè)估計(jì)時(shí)間戳單位的平均值,該遠(yuǎn)端設(shè)備到本端設(shè)備的發(fā)包排隊(duì)時(shí)延服從負(fù)指數(shù)分布λe-λt,erfc函數(shù)為補(bǔ)余誤差函數(shù)。

結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式至第一方面的第七種可能的實(shí)現(xiàn)方式中任一種可能的實(shí)現(xiàn)方式,在第八種可能的實(shí)現(xiàn)方式中,具體實(shí)現(xiàn)為:該裝置位于服務(wù)器上,或者該裝置位于客戶端上。

結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式至第一方面的第八種可能的實(shí)現(xiàn)方式中任一種可能的實(shí)現(xiàn)方式,在第九種可能的實(shí)現(xiàn)方式中,具體實(shí)現(xiàn)為:該監(jiān)測(cè)點(diǎn)位于遠(yuǎn)端設(shè)備與本端設(shè)備之間的路由器上,或者該監(jiān)測(cè)點(diǎn)為本端設(shè)備。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見(jiàn)地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明實(shí)施例測(cè)量遠(yuǎn)端時(shí)間戳單位的方法流程圖。

圖2是本發(fā)明實(shí)施例遠(yuǎn)端時(shí)間戳單位的估計(jì)方法示意圖。

圖3是本發(fā)明實(shí)施例測(cè)量裝置的結(jié)構(gòu)示意圖。

圖4是本發(fā)明實(shí)施例測(cè)量裝置的另一結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。

為了方便理解本發(fā)明實(shí)施例,首先在此介紹本發(fā)明實(shí)施例描述中會(huì)引入的幾個(gè)要素。

標(biāo)準(zhǔn)差(Standard Deviation),在概率統(tǒng)計(jì)中最常使用作為統(tǒng)計(jì)分布程度(statistical dispersion)上的測(cè)量。標(biāo)準(zhǔn)差定義是總體各單位標(biāo)準(zhǔn)值與其平均數(shù)離差平方的算術(shù)平均數(shù)的平方根。它反映組內(nèi)個(gè)體間的離散程度。

總體標(biāo)準(zhǔn)差:假設(shè)有一組數(shù)值x1,x2,x3,......xn(皆為實(shí)數(shù)),其平均值(算術(shù)平均值)為μ,總體標(biāo)準(zhǔn)差對(duì)應(yīng)excel函數(shù):STDEVP。

樣本標(biāo)準(zhǔn)差:假設(shè)有一組數(shù)值x1,x2,x3,......xn(皆為實(shí)數(shù)),其平均值(算術(shù)平均值)為μ,樣本標(biāo)準(zhǔn)差對(duì)應(yīng)excel函數(shù):STDEV。

補(bǔ)余誤差函數(shù):

圖1是本發(fā)明實(shí)施例測(cè)量遠(yuǎn)端時(shí)間戳單位的方法流程圖。圖1的方法由測(cè)量裝置執(zhí)行。該測(cè)量裝置可以位于服務(wù)器上,或者位于客戶端上。當(dāng)測(cè)量裝置位于服務(wù)器上時(shí),遠(yuǎn)端為客戶端;當(dāng)服務(wù)器位于客戶端時(shí),遠(yuǎn)端為服務(wù) 器。

S110,獲取m組采樣數(shù)據(jù),其中,每組采樣數(shù)據(jù)包括遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,m為正整數(shù),m>1。

當(dāng)然,應(yīng)理解,本發(fā)明實(shí)施例的方法,適用于包含發(fā)包時(shí)間戳的場(chǎng)景。

應(yīng)理解,數(shù)據(jù)包的發(fā)包時(shí)間戳,是指數(shù)據(jù)包在發(fā)送端的發(fā)包時(shí)間戳,記錄在數(shù)據(jù)包的發(fā)包時(shí)間戳字段。例如,TCP數(shù)據(jù)包中,該發(fā)包時(shí)間戳記錄在數(shù)據(jù)包的TCP時(shí)間戳字段。

應(yīng)理解,監(jiān)測(cè)點(diǎn)是本端(測(cè)量裝置)所指定的測(cè)量點(diǎn),本端(測(cè)量裝置)可以指定遠(yuǎn)端數(shù)據(jù)包到本端的網(wǎng)絡(luò)路徑中的某一個(gè)網(wǎng)關(guān)設(shè)備作為監(jiān)測(cè)點(diǎn),或者指定本端作為監(jiān)測(cè)點(diǎn)。

S120,根據(jù)該m組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,分別計(jì)算得到m個(gè)估計(jì)時(shí)間戳單位。

S130,從該m個(gè)估計(jì)時(shí)間戳單位中篩選與該m個(gè)估計(jì)時(shí)間戳單位的平均值之差在預(yù)定范圍內(nèi)的估計(jì)時(shí)間戳單位。

S140,根據(jù)篩選后的估計(jì)時(shí)間戳單位計(jì)算得到該遠(yuǎn)端設(shè)備的時(shí)間戳單位。

本發(fā)明實(shí)施例中,通過(guò)用兩個(gè)包的時(shí)間戳之差和本地監(jiān)測(cè)點(diǎn)的時(shí)鐘對(duì)比得到遠(yuǎn)端時(shí)鐘的單位,并通過(guò)采用統(tǒng)計(jì)平均求無(wú)偏估計(jì)的方法,消除傳輸時(shí)延隨機(jī)性帶來(lái)的誤差,從而能夠在不需要全網(wǎng)時(shí)鐘同步的條件下,獲得較為準(zhǔn)確的時(shí)間戳單位。

具體地,步驟120可實(shí)現(xiàn)為,根據(jù)以下公式確定該m個(gè)估計(jì)時(shí)間戳單位:

Ui=(S2i-S1i)/(t2i-t1i);

其中,S1i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳,S2i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳,t1i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)發(fā)數(shù)據(jù)包的到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,t2i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的后發(fā)數(shù)據(jù)包的到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,Ui表示第i組采樣數(shù)據(jù)計(jì)算得到的估計(jì)時(shí)間戳單位。

可選地,作為一個(gè)實(shí)施例,步驟S130具體可實(shí)現(xiàn)為:從該m個(gè)估計(jì)時(shí)間戳單位中選擇與該m個(gè)估計(jì)時(shí)間戳單位的平均值之差小于該m個(gè)估計(jì)時(shí)間戳單位的3倍樣本標(biāo)準(zhǔn)差的估計(jì)時(shí)間戳單位。應(yīng)理解,本發(fā)明實(shí)施例中,還可采用其它篩選方式去除誤差較大的樣本,本發(fā)明實(shí)施例只是其中的一種 優(yōu)選方案。

可選地,作為一個(gè)實(shí)施例,步驟140具體可實(shí)現(xiàn)為:根據(jù)以下公式確定該遠(yuǎn)端設(shè)備的時(shí)間戳單位:

U=int(1/q(ΣUi));

其中,ΣUi表示該篩選后的估計(jì)時(shí)間戳單位之和,q表示該篩選后的估計(jì)時(shí)間戳單位的個(gè)數(shù),函數(shù)int表示向下取整。

應(yīng)理解,本發(fā)明實(shí)施例中,還可采用其它計(jì)算方式求取遠(yuǎn)端設(shè)備的時(shí)間戳單位,例如,對(duì)篩選后的估計(jì)時(shí)間戳單位求取平方平均值,再進(jìn)行四舍五入,等等,本發(fā)明實(shí)施例只是其中的一種優(yōu)選方案。

優(yōu)選地,該m組采樣數(shù)據(jù)中的任意兩個(gè)數(shù)據(jù)包的包長(zhǎng)相等,該m組采樣數(shù)據(jù)中任意兩組采樣數(shù)據(jù)的發(fā)包間隔相等。

應(yīng)理解,本發(fā)明實(shí)施例中所指的兩個(gè)數(shù)據(jù)包的包長(zhǎng)相等,并不是數(shù)學(xué)意義上的長(zhǎng)度嚴(yán)格相等。當(dāng)兩個(gè)數(shù)據(jù)包的長(zhǎng)度的比值范圍在1±δ之間時(shí),可認(rèn)為兩個(gè)數(shù)據(jù)包的包長(zhǎng)相等。其中,δ是一個(gè)接近于0的數(shù)值,可以根據(jù)實(shí)際情況設(shè)定,例如設(shè)定δ等于0.01、0.05、0.1,等等。以δ=0.01為例,當(dāng)兩個(gè)數(shù)據(jù)包的長(zhǎng)度的比值介于0.99~1.01之間時(shí),可認(rèn)為兩個(gè)數(shù)據(jù)包的包長(zhǎng)相等。

類似地,當(dāng)兩組采樣數(shù)據(jù)的發(fā)包間隔的比值范圍在1±ε之間時(shí),可認(rèn)為兩組采樣數(shù)據(jù)的發(fā)包間隔相等。其中,ε是一個(gè)接近于0的數(shù)值,可以根據(jù)實(shí)際情況設(shè)定,例如設(shè)定ε等于0.01、0.05、0.1,等等。

進(jìn)一步地,該發(fā)包間隔滿足以下公式:

D>>L/B;

其中,D表示該發(fā)包間隔的實(shí)際時(shí)間長(zhǎng)度,L表示該包長(zhǎng),B表示該遠(yuǎn)端設(shè)備與本端設(shè)備之間的網(wǎng)絡(luò)瓶頸帶寬。

通常情況下,相差1個(gè)數(shù)量級(jí)即可視為遠(yuǎn)大于。即,D>10L/B。

更進(jìn)一步地,樣本數(shù)據(jù)的組數(shù)m滿足以下公式:

其中,n表示該發(fā)包間隔所包含的時(shí)間戳單位的個(gè)數(shù),表示該m個(gè)估計(jì)時(shí)間戳單位的平均值,該遠(yuǎn)端設(shè)備到本端設(shè)備的發(fā)包排隊(duì)時(shí)延服從負(fù)指數(shù)分布λe-λt,erfc函數(shù)為補(bǔ)余誤差函數(shù)。

下面,將結(jié)合具體的實(shí)施例,對(duì)本發(fā)明實(shí)施例的方法做進(jìn)一步的描述。

圖2是本發(fā)明實(shí)施例遠(yuǎn)端時(shí)間戳單位的估計(jì)方法示意圖。如圖2所示, 客戶端獲取的一組采樣數(shù)據(jù)中,包括兩個(gè)數(shù)據(jù)包的發(fā)包時(shí)間戳和到達(dá)監(jiān)測(cè)點(diǎn)的時(shí)間。不妨將先發(fā)送的數(shù)據(jù)包稱為先發(fā)數(shù)據(jù)包(圖2的PKT1),將后發(fā)送的數(shù)據(jù)包稱為后發(fā)數(shù)據(jù)包(圖2的PKT2)。此時(shí),客戶端需要獲取的一組采樣數(shù)據(jù)包括:PKT1發(fā)包的時(shí)間戳計(jì)數(shù)(簡(jiǎn)稱發(fā)包時(shí)間戳)S1,PKT1到達(dá)監(jiān)測(cè)點(diǎn)的時(shí)間t1,PKT2發(fā)包的時(shí)間戳計(jì)數(shù)S2,PKT2到達(dá)監(jiān)測(cè)點(diǎn)的時(shí)間t2。其中,t1和t2都是監(jiān)測(cè)點(diǎn)的時(shí)鐘。

如果兩包的傳輸時(shí)間相同,兩包在監(jiān)測(cè)點(diǎn)的時(shí)間間隔不變。在監(jiān)測(cè)點(diǎn)直接就可以測(cè)量時(shí)間戳單位。即時(shí)間戳單位U=(S2-S1)/(t2-t1)。但是,兩包傳輸?shù)臅r(shí)間是隨機(jī)變化的,造成監(jiān)測(cè)點(diǎn)看到的包間隔和發(fā)包的間隔不一樣。

本發(fā)明實(shí)施例的一種測(cè)量方式如下:

S1,m次測(cè)量,得到m組采樣數(shù)據(jù)。

其中,第i次測(cè)量得到的采樣數(shù)據(jù)包括:先發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳S1i及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間t1i,后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳S2i及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間t2i。

通過(guò)計(jì)算,可以得到第i次的時(shí)間戳單位Ui=(S2i-S1i)/(t2i-t1i)。

S2,求取平均值

S3,選擇與平均值之差在預(yù)定范圍內(nèi)的時(shí)間戳單位測(cè)量值。

例如,可以選擇與相差在±5%的時(shí)間戳單位測(cè)量值。

又例如,可按照統(tǒng)計(jì)學(xué)的方法,大于3倍樣本標(biāo)準(zhǔn)差的取樣值是異常誤差,應(yīng)該被拋棄。此時(shí),可計(jì)算測(cè)量的樣本標(biāo)準(zhǔn)差根據(jù)樣本標(biāo)準(zhǔn)差S,選擇滿足條件的時(shí)間戳單位測(cè)量值,假設(shè)為q個(gè)。

S4,再次計(jì)算平均時(shí)間戳單位,

S5,對(duì)U取整,

此時(shí),即為所求的時(shí)間戳單位。

當(dāng)然,如果采樣數(shù)據(jù)選取不合適,將會(huì)導(dǎo)致較大的測(cè)量誤差。

例如,如果先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的包長(zhǎng)不一樣,導(dǎo)致前后包的傳輸時(shí)間不一樣,在監(jiān)測(cè)點(diǎn)測(cè)得的包間隔與在發(fā)包處的包間隔差別較大,將導(dǎo)致該采樣數(shù)據(jù)得到的時(shí)間戳單位與實(shí)際的時(shí)間戳單位相差較大。

同時(shí),如果不同組采樣數(shù)據(jù)的包長(zhǎng)不一致,或者包間隔不一致,也導(dǎo)致采樣數(shù)據(jù)計(jì)算得到的時(shí)間戳單位的準(zhǔn)確性降低。

因此,在選擇采樣數(shù)據(jù)時(shí),應(yīng)盡可能使得所有采樣數(shù)據(jù)的數(shù)據(jù)包(包括 先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包)的包長(zhǎng)都相等,使得所有采樣數(shù)據(jù)的包間隔都相等。

此外,如果包間隔過(guò)小,由于網(wǎng)絡(luò)帶寬限制,監(jiān)測(cè)點(diǎn)測(cè)得的包間隔將可能變大,或者,由于網(wǎng)絡(luò)傳輸?shù)牧髁孔兓?,雖然帶寬足夠,但是其它競(jìng)爭(zhēng)流量包插入包間隔,也可能導(dǎo)致在監(jiān)測(cè)點(diǎn)測(cè)得的包間隔變大。

因此,對(duì)于包間隔的選擇上,應(yīng)盡可能的保證包間隔的長(zhǎng)度D(單位為毫秒)遠(yuǎn)大于包長(zhǎng)L(單位為B)除以網(wǎng)絡(luò)瓶頸帶寬B(單位為kB),即D>>L/B。通常情況下,D>10L/B。

此外,本發(fā)明實(shí)施例的計(jì)算遠(yuǎn)端時(shí)間戳單位的方法,其準(zhǔn)確性與樣本個(gè)數(shù)和包間隔也緊密相關(guān)。

下面給出一個(gè)例子,說(shuō)明如何選擇包間隔n時(shí)間戳單位(tick)和測(cè)量取樣數(shù)m以保證測(cè)量得到的時(shí)間戳單位(tick)的準(zhǔn)確性。

假定發(fā)送端的時(shí)間戳的一個(gè)tick等于k毫秒,發(fā)包時(shí)前后兩包的包間隔是D。假定傳輸路徑的排隊(duì)時(shí)延服從負(fù)指數(shù)分布λe-λt,其中λ>0是指數(shù)分布的一個(gè)參數(shù),常被稱為速率參數(shù)(rate parameter),即每單位時(shí)間發(fā)生該事件的次數(shù)。該分布的平均值=1/λ,分布的方差=1/λ2。例如,假設(shè)平均有5個(gè)包排在被研究的包的前面等待傳輸,則1/λ=5×MSS/帶寬,其中,MSS表示數(shù)據(jù)包的包長(zhǎng),帶寬為網(wǎng)絡(luò)傳輸?shù)钠款i帶寬。先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包在測(cè)量點(diǎn)的包間隔(t2-t1)的分布即為:其中,t表示排隊(duì)時(shí)延。該分布的均值=D,方差=2/λ2

在測(cè)量點(diǎn),可用m個(gè)取樣值對(duì)時(shí)間戳單位U做無(wú)偏估計(jì):

第一步:每個(gè)取樣值Ui=(t2-t1)/(S2-S1)。

其中,Ui均值=k毫秒,方差=2/λ2/n2.

第二步:對(duì)m個(gè)測(cè)量取均值,的均值=k,方差是2/λ2/(mn2)。

的分布可近似為正態(tài)分布Norma{k,[2/λ2/(mn2)]1/2}。對(duì)于正態(tài)分布,其誤差概率可由誤差函數(shù)計(jì)算得到。為了保證取整后的毫秒,需要保證誤差小于0.5k。此時(shí),可以選擇n和m的取值,保證使成為一個(gè)小概率事件。叫做補(bǔ)余誤差函數(shù),其數(shù)值可以查數(shù)學(xué)常用表或者工程常用表得到。

實(shí)例:假設(shè)k=10毫秒,MSS=1500bytes,傳輸帶寬=100Mbits,1/λ=0.6 毫秒。查補(bǔ)余誤差表,對(duì)應(yīng)小于0.001的的值=2.33,即

可取m=25,n=8,即只對(duì)包間隔大于80毫秒的樣本計(jì)算,就可基本保證得到的時(shí)間單位的準(zhǔn)確性。或者取m=36,n=7,即只對(duì)包間隔大于70毫秒的樣本計(jì)算。如果n=2,則m需要大于等于400。

圖3是本發(fā)明實(shí)施例測(cè)量裝置300的結(jié)構(gòu)示意圖。測(cè)量裝置300可以位于服務(wù)器上,也可位于客戶端上。如圖3所示,測(cè)量裝置300可包括:

采樣單元310,用于獲取m組采樣數(shù)據(jù),每組采樣數(shù)據(jù)包括遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,其中,m為正整數(shù),m>1。

計(jì)算單元320,用于根據(jù)該m組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,分別計(jì)算得到m個(gè)估計(jì)時(shí)間戳單位。

篩選單元330,用于從該m個(gè)估計(jì)時(shí)間戳單位中篩選與該m個(gè)估計(jì)時(shí)間戳單位的平均值之差在預(yù)定范圍內(nèi)的估計(jì)時(shí)間戳單位。

計(jì)算單元320還用于根據(jù)篩選后的估計(jì)時(shí)間戳單位計(jì)算得到該遠(yuǎn)端設(shè)備的時(shí)間戳單位。

本發(fā)明實(shí)施例中,測(cè)量裝置300通過(guò)用兩個(gè)包的時(shí)間戳之差和本地監(jiān)測(cè)點(diǎn)的時(shí)鐘對(duì)比得到遠(yuǎn)端時(shí)鐘的單位,并通過(guò)采用統(tǒng)計(jì)平均求無(wú)偏估計(jì)的方法,消除傳輸時(shí)延隨機(jī)性帶來(lái)的誤差,從而能夠在不需要全網(wǎng)時(shí)鐘同步的條件下,獲得較為準(zhǔn)確的時(shí)間戳單位。

具體地,在用于根據(jù)該m組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,分別計(jì)算得到m個(gè)估計(jì)時(shí)間戳單位的過(guò)程中,計(jì)算單元320可用于根據(jù)以下公式確定該m個(gè)估計(jì)時(shí)間戳單位:

Ui=(S2i-S1i)/(t2i-t1i);

其中,S1i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳,S2i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳,t1i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)發(fā)數(shù)據(jù)包的到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,t2i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的后發(fā)數(shù)據(jù)包的到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,Ui表示第i組采樣數(shù)據(jù)計(jì)算得到的估計(jì)時(shí)間戳單位。

可選地,作為一個(gè)實(shí)施例,篩選單元330具體可用于:從該m個(gè)估計(jì)時(shí) 間戳單位中選擇與該m個(gè)估計(jì)時(shí)間戳單位的平均值之差小于該m個(gè)估計(jì)時(shí)間戳單位的3倍樣本標(biāo)準(zhǔn)差的估計(jì)時(shí)間戳單位。其中,該樣本標(biāo)準(zhǔn)差為該m個(gè)估計(jì)時(shí)間戳單位的樣本標(biāo)準(zhǔn)差。應(yīng)理解,本發(fā)明實(shí)施例中,還可采用其它篩選方式去除誤差較大的樣本,本發(fā)明實(shí)施例只是其中的一種優(yōu)選方案。

可選地,作為一個(gè)實(shí)施例,在用于根據(jù)篩選后的估計(jì)時(shí)間戳單位計(jì)算得到該遠(yuǎn)端設(shè)備的時(shí)間戳單位的過(guò)程中,計(jì)算單元320具體用于根據(jù)以下公式確定該遠(yuǎn)端設(shè)備的時(shí)間戳單位:

U=int(1/q(ΣUi));

其中,ΣUi表示該篩選后的估計(jì)時(shí)間戳單位之和,q表示該篩選后的估計(jì)時(shí)間戳單位的個(gè)數(shù),函數(shù)int表示向下取整。

應(yīng)理解,本發(fā)明實(shí)施例中,還可采用其它計(jì)算方式求取遠(yuǎn)端設(shè)備的時(shí)間戳單位,例如,對(duì)篩選后的估計(jì)時(shí)間戳單位求取平方平均值,再進(jìn)行四舍五入,等等,本發(fā)明實(shí)施例只是其中的一種優(yōu)選方案。

優(yōu)選地,該m組采樣數(shù)據(jù)中的任意兩個(gè)數(shù)據(jù)包的包長(zhǎng)相等,該m組采樣數(shù)據(jù)中任意兩組采樣數(shù)據(jù)的發(fā)包間隔相等。

進(jìn)一步地,該發(fā)包間隔滿足以下公式:

D>>L/B;

其中,D表示該發(fā)包間隔的實(shí)際時(shí)間長(zhǎng)度,L表示該包長(zhǎng),B表示該遠(yuǎn)端設(shè)備與本端設(shè)備之間的網(wǎng)絡(luò)瓶頸帶寬。

通常情況下,相差1個(gè)數(shù)量級(jí)即可視為遠(yuǎn)大于。即,D>10L/B。

更進(jìn)一步地,樣本數(shù)據(jù)的組數(shù)m滿足以下公式:

其中,n表示該發(fā)包間隔所包含的時(shí)間戳單位的個(gè)數(shù),表示該m個(gè)估計(jì)時(shí)間戳單位的平均值,該遠(yuǎn)端設(shè)備到本端設(shè)備的發(fā)包排隊(duì)時(shí)延服從負(fù)指數(shù)分布λe-λt,erfc函數(shù)為補(bǔ)余誤差函數(shù)。

可選地,該測(cè)量裝置300可位于服務(wù)器上,或者位于客戶端上。

可選地,該監(jiān)測(cè)點(diǎn)位于遠(yuǎn)端設(shè)備與本端設(shè)備之間的路由器上,或者該監(jiān)測(cè)點(diǎn)為本端設(shè)備。

圖4是本發(fā)明實(shí)施例測(cè)量裝置400的結(jié)構(gòu)示意圖。測(cè)量裝置400可包括通道接口401、處理器402和存儲(chǔ)器403。

通道接口401、處理器402和存儲(chǔ)器403通過(guò)總線404系統(tǒng)相互連接。 總線404可以是ISA總線、PCI總線或EISA總線等。所述總線可以分為地址總線、數(shù)據(jù)總線、控制總線等。為便于表示,圖4中僅用一個(gè)雙向箭頭表示,但并不表示僅有一根總線或一種類型的總線。

存儲(chǔ)器403,用于存放程序。具體地,程序可以包括程序代碼,所述程序代碼包括計(jì)算機(jī)操作指令。存儲(chǔ)器403可以包括只讀存儲(chǔ)器和隨機(jī)存取存儲(chǔ)器,并向處理器402提供指令和數(shù)據(jù)。存儲(chǔ)器403可能包含高速RAM存儲(chǔ)器,也可能還包括非易失性存儲(chǔ)器(non-volatile memory),例如至少一個(gè)磁盤(pán)存儲(chǔ)器。

處理器402,執(zhí)行存儲(chǔ)器403所存放的程序,并具體用于執(zhí)行以下操作:

獲取m組采樣數(shù)據(jù),其中,每組采樣數(shù)據(jù)包括遠(yuǎn)端的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,m為正整數(shù),m>1;

根據(jù)該m組采樣數(shù)據(jù)分別計(jì)算得到m個(gè)估計(jì)時(shí)間戳單位,并從該m個(gè)估計(jì)時(shí)間戳單位中選擇與該m個(gè)估計(jì)時(shí)間戳單位的平均值之差在預(yù)定范圍內(nèi)的時(shí)間戳單位,求取平均值后再取整得到無(wú)偏估計(jì)時(shí)間戳單位。

上述如本發(fā)明圖1-2中任一實(shí)施例揭示的測(cè)量裝置執(zhí)行的方法可以應(yīng)用于處理器402中,或者由處理器402實(shí)現(xiàn)。處理器402可能是一種集成電路芯片,具有信號(hào)的處理能力。在實(shí)現(xiàn)過(guò)程中,上述方法的各步驟可以通過(guò)處理器402中的硬件的集成邏輯電路或者軟件形式的指令完成。上述的處理器402可以是通用處理器,包括中央處理器(Central Processing Unit,簡(jiǎn)稱CPU)、網(wǎng)絡(luò)處理器(Network Processor,簡(jiǎn)稱NP)等;還可以是數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)成可編程門(mén)陣列(FPGA)或者其他可編程邏輯器件、分立門(mén)或者晶體管邏輯器件、分立硬件組件。可以實(shí)現(xiàn)或者執(zhí)行本發(fā)明實(shí)施例中的公開(kāi)的各方法、步驟及邏輯框圖。通用處理器可以是微處理器或者該處理器也可以是任何常規(guī)的處理器等。結(jié)合本發(fā)明實(shí)施例所公開(kāi)的方法的步驟可以直接體現(xiàn)為硬件譯碼處理器執(zhí)行完成,或者用譯碼處理器中的硬件及軟件模塊組合執(zhí)行完成。軟件模塊可以位于隨機(jī)存儲(chǔ)器,閃存、只讀存儲(chǔ)器,可編程只讀存儲(chǔ)器或者電可擦寫(xiě)可編程存儲(chǔ)器、寄存器等本領(lǐng)域成熟的存儲(chǔ)介質(zhì)中。該存儲(chǔ)介質(zhì)位于存儲(chǔ)器403,處理器402讀取存儲(chǔ)器403中的信息,結(jié)合其硬件完成上述方法的步驟。

本發(fā)明實(shí)施例中,測(cè)量裝置400通過(guò)用兩個(gè)包的時(shí)間戳之差和本地監(jiān)測(cè)點(diǎn)的時(shí)鐘對(duì)比得到遠(yuǎn)端時(shí)鐘的單位,并通過(guò)采用統(tǒng)計(jì)平均求無(wú)偏估計(jì)的方 法,消除傳輸時(shí)延隨機(jī)性帶來(lái)的誤差,從而能夠在不需要全網(wǎng)時(shí)鐘同步的條件下,獲得較為準(zhǔn)確的時(shí)間戳單位。

具體地,在用于根據(jù)該m組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包和后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳及到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,分別計(jì)算得到m個(gè)估計(jì)時(shí)間戳單位的過(guò)程中,處理器402可用于根據(jù)以下公式確定該m個(gè)估計(jì)時(shí)間戳單位:

Ui=(S2i-S1i)/(t2i-t1i);

其中,S1i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳,S2i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的后發(fā)數(shù)據(jù)包的發(fā)包時(shí)間戳,t1i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的先發(fā)發(fā)數(shù)據(jù)包的到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,t2i表示第i組采樣數(shù)據(jù)中該遠(yuǎn)端設(shè)備的后發(fā)數(shù)據(jù)包的到達(dá)監(jiān)測(cè)點(diǎn)時(shí)間,Ui表示第i組采樣數(shù)據(jù)計(jì)算得到的估計(jì)時(shí)間戳單位。

可選地,作為一個(gè)實(shí)施例,在用于從該m個(gè)估計(jì)時(shí)間戳單位中篩選與該m個(gè)估計(jì)時(shí)間戳單位的平均值之差在預(yù)定范圍內(nèi)的估計(jì)時(shí)間戳單位的過(guò)程中,處理器402具體可用于:從該m個(gè)估計(jì)時(shí)間戳單位中選擇與該m個(gè)估計(jì)時(shí)間戳單位的平均值之差小于該m個(gè)估計(jì)時(shí)間戳單位的3倍樣本標(biāo)準(zhǔn)差的估計(jì)時(shí)間戳單位。應(yīng)理解,本發(fā)明實(shí)施例中,還可采用其它篩選方式去除誤差較大的樣本,本發(fā)明實(shí)施例只是其中的一種優(yōu)選方案。

可選地,作為一個(gè)實(shí)施例,在用于根據(jù)篩選后的估計(jì)時(shí)間戳單位計(jì)算得到該遠(yuǎn)端設(shè)備的時(shí)間戳單位的過(guò)程中,處理器402具體用于根據(jù)以下公式確定該遠(yuǎn)端設(shè)備的時(shí)間戳單位:

U=int(1/q(ΣUi));

其中,ΣUi表示該篩選后的估計(jì)時(shí)間戳單位之和,q表示該篩選后的估計(jì)時(shí)間戳單位的個(gè)數(shù),函數(shù)int表示向下取整。

應(yīng)理解,本發(fā)明實(shí)施例中,還可采用其它計(jì)算方式求取遠(yuǎn)端設(shè)備的時(shí)間戳單位,例如,對(duì)篩選后的估計(jì)時(shí)間戳單位求取平方平均值,再進(jìn)行四舍五入,等等,本發(fā)明實(shí)施例只是其中的一種優(yōu)選方案。

優(yōu)選地,該m組采樣數(shù)據(jù)中的任意兩個(gè)數(shù)據(jù)包的包長(zhǎng)相等,該m組采樣數(shù)據(jù)中任意兩組采樣數(shù)據(jù)的發(fā)包間隔相等。

進(jìn)一步地,該發(fā)包間隔滿足以下公式:

D>>L/B;

其中,D表示該發(fā)包間隔的實(shí)際時(shí)間長(zhǎng)度,L表示該包長(zhǎng),B表示該遠(yuǎn) 端設(shè)備與本端設(shè)備之間的網(wǎng)絡(luò)瓶頸帶寬。

通常情況下,相差1個(gè)數(shù)量級(jí)即可視為遠(yuǎn)大于。即,D>10L/B。

更進(jìn)一步地,樣本數(shù)據(jù)的組數(shù)m滿足以下公式:

其中,n表示該發(fā)包間隔所包含的時(shí)間戳單位的個(gè)數(shù),表示該m個(gè)估計(jì)時(shí)間戳單位的平均值,該遠(yuǎn)端設(shè)備到本端設(shè)備的發(fā)包排隊(duì)時(shí)延服從負(fù)指數(shù)分布λe-λt,erfc函數(shù)為補(bǔ)余誤差函數(shù)。

可選地,該測(cè)量裝置400可位于服務(wù)器上,或者位于客戶端上。

可選地,該監(jiān)測(cè)點(diǎn)位于遠(yuǎn)端設(shè)備與本端設(shè)備之間的路由器上,或者該監(jiān)測(cè)點(diǎn)為本端設(shè)備。

本領(lǐng)域普通技術(shù)人員可以意識(shí)到,結(jié)合本文中所公開(kāi)的實(shí)施例描述的各示例的單元及算法步驟,能夠以電子硬件、或者計(jì)算機(jī)軟件和電子硬件的結(jié)合來(lái)實(shí)現(xiàn)。這些功能究竟以硬件還是軟件方式來(lái)執(zhí)行,取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來(lái)使用不同方法來(lái)實(shí)現(xiàn)所描述的功能,但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到,為描述的方便和簡(jiǎn)潔,上述描述的系統(tǒng)、裝置和單元的具體工作過(guò)程,可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程,在此不再贅述。

在本申請(qǐng)所提供的幾個(gè)實(shí)施例中,應(yīng)該理解到,所揭露的系統(tǒng)、裝置和方法,可以通過(guò)其它的方式實(shí)現(xiàn)。例如,以上所描述的裝置實(shí)施例僅僅是示意性的,例如,所述單元的劃分,僅僅為一種邏輯功能劃分,實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式,例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng),或一些特征可以忽略,或不執(zhí)行。另一點(diǎn),所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過(guò)一些接口,裝置或單元的間接耦合或通信連接,可以是電性,機(jī)械或其它的形式。

所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開(kāi)的,作為單元顯示的部件可以是或者也可以不是物理單元,即可以位于一個(gè)地方,或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上??梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。

另外,在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中,也可以是各個(gè)單元單獨(dú)物理存在,也可以兩個(gè)或兩個(gè)以上單元集成在一 個(gè)單元中。

所述功能如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí),可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。基于這樣的理解,本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái),該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中,包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括:U盤(pán)、移動(dòng)硬盤(pán)、只讀存儲(chǔ)器(ROM,Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM,Random Access Memory)、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。

以上所述,僅為本發(fā)明的具體實(shí)施方式,但本發(fā)明的保護(hù)范圍并不局限于此,任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到變化或替換,都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。

當(dāng)前第1頁(yè)1 2 3 
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1