用于鏈路狀態(tài)路由協(xié)議的動態(tài)區(qū)域過濾的制作方法
【專利摘要】本發(fā)明的各實(shí)施方式總體上涉及用于鏈路狀態(tài)路由協(xié)議的動態(tài)區(qū)域過濾。具體地，技術(shù)被描述用于通過通告區(qū)域的路由器僅僅與由區(qū)域的至少一個(gè)路由器請求的目標(biāo)地址相關(guān)聯(lián)的那些路由，在多區(qū)域自治系統(tǒng)的區(qū)域邊界路由器(ABR)處動態(tài)地過濾到區(qū)域外部目標(biāo)的路由。在一個(gè)示例中，方法包含由形成采用層級鏈路狀態(tài)路由協(xié)議以管理上將自治系統(tǒng)的路由器分組成區(qū)域的多區(qū)域自治系統(tǒng)的骨干區(qū)域和非骨干區(qū)域的邊界的ABR從非骨干區(qū)域接收請求ABR提供與服務(wù)端點(diǎn)標(biāo)識符(SEI)相關(guān)聯(lián)的路由信息給非骨干區(qū)域的請求消息。請求消息指定SEI。方法還包含響應(yīng)于接收到請求并且由ABR將與SEI相關(guān)聯(lián)的路由信息發(fā)送給非骨干區(qū)域。
【專利說明】用于鏈路狀態(tài)路由協(xié)議的動態(tài)區(qū)域過濾
[0001]相關(guān)申請的交叉引用
[0002]本申請要求2013年10月I日申請的第14/042，724號美國專利申請的權(quán)益，其整體內(nèi)容通過引用方式被并入于此。

【技術(shù)領(lǐng)域】
[0003]本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)，并且更具體地涉及由計(jì)算機(jī)網(wǎng)絡(luò)使用的路由協(xié)議。

【背景技術(shù)】
[0004]計(jì)算機(jī)網(wǎng)絡(luò)是交換數(shù)據(jù)和共享資源的互連計(jì)算設(shè)備的集合。在諸如因特網(wǎng)之類的基于分組的網(wǎng)絡(luò)中，計(jì)算設(shè)備通過將數(shù)據(jù)劃分成叫做分組(packet)的小塊來進(jìn)行數(shù)據(jù)通信，分組跨網(wǎng)絡(luò)從源設(shè)備到目標(biāo)設(shè)備被單獨(dú)路由。目標(biāo)設(shè)備從分組中提取數(shù)據(jù)并且將數(shù)據(jù)匯編(assemble)成其原始形式。
[0005]網(wǎng)絡(luò)內(nèi)被稱為路由器的特定設(shè)備使用路由協(xié)議來交換和積累描述網(wǎng)絡(luò)的拓?fù)湫畔?。這允許路由器構(gòu)建其自己的網(wǎng)絡(luò)路由拓?fù)鋽?shù)據(jù)庫。在接收到傳入的數(shù)據(jù)分組的同時(shí)，路由器檢查分組內(nèi)的密鑰信息，并且依照拓?fù)鋽?shù)據(jù)庫中的拓?fù)湫畔⑥D(zhuǎn)發(fā)分組。
[0006]許多路由協(xié)議使用基于洪傳輸?shù)?flooding-based)分配機(jī)制將拓?fù)湫畔⑼ǜ娼o網(wǎng)絡(luò)內(nèi)的路由器。這些路由協(xié)議通常依賴要求每個(gè)路由器具有同步的路由拓?fù)湫畔⒌穆酚伤惴?。也就是說，基于洪傳輸?shù)穆酚蓞f(xié)議要求路由域中的所有路由器將已經(jīng)根據(jù)協(xié)議分配的所有路由信息存儲到路由器的相應(yīng)拓?fù)鋽?shù)據(jù)庫。用這種方式，路由器能夠選擇一致的且無環(huán)的路由。進(jìn)一步地，路由信息的普遍存在性允許洪傳輸過程是可靠的、高效的和有保證的以終止。在操作中，每個(gè)路由器通常維護(hù)內(nèi)部的拓?fù)?或“鏈路狀態(tài)”)數(shù)據(jù)庫并且以定義的間隔掃描整個(gè)數(shù)據(jù)庫以生成和輸出鏈路狀態(tài)消息，以便于將數(shù)據(jù)庫同步到路由域內(nèi)鄰近的路由器。用這種方式，鏈路狀態(tài)跨整個(gè)路由域被傳播并且被全部存儲在域內(nèi)的每個(gè)路由器。
[0007]例如，開放式最短路徑優(yōu)先(OSPF)和中間系統(tǒng)到中間系統(tǒng)(IS-1S)路由協(xié)議是使用鏈路狀態(tài)消息以確保它們的路由拓?fù)潢P(guān)于可用的接口、度量(metrics)以及與網(wǎng)絡(luò)鏈路相關(guān)聯(lián)的其它變量是同步的的鏈路狀態(tài)協(xié)議。OSPF利用鏈路狀態(tài)通告(LSA)交換信息，而IS-1S使用鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(LSP)交換信息。生成鏈路狀態(tài)消息的路由器通常貫穿網(wǎng)絡(luò)洪傳輸(flood)鏈路狀態(tài)消息，使得每一個(gè)其它路由器接收到鏈路狀態(tài)消息。在其中路由器通過點(diǎn)對點(diǎn)連接而連接的網(wǎng)絡(luò)拓?fù)渲?，每個(gè)路由器將鏈路狀態(tài)消息洪傳輸?shù)矫總€(gè)接口上可到達(dá)的毗鄰的路由器，以確保同步。對于使用諸如以太網(wǎng)網(wǎng)絡(luò)之類的多接入介質(zhì)的網(wǎng)絡(luò)，網(wǎng)絡(luò)內(nèi)的路由器將鏈路狀態(tài)消息洪傳輸?shù)竭B接到網(wǎng)絡(luò)的所有其它路由器。在任一情況下，接收路由器使用經(jīng)由鏈路狀態(tài)消息接收到的鏈路信息來構(gòu)建和維護(hù)它們自己的網(wǎng)絡(luò)拓?fù)洹?在 “ Intermediate system to Intermediate system routing informat1nexchange protocol for use in conjunct1n with the Protocol for providing theConnect1nless-mode Network Service (ISO 8473)，”ISO，IS0/IEC 10589:2002 中對IS-1S進(jìn)行了規(guī)定，其整體內(nèi)容通過引用方式被并入于此。OSPF被描述在“OSPF Vers1n2，，，IETF Network Working Group, Request for Comments 2828, April 1998 中，通過引用方式將其整體并入。
[0008]自治系統(tǒng)(AS)中的OSPF網(wǎng)絡(luò)可以被管理上分組成區(qū)域。AS內(nèi)的每個(gè)區(qū)域像獨(dú)立的網(wǎng)絡(luò)那樣進(jìn)行操作，并且具有其像因特網(wǎng)協(xié)議(IP)地址那樣起作用的唯一的32位區(qū)域標(biāo)識符(區(qū)域ID)。區(qū)域ID是常常以點(diǎn)分十進(jìn)制(dot-decimal notat1n)表示的唯一的數(shù)字標(biāo)識符，但是它們不是IP地址。在區(qū)域內(nèi)，拓?fù)鋽?shù)據(jù)庫僅僅含有用于本區(qū)域的拓?fù)湫畔?，LSA僅僅被洪傳輸?shù)奖緟^(qū)域內(nèi)的路由器，并且路由器計(jì)算僅在它們相應(yīng)區(qū)域內(nèi)的路由。子網(wǎng)絡(luò)(“子網(wǎng)”)被劃分成其被連接以形成自治系統(tǒng)整體的其它區(qū)域。
[0009]AS的中心區(qū)域(叫做骨干區(qū)域)具有特殊的功能，并且總是被指派區(qū)域ID0.0.0.0 (即區(qū)域0)。AS中的所有其它網(wǎng)絡(luò)或區(qū)域通過在不止一個(gè)區(qū)域中有接口的路由器被直接連接到骨干區(qū)域。這些連接路由器被叫做區(qū)域邊界路由器(ABR)。
[0010]因?yàn)樗袇^(qū)域毗鄰于骨干區(qū)域，OSPF路由器通過骨干區(qū)域發(fā)送不是去往路由器自己的區(qū)域的所有流量。骨干區(qū)域中的ABR然后負(fù)責(zé)通過適當(dāng)?shù)腁BR將流量傳輸?shù)侥繕?biāo)區(qū)域。ABR匯總每個(gè)區(qū)域的鏈路狀態(tài)記錄并且將目標(biāo)地址匯總通告給鄰近的區(qū)域。通告含有每個(gè)目標(biāo)位于的區(qū)域的區(qū)域ID，從而分組被路由到適當(dāng)?shù)腁BR。
[0011]OSPF限制要求所有區(qū)域通過物理或虛擬鏈路被直接連接到骨干區(qū)域，從而分組可以被正確路由。所有分組默認(rèn)首先被路由到骨干區(qū)域。去往非骨干區(qū)域的區(qū)域(“非骨干區(qū)域”)的分組然后從接收骨干區(qū)域ABR被路由到具有到目標(biāo)區(qū)域的接口的適當(dāng)?shù)墓歉蓞^(qū)域ABR，并且然后移交給目標(biāo)區(qū)域內(nèi)的遠(yuǎn)程主機(jī)。


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

