公开(公告)号：US20180351811A1

公开(公告)日：2018-12-06

申请号：US15612685

申请日：2017-06-02

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Parvin Taheri ,  Rong Pan ,  Mohammad Alizadeh Attar ,  Tom Edsall

IPC: H04L12/24 ,  H04L12/923 ,  H04L12/873 ,  H04L12/865

CPC classification number: H04L41/0896 ,  H04L47/10 ,  H04L47/11 ,  H04L47/127 ,  H04L47/18 ,  H04L47/22 ,  H04L47/23 ,  H04L47/31 ,  H04L47/524 ,  H04L47/528 ,  H04L47/6275 ,  H04L47/762

Abstract: In one embodiment, a method includes measuring a rate of traffic received at a leaf node, marking a plurality of packets in the flow as protected at the leaf node to match the rate of traffic with a configured rate of traffic for the flow at the leaf node, and dropping a plurality of non-protected packets at the leaf node when a queue at the leaf node is congested. A minimum bandwidth is provided for the flow based on the configured rate of traffic at the leaf node. The leaf node comprises an ingress node or an egress node connected to a fabric. An apparatus is also disclosed herein.

公开(公告)号：US20170054655A1

公开(公告)日：2017-02-23

申请号：US15248737

申请日：2016-08-26

Applicant: Cisco Technology, Inc.

Inventor： Norman William Finn ,  Rong Pan ,  Hiroshi Suzuki ,  Linda Tin-Wen Cheng ,  Peter Geoffrey Jones ,  Hariprasada Rao Ginjpalli ,  Rudolph Benedict Klecka

IPC: H04L12/911 ,  H04L12/947

CPC classification number: H04L47/826 ,  H04L47/6255 ,  H04L49/00 ,  H04L49/25

Abstract: A method for allocating port assignments for transmitting a reserved network stream across a network node comprises determining a cycle time associated with a network node. The method also comprises establishing, for at least one port of the network node, a plurality of virtual layers associated with the cycle time, wherein each of the plurality of virtual layers is divided into 2n equally-spaced slots per cycle (where n>0). The method further comprises receiving a reserved stream request associated with transmission of a reserved stream across the node, and determining a number of slots required to transmit the reserved stream. The method also comprises assigning one or more slots associated with a port of the network node to the transmission of packets associated with the reserved stream based on the determined number of slots. The method further comprises transmitting the stream according to the slot assignment associated with the port of the network node.

Abstract translation: 用于分配用于通过网络节点发送保留网络流的端口分配的方法包括确定与网络节点相关联的周期时间。 所述方法还包括为所述网络节点的至少一个端口建立与所述周期时间相关联的多个虚拟层，其中所述多个虚拟层中的每一个虚拟层每个周期被划分成2n个等间隔的时隙（其中n> 0 ）。 所述方法还包括：接收与所述节点之间的保留流的传输相关联的保留流请求，以及确定发送所述预留流所需的时隙数。 该方法还包括基于所确定的时隙数量，将与网络节点的端口相关联的一个或多个时隙分配给与保留流相关联的分组的传输。 该方法还包括根据与网络节点的端口相关联的时隙分配来发送流。

公开(公告)号：US09246829B2

公开(公告)日：2016-01-26

申请号：US13874600

申请日：2013-05-01

Applicant: Cisco Technology, Inc.

Inventor： Rong Pan ,  Preethi Natarajan ,  Chiara Piglione ,  Mythili Suryanarayana Prabhu ,  Frederick Juergens Baker ,  Bill Carroll VerSteeg ,  Vijaynarayanan Subramanian

IPC: H04L12/801 ,  H04L12/835 ,  H04L12/851 ,  H04L12/823 ,  H04L12/863 ,  H04L12/841

CPC classification number: H04L47/32 ,  H04L47/127 ,  H04L47/283 ,  H04L47/30 ,  H04L47/6255

Abstract: In one embodiment, a method includes estimating a current queuing latency, the estimated current queuing latency being associated with a queue of packets maintained in a buffer. The method also includes calculating a current drop or mark probability, the current drop or mark probability being associated with a probability that packets associated with the queue of packets will be dropped or marked. A rate at which the packets associated with the queue of packets are dequeued from the buffer is estimated in order to estimate the current queuing latency. The current drop or mark probability is calculated using the current estimated queuing latency.

