專利名稱：一種路由迭代的方法和裝置的制作方法
技術領域：
本申請涉及通信技術領域，特別涉及一種路由迭代的方法和裝置。
背景技術：
邊界網關協(xié)議(BGP)，是一種既可以用于不同自治系統(tǒng)(AS)之間，又可以用于同一 AS內部的動態(tài)路由協(xié)議。BGP鄰居學習到路由下一跳存在非直連可達的情況，需要根據下一跳查找可達的內部網關協(xié)議(IGP)路由以獲取真正的轉發(fā)出接口以及下一跳信息，這個查找過程稱為路由迭代。靜態(tài)路由支持配置非直連可達的下一跳，因此，靜態(tài)路由也支持路由迭代。參見圖1，圖I為BGP組網結構示意圖。圖I中路由器B與路由器D之間通過環(huán) 回口建立內部網關邊界協(xié)議(IBGP)鄰居，路由器A與路由器B之間建立外部邊界網關協(xié)議(EBGP)鄰居，路由器D與路由器E建立EBGP鄰居；BGP路由從路由器A發(fā)布到路由器B，再由路由器B發(fā)布到路由器D，最后由路由器D發(fā)布給路由器E ;流量轉發(fā)的方向同路由發(fā)布方向相反。在AS 200內部，流量的轉發(fā)存在兩條路徑流量，走哪條路徑取決于路由器D上的BGP路由是迭代到OSPF路由還是ISIS路由。如果迭代到OSPF路由流量是通的；而如果迭代到ISIS路由，由于路由器C不包含域外路由的信息，流量在這里就斷了。通過配置協(xié)議的優(yōu)先級可以保證BGP路由迭代到OSPF路由，但是一旦路由器B與路由器D之間的鏈路發(fā)生故障，流量就會切換到路由器C上，導致轉發(fā)中斷。現有實現中通過配置BGP與內部網關協(xié)議(IGP)之間的同步來解決上述問題，BGP只有同時滿足路由的下一跳信息合法且存在相同前綴的IGP激活路由才將路由發(fā)布給EBGP鄰居，即可保證流量在本AS中暢通無阻。在圖I中的路由器D上配置BGP與IGP之間的同步，并在路由器B上將BGP路由引入到OSPF中，于是路由器D上能夠學到同BGP前綴一致的OSPF路由，BGP能夠查到相同前綴的IGP路由會將路由發(fā)布給路由器E，整網轉發(fā)正常。當路由器B與路由器D之間鏈路故障時，OSPF鄰居中斷，路由器D上的BGP路由會重新迭代到ISIS路由上，但由于路由器D已經不存在相同前綴的OSPF路由，BGP不會將路由發(fā)布到域外，即避免誤導路由器E把流量引到AS200。上述配置BGP與IGP的同步依賴于IGP引入BGP路由并在域內擴散，會極大增加域內路由器負擔，由于需要IGP路由傳遞域外的BGP路由，對IGP路由表項規(guī)格以及設備內存都有比較高的要求。

發(fā)明內容
有鑒于此，本申請?zhí)峁┮环N路由迭代的方法和裝置，能夠在BGP路由和IGP路由不同步的情況下避免流量丟失。為解決上述技術問題，本發(fā)明的技術方案是這樣實現的一種路由迭代的方法，應用于BGP組網中的邊界路由器，其特征在于，所述方法包括
根據迭代路由的原始下一跳，確定所述迭代路由對應的依賴路由，其中，所述迭代路由包括所述邊界路由器學習到IBGP鄰居發(fā)布的BGP路由和本地生成的原始下一跳為IBGP鄰居的靜態(tài)路由；判斷所述依賴路由是否與預設的迭代策略匹配成功；在所述依賴路由與所述迭代策略匹配成功時，將所述迭代路由發(fā)布給EBGP鄰居，其中，匹配成功的依賴路由對應的轉發(fā)路徑上的每一個路由器，都存在與所述迭代路由前綴相同的路由。一種裝置，可應用于BGP組網中任一 AS中任一邊界路由器上，所述裝置包括配置單元、確定單元、判斷單元和處理單元； 所述配置單元，用于配置預設的迭代策略；所述確定單元，用于根據迭代路由的原始下一跳，確定所述迭代路由對應的依賴路由，其中，所述迭代路由包括所述邊界路由器學習到IBGP鄰居發(fā)布的BGP路由和本地生成的原始下一跳為IBGP鄰居的靜態(tài)路由；所述判斷單元，用于判斷所述確定單元確定的依賴路由是否與所述配置單元配置的預設的迭代策略匹配成功；所述處理單元，用于在所述判斷單元判斷所述依賴路由與所述迭代策略匹配成功時，將所述迭代路由發(fā)布給EBGP鄰居，其中，匹配成功的依賴路由對應的轉發(fā)路徑上的每一個路由器，都存在與所述迭代路由前綴相同的路由。綜上所述，本申請通過根據迭代路由的原始下一跳，確定所述迭代路由對應的依賴路由后，進一步通過預設的迭代策略判斷所述依賴路由是否與之匹配成功，在所述依賴路由與所述迭代策略匹配成功時，將所述迭代路由發(fā)布給EBGP鄰居，在BGP路由和IGP路由不同步的情況下避免流量丟失。


