[發明專利]用于數據網絡中的平衡負載的系統和方法

有效

• 申請號: 201710287524.7
• 申請日: 2017-04-27
• 公開（公告）號: CN107360092B
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 徐宏;王鵬
• 申請（專利權）人: 香港城市大學
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/803
• 代理公司: 北京潤平知識產權代理有限公司 11283
• 代理人: 金旭鵬;肖冰濱

用于在包括多個網絡交換機的數據網絡中的平衡負載的方法包括：接收數據流；發起路徑選擇過程以確定在源網絡交換機和目的地網絡交換機之間的路徑，路徑選擇過程基于第一網絡交換機的擁塞信息和第二網絡交換機的擁塞信息來選擇最佳路徑，最佳路徑相應于最小擁塞的路徑；以及沿著選定路徑傳輸數據流。

技術領域

本公開涉及用于數據網絡中的平衡負載的系統和方法，且具體(但不排他)地，涉及用于多層數據網絡的擁塞感測的平衡負載的系統和方法。

背景

隨著互聯網的出現和其激增的使用量，數據網絡、特別是數據中心網絡通常被使用。數據中心通常包括被稱為服務器農場(server farms)的布置在網絡中的多個服務器。具有服務器農場的數據中心對在現代經濟中的不同應用和部門中的信息操縱系統的運作是必不可少的。

數據中心網絡通常在各種結構或架構中出現。數據中心網絡通常被設定成具有如兩層、三層、四層布置等的多層架構。三層和四層布置是非常普遍的。數據中心網絡、特別是在網絡中的節點或服務器布置在各種拓撲中。數據整體性和數據處理速度對于今天的應用是必不可少的要求。因此能夠檢測在數據中心網絡中的數據擁塞并通過網絡選擇數據路徑或信息路徑以增加處理請求的速度變得越來越必要。

發明概述

根據本發明的第一方面，提供了用于在包括多個網絡交換機的數據網絡中的平衡負載的方法，該方法包括：

接收數據流，

發起路徑選擇過程以確定在源網絡交換機和目的地網絡交換機之間的路徑，

路徑選擇過程基于第一網絡交換機的擁塞信息和第二網絡交換機的擁塞信息來選擇最佳路徑，最佳路徑相應于最小擁塞的路徑，以及

沿著選定路徑傳輸數據流。

在實施方式中，在源交換機和目的地交換機之間的每個路徑包括：

至少第一跳躍、最終跳躍和一個或多個中間跳躍，其中每個跳躍是在源交換機和目的地交換機之間的路徑的一部分，

路徑選擇過程是兩階段路徑選擇過程，兩階段路徑選擇過程的第一階段識別路徑的第一個和最終跳躍，經由所述跳躍將數據流傳輸到目的地交換機，

兩階段路徑選擇過程的第二階段識別路徑的一個或多個跳躍，經由所述跳躍將數據流傳輸到目的地交換機。

在實施方式中，兩階段路徑選擇過程的第一階段識別聚合交換機ID，兩階段路徑選擇過程的第一階段識別相應于在第一pod中的源ToR交換機和源聚合交換機之間的路徑的第一跳躍，以及還識別相應于在第二pod中的目的地ToR交換機和目的地聚合交換機之間的路徑的第二跳躍。

在實施方式中，源聚合交換機和目的地聚合交換機經由配對連接特性與彼此相關，配對連接特性使得源聚合交換機和目的地聚合交換機具有相同的交換機ID并與彼此相關。

在實施方式中，連接到一個或多個聚合交換機的路徑的第一跳躍和最終跳躍具有相同的交換機ID。

在實施方式中，第一跳躍與源ToR交換機的一個或多個上行鏈路相關，而最終跳躍與目的地ToR交換機的一個或多個上行鏈路相關。

在實施方式中，兩階段路徑選擇過程的第二階段識別路徑的第二跳躍和第三跳躍，第二跳躍與源聚合交換機的上行鏈路相關，而第三跳躍與目的地聚合交換機的上行鏈路相關。

在實施方式中，兩階段路徑選擇過程的第二階段識別在源聚合交換機和核心交換機之間的跳躍，以及其中兩階段路徑選擇過程的第二階段識別在目的地聚合交換機和核心交換機之間的跳躍。

在實施方式中，源聚合交換機和目的地聚合交換機連接到同一核心交換機。