本申請(qǐng)一般涉及網(wǎng)絡(luò)路由。

背景技術(shù)：

通信網(wǎng)絡(luò)可以例如提供允許數(shù)據(jù)在兩個(gè)地理上遠(yuǎn)離的位置之間傳送的網(wǎng)絡(luò)連接。網(wǎng)絡(luò)連接可以跨越連接例如路由器的通信設(shè)備的多個(gè)鏈路。網(wǎng)絡(luò)可以根據(jù)鏈路如何通過(guò)通信設(shè)備互連而具有不同的拓?fù)洹？紤]特定網(wǎng)絡(luò)拓?fù)洌鄠€(gè)路由可以在源與目的地之間可用。根據(jù)當(dāng)前容量和用途，一些路由與其他路由相比可能更被期望。

傳統(tǒng)路由算法依賴于每個(gè)路由器從它的相鄰鏈路和設(shè)備得到的本地信息以路由數(shù)據(jù)。路由器在路由表中保持這種信息。路由表具有指示用于各種目的地址或目的地址組的下一跳的條目。路由器基于到來(lái)分組的目的地址使用它的路由表向特定相鄰設(shè)備轉(zhuǎn)發(fā)分組。為形成路由表，每個(gè)路由器使用如邊界網(wǎng)關(guān)協(xié)議(BGP)的協(xié)議來(lái)與本地相鄰路由器交換路由和可達(dá)性信息。用這種方式，每個(gè)路由器既轉(zhuǎn)發(fā)分組又執(zhí)行控制功能以更新它自身的路由表。

盡管在一些上下文中使用本地信息可能是所期望的，但其可能無(wú)法一直高效地對(duì)數(shù)據(jù)進(jìn)行路由。為更高效地路由數(shù)據(jù)，被稱為軟件定義網(wǎng)絡(luò)(SDN)的另一技術(shù)將控制和轉(zhuǎn)發(fā)功能分離到單獨(dú)的設(shè)備中。控制設(shè)備使用網(wǎng)絡(luò)拓?fù)涞娜种R(shí)，針對(duì)單獨(dú)數(shù)據(jù)流確定通過(guò)轉(zhuǎn)發(fā)設(shè)備的網(wǎng)絡(luò)的路徑。用這種方式，路由控制設(shè)備可以例如建立使通過(guò)網(wǎng)絡(luò)的延遲最小或使帶寬最大的路徑。

技術(shù)實(shí)現(xiàn)要素：

在一個(gè)實(shí)施例中，一種用于在分離的設(shè)備上包括控制和轉(zhuǎn)發(fā)的網(wǎng)絡(luò)內(nèi)交換路由數(shù)據(jù)的方法。在該方法中，建立轉(zhuǎn)發(fā)設(shè)備與第一控制設(shè)備之間的第一可達(dá)性信息會(huì)話和所述轉(zhuǎn)發(fā)設(shè)備與第二控制設(shè)備之間的第二可達(dá)性信息會(huì)話。第一和第二可達(dá)性信息會(huì)話使相應(yīng)第一和第二控制設(shè)備能夠發(fā)送指示通過(guò)網(wǎng)絡(luò)可達(dá)的地址的廣告。此外，建立轉(zhuǎn)發(fā)設(shè)備與外部路由設(shè)備之間的第三可達(dá)性信息會(huì)話。第三可達(dá)性信息會(huì)話使所述轉(zhuǎn)發(fā)設(shè)備能夠與所述外部路由設(shè)備交換指示通過(guò)相應(yīng)的轉(zhuǎn)發(fā)設(shè)備和外部路由設(shè)備可達(dá)的地址的廣告。最后，在第一和第二可達(dá)性信息會(huì)話與第三可達(dá)性信息會(huì)話之間交換廣告，使得第一和第二控制設(shè)備對(duì)于外部路由設(shè)備呈現(xiàn)為單個(gè)設(shè)備。

還公開了系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品實(shí)施例。

以下參照附圖具體描述本發(fā)明的進(jìn)一步的實(shí)施例、特征和優(yōu)點(diǎn)、以及各種實(shí)施例的結(jié)構(gòu)和操作。

附圖說(shuō)明

并入本文中并且形成說(shuō)明書的一部分的附圖示出了本公開，并且與說(shuō)明書一起進(jìn)一步用于解釋本公開的原理并且使相關(guān)領(lǐng)域技術(shù)人員能夠制造和使用本公開。

