用的带宽。
[0028]图6是图示了包括正向拥塞通知消息的计量QCN的一个示例的图。在该示例中，如果FIFO中的接收到的帧使用于帧通过该FIFO流动的令牌桶溢出，则可以对帧进行采样以便丢弃并且以便生成如在242和246处所指示的正向拥塞通知(FCN)消息。正向拥塞通知消息被发送到采样帧的目的地。目的地然后将正向拥塞通知消息转换成待发送到采样帧的源、如在244和248处所指示的反向拥塞通知消息。
[0029]图7是图示了针对计量QCN的双令牌桶300的一个示例的图。令牌桶轮廓器(profiler)301使由“绿色”令牌306所指示的承诺信息速率(CIR)被存放到具有承诺突发大小(CBS) 304的C桶302中。CBS是能够在某个时间间隔期间通过帧通信链路转移的比特的最大数目。令牌桶轮廓器309使由“黄色”令牌314所指示的超出信息速率(EIR)被存放到具有超出突发大小(EBS) 312的E桶310中。来自每个源的帧的流分配有它们自己在每个网络设备内的令牌桶。令牌桶为来自每个源的帧的流提供模拟队列。因此，来自单独源的流可以随着它们通过网络设备的单个操作队列而被计量。
[0030]双令牌桶300被用来基于下列对帧的流进行计量:
如果(服务帧长度小于C桶令牌)
{宣告“绿色”;从C桶中去除令牌}
否则如果(服务帧长度小于E桶令牌)
{宣告“黄色”;从E桶中去除令牌；
如果(随机选择算法选择这个帧)则生成拥塞通知；}
否则{宣告“红色”；生成拥塞通知}。
[0031]服务帧长度是服务帧(即，与控制帧相反的数据流中的帧)的长度。每个令牌表示预定大小的字节的单位。同样地，当从令牌桶中去除令牌时，所去除的令牌的数目对应于服务帧长度。随机选择算法随机地选择用于生成拥塞通知消息的帧。在其他示例中(例如，针对FCN消息)，随机选择算法随机地选择用于丢弃和用于生成拥塞通知消息的帧。宣告“红色”的帧被丢弃并且导致拥塞通知消息的生成。在该示例中，一旦超过承诺信息速率就使源减速，并且一旦超过超出信息速率就使源减速更多。
[0032]在另一示例中，单令牌桶(诸如令牌桶302)被用来对来自单独源的帧的流进行计量。桶中的令牌的数目是用于来自单独源的帧的流的模拟队列的深度的反量。例如，如果令牌桶能够保持100个令牌，则当令牌桶具有100个令牌时模拟队列是空的而当令牌桶具有零个令牌时模拟队列是满的。考虑到最大令牌桶深度“N”和当前令牌桶深度“n”，对于深度“Qmax”的队列来说模拟队列深度“Q”是:
Q = Qmax * (N-n)/N
计量QCN方法通过基于令牌桶计量将QCN操作点“Qeq”、瞬时队列大小“Q”和“Q-”识别为模拟深度来在模拟队列上操作。在一个示例中，拥塞通知消息通过如IEEE标准802.lua-2010中所定义的QCN协议来生成。
[0033]单令牌桶被用来基于下列对来自单独源的帧的流进行计量:
如果(服务帧长度小于C桶令牌) {从C桶中去除令牌}
否则{如果(随机选择算法选择这个帧)则生成拥塞通知}。
[0034]在该示例中，一旦超过承诺信息速率就使源减速。
[0035]图8是图示了针对双令牌桶计量的过程340的一个示例的流程图。过程340通过网络设备被应用于来自每个单独源的帧的流。在342处，过程开始。在344处，如果服务帧长度小于C桶令牌，则在346处服务帧被宣告为“绿色”并且令牌被从C桶中去除。过程然后在358处结束。如果服务帧长度不小于C桶令牌，则过程在348处继续。在348处，如果服务帧长度不小于E桶令牌，则在352处服务帧被宣告为“红色”并且生成了拥塞通知消息。过程然后在358处结束。如果服务帧长度小于E桶令牌，则在350处服务帧被宣告为“黄色”并且令牌被从E桶中去除。在354处，如果随机选择算法未选择帧，则过程在358处结束。如果随机选择算法选择了该帧，则在356处生成拥塞通知消息。过程然后在358处结束。
[0036]图9是图示了针对单令牌计量的过程380的一个示例的流程图。过程380通过网络设备被应用于来自每个单独源的帧的流。在382处，过程开始。在384处，如果服务帧长度小于C桶令牌，则在386处令牌被从C桶中去除。过程然后在392处结束。如果服务帧长度不小于C桶令牌，则过程在388处继续。在388处，如果随机选择算法未选择帧，则过程在392处结束。如果随机选择算法选择了该帧，则在390处生成拥塞通知消息。过程然后在392处结束。
[0037]如本文中所公开的计量QCN提供了用来针对单独流控制拥塞的方式。计量QCN基于令牌桶轮廓器的状态来生成QCN拥塞通知消息，所述QCN拥塞通知消息可以被用来监控单独流的带宽利用。拥塞通过测量令牌桶的深度而不是操作队列深度来确定。还相对于令牌桶深度确定QCN反馈。
[0038]尽管已经在本文中图示并描述了特定示例，但是本领域的普通技术人员应当了解，在不脱离本公开的范围的情况下，各种供替换的和/或等同的实施方式可以取代所示出和描述的特定示例。本申请旨在涵盖本文中所讨论的特定示例的任何改编或变化。因此，意图是，本公开仅受权利要求及其等同物限制。
【主权项】
1.一种网络设备，包括: 队列，用来从源接收帧； 处理器；以及 存储器，被耦合到所述处理器，所述存储器存储指令从而在通过所述处理器执行所述指令之后，使所述处理器: 以第一速率将令牌存放到第一令牌桶中，每个令牌表示预定大小的字节的单位； 确定由所述队列所接收到的帧的帧长度是否小于所述第一令牌桶中的所述令牌；响应于所述帧长度小于所述第一令牌桶中的所述令牌来从所述第一令牌桶中去除令牌；并且 响应于所述帧长度不小于所述第一令牌桶中的所述令牌来生成拥塞通知消息。
2.根据权利要求1所述的网络设备，其中所述存储器存储指令从而在通过所述处理器执行所述指令之后，使所述处理器: 以第二速率将令牌存放到第二令牌桶中；并且 响应于确定所述帧长度小于所述第一令牌桶中的所述令牌: 确定所述帧长度是否小于所述第二令牌桶中的所述令牌； 响应于所述帧长度小于所述第二令牌桶中的所述令牌来从所述第二令牌桶中去除令牌；以及 响应于所述帧长度不小于所述第二令牌桶中的所述令牌来生成拥塞通知消息。
3.根据权利要求2所述的网络设备，其中所述第一令牌桶的大小是基于承诺突发大小的；并且 其中所述第二令牌桶的大小是基于超出突发大小的。
4.根据权利要求2所述的网络设备，其中所述第一速率是承诺信息速率；并且 其中所述第二速率是超出信息速率。
5.根据权利要求1所述的网络设备，其中所述队列将从多个源接收帧；并且 其中所述存储器存储指令从而在通过所述处理执行所述指令之后，使所述处理器: 将令牌桶分配给每个源。
6.一种网络设备，包括: 先进先出(FIFO)，用来从多个源接收帧并且用来将所述帧转发到目的地，来自每个源的帧的流单独地经受通过以下步骤针对每个源基于双令牌桶进行计量: 确定接收到的帧的帧长度是否小于第一令牌桶中的第一令牌； 响应于所述帧长度小于所述第一令牌桶中的所述第一令牌来从所述第一令牌桶中去除第一令牌； 响应于所述帧的所述帧长度不小于所述第一令牌桶中的所述第一令牌: 确定所述接收到的帧的所述帧长度是否小于第二令牌桶中的第二令牌； 响应于所述帧长度小于所述第二令牌桶中的所述第二令牌来从所述第二令牌桶中去除第二令牌； 响应于所述帧长度小于所述第二令牌桶中的所述第二令牌并且所述帧被随机地选择来生成拥塞通知消息；以及 响应于所述帧长度不小于所述第二令牌桶中的所述第二令牌来生成拥塞通知消息。
7.根据权利要求6所述的网络设备，其中所述拥塞通知消息是量化拥塞通知(QCN)协议拥塞通知消息。
8.根据权利要求6所述的网络设备，其中所述拥塞通知消息是反向拥塞通知消息。
9.根据权利要求6所述的网络设备，其中所述拥塞通知消息是正向拥塞通知消息，并且 其中响应于所述帧被随机地选择，所述帧被丢弃。
10.根据权利要求6所述的网络设备，其中所述网络设备用于第2层网络。
11.一种用于对网络中的流进行计量的方法，所述方法包括: 在队列中接收帧； 以第一速率将令牌存放在第一令牌桶中； 确定接收到的帧的帧长度是否小于所述第一令牌桶中的所述令牌； 响应于所述帧长度小于所述第一令牌桶中的所述令牌来从所述第一令牌桶中去除令牌；以及 响应于所述帧长度小于所述第一令牌桶中的所述令牌并且所述帧被随机地选择两者来生成拥塞通知消息。
12.根据权利要求11所述的方法，进一步包括: 以第二速率将令牌存放到第二令牌桶中； 响应于所述帧长度不小于所述第一令牌桶中的所述令牌: 确定所述帧的所述帧长度是否小于所述第二令牌桶中的令牌； 响应于所述帧长度小于所述第二令牌桶中的所述令牌来从所述第二令牌桶中去除令牌；以及 响应于所述帧长度不小于所述第二令牌桶中的所述令牌来生成拥塞通知消息。
13.根据权利要求12所述的方法，其中所述第一令牌桶提供承诺突发大小；并且 其中所述第二令牌桶提供超出突发大小。
14.根据权利要求12所述的方法，进一步包括: 基于承诺信息速率将令牌存放到所述第一桶中；以及 基于超出信息速率将令牌存放到所述第二桶中。
15.根据权利要求11所述的方法，其中生成所述拥塞通知消息包括基于所述第一令牌桶的深度生成包括反馈的拥塞通知消息。
【专利摘要】一个示例提供一种网络设备。所述网络设备包括用来从源接收帧的队列、处理器以及耦合到所述处理器的存储器。所述存储器存储指令从而在通过所述处理器执行所述指令之后，使所述处理器：以第一速率将令牌存放到第一令牌桶中；确定由所述队列所接收到的帧的帧长度是否小于所述第一令牌桶中的所述令牌；响应于所述帧长度小于所述第一令牌桶中的所述令牌来从所述第一令牌桶中去除令牌；并且响应于所述帧长度不小于所述第一令牌桶中的所述令牌来生成拥塞通知消息。每个令牌表示预定大小的字节的单位。
【IPC分类】H04L12-819
【公开号】CN104718734
【申请号】CN201280076541
【发明人】P.A.博托尔夫, M.A.格拉夫尔, C.L.哈森, S.G.罗, F.G.库恩斯
【申请人】惠普发展公司，有限责任合伙企业
【公开日】2015年6月17日
【申请日】2012年8月21日
【公告号】EP2888843A1, US20150236955, WO2014031104A1