CN104869078B - 端到端流量控制 - Google Patents

Abstract

本公开涉及端到端流量控制。实施用于端到端流量控制的本系统的网络装置可包括至少一个处理器电路，该至少一个处理器电路被配置为：检测端口的至少一个队列正在经历拥塞；识别另一个网络装置，该另一个网络装置传输在至少部分导致所述拥塞的端口的所述至少一个队列上排队的上游通信量；该至少一个处理器电路可进一步被配置为生成包括端口的标识符的端到端流量控制消息，该对端流量控制消息指示应当在另一个网络装置上对所述下游通信量进行流量控制。该至少一个处理器电路可以进一步被配置为频带外地并且通过至少一个中间网络装置将所述端到端流量控制消息传输至所述另一个网络装置。

Description

端到端流量控制

相关申请的交叉引用

本申请要求于2014年2月24日提交的题为“End to End Flow Control”的美国临时专利申请序列号61/943,976的权益，出于所有之目的，通过引用将其全部内容结合在此。

技术领域

本说明书总体上涉及网络环境中的流量控制，其中包括网络环境中的端到端(endto end)流量控制(flow control)。

背景技术

例如，扩展的桥接网络部署可以是以太网网络部署，其中，端站连接至被称之为端口扩展器装置的开关装置。端口扩展器装置不可执行桥接功能；更确切地，端口扩展器装置可将所有传入的数据包转发给对所有连接端口扩展器装置执行桥接功能的控制桥接装置。同样，有关网络环境的安全策略的转发和实施可集中在控制桥处。

发明内容

根据本发明的一个方面，提供了一种方法，包括：检测端口的至少一个队列正在经历拥塞；识别端站(end station)装置，所述端站装置生成在至少部分导致所述拥塞的所述至少一个队列上排队的上游(upstream，上行)通信量(traffic)；确定网络装置，所述网络装置经由另一个端口直接耦接至所述端站装置；生成端到端流量控制消息，所述端到端流量控制消息包括所述另一个端口的标识符，其中，所述端到端流量控制消息指示所述上游通信量应当由所述端站装置进行流量控制；以及通过所述端口将所述端到端流量控制消息传输至所述网络装置。

其中，所述端到端流量控制消息进一步包括在所述至少一个队列上导致所述拥塞的所述上游通信量的至少一个优先级，并且所述方法进一步包括：通过所述网络装置接收所述端到端流量控制消息；将所述至少一个优先级映射至优先级使能向量中；通过所述网络装置至少部分基于所述端到端流量控制消息生成优先级流量控制消息，其中，所述优先级流量控制消息包括所述优先级使能向量；以及通过所述另一个端口将所述优先级流量控制控制消息传输至所述端站装置。

该方法进一步包括：通过所述端站装置接收所述优先级流量控制消息；以及通过所述端站装置对与至少一个优先级相关联的所述上游通信量执行流量控制。

其中，通过所述端站装置对与所述至少一个优先级相关联的所述上游通信量执行流量控制包括：对与所述至少一个优先级相关联的所述上游通信量进行暂停或者速度限制，而不对不与所述至少一个优先级相关联的其他上游通信量进行暂停或速度限制。

该方法进一步包括：估计用于缓解所述拥塞的时间量；以及生成所述端到端流量控制消息以包括作为暂停时间的所述时间量；在所述时间量终止之前检测所述端口的所述至少一个队列是否仍然正在经历所述拥塞；以及当所述端口的所述至少一个队列仍然正在经历拥塞时，将另一个端到端流量控制消息传输至所述网络装置。

该方法进一步包括：通过所述网络装置接收所述端到端流量控制消息；通过所述网络装置生成包括所述时间量的优先级流量控制消息；以及将所述优先级流量控制消息传输至所述端站装置。

其中，所述端到端流量控制消息的源地址字段包括另一个网络装置的第一地址，所述另一个网络装置包括经历所述拥塞的所述至少一个队列；以及所述端到端流量控制消息的目的地址字段包括所述网络装置的第二地址。

其中，经由至少一个中间装置将所述端到端流量控制消息频带外地传输至所述网络装置，所述至少一个中间装置在没有修改所述端到端流量控制消息的前提下将所述端到端流量控制消息从所述另一个网络装置传输至所述网络装置。

其中，所述另一个网络装置包括扩展桥架构中的控制桥装置，所述至少一个中间网络装置包括在所述扩展桥架构中的聚合端口扩展器装置，所述网络装置包括在所述扩展桥架构中的端口扩展器装置，以及通过所述端口扩展器装置经由所述另一个端口从所述端站装置接收所述上游通信量、在没有修改所述上游通信量的前提下通过所述端口扩展器装置将所述上游通信量转发至所述聚合端口扩展器装置、在没有修改所述上游通信量的前提下通过所述端口扩展器装置将所述上游通信量转发至所述控制桥装置、以及通过所述控制桥经由所述端口接收所述上游通信量。

根据本发明的另一个方面，提供了一种网络装置，包括：至少一个处理器电路，被配置为：检测端口的至少一个队列正在经历拥塞；识别传输下游(downstream，下行)通信量的另一个网络装置，所述下游通信量在至少部分导致所述拥塞的所述端口的所述至少一个队列上排队；生成包括所述端口的标识符的端到端流量控制消息，所述端到端流量控制消息指示应当在所述另一个网络装置上对所述下游通信量进行流量控制；以及频带外地并且通过至少一个中间网络装置将所述端到端流量控制消息传输至所述另一个网络装置。

其中，所述至少一个中间装置被配置为在没有修改所述端到端流量控制消息的前提下将所述端到端流量控制消息从所述网络装置传输至所述另一个网络装置。

其中，所述至少一个中间装置被配置为在没有修改所述下游通信量的前提下将所述下游通信量从所述另一个网络装置传输至所述网络装置。

其中，所述端到端流量控制消息进一步包括将在所述另一个网络装置上进行流量控制的所述下游通信量的至少一个优先级。

其中，所述另一个网络装置被配置为对与所述至少一个优先级相关联并且响应于所述端到端流量控制消息在所述端口上排队的所述下游通信量进行暂停或者速度限制。

其中，所述至少一个处理器电路被进一步配置为：估计在所述端口的所述至少一个队列处的所述拥塞将被缓解之前的时间量；以及生成所述端到端流量控制消息以包括作为暂停时间的所述时间量；在所述时间量终止之前检测所述端口的所述至少一个队列上是否仍然存在所述拥塞；以及当在所述端口的所述至少一个队列上仍然存在所述拥塞时，频带外地并且通过所述至少一个中间网络装置将另一个端到端流量控制消息传输至所述另一个网络装置。

其中，所述端到端流量控制消息的源地址字段包括所述另一个网络装置的第一地址并且所述端到端流量控制消息的目的地址字段包括所述另一个网络装置的第二地址。

其中，所述另一个网络装置包括在扩展桥架构中的控制桥装置，所述至少一个中间网络装置包括在所述扩展桥架构中的聚合端口扩展器装置，以及所述网络装置包括在所述扩展桥架构中的端口扩展器装置。

根据本发明的又一个方面，提供了一种计算机程序产品，包括存储在有形计算机可读存储介质中的指令，所述指令包括：用于从经历拥塞的网络装置接收端到端流量控制消息的指令，经由在不修改所述端到端流量控制消息的前提下转发所述端到端控制消息的中间网络装置频带外地接收所述端到端流量控制消息，并且所述端到端控制消息包括端口的标识符和属性列表；用于确定耦接至所述端口的端站装置的指令；用于将所述属性列表转换为指示将进行流量控制的上游通信量的优先级的优先级使能向量；用于生成包括所述优先级使能向量的优先级流量控制消息的指令，其中，所述优先级流量控制消息指示具有在所述优先级使能向量中识别出的优先级的上游数据通信量应当由所述端站装置进行流量控制；以及用于通过所述端口将所述优先级流量控制消息传输至所述端站装置的指令。

其中，所述端到端流量控制消息的源地址字段包括所述网络装置的第一地址以及所述端到端流量控制消息的目的地址字段包括另一个网络装置的第二地址，所述另一个网络装置包括所述端口。

