專利名稱：路由探測(cè)方法、系統(tǒng)以及中間路由裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及通信技術(shù)，尤其涉及一種路由探測(cè)方法、系統(tǒng)以及中間路由裝置。
背景技術(shù)：
隨著科學(xué)技術(shù)的發(fā)展，因特網(wǎng)協(xié)議(Internet Protocol,以下簡(jiǎn)稱IP)網(wǎng)絡(luò)承載 的業(yè)務(wù)流量越來(lái)越多，組網(wǎng)也日趨復(fù)雜。為了避免IP網(wǎng)絡(luò)中某條路徑上的設(shè)備因過(guò)載而引 發(fā)故障或?qū)е绿幚砟芰档?，IP網(wǎng)絡(luò)中引入了負(fù)載分擔(dān)技術(shù)，令網(wǎng)絡(luò)中同源端的流量可以 經(jīng)過(guò)不同的設(shè)備轉(zhuǎn)發(fā)而到達(dá)相同的目的端。如圖l所示，為現(xiàn)有技術(shù)中IP網(wǎng)絡(luò)實(shí)現(xiàn)負(fù)載分 擔(dān)的網(wǎng)絡(luò)結(jié)構(gòu)示意圖，其中路由器A為源端，路由器J為目的端，在路由器A和路由器J之 間，存在多條同源同目的的IP路徑，這些路徑構(gòu)成路由器A和路由器J之間的負(fù)載分擔(dān)路 徑路徑1 :路由器A、 B、 C、 D、 E、 J ;路徑2 :路由器A、 B、 C、 D、 G、 J ;路徑3 :路由器A、 B、 C、 F、G、J;路徑4 :路由器A、B、H、I、G、J。 為了便于網(wǎng)絡(luò)管理員可以進(jìn)一步進(jìn)行網(wǎng)絡(luò)集群管理，需要收集IP網(wǎng)絡(luò)的網(wǎng)絡(luò)拓 撲信息。在現(xiàn)有的網(wǎng)絡(luò)拓?fù)湫畔⑹占椒ㄖ?，通常采用?fù)載分擔(dān)算法控制請(qǐng)求報(bào)文的轉(zhuǎn)發(fā) 行為，通過(guò)大量發(fā)送請(qǐng)求報(bào)文，增加報(bào)文被分擔(dān)到不同路徑上的概率，獲取整網(wǎng)拓?fù)湫畔ⅰ?
然而，由于現(xiàn)有的負(fù)載分擔(dān)算法由各廠商自己實(shí)現(xiàn)，沒(méi)有統(tǒng)一標(biāo)準(zhǔn)，因此不同廠商 或不同設(shè)備之間使用的負(fù)載分擔(dān)算法有可能不一致，報(bào)文的轉(zhuǎn)發(fā)行為受負(fù)載分擔(dān)算法的影 響，很難通過(guò)控制報(bào)文轉(zhuǎn)發(fā)行為的方式達(dá)到探測(cè)所有負(fù)載分擔(dān)路徑的目的，降低了探測(cè)IP 網(wǎng)絡(luò)中負(fù)載分擔(dān)路徑的效率。
發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種路由探測(cè)方法、系統(tǒng)以及中間路由裝置，用以實(shí)現(xiàn)提高
探測(cè)IP網(wǎng)絡(luò)中的負(fù)載分擔(dān)路徑的效率。 本發(fā)明實(shí)施例提供了一種路由探測(cè)方法，包括 向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，所述探測(cè)請(qǐng)求報(bào)文中包括目的路由器的地址信
息，所述中間路由器為源路由器到所述目的路由器的路由路徑上的路由器； 接收所述中間路由器返回的探測(cè)響應(yīng)報(bào)文，所述探測(cè)響應(yīng)報(bào)文中包括所述中間路
由器到所述目的路由器的路由路徑上的下一跳路由器的地址信息。 本發(fā)明實(shí)施例還提供了一種路由探測(cè)方法，包括 接收源路由器發(fā)送到中間路由器的探測(cè)請(qǐng)求報(bào)文，所述探測(cè)請(qǐng)求報(bào)文中包括目的 路由器的地址信息，所述中間路由器為所述源路由器到所述目的路由器的路由路徑上的路 由器； 若所述中間路由器的本地地址信息與所述目的路由器的地址信息不一致，獲取所
述中間路由器到所述目的路由器的路由路徑上的下一跳路由器的地址信息； 向所述源路由器發(fā)送探測(cè)響應(yīng)報(bào)文，所述探測(cè)響應(yīng)報(bào)文中包括所述下一跳路由器的地址信息。
本發(fā)明提供了一種源路由裝置，包括 第一發(fā)送模塊，用于向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，所述探測(cè)請(qǐng)求報(bào)文中包括 目的路由器的地址信息，所述中間路由器為源路由器到所述目的路由器的路由路徑上的路 由器； 第一接收模塊，用于接收所述中間路由器返回的探測(cè)響應(yīng)報(bào)文，所述探測(cè)響應(yīng)報(bào) 文中包括所述中間路由器到所述目的路由器的路由路徑上的下一跳路由器的地址信息。
本發(fā)明實(shí)施例還提供了一種中間路由裝置，包括 第三接收模塊，用于接收源路由器發(fā)送到中間路由器的探測(cè)請(qǐng)求報(bào)文，所述探測(cè) 請(qǐng)求報(bào)文中包括目的路由器的地址信息，所述中間路由器為所述源路由器到所述目的路由 器的路由路徑上的路由器； 第一獲取模塊，用于若所述中間路由器的本地地址信息與所述目的路由器的地址 信息不一致，獲取所述中間路由器到所述目的路由器的路由路徑上的下一跳路由器的地址 信息； 第四發(fā)送模塊，用于向所述源路由器發(fā)送探測(cè)響應(yīng)報(bào)文，所述探測(cè)響應(yīng)報(bào)文中包 括所述下一跳路由器的地址信息。 本發(fā)明實(shí)施例還提供了一種路由探測(cè)系統(tǒng)，包括源路由器、中間路由器和目的路
由器，所述源路由器用于向所述中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，所述探測(cè)請(qǐng)求報(bào)文中包括
所述目的路由器的地址信息，接收所述中間路由器返回的探測(cè)響應(yīng)報(bào)文，所述探測(cè)響應(yīng)報(bào)
文中包括所述中間路由器到所述目的路由器的路由路徑上的下一跳路由器的地址信息，所
述中間路由器為所述源路由器到所述目的路由器的路由路徑上的路由器； 所述中間路由器用于接收所述源路由器發(fā)送的所述探測(cè)請(qǐng)求報(bào)文，若所述中間路
由器的本地地址信息與所述目的路由器的地址信息不一致，獲取所述中間路由器到所述目
的路由器的路由路徑上的下一跳路由器的地址信息，向所述源路由器發(fā)送所述探測(cè)響應(yīng)報(bào)文。 本發(fā)明實(shí)施例提供的路由探測(cè)方法、系統(tǒng)以及中間路由裝置，通過(guò)控制探測(cè)請(qǐng)求 報(bào)文的轉(zhuǎn)發(fā)行為，探測(cè)IP網(wǎng)絡(luò)中任意兩個(gè)路由器之間的負(fù)載分擔(dān)路徑上的路由器信息，而 且不需要大量發(fā)送請(qǐng)求報(bào)文，提高了探測(cè)IP網(wǎng)絡(luò)中負(fù)載分擔(dān)路徑的效率。
為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可 以根據(jù)這些附圖獲得其他的附圖。
圖1為現(xiàn)有技術(shù)中IP網(wǎng)絡(luò)實(shí)現(xiàn)負(fù)載分擔(dān)的網(wǎng)絡(luò)結(jié)構(gòu)示意圖；
圖2為本發(fā)明路由探測(cè)方法第一實(shí)施例的流程圖
圖3為本發(fā)明路由探測(cè)方法第二實(shí)施例的流程圖
圖4為本發(fā)明路由探測(cè)方法第三實(shí)施例的流程圖
圖5為本發(fā)明路由探測(cè)方法第四實(shí)施例的流程圖
圖6為本發(fā)明路由探測(cè)方法第五實(shí)施例的流程圖； 圖7為本發(fā)明源路由裝置第一實(shí)施例的結(jié)構(gòu)示意圖； 圖8為本發(fā)明源路由裝置第二實(shí)施例的結(jié)構(gòu)示意圖； 圖9為本發(fā)明中間路由裝置第一實(shí)施例的結(jié)構(gòu)示意圖； 圖10為本發(fā)明中間路由裝置第二實(shí)施例的結(jié)構(gòu)示意圖； 圖11為本發(fā)明路由探測(cè)系統(tǒng)實(shí)施例的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。 如圖2所示，為本發(fā)明路由探測(cè)方法第一實(shí)施例的流程圖，具體可以包括如下步 驟 步驟21、源路由器向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，該探測(cè)請(qǐng)求報(bào)文中包括目的 路由器的地址信息，該中間路由器為源路由器到目的路由器的路由路徑上的路由器；具體 地，該探測(cè)請(qǐng)求報(bào)文的目的地址具體可以為中間路由器的地址信息，源路由器根據(jù)該中間 路由器的地址信息向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，該探測(cè)請(qǐng)求報(bào)文的生存周期為源路由 器到中間路由器的跳數(shù)；隨著源路由器到中間路由器的跳數(shù)逐漸增加，探測(cè)請(qǐng)求報(bào)文的生 存周期遞增。 步驟22、源路由器接收中間路由器返回的探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包括 中間路由器到目的路由器的路由路徑上的下一跳路由器的地址信息；具體地，該探測(cè)響應(yīng) 報(bào)文中具體還可以包括中間路由器返回的中間路由器的本地地址信息，若返回的中間路由 器的本地地址信息與存儲(chǔ)的中間路由器的地址信息一致，解析該探測(cè)響應(yīng)報(bào)文獲取下一跳 路由器的地址信息。 本實(shí)施例通過(guò)源路由器向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，并接收中間路由器返回 的探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包括中間路由器到目的路由器的路由路徑上的下一跳 路由器的地址信息，可以通過(guò)控制探測(cè)請(qǐng)求報(bào)文的轉(zhuǎn)發(fā)行為，探測(cè)IP網(wǎng)絡(luò)中任意兩個(gè)路由 器之間的負(fù)載分擔(dān)路徑上的路由器信息，而且不需要大量發(fā)送請(qǐng)求報(bào)文，提高了探測(cè)I P網(wǎng) 絡(luò)中負(fù)載分擔(dān)路徑的效率。 如圖3所示，為本發(fā)明路由探測(cè)方法第二實(shí)施例的流程圖，在圖2所示技術(shù)方案基 礎(chǔ)上，步驟22之后具體可以包括如下步驟 步驟23、源路由器判斷探測(cè)響應(yīng)報(bào)文中攜帶的下一跳路由器的地址信息是否為目 的路由器的地址信息，若下一跳路由器的地址信息不是目的路由器的地址信息，則將該探 測(cè)響應(yīng)報(bào)文中攜帶的下一跳路由器的地址信息所對(duì)應(yīng)的下一跳路由器作為新的中間路由 器，執(zhí)行步驟21，若該探測(cè)響應(yīng)報(bào)文中攜帶的下一跳路由器的地址信息為目的路由器的地 址信息，執(zhí)行步驟24; 步驟24、源路由器向目的路由器發(fā)送確認(rèn)請(qǐng)求報(bào)文，執(zhí)行步驟25 ;其中，該確認(rèn)請(qǐng) 求報(bào)文用于確認(rèn)已經(jīng)到達(dá)最后的目的路由器；
步驟25、源路由器接收目的路由器返回的確認(rèn)響應(yīng)報(bào)文浪收到目的路由器返回
的確認(rèn)響應(yīng)報(bào)文后，確認(rèn)已經(jīng)到達(dá)最后的目的路由器。 在本實(shí)施例中，步驟21之前具體可以包括如下步驟 步驟31、源路由器建立拓?fù)湫畔⒋鎯?chǔ)單元；源路由器獲取的從源路由器到目的路 由器的路由路徑上的中間路由器的地址信息存儲(chǔ)在該拓?fù)湫畔⒋鎯?chǔ)單元中，然后經(jīng)過(guò)對(duì)比 和拼接，形成源路由器到目的路由器的路徑信息。 步驟32、源路由器以目的路由器的地址信息為索引查詢其IP路由表，獲取從源路 由器到目的路由器的路由路徑上的源路由器的下一跳路由器的地址信息，將該地址信息存 儲(chǔ)在拓?fù)湫畔⒋鎯?chǔ)單元中，并將該下一跳路由器作為中間路由器，執(zhí)行步驟21。
下面通過(guò)一具體應(yīng)用場(chǎng)景說(shuō)明本實(shí)施例的技術(shù)方案，參見(jiàn)圖1所示網(wǎng)絡(luò)結(jié)構(gòu)圖， 路由器A為源路由器，路由器J為目的路由器。在路由器A發(fā)起路由器A到路由器J的探測(cè) 請(qǐng)求報(bào)文，指定本次檢測(cè)的目的路由器為路由器J ;路由器A首先建立拓?fù)湫畔⒋鎯?chǔ)單元， 路由器A即為第O跳信息；在路由器A以路由器J的地址信息為索引查詢IP路由表，獲得路 由器A的下一跳路由器的地址信息，即為路由器B的地址信息，路由器A將路由器B的地址 信息存儲(chǔ)在拓?fù)湫畔⒋鎯?chǔ)單元中，為第l跳信息。此時(shí)，獲得的從路由器A到路由器J的路 徑信息為A-B ;路由器A向路由器B發(fā)送目的地址為路由器B的地址信息的探測(cè)請(qǐng)求報(bào)文， 該探測(cè)請(qǐng)求報(bào)文的生存周期設(shè)為l，其數(shù)據(jù)部分中包含內(nèi)容為路由器J的地址信息類型、長(zhǎng) 度和值(Type, Length, Value,以下簡(jiǎn)稱TLV);路由器A獲得路由器B返回的探測(cè)響應(yīng)報(bào) 文，該探測(cè)響應(yīng)報(bào)文中天然包含路由器B的本地地址信息。路由器A將之前存儲(chǔ)的路由器 B的地址信息與路由器B的本地地址信息進(jìn)行對(duì)比，對(duì)比正確后，解析探測(cè)響應(yīng)報(bào)文中的內(nèi) 容，獲得路由器B的下一跳路由器的地址信息，即為路由器C、H的地址信息。路由器A將路 由器C、H的地址信息存儲(chǔ)在拓?fù)湫畔⒋鎯?chǔ)單元中，為第2跳信息。此時(shí)，獲得的從路由器A 到路由器J的路徑信息為A-B-C以及A-B-H ;路由器A繼續(xù)發(fā)送目的地址分別為路由器C、 H的地址信息的探測(cè)請(qǐng)求報(bào)文，該探測(cè)請(qǐng)求報(bào)文的生存周期設(shè)為2，其數(shù)據(jù)部分包含內(nèi)容為 路由器J的地址信息TLV ;路由器A收到路由器C、H的響應(yīng)后，執(zhí)行的操作與收到路由器B 發(fā)送的探測(cè)響應(yīng)報(bào)文的操作相同，將從探測(cè)響應(yīng)報(bào)文中獲得的路由器B的下一跳路由器的 地址信息與本地存儲(chǔ)的所有路徑信息做對(duì)比和拼接，獲得的從路由器A到路由器J的路徑 信息為A-B-C-D、A-B-C-F和A-B-H-I ;按照以上操作循環(huán)處理，由路由器A分別向路由器D、 F、I發(fā)送探測(cè)請(qǐng)求報(bào)文，收到路由器D、F、1返回的探測(cè)響應(yīng)報(bào)文后解析該探測(cè)響應(yīng)報(bào)文，獲 得從路由器A到路由器J的路徑信息A-B-C-D-E、 A-B-C-D-G、 A-B-C-F-G和A-B-H-I-G，并 獲得路由器E、G的下一跳路由器的地址信息，即路由器J的地址信息；為了確認(rèn)結(jié)果，路由 器A再向路由器J發(fā)送目的地址為路由器J的地址信息的確認(rèn)請(qǐng)求報(bào)文，收到路由器J返 回的確認(rèn)應(yīng)答報(bào)文后獲知已經(jīng)到達(dá)最后的目的路由器。至此，從路由器A到路由器J的所 有路徑信息得到確認(rèn)，四條負(fù)載分擔(dān)路徑的拓?fù)淙坑陕酚善鰽獲得。
本實(shí)施例通過(guò)源路由器向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，并接收中間路由器返回 的探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包括中間路由器到目的路由器的路由路徑上的中間路 由器的下一跳路由器的地址信息，將該下一跳路由器作為新的中間路由器，繼續(xù)循環(huán)執(zhí)行 上述過(guò)程，直到該下一跳路由器為目的路由器為止，從而通過(guò)控制探測(cè)請(qǐng)求報(bào)文的轉(zhuǎn)發(fā)行 為，探測(cè)出源路由器與目的路由器之間的負(fù)載分擔(dān)路徑，而且不需要大量發(fā)送請(qǐng)求報(bào)文，提高了探測(cè)IP網(wǎng)絡(luò)中負(fù)載分擔(dān)路徑的效率。 如圖4所示，為本發(fā)明路由探測(cè)方法第三實(shí)施例的流程圖，與圖2所示技術(shù)方案不 同之處在于，步驟21與步驟22之間具體可以包括如下步驟 步驟41、源路由器判斷是否在預(yù)定時(shí)間內(nèi)接收到中間路由器返回的探測(cè)響應(yīng)報(bào) 文，若在預(yù)定時(shí)間內(nèi)收到中間路由器返回的探測(cè)響應(yīng)報(bào)文，執(zhí)行步驟22 ;若源路由器沒(méi)有 在預(yù)定時(shí)間內(nèi)收到中間路由器返回的探測(cè)響應(yīng)報(bào)文，執(zhí)行步驟42 ;具體地，源路由器向中 間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文時(shí)，啟動(dòng)定時(shí)器，源路由器判斷是否在該定時(shí)器設(shè)定的預(yù)定時(shí) 間內(nèi)接收到中間路由器返回的探測(cè)響應(yīng)報(bào)文； 步驟42、確認(rèn)中間路由器為故障路由器。具體地，源路由器向中間路由器發(fā)送探測(cè) 請(qǐng)求報(bào)文時(shí)，啟動(dòng)定時(shí)器，若源路由器在定時(shí)器設(shè)定的預(yù)定時(shí)間內(nèi)沒(méi)有接受到中間路由器 返回的探測(cè)響應(yīng)報(bào)文，確認(rèn)該中間路由器為故障路由器，記錄該故障路由器的地址信息并 報(bào)警。 在圖2所示技術(shù)方案基礎(chǔ)上，步驟21之前具體可以包括如下步驟 步驟40、源路由器查詢其IP路由表，獲取從源路由器到目的路由器的路由路徑上
的下一跳路由器的地址信息，并將該下一跳路由器作為中間路由器，執(zhí)行步驟21。 在圖2所示技術(shù)方案基礎(chǔ)上，步驟22之后具體可以包括如下步驟 步驟43、源路由器判斷探測(cè)響應(yīng)報(bào)文中攜帶的下一跳路由器的地址信息是否為目
的路由器的地址信息，若下一跳路由器的地址信息不是目的路由器的地址信息，該下一跳
路由器作為新的中間路由器，執(zhí)行步驟21，若下一跳路由器的地址信息為目的路由器的地
址信息，執(zhí)行步驟44; 步驟44、源路由器向目的路由器發(fā)送確認(rèn)請(qǐng)求報(bào)文，執(zhí)行步驟45 ;其中，該確認(rèn)請(qǐng) 求報(bào)文用于確認(rèn)已經(jīng)到達(dá)最后的目的路由器； 步驟45、源路由器接收目的路由器返回的確認(rèn)響應(yīng)報(bào)文；接收到目的路由器返回 的確認(rèn)響應(yīng)報(bào)文后，確認(rèn)已經(jīng)到達(dá)最后的目的路由器。 下面通過(guò)一具體應(yīng)用場(chǎng)景來(lái)進(jìn)一步說(shuō)明本實(shí)施例的技術(shù)方案，仍以圖1所示的網(wǎng) 絡(luò)結(jié)構(gòu)為例，路由器A為源路由器，路由器J為目的路由器，探測(cè)請(qǐng)求報(bào)文具體可以為故障 檢測(cè)報(bào)文，用于檢測(cè)路由器A到路由器J的路由路徑上的路由器的故障信息，探測(cè)響應(yīng)報(bào)文 具體可以為無(wú)故障應(yīng)答報(bào)文。在路由器A上發(fā)起路由器A到路由器J的故障檢測(cè)報(bào)文；在 路由器A查詢其IP路由表，獲得目的地址為路由器J的地址信息的下一跳路由器的地址信 息，即為路由器B的地址信息；路由器A發(fā)送目的地址為路由器B的地址信息的故障檢測(cè) 報(bào)文，該故障檢測(cè)報(bào)文的TTL設(shè)定為1，其包括路由器J的地址信息TLV，在發(fā)送故障檢測(cè)報(bào) 文時(shí)，路由器A啟動(dòng)定時(shí)器；定時(shí)器超時(shí)后，若路由器A還未收到路由器B返回的無(wú)故障應(yīng) 答報(bào)文，路由器A即可獲知路由器B已經(jīng)發(fā)生故障，路由器A將路由器B的地址信息記錄下 來(lái)；若路由器A在定時(shí)器設(shè)定的預(yù)定時(shí)間內(nèi)接收到路由器B返回的無(wú)故障應(yīng)答報(bào)文，那么路 由器A通過(guò)解析該無(wú)故障應(yīng)答報(bào)文即可獲得路由器B的下一跳路由器的地址信息，即路由 器C、H的地址信息，那么路由器A繼續(xù)按照上述過(guò)程向路由器C、H分別發(fā)送TTL為2的故 障請(qǐng)求報(bào)文并啟動(dòng)定時(shí)器；如果路由器C、H正常工作，那么路由器A可以在定時(shí)器設(shè)定的預(yù) 定時(shí)間內(nèi)收到路由器C、H返回的包括路由器C、H到路由器J的路由路徑上的下一跳路由器 的地址信息的無(wú)故障響應(yīng)報(bào)文，否則路由器A會(huì)通過(guò)定時(shí)器超時(shí)判定沒(méi)有返回?zé)o故障應(yīng)答
8報(bào)文的路由器發(fā)生故障；按照上述操作，路由器A循環(huán)發(fā)送TTL遞增的故障檢測(cè)報(bào)文，直到 路由器J返回?zé)o故障應(yīng)答報(bào)文或者因故障無(wú)法產(chǎn)生無(wú)故障應(yīng)答報(bào)文而導(dǎo)致A的定時(shí)器超時(shí) 為止。 本實(shí)施例通過(guò)源路由器向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，并接收中間路由器返回 的探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包括中間路由器到目的路由器的路由路徑上的中間路 由器的下一跳路由器的地址信息，將該下一跳路由器作為新的中間路由器循環(huán)執(zhí)行上述過(guò) 程，直到該下一跳路由器為目的路由器為止。若源路由器沒(méi)有在預(yù)定時(shí)間內(nèi)收到中間路由 器返回的探測(cè)響應(yīng)報(bào)文，確認(rèn)該中間路由器為故障路由器，從而通過(guò)控制探測(cè)請(qǐng)求報(bào)文的 轉(zhuǎn)發(fā)行為，獲取源路由器與中間路由器之間的所有負(fù)載分擔(dān)路徑，不需要大量發(fā)送請(qǐng)求報(bào) 文，提高了探測(cè)IP網(wǎng)絡(luò)中負(fù)載分擔(dān)路徑的效率，而且能夠有效地探測(cè)出源路由器與目的路 由器之間的所有路由器的故障情況。 如圖5所示，為本發(fā)明路由探測(cè)方法第四實(shí)施例的流程圖，具體可以包括如下步 驟 步驟51、中間路由器接收源路由器發(fā)送到其的探測(cè)請(qǐng)求報(bào)文，該探測(cè)請(qǐng)求報(bào)文中 包括目的路由器的地址信息，該中間路由器為源路由器到目的路由器的路由路徑上的路由 器；該探測(cè)請(qǐng)求報(bào)文的目的地址為中間路由器的地址信息，該探測(cè)請(qǐng)求報(bào)文的TTL為源路 由器到中間路由器的跳數(shù)，隨著源路由器到中間路由器的跳數(shù)逐漸增多，探測(cè)請(qǐng)求報(bào)文的 TTL遞增。 步驟52、若中間路由器的本地地址信息與目的路由器的地址信息不一致，中間路 由器獲取其到目的路由器的路由路徑上的下一跳路由器的地址信息；具體地，中間路由器 以目的路由器的地址信息為索引查詢其IP路由表，獲取從中間路由器到目的路由器的路 由路徑上的下一跳路由器的地址信息； 步驟53、中間路由器向源路由器發(fā)送探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包括下一
跳路由器的地址信息，該探測(cè)響應(yīng)報(bào)文中具體還可以包括中間路由器的本地地址信息。 本實(shí)施例通過(guò)中間路由器接收源路由器發(fā)送的探測(cè)請(qǐng)求報(bào)文，并向源路由器返回
探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包括中間路由器到目的路由器的路由路徑上的下一跳路
由器的地址信息，可以通過(guò)控制探測(cè)請(qǐng)求報(bào)文的轉(zhuǎn)發(fā)行為來(lái)探測(cè)網(wǎng)絡(luò)上任意兩個(gè)路由器之
間的路由分擔(dān)路徑上的路由器信息，不需要大量發(fā)送請(qǐng)求報(bào)文，提高了探測(cè)路由分擔(dān)路徑
的效率。 如圖6所示，為本發(fā)明路由探測(cè)方法第五實(shí)施例的流程圖，在圖5所示技術(shù)方案基 礎(chǔ)上，步驟51之后具體還可以包括如下步驟 步驟60、中間路由器判斷其本地地址信息與目的路由器的地址信息是否一致；若 一致，執(zhí)行步驟61，若不一致，執(zhí)行步驟52 ; 步驟61、中間路由器向源路由器發(fā)送確認(rèn)響應(yīng)報(bào)文；具體地，若中間路由器的本 地地址信息與目的路由器的地址信息一致，該中間路由器即為目的路由器，目的路由器向 源路由器發(fā)送確認(rèn)響應(yīng)報(bào)文用于確認(rèn)到達(dá)目的路由器。 下面通過(guò)一具體應(yīng)用場(chǎng)景說(shuō)明本實(shí)施例的技術(shù)方案，仍參見(jiàn)圖l所示網(wǎng)絡(luò)結(jié)構(gòu) 圖，路由器A為源路由器，路由器J為目的路由器，路由器B、 C、 H、D和F為中間路由器，路 由器B收到來(lái)自路由器A的探測(cè)請(qǐng)求報(bào)文，解析該探測(cè)請(qǐng)求報(bào)文獲取目的路由器的地址信
9息，與本地地址信息對(duì)比，本地地址信息不是路由器J的地址信息，于是查詢其IP路由表， 獲得路由器B的下一跳路由器的地址信息，即為路由器C、 H的地址信息。路由器B將包括 路由器J的地址信息與下一跳路由器的地址信息的探測(cè)響應(yīng)報(bào)文返回給路由器A;路由器C 收到路由器A發(fā)送的探測(cè)請(qǐng)求報(bào)文后，同樣解析該探測(cè)請(qǐng)求報(bào)文獲取路由器J的地址信息， 將路由器J的地址信息與本地地址信息對(duì)比，本地地址信息與路由器J的地址信息不一致， 那么繼續(xù)獲取從路由器C到路由器J的路由路徑上的下一跳路由器的地址信息，該地址信 息為路由器D、 F的地址信息。與路由器B的處理相同，路由器D向路由器A返回包括路由 器J的地址信息與路由器D的下一跳路由器的地址信息的探測(cè)響應(yīng)報(bào)文，路由器H的處理 過(guò)程與路由器C相同。 若路由器B、C、H、D或F發(fā)生故障，那么在預(yù)定時(shí)間內(nèi)將無(wú)法向路由器A發(fā)送探測(cè) 響應(yīng)報(bào)文，從而路由器A可以獲知哪個(gè)路由器發(fā)生故障。 本實(shí)施例通過(guò)中間路由器接收源路由器發(fā)送的探測(cè)請(qǐng)求報(bào)文，若本地地址信息與 目的路由器的地址信息不一致，向源路由器返回探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包括中 間路由器到目的路由器的路由路徑上的下一跳路由器的地址信，若本地地址信息與目的路 由器的地址信息一致，表明該中間路由器為目的路由器，則向源路由器返回確認(rèn)響應(yīng)報(bào)文， 以表明已經(jīng)到達(dá)目的路由器。本實(shí)施例能夠探測(cè)出IP網(wǎng)絡(luò)中兩個(gè)路由器之間的負(fù)載分擔(dān) 路徑上的路由器信息，不需要大量發(fā)送請(qǐng)求報(bào)文，提高了 IP網(wǎng)絡(luò)中探測(cè)路由分擔(dān)路徑的效 率。此外，若中間路由器發(fā)生故障，無(wú)法向源路由器返回探測(cè)響應(yīng)報(bào)文，從而源路由器可以 獲知該中間路由器發(fā)生故障，因此本實(shí)施例還能夠檢測(cè)出負(fù)載分擔(dān)路徑上的所有路由器的 故障情況。 如圖7所示，為本發(fā)明源路由裝置第一實(shí)施例的結(jié)構(gòu)示意圖，具體可以包括第一 發(fā)送模塊71和第一接收模塊72。其中第一發(fā)送模塊71用于向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào) 文，該探測(cè)請(qǐng)求報(bào)文中包括目的路由器的地址信息，該中間路由器為源路由器到目的路由 器的路由路徑上的路由器；具體地，該探測(cè)請(qǐng)求報(bào)文的目的地址具體可以為中間路由器的 地址信息，第一發(fā)送模塊71根據(jù)該中間路由器的地址信息向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào) 文，該探測(cè)請(qǐng)求消息的生存周期為源路由器到中間路由器的跳數(shù)；隨著源路由器到中間路 由器的跳數(shù)逐漸增加，探測(cè)請(qǐng)求消息的生存周期遞增。第一接收模塊72用于接收中間路由 器返回的探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包括中間路由器到目的路由器的路由路徑上的 下一跳路由器的地址信息；該探測(cè)響應(yīng)報(bào)文中具體還可以包括中間路由器返回的中間路由 器的本地地址信息，若返回的中間路由器的本地地址信息與存儲(chǔ)的中間路由器的地址信息 一致，解析該探測(cè)響應(yīng)報(bào)文獲取下一跳路由器的地址信息。 本實(shí)施例通過(guò)第一發(fā)送模塊71向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，并第一接收模 塊72接收中間路由器返回的探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包括中間路由器到目的路 由器的路由路徑上的下一跳路由器的地址信息，可以通過(guò)控制探測(cè)請(qǐng)求報(bào)文的轉(zhuǎn)發(fā)行為， 探測(cè)IP網(wǎng)絡(luò)中任意兩個(gè)路由器之間的負(fù)載分擔(dān)路徑上的路由器信息，而且不需要大量發(fā) 送請(qǐng)求報(bào)文，提高了探測(cè)I P網(wǎng)絡(luò)中負(fù)載分擔(dān)路徑的效率。 如圖8所示，為本發(fā)明源路由裝置第二實(shí)施例的結(jié)構(gòu)示意圖，在圖7所示結(jié)構(gòu)示意 圖基礎(chǔ)上，具體還可以包括判斷模塊81和第三發(fā)送模塊83，其中判斷模塊81與第一接收 模塊72連接，用于判斷所述第一接收模塊72接收的探測(cè)響應(yīng)報(bào)文中攜帶的下一跳路由器的地址信息是否為目的路由器的地址信息，若該下一跳路由器的地址信息不是目的路由器 的地址信息，則將該下一跳路由器作為新的中間路由器，第一發(fā)送模塊71還用于向該新的 中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文；第三發(fā)送模塊83用于若下一跳路由器的地址信息為目的 路由器的地址信息，向目的路由器發(fā)送確認(rèn)請(qǐng)求報(bào)文；其中，該確認(rèn)請(qǐng)求報(bào)文用于確認(rèn)已經(jīng) 到達(dá)最后的目的路由器；第一接收模塊72還用于接收目的路由器返回的確認(rèn)響應(yīng)報(bào)文。
在圖7所示結(jié)構(gòu)示意圖基礎(chǔ)上，具體還可以包括建立模塊85和獲取模塊86，其中 建立模塊85用于建立拓?fù)湫畔⒋鎯?chǔ)單元；源路由器獲取的從源路由器到目的路由器的路 由路徑上的中間路由器的地址信息存儲(chǔ)在該拓?fù)湫畔⒋鎯?chǔ)單元中，然后經(jīng)過(guò)對(duì)比和拼接， 形成源路由器到目的路由器的路徑信息；獲取模塊86用于查詢其IP路由表，獲取從源路由 器到目的路由器的路由路徑上的源路由器的下一跳路由器的地址信息，將該下一跳路由器 的地址信息存儲(chǔ)在拓?fù)湫畔⒋鎯?chǔ)單元中，并將該下一跳路由器作為中間路由器，通知第一 發(fā)送模塊71向該中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文。 在圖7所示結(jié)構(gòu)示意圖基礎(chǔ)上，具體還可以包括第一判斷模塊88和確認(rèn)模塊
87，其中第一判斷模塊88用于判斷源路由器是否在預(yù)定時(shí)間內(nèi)收到中間路由器返回的探
測(cè)響應(yīng)報(bào)文，具體地，在第一發(fā)送模塊71向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文時(shí)，第一判斷模
塊88啟動(dòng)定時(shí)器，判斷是否在定時(shí)器設(shè)定的預(yù)定時(shí)間內(nèi)接收到中間路由器返回的探測(cè)響
應(yīng)報(bào)文；確認(rèn)模塊87用于若源路由器沒(méi)有在預(yù)定時(shí)間內(nèi)接收到中間路由器返回的探測(cè)響
應(yīng)報(bào)文，確認(rèn)中間路由器為故障路由器。若源路由器在預(yù)定時(shí)間內(nèi)收到中間路由器返回的
探測(cè)響應(yīng)報(bào)文，第一接收模塊72接收中間路由器返回的探測(cè)響應(yīng)報(bào)文。 在本實(shí)施例中，建立模塊85建立拓?fù)湫畔⒋鎯?chǔ)單元，獲取模塊86查詢其IP路由
表，獲取從源路由器到目的路由器的路由路徑上的源路由器的下一跳路由器的地址信息，
將該地址信息存儲(chǔ)在拓?fù)湫畔⒋鎯?chǔ)單元中，并將源路由器的下一跳路由器作為中間路由
器，通知第一發(fā)送模塊71向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，該探測(cè)請(qǐng)求報(bào)文中包括目的路
由器的地址信息，第一接收模塊72接收中間路由器返回的探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文
中包括中間路由器到目的路由器的路由路徑上的下一跳路由器的地址信息；判斷模塊81
判斷下一跳路由器的地址信息是否為目的路由器的地址信息，若下一跳路由器的地址信息
不是目的路由器的地址信息，則將該下一跳路由器作為新的中間路由器；若下一跳路由器
的地址信息為目的路由器的地址信息，第三發(fā)送模塊83向目的路由器發(fā)送確認(rèn)請(qǐng)求報(bào)文；
第一接收模塊72接收目的路由器返回的確認(rèn)響應(yīng)報(bào)文，若沒(méi)有在預(yù)定時(shí)間內(nèi)接收到中間
路由器返回的探測(cè)響應(yīng)報(bào)文，確認(rèn)模塊87確認(rèn)該中間路由器為故障路由器。 本實(shí)施例通過(guò)第一發(fā)送模塊71向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，第一接收模塊
72接收中間路由器返回的探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包括中間路由器到目的路由器
的路由路徑上的中間路由器的下一跳路由器的地址信息，將該下一跳路由器作為新的中間
路由器，直到該下一跳路由器為目的路由器，第三發(fā)送模塊83向目的路由器發(fā)送確認(rèn)請(qǐng)求
報(bào)文。若沒(méi)有在預(yù)定時(shí)間內(nèi)收到中間路由器返回的探測(cè)響應(yīng)報(bào)文，確認(rèn)模塊87確認(rèn)該中間
路由器為故障路由器，從而通過(guò)控制探測(cè)請(qǐng)求報(bào)文的轉(zhuǎn)發(fā)行為，獲取源路由器與中間路由
器之間的所有負(fù)載分擔(dān)路徑，不需要大量發(fā)送請(qǐng)求報(bào)文，提高了探測(cè)IP網(wǎng)絡(luò)中所有負(fù)載分
擔(dān)路徑的效率，而且能夠有效地探測(cè)出源路由器與目的路由器之間的所有路由器的故障情況。
如圖9所示，為本發(fā)明中間路由裝置第一實(shí)施例的結(jié)構(gòu)示意圖，具體可以包括第 三接收模塊91、第一獲取模塊92和第四發(fā)送模塊93，其中第三接收模塊91用于接收源路 由器發(fā)送到中間路由器的探測(cè)請(qǐng)求報(bào)文，該探測(cè)請(qǐng)求報(bào)文中包括目的路由器的地址信息， 該中間路由器為源路由器到目的路由器的路由路徑上的路由器；該探測(cè)請(qǐng)求報(bào)文的目的地 址為中間路由器的地址信息，該探測(cè)請(qǐng)求報(bào)文的TTL為源路由器到中間路由器的跳數(shù)，隨 著源路由器到中間路由器的跳數(shù)逐漸增多，探測(cè)請(qǐng)求報(bào)文的TTL遞增；第一獲取模塊92用 于若中間路由器的本地地址信息與目的路由器的地址信息不一致，獲取中間路由器到目的 路由器的路由路徑上的下一跳路由器的地址信息；具體地，第一獲取模塊92以目的路由器 的地址信息為索引查詢中間路由器的IP路由表，獲取從中間路由器到目的路由器的路由 路徑上的下一跳路由器的地址信息；第四發(fā)送模塊93用于向源路由器發(fā)送探測(cè)響應(yīng)報(bào)文， 該探測(cè)響應(yīng)報(bào)文中包括中間路由器的下一跳路由器的地址信息，該探測(cè)響應(yīng)報(bào)文中具體還 可以包括中間路由器的本地地址信息。 本實(shí)施例通過(guò)第三接收模塊91接收源路由器發(fā)送的探測(cè)請(qǐng)求報(bào)文，第四發(fā)送模 塊93向源路由器返回探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包括中間路由器到目的路由器的 路由路徑上的下一跳路由器的地址信息，通過(guò)控制探測(cè)請(qǐng)求報(bào)文的轉(zhuǎn)發(fā)行為，探測(cè)IP網(wǎng)絡(luò) 中任意兩個(gè)路由器之間的所有負(fù)載分擔(dān)路徑上的路由器信息，不需要大量發(fā)送請(qǐng)求報(bào)文， 提高了探測(cè)IP網(wǎng)絡(luò)中路由分擔(dān)路徑的效率。 如圖10所示，為本發(fā)明中間路由裝置第二實(shí)施例的結(jié)構(gòu)示意圖，在圖9所示結(jié)構(gòu) 示意圖基礎(chǔ)上，具體還可以包括第二判斷模塊101和第五發(fā)送模塊102，其中第二判斷模 塊101與第三接收模塊91連接，用于判斷中間路由器的本地地址信息與目的路由器的地址 信息是否一致；第五發(fā)送模塊102用于若中間路由器的本地地址信息與目的路由器的地址 信息一致，向源路由器發(fā)送確認(rèn)響應(yīng)報(bào)文。具體地，若中間路由器的本地地址信息與目的路 由器的地址信息一致，該中間路由器即為目的路由器，第五發(fā)送模塊102向源路由器發(fā)送 確認(rèn)響應(yīng)報(bào)文用于確認(rèn)到達(dá)目的路由器。 若第四發(fā)送模塊93沒(méi)有向源路由器返回探測(cè)響應(yīng)報(bào)文或者第五發(fā)送模塊102沒(méi) 有向源路由器返回確認(rèn)響應(yīng)報(bào)文，源路由器就會(huì)得知該中間路由器發(fā)生故障，確認(rèn)該中間 路由器為故障路由器。 本實(shí)施例通過(guò)第三接收模塊91接收源路由器發(fā)送的探測(cè)請(qǐng)求報(bào)文，第二判斷模 塊101判斷中間路由器的本地地址信息與目的路由器的地址信息是否一致，若不一致，第 四發(fā)送模塊93向源路由器返回探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包括中間路由器到目的 路由器的路由路徑上的下一跳路由器的地址信，若一致，表明該中間路由器為目的路由器， 第五發(fā)送模塊102向源路由器發(fā)送確認(rèn)響應(yīng)報(bào)文，以確認(rèn)已經(jīng)到達(dá)目的路由器。本實(shí)施例 通過(guò)控制探測(cè)請(qǐng)求報(bào)文的轉(zhuǎn)發(fā)行為，探測(cè)IP網(wǎng)絡(luò)中任意兩個(gè)路由器之間的負(fù)載分擔(dān)路徑 上的路由器信息，不需要大量發(fā)送請(qǐng)求報(bào)文，提高了探測(cè)IP網(wǎng)絡(luò)中路由分擔(dān)路徑的效率。 此外，本實(shí)施例還能夠探測(cè)IP網(wǎng)絡(luò)中任意兩個(gè)路由器之間的負(fù)載分擔(dān)路徑上的路由器的 故障情況。 如圖11所示，為本發(fā)明路由探測(cè)系統(tǒng)實(shí)施例的結(jié)構(gòu)示意圖，具體可以包括源路由 器111、中間路由器112和目的路由器113，在實(shí)際中，中間路由器112的個(gè)數(shù)可以為多個(gè)， 其中源路由器111用于向中間路由器112發(fā)送探測(cè)請(qǐng)求報(bào)文，該探測(cè)請(qǐng)求報(bào)文中包括目的路由器113的地址信息，接收中間路由器112返回的探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào)文中包
括中間路由器112到目的路由器113的路由路徑上的下一跳路由器的地址信息，中間路由
器112為源路由器111到目的路由器113的路由路徑上的路由器；具體地，該探測(cè)請(qǐng)求報(bào)文
的目的地址具體可以為中間路由器的地址信息，源路由器根據(jù)該中間路由器的地址信息向
中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，該探測(cè)請(qǐng)求消息的生存周期為源路由器到中間路由器的跳
數(shù)；隨著源路由器到中間路由器的跳數(shù)逐漸增力B，探測(cè)請(qǐng)求消息的生存周期遞增。 中間路由器112用于接收源路由器111發(fā)送的探測(cè)請(qǐng)求報(bào)文，若中間路由器112
的本地地址信息與目的路由器113的地址信息不一致，獲取中間路由器112到目的路由器
113的路由路徑上的下一跳路由器的地址信息，向源路由器111發(fā)送探測(cè)響應(yīng)報(bào)文；具體
地，該探測(cè)響應(yīng)報(bào)文中具體還可以包括中間路由器返回的中間路由器的本地地址信息，若
返回的中間路由器的本地地址信息與存儲(chǔ)的中間路由器的地址信息一致，解析該探測(cè)響應(yīng)
報(bào)文獲取下一跳路由器的地址信息。 在本實(shí)施例中，源路由器111向中間路由器112發(fā)送探測(cè)請(qǐng)求報(bào)文，該探測(cè)請(qǐng)求報(bào) 文中包括目的路由器113的地址信息，中間路由器112接收源路由器111發(fā)送的探測(cè)請(qǐng)求 報(bào)文，若中間路由器112的本地地址信息與目的路由器113的地址信息不一致，中間路由器 112獲取其到目的路由器113的路由路徑上的下一跳路由器的地址信息，并向源路由器111 發(fā)送探測(cè)響應(yīng)報(bào)文，源路由器111接收中間路由器112返回的探測(cè)響應(yīng)報(bào)文，該探測(cè)響應(yīng)報(bào) 文中包括中間路由器112到目的路由器113的路由路徑上的下一跳路由器的地址信息。
本實(shí)施例通過(guò)控制探測(cè)請(qǐng)求報(bào)文的轉(zhuǎn)發(fā)行為，來(lái)獲取IP網(wǎng)絡(luò)中任意兩個(gè)路由器 之間的所有負(fù)載分擔(dān)路徑上的路由器信息，不需要大量發(fā)送請(qǐng)求報(bào)文，提高了探測(cè)IP網(wǎng)路 中路由分擔(dān)路徑的效率。此外，本實(shí)施例還能夠檢測(cè)IP網(wǎng)絡(luò)中任意兩個(gè)路由器之間的負(fù)載 分擔(dān)路徑上的路由器的故障情況。 最后應(yīng)說(shuō)明的是以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案而非限制，盡管參照 較佳實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對(duì)本發(fā)明的 技術(shù)方案進(jìn)行修改或者等同替換，而不脫離本發(fā)明技術(shù)方案的精神和范圍。
權(quán)利要求
一種路由探測(cè)方法，其特征在于，包括向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，所述探測(cè)請(qǐng)求報(bào)文中包括目的路由器的地址信息，所述中間路由器為源路由器到所述目的路由器的路由路徑上的路由器；接收所述中間路由器返回的探測(cè)響應(yīng)報(bào)文，所述探測(cè)響應(yīng)報(bào)文中包括所述中間路由器到所述目的路由器的路由路徑上的下一跳路由器的地址信息。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述接收所述中間路由器返回的探測(cè)響 應(yīng)報(bào)文之后還包括判斷所述探測(cè)響應(yīng)報(bào)文中攜帶的下一跳路由器的地址信息是否為所述目的路由器的 地址信息，若所述探測(cè)響應(yīng)報(bào)文中攜帶的下一跳路由器的地址信息不是所述目的路由器的 地址信息，則向所述下一跳路由器發(fā)送探測(cè)請(qǐng)求報(bào)文。
3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，若所述下一跳路由器的地址信息為所 述目的路由器的地址信息，則向所述目的路由器發(fā)送確認(rèn)請(qǐng)求報(bào)文；接收所述目的路由器返回的確認(rèn)響應(yīng)報(bào)文。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，若沒(méi)有在預(yù)定時(shí)間內(nèi)收到所述中間路由 器返回的探測(cè)響應(yīng)報(bào)文，確認(rèn)所述中間路由器為故障路由器。
5. —種路由探測(cè)方法，其特征在于，包括接收源路由器發(fā)送到中間路由器的探測(cè)請(qǐng)求報(bào)文，所述探測(cè)請(qǐng)求報(bào)文中包括目的路 由器的地址信息，所述中間路由器為所述源路由器到所述目的路由器的路由路徑上的路由 器；若所述中間路由器的本地地址信息與所述目的路由器的地址信息不一致，獲取所述中 間路由器到所述目的路由器的路由路徑上的下一跳路由器的地址信息；向所述源路由器發(fā)送探測(cè)響應(yīng)報(bào)文，所述探測(cè)響應(yīng)報(bào)文中包括所述下一跳路由器的地 址信息。
6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，若所述中間路由器的本地地址信息與所 述目的路由器的地址信息一致，向所述源路由器發(fā)送確認(rèn)響應(yīng)報(bào)文。
7. —種源路由裝置，其特征在于，包括第一發(fā)送模塊，用于向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，所述探測(cè)請(qǐng)求報(bào)文中包括目的 路由器的地址信息，所述中間路由器為源路由器到所述目的路由器的路由路徑上的路由 器；第一接收模塊，用于接收所述中間路由器返回的探測(cè)響應(yīng)報(bào)文，所述探測(cè)響應(yīng)報(bào)文中 包括所述中間路由器到所述目的路由器的路由路徑上的下一跳路由器的地址信息。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，還包括判斷模塊，用于判斷所述第一接收模塊接收的探測(cè)響應(yīng)報(bào)文中攜帶的下一跳路由器的 地址信息是否為所述目的路由器的地址信息，若所述第一接收模塊接收的探測(cè)響應(yīng)報(bào)文中 攜帶的下一跳路由器的地址信息不是所述目的路由器的地址信息，將所述下一跳路由器作 為新的中間路由器。
9. 根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，還包括第三發(fā)送模塊，用于若所述下一跳路由器的地址信息為所述目的路由器的地址信息， 則向所述目的路由器發(fā)送確認(rèn)請(qǐng)求報(bào)文。
10. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，還包括確認(rèn)模塊，用于若沒(méi)有在預(yù)定時(shí)間內(nèi)接收到所述中間路由器返回的探測(cè)響應(yīng)報(bào)文，確 認(rèn)所述中間路由器為故障路由器。
11. 一種中間路由裝置，其特征在于，包括第三接收模塊，用于接收源路由器發(fā)送到中間路由器的探測(cè)請(qǐng)求報(bào)文，所述探測(cè)請(qǐng)求 報(bào)文中包括目的路由器的地址信息，所述中間路由器為所述源路由器到所述目的路由器的 路由路徑上的路由器；第一獲取模塊，用于若所述中間路由器的本地地址信息與所述目的路由器的地址信 息不一致，獲取所述中間路由器到所述目的路由器的路由路徑上的下一跳路由器的地址信 息；第四發(fā)送模塊，用于向所述源路由器發(fā)送探測(cè)響應(yīng)報(bào)文，所述探測(cè)響應(yīng)報(bào)文中包括所 述下一跳路由器的地址信息。
12. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，還包括第五發(fā)送模塊，用于若所述中間路由器的本地地址信息與所述目的路由器的地址信息 一致，向所述源路由器發(fā)送確認(rèn)響應(yīng)報(bào)文。
13. —種路由探測(cè)系統(tǒng)，包括源路由器、中間路由器和目的路由器，其特征在于，所述源 路由器用于向所述中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，所述探測(cè)請(qǐng)求報(bào)文中包括所述目的路由 器的地址信息，接收所述中間路由器返回的探測(cè)響應(yīng)報(bào)文，所述探測(cè)響應(yīng)報(bào)文中包括所述 中間路由器到所述目的路由器的路由路徑上的下一跳路由器的地址信息，所述中間路由器 為所述源路由器到所述目的路由器的路由路徑上的路由器；所述中間路由器用于接收所述源路由器發(fā)送的所述探測(cè)請(qǐng)求報(bào)文，若所述中間路由器 的本地地址信息與所述目的路由器的地址信息不一致，獲取所述中間路由器到所述目的路 由器的路由路徑上的下一跳路由器的地址信息，向所述源路由器發(fā)送所述探測(cè)響應(yīng)報(bào)文。
全文摘要
本發(fā)明實(shí)施例涉及一種路由探測(cè)方法、系統(tǒng)以及中間路由裝置。其中所述路由探測(cè)方法包括向中間路由器發(fā)送探測(cè)請(qǐng)求報(bào)文，所述探測(cè)請(qǐng)求報(bào)文中包括目的路由器的地址信息，所述中間路由器為源路由器到所述目的路由器的路由路徑上的路由器；接收所述中間路由器返回的探測(cè)響應(yīng)報(bào)文，所述探測(cè)響應(yīng)報(bào)文中包括所述中間路由器到所述目的路由器的路由路徑上的下一跳路由器的地址信息。本發(fā)明實(shí)施例提供的路由探測(cè)方法、系統(tǒng)以及中間路由裝置通過(guò)控制探測(cè)請(qǐng)求報(bào)文的轉(zhuǎn)發(fā)行為，探測(cè)IP網(wǎng)絡(luò)中任意兩個(gè)路由器之間的負(fù)載分擔(dān)路徑上的路由器信息，而且不需要大量發(fā)送請(qǐng)求報(bào)文，提高了探測(cè)IP網(wǎng)絡(luò)中負(fù)載分擔(dān)路徑的效率。
文檔編號(hào)H04L12/56GK101771604SQ20081024743
公開(kāi)日2010年7月7日 申請(qǐng)日期2008年12月31日 優(yōu)先權(quán)日2008年12月31日
發(fā)明者劉璐, 張麗軍 申請(qǐng)人:華為技術(shù)有限公司