專利名稱：節(jié)點探測方法、裝置和網(wǎng)絡(luò)中心節(jié)點的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實施例涉及通信技術(shù)領(lǐng)域，特別涉及一種節(jié)點探測方法、裝置和網(wǎng)絡(luò)中心 節(jié)點。
背景技術(shù)：
目前，隨著網(wǎng)絡(luò)中節(jié)點的不斷增多，網(wǎng)絡(luò)的規(guī)模越來越大、復(fù)雜度越來越高，這導(dǎo) 致對網(wǎng)絡(luò)的可靠性要求也越來越高。因此，探測節(jié)點是否可達，成為保證網(wǎng)絡(luò)穩(wěn)定性和排除 網(wǎng)絡(luò)故障的重要手段。若某一節(jié)點發(fā)生故障，即該節(jié)點不可達時，則該節(jié)點是無法處理接收 到的IP報文的，該節(jié)點接收到的IP報文都將被丟棄。此時，若可以提前探測出該節(jié)點是否 可達再決定是否將IP報文發(fā)送給該節(jié)點，能夠有效提高網(wǎng)絡(luò)的可靠性。因此，探測一個節(jié) 點是否可達，可以為網(wǎng)絡(luò)設(shè)備的選路提供依據(jù)。現(xiàn)有技術(shù)中，探測一個節(jié)點是否可達，可采用如下方法網(wǎng)絡(luò)中心節(jié)點向網(wǎng)絡(luò)中的 探測節(jié)點發(fā)送icmp回顯請求報文，若接收到探測節(jié)點返回的icmp回顯應(yīng)答報文時確定該 探測節(jié)點可達。但是，采用現(xiàn)有技術(shù)中的探測節(jié)點是否可達的方法，需要網(wǎng)絡(luò)中心節(jié)點向每個探 測節(jié)點都發(fā)送icmp回顯請求報文并接收每個探測節(jié)點返回的icmp回顯應(yīng)答報文，這極大 的消耗了網(wǎng)絡(luò)流量。

