專利名稱：路由信息發(fā)布方法、實(shí)現(xiàn)數(shù)據(jù)包路由的方法、系統(tǒng)和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及路由信息的發(fā)布方法、實(shí)現(xiàn)數(shù)據(jù) 包路由的方法、系統(tǒng)和裝置。
背景技術(shù)：
當(dāng)前，隨著通信技術(shù)的迅猛發(fā)展，互聯(lián)網(wǎng)(INTERNET)骨干網(wǎng)絡(luò)中的路 由表數(shù)量正在迅速增加，由此帶來(lái)的問(wèn)題是，需要對(duì)處理路由表的路由器設(shè)備 進(jìn)行升級(jí)或改造，以使之具備相應(yīng)的處理能力，由此導(dǎo)致了路由器成本的上升 以及路由收斂速度降低的問(wèn)題。發(fā)明內(nèi)容有鑒于此，本發(fā)明實(shí)施例的目的在于，提供路由信息發(fā)布方法、實(shí)現(xiàn)數(shù)據(jù) 包路由的方法、系統(tǒng)和裝置，以減少路由器所需維護(hù)的路由表數(shù)量。 本發(fā)明實(shí)施例提供了 一種路由信息發(fā)布方法，該方法包括 發(fā)布路由信息的設(shè)備獲取自身地址信息；所述發(fā)布路由信息的設(shè)備將所述自身地址信息添加到需要發(fā)布的路由信息中；所述發(fā)布路由信息的設(shè)備將攜帶有所述自身地址信息的路由信息發(fā)布出去。本發(fā)明實(shí)施例還提供了 一種路由信息發(fā)布裝置，該裝置包括 地址信息獲取單元，用于獲取所述路由信息發(fā)布裝置自身的地址信息； 地址信息添加單元，用于將所獲取的所述地址信息添加到需要發(fā)布的路由 信息中；路由信息發(fā)布單元，用于將攜帶有所述自身地址信息的路由信息發(fā)布出去。本發(fā)明實(shí)施例還提供了 一種實(shí)現(xiàn)數(shù)據(jù)包路由的方法，骨干網(wǎng)中核心路由器 發(fā)布攜帶有自身地址信息的路由信息，收到該信息的邊界路由器，如果其連接 的邊緣網(wǎng)絡(luò)中包含有所述路由信息中發(fā)布的地址前綴所覆蓋的更詳細(xì)地址前綴，則根據(jù)所述地址信息，將所述詳細(xì)地址前綴信息與該邊界路由器地址之間 的映射關(guān)系注冊(cè)在所述核心路由器上，該方法包括路由器根據(jù)自身的路由表對(duì)數(shù)據(jù)包進(jìn)行尋址轉(zhuǎn)發(fā)；當(dāng)路由器根據(jù)所述核心路由器自身的地址信息，將數(shù)據(jù)包轉(zhuǎn)發(fā)至所述核心 路由器時(shí)，所述核心路由器根據(jù)其上注冊(cè)的地址前綴與邊界路由器地址信息的 映射關(guān)系，查找與數(shù)據(jù)包目的地址匹配的最佳路由，其中，所述最佳路由為與 目的地址最長(zhǎng)匹配的i 各由；根據(jù)查找到的最佳路由，將數(shù)據(jù)包通過(guò)目的地為相應(yīng)的邊界路由器的隧道 轉(zhuǎn)發(fā)至相應(yīng)的邊界路由器。本發(fā)明實(shí)施例還提供了一種實(shí)現(xiàn)數(shù)據(jù)包路由的系統(tǒng)，該系統(tǒng)包括核心路由 器和邊界J 各由器，其中所述核心路由器用于在發(fā)布聚合前綴路由信息時(shí)，將自身的地址信息攜帶在所述前綴路由信息 中發(fā)布出去；保存地址前綴與邊界路由器地址的映射關(guān)系；所述地址前綴為所述邊界路 由器連接的邊緣網(wǎng)絡(luò)中包含的地址前綴，而且該前綴是核心路由器發(fā)布的路由 信息中的地址前綴所覆蓋的更詳細(xì)地址前綴；以及，當(dāng)數(shù)據(jù)包被轉(zhuǎn)發(fā)至該核心路由器時(shí)，根據(jù)所述映射關(guān)系，查找與數(shù)據(jù)包目 的地址相對(duì)應(yīng)的詳細(xì)地址前綴的信息，并才艮據(jù)該詳細(xì)地址前綴的映射關(guān)系中的 對(duì)應(yīng)邊界路由器地址信息，將數(shù)據(jù)包通過(guò)目的地為相應(yīng)邊界路由器的隧道轉(zhuǎn)發(fā) 出去；所述邊界^各由器用于如果其連接的邊緣網(wǎng)絡(luò)中包含有核心路由器發(fā)布的聚合前綴路由所覆蓋 的更詳細(xì)地址前綴，則將所述詳細(xì)地址前綴信息與該邊界路由器地址之間的映 射關(guān)系注冊(cè)在所述核心路由器上；以及根據(jù)接收到的數(shù)據(jù)包的轉(zhuǎn)發(fā)目的地址，進(jìn)行尋址轉(zhuǎn)發(fā)。本發(fā)明實(shí)施例還提供了 一種實(shí)現(xiàn)數(shù)據(jù)包路由的方法，骨干網(wǎng)中核心路由器發(fā)布攜帶有自身地址信息的聚合前綴路由信息，收到該信息的邊界路由器，如 果其連接的邊緣網(wǎng)絡(luò)中包含有所述路由信息中發(fā)布的地址前綴所覆蓋的更詳 細(xì)地址前綴，則根據(jù)所述地址信息，將所述詳細(xì)地址前綴信息與該邊界路由器 地址之間的映射關(guān)系注冊(cè)在所述核心路由器，該方法包括邊界路由器對(duì)于需要轉(zhuǎn)發(fā)的數(shù)據(jù)包，查找與該數(shù)據(jù)包轉(zhuǎn)發(fā)目的地址最佳匹 配路由如果最佳匹配的路由是所述聚合前綴路由，則根據(jù)所收到的所述核心路 由器自身的地址信息，向發(fā)布該聚合前綴路由的所述核心路由器請(qǐng)求與該數(shù)據(jù)包轉(zhuǎn)發(fā)目的地址最長(zhǎng)匹配的地址；所述核心路由器查找與所述數(shù)據(jù)包轉(zhuǎn)發(fā)目的地址最長(zhǎng)匹配的地址前綴，并 根據(jù)所述映射關(guān)系，將該地址前綴對(duì)應(yīng)的邊界路由器地址信息返回給發(fā)起請(qǐng)求 的所述^各由器；發(fā)起請(qǐng)求的所述邊界路由器收到所述地址信息之后，將數(shù)據(jù)包通過(guò)目的地 為該地址信息中所指的邊界路由器的隧道轉(zhuǎn)發(fā)出去。本發(fā)明實(shí)施例還提供了 一種實(shí)現(xiàn)數(shù)據(jù)包路由的系統(tǒng)，該系統(tǒng)包括核心路由 器、入口隧道邊界路由器和出口隧道邊界路由器，其中所述核心路由器用于在發(fā)布聚合前綴路由信息時(shí)，將自身的地址信息攜帶在所述前綴路由信息 中發(fā)布出去；保存地址前綴與邊界if各由器地址的映射關(guān)系；所述地址前綴為所述邊界路 由器連接的邊緣網(wǎng)絡(luò)中包含的地址前綴，而且該前綴是該核心路由器發(fā)布的路 由信息中的地址前綴所覆蓋的更詳細(xì)地址前綴；收到入口隧道邊界路由器所發(fā)送的映射關(guān)系請(qǐng)求報(bào)文，該報(bào)文請(qǐng)求與指定 的目的地址最長(zhǎng)匹配的地址前綴的對(duì)應(yīng)邊界路由器地址信息，所述核心路由器 查找與所述目的地址最長(zhǎng)匹配的地址前綴，并根據(jù)保存的所述映射關(guān)系，確定 該地址前綴對(duì)應(yīng)的邊界路由器地址信息并返回給發(fā)起請(qǐng)求的所述入口隧道邊 界路由器；所述入口隧道邊界5^由器用于收到目的地址對(duì)應(yīng)的最佳匹配路由是聚合前綴路由的數(shù)據(jù)包后，向發(fā)布該 聚合前綴路由的核心路由器請(qǐng)求與該數(shù)據(jù)包轉(zhuǎn)發(fā)目的地址最長(zhǎng)匹配的地址前綴的對(duì)應(yīng)邊界^各由器地址信息；以及，根據(jù)核心路由器返回的邊界路由器地址信息，將數(shù)據(jù)包通過(guò)目的地為該邊界路由器地址信息中所指的出口隧道邊界^^由器的隧道轉(zhuǎn)發(fā)出去； 所述出口隧道邊界路由器用于 對(duì)于收到的數(shù)據(jù)包，進(jìn)行路由表尋址轉(zhuǎn)發(fā)?？梢?jiàn)，在本發(fā)明實(shí)施例中，由于在Internet骨干網(wǎng)絡(luò)中只需要維持聚合路 由以及每個(gè)路由器的一個(gè)接口地址就可以了 ，不再需要維護(hù)大量的詳細(xì)前綴路 由信息了，由此極大減少了路由表數(shù)量，避免了路由器成本的上升問(wèn)題，并能 夠有效克服路由收斂速度降低的問(wèn)題。此外，通過(guò)本發(fā)明實(shí)施例所提供的路由 信息發(fā)布方法，能夠使得骨干網(wǎng)絡(luò)中的路由器可以動(dòng)態(tài)獲得發(fā)布聚合前綴的核 心路由器的地址信息，從而可以方便地實(shí)現(xiàn)更詳細(xì)路由前綴到邊界路由器的映 射信息的注冊(cè)、更新和查詢，使得數(shù)據(jù)包路由過(guò)程的實(shí)現(xiàn)更加方便、靈活。