Abstract translation: 在一个实施例中，一种方法包括估计当前排队延迟，所估计的当前排队等待时间与保持在缓冲器中的分组队列相关联。 该方法还包括计算当前下降或标记概率，当前丢弃或标记概率与丢弃或标记与分组队列相关联的分组的概率相关联。 与缓冲区队列相关联的分组的速率被估计为估计当前排队等待时间。 使用当前估计的排队延迟来计算当前的下降或标记概率。

公开(公告)号：US09148386B2

公开(公告)日：2015-09-29

申请号：US13873589

申请日：2013-04-30

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Joshua B. Gahm ,  David R. Oran ,  Zhi Li ,  Rong Pan

IPC: H04L12/851 ,  H04L12/823 ,  H04L12/927 ,  H04L12/833 ,  H04L12/801

CPC classification number: H04L47/805 ,  H04L47/193 ,  H04L47/2408 ,  H04L47/31 ,  H04L47/32 ,  H04L47/326

Abstract: A method is provided in one example embodiment and includes generating a transmission control protocol (TCP) flow; marking a plurality of packets of the TCP flow with one of two differentiated services code points (DSCPs) according to a proportion that is selected to control a throughput associated with the TCP flow; and communicating at least a portion of the plurality of packets to a network.

Abstract translation: 在一个示例实施例中提供了一种方法，并且包括生成传输控制协议（TCP）流; 根据被选择用于控制与TCP流相关联的吞吐量的比例，将两个差分服务码点（DSCP）中的一个标记为TCP流的多个分组; 以及将所述多个分组的至少一部分传送到网络。

公开(公告)号：US20150067105A1

公开(公告)日：2015-03-05

申请号：US14012225

申请日：2013-08-28

Applicant: Cisco Technology, Inc.

Inventor： Xiaoqing Zhu ,  Zhi Li ,  Rong Pan ,  Joshua B. Gahm ,  Hao Hu

IPC: H04L29/06

CPC classification number: H04L65/601 ,  H04L47/25 ,  H04L47/30 ,  H04L47/38 ,  H04L65/60 ,  H04L65/608 ,  H04L67/02

Abstract: In one embodiment, an HTTP streaming session may be initiated at a client device in a network. The client device may have a buffer and may be configured to request and receive one or more data segments over HTTP from an HTTP server. A first data segment at a first data source rate may be requested and subsequently received. The first data segment may be stored in the buffer. A second data source rate may then be calculated based on a storage level in the buffer, and a second data segment at the second data source rate may be requested.

Abstract translation: 在一个实施例中，可以在网络中的客户端设备处发起HTTP流传输会话。 客户端设备可以具有缓冲器，并且可以被配置为通过HTTP从HTTP服务器请求和接收一个或多个数据段。 可以请求并随后接收第一数据源速率的第一数据段。 第一数据段可以存储在缓冲器中。 然后可以基于缓冲器中的存储级别来计算第二数据源速率，并且可以请求具有第二数据源速率的第二数据段。

公开(公告)号：US11362960B2

公开(公告)日：2022-06-14

申请号：US16738659

申请日：2020-01-09

Applicant: Cisco Technology, Inc.

Inventor： Rong Pan ,  Parvin Taheri ,  Thomas J. Edsall

IPC: H04L47/625 ,  H04L47/26 ,  H04L47/30 ,  H04L47/50 ,  H04L47/6275 ,  H04L43/16 ,  H04L47/2441 ,  H04L67/1097

Abstract: A network device, including ports that receive/send data packets from/to a network, receives data packets of multiple traffic flows, and populates a queue in memory with the data packets. The network device periodically updates a fair rate for the multiple traffic flows to converge a length of the queue to a reference length. Specifically, the network device determines a length of the queue, a change in the length from a previous length, and a deviation of the length from the reference length. The network device detects an increase in the change in length above a threshold that is based on the reference length. If the increase is not above the threshold, the network device derives the fair rate from a previous fair rate using proportional integral control. The network device identifies elephant flows among the multiple traffic flows, and sends the fair rate to a source of each elephant flow.

公开(公告)号：US20190222528A1

公开(公告)日：2019-07-18

申请号：US15874491

申请日：2018-01-18

Applicant: Cisco Technology, Inc.