圖1A是具有與轉(zhuǎn)發(fā)設(shè)備分離的多個(gè)冗余控制設(shè)備的網(wǎng)絡(luò)的示意圖。

圖1B是具有將多個(gè)控制設(shè)備對(duì)于外部網(wǎng)絡(luò)遮蔽的本地端接模塊的網(wǎng)絡(luò)的示意圖。

圖2A-B是示出圖1中的系統(tǒng)的示例操作的示意圖。

圖3是根據(jù)一個(gè)實(shí)施例用于遮蔽冗余控制器的方法的流程圖。

圖4是更詳細(xì)示出圖1的系統(tǒng)的示意圖。

通常由相應(yīng)參考符號(hào)中最左邊的一個(gè)或多個(gè)數(shù)字來(lái)指示其中元素首次出現(xiàn)的附圖。在附圖中，相似的附圖標(biāo)記可以指示相同或功能相似的元素。

具體實(shí)施方式

如上所述，將控制設(shè)備與轉(zhuǎn)發(fā)設(shè)備分離使路由判決可以實(shí)現(xiàn)服務(wù)提供者網(wǎng)絡(luò)上更智能的路徑判決。但具有單個(gè)控制設(shè)備創(chuàng)建單個(gè)故障點(diǎn)。如果該控制設(shè)備故障，不能對(duì)轉(zhuǎn)發(fā)設(shè)備上的任何路由表進(jìn)行更新。為對(duì)此進(jìn)行處理，實(shí)施例具有多個(gè)冗余控制設(shè)備。

但是，在服務(wù)提供者網(wǎng)絡(luò)上具有多個(gè)控制設(shè)備會(huì)使配置對(duì)于用戶來(lái)說(shuō)更困難。具體地，顧客(customer)可能必須在其網(wǎng)絡(luò)上配置其路由器，以從多個(gè)不同的控制設(shè)備接受可達(dá)性信息。這可以涉及配置其路由器以用各自向顧客路由器提供可達(dá)性信息的多個(gè)可達(dá)性信息會(huì)話(例如邊界網(wǎng)關(guān)協(xié)議(BGP)會(huì)話)進(jìn)行操作。該配置會(huì)是困難的。并且具有去往顧客網(wǎng)絡(luò)的多個(gè)可達(dá)性信息會(huì)話可能需要額外業(yè)務(wù)的傳輸，并涉及顧客路由器上的額外處理開銷。盡管為進(jìn)行說(shuō)明描述了關(guān)于顧客網(wǎng)絡(luò)和顧客路由設(shè)備的方案，本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到實(shí)施例應(yīng)用于任何外部網(wǎng)絡(luò)，即服務(wù)提供者網(wǎng)絡(luò)之外的任何網(wǎng)絡(luò)。

為處理多個(gè)控制設(shè)備的這些問(wèn)題，實(shí)施例在服務(wù)提供者網(wǎng)絡(luò)與顧客網(wǎng)絡(luò)接口連接的服務(wù)器提供者網(wǎng)絡(luò)的邊緣處的轉(zhuǎn)發(fā)設(shè)備上提供附加模塊。該模塊遮蔽多個(gè)控制設(shè)備的存在，使得對(duì)于顧客呈現(xiàn)為僅正在使用單個(gè)控制設(shè)備。

具體地，該模塊與顧客路由器并與服務(wù)提供者網(wǎng)絡(luò)中的每個(gè)控制設(shè)備建立可達(dá)性信息會(huì)話(例如，BGP會(huì)話)。該模塊交換從顧客設(shè)備的可達(dá)性信息會(huì)話和控制設(shè)備的可達(dá)性信息會(huì)話中獲得的路由數(shù)據(jù)(例如路由廣告)。當(dāng)該模塊從顧客設(shè)備接收到路由廣告時(shí)，它將其轉(zhuǎn)發(fā)至每個(gè)控制設(shè)備上。并且，當(dāng)控制設(shè)備廣播路由廣告時(shí)，該模塊僅將首先接收到的路由廣告轉(zhuǎn)發(fā)至顧客路由設(shè)備上。以下參照附圖描述這些及其他實(shí)施例。

