本公開提出的實(shí)施例一般地涉及處理網(wǎng)絡(luò)結(jié)構(gòu)中的多目的地流量。更具體地，本文公開的實(shí)施例利用用于路由多目的地流量的共享樹來建立和管理匯聚點(diǎn)。

背景技術(shù)：

雙向協(xié)議獨(dú)立多播(Bidir PIM)是還包括密集模式、稀疏模式以及源特定多播(SSM)的一系列多播路由協(xié)議的成員之一。Bidir PIM被開發(fā)以幫助部署依賴于多對多應(yīng)用模型的新興通信和金融應(yīng)用。Bidir PIM允許這些應(yīng)用通過消除對源狀態(tài)的維護(hù)來容易地?cái)U(kuò)展到非常大量的組和資源。

傳統(tǒng)的PIM協(xié)議(密集模式和稀疏模式)提供兩個(gè)用于轉(zhuǎn)發(fā)多播分組的模型：源樹、以及共享樹。源樹根植于流量的源，而共享樹根植于匯聚點(diǎn)。每個(gè)模型具有其自身的特征集合，并可針對不同類型的應(yīng)用來優(yōu)化。源樹模型提供網(wǎng)絡(luò)中的最優(yōu)路由，而共享樹提供更具可擴(kuò)展性的解決方案。源樹以額外的路由信息(例如，多播路由表中每個(gè)源的路由條目)為代價(jià)實(shí)現(xiàn)每個(gè)接收器(或接受者)與源之間的最優(yōu)路徑。這在具有有限數(shù)目的源的應(yīng)用中是可接受的。像直播和距離學(xué)習(xí)之類的應(yīng)用是其中僅一個(gè)或數(shù)個(gè)源是活躍的應(yīng)用的某些示例。換句話說，共享樹為所有活躍的源提供單一分發(fā)樹。這表示來自不同源的流量穿過同一分發(fā)樹到達(dá)感興趣的接收器，從而減少網(wǎng)絡(luò)中路由狀態(tài)的數(shù)目。Bidir PIM(PIM稀疏模式的變體)使用這些共享樹作為其主要轉(zhuǎn)發(fā)機(jī)制。

附圖說明

為了可以詳細(xì)地理解本公開的上述特征，參考實(shí)施例可提供本公開的更具體的描述(在上面被簡要總結(jié))，實(shí)施例中的一些在附圖中被示出。然而，注意到的是，附圖僅示出了本公開的典型實(shí)施例并因此不被視為對本公開的范圍的限制，因?yàn)楸竟_可認(rèn)同其他等同的有效實(shí)施例。

圖1根據(jù)本文描述的一個(gè)實(shí)施例示出了網(wǎng)絡(luò)結(jié)構(gòu)中的匯聚點(diǎn)及相應(yīng)的共享樹；

圖2根據(jù)本文描述的一個(gè)實(shí)施例示出了與幻象匯聚點(diǎn)相關(guān)聯(lián)的主要和輔助匯聚點(diǎn)；

圖3根據(jù)本文描述的一個(gè)實(shí)施例示出了具有網(wǎng)絡(luò)結(jié)構(gòu)的數(shù)據(jù)中心；

圖4根據(jù)本文描述的一個(gè)實(shí)施例示出了用于定義用于處理網(wǎng)絡(luò)結(jié)構(gòu)中的多目的地流量的參數(shù)的圖形用戶界面；

圖5是根據(jù)本文描述的一個(gè)實(shí)施例的用于基于所定義的參數(shù)啟動網(wǎng)絡(luò)設(shè)備的流程圖；

圖6根據(jù)本文描述的一個(gè)實(shí)施例示出了包括多個(gè)幻象匯聚點(diǎn)的網(wǎng)絡(luò)結(jié)構(gòu)配置圖表；

圖7是根據(jù)本文描述的一個(gè)實(shí)施例的用于動態(tài)地改變物理匯聚點(diǎn)上的環(huán)回接口的掩碼值的流程圖；

圖8根據(jù)本文描述的一個(gè)實(shí)施例示出了包括與圖6中示出的圖表有關(guān)的改變的掩碼值的網(wǎng)絡(luò)結(jié)構(gòu)配置圖表；

圖9是根據(jù)本文描述的一個(gè)實(shí)施例的用于動態(tài)地改變過載匯聚點(diǎn)的環(huán)回接口的掩碼值的流程圖；

圖10根據(jù)本文描述的一個(gè)實(shí)施例示出了包括過載匯聚點(diǎn)的改變的掩碼值的網(wǎng)絡(luò)結(jié)構(gòu)配置圖表。

為了有助于理解，在可能的情況下，相同的參考標(biāo)號已被用于指定附圖所共有的相同要素。預(yù)期的是，一個(gè)實(shí)施例中所公開的要素在沒有具體敘述的情況下可被有益地用于其他實(shí)施例。

具體實(shí)施方式

概覽

本公開提出的一個(gè)實(shí)施例是用于生成用于配置網(wǎng)絡(luò)結(jié)構(gòu)中的網(wǎng)絡(luò)設(shè)備的一個(gè)或多個(gè)模板的方法。該方法包括接收用于建立網(wǎng)絡(luò)結(jié)構(gòu)中的幻象匯聚點(diǎn)(RP)的參數(shù)并在幻象RP中分配多個(gè)多播組。該方法還包括基于參數(shù)使用相應(yīng)子網(wǎng)掩碼的不同值來針對每個(gè)幻象RP建立至少一個(gè)主要RP和輔助RP，并基于分配和建立步驟來生成一個(gè)或多個(gè)模板。當(dāng)網(wǎng)絡(luò)設(shè)備被添加到網(wǎng)絡(luò)結(jié)構(gòu)時(shí)，模板可用于配置網(wǎng)絡(luò)設(shè)備以執(zhí)行多播分組路由。

本公開提出的另一實(shí)施例是用于生成用于配置網(wǎng)絡(luò)結(jié)構(gòu)中的網(wǎng)絡(luò)設(shè)備的一個(gè)或多個(gè)模板的計(jì)算機(jī)程序產(chǎn)品。該計(jì)算機(jī)程序產(chǎn)品包括接收用于建立網(wǎng)絡(luò)結(jié)構(gòu)中的幻象RP的參數(shù)并在幻象RP中分配多個(gè)多播組的計(jì)算機(jī)代碼。該計(jì)算機(jī)程序產(chǎn)品還包括基于參數(shù)使用相應(yīng)子網(wǎng)掩碼的不同值來針對每個(gè)幻象RP建立至少一個(gè)主要RP和輔助RP，并基于分配和建立步驟來生成一個(gè)或多個(gè)模板的計(jì)算機(jī)代碼。當(dāng)網(wǎng)絡(luò)設(shè)備被添加到網(wǎng)絡(luò)結(jié)構(gòu)時(shí)，模板可用于配置網(wǎng)絡(luò)設(shè)備以執(zhí)行多播分組路由。

本公開提出的一個(gè)實(shí)施例是用于在網(wǎng)絡(luò)結(jié)構(gòu)中建立多播分組路由的方法。該方法包括當(dāng)網(wǎng)絡(luò)設(shè)備被添加到網(wǎng)絡(luò)結(jié)構(gòu)時(shí)使用一個(gè)或多個(gè)模板來配置多個(gè)網(wǎng)絡(luò)設(shè)備以執(zhí)行多播分組路由，其中，模板是基于用于在網(wǎng)絡(luò)結(jié)構(gòu)中建立幻象RP的參數(shù)的。在使用一個(gè)或多個(gè)模板配置多個(gè)網(wǎng)絡(luò)設(shè)備之后，多個(gè)多播組在幻象RP中被分配，并且每個(gè)幻象RP基于相應(yīng)子網(wǎng)掩碼的不同值具有主要RP和輔助RP。該方法包括接收網(wǎng)絡(luò)結(jié)構(gòu)中的多目的地流量，并基于被分配給多目的地流量的多播組來將多目的地流量轉(zhuǎn)發(fā)到至少一個(gè)主要RP。

