覆蓋網(wǎng)絡(luò)中的過載功能的制作方法
【專利摘要】本申請的各實施例涉及覆蓋網(wǎng)絡(luò)中的過載功能。一般而言，總體上描述了用于減少或者防止覆蓋網(wǎng)絡(luò)中的網(wǎng)絡(luò)流量的瞬時黑洞化的技術(shù)。一種方法包括：由在鏈路狀態(tài)域中包括的網(wǎng)絡(luò)設(shè)備執(zhí)行內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)以與鏈路狀態(tài)域中的至少一個遠(yuǎn)程網(wǎng)絡(luò)設(shè)備交換鏈路狀態(tài)消息；由網(wǎng)絡(luò)設(shè)備生成IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來使鏈路狀態(tài)域中將網(wǎng)絡(luò)設(shè)備耦合到遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路過載的鏈路過載信息；以及由網(wǎng)絡(luò)設(shè)備向至少一個其他網(wǎng)絡(luò)設(shè)備發(fā)送IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來指引遠(yuǎn)程網(wǎng)絡(luò)設(shè)備停止使用過載的鏈路向網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量的鏈路過載信息。
【專利說明】覆蓋網(wǎng)絡(luò)中的過載功能
[0001]相關(guān)申請的交叉引用
[0002]本申請要求在2015年3月5日提交的美國臨時申請第62/128,880號的權(quán)益，其全部內(nèi)容通過引用而被結(jié)合于此。
技術(shù)領(lǐng)域
[0003]本公開內(nèi)容涉及計算機網(wǎng)絡(luò)，并且更特別地涉及虛擬專用局域網(wǎng)。
【背景技術(shù)】
[0004]主要利用數(shù)據(jù)鏈路層設(shè)備的網(wǎng)絡(luò)經(jīng)常被稱作第二層(L2)網(wǎng)絡(luò)。數(shù)據(jù)鏈路層設(shè)備是在開放系統(tǒng)互連(OSI)參考模型的第二層(即數(shù)，據(jù)鏈路層)內(nèi)操作的設(shè)備。普通L2網(wǎng)絡(luò)的一個示例是以太網(wǎng)，在以太網(wǎng)中，端點設(shè)備(例如，服務(wù)器、打印機、計算機等)由一個或多個以太網(wǎng)交換機連接。以太網(wǎng)交換機向網(wǎng)絡(luò)內(nèi)的設(shè)備轉(zhuǎn)發(fā)也被稱作L2通信或L2分組的以太網(wǎng)幀。隨著以太網(wǎng)交換機轉(zhuǎn)發(fā)以太網(wǎng)幀，以太網(wǎng)交換機得知用于L2網(wǎng)絡(luò)的L2狀態(tài)信息，包括用于網(wǎng)絡(luò)內(nèi)的設(shè)備的介質(zhì)訪問控制(MAC)尋址信息以及可通過其到達(dá)設(shè)備的物理端口。以太網(wǎng)交換機通常將MAC尋址信息存儲在MAC表中。當(dāng)轉(zhuǎn)發(fā)單獨的以太網(wǎng)幀時，以太網(wǎng)交換機的入站端口通常將以太網(wǎng)幀廣播到交換機的所有其他物理端口，除非以太網(wǎng)交換機已經(jīng)得知可通過其到達(dá)目的地MAC地址設(shè)備的具體物理端口。在這種情況下，以太網(wǎng)交換機將以太網(wǎng)幀的單份副本轉(zhuǎn)發(fā)至關(guān)聯(lián)的物理端口之外。
[0005]虛擬專用局域網(wǎng)服務(wù)(VPLS)是可以用來以透明方式通過第三層(L3)中間網(wǎng)絡(luò)(通常被稱作VPLS核心)來擴展兩個或更多個遠(yuǎn)程客戶網(wǎng)絡(luò)(S卩，VPLS站點)的L2虛擬專用網(wǎng)(VPN)服務(wù)的一個示例，S卩，仿佛中間網(wǎng)絡(luò)不存在并且遠(yuǎn)程客戶網(wǎng)絡(luò)作為替代而直接相互連接。特別地，VPLS經(jīng)由中間網(wǎng)絡(luò)在客戶網(wǎng)絡(luò)之間傳輸諸如以太網(wǎng)分組之類的L2通信。在典型配置中，與客戶網(wǎng)絡(luò)耦合的提供者邊緣(PE)路由器作為用于標(biāo)簽交換路徑(LSP)或者其他隧道的入口和出口而操作，其可被用作提供者網(wǎng)絡(luò)內(nèi)用來承載經(jīng)封裝L2通信的偽線，仿佛客戶網(wǎng)絡(luò)直接附接到同一局域網(wǎng)(LAN)—樣。這些PE路由器可被稱作“VPLS域的成員”，因為它們運行用于VPLS域的VPLS實例并且維護(hù)用于VPLS服務(wù)的L2狀態(tài)信息。PE路由器可以使用邊界網(wǎng)關(guān)協(xié)議(BGP)或者標(biāo)簽分發(fā)協(xié)議(LDP)作為用于用信號傳輸VPLS服務(wù)的控制平面協(xié)議。盡管VPLS是多點對多點服務(wù)的示例，L2虛擬電路或者偽線是可以用來連接兩個遠(yuǎn)程客戶網(wǎng)絡(luò)的點對點服務(wù)的示例。
[0006]在一些情況下，內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)可以在偽線上被運行以給客戶提供無縫專用網(wǎng)。在偽線上運行IGP可以建立覆蓋網(wǎng)絡(luò)，在該覆蓋網(wǎng)絡(luò)中兩個客戶網(wǎng)絡(luò)看起來由單個邏輯鏈路相連，其中單個邏輯鏈路由服務(wù)提供者網(wǎng)絡(luò)中的多個物理鏈路和PE路由器組成。在一些情況下，當(dāng)PE設(shè)備為了維護(hù)而被離線時，服務(wù)提供者可能希望先發(fā)制人地向其他設(shè)備通知PE設(shè)備正被離線以防止分組被丟棄。然而，在覆蓋網(wǎng)絡(luò)中可能難以實現(xiàn)向網(wǎng)絡(luò)中的其他設(shè)備通知PE設(shè)備正被離線。

【發(fā)明內(nèi)容】