圖1A是具有與轉(zhuǎn)發(fā)設(shè)備分離的多個(gè)冗余控制設(shè)備的系統(tǒng)100的示意圖。

系統(tǒng)100包括服務(wù)提供者網(wǎng)絡(luò)120和顧客網(wǎng)絡(luò)130。服務(wù)提供者網(wǎng)絡(luò)120可以是連接至少兩個(gè)地理上不同的位置的城域網(wǎng)(MAN)或廣域網(wǎng)(WAN)。另一方面，顧客網(wǎng)絡(luò)130可以是例如連接單個(gè)實(shí)體或建筑內(nèi)的不同計(jì)算機(jī)的局域網(wǎng)。

服務(wù)提供者網(wǎng)絡(luò)120包括多個(gè)轉(zhuǎn)發(fā)設(shè)備：轉(zhuǎn)發(fā)設(shè)備106、108和110。每個(gè)轉(zhuǎn)發(fā)設(shè)備可以具有多個(gè)端口，并從一個(gè)端口向另一端口轉(zhuǎn)發(fā)數(shù)據(jù)的分組。為轉(zhuǎn)發(fā)數(shù)據(jù)，每個(gè)轉(zhuǎn)發(fā)設(shè)備可以具有路由表，并可以根據(jù)其路由表中的信息來(lái)轉(zhuǎn)發(fā)信息。具體地，路由表可以將特定地址或子網(wǎng)映射至特定輸出端口。當(dāng)轉(zhuǎn)發(fā)設(shè)備接收到數(shù)據(jù)分組時(shí)，轉(zhuǎn)發(fā)設(shè)備檢查分組的目的地址以識(shí)別路由表中的條目。除檢查分組的目的地址以外，轉(zhuǎn)發(fā)設(shè)備檢查與分組相關(guān)聯(lián)的任意標(biāo)簽(例如多協(xié)議標(biāo)簽交換(MPLS)標(biāo)簽)，以識(shí)別路由表中的條目。路由表中的那個(gè)條目指定轉(zhuǎn)發(fā)設(shè)備上的哪個(gè)端口來(lái)轉(zhuǎn)發(fā)分組。

在本文公開的軟件定義網(wǎng)絡(luò)中，替代于配置它們自身的路由表，由控制設(shè)備配置轉(zhuǎn)發(fā)設(shè)備的路由表。圖1A描繪了兩個(gè)控制設(shè)備：控制設(shè)備102和104。控制設(shè)備102和104可以分別向轉(zhuǎn)發(fā)設(shè)備106、108和110發(fā)送信息，以配置它們的路由表?？刂圃O(shè)備102和104可以配置路由表，以沿特定路徑路由來(lái)自特定數(shù)據(jù)流的數(shù)據(jù)。

在實(shí)施例中，控制設(shè)備102和104可以是冗余的。每個(gè)控制設(shè)備可以具有相同的或鏡像的圖像、關(guān)于服務(wù)提供者網(wǎng)絡(luò)120的拓?fù)涞男畔?，并且可能能夠確定彼此獨(dú)立的、通過(guò)服務(wù)提供者網(wǎng)絡(luò)120的相同路徑。關(guān)于冗余，如果控制設(shè)備之一發(fā)生故障，另一控制設(shè)備可以繼續(xù)配置服務(wù)提供者網(wǎng)絡(luò)120上的全部轉(zhuǎn)發(fā)設(shè)備。盡管為了說(shuō)明在圖1A中僅示出了兩個(gè)控制設(shè)備，本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，可以使用附加的控制設(shè)備，并且添加附加控制設(shè)備將向系統(tǒng)100添加附加冗余。

除配置服務(wù)提供者網(wǎng)絡(luò)120中的轉(zhuǎn)發(fā)設(shè)備的路由表之外，控制設(shè)備102和104可以各自與顧客網(wǎng)絡(luò)130上的至少一個(gè)設(shè)備建立相應(yīng)可達(dá)性信息會(huì)話120和122。可達(dá)性信息會(huì)話可以在服務(wù)提供者網(wǎng)絡(luò)120與顧客網(wǎng)絡(luò)130上的設(shè)備之間交換路由和可達(dá)性信息。邊界網(wǎng)關(guān)協(xié)議(BGP)是一種公共類型的可達(dá)性信息會(huì)話協(xié)議，但也可以使用其他類型的可達(dá)性信息會(huì)話協(xié)議，例如開放式最短路徑優(yōu)先(OSPF)和中間系統(tǒng)到中間系統(tǒng)(ISIS)。

