[發明專利]基于流持續時間的用于網絡中路徑選擇的方法和裝置

有效

• 申請號: 201210228495.4
• 申請日: 2012-03-09
• 公開（公告）號: CN102769565A
• 公開（公告）日: 2012-11-07
• 發明（設計）人: G·艾貝
• 申請（專利權）人: 叢林網絡公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 張榮海

背景技術

這里描述的一些實施例一般涉及數據中心的網絡流量轉發，并且尤其涉及用于基于數據中心的數據流持續時間將數據包歸為隊列類別的方法和裝置。

在一些實施例中，為單獨的應用構建單獨的網絡來傳送流量。例如，許多高性能的計算應用程序或高頻的貿易系統使用專用的低延遲網絡。然而，當對獨立網絡的需求增加時，這種獨立網絡的方法是昂貴的。可選地，一些已知的數據中心具有多個網絡接口，每個專用于不同類型的數據流(例如，批量數據傳輸，存儲器存取，控制通信流量)。然而，這樣的一種方法在數據中心中典型地是不實用或不經濟的，其不得不大范圍地部署服務器虛擬化。一些其他已知的數據中心將流量流分類為不同的流量類別，以便這些類別的流量可以在數據中心獨立地被緩沖。然而，將流量流分類為不同的流量類別不保證能滿足每個流理想的需求，因為當數據流在進入該數據中心被分類時，對數據中心來說數據流的表現(例如，持續時間)可能是未知的或不可獲得的，或者單個的應用會產生多種不同類型的數據流，其具有不同的延遲和吞吐量需求。同樣，與給定數據流的服務需求類別有關的信息(例如，延遲需求)可能不被包含在數據流的數據包(或分組，packet，下同)(例如，在數據包報頭中)中。

因此，存在對能夠轉發不同應用的數據流并且滿足關聯于每個給定流的理想需求而不會引入不必要的復雜度的方法和裝置的需求。

發明內容

在一些實施例中，一種裝置包括配置為接收一組第一數據包的轉發模塊。該轉發模塊配置為響應于接收每個第一數據包修改數據流值。該轉發模塊還配置為基于被修改之后沒有經過(cross)數據流閾值的數據流值將每個第一數據包存儲在第一輸出隊列中。此外，該轉發模塊配置為接收一第二數據包。該轉發模塊配置為響應于接收該第二數據包修改數據流，以便數據流值通過該數據流閾值。該轉發模塊配置為基于已經通過數據流閾值的數據流值將第二數據包存儲在一第二輸出隊列中。

附圖簡要描述

圖1是根據一實施例的一示意圖，舉例說明配置為處理關聯于數據流的流狀態值的流模塊。

圖2是根據一實施例的一示意圖，舉例說明一流模塊包括一流狀態發展模塊以及一流狀態計時模塊，配置為修改存儲在存儲器中的流狀態值。

圖3是根據一實施例的示意圖，舉例說明一種交換器配置為傳輸數據包，包括在輸入端口接收數據包，分類數據包到輸出隊列，并從輸出端口發送數據包。

圖4A是根據一實施例的示意圖，舉例說明一種交換器包括一種轉發模塊，配置為基于隊列數據庫中存儲的數據將輸入的數據包分類到輸出隊列中。

圖4B是根據一實施例的示意圖，舉例說明一種隊列數據庫將數據流與輸出隊列相關聯。

圖5是根據一實施例的一流程圖，舉例說明了一種用于基于接收到的數據包更新數據流計數器的方法。

圖6是根據一實施例的示意圖，舉例說明了一種流模塊包括兩個哈希模塊配置為共同確定流高速緩存中的存儲位置以及兩個哈希表，在這兩個哈希表存儲有與數據流相關的信息。

圖7是根據一實施例的流程圖，舉例說明了一種方法用于確定數據流計數器被存儲的存儲器位置，并基于接收的數據包更新數據流計數器。

詳細描述

圖1是根據一實施例的示意圖，舉例說明配置為處理與數據流相關的流狀態值的流模塊。特別地，流模塊100配置為處理流狀態值11、流狀態值13、以及流狀態值15、17、21和23，它們分別與數據流10、數據流12和數據流14關聯(在圖1中用虛線箭頭表示)。流狀態值11、13和15可以一起被稱為流狀態值19。數據流10、12和14可以一起被稱為數據流18。