專利名稱：用于冗余連接的路由信息的分配方法
技術(shù)領(lǐng)域：
本發(fā)明的方法目的是利用IPv6版本的因特網(wǎng)協(xié)議在分級網(wǎng)絡(luò)中提供多供應(yīng)者連接。
背景技術(shù)：
分組交換網(wǎng)絡(luò)通過節(jié)點地址識別它們的節(jié)點。該交換節(jié)點將數(shù)據(jù)包從源轉(zhuǎn)移到由其相應(yīng)的節(jié)點地址識別出的目的地。因此，它們使用了這樣的路由信息既能夠被集中計算以用于整個網(wǎng)絡(luò)又能夠通過所述分組交換網(wǎng)絡(luò)中的所述接點中的每一個獨立地計算和分配。被分配的路由例如用在IP網(wǎng)絡(luò)中。為了匯聚成一種穩(wěn)定的網(wǎng)絡(luò)結(jié)構(gòu)，所述節(jié)點通過路 由協(xié)議將它們的網(wǎng)絡(luò)視圖與它們的鄰居交換。所述視圖包括關(guān)于拓?fù)涞男畔?即節(jié)點之間的鏈接)和由路由器服務(wù)的節(jié)點(即，通過路由器工作的地址空間或相鄰地址集合)。因特網(wǎng)是極端復(fù)雜的網(wǎng)絡(luò)，其將諸如自主系統(tǒng)(AS)的已知的領(lǐng)域相互連接。AS被定義為配置有相對于網(wǎng)絡(luò)集合而言公共一致的操作模式的節(jié)點集合。在IP網(wǎng)絡(luò)中所述路由協(xié)議可以用它們的范圍進(jìn)行分類。內(nèi)部路由協(xié)議，例如路由信息協(xié)議(RIP)、開放的最短路徑第一協(xié)議(OSPF)等等被用在AS的范圍內(nèi)。外部路由協(xié)議用于在不同的AS之間交換信息。目前，已知的唯一的外部路由協(xié)議是邊界網(wǎng)關(guān)協(xié)議(BGP-4)。為了產(chǎn)生冗余，AS和目前的因特網(wǎng)很多都與另外的兩個或者多個AS相連。這種慣例被稱為AS水平的多供應(yīng)。鑒于因特網(wǎng)已經(jīng)有的巨大的商業(yè)成功，因特網(wǎng)已經(jīng)導(dǎo)致了來自IPv4版本的地址的枯竭。為了克服所述問題并且保護(hù)因特網(wǎng)中建立的點對點原理，被稱為IPv6版本的新版本的IP協(xié)議正在被引入并且用在網(wǎng)絡(luò)中。這個新版本通過將IP地址字段的長度從32位增加到128位從而增加了可獲得的地址空間。BGP-4協(xié)議用在IPv4網(wǎng)絡(luò)中并且已經(jīng)被擴(kuò)展用來處理IPv6協(xié)議版本。目前的因特網(wǎng)IPv4的尋址空間并沒有被結(jié)構(gòu)化，這導(dǎo)致了一系列的不好的作用，例如在因特網(wǎng)核心路由器中的路線數(shù)量的過分增長。因此，IPv6提出了一種對尋址空間的分級授權(quán)，其中IPv6的AS遵循下述的簡單規(guī)則路由流量發(fā)送流量到被授權(quán)給低層級的底部AS或者高層級的頂部AS供應(yīng)者的地址空間，該地址空間由所述底部AS或者頂部AS供應(yīng)者接收。所述IPv6規(guī)范并沒有提供任何其它類型的路徑選擇的可能，這意味著在AS水平中，因特網(wǎng)IPv6包括一系列與高級別域的完整的網(wǎng)眼相連接的路由樹。足夠大的地址空間被分配給頂部AS供應(yīng)者，該足夠大的地址空間一部分由頂部AS供應(yīng)者使用，一部分由它們的AS客戶(位于低層級中)使用，一旦所述頂層AS供應(yīng)者具有自己的客戶，則通過聚集將所述地址空間授權(quán)給所述AS客戶。所有的AS將輸入與被分配給該AS的頂部AS供應(yīng)者的該AS的聚集的地址空間一起通過并且通知它們的AS客戶這些是因特網(wǎng)缺省路線。因此，該路由表通過聚集而被保持很小，正如圖I所示出的。為了防止所述缺點，因特網(wǎng)工程任務(wù)組(IETF)已經(jīng)制作了一種詳細(xì)的架構(gòu)，用于將具有IPv6的位置連接到多于I個的AS供應(yīng)者，該AS多供應(yīng)者水平還沒有被確定地址。這意味著在最終客戶水平中僅僅已知由IETF提出的IPv6的該As多供應(yīng)者的水平，不管最終客戶水平是節(jié)點(即ADSL路由器)還是位置(即具有單個連接點的節(jié)點網(wǎng)絡(luò))，這決定了下述缺點I.將多供應(yīng)者的技術(shù)響應(yīng)都留給了 AS的最終使用者。在較大的組織的情況下，以較大和高水平的團(tuán)隊的代價，該任務(wù)由網(wǎng)絡(luò)操作中心執(zhí)行或者由IT部門執(zhí)行。2.技術(shù)上使用了對用戶不友好并且不能用于零售服務(wù)的高級解決方案具有最終客戶的多供應(yīng)服務(wù)供應(yīng)者將必須解決大量的具有多個地址的最終客戶設(shè)備，不再能夠等待最終客戶理解分配給它們的設(shè)備的多個IP地址的意義。3.鑒于供應(yīng)者之間的交換意味著連接損失和較長的轉(zhuǎn)換期，危害了批發(fā)IP服務(wù)供應(yīng)者(例如TIWS (Telefonica完整國際服務(wù)))的大部分業(yè)務(wù)，顯示了針對競爭的供應(yīng)者的AS的任何損失基本上將被永遠(yuǎn)失去。在所述AS水平和該因特網(wǎng)IPv6中的多供應(yīng)者技術(shù)上是可行的，但是還沒有被標(biāo) 準(zhǔn)所提供，因為多供應(yīng)者可能是嚴(yán)重問題的源頭，并且正如已經(jīng)描述的會破壞地址授權(quán)原則。此外，如果取決于其他的AS的AS被允許傳播它們的路由信息到底部As則將出現(xiàn)因特網(wǎng)IPv6的核心網(wǎng)絡(luò)的路由表的不可控增長的潛在源。所述路由表的大小對于成本和路由器的性能而言是關(guān)鍵因素。通過代替32位的128位地址空間，該路由表的大小可以減少路由器的處理器所處理的物理內(nèi)存數(shù)量。對于克服這個情況所必需的大小的數(shù)據(jù)結(jié)構(gòu)的處理由于進(jìn)入該路由表所必需的算法響應(yīng)時間而導(dǎo)致不可行。對于所述問題的另外的解決方案包括使用基于標(biāo)簽和過濾的BGP，所述標(biāo)簽和過濾取決于作為優(yōu)選的BGP-4屬性的BGP社區(qū)。所述社區(qū)具有用于專門的AS的地方性含義并且用來標(biāo)識來自BGP-4的通告。然后通過過濾器而使用所述標(biāo)識，該過濾器確定是否一種通告朝向該路由處理前進(jìn)。這種協(xié)議的實施并不允許AS多供應(yīng)者具有單一的地址空間。所述完整的建議需要待由頂部As授權(quán)的尋址。此外，AS多供應(yīng)者必須用以BGP社區(qū)形式給出的標(biāo)簽標(biāo)識其前綴，該BGP社區(qū)必須被所有AS接收和正確過濾。這涉及了通過在所有因特網(wǎng)IPv6的設(shè)備中的統(tǒng)一的軟件編輯進(jìn)行的一致的布署策略。目前，有被所有銷售者統(tǒng)一接受的公知的社區(qū)的小集合。因為IETF未來并不支持所述應(yīng)用因此不可能將新的公知數(shù)值加入到所述表中。因此，所述實施必須進(jìn)行，因為供應(yīng)者之間的協(xié)議和配置錯誤的風(fēng)險并不能被忽視。已經(jīng)被提出的另外的解決方案包括進(jìn)行虛擬的路由和轉(zhuǎn)達(dá)(VRF)，該VRF由路由器銷售商方法性地引入來分配不同的、獨立的并且隔離的路由表。隔離是VRF的基本特征。VRF是諸如虛擬私人網(wǎng)絡(luò)(VPN)的服務(wù)的基石。在VPN環(huán)境中，多個客戶可以具有相同的地址空間，基本的特征是不同的客戶網(wǎng)絡(luò)在一個路由器中共存，并且它們彼此隔離。沒有預(yù)見將不同網(wǎng)絡(luò)的地址空間混合以提供主要源與另外的源來備份路由信息。事實上，這種特性違反了基于VRF的VPN的本義，并且路由信息必須被制成可以冗余的方式使用，傳統(tǒng)的路由機(jī)制被使用。