控制設(shè)備102和104可以分別使用在可達(dá)性信息會(huì)話120和122上從顧客網(wǎng)絡(luò)130接收到的信息，以形成它們的全局網(wǎng)絡(luò)拓?fù)涞闹R(shí)。例如，顧客網(wǎng)絡(luò)130可以通過(guò)可達(dá)性信息會(huì)話120和122向控制設(shè)備102和104通知：它包括或可以到達(dá)特定目的地址的集合(例如IP地址子網(wǎng))。基于該信息，控制設(shè)備102和104可以更新它們的全局網(wǎng)絡(luò)拓?fù)涞南鄳?yīng)模型。并且控制設(shè)備102和104可以使用更新的信息來(lái)確定轉(zhuǎn)發(fā)設(shè)備106-110的路由表。

顧客網(wǎng)絡(luò)130上的路由設(shè)備還可以使用通過(guò)可達(dá)性信息會(huì)話120和122接收到的信息，以配置它們的路由表。顧客網(wǎng)絡(luò)130可以與服務(wù)提供者網(wǎng)絡(luò)120類似包括單獨(dú)的控制和轉(zhuǎn)發(fā)設(shè)備，或顧客網(wǎng)絡(luò)130可以包括既轉(zhuǎn)發(fā)數(shù)據(jù)還控制并計(jì)算它們自身的路由表的路由器和交換機(jī)。無(wú)論用哪種方式，顧客網(wǎng)絡(luò)130上的路由設(shè)備使用從可達(dá)性信息會(huì)話120和122接收到的可達(dá)性信息來(lái)配置它們的路由表。它們配置它們的路由表，使得目的地為通過(guò)服務(wù)提供者網(wǎng)絡(luò)120可達(dá)的地址的數(shù)據(jù)可以被轉(zhuǎn)發(fā)給服務(wù)提供者網(wǎng)絡(luò)120。

用這種方式具有多個(gè)控制設(shè)備會(huì)增加冗余。但具有多個(gè)可達(dá)性信息會(huì)話120和122會(huì)增加顧客配置顧客網(wǎng)絡(luò)130上的設(shè)備的負(fù)擔(dān)。具體地，顧客可能必須配置它的設(shè)備以操作可達(dá)性信息會(huì)話120和122二者。對(duì)于可能不熟悉服務(wù)提供者網(wǎng)絡(luò)120的顧客網(wǎng)絡(luò)130的管理員，這種配置可能很麻煩。為了應(yīng)對(duì)該問(wèn)題，實(shí)施例從不同的控制設(shè)備102和104聚集數(shù)據(jù)，以如圖1B中所示建立與顧客網(wǎng)絡(luò)130的單個(gè)可達(dá)性信息會(huì)話。

圖1B是說(shuō)明具有將多個(gè)控制設(shè)備對(duì)于顧客網(wǎng)絡(luò)遮蔽的本地端接模塊170的系統(tǒng)150示意圖。類似于圖1A中的系統(tǒng)100，系統(tǒng)150具有顧客網(wǎng)絡(luò)130以及服務(wù)提供者網(wǎng)絡(luò)120，顧客網(wǎng)絡(luò)130包括顧客路由設(shè)備180，服務(wù)提供者網(wǎng)絡(luò)120進(jìn)而具有兩個(gè)控制設(shè)備(102和104)和三個(gè)轉(zhuǎn)發(fā)設(shè)備(106、108和110)。

一些轉(zhuǎn)發(fā)設(shè)備駐留在服務(wù)提供者網(wǎng)絡(luò)120的邊緣，意味著它們與外部網(wǎng)絡(luò)直接連接。根據(jù)實(shí)施例，這些邊緣轉(zhuǎn)發(fā)設(shè)備包括本地端接模塊。在系統(tǒng)150中，轉(zhuǎn)發(fā)設(shè)備108是邊緣轉(zhuǎn)發(fā)設(shè)備，原因在于它與顧客網(wǎng)絡(luò)130連接。因此，轉(zhuǎn)發(fā)設(shè)備108包括本地端接模塊170。