示例實(shí)施例

網(wǎng)絡(luò)結(jié)構(gòu)中的多目的地幀可被封裝在UDP/IP多播分組中。網(wǎng)絡(luò)結(jié)構(gòu)可使用IP多播技術(shù)(例如，PIM協(xié)議)來轉(zhuǎn)發(fā)被封裝在IP分組中的多目的地幀。如本文所使用的，多目的地流量可包括廣播流量、多播流量、以及具有未知目的地的單播流量。

虛擬可擴(kuò)展LAN(VXLAN)是改善與大型云計(jì)算部署相關(guān)聯(lián)的可擴(kuò)展性問題的網(wǎng)絡(luò)虛擬化技術(shù)。VXLAN使用VLAN類封裝技術(shù)來利用層3UDP/IP分組來封裝層2以太網(wǎng)幀。VXLAN利用VXLAN頭部和所使用的UDP/IP分組來封裝客戶幀以對幀進(jìn)行傳輸。VXLAN頭部包括VXLAN段ID或VXLAN網(wǎng)絡(luò)標(biāo)識符(24-位字段)以標(biāo)識被分配給不同客戶或租戶的虛擬網(wǎng)絡(luò)段。VXLAN中的多目的地幀被封裝在使用多播組地址作為目的地IP地址的IP多播分組中。多播組地址可被分配給一個(gè)VXLAN段(即，24-位頭部的一個(gè)具體的值)或在多個(gè)VXLAN段中共享。在一個(gè)實(shí)施例中，為了路由包括多目的地幀的IP多播分組，網(wǎng)絡(luò)結(jié)構(gòu)使用PIM協(xié)議，例如，Bidir PIM。

如上面討論的，Bidir PIM可包括共享樹，該共享樹被分派將多目的地流量路由到網(wǎng)絡(luò)結(jié)構(gòu)中適當(dāng)目的地的任務(wù)。為此，系統(tǒng)管理員可建立用作共享樹的匯聚點(diǎn)(RP)的一個(gè)或多個(gè)網(wǎng)絡(luò)設(shè)備。此外，為了提供冗余，系統(tǒng)管理員可使用包括多個(gè)物理RP的幻象RP，其中，RP之一用作主要RP并且其他RP用作輔助RP(例如，備份RP)。替代系統(tǒng)管理員手動配置幻象RP并將不同的多播組分配給幻象RP，本文的實(shí)施例描述了用于自動配置網(wǎng)絡(luò)結(jié)構(gòu)的技術(shù)。例如，系統(tǒng)管理員可使用圖形用戶界面(GUI)來提供被分配給多目的地流量的多播組、期望的幻象RP(或物理RP)的數(shù)目、以及期望的RP冗余(例如，每個(gè)幻象RP中輔助RP的數(shù)目)?；谶@些參數(shù)，數(shù)據(jù)中心管理器生成一個(gè)或多個(gè)模板，這些模板用于當(dāng)網(wǎng)絡(luò)設(shè)備被添加到網(wǎng)絡(luò)結(jié)構(gòu)時(shí)來自動配置(即，無進(jìn)一步的用戶輸入)結(jié)構(gòu)中的網(wǎng)絡(luò)設(shè)備。

在其他實(shí)施例中，網(wǎng)絡(luò)結(jié)構(gòu)在網(wǎng)絡(luò)設(shè)備已被啟動并且多播流量流經(jīng)結(jié)構(gòu)之后可動態(tài)地改變物理RP的設(shè)定。例如，當(dāng)主要RP發(fā)生故障時(shí)，多播流量隨后被發(fā)送到引起暫時(shí)流量分發(fā)的輔助RP。然而，若主要RP返回在線(例如，在重啟之后)，則流量將再次被中斷，因?yàn)槎嗖チ髁勘恢匦侣酚傻街饕猂P。為了防止該額外的流量分發(fā)，網(wǎng)絡(luò)結(jié)構(gòu)提升之前的輔助RP(當(dāng)前是主要RP)以便比發(fā)生故障的主要RP具有更長的掩碼。因此，即使發(fā)生故障的主要RP返回在線，與幻象RP相關(guān)聯(lián)的多播流量繼續(xù)路由到之前的輔助RP(即，當(dāng)前的主要RP)。若需要，當(dāng)網(wǎng)絡(luò)流量較低時(shí)(例如，在維護(hù)時(shí)間段期間)，幻象RP的原始配置可被恢復(fù)，因此對多播流量的任意分發(fā)被改善。

動態(tài)改變物理RP的設(shè)定的另一示例是改變特定幻象RP的輔助RP的優(yōu)先級。假設(shè)幻象RP具有多個(gè)輔助RP(例如，備份主要RP的多個(gè)RP)，若那些輔助RP中的一個(gè)過載，則網(wǎng)絡(luò)結(jié)構(gòu)可改變輔助RP中的優(yōu)先級以便過載RP不太可能變成主要RP。例如，若過載RP當(dāng)前是在主要RP發(fā)生故障時(shí)的“下一個(gè)”主要RP，則網(wǎng)絡(luò)結(jié)構(gòu)可改變優(yōu)先級以便另一輔助RP是下一個(gè)主要RP。因此，對于要變成主要RP的過載RP，當(dāng)前主要RP和下一個(gè)輔助RP二者必須發(fā)生故障。

圖1根據(jù)本文描述的一個(gè)實(shí)施例示出了網(wǎng)絡(luò)結(jié)構(gòu)中的匯聚點(diǎn)及相應(yīng)的共享樹100。盡管圖1示出了一個(gè)共享樹，網(wǎng)絡(luò)結(jié)構(gòu)100可使用Bidir PIM來建立多個(gè)RP，每個(gè)RP具有多個(gè)共享樹100。共享樹100中的每個(gè)圓或節(jié)點(diǎn)表示網(wǎng)絡(luò)結(jié)構(gòu)中的網(wǎng)絡(luò)設(shè)備。源設(shè)備(未示出)將IP多播分組轉(zhuǎn)發(fā)到對應(yīng)于多播組ID的RP。也就是說，每個(gè)多播組被分配給RP。一旦多播分組被接收，RP評估分組中的多播地址并選擇應(yīng)使用哪個(gè)共享樹100。根據(jù)哪個(gè)共享樹100被使用來確定多播分組的接受者(標(biāo)記為“r”)。圖1中的箭頭示出了多播分組到共享樹100中的每個(gè)接受者的傳播。每個(gè)多播地址可指定唯一的共享樹100或多個(gè)地址可對應(yīng)于同一共享樹100。通過建立共享樹100，Bidir PIM提供用于將IP多播分組路由到網(wǎng)絡(luò)結(jié)構(gòu)中相應(yīng)的接受者的機(jī)制。

在VXLAN環(huán)境中使用Bidir PIM表示封裝在IP多播分組中的多目的地流量可使用網(wǎng)絡(luò)結(jié)構(gòu)中的各個(gè)RP和共享樹來路由。例如，當(dāng)結(jié)構(gòu)中的網(wǎng)絡(luò)設(shè)備接收到多目的地流量時(shí)，網(wǎng)絡(luò)設(shè)備將多目的地流量封裝到IP多播分組中并選擇被分配給多目的地流量的多播組ID?；诮MID，接收多目的地流量的網(wǎng)絡(luò)設(shè)備將IP多播分組轉(zhuǎn)發(fā)到相應(yīng)的RP，該RP然后選擇適當(dāng)?shù)墓蚕順?00。以這種方式，多目的地流量被轉(zhuǎn)發(fā)到預(yù)期的接受者。

