專利名稱：通信網(wǎng)絡(luò)中的數(shù)據(jù)丟失的測量的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)的領(lǐng)域。具體地說，本發(fā)明涉及測量通信網(wǎng)絡(luò)中的數(shù)據(jù)丟失的方法。此外，本發(fā)明涉及實現(xiàn)這種方法的通信網(wǎng)絡(luò)。
背景技術(shù)：
已知在分組交換通信網(wǎng)絡(luò)中，數(shù)據(jù)是以從源節(jié)點經(jīng)可能的中間節(jié)點路由至目的地節(jié)點的分組的形式傳輸?shù)?。每個分組一般具有信頭和凈荷。信頭通常包括允許分組的路由的信息，比如源節(jié)點地址和目的地節(jié)點地址。另一方面，凈荷通常包括將從源節(jié)點傳輸?shù)侥康牡毓?jié)點的一部分數(shù)據(jù)。例證的分組交換網(wǎng)是局域網(wǎng)(例如，以太網(wǎng))和地理區(qū)域網(wǎng)(例如，因特網(wǎng))。另一方面，在電路交換網(wǎng)中，數(shù)據(jù)是以在準同步或同步幀內(nèi)從源節(jié)點運送到目的地節(jié)點的連續(xù)比特流的形式傳輸?shù)?。例證的電路交換網(wǎng)是PDH、SDH、Sonet和OTN網(wǎng)絡(luò)。從源節(jié)點用分組交換網(wǎng)或用電路交換網(wǎng)傳輸?shù)臄?shù)據(jù)并不總是到達目的地節(jié)點， 即，在通過網(wǎng)絡(luò)的傳輸期間，它們可能丟失。數(shù)據(jù)的丟失可由于不同的原因。例如，在分組交換網(wǎng)中，分組內(nèi)的數(shù)據(jù)可能被中間節(jié)點丟棄，因為接收所述分組或者轉(zhuǎn)發(fā)所述分組的端口被擁塞。事實上，每個節(jié)點一般適合于實現(xiàn)一種擁塞管理算法，所述擁塞管理算法定義在節(jié)點的端口之一由于業(yè)務(wù)高峰而變得擁塞的情況下所述節(jié)點應(yīng)如何工作的規(guī)則。更具體地說，這樣的擁塞管理算法一般定義用于選擇要丟棄的分組和要處理的分組的標準。這種標準可能基于分組到達擁塞端口的順序、分組的優(yōu)先權(quán)等等。此外，在分組交換網(wǎng)和電路交換網(wǎng)中，數(shù)據(jù)會因為包含比特差錯而被中間節(jié)點或目的地節(jié)點丟棄。事實上，已知從第一節(jié)點通過鏈路傳輸給第二節(jié)點的數(shù)字信號會包含比特差錯，即，接收的數(shù)字信號可能不同于發(fā)送的數(shù)字信號，因為一定數(shù)目的比特具有錯誤的值。第一節(jié)點、第二節(jié)點和鏈路的參數(shù)一般被調(diào)整以便實現(xiàn)低于目標值，比如10-9(即每 1000000000個比特中，1個比特具有錯誤的值)的比特差錯率。包含比特差錯(如果被檢測到的話)的數(shù)據(jù)一般會被丟棄。對于對其來說在目的地節(jié)點接收數(shù)據(jù)的順序以及數(shù)據(jù)發(fā)送和數(shù)據(jù)接收之間的延遲均無關(guān)的某些類型的業(yè)務(wù)(例如，非實時業(yè)務(wù))來說，可以實現(xiàn)提供丟棄的數(shù)據(jù)的重傳的機制。然而，對于其它類型的要求按照預(yù)定順序并通過減小的延遲來接收數(shù)據(jù)的業(yè)務(wù)來說， 不能實現(xiàn)丟棄的數(shù)據(jù)的重傳。當通過經(jīng)分組交換網(wǎng)或電路交換網(wǎng)傳輸數(shù)據(jù)來提供服務(wù)時，傳輸期間的數(shù)據(jù)丟失率影響該服務(wù)的服務(wù)質(zhì)量(QoS)。EP 1879349公開了一種測量通信網(wǎng)絡(luò)中的分組丟失的方法，包括下述步驟生成多個分組，每個分組具有路由信頭。分組被配置成沿網(wǎng)絡(luò)中的往返路徑而行。然后，網(wǎng)絡(luò)節(jié)點發(fā)送分組，隨后在該網(wǎng)絡(luò)節(jié)點接收至少許多分組，據(jù)此評估所述至少許多分組的數(shù)量。連同已知的發(fā)送分組的數(shù)量，接收分組的數(shù)量被用于確定分組丟失度量。US 6188674公開了一種通過識別交換機的入口側(cè)的業(yè)務(wù)流，并在交換機的出口側(cè)，對識別出的業(yè)務(wù)流測量分組丟失。具體地說，在交換機的入口側(cè)，標記每個固定尺寸的輸入分組塊中的最后一個分組，使其不同于塊中的其它分組。在出口側(cè)，監(jiān)測分組流，并利用塊尺寸作為計數(shù)模數(shù)來計數(shù)分組。收到標記的分組時的該計數(shù)值被用于更新未通過交換機的分組的數(shù)目。WO 2006/1(^840公開了一種監(jiān)測標簽交換網(wǎng)中的分組丟失率的方法，包括在用于監(jiān)測分組丟失率并從LSP的源節(jié)點傳輸?shù)侥康牡毓?jié)點的OAM幀中攜帶消息統(tǒng)計信息；在目的地節(jié)點收到OAM幀之后，目的地節(jié)點根據(jù)所述消息統(tǒng)計信息來計算當前的分組丟失率。