本地端接模塊170與它的轉(zhuǎn)發(fā)設(shè)備連接的外部網(wǎng)絡(luò)并與服務(wù)提供者網(wǎng)絡(luò)120上的每個(gè)控制設(shè)備建立可達(dá)性信息會(huì)話。這里，本地端接模塊170建立與顧客網(wǎng)絡(luò)130的可達(dá)性信息會(huì)話164，以及分別與控制設(shè)備102和104的可達(dá)性信息會(huì)話160和162。本地端接模塊170充當(dāng)用于在它們之間交換消息的可達(dá)性信息會(huì)話的代理。

具體地，本地端接模塊170在可達(dá)性信息會(huì)話160、162和164之間交換消息，以使控制設(shè)備102和104對(duì)于顧客路由設(shè)備180呈現(xiàn)為單個(gè)設(shè)備。例如，本地端接模塊170可以經(jīng)由可達(dá)性信息會(huì)話164從顧客路由設(shè)備180接收廣告。廣告可以包括可達(dá)性信息，并且可達(dá)性信息可以指示顧客路由設(shè)備180可以將從服務(wù)提供者網(wǎng)絡(luò)120接收到的信息向哪些地址轉(zhuǎn)發(fā)。當(dāng)本地端接模塊170接收廣告時(shí)，它經(jīng)由可達(dá)性信息會(huì)話160和162向控制設(shè)備102和104發(fā)送所附可達(dá)性信息。使用該可達(dá)性信息，控制設(shè)備102和104可以更新它們的網(wǎng)絡(luò)拓?fù)涞闹R(shí)。并且控制設(shè)備102和104使用更新的網(wǎng)絡(luò)拓?fù)鋪?lái)確定轉(zhuǎn)發(fā)設(shè)備106、108和110關(guān)于可達(dá)性信息中的那些地址的路由表。具體地，控制設(shè)備102和104可以向路由表添加條目，以向顧客網(wǎng)絡(luò)130路由目的地為顧客網(wǎng)絡(luò)130內(nèi)的地址、并且從顧客網(wǎng)絡(luò)130可達(dá)的數(shù)據(jù)。然后，控制設(shè)備102和104向轉(zhuǎn)發(fā)設(shè)備106、108和110發(fā)送更新的路由表，使轉(zhuǎn)發(fā)設(shè)備106、108和110能夠向顧客網(wǎng)絡(luò)130路由數(shù)據(jù)。

因?yàn)楸镜囟私幽K170具有與控制設(shè)備102和104二者的可達(dá)性信息會(huì)話160和162，它將從二者接收可達(dá)性信息。并且因?yàn)榭刂圃O(shè)備102和104是冗余的，并且潛在地是彼此的鏡像圖像，從控制設(shè)備102和104接收到的信息將是重復(fù)的。當(dāng)接收到重復(fù)信息時(shí)，本地端接模塊170可以僅繼續(xù)轉(zhuǎn)發(fā)首先接收到的信息。為了確定是否先前已經(jīng)發(fā)送了可達(dá)性信息，本地端接模塊170可以存儲(chǔ)該可達(dá)性信息或其標(biāo)識(shí)(例如，散列)。當(dāng)本地端接模塊170從控制設(shè)備接收可達(dá)性信息時(shí)，它可以檢查存儲(chǔ)器，以確定是否可達(dá)性信息先前已經(jīng)轉(zhuǎn)發(fā)給了顧客路由設(shè)備。然后，依賴于該檢查，它可以轉(zhuǎn)發(fā)該信息。

在示例操作中，本地端接模塊170可以經(jīng)由可達(dá)性信息會(huì)話160從控制設(shè)備102接收廣告。廣告可以包括可達(dá)性信息，該可達(dá)性信息進(jìn)而包括多個(gè)條目。每個(gè)條目可以將通過(guò)服務(wù)提供者網(wǎng)絡(luò)120可達(dá)的目的地址映射至下一跳地址。當(dāng)本地端接模塊170接收廣告時(shí)，本地端接模塊170可以檢查它的本地存儲(chǔ)器，以確定它是否已經(jīng)被發(fā)送。如果它已經(jīng)被發(fā)送，本地端接模塊170什么都不做。如果它尚未被發(fā)送，本地端接模塊170可以將該數(shù)據(jù)繼續(xù)轉(zhuǎn)發(fā)給顧客路由設(shè)備180。