其中，所述网络装置包括在扩展桥架构中的控制桥装置、所述至少一个中间网络装置包括在所述扩展桥架构中的聚合端口扩展器、以及所述另一个网络装置包括在所述扩展桥架构中的端口扩展器装置。

附图说明

所附权利要求中限定了本主题技术的特定特征。然而，处于说明之目的，下列图中设定了本主题技术的若干种实施方式。

图1示出了其中根据一个或多个实施方式可以实现用于端到端流量控制的系统的示例性网络环境。

图2示出了其中根据一个或多个实施方式实现下游端到端流量控制的示例性网络环境。

图3示出了其中根据一个或多个实施方式实现上游端到端流量控制的示例性网络环境。

图4A示出了根据一个或多个实施方式的示例性下游端到端流量控制初始过程的流程图。

图4B示出了根据一个或多个实施方式的示例性下游端到端流量控制反应过程的流程图。

图5A示出了根据一个或多个实施方式的示例性上游端到端流量控制初始过程的流程图。

图5B示出了根据一个或多个实施方式的示例性上游端到端流量控制反应过程的流程图。

图6示出了根据一个或多个实施方式的示例性端到端流量控制消息帧格式。

图7概念性地示出了通过其可以实现本主题技术的一个或多个实施方式的示例性电子系统。

具体实施方式

下面设定的细节描述旨在作为本主题技术的各种配置的描述并且并不旨在代表其中可以实施本主题技术的唯一配置。附图被整合在本申请中并且构成细节描述的一部分。细节描述包括提供对本主题技术完全理解之目的的具体细节。然而，本主题技术并不局限于此处所设定的具体细节并且利用一个或多个实施方式可以实现本主题技术。在一个或多个情况下，以框图形式示出了结构和部件，以避免混淆本主题技术的概念。

图1示出了其中根据一个或多个实施方式可以实现用于端到端流量控制的系统的示例性网络环境100。然而，不可使用全部的描述部件，并且一个或多个实施方式可包括图中未示出的额外部件。在没有背离本申请中所设定的权利要求的实质或者范围内，可以对部件的布置和类型做出变化。可以提供额外的部件、不同的部件、或者更少的部件。

网络环境100包括一个或者多个控制桥接装置102A-B、一个或者多个聚合端口扩展器装置104、一个或者多个端口扩展器装置106A-C、以及一个或者多个端站装置108A-H。装置102A-B、104、106A-C、108A-H中的一个或者多个可以是和/或可包括下面参考图7所讨论的电子系统的全部或者部分。在一个或多个实施方式中，控制桥接装置102A-B、聚合端口扩展器装置104、和/或端口扩展器装置106A-C中的一个或者多个被称之为网络装置并且可以是和/或可包括开关装置。在一个或多个实施方式中，端站装置108A-H中的一个或者多个还被称之为网络装置。

在一个或多个实施方式中，如图1中的实线所示，装置102A-B、104、106A-C、108A-H通过一个或者多个以太网链路而连通地耦接。在一个或多个实施方式中，控制桥接装置102A-B进一步耦接至上行链路，诸如，耦接至因特网。网络环境100中的装置102A-B、104、106A-C、108A-H的布置可被称之为扩展桥或者扩展桥接架构。尽管端口扩展器装置106A-C和/或聚合端口扩展器装置104也可执行本地转发，然而，控制桥接装置102A-B可在网络环境100中做出转发决策。在一个或多个实施方式中，诸如，出于冗余和/或负荷平衡之目的，网络环境100包括多个控制桥接装置102A-B。通过诸如电气和电子工程师协会(IEEE)802.1BR-2012标准等标准可提供网络环境100的扩展桥接架构中所使用的帧转发机制和帧格式。

端站装置108A-H是网络环境100中的网络通信量流量的源或者目的地装置。端站装置108A-H可以是计算装置，诸如，膝上型电脑或者桌面电脑、路由器装置、智能手机、机顶盒、平板电脑、电视机或具有与其耦接和/或嵌入在其中的一个或者多个处理器的其他显示器、或者可用于接收和/或传输数据和/或可耦接至该装置的其他合适计算装置。在图1的实施例中，将端站装置108A-H描述为服务器装置。

端口扩展器装置106A-C并不执行桥接功能，而是将传入数据包转发给代表端口扩展器装置106A-C执行桥接功能的控制桥接装置102A-B中的一个或者多个。聚合端口扩展器装置104(也被称之为中间网络装置)是连接至一个或者多个其他端口扩展器装置106A-C的端口扩展器装置。与端口扩展器装置106A-C相似，聚合端口扩展器装置104并不执行任何桥接功能，而是将传入数据包转发给代表聚合端口扩展器装置104执行桥接功能的控制桥接装置102A-B中的一个或者多个。在一个或多个实施方式中，通过端口扩展器装置106A-C和/或聚合端口扩展器装置102中的一个或者多个执行数据包转发，而不修改数据包。

控制桥接装置102A-B可包括若干个本地端口，其中一些可使控制桥接装置102A-B直接耦接至端站装置108A-B中的一个或者多个，诸如，分别直接耦接至端站装置108A-B的控制桥接装置102A的端口10和11。在一个或多个实施方式中，控制桥接装置102A-B中的一个或者多个通过端口扩展器装置106A-C中的一个或者多个端口直接耦接至端站装置108C-H中的一个或者多个。例如，端站装置108C-D分别耦接至端口扩展器装置106A的端口20和21，并且端口扩展器装置106A耦接至控制桥接装置102A的端口12和控制桥接装置102B的端口14。在一个或多个实施方式中，控制桥接装置102A-B存储诸如对应于网络环境100的拓扑等网络信息，因此，控制桥接装置102A-B可确定与端站装置108A-H连接的端口扩展器装置106A-C的端口。

在一个或多个实施方式中，控制桥接装置102A-B中的一个或者多个可通过端口扩展器装置106A-C的树和/或一个或者多个聚合端口扩展器装置104、分别通过聚合端口扩展器装置104的端口22以及端口扩展器装置106B的端口31和32间接耦接至端站装置108C-H中的一个或者多个，诸如，连接至控制桥接装置102A的端口13和控制桥接装置102B的端口15的端站装置108E-F。同样，端站装置108G-H分别通过聚合端口扩展器装置104的端口23以及端口扩展器装置106C的端口33和34耦接至控制桥接装置102A的端口13和控制桥接装置102B的端口15。

直接耦接至端站装置108A-H的控制桥接装置102A-B、端口扩展器装置106A-C和/或聚合端口扩展器装置104的端口被称之为扩展端口。因此，在网络环境100中，端口10、11、20、21以及31-34是扩展端口。直接耦接至端口扩展器装置106A-C的一个或者多个的控制桥接装置102A-B和/或聚合端口扩展器装置104的端口被称之为级联端口。因此，在网络环境100中，端口12、13、22、以及23是级联端口。

在一个或多个实施方式中，装置102A-B、104、106A-C、108A-H中的一个或者多个可实施IEEE 802.1BR-2012标准支持的逐跳链路级优先流量控制(PFC)机制。在逐跳流量控制方案中，每个跳变中均可构成拥塞，可扩展至下一跳变，并且流量控制继续该过程，以从端站装置108H传播至控制桥接装置102A，反之亦然。尽管拥塞通过端口扩展器装置106A-C和/或聚合端口扩展器装置104中的一个或者多个传播，然而，可在端口扩展器装置106A-C的一个或者多个、聚合端口扩展器装置104、和/或控制桥接装置102A-B的一个或者多个处建立队列，从而可引起大量的数据包传输延迟和潜在丢失的数据包。在每个跳变中，PFC消息均可携带高达至八个通信量类别的流量控制，从而可导致到和/或来自该通信量类别的多个源的累积通信量中止。因此，链路级PFC机制可导致端站装置108A-H中的一个或者多个中的队头(HOL)阻塞。

