專(zhuān)利名稱(chēng)：動(dòng)態(tài)共享風(fēng)險(xiǎn)節(jié)點(diǎn)組(srng)成員發(fā)現(xiàn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及計(jì)算機(jī)網(wǎng)絡(luò)，更具體的，本發(fā)明涉及一種使得網(wǎng)絡(luò) 節(jié)點(diǎn)能夠自動(dòng)識(shí)別計(jì)算機(jī)網(wǎng)絡(luò)中的一或多個(gè)共享風(fēng)險(xiǎn)節(jié)點(diǎn)組(SRNG)的 技術(shù)。
背景技術(shù)：
計(jì)算機(jī)網(wǎng)絡(luò)是諸如在網(wǎng)絡(luò)節(jié)點(diǎn)之間傳輸數(shù)據(jù)的局域網(wǎng)(LAN)之類(lèi)的 互連子網(wǎng)的地理上分布的集合。如在此使用的，網(wǎng)絡(luò)節(jié)點(diǎn)是適合于在計(jì)算 機(jī)網(wǎng)絡(luò)中發(fā)送及/或接收數(shù)據(jù)的任何設(shè)備。因此，在此上下文中，可互換地 使用"節(jié)點(diǎn)"和"設(shè)備"。由通常通過(guò)一或多個(gè)中間節(jié)點(diǎn)彼此通信的網(wǎng)絡(luò) 節(jié)點(diǎn)的布置定義網(wǎng)絡(luò)拓?fù)?，所述中間節(jié)點(diǎn)例如是路由器和交換機(jī)。除了網(wǎng) 絡(luò)內(nèi)通信，也可在相鄰(即，鄰近的)網(wǎng)絡(luò)之間交換數(shù)據(jù)。就此而言，位 于計(jì)算機(jī)網(wǎng)絡(luò)的邏輯外部邊界(bound)處的"邊緣設(shè)備"可用于發(fā)送及 接收網(wǎng)間通信。網(wǎng)間和網(wǎng)內(nèi)通信二者通常都是通過(guò)根據(jù)預(yù)定協(xié)議交換離散 數(shù)據(jù)分組實(shí)現(xiàn)的。在此上下文中，協(xié)議由定義網(wǎng)絡(luò)節(jié)點(diǎn)彼此之間如何互相 交互的的一組規(guī)則組成。
每個(gè)數(shù)據(jù)分組通常包括"有效載荷"數(shù)據(jù)，在其前面添加("封 裝")有根據(jù)網(wǎng)絡(luò)通信協(xié)議格式化的至少一個(gè)網(wǎng)絡(luò)頭部。網(wǎng)絡(luò)頭部包含使 得網(wǎng)絡(luò)節(jié)點(diǎn)能夠有效地將數(shù)據(jù)分組路由過(guò)計(jì)算機(jī)網(wǎng)絡(luò)的信息。通常，分組 的網(wǎng)絡(luò)頭部包含如傳輸控制協(xié)議/網(wǎng)際協(xié)議(TCP/IP)參考模型所定義的數(shù) 據(jù)鏈路(第2層)頭部，網(wǎng)間(第3層)頭部及傳輸(第4層)頭部。在 2003年出版的Andrew Tanenbaum著的題為Computer Network (第四版) 的參考書(shū)第1.4.2節(jié)中更詳細(xì)地總地描述了 TCP/IP參考模型，以引用的方 式將此書(shū)結(jié)合與此，如在此完全提出一樣。
數(shù)據(jù)分組可起源于源節(jié)點(diǎn)，隨后沿邏輯數(shù)據(jù)路徑從節(jié)點(diǎn)"跳(hop)"到節(jié)點(diǎn)，直到它到達(dá)其編址目的節(jié)點(diǎn)。經(jīng)常地將定義數(shù)據(jù)流的 邏輯數(shù)據(jù)路徑的網(wǎng)絡(luò)地址作為網(wǎng)際協(xié)議(IP)地址存儲(chǔ)在數(shù)據(jù)分組的網(wǎng)間
頭部中。通常根據(jù)IP協(xié)議第四版(IPv4)格式化IP地址，IPv4協(xié)議中利 用32比特(4字節(jié))值編址網(wǎng)絡(luò)節(jié)點(diǎn)。具體的，由0到255之間的四個(gè)數(shù) 字表示IPv4地址，通常用"點(diǎn)"將每個(gè)數(shù)字分開(kāi)?？蓪⒆泳W(wǎng)分配給包含預(yù) 定范圍的IPv4地址的IP地址空間。例如，可將示例性子網(wǎng)分配給地址空 間128.0.10.*，其中星號(hào)是可區(qū)分子網(wǎng)中至多254個(gè)個(gè)體節(jié)點(diǎn)(0和255是 保留值)的通配符。例如，可將子網(wǎng)中的第一節(jié)點(diǎn)分配給IP地址 128.0.10.1，而將第二節(jié)點(diǎn)分配給IP地址128.0.10.2。
將子網(wǎng)與子網(wǎng)掩碼相關(guān)聯(lián)，所述子網(wǎng)掩碼可用于從子網(wǎng)的已分配地址 空間內(nèi)的IP地址中選擇一組鄰近的高位比特。子網(wǎng)掩碼長(zhǎng)度指示由子網(wǎng)掩 碼選擇的鄰近高位比特的數(shù)目，并且此后將N比特的子網(wǎng)掩碼長(zhǎng)度表示為 /N。通?；谠谧泳W(wǎng)中互異地編址節(jié)點(diǎn)所需要的比特?cái)?shù)目，選擇用于給定 子網(wǎng)的子網(wǎng)掩碼長(zhǎng)度。在2000年一月出版的Radia Perlman著的題為 Interconnections (第二版)的參考書(shū)第9章中更一般地描述了子網(wǎng)掩碼及 其使用，以引用的方式將此書(shū)結(jié)合與此，如在此完全提出一樣。
作為示例，假定將IP地址空間128.0.10.4分配給了示例性子網(wǎng)，并且 子網(wǎng)包含兩個(gè)可編址的(可達(dá))的網(wǎng)絡(luò)節(jié)點(diǎn)。在此情況下，需要30個(gè)地 址比特用以識(shí)別子網(wǎng)128.0.10.4，并且將剩余的兩個(gè)地址比特用于互異地 編址子網(wǎng)中的所述兩個(gè)節(jié)點(diǎn)的任一個(gè)。因此，可將子網(wǎng)與/30的子網(wǎng)掩碼 長(zhǎng)度相關(guān)聯(lián)，因?yàn)閮H需要IP地址的前30個(gè)最高有效位用于唯一地編址此 子網(wǎng)。如在此使用的，將"地址前綴"定義為將子網(wǎng)掩碼應(yīng)用于網(wǎng)絡(luò)地址 的結(jié)果。例如，考慮地址前綴128.0.10.1 /24。在此情況下，前綴的網(wǎng)絡(luò)部 分包含IP地址128.0.10.1的24個(gè)最高有效位，即，網(wǎng)絡(luò)是128.0.10.0，并 且最后8位用于識(shí)別網(wǎng)絡(luò)上的主機(jī)。
計(jì)算機(jī)網(wǎng)絡(luò)可包含更小的一或多個(gè)子網(wǎng)的組，可將所述子網(wǎng)作為獨(dú)立 的路由域管理。如在此使用的，將路由域廣義解釋為共同管理下的互連網(wǎng) 絡(luò)節(jié)點(diǎn)的的集合。通常，由諸如公司，學(xué)術(shù)機(jī)構(gòu)或政府部門(mén)之類(lèi)的單個(gè)管 理實(shí)體來(lái)管理路由域。有時(shí)將這樣的中央管理路由域稱(chēng)作"自治系統(tǒng)"，并且通常將其與唯一的自治系統(tǒng)(AS)編號(hào)相關(guān)聯(lián)，所述AS編號(hào)可在較
大的網(wǎng)絡(luò)環(huán)境中區(qū)別所述AS。通常，可將路由域作為企業(yè)網(wǎng)絡(luò)、服務(wù)供
應(yīng)商或任何其他類(lèi)型的網(wǎng)絡(luò)或子網(wǎng)來(lái)操作。此外，路由域可包含具有到鄰 近路由域中其他邊緣設(shè)備的"對(duì)等"連接的一或多個(gè)邊緣設(shè)備(即，邊界 路由器)。
路由域中的網(wǎng)絡(luò)節(jié)點(diǎn)通常被配置來(lái)利用根據(jù)"內(nèi)部網(wǎng)關(guān)"路由協(xié)議的 預(yù)定路徑轉(zhuǎn)發(fā)數(shù)據(jù)，所述"內(nèi)部網(wǎng)關(guān)"路由協(xié)議例如傳統(tǒng)的鏈路狀態(tài)協(xié)議
和距離向量協(xié)議。這些內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)定義在路由域中交換和處理 路由信息及網(wǎng)絡(luò)拓?fù)湫畔⒌姆绞?。例如，IGP協(xié)議通常具有用于在路由域 中的中間節(jié)點(diǎn)之間分配一組可達(dá)的IP子網(wǎng)(地址前綴)的機(jī)制。同樣，每 一中間節(jié)點(diǎn)接收域拓?fù)涞囊恢?視圖"。在2000年一月出版的Radia Perlman著的題為Interconnections (第二版)的參考書(shū)第12.1-12.3節(jié)中總 的描述了諸如開(kāi)放最短路徑優(yōu)先(OSPF)協(xié)議及中間系統(tǒng)到中間系統(tǒng) (IS-IS)協(xié)議之類(lèi)的鏈路狀態(tài)協(xié)議，以及諸如路由信息協(xié)議(RIP)之類(lèi) 的距離向量協(xié)議，在此以引用的方式將此書(shū)結(jié)合與此，如在此完全提出一 樣。
通常將邊界網(wǎng)關(guān)協(xié)議(BGP)用作用于在自治系統(tǒng)之間路由數(shù)據(jù)的 "外部網(wǎng)關(guān)"路由協(xié)議。BGP協(xié)議是我們所熟知的，并且在1995年3月 出版的Y. Rekhter等人著的題為A Border Gateway Protocol 4 (BGP-4)的請(qǐng) 求注解(RFC) 1771中總的描述了 BGP協(xié)議，通過(guò)互聯(lián)網(wǎng)工程工作小組 (IETF)可公開(kāi)地得到所述RFC 1771，并且在此以引用的方式將其完全 結(jié)合與此。通常將外部BGP (eBGP)用于跨過(guò)路由域邊界交換路由信 息。內(nèi)部BGP (iBGP)是eBGP協(xié)議的變形，并且通常將其用于在位于相 同路由域的BGP使能(BGP-enabled)邊緣設(shè)備之間分配網(wǎng)絡(luò)間可達(dá)信息 (地址前綴)。為了實(shí)現(xiàn)iBGP，邊緣設(shè)備必須"全網(wǎng)狀(ftilly meshed) " ， §P，使得每一設(shè)備經(jīng)由TCP連接耦合到每一個(gè)其他的設(shè)備。 實(shí)際上，傳統(tǒng)的路由反射器用于將設(shè)備邏輯地耦合到全網(wǎng)狀中。
BGP使能邊緣設(shè)備執(zhí)行各種路由功能，所述功能包含發(fā)送及接收BGP 消息以及基于BGP路由策略提供路由判決。每一邊緣設(shè)備維護(hù)列出到可達(dá)(可訪問(wèn))網(wǎng)絡(luò)節(jié)點(diǎn)的可行路由的本地BGP路由表。在BGP的上下文 中，將"路由"定義為地址前綴及其相關(guān)聯(lián)的路徑屬性。通常不執(zhí)行對(duì) BGP路由表的定期更新。然而，BGP配置的邊緣設(shè)備的確在某些環(huán)境下 交換路由信息。
例如，當(dāng)BGP使能邊緣設(shè)備最初連接到網(wǎng)絡(luò)時(shí)，設(shè)備識(shí)別鄰近AS中 其直接附接的對(duì)等設(shè)備，然后接收其對(duì)等設(shè)備的BGP路由表的全部?jī)?nèi)容。 此后，路由更新在互連的BGP使能設(shè)備間遞增地傳播，從而每一設(shè)備可構(gòu) 造網(wǎng)絡(luò)拓?fù)涞囊恢乱晥D。出于所述目的，通常將BGP更新消息用于通告下 述地址前綴的列表，在BGP路由表中所述地址前綴的可達(dá)信息已經(jīng)改變。 BGP更新消息還可包含所通告的一或多個(gè)與前綴相關(guān)聯(lián)的BGP屬性。傳 統(tǒng)的BGP屬性及其格式通常是我們所熟知的，并且在2002年出版的 Stephen A. Thomas著的題為IP Switching and Routing Essentials的參考書(shū)的 第6章中有詳細(xì)描述，在此以引用的方式將全書(shū)結(jié)合與此。
已經(jīng)介紹了共享風(fēng)險(xiǎn)鏈路組(SRLG)的概念，從而反映了單個(gè)數(shù)據(jù) 鏈路故障可導(dǎo)致在一或多個(gè)其他鏈路處的故障。例如，當(dāng)不同的域間數(shù)據(jù) 鏈路共享諸如光纖之類(lèi)公共資源時(shí)，將其稱(chēng)作參與相同的SRLG。即，共 享資源故障將導(dǎo)致利用所述共享資源傳輸其數(shù)據(jù)分組的每一鏈路的故障。 類(lèi)似地，當(dāng)?shù)谝宦酚捎蛑械亩鄠€(gè)邊緣設(shè)備附接到第二路由域中的公共邊緣 設(shè)備時(shí)，第一域中的邊緣設(shè)備組可以是相同共享風(fēng)險(xiǎn)節(jié)點(diǎn)組(SKNG)的 成員。在此情況下，在公共邊緣設(shè)備處的網(wǎng)絡(luò)故障將阻止SRNG中的每一 設(shè)備與第二域中的故障邊緣設(shè)備通信。
利用諸如OSPF及IS-IS協(xié)議之類(lèi)的傳統(tǒng)內(nèi)部網(wǎng)關(guān)路由協(xié)議的標(biāo)準(zhǔn)化 擴(kuò)展，可在一組全網(wǎng)狀邊緣設(shè)備之間傳輸SRLG成員信息。實(shí)際上，例如 由網(wǎng)絡(luò)管理員手動(dòng)地將鏈路分配給一或多個(gè)SRLG。然后將鏈路與用于其 被分配的SRLG中的每個(gè)的不同SRLG標(biāo)識(shí)符相關(guān)聯(lián)。通常將這些標(biāo)識(shí)符 與鏈路標(biāo)識(shí)符一起存儲(chǔ)在類(lèi)型長(zhǎng)度值(TLV)元組中。此后，在路由域中 通告TLV以傳播鏈路的SRLG信息。例如，在由Kompella等人在2003年 10月提交的題為"OSPF Extensions in Support of Generalized Multi-Protocol Label Switching"的draft-ietf-ccamp-ospf-gmpls-extensions-12.txt， 以及由Kompella等人在2003年10月提交的題為"IS-IS Extensions in Support of Generalized Multi-Protocol Label Switching " 的 draft-ietf-isis-gmpls-extensions-19.txt的IETF互聯(lián)網(wǎng)草案中分別了描述用于OSPF及IS-IS通告 的SRLGTLV，以引用的方式將這兩項(xiàng)IETF互聯(lián)網(wǎng)草案結(jié)合與此，如在 此完全提出一樣。
雖然也可執(zhí)行對(duì)SRNG成員的手動(dòng)配置，但是這樣的靜態(tài)的SRNG配 置是不切實(shí)際的。例如，手動(dòng)SRNG配置是非常耗時(shí)的，因?yàn)槠湫枰W(wǎng)絡(luò) 管理員檢査路由域中的每一個(gè)邊緣設(shè)備從而確定設(shè)備的直接附接的對(duì)等 物。因?yàn)楣芾韱T可能必需保持對(duì)大量邊緣設(shè)備及復(fù)雜網(wǎng)絡(luò)拓?fù)涞母?，?以手動(dòng)SRNG配置可導(dǎo)致錯(cuò)誤的或意外的SRNG配置。響應(yīng)于網(wǎng)絡(luò)拓?fù)渲?的改變，上述問(wèn)題通常是混合的，所述網(wǎng)絡(luò)拓?fù)渲械母淖兪垢耂RNG分 配成為需要。例如，如果在路由域的邊緣處添加或移除鏈路或節(jié)點(diǎn)，網(wǎng)絡(luò) 管理員必需至少在那些受到網(wǎng)絡(luò)拓?fù)涓淖冇绊懙倪吘壴O(shè)備處重新配置 SRNG成員。
因此一般地期望以更高效的方式將SRNG成員配置給邊緣設(shè)備。配置 SRNG成員的過(guò)程應(yīng)比手動(dòng)配置技術(shù)更省時(shí)、更可靠，并且所述過(guò)程響應(yīng) 于網(wǎng)絡(luò)拓?fù)涓淖?，?yīng)更快地更新SRNG成員。

