專利名稱：Management of topology changes in layer two networks的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及采用雙宿主(dual-homing)的第2層網(wǎng)絡(luò)(即，數(shù)據(jù)鏈路層網(wǎng) 絡(luò))中的數(shù)據(jù)通信。
背景技術(shù)：
具有其自身的物理連通性的第2層用戶(customer)網(wǎng)絡(luò)可在一個(gè)以上的附接點(diǎn) 處連接到提供商骨干網(wǎng)。這種類型的拓?fù)浞Q為雙宿主，并且被用于增加用戶網(wǎng)絡(luò)的數(shù)據(jù)傳 送連接的可靠性。例如，這種網(wǎng)絡(luò)拓?fù)浔辉O(shè)計(jì)為通過(guò)提供冗余網(wǎng)絡(luò)路徑來(lái)保護(hù)用戶網(wǎng)絡(luò)免 遭特定網(wǎng)絡(luò)組件的故障或移除所帶來(lái)的不便。用戶網(wǎng)絡(luò)可使用其自身的生成樹(shù)協(xié)議(STP)的實(shí)例來(lái)配置和分割它們的網(wǎng)絡(luò)活 動(dòng)拓?fù)?，以使得提供商骨干連通性不會(huì)產(chǎn)生數(shù)據(jù)環(huán)路。但是，從提供商骨干邊緣橋接器的角 度看，重配置用戶的活動(dòng)拓?fù)淇赡軙?huì)導(dǎo)致用戶端設(shè)備的明顯移動(dòng)。例如，在特定提供商邊緣 橋接器出故障的情況下，雙宿主用戶端設(shè)備可以經(jīng)由替代冗余網(wǎng)絡(luò)路徑來(lái)發(fā)送幀。但是，其 它提供商邊緣橋接器可能具有地址表，例如，包含MAC (介質(zhì)訪問(wèn)控制)地址的橋接表，這些 地址表仍然參考先前的活動(dòng)數(shù)據(jù)路徑。從遠(yuǎn)程用戶端設(shè)備去往雙宿主用戶設(shè)備的任何所 橋接流量因此可能被錯(cuò)誤地用地址表中的數(shù)據(jù)來(lái)封裝并經(jīng)由到出故障的提供商邊緣橋接 器的MAC隧道而被發(fā)送，這導(dǎo)致數(shù)據(jù)不能被目的地用戶端設(shè)備接收并因此數(shù)據(jù)被黑洞吞并 (black-holed)0