在网络环境100中，端口扩展器装置106A-C、聚合端口扩展器装置104和/或控制桥接装置102A-B的任一端口的队列中均可能出现拥塞。在一个或多个实施方式中，因为上行链路从若干个下行链路端口聚合通信量，所以网络环境100中的上行链路端口可具有比任一单个下行链路端口更大的带宽。因此，例如，来自控制桥接装置102A-B中的一个或者多个并且通过端口扩展器装置106A中的上行链路端口接收的更高带宽下游通信量的爆发可能导致其较低带宽目的下行链路端口处发生临时性拥塞。在一个或多个实施方式中，在上游方向上，网络环境100中的上行链路端口带宽可小于下行链路端口的总带宽，从而可引起超额认购。因此，在上游方向上，由于来自端口扩展器装置106A-C中的一个或者多个的多个下行链路端口的同步通信量流入控制桥接装置102A-B中的一个或者多个，所以超额认购的上行链路端口处可能发生拥塞。如果通信量继续爆发，则上行链路端口队列处将持续地拥塞。下面参考图2进一步讨论了上游拥塞，下面参考图3进一步讨论了下游拥塞。

在本系统中，利用能够与标准的逐跳流量控制方案(例如，PFC)共存的频带外以太网流量控制消息实施端到端流量控制方案。流量控制消息可作为特殊的以太网信息包被从拥塞点传输到远端源从而暂停通信传输来缓解拥塞。例如，在网络环境100和/或IEEE802.1BR-2012网络环境中，可通过一个或多个端口扩展器装置106A-C向一个或多个控制桥装置102A-B传输这种流量控制消息以减轻拥塞，反之亦然。因此，可在标准IEEE 802.1BR-2012兼容、自营或延伸桥结构的任意版本上添加所提出的端到端流量控制方案。本系统不会引起HOL阻塞因为本系统在不影响其他源的流量的情况下停止引起拥塞的通信流量。

在本系统中，一个或多个102A-B、104、106A-C可以通过信源检测本地队列的占用率以识别队列何时经历拥塞，例如，拥塞点。在一个或多个实施中，拥塞点可以是拥塞的一个或多个装置102A-B、104、106A-C中的队列。队列可以是物理队列或逻辑队列。一个或多个装置102A-B、104、106A-C中的物理队列可以存储从一个或多个源装置接收的数据包，这些数据包具有一个或多个优先级(例如，802.1P优先级)并等待从以太网端口中传输出去。在一个或多个实施中，逻辑队列可以不存储数据包但可以是从逻辑实体跟踪存储于一个或多个装置102A-B、104、106A-C中的数据包，比如优先级的组中等待传输的一组源装置。在一个或多个实施中，在逻辑队列中跟踪的数据包可以存储在一个或多个物理队列中。

当通过一个或多个装置102A-B、104、106A-C检测队列中的拥塞时，一个或多个装置102A-B、104、106A-C动态地识别引起拥塞的源。一个或多个装置102A-B,104,106A-C然后向引起队列中拥塞的每个源装置和/或引起大部分拥塞的单个源装置频带外传输端到端流量控制消息。下面相对于图4A和图5A进一步讨论检测拥塞和发射端到端流量控制消息的示例过程。在一个或多个实施中，端到端流量控制消息包含识别需要流量控制的流量的以下信息：唯一识别源装置的数(例如，802.1BR中的e标记)，例如，正经历拥塞的端口的标识符，以及优先级列表(例如，802.1P优先级)或识别需要通过源装置流量控制的所有优先级的位向量。以下相对于图6进一步论述示例性端到端流量控制消息格式。

一个或多个装置102A-B、104、106A-C，即，端到端流量控制消息(例如，反应点)的目的地可能通过采取直接和/或间接行动对这种消息作出反应以减小具有拥塞优先权的通信量。直接行动可以包括速率限制拥挤的通信量，间接行动可以包括向链接伙伴(例如，一个或多个端站装置108A-H)传输PFC消息以暂停拥塞优先权中的通信量。相对于图4B和5B进一步论述实施本系统的装置的示例性反应过程。

因此，在本系统中，通过网络环境100由一个或多个拥挤的装置102A-B、104、106A-C直接向通信量的远端源传输端到端流量控制消息，而非通过一系列链路级别、逐跳、流量控制消息扩散拥塞。此外，在本系统中，在很早的阶段通过源停止引起拥塞的通信量，从而避免整个网络环境100的拥塞以及从其他源丢失的或丢到其他目的地的数据包。因此，本系统不仅避免HOL阻塞而且也明显减少数据包丢失和延迟问题。

图2示出根据一个或多个实施方式实现下游端到端流量控制的示例性网络环境200。然而，并非可以使用所有描述的组件，并且一个或多个实现方式可包括在图中未显示的额外组件。在不背离本文中阐述的权利要求的精神或范围的情况下，组件的设置和类型可进行变化。可提供额外的组件、不同的组件或更少的组件。

网络环境200包括控制桥装置102A-B、聚合端口扩展器装置104、端口扩展器装置106B以及端站装置108E-F。通过一个或多个以太网链路连接和/或耦接装置102A-B、104、106B、108E-F。聚合端口扩展器装置104包括与端口22相关的一个或多个下游队列204A。端口扩展器装置106B包括与端口31相关的一个或多个下游队列204B以及与端口32相关的一个或多个下游队列204C。一个或多个下游队列204A-C中的每一个可以包括不同的类别和/或优先级的通信量的单独的队列，并且一个或多个下游队列204A-C中的每一个可被称作拥塞点。

在下游方向(控制桥装置102A-B到端站装置108A-H)上，控制桥装置102A-B分别通过端口13和14向端站装置108E-F传输数据包。由聚合端口扩展器装置104接收数据包并在一个或多个下游队列204A中排队用以经由端口22向端口扩展器装置106B传输。端口扩展器装置106B接收数据包并排列发给一个或多个下游队列204B中的端站装置108E的数据包，以及发给一个或多个下游队列204C中的端站装置108F的数据包。在一个或多个下游队列204B中排列的数据包然后经由端口31被传输到端站装置108E并且在一个或多个下游队列204C中排列的数据包经由端口32被传输到端站装置108F。

因此，在下游方向上，端口扩展器装置106B从指定给一个或多个下行链路扩展端口(诸如，端口扩展器装置106B的端口31和32)的一个或多个上行级联端口(诸如，聚合端口扩展器装置104的端口22)接收通信量。类似地，聚合端口扩展器装置104从指定给聚合端口扩展器装置104的下行链路级联端口(诸如，端口22)的该一个或多个上行链路级联端口(诸如，控制桥装置102A的端口13和/或控制桥装置102B的端口14)接收通信量。

可能由于一个或多个原因在聚合端口扩展器装置104和/或端口扩展器装置106B的下游方向发生拥塞。例如，一个或多个端站装置，诸如端站装置108E，可能不会处理其从上游端口扩展器装置106B接收的通信量的爆发。因此，端站装置108E可以传输PFC消息(例如，与802.1BR兼容)以流量控制一个或多个较低的优先级传输以便其可继续接收和处理较高优先级的通信量。

然而，端口扩展器装置106B也可能变得拥塞，或者因为其从下行链路端站装置108E接收PFC消息(并停止向下行链路端站装置108E传输具有指定优先权的下行链路通信量)，和/或因为其通过指定给下行链路端站装置108E的高带宽端口(诸如，端口22)从上行链路聚合端口扩展器装置104接收了通信量的突发。端口扩展器装置106B中的拥塞可能会使得其将PFC消息传输给上行链路聚合端口扩展器装置104以流量控制拥塞的优先级中的通信量。上行链路聚合端口扩展器装置104可能会类似地变拥塞(例如，因为其停止响应于PFC消息向端口扩展器装置106B传输具有指定优先级的下行链路通信量)并且向制桥装置102A传输PFC消息。制桥装置102A可能变拥塞因为其接收指定给特定下行链路端口扩展器装置106B和/或聚合端口扩展器装置104的下行通信量的突发，或者因为下行链路聚合端口扩展器装置104向控制桥装置102A传输PFC消息。因而，在下游装置(诸如，端站装置108E)中的拥塞可能通过上游装置106B、104扩散并最终停止一个或多个控制桥装置102A-B中的通信量。