[0012]大體上，技術(shù)被描述用于通過通告區(qū)域的路由器僅僅與由區(qū)域的至少一個(gè)路由器請求的目標(biāo)地址相關(guān)聯(lián)的那些路由，在多區(qū)域自治系統(tǒng)的區(qū)域邊界路由器(ABR)處動態(tài)地過濾到區(qū)域外部目標(biāo)的路由。在某些示例中，自治系統(tǒng)的提供商邊緣(PE)路由器提供到服務(wù)的可到達(dá)性，并且通過使用網(wǎng)關(guān)協(xié)議(例如邊界網(wǎng)關(guān)協(xié)議(BGP))會話可以交換諸如用于PE路由器的因特網(wǎng)協(xié)議(IP)地址之類的服務(wù)端點(diǎn)標(biāo)識符以通告它們作為到一個(gè)或多個(gè)服務(wù)的服務(wù)端點(diǎn)的可用性。例如，其是區(qū)域成員的PE路由器可以在BGP會話中接收用于由其是不同區(qū)域成員的遠(yuǎn)程PE路由器可到達(dá)的服務(wù)的服務(wù)端點(diǎn)標(biāo)識符。為了確定到遠(yuǎn)程PE路由器的路徑并且由此到達(dá)由遠(yuǎn)程PE路由器表示的服務(wù)端點(diǎn)，PE路由器請求用于區(qū)域的ABR給PE路由器提供已經(jīng)從骨干區(qū)域接收到的并且與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的任何路由信息。作為一個(gè)示例，包含服務(wù)接口的前綴可以針對下一跳(如例如由BGP NEXTJTOP屬性指定的)具有其是用于遠(yuǎn)程PE路由器的路由器標(biāo)識符(例如環(huán)回IP地址)的服務(wù)端點(diǎn)標(biāo)識符。據(jù)此，PE路由器可以請求ABR提供與用于遠(yuǎn)程PE路由器的路由器標(biāo)識符相關(guān)聯(lián)的路由信息。
[0013]用于區(qū)域并且具有到PE路由器的接口的ABR可以默認(rèn)被配置用于過濾到區(qū)域外部目標(biāo)的所有路由，使得根據(jù)缺省配置，區(qū)域中的其它路由器不從ABR接收這些路由。然而，在接收請求以給PE路由器提供已經(jīng)從骨干區(qū)域接收到的并且與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的任何路由信息的同時(shí)，ABR安裝指導(dǎo)ABR在包含PE路由器的區(qū)域內(nèi)通告這些路由信息的許可過濾器。繼續(xù)上面的示例，ABR可以通告與用于遠(yuǎn)程PE路由器的路由器標(biāo)識符相關(guān)聯(lián)的路由信息。結(jié)果，PE路由器可以接收針對遠(yuǎn)程PE路由器的路由信息，以使得PE路由器能夠計(jì)算對到遠(yuǎn)程PE路由器的路徑的最短路徑優(yōu)先計(jì)算，以用于例如朝向由遠(yuǎn)程PE路由器可到達(dá)的服務(wù)轉(zhuǎn)發(fā)IP或標(biāo)簽分配協(xié)議(LDP)流量。
[0014]通過采用該過濾模式1，多區(qū)域自治系統(tǒng)的區(qū)域邊界路由器可以降低通告到非骨干區(qū)域中的路由的數(shù)目，這可以改善路由收斂并且導(dǎo)致非ABR區(qū)域路由器間降低的資源消耗。例如，用于區(qū)域的非ABR的路由器可以不接收由區(qū)域外部路由器發(fā)起的所有匯總和AS外部LSA，并且由此可以在仍然能夠根據(jù)請求接收感興趣的區(qū)域外部路由的同時(shí)，避免添加這些LSA到其拓?fù)鋽?shù)據(jù)庫。通過避免不相關(guān)的LSA的洪傳輸，還可以降低區(qū)域的帶寬使用。
[0015]在一個(gè)方面中，方法包含由路由器接收用于提供對服務(wù)的可到達(dá)性的遠(yuǎn)程路由器的服務(wù)端點(diǎn)標(biāo)識符，其中路由器邏輯上位于采用層級鏈路狀態(tài)路由協(xié)議以管理上將自治系統(tǒng)的路由器分組成區(qū)域的多區(qū)域自治系統(tǒng)的非骨干區(qū)域中，并且其中遠(yuǎn)程路由器邏輯上位于非骨干區(qū)域外部。方法還包含依照鏈路狀態(tài)路由協(xié)議由路由器生成請求用于非骨干區(qū)域的區(qū)域邊界路由器提供與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給非骨干區(qū)域的請求消息。方法還包含由路由器將請求消息發(fā)送到非骨干區(qū)域。
[0016]在另一方面中，方法包含由形成采用層級鏈路狀態(tài)路由協(xié)議以管理上將自治系統(tǒng)的路由器分組成區(qū)域的多區(qū)域自治系統(tǒng)的骨干區(qū)域和非骨干區(qū)域的邊界的區(qū)域邊界路由器從非骨干區(qū)域接收請求區(qū)域邊界路由器提供與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給非骨干區(qū)域的請求消息，其中請求消息指定服務(wù)端點(diǎn)標(biāo)識符。方法還包含響應(yīng)于接收到請求且由區(qū)域邊界路由器將與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息發(fā)送給非骨干區(qū)域。
[0017]在另一方面中，路由器包含包括處理器的控制單元、網(wǎng)絡(luò)接口卡以及由控制單元執(zhí)行的并且被配置用于接收配置信息(其將路由器配置為邏輯上位于采用層級鏈路狀態(tài)路由協(xié)議以管理上將自治系統(tǒng)的路由器分組成區(qū)域的多區(qū)域自治系統(tǒng)的非骨干區(qū)域中)的管理接口。路由器還包含由控制單元執(zhí)行的并且被配置用于接收用于提供到服務(wù)的可到達(dá)性的遠(yuǎn)程路由器的服務(wù)端點(diǎn)標(biāo)識符的邊界網(wǎng)關(guān)協(xié)議(BGP)模塊，其中遠(yuǎn)程路由器邏輯上位于非骨干區(qū)域外部。路由器還包含由控制單元執(zhí)行的并且被配置用于執(zhí)行層級鏈路狀態(tài)路由協(xié)議的鏈路狀態(tài)協(xié)議模塊，其中鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于生成請求用于非骨干區(qū)域的區(qū)域邊界路由器依照鏈路狀態(tài)路由協(xié)議提供與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給非骨干區(qū)域的請求消息，并且其中鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于經(jīng)由網(wǎng)絡(luò)接口卡將請求消息發(fā)送到非骨干區(qū)域。
[0018]在另一方面中，路由器包含包括處理器的控制單元、網(wǎng)絡(luò)接口卡以及由控制單元執(zhí)行的并且被配置用于接收配置信息(其將路由器配置成作為形成采用層級鏈路狀態(tài)路由協(xié)議以管理上將自治系統(tǒng)的路由器分組成區(qū)域的多區(qū)域自治系統(tǒng)的骨干區(qū)域和非骨干區(qū)域的邊界的區(qū)域邊界路由器進(jìn)行操作)的管理接口。路由器還包含由控制單元執(zhí)行的并且被配置用于從非骨干區(qū)域接收請求區(qū)域邊界路由器提供與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給非骨干區(qū)域的請求消息的鏈路狀態(tài)協(xié)議模塊，其中請求消息指定服務(wù)端點(diǎn)標(biāo)識符，其中鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于響應(yīng)于接收到請求并且經(jīng)由網(wǎng)絡(luò)接口卡將與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息發(fā)送給非骨干區(qū)域。
[0019]本發(fā)明的一個(gè)或多個(gè)實(shí)施例的細(xì)節(jié)被闡述在附圖和下面的描述中。根據(jù)描述和附圖以及根據(jù)權(quán)利要求，容易理解本發(fā)明的其它特征、目的和優(yōu)點(diǎn)。

【專利附圖】

【附圖說明】
[0020]圖1是圖示了根據(jù)本發(fā)明中描述的技術(shù)采用鏈路狀態(tài)路由協(xié)議和動態(tài)地過濾鏈路狀態(tài)通告的區(qū)域邊界路由器的示例多區(qū)域自治系統(tǒng)的框圖。
[0021]圖2是圖示了依照本發(fā)明中描述的技術(shù)觸發(fā)到區(qū)域邊界路由器、針對鏈路狀態(tài)協(xié)議路由信息的請求的示例提供商邊緣路由器的框圖。
[0022]圖3是圖示了依照本文中描述的技術(shù)、根據(jù)動態(tài)過濾洪傳輸包含路由信息的鏈路狀態(tài)通告的示例路由器的框圖。
[0023]圖4是如本文中描述的用于請求與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的鏈路狀態(tài)路由信息的鏈路狀態(tài)消息的示例。
[0024]圖5是圖示了根據(jù)本發(fā)明中描述的技術(shù)用于提供商邊緣路由器請求與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息的操作的示例模式的流程圖。
[0025]圖6是圖示了根據(jù)本發(fā)明中描述的技術(shù)用于路由器作為區(qū)域邊界路由器進(jìn)行操作以動態(tài)地過濾與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息的操作的示例模式的流程圖。
[0026]貫穿附圖和文字，同樣的附圖標(biāo)記表示同樣的元件。

