專利名稱：用于提供缺省路由通告保護(hù)的方法和系統(tǒng)的制作方法
用于提供缺省路由通告保護(hù)的方法和系統(tǒng)
背景技術(shù)：
由于種種原因，可以將特定網(wǎng)絡(luò)元素配置成駐于在內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)網(wǎng)絡(luò)之外 的外部邊界網(wǎng)關(guān)協(xié)議(EBGP)網(wǎng)絡(luò)中。此類原因的示例可以包括這樣的事實(shí)所說的網(wǎng)絡(luò) 元素可能不是十分可信任，所說的網(wǎng)絡(luò)元素可能與不同于關(guān)聯(lián)于IGP的企業(yè)的某企業(yè)相關(guān) 聯(lián)，和/或所說的網(wǎng)絡(luò)元素可能與IGP不兼容。通常，在此類網(wǎng)絡(luò)配置中，可以使用缺省路 由通告將外部網(wǎng)絡(luò)元素的出站數(shù)據(jù)業(yè)務(wù)量路由到主數(shù)據(jù)路徑。在發(fā)生網(wǎng)絡(luò)連接性故障的情 況下可以依賴于輔助數(shù)據(jù)路徑。因此，網(wǎng)絡(luò)管理員可能在此類故障期間謀求將數(shù)據(jù)業(yè)務(wù)量 的流動(dòng)從主數(shù)據(jù)路徑切換到輔助數(shù)據(jù)路徑的自動(dòng)方法。