此外，当聚合端口扩展器装置104和/或端口扩展器装置106B接收PFC消息时，装置104、106B将暂停流量控制优先级中的所有的通信量，意味着装置104、106B将阻挡负责拥塞的源的通信量以及可能不会对拥塞负责的源的通信量。此外，由于PFC是链路级别的控制协议，而非端到端，所以其引起拥塞以扩散逐跳。因此，受影响的优先级中的端口扩展器装置106B和聚合端口扩展器装置104中的下游队列204A-C将会在每次跳拥塞。因此，拥塞优先权中的数据包传播延迟(延迟)将随着拥塞扩散变得越来越高，从而影像延迟敏感的通信量，诸如数据中心中的网站搜索结果。

在本系统中，装置104、106B监测一个或多个下游队列204A-C的占用率以确定下游队列204A-C中的一个何时变拥塞。例如，装置104、106B可以包括一组计数器，其中，每个计数器监测通过通信量和/或优先级和/或每个源(或源的组)的通信量类别(或通信量类别的组)的通信量的源装置(或源装置的组)存储于每个下游队列204A-C中的通信量的量。源装置是可通过端到端流量控制消息流量控制的通信量的源。通信量类别可以是标准8PFC通信量类别或可以是大于一个的任何数量的通信量类别，其中，可通过能够配置、管理、和/或执行的任意组的政策定义每个通信量类别。

因此，端口扩展器装置106B和聚集端口扩展器装置104可以追踪以不同优先级从控制桥装置102A-B中的一个或多个根据通信量类别接收的通信量(因为控制桥装置102A-B中的每个是用于下行通信的端点源装置)。在一个或多个执行过程中，从控制桥装置102A-B接收的通信量可以通过装置104、106B单独或者组合监控。

例如，在端口扩展器装置106B中，去往端站装置108E并且与0或1的优先级相关联的来自控制桥装置102A的通信量可按组群1监控或者追踪，去往端站装置108E并且与3-5的优先级相关联的来自控制桥装置102A的通信量可按组群2监控或者追踪，并且去往端站装置108E并且与6或7的优先级相关联的来自控制桥装置102A的通信量可按组群3监控或者追踪。去往端站装置108F并且与0或1的优先级相关联的来自控制桥装置102A的通信量可按组群4监控或者追踪，去往端站装置108F并且与3-5的优先级相关联的来自控制桥装置102A的通信量可按组群5监控或者追踪，并且去往端站装置108F并且与6或7的优先级相关联的来自控制桥装置102A的通信量可按组群6监控或者追踪。

当端口扩展器装置106B检测到关于与端口31相关联的一个或多个下行队列204B的拥塞时，端口扩展器装置106B通过聚集端口扩展器装置104频带外传输端到端流量控制消息到控制桥装置102A。端到端流量控制消息包括作为源媒体访问控制(MAC)的端口扩展器装置106B地址，以及作为目的地MAC地址的控制桥装置102A的地址。端到端流量控制消息包括唯一地识别端口扩展器装置106B的拥塞的端口的标识符(例如，端口ID)，例如端口31。在一个或多个执行过程中，端到端流量控制消息同样可以包括一个或多个优先级的列表(例如，优先级列表)，该列表识别应当通过控制桥装置102A流量控制以减少在端口扩展器装置106B的确定的端口处的拥塞的优先级。以下根据图4A进一步讨论检测下行拥塞以及传输端到端流量控制消息的示例过程。

当控制桥装置102A接收到端到端流量控制消息时，控制桥装置102A的封装分析器提取包括在所述消息中的端口的标识符(例如，端口ID)、优先级的列表(例如，优先级列表)以及任何持续时间。端到端流量控制消息显示控制桥装置102A应当停止到端口扩展器装置106B中的具体下行链路端口的通信量，端口扩展器装置106B中的端口通过端口的标识符按包括在优先级列表中的优先级确定。因此，控制桥装置102A将组合({端口ID，优先级列表})映射到需要停止传输下行通信以减少在端口扩展器装置106B的端口31处的拥塞的物理队列。

例如，控制桥装置102A可以暂停或者速率限制通过端口扩展器装置106B的端口31去往端站装置108E的数据包，数据包与在端到端流量控制消息中确定的优先级相关联。控制桥装置102A可以继续在预先确定的持续时间内暂停或者速率限制通信量。在一个或多个执行过程中，在端到端流量控制消息中可以表示持续时间和/或在控制桥装置102A中可以配置持续时间。例如，端口扩展器装置106B可以估计减轻拥塞需要的时间量，并且可以在端到端流量控制消息中表示时间量。如果控制桥装置102A接收到来自端口扩展器装置106B的流量控制去往端口扩展器装置106B的端口31的通信量的第二端到端流量控制消息，控制桥装置102A可以在第二消息中重新初始化持续时间为1或者控重新初始化制桥装置102A中的配置值。以下根据图4B进一步讨论接收端到端流量控制消息以及在下行方向执行流量控制的示例过程。

在一个或多个执行过程中，通过控制桥装置102A停止通信的机制可以变化。例如，输出队列的排放速率可被控制为0(完全停止传输)或者为小值(减少传输速率)中的任一个。在该执行过程中，如果提供通信量以及在队列中存储通信量的入口速率高于被最大深度限制或者允许在队列中建立的出口速率，则可以建立队列。然而，在一个或多个其它执行过程中，入口提供速率或者在队列中的存储速率被控制以控制在控制桥装置102A处的队列的平均排放速率。

因此，本系统允许端口扩展器装置106B和/或聚集端口扩展器装置104传输特殊的端到端流量控制消息，以控制下行通信按具体的通信分类从一个或多个控制桥装置102A-B流动，并且允许控制桥装置102A停止通信量按具体的通信分类流向端口扩展器装置106B的特定端口和/或聚集端口扩展器装置104，而不影响从任何其它源或者任何其它优先级流动的通信量。

在一个或多个执行过程中，可以在软件(例如，子程序和码)中和/或在硬件(例如，专用集成电路(ASIC)、现场可编程门阵列(FPGA)、可编程序逻辑装置(PLD)、控制器、状态机、门逻辑、离散硬件部件或者任何其它合适的装置)中和/或两者相结合的方法实现一个或多个下行队列204A-C。在本公开中根据对象技术的各种方面进一步描述这些模块的附加特征与作用。

图3示出示例网络环境300，其中上行端到端流量控制根据一个或多个执行过程实现。然而不必使用所有描述的组件，并且一个或多个执行过程可以包括在附图中未示出的额外的组件。在不经偏离本文中阐述的权利要求的精神或者范围的情况下，可以做出组件的配置和类型的改变。可以设置额外的组件、不同组件或者更少组件。

网络环境300包括控制桥装置102A-B、聚集端口扩展器装置104、端口扩展器装置106B以及端站装置108E-F。装置102A-B、104、106B、108E-F通过一个或多个以太网链路连接和/或耦接。控制桥装置102A包括将来自端口13的上行通信量编入队列的一个或多个上行队列302A，并且控制桥装置102B包括将来自端口14的上行通信量编入队列一个或多个上行队列302B。聚集端口扩展器装置104包括将来自端口22的上行通信量分别编入队列用于传输到控制桥装置102A的端口13和控制桥装置102B的端口14的一个或多个上行队列302C-D。端口扩展器装置106B包括将来自端口31和32的上行通信量编入队列用于传输到聚集端口扩展器装置104的端口22的一个或多个上行队列302E。一个或多个上行队列302A-D中的每个可以包括用于通讯的不同类别和/或优先级的单独队列，并且一个或多个上行队列302A-D中的每个可以称作拥塞点。

在上行方向(从端站装置108E-F到控制桥装置102A-B)，端口扩展器装置106B聚集从下行链路扩展端口(例如，端口31-32)到上行链路级连端口(例如，聚集端口扩展器装置104的端口22)的一个或多个上行队列302E中的通信量。类似地，聚集端口扩展器装置104聚集从下行链路端口(诸如端口22)到上行链路级连端口(例如控制桥装置102A的端口13和控制桥装置102B的端口14)。