發(fā)明內(nèi)容
為了實現(xiàn)所述目的并且解決上述的缺點，本發(fā)明提供了一種新的方法，該方法應(yīng)用在使用了 IPV6版本的因特網(wǎng)協(xié)議(IP)的分級網(wǎng)絡(luò)中，其中，該網(wǎng)絡(luò)包括多個不同的用作供應(yīng)者的自主系統(tǒng)(AS)，并且由相對于一組網(wǎng)絡(luò)而言配置有公共的并且一致的操作模式的節(jié)點組構(gòu)成，從而每個AS之間的通信使用了邊界網(wǎng)關(guān)路由協(xié)議(BGP-4)，其中用于建立信息交換會話的路由信息以被分配的方式由網(wǎng)絡(luò)的每個節(jié)點通過路由協(xié)議BGP-4的第一種情況計算。本發(fā)明的方法的新穎性在于其包括下述步驟-在第一AS供應(yīng)者和第二 AS供應(yīng)者的路由器中弓丨入信息用于建立第一 AS和第二AS間的通信，第二 AS之前沒有與該第一 AS建立連接并且該第二 AS位于對應(yīng)于第三AS水平的較高層級中，所述第三AS是該第一 AS的主要供應(yīng)者，該第二 AS和第三AS具有公共的第四AS，該第四AS屬于比第二 AS和第三AS的層級水平高的水平；-在第一AS中生成對該第二 AS的多供應(yīng)者服務(wù)請求；
-該第二AS生成對第四AS的請求從而許可信息交換會話；-一旦收到信息交換許可，第四AS生成兩個新的且獨立的BGP-4的配對會話；-第一BGP-4會話是在第四AS和第二 AS之間建立的會話，和-第二BGP-4會話是在第二 AS和第一 AS間建立的會話；-第一AS、第二 AS和第四AS建立了附加的且獨立的BGP-4會話以發(fā)送被請求的新的多供應(yīng)者信息，-在該第一AS、第二 AS和第四AS中生成附加且獨立的路由表，該附加且獨立的路由表相對在所述路由協(xié)議BGP-4中通常提供的主路由表而言具有較低優(yōu)先級，-當(dāng)收到路由信息，訪問主路由表以建立待遵循的路由地址，-當(dāng)檢測到所收到的路由地址并不與在所述主路由表中建立的路由對應(yīng)時，訪問附加的路由表，-在訪問所述附加表的情況下，使用在附加表中建立的路由地址，-發(fā)送所建立的待被遵循的路由地址，該路由地址是從第一表或者第二表獲得的，這取決于所述地址是已在第一表中獲得還是已經(jīng)在第二表中獲得。因此本發(fā)明是基于建立在在BGP-4協(xié)議中的配對會話的特征，配對會話被理解為兩個正在使用必須知道該AS本身的IP地址和識別符的BGP-4協(xié)議的路由器，這兩個路由器通過協(xié)議與路由器的IP地址和識別符交換路由信息。因此，通過從第一 AS的觀點描述的程序，可以與該第二 AS和第三AS —起使用從該第三AS接收的地址空間進(jìn)行多供應(yīng)者操作。這涉及了在AS管理中以及在對其最終AS提供的服務(wù)范圍中的大大簡化，因為僅僅地址空間必須在內(nèi)部被管理，并且其最終的AS也
將由單一地址負(fù)責(zé)。此外，在第一 AS和第三AS之間的前向鏈路中發(fā)生的任何錯誤沒有被位于低層級中的最終AS檢測到，因為流量通過路由協(xié)議指向該第一 AS和第二 AS之間。此外，甚至在第三AS間的前向鏈路中的錯誤由于路由協(xié)議也沒有被該第一 AS的AS客戶注意到。這種情況在目前的解決方案中并沒有給出，因為在該第一 AS和第三AS間的前向鏈路中的任何錯誤將該第一 AS和第四AS與剩余的基礎(chǔ)結(jié)構(gòu)隔離。在位于與第一 AS水平對應(yīng)的層級水平的第五AS的前向鏈路中的錯誤并且該第五AS的主要供應(yīng)者是第三AS的情況下，所述第五AS將僅僅能夠與第三AS和第一 AS通信。
從由根據(jù)本發(fā)明的所述方法的第二 AS構(gòu)成的多供應(yīng)者的觀點看，該第二 AS被允許啟動直接向第一 AS提供零售服務(wù)，不像目前被允許的那樣，因為任何向下的AS都受制于位于提供因特網(wǎng)連接的上部水平中的AS。為了處理主表和附加表，根據(jù)上述的程序，已知所述主表和附加表由不同優(yōu)先級的并行路由信息庫(RIB)確定，然而，發(fā)送所建立的路由地址的步驟通過轉(zhuǎn)發(fā)信息庫(FIB)進(jìn)行，相對于該附加表而言，該轉(zhuǎn)發(fā)信息庫更支持來自主表的路由信息，從而通過這些數(shù)據(jù)庫和轉(zhuǎn)發(fā)信息，允許了執(zhí)行以簡化方式表示的方法的步驟，因為，F(xiàn)IB的使用相對于AS水平(與主表并列的附加表)中的多供應(yīng)者有關(guān)的路由信息來說總是更支持來自因特網(wǎng)IPv6 (主表)的路由信息，僅僅當(dāng)鏈接在主表中由于主鏈接中的錯誤而消失時才使用附加表，因此通過利用這個機(jī)制，需要多供應(yīng)者的AS僅僅需要來自AS的地址授權(quán)。本發(fā)明可選地預(yù)料到，在上述的步驟之外，可以加入新的步驟以在第一 AS和第三AS之間建立第二冗余通信路徑，并且在第三AS和第四AS之間建立第二通信路徑，所述步驟包括
-在第一AS中生成對該第三AS的多供應(yīng)者服務(wù)請求；-在所述第三供應(yīng)者中生成對第四供應(yīng)者的請求，以許可信息交換會話；-當(dāng)收到信息交換許可時，該第四AS生成兩個新的且獨立的BGP-4配對會話；-該第一BGP-4會話是在第四AS和第三AS供應(yīng)者之間建立的會話，和-該第二BGP-4會話是在第三AS和第一 AS之間建立的會話；-該第一AS、第三AS和第四AS建立了用于發(fā)送被請求的新的多供應(yīng)者的信息的附加且獨立的BGP-4會話；-在該第一AS、第三AS和第四AS中生成附加的獨立的路由表，此附加的獨立的路由表相對于在該路由協(xié)議BGP-4中通常提供的主路由表而言具有較低的優(yōu)先級，-當(dāng)收到路由信息時，就訪問主表以建立待遵循的路由地址，-當(dāng)檢測到該所接收的路由信息與在所述主表中建立的路由不對應(yīng)時，訪問該附加路由表；-在訪問所述附加表的情況下，使用在附加表中建立的路由地址，-發(fā)送已經(jīng)建立的待遵循的路由地址，該路由地址從第一表或者第二表獲得，這取決于該地址是已經(jīng)在第一表中獲得還是已經(jīng)在第二表中獲得。因此，通過這樣的可選步驟，第二通信路徑建立在第一 AS與第三AS之間，第三AS和第四AS之間的第二通信路徑在需要時構(gòu)成了冗余通信。為了便于更好地理解本說明書，構(gòu)成說明書整體一部分的一系列附圖附在下面，其中，根據(jù)附圖的繪示和非限制性的特征將了解本發(fā)明的目的。