圖2根據(jù)本文描述的一個(gè)實(shí)施例示出了與幻象RP相關(guān)聯(lián)的主要和輔助RP。為了提供冗余，Bidir PIM協(xié)議許可幻象RP的使用，幻象RP是不直接對應(yīng)于物理網(wǎng)絡(luò)設(shè)備的邏輯RP。相反，幻象RP使用屬于特定子網(wǎng)但不與任何物理接口相關(guān)聯(lián)的IP地址。如圖1所示，幻象RP 200被分配IP地址1.1.1.2。在此示例中，幻象RP 200包括主要RP 205(標(biāo)記為“P”)和輔助RP 210(標(biāo)記為“S”)。不同于幻象RP 200，主要和輔助RP 205、210對應(yīng)于物理網(wǎng)絡(luò)設(shè)備上的物理接口。

主要和輔助RP 205、210二者具有被分配有與幻象RP 200的IP地址相同的子網(wǎng)中具有不同子網(wǎng)掩碼的IP地址的環(huán)回接口。如所示出的，主要RP 205的IP地址是1.1.1.1 255.255.255.252，并且輔助RP 210的IP地址是1.1.1.1 255.255.255.248。在本公開中，掩碼值通過子網(wǎng)掩碼值的二進(jìn)制表示中1的數(shù)目來速記引用。因此，掩碼值255.255.255.252是30(即，具有30個(gè)二進(jìn)制1)，而255.255.255.248是29(即，具有29個(gè)二進(jìn)制1)。此配置實(shí)現(xiàn)了“單播路由最長匹配路徑查找”以保證到RP的一致路徑。在該情況下，RP地址仍然是“幻象”地址(即，它不與任何物理實(shí)體相關(guān)聯(lián))。僅需要確保存在到RP的路徑以維護(hù)RP可達(dá)性，這通過在具有不同子網(wǎng)掩碼長度的主要和輔助RP 250、210中采用環(huán)回接口來完成。主要和輔助RP 205、210二者使用不同的子網(wǎng)掩碼來通知幻象RP 200的路徑。單播路由最長匹配算法通常挑選主要RP 205而不是輔助RP 210。主要RP 205通過宣布最長匹配路徑(即，針對RP地址具有30個(gè)掩碼的路徑)相對于宣布較不具體路徑(即，針對同一匯聚點(diǎn)地址為29個(gè)掩碼)的輔助RP將通常是優(yōu)選的。在圖2所示的示例中，主要RP 205通知30路徑，而輔助RP 210通知具有較短掩碼的路徑(還包括RP地址的29路徑)。只要存在主要和輔助RP 205、210二者(托管環(huán)回接口的兩個(gè)網(wǎng)絡(luò)設(shè)備是開啟并可用的)，單播路由將選擇最長匹配并匯聚到主要RP 205。輔助RP的所通知的路徑僅當(dāng)托管主要RP 205的網(wǎng)絡(luò)設(shè)備離線或其所有接口故障時(shí)被選擇。

圖3根據(jù)本文描述的一個(gè)實(shí)施例示出了具有網(wǎng)絡(luò)結(jié)構(gòu)305的數(shù)據(jù)中心300。數(shù)據(jù)中心300可包括單一物理位置(例如，建筑)或位于不同地理位置的多個(gè)建筑。數(shù)據(jù)中心300包括用于在服務(wù)器320之間傳輸數(shù)據(jù)的網(wǎng)絡(luò)結(jié)構(gòu)305。如所示出的，網(wǎng)絡(luò)結(jié)構(gòu)305包括脊柱-葉架構(gòu)，其中每個(gè)葉網(wǎng)絡(luò)設(shè)備310(例如，路由器、交換機(jī)、集線器等)被連接于脊柱網(wǎng)絡(luò)設(shè)備315(例如，路由器、交換機(jī)、集線器等)中的每一個(gè)。盡管網(wǎng)絡(luò)結(jié)構(gòu)305包括相同數(shù)目的葉網(wǎng)絡(luò)設(shè)備310和脊柱網(wǎng)絡(luò)設(shè)備315，但這不是要求，因?yàn)榫W(wǎng)絡(luò)設(shè)備310和315之間的任意比率是可能的。

在一個(gè)實(shí)施例中，網(wǎng)絡(luò)結(jié)構(gòu)305使用VXLAN來隔離流經(jīng)網(wǎng)絡(luò)設(shè)備310、315的數(shù)據(jù)流量。通過將24-位VXLAN頭部添加到網(wǎng)絡(luò)流量，結(jié)構(gòu)305能夠通過160萬個(gè)不同的VXLAN段來建立，160萬個(gè)不同的VXLAN段可對應(yīng)于數(shù)據(jù)中心300的相同數(shù)目的不同客戶或租戶。使用VXLAN比被限制于大約4000個(gè)獨(dú)特VLAN的某些之前版本的VLAN提供更多靈活性。

當(dāng)葉網(wǎng)絡(luò)設(shè)備310從服務(wù)器(例如，服務(wù)器320A)接收多目的地幀(例如，廣播流量、多播流量、以及具有未知目的地的單播流量)時(shí)，葉網(wǎng)絡(luò)設(shè)備310將多目的地幀封裝到IP多播分組中，并將分組分配給被分配給多目的地流量的多播組。例如，葉設(shè)備310可使用某些標(biāo)準(zhǔn)(例如，幀在哪個(gè)入口端口上被接收或幀被標(biāo)記到的原始VLAN)來確定幀屬于哪個(gè)VXLAN段。由于每個(gè)VXLAN段可被分配給特定的多播組，以這種方式，葉網(wǎng)絡(luò)設(shè)備310確定所分配的多播組。使用所分配的多播組，葉網(wǎng)絡(luò)設(shè)備310然后將IP多播分組轉(zhuǎn)發(fā)到相應(yīng)的RP(例如，脊柱網(wǎng)絡(luò)設(shè)備315中的一個(gè))，該RP使用與圖1中示出的共享樹相似的共享樹來將多播分組轉(zhuǎn)發(fā)到多播組的成員(即，接受者)。例如，RP將多播分組發(fā)送到一個(gè)或多個(gè)葉網(wǎng)絡(luò)設(shè)備310，葉網(wǎng)絡(luò)設(shè)備310然后反向封裝過程并將多目的地幀提供給所連接的服務(wù)器-例如，服務(wù)器320B。

盡管圖3示出了具有脊柱-葉架構(gòu)的網(wǎng)絡(luò)結(jié)構(gòu)，本文描述的實(shí)施例不被限制于此。相反，本文討論的技術(shù)可適用于使用RP來路由IP多播數(shù)據(jù)的任意網(wǎng)絡(luò)結(jié)構(gòu)。例如，替代具有僅一個(gè)脊柱層，可存在多層(或?qū)蛹?脊柱網(wǎng)絡(luò)設(shè)備，或脊柱網(wǎng)絡(luò)設(shè)備可被互連，這可表示葉網(wǎng)絡(luò)設(shè)備不再必須連接到每個(gè)脊柱網(wǎng)絡(luò)設(shè)備。

數(shù)據(jù)中心300包括配置并管理網(wǎng)絡(luò)結(jié)構(gòu)305的數(shù)據(jù)中心管理器325。數(shù)據(jù)中心管理器325提供管理的中心點(diǎn)以便易于操作。管理器325可以是在包括一個(gè)或多個(gè)處理器、硬件元件、或軟件和硬件二者的混合的計(jì)算設(shè)備上執(zhí)行的軟件應(yīng)用。在一個(gè)實(shí)施例中，管理器325以下述兩種方式配置結(jié)構(gòu)305中的網(wǎng)絡(luò)設(shè)備：自動配設(shè)-例如，上電自動配設(shè)(POAP)-以及自動配置。自動配設(shè)可使用包括用于在葉和脊柱網(wǎng)絡(luò)設(shè)備310、315上電或啟動時(shí)(例如，當(dāng)網(wǎng)絡(luò)設(shè)備被添加到網(wǎng)絡(luò)結(jié)構(gòu)305時(shí))對其進(jìn)行配置的參數(shù)的模板。當(dāng)結(jié)構(gòu)305中的網(wǎng)絡(luò)設(shè)備的至少一些已啟動并且當(dāng)前正操作以在服務(wù)器320之間路由數(shù)據(jù)時(shí)，數(shù)據(jù)中心管理器325可使用自動配置文件來執(zhí)行自動配置。例如，自動配置文件可用于在運(yùn)行時(shí)間期間優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)300的性能以最小化流量分發(fā)。這些自動配置簡檔的兩個(gè)示例將在下面圖7和9中討論。