在网络环境300和/或IEEE802.1BR-2012适应的扩展桥体系结构中，上行装置可以产生PFC到下行装置，以减少因一个或多个原因造成的拥塞。例如，如果控制桥装置102A中的某优先级是过量预定的，则控制桥装置102A将传输PFC消息以暂停来自所有端口扩展器装置和直接连接至控制桥装置102A的聚集端口扩展器装置104的该优先级的通信量。如果过量预定聚集端口扩展器装置104中的某优先级，聚集端口扩展器装置104将传输PFC消息，以从诸如直接连接至聚集端口扩展器装置104的端口扩展器装置106等的全部端口扩展器装置暂停该优先级的通信量。如果诸如端口扩展器装置106B的端口扩展器装置中的某优先级是过量预定的，则端口扩展器装置106B将传输PFC消息，以暂停来自直接连接至端口扩展器装置106B并且按拥塞的优先级传输的通信量的所有端站装置108E-F的该优先级的通信量。

因此，如果控制桥装置传送PFC消息到聚集端口扩展器装置104，聚集端口扩展器装置104将停止按流量控制优先级传输上行通信量到控制桥装置102A。该优先级的通信量然后将开始在聚集端口扩展器装置104的一个或多个上行队列302C中建立，其可以触发聚集端口扩展器装置104传输PFC消息到端口扩展器装置106B。端口扩展器装置106B将停止按流量控制优先级传输上行通信量到聚集端口扩展器装置104，其可以使上行通信量在端口扩展器装置106B的一个或多个上行队列302E中建立。端口扩展器装置106B的一个或多个上行队列302E中的建立可以使端口扩展器装置106B传输PFC消息到一个或多个端站装置108E-F。因此，在例如控制桥装置102A的上行装置中的拥塞通过下行装置104、106B散布，并且在端站装置108E-F最终停止上行通信量。

此外，当聚集端口扩展器装置104和/或端口扩展器装置106B接收到PFC消息时，装置104、106B将暂停所有流量控制优先级的通信量，意味着装置104、106B将阻断来自造成拥塞的源的通信量以及来自可能未造成拥塞的源的通信量。例如，在上游方向，控制桥装置102A集合来自所有端站装置108E-F的通信量。因此，控制桥装置102A可能因来自一个或多个端站装置108E-F的通信量而拥塞。然而，控制桥装置102A可仅仅能够流量控制来自下行端口扩展器装置106B和/或下行聚集端口扩展器装置104的(例如PFC消息中确定的8个中的)一个或多个优先级的通信量。因此，PFC不许控制桥装置102A流量控制造成该优先级的拥塞的具体的端站装置或者端站装置的群组。于是，从控制桥装置102A到下行端口扩展器装置106B和下行聚集端口扩展器装置104的PFC将不仅仅暂停来自可能造成拥塞的诸如端站装置108E的一个或多个端站装置的该优先级的通信量，而且将同样暂停来自可仅仅已被传输该优先级的少量通信量并且可能不造成拥塞的一个或多个端站装置(诸如端站装置108F)的通信量。

在本系统中，装置102A-B、104监控一个或多个上行队列302A-D的占用率，以确定何时上行队列302A-D中的一个变得拥塞。装置102A-B、104可以利用一组计数器，在此每个计数器监测按照通信量的源装置(或者源装置的群组)和/或按照来自每个源(或者源的组群)的通信量的优先级和/或通信分类(或者通信分类的群组)存储在上行队列302A-D中的每个中的通信的量。例如，控制桥装置102A-B中的每个可以具有一组计数器，以监控从端站装置108E接收的每个通信分类的通信量速率。来自端站装置108E的通信量速率可以在控制桥装置102A-B中的每个中单独监控。在一个或多个执行过程中，从端站装置108E-F接收的通信量可被单独监控、成群监控、按照802.1P优先级和/或按照优先级的群组(由通信分类表示)来监控。

例如，在控制桥装置102A中，从与0或1的优先级相关联的端站装置108E接收的通信量可以按组群1追踪，从与3-5的优先级相关联的端站装置108E接收的通信量可以按组群2追踪，并且从与6或者7的优先级相关联的端站装置108E接收的通信量可以按组群3追踪。此外，从与0或1的优先级相关联的端站装置108F接收的通信量可以按组群4追踪，从与3-5的优先级相关联的端站装置108F接收的通信量可以按组群5追踪，并且从与6或者7的优先级相关联的端站装置108F接收的通信量可以按组群6追踪。

当控制桥装置102A检测到关于由端站装置108E产生的通信量所引起的上行队列302A的拥塞时，由控制桥装置102A通过聚集端口扩展器装置104传输以太网端到端流量控制消息到直接连接至端站装置108E的端口扩展器装置106B。端到端流量控制消息包括作为源MAC地址的控制桥装置102A的地址，以及作为目的地MAC地址的端口扩展器装置106B的地址。端到端流量控制消息包括需要流量控制引起在控制桥装置102A处的拥塞的上行通信量的端口扩展器装置106B的端口的标识符(例如，端口31)。在一个或多个执行过程中，端到端流量控制消息同样可以包括优先级的列表(或者优先级列表)，其识别应当被通过端站装置108E流动控制以减少在控制桥装置102A处的拥塞的优先级。

在一个或多个执行过程中，端站装置108E可以不是支持端到端流量控制消息的网络装置。在这种情况下，端口扩展器装置106B终止端到端流量控制消息。当接收到端到端流量控制消息时，端口扩展器装置106B采用恰当的测量以减少在控制桥装置102A处的拥塞。例如，端口扩展器装置106B提取端口的标识符并且确定连接至端口的端站装置108E。当端站装置108E支持PFC时，端口扩展器装置106B可以通过确定的端口(例如，端口31)传输标准PFC消息到端站装置108E。端口扩展器装置106B可以将优先级的列表从端到端流量控制消息映射或者转换到包括在PFC消息中的允许优先级的矢量。在一个或多个执行过程中，端口扩展器装置106B可以至少部分基于包括在端到端流量控制消息中的时间量复制或者得出PFC消息中的时间字段的值。

当接收到来自端口扩展器装置106B的优先级流量控制消息时，端站装置108E将停止在消息的允许优先级的矢量中列出的优先级的上行通信量。因此，端站装置108E可以流量控制具体的减小在控制桥装置102A处的拥塞的优先级，而不影响来自任何其它端站装置108F或者任何其它优先级的通信量。端站装置108E将在PFC消息的时间字段中表示的持续时间中继续暂停或者停止通信量，除非其接收来自端口扩展器装置106B的用于流量控制优先级的另一个PFC消息。如果在端到端流量控制消息中表示的时间量中，在控制桥装置102A处没有清除拥塞，端口扩展器装置106B可以传输另一个PFC消息到端站装置108E。

因此，本系统允许控制桥装置102A通过传输端到端流量控制消息到直接连接至控制桥装置102A或者通过聚集端口扩展器装置104连接至控制桥装置102A端口扩展器装置106B来控制来自端站装置108E的上行通信量的流动。此外，端到端流量控制以太网信息包通过聚集端口扩展器装置104作为标准以太网包，同时PFC包被用于在端口扩展器装置106B和端站装置108E-F之间逐段进行流量控制。

在一个或多个执行过程中，一个或多个上行队列302A-D可以在软件(例如，子程序和码)中和/或在硬件(例如，ASIC、FPGA、PLD、控制器、状态机、门逻辑、离散硬件部件或者任何其它合适的装置)中和/或两者相结合的方法实现。在本公开中根据对象技术的各种方面进一步描述这些模块的附加特征与作用。