通過結(jié)合附圖的以下說明，示例性實(shí)施例的目的和優(yōu)點(diǎn)對(duì)于本領(lǐng)域的技術(shù)人員來 說將是顯而易見的，在附圖中，相同的附圖標(biāo)記用來表示相同的元件，并且在附圖中圖1圖示了依照示例性實(shí)施例的網(wǎng)絡(luò)的缺省路由拓?fù)?；圖2圖示了依照示例性實(shí)施例的網(wǎng)絡(luò)的網(wǎng)絡(luò)元素隔離事件拓?fù)?；圖3圖示了依照示例性實(shí)施例的網(wǎng)絡(luò)的非客戶路由器環(huán)回貢獻(xiàn)拓?fù)?；圖4圖示了依照示例性實(shí)施例的網(wǎng)絡(luò)的缺省路由保護(hù)拓?fù)?；圖5圖示了依照示例性實(shí)施例的核心網(wǎng)絡(luò)元素的示例性模塊；圖6圖示了依照示例性實(shí)施例的用于提供缺省路由通告保護(hù)的方法；以及圖7圖示了依照示例性實(shí)施例的用于為執(zhí)行缺省路由通告保護(hù)的處理而確定內(nèi) 部網(wǎng)絡(luò)中的連接性的方法。通過結(jié)合舉例圖示各種示例性實(shí)施例的原理的附圖的以下詳細(xì)說明，這些及其他 實(shí)施例和優(yōu)點(diǎn)將變得顯而易見。
具體實(shí)施例方式依照示例性實(shí)施例的系統(tǒng)和方法可以包括檢測(cè)核心網(wǎng)絡(luò)元素到內(nèi)部網(wǎng)絡(luò)的連接 性。另外，所述系統(tǒng)和方法可以響應(yīng)于未檢測(cè)到核心網(wǎng)絡(luò)元素到內(nèi)部網(wǎng)絡(luò)的連接性而中止 從核心網(wǎng)絡(luò)元素向內(nèi)部網(wǎng)絡(luò)之外的網(wǎng)絡(luò)元素的缺省路由通告。所述系統(tǒng)和方法還可以響應(yīng) 于檢測(cè)到核心網(wǎng)絡(luò)元素到內(nèi)部網(wǎng)絡(luò)的連接性而允許從核心網(wǎng)絡(luò)元素向內(nèi)部網(wǎng)絡(luò)之外的網(wǎng) 絡(luò)元素的缺省路由通告。以下說明書描述了可以包括一個(gè)或多個(gè)模塊的通信網(wǎng)絡(luò)的元素，其中某些模塊在 圖中明確地示出，其他則未明確示出。本文所使用的術(shù)語“模塊”可以理解為指的是計(jì)算軟 件、固件、硬件和/或其各種組合。應(yīng)注意，這些模塊是示例性的。這些模塊可以組合、集 成、分離和/或重復(fù)以支持各種應(yīng)用。而且，作為在特定模塊處執(zhí)行的功能的替代或除此之 外，在此所描述的由特定模塊處執(zhí)行的功能可以在一個(gè)或多個(gè)其他模塊處和/或由一個(gè)或 多個(gè)其他設(shè)備執(zhí)行。此外，這些模塊可以跨越本地或彼此遠(yuǎn)離的多個(gè)設(shè)備和/或其他組件 來實(shí)現(xiàn)。另外，這些模塊可以從一個(gè)設(shè)備中移去并添加到另一設(shè)備，和/或可以包括在兩個(gè)設(shè)備中。以下說明書還描述了通信網(wǎng)絡(luò)的物理和邏輯元素，其中某些在圖中明確地示出， 其他則未明確示出。包含網(wǎng)絡(luò)系統(tǒng)的某些物理元素可能有助于說明如何建模給定的網(wǎng)絡(luò)。 然而，應(yīng)注意的是，所有圖示完全是示例性的，并且在此所描述的缺省路由通告保護(hù)方案能 夠在可包括不同物理和邏輯元素的不同種類的網(wǎng)絡(luò)上執(zhí)行。例如，圖1的網(wǎng)絡(luò)100圖示了通信網(wǎng)絡(luò)和通信網(wǎng)絡(luò)中的各種元素的簡(jiǎn)化視圖。應(yīng) 注意的是，在網(wǎng)絡(luò)100中可以包括未描繪的其他硬件和軟件。還應(yīng)注意的是，網(wǎng)絡(luò)100圖示 了非客戶網(wǎng)絡(luò)元素、核心1網(wǎng)絡(luò)元素、核心2網(wǎng)絡(luò)元素和客戶網(wǎng)絡(luò)元素的特定數(shù)目的實(shí)例。 應(yīng)認(rèn)識(shí)到，在網(wǎng)絡(luò)中可以包括這些實(shí)體的單個(gè)實(shí)例和/或多個(gè)實(shí)例。還應(yīng)注意的是，在此所描述的軟件能夠有形地實(shí)施在一個(gè)或多個(gè)物理介質(zhì)中，諸 如但不限于壓縮盤(CD)、數(shù)字多功能盤(DVD)、軟盤、硬盤驅(qū)動(dòng)器、只讀存儲(chǔ)器(ROM)、隨機(jī) 存取存儲(chǔ)器(RAM)、以及能夠存儲(chǔ)軟件的其他物理介質(zhì)和/或其組合。與一個(gè)或多個(gè)網(wǎng)絡(luò)相關(guān)聯(lián)的一個(gè)或多個(gè)網(wǎng)絡(luò)元素可以被配置為執(zhí)行缺省路由通 告保護(hù)。因此，一個(gè)或多個(gè)網(wǎng)絡(luò)元素可以被配置為基于到網(wǎng)絡(luò)的連接性的確定來中止向關(guān) 聯(lián)于所述一個(gè)或多個(gè)網(wǎng)絡(luò)元素的網(wǎng)絡(luò)之外的客戶網(wǎng)絡(luò)元素的缺省路由的通告或允許缺省 路由的通告。例如，一個(gè)或多個(gè)網(wǎng)絡(luò)元素可以與諸如內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)的內(nèi)部網(wǎng)絡(luò)相關(guān)聯(lián)。 一個(gè)或多個(gè)網(wǎng)絡(luò)元素還可以被冗余地配置，以使得一個(gè)網(wǎng)絡(luò)元素可以被當(dāng)作主網(wǎng)絡(luò)元素， 第二網(wǎng)絡(luò)元素可以被當(dāng)作輔助網(wǎng)絡(luò)元素等。諸如客戶網(wǎng)絡(luò)元素的附加網(wǎng)絡(luò)元素可以與在 IGP外部的諸如外部邊界網(wǎng)關(guān)協(xié)議(EBGP)的網(wǎng)絡(luò)相關(guān)聯(lián)?？蛻艟W(wǎng)絡(luò)元素可以被配置為通過 從主網(wǎng)絡(luò)元素接收缺省路由通告而將所有出站數(shù)據(jù)業(yè)務(wù)量轉(zhuǎn)發(fā)到諸如核心1網(wǎng)絡(luò)元素的 主網(wǎng)絡(luò)元素。核心網(wǎng)絡(luò)元素可以包括與內(nèi)部網(wǎng)絡(luò)元素的下游端相關(guān)聯(lián)的路由器，其中，可以 接收來自在網(wǎng)絡(luò)外部的客戶網(wǎng)絡(luò)元素的所有出站數(shù)據(jù)業(yè)務(wù)量。然而，在一個(gè)或多個(gè)并發(fā)網(wǎng) 絡(luò)連接性故障的情況下，主網(wǎng)絡(luò)元素可以被配置為中止缺省路由的通告，以使得諸如輔助 網(wǎng)絡(luò)元素的冗余網(wǎng)絡(luò)元素可以開始從客戶網(wǎng)絡(luò)元素接收所有出站數(shù)據(jù)業(yè)務(wù)量。缺省路由通告可以被用來控制來自數(shù)據(jù)源的數(shù)據(jù)的流動(dòng)。缺省路由可以使用聚合 路由(aggregate routes)來實(shí)現(xiàn)。聚合路由可包括可以用前綴來描述的更具體路由信息 的摘要信息，所述前綴可以由網(wǎng)絡(luò)和/或子網(wǎng)絡(luò)位掩碼部分組成。例如，最大可能的聚合可 以是這樣的缺省路由無類別域間路由(CIDR)記法中的0/0或具有0.0. 0.0的子網(wǎng)掩碼的 0. 0. 0.0o 0/0可以表示所有網(wǎng)絡(luò)和掩碼組合和/或用于路由和轉(zhuǎn)發(fā)的所有可能的目的地。 實(shí)際路由目的地可以包括更具體的網(wǎng)際協(xié)議(IP)地址。因此，實(shí)現(xiàn)聚合路由的網(wǎng)絡(luò)可以配置網(wǎng)絡(luò)元素，使得當(dāng)任何路由信息被存儲(chǔ)在網(wǎng) 絡(luò)元素的路由表中則通告缺省路由。路由表可以包括存儲(chǔ)在與諸如路由器的網(wǎng)絡(luò)元素相關(guān) 聯(lián)的存儲(chǔ)器中的路由信息。路由信息可以包括與到特定網(wǎng)絡(luò)目的地的優(yōu)選路由相關(guān)聯(lián)的數(shù) 據(jù)。如在此所使用的，短語“路由”將用來指示邏輯或物理通信通路，或描述此類通路的信 息，經(jīng)由所述通路可以向特定網(wǎng)絡(luò)目的地發(fā)送數(shù)據(jù)。在示例性實(shí)施例中，當(dāng)接收到接口路由信息或環(huán)回(loopback)路由信息，則與 IGP相關(guān)并執(zhí)行聚合路由的網(wǎng)絡(luò)元素可以通告缺省路由。接口路由信息可以包括與到特定 網(wǎng)絡(luò)目的地的直接路由相關(guān)聯(lián)的數(shù)據(jù)。環(huán)回路由信息可以包括與邏輯和/或虛擬接口相關(guān)聯(lián)的數(shù)據(jù)。如果網(wǎng)絡(luò)元素被直接連接到網(wǎng)絡(luò)，則該網(wǎng)絡(luò)元素可以接收具體的路由信息，諸如 接口路由信息。然而，如果網(wǎng)絡(luò)元素不再連接到網(wǎng)絡(luò)，則該網(wǎng)絡(luò)元素可以接收通過網(wǎng)絡(luò)元素 與IGP的關(guān)聯(lián)性獲悉的環(huán)回路由信息。圖1圖示了依照示例性實(shí)施例的網(wǎng)絡(luò)100的缺省路由拓?fù)?。網(wǎng)絡(luò)100可以包括被 配置為執(zhí)行缺省路由通告保護(hù)的一個(gè)或多個(gè)網(wǎng)絡(luò)元素。特別地，網(wǎng)絡(luò)100可以包括內(nèi)部網(wǎng) 絡(luò)114和外部網(wǎng)絡(luò)118。內(nèi)部網(wǎng)絡(luò)114可以包括一個(gè)或多個(gè)網(wǎng)絡(luò)元素。例如，內(nèi)部網(wǎng)絡(luò)114的一個(gè)或多個(gè) 網(wǎng)絡(luò)元素可以包括核心1網(wǎng)絡(luò)元素110、核心2網(wǎng)絡(luò)元素112、非客戶1網(wǎng)絡(luò)元素102、非客 戶2網(wǎng)絡(luò)元素104、和/或非客戶3網(wǎng)絡(luò)元素106。外部網(wǎng)絡(luò)118也可以包括一個(gè)或多個(gè)網(wǎng) 絡(luò)元素。例如，外部網(wǎng)絡(luò)118的一個(gè)或多個(gè)網(wǎng)絡(luò)元素可以包括客戶網(wǎng)絡(luò)元素116。在示例性 實(shí)施例中，網(wǎng)絡(luò)元素可以包括一個(gè)或多個(gè)路由器和/或可以用來沿著網(wǎng)絡(luò)中的數(shù)據(jù)路徑轉(zhuǎn) 發(fā)數(shù)據(jù)的任何其他設(shè)備。如所示，在內(nèi)部網(wǎng)絡(luò)114外部的客戶網(wǎng)絡(luò)元素116可以經(jīng)由分別從客戶網(wǎng)絡(luò)元素 116到核心1網(wǎng)絡(luò)元素100和核心2網(wǎng)絡(luò)元素112的數(shù)據(jù)路徑128和數(shù)據(jù)路徑134耦合到 內(nèi)部網(wǎng)絡(luò)114。內(nèi)部網(wǎng)絡(luò)114可以因冗余目的而將核心1網(wǎng)絡(luò)元素100耦合到核心2網(wǎng)絡(luò) 元素112。內(nèi)部網(wǎng)絡(luò)114還可以經(jīng)由數(shù)據(jù)路徑130將核心1網(wǎng)絡(luò)元素110耦合到網(wǎng)絡(luò)的其 余部分108。同樣地，內(nèi)部網(wǎng)絡(luò)114也可以經(jīng)由數(shù)據(jù)路徑132將核心2網(wǎng)絡(luò)元素112耦合到 網(wǎng)絡(luò)的其余部分108。內(nèi)部網(wǎng)絡(luò)114可以經(jīng)由數(shù)據(jù)路徑136將非客戶1網(wǎng)絡(luò)元素102耦合到網(wǎng)絡(luò)的其余 部分108。內(nèi)部網(wǎng)絡(luò)114也可以經(jīng)由數(shù)據(jù)路徑138將非客戶2網(wǎng)絡(luò)元素104耦合到網(wǎng)絡(luò)的 其余部分108。同樣地，內(nèi)部網(wǎng)絡(luò)114可以經(jīng)由數(shù)據(jù)路徑140將非客戶3網(wǎng)絡(luò)元素106耦 合到網(wǎng)絡(luò)的其余部分108。在示例性實(shí)施例中，客戶網(wǎng)絡(luò)元素116、核心1網(wǎng)絡(luò)元素110、和 核心2網(wǎng)絡(luò)元素112可以與網(wǎng)絡(luò)110的下游部分相關(guān)聯(lián)。非客戶1網(wǎng)絡(luò)元素102、非客戶2 網(wǎng)絡(luò)元素104、和非客戶3網(wǎng)絡(luò)元素106可以與網(wǎng)絡(luò)100的上游部分相關(guān)聯(lián)。因此，源自于 客戶網(wǎng)絡(luò)元素116的數(shù)據(jù)業(yè)務(wù)量可以被配置為從網(wǎng)絡(luò)100的下游部分流到網(wǎng)絡(luò)100的上游 部分。如在此所使用的，短語“數(shù)據(jù)業(yè)務(wù)量(data traffic)”將用來指分組、數(shù)據(jù)報(bào)、幀、消 息、片斷、或經(jīng)由網(wǎng)絡(luò)傳送的任何其他邏輯信息。在示例性實(shí)施例中，使用控制路由策略，核心1網(wǎng)絡(luò)元素110可以被配置為流自客 戶網(wǎng)絡(luò)元素116的出站數(shù)據(jù)業(yè)務(wù)量的主(即優(yōu)選)目的地。另外，使用控制路由策略，核心 2網(wǎng)絡(luò)元素112可以被配置為流自客戶網(wǎng)絡(luò)元素116的出站數(shù)據(jù)業(yè)務(wù)量的次目的地?？刂?路由策略可以包括一組用來確定應(yīng)如何傳送與網(wǎng)絡(luò)相關(guān)聯(lián)的數(shù)據(jù)業(yè)務(wù)量的一個(gè)或多個(gè)規(guī) 則。在示例性實(shí)施例中，網(wǎng)絡(luò)100的實(shí)現(xiàn)者可以基于設(shè)計(jì)需要和/或偏好來配置控制理由 策略。在示例性實(shí)施例中，核心1網(wǎng)絡(luò)元素110可以被配置為在核心1網(wǎng)絡(luò)元素110已從 網(wǎng)絡(luò)的其余部分108接收到任何路由信息的情況下向客戶網(wǎng)絡(luò)元素116通告缺省路由120。 核心2網(wǎng)絡(luò)元素112也可以被配置為在核心2網(wǎng)絡(luò)元素112已從網(wǎng)絡(luò)的其余部分108接收 到任何路由信息的情況下向客戶網(wǎng)絡(luò)元素116通告缺省路由124。例如，此類缺省路由可以 引起客戶網(wǎng)絡(luò)元素116將所有出站數(shù)據(jù)業(yè)務(wù)量轉(zhuǎn)發(fā)到通告網(wǎng)絡(luò)元素?；诤诵?網(wǎng)絡(luò)元素 110作為客戶網(wǎng)絡(luò)元素116的出站數(shù)據(jù)業(yè)務(wù)量122的主和/或優(yōu)選目的地的指定和核心1
6網(wǎng)絡(luò)元素110的缺省路由通告，客戶網(wǎng)絡(luò)元素116可以經(jīng)由數(shù)據(jù)路徑128將所有出站數(shù)據(jù) 業(yè)務(wù)量122轉(zhuǎn)發(fā)到核心1網(wǎng)絡(luò)元素110?；趶呐c網(wǎng)絡(luò)的其余部分108相關(guān)聯(lián)的一個(gè)或多 個(gè)網(wǎng)絡(luò)元素接收到的接口路由信息126，核心1網(wǎng)絡(luò)元素110也可以被配置為經(jīng)由數(shù)據(jù)路徑 130將出站數(shù)據(jù)業(yè)務(wù)量122轉(zhuǎn)發(fā)到網(wǎng)絡(luò)的其余部分108。非客戶1網(wǎng)絡(luò)元素102、非客戶2網(wǎng)絡(luò)元素104、和非客戶3網(wǎng)絡(luò)元素106可以包括 這樣的對(duì)等路由器和/或IGP控制級(jí)的路由器，被配置為使得其可以不直接連接到面向諸 如核心1網(wǎng)絡(luò)元素110和/或核心2網(wǎng)絡(luò)元素112的網(wǎng)絡(luò)元素的客戶。非客戶1網(wǎng)絡(luò)元素 102、非客戶2網(wǎng)絡(luò)元素104、和非客戶3網(wǎng)絡(luò)元素106也可以與唯一網(wǎng)際協(xié)議(IP)地址空 間相關(guān)聯(lián)。例如，網(wǎng)絡(luò)100的實(shí)現(xiàn)者可以將非客戶1網(wǎng)絡(luò)元素102、非客戶2網(wǎng)絡(luò)元素104、 和非客戶3網(wǎng)絡(luò)元素106與不同于與網(wǎng)絡(luò)100中的所有其他網(wǎng)絡(luò)元素相關(guān)聯(lián)的環(huán)回地址的 環(huán)回地址相關(guān)聯(lián)。如前文所討論的，環(huán)回地址可包括可以獨(dú)立于任何物理接口的狀態(tài)保持 活動(dòng)的地址。因此，環(huán)回地址即使在網(wǎng)絡(luò)中發(fā)生某些故障的情況下也保持活動(dòng)。內(nèi)部網(wǎng)絡(luò)114可以包括與模擬電話網(wǎng)絡(luò)、數(shù)字電話網(wǎng)絡(luò)、蜂窩電話網(wǎng)絡(luò)、諸如因特 網(wǎng)的公共廣域網(wǎng)(“WAN”)或者諸如公共和專有WAN的組合的不同連接、局域網(wǎng)(“LAN”)、 無線LAN、加密網(wǎng)絡(luò)、體域網(wǎng)、或其他有線或無線網(wǎng)絡(luò)相關(guān)聯(lián)的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)。在示例 性實(shí)施例中，內(nèi)部網(wǎng)絡(luò)114可以包括作為獨(dú)立網(wǎng)絡(luò)操作或相互協(xié)作地操作的一個(gè)或多個(gè)網(wǎng) 絡(luò)。本文的術(shù)語網(wǎng)絡(luò)的使用并不意圖使網(wǎng)絡(luò)局限于單個(gè)網(wǎng)絡(luò)。外部網(wǎng)絡(luò)118可以包括與模擬電話網(wǎng)絡(luò)、數(shù)字電話網(wǎng)絡(luò)、蜂窩電話網(wǎng)絡(luò)、諸如因特 網(wǎng)的公共廣域網(wǎng)(“WAN”)或者諸如公共和專有WAN的組合的不同連接、局域網(wǎng)(“LAN”)、 無線LAN、加密網(wǎng)絡(luò)、體域網(wǎng)、或其他有線或無線網(wǎng)絡(luò)相關(guān)聯(lián)的外部邊界網(wǎng)關(guān)協(xié)議(EBGP)。 在示例性實(shí)施例中，外部網(wǎng)絡(luò)118可以包括作為獨(dú)立網(wǎng)絡(luò)操作或相互協(xié)作地操作的一個(gè)或 多個(gè)網(wǎng)絡(luò)。在并發(fā)網(wǎng)絡(luò)連接性故障的情況下，核心1網(wǎng)絡(luò)元素110可能變得與核心2網(wǎng)絡(luò)元 素112和網(wǎng)絡(luò)的其余部分108斷開連接。核心1網(wǎng)絡(luò)元素110和/或核心2網(wǎng)絡(luò)元素112 可以包括軟件和/或硬件以實(shí)現(xiàn)缺省路由通告保護(hù)，使得核心1網(wǎng)絡(luò)元素110不向客戶網(wǎng) 絡(luò)元素116通告缺省路由。因此，客戶網(wǎng)絡(luò)元素116的出站數(shù)據(jù)業(yè)務(wù)量122可以經(jīng)由數(shù)據(jù) 路徑134轉(zhuǎn)發(fā)到核心2網(wǎng)絡(luò)元素。下面參照?qǐng)D5來更詳細(xì)地討論核心1網(wǎng)絡(luò)元素110和/ 或核心2網(wǎng)絡(luò)元素112。圖2圖示了依照示例性實(shí)施例的網(wǎng)絡(luò)100的網(wǎng)絡(luò)元素隔離事件拓?fù)?。如前文所?論的，在并發(fā)網(wǎng)絡(luò)連接性故障的情況下，核心1網(wǎng)絡(luò)元素110可能變得與核心2網(wǎng)絡(luò)元素 112和網(wǎng)絡(luò)的其余部分108斷開連接。因此，核心1網(wǎng)絡(luò)元素110與核心2網(wǎng)絡(luò)元素112之 間的連接可能喪失。另外，核心1網(wǎng)絡(luò)元素110與網(wǎng)絡(luò)的其余部分108之間的連接可能喪失。在這種情況下，若不使用缺省路由通告保護(hù)，核心1網(wǎng)絡(luò)元素110可能繼續(xù)向客戶 網(wǎng)絡(luò)116通告缺省路由120。因此，客戶網(wǎng)絡(luò)元素116可能繼續(xù)向核心1網(wǎng)絡(luò)元素110轉(zhuǎn)發(fā) 出站數(shù)據(jù)業(yè)務(wù)量122。鑒于核心1網(wǎng)絡(luò)元素110不再能夠接收向網(wǎng)絡(luò)的其余部分108轉(zhuǎn)發(fā) 出站數(shù)據(jù)業(yè)務(wù)量122所需的接口路由信息，出站數(shù)據(jù)業(yè)務(wù)量122可能丟失。圖3圖示了依照示例性實(shí)施例的網(wǎng)絡(luò)100的非客戶路由器環(huán)回貢獻(xiàn)拓?fù)洹Ｈ缜拔?所討論的，非客戶1網(wǎng)絡(luò)元素102、非客戶2網(wǎng)絡(luò)元素104、和/或非客戶3網(wǎng)絡(luò)元素106以與唯一環(huán)回IP地址相關(guān)聯(lián)?；诤诵?網(wǎng)絡(luò)元素110與網(wǎng)絡(luò)的其余部分108和核心1網(wǎng) 絡(luò)元素110與核心2網(wǎng)絡(luò)元素112之間的連接性故障，核心1網(wǎng)絡(luò)元素110可以借助于核 心1網(wǎng)絡(luò)元素110與內(nèi)部網(wǎng)絡(luò)114的關(guān)聯(lián)開始從內(nèi)部網(wǎng)絡(luò)114接收環(huán)回路由信息302。應(yīng) 注意，來自任何非客戶路由器的單個(gè)環(huán)回地址貢獻(xiàn)可能足夠了。因此，與唯一環(huán)回地址相關(guān) 聯(lián)的在內(nèi)部網(wǎng)絡(luò)114中運(yùn)行的單個(gè)非客戶路由器可以向核心1網(wǎng)絡(luò)元素110提供環(huán)回路由 信息。在示例性實(shí)施例中，一個(gè)或多個(gè)非客戶網(wǎng)絡(luò)元素可以與在連續(xù)地址空間中的一個(gè)或 多個(gè)環(huán)回地址相關(guān)聯(lián)。在示例性實(shí)施例中，與核心1網(wǎng)絡(luò)元素110相關(guān)聯(lián)的路由表可以經(jīng)由核心1網(wǎng)絡(luò) 元素Iio保持的到內(nèi)部網(wǎng)絡(luò)114的連接來接收環(huán)回路由信息302。更具體而言，被存儲(chǔ)為路 由表的一部分的IGP表可以經(jīng)由核心1網(wǎng)絡(luò)元素110保持的到內(nèi)部網(wǎng)絡(luò)114的連接來接收 環(huán)回路由信息302。IGP表可以包括由路由和被IGP用來基于給定標(biāo)準(zhǔn)確定從本地路由器 到目的地地址的“最佳”路徑的相關(guān)鏈路量度組成的數(shù)據(jù)庫(kù)。鏈路可以包括從一個(gè)IGP路 由節(jié)點(diǎn)到另一個(gè)的連接點(diǎn)。量度可以包括路由器“跳”、距離、鏈路的帶寬、和/或運(yùn)營(yíng)商定 義的其他變量中的一個(gè)或多個(gè)。圖4圖示了依照示例性實(shí)施例的網(wǎng)絡(luò)100的缺省路由保護(hù)拓?fù)?。與內(nèi)部網(wǎng)絡(luò)114 相關(guān)聯(lián)的控制路由策略可以被配置為使得如果未接收到與非客戶1網(wǎng)絡(luò)元素102、非客戶2 網(wǎng)絡(luò)元素104、或非客戶3網(wǎng)絡(luò)元素106相關(guān)聯(lián)的唯一環(huán)回路由信息302，則核心1網(wǎng)絡(luò)元 素110中止缺省路由的通告。因此，如果所有的非客戶路由器都不起到向核心1網(wǎng)絡(luò)元素 110提供唯一環(huán)回路由信息的作用，則核心1網(wǎng)絡(luò)元素110可以不再向客戶網(wǎng)絡(luò)元素116通 告缺省路由。由于核心2網(wǎng)絡(luò)元素112保持缺省路由124的通告，所以客戶網(wǎng)絡(luò)116可能中止 向核心1網(wǎng)絡(luò)元素110轉(zhuǎn)發(fā)出站數(shù)據(jù)業(yè)務(wù)量122并開始向核心2網(wǎng)絡(luò)元素112轉(zhuǎn)發(fā)出站數(shù) 據(jù)業(yè)務(wù)量122。基于核心2網(wǎng)絡(luò)元素112到網(wǎng)絡(luò)的其余部分108的連接性，核心2網(wǎng)絡(luò)元素 112可以向網(wǎng)絡(luò)的其余部分108轉(zhuǎn)發(fā)出站數(shù)據(jù)業(yè)務(wù)量122。圖5圖示了依照示例性實(shí)施例的被配置為執(zhí)行缺省路由通告保護(hù)的核心1網(wǎng)絡(luò)元 素的示例性模塊。在示例性實(shí)施例中，核心1網(wǎng)絡(luò)模塊110和/或核心2網(wǎng)絡(luò)模塊112可以 包括連接性檢測(cè)模塊502、缺省路由通告模塊504、路由表更新模塊506、和路由表模塊508。 應(yīng)注意的是，模塊502、504、506、和508是示例性的。模塊502、504、506、和508的功能可以 在核心1網(wǎng)絡(luò)模塊110本地或遠(yuǎn)程的其他模塊處執(zhí)行，并且模塊502、504、506、和508可以 組合和/或分離。還應(yīng)注意的是，模塊502、504、506、和508可以包括在與內(nèi)部網(wǎng)絡(luò)114相 關(guān)聯(lián)的任何其他網(wǎng)絡(luò)元素中。缺省路由通告模塊504可以包括被配置為管理缺省路由的通告的軟件和/或硬 件。因此，缺省路由通告模塊504可以基于對(duì)與路由表模塊508相關(guān)聯(lián)的路由表的更新和 /或從連接性檢測(cè)模塊502接收到的信息來生成、發(fā)送、和/或通告缺省路由。缺省路由通 告模塊504還可以被配置為從與內(nèi)部網(wǎng)絡(luò)114相關(guān)聯(lián)的其他網(wǎng)絡(luò)元素接收通告以及向路由 表更新模塊506發(fā)送與該通告相關(guān)聯(lián)的信息?；谂c內(nèi)部網(wǎng)絡(luò)114相關(guān)聯(lián)的控制路由策略，缺省路由通告模塊504可以被配置 為在來自于連接性檢測(cè)模塊502的核心1網(wǎng)絡(luò)元素110不再直接連接到網(wǎng)路的其余部分 108和核心2網(wǎng)絡(luò)元素112的確定的接收的基礎(chǔ)上，中止缺省路由的通告?；谂c內(nèi)部網(wǎng)絡(luò)114相關(guān)聯(lián)的控制策略，缺省路由通告模塊504還可以被配置為在來自于連接性檢測(cè)模 塊502的核心1網(wǎng)絡(luò)元素110直接連接到網(wǎng)絡(luò)的其余部分108或核心2網(wǎng)絡(luò)元素112的確 定的接收的基礎(chǔ)上，允許缺省路由的通告。路由表更新模塊506可以包括被配置為保持與路由表模塊508相關(guān)聯(lián)的一個(gè)或多 個(gè)路由表的軟件和/或硬件。路由表可以包括一個(gè)或多個(gè)特定路由表。例如，路由表可以 包括IGP路由表。基于與網(wǎng)絡(luò)元素相關(guān)聯(lián)的路由協(xié)議的數(shù)目，包括在路由表中的特定路由 表的數(shù)目可能增加。路由表更新模塊506可以通過向一個(gè)或多個(gè)路由表添加路由和/或從中去除路由 來保持一個(gè)或多個(gè)路由表。路由表更新模塊506還可以替換一個(gè)或多個(gè)路由表內(nèi)的現(xiàn)有路 由。另外，路由表更新模塊506可以向與核心1網(wǎng)絡(luò)元素110相關(guān)聯(lián)的其他模塊發(fā)送一個(gè) 或多個(gè)已更新路由表和/或一個(gè)或多個(gè)已更新路由表的一部分。連接性檢測(cè)模塊502可以包括被配置為確定核心1網(wǎng)絡(luò)元素110是否直接連接到 網(wǎng)絡(luò)的其余部分108和/或直接連接到核心2網(wǎng)絡(luò)元素112的軟件和/或硬件?；谂c內(nèi) 部網(wǎng)絡(luò)114相關(guān)聯(lián)的控制路由策略，連接性檢測(cè)模塊502可以訪問與路由表模塊508相關(guān) 聯(lián)的一個(gè)或多個(gè)路由表。連接性檢測(cè)模塊502還可以訪問和/或接收來自與唯一環(huán)回地址 相關(guān)聯(lián)的內(nèi)部網(wǎng)絡(luò)114的信息，其中唯一環(huán)回地址與一個(gè)或多個(gè)非客戶路由器相關(guān)。例如，如果連接性檢測(cè)模塊502訪問路由表中的特定接口路由信息，則連接性檢 測(cè)模塊502可以確定核心1網(wǎng)絡(luò)元素110連接到網(wǎng)絡(luò)的其余部分108或核心2網(wǎng)絡(luò)元素 112，并且可以向缺省路由通告模塊504發(fā)送確定。然而，如果連接性檢測(cè)模塊502未訪問路由表中的特定接口路由信息，而是訪問 環(huán)回路由信息，則連接性檢測(cè)模塊502可以將環(huán)回路由信息和與一個(gè)或多個(gè)非客戶路由器 相關(guān)聯(lián)的唯一環(huán)回地址相比較。如果環(huán)回路由信息不包括至少一個(gè)唯一環(huán)回地址，則連接 性檢測(cè)模塊502可以確定核心1網(wǎng)絡(luò)元素110未連接到網(wǎng)絡(luò)的其余部分108或核心2網(wǎng)絡(luò) 元素112，并且可以向缺省路由通告模塊504發(fā)送確定。因此，缺省路由通告模塊504可以 基于此發(fā)送信息撤消缺省路由。圖6圖示了依照示例性實(shí)施例的用于提供缺省路由通告保護(hù)的方法600。此示例 性方法是以示例的方式提供的，同樣存在多種執(zhí)行在此公開的方法的方式。圖6所示的方 法600可以由各種網(wǎng)絡(luò)和/或網(wǎng)絡(luò)元素中的一個(gè)或其組合來執(zhí)行。方法600在以下以示例 方式被描述為由圖1所示的核心1網(wǎng)絡(luò)元素110執(zhí)行，并且在解釋圖6的示例性方法時(shí)參考 網(wǎng)絡(luò)100的核心1網(wǎng)絡(luò)元素110的各元素。圖6所示的每個(gè)方框表示在示例性方法600中 包含的一個(gè)或多個(gè)過程、方法、或子程序。參照?qǐng)D6，示例性方法600可以開始于方框602。在方框602中，方法600可以包括核心1網(wǎng)絡(luò)元素110允許向客戶網(wǎng)絡(luò)元素116 通告缺省路由。缺省路由可以包括供客戶網(wǎng)絡(luò)元素116在向核心1網(wǎng)絡(luò)元素110轉(zhuǎn)發(fā)出站 數(shù)據(jù)業(yè)務(wù)量時(shí)參考的接口路由信息?；诤诵木W(wǎng)絡(luò)元素110的缺省路由通告和作為主(即 優(yōu)選)目的地的指定，核心1網(wǎng)絡(luò)元素Iio可以從客戶網(wǎng)絡(luò)元素116接收出站數(shù)據(jù)業(yè)務(wù)量。 方法600可以繼續(xù)至方框604。在方框604中，方法600可以包括核心1網(wǎng)絡(luò)元素110確定核心1網(wǎng)絡(luò)元素110 是否仍連接到網(wǎng)絡(luò)的其余部分108或核心2網(wǎng)絡(luò)元素112，其中核心2網(wǎng)絡(luò)元素112可以 被冗余地連接到核心1網(wǎng)絡(luò)元素110。例如，如果核心1網(wǎng)絡(luò)元素110判定核心1網(wǎng)絡(luò)元素110直接連接到網(wǎng)絡(luò)的其余部分108或核心2網(wǎng)絡(luò)元素112，則在方框602中，核心1網(wǎng) 絡(luò)元素110可以繼續(xù)允許向客戶網(wǎng)絡(luò)元素116通告缺省路由。然而，如果核心1網(wǎng)絡(luò)元素 110判定核心1網(wǎng)絡(luò)元素110未直接連接到網(wǎng)絡(luò)的其余部分108或核心2網(wǎng)絡(luò)元素112，則 在方框606中，核心1網(wǎng)絡(luò)元素110可以中止向客戶網(wǎng)絡(luò)元素116通告缺省路由。方法600 可以繼續(xù)至方框606。在方框606中，方法600可以包括核心1網(wǎng)絡(luò)元素110中止向客戶網(wǎng)絡(luò)元素116 的缺省路由的通告?；趦?nèi)部網(wǎng)絡(luò)114的配置，核心2網(wǎng)絡(luò)元素112隨后可以接收客戶網(wǎng) 絡(luò)元素116的出站數(shù)據(jù)業(yè)務(wù)量。然后，方法600可以結(jié)束。圖7圖示了依照示例性實(shí)施例的用于為執(zhí)行缺省路由通告保護(hù)的處理而確定內(nèi) 部網(wǎng)絡(luò)中的連接性的方法700。此示例性方法是以示例的方式提供的，同樣存在多種執(zhí)行 本文公開的方法的方式。圖7所示的方法700可以由各種網(wǎng)絡(luò)和/或網(wǎng)絡(luò)元素中的一個(gè)或 其組合來執(zhí)行。方法700在以下以示例方式被描述為由圖1所示的核心1網(wǎng)絡(luò)元素110執(zhí) 行，并且在解釋圖7的示例性方法時(shí)參考網(wǎng)絡(luò)100的核心1網(wǎng)絡(luò)元素110的各元素。圖7 所示的每個(gè)方框表示在示例性方法700中包含的一個(gè)或多個(gè)過程、方法、或子程序。參照?qǐng)D 7，示例性方法700可以開始于方框702。在方框702中，方法700可以包括核心1網(wǎng)絡(luò)元素110監(jiān)視用于與非客戶路由器 相關(guān)聯(lián)的一個(gè)或多個(gè)唯一環(huán)回地址的IGP路由表?；谂c內(nèi)部網(wǎng)絡(luò)114相關(guān)聯(lián)的控制路由 策略，連接性檢測(cè)模塊502可以使用在核心1網(wǎng)絡(luò)元素110內(nèi)部的通信機(jī)制來訪問與路由 表模塊508相關(guān)聯(lián)的一個(gè)或多個(gè)路由表。一個(gè)或多個(gè)路由表可以包括與IGP相關(guān)聯(lián)的IGP 路由表。方法700可以繼續(xù)至方框704。在方框704中，可以確定IGP路由表是否包含與非客戶路由器相關(guān)聯(lián)的一個(gè)或多 個(gè)唯一環(huán)回地址。連接性檢測(cè)模塊502還可以訪問和/或接收來自與唯一環(huán)回地址相關(guān)聯(lián) 的內(nèi)部網(wǎng)絡(luò)114的信息，其中唯一環(huán)回地址與一個(gè)或多個(gè)非客戶路由器相關(guān)。例如，如果連 接性檢測(cè)模塊502訪問路由表中的特定接口路由信息，則連接性檢測(cè)模塊502可以確定核 心1網(wǎng)絡(luò)元素110連接到網(wǎng)絡(luò)的其余部分108或核心2網(wǎng)絡(luò)元素112。然而，如果連接性檢測(cè)模塊502未訪問路由表中的特定接口路由信息，而是訪問 與IGP路由表相關(guān)聯(lián)的環(huán)回路由信息，則連接性檢測(cè)模塊502可以將環(huán)回路由信息和與一 個(gè)或多個(gè)非客戶路由器相關(guān)聯(lián)的唯一環(huán)回地址相比較。如果環(huán)回路由信息不包括至少一個(gè) 唯一環(huán)回地址，則連接性檢測(cè)模塊502可以確定核心1網(wǎng)絡(luò)元素110未連接到網(wǎng)絡(luò)的其余 部分108或核心2網(wǎng)絡(luò)元素112。然后，方法704可以結(jié)束。在前述說明書中，已參照附圖描述了各種優(yōu)選實(shí)施例。然而，顯而易見的是在不脫 離權(quán)利要求所闡述的本發(fā)明的廣泛范圍的情況下可以對(duì)其進(jìn)行各種修改和變更，并且可以 實(shí)施另外的實(shí)施例。因此，本說明書和附圖應(yīng)在說明性而不是限制性的意義上考慮。
10
權(quán)利要求
一種方法，包括檢測(cè)核心網(wǎng)絡(luò)元素到內(nèi)部網(wǎng)絡(luò)的連接性；響應(yīng)于未檢測(cè)到所述核心網(wǎng)絡(luò)元素到所述內(nèi)部網(wǎng)絡(luò)的連接性，中止從所述核心網(wǎng)絡(luò)元素向在所述內(nèi)部網(wǎng)絡(luò)外部的網(wǎng)絡(luò)元素的缺省路由通告；以及響應(yīng)于檢測(cè)到所述核心網(wǎng)絡(luò)元素到所述內(nèi)部網(wǎng)絡(luò)的連接性，允許從所述核心網(wǎng)絡(luò)元素向在所述內(nèi)部網(wǎng)絡(luò)外部的所述網(wǎng)絡(luò)元素的缺省路由通告。
2.如權(quán)利要求1所述的方法，其中，所述內(nèi)部網(wǎng)絡(luò)與內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)相關(guān)聯(lián)。
3.如權(quán)利要求1所述的方法，其中，檢測(cè)所述核心網(wǎng)絡(luò)元素到所述內(nèi)部網(wǎng)絡(luò)的連接性 包括從關(guān)聯(lián)于唯一網(wǎng)際協(xié)議(IP)地址空間的一個(gè)或多個(gè)非客戶網(wǎng)絡(luò)元素接收地址數(shù)據(jù)。
4.如權(quán)利要求3所述的方法，其中，所述一個(gè)或多個(gè)非客戶網(wǎng)絡(luò)元素與所述內(nèi)部網(wǎng)絡(luò) 相關(guān)聯(lián)。
5.如權(quán)利要求3所述的方法，其中，所述唯一網(wǎng)際協(xié)議(IP)地址空間包括環(huán)回地址空間。
6.如權(quán)利要求3所述的方法，其中，檢測(cè)所述核心網(wǎng)絡(luò)元素到所述內(nèi)部網(wǎng)絡(luò)的連接性 還包括監(jiān)視關(guān)聯(lián)于所述核心網(wǎng)絡(luò)元素的路由表。
7.如權(quán)利要求6所述的方法，其中，監(jiān)視所述路由表還包括監(jiān)視關(guān)聯(lián)于所述核心網(wǎng)絡(luò) 元素的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)表。
8.如權(quán)利要求6所述的方法，還包括對(duì)關(guān)聯(lián)于所述內(nèi)部網(wǎng)絡(luò)的一個(gè)或多個(gè)網(wǎng)絡(luò)元素應(yīng) 用控制路由策略。
9.如權(quán)利要求8所述的方法，其中，配置所述控制路由策略，使得在關(guān)聯(lián)于所述核心網(wǎng) 絡(luò)元素的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)表存儲(chǔ)了關(guān)聯(lián)于所述唯一網(wǎng)際協(xié)議(IP)地址空間的一個(gè)或 多個(gè)地址的情況下，允許從所述核心網(wǎng)絡(luò)元素的缺省路由通告。
10.如權(quán)利要求8所述的方法，其中，配置所述控制路由策略，使得在關(guān)聯(lián)于所述核心 網(wǎng)絡(luò)元素的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)表未存儲(chǔ)關(guān)聯(lián)于所述唯一網(wǎng)際協(xié)議(IP)地址空間的一個(gè) 或多個(gè)地址的情況下，中止從所述核心網(wǎng)絡(luò)元素的缺省路由通告。
11.如權(quán)利要求1所述的方法，其中，在所述內(nèi)部網(wǎng)絡(luò)外部的所述網(wǎng)絡(luò)元素包括客戶網(wǎng) 絡(luò)元素。
12.如權(quán)利要求11所述的方法，其中，所述缺省路由包括對(duì)所述客戶網(wǎng)絡(luò)元素的向所 述核心網(wǎng)絡(luò)元素轉(zhuǎn)發(fā)所有出站數(shù)據(jù)業(yè)務(wù)量的請(qǐng)求。
13.如權(quán)利要求11所述的方法，其中，所述客戶網(wǎng)絡(luò)元素與外部邊界網(wǎng)關(guān)協(xié)議(EBGP) 相關(guān)聯(lián)。
14.如權(quán)利要求1所述的方法，其中，所述核心網(wǎng)絡(luò)元素與主缺省路由路徑相關(guān)聯(lián)。
15.一種存儲(chǔ)包括執(zhí)行權(quán)利要求1所述的方法的指令的可執(zhí)行程序的計(jì)算機(jī)可讀介質(zhì)。
16.一種系統(tǒng)，包括連接性檢測(cè)模塊，被配置用來確定核心網(wǎng)絡(luò)元素是否連接到內(nèi)部網(wǎng)絡(luò)； 缺省路由通告模塊，被配置用來基于由所述連接性檢測(cè)模塊作出的連接性確定來通告 缺省路由；以及路由表模塊，被配置用來存儲(chǔ)至少一個(gè)路由表。
17.如權(quán)利要求16所述的系統(tǒng)，其中，所述連接性檢測(cè)模塊還被配置用來應(yīng)用控制路由策略。
18.如權(quán)利要求17所述的系統(tǒng)，其中，配置所述控制路由策略，使得在關(guān)聯(lián)于所述核心 網(wǎng)絡(luò)元素的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)表存儲(chǔ)了關(guān)聯(lián)于唯一網(wǎng)際協(xié)議(IP)地址空間的一個(gè)或多 個(gè)地址的情況下，允許從所述核心網(wǎng)絡(luò)元素的缺省路由通告。
19.如權(quán)利要求17所述的系統(tǒng)，其中，配置所述控制路由策略，使得在關(guān)聯(lián)于所述核心 網(wǎng)絡(luò)元素的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)表未存儲(chǔ)關(guān)聯(lián)于唯一網(wǎng)際協(xié)議(IP)地址空間的一個(gè)或多 個(gè)地址的情況下，中止從所述核心網(wǎng)絡(luò)元素的缺省路由通告。
20.一種方法，包括檢測(cè)核心網(wǎng)絡(luò)元素到內(nèi)部網(wǎng)絡(luò)的連接性；響應(yīng)于未檢測(cè)到所述核心網(wǎng)絡(luò)元素到所述內(nèi)部網(wǎng)絡(luò)的連接性，中止從所述核心網(wǎng)絡(luò)元 素向在所述內(nèi)部網(wǎng)絡(luò)外部的網(wǎng)絡(luò)元素的缺省路由通告；以及響應(yīng)于檢測(cè)到所述核心網(wǎng)絡(luò)元素到所述內(nèi)部網(wǎng)絡(luò)的連接性，允許從所述核心網(wǎng)絡(luò)元素 向在所述內(nèi)部網(wǎng)絡(luò)外部的所述網(wǎng)絡(luò)元素的缺省路由通告，其中，配置控制路由策略，使得在與所述核心網(wǎng)絡(luò)元素相關(guān)聯(lián)的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP) 表存儲(chǔ)了與唯一網(wǎng)際協(xié)議(IP)地址空間相關(guān)聯(lián)的一個(gè)或多個(gè)地址的情況下，允許從所述 核心網(wǎng)絡(luò)元素的缺省路由通告。
全文摘要
依照示例性實(shí)施例的系統(tǒng)和方法可以包括檢測(cè)核心網(wǎng)絡(luò)元素到內(nèi)部網(wǎng)絡(luò)的連接性。另外，所述系統(tǒng)和方法可以響應(yīng)于未檢測(cè)到核心網(wǎng)絡(luò)元素到內(nèi)部網(wǎng)絡(luò)的連接性而中止從核心網(wǎng)絡(luò)元素向在內(nèi)部網(wǎng)絡(luò)外部的網(wǎng)絡(luò)元素的缺省路由通告。所述系統(tǒng)和方法還可以響應(yīng)于檢測(cè)到核心網(wǎng)絡(luò)元素到內(nèi)部網(wǎng)絡(luò)的連接性而允許從核心網(wǎng)絡(luò)元素向在內(nèi)部網(wǎng)絡(luò)外部的網(wǎng)絡(luò)元素的缺省路由通告。
文檔編號(hào)H04L12/28GK101926126SQ200880125571
公開日2010年12月22日 申請(qǐng)日期2008年11月26日 優(yōu)先權(quán)日2007年12月14日
發(fā)明者當(dāng)特·J·帕切拉 申請(qǐng)人:維里遜專利及許可公司