專利名稱：防止自治系統(tǒng)內(nèi)路由環(huán)路的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及自治系統(tǒng)內(nèi)的路由信息傳輸技術(shù)，尤其涉及一種防止自治系統(tǒng) 內(nèi)路由環(huán)路的方法和設(shè)備。
背景技術(shù)：
邊界網(wǎng)關(guān)協(xié)議(BGP， Border Gateway Protocol)是當(dāng)前通用的域間路由協(xié) 議。隨著IP網(wǎng)絡(luò)的飛速發(fā)展，網(wǎng)絡(luò)拓樸也越來越龐大，實際應(yīng)用中構(gòu)建的BGP 路由網(wǎng)絡(luò)在一個自治系統(tǒng)(AS， Autonomous System)內(nèi)，通常已不再是由一 臺或者兩臺運(yùn)行著BGP的網(wǎng)絡(luò)設(shè)備組成，而往往是由多臺網(wǎng)絡(luò)設(shè)備組成，并且 這些網(wǎng)絡(luò)設(shè)備在物理拓樸上也存在著環(huán)形連接的可能。環(huán)形連接容易導(dǎo)致如下 情形的產(chǎn)生，即一臺運(yùn)行BGP的網(wǎng)絡(luò)設(shè)備從其他AS學(xué)到路由信息，并將學(xué)到 的路由信息通告給自身所在AS內(nèi)的其他網(wǎng)絡(luò)設(shè)備；通告出去的路由信息將有 可能通過環(huán)路又被通告回自身網(wǎng)絡(luò)設(shè)備，而該網(wǎng)絡(luò)設(shè)備卻無法感知是自己通告 出去的路由信息，從而又將通告回來的路由信息作為一條新的路由信息進(jìn)行接 收利用。
為防止產(chǎn)生上述路由環(huán)路的問題，目前的BGP中制定了一個規(guī)則，即運(yùn)行 BGP的網(wǎng)絡(luò)設(shè)備不允許將自身的內(nèi)部邊界網(wǎng)關(guān)協(xié)議(IBGP， Interior Border Gateway Protocol)鄰居傳遞來的路由信息通告給自身的其他IBGP鄰居。在同 一AS內(nèi)部，與某個網(wǎng)絡(luò)設(shè)備建立了鄰居關(guān)系的網(wǎng)絡(luò)設(shè)備，即稱為該網(wǎng)絡(luò)設(shè)備 的IBGP鄰居。這種規(guī)則使得路由信息在AS內(nèi)部只能夠被傳遞一次，不發(fā)生二 次傳遞，可以避免路由信息通過環(huán)路進(jìn)行傳輸。但是這種規(guī)則會帶來另外一個 問題，即同一AS內(nèi)的所有網(wǎng)絡(luò)設(shè)備必須都相互建立IBGP鄰居關(guān)系，也稱為全 互聯(lián)的連接方式，否則路由信息將不能到達(dá)AS內(nèi)的每個網(wǎng)絡(luò)設(shè)備。如果AS內(nèi)部的網(wǎng)絡(luò)設(shè)備數(shù)量為N個，將會產(chǎn)生N (N-l) /2個IBGP連接數(shù)量，從配置 復(fù)雜度和設(shè)備承受能力上來說是無法接收的。
針對上述BGP的規(guī)則所帶來的配置復(fù)雜和設(shè)備壓力大的問題，現(xiàn)有技術(shù)中 存在一種采用路由反射規(guī)則來打破全互聯(lián)拓樸的解決方法。該方法引入路由反 射器和客戶機(jī)的概念，路由信息的傳遞規(guī)則為路由反射器從非客戶機(jī)收到的 路由信息僅反射給客戶機(jī)；路由反射器從客戶機(jī)收到的路由信息，反射給除路 由信息發(fā)起者外的其他客戶機(jī)和非客戶機(jī)；從外部邊界網(wǎng)關(guān)協(xié)議(EBGP， External Border Gateway Protocol)鄰居收到的路由信息，發(fā)射給所有客戶才幾和 非客戶機(jī)。如果位于不同AS內(nèi)的兩個網(wǎng)絡(luò)設(shè)備之間建立了鄰居關(guān)系，那么這 兩個網(wǎng)絡(luò)設(shè)備即互為EBGP鄰居。容易發(fā)現(xiàn)，上述方法如果在AS內(nèi)路由反射 器數(shù)量多的情況下，而路由反射器之間互為對方客戶機(jī)，根據(jù)其傳遞規(guī)則還是 會出現(xiàn)路由環(huán)路的問題。
綜上所迷，現(xiàn)有技術(shù)還無法提供一種簡單方便的用于防止AS內(nèi)路由環(huán)路 的有效方法。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種防止自治系統(tǒng)內(nèi)路由環(huán)路的方
法和設(shè)備，以有效防止自治系統(tǒng)內(nèi)部產(chǎn)生路由環(huán)路。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的 本發(fā)明提供了 一種防止自治系統(tǒng)內(nèi)路由環(huán)路的方法，該方法包括 接收路由信息，并判斷所述路由信息中是否攜帶有附加屬性； 在判定所述路由信息中攜帶有附加屬性時，遍歷所述附加屬性，查找所述
附加屬性中是否存在自身的唯一標(biāo)識，如果存在，則丟棄所述路由信息；如果
不存在，則對所述路由信息4九行本地處理；
在判定所述路由信息中不攜帶附加屬性時，對所述路由信息直接執(zhí)行本地處理。
所述自身的唯一標(biāo)識為路由身份標(biāo)識Router ID和人工配置標(biāo)識數(shù)值中的至少一種。
本發(fā)明還提供了 一種防止自治系統(tǒng)內(nèi)路由環(huán)路的方法，該方法包括
在需要發(fā)送路由信息時，檢測所述路由信息的發(fā)送對象類型；
在檢測所述發(fā)送對象為內(nèi)部邊界網(wǎng)關(guān)協(xié)議IBGP鄰居時，判斷所述路由信 息中是否攜帶有附加屬性，如果有攜帶，則添加自身的唯一標(biāo)識到所述附加屬 性中作為序列的最后一個值，并向所述IBGP鄰居發(fā)送路由信息；如果不攜帶， 則創(chuàng)建附加屬性，并添加自身的唯一標(biāo)識作為所述附加屬性的第一個值，并向 所述IBGP鄰居發(fā)送路由信息；
在檢測所述發(fā)送對象為外部邊界網(wǎng)關(guān)協(xié)議EBGP鄰居時，判斷所述路由信 息中是否攜帶有附加屬性，如果有攜帶，則刪除所述附加屬性，并向所述EBGP 鄰居發(fā)送路由信息；如果不攜帶，則直接向所述EBGP鄰居發(fā)送路由信息。
所述自身的唯一標(biāo)識為Router ID和人工配置標(biāo)識數(shù)值中的至少一種。
本發(fā)明還提供了一種路由信息接收設(shè)備，包括
信息接收模塊，用于接收路由信息；
第一判斷模塊，用于判斷所接收的路由信息中是否攜帶有附加屬性，并得 到判斷結(jié)果；
遍歷模塊，用于根據(jù)判斷結(jié)果，在所接收的路由信息中攜帶有附加屬性時， 遍歷所述附加屬性中是否存在所述路由信息接收設(shè)備自身的唯一標(biāo)識，并得到 遍歷結(jié)果；
第一信息處理模塊，用于根據(jù)所述第一判斷模塊的判斷結(jié)果，以及所述遍 歷模塊的遍歷結(jié)果，對所述路由信息執(zhí)行丟棄或本地處理。 本發(fā)明還提供了一種路由信息發(fā)送設(shè)備，包括
發(fā)送對象檢測模塊，用于在需要發(fā)送路由信息時，檢測所述路由信息的發(fā) 送對象類型，并得到檢測結(jié)果；
第二判斷模塊，用于判斷需要發(fā)送的路由信息中是否攜帶有附加屬性，并
得到判斷結(jié)果；
第二信息處理模塊，用于根據(jù)所述發(fā)送對象檢測模塊的檢測結(jié)果，以及所述第二判斷模塊的判斷結(jié)果，添加所述路由信息發(fā)送設(shè)備自身的唯一標(biāo)識到所
述附加屬性中作為序列的最后一個值，并發(fā)送所述路由信息；或者創(chuàng)建附加屬 性，并添加所述路由信息發(fā)送設(shè)備自身的唯一標(biāo)識作為所述附加屬性的第一個 值，并發(fā)送所述路由信息；或者刪除附加屬性，并發(fā)送所述路由信息；或者直 接發(fā)送所述路由信息。
本發(fā)明所提供的防止自治系統(tǒng)內(nèi)路由環(huán)路的方法和設(shè)備，通過在路由信息 增設(shè)一種附加屬性，并根據(jù)該附加屬性判斷是否有路由環(huán)路產(chǎn)生，從而在有路 由環(huán)路產(chǎn)生時，可以及時采糾目應(yīng)措施，以達(dá)到防止路由環(huán)路的目的；本發(fā)明 避開了現(xiàn)有技術(shù)中的強(qiáng)制性規(guī)則所帶來的復(fù)雜問題，其實現(xiàn)方便簡單，并大大 降低了網(wǎng)絡(luò)配置的復(fù)雜度和網(wǎng)絡(luò)設(shè)備所承受的壓力。


