[發明專利]選擇非最小路徑和節流端口速度以增大網絡吞吐量的技術

在審

• 申請號: 201810980069.3
• 申請日: 2018-08-27
• 公開（公告）號: CN109561020A
• 公開（公告）日: 2019-04-02
• 發明（設計）人: M.弗拉斯利克;E.R.博爾奇;T.施奈德;M.A.帕克
• 申請（專利權）人: 英特爾公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/729;H04L12/801
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 姜冰;楊美靈

用于改進網絡中吞吐量的技術包括節點交換機。節點交換機將獲得指示節點交換機的期望數據傳輸性能的期望性能數據。節點交換機也將獲得指示節點交換機的測量的數據傳輸性能的測量的性能數據，比較測量的性能數據和期望性能數據以確定測量的數據傳輸性能是否滿足期望數據傳輸性能，根據測量的數據傳輸性能是否滿足期望數據傳輸性能，確定是否強制數據的單元通過非最小路徑到目的地，以及響應于確定強制數據的單元要通過非最小路徑被發送，向與非最小路徑關聯的節點交換機的輸出端口發送數據的單元。也描述了其它實施例。

有關聯邦贊助的研究的聲明

本發明是在國防部授予的編號為H98230A-13-D-0124的合同下在具有政府支持的情況下做出的。政府擁有本發明中的某些權利。

背景技術

在一些高性能網絡拓撲（本文中稱為構造（fabric））中，網絡公平性是在為許多類的應用保持目標性能中的重要因素。網絡公平性能夠被定義為在許多節點（例如，產生和/或消耗通過網絡發送的數據的計算裝置）之中分配網絡資源（例如，帶寬），使得資源不被不按比例地分配給一個節點，損害網絡中的一個或多個其它節點。對公平性特別敏感的應用包括使用全局同步或局部同步（例如，等待在鄰居交換中的所有消息）的那些應用。在此類應用中，由群組中的最慢節點來確定性能，因此強調公平性。

分級網絡按照設計在許多流之中共享鏈路以達到高利用率。因此，它們易于發生對于許多業務模式（traffic pattern）的網絡不公平性。在一個或多個交換機在網絡中使得源與目的地之間的路徑飽和，導致對于嘗試通過該路徑發送數據的任何其它節點的擁塞和高等待時間時，不公平性能夠發生。在連接到節點集的交換機的一個或多個端口具有比連接到其它節點的交換機的其它端口更高的吞吐量時，不公平性能夠也發生在交換機內。因此，連接到更慢端口的節點不能與連接到相同交換機的更快端口的節點按照相同的速度注入數據。

附圖說明

在本文中描述的概念在附圖中以示例而非限制的方式被圖示。為了說明的簡明和清晰，圖中所示元素不一定按比例畫出。在認為適當之處，參考標號已在圖中重復以指示對應的或類似的元素。

圖1是用于管理公平性以改進在網絡中的吞吐量的系統的至少一個實施例的簡化框圖；

圖2是圖1的系統的節點交換機的至少一個實施例的簡化框圖；

圖3是可由圖1和2的節點交換機建立的環境的簡化框圖；

圖4-8是可由圖1-3的節點交換機執行的，用于管理公平性的方法的至少一個實施例的簡化流程圖；

圖9是邏輯組件的至少一個實施例的簡化框圖，邏輯組件可由圖1-3的節點交換機利用來強制選擇用于通過網絡發送數據的單元的非最小路徑，以改進公平性；

圖10是邏輯組件的至少一個實施例的簡化框圖，邏輯組件可由圖1-3的節點交換機利用來節流節點交換機的節點端口以改進公平性；以及

圖11是邏輯組件的至少一個實施例的簡化框圖，邏輯組件可由圖1-3的節點交換機利用來使用信用方案實行對于節點交換機的節點端口的數據傳輸速率。

具體實施方式

盡管本公開的概念容許各種修改和備選形式，但其特定實施例已在圖中通過示例被示出，并且將在本文中被詳細描述。然而，應理解的是，不存在將本公開的概念限制到所公開的具體形式的意圖，而是與之相反，意圖是要覆蓋與本公開和隨附權利要求一致的所有修改、等同物和替代方案。