專利名稱：層2拓撲中針對單播幀和多播幀的差別化服務的制作方法
層2拓撲中針對單播幀和多播幀的差別化服務
背景技術：
本公開一般地涉及通信網(wǎng)絡，并且更具體地涉及在層2 (U)拓撲中針對單播幀和 多播幀提供差別化服務。在傳統(tǒng)的L2網(wǎng)絡中，特定VLAN(虛擬局域網(wǎng))中的幀基于通過生成樹協(xié)議(STP) 或其變體(例如，RSTP (快速生成樹協(xié)議)、MSTP (多生成樹協(xié)議))設立的樹來獲得服務。 STP及相關協(xié)議是距離-矢量協(xié)議，因此，幀沿著網(wǎng)絡中的屬于此樹的鏈路被路由。L2幀不 能沿著等價多路徑(ECMP)被發(fā)送，因為STP的一個要求是要確保這些樹保持沒有環(huán)路。在這些傳統(tǒng)網(wǎng)絡中的多播是使用諸如IGMP(因特網(wǎng)組管理協(xié)議)探聽(snooping) 和MLD (多播偵聽發(fā)現(xiàn))探聽之類的探聽機制被服務的，這些探聽機制沿著生成樹學習感興 趣的主機在特定多播群組或多播群組中的位置以及源層2/層3地址并從而轉發(fā)流量。這 些基于STP的樹不能在給定STP實例中為多播幀提供多路徑服務。


