專利名稱：路由信息獲取方法及網(wǎng)絡(luò)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實施例涉及網(wǎng)絡(luò)通信技術(shù)，尤其涉及一種路由信息獲取方法及網(wǎng)絡(luò)設(shè)備。
背景技術(shù)：
邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol ；簡稱為BGP)是一種在自治系統(tǒng)之間 動態(tài)交換路由信息的路由協(xié)議，其支持基于策略的選路方式。在自治系統(tǒng)中的路由器上除 了運行有BGP協(xié)議外，還會同時運行多種內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway ftOtocols ；簡 稱為IGP)，例如開放式最短路徑優(yōu)先(Open Shortest Path First ；簡稱為=OSPF)協(xié)議、 中間系統(tǒng)到中間系統(tǒng)(Intermediate System-to-intermediate System ；簡稱為ISIS)協(xié) 議等。其中，為了優(yōu)化路由選擇和發(fā)布的性能，許多路由器廠商在路由平臺中選擇了各 路由協(xié)議獨立選路的架構(gòu)，例如0SPF協(xié)議選擇最優(yōu)OSPF路由，ISIS協(xié)議選擇最優(yōu)ISIS 路由，這使得路由的選擇需要經(jīng)歷兩級選擇，一級是協(xié)議內(nèi)選路，即在協(xié)議內(nèi)路由信息庫 (Route Information Base ；簡稱為RIB)中選擇，一級是協(xié)議間選路，即在協(xié)議間RIB中選 擇，協(xié)議間RIB可被稱為網(wǎng)際協(xié)議(Internet Protocol ；簡稱為IP)RIB。在進行BGP路 由選擇時，BGP選路規(guī)則中定義了本地引入的IGP路由(例如ISIS協(xié)議路由)優(yōu)于從鄰居 學(xué)習(xí)到的BGP路由。而在IP RIB中選路時各路由協(xié)議的優(yōu)先級可以通過協(xié)議優(yōu)先級屬性 (Preference)進行設(shè)置，其中Preference的值越低對應(yīng)路由協(xié)議的優(yōu)先級越高。在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題當(dāng)用戶根據(jù)需 要配置協(xié)議間選路過程中BGP協(xié)議的優(yōu)先級高于IGP協(xié)議時，在IGP路由和BGP路由出現(xiàn)先 后順序不同時會出現(xiàn)不同的選路結(jié)果。例如配置BGP路由的!^reference為10，配置ISIS 路由的!Reference為15，此時，BGP路由的優(yōu)先級高于ISIS路由。一種情景假設(shè)路由器 先從鄰居網(wǎng)關(guān)學(xué)習(xí)到BGP路由(即BGP路由先到)，則在進行協(xié)議內(nèi)選路時假設(shè)該BGP路由 為最優(yōu)路由，則該BGP路由會被加入到IP RIB中；之后路由器又引入同一目的地址的ISIS 路由，假設(shè)在進行協(xié)議內(nèi)選路時該ISIS路由為最優(yōu)路由，則該ISIS路由會加入IP RIB中； 但由于BGP路由的優(yōu)先級高于ISIS路由，而BGP協(xié)議只會引入IP RIB中的最優(yōu)路由，因此， 在進行協(xié)議間選路時ISIS路由不會被引入BGP RIB中，最終選路結(jié)果為BGP路由，該BGP 路由將被發(fā)送到轉(zhuǎn)發(fā)表，以供進行數(shù)據(jù)轉(zhuǎn)發(fā)。另一種情景假設(shè)在BGP RIB中先引入ISIS 路由，并且該ISIS路由加入了 IP RIB中；之后在路由器從鄰居學(xué)習(xí)到同一目的地址的BGP 路由并進行協(xié)議內(nèi)選路時，由于在BGP RIB中引入路由優(yōu)先級較高，即ISIS路由優(yōu)先級高 于BGP路由，因此，ISIS路由被選擇，而BGP路由不會被發(fā)送到IP RIP中，因此，在進行協(xié) 議間選路時，該ISIS路由仍為優(yōu)選，最終的選路結(jié)果為ISIS路由，該ISIS路由將被發(fā)送到 轉(zhuǎn)發(fā)表，以供進行數(shù)據(jù)轉(zhuǎn)發(fā)。由上述可知在上述兩種不同的情景下，最終的選路結(jié)果不同， 這是路由選擇所不期望的。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種路由信息獲取方法及網(wǎng)絡(luò)設(shè)備，用以解決現(xiàn)有技術(shù)中進行 BGP選路時受BGP路由和IGP路由出現(xiàn)先后順序限制的問題，提高獲取路由信息的靈活性。本發(fā)明實施例提供一種路由信息獲取方法，包括將協(xié)議間路由信息庫IP RIB中優(yōu)選的內(nèi)部網(wǎng)關(guān)協(xié)議IGP路由信息引入邊界網(wǎng)關(guān) 協(xié)議路由信息庫BGP RIB中；接收邊界網(wǎng)關(guān)協(xié)議BGP路由信息；根據(jù)協(xié)議內(nèi)選路規(guī)則，從所接收的BGP路由信息中選擇一個與被引入的IGP路由 信息具有相同目的地址的第一 BGP路由信息；將所述第一 BGP路由信息發(fā)送到所述IP RIB中。本發(fā)明實施例提供一種網(wǎng)絡(luò)設(shè)備，包括引入模塊，用于將協(xié)議間路由信息庫IP RIB中優(yōu)選的內(nèi)部網(wǎng)關(guān)協(xié)議IGP路由信息 引入邊界網(wǎng)關(guān)協(xié)議路由信息庫BGP RIB中；接收模塊，用接收邊界網(wǎng)關(guān)協(xié)議BGP路由信息；第一選擇模塊，用于根據(jù)協(xié)議內(nèi)選路規(guī)則，從所接收的BGP路由信息中選擇一個 與被引入的IGP路由信息具有相同目的地址的第一 BGP路由信息；發(fā)送模塊，用于將所述第一 BGP路由信息發(fā)送到所述IP RIB中。本發(fā)明實施例的路由信息獲取方法及網(wǎng)絡(luò)設(shè)備，在BGP學(xué)習(xí)到本域的IGP路由信 息之后，從接收到的BGP路由信息中選擇一個與IGP路由信息具有相同目的地址的BGP路 由，并將選擇的BGP路由發(fā)送到IP RIB中，以使BGP路由在任何配置條件下均有機會參與 協(xié)議間選路，不會因優(yōu)先級較低而被剝奪參與協(xié)議間選路的機會，從而解決了在配置協(xié)議 間選路的條件為BGP協(xié)議優(yōu)先級高于IGP協(xié)議時，受IGP路由信息和BGP路由信息出現(xiàn)先 后順序的影響而存在選路結(jié)果不一致的問題，提高了路由信息獲取的靈活性。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例一提供的路由信息獲取方法的流程圖；圖2為本發(fā)明實施例二提供的路由信息獲取方法的流程圖；圖3為本發(fā)明實施例三提供的路由信息獲取方法的流程圖；圖4為本發(fā)明實施例四提供的路由信息獲取方法的流程圖；圖5為本發(fā)明實施例五提供的路由信息獲取方法的流程圖；圖6為本發(fā)明一實施例提供的網(wǎng)絡(luò)設(shè)備的結(jié)構(gòu)示意圖；圖7為本發(fā)明又一實施例提供的網(wǎng)絡(luò)設(shè)備的結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是 本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。圖1為本發(fā)明實施例一提供的路由信息獲取方法的流程圖。如圖1所示，本實施 例的方法包括步驟11、將IP RIB中優(yōu)選的IGP路由信息引入BGP RIB中；在本實施例中，路由設(shè)備上同時運行有BGP協(xié)議和IGP協(xié)議；BGP協(xié)議主要用于在 相鄰自治域之間進行選路，通過BGP RIB存儲各種路由信息；IGP協(xié)議主要用于在本自治域 內(nèi)進行拓撲發(fā)現(xiàn)并為給定的目的地址選擇最佳路由，通過IGP RIB存儲各種路由信息，不同 的IGP協(xié)議有不同的RIB。路由設(shè)備在運行過程中，會接收本域內(nèi)路由設(shè)備發(fā)送的IGP路由信息，也會接收 鄰居域的路由設(shè)備(可稱為鄰居網(wǎng)關(guān))發(fā)送的BGP路由信息。在BGP協(xié)議下，需要同時學(xué) 習(xí)本域的IGP路由信息和鄰居域的BGP路由信息，即在BGP RIB中既包括引入的本域的IGP 路由信息也包括從鄰居域?qū)W習(xí)到的BGP路由信息。當(dāng)路由設(shè)備接收到與某一目的地址對應(yīng)的本域的IGP路由信息時，首先會進行協(xié) 議內(nèi)選路，即在各協(xié)議內(nèi)進行路由信息選擇，每種路由協(xié)議均選出具有上述目的地址的本 路由協(xié)議下的最優(yōu)路由；然后，將選擇的最優(yōu)路由發(fā)送到IP RIB中，在各協(xié)議間進行路由 信息的選擇，即進行協(xié)議間選路。在進行協(xié)議間選路的過程中，BGP協(xié)議會進行路由信息學(xué) 習(xí)，學(xué)習(xí)IP RIB中與某一目的地址對應(yīng)的最優(yōu)的、且尚不存在于BGP RIB中的路由信息，并 將所學(xué)習(xí)到的路由信息引入到BGP RIB中。此時，若IP RIB中優(yōu)先級最高的路由信息為所 述本域的IGP路由信息，則BGP RIB會從IP RIB中引入本域的IGP路由信息。步驟12、接收BGP路由信息；隨著路由設(shè)備的運行，當(dāng)路由設(shè)備又接收到鄰居域的BGP路由信息時，會將接收 到的BGP路由信息存儲到其BGP RIB中。步驟13、根據(jù)協(xié)議內(nèi)選路規(guī)則，從所接收的BGP路由信息中選擇一個與被引入的 IGP路由信息具有相同目的地址的第一 BGP路由信息；具體的，路由設(shè)備在其BGP RIB中引入本域的IGP路由信息后，又接收到鄰居域的 BGP路由信息時，將根據(jù)協(xié)議內(nèi)選路規(guī)則，從BGP RIB中學(xué)習(xí)到的BGP路由信息中選擇一個 與引入的本域的IGP路由信息具有相同目的地址的BGP路由信息，即第一 BGP路由信息。其 中，該第一 BGP路由信息的目的地址與被引入BGP RIB中的IGP路由信息的目的地址相同。其中，若路由設(shè)備接收到多個與引入的本域的IGP路由信息具有相同目的地址的 BGP路由信息，則路由設(shè)備可以從與被引入的IGP路由信息具有相同目的地址的多個BGP路 由信息中，選擇優(yōu)先級最高的BGP路由信息作為第一 BGP路由信息，但并不限于此。其中，對于BGP協(xié)議而言，本實施例的協(xié)議內(nèi)選路規(guī)則主要包括在BGP RIB中存 在從本域引入的IGP路由信息，且接收到與引入的IGP路由信息具有相同目的地址的BGP 路由信息時，從BGP RIB中選擇與IGP路由信息具有相同目的地址的BGP路由信息，作為第 一 BGP路由信息。其中，協(xié)議間選路規(guī)則可以采用現(xiàn)有技術(shù)中進行BGP路由選擇時所采用的規(guī)則， 即可以通過配置各協(xié)議對應(yīng)的!^reference值來設(shè)置各種協(xié)議在協(xié)議間選路時的優(yōu)先級，例如，Preference的值越低，則優(yōu)先級越高。在本實施例中，協(xié)議間選路規(guī)則設(shè)置BGP的優(yōu) 先級高于IGP的優(yōu)先級，即同一目的地址對應(yīng)的BGP路由信息為優(yōu)選路由信息。步驟14、將第一 BGP路由信息下發(fā)到IP RIB中。路由設(shè)備將第一 BGP路由信息發(fā)送到IP RIB中，使得在BGP RIB中引入相同目的 地址的IGP路由信息之后，相同目的地址的BGP路由信息仍能夠參與協(xié)議間選路。進一步，在將第一 BGP路由信息發(fā)送到IP RIB中之后，路由設(shè)備將根據(jù)協(xié)議間選 路規(guī)則，在此時的IP RIB中進行協(xié)議間路由選擇，即在IP RIB中選擇與第一 BGP路由信息 具有相同目的地址且優(yōu)先級最高的路由信息作為轉(zhuǎn)發(fā)路由，并發(fā)送到轉(zhuǎn)發(fā)表中，以供進行 數(shù)據(jù)轉(zhuǎn)發(fā)。在本實施例中，BGP協(xié)議將所述從IP RIB中引入的IGP路由信息作為優(yōu)選地路由 信息發(fā)送給鄰居設(shè)備，而將接收到的與所述IGP路由信息具備相同目的地址的BGP路由信 息發(fā)送至IP RIB中。由于在協(xié)議間選路的過程中，BGP路由信息的優(yōu)先級高于IGP路由信息的優(yōu)先級， 因此，被發(fā)送至轉(zhuǎn)發(fā)表中的BGP路由信息將會被存儲，以供進行數(shù)據(jù)轉(zhuǎn)發(fā)。本實施例的路由信息獲取方法，通過改變現(xiàn)有BGP路由選擇的流程，當(dāng)BGP RIB中 包括從本域引入的IGP路由時，在進行協(xié)議間選路之前在接收到的BGP路由信息中選擇一 與從本域引入的IGP路由信息具有相同目的地址的BGP路由信息并發(fā)送到IP RIB中參與 協(xié)議間選路，以使BGP路由信息在BGP協(xié)議內(nèi)選路時設(shè)置被引入的IGP路由信息優(yōu)于BGP 路由信息的條件下，仍有機會參與協(xié)議間選路，解決了在配置協(xié)議間選路規(guī)則為BGP路由 優(yōu)先級高于IGP路由時因接收BGP路由和引入IGP路由先后順序不同造成選路結(jié)果不一致 的問題，使BGP路由選擇不再受配置的IGP路由和BGP路由的優(yōu)先級關(guān)系以及出現(xiàn)先后順 序的限制，提高了 BGP路由選擇的靈活性。在上述實施例中，IGP協(xié)議可以是OSPF協(xié)議、路由信息協(xié)議(Routing Information Protocol ；簡稱為RIP)、動態(tài)距離向量路由協(xié)議 Qnterior Gateway Routing Protocol ；簡稱為IGRP)、增強網(wǎng)關(guān)內(nèi)部路由線路協(xié)議(Enhanced Interior Gateway Routing Protocol ；簡稱為=EIGRP)或ISIS協(xié)議等；相應(yīng)地，IGP路由信息可以為 OSPF路由信息、RIP路由信息、IGRP路由信息、EIGPR路由信息或ISIS路由信息等。圖2為本發(fā)明實施例二提供的路由信息獲取方法的流程圖。本實施例可基于實施 例一實現(xiàn)，在本實施例中以IGP協(xié)議為ISIS協(xié)議為例，且配置協(xié)議間選路規(guī)則為ISIS協(xié)議 的優(yōu)先級低于BGP協(xié)議的優(yōu)先級，例如可以配置ISIS協(xié)議對應(yīng)的!^reference為15，而配置 BGP協(xié)議對應(yīng)的!^reference為10，所述!^reference的值越低，則優(yōu)先級越高；并且配置BGP 協(xié)議內(nèi)的選路規(guī)則為從本域引入的IGP路由信息優(yōu)先級高于從鄰居域?qū)W習(xí)到的BGP路由 信息，即BGP協(xié)議內(nèi)選路時相同目的地址對應(yīng)的從本域引入的ISIS路由信息為優(yōu)先路由信 息。如圖2所示，本實施例的方法包括步驟21、路由設(shè)備獲取ISIS路由信息，將ISIS路由信息存儲到ISIS RIB中，并進 行協(xié)議內(nèi)路由選擇，并選擇該ISIS路由信息為ISIS協(xié)議的最優(yōu)路由信息；其中，ISIS路由信息可以是由路由設(shè)備直接計算出的，也可以是接收的本域內(nèi)的 其他路由設(shè)備所發(fā)送的ISIS路由信息。路由設(shè)備存儲有其上運行的每種路由協(xié)議的路由 表。當(dāng)路由設(shè)備獲取ISIS路由信息后，會將ISIS路由信息存儲到ISIS RIB中，并執(zhí)行協(xié)議內(nèi)路由選擇。在本實施例中，假設(shè)該ISIS路由信息中的目的地址為192. 168. 1. 1/32，且假設(shè)路 由設(shè)備上僅運行有BGP協(xié)議和ISIS協(xié)議，進一步假設(shè)在BGP協(xié)議中未發(fā)現(xiàn)上述目的地址對 應(yīng)的路由信息。基于此，在本實施例中，路由設(shè)備在進行協(xié)議內(nèi)路由選擇時，上述ISIS路由 信息將為目的地址為192. 168. 1. 1/32對應(yīng)的唯一的路由信息。其中，對于BGP協(xié)議以外的其他協(xié)議，例如ISIS協(xié)議而言，本實施例的協(xié)議內(nèi)選路 規(guī)則主要是指根據(jù)配置的各路由信息的優(yōu)先級別選擇優(yōu)先級最高的路由信息，作為最優(yōu)路 由fn息。步驟22、路由設(shè)備將選擇的ISIS路由信息加入到IP RIB中；此時的IP RIB如表1所示，主要包括目的地址、協(xié)議類型、優(yōu)先級屬性、下一跳路 由等信息。且假設(shè)在IP RIB中不存在目的地址192. 168. 1. 1/32對應(yīng)的BGP路由信息。表 權(quán)利要求
1.一種路由信息獲取方法，其特征在于，包括將協(xié)議間路由信息庫IP RIB中優(yōu)選的內(nèi)部網(wǎng)關(guān)協(xié)議IGP路由信息引入邊界網(wǎng)關(guān)協(xié)議 路由信息庫BGP RIB中；接收邊界網(wǎng)關(guān)協(xié)議BGP路由信息；根據(jù)協(xié)議內(nèi)選路規(guī)則，從所接收的BGP路由信息中選擇一個與被引入的IGP路由信息 具有相同目的地址的第一 BGP路由信息；將所述第一 BGP路由信息發(fā)送到所述IP RIB中。
2.根據(jù)權(quán)利要求1所述的路由信息獲取方法，其特征在于，還包括根據(jù)協(xié)議間選路規(guī)則，從所述IP RIB中選擇一個與所述第一BGP路由信息具有相同目 的地址的路由信息，并發(fā)送到轉(zhuǎn)發(fā)表中。
3.根據(jù)權(quán)利要求2所述的路由信息獲取方法，其特征在于，所述協(xié)議間選路規(guī)則包括 設(shè)置BGP的優(yōu)先級高于IGP的優(yōu)先級。
4.根據(jù)權(quán)利要求1所述的路由信息獲取方法，其特征在于，所述從所接收的BGP路由信 息中選擇一個與被引入的IGP路由信息具有相同目的地址的第一 BGP路由信息為從與所述被引入的IGP路由信息具有相同目的地址的BGP路由信息中，獲取優(yōu)先級最 高的BGP路由信息作為所述第一 BGP路由信息。
5.根據(jù)權(quán)利要求1-4任一項所述的路由信息獲取方法，其特征在于，所述IGP為開放式 最短路徑優(yōu)先OSPF協(xié)議、路由信息協(xié)議RIP、動態(tài)距離向量路由協(xié)議IGRP、增強網(wǎng)關(guān)內(nèi)部路 由線路協(xié)議EIGRP或中間系統(tǒng)到中間系統(tǒng)ISIS協(xié)議。
6.一種網(wǎng)絡(luò)設(shè)備，其特征在于，包括引入模塊，用于將協(xié)議間路由信息庫IP RIB中優(yōu)選的內(nèi)部網(wǎng)關(guān)協(xié)議IGP路由信息引入 邊界網(wǎng)關(guān)協(xié)議路由信息庫BGP RIB中；接收模塊，用于接收邊界網(wǎng)關(guān)協(xié)議BGP路由信息；第一選擇模塊，用于根據(jù)協(xié)議內(nèi)選路規(guī)則，從所接收的BGP路由信息中選擇一個與被 引入的IGP路由信息具有相同目的地址的第一 BGP路由信息；發(fā)送模塊，用于將所述第一 BGP路由信息發(fā)送到所述IP RIB中。
7.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)設(shè)備，其特征在于，還包括第二選擇模塊，用于根據(jù)協(xié)議間選路規(guī)則，從所述IP RIB中選擇一個與所述第一 BGP 路由信息具有相同目的地址的路由信息，并發(fā)送到轉(zhuǎn)發(fā)表中。
8.根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述協(xié)議間選路規(guī)則包括設(shè)置BGP 的優(yōu)先級高于IGP的優(yōu)先級。
9.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述第一選擇模塊具體用于從與所 述被引入的IGP路由信息具有相同目的地址的BGP路由信息中，獲取優(yōu)先級最高的BGP路 由信息作為所述第一 BGP路由信息。
10.根據(jù)權(quán)利要求6-9任一項所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述IGP為開放式最短路 徑優(yōu)先OSPF協(xié)議、路由信息協(xié)議RIP、動態(tài)距離向量路由協(xié)議IGRP、增強網(wǎng)關(guān)內(nèi)部路由線路 協(xié)議EIGRP或中間系統(tǒng)到中間系統(tǒng)ISIS協(xié)議。
全文摘要
本發(fā)明提供一種路由信息獲取方法及網(wǎng)絡(luò)設(shè)備。該方法包括將IP RIB中優(yōu)選的IGP路由信息引入BGP RIB中；接收BGP路由信息；根據(jù)協(xié)議內(nèi)選路規(guī)則，從所接收的BGP路由信息中選擇一個與被引入的IGP路由信息具有相同目的地址的第一BGP路由信息；將第一BGP路由信息發(fā)送到IPRIB中。本發(fā)明的路由信息獲取方法及網(wǎng)絡(luò)設(shè)備，通過改變現(xiàn)有BGP選路流程，解決了BGP協(xié)議在配置BGP路由信息的協(xié)議優(yōu)先級高于IGP路由信息時，因BGP路由信息和IGP路由信息出現(xiàn)順序不同使得選路結(jié)果不同的問題。
文檔編號H04L12/56GK102137015SQ201110059588
公開日2011年7月27日 申請日期2011年3月11日 優(yōu)先權(quán)日2011年3月11日
發(fā)明者宋玉金, 王麗麗 申請人:華為技術(shù)有限公司