計算系統(tǒng)已經(jīng)轉(zhuǎn)變了我們工作、玩樂和生活的方式。現(xiàn)代計算系統(tǒng)可以執(zhí)行各種各樣的任務(wù)，如對該計算系統(tǒng)可用的軟件和服務(wù)所指示的。計算系統(tǒng)變得越來越彼此相連，藉此允許計算系統(tǒng)之間更具協(xié)作性的交互性。此外，大量的多媒體數(shù)據(jù)現(xiàn)在在計算系統(tǒng)之間遞送。相應(yīng)地，計算工作流比以前更依賴于通過網(wǎng)絡(luò)的可靠遞送。

網(wǎng)絡(luò)包括互連計算系統(tǒng)(常常被稱為“節(jié)點(diǎn)”或“網(wǎng)絡(luò)節(jié)點(diǎn)”)的拓?fù)浣Y(jié)構(gòu)。網(wǎng)絡(luò)節(jié)點(diǎn)之間的信道被稱為“鏈路”。當(dāng)消息從一個計算系統(tǒng)遞送至另一計算系統(tǒng)時，那些消息可以通過遍歷鏈接節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)中的路徑的某一流來傳送。網(wǎng)絡(luò)節(jié)點(diǎn)和鏈路的性能可以改變。路由技術(shù)使得消息能夠在特定路徑的性能降級的情況下采取替換路徑。當(dāng)節(jié)點(diǎn)或鏈路性能顯著降級時，該節(jié)點(diǎn)或鏈路可以不再使用、被修復(fù)和/或被替換。

本文要求保護(hù)的主題不限于解決任何缺點(diǎn)或僅在諸如上述環(huán)境這樣的環(huán)境中操作的各實施例。相反，提供該背景僅用于例示其中可實施所述一些實施例的一個示例性技術(shù)領(lǐng)域。

簡要概述

本文描述的至少一些實施例涉及在具有多個終端節(jié)點(diǎn)并且在其間具有多個傳送節(jié)點(diǎn)的網(wǎng)絡(luò)中網(wǎng)絡(luò)通信問題的檢測。在此類網(wǎng)絡(luò)中，在任何兩個給定終端節(jié)點(diǎn)之間，可能存在一個或多個流。每一流表示兩個對應(yīng)終端節(jié)點(diǎn)之間的路徑，如果網(wǎng)絡(luò)話務(wù)具有某些特性，則該網(wǎng)絡(luò)話務(wù)可能采取該路徑。此類網(wǎng)絡(luò)的一個示例是網(wǎng)格網(wǎng)絡(luò)。

根據(jù)本文描述的各實施例，終端節(jié)點(diǎn)中的一者或多者提供報告以支持網(wǎng)絡(luò)通信問題的檢測。例如，給定終端節(jié)點(diǎn)可監(jiān)視流，并且為該流創(chuàng)建相關(guān)聯(lián)的流信息。流信息可包括關(guān)于流的端點(diǎn)的信息以及關(guān)于流的性能信息。流信息接著被報告。

根據(jù)本文描述的各實施例，一種系統(tǒng)標(biāo)識網(wǎng)絡(luò)性能不足的候選源。例如，該系統(tǒng)為網(wǎng)絡(luò)內(nèi)的多個流中的每一者估計網(wǎng)絡(luò)話務(wù)采取的通過該網(wǎng)絡(luò)的可能路徑。該系統(tǒng)接著可使用多個流的至少子集中的每一者的性能信息來標(biāo)識在多個流的至少子集中的估計路徑之間共同的至少一個候選問題網(wǎng)絡(luò)實體。作為一個示例，該性能信息可能從由多個終端節(jié)點(diǎn)報告的流信息中收集。

提供本概述以便以簡化的形式介紹將在以下的詳細(xì)描述中進(jìn)一步描述的一些概念。本概述并非旨在標(biāo)識出要求保護(hù)的主題的關(guān)鍵特征或必要特征，亦非旨在用作輔助確定要求保護(hù)的主題的范圍。

附圖簡述

為了描述可獲得本發(fā)明的上述和其它優(yōu)點(diǎn)和特征的方式，將通過參考附圖中示出的本發(fā)明的具體實施例來呈現(xiàn)以上簡要描述的本發(fā)明的更具體描述?？梢岳斫猓@些附圖只描繪了本發(fā)明的各典型實施例，并且因此不被認(rèn)為是對其范圍的限制，將通過使用附圖并利用附加特征和細(xì)節(jié)來描述和解釋本發(fā)明，在附圖中：

