鏈路狀態(tài)通告信息同步實現(xiàn)方法、裝置及系統(tǒng)的制作方法
【技術領域】
[0001]本發(fā)明涉及通信技術領域，具體而言，涉及一種鏈路狀態(tài)通告信息同步實現(xiàn)方法、裝置及系統(tǒng)。
【背景技術】
[0002]動態(tài)路由協(xié)議主要分為兩種，一是距離矢量路由算法，另一種是鏈路狀態(tài)路由算法。距離矢量路由算法包括路由信息協(xié)議(Routing Informat1n Protocol，簡稱RIP)，邊界網(wǎng)關協(xié)議(Border Gateway Protocol，簡稱BGP);鏈路狀態(tài)路由算法包括開放式最短路徑優(yōu)先(Open Shortest Path First，簡稱 0SPF)，中間系統(tǒng)-中間系統(tǒng)(IntermediateSystem-to-1ntermediate System，簡稱 ISIS)。
[0003]在距離矢量路由算法中，每個路由器維護一張路由表(即一個矢量)，它以網(wǎng)絡中的每個路由器為索引，表中列出了當前已知的路由器到每個目標路由器的最佳距離，以及所使用的線路。通過在鄰居之間相互交換信息，路由器不斷地更新他們的內(nèi)部路由表。
[0004]在鏈路狀態(tài)路由算法中，首先通過發(fā)送和接收HELLO報文來發(fā)現(xiàn)鄰居，接著鄰居之間進行鏈路狀態(tài)數(shù)據(jù)庫(Link State DataBase，簡稱LSDB)的同步，LSDB同步完成后本地路由器利用數(shù)據(jù)庫中的鏈路狀態(tài)通告(Link-State Advertisement，簡稱LSA)來構造最短路徑優(yōu)先樹(Shortest Path First，簡稱SPF)，最終計算出到達每一個目的地址的最佳路徑。
[0005]如圖1所示，其示出了現(xiàn)有技術中兩臺路由器基于鏈路狀態(tài)路由算法在多條鏈路建鏈的示意圖。路由器I和路由器2首先在鏈路I建立鄰居關系，在所述建鏈過程中會進行數(shù)據(jù)庫的同步，在同步完成后，所述路由器I和路由器2數(shù)據(jù)庫的內(nèi)容會完全相同。然而，在后續(xù)所述路由器I和路由器2需要在鏈路2或3建立鄰居關系時，仍然需要重新進行雙方數(shù)據(jù)庫的同步，即使在此之前兩臺數(shù)據(jù)庫的內(nèi)容已經(jīng)相同。已知地，在所述鏈路2或3建立鄰居關系的過程中，需要發(fā)送LSDB中所有的鏈路狀態(tài)通告LSA以及本地數(shù)據(jù)庫LSA的摘要描述信息，由此可見，這勢必會使得鄰居建鏈時間延長，并且由于存在大量的OSPF報文傳輸，導致寶貴的帶寬資源被耗費。

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