附圖中通過(guò)示例而非限制地例示了本發(fā)明，附圖中的相似標(biāo)號(hào)指示相似元素，并 且其中圖1示出了根據(jù)一個(gè)示例實(shí)施例的第2層網(wǎng)絡(luò)的示例，該網(wǎng)絡(luò)采用一系統(tǒng)來(lái)管理 網(wǎng)絡(luò)中的拓?fù)涓淖?；圖2示出了根據(jù)一個(gè)示例實(shí)施例的、可在圖1所示的網(wǎng)絡(luò)和系統(tǒng)中使用的提供商 邊緣橋接設(shè)備的示意圖；圖3示出了根據(jù)一個(gè)示例實(shí)施例的、在圖1的網(wǎng)絡(luò)中傳輸?shù)挠糜诟淖兺ㄖ膸?示例；圖4示出了根據(jù)一個(gè)示例實(shí)施例的、封裝了圖3所示的改變通知的數(shù)據(jù)幀的示 例；圖5示出了根據(jù)一個(gè)示例實(shí)施例的、用于管理圖1的網(wǎng)絡(luò)中的拓?fù)涓淖兊氖纠?法的流程圖；圖6示出了根據(jù)一個(gè)示例實(shí)施例的、用于管理圖1的網(wǎng)絡(luò)中的拓?fù)涓淖兊牧硪皇?例方法的流程圖；圖7示出了根據(jù)一個(gè)示例實(shí)施例的、部署了圖5和圖6的示例方法的、圖1的第2 層網(wǎng)絡(luò)的示例；以及
圖8示出了具有計(jì)算機(jī)系統(tǒng)的示例形式的機(jī)器的示圖表示，用于致使機(jī)器執(zhí)行這 里所討論的任何一個(gè)或多個(gè)方法的指令集可在該計(jì)算機(jī)系統(tǒng)中執(zhí)行。
具體實(shí)施例方式在以下描述中，為了說(shuō)明的目的，闡述了許多具體細(xì)節(jié)來(lái)提供對(duì)本發(fā)明實(shí)施例的 完整理解。但是，本領(lǐng)域技術(shù)人員顯然明白，在沒(méi)有這些具體細(xì)節(jié)的情況下也可實(shí)現(xiàn)本發(fā) 明。艦提供了用于管理第2層網(wǎng)絡(luò)中的拓?fù)涓淖兊难b置和方法。該方法可以包括在提供 商邊緣橋接設(shè)備處接收改變通知并將該改變通知與一用戶服務(wù)相關(guān)聯(lián)。該方法還可包括識(shí) 別與用戶服務(wù)相關(guān)聯(lián)的提供商邊緣橋接設(shè)備的集合，將改變通知封裝在數(shù)據(jù)幀中，以及經(jīng) 由服務(wù)隧道將該數(shù)據(jù)幀隧道傳輸?shù)脚c該用戶服務(wù)相關(guān)聯(lián)的(一個(gè)或多個(gè))目的地提供商邊 緣橋接設(shè)備。服務(wù)隧道包括基于與目的地提供商邊緣橋接設(shè)備相關(guān)的信息來(lái)轉(zhuǎn)發(fā)數(shù)據(jù)幀的 零個(gè)或更多個(gè)核心橋接設(shè)備。在示例實(shí)施例中，提供商網(wǎng)絡(luò)可能依賴于如下隧道傳輸機(jī)制， 該隧道傳輸機(jī)制允許提供商核心裝置在不知曉用戶MAC地址的情況下在提供商邊緣設(shè)備 之間轉(zhuǎn)發(fā)第2層用戶幀。示例實(shí)施例參考圖1，標(biāo)號(hào)10 —般性地指示出根據(jù)一個(gè)示例實(shí)施例的用于通過(guò)提供商骨干網(wǎng) 12在用戶網(wǎng)絡(luò)的兩個(gè)遠(yuǎn)程部分之間橋接數(shù)據(jù)幀的網(wǎng)絡(luò)。在圖1所示的示例實(shí)施例中，兩個(gè) 用戶網(wǎng)絡(luò)節(jié)點(diǎn)，例如，用戶邊緣橋接設(shè)備14和16通過(guò)形成提供商骨干網(wǎng)12的一部分的多 個(gè)設(shè)備來(lái)連接。提供商骨干網(wǎng)12可以是第2層網(wǎng)絡(luò)(亦即，數(shù)據(jù)鏈路層網(wǎng)絡(luò))，例如，虛擬 橋接廣域網(wǎng)，根據(jù)IEEE標(biāo)準(zhǔn)802. Iah的當(dāng)前草案，替代地稱為提供商骨干橋接網(wǎng)絡(luò)(PBBN)。用戶邊緣橋接設(shè)備14可以連接到提供商邊緣橋接設(shè)備18和20，在一示例實(shí)施例 中，提供商邊緣橋接設(shè)備18和20可以是骨干邊緣橋接器(BEB)。提供商邊緣橋接設(shè)備18 和20進(jìn)而可以連接到提供商核心橋接設(shè)備22，提供商核心橋接設(shè)備22可連接到兩個(gè)提供 商核心橋接設(shè)備24和26。類似地，提供商核心橋接設(shè)備24和26進(jìn)而可以連接到提供商邊 緣橋接設(shè)備28，該提供商邊緣橋接設(shè)備28也可以是骨干邊緣橋接器(BEB)。將會(huì)了解，提 供商骨干網(wǎng)12可以包括以不同配置布置的任意數(shù)目的橋接設(shè)備。如上所述，提供商邊緣橋接設(shè)備18、20和28與提供商核心橋接設(shè)備22、24和26 一起形成了用于在用戶節(jié)點(diǎn)(例如，遠(yuǎn)程用戶邊緣橋接設(shè)備14和16)之間傳送數(shù)據(jù)的提供 商骨干網(wǎng)。還將會(huì)了解，可以存在任意數(shù)目的用戶節(jié)點(diǎn)，并且兩個(gè)用戶節(jié)點(diǎn)僅僅是以例示方 式來(lái)示出的。提供商骨干橋接網(wǎng)絡(luò)(PBBN)通過(guò)各種虛擬局域網(wǎng)(VLAN)(例如，骨干 VLAN(B-VLAN))來(lái)互連提供商邊緣橋接設(shè)備，所述各種虛擬局域網(wǎng)是物理網(wǎng)絡(luò)內(nèi)的獨(dú)立邏 輯網(wǎng)絡(luò)。每一個(gè)獨(dú)立邏輯網(wǎng)絡(luò)可以與向其提供服務(wù)的多個(gè)用戶相關(guān)聯(lián)。例如，IEEE草案標(biāo) 準(zhǔn)802. Iah指定了封裝用戶地址的服務(wù)實(shí)例標(biāo)簽(I-TAG)的格式，并且還引入了服務(wù)實(shí)例 標(biāo)識(shí)符(I-SID)，服務(wù)實(shí)例標(biāo)識(shí)符使得每一個(gè)骨干邊緣橋接器可以支持多個(gè)虛擬介質(zhì)服務(wù) 實(shí)例并且允許對(duì)單個(gè)PBBN中的服務(wù)實(shí)例或用戶服務(wù)的不清楚的標(biāo)識(shí)。服務(wù)VLAN標(biāo)識(shí)符 (S-VID)也被用于標(biāo)識(shí)與特定用戶相關(guān)聯(lián)的特定VLAN，同時(shí)草案標(biāo)準(zhǔn)還指定了提供商骨干網(wǎng)能夠設(shè)置用于傳送針對(duì)特定用戶S-VLAN的數(shù)據(jù)幀的接口。在一示例實(shí)施例中，用戶邊緣橋接設(shè)備14和16各自分別連接到用戶網(wǎng)絡(luò)的遠(yuǎn)程 部分。用戶網(wǎng)絡(luò)的這些部分分別由連接到用戶邊緣橋接設(shè)備14的端用戶設(shè)備或計(jì)算機(jī)30 和連接到用戶邊緣橋接設(shè)備16的端用戶設(shè)備或計(jì)算機(jī)32示出。如上所述，用戶邊緣橋接設(shè)備14連接到兩個(gè)提供商邊緣橋接設(shè)備18和20，這為該 用戶創(chuàng)建了雙宿主配置。利用到提供商網(wǎng)絡(luò)12的兩個(gè)連接，提供了數(shù)據(jù)流的冗余路徑以保 護(hù)用戶網(wǎng)絡(luò)免遭特定網(wǎng)絡(luò)組件(例如，提供商邊緣橋接設(shè)備18或提供商邊緣橋接設(shè)備20， 或者用戶邊緣橋接設(shè)備14與這兩個(gè)提供商邊緣橋接設(shè)備之間的鏈路)的故障或移除所帶 來(lái)的不便。在一示例實(shí)施例中，用戶網(wǎng)絡(luò)使用其自身的生成樹(shù)協(xié)議(STP)來(lái)配置和分割它 們的活動(dòng)拓?fù)?，以使得提供商網(wǎng)絡(luò)連通性不會(huì)產(chǎn)生數(shù)據(jù)環(huán)路。生成樹(shù)協(xié)議例如可以找出網(wǎng) 格網(wǎng)絡(luò)內(nèi)的生成樹(shù)，并且通?？梢越貌恍纬稍撎囟?shù)的一部分的鏈路。在諸如圖1所示的網(wǎng)絡(luò)之類的第2層網(wǎng)絡(luò)中，橋接設(shè)備不是自動(dòng)獲悉某一網(wǎng)絡(luò)設(shè) 備位于哪里。而是，第2層網(wǎng)絡(luò)中的橋接設(shè)備根據(jù)在數(shù)據(jù)幀轉(zhuǎn)發(fā)過(guò)程期間接收的信息來(lái)填 充(populate)地址表，通常稱為透明橋接?？煞Q為橋接表、MAC(介質(zhì)訪問(wèn)控制)地址表或 內(nèi)容可尋址存儲(chǔ)器(CAM)表格的地址表可以包含各種設(shè)備以及如下端口的MAC地址，橋接 設(shè)備應(yīng)當(dāng)通過(guò)該端口向外轉(zhuǎn)發(fā)幀以使得那些幀到達(dá)正確目的地。在一示例實(shí)施例中，橋接 設(shè)備可以為提供商網(wǎng)絡(luò)的每一用戶維護(hù)橋接表格。橋接設(shè)備因此可以在轉(zhuǎn)發(fā)和/或過(guò)濾決 定以例如確定要將幀發(fā)送或隧道傳輸?shù)侥睦锲陂g使用各個(gè)用戶的橋接表。在一示例實(shí)施例中，由橋接設(shè)備維護(hù)的橋接表可在預(yù)定時(shí)段之后(例如，每五分 鐘)超時(shí)。該超時(shí)可用于清除橋接表以確保橋接表中維護(hù)的MAC地址保持最新。例如，在所有的提供商邊緣橋接設(shè)備18、20和28都已清除它們的橋接表的情況 下，后面可能跟隨以下處理以確定特定用戶設(shè)備的位置。用戶邊緣橋接設(shè)備14可以從計(jì) 算機(jī)30接收數(shù)據(jù)以待經(jīng)由服務(wù)隧道(例如，S-VLAN)發(fā)送到形成用戶網(wǎng)絡(luò)一部分的計(jì)算機(jī) 32。用戶邊緣橋接設(shè)備14可通過(guò)STP選擇到提供商邊緣橋接設(shè)備18的鏈路作為其活動(dòng)上 行鏈路路徑，并且可將數(shù)據(jù)幀發(fā)送到提供商邊緣橋接設(shè)備18。提供商邊緣橋接設(shè)備18讀 取源設(shè)備的MAC地址，例如，用戶計(jì)算機(jī)30的CM1，并且可以將該地址保存在與用戶相關(guān)聯(lián) 的橋接表中。根據(jù)S-VID或服務(wù)VLAN標(biāo)識(shí)符來(lái)獲得關(guān)于用戶的所獲得信息，S-VID或服務(wù) VLAN標(biāo)識(shí)符可以包括在要發(fā)送的數(shù)據(jù)幀的頭部中。如果以后數(shù)據(jù)應(yīng)當(dāng)被發(fā)送到該用戶計(jì)算 機(jī)30，那么提供商邊緣橋接設(shè)備18現(xiàn)在可以知道到哪去找用戶計(jì)算機(jī)30。由于提供商邊緣橋接設(shè)備18不知道目的地設(shè)備(例如，連接到用戶邊緣橋接設(shè)備 16的計(jì)算機(jī)32)位于哪里，所以其可以使用例如IEEE802. Iah幀格式來(lái)封裝數(shù)據(jù)幀，并將其 發(fā)送到提供商骨干網(wǎng)12中參與有關(guān)服務(wù)的所有提供商邊緣橋接設(shè)備，例如，提供商邊緣橋 接設(shè)備28。提供商邊緣橋接設(shè)備28隨后可以利用MAC地址CMl來(lái)獲悉用戶端設(shè)備，例如， 計(jì)算機(jī)30。提供商邊緣橋接設(shè)備28還可以獲悉該設(shè)備可利用目的地地址MAC Ml(即，提 供商邊緣橋接設(shè)備18的MAC地址)經(jīng)由MAC隧道來(lái)到達(dá)。提供商邊緣橋接設(shè)備28在解封 裝數(shù)據(jù)幀之后可以將數(shù)據(jù)幀發(fā)送到用戶邊緣橋接設(shè)備16，以供進(jìn)一步發(fā)送到具有MAC地址 CM2的計(jì)算機(jī)32。因此，將會(huì)了解，提供商邊緣橋接設(shè)備獲悉用戶MAC地址與骨干MAC地址 二者，并維護(hù)用戶MAC地址到骨干MAC地址的映射。此外，為了經(jīng)由PBBN轉(zhuǎn)發(fā)用戶服務(wù)幀， 提供商邊緣橋接設(shè)備將這些服務(wù)幀封裝在骨干MAC地址(B-MAC)內(nèi)。
在這種類型的網(wǎng)絡(luò)中，獲悉用戶MAC地址僅限于邊緣設(shè)備，例如，提供商邊緣橋接 設(shè)備18、20和28。如上所述，經(jīng)封裝數(shù)據(jù)幀的頭部包括服務(wù)實(shí)例標(biāo)識(shí)符(I-SID)，該服務(wù)實(shí) 例標(biāo)識(shí)符可以是使得I-SID標(biāo)識(shí)出特定用戶服務(wù)的24比特字段。對(duì)于特定數(shù)據(jù)幀，有效載 荷也包括經(jīng)封裝用戶目的地地址和經(jīng)封裝用戶源地址。在獲悉MAC地址和網(wǎng)絡(luò)的相關(guān)端口的處理之后，提供商邊緣橋接設(shè)備28可將此信 息存儲(chǔ)在其橋接表中以知曉將去往與此特定用戶服務(wù)實(shí)例相關(guān)聯(lián)的計(jì)算機(jī)(例如，去往計(jì) 算機(jī)30)的任何數(shù)據(jù)幀發(fā)送到哪里。但是，在用戶邊緣橋接設(shè)備14與提供商邊緣橋接設(shè)備 18之間的鏈路出故障并且用戶設(shè)備30已沉寂特定時(shí)段的情況下，這可能呈現(xiàn)出問(wèn)題。在這 些情形中，提供商邊緣橋接設(shè)備28的橋接表的錄入(entry)將保持相同，即使必須通過(guò)用 戶網(wǎng)絡(luò)STP來(lái)選擇新的活動(dòng)路徑也是如此，例如，新的活動(dòng)路徑可以是用戶邊緣橋接設(shè)備 14與提供商邊緣橋接設(shè)備20之間的鏈路。在這些情形中，從提供商邊緣橋接設(shè)備28發(fā)送 的任何數(shù)據(jù)幀都可能被用(從橋接表獲得的)錯(cuò)誤的目的地MAC地址來(lái)封裝，并且可能被 發(fā)送到可能被黑洞吞并的提供商邊緣橋接設(shè)備18，直到通過(guò)超時(shí)清除橋接表的這一時(shí)間為 止。就網(wǎng)絡(luò)協(xié)議而言，檢測(cè)到拓?fù)涓淖兊挠脩暨吘壴O(shè)備可以發(fā)送改變通知以通知提供 商骨干網(wǎng)中的網(wǎng)絡(luò)設(shè)備對(duì)與特定用戶服務(wù)相關(guān)聯(lián)的各個(gè)橋接表進(jìn)行清除。本發(fā)明中正是 使用這種改變通知來(lái)管理網(wǎng)絡(luò)中的拓?fù)涓淖?。例如，?02. Iad網(wǎng)絡(luò)中，用戶邊緣橋接設(shè) 備(例如，圖1所示的用戶邊緣橋接設(shè)備14)可以運(yùn)行控制平面協(xié)議(例如，生成樹(shù)協(xié)議 (STP))，該控制平面協(xié)議在從活動(dòng)路徑到備用路徑的故障轉(zhuǎn)移(failover)(例如，從提供 商邊緣橋接設(shè)備18到提供商邊緣橋接設(shè)備20的故障轉(zhuǎn)移)時(shí)廣告或發(fā)送拓?fù)涓淖兺ㄖ?(TCN)?，F(xiàn)在參考圖2，在一示例實(shí)施例中，提供商邊緣橋接設(shè)備20是骨干邊緣橋接器 (BEB)并且包括用以處理上述改變通知(例如，TCN)的各種模塊。將會(huì)了解，雖然下面作為 示例來(lái)詳細(xì)描述提供商邊緣橋接設(shè)備20，但是，提供商邊緣橋接設(shè)備18和28可以具有與提 供商邊緣橋接設(shè)備20相同的結(jié)構(gòu)和功能。因此，對(duì)提供商邊緣橋接設(shè)備20的描述可以等 同地適用這兩個(gè)設(shè)備或者可以形成提供商骨干網(wǎng)12的一部分的任意一個(gè)或多個(gè)其它提供 商邊緣橋接設(shè)備。提供商邊緣橋接設(shè)備20可以包括接收器接口 40，用以從用戶邊緣橋接設(shè)備14接 收改變通知。例如，如果由于特定網(wǎng)絡(luò)組件或諸如用戶邊緣橋接設(shè)備14與提供商邊緣橋接 設(shè)備18之間的先前為活動(dòng)的鏈路之類的鏈路的故障導(dǎo)致用戶拓?fù)涓淖儯瑒t可以在檢測(cè)到 拓?fù)涓淖兊臉蚪釉O(shè)備處生成改變通知，例如，TCN。當(dāng)客戶端(client)拓?fù)涓淖儠r(shí)，在一示 例實(shí)施例中，該改變通知可由用戶邊緣橋接設(shè)備14生成。在一示例實(shí)施例中，并且根據(jù)標(biāo) 準(zhǔn)實(shí)踐，該改變通知被轉(zhuǎn)發(fā)到提供商邊緣橋接設(shè)備20。在一示例實(shí)施例中，改變通知可以是通過(guò)IEEE 802. ID生成樹(shù)協(xié)議(STP)定義的 橋接協(xié)議數(shù)據(jù)單元(BDPU)。BDPU —般是一控制幀，該控制幀可包括關(guān)于服務(wù)實(shí)例和(一個(gè) 或多個(gè))用戶設(shè)備的特定信息，以將改變通知與特定用戶服務(wù)相關(guān)聯(lián)，從而使得橋接設(shè)備 可以識(shí)別要清除的相關(guān)橋接表。在一示例實(shí)施例中，提供商邊緣橋接設(shè)備20還包括地址模塊42，該地址模塊42負(fù) 責(zé)維護(hù)針對(duì)在提供商骨干網(wǎng)12上為其提供服務(wù)的各個(gè)用戶的各種地址或橋接表。如上所
8述，對(duì)于地址或橋接表可以使用不同術(shù)語(yǔ)，例如，MAC表或CAM表。在第2層網(wǎng)絡(luò)中，用于不 同用戶服務(wù)的地址表包括MAC地址。地址模塊42還可以負(fù)責(zé)在提供商邊緣橋接設(shè)備20尚未從特定橋接設(shè)備(例如， 沉寂的主機(jī)橋接設(shè)備)接收到用于發(fā)送的任何數(shù)據(jù)幀的情況下，在預(yù)定時(shí)段之后清除特定 用戶服務(wù)的橋接表。在一示例實(shí)施例中，默認(rèn)的老化時(shí)間可以是300秒。地址模塊42還可被配置為響應(yīng)于提供商邊緣橋接設(shè)備20接收到改變通知，而清 除與用戶服務(wù)相關(guān)聯(lián)的地址或橋接表。與特定用戶相關(guān)聯(lián)的橋接表可被清除以避免黑洞， 以及重新開(kāi)始透明橋接處理以獲悉邊緣橋接器駐留在哪。如上所述，在用戶拓?fù)湟迅淖兊?情況下可能發(fā)生黑洞，但是由于形成提供商網(wǎng)絡(luò)一部分的橋接設(shè)備尚未被通知，所以這些 橋接設(shè)備可能將數(shù)據(jù)幀隧道傳輸或發(fā)送到可能不再是活動(dòng)橋接路徑一部分的橋接設(shè)備。提供商邊緣橋接設(shè)備20還可以包括服務(wù)實(shí)例模塊44，用以將從用戶邊緣橋接設(shè) 備14接收的改變通知與用戶服務(wù)相關(guān)聯(lián)?？衫缤ㄟ^(guò)改變通知所到達(dá)的端口或者可以形 成改變通知的頭部或有效載荷一部分的服務(wù)VLAN標(biāo)識(shí)符(S-VID)來(lái)標(biāo)識(shí)用戶。該S-VID將 用戶服務(wù)與特定S-VLAN相關(guān)聯(lián)。服務(wù)實(shí)例模塊44例如可以對(duì)改變通知的頭部或有效載荷 進(jìn)行解析以訪問(wèn)用戶的服務(wù)VLAN標(biāo)識(shí)符。通過(guò)獲得S-VID，能夠標(biāo)識(shí)出用戶服務(wù)實(shí)例。這 可進(jìn)一步使得服務(wù)實(shí)例模塊44還可識(shí)別與用戶服務(wù)相關(guān)聯(lián)的至少一個(gè)或一組目的地提供 商邊緣橋接設(shè)備。服務(wù)實(shí)例模塊44還可被配置為將服務(wù)VLAN標(biāo)識(shí)符與服務(wù)標(biāo)識(shí)符(例如，服務(wù)實(shí) 例標(biāo)識(shí)符(I-SID))相映射。在一示例實(shí)施例中，服務(wù)實(shí)例模塊44可通過(guò)獲得與特定用戶 服務(wù)相關(guān)聯(lián)的服務(wù)實(shí)例標(biāo)識(shí)符(I-SID)的單播或多播地址來(lái)識(shí)別該至少一個(gè)目的地提供 商邊緣橋接設(shè)備。在一示例實(shí)施例中，提供商邊緣橋接設(shè)備20還可包括封裝模塊46，用以將所接收 的改變通知封裝在隧道傳輸數(shù)據(jù)幀中。在封裝過(guò)程期間，可向隧道傳輸數(shù)據(jù)幀的頭部添加 (一個(gè)或多個(gè))目的地提供商邊緣橋接設(shè)備的目的地MAC地址以及提供商邊緣橋接設(shè)備20 的源MAC地址。封裝模塊46可將由服務(wù)實(shí)例模塊44標(biāo)識(shí)的服務(wù)標(biāo)識(shí)符(I-SID)添加到封 裝改變通知的隧道傳輸數(shù)據(jù)幀的頭部，以供其它提供商邊緣橋接設(shè)備將該經(jīng)封裝的改變通 知與特定用戶服務(wù)相關(guān)聯(lián)。一旦改變通知被封裝在隧道傳輸數(shù)據(jù)幀中，其它橋接設(shè)備，例如，可以接收到該隧 道傳輸數(shù)據(jù)幀以供進(jìn)一步傳輸?shù)狡渌鼧蚪釉O(shè)備的核心橋接設(shè)備22、24和26不會(huì)考慮該改 變通知，這是因?yàn)楹诵臉蚪釉O(shè)備無(wú)需解封裝任何隧道傳輸數(shù)據(jù)幀，但是其會(huì)將數(shù)據(jù)幀轉(zhuǎn)發(fā) 到該隧道傳輸數(shù)據(jù)幀所去往的相關(guān)提供商邊緣橋接設(shè)備。在一示例實(shí)施例中，提供商邊緣橋接設(shè)備20還可包括發(fā)送器接口 48，用以將封裝 了改變通知的隧道傳輸數(shù)據(jù)幀轉(zhuǎn)發(fā)到與用戶服務(wù)相關(guān)聯(lián)的至少一個(gè)目的地提供商邊緣橋 接設(shè)備。在802. Iah PBBN的情況下，可經(jīng)由與用戶服務(wù)相關(guān)聯(lián)的特定MAC隧道來(lái)隧道傳輸 數(shù)據(jù)幀。一旦目的地提供商邊緣橋接設(shè)備接收到封裝了改變通知的數(shù)據(jù)幀，該設(shè)備就可以 對(duì)數(shù)據(jù)幀進(jìn)行處理以訪問(wèn)改變通知。在圖1的示例網(wǎng)絡(luò)10中，目的地提供商邊緣橋接設(shè)備 可以是提供商邊緣橋接設(shè)備28。但是，由于提供商邊緣橋接設(shè)備18、20和16可以基本上相 同，并且為了簡(jiǎn)化對(duì)提供商邊緣橋接設(shè)備的描述，所以下面根據(jù)圖2所示的提供商邊緣橋 接設(shè)備20來(lái)描述對(duì)所接收的封裝了改變通知的數(shù)據(jù)幀的處理。
9
為了處理所接收的封裝了改變通知的隧道傳輸數(shù)據(jù)幀，在一個(gè)示例實(shí)施例中，接 收器接口 40還被配置為接收從另一提供商邊緣橋接設(shè)備隧道傳輸?shù)臄?shù)據(jù)幀。提供商邊緣橋接設(shè)備20還可包括解封裝模塊50，用以解封裝所接收的數(shù)據(jù)幀，從 而訪問(wèn)與特定用戶服務(wù)相關(guān)聯(lián)的經(jīng)封裝改變通知。將會(huì)了解，在一個(gè)示例實(shí)施例中，封裝模塊46與解封裝模塊50可以是被配置為對(duì) 幀進(jìn)行封裝和/或解封裝的單個(gè)模塊。在一示例實(shí)施例中，一旦數(shù)據(jù)幀已被解封裝，服務(wù)實(shí)例模塊44就可識(shí)別與用戶服 務(wù)相關(guān)聯(lián)的至少一個(gè)或一組面向用戶邊緣端口，例如，連接到至少一個(gè)用戶邊緣橋接設(shè)備 16的端口。此識(shí)別可例如通過(guò)如下方式來(lái)執(zhí)行通過(guò)對(duì)隧道經(jīng)封裝改變通知的頭部進(jìn)行解 析來(lái)訪問(wèn)用戶的服務(wù)標(biāo)識(shí)符(I-SID)。通過(guò)獲得服務(wù)標(biāo)識(shí)符，可以識(shí)別用戶，并且可以獲得 與用戶服務(wù)的服務(wù)實(shí)例相關(guān)聯(lián)的至少一個(gè)或一組面向用戶邊緣端口。如上所述，提供商邊緣橋接設(shè)備的地址模塊42可以響應(yīng)于對(duì)改變通知的處理而 清除與特定用戶服務(wù)相關(guān)聯(lián)的地址或橋接表。如上所述，與特定用戶相關(guān)聯(lián)的橋接表被清 除以避免黑洞。在一示例實(shí)施例中，發(fā)送器接口 48隨后可以將改變通知發(fā)送到所識(shí)別出的(一個(gè) 或多個(gè))面向用戶邊緣端口，以使得一個(gè)或多個(gè)用戶邊緣橋接設(shè)備也清除它們的關(guān)聯(lián)橋接表。將會(huì)了解，在一個(gè)示例實(shí)施例中，服務(wù)實(shí)例模塊44和封裝模塊46可以形成提供商 邊緣橋接設(shè)備20的IEEE 802. Iah骨干邊緣橋接器(BEB) I組件功能的一部分。類似地，將 會(huì)了解，接收器接口 40和發(fā)送器接口 48可以形成提供商邊緣橋接設(shè)備20的I組件或B組 件功能的一部分?，F(xiàn)在轉(zhuǎn)向圖3，示出了改變通知的幀52的一個(gè)示例實(shí)施例。該改變通知包括供橋 接設(shè)備在轉(zhuǎn)發(fā)幀期間使用的不同字段。例如，幀可以包括MAC目的地地址(MAC DA)54、MAC 源地址(MAC SA) 56和與幀相關(guān)聯(lián)的服務(wù)VLAN 58?？梢园ㄖ甘境鰠f(xié)議類型的協(xié)議標(biāo)識(shí)符 (ID)字段60，并且此字段可以包含零值。版本字段62可以指示出所使用協(xié)議的版本，而消 息類型字段64指示出正在發(fā)送的消息的類型。標(biāo)志字段66可以包括拓?fù)涓淖?TC)比特68，拓?fù)涓淖儽忍?8將拓?fù)涓淖冇眯盘?hào) 通知(signal)其他橋接器，而拓?fù)涓淖兇_認(rèn)(TCA)比特70被設(shè)定來(lái)確認(rèn)對(duì)設(shè)定了 TC比特 的配置消息的接收。幀還可包括根ID字段72，該根ID字段72通過(guò)列出后跟其6字節(jié)ID的2字節(jié)優(yōu) 先級(jí)來(lái)指示出根橋接器，而根路徑開(kāi)銷字段74可以指示出從發(fā)送配置消息的橋接器到根 橋接器的路徑的開(kāi)銷。橋接器ID字段76還可指示出發(fā)送消息的橋接器的優(yōu)先級(jí)和ID，而 端口 ID字段78指示出從其發(fā)送配置消息的端口號(hào)(IEEE或思科STP BPDU)或環(huán)以及橋接 器號(hào)(IBMSTP BPDU)。該字段使得由多個(gè)附接橋接器創(chuàng)建的環(huán)路可被檢測(cè)到并被校正。消息年齡字段80可被包括在幀中，其指示出從根發(fā)送當(dāng)前配置消息所基于的配 置消息起過(guò)去的時(shí)間量，而最大年齡字段82可以指示出應(yīng)當(dāng)在何時(shí)刪除當(dāng)前配置消息。問(wèn) 候時(shí)間(hello time)字段84指示出根橋接器配置消息之間的時(shí)間，而轉(zhuǎn)發(fā)延遲字段86指 示出橋接器在拓?fù)涓淖冎筇兊叫聽(tīng)顟B(tài)之前應(yīng)當(dāng)?shù)却臅r(shí)間長(zhǎng)度。如果橋接器跳變得太 快，則可能不是所有網(wǎng)絡(luò)鏈路都準(zhǔn)備好改變它們的狀態(tài)并且可能產(chǎn)生環(huán)路。
10
圖4示出了封裝圖3所示的改變通知的數(shù)據(jù)幀88的一個(gè)示例實(shí)施例。該數(shù)據(jù)幀包 括與改變通知的幀52所示的字段相同的字段，但是向頭部90添加了某些字段。所添加的 字段可以包括目的地BMAC地址字段(B-MAC DA) 92和源BMAC地址字段(S-MAC DA) 94，目的 地BMAC地址字段92用以指示出數(shù)據(jù)幀所要發(fā)送到的目的地提供商邊緣橋接設(shè)備的地址， 而源BMAC地址字段94用以指示出原始發(fā)送幀的源提供商邊緣橋接設(shè)備的地址。頭部還可 包括指示出骨干VLAN標(biāo)簽的B-TAG字段96和指示出服務(wù)實(shí)例標(biāo)識(shí)符的I-SID字段98。圖5示出了根據(jù)一個(gè)示例實(shí)施例、用于管理第2層網(wǎng)絡(luò)中的拓?fù)涓淖兊姆椒?00 的流程圖。在一個(gè)示例實(shí)施例中，方法100可由圖1中的提供商邊緣橋接設(shè)備18、20或28 中的任意一個(gè)來(lái)實(shí)現(xiàn)。方法100是作為示例參考圖7來(lái)描述的，圖7包括圖1的相同硬件 拓?fù)洹７椒?00例如可以由示例提供商邊緣橋接設(shè)備18、20和28中的任意一個(gè)來(lái)實(shí)現(xiàn)，并 且被作為示例來(lái)參考提供商邊緣橋接設(shè)備20進(jìn)行描述。圖7指示出了與已參考圖1進(jìn)行描述的用戶端設(shè)備30和32、用戶邊緣橋接設(shè)備 14和16、以及提供商邊緣橋接設(shè)備18、20和28相關(guān)聯(lián)的不同MAC地址的示例。參考圖5，如塊102所示，提供商邊緣橋接設(shè)備20的接收器接口 40可以接收可能 由用戶邊緣橋接設(shè)備14(參見(jiàn)圖7)生成的改變通知。如上面更詳細(xì)描述的，該改變通知可 能由用戶邊緣橋接設(shè)備14響應(yīng)于用戶拓?fù)涓淖?例如，用戶邊緣橋接設(shè)備14與提供商邊 緣橋接設(shè)備18之間的鏈路的故障)而生成。如塊104所示，提供商邊緣橋接設(shè)備20的服務(wù)實(shí)例模塊44將改變通知與特定用 戶服務(wù)相關(guān)聯(lián)。例如，通過(guò)依賴于在其上接收改變通知的端口的身份，或者改變通知可以包 括服務(wù)實(shí)例模塊44可以用來(lái)將改變通知與用戶服務(wù)相關(guān)聯(lián)的服務(wù)VLAN標(biāo)識(shí)符(S-VID)。響應(yīng)于接收到改變通知以及在改變通知與特定用戶服務(wù)相關(guān)聯(lián)之后，提供商邊緣 橋接設(shè)備20的地址模塊42可以清除與該用戶服務(wù)相關(guān)聯(lián)的地址表中的先前維護(hù)的MAC地 址(例如，用戶端設(shè)備30的C-MAC地址和MAC隧道的B-MAC地址)的地址表(例如，圖7 中由標(biāo)號(hào)200示出的橋接表)。這由塊106來(lái)示出。地址表也可稱為MAC表或CAM表。如上所述，提供商邊緣橋接設(shè)備20可以為向其提供VLAN服務(wù)的每一個(gè)用戶維護(hù) 單獨(dú)的橋接表。因此，當(dāng)網(wǎng)絡(luò)鏈路或組件出故障時(shí)，可能僅需要清除與特定用戶相關(guān)聯(lián)的地 址表，其中，用戶可通過(guò)某種設(shè)備標(biāo)識(shí)符(例如，端口或VLAN)來(lái)識(shí)別。如塊108所示，提供商邊緣橋接設(shè)備20的服務(wù)實(shí)例模塊44還可以識(shí)別與用戶服 務(wù)相關(guān)聯(lián)的至少一個(gè)目的地提供商邊緣橋接設(shè)備。例如，提供商邊緣橋接設(shè)備20可以通過(guò) 獲得映射到與用戶服務(wù)相關(guān)聯(lián)的服務(wù)VLAN的服務(wù)實(shí)例的單播或多播地址來(lái)識(shí)別提供商邊 緣橋接設(shè)備28。如塊110所示，提供商邊緣橋接設(shè)備20的封裝模塊46現(xiàn)在可將改變通知封裝在 隧道傳輸數(shù)據(jù)幀中。該封裝可確保每一個(gè)核心橋接設(shè)備22、24和26不對(duì)改變通知進(jìn)行處 理，并因此不會(huì)清除它們各自的橋接表。核心橋接設(shè)備被使得能夠轉(zhuǎn)發(fā)該經(jīng)封裝數(shù)據(jù)幀，因 為這些設(shè)備僅依賴于與目的地提供商邊緣橋接設(shè)備相關(guān)的信息來(lái)轉(zhuǎn)發(fā)幀。服務(wù)實(shí)例模塊44還可將服務(wù)VLAN標(biāo)識(shí)符(S-VID)與服務(wù)標(biāo)識(shí)符(I-SID)相映射， 以使得目的地提供商邊緣橋接設(shè)備可將經(jīng)封裝改變通知與特定用戶相關(guān)聯(lián)。在一示例實(shí)施 例中，封裝模塊46還可向封裝了改變通知的隧道傳輸數(shù)據(jù)幀的頭部添加服務(wù)標(biāo)識(shí)符。這些 操作由塊112示出。
在一示例實(shí)施例中，并且如塊114所示，封裝模塊46還可向封裝了改變通知的數(shù) 據(jù)幀的頭部添加至少一個(gè)目的地提供商邊緣橋接設(shè)備的地址，例如，提供商邊緣橋接設(shè)備 28的MAC地址M3。該地址可由核心橋接設(shè)備(例如，提供商核心橋接設(shè)備22和24或26) 用于將數(shù)據(jù)幀隧道傳輸?shù)教峁┥踢吘墭蚪釉O(shè)備28。如塊116所示，封裝了改變通知的數(shù)據(jù)幀現(xiàn)在可經(jīng)由例如與用戶服務(wù)相關(guān)聯(lián)的 MAC隧道來(lái)隧道傳輸?shù)街辽僖粋€(gè)目的地提供商邊緣橋接設(shè)備28。如上所述，提供商核心橋 接設(shè)備22、24和26無(wú)需對(duì)改變通知進(jìn)行解封裝，并將在不進(jìn)行進(jìn)一步處理的情況下將數(shù)據(jù) 幀轉(zhuǎn)發(fā)到目的地提供商邊緣橋接設(shè)備28。圖6示出了根據(jù)一個(gè)示例實(shí)施例的、用于從目的地提供商邊緣橋接設(shè)備管理第2 層網(wǎng)絡(luò)的拓?fù)涓淖兊姆椒?40的另一流程圖。在一個(gè)示例實(shí)施例中，方法140可由圖1的 提供商邊緣橋接設(shè)備18、20或28中的任意一個(gè)來(lái)實(shí)現(xiàn)。該方法是作為示例參考圖7，尤其 是參考提供商邊緣橋接設(shè)備28 (其可包括與提供商邊緣設(shè)備20相同或相似的模塊)來(lái)描 述的。如塊142所示，目的地提供商邊緣橋接設(shè)備28的接收器接口 40接收從提供商邊 緣橋接設(shè)備20隧道傳輸來(lái)的、封裝了改變通知的隧道傳輸數(shù)據(jù)幀，例如，根據(jù)圖5的流程圖 描述的數(shù)據(jù)幀。在一示例實(shí)施例中，一旦該數(shù)據(jù)幀被接收，目的地提供商邊緣橋接設(shè)備28的解封 裝模塊50就可對(duì)數(shù)據(jù)幀進(jìn)行解封裝以訪問(wèn)改變通知。在此解封裝處理期間，服務(wù)實(shí)例模塊 44還可獲得可能包括在數(shù)據(jù)幀頭部中的服務(wù)標(biāo)識(shí)符(I-SID)。服務(wù)標(biāo)識(shí)符可由服務(wù)實(shí)例模 塊44用來(lái)將改變通知與特定用戶服務(wù)相關(guān)聯(lián)。這些步驟由塊144和146示出。在一示例實(shí)施例中，目的地提供商邊緣橋接設(shè)備28的地址模塊42可以清除目的 地提供商邊緣橋接設(shè)備28的、與特定用戶服務(wù)相關(guān)聯(lián)的地址表(由塊148示出)。該地址 表或橋接表在圖7中由標(biāo)號(hào)202指示出。如塊150所示，目的地提供商邊緣橋接設(shè)備28的服務(wù)實(shí)例模塊44可以識(shí)別連接 到用戶邊緣橋接設(shè)備的至少一個(gè)端口(或者一組端口)，例如，連接到與用戶服務(wù)相關(guān)聯(lián)的 用戶邊緣橋接設(shè)備16的端口。該至少一個(gè)或一組端口可通過(guò)使用可能已添加到所接收數(shù) 據(jù)幀的頭部的服務(wù)標(biāo)識(shí)符來(lái)識(shí)別，如上面更詳細(xì)說(shuō)明的。在一示例實(shí)施例中，發(fā)送器接口 48現(xiàn)在可以經(jīng)由連接到與用戶相關(guān)聯(lián)的用戶邊 緣橋接設(shè)備的(一個(gè)或多個(gè))端口來(lái)發(fā)送改變通知(塊152所示)，以使得該用戶邊緣橋接 設(shè)備也可清除其關(guān)聯(lián)地址表。可以了解，本發(fā)明提供了管理第2層網(wǎng)絡(luò)中的拓?fù)涓淖兌鵁o(wú)需在提供商骨干網(wǎng)上 洪泛(flood)的機(jī)制。該機(jī)制規(guī)定僅僅提供商邊緣橋接器清除它們各自的地址表，而提供 商核心橋接器無(wú)需清除任何表，特別是由于提供商核心橋接器并不在它們的地址表中維護(hù) 用戶MAC地址。傳統(tǒng)解決方案(例如，對(duì)于802. Iad網(wǎng)絡(luò))涉及使用戶邊緣橋接器運(yùn)行STP，該STP 在從活動(dòng)路徑到備用路徑的故障轉(zhuǎn)移時(shí)廣告TCN。提供商邊緣橋接器可以在該TCN上探聽(tīng) (snoop)并生成使得網(wǎng)絡(luò)中的所有提供商橋接器(例如，提供商邊緣橋接器和提供商核心 橋接器二者)都刷新與特定用戶服務(wù)相關(guān)聯(lián)的MAC錄入的用戶改變通知(CCN)。但是，這里 描述的示例實(shí)施例可以避免刷新所有提供商橋接器(例如，核心提供商橋接設(shè)備22、24和
1226)，并且因而可以至少減少核心網(wǎng)的不必要洪泛。此外，在提供商邊緣橋接設(shè)備之一為第3層網(wǎng)關(guān)(例如，位于IP服務(wù)邊緣并將 802. Iah經(jīng)封裝用戶流量終止于第3層服務(wù)的路由器)的情況下，本機(jī)制也可解決流量黑 洞。圖8示出了具有可在其中執(zhí)行如下指令集的計(jì)算機(jī)系統(tǒng)200的示例形式的機(jī)器的 圖示該指令集用于致使機(jī)器執(zhí)行這里討論的任意一種或多種方法。在替代實(shí)施例中，機(jī)器 作為獨(dú)立設(shè)備操作并且可連接到(例如，聯(lián)網(wǎng)到)其他機(jī)器。在聯(lián)網(wǎng)部署中，機(jī)器可作為服 務(wù)器-客戶端網(wǎng)絡(luò)環(huán)境中的服務(wù)器或客戶端機(jī)器操作，或者作為對(duì)等(或分布式)網(wǎng)絡(luò)環(huán) 境中的對(duì)等機(jī)器操作。機(jī)器可以是個(gè)人計(jì)算機(jī)(PC)、平板PC、機(jī)頂盒(STB)、個(gè)人數(shù)字助理 (PDA)、蜂窩電話、Web裝置、網(wǎng)絡(luò)路由器、交換機(jī)或網(wǎng)橋、或者能夠執(zhí)行指定了要由該機(jī)器執(zhí) 行的動(dòng)作的指令集(指令序列或者其他)的任何機(jī)器。此外，雖然僅僅圖示了單個(gè)機(jī)器，但 是術(shù)語(yǔ)“機(jī)器”應(yīng)當(dāng)被認(rèn)為包括單獨(dú)或聯(lián)合執(zhí)行(一個(gè)或多個(gè))指令集以執(zhí)行這里描述的 任意一種或多種方法的任意機(jī)器集合。示例計(jì)算機(jī)系統(tǒng)300包括處理器302 (例如，中央處理單元(CPU)、圖形處理單元 (GPU)或二者)、主存儲(chǔ)器304和靜態(tài)存儲(chǔ)器306，它們經(jīng)由總線308相互通信。計(jì)算機(jī)系統(tǒng) 300還可包括視頻顯示單元310 (例如，液晶顯示器(LCD)或陰極射線管(CRT))。計(jì)算機(jī)系 統(tǒng)300還包括字母數(shù)字輸入設(shè)備312 (例如，鍵盤)、用戶界面(UI)導(dǎo)航設(shè)備314 (例如，鼠 標(biāo))、盤驅(qū)動(dòng)單元316、信號(hào)生成設(shè)備318 (例如，揚(yáng)聲器)和網(wǎng)絡(luò)接口設(shè)備320。盤驅(qū)動(dòng)單元316包括機(jī)器可讀介質(zhì)322，其上存儲(chǔ)了實(shí)現(xiàn)這里討論的任意一種或 多種方法或功能或者由該任意一種或多種方法或功能使用的一個(gè)或多個(gè)指令集或數(shù)據(jù)結(jié) 構(gòu)(例如，軟件324)。軟件324還可完全或至少部分駐留在主存儲(chǔ)器304中和/或在由計(jì) 算機(jī)系統(tǒng)300執(zhí)行期間駐留在處理器302中，主存儲(chǔ)器304和處理器302也構(gòu)成了機(jī)器可 讀介質(zhì)。軟件324還可使用多種公知傳送協(xié)議(例如，HTTP)中的任一種、經(jīng)由網(wǎng)絡(luò)接口設(shè) 備320而在網(wǎng)絡(luò)326上發(fā)送或接收。雖然機(jī)器可讀介質(zhì)322在一示例實(shí)施例中被示出為單個(gè)介質(zhì)，但是術(shù)語(yǔ)“機(jī)器可 讀介質(zhì)”應(yīng)當(dāng)被認(rèn)為包括存儲(chǔ)一個(gè)或多個(gè)指令集的單個(gè)或多個(gè)介質(zhì)(例如，集中式或分布式 數(shù)據(jù)庫(kù)、和/或關(guān)聯(lián)緩存和服務(wù)器)。術(shù)語(yǔ)“機(jī)器可讀介質(zhì)”還應(yīng)當(dāng)被認(rèn)為包括能夠存儲(chǔ)、編 碼或承載供機(jī)器執(zhí)行且致使機(jī)器執(zhí)行本申請(qǐng)的任意一種或多種方法的指令集的介質(zhì)，或者 能夠存儲(chǔ)、編碼或承載由這樣的指令集使用或與這樣的指令集相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)的介質(zhì)。 術(shù)語(yǔ)“機(jī)器可讀介質(zhì)”因而應(yīng)當(dāng)被認(rèn)為包括但不限于固態(tài)存儲(chǔ)器、光和磁介質(zhì)、以及載波信 號(hào)。雖然參考具體示例實(shí)施例描述了實(shí)施例，但是很清楚，在不脫離本發(fā)明的更廣泛 的精神和范圍的情況下，可對(duì)這些實(shí)施例進(jìn)行各種修改和改變。因此，應(yīng)當(dāng)從例示性的而非 限制性的角度來(lái)看待說(shuō)明書和附圖。本發(fā)明的摘要被提供以符合37C. F. R. § 1. 72(b)的規(guī)定，該規(guī)定要求摘要將使得 讀者可快速確定本技術(shù)公開(kāi)的本質(zhì)。摘要是基于其不會(huì)被用于解釋或限制權(quán)利要求的范圍 或含義的理解而提交的。另外，在前述詳細(xì)描述中，可以看出，為了使本公開(kāi)一體化的目的 而將各種特征組合在單個(gè)實(shí)施例中。公開(kāi)的方法不應(yīng)被解釋為反映如下一種意圖要求保護(hù)的實(shí)施例要求比各條權(quán)利要求中明確記載的特征更多的特征。而是，如以下權(quán)利要求反 映的，發(fā)明主題在于比所公開(kāi)的單個(gè)實(shí)施例的所有特征少的特征。因此，以下權(quán)利要求在此 并入詳細(xì)描述，其中的每一條權(quán)利要求自身為單獨(dú)的實(shí)施例。
權(quán)利要求
一種方法，包括在提供商邊緣橋接設(shè)備處接收改變通知；將所述改變通知與用戶服務(wù)相關(guān)聯(lián)；識(shí)別與所述用戶服務(wù)相關(guān)聯(lián)的至少一個(gè)目的地提供商邊緣橋接設(shè)備；將所述改變通知封裝在數(shù)據(jù)幀中；以及將所述數(shù)據(jù)幀經(jīng)由包括至少一個(gè)核心橋接設(shè)備的隧道來(lái)隧道傳輸?shù)脚c所述用戶服務(wù)相關(guān)聯(lián)的所述至少一個(gè)目的地提供商邊緣橋接設(shè)備，所述至少一個(gè)核心橋接設(shè)備基于與所述目的地提供商邊緣橋接設(shè)備相關(guān)的信息來(lái)隧道傳輸所述數(shù)據(jù)幀。
2.根據(jù)權(quán)利要求1所述的方法，還包括清除與所述用戶服務(wù)相關(guān)聯(lián)的地址表。
3.根據(jù)權(quán)利要求2所述的方法，其中，將所述改變通知封裝在數(shù)據(jù)幀中包括向所述數(shù) 據(jù)幀的有效載荷添加所述至少一個(gè)目的地提供商邊緣橋接設(shè)備的地址。
4.根據(jù)權(quán)利要求3所述的方法，其中，所述改變通知包括用以將所述改變通知與所述 用戶服務(wù)相關(guān)聯(lián)的服務(wù)VLAN標(biāo)識(shí)符，所述地址表是MAC地址表，并且所述隧道是MAC隧道。
5.根據(jù)權(quán)利要求4所述的方法，其中，封裝所述改變通知包括將所述服務(wù)VLAN標(biāo)識(shí)符 與服務(wù)實(shí)例標(biāo)識(shí)符相映射，并將所述服務(wù)實(shí)例標(biāo)識(shí)符添加到所述數(shù)據(jù)幀。
6.根據(jù)權(quán)利要求5所述方法，其中，所述至少一個(gè)目的地提供商邊緣橋接設(shè)備是通過(guò) 獲得所述用戶服務(wù)的服務(wù)實(shí)例標(biāo)識(shí)符的單播或多播地址來(lái)識(shí)別的。
7.根據(jù)權(quán)利要求3所述的方法，其中，所述至少一個(gè)目的地提供商邊緣橋接設(shè)備是通 過(guò)將所述改變通知所到達(dá)的端口與所述用戶服務(wù)相關(guān)聯(lián)來(lái)識(shí)別的。
8.根據(jù)權(quán)利要求5所述的方法，還包括在所述目的地提供商邊緣橋接設(shè)備處接收從所述提供商邊緣橋接設(shè)備隧道傳輸來(lái)的 所述數(shù)據(jù)幀；對(duì)所述數(shù)據(jù)幀進(jìn)行解封裝以訪問(wèn)所述改變通知并訪問(wèn)所述服務(wù)實(shí)例標(biāo)識(shí)符，從而將所 述改變通知與所述用戶服務(wù)相關(guān)聯(lián)；以及清除與所述用戶服務(wù)相關(guān)聯(lián)的目的地提供商邊緣橋接設(shè)備的地址表。
9.一種方法，包括在目的地提供商邊緣橋接設(shè)備處接受封裝了改變通知的數(shù)據(jù)幀，該數(shù)據(jù)幀是從提供商 邊緣橋接設(shè)備隧道傳輸來(lái)的；對(duì)所述數(shù)據(jù)幀進(jìn)行解封裝以訪問(wèn)所述改變通知并訪問(wèn)服務(wù)實(shí)例標(biāo)識(shí)符，從而將所述改 變通知與用戶服務(wù)相關(guān)聯(lián)；以及清除與所述用戶服務(wù)相關(guān)聯(lián)的目的地提供商邊緣橋接設(shè)備的地址表。
10.根據(jù)權(quán)利要求9所述的方法，還包括識(shí)別連接到與所述用戶服務(wù)相關(guān)聯(lián)的至少一 個(gè)用戶邊緣橋接設(shè)備的至少一個(gè)端口，并將所述改變通知經(jīng)由所述至少一個(gè)端口來(lái)發(fā)送到 與用戶相關(guān)聯(lián)的至少一個(gè)目的地用戶邊緣橋接設(shè)備。
11.一種提供商邊緣橋接設(shè)備，包括接收器接口，用以接收來(lái)自用戶邊緣橋接設(shè)備的改變通知；服務(wù)實(shí)例模塊，用以將所述改變通知與用戶服務(wù)相關(guān)聯(lián)并識(shí)別與該用戶服務(wù)相關(guān)聯(lián)的 至少一個(gè)目的地提供商邊緣橋接設(shè)備；封裝模塊，用以將所述改變通知封裝在數(shù)據(jù)幀中；以及發(fā)送器接口，用以通過(guò)包括至少一個(gè)核心橋接設(shè)備的隧道來(lái)將所述數(shù)據(jù)幀隧道傳輸?shù)?與所述用戶服務(wù)相關(guān)聯(lián)的至少一個(gè)目的地提供商邊緣橋接設(shè)備。
12.根據(jù)權(quán)利要求11所述的提供商邊緣橋接設(shè)備，還包括地址模塊，該地址模塊被配 置為清除與所述用戶服務(wù)相關(guān)聯(lián)的地址表。
13.根據(jù)權(quán)利要求12所述的提供商邊緣橋接設(shè)備，其中，所述封裝模塊還被配置為向 所述數(shù)據(jù)幀的頭部添加所述至少一個(gè)目的地提供商邊緣橋接設(shè)備的地址。
14.根據(jù)權(quán)利要求13所述的提供商邊緣橋接設(shè)備，其中，所述接收器接口還被配置為 從所述改變通知中獲得用于將所述改變通知與所述用戶服務(wù)相關(guān)聯(lián)的服務(wù)VLAN標(biāo)識(shí)符。
15.根據(jù)權(quán)利要求14所述的提供商邊緣橋接設(shè)備，其中，所述服務(wù)實(shí)例模塊被配置為 將所述服務(wù)VLAN標(biāo)識(shí)符與服務(wù)實(shí)例標(biāo)識(shí)符相映射，并且所述封裝模塊被配置為將所述服 務(wù)實(shí)例標(biāo)識(shí)符添加到所述數(shù)據(jù)幀的頭部。
16.根據(jù)權(quán)利要求15所述的提供商邊緣橋接設(shè)備，其中，所述服務(wù)實(shí)例模塊被配置為 通過(guò)獲得所述用戶服務(wù)的服務(wù)實(shí)例標(biāo)識(shí)符的單播或多播地址，來(lái)識(shí)別所述至少一個(gè)目的地 提供商邊緣橋接設(shè)備。
17.根據(jù)權(quán)利要求13所述的提供商邊緣橋接設(shè)備，其中，所述服務(wù)實(shí)例模塊通過(guò)將所 述改變通知所到達(dá)的端口與所述用戶服務(wù)相關(guān)聯(lián)，來(lái)識(shí)別所述至少一個(gè)目的地提供商邊緣 橋接設(shè)備。
18.根據(jù)權(quán)利要求12所述的提供商邊緣橋接設(shè)備，其中，所述地址表是MAC地址表，并 且所述隧道是MAC隧道。
19.根據(jù)權(quán)利要求11所述的提供商邊緣橋接設(shè)備，其中，所述接收器模塊被配置為接 收通過(guò)包括至少一個(gè)核心橋接設(shè)備的隧道從源提供商邊緣橋接設(shè)備隧道傳輸來(lái)的封裝了 改變通知的數(shù)據(jù)幀。
20.根據(jù)權(quán)利要求19所述的提供商邊緣橋接設(shè)備，還包括解封裝模塊，該解封裝模塊 被配置為對(duì)所述數(shù)據(jù)幀進(jìn)行解封裝以訪問(wèn)所述改變通知并訪問(wèn)服務(wù)實(shí)例標(biāo)識(shí)符，從而將所 述改變通知與用戶服務(wù)相關(guān)聯(lián)。
21.根據(jù)權(quán)利要求20所述的提供商邊緣橋接設(shè)備，還包括地址模塊，該地址模塊被配 置為清除與所述用戶服務(wù)相關(guān)聯(lián)的地址表。
22.根據(jù)權(quán)利要求21所述的提供商邊緣橋接設(shè)備，其中，所述服務(wù)實(shí)例模塊被配置為 識(shí)別連接到與所述用戶服務(wù)相關(guān)聯(lián)的至少一個(gè)用戶邊緣橋接設(shè)備的至少一個(gè)端口，并且所 述發(fā)送器接口被配置為將所述改變通知經(jīng)由所述至少一個(gè)端口發(fā)送到與所述用戶服務(wù)相 關(guān)聯(lián)的至少一個(gè)目的地用戶邊緣橋接設(shè)備。
23.根據(jù)權(quán)利要求11所述的提供商邊緣橋接設(shè)備，其中，所述封裝模塊和所述服務(wù)實(shí) 例模塊形成了所述提供商邊緣橋接設(shè)備的IEEE 802. IahBEB I組件的一部分。
24.根據(jù)權(quán)利要求11所述的提供商邊緣橋接設(shè)備，其中，所述接收器接口和所述發(fā)送 器接口形成了所述提供商邊緣橋接設(shè)備的IEEE 802. IahBEB I組件或B組件的一部分。
25.一種提供商邊緣橋接設(shè)備，包括用于接收來(lái)自用戶邊緣橋接設(shè)備的改變通知的裝置；用于將所述改變通知與用戶服務(wù)相關(guān)聯(lián)并用于識(shí)別與該用戶服務(wù)相關(guān)聯(lián)的至少一個(gè) 目的地提供商邊緣橋接設(shè)備的裝置；用于將所述改變通知封裝在數(shù)據(jù)幀中的裝置；以及 用于通過(guò)包括至少一個(gè)核心橋接設(shè)備的隧道來(lái)將所述數(shù)據(jù)幀隧道傳輸?shù)脚c所述用戶 服務(wù)相關(guān)聯(lián)的至少一個(gè)目的地提供商邊緣橋接設(shè)備的裝置，所述至少一個(gè)核心橋接設(shè)備基 于與所述目的地提供商邊緣橋接設(shè)備相關(guān)的信息來(lái)隧道傳輸所述數(shù)據(jù)幀。
全文摘要
文檔編號(hào)H04L12/56GK101953120SQ20088011786
公開(kāi)日2011年1月19日 申請(qǐng)日期2008年11月25日 優(yōu)先權(quán)日2007年11月30日
發(fā)明者Sajassi Ali, Samer M Salam 申請(qǐng)人:Cisco Tech Inc