[發明專利]用于在數據中心環境中實現低時延的方法、裝置和介質有效
| 申請號: | 201680007477.X | 申請日: | 2016-03-22 |
| 公開(公告)號: | CN107431666B | 公開(公告)日: | 2021-07-27 |
| 發明(設計)人: | 阿杰伊·A·庫爾卡尼 | 申請(專利權)人: | 思科技術公司 |
| 主分類號: | H04L12/819 | 分類號: | H04L12/819;H04L12/851 |
| 代理公司: | 北京東方億思知識產權代理有限責任公司 11258 | 代理人: | 宗曉斌 |
| 地址: | 美國加利*** | 國省代碼: | 暫無信息 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 用于 數據中心 環境 實現 低時延 方法 裝置 介質 | ||
提供了示例性的方法,并且包括在網絡元件處維護流表,其中,流表包括多個流表條目,并且其中每個流表條目對應于網絡中的多個活躍數據流中的一個,并且在活躍流中的一個流的數據分組的網絡元件處接收之后,使用包含在對應于活躍流中的一個流的流表條目中的值,來將活躍流中的該流表征為大量流或少量流。該方法還包括根據表征來處理接收到的分組。
技術領域
本公開總地涉及數據中心網絡環境,更具體地,涉及用于在這種網絡環境中實現低時延的技術。
背景技術
近期出現了各種各樣的應用和平臺,在實現這些應用和平臺的數據中心中需要非常低的時延。一個這樣的應用是“MapReduce”,它遵循請求-響應(或請求-回復)模型。請求-響應是計算設備所用來彼此通信的基本技術之一,并且涉及向第二計算設備發送針對數據的請求的第一計算設備,以及對該請求做出響應的第二設備。通常,將存在一系列交換直到完整的消息從第二計算設備發送到第一計算設備。在MapReduce應用程序中,請求被分成多個較小的子請求,其每一個可以被發送到數據中心的多個不同的服務器中的一個服務器。一旦從服務器收到對所有的子請求的響應,則事務就被視為完成。因為接收到的最后一個響應確定事務的完成,所以一旦從所有的服務器接收到對每個子請求的響應,則事務被完成。因為接收到的最后一個響應確定了事務的完成,所以各個子請求的尾部時延很重要,并且被要求盡可能的小。
發明內容
本發明的一個實施例提供了一種用于在數據中心環境中實現低時延的方法,包括:在網絡元件處維護流表,其中所述流表包括多個流表條目,并且其中每個流表條目對應于網絡中的多個活躍數據流中的一個;在網絡元件處接收所述活躍流中的一個的數據分組之后,使用包含在對應于所述活躍流中的一個流的流表條目中的值,將所述活躍流中的一個流表征為大量流或少量流;并且根據表征來處理接收到的數據分組,其中,根據表征來處理所述接收到的分組包括:如果流中的一個流被表征為大量流,則使用令牌桶對所述流中的一個流的分組進行測步傳輸,以控制所述流中的一個流的分組被傳輸的速率,其中等待傳輸的分組在緩沖器中排隊。
根據本公開的另一實施例,提供了一種具有編碼在其上的邏輯的非暫態有形介質,所述邏輯包括用于執行的指令,并且當由處理器執行時,所述指令可操作以執行包括以下的操作:在網絡元件處維護流表,其中所述流表包括多個流表條目,并且其中每個流表條目對應于網絡中的多個活躍數據流中的一個;在網絡元件處接收所述活躍流中的一個的數據分組之后,使用包含在對應于所述活躍流中的一個流的流表條目中的值,將所述活躍流中的一個流表征為大量流或少量流;并且根據表征來處理接收到的數據分組,其中,根據表征處理所述接收到的分組包括:如果流中的一個流被表征為大量流,則使用令牌桶對所述流中的一個流的分組進行測步傳輸,以控制所述流中的一個流的分組被傳輸的速率,其中等待傳輸的分組在一個緩沖區內排隊。
根據本公開的又一實施例,提供了一種用于在數據中心環境中實現低時延的裝置,包括:存儲器,用于存儲數據;以及處理器,可操作以執行與所述數據相關聯的指令,其中所述處理器和所述存儲器協作,使得所述裝置被配置為:在網絡元件處維護流表,其中所述流表包括多個流表條目,并且其中每個流表條目對應于網絡中的多個活躍數據流中的一個;在網絡元件處接收所述活躍流中的一個的數據分組之后,使用包含在對應于所述活躍流中的一個流的流表條目中的值,將所述活躍流中的一個流表征為大量流或少量流;并且根據表征來處理接收到的數據分組,其中,根據所述表征處理所述接收到的分組包括:如果所述流中的一個流被表征為大量流,則使用令牌桶對所述流中的一個流的分組進行測步傳輸,以控制傳輸所述流中的一個流的分組的速率,其中等待傳輸的分組在緩沖區內排隊。
附圖說明
為了提供對于本公開及其特征和優點的更全面理解,結合附圖做出以下說明書的參考,其中相似的附圖標記表示相似的部分,其中:
圖1是根據本公開的實施例的用于減少數據中心環境中的數據分組傳輸時延的系統的簡化框圖;
圖2是根據本公開的實施例的示出了用來將流表征為少量流或大量流的技術的流程圖;
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于思科技術公司,未經思科技術公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201680007477.X/2.html,轉載請聲明來源鉆瓜專利網。





