傳播關鍵路由以及建立和更新路由表的方法和設備的制造方法
【技術領域】
[0001]本公開涉及網(wǎng)絡傳輸，更具體地涉及一種傳播關鍵路由以及建立和更新路由表的方法和設備。
【背景技術】
[0002]路由是網(wǎng)絡中的路由器收到一個IP數(shù)據(jù)包之后，根據(jù)路由表中的路由表項決定把這個數(shù)據(jù)包轉(zhuǎn)發(fā)給哪個相鄰的路由器，從而讓這個數(shù)據(jù)包正確地轉(zhuǎn)發(fā)到目的地的過程。
[0003]路由表中的路由表項可以簡單描述如下:
[0004]到目的地10.1.1.1的數(shù)據(jù)包，發(fā)送給R2路由器
[0005]到目的地20.0.0.0這個網(wǎng)絡的數(shù)據(jù)包，發(fā)送給R3路由器
[0006]路由器路由表項可以簡單描述如下:
[0007]到達Rl路由器，發(fā)送給R3，也就是說去往Rl的下一跳是R3.
[0008]到達R2路由器，發(fā)送給R4，也就是說去往R2的下一跳是R4.
[0009]本發(fā)明中的路由表項包含上述兩種類型的路由表項。其中，數(shù)據(jù)包將要到達的路由器 R2, R3, R4 稱為下一跳(Next Hop)。
[0010]路由器的路由協(xié)議根據(jù)網(wǎng)絡拓撲信息計算生成大量如上述的路由表項，并且存儲在路由表中。
[0011]OSPF (Open Shortest Path First開放式最短路徑優(yōu)先)是一種廣泛使用的內(nèi)部網(wǎng)關協(xié)議(Inter1r Gateway Protocol,簡稱IGP),用于在單一自治系統(tǒng)(AutonomousSystem, AS)內(nèi)決策路由。路由收斂是指能夠一定時間內(nèi)將路由變化傳遞到整個自治系統(tǒng)的過程，OSPF中路由收斂的快慢是高端路由器的一個很重要的評價指標。圖2示出了 OSPF在互聯(lián)網(wǎng)中典型的使用場景，路由器RI和R2是自治系統(tǒng)邊界路由器ASBR (Autonomou sSystem Border Router)，它們將大量的路由信息從互聯(lián)網(wǎng)分發(fā)到該自治系統(tǒng)，有些路由信息可能是很重要的，對某些應用是非常關鍵的。假設所有從該自治系統(tǒng)到互聯(lián)網(wǎng)的外部路由在正常狀態(tài)下是通過Rl出去的，當Rl出現(xiàn)問題時，所有的路由器，例如R3、R4、R5、R6、R7，都需要更新其路由表中的路由表項。因為路由表的路由表項很多，更新全部的路由表項需要花費較多時間，可能是10秒或者更多，使得路由收斂變慢。其間的網(wǎng)絡傳輸會中斷，導致數(shù)據(jù)報文丟失。尤其是某些關鍵路徑的路由器出現(xiàn)問題造成較長時間網(wǎng)絡數(shù)據(jù)丟失，這對客戶來說是不可接受的。
[0012]現(xiàn)有技術對該問題的解決方案通常是在計算路由表的表項時，同時計算備選路由表項。但也存在可能同時不止一臺路由器出現(xiàn)故障的情況，導致備選路由表項失效。因此，保證關鍵路徑的路由信息迅速更新是非常必要的。

【發(fā)明內(nèi)容】

