一種基于邊界網關協議的下一跳路由檢測方法及裝置制造方法
【專利摘要】本發明公開了一種基于邊界網關協議的下一跳路由檢測方法及裝置，涉及通信【技術領域】，用于解決現有技術中下一跳查詢結果發生阻塞的問題，首先，路由下一跳訂閱模塊根據BGP鄰居路由生成路由下一跳依賴表，并向路由集中管理模塊發送下一跳信息訂閱請求，其次，路由集中管理模塊檢測BGP鄰居路由的下一跳信息，并發送給路由下一跳信息接收模塊生成路由下一跳變化表，最后，由路由掃描前半部模塊、路由掃描模塊、路由掃描后半部模塊對路由下一跳依賴表和路由下一跳變化表進行比較、更新、刪除處理。本發明實施例主要應用在路由器中。
【專利說明】一種基于邊界網關協議的下一跳路由檢測方法及裝置
【技術領域】
[0001]本發明涉及通信【技術領域】，尤其涉及一種基于邊界網關協議的下一跳路由檢測方法及裝置。
【背景技術】
[0002]BGP (Border Gateway Protocol,邊界網關協議)是一種運行在 AS (AutonomousSystem,自治系統)之間的路由選擇協議，并通過與BGP鄰居路由之間交換NLRI (NetworkLayer Reachabi Iity Informat1n,網絡層可達性信息)和路由屬性來學習路由。路由屬性主要包括AS路徑、路由下一跳、路由源等，BGP在進行路由優選時需要檢查路由屬性的有效性，僅具有有效路由屬性的BGP路由下一跳才會被加入轉發表。其中，BGP路由下一跳的有效性依賴于IGP(Inter1r Gateway Protocol,內部網關協議)路由的可達性，IGP路由的可達性以IP(Internet Protocol，網際協議)路由是否存在為判斷條件，如果IP路由存在，則認為IGP路由可達。因為IGP路由的可變性，所以BGP需要周期查詢IGP路由的可達性來更新BGP路由。
[0003]現有的兩種查詢IGP路由的可達性方案，分別是實時同步查詢和獨立查詢任務。這兩種方法都需要由路由集中管理模塊處理實時接收到的或者在有查詢下一跳需求時收到的查詢下一跳請求，但是當路由集中管理模塊當前正在處理其他事務，就無法及時反饋下一跳查詢結果，而這樣會導致BGP路由不定期阻塞在等待路由集中管理模塊返回下一跳查詢結果上，進而致使BGP路由無法調度其他事務，造成BGP鄰居保活事物無法調度。
【發明內容】
[0004]本發明的實施例提供一種基于邊界網關協議的下一跳路由檢測方法及裝置，顯著緩解了查詢路由下一跳時產生的阻塞問題。
[0005]為達到上述目的，本發明的實施例采用如下技術方案:
[0006]一種基于邊界網關協議的下一跳路由檢測方法，所述方法應用于路由器，所述路由器至少包括:路由集中管理模塊、路由下一跳訂閱模塊、路由下一跳信息接收模塊、路由掃描前半部模塊；所述方法包括:
[0007]當所述路由器獲取到BGP鄰居路由之后，所述路由下一跳訂閱模塊根據所述BGP鄰居路由生成路由下一跳依賴表；
[0008]所述路由下一跳訂閱模塊向所述路由集中管理模塊發送所述BGP鄰居路由的下一跳信息訂閱請求；
[0009]所述路由集中管理模塊通過所述BGP鄰居路由的下一跳信息訂閱請求檢測所述BGP鄰居路由的下一跳信息；
[0010]所述路由集中管理模塊根據所述BGP鄰居路由的下一跳信息訂閱請求獲取所述BGP鄰居路由的下一跳信息，將所述BGP鄰居路由的下一跳信息發送給所述路由下一跳信息接收模塊，并由所述路由下一跳信息接收模塊根據所述BGP鄰居路由的下一跳信息生成路由下一跳變化表；
[0011]通過所述路由掃描前半部模塊對所述路由下一跳依賴表和所述路由下一跳變化表進行對比，根據所述路由下一跳變化表更新所述路由下一跳依賴表，具有相同表項的更新后的所述路由下一跳依賴表與所述路由下一跳變化表相同。
[0012]一種基于邊界網關協議的下一跳路由檢測裝置，所述裝置應用于路由器，所述路由器至少包括:路由集中管理模塊、路由下一跳訂閱模塊、路由下一跳信息接收模塊、路由掃描前半部模塊；所述裝置包括:
[0013]所述路由下一跳訂閱模塊，用于當所述路由器當獲取到BGP鄰居路由之后，根據所述BGP鄰居路由生成路由下一跳依賴表；
[0014]所述路由下一跳訂閱模塊，用于向所述路由集中管理模塊發送所述BGP鄰居路由的下一跳信息訂閱請求；
[0015]所述路由集中管理模塊，用于通過所述路由下一跳訂閱模塊發送的所述BGP鄰居路由的下一跳信息訂閱請求檢測所述BGP鄰居路由的下一跳信息；
[0016]所述路由集中管理模塊，還用于根據所述路由下一跳訂閱模塊發送的所述BGP鄰居路由的下一跳信息訂閱請求獲取所述BGP鄰居路由的下一跳信息，將所述BGP鄰居路由的下一跳信息發送給所述路由下一跳信息接收模塊；
[0017]所述路由下一跳信息接收模塊，用于根據所述路由集中管理模塊發送的所述BGP鄰居路由的下一跳信息生成路由下一跳變化表；
[0018]所述路由掃描前半部模塊，用于對所述路由下一跳依賴表和所述路由下一跳變化表進行對比，根據所述路由下一跳變化表更新所述路由下一跳依賴表，具有相同表項的更新后的所述路由下一跳依賴表與所述路由下一跳變化表相同。
[0019]本發明實施例提供的一種基于邊界網關協議的下一跳路由檢測方法及裝置，通過路由下一跳訂閱模塊在路由器學習到BGP鄰居路由后生成下一跳依賴表，并向路由集中管理模塊發送下一跳訂閱請求，以使得路由集中管理模塊在檢測訂閱的下一跳發生變化時，通知路由下一跳變化模塊生成下一跳變化表，從而利用下一跳變化表對下一跳依賴表進行更新，并根據更新后的下一跳變化依賴表進行路由優選。由于是路由集中管理模塊主動對下一跳信息進行監測，并通過監測結果進行更新，因此可避免路由集中管理模塊當前正在處理其他事務，無法及時反饋下一跳查詢結果時，而產生的查詢路由下一跳時產生的阻塞問題。
【專利附圖】
【附圖說明】
[0020]為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。
[0021]圖1為本發明實施例提供的一種基于邊界網關協議的下一跳路由檢測方法流程圖；
[0022]圖2為本發明實施例提供的另一種基于邊界網關協議的下一跳路由檢測方法流程圖；
[0023]圖3為本發明實施例提供的另一種基于邊界網關協議的下一跳路由檢測方法流程圖；
[0024]圖4為本發明實施例提供的另一種基于邊界網關協議的下一跳路由檢測方法流程圖；
[0025]圖5為本發明實施例提供的一種基于邊界網關協議的下一跳路由檢測裝置組成示意圖；
[0026]圖6為本發明實施例提供的另一種基于邊界網關協議的下一跳路由檢測裝置組成示意圖；
[0027]圖7為本發明實施例提供的另一種基于邊界網關協議的下一跳路由檢測裝置組成示意圖。
【具體實施方式】
[0028]下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。
[0029]本發明實施例提供了一種基于邊界網關協議的下一跳路由檢測方法，該方法應用于路由器，該路由器至少包括:路由集中管理模塊、路由下一跳訂閱模塊、路由下一跳信息接收模塊、路由掃描前半部模塊。
[0030]如圖1所示，該方法包括:
[0031]101、當路由器獲取到BGP鄰居路由之后，路由下一跳訂閱模塊根據BGP鄰居路由生成路由下一跳依賴表。
[0032]其中，路由下一跳依賴表中存儲路由器獲取到BGP鄰居路由下一跳信息，至少包括:IGP路由度量、出接口個數、出接口、更新時間、下一跳狀態。還需說明的是，下一跳狀態至少包括:有效性狀態、下一跳命中狀態、IGP路由度量變化狀態、IGP路由下一跳個數變化狀態。
[0033]102、路由下一跳訂閱模塊向路由集中管理模塊發送BGP鄰居路由的下一跳信息訂閱請求。
[0034]103、路由集中管理模塊通過BGP鄰居路由的下一跳信息訂閱請求檢測BGP鄰居路由的下一跳信息。
[0035]其中，路由集中管理模塊接收到路由下一跳訂閱模塊發送的訂閱請求之后，開始檢測BGP鄰居路由的下一跳信息。
[0036]104、路由集中管理模塊根據BGP鄰居路由的下一跳信息訂閱請求獲取BGP鄰居路由的下一跳信息，將BGP鄰居路由的下一跳信息發送給路由下一跳信息接收模塊。
[0037]其中，當路由集中管理模塊檢測出BGP鄰居路由發生變化之后，獲取BGP鄰居路由的下一跳信息。并將該BGP鄰居路由的下一跳信息發送給路由下一跳信息接收模塊。
[0038]105、路由下一跳信息接收模塊根據BGP鄰居路由的下一跳信息生成路由下一跳變化表。
[0039]其中，路由下一跳變化表與路由下一跳依賴表的信息存儲形式完全相同。如果針對同一個BGP鄰居路由的下一跳信息收到多次變化，那么僅最新BGP鄰居路由的下一跳信息才被存儲到路由下一跳變化表中，舊的BGP鄰居路由的下一跳信息將被刪除。
[0040]106、通過路由掃描前半部模塊對路由下一跳依賴表和路由下一跳變化表進行對比，根據路由下一跳變化表更新路由下一跳依賴表。
[0041]其中，具有相同表項的更新后的路由下一跳依賴表與路由下一跳變化表相同。該步驟使得路由下一跳依賴表中存儲的是最新的BGP鄰居路由的下一跳信息。
[0042]本發明實施例提供的一種基于邊界網關協議的下一跳路由檢測方法，通過路由下一跳訂閱模塊在路由器學習到BGP鄰居路由后生成下一跳依賴表，并向路由集中管理模塊發送下一跳訂閱請求，以使得路由集中管理模塊在檢測訂閱的下一跳發生變化時，通知路由下一跳變化模塊生成下一跳變化表，從而利用下一跳變化表對下一跳依賴表進行更新，并根據更新后的下一跳變化依賴表進行路由優選。由于是路由集中管理模塊主動對下一跳信息進行監測，并通過監測結果進行更新，因此可避免路由集中管理模塊當前正在處理其他事務，無法及時反饋下一跳查詢結果時，而產生的查詢路由下一跳時產生的阻塞問題。
[0043]本發明提供的另一實施例中，詳細描述了路由下一跳訂閱模塊根據BGP鄰居路由生成路由下一跳依賴表的同時，路由下一跳訂閱模塊對BGP鄰居路由的下一跳進行初始化的方法，由于該初始化操作包括:設置下一跳為無效狀態和設置下一跳為命中狀態，相應的執行初始化操作包括下述兩部分流程，包括:
[0044]首先，加入路由下一跳依賴表中的BGP鄰居路由的下一跳為無效狀態，其它信息字段為初始值。
[0045]其中，將下一跳的有效性狀態設置為無效狀態表示路由器并未獲取到BGP鄰居路由的下一跳信息，從而使路由器在查詢路由下一跳依賴表時，查詢到BGP鄰居路由的下一跳為無效狀態時，退出查詢。
[0046]其次，設置下一跳命中狀態為命中狀態。
[0047]當路由器獲取到至少一個BGP鄰居路由時，設置BGP鄰居路由的下一跳為命中狀態。
[0048]本發明提供的另一實施例中，描述了路由下一跳信息接收模塊根據BGP鄰居路由的下一跳信息生成路由下一跳變化表的處理流程，執行在步驟104之后，如圖2所示，包括:
[0049]201、當接收到的BGP鄰居路由的下一跳信息為路由添加消息時，保存IGP路由度量、出接口信息、BGP鄰居路由的下一跳信息的更新時間等，同時設置下一跳有效性狀態為有效狀態。
[0050]202、當接收到的BGP鄰居路由的下一跳信息為路由刪除消息或BGP鄰居路由的下一跳信息為空時，不保存下一跳信息，并設置下一跳有效性狀態為無效狀態。
[0051]其中，收到BGP鄰居路由的下一跳信息為空表示路由下一跳訂閱模塊希望進行檢測的BGP鄰居路由不存在。
[0052]本發明另一實施例描述了在一個掃描周期內，路由掃描前半部模塊和路由掃描模塊對路由依賴表進行處理的流程，其中，在本發明實施例中，一個掃描周期默認為一分鐘，在一個掃描周期內，路由掃描前半部模塊執行步驟301之后，路由掃描模塊執行步驟302，如圖3所示,包括:
[0053]301、通過路由掃描前半部模塊對路由下一跳依賴表和路由下一跳變化表進行對t匕，并在具有相同表項的路由下一跳依賴表與路由下一跳變化表不同時，對路由下一跳依賴表的表項進行標記，同時設置下一跳表中的所有表項的命中狀態為非命中狀態。
[0054]其中，標記用于表示表項對應的路由下一跳依賴表改變。路由掃描前半部模塊根據路由下一跳訂閱模塊生成的路由下一跳依賴表和路由下一跳接收模塊生成的路由下一跳變化表進行對比，并標記路由下一條依賴表與路由下一跳變化表中不同的表項。
[0055]302、路由掃描模塊將路由下一跳依賴表中添加標記的表項的路由下一跳命中狀態修改為命中狀態，并對BGP鄰居路由進行路由優選。
[0056]其中，路由掃描模塊對BGP鄰居路由進行路由優選，如果發現BGP鄰居路由無法進行優選，即該BGP鄰居路由不是任何路由的下一跳時，則保持該BGP鄰居路由在路由下一跳依賴表中的狀態為非命中狀態，否則將非命中狀態修改為命中狀態。
[0057]本發明另一實施例提供了路由掃描后半部模塊的處理流程，如圖4所示，執行在步驟302之后，包括:
[0058]401、通過路由掃描后半部模塊刪除路由下一跳依賴表中非命中狀態的表項并刪除路由下一跳依賴表中的標記。
[0059]其中，由于被標記為分命中狀態的表項在路由有效性檢測中不會影響任何一個路由的有效性，所以刪除路由依賴表中非命中狀態的表項可提高路由掃描模塊在掃描路由下一跳依賴表的效率。同時重置路由下一跳依賴表中命中狀態的表項可使在下一跳沒有發生變化時，不對路由下一跳依賴表進行更新，實現了下一跳多次變化一次響應的效果，減少了中期路由掃描的能耗。
[0060]402、通過路由掃描后半部模塊刪除路由下一跳變化表中的所有表項。
[0061]其中，路由掃描后半部模塊刪除路由下一跳變化表中的所有表項，便于路由器接收新的下一跳變化信息。
[0062]本發明實施例提供的一種基于邊界網關協議的下一跳路由檢測方法，通過路由下一跳訂閱模塊在路由器學習到BGP鄰居路由后生成下一跳依賴表，并向路由集中管理模塊發送下一跳訂閱請求，以使得路由集中管理模塊在檢測訂閱的下一跳發生變化時，通知路由下一跳變化模塊生成下一跳變化表，從而利用下一跳變化表對下一跳依賴表進行更新，并根據更新后的下一跳變化依賴表進行路由優選。由于是路由集中管理模塊主動對下一跳信息進行監測，并通過監測結果進行更新，因此可避免路由集中管理模塊當前正在處理其他事務，無法及時反饋下一跳查詢結果時，而產生的查詢路由下一跳時產生的阻塞問題。
[0063]本發明實施例提供了一種基于邊界網關協議的下一跳路由檢測裝置，該裝置應用于路由器，如圖5所示，該裝置至少包括:路由集中管理模塊51、路由下一跳訂閱模塊52、路由下一跳信息接收模塊53、路由掃描前半部模塊54。
[0064]路由下一跳訂閱模塊52，用于當路由器當接收到BGP鄰居路由之后，根據BGP鄰居路由生成路由下一跳依賴表。
[0065]路由下一跳訂閱模塊52，還用于向路由集中管理模塊51發送BGP鄰居路由的下一跳息訂閱請求。
[0066]路由集中管理模塊51，用于通過路由下一跳訂閱模塊52發送的BGP鄰居路由的下一跳信息訂閱請求檢測BGP鄰居路由的下一跳信息。
[0067]路由集中管理模塊51，還用于根據路由下一跳訂閱模塊52發送的BGP鄰居路由的下一跳信息訂閱請求獲取BGP鄰居路由的下一跳信息，將BGP鄰居路由的下一跳信息發送給路由下一跳信息接收模塊53。
[0068]路由下一跳信息接收模塊53，用于根據路由集中管理模塊51發送的BGP鄰居路由的下一跳信息生成路由下一跳變化表。
[0069]路由掃描前半部模塊54，用于對路由下一跳依賴表和路由下一跳變化表進行對比，根據路由下一跳變化表更新路由下一跳依賴表。
[0070]其中，具有相同表項的更新后的路由下一跳依賴表與路由下一跳變化表相同。
[0071]在本發明提供的另一實施例中，如圖5所示，
[0072]路由下一跳訂閱模塊52，還用于對BGP鄰居路由的下一跳進行初始化操作。
[0073]其中，初始化操作包括:設置下一跳的有效性狀態為無效狀態和設置下一跳的命中狀態為命中狀態。
[0074]在本發明提供的另一實施例中，如圖5所示，
[0075]路由下一跳訂閱模塊52，還用于當接收到的BGP鄰居路由的下一跳信息為路由添加消息時，保存IGP路由度量、出接口信息、BGP鄰居路由的下一跳信息的更新時間等，同時設置下一跳有效性狀態為有效狀態。
[0076]路由下一跳訂閱模塊52，還用于當接收到的BGP鄰居路由的下一跳信息為路由刪除消息或BGP鄰居路由的下一跳信息為空時，不保存下一跳信息，并設置下一跳有效性狀態為無效狀態。
[0077]在該裝置的一種可選的構成方式中，如圖6所示，該裝置還包括:路由掃描模塊61。
[0078]路由掃描前半部模塊54，還用于對路由下一跳依賴表和路由下一跳變化表進行對t匕，并在具有相同表項的路由下一跳依賴表與路由下一跳變化表不同時，對路由下一跳依賴表的表項進行標記，同時設置下一跳表中的所有表項的命中狀態為非命中狀態。
[0079]其中，標記用于表示表項對應的路由下一跳依賴表改變。
[0080]路由掃描模塊61,用于將路由下一跳依賴表中添加標記的表項的路由下一跳命中狀態修改為命中狀態，并對BGP鄰居路由進行路由優選。
[0081]在該裝置的一種可選的構成方式中，如圖7所示，該裝置還包括:路由掃描后半部模塊71。
[0082]路由掃描后半部模塊71，用于刪除路由下一跳依賴表中非命中狀態的表項并刪除路由下一跳依賴表中的標記。
[0083]路由掃描后半部模塊71，還用于刪除路由下一跳變化表中的所有表項。
[0084]值得說明的是，本實施例中如圖5至圖7所示的裝置用于實現上述圖1至圖4的方法流程。
[0085]本發明實施例提供的一種基于邊界網關協議的下一跳路由檢測裝置，通過路由下一跳訂閱模塊在路由器學習到BGP鄰居路由后生成下一跳依賴表，并向路由集中管理模塊發送下一跳訂閱請求，以使得路由集中管理模塊在檢測訂閱的下一跳發生變化時，通知路由下一跳變化模塊生成下一跳變化表，從而利用下一跳變化表對下一跳依賴表進行更新，并根據更新后的下一跳變化依賴表進行路由優選。由于是路由集中管理模塊主動對下一跳信息進行監測，并通過監測結果進行更新，因此可避免路由集中管理模塊當前正在處理其他事務，無法及時反饋下一跳查詢結果時，而產生的查詢路由下一跳時產生的阻塞問題。
[0086]通過以上的實施方式的描述，所屬領域的技術人員可以清楚地了解到本發明可借助軟件加必需的通用硬件的方式來實現，當然也可以通過硬件，但很多情況下前者是更佳的實施方式。基于這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部分可以以軟件產品的形式體現出來，該計算機軟件產品存儲在可讀取的存儲介質中，如計算機的軟盤，硬盤或光盤等，包括若干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網絡設備等)執行本發明各個實施例所述的方法。
[0087]以上所述，僅為本發明的【具體實施方式】，但本發明的保護范圍并不局限于此，任何熟悉本【技術領域】的技術人員在本發明揭露的技術范圍內，可輕易想到變化或替換，都應涵蓋在本發明的保護范圍之內。因此，本發明的保護范圍應以所述權利要求的保護范圍為準。
【權利要求】
1.一種基于邊界網關協議的下一跳路由檢測方法，所述方法應用于路由器，其特征在于，所述路由器至少包括:路由集中管理模塊、路由下一跳訂閱模塊、路由下一跳信息接收模塊、路由掃描前半部模塊；所述方法包括: 當所述路由器獲取到邊界網關協議BGP鄰居路由之后，所述路由下一跳訂閱模塊根據所述BGP鄰居路由生成路由下一跳依賴表； 所述路由下一跳訂閱模塊向所述路由集中管理模塊發送所述BGP鄰居路由的下一跳信息訂閱請求； 所述路由集中管理模塊通過所述BGP鄰居路由的下一跳信息訂閱請求檢測所述BGP鄰居路由的下一跳信息； 所述路由集中管理模塊根據所述BGP鄰居路由的下一跳信息訂閱請求獲取所述BGP鄰居路由的下一跳信息，將所述BGP鄰居路由的下一跳信息發送給所述路由下一跳信息接收模塊，并由所述路由下一跳信息接收模塊根據所述BGP鄰居路由的下一跳信息生成路由下一跳變化表； 通過所述路由掃描前半部模塊對所述路由下一跳依賴表和所述路由下一跳變化表進行對比，根據所述路由下一跳變化表更新所述路由下一跳依賴表，具有相同表項的更新后的所述路由下一跳依賴表與所述路由下一跳變化表相同。
2.根據權利要求1所述的方法，其特征在于，所述所述路由下一跳訂閱模塊根據所述BGP鄰居路由生成路由下一跳依賴表的同時，所述方法還包括: 所述路由下一跳訂閱模塊對所述BGP鄰居路由的下一跳進行初始化操作，所述初始化操作包括:設置下一跳的有效性狀態為無效狀態和設置下一跳的命中狀態為命中狀態。
3.根據權利要求2所述的方法，所述所述路由下一跳信息接收模塊根據所述BGP鄰居路由的下一跳信息生成路由下一跳變化表，包括: 當接收到的所述BGP鄰居路由的下一跳信息為路由添加消息時，保存內部網關協議IGP路由度量、出接口信息、所述BGP鄰居路由的下一跳信息的更新時間等，同時設置下一跳有效性狀態為有效狀態； 當接收到的所述BGP鄰居路由的下一跳信息為路由刪除消息或所述BGP鄰居路由的下一跳信息為空時，不保存下一跳信息，并設置下一跳有效性狀態為無效狀態。
4.根據權利要求3所述的方法，其特征在于，所述方法還包括: 通過所述路由掃描前半部模塊對所述路由下一跳依賴表和所述路由下一跳變化表進行對比，并在具有相同表項的所述路由下一跳依賴表與所述路由下一跳變化表不同時，對所述路由下一跳依賴表的表項進行標記，同時設置所述下一跳表中的所有表項的命中狀態為非命中狀態，所述標記用于表示所述表項對應的路由下一跳依賴表改變； 路由掃描模塊將所述路由下一跳依賴表中添加所述標記的表項的路由下一跳命中狀態修改為命中狀態，并對所述BGP鄰居路由進行路由優選。
5.根據權利要求1至4任意一項所述的方法，其特征在于，所述方法還包括: 通過路由掃描后半部模塊刪除所述路由下一跳依賴表中非命中狀態的表項并刪除所述路由下一跳依賴表中的所述標記； 通過路由掃描后半部模塊刪除所述路由下一跳變化表中的所有表項。
6.一種基于邊界網關協議的下一跳路由檢測裝置，所述裝置應用于路由器，其特征在于，所述裝置至少包括:路由集中管理模塊、路由下一跳訂閱模塊、路由下一跳信息接收模塊、路由掃描前半部模塊； 所述路由下一跳訂閱模塊，用于當所述路由器當獲取到邊界網關協議BGP鄰居路由之后，根據所述BGP鄰居路由生成路由下一跳依賴表； 所述路由下一跳訂閱模塊，用于向所述路由集中管理模塊發送所述BGP鄰居路由的下一跳信息訂閱請求； 所述路由集中管理模塊，用于通過所述路由下一跳訂閱模塊發送的所述BGP鄰居路由的下一跳信息訂閱請求檢測所述BGP鄰居路由的下一跳信息； 所述路由集中管理模塊，還用于根據所述路由下一跳訂閱模塊發送的所述BGP鄰居路由的下一跳信息訂閱請求獲取所述BGP鄰居路由的下一跳信息，將所述BGP鄰居路由的下一跳信息發送給所述路由下一跳信息接收模塊； 所述路由下一跳信息接收模塊，用于根據所述路由集中管理模塊發送的所述BGP鄰居路由的下一跳信息生成路由下一跳變化表； 所述路由掃描前半部模塊，用于對所述路由下一跳依賴表和所述路由下一跳變化表進行對比，根據所述路由下一跳變化表更新所述路由下一跳依賴表，具有相同表項的更新后的所述路由下一跳依賴表與所述路由下一跳變化表相同。
7.根據權利要求6所述的裝置，其特征在于， 所述路由下一跳訂閱模塊，用于對所述BGP鄰居路由的下一跳進行初始化操作，所述初始化操作包括:設置下一跳的有效性狀態為無效狀態和設置下一跳的命中狀態為命中狀態。
8.根據權利要求7所述的裝置，其特征在于， 所述路由下一跳訂閱模塊，還用于當接收到的所述BGP鄰居路由的下一跳信息為路由添加消息時，保存內部網關協議IGP路由度量、出接口信息、所述BGP鄰居路由的下一跳信息的更新時間等，同時設置下一跳有效性狀態為有效狀態； 所述路由下一跳訂閱模塊，還用于當接收到的所述BGP鄰居路由的下一跳信息為路由刪除消息或所述BGP鄰居路由的下一跳信息為空時，不保存下一跳信息，并設置下一跳有效性狀態為無效狀態。
9.根據權利要求8所述的裝置，其特征在于，所述裝置還包括: 所述路由掃描前半部模塊，還用于對所述路由下一跳依賴表和所述路由下一跳變化表進行對比，并在具有相同表項的所述路由下一跳依賴表與所述路由下一跳變化表不同時，對所述路由下一跳依賴表的表項進行標記，同時設置所述下一跳表中的所有表項的命中狀態為非命中狀態，所述標記用于表示所述表項對應的路由下一跳依賴表改變； 路由掃描模塊，用于將所述路由下一跳依賴表中添加所述標記的表項的路由下一跳命中狀態修改為命中狀態，并對所述BGP鄰居路由進行路由優選。
10.根據權利要求6至9任意一種所述的裝置，其特征在于，所述裝置還包括: 路由掃描后半部模塊，用于刪除所述路由下一跳依賴表中非命中狀態的表項并刪除所述路由下一跳依賴表中的所述標記； 所述路由掃描后半部模塊，還用于刪除所述路由下一跳變化表中的所有表項。
【文檔編號】H04L12/741GK104394079SQ201410693016
【公開日】2015年3月4日 申請日期:2014年11月26日 優先權日:2014年11月26日
【發明者】李金輝, 盧祖友 申請人:邁普通信技術股份有限公司