發(fā)明內(nèi)容
申請人:注意到測量數(shù)據(jù)丟失率(具體地說，分組交換通信網(wǎng)中的丟失分組的數(shù)目)的上述已知解決方案存在一些缺陷。就EP 1879349的解決方案來說，它只適用于沿著往返路徑而行的分組的模擬流動，因為發(fā)送分組和接收分組之間的差異是在同一個節(jié)點計算的。因此，不利的是，這種方法不能適用于提供服務(wù)的真實分組流，因為這些真實的分組流一般不會沿著往返路徑而行，相反，它們通常從服務(wù)提供商被提供給用戶。因此，不利的是，EP 1879349的解決方案可能適合于進行實驗室試驗，但不適于測量支持真實分組流的傳輸?shù)姆纸M交換網(wǎng)中的分組丟失。就US 6188674的解決方案來說，不利的是，它需要非常大量的計算資源，因為在發(fā)送方，每個分組必須被編號，而在接收方，必須讀取每個分組的編號，并且必須處理接收的分組的編號，以確定是否從初始的一系列分組中遺失了某個分組。此外，利用塊尺寸作為計數(shù)模數(shù)不允許唯一地確定丟失的分組的編號。事實上，例如假定計數(shù)模數(shù)為10，那么不利的是，US 6188674的解決方案不能區(qū)分其中丟失分組χ, χ+10, χ+20, χ+30等(χ介于1和9 之間)的情況。就WO 2006/102840的解決方案來說，不利的是，每次必須把OAM幀插入分組流中時，它需要緩沖器來延遲分組的傳輸。此外，這種解決方案特別易于受到OAM幀的丟失的影響，因為允許計算分組丟失率的所有統(tǒng)計信息都集中在OAM幀中。從而，申請人解決了提供克服上述缺陷的測量通信網(wǎng)絡(luò)中的數(shù)據(jù)丟失的方法的問題。特別地，申請人解決了提供測量通信網(wǎng)絡(luò)中的數(shù)據(jù)丟失的方法的問題，所述方法不需要大量的計算資源，所述方法能夠應(yīng)用于任何真實的數(shù)據(jù)流，而與數(shù)據(jù)流在網(wǎng)絡(luò)內(nèi)的路徑無關(guān)，并且所述方法不需要實現(xiàn)使節(jié)點的發(fā)送設(shè)備和接收設(shè)備變得更復(fù)雜的緩沖器或其它裝置。在下面的說明中以及在權(quán)利要求書中，表述“測量數(shù)據(jù)丟失”指的是測量發(fā)送節(jié)點發(fā)送的數(shù)據(jù)單元(即，分組，分組的各部分，準同步幀，準同步幀的各部分，同步幀，同步幀的各部分)的數(shù)目和接收節(jié)點接收的數(shù)據(jù)單元(即，分組，分組的各部分，準同步幀，準同步幀的各部分，同步幀，同步幀的各部分)的數(shù)目之間的差值的操作，所述差值對應(yīng)于在從發(fā)送節(jié)點到接收節(jié)點的傳輸中丟失的數(shù)據(jù)單元的數(shù)目。發(fā)送節(jié)點和接收節(jié)點可以是物理相鄰的節(jié)點(即，它們由諸如光纖之類的物理鏈路連接)，或者它們可以通過中間節(jié)點連接。此外，在下面的說明中以及在權(quán)利要求書中，表述“標記數(shù)據(jù)單元”指的是把數(shù)據(jù)單元的特征設(shè)定成適合于區(qū)分該數(shù)據(jù)單元和相同數(shù)據(jù)流中的其它數(shù)據(jù)單元的值的操作。例如，標記數(shù)據(jù)單元的操作可包括把數(shù)據(jù)單元的一個或多個比特(例如，數(shù)據(jù)單元的信頭的一個比特或比特序列)設(shè)定成預(yù)定值的操作、把數(shù)據(jù)單元的頻率或相位設(shè)定成預(yù)定值的操
作，等等。按照第一方面，本發(fā)明提供一種測量通過通信網(wǎng)絡(luò)傳送的數(shù)據(jù)流的數(shù)據(jù)丟失的方法，所述方法包括a)在發(fā)送節(jié)點，通過把數(shù)據(jù)單元的特征設(shè)定成第一值和第二值之一來標記數(shù)據(jù)流的每個數(shù)據(jù)單元，以便把數(shù)據(jù)流分成多個塊，使得屬于相同塊的數(shù)據(jù)單元具有值相同的特征，而屬于鄰接塊的數(shù)據(jù)單元具有值不同的特征；b)在發(fā)送節(jié)點，當所述特征被設(shè)定成第一值時，增加第一計數(shù)器，而當所述特征被設(shè)定成第二值時，增加第二計數(shù)器；c)把數(shù)據(jù)流發(fā)送給接收節(jié)點；d)在接收節(jié)點，對于數(shù)據(jù)流的每個數(shù)據(jù)單元檢查所述特征，當所述特征等于第一值時，增加第三計數(shù)器，而當所述特征等于第二值時，增加第四計數(shù)器；以及e)根據(jù)第一計數(shù)器、第二計數(shù)器、第三計數(shù)器和第四計數(shù)器的檢測值來計算數(shù)據(jù)丟失值。最好，步驟a)包括通過把數(shù)據(jù)單元的至少一個比特設(shè)定成第一值和第二值之一來標記數(shù)據(jù)流的每個數(shù)據(jù)單元。最好，步驟a)包括通過把數(shù)據(jù)單元的至少兩個比特設(shè)定成適當值來標記數(shù)據(jù)流的每個數(shù)據(jù)單元，以便將所述數(shù)據(jù)單元與由發(fā)送節(jié)點處理并屬于不同于所述業(yè)務(wù)流的業(yè)務(wù)流的另外的數(shù)據(jù)單元區(qū)分開。有利的是，步驟a)包括標記數(shù)據(jù)單元，以便把數(shù)據(jù)流分成都具有相同數(shù)目的數(shù)據(jù)單元的多個塊。最好，步驟a)包括標記數(shù)據(jù)單元，以便把數(shù)據(jù)流分成都具有等于塊周期的持續(xù)時間的多個塊。最好，步驟e)包括每個檢測周期定期地檢測第一計數(shù)器、第二計數(shù)器、第三計數(shù)器和第四計數(shù)器的值，以及步驟a)包括設(shè)定至少等于檢測周期的值的兩倍的塊周期，使得在步驟e)期間，第一計數(shù)器、第二計數(shù)器、第三計數(shù)器和第四計數(shù)器的值至少被檢測兩次。最好，步驟e)包括在每個檢測周期el)如果在所述檢測周期檢測的第一計數(shù)器的值等于在前一個檢測周期檢測的第一計數(shù)器的值，但是不同于在更前一個檢測周期檢測的第一計數(shù)器的值，并且在所述檢測周期檢測的第二計數(shù)器的值不同于在前一個檢測周期檢測的第二計數(shù)器的值-那么把數(shù)據(jù)丟失值計算成在所述檢測周期檢測的第一計數(shù)器的值和在所述檢測周期檢測的第三計數(shù)器的值之間的差值；和e2)如果在所述檢測周期檢測的第一計數(shù)器的值不同于在前一個檢測周期檢測的第一計數(shù)器的值，并且在所述檢測周期檢測的第二計數(shù)器的值等于在前一個檢測周期檢測的第二計數(shù)器的值，但是不同于在更前一個檢測周期檢測的第二計數(shù)器的值
-那么把數(shù)據(jù)丟失值計算成在所述檢測周期檢測的第二計數(shù)器的值和在所述檢測周期檢測的第四計數(shù)器的值之間的差值。最好，數(shù)據(jù)流是一個發(fā)送節(jié)點和多個接收節(jié)點之間的點對多點傳輸，并執(zhí)行步驟 e)，檢測一次在發(fā)送節(jié)點的第一計數(shù)器和第二計數(shù)器的值。有利的是，數(shù)據(jù)單元是數(shù)據(jù)分組，通信網(wǎng)絡(luò)是分組交換通信網(wǎng)，所述方法用于測量通過分組交換通信網(wǎng)傳送的分組流的分組丟失。按照第二方面，本發(fā)明提供一種通信網(wǎng)絡(luò)，所述通信網(wǎng)絡(luò)包括發(fā)送節(jié)點、接收節(jié)點和適合于與通信網(wǎng)絡(luò)協(xié)作的管理服務(wù)器，其中發(fā)送節(jié)點被配置成a)通過把數(shù)據(jù)單元的特征設(shè)定成第一值和第二值之一來標記數(shù)據(jù)流的每個數(shù)據(jù)單元，以便把數(shù)據(jù)流分成多個塊，使得屬于相同塊的數(shù)據(jù)單元具有值相同的特征，而屬于鄰接塊的數(shù)據(jù)單元具有值不同的特征；b)當所述特征被設(shè)定成第一值時，增加第一計數(shù)器，而當所述特征被設(shè)定成第二值時，增加第二計數(shù)器；以及c)把數(shù)據(jù)流傳給接收節(jié)點，其中接收節(jié)點被配置成d)對于數(shù)據(jù)流的每個數(shù)據(jù)單元檢查所述特征，當所述特征等于第一值時，增加第三計數(shù)器，而當所述特征等于第二值時，增加第四計數(shù)器；以及其中管理服務(wù)器被配置成e)根據(jù)第一計數(shù)器、第二計數(shù)器、第三計數(shù)器和第四計數(shù)器的檢測值來計算數(shù)據(jù)丟失值。