發(fā)明內(nèi)容
本發(fā)明通過(guò)提供一種動(dòng)態(tài)發(fā)現(xiàn)計(jì)算機(jī)網(wǎng)絡(luò)中多個(gè)互連的邊緣設(shè)備的 SRNG成員的技術(shù)，克服了現(xiàn)有技術(shù)的缺點(diǎn)。根據(jù)所述技術(shù)，每一邊緣設(shè) 備例如通過(guò)與每一對(duì)等設(shè)備建立內(nèi)部或外部網(wǎng)關(guān)路由協(xié)議會(huì)話，"學(xué)習(xí)" 位于相鄰路由域中的其直接附接的對(duì)等設(shè)備的標(biāo)識(shí)。此后，每一邊緣設(shè)備 向其他互連的邊緣設(shè)備通告其學(xué)習(xí)的對(duì)等設(shè)備的標(biāo)識(shí)。優(yōu)選地，將對(duì)等設(shè) 備的標(biāo)識(shí)分配到在BGP消息中傳輸?shù)男路f的"對(duì)等路由器(peer-router) "擴(kuò)展團(tuán)體屬性中。在邊緣設(shè)備學(xué)習(xí)了其自己的對(duì)等設(shè)備的標(biāo)識(shí)并 且接收到了其他邊緣設(shè)備的對(duì)等設(shè)備的標(biāo)識(shí)后，所述設(shè)備可自動(dòng)檢測(cè)計(jì)算 機(jī)網(wǎng)絡(luò)中的SRNG成員。更具體地，將通告相同對(duì)等設(shè)備的邊緣設(shè)備確定 為參與相同的SRNG。有利地，所發(fā)明的技術(shù)實(shí)現(xiàn)了比靜態(tài)配置實(shí)現(xiàn)方式更快更高效的
SRNG成員識(shí)別。所述技術(shù)還實(shí)現(xiàn)了響應(yīng)于網(wǎng)絡(luò)拓?fù)涞母淖?，更快更高?的SRNG成員更新。