[0007]在這里描述的技術(shù)總體上針對于減少或者防止覆蓋網(wǎng)絡(luò)中的網(wǎng)絡(luò)流量的瞬時黑洞化(black-holing)。本公開內(nèi)容的技術(shù)可以將IGP鏈路狀態(tài)消息擴展為包括“鏈路過載信息”，該“鏈路過載信息”指令同一IGP域中的其他網(wǎng)絡(luò)設(shè)備停止在IGP域中的特定鏈路上發(fā)送網(wǎng)絡(luò)流量。例如，實現(xiàn)兩個客戶邊緣路由器(“CE路由器”)之間的偽線的PE路由器可以不被包括在包括CE路由器的IGP域中。因為PE路由器對于IGP域中的CE路由器不可見，所以如果PE路由器被離線，則PE路由器可能無法通知IGP域中不與該PE路由器直接耦合的其他CE路由器。
[0008]根據(jù)本公開內(nèi)容的技術(shù)，與PE路由器直接耦合的CE路由器可以確定PE路由器正被離線。CE路由器可以使包括鏈路過載信息的鏈路狀態(tài)消息洪泛(flood)到IGP域中的其他路由器，并且進(jìn)一步使PE路由器和CE路由器之間的鏈路“過載”或者以其他方式停止使用PE路由器和CE路由器之間的鏈路轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。將鏈路過載信息發(fā)送到IGP域中的其他CE路由器可以防止因為維護(hù)而離線的PE路由器處的網(wǎng)絡(luò)流量的瞬時黑洞化，這是因為IGP域中的其他CE路由器可以在PE路由器因為維護(hù)而被離線之前重新路由網(wǎng)絡(luò)流量以繞過PE路由器。
[0009]在一個示例中，一種方法包括由在鏈路狀態(tài)域中包括的網(wǎng)絡(luò)設(shè)備執(zhí)行內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)以與鏈路狀態(tài)域中的至少一個遠(yuǎn)程網(wǎng)絡(luò)設(shè)備交換鏈路狀態(tài)消息；由網(wǎng)絡(luò)設(shè)備生成IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來使鏈路狀態(tài)域中將網(wǎng)絡(luò)設(shè)備耦合到遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路過載的鏈路過載信息；以及由網(wǎng)絡(luò)設(shè)備向至少一個其他網(wǎng)絡(luò)設(shè)備發(fā)送IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來指引遠(yuǎn)程網(wǎng)絡(luò)設(shè)備停止使用過載的鏈路向網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量的鏈路過載信息。
[0010]在一個示例中，一種網(wǎng)絡(luò)設(shè)備包括至少一個處理器;至少一個模塊，該至少一個模塊可被該至少一個處理器操作以:執(zhí)行內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)以與包括于包括該網(wǎng)絡(luò)設(shè)備的鏈路狀態(tài)域中的至少一個遠(yuǎn)程網(wǎng)絡(luò)設(shè)備交換鏈路狀態(tài)消息；生成IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來使該鏈路狀態(tài)域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路過載的鏈路過載信息；以及向至少一個其他網(wǎng)絡(luò)設(shè)備發(fā)送該IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來指引該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備停止使用過載的鏈路向該網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量的鏈路過載信息。
[0011]在一個示例中，一種計算機可讀介質(zhì)包括用于使網(wǎng)絡(luò)設(shè)備的至少一個可編程處理器執(zhí)行以下操作的指令:執(zhí)行內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)以與包括于包括該網(wǎng)絡(luò)設(shè)備的鏈路狀態(tài)域中的至少一個遠(yuǎn)程網(wǎng)絡(luò)設(shè)備交換鏈路狀態(tài)消息；生成IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來使該鏈路狀態(tài)域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路過載的鏈路過載信息；以及向至少一個其他網(wǎng)絡(luò)設(shè)備發(fā)送該IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來指引該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備停止使用過載的鏈路向該網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量的鏈路過載?目息O
[0012]在下面的附圖和描述中闡明了一個或多個實施例的細(xì)節(jié)。根據(jù)描述和附圖并且根據(jù)權(quán)利要求，其他特征、目的和優(yōu)點將是顯而易見的。
【附圖說明】
[0013]圖1是根據(jù)在這里描述的技術(shù)的包括一個或多個被配置為防止覆蓋網(wǎng)絡(luò)中的流量的瞬時黑洞化的網(wǎng)絡(luò)設(shè)備的示例系統(tǒng)的框圖。
[0014]圖2是例示出根據(jù)在這里描述的技術(shù)的被配置為防止覆蓋網(wǎng)絡(luò)中的流量的瞬時黑洞化的示例CE路由器18A的框圖。
[0015]圖3A至圖3B例示出根據(jù)在這里描述的技術(shù)的可以用來防止覆蓋網(wǎng)絡(luò)中的流量的瞬時黑洞化的示例鏈路過載TLV。
[0016]圖4是例示出根據(jù)在這里描述的技術(shù)的由多個網(wǎng)絡(luò)設(shè)備實現(xiàn)的用來防止覆蓋網(wǎng)絡(luò)中的流量的瞬時黑洞化的示例操作的流程圖。
[0017]圖5是例示出根據(jù)在這里描述的技術(shù)的可以防止覆蓋網(wǎng)絡(luò)中的流量的瞬時黑洞化的網(wǎng)絡(luò)設(shè)備的示例操作的流程圖。
[0018]圖6是根據(jù)在這里描述的技術(shù)的可以實現(xiàn)防止廣播網(wǎng)絡(luò)中的流量的瞬時黑洞化的操作的多個網(wǎng)絡(luò)設(shè)備的框圖。
【具體實施方式】
[0019]圖1是根據(jù)在這里描述的技術(shù)的包括一個或多個被配置為防止覆蓋網(wǎng)絡(luò)中的流量的瞬時黑洞化的網(wǎng)絡(luò)設(shè)備的示例系統(tǒng)的框圖。圖1例示出示例系統(tǒng)8，其中被路由的第三層(L3)服務(wù)提供者網(wǎng)絡(luò)10是用來在VPLS站點14A至14B( “VPLS站點14”)的主機12A至12B之間提供第二層(L2)連通性的VPLS核心。就是說，虛擬專用局域網(wǎng)服務(wù)(VPLS)可以用來以透明方式通過L3SP網(wǎng)絡(luò)10擴展用于兩個或多個遠(yuǎn)程網(wǎng)絡(luò)(例如，VPLS站點14)的L2連通性，仿佛中間SP網(wǎng)絡(luò)1不存在一樣。特別地，VPLS經(jīng)由SP網(wǎng)絡(luò)1在VPLS站點14內(nèi)的一個或多個主機設(shè)備12A至12B(“主機設(shè)備12”)之間傳輸?shù)诙?L2)通信，諸如以太網(wǎng)分組。在典型配置中，提供者邊緣(PE)路由器16A至16D( “PE路由器16”)與客戶邊緣(CE)路由器18A至18C( “CE路由器18”)交換L2幀(例如，以太網(wǎng)幀)。盡管為了示例目的而被示出為CE路由器，但是PE路由器16在一些示例中可以通過諸如網(wǎng)絡(luò)交換機之類的其他設(shè)備而被耦合到VPLS站點14。
[0020]PE路由器16通過一組標(biāo)簽交換路徑(LSP)而互連，該組LSP可以用作L3SP網(wǎng)絡(luò)10內(nèi)用來承載封裝的L2通信的VPLS偽線，仿佛客戶網(wǎng)絡(luò)被直接附接到同一局域網(wǎng)(LAN) —樣。例如，VPLS偽線21A可以被配置在PE路由器16B和PE路由器16A之間。VPLS偽線21A可以利用使PE路由器16B和PE路由器16A耦合的一個或多個物理鏈路(和/或其他PE路由器)而被實現(xiàn)。使用VPLS偽線21A，VPLS站點14A和14B可以看起來被直接附接到同一局域網(wǎng)(LAN)。
[0021]在基于BGP的VPLS網(wǎng)絡(luò)中，BGP用作用于通過信號傳輸VPLS服務(wù)的控制平面協(xié)議，但是應(yīng)當(dāng)明白其他適當(dāng)協(xié)議也可被使用。參與基于BGP的VPLS信號傳輸并且維護(hù)用于客戶站點的L2狀態(tài)信息的PE路由器16可被稱作“VPLS域的成員”。在圖1A的示例中，VPLS偽線21A被建立以承載PE路由器16A和16B之間的通信，并且VPLS偽線21B被建立以承載PE路由器16C和PE路由器16D之間的通信。VPLS偽線21可以是雙向偽線。與VPLS有關(guān)的另外細(xì)節(jié)可以在下文中找到:K.Kompella，“Virtual Private LAN Service(VPLS)Using BGP for Auto-discovery and Signaling，，，Request for Comments:4761 ,The IETF Trust，2007年I月，其通過引用而被整體結(jié)合于此。
[0022]在圖1A中的示例中，VPLS站點14A經(jīng)由鏈路26A和26B通過多個PE路由器16A、16C通過向SP網(wǎng)絡(luò)10提供冗余物理L2連通性的橋接L2接入網(wǎng)而被連接到SP網(wǎng)絡(luò)10，一種被稱作“多歸屬”的技術(shù)。具體而言，VPLS站點14A經(jīng)由CE路由器18A通過PE路由器16A和16C而被多歸屬于SP網(wǎng)絡(luò)10。與基于BGP的VPLS中的多歸屬有關(guān)的另外細(xì)節(jié)可以在下文中找到:K.Kompella，“Mult1-homing in BGP-based Virtual Private LAN Service”，draft-1?)11^)6113-12￥口11-￥口18-1]11111:;[110111；[]^-02.七11:，2008年11月，其通過引用而被整體結(jié)合于此。
[0023]在一些示例中，多歸屬PE路由器16A、16C可被配置為形成橋接L2接入網(wǎng)內(nèi)為多歸屬VPLS站點14A提供L2連通性的物理接入鏈路26A、26B的多機箱鏈路聚合組(LAG)。在一個示例中，CE路由器18A和PE路由器16A、16C中的每一個可選地執(zhí)行鏈路聚合控制協(xié)議(LACP)以捆綁與接入鏈路26A、26B相關(guān)聯(lián)的物理接口并且將該捆看作L2轉(zhuǎn)發(fā)方面的單個邏輯接口。就是說，CE路由器18A使鏈路26A、26B與用于L2轉(zhuǎn)發(fā)目的的單個邏輯接口相關(guān)聯(lián)以并行利用鏈路，以使鏈路速度增加超過任一單個線纜或端口的限制，并且以為了更高可用性而增加冗余。另外，PE路由器16A、16C可以將LAG形成為多機箱LAG，因為物理鏈路26A、26B不單獨使兩個網(wǎng)絡(luò)設(shè)備互連而是作為替代向CE 18A提供通往不同網(wǎng)絡(luò)設(shè)備(S卩，PE路由器16A和16C)的連通性。CE路由器18A、PE路由器16B和PE路由器16D可以按照如關(guān)于CE路由器18C、PE路由器16A和PE路由器16C描述的類似方式利用物理鏈路26C和26D而被配置。
[0024]在一些示例中，PE路由器16和/或CE路由器18可以運行內(nèi)部網(wǎng)關(guān)協(xié)議(IGP) JGP使用基于洪泛的分發(fā)機制來向網(wǎng)絡(luò)內(nèi)的路由器通告拓?fù)湫畔?。這些路由協(xié)議通常依賴于需要每個路由器具有經(jīng)同步路由拓?fù)湫畔⒌穆酚伤惴?。IGP的示例可以包括開放最短路徑優(yōu)先(OSPF)和中間系統(tǒng)到中間系統(tǒng)(I S-1S)路由協(xié)議。OSPF和IS-1S是使用鏈路狀態(tài)消息來保證其路由拓?fù)湎鄬τ诳捎玫慕涌?、量?metric)和與網(wǎng)絡(luò)鏈路相關(guān)聯(lián)的其他變量同步的鏈路狀態(tài)協(xié)議。例如，OSPF利用鏈路狀態(tài)廣告(LSA)作為鏈路狀態(tài)消息而IS-1S使用鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(LSP)作為鏈路狀態(tài)消息來交換信息。
[0025]生成鏈路狀態(tài)消息的路由器通常將鏈路狀態(tài)消息貫穿整個網(wǎng)絡(luò)泛洪，從而使得每個其它路由器接收鏈路狀態(tài)消息。在路由器通過點對點連接被連接的網(wǎng)絡(luò)拓?fù)渲?，每個路由器將鏈路狀態(tài)消息泛洪到每個接口上可到達(dá)的鄰接路由器以確保同步。在諸如以太網(wǎng)之類的使用多路訪問媒體的網(wǎng)絡(luò)中，網(wǎng)絡(luò)內(nèi)的路由器將鏈路狀態(tài)消息泛洪給所有其它的路由器。不論哪種情況，接收路由器使用經(jīng)由鏈路狀態(tài)消息接收到的鏈路信息構(gòu)建并維護(hù)它們自己的網(wǎng)絡(luò)拓?fù)?。?“Intermediate system to Intermediate system routinginformat1n exchange protocol for use in conjunct1n with the Protocol forproviding the Connect1nless-mode Network Service(ISO 8473)”，ISO，ISO/IEC10589: 2002中具體說明了 IS-1S，其全部內(nèi)容通過引用而被結(jié)合于此。OSPF的進(jìn)一步細(xì)節(jié)可以在通過引用而被結(jié)合于此的因特網(wǎng)工程任務(wù)組(IETF)的RFC 2328中找到。
[0026]通常，PE路由器16和CE路由器14使用基于泛洪的路由協(xié)議來將拓?fù)湫畔⑼ǜ娼o彼此，并且使由每個路由器維護(hù)的鏈路狀態(tài)數(shù)據(jù)庫同步。由IGP定義的鏈路狀態(tài)消息可以包括一個或多個類型、長度、值(TLV) ^LV可以包括各自包括相應(yīng)數(shù)據(jù)的一個或多個字段，其中數(shù)據(jù)可以由路由器在查找操作期間處理。在查找操作期間，路由器可以基于在TLV的字段中包括的數(shù)據(jù)來執(zhí)行一個或多個操作。
[0027]TLV可以被各種不同類型的鏈路狀態(tài)消息承載。例如，PE路由器16和CE路由器14通常交換初始鏈路狀態(tài)消息以建立鄰接關(guān)系。例如，PE路由器16和CE路由器14可以交換IS-1SHELLO協(xié)議數(shù)據(jù)單元(PDU)以與其它路由器建立鄰接關(guān)系。PE路由器16和CE路由器14可以將在這里描述的一個或多個tlv包括在這樣的rou中。每個鏈路狀態(tài)消息可以在網(wǎng)絡(luò)上被定期地刷新，并且被接收路由器確認(rèn)。例如，PE路由器16和CE路由器14可以將周期性的IS-1S鏈路狀態(tài)rou用于使它們的鏈路狀態(tài)數(shù)據(jù)庫同步，并且利用部分序列號rou(PSNP)和完整序列號rou(csNP)來確認(rèn)接收到信息。PE路由器16和CE路由器14可以將TLV嵌入在鏈路狀態(tài)rou內(nèi)，或者將其嵌入在確認(rèn)rou內(nèi)。
[0028]在圖1的示例中，CE路由器18可以在VPLS偽線上運行IGP，諸如OSPF或者IS-1S。因此，在圖1的示例中，CE路由器18A和18B各自被包括在同一 IGP域29中。IGP域可以包括一個或多個網(wǎng)絡(luò)設(shè)備的可標(biāo)識集合，這些網(wǎng)絡(luò)設(shè)備各自執(zhí)行IGP并且與同一可標(biāo)識集合中的其他網(wǎng)絡(luò)設(shè)備交換鏈路狀態(tài)消息。通過在由PE路由器16實現(xiàn)的VPLS偽線上運行IGP，CE路由器18中的一個或多個可以建立覆蓋網(wǎng)絡(luò)，其中IGP被“覆蓋”或者以其他方式在VPLS偽線上運行。在這樣的覆蓋網(wǎng)絡(luò)中，PE路由器16和PE路由器16之間的用來實現(xiàn)VPLS偽線21A和21B的物理鏈路對于運行IGP的CE路由器18可能不可見。然而，VPLS偽線21A和21B對于IGP域內(nèi)的CE路由器18A和18B可能表現(xiàn)為相應(yīng)的鏈路。
[0029]在一些示例中，操作服務(wù)提供者網(wǎng)絡(luò)10的管理者可以在PE路由器16中的一個或多個上執(zhí)行維護(hù)。為了在PE路由器上執(zhí)行維護(hù)，PE路由器可以被斷電、重啟或者以其他方式被離線，從而使得PE路由器無法發(fā)送和/或接收分組。因此，在正在PE路由器上執(zhí)行維護(hù)時發(fā)送給PE路由器的任何分組可以被丟棄，而不是被PE路由器處理和/或轉(zhuǎn)發(fā)。例如，如果PE路由器16A為了維護(hù)而被離線，則由CE路由器18發(fā)送給PE路由器16A的或者由PE路由器16B發(fā)送給PE路由器16的任何分組可以被丟棄(S卩，瞬時流量黑洞化)。
[0030]諸如OSPF和IS-1S之類的IGP可以實現(xiàn)“節(jié)點過載”功能以避免瞬時流量黑洞化。例如，關(guān)于OSPF中的RFC 3137和關(guān)于IS-1S中的RFC 3787，可以指定節(jié)點過載功能，而不是如在本公開內(nèi)容中描述的鏈路過載功能。以O(shè)SPF中的RFC 3137為例，因為維護(hù)而正被離線的PE路由器可以向它的IGP域中的鄰近路由器通告它的路由器LSA并且指示PE路由器的鏈路全部不可用于發(fā)送或者接收網(wǎng)絡(luò)流量。然而，這樣的技術(shù)僅提供“過載的節(jié)點”(例如，整個PE路由器因為維護(hù)而被拿下)，而不是允許PE路由器將PE路由器的特定鏈路指定為過載，從而使得該特定鏈路被使得不可用于發(fā)送或者接收網(wǎng)絡(luò)流量。另外，為了使鄰近路由器從因為維護(hù)而要離線的PE路由器接收通知，使用關(guān)于OSPF中的RFC 3137和關(guān)于IS-1S中的RFC3787的技術(shù)的PE路由器必須在與鄰近路由器相同的IGP域中或者以其他方式對鄰近路由器可見。
[0031]在諸如圖1 (其中當(dāng)使用VPLS偽線21A時CE路由器18A和CE路由器18B看起來直接相連)的覆蓋網(wǎng)絡(luò)的情況下，PE路由器16A和因此PE路由器16B在包括CE路由器18B和CE路由器18A的同一 IGP域29內(nèi)不可見。因為PE路由器16A和PE路由器16B在包括CE路由器18A和CE路由器18B的IGP域29內(nèi)不可見，因此當(dāng)PE路由器16A因為維護(hù)而要離線時，PE路由器16A可能無法使用OSPF中的RFC 3137或IS-1S中的RFC 3787來通知CE路由器18B。這樣，根據(jù)OSPF中的RFC 3137和RFC 3787規(guī)范，PE路由器16A可能不具有通知CE路由器18B停止在CE路由器18A和18B之間的IGP域中定義的使用VPLS偽線21A的邏輯鏈路30上轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的方式。在一些示例中，邏輯鏈路可以指代不由其物理結(jié)構(gòu)而是由兩個端點(例如，兩個網(wǎng)絡(luò)設(shè)備)之間的路徑來定義或者可標(biāo)識的鏈路，其中路徑可以由一個或多個物理鏈路和/或網(wǎng)絡(luò)設(shè)備實現(xiàn)。
[0032]盡管PE路由器16A因為PE路由器16A和CE路由器18A由物理鏈路直接耦合而可能能夠使用諸如雙向轉(zhuǎn)發(fā)檢測(BH))之類的協(xié)議向CE路由器18A通知PE路由器18A因為維護(hù)而要離線，PE路由器16可能無法向CE路由器18B通知PE路由器16A因為維護(hù)而正被離線。BFD協(xié)議是在RFC 5880中定義的，其通過引用而被結(jié)合于此。雖然PE路由器18A和CE路由器18A可以建立使得PE路由器18A能夠向CE路由器18A通知PE路由器18A因為維護(hù)而正離線的BFD會話，但是PE路由器16A可能無法使用BH)會話向CE路由器18B通知PE路由器16A因為維護(hù)而正離線，這是因為PE路由器16A和CE路由器18B不是通過物理鏈路被直接耦合。這樣，根據(jù)OSPF中的RFC 3137和RFC 3787規(guī)范，CE路由器16B將繼續(xù)使用IGP域中使流量在VPLS偽線21A上流動的鏈路向CE路由器18A發(fā)送網(wǎng)絡(luò)流量，盡管PE路由器16因為維護(hù)而已被離線。結(jié)果，這樣的網(wǎng)絡(luò)流量可以被丟棄或者黑洞化。在本公開內(nèi)容中描述了用來在諸如PE路由器16A之類的路由器因為維護(hù)而被離線時防止瞬時流量黑洞化的技術(shù)。
[0033]如關(guān)于圖1進(jìn)一步描述的，本公開內(nèi)容的技術(shù)允許CE路由器18B在主PE路由器16A因為維護(hù)而被離線之前將網(wǎng)絡(luò)流量轉(zhuǎn)移到備選PE路由器16D，從而使得網(wǎng)絡(luò)流量的重新路由可以防止在PE路由器16A處的瞬時流量黑洞化。例如，PE路由器16A可以最初接收使PE路由器16A開始維護(hù)的一個或多個指令。PE路由器16A可以響應(yīng)于來自管理者的用戶輸入來接收一個或多個指令，或者作為調(diào)度的事件或者異步事件的結(jié)果來自動接收一個或多個指令。
[0034]響應(yīng)于接收到要在PE路由器16A處開始維護(hù)的一個或多個指令，PE路由器16A可以向CE路由器18A發(fā)送BH)分組，該BH)分組包括可被CE路由器18A用來確定PE路由器16A正因為維護(hù)而被離線的數(shù)據(jù)。在其他示例中，CE路由器18A可以確定PE路由器16A在指定時間間隔內(nèi)尚未發(fā)送BH)分組，并且因而PE路由器16A正因為維護(hù)而被離線。無論如何，CE路由器18A在被通知PE路由器16A正因為維護(hù)而被離線之后可以停止向CE路由器轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。特別地，CE路由器18A可以確定它的轉(zhuǎn)發(fā)信息中的標(biāo)識邏輯鏈路30的信息并且將邏輯鏈路30的鏈路狀態(tài)設(shè)置為“鏈路過載”狀態(tài)。為了標(biāo)識邏輯鏈路30，CE路由器18A可以確定它的接口中的哪一個經(jīng)由物理鏈路26A而被耦合到PE路由器16A，CE路由器18A據(jù)此確定PE路由器16A正被離線。CE路由器18A然后可以確定標(biāo)識的接口用來發(fā)送和接收用于邏輯鏈路30的網(wǎng)絡(luò)流量。
[0035]CE路由器18A可以通過向邏輯鏈路30指派指示鏈路不可用來發(fā)送或者接收任何網(wǎng)絡(luò)流量的量度而將邏輯鏈路30的鏈路狀態(tài)設(shè)置為“鏈路過載”狀態(tài)。因此，在一些示例中，使鏈路過載可以指代將路由器配置為不使用該鏈路轉(zhuǎn)發(fā)和/或接收網(wǎng)絡(luò)流量。在一些示例中，量度可以是值范圍內(nèi)的值，其中值范圍中的最大值指示鏈路不可用來發(fā)送或接收任何網(wǎng)絡(luò)流量。因此，CE路由器18A可以將邏輯鏈路30的鏈路狀態(tài)設(shè)置為最大量度以停止向PE路由器16A發(fā)送流量。為了繼續(xù)與CE路由器18B發(fā)送和接收網(wǎng)絡(luò)流量，CE路由器18A可以使用在IGP域29中存在的邏輯鏈路31來將任何網(wǎng)絡(luò)流量重新路由至CE路由器18B。為了圖1的目的，使用邏輯鏈路31發(fā)送和接收的網(wǎng)絡(luò)流量由偽線21B承載，并且使用邏輯鏈路30發(fā)送和接收的網(wǎng)絡(luò)流量由偽線21A傳送。
[0036]CE路由器18A還通過經(jīng)由鏈路狀態(tài)消息(諸如LSA和LSP)洪泛指示鏈路過載狀態(tài)的信息而向IGP域29中的其他節(jié)點公告鏈路過載狀態(tài)。如在本公開內(nèi)容(例如，圖3A至圖3B)中進(jìn)一步描述的，CE路由器18A可以將“鏈路過載TLV”包括在指定鏈路過載狀態(tài)的鏈路狀態(tài)消息內(nèi)以向IGP域中的其他節(jié)點通知邏輯鏈路30的鏈路過載狀態(tài)。在一些示例中，鏈路過載TLV可以是在鏈路狀態(tài)消息內(nèi)包括的另一 TLV的子TLV ο鏈路過載TLV可以包括標(biāo)識CE路由器18B的地址(例如，IGP域29中的邏輯鏈路30的端點)。
[0037]在圖1的示例中，CE路由器18B可以從CE路由器18A接收包括鏈路過載TLV的鏈路狀態(tài)消息。基于在鏈路過載TLV中包括的信息，CE路由器I SB可以設(shè)置量度或者以其他方式向邏輯鏈路30指派量度，從而使得CE路由器18B停止使用邏輯鏈路30向CE路由器18A發(fā)送網(wǎng)絡(luò)流量。例如，CE路由器18B可以將邏輯鏈路30的量度設(shè)置為最大量度。在一些示例中，由CE路由器18B執(zhí)行的流量重新路由可以由于關(guān)于鏈路30的量度增加而發(fā)生。因此，由本公開內(nèi)容的技術(shù)建議的解決方案可以是后向兼容的并且因此只有CE路由器18B可能需要實現(xiàn)包括鏈路過載信息的擴展，如在本公開內(nèi)容中描述的。CE路由器18B還可以通過經(jīng)由鏈路狀態(tài)消息(諸如LSA和LSP)洪泛信息而向IGP域29中的其他節(jié)點公告鏈路過載狀態(tài)。通過向IGP域29中的其他節(jié)點公告鏈路過載狀態(tài)，CE路由器18B可以使來自其他節(jié)點的流量使用除邏輯鏈路30之外的鏈路而被轉(zhuǎn)移。
[0038]為了繼續(xù)與CE路由器18A發(fā)送和接收網(wǎng)絡(luò)流量，CE路由器18B可以確定通往CE路由器18A的備選路徑。例如，CE路由器I SB可以基于示例系統(tǒng)8中的網(wǎng)絡(luò)的拓?fù)鋪韴?zhí)行最短路徑優(yōu)先(SPF)計算。在圖1的示例中，CE路由器18B可以確定邏輯鏈路31可用于與CE路由器18A發(fā)送和接收網(wǎng)絡(luò)流量。特別地，CE路由器18B可以確定邏輯鏈路31是CE路由器18A和18B之間的最短路徑的一部分。在一些示例中，“最短路徑”可以是CE路由器18A和I SB之間具有最少數(shù)目的節(jié)點或者跳的路徑。在一些示例中，“最短路徑”可以是將在CE路由器18A和18B之間在最短時間量內(nèi)承載網(wǎng)絡(luò)分組的路徑。在一些示例中，“最短路徑”可以是當(dāng)在CE路由器18A和18B之間承載分組時滿足一個或多個條件的路徑。
[0039]響應(yīng)于確定邏輯鏈路31可用于與CE路由器18A發(fā)送和接收網(wǎng)絡(luò)流量，CE路由器18B可以將它的分組轉(zhuǎn)發(fā)引擎(或者“轉(zhuǎn)發(fā)單元”)中的一個或多個配置為使用邏輯鏈路31向CE路由器18A轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。以這種方式，CE路由器18B可以重新路由從CE路由器18B到CE路由器18A的網(wǎng)絡(luò)流量以繞過正因為維護(hù)而離線的PE路由器16A。
[0040]在圖1中描述的本公開內(nèi)容的技術(shù)中，在從PE路由器16A最初向CE路由器18A通知其正因為維護(hù)而被離線時到PE路由器16A不再接收來自PE路由器16B或CE路由器18A的網(wǎng)絡(luò)分組為止的時間段期間，PE路由器16A可以繼續(xù)轉(zhuǎn)發(fā)分組。在一些示例中，在從PE路由器16A最初向CE路由器18A通知其正因為維護(hù)而被離線時到定義的持續(xù)時間的定時器期滿為止的時間段期間，PE路由器16A可以繼續(xù)轉(zhuǎn)發(fā)分組。定義的持續(xù)時間可以由管理者設(shè)置或者可以是PE路由器16A中的硬件編碼值。無論如何，PE路由器16A在PE路由器16A向CE路由器18A通知PE路由器16A正因為維護(hù)而被離線時可以啟動定時器，并且在定時器期滿之前可以繼續(xù)轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。
[0041]如上所述，本公開內(nèi)容的技術(shù)在PE路由器16A因為維護(hù)而被離線時可以防止覆蓋網(wǎng)絡(luò)中的流量的瞬時黑洞化。通過將鏈路過載TLV并入鏈路狀態(tài)消息中，本公開內(nèi)容的技術(shù)使得IGP域29中不與PE路由器16A直接耦合的CE路由器18B能夠標(biāo)識應(yīng)當(dāng)被繞過的特定鏈路(例如，邏輯鏈路30)。因此，IGP域29中的CE路由器18B可以沿著不包括因為維護(hù)而被離線的PE路由器16A的備選路徑(例如，邏輯鏈路31)重新路由網(wǎng)絡(luò)流量。以這種方式，本公開內(nèi)容的技術(shù)可以避免PE路由器16A處的流量的瞬時黑洞化。在一些示例中，在本公開內(nèi)容的技術(shù)中描述的過載功能可以在覆蓋網(wǎng)絡(luò)中被實現(xiàn)，而不需要任何配置開銷和/或僅需要最小配置開銷。本公開內(nèi)容的技術(shù)也可以在鏈路迀移期間用來實現(xiàn)流量轉(zhuǎn)移。
[0042]圖2是例示出根據(jù)在這里描述的技術(shù)的被配置為防止覆蓋網(wǎng)絡(luò)中的流量的瞬時黑洞化的示例CE路由器18A的框圖。在這一示例中，CE路由器18A包括控制單元42，控制單元42為網(wǎng)絡(luò)設(shè)備提供控制平面功能。CE路由器18A也包括使一組線卡(“LC”)50A至50N互連的交換結(jié)構(gòu)48，每個線卡包括一個或多個分組轉(zhuǎn)發(fā)引擎(“PFE”)53(或者“轉(zhuǎn)發(fā)單元”)，PFE 53通過一組接口卡52( “IFC 51”)發(fā)送和接收流量，這些接口卡通常具有一個或多個物理網(wǎng)絡(luò)接口(端口)AC 50、其組件以及交換結(jié)構(gòu)48共同提供用于轉(zhuǎn)發(fā)瞬時網(wǎng)絡(luò)流量(諸如在這里描述的L2分組)的轉(zhuǎn)發(fā)平面。雖然未在圖2中示出，但是PFE 53可以各自包括中央處理單元(CPU)、存儲器和一個或多個可編程分組轉(zhuǎn)發(fā)專用集成電路(ASIC)。交換結(jié)構(gòu)48提供用于在PFE 53之間轉(zhuǎn)發(fā)傳入數(shù)據(jù)分組的高速互聯(lián)以用于通過網(wǎng)絡(luò)進(jìn)行傳輸。
[0043]控制單元42為執(zhí)行用于CE路由器18A的控制平面功能的各種協(xié)議提供操作環(huán)境。例如，控制單元42包括BGP 66作為用于用信號傳輸VPLS服務(wù)67(諸如用信號傳輸并且建立單獨偽線以通過VPLS核心傳輸VPLS分組)的控制平面協(xié)議。VPLS服務(wù)67實現(xiàn)VPLS協(xié)議，諸如包括洪泛和第二層(L2)學(xué)習(xí)，例如，根據(jù)入站偽線來得知客戶設(shè)備MAC地址并且使那些客戶MAC地址與對應(yīng)的出站偽線和輸出接口相關(guān)聯(lián)。VPLS服務(wù)67可以為由路由器40建立的每個VPLS實例維護(hù)MAC表。學(xué)習(xí)和洪泛可以備選地駐留在PFE 53內(nèi)。由VPLS域內(nèi)的路由器的MAC學(xué)習(xí)的示例細(xì)節(jié)在2008年10月7日提交的美國專利申請12/246，810 “INTER-AUTONOMOUSSYSTEM (AS) VIRTUAL PRIVATE LOCAL AREA NETWORK SERVICE(VPLS)” 中被進(jìn)一步描述，該申請的全部內(nèi)容通過引用而被結(jié)合于此?？刂茊卧?2也包括IGP 75。在一些示例中，IGP 75可以包括OSPF和/或IS-1S。在一些示例中，IGP 75可以實現(xiàn)如在本公開內(nèi)容中描述的鏈路過載TLVο控制單元42也可以包括BFD 73，其可以是BFD協(xié)議的實現(xiàn)。
[0044]控制單元42也可以為控制L3路由功能和L2轉(zhuǎn)發(fā)功能的路由引擎43(“RE 43”)的執(zhí)行提供操作環(huán)境。一般而言，路由引擎43維護(hù)存儲L3路由信息和L2拓?fù)鋽?shù)據(jù)的路由信息庫(RIB)44，L2拓?fù)鋽?shù)據(jù)代表L2網(wǎng)絡(luò)的邏輯拓?fù)?，例如，從接口角度的生成樹。RIB44也可以存儲更新的MAC表、MPLS標(biāo)簽分配和偽線信息。基于RIB44，RE 43生成轉(zhuǎn)發(fā)信息庫(FIB)45以包含用于安裝(例如，編程)在PFE 53內(nèi)的轉(zhuǎn)發(fā)數(shù)據(jù)結(jié)構(gòu)。
[0045]在圖2的示例中，控制單元42包括用戶接口(“U/I”)62，管理者與其直接地交互或者通過提供系統(tǒng)或者軟件代理的方式交互，以配置CE路由器18A。用戶接口 62將信息存儲作為配置數(shù)據(jù)64。鏈路聚合控制協(xié)議(LACP)69(可選)以修改的方式操作以捆綁與選中的偽線相關(guān)聯(lián)的邏輯接口并且將捆綁看作L2轉(zhuǎn)發(fā)方面的單個邏輯接口。在路由器40被耦合到多歸屬主動一主動接入網(wǎng)的情況下，管理者可以與U/I 62交互以形成多歸屬L2接入鏈路的面對客戶的LAG13RE 43可以生成FIB 45以包括被控制單元42用來配置LC 50的轉(zhuǎn)發(fā)信息。
[0046]在圖2的示例中，控制單元42通過專用內(nèi)部通信鏈路54而被連接到LC50中的每一個。例如，專用鏈路54可以包括用于路由器40的多個組件之間的內(nèi)部通信的200Mbps或者吉比特以太網(wǎng)連接。在一個實施例中，控制單元42將代表FIB 45的軟件副本45’的數(shù)據(jù)傳送到PFE 53內(nèi)以對PFE編程并且由此通過數(shù)據(jù)平面內(nèi)的對應(yīng)組件控制流量的轉(zhuǎn)發(fā)。這允許在每個PFE 53中的存儲器(例如，片上RAM)中存儲的軟件FIB被更新，而不使CE路由器18A的分組轉(zhuǎn)發(fā)性能劣化。在一些情況下，控制單元42可以針對每個相應(yīng)的PFE 53派生單獨且不同的FIB。此外，PFE 53中的一個或多個可以包括分組轉(zhuǎn)發(fā)ASIC(未示出)，PFE 53利用基于拷貝到每個相應(yīng)PFE 30的軟件FIB的FIB的硬件副本(S卩，軟件FIB的硬件版本)對該分組轉(zhuǎn)發(fā)ASIC編程。在其他更復(fù)雜的實施例中，L2交換機可以具有更多的LC 50(例如，48個或者64個FPC)，其中的每一個都可以具有各自耦合到上至十六個接口卡51的四個PFE 50。
[0047]CE路由器18A可以被管理者使用U/I 62配置為加入IGP域，諸如IGP域29。在圖2中，IGP可以運行作為VPLS偽線上的覆蓋網(wǎng)絡(luò)。因此，被配置為提供VPLS偽線的PE路由器對IGP域中的CE路由器18A可能不可見。CE路由器18A可以基于網(wǎng)絡(luò)的拓?fù)浜途W(wǎng)絡(luò)拓?fù)涞淖兓cIGP域中的其他路由器交換鏈路狀態(tài)消息。在一些示例中，控制單元42可以在FIB 45中存儲使LC 50中的接口的標(biāo)識符與物理鏈路的標(biāo)識符相關(guān)聯(lián)的信息。在一些示例中，控制單元42可以在FIB45中存儲使LC 50中的接口的標(biāo)識符與邏輯鏈路的標(biāo)識符相關(guān)聯(lián)的信息。
[0048]在圖2的示例中，PE路由器16A可以接收來自管理者的或者作為調(diào)度的事件或異步事件的結(jié)果的、用于發(fā)起對PE路由器16A的維護(hù)的一個或多個指令。如在圖1中描述的，CE路由器18A可以確定PE路由器16A因為維護(hù)而正被離線或者以其他方式被PE路由器16A通知PE路由器16A因為維護(hù)而正被離線。在一些示例中，PE路由器16A可以在使用BH)分組的BH)會話中確定PE路由器16A因為維護(hù)而正被離線或者以其他方式被通知PE路由器16A因為維護(hù)而正被離線。
[0049]響應(yīng)于被通知PE路由器16A因為維護(hù)而正被離線，CE路由器18A可以停止向PE路由器16A轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。特別地，RE 43可以確定FIB 45中標(biāo)識邏輯鏈路30的信息并且將邏輯鏈路30的鏈路狀態(tài)設(shè)置為“鏈路過載”狀態(tài)。例如，如果PFE 53A包括還被耦合到PE路由器16A和CE路由器18A之間的物理鏈路26A的接口或者以其他方式被耦合到該接口，則RE 43可以確定標(biāo)識的接口用來發(fā)送和接收用于邏輯鏈路30的網(wǎng)絡(luò)流量。RE 43可以使量度與FIB45中的代表邏輯鏈路30的數(shù)據(jù)相關(guān)聯(lián)或者以其他方式將量度指派給該數(shù)據(jù)，該數(shù)據(jù)使得PE路由器16A停止使用與物理鏈路26A耦合的接口向PE路由器16A發(fā)送網(wǎng)絡(luò)流量。在圖2的示例中，RE 43可以使最大量度與FIB 45中代表邏輯鏈路30和/SPFE 53A的與PE路由器16A耦合的接口的數(shù)據(jù)相關(guān)聯(lián)或者以其他方式將最大量度指派給該數(shù)據(jù)。RE 43可以基于FIB 45中的更新的信息來配置LC 50中的一個或多個。
[0050]為了繼續(xù)與CE路由器18B發(fā)送和接收網(wǎng)絡(luò)流量，RE43可以將LC 50中的一個或多個配置為使用IGP域29中存在的邏輯鏈路31將任何網(wǎng)絡(luò)流量重新路由至CE路由器18B。特別地，RE 43可以確定FIB 45中標(biāo)識邏輯鏈路31的信息并且將FIB 45更新為使用邏輯鏈路31向CE路由器18B轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。例如，RE 43可以標(biāo)識接口 51中與物理鏈路26B耦合的接口，其用來承載用于邏輯鏈路31的網(wǎng)絡(luò)流量。RE 43可以將FIB 45更新為使用標(biāo)識的接口來轉(zhuǎn)發(fā)網(wǎng)絡(luò)分組。RE 43可以基于FIB 45中的更新的信息來配置LC 50中的一個或多個。以這種方式，CE路由器18A可以使用邏輯鏈路31將流量重新路由至CE路由器18B并且繞過PE路由器16A。
[0051 ] CE路由器18A還通過經(jīng)由鏈路狀態(tài)消息(諸如LSA和LSP)洪泛指示鏈路過載狀態(tài)的信息來向IGP域29中的其他節(jié)點公告鏈路過載狀態(tài)。RE 43可以使LC 50中的一個或多個使用接口51中的一個或多個向IGP域29中的其他路由器發(fā)送鏈路狀態(tài)消息，該消息包括指示鏈路過載狀態(tài)的信息。RE 43可以生成包括鏈路過載TLV的鏈路狀態(tài)消息。
[0052]在CE路由器18A將OSPF運行為IGP 75的情況下，RE 43可以將鏈路過載TLV包括在鏈路狀態(tài)消息中，鏈路過載TLV定義一組字段，該組字段具有定義類型、長度和遠(yuǎn)程IP地址的信息。遠(yuǎn)程IP地址可以是CE路由器18B的IP地址。RE 43可以確定CE路由器18B是邏輯鏈路30的另一端點并且將CE路由器18B的IP地址包括在鏈路過載TLV的遠(yuǎn)程IP地址字段中。類型字段可以包括指示子TLV是鏈路過載TLV的值。長度字段可以包括指示鏈路過載TLV的長度或者過載子TLV的一部分的長度的值，諸如遠(yuǎn)程IP地址字段的長度或者鏈路過載TLV自身的長度。用于OSPF的鏈路過載TLV的進(jìn)一步細(xì)節(jié)在圖3A至圖3B中被描述。在CE路由器18A運行IS-1S作為IGP75的情況下，RE 43可以在IS-1S鏈路狀態(tài)消息的TLV內(nèi)定義或者設(shè)置一個或多個新的鏈路過載位，如在圖3A至3B中進(jìn)一步描述的。無論如何，RE 42使LC 50中的一個或多個將鏈路狀態(tài)消息洪泛到IGP域29中的其他路由器，諸如CE路由器18B。
[0053 ] CE路由器18B接收來自CE路由器18A的包括鏈路過載TLV的鏈路狀態(tài)消息。接收節(jié)點(CE路由器I SB)可以基于為之接收到“鏈路過載”信息的鏈路類型來處理鏈路過載TLV ο基于在鏈路過載TLV中包括的信息，CE路由器18B可以設(shè)置量度或者以其他方式向邏輯鏈路30指派量度，從而使得CE路由器18B停止使用邏輯鏈路30向CE路由器18A發(fā)送網(wǎng)絡(luò)流量。例如，CE路由器18B可以將用于邏輯鏈路30的量度設(shè)置為最大量度。對于點對點鏈路和P2MP，外出方向的量度可以被設(shè)置為最大量度。CE路由器18B也可以通過經(jīng)由鏈路狀態(tài)消息(諸如LSA和LSP)洪泛信息來向IGP域29中的其他節(jié)點公告鏈路過載狀態(tài)。通過向IGP域29中的其他節(jié)點公告鏈路過載狀態(tài)，CE路由器18B可以使來自其他節(jié)點的流量使用除邏輯鏈路30之外的鏈路而被轉(zhuǎn)移。
[0054]為了繼續(xù)與CE路由器18A發(fā)送和接收網(wǎng)絡(luò)流量，CE路由器18B可以確定通往CE路由器18A的備選路徑。例如，CE路由器I SB可以基于示例系統(tǒng)8中的網(wǎng)絡(luò)的拓?fù)鋪韴?zhí)行最短路徑優(yōu)先(SPF)計算。在圖1的示例中，CE路由器18B可以確定邏輯鏈路31可用于與CE路由器18A發(fā)送和接收網(wǎng)絡(luò)流量。特別地，CE路由器18B可以確定邏輯鏈路31是CE路由器18A和18B之間的最短路徑的一部分。
[0055]響應(yīng)于確定邏輯鏈路31可用于與CE路由器18A發(fā)送和接收網(wǎng)絡(luò)流量，CE路由器18B可以將其分組轉(zhuǎn)發(fā)引擎中的一個或多個配置為使用邏輯鏈路31向CE路由器18A轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。以這種方式，CE路由器18B可以重新路由從CE路由器18B到CE路由器18A的網(wǎng)絡(luò)流量以繞過正因為維護(hù)而離線的PE路由器16A。
[0056]可單獨以軟件或硬件實現(xiàn)控制單元42的操作環(huán)境，或者可將其實現(xiàn)為軟件、硬件或固件的組合。例如，控制單元42可包括執(zhí)行軟件指令的一個或多個處理器。在這種情況下，控制單元42可以包括在操作系統(tǒng)上執(zhí)行的各種軟件模塊或后臺程序，并且可以包括用于存儲可執(zhí)行指令的非暫時的計算機可讀存儲設(shè)備，諸如計算機存儲器或者硬盤。
[0057]在圖2中示出的路由器40的架構(gòu)僅是為了示例性目的而被示出。本公開內(nèi)容不限于該架構(gòu)。在其他實施例中，可以按照各種方式配置路由器40。在一個實施例中，例如，控制單元42的某些功能可分布在PFE 53內(nèi)?？刂茊卧?2的元件可單獨實現(xiàn)為軟件或硬件，或者可實現(xiàn)為軟件、硬件或固件的組合。例如，控制單元42可包括執(zhí)行軟件指令的一個或多個處理器、一個或多個微處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)、或任何其他等效的集成邏輯電路或離散邏輯電路，以及其任意組合。在這種情況下，控制單元42的各種軟件模塊可包括在包含指令的計算機可讀介質(zhì)(諸如計算機可讀存儲介質(zhì))中存儲、包含或編碼的可執(zhí)行指令。在計算機可讀介質(zhì)中嵌入或編碼的指令例如在這些指令被執(zhí)行時可以使可編程處理器或其他處理器執(zhí)行該方法。計算機可讀存儲介質(zhì)可包括隨機存取存儲器(RAM)、只讀存儲器(ROM)、可編程只讀存儲器(PROM)、可擦可編程只讀存儲器(EPROM)、電子可擦可編程只讀存儲器(EEPROM)、非易失性隨機存取存儲器(NVRAM)、閃存、硬盤、CD-ROM、軟盤、盒式磁帶、固態(tài)驅(qū)動器、磁性介質(zhì)、光學(xué)媒體、或其他計算機可讀介質(zhì)。利用與路由器40(例如，協(xié)議)的各方面相對應(yīng)的指令，可將計算機可讀介質(zhì)進(jìn)行編碼。在某些示例中，控制單元42從存儲器檢索和執(zhí)行指令以用于這些方面。
[0058]圖3A至圖3B例示出根據(jù)在這里描述的技術(shù)的可以用來防止覆蓋網(wǎng)絡(luò)中的流量的瞬時黑洞化的示例鏈路過載TLV。如在本公開內(nèi)容中先前描述的，鏈路過載TLV可以是子TLV或是在網(wǎng)絡(luò)分組中包括的另一個TLV的一部分。在其他示例中，鏈路過載TLV可以是在網(wǎng)絡(luò)分組中的僅有的TLV。在一些示例中，鏈路過載TLV可以由RE 43或者LC 50中的一個或多個在諸如鏈路狀態(tài)消息之類的網(wǎng)絡(luò)分組中生成，如在圖2中示出的。本公開內(nèi)容的技術(shù)為在IS-1S和OSFP中定義的用來承載鏈路過載信息的新鏈路過載TLV提供協(xié)議擴展。
[0059 ]圖3A例示出根據(jù)本公開內(nèi)容的技術(shù)的由CE路由器18A為0SPFv2鏈路狀態(tài)消息生成的鏈路過載TLV 100。在一些示例中，CE路由器18A包括作為在下文中定義的擴展鏈路TLV的一部分的鏈路過載TLV 100: “0SPFv2Prefix/Link Attribute Advertisement”，draft_ietf-ospf-prefix-1ink-attr，2015年2月2日，https://datatracker.1etf.0rg/doc/draft-1etf-ospf-pref ix-link-attr/?include_text = I，其通過引用而被結(jié)合于此。如在圖3A中示出的，鏈路過載TLV100可以包括類型字段100、長度字段104和遠(yuǎn)程IP地址字段106(例如，TLV 100的值字段)。鏈路過載TLV 100可以指示承載鏈路過載TLV 100的鏈路(例如，邏輯鏈路30)是過載的并且遠(yuǎn)程IP地址所標(biāo)識的對應(yīng)鏈路(例如，邏輯鏈路30)的量度為了SPF計算應(yīng)當(dāng)被設(shè)置為最大量度。
[0060]盡管被示出為16位字段，但類型字段102在其他示例中可以是任何尺寸的。類型字段102可以包括指示子TLV是鏈路過載TLV的值。以這種方式，CE路由器16B在處理鏈路狀態(tài)消息時可以確定鏈路狀態(tài)消息包括鏈路過載TLV，并且執(zhí)行如在本公開內(nèi)容中描述的一個或多個技術(shù)，諸如設(shè)置量度和/或重新路由網(wǎng)絡(luò)流量，僅僅列舉幾個示例操作。
[0061]盡管被示出為16位字段，但長度字段104在其他示例中可以是任何尺寸的。長度字段104可以包括指示鏈路過載TLV的長度或者過載子TLV的一部分的長度的值，諸如遠(yuǎn)程IP地址字段的長度或者鏈路過載TLV自身的長度。在一些示例中，長度字段104的值可以是4。當(dāng)在長度字段104中指示遠(yuǎn)程IP地址字段106的長度的示例中，CE路由器16B在處理鏈路狀態(tài)消息時可以確定遠(yuǎn)程IP地址字段106中代表諸如CE路由器16B之類的路由器的IP地址的位的總數(shù)目。
[0062]盡管被示出為32位字段，但遠(yuǎn)程IP地址字段106在其他示例中可以是任何尺寸的。遠(yuǎn)程IP地址字段106可以包括IGP域中的鏈路(例如，邏輯鏈路)的端點路由器的IP地址。在一些示例中，IP地址可以是IPv4地址。例如，在圖1的IGP域29中可見的邏輯鏈路30包括端點路由器，CE路由器18A和CE路由器18B。當(dāng)生成遠(yuǎn)程IP地址字段106的值時，端點中的第一端點(例如，CE路由器18A)確定第二端點的IP地址(諸如CE路由器18B的IP地址)，并且將遠(yuǎn)程IP地址包括在遠(yuǎn)程IP地址字段106中。通過將遠(yuǎn)程IP地址并入到鏈路過載TLV 100中，本公開內(nèi)容的技術(shù)使得IGP域29中的CE路由器18B能夠標(biāo)識CE路由器18B將不再用來向CE路由器18A轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的特定鏈路。CE路由器18B在處理鏈路狀態(tài)消息時可以使用遠(yuǎn)程IP地址字段106的值來標(biāo)識特定鏈路并且使諸如最大量度之類的量度與該特定鏈路相關(guān)聯(lián)。以這種方式，CE路由器18B可以停止使用該特定鏈路向CE路由器18A轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。
[0063]圖3B例示出根據(jù)本公開內(nèi)容的技術(shù)的由CE路由器18A為0SPFv3鏈路狀態(tài)消息生成的鏈路過載TLV 110。在一些示例中，CE路由器18A將鏈路過載TLV 110包括在如在下文中定義的路由器鏈路TLV中:“0SPFv3LSA Extendibility”，draft-1etf-ospf-ospfv3-lsa-extend,2015^2^ 16 日，https://datatracker.ietf.0rg/doc/draft-1etf-ospf-ospfv3-lsa-extend/?include_text = I，其通過引用而被結(jié)合于此。如在圖3B中示出的，鏈路過載TLV 110可以包括類型字段112、長度字段114和遠(yuǎn)程IP地址字段116(例如，TLV 110的值字段)。鏈路過載TLV 110可以指示承載鏈路過載TLV 110的鏈路(例如，邏輯鏈路30)是過載的并且用于遠(yuǎn)程IP地址所標(biāo)識的對應(yīng)鏈路(例如，邏輯鏈路30)的量度為了 SPF計算應(yīng)當(dāng)被設(shè)置為最大量度。
[0064]盡管被示出為16位字段，但類型字段112在其他示例中可以是任何尺寸的。類型字段112可以包括指示子TLV是鏈路過載TLV的值。以這種方式，CE路由器16B在處理鏈路狀態(tài)消息時可以確定鏈路狀態(tài)消息包括鏈路過載TLV，并且執(zhí)行如在本公開內(nèi)容中描述的一個或多個技術(shù)，諸如設(shè)置量度和/或重新路由網(wǎng)絡(luò)流量，僅僅列舉幾個示例操作。
[0065]盡管被示出為16位字段，但長度字段114在其他示例中可以是任何尺寸的。長度字段114可以包括指示鏈路過載TLV的長度或者過載子TLV的一部分的長度的值，諸如遠(yuǎn)程IP地址字段的長度或者鏈路過載TLV自身的長度。在一些示例中，長度字段114的值可以是16。當(dāng)在長度字段114中指示遠(yuǎn)程IP地址字段116的長度的示例中，CE路由器16B在處理鏈路狀態(tài)消息時可以確定遠(yuǎn)程IP地址字段116中代表諸如CE路由器16B之類的路由器的IP地址的位的總數(shù)目。
[0066]盡管被示出為32位字段，但遠(yuǎn)程IP地址字段116在其他示例中可以是任何尺寸的。遠(yuǎn)程IP地址字段116可以包括IGP域中的鏈路(例如，邏輯鏈路)的端點路由器的IP地址。在一些示例中，IP地址可以是IPv6地址。例如，在圖1的IGP域29中可見的邏輯鏈路30包括端點路由器，CE路由器18A和CE路由器18B。當(dāng)生成遠(yuǎn)程IP地址字段116的值時，端點中的第一端點(例如，CE路由器18A)確定第二端點的IP地址(諸如CE路由器18B的IP地址)，并且將遠(yuǎn)程IP地址包括在遠(yuǎn)程IP地址字段116中。通過將遠(yuǎn)程IP地址并入到鏈路過載TLV 110中，本公開內(nèi)容的技術(shù)使得IGP域29中的CE路由器18B能夠標(biāo)識CE路由器18B將不再用來向CE路由器18A轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的特定鏈路。CE路由器18B在處理鏈路狀態(tài)消息時可以使用遠(yuǎn)程IP地址字段116的值來標(biāo)識特定鏈路并且使諸如最大量度之類的量度與該特定鏈路相關(guān)聯(lián)。以這種方式，CE路由器18B可以停止利用該特定鏈路向CE路由器18A轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。
[0067]在一些示例中，CE路由器18A和18B可以使用IS-1S作為IGPAFC 5029定義了鏈路屬性子TLV。名稱為 “Definit1n of an IS-1S Link Attribute Sub-TLV” 的RFC 5029，https://datatracker.1etf.0rg/doc/rfc5029/?include_text = I，2013年3月2 日，通過引用而被結(jié)合于此。根據(jù)本公開內(nèi)容的技術(shù)，CE路由器18A在生成用來指示鏈路過載狀態(tài)的鏈路狀態(tài)消息時，可以在鏈路屬性子TLV中定義新的“鏈路過載位”或者以其他方式在鏈路屬性子TLV中設(shè)置新的“鏈路過載位”。在一些示例中，鏈路過載位可以被設(shè)置在位位置0x04處。鏈路屬性子TLV可以在如RFC 5029定義的TLV-22中被承載。TLV-22在下文中得到進(jìn)一步描述:名稱為“IS-1S Extens1ns for Traffic Engineering” 的RFC 5305 ,https: / /datatracker.1etf.0rg/doc/rfc5305/?include_text = I，2013年3月2 日。通過并入設(shè)置鏈路過載位，本公開內(nèi)容的技術(shù)使得IGP域29中的CE路由器18B能夠標(biāo)識CE路由器18B將不再用來向CE路由器18A轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的特定鏈路。鏈路過載位可以使得CE路由器18B能夠確定承載鏈路過載位的鏈路(例如，邏輯鏈路30)是過載的并且為了 SPF計算而應(yīng)當(dāng)被設(shè)置為最大量度。以這種方式，CE路由器18B可以基于鏈路過載位來停止使用該特定鏈路向CE路由器18A轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。
[0068]圖4是例示出根據(jù)在這里描述的技術(shù)的由多個網(wǎng)絡(luò)設(shè)備實現(xiàn)的用來防止覆蓋網(wǎng)絡(luò)中的流量的瞬時黑洞化的示例操作的流程圖。根據(jù)本公開內(nèi)容的技術(shù)的示例操作針對PE路由器16、CE路由器18A和CE路由器18B為了示例目的而被示出，如在本公開內(nèi)容中描述的。最初，CE路由器18A和18B可以加入IGP域29。IGP域29可以包括多個邏輯鏈路，諸如邏輯鏈路30和3UIGP域29可以作為底層第2層網(wǎng)絡(luò)頂部上的覆蓋網(wǎng)絡(luò)來操作。底層第2層網(wǎng)絡(luò)可以實現(xiàn)在一個或多個提供者路由器(諸如PE路由器16A-16D)處運行的VPLS和/或IP2SEGPE路由器16A至16D可以實現(xiàn)一個或多個偽線21A和21B，其可以包括上面運行覆蓋網(wǎng)絡(luò)的底層網(wǎng)絡(luò)的一部分。
[0069 ] 在CE路由器18A和18B中的每一個加入IGP域29之后，CE路由器18A可以使用邏輯鏈路30向CE路由器18B轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量(150)，并且CE路由器18B可以使用邏輯鏈路30向CE路由器18B轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量(I52)。由IGP覆蓋網(wǎng)絡(luò)中的邏輯鏈路30承載的網(wǎng)絡(luò)流量也被底層第2層網(wǎng)絡(luò)中的偽線21A承載。在晚些時候，PE路由器16可以響應(yīng)于來自管理者的用戶輸入來接收一個或多個指令或者作為調(diào)度的事件或異步事件的結(jié)果來自動接收一個或多個指令(154)0
[0070]CE路由器18A可以確定PE路由器16A將經(jīng)歷維護(hù)，并且因而邏輯鏈路30由于PE路由器16A的維護(hù)將不可用于轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量(158)。例如，PE路由器16A可以通過向CE路由器18A發(fā)送一個或多個消息來通知CE路由器18A，或者CE路由器18A可以確定PE路由器16A不再發(fā)送否則將指示PE路由器16A在線和/或可用于轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的消息。
[0071 ] CE路由器18A可以向IGP域29中的其他路由器洪泛鏈路狀態(tài)消息，這些鏈路狀態(tài)消息包括用來使邏輯鏈路30過載的鏈路過載信息(160)。在一些示例中，鏈路過載信息可以包括如在圖3A至圖3B中描述的鏈路過載TLV和/或一個或多個鏈路過載位。鏈路狀態(tài)消息可以包括存儲鏈路過載信息的擴展。為了繼續(xù)與CE路由器18B發(fā)送和接收網(wǎng)絡(luò)流量，CE路由器16A也可以將它的轉(zhuǎn)發(fā)單元中的一個或多個配置為使用在IGP域29中存在的邏輯鏈路31將任何網(wǎng)絡(luò)流量重新路由至CE路由器18B(164)。以這種方式，CE路由器18A可以使用邏輯鏈路31將流量重新路由至CE路由器18B并且繞過PE路由器16A。因此，CE路由器18A可以使用邏輯鏈路31將網(wǎng)絡(luò)流量轉(zhuǎn)發(fā)到CE路由器18B (166)。
[0072]CE路由器I SB從CE路由器18A接收包括鏈路狀態(tài)信息的鏈路狀態(tài)消息。CE路由器18B可以處理鏈路過載信息并且設(shè)置量度或者以其他方式向邏輯鏈路30指派量度，從而使得CE路由器18B停止使用邏輯鏈路30向CE路由器18A發(fā)送網(wǎng)絡(luò)流量(162)。例如，CE路由器18B可以將邏輯鏈路30的量度設(shè)置為最大量度。為了繼續(xù)與CE路由器18A發(fā)送和接收網(wǎng)絡(luò)流量，CE路由器18B可以確定通往CE路由器18A的備選PAUSE路徑。例如，CE路由器18B可以基于示例系統(tǒng)8中的網(wǎng)絡(luò)的拓?fù)鋪韴?zhí)行最短路徑優(yōu)先(SPF)計算。CE路由器18B可以確定邏輯鏈路31可用于與CE路由器18A發(fā)送和接收網(wǎng)絡(luò)流量，并且開始使用邏輯鏈路31轉(zhuǎn)發(fā)流量(168)0
[0073]如在圖4中示出的，在從PE路由器16A最初向CE路由器18A通知其正因為維護(hù)而被離線時到PE路由器16A不再接收來自PE路由器16B或CE路由器18A的網(wǎng)絡(luò)分組為止的時間段期間，PE路由器16A可以繼續(xù)轉(zhuǎn)發(fā)分組(170)。在其他示例中，在從PE路由器16A最初向CE路由器18A通知其正因為維護(hù)而被離線時到定義的持續(xù)時間的定時器期滿為止的時間段期間，PE路由器16A可以繼續(xù)轉(zhuǎn)發(fā)分組。定義的持續(xù)時間可以由管理者設(shè)置或者可以是PE路由器16A中的硬件編碼值。無論如何，PE路由器16A在PE路由器16A向CE路由器18A通知PE路由器16A正因為維護(hù)而被離線時可以啟動定時器，并且在定時器期滿之前可以繼續(xù)轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。
[0074]圖5是例示出根據(jù)在這里描述的技術(shù)的可以防止覆蓋網(wǎng)絡(luò)中的流量的瞬時黑洞化的網(wǎng)絡(luò)設(shè)備的示例操作的流程圖。僅為了例示目的，下面在本公開內(nèi)容中的CE路由器18A的上下文中描述了示例操作。最初，CE路由器18A可以加入IGP域29(200) <JGP域29可以包括多個邏輯鏈路，諸如邏輯鏈路30和31。如先前在本公開內(nèi)容中描述的，IGP域29可以作為底層第2層網(wǎng)絡(luò)上的覆蓋網(wǎng)絡(luò)來操作。PE路由器16A至16D可以實現(xiàn)一個或多個偽線21A和21B，其可以包括上面運行覆蓋網(wǎng)絡(luò)的底層網(wǎng)絡(luò)的一部分。
[0075]CE路由器18A可以將其轉(zhuǎn)發(fā)單元中的一個或多個配置為使用邏輯鏈路30向CE路由器18B轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量(202)。由IGP覆蓋網(wǎng)絡(luò)中的邏輯鏈路30承載的網(wǎng)絡(luò)流量也被底層第2層網(wǎng)絡(luò)中的偽線21A承載。在晚些時候，PE路由器16可以響應(yīng)于來自管理者的用戶輸入來接收一個或多個指令或者作為調(diào)度的事件或異步事件的結(jié)果來自動接收一個或多個指令。CE路由器18A可以確定PE路由器16A將經(jīng)歷維護(hù)，并且因而邏輯鏈路30由于PE路由器16A的維護(hù)將不可用于轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量(204)。
[0076]CE路由器18A可以生成鏈路狀態(tài)消息，這些鏈路狀態(tài)消息包括用來使邏輯鏈路30過載的鏈路過載信息(206)。在一些示例中，鏈路過載信息可以包括如在圖3A至圖3B中描述的鏈路過載TLV和/或一個或多個鏈路過載位。鏈路狀態(tài)消息可以包括存儲鏈路過載信息的擴展。CE路由器18A可以將生成的鏈路狀態(tài)消息發(fā)送給IGP域29中的其他路由器(208)。為了繼續(xù)與CE路由器18B發(fā)送和接收網(wǎng)絡(luò)流量，CE路由器16A也可以將它的轉(zhuǎn)發(fā)單元中的一個或多個配置為使用在IGP域29中存在的邏輯鏈路31將任何網(wǎng)絡(luò)流量重新路由至CE路由器18B(210)。以這種方式，CE路由器18A可以使用邏輯鏈路31將流量重新路由至CE路由器18B并且繞過PE路由器16A。因此，CE路由器18A可以使用邏輯鏈路31將網(wǎng)絡(luò)流量轉(zhuǎn)發(fā)給CE路由器18B(212)0
[0077]圖6是根據(jù)在這里描述的技術(shù)的可以實現(xiàn)防止廣播網(wǎng)絡(luò)中的流量的瞬時黑洞化的操作的多個網(wǎng)絡(luò)設(shè)備的框圖。圖6例示出CE路由器252A至252D和實現(xiàn)廣播網(wǎng)絡(luò)264的網(wǎng)絡(luò)設(shè)備270(例如，路由器、交換機等)<XE路由器252A至252D通過鏈路262A至262D而被耦合到廣播網(wǎng)絡(luò)264。廣播網(wǎng)絡(luò)264可以在IGP域內(nèi)操作或者以其他方式被實現(xiàn)在IGP域內(nèi)、實現(xiàn)作為IGP域的一部分或者以其他方式支持IGP域。CE路由器252A和252B可以被包括在企業(yè)網(wǎng)絡(luò)250A中，并且CE路由器252C和252D可以被包括在企業(yè)網(wǎng)絡(luò)250B中XE路由器252A和252B可以多歸屬于網(wǎng)絡(luò)設(shè)備270中的一個或多個，并且CE路由器252C和252D可以多歸屬于實現(xiàn)廣播網(wǎng)絡(luò)264的網(wǎng)絡(luò)設(shè)備270中的一個或多個。在圖6的示例中，CE路由器252D可以是廣播網(wǎng)絡(luò)264的指定路由器。因此，CE路由器252D可以代表廣播網(wǎng)絡(luò)264始發(fā)網(wǎng)絡(luò)鏈路公告。使用VPLS和/或IP2SEC，企業(yè)網(wǎng)絡(luò)250A和250B可以看起來被直接附接到同一局域網(wǎng)(LAN)，并且因而主機260A和260B可以看起來被附接到同一 LAN。CE路由器252A至252D可以運行IGP(諸如OSPF或者IS-1S)，從而使得CE路由器252A至252D中的每一個都被包括在同一 IGP域中。
[0078]在圖6中，企業(yè)網(wǎng)絡(luò)250A可以利用廣播鏈路262B而被多歸屬到廣播網(wǎng)絡(luò)264。當(dāng)廣播鏈路262B因為維護(hù)而將被替換或者以其他方式被拿下時，本公開內(nèi)容的技術(shù)可以使廣播網(wǎng)絡(luò)264中的其他網(wǎng)絡(luò)設(shè)備(諸如CE路由器252C和252D)將網(wǎng)絡(luò)流量轉(zhuǎn)移到CE路由器252A，而不是將網(wǎng)絡(luò)流量發(fā)送給CE路由器252B。例如，廣播鏈路262B由于CE路由器262B處的維護(hù)而可能變得不可用。
[0079]響應(yīng)于CE路由器252B確定其因為維護(hù)而正被離線，CE路由器252B可以使鏈路262B過載。例如，CE路由器252B可以將鏈路262B的量度設(shè)置為最大量度。因此，CE路由器252B可以停止使用鏈路262B發(fā)送網(wǎng)絡(luò)流量。然而，在CE路由器252B停止使用鏈路262B發(fā)送網(wǎng)絡(luò)流量之前，CE路由器252B可以將鏈路狀態(tài)消息發(fā)送給同一 IGP域中的其他路由器，諸如CE路由器252A、252C和252D。鏈路狀態(tài)消息可以包括如根據(jù)本公開內(nèi)容的技術(shù)描述的鏈路過載信息。例如，鏈路狀態(tài)消息可以包括鏈路過載TLV或者鏈路過載位，如在圖3A至圖3B中描述的。
[0080]CE路由器252A、252C和252D中的每一個可以接收包括鏈路過載信息的鏈路狀態(tài)消息。在圖6的示例中，因為CE路由器252D是指定路由器，因此CE路由器252D可以從它的在廣播網(wǎng)絡(luò)264中的鄰居的列表移除CE路由器252BXE路由器252D可以在沒有CE路由器252B的情況下執(zhí)行SPF計算并且將它的轉(zhuǎn)發(fā)平面更新為使用CE路由器242A和鏈路262A向企業(yè)網(wǎng)絡(luò)250A轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。CE路由器252D也可以將指示鏈路狀態(tài)消息中的CE路由器252B的移除的信息洪泛到廣播網(wǎng)絡(luò)264中的其他路由器，諸如CE路由器252A和252C。在接收到鏈路狀態(tài)消息之后，廣播網(wǎng)絡(luò)264中的其他路由器(諸如CE路由器252C)可以在沒有CE路由器252B的情況下執(zhí)行SPF計算并且將它的轉(zhuǎn)發(fā)平面更新為使用CE路由器242A和鏈路262A向企業(yè)網(wǎng)絡(luò)250A轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。以這種方式，廣播網(wǎng)絡(luò)264中的除CE路由器252B之外的CE路由器可以被預(yù)先通知鏈路262B將不可用，并且在鏈路262B被離線之前將網(wǎng)絡(luò)流量重新路由至企業(yè)網(wǎng)絡(luò)250A。因此，這種技術(shù)可以減少或者防止CE路由器252B處的流量的瞬時黑洞化。
[0081]在圖6中描述的本公開內(nèi)容的技術(shù)中，在從CE路由器252B最初向廣播網(wǎng)絡(luò)264中的其他CE路由器通知鏈路262B因為維護(hù)而正被離線時到CE路由器252B不再接收來自其他路由器的網(wǎng)絡(luò)分組為止的時間段期間，CE路由器252B可以繼續(xù)轉(zhuǎn)發(fā)分組。在一些示例中，在從CE路由器252B最初向廣播網(wǎng)絡(luò)264中的其他CE路由器通知鏈路262B因為維護(hù)而正被離線時到定義的持續(xù)時間的定時器期滿為止的時間段期間，CE路由器252B可以繼續(xù)轉(zhuǎn)發(fā)分組。定義的持續(xù)時間可以由管理者設(shè)置或者可以是CE路由器252B中的硬件編碼值。無論如何，CE路由器252B在CE路由器252B確定鏈路262B因為維護(hù)而正被離線時可以啟動定時器，并且在定時器期滿之前可以繼續(xù)轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。
[0082]在一些示例中，鏈路過載TLV的發(fā)起者和接收者可能有必要理解在本文檔中定義的擴展，并且在廣播鏈路的情況下發(fā)起者和指定路由器可能需要理解擴展。然而，網(wǎng)絡(luò)中的其他節(jié)點可能不是必須理解擴展。如果鏈路過載TLV的接收者不明白它，則它們可以忽略它，而不對網(wǎng)絡(luò)造成其他影響。
[0083]本公開內(nèi)容中描述的技術(shù)可以至少部分以硬件、軟件、固件或者其任意組合來實施。例如，所描述的技術(shù)的各方面可以在一個或多個處理器內(nèi)實施，包括一個或多個微處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或者任意其它等同的集成或離散邏輯電路，以及這樣的組件的任意組合。術(shù)語“處理器”或“處理電路”通?？梢允侵竼为毣蛘吲c其它邏輯電路或者任意其它等同電路進(jìn)行組合的任意的前述邏輯電路。包括硬件的控制單元也可以執(zhí)行本公開內(nèi)容的技術(shù)中的一個或多個。
[0084]這樣的硬件、軟件和固件可以在相同設(shè)備內(nèi)或單獨設(shè)備內(nèi)進(jìn)行實施以支持本公開內(nèi)容中描述的各種技術(shù)。此外，任意所描述的單元、模塊或組件可以一起實施，或者作為離散但可協(xié)同操作的邏輯器件單獨實施。不同特征作為模塊或單元的描述意在強調(diào)不同的功能而并非必然暗示這樣的模塊或單元必須由單獨的硬件、固件或軟件組件來實現(xiàn)。相反，與一個或多個模塊或單元相關(guān)聯(lián)的功能可以由單獨的硬件、固件或軟件組件來執(zhí)行，或者集成在共用或單獨的硬件、固件或軟件組件之內(nèi)。
[0085]本公開內(nèi)容中描述的技術(shù)也可以在制造物品中得以體現(xiàn)或編碼，該制造物品包括編碼有指令的計算機可讀介質(zhì)。諸如在計算機可讀介質(zhì)中所包括或編碼的指令由一個或多個處理器執(zhí)行時，在包括所編碼的計算機可讀介質(zhì)的制造物品中嵌入或編碼的指令可以使一個或多個可編程處理器或其它處理器實施在這里描述的技術(shù)中的一個或多個。計算機可讀存儲介質(zhì)可以包括隨機訪問存儲器(RAM)、只讀存儲器(ROM)、可編程只讀存儲器(PROM)、可擦除可編程只讀存儲器(EPROM)、電可擦除可編程只讀存儲器(EEPROM)、閃存、硬盤、致密盤ROM(CD-ROM)、軟盤、盒式磁帶、磁性介質(zhì)、光學(xué)介質(zhì)或者其它計算機可讀介質(zhì)。在一些示例中，制品可以包括一個或多個計算機可讀存儲介質(zhì)。在一些示例中，計算機可讀存儲介質(zhì)可以包括非瞬時介質(zhì)。術(shù)語“非瞬時”可以指示該存儲介質(zhì)并非以載波或傳播信號來體現(xiàn)。在某些示例中，非瞬時存儲介質(zhì)可以(例如，在RAM或高速緩沖存儲器中)存儲可以隨時間變化的數(shù)據(jù)。
[0086]將會認(rèn)識到，取決于實施例，在這里描述的任意方法中的某些動作或者事件可以按照不同的順序執(zhí)行，可以被添加、合并或者一起忽略(例如，不是所有描述的動作或事件對于方法的實施是必需的)。另外，在某些實施例中，動作或者事件可以被并發(fā)地執(zhí)行，例如，通過多線程處理、中斷處理或者多個處理來執(zhí)行，而非順序地執(zhí)行。
[0087]除了上面之外或者作為上面的備選，以下示例被描述。在任意以下示例中描述的特征可以與在這里描述的任意其他示例一起使用。
[0088]示例1.一種方法，包括:由在鏈路狀態(tài)域中包括的網(wǎng)絡(luò)設(shè)備來執(zhí)行內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)以與該鏈路狀態(tài)域中的至少一個遠(yuǎn)程網(wǎng)絡(luò)設(shè)備交換鏈路狀態(tài)消息；由該網(wǎng)絡(luò)設(shè)備生成IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來使該鏈路狀態(tài)域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路過載的鏈路過載信息；以及由該網(wǎng)絡(luò)設(shè)備向至少一個其他網(wǎng)絡(luò)設(shè)備發(fā)送該IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來指引該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備停止使用過載的鏈路向該網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量的鏈路過載信息。
[0089]示例2.根據(jù)示例I所述的方法，其中該網(wǎng)絡(luò)設(shè)備是第一客戶邊緣網(wǎng)絡(luò)設(shè)備，該方法還包括:由第一客戶邊緣網(wǎng)絡(luò)設(shè)備確定與第一客戶邊緣路由器耦合的提供者邊緣路由器正在離線，其中鏈路在操作于底層網(wǎng)絡(luò)上的覆蓋網(wǎng)絡(luò)的該鏈路狀態(tài)域中被定義，其中該提供者邊緣路由器在該底層網(wǎng)絡(luò)中實現(xiàn)第2層偽線。
[0090]示例3.根據(jù)示例2所述的方法，其中該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備是第二客戶邊緣路由器，并且其中該提供者邊緣路由器在該鏈路狀態(tài)域中對于第一客戶邊緣路由器和第二客戶邊緣路由器不可見。
[0091]示例4.根據(jù)示例I所述的方法，其中該IGP是0SPF，該方法還包括:由該網(wǎng)絡(luò)設(shè)備確定該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的因特網(wǎng)協(xié)議(IP)地址；其中生成包括該鏈路狀態(tài)信息的該IGP鏈路狀態(tài)消息還包括由該網(wǎng)絡(luò)設(shè)備在該IGP鏈路狀態(tài)消息內(nèi)定義鏈路過載類型一長度一值(TLV)，其中該鏈路過載TLV指示該鏈路過載TLV的類型、該鏈路過載TLV的至少一部分的長度以及該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的IP地址，并且其中發(fā)送該IGP鏈路狀態(tài)消息包括由該網(wǎng)絡(luò)設(shè)備利用該鏈路狀態(tài)域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路來向該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送該IGP鏈路狀態(tài)消息。
[0092 ]示例5.根據(jù)示例I所述的方法，其中該IGP是IS-1S，其中生成包括該鏈路狀態(tài)信息的該IGP鏈路狀態(tài)消息還包括由該網(wǎng)絡(luò)設(shè)備設(shè)置該鏈路狀態(tài)消息的鏈路屬性子TLV內(nèi)的特定位置處的位，并且其中發(fā)送該IGP鏈路狀態(tài)消息包括由該網(wǎng)絡(luò)設(shè)備使用該鏈路狀態(tài)域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路來向該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送該IGP鏈路狀態(tài)消息。
[0093]示例6.根據(jù)示例I所述的方法，還包括:由該網(wǎng)絡(luò)設(shè)備確定該IGP域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的第二鏈路；以及由該網(wǎng)絡(luò)設(shè)備將該網(wǎng)絡(luò)設(shè)備的至少一個轉(zhuǎn)發(fā)單元配置為停止使用第一鏈路向該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量并且使用第二鏈路向該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。
[0094]示例7.根據(jù)示例I所述的方法，其中該網(wǎng)絡(luò)設(shè)備和該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備被包括在廣播網(wǎng)絡(luò)中，其中該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備是該廣播網(wǎng)絡(luò)的指定路由器，并且其中響應(yīng)于接收到具有該鏈路過載信息的該鏈路狀態(tài)消息、該網(wǎng)絡(luò)設(shè)備被該指定路由器從該廣播網(wǎng)絡(luò)移除。
[0095]示例8.一種網(wǎng)絡(luò)設(shè)備，包括:至少一個處理器;至少一個模塊，該至少一個模塊可被該至少一個處理器操作以:執(zhí)行內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)以與包括于包括該網(wǎng)絡(luò)設(shè)備的鏈路狀態(tài)域中的至少一個遠(yuǎn)程網(wǎng)絡(luò)設(shè)備交換鏈路狀態(tài)消息；生成IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來使該鏈路狀態(tài)域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路過載的鏈路過載信息；以及向至少一個其他網(wǎng)絡(luò)設(shè)備發(fā)送該IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來指引該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備停止使用過載的鏈路向該網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量的鏈路過載信息。
[0096]示例9.根據(jù)示例8所述的網(wǎng)絡(luò)設(shè)備，其中該網(wǎng)絡(luò)設(shè)備是第一客戶邊緣網(wǎng)絡(luò)設(shè)備，其中該至少一個模塊可被該至少一個處理器操作以:確定與第一客戶邊緣路由器耦合的提供者邊緣路由器正在離線，其中鏈路在操作于底層網(wǎng)絡(luò)上的覆蓋網(wǎng)絡(luò)的該鏈路狀態(tài)域中被定義，其中該提供者邊緣路由器在該底層網(wǎng)絡(luò)中實現(xiàn)第2層偽線。
[0097]示例10.根據(jù)示例9所述的網(wǎng)絡(luò)設(shè)備，其中該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備是第二客戶邊緣路由器，并且其中該提供者邊緣路由器在該鏈路狀態(tài)域中對于第一客戶邊緣路由器和第二客戶邊緣路由器不可見。
[0098]示例11.根據(jù)示例8所述的網(wǎng)絡(luò)設(shè)備，其中該IGP是0SPF，其中該至少一個模塊可被該至少一個處理器操作以:確定該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的因特網(wǎng)協(xié)議(IP)地址；其中可操作以生成包括該鏈路狀態(tài)信息的該IGP鏈路狀態(tài)消息的該至少一個模塊還可操作以在該IGP鏈路狀態(tài)消息內(nèi)定義鏈路過載類型一長度一值(TLV)，其中該鏈路過載TLV指示該鏈路過載TLV的類型、該鏈路過載TLV的至少一部分的長度以及該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的IP地址，并且其中可操作以發(fā)送該IGP鏈路狀態(tài)消息的該至少一個模塊還可操作以使用該鏈路狀態(tài)域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路來向該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送該IGP鏈路狀態(tài)消息。
[0099]示例12.根據(jù)示例8所述的網(wǎng)絡(luò)設(shè)備，其中該IGP是IS-1S，其中可操作以生成包括該鏈路狀態(tài)信息的該IGP鏈路狀態(tài)消息的該至少一個模塊還可操作以設(shè)置該鏈路狀態(tài)消息的鏈路屬性子TLV內(nèi)的特定位置處的位，并且其中可操作以發(fā)送該IGP鏈路狀態(tài)消息的該至少一個模塊還可操作以使用該鏈路狀態(tài)域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路來向該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送該IGP鏈路狀態(tài)消息。
[0100]示例13.根據(jù)示例8所述的網(wǎng)絡(luò)設(shè)備，其中該網(wǎng)絡(luò)設(shè)備是第一客戶邊緣網(wǎng)絡(luò)設(shè)備，其中該至少一個模塊可被該至少一個處理器操作以:確定該IGP域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的第二鏈路；以及將該網(wǎng)絡(luò)設(shè)備的至少一個轉(zhuǎn)發(fā)單元配置為停止使用第一鏈路向該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量并且使用第二鏈路向該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。
[0101]示例14.根據(jù)示例8所述的網(wǎng)絡(luò)設(shè)備，其中該網(wǎng)絡(luò)設(shè)備和該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備被包括在廣播網(wǎng)絡(luò)中，其中該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備是該廣播網(wǎng)絡(luò)的指定路由器，并且其中響應(yīng)于接收到具有該鏈路過載信息的該鏈路狀態(tài)消息、該網(wǎng)絡(luò)設(shè)備被該指定路由器從該廣播網(wǎng)絡(luò)移除。
[0102]示例15.—種計算機可讀介質(zhì)，包括用于使網(wǎng)絡(luò)設(shè)備的至少一個可編程處理器執(zhí)行以下操作的指令:執(zhí)行內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)以與包括于包括該網(wǎng)絡(luò)設(shè)備的鏈路狀態(tài)域中的至少一個遠(yuǎn)程網(wǎng)絡(luò)設(shè)備交換鏈路狀態(tài)消息；生成IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來使該鏈路狀態(tài)域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路過載的鏈路過載信息；以及向至少一個其他網(wǎng)絡(luò)設(shè)備發(fā)送該IGP鏈路狀態(tài)消息，該IGP鏈路狀態(tài)消息包括用來指引該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備停止使用過載的鏈路向該網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量的鏈路過載信息。
[0103]示例16.根據(jù)示例15所述的計算機可讀介質(zhì)，其中該網(wǎng)絡(luò)設(shè)備是第一客戶邊緣網(wǎng)絡(luò)設(shè)備，該計算機可讀介質(zhì)還包括用于使第一網(wǎng)絡(luò)設(shè)備的至少一個可編程處理器執(zhí)行以下操作的指令:確定與第一客戶邊緣路由器耦合的提供者邊緣路由器正在離線，其中鏈路在操作于底層網(wǎng)絡(luò)上的覆蓋網(wǎng)絡(luò)的該鏈路狀態(tài)域中被定義，其中該提供者邊緣路由器在該底層網(wǎng)絡(luò)中實現(xiàn)第2層偽線。
[0104]示例17.根據(jù)示例16所述的計算機可讀介質(zhì)，其中該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備是第二客戶邊緣路由器，并且其中該提供者邊緣路由器在該鏈路狀態(tài)域中對于第一客戶邊緣路由器和第二客戶邊緣路由器不可見。
[0105]示例18.根據(jù)示例15所述的計算機可讀介質(zhì)，其中該IGP是0SPF，該計算機可讀介質(zhì)還包括用于使第一網(wǎng)絡(luò)設(shè)備的至少一個可編程處理器執(zhí)行以下操作的指令:確定該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的因特網(wǎng)協(xié)議(IP)地址；其中生成包括該鏈路狀態(tài)信息的該IGP鏈路狀態(tài)消息還包括在該IGP鏈路狀態(tài)消息內(nèi)定義鏈路過載類型一長度一值(TLV)，其中該鏈路過載TLV指示該鏈路過載TLV的類型、該鏈路過載TLV的至少一部分的長度以及該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的IP地址，并且其中發(fā)送該IGP鏈路狀態(tài)消息包括使用該鏈路狀態(tài)域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路來向該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送該IGP鏈路狀態(tài)消息。
[0106]示例19.根據(jù)示例15所述的計算機可讀介質(zhì)，其中該IGP是IS-1S，該計算機可讀介質(zhì)還包括用于使第一網(wǎng)絡(luò)設(shè)備的至少一個可編程處理器執(zhí)行以下操作的指令:其中生成包括該鏈路狀態(tài)信息的該IGP鏈路狀態(tài)消息還包括設(shè)置該鏈路狀態(tài)消息的鏈路屬性子TLV內(nèi)的特定位置處的位，并且其中發(fā)送該IGP鏈路狀態(tài)消息包括使用該鏈路狀態(tài)域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路來向該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送該IGP鏈路狀態(tài)消息。
[0107]示例20.根據(jù)示例15所述的計算機可讀介質(zhì)，包括用于使第一網(wǎng)絡(luò)設(shè)備的至少一個可編程處理器執(zhí)行以下操作的指令:確定該IGP域中將該網(wǎng)絡(luò)設(shè)備耦合到該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的第二鏈路；以及將該網(wǎng)絡(luò)設(shè)備的至少一個轉(zhuǎn)發(fā)單元配置為停止使用第一鏈路向該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量并且使用第二鏈路向該遠(yuǎn)程網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。
[0108]另外，在上面描述的任意示例中闡明的任意特定特征可被結(jié)合為所描述技術(shù)的有益示例。也就是說，任意特定特征通?？蛇m用于本發(fā)明的所有示例。本發(fā)明的各種示例已被描述。
【主權(quán)項】
1.一種方法，包括: 由在鏈路狀態(tài)域中包括的網(wǎng)絡(luò)設(shè)備執(zhí)行內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)以與所述鏈路狀態(tài)域中的至少一個遠(yuǎn)程網(wǎng)絡(luò)設(shè)備交換鏈路狀態(tài)消息； 由所述網(wǎng)絡(luò)設(shè)備生成IGP鏈路狀態(tài)消息，所述IGP鏈路狀態(tài)消息包括用來使所述鏈路狀態(tài)域中將所述網(wǎng)絡(luò)設(shè)備耦合到所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路過載的鏈路過載信息；以及 由所述網(wǎng)絡(luò)設(shè)備向至少一個其他網(wǎng)絡(luò)設(shè)備發(fā)送所述IGP鏈路狀態(tài)消息，所述IGP鏈路狀態(tài)消息包括用來指引所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備停止使用過載的所述鏈路向所述網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量的所述鏈路過載信息。2.根據(jù)權(quán)利要求1所述的方法，其中所述網(wǎng)絡(luò)設(shè)備是第一客戶邊緣網(wǎng)絡(luò)設(shè)備，所述方法還包括: 由所述第一客戶邊緣網(wǎng)絡(luò)設(shè)備確定與第一客戶邊緣路由器耦合的提供者邊緣路由器正在離線，其中所述鏈路在操作于底層網(wǎng)絡(luò)上的覆蓋網(wǎng)絡(luò)的所述鏈路狀態(tài)域中被定義，其中所述提供者邊緣路由器在所述底層網(wǎng)絡(luò)中實現(xiàn)第2層偽線。3.根據(jù)權(quán)利要求2所述的方法，其中所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備是第二客戶邊緣路由器，并且其中所述提供者邊緣路由器在所述鏈路狀態(tài)域中對于所述第一客戶邊緣路由器和所述第二客戶邊緣路由器不可見。4.根據(jù)權(quán)利要求1至3的任意組合所述的方法，其中所述IGP是OSPF，所述方法還包括: 由所述網(wǎng)絡(luò)設(shè)備確定所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的因特網(wǎng)協(xié)議(IP)地址； 其中生成包括所述鏈路狀態(tài)信息的所述IGP鏈路狀態(tài)消息還包括由所述網(wǎng)絡(luò)設(shè)備在所述IGP鏈路狀態(tài)消息內(nèi)定義鏈路過載類型一長度一值(TLV)，其中所述鏈路過載TLV指示所述鏈路過載TLV的類型、所述鏈路過載TLV的至少一部分的長度以及所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的所述IP地址，并且 其中發(fā)送所述IGP鏈路狀態(tài)消息包括由所述網(wǎng)絡(luò)設(shè)備使用所述鏈路狀態(tài)域中將所述網(wǎng)絡(luò)設(shè)備耦合到所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的所述鏈路來向所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送所述IGP鏈路狀態(tài)消息。5.根據(jù)權(quán)利要求1至4的任意組合所述的方法， 其中所述IGP是IS-1S， 其中生成包括所述鏈路狀態(tài)信息的所述IGP鏈路狀態(tài)消息還包括由所述網(wǎng)絡(luò)設(shè)備設(shè)置所述鏈路狀態(tài)消息的鏈路屬性子TLV內(nèi)的特定位置處的位，并且 其中發(fā)送所述IGP鏈路狀態(tài)消息包括由所述網(wǎng)絡(luò)設(shè)備使用所述鏈路狀態(tài)域中將所述網(wǎng)絡(luò)設(shè)備耦合到所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的所述鏈路來向所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送所述IGP鏈路狀態(tài)消息。6.根據(jù)權(quán)利要求1至5的任意組合所述的方法，還包括: 由所述網(wǎng)絡(luò)設(shè)備確定所述IGP域中將所述網(wǎng)絡(luò)設(shè)備耦合到所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的第二鏈路；以及 由所述網(wǎng)絡(luò)設(shè)備將所述網(wǎng)絡(luò)設(shè)備的至少一個轉(zhuǎn)發(fā)單元配置為停止使用第一鏈路向所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量并且使用所述第二鏈路向所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。7.根據(jù)權(quán)利要求1至6的任意組合所述的方法，其中所述網(wǎng)絡(luò)設(shè)備和所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備被包括在廣播網(wǎng)絡(luò)中，其中所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備是所述廣播網(wǎng)絡(luò)的指定路由器，并且其中響應(yīng)于接收到具有所述鏈路過載信息的所述鏈路狀態(tài)消息、所述網(wǎng)絡(luò)設(shè)備被所述指定路由器從所述廣播網(wǎng)絡(luò)移除。8.一種網(wǎng)絡(luò)設(shè)備，包括: 至少一個處理器； 至少一個模塊，所述至少一個模塊可被所述至少一個處理器操作以: 執(zhí)行內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)以與包括于包括所述網(wǎng)絡(luò)設(shè)備的鏈路狀態(tài)域中的至少一個遠(yuǎn)程網(wǎng)絡(luò)設(shè)備交換鏈路狀態(tài)消息； 生成IGP鏈路狀態(tài)消息，所述IGP鏈路狀態(tài)消息包括用來使所述鏈路狀態(tài)域中將所述網(wǎng)絡(luò)設(shè)備耦合到所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的鏈路過載的鏈路過載信息；以及 向至少一個其他網(wǎng)絡(luò)設(shè)備發(fā)送所述IGP鏈路狀態(tài)消息，所述IGP鏈路狀態(tài)消息包括用來指引所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備停止使用過載的所述鏈路向所述網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量的所述鏈路過載信息。9.根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)設(shè)備，其中所述網(wǎng)絡(luò)設(shè)備是第一客戶邊緣網(wǎng)絡(luò)設(shè)備，其中所述至少一個模塊可被所述至少一個處理器操作以: 確定與第一客戶邊緣路由器耦合的提供者邊緣路由器正在離線，其中所述鏈路在操作于底層網(wǎng)絡(luò)上的覆蓋網(wǎng)絡(luò)的所述鏈路狀態(tài)域中被定義，其中所述提供者邊緣路由器在所述底層網(wǎng)絡(luò)中實現(xiàn)第2層偽線。10.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)設(shè)備，其中所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備是第二客戶邊緣路由器，并且其中所述提供者邊緣路由器在所述鏈路狀態(tài)域中對于所述客戶邊緣路由器第一和所述第二客戶邊緣路由器不可見。11.根據(jù)權(quán)利要求8至10的任意組合所述的網(wǎng)絡(luò)設(shè)備，其中所述IGP是OSPF，其中所述至少一個模塊可被所述至少一個處理器操作以: 確定所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的因特網(wǎng)協(xié)議(IP)地址； 其中可操作以生成包括所述鏈路狀態(tài)信息的所述IGP鏈路狀態(tài)消息的所述至少一個模塊還可操作以在所述IGP鏈路狀態(tài)消息內(nèi)定義鏈路過載類型一長度一值(TLV)，其中所述鏈路過載TLV指示所述鏈路過載TLV的類型、所述鏈路過載TLV的至少一部分的長度以及所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的所述IP地址，并且 其中可操作以發(fā)送所述IGP鏈路狀態(tài)消息的所述至少一個模塊還可操作以使用所述鏈路狀態(tài)域中將所述網(wǎng)絡(luò)設(shè)備耦合到所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的所述鏈路來向所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送所述IGP鏈路狀態(tài)消息。12.根據(jù)權(quán)利要求8至11的任意組合所述的網(wǎng)絡(luò)設(shè)備， 其中所述IGP是IS-1S， 其中可操作以生成包括所述鏈路狀態(tài)信息的所述IGP鏈路狀態(tài)消息的所述至少一個模塊還可操作以設(shè)置所述鏈路狀態(tài)消息的鏈路屬性子TLV內(nèi)的特定位置處的位，并且 其中可操作以發(fā)送所述IGP鏈路狀態(tài)消息的所述至少一個模塊還可操作以使用所述鏈路狀態(tài)域中將所述網(wǎng)絡(luò)設(shè)備耦合到所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的所述鏈路來向所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送所述IGP鏈路狀態(tài)消息。13.根據(jù)權(quán)利要求8至12的任意組合所述的網(wǎng)絡(luò)設(shè)備，其中所述網(wǎng)絡(luò)設(shè)備是第一客戶邊緣網(wǎng)絡(luò)設(shè)備，其中所述至少一個模塊可被所述至少一個處理器操作以: 確定所述IGP域中將所述網(wǎng)絡(luò)設(shè)備耦合到所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備的第二鏈路；以及將所述網(wǎng)絡(luò)設(shè)備的至少一個轉(zhuǎn)發(fā)單元配置為停止使用第一鏈路向所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備發(fā)送網(wǎng)絡(luò)流量并且使用所述第二鏈路向所述遠(yuǎn)程網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。14.根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)設(shè)備，包括用于執(zhí)行根據(jù)權(quán)利要求1至7中任一權(quán)利要求所述的方法的裝置。
【文檔編號】H04L12/721GK105939260SQ201610126057
【公開日】2016年9月14日
【申請日】2016年3月4日
【發(fā)明人】H·格里德勒, P·薩卡爾, S·赫格德
【申請人】瞻博網(wǎng)絡(luò)公司