對通信網(wǎng)絡(luò)中的數(shù)據(jù)流量的測量的制作方法
【專利摘要】本發(fā)明公開了一種用于在通信網(wǎng)絡(luò)的節(jié)點處對數(shù)據(jù)流量執(zhí)行測量的方法。節(jié)點包括輸入接口和輸出接口。輸入接口接收第一分組并檢查它們是否被標(biāo)記。如果第一分組被標(biāo)記，則更新全局輸入?yún)?shù)。如果第一分組尋址到輸出接口，還更新局部輸入?yún)?shù)。輸出接口接收包括第一分組的至少一部分的第二分組，并檢查它們是否被標(biāo)記。如果第二分組被標(biāo)記，則，如果第二分組接收自輸入接口，則更新局部輸出參數(shù)。此外，還更新全局輸出參數(shù)。該方法還包括基于全局輸入?yún)?shù)、局部輸入?yún)?shù)、全局輸出參數(shù)和局部輸出參數(shù)來對數(shù)據(jù)流量執(zhí)行測量。
【專利說明】對通信網(wǎng)絡(luò)中的數(shù)據(jù)流量的測量
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信網(wǎng)絡(luò)領(lǐng)域。具體地，本發(fā)明涉及用于對通信網(wǎng)絡(luò)中所傳輸?shù)臄?shù)據(jù)流量執(zhí)行測量，特別是數(shù)據(jù)丟失測量和/或時間測量(具體地，延遲和/或到達間隔(interarrival)抖動的測量)的方法。此外，本發(fā)明涉及通信網(wǎng)絡(luò)中執(zhí)行這樣的方法的節(jié)點。
【背景技術(shù)】
[0002]在分組交換通信網(wǎng)絡(luò)中，數(shù)據(jù)是以分組的形式傳輸?shù)模渲蟹纸M從源節(jié)點經(jīng)由可能的中間節(jié)點而被路由到目的地節(jié)點。示例性分組交換網(wǎng)絡(luò)有以太網(wǎng)網(wǎng)絡(luò)，IP網(wǎng)絡(luò)和MPLS網(wǎng)絡(luò)。
[0003]另一方面，在電路交換網(wǎng)絡(luò)中，數(shù)據(jù)是以持續(xù)的比特流的形式傳輸?shù)?，其中比特流在?zhǔn)同步或同步幀內(nèi)從源節(jié)點被運載到目的地節(jié)點。示例性電路交換網(wǎng)絡(luò)有roH，SDH,Sonet和OTN網(wǎng)絡(luò)。
[0004]以下，表述“數(shù)據(jù)單元”將指代在通信網(wǎng)絡(luò)中傳輸?shù)臄?shù)據(jù)流的一部分。具體地，在分組交換網(wǎng)絡(luò)的情況中，數(shù)據(jù)單元可以是分組或分組的一部分。另外，在電路交換網(wǎng)絡(luò)的情況中，數(shù)據(jù)單元可以是準(zhǔn)同步幀、準(zhǔn)同步幀的一部分，同步幀或同步幀的一部分。
[0005]或者在分組交換網(wǎng)絡(luò)中或者在電路交換網(wǎng)絡(luò)中從源節(jié)點發(fā)送的數(shù)據(jù)不總是到達目的地節(jié)點，即，它們有可能在通過網(wǎng)絡(luò)進行的傳輸期間丟失。
[0006]數(shù)據(jù)的丟失可能是由不同原因引起的。例如，節(jié)點或鏈路可能故障，從而引起完全的數(shù)據(jù)丟失直到故障被繞過或修復(fù)?？商鎿Q地，在分組交換網(wǎng)絡(luò)中，中間節(jié)點可能由于其端口擁塞而丟棄分組內(nèi)的數(shù)據(jù)。另外，在分組交換網(wǎng)絡(luò)中和在電路交換網(wǎng)絡(luò)中，數(shù)據(jù)都可能因為它們包含比特錯誤而被中間節(jié)點或被目的地節(jié)點丟棄。
[0007]當(dāng)通過經(jīng)由分組交換網(wǎng)絡(luò)或電路交換網(wǎng)絡(luò)傳輸數(shù)據(jù)來提供服務(wù)時，傳輸期間的數(shù)據(jù)丟失率影響該服務(wù)的服務(wù)質(zhì)量(QoS)。
[0008]另外，數(shù)據(jù)單元由源節(jié)點在發(fā)送時刻發(fā)送并且由目的地節(jié)點在接收時刻接收。在發(fā)送時刻和接收時刻之間過去的時間通常稱為“單路延遲”(或簡稱為“延遲”)。數(shù)據(jù)單元的延遲用下式給出:
[0009]D (i) =R1-Si, [I]
[0010]其中，Si是數(shù)據(jù)單元的發(fā)送時刻而Ri是接收時刻。
[0011]數(shù)據(jù)單元的延遲主要取決于數(shù)據(jù)單元從源到目的地跨越的可能的中間節(jié)點的數(shù)目、數(shù)據(jù)單元在源節(jié)點處和在每個可能的中間節(jié)點處(主要在這些節(jié)點的緩沖器內(nèi))的持久時間以及沿鏈路的傳播時間(傳播時間又取決于鏈路的長度和它們的容量)。在分組交換網(wǎng)絡(luò)中，在數(shù)據(jù)單元通過每個節(jié)點被逐跳路由的情況中，數(shù)據(jù)單元跨越的可能的中間節(jié)點的數(shù)目和數(shù)據(jù)單元在每個節(jié)點處的持久時間二者都是不可預(yù)測的。相應(yīng)地，數(shù)據(jù)單元的延遲幾乎是不可預(yù)測的。
[0012]另外，同一數(shù)據(jù)流的多個數(shù)據(jù)單元可能具有不同的延遲。在分組交換通信網(wǎng)絡(luò)中，同一數(shù)據(jù)流的兩個數(shù)據(jù)單元(即分組)的延遲的差稱為“到達間隔抖動”。具體地，如果Si和Sj是第一分組i和第二分組j的發(fā)送時刻，并且Ri和Rj是第一分組i和第二分組j的接收時刻，則到達間隔抖動可以表示為:
[0013]J(i, j) = (Rj -Ri) - (Sj-Si) [2]
[0014]當(dāng)通信服務(wù)(具體地，實時語音或數(shù)據(jù)服務(wù)諸如呼叫、會議呼叫、視頻會議等等)借助通信網(wǎng)絡(luò)被提供時，承載服務(wù)的數(shù)據(jù)流的延遲和到達間隔抖動強烈地影響服務(wù)的端用戶所感知到的服務(wù)質(zhì)量(QoS)。
[0015]因此，測量承載服務(wù)的數(shù)據(jù)流的數(shù)據(jù)丟失和延遲/到達間隔抖動是網(wǎng)絡(luò)運營商特別關(guān)心的。
[0016]W02010/072251(以同一 申請人:的名義)公開了一種用于測量通過通信網(wǎng)絡(luò)從發(fā)送節(jié)點傳輸?shù)浇邮展?jié)點的數(shù)據(jù)流的數(shù)據(jù)丟失的方法。在發(fā)送數(shù)據(jù)流的數(shù)據(jù)單元之前，發(fā)送節(jié)點標(biāo)記每個數(shù)據(jù)單元以將數(shù)據(jù)流按塊分割。具體地，發(fā)送節(jié)點通過將每個數(shù)據(jù)單元的報頭的比特設(shè)置為“I”或“O”來標(biāo)記每個數(shù)據(jù)單元。該標(biāo)記產(chǎn)生塊的序列，其中，用“I”標(biāo)記的數(shù)據(jù)單元的塊與用“O”標(biāo)記的數(shù)據(jù)單元的塊在時間上交替。這些塊具有相同的持續(xù)時間，稱為“塊周期” Tb (例如5分鐘)。此外，在標(biāo)記數(shù)據(jù)單元的同時，每次用“I”標(biāo)記一個數(shù)據(jù)單元時，發(fā)送節(jié)點將第一計數(shù)器Cl增加1，每次用“O”標(biāo)記一個數(shù)據(jù)單元時，發(fā)送節(jié)點將第二計數(shù)器CO增加I。被標(biāo)記的數(shù)據(jù)單元隨后在接收節(jié)點處被接收。每次接收節(jié)點接收到一個數(shù)據(jù)單元時，其檢查其標(biāo)記，如果標(biāo)記為” I ”，則增大第三計數(shù)器C’ 1，如果標(biāo)記為“0”，則增大第四計數(shù)器C’o。
[0017]根據(jù)W02010/072251，當(dāng)發(fā)送節(jié)點和接收節(jié)點如上所述地操作時，與發(fā)送節(jié)點和接收節(jié)點協(xié)作的管理服務(wù)器周期地檢測計數(shù)器Cl、CO、C’ I和C’ O的值，并使用它們來計算數(shù)
據(jù)丟失。
[0018]PCT/EP2009/067991(以同一 申請人:的名義)公開了一種用于對從通信網(wǎng)絡(luò)的發(fā)送節(jié)點傳輸?shù)浇邮展?jié)點的數(shù)據(jù)流執(zhí)行時間測量(具體地，測量延遲和/或到達間隔抖動)的方法。

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