通過(guò)結(jié)合附圖參考以下描述，可更好地理解本發(fā)明的上述及其他優(yōu)
點(diǎn)，在附圖中類(lèi)似標(biāo)號(hào)指示功能上相同或類(lèi)似的元件，其中
圖1是根據(jù)說(shuō)明性實(shí)施例可使用的示例性計(jì)算機(jī)網(wǎng)絡(luò)的示意性框圖。 本領(lǐng)域的技術(shù)人員應(yīng)理解圖1的網(wǎng)絡(luò)拓?fù)鋬H是代表性的，并且也可在其他
網(wǎng)絡(luò)拓?fù)渲胁捎帽景l(fā)明的動(dòng)態(tài)SRNG發(fā)現(xiàn)技術(shù)；
圖2是根據(jù)說(shuō)明性實(shí)施例的可實(shí)現(xiàn)動(dòng)態(tài)SRNG發(fā)現(xiàn)技術(shù)的供應(yīng)商邊緣 (PE)設(shè)備的示意性框圖；圖3是根據(jù)說(shuō)明性實(shí)施例的可存儲(chǔ)SRNG成員信息的BGP表的示意 性框圖4是示出根據(jù)說(shuō)明性實(shí)施例的用于動(dòng)態(tài)識(shí)別SRNG成員的步驟序列 的流程圖；以及
圖5是其中所發(fā)明的動(dòng)態(tài)SRNG發(fā)現(xiàn)技術(shù)可用于優(yōu)化網(wǎng)絡(luò)通信的負(fù)載 平衡的示例性計(jì)算機(jī)網(wǎng)絡(luò)的示意性框圖。
具體實(shí)施例方式
圖1示出示例性計(jì)算機(jī)網(wǎng)絡(luò)100，其包含耦合到相鄰客戶(hù)站點(diǎn)120 (AS2)的服務(wù)供應(yīng)商網(wǎng)絡(luò)110 (AS1)。優(yōu)選地，將供應(yīng)商網(wǎng)絡(luò)作為 BGP或多協(xié)議標(biāo)簽交換(MPLS)虛擬專(zhuān)用網(wǎng)絡(luò)(VPN)網(wǎng)絡(luò)管理，如在 1999年3月公開(kāi)的由E. Rosen等人撰寫(xiě)的題為"BGP/MPLS VPNs"的 IETF公開(kāi)RFC 2547中所一般地描述的，在此以引用的方式將此公開(kāi)結(jié)合 于此，如完全在此提出的一樣。利用例如IP及/或MPLS協(xié)議在供應(yīng)商網(wǎng) 絡(luò)110中的節(jié)點(diǎn)之間轉(zhuǎn)發(fā)數(shù)據(jù)分組，并且利用諸如OSPF或IS-IS之類(lèi)的內(nèi) 部網(wǎng)關(guān)路由協(xié)議(IGP)在中間網(wǎng)絡(luò)節(jié)點(diǎn)之間交換路由信息。
供應(yīng)商網(wǎng)絡(luò)110包含多個(gè)供應(yīng)商邊緣(PE)設(shè)備200，例如邊緣設(shè)備PE1、 PE2及PE3。 PE設(shè)備在BGP層是全網(wǎng)狀的。艮卩，供應(yīng)商網(wǎng)絡(luò)中的每 一 PE設(shè)備可經(jīng)由iBGP (或者直接地，通過(guò)BGP路由反射器或通過(guò)使用 聯(lián)盟(confederation))與每一其他PE設(shè)備通信?？蛻?hù)站點(diǎn)120包含通過(guò) PE-CE數(shù)據(jù)鏈路140與PE設(shè)備200通信的一或多個(gè)客戶(hù)邊緣(CE)設(shè)備 130。例如，如所示的，客戶(hù)邊緣設(shè)備CE1耦合到供應(yīng)商邊緣設(shè)備PE1和 PE2，并且客戶(hù)邊緣設(shè)備CE2耦合到供應(yīng)商邊緣設(shè)備PE2。通常PE和CE 設(shè)備是位于其各自網(wǎng)絡(luò)邊緣的諸如路由器或交換機(jī)之類(lèi)的中間網(wǎng)絡(luò)節(jié)點(diǎn)。
通過(guò)諸如傳統(tǒng)的導(dǎo)線鏈路、光鏈路、無(wú)線鏈路等之類(lèi)的各種物理介 質(zhì)，可建立PE-CE數(shù)據(jù)鏈路140，并且PE-CE數(shù)據(jù)鏈路140可傳輸利用各 種網(wǎng)絡(luò)通信協(xié)議格式化的數(shù)據(jù)，所述各種網(wǎng)絡(luò)通信協(xié)議包含異步傳輸模式
(ATM)、幀中繼、以太網(wǎng)、光纖分布式數(shù)據(jù)接口 (FDDI)等。此外， 可將PE及CE設(shè)備配置用以利用諸如BGP、 OSPF、 IS-IS等之類(lèi)的各種內(nèi) 部及外部網(wǎng)關(guān)協(xié)議在其各自的PE-CE數(shù)據(jù)鏈路上交換路由信息。
根據(jù)說(shuō)明性實(shí)施例，每一 PE設(shè)備200動(dòng)態(tài)地"學(xué)習(xí)"其相鄰(對(duì) 等)CE設(shè)備130的標(biāo)識(shí)。出于所述目的，每一對(duì)相鄰的PE和CE設(shè)備通 常在其相應(yīng)的PE-CE數(shù)據(jù)鏈路140上建立諸如TCP會(huì)話之類(lèi)的可靠的、 有狀態(tài)的通信會(huì)話。然后利用例如BGP或適當(dāng)?shù)腎GP路由協(xié)議在PE-CE 鏈路上交換路由信息。由附接到鏈路的PE和CE設(shè)備對(duì)本地確定在該P(yáng)E-CE 數(shù)據(jù)鏈路上選擇采用哪種路由協(xié)議。 或者，可由例如供應(yīng)商網(wǎng)絡(luò)110 和客戶(hù)站點(diǎn)120的網(wǎng)絡(luò)管理員預(yù)先確定域間路由協(xié)議。
典型的，在PE-CE數(shù)據(jù)鏈路上已經(jīng)建立了 BGP或IGP會(huì)話之后，附 接在鏈路上的CE設(shè)備130向在鏈路另一端處的PE設(shè)備200通告其標(biāo)識(shí)。 例如，CE設(shè)備可在發(fā)送到PE設(shè)備的BGP Open消息的"BGP標(biāo)識(shí)符"字 段中傳輸其標(biāo)識(shí)。當(dāng)在PE-CE數(shù)據(jù)鏈路上采用IGP協(xié)議時(shí)，諸如傳統(tǒng)的 OSPF或IS-IS Hello數(shù)據(jù)分組之類(lèi)的IGP Hello數(shù)據(jù)分組可包含"路由器 ID"字段或TLV，所述"路由器ID"字段或TLV包含CE設(shè)備標(biāo)識(shí)。 BGP Open及IGP Hello消息的格式是本領(lǐng)域內(nèi)為人熟知的，并且在上述結(jié) 合的RFC 1771中，及在1998年4月公開(kāi)的由J. Moy撰寫(xiě)的題為"OSPF Version 2"的RFC 2328中，以及在1990年12月公開(kāi)的由R. Gallon撰寫(xiě)的題為"Use of OSIIS-IS for Routing in TCP/IP and Dual Environments"的 RFC 1195中更加詳細(xì)地描述了所述格式，在此以引用的方式將所有上述 RFC結(jié)合與此，如在此完全提出一樣。當(dāng)然，除了上述特別提到的說(shuō)明性 PE-CE路由協(xié)議外，當(dāng)在PE-CE數(shù)據(jù)鏈路140上執(zhí)行諸如RTP或增強(qiáng)的 內(nèi)部網(wǎng)關(guān)路由選擇協(xié)議(EIGRP)之類(lèi)的其他內(nèi)部或外部路由協(xié)議時(shí)，本 發(fā)明的教導(dǎo)也是可用的。
優(yōu)選地，CE設(shè)備利用至少一個(gè)其配置的IP地址對(duì)所附接的PE設(shè)備 識(shí)別其自身，盡管本領(lǐng)域內(nèi)的技術(shù)人員將理解也可使用其他的識(shí)別值。然 而，根據(jù)說(shuō)明性實(shí)施例，每一 CE設(shè)備向供應(yīng)商網(wǎng)絡(luò)110中的每一個(gè)其附 接的PE設(shè)備200通告相同的識(shí)別值，即使CE設(shè)備利用不同的域間路由協(xié) 議與兩個(gè)或更多個(gè)其附接的PE設(shè)備通信。例如，在圖1中，CE1將相同 的CE設(shè)備標(biāo)識(shí)符發(fā)送到PE1和PE2 二者，即使配置CE1使其利用BGP 在PE1-CE1數(shù)據(jù)鏈路上傳輸路由信息，而利用諸如OSPF之類(lèi)的IGP協(xié)議 在PE2-CE1數(shù)據(jù)鏈路上傳輸路由信息。
在PE設(shè)備200學(xué)習(xí)了其直接附接的CE設(shè)備130，即直接與PE設(shè)備 建立了通信會(huì)話的CE設(shè)備的標(biāo)識(shí)之后，PE設(shè)備向供應(yīng)商網(wǎng)絡(luò)110中的其 他全網(wǎng)狀PE設(shè)備的每一個(gè)通告其所學(xué)習(xí)的CE設(shè)備標(biāo)識(shí)。具體的說(shuō)，PE 設(shè)備生成諸如iBGP消息160之類(lèi)的通告，所述iBGP消息160使一組網(wǎng)絡(luò) 層可達(dá)信息(即， 一或多個(gè)地址前綴)與相應(yīng)的CE設(shè)備130相關(guān)聯(lián)。說(shuō) 明性地，每一 iBGP消息160包含一或多個(gè)前綴及識(shí)別通過(guò)其可到達(dá)這些 前綴的CE設(shè)備的"對(duì)等路由器"擴(kuò)展團(tuán)體屬性170。概括地說(shuō)，可將對(duì) 等路由器屬性格式化為BGP擴(kuò)展團(tuán)體屬性，在由Sangli等人撰寫(xiě)的2005 年2月提交的題為"BGP Extended Communities Attribute"的IETF互聯(lián)網(wǎng) 屬性草案draft-ietf-idr-bgp-ext-communities-08.txt中更詳細(xì)地描述了 BGP擴(kuò) 展團(tuán)體屬性，以引用的方式將此草案的全文結(jié)合于此。
當(dāng)PE設(shè)備200從全網(wǎng)狀PE設(shè)備的另一個(gè)接收到iBGP消息160時(shí)， 接收PE設(shè)備分解所述消息以找到包含于其中的任何對(duì)等路由器屬性170。 然后，PE設(shè)備找到存儲(chǔ)在所接收的對(duì)等路由器屬性中的CE設(shè)備標(biāo)識(shí)符， 并將CE標(biāo)識(shí)符與在iBGP消息中通告的地址前綴的組相關(guān)聯(lián)。例如，在示例性網(wǎng)絡(luò)100中，客戶(hù)邊緣設(shè)備CE1和CE2附接到網(wǎng)絡(luò)節(jié)點(diǎn)N135,其 網(wǎng)絡(luò)地址是lO丄l.l。因此，CE1和CE2向每一個(gè)其直接附接的供應(yīng)商邊 緣設(shè)備通告前綴lO丄l.l。例如，CE1向PE1和PE2通告所述前綴，并且 CE2向PE2通告所述前綴。
在接收到來(lái)自相鄰CE設(shè)備的前綴之后，PE設(shè)備200將所接收到的前 綴與如下的CE標(biāo)識(shí)符相關(guān)聯(lián)，所述CE標(biāo)識(shí)符與通告前綴的CE設(shè)備130 相對(duì)應(yīng)。然后在供應(yīng)商網(wǎng)絡(luò)110內(nèi)將前綴和CE標(biāo)識(shí)符傳播到其他全網(wǎng)狀 PE設(shè)備。例如，PE1傳播包含地址前綴lO丄l.l和識(shí)別客戶(hù)邊緣設(shè)備CE1 的對(duì)應(yīng)的對(duì)等路由器屬性170的iBGP消息160a。類(lèi)似地，PE2傳播包含 地址前綴lO丄l.l的兩個(gè)不同的iBGP消息160b ——個(gè)iBGP消息160b包 含識(shí)別CE1的對(duì)等路由器屬性170，而另一個(gè)具有識(shí)別CE2的對(duì)等路由器 屬性。每一 iBGP消息160還包含傳統(tǒng)的BGP "下一跳"屬性，其將發(fā)送 PE設(shè)備識(shí)別為去往前綴lO丄l.l的流量的下一跳目的地。例如，iBGP消 息160a包含識(shí)別PE1的BGP下一跳屬性，而iBGP消息160b中的BGP 下一跳屬性識(shí)別PE2。
在從所接收的對(duì)等路由器及下一跳屬性學(xué)習(xí)了其自己的對(duì)等CE設(shè)備 的標(biāo)識(shí)并接收到每一個(gè)其他PE設(shè)備的對(duì)等設(shè)備的標(biāo)識(shí)之后，PE設(shè)備可自 動(dòng)地檢測(cè)供應(yīng)商網(wǎng)絡(luò)110中的SRNG成員。具體地說(shuō)，將附接到相同CE 設(shè)備的PE設(shè)備確定為參與相同的SRNG。因?yàn)槊恳?PE設(shè)備200向每一個(gè) 其他的全網(wǎng)狀PE設(shè)備通告其對(duì)等CE設(shè)備的標(biāo)識(shí)，所以PE設(shè)備200動(dòng)態(tài) 地發(fā)現(xiàn)SRNG成員的一致組。
圖2是示例性PE設(shè)備200的示意性框圖，所述示例性PE設(shè)備200例 如是可與本發(fā)明一起有利地使用的路由器。為了簡(jiǎn)化說(shuō)明和描述，在通用 硬件平臺(tái)上示出PE設(shè)備200。然而，在替代實(shí)施例中，PE設(shè)備可包含多 個(gè)通過(guò)交換結(jié)構(gòu)(即，底板邏輯及電路)與路由處理引擎互連的線卡。因 此，本領(lǐng)域內(nèi)的技術(shù)人員將理解所描述的PE設(shè)備200僅是示例性的，并 且可在具有多種軟件能力的各種不同的硬件平臺(tái)上實(shí)現(xiàn)本發(fā)明的優(yōu)點(diǎn)。
PE設(shè)備200包括通過(guò)系統(tǒng)總線250互連的多個(gè)網(wǎng)絡(luò)接口 210、處理器 220，及存儲(chǔ)器240。網(wǎng)絡(luò)接口 210包含用于經(jīng)由耦合到網(wǎng)絡(luò)IOO的物理鏈路傳輸數(shù)據(jù)的機(jī)械、電及信令邏輯及電路。可配置網(wǎng)絡(luò)接口用于利用多個(gè) 不同的通信協(xié)議發(fā)送及/或接收數(shù)據(jù)，所述通信協(xié)議尤其包含TCP/IP、
ATM、用戶(hù)數(shù)據(jù)報(bào)協(xié)議(UDP)、同步光纖網(wǎng)絡(luò)(SONET)、同步數(shù)字 系列(SDH)、無(wú)線協(xié)議、幀中繼、以太網(wǎng)、光纖分布式數(shù)據(jù)接口 (FDDI)等。
存儲(chǔ)器240包括多個(gè)存儲(chǔ)單元，其是處理器220和網(wǎng)絡(luò)接口 210可尋 址的，并且適合于存儲(chǔ)與本發(fā)明相關(guān)聯(lián)的程序代碼和數(shù)據(jù)結(jié)構(gòu)。處理器 220包括適合于執(zhí)行程式代碼及操作數(shù)據(jù)結(jié)構(gòu)的電路及邏輯。存儲(chǔ)器240 優(yōu)選地包括隨機(jī)存取存儲(chǔ)器(RAM)的形式，通常通過(guò)電力循環(huán)或其他重 啟操作將RAM清零(例如，其是"易失性"存儲(chǔ)器)。本領(lǐng)域的技術(shù)人 員應(yīng)理解存儲(chǔ)器240還可包括其他存儲(chǔ)器裝置，所述其他存儲(chǔ)器裝置包含 用于存儲(chǔ)與PE設(shè)備200的操作有關(guān)的程序指令及數(shù)據(jù)結(jié)構(gòu)的各種計(jì)算機(jī) 可讀介質(zhì)。此外，本領(lǐng)域的技術(shù)人員應(yīng)理解至少可將存儲(chǔ)器240的某些部 分實(shí)現(xiàn)為從遠(yuǎn)程存儲(chǔ)器元件發(fā)送到PE設(shè)備200的電磁信號(hào)。
存儲(chǔ)器240存儲(chǔ)用于實(shí)現(xiàn)路由器操作系統(tǒng)242的計(jì)算機(jī)可讀指令等， 所述路由器操作系統(tǒng)242尤其通過(guò)調(diào)用在PE設(shè)備200中執(zhí)行的軟件過(guò)程 及服務(wù)支持的網(wǎng)絡(luò)操作等，在功能上組織PE設(shè)備200。由思科系統(tǒng)合并的 IOSTM操作系統(tǒng)是這樣的路由器操作系統(tǒng)242的一個(gè)示例。由路由操作系 統(tǒng)支持的軟件處理及服務(wù)包含IGP協(xié)議247和BGP處理244。
IGP協(xié)議247包含使得處理器220能夠?qū)崿F(xiàn)由諸如OSFP及IS-IS之類(lèi) 的一或多個(gè)路由協(xié)議提供的功能的計(jì)算機(jī)可執(zhí)行指令?？膳渲眠@些協(xié)議用 于管理路由及轉(zhuǎn)發(fā)包含例如用于做出路由及轉(zhuǎn)發(fā)判決的信息數(shù)據(jù)庫(kù)(未示 出)。BGP過(guò)程244包含用于執(zhí)行BGP協(xié)議，即iBGP及/或eBGP的計(jì)算 機(jī)可讀指令。BGP處理管理列出到可達(dá)的(可訪問(wèn)的)網(wǎng)絡(luò)節(jié)點(diǎn)的可行路 徑的BGP路由表300的內(nèi)容。在BGP上下文中，將"路由"定義為地址 前綴即其相關(guān)聯(lián)的路徑屬性。
圖3示出可存儲(chǔ)在存儲(chǔ)器240中的示例性BGP表300。每一表?xiàng)l目 305包含地址前綴310、對(duì)等路由器屬性320、 BGP下一跳屬性330以及其 他BGP屬性340。地址前綴310例如可以是對(duì)于PE設(shè)備200可到達(dá)的IPv4或VPNv4地址前綴。對(duì)等路由器屬性320識(shí)別與前綴310相關(guān)聯(lián)的 CE設(shè)備。BGP下一跳屬性330識(shí)別可用作下一跳從而到達(dá)由對(duì)等路由器 屬性320識(shí)別的CE設(shè)備的PE設(shè)備。因此，當(dāng)前綴310與相同的CE設(shè)備 320而非不同的PE設(shè)備330相關(guān)聯(lián)時(shí)，在表300中可識(shí)別SRNG。其他 BGP屬性340可包含如本領(lǐng)域所熟知的諸如BGP起源屬性、AS_path屬 性、locaLpref屬性等之類(lèi)的其他BGP路徑屬性。
可操作地，在PE設(shè)備200的網(wǎng)絡(luò)接口 210處接收包含網(wǎng)絡(luò)層可達(dá)信 息(nlri)及相應(yīng)的對(duì)等路由器屬性170的iBGP消息160。將消息傳遞到 BGP處理244，其在所接收的對(duì)等路由器屬性170中找到CE識(shí)別符，還 在消息的下一跳屬性中找到PE識(shí)別符。對(duì)于在所接收到的nlri中通告的 每一地址前綴，BGP過(guò)程分別將所接收到的CE標(biāo)識(shí)符和PE標(biāo)識(shí)符作為 對(duì)等路由器屬性320和BGP下一跳屬性330存儲(chǔ)在前綴的表?xiàng)l目305中。 通過(guò)遍歷BGP表?xiàng)l目305，并找到與相同前綴310及CE設(shè)備320相關(guān)聯(lián) PE設(shè)備組可識(shí)別的SRNG。例如，在示例性BGP表300中，PE1和PE2 是相同SRNG的成員，因?yàn)樗鼈兙怯煽蛻?hù)邊緣設(shè)備CE1通告的前綴 10.1.1.1的BGP下一跳。
圖4示出可由根據(jù)說(shuō)明性實(shí)施例的動(dòng)態(tài)地發(fā)現(xiàn)SRNG成員的PE設(shè)備 200執(zhí)行的步驟序列。序列在步驟400處開(kāi)始，并前進(jìn)到步驟410，其中 PE設(shè)備與其直接附接的"對(duì)等"CE設(shè)備130建立一或多個(gè)域間通信會(huì) 話，例如BGP或IGP會(huì)話。在步驟420處，PE設(shè)備例如基于從對(duì)等CE 設(shè)備接收的BGP Open消息或IGP Hello消息的內(nèi)容確定其對(duì)等CE設(shè)備的 標(biāo)識(shí)。然后，在步驟430， PE設(shè)備將其對(duì)等CE設(shè)備的標(biāo)識(shí)分發(fā)到供應(yīng)商 網(wǎng)絡(luò)IIO中的其他全網(wǎng)狀PE設(shè)備。出于所述目的，可在一或多個(gè)iBGP消 息160中向其他PE設(shè)備通告CE設(shè)備標(biāo)識(shí)，所述iBGP消息160的每一個(gè) 包含存儲(chǔ)CE設(shè)備標(biāo)識(shí)的對(duì)等路由器擴(kuò)展團(tuán)體屬性170和識(shí)別PE設(shè)備的 BGP下一跳屬性。
在步驟440， PE設(shè)備200接收耦合到其他PE設(shè)備的CE設(shè)備的標(biāo) 識(shí)。也就是說(shuō)，PE設(shè)備可接收從其他全網(wǎng)狀PE設(shè)備通告的iBGP消息 160，并且可從所接收的iBGP消息中所包含的對(duì)等路由器屬性170中抽取CE標(biāo)識(shí)符。說(shuō)明性地，PE設(shè)備將其本地確定的CE設(shè)備標(biāo)識(shí)符，以及從 其他PE設(shè)備接收的CE設(shè)備標(biāo)識(shí)符存儲(chǔ)在BGP表300中。如特別指出 的，BGP表中的每一條目305將可達(dá)的地址前綴310與通告所述前綴的 CE設(shè)備320以及附接到所述通告CE設(shè)備320的PE設(shè)備330相關(guān)聯(lián)。
接下來(lái)，在步驟450_480中，PE設(shè)備"查看"BGP表300從而自動(dòng) 地檢測(cè)SRNG成員。首先，在步驟450，在BGP表300中選擇地址前綴 310。在步驟460，檢査包含所選擇的前綴的表?xiàng)l目305，從而確定包含所 述前綴的多個(gè)表?xiàng)l目是否還存儲(chǔ)相同的對(duì)等路由器屬性320。如果是這 樣，然后在步驟470，確定由條目的下一跳屬性330識(shí)別的邊緣設(shè)備屬于 相同的SRNG。在步驟480，檢査BGP表從而確定其是否包含任何其他的 可達(dá)前綴。如果其包含，則序列返回到步驟450。否則，序列在步驟490結(jié)束。
可在多種不同應(yīng)用中采用動(dòng)態(tài)SRNG發(fā)現(xiàn)技術(shù)。在一個(gè)說(shuō)明性應(yīng)用 中，為了提供去往相同客戶(hù)站點(diǎn)的網(wǎng)絡(luò)流量的最優(yōu)負(fù)載平衡，PE設(shè)備可自 動(dòng)檢測(cè)SNRG成員。例如，考慮圖5的網(wǎng)絡(luò)拓?fù)?，其中?jì)算機(jī)網(wǎng)絡(luò)500包 含耦合到鄰近客戶(hù)站點(diǎn)520 (AS2)的供應(yīng)商網(wǎng)絡(luò)510 (AS1)?？膳渲霉?應(yīng)商邊緣設(shè)備PE4用于將網(wǎng)絡(luò)流量轉(zhuǎn)發(fā)到客戶(hù)站點(diǎn)520中的目的地N。在 此示例性拓?fù)渲?，通過(guò)客戶(hù)邊緣設(shè)備CE1和CE2二者可達(dá)目的地N。 PE4 可通過(guò)PE1或PE2將網(wǎng)絡(luò)流量轉(zhuǎn)發(fā)到CE1，或者PE4可通過(guò)PE3將流量 導(dǎo)向CE2。因此，PE4具有三條可能路由用于轉(zhuǎn)發(fā)去往目的地N的數(shù)據(jù)。
利用傳統(tǒng)的"循環(huán)(round robin)"負(fù)載平衡協(xié)議，PE4將在三條可 能路由之間平均分配去往目的地N的網(wǎng)絡(luò)通信。即，PE1、 PE2及PE3的 每一個(gè)將接收到1/3的流量。然而，這樣的循環(huán)方法并未在CE1和CE2處 平均分配流量，因?yàn)镃E1將接收到2/3的流量(1/3來(lái)自PE1并且1/3來(lái)自 PE2)，而CE2將僅接收到1/3的流量。當(dāng)PE4根據(jù)本發(fā)明動(dòng)態(tài)地確定 PE1、 PE2及PE3的SRNG成員時(shí)，可更優(yōu)地實(shí)現(xiàn)負(fù)載平衡。在此情況 下，PE4可動(dòng)態(tài)地檢測(cè)出PE1和PE2屬于相同SRNG，并且因此可以確保 CE1和CE2二者接收相等的去往目的地N的流量量的方式(如所示的)分 配網(wǎng)絡(luò)流量。在另一說(shuō)明性應(yīng)用中，當(dāng)在RFC-2547網(wǎng)絡(luò)的邊緣處選擇用于快速重 新路由(FRR)的備用PE設(shè)備時(shí)，可利用本發(fā)明的動(dòng)態(tài)SRNG發(fā)現(xiàn)技 術(shù)。在Clarence Filsfils等人2005年3月18日提交的題為"ALGORITHM FOR BACKUP PE SELECTION"的美國(guó)專(zhuān)利申請(qǐng)No. 11/084,838中描述了 這種備用PE選擇算法的實(shí)例，專(zhuān)門(mén)以引用的方式將此申請(qǐng)結(jié)合與此，如 在此完全提出的一樣。因此，可基于在此描述的動(dòng)態(tài)SRNG發(fā)現(xiàn)技術(shù)，將 SRNG度量值與至少一些全網(wǎng)狀PE設(shè)備相關(guān)聯(lián)。此后，可將SRNG度量 輸入適當(dāng)?shù)膫溆肞E設(shè)備選擇算法。當(dāng)然，本領(lǐng)域的技術(shù)人員應(yīng)理解在未 在此明確描述的其他應(yīng)用中，本發(fā)明的動(dòng)態(tài)SRNG系統(tǒng)及方法也是有用 的。
有利地，所發(fā)明的動(dòng)態(tài)SRNG發(fā)現(xiàn)技術(shù)使得能夠更快更高效地識(shí)別 SRNG成員。所述技術(shù)還使得響應(yīng)于網(wǎng)絡(luò)拓?fù)涞母淖?，能夠更快更高效?更新SRNG成員。例如，可在全網(wǎng)狀PE設(shè)備中傳播包含更新的CE標(biāo)識(shí) 符信息的iBGP消息iBGP消息160，從而很快地傳輸CE設(shè)備可達(dá)性的改 變。響應(yīng)于接收到這樣的更新，PE設(shè)備可更新其BGP表300的內(nèi)容，從 而提供供應(yīng)商網(wǎng)絡(luò)中的SRNG成員的最新視圖。
前述內(nèi)容是對(duì)本發(fā)明的說(shuō)明性實(shí)施例的詳細(xì)描述?？勺龀龈鞣N修改及 補(bǔ)充，而不會(huì)背離本發(fā)明的精神及范圍。例如，當(dāng)已經(jīng)針對(duì)MPLS/VPN網(wǎng) 絡(luò)說(shuō)明性地描述了所發(fā)明的動(dòng)態(tài)SNRG發(fā)現(xiàn)技術(shù)時(shí)，還特別地預(yù)期了可在 諸如實(shí)現(xiàn)各種網(wǎng)絡(luò)通信協(xié)議的自治系統(tǒng)、廣播域、路由區(qū)域等之類(lèi)的其他 類(lèi)型的網(wǎng)絡(luò)以及子網(wǎng)中采用本發(fā)明。此外，當(dāng)說(shuō)明性實(shí)施例描述設(shè)備是 "附接的"時(shí)，本領(lǐng)域的技術(shù)人員應(yīng)理解所述設(shè)備可以物理地及/或例如通 過(guò)BGP通信會(huì)話或類(lèi)似方式邏輯地耦合到另一設(shè)備。
特別地預(yù)期了可將本發(fā)明的教導(dǎo)實(shí)現(xiàn)為包含計(jì)算機(jī)可讀介質(zhì)的軟件， 所述計(jì)算機(jī)可讀介質(zhì)具有在計(jì)算機(jī)、硬件、固件或其組合上執(zhí)行的程序指 令。例如，可通過(guò)具有一或多個(gè)處理器的PE設(shè)備200實(shí)現(xiàn)本發(fā)明，所述 處理器的一些可存在于網(wǎng)絡(luò)接口 210上，或存在于包含網(wǎng)絡(luò)接口的線卡 上。此外，存儲(chǔ)器240可分布在PE設(shè)備200的本地及遠(yuǎn)程多個(gè)不同的存 儲(chǔ)元件中。因此可在硬件及/或軟件的各種組合中實(shí)現(xiàn)所發(fā)明的技術(shù)。因 此，應(yīng)將此描述僅理解為作為示例，而非限制本發(fā)明的范圍。
權(quán)利要求
1. 一種動(dòng)態(tài)發(fā)現(xiàn)計(jì)算機(jī)網(wǎng)絡(luò)中多個(gè)互連的邊緣設(shè)備的共享風(fēng)險(xiǎn)節(jié)點(diǎn)組(SRNG)成員的方法，所述邊緣設(shè)備的至少一些附接到位于相鄰計(jì)算機(jī)網(wǎng)絡(luò)中的對(duì)等設(shè)備，所述方法包括確定附接到所述計(jì)算機(jī)網(wǎng)絡(luò)中第一邊緣設(shè)備的每一對(duì)等設(shè)備的對(duì)等設(shè)備標(biāo)識(shí)；在所述第一邊緣設(shè)備處接收附接到所述其他互連的邊緣設(shè)備的對(duì)等設(shè)備的標(biāo)識(shí)；以及在所述第一邊緣設(shè)備處識(shí)別附接到相同對(duì)等設(shè)備的每一組兩個(gè)或更多個(gè)邊緣設(shè)備的不同的SRNG。
2. 如權(quán)利要求1所述的方法，其中確定附接到所述第一邊緣設(shè)備的每 一對(duì)等設(shè)備的對(duì)等設(shè)備標(biāo)識(shí)的步驟還包括在所述第一邊緣設(shè)備處接收從直接附接的對(duì)等設(shè)備發(fā)送的消息； 在所接收的消息的預(yù)定字段中找到所述直接附接的對(duì)等設(shè)備的標(biāo)識(shí)。
3. 如權(quán)利要求2所述的方法，其中所述消息是BGPOpen消息，并且 所述預(yù)定字段是BGP標(biāo)識(shí)符字段。
4. 如權(quán)利要求2所述的方法，其中所述消息是IGP Hello消息，并且 所述預(yù)定字段是路由器ID字段或類(lèi)型長(zhǎng)度值元組。
5. 如權(quán)利要求1所述的方法，還包括響應(yīng)于確定了特定對(duì)等設(shè)備的標(biāo)識(shí)，從所述第一邊緣設(shè)備向所述計(jì)算 機(jī)網(wǎng)絡(luò)中所述其他互連的邊緣設(shè)備通告所述特定對(duì)等設(shè)備的標(biāo)識(shí)。
6. 如權(quán)利要求5所述的方法，其中通告步驟還包括 將所述特定對(duì)等設(shè)備的標(biāo)識(shí)存儲(chǔ)在BGP擴(kuò)展團(tuán)體屬性中；以及 在從所述第一邊緣設(shè)備發(fā)送到所述計(jì)算機(jī)網(wǎng)絡(luò)中所述其他互連的邊緣設(shè)備中的每一個(gè)的BGP消息中，通告所述BGP擴(kuò)展團(tuán)體屬性。
7. 如權(quán)利要求6所述的方法，其中配置所述BGP擴(kuò)展團(tuán)體屬性被配置 用于存儲(chǔ)單個(gè)對(duì)等設(shè)備的標(biāo)識(shí)。
8. 如權(quán)利要求1所述的方法，還包括對(duì)于從所述其他互連的邊緣設(shè)備接收的每一對(duì)等設(shè)備的標(biāo)識(shí)，確定哪 個(gè)邊緣設(shè)備通告了所述對(duì)等設(shè)備的標(biāo)識(shí)。
9. 如權(quán)利要求8所述的方法，還包括對(duì)于從所述其他互連的邊緣設(shè)備接收的每一對(duì)等設(shè)備的標(biāo)識(shí)，接收識(shí)別哪個(gè)邊緣設(shè)備通告了所述對(duì)等設(shè)備的標(biāo)識(shí)的BGP下一跳屬性。
10. 如權(quán)利要求1所述的方法，還包括基于所識(shí)別的SRNG組在計(jì)算機(jī)網(wǎng)絡(luò)中負(fù)載平衡網(wǎng)絡(luò)流量。
11. 如權(quán)利要求1所述的方法，還包括基于所識(shí)別的SRNG組，確定所述互連的邊緣設(shè)備的至少一個(gè)的 SRNG度量值；將所述SRNG度量值輸入在所述計(jì)算機(jī)網(wǎng)絡(luò)中部署的備用邊緣設(shè)備選 擇算法。
12. —種網(wǎng)絡(luò)節(jié)點(diǎn)，配置用于動(dòng)態(tài)發(fā)現(xiàn)計(jì)算機(jī)網(wǎng)絡(luò)中的多個(gè)邊緣設(shè)備 的共享風(fēng)險(xiǎn)節(jié)點(diǎn)組(SRNG)成員，所述邊緣設(shè)備的至少一些附接到位于 相鄰計(jì)算機(jī)網(wǎng)絡(luò)中的對(duì)等設(shè)備，所述網(wǎng)絡(luò)節(jié)點(diǎn)包括用于接收附接到所述多個(gè)邊緣設(shè)備的對(duì)等設(shè)備的標(biāo)識(shí)的裝置；以及 用于識(shí)別附接到相同對(duì)等設(shè)備的每一組兩個(gè)或更多個(gè)邊緣設(shè)備的不同 的SRNG的裝置。
13. 如權(quán)利要求12所述的方法，還包括對(duì)于從所述多個(gè)邊緣設(shè)備接收的每一對(duì)等設(shè)備的標(biāo)識(shí)，用于確定哪個(gè) 邊緣設(shè)備通告了所述對(duì)等設(shè)備的標(biāo)識(shí)的裝置。
14. 一種網(wǎng)絡(luò)節(jié)點(diǎn)，配置用于動(dòng)態(tài)發(fā)現(xiàn)計(jì)算機(jī)網(wǎng)絡(luò)中的多個(gè)邊緣設(shè)備 的共享風(fēng)險(xiǎn)節(jié)點(diǎn)組(SRNG)成員，所述邊緣設(shè)備的至少一些附接到位于 相鄰計(jì)算機(jī)網(wǎng)絡(luò)中的對(duì)等設(shè)備，所述網(wǎng)絡(luò)節(jié)點(diǎn)包括處理器；耦合到所述多個(gè)邊緣設(shè)備的第一組一或多個(gè)網(wǎng)絡(luò)接口，所述第一組網(wǎng) 絡(luò)接口適合于接收附接到所述多個(gè)邊緣設(shè)備的對(duì)等設(shè)備的標(biāo)識(shí)；以及適合于存儲(chǔ)指令的存儲(chǔ)器，所述指令由所述處理器執(zhí)行用于識(shí)別附接 到相同對(duì)等設(shè)備的每一組兩個(gè)或更多個(gè)邊緣設(shè)備的不同的SRNG。
15. 如權(quán)利要求14所述的網(wǎng)絡(luò)節(jié)點(diǎn)，還包括耦合到所述相鄰計(jì)算機(jī)網(wǎng)絡(luò)中至少一個(gè)對(duì)等設(shè)備的第二組一或多個(gè)網(wǎng) 絡(luò)接口；其中所述存儲(chǔ)器還適合于存儲(chǔ)用于確定耦合到所述第二組網(wǎng)絡(luò)接口的 每一對(duì)等設(shè)備的對(duì)等設(shè)備標(biāo)識(shí)的指令。
16. 如權(quán)利要求15所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中所述第二組網(wǎng)絡(luò)接口適合于 從直接附接的對(duì)等設(shè)備接收消息，以及所述存儲(chǔ)器還適合于存儲(chǔ)用于在所接收的消息的預(yù)定字段中找到所述 直接附接的對(duì)等設(shè)備的標(biāo)識(shí)的指令。
17. 如權(quán)利要求15所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中所述存儲(chǔ)器還適合于存儲(chǔ)用 于以下過(guò)程的指令響應(yīng)于確定了特定對(duì)等設(shè)備的標(biāo)識(shí)，向耦合到所述第一組網(wǎng)絡(luò)接口的 所述多個(gè)邊緣設(shè)備通告所述特定對(duì)等設(shè)備的標(biāo)識(shí)。
18. 如權(quán)利要求17所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中所述存儲(chǔ)器還適合于存儲(chǔ)用于以下過(guò)程的指令將所述特定對(duì)等設(shè)備的標(biāo)識(shí)存儲(chǔ)在BGP擴(kuò)展團(tuán)體屬性中；以及 在向耦合到所述第一組網(wǎng)絡(luò)接口的所述多個(gè)邊緣設(shè)備發(fā)送的BGP消息 中，通告所述BGP擴(kuò)展團(tuán)體屬性。
19. 如權(quán)利要求15所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中所述存儲(chǔ)器還適合于存儲(chǔ)用 于以下過(guò)程的指令-對(duì)于在所述第二組網(wǎng)絡(luò)接口處接收的每一對(duì)等設(shè)備的標(biāo)識(shí)，確定哪個(gè) 邊緣設(shè)備通告了所述對(duì)等設(shè)備標(biāo)識(shí)。
20. 如權(quán)利要求19所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其中所述存儲(chǔ)器還包括 具有多個(gè)表?xiàng)l目的表，每一表?xiàng)l目被配置用于存儲(chǔ)地址前綴、對(duì)等設(shè)備標(biāo)識(shí)以及邊緣設(shè)備標(biāo)識(shí)，以及所述存儲(chǔ)器還適合于存儲(chǔ)用于以下過(guò)程的指令找到存儲(chǔ)相同地址前綴以及相同對(duì)等設(shè)備標(biāo)識(shí)的多個(gè)表?xiàng)l目；以及 將存儲(chǔ)在找到的表?xiàng)l目中的邊緣設(shè)備標(biāo)識(shí)與SRNG相關(guān)聯(lián)。
21. —種計(jì)算機(jī)網(wǎng)絡(luò)，包括多個(gè)邊緣設(shè)備；附接到所述多個(gè)邊緣設(shè)備的一或多個(gè)對(duì)等設(shè)備； 耦合到所述多個(gè)邊緣設(shè)備的網(wǎng)絡(luò)節(jié)點(diǎn)，所述網(wǎng)絡(luò)節(jié)點(diǎn)被配置用于 接收附接到所述多個(gè)邊緣設(shè)備的對(duì)等設(shè)備的標(biāo)識(shí)；以及 識(shí)別附接到相同對(duì)等設(shè)備的每一組兩個(gè)或更多個(gè)邊緣設(shè)備的不 同的SRNG。
22. —種存儲(chǔ)用于在處理器上執(zhí)行以實(shí)現(xiàn)下述方法的指令的計(jì)算機(jī)可 讀介質(zhì)，所述方法用于動(dòng)態(tài)發(fā)現(xiàn)計(jì)算機(jī)網(wǎng)絡(luò)中多個(gè)互連的邊緣設(shè)備的共享 風(fēng)險(xiǎn)節(jié)點(diǎn)組(SRNG)成員，所述邊緣設(shè)備的至少一些附接到位于相鄰計(jì) 算機(jī)網(wǎng)絡(luò)中的對(duì)等設(shè)備，所述方法包括確定附接到所述計(jì)算機(jī)網(wǎng)絡(luò)中第一邊緣設(shè)備的每一對(duì)等設(shè)備的對(duì)等設(shè) 備標(biāo)識(shí)；在所述第一邊緣設(shè)備處接收附接到所述其他互連的邊緣設(shè)備的對(duì)等設(shè) 備的標(biāo)識(shí)；以及在所述第一邊緣設(shè)備處識(shí)別附接到相同對(duì)等設(shè)備的每一組兩個(gè)或更多 個(gè)邊緣設(shè)備的不同的SRNG。
全文摘要
本發(fā)明提供了一種動(dòng)態(tài)發(fā)現(xiàn)計(jì)算機(jī)網(wǎng)絡(luò)中多個(gè)互連的邊緣設(shè)備的共享風(fēng)險(xiǎn)節(jié)點(diǎn)組(SRNG)成員的技術(shù)。根據(jù)所述技術(shù)，每一邊緣設(shè)備例如通過(guò)與每一對(duì)等設(shè)備建立內(nèi)部或外部網(wǎng)關(guān)路由協(xié)議會(huì)話，“學(xué)習(xí)”位于相鄰路由域中的其直接附接的對(duì)等設(shè)備的標(biāo)識(shí)。此后，每一邊緣設(shè)備向其他互連的邊緣設(shè)備通告其學(xué)習(xí)的對(duì)等設(shè)備的標(biāo)識(shí)。優(yōu)選地，將對(duì)等設(shè)備的標(biāo)識(shí)分配到在邊界網(wǎng)關(guān)協(xié)議(BGP)消息中傳輸?shù)男路f的“對(duì)等路由器”擴(kuò)展團(tuán)體屬性中。在邊緣設(shè)備學(xué)習(xí)了其自己的對(duì)等設(shè)備的標(biāo)識(shí)并且接收到了其他邊緣設(shè)備的對(duì)等設(shè)備的標(biāo)識(shí)后，所述設(shè)備可自動(dòng)檢測(cè)計(jì)算機(jī)網(wǎng)絡(luò)中的SRNG成員。更具體地，將通告相同對(duì)等設(shè)備的邊緣設(shè)備確定為參與相同的SRNG。
文檔編號(hào)H04L12/28GK101455030SQ200680006786
公開(kāi)日2009年6月10日 申請(qǐng)日期2006年4月3日 優(yōu)先權(quán)日2005年4月7日
發(fā)明者吉姆·古伊查德, 羅伯特·拉祖克, 讓-菲利普·瓦瑟爾 申請(qǐng)人:思科技術(shù)公司