圖4根據(jù)本文描述的一個(gè)實(shí)施例示出了用于定義用于處理網(wǎng)絡(luò)結(jié)構(gòu)中的多目的地流量的參數(shù)的圖形用戶界面(GUI)400。GUI 400可被顯示在任意顯示設(shè)備上，例如，與臺式計(jì)算機(jī)、平板計(jì)算機(jī)、膝上型計(jì)算機(jī)、移動電話等相關(guān)聯(lián)的監(jiān)視器。在一個(gè)實(shí)施例中，GUI 400由數(shù)據(jù)中心管理器生成。例如，數(shù)據(jù)中心管理器可以是在使用GUI 400來與系統(tǒng)管理員交互的計(jì)算設(shè)備上執(zhí)行的應(yīng)用。系統(tǒng)管理員可使用諸如鍵盤、鼠標(biāo)、集成觸摸屏等之類的I/O設(shè)備來向使用GUI 400的數(shù)據(jù)中心管理器提供參數(shù)值。

如所示出的，GUI 400包括三個(gè)不同區(qū)域用于接收以下參數(shù)中的每個(gè)參數(shù)：例如，多播組列表405、物理RP的數(shù)目、以及期望的RP冗余。多播組列表405顯示被分配給VXLAN多目的地流量的多播組。如上面討論的，當(dāng)葉網(wǎng)絡(luò)設(shè)備接收到多目的地流量時(shí)，將多目的地流量封裝在UDP/IP多播分組中并將分組分配給從列表405中選擇的特定多播組。系統(tǒng)管理員可通過添加、刪除、和/或編輯列表405中的多播組來控制用于路由多目的地流量的多播組的數(shù)目。為此，管理員可選擇列表405中的特定多播組并使用相應(yīng)的按鈕(未示出)來編輯或刪除組。類似地，為了添加新多播組，管理員可選擇“添加按鈕”(未示出)，該添加按鈕許可管理員輸入關(guān)于組的信息，例如，組成員、與組相關(guān)聯(lián)的IP多播地址等。

系統(tǒng)管理員使用I/O元件410來設(shè)定網(wǎng)絡(luò)結(jié)構(gòu)中物理RP的數(shù)目。在一個(gè)實(shí)施例中，物理RP的數(shù)目與網(wǎng)絡(luò)結(jié)構(gòu)中幻象RP的數(shù)目相關(guān)-例如，若用戶規(guī)定五個(gè)物理RP，則數(shù)據(jù)中心管理器建立五個(gè)幻象RP。如所示出的，I/O元件410包括管理員用于例如使用光標(biāo)或觸摸界面來調(diào)整物理RP的數(shù)目的向上和向下箭頭。在另一實(shí)施例中，I/O元件410許可系統(tǒng)管理員通過鍵入期望的RP的數(shù)目或使用下拉菜單來改變物理RP的數(shù)目。通常，許可系統(tǒng)管理員來控制物理RP的數(shù)目的任意類型的I/O元件是預(yù)期的。

系統(tǒng)管理員使用I/O元件415來設(shè)定期望的RP冗余，這確定了每個(gè)幻象RP的環(huán)回接口的數(shù)目。若環(huán)回接口各自位于不同的物理RP上，則I/O元件415中示出的值控制作為每個(gè)幻象RP的一部分的物理RP的數(shù)目。例如，對于3-路冗余，每個(gè)幻象RP具有三個(gè)環(huán)回接口，該三個(gè)環(huán)回接口可各自位于三個(gè)相應(yīng)的物理網(wǎng)絡(luò)設(shè)備上-即，一個(gè)主要RP和兩個(gè)輔助RP。以這種方式，I/O元件415中設(shè)定的值確定被用于備份每個(gè)幻象RP中的主要RP的輔助RP的數(shù)目。盡管圖4示出了I/O元件415和I/O元件410是相同的類型，但這不是要求。實(shí)際上，I/O元件415可以是許可系統(tǒng)管理員來控制RP冗余的任意類型的I/O元件。

圖5是根據(jù)本文描述的一個(gè)實(shí)施例的用于基于所定義的參數(shù)來啟動網(wǎng)絡(luò)設(shè)備的流程圖500。在方框505處，數(shù)據(jù)中心管理器接收用于處理多目的地流量的IP多播參數(shù)。在一個(gè)實(shí)施例中，IP多播參數(shù)包括使用圖4中示出的GUI 400來設(shè)定的至少三個(gè)參數(shù)-即，多播組列表、物理RP的數(shù)目、以及期望的RP冗余。

在方框510處，數(shù)據(jù)中心管理器將被分配給多目的地流量的多播組分配給幻象RP。也就是說，數(shù)據(jù)中心管理器確定在方框505處接收的列表中的多播組的總數(shù)，并將該總數(shù)除以幻象RP的數(shù)目。如上面討論的，幻象RP的數(shù)目可通過系統(tǒng)管理員所指定的物理RP的數(shù)目來設(shè)定。例如，若系統(tǒng)管理員將100個(gè)多播組分配給多目的地流量并指定五個(gè)物理網(wǎng)絡(luò)設(shè)備用作五個(gè)物理RP，則數(shù)據(jù)中心管理器向每個(gè)幻象RP分配二十個(gè)多播組。在一個(gè)實(shí)施例中，數(shù)據(jù)中心管理器決定數(shù)據(jù)中心中的哪五個(gè)網(wǎng)絡(luò)設(shè)備將用作RP，但在其他實(shí)施例中，被選作五個(gè)物理RP的網(wǎng)絡(luò)設(shè)備可由系統(tǒng)管理員來指定。

在一個(gè)實(shí)施例中，多播組到幻象RP的分配被提供給葉網(wǎng)絡(luò)設(shè)備，以便這些網(wǎng)絡(luò)設(shè)備知道哪個(gè)RP應(yīng)基于其相關(guān)聯(lián)的組來接收IP多播分組。也就是說，IP多播分組所屬的多播組確定多個(gè)幻象RP中的哪個(gè)幻象RP接收IP多播分組。通過在幻象RP中劃分多播組，數(shù)據(jù)中心管理器能夠在若干不同的物理RP中分散(例如，負(fù)載平衡)轉(zhuǎn)發(fā)多目的地流量的任務(wù)。

在一個(gè)實(shí)施例中，數(shù)據(jù)中心管理器生成一個(gè)或多個(gè)腳本，該一個(gè)或多個(gè)腳本基于幻象RP的數(shù)目將多播組劃分為子集(例如，五個(gè)子集)。此外，數(shù)據(jù)中心管理器還可生成用于配置葉網(wǎng)絡(luò)設(shè)備的模板，該模板規(guī)定哪個(gè)子組被分配給哪個(gè)幻象RP。例如，假設(shè)幻象RP分別被分配IP地址1.1.1.2、1.2.1.2、1.3.1.2、1.4.1.2、以及1.5.1.2，則模板通知網(wǎng)絡(luò)設(shè)備五個(gè)子集中的哪個(gè)子集被分配給幻象RP中的哪一個(gè)幻象RP。如在下面將被更詳細(xì)討論的，當(dāng)網(wǎng)絡(luò)設(shè)備被啟動時(shí)，數(shù)據(jù)中心管理器可使用模板來配置網(wǎng)絡(luò)設(shè)備以使用Bidir PIM協(xié)議來處理多目的地流量。

在方框515處，數(shù)據(jù)中心管理器生成針對與幻象RP相關(guān)聯(lián)的網(wǎng)絡(luò)設(shè)備的環(huán)回接口配置。如上面討論的，每個(gè)幻象RP的環(huán)回接口的數(shù)目是基于系統(tǒng)管理員所提供的RP冗余值。例如，若期望3-路RP冗余，則數(shù)據(jù)中心管理器針對每個(gè)幻象RP生成三個(gè)環(huán)回接口-一個(gè)接口用于主要RP并且兩個(gè)接口用于兩個(gè)輔助RP。