[0013]根據(jù)本公開的一個方面，提供了一種傳播關鍵路由的方法，包括:
[0014]接收設置的關鍵路由；
[0015]在關鍵路由對應的鏈路狀態(tài)通告LSA上設置關鍵路由標記；以及
[0016]將關鍵路由對應的LSA利用洪泛機制傳播到對應的開放最短路徑優(yōu)先協(xié)議OSPF網(wǎng)絡。
[0017]根據(jù)本公開的另一個方面，提供了一種建立路由表的方法，包括:
[0018]接收關鍵路由對應的LSA ；
[0019]計算網(wǎng)絡拓撲和最短路徑；
[0020]根據(jù)關鍵路由對應的LSA以及計算出的網(wǎng)絡拓撲和最短路徑來計算關鍵路由；
[0021]在路由表中建立關鍵路由對應的路由表項；
[0022]根據(jù)關鍵路由對應的LSA之外的LSA以及計算出的網(wǎng)絡拓撲和最短路徑來計算非關鍵路由；以及
[0023]在路由表中建立非關鍵路由對應的路由表項。
[0024]根據(jù)本公開的又一個方面，提供了一種更新路由表的方法，包括:
[0025]接收關鍵路由對應的LSA ；
[0026]響應于路由表需要更新，執(zhí)行如下操作:
[0027]計算網(wǎng)絡拓撲和最短路徑
[0028]根據(jù)關鍵路由對應的LSA以及計算出的網(wǎng)絡拓撲和最短路徑來計算關鍵路由；
[0029]更新路由表中的關鍵路由對應的路由表項；
[0030]根據(jù)關鍵路由對應的LSA之外的LSA以及計算出的網(wǎng)絡拓撲和最短路徑來計算非關鍵路由；
[0031 ]更新路由表中的非關鍵路由對應的路由表項。
[0032]根據(jù)本公開的再一個方面，提供了一種傳播關鍵路由的設備，包括:
[0033]接收裝置，被配置為接收設置的關鍵路由；
[0034]設置裝置，被配置為在關鍵路由對應的鏈路狀態(tài)通告LSA上設置關鍵路由標記；以及
[0035]傳播裝置，被配置為將關鍵路由對應的LSA利用洪泛機制傳播到對應的開放最短路徑優(yōu)先協(xié)議OSPF網(wǎng)絡。
[0036]根據(jù)本公開的又一個方面，提供了一種建立路由表的設備，包括:
[0037]接收裝置，被配置為接收關鍵路由對應的LSA ；
[0038]網(wǎng)絡拓撲和最短路徑計算裝置，被配置為計算網(wǎng)絡拓撲和最短路徑；
[0039]關鍵路由計算裝置，被配置為根據(jù)關鍵路由對應的LSA以及網(wǎng)絡拓撲和最短路徑計算裝置計算出的網(wǎng)絡拓撲和最短路徑來計算關鍵路由；
[0040]關鍵路由對應的路由表項建立裝置，被配置為在路由表中建立關鍵路由對應的路由表項；
[0041]非關鍵路由計算裝置，被配置為根據(jù)關鍵路由對應的LSA之外的LSA以及網(wǎng)絡拓撲和最短路徑計算裝置計算出的網(wǎng)絡拓撲和最短路徑來計算非關鍵路由；以及
[0042]非關鍵路由對應的路由表項建立裝置，被配置為在路由表中建立非關鍵路由對應的路由表項。
[0043]根據(jù)本公開的又一個方面，提供了一種更新路由表的設備，包括:
[0044]接收裝置，被配置為接收關鍵路由對應的LSA ；
[0045]路由表更新判斷裝置，被配置為判斷路由表需要更新；
[0046]網(wǎng)絡拓撲和最短路徑計算裝置，被配置為計算網(wǎng)絡拓撲和最短路徑；
[0047]關鍵路由計算裝置，被配置為根據(jù)關鍵路由對應的LSA以及網(wǎng)絡拓撲和最短路徑計算裝置計算出的網(wǎng)絡拓撲和最短路徑來計算關鍵路由；
[0048]關鍵路由對應的路由表項更新裝置，被配置為更新路由表中的關鍵路由對應的路由表項；
[0049]非關鍵路由計算裝置，被配置為根據(jù)關鍵路由對應的LSA之外的LSA以及網(wǎng)絡拓撲和最短路徑計算裝置計算出的網(wǎng)絡拓撲和最短路徑來計算非關鍵路由；
[0050]非關鍵路由對應的路由表項更新裝置，被配置為更新路由表中的非關鍵路由對應的路由表項。
[0051]利用根據(jù)本公開上述方面的方法和設備，可以加速關鍵路由的收斂，減少關鍵路由上的報文丟失。
【附圖說明】
[0052]通過結(jié)合附圖對本公開示例性實施方式進行更詳細的描述，本公開的上述以及其它目的、特征和優(yōu)勢將變得更加明顯，其中，在本公開示例性實施方式中，相同的參考標號通常代表相同部件。
[0053]圖1示出了適于用來實現(xiàn)本公開實施方式的示例性計算機系統(tǒng)/服務器的框圖；
[0054]圖2示出了 OSPF在互聯(lián)網(wǎng)中典型的使用場景；
[0055]圖3示出了根據(jù)本公開一種實施方式的一種傳播關鍵路由的方法的流程圖；
[0056]圖4示出了 LSA的頭部的數(shù)據(jù)格式；
[0057]圖5示出了 3型LSA和4型LSA的數(shù)據(jù)格式；
[0058]圖6示出了 5型LSA和7型LSA的數(shù)據(jù)格式；
[0059]圖7不意性不出了一種關鍵路由選項在LSA的選項字段中的表不方式；
[0060]圖8示出了根據(jù)本公開的一種實施方式的建立路由表的方法的流程圖；
[0061]圖9示出了根據(jù)本公開的一種實施方式的更新路由表的方法的流程圖；
[0062]圖10示意性示出了根據(jù)本公開一個實施方式的傳播關鍵路由的設備的結(jié)構(gòu)框圖；
[0063]圖11示意性示出了根據(jù)本公開一個實施方式的建立路由表的設備的結(jié)構(gòu)框圖；以及
[0064]圖12示意性示出了根據(jù)本公開一個實施方式的更新路由表的設備的結(jié)構(gòu)框圖。
【具體實施方式】
[0065]下面將參照附圖更詳細地描述本公開的優(yōu)選實施方式。雖然附圖中顯示了本公開的優(yōu)選實施方式，然而應該理解，可以以各種形式實現(xiàn)本公開而不應被這里闡述的實施方式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的范圍完整地傳達給本領域的技術人員。
[0066]所屬技術領域的技術人員知道，本發(fā)明可以實現(xiàn)為系統(tǒng)、方法或計算機程序產(chǎn)品。因此，本公開可以具體實現(xiàn)為以下形式，即:可以是完全的硬件、也可以是完全的軟件(包括固件、駐留軟件、微代碼等)，還可以是硬件和軟件結(jié)合的形式，本文一般稱為“電路”、“模塊”或“系統(tǒng)”。此外，在一些實施例中，本發(fā)明還可以實現(xiàn)為在一個或多個計算機可讀介質(zhì)中的計算機程序產(chǎn)品的形式，該計算機可讀介質(zhì)中包含計算機可讀的程序代碼。
[0067]可以采用一個或多個計算機可讀的介質(zhì)的任意組合。計算機可讀介質(zhì)可以是計算機可讀信號介質(zhì)或者計算機可讀存儲介質(zhì)。計算機可讀存儲介質(zhì)例如可以是一但不限于——電、磁、光、電磁、紅外線、或半導體的系統(tǒng)、裝置或器件，或者任意以上的組合。計算機可讀存儲介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個或多個導線的電連接、便攜式計算機磁盤、硬盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)、可擦式可編程只讀存儲器(EPR0M或閃存)、光纖、便攜式緊湊磁盤只讀存儲器(CD-ROM)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本文件中，計算機可讀存儲介質(zhì)可以是任何包含或存儲程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0068]計算機可讀的信號介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號，其中承載了計算機可讀的程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式，包括——但不限于——電磁信號、光信號或上述的任意合適的組合。計算機可讀的信號介質(zhì)還可以是計算機可讀存儲介質(zhì)以外的任何計算機可讀介質(zhì)，該計算機可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0069]計算機可讀介質(zhì)上包含的程序代碼可以用任何適當?shù)慕橘|(zhì)傳輸，包括一但不