管理軸輻式網(wǎng)絡內(nèi)的路由信息的制作方法
【專利摘要】本發(fā)明涉及管理軸輻式網(wǎng)絡內(nèi)的路由信息?？偟膩碚f，描述了以減少鏈路信息涌入的方式管理軸輻式網(wǎng)絡內(nèi)的路由信息技術。軸輻式網(wǎng)絡內(nèi)的包括存儲器和處理器的中心路由器可執(zhí)行該技術。存儲器可被配置為存儲軸輻式網(wǎng)絡的拓撲的表達。處理器可被配置為利用鏈路狀態(tài)協(xié)議的多實例版本的單獨實例與軸輻式網(wǎng)絡的多個分支路由器的每一個通信。鏈路狀態(tài)協(xié)議的多實例版本的每個單獨實例可包括中心路由器和多個分支路由器中不同的一個分支路由器。處理器可處理來自鏈路狀態(tài)協(xié)議的多實例版本的單獨實例的鏈路狀態(tài)通知，以保持軸輻式網(wǎng)絡的拓撲的表達。
【專利說明】管理軸福式網(wǎng)絡內(nèi)的路由信息
[0001] 優(yōu)先權聲明
[0002] 本申請要求于2015年3月6日提交的美國臨時申請No.62/129,496的權益，通過引 用將其全部內(nèi)容結合于此。
技術領域
[0003] 本發(fā)明設及數(shù)據(jù)包在網(wǎng)絡內(nèi)的路由，并且尤其設及通過軸福式網(wǎng)絡內(nèi)的路由器對 路由信息的管理。
【背景技術】
[0004] 專用網(wǎng)絡可包括多個裝置，比如單個企業(yè)擁有或經(jīng)管的計算機。運些裝置可分組 形成多個站點網(wǎng)絡，運些站點網(wǎng)絡反過來可地理分布于廣闊的區(qū)域。每個站點網(wǎng)絡可包括 一個或多個局域網(wǎng)(LANs)。
[0005] 為維護運些站點網(wǎng)絡間的通信隱私，利用從服務提供商租賃的專用通信線路完成 運些站點網(wǎng)絡的互聯(lián)。隨著虛擬專用網(wǎng)絡(VPN)技術的出現(xiàn)，企業(yè)現(xiàn)在能通過公共網(wǎng)絡（比 如互聯(lián)網(wǎng)）完成站點網(wǎng)絡間的專用連接。與傳統(tǒng)的專用網(wǎng)絡相比較，VPN通過消除站點網(wǎng)絡 間的專用線路的需求而節(jié)約了大量成本。
[0006] VPN可被配置為軸福式拓撲。在軸福式網(wǎng)絡內(nèi)，集線器便于分支站點（spoke site) 網(wǎng)絡間的通信。運種配置使所有數(shù)據(jù)通過中央集線器，隔離分支站點網(wǎng)絡且在不同分支站 點網(wǎng)絡內(nèi)的裝置之間只允許通過集線器進行通信。企業(yè)可W運種方式配置該企業(yè)使用的 VPN來監(jiān)控或控制在不同分支站點網(wǎng)絡內(nèi)的裝置之間的通信。
[0007] -般來說，VPN的每個站點網(wǎng)絡通過由VPN服務提供商經(jīng)管的公共網(wǎng)絡上的至少一 個分支路由器(spoke router)連接到公共網(wǎng)絡。VPN服務提供商經(jīng)管的公共網(wǎng)絡內(nèi)的路由 器可用作與分支站點網(wǎng)絡互聯(lián)的每個分支路由器使用的集線器。運些分支路由器可通過鏈 路狀態(tài)協(xié)議(比如開放最短路由優(yōu)先(OSPF)協(xié)議或中間系統(tǒng)到中間系統(tǒng)（IS-IS)協(xié)議)傳達 分支站點網(wǎng)絡的拓撲的變化。
[000引根據(jù)鏈路狀態(tài)協(xié)議，運些分支路由器可通過中屯、路由器將傳達拓撲變化的鏈路狀 態(tài)通知涌入(flood)到其他分支路由器中的每一個，W便每一個分支路由器可保持軸福式 網(wǎng)絡的準確拓撲。鑒于隨著分支數(shù)量的增加，軸福式網(wǎng)絡部署也逐漸增大，分支路由器會接 收到越來越多的鏈路狀態(tài)通知。鏈路狀態(tài)通知的數(shù)量增加會導致分支路由器在處理周期和 存儲器方面消耗大量資源來處理鏈路狀態(tài)通知和保持軸福式網(wǎng)絡的分支站點網(wǎng)絡的拓撲。
【發(fā)明內(nèi)容】
[0009] -般來說，描述由路由設備（比如，路由器)所使用的技術來W W減少鏈路狀態(tài)通 知涌入的方式部署軸福式網(wǎng)絡內(nèi)的鏈路狀態(tài)協(xié)議。根據(jù)本公開的技術，軸福式網(wǎng)絡的中屯、 路由器可部署鏈路狀態(tài)協(xié)議的多實例形式(multi-instance form),比如多實例開放最短 路由優(yōu)先(OSPF)協(xié)議。為支持多實例OSPF協(xié)議，中屯、路由器的邏輯或物理接口可被配置為 支持點對多點(P2MP)連接。P2MP接口可進一步地被配置為支持P2MP接口的每一個接口的單 獨路由實例，也就是，多實例OSPF協(xié)議的路由域。在中屯、路由器內(nèi)，多實例OSPF協(xié)議的每個 實例可被配置為包括中屯、路由器和分支路由器中不同的分支路由器。因為多實例OSP刊辦議 的每個實例是不同于其他的單獨的路由域，分支路由器只將鏈路狀態(tài)通知涌入到中屯、路由 器，而運些鏈路狀態(tài)通知未被涌入到參與不同的OSPF路由實例的運些分支路由器。在運一 方面，涌入到分支路由器之間的鏈路狀態(tài)通知的數(shù)量減少且可能消除。
[0010] 中屯、路由器可通過聚集經(jīng)由每個分支路由器的鏈路狀態(tài)通知告知的拓撲變化來 保持軸福式網(wǎng)絡何包括分支站點網(wǎng)絡）的拓撲。此外，正如在此所描述，中屯、路由器可通過 鏈路狀態(tài)通知指定的源路由器識別符(例如，分配給分支路由器的互聯(lián)網(wǎng)協(xié)議地址)和目的 地路由器識別符(例如，分配給中屯、路由器的互聯(lián)網(wǎng)協(xié)議地址)很容易地確定任一給定的鏈 路狀態(tài)通知對應OSP刊辦議的哪一個路由實例。基于路由器識別符，中屯、路由器可更新與分 支路由器相關聯(lián)的拓撲的適當部分，W反映鏈路狀態(tài)通知所指定的拓撲變化。分支路由器 也可被配置為向中屯、路由器轉發(fā)所有的出站流量(可設及前往超出分支站點網(wǎng)絡范圍的目 的地的流量）。中屯、路由器可基于已確定的拓撲將運一出站流量轉發(fā)給預定目的地。運樣， 運些技術允許在利用軸福式模型將出站流量轉發(fā)到預定目的地的同時，也可減少鏈路狀態(tài) 通知的涌入。
[0011] 在一方面，一種方法包括配置在軸福式網(wǎng)絡內(nèi)充當集線器的中屯、路由器，W利用 鏈路狀態(tài)協(xié)議的多實例版本的單獨實例與軸福式網(wǎng)絡的多個分支路由器的每一個進行通 信，鏈路狀態(tài)協(xié)議的多實例版本的每個單獨實例對應不同的路由域且包含中屯、路由器和多 個分支路由器中不同的分支路由器，W及通過中屯、路由器處理來自鏈路狀態(tài)協(xié)議的多實例 版本的各個單獨實例的鏈路狀態(tài)通知，W保持軸福式網(wǎng)絡的拓撲的表達。
[0012] 在另一方面，中屯、路由器被配置為充當軸福式網(wǎng)絡中的的集線器，中屯、路由器包 括被配置為存儲軸福式網(wǎng)絡的拓撲的表達的存儲器，W及一個或多個處理器，一個或多個 處理器被配置為利用鏈路狀態(tài)協(xié)議的多實例版本的單獨實例與軸福式網(wǎng)絡的多個分支路 由器的每一個進行通信，鏈路狀態(tài)協(xié)議的多實例版本的每個單獨實例對應不同的路由域且 包含中屯、路由器和多個分支路由器中不同的分支路由器，W及處理來自鏈路狀態(tài)協(xié)議的多 實例版本的各個單獨實例的鏈路狀態(tài)通知，W保持軸福式網(wǎng)絡的拓撲的表達。
[0013] 在另一方面，非瞬時計算機可讀存儲介質(zhì)已將指令存儲在其中，當運些指令被執(zhí) 行時，使一個或多個處理器配置充當軸福式網(wǎng)絡中的集線器的中屯、路由器，W利用鏈路狀 態(tài)協(xié)議的多實例版本的單獨實例與軸福式網(wǎng)絡的多個分支路由器的每一個進行通信，鏈路 狀態(tài)協(xié)議的多實例版本的每個單獨實例對應不同的路由域且包含中屯、路由器和多個分支 路由器中的不同的分支路由器，接收來自鏈路狀態(tài)協(xié)議的多實例版本的各個單獨實例的鏈 路狀態(tài)通知，基于鏈路狀態(tài)通知的每一條所指定的源路由器識別符和目的地路由器識別符 而不是基于單獨實例標識符來確定每個鏈路狀態(tài)通知對應哪一個單獨實例，W及處理鏈路 狀態(tài)通知，W保持軸福式網(wǎng)絡的拓撲的表達。
[0014] 在另一方面，一種系統(tǒng)包括被配置為充當軸福式網(wǎng)絡中的集線器的中屯、路由器， W及多個分支路由器，每個分支路由器被配置為充當軸福式網(wǎng)絡的分支。中屯、路由器包含 被配置為存儲軸福式網(wǎng)絡的拓撲的表達的存儲器。中屯、路由器也包含一個或多個處理器， 一個或多個處理器被配置為利用鏈路狀態(tài)協(xié)議的多實例版本的單獨實例與軸福式網(wǎng)絡的 多個分支路由器的每一個進行通信，鏈路狀態(tài)協(xié)議的多實例版本的每個單獨實例對應不同 的路由域且包含中屯、路由器和多個分支路由器中不同的分支路由器，并且一個或多個處理 器處理來自鏈路狀態(tài)協(xié)議的多實例版本的各個單獨實例的鏈路狀態(tài)通知，W保持軸福式網(wǎng) 絡的拓撲的表達。
[0015] 本技術的一個或多個實施方式的細節(jié)在下面的附圖W及說明書中陳述。本技術的 其他特征、對象和優(yōu)勢從說明書和附圖W及權利要求書中將顯而易見。
【附圖說明】
[0016] 圖1是示出被配置為軸福式拓撲的示例虛擬專用網(wǎng)路(VPN)的方塊圖。
[0017] 圖2是示出圖1中示出的可執(zhí)行本公開所描述的技術的各個方面的中屯、路由器的 示范性實施方式的方塊圖。
[0018] 圖3是示出執(zhí)行本公開所描述的技術的各個方面的中屯、路由器和分支路由器的示 范性操作的流程圖。
[0019] 圖4-圖7B是示出被配置為軸福式拓撲的各種示例虛擬專用網(wǎng)路(VPN)的方塊圖。
【具體實施方式】
[0020] 圖1是示出被配置為軸福式拓撲內(nèi)的示例虛擬專用網(wǎng)路(VPN)2的方塊圖。VPN 2包 含連接到公共網(wǎng)絡4的分支站點網(wǎng)絡12A-12C("分支站點網(wǎng)絡12")。分支站點網(wǎng)絡12可W是 企業(yè)的地理分布站點。盡管VPN 2可包含任何數(shù)量的分支站點網(wǎng)絡12,為簡單起見，圖1僅示 出分支站點網(wǎng)絡12。鑒于VPN 2的軸福式配置，VPN 2也可被稱為"軸福式VPN 2"或"軸福式 網(wǎng)絡2"。
[0021] 公共網(wǎng)絡4可包含一個或多個自主系統(tǒng)（未示出），且可表現(xiàn)為互聯(lián)網(wǎng)。公共網(wǎng)絡4 可包含用于點對點地穿過公共網(wǎng)絡4路由數(shù)據(jù)包的多個裝置(未示出），比如路由器和開關。 與VPN 2相關聯(lián)的企業(yè)可利用公共網(wǎng)絡4在地理分布的站點網(wǎng)絡12之間路由數(shù)據(jù)包。
[0022] 分支站點網(wǎng)絡12的每一個可包含一個或多個裝置(未示出），比如個人電腦、筆記 本電腦、手提電腦、工作站、服務器、路由器、開關、打印機、傳真機等等。分支站點網(wǎng)絡12的 每一個可包含一個或多個局域網(wǎng)(LAN)(未示出）。
[0023] 如圖1所示，分支站點網(wǎng)絡12可通過分支路由器IOA和10B("分支路由器10)連接到 公共網(wǎng)絡4。分支站點網(wǎng)絡12可被認為是公共網(wǎng)絡4的邊緣網(wǎng)絡。中屯、路由器6和分支路由器 IOA和IOB可被認為公共網(wǎng)絡4內(nèi)的邊緣路由器。進一步地，中屯、路由器6W及分支路由器IOA 和IOB可由實體(例如，服務提供商)管理，該實體向包含分支站點網(wǎng)絡12的企業(yè)提供VPN月良 務。盡管提供商可利用路由器6和10提供一個W上的VPN，并且許多提供商可利用公共網(wǎng)絡4 提供VPN服務，但為簡單起見，圖1僅示出VPN 2。
[0024] 如圖1所示，分支站點網(wǎng)絡12的每一個可通過分支路由器10中的一個分支路由器 連接到公共網(wǎng)絡4,或通過多個分支路由器10被連接到公共網(wǎng)絡4。如圖1所示，多個分支站 點網(wǎng)絡12A和12B可連接到單個分支路由器10A。如下面要探討的，盡管分支站點網(wǎng)絡12可通 過中屯、路由器6連接到公共網(wǎng)絡4,但為簡單起見，圖1僅示出通過分支路由器10連接到公共 網(wǎng)絡4的分支站點網(wǎng)絡12。進一步地，盡管任何數(shù)量的分支站點網(wǎng)絡12可連接到分支路由器 IOA和IOB或中屯、路由器8,但為簡單起見，圖1僅示出通過分支路由器IOA連接到公共網(wǎng)絡4 的分支站點網(wǎng)絡12A和12B，W及通過分支路由器IOB連接到公共網(wǎng)絡4的分支站點網(wǎng)絡12C。
[0025] 分支站點網(wǎng)絡12的每一個可通過一個或多個接入鏈路11連接到分支站點路由器 IOA和10B。一個或多個接入鏈路11可將中屯、路由器6和分支路由器10連接到在分支站點網(wǎng) 絡12內(nèi)的一個或多個網(wǎng)關設備（未示出），比如路由器。接入鏈路11可W是PPP鏈路、ATM鏈 路、W太網(wǎng)鏈路、帖中繼鏈路、GRE隧道等等。而且，路由器6和10通過路由器6和10的物理或 邏輯接口（未示出）可連接到網(wǎng)關裝置W及連接到公共網(wǎng)絡4。路由器6和10的網(wǎng)絡接口卡可 提供物理或邏輯接口。每個接入鏈路11可對應路由器6和10的物理或邏輯接口。
[0026] -般來說，使用路由器6和IOW便于VPN 2的站點網(wǎng)絡12之間的數(shù)據(jù)包的路由，也 就是，將數(shù)據(jù)包從一個站點網(wǎng)絡12內(nèi)的第一裝置發(fā)送到在另一個站點網(wǎng)絡12內(nèi)的第二裝 置。路由器6和10的每一個包含控制單元(未示出），該控制單元被配置為使路由器6和10的 每一個執(zhí)行在此認為是路由器6和10的功能。控制單元可W是微處理器等等。路由器6和10 的控制單元可執(zhí)行應用程序代碼(或者，換句話說，指令），應用程序代碼存儲在本地可獲得 的或通過網(wǎng)絡連接的非瞬時計算機可讀介質(zhì)，比如RAM、ROM、CD-ROM、磁盤或磁帶、EEPROM等 等，應用程序代碼使路由器6和10執(zhí)行在此認為是路由器6和10的功能。
[0027] 路由器6和10可根據(jù)鏈路狀態(tài)協(xié)議（比如開放最短路由優(yōu)先(OSPF)協(xié)議或中間系 統(tǒng)到中間系統(tǒng)（IS-IS)協(xié)議)互相交換鏈路信息。根據(jù)0SPF，例如，路由器IOA可將關于在分 支站點網(wǎng)絡12A和12B的鏈路的鏈路信息涌入?yún)⑴cVPN 2的其他路由器，也就是，圖1的示例 中的分支路由器IOB和中屯、路由器6。同樣地，分支路由器IOB可將關于在分支站點網(wǎng)絡12C 內(nèi)的鏈路的鏈路信息涌入分支路由器IOB和中屯、路由器6。分支路由器10還可涌入關于鏈路 11的鏈路信息，分支路由器10通過鏈路11與分支站點網(wǎng)絡12B通信。分支路由器10可使用描 述變化的鏈路狀態(tài)通知將鏈路信息涌入VPN 2內(nèi)的鏈路。
[0028] 鑒于近期軸福式網(wǎng)絡的大小和規(guī)模的增加，通過VPN 12涌入的傳達鏈路狀態(tài)變化 的鏈路信息的量已急劇增長。在一個分支站點網(wǎng)絡12的路線或鏈路中的變化，換句話說，會 導致關于該改變的鏈路信息涌入分支站點網(wǎng)絡12的所有其他網(wǎng)絡。此外，在隧道根據(jù)需求 動態(tài)興建和拆除的地方，新興的方法正在形成，借W在分支間建立動態(tài)隧道(tunnel)。隧道 的建立和相繼拆除導致鏈路信息的額外涌入，因為根據(jù)OSPF(或任何其他鏈路狀態(tài)協(xié)議，比 如IS-IS)，隧道在建立時被認為是新的鏈路，而被拆除時被認為是斷開的鏈路。分支路由器 10可檢測隧道狀態(tài)變化，生成具有關于隧道的鏈路信息的LSA且將該LSA和涌入到分支路由 器10的其他分支路由器，進而增加了貫穿VPN 2涌入的鏈路信息的量。
[0029] 根據(jù)本公開描述的技術，路由器6和10可W W減少鏈路狀態(tài)通知涌入的方式部署 中屯、福射VPN 2內(nèi)的鏈路狀態(tài)協(xié)議。根據(jù)本公開的技術，軸福式網(wǎng)絡2的中屯、路由器6可部署 鏈路狀態(tài)協(xié)議的多實例形式，比如多實例開放最短路由優(yōu)先(OSPF)協(xié)議。2012年3月的題為 "0SPFv2 Multi-Instance Extensions"的請求注解(RF0 6549提供了關于多實例OSPF的更 多信息，將其全部內(nèi)容如在本文全面闡述地通過引用結合于此。為支持多實例0SPF，中屯、路 由器的邏輯或物理接口可被配置為支持點對多點(P2MP)連接。P2MP接口可進一步地被配置 為支持多實例OSPF協(xié)議的每個實例。
[0030] 每個0 SPF路由實例對應不同的內(nèi)部網(wǎng)關協(xié)議（IGP)路由域，且各自0 SPF實例的每 個OSPF路由域在圖1的示例中表示為實例14A和14B(可統(tǒng)稱為"實例14")。實例14的每一個 可被配置為在中屯、路由器10內(nèi)包含中屯、路由器6和分支路由器10的不同的一個分支路由 器。在圖I的示例中，實例14A包含中屯、路由器6和分支路由器IOA，而實例14B包含中屯、路由 器6和分支路由器IOB。由于多實例OSPF協(xié)議的實例14中的每一個與其他的是分開的，分支 路由器10可只將鏈路狀態(tài)通知涌入到中屯、路由器6,而不要涌入到參與單獨的OSPF實例14 的那些分支路由器10。在運一方面，在分支路由器10之間涌入的鏈路狀態(tài)通知的數(shù)量減少 且可能消除。
[0031] 中屯、路由器6可通過聚集經(jīng)由LSA從每個分支路由器告知的拓撲變化來保持中屯、 福射VPN 2(可包括分支站點網(wǎng)絡12)的拓撲。中屯、路由器6可通過LSA中指定的源路由器識 別符(例如，分配給各分支路由器12的互聯(lián)網(wǎng)協(xié)議地址)和目的地路由器識別符(例如，分配 給中屯、路由器6的互聯(lián)網(wǎng)協(xié)議地址)確定任一給定的LAS對應OSPF協(xié)議的哪一個實例14?；?于源路由器識別符和目的地路由器識別符，中屯、路由器6可識別與各個分支路由器10相關 聯(lián)的拓撲的適當部分基于對應LSA指定的拓撲變化被更新。分支路由器10也可被配置為向 中屯、路由器6轉發(fā)所有的出站流量（可設及前往超出分支站點網(wǎng)絡12范圍的目的地的流 量）。中屯、路由器6可基于拓撲將出站流量轉發(fā)給預定目的地。運樣，該些技術允許減少鏈路 狀態(tài)通知的涌入同時使用軸福式模型將出站流量轉發(fā)到預定目的地時。
[0032] 圖2是示出可執(zhí)行本公開所描述的技術的各個方面的中屯、路由器6的示范性實施 方式的方塊圖。在圖2的示例中，中屯、路由器6包括控制單元31，控制單元31包括路由部件32 和轉發(fā)部件34。另外，中屯、路由器6包含一組接口卡（IFC)50A-50N(統(tǒng)稱為"IFC 50")，接口 卡用于通過入站鏈路52A-52N(統(tǒng)稱為"入站鏈路52")和出站鏈路54A-54N(統(tǒng)稱為"出站鏈 路54")傳遞數(shù)據(jù)包。
[0033] 路由部件32主要為控制平面協(xié)議40提供操作環(huán)境。路由部件32也可被稱為"控制 平面32"，因為路由部件32提供可執(zhí)行控制平面協(xié)議40和其他控制平面操作的操作環(huán)境。例 如，一個或多個內(nèi)部網(wǎng)關協(xié)議(IGP)路由協(xié)議42 (比如中間系統(tǒng)到中間系統(tǒng)（I SI S)路由協(xié)議 42A或OSPF路由協(xié)議42B)保持軸福式網(wǎng)絡2和中屯、路由器6連接到的其他網(wǎng)絡實體的當前拓 撲的表達(即，如圖2的示例中的路由信息36所示）。具體地，IGPs 42更新路由信息36來準確 反映該網(wǎng)絡和其他實體的拓撲。中屯、路由器6可包含其他示例路由協(xié)議，比如邊界網(wǎng)關協(xié)議 (BGP) W提供一個實例。
[0034] 路由部件32生成FIB 38并利用FIB 38轉發(fā)部件34進行編程，F(xiàn)IB 38根據(jù)路由信息 36將網(wǎng)絡目的地與具體的下一跳和IFC 50的對應接口關聯(lián)。例如，路由部件32可W基數(shù)樹 的形式生成FIB 38,基數(shù)樹具有樹葉節(jié)點，樹葉節(jié)點代表了網(wǎng)絡內(nèi)的目的地。
[0035] 基于FIB 38,轉發(fā)部件34將從入站鏈路52A-52N接收到的數(shù)據(jù)包轉發(fā)到出站鏈路 54A-54N，出站鏈路54A-54N對應與數(shù)據(jù)包的目的地相關聯(lián)的下一跳。美國專利7,184,437提 供了關于使用基數(shù)樹實現(xiàn)路由解析的路由器的示范性實施方式的細節(jié)。美國專利7,184， 437的全部內(nèi)容通過引用結合于此。
[0036] 在一個示例中，轉發(fā)部件34是豐富的且動態(tài)共享的轉發(fā)平面，可選擇地分布在多 機架路由器上。此外，可由通常與網(wǎng)絡路由器的高端路由部件相關聯(lián)的專用轉發(fā)集成電路 提供轉發(fā)部件：34?？稍?012年12月25號發(fā)布的題為"STREAMLI肥D PACKET FORWARDING USING DYNAMIC FILTERS FOR R抓TING AND 沈CURITY IN A SHARED FORWA畑ING PLAN護 的美國專利8,339,939發(fā)現(xiàn)化R路由器30的示例實施方式的進一步細節(jié)，該專利的全部內(nèi)容 通過引證結合于此。
[0037] 管理員（"admin")可與中屯、路由器6的控制單元31執(zhí)行的管理接口 46相接合，W配 置IGP路由協(xié)議42。IGP路由協(xié)議42可包含各個IGP路由協(xié)議42的多實例版本，包括上文并入 的RFC6549的0SPFv2多實例擴展。為描述本技術的目的，針對OSPF 42B，管理員可配置OSPF 42B W支持多實例擴展。
[0038] 根據(jù)本公開所描述的技術，管理員可配置OSPF 42B，W利用中屯、路由器6和各個分 支路由器IOA和IOB之間的單獨的OSPF實例14A和14B。管理員可不用配置OSPF 42BB的多實 例版本來與RFC 6549完全一致，因為管理員可不用為實例14A和14B的每一個指定RFC 6549 提出的所謂的"實例I護。替代地，鑒于每個實例僅包括中屯、路由器6和分支路由器10的不同 的分支路由器(絕不多于一個分支路由器10)，每個實例14A和14B可由源路由器ID和目的地 路由器ID識別。因此，根據(jù)源路由器ID和目的地路由器ID形成的元組在軸福式網(wǎng)絡2的背景 下是獨一無二的且單獨實例ID不需要衍生與任何給定的LSA相關聯(lián)的實例。
[0039] 在配置OSPF 42B的多實例版本方面，管理員可在IFCs 50的其中一個接口（比如在 IFC 50A內(nèi)配置的P2MP接口 51)內(nèi)配置邏輯P2MP接口。管理員可配置P2MP接口 51 r'P2MP5r )，使得接收到的hello/鏈路狀態(tài)化S)更新TLSupstate")數(shù)據(jù)包可被歸類為屬 于數(shù)據(jù)包的源路由器ID和接收節(jié)點的路由器ID(可被稱為目的地路由器ID)鍵控的實例14 中的一個實例。管理員可通過管理接口 46輸入下面命令，W在中屯、路由器6內(nèi)配置OSPF 42B 的多實例版本：
[0040] +[protocols ospf area 0 interface stO.0]virtual-multi-instance
[0041] [protocols ospf area 0 interface stO.0]interface-type p2mp
[0042] [protocols ospf area 0 interface stO.0]dynamic-nei邑hbors
[0043] 管理員可輸入相似的命令到中屯、路由器6和分支路由器10內(nèi)所列的那些部件，W 配置OSPF 42B的多實例版本。前述的命令允許P2MP接口51通過單個IFC 50支持每個不同的 實例14。
[0044] 一旦配置為支持OSPF 42B的多實例版本，OSPF 42B可為每個實例14生成LSA 43 TLSA43")。實例1OA的LSA 43可告知在中屯、路由器6和分支路由器1OA之間的路由。實例1OB 的LSA 43可告知在中屯、路由器6和分支路由器IOB之間的路由。OSPF 42B可貫穿各個實例14 而不是超出各個實例14涌入每個LSA 43。每個LSA 43告知的路由可被稱為"默認路由"，因 為該路由可代表分支路由器10在軸福式網(wǎng)絡2內(nèi)需要正確轉發(fā)的唯一路由。
[0045] 盡管描述為通過LSA 43指定默認路由器，分支路由器10可W多種方式被配置有默 認路由。例如，管理員可靜態(tài)地配置默認路由。例如，管理員可配置指向集線器的靜態(tài)路由 0.0.0.0/0。然而，在有多個中屯、路由器6(高可用性網(wǎng)絡優(yōu)先使用的，如果一個中屯、路由器 發(fā)生故障，運些網(wǎng)絡提供冗余）的一些實例中，可不用被配置靜態(tài)路由，因為靜態(tài)路由不便 于動態(tài)路由更改，W重定向到備用中屯、路由器。管理員可因此優(yōu)先配置中屯、路由器6, W利 用通過LSA 43告知的聚合路由。分支路由器10可接收指定聚合路由為外部路由的LSA 43且 將路由安裝在各自的路由信息36(也可被稱為"路由信息庫3護或"RIB 3護）內(nèi)。
[0046] 管理員可經(jīng)由管理接口46配置聚合路由，例如，通過輸入W下命令：
[0047] Exiset routing-options aggregate route 10.200.0.0/16
[0048] Set protocols ospf export export-a邑邑re邑are
[0049] Set policy-options policy-statement export-a邑邑re邑ate term I from aggregate
[00己0] Set policy-options policy-statement export-aggregate term I then accept
[0051] 聚合路由可克服在OSPF 42B的多個中屯、路由器的背景下的靜態(tài)路由問題，因為每 個分支路由器10可定義主要集線器和次要集線器，且根據(jù)優(yōu)先權的高低，安裝默認路由。然 而，在分支路由器10需要規(guī)律的IP地址分配方面，聚合路由可增加管理的復雜性，W保持范 圍在匯總邊界內(nèi)。就運一點而言，在保持IP地址池方面上，聚合路由可能是較難操作的。
[0052] 為克服與聚合路由相關聯(lián)的困難，管理員可在每個分支路由器10內(nèi)配置OSPF 42B，W識別與中屯、路由器6的相鄰度并下載前往主要中屯、路由器6和任何備用（或者，換句 話說，次要）中屯、路由器6的默認路由。下載的默認路由可與靜態(tài)路由相似，具有確認連通性 的額外收益（因為次要或備用路由也可被下載），同時也是動態(tài)因為可根據(jù)相鄰鏈路的狀態(tài) 增加或除去。
[0053] 一旦被配置為支持根據(jù)本公開所描述的技術的OSPF 42 B的多實例版本，中屯、路 由器6的OSPF 42 B可開始接收來自每個分支路由器10的LSA 43,并且告知在每個分支站點 網(wǎng)絡12內(nèi)的拓撲變化。中屯、路由器6的OSPF 42B可處理LSAW保持軸福式網(wǎng)絡2的拓撲的表 達（由路由信息36表示）。盡管一個或多個分支站點網(wǎng)絡12的拓撲是通過不同的實例14告知 的，OSPF 42B可在相同的路由表內(nèi)保持每個分支站點網(wǎng)絡12的拓撲，該路由表類似于非轉 發(fā)實例。
[0054] 在運一方面，中屯、路由器6代表分支路由器10有效地保持軸福式網(wǎng)絡2的拓撲的表 達，運些分支路由器10只保持每個各自的本地分支網(wǎng)絡(可設及分支路由器IOA的分支站點 網(wǎng)絡12A和12B和分支路由器1OB的分支站點網(wǎng)絡12C)的表達。換句話說，在圖2的示例中，中 屯、路由器6可表示路由器6和10的唯一一個，且保持軸福式網(wǎng)絡2的完整拓撲，而分支路由各 自保持本地的分支站點拓撲W便于數(shù)據(jù)包在每個本地分支站點網(wǎng)絡內(nèi)進行本地路由。對于 跨分支路由器轉發(fā)，每個分支路由器被配置為利用例如上文所討論的默認路由，發(fā)送所有 的跨分支路由器流量到中屯、路由器6(因為鑒于在每個單獨實例14內(nèi)只有一個分支路由器 10,分支路由器10彼此互不知道）。中屯、路由器6可接收流量且根據(jù)完整拓撲(轉發(fā)信息庫的 下一跳表示的，在圖2的示例中可表示為FIB 38)轉發(fā)該流量。單獨實例14因此在潛在減少 在分支路由器10之間涌入的LSA43的數(shù)量的同時促進正確的軸福式轉發(fā)。
[0055] 圖3是示出執(zhí)行本公開所描述的技術的各個方面的中屯、路由器6和分支路由器10 的示范性操作的流程圖。首先，如上所述，管理員可通過管理接口46配置中屯、路由器6, W提 供P2MP接口 51(100)。管理員可進一步通過管理接口 46配置中屯、路由器6的P2MP接口 51，W 支持多實例OSPF 428(102)。管理員在配置多實例OSPF 42B時，可配置中屯、路由器6和每個 分支路由器10之間的默認路由，為每個對應的實例14(104)指定默認路由。一旦實例14被配 置，管理員可部署或使中屯、路由器6充當軸福式網(wǎng)絡2的集線器。
[0056] 管理員同樣地為每個分支路由器10配置OSPF(可大體上與中屯、路由器6的OSPF 42B相似），使得每個分支路由器10參與不同的實例14(106)。在圖1的示例示出的為軸福式 網(wǎng)絡2部署OSPF方面，分支路由器10的OSPF 42B可被正常配置。一旦為每個分支路由器10配 置OSPF 42B，管理員可部署或使每個分支路由器10充當軸福式網(wǎng)絡2的分支。
[0057] 分支路由器10可從中屯、路由器6(108)各自下載先前配置的默認路由。分支路由器 10可在各自的路由信息（可類似于中屯、路由器6的路由信息36)和FIB(充當下一跳，在此FIB 可類似于中屯、路由器6的FIB 38)內(nèi)安裝默認路由。分支路由器10可利用描述分支站點網(wǎng)絡 12( 110)的拓撲的鏈路信息繼續(xù)生成LSA。分支路由器10可在各自的實例14(112)內(nèi)涌入 LSA。
[005引中屯、路由器6可接收LSA(IM)，對LSA進行處理W利用LSA(Iie)中指定的鏈路信息 更新存儲在路由信息36內(nèi)的拓撲。然而，中屯、路由器6不向任何其他的分支路由器10轉發(fā) LSA，W為運些分支路由器10參與不同的實例14。分支路由器10可接收來自分支站點網(wǎng)絡12 的出站流量。出站流量可設及來源于分支站點網(wǎng)絡12且前往與分支路由器10中不同的分支 路由器相關聯(lián)的另一個分支站點網(wǎng)絡12的流量。照此，分支路由器10可通過默認路由將所 有出站流量轉發(fā)到中屯、路由器6(120)。中屯、路由器6可根據(jù)更新的拓撲（122)轉發(fā)出站流 量。也就是，中屯、路由器6可處理LSA，W利用鏈路信息更新存儲在路由信息36內(nèi)的拓撲且減 少已更新的拓撲直到指示為待轉發(fā)流量的下一跳。中屯、路由器6可通過至少部分地根據(jù)與 出站流量的目的地地址相關聯(lián)的下一跳轉發(fā)出站流量，來根據(jù)已更新的拓撲來轉發(fā)出站流 量。
[0059] 分支路由器10可繼續(xù)確定是否已發(fā)生拓撲更新（124)。當如通過來自位于分支站 點網(wǎng)絡10內(nèi)的裝置的LSA指示的出現(xiàn)更新時，分支路由器10可利用指示更新的恰當?shù)逆溌?信息各自生成LSA且在各自的實例14內(nèi)涌入LSA，W便中屯、路由器6可接收和處理LSA，W利 用鏈路信息更新拓撲（"是"124,110-116)。在通過默認路由轉發(fā)出站流量到中屯、路由器6 (118-122)后，然后可通過已更新的拓撲轉發(fā)出站流量。當未發(fā)生更新時，分支路由器10可 繼續(xù)通過默認路由轉發(fā)出站流量，同時中屯、路由器6通過相關聯(lián)的下一跳（轉發(fā)出站流量 "否"124,118-122)。
[0060] 圖4是示出被配置為軸福式拓撲的另一種示例VPN 150的方塊圖。軸福式網(wǎng)絡150 除了中屯、路由器6通過鏈路152A和152B禪接到分支路由器IOA之外，大體上類似于圖1的示 例所示的軸福式網(wǎng)絡2。鏈路152A和152B可表示物理鏈路或虛擬鏈路(比如互聯(lián)網(wǎng)協(xié)議安全 (IPsec)隧道）。因為路由器ID(而非實例ID)用作針對路由信息36的給定實例的拓撲的查詢 鍵，鏈路152A和152B形成的兩個OSPF鄰接體在同一個實例14A內(nèi)（因為鏈路152A和152B與同 一個中屯、路由器和分支路由器IOA相關聯(lián)）。中屯、路由器6和分支路由器IOA可通過多個鏈路 152A和152B禪接，W提供高可用性，增加的通量或高可用性和增加的通量。
[0061] 當鏈路152A和152B被配置為提供高可用性時，管理員可配置中屯、路由器6W定義 多個默認路由，每條默認路由用于每條鏈路152A和152B。特別地，管理員可配置多個P2MP接 口來支持多鏈路。管理員也可指定默認路由中的一條為主要路由，另一條默認路由為次要 或備用路由。
[0062] 管理員可輸入W下命令來為主要接口配置主要路由：
[0063] +[protocols ospf area 0 interface stO.0]virtual-multi-instance
[0064] [protocols ospf area 0 interface stO.0]interface-type p2mp
[0065] [protocols ospf area 0 interface stO.0]dynamic-nei邑hbors
[0066] [protocols ospf area 0 interface stO.Ojmetric I
[0067] 管理員可輸入W下命令來為次要接口配置默認路由：
[0068] +[protocols ospf area 0 interface stO.I]virtual-multi-instance
[0069] [protocols ospf area 0 interface stO. I]interface-type p2mp
[0070] [protocols ospf area 0 interface stO. I]dynamic-nei邑hbors
[0071] [protocols ospf area 0 interface stO.I!metric 10
[0072] 在上文的命令中，主要接口和次要接口的度量表明一個為主要的（具有較低的度 量1)，而另一個為次要的(具有較高的度量10)。
[0073] 或者，當管理員配置鏈路152A和152BW支持高可用性時，管理員可配置中屯、路由 器6使用另一個鏈路作為備用鏈路，該鏈路可下載到FIB38(也可位于所謂的數(shù)據(jù)包轉發(fā)引 擎或經(jīng)常設及PFE)且作為備用下一跳安裝。W運種方式預先安裝備用鏈路，在鏈路發(fā)生故 障時，可允許較快恢復。因為鏈路152A和152B屬于相同的實例，也就是圖4的示例內(nèi)的實例 14A，相較于在檢測到故障后必須計算和安裝備用下一跳，中屯、路由器6可計算和安裝備用 下一跳，W允許快速恢復。
[0074] 當鏈路152A和152B被配置為提供增加的通量時，管理員可配置允許等價多路徑 化CMP) dECMP允許鏈路152A和152B被用于流量傳遞，其中，跨越鏈路152A和152B的流量是負 載平衡的。使用鏈路152A和152B而非單個鏈路允許增加流量通量。因為鏈路152A和152B屬 于相同的實例，也就是，圖4的示例內(nèi)的實例14A，中屯、路由器6可利用ECMP配置中的鏈路 152A和152B來轉發(fā)流量。當指定默認路由后，管理員可定義運些鏈路為ECMP鏈路，在此運些 默認路由可包含ECMP下一跳。分支路由器IOA下載默認路由且可利用ECMP下一跳將出站流 量轉發(fā)到中屯、路由器6。
[0075] 圖5是示出被配置為軸福式拓撲的另一種示例VPN 200的方塊圖。軸福式網(wǎng)絡200 除了可包含兩個中屯、路由器6A和6B之外，大體上類似于圖1的示例所示的軸福式網(wǎng)絡2。路 由器6A和6B的每一個可大體類似于圖1和圖2的示例所描述的中屯、路由器6。
[0076] 可在單個軸福式網(wǎng)絡內(nèi)使用兩個或多個路由器，W提供高可用性。換句話說，多個 中屯、路由器提供冗余，運樣當路由器6A和6B中的一個發(fā)生故障，停機或脫機來進行維修時， 路由器6A和6B中的另一個可被配置為主要中屯、路由器，且另一個正確運作時，可被配置為 次要中屯、路由器。
[0077] 采用本公開描述的虛擬多實例技術，利用中屯、路由器6A和6B將分支路由器10配置 為具有單獨的OSPF實例。每個分支路由器10的OSPF 42B-旦被配置，可從中屯、路由器6A和 6B的主要集線器下載具有低度量(換句話說，高優(yōu)先權)的所有路由W及從中屯、路由器6A和 6B的次要集線器下載具有高度量(換句話說，低優(yōu)先權）的其他路由。管理員可通過管理接 口46輸入W下示例性命令來配置運些默認路由：
[007引
[0079]管理員可W類似于中屯、路由器6的方式配置每個分支路由器IOW支持OSPF 42B的 多實例版本。換句話說，管理員可配置每個分支路由器10的接口 50, W提供類似于中屯、路由 器6的P2MP接口 51的邏輯P2MP接口。管理員可配置P2MP接口 51，W支持多OSPF實例。在圖5的 示例中，管理員可配置分支路由器IOA的P2MP接口 51，W支持實例14A和202A。管理員也可配 置分支路由器IOB的P2MP接口51，W支持實例14B和202B。一旦配置，分支路由器10可各自下 載默認路由。虛擬多實例節(jié)點（例如，分支路由器IOA和10B)可在虛擬實例執(zhí)行一跳最短路 徑優(yōu)先(SPF)。虛擬多實例節(jié)點在虛擬多實例內(nèi)可不用計算超出一跳的路徑。
[0080] 如圖5的示例進一步所示的，中屯、路由器6A和6B不在單獨的OSPF實例內(nèi)。此外，中 屯、路由器6A和6B不共享路由或不在彼此之間涌入LSA。中屯、路由器6A和6B不共享路由或不 在彼此之間涌入LSAs(來傳達鏈路信息），因為中屯、路由器6A和6B的每一個保持拓撲的單獨 的表達且參與完全冗余的OSPF實例（相對于另一個中屯、路由器）。也就是，中屯、路由器6A在 同一組分支路由器10之間具有相同數(shù)量的實例14和202,正如中屯、路由器6B和中屯、路由器 化同中屯、路由器6A-樣在同一組分支路由器10之間具有相同數(shù)量的實例14和202。
[0081] 而且，軸福式網(wǎng)絡在快速增長。當在軸福式網(wǎng)絡200內(nèi)有大量分支（例如，成千上 萬）時，可W允許負載平衡的方式部署中屯、路由器6A和6B，在此，一半的分支路由器10使用 中屯、路由器6A和6B中的一個作為主要集線器，而另一半分支路由器10使用中屯、路由器6A和 6B中的另一個為主要集線器。
[0082] 圖6是示出被配置為軸福式拓撲的另一種示例VPN 300的方塊圖。軸福式網(wǎng)絡300 除了是分級軸福式網(wǎng)絡300之外，大體上類似于圖1的示例所示的軸福式網(wǎng)絡2,在分級軸福 式網(wǎng)絡300,分支路由器10的其中一個，也就是，圖6示例的分支路由器10A，充當本地軸福式 網(wǎng)絡302的集線器。分級軸福式網(wǎng)絡300可使分支可能地擴增到一百萬W上。本地軸福式網(wǎng) 絡302可表示較大的軸福式網(wǎng)絡300內(nèi)的軸福式網(wǎng)絡。中屯、路由器6可表示分級軸福式網(wǎng)絡 300的集線器，而分支路由器IOA可充當本地軸福式網(wǎng)絡302的本地集線器。
[0083] 正如圖6的示例所示，本地軸福式網(wǎng)絡302可包含網(wǎng)絡304,通過網(wǎng)絡304可配置本 地中屯、福射型VPN 302。網(wǎng)絡304可表示專用網(wǎng)絡或公共網(wǎng)絡。分支路由器IOA仍可下載默認 路由，否則如中屯、路由器6和單獨實例14所描述進行運作。然而，管理員可進一步W類似于 針對集線器6W及圖1和圖2所描述的方式配置分支路由器IOA來充當本地軸福式網(wǎng)絡302的 本地集線器。管理員可配置分支路由器10A，換句話說，提供P2MP接口 51W支持本地軸福式 網(wǎng)絡302的分支路由器IOC和分支路由器IOD之間單獨OSPF實例306A和306B。管理員也可為 實例306A和306B的每一個定義默認路由。本地軸福式網(wǎng)絡304的分支路由器IOC和IOD可被 配置為類似于如上面圖1的示例所述的分支路由器IOA和IOB兩者中的任何一個。
[0084] 圖7A和圖7B是示出被配置為軸福式拓撲的另一種示例VPN 400的方塊圖。首先，參 考圖7A的示例，軸福式網(wǎng)絡400除了可支持自動發(fā)現(xiàn)VPN(ADVPN)之外，大體上類似于圖1的 示例所示的軸福式網(wǎng)絡2。關于ADVPN的更多信息可在2013年7月5號的題為"Auto Discovery VPN Protocol"的IPSECME工作草案中找到，工作草案的文件標識為draft- sathyanarayan-ipsecme-advpn-00,該文件草案的全部內(nèi)容W引用的方式接合于此。
[0085] ADVPN允許在兩個裝置(比如分支路由器IOA和10B)之間的動態(tài)IPsec穿隧。當有大 量流量需要從一個分支發(fā)送到另一個分支時，可利用ADVPNW繞過中屯、路由器6,減少在中 屯、路由器6的流量開銷。當管理員打算執(zhí)行動態(tài)穿隧時，管理員可配置分支路由器10的每一 個類似于中屯、路由器6(意味著支持本公開所描述的多實例OSPF技術）。一旦分支路由器10 被配置，分支路由器10可根據(jù)ADVPN流程建立隧道402。當隧道建成時，每個分支路由器10的 OSPF 42B可檢測新的隧道作為新鏈路并且在分支路由器之間建立單獨實例。單獨實例表現(xiàn) 為圖7B的示例中的實例404。
[0086] 分支路由器10的OSPF 42B可確定實例404被配置為利用分配給分支路由器IOA和 IOB的每一個的路由器ID形成的路由器ID對在各自的路由信息36內(nèi)查詢的結果。當在路由 信息36找不到路由ID對時，分支路由器IOA和IOB的每一個的OSPF 42B可實例化新的實例 404。在一些示例中，分支路由器IOA和IOB的其中一個(例如分支路由器10A)可實例化隧道 402,將新實例404增加到路由信息36,且發(fā)送一條hello消息或其他周期性消息。分支路由 器IOA和IOB中的另一個(例如，分支路由器10B)可檢測隧道且將新實例404增加到分支路由 器IOB的路由信息36。當隧道402被拆除或弄毀時，分支路由器IOA和IOB均可將實例404和隧 道402從分支路由器IOA和IOB的各自的路由信息36中除去。然而，鑒于隧道402在單獨OSPF 實例中是孤立的，限制了 LSAs涌入實例404m及涌入分支路由器IOA和IOB之間），隧道402 的創(chuàng)建和刪除不會導致LSAs貫穿軸福式網(wǎng)絡2涌入。
[0087] 在前述的軸福式網(wǎng)絡內(nèi)，運些技術通常提供W下操作。關于OSPF消息的發(fā)送與接 收，虛擬多實例的LSA可包含只屬于虛擬多實例的鏈路。LSA可被涌入屬于虛擬多實例的接 口或鄰域。一旦在接口接收到虛擬多實例特征授權的基于源路由器ID和目的地路由器ID的 OSPF消息，將消息導向?qū)膶嵗?。當沒有對應實例時，可繁衍新的實例。
[0088] 關于最短路徑優(yōu)先計算解決路由信息和確定采用哪條路徑傳播數(shù)據(jù)包，每個虛擬 實例可進行單獨SPF計算?？梢惶瓿蒘PF計算?？蔀槊總€虛擬實例單獨計算路由。
[0089] 關于路由再分布，除非通過本地策略明確配置路由互相泄露，否則來自虛擬實例 的路由不應互相泄露。來自虛擬實例的路由可泄露入默認實例。來自虛擬實例的路由在導 出到默認實例之前，可將來自虛擬實例的路由總結在一起。
[0090] 本公開描述的運些技術可W至少部分W硬件、軟件、固件或硬件、軟件和固件的任 意組合來實施。例如，所描述的技術的各個方面可在一個或多個處理器一個或多個處理器 (包括一個或多個微處理器）、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程口 陣列(FPGA)或任何其他的等價集成電路或離散邏輯電路W及運些部件的任意組合內(nèi)實施。 術語"處理器"或"處理電路"一般可設及前述的邏輯電路、單獨的其他邏輯電路或與其他邏 輯電路的組合中的任何一個、或任何其他等價電路。包括硬件的控制單元也可執(zhí)行本公開 的一項或多項技術。
[0091] 可在同一個裝置內(nèi)或在獨立的裝置內(nèi)實施運些硬件、軟件、和固件W支持本公開 所描述的各項操作和功能。另外，所描述的單元、模塊或部件的任何一種可作為離散的但互 相協(xié)作的邏輯裝置同時或單獨實施。模塊或單元的不同特征的描述是為了強調(diào)不同功能方 面，而未必暗示運些模塊或單元必須通過單獨的硬件或軟件部件來實現(xiàn)。不如說，與一個或 多個模塊或單元相關聯(lián)的功能可通過單獨的硬件或軟件部件來執(zhí)行，或在共同的或單獨的 硬件或軟件部件內(nèi)結合在一起。
[0092] 本公開所描述的運些技術也可體現(xiàn)或編碼在包含指令的計算機可讀介質(zhì)內(nèi)，比如 計算機可讀存儲介質(zhì)。例如，當運些指令被執(zhí)行時，嵌入在或編碼在計算機可讀介質(zhì)內(nèi)的指 令可使編程處理器、或其他處理器執(zhí)行該方法。計算機可讀介質(zhì)可包含非數(shù)十計算機可讀 存儲介質(zhì)和瞬時傳播介質(zhì)。計算機可讀存儲介質(zhì)是有形的且非瞬時的，可包含隨機存取存 儲器（RAM)、只讀存儲器（ROM)、可編程只讀存儲器（PROM)、可擦可編程只讀存儲器 化EPROM)、快閃存儲器、硬盤、CD-ROM、軟盤、卡式磁帶、磁性介質(zhì)、光學介質(zhì)、或其他計算機 可讀存儲介質(zhì)。要明白，術語"計算機可讀存儲介質(zhì)"設及物理存儲介質(zhì)，而非信號、載波、或 其他瞬時介質(zhì)。
[0093] 除上面所述或作為對前文所述的替代，描述下面的示例。下面任何一個示例所描 述的特征可同在此所描述的其他任何示例一起使用。
[0094] 示例1. 一種方法包括:配置在軸福式網(wǎng)絡中充當集線器的中屯、路由器，W利用鏈 路狀態(tài)協(xié)議的多實例版本的單獨實例與軸福式網(wǎng)絡的多個分支路由器中的每一個進行通 信，鏈路狀態(tài)協(xié)議的多實例版本的每個單獨實例對應不同的路由域且包括中屯、路由器和多 個分支路由器中不同的一個分支路由器；W及通過中屯、路由器處理來自鏈路狀態(tài)協(xié)議的多 實例版本的單獨實例的鏈路狀態(tài)通知，W保持軸福式網(wǎng)絡的拓撲的表達。
[00%]示例2.根據(jù)示例1的所述方法，其中，處理鏈路狀態(tài)通知包括代表多個分支路由器 處理鏈路狀態(tài)通知W保持軸福式網(wǎng)絡的拓撲的表達。
[0096] 示例3.根據(jù)示例1的所述方法，其中，處理鏈路狀態(tài)通知包括在沒有將鏈路狀態(tài)通 知涌入多個分支路由器的情況下處理來自單獨實例的鏈路狀態(tài)通知。
[0097] 示例4.根據(jù)示例1的所述方法，其中，配置中屯、路由器W利用單獨實例包括將中屯、 路由器的接口配置為邏輯P2MP接口，邏輯P2MP接口被配置為支持鏈路狀態(tài)協(xié)議的多實例版 本的每個單獨實例。
[0098] 示例5.根據(jù)示例1的所述方法，其中，中屯、路由器通過兩個或更多個鏈路禪接到多 個分支路由器中的其中一個分支路由器，且其中，中屯、路由器和多個分支路由器中的其中 一個分支路由器之間的單獨實例包含兩個或更多個鏈路。
[0099] 示例6.根據(jù)示例5的所述方法，其中，配置中屯、路由器W利用中屯、路由器和多個分 支路由器中的其中一個分支路由器之間的單獨實例包括:配置中屯、路由器W利用中屯、路由 器和多個分支路由器中的其中一個分支路由器之間的單獨實例，使得兩個或更多個鏈路中 的第一個鏈路為主鏈路，而兩個或更多個鏈路中的第二個鏈路為備用鏈路。
[0100] 示例7.根據(jù)示例5的所述方法，其中，配置中屯、路由器W利用中屯、路由器和多個分 支路由器中的其中一個分支路由器之間的單獨實例包括:配置中屯、路由器W利用中屯、路由 器和多個分支路由器中的其中一個分支路由器之間的單獨實例，使得執(zhí)行負載平衡W平衡 跨越兩個或更多個鏈路的流量負載。
[0101 ]示例8.根據(jù)示例1的所述方法，進一步包括:為每個單獨實例生成鏈路狀態(tài)通知， 鏈路狀態(tài)通知指定在中屯、路由器和多個分支路由器中的各個分支路由器之間的聚合路由， 通過多個分支路由器中的各個分支路由器安裝聚合路由器W實現(xiàn)多個分支路由器中的各 個分支路由器與中屯、路由器之間的通信;且在對應的一個單獨實例內(nèi)涌入生成的鏈路狀態(tài) 通知。
[0102]示例9.根據(jù)示例1的所述方法，其中，中屯、路由器在軸福式網(wǎng)絡中充當?shù)谝患€器 的第一中屯、路由器，并且其中，該方法進一步包括配置在軸福式網(wǎng)絡中充當?shù)诙€器的 第二中屯、路由器，W利用鏈路狀態(tài)協(xié)議的多實例版本的單獨實例與軸福式網(wǎng)絡的多個分支 路由器中的每一個進行通信，鏈路狀態(tài)協(xié)議的多實例版本的每個單獨實例包含第二中屯、路 由器和多個分支路由器中不同的一個分支路由器;并且通過第二中屯、路由器處理來自鏈路 狀態(tài)協(xié)議的多實例版本的單獨實例的鏈路狀態(tài)通知，鏈路狀態(tài)通知被配置為由第二中屯、路 由器用于保持軸福式網(wǎng)絡的拓撲的表達。
[0103] 示例10.根據(jù)示例1的所述方法，其中，軸福式網(wǎng)絡包括分級軸福式網(wǎng)絡，分級軸福 式網(wǎng)絡包括至少一本地軸福式網(wǎng)絡，在至少一本地軸福式網(wǎng)絡內(nèi)，多個分支路由器中的其 中一個分支路由器充當本地軸福式網(wǎng)絡的集線器。
[0104] 示例11.根據(jù)示例1的所述方法，其中，鏈路狀態(tài)協(xié)議包括開發(fā)最短路徑優(yōu)先 (0SP巧鏈路狀態(tài)協(xié)議。
[0105] 示例12.根據(jù)示例1的所述方法，其中，處理鏈路狀態(tài)通知包括基于鏈路狀態(tài)通知 的每一條所指定的源路由器標識符和目的地標識符而不是基于單獨實例標識符，確定每條 鏈路狀態(tài)通知對應哪個單獨實例。
[0106] 示例13.-種中屯、路由器，被配置為在軸福式網(wǎng)絡中充當集線器，中屯、路由器包 括:被配置為存儲軸福式網(wǎng)絡的拓撲的表達的存儲器;W及一個或多個處理器，一個或多個 處理器被配置為利用鏈路狀態(tài)協(xié)議的多實例版本的單獨實例與軸福式網(wǎng)絡的多個分支路 由器的每一個進行通信，鏈路狀態(tài)協(xié)議的多實例版本的每個單獨實例對應不同的路由域且 包括中屯、路由器和多個分支路由器中不同的一個分支路由器，并且一個或多個處理器處理 來自鏈路狀態(tài)協(xié)議的多實例版本的單獨實例的鏈路狀態(tài)通知，W保持軸福式網(wǎng)絡的拓撲的 表達。
[0107] 示例14.根據(jù)示例13所述的中屯、路由器，其中，一個或多個處理器被配置為處理鏈 路狀態(tài)通知，W代表多個分支路由器保持軸福式網(wǎng)絡的拓撲的表達。
[0108] 示例15.根據(jù)示例13所述的中屯、路由器，其中，一個或多個處理器被配置為在沒有 將鏈路狀態(tài)通知涌入多個分支路由器的情況下處理來自單獨實例的鏈路狀態(tài)通知。
[0109] 示例16.根據(jù)示例13所述的中屯、路由器，其中，一個或多個處理器被配置為將中屯、 路由器的接口配置為邏輯點對多點(P14MP)接口，邏輯P14MP接口被配置為支持鏈路狀態(tài)協(xié) 議的多實例版本的單獨實例。
[0110] 示例17.根據(jù)示例13所述的中屯、路由器，其中，中屯、路由器通過兩個或更多個鏈路 禪接到多個分支路由器的其中一個分支路由器，且其中中屯、路由器和多個分支路由器中的 其中一個分支路由器之間的單獨實例包括兩個或更多個鏈路。
[0111] 示例18.根據(jù)示例17所述的中屯、路由器，其中，一個或多個處理器被配置為利用中 屯、路由器和多個分支路由器中的其中一個分支路由器之間的單獨實例，使得兩個或更多個 鏈路的第一個鏈路為主鏈路，而兩個或更多個鏈路的第二個鏈路為備用鏈路。
[0112] 示例19.根據(jù)示例17所述的中屯、路由器，其中，一個或多個處理器被配置為利用中 屯、路由器和多個分支路由器中的其中一個分支路由器之間的單獨實例，使得執(zhí)行負載平衡 W平衡跨越兩個或多個鏈路的流量負載。
[0113] 示例20.根據(jù)示例13所述的中屯、路由器，其中，一個或多個處理器被進一步配置為 每個單獨實例生成鏈路狀態(tài)通知，鏈路狀態(tài)通知指定在中屯、路由器和多個分支路由器中的 各個分支路由器之間的聚合路由，通過多個分支路由器中的各個分支路由器安裝聚合路由 器W實現(xiàn)多個分支路由器中的各個分支路由器與中屯、路由器之間的通信，且在對應的單獨 實例內(nèi)涌入生成的鏈路狀態(tài)通知。
[0114] 示例21.根據(jù)示例13所述的中屯、路由器，其中，軸福式網(wǎng)絡包括分級軸福式網(wǎng)絡， 分級軸福式網(wǎng)絡包括至少一軸福式網(wǎng)絡，在至少一軸福式網(wǎng)絡內(nèi)，多個分支路由器中的其 中一個充當軸福式網(wǎng)絡的集線器。
[0115] 示例22.根據(jù)示例13所述的中屯、路由器，其中，鏈路狀態(tài)協(xié)議包括開放最短路徑優(yōu) 先(0SP巧鏈路狀態(tài)協(xié)議。
[0116] 示例23.根據(jù)示例13所述的中屯、路由器，其中，一個或多個處理器被配置為基于由 鏈路狀態(tài)通知的每一條所指定的源路由器標識符和目的地標識符而不是基于單獨實例標 識符，確定每條鏈路狀態(tài)通知對應哪個單獨實例。
[0117] 示例24.-種非瞬時的計算機可讀存儲介質(zhì)，具有存儲在其中的指令，當指令被執(zhí) 行時，使一個或多個處理器:配置在軸福式網(wǎng)絡中充當集線器的中屯、路由器，W利用鏈路狀 態(tài)協(xié)議的多實例版本的單獨實例與軸福式網(wǎng)絡的多個分支路由器的每一個進行通信，鏈路 狀態(tài)協(xié)議的多實例版本的每個單獨實例對應不同的路由域且包括中屯、路由器和多個分支 路由器中不同的一個分支路由器;接收來自鏈路狀態(tài)協(xié)議的多實例版本的單獨實例的鏈路 狀態(tài)通知;基于鏈路狀態(tài)通知的每一條所指定的源路由器標識符和目的地標識符而不是基 于單獨實例標識符，確定每條鏈路狀態(tài)通知對應哪個單獨實例；W及處理鏈路狀態(tài)通知，W 保持軸福式網(wǎng)絡的拓撲的表達。
[0118] 示例25. -種系統(tǒng)，包括:被配置為在軸福式網(wǎng)絡中充當集線器的中屯、路由器;多 個分支路由器，每個分支路由器被配置為在軸福式網(wǎng)絡中充當分支，其中，中屯、路由器包 括:被配置為存儲軸福式網(wǎng)絡的拓撲的表達的存儲器;W及一個或多個處理器，一個或多個 處理器被配置為利用鏈路狀態(tài)協(xié)議的多實例版本的單獨實例與軸福式網(wǎng)絡的多個分支路 由器的每一個進行通信，鏈路狀態(tài)協(xié)議的多實例版本的每個單獨實例對應不同的路由域且 包括中屯、路由器和多個分支路由器中不同的一個分支路由器，并且一個或多個處理器處理 來自鏈路狀態(tài)協(xié)議的多實例版本的單獨實例的鏈路狀態(tài)通知，W保持軸福式網(wǎng)絡的拓撲的 表達。
[0119] 示例26.根據(jù)示例25所述的系統(tǒng)，其中，軸福式網(wǎng)絡包括分級軸福式網(wǎng)絡，分級軸 福式網(wǎng)絡包括至少一本地軸福式網(wǎng)絡，在至少一本地軸福式網(wǎng)絡內(nèi)，多個分支路由器中的 其中一個路由器充當本地軸福式網(wǎng)絡的集線器，其中，本地軸福式網(wǎng)絡包括多個本地分支 路由器;并且其中多個分支路由器中的充當本地軸福式網(wǎng)絡的集線器的其中一個分支路由 器包括一個或多個處理器，一個或多個處理器被配置為利用鏈路狀態(tài)協(xié)議的多實例版本的 單獨實例與軸福式網(wǎng)絡的多個本地分支路由器的每一個進行通信，鏈路狀態(tài)協(xié)議的多實例 版本的每個單獨實例包括充當本地軸福式網(wǎng)絡的集線器的分支路由器和多個本地分支路 由器中不同的一個分支路由器。
[0120] 示例27.根據(jù)示例25所述的系統(tǒng)，其中，多個分支路由器的第一個路由器包含一個 或多個處理器，一個或多個處理器被配置為在多個分支路由器的第二個路由器之間建立動 態(tài)隧道(dynamic tunnel)且建立鏈路狀態(tài)協(xié)議的多實例版本的新實例W只包括多個分支 路由器的第一個分支路由器和第二個分支路由器。
[0121] 示例28.根據(jù)示例25所述的系統(tǒng)，其中，中屯、路由器包括第一中屯、路由器，其中，所 述系統(tǒng)包括第二中屯、路由器，并且其中，第二中屯、路由器包含一個或多個處理器，一個或多 個處理器被配置為利用鏈路狀態(tài)協(xié)議的多實例版本的單獨實例與軸福式網(wǎng)絡的多個分支 路由器的每一個進行通信，鏈路狀態(tài)協(xié)議的多實例版本的每個單獨實例包括第二中屯、路由 器和多個本地分支路由器中不同的一個分支路由器。
[0122] 此外，W上任一示例所闡述的任一具體特征可結合到已描述的技術的有益示例 中。也就是，任一具體特征一般適用于本發(fā)明的所有示例。已描述本發(fā)明的各種示例。
[0123] 已描述本公開的各個方面。運些方面和其他的方面都在所附權利要求的范圍內(nèi)。
【主權項】
1. 一種方法，包括： 配置在軸輻式網(wǎng)絡內(nèi)用作集線器的中心路由器，以利用鏈路狀態(tài)協(xié)議的多實例版本的 單獨實例與所述軸輻式網(wǎng)絡的多個分支路由器中的每一個進行通信，所述鏈路狀態(tài)協(xié)議的 所述多實例版本的每個單獨實例對應于不同的路由域且包括所述中心路由器和所述多個 分支路由器中的不同的一個分支路由器；以及 通過所述中心路由器處理來自所述鏈路狀態(tài)協(xié)議的所述多實例版本的所述單獨實例 的鏈路狀態(tài)通知，以保持所述軸輻式網(wǎng)絡的拓撲的表達。2. 根據(jù)權利要求1所述的方法，其中，處理所述鏈路狀態(tài)通知包括處理所述鏈路狀態(tài)通 知以代表所述多個分支路由器保持所述軸輻式網(wǎng)絡的所述拓撲的表達。3. 根據(jù)權利要求1和2的任一組合所述的方法，其中，處理所述鏈路狀態(tài)通知包括在沒 有將所述鏈路狀態(tài)通知涌入所述多個分支路由器的情況下處理來自所述單獨實例的所述 鏈路狀態(tài)通知。4. 根據(jù)權利要求1-3的任一組合所述的方法，其中，配置所述中心路由器以利用所述單 獨實例包括:將所述中心路由器的接口配置為邏輯點對多點(P2MP)接口，所述邏輯點對多 點接口被配置為支持所述鏈路狀態(tài)協(xié)議的所述多實例版本的每個單獨實例。5. 根據(jù)權利要求1-4的任一組合所述的方法， 其中，所述中心路由器通過兩個或更多個鏈路耦接到所述多個分支路由器的其中一個 分支路由器，并且 其中，所述中心路由器和所述多個分支路由器的所述其中一個分支路由器之間的所述 單獨實例包括所述兩個或更多個鏈路。6. 根據(jù)權利要求5所述的方法，其中，配置所述中心路由器以利用所述中心路由器和所 述多個分支路由器的所述其中一個分支路由器之間的所述單獨實例包括:配置所述中心路 由器以利用所述中心路由器和所述多個分支路由器的所述其中一個分支路由器之間的所 述單獨實例，使得所述兩個或更多個鏈路中的第一個鏈路為主鏈路，并且所述兩個或更多 個鏈路中的第二個鏈路為備用鏈路。7. 根據(jù)權利要求5所述的方法，其中，配置所述中心路由器以利用所述中心路由器和所 述多個分支路由器的所述其中一個分支路由器之間的所述單獨實例包括:配置所述中心路 由器以利用所述中心路由器和所述多個分支路由器的所述其中一個分支路由器之間的所 述單獨實例，使得執(zhí)行負載平衡以平衡跨越所述兩個或更多個鏈路的流量負載。8. 根據(jù)權利要求1-7的任一組合所述的方法，進一步包括： 為每個所述單獨實例生成鏈路狀態(tài)通知，所述鏈路狀態(tài)通知指定在所述中心路由器和 所述多個分支路由器的各個分支路由器之間的聚合路由，通過所述多個分支路由器的各個 分支路由器安裝聚合路由器，以便使得所述多個分支路由器的各個分支路由器能夠與所述 中心路由器通信； 在所述單獨實例的對應的單獨實例的每個內(nèi)涌入生成的所述鏈路狀態(tài)通知。9. 根據(jù)權利要求1-8的任一組合所述的方法，其中，所述中心路由器是在所述軸輻式網(wǎng) 絡中用作第一集線器的第一中心路由器，并且 其中，所述方法進一步包括 配置在所述軸輻式網(wǎng)絡中用作第二集線器的第二中心路由器，以利用所述鏈路狀態(tài)協(xié) 議的所述多實例版本的單獨實例與所述軸輻式網(wǎng)絡的所述多個分支路由器中的每一個進 行通信，所述鏈路狀態(tài)協(xié)議的所述多實例版本的每個單獨實例包括所述第二中心路由器和 所述多個分支路由器中不同的一個分支路由器； 通過所述第二中心路由器處理來自所述鏈路狀態(tài)協(xié)議的所述多實例版本的所述單獨 實例的鏈路狀態(tài)通知，所述鏈路狀態(tài)通知被配置為由所述第二中心路由器用于保持所述軸 輻式網(wǎng)絡的所述拓撲的表達。10. 根據(jù)權利要求1-9的任一組合所述的方法，其中，所述軸輻式網(wǎng)絡包括分級軸輻式 網(wǎng)絡，所述分級軸輻式網(wǎng)絡包括至少一個本地軸輻式網(wǎng)絡，在所述至少一個本地軸輻式網(wǎng) 絡中，所述多個分支路由器的其中一個分支路由器用作所述本地軸輻式網(wǎng)絡的集線器。11. 根據(jù)權利要求1-10的任一組合所述的方法，其中，所述鏈路狀態(tài)協(xié)議包括開放最短 路徑優(yōu)先(OSPF)鏈路狀態(tài)協(xié)議。12. 根據(jù)權利要求1-11的任一組合所述的方法，其中，處理所述鏈路狀態(tài)通知包括基于 由所述鏈路狀態(tài)通知的每一條指定的源路由器標識符和目的地標識符而不是基于單獨實 例標識符，來識別所述鏈路狀態(tài)通知的每一條對應哪個單獨實例。13. -種中心路由器，被配置為在軸輻式網(wǎng)絡中用作集線器，所述中心路由器包括： 存儲器，被配置為存儲所述軸輻式網(wǎng)絡的拓撲的表達；以及 一個或多個處理器，被配置為利用鏈路狀態(tài)協(xié)議的多實例版本的單獨實例與所述軸輻 式網(wǎng)絡的多個分支路由器的每一個進行通信，所述鏈路狀態(tài)協(xié)議的所述多實例版本的每個 單獨實例對應于不同的路由域且包括所述中心路由器和所述多個分支路由器中不同的一 個分支路由器，并且所述一個或多個處理器被配置為處理來自所述鏈路狀態(tài)協(xié)議的所述多 實例版本的所述單獨實例的鏈路狀態(tài)通知，以保持所述軸輻式網(wǎng)絡的所述拓撲的表達。14. 根據(jù)權利要求13所述的裝置，包括執(zhí)行權利要求1 -12的方法中的任一方法的裝置。
【文檔編號】H04L12/753GK105939256SQ201610125568
【公開日】2016年9月14日
【申請日】2016年3月4日
【發(fā)明人】沙拉達·赫格德, 薩利赫·K·A
【申請人】叢林網(wǎng)絡公司