圖6根據(jù)本文描述的一個(gè)實(shí)施例示出了包括多個(gè)幻象RP的網(wǎng)絡(luò)結(jié)構(gòu)配置圖表600。具體地，圖6示出了基于期望的RP冗余來將環(huán)回接口分配給物理RP(例如，物理網(wǎng)絡(luò)設(shè)備)。圖表600的頂行列出了網(wǎng)絡(luò)結(jié)構(gòu)中幻象RP的數(shù)目及其相關(guān)聯(lián)的IP地址。圖表600的最左列列出了系統(tǒng)管理員所指定的物理RP的數(shù)目。在此示例中，物理RP(即，網(wǎng)絡(luò)設(shè)備)的數(shù)據(jù)和幻象RP的數(shù)目是相同的。也就是說，在該示出的算法中，數(shù)據(jù)中心管理器創(chuàng)建M×M的表，其中，行和列的數(shù)目(M)由系統(tǒng)管理員所指定的物理RP的數(shù)目來確定。

圖表600的內(nèi)部列出了幻象RP和物理RP的環(huán)回接口。為了實(shí)現(xiàn)3-路冗余，每個(gè)脊柱網(wǎng)絡(luò)設(shè)備315被分配三個(gè)環(huán)回接口。例如，脊柱網(wǎng)絡(luò)設(shè)備315A被分配了幻象RP 1.1.1.2、幻象RP 1.2.1.2、以及幻象RP 1.3.1.2的環(huán)回接口。因此，脊柱網(wǎng)絡(luò)設(shè)備315A是幻象RP 1.1.1.2的主要RP、幻象RP 1.2.1.2的輔助RP、以及幻象RP 1.3.1.2的輔助RP。每個(gè)幻象RP包括由三個(gè)不同的脊柱網(wǎng)絡(luò)設(shè)備(一個(gè)主要RP和兩個(gè)輔助RP)托管的三個(gè)環(huán)回接口。為了建立環(huán)回接口之間的優(yōu)先級(例如，哪個(gè)物理RP是主要的以及哪些是輔助的)，數(shù)據(jù)中心管理器將不同的子網(wǎng)掩碼分配給環(huán)回接口的IP地址。如前面討論的，主要和輔助RP使用不同的子網(wǎng)掩碼來通知幻象RP的路徑。根據(jù)單播路由最長匹配路徑查找，具有最長掩碼的路徑是被選擇到達(dá)幻象RP的路徑。因此，數(shù)據(jù)中心管理器基于管理器想要哪個(gè)脊柱網(wǎng)絡(luò)設(shè)備315是主要RP以及想要哪個(gè)脊柱網(wǎng)絡(luò)設(shè)備315是輔助RP來為幻象RP的每個(gè)環(huán)回接口分配不同長度的掩碼。

如圖表600所示，每個(gè)幻象RP具有擁有不同子網(wǎng)掩碼長度(即，29、28、以及27)的三個(gè)環(huán)回接口。由于具有29掩碼的環(huán)回接口是最長的，在其上托管該環(huán)回接口的網(wǎng)絡(luò)設(shè)備是主要RP。具有28掩碼的環(huán)回接口位于用作主要RP的直接備份的輔助RP上。也即是說，若主要RP發(fā)生故障(例如，不再通知環(huán)回接口的IP地址)，則葉網(wǎng)絡(luò)設(shè)備替代地將被分配給該幻象RP的IP多播分組發(fā)送到具有28掩碼值的輔助RP(在本文被稱為匯聚的過程)。此外，具有27掩碼的環(huán)回接口位于用作具有28掩碼的輔助RP的備份的另一輔助RP上。因此，若具有29和28掩碼的RP二者發(fā)生故障，則葉網(wǎng)絡(luò)設(shè)備替代地將IP多播分組發(fā)送到通知27掩碼的輔助RP。因此，對于幻象RP 1.1.1.2，脊柱網(wǎng)絡(luò)設(shè)備315A是主要RP，脊柱網(wǎng)絡(luò)設(shè)備315E是直接備份脊柱網(wǎng)絡(luò)設(shè)備315A的輔助RP，并且脊柱網(wǎng)絡(luò)設(shè)備315D是直接備份脊柱網(wǎng)絡(luò)設(shè)備315E的輔助RP。

換句話說，在示出的實(shí)施例中，數(shù)據(jù)中心管理器使用系統(tǒng)管理員所指定的期望冗余(N)來分配掩碼長度。例如，在第一行，開始于掩碼長度29，數(shù)據(jù)中心管理器在每一列中分配掩碼長度直到掩碼長度為(30-N)。在圖表600中，由于N是3，三個(gè)列被分配掩碼長度29、28、以及27。針對后續(xù)行繼續(xù)該算法，數(shù)據(jù)中心管理器分配相同的三個(gè)掩碼長度但向右移動一列。若到達(dá)最后一列，則剩余的掩碼長度回到第一列，這在圖表600的第4和5行中發(fā)生?；谑褂迷撍惴▉韺h(huán)回接口分配給網(wǎng)絡(luò)設(shè)備315，數(shù)據(jù)中心管理器然后可生成當(dāng)網(wǎng)絡(luò)設(shè)備315被啟動或被添加到網(wǎng)絡(luò)結(jié)構(gòu)時(shí)可用于配置這些設(shè)備的模板。

圖表600僅示出了數(shù)據(jù)中心管理器可用來將物理RP分配為幻象RP的主要和輔助RP的一個(gè)適當(dāng)?shù)哪Ｊ?。在一個(gè)實(shí)施例中，模式可以是滿足系統(tǒng)管理員所提供的參數(shù)(例如，五個(gè)物理RP被用于形成具有3-路冗余的幻象RP)的任意適當(dāng)?shù)哪Ｊ?。此外，模式可均勻地分配環(huán)回接口以便每個(gè)物理網(wǎng)絡(luò)設(shè)備具有相同數(shù)目的環(huán)回接口，但這不是要求。在另一實(shí)施例中，網(wǎng)絡(luò)設(shè)備可不都具有相同的硬件或軟件能力。在這種情況下，可期望具有最多計(jì)算資源的網(wǎng)絡(luò)設(shè)備作為多個(gè)幻象RP的主要RP。例如，脊柱網(wǎng)絡(luò)設(shè)備315A可以是幻象RP 1.1.1.2和1.2.1.2二者的主要RP(例如，設(shè)備315A被分配具有掩碼＝29的環(huán)回接口1.2.1.1，替代如所示出的具有掩碼＝28的環(huán)回接口1.2.1.1)，而脊柱網(wǎng)絡(luò)設(shè)備315B是這兩個(gè)幻象RP的輔助RP(例如，設(shè)備315B被分配具有掩碼＝28的環(huán)回接口1.2.1.1，替代如所示出的具有掩碼＝29的環(huán)回接口1.2.1.1)。

當(dāng)然，若系統(tǒng)管理員提供的參數(shù)改變，則圖表600中示出的環(huán)回接口的分配還可改變。例如，若期望四-路冗余，則每個(gè)物理RP可被分配四個(gè)環(huán)回接口，而不是三個(gè)。若系統(tǒng)管理員請求僅四個(gè)物理RP，則數(shù)據(jù)中心管理器創(chuàng)建四個(gè)幻象RP，這些幻象RP的環(huán)回接口在四個(gè)網(wǎng)絡(luò)設(shè)備上被托管。然而，可能具有不等數(shù)目的幻象RP和物理RP。若幻象RP多于物理RP，則一個(gè)物理RP將用作多個(gè)幻象RP的主要RP。若物理RP多于幻象RP，則不是每個(gè)物理RP將是主要RP。