圖1例示了其中可采用本文描述的原理的示例計算系統(tǒng)；

圖2例示了其中可采用本文描述的原理的示例網(wǎng)絡(luò)，該網(wǎng)絡(luò)包括經(jīng)由傳送節(jié)點(diǎn)網(wǎng)格與通信鏈路集耦合的多個終端節(jié)點(diǎn)；

圖3例示了一種用于使終端節(jié)點(diǎn)報告關(guān)于網(wǎng)絡(luò)中的流的方法的流程圖；

圖4例示了可由終端節(jié)點(diǎn)為被監(jiān)視的每一流創(chuàng)建的流信息的示例；

圖5抽象地例示了使用從一個或多個端點(diǎn)報告的流信息來標(biāo)識網(wǎng)絡(luò)問題的源的系統(tǒng)；

圖6例示了一種用于標(biāo)識網(wǎng)絡(luò)問題的源并且潛在地緩解網(wǎng)絡(luò)問題的方法的流程圖；

圖7例示了圖2的網(wǎng)絡(luò)，但該網(wǎng)絡(luò)現(xiàn)在疊加有較低性能流的路徑，并且示出了作為通信鏈路集的通信鏈路的候選問題網(wǎng)絡(luò)實體；以及

圖8例示了圖2的網(wǎng)絡(luò)，但該網(wǎng)絡(luò)現(xiàn)在疊加有較低性能流的路徑，并且示出了作為傳送節(jié)點(diǎn)的候選問題網(wǎng)絡(luò)實體。

詳細(xì)描述

本文描述的至少一些實施例涉及在具有多個終端節(jié)點(diǎn)并且在其間具有多個傳送節(jié)點(diǎn)的網(wǎng)絡(luò)中網(wǎng)絡(luò)通信問題的檢測。在此類網(wǎng)絡(luò)中，在任何兩個給定終端節(jié)點(diǎn)之間，可能存在一個或多個流。每一流表示兩個對應(yīng)終端節(jié)點(diǎn)之間的路徑，如果網(wǎng)絡(luò)話務(wù)具有某些特性，則該網(wǎng)絡(luò)話務(wù)可能采取該路徑。此類網(wǎng)絡(luò)的一個示例是網(wǎng)格網(wǎng)絡(luò)。

根據(jù)本文描述的各實施例，終端節(jié)點(diǎn)中的一者或多者提供報告以支持網(wǎng)絡(luò)通信問題的檢測。例如，給定終端節(jié)點(diǎn)可監(jiān)視流，并且為該流創(chuàng)建相關(guān)聯(lián)的流信息。流信息可包括關(guān)于流的端點(diǎn)的信息以及關(guān)于流的性能信息。流信息接著被報告。

根據(jù)本文描述的各實施例，一種系統(tǒng)標(biāo)識網(wǎng)絡(luò)性能不足的候選源。例如，該系統(tǒng)為網(wǎng)絡(luò)內(nèi)的多個流中的每一者估計網(wǎng)絡(luò)話務(wù)采取的通過該網(wǎng)絡(luò)的可能路徑。該系統(tǒng)接著可使用多個流的至少子集中的每一者的性能信息來標(biāo)識在多個流的至少子集中的估計路徑之間共同的至少一個候選問題“網(wǎng)絡(luò)實體”。作為一個示例，該性能信息可能從由多個終端節(jié)點(diǎn)報告的流信息中收集。

將參考圖1描述對計算系統(tǒng)的一些介紹性討論。隨后，將參考后續(xù)的附圖來描述示例方法和支持體系結(jié)構(gòu)。

計算系統(tǒng)現(xiàn)在越來越多地采取多種多樣的形式。例如，計算系統(tǒng)可以是手持式設(shè)備、電器、膝上型計算機(jī)、臺式計算機(jī)、大型機(jī)、分布式計算系統(tǒng)或甚至常規(guī)上不被認(rèn)為是計算系統(tǒng)的設(shè)備。在本說明書以及權(quán)利要求書中，術(shù)語“計算系統(tǒng)”被廣義地定義為包括任何設(shè)備或系統(tǒng)(或其組合)，該設(shè)備或系統(tǒng)包含至少一個物理且有形的處理器以及其上能具有可由處理器執(zhí)行的計算機(jī)可執(zhí)行指令的物理且有形的存儲器。存儲器可以采取任何形式，并可取決于計算系統(tǒng)的性質(zhì)和形式。計算系統(tǒng)可以分布在網(wǎng)絡(luò)環(huán)境中，并可以包括多個組分計算系統(tǒng)。

