專利名稱：：路由器及其路由更新方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及路由
技術(shù)領(lǐng)域：
，特別涉及一種基于邊界網(wǎng)關(guān)協(xié)議的路由器及其路由更新方法。
背景技術(shù)：
：邊界網(wǎng)關(guān)協(xié)議(BGP，BroaderGatewayProtocol)是一種自治系統(tǒng)(AS,AutonomousSystem)間的動(dòng)態(tài)路由發(fā)現(xiàn)協(xié)議，它的基本功能是在自治系統(tǒng)間自動(dòng)交換無環(huán)路的路由信息。與開放最短路徑協(xié)議(OSPF，OpenShortestPathFirst)和路由信息協(xié)議(RIP，RoutingInformationProtocol)等在自治區(qū)域內(nèi)部運(yùn)行的協(xié)議對(duì)應(yīng)，BGP是一類外部網(wǎng)關(guān)協(xié)議(EGP，EdgeGatewayProtocol),而OSPF和RIP等為內(nèi)部網(wǎng)關(guān)協(xié)議(IGP，InteriorGatewayProtocol)。BGP連接有兩種類型，在同一AS自治區(qū)域中建立的BGP連接稱為內(nèi)部BGP(IBGP，InternalBGP)連接，不同AS自治區(qū)域間的BGP連接為外部BGP(EBGP，ExternalBGP)連接。運(yùn)行于同一AS自治區(qū)域中的BGP同伴，因?yàn)閰f(xié)議功能和機(jī)制的約束要求全連接，即，任意兩個(gè)運(yùn)行BGP的路由器間都要有IBGP連接。其中IBGP連接為TCP連接而非物理連接，此要求較高，復(fù)雜度為N平方。如果一個(gè)自治系統(tǒng)內(nèi)的N臺(tái)路由器進(jìn)行全連接，就需要建立N(N-1)/2個(gè)IBGP連接。路由反射器的應(yīng)用有效的減少了IBGP鄰居建立的數(shù)量，簡化了配置，降低了維護(hù)成本。圖l為采用反射器的自治系統(tǒng)內(nèi)部組網(wǎng)示意圖。如圖1所示，一個(gè)自治系統(tǒng)內(nèi)運(yùn)行BGP協(xié)議的路由器分為反射器，客戶端和非客戶端。根據(jù)反射器協(xié)議規(guī)定，自治系統(tǒng)內(nèi)部的非客戶端和反射器之間保持全連接，客戶端與反射器之間必須建立IBGP鄰居關(guān)系。路由發(fā)布策略為反射器將客戶端發(fā)來的路由發(fā)布給其他客戶端和非客戶端，將非客戶端發(fā)來的路由發(fā)布給所有反射器。反射器的設(shè)置有效的減化了網(wǎng)絡(luò)配置，降低網(wǎng)絡(luò)運(yùn)營和維護(hù)成本，在運(yùn)營商的骨干網(wǎng)中得到了廣泛的應(yīng)用。在接入端，用戶為了網(wǎng)絡(luò)健壯性，一般要與骨干網(wǎng)建立兩條路徑，接入到骨干網(wǎng)中不同的路由器中，以提供冗余備份。在網(wǎng)絡(luò)穩(wěn)定的前提下，兩條鏈路可以同時(shí)有業(yè)務(wù)流量，實(shí)現(xiàn)負(fù)載分擔(dān)；當(dāng)一條路由失效時(shí)，業(yè)務(wù)可以快速切換到另外的路徑上，從而減少業(yè)務(wù)中斷時(shí)間。圖2為存在到達(dá)同一目的地址的兩條路由時(shí)的組網(wǎng)示意圖。如圖2所示，路由器RTA通過路由器PE1和路由器PE2接入運(yùn)營商骨干網(wǎng)。為減少BGP鄰居數(shù)量，骨干網(wǎng)中有一臺(tái)路由器配置為反射器，PE1、PE2和PE3都是這個(gè)反射器的客戶端，客戶端之間不再需要配置BGP鄰居關(guān)系。BGP發(fā)送路由的一個(gè)規(guī)則為當(dāng)本地存有到達(dá)同一目的地址的多條路由時(shí)，只向鄰居發(fā)送其中一條最優(yōu)路由。根據(jù)該規(guī)則，反射器分別從PE1和PE2收到用戶端路由，并選擇其中一條最優(yōu)的路由發(fā)給PE3。這樣，從PE3向自治系統(tǒng)AS65535發(fā)送的流量只能走PE3-PE1-RTA或者PE3-PE2-RTA，而無法實(shí)現(xiàn)負(fù)載分擔(dān)功能。如果不釆用反射器配置，而是全連接，貝IJPE3會(huì)收到分別從PE1和PE2發(fā)來的客戶端路由，業(yè)務(wù)流量是可以同時(shí)走PE3-PE1-RTA和PE3-PE2-RTA的。但配置BGP全連接在復(fù)雜的骨干網(wǎng)是很難做到的。為了克服現(xiàn)有BGP路由規(guī)則無法進(jìn)行負(fù)載分擔(dān)的缺陷，IETF標(biāo)準(zhǔn)組織的提案"draftialton-bgp-add-paths"對(duì)更新報(bào)文中地址的編碼方式進(jìn)行了修改，增加了路徑標(biāo)識(shí)信息，從而允許BGP路由器向鄰居發(fā)送到達(dá)同一目的地址的多條路由，以實(shí)現(xiàn)負(fù)載分擔(dān)。以下詳細(xì)介紹上述現(xiàn)有技術(shù)的方案現(xiàn)有技術(shù)的BGP更新報(bào)文格式如下<table>tableseeoriginaldocumentpage5</column></row><table>其中UnfeasibleRoutesLength:不可達(dá)路由長度，如果有撤銷的報(bào)文，在該字段后攜帶要撤銷的路由信息(UnfeasibleRoutes)。TotalPathAttributeLength:路徑屬性長度，表示PathAttributes字段的長度。PathAttributes:路徑屬性，描述該報(bào)文攜帶的所有路由屬性。NetworkLayerReachabilityInformation:網(wǎng)絡(luò)層可達(dá)地址信息攜帶路由信息，具體格式如下-+---------------------------+1Length(1字節(jié))I+---------------------------+IPrefix(可變長)I+---------------------------+其中Length:表示地址前綴的掩碼長度。Prefix:地址前綴，長度可以是1到4個(gè)字節(jié)。這樣一條路由信息占用2~5個(gè)字節(jié)。該現(xiàn)有技術(shù)在向鄰居發(fā)送的更新報(bào)文中，對(duì)地址的編碼方式進(jìn)行了修改，增加了路徑標(biāo)識(shí)信息(PathIdentifier)，具體報(bào)文格式如下+---------------------------+IPathIdentifier(4字節(jié))|+---------------------------+ILength(1字節(jié))I+---------------------------+IPrefix(可變長)I+---------------------------+對(duì)于攜帶標(biāo)簽的路由，報(bào)文格式如下6<table>tableseeoriginaldocumentpage7</column></row><table>該現(xiàn)有技術(shù)提出路徑標(biāo)識(shí)(PathIdentifier)由BGP路由發(fā)送端(BGPspeaker)填充，內(nèi)容可以是發(fā)送端的自治系統(tǒng)號(hào)，發(fā)送端的BGP路由器標(biāo)識(shí)，或者是一個(gè)無具體含義的編碼，從而使路由接收者區(qū)分從不同鄰居發(fā)來的同一目的地址的路由。在撤銷時(shí)，可通過路徑標(biāo)識(shí)和目的地址唯一確定要撤銷的路由。通過該現(xiàn)有技術(shù)的報(bào)文格式可知，更新報(bào)文中的每條路由都加了路徑標(biāo)識(shí)信息，原來在報(bào)文中標(biāo)識(shí)一條路由最多占用5個(gè)字節(jié)(Length字段占一個(gè)字節(jié)，Prefix字段占4個(gè)字節(jié))，而現(xiàn)在最多需要9個(gè)字節(jié)(PathIdentifier占4個(gè)字節(jié))，這樣一個(gè)BGP更新報(bào)文包含的路由數(shù)量下降了將近50X，編碼效率大大降低，而BGP協(xié)議往往需要承載大量路由的傳送，該方案將使BGP發(fā)送報(bào)文的數(shù)量增加近一倍，增加了協(xié)議對(duì)報(bào)文傳送的處理負(fù)擔(dān)。
發(fā)明內(nèi)容本發(fā)明實(shí)施例提供一種路由更新方法和基于邊界網(wǎng)關(guān)協(xié)議的路由器，本發(fā)明實(shí)施例的邊界網(wǎng)關(guān)協(xié)議更新報(bào)文的路徑屬性攜帶了路徑標(biāo)識(shí)信息，用于標(biāo)識(shí)需要更新的路由信息，以區(qū)分來自不同鄰居并具有同一目的地址的路由信息。本發(fā)明一實(shí)施例提供一種路由更新方法，所述方法包括以下步驟路由器向相鄰路由器發(fā)送邊界網(wǎng)關(guān)協(xié)議更新報(bào)文，所述更新報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，用于標(biāo)識(shí)需要更新的路由信息；相鄰路由器接收所述更新報(bào)文，根據(jù)所述更新報(bào)文中的路由信息增加路由。本發(fā)明另一實(shí)施例提供一種路由器，所述路由器包括報(bào)文發(fā)送單元、報(bào)文接收單元和路由更新單元所述報(bào)文發(fā)送單元至少包括更新報(bào)文發(fā)送單元，用于向相鄰路由器發(fā)送邊界網(wǎng)關(guān)協(xié)議更新報(bào)文，所述更新報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，用于標(biāo)識(shí)需要更新的路由信息；所述報(bào)文接收單元至少包括更新報(bào)文接收單元，用于接收相鄰路由器發(fā)出的邊界網(wǎng)關(guān)協(xié)議更新報(bào)文，并根據(jù)更新報(bào)文的路徑標(biāo)識(shí)信息和網(wǎng)絡(luò)層可達(dá)地址信息區(qū)分由不同的路由器發(fā)出并具有同一目的地址的路由信息；所述路由更新單元，用于增加區(qū)分出的路由信息。上述實(shí)施例的技術(shù)方案在更新報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，而不是在更新報(bào)文的每一個(gè)地址編碼中攜帶該路徑標(biāo)識(shí)，從而能夠提高編碼效率，并實(shí)現(xiàn)向鄰居路由器發(fā)送具有同一目的地址的多條路由的目的，滿足了負(fù)載分擔(dān)的要求。圖l為現(xiàn)有技術(shù)自治系統(tǒng)內(nèi)部組網(wǎng)示意圖；圖2為現(xiàn)有技術(shù)自治系統(tǒng)間的組網(wǎng)示意圖；圖3為實(shí)施例1路由器的結(jié)構(gòu)框圖；圖4為實(shí)施例2基于更新報(bào)文的路由更新方法流程圖；圖5為實(shí)施例2基于撤銷報(bào)文的路由更新方法流程圖。具體實(shí)施方式以下結(jié)合附圖對(duì)本發(fā)明具體實(shí)施方式進(jìn)行詳細(xì)說明。實(shí)施例l本實(shí)施例提供一種路由器，圖3為本實(shí)施例路由器的結(jié)構(gòu)框圖，如圖3所示，本實(shí)施例的路由器包括報(bào)文發(fā)送單元301、報(bào)文接收單元302和路由更新單元303。報(bào)文發(fā)送單元301至少包括更新報(bào)文發(fā)送單元3011，用于詢相鄰路由器發(fā)送邊界網(wǎng)關(guān)協(xié)議更新報(bào)文，所述更新報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，用于標(biāo)識(shí)需要更新的路由信息。報(bào)文接收單元302至少包括更新報(bào)文接收單元3021，用于接收相鄰路由器發(fā)出的邊界網(wǎng)關(guān)協(xié)議更新報(bào)文，并根據(jù)更新報(bào)文的路徑標(biāo)識(shí)信息和網(wǎng)絡(luò)層可達(dá)地址信息區(qū)分由不同的路由器發(fā)出并具有同一目的地址的路由信息。路由更新單元303，用于增加區(qū)分出的路由信息。其中，路徑標(biāo)識(shí)由BGP路由發(fā)送端(BGPspeaker)填充，該路徑標(biāo)識(shí)可以是發(fā)送端所在的自治系統(tǒng)號(hào)，發(fā)送端BGP路由器標(biāo)識(shí)，或者是一個(gè)無具體含義的編碼，或者是該路由的下一跳屬性中的下一跳信息，從而能夠使接收端區(qū)分從不同鄰居發(fā)來的到達(dá)同一目的地址的路由。該路徑標(biāo)識(shí)可以根據(jù)不同的組網(wǎng)情況靈活選擇如圖2所示的組網(wǎng)情況，PE3可以通過AS100內(nèi)的邊界路由器PE1或PE2到達(dá)AS65535內(nèi)的RTA，貝lJPEl、PE2向鄰居路由器發(fā)送的更新報(bào)文攜帶的路徑標(biāo)識(shí)可以為PE1、PE2的BGP路由器標(biāo)識(shí)，這樣PE3根據(jù)不同的路徑標(biāo)識(shí)以及目的地址RTA就能確定不同的路由。而當(dāng)PE1、PE2位于不同的自治系統(tǒng)并能到達(dá)同一目的地址RTA時(shí)，它們所發(fā)送的更新報(bào)文攜帶的路徑標(biāo)識(shí)可以為PE1、PE2所在自治系統(tǒng)的自治系統(tǒng)號(hào)。作為一種優(yōu)選的方式，本實(shí)施例可以同時(shí)支持BGP撤銷報(bào)文。BGP撤銷報(bào)文的格式如下UnfeasibleRoutesLength(2字節(jié))UnfeasibleRoutesTotalPathAttributeLength(2字節(jié))PathAttributes(可變長)其中，UnfeasibleRoutes字段為不可達(dá)路由，其中攜帶待撤銷的路由。路徑屬性字段(PathAttributes)攜帶路徑標(biāo)識(shí)信息。該路徑標(biāo)識(shí)的含義和BGP更新報(bào)文的路徑標(biāo)識(shí)含義相同。為了支持撤銷報(bào)文的情況，圖3的報(bào)文發(fā)送單元301還包括撤銷報(bào)文發(fā)送單元3012,用于向相鄰路由器發(fā)送邊界網(wǎng)關(guān)協(xié)議撤銷報(bào)文，所述撤銷報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，用于標(biāo)識(shí)需要撤銷的路由信息。報(bào)文接收單元302還包括撤銷報(bào)文接收單元3022，用于接收相鄰路由器發(fā)出的撤銷報(bào)文，并根據(jù)撤銷報(bào)文的路徑標(biāo)識(shí)信息和不可達(dá)路由信息區(qū)分來自不同的路由器并具有同一目的地址的撤銷路由。路由更新單元302，還用于刪除區(qū)分出的撤銷本實(shí)施例的路由器，在BGP的更新報(bào)文和撤銷報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，不同于現(xiàn)有技術(shù)在每個(gè)地址編碼中都攜帶該路徑標(biāo)識(shí)，提高了編碼效率，并能有效實(shí)現(xiàn)負(fù)載分擔(dān)。實(shí)施例2本實(shí)施例提供一種路由更新方法，該方法包括以下步驟路由器向相鄰路由器發(fā)送邊界網(wǎng)關(guān)協(xié)議更新報(bào)文，所述更新報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，用于標(biāo)識(shí)需要更新的路由信息；相鄰路由器接收所述更新報(bào)文，根據(jù)所述更新報(bào)文中的路由信息增加路由。圖4顯示了本實(shí)施例基于更新報(bào)文的路由更新方法流程圖步驟S401，路由器向相鄰路由器發(fā)送BGP更新報(bào)文，所述更新報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，用于標(biāo)識(shí)需要更新的路由信息。以下為本實(shí)施例的更新報(bào)文格式-UnfeasibleRoutesLength(2字節(jié))TotalPathAttributeLength(2字節(jié))PathAttributes(可變長)PathIdentifier(4字節(jié))NetworkLayerReachabilityInformation(可變長〉其中UnfeasibleRoutesLength:不可達(dá)路由長度，如果有撤銷的報(bào)文，在該字段后攜帶要撤銷的路由信息(UnfeasibleRoutes)。TotalPathAttributeLength-路徑屬性長度，表示PathAttributes字段的長度。PathAttributes:路徑屬性，描述該報(bào)文攜帶的所有路由屬性。PathIdentifier:路由標(biāo)識(shí)信息，位于PathAttributes中。NetworkLayerReachabilityInformation:網(wǎng)絡(luò)層可達(dá)地址信息攜帶路由信息。路徑標(biāo)識(shí)由BGP路由發(fā)送端(BGPspeaker)填充，該路徑標(biāo)識(shí)可以是該發(fā)送端的自治系統(tǒng)號(hào)，發(fā)送端BGP路由器標(biāo)識(shí)，或者是一個(gè)無具體含義的編碼，或者是該路由的下一跳屬性中的下一跳信息，從而使接收端能夠區(qū)分從不同鄰居發(fā)來的到達(dá)同一目的地址(Prefix)的路由。該路徑標(biāo)識(shí)可以根據(jù)不同的組網(wǎng)情況靈活選擇如圖2所示PE3可以通過AS100內(nèi)的邊界路由器PE1或PE2到達(dá)AS65535內(nèi)的RTA，貝ljPEl、PE2向鄰居路由器發(fā)送的更新報(bào)文攜帶的路徑標(biāo)識(shí)可以為PE1、PE2的BGP路由器標(biāo)識(shí)，這樣PE3根據(jù)不同的路徑標(biāo)識(shí)以及目的地址RTA就能確定不同的路由。而當(dāng)PE1、PE2位于不同的自治系統(tǒng)并能到達(dá)統(tǒng)一目的地址RTA時(shí)，它們所發(fā)送的更新報(bào)文攜帶的路徑標(biāo)識(shí)可以為PE1、PE2所在自治系統(tǒng)的自治系統(tǒng)號(hào)。步驟S402，相鄰路由器接收所述更新報(bào)文，區(qū)分不同的更新路由信息。本實(shí)施例根據(jù)更新報(bào)文的路徑標(biāo)識(shí)屬性和網(wǎng)絡(luò)層可達(dá)地址信息區(qū)分由不同的路由器發(fā)出并能到達(dá)同一目的地址的路由信息。如圖2所示首先，PE1和PE2通過反射器發(fā)送更新報(bào)文到PE3，并且在PE1和PE2的更新報(bào)文的路徑屬性中分別攜帶了PE1和PE2的BGP路由器標(biāo)識(shí)作為路徑標(biāo)識(shí)，PE3接收到來自PE1和PE2的更新報(bào)文后，根據(jù)更新報(bào)文的路徑屬性字段攜帶的路徑標(biāo)識(shí)屬性以及目的地址的信息區(qū)分來自不同路由器并能到達(dá)統(tǒng)一目的地址RTA的的路由，即PE3-PE1-RTA和PE3-PE2-RTA。步驟S403，相鄰路由器根據(jù)所接收的更新報(bào)文對(duì)所存儲(chǔ)的路由信息進(jìn)行更新。如圖2所示，PE3將獲得的兩條路由PE3-PE1-RTA和PE3-PE2-RTA添加到路由表中。作為一種優(yōu)選的方式，本實(shí)施例還可以支持基于撤銷報(bào)文的路由更新路由器向相鄰路由器發(fā)送邊界網(wǎng)關(guān)協(xié)議撤銷報(bào)文，所述撤銷報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)屬性，用于標(biāo)識(shí)撤銷路由信息；所述相鄰路由器接收所述撤銷報(bào)文，根據(jù)所述撤銷報(bào)文信息撤銷路由。圖5顯示了本實(shí)施例基于撤銷報(bào)文的路由更新方法流程圖步驟S501，路由器向相鄰路由器發(fā)送邊界網(wǎng)關(guān)協(xié)議撤銷報(bào)文，所述撤銷報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)屬性，用于標(biāo)識(shí)撤銷路由信息。該路徑標(biāo)識(shí)可以采用更新報(bào)文中的路徑標(biāo)識(shí)。如圖2所示，假設(shè)完成路由更新之后，PE3中已經(jīng)存儲(chǔ)了兩條到達(dá)同一目的地址RTA的路由，即PE3-PE1-RTA和PE3-PE2-RTA。此時(shí)，PE2發(fā)現(xiàn)PE2-RTA的路由不可用，這時(shí)同樣需要進(jìn)行路由更新。PE2通過反射器將撤銷報(bào)文發(fā)給PE3，該撤銷報(bào)文的路徑屬性字段攜帶了PE2的BGP路由器標(biāo)識(shí)作為路徑標(biāo)識(shí)，以標(biāo)識(shí)撤銷路由信息。步驟S502，相鄰路由器接收所述撤銷報(bào)文，區(qū)分不同的更新路由信息。本實(shí)施例根據(jù)所述撤銷報(bào)文的路徑標(biāo)識(shí)屬性和不可達(dá)路由信息區(qū)分來自不同的路由器并能到達(dá)同一目的地址的撤銷路由。如圖2所示，PE3接收到來自PE2的撤銷報(bào)文，根據(jù)撤銷報(bào)文的路徑屬性字段攜帶的路徑標(biāo)識(shí)屬性以及目的地址(UnfeasibleRoutes)的信息確定要撤銷路由，即PE3-PE2-RTA。步驟S503，相鄰路由器根據(jù)所接收的撤銷報(bào)文對(duì)所存儲(chǔ)的路由信息進(jìn)行更新。如圖2所示，PE3將路由PE3-PE2-RTA從路由表刪除。本實(shí)施例的路由更新方法，在BGP的更新報(bào)文和撤銷報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)屬性，不同于現(xiàn)有技術(shù)在每個(gè)地址編碼中都攜帶該路徑標(biāo)識(shí)，提高了編碼效率，并能有效實(shí)現(xiàn)負(fù)載分擔(dān)。以上具體實(shí)施方式僅用于說明本發(fā)明，而非用于限定本發(fā)明。本領(lǐng)域普通技術(shù)人員對(duì)以上實(shí)施例進(jìn)行的等同變形、替換都在權(quán)利要求保護(hù)范圍之內(nèi)。權(quán)利要求1.一種路由更新方法，其特征在于，所述方法包括以下步驟路由器向相鄰路由器發(fā)送邊界網(wǎng)關(guān)協(xié)議更新報(bào)文，所述更新報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，用于標(biāo)識(shí)需要更新的路由信息；相鄰路由器接收所述更新報(bào)文，根據(jù)所述更新報(bào)文中的路由信息增加路由。2.根據(jù)權(quán)利要求l所述的方法，其特征在于，相鄰路由器根據(jù)所述更新報(bào)文信息增加路由進(jìn)一步包括根據(jù)更新報(bào)文的路徑標(biāo)識(shí)信息和網(wǎng)絡(luò)層可達(dá)地址信息區(qū)分由不同的路由器發(fā)出并具有同一目的地址的路由信息；增加區(qū)分出的路由信息。3.根據(jù)權(quán)利要求l所述的方法，其特征在于，所述方法進(jìn)一步包括路由器向相鄰路由器發(fā)送邊界網(wǎng)關(guān)協(xié)議撤銷報(bào)文，所述撤銷報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，用于標(biāo)識(shí)需要撤銷的路由信息；所述相鄰路由器接收所述撤銷報(bào)文，根據(jù)所述撤銷報(bào)文中的路由信息撤銷路由。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述相鄰路由器根據(jù)所述撤銷報(bào)文信息撤銷路由進(jìn)一步包括根據(jù)所述撤銷報(bào)文的路徑標(biāo)識(shí)信息和不可達(dá)路由信息區(qū)分來自不同的路由器并具有同一目的地址的撤銷路由；刪除區(qū)分出的撤銷路由。5.根據(jù)權(quán)利要求1一4中任意一項(xiàng)權(quán)利要求所述的方法，其特征在于，所述路徑標(biāo)識(shí)為所述路由器所在自治系統(tǒng)的自治系統(tǒng)號(hào)或所述路由器的邊界網(wǎng)關(guān)協(xié)議標(biāo)識(shí)，或者是該路由的下一跳屬性中的下一跳信息。6.—種路由器，其特征在于，所述路由器包括報(bào)文發(fā)送單元、報(bào)文接收單元和路由更新單元所述報(bào)文發(fā)送單元至少包括更新報(bào)文發(fā)送單元，用于向相鄰路由器發(fā)送邊界網(wǎng)關(guān)協(xié)議更新報(bào)文，所述更新報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，用于標(biāo)識(shí)需要更新的路由信息；所述報(bào)文接收單元至少包括更新報(bào)文接收單元，用于接收相鄰路由器發(fā)出的邊界網(wǎng)關(guān)協(xié)議更新報(bào)文，并根據(jù)更新報(bào)文的路徑標(biāo)識(shí)信息和網(wǎng)絡(luò)層可達(dá)地址信息區(qū)分由不同的路由器發(fā)出并具有同一目的地址的路由信息；所述路由更新單元，用于增加區(qū)分出的路由信息。7.根據(jù)權(quán)利要求6所述的路由器，其特征在于-所述報(bào)文發(fā)送單元還包括撤銷報(bào)文發(fā)送單元，用于向相鄰路由器發(fā)送邊界網(wǎng)關(guān)協(xié)議撤銷報(bào)文，所述撤銷報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，用于標(biāo)識(shí)需要撤銷的路由信息；所述報(bào)文接收單元還包括撤銷報(bào)文接收單元，用于接收所述撤銷報(bào)文，并根據(jù)所述撤銷報(bào)文的路徑標(biāo)識(shí)信息和不可達(dá)路由信息區(qū)分來自不同的路由器并具有同一目的地址的撤銷路由；所述路由更新單元，還用于刪除區(qū)分出的撤銷路由。8.根據(jù)權(quán)利要求6或7所述的路由器，其特征在于，所述路徑標(biāo)識(shí)為所述路由器所在自治系統(tǒng)的自治系統(tǒng)號(hào)或所述路由器的邊界網(wǎng)關(guān)協(xié)議標(biāo)識(shí)，或者是該路由的下一跳屬性中的下一跳信息。全文摘要本發(fā)明的實(shí)施例提供一種路由器及其路由更新方法，所述方法包括以下步驟路由器向相鄰路由器發(fā)送邊界網(wǎng)關(guān)協(xié)議更新報(bào)文，所述更新報(bào)文的路徑屬性中攜帶路徑標(biāo)識(shí)信息，用于標(biāo)識(shí)需要更新的路由信息；相鄰路由器接收所述更新報(bào)文，根據(jù)所述更新報(bào)文中的路由信息增加路由。上述實(shí)施例的技術(shù)方案在更新報(bào)文的路徑屬性字段攜帶路徑標(biāo)識(shí)信息，而不是在更新報(bào)文的每一個(gè)地址編碼中攜帶該路徑標(biāo)識(shí)，從而能夠提高編碼效率，并實(shí)現(xiàn)向鄰居路由器發(fā)送具有同一目的地址的多條路由的目的，滿足了負(fù)載分擔(dān)的要求，同時(shí)能進(jìn)行路徑備份。文檔編號(hào)H04L12/56GK101312438SQ20071010551公開日2008年11月26日申請(qǐng)日期2007年5月24日優(yōu)先權(quán)日2007年5月24日發(fā)明者張仁海申請(qǐng)人:華為技術(shù)有限公司