盡管圖表600示出了使用脊柱網(wǎng)絡(luò)設(shè)備315作為物理RP，但這不是要求。例如，葉網(wǎng)絡(luò)設(shè)備(或葉和脊柱網(wǎng)絡(luò)設(shè)備二者的組合)可被用作物理RP。同樣地，不是網(wǎng)絡(luò)結(jié)構(gòu)中的每個(gè)脊柱網(wǎng)絡(luò)設(shè)備必須是RP。例如，圖表600示出了圖2中示出的5個(gè)脊柱網(wǎng)絡(luò)設(shè)備都用作主要和輔助RP，但這不是要求。例如，網(wǎng)絡(luò)結(jié)構(gòu)可包括數(shù)百個(gè)脊柱網(wǎng)絡(luò)設(shè)備315，但那些設(shè)備中的僅五個(gè)設(shè)備被用作處理IP多播分組的RP。

返回方法500的方框515，數(shù)據(jù)中心管理器可將環(huán)回接口分配保存在啟動結(jié)構(gòu)中的網(wǎng)絡(luò)設(shè)備時(shí)所使用的模板中。在方框520處，被選作物理RP的脊柱網(wǎng)絡(luò)設(shè)備在啟動時(shí)使用方框510和/或方框515處生成的接口來為環(huán)回接口配置適當(dāng)?shù)腎P地址和子網(wǎng)掩碼。這些RP然后基于相應(yīng)的IP地址來開始通知與環(huán)回接口相關(guān)聯(lián)的路徑。此外，使用方框510和/或方框515處生成的模板，葉網(wǎng)絡(luò)設(shè)備可在啟動時(shí)生成路由信息以將封裝在IP多播分組中的多目的地流量轉(zhuǎn)發(fā)到適當(dāng)?shù)腞P。如流程圖500所示，數(shù)據(jù)中心管理器使用系統(tǒng)管理員所提供的參數(shù)來生成用于配置網(wǎng)絡(luò)設(shè)備并使能網(wǎng)絡(luò)結(jié)構(gòu)(例如，VXLAN環(huán)境)中IP多播分組路由的模板。

圖7是根據(jù)本文描述的一個(gè)實(shí)施例的用于動態(tài)地改變物理RP上的環(huán)回接口的掩碼值的流程圖700。也就是說，不同于圖5中示出的在網(wǎng)絡(luò)設(shè)備已被配置(例如，啟動)之前可被執(zhí)行的流程圖500，流程圖700在網(wǎng)絡(luò)設(shè)備正在操作并轉(zhuǎn)發(fā)多目的地流量時(shí)發(fā)生。在方框705處，數(shù)據(jù)中心管理器確定輔助RP是否正被用作主要RP。如之前討論的，主要RP和(一個(gè)或多個(gè))輔助RP二者通知與其環(huán)回接口相對應(yīng)的路徑。當(dāng)主要RP發(fā)生故障時(shí)(例如，不再通知路徑)，接收多目的地流量的葉網(wǎng)絡(luò)設(shè)備自動開始將流量轉(zhuǎn)發(fā)到具有下一最長子網(wǎng)掩碼的輔助RP。盡管這自動地發(fā)生，然而，主要RP中的故障在多目的地流量匯聚到輔助RP上之前導(dǎo)致可持續(xù)數(shù)秒的流量中斷。

若發(fā)生故障的主要RP返回在線(例如，在網(wǎng)絡(luò)設(shè)備中的系統(tǒng)或應(yīng)用被重啟之后)并開始再次通知相應(yīng)的環(huán)回接口的路徑，由于其環(huán)回接口具有最長的子網(wǎng)掩碼，則葉網(wǎng)絡(luò)設(shè)備然后將自動地開始將多目的地流量發(fā)送回原始的主要RP。該從輔助RP回到原始主要RP的切換導(dǎo)致另一流量中斷。

為了防止該第二流量中斷，一旦檢測到第一流量中斷(例如，數(shù)據(jù)中心管理器確定輔助RP正用作主要RP)，則在方框710處，數(shù)據(jù)中心管理器增加輔助RP的掩碼以超過主要RP的掩碼的值?，F(xiàn)在，輔助RP所通知的路徑具有最長的子網(wǎng)掩碼，并且因此，其路徑被葉網(wǎng)絡(luò)設(shè)備選擇，即使原始的主要RP返回在線并開始通知其環(huán)回接口的路徑。

圖8在圖表800中示出了包括改變的掩碼值以防止第二流量中斷的網(wǎng)絡(luò)結(jié)構(gòu)配置。在圖表800中，脊柱網(wǎng)絡(luò)設(shè)備315A發(fā)生故障(導(dǎo)致第一流量中斷)并停止通知與具有掩碼＝29的環(huán)回接口1.1.1.1相對應(yīng)的路徑。作為響應(yīng)，葉網(wǎng)絡(luò)設(shè)備自動地匯聚到脊柱網(wǎng)絡(luò)設(shè)備315E上具有掩碼＝28的環(huán)回接口1.1.1.1。也就是說，當(dāng)IP多播分組具有被分配給幻象RP 1.1.1.2的多播組ID時(shí)，接收分組的網(wǎng)絡(luò)設(shè)備將分組轉(zhuǎn)發(fā)到脊柱網(wǎng)絡(luò)設(shè)備315E而不是脊柱網(wǎng)絡(luò)設(shè)備315A。為了防止若脊柱網(wǎng)絡(luò)設(shè)備315A返回在線而可能發(fā)生的第二中斷，數(shù)據(jù)中心管理器將脊柱網(wǎng)絡(luò)設(shè)備315E上的環(huán)回接口1.1.1.1的掩碼值810從28增加到30。因此，即使脊柱網(wǎng)絡(luò)設(shè)備315A從其故障恢復(fù)并再次開始通知與環(huán)回接口1.1.1.1相關(guān)聯(lián)的路徑，子網(wǎng)掩碼具有短于30的長度，并且因此，網(wǎng)絡(luò)設(shè)備不會再次匯聚回脊柱網(wǎng)絡(luò)設(shè)備315A并且第二流量中斷被避免。當(dāng)然，若數(shù)據(jù)中心管理器將設(shè)備315A的環(huán)回接口的掩碼值減少到少于28的值(例如，26)，則將發(fā)生相同的結(jié)果。

返回流程圖700，在方框715處，管理器確定網(wǎng)絡(luò)結(jié)構(gòu)是否在維護(hù)窗口內(nèi)。例如，數(shù)據(jù)中心可留出網(wǎng)絡(luò)流量處于最小值并且流量中斷將對客戶危害較小的一天的某一部分(例如，清晨或深夜)來執(zhí)行維護(hù)操作。替代地，數(shù)據(jù)中心管理器可基于測量與數(shù)據(jù)中心相關(guān)聯(lián)的當(dāng)前分析來標(biāo)識維護(hù)窗口。不管用于標(biāo)識維護(hù)窗口的技術(shù)，在方框720處，數(shù)據(jù)中心管理器在維護(hù)窗口期間將輔助RP的掩碼設(shè)定復(fù)原到其原始值，例如，將子網(wǎng)掩碼長度變回28。一旦脊柱網(wǎng)絡(luò)設(shè)備315E開始通知具有原始子網(wǎng)掩碼長度(少于設(shè)備315A的掩碼長度)的路徑，葉網(wǎng)絡(luò)設(shè)備重新匯聚到脊柱網(wǎng)絡(luò)設(shè)備315A上的環(huán)回接口。盡管這可能導(dǎo)致輕微的流量中斷，由于其在維護(hù)窗口期間發(fā)生，任何負(fù)面影響被改善。此外，盡管這么做導(dǎo)致輕微的流量中斷，但將掩碼設(shè)定恢復(fù)回其原始值可提供更好的負(fù)載均衡，這是由于脊柱網(wǎng)絡(luò)設(shè)備315E不再用作兩個(gè)不同的幻象RP(即，幻象RP 1.1.1.2和1.5.1.2)的主要RP。

