專利名稱：用于檢測(cè)混合交換網(wǎng)絡(luò)中的傳輸泄漏的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及混合交換網(wǎng)絡(luò)技術(shù)，具體涉及用于檢測(cè)混合交換網(wǎng)絡(luò)中的
傳輸泄漏(transport leak)的方法。
背景技術(shù)：
現(xiàn)代通信和數(shù)據(jù)網(wǎng)絡(luò)由通過(guò)網(wǎng)絡(luò)傳輸數(shù)據(jù)的節(jié)點(diǎn)構(gòu)成。節(jié)點(diǎn)可以包括 通過(guò)網(wǎng)絡(luò)傳輸單獨(dú)數(shù)據(jù)幀或分組的路由器、交換機(jī)和/或網(wǎng)橋?；旌辖粨Q網(wǎng) 絡(luò)是這樣一種網(wǎng)絡(luò)，其中，通過(guò)使用VLAN標(biāo)識(shí)符(VID)或者其它標(biāo)準(zhǔn) 將該網(wǎng)絡(luò)劃分成多個(gè)虛擬局域網(wǎng)(VLAN)，并且該網(wǎng)絡(luò)根據(jù)與其關(guān)聯(lián)的VID 而采用多種傳輸方法中的 一種。
混合交換網(wǎng)絡(luò)中出現(xiàn)的 一 個(gè)問(wèn)題是對(duì)節(jié)點(diǎn)的錯(cuò)誤設(shè)置 (misprovisioning)。當(dāng)出現(xiàn)這種問(wèn)題時(shí)，來(lái)自一個(gè)傳輸連接的幀副本泄漏 到共享相同VID的其它傳輸連接。從而導(dǎo)致幀的多個(gè)副本被傳遞至目的地， 和/或傳輸連接的有效容量小于約定容量。因而，需要在出現(xiàn)錯(cuò)誤設(shè)置時(shí)檢 測(cè)或防止混合交換網(wǎng)絡(luò)中的幀泄漏的方法。

發(fā)明內(nèi)容
在一個(gè)實(shí)施例中，本公開(kāi)文件包括一種通信網(wǎng)絡(luò)部件，其包括處理器，
所述處理器配置用于實(shí)現(xiàn)一種方法，所述方法包括對(duì)幀進(jìn)行處理，其中， 所述幀包括與其關(guān)聯(lián)的轉(zhuǎn)發(fā)類型。
在另一個(gè)實(shí)施例中，本公開(kāi)文件包括一種通信網(wǎng)絡(luò)部件，其包括處理 器，所述處理器配置用于實(shí)現(xiàn)一種方法，所述方法包括接收與目的地址、 VID和轉(zhuǎn)發(fā)類型關(guān)聯(lián)的幀；確定與幀關(guān)聯(lián)的轉(zhuǎn)發(fā)類型是否和與VID關(guān)聯(lián)的 轉(zhuǎn)發(fā)類型一致；以及如果與幀關(guān)聯(lián)的轉(zhuǎn)發(fā)類型和與VID關(guān)聯(lián)的轉(zhuǎn)發(fā)類型一 致，則將幀轉(zhuǎn)發(fā)至與目的地址關(guān)聯(lián)的端口。
在第三實(shí)施例中，本公開(kāi)文件包括一種通信網(wǎng)絡(luò)部件，其包括處理器，所述處理器配置用于實(shí)現(xiàn)一種方法，所述方法包括接收包括轉(zhuǎn)發(fā)類型的 幀；將幀與調(diào)度表進(jìn)行比較；確定幀是否是根據(jù)調(diào)度表接收的；以及如果 接收到幀但其并非是根據(jù)調(diào)度表接收的，則報(bào)告錯(cuò)誤。通過(guò)結(jié)合下述詳細(xì)說(shuō)明、附圖以及權(quán)利要求，本發(fā)明的這些和其它特 征將變得更易理解。


