確定性網(wǎng)絡(luò)故障檢測(cè)的制作方法
【專(zhuān)利摘要】用于確定圖像搜索結(jié)果的、包括在計(jì)算機(jī)存儲(chǔ)介質(zhì)上編碼的計(jì)算機(jī)程序的方法、系統(tǒng)和設(shè)備。所述方法中的一個(gè)包括：存儲(chǔ)表示通過(guò)裝置的網(wǎng)絡(luò)的預(yù)定路徑的集合的數(shù)據(jù)。沿著預(yù)定路徑中的每一個(gè)發(fā)送一個(gè)或多個(gè)分組，其中，每一個(gè)分組包括用于沿著預(yù)定路徑的不同路徑來(lái)轉(zhuǎn)發(fā)分組的指令。接收發(fā)送的分組中的一個(gè)或多個(gè)。使用發(fā)送的分組和接收的分組來(lái)識(shí)別兩個(gè)或更多的問(wèn)題路徑?；趩?wèn)題路徑的比較來(lái)確定在兩個(gè)網(wǎng)絡(luò)裝置之間的問(wèn)題鏈路。
【專(zhuān)利說(shuō)明】確定性網(wǎng)絡(luò)故障檢測(cè)

【背景技術(shù)】
[0001] 諸如路由器和交換器的互連網(wǎng)絡(luò)裝置根據(jù)路由協(xié)議來(lái)接收和轉(zhuǎn)發(fā)網(wǎng)絡(luò)分組。例 如，路由器可以使用所選擇的路由協(xié)議來(lái)向特定裝置引導(dǎo)分組。可以使用不同的路由協(xié)議 來(lái)在特定網(wǎng)絡(luò)內(nèi)和外引導(dǎo)通信。


【發(fā)明內(nèi)容】

[0002] 在本說(shuō)明書(shū)中描述的主題的一個(gè)方面中，可以使用通過(guò)網(wǎng)絡(luò)的多個(gè)預(yù)定路徑來(lái)診 斷和確定性地識(shí)別在網(wǎng)絡(luò)中的問(wèn)題。通過(guò)預(yù)定路徑發(fā)送的分組（"探測(cè)"）用于檢測(cè)在網(wǎng)絡(luò) 內(nèi)的問(wèn)題鏈路和裝置。可以對(duì)問(wèn)題鏈路和裝置分析公共的屬性，以便隔離和確定網(wǎng)絡(luò)問(wèn)題 的源。
[0003] 通常，在本說(shuō)明書(shū)中描述的主題的一個(gè)創(chuàng)新方面可以被包含在一種方法中，包括 下述動(dòng)作：存儲(chǔ)表示通過(guò)裝置的網(wǎng)絡(luò)的預(yù)定路徑的集合的數(shù)據(jù)，其中，每一個(gè)路徑包括轉(zhuǎn)發(fā) 數(shù)據(jù)的分組的網(wǎng)絡(luò)裝置的序列；沿著所述預(yù)定路徑中的每個(gè)發(fā)送一個(gè)或多個(gè)分組，其中，每 一個(gè)分組包括用于沿著所述預(yù)定路徑中的不同的路徑來(lái)轉(zhuǎn)發(fā)所述分組的指令；接收所發(fā)送 的分組中的一個(gè)或多個(gè)；使用所發(fā)送的分組和所接收的分組來(lái)識(shí)別兩個(gè)或更多的問(wèn)題路 徑；比較所述問(wèn)題路徑；以及基于所述問(wèn)題路徑的比較來(lái)確定在兩個(gè)網(wǎng)絡(luò)裝置之間的問(wèn)題 鏈路。這個(gè)方面的其他實(shí)施例包括對(duì)應(yīng)的計(jì)算機(jī)系統(tǒng)、設(shè)備和在一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)裝 置上記錄的計(jì)算機(jī)程序，每一個(gè)被配置為執(zhí)行所述方法的所述動(dòng)作。一個(gè)或多個(gè)計(jì)算機(jī)的 系統(tǒng)可以被配置為通過(guò)使得軟件、固件、硬件或其組合被安裝于所述系統(tǒng)上來(lái)執(zhí)行特定操 作或動(dòng)作，所述軟件、固件、硬件或其組合在操作中使得所述系統(tǒng)執(zhí)行所述動(dòng)作。一個(gè)或多 個(gè)計(jì)算機(jī)程序可以被配置為通過(guò)包括指令來(lái)執(zhí)行特定操作或動(dòng)作，所述指令當(dāng)被數(shù)據(jù)處理 設(shè)備執(zhí)行時(shí)使得所述設(shè)備執(zhí)行所述動(dòng)作。
[0004] 上述和其他實(shí)施例可以每一個(gè)可選地包括單獨(dú)的或組合的、下面的特征中的一個(gè) 或多個(gè)。所述動(dòng)作包括：計(jì)算發(fā)送的分組的數(shù)量和接收的分組的數(shù)量。所述網(wǎng)絡(luò)裝置是路由 器，所述路由器被配置為沿著所述預(yù)定路徑轉(zhuǎn)發(fā)所述分組。所述動(dòng)作包括：在與先前發(fā)送所 述分組的方向相反的方向上沿著相同的路徑來(lái)重發(fā)接收的分組。比較所述問(wèn)題路徑包括： 確定在所述問(wèn)題路徑中的一個(gè)或多個(gè)屬性之間的相互關(guān)系或交集。問(wèn)題路徑是以滿(mǎn)足閾值 的延遲來(lái)接收到沿著路徑發(fā)送的一個(gè)或多個(gè)分組的路徑。問(wèn)題路徑是其中在閾值時(shí)間段內(nèi) 未接收到沿著所述路徑發(fā)送的一個(gè)或多個(gè)分組的路徑。發(fā)送所述一個(gè)或多個(gè)分組包括：從 在所述網(wǎng)絡(luò)的外邊緣上的裝置發(fā)送所述一個(gè)或多個(gè)分組。所述動(dòng)作包括：從網(wǎng)絡(luò)拓?fù)涞臄?shù) 據(jù)庫(kù)得出預(yù)定路徑的所述集合。所述動(dòng)作包括：改變?cè)诿恳粋€(gè)分組中的目的地因特網(wǎng)協(xié)議 地址。所述動(dòng)作包括：確定在所述網(wǎng)絡(luò)中的一組主路由器；以及從路由器的轉(zhuǎn)發(fā)三元組確 定每一個(gè)預(yù)定的路徑，其中，每一個(gè)轉(zhuǎn)發(fā)三元組包括主路由器和與所述主路由器相鄰的兩 個(gè)路由器。
[0005] 在本說(shuō)明書(shū)中描述的主題的特定實(shí)施例可以被實(shí)現(xiàn)以便實(shí)現(xiàn)下面的優(yōu)點(diǎn)中的一 個(gè)或多個(gè)。使用通過(guò)預(yù)定路徑發(fā)送的探測(cè)的網(wǎng)絡(luò)監(jiān)視提供了用于確定性地而不是通過(guò)嘗試 和錯(cuò)誤地發(fā)現(xiàn)和定位網(wǎng)絡(luò)問(wèn)題的功能?？梢允褂么_定性探測(cè)來(lái)在任何可觀察到的服務(wù)或應(yīng) 用影響之前識(shí)別網(wǎng)絡(luò)組件故障。確定性探測(cè)也提供了用于在所述網(wǎng)絡(luò)中的路徑被暴露到生 產(chǎn)業(yè)務(wù)之前測(cè)試它們的能力。
[0006] 在附圖和下面的說(shuō)明中闡述了本說(shuō)明書(shū)的主題的一個(gè)或多個(gè)實(shí)施例的細(xì)節(jié)。主題 的其他特征、方面和優(yōu)點(diǎn)從說(shuō)明書(shū)、附圖和權(quán)利要求將變得清楚。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0007] 圖1是示例網(wǎng)絡(luò)的圖。
[0008] 圖2是用于確定網(wǎng)絡(luò)中的路徑的示例過(guò)程的流程圖。
[0009] 圖3是用于操作網(wǎng)絡(luò)的示例過(guò)程的流程圖。
[0010] 圖4是用于檢測(cè)網(wǎng)絡(luò)問(wèn)題的示例過(guò)程的流程圖。
[0011] 在各個(gè)附圖中的相似的附圖標(biāo)號(hào)和標(biāo)記指示相似的元素。

