終端和利用該終端的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)及方法
【專利摘要】本發(fā)明公開(kāi)一種終端和利用該終端的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)及方法。根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，包括：發(fā)送終端，用于傳送探測(cè)包；接收終端，接收所述探測(cè)包而測(cè)定各探測(cè)包的單程時(shí)間(One-wayTripTime:0TT)，并利用測(cè)定的所述單程時(shí)間的平均值以及所述單程時(shí)間中的最小值而計(jì)算排隊(duì)延遲。
【專利說(shuō)明】終端和利用該終端的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)及方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明的實(shí)施例涉及一種網(wǎng)絡(luò)狀態(tài)測(cè)定技術(shù)，尤其涉及一種能夠準(zhǔn)確測(cè)定網(wǎng)絡(luò)狀 態(tài)的終端和利用該終端的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)及方法。
【背景技術(shù)】
[0002] 在測(cè)定網(wǎng)絡(luò)狀態(tài)的方法中應(yīng)用最廣的方式為估計(jì)排隊(duì)延遲（Queueing Delay)和 緩沖區(qū)隊(duì)列（Backlog Queue)的方式。其中，排隊(duì)延遲（Queueing Delay)是指數(shù)據(jù)包在路 由器的隊(duì)列（Queue)中等待的時(shí)間，而緩沖區(qū)隊(duì)列（Backlog Queue)是指在路由器的隊(duì)列 中等待的包量。
[0003] 現(xiàn)有技術(shù)中估計(jì)排隊(duì)延遲和緩沖區(qū)隊(duì)列的方式主要使用TCP-Vegas方法。該方法 將從包傳送起始時(shí)間點(diǎn)開(kāi)始測(cè)定的往返時(shí)間（RTT:Round Trip Time)中的最小值（RTU 假定為當(dāng)排隊(duì)延遲為零時(shí)的往返時(shí)間（RTT)，是一種將從當(dāng)前的往返時(shí)間（RTTeJ中減去 最小值（RTU的值估計(jì)為當(dāng)前的排隊(duì)延遲的方式。這種方式雖然適于應(yīng)用在操作系統(tǒng) 內(nèi)核（OS Kernel)中操作的TCP協(xié)議，然而對(duì)于根據(jù)網(wǎng)絡(luò)狀況而導(dǎo)致往返時(shí)間（RTT)偏 差的無(wú)線網(wǎng)、以及除了排隊(duì)延遲以外進(jìn)程切換等處理時(shí)間或者包在套接字緩沖器（Socket Buffer)中等待的時(shí)間等額外地反映在往返時(shí)間（RTT)的應(yīng)用階層程序等而言，如果直接 使用往返時(shí)間（RTT)，則存在難以準(zhǔn)確測(cè)定排隊(duì)延遲的問(wèn)題。并且，緩沖區(qū)隊(duì)列是通過(guò)排隊(duì) 延遲與接收端的當(dāng)前接收率的相乘而計(jì)算，因此存在排隊(duì)延遲的誤差完整地轉(zhuǎn)移到緩沖區(qū) 隊(duì)列的問(wèn)題。
[0004] 因此，需要一種通過(guò)使估計(jì)排隊(duì)延遲以及緩沖區(qū)隊(duì)列時(shí)產(chǎn)生的誤差最小化而能夠 準(zhǔn)確測(cè)定網(wǎng)絡(luò)狀態(tài)的方案。
【發(fā)明內(nèi)容】
[0005] 本發(fā)明的實(shí)施例的目的在于提供一種能夠使排隊(duì)延遲的誤差最小化的終端和利 用該終端的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)及方法。
[0006] 根據(jù)本發(fā)明的一個(gè)實(shí)施例的一種網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，包括：發(fā)送終端，傳送探測(cè) 包；接收終端，接收所述探測(cè)包而測(cè)定各探測(cè)包的單程時(shí)間（One-way Trip Time :0ΤΤ),并 利用測(cè)定的所述單程時(shí)間的平均值以及所述單程時(shí)間中的最小值而計(jì)算排隊(duì)延遲。
[0007] 所述單程時(shí)間的平均值是通過(guò)如下的數(shù)學(xué)式1而計(jì)算：
[0008] [數(shù)學(xué)式1]
[0009] S0TTM = (l-α ) · SOTTh+Q · 〇ΤΤΜ(0 彡 α 彡 1)
[0010] 其中，S0TTM為到第Μ個(gè)探測(cè)包為止的單程時(shí)間的平均值，SOTT^為到第Μ-1個(gè)探 測(cè)包為止的單程時(shí)間的平均值，0ΤΤ Μ為第Μ個(gè)探測(cè)包的單程時(shí)間，α為表示第Μ個(gè)探測(cè)包 的單程時(shí)間值反映在單程時(shí)間的平均值的比率的加權(quán)值。
[0011]所述探測(cè)包中包含有效認(rèn)證字段，且所述發(fā)送終端通過(guò)將把所述探測(cè)包傳送給傳 送套接字接口的時(shí)間點(diǎn)的當(dāng)前時(shí)間與所述探測(cè)包的時(shí)間戳值之差和已設(shè)定的第一標(biāo)準(zhǔn)時(shí) 間（?\)進(jìn)行比較而設(shè)定有效認(rèn)證值，并將設(shè)定的有效認(rèn)證值記錄于下一探測(cè)包的有效認(rèn)證 字段而傳送。
[0012] 所述發(fā)送終端在將所述探測(cè)包傳送給傳送套接字接口的時(shí)間點(diǎn)的當(dāng)前時(shí)間與所 述探測(cè)包的時(shí)間戳值之差超過(guò)已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間0\)的情況下，將所述有效認(rèn)證值設(shè) 定為"虛（False) "，而在將所述探測(cè)包傳送給傳送套接字接口的時(shí)間點(diǎn)的當(dāng)前時(shí)間與所述 探測(cè)包的時(shí)間戳值之差為已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間〇\)以下的情況下，將所述有效認(rèn)證值設(shè) 定為"實(shí)（True)"。
[0013] 所述接收終端根據(jù)記錄于接收的所述探測(cè)包的有效認(rèn)證字段中的有效認(rèn)證值而 判斷在所述探測(cè)包之前接收的探測(cè)包的時(shí)間戳值是否有效，并利用判斷為有效的時(shí)間戳值 而測(cè)定所述單程時(shí)間。
[0014] 所述第一標(biāo)準(zhǔn)時(shí)間〇\)是以所述發(fā)送終端的進(jìn)程排程時(shí)間、無(wú)用單元收集 (Garbage Collection)平均需要時(shí)間、以及最大可允許誤差時(shí)間中的至少一個(gè)為基準(zhǔn)而設(shè) 定。
[0015] 所述接收終端通過(guò)將之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差和 已設(shè)定的第二標(biāo)準(zhǔn)時(shí)間（τ 2)進(jìn)行比較而確定是否測(cè)定當(dāng)前探測(cè)包的單程時(shí)間。
[0016] 所述接收終端在所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差為 所述第二標(biāo)準(zhǔn)時(shí)間（Τ 2)以上的情況下，利用當(dāng)前探測(cè)包的時(shí)間戳值而測(cè)定單程時(shí)間，而在 所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差不足所述第二標(biāo)準(zhǔn)時(shí)間（Τ 2) 的情況下，廢棄當(dāng)前探測(cè)包的時(shí)間戳值。
[0017] 所述第二標(biāo)準(zhǔn)時(shí)間（Τ2)被設(shè)定為以之前的探測(cè)包與當(dāng)前探測(cè)包的發(fā)送間隔為基 準(zhǔn)而形成預(yù)定比率Α，其中Wi < 1。
[0018] 所述第二標(biāo)準(zhǔn)時(shí)間（T2)被設(shè)定為將之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接 收時(shí)間之差最小的值作為基準(zhǔn)而形成預(yù)定比率W 2，其中W2 > 1。
[0019] 所述接收終端將包含于已設(shè)定的大小的窗口范圍內(nèi)的單程時(shí)間值中的最小值使 用于求出所述單程時(shí)間的平均值。
[0020] 根據(jù)本發(fā)明的一個(gè)實(shí)施例的一種終端，包括：數(shù)據(jù)發(fā)送單元，將數(shù)據(jù)包傳送給外部 終端；探測(cè)包發(fā)送單元，將添加上有效認(rèn)證字段的探測(cè)包傳送給所述外部終端；傳送速度 控制單元，根據(jù)從所述外部終端接收的網(wǎng)絡(luò)狀態(tài)測(cè)定變量而控制所述數(shù)據(jù)發(fā)送單元的數(shù)據(jù) 包傳送速度，其中，所述探測(cè)包發(fā)送單元通過(guò)將把所述探測(cè)包傳送給傳送套接字接口的時(shí) 間點(diǎn)的當(dāng)前時(shí)間與所述探測(cè)包的時(shí)間戳值之差和已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間（T》進(jìn)行比較而 設(shè)定有效認(rèn)證值，并將設(shè)定的有效認(rèn)證值記錄于下一探測(cè)包的有效認(rèn)證字段而傳送。
[0021] 所述探測(cè)包發(fā)送單元在將所述探測(cè)包傳送給傳送套接字接口的時(shí)間點(diǎn)的當(dāng)前時(shí) 間與所述探測(cè)包的時(shí)間戳值之差超過(guò)已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間〇\)的情況下，將所述有效認(rèn) 證值設(shè)定為"虛（False) "，而在將所述探測(cè)包傳送給傳送套接字接口的時(shí)間點(diǎn)的當(dāng)前時(shí)間 與所述探測(cè)包的時(shí)間戳值之差為已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間〇\)以下的情況下，將所述有效認(rèn) 證值設(shè)定為"實(shí)（True)"。
[0022] 所述第一標(biāo)準(zhǔn)時(shí)間（?\)是以所述終端的進(jìn)程排程時(shí)間、無(wú)用單元收集（Garbage Collection)平均需要時(shí)間、以及最大可允許誤差時(shí)間中的至少一個(gè)為基準(zhǔn)而設(shè)定。
[0023] 根據(jù)本發(fā)明的另一實(shí)施例的一種終端，包括：探測(cè)包接收單元，接收探測(cè)包，并利 用接收的所述探測(cè)包而測(cè)定單程時(shí)間；排隊(duì)延遲計(jì)算單元，求出從所述探測(cè)包接收單元接 收的單程時(shí)間的平均值，并利用所述單程時(shí)間的平均值以及從所述探測(cè)包接收單元接收的 單程時(shí)間中的最小值而計(jì)算排隊(duì)延遲。
[0024] 所述排隊(duì)延遲計(jì)算單元通過(guò)如下的數(shù)學(xué)式2計(jì)算所述單程時(shí)間的平均值：
[0025] [數(shù)學(xué)式2]
[0026] S0TTM =(卜α ) · S0TTM-ja · 〇ΤΤΜ(0 彡 α 彡 1)
[0027] 其中，S0TTM為到第M個(gè)探測(cè)包為止的單程時(shí)間的平均值，SOTT^為到第M-l個(gè)探 測(cè)包為止的單程時(shí)間的平均值，〇TT M為第Μ個(gè)探測(cè)包的單程時(shí)間，a為表示第Μ個(gè)探測(cè)包 的單程時(shí)間值反映在單程時(shí)間的平均值的比率的加權(quán)值。
[0028] 所述探測(cè)包接收單元根據(jù)記錄于接收的所述探測(cè)包的有效認(rèn)證字段中的有效認(rèn) 證值而判斷在所述探測(cè)包之前接收的探測(cè)包的時(shí)間戳值是否有效，并利用判斷為有效的時(shí) 間戳值而測(cè)定所述單程時(shí)間。
[0029] 所述探測(cè)包接收單元通過(guò)將之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間 之差和己設(shè)定的第二標(biāo)準(zhǔn)時(shí)間（Τ 2)進(jìn)行比較而確定是否測(cè)定當(dāng)前探測(cè)包的單程時(shí)間。
[0030] 所述探測(cè)包接收單元在所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間 之差為所述第二標(biāo)準(zhǔn)時(shí)間（Τ 2)以上的情況下，利用當(dāng)前探測(cè)包的時(shí)間戳值而測(cè)定單程時(shí) 間，而在所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差不足所述第二標(biāo)準(zhǔn)時(shí) 間（τ 2)的情況下，廢棄當(dāng)前探測(cè)包的時(shí)間戳值。
[0031] 所述第二標(biāo)準(zhǔn)時(shí)間（τ2)被設(shè)定為以之前的探測(cè)包與當(dāng)前探測(cè)包的發(fā)送間隔為基 準(zhǔn)而形成預(yù)定比率Wi，其中I < 1。
[0032] 所述第二標(biāo)準(zhǔn)時(shí)間（T2)被設(shè)定為將之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接 收時(shí)間之差最小的值作為基準(zhǔn)而成預(yù)定比率1，其中W2 > 1。
[0033] 所述排隊(duì)延遲計(jì)算單元將包含于已設(shè)定的大小的窗口范圍內(nèi)的單程時(shí)間值中的 最小值使用于求出所述單程時(shí)間的平均值。
[0034] 根據(jù)本發(fā)明的又一實(shí)施例的一種終端，包括：探測(cè)包接收單元，接收探測(cè)包，并利 用接收的所述探測(cè)包而測(cè)定單程時(shí)間；排隊(duì)延遲計(jì)算單元，利用所述單程時(shí)間而計(jì)算排隊(duì) 延遲，其中，所述探測(cè)包接收單元根據(jù)記錄于接收的所述探測(cè)包的有效認(rèn)證字段中的有效 認(rèn)證值而判斷在所述探測(cè)包之前接收的探測(cè)包的時(shí)間戳值是否有效，并利用判斷為有效的 時(shí)間戳值而測(cè)定所述單程時(shí)間。
[0035] 根據(jù)本發(fā)明的又一實(shí)施例的一種終端，包括：探測(cè)包接收單元，接收探測(cè)包，并利 用接收的所述探測(cè)包而測(cè)定單程時(shí)間；排隊(duì)延遲計(jì)算單元，利用所述單程時(shí)間而計(jì)算排隊(duì) 延遲，其中，所述探測(cè)包接收單元通過(guò)將之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí) 間之差和已設(shè)定的第二標(biāo)準(zhǔn)時(shí)間（T 2)進(jìn)行比較而確定是否測(cè)定當(dāng)前探測(cè)包的單程時(shí)間。
[0036] 所述探測(cè)包接收單元在所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間 之差為所述第二標(biāo)準(zhǔn)時(shí)間（τ 2)以上的情況下，利用當(dāng)前探測(cè)包的時(shí)間戳值而測(cè)定單程時(shí) 間，而在所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差不足所述第二標(biāo)準(zhǔn)時(shí) 間（τ 2)的情況下，廢棄當(dāng)前探測(cè)包的時(shí)間戳值。
[0037] 所述第二標(biāo)準(zhǔn)時(shí)間（Τ2)被設(shè)定為以之前的探測(cè)包與當(dāng)前探測(cè)包的發(fā)送間隔為基 準(zhǔn)而形成預(yù)定比率Wi，其中Wi < 1。
[0038]所述第二標(biāo)準(zhǔn)時(shí)間（τ2)被設(shè)定為將之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接 收時(shí)間之差最小的值作為基準(zhǔn)而形成預(yù)定比率w2，其中W2 > 1。
[0039]根據(jù)本發(fā)明的一個(gè)實(shí)施例的一種網(wǎng)絡(luò)狀態(tài)測(cè)定方法,包括如下步驟：發(fā)送終端傳 送探測(cè)包·，接收終端接收所述探測(cè)包而測(cè)定單程時(shí)間；所述接收終端求出所述單程時(shí)間的 平均值，并利用所述單程時(shí)間的平均值以及所述單程時(shí)間中的最小值而計(jì)算排隊(duì)延遲。
[0040] 在求出所述單程時(shí)間的平均值的步驟中，通過(guò)如下的數(shù)學(xué)式3而進(jìn)行計(jì)算：
[0041] [數(shù)學(xué)式3]
[0042] S0TTM = (1-α ) · S0TTM-i+α · 〇ΤΤΜ(0 彡 α 彡 1)
[0043] 其中，S0TTM為到第Μ個(gè)探測(cè)包為止的單程時(shí)間的平均值，SOTI^為到第Μ-1個(gè)探 測(cè)包為止的單程時(shí)間的平均值，0ΤΤ Μ為第Μ個(gè)探測(cè)包的單程時(shí)間，a為表示第Μ個(gè)探測(cè)包 的單程時(shí)間值反映在單程時(shí)間的平均值的比率的加權(quán)值。
[0044]傳送所述探測(cè)包的步驟包括如下步驟：所述發(fā)送終端在所述探測(cè)包中添加有效認(rèn) 證字段；所述發(fā)送終端將把所述探測(cè)包傳送給傳送套接字接口的時(shí)間點(diǎn)的當(dāng)前時(shí)間與所述 探測(cè)包的時(shí)間戳值之差和已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間〇\)進(jìn)行比較；所述發(fā)送終端根據(jù)所述比 較的結(jié)果而設(shè)定有效認(rèn)證值，并將設(shè)定的有效認(rèn)證值記錄于下一探測(cè)包的有效認(rèn)證字段而 傳送。
[0045]測(cè)定所述單程時(shí)間的步驟包括如下步驟：所述接收終端根據(jù)記錄于所述探測(cè)包的 有效認(rèn)證字段中的有效認(rèn)證值而判斷在所述探測(cè)包之前接收的探測(cè)包的時(shí)間戳值是否有 效；所述接收終端利用判斷為有效的時(shí)間戳值而測(cè)定所述單程時(shí)間。
[0046] 所述第一標(biāo)準(zhǔn)時(shí)間0\)是以所述發(fā)送終端的進(jìn)程排程時(shí)間、無(wú)用單元收集 (Garbage Collection)平均需要時(shí)間、以及最大可允許誤差時(shí)間中的至少一個(gè)為基準(zhǔn)而設(shè) 定。
[0047] 測(cè)定所述單程時(shí)間的步驟包括如下步驟：所述接收終端通過(guò)將之前的探測(cè)包的接 收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差和已設(shè)定的第二標(biāo)準(zhǔn)時(shí)間（T2)進(jìn)行比較而確定是否 測(cè)定當(dāng)前探測(cè)包的單程時(shí)間。
[0048] 確定是否測(cè)定所述單程時(shí)間的步驟包括如下步驟：所述接收終端確認(rèn)所述之前的 探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差是否為所述第二標(biāo)準(zhǔn)時(shí)間（Τ 2)以上；當(dāng)所 述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差為所述第二標(biāo)準(zhǔn)時(shí)間（Τ2)以上 時(shí)，所述接收終端利用當(dāng)前探測(cè)包的時(shí)間戳值而測(cè)定單程時(shí)間。
[0049] 確定是否測(cè)定所述單程時(shí)間的步驟包括如下步驟：在所述之前的探測(cè)包的接收時(shí) 間與當(dāng)前探測(cè)包的接收時(shí)間之差不足所述第二標(biāo)準(zhǔn)時(shí)間（τ 2)的情況下，所述接收終端廢棄 當(dāng)前探測(cè)包的時(shí)間戳值。
[0050] 所述第二標(biāo)準(zhǔn)時(shí)間（Τ2)被設(shè)定為以之前的探測(cè)包與當(dāng)前探測(cè)包的發(fā)送間隔為基 準(zhǔn)而形成預(yù)定比率％，其中Wi < 1。
[0051] 所述第二標(biāo)準(zhǔn)時(shí)間（T2)被設(shè)定為將之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接 收時(shí)間之差最小的值作為基準(zhǔn)而形成預(yù)定比率W 2，其中w2 > 1。
[0052] 確定是否測(cè)定所述單程時(shí)間的步驟包括如下步驟：所述發(fā)送終端連續(xù)傳送多個(gè)探 測(cè)包；所述接收終端接收所述多個(gè)探測(cè)包，并分別求出之前的探測(cè)包的接收時(shí)間與當(dāng)前探 測(cè)包的接收時(shí)間之差；所述接收終端求出使之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收 時(shí)間之差成為最小的值，并將所述第二標(biāo)準(zhǔn)時(shí)間（τ2)設(shè)定為將所述之前的探測(cè)包的接收時(shí) 間與當(dāng)前探測(cè)包的接收時(shí)間之差最小的值作為基準(zhǔn)而形成預(yù)定比率w2，其中W2 > 1。
[0053] 求出所述單程時(shí)間的平均值的步驟包括如下步驟：所述接收終端從包含于己設(shè)定 的大小的窗口范圍內(nèi)的單程時(shí)間值當(dāng)中提取最小值；所述接收終端將提取的所述單程時(shí)間 的最小值使用于求出所述單程時(shí)間的平均值。
[0054] 根據(jù)本發(fā)明的實(shí)施例，接收由發(fā)送終端傳送的探測(cè)包而測(cè)定單程時(shí)間（One-way Trip Time :OTT)，并由此計(jì)算網(wǎng)絡(luò)傳送速度，從而可以根據(jù)網(wǎng)絡(luò)狀態(tài)而用合適的傳送速度 傳送數(shù)據(jù)。
[0055]而且，發(fā)送終端將之前的探測(cè)包的有效認(rèn)證值添加于各探測(cè)包而傳送，而接收終 端利用有效認(rèn)證值（Validation)為實(shí)（True)的探測(cè)包的時(shí)間戳而計(jì)算單程時(shí)間（0ΤΤ)，從 而可以防止由于發(fā)送終端將時(shí)間戳記錄于探測(cè)包之后傳送給接收終端之前有其他作業(yè)執(zhí) 行而產(chǎn)生的誤差。
[0056]并且，探測(cè)包接收單元設(shè)定第二標(biāo)準(zhǔn)時(shí)間（T2)，并只在當(dāng)在套接字緩沖器中讀取 之前的探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包的時(shí)間之差（DiffTime)超過(guò)第二標(biāo)準(zhǔn)時(shí)間（Τ2)時(shí) 才計(jì)算單程時(shí)間（0ΤΤ)，從而可以防止由于探測(cè)包在接收終端的套接字緩沖器中等待的時(shí) 間而引起的誤差。
[0057]而且，排隊(duì)延遲計(jì)算單元利用從探測(cè)包接收單元接收的單程時(shí)間（0ΤΤ)值中的最 小值而計(jì)算單程時(shí)間的平均值（S0TT)，從而可以防止在測(cè)定在接收終端的套接字緩沖器中 讀取探測(cè)包的時(shí)間和當(dāng)前時(shí)間的中間時(shí)段內(nèi)有其他作業(yè)執(zhí)行而產(chǎn)生的誤差。
【專利附圖】
【附圖說(shuō)明】
[0058]圖1為表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)的圖。
[0059]圖2為表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的探測(cè)包的構(gòu)成的圖。
[0060]圖3為表示在根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)中計(jì)算排隊(duì)延遲的 過(guò)程的圖。
[0061]圖4為表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的發(fā)送終端和接收終端的構(gòu)成的圖。
[0062]圖5為表示根據(jù)本發(fā)明的另一實(shí)施例的探測(cè)包的構(gòu)成的圖。
[0063]圖6為表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的排隊(duì)延遲計(jì)算單元利用大小為3的窗口而 提取單程時(shí)間（0ΤΤ)值中的最小值的狀態(tài)的圖。
[0064]圖7為表示探測(cè)包在根據(jù)本發(fā)明的一個(gè)實(shí)施例的接收終端的套接字緩沖器中等 待的狀態(tài)的圖。
[0065]圖8為表示在根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)狀態(tài)測(cè)定方法中防止第一誤差事 件引起的誤差的情形的順序圖。
[0066]圖9為表示在根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)狀態(tài)測(cè)定方法中防止第二誤差事 件引起的誤差的情形的順序圖。
[0067]圖10為表示在根據(jù)本發(fā)明的-個(gè)實(shí)顧的網(wǎng)絡(luò)狀態(tài)測(cè)定方法中防止第三誤差事 件引起的誤差的情形的順序圖。
[0068] ^ 11為表示在根據(jù)本發(fā)明的-個(gè)例的網(wǎng)絡(luò)狀態(tài)測(cè)定方法中防止由第-誤差 事件至弟二誤差事件引起的誤差的時(shí)間上的流程的圖。
[0069] 符號(hào)說(shuō)明：
[0070] 100:網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)
[0071] 102:發(fā)送終端 104:接收終端
[0072] 111:數(shù)據(jù)分配單元 113:數(shù)據(jù)發(fā)送單元
[0073] 115:探測(cè)包發(fā)送單元 117:傳送速度控制單元
[0074] 121 :數(shù)據(jù)接收單元 123 :探測(cè)包接收單元
[0075] 125 :數(shù)據(jù)整合單元 127 :排隊(duì)延遲計(jì)算單元
[0076] 129 :緩沖區(qū)隊(duì)列計(jì)算單元 131 :傳送速度計(jì)算單元
【具體實(shí)施方式】
[0077] 以下，參照?qǐng)D1至圖11而對(duì)本發(fā)明的終端和利用該終端的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)及方 法進(jìn)行詳細(xì)說(shuō)明。然而這僅僅為示例性實(shí)施例，本發(fā)明并不局限于此。
[0078] 在對(duì)本發(fā)明進(jìn)行說(shuō)明時(shí)，當(dāng)認(rèn)為對(duì)有關(guān)本發(fā)明的公知技術(shù)的具體說(shuō)明有可能對(duì)本 發(fā)明的主旨造成不必要的混亂，則省略其詳細(xì)說(shuō)明。另外，后述的術(shù)語(yǔ)均為考慮到在本發(fā)明 中的功能而定義的術(shù)語(yǔ)，其可能因使用者、運(yùn)用者的意圖或慣例等而不同。因此要以整個(gè)說(shuō) 明書(shū)的內(nèi)容為基礎(chǔ)對(duì)其進(jìn)行定義。
[0079] 本發(fā)明的技術(shù)思想由權(quán)利要求書(shū)確定，以下的實(shí)施例只是用于將創(chuàng)新的本發(fā)明的 技術(shù)思想有效地說(shuō)明給本發(fā)明所屬【技術(shù)領(lǐng)域】中具有普通知識(shí)的人員的一種方式。
[0080] 圖1為表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)的圖。
[0081] 參照?qǐng)D1，網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)100包括發(fā)送終端102和接收終端104。
[0082] 發(fā)送終端102將探測(cè)包傳送給接收終端104。此時(shí)，發(fā)送終端102可周期性地將探 測(cè)包傳送給接收終端104。在此，參照?qǐng)D2而對(duì)發(fā)送終端102傳送的探測(cè)包的構(gòu)成進(jìn)行如下 說(shuō)明。
[0083] 圖2為表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的探測(cè)包的構(gòu)成的圖。參照?qǐng)D2,探測(cè)包可包 括第一頭、第二頭、數(shù)據(jù)、時(shí)間戳以及標(biāo)尾之類的字段。第一頭為網(wǎng)絡(luò)協(xié)議頭，其包含從網(wǎng)絡(luò) 協(xié)議棧的傳輸（Transport)層到物理（Physical)層所需的頭信息。第二頭為應(yīng)用層的頭， 其包含用于在發(fā)送終端102中分離包而傳送并在接收終端104中將接收的各個(gè)包進(jìn)行組合 所需的信息等。第二頭中例如可包括各個(gè)包的序列號(hào)以及數(shù)據(jù)大小等信息。其中，第一頭 與第二頭可形成為一個(gè)頭。數(shù)據(jù)字段包括實(shí)際傳送的數(shù)據(jù)。時(shí)間戳（Time stamp)字段包 括相關(guān)的包得到傳送的時(shí)間點(diǎn)的時(shí)間信息。標(biāo)尾（Trailer)字段包括網(wǎng)絡(luò)協(xié)議棧的標(biāo)尾， 然而并不局限于此，也可以包括應(yīng)用層的標(biāo)尾。
[0084] 發(fā)送終端102可另行生成探測(cè)包而傳送給接收終端104,然而并不局限于此，也可 以將相關(guān)服務(wù)中產(chǎn)生的數(shù)據(jù)包本身使用為探測(cè)包。此時(shí)，可將所有的數(shù)據(jù)包使用為探測(cè)包， 然而并不局限于此，也可以將數(shù)據(jù)包中的一部分使用為探測(cè)包。
[0085] 接收終端104接收由發(fā)送終端102傳送的探測(cè)包而測(cè)定單程時(shí)間（One-way Trip Time :0ΤΤ)之后，利用測(cè)定出的單程時(shí)間而計(jì)算出網(wǎng)絡(luò)狀態(tài)測(cè)定變量（例如排隊(duì)延遲、緩沖 區(qū)隊(duì)列、傳送速度等）。接收終端104可將計(jì)算出的網(wǎng)絡(luò)狀態(tài)測(cè)定變量傳送給發(fā)送終端102。 在此情況下，發(fā)送終端102將會(huì)利用網(wǎng)絡(luò)狀態(tài)測(cè)定變量而控制數(shù)據(jù)包的傳送速度。
[0086] 當(dāng)在發(fā)送終端102中控制數(shù)據(jù)包的傳送速度時(shí)只需考慮正向排隊(duì)延遲（g卩，由發(fā) 送終端102向接收終端104傳送包時(shí)的排隊(duì)延遲），因此在接收終端104中將會(huì)利用從發(fā)送 終端102接收的探測(cè)包而測(cè)定單程時(shí)間（OTT)。對(duì)于往返時(shí)間（Round Trip Time :RTT)而 言，由于還包括反向排隊(duì)延遲（即，由接收終端104向發(fā)送終端102傳送包時(shí)的排隊(duì)延遲）， 因此相比于使用往返時(shí)間（RTT)，使用單程時(shí)間（0ΤΤ)的情況下能夠求出更為準(zhǔn)確的正向 排隊(duì)延遲。
[0087] 具體而言，當(dāng)接收終端104從發(fā)送終端102接收到探測(cè)包時(shí)，將從探測(cè)包的接收時(shí) 間中減去探測(cè)包的時(shí)間戳的值估計(jì)為當(dāng)前接收的探測(cè)包的單程時(shí)間（〇TT nJ。接收終端104 將當(dāng)前接收的探測(cè)包的單程時(shí)間（〇TTnJ與從發(fā)送終端102接收到探測(cè)包的時(shí)間點(diǎn)開(kāi)始到 目前為止測(cè)定的單程時(shí)間中的最小值（〇TT min)進(jìn)行比較，從而可以更新單程時(shí)間的最小值 (0TU。此時(shí)，可將單程時(shí)間的最小值（0TU視為排隊(duì)延遲為0時(shí)的值。
[0088] 接收終端104可通過(guò)如下的數(shù)學(xué)式1而求出當(dāng)前接收的探測(cè)包的排隊(duì)延遲 (Queueing Delay ：QD)〇
[0089] [數(shù)學(xué)式1]
[0090] QD = 0TTnew-0TTmln
[0091] 即，接收終端104可將從當(dāng)前接收的探測(cè)包的單程時(shí)間（0TTnew)中減去單程時(shí)間 的最小值（〇TT nin)的值作為當(dāng)前接收的探測(cè)包的排隊(duì)延遲。
[0092] 然而在以一個(gè)探測(cè)包為單位而求出排隊(duì)延遲的情況下產(chǎn)生誤差的概率高，因此 接收終端104可取代當(dāng)前接收的探測(cè)包的單程時(shí)間（0TT new)而使用單程時(shí)間的平均值 (S0TT)。在此情況下，當(dāng)前接收的第Μ個(gè)探測(cè)包的排隊(duì)延遲（QDM)可通過(guò)如下的數(shù)學(xué)式2求 出。
[0093] [數(shù)學(xué)式2]
[0094] QDm _ S0TTM_0TTmin
[0095] 其中，S0TTM表示從接收到探測(cè)包的時(shí)間點(diǎn)開(kāi)始到當(dāng)前接收到第Μ個(gè)探測(cè)包為止測(cè) 定的單程時(shí)間的平均值。另外，S0TT M可通過(guò)如下的數(shù)學(xué)式3表示。
[0096] [數(shù)學(xué)式3]
[0097] S0TTM = (l-α ) · SOTT^+a · 〇ΤΤΜ(0 彡 a < 1)
[0098] 其中，α為表示第Μ個(gè)探測(cè)包的單程時(shí)間（ΟΤΤ)值反映在單程時(shí)間平均值的比率 的加權(quán)值。
[0099] 圖3為表示在根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)中計(jì)算排隊(duì)延遲的 過(guò)程的圖。
[0100] 參照?qǐng)D3,如果發(fā)送終端1〇2周期性地傳送探測(cè)包，則接收終端1〇4將會(huì)接收 探測(cè)包而計(jì)算排隊(duì)延遲。發(fā)送終端1〇2在傳送探測(cè)包時(shí)，在探測(cè)包中記錄時(shí)間戳（Time stamp)而傳送。接收終端104在接收到第Μ個(gè)探測(cè)包時(shí)，利用從接收到探測(cè)包的當(dāng)前時(shí) 間（CurTime M)減去相關(guān)探測(cè)包的時(shí)間戳（TimeStampM)的值求出第Μ個(gè)探測(cè)包的單程時(shí)間 (〇ΤΤ Μ)。另外，接收終端104求出到第Μ個(gè)探測(cè)包為止的單程時(shí)間的最小值（0TTJ，并利用 數(shù)學(xué)式3而求出到第Μ個(gè)探測(cè)包為止的單程時(shí)間的平均值（S0TT M)，并利用數(shù)學(xué)式2而求出 第Μ個(gè)探測(cè)包的排隊(duì)延遲。其中，對(duì)于第一個(gè)探測(cè)包而言，由于沒(méi)有在先的單程時(shí)間（ 0TT)， 因此設(shè)定為OTL = SOTL，然后可以從第二個(gè)探測(cè)包開(kāi)始根據(jù)數(shù)學(xué)式3而求出第Μ個(gè)探測(cè) 包的單程時(shí)間的平均值（S0TTM)。
[0101] 另一方面，在由發(fā)送終端102傳送探測(cè)包而由接收終端104接收探測(cè)包并計(jì)算 網(wǎng)絡(luò)狀態(tài)測(cè)定變量的過(guò)程中，由接收終端104計(jì)算出的網(wǎng)絡(luò)狀態(tài)測(cè)定變量中可能會(huì)產(chǎn)生 誤差。即，在發(fā)送終端102和接收終端104執(zhí)行網(wǎng)絡(luò)狀態(tài)測(cè)定操作的過(guò)程中，當(dāng)通過(guò)操 作系統(tǒng)（0S)而實(shí)現(xiàn)向其他進(jìn)程的進(jìn)程切換或者非定期性地執(zhí)行無(wú)用單元收集（Garbage Collection)之類的作業(yè)時(shí)，將會(huì)出現(xiàn)預(yù)定的等待時(shí)間，而這樣的等待時(shí)間會(huì)被反映在單程 時(shí)間（0ΤΤ)值，所以在網(wǎng)絡(luò)狀態(tài)測(cè)定變量中將會(huì)產(chǎn)生誤差。以下對(duì)網(wǎng)絡(luò)狀態(tài)測(cè)定變量中產(chǎn) 生誤差的情形進(jìn)行具體說(shuō)明。
[0102] (1)在由發(fā)送終端102在探測(cè)包中記錄時(shí)間戳之后傳送給接收終端104之前，如 果有進(jìn)程切換或者無(wú)用單元收集之類的其他作業(yè)的執(zhí)行，則與記錄于探測(cè)包中的時(shí)間戳相 比滯后數(shù)毫秒?數(shù)十毫秒（msec)而傳送探測(cè)包，因此在接收終端104所測(cè)定的單程時(shí)間 (0ΤΤ)上將會(huì)產(chǎn)生誤差（以下稱為"第一誤差事件"）。
[0103] (2)由于探測(cè)包在接收終端104的套接字緩沖器中等待的時(shí)間而可能會(huì)使單程時(shí) 間（0ΤΤ)上產(chǎn)生誤差。即，雖然接收終端104已接收探測(cè)包，卻由于瞬時(shí)地執(zhí)行其他作業(yè)或 者其他探測(cè)包堆積在套接字緩沖器中而不能立即計(jì)算單程時(shí)間（0ΤΤ)而在套接字緩沖器 中等待的情況下，由接收終端104測(cè)定的單程時(shí)間（0ΤΤ)上將會(huì)產(chǎn)生誤差（以下稱為"第二 誤差事件"）。
[0104] 例如，在接收終端104已接收探測(cè)包卻由于發(fā)生無(wú)用單元收集而使作業(yè)中斷20ms 時(shí)間的情況下，在相關(guān)時(shí)間內(nèi)接收的探測(cè)包將全部堆積在接收終端104的套接字緩沖器中 等待。在此情況下，當(dāng)接收終端104測(cè)定單程時(shí)間（0ΤΤ)時(shí)將會(huì)包含套接字接口（Socket) 等待時(shí)間，因此在單程時(shí)間（0ΤΤ)上將會(huì)產(chǎn)生誤差。
[0105] (3)在測(cè)定從接收終端104的套接字緩沖器中讀取探測(cè)包的時(shí)間和當(dāng)前時(shí)間的中 間時(shí)段內(nèi)有其他作業(yè)執(zhí)行的情況下，接收終端104所測(cè)定的單程時(shí)間（0TT)上將會(huì)產(chǎn)生誤 差（以下稱為"第三誤差事件"）。
[0106] 以下對(duì)于能夠在根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)100中實(shí)現(xiàn)這種 誤差的最小化的方案進(jìn)行說(shuō)明。
[0107] 圖4為表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的發(fā)送終端和接收終端的構(gòu)成的圖。
[0108] 參照?qǐng)D4,發(fā)送終端102包括數(shù)據(jù)分配單元111、數(shù)據(jù)發(fā)送單元113、探測(cè)包發(fā)送單 元115以及傳送速度控制單元117。
[0109] 數(shù)據(jù)分配單元111起到把想要傳送給接收終端104的數(shù)據(jù)以包單位進(jìn)行分割的作 用。在此，數(shù)據(jù)包的全部或者一部分可被使用為探測(cè)包。在此情況下，數(shù)據(jù)分配單元111可 將被分割的包分別分配給數(shù)據(jù)發(fā)送單元113以及探測(cè)包發(fā)送單元115。例如，當(dāng)假定包的總 數(shù)為Ν τ而其中探測(cè)包數(shù)為NP(彡Ντ)時(shí)，探測(cè)包的比率（RT)成為R T = NP/NT。在此情況下， 探測(cè)包是以在所有包中每1/RT個(gè)對(duì)應(yīng)一個(gè)的方式得到傳送。在由探測(cè)包發(fā)送單元115以 相同間隔周期性地傳送探測(cè)包時(shí)，數(shù)據(jù)分配單元111重復(fù)進(jìn)行向探測(cè)包發(fā)送單元115傳送 一個(gè)包并向數(shù)據(jù)發(fā)送單元113傳送（1/R T-1)個(gè)包的過(guò)程。在此，雖然以將數(shù)據(jù)包使用為探 測(cè)包為例進(jìn)行了說(shuō)明，然而卻不是局限于此，也可以另行生成探測(cè)包。
[0110] 數(shù)據(jù)發(fā)送單元113起到將由數(shù)據(jù)分配單元hi傳遞的數(shù)據(jù)包傳送給接收終端1〇4 的作用。數(shù)據(jù)發(fā)送單元113將頭信息添加于由數(shù)據(jù)分配單元111傳遞的數(shù)據(jù)包而傳送給接 收終端104。
[0111] 探測(cè)包發(fā)送單元115可將由數(shù)據(jù)分配單元111傳遞的包作為探測(cè)包而傳送給接收 終端104。探測(cè)包發(fā)送單元115可在由數(shù)據(jù)分配單元111傳遞的包中添加頭并將當(dāng)前時(shí)間 記錄于時(shí)間戳而傳送給接收終端104。然而并非局限于此，探測(cè)包發(fā)送單元115也可以另行 生成探測(cè)包而傳送給接收終端104。
[0112] 另一方面，由探測(cè)包發(fā)送單元115傳送的探測(cè)包中還可以包括有效認(rèn)證字段，以 防止第一誤差事件引起的誤差。即，如圖5所示，探測(cè)包中可添加有效認(rèn)證字段。其中，有 效認(rèn)證字段用于表示緊挨著相關(guān)探測(cè)包之前而先行傳送的探測(cè)包的時(shí)間戳值的有效性。
[0113] 例如，探測(cè)包發(fā)送單元115在由數(shù)據(jù)分配單元111傳遞的包中添加頭并記錄時(shí)間 戳而傳遞給傳送套接字之后立即求出當(dāng)前時(shí)間。然后，探測(cè)包發(fā)送單元115求出當(dāng)前時(shí)間 與相關(guān)探測(cè)包的時(shí)間戳值之差。此時(shí)，如果當(dāng)前時(shí)間與相關(guān)探測(cè)包的時(shí)間戳值之差超過(guò)已 設(shè)定的第一標(biāo)準(zhǔn)時(shí)間（η)，則判斷為在相關(guān)探測(cè)包中記錄時(shí)間戳的時(shí)間點(diǎn)與傳遞給傳送套 接字的時(shí)間點(diǎn)之間介入了其他作業(yè)，并將有效認(rèn)證值（Validation)設(shè)定為虛（False)。另 夕卜，如果當(dāng)前時(shí)間與相關(guān)探測(cè)包的時(shí)間戳值之差為已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間（L)以下，則判 斷為在相關(guān)探測(cè)包中記錄時(shí)間戳的時(shí)間點(diǎn)與傳遞給傳送套接字的時(shí)間點(diǎn)之間沒(méi)有介入其 他作業(yè)，并將有效認(rèn)證值設(shè)定為實(shí)（True)。其中，有效認(rèn)證值是在傳送下一探測(cè)包時(shí)將被記 錄于下一探測(cè)包的有效認(rèn)證字段。即，當(dāng)前探測(cè)包的時(shí)間戳值的有效與否將被記錄于下一 探測(cè)包的有效認(rèn)證字段而得到傳送。在此，可將操作系統(tǒng)的進(jìn)程排程時(shí)間、無(wú)用單元收集平 均需要時(shí)間、以及最大可允許誤差時(shí)間中的至少一個(gè)作為基準(zhǔn)而計(jì)算第一標(biāo)準(zhǔn)時(shí)間0\)。
[0114] 探測(cè)包發(fā)送單元115可在網(wǎng)絡(luò)狀態(tài)測(cè)定初期連續(xù)傳送多個(gè)探測(cè)包，以防止由第二 誤差事件引起的誤差。此時(shí)，在網(wǎng)絡(luò)狀態(tài)測(cè)定初期傳送的多個(gè)探測(cè)包可被使用為測(cè)試包。有 關(guān)于此的詳細(xì)說(shuō)明將會(huì)后述。
[0115] 傳送速度控制單元117可根據(jù)由接收終端104傳送的網(wǎng)絡(luò)狀態(tài)測(cè)定變量而控制由 數(shù)據(jù)發(fā)送單元113傳送的數(shù)據(jù)包的傳送速度。其中，網(wǎng)絡(luò)狀態(tài)測(cè)定變量可以是排隊(duì)延遲、 數(shù)據(jù)接收率、緩沖區(qū)隊(duì)列、以及傳送速度中的至少一種。例如，傳送速度控制單元117在從 接收終端104接收到排隊(duì)延遲以及數(shù)據(jù)接收率時(shí)，可利用排隊(duì)延遲以及數(shù)據(jù)接收率而計(jì)算 緩沖區(qū)隊(duì)列，并利用計(jì)算出的緩沖區(qū)隊(duì)列而計(jì)算傳送速度。此時(shí)，將會(huì)根據(jù)計(jì)算出的傳送速 度而控制由數(shù)據(jù)發(fā)送單元113傳送的數(shù)據(jù)包的傳送速度。另外，在由接收終端104接收到 傳送速度的情況下，傳送速度控制單元117根據(jù)所接收的傳送速度而控制由數(shù)據(jù)發(fā)送單元 113傳送的數(shù)據(jù)包的傳送速度。在此情況下，根據(jù)網(wǎng)絡(luò)狀態(tài)而調(diào)節(jié)數(shù)據(jù)包的傳送速度，從而 可以提高數(shù)據(jù)傳送效率。
[0116] 在此，是將數(shù)據(jù)發(fā)送單元113和探測(cè)包發(fā)送單元115作為各自獨(dú)立的構(gòu)成部分而 進(jìn)行了說(shuō)明，然而并不局限于此，數(shù)據(jù)發(fā)送單元113和探測(cè)包發(fā)送單元115也可以實(shí)現(xiàn)為一 個(gè)構(gòu)成部分。
[0117] 再來(lái)參照?qǐng)D4,接收終端104包括：數(shù)據(jù)接收單元121、數(shù)據(jù)整合單元125、排隊(duì)延 遲計(jì)算單元127、緩沖區(qū)隊(duì)列計(jì)算單元129、以及傳送速度計(jì)算單元131。
[0118] 數(shù)據(jù)接收單元121接收由數(shù)據(jù)發(fā)送單元113傳送的數(shù)據(jù)包而傳遞給數(shù)據(jù)整合單元 125。
[0119] 探測(cè)包接收單元123接收由探測(cè)包發(fā)送單元115傳送的探測(cè)包，并求出接收的探 測(cè)包的單程時(shí)間（0ΤΤ)而傳遞給排隊(duì)延遲計(jì)算單元127。并且，探測(cè)包接收單元123可將接 收的探測(cè)包傳遞給數(shù)據(jù)整合單元125。
[0120] 具體而言，探測(cè)包接收單元123在接收到探測(cè)包時(shí)，求出接收到各探測(cè)包的當(dāng)前 時(shí)間并確認(rèn)所接收的探測(cè)包的有效認(rèn)證字段，從而判斷在相關(guān)探測(cè)包之前接收的探測(cè)包是 否有效。例如，在當(dāng)前接收的探測(cè)包的有效認(rèn)證字段值為實(shí)（True)的情況下，探測(cè)包接收 單元123將當(dāng)前接收的探測(cè)包之前接收的探測(cè)包的時(shí)間戳（PreTimestamp)值判斷為有 效。此時(shí)，探測(cè)包接收單元123從之前接收的探測(cè)包的接收時(shí)間（PreTime)中減去之前 接收的探測(cè)包的時(shí)間戳（PreTimestamp)值而求出之前接收的探測(cè)包的單程時(shí)間（0ΤΤ)， 并將其傳遞給排隊(duì)延遲計(jì)算單元127。另外，在當(dāng)前接收的探測(cè)包的有效認(rèn)證字段值為虛 (False)的情況下，探測(cè)包接收單元123將當(dāng)前接收的探測(cè)包之前接收的探測(cè)包的時(shí)間戳 (PreTimestamp)值判斷為無(wú)效。此時(shí)，針對(duì)之前接收到的探測(cè)包，探測(cè)包接收單元123不會(huì) 將其使用為求出單程時(shí)間（0ΤΤ)的樣品。探測(cè)包接收單元123可以廢棄無(wú)效的時(shí)間戳值。 似此，只有在探測(cè)包的時(shí)間戳值有效的情況下才會(huì)求出相關(guān)探測(cè)包的單程時(shí)間（0ΤΤ)而傳 遞給排隊(duì)延遲計(jì)算單元127,從而可以防止第一誤差事件引起的誤差。
[0121] 另一方面，為了防止第二誤差事件引起的誤差（即，由于探測(cè)包在接收終端104的 套接字緩沖器中等待而引起的誤差），探測(cè)包接收單元123可執(zhí)行如下的操作。
[0122] 探測(cè)包接收單元123求出從接收終端104的套接字緩沖器中讀取之前的探測(cè)包的 時(shí)間與讀取當(dāng)前探測(cè)包的時(shí)間之差。此時(shí)，探測(cè)包接收單元123從套接字緩沖器中讀取探 測(cè)包的時(shí)間成為相關(guān)探測(cè)包的接收時(shí)間。即，在本說(shuō)明書(shū)中讀取探測(cè)包的時(shí)間與探測(cè)包的 接收時(shí)間可以使用為相同的含義。在此，如果讀取之前的探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包 的時(shí)間之差不足已設(shè)定的第二標(biāo)準(zhǔn)時(shí)間（T 2)，則探測(cè)包接收單元123判斷為當(dāng)前探測(cè)包曾 在接收終端104的套接字緩沖器中等待過(guò)，從而不會(huì)將其使用為求出單程時(shí)間（0ΤΤ)的樣 品。
[0123] 此時(shí)，可將探測(cè)包之間的發(fā)送間隔作為基準(zhǔn)而將第二標(biāo)準(zhǔn)時(shí)間（Τ2)設(shè)定為成預(yù)定 比率< 1)。即，第二標(biāo)準(zhǔn)時(shí)間（Τ2)可表示為如以下的數(shù)學(xué)式4。
[0124] [數(shù)學(xué)式4]
[0125] T2 = DiffSendTimeN Ν-iXW!
[0126] 其中，DiffSendTimeN N_i表示第N個(gè)探測(cè)包的發(fā)送時(shí)間與第N-1個(gè)探測(cè)包的發(fā)送 時(shí)間之差。
[0127] 通常情況下，與探測(cè)包之間的發(fā)送間隔相比，在接收終端1〇4中處理探測(cè)包的時(shí) 間較為短，因此從接收終端1〇4的套接字緩沖器中讀取之前探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè) 包的時(shí)間之差（即，探測(cè)包之間的處理間隔）變?yōu)榈诙?biāo)準(zhǔn)時(shí)間（Τ 2)以上就意味著當(dāng)前探 測(cè)包在接收終端104的套接字緩沖器中未經(jīng)等待時(shí)間而立即被處理的概率高。因此，探測(cè) 包接收單元123將當(dāng)前探測(cè)包使用為用于求出單程時(shí)間（0ΤΤ)的樣品，并將當(dāng)前探測(cè)包的 單程時(shí)間（0ΤΤ)傳遞給排隊(duì)延遲計(jì)算單元127。然而，如果從接收終端104的套接字緩沖器 中讀取之前探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包的時(shí)間之差不足第二標(biāo)準(zhǔn)時(shí)間（A)，則當(dāng)前探 測(cè)包在接收終端104的套接字緩沖器中等待預(yù)定時(shí)間之后得到處理的概率變高。因此，探 測(cè)包接收單元123不會(huì)將當(dāng)前探測(cè)包使用為求出單程時(shí)間（0ΤΤ)的樣品。
[0128] 在此是對(duì)將探測(cè)包之間的發(fā)送間隔作為基準(zhǔn)而將第二標(biāo)準(zhǔn)時(shí)間（Τ2)設(shè)定為成預(yù) 定比率％汍< 1)(以下稱為基于第一方式的第二標(biāo)準(zhǔn)時(shí)間（Τ2))的情形進(jìn)行了說(shuō)明，然而 并不局限于此，也可以用其他方式設(shè)定第二標(biāo)準(zhǔn)時(shí)間（τ2)。例如，使多個(gè)探測(cè)包在接收終 端104的套接字緩沖器中等待，并分別求出探測(cè)包接收單元I23從套接字緩沖器中讀取之 前探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包的時(shí)間之差（即，探測(cè)包之間的處理間隔）（DiffTime)， 然后可以將對(duì)其最小值（DiffTime MIN)乘以預(yù)定比率W2(W2 > 1)的值設(shè)定為第二標(biāo)準(zhǔn)時(shí)間 (T2)。以下，將其稱為基于第二方式的第二標(biāo)準(zhǔn)時(shí)間（τ2)。
[0129] 再對(duì)基于第二方式的第二標(biāo)準(zhǔn)時(shí)間（Τ2)的設(shè)定過(guò)程進(jìn)行說(shuō)明，探測(cè)包發(fā)送單元 115為了進(jìn)行基于第二方式的第二標(biāo)準(zhǔn)時(shí)間（Τ 2)設(shè)定而可以在網(wǎng)絡(luò)狀態(tài)測(cè)定初期將多個(gè) 探測(cè)包連續(xù)地傳送給接收終端104。于是，探測(cè)包將會(huì)堆積于接收終端1〇4的套接字緩沖 器。此時(shí)，探測(cè)包接收單元123讀取堆積于套接字緩沖器中的各個(gè)探測(cè)包并求出讀取之前 探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包的時(shí)間之差最小的值（DiffTime MIN)，并可以將對(duì)該最小值 (DiffTimeMIN)乘以預(yù)定比率W2(W 2 > 1)的值設(shè)定為第二標(biāo)準(zhǔn)時(shí)間（T2)。
[0130] 似此，在設(shè)定基于第二方式的第二標(biāo)準(zhǔn)時(shí)間（Τ2)之后，探測(cè)包接收單元123求出 從接收終端104的套接字緩沖器中讀取之前探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包的時(shí)間之差。 此時(shí)，如果讀取之前探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包的時(shí)間之差為基于第二方式的第二標(biāo) 準(zhǔn)時(shí)間（Τ 2)以上，則探測(cè)包接收單元123判斷為當(dāng)前探測(cè)包在接收終端104的套接字緩沖 器中未經(jīng)等待時(shí)間而立即得到處理的概率高，從而將當(dāng)前探測(cè)包使用為用于求出單程時(shí)間 (0ΤΤ)的樣品。相反，如果在接收終端104的套接字緩沖器中讀取之前探測(cè)包的時(shí)間與讀取 當(dāng)前探測(cè)包的時(shí)間之差不足基于第二方式的第二標(biāo)準(zhǔn)時(shí)間（Τ 2)，則探測(cè)包接收單元123判 斷為當(dāng)前探測(cè)包在接收終端104的套接字緩沖器中等待預(yù)定時(shí)間之后得到處理的概率高， 從而不會(huì)將當(dāng)前探測(cè)包使用為求出單程時(shí)間（0ΤΤ)的樣品。另一方面，探測(cè)包接收單元l· 23 還可以將基于第一方式的第二標(biāo)準(zhǔn)時(shí)間與基于第二方式的第二標(biāo)準(zhǔn)時(shí)間中的最大值設(shè)定 為第二標(biāo)準(zhǔn)時(shí)間（T2)。
[0131] 另一方面，在發(fā)送終端102中將數(shù)據(jù)包全部使用為探測(cè)包或者探測(cè)包之間的間隔 很短的情況下，由發(fā)送終端102傳送的探測(cè)包大部分將會(huì)在接收終端104的套接字緩沖器 中等待。在此情況下，如果探測(cè)包接收單元123利用第二標(biāo)準(zhǔn)時(shí)間（Τ 2)而求出單程時(shí)間 (0ΤΤ)，則可利用的探測(cè)包數(shù)變得很少。在此情況下，探測(cè)包接收單元123可以不執(zhí)行基于 第二誤差事件的誤差防止操作，而只執(zhí)行基于第一誤差事件的誤差防止操作。S卩，探測(cè)包接 收單元123可不進(jìn)行基于第二誤差事件的誤差防止操作而只判斷探測(cè)包的時(shí)間戳值是否 有效并將時(shí)間戳值有效的探測(cè)包的單程時(shí)間（0ΤΤ)傳遞給排隊(duì)延遲計(jì)算單元127。
[0132] 數(shù)據(jù)整合單元125從數(shù)據(jù)接收單元121以及探測(cè)包接收單元123中提取包含于所 接收的數(shù)據(jù)包和探測(cè)包中的數(shù)據(jù)，并利用數(shù)據(jù)包和探測(cè)包的頭信息而將所提取的各個(gè)數(shù)據(jù) 按照原來(lái)的順序重新組合。在此情況下，將會(huì)構(gòu)成與發(fā)送終端102的原數(shù)據(jù)相同的數(shù)據(jù)。
[0133] 排隊(duì)延遲計(jì)算單元127利用從探測(cè)包接收單元123接收到的各個(gè)探測(cè)包的單程時(shí) 間（0ΤΤ)而計(jì)算相關(guān)探測(cè)包的排隊(duì)延遲。此時(shí)，排隊(duì)延遲計(jì)算單元127可利用數(shù)學(xué)式2和 數(shù)學(xué)式3而計(jì)算探測(cè)包的排隊(duì)延遲。
[0134] 排隊(duì)延遲計(jì)算單元127為了防止由第三誤差事件引起的誤差（即，在測(cè)定從接收 終端104的套接字緩沖器中讀取探測(cè)包的時(shí)間和當(dāng)前時(shí)間的中間時(shí)段內(nèi)有其他作業(yè)執(zhí)行 而產(chǎn)生的誤差）而可以執(zhí)行如下的操作。ΕΦ，排隊(duì)延遲計(jì)算單元127從探測(cè)包接收單元123 接收用排除了由第一誤差事件引起的誤差以及由第二誤差事件引起的誤差的探測(cè)包的時(shí) 間戳值計(jì)算出的單程時(shí)間（OTT)。然而在測(cè)定從接收終端104的套接字緩沖器中讀取探測(cè) 包的時(shí)間和當(dāng)前時(shí)間的中間時(shí)段有其他作業(yè)執(zhí)行的情況下，從探測(cè)包接收單元123接收的 單程時(shí)間（0ΤΤ)值中將會(huì)包含由第三誤差事件引起的誤差。
[0135] 對(duì)此，為了消除由第三誤差事件引起的誤差，排隊(duì)延遲計(jì)算單元127采用在從探 測(cè)包接收單元123接收的預(yù)定個(gè)數(shù)的單程時(shí)間（0ΤΤ)值當(dāng)中只利用最小值而求出單程時(shí)間 平均值（S0TT)的方式。這是基于以下的分析：（1)單程時(shí)間（0ΤΤ)的誤差總是引起過(guò)大估 計(jì)，卻沒(méi)有引起過(guò)小估計(jì)的情形；( 2)由于過(guò)大估計(jì)的原因?yàn)槠渌M(jìn)程的介入，因此連續(xù)地 發(fā)生過(guò)大估計(jì)的情況很少。
[0136] 具體而言，排隊(duì)延遲計(jì)算單元127并不是將從探測(cè)包接收單元123接收的單程時(shí) 間（0ΤΤ)值全都使用，而是可以留預(yù)定大?。∟)的窗口而從包含于窗口內(nèi)的單程時(shí)間（0ΤΤ) 值中只利用最小值而計(jì)算出單程時(shí)間的平均值（S0TT)。
[0137] 圖6為表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的排隊(duì)延遲計(jì)算單元利用大小為3的窗口而 提取單程時(shí)間（0ΤΤ)值中的最小值的狀態(tài)的圖。
[0138] 參照?qǐng)D6的（a)，排隊(duì)延遲計(jì)算單元127可從探測(cè)包接收單元123依次接收第Μ 個(gè)探測(cè)包、第Μ+1個(gè)探測(cè)包、第Μ+2個(gè)探測(cè)包、第Μ+3個(gè)探測(cè)包、第Μ+4個(gè)探測(cè)包的單程時(shí)間 (0ΤΤ)。其中，大小為3的窗口可跨越在最近從探測(cè)包接收單元123接收的三個(gè)單程時(shí)間值 (即，第Μ+ 2個(gè)探測(cè)包、第Μ+3個(gè)探測(cè)包、以及第Μ+4個(gè)探測(cè)包的單程時(shí)間值）。
[0139] 排隊(duì)延遲計(jì)算單元127在從探測(cè)包接收單元123接收到第Μ+4個(gè)探測(cè)包的單程時(shí) 間（0ΤΤ)的情況下，并不是將第Μ+4個(gè)探測(cè)包的單程時(shí)間（0ΤΤ)值直接利用于計(jì)算單程時(shí) 間的平均值（S0TT)，而是將在包含于窗口內(nèi)的三個(gè)單程時(shí)間值當(dāng)中具有最小值的第 Μ+2個(gè) 探測(cè)包的單程時(shí)間（0ΤΤ)值（即，71ms)代入數(shù)學(xué)式3而計(jì)算單程時(shí)間的平均值（S0TT)。 [0140] 參照?qǐng)D6的（b)，在從探測(cè)包接收單元1?接收到第M+5個(gè)探測(cè)包的單程時(shí)間 (0ΤΤ)的情況下，大小為3的窗口將會(huì)移動(dòng)，以包含最近從探測(cè)包接收單元 123接收的三個(gè) 單程時(shí)間值（即，第M+3個(gè)探測(cè)包、第M+4個(gè)探測(cè)包、以及第M+5個(gè)探測(cè)包的單程時(shí)間值）。 在此情況下，排隊(duì)延遲計(jì)算單元127將在包含于窗口內(nèi)的三個(gè)單程時(shí)間值當(dāng)中具有最小值 的第M+5個(gè)探測(cè)包的單程時(shí)間（0ΤΤ)值（即，72ms)代入數(shù)學(xué)式3而計(jì)算出單程時(shí)間的平均 值（S0TT)。
[0141]如果采用這種方式，則根據(jù)窗口的大?。∟)而阻斷最多包含N-1個(gè)連續(xù)誤差的單 程時(shí)間（0ΤΤ)值，從而可以防止由第三誤差事件引起的誤差。然而在排隊(duì)延遲增加的趨勢(shì) 下，即使單程時(shí)間（0ΤΤ)中并沒(méi)有包含誤差，也總是需要延遲與N-1個(gè)探測(cè)包一樣多的量而 計(jì)算單程時(shí)間的平均值（S0TT)，因此不應(yīng)該將窗口的大小設(shè)定為過(guò)大，而是要根據(jù)發(fā)生連 續(xù)誤差的情況的頻率而調(diào)整窗口的大小。
[0142]另一方面，在從探測(cè)包接收單元I23接收未執(zhí)行防止基于第二誤差事件的誤差的 操作的、時(shí)間戳值有效的探測(cè)包的單程時(shí)間（0ΤΤ)的情況下，排隊(duì)延遲計(jì)算單元127可利用 已設(shè)定的時(shí)間內(nèi)收集的單程時(shí)間（0ΤΤ)中的最小值而計(jì)算出單程時(shí)間的平均值（S0TT)。 [0 143]圖7為表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的探測(cè)包在接收終端的套接字緩沖器中等 待的狀態(tài)的圖。
[0144]參照?qǐng)D7,在發(fā)送終端102中將數(shù)據(jù)包全部使用為探測(cè)包或者探測(cè)包之間的間隔 很短的情況下，由發(fā)送終端102傳送的探測(cè)包大部分將會(huì)在接收終端1〇4的套接字緩沖器 中等待。在此，以t (ms)為基準(zhǔn)示出各探測(cè)包的到達(dá)時(shí)間，并圖示出各探測(cè)包以lms間隔到 達(dá)的情形。在圖中括號(hào)里面表示相關(guān)探測(cè)包的等待時(shí)間。
[0145] 似此，在接收終端104的套接字緩沖器中有探測(cè)包堆積而等待的情況下，如果將 所有探測(cè)包反映在排隊(duì)延遲的計(jì)算，則產(chǎn)生平均4ms的誤差，從而發(fā)生排隊(duì)延遲的過(guò)大估 計(jì)。對(duì)此，排隊(duì)延遲計(jì)算單元127利用已設(shè)定的時(shí)間內(nèi)收集的單程時(shí)間（0ΤΤ)中的最小值 而計(jì)算單程時(shí)間的平均值（S0TT)，從而可以使套接字緩沖器中的等待時(shí)間引起的誤差最小 化。
[0146] 緩沖區(qū)隊(duì)列計(jì)算單元129利用排隊(duì)延遲計(jì)算單元127所計(jì)算出的排隊(duì)延遲而計(jì)算 緩沖區(qū)隊(duì)列。緩沖區(qū)隊(duì)列計(jì)算單元129可對(duì)預(yù)定期間內(nèi)的數(shù)據(jù)接收率乘以排隊(duì)延遲而計(jì)算 出緩沖區(qū)隊(duì)列。其中，預(yù)定期間既能夠以包的個(gè)數(shù)單位進(jìn)行設(shè)定，也能夠以時(shí)間單位進(jìn)行設(shè) 定。
[0147] 傳送速度計(jì)算單元131利用緩沖區(qū)隊(duì)列計(jì)算單元129所計(jì)算出的緩沖區(qū)隊(duì)列而計(jì) 算傳送速度。傳送速度計(jì)算單元131可將計(jì)算出的傳送速度傳送給發(fā)送終端102。在此， 雖然是對(duì)傳送速度計(jì)算單元131將計(jì)算出的傳送速度傳送給發(fā)送終端102的情形進(jìn)行了說(shuō) 明，然而并不局限于此，也可以將排隊(duì)延遲和數(shù)據(jù)接收率傳送給發(fā)送終端102。
[0148] 而且，在此是將數(shù)據(jù)接收單元121和探測(cè)包接收單元123作為各自獨(dú)立的構(gòu)成部 分進(jìn)行了說(shuō)明，然而并不局限于此，數(shù)據(jù)接收單元121和探測(cè)包接收單元123也可以實(shí)現(xiàn)為 一個(gè)構(gòu)成部分。
[0149] 圖8為表示在根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)狀態(tài)測(cè)定方法中防止第一誤差事 件引起的誤差的情形的順序圖。
[0150] 參照?qǐng)D8,探測(cè)包發(fā)送單元115在探測(cè)包中添加有效認(rèn)證字段并記錄時(shí)間戳 (S101)。此時(shí)，探測(cè)包既可以是由數(shù)據(jù)分配單元111傳遞的數(shù)據(jù)包，也可以是由探測(cè)包發(fā)送 單元115另行生成的包。
[0151] 然后，探測(cè)包發(fā)送單元115求出當(dāng)前時(shí)間與相關(guān)探測(cè)包的時(shí)間戳值之差，并確認(rèn) 當(dāng)前時(shí)間與相關(guān)數(shù)據(jù)包的時(shí)間戳值之差是否超過(guò)已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間0\) (S103)。
[0152] 在步驟S103的確認(rèn)結(jié)果，如果當(dāng)前時(shí)間與相關(guān)探測(cè)包的時(shí)間戳值之差超過(guò)已設(shè) 定的第一標(biāo)準(zhǔn)時(shí)間0\)，則探測(cè)包發(fā)送單元115將有效認(rèn)證值設(shè)定為虛（False)，并將對(duì)應(yīng) 的有效認(rèn)證值記錄于下一探測(cè)包的有效認(rèn)證字段（S105)。
[0153] 在步驟S103的確認(rèn)結(jié)果，如果當(dāng)前時(shí)間與相關(guān)探測(cè)包的時(shí)間戳值之差沒(méi)有超過(guò) 已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間0\)，則探測(cè)包發(fā)送單元115將有效認(rèn)證值設(shè)定為實(shí)（True)，并將 對(duì)應(yīng)的有效認(rèn)證值記錄于下一探測(cè)包的有效認(rèn)證字段（S107)。
[0154] 探測(cè)包發(fā)送單元115針對(duì)各探測(cè)包執(zhí)行步驟S101至步驟S107的過(guò)程之后，將各 探測(cè)包傳送給接收終端104。于是，接收終端104的探測(cè)包接收單元123將會(huì)接收各探測(cè)包 (S109)。此時(shí)，探測(cè)包接收單元123求出各探測(cè)包的接收時(shí)間并進(jìn)行存儲(chǔ)。
[0155] 然后，探測(cè)包接收單元123確認(rèn)當(dāng)前接收的探測(cè)包的有效認(rèn)證值是否為實(shí)（True) (Sill)。
[0156] 步驟Sill的確認(rèn)結(jié)果，如果當(dāng)前接收的探測(cè)包的有效認(rèn)證值為實(shí)（True)，則探測(cè) 包接收單元123將之前的探測(cè)包的時(shí)間戳值判斷為有效，并從之前的探測(cè)包的接收時(shí)間中 減去之前的探測(cè)包的時(shí)間戳值而計(jì)算單程時(shí)間（〇TT)(S113)。探測(cè)包接收單元123將計(jì)算 出的單程時(shí)間（OTT)傳遞給排隊(duì)延遲計(jì)算單元127(S115)。
[0157] 步驟Sill的確認(rèn)結(jié)果，如果當(dāng)前接收的探測(cè)包的有效認(rèn)證值不是實(shí)（True)(即， 虛（False)的情況），探測(cè)包接收單元123將之前的探測(cè)包的時(shí)間戳值判斷為無(wú)效，并將相 關(guān)探測(cè)包傳遞給數(shù)據(jù)整合單元125(S117)。此時(shí)，相關(guān)探測(cè)包不會(huì)被使用為求出單程時(shí)間 (0ΤΤ)的樣品。
[0158] 似此，由發(fā)送終端102在各個(gè)探測(cè)包中添加之前的探測(cè)包的有效認(rèn)證值并傳送， 并由接收終端104利用有效認(rèn)證值為實(shí)（True)的探測(cè)包的時(shí)間戳而計(jì)算單程時(shí)間（0ΤΤ)， 從而可以防止由第一誤差事件引起的誤差（即，由于發(fā)送終端102在探測(cè)包中記錄時(shí)間戳 之后傳送給接收終端104之前有其他作業(yè)執(zhí)行而產(chǎn)生的誤差）。
[0159] 圖9為表示在根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)狀態(tài)測(cè)定方法中防止第二誤差事 件引起的誤差的情形的順序圖。
[0160] 參照?qǐng)D9,探測(cè)包接收單元123設(shè)定第二標(biāo)準(zhǔn)時(shí)間（T2) (S201)。此時(shí)，探測(cè)包接收 單元123可對(duì)探測(cè)包之間的發(fā)送間隔乘以預(yù)定比率< 1)而設(shè)定第二標(biāo)準(zhǔn)時(shí)間（Τ2) (基于第一方式的第二標(biāo)準(zhǔn)時(shí)間）。另外，探測(cè)包接收單元123讀取堆積于接收終端104的 套接字緩沖器中的各探測(cè)包，并求出讀取之前的探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包的時(shí)間之 差最小的值（DiffTime MIN)，并可將對(duì)該最小值（DiffTimeMIN)乘以預(yù)定比率W2(W 2 > 1)的值 設(shè)定為第二標(biāo)準(zhǔn)時(shí)間（T2)(基于第二方式的第二標(biāo)準(zhǔn)時(shí)間）。并且，探測(cè)包接收單元123還 可以將基于第一方式的第二標(biāo)準(zhǔn)時(shí)間與基于第二方式的第二標(biāo)準(zhǔn)時(shí)間中的最大值設(shè)定為 第二標(biāo)準(zhǔn)時(shí)間（Τ 2)。
[0161] 然后，探測(cè)包接收單元123接收由發(fā)送終端102傳送的探測(cè)包（S203)。
[0162] 然后，求出探測(cè)包接收單元123從接收終端104的套接字緩沖器中讀取之前的探 測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包的時(shí)間之差（DiffTime) (S205)。
[0163] 然后，確認(rèn)探測(cè)包接收單元123讀取之前的探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包的時(shí) 間之差（DiffTime)是否超過(guò)已設(shè)定的第二標(biāo)準(zhǔn)時(shí)間（T 2) (S207)。
[0164] 步驟S207的確認(rèn)結(jié)果，如果讀取之前的探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包的時(shí)間 之差（DiffTime)超過(guò)已設(shè)定的第二標(biāo)準(zhǔn)時(shí)間（Τ 2)，則探測(cè)包接收單元123判斷為不存在相 關(guān)探測(cè)包在套接字緩沖器中等待的時(shí)間，據(jù)此從相關(guān)探測(cè)包的接收時(shí)間中減去相關(guān)探測(cè)包 的時(shí)間戳值而計(jì)算單程時(shí)間（OTT) (S209)。探測(cè)包接收單元123將計(jì)算出的單程時(shí)間（0ΤΤ) 傳遞給排隊(duì)延遲計(jì)算單元127(S211)。
[0165] 步驟S207的確認(rèn)結(jié)果，如果讀取之前的探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包的時(shí) 間之差（DiffTime)沒(méi)有超過(guò)己設(shè)定的第二標(biāo)準(zhǔn)時(shí)間（T 2)，則探測(cè)包接收單元123判斷 為存在相關(guān)探測(cè)包在套接字緩沖器中等待的時(shí)間，并將相關(guān)探測(cè)包傳遞給數(shù)據(jù)整合單元 125(S213)。此時(shí)，相關(guān)探測(cè)包不會(huì)被使用為求出單程時(shí)間（0ΤΤ)的樣品。
[0166] 似此，探測(cè)包接收單元123設(shè)定第二標(biāo)準(zhǔn)時(shí)間（T2)，并只在從套接字緩沖器中讀取 之前的探測(cè)包的時(shí)間與讀取當(dāng)前探測(cè)包的時(shí)間之差（DiffTime)超過(guò)第二標(biāo)準(zhǔn)時(shí)間（Τ 2)的 情況下才計(jì)算單程時(shí)間（0ΤΤ)，從而可以防止第二誤差事件引起的誤差（即，由于探測(cè)包在 接收終端104的套接字緩沖器中等待的時(shí)間而產(chǎn)生的誤差）。
[0167] 圖10為表示在根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)狀態(tài)測(cè)定方法中防止第三誤差事 件引起的誤差的情形的順序圖。
[0168] 參照?qǐng)D10,排隊(duì)延遲計(jì)算單元127設(shè)定窗口的大小（N) (S301)。此時(shí)，排隊(duì)延遲計(jì) 算單元127可根據(jù)產(chǎn)生連續(xù)誤差的情形的頻率而設(shè)定窗口的大?。∟)。
[0169] 然后，排隊(duì)延遲計(jì)算單元127利用從探測(cè)包接收單元123接收的單程時(shí)間（0ΤΤ) 值中的最小值而計(jì)算單程時(shí)間的平均值（S0TT)(S303)。即，假設(shè)排隊(duì)延遲計(jì)算單元127 利用如下的數(shù)學(xué)式5而求出單程時(shí)間的新的平均值（S0TTNEW)時(shí)，將會(huì)把從探測(cè)包接收單 元123接收的單程時(shí)間（0ΤΤ)值中的最小值代入到0TTNEW而求出單程時(shí)間的新平均值 (S0TT麗)。
[0170] [數(shù)學(xué)式5]
[0171] S0TTNEW = (l-α ) · S0TT〇LD+a · 〇TTNEW(0 彡 α 彡 1)
[0172] 然后，排隊(duì)延遲計(jì)算單元127通過(guò)單程時(shí)間的新平均值（S0TTNEW)與單程時(shí)間中的 最小值（〇TT" in)之差而計(jì)算排隊(duì)延遲（S305)。
[0173] 似此，排隊(duì)延遲計(jì)算單元127利用從探測(cè)包接收單元123接收的單程時(shí)間（0ΤΤ) 值中的最小值而計(jì)算單程時(shí)間平均值（S0TT)，從而可以防止在測(cè)定從接收終端104的套接 字緩沖器中讀取探測(cè)包的時(shí)間和當(dāng)前時(shí)間的中間時(shí)段有其他作業(yè)執(zhí)行而產(chǎn)生的誤差。
[0174]圖11為表示在根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)狀態(tài)測(cè)定方法中防止由第一誤差 事件至第三誤差事件引起的誤差的時(shí)間上的流程的圖。
[0175] 參照?qǐng)D11，探測(cè)包發(fā)送單元115每當(dāng)傳送第Μ個(gè)探測(cè)包時(shí)在第Μ個(gè)探測(cè)包的有效 認(rèn)證字段中記錄用于表示第Μ-1個(gè)探測(cè)包的時(shí)間戳值是否有效的有效認(rèn)證值，并傳送給探 測(cè)包接收單元123。于是，探測(cè)包接收單元123將會(huì)通過(guò)當(dāng)前接收的第Μ個(gè)探測(cè)包中包含的 有效認(rèn)證值而判斷第Μ-1個(gè)接收的探測(cè)包的時(shí)間戳值是否有效。
[0176] 在接收到第一個(gè)探測(cè)包的情況下，探測(cè)包接收單元123由于沒(méi)有可供確認(rèn)是否有 效的之前的探測(cè)包而將第一個(gè)探測(cè)包的接收時(shí)間（CurTim ei)和第一個(gè)探測(cè)包的時(shí)間戳值 (TimestamPi)進(jìn)行保存。
[0177] 在接收到第二個(gè)探測(cè)包的情況下，由于第二個(gè)探測(cè)包的有效認(rèn)證字段中記錄有虛 (Validation! = False)，因此探測(cè)包接收單元123判斷為第一個(gè)探測(cè)包中包含有第一誤差 事件引起的誤差，從而廢棄第一個(gè)探測(cè)包的時(shí)間戳值（Timestamp》。
[0178] 在接收到第三個(gè)探測(cè)包的情況下，由于第三個(gè)探測(cè)包的有效認(rèn)證字段中記錄有實(shí) (Validation2 = True)，因此探測(cè)包接收單元123判斷為第二個(gè)探測(cè)包中不包含第一誤差 事件引起的誤差。即，判斷為第二個(gè)探測(cè)包的時(shí)間戳（TimeStamp2)值有效。另外，由于第二 個(gè)探測(cè)包的接收時(shí)間（C UrTime2)與第一個(gè)探測(cè)包的接收時(shí)間（CurTimei)之差超過(guò)已設(shè)定 的第二標(biāo)準(zhǔn)時(shí)間（T 2)，因此探測(cè)包接收單元123判斷為第二個(gè)探測(cè)包中不包含第二誤差事 件引起的誤差。此時(shí)，探測(cè)包接收單元123通過(guò)第二個(gè)探測(cè)包的接收時(shí)間（CurTitn%)與第 二個(gè)探測(cè)包的時(shí)間戳（Time Stamp2)之差而求出第一單程時(shí)間（OTL)，并傳遞給排隊(duì)延遲計(jì) 算單元127。由于第一單程時(shí)間（OTTO為第一個(gè)單程時(shí)間值，因此排隊(duì)延遲計(jì)算單元127 將第一單程時(shí)間（οτη)設(shè)定為第一單程時(shí)間平均值（SOTTJ。
[0179]在接收到第四個(gè)探測(cè)包的情況下，由于第四個(gè)探測(cè)包的有效認(rèn)證字段中記錄有實(shí) (Validation = True)，因此探測(cè)包接收單元123判斷為第三個(gè)探測(cè)包中不包含第一誤差 事件引起的誤差。8卩，判斷為第二個(gè)探測(cè)包的時(shí)間戰(zhàn)（Timestamp 3)值有效。然而，由于第 三個(gè)探測(cè)包的接收時(shí)間（CurTime3)與第二個(gè)探測(cè)包的接收時(shí)間（C UrTime2)之差沒(méi)有超過(guò) 已設(shè)定的第二標(biāo)準(zhǔn)時(shí)間（τ2)，因此探測(cè)包接收單元123判斷為第三個(gè)探測(cè)包中包含有第二 誤差事件引起的誤差，并廢棄第三個(gè)探測(cè)包的時(shí)間戳（Timestamp3)值。
[0180] 在接收到第五個(gè)探測(cè)包的情況下，由于第五個(gè)探測(cè)包的有效認(rèn)證字段中記錄有實(shí) (Validation = True)，因此探測(cè)包接收單元123判斷為第四個(gè)探測(cè)包中不包含第一誤差 事件引起的誤差。S卩，判斷為第四個(gè)探測(cè)包的時(shí)間戳（Tim estainp4)值有效。另外，由于第 四個(gè)探測(cè)包的接收時(shí)間（CurTime4)與第三個(gè)探測(cè)包的接收時(shí)間（C UrTime3)之差超過(guò)已設(shè) 定的第二標(biāo)準(zhǔn)時(shí)間（T2)，因此探測(cè)包接收單元123判斷為第四個(gè)探測(cè)包中不包含第二誤差 事件引起的誤差。此時(shí)，探測(cè)包接收單元123通過(guò)第四個(gè)探測(cè)包的接收時(shí)間（CurTime 4)與 第四個(gè)探測(cè)包的時(shí)間戳（TimeStamp4)之差而求出第二單程時(shí)間（〇TT 2)，并傳遞給排隊(duì)延遲 計(jì)算單元127。在此情況下，排隊(duì)延遲計(jì)算單元127中會(huì)有第一單程時(shí)間（OTTi)與第二單 程時(shí)間（0ΤΤ 2)這兩個(gè)單程時(shí)間（0ΤΤ)樣品，因此排隊(duì)延遲計(jì)算單元127將會(huì)利用第一單程 時(shí)間（〇Τ?\)與第二單程時(shí)間（〇ΤΤ 2)中的最小值而求出第二單程時(shí)間平均值（S0TT2)。
[0181] 以上已通過(guò)代表性實(shí)施例而對(duì)本發(fā)明進(jìn)行了詳細(xì)說(shuō)明，然而本發(fā)明所屬的技術(shù)領(lǐng) 域中具有普通知識(shí)的人員會(huì)理解能夠在不脫離本發(fā)明范圍的限度內(nèi)對(duì)所述的實(shí)施例進(jìn)行 多種多樣的變形。因此本發(fā)明的權(quán)利范圍不能局限于所述的實(shí)施例而確定，而是要根據(jù)權(quán) 利要求書(shū)及其等價(jià)內(nèi)容來(lái)確定。
【權(quán)利要求】
1. 一種網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，包括： 發(fā)送終端，傳送探測(cè)包； 接收終端，接收所述探測(cè)包而測(cè)定各探測(cè)包的單程時(shí)間，并利用測(cè)定的所述單程時(shí)間 的平均值以及所述單程時(shí)間中的最小值而計(jì)算排隊(duì)延遲。
2. 如權(quán)利要求1所述的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，其中，所述單程時(shí)間的平均值是通過(guò)如下 的數(shù)學(xué)式1而計(jì)算： [數(shù)學(xué)式1] SOTTM = (l-α ) · SOTTH+α · 〇ΤΤΜ(0 彡 α 彡 1)， 其中，SOTTM為到第Μ個(gè)探測(cè)包為止的單程時(shí)間的平均值，SOTTh為到第Μ-1個(gè)探測(cè)包 為止的單程時(shí)間的平均值，〇ΤΤΜ為第Μ個(gè)探測(cè)包的單程時(shí)間，a為表示第μ個(gè)探測(cè)包的單 程時(shí)間值反映在單程時(shí)間的平均值的比率的加權(quán)值。
3. 如權(quán)利要求1所述的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，其中，所述探測(cè)包中包含有效認(rèn)證字段，且 所述發(fā)送終端通過(guò)將把所述探測(cè)包傳送給傳送套接字接口的時(shí)間點(diǎn)的當(dāng)前時(shí)間與所述探 測(cè)包的時(shí)間戳值之差和已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間進(jìn)行比較而設(shè)定有效認(rèn)證值，并將設(shè)定的有 效認(rèn)證值記錄于下一探測(cè)包的有效認(rèn)證字段而傳送。
4. 如權(quán)利要求3所述的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，其中，所述發(fā)送終端在將所述探測(cè)包傳送 給傳送套接字接口的時(shí)間點(diǎn)的當(dāng)前時(shí)間與所述探測(cè)包的時(shí)間戳值之差超過(guò)已設(shè)定的第一 標(biāo)準(zhǔn)時(shí)間的情況下，將所述有效認(rèn)證值設(shè)定為"虛"，而在將所述探測(cè)包傳送給傳送套接字 接口的時(shí)間點(diǎn)的當(dāng)前時(shí)間與所述探測(cè)包的時(shí)間戳值之差為已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間以下的 情況下，將所述有效認(rèn)證值設(shè)定為"實(shí)"。
5. 如權(quán)利要求3所述的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，其中，所述接收終端根據(jù)記錄于接收的所 述探測(cè)包的有效認(rèn)證字段中的有效認(rèn)證值而判斷在所述探測(cè)包之前接收的探測(cè)包的時(shí)間 戳值是否有效，并利用判斷為有效的時(shí)間戳值而測(cè)定所述單程時(shí)間。
6. 如權(quán)利要求3所述的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，其中，所述第一標(biāo)準(zhǔn)時(shí)間是以所述發(fā)送終 端的進(jìn)程排程時(shí)間、無(wú)用單元收集平均需要時(shí)間、以及最大可允許誤差時(shí)間中的至少一個(gè) 為基準(zhǔn)而設(shè)定。
7. 如權(quán)利要求1所述的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，其中，所述接收終端通過(guò)將之前的探測(cè)包 的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差和已設(shè)定的第二標(biāo)準(zhǔn)時(shí)間進(jìn)行比較而確定是否 測(cè)定當(dāng)前探測(cè)包的單程時(shí)間。
8. 如權(quán)利要求7所述的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，其中，所述接收終端在所述之前的探測(cè)包 的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差為所述第二標(biāo)準(zhǔn)時(shí)間以上的情況下，利用當(dāng)前探 測(cè)包的時(shí)間戳值而測(cè)定單程時(shí)間，而在所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收 時(shí)間之差不足所述第二標(biāo)準(zhǔn)時(shí)間的情況下，廢棄當(dāng)前探測(cè)包的時(shí)間戳值。
9. 如權(quán)利要求7所述的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，其中，所述第二標(biāo)準(zhǔn)時(shí)間被設(shè)定為以之前 的探測(cè)包與當(dāng)前探測(cè)包的發(fā)送間隔為基準(zhǔn)而形成預(yù)定比率1，其中％ < 1。
10. 如權(quán)利要求7所述的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，其中，所述第二標(biāo)準(zhǔn)時(shí)間被設(shè)定為將使得 之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差成為最小的值作為基準(zhǔn)而形成預(yù) 定比率W 2，其中W2 > 1。
11. 如權(quán)利要求1所述的網(wǎng)絡(luò)狀態(tài)測(cè)定系統(tǒng)，其中，所述接收終端將包含于已設(shè)定的大 小的窗口范圍內(nèi)的單程時(shí)間值中的最小值使用于求出所述單程時(shí)間的平均值。
12. -種終端，包括： 數(shù)據(jù)發(fā)送單元，將數(shù)據(jù)包傳送給外部終端； 探測(cè)包發(fā)送單元，將添加上有效認(rèn)證字段的探測(cè)包傳送給所述外部終端； 傳送速度控制單元，根據(jù)從所述外部終端接收的網(wǎng)絡(luò)狀態(tài)測(cè)定變量而控制所述數(shù)據(jù)發(fā) 送單元的數(shù)據(jù)包傳送速度， 其中，所述探測(cè)包發(fā)送單元通過(guò)將把所述探測(cè)包傳送給傳送套接字接口的時(shí)間點(diǎn)的當(dāng) 前時(shí)間與所述探測(cè)包的時(shí)間戳值之差和已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間進(jìn)行比較而設(shè)定有效認(rèn)證 值，并將設(shè)定的有效認(rèn)證值記錄于下一探測(cè)包的有效認(rèn)證字段而傳送。
13. 如權(quán)利要求12所述的終端，其中，所述探測(cè)包發(fā)送單元在將所述探測(cè)包傳送給傳 送套接字接口的時(shí)間點(diǎn)的當(dāng)前時(shí)間與所述探測(cè)包的時(shí)間戳值之差超過(guò)已設(shè)定的第一標(biāo)準(zhǔn) 時(shí)間的情況下，將所述有效認(rèn)證值設(shè)定為"虛"，而在將所述探測(cè)包傳送給傳送套接字接口 的時(shí)間點(diǎn)的當(dāng)前時(shí)間與所述探測(cè)包的時(shí)間戳值之差為已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間以下的情況 下，將所述有效認(rèn)證值設(shè)定為"實(shí)"。
14. 如權(quán)利要求12所述的終端，其中，所述第一標(biāo)準(zhǔn)時(shí)間是以所述終端的進(jìn)程排程時(shí) 間、無(wú)用單元收集平均需要時(shí)間、以及最大可允許誤差時(shí)間中的至少一個(gè)為基準(zhǔn)而設(shè)定。
15. -種終端，包括： 探測(cè)包接收單元，接收探測(cè)包，并利用接收的所述探測(cè)包測(cè)定單程時(shí)間； 排隊(duì)延遲計(jì)算單元，求出從所述探測(cè)包接收單元接收的單程時(shí)間的平均值，并利用所 述單程時(shí)間的平均值以及從所述探測(cè)包接收單元接收的單程時(shí)間中的最小值而計(jì)算排隊(duì) 延遲。
16. 如權(quán)利要求15所述的終端，其中，所述排隊(duì)延遲計(jì)算單元通過(guò)如下的數(shù)學(xué)式2計(jì)算 所述單程時(shí)間的平均值： [數(shù)學(xué)式2] SOTTM = (l-α ) · SOTTM-!+α · 0ΤΤΜ(0 彡 α 彡 1)， 其中，SOTTM為到第Μ個(gè)探測(cè)包為止的單程時(shí)間的平均值，SOTI^為到第Μ-1個(gè)探測(cè)包 為止的單程時(shí)間的平均值，〇ΤΤΜ為第Μ個(gè)探測(cè)包的單程時(shí)間，α為表示第Μ個(gè)探測(cè)包的單 程時(shí)間值反映在單程時(shí)間的平均值的比率的加權(quán)值。
17. 如權(quán)利要求15所述的終端，其中，所述探測(cè)包接收單元根據(jù)記錄于所接收的所述 探測(cè)包的有效認(rèn)證字段中的有效認(rèn)證值而判斷在所述探測(cè)包之前接收的探測(cè)包的時(shí)間戳 值是否有效，并利用判斷為有效的時(shí)間戳值而測(cè)定所述單程時(shí)間。
18. 如權(quán)利要求15所述的終端，其中，所述探測(cè)包接收單元通過(guò)將之前的探測(cè)包的接 收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差和已設(shè)定的第二標(biāo)準(zhǔn)時(shí)間進(jìn)行比較而確定是否測(cè)定 當(dāng)前探測(cè)包的單程時(shí)間。
19. 如權(quán)利要求18所述的終端，其中，所述探測(cè)包接收單元在所述之前的探測(cè)包的接 收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差為所述第二標(biāo)準(zhǔn)時(shí)間以上的情況下，利用當(dāng)前探測(cè)包 的時(shí)間戳值而測(cè)定單程時(shí)間，而在所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間 之差不足所述第二標(biāo)準(zhǔn)時(shí)間的情況下，廢棄當(dāng)前探測(cè)包的時(shí)間戳值。
20. 如權(quán)利要求18所述的終端，其中，所述第二標(biāo)準(zhǔn)時(shí)間被設(shè)定為以之前的探測(cè)包與 當(dāng)前探測(cè)包的發(fā)送間隔為基準(zhǔn)而形成預(yù)定比率Wi，其中Wi < 1。
21. 如權(quán)利要求18所述的終端，其中，所述第二標(biāo)準(zhǔn)時(shí)間被設(shè)定為將使得之前的探測(cè) 包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差成為最小的值作為基準(zhǔn)而形成預(yù)定比率W 2，其 中 W2 > 1。
22. 如權(quán)利要求15所述的終端，其中，所述排隊(duì)延遲計(jì)算單元將包含于已設(shè)定的大小 的窗口范圍內(nèi)的單程時(shí)間值中的最小值使用于求出所述單程時(shí)間的平均值。
23. -種終端，包括： 探測(cè)包接收單元，接收探測(cè)包，并利用接收的所述探測(cè)包而測(cè)定單程時(shí)間； 排隊(duì)延遲計(jì)算單元，利用所述單程時(shí)間而計(jì)算排隊(duì)延遲， 其中，所述探測(cè)包接收單元根據(jù)記錄于接收的所述探測(cè)包的有效認(rèn)證字段中的有效認(rèn) 證值而判斷在所述探測(cè)包之前接收的探測(cè)包的時(shí)間戳值是否有效，并利用判斷為有效的時(shí) 間戳值而測(cè)定所述單程時(shí)間。
24. -種終端，包括： 探測(cè)包接收單元，接收探測(cè)包，并利用接收的所述探測(cè)包而測(cè)定單程時(shí)間； 排隊(duì)延遲計(jì)算單元，利用所述單程時(shí)間而計(jì)算排隊(duì)延遲， 其中，所述探測(cè)包接收單元通過(guò)將之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間 之差和已設(shè)定的第二標(biāo)準(zhǔn)時(shí)間進(jìn)行比較而確定是否測(cè)定當(dāng)前探測(cè)包的單程時(shí)間。
25. 如權(quán)利要求24所述的終端，其中，所述探測(cè)包接收單元在所述之前的探測(cè)包的接 收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差為所述第二標(biāo)準(zhǔn)時(shí)間以上的情況下，利用當(dāng)前探測(cè)包 的時(shí)間戳值而測(cè)定單程時(shí)間，而在所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間 之差不足所述第二標(biāo)準(zhǔn)時(shí)間的情況下，廢棄當(dāng)前探測(cè)包的時(shí)間戳值。
26. 如權(quán)利要求24所述的終端，其中，所述第二標(biāo)準(zhǔn)時(shí)間被設(shè)定為以之前的探測(cè)包與 當(dāng)前探測(cè)包的發(fā)送間隔為基準(zhǔn)而形成預(yù)定比率1，其中％ < 1。
27. 如權(quán)利要求24所述的終端，其中，所述第二標(biāo)準(zhǔn)時(shí)間被設(shè)定為將使得之前的探測(cè) 包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差成為最小的值作為基準(zhǔn)而形成預(yù)定比率W 2，其 中％ > 1。
28. -種網(wǎng)絡(luò)狀態(tài)測(cè)定方法，包括如下步驟： 發(fā)送終端傳送探測(cè)包； 接收終端接收所述探測(cè)包而測(cè)定單程時(shí)間； 所述接收終端求出所述單程時(shí)間的平均值，并利用所述單程時(shí)間的平均值以及所述單 程時(shí)間中的最小值而計(jì)算排隊(duì)延遲。
29. 如權(quán)利要求28所述的網(wǎng)絡(luò)狀態(tài)測(cè)定方法，其中，在求出所述單程時(shí)間的平均值的 步驟中，通過(guò)如下的數(shù)學(xué)式3而進(jìn)行計(jì)算： [數(shù)學(xué)式3] SOTTM =(卜 α ) · SOTT^+a · 〇ΤΤΜ(0 彡 α 彡 1)， 其中，SOTTM為到第Μ個(gè)探測(cè)包為止的單程時(shí)間的平均值，SOTTh為到第Μ-1個(gè)探測(cè)包 為止的單程時(shí)間的平均值，ΟΤΤΜ為第Μ個(gè)探測(cè)包的單程時(shí)間，a為表示第Μ個(gè)探測(cè)包的單 程時(shí)間值反映在單程時(shí)間的平均值的比率的加權(quán)值。
30·如權(quán)利要求28所述的網(wǎng)絡(luò)狀態(tài)測(cè)定方法，其中，傳送所述探測(cè)包的步驟包括如下 步驟： 所述發(fā)送終端在所述探測(cè)包中添加有效認(rèn)證字段； 所述發(fā)送終端將把所述探測(cè)包傳送給傳送套接字接口的時(shí)間點(diǎn)的當(dāng)前時(shí)間與所述探 測(cè)包的時(shí)間戳值之差和已設(shè)定的第一標(biāo)準(zhǔn)時(shí)間進(jìn)行比較； 所述發(fā)送終端根據(jù)所述比較的結(jié)果而設(shè)定有效認(rèn)證值，并將設(shè)定的有效認(rèn)證值記錄于 下一探測(cè)包的有效認(rèn)證字段而傳送。
31. 如權(quán)利要求30所述的網(wǎng)絡(luò)狀態(tài)測(cè)定方法，其中，測(cè)定所述單程時(shí)間的步驟包括如 下步驟： 所述接收終端根據(jù)記錄于所述探測(cè)包的有效認(rèn)證字段中的有效認(rèn)證值而判斷在所述 探測(cè)包之前接收的探測(cè)包的時(shí)間戳值是否有效； 所述接收終端利用判斷為有效的時(shí)間戳值而測(cè)定所述單程時(shí)間。
32. 如權(quán)利要求30所述的網(wǎng)絡(luò)狀態(tài)測(cè)定方法，其中，所述第一標(biāo)準(zhǔn)時(shí)間是以所述發(fā)送 終端的進(jìn)程排程時(shí)間、無(wú)用單元收集平均需要時(shí)間、以及最大可允許誤差時(shí)間中的至少一 個(gè)為基準(zhǔn)而設(shè)定。
33. 如權(quán)利要求28所述的網(wǎng)絡(luò)狀態(tài)測(cè)定方法，其中，測(cè)定所述單程時(shí)間的步驟包括如 下步驟： 所述接收終端通過(guò)將之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差和已設(shè) 定的第二標(biāo)準(zhǔn)時(shí)間進(jìn)行比較而確定是否測(cè)定當(dāng)前探測(cè)包的單程時(shí)間。
34. 如權(quán)利要求33所述的網(wǎng)絡(luò)狀態(tài)測(cè)定方法，其中，確定是否測(cè)定所述單程時(shí)間的步 驟包括如下步驟： 所述接收終端確認(rèn)所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差是否 為所述第二標(biāo)準(zhǔn)時(shí)間以上； 當(dāng)所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差為所述第二標(biāo)準(zhǔn)時(shí)間 以上時(shí)，所述接收終端利用當(dāng)前探測(cè)包的時(shí)間戳值而測(cè)定單程時(shí)間。
35. 如權(quán)利要求34所述的網(wǎng)絡(luò)狀態(tài)測(cè)定方法，其中，確定是否測(cè)定所述單程時(shí)間的步 驟包括如下步驟： 在所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差不足所述第二標(biāo)準(zhǔn)時(shí) 間的情況下，所述接收終端廢棄當(dāng)前探測(cè)包的時(shí)間戳值。
36. 如權(quán)利要求33所述的網(wǎng)絡(luò)狀態(tài)測(cè)定方法，其中，所述第二標(biāo)準(zhǔn)時(shí)間被設(shè)定為以之 前的探測(cè)包與當(dāng)前探測(cè)包的發(fā)送間隔為基準(zhǔn)而形成預(yù)定比率％，其中％ < 1。
37. 如權(quán)利要求33所述的網(wǎng)絡(luò)狀態(tài)測(cè)定方法，其中，所述第二標(biāo)準(zhǔn)時(shí)間被設(shè)定為將使 得之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差成為最小的值作為基準(zhǔn)而形成 預(yù)定比率1，其中W 2 > 1。
38. 如權(quán)利要求37所述的網(wǎng)絡(luò)狀態(tài)測(cè)定方法，其中，確定是否測(cè)定所述單程時(shí)間的步 驟包括如下步驟： 所述發(fā)送終端連續(xù)傳送多個(gè)探測(cè)包； 所述接收終端接收所述多個(gè)探測(cè)包，并分別求出之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè) 包的接收時(shí)間之差； 所述接收終端求出之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間之差最小的值， 并將所述第二標(biāo)準(zhǔn)時(shí)間設(shè)定為將所述之前的探測(cè)包的接收時(shí)間與當(dāng)前探測(cè)包的接收時(shí)間 之差最小的值作為基準(zhǔn)而形成預(yù)定比率w2，其中W2 > 1。
39·如權(quán)利要求28所述的網(wǎng)絡(luò)狀態(tài)測(cè)定方法，其中，求出所述單程時(shí)間的平均值的步 驟包括如下步驟： 終端從包含于已設(shè)定的大小的窗口范圍內(nèi)的單程時(shí)間值當(dāng)中提取最小值； 所接收終端將提取的所述單程時(shí)間的最小值使用于求出所述單程時(shí)間的平均值。
【文檔編號(hào)】H04L12/26GK104219106SQ201410238312
【公開(kāi)日】2014年12月17日 申請(qǐng)日期:2014年5月30日 優(yōu)先權(quán)日:2013年5月30日
【發(fā)明者】黃鎮(zhèn)范, 潘惠辰, 宋玟佑, 田重培 申請(qǐng)人:三星Sds株式會(huì)社