圖I示出了例如多供應(yīng)者服務(wù)不被允許的現(xiàn)有技術(shù)中已知的IPv6版本的層級因特網(wǎng)協(xié)議網(wǎng)絡(luò)的示意圖；圖2示出了類似于圖I的附圖，其中本發(fā)明的方法已經(jīng)被實施以允許在第一AS中的多供應(yīng)者服務(wù)。這個圖通過短劃線示出了在第一 AS和第三AS之間，以及在第三AS和第四AS之間建立冗余通信；
圖3示出了通過利用并行的路由信息庫(RIB)來使用主表和附加表的示意圖，該路由信息庫通過轉(zhuǎn)發(fā)信息庫(FIB)來處理。
具體實施例方式本發(fā)明基于上述的附圖進(jìn)行以下描述。圖I示出了用于諸如因特網(wǎng)IPv6的多層級路由的基礎(chǔ)結(jié)構(gòu)的示意圖。用附圖標(biāo)記1-6標(biāo)識的云的描 述代表了獨立的路由域，S卩，在本發(fā)明部分的背景技術(shù)中所描述的自主系統(tǒng)(AS)。矩形7表示了在每個AS1-6中可得到的含有路由信息的表，在本發(fā)明中該表被稱作主表7，雙箭頭代表了路由信息交換會話，該會話建立在AS1-6之間以根據(jù)IPv6所建立的層級交換路由信息，然而，簡單的箭頭線表示了在不同BGP-4會話中發(fā)生的地址授權(quán)。這個地址授權(quán)通過在主內(nèi)存7中的不同的標(biāo)識區(qū)域來描述，并且這些不同的標(biāo)識區(qū)域代表了所述層級的不同地址范圍，所述不同的地址在低水平的AS中被授權(quán)，在該低水平的AS中相同類型的標(biāo)識被表示。在這個環(huán)境中,有第一ASl,通過ASl沒有與第二 ASl的通信,因此路由信息交換會話并不能在它們之間存在，因此不允許將多供應(yīng)服務(wù)提供給第一 ASl。在這個環(huán)境中，在與第二 AS2相同的層級水平存在第三AS3，在比第二和第三層級都高的水平中存在第四AS4。在與第一 ASl相同的水平存在第五AS5和第六AS6。在這個配置中，第四AS4與其客戶、第二 AS2和第三AS3交換信息。對于表示更多數(shù)量的AS的情況而言，所述第三AS3又與其供應(yīng)者、第四AS4和其客戶、該第一 ASl和第五AS5等等交換信息。該第二 AS2與其供應(yīng)者、第四ASl和其客戶、第六AS6交換路由信息。這個情況中，當(dāng)在前向鏈路(即與其供應(yīng)者鏈接的鏈路)中發(fā)生了錯誤時，因為不可能有多供應(yīng)者的服務(wù)，因此任何AS1-6和取決于AS1-6的其余路由基礎(chǔ)結(jié)構(gòu)的全部客戶將與基礎(chǔ)結(jié)構(gòu)隔離。為了防止這個缺點，本發(fā)明提供了允許多供應(yīng)者服務(wù)的新方法，如圖2所示。該新方法包括第一步驟，其中將信息引入到該第一ASl和該第二AS2的路由器中，該第二 AS2之前并沒有與第一 ASl建立連接，該第二 AS2位于更高層級水平以允許在第一ASl和第二 AS2之間建立通信。這個信息通過將BGP-4協(xié)議操作編程引入到路由器中，利用所述BGP-4協(xié)議操作該AS常規(guī)通信。這個信息向路由器指明它們屬于哪一個AS并且指明該會話是用哪一個路由器以及來自哪一個AS建立的，因為僅僅激活該BGP-4協(xié)議并不足夠，原因在于如果沒有按照已經(jīng)描述過的指明，BGP-4協(xié)議不能發(fā)現(xiàn)它需要與誰講話，因為BGP-4沒有任何手段來發(fā)現(xiàn)鄰居并且其從不自動建立路由會話，而是明確地并且在必要時在兩個特定路由器之間建立所述路由會話，該特定路由器通過操作者為所述目的進(jìn)行配置。接著，本方法包括在該第一ASl中生成向該第二AS2的多供應(yīng)者服務(wù)請求，從而當(dāng)?shù)诙?AS2收到該請求時，生成對第四AS供應(yīng)者4的請求，以授權(quán)信息交換會話，使得如果第四AS4授權(quán)該信息交換的話，兩個新的且獨立的BGP-4配對會話被生成。該第一 BGP-4會話是建立在第四AS4和第二 AS2之間的會話，而該第二 BGP-4會話建立在該第二 AS2和第一 ASl之間。附加和獨立的BGP-4會話然后由第一 AS1、第二 AS2和第四AS4建立以發(fā)送被請求的新的多供應(yīng)者信息，附加且獨立的路由表8生成在第一 ASl、第二 AS2和第四AS4中，并且其優(yōu)先級相對于通常在所述路由協(xié)議BGP-4中設(shè)置的主路由表7較低。這些特征允許了一旦收到路由信息、訪問該主表7，以建立待遵循的路由地址，使得當(dāng)檢測到所收到的路由地址不對應(yīng)該主表7中建立的路由時，訪問該附加路由表8，在該情況中建立在所述附加表8中的路由地址被使用。這個條件在圖3的模塊9中被描述。為了執(zhí)行這個功能，本發(fā)明使用了并行路由信息庫(RIB)7和8的原理以允許在諸如因特網(wǎng)IPv6的高層級路由環(huán)境中的AS水平中實施多供應(yīng)者。在這個情況中，與IPv6的路由相關(guān)的該路由信息通過使用如標(biāo)準(zhǔn)中所指出的BGP-4協(xié)議被管理，然而與該AS水平中的多供應(yīng)者相關(guān)的路由信息在附加的分開且隔離的路由表8中并且通過與路由協(xié)議BGP-4分開且隔離的示例被管理。因此，兩種情況保持和維護(hù)了它們自己的路由表，正如圖3所
/Jn o
接著，根據(jù)所建立的路由地址發(fā)送所述信息，該信息的發(fā)送通過與RIB合并的轉(zhuǎn)發(fā)信息庫(FIB)IO進(jìn)行，相對于用附加表8表示的與該AS水平中的多供應(yīng)者相關(guān)的路由信息而言，該轉(zhuǎn)發(fā)信息庫總是更支持來自因特網(wǎng)IPv6的用主表7描述的路由信息，僅僅當(dāng)該路由地址因為在主鏈接中的缺陷而導(dǎo)致已經(jīng)在主表7中消失時才使用所述附加表8。通過利用這種機(jī)制，需要多供應(yīng)者的AS僅需要來自AS的地址授權(quán)。因此，該BGP-4會話多供應(yīng)者僅僅在授權(quán)給多供應(yīng)者中的AS的前綴沒有被標(biāo)準(zhǔn)BGP-4會話傳送時才被強(qiáng)制。如果第三AS3授權(quán)在第一 ASl中的地址空間，則這個路由信息存在于標(biāo)準(zhǔn)BGP-4表中，通過該多供應(yīng)者會話收到的信息將被覆蓋。這對于第二 AS2而言并非如此，該第二 AS2因為當(dāng)前標(biāo)準(zhǔn)并不允許將來自第一 ASl的路由信息通知該主路由表7，因此所述路由優(yōu)先機(jī)制的使用并不受路由協(xié)議的路徑的存在或者缺失(可選)的影響；路由協(xié)議的路徑總是使用在表7中的第一主RIB前綴，并且并行的RIB前綴8僅僅當(dāng)在檢索過程中沒有發(fā)現(xiàn)任何路由入口時才被轉(zhuǎn)移。圖2示出了這樣的選擇除了建立上述的會話之外，冗余會話也建立在該第一 ASl和第三AS3之間，此時該AS3與第四AS4 —起建立了冗余會話，因此本發(fā)明包括下述步驟-在第一ASl中生成對該第三AS3的多供應(yīng)者服務(wù)請求，然后在第三AS3中生成對第四AS4的請求，以授權(quán)信息交換會話，兩個新的且獨立的BGP-4配對會話在收到信息交換許可時由第四AS生成。該第一會話是建立在第四AS4和第三AS3之間的會話，而第二BGP-4會話是建立在該第三AS3和第一 ASl之間的會話。接著，附加且獨立的BGP-4會話是由第一 ASl、第三AS3和第四AS4建立的以發(fā)送要求的新的多供應(yīng)者信息。獨立的附加的路由表然后生成在第一 AS、第三AS3和第四AS中，并且其優(yōu)先級相對于慣常在路由協(xié)議BGP-4中設(shè)置的主路由表而言低。這允許了當(dāng)收到路由信息、訪問該主表以建立待遵循的路由地址，并且當(dāng)檢測到所收到的路由地址沒有對應(yīng)在所述主表中建立的路由時訪問該附加路由表。最后，在該附加表中建立的路由地址用在這樣的情況中該路由地址已經(jīng)被以類似于以上描述的方法的基本步驟的方式訪問，在第一或者附加表中獲得的待遵循的已建立的路由地址根據(jù)所做出的描述被發(fā)送。從使用的觀點看，本發(fā)明通過在Linux平臺上的改進(jìn)的BGP-4路由守護(hù)進(jìn)程被實施,該Linux平臺使用允許執(zhí)行上述步驟的優(yōu)先RIB機(jī)制。
給出的方案遵循與該標(biāo)準(zhǔn)BGP-4會話的實施相同的步驟，需要包括在該配置中的附加參數(shù)是由改進(jìn)的BGP-4守護(hù)進(jìn)程使用的RIB和被改進(jìn)的BGP-4會話使用的TCP端口。必須強(qiáng)調(diào)的是這個端口必須不同于用于BGP-4使用的標(biāo)準(zhǔn)TCP179端口，以允許該標(biāo)準(zhǔn)和改進(jìn)的配對會話共存。本發(fā)明另外實施可行性來自限定多協(xié)議BGP-4 (mpBGP)能力的新集合，這是一種選擇，該選擇被BGP-4協(xié)議允許以輸送不是更為嚴(yán)格含義上的IP的路由信息。在這個情況中，進(jìn)行特定地址族的路由信息交換(例如在IPV6網(wǎng)絡(luò)中使用)是被需要的，從而通過使用 新的為此目的限定的地址族，路由信息IPv6多供應(yīng)者可以通過mpBGP交換。在這個布置中主要的要求對于該BGP-4路由守護(hù)進(jìn)程而言能夠處理優(yōu)先的RIB。
權(quán)利要求
1.用于冗余連接的路由信息的分配方法，所述方法應(yīng)用于包括多個不同的自主系統(tǒng)(AS)的層級因特網(wǎng)協(xié)議網(wǎng)絡(luò)(IP版本IPv6)中，所述自主系統(tǒng)用作供應(yīng)者并且由節(jié)點組構(gòu)成，所述節(jié)點組配置為相對于網(wǎng)絡(luò)組而言具有公共且一致的操作模型，邊界網(wǎng)關(guān)路由協(xié)議(BGP-4)用在每個AS間的通信中，通過每個AS，該路由信息以分配的方式通過網(wǎng)絡(luò)的每個節(jié)點利用路由協(xié)議BGP-4的第一情況被計算，以建立信息交換會話，其特征在于，包括下述步驟 -在第一 AS (I)和第二 AS (2)的路由器中引入信息用于建立所述第一 AS (I)和所述第二 AS (2)間的通信，所述第二 AS (2)之前與所述第一 AS (I)沒有建立連接并且所述第二 AS (2)位于對應(yīng)于第三AS (3)水平的較高層級的水平中，所述第三AS (3)是所述第一 AS (I)的主要供應(yīng)者，所述第二 AS (2)和所述第三AS (3)具有公共的第四AS (4)，所述第四AS (4)屬于比所述第二 AS (2)和所述第三AS (3)的第一層級高的水平； -在所述第一 AS (I)中生成對所述第二 AS (2)的多供應(yīng)者服務(wù)請求； -在所述第二 AS (2)中生成對所述第四AS (4)的請求從而許可信息交換會話； -一旦收到信息交換許可，所述第四AS (4)就生成兩個新的且獨立的BGP-4的配對會話； -第一 BGP-4會話是在所述第四AS (4)和所述第二 AS (2)之間建立的會話，以及 -第二 BGP-4會話是在所述第二 AS (2)和所述第一 AS (I)間建立的會話； -所述第一 AS (I)、所述第二 AS (2)和所述第四AS (4)建立了附加的且獨立的BGP-4會話以發(fā)送被請求的新的多供應(yīng)者信息， -在所述第一 AS (I)、所述第二 AS (2)和所述第四AS (4)中生成附加且獨立的路由表(8)，所述附加且獨立的路由表(8)相對于在所述路由協(xié)議BGP-4中通常提供的主路由表(7)而言具有較低優(yōu)先級， -一旦收到路由信息，訪問所述主路由表(7)以建立待遵循的路由地址， -當(dāng)檢測到所收到的路由地址與在所述主路由表(7)中建立的路由不對應(yīng)時，訪問所述附加的路由表(8)， -在訪問所述附加表(8)的情況下，使用在所述附加表(8)中建立的路由地址， -發(fā)送所建立的待被遵循的路由地址，該路由地址是取決于之前的步驟從第一表或者第二表中選擇的表而獲得的。
2.根據(jù)權(quán)利要求I所述的用于冗余連接的路由信息的分配方法，其特征在于，所述主表(7)和所述附加表(8)是由具有不同優(yōu)先級的并行的路由信息庫(RIB)決定的，并且所述建立的路由地址通過轉(zhuǎn)發(fā)信息庫(10) (FIB)發(fā)送，所述轉(zhuǎn)發(fā)信息庫(10)相對于來自所述附加表(8)的路由信息更支持來自所述主表(7)的路由信息。
3.根據(jù)權(quán)利要求I所述的用于冗余連接的路由信息的分配方法，其特征在于，包括 -在所述第一 AS (I)中生成對所述第三AS (3)的多供應(yīng)者服務(wù)請求； -在所述第三AS (3)中生成對所述第四AS (4)的請求，以許可信息交換會話； -一旦收到信息交換許可，所述第四AS (4)生成兩個新的且獨立的BGP-4配對會話； -第一 BGP-4會話是在所述第四AS (4)和所述第三AS (3)之間建立的會話，以及 -第二 BGP-4會話是在所述第三AS (3)和所述第一 AS (I)之間建立的會話； -所述第一 AS (I)、所述第三AS (3)和所述第四AS (4)建立了用于發(fā)送被請求的新的多供應(yīng)者的信息的附加且獨立的BGP-4會話； -在所述第一 AS (I)、所述第三AS (3)和所述第四AS (4)中生成附加獨立的路由表，所述附加獨立的路由表相對于在該路由協(xié)議BGP-4中通常提供的主路由表而言具有較低優(yōu)先級， -一旦收到路由信息，就訪問所述主表以建立待遵循的路由地址， -當(dāng)檢測到該所收到的路由地址與在所述主表中建立的路由不對應(yīng)時，訪問所述附加路由表； -在訪問所述附加表的情況下，許可在所述附加表中建立的路由地址， -發(fā)送所建立的待被遵循的路由地址，該路由地址是取決于之前的步驟從第一表或者第二表中選擇的表而獲得的。
全文摘要
本發(fā)明涉及一種用于冗余連接的路由信息的分配方法。所述方法用在層級IPv6因特網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)中實施，所述網(wǎng)絡(luò)包括多個不同的自主系統(tǒng)(AS)，這些自主系統(tǒng)使用邊界網(wǎng)關(guān)路由協(xié)議(BGP-4)進(jìn)行通信，所述協(xié)議并不允許路由會話自動建立，這阻止了多供應(yīng)者服務(wù)的形成。本發(fā)明的方法能夠在上述的網(wǎng)絡(luò)中通過利用目前標(biāo)準(zhǔn)和技術(shù)建立的BGP-4協(xié)議建立多供應(yīng)者服務(wù)。這能夠增加由供應(yīng)者提供的服務(wù)。
文檔編號H04L12/56GK102763377SQ200980162874
公開日2012年10月31日 申請日期2009年12月15日 優(yōu)先權(quán)日2009年12月15日
發(fā)明者佩德羅·安德烈斯·阿蘭達(dá)·古鐵雷斯 申請人:電話有限公司