圖1示出可以在其中實現(xiàn)在此描述的實施例的網(wǎng)絡的示例。圖2示出在圖1的網(wǎng)絡中的多播圖和廣播圖。圖3示出與圖2的多播圖相對應的表。圖4是示出可在該網(wǎng)絡的節(jié)點處操作的組件的示例的框圖。圖5是示出用于在層2拓撲中針對單播幀和多播幀提供差別化服務的處理的流程 圖。圖6描述在實現(xiàn)在此描述的實施例中有用的網(wǎng)絡設備的示例。在附圖的各圖中，相應的標號指示相應的部件。
具體實施例方式概要在一個實施例中，一種方法一般地包括在核心網(wǎng)絡中的網(wǎng)絡設備處接收有關層 2拓撲的信息；將一個或多個虛擬局域網(wǎng)(VLAN)映射到所述層2拓撲，以在所述層2拓撲 中提供差別化服務；為所述層2拓撲中的每個定義多條路徑；以及在所述多條路徑的一條 上轉發(fā)在所述網(wǎng)絡設備處接收到的分組。在另一實施例中，一種裝置一般地包括用于存儲有關層2拓撲的信息的數(shù)據(jù)庫； 用于存儲所述層2拓撲和一個或多個虛擬局域網(wǎng)(VLAN)之間的映射以在所述層2拓撲中 提供差別化服務的數(shù)據(jù)庫；以及被配置來為所述層2拓撲的每個計算多條路徑并且基于與 分組相關聯(lián)的VLAN在所述多條路徑的一條上轉發(fā)分組的處理器。示例實施例下面的描述被呈現(xiàn)以使得本領域普通技術人員能夠實現(xiàn)和使用本發(fā)明。具體實 施例和應用的描述被提供僅作為示例，并且各種修改對于本領域技術人員來說將是很明顯 的。在不脫離本發(fā)明的范圍的前提下，在此描述的一般原理可被應用于其他實施例和應用。因此，本發(fā)明不受所示出的實施例的限制，而是與符合在此描述的原理和特征的最寬范圍 一致。為了清楚的目的，不對與作為在與本發(fā)明有關的技術領域中已知的技術素材有關的 細節(jié)進行詳細描述?，F(xiàn)在參考附圖，并且首先參考圖1，可以實現(xiàn)在此描述的實施例的網(wǎng)絡的示例被示 出。為了簡明，只有少量節(jié)點被示出。本系統(tǒng)在包括多個網(wǎng)絡元件的數(shù)據(jù)通信網(wǎng)絡的環(huán)境 中操作。采用本系統(tǒng)的網(wǎng)絡中的某些元件可以是諸如交換機、路由器、網(wǎng)關或服務器之類的 網(wǎng)絡設備。這樣的網(wǎng)絡設備可以包括，例如，主控中央處理單元(CPU)、接口以及總線。CPU 優(yōu)選地包括存儲器和處理器。這樣的網(wǎng)絡設備可以在諸如下面參考圖6描述的通用網(wǎng)絡機 器上實現(xiàn)。在圖1所示的示例中，兩個CE(傳統(tǒng)以太網(wǎng))網(wǎng)絡12、14與DCE(數(shù)據(jù)中心以太 網(wǎng))網(wǎng)絡10通信。DCE網(wǎng)絡包括通過鏈路31、32、33、；34、35、36、37、38互連的五個交換機 21、22、23、24、25。邊緣交換機22和23與CE網(wǎng)絡12通信并且邊緣交換機M與網(wǎng)絡14通 信。為了簡明，只有兩個CE網(wǎng)絡被示出。應當理解，DCE網(wǎng)絡中的邊緣交換機可以與任意 數(shù)量的CE網(wǎng)絡通信。此外，在圖1中所示的網(wǎng)絡只是一個示例，并且在不脫離本發(fā)明的范 圍的前提下，可以使用具有不同組件或拓撲的其他類型的網(wǎng)絡。DCE網(wǎng)絡10包括層2網(wǎng)絡，其使用鏈路狀態(tài)協(xié)議(LSP)來學習層2處的單播和多 播位置以及可達性信息。層2網(wǎng)絡用作到與其連接的網(wǎng)絡的“線(wire) ”。層2網(wǎng)絡控制平 面協(xié)議支持在所連接的網(wǎng)絡之間的幀轉發(fā)。在此描述的實施例考慮來自CE網(wǎng)絡12、14的、 需要來自L2核心網(wǎng)絡的類似服務的虛擬局域網(wǎng)(VLAN)的聚合。DCE網(wǎng)絡10可以包含任意 數(shù)目的拓撲。拓撲由節(jié)點、接口和度量(metric)的集合構成。每個拓撲允許各鏈路上的不 同度量，以為網(wǎng)絡流量提供路徑分集。如下面詳細描述的，L2拓撲被創(chuàng)建并且單播幀和多 播幀沿著L2網(wǎng)絡核心中的多條路徑在拓撲內(nèi)被遞送。在此描述的實施例將一組VLAN(在 此被稱為vlan組)聚合成L2拓撲，并且在該拓撲中使用鏈路狀態(tài)協(xié)議來(1)為單播幀提 供ECMP (等價多路徑)以及(2)為多播幀提供多路徑服務(路徑分集)。結果，在與vlan 組相關聯(lián)的拓撲上實現(xiàn)了差別化服務，并且由于條目數(shù)目不再是VLAN顆粒(granular)而 是改為拓撲顆粒，所以硬件要求被降低了。再次參考圖1，來自CE VLAN的分組在DCE網(wǎng)絡邊緣處被映射到特定拓撲。下面描 述將VLAN映射到拓撲的細節(jié)。一旦分組被標記為針對特定拓撲，則轉發(fā)發(fā)生在此拓撲中。 來自CE網(wǎng)絡12、14的幀被用DCE頭封裝并且在DCE網(wǎng)絡10上被發(fā)送。在一個實施例中， DCE IS-IS(中間系統(tǒng)到中間系統(tǒng))控制平面協(xié)議支持這些幀的轉發(fā)，并且DCE網(wǎng)絡中的節(jié) 點運行IS-IS作為控制平面協(xié)議。每個節(jié)點為其控制平面DCE IS-IS處理使用唯一的系統(tǒng) ID。應當理解，IS-IS在此被用作一個示例，并且在不脫離本發(fā)明的范圍的前提下，可以使 用其他鏈路狀態(tài)路由協(xié)議(例如，0SPFv3(開放最短路徑優(yōu)先版本幻、EIGRP (增強型內(nèi)部 網(wǎng)關路由協(xié)議))。到達DCE網(wǎng)絡10的邊緣端口(例如，交換機2 的數(shù)據(jù)分組被封裝并且被遞送到 網(wǎng)絡的另一邊緣(例如，交換機對)。封裝頭包括作為源地址和目的地地址的交換機ID。 在系統(tǒng)ID和交換機ID之間存在一對一映射。交換機ID可以由DRM(DCE資源管理器)生 成并且被洪泛到所有的DCE IS-IS節(jié)點。對于每個DCE節(jié)點，交換機ID值跨越拓撲是相同 的，并且優(yōu)選地在重新啟動(reboot)期間被保持。幀基于交換機ID查找而在DCE網(wǎng)絡10中被轉發(fā)。在一個實施例中，這些基于交換機ID的轉發(fā)條目被DCE IS-IS學習、分發(fā)并被 填充在RIB(路由信息庫)中。多播CE幀的目的地MAC地址在封裝期間被拷貝，并且轉發(fā)發(fā)生在群組目的地MAC 地址上。在多播DCE中，每Vlan(Per-Vlan)多播群組MAC狀態(tài)被維護在核心中，這與核心 交換機只維護基于交換機ID的轉發(fā)狀態(tài)的單播不同。這用于將多播流量只轉發(fā)到所感興 趣的邊緣，而不是遍及核心地洪泛流量。多播協(xié)議因此將狀態(tài)建立在核心中。在一個實施 例中，IS-IS被用于將狀態(tài)建立在用于多播協(xié)議的核心中。IS-IS被用于聯(lián)合下面描述的學 習邊緣上的多播狀態(tài)的IGMP探聽特征來散布和散播多播狀態(tài)。IS-IS檢測網(wǎng)絡拓撲的改變并且計算到網(wǎng)絡中其他節(jié)點的無環(huán)路路由(route)。 每個路由器維護描述網(wǎng)絡的狀態(tài)的鏈路狀態(tài)數(shù)據(jù)庫。每個路由器還負責更新與其相鄰的鏈 路的狀態(tài)。IS-IS協(xié)議跨越網(wǎng)絡10洪泛鏈路狀態(tài)信息。每個路由器在DCE核心鏈路31、32、 33、34、35、36、37、38上發(fā)送hello分組以發(fā)現(xiàn)鄰居(neighbor) 0當鄰居被發(fā)現(xiàn)了時，鄰接 (adjacency)被創(chuàng)建。路由器還通過所有現(xiàn)有的鄰接發(fā)送廣告和對鏈路狀態(tài)數(shù)據(jù)庫的更新。從鏈路狀態(tài)數(shù)據(jù)庫，每個交換機21、22、23、24、25計算以其本身作為根到每個節(jié) 點的最短路徑。這得出了到網(wǎng)絡中的每個目的地的路由。當網(wǎng)絡中的每個路由器已經(jīng)學習 了網(wǎng)絡拓撲并且計算出了到每個節(jié)點的最短路徑時，該系統(tǒng)被完全匯聚。另外，每個交換機 還計算根為其他節(jié)點的廣播圖和多播圖，以幫助按照負荷分享的方式轉發(fā)多播分組(下面 描述)O在每個拓撲中，廣播圖被默認地創(chuàng)建，以承載廣播流量和未知單播流量。此圖類似 于生成樹，其中，節(jié)點的所有成員只可達一次。術語“圖”在此被用于與被設置用于多播轉 發(fā)的基于群組的條目(其被稱為樹)相區(qū)別。圖2示出以交換機M為樹的根的廣播圖。每個拓撲還具有與其相關聯(lián)的多播圖，以供用在多播流量負荷分享的多播轉發(fā) 中。在一個實施例中，為每個拓撲創(chuàng)建兩個共享多播圖。在圖2中所示的網(wǎng)絡具有兩個多 播圖T1、T2。多播圖Tl以交換機21為根。多播圖Τ2以交換機22為根。如下面進一步描 述的，這些多播圖為拓撲中的多播幀提供多路徑服務。每個交換機在拓撲標識符(TLV)中通告廣播根優(yōu)先級和多播根優(yōu)先級。從這些通 告，形成了有序列表，其中聯(lián)系(tie)基于較低IS-IS系統(tǒng)ID被斷開。一旦節(jié)點接收到網(wǎng) 絡中的所有LSP，則IS-IS就在所有符合條件的交換機上與網(wǎng)絡中的其他交換機相獨立地 運行選擇算法，以確定拓撲的廣播根。通告廣播列表中最低優(yōu)先級的節(jié)點成為廣播圖的根。 廣播圖是默認計算出的，并且控制平面狀態(tài)被散播。廣播圖計算涉及以廣播根作為根節(jié)點 運行的SPF(最短路徑優(yōu)先)以及洪泛端口列表的計算。所選擇的廣播根基于在TLV中廣 告的多播優(yōu)先級來選擇多播根。所選擇的廣播根節(jié)點然后決定對于此拓撲要計算的多播圖 的數(shù)目，并且獲取并通告其轉發(fā)標簽(FTAG)值和根。廣播根節(jié)點在LSP中通告多播根節(jié)點 和相應的多播FTAG標識符。FTAG值可以從DRM獲得并且此通告例如可以在TLV的多播根 子tlv中發(fā)生。一旦接收到多播TLV，這些節(jié)點就獨立地計算多播圖。—旦知道了多播根，IS-IS就以每個多播根作為SPF根節(jié)點來運行各自的SPF，并 且計算到交換機中的每個的路由。在圖計算完成之后，這些路由被更新在路由信息庫中，此 路由信息庫在此被稱為M2RIB (多播路由信息庫)。M2RIB是存儲廣播和多播狀態(tài)的DCE多 播路由信息庫組件。圖3示出被存儲在交換機M處的M2RIB中的、針對在圖2中所示的多播圖Tl、T2的表的示例。用于圖Tl的表指示在多播圖Tl上從交換機M到每個目的地交 換機01、22、2；3)的可達性。用于圖T2的表指示在多播圖T2上從交換機M到每個目的地 交換機01、22、23)的可達性。M2RIB中的條目可以是如下形式FTAG，{目的地交換機ID- >下一跳交換機Id}對于每個圖，可以以如下形式設置活動VLAN {FTAG，VLAN 組，激活 / 去激活}IS-IS還基于由LSP描述的拓撲來為網(wǎng)絡中的每個節(jié)點計算交換機ID可達性，并 且發(fā)送對于DCE U2RIB(單播路由信息庫)的更新。U2RIB中的路由條目的示例有{拓撲 ID，VLAN，交換機 ID}-— >{下一跳交換機Id，下一跳0IF}多播群組成員關系(或者群組和源成員關系)經(jīng)由在直接連接到發(fā)送IGMP(或 MLD)報告的主機的邊緣交換機上的探聽而被學習。在DCE網(wǎng)絡的邊緣處執(zhí)行的IGMP探 聽限制多播流量在核心中流動，以便只達到具有多播接收機的那些邊緣。L3路由器的存 在性也被這些邊緣交換機通過檢測標準多播路由器檢測(MRD)或其他盛行的方法(例如， 在PIMhello消息或IGMP/MLD查詢消息上的探聽)而被學習。此探聽到的消息被中繼到 在同一邊緣交換機上運行的IS-IS，此邊緣交換機進而廣告這些本地加入的多播群組/源、 使用洪泛到L2 IS-IS核心的鏈路狀態(tài)的群組信息。新的PDU類型(群組成員關系LSP或 GM-LSP)可用于廣告此多播信息。運行L2 IS-IS的所有交換機接收到這些GM-LSP以及源 發(fā)此GM-LSP的交換機在其后具有接收機的事實。這些交換機基于它們可以使用路由表信 息如何達到源發(fā)交換機來建立多播群組狀態(tài)(或群組和源狀態(tài))以及相應的外出接口列表 (0IF列表)。IGMP探聽保持跟蹤具有多播主機和路由器的邊緣端口以及他們感興趣的群組。利 用GM-LSP洪泛，此信息被中繼到IS-IS，IS-IS將其分發(fā)給DCE網(wǎng)絡中的所有交換機。IGMP 通過M2RIB與IS-IS通信。IGMP將在邊緣端口處學習到的多播信息添加到M2RIB。此信息 通過M2RIB通知給相應地源發(fā)GM-LSP并將其進行洪泛的IS-IS。當IS-IS在其核心端口上 經(jīng)由GM-LSP的接收學習到多播信息時，此多播信息被添加到M2RIB。IGMP探聽提供如下對 M2RIB的更新{VLAN}_> {啟用 I 禁用}{VLAN，源，群組} - > {0IF 列表}“啟用I禁用VLAN”更新被用于啟用/禁用在VLAN中的IGMP探聽。在一個實施例中，M2RIB將IP地址轉換成MAC地址并且設置基于群組MAC (GMAC) 的條目。iGRIB還向IS-IS通知IGMP探聽的GMAC。在一個實施例中，IS-IS在GM-LSP中通告GMAC。在接收節(jié)點處，IS-IS更新M2RIB。 下面是用于從IS-IS到M2RIB的多播群組更新的格式的示例 {VLAN，源，群組} - > {交換機ID列表}由IS-IS建立的用來承載多播流量的多播拓撲圖被提供給M2RIB，從而使得流量 可以在這些拓撲之一上被轉發(fā)。M2RIB保持每vlan多播群組和所感興趣的成員端口的全部 數(shù)據(jù)庫并且對DCE硬件表進行編程以便進行適當?shù)霓D發(fā)。下面描述在節(jié)點處進行初始化和端口提升(bringup)過程中的處理流程的示例。在DCE網(wǎng)絡中的初始化期間，節(jié)點獲取路由器-MAC地址，獲取用于DCE拓撲的CLI配置，并 且請求未來的通知。節(jié)點還詢問VLAN管理器并且請求VLAN通知。節(jié)點從DRM獲得本地交 換機ID以及任何相關的DCE IS-IS接口配置。在端口提升期間，節(jié)點交換hello并且形成 鄰接。LSP數(shù)據(jù)庫被交換并且DRM被通知新學習到的交換機ID和FTAG。鄰居可達性也被 傳送。SPF在用于受影響的拓撲的LSP數(shù)據(jù)庫上被運行。然后廣播根從可達節(jié)點中被選出， 并且多播根TLV利用FTAG值被生成。根據(jù)需要，廣播圖和多播圖以及U2RIB和M2RIB被更 新。圖4是示出根據(jù)一個實施例的位于DCE網(wǎng)絡中的節(jié)點之一處的DCE IS-IS組件的 功能架構的框圖。此IS-IS組件可以被配置為在每個VDC(虛擬設備環(huán)境)中運行。每個 VDC中的單個多線程處理可以運行IS-IS協(xié)議引擎的多個實例，其中，每個實例包含多個拓 撲。鏈路狀態(tài)數(shù)據(jù)庫(LSDB) 42存儲LSP (鏈路狀態(tài)分組)。接口數(shù)據(jù)庫04)存儲所配 置的接口。數(shù)據(jù)庫44包含所配置的接口的列表以及任何IS-IS參數(shù)，例如每個拓撲被分配 的度量。鄰接數(shù)據(jù)庫46保持每個所發(fā)現(xiàn)的鄰接的狀態(tài)并且與接口數(shù)據(jù)庫44有關，因為每 個鄰接與接口相關聯(lián)。路由數(shù)據(jù)庫48包括單播路由表和多播路由表。單播路由表包含由DCE IS-IS基 于通過LSP描述的網(wǎng)絡拓撲計算出的路由。關于拓撲ID、VLAN、交換機ID和下一跳交換機 信息的ECMP路由被饋送到U2RIB67。多播路由表包含通過外部GM-LSP和內(nèi)部M2RIB通知 學習到的多播路由。如前所述，這些路由可以是如下形式{VLAN，源，群組}-> {交換機ID 列表}，其中，‘源，和‘群組，是基于MAC的條目。廣播圖表52包含被標記為路由器端口的接口以及基于本地交換機在全網(wǎng)絡同意 的廣播圖(其可以以別處為根)中的位置的指定端口。多播圖表M包含被標記為根端口 的接口以及基于本地交換機在全網(wǎng)絡同意的多播圖(其可以以別處為根)中的位置的指定 端口。如上所述，DCE IS-IS協(xié)議允許所有節(jié)點都同意用于廣播圖的根以及用于多播圖的 根。IS-IS維護交換機ID表56，交換機ID表56包含系統(tǒng)ID與由每個IS-IS節(jié)點通 告的交換機ID之間的映射，以及他們的各種狀態(tài)(例如，主要的/次要的，試驗性的/確定 性的)。IS-IS還維護拓撲表58，拓撲表58包括對于(一個或多個)FTAG的映射的拓撲以 及對于vlan組映射的拓撲。協(xié)議狀態(tài)機60負責發(fā)送hello分組，建立鄰接，以及運行鄰接 和接口狀態(tài)機。協(xié)議狀態(tài)機60與LSDB 42以及GM LSDB 51接口連接。GM LSDB提供對多 播群組緩存器50的輸入。隨著協(xié)議的發(fā)展，協(xié)議狀態(tài)機60相應地修改接口和鄰接數(shù)據(jù)庫 44、46。協(xié)議子系統(tǒng)60還負責LSDB同步、協(xié)議擴展以及可靠地洪泛DCE應用TLV。本地引 擎62處理與諸如CLI、DRM、M2RIB 65、U2RIB 67、IM和VLAN-MGR之類的各種組件的交互，以 獲得IS-IS感興趣的各種數(shù)據(jù)。此數(shù)據(jù)例如可以包括拓撲配置及其特性(接口 /度量)； VLAN狀態(tài)；本地交換機ID/FTAG ；通過IGMP探聽學習到的本地多播群組成員關系；以及DCE 接口狀態(tài)。路由計算和圖計算組件64、66、68負責從LDSB 42的內(nèi)容運行SPF計算和生成適 當?shù)穆酚?。路由計算組件64使用Dijkstra算法來計算到網(wǎng)絡中的每個交換機的最短路 徑。廣播圖計算組件66和多播圖計算組件68使用Di jkstra算法來針對給定圖計算本節(jié)點相對于網(wǎng)絡中的其他節(jié)點的位置。路由分發(fā)子系統(tǒng)(未示出)負責層間路由廣告。路由分 發(fā)子系統(tǒng)還使用來自不同層的路由信息以及用戶配置的路由映射來向用于其他路由的LSP 注入可達性信息。本系統(tǒng)可以包括用戶接口 69，用戶接口 69例如用于通過適當?shù)腣LAN來配置拓撲 以及在給定接口上配置IS-IS。圖5是描述在L2拓撲中針對單播和多播幀提供差別化服務的處理的一個示例的 流程圖。在步驟70，在節(jié)點(例如，邊緣交換機2 處接收拓撲和VLAN信息。在步驟72， VLAN(例如vlan組)被映射到L2拓撲。此步驟包括其中在所述節(jié)點處接收到映射信息(例 如，用戶配置、在其他節(jié)點處生成的VLAN到拓撲映射)的情況。如前所述，VLAN可被分組 成vlan組，每個vlan組被映射到一個拓撲。在VLAN被聚合成各種拓撲桶(bucket)之后， 為每個拓撲定義多條路徑，以在每個拓撲上提供多路徑傳送服務(步驟74)。如下面詳細 描述的，這涉及為單播幀定義ECMP以及為多播幀定義多播圖。在所述節(jié)點處接收的單播幀 (分組)被利用ECMP通過DCE網(wǎng)絡10轉發(fā)(步驟75、76和79)。在所述節(jié)點處接收的多 播幀(分組)被在所選擇的多播圖上通過DCE網(wǎng)絡10轉發(fā)(步驟75、78和79)。此ECMP 或多播圖是基于與分組相關聯(lián)的VLAN(或vlan組)選擇的。此相關聯(lián)的VLAN可以在分組 頭部中被標識或基于分組的源被識別。ECMP或多播圖的選擇優(yōu)選地還考慮負荷均衡要求。 根據(jù)示例實施例的步驟72-79的細節(jié)在下面描述。下面描述用于運行L2 IS-IS控制協(xié)議和聚合VLAN的兩個實施例。在第一實施 例中，每個vlan組(VLAN的范圍)具有與其相關聯(lián)的度量。例如，vlan組1_50和vlan組 51-100可以以不同的度量運行在相同的接口上。每個vlan組被編碼作為LSP中的單獨的 拓撲，從而度量差異為不同vlan組間的流量提供路徑分集。在本實施例中，每個vlan組 (或者分離的vlan組的群組)由拓撲表示并且在LSP數(shù)據(jù)庫中被廣告。在同一拓撲中可以 有多個不連續(xù)的VLAN(或者多個分離的vlan組)。針對此實施例，用戶配置被提供。在第二實施例中，每個處理(VDC (虛擬設備上下文))支持單個拓撲，這單個拓撲 進而支持全部vlan組(VLAN的范圍)。本實施例可以在沒有用戶配置(零配置默認設置) 時使用。下面是樣本配置，其中，各種VLAN被映射到VDC中各自的拓撲vlan 組 1-50拓撲藍(topology blue)vlan 組 51—100拓撲紅(topology red)vlan 組 101-4000 拓撲基礎(topology base)節(jié)點的所有接口屬于具有默認度量的基礎拓撲?？梢詫⒔涌诜峙浣o具有不同度 量的其他拓撲。在基礎拓撲以外的任意拓撲中，如果拓撲沒有被配置，則默認度量可以是 (MAX_LINK_C0ST)。接口因此可以如下被配置
權利要求
1.一種方法，包括在核心網(wǎng)絡中的網(wǎng)絡設備處接收有關層2拓撲的信息；將一個或多個虛擬局域網(wǎng)(VLAN)映射到所述層2拓撲，以在所述層2拓撲中提供差別 化服務；為所述層2拓撲中的每個定義多條路徑；以及 在所述多條路徑的一條上轉發(fā)在所述網(wǎng)絡設備處接收到的分組。
2.根據(jù)權利要求1所述的方法，其中，所述一個或多個VLAN包括多個VLAN，并且還包 括將所述多個VLAN分組成兩個或多個VLAN組。
3.根據(jù)權利要求1所述的方法，其中，所述網(wǎng)絡設備位于數(shù)據(jù)中心以太網(wǎng)(DCE)網(wǎng)絡 中，并且所述一個或多個VLAN與和所述DCE網(wǎng)絡通信的傳統(tǒng)以太網(wǎng)(CE)網(wǎng)絡相關聯(lián)。
4.根據(jù)權利要求1所述的方法，其中，所述分組是單播幀，并且定義多條路徑包括定義 等價多路徑(ECMP)。
5.根據(jù)權利要求1所述的方法，其中，所述分組是多播幀，并且定義多條路徑包括定義 兩個或多個多播圖。
6.根據(jù)權利要求1所述的方法，其中，將所述VLAN映射到所述層2拓撲包括將量度與 所述VLAN的組相關聯(lián)。
7.根據(jù)權利要求1所述的方法，其中，定義多條路徑包括為所述層2拓撲的每個計算轉發(fā)表。
8.根據(jù)權利要求1所述的方法，其中，定義多條路徑包括為所述層2拓撲的每個建立廣 播圖和多播圖。
9.根據(jù)權利要求8所述的方法，其中，建立廣播圖包括接收鏈路狀態(tài)分組并且運行選 擇算法來為所述廣播圖選擇廣播根節(jié)點。
10.根據(jù)權利要求8所述的方法，其中，建立多播圖包括從所述廣播圖的廣播根節(jié)點接 收標識出所述多播圖的多播根節(jié)點的分組。
11.根據(jù)權利要求8所述的方法，其中，建立多播圖包括運行最短路徑優(yōu)先算法來定義 生成樹。
12.根據(jù)權利要求8所述的方法，還包括將所述多播圖設置在路由信息庫中。
13.根據(jù)權利要求8所述的方法，其中，轉發(fā)所述分組包括以標識出所述多播圖中的一 個的頭來封裝所述分組。
14.根據(jù)權利要求1所述的方法，其中，所述層2網(wǎng)絡是中間系統(tǒng)到中間系統(tǒng)(IS-IS) 網(wǎng)絡。
15.一種裝置，包括用于存儲有關層2拓撲的信息的數(shù)據(jù)庫；用于存儲所述層2拓撲和一個或多個虛擬局域網(wǎng)(VLAN)之間的映射以在所述層2拓 撲中提供差別化服務的數(shù)據(jù)庫；以及被配置來為所述層2拓撲的每個計算多條路徑并且在所述多條路徑上轉發(fā)分組的處理器。
16.根據(jù)權利要求15所述的裝置，其中，所述網(wǎng)絡設備位于數(shù)據(jù)中心以太網(wǎng)(DCE)網(wǎng)絡 中，并且所述一個或多個VLAN與和所述DCE網(wǎng)絡通信的傳統(tǒng)以太網(wǎng)(CE)網(wǎng)絡相關聯(lián)。
17.根據(jù)權利要求15所述的裝置，其中，所述分組是單播幀，并且所述多條路徑包括等 價多路徑(ECMP)。
18.根據(jù)權利要求15所述的裝置，其中，所述分組是多播幀，并且所述多條路徑包括兩 個或多個多播圖。
19.根據(jù)權利要求15所述的裝置，其中，所述多條路徑包括多播圖，并且還包括用于存 儲所述多播圖的表。
20.一種裝置，包括用于在核心網(wǎng)絡中的網(wǎng)絡設備處接收有關層2拓撲的信息的裝置； 用于將一個或多個虛擬局域網(wǎng)(VLAN)映射到所述層2拓撲以在所述層2拓撲中提供 差別化服務的裝置；用于為所述層2拓撲中的每個定義多條路徑的裝置；以及用于在所述多條路徑的一條上轉發(fā)在所述網(wǎng)絡設備處接收到的分組的裝置。
全文摘要
在一個實施例中，一種方法包括在核心網(wǎng)絡中的網(wǎng)絡設備處接收有關層2拓撲的信息；將一個或多個虛擬局域網(wǎng)(VLAN)映射到所述層2拓撲，以在所述層2拓撲中提供差別化服務；為所述層2拓撲中的每個定義多條路徑；以及在這多條路徑的一條上轉發(fā)在所述網(wǎng)絡設備處接收到的分組。一種用于在層2拓撲中提供差別化服務的裝置也被公開。
文檔編號G06F15/16GK102150148SQ200980135096
公開日2011年8月10日 申請日期2009年9月8日 優(yōu)先權日2008年9月9日
發(fā)明者拉戈哈瓦·西瓦拉姆, 桑杰伊·塞恩, 迪諾·法里納齊, 那伊爾·凡高帕勒, 阿揚·本那杰, 阿沛·羅伊 申請人:思科技術公司