图4A示出了根据一个或多个实施方式的示例下游端到端的流量控制初始过程400A的流程图。为了说明的目的，示例过程400A在此主要参考图1至图3的端口扩展器装置106B进行说明。然而，示例过程400A不限于图1至图3的端口扩展器装置106B。如示例过程400A可以由一个或多个端口扩展器装置106A，C来执行和/或示例过程400A可以由端口扩展器装置106B中的一个或多个组件来执行。进一步为了说明的目的，示例过程400A的框在此被描述为串行或直线状发生。然而，示例过程400A的多个框可以并行发生。此外，示例过程400A的框可以与所示的顺序以不同顺序来执行和/或示例过程400A的一个或多个框可以不被执行。

该端口扩展器装置106B检测下游队列204B-C中的一个中的拥塞，如下游队列204B(402)。例如，端口扩展器装置106B可比较队列深度，或某些其他度量与阈值，以确定该一个或多个下游队列204B中的至少一个正在经历拥塞。端口扩展器装置106B判断在该端口造成拥塞的网络装置，如控制桥装置102A(404)。例如，端口扩展器装置106B可利用计数器来监视在经历拥塞的一个或多个下游队列204B中正排队的(不同的优先级和/或流量类别的)流量的速率和/或量。造成拥塞的网络装置可以是传输(具有一个或多个优先级和/或流量类别的)最高量和/或最高速率的流量的网络装置。

端口扩展器装置106B生成端到端的流量控制消息，该流量控制消息包括正在经历拥塞的端口的标识符以及应当对下游通信量进行流量控制的优先级和/或流量类别的列表，以便缓解拥塞(406)。端到端的流量控制消息还可以包括作为源地址的端口扩展器装置106B的地址以及作为目的地址的网络装置的地址，如控制桥装置102A。在一个或多个实施例中，端口扩展器装置106B可例如至少部分地基于一个或多个下游队列204B的一个或多个队列深度和/或从所述一个或多个下游队列204B传输数据包的速率估计通信量需要被停止的时间量，以减轻一个或多个下游队列204B的拥塞。端口扩展器装置106B可将时间量包含在端到端流量控制消息中。

该端口扩展器装置106B在频带外传输端到端的流量控制消息至所确定的网络装置，诸如控制桥装置102A(408)。例如，端口扩展器装置106B可以传输端到端的流量控制消息到聚合端口扩展器装置104，以及聚合端口扩展器装置104可将端到端的流量控制消息转发到控制桥装置102A，而无需修改端到端的流量控制消息。端口扩展器装置106B可以监视正在经历拥塞的一个或多个下游队列204B的深度。如果没有在所估计的时间量之内缓解一个或多个下游队列204B的拥塞，端口扩展器装置106B可以传输另一个端到端的流量控制消息至控制桥接装置102A。

图4B示出了根据一个或多个实施例的示例下游端到端的流量控制反应过程400B的流程图。为了说明的目的，示例性过程400B在此主要参照图1至图3的控制桥装置图102A。然而，示例过程400B并不限于图1至图3的控制桥装置图102A。例如，示例过程400B可以由控制桥装置102B来执行，和/或示例过程400A可以由控制桥装置102A的一个或多个组件来执行。进一步为了说明的目的，示例性过程400B的框在此被描述为串行或直线状发生。然而，示例过程400B的多个框可以并行发生。此外，可以以与所示顺序不同的顺序来执行该示例过程400B的框和/或可以不执行示例过程400B的一个或多个框。

该控制桥装置102A从诸如端口扩展器装置106B的下游网络装置接收端到端流量控制消息，包括正在下游网络装置经历拥塞的端口号和优先级列表(410)。在一个或多个实施中，端到端的流量控制消息还可以包括持续时间。

控制桥装置102A确定被提供来经由所识别的端口传输的下游通信量，诸如包括连接到端口的端站装置108E的目的地址的下游通信量，并且控制桥装置102A与对所确定的在一段时间在优先级列表中识别的优先级相关联地下游通信量进行流量控制(412)。在一个或多个实施例中，该时间段可以是通过控制桥装置102A配置的持续时间和/或该时间段可以是在端到端流量控制消息中所识别的持续时间。倘若接收到另一个端到端的流量控制消息，该控制桥装置102A可以继续对下游通信量进行流量控制。

图5A示出了根据一个或多个实施例的示例上游端到端的流量控制初始过程500A的流程图。为了说明的目的，示例过程500A在此主要参照图1至图3的控制桥装置图102A。然而，示例过程500A并不局限于图1至图3的控制桥装置图102A。例如，示例过程500A可以由控制桥装置102B来执行和/或示例过程500A可以由控制桥装置102A的一个或多个组件来执行。进一步为了说明的目的，示例过程500A的框在此被描述为串行或直线状发生。然而，示例过程500A的多个框也可以并行发生。此外，示例过程500A的块可以以与所示顺序不同的顺序来执行和/或示例过程500A的一个或多个框也可以不被执行。

该控制桥装置102A检测在端口处的一个或多个上游队列302A的拥塞(502)。该控制桥装置102A例如至少部分基于流量的源地址，识别产生了导致拥塞的上游通信量的一个或多个端站装置108A-H，诸如端站装置108E(504)。该控制桥装置102A确定被直接耦接到所识别的端站装置108E的下游网络装置，诸如端口扩展器装置106B(506)。该控制桥接装置102A生成端到端的流量控制消息，包括在直接耦接端站装置108E的端口扩展器装置106B确定的端口的标识符和用于应当进行流量控制的上游通信量的优先级的列表(508)。

在一个或多个实施例中，例如，控制桥装置102A可至少部分基于的一个或多个上游队列302A的一个或多个队列深度和/或从一个或多个上游队列302B传输数据包的速率来估计需要停止流量通行的时间量，以减轻一个或多个上游队列302A的拥塞。该控制桥装置102A可将时间量包含在端到端的流量控制消息中。

该控制桥装置102A频带外传输端到端的流量控制消息至所确定的网络装置，诸如端口扩展器装置106B(510)。例如，控制桥装置102A可以传输端到端的流量控制消息到聚合端口扩展器装置104，以及聚合端口扩展器装置104可以转发该端到端流量控制消息到该端口扩展器装置106B，而无需修改端到端的流量控制消息。该控制桥装置102A可以监视正在经历拥塞的一个或多个上游队列302A的深度。如果在一个或多个上游队列302A的拥塞没有在估计的时间之内得到缓解，则控制桥接装置102A可以传输另一个端到端的流量控制消息至端口扩展器装置106B。

图5B示出了根据一个或多个实施例的示例上游端到端的流量控制反应过程500B的流程图。为了说明的目的，示例性过程500B在此主要参考图1至图3的端口扩展器装置106B进行说明。然而，示例过程500B并不限于图1至图3的端口扩展器装置106B。例如，示例过程500B可以由一个或多个端口扩展器装置106A，C来执行和/或示例过程500B可以由端口扩展器装置106B中的一个或多个组件来执行。进一步为了说明的目的，示例过程500B的框在此被描述为串行或直线状发生。然而，示例性过程500B的多个框也可以并行发生。此外，该示例过程500B的框可以以与所示顺序不同的顺序来执行和/或示例过程500B的一个或多个框可以不被执行。

该端口扩展器装置106B从诸如控制桥装置102A的上游网络装置接收端到端的流量控制消息，其包括应当进行流量控制的上游通信量的端口号和优先级列表(512)。在一个或多个实施例中，端到端的流量控制消息还可以包括持续时间。

该端口扩展器装置106B至少部分基于端到端的流量控制消息生成PFC消息(514)。例如，端口扩展器装置106B可以映射优先级列表至PFC消息的优先级使能向量和/或端口扩展器装置106B可将端到端的流量控制消息中的时间量映射到PFC消息的时间字段。然后，端口扩展器装置106B传输PFC消息到端站装置108E(516)。端站装置108E接收PFC消息，并实现在PFC的消息表示的一段时间内，对于由与一个优先级使能向量中的一个或多个优先级相关联的端站装置108E所生成的上游通信量进行流量控制。

图6示出了根据一个或多个实施例的示例端到端的流量控制消息帧格式600。并非可使用所有描述的组件，然而以及一个或多个实施方式可包括在图中未示出的额外组件。可在不脱离如本文所阐述的权利要求的精神或范围的情况下，对组件的布置和类型做出变化。可以提供额外的组件、不同的组件、或更少的组件。

