端到端流量控制的制作方法
【專利說明】端到端流量控制
[0001]相關申請的交叉引用
[0002]本申請要求于2014年2月24日提交的題為“End to End Flow Control”的美國臨時專利申請序列號61/943，976的權益，出于所有之目的，通過引用將其全部內容結合在此。
技術領域
[0003]本說明書總體上涉及網絡環境中的流量控制，其中包括網絡環境中的端到端(endto end)流量控制(flow control)。
【背景技術】
[0004]例如，擴展的橋接網絡部署可以是以太網網絡部署，其中，端站連接至被稱之為端口擴展器裝置的開關裝置。端口擴展器裝置不可執行橋接功能；更確切地，端口擴展器裝置可將所有傳入的數據包轉發給對所有連接端口擴展器裝置執行橋接功能的控制橋接裝置。同樣，有關網絡環境的安全策略的轉發和實施可集中在控制橋處。
【發明內容】
[0005]根據本發明的一個方面，提供了一種方法，包括:檢測端口的至少一個隊列正在經歷擁塞；識別端站(end stat1n)裝置，所述端站裝置生成在至少部分導致所述擁塞的所述至少一個隊列上排隊的上游(upstream，上行)通信量(traffic);確定網絡裝置，所述網絡裝置經由另一個端口直接耦接至所述端站裝置；生成端到端流量控制消息，所述端到端流量控制消息包括所述另一個端口的標識符，其中，所述端到端流量控制消息指示所述上游通信量應當由所述端站裝置進行流量控制；以及通過所述端口將所述端到端流量控制消息傳輸至所述網絡裝置。
[0006]其中，所述端到端流量控制消息進一步包括在所述至少一個隊列上導致所述擁塞的所述上游通信量的至少一個優先級，并且所述方法進一步包括:通過所述網絡裝置接收所述端到端流量控制消息；將所述至少一個優先級映射至優先級使能向量中；通過所述網絡裝置至少部分基于所述端到端流量控制消息生成優先級流量控制消息，其中，所述優先級流量控制消息包括所述優先級使能向量；以及通過所述另一個端口將所述優先級流量控制控制消息傳輸至所述端站裝置。
[0007]該方法進一步包括:通過所述端站裝置接收所述優先級流量控制消息；以及通過所述端站裝置對與至少一個優先級相關聯的所述上游通信量執行流量控制。
[0008]其中，通過所述端站裝置對與所述至少一個優先級相關聯的所述上游通信量執行流量控制包括:對與所述至少一個優先級相關聯的所述上游通信量進行暫停或者速度限制，而不對不與所述至少一個優先級相關聯的其他上游通信量進行暫停或速度限制。
[0009]該方法進一步包括:估計用于緩解所述擁塞的時間量；以及生成所述端到端流量控制消息以包括作為暫停時間的所述時間量；在所述時間量終止之前檢測所述端口的所述至少一個隊列是否仍然正在經歷所述擁塞；以及當所述端口的所述至少一個隊列仍然正在經歷擁塞時，將另一個端到端流量控制消息傳輸至所述網絡裝置。
[0010]該方法進一步包括:通過所述網絡裝置接收所述端到端流量控制消息；通過所述網絡裝置生成包括所述時間量的優先級流量控制消息；以及將所述優先級流量控制消息傳輸至所述端站裝置。
[0011]其中，所述端到端流量控制消息的源地址字段包括另一個網絡裝置的第一地址，所述另一個網絡裝置包括經歷所述擁塞的所述至少一個隊列；以及所述端到端流量控制消息的目的地址字段包括所述網絡裝置的第二地址。
[0012]其中，經由至少一個中間裝置將所述端到端流量控制消息頻帶外地傳輸至所述網絡裝置，所述至少一個中間裝置在沒有修改所述端到端流量控制消息的前提下將所述端到端流量控制消息從所述另一個網絡裝置傳輸至所述網絡裝置。
[0013]其中，所述另一個網絡裝置包括擴展橋架構中的控制橋裝置，所述至少一個中間網絡裝置包括在所述擴展橋架構中的聚合端口擴展器裝置，所述網絡裝置包括在所述擴展橋架構中的端口擴展器裝置，以及通過所述端口擴展器裝置經由所述另一個端口從所述端站裝置接收所述上游通信量、在沒有修改所述上游通信量的前提下通過所述端口擴展器裝置將所述上游通信量轉發至所述聚合端口擴展器裝置、在沒有修改所述上游通信量的前提下通過所述端口擴展器裝置將所述上游通信量轉發至所述控制橋裝置、以及通過所述控制橋經由所述端口接收所述上游通信量。
[0014]根據本發明的另一個方面，提供了一種網絡裝置，包括:至少一個處理器電路，被配置為:檢測端口的至少一個隊列正在經歷擁塞；識別傳輸下游(downstream，下行)通信量的另一個網絡裝置，所述下游通信量在至少部分導致所述擁塞的所述端口的所述至少一個隊列上排隊；生成包括所述端口的標識符的端到端流量控制消息，所述端到端流量控制消息指示應當在所述另一個網絡裝置上對所述下游通信量進行流量控制；以及頻帶外地并且通過至少一個中間網絡裝置將所述端到端流量控制消息傳輸至所述另一個網絡裝置。
[0015]其中，所述至少一個中間裝置被配置為在沒有修改所述端到端流量控制消息的前提下將所述端到端流量控制消息從所述網絡裝置傳輸至所述另一個網絡裝置。
[0016]其中，所述至少一個中間裝置被配置為在沒有修改所述下游通信量的前提下將所述下游通信量從所述另一個網絡裝置傳輸至所述網絡裝置。
[0017]其中，所述端到端流量控制消息進一步包括將在所述另一個網絡裝置上進行流量控制的所述下游通信量的至少一個優先級。
[0018]其中，所述另一個網絡裝置被配置為對與所述至少一個優先級相關聯并且響應于所述端到端流量控制消息在所述端口上排隊的所述下游通信量進行暫停或者速度限制。
[0019]其中，所述至少一個處理器電路被進一步配置為:估計在所述端口的所述至少一個隊列處的所述擁塞將被緩解之前的時間量；以及生成所述端到端流量控制消息以包括作為暫停時間的所述時間量；在所述時間量終止之前檢測所述端口的所述至少一個隊列上是否仍然存在所述擁塞；以及當在所述端口的所述至少一個隊列上仍然存在所述擁塞時，頻帶外地并且通過所述至少一個中間網絡裝置將另一個端到端流量控制消息傳輸至所述另一個網絡裝置。
[0020]其中，所述端到端流量控制消息的源地址字段包括所述另一個網絡裝置的第一地址并且所述端到端流量控制消息的目的地址字段包括所述另一個網絡裝置的第二地址。
[0021]其中，所述另一個網絡裝置包括在擴展橋架構中的控制橋裝置，所述至少一個中間網絡裝置包括在所述擴展橋架構中的聚合端口擴展器裝置，以及所述網絡裝置包括在所述擴展橋架構中的端口擴展器裝置。
[0022]根據本發明的又一個方面，提供了一種計算機程序產品，包括存儲在有形計算機可讀存儲介質中的指令，所述指令包括:用于從經歷擁塞的網絡裝置接收端到端流量控制消息的指令，經由在不修改所述端到端流量控制消息的前提下轉發所述端到端控制消息的中間網絡裝置頻帶外地接收所述端到端流量控制消息，并且所述端到端控制消息包括端口的標識符和屬性列表；用于確定耦接至所述端口的端站裝置的指令；用于將所述屬性列表轉換為指示將進行流量控制的上游通信量的優先級的優先級使能向量；用于生成包括所述優先級使能向量的優先級流量控制消息的指令，其中，所述優先級流量控制消息指示具有在所述優先級使能向量中識別出的優先級的上游數據通信量應當由所述端站裝置進行流量控制；以及用于通過所述端口將所述優先級流量控制消息傳輸至所述端站裝置的指令。
[0023]其中，所述端到端流量控制消息的源地址字段包括所述網絡裝置的第一地址以及所述端到端流量控制消息的目的地址字段包括另一個網絡裝置的第二地址，所述另一個網絡裝置包括所述端口。
[0024]其中，所述網絡裝置包括在擴展橋架構中的控制橋裝置、所述至少一個中間網絡裝置包括在所述擴展橋架構中的聚合端口擴展器、以及所述另一個網絡裝置包括在所述擴展橋架構中的端口擴展器裝置。
【附圖說明】
[0025]所附權利要求中限定了本主題技術的特定特征。然而，處于說明之目的，下列圖中設定了本主題技術的若干種實施方式。
[0026]圖1示出了其中根據一個或多個實施方式可以實現用于端到端流量控制的系統的示例性網絡環境。
[0027]圖2示出了其中根據一個或多個實施方式實現下游端到端流量控制的示例性網絡環境。
[0028]圖3示出了其中根據一個或多個實施方式實現上游端到端流量控制的示例性網絡環境。
[0029]圖4A示出了根據一個或多個實施方式的示例性下游端到端流量控制初始過程的流程圖。
[0030]圖4B示出了根據一個或多個實施方式的示例性下游端到端流量控制反應過程的流程圖。
[0031]圖5A示出了根據一個或多個實施方式的示例性上游端到端流量控制初始過程的流程圖。
[0032]圖5B示出了根據一個或多個實施方式的示例性上游端到端流量控制反應過程的流程圖。
[0033]圖6示出了根據一個或多個實施方式的示例性端到端流量控制消息幀格式。
[0034]圖7概念性地示出了通過其可以實現本主題技術的一個或多個實施方式的示例性電子系統。
【具體實施方式】
[0035]下面設定的細節描述旨在作為本主題技術的各種配置的描述并且并不旨在代表其中可以實施本主題技術的唯一配置。附圖被整合在本申請中并且構成細節描述的一部分。細節描述包括提供對本主題技術完全理解之目的的具體細節。然而，本主題技術并不局限于此處所設定的具體細節并且利用一個或多個實施方式可以實現本主題技術。在一個或多個情況下，以框圖形式示出了結構和部件，以避免混淆本主題技術的概念。
[0036]圖1示出了其中根據一個或多個實施方式可以實現用于端到端流量控制的系統的示例性網絡環境100。然而，不可使用全部的描述部件，并且一個或多個實施方式可包括圖中未示出的額外部件。在沒有背離本申請中所設定的權利要求的實質或者范圍內，可以對部件的布置和類型做出變化。可以提供額外的部件、不同的部件、或者更少的部件。
[0037]網絡環境100包括一個或者多個控制橋接裝置102A-B、一個或者多個聚合端口擴展器裝置104、一個或者多個端口擴展器裝置106A-C、以及一個或者多個端站裝置108A-H。裝置102A-B、104、106A-C、108A-H中的一個或者多個可以是和/或可包括下面參考圖7所討論的電子系統的全部或者部分。在一個或多個實施方式中，控制橋接裝置102A-B、聚合端口擴展器裝置104、和/或端口擴展器裝置106A-C中的一個或者多個被稱之為網絡裝置并且可以是和/或可包括開關裝置。在一個或多個實施方式中，端站裝置108A-H中的一個或者多個還被稱之為網絡裝置。
[0038]在一個或多個實施方式中，如圖1中的實線所示，裝置102A-B、104、106A-C、108A-H通過一個或者多個以太網鏈路而連通地耦接。在一個或多個實施方式中，控