如圖1所例示，在其最基本的配置中，計算系統(tǒng)100通常包括至少一個處理單元102和存儲器104。存儲器104可以是物理系統(tǒng)存儲器，該物理系統(tǒng)存儲器可以是易失性的、非易失性的、或兩者的某種組合。術(shù)語“存儲器”也可在此用來指示諸如物理存儲介質(zhì)這樣的非易失性大容量存儲器。如果計算系統(tǒng)是分布式的，則處理、存儲器和/或存儲能力也可以是分布式的。如本文中所使用的，術(shù)語“可執(zhí)行模塊”或“可執(zhí)行組件”可指可在計算系統(tǒng)上執(zhí)行的軟件對象、例程或方法。此處所描述的不同組件、模塊、引擎以及服務(wù)可以實現(xiàn)為在計算系統(tǒng)上執(zhí)行的對象或進(jìn)程(例如，作為分開的線程)。

在隨后的描述中，參考由一個或多個計算系統(tǒng)執(zhí)行的動作描述了各實施例。如果這樣的動作是以軟件實現(xiàn)的，則執(zhí)行動作的相關(guān)聯(lián)計算系統(tǒng)的一個或多個處理器響應(yīng)于已經(jīng)執(zhí)行了計算機(jī)可執(zhí)行指令來引導(dǎo)計算系統(tǒng)的操作。例如，這樣的計算機(jī)可執(zhí)行指令可以在形成計算機(jī)程序產(chǎn)品的一個或多個計算機(jī)可讀介質(zhì)上實現(xiàn)。這樣的操作的示例涉及對數(shù)據(jù)的操縱。計算機(jī)可執(zhí)行指令(以及被操縱的數(shù)據(jù))可以存儲在計算系統(tǒng)100的存儲器104中。計算系統(tǒng)100還可包含允許計算系統(tǒng)100例如通過網(wǎng)絡(luò)110與其他消息處理器通信的通信信道108。

本文中描述的各實施例可包括或利用專用或通用計算機(jī)，該專用或通用計算機(jī)包括諸如例如一個或多個處理器和系統(tǒng)存儲器等計算機(jī)硬件，如以下更詳細(xì)討論的。本文中描述的各實施例還包括用于承載或存儲計算機(jī)可執(zhí)行指令和/或數(shù)據(jù)結(jié)構(gòu)的物理和其他計算機(jī)可讀介質(zhì)。這樣的計算機(jī)可讀介質(zhì)可以是可由通用或?qū)Ｓ糜嬎銠C(jī)系統(tǒng)訪問的任何可用介質(zhì)。存儲計算機(jī)可執(zhí)行指令的計算機(jī)可讀介質(zhì)是物理存儲介質(zhì)。承載計算機(jī)可執(zhí)行指令的計算機(jī)可讀介質(zhì)是傳輸介質(zhì)。由此，作為示例而非限制，本發(fā)明的各實施例可包括至少兩種顯著不同的計算機(jī)可讀介質(zhì)：計算機(jī)存儲介質(zhì)和傳輸介質(zhì)。

計算機(jī)存儲介質(zhì)包括RAM、ROM、EEPROM、CD-ROM或其他光盤存儲、磁盤存儲或其他磁存儲設(shè)備、或者可用于存儲以計算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)的形式的期望程序代碼手段且可由通用或?qū)Ｓ糜嬎銠C(jī)訪問的任何其他有形介質(zhì)。

“網(wǎng)絡(luò)”被定義為使得電子數(shù)據(jù)能夠在計算機(jī)系統(tǒng)和/或模塊和/或其他電子設(shè)備之間傳輸?shù)囊粋€或多個數(shù)據(jù)鏈路。當(dāng)信息通過網(wǎng)絡(luò)或另一個通信連接(硬連線、無線、或者硬連線或無線的組合)傳輸或提供給計算機(jī)時，該計算機(jī)將該連接適當(dāng)?shù)匾暈閭鬏斀橘|(zhì)。傳輸介質(zhì)可以包括可用于攜帶計算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)形式的期望程序代碼裝置并可被通用或?qū)Ｓ糜嬎銠C(jī)訪問的網(wǎng)絡(luò)和/或數(shù)據(jù)鏈路。上述的組合應(yīng)當(dāng)也被包括在計算機(jī)可讀介質(zhì)的范圍內(nèi)。