圖2A-B是示出可達(dá)性信息如何從一個(gè)網(wǎng)絡(luò)傳播給另一個(gè)網(wǎng)絡(luò)的系統(tǒng)200的示意圖。除系統(tǒng)150的組件之外，系統(tǒng)200還包括顧客網(wǎng)絡(luò)230，該顧客網(wǎng)絡(luò)230包括路由設(shè)備204。路由設(shè)備204在轉(zhuǎn)發(fā)設(shè)備110處與服務(wù)提供者網(wǎng)絡(luò)連接。在系統(tǒng)200中，作為邊緣轉(zhuǎn)發(fā)設(shè)備的轉(zhuǎn)發(fā)設(shè)備110包括本地端接模塊220。

如圖2A中所示，顧客網(wǎng)絡(luò)130具有20.0.0.0/24的地址空間。已經(jīng)指派了那個(gè)空間內(nèi)的IP地址，并且因此應(yīng)當(dāng)將尋址到其前三字節(jié)表示20.0.0的IP地址的任意分組路由至顧客網(wǎng)絡(luò)130。類似地，顧客網(wǎng)絡(luò)230具有30.0.0.0/24的地址空間。它也已經(jīng)被指派了那些IP地址，并且因此應(yīng)當(dāng)將尋址到其前三字節(jié)代表30.0.0的IP地址的任意分組路由至顧客網(wǎng)絡(luò)230。

當(dāng)顧客網(wǎng)絡(luò)130的路由設(shè)備180附接至轉(zhuǎn)發(fā)設(shè)備108時(shí)，它發(fā)送廣告消息210。廣告消息210包括指示20.0.0.0/24子網(wǎng)可通過(guò)顧客路由設(shè)備180尋址的可達(dá)性信息。

轉(zhuǎn)發(fā)設(shè)備108接收廣告消息210，并在兩條單獨(dú)的路由消息中將它的可達(dá)性信息轉(zhuǎn)發(fā)至兩個(gè)控制設(shè)備上(分別用于控制設(shè)備102和104的路由消息212和214)?？刂圃O(shè)備102和104根據(jù)消息212和214中的可達(dá)性信息更新它們的全局網(wǎng)絡(luò)拓?fù)淠Ｐ?。如以上參照?qǐng)D1B所述，它使用該信息來(lái)更新轉(zhuǎn)發(fā)設(shè)備106、108和110的路由表，以將尋址到20.0.0.0/24的業(yè)務(wù)路由至顧客路由設(shè)備180。除更新服務(wù)提供者網(wǎng)絡(luò)上的設(shè)備的路由表之外，控制設(shè)備102和104也可以向如圖2B中所示的其他外部網(wǎng)絡(luò)發(fā)送路由廣告。

圖2B示出了控制設(shè)備102和104如何向顧客網(wǎng)絡(luò)230廣告可達(dá)性信息。如上所述，控制設(shè)備104已經(jīng)各自更新了它們的全局網(wǎng)絡(luò)拓?fù)淠Ｐ?，以反?0.0.0.0/24通過(guò)在轉(zhuǎn)發(fā)設(shè)備108處與服務(wù)提供者網(wǎng)絡(luò)連接的顧客網(wǎng)絡(luò)130可達(dá)的事實(shí)。在圖2B中，控制設(shè)備102和104向顧客網(wǎng)絡(luò)230廣告20.0.0.0/24通過(guò)服務(wù)提供者網(wǎng)絡(luò)可達(dá)。

均已經(jīng)更新了它們的拓?fù)淠Ｐ偷目刂圃O(shè)備102和104各自向轉(zhuǎn)發(fā)設(shè)備110和它的本地端接模塊230發(fā)送相應(yīng)廣告260和262。廣告260和262包括可達(dá)性信息，該可達(dá)性信息指示子網(wǎng)20.0.0.0/24內(nèi)的目的地址通過(guò)服務(wù)提供者網(wǎng)絡(luò)以及具體地通過(guò)轉(zhuǎn)發(fā)設(shè)備110可達(dá)?？蛇_(dá)性信息可以具有下一跳IP地址，以到達(dá)作為轉(zhuǎn)發(fā)設(shè)備110的IP地址的20.0.0.0/24。