圖9是根據(jù)本文描述的一個(gè)實(shí)施例的用于動態(tài)地改變過載RP的環(huán)回接口的掩碼值的流程圖900。如同流程圖700，流程圖900可在網(wǎng)絡(luò)設(shè)備正在操作并轉(zhuǎn)發(fā)多目的地流量時(shí)發(fā)生。在方框905處，數(shù)據(jù)中心管理器確定物理RP過載。在一個(gè)實(shí)施例中，物理RP將警告發(fā)送給管理器，該警告通知管理器網(wǎng)絡(luò)設(shè)備無法跟上任務(wù)或可能很快無法執(zhí)行其所有任務(wù)。物理RP可使用各種指示器來確定其是否過載。例如，RP可評估緩沖利用率、數(shù)據(jù)分組流入和流出RP的速率、處理器利用率、過熱等來確定RP是否過載。替代地，不同于RP發(fā)送警告，數(shù)據(jù)中心管理器可監(jiān)測這些不同的指示器以確定RP是否過載。

在確定物理RP中的一個(gè)過載時(shí)，在方框910處，數(shù)據(jù)中心管理器確定過載RP是否被分配為至少一個(gè)幻想RP的輔助RP。若是，則在方框915處，數(shù)據(jù)中心管理器確定針對幻象RP是否存在多個(gè)輔助RP。也就是說，數(shù)據(jù)中心管理器確定幻象RP是否具有主要RP的多個(gè)備份RP。若是，則在方框920處，數(shù)據(jù)中心管理器減少過載RP的環(huán)回接口的掩碼值，以便另一輔助RP上的環(huán)回接口的掩碼值是更大的。這通過比較圖6的圖表600和圖10中的圖表1000被圖形地示出。

圖10示出了包括過載RP的改變的掩碼值的網(wǎng)絡(luò)結(jié)構(gòu)配置圖表1000。如所示出的，脊柱網(wǎng)絡(luò)設(shè)備315E被標(biāo)識為過載RP 1005。作為響應(yīng)，數(shù)據(jù)中心管理器改變與圖6的圖表600中示出的掩碼值有關(guān)的掩碼值1010和1015。特別地，數(shù)據(jù)中心管理器將過載RP 315E的掩碼值1010從28減少到27，并將脊柱網(wǎng)絡(luò)設(shè)備315D的掩碼值1015從27增加到28。這么做不會導(dǎo)致流量中斷，這是由于具有最長子網(wǎng)的環(huán)回接口保持不變-即，多播分組仍被傳輸?shù)郊怪W(wǎng)絡(luò)設(shè)備315A，因?yàn)樗侵饕猂P。本質(zhì)上，脊柱網(wǎng)絡(luò)設(shè)備315D和315E的環(huán)回接口交換優(yōu)先級狀態(tài)。也就是說，替代脊柱網(wǎng)絡(luò)設(shè)備315E作為主要RP(即，脊柱網(wǎng)絡(luò)設(shè)備315A)的直接備份，現(xiàn)在脊柱網(wǎng)絡(luò)設(shè)備315D是直接備份。因此，若脊柱網(wǎng)絡(luò)設(shè)備315A發(fā)生故障并且不再通知具有掩碼＝29的環(huán)回接口1.1.1.1的路徑，則葉網(wǎng)絡(luò)設(shè)備自動匯聚到脊柱網(wǎng)絡(luò)設(shè)備315D上的具有掩碼＝28的環(huán)回接口1.1.1.1，而不是脊柱網(wǎng)絡(luò)設(shè)備315E上的環(huán)回接口。通過這么做，數(shù)據(jù)中心管理器減少脊柱網(wǎng)絡(luò)設(shè)備315E將被提升為幻象RP 1.1.1.2的主要RP(這將進(jìn)一步過載設(shè)備315E并可能中斷流量)的可能性。替代地，僅當(dāng)脊柱網(wǎng)絡(luò)設(shè)備315A和315D二者上的環(huán)回接口停止通知其路徑時(shí)，網(wǎng)絡(luò)設(shè)備315E變?yōu)榛孟驲P 1.1.1.2的主要RP。

在一個(gè)實(shí)施例中，過載RP 1005的多個(gè)環(huán)回接口可減少其掩碼值。例如，假設(shè)替代圖表1000所示的三-路冗余，網(wǎng)絡(luò)結(jié)構(gòu)建立四-路冗余，其中，每個(gè)脊柱網(wǎng)絡(luò)設(shè)備315是一個(gè)幻象RP的主要RP以及三個(gè)幻象RP的輔助RP。使用圖表1000中建立的場景，數(shù)據(jù)中心管理器可改變脊柱網(wǎng)絡(luò)設(shè)備315E上的環(huán)回接口中的兩個(gè)的掩碼值，以確保環(huán)回接口是幻象RP的最低優(yōu)先級接口。因此，僅當(dāng)主要RP和輔助RP二者停止通知其路徑時(shí)，脊柱網(wǎng)絡(luò)設(shè)備315E將變?yōu)橹饕猂P。

在另一實(shí)施例中，過載PP 1005上用作主要RP的環(huán)回接口的掩碼值可被減少，即使這導(dǎo)致流量中斷。例如，若過載RP 1005不斷導(dǎo)致流量中斷，則數(shù)據(jù)中心管理器可決定將用作主要RP的環(huán)回接口降級為輔助RP。在這種情況下，管理器將把脊柱網(wǎng)絡(luò)設(shè)備315E的環(huán)回接口1.5.1.1子網(wǎng)掩碼從29減少到28或27。同時(shí)，數(shù)據(jù)中心管理器可增加脊柱網(wǎng)絡(luò)設(shè)備315D和/或脊柱網(wǎng)絡(luò)設(shè)備315C上的環(huán)回接口1.5.1.1掩碼。例如，管理器可將脊柱網(wǎng)絡(luò)設(shè)備315D上的環(huán)回接口1.5.1.1掩碼從28增加到29，以及將脊柱網(wǎng)絡(luò)設(shè)備315C上的環(huán)回接口1.5.1.1掩碼從27增加到28。盡管在葉網(wǎng)絡(luò)設(shè)備匯聚到脊柱網(wǎng)絡(luò)設(shè)備315D上的環(huán)回接口1.5.1.1上時(shí)這將導(dǎo)致流量中斷，但這相比于許可脊柱網(wǎng)絡(luò)設(shè)備315E在其過載狀態(tài)中繼續(xù)作為幻象1.5.1.2的主要RP可以是優(yōu)選的。

在前面，參考了本公開提出的實(shí)施例。然而，本公開的范圍不被限制于具體描述的實(shí)施例。相反，無論是否與不同的實(shí)施例有關(guān)，所描述的特征和要素的任意組合預(yù)期實(shí)現(xiàn)和實(shí)施預(yù)期的實(shí)施例。此外，盡管本文公開的實(shí)施例相比于其他可能的解決方案或相比于現(xiàn)有技術(shù)可實(shí)現(xiàn)優(yōu)勢，但具體優(yōu)勢是否被給定實(shí)施實(shí)現(xiàn)不是本公開的范圍的限制。因此，前面的方面、特征、實(shí)施例以及優(yōu)勢僅是示意性的且不被視為所附權(quán)利要求的要素或限制，除非在(一個(gè)或多個(gè))權(quán)利要求中被明確地?cái)⑹觥?/p>

如將被本領(lǐng)域技術(shù)人員理解的，本文公開的實(shí)施例可被體現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，各方面可采取下列形式：完全硬件實(shí)施例、完全軟件實(shí)施例(包括固件、常駐軟件、微代碼等)或結(jié)合在本文可全部一般地被稱為“電路”、“模塊”或“系統(tǒng)”的軟件和硬件方面的實(shí)施例。此外，各方面可采取體現(xiàn)在具有體現(xiàn)在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)具有體現(xiàn)其上的計(jì)算機(jī)可讀程序代碼。