圖1為本發(fā)明一實(shí)施例中實(shí)現(xiàn)路由信息的發(fā)布的方法的流程圖； 圖2為本發(fā)明一實(shí)施例中實(shí)現(xiàn)路由信息的發(fā)布的示意圖； 圖3為本發(fā)明一實(shí)施例中路由信息發(fā)布裝置的示意圖； 圖4為本發(fā)明一實(shí)施例中實(shí)現(xiàn)數(shù)據(jù)包路由的方法的流程圖； 圖5為本發(fā)明另一實(shí)施例中實(shí)現(xiàn)數(shù)據(jù)包路由的方法的流程圖； 圖6為本發(fā)明一實(shí)施例中實(shí)現(xiàn)數(shù)據(jù)包路由的示意圖。
具體實(shí)施方式
在本發(fā)明實(shí)施例中，基于以下思路來(lái)減小INTERNET骨干網(wǎng)路由表數(shù)量， 其具體為將現(xiàn)在INTERNET網(wǎng)絡(luò)路由結(jié)構(gòu)由網(wǎng)狀路由結(jié)構(gòu)改變?yōu)闃?shù)型路由 結(jié)構(gòu)，由此，在INTERNET骨干網(wǎng)絡(luò)中，只通過(guò)核心路由器來(lái)發(fā)布一些聚合 的路由前綴，而這些聚合路由前綴中所包含的更詳細(xì)的路由前綴信息則不再需 要在INTERNET骨干網(wǎng)絡(luò)中再做擴(kuò)散；與之相適應(yīng)的，INTERNET骨干網(wǎng)絡(luò)射關(guān)系的映射信息注冊(cè)到發(fā)布所述聚合路由前綴的核心路由器上，以便在進(jìn)行 數(shù)據(jù)包路由時(shí)，能夠根據(jù)該映射關(guān)系查找得到對(duì)應(yīng)的邊界路由器，實(shí)現(xiàn)對(duì)數(shù)據(jù) 包的轉(zhuǎn)發(fā)。與上述思路相對(duì)應(yīng)，在本發(fā)明實(shí)施例中，提供了 一種路由信息的發(fā)布方法， 現(xiàn)結(jié)合附圖具體描述如下參見(jiàn)圖1，在本發(fā)明實(shí)施例中，實(shí)現(xiàn)路由信息的發(fā)布需要以下步驟步驟101:發(fā)布路由信息的設(shè)備獲取自身地址信息；其中，在本發(fā)明實(shí)施例中，所述發(fā)布路由信息的設(shè)備為核心路由器，更具 體的，可以采用超級(jí)路由器或主機(jī)作為該發(fā)布路由信息的設(shè)備，并不影響本發(fā) 明的實(shí)現(xiàn)；在本發(fā)明實(shí)施例中，以超級(jí)路由器作為所述發(fā)布路由信息的設(shè)備為例，該 超級(jí)路由器所獲取的地址信息為該路由器的接口 IP地址，該接口 IP地址可以 為環(huán)回接口 IP地址或其他類型的接口 IP地址；在本發(fā)明其他實(shí)施例中，發(fā)布路由信息的設(shè)備也可獲取其他類型的自身地址信息，只需該地址信息能夠保證 其他設(shè)備能夠根據(jù)該地址信息正確尋址找到該發(fā)布路由信息的設(shè)備即可；步驟102:所述發(fā)布路由信息的設(shè)備將所述自身地址信息添加到需要發(fā)布 的路由信息中；在本發(fā)明實(shí)施例中，擴(kuò)展內(nèi)部網(wǎng)關(guān)協(xié)議(IGP) /邊界網(wǎng)關(guān)協(xié)議(BGP), 從而使得在所需發(fā)布的路由信息的前綴信息中設(shè)置有一個(gè)路由始發(fā)者(Route originator)屬性字段，該屬性字段用于標(biāo)識(shí)該路由的發(fā)源地.不論是在跨AS 還是^爭(zhēng)Area情況下，該屬性字段中的信息都不會(huì)被丟失；在不同路由協(xié)議之 間進(jìn)行再分布的時(shí)候，則需要將該信息保留；在本步驟中，將所獲得的自身地 址信息添加到該屬性字段中，以實(shí)現(xiàn)將所述自身地址信息添加到需要發(fā)布的路 由信息中；在本發(fā)明其他實(shí)施例中，也可以對(duì)所需發(fā)布的路由信息的其他部分進(jìn)行擴(kuò) 展，并將所述自身地址信息添加到該擴(kuò)展部分，并不影響本發(fā)明的實(shí)現(xiàn)。此外，在本發(fā)明實(shí)施例的具體實(shí)現(xiàn)中，如果采用IPv4路由協(xié)議，則上述屬性字段就是一個(gè)32bit長(zhǎng)度的字段；而如果采用IPv6路由協(xié)議，則上述屬性 字段為一個(gè)128bit長(zhǎng)度的字段；所述屬性字段的長(zhǎng)度、位置等可以根據(jù)路由協(xié) 議的不同而改變，并不影響本發(fā)明的實(shí)現(xiàn)。步驟103:所述發(fā)布路由信息的設(shè)備將攜帶有所述自身地址信息的路由信 息發(fā)布出去。在本發(fā)明的優(yōu)選實(shí)施例中，所述方法還可以進(jìn)一步包括以下步驟 收到所述路由信息的邊界路由器，如果其連接的邊緣網(wǎng)絡(luò)中包含有所述路 由信息中發(fā)布的地址前綴所覆蓋的更詳細(xì)地址前綴，則根據(jù)該路由信息中所攜 帶的發(fā)布路由信息設(shè)備的自身地址信息，向所述發(fā)布路由信息設(shè)備發(fā)送映射關(guān) 系注冊(cè)報(bào)文，所述發(fā)布路由信息設(shè)備保存該報(bào)文中所攜帶的映射關(guān)系；其中， 所述映射關(guān)系為所述的更詳細(xì)地址前綴與所述邊界路由器自身地址的映射關(guān) 系。即，所述地址前綴為所述邊界路由器連接的邊緣網(wǎng)絡(luò)中包含的地址前綴， 而且該前綴是有上述路由信息中發(fā)布的地址前綴所覆蓋的更詳細(xì)地址前綴。實(shí) 質(zhì)上，映射關(guān)系表(包含映射關(guān)系的一個(gè)數(shù)據(jù)庫(kù))也是一種路由表形式，比如 映射關(guān)系中的地址前綴就是目的地址前綴，對(duì)應(yīng)的邊界路由器的地址就是下一 跳地址，所述發(fā)布路由信息設(shè)備達(dá)到所述邊界路由器的距離可以作為該路由的 開(kāi)銷。更進(jìn)一步說(shuō)，映射信息的注冊(cè)和更新完全可以采用現(xiàn)有的BGP協(xié)議來(lái) 實(shí)現(xiàn)。當(dāng)然也可以設(shè)計(jì)一種新的協(xié)議來(lái)完成上述功能。因此映射關(guān)系表完全可 以作為一種與IGP/BGP路由表相似的路由表來(lái)對(duì)待?，F(xiàn)有的路由表計(jì)算和查 找也適用于該映射關(guān)系表。進(jìn)一步的，所述方法還可以包括以下步驟邊界路由器根據(jù)收到的發(fā)布路由信息的設(shè)備的所述地址信息，向該發(fā)布路 由信息的設(shè)備發(fā)送映射關(guān)系更新報(bào)文，所述發(fā)布路由信息的設(shè)備收到更新報(bào)文 后完成映射關(guān)系的更新；和/或，邊界路由器根據(jù)收到的發(fā)布路由信息的設(shè)備的所述地址信息，向該發(fā)布路 由信息的設(shè)備發(fā)送映射關(guān)系查詢報(bào)文，所述發(fā)布路由信息的設(shè)備根據(jù)該報(bào)文查詢相應(yīng)的映射關(guān)系并返回給所述邊界路由器。下面結(jié)合一更加具體的實(shí)例，對(duì)上述方法的具體實(shí)現(xiàn)加以更詳細(xì)地介紹。參見(jiàn)圖2,在本發(fā)明一具體實(shí)施例中，某個(gè)核心路由器RT-A通過(guò)IGP或 者BGP發(fā)布了一個(gè)22.0.0.0/8的聚合路由前綴信息，該路由前綴信息中攜帶了 route originator信息，該信息可以為路由器的一個(gè)接口的IP地址1.1.1.1。直連 22.1.1.0/24前綴的路由器或者是連接了邊緣網(wǎng)絡(luò)(22.1.1.0/24前綴在該邊緣網(wǎng) 絡(luò)內(nèi))和骨干網(wǎng)絡(luò)的邊界路由器RT-B,根據(jù)收到的聚合路由前綴信息中所攜 帶的地址信息l丄l.l，向RT-A發(fā)送映射信息注冊(cè)報(bào)文，該報(bào)文中攜帶有更具 體的前綴22.1.1.0/24與邊界路由器RT-B的IP地址的映射關(guān)系；RT-A收到該 報(bào)文后，保存該報(bào)文中所攜帶的所述映射關(guān)系，完成對(duì)邊界路由器RT-B的映 射關(guān)系注冊(cè)； 一旦作為核心^各由器的RT-A收到這個(gè)映射關(guān)系注冊(cè)4艮文之后， 就知道如果要轉(zhuǎn)發(fā)到達(dá)22.1丄0/24子網(wǎng)內(nèi)的IP包，就通過(guò)到達(dá)路由器RT-B的 隧道先轉(zhuǎn)發(fā)給路由器RT-B,然后由路由器RT-B繼續(xù)尋址轉(zhuǎn)發(fā)， 一直到達(dá)目的 地。這樣Internet骨干網(wǎng)絡(luò)中只需要維持類似22.0.0.0/8的聚合路由以及到達(dá) 每個(gè)路由器的路由就可以了，不再需要維護(hù)大量的類似22丄1.0/24的詳細(xì)的前 綴路由信息了 ，從而使得路由表的數(shù)量得以大幅減少。與上述注冊(cè)過(guò)程相類似，RT-B還可以根據(jù)收到的RT-A的地址信息，向 RT-A發(fā)送更新報(bào)文或查詢報(bào)文，RT-A收到所述報(bào)文后，根據(jù)報(bào)文中的相應(yīng)內(nèi) 容完成相應(yīng)的更新或查詢功能。參見(jiàn)圖3，與上述方法相對(duì)應(yīng)的，本發(fā)明實(shí)施例還提供了一種路由信息發(fā) 布裝置，該裝置包括地址信息獲取單元301,用于獲取所述路由信息發(fā)布裝置自身的地址信臺(tái).地址信息添加單元302,用于將所獲取的所述地址信息添加到需要發(fā)布的 路由信息中；路由信息發(fā)布單元303，用于將攜帶有所述自身地址信息的路由信息發(fā)布 出去。進(jìn)一步的，所述裝置還可以進(jìn)一步包括映射關(guān)系注冊(cè)單元，用于在接收到邊界路由器發(fā)送來(lái)的映射關(guān)系注冊(cè)才艮文 后，根據(jù)該報(bào)文中所攜帶的映射關(guān)系，完成對(duì)地址前綴與邊界路由器地址信息的映射關(guān)系的注冊(cè)；和/或，映射關(guān)系查詢單元，用于根據(jù)邊界路由器發(fā)送來(lái)的映射關(guān)系查詢報(bào)文，完成對(duì)地址前綴與邊界5^由器地址信息映射關(guān)系的查詢；和/或，映射關(guān)系更新單元，用于根據(jù)邊界路由器發(fā)送來(lái)的映射關(guān)系更新 報(bào)文，完成對(duì)地址前綴與邊界路由器地址信息映射關(guān)系的更新。在本發(fā)明實(shí)施例中，還分別提供了兩種實(shí)現(xiàn)數(shù)據(jù)包路由的方法，下面分別 進(jìn)行詳細(xì)描述。 實(shí)施例一參見(jiàn)圖4，在實(shí)施例一所提供的該方法中，發(fā)布攜帶有自身地址信息的路 由信息，收到該信息的邊界路由器，如果其連接的邊緣網(wǎng)絡(luò)中包含有所述路由 信息中發(fā)布的地址前綴所覆蓋的更詳細(xì)地址前綴，則根據(jù)所述地址信息，將所 述詳細(xì)地址前綴信息與該邊界路由器地址之間的映射關(guān)系注冊(cè)在所述核心路 由器上，從而在核心路由器上完成對(duì)相應(yīng)邊界路由器映射關(guān)系的注冊(cè)；在進(jìn)行 如上對(duì)核心路由器的配置之后，該方法具體包括步驟401:路由器根據(jù)自身的路由表對(duì)數(shù)據(jù)包進(jìn)行尋址轉(zhuǎn)發(fā)； 步驟402:當(dāng)路由器根據(jù)所述核心路由器自身的地址信息，將數(shù)據(jù)包轉(zhuǎn)發(fā) 至該所述核心路由器時(shí)，所述核心路由器根據(jù)其上注冊(cè)的地址前綴與邊界^各由 器地址信息的映射關(guān)系，查找與數(shù)據(jù)包目的地址匹配的最佳路由，其中，所述 最佳路由為與目的地址最長(zhǎng)匹配的路由；這與目前路由器的路由表查找過(guò)程一 致。步驟403:根據(jù)查找到的最佳^各由，將數(shù)據(jù)包通過(guò)目的地為相應(yīng)的邊界路 由器的隧道轉(zhuǎn)發(fā)至相應(yīng)的邊界i 各由器。在本發(fā)明優(yōu)選實(shí)施例中，在執(zhí)行步驟403之后，還可以進(jìn)一步包括所述邊界路由器將收到的數(shù)據(jù)包繼續(xù)尋址轉(zhuǎn)發(fā)，直至到達(dá)目的主機(jī)。 下面結(jié)合更具體實(shí)例，對(duì)圖4所提供的方法的進(jìn)行更具體說(shuō)明。參見(jiàn)圖2,當(dāng)網(wǎng)絡(luò)中的其他路由器如RT-C需要向位于22.1.1.0/24網(wǎng)段內(nèi) 地址為22丄1.2的主機(jī)轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)，路由器根據(jù)轉(zhuǎn)發(fā)數(shù)據(jù)包的目的地址 22.1.1.2,并依據(jù)最長(zhǎng)匹配規(guī)則，確定到達(dá)22.1.1.2的最優(yōu)路由為22.0.0.0/8， 然后，根據(jù)在RT-A發(fā)布路由信息時(shí)所發(fā)送來(lái)的該RT-A自身的地址信息，將 數(shù)據(jù)包進(jìn)行逐跳轉(zhuǎn)發(fā)，直到該數(shù)據(jù)包到達(dá)RT-A;RT-A再根據(jù)目的IP地址22.1丄0/24確定與該地址對(duì)應(yīng)的邊界^各由器的詳 細(xì)前綴信息，并將該數(shù)據(jù)包轉(zhuǎn)發(fā)到與該詳細(xì)前綴信息對(duì)應(yīng)的路由器RT-B,路 由器RT-B對(duì)接收到的數(shù)據(jù)包繼續(xù)進(jìn)行尋址轉(zhuǎn)發(fā)，直到該數(shù)據(jù)包到達(dá)目的主機(jī)。與實(shí)施例一所提供的方法相對(duì)應(yīng)的，本發(fā)明實(shí)施例還提供了 一種實(shí)現(xiàn)數(shù)據(jù) 包路由的系統(tǒng)，該系統(tǒng)包括核心路由器和邊界路由器，其中 所述核心路由器用于在發(fā)布聚合前綴路由信息時(shí)，將自身的地址信息攜帶在所述前綴路由信息 中發(fā)布出去；保存地址前綴與邊界路由器地址的映射關(guān)系；所述地址前綴為所述邊界路 由器連接的邊緣網(wǎng)絡(luò)中包含的地址前綴，而且該前綴是核心路由器發(fā)布的路由 信息中的地址前綴所覆蓋的更詳細(xì)地址前綴；以及，當(dāng)數(shù)據(jù)包被轉(zhuǎn)發(fā)至該核心路由器時(shí)，根據(jù)所述映射關(guān)系，查找與數(shù)據(jù)包目 的地址相對(duì)應(yīng)的詳細(xì)地址前綴的信息，并根據(jù)該詳細(xì)地址前綴的映射關(guān)系中的 對(duì)應(yīng)邊界路由器地址信息，將數(shù)據(jù)包通過(guò)目的地為相應(yīng)邊界路由器的隧道轉(zhuǎn)發(fā) 出去；所述邊界路由器用于如果其連接的邊緣網(wǎng)絡(luò)中包含有核心路由器發(fā)布的聚合前綴路由所覆蓋 的更詳細(xì)地址前綴，則將所述詳細(xì)地址前綴信息與該邊界路由器地址之間的映 射關(guān)系注冊(cè)在所述核心路由器上；以及根據(jù)接收到的數(shù)據(jù)包的轉(zhuǎn)發(fā)目的地址，進(jìn)行尋址轉(zhuǎn)發(fā)。實(shí)施例二參見(jiàn)圖5，在該實(shí)施例所提供的方法中，INTERNET骨干網(wǎng)中核心路由器 發(fā)布攜帶有自身地址信息的聚合前綴路由信息，收到該信息的邊界路由器，如 果其連接的邊緣網(wǎng)絡(luò)中包含有所述路由信息中發(fā)布的地址前綴所覆蓋的更詳 細(xì)地址前綴，則才艮據(jù)所述地址信息，將所述詳細(xì)地址前綴信息與該邊界i 各由器 地址之間的映射關(guān)系注冊(cè)在所述核心路由器，從而在核心^各由器上完成對(duì)相應(yīng) 邊界路由器映射關(guān)系的注冊(cè)；在進(jìn)行如上對(duì)核心路由器的配置之后，該方法具 體包括步驟501:邊界路由器對(duì)于需要轉(zhuǎn)發(fā)的數(shù)據(jù)包，查找與該數(shù)據(jù)包轉(zhuǎn)發(fā)目的 地址最佳匹配路由，如果最佳匹配的路由是該邊界路由器連接的邊緣網(wǎng)絡(luò)內(nèi)部 的路由，那么依據(jù)現(xiàn)有方式進(jìn)行轉(zhuǎn)發(fā)；如果最佳匹配的路由是上述聚合前綴路 由核心路由器，則向發(fā)布該聚合前綴路由的核心路由器請(qǐng)求與該數(shù)據(jù)包轉(zhuǎn)發(fā)目 的地址最長(zhǎng)匹配的地址，即，前綴的對(duì)應(yīng)邊界路由器信息；步驟502:所述核心路由器查找與所述數(shù)據(jù)包轉(zhuǎn)發(fā)目的地址最長(zhǎng)匹配的地 址前綴，并根據(jù)所述映射關(guān)系，將該地址前綴對(duì)應(yīng)的邊界路由器地址信息返回 給發(fā)起請(qǐng)求的所述路由器；為了便于以下描述中區(qū)分這兩個(gè)邊界路由器，我們將發(fā)起請(qǐng)求的所述邊界 路由器稱為入口隧道邊界路由器，響應(yīng)信息中所指的邊界路由器稱為出口隧道 邊界路由器。入口還是出口隧道邊界路由器的角色是根據(jù)數(shù)據(jù)包的流向來(lái)定義 的，比如針對(duì)從邊界路由器A連接的邊緣網(wǎng)絡(luò)發(fā)送到邊界路由器B連接的邊 緣網(wǎng)絡(luò)的流量而言，A是入口隧道邊界路由器，B是出口隧道邊界路由器；反 之，針對(duì)從邊界路由器B連接的邊緣網(wǎng)絡(luò)發(fā)送到邊界路由器A連接的邊緣網(wǎng) 絡(luò)的流量而言，B是入口隧道邊界路由器，A是出口隧道邊界路由器。步驟503:發(fā)起請(qǐng)求的所述邊界路由器，即入口隧道邊界路由器，收到上 述響應(yīng)信息之后，將數(shù)據(jù)包通過(guò)目的地為該響應(yīng)信息中所指的邊界路由器，即出口隧道邊界路由器，的隧道轉(zhuǎn)發(fā)出去。在本發(fā)明優(yōu)選實(shí)施例中，在執(zhí)行步驟503之后，還可以進(jìn)一步包括以下步驟所述出口隧道邊界路由器才艮據(jù)數(shù)據(jù)包轉(zhuǎn)發(fā)目的地址，進(jìn)一步對(duì)所述數(shù)據(jù)包 進(jìn)行尋址轉(zhuǎn)發(fā)，直至將該數(shù)據(jù)包發(fā)送至目的主機(jī)。下面結(jié)合更具體實(shí)例，對(duì)圖5所提供的方法進(jìn)行詳細(xì)描述參見(jiàn)圖6,在該實(shí)例中，路由器RT-C收到需要轉(zhuǎn)發(fā)的數(shù)據(jù)包后，根據(jù)作 為核心路由器的RT-A在進(jìn)行聚合路由前綴信息發(fā)布時(shí)所發(fā)送的其自身地址信 息l丄l.l,向該RT-A發(fā)送查詢請(qǐng)求，以請(qǐng)求得到與轉(zhuǎn)發(fā)數(shù)據(jù)包目的地址 22.1.1.2相對(duì)應(yīng)的最長(zhǎng)匹配路由的映射信息；RT-A確定對(duì)應(yīng)22.1.1.2的最長(zhǎng)匹 配路由為22丄1.0/24,然后根據(jù)邊界路由器注冊(cè)在其上的映射關(guān)系，確定 22丄1.0/24所對(duì)應(yīng)的映射信息，并發(fā)送給RT-C;然后，RT-C直接通過(guò)到達(dá)邊 界路由器RT-B的隧道發(fā)送上述數(shù)據(jù)包到達(dá)邊界路由器RT-B,然后由路由器 RT-B繼續(xù)尋址轉(zhuǎn)發(fā)，直到數(shù)據(jù)包到達(dá)目的主機(jī)。與實(shí)施例二所提供的方法相對(duì)應(yīng)，本發(fā)明實(shí)施例還提供了 一種實(shí)現(xiàn)數(shù)據(jù)包 路由的系統(tǒng)，該系統(tǒng)包括核心路由器、入口隧道邊界路由器和出口隧道邊界路 由器，其中所述核心路由器用于在發(fā)布聚合前綴路由信息時(shí)，將自身的地址信息攜帶在所述前綴路由信息 中發(fā)布出去；保存地址前綴與邊界路由器地址的映射關(guān)系；所述地址前綴為所述邊界路 由器連接的邊緣網(wǎng)絡(luò)中包含的地址前綴，而且該前綴是該核心路由器發(fā)布的路 由信息中的地址前綴所覆蓋的更詳細(xì)地址前綴；收到入口隧道邊界路由器所發(fā)送的映射關(guān)系請(qǐng)求報(bào)文，該報(bào)文請(qǐng)求與指定 的目的地址最長(zhǎng)匹配的地址前綴的對(duì)應(yīng)邊界路由器地址信息，所述核心路由器 查找與所述目的地址最長(zhǎng)匹配的地址前綴，并根據(jù)保存的所述映射關(guān)系，確定 該地址前綴對(duì)應(yīng)的邊界路由器地址信息并返回給發(fā)起請(qǐng)求的所述入口隧道邊界^各由器；所述入口隧道邊界路由器用于收到目的地址對(duì)應(yīng)的最佳匹配路由是聚合前綴路由的數(shù)據(jù)包后，向發(fā)布該 聚合前綴路由的核心路由器請(qǐng)求與該數(shù)據(jù)包轉(zhuǎn)發(fā)目的地址最長(zhǎng)匹配的地址前 綴的對(duì)應(yīng)邊界i 各由器地址信息；以及，根據(jù)核心路由器返回的邊界路由器地址信息，將數(shù)據(jù)包通過(guò)目的地為該邊 界路由器地址信息中所指的出口隧道邊界路由器的隧道轉(zhuǎn)發(fā)出去； 所述出口隧道邊界路由器用于 對(duì)于收到的數(shù)據(jù)包，進(jìn)行路由表尋址轉(zhuǎn)發(fā)。在本發(fā)明各個(gè)實(shí)施例中，所述的數(shù)據(jù)包可以為IP包或其他類型的數(shù)據(jù)包。 本發(fā)明所基于的協(xié)議可以為IGP協(xié)議或BGP協(xié)議，也可以為其他類型的協(xié)議， 并不影響本發(fā)明的實(shí)現(xiàn)。以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通 技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾， 這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種路由信息發(fā)布方法，其特征在于，該方法包括發(fā)布路由信息的設(shè)備獲取自身地址信息；所述發(fā)布路由信息的設(shè)備將所述自身地址信息添加到需要發(fā)布的路由信息中；所述發(fā)布路由信息的設(shè)備將攜帶有所述自身地址信息的路由信息發(fā)布出去。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述發(fā)布路由信息的設(shè)備 將所述自身地址信息添加到需要發(fā)布的路由信息中的具體實(shí)現(xiàn)為將所述自身地址信息添加到所需發(fā)布的路由信息中設(shè)置的路由始發(fā)者屬 性字段中。
3、 根據(jù)權(quán)利要求2所述的方法，其特征在于，在采用IPv4路由協(xié)議時(shí)， 所述屬性字段為一個(gè)32bit長(zhǎng)度的字段；在采用IPv6路由協(xié)議時(shí)，所述屬性字 段為一個(gè)128bit長(zhǎng)度的字段。
4、 根據(jù)權(quán)利要求1 3任意一項(xiàng)所述的方法，其特征在于，該方法進(jìn)一步 包括收到所述路由信息的邊界路由器，如果其連接的邊緣網(wǎng)絡(luò)中包含有所述路 由信息中發(fā)布的地址前綴所覆蓋的更詳細(xì)地址前綴，則根據(jù)該路由信息中所攜 帶的發(fā)布路由信息設(shè)備的自身地址信息，向所述發(fā)布路由信息設(shè)備發(fā)送映射關(guān) 系注冊(cè)報(bào)文，所述發(fā)布路由信息設(shè)備保存該報(bào)文中所攜帶的映射關(guān)系；其中， 所述映射關(guān)系為所述的更詳細(xì)地址前綴與所述邊界路由器自身地址的映射關(guān) 系。
5、 根據(jù)權(quán)利要求1 3任意一項(xiàng)所述的方法，其特征在于，該方法進(jìn)一步 包括邊界路由器根據(jù)收到的發(fā)布路由信息的設(shè)備的所述地址信息，向該發(fā)布路 由信息的設(shè)備發(fā)送映射關(guān)系更新報(bào)文，所述發(fā)布路由信息的設(shè)備收到更新報(bào)文 后完成映射關(guān)系的更新；和/或，邊界路由器根據(jù)收到的發(fā)布路由信息的設(shè)備的所述地址信息，向該發(fā)布路 由信息的設(shè)備發(fā)送映射關(guān)系查詢報(bào)文，所述發(fā)布路由信息的設(shè)備根據(jù)該報(bào)文查 詢相應(yīng)的映射關(guān)系并返回給所述邊界路由器。
6、 一種路由信息發(fā)布裝置，其特征在于，該裝置包括 地址信息獲取單元，用于獲取所述路由信息發(fā)布裝置自身的地址信息； 地址信息添加單元，用于將所獲取的所述地址信息添加到需要發(fā)布的路由信息中；路由信息發(fā)布單元，用于將攜帶有所述自身地址信息的路由信息發(fā)布出去。
7、 根據(jù)權(quán)利要求6所述的裝置，其特征在于，該裝置進(jìn)一步包括 映射關(guān)系注冊(cè)單元，用于在接收到邊界路由器發(fā)送來(lái)的映射關(guān)系注冊(cè)報(bào)文后，根據(jù)該"l艮文中所攜帶的映射關(guān)系，完成地址前綴與所述邊界i 各由器地址信 息的映射關(guān)系的注冊(cè)；和/或，映射關(guān)系查詢單元，用于根據(jù)邊界路由器發(fā)送來(lái)的映射關(guān)系查詢 報(bào)文，完成對(duì)地址前綴與邊界路由器地址信息映射關(guān)系的查詢；和/或，映射關(guān)系更新單元，用于根據(jù)邊界路由器發(fā)送來(lái)的映射關(guān)系更新 "^艮文，完成對(duì)地址前綴與邊界路由器地址信息映射關(guān)系的更新。
8、 一種實(shí)現(xiàn)數(shù)據(jù)包路由的方法，其特征在于，骨干網(wǎng)中核心路由器發(fā)布 攜帶有自身地址信息的路由信息，收到該信息的邊界路由器，如果其連接的邊 緣網(wǎng)絡(luò)中包含有所述路由信息中發(fā)布的地址前綴所覆蓋的更詳細(xì)地址前綴，則 根據(jù)所述地址信息，將所述詳細(xì)地址前綴信息與該邊界路由器地址之間的映射 關(guān)系注冊(cè)在所述核心路由器上，該方法包括路由器根據(jù)自身的路由表對(duì)數(shù)據(jù)包進(jìn)行尋址轉(zhuǎn)發(fā)；當(dāng)路由器根據(jù)所述核心路由器發(fā)布的聚合前綴路由信息，將數(shù)據(jù)包轉(zhuǎn)發(fā)至 所述核心路由器時(shí)，所述核心路由器才艮據(jù)其上注冊(cè)的地址前綴與邊界路由器地 址信息的映射關(guān)系，查找與數(shù)據(jù)包目的地址匹配的最佳路由，其中，所述最佳 路由為與目的地址最長(zhǎng)匹配的路由；根據(jù)查找到的最佳路由，將數(shù)據(jù)包通過(guò)目的地為相應(yīng)的邊界路由器的隧道 轉(zhuǎn)發(fā)至相應(yīng)的邊界路由器。
9、 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述邊界路由器收到所述 的數(shù)據(jù)包之后，進(jìn)一步包括所述邊界路由器將收到的數(shù)據(jù)包繼續(xù)尋址轉(zhuǎn)發(fā)，直至到達(dá)目的主機(jī)。
10、 一種實(shí)現(xiàn)數(shù)據(jù)包路由的系統(tǒng)，其特征在于，該系統(tǒng)包括核心路由器和 邊界路由器，其中所述核心路由器用于在發(fā)布聚合前綴路由信息時(shí)，將自身的地址信息攜帶在所述前綴路由信息 中發(fā)布出去；保存地址前綴與邊界路由器地址的映射關(guān)系；所述地址前綴為所述邊界3各 由器連接的邊緣網(wǎng)絡(luò)中包含的地址前綴，而且該前綴是核心路由器發(fā)布的路由 信息中的地址前綴所覆蓋的更詳細(xì)地址前綴；以及，當(dāng)數(shù)據(jù)包被轉(zhuǎn)發(fā)至該核心路由器時(shí)，根據(jù)所述映射關(guān)系，查找與數(shù)據(jù)包目 的地址相對(duì)應(yīng)的詳細(xì)地址前綴的信息，并根據(jù)該詳細(xì)地址前綴的映射關(guān)系中的 對(duì)應(yīng)邊界路由器地址信息，將數(shù)據(jù)包通過(guò)目的地為相應(yīng)邊界路由器的隧道轉(zhuǎn)發(fā) 出去；所述邊界路由器用于如果其連接的邊緣網(wǎng)絡(luò)中包含有核心路由器發(fā)布的聚合前綴路由所覆蓋 的更詳細(xì)地址前綴，則將所述詳細(xì)地址前綴信息與該邊界路由器地址之間的映 射關(guān)系注冊(cè)在所述核心路由器上；以及根據(jù)接收到的數(shù)據(jù)包的目的地址，進(jìn)行尋址轉(zhuǎn)發(fā)。
11、 一種實(shí)現(xiàn)數(shù)據(jù)包路由的方法，其特征在于，骨干網(wǎng)中核心路由器發(fā)布 攜帶有自身地址信息的聚合前綴路由信息，收到該信息的邊界路由器，如果其 連接的邊緣網(wǎng)絡(luò)中包含有所述路由信息中發(fā)布的地址前綴所覆蓋的更詳細(xì)地 址前綴，則根據(jù)所述地址信息，將所述詳細(xì)地址前綴信息與該邊界路由器地址 之間的映射關(guān)系注冊(cè)在所述核心路由器，該方法包括邊界路由器對(duì)于需要轉(zhuǎn)發(fā)的數(shù)據(jù)包，查找與該數(shù)據(jù)包目的地址最佳匹配路 由如果最佳匹配的路由是所述聚合前綴路由，則根據(jù)所收到的所述核心路由器 自身的地址信息，向發(fā)布該聚合前綴路由的所述核心路由器請(qǐng)求與該數(shù)據(jù)包目的地址最長(zhǎng)匹配的地址前綴的對(duì)應(yīng)邊界路由器信息；所述核心路由器查找與所述數(shù)據(jù)包轉(zhuǎn)發(fā)目的地址最長(zhǎng)匹配的地址前綴，并 根據(jù)所述映射關(guān)系，將該地址前綴對(duì)應(yīng)的邊界路由器地址信息返回給發(fā)起請(qǐng)求 的所述路由器；發(fā)起請(qǐng)求的所述邊界路由器收到所述地址信息之后，將數(shù)據(jù)包通過(guò)目的地 為該地址信息中所指的邊界路由器的隧道轉(zhuǎn)發(fā)出去。
12、 根據(jù)權(quán)利要求11所述的方法，其特征在于，所述地址信息中所指的 邊界路由器收到轉(zhuǎn)發(fā)的數(shù)據(jù)包之后，進(jìn)一步包括所述地址信息中所指的邊界路由器將收到的數(shù)據(jù)包繼續(xù)尋址轉(zhuǎn)發(fā)，直至到 達(dá)目的主#幾。
13、 一種實(shí)現(xiàn)數(shù)據(jù)包路由的系統(tǒng)，其特征在于，該系統(tǒng)包括核心路由器、 入口隧道邊界路由器和出口隧道邊界路由器，其中所述核心路由器用于在發(fā)布聚合前綴路由信息時(shí)，將自身的地址信息攜帶在所述前綴路由信息 中發(fā)布出去；保存地址前綴與邊界路由器地址的映射關(guān)系；所述地址前綴為所述邊界路 由器連接的邊緣網(wǎng)絡(luò)中包含的地址前綴，而且該前綴是該核心路由器發(fā)布的路 由信息中的地址前綴所覆蓋的更詳細(xì)地址前綴；收到入口隧道邊界路由器所發(fā)送的映射關(guān)系請(qǐng)求報(bào)文，該報(bào)文請(qǐng)求與指定 的目的地址最長(zhǎng)匹配的地址前綴的對(duì)應(yīng)邊界路由器地址信息，所述核心路由器 查找與所述目的地址最長(zhǎng)匹配的地址前綴，并根據(jù)保存的所述映射關(guān)系，確定 該地址前綴對(duì)應(yīng)的邊界路由器地址信息并返回給發(fā)起請(qǐng)求的所述入口隧道邊 界^各由器；所述入口隧道邊界路由器用于收到目的地址對(duì)應(yīng)的最佳匹配路由是聚合前綴路由的數(shù)據(jù)包后，向發(fā)布該 聚合前綴路由的核心路由器請(qǐng)求與該數(shù)據(jù)包目的地址最長(zhǎng)匹配的地址前綴的對(duì)應(yīng)邊界路由器地址信息； 以及，根據(jù)核心路由器返回的邊界路由器地址信息，將數(shù)據(jù)包通過(guò)目的地為該邊 界路由器地址信息中所指的出口隧道邊界路由器的隧道轉(zhuǎn)發(fā)出去； 所述出口隧道邊界路由器用于 對(duì)于收到的數(shù)據(jù)包，進(jìn)行路由表尋址轉(zhuǎn)發(fā)。
全文摘要
本發(fā)明實(shí)施例公開(kāi)了路由信息發(fā)布方法、實(shí)現(xiàn)數(shù)據(jù)包路由的方法、系統(tǒng)和裝置，所述路由信息發(fā)布方法包括發(fā)布路由信息的設(shè)備獲取自身地址信息；所述發(fā)布路由信息的設(shè)備將所述自身地址信息添加到需要發(fā)布的路由信息中；所述發(fā)布路由信息的設(shè)備將攜帶有所述自身地址信息的聚合路由前綴信息發(fā)布出去。采用本發(fā)明實(shí)施例所提供的方案，能夠極大減少了路由表數(shù)量，避免了路由器成本的上升問(wèn)題，并能夠有效克服路由收斂速度降低的問(wèn)題。此外，通過(guò)本發(fā)明實(shí)施例所提供的路由信息發(fā)布方法，能夠使得骨干網(wǎng)絡(luò)中的路由器可以動(dòng)態(tài)獲得發(fā)布聚合前綴的核心路由器的地址信息，從而可以方便地實(shí)現(xiàn)更詳細(xì)路由前綴到邊界路由器的映射信息的注冊(cè)、更新和查詢。
文檔編號(hào)H04L12/56GK101335697SQ20071012347
公開(kāi)日2008年12月31日 申請(qǐng)日期2007年6月25日 優(yōu)先權(quán)日2007年6月25日
發(fā)明者徐小虎 申請(qǐng)人:華為技術(shù)有限公司