[0019]由W02010/072251所記載的方案適合用于執(zhí)行對給定數(shù)據(jù)流的測量，假設(shè)每個涉及的節(jié)點(即，端到端測量的情況下的發(fā)送和接收節(jié)點，當(dāng)需要針對端到端路徑的每個單個跨度的測量時還有中間節(jié)點)能夠識別該數(shù)據(jù)流。換而言之，在決定是否使正確的計數(shù)器增大之前，每個涉及的節(jié)點應(yīng)該能夠從所有接收的數(shù)據(jù)單元中辨識出屬于那個數(shù)據(jù)流的數(shù)據(jù)單元。
[0020]然而， 申請人:已經(jīng)認(rèn)識到，在涉及跨網(wǎng)絡(luò)傳輸若干數(shù)據(jù)流的一些應(yīng)用中，對這些數(shù)據(jù)流的整體提供指示網(wǎng)絡(luò)的節(jié)點和鏈路的行為的測量而不在單個數(shù)據(jù)流之間進行區(qū)分可能是有幫助的。
[0021]鑒于以上， 申請人:已經(jīng)解決了該問題，提供了一種用于對在通信網(wǎng)絡(luò)中傳輸?shù)臄?shù)據(jù)流量執(zhí)行測量的方法，該方法能夠提供對數(shù)據(jù)流的測量而不需要識別該數(shù)據(jù)流，即不需要從通信網(wǎng)絡(luò)中所傳輸?shù)乃袛?shù)據(jù)單元中辨識出屬于該數(shù)據(jù)流的數(shù)據(jù)單元。
[0022]在以下描述和權(quán)利要求書中，表述“執(zhí)行測量”將指代測量數(shù)據(jù)丟失的操作和/或執(zhí)行時間測量的操作。
[0023]此外，在以下描述和權(quán)利要求書中，表述“測量數(shù)據(jù)丟失”將指代測量在第一接口檢測到的數(shù)據(jù)單元的數(shù)目與在第二接口檢測到的數(shù)據(jù)單元的數(shù)目之間的差的操作，該差對應(yīng)于在從第一接口到第二接口的傳輸中丟失的數(shù)據(jù)單元的數(shù)目。
[0024]此外，在以下描述和權(quán)利要求書中，表述“執(zhí)行時間測量”將指代測量以下內(nèi)容的操作:
[0025]通過從第一接口傳輸?shù)降诙涌诙跀?shù)據(jù)單元上引入的延遲；和/或
[0026]通過從第一接口傳輸?shù)降诙涌诙谝粚?shù)據(jù)單元上引入的到達間隔抖動。
[0027]第一接口和第二接口可以是同一節(jié)點的接口。例如，第一接口可以是一節(jié)點的第一端口的輸入接口而第二接口可以是同一節(jié)點的第二端口的輸出接口。在此情況下，測量將稱作“節(jié)點測量”。
[0028]第一接口和第二接口可以是不同節(jié)點的接口。例如，第一接口可以是第一節(jié)點的一端口的輸出接口，而第二接口可以是第二節(jié)點的一端口的輸入接口，其中第二節(jié)點借助于通過第一和第二接口結(jié)束于相對末端的鏈路而連接到第一節(jié)點。在此情況下，測量將稱作“鏈路測量”。
[0029]另外，在以下描述和權(quán)利要求書中，表述“標(biāo)記數(shù)據(jù)單元”將指代將數(shù)據(jù)單元的特征設(shè)置為預(yù)定義的值的操作。例如，標(biāo)記數(shù)據(jù)單元的操作可以包括將數(shù)據(jù)單元的一個或多個比特(例如其報頭的一個比特或比特序列)設(shè)置為預(yù)定義的值的操作，將其頻率或其相位設(shè)置為預(yù)定義的值的操作，等等。
[0030]根據(jù)第一方面，本發(fā)明提供一種用于在通信網(wǎng)絡(luò)的節(jié)點處對數(shù)據(jù)流量執(zhí)行測量的方法，所述節(jié)點包括至少輸入接口和輸出接口，
[0031]所述方法包括，在所述輸入接口處，接收第一數(shù)據(jù)單元以及:
[0032]a)對于每個接收的第一數(shù)據(jù)單元，檢查所述第一數(shù)據(jù)單元是否被用特征標(biāo)記，所述特征被設(shè)置成從第一值和第二值中選擇的任意值；
[0033]b)如果所述第一數(shù)據(jù)單元被標(biāo)記，則當(dāng)所述特征被設(shè)置成所述第一值時更新全局輸入?yún)?shù)；以及
[0034]c)當(dāng)所述特征被設(shè)置為所述第一值時并且當(dāng)所述第一數(shù)據(jù)單尋址到所述輸出接口時，更新局部輸入?yún)?shù)，
[0035]所述方法還包括，在所述輸出接口處，接收第二數(shù)據(jù)單元，所述第二數(shù)據(jù)單元包括所述第一數(shù)據(jù)單元的至少一部分，以及:
[0036]d)對于每個接收的第二數(shù)據(jù)單元，檢查所述第二數(shù)據(jù)單元是否被用所述特征標(biāo)記，所述特征被設(shè)置成從所述第一值和所述第二值中選擇的任意值；
[0037]e)如果所述第二數(shù)據(jù)單元被標(biāo)記，則當(dāng)所述特征被設(shè)置成所述第一值時并且當(dāng)所述第二數(shù)據(jù)單元接收自所述輸入接口時，更新局部輸出參數(shù)；以及
[0038]f)當(dāng)所述特征被設(shè)置成所述第一值時，更新全局輸出參數(shù)，
[0039]所述方法還包括:
[0040]g)基于以下中的至少一者來對所述數(shù)據(jù)流量執(zhí)行測量:所述全局輸入?yún)?shù)，所述局部輸入?yún)?shù)，所述全局輸出參數(shù)和所述局部輸出參數(shù)。
[0041]全局輸入?yún)?shù)可以包括全局輸入計數(shù)器或與全局輸入計數(shù)器相關(guān)聯(lián)的輸入時間戳；全局輸出參數(shù)可以包括全局輸出計數(shù)器或與全局輸出計數(shù)器相關(guān)聯(lián)的輸出時間戳；局部輸入?yún)?shù)可以包括局部輸入計數(shù)器或與局部輸入計數(shù)器相關(guān)聯(lián)的輸入時間戳；局部輸出參數(shù)可以包括局部輸出計數(shù)器或與局部輸出計數(shù)器相關(guān)聯(lián)的輸出時間戳。
[0042]根據(jù)第一實施例:
[0043]在所述步驟b)，更新步驟包括在接收到具有被設(shè)置成所述第一值的所述特征的每個第一數(shù)據(jù)單元時，增大全局輸入計數(shù)器；
[0044]在所述步驟c)，更新步驟包括在接收到具有被設(shè)置成所述第一值的所述特征并且尋址到所述輸出接口的每個第一數(shù)據(jù)單元時，增大局部輸入計數(shù)器；
[0045]-在所述步驟e)，更新步驟包括在接收到具有被設(shè)置成所述第一值的所述特征并且接收自所述輸入接口的每個第二數(shù)據(jù)單元時，增大局部輸出計數(shù)器；
[0046]-在所述步驟f)，更新步驟包括在接收到具有被設(shè)置為所述第一值的所述特征的每個第二數(shù)據(jù)單元時，增大全局輸出計數(shù)器；以及
[0047]在所述步驟g)，執(zhí)行測量包括基于以下中的至少一者來計算數(shù)據(jù)丟失:所述全局輸入計數(shù)器，所述局部輸入計數(shù)器，所述全局輸出計數(shù)器和所述局部輸出計數(shù)器。
[0048]根據(jù)特別有利的變形例:
[0049]在所述步驟b)，更新步驟包括在接收到具有被設(shè)置成所述第一值的所述特征的預(yù)定第一數(shù)據(jù)單元時，設(shè)置等于當(dāng)前時刻的全局輸入時間戳；
[0050]在所述步驟c)，更新步驟包括如果所述預(yù)定第一數(shù)據(jù)單元尋址到所述輸出接口，則在接收到所述預(yù)定第一數(shù)據(jù)單元時設(shè)置等于所述當(dāng)前時刻的局部輸入時間戳；
[0051 ] 在所述步驟e)，更新步驟包括如果所述預(yù)定第二數(shù)據(jù)單元接收自所述輸入接口，則在接收到具有被設(shè)置成所述第一值的所述特征的預(yù)定第二數(shù)據(jù)單元時設(shè)置等于所述當(dāng)前時刻的局部輸出時間戳；
[0052]-在所述步驟f)，更新步驟包括在接收到所述預(yù)定第二數(shù)據(jù)單元時設(shè)置等于所述當(dāng)前時刻的全局輸出時間戳；以及
[0053]在所述步驟g)，執(zhí)行測量包括基于以下中的至少一者來執(zhí)行時間測量:所述全局輸入時間戳，所述局部輸入時間戳，所述全局輸出時間戳和所述局部輸出時間戳。
[0054]全局輸入時間戳是與全局輸入計數(shù)器相關(guān)聯(lián)的輸入時間戳；全局輸出時間戳是與全局輸出計數(shù)器相關(guān)聯(lián)的輸出時間戳；局部輸入時間戳是與局部輸入計數(shù)器相關(guān)聯(lián)的輸入時間戳；局部輸出時間戳是與局部輸出計數(shù)器相關(guān)聯(lián)的輸出時間戳。
[0055]在所述步驟g)，執(zhí)行時間測量可以包括測量所述數(shù)據(jù)流量的延遲和到達間隔抖動中的至少一者。
[0056]優(yōu)選地:
[0057]在所述步驟b)，更新步驟還包括設(shè)置另外的全局輸入時間戳，所述另外的全局輸入時間戳等于與所述預(yù)定第一數(shù)據(jù)單元時間上相鄰的另外的預(yù)定第一數(shù)據(jù)單元被接收到的時刻；
[0058]-在所述步驟C)，更新步驟還包括設(shè)置另外的局部輸入時間戳，所述另外的局部輸入時間戳等于所述另外的預(yù)定第一數(shù)據(jù)單元被接收到的所述時刻；
[0059]在所述步驟e)，更新步驟還包括設(shè)置另外的局部輸出時間戳，所述另外的局部輸出時間戳等于與所述預(yù)定第二數(shù)據(jù)單元時間上相鄰的另外的預(yù)定第二數(shù)據(jù)單元被接收到的時刻；
[0060]-在所述步驟f)，更新步驟還包括設(shè)置另外的全局輸出時間戳，所述另外的全局輸出時間戳等于所述另外的預(yù)定第二數(shù)據(jù)單元被接收到的時刻；以及
[0061]在所述步驟g)，執(zhí)行時間測量包括測量到達間隔抖動，所述到達間隔抖動是以下之間的差:
[0062]以下之一:分別地，所述全局輸入時間戳，所述局部輸入時間戳，所述全局輸出時間戳和所述局部輸出時間戳；和
[0063]以下之一:分別地，所述另外的全局輸入時間戳，所述另外的局部輸入時間戳，所述另外的全局輸出時間戳和所述另外的局部輸出時間戳。
[0064]優(yōu)選地，在所述步驟g)，執(zhí)行測量包括基于所述局部輸入?yún)?shù)和所述局部輸出參數(shù)在所述節(jié)點內(nèi)執(zhí)行與所述數(shù)據(jù)流量相關(guān)的測量。
[0065]可替代地，在所述步驟g)，執(zhí)行測量包括在所述節(jié)點與向所述節(jié)點發(fā)送所述第一數(shù)據(jù)單元的第一另外的節(jié)點之間的第一鏈路上，基于所述全局輸入?yún)?shù)和由所述第一另外的節(jié)點生成的另外的全局輸出參數(shù)來執(zhí)行與所述數(shù)據(jù)流量相關(guān)的測量。
[0066]可替代地，在所述步驟g)，執(zhí)行測量包括在所述節(jié)點與從所述節(jié)點接收所述第二分組的第二另外的節(jié)點之間的第二鏈路上，基于所述全局輸出參數(shù)(Y2(l))和由所述第二另外的節(jié)點生成的另外的全局輸入?yún)?shù)來執(zhí)行與所述數(shù)據(jù)流量相關(guān)的測量。
[0067]根據(jù)優(yōu)選實施例，該方法還包括，如果在步驟a)判定所述第一數(shù)據(jù)單元未被標(biāo)記，則在執(zhí)行所述步驟c)之前通過將所述特征設(shè)置成所述第一值來標(biāo)記所述第一數(shù)據(jù)單
J Li ο
[0068]根據(jù)優(yōu)選實施例，該方法還包括，如果在步驟d)判定所述第二數(shù)據(jù)單元未被標(biāo)記，則在執(zhí)行所述步驟f)之前通過將所述特征設(shè)置為所述第一值來標(biāo)記所述第二數(shù)據(jù)單
J Li ο
[0069]優(yōu)選地，所述步驟g)由管理服務(wù)器協(xié)同所述節(jié)點來執(zhí)行?？商鎿Q地，所述步驟g)由所述節(jié)點執(zhí)行。
[0070]根據(jù)第二方面，本發(fā)明提供一種用于通信網(wǎng)絡(luò)的節(jié)點，所述節(jié)點包括至少輸入接口和輸出接口，
[0071]其中所述輸入接口被配置為接收第一數(shù)據(jù)單元以及:
[0072]a)對于每個接收的第一數(shù)據(jù)單元，檢查所述第一數(shù)據(jù)單元是否被用特征標(biāo)記，所述特征被設(shè)置成從第一值和第二值中選擇的任意值；
[0073]b)如果所述第一數(shù)據(jù)單元被標(biāo)記，則當(dāng)所述特征被設(shè)置成所述第一值時，更新全局輸入?yún)?shù)；以及
[0074]c)當(dāng)所述特征被設(shè)置成所述第一值時并且當(dāng)所述第一數(shù)據(jù)單元尋址到所述輸出接口時，更新局部輸入?yún)?shù)，
[0075]以及其中所述輸出接口被配置為接收第二數(shù)據(jù)單元，所述第二數(shù)據(jù)單元包括所述第一數(shù)據(jù)單元的至少一部分，以及:
[0076]d)對于每個接收的第二數(shù)據(jù)單元，檢查所述第二數(shù)據(jù)單元是否被用所述特征標(biāo)記，所述特征被設(shè)置成從所述第一值和所述第二值中選擇的任意值；
[0077]e)如果所述第二數(shù)據(jù)單元被標(biāo)記，則當(dāng)所述特征被設(shè)置成所述第一值時并且當(dāng)所述第二數(shù)據(jù)單元接收自所述輸入接口時，更新局部輸出參數(shù)；以及
[0078]f)當(dāng)所述特征被設(shè)置成所述第一值時，更新所述全局輸出參數(shù)。
[0079]所述節(jié)點還被配置為提供所述全局輸入?yún)?shù)、所述局部輸入?yún)?shù)、所述全局輸出參數(shù)和所述局部輸出參數(shù)以用于對所述數(shù)據(jù)流量執(zhí)行測量。
[0080]優(yōu)選地，所述節(jié)點還被配置為基于以下中的至少一者來對所述數(shù)據(jù)流量執(zhí)行測量:所述全局輸入?yún)?shù)，所述局部輸入?yún)?shù)，所述全局輸出參數(shù)和所述局部輸出參數(shù)。
[0081]根據(jù)第三方面，本發(fā)明提供一種用于通信網(wǎng)絡(luò)的管理服務(wù)器，所述管理服務(wù)器被配置為與以上所述的節(jié)點協(xié)作，所述管理服務(wù)器被配置為基于以下中的至少一者來對所述數(shù)據(jù)流量執(zhí)行測量:所述全局輸入?yún)?shù)，所述局部輸入?yún)?shù)，所述全局輸出參數(shù)和所述局部輸出參數(shù)。
[0082]根據(jù)第四方面，本發(fā)明提供一種計算機程序產(chǎn)品，可加載在至少一個計算機的存儲器中并且包括軟件代碼部分，軟件代碼部分用于當(dāng)所述產(chǎn)品在計算機上運行時執(zhí)行以上所述的方法的步驟。
[0083]根據(jù)第五方面，本發(fā)明提供一種用于在通信網(wǎng)絡(luò)的節(jié)點處接收數(shù)據(jù)流量的方法，該節(jié)點包括至少輸入接口和輸出接口，該用于接收的方法包括用于如上所述對數(shù)據(jù)流量執(zhí)行測量的方法。
【專利附圖】

