分組交換通信網(wǎng)絡(luò)中的時(shí)間測(cè)量的制作方法
【專利摘要】公開了用于對(duì)通過通信網(wǎng)絡(luò)發(fā)送的報(bào)文流執(zhí)行時(shí)間測(cè)量的方法。發(fā)送節(jié)點(diǎn)將報(bào)文劃分成在交替周期內(nèi)發(fā)送的第一和第二報(bào)文。在每個(gè)周期，發(fā)送節(jié)點(diǎn)還通過將每個(gè)報(bào)文的特征設(shè)置為指示報(bào)文應(yīng)經(jīng)受時(shí)間測(cè)量的第一值或者指示報(bào)文不應(yīng)經(jīng)受時(shí)間測(cè)量的第二值來標(biāo)記每個(gè)報(bào)文。由第一值標(biāo)記的兩個(gè)報(bào)文的發(fā)送時(shí)間被相互延遲比周期持續(xù)時(shí)間短的預(yù)定義發(fā)送間時(shí)間。對(duì)于由第一值標(biāo)記的每個(gè)報(bào)文，發(fā)送節(jié)點(diǎn)生成發(fā)送時(shí)間戳并且接收節(jié)點(diǎn)生成接收時(shí)間戳。然后，在每個(gè)周期結(jié)束后，基于在前一周期期間發(fā)送的、由第一值標(biāo)記的報(bào)文的發(fā)送時(shí)間戳和接收時(shí)間戳來執(zhí)行時(shí)間測(cè)量。
【專利說明】
分組交換通信網(wǎng)絡(luò)中的時(shí)間測(cè)量
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及通信網(wǎng)絡(luò)領(lǐng)域。特別地，本發(fā)明設(shè)及用于對(duì)在分組交換通信網(wǎng)絡(luò)中兩 個(gè)測(cè)量點(diǎn)之間發(fā)送的數(shù)據(jù)流(特別地，報(bào)文流)執(zhí)行時(shí)間測(cè)量(特別地，延遲測(cè)量和/或抖動(dòng) 測(cè)量)的方法。另外，本發(fā)明設(shè)及用于通信網(wǎng)絡(luò)的、被配置為實(shí)現(xiàn)運(yùn)種方法的節(jié)點(diǎn)和計(jì)算機(jī)， 并且設(shè)及包括運(yùn)種節(jié)點(diǎn)和計(jì)算機(jī)的計(jì)算機(jī)網(wǎng)絡(luò)。
【背景技術(shù)】
[0002] 在分組交換通信網(wǎng)絡(luò)中，數(shù)據(jù)是W報(bào)文的形式發(fā)送的，運(yùn)些報(bào)文通過可能的中間 節(jié)點(diǎn)從源節(jié)點(diǎn)路由到目的地節(jié)點(diǎn)。示例性分組交換網(wǎng)絡(luò)是IP(互聯(lián)網(wǎng)協(xié)議）網(wǎng)絡(luò)、W太網(wǎng)網(wǎng) 絡(luò)和MPLS (多協(xié)議標(biāo)簽交換)網(wǎng)絡(luò)。
[0003] 報(bào)文不是總到達(dá)目的地節(jié)點(diǎn)，即，它們可能在通過網(wǎng)絡(luò)發(fā)送期間丟失。報(bào)文的丟失 是由于不同的原因。例如，節(jié)點(diǎn)或鏈路會(huì)發(fā)生故障，或者報(bào)文會(huì)被節(jié)點(diǎn)由于其端口擁塞而丟 棄。除此之外，報(bào)文還會(huì)由于它們包含位錯(cuò)誤而被節(jié)點(diǎn)丟棄。在任何情況下，當(dāng)通過經(jīng)分組 交換網(wǎng)絡(luò)發(fā)送數(shù)據(jù)來提供服務(wù)時(shí)，在發(fā)送期間報(bào)文丟失的比率都影響那種服務(wù)的服務(wù)質(zhì)量 (QoS)。
[0004] 除此之外，報(bào)文在發(fā)送時(shí)被源節(jié)點(diǎn)發(fā)送并且在接收時(shí)被目的地節(jié)點(diǎn)接收。發(fā)送時(shí) 間和接收時(shí)間之間所經(jīng)過的時(shí)間通常被稱為"單向延遲"。報(bào)文的單向延遲主要依賴于報(bào)文 從源到目的地所跨的可能中間節(jié)點(diǎn)的數(shù)目、報(bào)文在每個(gè)節(jié)點(diǎn)的持久時(shí)間W及沿鏈路的傳播 時(shí)間。由于報(bào)文是由每個(gè)節(jié)點(diǎn)一跳一跳地路由的，因此報(bào)文所跨的可能中間節(jié)點(diǎn)的數(shù)量W 及報(bào)文在每個(gè)節(jié)點(diǎn)的持久時(shí)間是不可預(yù)測(cè)的。相應(yīng)地，報(bào)文的單向延遲幾乎是不可預(yù)測(cè)的。
[0005] 除此之外，同一報(bào)文流的報(bào)文可W具有不同的單向延遲。同一數(shù)據(jù)流的兩個(gè)報(bào)文 的單向延遲之差被稱為"間隔抖動(dòng)"（或簡(jiǎn)稱為"抖動(dòng)"）。
[0006] 當(dāng)通信服務(wù)(特別地，實(shí)時(shí)語音或數(shù)據(jù)服務(wù)，諸如呼叫、會(huì)議呼叫、視頻會(huì)議等)通 過分組交換網(wǎng)絡(luò)提供時(shí)，影響承載該服務(wù)的報(bào)文流的報(bào)文丟失、單向延遲和抖動(dòng)的測(cè)量提 供由該服務(wù)的最終用戶察覺到的服務(wù)質(zhì)量(QoS)的指示。因此，測(cè)量通信網(wǎng)絡(luò)中報(bào)文流的報(bào) 文丟失、單向延遲和/或抖動(dòng)對(duì)網(wǎng)絡(luò)運(yùn)營商來說是特別感興趣的。
[0007] WO 2010/072251( W相同
【申請(qǐng)人】的名義）公開了用于測(cè)量通過通信網(wǎng)絡(luò)從發(fā)送節(jié) 點(diǎn)發(fā)送到接收節(jié)點(diǎn)的數(shù)據(jù)流的數(shù)據(jù)丟失的方法。在發(fā)送數(shù)據(jù)流的數(shù)據(jù)單元之前，發(fā)送節(jié)點(diǎn) 標(biāo)記每個(gè)數(shù)據(jù)單元，用于把數(shù)據(jù)流劃分成塊。特別地，發(fā)送節(jié)點(diǎn)通過把其報(bào)頭的一位設(shè)置成 "r或"0"來標(biāo)記每個(gè)數(shù)據(jù)單元。運(yùn)種標(biāo)記導(dǎo)致塊序列，其中用"r標(biāo)記的數(shù)據(jù)單元的塊在時(shí) 間上與用"0"標(biāo)記的數(shù)據(jù)單元的塊交替。塊可W具有稱為"塊周期"化(例如，5分鐘）的相同 持續(xù)時(shí)間。
[0008] WO 2011/079857(W相同
【申請(qǐng)人】的名義)公開了用于對(duì)數(shù)據(jù)流執(zhí)行時(shí)間測(cè)量(特別 地，用于測(cè)量單向延遲和/或抖動(dòng)）的方法。根據(jù)WO 2011/079857,除了 W上由WO 2010/ 072251公開的標(biāo)記操作，發(fā)送和接收時(shí)間戳也在每個(gè)塊周期生成，運(yùn)些時(shí)間戳指示當(dāng)前塊 的預(yù)定數(shù)據(jù)單元被發(fā)送和接收的時(shí)間。特別地，發(fā)送節(jié)點(diǎn)對(duì)在當(dāng)前塊周期內(nèi)被發(fā)送的報(bào)文 進(jìn)行計(jì)數(shù)并且每X個(gè)發(fā)送的報(bào)文生成發(fā)送時(shí)間戳。類似地，接收節(jié)點(diǎn)對(duì)在當(dāng)前塊周期內(nèi)被接 收的報(bào)文進(jìn)行計(jì)數(shù)并且每X個(gè)接收的報(bào)文生成發(fā)送時(shí)間戳。在后續(xù)的塊周期，發(fā)送和接收時(shí) 間戳被用于計(jì)算影響預(yù)定義數(shù)據(jù)單元的單向延遲和抖動(dòng)。
[0009] 20 13年 2 月 25 日的互聯(lián)網(wǎng)草案 "Co Ior ing based IP flow performance measurement framework,draft-chen-coloring-based-ipfpm-framework-Ol''公開了設(shè)置 IP報(bào)頭的未使用的位來將報(bào)文"著色"成不同顏色的塊，W啟用報(bào)文丟失和延遲測(cè)量。對(duì)于 延遲測(cè)量，在一個(gè)時(shí)間周期內(nèi)，單個(gè)報(bào)文被著色。發(fā)送方記錄著色報(bào)文被發(fā)送時(shí)的時(shí)間戳， 接收方記錄檢測(cè)到著色報(bào)文時(shí)的時(shí)間戳。利用運(yùn)兩個(gè)時(shí)間戳，計(jì)算報(bào)文延遲。

【發(fā)明內(nèi)容】

[0010] 本
【申請(qǐng)人】已經(jīng)注意到，由WO 2011/079857描述的延遲和/或抖動(dòng)測(cè)量只對(duì)既沒有 報(bào)文丟失也沒有接收順序錯(cuò)誤發(fā)生的塊周期提供有效的結(jié)果，運(yùn)樣的塊周期即，當(dāng)在特定 塊周期內(nèi)發(fā)送的所有報(bào)文都W它們被發(fā)送的相同次序被接收。
[0011] 但是，雖然影響塊周期的報(bào)文丟失可W被檢測(cè)（并且與那個(gè)塊周期相關(guān)的時(shí)間測(cè) 量可W相應(yīng)地由于無效而被丟棄），但是可能無法檢測(cè)接收順序錯(cuò)誤，運(yùn)是因?yàn)榻邮展?jié)點(diǎn)把 將要經(jīng)受時(shí)間測(cè)量的報(bào)文的識(shí)別僅基于報(bào)文計(jì)數(shù)。因此，在接收順序錯(cuò)誤在沒有發(fā)生報(bào)文 丟失的塊周期內(nèi)發(fā)生，并且錯(cuò)誤設(shè)及要經(jīng)受時(shí)間測(cè)量的報(bào)文的情況下，接收節(jié)點(diǎn)不能檢測(cè) 到該錯(cuò)誤并且，相應(yīng)地，不能認(rèn)識(shí)到與那個(gè)塊周期相關(guān)的時(shí)間測(cè)量是無效的。
[0012] 另一方面，上面引用的互聯(lián)網(wǎng)草案規(guī)定基于其顏色識(shí)別要被測(cè)量的報(bào)文并且，因 此，原則上它在接收順序錯(cuò)誤設(shè)及運(yùn)種報(bào)文的情況下也允許要被測(cè)量的報(bào)文的正確識(shí)別。 但是，運(yùn)種技術(shù)也表現(xiàn)出一些缺點(diǎn)。
[0013] 首先，要被測(cè)量的報(bào)文的序列沒有中斷，因?yàn)樗幸獪y(cè)量的報(bào)文都具有相同的顏 色。因此，不能檢測(cè)設(shè)及兩個(gè)連續(xù)著色報(bào)文的可能接收順序錯(cuò)誤。所得的時(shí)間測(cè)量相應(yīng)地是 無效的，但運(yùn)種無效不能被檢測(cè)。而且，所有后續(xù)時(shí)間測(cè)量也都是無效的，因?yàn)樵诮邮枕樞?錯(cuò)誤發(fā)生時(shí)引入的接收時(shí)間戳錯(cuò)誤無限期地沿著著色報(bào)文的整個(gè)序列傳播。
[0014] 為了避免著色報(bào)文的序列中的接收順序錯(cuò)誤，著色期（即，兩個(gè)連續(xù)的著色報(bào)文的 傳輸之間所經(jīng)過的時(shí)間）將相當(dāng)長，例如1分鐘或更多。由于在接收節(jié)點(diǎn)每個(gè)著色報(bào)文與下 一個(gè)著色報(bào)文和前一個(gè)著色報(bào)文僅基于時(shí)間被區(qū)分，因此運(yùn)保證在某個(gè)著色期內(nèi)接收到的 著色報(bào)文是預(yù)期的報(bào)文。
[0015] 但是，W運(yùn)種方式，很少量的報(bào)文被著色并經(jīng)受時(shí)間測(cè)量，并且相應(yīng)地，不利地提 供很少量的時(shí)間測(cè)量樣本。
[0016] 鑒于W上所述，本
【申請(qǐng)人】已經(jīng)處理了提供用于對(duì)在報(bào)文交換通信網(wǎng)絡(luò)中兩個(gè)測(cè)量 點(diǎn)（節(jié)點(diǎn)或計(jì)算機(jī))之間發(fā)送的報(bào)文流執(zhí)行時(shí)間測(cè)量的方法的問題，該方法克服了上述缺 點(diǎn)，即，該方法沒有接收順序錯(cuò)誤并且提供足夠數(shù)量的時(shí)間測(cè)量樣本。
[0017] 在W下描述中和權(quán)利要求中，表述"對(duì)報(bào)文流執(zhí)行時(shí)間測(cè)量"將指定測(cè)量W下的操 作：
[0018] -由于兩個(gè)測(cè)量點(diǎn)之間的傳輸對(duì)所述報(bào)文流的報(bào)文引發(fā)的單向延遲或雙向延遲； 和/或
[0019] -由于兩個(gè)測(cè)量點(diǎn)之間的傳輸對(duì)報(bào)文流的一對(duì)報(bào)文引發(fā)的抖動(dòng)。
[0020] 除此之外，在W下描述中和權(quán)利要求中，表述"對(duì)報(bào)文進(jìn)行標(biāo)記"將指定將報(bào)文的 至少一個(gè)特征設(shè)置為預(yù)定義標(biāo)記值的操作，尤其是設(shè)置為至少兩個(gè)替代標(biāo)記值之一的操 作。例如，對(duì)報(bào)文進(jìn)行標(biāo)記的操作可W包括將報(bào)文的一個(gè)或多個(gè)位(例如，其報(bào)頭的一位或 位序列）設(shè)置成至少兩個(gè)預(yù)定義的替代標(biāo)記值之一的操作，將其頻率或相位設(shè)置成至少兩 個(gè)預(yù)定義的替代標(biāo)記值之一的操作，等等。
[0021] 根據(jù)本發(fā)明的實(shí)施例，W上問題是通過用于對(duì)通過通信網(wǎng)絡(luò)發(fā)送的報(bào)文流執(zhí)行時(shí) 間測(cè)量的方法解決的，其中發(fā)送節(jié)點(diǎn)在發(fā)送報(bào)文的同時(shí)將它們分為在交替周期內(nèi)發(fā)送的第 一報(bào)文和第二報(bào)文。在每個(gè)周期，發(fā)送節(jié)點(diǎn)還通過將其特征設(shè)置為指示報(bào)文應(yīng)經(jīng)受時(shí)間測(cè) 量的第一值或者指示報(bào)文不應(yīng)經(jīng)受時(shí)間測(cè)量的第二值來標(biāo)記每個(gè)報(bào)文。標(biāo)記被執(zhí)行為使得 由第一值標(biāo)記的兩個(gè)報(bào)文的發(fā)送時(shí)間被相互地延遲比周期持續(xù)時(shí)間短的預(yù)定義發(fā)送間時(shí) 間。對(duì)于由第一值標(biāo)記的每個(gè)報(bào)文，發(fā)送節(jié)點(diǎn)生成發(fā)送時(shí)間戳并且接收節(jié)點(diǎn)生成接收時(shí)間 戳。然后，在每個(gè)周期結(jié)束后，基于在前一周期內(nèi)發(fā)送的、由第一值標(biāo)記的發(fā)送時(shí)間戳和接 收時(shí)間戳執(zhí)行時(shí)間測(cè)量。
[0022] 根據(jù)第一方面，本發(fā)明提供了用于對(duì)通過通信網(wǎng)絡(luò)從第一測(cè)量點(diǎn)發(fā)送到第二測(cè)量 點(diǎn)的報(bào)文流執(zhí)行時(shí)間測(cè)量的方法，該方法包括：
[0023] a)在第一測(cè)量點(diǎn)，在報(bào)文流被發(fā)送的同時(shí)，將報(bào)文流劃分成在第一周期期間發(fā)送 的第一報(bào)文和在第二周期期間發(fā)送的第二報(bào)文，其中第二周期在時(shí)間上與第一周期交替；
[0024] b)在特定周期期間，在第一報(bào)文被發(fā)送的同時(shí)，在第一測(cè)量點(diǎn)通過將第一報(bào)文中 每個(gè)報(bào)文的特征設(shè)置為指示第一報(bào)文要經(jīng)受時(shí)間測(cè)量的第一標(biāo)記值或者指示第一報(bào)文不 要經(jīng)受時(shí)間測(cè)量的第二標(biāo)記值來標(biāo)記第一報(bào)文，并且為由第一標(biāo)記值標(biāo)記的第一報(bào)文中的 每個(gè)報(bào)文生成發(fā)送時(shí)間戳，標(biāo)記被執(zhí)行為使得由第一標(biāo)記值標(biāo)記的兩個(gè)第一報(bào)文的發(fā)送時(shí) 間被相互地延遲比所述周期的持續(xù)時(shí)間短的至少預(yù)定義的最小發(fā)送間時(shí)間；
[0025] C)在第二測(cè)量點(diǎn)，識(shí)別由第一標(biāo)記值標(biāo)記的第一報(bào)文并且，對(duì)于由第一標(biāo)記值標(biāo) 記的第一報(bào)文中的每個(gè)報(bào)文，生成接收時(shí)間戳；
[0026] d)在所述周期期滿時(shí)，基于由第一標(biāo)記值標(biāo)記的第一報(bào)文的發(fā)送時(shí)間戳和接收時(shí) 間戳執(zhí)行時(shí)間測(cè)量。
[0027] 根據(jù)優(yōu)選實(shí)施例，步驟a)包括通過將報(bào)文中的每個(gè)報(bào)文的另一特征設(shè)置為指示第 一報(bào)文要在第一周期期間發(fā)送的第=標(biāo)記值或指示第二報(bào)文要在第二周期期間發(fā)送的第 四標(biāo)記值來標(biāo)記報(bào)文。
[0028] 優(yōu)選地，報(bào)文流的每個(gè)報(bào)文包括標(biāo)記字段，所述另一特征是標(biāo)記字段的第一標(biāo)記 子字段并且所述特征是標(biāo)記字段的第二標(biāo)記子字段。
[0029] 優(yōu)選地，在步驟b)中，最小發(fā)送間時(shí)間被設(shè)置為適于防止與在由第一標(biāo)記值標(biāo)記 的第一報(bào)文之間的超越有關(guān)的接收順序錯(cuò)誤的值。
[0030] 根據(jù)一些變型，最小發(fā)送間時(shí)間長于報(bào)文流從第一測(cè)量點(diǎn)到第二測(cè)量點(diǎn)的平均單 向延遲。
[0031] 根據(jù)其它變型，最小發(fā)送間時(shí)間長于報(bào)文流從第一測(cè)量點(diǎn)到第二測(cè)量點(diǎn)的最大單 向延遲。
[0032] 優(yōu)選地，最小發(fā)送間時(shí)間長于或等于10毫秒。
[0033] 優(yōu)選地，步驟b)包括，在發(fā)送第一報(bào)文中的每個(gè)報(bào)文時(shí)：
[0034] .檢查所述特定周期是否是其中一個(gè)第一周期或者其中一個(gè)第二周期;及
[0035] .如果所述特定周期是其中一個(gè)第一周期，則使發(fā)送計(jì)數(shù)器增大，檢查從由第一 標(biāo)記值標(biāo)記的上一個(gè)報(bào)文的發(fā)送開始是否經(jīng)過了最小發(fā)送間時(shí)間并且，在肯定的情況下， 由第一標(biāo)記值標(biāo)記第一報(bào)文并且將數(shù)量N個(gè)發(fā)送時(shí)間戳變量之一設(shè)置為由第一測(cè)量點(diǎn)的本 地時(shí)鐘指示的當(dāng)前時(shí)間。
[0036] 優(yōu)選地，步驟d)包括：
[0037] .檢查所述周期是否是其中一個(gè)第一周期或者其中一個(gè)第二周期；
[0038] .如果所述周期是其中一個(gè)第一周期，則利用發(fā)送計(jì)數(shù)器W及數(shù)量N個(gè)發(fā)送時(shí)間 戳變量用于執(zhí)行時(shí)間測(cè)量;及
[0039] .復(fù)位發(fā)送計(jì)數(shù)器和數(shù)量N個(gè)發(fā)送時(shí)間戳變量。
[0040] 優(yōu)選地，步驟C)包括，在接收到每個(gè)報(bào)文時(shí)：
[0041] ?檢查所述報(bào)文是其中一個(gè)第一報(bào)文還是其中一個(gè)第二報(bào)文；
[0042] ?如果該報(bào)文是其中一個(gè)第一報(bào)文，則使接收計(jì)數(shù)器增大，檢查第一報(bào)文是否由 第一值標(biāo)記并且，在肯定的情況下，將數(shù)量N個(gè)接收時(shí)間戳變量之一設(shè)置為由第二測(cè)量點(diǎn)的 本地時(shí)鐘指示的當(dāng)前時(shí)間。
[0043] 優(yōu)選地，步驟d)包括：
[0044] .檢查所述周期是其中一個(gè)第一周期還是其中一個(gè)第二周期；
[0045] ?如果所述周期是其中一個(gè)第一周期，則利用接收計(jì)數(shù)器和數(shù)量N個(gè)接收時(shí)間戳 變量用于執(zhí)行時(shí)間測(cè)量;及
[0046] ?復(fù)位接收計(jì)數(shù)器和數(shù)量N個(gè)接收時(shí)間戳變量。
[0047] 根據(jù)優(yōu)選實(shí)施例，相對(duì)于所述周期的結(jié)束，步驟d)被延遲預(yù)定的等待時(shí)間，該等待 時(shí)間包括在該周期的持續(xù)時(shí)間的1 %和50%之間。
[0048] 優(yōu)選地，步驟d)包括為由第一標(biāo)記值標(biāo)記的第一報(bào)文當(dāng)中的每個(gè)報(bào)文計(jì)算單向延 遲，作為在步驟C)對(duì)第一報(bào)文生成的發(fā)送時(shí)間戳與接收時(shí)間戳之差。
[0049] 根據(jù)第二方面，本發(fā)明提供了一種用于通信網(wǎng)絡(luò)的節(jié)點(diǎn)，該節(jié)點(diǎn)被配置為向另一 節(jié)點(diǎn)發(fā)送報(bào)文流，該節(jié)點(diǎn)被配置為：
[0050] a)當(dāng)報(bào)文流被發(fā)送時(shí)，將該報(bào)文流劃分成在第一周期期間發(fā)送的第一報(bào)文和在第 二周期期間發(fā)送的第二報(bào)文，其中第二周期在時(shí)間上與第一周期交替；
[0051] b)在特定周期期間，在第一報(bào)文被發(fā)送的同時(shí)，通過將第一報(bào)文中的每個(gè)報(bào)文的 特征設(shè)置為指示第一報(bào)文要經(jīng)受時(shí)間測(cè)量的第一標(biāo)記值或者指示第一報(bào)文不要經(jīng)受時(shí)間 測(cè)量的第二標(biāo)記值來標(biāo)記第一報(bào)文，標(biāo)記被執(zhí)行為使得由第一標(biāo)記值標(biāo)記的兩個(gè)第一報(bào)文 的發(fā)送時(shí)間被相互地延遲比所述周期的持續(xù)時(shí)間短的至少預(yù)定義的最小發(fā)送間時(shí)間，并且 針對(duì)由第一標(biāo)記值標(biāo)記的第一報(bào)文中每個(gè)報(bào)文生成發(fā)送時(shí)間戳。
[0052] 根據(jù)第=個(gè)方面，本發(fā)明提供了一種用于通信網(wǎng)絡(luò)的節(jié)點(diǎn)，該節(jié)點(diǎn)被配置為從另 一節(jié)點(diǎn)接收?qǐng)?bào)文流，報(bào)文流包括被劃分成在第一周期期間發(fā)送的第一報(bào)文和在第二周期期 間發(fā)送的第二報(bào)文，其中第二周期在時(shí)間上與第一周期交替，其中報(bào)文中的每個(gè)報(bào)文包括 被設(shè)置為指示第一報(bào)文要經(jīng)受時(shí)間測(cè)量的第一標(biāo)記值或者指示第一報(bào)文不要經(jīng)受時(shí)間測(cè) 量的第二標(biāo)記值的特征，第二節(jié)點(diǎn)被配置為：
[00對(duì) ?識(shí)別由第一標(biāo)記值標(biāo)記的第一報(bào)文;及
[0054] .針對(duì)由第一標(biāo)記值標(biāo)記的第一報(bào)文中的每個(gè)報(bào)文生成接收時(shí)間戳。
[0055] 根據(jù)第四方面，本發(fā)明提供了至少包括根據(jù)本發(fā)明第二方面的第一節(jié)點(diǎn)和根據(jù)本 發(fā)明第=方面的第二節(jié)點(diǎn)的通信網(wǎng)絡(luò)。
[0056] 根據(jù)第五方面，本發(fā)明提供了計(jì)算機(jī)程序產(chǎn)品，其可加載在至少一個(gè)計(jì)算機(jī)的存 儲(chǔ)器中并且包括用于當(dāng)該產(chǎn)品在至少一個(gè)計(jì)算機(jī)上運(yùn)行時(shí)執(zhí)行如上所述方法的步驟的軟 件代碼部分。
【附圖說明】
[0057] 根據(jù)要參考附圖閱讀的、作為例子而不是限制給出的W下詳細(xì)描述，本發(fā)明將變 得更加清晰，附圖中：
[005引-圖1示意性地示出了示例性分組交換網(wǎng)絡(luò)；
[0059] -圖2示意性地示出了根據(jù)本發(fā)明實(shí)施例的報(bào)文的結(jié)構(gòu)；
[0060] -圖3a和3b是根據(jù)本發(fā)明實(shí)施例在發(fā)送側(cè)的方法的流程圖；W及 [0061 ]-圖4a和4b是根據(jù)本發(fā)明實(shí)施例在接收側(cè)的方法的流程圖。
【具體實(shí)施方式】
[0062] 圖1示意性地示出了示例性分組交換通信網(wǎng)絡(luò)CN，其中可W實(shí)現(xiàn)根據(jù)本發(fā)明實(shí)施 例的用于執(zhí)行時(shí)間測(cè)量的方法。通信網(wǎng)絡(luò)CN可W是IP網(wǎng)絡(luò)、W太網(wǎng)網(wǎng)絡(luò)、MPLS網(wǎng)絡(luò)或者任何 其它已知類型的分組交換通信網(wǎng)絡(luò)。
[0063] 通信網(wǎng)絡(luò)CN包括多個(gè)節(jié)點(diǎn)，運(yùn)些節(jié)點(diǎn)由根據(jù)任何已知拓?fù)涞逆溌废嗷セミB。
[0064] 特別地，通信網(wǎng)絡(luò)CN包括第一節(jié)點(diǎn)Nl和第二節(jié)點(diǎn)N2。第一節(jié)點(diǎn)Nl(在下文中也稱為 "發(fā)送節(jié)點(diǎn)"）被配置為向第二節(jié)點(diǎn)（也稱為"接收節(jié)點(diǎn)"）發(fā)送報(bào)文流PF，有可能通過通信網(wǎng) 絡(luò)CN的中間節(jié)點(diǎn)（圖1中未示出）。發(fā)送節(jié)點(diǎn)Nl可W或者是報(bào)文流PF的源節(jié)點(diǎn)或者是從源節(jié) 點(diǎn)到目的地節(jié)點(diǎn)的路徑的中間節(jié)點(diǎn)。類似地，接收節(jié)點(diǎn)N2可W或者是報(bào)文流PF的目的地節(jié) 點(diǎn)或者是從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的路徑的中間節(jié)點(diǎn)。
[0065] 優(yōu)選地，通信網(wǎng)絡(luò)CN還適于與管理服務(wù)器MS合作。管理服務(wù)器MS可W或者是連接 到通信網(wǎng)絡(luò)CN的任何節(jié)點(diǎn)的獨(dú)立服務(wù)器?；蛘撸芾矸?wù)器MS可W在通信網(wǎng)絡(luò)CN的任何節(jié) 點(diǎn)實(shí)現(xiàn)。
[0066] 根據(jù)本發(fā)明的優(yōu)選實(shí)施例，報(bào)文流PF包括報(bào)文化i的序列。
[0067] 每個(gè)報(bào)文化i包括報(bào)頭和有效載荷。有效載荷包括要發(fā)送的數(shù)據(jù)。除此之外，優(yōu)選 地，報(bào)頭包括用于路由報(bào)文化i的信息，諸如源節(jié)點(diǎn)地址和目的節(jié)點(diǎn)地址。每個(gè)報(bào)文化i還優(yōu) 選地包括優(yōu)先級(jí)字段。優(yōu)選地，流PF的所有報(bào)文化i都具有相同的優(yōu)先級(jí)。
[0068] 報(bào)文Pki還包括標(biāo)記字段MF，其包括至少兩個(gè)子字段，例如，兩個(gè)標(biāo)記位bl和b2。每 個(gè)標(biāo)記子字段bl、b2可被設(shè)置為兩個(gè)替代標(biāo)記值當(dāng)中任何一個(gè)。特別地，第一標(biāo)記子字段bl 可被設(shè)置為兩個(gè)替代標(biāo)記值Va、Vb當(dāng)中任何一個(gè)，而第二個(gè)標(biāo)記子字段b2可被設(shè)置為兩個(gè) 替代標(biāo)記值Vc、Vd當(dāng)中任何一個(gè)。標(biāo)記字段MF優(yōu)選地包括在報(bào)文的報(bào)頭中。標(biāo)記字段MF可W 是例如使報(bào)文化i格式化的協(xié)議還未分配特定功能的字段。作為替代，標(biāo)記字段MF可W被包 括在具有其它用途的字段中。例如，在IP報(bào)文的情況下，標(biāo)記字段MF可W包括8位DS(區(qū)分服 務(wù))字段的兩位，每一位構(gòu)成兩個(gè)標(biāo)記子字段中的一個(gè)。在運(yùn)種情況下，分別地，位bl的兩個(gè) 替代標(biāo)記值化和Vb是I和0,而位b2的兩個(gè)替代標(biāo)記值Vc和Vd是I和0。
[0069] 可選地，標(biāo)記字段MF還可W包括過濾子字段（圖中未示出），其被設(shè)置為兩個(gè)替代 值當(dāng)中任何一個(gè)。報(bào)文化i中的過濾子字段的值優(yōu)選地指示報(bào)文化i是標(biāo)記的報(bào)文化i(在運(yùn) 種情況下，標(biāo)記子字段bl、b2的值將被讀取和處理，用于報(bào)文丟失和/或時(shí)間測(cè)量目的）或者 不是(在運(yùn)種情況下，標(biāo)記子字段bl、b2將被忽略）。過濾子字段優(yōu)選地前置于第一標(biāo)記子字 段bl。
[0070] 報(bào)文化i優(yōu)選地在它們由發(fā)送節(jié)點(diǎn)NI發(fā)送的時(shí)候被標(biāo)記，發(fā)送節(jié)點(diǎn)NI將第一標(biāo)記 子字段bl的值設(shè)置為化或Vb并且將第二標(biāo)記子字段b2的值設(shè)置為Vc或VcL
[0071] 特別地，發(fā)送節(jié)點(diǎn)Nl W周期化周期性地改變分配給第一標(biāo)記子字段bl的標(biāo)記值 Va、Vb(例如，1或0)，其中周期化在下文中將被稱為"塊周期"。W運(yùn)種方式，第一塊周期（下 文中也被稱為"偶數(shù)塊周期"）中被標(biāo)記的報(bào)文化i由第一標(biāo)記子字段bl的第一標(biāo)記值Va標(biāo) 記(例如1)，而在與第一塊周期交替的第二塊周期（下文中也被稱為"奇數(shù)塊周期"）中被標(biāo) 記的報(bào)文化i由第一標(biāo)記子字段bl的第二標(biāo)記值Vb標(biāo)記(例如0)。
[0072] 塊周期化可W由網(wǎng)絡(luò)運(yùn)營商根據(jù)期望的報(bào)文丟失測(cè)量速率(塊期間化也是報(bào)文丟 失的測(cè)量周期)進(jìn)行設(shè)置。例如，塊周期化可W等于5分鐘。
[0073] 根據(jù)本發(fā)明的優(yōu)選實(shí)施例，在每個(gè)偶數(shù)和奇數(shù)塊周期T化）化=0，1，2,3，等等）當(dāng) 中，發(fā)送節(jié)點(diǎn)Nl使用第二標(biāo)記子字段b2的標(biāo)記值Vc、Vd(例如，1或0)，用于區(qū)分要經(jīng)受時(shí)間 測(cè)量的報(bào)文與不要經(jīng)受時(shí)間測(cè)量的報(bào)文。特別地，在每個(gè)塊周期T化）化=0，1，2,3,等等)期 間，要經(jīng)受時(shí)間測(cè)量的報(bào)文化i由第二標(biāo)記子字段b2的第一標(biāo)記值Vc(例如，1)標(biāo)記，而不要 經(jīng)受時(shí)間測(cè)量的報(bào)文化i由第二標(biāo)記子字段b2的第二標(biāo)記值Vd(例如0)標(biāo)記。
[0074] 在每個(gè)塊周期T化）化=0，1，2,3,等等)期間，兩個(gè)或多個(gè)報(bào)文化i被標(biāo)記為要經(jīng)受 時(shí)間測(cè)量的報(bào)文。特別地，發(fā)送節(jié)點(diǎn)Nl應(yīng)用W下原理來確定每個(gè)報(bào)文Pki的第二標(biāo)記子字段 b2的值Vc或Vd:即，在同一塊周期內(nèi)發(fā)送并且被標(biāo)記為要經(jīng)受時(shí)間測(cè)量的報(bào)文的兩個(gè)連續(xù) 報(bào)文化i的發(fā)送時(shí)間將被相互地延遲至少預(yù)定義的最小發(fā)送間時(shí)間Tx的原理。預(yù)定義的最 小發(fā)送間時(shí)間Tx比塊周期化短并且被選擇為防止設(shè)及要經(jīng)受時(shí)間測(cè)量的報(bào)文之間的超越 的接收順序錯(cuò)誤，并且依賴于節(jié)點(diǎn)Nl和N2之間的鏈路的特征，如在本文后面將詳細(xì)討論的 那樣。
[0075] 在每個(gè)塊周期T化）化=0，1，2,3，等等)期間，對(duì)于被標(biāo)記為要經(jīng)受時(shí)間測(cè)量的報(bào) 文的每個(gè)報(bào)文化i，在發(fā)送側(cè)生成發(fā)送時(shí)間戳，它指示報(bào)文化i被發(fā)送節(jié)點(diǎn)Nl發(fā)送的時(shí)間并 且，類似地，在接收側(cè)生成接收時(shí)間戳，它指示報(bào)文化i由接收節(jié)點(diǎn)N2接收的時(shí)間。
[0076] 然后，在每個(gè)塊周期T化)結(jié)束之后，與在那個(gè)塊周期T化)期間被發(fā)送和接收的、要 經(jīng)受時(shí)間測(cè)量的報(bào)文Pki相關(guān)的發(fā)送時(shí)間戳和接收時(shí)間戳被優(yōu)選地用于執(zhí)行時(shí)間測(cè)量，如 在本文后面將詳細(xì)描述的那樣。
[0077] 因此，有利地，要經(jīng)受時(shí)間測(cè)量的報(bào)文化i由第二標(biāo)記子字段b2的值識(shí)別，運(yùn)允許 接收節(jié)點(diǎn)N2區(qū)分運(yùn)種報(bào)文與報(bào)文流PF中的盡管設(shè)及報(bào)文丟失測(cè)量但不應(yīng)經(jīng)受時(shí)間測(cè)量的 其它報(bào)文化i。換句話說，第二標(biāo)記子字段b2允許在報(bào)文流PF中創(chuàng)建要經(jīng)受時(shí)間測(cè)量的報(bào)文 Pki的"子流"，其可W由接收節(jié)點(diǎn)N2與報(bào)文流PF的剩余部分明確地區(qū)分。
[0078] 因此，即使發(fā)生設(shè)及在要經(jīng)受時(shí)間測(cè)量的報(bào)文與不要經(jīng)受時(shí)間測(cè)量的一個(gè)或更多 個(gè)報(bào)文之間的超越的接收順序錯(cuò)誤，接收節(jié)點(diǎn)N2也可W無論如何都正確地識(shí)別要經(jīng)受時(shí)間 測(cè)量的報(bào)文并且因此W適當(dāng)?shù)姆绞缴上嚓P(guān)的接收時(shí)間戳。基于那個(gè)接收時(shí)間戳的所得時(shí) 間巧慢相應(yīng)地是有效測(cè)量。因此，時(shí)間測(cè)量有利地沒有運(yùn)種類型的接收順序錯(cuò)誤。
[0079] 另一方面，發(fā)送間時(shí)間Tx的正確選擇允許避免設(shè)及要經(jīng)受時(shí)間測(cè)量的報(bào)文之間的 超越的接收順序錯(cuò)誤。
[0080] 此外，第一標(biāo)記子字段bl有利地在要經(jīng)受時(shí)間測(cè)量的報(bào)文化i的吁流"中引入周 期性間斷。換句話說，類似于整個(gè)報(bào)文流PF，要經(jīng)受時(shí)間測(cè)量的報(bào)文的"子流"也按交替的塊 周期化劃分。因此，在使關(guān)于特定塊周期T化)的測(cè)量失效的報(bào)文丟失和/或接收順序錯(cuò)誤發(fā) 生的情況下，運(yùn)種錯(cuò)誤會(huì)在該塊周期結(jié)束時(shí)自動(dòng)復(fù)位，運(yùn)是因?yàn)橛糜谶M(jìn)行測(cè)量的所有參數(shù) (計(jì)數(shù)器和時(shí)間戳)都在塊周期結(jié)束后復(fù)位，如在本文后面將詳細(xì)描述的那樣。
[0081] 此外，對(duì)于每個(gè)塊周期T化），可W有利地獲得若干時(shí)間測(cè)量樣本，運(yùn)是因?yàn)樵诿總€(gè) 塊周期期間為多個(gè)報(bào)文生成發(fā)送時(shí)間戳和接收時(shí)間戳(其將用于進(jìn)行時(shí)間測(cè)量）。特別地， 原則上可W在每個(gè)塊周期T化)中獲得的時(shí)間測(cè)量樣本的最大數(shù)目是N=化/Tx,其中化為每 個(gè)塊周期T化)的持續(xù)時(shí)間并且Tx是上面提到的最小發(fā)送間時(shí)間，即，將在被標(biāo)記為要經(jīng)受 時(shí)間測(cè)量的報(bào)文的兩個(gè)報(bào)文化i的發(fā)送之間經(jīng)過的最短時(shí)間。
[0082] 如上面所提到的，最小發(fā)送間時(shí)間Tx是優(yōu)選地基于節(jié)點(diǎn)Nl和N2之間的鏈路的性能 選擇的。特別地，最小發(fā)送間時(shí)間Tx優(yōu)選地被設(shè)置為基本上防止設(shè)及在要經(jīng)受時(shí)間測(cè)量的 報(bào)文之間的超越的可能接收順序錯(cuò)誤。
[0083] 例如，最小發(fā)送間時(shí)間Tx可被選擇為高于Nl和肥之間的平均單向延遲。
[0084] 特別地，根據(jù)一些實(shí)施例，最小發(fā)送間時(shí)間首先被設(shè)置為等于初始值TxO,該值應(yīng) 足夠低，用于在每個(gè)塊周期內(nèi)提供足夠高數(shù)量的時(shí)間測(cè)量樣本，從而使平均單向延遲測(cè)量 盡可能現(xiàn)實(shí)。在運(yùn)種初始階段，只進(jìn)行平均單向延遲測(cè)量，如在本文后面將詳細(xì)討論的，該 測(cè)量固有地免受設(shè)及要經(jīng)受時(shí)間測(cè)量的報(bào)文之間的超越的接收順序錯(cuò)誤的影響。所有其它 測(cè)量(例如，最大和最小延遲及抖動(dòng))被代替地暫停，因?yàn)樗鼈儾荒苊馐苓\(yùn)種類型的接收順 序錯(cuò)誤的影響并且，在運(yùn)種初始階段中，TxO的值可能太低W至于無法保證運(yùn)種類型的錯(cuò)誤 不發(fā)生。
[0085] 然后，在測(cè)出平均單向延遲后(運(yùn)類時(shí)間測(cè)量的細(xì)節(jié)將在下面的描述中提供），最 小發(fā)送間時(shí)間Tx被設(shè)置為高于運(yùn)種值并且時(shí)間測(cè)量被再次啟動(dòng)。在運(yùn)個(gè)第二階段，其準(zhǔn)確 性受要被測(cè)量的報(bào)文之間的可能的超越損害的那些時(shí)間測(cè)量也可W執(zhí)行。最小發(fā)送間時(shí)間 Tx的選擇實(shí)際上有利地防止運(yùn)種類型的接收順序錯(cuò)誤。
[0086] 作為替代，最小發(fā)送間時(shí)間Tx可被選擇為高于Nl和N2之間的最大單向延遲。
[0087] 特別是，根據(jù)其它實(shí)施例，最小發(fā)送間時(shí)間首先被設(shè)置為等于初始值TxO,其將足 夠高(例如若干秒）W保證設(shè)及要被測(cè)量的報(bào)文之間的超越的接收順序錯(cuò)誤不發(fā)生。運(yùn)允許 提供可靠的最大單向延遲測(cè)量，如在本文后面將詳細(xì)討論的那樣，運(yùn)種測(cè)量不能免受運(yùn)種 類型的接收順序錯(cuò)誤的影響。在運(yùn)種初始階段中，獲得非常少量的時(shí)間測(cè)量樣本，每個(gè)塊周 期T(k)中經(jīng)受時(shí)間測(cè)量的報(bào)文Pki的數(shù)量非常低。因此，平均時(shí)間測(cè)量（例如，平均單向延 遲、平均抖動(dòng)，等等)優(yōu)選地在運(yùn)個(gè)階段暫停。
[0088] 然后，在測(cè)出最大單向延遲之后（關(guān)于運(yùn)類時(shí)間測(cè)量的細(xì)節(jié)將在下面的描述中提 供），最小發(fā)送間時(shí)間Tx被設(shè)置得比運(yùn)種值高并且時(shí)間測(cè)量被再次啟動(dòng)。在運(yùn)個(gè)第二階段 中，平均時(shí)間測(cè)量也可被執(zhí)行，樣本的數(shù)量現(xiàn)在高到足W提供現(xiàn)實(shí)的平均值。
[0089] 由于兩個(gè)節(jié)點(diǎn)之間的鏈路的平均或最大單向延遲通常是幾毫秒，因此最小發(fā)送間 時(shí)間Tx可被設(shè)置為等于，例如，大約10毫秒。如果塊周期化是5分鐘，則可W在每個(gè)塊周期T 化)期間提供的時(shí)間測(cè)量樣本的最大數(shù)量N是30000。
[0090] 現(xiàn)在將進(jìn)一步詳細(xì)描述用于執(zhí)行根據(jù)本發(fā)明的時(shí)間測(cè)量的方法。
[0091] 通過首先參考圖3a，在發(fā)送側(cè)優(yōu)選地提供多個(gè)變量:第一發(fā)送計(jì)數(shù)器Cla，N個(gè)第一 發(fā)送時(shí)間戳的數(shù)組TSla(i)，i = l，2，...N，第一索引i，第二發(fā)送計(jì)數(shù)器Qb，N個(gè)第二發(fā)送時(shí) 間戳的數(shù)組TS化（j)，j = l，2，...N，W及第二索引j。數(shù)字N，如上面所討論的那樣，是原則上 可W在每個(gè)塊周期T化)中提供的時(shí)間測(cè)量樣本的最大數(shù)量，并且等于化/Tx。
[0092] 然后，發(fā)送節(jié)點(diǎn)NI等待報(bào)文流PF的要被發(fā)送的可能報(bào)文化i(步驟301)。發(fā)送節(jié)點(diǎn) Nl優(yōu)選地通過使用目的地地址的至少一部分、源地址的至少一部分W及，可選地，報(bào)文報(bào)頭 化的其它字段(例如，在IP報(bào)文的情況下是字段DSCP)來識(shí)別報(bào)文流PF的報(bào)文化i。
[0093] 當(dāng)報(bào)文化i要被發(fā)送時(shí)，發(fā)送節(jié)點(diǎn)NI優(yōu)選地檢查當(dāng)前塊周期T化)是偶數(shù)塊周期還 是奇數(shù)塊周期（步驟302)，并相應(yīng)地確定要對(duì)報(bào)文化i應(yīng)用的第一標(biāo)記子字段bl的標(biāo)記值化 (在偶數(shù)塊周期期間)或Vb(在奇數(shù)塊周期期間）。
[0094] 特別地，如果當(dāng)前塊周期T化)是偶數(shù)塊周期，則在發(fā)送報(bào)文化i之前，節(jié)點(diǎn)Nl優(yōu)選 地通過將其第一標(biāo)記子字段bl設(shè)置為標(biāo)記值Va來標(biāo)記報(bào)文Pki (步驟304a)。如果報(bào)文Pki還 包括過濾子字段(如上面所提到的），則在步驟304a中，它優(yōu)選地被設(shè)置為指示被標(biāo)記的報(bào) 文的值。
[00M]另外，第一發(fā)送計(jì)數(shù)器Cla優(yōu)選地增加1(步驟305a)。
[0096] 然后，節(jié)點(diǎn)NI優(yōu)選地檢查從其第二標(biāo)記子字段b2被設(shè)置為值Vc(即，將報(bào)文識(shí)別為 要經(jīng)受時(shí)間測(cè)量的值）的上一個(gè)報(bào)文的發(fā)送開始是否經(jīng)過了最小發(fā)送間時(shí)間Tx(步驟 306a) O
[0097] 在肯定的情況下，節(jié)點(diǎn)NI優(yōu)選地進(jìn)一步通過將其第二標(biāo)記子字段b2設(shè)置為標(biāo)記值 Vc(即，指示要被測(cè)量的報(bào)文的標(biāo)記值)來標(biāo)記報(bào)文化i(子步驟307a)。另外，索引i優(yōu)選地增 加1(步驟308a)，然后N個(gè)第一發(fā)送時(shí)間戳的數(shù)組TSla(i)的第i個(gè)元素被設(shè)置為等于由發(fā)送 節(jié)點(diǎn)Nl的本地時(shí)鐘指示的當(dāng)前時(shí)間t*(步驟309a)。
[0098] 如果最小發(fā)送間時(shí)間Tx還未經(jīng)過，則節(jié)點(diǎn)Nl優(yōu)選地進(jìn)一步通過將其第二標(biāo)記子字 段b2設(shè)置為標(biāo)記值Vd(即，指示不要經(jīng)受時(shí)間測(cè)量的報(bào)文的標(biāo)記值)來標(biāo)記報(bào)文化i(子步驟 310a) O
[0099] 然后，報(bào)文化i被發(fā)送到N2(步驟311)。
[0100] 如果在步驟302確定當(dāng)前塊周期T化)是奇數(shù)塊周期，則發(fā)送節(jié)點(diǎn)Nl通過報(bào)文化i的 第一標(biāo)記子字段bl設(shè)置為標(biāo)記值Vb(步驟304b)來標(biāo)記報(bào)文化i，然后優(yōu)選地執(zhí)行步驟30化-31化來更新第二發(fā)送計(jì)數(shù)器Qb和N個(gè)第二發(fā)送時(shí)間戳的數(shù)組TS化(j)的值并且最終發(fā)送報(bào) 文化i(步驟311)。步驟30化-310b基本上對(duì)應(yīng)于如果當(dāng)前塊周期T化)是偶數(shù)塊周期的話被 執(zhí)行的步驟305a-310a。因此，運(yùn)些步驟的詳細(xì)描述將不再重復(fù)。
[0101] 優(yōu)選地，每次節(jié)點(diǎn)Nl應(yīng)發(fā)送報(bào)文流PF的報(bào)文化i時(shí)，圖3a的流程圖的步驟重復(fù)。
[0102] 現(xiàn)在參考圖3b，在每個(gè)塊周期T化)結(jié)束時(shí)，檢查剛期滿的塊周期T化)是偶數(shù)還是 奇數(shù)塊周期(步驟320)。
[0103] 如果塊周期T化)是偶數(shù)塊周期，則確定用于執(zhí)行與該塊周期T化)相關(guān)的時(shí)間測(cè)量 的相關(guān)變量是與由化標(biāo)記的發(fā)送報(bào)文相關(guān)的那些，即，Cla和TSla( i)。
[0104] 因此，節(jié)點(diǎn)Nl優(yōu)選地向管理服務(wù)器MS發(fā)送在步驟305a的上一次重復(fù)達(dá)到的第一發(fā) 送計(jì)數(shù)器ClaW及在步驟309a的上一次重復(fù)提供的N個(gè)第一發(fā)送時(shí)間戳的數(shù)組TSla(i)的值 (步驟321a)。然后，第一發(fā)送計(jì)數(shù)器Cla、N個(gè)第一發(fā)送時(shí)間戳的數(shù)組TSla(I)W及索引i優(yōu)選 地復(fù)位(步驟322a)。
[0105] 否則，如果塊周期T化)是奇數(shù)塊周期，則確定用于執(zhí)行與該塊周期T化)相關(guān)的時(shí) 間測(cè)量的相關(guān)變量是與由Vb標(biāo)記的報(bào)文相關(guān)的那些，即，Qb和TS化(j)。
[0106] 因此，節(jié)點(diǎn)NI優(yōu)選地向管理服務(wù)器MS發(fā)送在步驟30化的上一次重復(fù)達(dá)到的第二發(fā) 送計(jì)數(shù)器QbW及在步驟309b的上一次重復(fù)提供的N個(gè)第二發(fā)送時(shí)間戳的數(shù)組TS化(j)的值 (步驟32化）。然后，第二發(fā)送計(jì)數(shù)器Qb、N個(gè)第二發(fā)送時(shí)間戳的數(shù)組TS化(j) W及索引j優(yōu)選 地復(fù)位(步驟32化）。
[0107] 應(yīng)當(dāng)注意的是，在塊周期T化)期間發(fā)送的、其第二標(biāo)記子字段b2被設(shè)置為Vc的報(bào) 文的實(shí)際數(shù)量N*可W低于N，因?yàn)樗蕾囉谠趬K周期T化)期間報(bào)文流PF的實(shí)際報(bào)文發(fā)送速 率。在運(yùn)種情況下，只有數(shù)組TSla(i)或TS化(j)的前N*個(gè)元素包括顯著的時(shí)間戳值，數(shù)組的 其余部分包括初始化值(即，零）。
[0108] 步驟321a和321b可W例如通過在發(fā)送節(jié)點(diǎn)Nl與管理服務(wù)器MS之間基于已知的通 信協(xié)議，例如FTP(文件傳輸協(xié)議），建立通信會(huì)話來執(zhí)行。通信會(huì)話可W由發(fā)送節(jié)點(diǎn)Nl或管 理服務(wù)器MS當(dāng)中任意一方啟動(dòng)。
[0109] 另外，步驟321a和32化優(yōu)選地在包括在塊周期T化)的結(jié)束與后續(xù)塊周期T化+1)的 結(jié)束之間的隨機(jī)時(shí)刻執(zhí)行，其原因在本文后面詳細(xì)描述。
[0110] 現(xiàn)在通過參考圖4a，在接收側(cè)優(yōu)選地提供多個(gè)變量:第一接收計(jì)數(shù)器C2a，N個(gè)第一 接收時(shí)間戳的數(shù)組TS2a( i)，i = 1，2，. . . N，第一索引i，第二接收計(jì)數(shù)器C2b，N個(gè)第二接收時(shí) 間戳的數(shù)組TS化（j)，j = l，2，...N，W及第二索引j。數(shù)字N優(yōu)選地與用于發(fā)送側(cè)的相同，即， 它優(yōu)選地等于化/Tx。
[0111] 然后，接收節(jié)點(diǎn)N2等待報(bào)文流PF的可能報(bào)文化i(步驟401)。類似于節(jié)點(diǎn)NI,接收節(jié) 點(diǎn)N2也優(yōu)選地通過使用報(bào)文流PF的報(bào)文化i的目的地地址的至少一部分、源地址的至少一 部分W及可選地使用報(bào)文報(bào)頭化的其它字段(例如，在IP報(bào)文的情況下是字段DSCP)來識(shí)別 報(bào)文流PF的報(bào)文Pki。
[0112] 在接收到報(bào)文流PF的報(bào)文化i時(shí)，優(yōu)選地檢查報(bào)文化i是否是標(biāo)記的報(bào)文（步驟 402)。為此，優(yōu)選地檢查包括在報(bào)文化i的標(biāo)記字段MF中的過濾子字段的值。如果確定報(bào)文 Pki沒有標(biāo)記，則不為了報(bào)文丟失和/或時(shí)間測(cè)量目的而執(zhí)行其它操作。
[0113] 否則，如果報(bào)文化i是標(biāo)記的報(bào)文，則接收到的報(bào)文化i的第一標(biāo)記子字段bl的值 優(yōu)選地被檢查(步驟403)。
[0114] 如果接收到的報(bào)文化i的第一標(biāo)記子字段bl的值等于化，則第一接收計(jì)數(shù)器(:姑優(yōu) 選地增加1(步驟404a)。
[0115] 然后，接收到的報(bào)文化i的第二標(biāo)記子字段b2的值優(yōu)選地被檢查(步驟405a)。如果 第二標(biāo)記子字段b2的值等于Vc(它識(shí)別要被測(cè)量的報(bào)文），則索引i優(yōu)選地增加1(步驟406a) 并且N個(gè)第一接收時(shí)間戳的數(shù)組TS2a(i)的第i個(gè)元素被設(shè)置為等于由接收節(jié)點(diǎn)N2的本地時(shí) 鐘指示的當(dāng)前時(shí)間巧*(步驟407a)。否則，如果第二標(biāo)記子字段b2的值等于Vd(它識(shí)別不被 測(cè)量的報(bào)文），則不執(zhí)行其它動(dòng)作。
[0116] 如果在步驟403確定接收到的報(bào)文化i的第一標(biāo)記子字段bl的值等于Vb,則第二接 收計(jì)數(shù)器C2b優(yōu)選地增加1 (步驟404b)。
[0117] 然后，接收到的報(bào)文化i的第二標(biāo)記子字段b2的值優(yōu)選地被檢查(步驟40化）。如果 第二標(biāo)記子字段b2的值等于Vc(它識(shí)別要被測(cè)量的報(bào)文），則索引j優(yōu)選地增加1(步驟406b) 并且N個(gè)第一接收時(shí)間戳的數(shù)組TS化(j)的第j個(gè)元素被設(shè)置為等于由接收節(jié)點(diǎn)N2的本地時(shí) 鐘指示的當(dāng)前時(shí)間巧*(步驟407b)。否則，如果第二標(biāo)記子字段b2的值等于Vd(它識(shí)別不被 測(cè)量的報(bào)文），則不執(zhí)行其它動(dòng)作。
[0118] 當(dāng)每次接收到報(bào)文流PF的報(bào)文Pki時(shí)，步驟402至407a/407b優(yōu)選地重復(fù)。
[0119] 現(xiàn)在參考圖4b，在每個(gè)塊周期T(k)結(jié)束時(shí)，在安全等待時(shí)間SWT經(jīng)過之后（步驟 420)，確定剛期滿的塊周期T化)是偶數(shù)還是奇數(shù)塊周期(步驟421)。
[0120] 如果塊周期T化)是偶數(shù)塊周期，則確定用于執(zhí)行與該塊周期T化)相關(guān)的時(shí)間測(cè)量 的相關(guān)變量是與由化標(biāo)記的接收?qǐng)?bào)文相關(guān)的那些，即，C^i和TS2a( i)。
[0121] 因此，節(jié)點(diǎn)N2優(yōu)選地向管理服務(wù)器MS發(fā)送在步驟404a的上一次重復(fù)達(dá)到的第一接 收計(jì)數(shù)器C2aW及在步驟407a的上一次重復(fù)提供的N個(gè)第一接收時(shí)間戳的數(shù)組TS2a(i)的值 (步驟422a)。然后，第一接收計(jì)數(shù)器C2a、N個(gè)第一接收時(shí)間戳的數(shù)組TS2a( i) W及索引i優(yōu)選 地復(fù)位(步驟423a)。
[0122] 否則，如果塊周期T化)是奇數(shù)塊周期，則確定用于執(zhí)行與該塊周期T化)相關(guān)的時(shí) 間測(cè)量的相關(guān)變量是與由Vb標(biāo)記的報(bào)文相關(guān)的那些，即，C2b和TS化(j)。
[0123] 因此，節(jié)點(diǎn)N2優(yōu)選地向管理服務(wù)器MS發(fā)送在步驟404b的上一次重復(fù)達(dá)到的第二接 收計(jì)數(shù)器C2bW及在步驟407b的上一次重復(fù)提供的N個(gè)第二接收時(shí)間戳的數(shù)組TS化(j)的值 (步驟42化）。然后，第二發(fā)送計(jì)數(shù)器C2b、N個(gè)第二發(fā)送時(shí)間戳的數(shù)組TS化(j) W及索引j優(yōu)選 地復(fù)位(步驟423b)。
[0124] 應(yīng)當(dāng)注意的是，在塊周期T化)期間接收的、使第二標(biāo)記子字段b2被設(shè)置為Vc的報(bào) 文的數(shù)量N**可W低于N(并且也低于N*)，因?yàn)樗蕾囉谠趬K周期T化)期間報(bào)文流PF的實(shí)際 報(bào)文發(fā)送速率并且還依賴于塊周期T化)期間的報(bào)文丟失。在運(yùn)種情況下，只有數(shù)組TS2a(i) 或TS化(j)的前N**個(gè)元素包括有意義的時(shí)間戳值，數(shù)組的其余部分包括初始化值(即，零）。
[0125] 如上面所提到的，圖4b的流程圖的步驟優(yōu)選地相對(duì)于塊周期T化)的結(jié)束延遲安全 等待時(shí)間SWT。事實(shí)上，由于報(bào)文化i通過通信網(wǎng)絡(luò)CN的傳播延遲或者由于接收順序錯(cuò)誤，由 化標(biāo)記并且在偶數(shù)塊周期T化)期間發(fā)送的最后一些報(bào)文化i可W由接收節(jié)點(diǎn)N2在隨后的奇 數(shù)塊周期T化+1)開始時(shí)接收。因此，在偶數(shù)塊周期T化)結(jié)束后，與由Va標(biāo)記的接收到的報(bào)文 相關(guān)的變量（即，C2a和TS2a( i))可能仍是變化的。類似地，由Vb標(biāo)記并且在奇數(shù)塊周期T化） 期間發(fā)送的最后報(bào)文一些化i可W由接收節(jié)點(diǎn)N2在隨后的偶數(shù)塊周期T化+1)開始時(shí)接收。 因此，在奇數(shù)塊周期T(k)結(jié)束后，與由Vb標(biāo)記的接收到的報(bào)文相關(guān)的變量（即，C2b和TS化 (j))可能仍是變化的。
[0126] 安全等待時(shí)間SWT保證與由Va或Vb標(biāo)記的報(bào)文相關(guān)的變量只在它們的值穩(wěn)定時(shí)被 發(fā)送到管理服務(wù)器MS。運(yùn)也使得基于運(yùn)種變量的報(bào)文丟失和時(shí)間測(cè)量沒有在連續(xù)的塊周期 之間的邊緣發(fā)生的接收順序錯(cuò)誤。安全等待時(shí)間SWT優(yōu)選地包括在塊期間化的1%和50%之 間。例如，如果塊期間化等于5分鐘，則安全等待時(shí)間SWT可W等于20%化，即，1分鐘。
[0127] 步驟422a和422b可W例如通過在接收節(jié)點(diǎn)N2與管理服務(wù)器MS之間基于已知的通 信協(xié)議，例如FTP(文件傳輸協(xié)議），建立通信會(huì)話來執(zhí)行。通信會(huì)話可W由接收節(jié)點(diǎn)N2或管 理服務(wù)器MS當(dāng)中任意一方啟動(dòng)。
[01%]另外，步驟422a和422b優(yōu)選地在被包括在安全等待時(shí)間SWT與塊周期T化+1)的結(jié) 束之間的隨機(jī)時(shí)刻執(zhí)行。運(yùn)有利地防止管理服務(wù)器MS同時(shí)接收關(guān)于通信網(wǎng)絡(luò)CN的所有節(jié)點(diǎn) 的參數(shù)，運(yùn)種同時(shí)接收會(huì)引起管理服務(wù)器MS的擁塞。在安全等待時(shí)間SWT的結(jié)束與步驟422a 和422b被執(zhí)行的時(shí)刻之間經(jīng)過的時(shí)間優(yōu)選地包括在1 %和40%化之間。例如，如果塊期間化 是5分鐘，則它可W是20%，
[0129] 即，1分鐘。
[0130] 因此，在每個(gè)塊周期T化)期滿后，管理服務(wù)器MS:
[0131]-從發(fā)送節(jié)點(diǎn)Nl接收等于Cla或Qb的發(fā)送計(jì)數(shù)器CUk) W及等于TSlaQ)(或TS化 (j))的N個(gè)發(fā)送時(shí)間戳的數(shù)組TSlaQ，k);及
[0132] -從接收節(jié)點(diǎn)N2接收等于(：姑或C2b的接收計(jì)數(shù)器C2(k)W及等于TS2a(i)或TS化 (j)的N個(gè)接收時(shí)間戳的數(shù)組TS2(1，k)。
[0133] 在每個(gè)塊周期T化)期滿后，管理服務(wù)器MS可W計(jì)算與那個(gè)塊周期T化)相關(guān)的報(bào)文 丟失化化），作為發(fā)送計(jì)數(shù)器CUk)與接收計(jì)數(shù)器C2化)之差。運(yùn)種報(bào)文丟失測(cè)量有利地免除 了無差別地設(shè)及要經(jīng)受時(shí)間測(cè)量的報(bào)文和/或不要經(jīng)受時(shí)間測(cè)量的報(bào)文的接收順序錯(cuò)誤。
[0134] 另外，在每個(gè)塊周期T化)期滿后，管理服務(wù)器MS可W計(jì)算在塊周期T化)期間發(fā)送 并且其第二標(biāo)記子字段b2等于Vc的至多N個(gè)報(bào)文之一的單向延遲OWD(Lk)。對(duì)于運(yùn)些報(bào)文 當(dāng)中每一個(gè)，單向延遲〇WD(l，k)被計(jì)算為在接收時(shí)間戳數(shù)組TS2(l，k)的第1個(gè)元素與發(fā)送 時(shí)間戳數(shù)組TSia,k)的對(duì)應(yīng)第1個(gè)元素之差。一旦已經(jīng)計(jì)算出單向延遲OWD(Lk)，就可W為 塊周期T化)計(jì)算作為運(yùn)種單向延遲0WD(l，k)中的最小值和最大值的最小單向延遲OWDmin 化)和最大單向延遲OWDmax化）。
[0135] 另外，一旦已經(jīng)為塊周期T化)計(jì)算出單向延遲OWD(Lk)，管理服務(wù)器MS就可W為 在塊周期T化)期間被發(fā)送并且使第二標(biāo)記子字段b2等于Vc的每對(duì)連續(xù)報(bào)文計(jì)算作為它們 的單向延遲〇WD( 1，k)之差的抖動(dòng)J( 1，k)。
[0136] 一旦已經(jīng)為塊周期T化)計(jì)算出抖動(dòng)J(l，k)，就可W為塊周期T化)計(jì)算作為那些抖 動(dòng)J( 1，k)當(dāng)中的最小值和最大值的最小抖動(dòng)化in化)（負(fù))和最大抖動(dòng)Jmax化)（正）。
[0137] 但是，運(yùn)種單向延遲和抖動(dòng)測(cè)量(具有相關(guān)的最大和最小值測(cè)量）只在沒有報(bào)文丟 失或者至少?zèng)]有設(shè)及使第二標(biāo)記子字段b2等于Vc的報(bào)文（即，要經(jīng)受時(shí)間測(cè)量的報(bào)文）的報(bào) 文丟失時(shí)提供有效的結(jié)果。事實(shí)上，如果要被測(cè)量的一個(gè)或多個(gè)報(bào)文在塊周期T化)期間丟 失，則在對(duì)于那個(gè)塊周期T化)的發(fā)送時(shí)間戳的數(shù)組TSl(Lk)和接收時(shí)間戳的數(shù)組TS2(l，k) 中引入失配，因?yàn)镹**小于N*。運(yùn)對(duì)于丟失的報(bào)文之后的所有報(bào)文更改了單向延遲測(cè)量的結(jié) 果W及從其得出的所有時(shí)間測(cè)量，因?yàn)閷?duì)于運(yùn)些報(bào)文，接收時(shí)間戳與另一報(bào)文的發(fā)送時(shí)間 戳進(jìn)行比較。于是，當(dāng)檢測(cè)到報(bào)文丟失時(shí)，運(yùn)種時(shí)間測(cè)量優(yōu)選地被丟棄。優(yōu)選地，為了檢測(cè)設(shè) 及要經(jīng)受時(shí)間測(cè)量的報(bào)文的報(bào)文丟失，發(fā)送計(jì)數(shù)器Cla和Qb只在由Vc標(biāo)記的報(bào)文化i被發(fā) 送時(shí)（而不是在每個(gè)報(bào)文化i被發(fā)送時(shí)，如圖3a中所示)增加一，并且類似地，接收計(jì)數(shù)器C2a 和C2b只在由Vc標(biāo)記的報(bào)文化i被接收時(shí)（而不是在每個(gè)報(bào)文化i被接收時(shí)，如圖4a中所示） 增加一。然后，在每個(gè)塊周期期滿之后，與由Vc標(biāo)記的報(bào)文化i相關(guān)的報(bào)文丟失優(yōu)選地被計(jì) 算為發(fā)送時(shí)間戳Cla或Clb與接收時(shí)間戳C2a或C2b之差。如果與塊周期T化)相關(guān)的報(bào)文丟失 不等于零，則與那個(gè)周期相關(guān)的單向延遲和抖動(dòng)測(cè)量(具有相關(guān)的最大和最小值測(cè)量)優(yōu)選 地由于無效而被丟棄。根據(jù)一些變型，除了對(duì)整個(gè)報(bào)文流PF的報(bào)文丟失測(cè)量，還只執(zhí)行對(duì)標(biāo) 記為要被測(cè)量的報(bào)文的報(bào)文丟失測(cè)量。在運(yùn)種情況下，將實(shí)現(xiàn)兩組單獨(dú)的發(fā)送計(jì)數(shù)器和接 收計(jì)數(shù)器，即，用于計(jì)數(shù)在每個(gè)塊周期期間發(fā)送和接收的所有報(bào)文化i的第一組發(fā)送和接收 計(jì)數(shù)器，W及用于計(jì)數(shù)僅被標(biāo)記為要經(jīng)受時(shí)間測(cè)量的報(bào)文的報(bào)文的第二組發(fā)送和接收計(jì)數(shù) 器。利用第一組計(jì)數(shù)器（即，關(guān)于整個(gè)報(bào)文流PF)計(jì)算的報(bào)文丟失指示報(bào)文流PF的行為，而利 用第二組計(jì)數(shù)器（即，僅關(guān)于被標(biāo)記為要被測(cè)量的報(bào)文的報(bào)文化i)計(jì)算的報(bào)文丟失優(yōu)選地 只用于驗(yàn)證/無效時(shí)間測(cè)量。
[0138] 出于類似的理由，在塊周期T化）中發(fā)生并且設(shè)及在要經(jīng)受時(shí)間測(cè)量的報(bào)文之間的 超越的接收順序錯(cuò)誤損害單向延遲測(cè)量的準(zhǔn)確性，如上所述。不同于報(bào)文丟失，運(yùn)種錯(cuò)誤可 能是無法檢測(cè)的。但是，最小發(fā)送間時(shí)間Tx的上述選擇有利地允許避免運(yùn)種類型的接收順 序錯(cuò)誤。
[0139] 在每個(gè)塊周期T化)期滿后，管理服務(wù)器MS還可W為那個(gè)塊周期T化)計(jì)算平均單向 延遲OWDav化）。為此，管理服務(wù)器MS可W如上所述那樣計(jì)算在塊周期T化)期間被發(fā)送并且 使第二標(biāo)記子字段b2等于Vc的報(bào)文的單向延遲OWD(Lk)，然后計(jì)算平均值。作為替代，管理 服務(wù)器MS可W首先計(jì)算平均發(fā)送時(shí)間戳TSlav化)為：
[0140] |1|
[0141] ;2av(k)為：
[0142] Pl
[0143] 然后計(jì)算平均單向時(shí)延OWDav化)作為平均接收時(shí)間戳TS2av化)與平均發(fā)送時(shí)間 戳TSlav化)之差。根據(jù)特別有利的變型，發(fā)送和接收節(jié)點(diǎn)Nl和N2本身優(yōu)選地分別計(jì)算平均 發(fā)送時(shí)間戳TSlav化)和平均接收時(shí)間戳TS2av化），并且將它們發(fā)送到管理服務(wù)器MS，管理 服務(wù)器MS僅需要計(jì)算那兩個(gè)接收到的參數(shù)之差。
[0144] 可選地，發(fā)送節(jié)點(diǎn)Nl和接收節(jié)點(diǎn)N2也可W計(jì)算關(guān)于在塊周期T化)期間被發(fā)送的所 有標(biāo)記的報(bào)文化i的平均發(fā)送時(shí)間戳和平均接收時(shí)間戳，獨(dú)立于運(yùn)些報(bào)文的第二標(biāo)記子字 段b2的值。除了關(guān)于由Vc標(biāo)記的報(bào)文化i的子流的平均單向延遲OWDav,運(yùn)還允許管理服務(wù) 器MS計(jì)算整個(gè)報(bào)文流PF的平均單向延遲。
[0145] 除此之外，管理服務(wù)器MS還可W計(jì)算與塊周期T化)相關(guān)的平均抖動(dòng)化V化）。為此， 管理服務(wù)器MS優(yōu)選地計(jì)算平均單點(diǎn)發(fā)送抖動(dòng)OPJlav化)為：
[0147] 然后計(jì)算平均單點(diǎn)接收抖動(dòng)0PJ2av化)為：
[0146] 詞
[014 引
[0149] 然后計(jì)算平均抖動(dòng)化V化)作為平均單點(diǎn)接收抖動(dòng)0PJ2av化)與平均單點(diǎn)發(fā)送抖動(dòng) OPJlav化)之差。根據(jù)特別有利的變型，發(fā)送和接收節(jié)點(diǎn)Nl和N2本身優(yōu)選地分別計(jì)算與塊周 期T化)相關(guān)的平均單點(diǎn)發(fā)送抖動(dòng)OPJlav化)和平均單點(diǎn)接收抖動(dòng)0PJ2av化），并且將它們發(fā) 送到管理服務(wù)器MS，管理服務(wù)器MS僅需要計(jì)算那兩個(gè)接收到的參數(shù)之差。
[0150] 可選地，發(fā)送節(jié)點(diǎn)Nl和接收節(jié)點(diǎn)N2也可W計(jì)算與在塊周期T化)期間發(fā)送的所有標(biāo) 記的報(bào)文Pki有關(guān)的平均單點(diǎn)發(fā)送抖動(dòng)和平均單點(diǎn)接收抖動(dòng)，獨(dú)立于其第二標(biāo)記子字段b2 的值。除了關(guān)于由Vc標(biāo)記的報(bào)文化i的子流的平均抖動(dòng)化v(i)，運(yùn)還允許管理服務(wù)器MS計(jì)算 整個(gè)報(bào)文流PF的平均抖動(dòng)。
[0151] 如上所述針對(duì)塊周期T化)計(jì)算出的平均單向延遲OW化V化)和平均抖動(dòng)化v(k)有 利地抵抗在塊周期T化)中發(fā)生的可能報(bào)文丟失，尤其是抵抗影響要經(jīng)受時(shí)間測(cè)量的報(bào)文的 報(bào)文丟失。事實(shí)上，在一個(gè)或多個(gè)運(yùn)種報(bào)文在它們?cè)诮邮展?jié)點(diǎn)N2被接收之前丟失的情況下， 運(yùn)略微影響中等延遲OWDav化)和平均抖動(dòng)化V化)的準(zhǔn)確性，因?yàn)閮蓚€(gè)平均時(shí)間戳TSlav化） 和TS2av化）W及兩個(gè)平均單點(diǎn)抖動(dòng)OPJlav化)和0PJ2av化)是對(duì)不同的報(bào)文計(jì)數(shù)N*、N**計(jì) 算的。
[0152] 此外，如上述計(jì)算出的平均單向延遲OWDav化)和平均抖動(dòng)化V化)抵抗在塊周期T 化)期間發(fā)生并且設(shè)及經(jīng)受時(shí)間測(cè)量的報(bào)文之間的超越的可能接收順序錯(cuò)誤。事實(shí)上，如果 由Vc標(biāo)記的報(bào)文在接收節(jié)點(diǎn)N2被接收的次序不同于它們被發(fā)送節(jié)點(diǎn)Nl發(fā)送的次序，則平均 接收時(shí)間戳TS2av化)和平均單點(diǎn)接收抖動(dòng)0PJ2av化)的值不改變(在抖動(dòng)的情況下，它只在 錯(cuò)誤設(shè)及在塊周期T化)期間被發(fā)送的、要測(cè)量的第一個(gè)或最后一個(gè)報(bào)文的時(shí)候才改變）。如 果，由于接收順序錯(cuò)誤導(dǎo)致在塊周期期間發(fā)送的一些報(bào)文在后續(xù)塊周期期間被接收到，貝U 運(yùn)也會(huì)發(fā)生，如上面參考圖4b的流程圖所討論的那樣。
[0153] 在上面的描述中，僅提及了單向測(cè)量，即，僅提及了關(guān)于從節(jié)點(diǎn)Nl發(fā)送到節(jié)點(diǎn)N2的 報(bào)文流的測(cè)量。運(yùn)種測(cè)量只有在節(jié)點(diǎn)N1、N2同步的情況下，即，如果它們的本地時(shí)鐘指示相 同的日期和時(shí)間，才提供準(zhǔn)確的結(jié)果。但是，在許多應(yīng)用中，節(jié)點(diǎn)Nl和N2不同步。在運(yùn)種情況 下，單向測(cè)量(尤其是單向延遲測(cè)量)可能是不準(zhǔn)確的，因?yàn)樵诎l(fā)送時(shí)間戳與接收時(shí)間戳之 間存在無法預(yù)測(cè)的偏移量。
[0154] 因此，優(yōu)選地，如果節(jié)點(diǎn)Nl和N2不同步，則由節(jié)點(diǎn)Nl和N2提供的發(fā)送和接收參數(shù)被 用于提供雙向測(cè)量，尤其是雙向延遲測(cè)量，其"模擬"往返延遲測(cè)量。
[0155] 特別地，根據(jù)運(yùn)種實(shí)施例，除了如上面參考圖4a和4b的流程圖所描述的處理接收 到的報(bào)文流PF的報(bào)文Pki之外，第二節(jié)點(diǎn)N2還優(yōu)選地處理從N2發(fā)送到Nl的報(bào)文Pki '的另一 報(bào)文流PF'，從而在每個(gè)塊周期T化)期滿后，提供與報(bào)文流PF'相關(guān)的發(fā)送計(jì)數(shù)器CUk) '和 N'個(gè)發(fā)送時(shí)間戳的數(shù)組TS1'（1，k)。數(shù)字N'（即，在每個(gè)塊周期內(nèi)流PF'中要經(jīng)受時(shí)間測(cè)量的 報(bào)文的最大數(shù)量)一般可W不同于N(即，在每個(gè)塊周期內(nèi)流PF中要經(jīng)受時(shí)間測(cè)量的報(bào)文的 最大數(shù)量），因?yàn)樵趶腘2到Nl的方向中用于時(shí)間測(cè)量的最小發(fā)送間時(shí)間Tx'可W先驗(yàn)不同于 在從Nl至N2的方向中用于時(shí)間測(cè)量的最小發(fā)送間時(shí)間Tx。
[0156] 為了在每個(gè)塊周期T(k)期滿后提供發(fā)送計(jì)數(shù)器CUk) '和N'個(gè)發(fā)送時(shí)間戳的數(shù)組 Tsr (I，k)，第二節(jié)點(diǎn)N2基本上對(duì)報(bào)文流PF'的報(bào)文化i '應(yīng)用圖3a和3b中所示的步驟。
[0157] 類似地，除了如上面參考圖3a和3b的流程圖所描述的處理報(bào)文流PF的發(fā)送報(bào)文 Pki之外，第一節(jié)點(diǎn)Nl還優(yōu)選地處理從第二節(jié)點(diǎn)N2接收的另一報(bào)文流PF'的報(bào)文化i'，從而 在每個(gè)塊周期T化)期滿后提供關(guān)于報(bào)文流PF'的接收計(jì)數(shù)器C2化）'和N'個(gè)接收時(shí)間戳的數(shù) 組TS2 '（1，k)。為此，第一節(jié)點(diǎn)Nl基本上對(duì)報(bào)文流PF'應(yīng)用圖4a和4b中所示的步驟。
[0158] 然后，在每個(gè)塊周期T化)期滿之后，除了向管理服務(wù)器MS發(fā)送與報(bào)文流PF相關(guān)的 計(jì)數(shù)器和時(shí)間戳的值之外，節(jié)點(diǎn)Nl和N2還發(fā)送與報(bào)文流PF'相關(guān)的計(jì)數(shù)器和時(shí)間戳的值。
[0159] 然后，接收到的時(shí)間戳被優(yōu)選地用于執(zhí)行雙向延遲測(cè)量。
[0160] 特別地，平均雙向延遲TWDav化)被優(yōu)選地計(jì)算為：如上所述計(jì)算出的報(bào)文流PF的 平均單向延遲OWDav化)與W類似方式利用關(guān)于報(bào)文流PF'的參數(shù)計(jì)算出的報(bào)文流PF'的平 均單向延遲OWDav'化)之和。如果平均單向延遲已經(jīng)對(duì)整個(gè)報(bào)文流PF和PF'計(jì)算出（即，由Vc 標(biāo)記的報(bào)文和由Vd標(biāo)記的報(bào)文之間沒有區(qū)別），則與整個(gè)流量相關(guān)的平均雙向延遲也可W 被計(jì)算。
[0161] 運(yùn)種平均雙向延遲TWDav化)實(shí)際上是往返延遲的估計(jì)，因?yàn)樗皇菍?duì)在Nl和N2之 間來回發(fā)送的相同報(bào)文測(cè)得的。但運(yùn)是相當(dāng)精確的估計(jì)，因?yàn)樗挥?jì)算為兩個(gè)反向傳播的 報(bào)文流的大量報(bào)文的平均值。本發(fā)明人估計(jì)，如上所述計(jì)算出的平均雙向延遲TWDav化）的 準(zhǔn)確性與利用Ping函數(shù)計(jì)算出的往返延遲的準(zhǔn)確性相當(dāng)。但是，有利地，不同于Ping函數(shù)， 中等往返延遲的計(jì)算是對(duì)實(shí)際的流量執(zhí)行的并且不需要任何人工報(bào)文的傳輸。
[0162] 然后，優(yōu)選地計(jì)算最大雙向延遲TWDmax化)和最小雙向延遲TWDmin化）。為此，由Vc 標(biāo)記的報(bào)文流PF的報(bào)文的單向延遲OWD (1，k)被如上所述地計(jì)算。此外，由Vc標(biāo)記的報(bào)文流 PF'的報(bào)文的單向延遲0WD'（l，k似類似的方式計(jì)算。然后，計(jì)算雙向延遲TWD(l，k)，每個(gè)雙 向延遲TWDQ，k)是與報(bào)文流PF的特定報(bào)文化i相關(guān)的單向延遲0WD(1，k)和報(bào)文流PF'的對(duì) 應(yīng)報(bào)文化i '的單向延遲OWD '（ 1，k)之和。優(yōu)選地，對(duì)應(yīng)的報(bào)文化i '被選擇為在塊周期T化)期 間被發(fā)送并且由Vc標(biāo)記的報(bào)文流PF'的所有報(bào)文中其發(fā)送時(shí)間戳最接近報(bào)文化i的接收時(shí) 間的報(bào)文。
[0163] 應(yīng)當(dāng)注意的是，由于在特定塊周期期間被發(fā)送的報(bào)文流PF的報(bào)文化i的數(shù)量先驗(yàn) 不同于在同一塊周期期間發(fā)送的報(bào)文流PF'的報(bào)文化i'的數(shù)量(并且，特別地，由Vc標(biāo)記的 報(bào)文的數(shù)量可W在兩個(gè)流中不同），因此在特定塊周期T(k)結(jié)束時(shí)可用于進(jìn)行雙向時(shí)間測(cè) 量的發(fā)送和接收時(shí)間戳的數(shù)量可能對(duì)于兩個(gè)流PF和PF'是不同的。特別地，進(jìn)行雙向時(shí)間測(cè) 量可用的單向延遲〇WD(l，k)和0WD'（l，k)可W對(duì)兩個(gè)流PF和PF'是不同的。因此，為了適當(dāng) 地組合單向延遲用于計(jì)算雙向延遲，優(yōu)選地從具有最少數(shù)量已經(jīng)為其生成時(shí)間戳并計(jì)算出 單向延遲的、由Vc標(biāo)記的報(bào)文的報(bào)文流PF或PF'開始。假設(shè)，例如，在特定塊周期T化)期間報(bào) 文流PF'的報(bào)文速率低于報(bào)文流PF的報(bào)文速率，更高數(shù)量的發(fā)送和接收時(shí)間戳（W及因此計(jì) 算出的單向延遲OWDQ，k))將可用于報(bào)文流PF。在運(yùn)種情況下，優(yōu)選地是從為報(bào)文流PFH+ 算出的單向延遲〇WD'（l，k)的數(shù)組開始。特別地，對(duì)于每個(gè)計(jì)算出的單向延遲0WD'（l，k)，對(duì) 應(yīng)的雙向延遲TWD (1，k)通過添加報(bào)文流PF中的發(fā)送時(shí)間最接近接收時(shí)間的報(bào)文化i的單向 延遲OWD(Lk)來計(jì)算。根據(jù)特別優(yōu)選的變型，闊值優(yōu)選地是固定的，運(yùn)將不會(huì)被匹配的報(bào)文 的接收時(shí)間戳與發(fā)送時(shí)間戳之間的差值超過(overcome)。運(yùn)防止節(jié)點(diǎn)Nl和N2的本地時(shí)鐘的 可能漂移增大誤差。如果匹配的報(bào)文的接收時(shí)間戳與發(fā)送時(shí)間戳之差超過了闊值，則為那 些匹配的報(bào)文計(jì)算出的雙向延遲優(yōu)選地被丟棄。
[0164] 一旦雙向延遲TWD(1，k)已經(jīng)針對(duì)反向傳播的報(bào)文流PF、PF'的每對(duì)匹配的報(bào)文計(jì) 算出，就可W執(zhí)行其它雙向測(cè)量。
[01化]例如，最大雙向延遲TWDmax (k )、最小雙向延遲TWDmin (k)和平均雙向延遲TWDav 化)可W被計(jì)算為計(jì)算出的雙向延遲TWD(Lk)的最大、最小和平均值。
[0166] 此外，根據(jù)優(yōu)選的變型，其雙向延遲TWD(l，k)低于特定值(其可W例如由SLA定義） 的報(bào)文的百分比可W被估計(jì)。
[0167] 上述時(shí)間測(cè)量方法包括周期性地改變用于將報(bào)文流PF劃分成塊的第一標(biāo)記子字 段bl的值。但運(yùn)不是限制性的。事實(shí)上，根據(jù)本發(fā)明的替代實(shí)施例，報(bào)文流PF可W被劃分成 塊，而無需第一標(biāo)記子字段bl。特別地，根據(jù)優(yōu)選實(shí)施例，發(fā)送節(jié)點(diǎn)Nl可W周期性地在報(bào)文 流PF中插入標(biāo)記塊周期T(k)與后續(xù)塊周期T化+1)之間的邊緣的附加報(bào)文。例如，如果通信 網(wǎng)絡(luò)CN是W太網(wǎng)網(wǎng)絡(luò)，則附加報(bào)文可W是OAM帖，如由ITU-T建議Y. 1731 (02/2008)第8.1章 (25-27頁)所定義的帖，其目前被用于允許帖丟失的測(cè)量。根據(jù)運(yùn)種實(shí)施例，報(bào)文丟失優(yōu)選 地對(duì)被劃分成塊的報(bào)文流計(jì)算，如由Y. 1731提供的那樣。但是，不同于Y. 1731，時(shí)間測(cè)量不 對(duì)將報(bào)文流劃分成塊的OAM報(bào)文執(zhí)行。根據(jù)運(yùn)種實(shí)施例，被劃分成塊的報(bào)文流的報(bào)文被標(biāo) 記，用于區(qū)分要經(jīng)受時(shí)間測(cè)量的報(bào)文與不要經(jīng)受時(shí)間測(cè)量的報(bào)文，如上所述。然后，對(duì)被標(biāo) 記為要經(jīng)受時(shí)間測(cè)量的報(bào)文執(zhí)行時(shí)間測(cè)量。因此，根據(jù)Y. 1731，報(bào)文丟失是對(duì)真實(shí)流量測(cè)量 的，時(shí)間測(cè)量是對(duì)人工流量進(jìn)行的（即，將真實(shí)流量劃分成塊的OAM報(bào)文），但是根據(jù)本發(fā)明， 報(bào)文丟失測(cè)量和時(shí)間測(cè)量都是對(duì)真實(shí)流量執(zhí)行的。
[0168] -般而言，在本發(fā)明的時(shí)間測(cè)量方法中，報(bào)文流PF可W通過任何技術(shù)被劃分成塊， 只要運(yùn)種技術(shù)允許在時(shí)間上交替的偶數(shù)塊周期和奇數(shù)塊周期的識(shí)別即可。運(yùn)允許實(shí)現(xiàn)與在 偶數(shù)塊周期和奇數(shù)塊周期期間被發(fā)送的報(bào)文有關(guān)的兩組變量(計(jì)數(shù)器和時(shí)間戳）。W運(yùn)種方 式，在每個(gè)塊周期，一組變量是變化的（圖3a和4a的步驟），而另一組變量具有固定的值并且 可W相應(yīng)地被使用（圖3b和4b的步驟），用于執(zhí)行如上所述的報(bào)文丟失和時(shí)間測(cè)量。
[0169] 在上面的描述中，已經(jīng)假設(shè)圖3a、3b的流程圖的所有步驟都在發(fā)送節(jié)點(diǎn)Nl執(zhí)行，而 圖4a、4b的流程圖的所有步驟都在接收節(jié)點(diǎn)N2執(zhí)行。但運(yùn)是不是限制性的。事實(shí)上，在一些 情況下，可能不期望或甚至不可能實(shí)現(xiàn)在節(jié)點(diǎn)執(zhí)行時(shí)間測(cè)量的方法。例如，當(dāng)通信網(wǎng)絡(luò)的節(jié) 點(diǎn)不包括支持方法步驟的執(zhí)行所需的基本功能時(shí)，或者當(dāng)節(jié)點(diǎn)具有不同的供應(yīng)商時(shí)，就是 運(yùn)種情況，并且因此，它們的重新配置將是非常長并且昂貴的操作。在運(yùn)種情況下，根據(jù)本 發(fā)明的替代實(shí)施例，至少一些方法步驟由連接到節(jié)點(diǎn)的專用計(jì)算機(jī)執(zhí)行，如將在本文后面 詳細(xì)描述的那樣。
[0170] 根據(jù)第一替代實(shí)施例，發(fā)送節(jié)點(diǎn)Nl優(yōu)選地通過與發(fā)送報(bào)文流PF的端口不同的端口 連接到第一計(jì)算機(jī)。類似地，接收節(jié)點(diǎn)N2優(yōu)選地通過與接收?qǐng)?bào)文流PF的端口不同的端口連 接到第二計(jì)算機(jī)PC2。根據(jù)運(yùn)第一實(shí)現(xiàn)，節(jié)點(diǎn)Nl標(biāo)記報(bào)文化i，用于將報(bào)文流PF劃分成塊并且 用于識(shí)別要經(jīng)受時(shí)間測(cè)量的報(bào)文，而時(shí)間測(cè)量是由計(jì)算機(jī)PC1、PC2對(duì)在通信網(wǎng)絡(luò)CN中發(fā)送 的真實(shí)流量的副本執(zhí)行的。已經(jīng)在節(jié)點(diǎn)Nl可用的標(biāo)記功能可W被采用，用于支持由計(jì)算機(jī) PCl、PC2執(zhí)行的時(shí)間測(cè)量。有利地，在一個(gè)PC失敗的情況下，則僅時(shí)間測(cè)量會(huì)受到影響，而報(bào) 文流PF的傳輸不受影響。
[0171] 根據(jù)第二替代實(shí)施例，發(fā)送節(jié)點(diǎn)Nl優(yōu)選地通過與報(bào)文流PF被發(fā)送的相同端口連接 到第一計(jì)算機(jī)PCI。類似地，接收節(jié)點(diǎn)N2優(yōu)選地通過與報(bào)文流PF被接收的相同端口連接到第 二計(jì)算機(jī)PC2。換句話說，第一計(jì)算機(jī)PCl和第二計(jì)算機(jī)PC2是位于由報(bào)文流PF在發(fā)送節(jié)點(diǎn)Nl 和接收節(jié)點(diǎn)N2之間遵循的路徑上的直通探測(cè)器。根據(jù)運(yùn)第二替代實(shí)施例，第一計(jì)算機(jī)PCl被 配置為執(zhí)行圖3a和3b的流程圖的所有步驟，而第二計(jì)算機(jī)PC2被配置為執(zhí)行圖4a和4b的流 程圖的所有步驟。換句話說，根據(jù)運(yùn)第二替代實(shí)施例，節(jié)點(diǎn)N1、N2不執(zhí)行支持時(shí)間測(cè)量的任 何操作，運(yùn)完全由計(jì)算機(jī)PCl、PC2負(fù)責(zé)。計(jì)算機(jī)PCl、PC2基本上實(shí)現(xiàn)了節(jié)點(diǎn)的所有流量處理 功能，加上報(bào)文丟失和時(shí)間測(cè)量功能。因此，時(shí)間測(cè)量可W獨(dú)立于在節(jié)點(diǎn)N1、N2可用的功能 來實(shí)現(xiàn)。運(yùn)允許對(duì)在包括不同類型和不同供應(yīng)商的節(jié)點(diǎn)的通信網(wǎng)絡(luò)中發(fā)送的真實(shí)流量實(shí)現(xiàn) 時(shí)間測(cè)量。
[0172]另外，在W上描述中，已經(jīng)假設(shè)節(jié)點(diǎn)N1、N2向管理服務(wù)器MS發(fā)送各個(gè)計(jì)算出的參數(shù) (報(bào)文計(jì)數(shù)和時(shí)間戳數(shù)組），管理服務(wù)器MS使用它們用于計(jì)算中等延遲和中等抖動(dòng)。根據(jù)替 代實(shí)施例，報(bào)文丟失和時(shí)間測(cè)量可W由節(jié)點(diǎn)N1、N2之一執(zhí)行。因此，假設(shè)例如計(jì)算是由接收 節(jié)點(diǎn)N2執(zhí)行的，發(fā)送節(jié)點(diǎn)Nl應(yīng)向接收節(jié)點(diǎn)N2發(fā)送計(jì)算出的參數(shù)。運(yùn)種參數(shù)可W被插入專用 的報(bào)文中，例如OAM帖。因此，根據(jù)運(yùn)種實(shí)施例，關(guān)于各種報(bào)文流的時(shí)間測(cè)量的計(jì)算有利地分 布在通信網(wǎng)絡(luò)CN的節(jié)點(diǎn)處。
【主權(quán)項(xiàng)】
1. 一種用于對(duì)通過通信網(wǎng)絡(luò)(CN)從第一測(cè)量點(diǎn)（N1)發(fā)送到第二測(cè)量點(diǎn)（N2)的報(bào)文流 (PF)執(zhí)行時(shí)間測(cè)量的方法，所述方法包括： a) 在所述第一測(cè)量點(diǎn)（N1)，在所述報(bào)文流(PF)被發(fā)送的同時(shí)，將所述報(bào)文流(PF)劃分 成在第一周期（1'(〇)、1'(2)、1'(4卜_)期間發(fā)送的第一報(bào)文01^)和在第二周期〇(1)、丁 (3)···)期間發(fā)送的第二報(bào)文(Pki)，其中所述第二周期在時(shí)間上與所述第一周期（Τ(0)、Τ (2)、Τ(4)··_)交替； b) 在特定周期（T(k))期間，在所述第一報(bào)文(Pki)被發(fā)送的同時(shí)，在所述第一測(cè)量點(diǎn) (N1)通過將所述第一報(bào)文(Pki)中的每個(gè)報(bào)文的特征設(shè)置為指示第一報(bào)文(Pki)要經(jīng)受時(shí) 間測(cè)量的第一標(biāo)記值(Vc)或者指示第一報(bào)文(Pki)不要經(jīng)受時(shí)間測(cè)量的第二標(biāo)記值(Vd)來 標(biāo)記所述第一報(bào)文(Pki)，并且針對(duì)由所述第一標(biāo)記值(Vc)標(biāo)記的所述第一報(bào)文(Pki)中的 每個(gè)報(bào)文生成發(fā)送時(shí)間戳，所述標(biāo)記被執(zhí)行以使得由所述第一標(biāo)記值(Vc)標(biāo)記的兩個(gè)第一 報(bào)文(Pki)的發(fā)送時(shí)間被相互地延遲比所述周期(T(k))的持續(xù)時(shí)間（Tb)短的至少預(yù)定義的 最小發(fā)送間時(shí)間（Tx); c) 在所述第二測(cè)量點(diǎn)（N2)，識(shí)別由所述第一標(biāo)記值(Vc)標(biāo)記的所述第一報(bào)文(Pki)并 且，對(duì)于由所述第一標(biāo)記值(Vc)標(biāo)記的所述第一報(bào)文(Pki)中的每個(gè)報(bào)文，生成接收時(shí)間 戳； d) 在所述周期（T(k))期滿后，基于由所述第一標(biāo)記值(Vc)標(biāo)記的所述第一報(bào)文(Pki) 的所述發(fā)送時(shí)間戳和所述接收時(shí)間戳來執(zhí)行所述時(shí)間測(cè)量。2. 如權(quán)利要求1所述的方法，其中所述步驟a)包括通過將所述報(bào)文(Pki)中的每個(gè)報(bào)文 的另一特征設(shè)置為指示第一報(bào)文(Pki)要在所述第一周期(^(^，^、以"…彡期間發(fā)送的 第三標(biāo)記值(Va)或指示第二報(bào)文(Pki)要在第二周期(T(1)、T(3)···)期間發(fā)送的第四標(biāo)記 值(Vb)來標(biāo)記所述報(bào)文(Pki)。3. 如權(quán)利要求2所述的方法，其中所述報(bào)文流(PF)中的每個(gè)報(bào)文(Pki)包括標(biāo)記字段 (MF)，所述另一特征是所述標(biāo)記字段(MF)的第一標(biāo)記子字段(bl)并且所述特征是所述標(biāo)記 字段(MF)的第二標(biāo)記子字段(b2)。4. 如前面權(quán)利要求中任何一項(xiàng)所述的方法，其中，在步驟b)中，所述最小發(fā)送間時(shí)間 (Tx)被設(shè)置為適于防止與在由所述第一標(biāo)記值(Vc)標(biāo)記的所述第一報(bào)文之間的超越有關(guān) 的接收順序錯(cuò)誤的值。5. 如權(quán)利要求4所述的方法，其中所述最小發(fā)送間時(shí)間（Tx)長于所述報(bào)文流(PF)從所 述第一測(cè)量點(diǎn)(N1)到所述第二測(cè)量點(diǎn)(N2)的平均單向延遲。6. 如權(quán)利要求4所述的方法，其中所述最小發(fā)送間時(shí)間（Tx)長于所述報(bào)文流(PF)從所 述第一測(cè)量點(diǎn)(N1)到所述第二測(cè)量點(diǎn)(N2)的最大單向延遲。7. 如權(quán)利要求4至6中任何一項(xiàng)所述的方法，其中所述最小發(fā)送間時(shí)間（Tx)長于或等于 10毫秒。8. 如前面權(quán)利要求中任何一項(xiàng)所述的方法，其中所述步驟b)包括，在發(fā)送所述第一報(bào) 文(Pki)中的每個(gè)報(bào)文時(shí)： ?檢查所述特定周期(T(k))是否是所述第一周期(^(^，^、以"…彡中的一個(gè)周期 或者所述第二周期(Τ(1)、Τ(3)··_)中的一個(gè)周期;及 ?如果所述特定周期(T(k))是所述第一周期(Τ(0)、Τ(2)、Τ(4)··_)中的一個(gè)周期，則使 發(fā)送計(jì)數(shù)器(Cla)增大，檢查從由所述第一標(biāo)記值(Vc)標(biāo)記的上一個(gè)報(bào)文(Pki)的發(fā)送起是 否經(jīng)過了所述最小發(fā)送間時(shí)間（Tx)并且，在肯定的情況下，由所述第一標(biāo)記值(Vc)標(biāo)記所 述第一報(bào)文(Pki)并且將數(shù)量N個(gè)發(fā)送時(shí)間戳變量(TSla(i))之一設(shè)置為由所述第一測(cè)量點(diǎn) (N1)的本地時(shí)鐘指示的當(dāng)前時(shí)間（t*)。9. 如權(quán)利要求8所述的方法，其中所述步驟d)包括： ?檢查所述周期(T(k))是否是所述第一周期(^(^，^、以"…彡中的一個(gè)周期或者 所述第二周期(Τ(1)、Τ(3)··_)中的一個(gè)周期； ?如果所述周期(T(k))是所述第一周期(Τ(0)、Τ(2)、Τ(4)··_)中的一個(gè)周期，則利用所 述發(fā)送計(jì)數(shù)器(Cla)以及所述數(shù)量Ν個(gè)發(fā)送時(shí)間戳變量(TSla(i))用于執(zhí)行所述時(shí)間測(cè)量； 及 ?復(fù)位所述發(fā)送計(jì)數(shù)器(Cla)和所述數(shù)量N個(gè)發(fā)送時(shí)間戳變量(TSla(i))。10. 如權(quán)利要求8或9所述的方法，其中所述步驟c)包括，在接收到每個(gè)報(bào)文(Pki)時(shí)： ?檢查所述報(bào)文(Pki)是所述第一報(bào)文(Pki)中的一個(gè)報(bào)文還是所述第二報(bào)文(Pki)中 的一個(gè)報(bào)文； ?如果所述報(bào)文(Pki)是所述第一報(bào)文(Pki)中的一個(gè)報(bào)文，則使接收計(jì)數(shù)器(C2a)增 大，檢查所述第一報(bào)文(Pki)是否由所述第一值(Vc)標(biāo)記并且，在肯定的情況下，將數(shù)量N個(gè) 接收時(shí)間戳變量(TS2a(i))之一設(shè)置為由所述第二測(cè)量點(diǎn)(N2)的本地時(shí)鐘指示的當(dāng)前時(shí)間 (t**)〇11. 如權(quán)利要求10所述的方法，其中所述步驟d)包括： ?檢查所述周期(T(k))是所述第一周期(^(^，^、以"…彡中的一個(gè)周期還是所述 第二周期(Τ(1)、τ(3)··_)中的一個(gè)周期； ?如果所述周期(TOO)是所述第一周期(Τ(0)、Τ(2)、Τ(4)··_)中的一個(gè)周期，則利用所 述接收計(jì)數(shù)器(C2a)和所述數(shù)量Ν個(gè)接收時(shí)間戳變量(TS2a(i))用于執(zhí)行所述時(shí)間測(cè)量;及 ?復(fù)位所述接收計(jì)數(shù)器(C2a)和所述數(shù)量N個(gè)接收時(shí)間戳變量(TS2a(i))。12. 如權(quán)利要求11所述的方法，其中，相對(duì)于所述周期(T(k))的結(jié)束，所述步驟d)被延 遲預(yù)定的等待時(shí)間，該等待時(shí)間包括在所述周期(T(k))的持續(xù)時(shí)間(Tb)的1%和50%之間。13. 如前面權(quán)利要求中任何一項(xiàng)所述的方法，其中所述步驟d)包括針對(duì)由所述第一標(biāo) 記值(Vc)標(biāo)記的所述第一報(bào)文(Pki)當(dāng)中的每個(gè)報(bào)文計(jì)算單向延遲，作為在步驟c)對(duì)所述 第一報(bào)文(Pki)生成的發(fā)送時(shí)間戳與接收時(shí)間戳之差。14. 一種用于通信網(wǎng)絡(luò)(CN)的節(jié)點(diǎn)(N1)，所述節(jié)點(diǎn)（N1)被配置為向另一節(jié)點(diǎn)(N2)發(fā)送 報(bào)文流(PF)，所述節(jié)點(diǎn)(N1)被配置為： a) 在所述報(bào)文流(PF)被發(fā)送的同時(shí)，將所述報(bào)文流(PF)劃分成在第一周期（Τ(0)、Τ (2)、Τ(4)··_)期間發(fā)送的第一報(bào)文(Pki)和在第二周期(Τ(1)、Τ(3)··_)期間發(fā)送的第二報(bào)文 (Pki)，其中所述第二周期在時(shí)間上與所述第一周期 b) 在特定周期(T(k))期間，在所述第一報(bào)文(Pki)被發(fā)送的同時(shí)，通過將所述第一報(bào)文 (Pki)中的每個(gè)報(bào)文的特征設(shè)置為指示第一報(bào)文(Pki)要經(jīng)受時(shí)間測(cè)量的第一標(biāo)記值(Vc) 或者指示第一報(bào)文(Pki)不要經(jīng)受時(shí)間測(cè)量的第二標(biāo)記值(Vd)來標(biāo)記所述第一報(bào)文(Pki)， 并且針對(duì)由所述第一標(biāo)記值(Vc)標(biāo)記的所述第一報(bào)文(Pki)中每個(gè)報(bào)文生成發(fā)送時(shí)間戳， 所述標(biāo)記被執(zhí)行以使得由所述第一標(biāo)記值(Vc)標(biāo)記的兩個(gè)第一報(bào)文(Pki)的發(fā)送時(shí)間被相 互地延遲比所述周期(T(k))的持續(xù)時(shí)間（Tb)短的至少預(yù)定義的最小發(fā)送間時(shí)間（Tx)。15. -種用于通信網(wǎng)絡(luò)(CN)的節(jié)點(diǎn)(Ν2)，所述節(jié)點(diǎn)（Ν2)被配置為從另一節(jié)點(diǎn)(Ν1)接收 報(bào)文流(PF)，所述報(bào)文流(PF)包括被劃分成在第一周期(^(^，^、以"…彡期間發(fā)送的第 一報(bào)文(Pki)和在第二周期(Τ(1)、Τ(3)··_)期間發(fā)送的第二報(bào)文(Pki)，其中所述第二周期 在時(shí)間上與所述第一周期(!'(0)、1'(2)、1'(4)一）交替，其中所述報(bào)文(？1^)中的每個(gè)報(bào)文包 括被設(shè)置為指示第一報(bào)文（Pki)要經(jīng)受時(shí)間測(cè)量的第一標(biāo)記值（Vc)或者指示第一報(bào)文 (Pki)不要經(jīng)受時(shí)間測(cè)量的第二標(biāo)記值(Vd)的特征，所述第二節(jié)點(diǎn)(N2)被配置為： ?識(shí)別由所述第一標(biāo)記值(Vc)標(biāo)記的所述第一報(bào)文;及 ?為由所述第一標(biāo)記值(Vc)標(biāo)記的所述第一報(bào)文(Pki)中的每個(gè)報(bào)文生成接收時(shí)間 戳。16. -種通信網(wǎng)絡(luò)(CN)，至少包括根據(jù)權(quán)利要求14所述的第一節(jié)點(diǎn)（N1)和根據(jù)權(quán)利要 求15所述的第二節(jié)點(diǎn)(N2)。17. -種計(jì)算機(jī)程序產(chǎn)品，能加載在至少一個(gè)計(jì)算機(jī)的存儲(chǔ)器中并且包括用于當(dāng)該產(chǎn) 品在至少一個(gè)計(jì)算機(jī)上運(yùn)行時(shí)執(zhí)行根據(jù)權(quán)利要求1至13中任何一項(xiàng)所述的方法的步驟的軟 件代碼部分。
【文檔編號(hào)】H04L12/26GK105830393SQ201380081495
【公開日】2016年8月3日
【申請(qǐng)日】2013年12月17日
【發(fā)明人】M·克西格利奧
【申請(qǐng)人】意大利電信股份公司