根據(jù)參考附圖閱讀的下述詳細說明，本發(fā)明將變得更清楚，下述詳細說明是作為例子給出的，而不是對本發(fā)明限制，附圖中-圖1示意示出了例證的分組交換網(wǎng)；-圖2按照本發(fā)明的一個實施例，示意示出分組的結(jié)構(gòu)；-圖3是發(fā)送節(jié)點的操作的流程圖；-圖4示出了與發(fā)送節(jié)點的操作有關(guān)的三個時間圖；-圖5是接收節(jié)點的操作的流程圖；-圖6示出了與接收節(jié)點的操作有關(guān)的三個時間圖；-圖7是管理服務(wù)器執(zhí)行的第一操作的流程圖；-圖8是管理服務(wù)器執(zhí)行的第二操作的流程圖；-圖9示出了與管理服務(wù)器的操作有關(guān)的兩個時間圖；以及-圖10示出了本發(fā)明的方法對圖1的通信網(wǎng)絡(luò)的應(yīng)用。
具體實施例方式下面，參考通過測量在從發(fā)送節(jié)點到接收節(jié)點的傳輸中丟失的分組(即，數(shù)據(jù)單元為分組)的數(shù)目來測量分組交換網(wǎng)中的數(shù)據(jù)丟失的特定例證情況，詳細說明了本發(fā)明的方法的優(yōu)選實施例。圖1示意地示出了例證的分組交換通信網(wǎng)CN，所述分組交換通信網(wǎng)CN包括按照部分網(wǎng)狀拓撲結(jié)構(gòu)相互連接的五個節(jié)點m，N2，"·Ν5。特別地，節(jié)點m和Ν2是用鏈路Ll連接的相鄰節(jié)點。通信網(wǎng)絡(luò)CN的節(jié)點數(shù)目和拓撲結(jié)構(gòu)僅僅是例證性的。通信網(wǎng)絡(luò)CN可以是例如以太網(wǎng)網(wǎng)絡(luò)、因特網(wǎng)網(wǎng)絡(luò)、或者任何其它種類的分組交換通信網(wǎng)。通信網(wǎng)絡(luò)CN適合于與管理服務(wù)器MS合作。在圖1中，管理服務(wù)器MS連接到節(jié)點 N4。這只是例證性的，因為管理服務(wù)器MS可以通過通信網(wǎng)絡(luò)CN的任意節(jié)點Ni，N2，…N5 連接到通信網(wǎng)絡(luò)CN。另一方面，管理服務(wù)器MS可以集成到通信網(wǎng)絡(luò)CN的節(jié)點Ni，N2，… N5任意之一中。管理服務(wù)器MS的作用將在后面詳細說明。通信網(wǎng)絡(luò)CN的節(jié)點m，N2，…N5以分組流的形式交換業(yè)務(wù)。作為例子，下面只考慮通過鏈路Ll從節(jié)點m (下面稱為“發(fā)送節(jié)點，，)傳輸?shù)焦?jié)點N2 (下面稱為“接收節(jié)點，，) 的分組流PF。發(fā)送節(jié)點m可以是分組流PF的源節(jié)點，或者是從源節(jié)點到目的地節(jié)點的路徑的中間節(jié)點。類似地，接收節(jié)點N2可以是分組流PF的目的地節(jié)點，或者是從源節(jié)點到目的地節(jié)點的路徑的中間節(jié)點。分組流PF包含多個分組Hd。如圖2中所示，每個分組Pki具有信頭Hi和凈荷 Pi。如前所述，凈荷Pi包含將從源節(jié)點傳輸?shù)侥康牡毓?jié)點的一部分業(yè)務(wù)。此外，信頭Hi最好包含用于路由分組Pki的信息，比如源節(jié)點地址(即，發(fā)送節(jié)點m的地址，如果發(fā)送節(jié)點 Nl是源節(jié)點的話)和目的地節(jié)點地址(即，接收節(jié)點N2的地址，如果接收節(jié)點N2是目的地節(jié)點的話)。按照本發(fā)明的實施例，每個分組Pki的信頭Hi還包括比特bi。最好，比特bi 被發(fā)送節(jié)點m用于標記分組Hd，從而使接收節(jié)點N2能夠進行與分組流PF有關(guān)的數(shù)據(jù)丟失的測量，如下詳細所述。按照本發(fā)明的實施例，在把分組流PF的分組Pki沿著鏈路Ll傳輸給接收節(jié)點N2 之前，發(fā)送節(jié)點m最好標記分組Hd，以便把分組流PF分成多個塊，每個塊包含若干分組。 塊的長度可以都相同(即，它們都包含相同數(shù)目的分組Η )，或者它們可以具有不同的長度。發(fā)送節(jié)點m最好利用每個分組Hd的信頭Hi的比特bi來標記分組Hd。特別地，由于比特bi只取兩個值(ι和ο)，因此發(fā)送節(jié)點m可通過按照下述規(guī)則來設(shè)定各個分組Pki的比特bi的值來標記分組Pki i.包括在相同塊中的分組Pki具有值相同的比特bi ；和ii.包括在鄰接塊中的分組Pki具有值不同的比特bi。比特bi可以是例如按其格式化分組Pki的協(xié)議還未向其分配特定功能的比特。另一方面，比特bi可以是具有其它用途的字段的一個比特，比如IP分組中的優(yōu)先權(quán)字段的一個比特，或者MPLS分組中的標簽字段的一個比特。因此，例如，假定N是所有塊的分組Pki的數(shù)目，發(fā)送節(jié)點m可通過把N個連續(xù)分組Pki的比特bi設(shè)定成等于1來形成第一個塊，隨后通過把N個連續(xù)分組Hd的比特bi 設(shè)定成等于0來形成第二個塊，隨后通過把N個連續(xù)分組Pki的比特bi設(shè)定成等于1來形成第三個塊，隨后通過把N個連續(xù)分組Pki的比特bi設(shè)定成等于0來形成第四個塊，等等。分組流PF隨后被分成一系列的塊，其中包括用等于1的比特bi標記的分組Hd 的各個塊與包括用等于0的比特bi標記的分組Pki的各個塊交替。
按照一個特別優(yōu)選的實施例，發(fā)送節(jié)點m不是按照要包括在每個塊中的分組Hd 的數(shù)目，而是按照計時器來標記各個分組Η ，如后參考圖3的流程圖所述。參考圖3，當發(fā)送節(jié)點W確定必須開始關(guān)于分組流PF的數(shù)據(jù)丟失測量時，它最好設(shè)定塊周期Tb (步驟301)。在步驟301期間，塊周期Tb由發(fā)送節(jié)點m按照預(yù)定標準(比如通過其傳輸分組流PF的端口的速度、當天的時間、和發(fā)送節(jié)點m處的可用資源)自動設(shè)定。另一方面，塊周期Tb可由管理服務(wù)器MS自動設(shè)定，并用管理消息(例如，命令發(fā)送節(jié)點m開始允許數(shù)據(jù)丟失測量的操作的管理消息)傳送給發(fā)送節(jié)點m。另一方面，塊周期 Tb可由負責管理通信網(wǎng)絡(luò)CN的操作員借助于例如管理服務(wù)器MS的圖形用戶界面(圖1中未示出)在管理服務(wù)器MS手動輸入。隨后，發(fā)送節(jié)點m最好把第一計數(shù)器Cl和第二計數(shù)器CO初始化為值0(步驟 302)。隨后，發(fā)送節(jié)點m最好啟動在塊周期Tb之后到期的計時器(步驟30 ，從而開始第一塊周期Tl (另外參見圖4)。在計時器未到期時(即，在第一塊周期Tl期間)，每次發(fā)送節(jié)點m必須傳送分組流PF的分組Pki時，發(fā)送節(jié)點m通過把分組Hd的比特bi設(shè)定成第一值，即1，來標記該分組Pki (步驟304)。此外，每次發(fā)送節(jié)點m把分組Pki的比特bi設(shè)定成等于1時，發(fā)送節(jié)點m就把第一計數(shù)器Cl的值加1 (步驟305)。因此，在第一塊周期Tl期間，發(fā)送節(jié)點m所傳送的所有分組Pki形成第一個塊 Bl (示于圖4中)，并用它們的設(shè)定為1的比特bi來標記(在圖4中，附圖標記“b (PF) ”指示分組流PF的分組Hd的比特bi的值)。此外，另外如圖4中所示，在第一塊周期Tl期間，第一計數(shù)器Cl的值增加，并在第一塊周期Tl結(jié)束時等于形成第一個塊Bl的分組Hd 的數(shù)目。此外，另外如圖4中所示，在第一塊周期Tl期間，第二計數(shù)器CO保持等于0。當計時器到期時，發(fā)送節(jié)點m最好重啟計時器(步驟306)，從而開始第二塊周期 T2(另外參見圖3)。在計時器未到期的時候(即，在第二塊周期Τ2期間)，每次發(fā)送節(jié)點m必須傳輸分組流PF的分組Pki時，發(fā)送節(jié)點m通過把分組Hd的比特bi設(shè)定成第二個值，即0，來標記該分組Pki (步驟307)。此外，每次發(fā)送節(jié)點m把分組Hd的比特bi設(shè)定成等于0 時，發(fā)送節(jié)點m就把第二計數(shù)器CO的值加1 (步驟308)。因此，在第二塊周期T2期間，發(fā)送節(jié)點m所傳送的所有分組Pki形成第一個塊 B2 (示于圖4中)，并用它們的設(shè)定為0的比特bi來標記(如圖4中所示)。此外，另外如圖4中所示，在第二塊周期T2期間，第二計數(shù)器CO的值增加，并在第二塊周期T2結(jié)束時等于形成第二個塊B2的分組Hd的數(shù)目。此外，另外如圖4中所示，在第二塊周期T2期間， 第一計數(shù)器Cl保持等于在第一塊周期Tl結(jié)束時達到的值。隨后，發(fā)送節(jié)點m最好重復(fù)上述步驟303、304和305，從而在第三塊周期T3期間形成第三個塊B3，第三個塊B3包含其比特bi被設(shè)定成1的分組Hd。此外，另外如圖4中所示，在第三塊周期T3期間，第一計數(shù)器Cl的值進一步增加，并在第三塊周期T3結(jié)束時等于形成第一個塊Bl和第三個塊B3的分組Pki的總數(shù)。此外，另外如圖4中所示，在第三塊周期T3期間，第二計數(shù)器CO保持等于在第二塊周期T2結(jié)束時達到的值。隨后，發(fā)送節(jié)點附最好重復(fù)上述步驟306、307和308，從而在第四塊周期T4期間形成第四個塊B4，第四個塊B4包含其比特bi被設(shè)定成0的分組Hd。此外，另外如圖4中所示，在第四塊周期"Γ4期間，第二計數(shù)器CO的值進一步增加，并在第四塊周期T4結(jié)束時等于形成第二個塊B2和第四個塊B4的分組Pki的總數(shù)。此外，另外如圖4中所示，在第四塊周期T4期間，第一計數(shù)器Cl保持等于在第三塊周期T3結(jié)束時達到的值。最好，發(fā)送節(jié)點m循環(huán)重復(fù)步驟303、304和305 (從而生成更多的塊Bk，k等于5、 7、9等)以及步驟306、307和308(從而生成更多的塊他+1)。為了簡潔起見，在圖4中未示出這些塊。注意，在同一個數(shù)據(jù)丟失測量會話內(nèi)按照圖3的上述流程圖形成的分組都具有基本相同的持續(xù)時間，但是它們可能包括不同數(shù)目的分組Η 。事實上，形成給定塊的分組 Pki的數(shù)目取決于發(fā)送節(jié)點Nb在與該塊相對應(yīng)的塊周期內(nèi)實際傳送的分組的數(shù)目。例如， 在低業(yè)務(wù)時間內(nèi)，塊包括比在高業(yè)務(wù)時間內(nèi)的分組的數(shù)目更少的分組。有利的是，上面公開的發(fā)送節(jié)點m的操作非常簡單。事實上，第一發(fā)送節(jié)點m不必按照對分組流PF中的分組編號或者在分組流PF中插入另外的分組的復(fù)雜邏輯工作。相反，發(fā)送節(jié)點m只需要通過根據(jù)用計時器計數(shù)的塊周期把比特bi的值設(shè)定成適當值，即ι 或0，來標記每個待傳輸?shù)姆纸MPki?，F(xiàn)在參見圖5和6，被分成塊B1、B2、B3、B4、…的分組流PF被傳送給接收節(jié)點N2， 接收節(jié)點N2接收被分成另外的對應(yīng)塊Bl'、B2'、B3'、B4'、…的另一個分組流PF'。 每個另外的塊Bl'、B2'、B3'、B4'、…不同于對應(yīng)的塊Bi、B2、B3、B4、…，因為最初包括在塊中的一個或多個分組Hd已在鏈路Ll上的傳輸期間丟失。在開始接收另外的塊Bl'、B2'、B3'、B4'之前，接收節(jié)點N2最好把第三計數(shù)器 C' 1和第四計數(shù)器C' 0初始化為值0(步驟501)。步驟501例如可由從管理服務(wù)器MS 傳送的管理消息觸發(fā)，所述管理消息命令接收節(jié)點N2開始允許測量分組流PF的數(shù)據(jù)丟失的操作。隨后，接收節(jié)點N2偵聽在鏈路Ll上從發(fā)送節(jié)點附接收的可能分組Hd。每次收到分組Pki時(步驟502)，接收節(jié)點N2最好檢查分組Pki的標記，即，接收節(jié)點N2檢查分組Pki的比特bi的值(步驟50 。如果比特bi等于1，那么接收節(jié)點N2最好把第三計數(shù)器C' 1加1(步驟504)。否則，接收節(jié)點N2最好把第四計數(shù)器C' 0加1(步驟505)。因此，如圖6中所示，在接收節(jié)點N2接收與圖4的塊Bi、B3…對應(yīng)的塊B' 1、 B' 3…的分組Pki的時候，第三計數(shù)器C' 1被增加，而第四計數(shù)器C' 0被固定。另一方面，在接收節(jié)點N2接收與圖4的塊B2、B4…對應(yīng)的塊B' 2、B' 4…的分組Hd的時候，第四計數(shù)器C' 0被增加，而第三計數(shù)器C' 1被固定。有利的是，接收節(jié)點N2的操作也非常簡單，因為它只需要檢查接收分組Hd的標記，即，比特bi的值，并按照該值把對應(yīng)的計數(shù)器加1。有利的是，這種操作不需要大量的資源，另外非?？焖佟Ｒ虼?，在從發(fā)送節(jié)點m向接收節(jié)點N2傳送分組流PF的時候，發(fā)送節(jié)點m設(shè)定比特bi以便形成上述塊，并相應(yīng)地增加計數(shù)器Cl和C0，而接收節(jié)點N2讀取比特bi，并相應(yīng)地增加計數(shù)器C' 1和C' 0。按照本發(fā)明的實施例，管理服務(wù)器MS定期檢測發(fā)送節(jié)點m處的計數(shù)器Cl和CO 的值和接收節(jié)點N2處的計數(shù)器C' 1和C' 0的值，并使用這些值來測量關(guān)于分組流PF的數(shù)據(jù)丟失。特別地，參見圖7，管理服務(wù)器MS最好設(shè)定檢測周期Td (步驟71)，即，循環(huán)檢測計數(shù)器C1、C0、C' 1和C' 0的值的周期。設(shè)定檢測周期Td的標準可以是取決于采樣和處理機制的實現(xiàn)的時限，或者可以是高于這種時限的特別要求的檢測周期Td。最好，在步驟71 期間，計算塊周期Tb，使得在每個塊周期Tb內(nèi)，計數(shù)器C1、C0、C' 1和C' 0的值被檢測至少兩次。有利的是，這使管理服務(wù)器MS可以對于每個塊周期，確定哪個計數(shù)器正在增加以及哪個計數(shù)器具有固定的值。例如，可按照下述公式來計算塊周期Tb Tb > 2*Td[1]例如，在檢測周期Td為1分鐘的情況下，公式[1]得到大于2分鐘，最好至少3分鐘或更長的塊周期Tb。最好，按照下述公式來計算塊周期Tb Tb 彡 3*Td[2]例如，在檢測周期Td為1分鐘的情況下，公式[2]得到大于或等于3分鐘的塊周期Tb。在設(shè)定檢測周期Td之后，管理服務(wù)器MS最好啟動計數(shù)檢測周期Td的計時器(步驟72)，然后每次計時器到期時，檢測發(fā)送節(jié)點m處的第一計數(shù)器Cl和第二計數(shù)器CO的值，并檢測接收節(jié)點N2處的第三計數(shù)器C' 1和第四計數(shù)器C' 0的值(步驟73)。最好， 管理服務(wù)器MS通過向發(fā)送節(jié)點m傳送請求計數(shù)器Cl和CO的當前值的適當管理消息，和通過向接收節(jié)點N2傳送請求計數(shù)器C' 1和C' 0的當前值的適當管理消息，來執(zhí)行步驟 73。隨后，在檢測計數(shù)器C1、C0、C' 1和C' 0的值之后，管理服務(wù)器MS最好利用這樣的值來計算數(shù)據(jù)丟失DL (步驟74)。在每個檢測周期Td定期重復(fù)步驟73和74。因此，如圖9中所示，在給定檢測周期 Td(例如，第k個檢測周期)，管理服務(wù)器MS檢測值Cl(k)、C0(k)、C' l(k)、C' 0(k)，k是對應(yīng)于檢測周期的整數(shù)索引。為了簡單起見，圖9只示出了前10個檢測值Cl (k)、CO (k)、 C' l(k), C' 0 (k), k = 1，…10。下面參考圖8，關(guān)于一般的第k個檢測周期，詳細說明計算數(shù)據(jù)丟失DL的步驟74。在步驟73之后，管理系統(tǒng)MS最好把在當前檢測周期(S卩，第k個檢測周期)內(nèi)檢測的值Cl (k)和CO (k)分別與在前一個檢測周期內(nèi)檢測的值Cl (k-1)和co(k-l)相比較， 以及分別與在更前一個檢測周期內(nèi)檢測的值Cl (k-幻和C0(k1)相比較(子步驟741)。隨后，管理系統(tǒng)MS最好確定值Cl (k)是否等于值Cl (k-Ι)并不同于值Cl(k_2)，以及值CO (k)是否等于值CO (k-Ι)并不同于值CO (k-2)(子步驟742)。首先，假定值Cl (k)等于值Cl (k-i)，而CO (k)的值不同于值CO (k-i)。通過參見圖9，例如對k = 3、4、5和對K = 8、9、10來說，該條件被滿足。在這種情況下，管理服務(wù)器MS認識到當前檢測的值Cl (k)和C0(k)涉及其中第一計數(shù)器Cl具有固定值，而第二計數(shù)器CO正在增加的塊周期Tb (例如，參見圖4的第二塊周期T2和第四塊周期T4)，因為當前傳送的分組Pki是用其等于0的比特bi標記的。管理服務(wù)器MS隨后把數(shù)據(jù)丟失DL (k)計算為第一計數(shù)器的當前檢測值Cl (k)和第三計數(shù)器的當前檢測值C' l(k)之間的差值(子步驟743)。差值ClGO-C' l(k)實質(zhì)上等于自開始數(shù)據(jù)丟失的測量以來(即，自在圖4中所示的第一塊周期Tl期間，第一個塊Bl的傳輸以來)， 在分組流PF的傳輸中丟失的用其等于1的比特bi標記的分組Hd的總數(shù)。注意，盡管按照子步驟743的值DL(k)是在其間傳輸其比特bi為值0的分組Hd 的塊周期(即，第二塊周期T2和第四塊周期T4)計算的，不過，它們涉及前一個塊周期，即， 其中傳輸用其等于1的比特bi標記的分組Hd的塊周期。例如，在第二塊周期T2期間計算的數(shù)據(jù)丟失DL(3)、DL(4)和DL 涉及在第一個塊Bl的傳輸期間，即，在第一塊周期Tl 期間的分組丟失。類似地，在第四塊周期T4期間計算的數(shù)據(jù)丟失DL(8)、DL(9)和DL(IO) 涉及在第三個塊B3的傳輸期間，即，在第三塊周期T3期間的分組丟失?，F(xiàn)在假定值Cl (k)不同于值ci(k-l)，而值C0(k)等于值co(k-l)。參見圖9，例如對k = 6、7來說(同樣對k = 1、2、3來說，但是第一塊周期Bl不予考慮，因為還未開始其比特bi為值0的分組Hd的傳輸，因此不必測量數(shù)據(jù)丟失)，該條件被滿足。在這種情況下，管理服務(wù)器MS認識到當前檢測的值Cl (k)和C0(k)涉及其中第二計數(shù)器CO具有固定值，而第一計數(shù)器Cl正在增加的塊周期Tb (例如，參見圖4的第三塊周期T3)，因為當前傳送的分組Pki是用其等于1的比特bi標記的。管理服務(wù)器MS隨后把數(shù)據(jù)丟失DL(k)計算為第二計數(shù)器CO的當前檢測值CO (k)和第四計數(shù)器C' 0的當前檢測值 C' 0(k)之間的差值(子步驟744)。差值C0(k)-C' 0(k)實質(zhì)上等于自開始數(shù)據(jù)丟失的測量以來(即，自在圖4中所示的第一塊周期Tl期間，第一個塊Bl的傳輸以來)，在分組流 PF的傳輸中丟失的用其等于0的比特bi標記的分組Pki的總數(shù)。注意，盡管按照子步驟744的值DL(k)是在其間傳輸其比特bi為值1的分組Hd 的塊周期(即，圖4的第三塊周期1 計算的，它們涉及前一個塊周期，即，其中傳輸用其等于0的比特bi標記的分組Hd的塊周期。例如，在第三塊周期T3期間計算的數(shù)據(jù)丟失 DL(6)和DL(7)涉及在第二個塊B2的傳輸期間，即，在第二塊周期T2期間的分組丟失。一旦對于每個檢測周期Td計算了數(shù)據(jù)丟失的值DL(k)，就可處理它們，以便例如確定在每個塊周期Tb期間丟失的分組Pki的數(shù)目。例如，DL⑶、DL(9)或DL(IO)和DL(3)、 DL(4)或DL(5)之間的差值指示在第二塊周期T2期間丟失的分組Hd的數(shù)目。更一般地， 可以在第(n+1)塊周期期間計算的數(shù)據(jù)丟失的值DL(k)任意之一和在第(n-1)塊周期期間計算的數(shù)據(jù)丟失的值DL(k)任意之一之間的差值的形式，獲得在第η個塊周期期間丟失的分組Pki的數(shù)目。隨后可把在單個塊周期期間丟失的分組Hd的數(shù)目除以在該塊周期中傳送的分組Pki的數(shù)目(它可依據(jù)第一計數(shù)器Cl和第二計數(shù)器CO的值得到)，從而提供分組丟失率 (即，丟失數(shù)組的數(shù)目和傳輸分組的數(shù)目之間的比值)?？勺⒁獾?，有利的是，數(shù)據(jù)丟失DL(k)的最終值實際上與包括在每個塊中的分組 Pki的數(shù)目無關(guān)。這歸因于它們被計算成在一個塊中傳送的分組和在對應(yīng)塊中接收的分組之間的差值的事實。這具有許多優(yōu)點。首先，它允許實現(xiàn)利用上面說明的計數(shù)塊周期Tb的計時器來形成各個塊的步驟。 與形成具有固定大小的塊相比，這簡單得多。事實上，形成固定大小的塊將需要計數(shù)已被插入塊中的分組的數(shù)目，以確定待傳送的下一個分組Pki的比特bi的值。另一方面，按照計時器形成各個塊只需要實現(xiàn)計時器，以及每次計時器到期時，改變待傳送的分組Hd的比特bi的值。這種機制非常簡單，成本很低，并且也能夠在高速端口上實現(xiàn)，而不需要使用任何緩沖器或者復(fù)雜邏輯。此外，通過在發(fā)送節(jié)點恰當?shù)貥擞浄纸MPki來形成各個塊的操作所需的時間精度相當?shù)?。實際上，即使計數(shù)塊周期Tb的計時器具有較高的容限，或者即使在計時器到期和改變比特bi的值之間存在延遲，最終結(jié)果(即，數(shù)據(jù)丟失值DL(k))的精度也不受影響。事實上，塊周期的可能振蕩僅僅影響包括在各個塊中的分組的數(shù)目。然而，包括在每個塊中的分組Hd的數(shù)目不是固定的，并不影響數(shù)據(jù)丟失的結(jié)果值DL (k)，如上所述。此外，有利的是，也在管理服務(wù)器MS實現(xiàn)所述簡單的方法。事實上，管理服務(wù)器MS 僅僅必須每個塊周期Tb檢測計數(shù)器Cl、CO、C' 1和C' 0的值至少兩次(和進行非常簡單的運算，比如整數(shù)之差的計算)。然而，由于塊周期Tb可能為幾分鐘(例如，5分鐘)，因此，這種運算需要少量的計算資源，因為必須以相當長的周期O分鐘，在塊周期為5分鐘的情況下)重復(fù)所述運算。此外，有利的是，在發(fā)送節(jié)點Ni、接收節(jié)點N2和管理服務(wù)器MS之間，不要求同步。 事實上，接收節(jié)點N2忽視在發(fā)送節(jié)點使用的塊周期Tb，僅僅按照接收分組Pki的比特bi的值，異步地增加計數(shù)器C' 1和C' 0。至于管理服務(wù)器MS，它僅僅使用塊周期來計算檢測周期，以便確保對于每個塊周期，計數(shù)器的值被檢測兩次。在計算檢測周期之后，計數(shù)器值的檢測不要求與發(fā)送節(jié)點m同步，而只是按照在管理服務(wù)器處實現(xiàn)的計數(shù)檢測周期Td的計時器來工作。有利的是，這允許在與通信網(wǎng)絡(luò)CN協(xié)作的任何服務(wù)器，比如負責對通信網(wǎng)絡(luò)CN的網(wǎng)絡(luò)節(jié)點執(zhí)行管理操作(警報監(jiān)測、性能監(jiān)測、網(wǎng)絡(luò)節(jié)點配置等等)的服務(wù)器處實現(xiàn)圖7和 8中所示的操作。盡管僅僅關(guān)于測量物理相鄰的兩個節(jié)點(即，發(fā)送節(jié)點m和接收節(jié)點N2)之間的分組流PF的數(shù)據(jù)丟失詳細說明了該方法，按照附圖中未示出的實施例，該方法可用于測量物理不相鄰的兩個節(jié)點之間的分組流的數(shù)據(jù)丟失。特別地，所述方法可用于測量關(guān)于從給定源節(jié)點傳送到給定目的地節(jié)點的端對端分組流的數(shù)據(jù)丟失。在這種情況下，源節(jié)點最好識別屬于端對端分組流的分組(例如，利用它們的源地址和它們的目的地地址)，并且只對識別出的分組應(yīng)用圖3中所示的上述步驟。另一方面，目的地節(jié)點也識別屬于端對端分組流的分組，并且只對識別出的分組應(yīng)用圖5中所示的上述步驟。這樣，源節(jié)點和目的地節(jié)點可向管理服務(wù)器MS提供管理服務(wù)器MS可用來計算端對端數(shù)據(jù)丟失的計數(shù)器Cl、CO、C' 1 和 C' 0。在點對點傳輸?shù)那闆r下以及在點對多點或者多播傳輸?shù)那闆r下，都可應(yīng)用上述方法。在后一種情況下，可對點對多點傳輸?shù)拿總€目的地節(jié)點進行單獨的數(shù)據(jù)丟失測量。按照另外的實施例，上面公開的方法被應(yīng)用于端對端分組流，以便測量端對端數(shù)據(jù)丟失以及在每個中間跳的數(shù)據(jù)丟失量。為此，接收待轉(zhuǎn)發(fā)給目的地節(jié)點的分組的每個中間節(jié)點既充當接收節(jié)點，又充當發(fā)送節(jié)點。特別地，中間節(jié)點對從上游節(jié)點接收的分組應(yīng)用圖5中所示的上述步驟，同時在把所述所述分組轉(zhuǎn)發(fā)給下游節(jié)點之前，對相同的分組應(yīng)用圖3中所示的上述步驟。這樣，源節(jié)點產(chǎn)生第一對計數(shù)器C1、C0，第一個中間節(jié)點產(chǎn)生第二對計數(shù)器C' UC' 0和第三對計數(shù)器C" 1、C" 0，第二個中間節(jié)點產(chǎn)生第四對計數(shù)器 C" ‘ 1、C" ‘ 0和第五對計數(shù)器C" ‘’ 1、C" ‘’ 0，等等。管理服務(wù)器MS最好定期檢測所有這些計數(shù)器的值，并處理這些值，以便計算在每一跳的數(shù)據(jù)丟失。例如，第一對計數(shù)器Cl、 CO和第二對C' 1、C' 0用于計算在源節(jié)點和第一中間節(jié)點之間的第一跳的數(shù)據(jù)丟失；第三對計數(shù)器C" 1、C〃 0和第四對計數(shù)器C" ‘ 1、C〃 ‘ 0用于計算在第一中間節(jié)點和第二中間節(jié)點之間的第二跳的數(shù)據(jù)丟失；等等。在每一跳的數(shù)據(jù)丟失結(jié)果的組合使管理服務(wù)器 MS能夠計算關(guān)于該分組流的端對端數(shù)據(jù)丟失。按照附圖中未示出的另外的實施例，除了比特bi之外，每個分組Hd的至少另一個比特被預(yù)留用于標記分組Η 。例如，每個分組Hd的信頭中的另一個比特可用于如下標記分組Pki 當所述另一個比特被設(shè)定為0時，它指示該分組Pki屬于目前未測量的分組流，而當所述另一個比特等于1時，它指示該分組Pki屬于目前測量的分組流。有利的是， 這便于把待測量的分組流的分組和不被測量的其它分組流區(qū)分開，而不需要讀取分組信頭中的任何其它信息(比如如上所述的源節(jié)點地址或目的地節(jié)點地址)。按照附圖中未示出的又一個實施例，每個分組Hd的信頭的若干比特可被用于標記分組，以便指示待測量的不同分組流。例如，信頭的2個比特允許識別三個不同分組流，而3個比特則允許識別七個不同分組流。通過適當修改按其格式化分組的協(xié)議，可把比特bi (可能還有用于識別待測量的分組流的其它比特)設(shè)置到待傳輸?shù)姆纸M的信頭中。例如，如果分組Pki是按照MPLS(多協(xié)議標簽交換)格式化的，那么MPLS信頭的標簽字段可包括比特bi，還可用于識別待測量的不同分組流。特別地，圖10示意地示出了在按照MPLS格式化分組的情況下，圖1的通信網(wǎng)絡(luò)CN 的應(yīng)用。在這種情況下，分組信頭的標簽字段被用于交替地通過第一隧道Tl (在塊周期 Tb)和第二隧道T2(在塊周期Tb)把分組Pki從發(fā)送節(jié)點m傳送到接收節(jié)點Ν2。因此，第一分組流PFl是通過第一隧道Tl傳送的，而第二分組流PF2是通過第二隧道T2傳送的。為了測量m和N2之間的鏈路上的數(shù)據(jù)丟失，在第一隧道Tl和在第二隧道T2上單獨地測量數(shù)據(jù)丟失。特別地，按照上面說明的程序，以基本上相同的檢測周期Td來測量進入和離開每個隧道的分組的數(shù)目。如果必須從發(fā)送節(jié)點m向接收節(jié)點N2傳送若干分組流，那么每個分組流被分配給相應(yīng)的一對隧道。對于每個分組流，如上所述進行數(shù)據(jù)丟失的測量。
權(quán)利要求
1.一種測量通過通信網(wǎng)絡(luò)(CN)傳送的數(shù)據(jù)流(PF)的數(shù)據(jù)丟失的方法，所述方法包括a)在發(fā)送節(jié)點(m)，通過把所述數(shù)據(jù)流(PF)的數(shù)據(jù)單元(Pki)的特征(bi)設(shè)定成第一值和第二值之一來標記每個所述數(shù)據(jù)單元(Hd)，以便把所述數(shù)據(jù)流(PF)分成塊(Bi、 B2、B3、B4)，使得屬于相同塊的數(shù)據(jù)單元(Pki)具有值相同的所述特征(bi)，而屬于鄰接塊的數(shù)據(jù)單元(Pki)具有值不同的所述特征；b)在發(fā)送節(jié)點(m)，當所述特征(bi)被設(shè)定成所述第一值時，增加第一計數(shù)器(Cl)， 而當所述特征(bi)被設(shè)定成所述第二值時，增加第二計數(shù)器(CO)；c)把所述數(shù)據(jù)流(PF)傳送給接收節(jié)點(N2)；d)在所述接收節(jié)點(N2)，對所述數(shù)據(jù)流(PF)的每個數(shù)據(jù)單元(Hd)檢查所述特征 (bi)，當所述特征(bi)等于所述第一值時，增加第三計數(shù)器(C' 1)，而當所述特征(bi)等于所述第二值時，增加第四計數(shù)器(C' 0)；以及e)根據(jù)所述第一計數(shù)器(Cl)、所述第二計數(shù)器(CO)、所述第三計數(shù)器(C'1)和所述第四計數(shù)器(C' 0)的檢測值，來計算數(shù)據(jù)丟失值(DL(k))。
2.按照權(quán)利要求1所述的方法，其中，所述步驟a)包括通過把所述數(shù)據(jù)單元(Hd) 的至少一個比特(bi)設(shè)定成第一值和第二值之一來標記所述數(shù)據(jù)流(PF)的每個數(shù)據(jù)單元 (Pki)。
3.按照權(quán)利要求1或2所述的方法，其中，所述步驟a)包括通過把所述數(shù)據(jù)單元 (Pki)的至少兩個比特(bi)設(shè)定成適當值來標記所述數(shù)據(jù)流(PF)的每個數(shù)據(jù)單元(Pki)， 以便把所述數(shù)據(jù)單元(Pki)與由所述發(fā)送節(jié)點(Ni)處理并屬于不同于所述業(yè)務(wù)流(PF)的業(yè)務(wù)流的另外的數(shù)據(jù)單元區(qū)分開。
4.按照前述權(quán)利要求任意之一所述的方法，其中，所述步驟a)包括標記所述數(shù)據(jù)單元 (Pki)，以便把所述數(shù)據(jù)流(PF)分成都具有相同數(shù)目的數(shù)據(jù)單元(Pki)的塊(Bi、B2、B3、 B4)。
5.按照權(quán)利要求1-3任意之一所述的方法，其中，所述步驟a)包括標記所述數(shù)據(jù)單元 (Pki)，以便把所述數(shù)據(jù)流(PF)分成都具有等于塊周期(Tb)的持續(xù)時間的塊(B1、B2、B3、 B4)。
6.按照前述權(quán)利要求任意之一所述的方法，其中，所述步驟e)包括在每個檢測周期 (Td)定期檢測所述第一計數(shù)器(Cl)、所述第二計數(shù)器(CO)、所述第三計數(shù)器(C' 1)和所述第四計數(shù)器(C' 0)的值，以及其中，所述步驟a)包括設(shè)定至少等于所述檢測周期(Td) 的值的兩倍的塊周期(Tb)，使得在所述步驟e)期間，所述第一計數(shù)器(Cl)、所述第二計數(shù)器(CO)、所述第三計數(shù)器(C' 1)和所述第四計數(shù)器(C' 0)的所述值至少被檢測兩次。
7.按照權(quán)利要求6所述的方法，其中，所述步驟e)包括在每個檢測周期(Td)el)如果在所述檢測周期(Td)檢測的所述第一計數(shù)器的值(Cl(k))等于在前一個檢測周期檢測的所述第一計數(shù)器的值(Cl (k-Ι))，但是不同于在更前一個檢測周期檢測的所述第一計數(shù)器的值(Cl(k-幻)，并且在所述檢測周期(Td)檢測的所述第二計數(shù)器的值 (C0(k))不同于在前一個檢測周期檢測的所述第二計數(shù)器的值(co(k-l))-那么把所述數(shù)據(jù)丟失值(DL(k))計算成在所述檢測周期(Td)檢測的所述第一計數(shù)器的值(CiGO)和在所述檢測周期(Td)檢測的所述第三計數(shù)器的值(c' Kk))之間的差值；以及e2)如果在所述檢測周期(Td)檢測的所述第一計數(shù)器的值(Cl(k))不同于在前一個檢測周期檢測的所述第一計數(shù)器的值(Cl (k-Ι))，并且在所述檢測周期(Td)檢測的所述第二計數(shù)器的值(C0(k))等于在前一個檢測周期檢測的所述第二計數(shù)器的值(co(k-i))，但是不同于在更前一個檢測周期檢測的所述第二計數(shù)器(CO(kD)的值-那么把數(shù)據(jù)丟失值(DLGO)計算成在所述檢測周期(Td)檢測的所述第二計數(shù)器的值 (C0(k))和在所述檢測周期檢測的所述第四計數(shù)器的值(C' 0(k))之間的差值。
8.按照前述權(quán)利要求任意之一所述的方法，其中，所述數(shù)據(jù)流是一個發(fā)送節(jié)點和多個接收節(jié)點之間的點對多點傳輸，以及其中執(zhí)行所述步驟e)，檢測一次所述發(fā)送節(jié)點處的所述第一計數(shù)器和所述第二計數(shù)器的值。
9.按照前述權(quán)利要求任意之一所述的方法，其中，所述數(shù)據(jù)單元(Hd)是數(shù)據(jù)分組，所述通信網(wǎng)絡(luò)(CN)是分組交換通信網(wǎng)，所述方法用于測量通過所述分組交換通信網(wǎng)傳送的分組流的分組丟失。
10.一種通信網(wǎng)絡(luò)(CN)，包括發(fā)送節(jié)點(m)、接收節(jié)點(擬)和適合于與所述通信網(wǎng)絡(luò) (CN)協(xié)作的管理服務(wù)器(MS)，其中，所述發(fā)送節(jié)點(Ni)被配置成a)通過把所述數(shù)據(jù)流(PF)的數(shù)據(jù)單元(Pki)的特征(bi)設(shè)定成第一值和第二值之一來標記每個所述數(shù)據(jù)單元(Hd)，以便把所述數(shù)據(jù)流(PF)分成塊(Bi、B2、B3、B4)，使得屬于相同塊的數(shù)據(jù)單元(Pki)具有值相同的所述特征(bi)，而屬于鄰接塊的數(shù)據(jù)單元(Hd) 具有值不同的所述特征；b)當所述特征(bi)被設(shè)定成所述第一值時，增加第一計數(shù)器(Cl)，而當所述特征(bi) 被設(shè)定成所述第二值時，增加第二計數(shù)器(CO)；c)把所述數(shù)據(jù)流(PF)傳送給接收節(jié)點(N2)，其中，所述接收節(jié)點(擬)被配置成d)對所述數(shù)據(jù)流(PF)的每個數(shù)據(jù)單元(Hd)檢查所述特征(bi)，當所述特征(bi)等于所述第一值時，增加第三計數(shù)器(C' 1)，而當所述特征(bi)等于所述第二值時，增加第四計數(shù)器(C' 0)；以及其中所述管理服務(wù)器(MQ被配置成e)根據(jù)所述第一計數(shù)器(Cl)、所述第二計數(shù)器(CO)、所述第三計數(shù)器(C'1)和所述第四計數(shù)器(C' 0)的檢測值，來計算數(shù)據(jù)丟失值(DL(k))。
11.按照權(quán)利要求10所述的通信網(wǎng)絡(luò)(CN)，其中，所述發(fā)送節(jié)點(Ni)被配置成標記所述數(shù)據(jù)單元(Pki)，以便把所述數(shù)據(jù)流(PF)分成都具有相同數(shù)目的數(shù)據(jù)單元(Pki)的塊 (B1、B2、B3、B4)。
12.按照權(quán)利要求10所述的通信網(wǎng)絡(luò)(CN)，其中，所述發(fā)送節(jié)點(Ni)被配置成標記所述數(shù)據(jù)單元(Pki)，以便把所述數(shù)據(jù)流(PF)分成都具有等于塊周期(Tb)的持續(xù)時間的塊 (B1、B2、B3、B4)。
13.按照權(quán)利要求10-12任意之一所述的通信網(wǎng)絡(luò)(CN)，其中，所述接收節(jié)點(N2)被配置成在每個檢測周期(Td)定期檢測所述第一計數(shù)器(Cl)、所述第二計數(shù)器(CO)、所述第三計數(shù)器(C' 1)和所述第四計數(shù)器(C' 0)的值，其中，所述接收節(jié)點(擬)被配置成在每個檢測周期(Td)el)如果在所述檢測周期(Td)檢測的所述第一計數(shù)器的值(Cl(k))等于在前一個檢測周期檢測的所述第一計數(shù)器的值(Cl (k-Ι))，但是不同于在更前一個檢測周期檢測的所述第一計數(shù)器的值(Cl (k-幻)，并且在所述檢測周期(Td)檢測的所述第二計數(shù)器的值 (C0(k))不同于在前一個檢測周期檢測的所述第二計數(shù)器的值(CO(k-l))-那么把所述數(shù)據(jù)丟失值(DL(k))計算成在所述檢測周期(Td)檢測的所述第一計數(shù)器的值(CiGO)和在所述檢測周期(Td)檢測的所述第三計數(shù)器的值(c' Kk))之間的差值；以及e2)如果在所述檢測周期(Td)檢測的所述第一計數(shù)器的值(Cl(k))不同于在前一個檢測周期檢測的所述第一計數(shù)器的值(Cl (k-1))，并且在所述檢測周期(Td)檢測的所述第二計數(shù)器的值(C0(k))等于在前一個檢測周期檢測的所述第二計數(shù)器的值(co(k-i))，但是不同于在更前一個檢測周期檢測的所述第二計數(shù)器(CO(kD)的值-那么把數(shù)據(jù)丟失值(DLGO)計算成在所述檢測周期(Td)檢測的所述第二計數(shù)器的值 (C0(k))和在所述檢測周期檢測的所述第四計數(shù)器的值(C' 0(k))之間的差值。
14.按照前述權(quán)利要求任意之一所述的通信網(wǎng)絡(luò)(CN)，其中，所述數(shù)據(jù)流是一個發(fā)送節(jié)點和多個接收節(jié)點之間的點對多點傳輸，其中，執(zhí)行所述步驟e)，檢測一次所述發(fā)送節(jié)點處的所述第一計數(shù)器和所述第二計數(shù)器的值。
15.按照權(quán)利要求10-14任意之一所述的通信網(wǎng)絡(luò)(CN)，其中，所述通信網(wǎng)絡(luò)(CN)是分組交換通信網(wǎng)，以及其中，所述數(shù)據(jù)單元(Hd)是數(shù)據(jù)分組。
全文摘要
公開了測量通信網(wǎng)絡(luò)中的數(shù)據(jù)流的數(shù)據(jù)丟失的方法。所述方法包括在發(fā)送節(jié)點，標記數(shù)據(jù)流的每個數(shù)據(jù)單元，以便把數(shù)據(jù)流分成多個塊，使得相同塊的數(shù)據(jù)單元具有值相同的特征，而鄰接塊的數(shù)據(jù)單元具有值不同的特征；當所述特征具有第一值時，增加第一計數(shù)器，而當所述特征具有第二值時，增加第二計數(shù)器；把數(shù)據(jù)流傳給接收節(jié)點。所述方法包括在接收節(jié)點，對每個數(shù)據(jù)單元檢查所述特征，當所述特征具有第一值時，增加第三計數(shù)器，而當所述特征具有第二值時，增加第四計數(shù)器。所述方法包括根據(jù)第一、第二、第三和第四計數(shù)器的檢測值來計算數(shù)據(jù)丟失。
文檔編號H04J3/14GK102308525SQ200880132771
公開日2012年1月4日 申請日期2008年12月22日 優(yōu)先權(quán)日2008年12月22日
發(fā)明者D·拉福爾吉亞, L·M·卡斯塔爾德利, M·科西格里奧 申請人:意大利電信股份公司