【附圖說明】
[0084]本發(fā)明將從以下要參考附圖閱讀的詳細描述變得更清楚，以下詳細描述通過示例而非限制給出，在附圖中:
[0085]圖1示意性地示出示例性分組交換網(wǎng)絡(luò)；
[0086]圖2示意性地示出根據(jù)本發(fā)明一個實施例的分組的結(jié)構(gòu)；
[0087]圖3更詳細地示出圖1的通信網(wǎng)絡(luò)的節(jié)點的結(jié)構(gòu)；
[0088]圖4是根據(jù)本發(fā)明第一實施例的圖3的節(jié)點的輸入接口的操作的流程圖；
[0089]圖5是根據(jù)本發(fā)明第一實施例的圖3的節(jié)點的輸出接口的操作的流程圖；
[0090]圖6a和6b示意性地示出分別應(yīng)用于圖1的通信網(wǎng)絡(luò)的一部分的節(jié)點測量和鏈路測量；以及
[0091]圖7示意性地示出通過圖1的通信網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)流。
具體實施例
[0092]以下，將參考在分組交換網(wǎng)絡(luò)中測量數(shù)據(jù)丟失的具體的示例性情況來詳細描述根據(jù)本發(fā)明第一優(yōu)選實施例的方法。
[0093]圖1示意性地示出示例性分組交換通信網(wǎng)絡(luò)CN,其包括五個節(jié)點NI, N2, “.Ν5。通信網(wǎng)絡(luò)CN可以是例如以太網(wǎng)網(wǎng)絡(luò)、因特網(wǎng)網(wǎng)絡(luò)或任何其它類型的分組交換通信網(wǎng)絡(luò)。節(jié)點NI，Ν2,…Ν5按照部分網(wǎng)狀拓?fù)?、借助物理鏈路LI，L2，…，L7而彼此互連。圖1中示出的節(jié)點的數(shù)目和通信網(wǎng)絡(luò)CN的拓?fù)鋬H僅是示例性的。
[0094]信網(wǎng)絡(luò)CN適合于與管理服務(wù)器MS協(xié)作。在圖1中，管理服務(wù)器MS連接到節(jié)點Ν3。這僅僅是示例性的，因為管理服務(wù)器MS可以通過其節(jié)點NI，Ν2,…，Ν5中的任何一個連接到通信網(wǎng)絡(luò)CN。可替換地，管理服務(wù)器MS可以集成在通信網(wǎng)絡(luò)CN的節(jié)點Ν1，Ν2，…，N5的任何一個中。
[0095]通信網(wǎng)絡(luò)CN的節(jié)點NI，N2，…，N5被配置用于沿著鏈路LI，L2，…，L7以分組Pki的形式相互交換數(shù)據(jù)流量。如圖2中所示,每個分組Pki包括報頭Hi和有效載荷Pi。有效載荷Pi包括要被傳輸?shù)臄?shù)據(jù)。另外，優(yōu)選地，報頭Hi包括用于路由分組Pki的信息，諸如源節(jié)點地址和目的地節(jié)點地址。
[0096]根據(jù)本發(fā)明的實施例，分組Pki還包括為了標(biāo)記分組Pki而預(yù)留的至少一個標(biāo)記比特。更優(yōu)選地，分組Pki包括兩個標(biāo)記比特:
[0097]第一標(biāo)記比特bl，指示分組Pki是否被標(biāo)記。例如，bl=0指示該分組未被標(biāo)記，而bl=l指示分組Pki被標(biāo)記；以及
[0098]第二標(biāo)記比特b2，指示分組Pki的標(biāo)記。b2=0指示分組Pki被用O標(biāo)記，而b2=l指示分組Pki被用I標(biāo)記。
[0099]因此，分組Pki可以被標(biāo)記或不被標(biāo)記，并且如果其被標(biāo)記，則其可能具有兩個可替換的標(biāo)記:0或I。標(biāo)記比特bl，b2優(yōu)選地被通信網(wǎng)絡(luò)CN的節(jié)點用于執(zhí)行測量(具體地，數(shù)據(jù)丟失測量和/或時間測量)，如以下將詳細描述的。
[0100]標(biāo)記比特bl，b2優(yōu)選地被包括在分組Pki的報頭Hi中。標(biāo)記比特bl，b2可以是例如兩個比特，其中對分組Pki進行格式化所依據(jù)的協(xié)議還沒有向這兩個比特指派具體的功能?？商鎿Q地，標(biāo)記比特bl，b2可以是具有其他用處的字段的兩個比特，諸如例如IP分組中的優(yōu)先字段的兩個比特，或MPLS分組中的標(biāo)簽字段的兩個比特。
[0101]圖3更詳細地示出通信網(wǎng)絡(luò)CN的節(jié)點Ni的結(jié)構(gòu)，節(jié)點Ni可以是節(jié)點N1，N2，…，N5中的任何一個。節(jié)點Ni可以是例如IP路由器(在網(wǎng)絡(luò)CN是IP網(wǎng)絡(luò)的情況中)、以太網(wǎng)交換機(在網(wǎng)絡(luò)CN是以太網(wǎng)網(wǎng)絡(luò)的情況中)等等。
[0102]節(jié)點Ni包括多個例如η個`雙向端口，每個端口借助對應(yīng)的鏈路雙向地將節(jié)點Ni連接到通信網(wǎng)絡(luò)CN的相鄰節(jié)點的端口。通過非限制性示例，圖3中示出的節(jié)點Ni包括四個端口 (η=4)3ΡΡ1，Ρ2，Ρ3，Ρ4。每個節(jié)點NI，N2，…，N5當(dāng)然可以根據(jù)相鄰節(jié)點的數(shù)目而具有不同數(shù)目的端口。
[0103]每個端口 Pl，P2，P3，P4優(yōu)選地包括適合用于通過對應(yīng)的鏈路從對應(yīng)的相鄰節(jié)點接收分組的輸入接口 Iinl，Iin2，Iin3，Iin4和適合用于通過對應(yīng)的鏈路向?qū)?yīng)的相鄰節(jié)點發(fā)送分組的輸出接口 1utl，1ut2，1ut3，1ut4。在節(jié)點Ni內(nèi)，每個端口的輸入接口連接到其它(η-1)個端口的輸出接口，如由圖3中的虛箭頭所示意性地指示的。換而言之，節(jié)點Ni被配置為使得通過端口的輸入接口接收的分組可以通過其它端口中的任何一個的輸出接口被發(fā)送。
[0104]每個輸入接口 Iinl, Iin2, Iin3, Iin4優(yōu)選地實現(xiàn)一對全局輸入計數(shù)器和(n_l)對局部輸入計數(shù)器。具體地，參考圖3的示例性節(jié)點Ni:
[0105]端口 Pl的輸入接口 Iinl實現(xiàn):
[0106]一對全局輸入計數(shù)器Xl⑴，Xl (O)以及
[0107](n-l)=3 對局部輸入計數(shù)器 X12(1)，X12(0) ;X13 (I)，X13 (O) ;X14 (I)，X14 (O)，
[0108]端口 P2的輸入接口 I in2實現(xiàn):
[0109]一對全局輸入計數(shù)器X2⑴，X2 (O)以及
[0110](n-l)=3 對局部輸入計數(shù)器 X21(1)，X21(0) ;X23 (I)，X23 (O) ;X24 (I)，X24 (O)；[0111]端口 P3的輸入接口 I in3實現(xiàn):
[0112]一對全局輸入計數(shù)器X3(1)，X3(0)以及
[0113](n-l)=3 對局部輸入計數(shù)器 X31(1)，X31(0) ;X32 (I)，X32 (O) ;X34 (I)，X34 (O);以及
[0114]端口 P4的輸入接口 I in4實現(xiàn):
[0115]一對全局輸入計數(shù)器X4(1)，X4(0)以及
[0116](η-1) =3 對局部輸入計數(shù)器 Χ41 ⑴，Χ41 (O) ；X42 (I)，Χ42 (O) ；X43 (I)，Χ43 (O)。
[0117]類似地，每個輸出接口 1utl, 1ut2, 1ut3, 1ut4優(yōu)選地實現(xiàn)一對全局輸出計數(shù)器和(η-1)對局部輸出計數(shù)器。具體地，參考圖3的示例性節(jié)點Ni:
[0118]端口 Pl的輸出接口 1utl實現(xiàn):
[0119]一對全局輸出計數(shù)器Yl(I)，Yl (O)以及
[0120](n-l)=3 對局部輸出計數(shù)器 Y21(l)，Y21(0) ;Υ31 (I)，Υ31 (O) ;Υ41 (I)，Υ41 (O)，
[0121]端口 Ρ2的輸出接口 1ut2實現(xiàn):
[0122]一對全局輸出計數(shù)器Y2(l)，Y2(0)以及
[0123](η-1)=3 對局部輸出計數(shù)器 Y12(l)，Υ12(0) ;Υ32 (I)，Υ32 (O) ;Υ42 (I)，Υ42 (O)；
[0124]端口 Ρ3的輸出接口 1ut3實現(xiàn):
[0125]一對全局輸出計數(shù)器Y3(1)，Y3(0)以及
[0126](η-1)=3 對局部輸出計數(shù)器 Y13(l)，Υ13(0) ;Υ23 (I)，Υ23 (O) ;Υ43 (I)，Υ43 (O);以及
[0127]端口 Ρ4的輸出接口 1ut4實現(xiàn):
[0128]一對全局輸出計數(shù)器Y4(l)，Y4(0)以及
[0129](η-1)=3 對局部輸出計數(shù)器 Y14(l)，Υ14(0) ;Υ24 (I)，Υ24 (O) ;Υ34 (I)，Υ34 (O)。
[0130]如以上所提及的，節(jié)點Ni通過端口 Ρ1，Ρ2，Ρ3和Ρ4與相鄰節(jié)點交換數(shù)據(jù)流量。具體地，其通過輸入接口 Iinl，Iin2，Iin3，Iin4從相鄰節(jié)點接收分組，結(jié)束它作為目的地節(jié)點的分組以及將其余分組通過輸出接口 1utl, 1ut2, 1ut3, 1ut4發(fā)送到相鄰節(jié)點。另夕卜，其還生成它作為源節(jié)點的分組并將它們通過輸出接口 1utl，1ut2，1ut3，1ut4發(fā)送給相鄰節(jié)點。
[0131]現(xiàn)在將參考圖4來詳細描述根據(jù)本發(fā)明第一實施例的端口 Pl的輸入接口 Iinl的操作。
[0132]輸入接口 Iinl從將它連接到與節(jié)點Ni相鄰的節(jié)點的鏈路接收分組Pkl。分組Pkl可以屬于不同數(shù)據(jù)流，所述不同數(shù)據(jù)流具有不同源和/或目的地的并且其從源到目的地的路徑跨越至少節(jié)點Ni。相應(yīng)地，輸入接口 Iinl在其它端口 P2，P2和P3的輸出接口 1ut2，1ut3和1ut4中分發(fā)分組PSl。
[0133]在節(jié)點Ni處接收到的分組Pkl中的至少一些可以是被節(jié)點Ni上游的節(jié)點標(biāo)記了的。被標(biāo)記的分組Pkl的第一標(biāo)記比特等于“1”，而未被標(biāo)記的分組Pkl的第一標(biāo)記比特bl等于“O”。并且，每個被標(biāo)記的分組Pkl可以讓其第二標(biāo)記比特b2等于“I”(指示該分組Pkl被用I標(biāo)記)或“O” (指示該分組Pkl被用O標(biāo)記)。優(yōu)選地，適合用于標(biāo)記分組的通信網(wǎng)絡(luò)CN的所有節(jié)點(包括節(jié)點Ni，如以下將詳細描述的)以周期Tb周期性地改變所施加的標(biāo)記(I或O)，周期Tb以下將稱作“塊周期”。適合用于標(biāo)記分組的通信網(wǎng)絡(luò)CN的所有節(jié)點(包括節(jié)點Ni)優(yōu)選地被相互地同步，以使得在每個時刻它們施加相同的標(biāo)記。以下，假定在奇數(shù)塊周期Tl，T3，一Tk-1 (都具有持續(xù)時間Tb)期間，被配置為標(biāo)記分組的節(jié)點施加標(biāo)記1，而在偶數(shù)塊周期T2, T4,…Tk期間，被配置為標(biāo)記分組的節(jié)點施加標(biāo)記O。因此，在節(jié)點Ni處接收到的在奇數(shù)塊周期T1，T3，…Tk-1期間被標(biāo)記的分組Pkl被用I標(biāo)記，而在節(jié)點Ni處接收到的在偶數(shù)塊周期Τ2，Τ4，…Tk期間被標(biāo)記的分組Pkl被用O標(biāo)記。
[0134]塊周期Tb可以由網(wǎng)絡(luò)運營商按照期望的數(shù)據(jù)丟失測量率設(shè)置(如將在以下詳細描述的，塊周期Tb也是測量周期)。例如，塊周期Tb可以等于5分鐘。
[0135]當(dāng)在節(jié)點Ni處開始數(shù)據(jù)丟失測量時(例如通過發(fā)送適合的命令給節(jié)點Ni，該命令可以包含塊周期Tb的值)，輸入接口 Iinl優(yōu)選地將它的全局輸入計數(shù)器Xl(I)，Xl (O)和它的局部輸入計數(shù)器 Χ12(1)，Χ12(0) ;Χ13(1)，Χ13(0) ;Χ14 (I)，Χ14 (O)設(shè)置為 0(步驟 401)。
[0136]在接收到分組Pkl時(步驟402)，輸入接口 Iinl優(yōu)選地例如通過讀取其第一標(biāo)記比特bl的值來檢查分組Pkl是否被標(biāo)記(步驟403)。
[0137]如果分組Pkl已經(jīng)被標(biāo)記(如以下將描述的，分組Pkl可以被節(jié)點Ni上游的節(jié)點標(biāo)記)，輸入接口 Iinl優(yōu)選地通過讀取其第二標(biāo)記比特b2來檢查其標(biāo)記(步驟404)。如果分組Pkl被用I標(biāo)記(b2=l)，則輸入接口 Iinl優(yōu)選地將全局輸入計數(shù)器Xl (I)增大I (步驟405)。否則，如果分組Pkl被用O標(biāo)記(b2=0)，則輸入接口 Iinl優(yōu)選地將其它全局輸入計數(shù)器Xl (O)增大I (步驟405’)。
[0138]如果在步驟403輸入接口 Iinl判定分組Pkl未被標(biāo)記，則其優(yōu)選標(biāo)記它。具體地，為了標(biāo)記分組Pkl，輸入接口 Iinl首先判定當(dāng)前塊周期是奇數(shù)塊周期T1，T3，…Tk-1還是偶數(shù)塊周期T2，T4，一Tk(步驟406)。如果當(dāng)前塊周期是奇數(shù)塊周期Tl，Τ3，…Tk-1，則輸入接口 Iinl優(yōu)選地通過將`分組Pkl的第二標(biāo)記比特b2設(shè)置為I來用I標(biāo)記分組Pkl (步驟407)。否則，如果當(dāng)前塊周期是偶數(shù)塊周期T2，T4，一Tk，則輸入接口 Iinl優(yōu)選地通過將分組Pkl的第二標(biāo)記比特b2設(shè)置為O來用O標(biāo)記分組Pkl (步驟407’)。在步驟407和407’，輸入接口 Iinl還優(yōu)選地將第一標(biāo)記比特bl設(shè)置為1，以用于指示分組Pkl現(xiàn)在已被
T 己 O
[0139]隨后，輸入接口 Iinl優(yōu)選按照分組Pkl的標(biāo)記和按照分組Pkl在節(jié)點Ni內(nèi)已經(jīng)要被轉(zhuǎn)發(fā)到的輸出接口(即1ut2，1ut3或1ut4)增大局部輸入計數(shù)器。
[0140]具體地，不論分組Pkl是否被輸入接口 Iinl在407-407’標(biāo)記或其在輸入接口Iinl處被接收到時已經(jīng)被標(biāo)記,如果其標(biāo)記等于I (步驟408),貝U輸入接口 Iinl檢查其輸出接口(步驟409)并且:
[0141]如果分組Pkl要被轉(zhuǎn)發(fā)到輸出接口 1ut2，則其增大局部輸入計數(shù)器X12(l)(步驟410)；
[0142]如果分組Pkl要被轉(zhuǎn)發(fā)到輸出接口 1ut3，則其增大局部輸入計數(shù)器X13(l)(步驟410，);以及
[0143]如果分組Pkl要被轉(zhuǎn)發(fā)到輸出接口 1ut4，則其增大局部輸入計數(shù)器X14(l)(步驟410")。
[0144]另一方面，不論分組Pkl是否被輸入接口 Iinl在步驟407-407’標(biāo)記或其在輸入接口 Iinl被接收到時已經(jīng)被標(biāo)記，如果其標(biāo)記等于O (步驟408)，則輸入接口 Iinl檢查其輸出接口(步驟411)以及:
[0145]如果分組Pkl要被轉(zhuǎn)發(fā)到輸出接口 1ut2，則其增大局部輸入計數(shù)器X12(0)(步驟412)；
[0146]如果分組Pkl要被轉(zhuǎn)發(fā)到輸出接口 1ut3，則其增大局部輸入計數(shù)器X13(0)(步驟412，);以及
[0147]如果分組Pkl要被轉(zhuǎn)發(fā)到輸出接口 1ut4，則其增大局部輸入計數(shù)器X14(0)(步驟412")。
[0148]輸入接口 Iinl隨后將分組Pkl轉(zhuǎn)發(fā)到相關(guān)的輸出接口(在圖4中未示出的步驟)。
[0149]如果輸入接口 Iinl判定節(jié)點Ni是分組Pkl的目的地節(jié)點，則分組Pkl不被轉(zhuǎn)發(fā)到任何輸出接口并且沒有局部輸入計數(shù)器被增大。
[0150]以上操作被輸入接口 Iinl針對每個接收到的分組Pkl重復(fù)。假設(shè)節(jié)點Ni (具體地，輸入接口 Iinl)和最初標(biāo)記分組(這些分組在節(jié)點Ni處被接收到時已被標(biāo)記)的(一個或多個)上游節(jié)點被相互同步(即，它們使用相同的塊周期Tb并且具有經(jīng)同步的本地時鐘，它們使用該本地時鐘來判定當(dāng)前塊周期是偶數(shù)還是奇數(shù)塊周期)，以上操作的結(jié)果是形成在時間上交替的用I標(biāo)記的分組Pkl的塊和用O標(biāo)記的分組Pkl的塊，所有塊具有等于塊周期Tb的相同持續(xù)時間。
[0151]在奇數(shù)塊周期Tl，T3，…Tk-1期間，分組Pkl被用I標(biāo)記，而在偶數(shù)塊周期T2，T4,…Tk期間，分組Pkl被用O標(biāo)記。另外，在奇數(shù)塊周期T1，T3，…Tk-1期間，全局輸入計數(shù)器Xl (I)的值和局部輸入計數(shù)器乂12(1)413(1)414(1)的值增大，而全局輸入計數(shù)器Xl(O)和局部輸入計數(shù)器乂12(0)，乂13(0)，乂14(0)的值不變。另一方面，在偶數(shù)塊周期Τ2，Τ4，…Tk期間，全局輸入計數(shù)器Xl (O)和局部輸入計數(shù)器Χ12(0)，Χ13(0)，Χ14(0)的值增大，而全局輸入計數(shù)器Xl (I) 和局部輸入計數(shù)器乂12(1)313(1)，乂14(1)的值不變。
[0152]該對全局輸入計數(shù)器Xl(I)，Xl(O)對在輸入接口 Iinl處接收的已被標(biāo)記的分組Pkl 計數(shù)，而(η-1)=3 對局部輸入計數(shù)器 X12(l)，Χ12(0) ；Χ13 (I), Χ13 (O) ;Χ14 (I)，Χ14 (O)對在節(jié)點Ni內(nèi)由輸入接口 Iinl發(fā)送的所有分組Pkl按照它們必須被發(fā)送到的輸出接口進行計數(shù)。
[0153]由于輸入接口 Inl將每個分組Pkl轉(zhuǎn)發(fā)到輸出接口，所以分組Pkl在輸出接口1ut2, 1ut3和1ut4之間被分發(fā)。
[0154]所有其它輸入接口 Iin2，Iin3，Iin4的操作與輸入接口 Iinl相同。因此將不重復(fù)詳細描述。
[0155]現(xiàn)在將參考圖5來詳細描述根據(jù)本發(fā)明第一實施例的端口 P2的輸出接口 1ut2的操作。
[0156]輸出接口 1ut2接收來自其它端口 P1，P3和P4的輸入接口 Iinl，Iin3和Iin4的分組Pk2和由節(jié)點Ni本身源發(fā)的分組Pk2，并將它們合并到單個分組Pk2流中，此外，該單個分組Pk2流隨后沿著退出輸出接口 1ut2的鏈路被轉(zhuǎn)發(fā)到與節(jié)點Ni相鄰的節(jié)點。多個分組Pk2可以屬于不同數(shù)據(jù)流，所述不同數(shù)據(jù)流具有不同源和/或目的地并且其從源到目的地的路徑跨越至少節(jié)點Ni。
[0157]當(dāng)在節(jié)點Ni處開始數(shù)據(jù)丟失測量時，輸出接口 1ut2優(yōu)選地將其全局輸出計數(shù)器Y2⑴，Y2 (O)和其局部輸出計數(shù)器Y12⑴，Y12 (O) ；Y32⑴，Υ32 (O) ；Υ42⑴，Υ42 (O)設(shè)置為0(步驟501)。
[0158]在接收到分組Pk2時(步驟502)，輸出接口 1ut2優(yōu)選地例如通過讀取分組Pk2的第一標(biāo)記比特bl的值來檢查分組Pk2是否被標(biāo)記(步驟503)。
[0159]如果分組Pk2已被標(biāo)記(這是當(dāng)分組Pk2是從輸入接口 Iinl, Iin3或Iin4中的任意一個接收到時的情況)，輸出接口 1ut2優(yōu)選地檢查其標(biāo)記(步驟504)并按照分組Pk2的標(biāo)記和按照從其接收該分組Pk2的輸入接口(即Iinl，Iin3或Iin4)來增大局部輸出計數(shù)器。
[0160]具體地，如果分組Pk2的標(biāo)記等于1，則輸出接口 1ut2檢查其輸入接口(步驟
505)以及:
[0161]如果分組Pk2接收自輸入接口 Iinl，則其增大局部輸出計數(shù)器Y12(l)(步驟
506)；
[0162]如果分組Pk2接收自輸入接口 Iin3，則其增大局部輸出計數(shù)器Y32(l)(步驟506，);以及
[0163]如果分組Pk2接收自輸入接口 Iin4，則其增大局部輸出計數(shù)器Y42(l)(步驟506")。
[0164]另一方面，如果分組Pk2的標(biāo)記等于0，則輸出接口 1ut2檢查其輸入接口(步驟
507)以及:`
[0165]如果分組Pk2接收自輸入接口 Iinl，則其增大局部輸出計數(shù)器Y12(0)(步驟
508)；
[0166]如果分組Pk2接收自輸入接口 Iin3，則其增大局部輸出計數(shù)器Y32(0)(步驟508，);以及
[0167]如果分組Pk2接收自輸入接口 Iin4，則其增大局部輸出計數(shù)器Y42(0)(步驟508")。
[0168]如果在步驟503輸出接口 1ut2判定分組Pk2未被標(biāo)記(例如由于分組Pk2是由節(jié)點Ni本身生成的)，其優(yōu)選標(biāo)記它。具體地，輸出接口 1ut2通過以以上定義的塊周期Tb周期性地改變標(biāo)記(I或O)來標(biāo)記分組Pk2。
[0169]更具體地，為了標(biāo)記分組Pk2，輸出接口 1ut2首先判定當(dāng)前塊周期是奇數(shù)塊周期T1，T3，…Tk-1還是偶數(shù)塊周期T2，T4，...Tk(步驟509)。如果當(dāng)前塊周期是奇數(shù)塊周期Tl，Τ3，…Tk-1，則輸出接口 1ut2優(yōu)選地通過將分組Pk2的第二標(biāo)記比特b2設(shè)置為I來用I標(biāo)記分組Pk2(步驟510)。否則，如果當(dāng)前塊周期是偶數(shù)塊周期T2，T4，一Tk，則輸出接口 1ut2優(yōu)選地通過將分組Pk2的第二標(biāo)記比特b2設(shè)置為O來用O標(biāo)記分組Pk2 (步驟510’)。節(jié)點Ni的所有輸入和輸出接口被與相同時鐘(即節(jié)點Ni的本地時鐘)同步，并且因此由輸出接口 1ut2在步驟509執(zhí)行的當(dāng)前塊周期的判定與由輸入接口 Iinl在步驟406處執(zhí)行的判定相同。換而言之，在每個時刻，所有輸入和輸出接口對要處理的分組施加相同的標(biāo)記。
[0170]在步驟510和510’，輸出接口 1ut2還優(yōu)選地將第一標(biāo)記比特bl設(shè)置為1，從而指示分組Pk2現(xiàn)在被標(biāo)記。
[0171]隨后，不論是否分組Pk2由輸出接口 1ut2標(biāo)記或在輸出接口 1ut2處被接收到時已被標(biāo)記，如果分組Pk2被用I標(biāo)記(b2=l)(步驟511)，則輸出接口 1ut2優(yōu)選地將全局輸入計數(shù)器Y2 (I)增大I (步驟512)。否則，如果分組Pk2被用O標(biāo)記(b2=0)(步驟511)，則輸出接口 1ut2優(yōu)選地將另一全局輸入計數(shù)器Y2 (O)增大I (步驟512’)。
[0172]輸出接口 1ut2隨后將分組Pk2沿著退出鏈路轉(zhuǎn)發(fā)到另外的相鄰節(jié)點(圖5中未示出的步驟)。
[0173]以上操作由輸出接口 1ut2針對每個接收的分組Pk2重復(fù)。因為如以上所提及的，節(jié)點Ni的所有接口都被相互同步(即它們使用相同的塊周期Tb并具有經(jīng)同步的時鐘，它們使用該經(jīng)同步的時鐘來判定當(dāng)前塊周期是偶數(shù)還是奇數(shù)塊周期)，以上操作的結(jié)果是形成在時間上交替的用I標(biāo)記的分組Pk2的塊和用O標(biāo)記的分組的塊，所有塊具有等于塊周期Tb的相同持續(xù)時間。
[0174]在奇數(shù)塊周期Tl，T3，…Tk-1期間，分組Pk2被用I標(biāo)記，而在偶數(shù)塊周期T2，T4,…Tk期間，分組Pk2被用O標(biāo)記。另外，在奇數(shù)塊周期T1，T3，…Tk-1期間，全局輸出計數(shù)器Y2(l)的值和局部輸出計數(shù)器￥12(1)，￥32(1)442(1)的值增大，而全局輸出計數(shù)器Υ2 (O)的值和局部輸出計數(shù)器Υ12(0)，Υ32(0)，Υ42(0)的值不變。另一方面，在偶數(shù)塊周期Τ2，Τ4，…Tk期間，全局輸出計數(shù)器Υ2 (O)和局部輸出計數(shù)器Υ12(0)，Υ32(0)，Υ42(0)的值增大，而全局輸出計數(shù)器Υ2 (I)和局部輸出計數(shù)器￥12(1)，￥32(1)，￥42(1)的值不變。
[0175](η-1)=3 對局部輸出計數(shù)器 Y12(1)，Y12(0) ;Y32 (I)，Υ32 (O) ;Υ42 (I)，Υ42 (O)對在輸出接口 1ut2處接收的已經(jīng)標(biāo)記的分組Pk2按照它們被從其接收的輸入接口進行計數(shù)，而該對全局輸出計數(shù)器Y2(l)，Y2(0)對被輸出接口 1ut2發(fā)送到另外的相鄰節(jié)點的所有分組Pk2進行計數(shù)。
[0176]所有其它輸出接口 1utl，1ut3，1ut4的操作與輸出接口 1ut2相同。因此將不重復(fù)詳細描述。
[0177]在每個塊周期Tb，節(jié)點Ni隨后提供一組全局和局部計數(shù)器，其使得可以計算與跨越節(jié)點Ni的數(shù)據(jù)流量相關(guān)的數(shù)據(jù)丟失，如將另外參考圖6a和6b詳細描述的。
`[0178]圖6a和6b更詳細地示出圖1的通信網(wǎng)絡(luò)CN的一部分。具體地，圖6a和6b示出節(jié)點N2和N5。節(jié)點N2包括三個端口 Pl (2)，P2 (2)，P3 (2)，而節(jié)點N5包括四個端口 Pl (5)，P2 (5)，P3 (5)，P4 (5)。節(jié)點N2和N5的每個端口包括輸入接口和輸出接口，輸入接口和輸出接口的操作與節(jié)點Ni的端口的輸入和輸出接口基本相同(參見圖4和5的流程圖)。因此將不重復(fù)對節(jié)點N2和N5的端口以及其操作的詳細描述。
[0179]節(jié)點N2的每個端口 Pl (2)，P2 (2)，P3 (2)借助相應(yīng)的鏈路將節(jié)點N2連接到網(wǎng)絡(luò)CN的相鄰節(jié)點。類似地，節(jié)點N5的每個端口 Pl (5)，P2(5)，P3(5)，P4(5)借助相應(yīng)的鏈路將節(jié)點N5連接到網(wǎng)絡(luò)CN的相鄰節(jié)點。具體地，節(jié)點N5的端口 P2 (5)通過鏈路L4連接到節(jié)點N2的端口 P3 (2)。鏈路L4是雙向的并且其相對的端物理地連接到端口 P2 (5)和P3 (2)中所包含的輸入和輸出接口，以使得節(jié)點N2和N5可以沿著鏈路L4交換雙向數(shù)據(jù)流量。
[0180]在每個塊周期Tb，可以執(zhí)行兩種類型的數(shù)據(jù)丟失測量，即節(jié)點數(shù)據(jù)丟失測量(參見圖6a)和鏈路數(shù)據(jù)丟失測量(參見圖6b)。
[0181]節(jié)點數(shù)據(jù)丟失指示影響從節(jié)點的第一端口的輸入接口傳輸?shù)酵还?jié)點的第二端口的輸出接口的數(shù)據(jù)流量的數(shù)據(jù)丟失。節(jié)點數(shù)據(jù)丟失可以作為如下之間的差來計算:
[0182](i)由第一端口的輸入接口提供的局部輸入計數(shù)器，其對要轉(zhuǎn)發(fā)到第二端口的輸出接口的分組進行計數(shù)，和[0183](ii)由第二端口的輸出接口提供的局部輸出計數(shù)器，其對從第一端口的輸入接口接收的分組進行計數(shù)。
[0184]在每個塊周期，用于進行計算的局部計數(shù)器是在當(dāng)前塊周期期間具有不變值的局部計數(shù)器(即:在奇數(shù)塊周期Tl，T3，…Tk-1期間，對用O標(biāo)記的分組進行計數(shù)的局部計數(shù)器，和在偶數(shù)塊周期T2，T4，…Tk期間，對用I標(biāo)記的分組進行計數(shù)的局部計數(shù)器)。
[0185]例如，參考圖6a，在節(jié)點N5內(nèi)從端口 Pl (5)的輸入接口發(fā)送到端口 P2 (5)的輸出接口的數(shù)據(jù)流量(由箭頭Al示出)的節(jié)點數(shù)據(jù)丟失DL12(5)可以計算為:
[0186]-在奇數(shù)塊周期期間，DL12(5)=X125(0)_Y125(0);以及
[0187]-在偶數(shù)塊周期期間，DL12(5) =X125⑴_Y125⑴，
[0188]其中Χ125(0)和X125(l)是由端口 Pl (5)的輸入接口提供的局部輸入計數(shù)器，其對要轉(zhuǎn)發(fā)給端口 Ρ2 (5)的輸出接口的分組進行計數(shù)，而Υ125 (O)和Y125(l)是由端口 Ρ2(5)的輸出接口提供的局部輸出計數(shù)器，其對從端口 Pl (5)的輸入接口接收的分組進行計數(shù)。
[0189]通信網(wǎng)絡(luò)CN的每個節(jié)點因此可以自主地執(zhí)行節(jié)點數(shù)據(jù)丟失測量，即，獨立于通信網(wǎng)絡(luò)CN的其它節(jié)點。即便通信網(wǎng)絡(luò)CN的其它節(jié)點不實現(xiàn)上述方法，每個節(jié)點也可以自主地計算其端口中任何一對之間的數(shù)據(jù)丟失，因為所有其輸入和輸出接口都設(shè)有標(biāo)記和計數(shù)能力，這允許它生 成局部計數(shù)器，該局部計數(shù)器的值是計算節(jié)點數(shù)據(jù)丟失所需要的。
[0190]就關(guān)注鏈路數(shù)據(jù)丟失測量而言，鏈路數(shù)據(jù)丟失指示影響從第一節(jié)點的端口的輸出接口通過連接第一和第二節(jié)點的鏈路而傳輸?shù)降诙?jié)點的端口的輸入接口的數(shù)據(jù)流量的數(shù)據(jù)丟失。鏈路數(shù)據(jù)丟失可以計算為如下之間的差:
[0191](i)由第一節(jié)點的端口的輸出接口提供的全局輸出計數(shù)器，其對要通過該鏈路轉(zhuǎn)發(fā)的分組進行計數(shù)，以及
[0192](ii)由第二節(jié)點的端口的輸入接口提供的全局輸入計數(shù)器，其對從該鏈路接收的分組進行計數(shù)。
[0193]在每個塊周期，用于進行計算的全局計數(shù)器是在當(dāng)前塊周期期間具有不變值的全局計數(shù)器(即:在奇數(shù)塊周期Tl，T3，…Tk-1期間，對用O標(biāo)記的分組進行計數(shù)的全局計數(shù)器，和在偶數(shù)塊周期T2，T4，…Tk期間，對用I標(biāo)記的分組進行計數(shù)的全局計數(shù)器)。
[0194]例如，參考圖6b，從節(jié)點N5的端口 P2(5)的輸出接口經(jīng)由鏈路L4傳輸?shù)焦?jié)點N2的端口 P3(2)的輸入接口的數(shù)據(jù)流量(由箭頭A2指示)的鏈路數(shù)據(jù)丟失DL(5-2)可以是計算為:
[0195]在奇數(shù)塊周期期間，DL(5-2)=Y25(0)_X32(0);以及
[0196]在偶數(shù)塊周期期間，DL(5-2)=Y25 (I) _X32 (I)，
[0197]其中Υ25(0)和Y25(l)是由端口 Ρ2(5)的輸出接口提供的全局輸出計數(shù)器，其對由端口 Ρ2(5)的輸出接口沿著鏈路L4發(fā)送的分組進行計數(shù)，而Χ32 (O)和X3J1)是由節(jié)點Ν2的端口 Ρ3(2)的輸入接口提供的全局輸入計數(shù)器，其對由端口 Ρ3 (2)的輸入接口沿著鏈路L4接收的分組進行計數(shù)。
[0198]因此，為了執(zhí)行鏈路數(shù)據(jù)丟失測量，需要由鏈路的上游和下游的節(jié)點生成的全局計數(shù)器。因此，應(yīng)當(dāng)在鏈路的緊上游和緊下游的節(jié)點處實現(xiàn)上述標(biāo)記和計算能力，并且全局計數(shù)器的值應(yīng)當(dāng)提供給單個實體，該單個實體負(fù)責(zé)使用全局計數(shù)器的值來計算鏈路數(shù)據(jù)丟失。[0199]根據(jù)集中式方法，管理服務(wù)器MS可以負(fù)責(zé)計算鏈路數(shù)據(jù)丟失。在此情況下，在每個塊周期，通信網(wǎng)絡(luò)CN的節(jié)點可以向管理服務(wù)器MS發(fā)送通過它們的輸入和輸出接口生成的并且在當(dāng)前塊周期期間具有不變值的全局計數(shù)器的值，以使得管理服務(wù)器MS可以使用它們來計算鏈路數(shù)據(jù)丟失。
[0200]根據(jù)分布式方法，節(jié)點本身可以負(fù)責(zé)計算鏈路數(shù)據(jù)丟失。例如，鏈路緊上游的節(jié)點可以負(fù)責(zé)計算與該鏈路有關(guān)的數(shù)據(jù)丟失。在此情況下，在每個塊周期，鏈路緊下游的節(jié)點可以向上游節(jié)點發(fā)送通過其結(jié)束該鏈路的輸入接口生成的并且在當(dāng)前塊周期期間具有不變值的全局計數(shù)器的值，以使得上游節(jié)點可以使用它們來計算鏈路數(shù)據(jù)丟失?？商鎿Q地，鏈路緊下游的節(jié)點可以負(fù)責(zé)計算與該鏈路有關(guān)的數(shù)據(jù)丟失?？商鎿Q地，在鏈路的相對兩端結(jié)束鏈路的兩個節(jié)點都可以計算與該鏈路有關(guān)的數(shù)據(jù)丟失。在該情況中，在每個塊周期，所述節(jié)點可以交換在當(dāng)前塊周期期間具有不變值的各自的全局計數(shù)器的值，以使得每個節(jié)點可以自主地計算鏈路數(shù)據(jù)丟失。
[0201]與通信網(wǎng)絡(luò)CN的節(jié)點和鏈路有關(guān)的節(jié)點和鏈路數(shù)據(jù)丟失測量可以用于估計影響通過通信網(wǎng)絡(luò)CN從給定源節(jié)點傳輸?shù)浇o定目的地節(jié)點的給定數(shù)據(jù)流的數(shù)據(jù)丟失。
[0202]例如，參考圖7，與通信網(wǎng)絡(luò)CN的節(jié)點和鏈路有關(guān)的節(jié)點和鏈路數(shù)據(jù)丟失測量可以用于估計影響從NI (充當(dāng)源節(jié)點)傳輸?shù)絅4 (充當(dāng)目的地節(jié)點)的數(shù)據(jù)流DF的數(shù)據(jù)丟失。
[0203]為了執(zhí)行這樣的估計，應(yīng)該知道數(shù)據(jù)流DF通過通信網(wǎng)絡(luò)CN所遵循的路徑。這樣的路徑可以包括例如:鏈路L2，節(jié)點N5和鏈路L7。
[0204]隨后，與從NI到N5的方向中的鏈路L2有關(guān)的鏈路數(shù)據(jù)丟失、從鏈路L2下游的端口到鏈路L7上游的端口的與節(jié)點N5有關(guān)的節(jié)點數(shù)據(jù)丟失、和與從N5到N4的方向中的鏈路L7有關(guān)的鏈路數(shù)據(jù)丟失被涉及的節(jié)點NI，N5，N4和/或被管理服務(wù)器MS使用由節(jié)點NI，N5和N4提供的全局和局部計數(shù)器的值來計算，如上所述。
[0205]這樣的鏈路和節(jié)點數(shù)據(jù)丟失測量基本是對鏈路L2上、節(jié)點N5處和鏈路L7上的影響數(shù)據(jù)流DF的數(shù)據(jù)丟失的估計。這樣的鏈路和節(jié)點數(shù)據(jù)丟失測量實際上是考慮不僅影響數(shù)據(jù)流DF的分組而且還影響其路徑至少部分重疊或跨越數(shù)據(jù)流DF的路徑的其它數(shù)據(jù)流的分組的數(shù)據(jù)丟失而計算出的。例如，與鏈路L2有關(guān)的鏈路數(shù)據(jù)丟失是考慮從節(jié)點NI經(jīng)鏈路L2傳輸?shù)焦?jié)點N5的所有分組而不僅僅是數(shù)據(jù)流DF的分組而計算出的。實際上，圖4和5的流程圖示出，當(dāng)節(jié)點的輸入和輸出接口增大它們各自的計數(shù)器時，它們不考慮分組所屬于的數(shù)據(jù)流。因此，基本上如上所述地計算出的L2的鏈路數(shù)據(jù)丟失是影響通過鏈路L2從NI運載到N5的所有數(shù)據(jù)流的數(shù)據(jù)丟失的平均值。這樣的鏈路數(shù)據(jù)丟失測量相應(yīng)地是對影響經(jīng)由鏈路L2的數(shù)據(jù)流DF的實際數(shù)據(jù)丟失的非常準(zhǔn)確的估計，假設(shè)影響數(shù)據(jù)流DF的實際的數(shù)據(jù)丟失離平均值沒有太遠。
[0206]也可以將與L2，N5和L7有關(guān)的鏈路和節(jié)點數(shù)據(jù)丟失測量加到一起，從而提供對影響沿著數(shù)據(jù)流DF的整條路徑的數(shù)據(jù)流DF的端到端數(shù)據(jù)丟失的估計。
[0207]上述方法因此有利地允許估計影響數(shù)據(jù)流的數(shù)據(jù)丟失而不需要在數(shù)據(jù)流的通過通信網(wǎng)絡(luò)的路徑中所包括的每個節(jié)點處識別該數(shù)據(jù)流。實際上，通信網(wǎng)絡(luò)的節(jié)點提供與通過網(wǎng)絡(luò)運載的所有流量有關(guān)的節(jié)點數(shù)據(jù)丟失測量和鏈路數(shù)據(jù)丟失測量，而不在不同數(shù)據(jù)流之間做任何區(qū)分。當(dāng)知道給定數(shù)據(jù)流的路徑時，從節(jié)點和鏈路數(shù)據(jù)丟失測量得出對影響該數(shù)據(jù)流的數(shù)據(jù)丟失的估計。
[0208]在通信網(wǎng)絡(luò)的節(jié)點處實現(xiàn)該方案非常簡單，因為每個節(jié)點僅必須檢查分組的標(biāo)記，而不必讀取和處理允許識別數(shù)據(jù)流的更多信息(例如源或目的地MAC地址，VLAN-1d，或在IP分組中，源或目的地IP地址中的至少一者，源或目的地端口標(biāo)識符或協(xié)議)。
[0209]此外，在用于估計與給定數(shù)據(jù)流有關(guān)的數(shù)據(jù)丟失的節(jié)點處不需要對分組標(biāo)記和/或計數(shù)機制的定制。實際上，如上所述基于由節(jié)點提供的計數(shù)器計算出的鏈路和節(jié)點數(shù)據(jù)丟失測量允許獨立于數(shù)據(jù)流所遵循的路徑來估計通過通信網(wǎng)絡(luò)傳輸?shù)娜我鈹?shù)據(jù)流的數(shù)據(jù)丟失。節(jié)點可以持續(xù)地提供它們的計數(shù)器，基于這些計數(shù)器，每個節(jié)點和鏈路的數(shù)據(jù)丟失性能可以被監(jiān)控。如果對給定數(shù)據(jù)流需要新的數(shù)據(jù)丟失估計，則節(jié)點的操作保持不變并且相關(guān)的鏈路和節(jié)點數(shù)據(jù)丟失測量被收集以用于提供所需估計。
[0210]此外，以上方法不干擾按照W02010/072251對特定數(shù)據(jù)流執(zhí)行的可能的數(shù)據(jù)丟失測量會話。實際上，如以上參考圖4所描述的，節(jié)點的輸入接口在從相鄰節(jié)點接收到已經(jīng)標(biāo)記的分組時，僅增大全局輸入計數(shù)器，而不修改分組的標(biāo)記。類似地，如圖5中所示，節(jié)點的輸出接口在接收到已經(jīng)標(biāo)記的分組時，僅增大相關(guān)的局部輸出計數(shù)器，而不修改分組的標(biāo)記。換而言之，每個節(jié)點僅標(biāo)記未被標(biāo)記的分組，而不會再標(biāo)記已經(jīng)標(biāo)記的分組。因此，在分組被其源節(jié)點標(biāo)記以用于實現(xiàn)根據(jù)W02010/072251的端到端數(shù)據(jù)丟失測量的情況中，路徑的中間節(jié)點不改變這樣的標(biāo)記。相應(yīng)地，在目的地節(jié)點接收到其原始標(biāo)記未改變的分組。目的地節(jié)點于是可以識別這樣的分組并適當(dāng)?shù)靥幚硭詼y量數(shù)據(jù)丟失。
[0211]根據(jù)本發(fā)明的第二實施例，上述方法可以用于除了執(zhí)行數(shù)據(jù)丟失測量之外還執(zhí)行時間測量(即延遲和/或到達間隔抖動測量)。
[0212]為此，每個輸入接口 Iinl，Iin2，Iin3，Iin4優(yōu)選地為每個全局和局部輸入計數(shù)器實現(xiàn)各自的輸入時間戳。類似地，每個輸出接口 1utl, 1ut2, 1ut3, 1ut4優(yōu)選地為每個全局和局部輸出計數(shù)器實現(xiàn)各自的輸出時間戳。
[0213]根據(jù)該第二實施例，在檢查接收的分組Pkl的標(biāo)記(圖4的步驟404)之后，輸入接口 Iinl優(yōu)選地還檢查接收的分組Pkl是否是在當(dāng)前塊周期期間接收的第一分組，并且如果是肯定的，則將與對被標(biāo)記為分組Pkl的分組進行計數(shù)的全局輸入計數(shù)器相關(guān)聯(lián)的輸入時間戳設(shè)置到當(dāng)前時刻(用節(jié)點Ni的本地時鐘指示)。這樣，與全局輸入計數(shù)器Xl(I)，Xl (O)相關(guān)聯(lián)的輸入時間戳指示用I或O標(biāo)記的第一分組Pkl在當(dāng)前奇數(shù)或偶數(shù)塊周期期間被接收到的時刻。
[0214]類似地，在再次檢查分組Pkl的標(biāo)記(圖4的步驟408)和分組Pkl已被轉(zhuǎn)發(fā)至的輸出接口(圖4的步驟409，411)之后，輸入接口 Iinl優(yōu)選地還檢查接收的分組Pkl是否是要在當(dāng)前塊周期期間發(fā)送到那個輸出接口的第一分組，并且如果是肯定的，則將與和那個輸出接口相關(guān)并且對被標(biāo)記為分組Pkl的分組進行計數(shù)的局部輸入計數(shù)器相關(guān)聯(lián)的輸入時間戳設(shè)置到當(dāng)前時刻。這樣，與局部輸入計數(shù)器X12(l)，X12(0) ；X13(1), X13(0)；X14(1)，X14(0)相關(guān)聯(lián)的輸入時間戳指示用I或0標(biāo)記的第一分組Pkl在當(dāng)前奇數(shù)或偶數(shù)塊周期期間被轉(zhuǎn)發(fā)到輸出接口 1ut2，1ut3和1ut4的時刻。
[0215]另一方面，根據(jù)第二實施例，在檢查分組Pk2的標(biāo)記(圖5的步驟504)和從其接收分組Pk2的輸入接口(圖5的步驟505，507)之后，輸出接口 1ut2優(yōu)選地還檢查接收的分組Pk2是否是在當(dāng)前塊周期期間從那個輸入接口接收到的第一分組，并且如果是肯定的，則將與和那個輸入接口相關(guān)的并且對被標(biāo)記為分組Pk2的分組進行計數(shù)的局部輸出計數(shù)器相關(guān)聯(lián)的輸出時間戳設(shè)置到當(dāng)前時刻(由節(jié)點Ni的本地時鐘指示)。這樣，與局部輸出計數(shù)器Y12(l)，Υ12(0) ;Υ32⑴，Υ32 (O) ;Υ42⑴，Υ42 (O)相關(guān)聯(lián)的輸出時間戳指示用I或O標(biāo)記的第一分組Pk2在當(dāng)前的奇數(shù)或偶數(shù)塊周期期間從輸入接口 Iinl，Iin3和Iin4被接收的時刻。
[0216]類似地，在再次檢查接收的分組Pk2的標(biāo)記(圖5的步驟511)之后，輸出接口1ut2優(yōu)選地還檢查分組Pk2是否是要在當(dāng)前塊周期期間沿著退出鏈路發(fā)送的第一分組，并且如果是肯定的，則將與對被標(biāo)記為分組Pk2的分組進行計數(shù)的全局輸出計數(shù)器相關(guān)聯(lián)的輸出時間戳設(shè)置到當(dāng)前時刻(由節(jié)點Ni的本地時鐘指示)。這樣，與全局輸出計數(shù)器Y2(1)，Y2(0)相關(guān)聯(lián)的輸出時間戳指示用I或O標(biāo)記的第一分組Pk2在當(dāng)前奇數(shù)或偶數(shù)塊周期被發(fā)送的時刻。
[0217]在每個塊周期Tb，節(jié)點Ni隨后提供一組時間戳，該組時間戳允許執(zhí)行與跨越節(jié)點Ni的數(shù)據(jù)流量相關(guān)的時間(具體地，延遲和/或到達間隔抖動)測量。具體地，在每個塊周期Tb，可以執(zhí)行兩種類型的時間測量，即節(jié)點時間測量和鏈路時間測量。
[0218]節(jié)點時間測量(具體地，節(jié)點延遲測量)指示影響從節(jié)點的第一端口的輸入接口傳輸?shù)酵还?jié)點的第二端口的輸出接口的數(shù)據(jù)流量的延遲。節(jié)點延遲可以計算為如下時間戮之間的差
[0219](i)與由第二端口的輸出接口提供的局部輸出計數(shù)器相關(guān)聯(lián)的輸出時間戳，所述局部輸出計數(shù)器對從第一端口的輸入接口接收的分組進行計數(shù)，以及
[0220](ii)與由第一端口的輸入接口提供的局部輸入計數(shù)器相關(guān)聯(lián)的輸入時間戳，所述局部輸出計數(shù)器對要被轉(zhuǎn)發(fā)到第二端口的輸出接口的分組進行計數(shù)。
[0221]在每個塊周期，`用于進行計算的時間戳是與在當(dāng)前塊周期期間具有不變值的局部計數(shù)器(即:在奇數(shù)塊周期Tl，T3，…Tk-1期間對用O標(biāo)記的分組進行計數(shù)的局部計數(shù)器，和在偶數(shù)塊周期T2，T4，…Tk期間，對用I標(biāo)記的分組進行計數(shù)的局部計數(shù)器)相關(guān)聯(lián)的時間戳。
[0222]通信網(wǎng)絡(luò)CN的每個節(jié)點可以自主地，即獨立于通信網(wǎng)絡(luò)CN的其它節(jié)點來執(zhí)行節(jié)點延遲測量。即使通信網(wǎng)絡(luò)CN的其它節(jié)點不實現(xiàn)上述方法，每個節(jié)點也可以自主地計算其端口中任何一對之間的延遲，因為所有其輸入和輸出接口都設(shè)有標(biāo)記、計數(shù)和加時間戳的能力，這允許其生成與局部計數(shù)器相關(guān)聯(lián)的時間戳，所述局部計數(shù)器的值是計算節(jié)點延遲所需要的。
[0223]就關(guān)心鏈路時間測量(具體地，鏈路延遲測量)而言，鏈路延遲指示影響從第一節(jié)點的端口的輸出接口經(jīng)連接第一和第二節(jié)點的鏈路傳輸?shù)降诙?jié)點的端口的輸入接口的數(shù)據(jù)流量的延遲。鏈路延遲可以被計算為如下時間戳之間的差:
[0224](i)與由第二節(jié)點的端口的輸入接口提供的全局輸入計數(shù)器相關(guān)聯(lián)的輸入時間戳，所述全局輸入計數(shù)器對從該鏈路接收的分組進行計數(shù)，以及
[0225](ii)與由第一節(jié)點的端口的輸出接口提供的全局輸出計數(shù)器相關(guān)聯(lián)的輸出時間戳，所述全局輸出計數(shù)器對要通過該鏈路轉(zhuǎn)發(fā)的分組進行計數(shù)。
[0226]在每個塊周期，用于標(biāo)記該計算的時間戳是與在當(dāng)前塊周期期間具有不變值的全局計數(shù)器(即:在奇數(shù)塊周期Tl，T3，…Tk-1期間，對用O標(biāo)記的分組進行計數(shù)的全局計數(shù)器，和在偶數(shù)塊周期T2，T4，…Tk期間，對用I標(biāo)記的分組進行計數(shù)的全局計數(shù)器)相關(guān)聯(lián)的時間戳。
[0227]因此，為了執(zhí)行鏈路延遲測量，需要與由鏈路的上游和下游的節(jié)點生成的全局計數(shù)器相關(guān)聯(lián)的時間戳。因此，應(yīng)當(dāng)在鏈路的緊上游和下游的節(jié)點處實現(xiàn)上述標(biāo)記、計數(shù)和加時間戳的能力，并且全局計數(shù)器的值應(yīng)當(dāng)按照上述集中式方法或分布式方法而提供給單個實體(g卩，管理服務(wù)器MS或節(jié)點)，該實體負(fù)責(zé)使用與全局計數(shù)器相關(guān)聯(lián)的時間戳的值來計算鏈路延遲。
[0228]除了計算節(jié)點和鏈路延遲以外，還可以計算節(jié)點和鏈路到達間隔抖動。
[0229]具體地，節(jié)點(或鏈路)到達間隔抖動可以計算為在當(dāng)前塊周期計算的節(jié)點(或鏈路)延遲與在前一塊周期計算的節(jié)點(或鏈路)延遲之間的差。
[0230]可替換地，根據(jù)第二實施例的特別有利的變形例，每個輸入接口 Iinl，Iin2，Iin3，Iin4優(yōu)選地為每個全局和局部輸入計數(shù)器實現(xiàn)各自一對輸入時間戳:前一塊結(jié)束(EOPB)輸入時間戳和當(dāng)前塊開始(SOCB)輸入時間戳。類似地，每個輸出接口 1utl，1ut2,1ut3, 1ut4優(yōu)選地為每個全局和局部輸出計數(shù)器實現(xiàn)，各自一對輸出時間戳:前一塊結(jié)束(EOPB)輸出時間戳和當(dāng)前塊開始(SOCB)輸出時間戳。
[0231]SOCB輸入和輸出時間戳基本上對應(yīng)于以上所述的輸入和輸出時間戳(即它們與當(dāng)前塊周期的第一分組對應(yīng))，而EOPB輸入和輸出時間戳與當(dāng)前塊周期之前的塊周期的最后分組相關(guān)。
[0232]根據(jù)該有利變形例，節(jié)點Ni隨后提供兩組時間戳:
[0233]一組SOCB時間戳，其在每個塊周期允許與當(dāng)前塊周期的第一分組相關(guān)的節(jié)點或鏈路延遲，和
[0234]一組EOPB時間戳，其在每個塊周期，允許計算與前一塊周期的最后分組相關(guān)的節(jié)點或鏈路延遲。
[0235]此外，根據(jù)該有利變形例，在每個塊周期，用于進行計算的SOCB或EOPB時間戳是與在當(dāng)前塊周期期間具有不變值的全局或局部計數(shù)器(即:在奇數(shù)塊周期Tl，T3，…Tk-1期間，對用O標(biāo)記的分組進行計數(shù)的計數(shù)器，和在偶數(shù)塊周期T2，T4，…Tk期間，對用I標(biāo)記的分組進行計數(shù)的計數(shù)器)相關(guān)聯(lián)的時間戳。
[0236]根據(jù)該有利的變形例，節(jié)點(或鏈路)到達間隔抖動可以計算為與當(dāng)前塊周期的第一分組相關(guān)的節(jié)點(或鏈路)延遲和與前一塊周期的最后分組相關(guān)的節(jié)點(或鏈路)延遲之間的差。換而言之，到達間隔抖動是基于兩個連續(xù)的分組的延遲計算出的。這允許以比使用與兩個連續(xù)的快周期的第一分組相關(guān)的延遲更精確的方式計算到達間隔抖動。實際上，在連續(xù)的分組的情況中，可能導(dǎo)致時間戳的不準(zhǔn)確并因此導(dǎo)致所計算出的延遲和到達間隔抖動的不準(zhǔn)確的本地時鐘的可能的漂移具有減小很多的影響，因為兩個連續(xù)的分組的傳輸之間過去的時間比兩個連續(xù)的塊周期的第一分組的傳輸之間過去的時間短得多。
[0237]優(yōu)選地，在每個塊周期，只在同一塊周期期間計算出的對應(yīng)的節(jié)點或鏈路數(shù)據(jù)丟失等于O時，計算節(jié)點或鏈路延遲和到達間隔抖動。實際上，如果一個塊周期的第一(或最后)分組丟失，則在該塊周期期間被指派到對應(yīng)的時間戳的值與該塊的后續(xù)分組相關(guān)，而不與第一分組相關(guān)。因此，基于這樣的時間戳的時間測量本質(zhì)上是不準(zhǔn)確的，因為，其被計算為與不同分組相關(guān)的時間戳之間的差。
[0238]然而，如果一個塊周期的第一分組在節(jié)點內(nèi)或鏈路上的傳輸期間未丟失，則這不會損害在后續(xù)塊周期期間計算出的延遲和到達間隔抖動的準(zhǔn)確度。實際上，一個塊周期的第一分組的丟失不會妨礙節(jié)點的輸入和輸出接口識別后續(xù)塊周期的第一分組以及正確地設(shè)置那個塊周期的時間戳。從那之后，延遲和到達間隔抖動計算將隨后不會由于之前的塊周期中的第一分組的丟失而引起不準(zhǔn)確。
[0239]時間測量不是必需基于每個塊周期的第一分組。根據(jù)第二實施例的更多變形例，對于塊周期的不同分組，時間戳可以被設(shè)置到由本地時鐘指示的當(dāng)前時刻。此外，為了增大延遲和到達間隔抖動的測量周期而不減小塊周期Tb，可以針對每個塊的多于一個分組(例如第一，第101，第201等等)設(shè)置時間戳。
[0240]此外，根據(jù)第二實施例，與通信網(wǎng)絡(luò)CN的節(jié)點和鏈路相關(guān)的節(jié)點時間測量和鏈路時間測量可以用于估計影響跨越通信網(wǎng)絡(luò)CN從給定源節(jié)點傳輸?shù)浇o定目的地節(jié)點的給定數(shù)據(jù)流的延遲或到達間隔抖動。
[0241]例如，再次參考圖7，與通信網(wǎng)絡(luò)CN的節(jié)點和鏈路相關(guān)的節(jié)點和鏈路時間測量可以用于估計影響從NI (充當(dāng)源節(jié)點)傳輸?shù)絅4 (充當(dāng)目的地節(jié)點)的數(shù)據(jù)流DF的延遲和/或到達間隔抖動。
[0242]一旦知道數(shù)據(jù)流DF通過通信網(wǎng)絡(luò)CN所遵循的路徑(即鏈路L2，節(jié)點N5和鏈路L7)，從NI到N5的方向上的鏈路L2的鏈路延遲和/或到達間隔抖動、節(jié)點N5處從鏈路L2下游的端口到鏈路L7上游的端口的節(jié)點延遲和/或到達間隔抖動以及從N5到N4的方向上的鏈路L7的鏈路延遲和/或到達間隔抖動被涉及的節(jié)點N1，N5，N4和/或被管理服務(wù)器MS使用由節(jié)點NI，N5和N4提供的時間戳的值計算出，如上所述。
[0243]這樣的鏈路和節(jié)點時間測量基本上是對在鏈路L2上、節(jié)點N5處和鏈路L7上的影響數(shù)據(jù)流DF的延遲和/或到達間隔抖動的估計。這樣的鏈路和節(jié)點時間測量實際上是考慮了不僅影響數(shù)據(jù)流DF的分組還影響其路徑至少部分重疊或跨越數(shù)據(jù)流DF的路徑的其它數(shù)據(jù)流的分組的延遲而計算出的。實際上，當(dāng)節(jié)點的輸入和輸出接口設(shè)置它們各自的時間戳?xí)r，它們不考慮分組所屬于的數(shù)據(jù)流。因此，基本上如上所述地計算出的例如鏈路L2的延遲和/或到達間隔抖動是影響經(jīng)由鏈路L2傳輸?shù)乃袛?shù)據(jù)流的延遲和/或到達間隔抖動的平均值。相應(yīng)地，這樣的鏈路時間測量是對鏈路L2上影響數(shù)據(jù)流DF的實際延遲和/或到達間隔抖動的非常準(zhǔn)確的估計，假設(shè)影響該數(shù)據(jù)流DF的實際延遲和/或到達間隔抖動離平均值不太遠。
[0244]與L2，N5和L7相關(guān)的鏈路和節(jié)點延遲和/或到達間隔抖動測量也可以加到一起，從而提供對影響沿著數(shù)據(jù)流DF的整條路徑的數(shù)據(jù)流DF的端到端延遲的估計。
[0245]根據(jù)本發(fā)明第二實施例的方法基本上具有與根據(jù)第一實施例的方法相同的優(yōu)點，即:可以執(zhí)行與給定數(shù)據(jù)流相關(guān)的時間測量，而不需要識別該數(shù)據(jù)流并且不需要在節(jié)點處定制分組標(biāo)記和/或計數(shù)和/或加時間戳機制，不干擾根據(jù)W02010/072251對特定數(shù)據(jù)流執(zhí)行的時間測量會話。
[0246]已經(jīng)假設(shè)通信網(wǎng)絡(luò)CN支持單個通信協(xié)議，即Ethernet，IP,MPLS,等等進行了對根據(jù)第一和第二實施例的方法的以上描述。根據(jù)另外的實施例，通信網(wǎng)絡(luò)CN可以支持有可能在ISO-OSI或TCP/IP協(xié)議套件的不同層的多個通信協(xié)議。例如，通信網(wǎng)絡(luò)可以支持以太網(wǎng)(層2)和MPLS(層2和層3的中間)二者。在此情況下，應(yīng)當(dāng)為每個支持的協(xié)議實現(xiàn)單獨的數(shù)據(jù)丟失或時間測量機制。
【權(quán)利要求】
1.一種用于在通信網(wǎng)絡(luò)(CN)的節(jié)點(Ni)處對數(shù)據(jù)流量執(zhí)行測量的方法，所述節(jié)點(Ni)包括至少輸入接口(Iinl)和輸出接口(1ut2)， 所述方法包括，在所述輸入接口(Iinl)處，接收第一數(shù)據(jù)單元(Pkl)以及: a)對于每個接收的第一數(shù)據(jù)單元(Pkl)，檢查所述第一數(shù)據(jù)單元(Pkl)是否被用特征(b2)標(biāo)記，所述特征(b2)被設(shè)置成從第一值和第二值中選擇的任意值； b)如果所述第一數(shù)據(jù)單元(Pkl)被標(biāo)記，則當(dāng)所述特征(b2)被設(shè)置成所述第一值時更新全局輸入?yún)?shù)(χ?α));以及 c)當(dāng)所述特征(b2)被設(shè)置為所述第一值時并且當(dāng)所述第一數(shù)據(jù)單元(Pkl)尋址到所述輸出接口(1ut2)時，更新局部輸入?yún)?shù)(X12(l))， 所述方法還包括，在所述輸出接口(1ut2)處，接收第二數(shù)據(jù)單元(Pk2)，所述第二數(shù)據(jù)單元(Pk2)包括所述第一數(shù)據(jù)單元(Pkl)的至少一部分，以及: d)對于每個接收的第二數(shù)據(jù)單元(Pk2)，檢查所述第二數(shù)據(jù)單元(Pk2)是否被用所述特征(b2)標(biāo)記，所述特征被設(shè)置成從所述第一值和所述第二值中選擇的任意值； e)如果所述第二數(shù)據(jù)單元(Pk2)被標(biāo)記，則當(dāng)所述特征(b2)被設(shè)置成所述第一值時并且當(dāng)所述第二數(shù)據(jù)單元(Pk2)接收自所述輸入接口(Iinl)時，更新局部輸出參數(shù)ami));以 及 f)當(dāng)所述特征(b2)被設(shè)置成所述第一值時，更新全局輸出參數(shù)(Y2(l))， 所述方法還包括: g)基于以下中的至少一者來對所述數(shù)據(jù)流量執(zhí)行測量:所述全局輸入?yún)?shù)(XI(1))，所述局部輸入?yún)?shù)(X12(l))，所述全局輸出參數(shù)(Y2(l))和所述局部輸出參數(shù)(Y12(l))。
2.如權(quán)利要求2所述的方法，其中: 在所述步驟b)，所述更新包括在接收到具有被設(shè)置成所述第一值的所述特征(b2)的每個第一數(shù)據(jù)單元(Pki)時，增大全局輸入計數(shù)器(Xl(I))； 在所述步驟c)，所述更新包括在接收到具有被設(shè)置成所述第一值的所述特征(b2)并且尋址到所述輸出接口(1ut2)的每個第一數(shù)據(jù)單元(Pkl)時，增大局部輸入計數(shù)器(X12(l))； 在所述步驟e)，所述更新包括在接收到具有被設(shè)置成所述第一值的所述特征(b2)并且接收自所述輸入接口(Iinl)的每個第二數(shù)據(jù)單元(Pk2)時，增大局部輸出計數(shù)器(Y12(l))； 在所述步驟f)，所述更新包括在接收到具有被設(shè)置為所述第一值的所述特征(b2)的每個第二數(shù)據(jù)單元(Pk2)時，增大全局輸出計數(shù)器(Y2(l));以及 在所述步驟g)，所述執(zhí)行測量包括基于以下中的至少一者來計算數(shù)據(jù)丟失:所述全局輸入計數(shù)器(XI (I))，所述局部輸入計數(shù)器(X12(l))，所述全局輸出計數(shù)器(Y2(l))和所述局部輸出計數(shù)器(Y12(l))。
3.如權(quán)利要求1或2所述的方法，其中: 在所述步驟b)，所述更新包括在接收到具有被設(shè)置成所述第一值的所述特征(b2)的預(yù)定第一數(shù)據(jù)單元(Pkl)時，設(shè)置等于當(dāng)前時刻的全局輸入時間戳； 在所述步驟c)，所述更新包括如果所述預(yù)定第一數(shù)據(jù)單元(Pkl)尋址到所述輸出接口(1ut2)，則在接收到所述預(yù)定第一數(shù)據(jù)單元(Pkl)時設(shè)置等于所述當(dāng)前時刻的局部輸入時間戳； 在所述步驟e)，所述更新包括如果所述預(yù)定第二數(shù)據(jù)單元(Pk2)接收自所述輸入接口(Iinl)，則在接收到具有被設(shè)置成所述第一值的所述特征(b2)的預(yù)定第二數(shù)據(jù)單元(Pk2)時設(shè)置等于所述當(dāng)前時刻的局部輸出時間戳； 在所述步驟f)，所述更新包括在接收到所述預(yù)定第二數(shù)據(jù)單元(Pk2)時設(shè)置等于所述當(dāng)前時刻的全局輸出時間戳；以及 在所述步驟g)，所述執(zhí)行測量包括基于以下中的至少一者來執(zhí)行時間測量:所述全局輸入時間戳，所述局部輸入時間戳，所述全局輸出時間戳和所述局部輸出時間戳。
4.如權(quán)利要求3所述的方法，其中，在所述步驟g)，所述執(zhí)行時間測量包括測量所述數(shù)據(jù)流量的延遲和到達間隔抖動中的至少一者。
5.如權(quán)利要求3或4所述的方法，其中: 在所述步驟b)，所述更新進一步包括設(shè)置另外的全局輸入時間戳，所述另外的全局輸入時間戳等于與所述預(yù)定第一數(shù)據(jù)單元(Pkl)時間上相鄰的另外的預(yù)定第一數(shù)據(jù)單元(Pkl)被接收到的時刻； 在所述步驟c)，所述更新進一步包括設(shè)置另外的局部輸入時間戳，所述另外的局部輸入時間戳等于所述另外的預(yù)定第一數(shù)據(jù)單元(Pkl)被接收到的所述時刻； 在所述步驟e)，所述更新進一步包括設(shè)置另外的局部輸出時間戳，所述另外的局部輸出時間戳等于與所述預(yù)定第二數(shù)據(jù)單元(Pk2)時間上相鄰的另外的預(yù)定第二數(shù)據(jù)單元(Pk2)被接收到的時刻； 在所述步驟f)，所述更`新進一步包括設(shè)置另外的全局輸出時間戳，所述另外的全局輸出時間戳等于所述另外的預(yù)定第二數(shù)據(jù)單元(Pk2)被接收到的時刻；以及 在所述步驟g)，所述執(zhí)行時間測量包括測量到達間隔抖動，所述到達間隔抖動是分別地所述全局輸入時間戳、所述局部輸入時間戳、所述全局輸出時間戳和所述局部輸出時間戳之一與分別地所述另外的全局輸入時間戳，所述另外的局部輸入時間戳，所述另外的全局輸出時間戳和所述另外的局部輸出時間戳之一之間的差。
6.如之前的權(quán)利要求中任一項所述的方法，其中，在所述步驟g)，所述執(zhí)行測量包括基于所述局部輸入?yún)?shù)(X12(l))和所述局部輸出參數(shù)(Y12(l))在所述節(jié)點(Ni)內(nèi)執(zhí)行與所述數(shù)據(jù)流量相關(guān)的測量。
7.如之前的權(quán)利要求中任一項所述的方法，其中，在所述步驟g)，所述執(zhí)行測量包括在所述節(jié)點(Ni)與向所述節(jié)點(Ni)發(fā)送所述第一數(shù)據(jù)單元(Pkl)的第一另外的節(jié)點之間的第一鏈路上，基于所述全局輸入?yún)?shù)(Xl(D)和由所述第一另外的節(jié)點生成的另外的全局輸出參數(shù)來執(zhí)行與所述數(shù)據(jù)流量相關(guān)的測量。
8.如之前的權(quán)利要求中任一項所述的方法，其中，在所述步驟g)，所述執(zhí)行測量包括在所述節(jié)點(Ni)與從所述節(jié)點(Ni)接收所述第二分組(Pk2)的第二另外的節(jié)點之間的第二鏈路上，基于所述全局輸出參數(shù)(Y2(l))和由所述第二另外的節(jié)點生成的另外的全局輸入?yún)?shù)來執(zhí)行與所述數(shù)據(jù)流量相關(guān)的測量。
9.如之前的權(quán)利要求中任一項所述的方法，其中，其還包括，如果在步驟a)判定所述第一數(shù)據(jù)單元(Pkl)未被標(biāo)記，則在執(zhí)行所述步驟c)之前通過將所述特征(b2)設(shè)置成所述第一值來標(biāo)記所述第一數(shù)據(jù)單元(Pkl)。
10.如之前的權(quán)利要求中任一項所述的方法，其中所述方法還包括，如果在步驟d)判定所述第二數(shù)據(jù)單元(Pk2)未被標(biāo)記，則在執(zhí)行所述步驟f)之前通過將所述特征(b2)設(shè)置為所述第一值來標(biāo)記所述第二數(shù)據(jù)單元(Pk2)。
11.如之前的權(quán)利要求中任一項所述的方法，其中所述步驟g)由管理服務(wù)器(MS)協(xié)同所述節(jié)點(Ni)來執(zhí)行。
12.如權(quán)利要求1到10中任一項所述的方法，其中所述步驟g)由所述節(jié)點(Ni)執(zhí)行。
13.一種用于通信網(wǎng)絡(luò)(CN)的節(jié)點(Ni)，所述節(jié)點(Ni)包括至少輸入接口(Iinl)和輸出接口(1ut2)， 其中所述輸入接口(Iinl)被配置為接收第一數(shù)據(jù)單元(Pkl)以及: a)對于每個接收的第一數(shù)據(jù)單元(Pkl)，檢查所述第一數(shù)據(jù)單元(Pkl)是否被用特征(b2)標(biāo)記，所述特征(b2)被設(shè)置成從第一值和第二值中選擇的任意值； b)如果所述第一數(shù)據(jù)單元(Pkl)被標(biāo)記，則當(dāng)所述特征(b2)被設(shè)置成所述第一值時，更新全局輸入?yún)?shù)(χ?α));以及` c)當(dāng)所述特征(b2)被設(shè)置成所述第一值時并且當(dāng)所述第一數(shù)據(jù)單元(Pkl)尋址到所述輸出接口(1ut2)時，更新局部輸入?yún)?shù)(X12(l))， 以及其中所述輸出接口(1ut2)被配置為接收第二數(shù)據(jù)單元(Pk2)，所述第二數(shù)據(jù)單元(Pk2)包括所述第一數(shù)據(jù)單元(Pkl)的至少一部分，以及: d)對于每個接收的第二數(shù)據(jù)單元(Pk2)，檢查所述第二數(shù)據(jù)單元(Pk2)是否被用所述特征(b2)標(biāo)記，所述特征(b2)被設(shè)置成從所述第一值和所述第二值中選擇的任意值； e)如果所述第二數(shù)據(jù)單元(Pk2)被標(biāo)記，則當(dāng)所述特征(b2)被設(shè)置成所述第一值時并且當(dāng)所述第二數(shù)據(jù)單元(Pk2)接收自所述輸入接口(Iinl)時，更新局部輸出參數(shù)ami));以及 f)當(dāng)所述特征(b2)被設(shè)置成所述第一值時，更新所述全局輸出參數(shù)(Y2(l))， 所述節(jié)點(Ni)還被配置為提供所述全局輸入?yún)?shù)(Xl(l))，所述局部輸入?yún)?shù)(X12(l))，所述全局輸出參數(shù)(Y2(l))和所述局部輸出參數(shù)(Y12(l))以用于對所述數(shù)據(jù)流量執(zhí)行測量。
14.如權(quán)利要求13所述的節(jié)點(Ni)，所述節(jié)點(Ni)還被配置為基于以下中的至少一者來對所述數(shù)據(jù)流量執(zhí)行測量:所述全局輸入?yún)?shù)(XI (I))，所述局部輸入?yún)?shù)(X12(l))，所述全局輸出參數(shù)(Y2(l))和所述局部輸出參數(shù)(Y12(l))。
15.一種用于通信網(wǎng)絡(luò)(CN)的管理服務(wù)器(MS)，所述管理服務(wù)器(MS)被配置為與如權(quán)利要求13所述的節(jié)點(Ni)協(xié)作，所述管理服務(wù)器(MS)被配置為基于以下中的至少一者來對所述數(shù)據(jù)流量執(zhí)行測量:所述全局輸入?yún)?shù)(XI (I))，所述局部輸入?yún)?shù)(X12(l))，所述全局輸出參數(shù)(Y2(l))和所述局部輸出參數(shù)(Y12(l))。
16.一種計算機程序產(chǎn)品，可加載在至少一個計算機的存儲器中并且包括軟件代碼部分，軟件代碼部分用于當(dāng)所述產(chǎn)品在計算機上運行時執(zhí)行如權(quán)利要求1至10中任一項所述的方法的步驟。
【文檔編號】H04L12/26GK103797756SQ201180073524
【公開日】2014年5月14日 申請日期:2011年7月28日 優(yōu)先權(quán)日:2011年7月28日
【發(fā)明者】M·克西格利奧 申請人:意大利電信股份公司