專利名稱：虛擬專用局域網(wǎng)服務(wù)的服務(wù)端點處的丟包測量的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機網(wǎng)絡(luò)，更具體地，涉及計算機網(wǎng)絡(luò)性能監(jiān)測。
背景技術(shù)：
主要利用數(shù)據(jù)鏈路層裝置的網(wǎng)絡(luò)通常被稱為層2 (L2)網(wǎng)絡(luò)。數(shù)據(jù)鏈路層裝置是在開放系統(tǒng)互連(OSI)參考模型的第二層(即數(shù)據(jù)鏈路層)內(nèi)操作的裝置。普通L2網(wǎng)絡(luò)的一 個實例是以太網(wǎng)，其中，用一個或多個以太網(wǎng)交換機或其他L2網(wǎng)絡(luò)裝置連接端點裝置(例如服務(wù)器、打印機、計算機)。以太網(wǎng)交換機向網(wǎng)絡(luò)內(nèi)的裝置轉(zhuǎn)發(fā)以太網(wǎng)幀，也被稱為L2通信或L2包。當(dāng)以太網(wǎng)交換機轉(zhuǎn)發(fā)以太網(wǎng)幀時，以太網(wǎng)交換機獲悉用于L2網(wǎng)絡(luò)的L2狀態(tài)信息，包括用于網(wǎng)絡(luò)內(nèi)的裝置和可通過其到達裝置的物理端口的媒體存取控制(MAC)尋址信息。以太網(wǎng)交換機典型地將MAC尋址信息儲存在MAC表中，MAC表與其每個物理接口相關(guān)。當(dāng)轉(zhuǎn)發(fā)單個以太網(wǎng)幀時，以太網(wǎng)交換機的入站端口典型地將以太網(wǎng)幀多點傳送至交換機的所有其他物理端口，除非以太網(wǎng)交換機已經(jīng)獲悉可通過其到達目的地MAC地址裝置的特定物理端口。在此情況下，以太網(wǎng)交換機將以太網(wǎng)幀的單份拷貝轉(zhuǎn)發(fā)至相關(guān)的物理端口之外。以連接方式提供L2的網(wǎng)絡(luò)服務(wù)提供商典型地進入與其用戶的服務(wù)等級協(xié)議(SLA)，其定義將提供的服務(wù)和對服務(wù)承諾的性能等級。性能等級指定了可測量的規(guī)格，例如帶寬保證、正常運行時間百分比、以及可服務(wù)用戶的數(shù)量。另一在SLA中通常定義的規(guī)格是丟幀性能，典型地將其表達為未發(fā)送的服務(wù)幀(例如封裝的L2通信)的數(shù)量與特定時間間隔期間的服務(wù)幀的總數(shù)的比例。為了監(jiān)測L2性能規(guī)格并檢驗操作，網(wǎng)絡(luò)管理員執(zhí)行被稱為操作、管理與維護(OAM)的處理，其通常提供活動、工具、標(biāo)準(zhǔn)和L2計算機網(wǎng)絡(luò)中的包括操作、管理和維護連接性的其他技術(shù)。一個這種OAM工具(被稱為OAM丟幀測量)使得用于在以太網(wǎng)計算機網(wǎng)絡(luò)中測量丟幀的機制標(biāo)準(zhǔn)化，并在2006年5月的國際電信聯(lián)盟電信標(biāo)準(zhǔn)局(ITU-T)推薦標(biāo)準(zhǔn)Y. 1731“用于基于以太網(wǎng)的網(wǎng)絡(luò)的OAM功能和機制”中進行了描述，其內(nèi)容全部結(jié)合于此以供參考。如在ITU-T Y. 1731第8章中描述的OAM丟幀測量，定義了丟幀比例性能規(guī)格，以應(yīng)用于在L2連接的入站L2流動點允許進入并發(fā)送至L2連接的出站L2流動點的以太網(wǎng)幀。

發(fā)明內(nèi)容
總的來說，描述了用于測量L2虛擬專用網(wǎng)絡(luò)(L2VPN)中的分組數(shù)據(jù)單元(TOU)丟失的技術(shù)，L2虛擬專用網(wǎng)絡(luò)將兩個或更多個L2用戶網(wǎng)絡(luò)互相連接。該技術(shù)對提供以下系統(tǒng)的網(wǎng)絡(luò)服務(wù)提供商可能是有用的該系統(tǒng)在多個地理上分離的L2用戶網(wǎng)絡(luò)之間提供L2連接性。即，可通過服務(wù)提供商將分離的L2用戶網(wǎng)絡(luò)(或用戶網(wǎng)絡(luò)位置)互相連接，以提供L2連接性，好像將用戶網(wǎng)絡(luò)位置直接連接一樣。網(wǎng)絡(luò)服務(wù)提供商對其用戶提供L2連接性的一種機制是通過使用虛擬專用局域網(wǎng)服務(wù)(VPLS)。用戶專用的VPLS實例(instance)通過服務(wù)提供商網(wǎng)絡(luò)核心在用戶網(wǎng)絡(luò)位置之間傳輸層2 (L2)通信，例如以太網(wǎng)包。在一種典型配置中，與用戶網(wǎng)絡(luò)位置耦合的提供邊緣(PE=Pix)Vide edge)路由器定義了可用來承載偽線(pseudowire)的標(biāo)簽交換路徑(LSP),偽線在提供商網(wǎng)絡(luò)內(nèi)承載封裝的L2通信,好像用戶網(wǎng)絡(luò)位置直接連接至同一局域網(wǎng)(LAN) —樣。從而，每個PE路由器用作虛擬L2交換機，其具有面向用戶和核心的接口，以連接由各個用戶網(wǎng)絡(luò)位置定義的全部用戶網(wǎng)絡(luò)的多個LAN段。在一些情況下，服務(wù)提供商網(wǎng)絡(luò)執(zhí)行分級的VPLS，或H-VPLS，以消除對連接每對PE路由器的全網(wǎng)型服務(wù)鏈路的需求。在這些情況下，特定偽線可承載由任意數(shù)量的PE路由器交換的rou。對于為用戶連接用戶網(wǎng)絡(luò)位置的VPLS或H-VPLS實例，PE路由器為該實例在服務(wù)端點測量已知單播和組播rou流量，以測量服務(wù)提供商網(wǎng)絡(luò)內(nèi)的PDU丟失。當(dāng)路由器獲知 向VPLS或H-VPLS實例發(fā)布包的用戶裝置的L2地址的出服務(wù)(即面向核心)接口和出本地(即面向用戶)接口時，包括出接口被獲知的目的地L2地址的單播PDU變成“已知的”單播rou，其中，路由器具有將出轉(zhuǎn)發(fā)接口映射至用于各單播rou的目的地L2地址的信息，并且，路由器為服務(wù)于用戶裝置的服務(wù)端點建立各自的發(fā)送和接收計數(shù)器。例如，當(dāng)PE路由器在服務(wù)接口上接收具有源L2地址的PDU時，路由器基于L2地址獲知技術(shù)安裝映射至VPLS實例轉(zhuǎn)發(fā)表的源L2地址-服務(wù)接口，并另外建立發(fā)送和接收計數(shù)器。然后，PE路由器使這些計數(shù)器與用于向源L2地址提供入站L2連接性的服務(wù)端點的服務(wù)端點標(biāo)識符相關(guān)。例如，服務(wù)端點標(biāo)識符可指的是虛擬交換機實例標(biāo)識符、PE路由器網(wǎng)絡(luò)地址或其他標(biāo)識符，或指的是由服務(wù)端點服務(wù)的用戶裝置的一個或多個L2地址。然后，當(dāng)PE路由器在服務(wù)接口上發(fā)送或接收標(biāo)有服務(wù)端點標(biāo)識符的PDU時，路由器累加適當(dāng)?shù)陌l(fā)送或接收計數(shù)器。為了確定向一對用戶網(wǎng)絡(luò)提供L2連接性的兩個服務(wù)端點之間的PDU丟失，PE路由器交換用于服務(wù)端點標(biāo)識符的發(fā)送和接收計數(shù)器值，并計算在出站服務(wù)端點處接收的rou和在入站服務(wù)端點處發(fā)送的PDU之間的差。例如，包括用于VPLS或H-VPLS實例的入站服務(wù)端點的第一 PE路由器可查詢第二路由器(其包括具有入站服務(wù)端點標(biāo)識符的出站服務(wù)端點)，以獲得通過第二 PE路由器而與入站服務(wù)端點標(biāo)識符相關(guān)的發(fā)送和接收計數(shù)器值。一旦收到這些遠程服務(wù)端點計數(shù)器值，第一 PE路由器確定通過第一 PE路由器而與出站服務(wù)端點標(biāo)識符相關(guān)的本地發(fā)送和接收計數(shù)器值，并將兩個服務(wù)端點之間的雙向PDU丟失計算為遠程和本地計數(shù)器值之間的差。為了對于廣播和組播L2流量執(zhí)行丟失測量技術(shù)，PE路由器可另外對由路由器復(fù)制至VPLS或H-VPLS實例的多個服務(wù)接口的廣播/組播(在下文中，所有L2廣播和組播流量被稱為組播流量)PDU建立不同的發(fā)送和接收計數(shù)器。當(dāng)PE路由器在服務(wù)接口上發(fā)送或接收標(biāo)有服務(wù)端點標(biāo)識符的組播PDU時，路由器累加適當(dāng)?shù)陌l(fā)送或接收計數(shù)器。為了確定服務(wù)提供商網(wǎng)絡(luò)上的組播/廣播PDU丟失，包括用于特定組播PDU流的出站服務(wù)端點的PE路由器可將它們各自的用于H)U的接收計數(shù)器值除以重復(fù)因子，該重復(fù)因子代表沿著VPLS或H-VPLS復(fù)制樹的特定分支在出站服務(wù)端點處接收的PDU重復(fù)的數(shù)量。出站PE路由器將這多個因子化的接收計數(shù)器值發(fā)送至用于所述流的入站PE路由器，其通過計算因子化的接收計數(shù)器值的和與發(fā)送計數(shù)器值之間的差，來使因子化的接收計數(shù)器值與用于所述流的發(fā)送計數(shù)器值相互關(guān)聯(lián)。PE路由器可另外建立一個或多個用于VPLS或H-VPLS實例的丟失測量域，例如，以將丟失測量技術(shù)的應(yīng)用限制于能夠執(zhí)行這種技術(shù)的PE路由器。PE路由器交換標(biāo)示丟失測量域的唯一值。當(dāng)路由器使用L2獲知技術(shù)獲知用于丟失測量域中的用戶裝置的L2地址時，路由器對所發(fā)送的服務(wù)包添加包括丟失測量域標(biāo)識符的填充報頭(shim header)。通過檢查填充報頭，路由器根據(jù)L2地址在丟失測量域中跟蹤由服務(wù)接口發(fā)送或接收的PDU的數(shù)量。例如，用于用戶裝置的入站路由器接收前往遠程網(wǎng)絡(luò)中的遠程用戶裝置的rou，添加包括丟失測量域標(biāo)識符的填充報頭，累加用于遠程用戶裝置L2地址的丟失測量域后面的發(fā)送計數(shù)器，并將服務(wù)包發(fā)送至適當(dāng)?shù)姆?wù)接口。用于用戶裝置的出站路由器在服務(wù)接口處接收包括具有丟失測量域標(biāo)識符的填充報頭的服務(wù)包，累加用于所發(fā)送的PDU的源L2地址的識別出的丟失測量域后面的接收計數(shù)器。這樣，路由器根據(jù)識別出的丟失測量域?qū)τ谟脩艟W(wǎng)絡(luò)L2地址保持PDU計數(shù)器?！ぴ诮M播流量的情況下，每個PE路由器包括用于這種流量的服務(wù)端點，因此，丟失測量域標(biāo)識符可用作服務(wù)端點標(biāo)識符。能夠執(zhí)行丟失測量技術(shù)的每個PE路由器對于從特·定用戶裝置發(fā)布的特定組播流建立發(fā)送和/或接收計數(shù)器，該用戶裝置在由填充報頭中的丟失測量域標(biāo)識符標(biāo)示的丟失測量域的后面具有源L2地址。一旦發(fā)送或接收在服務(wù)端點處用填充報頭封裝的組播rou，PE路由器累加用于識別出的丟失測量域后面的源L2地址的適當(dāng)?shù)陌l(fā)送或接收計數(shù)器。服務(wù)提供商網(wǎng)絡(luò)路由器(其可沿著多條偽線復(fù)制組播rou)儲存將丟失測量域標(biāo)識符映射至各路由器處的重復(fù)因子的表。例如，對于VPLS實例，入站PE路由器將用于與入站PE路由器連接的實例的偽線的數(shù)量映射至表中的丟失測量域標(biāo)識符。對于H-VPLS實例，集線器路由器將與集線器入口點連接的偽線的數(shù)量和與集線器出口點中的每個連接的輻條(spoke)的數(shù)量映射至丟失測量域標(biāo)識符。為了獲得包括出站服務(wù)端點的多個PE路由器處的一個或多個重復(fù)因子，包括入站服務(wù)端點的一 PE路由器在指定丟失測量域標(biāo)識符的VPLS或H-VPLS實例上發(fā)布組播丟失測量消息。當(dāng)組播丟失測量消息遍歷服務(wù)提供商網(wǎng)絡(luò)時，路由器對該消息添加它們各自的用于丟失測量域標(biāo)識符的映射的重復(fù)因子。當(dāng)被復(fù)制時，組播丟失測量消息到達各個包括出站服務(wù)端點的各個PE路由器，該消息包括足夠的重復(fù)因子信息，通過該信息計算用于出站服務(wù)端點的重復(fù)因子。出站PE路由器將它們各自的用于rou的接收計數(shù)器值除以重復(fù)因子，并將因子化的接收計數(shù)器值發(fā)送至發(fā)布丟失測量消息的入站PE路由器，該入站PE路由器通過計算因子化的接收計數(shù)器值的和與發(fā)送計數(shù)器值之間的差，來使用于組播流的因子化的接收計數(shù)器值與發(fā)送計數(shù)器值相互關(guān)聯(lián)。應(yīng)用所述技術(shù)可通過使用服務(wù)端點標(biāo)識符積極地使服務(wù)端點處的已知單播服務(wù)流量相互關(guān)聯(lián)，并通過對多個服務(wù)端點保持不同的單播和組播計數(shù)器，來改進VPLS和H-VPLS實例的丟失測量精度。因此，該技術(shù)可減小由復(fù)制的未知單播流量引入的誤差。此夕卜，通過計算L2組播流的出站服務(wù)端點處的重復(fù)因子，該技術(shù)可使得能夠進行組播丟失測量。用于該服務(wù)的丟失測量結(jié)果可用來計算服務(wù)端點對之間的PDU丟失比，或用來為VPLS或H-VPLS實例提供總PDU丟失比。對該服務(wù)的這些更精確的丟失測量可改進服務(wù)提供商對用戶檢驗服務(wù)的操作符合例如SLA的性能需求的能力。
在一實施方式中，本發(fā)明涉及一種方法，其包括利用本地網(wǎng)絡(luò)裝置，在本地L2網(wǎng)絡(luò)和一個或多個遠程L2網(wǎng)絡(luò)之間交換層2 (L2)分組數(shù)據(jù)單元(PDU)，以向本地和遠程L2網(wǎng)絡(luò)提供虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)實例，所述本地L2網(wǎng)絡(luò)由用于VPLS實例的接入鏈路(attachment circuit) I禹合至本地網(wǎng)絡(luò)裝置,其中，本地網(wǎng)絡(luò)裝置終止一條或多條在層3(L3)分組交換網(wǎng)絡(luò)(PSN)上操作以在偽線包中傳送PDU的偽線，從而對于VPLS實例，將本地網(wǎng)絡(luò)裝置連接至一個或多個相應(yīng)的遠程網(wǎng)絡(luò)裝置，每個遠程網(wǎng)絡(luò)裝置服務(wù)于相應(yīng)的一個遠程L2網(wǎng)絡(luò)。該方法進一步包括利用本地網(wǎng)絡(luò)裝置，僅對于這樣的PDU累加用于VPLS實例的一個或多個遠程服務(wù)端點中的每個的各自的單播接收計數(shù)器該PDU是相應(yīng)的遠程服務(wù)端點(從其接收rou)的各自的遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播rou，其中，每個由本地網(wǎng)絡(luò)裝置接收的已知單播PDU是包括這樣的指示符的單播rou:該指示符標(biāo)示當(dāng)前從其接收單播rou的遠程網(wǎng)絡(luò)裝置將單播rou的目的地L2地址映射至遠程網(wǎng)絡(luò)裝置的相應(yīng)出接口。在另一實施方式中，本發(fā)明涉及一種方法，其包括利用本地網(wǎng)絡(luò)裝置，在本地L2網(wǎng)絡(luò)和一個或多個遠程L2網(wǎng)絡(luò)之間交換層2 (L2)分組數(shù)據(jù)單元(H)U)，以向本地和遠程L2網(wǎng)絡(luò)提供虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)實例，所述本地L2網(wǎng)絡(luò)由用于VPLS實例的接入鏈路耦合至本地網(wǎng)絡(luò)裝置，其中，本地網(wǎng)絡(luò)裝置終止一條或多條在層3(L3)分組交換網(wǎng) 絡(luò)(PSN)上操作以在偽線包中傳送PDU的偽線，從而，對于VPLS實例，將本地網(wǎng)絡(luò)裝置連接至一個或多個相應(yīng)的遠程網(wǎng)絡(luò)裝置，每個遠程網(wǎng)絡(luò)裝置服務(wù)于相應(yīng)的一個遠程L2網(wǎng)絡(luò)。該方法還包括利用本地網(wǎng)絡(luò)裝置，對于從接入鏈路接收并通過本地網(wǎng)絡(luò)裝置交換至一個或多個遠程網(wǎng)絡(luò)裝置的每個組播PDU或廣播PDU累加組播PDU發(fā)送計數(shù)器。該方法進一步包括利用本地網(wǎng)絡(luò)裝置，從一個或多個遠程網(wǎng)絡(luò)裝置中的每個接收各自的組播PDU接收返回值。該方法進一步包括利用本地網(wǎng)絡(luò)裝置，至少基于組播rou發(fā)送計數(shù)器值和組播rou接收返回值來確定組播PDU丟失測量數(shù)據(jù)，并將組播PDU丟失測量數(shù)據(jù)從本地網(wǎng)絡(luò)裝置發(fā)送至管理實體。在另一實施方式中，本發(fā)明涉及一種網(wǎng)絡(luò)裝置，其包括具有一個或多個處理器的控制單元，以及一個或多個接口卡。該網(wǎng)絡(luò)裝置還包括控制單元的虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)層，其在本地L2網(wǎng)絡(luò)和一個或多個遠程L2網(wǎng)絡(luò)之間交換層2 (L2)分組數(shù)據(jù)單元(I3DU)，以向本地和遠程L2網(wǎng)絡(luò)提供VPLS實例，所述本地L2網(wǎng)絡(luò)由用于VPLS實例的接入鏈路耦合至一個接口卡，其中，網(wǎng)絡(luò)裝置終止一條或多條在層3 (L3)分組交換網(wǎng)絡(luò)(PSN)上操作以在偽線包中傳送PDU的偽線，從而，對于VPLS實例，將網(wǎng)絡(luò)裝置與一個或多個相應(yīng)的遠程網(wǎng)絡(luò)裝置連接，每個遠程網(wǎng)絡(luò)裝置服務(wù)于相應(yīng)的一個遠程L2網(wǎng)絡(luò)。該網(wǎng)絡(luò)裝置進一步包括控制單元的計算模塊，其僅對于這樣的PDU累加用于VPLS實例的一個或多個遠程服務(wù)端點中的每個的各自的單播發(fā)送計數(shù)器該PDU是網(wǎng)絡(luò)裝置發(fā)送至相應(yīng)的遠程服務(wù)端點(從其接收rou)的VPLS層內(nèi)的已知單播rou，其中，由本地網(wǎng)絡(luò)裝置接收的每個已知單播PDU是包括這樣的指示符的單播rou :該指示符標(biāo)示當(dāng)前從其接收單播PDU的遠程網(wǎng)絡(luò)裝置將單播rou的目的地L2地址映射至遠程網(wǎng)絡(luò)裝置的相應(yīng)出接口。在另一實施方式中，本發(fā)明涉及一種網(wǎng)絡(luò)裝置，其包括具有一個或多個處理器的控制單元，以及一個或多個接口卡。網(wǎng)絡(luò)裝置進一步包括控制單元的虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)層，其在本地L2網(wǎng)絡(luò)和一個或多個遠程L2網(wǎng)絡(luò)之間交換層2 (L2)分組數(shù)據(jù)單元(I3DU)，以向本地和遠程L2網(wǎng)絡(luò)提供VPLS實例，所述本地L2網(wǎng)絡(luò)由用于VPLS實例的接入鏈路與一個接口卡耦合，其中，網(wǎng)絡(luò)裝置終止一條或多條在層3(L3)分組交換網(wǎng)絡(luò)(PSN)上操作以在偽線包中傳送PDU的偽線，從而，對于VPLS實例，將網(wǎng)絡(luò)裝置與一個或多個相應(yīng)的遠程網(wǎng)絡(luò)裝置連接，每個遠程網(wǎng)絡(luò)裝置服務(wù)于相應(yīng)的一個遠程L2網(wǎng)絡(luò)。網(wǎng)絡(luò)裝置還包括控制單元的計算模塊，其對于從接入鏈路接收并通過VPLS層與一個或多個遠程網(wǎng)絡(luò)裝置交換的每個組播PDU或廣播PDU累加組播PDU發(fā)送計數(shù)器。網(wǎng)絡(luò)裝置進一步包括丟失測量消息處理器，其從一個或多個遠程網(wǎng)絡(luò)裝置中的每個接收組播PDU接收返回值，其中，計算模塊至少基于組播PDU發(fā)送計數(shù)器值和各自的組播PDU接收返回值來確定組播PUD丟失測量數(shù)據(jù)。網(wǎng)絡(luò)裝置還包括將組播PDU丟失測量數(shù)據(jù)發(fā)送至管理實體的管理接口。在另一實施方式中，本發(fā)明涉及一種系統(tǒng)，其包括網(wǎng)絡(luò)管理系統(tǒng)，本地網(wǎng)絡(luò)裝置，以及一個或多個遠程網(wǎng)絡(luò)裝置，它們參與虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)實例，以在本地L2網(wǎng)絡(luò)和一個或多個遠程L2網(wǎng)絡(luò)之間交換層2 (L2)分組數(shù)據(jù)單元(PDU)，以向本地和遠程L2網(wǎng)絡(luò)提供VPLS實例，所述本地L2網(wǎng)絡(luò)由用于VPLS實例的接入鏈路與本地網(wǎng)絡(luò)裝置耦合，其中，本地網(wǎng)絡(luò)裝置終止一條或多條在層3 (L3)分組交換網(wǎng)絡(luò)(PSN)上操作以在偽線包中傳送PDU的偽線，從而，對于VPLS實例，將本地網(wǎng)絡(luò)裝置與一個或多個相應(yīng)的遠程網(wǎng)絡(luò)裝置連接，每個遠程網(wǎng)絡(luò)裝置服務(wù)于相應(yīng)的一個遠程L2網(wǎng)絡(luò)，其中，本地網(wǎng)絡(luò)裝置對于 從接入鏈路接收并通過本地網(wǎng)絡(luò)裝置交換至一個或多個遠程網(wǎng)絡(luò)裝置的每個組播PDU或廣播PDU累加組播PDU發(fā)送計數(shù)器，其中，一個或多個遠程網(wǎng)絡(luò)裝置中的每個對于從本地網(wǎng)絡(luò)裝置接收的每個組播PDU或廣播PDU累加用于本地網(wǎng)絡(luò)裝置的各自的組播PDU接收計數(shù)器，其中，本地網(wǎng)絡(luò)裝置將組播丟失測量消息從本地網(wǎng)絡(luò)裝置發(fā)布至一個或多個遠程網(wǎng)絡(luò)裝置，其中，一個或多個遠程網(wǎng)絡(luò)裝置中的每個至少基于用于本地網(wǎng)絡(luò)裝置的各自的組播PDU接收計數(shù)器值來返回各自的返回值，其中，本地網(wǎng)絡(luò)裝置從一個或多個遠程網(wǎng)絡(luò)裝置接收返回值，并至少基于返回值和組播PDU發(fā)送計數(shù)器值來計算組播PDU丟失測量數(shù)據(jù)，并且，其中，本地網(wǎng)絡(luò)裝置將組播PDU丟失測量數(shù)據(jù)發(fā)送至網(wǎng)絡(luò)管理系統(tǒng)。在以下附圖和描述中闡述了本發(fā)明的一個或多個實施方式的細節(jié)。從描述和附圖中，以及從權(quán)利要求中，本發(fā)明的其他特征、目的和優(yōu)點將是顯而易見的。


