一種路由通告方法和裝置制造方法
【專利摘要】本發(fā)明提供一種路由通告方法和裝置。所述方法包括：與相鄰節(jié)點(diǎn)建立備份鄰居關(guān)系；在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告非最優(yōu)路由給所述備份鄰居，在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給所述備份鄰居。通過本發(fā)明的技術(shù)方案可以實(shí)現(xiàn)在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，每個(gè)相鄰節(jié)點(diǎn)上都能夠存有到達(dá)該同一個(gè)目的的兩條不同路由，進(jìn)而形成等價(jià)路由或者備份路由，以避免在最優(yōu)路由無法達(dá)到時(shí)造成流量中斷。
【專利說明】一種路由通告方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種路由通告方法和裝置。
【背景技術(shù)】
[0002]BGP (Border Gateway Protocol,邊界網(wǎng)關(guān)協(xié)議)是一種用于 AS (AutonomousSystem,自治系統(tǒng))之間的動(dòng)態(tài)路由協(xié)議。發(fā)送BGP消息的路由器也可以接收或者產(chǎn)生新的路由信息，并發(fā)布給其它BGP鄰居。當(dāng)發(fā)送BGP消息的路由器接收到來自其它AS的新路由時(shí)，如果該路由比當(dāng)前已知路由更優(yōu)、或者當(dāng)前還沒有該路由，該路由器就會(huì)把這條路由發(fā)布給本AS內(nèi)的所有其他BGP鄰居。
[0003]傳統(tǒng)的BGP協(xié)議規(guī)定,一個(gè)鄰居對(duì)于同一個(gè)目的，只能通告一條路由。也就意味著，即使發(fā)送端到達(dá)同一個(gè)目的存在有多條路由，在通告給接收端的時(shí)候，也只會(huì)通告一條最優(yōu)的路由。一旦這條路由故障，在等待鄰居重新下發(fā)路由的過程中，就可能會(huì)導(dǎo)致流量的中斷。

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

[0004]有鑒于此，本發(fā)明提供一種路由通告方法和裝置
[0005]具體地，本發(fā)明是通過如下技術(shù)方案實(shí)現(xiàn)的:
[0006]一種路由通告方法，所述方法包括:
[0007]與相鄰節(jié)點(diǎn)建立備份鄰居關(guān)系；
[0008]在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告非最優(yōu)路由給所述備份鄰居，在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給所述備份鄰居。
[0009]進(jìn)一步地，所述在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告非最優(yōu)路由給所述備份鄰居，在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給所述備份鄰居包括:
[0010]在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告所述非最優(yōu)路由給沒有上報(bào)所述非最優(yōu)路由的備份鄰居；
[0011]在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給沒有上報(bào)僅存在的所述路由的備份鄰居。
[0012]進(jìn)一步地，所述非最優(yōu)路由是次優(yōu)路由。
[0013]進(jìn)一步地，與相鄰節(jié)點(diǎn)建立普通鄰居關(guān)系；
[0014]在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告最優(yōu)路由給所述普通鄰居。
[0015]進(jìn)一步地,所述路由為BGP路由。
[0016]一種路由通告裝置，所述裝置包括:
[0017]鄰居建立單元，用于與相鄰節(jié)點(diǎn)建立備份鄰居關(guān)系；
[0018]路由通告單元，用于在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告非最優(yōu)路由給所述備份鄰居，在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給所述備份鄰居。
[0019]進(jìn)一步地，所述路由通告單元，具體用于在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告所述非最優(yōu)路由給沒有上報(bào)所述非最優(yōu)路由的備份鄰居；在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給沒有上報(bào)僅存在的所述路由的備份鄰居。
[0020]進(jìn)一步地，所述非最優(yōu)路由是次優(yōu)路由。
[0021]進(jìn)一步地，所述鄰居建立單元，進(jìn)一步用于與相鄰節(jié)點(diǎn)建立普通鄰居關(guān)系；
[0022]所述路由通告單元，進(jìn)一步用于在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告最優(yōu)路由給所述普通鄰居。
[0023]進(jìn)一步地,所述路由為BGP路由。
[0024]由以上描述可以看出，本實(shí)施例中，RR在建立普通鄰居關(guān)系的基礎(chǔ)上，與各個(gè)相鄰客戶機(jī)建立備份鄰居關(guān)系，在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告非最優(yōu)路由給備份鄰居，以使得每個(gè)相鄰節(jié)點(diǎn)上都能夠存有到達(dá)同一個(gè)目的的兩條不同路由，進(jìn)而形成等價(jià)路由或者備份路由，以避免在最優(yōu)路由無法達(dá)到時(shí)造成流量中斷。
【專利附圖】

