[發明專利]候選問題網絡實體的標識的方法、系統和介質

有效

• 申請號: 201580033328.6
• 申請日: 2015-06-19
• 公開（公告）號: CN106664217B
• 公開（公告）日: 2020-03-06
• 發明（設計）人: A·鮑爾;P·J·希爾
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 楊麗

在具有多個終端節點以及在其間具有多個傳送節點的網絡中對網絡通信問題的檢測。終端節點中的一者或多者監視一個或多個流，創建相關聯的流信息，并且接著報告流信息，該流信息包括每一流的性能信息。一系統接著為該網絡內的多個流中的每一者估計網絡話務采取的通過該網絡可能路徑。該系統接著可使用所報告的流中的每一者的性能信息以標識在多個流的至少子集中的估計路徑之中共同的至少一個候選問題網絡實體。

背景

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

網絡包括互連計算系統(常常被稱為“節點”或“網絡節點”)的拓撲結構。網絡節點之間的信道被稱為“鏈路”。當消息從一個計算系統遞送至另一計算系統時，那些消息可以通過遍歷鏈接節點的拓撲結構中的路徑的某一流來傳送。網絡節點和鏈路的性能可以改變。路由技術使得消息能夠在特定路徑的性能降級的情況下采取替換路徑。當節點或鏈路性能顯著降級時，該節點或鏈路可以不再使用、被修復和/或被替換。

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

簡要概述

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

根據本文描述的各實施例，終端節點中的一者或多者提供報告以支持網絡通信問題的檢測。例如，給定終端節點可監視流，并且為該流創建相關聯的流信息。流信息可包括關于流的端點的信息以及關于流的性能信息。流信息接著被報告。

根據本文描述的各實施例，一種系統標識網絡性能不足的候選源。例如，該系統為網絡內的多個流中的每一者估計網絡話務采取的通過該網絡的可能路徑。該系統接著可使用多個流的至少子集中的每一者的性能信息來標識在多個流的至少子集中的估計路徑之間共同的至少一個候選問題網絡實體。作為一個示例，該性能信息可能從由多個終端節點報告的流信息中收集。

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

附圖簡述

為了描述可獲得本發明的上述和其它優點和特征的方式，將通過參考附圖中示出的本發明的具體實施例來呈現以上簡要描述的本發明的更具體描述。可以理解，這些附圖只描繪了本發明的各典型實施例，并且因此不被認為是對其范圍的限制，將通過使用附圖并利用附加特征和細節來描述和解釋本發明，在附圖中：

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

圖2例示了其中可采用本文描述的原理的示例網絡，該網絡包括經由傳送節點網格與通信鏈路集耦合的多個終端節點；

圖3例示了一種用于使終端節點報告關于網絡中的流的方法的流程圖；

圖4例示了可由終端節點為被監視的每一流創建的流信息的示例；

圖5抽象地例示了使用從一個或多個端點報告的流信息來標識網絡問題的源的系統；

圖6例示了一種用于標識網絡問題的源并且潛在地緩解網絡問題的方法的流程圖；

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