圖I是示出了一個實例網(wǎng)絡(luò)系統(tǒng)的框圖，其中，一個或多個網(wǎng)絡(luò)裝置按照這里描述的技術(shù)在服務(wù)端點監(jiān)測仿真服務(wù)流量并確定分組數(shù)據(jù)丟失。圖2是示出了另一實例網(wǎng)絡(luò)系統(tǒng)的框圖，其中，一個或多個網(wǎng)絡(luò)裝置按照這里描述的技術(shù)在服務(wù)端點監(jiān)測仿真服務(wù)流量并確定分組數(shù)據(jù)丟失。圖3是示出了實例提供商邊緣路由器的框圖，其在虛擬專用局域網(wǎng)服務(wù)(VPLS)或分級的VPLS實例的環(huán)境中仿真服務(wù)流量，并執(zhí)行在本公開中描述的分組數(shù)據(jù)單元(rou)丟失測量技術(shù)。圖4是示出了圖3的路由器的一個實例操作模式的流程圖，該操作模式按照這里描述的技術(shù)附上指定服務(wù)端點標(biāo)識符的填充報頭并跟蹤所發(fā)送的rou。圖5是示出了圖3的路由器的一個實例操作模式的流程圖，該操作模式按照這里描述的技術(shù)跟蹤所接收的rou。圖6是示出了圖3的路由器的一個實例操作模式的流程圖，該操作模式按照所述技術(shù)確定VPLS實例的本地和遠程服務(wù)端點之間的已知單播PDU丟失。圖7是示出了圖3的路由器的一個實例操作模式的流程圖，該操作模式按照所述技術(shù)確定響應(yīng)于所接收的組播丟失測量消息的丟失測量回應(yīng)的返回值。圖8是示出了圖3的路由器的一個實例操作模式的流程圖，該操作模式用本文描述的技術(shù)確定用于組播I3DU流的VPLS實例的入站和出站服務(wù)端點之間的組播PDU丟失。圖9是示出了重復(fù)因子表的框圖。圖10是示出了實例本地端點單播PDU計數(shù)器和遠程端點單播PDU計數(shù)器的框圖， 其由執(zhí)行本公開的技術(shù)的不同網(wǎng)絡(luò)裝置組成。圖11是示出了用于圖2的相應(yīng)MTU的實例端點組播rou計數(shù)器的框圖。圖12是示出了實例邏輯協(xié)議分層模型的框圖，以支持本公開的PDU丟失測量技術(shù)。圖13是示出了連接性故障管理(CFM)模塊和計算模塊的框圖，其按照這里描述的技術(shù)監(jiān)測已知單播和組播PDU流量，并交換PDU計數(shù)器數(shù)據(jù)以提供PDU丟失測量結(jié)果。
具體實施例方式圖I是示出了實例網(wǎng)絡(luò)系統(tǒng)10的框圖，其中，一個或多個網(wǎng)絡(luò)裝置按照這里描述的技術(shù)在服務(wù)端點監(jiān)測仿真服務(wù)流量并確定分組數(shù)據(jù)丟失。如圖I所示，網(wǎng)絡(luò)系統(tǒng)10包括網(wǎng)絡(luò)12和用戶網(wǎng)絡(luò)14A-14C (用戶網(wǎng)絡(luò)14)。網(wǎng)絡(luò)12可代表由服務(wù)提供商擁有并操作以使多個邊緣網(wǎng)絡(luò)(例如用戶網(wǎng)絡(luò)14)互相連接的公用網(wǎng)絡(luò)。結(jié)果，網(wǎng)絡(luò)12在這里可被稱為服務(wù)提供商(SP)網(wǎng)絡(luò)，或被稱為“核心網(wǎng)絡(luò)”，其中，網(wǎng)絡(luò)12用作使服務(wù)用戶網(wǎng)絡(luò)14的接入網(wǎng)互相連接的核心。實例服務(wù)提供商包括Verizon通訊公司，或美國電話電報(AT&T )公司。這些服務(wù)提供商可出租部分網(wǎng)絡(luò)12或提供交換(或橋接)服務(wù)，該服務(wù)通過網(wǎng)絡(luò)12對用戶網(wǎng)絡(luò)14提供互連，這可出租部分或購買由網(wǎng)絡(luò)12提供的服務(wù)，以產(chǎn)生將各種層2(L2)用戶網(wǎng)絡(luò)14互相連接的層2虛擬專用網(wǎng)絡(luò)(L2VPN)。橋接服務(wù)可以是，例如，L2VPN、虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)，或虛擬租用線路(VLL)。層后跟隨數(shù)字的含義可以指的是開放系統(tǒng)互連(OSI)模型的特定層。更多與OSI模型相關(guān)的信息可在名為“0SI參考模型——用于開放系統(tǒng)互連的架構(gòu)的ISO模型”的IEEE出版物中找到，其作者是HubertZimmermann,公開在1980年4月的IEEE通信學(xué)報第28卷第4期中，其內(nèi)容結(jié)合于此以供參考，如同完全在本文中闡述。在所示實例中，網(wǎng)絡(luò)12提供一種類型的L2VPN，在本實例中是VPLS，其經(jīng)由服務(wù)提供商網(wǎng)絡(luò)12將這些層2網(wǎng)絡(luò)(例如用戶網(wǎng)絡(luò)14)透明地彼此互相連接。網(wǎng)絡(luò)12可通過透明地仿真這些各種用戶網(wǎng)絡(luò)14之間的直接連接，而對用戶提供VPLS實例，使得，從用戶網(wǎng)絡(luò)14的觀點看，每個用戶網(wǎng)絡(luò)14看起來像是彼此直接連接。此外，可通過網(wǎng)絡(luò)12內(nèi)的路由器保持不同的VPLS實例，包括相應(yīng)的虛擬路由和轉(zhuǎn)發(fā)信息(VRF)。每個用戶網(wǎng)絡(luò)14可代表由大型實體(例如大學(xué)、公司、企業(yè),或其他機構(gòu)或企業(yè))所擁有和操作的網(wǎng)絡(luò)。在一些情況下，單個大型實體可能擁有并操作兩個或更多個用戶網(wǎng)絡(luò)14。然后，該實體可與服務(wù)提供商網(wǎng)絡(luò)12簽訂合同，以提供由服務(wù)提供商網(wǎng)絡(luò)12提供的服務(wù)，例如VPLS實例，以通過上述方式將這些網(wǎng)絡(luò)14透明地互相連接。每個用戶網(wǎng)絡(luò)14可根據(jù)多種網(wǎng)絡(luò)協(xié)議操作，例如任何802. 3X族的與以太網(wǎng)協(xié)議相關(guān)的網(wǎng)絡(luò)協(xié)議、任何802. IX族的無線網(wǎng)絡(luò)協(xié)議、網(wǎng)際協(xié)議(IP)協(xié)議、以及傳輸控制協(xié)議(TCP)。此外，一個或多個用戶網(wǎng)絡(luò)14可包括虛擬專用網(wǎng)絡(luò)(VPN)、局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)。雖然為了便于圖示的目的而未在圖I中示出，但是每個用戶網(wǎng)絡(luò)14可包括多個互相連接的計算裝置或節(jié)點，例如網(wǎng)絡(luò)服務(wù)器、打印服務(wù)器、應(yīng)用服務(wù)器、數(shù)據(jù)服務(wù)器、工作站、臺式計算機、膝上型計算機、手機或其他移動裝置、個人數(shù)字助理(PDA)，以及任何其他能夠經(jīng)由無線和/或有線連接而與計算機網(wǎng)絡(luò)連接的裝置。網(wǎng)絡(luò)12可包括多個存在于服務(wù)提供商網(wǎng)絡(luò)12的邊緣的提供商邊緣(PE)路由器16A-16C(PE 16)。雖然這里相對于特定網(wǎng)絡(luò)裝置(即路由器)進行討論，但是每個PE 16可代表任何與網(wǎng)絡(luò)(例如一個用戶網(wǎng)絡(luò)14)連接的網(wǎng)絡(luò)裝置，以發(fā)送、交換、橋接或以其他方式轉(zhuǎn)發(fā)指向網(wǎng)絡(luò)或來自網(wǎng)絡(luò)的網(wǎng)絡(luò)流量。例如，在某些情況下，每個PE 16可代表一個或多個交換機、集線器、橋接裝置(例如以太網(wǎng)橋接器)，或任何其他L2網(wǎng)絡(luò)裝置，以及，在一些情況下，任何能夠執(zhí)行L2功能的L3網(wǎng)絡(luò)裝置。每個用戶網(wǎng)絡(luò)14還可包括存在于相應(yīng)的一個用戶網(wǎng)絡(luò)14的邊緣的多個用戶邊緣(CE)路由器18A-18C(CE 18)中的相應(yīng)的一個。與PE 16相似，雖然這里相對于特定網(wǎng)絡(luò)裝置(即路由器)進行討論，但是每個CE 18可代表任何與網(wǎng)絡(luò)(例如服務(wù)提供商網(wǎng)絡(luò)12)連接的網(wǎng)絡(luò)裝置，以橋接、交換或以其他方式轉(zhuǎn)發(fā)指向網(wǎng)絡(luò)或來自網(wǎng)絡(luò)的網(wǎng)絡(luò)流量。例如，在某些情況下，每個CE 18可代表一個或多個交換機、集線器、橋接裝置(例如以太網(wǎng)橋接器)，或任何其他L2網(wǎng)絡(luò)裝置，以及，在一些情況下，任何能夠執(zhí)行L2功能的L3網(wǎng)絡(luò)裝置。PE 16經(jīng)由接入鏈路20A-20C(AC 20)與用戶網(wǎng)絡(luò)14的相應(yīng)CE 18耦合。每個AC20是將CE 18與一個PE 16連接的物理或虛擬鏈路，并可以是，例如，幀中繼數(shù)據(jù)鏈路連接標(biāo)識符、異步傳輸模式(ATM)虛擬路徑標(biāo)識符(VPI)/虛擬信道標(biāo)識符(VCI)、以太網(wǎng)端口、VLAN、物理接口上的點對點協(xié)議(PPP)連接、來自L2隧道協(xié)議(L2TP)的PPP對話，或多協(xié)議標(biāo)簽交換(MPLS)標(biāo)簽交換路徑(LSP)、通用路由封裝(GRE)隧道，或另一具有橋接封裝的接口。每個接入鏈路20可包括直接鏈路或接入網(wǎng)絡(luò)。PE 16可提供一個或多個將CE 18彼此透明地互相連接的服務(wù)，例如上述VPLS實例。為了繼續(xù)以上實例，大型實體可擁有并操作每個用戶網(wǎng)絡(luò)14，并從服務(wù)提供商購買VPLS實例，以經(jīng)由服務(wù)提供商網(wǎng)絡(luò)12將這些CE 18中的每個彼此透明地互相連接。在此情況下，PE 16A可根據(jù)VPLS實例仿真與CE 18B、18C的直接連接，使得這些CE路由器可以好像與CE 18A直接連接一樣地操作。同樣地，PE 16B可根據(jù)VPLS實例仿真與CE 18A、18C的直接連接，使得這些用戶網(wǎng)絡(luò)可以好像與CE 18B直接連接一樣地操作。在一些情況下，一個或多個CE 18可包括或另外用作相關(guān)用戶網(wǎng)絡(luò)14和所連接的PE 16之間的L2橋接器。在這種情況下，VPLS實例從橋接CE 18 “獲知(learn)”用戶網(wǎng)絡(luò)14內(nèi)的附加裝置的多個源L2地址。附加至或代替所獲知的CE 18的源L2地址，本文描述的技術(shù)還可應(yīng)用于這些多個源L2地址。此互連形式被稱為“全網(wǎng)式(full mesh) ”，其中，VPLS在一組CE18中的每個與相關(guān)用戶網(wǎng)絡(luò)14之間提供邏輯點對點連通。在圖I中將全網(wǎng)形式的互連示出為三個在PE 16之間傳輸用戶L2PDU的雙向服務(wù)鏈路22A-22C(服務(wù)鏈路22)。在圖I中將服務(wù)鏈路22示出為虛線，以反映出，這些可能不用一條物理鏈路將PE 16彼此直接耦合，而是可能在一個或多個物理鏈路和形成每個服務(wù)鏈路22的中間網(wǎng)絡(luò)裝置上傳輸rou。雖然為了便于圖示的目的而假設(shè)以此全網(wǎng)方式配置，但是CE 18可經(jīng)由任何其他形式的互連而彼此互相連接，并且，服務(wù)鏈路22可以是雙向的或單向的，以適合任何特定形式的互連?？蓪⒚總€服務(wù)鏈路22實現(xiàn)為偽線。在“邊緣到邊緣的偽線仿真(PWE3)架構(gòu)”中更詳細地描述了偽線服務(wù)仿真，意見征求(Request for Comments) :3985,網(wǎng)絡(luò)工作組(Bryant 和 Pate 編輯)，2005年3月，其內(nèi)容結(jié)合于此以供參考，如同完全在本文中闡述。每個服務(wù)鏈路22可在與相應(yīng)的服務(wù)鏈路端點PE 16連接的分組交換網(wǎng)絡(luò)(PSN)隧道上操作。例如，被封裝在服務(wù)包中以沿著服務(wù)鏈路22Α傳輸?shù)挠脩鬖2流量可被進一步封裝，以在建立于PE 16Α、16Β之間的傳輸隧道中傳輸。雖然在此文獻中通常被描述為LSP,但是傳輸隧道也可包括例如GRE、L2TP和IPsec隧道。特定PSN隧道可對用于不同VPLS實例的多個服務(wù)鏈路發(fā)送服務(wù)包，包括任何服務(wù)鏈路22。服務(wù)提供商網(wǎng)絡(luò)12的管理員可配置用于VPLS實例的服務(wù)鏈路22，或者PE 16可配合地建立用于VPLS實例的服務(wù)鏈路22，一旦建立，PE 16便開始用服務(wù)鏈路22仿真用戶網(wǎng)絡(luò)14之間的直接連接，從而執(zhí)行終止于用戶邊緣的仿真服務(wù)。用于每個服務(wù)鏈路22端點的每個PE 16被配置有在數(shù)據(jù)面中識別所接收到的用于VPLS實例的服務(wù)包的特定偽線標(biāo)簽，以及PE附接至服務(wù)流量以將用于VPLS實例的服務(wù)流量指定至接收PE的數(shù)據(jù)面的特定偽線標(biāo)簽。例如，PE 16A可被配置為附接偽線標(biāo)簽100，以將PSN隧道上的服務(wù)鏈路22A流量指定至PE 16B。PE 16A可進一步配置有偽線標(biāo)簽200，偽線標(biāo)簽200當(dāng)被附接至從PE16B在PSN隧道中接收的服務(wù)包時，將流量識別為服務(wù)鏈路22A流量。每個PE 16包括相應(yīng)的一個虛擬交換機實例26A_26C(示出為VSI26)，其連接用于PE 16處的VPLS實例的接入鏈路20和服務(wù)鏈路22。在替代方式中，VSI 26可被稱為虛擬橋接器。每個VSI 26包括用于VPLS實例的L2轉(zhuǎn)發(fā)表，其將獲知到的用戶裝置的目的地L2地址映射至一個或多個接入鏈路20或服務(wù)鏈路22。CE 18經(jīng)由相應(yīng)的AC 20將L2流量轉(zhuǎn)發(fā)至相應(yīng)的PE 16，其將適當(dāng)?shù)膫尉€表附接至L2流量以產(chǎn)生服務(wù)包，并根據(jù)相應(yīng)的一個用于VPLS實例的VSI 26經(jīng)由選定的一些服務(wù)鏈路22轉(zhuǎn)發(fā)服務(wù)包，使其通過服務(wù)提供商網(wǎng)絡(luò)12。接收PE 16利用附加的接的偽線表識別接收PE的相應(yīng)的一個VSI 26，并且，根據(jù)所識別的VSI，經(jīng)由AC 20將L2流量透明地發(fā)送至其他用戶網(wǎng)絡(luò)14。以此方式，大型實體可以利用服務(wù)提供商網(wǎng)絡(luò)12的VPLS實例將不同的且通常地理上分離的用戶網(wǎng)絡(luò)14互相連接。在一些情況下，網(wǎng)絡(luò)系統(tǒng)10可包括其他用戶網(wǎng)絡(luò)14和相應(yīng)的CE 18，服務(wù)提供商網(wǎng)絡(luò)12對其提供一個或多個VPLS實例，以使CE 18以各種組合互相連接。每個VPLS實例需要不同的服務(wù)鏈路網(wǎng)(例如，將參與的PE 16互相連接的偽線的全網(wǎng))。服務(wù)鏈路22終止于PE 16內(nèi)的邏輯端口，該邏輯端口將接入鏈路20與VSI 26中的服務(wù)鏈路22耦合，并且，在這里被稱為用于VPLS實例的“服務(wù)端點”。從接入鏈路20接收L2流量的服務(wù)端點是入站服務(wù)端點，而將L2流量輸出至接入鏈路20的服務(wù)端點是出站服務(wù)端點。換句話說，服務(wù)端點是將一個接入鏈路20與一個或多個服務(wù)鏈路22連接的一個PE16所包括的邏輯端口。不同PE 16所包括的兩個服務(wù)端點可將兩個接入鏈路20透明地連接，從而仿真端口對端口或端口對多端口 L2服務(wù)(例如以太網(wǎng))。然而，在一些上下文中，可將服務(wù)端點理解為在相應(yīng)的接入鏈路20上延伸至相應(yīng)的用戶網(wǎng)絡(luò)14。L2流量可包括廣播、未知單播或組播(即BUM)流量，其由用于PE 22中的入站PE 22的相應(yīng)的一個VSI 26復(fù)制，并在多個服務(wù)鏈路22上被發(fā)送至多個出站PE 16。例如，CE18A可經(jīng)由接入鏈路20A將BUML2流量轉(zhuǎn)發(fā)至PE 16A，VSI 26A復(fù)制并經(jīng)由服務(wù)鏈路22A、22C轉(zhuǎn)發(fā)至相應(yīng)的PE 16B、16C，以發(fā)送至相應(yīng)的用戶網(wǎng)絡(luò)14B、14C和其中的感興趣的裝置。通常，廣播和組播流量包括由L2網(wǎng)絡(luò)發(fā)送至多個感興趣的接受者的流量，而未知單播流量是具有一個感興趣的接受者的單播流量，L2網(wǎng)絡(luò)位置對于該接受者來說是未知的，因此通過L2網(wǎng)絡(luò)來廣播以嘗試到達感興趣的接受者。L2流量另外包括已知單播流量，將用于其的出接口設(shè)置在一個或多個VSI 26A的L2轉(zhuǎn)發(fā)表內(nèi)。出接口可包括面向VPLS核心的接口，例如一個服務(wù)鏈路22，或本地接口，例如一個接入鏈路20。根據(jù)所述技術(shù)，每個PE 16包括相應(yīng)的一個丟失測量模塊27A_27C(示出為LMM27)，其對服務(wù)端點建立發(fā)送和接收計數(shù)器并跟蹤服務(wù)端點處的L2流量，以使得能夠?qū)PLS實例測量網(wǎng)絡(luò)12內(nèi)的PDU丟失。PE 16交換向LMM 27提供一手段的服務(wù)端點標(biāo)識符，通過該手段，消除在不同服務(wù)端點處進入VPLS實例的流量的歧義。服務(wù)端點標(biāo)識符可包括唯一地標(biāo)示VPLS實例的范圍內(nèi)的任何服務(wù)端點的值。例如，服務(wù)端點標(biāo)識符可包括網(wǎng)絡(luò)地 址或一個PE 16的其他標(biāo)識,其包括服務(wù)標(biāo)識符、標(biāo)簽,或虛擬局域網(wǎng)(VLAN)標(biāo)簽。PE 16可在通過例如基于邊界網(wǎng)關(guān)協(xié)議(BGP)或標(biāo)簽分發(fā)協(xié)議(LDP)的信號協(xié)議建立VPLS實例的同時交換服務(wù)端點標(biāo)識符。在“使用邊界網(wǎng)關(guān)協(xié)議(BGP)以自動發(fā)現(xiàn)和發(fā)信號的虛擬專用局域網(wǎng)服務(wù)(VPLS) ”中可找到與用BGP建立VPLS相關(guān)的其他細節(jié)，意見征求4761，網(wǎng)絡(luò)工作組(Kompel Ia和Rekhter編輯)，2007年I月，其內(nèi)容結(jié)合于此以供參考，如同完全在本文中闡述。在“使用標(biāo)簽分發(fā)協(xié)議(LDP)發(fā)信號的虛擬專用局域網(wǎng)服務(wù)(VPLS) ”中可找到與通過LDP建立VPLS相關(guān)的其他細節(jié)，意見征求4762，網(wǎng)絡(luò)工作組(Lasserre和Kompella編輯)，2007年I月，其內(nèi)容結(jié)合于此以供參考，如同完全在本文中闡述。在一個實例方面中，PE 16交換在由PE發(fā)布的改進的BGPUPDATE消息中傳送的服務(wù)端點標(biāo)識符。改進的BGPUPDATE消息可在網(wǎng)絡(luò)層可達信息(NLRI)的新的地址族標(biāo)識符(AFI)或后續(xù)AFI (SAFI)中傳送服務(wù)端點標(biāo)識符。在一個實例中，每個LMM 27對每個遠程服務(wù)端點標(biāo)識符建立發(fā)送和接收計數(shù)器，并另外儲存服務(wù)端點標(biāo)識符映射表，其將獲知到的遠程L2地址映射至用于來自L2地址的PDU的入站服務(wù)端點的服務(wù)端點標(biāo)識符。在一些實例中，每個LMM 27對在相應(yīng)的PE 16處發(fā)送或接收的PDU中指定的每對L2地址建立發(fā)送和接收計數(shù)器。VSI 26將與每個PE 16所包括的服務(wù)端點相對應(yīng)的服務(wù)端點標(biāo)識符附接至VSI
26從接入鏈路20交換至服務(wù)鏈路22的L2TOU。VSI 26可附接服務(wù)端點標(biāo)識符作為VLAN標(biāo)簽，例如，或作為仿真服務(wù)層處的填充報頭。這樣，由服務(wù)鏈路22傳送至出站(egress)服務(wù)端點的單播PDU包括這樣一指示符其指定當(dāng)前從其接收單播rou的遠程網(wǎng)絡(luò)裝置將單播F1DU的目的地L2地址映射至遠程網(wǎng)絡(luò)裝置的相應(yīng)出接口(outbound interface)。該指示符不需要指定服務(wù)端點標(biāo)識符；其可以簡單地是對任何接收網(wǎng)絡(luò)裝置表示PDU是發(fā)送網(wǎng)絡(luò)裝置處的已知單播。指示符例如可包括報頭、填充報頭或VLAN標(biāo)簽中的標(biāo)記或其他值。另外，對由服務(wù)鏈路22傳送至出站服務(wù)端點的組播和單播H)U，每個PDU可包括用于PDU的入站服務(wù)端點的標(biāo)識符。如果交換rou的VSI 26中的一個尚未獲知到rou的目的地L2地址(即PDU是未知單播)，那么VSI不會附上服務(wù)端點標(biāo)識符。對未知單播流量附上服務(wù)端點標(biāo)識符可防止使VPLS實例的相對服務(wù)端點處的發(fā)送和接收計數(shù)器值相關(guān)。例如，VSI 26A可經(jīng)由接入鏈路20A從CE 18A接收PDU，該PDU以CE 18C的L2地址為目標(biāo)。如果CE 18C的L2地址是未知的(S卩，不在VSI 26A的L2轉(zhuǎn)發(fā)表中)，那么VSI26A將PDU作為服務(wù)包中的未知單播流量而經(jīng)由服務(wù)鏈路22A、22C交換至相應(yīng)的PE 16B、16C。在此情況下，VSI 26A不附上用于PE 16A所包括的(所構(gòu)成的)服務(wù)端點的服務(wù)端點標(biāo)識符。一旦獲知CE 18C的L2地址(例如，通過在服務(wù)鏈路22C上接收源自CE 18C的PDU)，VSI 26A將以CE 18C的L2地址為目標(biāo)的PDU僅交換至服務(wù)鏈路22C，并另外將服務(wù)端點標(biāo)識符附加至H)U，以由服務(wù)包經(jīng)由服務(wù)鏈路22C傳送至VSI 26C。對于在入站服務(wù)端點處由VSI 26中的一個交換的并且包括附加的服務(wù)端點標(biāo)識符的每個服務(wù)包，相應(yīng)的一個LMM 27累加發(fā)送計數(shù)器。例如，LMM 27可對映射至服務(wù)端點標(biāo)識符映射表中的已交換rou的目的地L2地址的服務(wù)端點標(biāo)識符累加發(fā)送計數(shù)器。同樣地，當(dāng)VSI 26在出站服務(wù)端點處從服務(wù)鏈路22接收包括封裝I3DU的服務(wù)包時，VSI判斷所封裝的數(shù)據(jù)除了包括所封裝的rou以外是否還包括服務(wù)端點標(biāo)識符。由服務(wù)包傳送的服務(wù)端點標(biāo)識符的存在使得VSI 26將服務(wù)端點標(biāo)識符過濾至相應(yīng)的一個用于VSI的LMM 27。然后，LMM 27對所包括的服務(wù)端點標(biāo)識符累加適當(dāng)?shù)慕邮沼嫈?shù)器。
通過在出站服務(wù)端點處計算復(fù)制，LMM 27還跟蹤遍歷由VSI 26實現(xiàn)的VPLS實例的服務(wù)端點的組播L2PDU并使其相關(guān)。每個LMM 27儲存用于VPLS實例的重復(fù)因子，其代表LMM在服務(wù)鏈路22上輸出的復(fù)制的組播PDU的數(shù)量。在所示實例中，每個LMM 27處的重復(fù)因子是2。對于標(biāo)準(zhǔn)的、一般化的VPLS實例，重復(fù)因子等于N-1，其中，N是服務(wù)端點的數(shù)量。LMM 27可用例如與VSI連接的服務(wù)鏈路22的數(shù)量，從VSI26C確定重復(fù)因子。作為另一實例，LMM 27可對由相應(yīng)的VSI 26復(fù)制并轉(zhuǎn)發(fā)的組播H)U的數(shù)量進行計數(shù)，并用所計數(shù)的復(fù)制物動態(tài)地更新重復(fù)因子。每個LMM 27保持不同的發(fā)送計數(shù)器，LMM使用其跟蹤組播(與已知單播相反)PDU的數(shù)量，該組播PDU源自各L2地址并從相關(guān)的一個接入鏈路20接收，以經(jīng)由服務(wù)鏈路22在相應(yīng)的服務(wù)端點處復(fù)制交換。每個LMM 27另外對各源L2地址保持不同的接收計數(shù)器，LMM使用其跟蹤從源L2地址接收的組播(與已知單播相反)PDU的數(shù)量。例如，LMM27B保持發(fā)送計數(shù)器，以計算源自CE 18B的組播PDU的數(shù)量，并另外保持接收計數(shù)器，以計算源自各CE 18A、18C的組播PDU的數(shù)量。在一些情況下，和已知單播流量一樣，LMM 27將組播發(fā)送和接收計數(shù)器映射至服務(wù)端點標(biāo)識符，而不是映射至源L2地址。在這種情況下，和已知單播流量一樣，LMM 27將服務(wù)端點標(biāo)識符附加至rou，以在服務(wù)鏈路22上輸出的服務(wù)包內(nèi)封裝。在這些情況下，接收LMM 27使用組播接收計數(shù)器僅對所接收的具有附加的服務(wù)端點標(biāo)識符的PDU進行計數(shù)。當(dāng)VSI 26在出站服務(wù)端點處從服務(wù)鏈路22接收包括封裝組播PDU的服務(wù)包時，VSI判斷所封裝的數(shù)據(jù)除了所封裝的組播rou以外是否還包括服務(wù)端點標(biāo)識符。由服務(wù)包傳送的服務(wù)端點標(biāo)識符的存在使得VSI 26將服務(wù)端點標(biāo)識符過濾至相應(yīng)的一個用于VSI的LMM 27。然后，LMM 27對所包括的服務(wù)端點標(biāo)識符累加適當(dāng)?shù)慕邮沼嫈?shù)器。在一些情況下，PE 16交換丟失測量域標(biāo)識符，每個PE通過該標(biāo)識符可表示用于VPLS實例的丟失測量域中的關(guān)系。與服務(wù)端點標(biāo)識符不同，丟失測量域標(biāo)識符對于每個服務(wù)端點來說并不是唯一的，相反，由每個LMM 27 (其是丟失測量域的成員)共享。例如，PE16可在使用以上關(guān)于服務(wù)端點標(biāo)識符描述的基于BGP或LDP的信號技術(shù)建立VPLS實例的同時，交換丟失測量域標(biāo)識符。在一個標(biāo)準(zhǔn)VPLS實例中，例如圖I所示的VPLS實例，LMM27利用從其他LMM接收的每個丟失測量標(biāo)識符為VPLS累加重復(fù)因子。這樣，每個LMM 27處的重復(fù)因子僅計算作為丟失測量域的成員的LMM。這樣，當(dāng)執(zhí)行這里描述的丟失測量技術(shù)時，可忽略沒有丟失測量能力的PE。在使用丟失測量域標(biāo)識符的情況下，LMM 27保持用于源L2地址的發(fā)送和接收計數(shù)器，丟失測量域標(biāo)識符對。換句話說，LMM 27在丟失測量域的“后面”保持用于源L2地址的發(fā)送和接收計數(shù)器。 在網(wǎng)絡(luò)12在由VSI 26實現(xiàn)的VPLS實例的服務(wù)端點對之間遍歷的過程中，LMM 27交換發(fā)送和接收計數(shù)器值，以確定已知單播和組播PDU丟失。為了確定本地服務(wù)端點與遠程服務(wù)端點之間的已知單播PDU丟失，例如，用于本地服務(wù)端點的本地LMM 27通過計算用于服務(wù)端點的本地和所接收的遠程計數(shù)器值之間的差，對服務(wù)鏈路22的每個方向計算rou丟失。LMM 27可交換丟失測量消息和丟失測量回應(yīng)中的發(fā)送和接收計數(shù)器值，如在ITU-TY. 1731中描述的，包含在上面。丟失測量消息和丟失測量回應(yīng)例如可以在有組織的唯一標(biāo)識符類型-長度-值域中指定源L2地址、服務(wù)端點標(biāo)識符、和/或通過其標(biāo)示用于交換和丟失測量計算的發(fā)送和/或接收計數(shù)器的丟失測量域標(biāo)識符。在所示情況下，LMM 27C可對LMM 27B發(fā)送用于服務(wù)端點標(biāo)識符的接收計數(shù)器和發(fā)送計數(shù)器，該服務(wù)端點標(biāo)識符與由PE 16B所構(gòu)成的服務(wù)端點相應(yīng)。LMM 27B將遠端丟失計算為所接收的用于服務(wù)端點標(biāo)識符的接收計數(shù)器和發(fā)送計數(shù)器之間的差，該服務(wù)端點標(biāo)識符與由PE 16C構(gòu)成的服務(wù)端點相應(yīng)，其中，遠端PDU丟失指的是在服務(wù)鏈路22B上由VSI26C在服務(wù)包中交換的PDU的數(shù)量，而不是由PE 16B接收的PDU的數(shù)量。LMM 27B將近端PDU丟失計算為所接收的用于服務(wù)端點標(biāo)識符的發(fā)送計數(shù)器和接收計數(shù)器之間的差，該服務(wù)端點標(biāo)識符與由PE 16C構(gòu)成的服務(wù)端點相應(yīng)，其中，近端丟包指的是由PE 16B在服務(wù)鏈路22B上發(fā)送的包的數(shù)量，而不是由PE 16C接收的包的數(shù)量。在一些情況下，LMM 27通過交換對CE 18的特定L2地址或用戶網(wǎng)絡(luò)14內(nèi)的其他裝置來說特定的發(fā)送和接收計數(shù)器值，以比服務(wù)端點的等級更細的粒度計算PDU丟失。為了確定入站服務(wù)端點和一個或多個出站服務(wù)端點之間的組播PDU丟失，用于入站服務(wù)端點的相應(yīng)的一個LMM 27將相應(yīng)的一個VSI 26交換的組播丟失測量消息發(fā)布至每個出站端點。組播丟失測量消息包括用于VPLS實例的入站服務(wù)端點處的重復(fù)因子。組播丟失測量消息例如可進一步在有組織的唯一標(biāo)識符類型-長度-值域中指定源L2地址、月艮務(wù)端點標(biāo)識符、和/或丟失測量域標(biāo)識符。組播丟失測量消息可進一步指定用于組播發(fā)送計數(shù)器的組播發(fā)送計數(shù)器值，LMM使用其跟蹤表現(xiàn)出任何上述參數(shù)的流量。用于出站服務(wù)端點的相應(yīng)的出站LMM 27接收復(fù)制的組播丟失測量消息，并識別用于特定標(biāo)識符的組播接收計數(shù)器。在上述實例實現(xiàn)方式中，出站LMM 27可使用用于服務(wù)端點標(biāo)識符的組播接收計數(shù)器、丟失測量域、和/或源L2地址，跟蹤接收到的組播rou。每個出站LMM 27至少基于所識別的用于LMM的組播接收計數(shù)器值和由組播丟失測量消息傳送的重復(fù)因子來計算各自的返回值。在一些情況下，出站LMM 27將返回值計算為所識別的組播接收計數(shù)器值與重復(fù)因子的商。出站LMM 27通過在丟失測量回應(yīng)消息中返回所計算的各自的返回值，對組播丟失測量消息作出反應(yīng)。在一些情況下，出站LMM 27將在組播丟失測量消息中接收的發(fā)送計數(shù)器值拷貝至丟失測量回應(yīng)消息。組播丟失測量消息可以在類型-長度-值域中傳送重復(fù)因子，其可包括有組織的唯一標(biāo)識符。
入站LMM 27接收一個或多個由出站LMM 27發(fā)送的丟失測量回應(yīng)消息，并對其中的返回值求和，以對從入站服務(wù)端點發(fā)送的組播流量計算用于VPLS實例的出站服務(wù)端點的總接收值。當(dāng)計算組播PDU丟失測量時，通過將組播接收計數(shù)器值除以入站服務(wù)端點處的重復(fù)因子，出站LMM27計算服務(wù)內(nèi)的復(fù)制。通過累積返回值，入站LMM 27實際上對在入站服務(wù)端點處發(fā)送的PDU計算(在一些情況下是估計)由組播域中的每個出站服務(wù)端點接收的H)U的平均數(shù)量。入站LMM 27將組播PDU丟失計算為累積值和用于特定標(biāo)識符的相應(yīng)組播發(fā)送計數(shù)器值之間的差。在一些方面中，與計算VPLS實例的出站服務(wù)端點處的重復(fù)因子相反，響應(yīng)于組播丟失測量消息，每個出站LMM 27將丟失測量回應(yīng)中的所識別的組播接收計數(shù)器值返回至入站LMM 27。一旦從每個出站LMM 27接收到丟失測量回應(yīng)，入站LMM 27就累積各種組播接收計數(shù)器值，并將累積值除以由入站LMM 27儲存的重復(fù)因子，以計算入站VSI 26所進行的復(fù)制。入站LMM 27將組播PDU丟失計算為商值和相應(yīng)的用于特定標(biāo)識符的組播發(fā)送計數(shù)器值之間的差。網(wǎng)絡(luò)管理系統(tǒng)8經(jīng)由網(wǎng)絡(luò)系統(tǒng)10與PE 16通信，以用裝置管理協(xié)議管理并監(jiān)視PE16。一個實例裝置協(xié)議是簡單網(wǎng)絡(luò)管理協(xié)議(SNMP)，其允許網(wǎng)絡(luò)管理系統(tǒng)8遍歷并修改管理信息庫(MIB)，其將配置和性能數(shù)據(jù)儲存在每個PE 16內(nèi)。在Harrington等人撰寫的“一種用于描述簡單網(wǎng)絡(luò)管理協(xié)議(SNMP)管理框架的架構(gòu)”，RFC 3411中可找到SNMP協(xié)議的其他細節(jié)，網(wǎng)絡(luò)工作組，因特網(wǎng)工程工作小組，2002年12月，其全部內(nèi)容結(jié)合于此以供參考。網(wǎng)絡(luò)管理系統(tǒng)8可定期地，或在管理員的指示下，從PE 16請求服務(wù)性能數(shù)據(jù)，其包括服務(wù)端點的PDU丟失數(shù)據(jù)。PE 16執(zhí)行上述PDU丟失測量技術(shù)，以響應(yīng)于該請求(或者，在一些情況下，定期地或在出現(xiàn)所定義的事件時)，對網(wǎng)絡(luò)管理系統(tǒng)8提供VPLS實例的PDU丟失數(shù)據(jù)。除了特定服務(wù)端點的近端和/或遠端已知單播和組播PDU丟失數(shù)據(jù)以外，PE16可返回服務(wù)端點的適當(dāng)?shù)膯尾ズ徒M播發(fā)送計數(shù)器數(shù)據(jù)，以使得網(wǎng)絡(luò)管理系統(tǒng)8能夠計算PDU丟失比。應(yīng)用所述技術(shù)可通過使用服務(wù)端點標(biāo)識符積極地使服務(wù)端點處的已知單播服務(wù)流量相互關(guān)聯(lián)，并通過對服務(wù)端點保持不同的單播和組播計數(shù)器，而對VPLS和H-VPLS實例改進丟失測量精度。因此，該技術(shù)可減小由復(fù)制的未知單播流量引入的誤差。此外，通過計算L2組播流的出站服務(wù)端點處的重復(fù)因子，該技術(shù)可使得能夠進行組播丟失測量。用于該服務(wù)的丟失測量結(jié)果可用來計算服務(wù)端點對之間的PDU丟失比，或用來對VPLS實例提供總PDU丟失比。對VPLS實例的這些更精確的丟失測量例如還可以改進網(wǎng)絡(luò)12的服務(wù)提供商對用戶網(wǎng)絡(luò)14的用戶檢驗VPLS實例的操作符合用戶和提供商之間的SLA的性能需求的能力。圖2是示出了實例網(wǎng)絡(luò)系統(tǒng)30的框圖，其中，一個或多個網(wǎng)絡(luò)裝置按照這里描述的技術(shù)在服務(wù)端點監(jiān)測仿真服務(wù)流量并確定分組數(shù)據(jù)丟失。如圖2所示，網(wǎng)絡(luò)30包括服務(wù)提供商(SP)網(wǎng)絡(luò)31和CE裝置40A,40B1,40C1-40C3>以及^D1 (都被稱為CE 40)。SP網(wǎng)絡(luò)31可代表圖I中的網(wǎng)絡(luò)12的實例實施方式，從而PE 32A-32C可代表圖I中的PE 16的實例實施方式。每個CE 40可代表圖I的一個CE 18的一個實例實施方式，并存在于相應(yīng)用戶網(wǎng)絡(luò)(為了便于圖示而未示出)的邊緣。 SP網(wǎng)絡(luò)31的服務(wù)提供商另外配置多租戶單元36A_36D(MTU 36)，例如，以服務(wù)多租戶建筑物中的一個或多個用戶。這些用戶中的每個可在由SP網(wǎng)絡(luò)31提供的不同VPLS實例上與遠程用戶連接。CE 40經(jīng)由一個接入鏈路46與相關(guān)的服務(wù)MTU連接，每個接入鏈路46可代表圖I的一個接入鏈路20。SP網(wǎng)絡(luò)31在相應(yīng)的一個輻條服務(wù)鏈路41A-41C (輻條41)中從CE40朝著一個PE32聚集上游MTU流量。例如，MTU 36A聚集來自一個或多個用戶位置(例如由CE 40A服務(wù)的用戶網(wǎng)絡(luò))的用戶L2流量，以經(jīng)由輻條41A傳送至PE 32A。每個MTU 36支持L2交換功能，其包括L2獲知和L2包復(fù)制與轉(zhuǎn)發(fā)。另外，MTU 36支持用于一個或多個由SP網(wǎng)絡(luò)12提供的L2VPN的虛擬交換實例38A-38D(VSI 38)。因此，MTU36提供的功能與PE 32所提供的功能相似點在于，MTU經(jīng)由接入鏈路46接收用戶L2TOU，并根據(jù)虛擬交換實例朝著遠程用戶網(wǎng)絡(luò)智能地交換L2TOU。此外，雖然相對于多租戶單元進行描述，但是，任何支持L2交換功能(包括L2獲知和復(fù)制)的網(wǎng)絡(luò)裝置，例如路由器 或交換機，都可應(yīng)用本文描述的技術(shù)。服務(wù)提供商網(wǎng)絡(luò)31將VPLS功能從PE 32延伸至MTU 36，以產(chǎn)生分級的VPLS，或H-VPLS實例，以對CE 40提供多點對多點連通。這樣，避免了服務(wù)鏈路與MTU 36的全網(wǎng)連接，以改進可伸縮性。相應(yīng)的PE 32的VSI 34A-34C實現(xiàn)集線器鏈路43A-43C的全網(wǎng)，其對用戶傳輸由VSI 34交換的H)U，以連接用于H-VPLS實例的“集線器"VPLS實例中的PE。輻條41用作將MTU 36與用于H-VPLS實例的“輻條” VPLS實例中的集線器連接的接入鏈路。例如，可將每個集線器鏈路43和輻條41實現(xiàn)為偽線，或具有提供商虛擬LAN，其用用戶定制VLAN標(biāo)簽來標(biāo)示用戶L2流量。組播rou 42示出了由H-VPLS實例進行的一個實例操作。MTU 36A經(jīng)由一個接入鏈路46接收組播rou 42，并根據(jù)與接入鏈路相關(guān)的VS138A，經(jīng)由輻條41A將組播PDU 42交換至PE 32A。這樣，PDU 42 “進入”由PE 32形成的集線器。PE 32A是應(yīng)用由輻條41A標(biāo)示的VSI 34A的并且將組播I3DU 42復(fù)制并經(jīng)由相應(yīng)的集線器鏈路43B、43A交換至PE32B、32C的集線器“入口”。PE 32B、32C可被稱為用于組播PDU 42的“出口” PE。出口 PE 32B按照VSI 34B將組播PDU 42經(jīng)由輻條41B轉(zhuǎn)發(fā)至MTU 36B，出口 PE 32C復(fù)制組播PDU 42并按照VSI 34C經(jīng)由輻條41C、41D將組播I3DU 42轉(zhuǎn)發(fā)至MTU 36C、36D。接著，用于用戶L2流量的出站MTU 36按照VSI 38將流量交換至一個或多個CE 40。各MTU 36的LMM 39A-39D和各PE 32的LMM 35A-35C保持用于單播和組播PDU的發(fā)送和接收計數(shù)器，該單播和組播PDU遍歷與VSI 34和VSI 38相應(yīng)的H-VPLS實例。MTU36包括用于H-VPLS實例的服務(wù)端點。每個LMM 39可代表圖I的一個LMM 27，其中，LMM39執(zhí)行以下相關(guān)的相似功能保持發(fā)送和接收計數(shù)器，發(fā)布丟失測量消息和丟失測量回應(yīng)消息，使用交換的發(fā)送和接收計數(shù)器值計算PDU丟失測量，并計算在組播丟失測量消息中接收到的重復(fù)因子。每個LMM 35可代表圖I的一個LMM 27，其中，LMM 35執(zhí)行以下相關(guān)的相似功能存儲重復(fù)因子并將其添加至組播丟失測量消息。為了測量已知單播和組播PDU丟失，MTU 36的LMM 39執(zhí)行與以上關(guān)于圖I的LMM
27描述的技術(shù)相似的PDU丟失測量技術(shù)。S卩，MTU36和PE 32可交換將各個MTU 36標(biāo)示為包括用于H-VPLS實例的服務(wù)端點的服務(wù)端點標(biāo)識符。LMM 39保持映射至服務(wù)端點標(biāo)識符的單播發(fā)送和接收計數(shù)器，以跟蹤單播rou，該單播rou遍歷由相應(yīng)MTU 36構(gòu)成的服務(wù)端點并包括通過以上關(guān)于圖I的VSI 26描述的方式由VSI 38附加的的服務(wù)端點標(biāo)識符。LMM39另外保持映射至服務(wù)端點標(biāo)識符的組播發(fā)送和接收計數(shù)器，例如服務(wù)端點標(biāo)識符，以跟蹤組播rou，該組播PDU遍歷由相應(yīng)MTU 36構(gòu)成的服務(wù)端點并包括服務(wù)端點標(biāo)識符。LMM39交換單播發(fā)送和接收計數(shù)器值，以確定在網(wǎng)絡(luò)31在由PE 32的VSI 38和VSI34實現(xiàn)的H-VPLS實例的服務(wù)端點對之間遍歷的過程中的已知單播PDU丟失。在一些情況下，PE 32和MTU 36交換丟失測量域標(biāo)識符，每個PE和MTU通過該標(biāo)識符可表示用于H-VPLS實例的丟失測量域中的隸屬關(guān)系。在使用丟失測量域標(biāo)識符的情況下，LMM 39保持用于源L2地址的發(fā)送和接收計數(shù)器，丟失測量域標(biāo)識符對。換句話說，LMM 39在丟失測量域的“后面”保持用于源L2地址的單播和/或組播發(fā)送和接收計數(shù)器。每個LMM 35儲存用于H-VPLS的重復(fù)因子，其代表相應(yīng)的一個PE32輸出至集線器的其他PE 32或輸出至MTU 36的重復(fù)組播PDU的數(shù)量。每個PE 32是用于以CE 40為來源的PDU的集線器入口，CE 40經(jīng)由MTU 36與H-VPLS實例連接，MTU 36通過一個輻條41與PE連接。因此，每個PE 32儲存用于集線器入口復(fù)制的重復(fù)因子，其中，集線器入口重復(fù) 因子是一個VSI 34輸出至集線器中的其他PE 32的復(fù)制組播I3DU的數(shù)量。另外，每個PE32是用于通過VSI 34交換至MTU 36的TOU的集線器出口，因此儲存用于集線器出口復(fù)制的重復(fù)因子。用于一個PE 32的集線器出口重復(fù)因子是相應(yīng)的一個VSI 34交換至MTU 36的復(fù)制組播I3DU的數(shù)量。在一些情況下，一個或多個PE 32可經(jīng)由接入鏈路與CE 40直接連接，在這種情況下，直接連接的PE可以不復(fù)制組播rou。在所示實例中，例如，PE 32A是用于H-VPLS實例的用于TOU 42的集線器入口。LMM 35A儲存集線器入口重復(fù)因子，對于用于分別計算集線器鏈路43A、43B至PE 32C、32B的H-VPLS實例的PE 32八，其值是2。11^ 35B儲存集線器出口重復(fù)因子，對于用于計算輻條4IB至MTU 36B的H-VPLS實例的PE 32B，其值是I。LMM 35C儲存集線器出口重復(fù)因子，對于用于計算輻條41C、41D至MTU 36C、36D的H-VPLS實例的PE 32C，其值是2。為了確定入站服務(wù)端點和一個或多個出站服務(wù)端點之間的組播PDU丟失，用于入站服務(wù)端點的相應(yīng)的一個LMM 39發(fā)送組播丟失測量消息，相應(yīng)的一個VSI 38將其交換至用于入站服務(wù)端點的一個PE 32(集線器入口 PE)。例如，組播丟失測量消息可以在例如有組織的唯一標(biāo)識符的類型-長度-值域中指定源L2地址、服務(wù)端點標(biāo)識符、和/或丟失測量域標(biāo)識符形式的標(biāo)識符。組播丟失測量消息可進一步指定用于組播發(fā)送計數(shù)器的組播發(fā)送計數(shù)器值，LMM使用其跟蹤表現(xiàn)出任何上述參數(shù)的流量。當(dāng)集線器PE 32將組播丟失測量消息交換至由MTU 36構(gòu)成的出站服務(wù)端點時，PE的各LMM 35對該消息添加適當(dāng)?shù)募€器入口或出口重復(fù)因子。重復(fù)因子值對于H-VPLS實例來說是特定的。LMM 35可至少基于VSI 34接口(在該接口上接收消息)來判斷是否應(yīng)將用于H-VPLS實例的集線器入口或集線器出口重復(fù)因子來添加至組播丟失測量消息。LMM35將集線器入口重復(fù)因子添加至在一個集線器鏈路43上接收的組播丟失測量消息。用于出站服務(wù)端點的相應(yīng)的出站LMM 39從集線器出口 PE 32接收復(fù)制的組播丟失測量消息，并標(biāo)示用于該消息中所指定的標(biāo)識符的組播接收計數(shù)器。每個出站LMM 39至少基于所標(biāo)示的用于LMM的組播接收計數(shù)器值和由組播丟失測量消息傳送的入口與出口重復(fù)因子來計算各自的返回值。在一些情況下，出站LMM 39將返回值計算為所標(biāo)示的組播接收計數(shù)器值與出口和入口重復(fù)因子的乘積的商。出站LMM 39通過在丟失測量回應(yīng)消息中返回其各自計算的返回值，對組播丟失測量消息作出反應(yīng)。在一些情況下，出站LMM 39將在組播丟失測量消息中接收的發(fā)送計數(shù)器值拷貝至丟失測量回應(yīng)消息。組播丟失測量消息可以在類型-長度-值域中傳送入口和出口重復(fù)因子，其可包括有組織的唯一標(biāo)識符。入站LMM 39接收一個或多個由出站LMM 39發(fā)送的丟失測量回應(yīng)消息，并將其中的返回值求和，以對從入站服務(wù)端點發(fā)送的組播流量計算用于H-VPLS實例的出站服務(wù)端點的總接收值。當(dāng)計算組播PDU丟失測量時，通過將組播接收計數(shù)器值除以集線器入口和出口重復(fù)因子的乘積，出站LMM 39計算沿著H-VPLS復(fù)制樹的特定分支的復(fù)制。通過累積返回值，入站LMM 39實際上對在入站服務(wù)端點發(fā)送的PDU計算(在一些情況下是估計)由組播域中的每個出站服務(wù)端點接收的PDU的平均數(shù)量。入站LMM 39將組播PDU丟失計算為累積值和用于特定標(biāo)識符的相應(yīng)組播發(fā)送計數(shù)器值之間的差。在所示情況下，例如，LMM 39A將組播丟失測量消息44A經(jīng)由輻條41A發(fā)布至PE32A，該組播丟失測量消息指定用于由MTU 36A構(gòu)成的服務(wù)端點的服務(wù)端點標(biāo)識符。PE 32A的LMM 35A對由VSI 34A交換至PE 32C(為了便于圖示，未示出組播丟失測量消息44的所有復(fù)制物)的復(fù)制的組播丟失測量消息44B添加值為2的集線器入口重復(fù)因子。PE 32C的 LMM 35C對由VSI 34C交換至MTU 36C的復(fù)制的組播丟失測量消息44C添加值為2的集線器出口重復(fù)因子。因此，LMM 39C接收組播丟失測量消息44C，該組播丟失測量消息傳送分別具有值2和2的集線器入口和出口重復(fù)因子。LMM 39C識別用于在組播丟失測量消息44C內(nèi)指定的服務(wù)端點標(biāo)識符的組播接收計數(shù)器，并將返回值計算為所識別的組播接收計數(shù)器值與集線器入口和出口重復(fù)因子的乘積(即4)的商。LMM 39C用對LMM 39A的丟失測量回應(yīng)來響應(yīng)組播丟失測量消息44C，所述回應(yīng)包括所計算的返回值。LMM 39A從每個LMM 39B-39D接收丟失測量回應(yīng)，累積返回值，并用累積值和用于服務(wù)端點標(biāo)識符的相應(yīng)的組播發(fā)送計數(shù)器值來計算用于由MTU 36A構(gòu)成的入站服務(wù)端點的組播PDU丟失測量值。網(wǎng)絡(luò)管理系統(tǒng)8經(jīng)由網(wǎng)絡(luò)系統(tǒng)30與PE 32和MTU 36通信，以用裝置管理協(xié)議(例如SNMP)管理并監(jiān)視PE 32和MTU 36。圖2的網(wǎng)絡(luò)管理系統(tǒng)8可以是圖I的網(wǎng)絡(luò)管理系統(tǒng)8的一個實例實施方式。網(wǎng)絡(luò)管理系統(tǒng)8可定期地，或在管理員的指示下，從MTU請求服務(wù)性能數(shù)據(jù)，其包括用于由MTU 36構(gòu)成的服務(wù)端點的已知單播和/或組播PDU丟失數(shù)據(jù)。MTU 36和PE 32執(zhí)行上述I3DU丟失測量技術(shù)，以響應(yīng)于該請求，或者，在一些情況下，定期地或在出現(xiàn)所定義的事件時，對網(wǎng)絡(luò)管理系統(tǒng)8提供用于VPLS實例的PDU丟失數(shù)據(jù)。除了用于特定服務(wù)端點的近端和/或遠端已知單播和組播PDU丟失數(shù)據(jù)以外，PE 16還可返回適當(dāng)?shù)挠糜诜?wù)端點的單播和組播發(fā)送計數(shù)器數(shù)據(jù)，以使得網(wǎng)絡(luò)管理系統(tǒng)8能夠計算PDU丟失比。應(yīng)用所述技術(shù)可通過用服務(wù)端點標(biāo)識符積極地使服務(wù)端點處的已知單播服務(wù)流量相互關(guān)聯(lián)，并通過對服務(wù)端點保持不同的單播和組播計數(shù)器，而對H-VPLS實例改進丟失測量精度。因此，該技術(shù)可減小由復(fù)制的未知單播流量引入的誤差。此外，通過計算L2組播流的出站服務(wù)端點處的集線器入口和出口重復(fù)因子，該技術(shù)可使得能夠進行組播丟失測量。用于該服務(wù)的丟失測量結(jié)果可用來計算服務(wù)端點對之間的PDU丟失比，或用來對H-VPLS實例提供總PDU丟失比。對H-VPLS實例的這些更精確的丟失測量例如還可改進網(wǎng)絡(luò)31的服務(wù)提供商對用戶檢驗H-VPLS實例的操作符合用戶和提供商之間的SLA的性能需求的能力。圖3是示出了實例提供商邊緣路由器50 (路由器50)的框圖，其在VPLS或H-VPLS實例的環(huán)境中仿真服務(wù)流量，并執(zhí)行在本公開中描述的PDU丟失測量技術(shù)。在下文中對VPLS實例的參考可能指代是H-VPLS實例的VPLS實例。為了圖示的目的，以下在圖I的典型網(wǎng)絡(luò)系統(tǒng)10的上下文內(nèi)描述路由器50，其實現(xiàn)具有偽線的服務(wù)鏈路22并可代表任一個PE 16。此外，雖然關(guān)于特定網(wǎng)絡(luò)裝置(例如路由器)進行描述，但是該技術(shù)可由任何可用作服務(wù)端點或H-VPLS集線器路由器的網(wǎng)絡(luò)裝置實現(xiàn)。例如，路由器50還可代表并執(zhí)行圖2的任何MTU 36或PE 32的功能。因此，該技術(shù)不應(yīng)限于在本公開中描述的典型實施方式。路由器50包括控制單元52和經(jīng)由接入鏈路62A-62N與控制單元52耦合的接口卡56A-56N(IFC 56)。控制單元52可包括一個或多個執(zhí)行軟件指令(例如用來定義軟件或計算機程序的那些)的處理器(未在圖3中示出)，該軟件指令被儲存至計算機可讀的存儲介質(zhì)(同樣，未在圖3中示出)，例如包括存儲裝置(例如磁盤驅(qū)動器或光驅(qū))或存儲器(例如閃存、隨機存取存儲器或RAM)或任何其他類型的易失性或非易失性存儲器的非瞬時計算機可讀介質(zhì)，其儲存使一個或多個處理器執(zhí)行這里描述的技術(shù)的指令?？商娲?或附加地，控制單元52可包括專用硬件，例如一個或多個集成電路、一個或多個特定用途集成電路(ASIC)、一個或多個特定用途專用處理器(ASSP)、一個或多個現(xiàn)場可編程門陣列(FPGA)、或一個或多個上述專用硬件的實例的任何組合，用于執(zhí)行這里描述的技術(shù)。在此實例中，控制單元52被分成兩個邏輯或物理“面”，以包括第一控制或路由面54A和第二數(shù)據(jù)或轉(zhuǎn)發(fā)面54B。S卩，控制單元52邏輯地(例如作為在同組硬件元件上執(zhí)行的不同的軟件實例)或物理地(例如作為不同的物理專用硬件元件，它們靜態(tài)地實現(xiàn)硬件中的功能或動態(tài)地執(zhí)行軟件或計算機程序以實現(xiàn)功能)實現(xiàn)兩個不同的功能(例如，路由和轉(zhuǎn)發(fā)功能)?？刂茊卧?2的控制面54A執(zhí)行路由器50的路由功能。在這方面，控制面54A代表實現(xiàn)路由協(xié)議(未在圖3中示出)的控制單元52的硬件或硬件和軟件的組合，通過該協(xié)議可確定儲存于路由信息庫68 (RIB 68)中的路由信息。RIB 68可包括定義網(wǎng)絡(luò)拓撲的信息，例如SP網(wǎng)絡(luò)12?？刂泼?4A可解析由RIB 68中的路由信息定義的拓撲，以選擇或確定一個或多個通過該網(wǎng)絡(luò)的路由。然后，控制面54A可用這些路由更新數(shù)據(jù)面54B，其中，數(shù)據(jù)面54B將這些路由保持為轉(zhuǎn)發(fā)信息92。轉(zhuǎn)發(fā)或數(shù)據(jù)面54B代表按照轉(zhuǎn)發(fā)信息92轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的控制單元52的硬件或硬件和軟件的組合?？刂泼?4A進一步包括管理接口 66 (示出為管理接口 66)，通過該管理接口 66，網(wǎng)絡(luò)管理系統(tǒng)8(示出為匪S 8)(或者在一些情況下是使用命令行或圖形用戶界面的管理員)在VPLS模塊64(VPLS 64)中配置一個或多個用于網(wǎng)絡(luò)的VPLS實例，以使用偽線將以太網(wǎng)用戶網(wǎng)絡(luò)的組合互連成單個以太網(wǎng)域。例如，網(wǎng)絡(luò)管理系統(tǒng)8可將路由器50配置為特定VPLS實例中的參與者，例如由圖I的VSI 26實現(xiàn)的VPLS實例或由VSI 34，38實現(xiàn)的H-VPLS實例，其具有相關(guān)的VPLS標(biāo)識符。VPLS模塊64可執(zhí)行自動發(fā)現(xiàn)或其他確定附加PE路由器或MTU的技術(shù)，所述MTU參與VPLS實例并另外執(zhí)行發(fā)信號，以在PE 50和每個附加PE路由器之間建立偽線的全網(wǎng)。在H-VPLS實例的情況下，VPLS模塊64可實現(xiàn)發(fā)信號，以建立一個或多個輻條和/或具有一個或多個其他MTU和/或路由器的一個或多個集線器鏈路。VPLS模塊64可執(zhí)行基于標(biāo)簽分發(fā)協(xié)議(LDP)和/或邊界網(wǎng)關(guān)協(xié)議(BGP)的技術(shù)，以執(zhí)行自動發(fā)現(xiàn)和發(fā)信號。每個所建立的偽線與入站偽線標(biāo)簽、出站偽線標(biāo)簽、相關(guān)的偽線標(biāo)識相關(guān)。在H-VPLS實例的情況下，在此實例中，每個所建立的集線器鏈路或輻條是偽線。在建立用于VPLS實例的偽線時，VPLS模塊64將用于偽線的偽線標(biāo)識和用于VPLS實例的接入鏈路標(biāo)識儲存在用于VPLS實例的數(shù)據(jù)面54B的一個偽線表64 (PW表64)中。在路由器50代表用于H-VPLS的集線器路由器時，PW表64包括用于集線器鏈路的偽線標(biāo)識，以及用于有效地用作MTU和集線器路由器之間的接入鏈路的輻條的偽線標(biāo)識。在路由器50代表輻條路由器或MTU時，Pff表64包括用于輻條的偽線標(biāo)識和對H-VPLS實例指定面向用戶的接口的接入鏈路標(biāo)識。數(shù)據(jù)面54B提供由接口卡56經(jīng)由入鏈路(inbound link) 58A-58N接收的網(wǎng)絡(luò)流量的高速轉(zhuǎn)發(fā)。數(shù)據(jù)面54B的VPLS層80、偽線層88 (示出為“PW層88”)以及隧道層90根據(jù)轉(zhuǎn)發(fā)信息92、MAC表82和PW表84處理并轉(zhuǎn)發(fā)接收到的與路由器50參與其中的VPLS實例相關(guān)的網(wǎng)絡(luò)流量。每個VPLS層80、Pff層88和隧道層90代表數(shù)據(jù)面54B實現(xiàn)層的各功能的元件。例如，VPLS層80代表實現(xiàn)虛擬交換和其他用于路由器50參與其中的VPLS實例的與VPLS相關(guān)的功能的硬件或硬件和軟件的組合。
隧道層90提供隧道服務(wù)，以將一條或多條偽線在分組交換網(wǎng)絡(luò)上傳送至參與VPLS實例的其他路由器。一條隧道可承載一條或多條偽線。VPLS 64可對VPLS實例的偽線下的隧道執(zhí)行安裝、維護和拆卸發(fā)信號(tear-down signaling)。由隧道層90實現(xiàn)的隧道可包括LSP以及GRE、L2TP和IPsec隧道。隧道層90從偽線層88接收出偽線流量和特定隧道標(biāo)識符，并根據(jù)特定隧道輸出流量。隧道層90將經(jīng)由隧道接收的偽線包傳送至PW層88。偽線層88選擇VPLS實例，以基于包的各自偽線標(biāo)簽來處理接收到的偽線包。即，一旦從隧道層90接收到具有偽線標(biāo)簽的包，Pff層88就從PDU剝離偽線標(biāo)簽，并選擇與該標(biāo)簽所標(biāo)不的偽線相關(guān)的VPLS實例。換句話說，PW層88用附加的偽線標(biāo)簽解復(fù)用F1DU,以由VPLS層80根據(jù)適當(dāng)?shù)腣PLS實例處理。偽線層88另外從VPLS層80接收出PDU和偽線標(biāo)識，將偽線標(biāo)識映射至用于偽線的出偽線表，將出偽線表附加至rou，并將偽線流量發(fā)送至隧道層90，以在傳送偽線的分組交換網(wǎng)絡(luò)隧道中輸出。數(shù)據(jù)面54B的VPLS層80實現(xiàn)一個或多個VPLS實例，其中，路由器50通過用作虛擬交換機或虛擬橋接器而參與，以使多個用戶網(wǎng)絡(luò)在提供商網(wǎng)絡(luò)上互相連接，或連接H-VPLS實例的輻條和集線器鏈路。VPLS層80執(zhí)行L2獲知，即，VPLS層80從入PW和入接入鏈路接口“獲知”用戶裝置L2地址(在下文中被稱為“MAC地址”)，并使那些用戶MAC地址與相應(yīng)的出PW和出接入鏈路接口相關(guān)。對于每個VPLS實例，VPLS層80包括儲存用于VPLS實例的偽線標(biāo)識的相應(yīng)的一個PW表84以及將所獲知的L2地址映射至IFC 56的出接口、映射至包括在用于VPLS實例的相應(yīng)PW表中的偽線標(biāo)識、或映射至代表用于H-VPLS實例的輻條的偽線標(biāo)識的相應(yīng)的一個MAC表82?？刂泼?4A的VPLS 64包括服務(wù)端點標(biāo)識符交換模塊65 (示出為“SEID交換65”)，其擴展VPLS信令，以提供并接收VPLS實例的服務(wù)端點標(biāo)識符(SEID)。SEID是VPLS實例內(nèi)的唯一標(biāo)識符，并且例如可包括用于路由器50的網(wǎng)絡(luò)地址、用于在路由器50附加至VPLS實例的用戶裝置的標(biāo)識符、或由管理員經(jīng)由管理接口 66設(shè)置的標(biāo)識。SEID交換模塊65將用于VPLS實例的SEID儲存至VPLS層80的SEID 87，以由丟失測量PDU處理器86用來執(zhí)行這里描述的丟失測量過濾和計算技術(shù)。SEID 87將用戶裝置的L2地址映射至用于用戶裝置的入站服務(wù)端點的SEID。可將SEID 87實現(xiàn)為將SEID-L2地址映射的表映射至由VPLS層80實現(xiàn)的VPLS實例的相關(guān)數(shù)據(jù)結(jié)構(gòu)。在一些實例中，SEID 87或其拷貝可位于控制面54A 內(nèi)。控制面54A的丟失測量模塊70更詳細地示出了圖I的LMM 27和圖2的LMM 35、39。丟失測量模塊70的計算模塊72在端點PDU計數(shù)器74 (示出為“端點PDU計數(shù)器74”)中對用于VPLS實例的每個SEID 87建立并保持不同的單播和組播發(fā)送與接收計數(shù)器。在一些情況下，計算模塊72進一步將端點PDU計數(shù)器74映射至丟失測量域。在一些情況下，丟失測量模塊70可占用數(shù)據(jù)面54B。例如，可將丟失測量模塊70分配至一個或多個包轉(zhuǎn)發(fā)引擎，每個引擎與一個或多個IFC 56相關(guān)。VPLS層80的丟失測量PDU處理器86 (示出為“LM PDU處理器86”，在下文中被稱為“處理器86”)將SEID填充報頭附加至由路由器50在VPLS實例的入站服務(wù)端點接收的PDU0換句話說，當(dāng)路由器50在用于一個入鏈路58 (其是用于路由器50參與其中的VPLS實例的接入鏈路)的入接口上接收PDU時，處理器86判斷該PDU是否是組播PDU或判斷用于該I3DU的目的地L2地址是否存在于用于VPLS實例的MAC表82中并且因此該PDU是已知 單播。如果這樣，處理器86確定用于VPLS實例的SEID，并將填充報頭附加至指定SEID的PDU0 VPLS層80根據(jù)MAC表82和PW表84將具有附加的填充報頭的PDU交換至用于VPLS實例的偽線。如果PDU是未知單播，那么處理器86不附上填充報頭，并且，VPLS層80在由用于VPLS實例的PW表84指定的面向核心的偽線上廣播該rou。如果PDU是組播，那么處理器86命令計算模塊72在用于由路由器50構(gòu)成的服務(wù)端點的SEID的端點PDU計數(shù)器74中累加組播發(fā)送計數(shù)器。如果PDU是已知單播，那么處理器86命令計算模塊72在用于由路由器50構(gòu)成的服務(wù)端點的SEID的端點PDU計數(shù)器74中累加單播發(fā)送計數(shù)器。處理器86另外檢查從PW表88接收的TOU，以判斷該PDU是否包括對PDU的入站服務(wù)端點指定SEID的附加的填充報頭。對于每個具有附加的填充報頭的rou，處理器86確定所指定的SEID，并進一步判斷PDU是組播還是單播類型。處理器86命令計算模塊72對所確定的用于該PDU類型的SEID累加適當(dāng)?shù)慕M播或單播接收計數(shù)器。然后，VPLS層80交換H)U。另外，處理器86將代表用戶裝置的PDU的L2源地址映射至SEID 87中的所確定的SEID0丟失測量模塊70確定由路由器50構(gòu)成的服務(wù)端點和其他用于路由器50參與其中的VPLS實例的服務(wù)端點之間的PDU丟失。在一個實例中，丟失測量模塊70讀取用于本地、遠程服務(wù)端點對的端點PDU計數(shù)器74的單播發(fā)送和接收計數(shù)器值，并另外從包括遠程服務(wù)端點的網(wǎng)絡(luò)裝置接收用于本地、遠程服務(wù)端點對的遠程發(fā)送和接收計數(shù)器值。使用所讀取和接收的計數(shù)器值，丟失測量模塊70基于服務(wù)端點之間的PDU流量的每個方向的發(fā)送和接收計數(shù)器值之間的差，對服務(wù)端點對計算PDU丟失測量統(tǒng)計信息。丟失測量模塊70的丟失測量消息處理器76 (示出為“LM消息處理器76”，在下文中被稱為“LMM處理器76”)產(chǎn)生并處理丟失測量消息和用于路由器50的丟失測量回應(yīng)，以交換發(fā)送和接收計數(shù)器，并且在一些情況下，對傳送中的丟失測量消息添加重復(fù)因子。例如，LMM處理器76可建立傳輸控制協(xié)議(TCP)對話或其他與附加網(wǎng)絡(luò)裝置的高層對話，以交換消息，從而獲得用于服務(wù)端點的遠程計數(shù)器值。在一些實例中，LMM處理器76將丟失測量消息“簡要(in-profile) ”注入PW層88處的偽線中，并接收由處理器86過濾至控制面54A的丟失測量回應(yīng)，以與附加網(wǎng)絡(luò)裝置交換消息，從而獲得用于服務(wù)端點的遠程計數(shù)器值。LMM處理器76所產(chǎn)生的丟失測量消息對由路由器50構(gòu)成的服務(wù)端點指定了 SEID。LMM處理器76可另外發(fā)布組播丟失測量消息，該消息對由路由器50構(gòu)成的VPLS實例的服務(wù)端點指定了 SEID。重復(fù)因子表78 (示出為“RF表78”)將用于路由器50的重復(fù)因子映射至路由器參與其中的VPLS實例。在VPLS實例是標(biāo)準(zhǔn)VPLS時，重復(fù)因子表78將值N-I映射至VPLS實例，其中，N是參與VPLS實例的路由器的數(shù)量。在VPLS實例是H-VPLS且路由器50參與作為用于VPLS實例的集線器路由器時，重復(fù)因子表78將用于路由器的集線器入口和集線器出口重復(fù)因子均映射至VPLS實例。重復(fù)因子表78可通過將重復(fù)因子映射至用于VPLS實例的偽線的相應(yīng)偽線標(biāo)識符，而將重復(fù)因子映射至VPLS實例。在標(biāo)準(zhǔn)VPLS的情況下，LMM處理器76確定用于VPLS實例的重復(fù)因子，并對指定了用于由路由器50構(gòu)成的VPLS實例的服務(wù)端點的SEID的組播丟失測量消息添加重復(fù)因子。在H-VPLS的情況下，當(dāng)路由器50包括用于所分析的組播PDU流的入站服務(wù)端點時， LMM處理器76可以不對所發(fā)布的組播丟失測量消息添加重復(fù)因子，因為路由器50在這種情況下在單個輻條上附加至H-VPLS集線器。在路由器50是用于H-VPLS的集線器路由器時，LM PDU處理器86將接收到的用于H-VPLS的組播丟失測量消息過濾至LMM處理器76，其判斷路由器是用于接收到的組播丟失測量消息的集線器入口還是集線器出口，在用于H-VPLS的重復(fù)因子表78中確定適當(dāng)?shù)闹貜?fù)因子，并對組播丟失測量消息添加重復(fù)因子。VPLS層80根據(jù)MAC表82和PW表84交換所修改的組播丟失測量消息。處理器86另外將接收到的丟失測量消息(單播和組播)過濾至LMM處理器76，其產(chǎn)生相應(yīng)的丟失測量回應(yīng)并將其發(fā)送至發(fā)布丟失測量消息的相應(yīng)網(wǎng)絡(luò)裝置。為了對特定丟失測量回應(yīng)確定返回值，處理器86識別映射至用于SEID 87中的相應(yīng)丟失測量消息的L2源地址的SEID，并將此入站SEID提供給LMM處理器76，其獲得用于端點PDU計數(shù)器74中的SEID的適當(dāng)?shù)慕邮沼嫈?shù)器值，并將此值添加至丟失測量回應(yīng)。在組播丟失測量消息的情況下，丟失測量模塊70基于用于SEID的組播接收計數(shù)器值和包括在丟失測量消息中的一個或多個重復(fù)因子來計算返回值。處理器86另外將接收到的丟失測量回應(yīng)過濾至LMM處理器76。丟失測量模塊70用包括在丟失測量回應(yīng)中的計數(shù)器值計算服務(wù)端點之間的PDU丟失測量。丟失測量模塊70經(jīng)由管理接口 66向匪S 8提供所計算的用于服務(wù)端點的PDU丟失測量統(tǒng)計信息。在各種方面中，丟失測量模塊70可自發(fā)地(即“主動地”)或響應(yīng)于經(jīng)由管理接口 66來自匪S 8的請求(即“按需地”)執(zhí)行PDU丟失測量確定技術(shù)。結(jié)果，根據(jù)本公開的技術(shù)操作的路由器50可向匪S 8精確地提供用于路由器50參與其中的VPLS實例的服務(wù)端點的PDU丟失測量統(tǒng)計信息。因此，匪S 8可使用用于VPLS實例的PDU丟失測量統(tǒng)計信息來對路由器50參與其中的任何特定VPLS實例確定精確的總PDU丟失。在一些實施方式中，數(shù)據(jù)面54B的各方面被分配至多個分布式轉(zhuǎn)發(fā)單元(例如包轉(zhuǎn)發(fā)引擎)，每個單元與不同的一個或多個IFC 56相關(guān)。在這些實施方式中，LM PDU處理器86可被分配至分布式轉(zhuǎn)發(fā)單元，以使得能夠進行高速填充報頭附接和識別以及在數(shù)據(jù)面內(nèi)過濾丟失測量消息/丟失測量回應(yīng)。圖4是示出了圖3的路由器50的一個實例操作模式的流程圖，該操作模式按照這里描述的技術(shù)附上指定服務(wù)端點標(biāo)識符的填充報頭并跟蹤所發(fā)送的rou。一個IFC 56在一個入鏈路58的接入鏈路接口接收用戶rou，其中，接入鏈路與路由器50參與其中的VPLS實例相關(guān)(100)。丟失測量PDU處理器86判斷PDU是否是組播rou (102)，如果是的話(102的“是”分支)，確定用于由路由器50構(gòu)成的服務(wù)端點的SEID87中的SEID并將填充報頭附加至指定所確定的SEID的H)U(112)。然后，處理器86命令計算模塊72累加用于SEID的組播發(fā)送計數(shù)器(114)，并且，VPLS層80朝著一個或多個出站服務(wù)端點交換具有附加的填充報頭的PDU(IlO)。如果PDU是單播rou(102的“否”分支)，那么處理器86判斷是否在用于VPLS實例的MAC表82內(nèi)獲知到I3DU L2目的地地址(104)。如果獲知到目的地地址并且I3DU由此是已知單播(104的“是”分支)，那么處理器86確定用于由路由器50構(gòu)成的服務(wù)端點的SEID 87中的SEID并將填充報頭附加至指定所確定的SEID的TOU (106)。然后，處理器86命令計算模塊72累加用于SEID的單播發(fā)送計數(shù)器(108)，并且，VPLS層80朝著一個或多個出站服務(wù)端點交換具有附加的填充報頭的PDU(IlO)。圖5是示出了圖3的路由器50的一個實例操作模式的流程圖，該操作模式按照這 里描述的技術(shù)跟蹤所接收的rou。一開始，一個IFC 56在一個入鏈路58的偽線接口接收用戶rou，其中，偽線出站與路由器50參與其中的VPLS實例的出站服務(wù)端點相關(guān)(130)。如果PDU包括指定SEID的附加的填充報頭(132的“是”分支)，那么丟失測量PDU處理器86判斷PDU是否是組播I3DU (134)。如果PDU是組播(134的“是”分支)，那么處理器86命令計算模塊72累加用于SEID的組播接收計數(shù)器(136)。否則(134的“否”分支)，處理器86命令計算模塊72累加用于SEID的單播接收計數(shù)器(138)。VPLS層80將PDU交換至一個或多個用于VPLS實例的接入鏈路(140)。圖6是示出了圖3的路由器50的一個實例操作模式的流程圖，該操作模式按照所述技術(shù)確定VPLS實例的本地和遠程服務(wù)端點之間的單播PDU丟失。丟失測量消息處理器76產(chǎn)生丟失測量消息并將其發(fā)送至另一網(wǎng)絡(luò)裝置，以請求用于由遠程SEID標(biāo)示的遠程服務(wù)端點的遠程發(fā)送計數(shù)器值，以及用于由路由器50構(gòu)成的本地服務(wù)端點的本地SEID的遠程請求計數(shù)器值(200)。LMM處理器76可產(chǎn)生丟失測量消息，以在類型-長度-值域內(nèi)或在填充報頭內(nèi)指定本地SEID。此外，LMM處理器76可在丟失測量消息中指定遠程SEID或用于服務(wù)遠程服務(wù)端點的用戶裝置的L2地址。LMM處理器76從包括遠程服務(wù)端點的網(wǎng)絡(luò)裝置接收丟失測量回應(yīng)(202)。丟失測量模塊70將服務(wù)端點之間的遠端PDU丟失計算為用于端點PDU計數(shù)器74中的本地SEID的本地發(fā)送計數(shù)器值與接收到的用于本地SEID的遠程接收計數(shù)器值之間的差(204)。丟失測量模塊70還將服務(wù)端點之間的近端PDU丟失計算為接收到的用于遠程SEID的遠程發(fā)送計數(shù)器值與用于端點PDU計數(shù)器74中的遠程SEID的本地接收計數(shù)器值之間的差(206)。丟失測量模塊70經(jīng)由管理接口 66將基于所計算的服務(wù)端點之間的近端和遠端PDU丟失的PDU丟失測量數(shù)據(jù)發(fā)送至匪S 8 (208)。圖7是示出了圖3的路由器50的一個實例操作模式的流程圖，該操作模式按照所述技術(shù)確定響應(yīng)于所接收的組播丟失測量消息的丟失測量回應(yīng)的返回值。丟失測量模塊70從參與VPLS實例的另一網(wǎng)絡(luò)裝置接收用于VPLS實例的組播丟失測量消息(220)。組播丟失測量消息指定用于組播PDU流的入站服務(wù)端點的SEID以及一個或多個重復(fù)因子，該重復(fù)因子代表由用于來自指定的SEID的組播PDU流的組播PDU的VPLS實例中的復(fù)制點執(zhí)行的復(fù)制的數(shù)量。丟失測量模塊70確定用于指定的SEID的端點PDU計數(shù)器74中的組播接收計數(shù)器值，并用所確定的值和包括在丟失測量消息內(nèi)的重復(fù)因子計算返回值(224)。例如，丟失測量模塊70可將返回值計算為所確定的值與重復(fù)因子的乘積的商。返回值可以是整數(shù)，在此情況下，可忽略任何商余數(shù)。LMM處理器76將包括返回值的丟失測量回應(yīng)返回至發(fā)布丟失測量消息的網(wǎng)絡(luò)裝置。圖8是示出了圖3的路由器50的一個實例操作模式的流程圖，該操作模式用本文描述的技術(shù)確定用于組播PDU流的VPLS實例的入站和出站服務(wù)端點之間的組播PDU丟失。LMM處理器76發(fā)布組播丟失測量消息，該消息包括用于由路由器50構(gòu)成的VPLS實例的入站服務(wù)端點的SEID (230)。然后，LMM處理器76響應(yīng)于組播丟失測量消息，從包括用于組播PDU流的VPLS實例的出站服務(wù)端點的網(wǎng)絡(luò)裝置接收一個或多個丟失測量回應(yīng)(232)。每個丟失測量回應(yīng)包括由包括相關(guān)出站服務(wù)端點的網(wǎng)絡(luò)裝置計算的返回值。路由器50的丟失測量模塊70累積此一個或多個返回值(234)，并將VPLS實例內(nèi)的組播PDU丟失計算為用于 端點PDU計數(shù)器74中的SEID的組播發(fā)送計數(shù)器與累積值之間的差(236)。丟失測量模塊70經(jīng)由管理接口 66將基于所計算的入站和出站服務(wù)端點之間的組播PDU丟失的PDU丟失測量數(shù)據(jù)發(fā)送至WS 8(238)。圖9是示出了重復(fù)因子表300的框圖，其是圖3的路由器50的重復(fù)因子表78的一個實例實施方式。在所示實施方式中，重復(fù)因子表300包括重復(fù)因子條目302A-302C，每個條目將集線器入口和集線器出口重復(fù)因子映射至用于H-VPLS實例的丟失測量域(LM域)。在一些實施方式中，每個重復(fù)因子條目302A-302C附加地或替代地包括服務(wù)端點標(biāo)識符，條目將相應(yīng)的重復(fù)因子映射至該服務(wù)端點標(biāo)識符。在由H-VPLS實例的集線器路由器使用時，例如用作集線器路由器的圖3的路由器50，LMM處理器76接收標(biāo)示丟失測量域的丟失測量消息。如果LMM處理器76在H-VPLS的輻條上接收丟失測量消息，那么LMM處理器76在通過VPLS層80交換丟失測量模塊70之前添加用于所標(biāo)示的丟失測量域的入口重復(fù)因子。否則，LMM處理器添加用于所標(biāo)示的丟失測量域的出口重復(fù)因子。圖10是示出了實例本地端點單播PDU計數(shù)器310 (本地計數(shù)器310)和遠程端點單播PDU計數(shù)器314(遠程計數(shù)器310)的框圖，其由實現(xiàn)本公開的技術(shù)的不同網(wǎng)絡(luò)裝置構(gòu)成。本地計數(shù)器310代表用作圖2的網(wǎng)絡(luò)系統(tǒng)30的環(huán)境內(nèi)的MTU 36A的圖3的路由器50的端點PDU計數(shù)器74的一個實例實施方式。遠程計數(shù)器314代表用作圖2的網(wǎng)絡(luò)系統(tǒng)30的環(huán)境內(nèi)的MTU 36B的圖3的路由器50的端點PDU計數(shù)器74的一個實例實施方式。本地計數(shù)器310包括本地計數(shù)器條目312A-312B，每個條目將發(fā)送(TX)和接收(RX)計數(shù)器映射至標(biāo)示圖3所示的H-VPLS實例中的服務(wù)端點的服務(wù)端點標(biāo)識符(SEID)。類似地，遠程計數(shù)器314包括遠程計數(shù)器條目316A-316B，每個條目將發(fā)送(TX)和接收(RX)計數(shù)器映射至標(biāo)示圖3所示的H-VPLS實例中的服務(wù)端點的SEID。在此實例中，MTU 36A、36B使用用于用戶裝置的標(biāo)識符(例如用于用戶裝置的MAC地址)作為用于服務(wù)端點的SEID。在關(guān)于圖3的路由器50的兀件描述的一實例操作中，MTU 36A的LM PDU處理器86將用于由MTU 36A構(gòu)成的服務(wù)端點(在本實例中是“CE_40A”)的本地SEID附加至用于VPLS實例的出用戶TOU，并且VPLS層80朝著MTU 36B交換PDU和附加的SEID。MTU 36A的PDU處理器86確定用于I3DU的目的地L2地址(在本實例中是“CE-^B1 ”)的遠程SEID，并命令計算模塊72累加映射至遠程SEID的本地計數(shù)器條目312A的發(fā)送計數(shù)器。
VPLS層80接收所發(fā)送的PDU，并且MTU 36B的LM PDU處理器86識別附加至PDU的本地SEID。LM PDU處理器86命令計算模塊72累加映射至本地SEID的遠程計數(shù)器入口316A的RX計數(shù)器。MTU 36B的丟失測量模塊70向MTU 36A的丟失測量模塊70提供遠程計數(shù)器入口 316A的發(fā)送和接收計數(shù)器值，MTU 36A按照關(guān)于圖6描述的技術(shù)計算PDU丟失。這樣，MTU 36A、36B確定其各自服務(wù)端點之間的單播丟包。圖11是示出了用于圖2的各MTU 36A-36D的實例端點組播PDU計數(shù)器120A-120D的框圖。端點組播PDU計數(shù)器120中的每個計數(shù)器條目被映射至用于由一個MTU 36構(gòu)成的服務(wù)端點的SEID。例如，端點組播PDU計數(shù)器120A將發(fā)送(TX)計數(shù)器映射至標(biāo)示由MTU36A構(gòu)成的服務(wù)端點的SEID“I”。端點組播PDU計數(shù)器120A另外將接收(RX)計數(shù)器映射至標(biāo)示由MTU 36B構(gòu)成的服務(wù)端點的SEID “2”。如關(guān)于圖3描述的，每個附接至MTU 36的CE 40使用H-VPLS實例。在一些實例中，一個或多個CE 40可能不與H-VPLS實例連接，在這種實例中，每個端點組播PDU計數(shù)器 120A-120D可包括附加的列以消除附加至單個MTU 36的多個CE 40的服務(wù)端點中的歧義。在圖2的網(wǎng)絡(luò)系統(tǒng)30的環(huán)境中的一個實例操作中，MTU 36A發(fā)布指定SEID“I”的組播丟失測量消息。當(dāng)消息遍歷H-VPLS集線器時，圖3的PE 32對組播丟失測量消息添加入口和出口重復(fù)因子。每個MTU36B-36D計算用于對其接收的組播丟失測量消息的丟失測量回應(yīng)的返回值。MTU 36B接收指定值為2(由于有兩個集線器鏈路43B、43A)的集線器入口重復(fù)因子和值為1(輻條41B)的集線器出口重復(fù)因子的丟失測量消息。MTU 36B確定用于SEID “I”的端點組播PDU計數(shù)器120B中的組播接收計數(shù)器值，將該值與重復(fù)因子的乘積的商計算為返回值= 84/(2*1) = 42，并將該返回值在丟失測量回應(yīng)中發(fā)送至MTU 36A。MTU36C和MTU 36D接收指定值為2(由于有兩個集線器鏈路43B、43A)的集線器入口重復(fù)因子和值為2(輻條41C、41D)的集線器出口重復(fù)因子的丟失測量消息。MTU 36C確定用于SEID“I”的端點組播PDU計數(shù)器120C中的組播接收計數(shù)器值，將該值與重復(fù)因子的乘積的商計算為返回值= 96/(2*2) = 24，并將該返回值在丟失測量回應(yīng)中發(fā)送至MTU 36A。類似地，MTU 36D確定用于SEID “I”的端點組播PDU計數(shù)器120D中的組播接收計數(shù)器值，將該值與重復(fù)因子的乘積的商計算為返回值=96/(2*2) = 24，并將該返回值在丟失測量回應(yīng)中發(fā)送至MTU 36A。因此，MTU 36A響應(yīng)于組播丟失測量消息而接收丟失測量回應(yīng)中的42、24和24的值。MTU 36A將這些值如下所述地累積，42+24+24 = 90，并計算用于SEID “I”的端點組播PDU計數(shù)器120A中的組播發(fā)送計數(shù)器值與累積值之間的差。10的差值代表由MTU 36A構(gòu)成的H-VPLS的入站服務(wù)端點與由MTU 36B-36D構(gòu)成的H-VPLS的出站服務(wù)端點之間的組播PDU丟失。圖12是示出了實例邏輯協(xié)議分層模型140 (協(xié)議模型140)的框圖，以支持本公開的PDU丟失測量技術(shù)。協(xié)議模型140包括在本實例中傳送L2TOU的仿真服務(wù)層140A、填充報頭層140B、服務(wù)解復(fù)用器層140C、分組交換網(wǎng)絡(luò)(PSN)隧道層140D、數(shù)據(jù)鏈路層140E和物理層140F。除了填充報頭層140B以外，在以上包含的“邊緣到邊緣的偽線仿真(PWE3)架構(gòu)”中詳細地描述了協(xié)議模型140的各種層。填充報頭層140B由服務(wù)解復(fù)用器層140C承載，并允許參與VPLS實例的網(wǎng)絡(luò)裝置將仿真服務(wù)層140A的L2PDU識別為已知單播。填充報頭層140B進一步允許網(wǎng)絡(luò)裝置識別用于單播和組播L2TOU的入站服務(wù)端點。在一些實施方式中，填充報頭層140B附加地或替代地傳送丟失測量域標(biāo)識符，以允許網(wǎng)絡(luò)裝置確定將參與用于VPLS實例的丟失測量的網(wǎng)絡(luò)裝置的域。圖13是示出了各PE路由器150A、150B(PE路由器150)的連接性故障管理(CFM)模塊152A、152B(CFM模塊152)和計算模塊156A、156B(計算模塊156)的框圖，其按照本文描述的技術(shù)監(jiān)測已知單播和組播PDU流量，并交換PDU計數(shù)器數(shù)據(jù)以提供PDU丟失測量結(jié)果。PE路由器150A、150B均可代表圖I的PE 16、圖2的PE 32或MTU 32，或圖3的路由器50中的任何一個。計算模塊156AU56B均可代表圖3的任何計算模塊72。CFM模塊152均可代表圖3的丟失測量模塊70。因此，可將每個CFM模塊152分配至相關(guān)的一個PE路由器150的各包轉(zhuǎn)發(fā)引擎。例如，PE路由器150A的包轉(zhuǎn)發(fā)引擎可包括一個或多個服務(wù)于服務(wù)端點的MEP 154，該服務(wù)端點在與包轉(zhuǎn)發(fā)引擎相關(guān)的接口卡處發(fā)送/接收包。例如，如在以上包含的ITU-T Y. 1731中描述的，傳統(tǒng)的維護實體(ME)指的是單個 點對點(P2P)以太網(wǎng)連接，例如在虛擬回路的面向用戶的接口處提供的實現(xiàn)P2P L2VPN的連接。多點對多點(MP2MP)以太網(wǎng)連接(例如由VPLS在服務(wù)提供商網(wǎng)絡(luò)上提供的)包括多個維護實體，每個維護實體代表MP2MP以太網(wǎng)連接內(nèi)的P2P以太網(wǎng)連接。MP2MP以太網(wǎng)連接中的每個ME終止于以太網(wǎng)連接的一個點。即，多個ME可終止于單個服務(wù)點。此外，應(yīng)用OAM技術(shù)的傳統(tǒng)MEP沒有用于使得用于包括MEP的MEG的入以太網(wǎng)連接處的入站以太網(wǎng)流量與用于MEG的出以太網(wǎng)連接處的特定出站以太網(wǎng)流量相關(guān)的機制。結(jié)果，由于服務(wù)上的BUM流量的原因，由以太網(wǎng)服務(wù)的提供商復(fù)制的以太網(wǎng)流量在均與用于MP2MP以太網(wǎng)連接的單個入站MEP連接的各個出站MEP處可能被不準(zhǔn)確地計算多次。CFM 模塊 152 包括各維護實體組端點(MEP) 154A-154C 和 155A-155C(MEP 154、155)，每個MEP標(biāo)記L2VPN(例如VPLS實例)的服務(wù)端點，相應(yīng)的一個PE路由器150參與該L2VPN。計算模塊156通過累加端點PDU計數(shù)器158AU58B中相應(yīng)的一個的計數(shù)器域來跟蹤遍歷PE路由器150的服務(wù)端點的已知單播PDU包，同時使用本公開中描述的技術(shù)防止對未知單播PDU包計數(shù)。MEP 154、155交換端點PDU計數(shù)器值，以使用在ITU-T Y. 1731中描述的通信協(xié)議測量PDU丟失。MEP 154、155可實現(xiàn)單端和/或雙端PDU丟失測量。此外，雖然MEP 154、155可實現(xiàn)主動的和/或定期的丟失測量，但關(guān)于用于單端按需OAM的定期丟失測量描述了該技術(shù)，在該OAM中，MEP 154A和MEP 155A交換丟失測量消息(LMM)和丟失測量回應(yīng)(LMR)，該LMR具有嵌入的端點PDU計數(shù)器值并按照在ITU-TY. 1731中描述的丟失測量消息協(xié)議而形成。MEP 154A通過將LMM 162簡要發(fā)布至MEP 155A來啟動按需丟失測量。S卩，MEP154A在VPLS實例上將LMM 162發(fā)送至MEP 155A，MEP用作用于該實例的端點。LMM 162包括TxFCf值C2，其是在MEP154A發(fā)布LMM 162時用于服務(wù)端點的本地發(fā)送計數(shù)器的值(TxFCL) MSA1。響應(yīng)于接收LMM 162,MEP 155A發(fā)布 LMR 160，其包括從LMM162 的 TxFCf 值拷貝的TxTCf值C2 ；RxFCf值C3，其是接收LMM 162時的遠程接收計數(shù)器的值(RxFCl) 158B2 ；以及TxFCb值C4，其是發(fā)送LMR 160時的遠程發(fā)送計數(shù)器的值(TxFCl) 158B:。這樣，MEP 154,155利用端點組播PDU計數(shù)器值代替?zhèn)鹘y(tǒng)的以太網(wǎng)服務(wù)計數(shù)器值。在一些情況下，MEP 154、155發(fā)布具有操作碼或版本號的LMM/LMR，所述操作碼或版本號將消息標(biāo)示為攜帶端點PDU計數(shù)器值。在一些情況下，MEP 154、155發(fā)布具有附加類型-長度-值域的LMM/LMR，所述類型-長度-值域攜帶端點PDU計數(shù)器值。這樣，MEP154、155可從根據(jù)所述技術(shù)形成的LMM/LMR消除傳統(tǒng)LMM/LMR的歧義。MEP 154、155可在簡要中或在PE路由器150之間的不同通信對話中交換LMM/LMR?！坏┙邮盏絃MR 160，MEP 154A獲得RxFCl值Cl，其是在接收LMR時的本地接收計數(shù)器的值(RxFCl) 158A2。因此，MEP 154A具有用于來自MEP 155A的服務(wù)端點的每個遠程計數(shù)器的值、和用于來自服務(wù)端點的本地計數(shù)器的值，如通過計算模塊156A所保持的。這些值是 TxFCf [tc]、RxFCf [tc]、TxFCb [tc]和 RxFCl [tc]，其中，tc 是 LMR 160 的接收時間。因為MEP 154A、155A定期交換LMM 160和LMR 162 JjfWMEP 154A也對之前的迭代儲存計數(shù)器值。即，MEP 154A對來自之前時期的服務(wù)端點具有用于遠程和本地計數(shù)器的值。具體地，MEP 154A 儲存 TxFCf [tp]、RxFCf [tp]、TxFCb [tp]和 RxFCl [tp]，其中，tp 是在 LMR160之前LMR的MEP 154A的接收時間。MEP 154A基于用于本地和遠程計數(shù)器的值來計算MEP之間的單播PDU丟失。在實例中，MEP 154A根據(jù)在ITU-T Y. 1731中描述的技術(shù)計算單播PDU丟失。S卩，MEP 154A將遠端PDU丟失(S卩，在遍歷從PE路由器150A到PE路由器150B的服務(wù)期間的PDU丟失)計算為 TxFCf [tc]-TxFCf [tp] I-| RxFCf [tc]-RxFCf [tp]。MEP 154A 另外將近端 PDU 丟失(即，在遍歷從PE路由器150B到PE路由器150A的VPLS實例期間的PDU丟失)計算為|TxFCb[tc]-TxFCb[tp]|-|RxFCl[tc]-RxFCl[tp]|。CFM模塊152A按照所述技術(shù)將MEP 154A計算的近端和遠端PDU丟失數(shù)據(jù)提供給管理實體(例如網(wǎng)絡(luò)管理系統(tǒng))，從而例如對PE路由器150實現(xiàn)的服務(wù)驗證服務(wù)級別協(xié)定。CFM模塊152A可通過將PDU丟失除以發(fā)送計數(shù)器差值而向管理實體提供作為PDU丟失比的PDU丟失數(shù)據(jù)。CFM模塊152A可進一步提供一段時間，在該時間內(nèi)計算PDU丟失，其中，可將該時間計算為T = (tc-tp)。可至少部分地在裝置管理系統(tǒng)和所管理的裝置上的硬件、軟件、固件或其任何組合中實現(xiàn)本公開中所描述的技術(shù)。例如，可將所述技術(shù)的各種方面實現(xiàn)為由一個或多個處理器執(zhí)行的編碼程序代碼，該一個或多個處理器包括一個或多個微處理器、數(shù)字信號處理器(DSP)、特定用途集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)，或任何其他等價的集成或離散邏輯電路，以及這樣的部件的任何組合。術(shù)語“處理器”或“處理電路”通?？芍傅氖侨魏紊鲜鲞壿嬰娐罚瑔为毜鼗蚺c其他邏輯電路組合，或是任何其他等價電路。包括硬件的控制單元也可執(zhí)行本公開的一個或多個技術(shù)?？稍谙嗤难b置內(nèi)或在不同的裝置內(nèi)實現(xiàn)這種硬件、軟件和固件，以支持在本公開中描述的各種操作和功能。另外，可將任何所述單元、模塊或部件共同或分開地實現(xiàn)為離散的但是可共同操作的邏輯裝置。作為模塊或單元的不同特征的描述旨在突出不同的功能方面，并不是必須表明這種模塊或單元必須通過不同的硬件或軟件部件來實現(xiàn)。相反，可通過不同的硬件或軟件部件來執(zhí)行與一個或多個模塊或單元相關(guān)的功能，或?qū)⑵浼稍诠驳幕虿煌挠布蜍浖考?nèi)。在本公開中描述的技術(shù)還可體現(xiàn)或編碼在計算機可讀介質(zhì)中，例如包含指令的計算機可讀的有形存儲介質(zhì)。嵌入或編碼在計算機可讀介質(zhì)中的指令可使可編程處理器或其他處理器執(zhí)行該方法(例如，當(dāng)指令被運行時)。計算機可讀存儲介質(zhì)可包括隨機存取存儲器(RAM)、只讀存儲器(ROM)、可編程只讀存儲器(PROM)、可擦可編程只讀存儲器(EPROM)、電可擦可編程只讀存儲器(EEPROM)、閃存、硬盤、⑶-ROM、軟盤、盒式磁帶、磁性介質(zhì)、光學(xué)介質(zhì)，或其他計算機可讀存儲介質(zhì)。應(yīng)理解，術(shù)語“計算機可讀存儲介質(zhì)”指的是物理存儲介質(zhì)，不是信號或載波，盡管術(shù)語“計算機可讀介質(zhì)”除了物理存儲介質(zhì)以外還可包括瞬時介質(zhì)，例如信號。除了以上實施方式以外或作為以上實施方式的一個替代方式，描述了以下實施方式?？膳c這里描述的任何其他實施方式一起利用在任何以下實施方式中描述的特征。一個實施方式涉及一種方法，其包括利用本地網(wǎng)絡(luò)裝置在本地L2網(wǎng)絡(luò)和一個或多個遠程L2網(wǎng)絡(luò)之間交換層2 (L2)分組數(shù)據(jù)單元(H)U)，以向本地和遠程L2網(wǎng)絡(luò)提供虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)實例，所述本地L2網(wǎng)絡(luò)由用于VPLS實例的接入鏈路與本地網(wǎng)絡(luò)裝置耦合，其中，本地網(wǎng)絡(luò)裝置終止(terminate) —條或多條在層3(L3)分組交換網(wǎng)絡(luò)(PSN)上操作以在偽線包中傳送I3DU的偽線，從而對于VPLS實例，將本地網(wǎng)絡(luò)裝置連接至一個或多個相應(yīng)的遠程網(wǎng)絡(luò)裝置，每個遠程網(wǎng)絡(luò)裝置服務(wù)于相應(yīng)的一個遠程L2網(wǎng)絡(luò)；并且，利用本地網(wǎng)絡(luò)裝置，僅對于這樣的PDU累加用于VPLS實例的一個或多個遠程服務(wù)端點 中的每個的各自的單播接收計數(shù)器該PDU是從其接收PDU的相應(yīng)的遠程服務(wù)端點的各自的遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播rou，其中，由本地網(wǎng)絡(luò)裝置接收的每個已知單播PDU是包括這樣的指示符的單播rou:該指示符標(biāo)示當(dāng)前從其接收單播PDU的遠程網(wǎng)絡(luò)裝置將單播rou的目的地L2地址映射至遠程網(wǎng)絡(luò)裝置的相應(yīng)出接口。在一些實施方式中，該方法可進一步包括利用本地網(wǎng)絡(luò)裝置，僅對于這樣的rou累加用于VPLS實例的一個或多個遠程服務(wù)端點中的每個的相應(yīng)的單播發(fā)送計數(shù)器該rou是本地網(wǎng)絡(luò)裝置將其發(fā)送至相應(yīng)的遠程服務(wù)端點的已知單播rou，其中，由本地網(wǎng)絡(luò)裝置發(fā)送的已知單播PDU是具有當(dāng)前映射至本地網(wǎng)絡(luò)裝置的相應(yīng)出接口的目的地L2地址的單播PDU ;利用本地網(wǎng)絡(luò)裝置，至少基于用于一個或多個遠程服務(wù)端點中的每個的各自的單播發(fā)送計數(shù)器和單播接收計數(shù)器值，確定用于VPLS實例的本地網(wǎng)絡(luò)裝置的本地服務(wù)端點和一個或多個遠程服務(wù)端點之間的單播PDU丟失測量數(shù)據(jù)；并將單播PDU丟失測量數(shù)據(jù)從本地網(wǎng)絡(luò)裝置發(fā)送至管理實體。在一些實施方式中，該方法可進一步包括利用本地網(wǎng)絡(luò)裝置，從本地L2網(wǎng)絡(luò)接收第一rou ;判斷第一PDU是否是本地網(wǎng)絡(luò)裝置內(nèi)的已知單播rou ;僅當(dāng)?shù)谝?pdu是已知單播時，將填充報頭附加至第一 H)U，以將第一 PDU標(biāo)記為已知單播，并在根據(jù)VPLS實例選擇的面向核心的偽線上輸出具有附加的填充報頭的第一 rou。在一些實施方式中，判斷第一 PDU是否是本地網(wǎng)絡(luò)裝置內(nèi)的已知單播PDU包括判斷本地網(wǎng)絡(luò)裝置的媒體存取控制(MAC)表是否將第一 PDU的目的地L2地址映射至本地網(wǎng)絡(luò)裝置的出接口。在一些實施方式中，填充報頭包括唯一地標(biāo)示本地網(wǎng)絡(luò)裝置的本地服務(wù)端點的服務(wù)端點標(biāo)識符(SEID)。在一些實施方式中，該方法可進一步包括利用本地網(wǎng)絡(luò)裝置，僅當(dāng)?shù)谝?PDU是已知單播時，累加用于遠程SEID的單播發(fā)送計數(shù)器，該遠程SEID唯一地標(biāo)示服務(wù)于具有第一PDU的目的地L2地址的用戶裝置的本地網(wǎng)絡(luò)裝置的一個遠程服務(wù)端點。在一些實施方式中，該方法可進一步包括利用本地網(wǎng)絡(luò)裝置從面向核心的偽線接收第二 rou ;并利用本地網(wǎng)絡(luò)裝置判斷第二 pdu是否是包括用于第二 rou的一個入站遠程服務(wù)端點的遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播。在一些實施方式中，利用本地網(wǎng)絡(luò)裝置判斷第二 PDU是否是遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播包括將包括附加的、標(biāo)記第二 pdu的填充報頭的第二 rou判斷為遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播。在一些實施方式中，填充報頭包括遠程服務(wù)端點標(biāo)識符(SEID)，該SEID在多個用于VPLS實例的服務(wù)端點中唯一地標(biāo)示遠程網(wǎng)絡(luò)裝置的一個遠程服務(wù)端點，并且，該方法可進一步包括僅當(dāng)?shù)诙?PDU包括填充報頭時，利用本地網(wǎng)絡(luò)裝置累加用于遠程SEID的單播接收計數(shù)器。在一些實施方式中，該方法可進一步包括利用本地網(wǎng)絡(luò)裝置從包括第一遠程服務(wù)端點的遠程網(wǎng)絡(luò)裝置接收用于本地服務(wù)端點的遠程單播接收計數(shù)器值，其中，遠程單播接收計數(shù)器值是第一遠程服務(wù)端點從本地服務(wù)端點接收的已知單播rou的數(shù)量；并利用本地網(wǎng)絡(luò)裝置從遠程網(wǎng)絡(luò)裝置接收用于本地服務(wù)端點的遠程單播發(fā)送計數(shù)器值，其中，遠程單播發(fā)送計數(shù)器值是由第一遠程服務(wù)端點發(fā)送至本地服務(wù)端點的已知單播PDU的數(shù)量，其 中，確定單播PDU丟失測量數(shù)據(jù)包括將本地服務(wù)端點和第一遠程服務(wù)端點之間的近端單播PDU丟失計算為用于第一遠程服務(wù)端點的遠程單播發(fā)送計數(shù)器值和單播接收計數(shù)器值之間的差，其中，確定單播PDU丟失測量數(shù)據(jù)包括將本地服務(wù)端點和遠程服務(wù)端點之間的遠端單播PDU丟失計算為用于第一遠程服務(wù)端點的遠程單播接收計數(shù)器值和各自的發(fā)送計數(shù)器值之間的差，并且，其中，將單播PDU丟失測量數(shù)據(jù)從本地網(wǎng)絡(luò)裝置發(fā)送至管理實體包括發(fā)送近端單播PDU丟失測量數(shù)據(jù)和遠端單播PDU丟失測量數(shù)據(jù)。在一些實施方式中，該方法可進一步包括利用本地網(wǎng)絡(luò)裝置在根據(jù)丟失測量消息(LMM)協(xié)議產(chǎn)生的丟失測量回應(yīng)(LMR)消息中接收遠程單播接收計數(shù)器值和遠程單播發(fā)送計數(shù)器值。在一些實施方式中，該方法可進一步包括將用于遠程服務(wù)端點的單播發(fā)送計數(shù)器值在根據(jù)LMM協(xié)議產(chǎn)生的丟失測量消息(LMM)中從本地網(wǎng)絡(luò)裝置發(fā)送至遠程網(wǎng)絡(luò)裝置。另一實施方式涉及一種方法，其包括利用本地網(wǎng)絡(luò)裝置，在本地L2網(wǎng)絡(luò)和一個或多個遠程L2網(wǎng)絡(luò)之間交換層2 (L2)分組數(shù)據(jù)單元(PDU)，以向本地和遠程L2網(wǎng)絡(luò)提供虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)實例，所述本地L2網(wǎng)絡(luò)由用于VPLS實例的接入鏈路與本地網(wǎng)絡(luò)裝置耦合，其中，本地網(wǎng)絡(luò)裝置終止一條或多條在層3 (L3)分組交換網(wǎng)絡(luò)(PSN)上操作以在偽線包中傳送I3DU的偽線，從而對于VPLS實例，將本地網(wǎng)絡(luò)裝置連接至一個或多個相應(yīng)的遠程網(wǎng)絡(luò)裝置，每個遠程網(wǎng)絡(luò)裝置服務(wù)于相應(yīng)的一個遠程L2網(wǎng)絡(luò)；利用本地網(wǎng)絡(luò)裝置，對于從接入鏈路接收并由本地網(wǎng)絡(luò)裝置交換至一個或多個遠程網(wǎng)絡(luò)裝置的每個組播PDU或廣播rou，累加組播rou發(fā)送計數(shù)器；利用本地網(wǎng)絡(luò)裝置，從一個或多個遠程網(wǎng)絡(luò)裝置中的每個接收各自的組播rou接收返回值；利用本地網(wǎng)絡(luò)裝置，至少基于組播rou發(fā)送計數(shù)器值和組播PDU接收返回值來確定組播PUD丟失測量數(shù)據(jù)；并將組播PDU丟失測量數(shù)據(jù)從本地網(wǎng)絡(luò)裝置發(fā)送至管理實體。在一些實施方式中，該方法可進一步包括利用本地網(wǎng)絡(luò)裝置，累積組播PDU接收返回值，以確定累積值；并利用本地網(wǎng)絡(luò)裝置將組播PDU丟失測量數(shù)據(jù)確定為組播PDU發(fā)送計數(shù)器值和累積值之間的差。在一些實施方式中，該方法可進一步包括將組播丟失測量消息從本地網(wǎng)絡(luò)裝置發(fā)布至一個或多個遠程網(wǎng)絡(luò)裝置，其中，組播丟失測量消息指定本地網(wǎng)絡(luò)裝置處用于VPLS實例的重復(fù)因子，該重復(fù)因子定義了由本地網(wǎng)絡(luò)裝置終止的一條或多條偽線的數(shù)量。在一些實施方式中，參與VPLS實例的至少一個遠程網(wǎng)絡(luò)裝置不是用于VPLS實例的丟失測量域的一個成員，該方法可進一步包括將組播丟失測量消息從本地網(wǎng)絡(luò)裝置發(fā)布至一個或多個遠程網(wǎng)絡(luò)裝置，其中，組播丟失測量消息指定用于丟失測量域的丟失測量域標(biāo)識符，并且，其中，組播丟失測量消息指定本地網(wǎng)絡(luò)裝置處用于VPLS實例的重復(fù)因子，該重復(fù)因子定義了由本地網(wǎng)絡(luò)裝置終止的以及由一個或多個遠程網(wǎng)絡(luò)裝置中的是丟失測量域的成員的一個遠程網(wǎng)絡(luò)裝置終止的一條或多條偽線的數(shù)量。在一些實施方式中，來自一個或多個遠程網(wǎng)絡(luò)裝置中的每個的各自的組播PDU接收返回值定義了由本地網(wǎng)絡(luò)裝置發(fā)送并由相應(yīng)的遠程網(wǎng)絡(luò)裝置接收的組播或廣播rou的數(shù)量，該方法可進一步包括利用本地網(wǎng)絡(luò)裝置，累積各自的組播pdu接收返回值，以確定累積值；將累積值除以本地網(wǎng)絡(luò)裝置處用于VPLS實例的重復(fù)因子以確定商值，該重復(fù)因子定義了由本地網(wǎng)絡(luò)裝置終止的一條或多條偽線的數(shù)量；并利用本地網(wǎng)絡(luò)裝置，將組播rou丟失測量數(shù)據(jù)確定為組播pdu發(fā)送計數(shù)器值和商值之間的差。一些實施方式涉及一種計算機可讀存儲介質(zhì)，其編碼有用于使一個或多個可編程處理器執(zhí)行任何上述方法的指令。一些實施方式涉及一種包括用于執(zhí)行任何上述方法的裝置的設(shè)備。另一實施方式涉及一種網(wǎng)絡(luò)裝置，其包括具有一個或多個處理器的控制單元；一個或多個接口卡；控制單元的虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)層，其在本地L2網(wǎng)絡(luò)和一個或多個遠程L2網(wǎng)絡(luò)之間交換層2 (L2)分組數(shù)據(jù)單元(H)U)，以對本地和遠程L2網(wǎng)絡(luò)提供VPLS實例，所述本地L2網(wǎng)絡(luò)通過用于VPLS實例的接入鏈路耦合至一個接口卡，其中，網(wǎng)絡(luò)裝置終止一條或多條在層3 (L3)分組交換網(wǎng)絡(luò)(PSN)上操作以在偽線包中傳送PDU的偽線，從而對于VPLS實例，將網(wǎng)絡(luò)裝置連接至一個或多個相應(yīng)的遠程網(wǎng)絡(luò)裝置，每個遠程網(wǎng)絡(luò)裝置服務(wù)于相應(yīng)的一個遠程L2網(wǎng)絡(luò)；以及控制單元的計算模塊，僅對于這樣的PDU累加用于VPLS實例的一個或多個遠程服務(wù)端點中的每個的各自的單播發(fā)送計數(shù)器該PDU是網(wǎng)絡(luò)裝置發(fā)送至相應(yīng)的遠程服務(wù)端點(從該遠程服務(wù)端點接收H)U)的VPLS層內(nèi)的已知單播rou，其中，由本地網(wǎng)絡(luò)裝置接收的每個已知單播PDU是包括這樣的指示符的單播rou :該指示符標(biāo)示當(dāng)前從其接收單播rou的遠程網(wǎng)絡(luò)裝置將單播rou的目的地L2地址映射至遠程網(wǎng)絡(luò)裝置的相應(yīng)出接口。在一些實施方式中，計算模塊僅對于這樣的PDU累加用于VPLS實例的一個或多個遠程服務(wù)端點中的每個的各自的單播接收計數(shù)器值該PDU是網(wǎng)絡(luò)裝置從相應(yīng)的遠程服務(wù)端點接收的已知單播rou，其是相應(yīng)的遠程服務(wù)端點的各自的遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播rou，其中，由本地網(wǎng)絡(luò)裝置發(fā)送的已知單播pdu是具有當(dāng)前映射至本地網(wǎng)絡(luò)裝置的相應(yīng)出接口的目的地L2地址的單播rou，該網(wǎng)絡(luò)裝置可進一步包括控制單元的丟失測量模塊，其至少基于用于一個或多個遠程服務(wù)端點中的每個的各自的單播發(fā)送計數(shù)器和單播接收計數(shù)器值，確定用于VPLS實例的網(wǎng)絡(luò)裝置的本地服務(wù)端點和一個或多個遠程服務(wù)端點之間的單播PDU丟失測量數(shù)據(jù)；以及將單播PDU丟失測量數(shù)據(jù)發(fā)送至管理實體的控制單元的管理接口。 在一些實施方式中，接口卡在接入鏈路上從本地L2網(wǎng)絡(luò)接收第一 rou，該網(wǎng)絡(luò)裝置可進一步包括控制單元的丟失測量PDU處理器，其判斷第一 PDU是否是已知單播rou，并且，僅當(dāng)?shù)谝?PDU是已知單播時，將填充報頭附加至第一 rou，以將第一 rou標(biāo)記為已知單播，其中，VPLS層在根據(jù)VPLS實例選擇的面向核心的偽線上交換具有附加的填充報頭的第
一 PDUo在一些實施方式中，網(wǎng)絡(luò)裝置還包括用于VPLS實例的MAC表，其將用戶網(wǎng)絡(luò)的用戶裝置的獲知到的L2地址映射至網(wǎng)絡(luò)裝置的接口，其中，丟失測量PDU處理器判斷網(wǎng)絡(luò)裝置的MAC表是否將第一 I3DU的目的地L2地址映射至網(wǎng)絡(luò)裝置的一個接口。在一些實施方式中，填充報頭包括唯一地標(biāo)示網(wǎng)絡(luò)裝置的本地服務(wù)端點的服務(wù)端點標(biāo)識符(SEID)。在一些實施方式中，計算模塊僅在第一 PDU是已知單播時累加用于遠程SEID的單播發(fā)送計數(shù)器，該遠程SEID唯一地標(biāo)示服務(wù)于具有第一 H)U的目的地L2地址的用戶裝置的遠程網(wǎng)絡(luò)裝置的一個遠程服務(wù)端點。在一些實施方式中，接口卡從面向核心的偽線接收第二 rou，丟失測量PDU處理器判斷第二 PDU是否是包括用于第二 rou的入站遠程服務(wù)端點的遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播。在一些實施方式中，丟失測量PDU處理器通過將包括附加的、標(biāo)記第二 rou的填充報頭的第二 PDU判斷為是遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播，確定第二 PDU是遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播。在一些實施方式中，填充報頭包括遠程服務(wù)端點標(biāo)識符(SEID)，該SEID在用于VPLS實例的多個服務(wù)端點中唯一地標(biāo)示遠程網(wǎng)絡(luò)裝置的入站服務(wù)端點，并且，計算模塊僅在第二 PDU包括填充報頭時累加用于遠程SEID的單播接收計數(shù)器。在一些實施方式中，網(wǎng)絡(luò)裝置進一步包括控制單元的丟失測量消息處理器，其從遠程網(wǎng)絡(luò)裝置接收用于本地服務(wù)端點的遠程單播接收計數(shù)器值，其中，遠程單播接收計數(shù)器值是由遠程網(wǎng)絡(luò)裝置從本地服務(wù)端點接收的已知單播rou的數(shù)量，其中，丟失測量消息處理器從遠程網(wǎng)絡(luò)裝置接收用于本地服務(wù)端點的遠程單播發(fā)送計數(shù)器值，其中，遠程單播發(fā)送計數(shù)器值是由第一遠程服務(wù)端點發(fā)送至本地服務(wù)端點的已知單播PDU的數(shù)量，其中，丟失測量模塊通過將本地服務(wù)端點和第一遠程服務(wù)端點之間的近端單播PDU丟失計算為用于第一遠程服務(wù)端點的單播接收計數(shù)器值和遠程單播發(fā)送計數(shù)器值之間的差來確定單播PDU丟失測量數(shù)據(jù)，其中，丟失測量模塊通過將本地服務(wù)端點和遠程服務(wù)端點之間的遠端單播PDU丟失計算為用于第一遠程服務(wù)端點的其(各自的)發(fā)送計數(shù)器值和遠程單播接收計數(shù)器值之間的差來確定單播PDU丟失測量數(shù)據(jù)，并且，其中，管理接口將單播PDU丟失測量數(shù)據(jù)從本地網(wǎng)絡(luò)裝置發(fā)送至管理實體包括發(fā)送近端單播PDU丟失測量數(shù)據(jù)和遠端單播PDU丟失測量數(shù)據(jù)。在一些實施方式中，網(wǎng)絡(luò)裝置進一步需要控制單元的連接性故障管理模塊，其包括維護實體端點(MEP)，其中，MEP在根據(jù)丟失測量消息(LMM)協(xié)議產(chǎn)生的丟失測量回應(yīng)(LMR)消息中接收遠程單播接收計數(shù)器值和遠程單播發(fā)送計數(shù)器值。在一些實施方式中，MEP將用于第一遠程服務(wù)端點的發(fā)送單播計數(shù)器值在根據(jù)LMM協(xié)議產(chǎn)生的丟失測量消息(LMM)中發(fā)送至遠程網(wǎng)絡(luò)裝置。另一實施方式涉及一種網(wǎng)絡(luò)裝置，其包括具有一個或多個處理器的控制單元；ー個或多個接ロ卡；控制單元的虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)層，其在本地L2網(wǎng)絡(luò)和一個或多個遠程L2網(wǎng)絡(luò)之間交換層2 (L2)分組數(shù)據(jù)単元(PDU)，以對本地和遠程L2網(wǎng)絡(luò)提供VPLS實例，所述本地L2網(wǎng)絡(luò)由用于VPLS實例的接入鏈路耦合至ー個接ロ卡，其中，網(wǎng)絡(luò)裝置終止一條或多條在層3 (L3)分組交換網(wǎng)絡(luò)(PSN)上操作以在偽線包中傳送PDU的偽線，從而，對于VPLS實例，將網(wǎng)絡(luò)裝置連接至ー個或多個相應(yīng)的遠程網(wǎng)絡(luò)裝置，每個遠程網(wǎng)絡(luò)裝置服務(wù)于相應(yīng)的ー個遠程L2網(wǎng)絡(luò)。網(wǎng)絡(luò)裝置還包括控制單元的計算模塊，其對于從接入鏈路接收并通過VPLS層與ー個或多個遠程網(wǎng)絡(luò)裝置交換的每個組播PDU或廣播rou累加組播PDU發(fā)送計數(shù)器；丟失測量消息處理器，其從ー個或多個遠程網(wǎng)絡(luò)裝置中的每個接收組播PDU接收返回值，其中，計算模塊至少基于組播PDU發(fā)送計數(shù)器值和各自的組播PDU接收返回值的基礎(chǔ)上確定組播PUD丟失測量數(shù)據(jù)；以及將組播PDU丟失測量數(shù)據(jù)發(fā)送至管理實體的管理接ロ。在一些實施方式中，丟失測量模塊累積組播PDU接收返回值，以確定累積值，并將 組播PDU丟失測量數(shù)據(jù)確定為組播PDU發(fā)送計數(shù)器值和累積值之間的差。在一些實施方式中，丟失測量消息處理器將組播丟失測量消息發(fā)布至ー個或多個遠程網(wǎng)絡(luò)裝置，并且，組播丟失測量消息指定用于VPLS實例的重復(fù)因子，其定義了由網(wǎng)絡(luò)裝置終止的一條或多條偽線的數(shù)量。在一些實施方式中，參與VPLS實例的至少ー個遠程網(wǎng)絡(luò)裝置不是用于VPLS實例的丟失測量域的成員，并且，丟失測量消息處理器將組播丟失測量消息發(fā)布至ー個或多個遠程網(wǎng)絡(luò)裝置，其中，組播丟失測量消息指定用于丟失測量域的丟失測量域標(biāo)識符，并且，其中，組播丟失測量消息指定用于VPLS實例的重復(fù)因子，其定義了由本地網(wǎng)絡(luò)裝置以及由ー個或多個遠程網(wǎng)絡(luò)裝置中的是丟失測量域的成員的ー個遠程網(wǎng)絡(luò)裝置終止的一條或多條偽線的數(shù)量。在一些實施方式中，來自ー個或多個遠程網(wǎng)絡(luò)裝置中的每個的各自的組播PDU接收返回值定義了由網(wǎng)絡(luò)裝置發(fā)送并由相應(yīng)的遠程網(wǎng)絡(luò)裝置接收的組播或廣播rou的數(shù)量，丟失測量模塊累積各自的組播PDU接收返回值，以確定累積值，丟失測量模塊將累積值除以用于VPLS實例的重復(fù)因子以確定商值，該重復(fù)因子定義了由網(wǎng)絡(luò)裝置終止的一條或多條偽線的數(shù)量，并且，丟失測量模塊將組播PDU丟失測量數(shù)據(jù)確定為組播PDU發(fā)送計數(shù)器值和商值之間的差。另ー實施方式涉及ー種系統(tǒng)，包括網(wǎng)絡(luò)管理系統(tǒng)；本地網(wǎng)絡(luò)裝置，以及ー個或多個遠程網(wǎng)絡(luò)裝置，它們參與虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)實例，以在本地L2網(wǎng)絡(luò)和一個或多個遠程L2網(wǎng)絡(luò)之間交換層2 (L2)分組數(shù)據(jù)単元(PDU)，以向本地和遠程L2網(wǎng)絡(luò)提供VPLS實例，所述本地L2網(wǎng)絡(luò)由用于VPLS實例的接入鏈路耦合至本地網(wǎng)絡(luò)裝置，其中，本地網(wǎng)絡(luò)裝置終止一條或多條在層3 (L3)分組交換網(wǎng)絡(luò)(PSN)上操作以在偽線包中傳送H)U的偽線，從而，對于VPLS實例，將本地網(wǎng)絡(luò)裝置連接至ー個或多個相應(yīng)的遠程網(wǎng)絡(luò)裝置，每個遠程網(wǎng)絡(luò)裝置服務(wù)于相應(yīng)的ー個遠程L2網(wǎng)絡(luò)，其中，本地網(wǎng)絡(luò)裝置對于從接入鏈路接收并通過本地網(wǎng)絡(luò)裝置交換至ー個或多個遠程網(wǎng)絡(luò)裝置的每個組播PDU或廣播PDU累加組播PDU發(fā)送計數(shù)器，其中，ー個或多個遠程網(wǎng)絡(luò)裝置中的每個對于從本地網(wǎng)絡(luò)裝置接收的每個組播PDU或廣播PDU累加用于本地網(wǎng)絡(luò)裝置的各自的組播PDU接收計數(shù)器，其中，本地網(wǎng)絡(luò)裝置將組播丟失測量消息從本地網(wǎng)絡(luò)裝置發(fā)布至ー個或多個遠程網(wǎng)絡(luò)裝置，其中，ー個或多個遠程網(wǎng)絡(luò)裝置中的每個至少基于用于本地網(wǎng)絡(luò)裝置的各自的組播PDU接收計數(shù)器值來返回各自的返回值，其中，本地網(wǎng)絡(luò)裝置從ー個或多個遠程網(wǎng)絡(luò)裝置接收返回值，并至少基于返回值和組播PDU發(fā)送計數(shù)器值來計算組播PDU丟失測量數(shù)據(jù)，并且，其中，本地網(wǎng)絡(luò)裝置將組播PDU丟失測量數(shù)據(jù)發(fā)送至網(wǎng)絡(luò)管理系統(tǒng)。在一些實施方式中，由本地網(wǎng)絡(luò)裝置發(fā)布的組播丟失測量消息指定用于VPLS實例的重復(fù)因子，其定義了由本地網(wǎng)絡(luò)裝置終止的一條或多條偽線的數(shù)量，并且，ー個或多個遠程網(wǎng)絡(luò)裝置至少基于該重復(fù)因子計算各自的返回值。在一些實施方式中，ー個或多個遠程網(wǎng)絡(luò)裝置通過計算用于本地網(wǎng)絡(luò)裝置的各自的組播PDU接收計數(shù)器值與重復(fù)因子的商，來計算各自的返回值。在一些實施方式中，VPLS實例是分級的VPLS (H-VPLS)實例，系統(tǒng)進ー步包括ー個或多個集線器路由器，其通過用于H-VPLS實例的集線器中的一個或多個集線器鏈路互相連接，其中，利用各自的輻條偽線將ー個或多個集線器路由器中的每個連接至ー個或多個遠程網(wǎng)絡(luò)裝置，或本地網(wǎng)絡(luò)裝置，其中，集線器路由器中的入口集線器路由器接收本地網(wǎng)絡(luò) 裝置發(fā)布的組播丟失測量消息，并對該組播丟失測量消息添加入口重復(fù)因子，該重復(fù)因子指定了由集線器路由器中的入口集線器路由器終止的用于H-VPLS實例的集線器偽線的數(shù)量，其中，集線器路由器中的ー個或多個出口集線器路由器分別從集線器路由器中的ー個入口集線器路由器接收復(fù)制的、修改的組播丟失測量消息，并分別對組播丟失測量消息添加各自的出口重復(fù)因子，該出口重復(fù)因子指定了由集線器路由器中的ー個入口集線器路由器終止的用于H-VPLS實例的輻條偽線的各自的數(shù)量，并且，其中，一個或多個遠程網(wǎng)絡(luò)裝置中的每個經(jīng)由輻條偽線從集線器路由器中的出口集線器路由器中的ー個接收各自的復(fù)制的、修改的組播丟失測量消息，并至少基于各自的復(fù)制的、修改的組播丟失測量消息中所包括的入口重復(fù)因子和出口重復(fù)因子來計算各自的返回值。在一些實施方式中，ー個或多個遠程網(wǎng)絡(luò)裝置中的每個將各自的返回值計算為用于本地網(wǎng)絡(luò)裝置的各自的組播PDU接收計數(shù)器值與各自的復(fù)制的、修改的組播丟失測量消息中所包括的入口重復(fù)因子和出口重復(fù)因子的乘積的商。在一些實施方式中，一個或多個集線器路由器中的每個包括重復(fù)因子表，其將出口重復(fù)因子和/或入口重復(fù)因子映射至標(biāo)示用于H-VPLS實例的丟失測量域的丟失測量域標(biāo)識符，本地網(wǎng)絡(luò)裝置發(fā)布指定了丟失測量域標(biāo)識符的組播丟失測量消息，集線器路由器中的入口集線器路由器在重復(fù)因子表中添加映射至丟失測量域標(biāo)識符的入口重復(fù)因子，并且，集線器路由器中的ー個或多個出口集線器路由器在重復(fù)因子表中添加映射至丟失測量域標(biāo)識符的出口重復(fù)因子。此外，可將在任何上述實施方式中闡述的任何特定特征組合在所述技術(shù)的有利實施方式中。即，任何特定特征通?？蓱?yīng)用于本發(fā)明的所有實施方式。已經(jīng)描述了本發(fā)明的各種實施方式。這些和其他實施方式在所附權(quán)利要求的范圍內(nèi)。
權(quán)利要求
1.一種方法，包括 利用本地網(wǎng)絡(luò)裝置在本地L2網(wǎng)絡(luò)和一個或多個遠程L2網(wǎng)絡(luò)之間交換層2(L2)分組數(shù)據(jù)單元(PDU)，以向本地和遠程L2網(wǎng)絡(luò)提供虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)實例，所述本地L2網(wǎng)絡(luò)通過用于VPLS實例的接入鏈路耦合至所述本地網(wǎng)絡(luò)裝置，其中，所述本地網(wǎng)絡(luò)裝置終止一條或多條在層3 (L3)分組交換網(wǎng)絡(luò)(PSN)上操作以在偽線包中傳送PDU的偽線，從而，對于所述VPLS實例，將所述本地網(wǎng)絡(luò)裝置連接至一個或多個相應(yīng)的遠程網(wǎng)絡(luò)裝置，每個所述遠程網(wǎng)絡(luò)裝置服務(wù)于相應(yīng)的一個遠程L2網(wǎng)絡(luò)；以及 利用所述本地網(wǎng)絡(luò)裝置，僅對于這樣的PDU累加用于所述VPLS實例的一個或多個遠程服務(wù)端點中的每個的各自的單播接收計數(shù)器該PDU是從其接收PDU的相應(yīng)遠程服務(wù)端點的各自的遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播rou，其中，由所述本地網(wǎng)絡(luò)裝置接收的每個所述已知單播rou是包括一指示符的單播rou，所述指示符標(biāo)示當(dāng)前從其接收所述單播PDU的遠程網(wǎng)絡(luò)裝置將所述單播rou的目的地L2地址映射至所述遠程網(wǎng)絡(luò)裝置的相應(yīng)出接口。
2.根據(jù)權(quán)利要求I所述的方法， 利用所述本地網(wǎng)絡(luò)裝置，僅對于這樣的PDU累加用于所述VPLS實例的一個或多個遠程服務(wù)端點中的每個的各自的單播發(fā)送計數(shù)器該PDU是所述本地網(wǎng)絡(luò)裝置發(fā)送至相應(yīng)的遠程服務(wù)端點的已知單播rou，其中，由所述本地網(wǎng)絡(luò)裝置發(fā)送的已知單播PDU是具有當(dāng)前映射至所述本地網(wǎng)絡(luò)裝置的相應(yīng)出接口的目的地L2地址的單播rou ； 利用所述本地網(wǎng)絡(luò)裝置，至少基于用于一個或多個遠程服務(wù)端點中的每個的各自的單播發(fā)送計數(shù)器和單播接收計數(shù)器的值，確定用于所述VPLS實例的所述本地網(wǎng)絡(luò)裝置的本地服務(wù)端點和一個或多個遠程服務(wù)端點之間的單播PDU丟失測量數(shù)據(jù)；以及 將所述單播PDU丟失測量數(shù)據(jù)從所述本地網(wǎng)絡(luò)裝置發(fā)送至管理實體。
3.根據(jù)權(quán)利要求2所述的方法，進一步包括 利用所述本地網(wǎng)絡(luò)裝置從本地L2網(wǎng)絡(luò)接收第一 PDU ； 判斷所述第一 PDU是否是所述本地網(wǎng)絡(luò)裝置內(nèi)的已知單播rou ； 僅當(dāng)所述第一 PDU是已知單播時，將填充報頭附加至所述第一rou，以將所述第一rou標(biāo)記為已知單播，并在根據(jù)所述VPLS實例來選擇的面向核心的偽線上輸出具有附加的填充報頭的所述第一 rou。
4.根據(jù)權(quán)利要求3所述的方法， 其中，所述填充報頭包括唯一地標(biāo)示所述本地網(wǎng)絡(luò)裝置的本地服務(wù)端點的服務(wù)端點標(biāo)識符(SEID)。
5.根據(jù)權(quán)利要求4所述的方法，進一步包括 僅當(dāng)所述第一 PDU是已知單播時，利用所述本地網(wǎng)絡(luò)裝置累加用于遠程SEID的單播發(fā)送計數(shù)器，所述遠程SEID唯一地標(biāo)示所述遠程網(wǎng)絡(luò)裝置的遠程服務(wù)端點中的服務(wù)于具有所述第一 rou的目的地L2地址的用戶裝置的一個遠程服務(wù)端點。
6.根據(jù)權(quán)利要求3至5中任一項所述的方法，進一步包括 利用所述本地網(wǎng)絡(luò)裝置，從面向核心的偽線接收第二 rou ；以及 利用所述本地網(wǎng)絡(luò)裝置，判斷所述第二 PDU是否是包括所述遠程服務(wù)端點中的用于所述第二 rou的一個入站遠程服務(wù)端點的遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播。
7.根據(jù)權(quán)利要求6所述的方法，其中，利用所述本地網(wǎng)絡(luò)裝置判斷所述第二 PDU是否是所述遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播包括將包括標(biāo)記所述第二 PDU的附加的填充報頭的第二 PDU判斷為所述遠程網(wǎng)絡(luò)裝置內(nèi)的已知單播。
8.根據(jù)權(quán)利要求7所述的方法， 其中，所述填充報頭包括遠程服務(wù)端點標(biāo)識符(SEID)，所述遠程服務(wù)端點標(biāo)識符在用于所述VPLS實例的多個服務(wù)端點中唯一地標(biāo)示所述遠程網(wǎng)絡(luò)裝置的遠程服務(wù)端點中的一個，所述方法進一步包括 僅當(dāng)所述第二 PDU包括所述填充報頭時，利用所述本地網(wǎng)絡(luò)裝置，累加用于遠程SEID的單播接收計數(shù)器。
9.根據(jù)權(quán)利要求2至8中任一項所述的方法，進一步包括 利用所述本地網(wǎng)絡(luò)裝置，從包括第一遠程服務(wù)端點的遠程網(wǎng)絡(luò)裝置接收用于所述本地服務(wù)端點的遠程單播接收計數(shù)器值，其中，所述遠程單播接收計數(shù)器值是由所述第一遠程服務(wù)端點從所述本地服務(wù)端點接收的已知單播PDU的數(shù)量；以及 利用所述本地網(wǎng)絡(luò)裝置，從所述遠程網(wǎng)絡(luò)裝置接收用于所述本地服務(wù)端點的遠程單播發(fā)送計數(shù)器值，其中，所述遠程單播發(fā)送計數(shù)器值是由所述第一遠程服務(wù)端點發(fā)送至所述本地服務(wù)端點的已知單播rou的數(shù)量， 其中，確定所述單播PDU丟失測量數(shù)據(jù)包括將所述本地服務(wù)端點和所述第一遠程服務(wù)端點之間的近端單播PDU丟失計算為用于所述第一遠程服務(wù)端點的單播接收計數(shù)器值和所述遠程單播發(fā)送計數(shù)器值之間的差， 其中，確定所述單播PDU丟失測量數(shù)據(jù)包括將所述本地服務(wù)端點和所述遠程服務(wù)端點之間的遠端單播PDU丟失計算為用于所述第一遠程服務(wù)端點的相應(yīng)發(fā)送計數(shù)器值和所述遠程單播接收計數(shù)器值之間的差，并且 其中，將所述單播PDU丟失測量數(shù)據(jù)從所述本地網(wǎng)絡(luò)裝置發(fā)送至所述管理實體包括發(fā)送近端單播PDU丟失測量數(shù)據(jù)和遠端單播PDU丟失測量數(shù)據(jù)。
10.根據(jù)權(quán)利要求I至9中任一項所述的方法，進一步包括 利用所述本地網(wǎng)絡(luò)裝置，對于從所述接入鏈路接收的并通過所述本地網(wǎng)絡(luò)裝置交換至一個或多個遠程網(wǎng)絡(luò)裝置的每個組播PDU或廣播PDU累加組播PDU發(fā)送計數(shù)器； 利用所述本地網(wǎng)絡(luò)裝置，從一個或多個遠程網(wǎng)絡(luò)裝置中的每個接收各自的組播PDU接收返回值； 利用所述本地網(wǎng)絡(luò)裝置，至少基于組播PDU發(fā)送計數(shù)器值和組播PDU接收返回值來確定組播PUD丟失測量數(shù)據(jù)；以及 將所述組播PDU丟失測量數(shù)據(jù)從所述本地網(wǎng)絡(luò)裝置發(fā)送至管理實體。
11.根據(jù)權(quán)利要求10所述的方法，進一步包括 利用所述本地網(wǎng)絡(luò)裝置，累積所述組播PDU接收返回值，以確定累積值；以及利用所述本地網(wǎng)絡(luò)裝置，將所述組播PDU丟失測量數(shù)據(jù)確定為所述組播PDU發(fā)送計數(shù)器值和所述累積值之間的差。
12.根據(jù)權(quán)利要求10至11中任一項所述的方法，進一步包括 將組播丟失測量消息從所述本地網(wǎng)絡(luò)裝置發(fā)布至一個或多個遠程網(wǎng)絡(luò)裝置，其中，所述組播丟失測量消息指定在所述本地網(wǎng)絡(luò)裝置處用于所述VPLS實例的重復(fù)因子，該重復(fù)因子定義了由所述本地網(wǎng)絡(luò)裝置終止的一條或多條偽線的數(shù)量。
13.根據(jù)權(quán)利要求10至12中任一項所述的方法， 其中，來自一個或多個遠程網(wǎng)絡(luò)裝置中的每個的各自的組播PDU接收返回值定義了由所述本地網(wǎng)絡(luò)裝置發(fā)送的并由相應(yīng)的遠程網(wǎng)絡(luò)裝置接收的組播或廣播PDU的數(shù)量，所述方法進一步包括 利用所述本地網(wǎng)絡(luò)裝置，累積各自的組播PDU接收返回值，以確定累積值； 將該累積值除以在所述本地網(wǎng)絡(luò)裝置處用于所述VPLS實例的重復(fù)因子，以確定商值，該重復(fù)因子定義了由所述本地網(wǎng)絡(luò)裝置終止的一條或多條偽線的數(shù)量；以及 利用所述本地網(wǎng)絡(luò)裝置，將所述組播PDU丟失測量數(shù)據(jù)確定為所述組播PDU發(fā)送計數(shù)器值和所述商值之間的差。
14.一種設(shè)備，包括用于執(zhí)行權(quán)利要求I至13中任一項所述的方法的裝置。
全文摘要
總得來說，描述了一種虛擬專用局域網(wǎng)服務(wù)的服務(wù)端點處的丟包測量技術(shù)。在該技術(shù)的一個實例中，參與L2VPN的提供商邊緣(PE)路由器在用于該實例的服務(wù)端點處測量已知單播和組播PDU流量，以確定服務(wù)提供商網(wǎng)絡(luò)內(nèi)的單播PDU丟失。當(dāng)路由器獲知向VPLS實例發(fā)包的用戶裝置的L2地址的出服務(wù)(即面向核心的)接口和出本地(即面向用戶的)接口時，路由器對服務(wù)于用戶裝置的服務(wù)端點建立各自的單播發(fā)送和接收計數(shù)器。在另一實例中，參與L2VPN的PE路由器在用于該實例的服務(wù)端點處測量組播PDU流量，并計算通過中間服務(wù)節(jié)點進行的內(nèi)部復(fù)制，以確定該服務(wù)內(nèi)的組播PDU丟失。
文檔編號H04L12/26GK102684940SQ20121007202
公開日2012年9月19日 申請日期2012年3月16日 優(yōu)先權(quán)日2011年3月16日
發(fā)明者斯里·戈利, 普拉巴卡蘭·蒂魯馬利·桑帕施 申請人:叢林網(wǎng)絡(luò)公司