專利名稱：：層次化有序地址分組網(wǎng)絡(luò)中建立路由表的方法、路由的方法及路由器的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信領(lǐng)域，尤其涉及一種層次化有序地址分組(HSAPN,HierarchicalandSequentialAddressPacketNetwork)網(wǎng)絡(luò)中建立3各由表的方法、路由的方法及路由器。
背景技術(shù)：
：隨著技術(shù)的發(fā)展，電信網(wǎng)已經(jīng)順利完成了由模擬技術(shù)向數(shù)字技術(shù)的第一步過渡，正在進(jìn)行由TDM(Time-DivisionMultiplexing,時(shí)分多路復(fù)用)技術(shù)向分組交換技術(shù)的第二步過渡，ATM(AsynchronousTransferMode,異步傳輸模式)分組技術(shù)是這一過渡階段的代表，但是由于ATM分組技術(shù)難度大和商業(yè)運(yùn)作不成功，電信網(wǎng)由TDM^支術(shù)向分組交換:技術(shù)的第二步過渡并未實(shí)現(xiàn)。20世紀(jì)90年代初，基于IP(InternetProtocol,IP協(xié)議)分組技術(shù)的互聯(lián)網(wǎng)由于Web技術(shù)的應(yīng)用而獲得了極大的成功，迅速擴(kuò)大成能夠和電信網(wǎng)抗衡的全球性大網(wǎng)絡(luò)，并逐步向電信業(yè)務(wù)延伸。于是，電信網(wǎng)引進(jìn)了IP分組技術(shù)，并將全部電信業(yè)務(wù)加載在IP網(wǎng)上，期望由此來實(shí)現(xiàn)由TDM技術(shù)向分組技術(shù)的過渡。但是，由于互聯(lián)網(wǎng)的設(shè)計(jì)理念是自由和非贏利商業(yè)模式，使得基于IP分組技術(shù)的互聯(lián)網(wǎng)是一個(gè)自由開放、沒有統(tǒng)一管理機(jī)制的分組網(wǎng)絡(luò)，這也造成了互聯(lián)網(wǎng)的不安全、不可信任、缺乏管理和服務(wù)質(zhì)量缺乏保證等問題，使得很多重要的商用業(yè)務(wù)網(wǎng)以及服務(wù)質(zhì)量要求高的數(shù)據(jù)互聯(lián)業(yè)務(wù)和實(shí)時(shí)視頻業(yè)務(wù)，無法保證安全地加載到公用IP網(wǎng)上去，如此看來，IP分組技術(shù)也不能擔(dān)當(dāng)起由TDM技術(shù)向分組技術(shù)過渡的重任。為此提出了一種層次化有序地址分組HSAPN網(wǎng)絡(luò)，HSAPN網(wǎng)絡(luò)是用于電信目的的分組網(wǎng)，它用于承載目前業(yè)已存在的全部電信業(yè)務(wù)，并可以保證它承載的電信業(yè)務(wù)能提供與傳統(tǒng)電信業(yè)務(wù)相同服務(wù)質(zhì)量。此外也可以承載互聯(lián)網(wǎng)業(yè)務(wù)，提供與現(xiàn)有互聯(lián)網(wǎng)相同的能力，支持目前業(yè)已存在的全部互聯(lián)網(wǎng)業(yè)務(wù)，還可以用來承載今后可能產(chǎn)生的其他業(yè)務(wù)。HSAPN網(wǎng)絡(luò)采用層次化有序的編碼方式，分級(jí)路由，所以根據(jù)地址可以確定一條確定的路徑，但當(dāng)前HSAPN網(wǎng)絡(luò)中還沒有完善的路由表建立方法以及相應(yīng)的路由方法，當(dāng)前的路由表需要提供整網(wǎng)中路由器節(jié)點(diǎn)的路由信息，路由表項(xiàng)大，且全部采用靜態(tài)手工配置的方式實(shí)現(xiàn)，配置復(fù)雜易出錯(cuò)。
發(fā)明內(nèi)容本發(fā)明實(shí)施例提供一種HSAPN網(wǎng)絡(luò)中建立路由表的方法、路由的方法及路由器，HSAPN網(wǎng)絡(luò)中的路由器節(jié)點(diǎn)僅需要獲取直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息，依據(jù)該直連鄰居路由器節(jié)點(diǎn)鏈路狀態(tài)信息，確定路由路徑。本發(fā)明實(shí)施例提出的一種層次化有序地址分組HSAPN網(wǎng)絡(luò)中的路由的方法，包括發(fā)現(xiàn)鄰居和獲取直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息；根據(jù)所述的直連鄰居路由器節(jié)點(diǎn)鏈路狀態(tài)信息建立路由表；根據(jù)路由規(guī)則和所述路由表，確定下一跳直連鄰居路由器節(jié)點(diǎn)，并向所述的下一跳直連鄰居路由器節(jié)點(diǎn)進(jìn)行路由。本發(fā)明實(shí)施例4是出了一種層次化有序地址HSAPN網(wǎng)絡(luò)中建立路由表的方法，包括HSAPN網(wǎng)絡(luò)中直連的路由器節(jié)點(diǎn)通過相互發(fā)送通告報(bào)文進(jìn)行鄰居發(fā)現(xiàn)和獲取直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息，并根據(jù)所述的直連鄰居路由器節(jié)點(diǎn)鏈路狀態(tài)信息建立路由表。本發(fā)明實(shí)施例還提出了一種層次化有序地址HSAPN網(wǎng)絡(luò)中的路由的方法，包括當(dāng)前路由器節(jié)點(diǎn)接收需要轉(zhuǎn)發(fā)的業(yè)務(wù)報(bào)文，并從所述的業(yè)務(wù)報(bào)文中獲取目的^各由器節(jié)點(diǎn)的HSAPN地址；判斷所述目的^各由器節(jié)點(diǎn)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是否相同，如果是，則結(jié)束所述數(shù)據(jù)報(bào)文的路由，如果否，向所述下一跳直連鄰居^各由器節(jié)點(diǎn)進(jìn)行路由。本發(fā)明實(shí)施例再提出的一種層次化有序地址HSAPN網(wǎng)絡(luò)中的路由器，包括接收單元，用以接收直連鄰居路由器節(jié)點(diǎn)發(fā)送的通告報(bào)文，該通告報(bào)文中攜帶有發(fā)送該報(bào)文的路由器節(jié)點(diǎn)的鏈路狀態(tài)信息；建立單元根據(jù)接收單元接收的直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息建立路由表；選擇單元，用以根據(jù)路由規(guī)則和所述路由表，確定下一跳直連鄰居路由器節(jié)點(diǎn)，并向所述的下一跳直連鄰居路由器節(jié)點(diǎn)進(jìn)行^各由。在本發(fā)明的實(shí)施例中，通過在HSAPN網(wǎng)絡(luò)中的直連鄰居路由器節(jié)點(diǎn)之間相8互發(fā)送鏈路狀態(tài)通告報(bào)文，獲得直連鄰居的路由器節(jié)點(diǎn)的鏈路狀態(tài)信息，并僅需根據(jù)所獲得的直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息生成路由表，根據(jù)路由規(guī)則查找路由表進(jìn)行數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)。HSAPN網(wǎng)絡(luò)中的路由器節(jié)點(diǎn)僅需要獲取直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息，即當(dāng)前路由器節(jié)點(diǎn)根據(jù)路由規(guī)則僅需要知道如何路由到下一跳路由器節(jié)點(diǎn)，而無需要獲取全網(wǎng)的路由器節(jié)點(diǎn)的鏈路狀態(tài)信息，確定全網(wǎng)的路由路徑，不僅縮減了路由表的配置信息，同時(shí)簡(jiǎn)化了當(dāng)前^^由器節(jié)點(diǎn)的復(fù)雜性。圖1是本發(fā)明實(shí)施例HSAPN網(wǎng)絡(luò)的結(jié)構(gòu)示意圖2是本發(fā)明實(shí)施例HSAPN網(wǎng)絡(luò)的分層分級(jí)編址示意圖3是本發(fā)明實(shí)施例HSAPN網(wǎng)絡(luò)端口狀態(tài)的示意圖4是本發(fā)明實(shí)施例HSAPN中的路由方法的示意圖5是本發(fā)明實(shí)施例HSAPN中數(shù)據(jù)報(bào)文路由方法的示意圖6是本發(fā)明實(shí)施例HSAPN中數(shù)據(jù)報(bào)文向下行轉(zhuǎn)發(fā)時(shí)路由方法的示意圖7是本發(fā)明實(shí)施例HSAPN中路由器的結(jié)構(gòu)示意圖。具體實(shí)施例方式本發(fā)明實(shí)施例提供一種HSAPN網(wǎng)絡(luò)中建立路由表的方法、路由的方法及路由器，下面結(jié)合附圖詳細(xì)說明本發(fā)明的優(yōu)選實(shí)施例。如圖1所示，HSAPN網(wǎng)絡(luò)包括至少一個(gè)HSAPN網(wǎng)，多數(shù)個(gè)IP網(wǎng)、ATM網(wǎng)或FR(FrameRelay,幀中繼)網(wǎng)，以及多數(shù)個(gè)ED(EdgeDevice,邊界實(shí)體)設(shè)備，其中每個(gè)HSAPN網(wǎng)中還包括至少一個(gè)ADT(地址翻譯實(shí)體)。HSAPN網(wǎng)絡(luò)的業(yè)務(wù)網(wǎng)可以是IP網(wǎng)、ATM網(wǎng)、FR網(wǎng)，因?yàn)镮P網(wǎng)是當(dāng)前應(yīng)用最廣泛的網(wǎng)絡(luò)，所以以下主要以IP網(wǎng)為例來描述。在如圖1所示的HSAPN網(wǎng)絡(luò)中，IP網(wǎng)通過ED設(shè)備與HSAPN網(wǎng)相連接，HSAPN網(wǎng)中的所有設(shè)備和ED設(shè)備都分配有HSAPN地址，IP網(wǎng)中的所有設(shè)備和ED設(shè)備都分配有IP地址，HSAPN地址和IP地址之間的映射關(guān)系保存在ADT內(nèi)的地址映射表中。HSAPN地址才艮據(jù)運(yùn)營(yíng)商和地域采用分層分級(jí)的方式來編址，地址是層次化有序的，HSAPN網(wǎng)絡(luò)中根據(jù)地址可以確定一條確定的路徑。如圖2所示的HSAPN網(wǎng)絡(luò)路由示意圖，在本發(fā)明實(shí)施例中，HSAPN網(wǎng)絡(luò)系統(tǒng)以4級(jí)為例，各級(jí)的編碼格式和長(zhǎng)度采用的是二/十六進(jìn)制編碼格式，但絕不限于此，根據(jù)情況HSAPN網(wǎng)絡(luò)系統(tǒng)也可分為5級(jí)、6級(jí)等，各級(jí)的編碼格式和長(zhǎng)度亦根據(jù)情況設(shè)定，建議使用二進(jìn)制編碼格式。結(jié)合圖l并參考圖2所示，在本發(fā)明實(shí)施例中，A、B、C、D是HSAPN的編址形式，A、B、C、D分別代表了不同的網(wǎng)絡(luò)層次，即A代表了核心域(國(guó)家域，一級(jí))、B代表了匯聚域(省級(jí)域，二級(jí))、C代表了接入域(市級(jí)域，三級(jí))、D代表了邊界域(網(wǎng)關(guān)域，四級(jí))。在HSAPN網(wǎng)絡(luò)中，根據(jù)地址能判斷出路由器所處的網(wǎng)絡(luò)級(jí)別，也即地址分配規(guī)則，例如從A1.0.0.0能知道該路由器處于一級(jí)(頂級(jí))Al域，從A1.B2.0.0能知道該路由器處于二級(jí)A1.B2域，從A1.B2.C3.0能知道該路由器處于三級(jí)A1.B2.C3域，從A1.B2.C3.D1能知道該路由器處于四級(jí)(最低級(jí))。針對(duì)地址A.B.C.D來說，不同等級(jí)的路由器網(wǎng)絡(luò)地址有其相應(yīng)的網(wǎng)絡(luò)級(jí)別地址掩碼，例如核心域地址Al.0.0.0的網(wǎng)絡(luò)級(jí)別地址掩碼是Fxxxf.O.O.O,匯聚域地址A1.B2.0.0的網(wǎng)絡(luò)級(jí)別地址掩碼是FxxxF.FxxxR0.0,接入域地址A1.B2,C3.0的網(wǎng)絡(luò)級(jí)別地址掩碼是FxxxF.FxxxRFxxxF.O，邊界域地址A1.B2.C3.D1的網(wǎng)絡(luò)級(jí)別地址掩碼是FxxxF.Fxxxrfxxxf.Fxxxf。本發(fā)明實(shí)施例基于上述的HSAPN網(wǎng)絡(luò)，在HSAPN網(wǎng)絡(luò)中的相鄰路由器節(jié)點(diǎn)之間相互發(fā)送通告報(bào)文，進(jìn)行鄰居動(dòng)態(tài)發(fā)現(xiàn)以及鏈路狀態(tài)信息的獲取，每個(gè)路由器獲取與該路由器節(jié)點(diǎn)直連的父節(jié)點(diǎn)路由器、子節(jié)點(diǎn)路由器、同級(jí)節(jié)點(diǎn)路由器的鏈路狀態(tài)信息，動(dòng)態(tài)生成路由表，也可以通過人工規(guī)劃，靜態(tài)配置該路由表，同時(shí)，制定路由規(guī)則，并根據(jù)路由規(guī)則查找路由表進(jìn)行數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)。請(qǐng)參考圖4所示，具體地，本發(fā)明實(shí)施例提供的HSAPN網(wǎng)絡(luò)中的路由方法包括101:鄰居動(dòng)態(tài)發(fā)現(xiàn)和直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息的獲取；在本發(fā)明實(shí)施例中，HSAPN路由器節(jié)點(diǎn)包括至少一個(gè)端口，該HSAPN路由器節(jié)點(diǎn)從自己所有的端口上發(fā)出通告報(bào)文，該通告報(bào)文用于鄰居動(dòng)態(tài)發(fā)現(xiàn)和通告鏈路狀態(tài)信息，在本發(fā)明實(shí)施例中，該通告報(bào)文采用Hello數(shù)據(jù)報(bào)文。如果兩臺(tái)路由器共享一條公共數(shù)據(jù)鏈路，并且能夠相互成功協(xié)商它們各自Hello數(shù)據(jù)10報(bào)文中所指定的某些參數(shù)，那么它們就成為了直連鄰居。該Hello數(shù)據(jù)報(bào)文攜帶了鏈路狀態(tài)相關(guān)的信息和鄰居動(dòng)態(tài)發(fā)現(xiàn)相關(guān)的信息，具體的信息參數(shù)包括HSAPN路由器地址、端口號(hào)、網(wǎng)絡(luò)級(jí)別地址掩碼、Hello間隔、路由器無效時(shí)間、鄰居等信息參數(shù)。HSAPN路由器根據(jù)從直連鄰居路由器收到的Hello數(shù)據(jù)報(bào)文中攜帶的相鄰端口的HSAPN地址和自己的HSAPN地址，還可以計(jì)算出自己各個(gè)端口的端口狀態(tài)信息參數(shù)，端口狀態(tài)用于標(biāo)識(shí)該路由器各端口是上行端口(父級(jí)端口)、下行端口(子級(jí)端口)，還是同級(jí)端口，具體計(jì)算方法如下所示例如以圖3所示為例，路由器A的HSAPN地址為Al.Bl.Cl.O，有三個(gè)端口1、2、3，根據(jù)從1端口收到的Hello數(shù)據(jù)報(bào)文中攜帶的路由器B的HSAPN地址A1.B1.0.0,與自己的HSAPN地址Al.Bl.Cl.O相比，依據(jù)所述地址分配頭見則可以判斷，A1.B1.0.0是Al.Bl.Cl.O的父級(jí)地址，即可知道路由器A的端口1是上行端口；同理，根據(jù)從2端口收到的Hello數(shù)據(jù)報(bào)文中攜帶的路由器C的HSAPN地址A1.B1.C2.0，與自己的HSAPN地址Al.Bl.Cl.O相比，依據(jù)所述地址分配規(guī)則可以判斷，A1.B1.C2.0和Al.Bl.Cl.O是同一網(wǎng)絡(luò)級(jí)別的地址，即可知道路由器A的端口2是同級(jí)端口；根據(jù)從3端口收到的Hello數(shù)據(jù)報(bào)文中攜帶的路由器D的HSAPN地址Al.Bl.Cl.Dl,與自己的HSAPN地址Al.Bl.Cl.O相比，依據(jù)所述地址分配規(guī)則可以判斷，Al.Bl.Cl.Dl是Al.Bl.Cl.O的子級(jí)地址，即可知道路由器A的端口3是下行端口。該Hello數(shù)據(jù)報(bào)文僅限于鄰居節(jié)點(diǎn)之間一跳傳送，HSAPN路由器節(jié)點(diǎn)的狀態(tài)信息也只在鄰居節(jié)點(diǎn)間通告，不進(jìn)行洪泛擴(kuò)散。102:根據(jù)鄰居路由器的鏈路狀態(tài)信息建立路由表；如表一所示，根據(jù)收到的直連鄰居路由器節(jié)點(diǎn)發(fā)來的Hello數(shù)據(jù)報(bào)文中攜帶的鏈路狀態(tài)參數(shù)，以及計(jì)算得到的端口狀態(tài)信息參數(shù)，信息建立路由表，該路由表的建立主要依據(jù)狀態(tài)信息中的鄰居路由器HSAPN地址和與其相連的本機(jī)5^由器的端口號(hào)。路由表中還可以包括根據(jù)情況給HSAPN網(wǎng)絡(luò)中路由器節(jié)點(diǎn)設(shè)置優(yōu)先等級(jí)的信息，用于標(biāo)識(shí)同一級(jí)別(如一級(jí)、二級(jí)、三級(jí)、四級(jí))中路由器節(jié)點(diǎn)路由的優(yōu)先級(jí)。在本發(fā)明的實(shí)施例中，該優(yōu)先等級(jí)可采用勢(shì)能等級(jí)來判定，勢(shì)能等ii級(jí)高的，優(yōu)先等級(jí)高，勢(shì)能等級(jí)低的，優(yōu)先級(jí)低，即在轉(zhuǎn)發(fā)過程中，數(shù)據(jù)報(bào)文從當(dāng)前路由器節(jié)點(diǎn)優(yōu)先轉(zhuǎn)發(fā)到勢(shì)能等級(jí)高的同級(jí)路由器節(jié)點(diǎn)。勢(shì)能等級(jí)可以根據(jù)網(wǎng)絡(luò)規(guī)劃人為統(tǒng)一進(jìn)行設(shè)置。勢(shì)能等級(jí)高的為優(yōu)選、主路由，勢(shì)能等級(jí)低的為主路由故障時(shí)，備選的次路由。表1<table>tableseeoriginaldocumentpage12</column></row><table>103:根據(jù)路由規(guī)則和路由表，進(jìn)行數(shù)據(jù)報(bào)文的路由。本發(fā)明實(shí)施例提供的路由規(guī)則是針對(duì)當(dāng)前HSAPN路由器節(jié)點(diǎn)路由轉(zhuǎn)發(fā)的路由規(guī)則，每個(gè)HSAPN路由器節(jié)點(diǎn)在進(jìn)行數(shù)據(jù)報(bào)文路由轉(zhuǎn)發(fā)時(shí)，根據(jù)當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址、目的路由器節(jié)點(diǎn)的HSAPN地址和路由規(guī)則，查找路由表，確定轉(zhuǎn)發(fā)路徑。如果目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址相同，則報(bào)文無需路由，即數(shù)據(jù)報(bào)文已經(jīng)傳遞到目的路由器節(jié)點(diǎn)；如果目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址不同，但目的路由器節(jié)點(diǎn)的HSAPN地址在當(dāng)前級(jí)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址相同，則將數(shù)據(jù)報(bào)文從下行端口向下一級(jí)路由器節(jié)點(diǎn)轉(zhuǎn)發(fā)；如果目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址不同，且目的路由器節(jié)點(diǎn)的HSAPN地址在數(shù)據(jù)報(bào)文所在的當(dāng)前級(jí)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址不同，則將報(bào)文從上行端口向上一級(jí)路由器節(jié)點(diǎn)路由或者依據(jù)優(yōu)先等級(jí)在當(dāng)前級(jí)所在路由器節(jié)點(diǎn)中的同級(jí)路由。以4級(jí)HSAPN網(wǎng)絡(luò)為例，請(qǐng)參考圖5所示，在第i級(jí)(i-l、2、3、4)HSAPN路由器節(jié)點(diǎn)的路由具體如下103a:第i級(jí)當(dāng)前路由器節(jié)點(diǎn)接收需要轉(zhuǎn)發(fā)的數(shù)據(jù)報(bào)文，該數(shù)據(jù)報(bào)文的報(bào)文頭中攜帶著源路由器節(jié)點(diǎn)的HSAPN地址和目的路由器節(jié)點(diǎn)的HSAPN地址，當(dāng)前^各由器節(jié)點(diǎn)解析出目的路由器節(jié)點(diǎn)的HSAPN地址；103b:比較目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是否相同，如果相同，表明數(shù)據(jù)報(bào)文已經(jīng)路由到目的路由器節(jié)點(diǎn)，數(shù)據(jù)報(bào)文路由流程結(jié)束，如果不同，進(jìn)入下一步驟103c;103c:比較目的路由器節(jié)點(diǎn)在當(dāng)前級(jí)(第i級(jí))的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是否相同，如果相同，則從當(dāng)前路由器節(jié)點(diǎn)的下行端口向下一級(jí)(第i+l級(jí))路由器節(jié)點(diǎn)路由，如果不同，進(jìn)入下一步驟103d;在此步驟中，請(qǐng)參考圖6，從當(dāng)前路由器節(jié)點(diǎn)的下行端口向下一級(jí)(第i+l級(jí))路由器節(jié)點(diǎn)路由，進(jìn)一步包括判斷當(dāng)前路由器節(jié)點(diǎn)是否只有唯一的下行端口，如果是，則從唯一的下行端口向下一級(jí)路由器節(jié)點(diǎn)路由，如果不是，則用目的地址的第(i+1)級(jí)HSAPN地址與各下行端口的HSAPN地址相比，從比較結(jié)果值相同的HSAPN地址所對(duì)應(yīng)的下行端口向下一級(jí)路由器節(jié)點(diǎn)路由。103d:比較目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址在當(dāng)前級(jí)的上一級(jí)(第i-l級(jí))的HSAPN地址是否相同，如果相同，該數(shù)據(jù)^^文依據(jù)勢(shì)能等級(jí)在當(dāng)前級(jí)所在路由器節(jié)點(diǎn)中的同級(jí)轉(zhuǎn)發(fā)，如果不同，則從當(dāng)前路由器節(jié)點(diǎn)的上行端口向上一級(jí)路由器節(jié)點(diǎn)轉(zhuǎn)發(fā)。如圖7所示，本發(fā)明實(shí)施例提供了一種層次化有序地址網(wǎng)絡(luò)中的路由器，包括通告報(bào)文生成單元，用于生成通告報(bào)文，該通告報(bào)文用于鄰居動(dòng)態(tài)發(fā)現(xiàn)和通告鏈路狀態(tài)信息，在本發(fā)明實(shí)施例中，該通告報(bào)文采用Hello數(shù)據(jù)報(bào)文；發(fā)送單元，用以向直連鄰居路由器節(jié)點(diǎn)發(fā)送報(bào)文，該報(bào)文可為通告報(bào)文生成單元生成的通告報(bào)文或者數(shù)據(jù)報(bào)文，其中通告報(bào)文中攜帶有自身路由器節(jié)點(diǎn)的鏈路狀態(tài)信息，數(shù)據(jù)報(bào)文中攜帶有源路由器節(jié)點(diǎn)和目的路由器節(jié)點(diǎn)的HSAPN地址；接收單元，用以接收直連鄰居路由器節(jié)點(diǎn)發(fā)送的報(bào)文，該報(bào)文可為通告報(bào)文或者數(shù)據(jù)報(bào)文，該接收單元能夠從通告報(bào)文中獲取直連鄰居路由器節(jié)點(diǎn)鏈路狀態(tài)信息，從數(shù)據(jù)報(bào)文中獲取目的路由器節(jié)點(diǎn)的HSAPN地址；路由表建立及存儲(chǔ)單元根據(jù)接收單元接收的直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息建立路由表，并存儲(chǔ)該路由表；判斷單元，進(jìn)一步包括第一判斷單元、第二判斷單元、第三判斷單元和第13四判斷單元，其中，第一判斷單元用以在當(dāng)前路由器節(jié)點(diǎn)接收到數(shù)據(jù)報(bào)文后，判斷目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是否相同；第二判斷單元用以判斷目的路由器節(jié)點(diǎn)在當(dāng)前級(jí)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是否相同；第三判斷單元用以判斷目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)在當(dāng)前級(jí)的上一級(jí)的HSAPN地址是否相同；第四判斷單元用以判斷當(dāng)前路由器節(jié)點(diǎn)是否有唯一的下行端口。選捧單元，用以根據(jù)路由規(guī)則，查找所述路由表，確定下一跳直連鄰居路由器節(jié)點(diǎn)，并向所述的下一跳直連鄰居路由器節(jié)點(diǎn)進(jìn)行路由，具體的進(jìn)一步包括第一選擇單元、第二選擇單元、第三選擇單元和第四選擇單元，其中，第一選擇單元用以當(dāng)?shù)谝慌袛鄦卧袛嘟Y(jié)果為是(目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址相同)時(shí)，則進(jìn)行本機(jī)處理，結(jié)束數(shù)據(jù)報(bào)文的路由，當(dāng)?shù)谝慌袛鄦卧袛嘟Y(jié)果為否(目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址不相同)時(shí)，啟用第二判斷單元；第二選擇單元用以根據(jù)第二判斷單元的判斷結(jié)果，選擇啟用第三判斷單元或第四判斷單元，即當(dāng)?shù)诙袛鄦卧呐袛嘟Y(jié)果為是(目的路由器節(jié)點(diǎn)在當(dāng)前級(jí)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址相同)時(shí)，第二選擇單元選擇啟用第三判斷單元，當(dāng)?shù)诙袛鄦卧呐袛嘟Y(jié)果為否(目的路由器節(jié)點(diǎn)在當(dāng)前級(jí)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址不同)時(shí)，第二選擇單元選擇啟用第四判斷單元；第三選擇單元用以當(dāng)?shù)谌袛鄦卧袛酁槭?目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)在當(dāng)前級(jí)的上一級(jí)的HSAPN地址相同)時(shí)，依據(jù)勢(shì)能等級(jí)選擇同級(jí)路由器節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文，當(dāng)?shù)谌袛鄦卧袛酁榉?目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)在當(dāng)前級(jí)的上一級(jí)的HSAPN地址不相同)時(shí)，選擇從當(dāng)前路由器的上行端口向上一級(jí)路由器節(jié)點(diǎn)路由；第四選擇單元用以當(dāng)?shù)谒呐袛鄦卧袛酁槭?有唯一的下行端口)時(shí)，選擇從唯一的下行端口進(jìn)行路由，當(dāng)?shù)谒呐袛鄦卧袛酁榉?有多個(gè)下行端口)時(shí)，選擇與目的地址的第(i+1)級(jí)HSAPN地址相同的下行端口向下一級(jí)路由器節(jié)點(diǎn)路由。14本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的轉(zhuǎn)發(fā)平面完成，所述的程序可以存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，所述存儲(chǔ)介質(zhì)可以是ROM/RAM,磁盤或光盤等。以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。1權(quán)利要求1、一種層次化有序地址分組HSAPN網(wǎng)絡(luò)中路由的方法，其特征在于，包括發(fā)現(xiàn)鄰居和獲取直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息；根據(jù)所述直連鄰居路由器節(jié)點(diǎn)鏈路狀態(tài)信息建立路由表；根據(jù)路由規(guī)則和所述路由表，確定下一跳直連鄰居路由器節(jié)點(diǎn)，并向所述下一跳直連鄰居路由器節(jié)點(diǎn)進(jìn)行路由。2、如權(quán)利要求1所述的HSAPN網(wǎng)絡(luò)中路由的方法，其特征在于，所述當(dāng)前路由器節(jié)點(diǎn)通過所述直連路由器節(jié)點(diǎn)發(fā)送的通告報(bào)文來獲取直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息。3、如權(quán)利要求2所述的HSAPN網(wǎng)絡(luò)中的路由的方法，其特征在于，所述當(dāng)前路由器節(jié)點(diǎn)包括至少一個(gè)端口，所述當(dāng)前路由器通過所述端口接收所述直連路由器節(jié)點(diǎn)發(fā)送的通告報(bào)文，并根據(jù)所述直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息獲取直連路由器節(jié)點(diǎn)的HSAPN地址，通過所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址和所述直連路由器節(jié)點(diǎn)的HSAPN地址比較，計(jì)算所述當(dāng)前路由器節(jié)點(diǎn)的端口狀態(tài)信息參數(shù)。4、如權(quán)利要求3所述的HSAPN網(wǎng)絡(luò)中的路由的方法，其特征在于，所述計(jì)算所述當(dāng)前路由器節(jié)點(diǎn)的端口狀態(tài)信息參數(shù)，具體為若所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是所述直連鄰居路由器節(jié)點(diǎn)的HSAPN地址的父級(jí)地址，則所述當(dāng)前路由器節(jié)點(diǎn)接收所述直連鄰居3各由器節(jié)點(diǎn)發(fā)送的通告報(bào)文的端口為下行端口；若所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是所述直連鄰居路由器節(jié)點(diǎn)的HSAPN地址的同級(jí)地址，則所述當(dāng)前路由器節(jié)點(diǎn)接收所述直連鄰居路由器節(jié)點(diǎn)發(fā)送的通告報(bào)文的端口為同級(jí)端口；若所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是所述直連鄰居路由器節(jié)點(diǎn)的HSAPN地址的子級(jí)地址，則所述當(dāng)前3各由器節(jié)點(diǎn)接收所述直連鄰居路由器節(jié)點(diǎn)發(fā)送的通告報(bào)文的端口為上行端口。5、如權(quán)利要求1所述的HSAPN網(wǎng)絡(luò)中路由的方法，其特征在于，所述方法還進(jìn)一步包括將所述HSAPN網(wǎng)絡(luò)中路由器節(jié)點(diǎn)設(shè)置優(yōu)先等級(jí)，該優(yōu)先等級(jí)采用勢(shì)能等級(jí)來標(biāo)識(shí)。6、如權(quán)利要求1所述的HSAPN網(wǎng)絡(luò)中路由的方法，其特征在于，所述方法還進(jìn)一步包括所述當(dāng)前路由器節(jié)點(diǎn)接收需要轉(zhuǎn)發(fā)的數(shù)據(jù)報(bào)文，并從所述數(shù)據(jù)報(bào)文中獲取目的路由器節(jié)點(diǎn)的HSAPN地址，所述根據(jù)路由規(guī)則和所述路由表，確定下一跳直連鄰居路由器節(jié)點(diǎn)，并向所述下一跳直連鄰居路由器節(jié)點(diǎn)進(jìn)行路由，具體為判斷所述目的路由器節(jié)點(diǎn)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是否相同，如果是，則結(jié)束所述數(shù)據(jù)報(bào)文的路由，如果否，向所述下一跳直連鄰居路由器節(jié)點(diǎn)進(jìn)行路由。7、如權(quán)利要求6所述的HSAPN網(wǎng)絡(luò)中路由的方法，其特征在于，所述如果否，向所述下一跳直連鄰居路由器節(jié)點(diǎn)進(jìn)行路由，具體為如果所述目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址不同，進(jìn)一步判斷所述目的路由器節(jié)點(diǎn)在當(dāng)前級(jí)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是否相同，如果是，則將所述數(shù)據(jù)報(bào)文從下行端口向下一級(jí)路由器節(jié)點(diǎn)路由，如果否，則將所述數(shù)據(jù)報(bào)文從上行端口向上一級(jí)路由器節(jié)點(diǎn)路由或者依據(jù)優(yōu)先等級(jí)在當(dāng)前級(jí)所在路由器節(jié)點(diǎn)中的同級(jí)路由。8、如權(quán)利要求7所述的HSAPN網(wǎng)絡(luò)中的路由的方法，其特征在于，所述如果是，則將所述數(shù)據(jù)報(bào)文從下行端口向下一級(jí)路由器節(jié)點(diǎn)路由，具體為如果所述目的路由器節(jié)點(diǎn)在當(dāng)前級(jí)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址相同，進(jìn)一步判斷所述當(dāng)前路由器節(jié)點(diǎn)是否只有唯一的下行端口，如果是，則從唯一的下行端口向下一級(jí)路由器節(jié)點(diǎn)路由，如果否，則用目的地址在下一級(jí)HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的各下行端口的HSAPN地址相比，從比較結(jié)果值相同的HSAPN地址所對(duì)應(yīng)的下行端口向下一級(jí)路由器節(jié)點(diǎn)路由。9、如權(quán)利要求7所述的HSAPN網(wǎng)絡(luò)中的路由的方法，其特征在于，所述如果否，則將所述數(shù)據(jù)報(bào)文從上行端口向上一級(jí)路由器節(jié)點(diǎn)路由或者依據(jù)優(yōu)先等級(jí)在當(dāng)前級(jí)所在路由器節(jié)點(diǎn)中的同級(jí)路由，具體為如果所述目的路由器節(jié)點(diǎn)在當(dāng)前級(jí)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址不同，進(jìn)一步判斷所述目的路由器節(jié)點(diǎn)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址在當(dāng)前級(jí)的上一級(jí)的HSAPN地址是否相同，如果是，所述數(shù)據(jù)報(bào)文依據(jù)勢(shì)能等級(jí)在當(dāng)前級(jí)所在路由器節(jié)點(diǎn)中的同級(jí)轉(zhuǎn)發(fā)，如果否，則從所述當(dāng)前路由器節(jié)點(diǎn)的上行端口向上一級(jí)路由器節(jié)點(diǎn)轉(zhuǎn)發(fā)。10、一種層次化有序地址HSAPN網(wǎng)絡(luò)中建立路由表的方法，其特征在于，包括HSAPN網(wǎng)絡(luò)中直連的路由器節(jié)點(diǎn)通過相互發(fā)送通告報(bào)文發(fā)現(xiàn)鄰居，并獲取直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息，并根據(jù)所述的直連鄰居路由器節(jié)點(diǎn)鏈路狀態(tài)信息建立路由表。11、一種層次化有序地址HSAPN網(wǎng)絡(luò)中的路由的方法，其特征在于，包括當(dāng)前路由器節(jié)點(diǎn)接收需要轉(zhuǎn)發(fā)的業(yè)務(wù)報(bào)文，并從所述的業(yè)務(wù)報(bào)文中獲取目的路由器節(jié)點(diǎn)的HSAPN地址；判斷所述目的路由器節(jié)點(diǎn)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是否相同，如果是，則結(jié)束所述數(shù)據(jù)報(bào)文的路由，如果否，向所述下一跳直連鄰居路由器節(jié)點(diǎn)進(jìn)行路由。12、如權(quán)利要求11所述的HSAPN網(wǎng)絡(luò)中路由的方法，其特征在于，所述如果否，向所述下一跳直連鄰居路由器節(jié)點(diǎn)進(jìn)行路由，具體為如果所述目的路由器節(jié)點(diǎn)的HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址不同，進(jìn)一步判斷所述目的路由器節(jié)點(diǎn)在當(dāng)前級(jí)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是否相同，如果是，則將所述數(shù)據(jù)報(bào)文從下行端口向下一級(jí)路由器節(jié)點(diǎn)路由，如果否，則將所述數(shù)據(jù)報(bào)文從上行端口向上一級(jí)路由器節(jié)點(diǎn)路由或者依據(jù)優(yōu)先等級(jí)在當(dāng)前級(jí)所在路由器節(jié)點(diǎn)中的同級(jí)路由。13、如權(quán)利要求12所述的HSAPN網(wǎng)絡(luò)中的路由的方法，其特征在于，所述如果是，則將所述數(shù)據(jù)報(bào)文從下行端口向下一級(jí)路由器節(jié)點(diǎn)路由，具體為如果所述目的路由器節(jié)點(diǎn)在當(dāng)前級(jí)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址相同，進(jìn)一步判斷所述當(dāng)前路由器節(jié)點(diǎn)是否只有唯一的下行端口，如果是，則從唯一的下行端口向下一級(jí)路由器節(jié)點(diǎn)路由，如果否，則用目的地址在下一級(jí)HSAPN地址與當(dāng)前路由器節(jié)點(diǎn)的各下行端口的HSAPN地址相比，從比較結(jié)果值相同的HSAPN地址所對(duì)應(yīng)的下行端口向下一級(jí)路由器節(jié)點(diǎn)路由。14、如權(quán)利要求12所述的HSAPN網(wǎng)絡(luò)中的路由的方法，其特征在于，所述如果否，則將所述數(shù)據(jù)報(bào)文從上行端口向上一級(jí)路由器節(jié)點(diǎn)路由或者依據(jù)優(yōu)先等級(jí)在當(dāng)前級(jí)所在路由器節(jié)點(diǎn)中的同級(jí)路由，具體為如果所述目的路由器節(jié)點(diǎn)在當(dāng)前級(jí)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址不同，進(jìn)一步判斷所述目的路由器節(jié)點(diǎn)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址在當(dāng)前級(jí)的上一級(jí)的HSAPN地址是否相同，如果是，所述數(shù)據(jù)報(bào)文依據(jù)勢(shì)能等級(jí)在當(dāng)前級(jí)所在路由器節(jié)點(diǎn)中的同級(jí)轉(zhuǎn)發(fā)，如果否，則從所述當(dāng)前路由器節(jié)點(diǎn)的上行端口向上一級(jí)路由器節(jié)點(diǎn)轉(zhuǎn)發(fā)。15、一種層次化有序地址HSAPN網(wǎng)絡(luò)中的路由器，其特征在于，包括接收單元，用以接收直連鄰居路由器節(jié)點(diǎn)發(fā)送的通告報(bào)文，該通告報(bào)文中攜帶有發(fā)送該"R文的路由器節(jié)點(diǎn)的鏈路狀態(tài)信息；路由表建立及存儲(chǔ)單元根據(jù)所述接收單元接收的直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息建立路由表，并存儲(chǔ)該路由；選捧單元，用以根據(jù)路由規(guī)則和所述路由表，確定下一跳直連鄰居路由器節(jié)點(diǎn)，并向所述下一跳直連鄰居路由器節(jié)點(diǎn)進(jìn)行路由。16、如權(quán)利要求15所述的HSAPN網(wǎng)絡(luò)中的路由器，其特征在于，所述路由器還包括通告報(bào)文生成單元，用于生成通告報(bào)文；發(fā)送單元，用以向所述直連鄰居路由器節(jié)點(diǎn)發(fā)送報(bào)文，該報(bào)文為所述通告報(bào)文生成單元生成的通告報(bào)文或者數(shù)據(jù)報(bào)文，其中通告報(bào)文中攜帶有自身路由器節(jié)點(diǎn)的鏈路狀態(tài)信息，數(shù)據(jù)報(bào)文中攜帶有目的路由器節(jié)點(diǎn)的HSAPN地址；所述接收單元接收直連鄰居路由器節(jié)點(diǎn)發(fā)送的通告報(bào)文或者數(shù)據(jù)報(bào)文，并從通告報(bào)文中獲取直連鄰居節(jié)點(diǎn)路由器鏈路狀態(tài)信息，從數(shù)據(jù)報(bào)文中獲取目的路由器節(jié)點(diǎn)的HSAPN地址。17、如權(quán)利要求15所述的HSAPN網(wǎng)絡(luò)中的路由器，其特征在于，所述路由器還包括判斷單元，所述判斷單元包括第一判斷單元、第二判斷單元、第三判斷單元和第四判斷單元，其中，所述第一判斷單元用以在當(dāng)前路由器節(jié)點(diǎn)接收到所述數(shù)據(jù)報(bào)文后，判斷所述目的路由器節(jié)點(diǎn)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是否相同；所述第二判斷單元用以判斷所述目的路由器節(jié)點(diǎn)在當(dāng)前級(jí)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)的HSAPN地址是否相同；所述第三判斷單元用以判斷所述目的5^由器節(jié)點(diǎn)的HSAPN地址與所述當(dāng)前路由器節(jié)點(diǎn)在當(dāng)前級(jí)的上一級(jí)的HSAPN地址是否相同；所述第四判斷單元用以判斷所述當(dāng)前路由器節(jié)點(diǎn)是否有唯一的下行端口。18、如權(quán)利要求15所述的HSAPN網(wǎng)絡(luò)中的路由器，其特征在于，所述選擇單元包括第一選擇單元、第二選擇單元、第三選擇單元和第四選擇單元，其中，所述第一選擇單元用以當(dāng)所述第一判斷單元判斷結(jié)果為否，啟用第二判斷單元；所述第二選擇單元用以根據(jù)第二判斷單元的判斷結(jié)果，選擇啟用第三判斷單元或第四判斷單元；所述第三選擇單元用以當(dāng)?shù)谌袛鄦卧袛酁槭菚r(shí)，依據(jù)勢(shì)能等級(jí)選擇同級(jí)路由器節(jié)點(diǎn)轉(zhuǎn)發(fā)所述數(shù)據(jù)報(bào)文，當(dāng)?shù)谌袛鄦卧袛酁榉駮r(shí)，選擇從所述當(dāng)前路由器的上行端口向上一級(jí)路由器節(jié)點(diǎn)路由；所述第四選擇單元用以當(dāng)?shù)谒呐袛鄦卧袛酁榉駮r(shí)，選擇與所述目的路由器節(jié)點(diǎn)在當(dāng)前級(jí)下一級(jí)HSAPN地址相同的下行端口向下一級(jí)路由器節(jié)點(diǎn)路由。全文摘要本發(fā)明實(shí)施例公開了一種HSAPN網(wǎng)絡(luò)中建立路由表的方法、路由的方法及路由器，所述的方法包括發(fā)現(xiàn)鄰居和獲取直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息；根據(jù)所述直連鄰居路由器節(jié)點(diǎn)鏈路狀態(tài)信息建立路由表；根據(jù)路由規(guī)則和所述路由表，確定下一跳直連鄰居路由器節(jié)點(diǎn)，并向所述下一跳直連鄰居路由器節(jié)點(diǎn)進(jìn)行路由。HSAPN網(wǎng)絡(luò)中的路由器節(jié)點(diǎn)僅需要獲取直連鄰居路由器節(jié)點(diǎn)的鏈路狀態(tài)信息，即當(dāng)前路由器節(jié)點(diǎn)根據(jù)路由規(guī)則僅需要知道如何路由到下一跳路由器節(jié)點(diǎn)，而無需要獲取全網(wǎng)的路由器節(jié)點(diǎn)的鏈路狀態(tài)信息，確定全網(wǎng)的路由路徑，不僅縮減了路由表的配置信息，同時(shí)簡(jiǎn)化了當(dāng)前路由器節(jié)點(diǎn)的復(fù)雜性。文檔編號(hào)H04L29/12GK101686188SQ200810216519公開日2010年3月31日申請(qǐng)日期2008年9月27日優(yōu)先權(quán)日2008年9月27日發(fā)明者劉恩慧,王歆平申請(qǐng)人:華為技術(shù)有限公司