端到端的流量控制消息帧格式600包括MAC目的地址(DA)字段602、MAC源地址(SA)字段604、以太(E-TAG)字段606、ETAG-TCI字段610、被设定为0x0101的操作码字段612、一个PFC有效载荷字段614、和循环冗余校验(CRC)字段616。

该端到端的流量控制消息帧格式600可以由IEEE 802.1BR-2012分组报头更换PFC消息的以太网MAC报头来构成。因此，在E-TAG-TCI字段608可被映射到端口(例如，端口ID信息)的标识符。优先级列表(例如优先级列表)可以从8位优先级使能向量映射到PFC有效载荷字段614(例如802.1Qbb或PFC消息格式)中。持续时间可以被直接映射到PFC有效载荷字段614(例如802.1Qbb或PFC消息格式)中和/或从也在PFC有效载荷字段614(例如802.1Qbb或PFC消息格式)中的时间字段导出。

图7概念性地示出示例电子系统700，利用其可以实现本主题技术的一个或多个实施方式。例如，电子系统700可以是或可以包括：一个或多个控制桥装置102A-B、聚合端口扩展器装置104、端口扩展器装置106A-C、和/或端站装置108A-H、台式计算机、膝上型计算机、平板装置、智能电话、和/或一般的任何电子装置。这样的电子系统700包括各种类型的计算机可读介质和用于各种其他类型的计算机可读介质的接口。电子系统700包括：总线708、一个或多个处理单元712、系统存储器704、只读存储器(ROM)710、永久存储装置702、输入装置接口714、输出装置接口706、一个或多个网络接口716和/或它们子集和变体。

总线708共同地代表可通信连接电子系统700的多个内部装置的所有系统、外围装置以及芯片组总线。在一个或多个实施方式中，总线708可通信地连接一个或多个处理单元712与ROM 710、系统存储器704和永久存储装置702。从这些不同的存储器单元，一个或多个处理单元712检索待执行的指令和待处理的数据，以便执行本公开内容的方法。一个或多个处理单元712在不同的实施方式中可以是单个处理器或多核心处理器。

该ROM 710存储由电子系统700的一个或多个处理单元712和其他模块所利用的静态数据和指令。在另一方面，永久存储装置702也可以是读写存储器装置。永久存储装置702可以是即使当电子系统700掉电时也能存储指令和数据的非易失性存储器单元。在一个或多个实施例中，大容量存储装置(如磁盘或光盘及其相应的磁盘驱动器)可以用来作为永久存储装置702。

在一个或多个实施例中，可移动存储装置(诸如软盘、闪存驱动器及其相应的磁盘驱动器)可以用来作为永久存储装置702。类似永久存储装置702，系统存储器704可以是读写存储器装置。然而，与永久存储装置702不同的是，系统存储器704可以是易失性读写存储器，诸如随机存取存储器(RAM)。系统存储器704可以存储一个或多个处理单元712在运行时可以利用的一个或多个指令和/或数据。在一个或多个实施例中，本公开内容的方法被存储在系统存储器704、永久存储装置702、和/或只读存储器710。从这些不同的存储器单元，一个或多个处理单元712检索待执行的指令和待处理的数据，以便执行一个或多个实施例的方法。

总线708还连接到输入装置接口714和输出装置接口706。输入装置接口714使得用户传递信息和选择命令至电子系统700。可与输入装置接口714一起使用的输入装置可包括：例如，字母数字键盘和指点装置(也称为“光标控制装置”)。例如，输出装置接口706可以支持由电子系统700所生成的图像的显示。可与输出装置接口706一起使用的输出装置可以包括，例如，打印机和显示装置，如液晶显示器(LCD)、发光二极管(LED)显示器、有机发光二极管(OLED)显示器、柔性显示器、平板显示器、固态显示器、投影仪，或用于输出信息的任何其他装置。一个或多个实施例可包括用作输入和输出装置的装置，诸如触摸屏。在这些实现例中，提供给用户的反馈可以是任何形式的感官反馈，例如视觉反馈、听觉反馈或触觉反馈；可以以任何形式接收来自用户的输入，包括声音、语音或触觉输入。

如图7所示，总线708还通过一个或多个网络接口716耦接电子系统700到一个或多个网络(未示出)。一个或多个网络接口可以包括：蓝牙接口、蓝牙低功耗(BLE)接口、紫蜂接口、以太网接口、Wi-Fi接口、MoCA接口、简化的千兆比特媒体独立接口(RGMII)、或通常用于连接到网络的任何接口。在这种方式中，电子系统700可以是一个或多个计算机网络(例如，局域网(LAN)、广域网(WAN)、或内联网)的一部分或网络组成的网络，如因特网。电子系统700的任何或所有组件可以结合本公开内容来使用。

本公开的范围内实现方式可使用编码一个或多个指令的有形计算机可读存储介质(或一种或多种类型的多个有形计算机可读存储介质)部分或完全实现。有形计算机可读存储介质的性质也可以是非暂时的。

计算机可读存储介质可以是可由通用或专用计算装置读、写或以其它方式访问的任何存储介质，包括能够执行指令的任何处理电子装置和/或处理电路。例如，但不限于，计算机可读介质可包括任何易失性半导体存储器，诸如RAM、DRAM、SRAM、T-RAM、Z-RAM和TTRAM。计算机可读介质还可包括任何非易失性半导体存储器，诸如ROM、PROM、EPROM、EEPROM、NVRAM、闪存、nvSRAM、FeRAM、FeTRAM、MRAM、PRAM、CBRAM、SONOS、RRAM、NRAM、赛道存储器(racetrack memory)、FJG和千足虫存储器(Millipede memory)。

此外，计算机可读存储介质可包括任何非半导体存储器，诸如光盘存储器、磁盘存储器、磁带、其它磁存储装置或能够存储一个或多个指令的任何其它介质。在一些实施方式中，有形计算机可读存储介质可直接耦接至计算装置，而在其它实施方式中，有形计算机可读存储介质可例如经由一个或多个有线连接、一个或多个无线连接，或它们的任意组合间接地耦合到计算装置。

指令可被直接执行或者可用于开发可执行指令。例如，指令可被实现为可执行或非可执行的机器代码或作为可编译以产生可执行或非可执行的机器代码的高级语言指令。此外，指令还可被实现为或可包括数据。计算机可执行指令也可以任何格式(包括例程、子例程、程序、数据结构、对象、模块、应用、小程序、函数等)被组织。如本领域技术人员所确认的，在不改变基本逻辑、功能、处理和输出的情况下，详细内容(包括但不限于，指令的数字、结构、顺序和组织)可显著变化。

虽然上述讨论主要是指执行软件的微处理器或多核处理器，但是一个或多个实施方式由一个或多个集成电路(诸如专用集成电路(ASIC)或现场可编程门阵列(FPGA))来进行。在一个或多个实施方式中，这种集成电路执行存储在电路本身上的指令。

本领域技术人员应理解，本文中所描述的各种说明性块、模块、元件、组件、方法和算法可作为电子硬件、计算机软件，或两者的组合实施。为了说明硬件和软件的这种可互换性，各种说明性块、模块、元件、组件、方法和算法一般已在其功能方面进行了描述。这种功能作为硬件还是软件来实施取决于施加在整个系统上的特定应用和设计约束。熟练的技术人员可针对每一特定应用以变化的方式实施所描述的功能性。各个组件和块可被不同地布置(例如，以不同顺序布置，或以不同方式分配)，所有都不脱离本主题技术的范围。

应理解，所公开的过程中的块的任何特定顺序或层级是示例方法的示图。基于设计偏好，应理解，过程中的块的具体顺序或层级可重新布置，或者所有示出的块被进行。任何块可同时进行。在一个或多个实施方式中，多任务和并行处理可是有利的。此外，上述实施例中的各种系统组件的分离不应被理解为在所有实施例中都要求这样的分离，并且应理解，所描述的程序组件和系统一般可在单个软件产品中集成在一起或封装到多个软件产品中。