[0006]為了解決上述技術問題，本發(fā)明實施例的目的在于提供一種鏈路狀態(tài)通告信息同步實現(xiàn)方法、裝置及系統(tǒng)。
[0007]本發(fā)明實施例采用以下技術方案實現(xiàn):
[0008]—種鏈路狀態(tài)通告信息同步實現(xiàn)方法，包括:
[0009]對于具有多條鏈路的鄰居，在首次建鏈時創(chuàng)建公共外部鏈路狀態(tài)通告LSA數(shù)據(jù)庫摘要列表、公共外部LSA請求列表以及公共外部LSA重傳列表；
[0010]在后續(xù)建鏈過程中，依據(jù)所述公共外部鏈路狀態(tài)通告LSA數(shù)據(jù)庫摘要列表、公共外部LSA請求列表以及公共外部LSA重傳列表確定是否執(zhí)行外部LSA報文的同步。
[0011]優(yōu)選地，在獲取到外部LSA報文時，搜索所述公共外部LSA重傳列表中是否已存在，若否，則將所述外部LSA添加至所述公共外部LSA重傳列表之中，否則，不添加。
[0012]優(yōu)選地，在每次建鏈時，還創(chuàng)建本地LSA數(shù)據(jù)庫摘要列表、本地LSA請求列表以及本地LSA重傳列表，依據(jù)所述本地LSA數(shù)據(jù)庫摘要列表、本地LSA請求列表以及本地LSA重傳列表確定是否執(zhí)行所述鄰居LSA報文的同步。
[0013]一種鏈路狀態(tài)通告信息同步實現(xiàn)裝置，其包括:
[0014]第一創(chuàng)建模塊，用于對于具有多條鏈路的鄰居，在首次建鏈時創(chuàng)建公共外部鏈路狀態(tài)通告LSA數(shù)據(jù)庫摘要列表、公共外部LSA請求列表以及公共外部LSA重傳列表；
[0015]處理模塊，用于在后續(xù)建鏈過程中，依據(jù)所述公共外部鏈路狀態(tài)通告LSA數(shù)據(jù)庫摘要列表、公共外部LSA請求列表以及公共外部LSA重傳列表確定是否執(zhí)行外部LSA報文的同步。
[0016]優(yōu)選地，在獲取到外部LSA報文時，所述處理模塊搜索所述公共外部LSA重傳列表中是否已存在，若否，則所述處理模塊將所述外部LSA添加至所述公共外部LSA重傳列表之中，否則，不添加。
[0017]優(yōu)選地，所述鏈路狀態(tài)通告信息同步實現(xiàn)裝置還包括:
[0018]第二創(chuàng)建模塊，用于在每次建鏈時，還創(chuàng)建本地LSA數(shù)據(jù)庫摘要列表、本地LSA請求列表以及本地LSA重傳列表；
[0019]所述處理模塊還用于依據(jù)所述本地LSA數(shù)據(jù)庫摘要列表、本地LSA請求列表以及本地LSA重傳列表確定是否執(zhí)行所述鄰居LSA報文的同步。
[0020]一種路由器，其包括如上所述的鏈路狀態(tài)通告信息同步實現(xiàn)裝置，所述裝置包括:
[0021]第一創(chuàng)建模塊，用于對于具有多條鏈路的鄰居，在首次建鏈時創(chuàng)建公共外部鏈路狀態(tài)通告LSA數(shù)據(jù)庫摘要列表、公共外部LSA請求列表以及公共外部LSA重傳列表；
[0022]處理模塊，用于在后續(xù)建鏈過程中，依據(jù)所述公共外部鏈路狀態(tài)通告LSA數(shù)據(jù)庫摘要列表、公共外部LSA請求列表以及公共外部LSA重傳列表確定是否執(zhí)行外部LSA報文的同步。
[0023]一種鏈路狀態(tài)通告信息同步實現(xiàn)系統(tǒng)，包括第一路由器以及第二路由器，其中，所述第一路由器包括:
[0024]第一創(chuàng)建模塊，用于在與所述第二路由器首次建鏈時創(chuàng)建公共外部鏈路狀態(tài)通告LSA數(shù)據(jù)庫摘要列表、公共外部LSA請求列表以及公共外部LSA重傳列表；
[0025]處理模塊，用于在后續(xù)與所述第二路由器建鏈過程中，依據(jù)所述公共外部鏈路狀態(tài)通告LSA數(shù)據(jù)庫摘要列表、公共外部LSA請求列表以及公共外部LSA重傳列表確定是否執(zhí)行外部LSA報文的同步。
[0026]優(yōu)選地，在獲取到外部LSA報文時，所述處理模塊搜索所述公共外部LSA重傳列表中是否已存在，若否，則所述處理模塊將所述外部LSA添加至所述公共外部LSA重傳列表之中，否則，不添加。
[0027]優(yōu)選地，所述第一路由器還包括:
[0028]第二創(chuàng)建模塊，用于在每次建鏈時，還創(chuàng)建本地LSA數(shù)據(jù)庫摘要列表、本地LSA請求列表以及本地LSA重傳列表；
[0029]所述處理模塊還用于依據(jù)所述本地LSA數(shù)據(jù)庫摘要列表、本地LSA請求列表以及本地LSA重傳列表確定是否執(zhí)行所述鄰居LSA報文的同步。
[0030]通過上述本發(fā)明實施例的技術方案可以看出，本發(fā)明通過在首次建鏈時創(chuàng)建公共外部列表，并且在后續(xù)的建鏈過程中協(xié)同操作該公共外部列表，使得在數(shù)據(jù)庫已經(jīng)同步完成時，不再額外地發(fā)送OSPF報文以重復地執(zhí)行數(shù)據(jù)庫同步步驟，從而可以加快數(shù)據(jù)庫同步的速度，并減少對帶寬資源的浪費。
【附圖說明】
[0031]圖1為平行鏈路鄰居示意圖；
[0032]圖2為本發(fā)明實施例提供的鏈路狀態(tài)通告信息同步實現(xiàn)方法流程示意圖；
[0033]圖3為本發(fā)明實施例中公共外部相關列表示意圖；
[0034]圖4為本發(fā)明實施例中交換LSDB的處理流程示意圖；
[0035]圖5為本發(fā)明實施例提供的鏈路狀態(tài)通告信息同步實現(xiàn)裝置結構示意圖；
[0036]圖6為本發(fā)明另一實施例提供的鏈路狀態(tài)通告信息同步實現(xiàn)裝置結構示意圖。
[0037]本發(fā)明目的的實現(xiàn)、功能特點及優(yōu)異效果，下面將結合具體實施例以及附圖做進一步的說明。
【具體實施方式】
[0038]下面結合附圖和具體實施例對本發(fā)明所述技術方案作進一步的詳細描述，以使本領域的技術人員可以更好的理解本發(fā)明并能予以實施，但所舉實施例不作為對本發(fā)明的限定。
[0039]參考圖2所示，本發(fā)明實施例提供的一種鏈路狀態(tài)通告信息同步實現(xiàn)方法，包括:
[0040]S10、對于具有多條鏈路的鄰居，在首次建鏈時創(chuàng)建公共外部鏈路狀態(tài)通告LSA數(shù)據(jù)庫摘要列表、公共外部LSA請求列表以及公共外部LSA重傳列表；
[0041]S20、在后續(xù)建鏈過程中，依據(jù)所述公共外部鏈路狀態(tài)通告LSA數(shù)據(jù)庫摘要列表、