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