假設(shè)廣告260首先到達(dá)轉(zhuǎn)發(fā)設(shè)備110。本地端接模塊230在本地存儲(chǔ)器中存儲(chǔ)可達(dá)性信息或可達(dá)性信息的散列，并在廣告264中將可達(dá)性信息發(fā)送到顧客路由設(shè)備204上?；趶V告264，顧客路由設(shè)備204根據(jù)可達(dá)性信息配置它的路由表。例如，顧客路由設(shè)備204可以配置它的路由表，以將尋址到子網(wǎng)20.0.0.0/24的業(yè)務(wù)路由至轉(zhuǎn)發(fā)設(shè)備110。

當(dāng)廣告262到達(dá)轉(zhuǎn)發(fā)設(shè)備110時(shí)，本地端接模塊230將廣告262的可達(dá)性信息與本地存儲(chǔ)器進(jìn)行比較。確定廣告262的可達(dá)性信息存儲(chǔ)在本地存儲(chǔ)器中。并且，因此，它不將可達(dá)性信息轉(zhuǎn)發(fā)至顧客網(wǎng)絡(luò)230上。

圖3是根據(jù)一個(gè)實(shí)施例用于遮蔽冗余控制器的方法300的流程圖。

方法300在步驟302處開始，在步驟302中顧客路由設(shè)備與邊緣轉(zhuǎn)發(fā)設(shè)備建立可達(dá)性信息會(huì)話。步驟302可以在顧客路由設(shè)備和邊緣轉(zhuǎn)發(fā)設(shè)備發(fā)現(xiàn)它們彼此物理連接時(shí)發(fā)生。在步驟302處創(chuàng)建的可達(dá)性信息會(huì)話使轉(zhuǎn)發(fā)設(shè)備能夠與顧客路由設(shè)備交換廣告。來(lái)自顧客路由設(shè)備的廣告可以指示什么地址通過(guò)顧客網(wǎng)絡(luò)上的顧客路由設(shè)備可達(dá)。以及來(lái)自轉(zhuǎn)發(fā)設(shè)備的廣告可以指示什么地址通過(guò)服務(wù)提供者網(wǎng)絡(luò)上的轉(zhuǎn)發(fā)設(shè)備可達(dá)。

一旦顧客路由設(shè)備在步驟302建立了可達(dá)性信息會(huì)話，邊緣轉(zhuǎn)發(fā)設(shè)備在步驟304處與服務(wù)提供者網(wǎng)絡(luò)上的每個(gè)控制設(shè)備建立可達(dá)性信息會(huì)話。這些可達(dá)性信息會(huì)話使相應(yīng)第一和第二控制設(shè)備能夠向轉(zhuǎn)發(fā)設(shè)備發(fā)送指示哪些地址通過(guò)服務(wù)提供者網(wǎng)絡(luò)可達(dá)的廣告。

一旦建立了可達(dá)性信息會(huì)話，路由設(shè)備開始交換可達(dá)性信息。當(dāng)控制設(shè)備在判決塊312處知曉新地址前綴可通過(guò)服務(wù)提供者網(wǎng)絡(luò)獲得時(shí)，每個(gè)控制設(shè)備在步驟314處向邊緣轉(zhuǎn)發(fā)設(shè)備廣告該前綴。然后，邊緣轉(zhuǎn)發(fā)設(shè)備在步驟316將廣告之一轉(zhuǎn)發(fā)至顧客路由設(shè)備上，并丟棄另一廣告?？梢詧?zhí)行步驟314和316，以在首次建立可會(huì)話時(shí)傳送全部可訪問(wèn)前綴。然后，如圖3中所示，隨著控制設(shè)備知曉新前綴可訪問(wèn)，步驟314和316可以執(zhí)行遞增的更新。

類似地，當(dāng)在判決塊306處顧客路由設(shè)備知曉新地址前綴可通過(guò)顧客網(wǎng)絡(luò)獲得時(shí)，顧客路由設(shè)備在步驟308處向邊緣轉(zhuǎn)發(fā)設(shè)備廣告該前綴。然后，在步驟310，邊緣轉(zhuǎn)發(fā)設(shè)備將廣告轉(zhuǎn)發(fā)給每個(gè)控制設(shè)備?？梢詧?zhí)行步驟308和310，以在首次建立可會(huì)話時(shí)傳送全部可訪問(wèn)前綴。然后，如圖3中所示，隨著顧客路由設(shè)備知曉新前綴可訪問(wèn)，步驟308和310可以執(zhí)行遞增的更新。