一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)的任意組合可被利用。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號介質(zhì)或計(jì)算機(jī)可讀存儲介質(zhì)。例如，計(jì)算機(jī)可讀存儲介質(zhì)可以是但不限于：電、磁、光、電磁、紅外、或半導(dǎo)體系統(tǒng)、裝置、或設(shè)備、或前述項(xiàng)的任意適當(dāng)?shù)慕M合。計(jì)算機(jī)可讀存儲介質(zhì)的更具體的示例(非詳盡列表)將包括下列項(xiàng)：具有一個(gè)或多個(gè)電線的電氣連接、便攜式計(jì)算機(jī)軟盤、硬盤、隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)可擦除可編程只讀存儲器(EPROM或閃速存儲器)、光纖、便攜式光盤只讀存儲器(CD-ROM)、光存儲設(shè)備、磁存儲設(shè)備、或前述項(xiàng)的任意適當(dāng)?shù)慕M合。在本文件的上下文中，計(jì)算機(jī)可讀存儲介質(zhì)是可以包括、或存儲由指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用或結(jié)合指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用的程序的任意有形介質(zhì)。

計(jì)算機(jī)可讀信號介質(zhì)可包括其中體現(xiàn)有(例如，在基帶中或作為載波的一部分)計(jì)算機(jī)可讀程序代碼的傳播數(shù)據(jù)信號。這樣的傳播信號可采取任意各種形式，包括但不限于：電磁、光、或其中的任意適當(dāng)?shù)慕M合。計(jì)算機(jī)可讀信號介質(zhì)可以是不是計(jì)算機(jī)可讀存儲介質(zhì)并且可以傳送、傳播或傳輸由指令執(zhí)行系統(tǒng)、裝置、或設(shè)備使用或結(jié)合指令執(zhí)行系統(tǒng)、裝置、或設(shè)備使用的程序的任意計(jì)算機(jī)可讀介質(zhì)。

體現(xiàn)在計(jì)算機(jī)可讀介質(zhì)上的程序代碼可使用任意適當(dāng)?shù)慕橘|(zhì)來傳輸，包括但不限于：無線、有線、光纖電纜、RF等、或前述項(xiàng)的任意適當(dāng)?shù)慕M合。

用于執(zhí)行本公開的各方面的操作的計(jì)算機(jī)程序代碼可以以一個(gè)或多個(gè)編程語言的任意組合來編寫，包括面向?qū)ο缶幊陶Z言(例如，Java、Smalltalk、C++等)和傳統(tǒng)的程序化編程語言(例如，“C”編程語言或類似的編程語言)。程序代碼可完全地在用戶的計(jì)算機(jī)上、部分地在用戶的計(jì)算機(jī)上、作為獨(dú)立的軟件程序包、部分地在用戶的計(jì)算機(jī)上并且部分地在遠(yuǎn)程計(jì)算機(jī)上或完全地在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上來執(zhí)行。在后面的場景中，遠(yuǎn)程計(jì)算機(jī)可通過任意類型的網(wǎng)絡(luò)連接于用戶的計(jì)算機(jī)，包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)、或可連接于外部計(jì)算機(jī)的連接(例如，通過使用互聯(lián)網(wǎng)服務(wù)提供商的互聯(lián)網(wǎng))。

本公開的各方面根據(jù)本公開提出的實(shí)施例，參考方法、裝置(系統(tǒng))以及計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖在下面被描述。將理解的是，流程圖和/或框圖的每個(gè)方框，以及流程圖和/或框圖中方框的組合可通過計(jì)算機(jī)程序指令來實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可被提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)、或其他可編程數(shù)據(jù)處理裝置的處理器以生產(chǎn)機(jī)器，以便經(jīng)由計(jì)算機(jī)或其他可編程數(shù)據(jù)處理裝置的處理來器執(zhí)行的指令創(chuàng)建用于實(shí)現(xiàn)一個(gè)或多個(gè)流程圖和/或框圖方框中指定的功能/動作的方法。

這些計(jì)算機(jī)程序指令還可被存儲在計(jì)算機(jī)可讀介質(zhì)中，計(jì)算機(jī)可讀介質(zhì)可指示計(jì)算機(jī)、其他可編程數(shù)據(jù)處理裝置、或其他設(shè)備以特定方式運(yùn)行，以便存儲在計(jì)算機(jī)可讀介質(zhì)中的指令生產(chǎn)包括實(shí)現(xiàn)一個(gè)或多個(gè)流程圖和/或框圖方框中指定的功能/動作的指令的制造品。

計(jì)算機(jī)程序指令還可被加載到計(jì)算機(jī)、其他可編程數(shù)據(jù)處理裝置、或其他設(shè)備上，以使得一系列的操作步驟在計(jì)算機(jī)、其他可編程裝置或其他設(shè)備上被執(zhí)行以生產(chǎn)計(jì)算機(jī)實(shí)現(xiàn)的處理，以便在計(jì)算機(jī)或其他可編程裝置上執(zhí)行的指令提供用于實(shí)現(xiàn)一個(gè)或多個(gè)流程圖和/或框圖方框中指定的功能/動作的處理。

本發(fā)明的實(shí)施例可通過云計(jì)算基礎(chǔ)設(shè)施被提供給終端用戶。云計(jì)算通常指通過網(wǎng)絡(luò)提供可擴(kuò)展計(jì)算資源作為服務(wù)。更正式地，云計(jì)算可被定義為提供計(jì)算資源及其潛在的技術(shù)架構(gòu)(例如，服務(wù)器、存儲設(shè)備、網(wǎng)絡(luò))之間的抽象的計(jì)算能力，使能對在最少管理工作或服務(wù)提供商交互的情況下可被快速提供和釋放的可配置計(jì)算資源的共享池的方便、按需的網(wǎng)絡(luò)訪問。因此，云計(jì)算允許用戶訪問“云”中的虛擬計(jì)算資源(例如，存儲設(shè)備、數(shù)據(jù)、應(yīng)用、以及甚至完全虛擬的計(jì)算系統(tǒng))，而不用考慮用于提供計(jì)算資源的潛在物理系統(tǒng)(或那些系統(tǒng)的位置)。

通常，云計(jì)算資源基于每次使用付費(fèi)被提供給用戶，其中，用戶僅針對實(shí)際使用的計(jì)算資源(例如，用戶消耗的存儲設(shè)備空間的數(shù)量或用戶實(shí)體化的虛擬系統(tǒng)的數(shù)目)被收費(fèi)。用戶可以在任意時(shí)間、以及從任何地方通過互聯(lián)網(wǎng)來訪問駐留在云中的任意資源。在本發(fā)明的上下文中，用戶可以向上面討論的作為云的一部分的數(shù)據(jù)中心和網(wǎng)絡(luò)結(jié)構(gòu)發(fā)送信息。

附圖中的流程圖和框圖根據(jù)各個(gè)實(shí)施例示出了系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品的可能的實(shí)現(xiàn)方式的架構(gòu)、功能以及操作。在這方面，流程圖或框圖中的每個(gè)方框可表示代碼的模塊、片段或一部分，該代碼包括用于實(shí)現(xiàn)(一個(gè)或多個(gè))指定邏輯功能的一個(gè)或多個(gè)可執(zhí)行指令。還應(yīng)注意的是，在某些替代實(shí)施例中，方框中標(biāo)注的功能可以以圖中標(biāo)注的順序之外的順序發(fā)生。例如，實(shí)際上，被連續(xù)示出的兩個(gè)方框可實(shí)質(zhì)上被同時(shí)執(zhí)行，或方框有時(shí)可以以相反的順序被執(zhí)行，取決于所涉及的功能。還將注意的是，框圖和/或流程圖的每個(gè)方框，以及框圖和/或流程圖中的方框的組合可通過執(zhí)行指定功能或動作的專用基于硬件的系統(tǒng)、或?qū)Ｓ糜布陀?jì)算機(jī)指令的組合來實(shí)現(xiàn)。

鑒于以上所述，本公開的范圍由下列權(quán)利要求確定。