Inventor： Rong Pan ,  Parvin Taheri ,  Liyuan Quan ,  Sha Ma ,  Krishnan Subramani

IPC: H04L12/835 ,  H04L12/825 ,  H04L12/861

Abstract: A network device is configured to transmit acknowledgement packets according to the length of the egress queue. The network device receives data packets from one or more endpoints and buffers the data packets in an egress buffer before transmitting the data packets. The network device also receives acknowledgement packets that are sent in response to data packets previously transmitted by the network device. The network device buffers the acknowledgement packets in an acknowledgement buffer. The network device transmits the acknowledgement packets at an acknowledgment rate that is based on a queue length of the egress buffer.

公开(公告)号：US10122645B2

公开(公告)日：2018-11-06

申请号：US13708640

申请日：2012-12-07

Applicant: Cisco Technology, Inc.

Inventor： Dipankar Bhatt Acharya ,  Guglielmo Morandin ,  Rong Pan ,  Chiara Piglione ,  Hiroshi Suzuki

IPC: H04L12/863 ,  H04L12/825 ,  H04L12/935

Abstract: In one implementation, an input queue switch provides latency fairness across multiple input ports and multiple output ports. In one embodiment, each input port maintains a virtual output queue for each associate output port. The virtual output queues across multiple inputs are aggregated for each specific output port. The sum of the lengths of the virtual output queues is compared to a threshold, and based on the comparison, feedback may be generated to control the operation of the input port for subsequent packets. The feedback may instruct the input port to stop buffering or drop packets destined for the output port with the sum of the lengths of the virtual output queues associated to the specific output port that exceeds the threshold. In another embodiment, each packet has an arrival timestamp, and a virtual output queue having the oldest timestamp is selected first to dequeue.

公开(公告)号：US20170359274A1

公开(公告)日：2017-12-14

申请号：US15688228

申请日：2017-08-28

Applicant: Cisco Technology, Inc.

Inventor： Norman William Finn ,  Rong Pan ,  Hiroshi Suzuki ,  Linda Tin-Wen Cheng ,  Peter Geoffrey Jones ,  Hariprasada Rao Ginjpalli ,  Rudolph Benedict Klecka

IPC: H04L12/911 ,  H04L12/947 ,  H04L12/863 ,  H04L12/931

CPC classification number: H04L47/826 ,  H04L47/6255 ,  H04L49/00 ,  H04L49/25

Abstract: A method for allocating port assignments for transmitting a reserved network stream across a network node comprises determining a cycle time associated with a network node. The method also comprises establishing, for at least one port of the network node, a plurality of virtual layers associated with the cycle time, wherein each of the plurality of virtual layers is divided into 2n equally-spaced slots per cycle (where n>0). The method further comprises receiving a reserved stream request associated with transmission of a reserved stream across the node, and determining a number of slots required to transmit the reserved stream. The method also comprises assigning one or more slots associated with a port of the network node to the transmission of packets associated with the reserved stream based on the determined number of slots. The method further comprises transmitting the stream according to the slot assignment associated with the port of the network node.

公开(公告)号：US09521177B2

公开(公告)日：2016-12-13

申请号：US14024210

申请日：2013-09-11

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Joshua B. Gahm ,  Aimin Ding ,  Rong Pan ,  Zhi Li

IPC: G06F15/16 ,  H04L29/06 ,  H04L12/801

CPC classification number: H04L65/601 ,  H04L47/11

Abstract: An apparatus can include a session rate limit calculator and a rate limiter. The session rate limit calculator can be configured to compute a session rate limit for a given session of a plurality of active streaming media sessions based on state information for the given session and state information for a downstream bottleneck link to which the apparatus feeds the plurality of active streaming media sessions. The rate limiter can be configured to control downstream traffic for the given session based on the computed session rate limit and to provide corresponding rate-limited downstream traffic for the given session.

Abstract translation: 装置可以包括会话速率限制计算器和速率限制器。 会话速率限制计算器可以被配置为基于给定会话的状态信息来计算多个活动流媒体会话的给定会话的会话速率限制，以及用于下一个瓶颈链路的状态信息，该设备将多个 主动流媒体会话。 速率限制器可以被配置为基于计算的会话速率限制来控制给定会话的下行流量，并且为给定会话提供对应的速率受限的下行流量。