此外，在到達(dá)各種計算機(jī)系統(tǒng)組件之后，計算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)形式的程序代碼資料可從傳輸介質(zhì)自動傳輸?shù)接嬎銠C(jī)存儲介質(zhì)(或反之亦然)。例如，通過網(wǎng)絡(luò)或數(shù)據(jù)鏈路接收到的計算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)可以在網(wǎng)絡(luò)接口模塊(例如，“NIC”)內(nèi)的RAM中被緩沖，然后最終被傳輸至計算機(jī)系統(tǒng)RAM和/或計算機(jī)系統(tǒng)處的較不易失性的計算機(jī)存儲介質(zhì)。因而，應(yīng)當(dāng)理解，計算機(jī)存儲介質(zhì)可被包括在還利用(或甚至主要利用)傳輸介質(zhì)的計算機(jī)系統(tǒng)組件中。

計算機(jī)可執(zhí)行指令例如包括，當(dāng)在處理器處執(zhí)行時使通用計算機(jī)、專用計算機(jī)、或?qū)Ｓ锰幚碓O(shè)備執(zhí)行某一功能或某組功能的指令和數(shù)據(jù)。計算機(jī)可執(zhí)行指令可以是例如二進(jìn)制代碼、諸如匯編語言之類的中間格式指令、或甚至源代碼。盡管用結(jié)構(gòu)特征和/或方法動作專用的語言描述了本主題，但可以理解，所附權(quán)利要求書中定義的主題不必限于上述特征或動作。相反，上述特征和動作是作為實現(xiàn)權(quán)利要求的示例形式而公開的。

本領(lǐng)域的技術(shù)人員將理解，本發(fā)明可以在具有許多類型的計算機(jī)系統(tǒng)配置的網(wǎng)絡(luò)計算環(huán)境中實踐，這些計算機(jī)系統(tǒng)配置包括個人計算機(jī)、臺式計算機(jī)、膝上型計算機(jī)、消息處理器、手持式設(shè)備、多處理器系統(tǒng)、基于微處理器的或可編程消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計算機(jī)、大型計算機(jī)、移動電話、PDA、尋呼機(jī)、路由器、交換機(jī)等等。本發(fā)明也可在其中通過網(wǎng)絡(luò)鏈接(或者通過硬連線數(shù)據(jù)鏈路、無線數(shù)據(jù)鏈路，或者通過硬連線和無線數(shù)據(jù)鏈路的組合)的本地和遠(yuǎn)程計算機(jī)系統(tǒng)兩者都執(zhí)行任務(wù)的分布式系統(tǒng)環(huán)境中實施。在分布式系統(tǒng)環(huán)境中，程序模塊可以位于本地和遠(yuǎn)程存儲器存儲設(shè)備二者中。

圖2例示了可采用本文中所描述的原理的示例網(wǎng)絡(luò)200。當(dāng)然，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的特征在于幾乎任何網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)可被采用。相應(yīng)地，本文描述的原理絕不限于與示例網(wǎng)絡(luò)200具有相同拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)并且本文描述的原理可以適用而無論網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)如何。然而，由于具有特定示例來描述技術(shù)原理是有用的，因此將頻繁地參考網(wǎng)絡(luò)200作為示例。

示例網(wǎng)絡(luò)200包括14個網(wǎng)絡(luò)節(jié)點(diǎn)201到214。網(wǎng)絡(luò)節(jié)點(diǎn)包括4個終端節(jié)點(diǎn)201到204(被表示為矩形)，以及10個傳輸節(jié)點(diǎn)205到214(被表示為圓形)。終端節(jié)點(diǎn)201到204可以通過在傳輸節(jié)點(diǎn)205到214的網(wǎng)格上發(fā)送消息來彼此通信。

該網(wǎng)格經(jīng)由通信鏈路構(gòu)造，其中每一網(wǎng)絡(luò)節(jié)點(diǎn)經(jīng)由通信鏈路集耦合至至少一個其他網(wǎng)絡(luò)節(jié)點(diǎn)，每一通信鏈路集包括至少一個通信鏈路。例如，網(wǎng)絡(luò)200被圖示為包括通信鏈路集A到V。每一通信鏈路集A到V可包括一個或多個甚至可能眾多通信鏈路。

“終端節(jié)點(diǎn)”是作為網(wǎng)絡(luò)通信的端點(diǎn)而非通信傳送節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)。例如，在圖2中，網(wǎng)絡(luò)節(jié)點(diǎn)201到204是終端節(jié)點(diǎn)，并且在圖2中被表示為矩形。其他網(wǎng)絡(luò)節(jié)點(diǎn)205到214是在圖2中被表示為圓形的傳輸節(jié)點(diǎn)。