為了更全面地理解本公開(kāi)文件，現(xiàn)在結(jié)合附圖參照以下簡(jiǎn)要描述和詳 細(xì)描述，其中相同的參考標(biāo)號(hào)代表相同的部件。 圖1A是混合通信網(wǎng)絡(luò)的一個(gè)實(shí)施例的結(jié)構(gòu)圖。 圖1B是混合通信網(wǎng)絡(luò)的一個(gè)實(shí)施例的結(jié)構(gòu)圖。 圖1C是混合通信網(wǎng)絡(luò)的一個(gè)實(shí)施例的結(jié)構(gòu)圖。 圖2是以太網(wǎng)幀的另一個(gè)實(shí)施例的結(jié)構(gòu)圖。 圖3是幀修改方法的一個(gè)實(shí)施例的流程圖。 圖4是VID表的一個(gè)實(shí)施例的視圖。 圖5是幀處理方法的一個(gè)實(shí)施例的流程圖。 圖6是泄漏檢測(cè)方法的一個(gè)實(shí)施例的流程圖。 圖7是VID表一致性驗(yàn)證方法的一個(gè)實(shí)施例的流程圖。 圖8是VID表一致性驗(yàn)證方法的另一個(gè)實(shí)施例的流程圖。 圖9是VID表一致性驗(yàn)證方法的另一個(gè)實(shí)施例的流程圖。 圖10是通用網(wǎng)絡(luò)部件的一個(gè)實(shí)施例的結(jié)構(gòu)圖。
具體實(shí)施方式
首先應(yīng)當(dāng)理解，雖然下文提供了對(duì)一個(gè)或多個(gè)實(shí)施例的示例性實(shí)現(xiàn)， 但是所公開(kāi)的系統(tǒng)和/或方法可以用任何現(xiàn)在已知或存在的技術(shù)實(shí)現(xiàn)。本公 開(kāi)決不限于下面示出的示例性實(shí)現(xiàn)、附圖和技術(shù)(包括這里示出和說(shuō)明的 示例性設(shè)計(jì)和實(shí)現(xiàn))，而是可以在所附權(quán)利要求的范圍及其等價(jià)物的全部范 圍內(nèi)進(jìn)行修改。圖1A、圖1B和圖1C示出混合通信網(wǎng)絡(luò)100的一個(gè)實(shí)施例。具體而言， 圖1A示出集成網(wǎng)絡(luò)配置，圖1B示出網(wǎng)絡(luò)的橋接(無(wú)連接)部分，圖1C的)部分。網(wǎng)絡(luò)IOO包括多個(gè)節(jié)點(diǎn)102、 104、 106、 108、 110、 112、 114 (102-114)，這些節(jié)點(diǎn)至少部分地用多個(gè)鏈路(未 示出)相互連接在一起。可以通過(guò)包括至少一個(gè)VLAN 122和生成樹120 來(lái)改善網(wǎng)絡(luò)100的橋接部分中的業(yè)務(wù)流。類似地，可以通過(guò)包括多個(gè)連接 124、 126來(lái)改善網(wǎng)絡(luò)100的交換部分中的業(yè)務(wù)流。下文將對(duì)這些部件進(jìn)行 詳細(xì)描述。網(wǎng)絡(luò)100的交換部分和橋接部分都使用VID將幀與VLAN 122 或連接124、 126相關(guān)聯(lián)。同樣地，網(wǎng)絡(luò)IOO還可以包括管理或控制平面(未 示出)，其可以對(duì)節(jié)點(diǎn)102-114進(jìn)行設(shè)置，使得VID與網(wǎng)絡(luò)100中的交換部 分或者橋接部分相關(guān)聯(lián)。網(wǎng)絡(luò)IOO可以是將幀從源節(jié)點(diǎn)傳輸至目的節(jié)點(diǎn)的任何類型的網(wǎng)絡(luò)100。 具體而言，網(wǎng)絡(luò)100可以是使用VLAN122或連接124、 126將橋接幀和交 換幀從源節(jié)點(diǎn)傳輸至目的節(jié)點(diǎn)的混合交換網(wǎng)絡(luò)。網(wǎng)絡(luò)100可以是骨干網(wǎng)、 提供商網(wǎng)絡(luò)或者運(yùn)行多種協(xié)議中任一種協(xié)議的接入網(wǎng)。以太網(wǎng)是一種適當(dāng) 的協(xié)議，這里描述的方法可適用于其它協(xié)議，包括互聯(lián)網(wǎng)協(xié)議(IP)和異步 傳輸模式(ATM)。在具體的實(shí)施例中，網(wǎng)絡(luò)100是混合的橋接和交換以太 骨干網(wǎng)。節(jié)點(diǎn)102-114可以是通過(guò)網(wǎng)絡(luò)100傳輸幀的任何設(shè)備。例如，節(jié)點(diǎn) 102-114可以包括網(wǎng)橋、交換機(jī)、路由器或者這些設(shè)備的各種組合。這些設(shè) 備通常包括用于從其它節(jié)點(diǎn)102-114接收幀的多個(gè)入端口 (ingress port)、 用于確定將幀發(fā)送至哪個(gè)節(jié)點(diǎn)102-114的邏輯電路和用于將幀發(fā)送到其它 節(jié)點(diǎn)102-114的多個(gè)出端口 (egress port)。在一個(gè)實(shí)施例中，節(jié)點(diǎn)102-114 在開(kāi)放系統(tǒng)互聯(lián)(OSI)第二層做出通過(guò)網(wǎng)絡(luò)傳輸幀所需要的決定。節(jié)點(diǎn) 102-114可以包括骨干邊緣網(wǎng)橋(BEB)、骨干核心網(wǎng)橋(BCB)、提供商邊 緣網(wǎng)橋(PEB)、 IEEE 802.1ad定義的S-VLAN網(wǎng)橋、IEEE 802.1Q定義的 C-VLAN網(wǎng)橋或者這些設(shè)備的各種組合。邊緣網(wǎng)橋可以連接至兩個(gè)不同網(wǎng) 絡(luò)內(nèi)的節(jié)點(diǎn)，所述網(wǎng)絡(luò)例如提供商網(wǎng)絡(luò)和骨干網(wǎng)或者用戶網(wǎng)絡(luò)和提供商網(wǎng) 絡(luò)，而核心網(wǎng)橋通常連接至同一網(wǎng)絡(luò)內(nèi)的其它節(jié)點(diǎn)。例如，如果網(wǎng)絡(luò)100 是骨干網(wǎng)，那么節(jié)點(diǎn)102、 110、 114可以是BEB，而節(jié)點(diǎn)104、 106、 108、 112可以是BCB。網(wǎng)絡(luò)100中的節(jié)點(diǎn)102-114可以通過(guò)多個(gè)鏈路彼此通信。鏈路可以是電鏈路、光鏈路、無(wú)線鏈路或者任何其它類型的通信鏈路。雖然網(wǎng)絡(luò)100內(nèi) 的每個(gè)節(jié)點(diǎn)102-114都可以和網(wǎng)絡(luò)100內(nèi)的每個(gè)其它節(jié)點(diǎn)102-114連接，但 是更通常地，每個(gè)節(jié)點(diǎn)102-114僅連接至網(wǎng)絡(luò)100內(nèi)的其它節(jié)點(diǎn)102-114中 的一些節(jié)點(diǎn)。這種配置減少了各個(gè)節(jié)點(diǎn)102-114之間的鏈路數(shù)目。在節(jié)點(diǎn) 102-114在地理位置上彼此分開(kāi)的情況下，減少了的鏈路數(shù)目會(huì)極大降低網(wǎng) 絡(luò)100的復(fù)雜度和成本。節(jié)點(diǎn)102-114可以使用生成樹120向其它節(jié)點(diǎn)102-114發(fā)送幀。簡(jiǎn)言之， 生成樹120是位于網(wǎng)絡(luò)100中的協(xié)議，其使得幀可以在不采用循環(huán)/環(huán)路路 徑的情況下在網(wǎng)絡(luò)100中進(jìn)行轉(zhuǎn)發(fā)。具體而言，生成樹120描述從網(wǎng)絡(luò)100 中一個(gè)節(jié)點(diǎn)到網(wǎng)絡(luò)100中另一個(gè)節(jié)點(diǎn)的唯一路徑。路徑的唯一性防止在網(wǎng) 絡(luò)100中出現(xiàn)環(huán)路。生成樹120與網(wǎng)絡(luò)100關(guān)聯(lián)，而且在每個(gè)網(wǎng)絡(luò)100中 可以存在多個(gè)生成樹120。在穩(wěn)定狀態(tài)下，生成樹120應(yīng)該包括網(wǎng)絡(luò)100中 的所有節(jié)點(diǎn)。用于創(chuàng)建生成樹120的適當(dāng)生成樹協(xié)議的實(shí)例包括生成樹協(xié) 議(STP)、快速生成樹協(xié)議(RSTP)和多重生成樹協(xié)議(MSTP)。網(wǎng)絡(luò)100的橋接部分可以包括至少一個(gè)VLAN 122。 VLAN 122可以是 與特定生成樹關(guān)聯(lián)的網(wǎng)橋和鏈路的連續(xù)子集。VLAN122表示為了到達(dá)特定 節(jié)點(diǎn)數(shù)據(jù)所要遵循的期望路徑。VLAN122可以有多個(gè)分支122A、 122B、 122C，使得數(shù)據(jù)可以從與VLAN 122關(guān)聯(lián)的任何其它節(jié)點(diǎn)102-114傳輸至 一個(gè)節(jié)點(diǎn)。圖1A和圖1B示出與節(jié)點(diǎn)102關(guān)聯(lián)的分支VLAN122的實(shí)例。 可選地，VLAN 122可以配置為具有單個(gè)分支，這和連接124、 126類似。 如果需要，網(wǎng)絡(luò)100可以為每個(gè)節(jié)點(diǎn)包含多個(gè)VLAN 122。VID用于在網(wǎng)絡(luò)100的橋接部分中將幀與VLAN122關(guān)聯(lián)。通常，VLAN 是生成樹的一部分，因而VLAN是一棵樹。VLAN可以具有分支，VLAN 的所有分支具有相同的VID。每個(gè)VLAN僅與一個(gè)VID關(guān)聯(lián)；然而，在 VLAN不重疊的情況下， 一個(gè)VID可以與多個(gè)不同的VLAN關(guān)聯(lián)。VLAN 122可用于通過(guò)網(wǎng)絡(luò)100的橋接部分傳輸幀。在該處理中，首先 通過(guò)把VID添加到幀中來(lái)將幀與VLAN 122關(guān)聯(lián)。如果需要，還可以將VID 添加到每個(gè)節(jié)點(diǎn)102-114的轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中。當(dāng)節(jié)點(diǎn)102-114使用VLAN 122 接收到幀時(shí)，節(jié)點(diǎn)102-114訪問(wèn)轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)并使用幀的目的地址和VID來(lái) 確定將對(duì)幀進(jìn)行轉(zhuǎn)發(fā)的出端口。如果轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)沒(méi)有目的地址和VID的條了接收到幀的端口以外的、與生成樹120關(guān)聯(lián)的 所有出端口上對(duì)幀執(zhí)行泛洪(flood)。因而，可以在網(wǎng)絡(luò)100內(nèi)將幀從任何 節(jié)點(diǎn)102-114轉(zhuǎn)發(fā)至目的節(jié)點(diǎn)。節(jié)點(diǎn)102-114可以通過(guò)向轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)添加源地址、VID和對(duì)幀進(jìn)行接收 的端口來(lái)"學(xué)習(xí)"源地址。因而，當(dāng)節(jié)點(diǎn)102-114接收到目的地址和前一個(gè) 幀的源地址相同的幀時(shí)，節(jié)點(diǎn)102-114即獲知將幀發(fā)往何處。網(wǎng)絡(luò)100的交換部分可以包括至少一個(gè)連接124、 126。連接124、 126 可以分別是在網(wǎng)絡(luò)邊緣處的BEB 102和IIO之間的以及BEB 102和114之 間的點(diǎn)對(duì)點(diǎn)邏輯路徑。與VLAN122不同，連接124、 126是單一的點(diǎn)到點(diǎn) 連接，因?yàn)樗鼈儾话ㄈ魏畏种АＴ诰唧w的實(shí)施例中，連接124、 126可以 是由城域以太網(wǎng)論壇(MEF)或以太網(wǎng)交換路徑(ESP)定義的以太網(wǎng)虛擬 連接(EVC)。與網(wǎng)絡(luò)100的橋接部分類似，網(wǎng)絡(luò)的交換部分可以使用VID將幀與連 接124、 126關(guān)聯(lián)。每個(gè)連接124、 126可以由其目的地址、源地址和VID 唯一標(biāo)識(shí)。更具體地，在單個(gè)網(wǎng)絡(luò)100中沒(méi)有兩個(gè)連接124、 126共享共同 的目的地址、源地址和VID組合。與橋接部分類似，網(wǎng)絡(luò)100的交換部分通過(guò)首先將幀與連接124、 126 相關(guān)聯(lián)來(lái)通過(guò)網(wǎng)絡(luò)100傳輸幀。具體而言，向幀以及與連接124、 126關(guān)聯(lián) 的每個(gè)節(jié)點(diǎn)102-114的轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中添加VID。當(dāng)節(jié)點(diǎn)102-114接收到與連 接124、 126關(guān)聯(lián)的幀時(shí)，節(jié)點(diǎn)102-114訪問(wèn)轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)并使用幀的目的地 址和VID來(lái)確定與連接124、 126關(guān)聯(lián)的出端口。然后，節(jié)點(diǎn)102-114將幀 轉(zhuǎn)發(fā)至與幀的目的地址和VID關(guān)聯(lián)的特定出端口 。因?yàn)樵诿總€(gè)節(jié)點(diǎn)102-114 處都設(shè)置轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)，在網(wǎng)絡(luò)100的交換部分中不使用網(wǎng)絡(luò)100的橋接部 分的泛洪、學(xué)習(xí)和生成樹部分。同樣地，如果節(jié)點(diǎn)102-114遇到一個(gè)與連接 124、 126關(guān)聯(lián)而不在轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中的幀，則節(jié)點(diǎn)102-114丟棄該幀。由此， 沿連接124、 126傳送的幀可以經(jīng)由在每個(gè)節(jié)點(diǎn)102-114處的最少處理而通 過(guò)網(wǎng)絡(luò)IOO進(jìn)行傳輸。在節(jié)點(diǎn)102-114被錯(cuò)誤設(shè)置時(shí)，與這種網(wǎng)絡(luò)配置關(guān)聯(lián)的問(wèn)題就變得明 顯。例如，假定VLAN122與VID5關(guān)聯(lián)，連接124、 126與VID 10關(guān)聯(lián)。 從而，與VID5關(guān)聯(lián)的幀應(yīng)該被橋接，而與VID10關(guān)聯(lián)的幀應(yīng)該被交換。9此外，假定節(jié)點(diǎn)122被錯(cuò)誤設(shè)置，其錯(cuò)誤地將VID10與橋接模式而不是交 換模式關(guān)聯(lián)，并且沒(méi)有設(shè)置轉(zhuǎn)發(fā)條目。當(dāng)將相關(guān)聯(lián)的VID設(shè)置用于橋接時(shí)， 通常不設(shè)置轉(zhuǎn)發(fā)條目。當(dāng)節(jié)點(diǎn)112從節(jié)點(diǎn)114接收到與VID IO關(guān)聯(lián)的幀時(shí)， 節(jié)點(diǎn)112應(yīng)該將幀轉(zhuǎn)發(fā)給節(jié)點(diǎn)108。然而，因?yàn)楣?jié)點(diǎn)112將VID IO與橋接 模式而不是轉(zhuǎn)發(fā)模式關(guān)聯(lián)，因而，節(jié)點(diǎn)112將該幀作為橋接幀進(jìn)行處理。 此外，因?yàn)闆](méi)有設(shè)置轉(zhuǎn)發(fā)條目，所以節(jié)點(diǎn)112在其轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中沒(méi)有找到 該幀的目的地址，節(jié)點(diǎn)112根據(jù)生成樹120將該幀泛洪至節(jié)點(diǎn)104和108。 在這種情況下，節(jié)點(diǎn)104使用連接126將該幀發(fā)送至節(jié)點(diǎn)102，并且節(jié)點(diǎn) 108將該幀轉(zhuǎn)發(fā)給節(jié)點(diǎn)102。
當(dāng)提供商將節(jié)點(diǎn)102-114從橋接模式升級(jí)成混合(橋接和交換)模式時(shí)， 可能產(chǎn)生被錯(cuò)誤設(shè)置的節(jié)點(diǎn)。具體而言，在升級(jí)過(guò)程中，提供商可能繼續(xù) 將節(jié)點(diǎn)主要用于橋接，并且逐步宣布與交換關(guān)聯(lián)的特定VID。因而，分配 用于交換的VID之前曾分配用于橋接。如果在沿著連接124、 126的單個(gè)節(jié) 點(diǎn)102-114的轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中VID升級(jí)失敗，則會(huì)引發(fā)所述的錯(cuò)誤設(shè)置。結(jié) 果，被錯(cuò)誤設(shè)置的節(jié)點(diǎn)通過(guò)使得來(lái)自連接124的幀泄漏到連接126而降低 了連接126的服務(wù)質(zhì)量。例如，當(dāng)節(jié)點(diǎn)112將幀泛洪到節(jié)點(diǎn)104和108時(shí)， 被錯(cuò)誤設(shè)置的節(jié)點(diǎn)還使得重復(fù)的幀到達(dá)目的節(jié)點(diǎn)102。最后，通常難以確定 被錯(cuò)誤設(shè)置的節(jié)點(diǎn)的存在，這是因?yàn)閹罱K到達(dá)了其目的地，因而沒(méi)有引 起報(bào)警。從而，需要用于檢測(cè)和/或防止在混合交換網(wǎng)絡(luò)中被錯(cuò)誤設(shè)置的節(jié) 點(diǎn)的方法。
這里公開(kāi)了用于檢測(cè)和/或防止在混合交換網(wǎng)絡(luò)中被錯(cuò)誤設(shè)置的節(jié)點(diǎn)的 方法。具體而言，幀可以與特定轉(zhuǎn)發(fā)類型關(guān)聯(lián)，所述轉(zhuǎn)發(fā)類型可以是橋接 或者交換。此外，在與連接124、 126關(guān)聯(lián)的每個(gè)節(jié)點(diǎn)處提供用以表明與每 個(gè)VID關(guān)聯(lián)的轉(zhuǎn)發(fā)模式的VID表?？梢酝ㄟ^(guò)比較幀的轉(zhuǎn)發(fā)類型和VID表來(lái) 檢測(cè)泄漏的幀并由此檢測(cè)被錯(cuò)誤設(shè)置的節(jié)點(diǎn)的存在。具有不一致轉(zhuǎn)發(fā)類型 的幀將被丟棄，因此，泄漏的幀不會(huì)影響分配給其它連接124、 126的帶寬。 此外，提供了幾種用于在網(wǎng)絡(luò)100中保持被正確設(shè)置的節(jié)點(diǎn)的方法。
幀可以是從源傳輸至目的地的任何數(shù)據(jù)單元。圖2是已被修改為包括 轉(zhuǎn)發(fā)類型的幀200的實(shí)例。具體而言，圖2示出了IEEE802.1ah以太網(wǎng)幀， 其可以包括下述字段目的地址220、源地址222、標(biāo)記協(xié)議標(biāo)識(shí)符(TPID)224、骨干VID (B-VID) 226、其它頭部數(shù)據(jù)228、長(zhǎng)度/類型210、凈荷212 和幀校驗(yàn)序列214。簡(jiǎn)言之，目的地址220可以表明目的節(jié)點(diǎn)，骨干源地址 222可以表明骨干源節(jié)點(diǎn)。本領(lǐng)域技術(shù)人員應(yīng)該理解，目的地址和源地址可 以指媒體訪問(wèn)控制(MAC)地址，其包括骨干MAC (B-MAC)地址。其 它頭部數(shù)據(jù)228可以包括本領(lǐng)域技術(shù)人員公知的各種其它頭部信息，長(zhǎng)度/ 類型210表明凈荷的長(zhǎng)度或類型，凈荷212是幀所攜帶的數(shù)據(jù)，幀校驗(yàn)序 列214用于驗(yàn)證幀的完整性。幀200還可以包括標(biāo)識(shí)幀開(kāi)始的前導(dǎo)位。
TPID 224可用于標(biāo)識(shí)與幀關(guān)聯(lián)的轉(zhuǎn)發(fā)類型，骨干VID 226可用于標(biāo)識(shí) 與幀關(guān)聯(lián)的VID。例如，在TPID 224字段中的值"88A8"可以表明B-VID 226字段內(nèi)所標(biāo)識(shí)的VID表示橋接VID。類似地，諸如"8100"或任何其 它所分配值的其它值可以表明B-VID 226字段內(nèi)所標(biāo)識(shí)的VID表示交換 VID。如果在網(wǎng)絡(luò)中存在其它的轉(zhuǎn)發(fā)類型，那么TPID 224和VID 226字段 可用于將幀與這些轉(zhuǎn)發(fā)類型關(guān)聯(lián)。本領(lǐng)域技術(shù)人員將會(huì)知道可用于將TPID 224字段之一與各種轉(zhuǎn)發(fā)類型關(guān)聯(lián)的其它條目。
圖3示出了幀修改方法240的一個(gè)實(shí)施例。幀修改方法240將幀與例 如橋接或交換的特定轉(zhuǎn)發(fā)類型關(guān)聯(lián)?？蛇x地，幀修改方法240可以確定幀 的VID并將該VID添加到幀中。幀修改方法240通常在網(wǎng)絡(luò)的入端口節(jié)點(diǎn) (如PEB或BEB)處實(shí)現(xiàn)，但是也可以在網(wǎng)絡(luò)中的任何其它節(jié)點(diǎn)處實(shí)現(xiàn)。 下文對(duì)幀修改方法240的每個(gè)方框進(jìn)行詳細(xì)描述。
當(dāng)節(jié)點(diǎn)在242處接收到幀時(shí)，可以開(kāi)始執(zhí)行幀修改方法240。通常從其 它網(wǎng)絡(luò)接收幀，所述其它網(wǎng)絡(luò)例如用戶網(wǎng)絡(luò)或者提供商網(wǎng)絡(luò)。在242處接 收到幀后，幀修改方法240可以在244處確定幀的轉(zhuǎn)發(fā)類型。轉(zhuǎn)發(fā)類型將 幀與交換模式、橋接模式或者本領(lǐng)域技術(shù)人員公知的任何其它轉(zhuǎn)發(fā)類型關(guān) 聯(lián)?？梢栽赩ID表250中找到幀的轉(zhuǎn)發(fā)類型，下文將對(duì)VID表250進(jìn)行詳 細(xì)描述?？蛇x地，可以通過(guò)本領(lǐng)域技術(shù)人員公知的各種方法確定幀的轉(zhuǎn)發(fā) 類型。
在標(biāo)識(shí)出幀的轉(zhuǎn)發(fā)類型之后，幀修改方法240可以在246處將轉(zhuǎn)發(fā)類 型與幀相關(guān)聯(lián)。在一個(gè)實(shí)施例中，通過(guò)將轉(zhuǎn)發(fā)類型添加至幀中來(lái)將幀的轉(zhuǎn) 發(fā)類型與幀相關(guān)聯(lián)。VID也被添加至幀中。盡管可以將轉(zhuǎn)發(fā)類型添加至幀 中的任何部分，但是使用上文描述的TPID字段的值來(lái)標(biāo)識(shí)轉(zhuǎn)發(fā)類型可能是具備優(yōu)勢(shì)的。這種實(shí)施例的優(yōu)勢(shì)在于其不改變幀的結(jié)構(gòu)或其它字段，因而， 不會(huì)使得未實(shí)現(xiàn)這里所描述處理的網(wǎng)絡(luò)和/或設(shè)備不能辨認(rèn)該幀。幀修改方
法240和圖5所示的幀處理方法共同保證幀中所攜帶的類型與在每個(gè)中間 節(jié)點(diǎn)處為VID配置的類型一致。
圖4示出由上述幀修改方法240及下述幀處理方法300使用的VID表 250的一個(gè)實(shí)例。VID表250包括至少兩列VID列252和轉(zhuǎn)發(fā)類型列254。 VID列252列出與網(wǎng)絡(luò)關(guān)聯(lián)的各種VID。轉(zhuǎn)發(fā)類型列254列出與各個(gè)VID 關(guān)聯(lián)的轉(zhuǎn)發(fā)類型。如果需要，VID表250還可以包括用于目的地址和源地 址的列。因而，VID表250中的行表征與網(wǎng)絡(luò)中每個(gè)VID關(guān)聯(lián)的轉(zhuǎn)發(fā)類型。 在一個(gè)實(shí)施例中，在每個(gè)節(jié)點(diǎn)處的VID表250可以僅包括與該節(jié)點(diǎn)關(guān)聯(lián)的 VID條目。如以下所詳細(xì)解釋的，可以使用各種方法和/或協(xié)議使得VID表 250可被網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)訪問(wèn)，或者可將VID表250分發(fā)至每個(gè)節(jié)點(diǎn)。 此外，可以使用這里公開(kāi)的方法來(lái)保持并驗(yàn)證所述節(jié)點(diǎn)上VID表250的一 致性。
圖5示出幀處理方法300的一個(gè)實(shí)施例。幀處理方法300與上述的幀 修改方法240共同保證幀中攜帶的類型與在每個(gè)中間節(jié)點(diǎn)處為VID配置的 類型一致。具體而言，當(dāng)幀的轉(zhuǎn)發(fā)類型和VID表中的轉(zhuǎn)發(fā)類型不一致時(shí)， 幀處理方法300丟棄該幀。通常在與連接關(guān)聯(lián)的節(jié)點(diǎn)處實(shí)現(xiàn)幀處理方法300,
但是也可以在網(wǎng)絡(luò)中的任何其它節(jié)點(diǎn)處實(shí)現(xiàn)該方法。
當(dāng)節(jié)點(diǎn)在302處接收到幀時(shí)，可以開(kāi)始執(zhí)行幀處理方法300。通常從同 一網(wǎng)絡(luò)(如骨干網(wǎng))的其它節(jié)點(diǎn)處接收幀。然后，幀處理方、法300在306 處分析幀以確定幀是否為交換幀。如上所述，幀的轉(zhuǎn)發(fā)類型限定了使用橋 接模式還是交換模式來(lái)在網(wǎng)絡(luò)中傳輸幀?？梢酝ㄟ^(guò)訪問(wèn)嵌入在幀中的轉(zhuǎn)發(fā) 類型來(lái)確定幀的轉(zhuǎn)發(fā)類型。如果幀為交換幀，那么幀處理方法300前進(jìn)至 方框310。如果幀不是交換幀，那么幀處理方法300前進(jìn)至方框308。
幀處理方法300在308處將幀作為橋接幀處理。具體而言，幀處理方 法300可以訪問(wèn)轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)以確定與幀關(guān)聯(lián)的出端口節(jié)點(diǎn)，并且可以將幀 轉(zhuǎn)發(fā)到適當(dāng)?shù)某龆丝?。可選地，幀處理方法300可以根據(jù)上述處理將幀泛 洪至多個(gè)端口。此外，如果需要，幀處理方法300還可以將幀的源地址和 入端口添加至轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)。然后，幀處理方法300結(jié)束，直到接收到另一個(gè)幀。
然后，幀處理方法300在312處確定幀的轉(zhuǎn)發(fā)類型是否與VID —致。 如果幀轉(zhuǎn)發(fā)類型和與VID關(guān)聯(lián)的轉(zhuǎn)發(fā)類型相同，那么幀轉(zhuǎn)發(fā)類型就與VID 一致。作為一致性確定過(guò)程的一部分，幀處理方法300可以將幀轉(zhuǎn)發(fā)類型 與VID表中列出的對(duì)應(yīng)于由幀指定的VID的轉(zhuǎn)發(fā)類型進(jìn)行比較?？蛇x地， 節(jié)點(diǎn)可以知道與之關(guān)聯(lián)的轉(zhuǎn)發(fā)類型，因而可以確定幀轉(zhuǎn)發(fā)類型是否與該節(jié) 點(diǎn)關(guān)聯(lián)。如果幀轉(zhuǎn)發(fā)類型與VID表中列出的轉(zhuǎn)發(fā)類型不同，或者幀轉(zhuǎn)發(fā)類 型與節(jié)點(diǎn)無(wú)關(guān)聯(lián)，則幀轉(zhuǎn)發(fā)類型與VID不一致，幀處理方法300前進(jìn)至314。 如果幀轉(zhuǎn)發(fā)類型與VID表中列出的轉(zhuǎn)發(fā)類型相同，或者幀轉(zhuǎn)發(fā)類型與節(jié)點(diǎn) 關(guān)聯(lián)，那么幀轉(zhuǎn)發(fā)類型就與節(jié)點(diǎn)一致，幀處理方法300前進(jìn)至方框316。
在314處，幀處理方法300可以丟棄幀。在一個(gè)實(shí)施例中，當(dāng)幀處理 方法300丟棄幀時(shí)，幀處理方法300可以簡(jiǎn)單地刪除幀并繼續(xù)處理下一個(gè) 幀。然而，在可選實(shí)施例中，幀處理方法300可以配置有更完善的功能。 具體而言，當(dāng)在方框310或方框312處的幀確定為否定時(shí)，則非常有可能 在網(wǎng)絡(luò)中存在未正確設(shè)置的節(jié)點(diǎn)，例如，在上游節(jié)點(diǎn)中的未正確設(shè)置的VID 表。雖然丟棄幀能夠防止泄漏的幀影響其它連接，但是這并沒(méi)有糾正設(shè)置 錯(cuò)誤。因而，期望幀處理方法300還可以產(chǎn)生報(bào)警以表明網(wǎng)絡(luò)中存在錯(cuò)誤。 然后，幀處理方法300結(jié)束，直至接收到另一個(gè)幀。
在方框316處，幀處理方法300將幀轉(zhuǎn)發(fā)到適當(dāng)?shù)亩丝凇＞唧w而言， 幀處理方法300確定與幀的目的地址及VID關(guān)聯(lián)的出端口 ，并將幀轉(zhuǎn)發(fā)到 在轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中指定的端口。在幀被轉(zhuǎn)發(fā)到恰當(dāng)?shù)某龆丝诤?，幀處理方?300結(jié)束，直至接收到另一個(gè)幀。
圖6是泄漏檢測(cè)方法400的一個(gè)實(shí)施例的流程圖。幀處理方法300可 用于間接確定網(wǎng)絡(luò)中是否存在連接性丟失，例如，當(dāng)在特定連接上丟失了 幀時(shí)確定網(wǎng)絡(luò)中存在連接性丟失，而泄漏檢測(cè)方法400提供了用于確定連 接性丟失的位置的直接方法。具體而言，泄漏檢測(cè)方法400根據(jù)預(yù)定調(diào)度 表向特定節(jié)點(diǎn)發(fā)送例如操作、管理和維護(hù)(OAM)幀的幀。在實(shí)現(xiàn)泄漏檢 測(cè)方法400時(shí)，每個(gè)節(jié)點(diǎn)都配備有調(diào)度表或者可以訪問(wèn)調(diào)度表，所述調(diào)度 表如表格或者其它數(shù)據(jù)結(jié)構(gòu)，其表明向哪個(gè)節(jié)點(diǎn)發(fā)送OAM幀、應(yīng)該何時(shí)發(fā) 送OAM幀、期望從哪個(gè)節(jié)點(diǎn)接收OAM幀以及期望何時(shí)接收到OAM幀。
13泄漏檢測(cè)方法400可以和這里所描述的任何一個(gè)其它處理順序地或者并行 地執(zhí)行。本領(lǐng)域技術(shù)人員應(yīng)該知道如何修改泄漏檢測(cè)方法400，從而在需要 時(shí)可以通過(guò)管理或控制平面實(shí)現(xiàn)或控制該方法。
當(dāng)用戶實(shí)施泄漏檢測(cè)方法400或者節(jié)點(diǎn)進(jìn)行初始化時(shí)，可以開(kāi)始執(zhí)行 泄漏檢測(cè)方法400。幵始后，泄漏檢測(cè)方法400在402處確定是否存在調(diào)度 表更新。當(dāng)存在對(duì)調(diào)度表的關(guān)于何時(shí)發(fā)送或接收幀的改變時(shí)，可能存在調(diào) 度表更新。此外，當(dāng)在當(dāng)前節(jié)點(diǎn)向其發(fā)送幀或者從其接收幀的其它節(jié)點(diǎn)中 存在改變時(shí)，也可能存在調(diào)度表更新。如果泄漏檢測(cè)方法400確定不存在 調(diào)度表更新，那么泄漏檢測(cè)方法400就前進(jìn)至方框406。如果泄漏檢測(cè)方法 400確定存在調(diào)度表更新，那么泄漏檢測(cè)方法400就前進(jìn)至方框404。
然后，泄漏檢測(cè)方法400在404處更新調(diào)度表。泄漏檢測(cè)方法400可 以通過(guò)執(zhí)行下述任務(wù)中的至少一個(gè)以更新調(diào)度表從另一個(gè)節(jié)點(diǎn)接收調(diào)度 表更新、在調(diào)度表中記錄調(diào)度表更新、向任何受影響的節(jié)點(diǎn)發(fā)送調(diào)度表更 新或者將調(diào)度表的改變通知給管理員或其它方。調(diào)度表更新完畢后，泄漏 檢測(cè)方法400前進(jìn)至方框406。
然后，泄漏檢測(cè)方法400可以在406處確定是否到了發(fā)送幀的時(shí)間。 如果當(dāng)前時(shí)間與調(diào)度表中列出的發(fā)送幀的時(shí)間匹配，則可能到了發(fā)送幀的 時(shí)間。如果泄漏檢測(cè)方法400確定到了發(fā)送幀的時(shí)間，那么泄漏檢測(cè)方法 400就前進(jìn)至方框408。如果泄漏檢測(cè)方法400確定未到發(fā)送幀的時(shí)間，那 么泄漏檢測(cè)方法就前進(jìn)至方框410。
然后，泄漏檢測(cè)方法400可以在408處發(fā)送幀。雖然泄漏檢測(cè)方法400 可以在408處發(fā)送任何類型的幀，但是通過(guò)發(fā)送OAM幀或者連接性檢測(cè)消 息可以使對(duì)整個(gè)網(wǎng)絡(luò)造成的干擾最小化。具體而言，OAM幀或者連接性檢 測(cè)消息不會(huì)嚴(yán)重干擾兩個(gè)節(jié)點(diǎn)之間的業(yè)務(wù)流，并且耗用最小量的帶寬。無(wú) 論幀的類型如何，幀都可以包括VID和/或轉(zhuǎn)發(fā)類型，使得幀或消息將遵循 與普通幀相同的路徑。然后，泄漏檢測(cè)方法400可以前進(jìn)至方框410。
然后，泄漏檢測(cè)方法400可以在410處確定是否到了接收幀的時(shí)間。 如果當(dāng)前時(shí)間和調(diào)度表中所列出的接收幀的時(shí)間匹配，則到了接收幀的時(shí) 間。如果泄漏檢測(cè)方法400確定到了接收幀的時(shí)間，那么泄漏檢測(cè)方法400 前進(jìn)至方框412。如果泄漏檢測(cè)方法400確定未到接收幀的時(shí)間，那么泄漏檢測(cè)方法400前進(jìn)至方框416。
然后，泄漏檢測(cè)方法400可以在412處確定是否正確地接收到幀。如 果沒(méi)有接收到幀、在接收時(shí)間之前的預(yù)定偏差之前接收到幀、在接收時(shí)間 之后的預(yù)定偏差之后接收到幀或者多次接收到幀，那么就沒(méi)有正確地接收 幀。如果在調(diào)度表列出的接收時(shí)間的預(yù)定偏差時(shí)間(如+10微秒)之內(nèi)接收 到幀，那么幀被正確接收。本領(lǐng)域技術(shù)人員應(yīng)該知道如何以及在何種程度 上根據(jù)調(diào)度表列出的接收時(shí)間為節(jié)點(diǎn)配置預(yù)定偏差時(shí)間。如果泄漏檢測(cè)方 法400確定幀被正確接收，那么泄漏檢測(cè)方法400前進(jìn)至方框416。如果泄 漏檢測(cè)方法400確定幀未被正確接收，那么泄漏檢測(cè)方法400前進(jìn)至方框 414。
然后，泄漏檢測(cè)方法400可以在414處報(bào)告錯(cuò)誤。可以用本領(lǐng)域技術(shù) 人員公知的若干方法中的任一種來(lái)報(bào)告錯(cuò)誤。例如，節(jié)點(diǎn)可以將如OAM幀 或錯(cuò)誤消息的消息發(fā)送至管理員或者其它中心位置。消息可以包括附加信 息，如連接性丟失的時(shí)間、連接性丟失的位置、進(jìn)一步操作的建議或者節(jié) 點(diǎn)采取的對(duì)受影響業(yè)務(wù)進(jìn)行重新路由的操作。泄漏檢測(cè)方法400也可以產(chǎn) 生用于表明連接性丟失的報(bào)警。然后，管理員或者自動(dòng)處理可以檢査網(wǎng)絡(luò)， 確定連接性丟失的程度，并采取改正措施。然后，泄漏檢測(cè)方法400可以 前進(jìn)至方框416。
然后，泄漏檢測(cè)方法400可以在416處確定泄漏檢測(cè)方法400是否應(yīng) 該結(jié)束。如果指示應(yīng)該結(jié)束，例如，管理員關(guān)閉泄漏檢測(cè)方法400或者節(jié) 點(diǎn)已脫機(jī)，那么泄漏檢測(cè)方法400就應(yīng)該結(jié)束。如果泄漏檢測(cè)方法400確 定不應(yīng)該結(jié)束，那么泄漏檢測(cè)方法400返回方框402。如果泄漏檢測(cè)方法 400確定應(yīng)該結(jié)束，那么泄漏檢測(cè)方法400就結(jié)束。
圖7是VID表一致性驗(yàn)證方法450的一個(gè)實(shí)施例的流程圖。VID表一 致性驗(yàn)證方法450通過(guò)驗(yàn)證節(jié)點(diǎn)之間的VID表的一致性來(lái)降低網(wǎng)絡(luò)中存在 未正確設(shè)置的節(jié)點(diǎn)的可能性。VID表一致性驗(yàn)證方法450可以在網(wǎng)絡(luò)中的 任何節(jié)點(diǎn)處實(shí)現(xiàn)，或者在網(wǎng)絡(luò)中的中心位置處實(shí)現(xiàn)。本領(lǐng)域技術(shù)人員應(yīng)該 知道如何修改VID表一致性驗(yàn)證方法450，從而在需要時(shí)可以通過(guò)管理或 控制平面來(lái)實(shí)現(xiàn)或控制該方法。
然后，VID表一致性驗(yàn)證方法450可以在454處確定是否存在新的VID表。如果節(jié)點(diǎn)更新了它自己的VID表或者節(jié)點(diǎn)接收到新的VID表，則可能 存在新的VID表。如果VID表一致性驗(yàn)證方法450確定存在新的VID表， 那么VID表一致性驗(yàn)證方法450前進(jìn)至方框456。如果VID表一致性驗(yàn)證 方法450確定不存在新的VID表，那么VID表一致性驗(yàn)證方法450前進(jìn)至 方框458。
然后，VID表一致性驗(yàn)證方法450可以在456處用新的VID表代替現(xiàn) 有的VID表。具體而言，VID表一致性驗(yàn)證方法450可以用新的VID表的 內(nèi)容覆蓋現(xiàn)有的VID表的內(nèi)容?？蛇x地，VID表一致性驗(yàn)證方法450可以 用新的VID表的內(nèi)容的一部分覆蓋現(xiàn)有的VID表的內(nèi)容的相應(yīng)部分。然后， VID表一致性驗(yàn)證方法450前進(jìn)至方框462 。
然后，在方框458處，VID表一致性驗(yàn)證方法450可以確定是否已有 新的鏈路被建立。當(dāng)節(jié)點(diǎn)檢測(cè)到至新節(jié)點(diǎn)的連接或者節(jié)點(diǎn)接收到已建立新 鏈路的通知時(shí)，可能已經(jīng)建立了新的鏈路。如果VID表一致性驗(yàn)證方法450 確定新的鏈路已建立，那么VID表一致性驗(yàn)證方法450前進(jìn)至方框462。 如果VID表一致性驗(yàn)證方法450確定新的鏈路尚未建立，那么VID表一致 性驗(yàn)證方法450前進(jìn)至方框460。
然后，VID表一致性驗(yàn)證方法450可以在方框460處確定計(jì)時(shí)器是否 已到期。如果節(jié)點(diǎn)檢測(cè)到在方框452處啟動(dòng)的計(jì)時(shí)器已到期或者節(jié)點(diǎn)接收 到計(jì)時(shí)器已到期的通知，則計(jì)時(shí)器可能已到期。如果VID表一致性驗(yàn)證方 法450確定計(jì)時(shí)器已到期，那么VID表一致性驗(yàn)證方法450前進(jìn)至方框462。 如果VID表一致性驗(yàn)證方法450確定計(jì)時(shí)器尚未到期，那么VID表一致性 驗(yàn)證方法450前進(jìn)至方框464。
然后，VID表一致性驗(yàn)證方法450可以在方框462處將VID表轉(zhuǎn)發(fā)至 鄰近的節(jié)點(diǎn)。VID表一致性驗(yàn)證方法450可以通過(guò)把VID表泛洪至所有節(jié) 點(diǎn)的端口來(lái)將VID表轉(zhuǎn)發(fā)至鄰近的節(jié)點(diǎn)。在可選實(shí)施例中，如果VID表一 致性驗(yàn)證方法450可以由于某些原因(例如因?yàn)樵谔囟ǘ丝诮邮盏搅诵碌?VID表)而排除至少一個(gè)端口 ，那么VID表一致性驗(yàn)證方法450可以將VID 表泛洪至少于所有的端口。然后，VID表一致性驗(yàn)證方法450前進(jìn)至方框 466。
然后，VID表一致性驗(yàn)證方法450可以在464和466處確定VID表一致性驗(yàn)證方法450是否應(yīng)該結(jié)束。如果指示結(jié)束，例如，當(dāng)管理員關(guān)閉VID 表一致性驗(yàn)證方法450或者當(dāng)節(jié)點(diǎn)脫機(jī)時(shí)，應(yīng)該結(jié)束VID表一致性驗(yàn)證方 法450。如果在464處VID表一致性驗(yàn)證方法450確定不應(yīng)該結(jié)束VID表 一致性驗(yàn)證方法450，那么VID表一致性驗(yàn)證方法450返回至方框454。如 果在464處VID表一致性驗(yàn)證方法450確定VID表一致性驗(yàn)證方法450 應(yīng)該結(jié)束，那么VID表一致性驗(yàn)證方法450結(jié)束。如果在466處VID表一 致性驗(yàn)證方法450確定VID表一致性驗(yàn)證方法450不應(yīng)該結(jié)束，那么VID 表一致性驗(yàn)證方法450返回至方框452。如果在466處VID表一致性驗(yàn)證 方法450確定VID表一致性驗(yàn)證方法450應(yīng)該結(jié)束，那么VID表一致性驗(yàn) 證方法450結(jié)束。
可以使用例如正EE 802.1ak多重注冊(cè)協(xié)議(MRP)的網(wǎng)絡(luò)管理系統(tǒng)或
應(yīng)用來(lái)實(shí)現(xiàn)VID表一致性驗(yàn)證方法450。例如，可以創(chuàng)建MRP表注冊(cè)協(xié)議
(MTRP)，其中，節(jié)點(diǎn)可以在表注冊(cè)過(guò)程中注冊(cè)、加入、離開(kāi)或者撤銷注
冊(cè)。具體而言，協(xié)議的參與者(例如節(jié)點(diǎn))可以使用表名和表內(nèi)容對(duì)表進(jìn)
行注冊(cè)。其它參與者可以通過(guò)指定相關(guān)的表名來(lái)加入所注冊(cè)的表?？蛇x地， 參與者可以向所注冊(cè)的表中添加條目或者從中刪除條目。該協(xié)議的操作如
下
注冊(cè)(表名，表內(nèi)容)如果具有該名字的表已經(jīng)存在，則拒絕請(qǐng)求。 加入(表名，VID表內(nèi)容)如果沒(méi)有任何表具有該表名或者如果加入 時(shí)指定的表內(nèi)容與注冊(cè)時(shí)指定的表內(nèi)容不同，則拒絕請(qǐng)求。
離開(kāi)(表名)如果沒(méi)有任何表具有該名字，則拒絕請(qǐng)求。 撤銷注冊(cè)(表名)如果沒(méi)有注冊(cè)過(guò)具有該表名的表或者如果參與者目 前注冊(cè)到該表名，則拒絕請(qǐng)求。
圖8是VID表一致性驗(yàn)證方法500的另一個(gè)實(shí)施例的流程圖。VID表 一致性驗(yàn)證方法500為每個(gè)版本的VID表分配一個(gè)標(biāo)識(shí)符，并且在新的版 本可用時(shí)，代替現(xiàn)有的VID表?？蛇x地，節(jié)點(diǎn)可以交換VID表版本并保持 最新的VID表版本。VID表一致性驗(yàn)證方法500可以在單個(gè)源(例如服務(wù) 器或者節(jié)點(diǎn))處實(shí)現(xiàn)，也可以分布在網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn)處，或者采取集中 式實(shí)現(xiàn)和分布式實(shí)現(xiàn)的組合。在具體的實(shí)施例中，可以使用生成樹基礎(chǔ)結(jié) 構(gòu)使VID表版本分布在網(wǎng)絡(luò)中，這消除了網(wǎng)絡(luò)中的環(huán)路。本領(lǐng)域技術(shù)人員應(yīng)該知道如何修改VID表一致性驗(yàn)證方法500，從而在需要時(shí)可以通過(guò)管 理或控制平面來(lái)實(shí)現(xiàn)或控制該方法。
然后，VID表一致性驗(yàn)證方法500可以在502處確定是否存在新的VID 表。如果節(jié)點(diǎn)已經(jīng)更新了其自己的VID表或者已經(jīng)更新了其VID表，則可 能存在新的VID表。如果VID表一致性驗(yàn)證方法500確定存在新的VID表， 那么VID表一致性驗(yàn)證方法500前進(jìn)至方框504。如果VID表一致性驗(yàn)證 方法500確定不存在新的VID表，那么VID表一致性驗(yàn)證方法500前進(jìn)至 方框508。
然后，VID表一致性驗(yàn)證方法500可以在504處為新的VID表分配標(biāo) 識(shí)符。VID表可以使用若干類型的標(biāo)識(shí)符，包括時(shí)間戳、例如整數(shù)的遞增 序列號(hào)或者將一個(gè)版本的VID表與其它版本的VID表區(qū)分開(kāi)的其它類型的 標(biāo)識(shí)符。在VID表中用于標(biāo)識(shí)符的空間可以足夠大，從而不會(huì)出現(xiàn)標(biāo)識(shí)符 回繞(wrapping)的問(wèn)題。然后，VID表一致性驗(yàn)證方法500前進(jìn)至方框 506。
然后，VID表一致性驗(yàn)證方法500可以在506處轉(zhuǎn)發(fā)VID表。VID表 一致性驗(yàn)證方法500可以將VID表發(fā)送至集中服務(wù)器或節(jié)點(diǎn)，或者例如通 過(guò)將VID表泛洪至所有節(jié)點(diǎn)的端口來(lái)將VID表轉(zhuǎn)發(fā)至鄰近的節(jié)點(diǎn)。在可選 實(shí)施例中，如果VID表一致性驗(yàn)證方法500可以由于某些原因(例如因?yàn)?在特定端口接收到了新的VID表)而排除至少一個(gè)端口，那么VID表一致 性驗(yàn)證方法500可以將VID表泛洪至少于所有的端口。然后，VID表一致 性驗(yàn)證方法500前進(jìn)至方框508。
然后，VID表一致性驗(yàn)證方法500可以在508處確定是否已接收到新 的VID表。如果節(jié)點(diǎn)已從另外一個(gè)節(jié)點(diǎn)或者中心源處接收到新的VID表， 或者節(jié)點(diǎn)被指示從其它位置處獲取新的VID表，則已接收到新的VID表。 如果VID表一致性驗(yàn)證方法500確定已接收到新的VID表，那么VID表一 致性驗(yàn)證方法500前進(jìn)至方框510。如果VID表一致性驗(yàn)證方法500確定 尚未接收到新的VID表，那么VID表一致性驗(yàn)證方法500前進(jìn)至方框518。
VID表一致性驗(yàn)證方法500在510處確定新的VID表是否替代現(xiàn)有的 VID表。如果新的VID表中的標(biāo)識(shí)符是較晚的時(shí)間戳、后續(xù)的序列號(hào)或者 以其它方式確定為比現(xiàn)有的VID表更新，那么VID表一致性驗(yàn)證方法500可以確定新的VID表替代現(xiàn)有的VID表。根據(jù)定義，具有相同時(shí)間戳或者 序列號(hào)的VID表不比現(xiàn)有的VID表更新。如果VID表一致性驗(yàn)證方法500 確定新的VID表不替代現(xiàn)有的VID表，那么VID表一致性驗(yàn)證方法500 前進(jìn)至方框512。如果VID表一致性驗(yàn)證方法500確定新的VID表替代現(xiàn) 有的VID表，那么VID表一致性驗(yàn)證方法500前進(jìn)至方框514。
VID表一致性驗(yàn)證方法500可以在512處丟棄VID表。在一個(gè)實(shí)施例 中，當(dāng)VID表一致性驗(yàn)證方法500丟棄VID表時(shí)，VID表一致性驗(yàn)證方法 500可以簡(jiǎn)單地刪除VID表?？蛇x地，VID表一致性驗(yàn)證方法500可以在 節(jié)點(diǎn)或者中心源處保留不同版本的VID表的歷史記錄。然后，VID表一致 性驗(yàn)證方法500前進(jìn)至方框514。
然后，VID表一致性驗(yàn)證方法500可以在514處使用新的VID表代替 現(xiàn)有的VID表。具體而言，VID表一致性驗(yàn)證方法500可以使用新的VID 表的內(nèi)容覆蓋現(xiàn)有的VID表的內(nèi)容?？蛇x地，VID表一致性驗(yàn)證方法500 可以用新的VID表的內(nèi)容的一部分覆蓋現(xiàn)有的VID表的內(nèi)容的相應(yīng)部分。 然后，VID表一致性驗(yàn)證方法500前進(jìn)至方框516。
然后，VID表一致性驗(yàn)證方法500可以在516處轉(zhuǎn)發(fā)VID表。VID表 一致性驗(yàn)證方法500可以將VID表發(fā)送至集中服務(wù)器或者節(jié)點(diǎn)，或者可以 例如通過(guò)將VID表泛洪至所有節(jié)點(diǎn)的端口來(lái)將VID表轉(zhuǎn)發(fā)至鄰近的節(jié)點(diǎn)。 在可選實(shí)施例中，如果VID表一致性驗(yàn)證方法500可以由于某些原因(例 如因?yàn)樵谔囟ǘ丝诮邮盏搅诵碌腣ID表)而排除至少一個(gè)端口，那么VID 表一致性驗(yàn)證方法500可以將VID表泛洪至少于所有的端口。然后，VID 表一致性驗(yàn)證方法500前進(jìn)至方框518。
然后，VID表一致性驗(yàn)證方法500可以在518處確定是否應(yīng)該結(jié)束VID 表一致性驗(yàn)證方法500。在指示結(jié)束時(shí)，例如，當(dāng)管理員關(guān)閉VID表一致 性驗(yàn)證方法500或者當(dāng)節(jié)點(diǎn)脫機(jī)時(shí)，應(yīng)該結(jié)束VID表一致性驗(yàn)證方法500。 如果VID表一致性驗(yàn)證方法500確定不應(yīng)該結(jié)束VID表一致性驗(yàn)證方法 500，那么VID表一致性驗(yàn)證方法500返回方框502。如果VID表一致性驗(yàn) 證方法500確定VID表一致性驗(yàn)證方法500應(yīng)該結(jié)束，那么VID表一致性 驗(yàn)證方法500結(jié)束。
與VID表一致性驗(yàn)證方法450類似，VID表一致性驗(yàn)證方法500可以使用例如IEEE 802.1akMRP的網(wǎng)絡(luò)管理系統(tǒng)或應(yīng)用來(lái)實(shí)現(xiàn)。例如，可以創(chuàng) 建MTRP，其中，節(jié)點(diǎn)可以在表注冊(cè)過(guò)程中注冊(cè)、加入、離開(kāi)或者撤銷注 冊(cè)。具體而言，協(xié)議的參與者(如節(jié)點(diǎn))可以使用表名和表內(nèi)容對(duì)表進(jìn)行 注冊(cè)。其它參與者可以通過(guò)指定相關(guān)的表名來(lái)加入所注冊(cè)的表。可選地， 參與者可以向所注冊(cè)的表中添加條目或者從中刪除條目。該協(xié)議的操作如 下
注冊(cè)(表名，表內(nèi)容)如果具有該名字的表已經(jīng)存在，則拒絕請(qǐng)求。 加入(表名，返回VID表內(nèi)容)如果沒(méi)有任何表具有該表名，則拒
絕請(qǐng)求。
離開(kāi)(表名)如果沒(méi)有任何表具有該名字，則拒絕請(qǐng)求。
撤銷注冊(cè)(表名)如果沒(méi)有注冊(cè)過(guò)具有該表名的表或者如果參與者目 前注冊(cè)到該表名，則拒絕請(qǐng)求。
圖9是VID表一致性驗(yàn)證方法550的另一個(gè)實(shí)施例的流程圖。VID表 一致性驗(yàn)證方法550為每個(gè)VID表?xiàng)l目分配一個(gè)標(biāo)識(shí)符并單獨(dú)更新每個(gè) VID表?xiàng)l目?？蛇x地，節(jié)點(diǎn)可以交換VID表?xiàng)l目并保持每個(gè)條目的最新版 本。VID表一致性驗(yàn)證方法550可以在單個(gè)源(如服務(wù)器或者節(jié)點(diǎn))處實(shí) 現(xiàn)，也可以分布在網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn)處，或者采用集中式實(shí)現(xiàn)和分布式實(shí) 現(xiàn)的組合。在具體的實(shí)施例中，VID表一致性驗(yàn)證方法550可以類似于路 由協(xié)議使用的方法，例如，用于構(gòu)建復(fù)制鏈路狀態(tài)或者拓?fù)鋽?shù)據(jù)庫(kù)的開(kāi)放 最短路徑優(yōu)先(OSPF)方法，只不過(guò)這里用于構(gòu)建復(fù)制的VID表?？蛇x地， 可以使用生成樹基礎(chǔ)結(jié)構(gòu)使VID表?xiàng)l目分布在網(wǎng)絡(luò)中，這消除了網(wǎng)絡(luò)中的 環(huán)路。本領(lǐng)域技術(shù)人員應(yīng)該知道如何修改VID表一致性驗(yàn)證方法550，從 而在需要時(shí)可以通過(guò)管理或控制平面來(lái)實(shí)現(xiàn)或控制該方法。
VID表一致性驗(yàn)證方法550在552處確定是否存在新的VID表?xiàng)l目， 如果存在的話，在554處為新的VID表?xiàng)l目分配標(biāo)識(shí)符，并在556處發(fā)送 新的VID表?xiàng)l目。然后，VID表一致性驗(yàn)證方法550在558處確定是否接 收到新的VID表?xiàng)l目，并在560處確定新的VID表?xiàng)l目是否替代現(xiàn)有的 VID表?xiàng)l目。如果新的VID條目替代現(xiàn)有的VID表?xiàng)l目，則在564處用新 的VID表?xiàng)l目替代現(xiàn)有的VID表?xiàng)l目；否則，在562處丟棄新的VID表?xiàng)l 目。最后，VID表一致性驗(yàn)證方法550在568處確定是否結(jié)束，以及是返回還是結(jié)束。下文對(duì)VID表一致性驗(yàn)證方法550的每個(gè)方框進(jìn)行詳細(xì)描述。 然后，VID表一致性驗(yàn)證方法550可以在552處確定是否存在新的VID 表?xiàng)l目。如果節(jié)點(diǎn)已經(jīng)更新了它自己的VID表?xiàng)l目或者已經(jīng)更新了其VID 表?xiàng)l目，則可能存在新的VID表?xiàng)l目。如果VID表一致性驗(yàn)證方法550確 定存在新的VID表?xiàng)l目，那么VID表一致性驗(yàn)證方法550前進(jìn)至方框554。 如果VID表一致性驗(yàn)證方法550確定不存在新的VID表?xiàng)l目，那么VID表 一致性驗(yàn)證方法550前進(jìn)至方框558。
然后，VID表一致性驗(yàn)證方法550可以在554處為新的VID表?xiàng)l目分 配標(biāo)識(shí)符。新的VID表?xiàng)l目可以使用若干類型的標(biāo)識(shí)符，包括時(shí)間戳、例 如整數(shù)的遞增序列號(hào)或者將一個(gè)VID表?xiàng)l目與其它VID表?xiàng)l目區(qū)分開(kāi)的其 它類型的標(biāo)識(shí)符。然后，VID表一致性驗(yàn)證方法550前進(jìn)至方框556。
然后，VID表一致性驗(yàn)證方法550可以在556處轉(zhuǎn)發(fā)新的VID表?xiàng)l目。 VID表一致性驗(yàn)證方法550可以將新的VID表?xiàng)l目發(fā)送至集中服務(wù)器或節(jié) 點(diǎn)，或者可以例如通過(guò)將新的VID表?xiàng)l目泛洪至所有節(jié)點(diǎn)的端口來(lái)將新的 VID表?xiàng)l目轉(zhuǎn)發(fā)至鄰近的節(jié)點(diǎn)。在可選實(shí)施例中，如果VID表一致性驗(yàn)證 方法550可以由于某些原因(例如因?yàn)樵谔囟ǘ丝诮邮盏搅诵碌腣ID表?xiàng)l 目)而排除至少一個(gè)端口 ，那么VID表一致性驗(yàn)證方法550可以將新的VID 表?xiàng)l目泛洪至少于所有的端口。然后，VID表一致性驗(yàn)證方法550前進(jìn)至 方框558。
然后，VID表一致性驗(yàn)證方法550可以在558處確定是否已接收到新 的VID表?xiàng)l目。如果節(jié)點(diǎn)從另外一個(gè)節(jié)點(diǎn)或者中心源處接收到新的VID表 條目，或者節(jié)點(diǎn)被指示從其它位置處獲取新的VID表，則可能已接收到新 的VID表?xiàng)l目。如果VID表一致性驗(yàn)證方法550確定己接收到新的VID表 條目，那么VID表一致性驗(yàn)證方法550前進(jìn)至方框560。如果VID表一致 性驗(yàn)證方法550確定尚未接收到新的VID表?xiàng)l目，那么VID表一致性驗(yàn)證 方法550前進(jìn)至方框568。
VID表一致性驗(yàn)證方法550在560處確定新的VID表?xiàng)l目是否替代現(xiàn) 有的VID表?xiàng)l目。如果新的VID表?xiàng)l目中的標(biāo)識(shí)符具有較晚的時(shí)間戳、后 續(xù)的序列號(hào)或者以其它方式確定為比現(xiàn)有的VID表?xiàng)l目更新，那么VID表 一致性驗(yàn)證方法550可以確定新的VID表?xiàng)l目替代現(xiàn)有的VID表?xiàng)l目。根據(jù)定義，具有相同時(shí)間戳或者序列號(hào)的VID表?xiàng)l目不比現(xiàn)有的VID表?xiàng)l目 更新。如果VID表一致性驗(yàn)證方法550確定新的VID表?xiàng)l目不替代現(xiàn)有的 VID表?xiàng)l目，那么VID表一致性驗(yàn)證方法550前進(jìn)至方框562。如果VID 表一致性驗(yàn)證方法550確定新的VID表?xiàng)l目替代現(xiàn)有的VID表?xiàng)l目，那么 VID表一致性驗(yàn)證方法550前進(jìn)至方框564。
VID表一致性驗(yàn)證方法550可以在562處丟棄新的VID表?xiàng)l目。在一 個(gè)實(shí)施例中，當(dāng)VID表一致性驗(yàn)證方法550丟棄新的VID表?xiàng)l目時(shí)，VID 表一致性驗(yàn)證方法550可以簡(jiǎn)單地刪除新的VID表?xiàng)l目?？蛇x地，VID表 一致性驗(yàn)證方法550可以在節(jié)點(diǎn)或者中心源處保留不同VID表?xiàng)l目的歷史 記錄。然后，VID表一致性驗(yàn)證方法550前進(jìn)至方框564。
然后，VID表一致性驗(yàn)證方法550可以在564處使用新的VID表?xiàng)l目 代替現(xiàn)有的VID表?xiàng)l目。具體而言，VID表一致性驗(yàn)證方法550可以使用 新的VID表?xiàng)l目的內(nèi)容覆蓋現(xiàn)有的VID表?xiàng)l目的內(nèi)容?？蛇x地，VID表一 致性驗(yàn)證方法550可以使用新的VID表?xiàng)l目的內(nèi)容的一部分覆蓋現(xiàn)有的 VID表?xiàng)l目的內(nèi)容的相應(yīng)部分。然后，VID表一致性驗(yàn)證方法550前進(jìn)至 方框566。
然后，VID表一致性驗(yàn)證方法550可以在566處轉(zhuǎn)發(fā)新的VID表?xiàng)l目。 VID表一致性驗(yàn)證方法550可以將VID表?xiàng)l目發(fā)送至集中服務(wù)器或者節(jié)點(diǎn)， 或者可以例如通過(guò)將新的VID表?xiàng)l目泛洪至所有節(jié)點(diǎn)的端口來(lái)將新的VID 表?xiàng)l目轉(zhuǎn)發(fā)到鄰近節(jié)點(diǎn)。在可選實(shí)施例中，如果VID表一致性驗(yàn)證方法550 可以由于某些原因(例如因?yàn)樵谔囟ǘ丝诮邮盏搅诵碌腣ID表?xiàng)l目)而排 除至少一個(gè)端口，那么VID表一致性驗(yàn)證方法550可以將新的VID表?xiàng)l目 泛洪至少于所有的端口 。然后，VID表一致性驗(yàn)證方法550前進(jìn)至方框568。
然后，VID表一致性驗(yàn)證方法550可以在568處確定是否應(yīng)該結(jié)束VID 表一致性驗(yàn)證方法550。當(dāng)指示結(jié)束時(shí)，例如，當(dāng)管理員關(guān)閉VID表一致 性驗(yàn)證方法550或者當(dāng)節(jié)點(diǎn)脫機(jī)時(shí)，應(yīng)該結(jié)束VID表一致性驗(yàn)證方法550。 如果VID表一致性驗(yàn)證方法550確定VID表一致性驗(yàn)證方法500不應(yīng)該結(jié) 束，那么VID表一致性驗(yàn)證方法550返回方框552。如果VID表一致性驗(yàn) 證方法550確定VID表一致性驗(yàn)證方法550應(yīng)該結(jié)束，那么VID表一致性 驗(yàn)證方法550結(jié)束。與VID表一致性驗(yàn)證方法450及VID表一致性驗(yàn)證方法500類似，VID 表一致性驗(yàn)證方法550可以使用例如IEEE 802.1akMRP的網(wǎng)絡(luò)管理系統(tǒng)或 應(yīng)用來(lái)實(shí)現(xiàn)。例如，可以創(chuàng)建MTRP，其中，節(jié)點(diǎn)可以在表注冊(cè)過(guò)程中注 冊(cè)、加入、離開(kāi)或者撤銷注冊(cè)。具體而言，協(xié)議的參與者(例如節(jié)點(diǎn))可 以用表名字和表內(nèi)容對(duì)表進(jìn)行注冊(cè)。其它參與者可以通過(guò)指定相關(guān)的表名 來(lái)加入所注冊(cè)的表?？蛇x地，參與者可以向所注冊(cè)的表中添加條目或者從 中刪除條目。該協(xié)議的操作如下
注冊(cè)(表名，表內(nèi)容)如果具有該名字的表已經(jīng)存在，則拒絕請(qǐng)求。
加入(表名，VID號(hào)，轉(zhuǎn)發(fā)類型)VID號(hào)和相關(guān)聯(lián)的轉(zhuǎn)發(fā)類型被分發(fā) 至所有設(shè)備。序列號(hào)保證表版本在穩(wěn)定狀態(tài)下是一致的。如果沒(méi)有任何表 具有該表名，則拒絕請(qǐng)求。
離開(kāi)(表名，VID號(hào))清空VID條目。如果沒(méi)有任何表具有該名字， 則拒絕請(qǐng)求。
撤銷注冊(cè)(表名)如果沒(méi)有注冊(cè)過(guò)具有該表名的表，則拒絕請(qǐng)求?？?選地，如果參與者目前注冊(cè)到該表名，則協(xié)議可以拒絕。
本領(lǐng)域技術(shù)人員應(yīng)該理解，可以修改上述處理以包括這里所描述的各
種概念。例如，期望可以修改這里描述的處理以創(chuàng)建用于驗(yàn)證分布式VID 表包括一致性內(nèi)容的方法，或者用于分發(fā)復(fù)制的VID表的方法，其中條目 指定單個(gè)VID是橋接的或是交換的。這些方法對(duì)于例如通過(guò)簡(jiǎn)單網(wǎng)絡(luò)管理 協(xié)議(SNMP) SET函數(shù)向網(wǎng)絡(luò)中的所有節(jié)點(diǎn)或加入網(wǎng)絡(luò)的節(jié)點(diǎn)分發(fā)現(xiàn)有版 本的VID表很有用，或者，對(duì)于在節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)或者在VID表?xiàng)l目改變、 增加或刪除時(shí)向網(wǎng)絡(luò)中的節(jié)點(diǎn)分發(fā)單個(gè)VID表?xiàng)l目很有用。這些方法對(duì)于 在網(wǎng)絡(luò)中的所有節(jié)點(diǎn)處以及在加入網(wǎng)絡(luò)的節(jié)點(diǎn)處例如通過(guò)SNMPGET函數(shù) 讀取現(xiàn)有版本的VID表以驗(yàn)證在VID表中不存在不一致性很有用，或者， 對(duì)于在節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)或者在VID表?xiàng)l目改變、增加或刪除時(shí)在網(wǎng)絡(luò)中的 所有節(jié)點(diǎn)處讀取單個(gè)VID表?xiàng)l目以驗(yàn)證在VID表中不存在不一致性很有 用。
可以在具有足夠的處理能力、存儲(chǔ)資源和網(wǎng)絡(luò)吞吐能力以處理必要的 工作負(fù)載的任何通用網(wǎng)絡(luò)部件上實(shí)現(xiàn)上述網(wǎng)絡(luò)，所述通用網(wǎng)絡(luò)部件例如計(jì) 算機(jī)、路由器、交換機(jī)或網(wǎng)橋。圖IO示出了適用于實(shí)現(xiàn)這里公開(kāi)的一個(gè)或多個(gè)實(shí)施例的典型通用網(wǎng)絡(luò)部件。網(wǎng)絡(luò)部件600包括處理器602 (可稱為中 央處理單元或者CPU)，處理器602與存儲(chǔ)設(shè)備通信，所述存儲(chǔ)設(shè)備例如輔 助存儲(chǔ)器604、只讀存儲(chǔ)器(ROM) 606、隨機(jī)存取存儲(chǔ)器(RAM) 608、 輸入/輸出(I/O)設(shè)備610和網(wǎng)絡(luò)連接設(shè)備612。處理器可實(shí)現(xiàn)為一個(gè)或多 個(gè)CPU芯片。
輔助存儲(chǔ)器604通常包括一個(gè)或多個(gè)磁盤驅(qū)動(dòng)器或磁帶驅(qū)動(dòng)器，其用 于數(shù)據(jù)的非易失性存儲(chǔ)，如果RAM 608的大小不足以保存所有工作數(shù)據(jù)， 則輔助存儲(chǔ)器604還作為溢出數(shù)據(jù)存儲(chǔ)設(shè)備。當(dāng)選擇加載至RAM 608的程 序來(lái)運(yùn)行時(shí)，輔助存儲(chǔ)器604可以用于存儲(chǔ)此種程序。ROM 606用于存儲(chǔ) 在程序運(yùn)行期間讀取的指令或者可能的數(shù)據(jù)。ROM 606是非易失性存儲(chǔ)設(shè) 備，與輔助存儲(chǔ)的較大存儲(chǔ)能力相比，其通常具有較小的存儲(chǔ)能力。RAM 608用于存儲(chǔ)易失性數(shù)據(jù)，以及可能用于存儲(chǔ)指令。對(duì)ROM 606和RAM 608 的存取通常比對(duì)輔助存儲(chǔ)604的存取更快。
雖然在本公開(kāi)中提供了若干實(shí)施例，但是應(yīng)該理解，在不脫離本公開(kāi) 的精神和范圍的情況下，所公開(kāi)的系統(tǒng)和方法可以用許多其它特定方式實(shí) 現(xiàn)。所公開(kāi)的實(shí)例是說(shuō)明性的而不是限制性的，其并非旨在限制這里所給 出的細(xì)節(jié)。例如，各種元件和部件可以組合或集成在其它系統(tǒng)中，或者， 某些特征可以被省略或者不實(shí)現(xiàn)。
此外，在各個(gè)實(shí)施例中分立或單獨(dú)描述說(shuō)明的技術(shù)、系統(tǒng)、子系統(tǒng)和 方法可以在不脫離本公開(kāi)的范圍的情況下與其它系統(tǒng)、模塊、技術(shù)或方法 組合或集成。其它被示出或討論為互相耦合或者直接耦合或通信的項(xiàng)目可 以通過(guò)一些無(wú)論是電學(xué)、機(jī)械或其它的接口、設(shè)備或中間部件而間接耦合 和通信。本領(lǐng)域技術(shù)人員可以發(fā)現(xiàn)其它改變、替代和變更的實(shí)例，并且可 以在不脫離本發(fā)明的精神和范圍的情況下實(shí)現(xiàn)這些改變、替代和變更。
權(quán)利要求
1、一種通信網(wǎng)絡(luò)部件，包括處理器，配置用于實(shí)現(xiàn)一種方法，所述方法包括對(duì)幀進(jìn)行處理，其中，所述幀包括與其關(guān)聯(lián)的轉(zhuǎn)發(fā)類型。
2、 根據(jù)權(quán)利要求1所述的部件，其中，對(duì)所述幀進(jìn)行處理包括 確定與所述幀關(guān)聯(lián)的所述轉(zhuǎn)發(fā)類型；以及 將所述轉(zhuǎn)發(fā)類型添加至所述幀。
3、 根據(jù)權(quán)利要求2所述的部件，其中，確定與所述幀關(guān)聯(lián)的所述轉(zhuǎn)發(fā) 類型包括訪問(wèn)包括多個(gè)VID和與所述多個(gè)VID關(guān)聯(lián)的多個(gè)轉(zhuǎn)發(fā)類型的表。
4、 根據(jù)權(quán)利要求2所述的部件，其中，對(duì)所述幀進(jìn)行處理包括 接收所述幀；確定與所述幀關(guān)聯(lián)的VID;以及將所述VID添加至所述幀。
5、 根據(jù)權(quán)利要求1所述的部件，其中，所述轉(zhuǎn)發(fā)類型位于所述幀中的 類型協(xié)議標(biāo)識(shí)符內(nèi)。
6、 根據(jù)權(quán)利要求1所述的部件，其中，所述幀為以太網(wǎng)幀，并且其中， 所述轉(zhuǎn)發(fā)類型位于類型協(xié)議標(biāo)識(shí)符字段內(nèi)，VID位于VID字段內(nèi)。
7、 根據(jù)權(quán)利要求1所述的部件，其中，所述幀為交換幀。
8、 一種通信網(wǎng)絡(luò)部件，包括處理器，配置用于實(shí)現(xiàn)一種方法，所述方法包括 接收與目的地址、VID和轉(zhuǎn)發(fā)類型關(guān)聯(lián)的幀；確定與所述幀關(guān)聯(lián)的所述轉(zhuǎn)發(fā)類型是否和與所述VID關(guān)聯(lián)的轉(zhuǎn)發(fā) 類型一致；以及如果與所述幀關(guān)聯(lián)的所述轉(zhuǎn)發(fā)類型和與所述VID關(guān)聯(lián)的所述轉(zhuǎn)發(fā) 類型一致，則將所述幀轉(zhuǎn)發(fā)至與所述目的地址關(guān)聯(lián)的端口。
9、 根據(jù)權(quán)利要求8所述的部件，其中，所述方法還包括 如果與所述幀關(guān)聯(lián)的所述轉(zhuǎn)發(fā)類型和與所述VID關(guān)聯(lián)的所述轉(zhuǎn)發(fā)類型不一致，則丟棄所述幀。
10、 根據(jù)權(quán)利要求8所述的部件，其中，確定與所述幀關(guān)聯(lián)的所述轉(zhuǎn) 發(fā)類型是否和與所述VID關(guān)聯(lián)的所述轉(zhuǎn)發(fā)類型一致包括訪問(wèn)包括多個(gè)VID和與所述多個(gè)VID關(guān)聯(lián)的多個(gè)轉(zhuǎn)發(fā)類型的表。
11、 根據(jù)權(quán)利要求8所述的部件，其中，與所述幀關(guān)聯(lián)的所述轉(zhuǎn)發(fā)類 型位于所述幀內(nèi)，并且其中，與所述幀關(guān)聯(lián)的所述VID位于所述幀內(nèi)。
12、 根據(jù)權(quán)利要求11所述的部件，其中，所述轉(zhuǎn)發(fā)類型位于類型協(xié)議 標(biāo)識(shí)符字段內(nèi)，并且所述VID位于VID字段內(nèi)。
13、 根據(jù)權(quán)利要求8所述的部件，其中，所述幀為交換幀。
14、 根據(jù)權(quán)利要求8所述的部件，其中，所述方法還包括-確定所述目的地址是否在轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中；如果所述目的地址在所述轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中，則將所述幀發(fā)送至與所述目 的地址關(guān)聯(lián)的端口。
15、 根據(jù)權(quán)利要求14所述的部件，其中，所述方法還包括 如果所述目的地址不在所述轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中，則丟棄所述幀。
16、 一種通信網(wǎng)絡(luò)部件，包括處理器，配置用于實(shí)現(xiàn)一種方法，所述方法包括 接收包括轉(zhuǎn)發(fā)類型的幀； 將所述幀與調(diào)度表進(jìn)行比較； 確定所述幀是否是根據(jù)所述調(diào)度表接收的；以及 如果接收到所述幀但其并非是根據(jù)所述調(diào)度表接收的，則報(bào)告錯(cuò)誤。
17、 根據(jù)權(quán)利要求16所述的部件，其中，確定所述幀是否是根據(jù)所述 調(diào)度表接收的包括確定所述幀的接收時(shí)間；將所述接收時(shí)間與相對(duì)于所述調(diào)度表的預(yù)定偏差時(shí)間進(jìn)行比較；以及 如果所述接收時(shí)間位于相對(duì)于所述調(diào)度表的所述預(yù)定偏差時(shí)間內(nèi)，則 確定所述幀是根據(jù)所述調(diào)度表接收的。
18、 根據(jù)權(quán)利要求16所述的部件，其中，所述方法還包括-確定第二幀的發(fā)送時(shí)間；以及在所述發(fā)送時(shí)間處將所述第二幀發(fā)送至網(wǎng)絡(luò)中的節(jié)點(diǎn)， 其中，所述節(jié)點(diǎn)使用所述第二幀來(lái)驗(yàn)證所述網(wǎng)絡(luò)內(nèi)的連接性。
19、 根據(jù)權(quán)利要求16所述的部件，其中，所述幀為操作、管理和維護(hù) (OAM)幀。
20、 根據(jù)權(quán)利要求16所述的部件，其中，所述幀還包括VID。
全文摘要
一種通信網(wǎng)絡(luò)部件，包括處理器，所述處理器配置用于實(shí)現(xiàn)一種方法，所述方法包括對(duì)幀進(jìn)行處理，其中，所述幀包括與其關(guān)聯(lián)的轉(zhuǎn)發(fā)類型。還公開(kāi)了一種通信網(wǎng)絡(luò)部件，包括處理器，所述處理器配置用于實(shí)現(xiàn)一種方法，所述方法包括接收與目的地址、VID和轉(zhuǎn)發(fā)類型關(guān)聯(lián)的幀；確定與幀關(guān)聯(lián)的轉(zhuǎn)發(fā)類型是否和與VID關(guān)聯(lián)的轉(zhuǎn)發(fā)類型一致；以及如果與幀關(guān)聯(lián)的轉(zhuǎn)發(fā)類型和與VID關(guān)聯(lián)的轉(zhuǎn)發(fā)類型一致，則將幀轉(zhuǎn)發(fā)至與目的地址關(guān)聯(lián)的端口。
文檔編號(hào)H04L12/24GK101517966SQ200780034463
公開(kāi)日2009年8月26日 申請(qǐng)日期2007年12月27日 優(yōu)先權(quán)日2006年12月28日
發(fā)明者琳達(dá)·鄧巴, 羅伯特·蘇丹, 露西·雍 申請(qǐng)人:華為技術(shù)有限公司