【附圖說明】
[0025]圖1是一種典型的IBGP組網(wǎng)示意圖；
[0026]圖2是本發(fā)明一種實(shí)施方式中BGP路由通告方法的流程示意圖；
[0027]圖3是本發(fā)明一種實(shí)施方式中IBGP組網(wǎng)示意圖；
[0028]圖4是本發(fā)明一種實(shí)施方式中BGP路由通告裝置的邏輯結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0029]請(qǐng)參考圖1，一種典型的IBGP(Internal BGP，運(yùn)行在同一個(gè)AS內(nèi)的BGP)組網(wǎng)示意圖。為保證IBGP對(duì)等體(相互交換路由的BGP發(fā)言者)之間的連通性，需要在IBGP對(duì)等體之間建立鄰居關(guān)系。假設(shè)一個(gè)AS內(nèi)部有N臺(tái)路由器，那么建立鄰居關(guān)系的數(shù)量就是N(N-1)/20當(dāng)IBGP對(duì)等體數(shù)量很多時(shí)，對(duì)網(wǎng)絡(luò)資源和CPU資源的消耗都很大。于是，在IBGP組網(wǎng)內(nèi)引入RR(Route Reflector，路由反射器)。其它路由器作為客戶機(jī)(Client)與RR建立鄰居關(guān)系，由RR匯總各個(gè)客戶機(jī)上報(bào)的路由信息，并向其它客戶機(jī)通告該路由信息，而客戶機(jī)之間不需要建立鄰居關(guān)系。
[0030]但是RR受BGP協(xié)議的約束，只能通告一條路由給客戶機(jī)。假設(shè)，客戶機(jī)I和客戶機(jī)2都上報(bào)了到達(dá)同一目的，IP地址為1.1.1.1/32的路由，RR經(jīng)比較發(fā)現(xiàn)客戶機(jī)I上報(bào)的路由最優(yōu)，那么只會(huì)將客戶機(jī)I上報(bào)的路由通告給客戶機(jī)3、4和5。即便有多個(gè)RR，其選擇的最優(yōu)路由往往也是一致的。也就是說客戶機(jī)3、4和5上到達(dá)上述同一目的，即到達(dá)IP地址1.1.1.1/32的路徑只會(huì)有一條，一旦這條路徑故障，需要由RR先感知到，然后再通告其他路由給客戶機(jī)3、4和5，這個(gè)過程就可能會(huì)導(dǎo)致客戶機(jī)3、4和5上有流量中斷。
[0031]有鑒于此，本發(fā)明一實(shí)施例提供一種路由通告方法，所述方法應(yīng)用在網(wǎng)絡(luò)設(shè)備上，t匕如，RR設(shè)備。請(qǐng)參考圖2，所述方法包括如下步驟:
[0032]步驟201，與相鄰節(jié)點(diǎn)建立備份鄰居關(guān)系。
[0033]步驟202，在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告非最優(yōu)路由給所述備份鄰居，在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給所述備份鄰居。[0034]這里，所述最優(yōu)路由通常是指在到達(dá)同一目的的多條路由中，開銷值最小的路由，而所述非最優(yōu)路由通常是指在到達(dá)同一目的的多條路由中，開銷值最小的路由以外的其它路由。在本實(shí)施例中，所述路由可以為BGP路由。
[0035]具體地，仍以圖1所示的組網(wǎng)環(huán)境為例。在當(dāng)前的一種實(shí)現(xiàn)方法中，RR設(shè)備與作為相鄰節(jié)點(diǎn)的客戶機(jī)I至客戶機(jī)5建立鄰居關(guān)系。RR設(shè)備在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，選取最優(yōu)路由并通告給所述鄰居。此處的鄰居關(guān)系，本申請(qǐng)中稱為普通鄰居關(guān)系。
[0036]在本實(shí)施例中，設(shè)計(jì)由RR設(shè)備和相鄰節(jié)點(diǎn)建立備份鄰居關(guān)系，RR設(shè)備匯總各個(gè)相鄰節(jié)點(diǎn)上報(bào)的路由信息，在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，RR設(shè)備通告非最優(yōu)路由給所述備份鄰居。同時(shí)，RR設(shè)備也可以和相鄰節(jié)點(diǎn)建立普通鄰居關(guān)系，RR設(shè)備匯總各個(gè)相鄰節(jié)點(diǎn)上報(bào)的路由信息，在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，RR設(shè)備通告最優(yōu)路由給所述普通鄰居。由此可以看出，對(duì)于RR設(shè)備的每一個(gè)相鄰節(jié)點(diǎn)而言，實(shí)際上可以和RR設(shè)備建立了兩個(gè)鄰居關(guān)系，即一個(gè)普通鄰居關(guān)系和一個(gè)輩分鄰居關(guān)系。進(jìn)而RR設(shè)備的每一個(gè)相鄰節(jié)點(diǎn)都會(huì)接收到RR通告的兩條不同的路由。所述相鄰節(jié)點(diǎn)根據(jù)接收到的到達(dá)同一個(gè)目的兩條不同的路由，可以形成等價(jià)路由或者是主備路由，以便在最優(yōu)路由無法到達(dá)時(shí)，可以將流量及時(shí)切換到所述非最優(yōu)路由上，避免流量中斷。
[0037]事實(shí)上，對(duì)于RR而言，其并不需要感知到是和每一個(gè)相鄰節(jié)點(diǎn)建立了兩個(gè)不同的鄰居關(guān)系，只需要能夠區(qū)分普通鄰居關(guān)系和備份鄰居關(guān)系即可。然后使能備份鄰居關(guān)系的特性:在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告非最優(yōu)路由給所述備份鄰居，在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給所述備份鄰居。本申請(qǐng)的實(shí)施例中，所述非最優(yōu)路由可以為次優(yōu)路由。
[0038]進(jìn)一步地，在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告所述非最優(yōu)路由給沒有上報(bào)所述非最優(yōu)路由的備份鄰居；在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給沒有上報(bào)僅存在的所述路由的備份鄰居。具體地，RR設(shè)備上可以記錄上報(bào)路由的相鄰節(jié)點(diǎn)，在需要通告路由給相鄰節(jié)點(diǎn)時(shí)，先判斷所述相鄰節(jié)點(diǎn)是否為上報(bào)待通告路由的設(shè)備，如果是，則不再重復(fù)通告。
[0039]舉例來說，請(qǐng)參考圖3，RR和相鄰節(jié)點(diǎn)客戶機(jī)I至客戶機(jī)5分別建立了普通鄰居關(guān)系和備份鄰居關(guān)系。假設(shè)，客戶機(jī)I和客戶機(jī)2都上報(bào)了到達(dá)同一個(gè)目的(比如:IP地址為1.1.1.1/32)的路由，分別為路由I和路由2，其中路由I為最優(yōu)路由。那么，RR會(huì)通告所述路由I給普通鄰居，即通過圖3中實(shí)線所示的普通鄰居關(guān)系鏈路通告路由I給客戶機(jī)I至客戶機(jī)5。同時(shí)，RR會(huì)通告所述路由2給備份鄰居，即通過圖3中虛線所示的備份鄰居關(guān)系鏈路通告路由2給客戶機(jī)I至客戶機(jī)5。這樣，在客戶機(jī)I至客戶機(jī)5上，就會(huì)存有到達(dá)上述同一個(gè)目的(IP地址為1.1.1.1/32)的兩條不同的路由:路由I和路由2。根據(jù)所述路由I和路由2，客戶機(jī)I至客戶機(jī)5上就可以形成到達(dá)上述目的(IP地址為1.1.1.1/32)的主備路由。進(jìn)一步地，由于客戶機(jī)I上報(bào)了所述最優(yōu)路由1，客戶機(jī)2上報(bào)了所述次優(yōu)路由2，故RR設(shè)備通過普通鄰居關(guān)系鏈路通告所述路由I給客戶機(jī)2至客戶機(jī)5，通過備份鄰居關(guān)系鏈路通告所述路由2給客戶機(jī)1、客戶機(jī)3、客戶機(jī)4以及客戶機(jī)5。
[0040]由以上描述可以看出，本實(shí)施例中，RR在建立普通鄰居關(guān)系的基礎(chǔ)上，與各個(gè)相鄰客戶機(jī)建立備份鄰居關(guān)系，在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告非最優(yōu)路由給備份鄰居，以使得每個(gè)相鄰節(jié)點(diǎn)上都能夠存有到達(dá)同一個(gè)目的的兩條不同路由，進(jìn)而形成等價(jià)路由或者備份路由，以避免在最優(yōu)路由無法達(dá)到時(shí)造成流量中斷。
[0041]本發(fā)明的又一實(shí)施例提供一種路由通告裝置，所述裝置應(yīng)用在網(wǎng)絡(luò)設(shè)備上，比如，RR設(shè)備。作為本發(fā)明裝置的運(yùn)行載體，所述網(wǎng)絡(luò)設(shè)備的硬件環(huán)境通常至少包括有CPU、內(nèi)存以及非易失性存儲(chǔ)器，當(dāng)然還可能包括各種轉(zhuǎn)發(fā)芯片、I/o接口等硬件。請(qǐng)參考圖4，以軟件實(shí)現(xiàn)為例，本實(shí)施例通過該設(shè)備的CPU將非易失性存儲(chǔ)其中對(duì)應(yīng)的計(jì)算機(jī)程序指令讀取到內(nèi)存中運(yùn)行，使所述路由通告裝置包括有:鄰居建立單元以及路由通告單元。在本發(fā)明的一種實(shí)施方式中:
[0042]所述鄰居建立單元，用于與相鄰節(jié)點(diǎn)建立備份鄰居關(guān)系；
[0043]所述路由通告單元，用于在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告非最優(yōu)路由給所述備份鄰居，在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給所述備份鄰居。
[0044]進(jìn)一步地，所述路由通告單元，具體用于在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告所述非最優(yōu)路由給沒有上報(bào)所述非最優(yōu)路由的備份鄰居；在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給沒有上報(bào)僅存在的所述路由的備份鄰居。
[0045]進(jìn)一步地，所述非最優(yōu)路由是次優(yōu)路由。
[0046]進(jìn)一步地，所述鄰居建立單元，用于與相鄰節(jié)點(diǎn)建立普通鄰居關(guān)系；所述路由通告單元，用于在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告最優(yōu)路由給所述普通鄰居。
[0047]進(jìn)一步地,所述路由為BGP路由。
[0048]以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1.一種路由通告方法，其特征在于，所述方法包括: 與相鄰節(jié)點(diǎn)建立備份鄰居關(guān)系； 在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告非最優(yōu)路由給所述備份鄰居，在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給所述備份鄰居。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告非最優(yōu)路由給所述備份鄰居，在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給所述備份鄰居包括: 在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告所述非最優(yōu)路由給沒有上報(bào)所述非最優(yōu)路由的備份鄰居； 在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給沒有上報(bào)僅存在的所述路由的備份鄰居。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于， 所述非最優(yōu)路由是次優(yōu)路由。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 與相鄰節(jié)點(diǎn)建立普通鄰居關(guān)系； 在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告最優(yōu)路由給所述普通鄰居。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述路由為邊界網(wǎng)關(guān)協(xié)議BGP路由。
6.一種路由通告裝置，其特征在于，所述裝置包括: 鄰居建立單元，用于與相鄰節(jié)點(diǎn)建立備份鄰居關(guān)系； 路由通告單元，用于在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告非最優(yōu)路由給所述備份鄰居，在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給所述備份鄰居。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于， 所述路由通告單元，具體用于在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告所述非最優(yōu)路由給沒有上報(bào)所述非最優(yōu)路由的備份鄰居；在到達(dá)同一個(gè)目的僅存在有一條路由時(shí)，通告僅存在的所述路由給沒有上報(bào)僅存在的所述路由的備份鄰居。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于， 所述非最優(yōu)路由是次優(yōu)路由。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在于， 所述鄰居建立單元，進(jìn)一步用于與相鄰節(jié)點(diǎn)建立普通鄰居關(guān)系； 所述路由通告單元，進(jìn)一步用于在到達(dá)同一個(gè)目的存在有多于一條路由時(shí)，通告最優(yōu)路由給所述普通鄰居。
10.根據(jù)權(quán)利要求6所述的裝置，其特征在于， 所述路由為BGP路由。
【文檔編號(hào)】H04L12/801GK103973558SQ201410216809
【公開日】2014年8月6日 申請(qǐng)日期:2014年5月21日 優(yōu)先權(quán)日:2014年5月21日
【發(fā)明者】周軼凡, 章海鋒, 查金祥 申請(qǐng)人:杭州華三通信技術(shù)有限公司