根據(jù)本文描述的原理，終端節(jié)點(diǎn)執(zhí)行與系統(tǒng)的協(xié)作式動作以允許該系統(tǒng)估計網(wǎng)絡(luò)問題的源。具體地，終端節(jié)點(diǎn)報告流信息，而該系統(tǒng)使用該流信息來估計網(wǎng)絡(luò)問題的源。

圖3例示了一種用于使終端節(jié)點(diǎn)報告關(guān)于網(wǎng)絡(luò)中的流的方法300的流程圖。參考圖2，方法300可以由網(wǎng)絡(luò)中的終端節(jié)點(diǎn)201到204中的每一者執(zhí)行。具體地，終端節(jié)點(diǎn)監(jiān)視(動作301)至少一個流中的每一者。對于被監(jiān)視的流中的每一者，端點(diǎn)創(chuàng)建(動作302)流信息，該流信息包括關(guān)于流的端點(diǎn)信息，并且包括關(guān)于流的性能信息。終端節(jié)點(diǎn)接著報告(動作303)所創(chuàng)建的流信息以及為其創(chuàng)建流信息的至少一個流的伴隨性能信息。

如本說明書和權(quán)利要求書中使用的，“流”是具有足夠共同特性的網(wǎng)絡(luò)通信集，足夠共同特性為這些網(wǎng)絡(luò)通信傾向于沿通過傳送節(jié)點(diǎn)網(wǎng)格的連貫通信鏈路的相同路徑而行。相應(yīng)地，流可以被認(rèn)為對應(yīng)于路徑，其中流包括傾向于使用該路徑的那些網(wǎng)絡(luò)通信。

圖4例示了可由終端節(jié)點(diǎn)為被監(jiān)視的每一流創(chuàng)建的流信息400的示例。流信息400包括端點(diǎn)信息401和性能信息402。

端點(diǎn)信息401包括定義流的端點(diǎn)的信息以及定義流中的網(wǎng)絡(luò)通信的引起這些網(wǎng)絡(luò)通信傾向于遍歷通過傳輸節(jié)點(diǎn)的相同路徑的特性的其他信息。例如，在一個實施例中，端點(diǎn)信息401定義網(wǎng)際協(xié)議(IP)協(xié)議地址以及被包括在流中的網(wǎng)絡(luò)通信的源終端節(jié)點(diǎn)和目的地終端節(jié)點(diǎn)兩者的TCP端口信息。

性能信息402可包括關(guān)于該流的可被用于推斷是否存在與對應(yīng)于該流的路徑有關(guān)的問題的任何信息。僅作為一個示例，性能信息402可包括該流的重傳統(tǒng)計，諸如最近發(fā)生了多少網(wǎng)絡(luò)通信的重傳、重傳速率是什么、所傳送的網(wǎng)絡(luò)通信最后被重傳的百分比是什么、同一網(wǎng)絡(luò)通信被試圖進(jìn)行傳輸?shù)淖畲蟠螖?shù)、必須被重傳的網(wǎng)絡(luò)通信最終被重傳的平均次數(shù)等等。替換地或附加地，性能信息402還可包括該流的等待時間統(tǒng)計。例如，等待時間統(tǒng)計可包括以下各項中的任何一者或多者：網(wǎng)絡(luò)通信遍歷路徑所花費(fèi)的平均時間、網(wǎng)絡(luò)通信遍歷路徑所花費(fèi)的時間的標(biāo)準(zhǔn)差、網(wǎng)絡(luò)通信遍歷路徑所花費(fèi)的最大時間等。

圖5抽象地例示了使用從一個或多個端點(diǎn)報告的流信息來標(biāo)識網(wǎng)絡(luò)問題的源的系統(tǒng)500。例如，網(wǎng)絡(luò)中多個端點(diǎn)中的每一者可將一個或可能多個流的流信息報告給系統(tǒng)500。這可隨后允許系統(tǒng)500標(biāo)識或估計每一流的路徑，使用各自的流信息來標(biāo)識具有問題的那些路徑，以及標(biāo)識這些路徑之中的共同網(wǎng)絡(luò)實體。系統(tǒng)500可進(jìn)一步試圖緩解出現(xiàn)在有問題流之中共同的網(wǎng)絡(luò)實體中的任何問題。