如在本申请的本说明书和权利要求中使用的，术语“基站”、“接收器”、“计算机”、“服务器”、“处理器”和“存储器”都是指电子或其它技术装置。这些术语排除人或一群人。对于本说明书的目的，术语“显示器”或“显示”是指在电子装置上显示。

如本文所使用的，在前述一系列物品“中的至少一个”，用以分离任何物品的术语“和”或“或”，作为一个整体修改列表而不是列表中的每个成员(例如，每个项目)。短语“...中的至少一个，不要求选择列出的每个物品中的至少一个；相反，短语允许其包括物品中的任何一个中的至少一个，和/或这些物品的任何组合中的至少一个，和/或每个物品中的至少一个的含义。以举例的方式，短语“A、B和C中的至少一个”或“A、B或C中的至少一个”每个都指只有A、只有B，或只有C；A、B和C的任意组合；和/或A、B和C中的每个中的至少一个。

谓语“被配置为”、“可操作为”和“编程为”不意味着主语的任何特别的有形或无形修改，但是，相反，意在可互换地使用。在一个或多个实施方式中，被配置为监视和控制操作或组件的处理器还可指被编程以监测和控制操作的处理器或可操作以监测和控制操作的处理器。同样地，被配置为执行代码的处理器可被解释为编程以执行代码或可操作以执行代码的处理器。

短语诸如一个方面、该方面、另一方面、一些方面、一个或多个方面、一个实施方式、该实施方式、另一实施方式、一些实施方式、一个或多个实施方式、实施例、该实施例、另一实施例、一些实施例、一个或多个实施例、一个配置、该配置、另一配置、一些配置、一个或多个配置、主题技术、公开、本公开、其它修改和类似是为了方便并且不意味着涉及这种短语的公开对于本主题技术是必不可少的或这样的公开适用于本主题技术的所有配置。涉及这样的短语的公开可适用于所有配置，或一个或多个配置。涉及这种短语的公开可提供一个或多个实例。短语(诸如一个方面或一些方面)可指一个或多个方面，反之亦然，并且这同样适用于其它前述短语。

单词“示例的”在本文中是指“用作实例、例子或说明”。本文中描述的任何实施例(如“示例的”，或作为“实例”)不必被解释为优于或胜过其它实施例。此外，在某种程度上，术语“包括”、“具有”或类似的用于说明书或权利要求书中，这样的术语旨在以类似于“包括”在权利要求中采用作为衔接词解释时的术语“包括”的方式是包括性的。

本领域的普通技术人员已知或稍后将已知的在整个本公开中描述的各个方面的元素的所有结构和功能等同物明确地通过引用的方式并入本文并旨在由权利要求涵盖。此外，无论这样的公开是否在权利要求中明确记载，本文所公开的都不旨在致力于公众。没有权利要求元素在美国法典第35篇第112条款第六节的规定下解释，除非使用短语“用于...的装置”明确说明，或在方法权利要求的情况下使用短语“...的步骤”说明元素。

前面的描述是为了使本领域的任何技术人员能够实践本文所描述的各种方面。对这些方面的各种修改对于本领域技术人员将很容易是显而易见的，且本文中所定义的一般原理可应用于其它方面。因此，权利要求并非旨在被限于本文所示的方面，但是应被赋予与语言权利要求一致的全部范围，其中参照单数的元件不旨在意味着“一个和仅一个”，除非如此具体说明，而是“一个或多个”。除非特别说明，否则术语“一些”是指一个或多个。男性代词(例如，他的)包括女性和中性(例如，她的和它的)，反之亦然。标题和副标题(如果有的话)仅为了方便起见而并非限制本公开。

Claims (8)

1.一种用于流量控制的方法，包括：

通过控制桥检测端口的至少一个队列正在经历拥塞；

至少部分基于上游通信量识别端站装置，所述端站装置生成在至少部分导致所述拥塞的所述至少一个队列上排队的所述上游通信量；

基于存储在所述控制桥的网络拓扑信息，通过所述控制桥确定网络装置，所述网络装置经由另一个端口直接耦接至所述端站装置；

生成端到端流量控制消息，所述端到端流量控制消息包括所述网络装置的所述另一个端口的标识符，其中所述网络装置连接至正在生成所述上游通信量的所述端站装置；以及与所述至少一个队列相关联的优先级列表，其中，所述端到端流量控制消息指示所述上游通信量应当由所述端站装置进行流量控制，且所述端到端流量控制消息被发给直接耦接至所述端站装置的所述网络装置；以及

所述端到端流量控制消息进一步包括在所述至少一个队列上导致所述拥塞的所述上游通信量的至少一个优先级，将所述至少一个优先级映射至优先级使能向量中；通过所述网络装置至少部分基于所述端到端流量控制消息生成优先级流量控制消息，其中，所述优先级流量控制消息包括所述优先级使能向量，所述优先级流量控制消息通过所述另一个端口传输至所述端站装置。

2.根据权利要求1所述的方法，进一步包括：

估计用于缓解所述拥塞的时间量；以及

生成所述端到端流量控制消息以包括作为暂停时间的所述时间量；

在所述时间量终止之前检测所述端口的所述至少一个队列是否仍然正在经历所述拥塞；以及

当所述端口的所述至少一个队列仍然正在经历拥塞时，将另一个端到端流量控制消息传输至所述网络装置。

3.根据权利要求1所述的方法，其中，所述端到端流量控制消息的源地址字段包括另一个网络装置的第一地址，所述另一个网络装置包括经历所述拥塞的所述至少一个队列；且所述端到端流量控制消息的目的地址字段包括所述网络装置的第二地址。

4.一种网络装置，包括：

多个端口；以及

至少一个处理器电路，被配置为：

检测所述多个端口的一端口的至少一个队列正在经历拥塞，其中所述至少一个队列与至少一个优先级通信量相关联；

识别传输下游通信量的控制桥网络装置，所述下游通信量具有所述至少一个优先级通信量且在所述多个端口的所述一端口的所述至少一个队列上排队，所述下游通信量至少部分导致所述拥塞，且所述控制桥网络装置还传输在所述多个端口的另一个端口排队的其他下游通信量；

生成端到端流量控制消息，所述端到端流量控制消息包括所述多个端口的所述一端口的标识符，及与所述至少一个队列相关联的优先级列表，所述端到端流量控制消息指示在所述多个端口的所述一端口排队的所述下游通信量应当在所述控制桥网络装置上进行流量控制，且所述端到端流量控制消息被发送至所述控制桥网络装置；以及

频带外地并且通过至少一个中间网络装置将所述端到端流量控制消息传输至所述控制桥网络装置。

5.根据权利要求4所述的网络装置，其中，所述至少一个中间网络装置被配置为在没有修改所述端到端流量控制消息的前提下，将所述端到端流量控制消息从所述网络装置传输至所述控制桥网络装置。

6.根据权利要求4所述的网络装置，其中，所述至少一个处理器电路被进一步配置为：

估计在所述多个端口的所述一端口的所述至少一个队列处的所述拥塞将被缓解之前的时间量；以及

生成所述端到端流量控制消息以包括作为暂停时间的所述时间量；

在所述时间量终止之前检测所述多个端口的所述一端口的所述至少一个队列上是否仍然存在所述拥塞；以及

当在所述多个端口的所述一端口的所述至少一个队列上仍然存在所述拥塞时，频带外地并且通过所述至少一个中间网络装置将另一个端到端流量控制消息传输至所述另一个网络装置。

7.根据权利要求4所述的网络装置，其中，所述端到端流量控制消息的源地址字段包括所述网络装置的第一地址，并且所述端到端流量控制消息的目的地址字段包括所述控制桥网络装置的第二地址。

8.根据权利要求4所述的网络装置，其中，所述控制桥网络装置在扩展桥架构中、所述至少一个中间网络装置包括在所述扩展桥架构中的聚合端口扩展器装置，且所述网络装置包括在所述扩展桥架构中的端口扩展器装置。