發(fā)明內(nèi)容
本發(fā)明提供一種節(jié)點探測方法、裝置和網(wǎng)絡(luò)中心節(jié)點，用以降低網(wǎng)絡(luò)流量。本發(fā)明實施例提供一種節(jié)點探測方法，包括從預(yù)先生成的路徑合并表中獲取合并探測路徑，所述路徑合并表中包括所述合并 探測路徑；向所述合并探測路徑中的第一個探測節(jié)點發(fā)送第一回顯請求報文，所述第一回顯 請求報文包括源路由選項和第一目的IP地址，所述第一目的IP地址為所述合并探測路徑 中的第一個探測節(jié)點的IP地址，所述源路由選項包括合并探測路徑中第一個探測節(jié)點之 外的探測節(jié)點的IP地址；若接收到所述合并探測路徑中的最后一個探測節(jié)點返回的第一回顯應(yīng)答報文，確 定所述合并探測路徑中的探測節(jié)點可達。本發(fā)明實施例提供一種節(jié)點探測裝置，包括獲取模塊，用于從預(yù)先生成的路徑合并表中獲取合并探測路徑，所述路徑合并表 中包括所述合并探測路徑；發(fā)送模塊，用于向所述合并探測路徑中的第一個探測節(jié)點發(fā)送第一回顯請求報 文，所述第一回顯請求報文包括源路由選項和第一目的IP地址，所述第一目的IP地址為所 述合并探測路徑中的第一個探測節(jié)點的IP地址，所述源路由選項包括合并探測路徑中第 一個探測節(jié)點之外的探測節(jié)點的IP地址；
第一確定模塊，用于若接收到所述合并探測路徑中的最后一個探測節(jié)點返回的第 一回顯應(yīng)答報文，確定所述合并探測路徑中的探測節(jié)點可達。本發(fā)明實施例提供一種網(wǎng)絡(luò)中心節(jié)點，包括上述節(jié)點探測裝置。本實施例提供的節(jié)點探測方法、裝置和網(wǎng)絡(luò)中心節(jié)點，向從路徑合并表中獲取的 合并探測路徑中的第一個探測節(jié)點發(fā)送第一回顯請求報文，該第一回顯請求報文包括源路 由選項和第一目的IP地址，該第一目的IP地址為所述合并探測路徑中的第一個探測節(jié)點 的IP地址，所述源路由選項包括合并探測路徑中第一個探測節(jié)點之外的探測節(jié)點的IP地 址，若接收到該合并探測路徑中的最后一個探測節(jié)點返回的第一回顯應(yīng)答報文，確定該合 并探測路徑中的探測節(jié)點可達。本實施例提供的方法在實現(xiàn)節(jié)點探測的過程中，僅需向合 并探測路徑中的探測節(jié)點發(fā)送一次回顯請求報文，并且若接收到最后一個探測節(jié)點返回的 回顯應(yīng)答報文即可確定出該合并探測路徑中的探測節(jié)點可達，與現(xiàn)有技術(shù)相比無需向每個 探測節(jié)點都發(fā)送回顯請求報文并接收每個節(jié)點返回的回顯應(yīng)答報文，從而極大的降低了網(wǎng) 絡(luò)流量。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例提供的一種節(jié)點探測方法的流程圖；圖2a為本發(fā)明實施例二提供的一種節(jié)點探測方法的流程圖；圖2b為本發(fā)明實施例提供的網(wǎng)絡(luò)拓撲示意圖；圖3為本發(fā)明實施例三提供的一種節(jié)點探測方法的流程圖；圖4為本發(fā)明實施例四提供的一種節(jié)點探測裝置的結(jié)構(gòu)示意圖；圖5為本發(fā)明實施例五提供的一種節(jié)點探測方法的結(jié)構(gòu)示意圖；圖6為本發(fā)明實施例六提供的一種網(wǎng)絡(luò)中心節(jié)點的結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是 本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。圖1為本發(fā)明實施例一提供的一種節(jié)點探測方法的流程圖，如圖1所示，該方法包 括步驟101、從預(yù)先生成的路徑合并表中獲取合并探測路徑，所述路徑合并表中包括 所述合并探測路徑。本實施例中各步驟可以由網(wǎng)絡(luò)中心節(jié)點執(zhí)行。具體地，可以由設(shè)置于網(wǎng)絡(luò)中心節(jié) 點內(nèi)的節(jié)點探測裝置執(zhí)行。本實施例中，合并探測路徑由多個探測節(jié)點構(gòu)成。
步驟102、向所述合并探測路徑中的第一個探測節(jié)點發(fā)送第一回顯請求報文，所述 第一回顯請求報文包括源路由選項和第一目的IP地址，所述第一目的IP地址為所述合并 探測路徑中的第一個探測節(jié)點的IP地址，所述源路由選項包括合并探測路徑中第一個探 測節(jié)點之外的探測節(jié)點的IP地址。本實施例中，第一回顯請求報文中包括的源路由選項中包括合并探測路徑中的第 一個探測節(jié)點之外的每一個探測節(jié)點的IP地址，因此網(wǎng)絡(luò)中心節(jié)點向合并探測路徑中的 第一個探測節(jié)點發(fā)送第一回顯請求報文時，該第一回顯請求報文會依次經(jīng)過合并探測路徑 中的每個探測節(jié)點。具體地，第一個探測節(jié)點從源路由選項中獲取出第二個探測節(jié)點的IP 地址，向該第二個探測節(jié)點發(fā)送第一回顯請求報文，該第一回顯請求報文包括第二個探測 節(jié)點的IP地址和源路由選項，該源路由選項包括合并探測路徑中除第一個探測節(jié)點和第 二個探測節(jié)點之外的其它節(jié)點的IP地址；第二個探測節(jié)點從源路由選項中獲取第二個探 測節(jié)點的IP地址，并向第三個探測節(jié)點發(fā)送第一回顯請求報文，該第一回顯請求報文包括 第三個探測節(jié)點的IP地址和源路由選項，該源路由選項包括合并探測路徑中除第一個探 測節(jié)點、第二個探測節(jié)點和第三個探測節(jié)點之外的其它探測節(jié)點的IP地址；依此類推，直 至合并探測路徑中的最后一個探測節(jié)點接收到第一回顯請求報文。步驟103、若接收到所述合并探測路徑中的最后一個探測節(jié)點返回的第一回顯應(yīng) 答報文，確定所述合并探測路徑中的探測節(jié)點可達。本發(fā)明各實施例中，第一回顯請求報文可包括ICMP回顯請求報文或者用戶數(shù)據(jù) 包協(xié)議(User Datagram Protocol,以下簡稱UDP)回顯請求報文。第一回顯應(yīng)答報文可以 為ICMP回顯應(yīng)答報文或者UDP回顯應(yīng)答報文。本實施例中，當(dāng)?shù)谝换仫@請求報文到達合并探測路徑中的最后一個探測節(jié)點，即 合并探測路徑中的最后一個探測節(jié)點接收到該第一回顯請求報文后，該最后一個探測節(jié)點 可以向節(jié)點探測裝置返回回顯應(yīng)答報文。若節(jié)點探測裝置接收到該回顯應(yīng)答報文，則確定 出該合并探測路徑中的所有探測節(jié)點可達。本實施例提供的節(jié)點探測方法，向從路徑合并表中獲取的合并探測路徑中的第一 個探測節(jié)點發(fā)送第一回顯請求報文，該第一回顯請求報文包括源路由選項和第一目的IP 地址，該第一目的IP地址為所述合并探測路徑中的第一個探測節(jié)點的IP地址，所述源路由 選項包括合并探測路徑中第一個探測節(jié)點之外的探測節(jié)點的IP地址，若接收到該合并探 測路徑中的最后一個探測節(jié)點返回的第一回顯應(yīng)答報文，確定該合并探測路徑中的探測節(jié) 點可達。本實施例提供的方法在實現(xiàn)節(jié)點探測的過程中，僅需向合并探測路徑中的探測節(jié) 點發(fā)送一次回顯請求報文，并且若接收到最后一個探測節(jié)點返回的回顯應(yīng)答報文即可確定 出該合并探測路徑中的探測節(jié)點可達，與現(xiàn)有技術(shù)相比無需向每個探測節(jié)點都發(fā)送回顯請 求報文并接收每個節(jié)點返回的回顯應(yīng)答報文，從而極大的降低了網(wǎng)絡(luò)流量。圖2a為本發(fā)明實施例二提供的一種節(jié)點探測方法的流程圖，如圖2a所示，該方法 包括步驟201、網(wǎng)絡(luò)中心節(jié)點根據(jù)探測節(jié)點生成探測路由。本實施例中，探測節(jié)點路由為網(wǎng)絡(luò)中心節(jié)點到達探測節(jié)點的路由。本實施例中，可 在網(wǎng)絡(luò)中心節(jié)點上配置探測節(jié)點，并由網(wǎng)絡(luò)中心節(jié)點生成探測路由，即生成該網(wǎng)絡(luò)中心節(jié) 點到每個探測節(jié)點的探測路由。具體地，網(wǎng)絡(luò)中心節(jié)點可通過路徑路由(traceroute)程序生成探測路由。本實施例中，可以根據(jù)需要對通過路徑路由程序生成探測路由的速度進行 控制，例如可以將通過路徑路由程序生成探測路由的速度控制在50ms級。圖2b為本發(fā)明實施例提供的網(wǎng)絡(luò)拓撲示意圖，如圖2b所示，該網(wǎng)絡(luò)拓撲示意圖中 包括網(wǎng)絡(luò)中心節(jié)點々和探測節(jié)點8、(、0工、？、6、!1、1、、1(、1^網(wǎng)絡(luò)中心節(jié)點A上配置了探 測節(jié)點B、E、F、I、J和L。若A探測B，則探測路由為A-B ；若A探測E，則探測路由為A-B-E ； 若A探測F，則探測路由為A-B-F ；若A探測I，則探測路由為A-B-E-I ；若A探測J，則探測 路由為A-B-F-J ；若A探測L，則探測路由為A-B-E-I-L0在圖2b中，網(wǎng)絡(luò)中心節(jié)點A上配 置的節(jié)點B、E、F、I、J和L為探測節(jié)點，而由于在網(wǎng)絡(luò)中心節(jié)點A上未配置C、D、G、H和K， 則C、D、G、H和K為非探測節(jié)點。步驟202、網(wǎng)絡(luò)中心節(jié)點對探測路由進行合并處理，生成合并探測路徑，該合并探 測路徑包括探測節(jié)點。具體地，網(wǎng)絡(luò)中心節(jié)點對探測路由進行最長路徑合并處理，生成合并探測路徑。其 中，最長路徑合并處理是指對探測路由合并以獲得包括所有探測節(jié)點的合并探測路徑。例 如如圖2b所示，對步驟201中生成的探測路由A-B、A-B-E, A-B-F, A-B-E-I, A-B-F-J和 A-B-E-I-L進行合并處理，生成合并探測路徑A-B-F-J和A-B-E-I-L。生成的合并探測路徑 A-B-F-J和A-B-E-I-J包括了所有探測節(jié)點。其中，可以將探測路徑A-B、A-B-E, A-B-E-I 和A-B-E-I-L進行最長路徑合并處理，生成包括探測節(jié)點A、B、E、I和J的最長的合并探測 路徑A-B-E-I-L ；可以將探測路徑A-B、A-B-F和A-B-F-J進行最長路徑合并處理，生成包括 探測節(jié)點A、B、F和J的最長的合并探測路徑A-B-F-J。步驟203、網(wǎng)絡(luò)中心節(jié)點將該合并探測路徑添加到預(yù)先生成的路徑合并表中，以使 該路徑合并表中包括該合并探測路徑。例如網(wǎng)絡(luò)中心節(jié)點將步驟202中生成的A-B-F-J和A-B_E-I_L添加到路徑合并 表中。步驟204、網(wǎng)絡(luò)中心節(jié)點從路徑合并表中獲取合并探測路徑，并判斷路徑合并表中 的合并探測路徑為備份鏈路路徑或者為單鏈路路徑，如果為備份鏈路路徑則執(zhí)行步驟205， 如果為單鏈路路徑則執(zhí)行步驟207。本實施例中，網(wǎng)路中心節(jié)點可根據(jù)網(wǎng)絡(luò)拓撲結(jié)構(gòu)判斷出合并探測路徑為備份鏈路 路徑還是單鏈路路徑。其中，備份鏈路路徑為從網(wǎng)絡(luò)中心節(jié)點到某一探測節(jié)點存在至少二 條路徑的鏈路路徑，單鏈路路徑為從網(wǎng)絡(luò)中心節(jié)點到某一探測節(jié)點僅存在一條路徑的鏈路 路徑。本實施例中，可以假設(shè)在網(wǎng)絡(luò)拓撲結(jié)構(gòu)中，A-B-F-J為單鏈路路徑，A-B-E-I-L為 備份鏈路路徑。步驟205、網(wǎng)絡(luò)中心節(jié)點向該合并探測路徑中的第一個探測節(jié)點發(fā)送第一回顯請 求報文，該第一回顯請求報文包括源路由選項和第一目的IP地址，該第一目的IP地址為合 并探測路徑中的第一個探測節(jié)點的IP地址，該源路由選項包括合并探測路徑中第一個探 測節(jié)點之外的探測節(jié)點的IP地址。本實施例中，源路由選項為網(wǎng)絡(luò)中心節(jié)點指定的該第一回顯請求報文經(jīng)過的探測 節(jié)點的IP地址。以合并探測路徑A-B-E-I-L為例。該合并探測路徑中第一個探測節(jié)點為網(wǎng)絡(luò)中心節(jié)點A，第二個探測節(jié)點為探測節(jié)點B，因此第一目的IP地址為探測節(jié)點B的IP地址。源 路由選項包括探測節(jié)點E的IP地址、探測節(jié)點I的IP地址和探測節(jié)點J的IP地址。網(wǎng)絡(luò)中心節(jié)點A將包括探測節(jié)點B的IP地址的第一回顯請求報文發(fā)送給探測節(jié) 點B ；探測節(jié)點B從源路由選項中獲取出探測節(jié)點E的IP地址，向探測節(jié)點C發(fā)送第一回 顯請求報文，該第一回顯請求報文包括探測節(jié)點E的IP地址和源路由選項，該源路由選項 包括探測節(jié)點I的IP地址和探測節(jié)點L的IP地址；探測節(jié)點L從源路由選項中獲取出探 測節(jié)點I的IP地址，向探測節(jié)點L發(fā)送第一回顯請求報文，該第一回顯請求報文包括探測 節(jié)點I的IP地址和源路由選項，該源路由選項包括探測節(jié)點L的IP地址；探測節(jié)點L接收 到該會第一回顯請求報文，并向網(wǎng)絡(luò)中心節(jié)點A返回第一回顯應(yīng)答報文。步驟206、網(wǎng)絡(luò)中心節(jié)點若接收到該合并探測路徑中的最后一個探測節(jié)點返回的 第一回顯應(yīng)答報文，確定該合并探測路徑中的探測節(jié)點可達，本實施例流程結(jié)束。本實施例中，網(wǎng)絡(luò)中心節(jié)點A接收到探測節(jié)點L返回的第一回顯應(yīng)答報文，則確定 出該合并探測路徑A-B-E-I-L中的探測節(jié)點B、E、I和L可達。步驟207、網(wǎng)絡(luò)中心節(jié)點向該合并探測路徑中的最后一個探測節(jié)點發(fā)送第二回顯 請求報文，該第二回顯請求報文包括第二目的IP地址，該第二目的IP地址為該最后一個探 測節(jié)點的IP地址。本步驟中，該合并探測路徑為單鏈路路徑，在網(wǎng)絡(luò)拓撲結(jié)構(gòu)中該合并探測路徑為 網(wǎng)絡(luò)中心節(jié)點到達最后一個探測節(jié)點的唯一路徑。以合并探測路徑A-B-F-J為例進行說明。探測節(jié)點B接收網(wǎng)絡(luò)中心節(jié)點A發(fā)送的 第二回顯請求報文，將該第二回顯請求報文中探測節(jié)點B的MAC地址替換為探測節(jié)點F的 MAC地址，并將包括探測節(jié)點F的MAC地址的第二回顯請求報文發(fā)送給探測節(jié)點F ；探測節(jié) 點F將該第二回顯請求報文中探測節(jié)點F的MAC地址替換為探測節(jié)點J的MAC地址，并將 包括探測節(jié)點J的MAC地址和IP地址的第二回顯請求報文發(fā)送給探測節(jié)點J ；探測節(jié)點L 接收到該會第二回顯請求報文，并向網(wǎng)絡(luò)中心節(jié)點A返回第二回顯應(yīng)答報文。步驟208、網(wǎng)絡(luò)中心節(jié)點若接收到該合并探測路徑中的最后一個探測節(jié)點返回的 第二回顯應(yīng)答報文，確定該合并探測路徑中的探測節(jié)點可達。本實施例中，可按照設(shè)置的探測頻率重復(fù)執(zhí)行步驟205以及步驟207，以實現(xiàn)對合 并探測路徑中探測節(jié)點的實時探測。本實施例提供的節(jié)點探測方法，網(wǎng)絡(luò)中心節(jié)點生成包括探測節(jié)點的合并探測路 徑；當(dāng)判斷該合并探測路徑為備份鏈路路徑時，向合并探測路徑中的第一個探測節(jié)點發(fā)送 包括源路由選項的第一回顯請求報文，當(dāng)判斷出該合并探測路徑為單鏈路路徑時，向合并 探測路徑中的最后一個探測節(jié)點發(fā)送第二回顯請求報文；若接收到該合并探測路徑中的 最后一個探測節(jié)點返回的第一回顯應(yīng)答報文或者第二回顯應(yīng)答報文時，確定該合并探測路 徑中的探測節(jié)點可達，本實施例提供的方法在實現(xiàn)節(jié)點探測的過程中，僅需向合并探測路 徑中的探測節(jié)點發(fā)送一次回顯請求報文，并且若接收到最后一個探測節(jié)點返回的回顯應(yīng)答 報文即可確定出該合并探測路徑中的探測節(jié)點可達，與現(xiàn)有技術(shù)相比無需向每個探測節(jié)點 都發(fā)送回顯請求報文并接收每個探測節(jié)點返回的回顯應(yīng)答報文，從而極大的降低了網(wǎng)絡(luò)流 量。其中，若判斷出該合并探測路徑為單鏈路路徑，則網(wǎng)絡(luò)中心節(jié)點可向該合并探測路徑 中的最后一個探測節(jié)點發(fā)送第二回顯請求報文，該第二回顯請求報文中無需攜帶源路由選項，從而使探測節(jié)點無需執(zhí)行處理源路由選項的過程，從而降低了探測節(jié)點處理回顯請求 報文的開銷。本實施例適用于多種網(wǎng)絡(luò)拓撲結(jié)構(gòu)，即包括單鏈路路徑的網(wǎng)絡(luò)拓撲和包括備 份鏈路路徑的網(wǎng)絡(luò)拓撲結(jié)構(gòu)。本實施例的技術(shù)方案中僅需在網(wǎng)絡(luò)中心節(jié)點上配置探測節(jié) 點，配置方式簡單，無需在探測節(jié)點上做任何配置，即可實現(xiàn)對探測節(jié)點的探測，實現(xiàn)方式簡單。圖3為本發(fā)明實施例三提供的一種節(jié)點探測方法的流程圖，如圖3所示，該方法包 括步驟301、網(wǎng)絡(luò)中心節(jié)點根據(jù)探測節(jié)點生成探測路由。步驟302、網(wǎng)絡(luò)中心節(jié)點對探測路由進行合并處理，生成合并探測路徑，該合并探 測路徑包括探測節(jié)點。步驟303、網(wǎng)絡(luò)中心節(jié)點將該合并探測路徑添加到預(yù)先生成的路徑合并表中，以使 該路徑合并表中包括該合并探測路徑。步驟304、網(wǎng)絡(luò)中心節(jié)點從路徑合并表中獲取合并探測路徑，并判斷路徑合并表中 的合并探測路徑為備份鏈路路徑或者為單鏈路路徑，如果為備份鏈路路徑則執(zhí)行步驟305， 如果為單鏈路路徑則執(zhí)行步驟307。步驟305、網(wǎng)絡(luò)中心節(jié)點向該合并探測路徑中的第一個探測節(jié)點發(fā)送第一回顯請 求報文，該第一回顯請求報文包括源路由選項和第一目的IP地址，該第一目的IP地址為合 并探測路徑中的第一個探測節(jié)點的IP地址，該源路由選項包括合并探測路徑中第一個探 測節(jié)點之外的探測節(jié)點的IP地址。步驟306、網(wǎng)絡(luò)中心節(jié)點判斷是否接收到合并探測路徑中的最后一個探測節(jié)點返 回的第一回顯應(yīng)答報文，如果是則執(zhí)行步驟309，如果否則執(zhí)行步驟310。本步驟具體可以為，網(wǎng)絡(luò)中心節(jié)點判斷在設(shè)置的超時時間內(nèi)是否接收到合并探測 路徑中的最后一個探測節(jié)點返回的第一回顯應(yīng)答報文。其中，超時時間可根據(jù)需要進行設(shè)置。步驟307、網(wǎng)絡(luò)中心節(jié)點向該合并探測路徑中的最后一個探測節(jié)點發(fā)送第二回顯 請求報文，該第二回顯請求報文包括第二目的IP地址，該第二目的IP地址為該最后一個探 測節(jié)點的IP地址。步驟308、網(wǎng)絡(luò)中心節(jié)點判斷是否接收到合并探測路徑中的最后一個探測節(jié)點返 回的第二回顯應(yīng)答報文，如果是則執(zhí)行步驟309，如果否則執(zhí)行步驟310。本步驟具體可以為，網(wǎng)絡(luò)中心節(jié)點判斷在設(shè)置的超時時間內(nèi)是否接收到合并探測 路徑中的最后一個探測節(jié)點返回的第二回顯應(yīng)答報文。其中，超時時間可根據(jù)需要進行設(shè)置。本實施例中，網(wǎng)絡(luò)中心節(jié)點未接收到第二回顯應(yīng)答報文可以包括未接收到任何 應(yīng)答報文，或者接收到最后一個探測節(jié)點返回的探測不成功報文，或者接收到最后一個探 測節(jié)點返回的網(wǎng)絡(luò)不可達報文。步驟309、網(wǎng)絡(luò)中心節(jié)點確定該合并探測路徑中的探測節(jié)點可達，本實施例流程結(jié)
束ο步驟310、網(wǎng)絡(luò)中心節(jié)點確定該合并探測路徑中的探測節(jié)點不可達。步驟311、網(wǎng)絡(luò)中心節(jié)點從該合并探測路徑的探測節(jié)點中確定出不可達探測節(jié)點。
具體地，網(wǎng)絡(luò)中心節(jié)點向該合并探測路徑中的各個探測節(jié)點發(fā)送第三回顯請求報 文，并將未向網(wǎng)絡(luò)中心節(jié)點返回第三回顯應(yīng)答報文的探測節(jié)點確定為不可達探測節(jié)點。其 中，第三回顯請求報文用于從探測節(jié)點中檢測出不可達節(jié)點。例如若步驟309中網(wǎng)絡(luò)中心節(jié)點確定出合并探測路徑A-B-E-I-L不可達，可采用 本步驟中的方法從合并探測路徑A-B-E-I-L中確定出不可達節(jié)點。網(wǎng)絡(luò)中心節(jié)點A依次向 探測節(jié)點B、探測節(jié)點E、探測節(jié)點I和探測節(jié)點L發(fā)送第三回顯請求報文。例如探測節(jié)點 B、探測節(jié)點E和探測節(jié)點L向網(wǎng)絡(luò)中心節(jié)點A返回第三回顯應(yīng)答報文，而探測節(jié)點I未向 網(wǎng)絡(luò)中心節(jié)點返回第三回顯應(yīng)答報文，則網(wǎng)絡(luò)中心節(jié)點A確定探測節(jié)點I為不可達探測節(jié) 點ο步驟312、網(wǎng)絡(luò)中心節(jié)點將該合并探測路徑中不可達探測節(jié)點之外的其它探測節(jié) 點與路徑合并表中該合并探測路徑之外的其它合并探測路徑進行對比合并處理，生成新的 合并探測路徑，并將新的合并探測路徑添加到路徑合并表中。本實施例的步驟311中網(wǎng)絡(luò)中心節(jié)點確定出探測節(jié)點I不可達之后，可將不可達 的合并探測路徑A-B-E-I-L中的不可達探測節(jié)點I之外的探測節(jié)點A、B、E和L，與路徑合 并表中的其它合并探測路徑A-B-F-J進行對比合并處理，生成新的合并探測路徑A-B-E和 A-B-F-J-L。其中，對比合并處理的過程實際上是對路徑合并表進行重新收斂的過程。并且 在對路徑合并表進行重新收斂的過程中，即對比合并處理的過程中，可以只對路徑合并表 中與不可達探測節(jié)點相關(guān)的合并探測路徑進行重新收斂，從而使重新收斂的過程僅需對與 不可達探測節(jié)點相關(guān)的合并探測路徑進行處理，而無需對與不可達探測節(jié)點不相關(guān)的其它 合并探測路徑進行處理。步驟313、網(wǎng)絡(luò)中心節(jié)點以設(shè)定探測頻率向該不可達探測節(jié)點發(fā)送第四回顯請求 報文。本步驟中，該第四回顯請求報文用于檢測該不可達探測節(jié)點是否恢復(fù)。例如本實 施例中，網(wǎng)絡(luò)中心節(jié)點以設(shè)定探測頻率向不可達探測節(jié)點I發(fā)送第四回顯請求報文。步驟314、網(wǎng)絡(luò)中心節(jié)點若接收到該不可達探測節(jié)點返回的設(shè)定次數(shù)個第四回顯 應(yīng)答報文，則確定出該不可達探測節(jié)點可達。具體地，本實施例中網(wǎng)絡(luò)中心節(jié)點可在連續(xù)接收到該不可達探測節(jié)點返回的設(shè)定 次數(shù)個第四回顯應(yīng)答報文時，確定出該不可達探測節(jié)點可達。本實施例中設(shè)定次數(shù)可根據(jù)需要進行設(shè)置。例如該設(shè)定次數(shù)可以為3，則網(wǎng)絡(luò)中 心節(jié)點若連續(xù)3次接收到不可達探測節(jié)點I返回的第四回顯應(yīng)答報文，則確定出該不可達 探測節(jié)點可達，此時該不可達探測節(jié)點的狀態(tài)由不可達轉(zhuǎn)變?yōu)榭蛇_，即該不可達探測節(jié)點恢復(fù)。進一步地，本實施例中，若網(wǎng)絡(luò)中心節(jié)點向不可達探測節(jié)點以設(shè)定探測頻率發(fā)送 一定次數(shù)的第四回顯請求報文并且均未確定出該不可達探測節(jié)點可達時，表明該不可達探 測節(jié)點恢復(fù)能力減弱，則網(wǎng)絡(luò)中心節(jié)點可降低設(shè)定探測頻率，以降低后的設(shè)定探測頻率向 不可達探測節(jié)點發(fā)送一定次數(shù)的第四回顯請求報文，并在接收到該不可達探測節(jié)點返回的 設(shè)定次數(shù)個第四回顯應(yīng)答報文時確定出該不可達探測節(jié)點可達。步驟315、網(wǎng)絡(luò)中心節(jié)點根據(jù)該不可達探測節(jié)點生成恢復(fù)探測路由。本實施例中，恢復(fù)探測路由為網(wǎng)絡(luò)中心節(jié)點到達該不可達探測節(jié)點的路由。網(wǎng)絡(luò)中心節(jié)點可通過路徑路由(traceroute)程序生成恢復(fù)探測路由。例如本實施例中網(wǎng)絡(luò)中 心節(jié)點A探測I，則生成的恢復(fù)探測路由為A-B-E-I。步驟316、網(wǎng)絡(luò)中心節(jié)點將恢復(fù)探測路由合并入路徑合并表中。具體地，網(wǎng)絡(luò)中心節(jié)點將恢復(fù)探測路由與路徑合并表中與恢復(fù)探測路由相關(guān)的合 并探測路徑進行合并處理。例如此時路徑合并表中與恢復(fù)探測路由A-B-E-I相關(guān)的合并 探測路徑為A-B-E。則將恢復(fù)探測路由A-B-E-I與A-B-E進行合并處理，得出A-B-E-I。從 而將恢復(fù)探測路由A-B-E-I合并入路徑合并表中。進一步地，步驟316之后網(wǎng)絡(luò)中心節(jié)點可繼續(xù)執(zhí)行步驟304。本實施例提供的節(jié)點探測方法，網(wǎng)絡(luò)中心節(jié)點若確定出合并探測路徑中的探測節(jié) 點不可達時，可從該合并探測路徑中確定出不可達探測節(jié)點，從而能夠快速的檢測出網(wǎng)絡(luò) 中合并路徑中的故障節(jié)點。并且當(dāng)該不可達探測節(jié)點恢復(fù)后，網(wǎng)絡(luò)中心節(jié)點還可以探測出 該不可達探測節(jié)點恢復(fù)，根據(jù)該不可達探測節(jié)點重新生成恢復(fù)探測路由，并將該恢復(fù)探測 路由合并入路徑合并表中，從而可實現(xiàn)對恢復(fù)后的不可達探測節(jié)點重新進行探測。本發(fā)明各實施例中的第一回顯請求報文、第二回顯請求報文、第三回顯請求報文 和第四回顯請求報文可以為ICMP回顯請求報文或者UDP回顯請求報文。第一回顯應(yīng)答報 文、第二回顯應(yīng)答報文、第三回顯應(yīng)答報文和第四回顯應(yīng)答報文可以為ICMP回顯應(yīng)答報文 或者UDP回顯報文。其中，ICMP回顯請求報文還可稱為ping報文。進一步地，在實際應(yīng)用中還可根據(jù)需要采用其他協(xié)議下的回顯請求報文和回顯應(yīng) 答報文，此處不再一一列舉。圖4為本發(fā)明實施例四提供的一種節(jié)點探測裝置的結(jié)構(gòu)示意圖，如圖4所示，該裝 置包括獲取模塊11、發(fā)送模塊12和第一確定模塊13。獲取模塊11，用于從預(yù)先生成的路徑合并表中獲取合并探測路徑，所述路徑合并 表中包括所述合并探測路徑。發(fā)送模塊12，用于向所述合并探測路徑中的第一個探測節(jié)點發(fā)送第一回顯請求報 文，所述第一回顯請求報文包括源路由選項和第一目的IP地址，所述第一目的IP地址為所 述合并探測路徑中的第一個探測節(jié)點的IP地址，所述源路由選項包括合并探測路徑中第 一個探測節(jié)點之外的探測節(jié)點的IP地址；第一確定模塊13，用于若接收到所述合并探測路徑中的最后一個探測節(jié)點返回的 第一回顯應(yīng)答報文，確定所述合并探測路徑中的探測節(jié)點可達。本實施例提供的節(jié)點探測裝置可用于實現(xiàn)實施例一提供的節(jié)點探測方法。本實施例提供的節(jié)點探測裝置，向從路徑合并表中獲取的合并探測路徑中的第一 個探測節(jié)點發(fā)送第一回顯請求報文，該第一回顯請求報文包括源路由選項和第一目的IP 地址，該第一目的IP地址為所述合并探測路徑中的第一個探測節(jié)點的IP地址，所述源路由 選項包括合并探測路徑中第一個探測節(jié)點之外的探測節(jié)點的IP地址，若接收到該合并探 測路徑中的最后一個探測節(jié)點返回的第一回顯應(yīng)答報文，確定該合并探測路徑中的探測節(jié) 點可達。本實施例提供的裝置在實現(xiàn)節(jié)點探測的過程中，僅需向合并探測路徑中的探測節(jié) 點發(fā)送一次回顯請求報文，并且若接收到最后一個探測節(jié)點返回的回顯應(yīng)答報文即可確定 出該合并探測路徑中的探測節(jié)點可達，與現(xiàn)有技術(shù)相比無需向每個探測節(jié)點都發(fā)送回顯請 求報文并接收每個節(jié)點返回的回顯應(yīng)答報文，從而極大的降低了網(wǎng)絡(luò)流量。
12
圖5為本發(fā)明實施例五提供的一種節(jié)點探測方法的結(jié)構(gòu)示意圖，如圖5所示，本實 施例中的裝置在上述實施例四的基礎(chǔ)上還可以包括第一生成模塊14、第一合并處理模塊 15和第一添加模塊16。第一生成模塊14，用于根據(jù)探測節(jié)點生成探測路由。第一合并處理模塊15，用于對探測路由進行合并處理，生成合并探測路徑，所述合 并探測路徑包括探測節(jié)點。第一添加模塊16，用于將所述合并探測路徑添加到預(yù)先生成的路徑合并表中。進一步地，本實施例中的裝置可以包括第一判斷模塊17。第一判斷模塊17，用于判斷所述路徑合并表中的合并探測路徑為備份鏈路路徑或 者為單鏈路路徑，若判斷出所述路徑合并表中的合并探測路徑為備份鏈路路徑時觸發(fā)所述 發(fā)送模塊12，由所述發(fā)送模塊12執(zhí)行向所述合并探測路徑中的第一個探測節(jié)點發(fā)送第一 回顯請求報文的步驟。進一步地，所述發(fā)送模塊12還用于當(dāng)所述第一判斷模塊17用于判斷出所述路徑 合并表中的合并探測路徑為單鏈路路徑時，向所述合并探測路徑中的最后一個探測節(jié)點發(fā) 送第二回顯請求報文，所述第二回顯請求報文包括第二目的IP地址，所述第二目的IP地 址為該最后一個探測節(jié)點的IP地址；所述第一確定模塊13還用于若接收所述合并探測路 徑中的最后一個探測節(jié)點返回的第二回顯應(yīng)答報文，確定該合并探測路徑中的探測節(jié)點可 達。進一步地，該裝置還可以包括第二判斷模塊18。第二判斷模塊18，用于判斷是否接收到合并探測路徑中的最后一個探測節(jié)點返回 的第一回顯應(yīng)答報文，如果是則觸發(fā)所述第一確定模塊13，由所述第一確定模塊13執(zhí)行確 定所述合并探測路徑中的探測節(jié)點可達的步驟。所述第一確定模塊13還用于當(dāng)所述第二判斷模塊18判斷出未接收到合并探測路 徑中的最后一個探測節(jié)點返回的第一回顯應(yīng)答報文，確定所述合并探測路徑中的探測節(jié)點 不可達。進一步地，本實施例中的裝置還可以包括與第一確定模塊13連接的第二確定模 塊19。所述第二確定模塊19，用于當(dāng)所述第一確定模塊13確定所述合并探測路徑中的 探測節(jié)點不可達，從所述合并探測路徑的探測節(jié)點中確定出不可達探測節(jié)點。進一步地，本實施例中的裝置還可以包括第二合并處理模塊20和第二添加模塊 21。第二合并處理模塊20，用于將該合并探測路徑中不可達探測節(jié)點之外的其它探測 節(jié)點與路徑合并表中該合并探測路徑之外的其它合并探測路徑進行對比合并處理，生成新 的合并探測路徑。第二添加模塊21，用于將新的合并探測路徑添加到所述路徑合并表中。進一步地，本實施例中的裝置還包括第二生成模塊22和合并模塊23。所述發(fā)送模塊12還用于以設(shè)定探測頻率向所述不可達探測節(jié)點發(fā)送第四回顯請 求報文。所述第一確定模塊13還用于若接收到該不可達探測節(jié)點返回的設(shè)定次數(shù)個第四回顯應(yīng)答報文，確定出該不可達探測節(jié)點可達。所述第二生成模塊22，用于根據(jù)該不可達探測節(jié)點生成恢復(fù)探測路由。所述合并模塊23，用于將恢復(fù)探測路由合并入路徑合并表中。本實施例提供的節(jié)點探測裝置可用于實現(xiàn)實施例二或?qū)嵤├峁┑墓?jié)點探測 方法。本實施例提供的節(jié)點探測裝置，若判斷出該合并探測路徑為單鏈路路徑，則網(wǎng)絡(luò) 中心節(jié)點可向該合并探測路徑中的最后一個探測節(jié)點發(fā)送第二回顯請求報文，該第二回顯 請求報文中無需攜帶源路由選項，從而使探測節(jié)點無需執(zhí)行處理源路由選項的過程，從而 降低了探測節(jié)點處理回顯請求報文的開銷。本實施例適用于多種網(wǎng)絡(luò)拓撲結(jié)構(gòu)，即包括單 鏈路路徑的網(wǎng)絡(luò)拓撲和包括備份鏈路路徑的網(wǎng)絡(luò)拓撲結(jié)構(gòu)。本實施例提供的節(jié)點探測裝 置，若確定出合并探測路徑中的探測節(jié)點不可達時，可從該合并探測路徑中確定出不可達 探測節(jié)點，從而能夠快速的檢測出網(wǎng)絡(luò)中合并路徑中的故障節(jié)點。并且當(dāng)該不可達探測節(jié) 點恢復(fù)后，該裝置還可以探測出該不可達探測節(jié)點恢復(fù)，根據(jù)該不可達探測節(jié)點重新生成 恢復(fù)探測路由，并將該恢復(fù)探測路由合并入路徑合并表中，從而可實現(xiàn)對恢復(fù)后的不可達 探測節(jié)點重新進行探測。圖6為本發(fā)明實施例六提供的一種網(wǎng)絡(luò)中心節(jié)點的結(jié)構(gòu)示意圖，如圖6所示，該網(wǎng) 絡(luò)中心節(jié)點包括節(jié)點探測裝置1。本實施例中，節(jié)點探測裝置可采用上述實施例四或者實施例五提供的節(jié)點探測裝 置，此處不再贅述。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過 程序指令相關(guān)的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序 在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括R0M、RAM、磁碟或者 光盤等各種可以存儲程序代碼的介質(zhì)。最后應(yīng)說明的是以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡 管參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然 可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替 換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精 神和范圍。
權(quán)利要求
一種節(jié)點探測方法，其特征在于，包括從預(yù)先生成的路徑合并表中獲取合并探測路徑，所述路徑合并表中包括所述合并探測路徑；向所述合并探測路徑中的第一個探測節(jié)點發(fā)送第一回顯請求報文，所述第一回顯請求報文包括源路由選項和第一目的IP地址，所述第一目的IP地址為所述合并探測路徑中的第一個探測節(jié)點的IP地址，所述源路由選項包括合并探測路徑中第一個探測節(jié)點之外的探測節(jié)點的IP地址；若接收到所述合并探測路徑中的最后一個探測節(jié)點返回的第一回顯應(yīng)答報文，確定所述合并探測路徑中的探測節(jié)點可達。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從預(yù)先生成的路徑合并表中獲取合 并探測路徑之前包括根據(jù)探測節(jié)點生成探測路由；對探測路由進行合并處理，生成合并探測路徑，所述合并探測路徑包括探測節(jié)點； 將所述合并探測路徑添加到預(yù)先生成的路徑合并表中。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括判斷所述路徑合并表中的合并探測路徑為備份鏈路路徑或者為單鏈路路徑； 若判斷出所述路徑合并表中的合并探測路徑為備份鏈路路徑時執(zhí)行所述向所述合并 探測路徑中的第一個探測節(jié)點發(fā)送第一回顯請求報文的步驟；若判斷出所述路徑合并表中的合并探測路徑為單鏈路路徑時，向所述合并探測路徑中 的最后一個探測節(jié)點發(fā)送第二回顯請求報文，所述第二回顯請求報文包括第二目的IP地 址，所述第二目的IP地址為該最后一個探測節(jié)點的IP地址；若接收到所述合并探測路徑中 的最后一個探測節(jié)點返回的第二回顯應(yīng)答報文，確定該合并探測路徑中的探測節(jié)點可達。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述若接收到所述合并探測路徑中的最 后一個探測節(jié)點返回的第一回顯應(yīng)答報文之前還包括判斷是否接收到合并探測路徑中的最后一個探測節(jié)點返回的第一回顯應(yīng)答報文，若是 則執(zhí)行確定所述合并探測路徑中的探測節(jié)點可達的步驟；若判斷出未接收到合并探測路徑中的最后一個探測節(jié)點返回的第一回顯應(yīng)答報文，則 確定所述合并探測路徑中的探測節(jié)點不可達。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，還包括 從所述合并探測路徑的探測節(jié)點中確定出不可達探測節(jié)點。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，將該合并探測路徑中不可達探測節(jié)點之外的其它探測節(jié)點與路徑合并表中該合并探 測路徑之外的其它合并探測路徑進行對比合并處理，生成新的合并探測路徑； 將新的合并探測路徑添加到所述路徑合并表中。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，以設(shè)定探測頻率向所述不可達探測節(jié)點發(fā)送第四回顯請求報文； 若接收到該不可達探測節(jié)點返回的設(shè)定次數(shù)個第四回顯應(yīng)答報文，則確定出該不可達 探測節(jié)點可達；根據(jù)該不可達探測節(jié)點生成恢復(fù)探測路由；將恢復(fù)探測路由合并入路徑合并表中。
8.一種節(jié)點探測裝置，其特征在于，包括獲取模塊，用于從預(yù)先生成的路徑合并表中獲取合并探測路徑，所述路徑合并表中包 括所述合并探測路徑；發(fā)送模塊，用于向所述合并探測路徑中的第一個探測節(jié)點發(fā)送第一回顯請求報文，所 述第一回顯請求報文包括源路由選項和第一目的IP地址，所述第一目的IP地址為所述合 并探測路徑中的第一個探測節(jié)點的IP地址，所述源路由選項包括合并探測路徑中第一個 探測節(jié)點之外的探測節(jié)點的IP地址；第一確定模塊，用于若接收到所述合并探測路徑中的最后一個探測節(jié)點返回的第一回 顯應(yīng)答報文，確定所述合并探測路徑中的探測節(jié)點可達。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，還包括第一生成模塊，用于根據(jù)探測節(jié)點生成探測路由；第一合并處理模塊，用于對探測路由進行合并處理，生成合并探測路徑，所述合并探測 路徑包括探測節(jié)點；第一添加模塊，用于將所述合并探測路徑添加到預(yù)先生成的路徑合并表中。
10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，還包括第一判斷模塊，用于判斷所述路徑合并表中的合并探測路徑為備份鏈路路徑或者為單 鏈路路徑，若判斷出所述路徑合并表中的合并探測路徑為備份鏈路路徑時觸發(fā)所述發(fā)送模 塊，由所述發(fā)送模塊執(zhí)行向所述合并探測路徑中的第一個探測節(jié)點發(fā)送第一回顯請求報文 的步驟；所述發(fā)送模塊還用于當(dāng)所述第一判斷模塊用于判斷出所述路徑合并表中的合并探測 路徑為單鏈路路徑時，向所述合并探測路徑中的最后一個探測節(jié)點發(fā)送第二回顯請求報 文，所述第二回顯請求報文包括第二目的IP地址，所述第二目的IP地址為該最后一個探測 節(jié)點的IP地址；所述第一確定模塊還用于若接收所述合并探測路徑中的最后一個探測節(jié) 點返回的第二回顯應(yīng)答報文，確定該合并探測路徑中的探測節(jié)點可達。
11.根據(jù)權(quán)利要求8所述的裝置，其特征在于，還包括第二判斷模塊，用于判斷是否接收到合并探測路徑中的最后一個探測節(jié)點返回的第一 回顯應(yīng)答報文，如果是則觸發(fā)所述第一確定模塊，由所述第一確定模塊執(zhí)行確定所述合并 探測路徑中的探測節(jié)點可達的步驟；所述第一確定模塊還用于當(dāng)所述第二判斷模塊判斷出未接收到合并探測路徑中的最 后一個探測節(jié)點返回的第一回顯應(yīng)答報文，確定所述合并探測路徑中的探測節(jié)點不可達。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，還包括與所述第一確定模塊連接的第 二確定模塊；所述第二確定模塊，用于當(dāng)所述第一確定模塊確定所述合并探測路徑中的探測節(jié)點不 可達，從所述合并探測路徑的探測節(jié)點中確定出不可達探測節(jié)點。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，還包括第二合并處理模塊，用于將該合并探測路徑中不可達探測節(jié)點之外的其它探測節(jié)點與 路徑合并表中該合并探測路徑之外的其它合并探測路徑進行對比合并處理，生成新的合并 探測路徑；第二添加模塊，用于將新的合并探測路徑添加到所述路徑合并表中。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，還包括第二生成模塊和合并模塊； 所述發(fā)送模塊還用于以設(shè)定探測頻率向所述不可達探測節(jié)點發(fā)送第四回顯請求報文；所述第一確定模塊還用于若接收到該不可達探測節(jié)點返回的設(shè)定次數(shù)個第四回顯應(yīng) 答報文，確定出該不可達探測節(jié)點可達；所述第二生成模塊，用于根據(jù)該不可達探測節(jié)點生成恢復(fù)探測路由； 所述合并模塊，用于將恢復(fù)探測路由合并入路徑合并表中。
15.一種網(wǎng)絡(luò)中心節(jié)點，其特征在于，包括 權(quán)利要求8至14任一所述的節(jié)點探測裝置。
全文摘要
本發(fā)明公開了一種節(jié)點探測方法、裝置和網(wǎng)絡(luò)中心節(jié)點。該方法包括從預(yù)先生成的路徑合并表中獲取合并探測路徑，所述路徑合并表中包括所述合并探測路徑；向所述合并探測路徑中的第一個探測節(jié)點發(fā)送第一回顯請求報文，所述第一回顯請求報文包括源路由選項和第一目的IP地址，所述第一目的IP地址為所述合并探測路徑中的第一個探測節(jié)點的IP地址，所述源路由選項包括合并探測路徑中第一個探測節(jié)點之外的探測節(jié)點的IP地址；若接收到所述合并探測路徑中的最后一個探測節(jié)點返回的第一回顯應(yīng)答報文，確定所述合并探測路徑中的探測節(jié)點可達。本發(fā)明實施例的技術(shù)方案極大的降低了網(wǎng)絡(luò)流量。
文檔編號H04L12/56GK101945018SQ20101026790
公開日2011年1月12日 申請日期2010年8月30日 優(yōu)先權(quán)日2010年8月30日
發(fā)明者賴鵬飛 申請人:北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司