系統(tǒng)500包括能夠與網(wǎng)絡(luò)中的每一網(wǎng)絡(luò)節(jié)點(diǎn)通信的通信組件501。例如，在圖2的網(wǎng)絡(luò)200中，通信組件501可以與網(wǎng)絡(luò)節(jié)點(diǎn)201到214中的每一者通信。作為一個示例，通信組件501可響應(yīng)于終端節(jié)點(diǎn)201到204各自執(zhí)行方法300來從終端節(jié)點(diǎn)201到204中的每一者接收流信息。

系統(tǒng)500還包括路徑估計組件502，路徑估計組件502被配置成使用流信息來估計流的網(wǎng)絡(luò)話務(wù)采取的通過該網(wǎng)絡(luò)的可能路徑。路徑估計組件502可以為最多由系統(tǒng)500接收的流信息中的全部中的每一者執(zhí)行這一估計。為此，路徑估計組件502可以使用通信組件501來與網(wǎng)絡(luò)節(jié)點(diǎn)通信以確定網(wǎng)絡(luò)節(jié)點(diǎn)將如何路由給定流的話務(wù)。這可如何執(zhí)行的一個示例將在下文進(jìn)一步描述。

系統(tǒng)500還包括候選問題檢測組件503，候選問題檢測組件503被配置成使用來自流信息的性能信息來標(biāo)識在展示性能問題的流的估計路徑之中共同的至少一個候選問題網(wǎng)絡(luò)實體。為此，候選問題檢測組件訪問來自一個或多個流的流信息400的性能信息402，并且還訪問來自路徑估計組件402的每一流的估計路徑。

系統(tǒng)500還可包括緩解組件504，緩解組件504被配置成使用來自候選問題檢測組件503的候選網(wǎng)絡(luò)實體標(biāo)識并且相應(yīng)地緩解該問題。例如，如果問題網(wǎng)絡(luò)實體是傳送節(jié)點(diǎn)，則緩解組件504可以配置相鄰傳送節(jié)點(diǎn)不使用有問題的傳送節(jié)點(diǎn)，或者至少降低被路由通過有問題傳送節(jié)點(diǎn)的流的數(shù)目。如果問題網(wǎng)絡(luò)實體是通信鏈路，則緩解組件503可配置通信鏈路的每一端處的兩個傳送節(jié)點(diǎn)以降低或消除對有問題通信鏈路的使用。緩解組件還可執(zhí)行其他糾正動作，包括向一個或多個組件和/或用戶通知該問題、調(diào)度緩解活動等。

系統(tǒng)500可以如上針對圖1的計算系統(tǒng)100所述地被構(gòu)造和操作。相應(yīng)地，系統(tǒng)500表示圖1的計算系統(tǒng)100的示例。此外，通信模塊501、路徑估計組件502、候選問題檢測組件503和緩解組件504可以各自是在該計算系統(tǒng)上運(yùn)行的模塊。替換地或附加地，這些模塊和組件501到504中的每一者可各自是分布式環(huán)境中的單獨(dú)計算系統(tǒng)。

圖5中的其余流將參考圖6來描述。圖6例示了一種用于標(biāo)識網(wǎng)絡(luò)問題的源并且潛在地緩解網(wǎng)絡(luò)問題的方法600的流程圖。關(guān)于圖2的網(wǎng)絡(luò)200中的問題檢測，由于圖6的方法600可以使用圖5的系統(tǒng)500來執(zhí)行，方法600現(xiàn)在將頻繁參考圖6以及圖2和5來描述。

根據(jù)方法600，系統(tǒng)從網(wǎng)絡(luò)中的終端節(jié)點(diǎn)接收流信息(動作601)。例如，圖5的通信模塊501可以通過接口(由箭頭511表示)從終端節(jié)點(diǎn)中的一者或多者接收該流信息。作為示例，通信模塊501可以從圖2的網(wǎng)絡(luò)200中的終端節(jié)點(diǎn)201、202和204中的每一者接收流信息。在這一場景中，假定終端節(jié)點(diǎn)203不能夠報告流信息，并且因而不報告流信息。

該系統(tǒng)接著估計(動作602)與提供它的流信息的每一流相關(guān)聯(lián)的路徑。例如，在圖5中，路徑估計組件502可使用從通信模塊501接收到的(經(jīng)由箭頭512)流信息來執(zhí)行這一估計。

這一估計可如何進(jìn)行的示例現(xiàn)在將參考特定示例來描述。在流信息被報告時，流信息本身不標(biāo)識該流的對應(yīng)網(wǎng)絡(luò)通信采取的路徑。然而，路徑估計組件502具有它正在估計的網(wǎng)絡(luò)(例如，圖2的網(wǎng)絡(luò)200)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的知識，并且基于流信息中包括的端點(diǎn)信息還知悉流的源和目的地端點(diǎn)。