圖I為BGP組網結構示意圖；圖2為本發(fā)明實施例中路由迭代方法流程示意圖；圖3為本發(fā)明具體實施例中實現路由迭代的裝置的結構示意圖。
具體實施例方式為使本發(fā)明的目的、技術方案及優(yōu)點更加清楚明白，以下參照附圖并舉實施例，對本發(fā)明所述方案作進一步地詳細說明。本發(fā)明實施例中提出一種路由迭代的方法，應用于BGP組網中，根據路由迭代需要，在需要路由迭代的IBGP鄰居和靜態(tài)路由配置上使能預設的路由迭代策略，在BGP路由和IGP路由不同步的情況下避免流量丟失。該BGP組網中包括多個AS，任一 AS中包括多個邊界路由器，對于任一邊界路由器路由迭代的方法參見圖2，圖2為本發(fā)明實施例中路由迭代方法流程示意圖。具體步驟為步驟201，任一邊界路由器根據迭代路由的原始下一跳，確定所述迭代路由對應的依賴路由，其中，所述迭代路由包括所述邊界路由器學習到IBGP鄰居發(fā)布的BGP路由和本地生成的原始下一跳為IBGP鄰居的靜態(tài)路由。
本步驟中學習到的BGP路由，或本地生成的靜態(tài)路由都包括路由的目的IP地址和原始下一跳。在學習BGP路由的過程中將學習到的BGP路由的IP地址和原始下一跳添加到BGP路由表中，將靜態(tài)路由的IP地址和原始下一跳添加到靜態(tài)路由表中。其中，根據迭代路由的原始下一跳，確定所述迭代路由對應的依賴路由，包括根據所述BGP路由或所述靜態(tài)路由的原始下一跳，在本地全局路由表中通過最長掩碼匹配原則查找到最優(yōu)路由作為當前的依賴路由；以及，在當前的依賴路由匹配失敗時，進一步在本地全局路由表中通過最長掩碼匹配原則查找到次優(yōu)路由以更新當前的依賴路由，直至當前的依賴路由匹配成功或者在本地全局路由表中查找到的所有依賴路由都匹配失敗。步驟202，所述邊界路由器判斷所述依賴路由是否與預設的迭代策略匹配成功。本步驟中預設的迭代策略根據實際應用中的組網情況，以及實現需要進行設置。 所述預設的迭代策略為下述之一或任意組合路由協(xié)議的迭代策略、路由IP地址范圍的迭代策略、協(xié)議進程號的迭代策略、度量值的迭代策略、鄰居地址的迭代策略、AS號的迭代策略。在實際應用時，可以根據需要配置一個上述迭代策略或多個迭代策略，配置的迭代策略個數越多，通過配置的迭代策略匹配后過濾的越精細，越能避免流量丟失的問題。其中，當所述迭代策略為路由協(xié)議迭代策略時，所述通過使能的迭代策略匹配所述查找到的依賴路由包括判斷所述依賴路由的協(xié)議類型是否與所述路由協(xié)議迭代策略中指定的路由協(xié)議類型一致。當所述迭代策略為IP地址范圍的迭代策略時，所述通過使能的迭代策略匹配所述查找到的依賴路由包括判斷所述依賴路由的IP地址是否在所述迭代策略中指定的IP地址范圍內。當所述迭代策略為協(xié)議進程號的迭代策略時，所述通過使能的迭代策略匹配所述查找到的依賴路由包括判斷所述依賴路由的協(xié)議進程號是否與所述協(xié)議進程號的迭代策略中指定的協(xié)議進程號一致。當所述迭代策略為路由協(xié)議迭代策略和IP地址范圍的迭代策略時，所述通過使能的迭代策略匹配所述查找到的依賴路由包括先判斷所述依賴路由的協(xié)議類型是否與所述路由協(xié)議迭代策略中指定的路由協(xié)議類型一致，如果一致，再判斷所述依賴路由的IP地址是否在所述迭代策略中指定的IP地址范圍內。其他策略的判斷過程與上述舉例的判斷過程一致，這里不再詳細一一贅述。步驟203，所述邊界路由器在所述依賴路由與所述迭代策略匹配成功時，將所述迭代路由發(fā)布給EBGP鄰居，其中，匹配成功的依賴路由對應的轉發(fā)路徑上的每一個路由器，都存在與所述迭代路由前綴相同的路由。本步驟中在所述依賴路由與所述迭代策略匹配成功時，該方法進一步包括將在所述全局路由表中匹配到的所述依賴路由對應的真實下一跳和出接口綁定添加到BGP路由表中所述BGP路由對應的表項中，或靜態(tài)路由表中所述靜態(tài)路由對應的表項中；將所述BGP路由或靜態(tài)路由的目的IP地址同所述真實下一跳和出接口綁定添加到全局路由表中。所述邊界路由器接收到目的IP地址為所述BGP路由或靜態(tài)路由的目的IP地址的報文時，查找所述全局路由表，并根據查找結果轉發(fā)所述接收的報文。本發(fā)明的具體實現中，當通過預設的迭代策略匹配成功時，才發(fā)布該BGP路由或靜態(tài)路由；當該AS域內某鏈路故障，而配置的策略為對應的報文在該AS域內需要走該路徑時，通過該路由迭代策略匹配時，就會匹配不成功，也不會發(fā)布該路由，也就不會將對應的報文引過來，因此避免了報文流量丟失。當全局路由表中任一路由的屬性發(fā)生變 化，且該路由通過迭代策略迭代過時，對該路由根據迭代策略重新進行匹配，當重新匹配的匹配結果與上一次匹配結果不一致時，根據匹配結果更新BGP路由表或靜態(tài)路由表中對應的路由表項，并向EBGP鄰居發(fā)布或撤銷該路由。當路由的屬性變化，則需要重新通過配置的迭代策略匹配該路由，屬性變化后的路由在匹配時是否與變化前的匹配結果不一致，當匹配結果不一致時，需要更新BGP路由表或靜態(tài)路由表中對應的表項。如果上一次匹配的結果是成功，當前匹配結果為匹配失敗時，刪除BGP路由表中對應的路由表項中的出接口和真實下一跳，并向EBGP鄰居撤銷該路由；如果上一次匹配的結果是匹配失敗，當前匹配結果為匹配成功時，將該路由對應的出接口和真實下一跳添加到BGP路由表或靜態(tài)路由表中對應的表項中，并向EBGP鄰居發(fā)布該路由。上述實施例中描述的是該邊界路由器學習到IBGP鄰居發(fā)布的BGP路由或本地生成的原始下一跳為IBGP鄰居的靜態(tài)路由時的處理方法，本發(fā)明的實施例中根據需要還可以通過配置迭代策略的方法，處理學習到的EBGP鄰居發(fā)布的BGP路由，或本地生成的原始下一跳為EBGP鄰居的靜態(tài)路由，具體方法如下學習到EBGP鄰居發(fā)布的BGP路由，或本地生成的原始下一跳為EBGP鄰居的靜態(tài)路由時，根據該BGP路由或靜態(tài)路由的原始下一跳確定所述迭代路由對應的依賴路由；判斷所述依賴路由是否與預設的迭代策略匹配成功；在所述依賴路由與所述迭代策略匹配成功時，將所述BGP路由或靜態(tài)路由發(fā)布給IBGP鄰居。由上可見，配置的預設的迭代策略，以及處理過程同向EBGP鄰居發(fā)布路由的迭代過程類似，在這里就不在詳細贅述該處理過程。下面結合附圖，詳細說明本發(fā)明具體實施例中如何實現路由迭代。以圖I中的路由器D學習到其IBGP鄰居路由器B發(fā)布的BGP路由為例。在該IBGP鄰居配置上配置的迭代策略為協(xié)議類型的迭代策略和IP地址的范圍的迭代策略。路由器D學習到的路由器B發(fā)布的該BGP的BGP路由信息包括該BGP路由的IP地址和原始下一跳，并將這兩項信息綁定記錄到本地的BGP路由表中。路由器D根據該BGP路由的原始下一跳在本地的全局路由中通過最長匹配原則查找到最優(yōu)路由作為依賴路由，即優(yōu)先匹配掩碼為32位的路由，這里以IPv4舉例，如果存在則作為最優(yōu)路由，否則，匹配掩碼長度次長，次長的掩碼可為24位的路由，以此類推。當匹配到最優(yōu)路由時，通過配置的迭代策略匹配查找到的最優(yōu)路由，首先判斷該作為依賴路由的路由協(xié)議類型是否與迭代策略中指定的路由協(xié)議類型一致，如果不一致，則確定該次路由迭代失??；如果一致，則繼續(xù)判斷該依賴路由的IP地址是否在迭代策略中指定的IP地址范圍中，如果不在，則繼續(xù)在全局路由表中匹配查找次優(yōu)路由，重復上述迭代策略匹配過程；如果在指定的IP地址范圍中，則該次路由迭代成功，將該BGP路由發(fā)布給EBGP鄰居路由器E，并獲得最終匹配的依賴路由在全局路由表中對應的真實下一跳和出接口，添加到BGP路由表中該BGP路由對應的表項中，同時將該BGP路由的IP地址和真實下一跳，以及出接口綁定添加到全局路由中，以便收到目的IP地址為該BGP的IP地址的報文時查找進行轉發(fā)。如果匹配查找到的次優(yōu)路由，還是不能迭代成功，則繼續(xù)匹配查找，直到最終查找到的為全局路由表中掩碼最短的依賴路由，并通過迭代策略匹配，仍然未匹配成功時，才確定該次路由迭代失敗。本發(fā)明具體實施例中基于同樣的發(fā)明構思，還提出一種裝置，可應用于BGP組網中任一邊界路由器上，參見圖3，圖3為本發(fā)明具體實施例中實現路由迭代的裝置的結構示意圖。該裝置包括配置單元301、確定單元302、判斷單元303和處理單元304。配置單元301，用于配置預設的迭代策略。
確定單元302，用于根據迭代路由的原始下一跳，確定所述迭代路由對應的依賴路由，其中，所述迭代路由包括所述邊界路由器學習到IBGP鄰居發(fā)布的BGP路由和本地生成的原始下一跳為IBGP鄰居的靜態(tài)路由。判斷單元303，用于判斷確定單元302確定的依賴路由是否與配置單元301配置的預設的迭代策略匹配成功。處理單元304，用于在判斷單元303判斷所述依賴路由與所述迭代策略匹配成功時，將所述迭代路由發(fā)布給EBGP鄰居，其中，匹配成功的依賴路由對應的轉發(fā)路徑上的每一個路由器，都存在與所述迭代路由前綴相同的路由。較佳地，確定單元302，用于根據所述BGP路由或所述靜態(tài)路由的原始下一跳，在本地全局路由表中通過最長掩碼匹配原則查找到最優(yōu)路由作為當前的依賴路由；以及，在當前的依賴路由匹配失敗時，進一步在本地全局路由表中通過最長掩碼匹配原則查找到次優(yōu)路由以更新當前的依賴路由，直至當前的依賴路由匹配成功或者在本地全局路由表中查找到的所有依賴路由都匹配失敗。較佳地，該裝置進一步包括表項單元305、接收單元306和發(fā)送單元307。表項單元305，用于在判斷單元303判斷所述依賴路由與所述迭代策略匹配成功時，將在所述全局路由表中匹配到的所述依賴路由對應的真實下一跳和出接口綁定添加到BGP路由表中所述BGP路由對應的表項中，或靜態(tài)路由表中所述靜態(tài)路由對應的表項中；將所述BGP路由或靜態(tài)路由的目的IP地址同所述真實下一跳和出接口綁定添加到全局路由表中。接收單元306，用于接收報文。發(fā)送單元307，用于當接收單元306接收到目的IP地址為所述BGP路由或靜態(tài)路由的目的IP地址的報文時，在表項單元305中的全局路由表中查找，并根據查找結果轉發(fā)所述接收的報文。較佳地，判斷單元303，進一步用于判斷所述全局路由表中任一路由的屬性發(fā)生變化，且通過預設的迭代策略迭代過時，對該路由根據迭代策略重新進行匹配。處理單元304，進一步用于當判斷單元303判斷重新匹配的匹配結果與上一次匹配結果不一致時，根據匹配結果更新BGP路由表或靜態(tài)路由表中對應的路由表項，并向EBGP鄰居發(fā)布或撤銷該路由。較佳地，配置單元301，配置的預設的迭代策略為下述之一或任意組合路由協(xié)議的迭代策略、路由IP地址范圍的迭代策略、協(xié)議進程號的迭代策略、度量值的迭代策略、鄰居地址的迭代策略、AS號的迭代策略。較佳地，判斷單元303，用于當所述迭代策略為路由協(xié)議迭代策略時，判斷所述依賴路由的協(xié)議類型是否與所述路由協(xié)議迭代策略中指定的路由協(xié)議類型一致；當所述迭代策略為IP地址范圍的迭代策略時，判斷所述依賴路由的IP地址是否在所述迭代策略中指定的IP地址范圍內；當所述迭代策略為協(xié)議進程號的迭代策略時，判斷所述依賴路由的協(xié)議進程 號是否與所述協(xié)議進程號的迭代策略中指定的協(xié)議進程號一致。較佳地，確定單元302，進一步用于學習到EBGP鄰居發(fā)布的BGP路由，或本地生成的原始下一跳為EBGP鄰居的靜態(tài)路由時，根據該BGP路由或靜態(tài)路由的原始下一跳確定所述迭代路由對應的依賴路由。判斷單元303，進一步用于判斷確定單元302確定的依賴路由是否與配置單元301配置的預設的迭代策略匹配成功。處理單元304，進一步用于在判斷單元303判斷所述依賴路由與所述迭代策略匹配成功時，將所述迭代路由發(fā)布給IBGP鄰居。上述實施例的單元可以集成于一體，也可以分離部署；可以合并為一個單元，也可以進一步拆分成多個子單兀。綜上所述，本發(fā)明具體實施例中在IBGP鄰居和靜態(tài)路由配置上使能迭代策略，當學習到的BGP路由或靜態(tài)路由在全局路由表中確定依賴路由，根據使能的迭代策略匹配所述確定的依賴路由，只有通過預設的迭代策略匹配成功的路由，才會發(fā)布給EBGP鄰居，因而在BGP路由和IGP路由不同步的情況下避免流量丟失。迭代策略中指定依賴路由的各屬性，或各屬性的任意組合，提供靈活的路由迭代控制；并且在全局路由表中屬性變化，且配置策略的路由重新進行迭代，當迭代結果與前一次迭代結果不一致時，將對應的迭代路由發(fā)布或撤銷，在路由屬性發(fā)生變化時，同樣能夠避免流量丟失。以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內。
權利要求
1.一種路由迭代的方法，應用于邊界網關協(xié)議BGP組網中的邊界路由器，其特征在于，所述方法包括 根據迭代路由的原始下一跳，確定所述迭代路由對應的依賴路由，其中，所述迭代路由包括所述邊界路由器學習到內部邊界網關協(xié)議IBGP鄰居發(fā)布的BGP路由和本地生成的原始下一跳為IBGP鄰居的靜態(tài)路由； 判斷所述依賴路由是否與預設的迭代策略匹配成功； 在所述依賴路由與所述迭代策略匹配成功時，將所述迭代路由發(fā)布給外部邊界網關協(xié)議EBGP鄰居，其中，匹配成功的依賴路由對應的轉發(fā)路徑上的每一個路由器，都存在與所述迭代路由前綴相同的路由。
2.根據權利要求I所述的方法，其特征在于，所述根據迭代路由的原始下一跳，確定所述迭代路由對應的依賴路由，包括 根據所述BGP路由或所述靜態(tài)路由的原始下一跳，在本地全局路由表中通過最長掩碼匹配原則查找到最優(yōu)路由作為當前的依賴路由；以及， 在當前的依賴路由匹配失敗時，進一步在本地全局路由表中通過最長掩碼匹配原則查找到次優(yōu)路由以更新當前的依賴路由，直至當前的依賴路由匹配成功或者在本地全局路由表中查找到的所有依賴路由都匹配失敗。
3.根據權利要求I所述的方法，其特征在于，所述在所述依賴路由與所述迭代策略匹配成功時，所述方法進一步包括 將在所述全局路由表中匹配到的所述依賴路由對應的真實下一跳和出接口綁定添加到BGP路由表中所述BGP路由對應的表項中，或靜態(tài)路由表中所述靜態(tài)路由對應的表項中；將所述BGP路由或靜態(tài)路由的目的IP地址同所述真實下一跳和出接口綁定添加到全局路由表中； 接收到目的IP地址為所述BGP路由或靜態(tài)路由的目的IP地址的報文時，查找所述全局路由表，并根據查找結果轉發(fā)所述接收的報文。
4.根據權利要求3所述的方法，其特征在于，所述方法進一步包括 當全局路由表中任一路由的屬性發(fā)生變化，且該路由通過迭代策略迭代過時，對該路由根據迭代策略重新進行匹配，當重新匹配的匹配結果與上一次匹配結果不一致時，根據匹配結果更新BGP路由表或靜態(tài)路由表中對應的路由表項，并向EBGP鄰居發(fā)布或撤銷該路由。
5.根據權利要求1-4任意一項中所述的方法，其特征在于，所述預設的迭代策略為下述之一或任意組合 路由協(xié)議的迭代策略、路由IP地址范圍的迭代策略、協(xié)議進程號的迭代策略、度量值的迭代策略、鄰居地址的迭代策略、自治系統(tǒng)AS號的迭代策略。
6.根據權利要求5所述的方法，其特征在于， 當所述預設的迭代策略為路由協(xié)議迭代策略時，所述判斷所述依賴路由是否與預設的迭代策略匹配成功包括判斷所述依賴路由的協(xié)議類型是否與所述路由協(xié)議迭代策略中指定的路由協(xié)議類型一致； 當所述預設的迭代策略為IP地址范圍的迭代策略時，所述判斷所述依賴路由是否與預設的迭代策略匹配成功包括判斷所述依賴路由的IP地址是否在所述迭代策略中指定的IP地址范圍內； 當所述預設的迭代策略為協(xié)議進程號的迭代策略時，所述判斷所述依賴路由是否與預設的迭代策略匹配成功包括判斷所述依賴路由的協(xié)議進程號是否與所述協(xié)議進程號的迭代策略中指定的協(xié)議進程號一致。
7.根據權利要求1-4任意一項中所述的方法，其特征在于，所述方法進一步包括 學習到EBGP鄰居發(fā)布的BGP路由，或本地生成的原始下一跳為EBGP鄰居的靜態(tài)路由時，根據該BGP路由或靜態(tài)路由的原始下一跳確定所述迭代路由對應的依賴路由； 判斷所述依賴路由是否與預設的迭代策略匹配成功； 在所述依賴路由與所述迭代策略匹配成功時，將所述BGP路由或靜態(tài)路由發(fā)布給IBGP 鄰居。
8.—種裝置，可應用于邊界網關協(xié)議BGP組網中任一邊界路由器上，其特征在于，所述裝置包括配置單元、確定單元、判斷單元和處理單元； 所述配置單元，用于配置預設的迭代策略； 所述確定單元，用于根據迭代路由的原始下一跳，確定所述迭代路由對應的依賴路由，其中，所述迭代路由包括所述邊界路由器學習到內部邊界網關協(xié)議IBGP鄰居發(fā)布的BGP路由和本地生成的原始下一跳為IBGP鄰居的靜態(tài)路由； 所述判斷單元，用于判斷所述確定單元確定的依賴路由是否與所述配置單元配置的預設的迭代策略匹配成功； 所述處理單元，用于在所述判斷單元判斷所述依賴路由與所述迭代策略匹配成功時，將所述迭代路由發(fā)布給外部邊界網關協(xié)議EBGP鄰居，其中，匹配成功的依賴路由對應的轉發(fā)路徑上的每一個路由器，都存在與所述迭代路由前綴相同的路由。
9.根據權利要求8所述的裝置，其特征在于， 所述確定單元，用于根據所述BGP路由或所述靜態(tài)路由的原始下一跳，在本地全局路由表中通過最長掩碼匹配原則查找到最優(yōu)路由作為當前的依賴路由；以及，在當前的依賴路由匹配失敗時，進一步在本地全局路由表中通過最長掩碼匹配原則查找到次優(yōu)路由以更新當前的依賴路由，直至當前的依賴路由匹配成功或者在本地全局路由表中查找到的所有依賴路由都匹配失敗。
10.根據權利要求8所述的裝置，其特征在于，所述裝置進一步包括表項單元、接收單元和發(fā)送單元； 所述表項單元，用于在所述判斷單元判斷所述依賴路由與所述迭代策略匹配成功時，將在所述全局路由表中匹配到的所述依賴路由對應的真實下一跳和出接口綁定添加到BGP路由表中所述BGP路由對應的表項中，或靜態(tài)路由表中所述靜態(tài)路由對應的表項中；將所述BGP路由或靜態(tài)路由的目的IP地址同所述真實下一跳和出接口綁定添加到全局路由表中； 所述接收單元，用于接收報文； 所述發(fā)送單元，用于當所述接收單元接收到目的IP地址為所述BGP路由或靜態(tài)路由的目的IP地址的報文時，在所述表項單元中的全局路由表中查找，并根據查找結果轉發(fā)所述 接收的報文。
11.根據權利要求10所述的裝置，其特征在于，所述判斷單元，進一步用于判斷所述全局路由表中任一路由的屬性發(fā)生變化，且通過預設的迭代策略迭代過時，對該路由根據迭代策略重新進行匹配； 所述處理單元，進一步用于當所述判斷單元判斷重新匹配的匹配結果與上一次匹配結果不一致時，根據匹配結果更新BGP路由表或靜態(tài)路由表中對應的路由表項，并向EBGP鄰居發(fā)布或撤銷該路由。
12.根據權利要求8-11任意一項所述的裝置，其特征在于， 所述配置單元，配置的預設的迭代策略為下述之一或任意組合路由協(xié)議的迭代策略、路由IP地址范圍的迭代策略、協(xié)議進程號的迭代策略、度量值的迭代策略、鄰居地址的迭代策略、自治系統(tǒng)AS號的迭代策略。
13.根據權利要求12所述的裝置，其特征在于， 所述判斷單元，用于當所述迭代策略為路由協(xié)議迭代策略時，判斷所述依賴路由的協(xié)議類型是否與所述路由協(xié)議迭代策略中指定的路由協(xié)議類型一致；當所述迭代策略為IP地址范圍的迭代策略時，判斷所述依賴路由的IP地址是否在所述迭代策略中指定的IP地址范圍內；當所述迭代策略為協(xié)議進程號的迭代策略時，判斷所述依賴路由的協(xié)議進程號是否與所述協(xié)議進程號的迭代策略中指定的協(xié)議進程號一致。
14.根據權利要求8-11任意一項中所述的裝置，其特征在于， 所述確定單元，進一步用于學習到EBGP鄰居發(fā)布的BGP路由，或本地生成的原始下一跳為EBGP鄰居的靜態(tài)路由時，根據該BGP路由或靜態(tài)路由的原始下一跳確定所述迭代路由對應的依賴路由； 所述判斷單元，用于判斷所述確定單元確定的依賴路由是否與所述配置單元配置的預設的迭代策略匹配成功； 所述處理單元，用于在所述判斷單元判斷所述依賴路由與所述迭代策略匹配成功時，將所述迭代路由發(fā)布給IBGP鄰居。
全文摘要
本申請公開了一種路由迭代的方法，該方法包括根據迭代路由的原始下一跳，確定所述迭代路由對應的依賴路由，判斷所述依賴路由是否與預設的迭代策略匹配成功；在所述依賴路由與所述迭代策略匹配成功時，將所述迭代路由發(fā)布給EBGP鄰居?；谕瑯拥陌l(fā)明構思，本發(fā)明還提出一種裝置，在BGP路由和IGP路由不同步的情況下避免流量丟失。
文檔編號H04L12/56GK102752205SQ20121023122
公開日2012年10月24日 申請日期2012年7月4日 優(yōu)先權日2012年7月4日
發(fā)明者王星穎, 錢三軍 申請人:杭州華三通信技術有限公司