圖1為本發(fā)明接收路由信息時防止路由環(huán)路的方法流程圖； 圖2為本發(fā)明發(fā)送路由信息時防止路由環(huán)路的方法流程圖； 圖3為本發(fā)明實施例的BGP路由網(wǎng)絡(luò)的拓樸圖； 圖4為本發(fā)明一種路由信息接收設(shè)備的組成結(jié)構(gòu)示意圖； 圖5為本發(fā)明一種路由信息發(fā)送設(shè)備的組成結(jié)構(gòu)示意圖。
具體實施例方式
下面結(jié)合附圖和具體實施例對本發(fā)明的技術(shù)方案進(jìn)一步詳細(xì)闡述。 在本發(fā)明所提供的一種防止自治系統(tǒng)內(nèi)路由環(huán)路的方法中，定義了 一種路 由信息的附加屬性，該附加屬性為一串?dāng)?shù)值的有序集合，此處的數(shù)值指的是在 一個AS內(nèi)部各個網(wǎng)絡(luò)設(shè)備的唯一標(biāo)識，例如可以釆用網(wǎng)絡(luò)設(shè)備的路由身份 標(biāo)識(RouterID, RouterIDentity)值，或者其他人工配置的標(biāo)識數(shù)值作為各個 網(wǎng)絡(luò)設(shè)備的唯一標(biāo)識。
基于本發(fā)明的方法，當(dāng)網(wǎng)絡(luò)設(shè)備需要將路由信息傳遞給其IBGP鄰居時， 判斷該路由信息中是否攜帶有附加屬性，如果沒有攜帶，則創(chuàng)建附加屬性，并添加本網(wǎng)絡(luò)設(shè)備自身的唯一標(biāo)識作為該附加屬性的第一個值；如果有攜帶，則 添加本網(wǎng)絡(luò)設(shè)備自身的唯一標(biāo)識到該附加屬性中作為序列的最后一個值。相應(yīng) 的，當(dāng)網(wǎng)絡(luò)設(shè)備接收到其IBGP鄰居傳遞來的路由信息時，遍歷所接收的路由 信息中的附加屬性，如果發(fā)現(xiàn)附加屬性中存在本網(wǎng)絡(luò)i殳備自身的唯一標(biāo)識，則 認(rèn)為路由環(huán)路產(chǎn)生，判定該路由信息為無效，并忽略該路由信息以抑制路由環(huán) 路；如果發(fā)現(xiàn)附加屬性中不存在本網(wǎng)絡(luò)設(shè)備自身的唯一標(biāo)識，則判定該路由信 息為有效，并對該路由信息進(jìn)行本地處理。
另外，當(dāng)網(wǎng)絡(luò)設(shè)備需要將路由信息發(fā)送給其EBGP鄰居時，判斷該路由信 息是否攜帶有附加屬性，如果有攜帶，則刪除該附加屬性，并將刪除附加信息 后的路由信息傳遞給EBGP鄰居；如果沒有攜帶，則不執(zhí)行與附加屬性相關(guān)的 任何操作，并將路由信息傳遞給EBGP鄰居。相應(yīng)的，當(dāng)網(wǎng)絡(luò)設(shè)備接收到其EBGP 鄰居傳遞來的路由信息時，無需執(zhí)行與附加屬性相關(guān)的任何操作，直接對路由 信息進(jìn)行本地處理，因為從路由信息向EBGP鄰居的發(fā)送操作中可以得知， EBGP鄰居傳遞來的路由信息中是不會攜帶附加屬性的。
下面對網(wǎng)絡(luò)設(shè)備在接收路由信息時防止路由環(huán)路的方法進(jìn)行詳細(xì)說明，如 圖l所示，該方法主要包括以下步驟
步驟101，網(wǎng)絡(luò)設(shè)備接收到路由信息時，判斷該路由信息中是否攜帶有附 加屬性，如果有攜帶，則執(zhí)行步驟102;如果沒有攜帶，執(zhí)行步驟104。
實際應(yīng)用中，網(wǎng)絡(luò)設(shè)備接收路由信息存在如下兩種情況 一、路由信息是 從該網(wǎng)絡(luò)設(shè)備的IBGP鄰居傳遞過來的，那么該路由信息中攜帶有附加屬性； 二、路由信息是從該網(wǎng)絡(luò)設(shè)備的EBGP鄰居傳遞過來的，那么該路由信息中不 攜帶附加屬性。
步驟102，網(wǎng)絡(luò)設(shè)備遍歷路由信息中的附加屬性，查找路由信息的附加屬 性中是否存在本網(wǎng)絡(luò)設(shè)備自身的唯一標(biāo)識，如果存在，則執(zhí)行步驟103;如果 不存在，則執(zhí)行步驟104。
如果路由信息的附加屬性中存在本網(wǎng)絡(luò)設(shè)備自身的唯一標(biāo)識，則表明該路 由信息已經(jīng)從本網(wǎng)絡(luò)設(shè)備傳遞過一次，而本網(wǎng)絡(luò)設(shè)備卻再次收到了該路由信息，可以斷定路由環(huán)路產(chǎn)生，從而判定該路由信息為無效，執(zhí)行步驟103;如果路 由信息的附加屬性中不存在本網(wǎng)絡(luò)設(shè)備自身的唯一標(biāo)識，則可以斷定沒有產(chǎn)生 路由環(huán)路，進(jìn)而判定該路由信息為有效，執(zhí)行步驟104。
步驟103，網(wǎng)絡(luò)設(shè)備對判定為無效的路由信息執(zhí)行丟棄操作，并在操作完 成后結(jié)束整個流程。
步驟104 ，網(wǎng)絡(luò)設(shè)備執(zhí)行對路由信息的本地處理。
本地處理通常包括路由的本地學(xué)習(xí)、路由比較以及決定是否下發(fā)路由等操 作，本地處理的操作不受附加屬性的影響。
網(wǎng)絡(luò)設(shè)備在發(fā)送路由信息時防止路由環(huán)路的方法，如圖2所示，主要包括 以下步驟
步驟201,網(wǎng)絡(luò)設(shè)備在需要發(fā)送路由信息時，檢測路由信息的發(fā)送對象類 型是否為IBGP鄰居，如果是，則執(zhí)4于步驟202;否則，批^亍步驟206。
實際應(yīng)用中，網(wǎng)絡(luò)設(shè)備需要發(fā)送的路由信息屬于如下幾種情況 一、路由 信息是在該網(wǎng)絡(luò)設(shè)備初始產(chǎn)生的；二、路由信息是從該網(wǎng)絡(luò)設(shè)備的IBGP鄰居 傳遞過來的；三、路由信息是從該網(wǎng)絡(luò)設(shè)備的EBGP鄰居傳遞過來的。而路由 信息的發(fā)送對象要么為網(wǎng)絡(luò)設(shè)備的IBGP鄰居，要么為網(wǎng)絡(luò)設(shè)備的EBGP鄰居， 如果判定為IBGP鄰居，則執(zhí)行步驟202;如果判定為EBGP鄰居，則執(zhí)行步驟 206。
步驟202,網(wǎng)絡(luò)設(shè)備判斷需要發(fā)送的路由信息中是否攜帶有附加屬性，如 果有攜帶，則執(zhí)^f于步驟203;否則，執(zhí)行步驟204。
針對步驟201中的幾種情況，如果路由信息是在該網(wǎng)絡(luò)設(shè)備初始產(chǎn)生的， 那么該路由信息中不攜帶附加屬性；如果路由信息是從該網(wǎng)絡(luò)設(shè)備的IBGP鄰 居傳遞過來的，那么該路由信息中攜帶有附加屬性；如果路由信息是從該網(wǎng)絡(luò) 設(shè)備的EBGP鄰居傳遞過來的，那么該路由信息中不攜帶附加屬性。
步驟203，添加本網(wǎng)絡(luò)設(shè)備自身的唯一標(biāo)識到該附加屬性中作為序列的最 后一個值，操作完成后轉(zhuǎn)到步驟205。
步驟204，創(chuàng)建附加屬性，并添加本網(wǎng)絡(luò)設(shè)備自身的唯一標(biāo)識作為該附加屬性的第一個值，操作完成后轉(zhuǎn)到步驟205。
步驟205,向作為IBGP鄰居的發(fā)送對象發(fā)送攜帶有附加屬性的路由信息， 操作完成后結(jié)束整個流程。
步驟206，網(wǎng)絡(luò)設(shè)備判斷需要發(fā)送的路由信息中是否攜帶有附加屬性，如 果有攜帶，則執(zhí)行步驟207;否則，執(zhí)行步驟208。
步驟207，刪除附加屬性，操作完成后轉(zhuǎn)到步驟208。
如果網(wǎng)絡(luò)設(shè)備向自身的EBGP鄰居發(fā)送路由信息，而該網(wǎng)絡(luò)設(shè)備與其EBGP 鄰居又分別屬于不同的AS，網(wǎng)絡(luò)設(shè)備向除自身所在AS之外的AS發(fā)送路由信 息時，無需再攜帶附加屬性，因此需要將附加屬性刪除。
步驟208，向作為EBGP鄰居的發(fā)送對象發(fā)送不攜帶附加屬性的路由信息， 操作完成后結(jié)束整個流程。
下面結(jié)合圖3所示實施例的BGP路由網(wǎng)絡(luò)拓樸，對上述本發(fā)明的防止路由 環(huán)路的方法進(jìn)一步詳細(xì)闡述。在圖3所示的BGP路由網(wǎng)絡(luò)中，如果按照現(xiàn)有的 方法來解決路由環(huán)路問題，即"網(wǎng)絡(luò)設(shè)備不允許將從其IBGP鄰居傳遞來的路 由信息通告給自身其他的IBGP鄰居"，那么AS 2 00內(nèi)部的4臺網(wǎng)絡(luò)設(shè)備都需 要相互建立IBGP鄰居關(guān)系， 一共是4 x ( 4-1 ) /2=6個IBGP連接，才能保證 每臺設(shè)備都能夠接收到網(wǎng)絡(luò)中的路由信息。如果采用本發(fā)明方法，那么只需要 AS 200內(nèi)部的網(wǎng)絡(luò)設(shè)備之間有4個連接，即可使得AS 200內(nèi)部的每臺網(wǎng)絡(luò)設(shè) 備都能夠接收到網(wǎng)絡(luò)中的路由信息，并且可以防止路由環(huán)路。如果AS200內(nèi)部 的網(wǎng)絡(luò)設(shè)備不是4個，而是N個(NM)的話，那么這個差異將會更加明顯。
如圖3所示，AS 200中存在4臺網(wǎng)絡(luò)設(shè)備，網(wǎng)絡(luò)設(shè)備2與網(wǎng)絡(luò)設(shè)備3、網(wǎng) 絡(luò)設(shè)備4有IBGP鄰居關(guān)系，網(wǎng)絡(luò)設(shè)備3與網(wǎng)絡(luò)設(shè)備2 、網(wǎng)絡(luò)設(shè)備5有IBGP鄰 居關(guān)系，網(wǎng)絡(luò)設(shè)備4與網(wǎng)絡(luò)設(shè)備2、網(wǎng)絡(luò)設(shè)備5有IBGP鄰居關(guān)系，網(wǎng)絡(luò)設(shè)備5 與網(wǎng)絡(luò)設(shè)備3 、網(wǎng)絡(luò)設(shè)備4有IBGP鄰居關(guān)系。即所有網(wǎng)絡(luò)設(shè)^H"義和自己物理鏈 路相鄰的其他網(wǎng)絡(luò)設(shè)備建立了鄰居關(guān)系，物理拓樸是一個環(huán)形，鄰居關(guān)系的建 立也是一個環(huán)形。假設(shè)此時位于AS 100內(nèi)的網(wǎng)絡(luò)設(shè)備1，給位于AS 200內(nèi)的 網(wǎng)絡(luò)設(shè)備2通告了一條路由信息；網(wǎng)絡(luò)設(shè)備2接收到該路由進(jìn)行本地處理，并通告給自身的IBGP鄰居，通告之前將創(chuàng)建附加屬性，并添加自己的Router ID 為附加屬性的內(nèi)容{2.2.2.2}。網(wǎng)絡(luò)設(shè)備3和網(wǎng)絡(luò)設(shè)備4都將收到網(wǎng)絡(luò)設(shè)備2 發(fā)來的這一條路由信息，并各自檢查附加屬性的序列中是否存在自身的Router ID;發(fā)現(xiàn)沒有，從而認(rèn)為該路由信息有效，進(jìn)行本地處理后將該路由信息發(fā)往 網(wǎng)絡(luò)設(shè)備5;發(fā)出之前添加各自的Router ID到附加屬性的序列中，屬性內(nèi)容更 新為網(wǎng)絡(luò)設(shè)備3發(fā)出的路由信息中的附加屬性是(2.2.2.2, 3.3.3.3},網(wǎng)絡(luò)設(shè)備 4發(fā)出的路由信息中的附加屬性是{2.2.2.2， 4.4.4.4}。同樣，在網(wǎng)絡(luò)設(shè)備5上對 收到的路由信息檢查附加屬性的序列中是否存在自身的Router ID,以決定是否 接收處理。當(dāng)然，網(wǎng)絡(luò)設(shè)備5對接收到的路由信息進(jìn)行本地處理后，如果決定 將路由信息傳遞給其位于AS 300的EBGP鄰居，即網(wǎng)絡(luò)設(shè)備6,那么傳遞之前 需要刪除附加屬性，即網(wǎng)絡(luò)設(shè)備6收到此路由信息不會攜帶附加屬性。此路由 信息經(jīng)過網(wǎng)絡(luò)設(shè)備5的本地處理，將來自網(wǎng)絡(luò)設(shè)備3的路由信息發(fā)給網(wǎng)絡(luò)設(shè)備 4 ，將來自網(wǎng)絡(luò)設(shè)備4的路由信息發(fā)給網(wǎng)絡(luò)設(shè)備3 ，并添加自己的Router ID到 附加屬性中。網(wǎng)絡(luò)設(shè)備3收到的路由信息的附加屬性為{2.2.2.2， 4.4.4.4， 5.5.5.5}， 網(wǎng)絡(luò)設(shè)備4收到的路由信息的附加屬性為{2.2.2.2， 3.3.3.3, 5.5.5.5}。同樣網(wǎng)絡(luò) 設(shè)備3和網(wǎng)絡(luò)設(shè)備4都會接收路由信息并做本地處理后發(fā)給網(wǎng)絡(luò)設(shè)備2,網(wǎng)絡(luò) 設(shè)備2收到來自網(wǎng)絡(luò)設(shè)備3和網(wǎng)絡(luò)設(shè)備4的路由信息，攜帶的附加屬性分別是 {2.2.2.2, 4.4.4.4， 5.5.5.5， 3.3.3.3}和{2.2.2.2, 3.3.3.3, 5.5.5.5, 4.4.4.4}。網(wǎng)絡(luò) 設(shè)備2進(jìn)行對附加屬性的序列檢查時，發(fā)現(xiàn)自身的Router ID已經(jīng)存在于附加屬 性中，于是忽略這兩條路由信息，從而有效防止了環(huán)路的產(chǎn)生。
為實現(xiàn)上述路由信息接收時防止路由環(huán)路的方法，本發(fā)明還提供了一種路 由信息接收設(shè)備，如圖4所示，該設(shè)備包括信息接收模塊41、第一判斷模塊 42、遍歷模塊43和第一信息處理模塊44。
其中，信息接收模塊41，用于接收路由信息。
第一判斷模塊42,連接信息接收模塊41，用于判斷所接收的路由信息中是 否攜帶有附加屬性，并得到判斷結(jié)果。
遍歷模塊43，連接第一判斷模塊42，用于根據(jù)判斷結(jié)果，在所接收的路由信息中攜帶有附加屬性時，遍歷附加屬性，判斷附加屬性中是否存在路由信息 接收設(shè)備自身的唯一標(biāo)識，并得到遍歷結(jié)果。
第一信息處理模塊44，連接第一判斷模塊42和遍歷模塊43,用于根據(jù)判 斷結(jié)果，在路由信息中不攜帶附加屬性時，對該路由信息直接執(zhí)行本地處理； 根據(jù)遍歷結(jié)果，在確定附加屬性中存在路由信息接收設(shè)備自身的唯一標(biāo)識時， 丟棄該路由信息。
為實現(xiàn)上述路由信息發(fā)送時防止路由環(huán)路的方法，本發(fā)明還提供了一種路 由信息發(fā)送設(shè)備，如圖5所示，該設(shè)備包括發(fā)送對象檢測模塊51、第二判斷 模塊52和第二信息處理模塊53。
其中，發(fā)送對象檢測模塊51，用于在需要發(fā)送路由信息時，檢測路由信息 的發(fā)送對象類型，并得到檢測結(jié)果。
第二判斷模塊52，連接發(fā)送對象檢測模塊51，用于判斷需要發(fā)送的路由信 息中是否攜帶有附加屬性，并得到判斷結(jié)果。
第二信息處理模塊53,連接發(fā)送對象檢測模塊51和第二判斷模塊52，用 于根據(jù)檢測結(jié)果和判斷結(jié)果，在發(fā)送對象為IBGP鄰居，且路由信息中攜帶有 附加屬性時，添加路由信息發(fā)送設(shè)備自身的唯一標(biāo)識到附加屬性中作為序列的 最后一個值，并向IBGP鄰居發(fā)送路由信息；在發(fā)送對象為IBGP鄰居，且路由 信息中不攜帶附加屬性時，創(chuàng)建附加屬性，并添加路由信息發(fā)送設(shè)備自身的唯 一標(biāo)識作為所述附加屬性的第一個值，并向IBGP鄰居發(fā)送路由信息；在發(fā)送 對象為EBGP鄰居，且路由信息中攜帶有附加屬性時，刪除附加屬性，并向EBGP 鄰居發(fā)送路由信息；在發(fā)送對象為EBGP鄰居，且路由信息中不攜帶附加屬性 時，直接向EBGP鄰居發(fā)送路由信息。
需要指出的是，實際應(yīng)用中，上述路由信息接收設(shè)備和路由信息發(fā)送設(shè)備 的功能可以在同 一個運(yùn)行BGP的網(wǎng)絡(luò)設(shè)備上實現(xiàn)。
以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種防止自治系統(tǒng)內(nèi)路由環(huán)路的方法，其特征在于，該方法包括接收路由信息，并判斷所述路由信息中是否攜帶有附加屬性；在判定所述路由信息中攜帶有附加屬性時，遍歷所述附加屬性，查找所述附加屬性中是否存在自身的唯一標(biāo)識，如果存在，則丟棄所述路由信息；如果不存在，則對所述路由信息執(zhí)行本地處理；在判定所述路由信息中不攜帶附加屬性時，對所述路由信息直接執(zhí)行本地處理。
2、 根據(jù)權(quán)利要求1所述防止自治系統(tǒng)內(nèi)路由環(huán)路的方法，其特征在于，所 述自身的唯一標(biāo)識為路由身份標(biāo)識Router ID和人工配置標(biāo)識數(shù)值中的至少一 種。
3、 一種防止自治系統(tǒng)內(nèi)路由環(huán)路的方法，其特征在于，該方法包括 在需要發(fā)送路由信息時，檢測所述路由信息的發(fā)送對象類型； 在檢測所述發(fā)送對象為內(nèi)部邊界網(wǎng)關(guān)協(xié)議IBGP鄰居時，判斷所述路由信息中是否攜帶有附加屬性，如果有攜帶，則添力。自身的唯一標(biāo)識到所述附加屬 性中作為序列的最后一個值，并向所述IBGP鄰居發(fā)送路由信息；如果不攜帶， 則創(chuàng)建附加屬性，并添加自身的唯一標(biāo)識作為所述附加屬性的第一個值，并向 所述IBGP鄰居發(fā)送路由信息；在檢測所述發(fā)送對象為外部邊界網(wǎng)關(guān)協(xié)議EBGP鄰居時，判斷所述路由信 息中是否攜帶有附加屬性，如果有攜帶，則刪除所述附加屬性，并向所述EBGP 鄰居發(fā)送路由信息；如果不攜帶，則直接向所述EBGP鄰居發(fā)送路由信息。
4、 根據(jù)權(quán)利要求3所述防止自治系統(tǒng)內(nèi)路由環(huán)路的方法，其特征在于，所 述自身的唯一標(biāo)識為Router ID和人工配置標(biāo)識數(shù)值中的至少一種。
5、 一種路由信息接收設(shè)備，其特征在于，包括 信息接收模塊，用于接收路由信息；第一判斷模塊，用于判斷所接收的路由信息中是否攜帶有附加屬性，并得到判斷結(jié)果；遍歷模塊，用于根據(jù)判斷結(jié)果，在所接收的路由信息中攜帶有附加屬性時， 遍歷所述附加屬性中是否存在所述路由信息接收設(shè)備自身的唯一標(biāo)識，并得到 遍歷結(jié)果；第一信息處理模塊，用于根據(jù)所述第一判斷模塊的判斷結(jié)果，以及所述遍 歷模塊的遍歷結(jié)果，對所述路由信息執(zhí)行丟棄或本地處理。
6、 一種路由信息發(fā)送設(shè)備，其特征在于，包括發(fā)送對象檢測模塊，用于在需要發(fā)送路由信息時，檢測所述路由信息的發(fā) 送對象類型，并得到檢測結(jié)果；第二判斷模塊，用于判斷需要發(fā)送的路由信息中是否攜帶有附加屬性，并得到判斷結(jié)果；第二信息處理模塊，用于根據(jù)所述發(fā)送對象檢測模塊的檢測結(jié)果，以及所 述第二判斷模塊的判斷結(jié)果，添加所述路由信息發(fā)送設(shè)備自身的唯一標(biāo)識到所 述附加屬性中作為序列的最后一個值，并發(fā)送所述路由信息；或者創(chuàng)建附加屬 性，并添加所述路由信息發(fā)送設(shè)備自身的唯一標(biāo)識作為所述附加屬性的第一個 值，并發(fā)送所述路由信息；或者刪除附加屬性，并發(fā)送所述路由信息；或者直 接發(fā)送所述路由信息。
全文摘要
本發(fā)明公開了一種防止自治系統(tǒng)內(nèi)路由環(huán)路的方法，包括網(wǎng)絡(luò)設(shè)備判斷所接收的路由信息中是否攜帶有附加屬性；在判定路由信息中攜帶有附加屬性時，遍歷附加屬性，判定附加屬性中是否存在網(wǎng)絡(luò)設(shè)備自身的唯一標(biāo)識，如果存在，則丟棄該路由信息；如果不存在，則對該路由信息執(zhí)行本地處理；在判定路由信息中不攜帶附加屬性時，對該路由信息直接執(zhí)行本地處理。本發(fā)明還公開了一種網(wǎng)絡(luò)設(shè)備，可以有效防止自治系統(tǒng)內(nèi)部的路由環(huán)路產(chǎn)生，實現(xiàn)方便簡單，并大大降低了網(wǎng)絡(luò)配置的復(fù)雜度和網(wǎng)絡(luò)設(shè)備所承受的壓力。
文檔編號H04L12/56GK101425978SQ20081022793
公開日2009年5月6日 申請日期2008年12月2日 優(yōu)先權(quán)日2008年12月2日
發(fā)明者劉顯東 申請人:中興通訊股份有限公司