假定在這一示例中，源端點(diǎn)是終端節(jié)點(diǎn)201并且目的地端點(diǎn)是終端節(jié)點(diǎn)202。路徑估計組件502可因而一次查詢一個傳送節(jié)點(diǎn)以詢問該傳送節(jié)點(diǎn)將會是會路由屬于該流的通信的下一節(jié)點(diǎn)。例如，查詢(由箭頭513表示)將使用通信模塊501來與各個傳送節(jié)點(diǎn)通信，而響應(yīng)將從通信模塊501接收，如再次由箭頭512表示的。

例如，在其中源端點(diǎn)是終端節(jié)點(diǎn)201而目的地端點(diǎn)是終端節(jié)點(diǎn)202的流的上下文中，傳送節(jié)點(diǎn)205將首先被查詢。定義特性的流將被提供給傳送節(jié)點(diǎn)205，并且被詢問它會將具有那些特性的網(wǎng)絡(luò)通信轉(zhuǎn)發(fā)到哪里以及通過哪條鏈路來轉(zhuǎn)發(fā)。假定傳送節(jié)點(diǎn)作出響應(yīng)傳送節(jié)點(diǎn)207將是下一傳送節(jié)點(diǎn)并且標(biāo)識通信鏈路集C的特定鏈路。傳送節(jié)點(diǎn)207接著將用相同的流參數(shù)被查詢。假定傳送節(jié)點(diǎn)207作出響應(yīng)傳送節(jié)點(diǎn)208將是下一傳送節(jié)點(diǎn)并且標(biāo)識通信鏈路集F的特定鏈路。傳送節(jié)點(diǎn)208接著將用相同的流參數(shù)被查詢。假定傳送節(jié)點(diǎn)208作出響應(yīng)傳送節(jié)點(diǎn)211將是下一傳送節(jié)點(diǎn)并且標(biāo)識通信鏈路集O的特定鏈路。傳送節(jié)點(diǎn)211將用相同的流參數(shù)被查詢，傳送節(jié)點(diǎn)211將通過標(biāo)識通信鏈路集Q的哪個通信鏈路將被用來將該流的消息傳送到終端節(jié)點(diǎn)202來作出響應(yīng)。

該方法可被用于估計每一流的路徑(表示所標(biāo)識的節(jié)點(diǎn)序列和鏈路)。注意，對于這一估計不要求完全確定性。針對一個流甚至可能存在多個可能的路徑，每一路徑具有發(fā)生的估計概率。候選問題檢測組件503可以處理信息理論中的概率模型以估計候選問題網(wǎng)絡(luò)組件，可能甚至較高概率水平，即便路徑估計不是決定性的或具有較低相關(guān)概率。

該系統(tǒng)接著使用路徑估計來標(biāo)識(動作603)至少一個候選問題網(wǎng)絡(luò)實體。例如，在圖5中，候選問題檢測組件503接收流的估計路徑(如由箭頭514表示)。候選問題檢測組件還要么直接從通信模塊501或可能經(jīng)由另一組件(諸如路徑估計組件502)間接地接收每一流的性能信息(如由箭頭515表示)。

候選問題檢測組件503可標(biāo)識具有問題的那些流，訪問對應(yīng)的流，并且標(biāo)識這些路徑之中共同的那些網(wǎng)絡(luò)實體。這些共同的網(wǎng)絡(luò)實體接著成為候選問題網(wǎng)絡(luò)實體。現(xiàn)在將參考圖7和8來提供若干示例。

圖7例示了圖2的網(wǎng)絡(luò)200，但該網(wǎng)絡(luò)現(xiàn)在疊加有較低性能流的路徑。在這一情形中，存在被發(fā)現(xiàn)的4個有問題的路徑701到704。路徑701到704的全部之中的一個共同網(wǎng)絡(luò)實體是通信鏈路集G。事實上，可能是通信鏈路集G的僅僅一個通信鏈路是有誤的。因而，4個有問題的路徑701到704可示出它們?nèi)渴褂猛ㄐ沛溌芳疓內(nèi)的特定通信鏈路。因而，通信鏈路集G內(nèi)的該通信鏈路可以被估計為有誤。收集越多關(guān)于有問題流的數(shù)據(jù)，估計可變得越確定。