【具體實(shí)施方式】
[0012] 圖1是示例網(wǎng)絡(luò)100的圖。網(wǎng)絡(luò)100是接收和轉(zhuǎn)發(fā)數(shù)據(jù)的分組的互連裝置的網(wǎng)絡(luò) 的示例。網(wǎng)絡(luò)100可以例如是局域網(wǎng)（LAN)或諸如因特網(wǎng)的廣域網(wǎng)（WAN)的一部分。
[0013] 網(wǎng)絡(luò)100包括可以接收和轉(zhuǎn)發(fā)網(wǎng)絡(luò)業(yè)務(wù)的網(wǎng)絡(luò)裝置110、120、130、140、150、160和 170。監(jiān)視裝置180也可以連接到網(wǎng)絡(luò)100以診斷網(wǎng)絡(luò)問(wèn)題。網(wǎng)絡(luò)裝置可以例如是路由器 和交換器。監(jiān)視裝置180可以是任何適當(dāng)類(lèi)型的計(jì)算裝置，例如服務(wù)器、移動(dòng)電話(huà)、平板計(jì) 算機(jī)、筆記本計(jì)算機(jī)、音樂(lè)播放器、電子書(shū)籍閱讀器、膝上型或臺(tái)式計(jì)算機(jī)、PDA、智能電話(huà)或 其他固定或便攜裝置，其包括一個(gè)或多個(gè)處理器和計(jì)算機(jī)可讀介質(zhì)。網(wǎng)絡(luò)裝置110-170可 以根據(jù)包括內(nèi)部網(wǎng)關(guān)協(xié)議和外部網(wǎng)關(guān)協(xié)議的常規(guī)路由協(xié)議來(lái)轉(zhuǎn)發(fā)網(wǎng)絡(luò)業(yè)務(wù)。
[0014] 網(wǎng)絡(luò)裝置110-170也可以根據(jù)源路由協(xié)議來(lái)接收和轉(zhuǎn)發(fā)網(wǎng)絡(luò)分組。源路由協(xié)議使 得網(wǎng)絡(luò)分組的發(fā)送者能夠指定網(wǎng)絡(luò)裝置的預(yù)定序列或分組將采取來(lái)通過(guò)網(wǎng)絡(luò)的"路徑"。相 反，對(duì)于非源路由協(xié)議，網(wǎng)絡(luò)中的路由器通?；诜纸M的目的地來(lái)確定通過(guò)網(wǎng)絡(luò)的路徑。非 源路由協(xié)議的路徑可以改變，并且可能不可預(yù)測(cè)。相反，可以利用網(wǎng)絡(luò)分組本身或在網(wǎng)絡(luò)分 組本身中編碼由源路由協(xié)議指定的裝置的序列。
[0015] 可以例如通過(guò)多協(xié)議標(biāo)簽交換（MPLS)來(lái)實(shí)現(xiàn)源路由協(xié)議。MPLS是其中網(wǎng)絡(luò)數(shù)據(jù) 分組被分配標(biāo)簽的機(jī)制。網(wǎng)絡(luò)裝置可以根據(jù)標(biāo)簽的內(nèi)容沿著路徑來(lái)轉(zhuǎn)發(fā)加標(biāo)簽的數(shù)據(jù)分 組。通過(guò)MPLS網(wǎng)絡(luò)的路徑被稱(chēng)為標(biāo)簽交換路徑（LSP)。通過(guò)諸如資源保留協(xié)議（RSVP)的 多種協(xié)議來(lái)實(shí)現(xiàn)LSP。
[0016] 網(wǎng)絡(luò)100可以包括成千上萬(wàn)的互連的網(wǎng)絡(luò)裝置。因此，確定個(gè)體裝置的故障可能 是困難的。如果如廣域網(wǎng)通常的情況那樣網(wǎng)絡(luò)管理者僅訪問(wèn)在網(wǎng)絡(luò)的外邊緣上的網(wǎng)絡(luò)裝 置，則該困難會(huì)加重。因?yàn)槌Ｒ?guī)的路由協(xié)議可以圍繞故障裝置來(lái)重新路由網(wǎng)絡(luò)業(yè)務(wù)，所以網(wǎng) 絡(luò)管理者可能僅知道意想不到的延遲，而沒(méi)有對(duì)于問(wèn)題的起因的任何洞察。類(lèi)似地，網(wǎng)絡(luò)裝 置的現(xiàn)有問(wèn)題可能在特定的時(shí)間段中未被檢測(cè)到。
[0017] 可以使用源路由協(xié)議來(lái)確定性地診斷網(wǎng)絡(luò)問(wèn)題。網(wǎng)絡(luò)問(wèn)題和故障的裝置可以被系 統(tǒng)地隔離到多個(gè)屬性中的一個(gè)或多個(gè)，例如，在兩個(gè)網(wǎng)絡(luò)裝置之間的連接、日時(shí)間或地理位 置。
[0018] 為了診斷網(wǎng)絡(luò)問(wèn)題，可以通過(guò)裝置的網(wǎng)絡(luò)來(lái)限定多個(gè)路徑。源裝置可以沿著所限 定的路徑中的每一個(gè)來(lái)發(fā)送數(shù)據(jù)的分組，并且目的地裝置可以接收所發(fā)送的分組。目的地 裝置可以或可以不是與源裝置相同的裝置。通過(guò)預(yù)定路徑從源裝置向目的地裝置的分組的 發(fā)送可以被稱(chēng)為"探測(cè)"?？梢岳鐚⒂糜诮o定探測(cè)的路徑實(shí)現(xiàn)為L(zhǎng)SP。在一些實(shí)現(xiàn)方式中， LSP被嚴(yán)格定義并且是靜態(tài)的。如上所述，用于診斷網(wǎng)絡(luò)問(wèn)題的路徑可以與常規(guī)路由協(xié)議路 由的網(wǎng)絡(luò)業(yè)務(wù)采取的路徑不同。而且，所限定的路徑不必承載任何其他網(wǎng)絡(luò)業(yè)務(wù)。
[0019] 可以以多種方式來(lái)得出通過(guò)網(wǎng)絡(luò)的路徑。在一些實(shí)現(xiàn)方式中，管理者可以計(jì)算從 監(jiān)視裝置到要在網(wǎng)絡(luò)中測(cè)試的每一個(gè)鏈路的一個(gè)路徑。替代地，管理者可以計(jì)算在網(wǎng)絡(luò)中 的路由器之間的所有可能路徑。
[0020] 在一些實(shí)現(xiàn)方式中，每一個(gè)路徑被設(shè)計(jì)為通過(guò)在網(wǎng)絡(luò)中的一組路由器中的至少一 個(gè)。例如，網(wǎng)絡(luò)管理者可以設(shè)計(jì)每一個(gè)路徑以通過(guò)在網(wǎng)絡(luò)中的主（"骨干"）路由器。為了定 義通過(guò)特定路由器的路徑，網(wǎng)絡(luò)管理者可以限定和保持三個(gè)特定路由器的一組"轉(zhuǎn)發(fā)三元 組"和兩個(gè)對(duì)應(yīng)的鏈路，例如，4〈111^1油〈111^2>(：，其中，"〈111^>"指示在路由器之間的鏈 路。然后，可以基于該組轉(zhuǎn)發(fā)三元組來(lái)限定諸如LSP的完全限定的探測(cè)路徑。例如，三元組 本身可以是完全限定的路徑，或者，可以將多個(gè)三元組鏈接在一起以形成完全限定的路徑。
[0021] 圖2是用于確定在網(wǎng)絡(luò)中的一組轉(zhuǎn)發(fā)三元組的示例過(guò)程200的流程圖。過(guò)程200 是可以用于限定用于診斷網(wǎng)絡(luò)問(wèn)題的在網(wǎng)絡(luò)中的路徑的示例過(guò)程。過(guò)程200可以用于基于 在網(wǎng)絡(luò)中的一組主"骨干"路由器的轉(zhuǎn)發(fā)三元組來(lái)限定路徑。過(guò)程200將被描述為由諸如 如圖1中所示的監(jiān)視裝置180的一個(gè)或多個(gè)計(jì)算機(jī)的計(jì)算機(jī)系統(tǒng)執(zhí)行，
[0022] 該系統(tǒng)列出在骨干網(wǎng)絡(luò)中的所有活動(dòng)路由器（210)。例如，網(wǎng)絡(luò)管理者可以將骨干 路由器看作承載網(wǎng)絡(luò)業(yè)務(wù)的較大部分的、在網(wǎng)絡(luò)中的主路由器。
[0023] 該系統(tǒng)列出鏈接到骨干路由器的所有相鄰的路由器（220)。例如，該系統(tǒng)可以訪問(wèn) 網(wǎng)絡(luò)拓?fù)涞臄?shù)據(jù)庫(kù)以識(shí)別鏈接到骨干路由器的相鄰路由器。該系統(tǒng)然后計(jì)算任何兩個(gè)相鄰 路由器的所有組合（230)。
[0024] 該系統(tǒng)通過(guò)向兩個(gè)相鄰路由器的每一個(gè)組合的中間插入每一個(gè)骨干路由器來(lái)形 成轉(zhuǎn)發(fā)三元組（240)。在給定諸如A〈->B〈->C的轉(zhuǎn)發(fā)三元組的情況下，該系統(tǒng)可以然后基于 每一個(gè)轉(zhuǎn)發(fā)三元組產(chǎn)生完全限定的探測(cè)，例如，LSP(250)。該系統(tǒng)可以通過(guò)計(jì)算在轉(zhuǎn)發(fā)三元 組中的路由器A或C和源或目的地路由器之間的在網(wǎng)絡(luò)中的最短路徑來(lái)限定探測(cè)。例如， 完全限定的探測(cè)可以沿著從源路由器到路由器A、然后到路由器B、然后到路由器C的最短 路徑，并且然后沿著從路由器C到目的地路由器的最短路徑?？梢允褂脧脑绰酚善鞣祷氐?路由器A和從路由器C返回到目的地路由器的任何適當(dāng)?shù)穆窂?。在一些情況下，如果例如 不能找到到路由器A或從路由器C的特定最短路徑，則不可能利用探測(cè)來(lái)覆蓋轉(zhuǎn)發(fā)三元組。
[0025] 在圖1中通過(guò)用于沿著預(yù)定路徑通過(guò)裝置的網(wǎng)絡(luò)發(fā)送數(shù)據(jù)的分組的源裝置路由 器102a來(lái)圖示了沿著限定的路徑發(fā)送的示例探測(cè)。該示例探測(cè)可以對(duì)應(yīng)于轉(zhuǎn)發(fā)三元組 R1〈->R2〈->R3。該分組沿著由下述圖示的示例路徑：從路由器102a到路由器110的箭頭 103 ;從路由器110至路由器120的箭頭104 ;從路由器120至路由器130的箭頭105 ;從路 由器130返回到路由器120的箭頭106 ;從路由器120返回到路由器110的箭頭107 ;以及 從路由器110至目的地裝置102b的箭頭107。在一些實(shí)現(xiàn)方式中，源裝置102a和目的地裝 置102b可以在同一裝置101上。
[0026] 監(jiān)視裝置可以對(duì)在目的地裝置102b處接收的分組分析指示網(wǎng)絡(luò)問(wèn)題的屬性，該 網(wǎng)絡(luò)問(wèn)題例如是在當(dāng)發(fā)送分組時(shí)和當(dāng)接收分組時(shí)之間的意料之外的延遲。另外，在閾值時(shí) 間段內(nèi)目的地裝置l〇2b未接收到的分組可以指示網(wǎng)絡(luò)問(wèn)題。該系統(tǒng)可以將沒(méi)有意料之外 的問(wèn)題的其他探測(cè)分類(lèi)為"干凈的"。通過(guò)比較對(duì)于其檢測(cè)到問(wèn)題的探測(cè)，該系統(tǒng)可以確定 性地識(shí)別網(wǎng)絡(luò)中的問(wèn)題。
[0027] 下面的表格圖示了使用基于轉(zhuǎn)發(fā)三元組沿著預(yù)定路徑通過(guò)網(wǎng)絡(luò)的多個(gè)探測(cè)來(lái)確 定性地識(shí)別網(wǎng)絡(luò)問(wèn)題的示例。
[0028] SI I轉(zhuǎn)發(fā)三元組 [Ml ? TX〈->R1〈->RX Ψ? 2 TX〈->R1->R2 ψ? 3 Rl〈->R2〈->R4 4 Rl〈->R2〈->R3 問(wèn)題 5 R2〈->R3〈->R6 問(wèn)題 6 R2〈->R3〈->R5 問(wèn)題 7 R2〈->R4〈->R5 8 R2〈->R4〈->R7 9 R4〈->R5〈->R3 ΙΟ R5〈->R3〈->R6
[0029] 表 I
[0030] 在這個(gè)示例中，監(jiān)視裝置可以分析數(shù)據(jù)以確定性地識(shí)別在路由器120(R2)和路由 器130(R3)之間的鏈路是宕掉的。探測(cè)4、5和6被識(shí)別為問(wèn)題探測(cè)器。來(lái)自問(wèn)題探測(cè)的元 素如下：
[0031] 探測(cè) 4 :R1〈->R2〈->R3
[0032] 探測(cè) 5 :R2〈->R3〈->R6
[0033] 探測(cè) 6 :R2〈->R3〈->R5
[0034] 來(lái)自這些候選者的公共元素是R2〈->R3。因此，該系統(tǒng)可以確定在路由器120 (R2) 和路由器130 (R3)之間存在問(wèn)題。
[0035] 圖3是用于操作網(wǎng)絡(luò)的示例過(guò)程300的流程圖?？梢允褂弥T如指令圖1中所示的 網(wǎng)絡(luò)100的、互連裝置的網(wǎng)絡(luò)來(lái)執(zhí)行過(guò)程300。可以由網(wǎng)絡(luò)管理者或在被配置為管理裝置的 網(wǎng)絡(luò)的一個(gè)或多個(gè)計(jì)算機(jī)上安裝的計(jì)算機(jī)系統(tǒng)來(lái)執(zhí)行過(guò)程300。
[0036] 該系統(tǒng)初始化互連裝置的網(wǎng)絡(luò)（310)。該系統(tǒng)可以例如在拓?fù)鋽?shù)據(jù)庫(kù)中存儲(chǔ)關(guān)于 網(wǎng)絡(luò)的連接的信息。該拓?fù)鋽?shù)據(jù)庫(kù)可以用于限定如上所述的轉(zhuǎn)發(fā)三元組。
[0037] 該網(wǎng)絡(luò)通過(guò)常規(guī)路由協(xié)議來(lái)路由業(yè)務(wù)（320)。在一些實(shí)現(xiàn)方式中，諸如骨干路由器 的可用路由器的子集將處理總網(wǎng)絡(luò)業(yè)務(wù)的較大部分。其他路由器可以承載很少或沒(méi)有網(wǎng)絡(luò) 業(yè)務(wù)，例如當(dāng)安裝和測(cè)試新的路由器時(shí)可以是這種情況。
[0038] 該系統(tǒng)使用沿著確定性路徑發(fā)送的探測(cè)來(lái)檢測(cè)網(wǎng)絡(luò)問(wèn)題（330)。該系統(tǒng)可以周期 地使用探測(cè)來(lái)檢測(cè)當(dāng)前部署的網(wǎng)絡(luò)裝置的問(wèn)題。另外，在新安裝的路由器的情況下，該系統(tǒng) 可以使用探測(cè)來(lái)測(cè)試和診斷新安裝的路由器的問(wèn)題，然后將該新的路由器承擔(dān)生產(chǎn)水平的 網(wǎng)絡(luò)業(yè)務(wù)。
[0039] 校正所檢測(cè)的網(wǎng)絡(luò)問(wèn)題（340)。網(wǎng)絡(luò)管理者可以例如通過(guò)確定性地隔離網(wǎng)絡(luò)問(wèn)題 的原因來(lái)迅速地定位和維修或更換故障的網(wǎng)絡(luò)裝置。網(wǎng)絡(luò)管理者也可以隨著時(shí)間監(jiān)視網(wǎng) 絡(luò)，以檢測(cè)和校正在網(wǎng)絡(luò)性能中產(chǎn)生的問(wèn)題。
[0040] 圖4是用于檢測(cè)網(wǎng)絡(luò)問(wèn)題的示例過(guò)程400的流程圖?？梢詫⑦^(guò)程400實(shí)現(xiàn)為在連 接到網(wǎng)絡(luò)的一個(gè)或多個(gè)計(jì)算裝置上安裝的計(jì)算機(jī)程序。例如，可以通過(guò)都發(fā)送和接收網(wǎng)絡(luò) 分組的監(jiān)視裝置和路由器來(lái)執(zhí)行過(guò)程400。過(guò)程400將被描述為被監(jiān)視裝置和路由器執(zhí)行， 諸如在圖1中所示的監(jiān)視裝置180和路由器101。
[0041] 該監(jiān)視裝置存儲(chǔ)表示預(yù)定路徑的集合的數(shù)據(jù)（410)。例如，所存儲(chǔ)的用于每一個(gè)路 徑的數(shù)據(jù)可以指定網(wǎng)絡(luò)中的路由器的序列。監(jiān)視裝置可以從例如如參考圖2所述的網(wǎng)絡(luò)拓 撲的數(shù)據(jù)庫(kù)得出預(yù)定路徑。
[0042] 路由器沿著預(yù)定路徑中的每一個(gè)來(lái)發(fā)送數(shù)據(jù)的分組（420)?？梢愿鶕?jù)限定將轉(zhuǎn)發(fā) 每一個(gè)分組的網(wǎng)絡(luò)裝置的序列的源路由協(xié)議來(lái)發(fā)送分組。路由器接收發(fā)送的分組中的一個(gè) 或多個(gè)（430)。在一些實(shí)現(xiàn)方式中，不同的裝置接收發(fā)送的分組。路由器也可以沿著預(yù)定路 徑的反向來(lái)重發(fā)接收的分組，以測(cè)試該路徑的兩個(gè)方向。路由器也可以改變?cè)诎l(fā)送的分組 中的目的地因特網(wǎng)協(xié)議地址，以便鍛煉在兩個(gè)特定路由器之間的所有交換器。
[0043] 監(jiān)視裝置識(shí)別問(wèn)題路徑（440)。在接收到發(fā)送的分組后，監(jiān)視裝置可以分析接收的 分組以識(shí)別問(wèn)題路徑。問(wèn)題路徑可以是對(duì)于其觀察到意料之外的延遲的路徑。例如，如果 在滿(mǎn)足閾值的時(shí)間段后接收到發(fā)送的分組，則監(jiān)視裝置可以將該路徑指定為問(wèn)題路徑。在 一些情況下，路由器可能未接收到發(fā)送的分組。監(jiān)視裝置可以將在閾值時(shí)間段內(nèi)未接收到 的分組看作丟棄的分組，并且可以因此將該路徑指定為問(wèn)題路徑。
[0044] 監(jiān)視裝置比較問(wèn)題路徑（450)。當(dāng)識(shí)別問(wèn)題路徑時(shí)，可以記錄問(wèn)題路徑的許多屬 性。除了由發(fā)送的分組采取的路徑之外，監(jiān)視裝置也可以除了其他之外還記錄每一個(gè)問(wèn)題 路徑的日時(shí)間、星期的日子和地理位置。
[0045] 監(jiān)視裝置基于比較來(lái)確定在兩個(gè)網(wǎng)絡(luò)裝置之間的問(wèn)題鏈路（460)。監(jiān)視裝置可以 例如識(shí)別問(wèn)題路徑的一個(gè)或多個(gè)公共屬性，以便確定問(wèn)題鏈路。例如，監(jiān)視裝置可以確定在 兩個(gè)網(wǎng)絡(luò)裝置之間的特定鏈路宕掉。另外，監(jiān)視裝置可以確定在兩個(gè)網(wǎng)絡(luò)裝置之間的鏈路 在星期六上午10點(diǎn)有問(wèn)題。
[0046] 監(jiān)視裝置可以使用用于分析問(wèn)題路徑和確定問(wèn)題鏈路的若干技術(shù)。在一些實(shí)現(xiàn)方 式中，監(jiān)視裝置可以計(jì)算交集或相互的關(guān)系以確定問(wèn)題路徑的公共屬性。
[0047] 監(jiān)視裝置也可以周期地監(jiān)視路徑，以確定隨著時(shí)間在路徑質(zhì)量上的改變。例如，如 果隨著時(shí)間的路徑的延遲逐漸和穩(wěn)定地增大，則監(jiān)視裝置可以確定在該路徑上的特定鏈路 可能在未來(lái)出故障。類(lèi)似地，監(jiān)視裝置可以監(jiān)視路徑以確定網(wǎng)絡(luò)的性能的復(fù)發(fā)的有問(wèn)題時(shí) 間段。例如，監(jiān)視裝置可以監(jiān)視路徑，并且確定問(wèn)題路徑在星期的特定日子期間或在特定的 建筑物或其他地理位置中產(chǎn)生。
[0048] 監(jiān)視裝置也可以使用評(píng)級(jí)算法來(lái)識(shí)別鏈路的質(zhì)量如何隨著時(shí)間變差。例如，監(jiān)視 裝置可以分析穿過(guò)在網(wǎng)絡(luò)中的特定鏈路的所有路徑，并且對(duì)多少通過(guò)那個(gè)鏈路的路徑是問(wèn) 題路徑進(jìn)行計(jì)數(shù)。如果通過(guò)那個(gè)特定鏈路的問(wèn)題路徑的計(jì)數(shù)隨著時(shí)間增大，則監(jiān)視裝置可 以確定該鏈路的質(zhì)量隨著時(shí)間在變差，并且該鏈路可能在未來(lái)出故障。
[0049] 除了診斷在網(wǎng)絡(luò)中的問(wèn)題之外，使用利用確定性探測(cè)的監(jiān)視也可以用于識(shí)別和診 斷在許多其他種類(lèi)的基于節(jié)點(diǎn)和邊緣的系統(tǒng)中的問(wèn)題，該系統(tǒng)包括例如電力網(wǎng)、電路板和 流水線。
[0050] 可以在數(shù)字電子電路、在有形地實(shí)現(xiàn)的計(jì)算機(jī)軟件或固件、在包括在本說(shuō)明書(shū)中 公開(kāi)的結(jié)構(gòu)和它們的結(jié)構(gòu)等同物的計(jì)算機(jī)硬件或在它們的一個(gè)或多個(gè)的組合中實(shí)現(xiàn)在本 說(shuō)明書(shū)中描述的主題和功能操作的實(shí)施例。可以將在本說(shuō)明書(shū)中所述的主題的實(shí)施例實(shí)現(xiàn) 為一個(gè)或多個(gè)計(jì)算機(jī)程序，即，在用于由數(shù)據(jù)處理設(shè)備執(zhí)行或用于控制數(shù)據(jù)處理設(shè)備的操 作的有形非瞬時(shí)程序載體上編碼的計(jì)算機(jī)程序指令的一個(gè)或多個(gè)模塊。替代地或補(bǔ)充地， 程序指令可以編碼在人工產(chǎn)生的傳播信號(hào)上，例如機(jī)器產(chǎn)生的電、光或電磁信號(hào)，其被產(chǎn)生 來(lái)編碼信息用于向適當(dāng)?shù)慕邮掌髟O(shè)備發(fā)送以由數(shù)據(jù)處理設(shè)備執(zhí)行。計(jì)算機(jī)存儲(chǔ)介質(zhì)可以是 機(jī)器可讀存儲(chǔ)裝置、機(jī)器可讀存儲(chǔ)基底、隨機(jī)或串行存取存儲(chǔ)器裝置或它們中的一個(gè)或多 個(gè)的組合。
[0051] 術(shù)語(yǔ)"數(shù)據(jù)處理設(shè)備"涵蓋用于處理數(shù)據(jù)的所有種類(lèi)的設(shè)備、裝置和機(jī)器，包括 例如可編程處理器、計(jì)算機(jī)或多個(gè)處理器或計(jì)算機(jī)。該設(shè)備可以包括專(zhuān)用邏輯電路，例如 FPGA(現(xiàn)場(chǎng)可編程門(mén)陣列）或ASIC(專(zhuān)用集成電路）。該設(shè)備也可以除了硬件之外進(jìn)一步 包括創(chuàng)建所討論的計(jì)算機(jī)程序的執(zhí)行環(huán)境的代碼，例如，構(gòu)成處理器固件、協(xié)議棧、數(shù)據(jù)庫(kù) 管理系統(tǒng)、操作系統(tǒng)或它們中的一個(gè)或多個(gè)的組合的代碼。
[0052] 可以以任何形式的編程語(yǔ)言來(lái)編寫(xiě)計(jì)算機(jī)程序（其也可以被稱(chēng)為或描述為程序、 軟件、軟件應(yīng)用、模塊、軟件模塊、腳本或代碼），編程語(yǔ)言包括編譯或解釋語(yǔ)言或者聲明或 過(guò)程語(yǔ)言，并且可以以任何形式來(lái)部署它，該任何形式包括作為單獨(dú)程序或作為模塊、組 件、子例程或適合于在計(jì)算環(huán)境中使用的其他單元。計(jì)算機(jī)程序可以但是不必對(duì)應(yīng)于在文 件系統(tǒng)中的文件。程序可以被存儲(chǔ)在保持諸如在標(biāo)記語(yǔ)言文件中存儲(chǔ)的一個(gè)或多個(gè)腳本的 其他程序或數(shù)據(jù)的文件的一部分中、在專(zhuān)用于所討論的程序的單個(gè)文件中或在多個(gè)協(xié)作的 文件中，該多個(gè)協(xié)作的文件例如是存儲(chǔ)一個(gè)或多個(gè)模塊、子程序或代碼的部分的文件。計(jì)算 機(jī)程序可以被部署為在一個(gè)計(jì)算機(jī)上或在位于一個(gè)地點(diǎn)處或在多個(gè)地點(diǎn)上分布并且通過(guò) 通信網(wǎng)絡(luò)互連的多個(gè)計(jì)算機(jī)上被執(zhí)行。
[0053] 可以通過(guò)執(zhí)行一個(gè)或多個(gè)計(jì)算機(jī)程序以通過(guò)操作輸入數(shù)據(jù)和產(chǎn)生輸出來(lái)執(zhí)行功 能的、諸如監(jiān)視裝置180的一個(gè)或多個(gè)可編程計(jì)算機(jī)執(zhí)行在本說(shuō)明書(shū)中描述的過(guò)程和邏輯 流程。該過(guò)程和邏輯流程也可以被專(zhuān)用邏輯電路執(zhí)行，并且設(shè)備也可以被實(shí)現(xiàn)為專(zhuān)用邏輯 電路，該專(zhuān)用邏輯電路例如是FPGA (現(xiàn)場(chǎng)可編程門(mén)陣列）或ASIC (專(zhuān)用集成電路）。
[0054] 適合于計(jì)算機(jī)程序的執(zhí)行的計(jì)算機(jī)包括例如可以基于通用或?qū)Ｓ梦⑻幚砥骰騼?者或任何其他種類(lèi)的中央處理單元。通常，中央處理單元將從只讀存儲(chǔ)器或隨機(jī)存取存儲(chǔ) 器或兩者接收指令和數(shù)據(jù)。計(jì)算機(jī)的必要元件是用于執(zhí)行指令的中央處理單元和用于存儲(chǔ) 指令和數(shù)據(jù)的一個(gè)或多個(gè)存儲(chǔ)器裝置。通常，計(jì)算機(jī)也包括一個(gè)或多個(gè)海量存儲(chǔ)裝置或可 操作地耦合到一個(gè)或多個(gè)海量存儲(chǔ)裝置以從其接收數(shù)據(jù)或向其傳送數(shù)據(jù)或兩者，所述一個(gè) 或多個(gè)海量存儲(chǔ)裝置用于存儲(chǔ)數(shù)據(jù)，例如磁、磁光盤(pán)或光盤(pán)。然而，計(jì)算機(jī)不必具有這樣的 裝置。而且，計(jì)算機(jī)可以被嵌入在另一個(gè)裝置中，僅列出幾個(gè)，該另一個(gè)裝置例如是移動(dòng)電 話(huà)、個(gè)人數(shù)字助理（PDA)、移動(dòng)音頻或視頻播放器、游戲控制臺(tái)、全球定位系統(tǒng)（GPS)接收器 或諸如通用串行總線（USB)閃存驅(qū)動(dòng)器的便攜式存儲(chǔ)裝置。
[0055] 適合于存儲(chǔ)計(jì)算機(jī)程序指令和數(shù)據(jù)的計(jì)算機(jī)可讀介質(zhì)包括所有形式的非易失性 存儲(chǔ)器、介質(zhì)和存儲(chǔ)器裝置，其包括例如：半導(dǎo)體存儲(chǔ)器裝置，例如EPROM、EEPROM和快閃存 儲(chǔ)器裝置；磁盤(pán)，例如內(nèi)部硬盤(pán)或可移動(dòng)盤(pán)；磁光盤(pán)；以及⑶-ROM和DVD-ROM盤(pán)。處理器和 存儲(chǔ)器可以被專(zhuān)用邏輯電路補(bǔ)充或被包含在專(zhuān)用邏輯電路中。
[0056] 為了提供與用戶(hù)的交互，在本說(shuō)明書(shū)中描述的主題的實(shí)施例可以被實(shí)現(xiàn)在計(jì)算機(jī) 上，該計(jì)算機(jī)具有：顯示裝置，例如CRT (陰極射線管）或LCD (液晶顯示器）監(jiān)視器，用于向 用戶(hù)顯示信息；以及鍵盤(pán)和指示裝置，例如鼠標(biāo)或跟蹤器，用戶(hù)通過(guò)其可以向計(jì)算機(jī)提供輸 入。也可以使用其他種類(lèi)的裝置來(lái)提供與用戶(hù)的交互；例如，向用戶(hù)提供的反饋可以是任何 形式的感觀反饋，例如視覺(jué)反饋、聽(tīng)覺(jué)反饋或觸覺(jué)反饋；并且可以以任何形式來(lái)接收來(lái)自用 戶(hù)的輸入，包括聲音、語(yǔ)音或觸覺(jué)輸入。另外，計(jì)算機(jī)可以通過(guò)下述方式來(lái)與用戶(hù)交互：向用 戶(hù)使用的裝置發(fā)送文檔和從其接收文檔，例如通過(guò)響應(yīng)于從web瀏覽器接收的請(qǐng)求向在用 戶(hù)的客戶(hù)機(jī)裝置上的web瀏覽器發(fā)送網(wǎng)頁(yè)。
[0057] 可以在計(jì)算系統(tǒng)上實(shí)現(xiàn)在本說(shuō)明書(shū)中描述的主題的實(shí)施例，該計(jì)算系統(tǒng)包括諸如 數(shù)據(jù)服務(wù)器的后端組件，或者包括諸如應(yīng)用服務(wù)器的中間件組件，或者包括前端組件，例如 客戶(hù)端計(jì)算機(jī)，其具有圖形用戶(hù)界面或web瀏覽器，用戶(hù)通過(guò)其可以與在本說(shuō)明書(shū)中描述 的主題的實(shí)現(xiàn)方式交互，或者該計(jì)算系統(tǒng)包括一個(gè)或多個(gè)這樣的后端、中間件或前端組件 的任何組合。該系統(tǒng)的組件可以通過(guò)諸如通信網(wǎng)絡(luò)的任何形式或介質(zhì)的數(shù)字?jǐn)?shù)據(jù)通信互連 到諸如網(wǎng)絡(luò)100的網(wǎng)絡(luò)內(nèi)。通信網(wǎng)絡(luò)的示例包括局域網(wǎng)（"LAN"）或諸如因特網(wǎng)的廣域網(wǎng) ("WAN"）。
[0058] 該計(jì)算系統(tǒng)可以包括客戶(hù)端和服務(wù)器?？蛻?hù)端和服務(wù)器一般彼此遠(yuǎn)離，并且通常 通過(guò)通信網(wǎng)絡(luò)交互。客戶(hù)端和服務(wù)器的關(guān)系通過(guò)在相應(yīng)的計(jì)算機(jī)上運(yùn)行并且彼此具有客戶(hù) 端服務(wù)器關(guān)系的計(jì)算機(jī)程序來(lái)產(chǎn)生。
[0059] 雖然本說(shuō)明書(shū)包含許多特定的實(shí)現(xiàn)方式細(xì)節(jié)，但是這些不應(yīng)當(dāng)被解釋為對(duì)于任何 發(fā)明的范圍或可以要求保護(hù)什么的限制，而是被解釋為可以對(duì)特定于特定發(fā)明的特定實(shí)施 例的特征的描述。在本說(shuō)明書(shū)中在分立的實(shí)施例的上下文中描述的某些特征也可以在單個(gè) 實(shí)施例中被組合地實(shí)現(xiàn)。相反，在單個(gè)實(shí)施例的上下文中描述的各個(gè)特征也可以分離地或 以任何適當(dāng)?shù)淖咏M合地在多個(gè)實(shí)施例中實(shí)現(xiàn)。而且，雖然特征可以在上面被描述為以某些 組合起作用并且甚至初始被如此地要求保護(hù)，但是可以在一些情況下從該組合去除來(lái)自所 要求保護(hù)的組合的一個(gè)或多個(gè)特征，并且所要求保護(hù)的組合可以涉及子組合或子組合的變 化形式。
[0060] 類(lèi)似地，雖然在附圖中以特定順序來(lái)描述操作，但是這不應(yīng)當(dāng)被理解為要求以所 示的特定順序或依序地執(zhí)行這樣的操作或執(zhí)行所有圖示的操作，才能獲得期望的結(jié)果。在 特定情況下，多任務(wù)和并行處理可以是有益的。而且，在如上所述的實(shí)施例中的各個(gè)系統(tǒng) 模塊和組件的分離不應(yīng)當(dāng)被理解為在所有的實(shí)施例中要求這樣的分離，并且應(yīng)當(dāng)明白，所 述的程序組件和系統(tǒng)可以一般在單個(gè)軟件產(chǎn)品中被整合在一起，或者被封裝為多個(gè)軟件產(chǎn) 品。
[0061] 已經(jīng)描述了本主題的特定實(shí)施例。其他實(shí)施例在所附的權(quán)利要求的范圍內(nèi)。例如， 在權(quán)利要求中描述的動(dòng)作可以以不同的順序被執(zhí)行，并且仍然獲得期望的結(jié)果。作為一個(gè) 示例，在附圖中描述的過(guò)程不必然要求所示的特定順序或依序來(lái)獲取期望的結(jié)果。在特定 實(shí)現(xiàn)方式中，多任務(wù)和并行處理可以是有益的。
【權(quán)利要求】
1. 一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括： 存儲(chǔ)表示通過(guò)裝置的網(wǎng)絡(luò)的預(yù)定路徑的集合的數(shù)據(jù)，其中每一個(gè)路徑包括用于轉(zhuǎn)發(fā)數(shù) 據(jù)的分組的網(wǎng)絡(luò)裝置的序列； 沿著所述預(yù)定路徑中的每個(gè)發(fā)送一個(gè)或多個(gè)分組，其中每一個(gè)分組包括用于沿著所述 預(yù)定路徑的不同路徑來(lái)轉(zhuǎn)發(fā)所述分組的指令； 接收所發(fā)送的分組中的一個(gè)或多個(gè)； 使用所發(fā)送的分組和所接收的分組來(lái)識(shí)別兩個(gè)或更多的問(wèn)題路徑； 比較所述問(wèn)題路徑；W及 基于所述問(wèn)題路徑的比較來(lái)確定在兩個(gè)網(wǎng)絡(luò)裝置之間的問(wèn)題鏈路。
2. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括： 計(jì)算所發(fā)送的分組的數(shù)量和所接收的分組的數(shù)量。
3. 根據(jù)權(quán)利要求1所述的方法，其中，所述網(wǎng)絡(luò)裝置是路由器，所述路由器被配置為沿 著所述預(yù)定路徑轉(zhuǎn)發(fā)所述分組。
4. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括： 在與先前發(fā)送所述分組的方向相反的方向上沿著相同的路徑來(lái)重發(fā)所接收的分組。
5. 根據(jù)權(quán)利要求1所述的方法，其中，比較所述問(wèn)題路徑包括；確定在所述問(wèn)題路徑的 一個(gè)或多個(gè)屬性之間的相互關(guān)系或交集。
6. 根據(jù)權(quán)利要求1所述的方法，其中，問(wèn)題路徑是W滿(mǎn)足闊值的延遲接收到沿著路徑 發(fā)送的一個(gè)或多個(gè)分組的路徑。
7. 根據(jù)權(quán)利要求1所述的方法，其中，問(wèn)題路徑是在闊值時(shí)間段內(nèi)未接收到沿著路徑 發(fā)送的一個(gè)或多個(gè)分組的路徑。
8. 根據(jù)權(quán)利要求1所述的方法，其中，發(fā)送所述一個(gè)或多個(gè)分組包括；從在所述網(wǎng)絡(luò)的 外邊緣上的裝置發(fā)送所述一個(gè)或多個(gè)分組。
9. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括從網(wǎng)絡(luò)拓?fù)涞臄?shù)據(jù)庫(kù)得出預(yù)定路徑的所述 集合。
10. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括： 改變?cè)诿恳粋€(gè)分組中的目的地因特網(wǎng)協(xié)議地址。
11. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括： 確定在所述網(wǎng)絡(luò)中的一組主路由器；W及 從路由器的轉(zhuǎn)發(fā)=元組確定每一個(gè)預(yù)定路徑，其中，每一個(gè)轉(zhuǎn)發(fā)=元組包括主路由器 和與所述主路由器相鄰的兩個(gè)路由器。
12. 一種系統(tǒng)，包括： 一個(gè)或多個(gè)網(wǎng)絡(luò)裝置，所述一個(gè)或多個(gè)網(wǎng)絡(luò)裝置中的每一個(gè)被配置為接收分組并且沿 著不同的預(yù)定路徑來(lái)轉(zhuǎn)發(fā)所述分組，其中每一個(gè)路徑包括用于接收和轉(zhuǎn)發(fā)所述分組的網(wǎng)絡(luò) 裝置的序列；W及 一個(gè)或多個(gè)計(jì)算機(jī)，所述一個(gè)或多個(gè)計(jì)算機(jī)被配置為執(zhí)行操作，所述操作包括： 存儲(chǔ)表示通過(guò)所述一個(gè)或多個(gè)網(wǎng)絡(luò)裝置的預(yù)定路徑的集合的數(shù)據(jù)； 沿著所述預(yù)定路徑中的每個(gè)發(fā)送一個(gè)或多個(gè)分組； 接收所發(fā)送的分組中的一個(gè)或多個(gè)； 使用所發(fā)送的分組和所接收的分組來(lái)識(shí)別兩個(gè)或更多的問(wèn)題路徑； 比較所述問(wèn)題路徑；W及 基于所述問(wèn)題路徑的比較來(lái)確定在兩個(gè)網(wǎng)絡(luò)裝置之間的問(wèn)題鏈路。
13. 根據(jù)權(quán)利要求12所述的系統(tǒng)，其中，所述網(wǎng)絡(luò)裝置是路由器，所述路由器被配置為 沿著所述預(yù)定路徑轉(zhuǎn)發(fā)所述分組。
14. 根據(jù)權(quán)利要求12所述的系統(tǒng)，其中，所述操作進(jìn)一步包括： 在與先前發(fā)送所述分組的方向相反的方向上沿著相同的路徑來(lái)重發(fā)所接收的分組。
15. 根據(jù)權(quán)利要求12所述的系統(tǒng)，其中，比較所述問(wèn)題路徑包括；確定在所述問(wèn)題路徑 的一個(gè)或多個(gè)屬性之間的相互關(guān)系或交集。
16. 根據(jù)權(quán)利要求12所述的系統(tǒng)，其中，問(wèn)題路徑是W滿(mǎn)足闊值的延遲接收到沿著路 徑發(fā)送的一個(gè)或多個(gè)分組的路徑。
17. 根據(jù)權(quán)利要求12所述的系統(tǒng)，其中，問(wèn)題路徑是在闊值時(shí)間段內(nèi)未接收到沿著路 徑發(fā)送的一個(gè)或多個(gè)分組的路徑。
18. 根據(jù)權(quán)利要求12所述的系統(tǒng)，其中，發(fā)送所述一個(gè)或多個(gè)分組包括；從在所述網(wǎng)絡(luò) 的外邊緣上的裝置發(fā)送所述一個(gè)或多個(gè)分組。
19. 根據(jù)權(quán)利要求12所述的系統(tǒng)，其中，所述操作進(jìn)一步包括從網(wǎng)絡(luò)拓?fù)涞臄?shù)據(jù)庫(kù)得 出預(yù)定路徑的所述集合。
20. -種在一個(gè)或多個(gè)非瞬時(shí)計(jì)算機(jī)存儲(chǔ)介質(zhì)上編碼的計(jì)算機(jī)程序產(chǎn)品，包括指令， 所述指令當(dāng)被一個(gè)或多個(gè)計(jì)算機(jī)執(zhí)行時(shí)使得所述一個(gè)或多個(gè)計(jì)算機(jī)執(zhí)行操作，所述操作包 括： 存儲(chǔ)表示通過(guò)裝置的網(wǎng)絡(luò)的預(yù)定路徑的集合的數(shù)據(jù)，其中每一個(gè)路徑包括用于轉(zhuǎn)發(fā)數(shù) 據(jù)的分組的網(wǎng)絡(luò)裝置的序列； 沿著所述預(yù)定路徑中的每個(gè)發(fā)送一個(gè)或多個(gè)分組，其中每一個(gè)分組包括用于沿著所述 預(yù)定路徑的不同路徑來(lái)轉(zhuǎn)發(fā)所述分組的指令； 接收所發(fā)送的分組中的一個(gè)或多個(gè)； 使用所發(fā)送的分組和所接收的分組來(lái)識(shí)別兩個(gè)或更多的問(wèn)題路徑； 比較所述問(wèn)題路徑；W及 基于所述問(wèn)題路徑的比較來(lái)確定在兩個(gè)網(wǎng)絡(luò)裝置之間的問(wèn)題鏈路。
【文檔編號(hào)】H04L12/703GK104471902SQ201380034407
【公開(kāi)日】2015年3月25日 申請(qǐng)日期:2013年5月6日 優(yōu)先權(quán)日:2012年6月27日
【發(fā)明者】尼古拉斯·吉爾博德, 黃力彬 申請(qǐng)人:谷歌公司