圖4是更詳細(xì)地示出本地模塊170的組件的系統(tǒng)400的示意圖。本地端接模塊170包括三個(gè)子模塊：控制會(huì)話模塊402、外部會(huì)話模塊404和交換模塊406。

如上所述例如關(guān)于步驟302，控制會(huì)話模塊402建立轉(zhuǎn)發(fā)設(shè)備108與控制設(shè)備102和104之間的可達(dá)性信息會(huì)話。關(guān)于304，外部會(huì)話模塊404在轉(zhuǎn)發(fā)設(shè)備和顧客路由設(shè)備之間建立可達(dá)性信息會(huì)話。

交換模塊406在第一和第二可達(dá)性信息會(huì)話與第三可達(dá)性信息會(huì)話之間交換廣告，使得第一和第二控制設(shè)備對(duì)于顧客路由設(shè)備呈現(xiàn)為單個(gè)設(shè)備。如圖3中的步驟306-316中所示，交換模塊406可以發(fā)送消息。

可以用硬件、軟件或固件或其任意組合來(lái)實(shí)現(xiàn)本文公開的設(shè)備和模塊的每一個(gè)。

可以在相同或不同計(jì)算設(shè)備上實(shí)現(xiàn)本文公開的設(shè)備和模塊的每一個(gè)。這種計(jì)算設(shè)備可以包括但不限于個(gè)人計(jì)算機(jī)、移動(dòng)設(shè)備(例如移動(dòng)電話)、工作站、嵌入式系統(tǒng)、游戲控制臺(tái)、電視、機(jī)頂盒或任意其他計(jì)算設(shè)備。此外，計(jì)算設(shè)備可以包括但不限于，具有處理器和存儲(chǔ)器的設(shè)備，包括用于執(zhí)行和存儲(chǔ)指令的非瞬時(shí)性存儲(chǔ)器。存儲(chǔ)器可以有形地體現(xiàn)數(shù)據(jù)和程序指令。軟件可以包括一個(gè)或多個(gè)應(yīng)用和操作系統(tǒng)。硬件可以包括但不限于處理器、存儲(chǔ)器和圖形用戶界面顯示器。計(jì)算設(shè)備還可以具有多個(gè)處理器和多個(gè)共享或分離的存儲(chǔ)器組件。例如，計(jì)算設(shè)備可以是分簇或分布計(jì)算環(huán)境或服務(wù)器群的一部分或全部。

諸如“(a)”、“(b)”、“(i)”、“(ii)”等的標(biāo)識(shí)符有時(shí)用于不同的元素或步驟。使用這些標(biāo)識(shí)符是為了清楚而不必需指定元素或步驟的順序。

以上已經(jīng)在示出了指定功能及其關(guān)系的實(shí)施方式的功能構(gòu)建塊的輔助下，描述了本發(fā)明。為便于描述，本文已經(jīng)任意定義了這些功能構(gòu)建塊的邊界。只要所指定的功能及其關(guān)系被適當(dāng)?shù)貓?zhí)行，就可以定義備選邊界。

特定實(shí)施例的上述描述將完全揭示本發(fā)明的總體性質(zhì)，其他人可以在不過(guò)度實(shí)驗(yàn)，不脫離本發(fā)明的總體構(gòu)思的情況下，通過(guò)應(yīng)用本領(lǐng)域技術(shù)知識(shí)來(lái)容易地修改和/或適應(yīng)這種特定實(shí)施例的各種應(yīng)用。因此，基于本文呈現(xiàn)的教導(dǎo)和引導(dǎo)，這種適應(yīng)和修改意圖在所公開的實(shí)施例的等同物的含義和范圍內(nèi)。將理解的是本文的措辭和術(shù)語(yǔ)用于描述而非限制的目的，使得本領(lǐng)域技術(shù)人員鑒于教導(dǎo)和引導(dǎo)來(lái)解釋本說(shuō)明書的措辭或術(shù)語(yǔ)。

本發(fā)明的寬度和范圍不應(yīng)受任意上述示例實(shí)施例的限制，而是應(yīng)僅根據(jù)所附權(quán)利要求及其等同物來(lái)限定。