再次參考圖5，通信鏈路的身份將被發(fā)送(如由箭頭516表示)到緩解組件504。緩解組件504接著可試圖通過發(fā)送緩解命令(如由箭頭517表示)來緩解該問題，以使得通信模塊501可以將命令發(fā)送到網(wǎng)絡(luò)200中的恰適傳送節(jié)點(diǎn)。例如，在通信鏈路集G之中的有誤通信鏈路的情形中，緩解組件504可以命令傳送節(jié)點(diǎn)207通過去往傳送節(jié)點(diǎn)209的有誤通信鏈路為較少的流路由網(wǎng)絡(luò)話務(wù)，或者甚至可命令傳送節(jié)點(diǎn)207根本不使用該有誤通信鏈路。同樣地，緩解組件504可以命令傳送節(jié)點(diǎn)209以通過去往傳送節(jié)點(diǎn)207的有誤通信鏈路為較少的流路由網(wǎng)絡(luò)話務(wù)，或者甚至可命令傳送節(jié)點(diǎn)209根本不使用該有誤通信鏈路。

如先前所述，給定流的路徑可能無法以絕對的確定性被檢測出。在該情形中，概率模型可仍然被用于以較高的確定度標(biāo)識問題網(wǎng)絡(luò)實體。例如，在圖7的示例中，假定存在與8個較低性能流相關(guān)聯(lián)的25個可能路徑(一些具有低使用概率)。可能不存在與全部25個可能路徑相關(guān)聯(lián)的單個共同網(wǎng)絡(luò)實體。然而，假定可能路徑中的23個可能路徑共享通信鏈路集內(nèi)的同一通信鏈路，并且僅2個可能路徑(具有相對低的使用概率)不使用該通信鏈路。在那些情況下，通信鏈路集G內(nèi)的該通信鏈路可仍然被估計(幾乎具有確定性地)為有誤網(wǎng)絡(luò)實體。通信系統(tǒng)還可與網(wǎng)絡(luò)節(jié)點(diǎn)(或甚至其他監(jiān)視系統(tǒng))交互以收集可增加或減小鏈路問題概率的附加信息。例如，如果鏈路示出某種錯誤(破壞的輸入分組、許多日志消息、鏈路狀態(tài)彈出等)，這將是測量概率的非常相關(guān)的信息。

圖8例示了圖2的網(wǎng)絡(luò)200，但該網(wǎng)絡(luò)現(xiàn)在疊加有較低性能流的路徑。在這一情形中，存在被發(fā)現(xiàn)的5個有問題的路徑801到805。此時，不存在表現(xiàn)為在所有有誤路徑之中共同的一個通信鏈路集。相反，現(xiàn)在存在表現(xiàn)為在所有有誤路徑之中共同的整個傳送節(jié)點(diǎn)。因而，傳送節(jié)點(diǎn)208可以被估計為候選問題網(wǎng)絡(luò)實體。通信系統(tǒng)還可與網(wǎng)絡(luò)節(jié)點(diǎn)(或甚至其他監(jiān)視系統(tǒng))交互以收集可增加或減小這一候選問題網(wǎng)絡(luò)實體的問題的概率的附加信息。在確認(rèn)傳送節(jié)點(diǎn)208具有問題的高概率的情形中，緩解組件可以指令相鄰的傳送節(jié)點(diǎn)205、207、209、211和212中的一者或多者中的每一者不使用將它們鏈接到傳送節(jié)點(diǎn)208的任何通信鏈路集。

在一些情形中，可能存在被標(biāo)識的多個候選問題網(wǎng)絡(luò)實體。例如，可能圖7的流701到704以及流801到805的組合被標(biāo)識為有誤。在該情形中，傳送節(jié)點(diǎn)208和通信鏈路集G的通信鏈路兩者可以被標(biāo)識為有誤。緩解組件可接著降低或消除對那些候選問題網(wǎng)絡(luò)實體中的任一者或兩者的依賴性。

相應(yīng)地，本文所述的原理提供了一種用于自動化候選問題網(wǎng)絡(luò)實體的檢測并且緩解對該候選問題網(wǎng)絡(luò)實體的依賴性的有效機(jī)制。因而，本文描述了網(wǎng)絡(luò)問題的補(bǔ)救的自動檢測。

本發(fā)明可具體化為其它具體形式而不背離其精神或本質(zhì)特征。所描述的實施例在所有方面都應(yīng)被認(rèn)為僅是說明性而非限制性的。從而，本發(fā)明的范圍由所附權(quán)利要求書而非前述描述指示。落入權(quán)利要求書的等效方案的含義和范圍內(nèi)的所有改變應(yīng)被權(quán)利要求書的范圍所涵蓋。