【具體實(shí)施方式】
[0027]圖1是圖示了根據(jù)本發(fā)明中描述的技術(shù)采用鏈路狀態(tài)路由協(xié)議和動態(tài)地過濾鏈路狀態(tài)通告的區(qū)域邊界路由器8的示例多區(qū)域自治系統(tǒng)2的框圖。可以由多區(qū)域自治系統(tǒng)2( “AS 2”)作為內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)采用的示例鏈路狀態(tài)路由協(xié)議包含開放式最短路徑優(yōu)先(OSPF)和中間系統(tǒng)到中間系統(tǒng)(IS-1S)。在圖示的示例中，AS 2包含三個(gè)區(qū)域:骨干區(qū)域6( “骨干6”)和非骨干區(qū)域4A和非骨干區(qū)域4B，它們被管理上配置成各自作為獨(dú)立的網(wǎng)絡(luò)使用鏈路狀態(tài)路由協(xié)議進(jìn)行操作。換句話說，三個(gè)區(qū)域4A、4B和6各自運(yùn)行其自己的鏈路狀態(tài)路由協(xié)議算法實(shí)例并且從而每個(gè)區(qū)域可以具有不同的鏈路狀態(tài)數(shù)據(jù)庫和對應(yīng)拓?fù)鋱D。然而，區(qū)域4A、區(qū)域4B和區(qū)域6均可以被描述為在自治系統(tǒng)2的單個(gè)整體IGP路由域內(nèi)。區(qū)域4A、區(qū)域4B和區(qū)域6各自可以與不同的區(qū)域標(biāo)識符相關(guān)聯(lián)。在其中鏈路狀態(tài)路由協(xié)議是OSPF的實(shí)例中，用于骨干區(qū)域6的區(qū)域標(biāo)識符是32位整數(shù)0.0.0.0 (如以點(diǎn)分十進(jìn)制表示的)。
[0028]在該示例中骨干6是AS 2的“中心區(qū)域”，并且包含AS 2的所有區(qū)域邊界路由器(ABR)-ABR 8和ABR 9。骨干6在AS 2區(qū)域中專門起在非骨干區(qū)域4A、4B之間分配路由信息的作用。骨干6是物理和/或虛擬連續(xù)的(contiguous)。
[0029]區(qū)域邊界路由器8被附接到區(qū)域4A和骨干6兩者，并且壓縮用于區(qū)域4A的拓?fù)湫畔⒁杂糜诘焦歉?的分配。區(qū)域邊界路由器9被附接到區(qū)域4B和骨干6兩者，并且壓縮用于區(qū)域4B的拓?fù)湫畔⒁杂糜诘焦歉?的分配。區(qū)域邊界路由器8、區(qū)域邊界路由器9將壓縮的拓?fù)湫畔⒎峙涞较鄳?yīng)區(qū)域4A、區(qū)域4B。如本文中描述的，交換鏈路狀態(tài)消息的路由器之間的連接可以包含點(diǎn)對點(diǎn)(P2P)、廣播多接入(BMA)和/或非廣播多接入(NBMA)連接。
[0030]提供商邊緣(PE)路由器1A是區(qū)域4A的內(nèi)部路由器。也就是說，直接連接到PE路由器1A的所有網(wǎng)絡(luò)是區(qū)域4A的一部分。PE路由器1B是區(qū)域4B的內(nèi)部路由器。PE路由器1A至1B(統(tǒng)稱為，“PE路由器10”)中的任一個(gè)可以是自治系統(tǒng)邊界路由器(ASBR)。在某些實(shí)例中，PE路由器1B同時(shí)或備選地可以是區(qū)域邊界路由器。PE路由器1B包含用于被配置有前綴12 (其可以表示IPv4或IPv6前綴)的網(wǎng)絡(luò)的接口。
[0031]PE路由器10各自由服務(wù)提供商或企業(yè)部署以給客戶提供邊緣服務(wù)。PE路由器10接合客戶網(wǎng)絡(luò)以為邊緣服務(wù)提供支持，其可以包含第3層虛擬專用網(wǎng)絡(luò)(L3VPN)、虛擬專用局域網(wǎng)(LAN)服務(wù)(VPLS)和/或虛擬LAN(VLAN)。例如，PE路由器1B可以表示用于這些服務(wù)中任一個(gè)的服務(wù)端點(diǎn)，并且因此提供可到達(dá)性給連接到占用服務(wù)的PE路由器1B的客戶網(wǎng)絡(luò)。用于由PE路由器1B表示的服務(wù)端點(diǎn)的服務(wù)端點(diǎn)標(biāo)識符因此可以是諸如環(huán)回IP地址之類的用于PE路由器1B的路由器標(biāo)識符。
[0032]作為區(qū)域4B的內(nèi)部路由器的PE路由器1B使用通告18來通告包含ABR 9的區(qū)域4B的其它路由器包含用于PE路由器1B的路由器標(biāo)識符和在某些情下連接到區(qū)域4B中路由器的PE路由器1B的接口狀態(tài)的路由信息。PE路由器1B的路由器標(biāo)識符可以是配置的IP地址、配置在用于路由器的環(huán)回接口上的單播IP地址(即，“環(huán)回”或“本地”IP地址)或者路由器的接口之一的IP地址。通告18可以被洪傳輸。在某些實(shí)例中，通告18表示路由器LSA(0SPF類型I LSA)。一般地，路由器LSA描述路由器到它被洪傳輸?shù)降膮^(qū)域的接口的集合狀態(tài)。所有OSPF LSA開始具有包含用于通告路由器的路由器標(biāo)識符的共同的20字節(jié)的報(bào)頭。在其中通告18表示路由器LSA的實(shí)例中，通告路由器可以包含針對用于PE路由器1B的路由器標(biāo)識符的值。
[0033]ABR 9將在通告18中接收的路由信息存儲到鏈路狀態(tài)數(shù)據(jù)庫以用于鏈路狀態(tài)協(xié)議。ABR 9使用通告20分配至少在其鏈路狀態(tài)數(shù)據(jù)庫中的PE路由器1B的路由器標(biāo)識符給包含ABR 8的骨干6的其它路由器(其將PE路由器1B的路由標(biāo)識符存儲到其自己的鏈路狀態(tài)數(shù)據(jù)庫)。通告20可以由路由器9和接收路由器洪傳輸出它們的接口。在某些實(shí)例中，通告20表示由ABR 9生成的匯總LSA(0SPF類型3 LSA)以將PE路由器1B的路由標(biāo)識符指定為可到達(dá)的網(wǎng)絡(luò)目標(biāo)。一般地，匯總LSA由ABR針對區(qū)域內(nèi)的通告發(fā)起，以描述區(qū)域之外的目標(biāo)。
[0034]在該示例中，ABR 8預(yù)配置有過濾器14的缺省過濾器，其在一般情況下指導(dǎo)ABR 8避開路由信息到非骨干路由器的區(qū)域間分配。從而，例如盡管ABR 8將從PE 1A接收到的路由信息分配到骨干6中，在缺省情況下ABR 8不會經(jīng)缺省路由將從骨干6接收到的路由信息導(dǎo)出到區(qū)域4A中。例如，在其中AS 2實(shí)現(xiàn)OSPF的實(shí)例中，過濾器14的缺省過濾器可以指導(dǎo)ABR 8不導(dǎo)出從骨干6接收到的任何匯總LSA和AS外部LSA。AS外部LSA包含根據(jù)另一路由過程在ASBR處被導(dǎo)入到OSPF中的和描述在AS外部的目標(biāo)的路由信息。在這個(gè)意義上，區(qū)域4A是在其中AS外部LSA從區(qū)域中被排除(以及匯總LSA)的末梢區(qū)域。
[0035]PE路由器1A通過其既不是匯總LSA也不是AS外部LSA的消息16 (如下面進(jìn)一步詳細(xì)描述的，在某些情況下消息16可以是被稱為缺省的匯總LSA的特殊類型的匯總LSA)接收用于PE路由器1B服務(wù)端點(diǎn)的服務(wù)端點(diǎn)標(biāo)識符。在圖示的示例中，消息16發(fā)起于PE路由器10B。然而，在某些情況下消息16可以從PE路由器1A與其具有對等會話的路由反射器接收。例如，消息16可以表示邊界網(wǎng)關(guān)協(xié)議(BGP)UPDATE消息，其包含用于服務(wù)的網(wǎng)絡(luò)層可到達(dá)性信息(NLRI)并且進(jìn)一步包含以用于PE路由器1B的環(huán)回(或“本地”)IP地址的形式指定用于PE路由器1B的路由器標(biāo)識符的NEXTJTOP屬性。
[0036]在某些實(shí)例中，消息16表示配置消息，其配置PE路由器1A具有將用于PE路由器1B的路由器標(biāo)識符指定為用于一個(gè)或多個(gè)服務(wù)的服務(wù)端點(diǎn)標(biāo)識符的配置信息。PE路由器1A可以進(jìn)一步被配置具有或者可以從ABR 8接收將ABR 8指定為用于目標(biāo)網(wǎng)絡(luò)、包含用于PE路由器1B的路由器標(biāo)識符的通告路由器(并且因此在這種情況下IGP下一跳)的缺省路由。通過使用匯總LSA，ABR 8可以提供到PE路由器1A的缺省路由。
[0037]依照本文中描述的技術(shù)，如果PE路由器1A需要確定通過AS 2到由PE路由器1B表示的服務(wù)端點(diǎn)的路徑，PE路由器1A發(fā)送請求消息22給ABR 8以請求ABR 8提供從骨干6接收到的并且與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的任何路由信息。請求消息22可以包含服務(wù)端點(diǎn)標(biāo)識符。例如，請求消息22可以包含在包含用于服務(wù)的NLRI的BGP UPDATE消息的NEXTJTOP屬性中包含的或者如在PE路由器1A中被配置作為用于服務(wù)的服務(wù)端點(diǎn)的用于PE路由器1B的路由器標(biāo)識符。請求消息22的示例實(shí)例下面關(guān)于圖4更加完全地描述。
[0038]區(qū)域邊界路由器8接收請求消息22，并且作為響應(yīng)，在區(qū)域4A內(nèi)在PE路由器1A接收的響應(yīng)消息24中通告來自其鏈路狀態(tài)數(shù)據(jù)庫并且與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息。在某些示例中，ABR 8將過濾器安裝到過濾器14以覆蓋來自過濾器14的缺省過濾器，以便將與由過濾器指定的服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息洪傳輸?shù)絽^(qū)域4A。安裝的過濾器可以表示在指示ABR 8提供與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給區(qū)域4A的請求消息22中接收到的新型不透明(opaque)LSA。再次,這種新型不透明LSA的示例關(guān)于圖4更加完全地描述。
[0039]結(jié)果，PE路由器1A接收針對PE路由器1B的路由信息，以使得PE路由器1A能夠計(jì)算對到PE路由器1B的路徑的最短路徑優(yōu)先(SPF)計(jì)算。PE路由器1A可以使用路徑將IP或標(biāo)簽分配協(xié)議(LDP)流量轉(zhuǎn)發(fā)向例如由PE路由器1B可到達(dá)的服務(wù)。例如，PE路由器1A可以使用路徑根據(jù)LDP下游按需(DoD)從ABR 8中請求標(biāo)簽切換路徑(LSP)標(biāo)簽并且相關(guān)聯(lián)FEC與標(biāo)簽以通過LSP到達(dá)PE路由器1B處的LDP FEC服務(wù)端點(diǎn)。例如，該技術(shù)可以應(yīng)用于建立VPLS服務(wù)實(shí)例。
[0040]通過修改鏈路狀態(tài)推送式洪傳輸機(jī)制以支持拉動式機(jī)制(通過其ABR 8過濾用于默認(rèn)鏈路狀態(tài)協(xié)議但響應(yīng)于針對與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息的請求的區(qū)域外部路由信息)，技術(shù)可以改善路由收斂時(shí)間，并且在仍然允許到感興趣的區(qū)域外部路由器的路徑計(jì)算的同時(shí)導(dǎo)致降低的由PE路由器1A和區(qū)域4A的其它內(nèi)部路由器的資源消耗。
[0041]圖2是圖示了依照本發(fā)明中描述的技術(shù)觸發(fā)到區(qū)域邊界路由器、針對鏈路狀態(tài)協(xié)議路由信息的請求的示例提供商邊緣路由器30( “PE路由器30”)的框圖。為了圖示的目的，PE路由器30可以在圖1的網(wǎng)絡(luò)系統(tǒng)2的示例的上下文內(nèi)被描述在下面，并且可以表示至少PE路由器10A。
[0042]PE路由器30包含控制單元31和經(jīng)由內(nèi)部鏈路54A至54N耦合到控制單元31的接口卡48A至48N( “IFC 48”)?？刂茊卧?1可以包含執(zhí)行諸如用于定義軟件或計(jì)算機(jī)程序的那些之類的軟件指令的一個(gè)或多個(gè)處理器(圖2中未示出)，軟件指令被存儲到諸如包含存儲設(shè)備(例如磁盤驅(qū)動器或光驅(qū))或者存儲器(諸如閃速存儲器、隨機(jī)存取存儲器或RAM)或者任何其它類型的易失性或非易失性存儲器的非臨時(shí)性計(jì)算機(jī)可讀介質(zhì)之類的、存儲指令以使得一個(gè)或多個(gè)處理器執(zhí)行本文中描述的技術(shù)的計(jì)算機(jī)可讀存儲介質(zhì)(再次，圖2中未示出)。備選地或附加地，控制單元31可以包括諸如一個(gè)或多個(gè)集成電路、一個(gè)或多個(gè)專用集成電路(ASIC)、一個(gè)或多個(gè)專用特殊處理器(ASSP)、一個(gè)或多個(gè)現(xiàn)場可編程門陣列(FPGA)或者一個(gè)或多個(gè)專用硬件的前述示例的任意組合之類的專用硬件，以用于執(zhí)行本文中描述的技術(shù)。
[0043]在該示例中，控制單元31被劃分成兩個(gè)邏輯或物理“平面”，以包含第一控制或路由平面32A( “控制平面32A”)和第二數(shù)據(jù)或轉(zhuǎn)發(fā)平面32B( “數(shù)據(jù)平面32B”)。也就是說，要么邏輯上例如作為執(zhí)行在同一組硬件部件上的單獨(dú)的軟件實(shí)例，要么物理上例如作為靜態(tài)地實(shí)現(xiàn)硬件中的功能或者動態(tài)地執(zhí)行軟件或計(jì)算機(jī)程序以與硬件部分協(xié)力實(shí)現(xiàn)功能的單獨(dú)的物理專用硬件部件，控制單元31實(shí)現(xiàn)例如路由/控制和轉(zhuǎn)發(fā)/數(shù)據(jù)功能的兩個(gè)單獨(dú)的功能。
[0044]控制單元31的控制平面32A執(zhí)行PE路由器30的路由功能。在這個(gè)方面中，控制平面32A表示實(shí)現(xiàn)路由協(xié)議鏈路狀態(tài)協(xié)議36和BGP 38的控制單元31的硬件或者硬件和軟件的組合。控制單元31的控制平面32A執(zhí)行BGP進(jìn)程38 (下文中“BGP 38”)以與PE路由器30的BGP對等體交換存儲在路由信息庫40 ( “RIB 40”)中的域間路由信息。RIB 34可以存儲如由BGP 38在BGP UPDATE消息中接收到的活動(active)前綴及其相關(guān)屬性。PE路由器30的BGP對等體可以包含一個(gè)或多個(gè)路由反射器。
[0045]控制單元31的控制平面32A還執(zhí)行鏈路狀態(tài)協(xié)議進(jìn)程34 (下文中“鏈路狀態(tài)協(xié)議34”)，其可以表示OSPF、IS-1S或者支持將網(wǎng)絡(luò)劃分成單獨(dú)區(qū)域的另一層級路由協(xié)議。鏈路狀態(tài)協(xié)議34從PE路由器30邏輯上位于的區(qū)域的其它內(nèi)部路由器并且從具有到區(qū)域的接口的ABR接收鏈路狀態(tài)通告(例如，OSPF LSA或IS-1S LSP)。然而，依照本文中描述的技術(shù)，用于區(qū)域的ABR被配置成避開進(jìn)入?yún)^(qū)域的洪傳輸鏈路狀態(tài)通告。單個(gè)進(jìn)程或相應(yīng)進(jìn)程可以使用由控制單元31提供的操作環(huán)境來執(zhí)行鏈路狀態(tài)協(xié)議34和BGP 38。因?yàn)樵谠搶?shí)例中PE路由器30執(zhí)行鏈路狀態(tài)協(xié)議34和BGP 38兩者，PE路由器30可以被認(rèn)為是ASBR并且被配置具有來自策略42集的、指導(dǎo)鏈路狀態(tài)協(xié)議34將經(jīng)由BGP 38接收到的路由重新分配到鏈路狀態(tài)數(shù)據(jù)庫36中的策略。
[0046]鏈路狀態(tài)協(xié)議34可以解析由鏈路狀態(tài)數(shù)據(jù)庫36中的路由信息定義的拓?fù)洌源_定通過鏈路狀態(tài)協(xié)議34域的一個(gè)或多個(gè)路由。然后控制平面32A可以用這些路由更新數(shù)據(jù)平面32B，其中數(shù)據(jù)平面32B將這些路由維護(hù)為轉(zhuǎn)發(fā)信息70。數(shù)據(jù)平面32B表示依照轉(zhuǎn)發(fā)信息70轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的控制單元31的硬件或者硬件和軟件的組合。在某些實(shí)例中，數(shù)據(jù)平面32B可以包含諸如分組轉(zhuǎn)發(fā)引擎(“PFE”)之類的一個(gè)或多個(gè)轉(zhuǎn)發(fā)單元，其提供由接口卡48經(jīng)由入站鏈路50A至50N到出站鏈路52A至52N接收的網(wǎng)絡(luò)流量的高速轉(zhuǎn)發(fā)。
[0047]控制平面32A進(jìn)一步包含管理接口 33，通過管理接口 33，網(wǎng)絡(luò)管理系統(tǒng)或者在某些實(shí)例中使用命令行或圖形用戶界面的管理員將配置數(shù)據(jù)庫配置成包含指定ABR作為用于區(qū)域外部目標(biāo)的下一跳的缺省路由(例如缺省匯總LSA)。例如，管理員可以配置作為PE路由器1A進(jìn)行操作的PE路由器30具有指定ABR 8作為用于區(qū)域外部目標(biāo)(包含用于PE路由器1B的路由標(biāo)識符)的下一跳的缺省路由。管理員可以進(jìn)一步配置PE路由器30具有指定由在PE路由器30邏輯上位于的鏈路狀態(tài)協(xié)議區(qū)域(例如OSPF區(qū)域)外部的路由器表示的服務(wù)端點(diǎn)標(biāo)識符的服務(wù)定義。
[0048]在某些情況下，BGP 38可以經(jīng)由與鏈路狀態(tài)協(xié)議36域的另一路由器對等會話的內(nèi)部BGP(IBGP)在BGP UPDATE消息中接收用于由標(biāo)識的服務(wù)端點(diǎn)可到達(dá)的服務(wù)的服務(wù)端點(diǎn)標(biāo)識符。服務(wù)端點(diǎn)標(biāo)識符可以在BGP UPDATE消息中被指定為NEXTJTOP屬性中用于服務(wù)的下一跳，IBGP廣播員(speaker)而非路由反射器依照策略將下一跳設(shè)置到其環(huán)回地址以使得域的其它路由器能夠解析環(huán)回地址(其它路由器可能不能解析是用于另一自治系統(tǒng)的邊界路由器的接口的下一跳)。
[0049]依照本發(fā)明中描述的技術(shù)，當(dāng)接收到(或者在某些情況下存儲到RIB 40)包含服務(wù)端點(diǎn)標(biāo)識符的BGP UPDATE消息時(shí)，控制平面32A應(yīng)用觸發(fā)請求消息22的來自策略42的策略。鏈路狀態(tài)協(xié)議36生成作為針對與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的鏈路狀態(tài)路由信息的請求的請求消息22，并且在用于PE路由器30的鏈路狀態(tài)區(qū)域內(nèi)洪傳輸請求消息22以用于由連接的ABR接收。
[0050]隨后，連接的ABR通過將請求的路由信息洪傳輸?shù)絽^(qū)域以用于由PE路由器30接收而做出響應(yīng)。鏈路狀態(tài)協(xié)議36接收與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息，并且將路由信息存儲到鏈路狀態(tài)數(shù)據(jù)庫34。路由信息可以表示其包含用于ABR的鏈路狀態(tài)數(shù)據(jù)庫中的服務(wù)端點(diǎn)標(biāo)識符的最長前綴匹配的OSPF匯總LSA。鏈路狀態(tài)協(xié)議36解析由鏈路狀態(tài)數(shù)據(jù)庫34表示的路由拓?fù)湟詷?biāo)識到用于將例如LDP或IP流量轉(zhuǎn)發(fā)到服務(wù)端點(diǎn)的服務(wù)端點(diǎn)標(biāo)識符的一個(gè)或多個(gè)路由。
[0051]BGP 38可以隨后接收包含為正從服務(wù)中被撤銷的路由指定前綴的撤銷路由字段并且進(jìn)一步包含NEXTJTOP屬性中指定的服務(wù)端點(diǎn)標(biāo)識符的BGP UPDATE消息。如果RIB 40不再包含將服務(wù)端點(diǎn)標(biāo)識符指定為下一跳的任何路由，策略42的策略可以觸發(fā)鏈路狀態(tài)協(xié)議36以撤銷由PE路由器30通過將請求消息22洪傳輸?shù)絽^(qū)域的ABR做出的先前請求。
[0052]鏈路狀態(tài)協(xié)議36通過生成和發(fā)送請求ABR不再發(fā)送與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息的撤銷消息46來撤銷先前請求。在某些情況下，撤銷消息46表示指定服務(wù)端點(diǎn)標(biāo)識符并且進(jìn)一步將鏈路狀態(tài)年齡字段(OSPF LSA中的LS年齡)設(shè)置成用于LSA的最大年齡的新型LSA(對應(yīng)于是新型LSA的請求22的實(shí)例)。在由區(qū)域的ABR接收到時(shí)，ABR從它們的相應(yīng)域中清除(flush)LSA，由此撤銷使用請求22做出的先前請求。
[0053]對于其中管理員配置PE路由器30具有指定由在PE路由器30邏輯上位于的鏈路狀態(tài)協(xié)議區(qū)域外部的路由器表示的服務(wù)端點(diǎn)標(biāo)識符的服務(wù)定義的情況，來自策略42的策略以與上面關(guān)于經(jīng)由BGP接收服務(wù)端點(diǎn)標(biāo)識符描述的方式相似的方式觸發(fā)用于路由信息的請求22。
[0054]圖3是圖示了依照本文中描述的技術(shù)、根據(jù)動態(tài)過濾洪傳輸包含路由信息的鏈路狀態(tài)通告的示例路由器80的框圖。為了圖示的目的，路由器80可以在圖1的網(wǎng)絡(luò)系統(tǒng)2的示例的上下文內(nèi)被描述在下面，并且可以表示至少ABR 8。
[0055]PE路由器80包含控制單元81和經(jīng)由內(nèi)部鏈路94A至94N耦合到控制單元81的接口卡95A至95N( “IFC 95”)?？刂茊卧?1、IFC 95和內(nèi)部鏈路94A至94N可以結(jié)構(gòu)上類似于圖2的PE路由器30的控制單元31、IFC 48和鏈路54A至54N。
[0056]在該示例中，控制單元81被劃分成控制平面82A和數(shù)據(jù)平面82B?？刂茊卧?1的控制平面82A執(zhí)行路由器80的路由功能。在這個(gè)方面中，控制平面32A表示執(zhí)行鏈路狀態(tài)協(xié)議進(jìn)程88A至88B (下文中“鏈路狀態(tài)協(xié)議88A至88B”)的控制單元31的硬件或者硬件和軟件的組合，鏈路狀態(tài)協(xié)議88A至88B可以表示OSPF、IS-1S或者支持將網(wǎng)絡(luò)劃分成單獨(dú)區(qū)域的另一層級路由協(xié)議。鏈路狀態(tài)協(xié)議88A從骨干區(qū)域的區(qū)域邊界路由器接收鏈路狀態(tài)通告(例如OSPFLSA或IS-1S LSP)/將鏈路狀態(tài)通告發(fā)送到骨干區(qū)域的區(qū)域邊界路由器。鏈路狀態(tài)協(xié)議88B從骨干區(qū)域的區(qū)域邊界路由器接收鏈路狀態(tài)通告(例如OSPF LSA或IS-1SLSP)/將鏈路狀態(tài)通告發(fā)送到骨干區(qū)域的區(qū)域邊界路由器。雖然鏈路狀態(tài)協(xié)議88A至88B可以從任一鏈路狀態(tài)數(shù)據(jù)庫86A至86B導(dǎo)入鏈路狀態(tài)通告，鏈路狀態(tài)協(xié)議88A至88B各自與不同的鏈路狀態(tài)數(shù)據(jù)庫86A至86B中的一個(gè)相關(guān)聯(lián)。單個(gè)進(jìn)程或相應(yīng)進(jìn)程可以使用由控制單元81提供的操作環(huán)境來執(zhí)行鏈路狀態(tài)協(xié)議88A至88B。
[0057]鏈路狀態(tài)協(xié)議88A至88B可以解析由鏈路狀態(tài)數(shù)據(jù)庫86A至86B中的路由信息定義的拓?fù)?，以確定通過相應(yīng)鏈路狀態(tài)協(xié)議域的一個(gè)或多個(gè)路由。然后，控制平面32A可以用這些路由更新數(shù)據(jù)平面32B，其中數(shù)據(jù)平面32B將這些路由維護(hù)為轉(zhuǎn)發(fā)信息70。在該方面中，路由器80將分組從非骨干區(qū)域轉(zhuǎn)發(fā)到對于其路由器80具有相應(yīng)接口的骨干區(qū)域/從對于其路由器80具有相應(yīng)接口的骨干區(qū)域轉(zhuǎn)發(fā)到非骨干區(qū)域。
[0058]數(shù)據(jù)平面82B表示依照轉(zhuǎn)發(fā)信息92轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的控制單元81的硬件或者硬件和軟件的組合。在某些實(shí)例中，數(shù)據(jù)平面82B可以包含諸如分組轉(zhuǎn)發(fā)引擎(“PFE”)之類的一個(gè)或多個(gè)轉(zhuǎn)發(fā)單元，其提供由接口卡95經(jīng)由入站鏈路96A至96N到出站鏈路97A至97N接收的網(wǎng)絡(luò)流量的高速轉(zhuǎn)發(fā)。
[0059]控制平面82A進(jìn)一步包含管理接口 84，通過管理接口 84，網(wǎng)絡(luò)管理系統(tǒng)或者在某些實(shí)例中使用命令行或圖形用戶界面的管理員對配置數(shù)據(jù)庫進(jìn)行配置。依照本文中描述的技術(shù)，在一般情況下，路由器80被配置以便于不將從骨干區(qū)域接收到的鏈路狀態(tài)通告洪傳輸?shù)綄τ谄渎酚善?0具有相應(yīng)接口的非骨干區(qū)域中。具體地在該示例中，在一般情況下，來自配置在控制單元81中的過濾器14的過濾器阻止鏈路狀態(tài)協(xié)議88B導(dǎo)入由鏈路狀態(tài)協(xié)議88A接收到的、用于洪傳輸?shù)椒枪歉蓞^(qū)域的鏈路狀態(tài)通告。
[0060]當(dāng)接收請求消息22時(shí)，鏈路狀態(tài)協(xié)議88A將過濾器添加到過濾器14 (或者修改默認(rèn)值)以允許洪傳輸從骨干區(qū)域接收到的并且與請求消息22中指定的服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息。因此，例如鏈路狀態(tài)協(xié)議88A將如包含在鏈路狀態(tài)數(shù)據(jù)庫86B中的那些路由信息洪傳輸?shù)椒枪歉蓞^(qū)域中，以用于由PE路由器1A接收。在某些實(shí)例中，鏈路狀態(tài)協(xié)議88A可以查詢鏈路狀態(tài)數(shù)據(jù)庫86A至86B以標(biāo)識滿足用于服務(wù)端點(diǎn)標(biāo)識符的最長前綴查找查詢的匯總LSA，并且將匯總LSA洪傳輸?shù)椒枪歉蓞^(qū)域。
[0061]在某些實(shí)例中，請求消息22可以包含新型LSA，在該情況下鏈路狀態(tài)協(xié)議88A將LSA存儲到鏈路狀態(tài)數(shù)據(jù)庫86A。這觸發(fā)鏈路狀態(tài)協(xié)議88A以從鏈路狀態(tài)數(shù)據(jù)庫86B導(dǎo)入與指定的服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息，并且將其洪傳輸?shù)椒枪歉蓞^(qū)域。
[0062]鏈路狀態(tài)協(xié)議88A可以隨后接收到請求路由器80不再將與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息洪傳輸?shù)椒枪歉蓞^(qū)域中的撤銷消息46。在某些情況下，撤銷消息46表示指定服務(wù)端點(diǎn)標(biāo)識符并且進(jìn)一步將鏈路狀態(tài)年齡字段(OSPF LSA中的LS年齡)設(shè)置成用于LSA的最大年齡的新型LSA (對應(yīng)于是新型LSA的請求22的實(shí)例)。在這樣的情況下，鏈路狀態(tài)協(xié)議88A從非骨干區(qū)域中(包含從鏈路狀態(tài)數(shù)據(jù)庫86A中)清除LSA并且不再將用于服務(wù)端點(diǎn)標(biāo)識符的路由信息洪傳輸?shù)椒枪歉蓞^(qū)域中，以恢復(fù)一般的過濾情況。
[0063]圖4是如本文中描述的用于請求與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的鏈路狀態(tài)路由信息的鏈路狀態(tài)消息158的示例。鏈路狀態(tài)消息158可以表示圖1至圖3的請求消息22中的任一個(gè)。如在圖4的示例中示出的，鏈路狀態(tài)消息158符合OSPF協(xié)議，因?yàn)樗袷赜蒓SPF協(xié)議指定的四字節(jié)寬度限制。也就是說，鏈路狀態(tài)消息158具有一組四字節(jié)行，如在圖4中由用于示出在鏈路狀態(tài)消息158的頂部的每一行的[0..31]位范圍反映的。
[0064]此外，在該示例中鏈路狀態(tài)消息158符合用于一類被稱為“不透明LSA”的OSPFLSA的格式。一般地不透明LSA并且具體地鏈路狀態(tài)消息158包含標(biāo)準(zhǔn)LSA報(bào)頭，隨后是可以由OSPF或另一應(yīng)用直接使用的專用信息。關(guān)于不透明LSA的附加的細(xì)節(jié)在“The OSPFOpaque LSA Opt1n, ^RFC 5250, July 2008中被找到，其通過引用方式被并入于此。
[0065]如在圖4中示出的，鏈路狀態(tài)消息158包含鏈路狀態(tài)(LS)年齡字段160A、選項(xiàng)字段160B和LS類型字段160C。LS年齡字段160A通常指定承載鏈路狀態(tài)消息158的鏈路狀態(tài)消息的年齡在幾秒鐘內(nèi)，并且被用于區(qū)別在它們的相應(yīng)LS序列號字段160G中指定同一鏈路狀態(tài)消息序列號的兩個(gè)鏈路狀態(tài)消息。選項(xiàng)字段160B可以指定哪些可選性能與承載鏈路狀態(tài)消息158的鏈路狀態(tài)消息相關(guān)聯(lián)。LS類型字段160C指示承載鏈路狀態(tài)消息158的鏈路狀態(tài)消息的格式和功能，即鏈路狀態(tài)消息的類型。不透明LSA是類型9、類型10和類型11鏈路狀態(tài)通告。盡管可以使用其它類型，在該示例中用于LS類型字段160C的值是類型10，使得洪傳輸范圍是區(qū)域局部的。
[0066]鏈路狀態(tài)消息158的鏈路狀態(tài)標(biāo)識符被劃分成不透明類型字段160D和不透明標(biāo)識符160E。不透明類型字段160D可以為“服務(wù)端點(diǎn)標(biāo)識符路由信息請求類型”指定注冊的或未注冊的值，其指示接收路由器鏈路狀態(tài)消息158請求與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由鏈路狀態(tài)路由信息。
[0067]鏈路狀態(tài)消息158還包含通告路由器字段160F、鏈路狀態(tài)序列號字段160G、鏈路狀態(tài)校驗(yàn)字段160H和長度字段1601。通告路由器字段160F指定諸如圖1的PE路由器1A之類的鏈路狀態(tài)消息158的發(fā)起者的OSPF路由器標(biāo)識符。LS序列號字段160G是用于檢測舊的和重復(fù)的鏈路狀態(tài)信息的有符號的32位整數(shù)。LS校驗(yàn)字段160H可以用于確定是否伴隨鏈路狀態(tài)消息158的鏈路狀態(tài)消息含有錯(cuò)誤。長度字段1601指示鏈路狀態(tài)消息158的長度。盡管示出為含有報(bào)頭字段160A至1601( “報(bào)頭字段160”)，在某些示例中鏈路狀態(tài)消息158可以含有更多或更少的報(bào)頭字段160。
[0068]依照本文中描述的技術(shù)，鏈路狀態(tài)消息158在用于鏈路狀態(tài)消息158的不透明信息字段中進(jìn)一步包含服務(wù)端點(diǎn)標(biāo)識符類型長度值(TLV)字段160J(“SEI TLV 160J”)。SEITLV 160J包含用于諸如用于圖1的PE路由器1B或另一路由器的路由器標(biāo)識符之類的服務(wù)端點(diǎn)標(biāo)識符的值。服務(wù)端點(diǎn)標(biāo)識符值可以是用于表示服務(wù)端點(diǎn)的設(shè)備的IPv4或IPv6環(huán)回或者接口地址。盡管描述為TLV，在某些實(shí)例中SEI TLV字段160J可以簡單地是例如用于路由器的32位IPv4地址的服務(wù)端點(diǎn)標(biāo)識符值。
[0069]在用于鏈路狀態(tài)協(xié)議區(qū)域的接口上接收鏈路狀態(tài)消息158的ABR可以提取包含在SEI TLV 160J中的服務(wù)端點(diǎn)標(biāo)識符。至少基于確定不透明類型字段160D包含其指示鏈路狀態(tài)消息158是針對與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由鏈路狀態(tài)路由信息的請求的值，ABR將針對提取的服務(wù)端點(diǎn)標(biāo)識符的這些路由信息洪傳輸?shù)絽^(qū)域。
[0070]圖5是圖示了根據(jù)本發(fā)明中描述的技術(shù)用于提供商邊緣路由器請求與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息的操作的示例模式的流程圖。操作的模式關(guān)于圖1的PE路由器1A來描述。
[0071]例如經(jīng)由BGP對等會話或配置消息，PE路由器1A接收用于由邏輯上位于鏈路狀態(tài)協(xié)議區(qū)域(PE路由器邏輯上位于的)外部的遠(yuǎn)程PE路由器1B可到達(dá)的服務(wù)的服務(wù)端點(diǎn)標(biāo)識符(200)。盡管ABR 8可以被配置用于阻止匯總LSA和AS外部LSA從骨干6到區(qū)域4A中的洪傳輸，PE路由器1A生成請求消息22以請求例如ABR8的ABR將用于服務(wù)端點(diǎn)標(biāo)識符的匯總LSA洪傳輸?shù)絽^(qū)域4A中(202)。PE路由器1A將請求消息22洪傳輸?shù)絽^(qū)域4A以用于由ABR 8接收(204)。
[0072]圖6是圖示了根據(jù)本發(fā)明中描述的技術(shù)用于路由器作為區(qū)域邊界路由器進(jìn)行操作以動態(tài)地過濾與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息的操作的示例模式的流程圖。操作的模式關(guān)于圖1的ABR 8來描述。
[0073]最初，ABR 8預(yù)配置具有策略(或者在某些情況下被靜態(tài)地配置或以其它方式預(yù)編程具有缺省操作)以阻止接收到的路由信息從骨干6到非骨干區(qū)域4A中的洪傳輸(300)。ABR 8接收請求ABR8將用于服務(wù)端點(diǎn)標(biāo)識符的匯總LSA洪傳輸?shù)絽^(qū)域4A中的請求消息22 (302)。響應(yīng)于請求消息22，ABR 8添加過濾器到過濾器14，以動態(tài)地使得服務(wù)端點(diǎn)標(biāo)識符的任何匯總LSA到區(qū)域4A中的洪傳輸能夠進(jìn)行(304)。
[0074]本文中描述的技術(shù)可以被實(shí)現(xiàn)在硬件、軟件、固件或它們的任意組合中。描述為模塊、單元或部件的各種特征可以被一起實(shí)現(xiàn)在集成邏輯設(shè)備中，或者被單獨(dú)實(shí)現(xiàn)為離散但可互操作的邏輯設(shè)備或其它硬件設(shè)備。在某些情況下，電子電路裝置的各種特征可以被實(shí)現(xiàn)為諸如集成電路芯片或芯片組之類的一個(gè)或多個(gè)集成電路設(shè)備。
[0075]如果被實(shí)現(xiàn)在硬件中，本發(fā)明可以指向諸如處理器或集成電路設(shè)備(諸如集成電路芯片或芯片組)之類的裝置。備選地或另外地，如果被實(shí)現(xiàn)在軟件或固件中，技術(shù)可以至少部分地由包括指令(其在被執(zhí)行時(shí)使得處理器執(zhí)行上面描述的一個(gè)或多個(gè)方法)的計(jì)算機(jī)可讀數(shù)據(jù)存儲介質(zhì)來實(shí)現(xiàn)。例如，計(jì)算機(jī)可讀數(shù)據(jù)存儲介質(zhì)可以存儲這樣的指令以用于由處理器執(zhí)行。
[0076]計(jì)算機(jī)可讀介質(zhì)可以形成其可以包含封裝材料的計(jì)算機(jī)程序產(chǎn)品的一部分。計(jì)算機(jī)可讀介質(zhì)可以包括諸如隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、非易失性隨機(jī)存取存儲器(NVRAM)、電可擦除可編程只讀存儲器(EEPROM)、閃速存儲器、磁性或光學(xué)數(shù)據(jù)存儲介質(zhì)等之類的計(jì)算機(jī)數(shù)據(jù)存儲介質(zhì)。在某些示例中，一件制造品可以包括一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲介質(zhì)。
[0077]在某些示例中，計(jì)算機(jī)可讀存儲介質(zhì)可以包括非臨時(shí)性介質(zhì)術(shù)語“非臨時(shí)性”可以指示存儲介質(zhì)不被體現(xiàn)在載波或傳播信號中。在特定示例中，非臨時(shí)性存儲介質(zhì)可以存儲其可以隨著時(shí)間的推移而改變的數(shù)據(jù)(例如在RAM或高速緩沖存儲器中)。
[0078]代碼或指令可以是由諸如一個(gè)或多個(gè)數(shù)字信號處理器(DSP)、通用微處理器、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或者其它等效的集成或離散邏輯電路裝置之類的包含一個(gè)或多個(gè)處理器的處理電路裝置執(zhí)行的軟件和/或固件。據(jù)此，如本文中使用的術(shù)語“處理器”可以指前述結(jié)構(gòu)或適于本文中描述的技術(shù)的實(shí)施方式的任何其它結(jié)構(gòu)中的任一個(gè)。此外，在某些方面中，本發(fā)明中描述的功能可以被提供在軟件模塊或硬件模塊內(nèi)。
[0079]除了上面內(nèi)容之外或者作為上面內(nèi)容的替代，描述了以下示例。在任一以下示例中描述的特征可以由本文中描述的任一其它示例來利用。
[0080]示例I。方法包括由路由器接收用于提供對服務(wù)的可到達(dá)性的遠(yuǎn)程路由器的服務(wù)端點(diǎn)標(biāo)識符，其中路由器邏輯上位于采用層級鏈路狀態(tài)路由協(xié)議以管理上將自治系統(tǒng)的路由器分組成區(qū)域的多區(qū)域自治系統(tǒng)的非骨干區(qū)域中，并且其中遠(yuǎn)程路由器邏輯上位于非骨干區(qū)域外部；依照鏈路狀態(tài)路由協(xié)議由路由器生成請求用于非骨干區(qū)域的區(qū)域邊界路由器提供與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給非骨干區(qū)域的請求消息；以及由路由器將請求消息發(fā)送到非骨干區(qū)域。
[0081]示例2。示例I的方法，其中請求消息包括符合開放式最短路徑優(yōu)先(OSPF)路由協(xié)議的不透明鏈路狀態(tài)通告(LSA)并且在不透明信息字段中包含服務(wù)端點(diǎn)標(biāo)識符。
[0082]示例3。示例2的方法,其中不透明LSA包括第一不透明LSA,方法進(jìn)一步包括由路由器發(fā)送撤銷消息以撤銷請求消息，其中撤銷消息包括其包含被設(shè)置成用于第二不透明LSA的最大年齡的鏈路狀態(tài)年齡字段的第二不透明LSA。
[0083]示例4。示例I的方法，其中服務(wù)端點(diǎn)標(biāo)識符包括遠(yuǎn)程路由器的路由器標(biāo)識符、環(huán)回IPv4地址或者接口 IPv4地址中的一個(gè)。
[0084]示例5。示例I的方法，進(jìn)一步包括由路由器建立與BGP對等體的邊界網(wǎng)關(guān)協(xié)議(BGP)會話，其中接收服務(wù)端點(diǎn)標(biāo)識符包括通過BGP會話接收在BGP UPDATE消息的NEXT_HOP屬性中指定服務(wù)端點(diǎn)標(biāo)識符的BGP UPDATE消息。
[0085]示例6。示例5的方法，其中生成請求消息包括響應(yīng)于接收到BGP UPDATE消息來生成請求消息。
[0086]示例7。示例I的方法，進(jìn)一步包括在發(fā)送請求消息之后，依照鏈路狀態(tài)路由協(xié)議由路由器接收作為一個(gè)或多個(gè)鏈路狀態(tài)通告(LSA)、針對服務(wù)端點(diǎn)標(biāo)識符的路由信息；由路由器至少基于LSA計(jì)算從路由器到服務(wù)端點(diǎn)標(biāo)識符的路徑；以及根據(jù)路徑轉(zhuǎn)發(fā)去往服務(wù)端點(diǎn)標(biāo)識符的分組。
[0087]示例8。方法包括由形成采用層級鏈路狀態(tài)路由協(xié)議以管理上將自治系統(tǒng)的路由器分組成區(qū)域的多區(qū)域自治系統(tǒng)的骨干區(qū)域和非骨干區(qū)域的邊界的區(qū)域邊界路由器從非骨干區(qū)域接收請求區(qū)域邊界路由器提供與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給非骨干區(qū)域的請求消息，其中請求消息指定服務(wù)端點(diǎn)標(biāo)識符；以及響應(yīng)于接收到請求并且且由區(qū)域邊界路由器將與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息發(fā)送給非骨干區(qū)域。
[0088]示例9。示例8的方法，其中請求消息將非骨干區(qū)域的路由器標(biāo)識為請求消息的發(fā)起路由器。
[0089]示例10。示例8的方法，進(jìn)一步包括由區(qū)域邊界路由器從骨干區(qū)域并且在接收請求消息之前，接收與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息；并且由區(qū)域邊界路由器將與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息存儲到鏈路狀態(tài)數(shù)據(jù)庫，而不將與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息發(fā)送到非骨干區(qū)域。
[0090]示例11。示例8的方法，其中請求消息包括符合開放式最短路徑優(yōu)先(OSPF)路由協(xié)議的不透明鏈路狀態(tài)通告(LSA)并且在不透明信息字段中包含服務(wù)端點(diǎn)標(biāo)識符。
[0091]示例12。示例8的方法，其中服務(wù)端點(diǎn)標(biāo)識符包括路由器的路由器標(biāo)識符、環(huán)回IPv4地址或者接口 IPv4地址中的一個(gè)。
[0092]示例13。示例8的方法,其中請求消息包括鏈路狀態(tài)通告(LSA),方法進(jìn)一步包括:由區(qū)域邊界路由器將LSA存儲到鏈路狀態(tài)數(shù)據(jù)庫；由區(qū)域邊界路由器從骨干區(qū)域并且繼接收請求消息之后接收附加的與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息；以及至少基于存儲到鏈路狀態(tài)數(shù)據(jù)庫的LSA將附加的路由信息發(fā)送到非骨干區(qū)域。
[0093]示例14。示例8的方法，其中請求消息包括鏈路狀態(tài)通告(LSA)，方法進(jìn)一步包括:由區(qū)域邊界路由器將LSA存儲到鏈路狀態(tài)數(shù)據(jù)庫；由區(qū)域邊界路由器從非骨干區(qū)域接收撤銷消息以撤銷LSA ;響應(yīng)于接收到撤銷消息并且由區(qū)域邊界路由器從鏈路狀態(tài)數(shù)據(jù)庫中刪除LSA ;由區(qū)域邊界路由器從骨干區(qū)域并且繼接收撤銷消息之后接收附加的與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息；并且由區(qū)域邊界路由器將附加的與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息存儲到鏈路狀態(tài)數(shù)據(jù)庫，而不將附加的與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息發(fā)送到非骨干區(qū)域。
[0094]示例15。示例8的方法，進(jìn)一步包括由區(qū)域邊界路由器添加或修改過濾器以允許路由信息到非骨干區(qū)域的發(fā)送。
[0095]示例16。路由器包括:包括處理器的控制單元；網(wǎng)絡(luò)接口卡；由控制單元執(zhí)行的并且被配置用于接收配置信息(其將路由器配置為邏輯上位于采用層級鏈路狀態(tài)路由協(xié)議以管理上將自治系統(tǒng)的路由器分組成區(qū)域的多區(qū)域自治系統(tǒng)的非骨干區(qū)域中)的管理接口 ；由控制單元執(zhí)行的并且被配置用于接收用于提供對服務(wù)的可到達(dá)性的遠(yuǎn)程路由器的服務(wù)端點(diǎn)標(biāo)識符的邊界網(wǎng)關(guān)協(xié)議(BGP)模塊，其中遠(yuǎn)程路由器邏輯上位于非骨干區(qū)域外部；以及由控制單元執(zhí)行的并且被配置用于執(zhí)行層級鏈路狀態(tài)路由協(xié)議的鏈路狀態(tài)協(xié)議模塊，其中鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于生成請求用于非骨干區(qū)域的區(qū)域邊界路由器依照鏈路狀態(tài)路由協(xié)議提供與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給非骨干區(qū)域的請求消息，并且其中鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于經(jīng)由網(wǎng)絡(luò)接口卡將請求消息發(fā)送到非骨干區(qū)域。
[0096]示例17。示例16的路由器，其中BGP模塊進(jìn)一步被配置用于建立與BGP對等體的BGP會話，并且其中為了接收服務(wù)端點(diǎn)標(biāo)識符，BGP模塊進(jìn)一步被配置用于通過BGP會話接收在BGP UPDATE消息的NEXTJTOP屬性中指定服務(wù)端點(diǎn)標(biāo)識符的BGP UPDATE消息。
[0097]示例18。路由器包括:包括處理器的控制單元；網(wǎng)絡(luò)接口卡；由控制單元執(zhí)行的并且被配置用于接收配置信息(其將路由器配置成作為形成采用層級鏈路狀態(tài)路由協(xié)議以管理上將自治系統(tǒng)的路由器分組成區(qū)域的多區(qū)域自治系統(tǒng)的骨干區(qū)域和非骨干區(qū)域的邊界的區(qū)域邊界路由器進(jìn)行操作)的管理接口 ；以及由控制單元執(zhí)行的并且被配置用于從非骨干區(qū)域接收請求區(qū)域邊界路由器提供與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給非骨干區(qū)域的請求消息的鏈路狀態(tài)協(xié)議模塊，其中請求消息指定服務(wù)端點(diǎn)標(biāo)識符，并且其中鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于響應(yīng)于接收到請求并且經(jīng)由網(wǎng)絡(luò)接口卡將與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息發(fā)送給非骨干區(qū)域。
[0098]示例19。示例18的路由器，其中鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于從骨干區(qū)域并且在接收請求消息之前，接收與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息；并且其中鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于將與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息存儲到鏈路狀態(tài)數(shù)據(jù)庫，而不將與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息發(fā)送到非骨干區(qū)域。
[0099]示例20。示例18的路由器，其中請求消息包括鏈路狀態(tài)通告(LSA)，其中鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于將LSA存儲到鏈路狀態(tài)數(shù)據(jù)庫，其中鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于從骨干區(qū)域并且繼接收請求消息之后接收附加的與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息，并且其中鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于至少基于存儲到鏈路狀態(tài)數(shù)據(jù)庫的LSA將附加的路由信息發(fā)送到非骨干區(qū)域。
[0100]而且，在上面描述的任一示例中闡述的任一特定特征可以被組合到所描述的技術(shù)的有益示例中。也就是說，任一特定特征一般適用于本發(fā)明的所有示例。本發(fā)明的各種示例已經(jīng)被描述。
【權(quán)利要求】
1.一種方法，包括: 由路由器接收用于提供對服務(wù)的可到達(dá)性的遠(yuǎn)程路由器的服務(wù)端點(diǎn)標(biāo)識符，其中所述路由器邏輯上位于采用層級鏈路狀態(tài)路由協(xié)議以管理上將多區(qū)域自治系統(tǒng)的路由器分組成區(qū)域的所述自治系統(tǒng)的非骨干區(qū)域中，并且其中所述遠(yuǎn)程路由器邏輯上位于所述非骨干區(qū)域外部； 根據(jù)所述鏈路狀態(tài)路由協(xié)議由所述路由器生成請求用于所述非骨干區(qū)域的區(qū)域邊界路由器提供與所述服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給所述非骨干區(qū)域的請求消息；以及 由所述路由器將所述請求消息發(fā)送到所述非骨干區(qū)域。
2.根據(jù)權(quán)利要求1所述的方法，其中所述請求消息包括符合開放式最短路徑優(yōu)先(OSPF)路由協(xié)議的不透明鏈路狀態(tài)通告(LSA)并且在不透明信息字段中包含所述服務(wù)端點(diǎn)標(biāo)識符。
3.根據(jù)權(quán)利要求2所述的方法，其中所述不透明LSA包括第一不透明LSA，所述方法進(jìn)一步包括: 由所述路由器發(fā)送撤銷消息以撤銷所述請求消息，其中所述撤銷消息包括第二不透明LSA，所述第二不透明LSA包含被設(shè)置成用于所述第二不透明LSA的最大年齡的鏈路狀態(tài)年齡字段。
4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其中所述服務(wù)端點(diǎn)標(biāo)識符包括所述遠(yuǎn)程路由器的路由器標(biāo)識符、環(huán)回IPv4地址或者接口 IPv4地址中的一個(gè)。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，進(jìn)一步包括: 由所述路由器建立與邊界網(wǎng)關(guān)協(xié)議(BGP)對等體的BGP會話， 其中接收所述服務(wù)端點(diǎn)標(biāo)識符包括通過所述BGP會話接收在所述BGP UPDATE消息的ΝΕΧΤ_Η0Ρ屬性中指定所述服務(wù)端點(diǎn)標(biāo)識符的BGP UPDATE消息。
6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的方法，進(jìn)一步包括: 在發(fā)送所述請求消息之后，根據(jù)所述鏈路狀態(tài)路由協(xié)議由所述路由器接收作為一個(gè)或多個(gè)鏈路狀態(tài)通告(LSA)、針對所述服務(wù)端點(diǎn)標(biāo)識符的所述路由信息； 由所述路由器至少基于所述LSA計(jì)算從所述路由器到所述服務(wù)端點(diǎn)標(biāo)識符的路徑；以及 根據(jù)所述路徑轉(zhuǎn)發(fā)去往所述服務(wù)端點(diǎn)標(biāo)識符的分組。
7.一種方法，包括: 由形成采用層級鏈路狀態(tài)路由協(xié)議以管理上將多區(qū)域自治系統(tǒng)的路由器分組成區(qū)域的所述自治系統(tǒng)的骨干區(qū)域和非骨干區(qū)域的邊界的區(qū)域邊界路由器從所述非骨干區(qū)域接收請求所述區(qū)域邊界路由器提供與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給所述非骨干區(qū)域的請求消息，其中所述請求消息指定所述服務(wù)端點(diǎn)標(biāo)識符；以及 響應(yīng)于接收到所述請求并且由所述區(qū)域邊界路由器將與所述服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的所述路由信息發(fā)送給所述非骨干區(qū)域。
8.根據(jù)權(quán)利要求7所述的方法，其中所述請求消息將所述非骨干區(qū)域的路由器標(biāo)識為所述請求消息的發(fā)起路由器。
9.根據(jù)權(quán)利要求7至8中任一項(xiàng)所述的方法，進(jìn)一步包括: 由所述區(qū)域邊界路由器從所述骨干區(qū)域并且在接收所述請求消息之前，接收與所述服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的所述路由信息；以及 由所述區(qū)域邊界路由器將與所述服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的所述路由信息存儲到鏈路狀態(tài)數(shù)據(jù)庫，而不將與所述服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的所述路由信息發(fā)送到所述非骨干區(qū)域。
10.根據(jù)權(quán)利要求7至9中任一項(xiàng)所述的方法，其中所述請求消息包括符合開放式最短路徑優(yōu)先(OSPF)路由協(xié)議的不透明鏈路狀態(tài)通告(LSA)，并且在不透明信息字段中包含所述服務(wù)端點(diǎn)標(biāo)識符。
11.根據(jù)權(quán)利要求7至10中任一項(xiàng)所述的方法，其中所述請求消息包括鏈路狀態(tài)通告(LSA),所述方法進(jìn)一步包括: 由所述區(qū)域邊界路由器將所述LSA存儲到鏈路狀態(tài)數(shù)據(jù)庫； 由所述區(qū)域邊界路由器從所述骨干區(qū)域并且繼接收所述請求消息之后接收與所述服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的附加的路由信息；以及 至少基于存儲到所述鏈路狀態(tài)數(shù)據(jù)庫的所述LSA將所述附加的路由信息發(fā)送到所述非骨干區(qū)域。
12.—種路由器，包括: 包括處理器的控制單元； 網(wǎng)絡(luò)接口卡； 管理接口，其由所述控制單元執(zhí)行并且被配置用于接收將所述路由器配置為邏輯上位于采用層級鏈路狀態(tài)路由協(xié)議以管理上將多區(qū)域自治系統(tǒng)的路由器分組成區(qū)域的所述自治系統(tǒng)的非骨干區(qū)域中的配置信息； 邊界網(wǎng)關(guān)協(xié)議(BGP)模塊，其由所述控制單元執(zhí)行并且被配置用于接收用于提供對服務(wù)的可到達(dá)性的遠(yuǎn)程路由器的服務(wù)端點(diǎn)標(biāo)識符，其中所述遠(yuǎn)程路由器邏輯上位于所述非骨干區(qū)域外部；以及 鏈路狀態(tài)協(xié)議模塊，其由所述控制單元執(zhí)行并且被配置用于執(zhí)行所述層級鏈路狀態(tài)路由協(xié)議， 其中所述鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于生成請求用于所述非骨干區(qū)域的區(qū)域邊界路由器依照所述鏈路狀態(tài)路由協(xié)議提供與所述服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給所述非骨干區(qū)域的請求消息，并且 其中所述鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于經(jīng)由所述網(wǎng)絡(luò)接口卡將所述請求消息發(fā)送到所述非骨干區(qū)域。
13.根據(jù)權(quán)利要求12所述的路由器，進(jìn)一步包括用于執(zhí)行根據(jù)權(quán)利要求1至6所述的任一方法的裝置。
14.一種路由器包括: 包括處理器的控制單元； 網(wǎng)絡(luò)接口卡； 管理接口，其由所述控制單元執(zhí)行并且被配置用于接收將所述路由器配置成作為形成采用層級鏈路狀態(tài)路由協(xié)議以管理上將多區(qū)域自治系統(tǒng)的路由器分組成區(qū)域的所述自治系統(tǒng)的骨干區(qū)域和非骨干區(qū)域的邊界的區(qū)域邊界路由器進(jìn)行操作的配置信息；以及 鏈路狀態(tài)協(xié)議模塊，其由所述控制單元執(zhí)行并且被配置用于從所述非骨干區(qū)域接收請求所述區(qū)域邊界路由器提供與服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的路由信息給所述非骨干區(qū)域的請求消息，其中所述請求消息指定所述服務(wù)端點(diǎn)標(biāo)識符， 其中所述鏈路狀態(tài)協(xié)議模塊進(jìn)一步被配置用于響應(yīng)于接收到所述請求并且經(jīng)由所述網(wǎng)絡(luò)接口卡，將與所述服務(wù)端點(diǎn)標(biāo)識符相關(guān)聯(lián)的所述路由信息發(fā)送到所述非骨干區(qū)域。
15.根據(jù)權(quán)利要求14所述的路由器，進(jìn)一步包括用于執(zhí)行根據(jù)權(quán)利要求7至11所述的任一方法的裝置。
【文檔編號】H04L12/755GK104518972SQ201410521496
【公開日】2015年4月15日 申請日期:2014年9月30日 優(yōu)先權(quán)日:2013年10月1日
【發(fā)明者】R·托維 申請人:瞻博網(wǎng)絡(luò)公司