公开(公告)号：US10243858B2

公开(公告)日：2019-03-26

申请号：US15869531

申请日：2018-01-12

Applicant: Cisco Technology, Inc.

Inventor： Erico Vanini ,  Rong Pan ,  Mohammadreza Alizadeh Attar ,  Thomas J. Edsall

IPC: H04L12/803 ,  G06F13/28 ,  H04L12/911 ,  H04L12/923 ,  H04L12/707

Abstract: A first flowlet of a flow from a source network device to a destination network device is assigned to a first path of a plurality of paths between the source device and the destination device. The assignment of the first flowlet to the first path is made by a network connected device. A second flowlet is detected in response to an interruption in transmission of the flow due to congestion along the first path, wherein the interruption is longer in duration than a difference in a transmission time between the source network device and the destination network device along each of the plurality of paths. The second flowlet is assigned to a second path of the plurality of paths by the network connected device. According to some example embodiments, the second path is randomly selected from the plurality of paths.

公开(公告)号：US10243842B2

公开(公告)日：2019-03-26

申请号：US15795541

申请日：2017-10-27

Applicant: Cisco Technology, Inc.

Inventor： Kit Chiu Chu ,  Jeff Hill ,  Thomas J. Edsall ,  Mohammadreza Alizadeh Attar

IPC: H04L12/18 ,  H04L12/24 ,  H04L12/26 ,  H04L12/46 ,  H04L12/58 ,  H04L29/06 ,  H04L29/08 ,  H04L29/12 ,  H04L12/703 ,  H04L12/707 ,  H04L12/709 ,  H04L12/715 ,  H04L12/723 ,  H04L12/741 ,  H04L12/743 ,  H04L12/751 ,  H04L12/753 ,  H04L12/755 ,  H04L12/803 ,  H04L12/931

Abstract: The subject technology addresses the need in the art for directly measuring a maximum latency number with respect to a percentile of network traffic, which a network operator may utilize as an performance indication or metric. Given a traffic percentile, a tracking algorithm in accordance with embodiments described herein may be implemented in hardware and/or software to determine a maximum latency for this specific percentile of traffic.

公开(公告)号：US20170250912A1

公开(公告)日：2017-08-31

申请号：US15596613

申请日：2017-05-16

Applicant: Cisco Technology, Inc.

Inventor： Kit Chiu Chu ,  Thomas J. Edsall ,  Navindra Yadav ,  Francisco M. Matus ,  Krishna Doddapaneni ,  Satyam Sinha

IPC: H04L12/741 ,  H04L12/755 ,  H04L12/46

Abstract: Aspects of the subject technology relate to solutions for transporting network traffic over an overlay network. A first tunnel endpoint in an overlay network can receive an encapsulated packet from a second tunnel endpoint. The encapsulated packet may have been encapsulated at the second tunnel endpoint based on another packet originating from a source host that is associated with the second tunnel endpoint. The encapsulated packet can include a source host address for the source host and a source tunnel endpoint address for the second tunnel endpoint. The first tunnel endpoint can then update a lookup table based on an association between the source host address and the source tunnel endpoint address.

公开(公告)号：US09667551B2

公开(公告)日：2017-05-30

申请号：US14532787

申请日：2014-11-04

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Navindra Yadav ,  Kit Chiu Chu

IPC: H04L12/813 ,  H04L12/46 ,  H04L12/741 ,  H04L12/823 ,  H04L12/863 ,  H04L12/24 ,  H04L29/06 ,  H04L12/743

CPC classification number: H04L47/20 ,  H04L12/4645 ,  H04L41/0893 ,  H04L45/74 ,  H04L45/7457 ,  H04L47/32 ,  H04L47/62 ,  H04L63/10 ,  H04L63/164 ,  H04L63/20

Abstract: Systems, methods, and non-transitory computer-readable storage media for implementing a policy enforcement proxy are disclosed. A data packet associated with a source endpoint group and a destination endpoint group is received at a network device. The network device performs a policy lookup based on the source endpoint group and the destination endpoint group. The network device determines that the policy is not available and in response, modifies the data packet and forwards it to a policy enforcement proxy.

公开(公告)号：US09654409B2

公开(公告)日：2017-05-16

申请号：US14475349

申请日：2014-09-02

Applicant: Cisco Technology, Inc.

Inventor： Navindra Yadav ,  Satyam Sinha ,  Thomas J. Edsall ,  Mohammadreza Alizadeh Attar ,  Kit Chiu Chu

IPC: H04L12/863 ,  H04L12/937 ,  H04L29/08 ,  H04L12/875 ,  H04L12/06 ,  H04L12/743 ,  H04L12/947 ,  H04L12/741 ,  H04L29/12 ,  H04L12/803 ,  H04L29/06

CPC classification number: H04L47/50 ,  H04L45/74 ,  H04L45/7453 ,  H04L47/125 ,  H04L47/56 ,  H04L49/25 ,  H04L49/254 ,  H04L61/103 ,  H04L61/2084 ,  H04L61/6004 ,  H04L61/6095 ,  H04L67/22 ,  H04L67/322 ,  H04L69/167 ,  H04L69/22

Abstract: Various examples of the present disclosure provide methods for unifying various types of end-point identifiers, such as IPv4 (e.g., Internet protocol version 4 represented by a VRF and an IPv4 address), IPv6 (e.g., Internet protocol version 6 represented by a VRF and an IPv6 address) and L2 (e.g., Layer-2 represented by a bridge domain (BD) and a media access control (MAC) address), by mapping end-point identifiers to a uniform space (e.g., a synthetic IPv4 address and a synthetic VRF) and allowing different forms of lookups to be uniformly handled. In some examples, a lookup database residing on a switch device can be sharded into a plurality of lookup table subsets, each of which resides on a different one of multiple switch chipsets (e.g., Tridents) in the switch device.

公开(公告)号：US09641457B2

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

申请号：US14702186

申请日：2015-05-01

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Putu Harry Subagio ,  Alessandro Fulli ,  Christopher A. Wildman ,  Mingzhe Li ,  Wei-Jen Huang ,  Chih-Tsung Huang

IPC: H04L12/28 ,  H04L12/947 ,  H04L29/06 ,  H04L12/26 ,  H04L12/861 ,  H04L12/741

CPC classification number: H04L49/25 ,  H04L29/0653 ,  H04L43/04 ,  H04L45/74 ,  H04L45/745 ,  H04L47/12 ,  H04L47/70 ,  H04L49/251 ,  H04L49/253 ,  H04L49/3009 ,  H04L49/3063 ,  H04L49/355 ,  H04L49/9057 ,  H04L69/22

Abstract: A network device receives a packet that includes a plurality of sets of fields. Sets of fields of the packet are parsed and the field sets are evaluated as soon as they are available to determine whether a processing decision can be made on the packet. Additional field sets may be parsed from the packet and obtained in parallel with determining whether a processing decision can be made, but once it is determined that a processing decision can be made, the evaluating of field sets is terminated such that any further field sets of the packet are ignored for purposes of making a processing decision for the packet.

公开(公告)号：US09590914B2

公开(公告)日：2017-03-07

申请号：US14448934

申请日：2014-07-31

Applicant: Cisco Technology, Inc.

Inventor： Mohammadreza Alizadeh Attar ,  Sha Ma ,  Thomas J. Edsall

IPC: H04L12/863 ,  H04L12/803 ,  H04L12/741 ,  H04L29/12 ,  H04L29/06 ,  H04L12/743 ,  H04L12/947 ,  H04L12/875 ,  H04L29/08 ,  H04L12/937

CPC classification number: H04L47/50 ,  H04L45/74 ,  H04L45/7453 ,  H04L47/125 ,  H04L47/56 ,  H04L49/25 ,  H04L49/254 ,  H04L61/103 ,  H04L61/2084 ,  H04L61/6004 ,  H04L61/6095 ,  H04L67/22 ,  H04L67/322 ,  H04L69/167 ,  H04L69/22

Abstract: Systems, methods, and non-transitory computer-readable storage media for per-packet load balancing in a port channel. The system first maps an incoming traffic flow to queues containing packets to be transmitted through a port channel at the system, the port channel including ports grouped into a single virtual port. Next, the system assigns a port from the port channel to a queue for a predetermined period of time, wherein the port is assigned to the queue based on at least one of a port state and a service history associated with the queue. The system then de-queues at least a portion of the packets in the queue through the port for the predetermined period of time. This load balancing can ensure that traffic is efficiently and fairly load balanced across the links of the port channel, and packets of each queue are not reordered.

Abstract translation: 用于端口通道中每个数据包负载均衡的系统，方法和非暂时的计算机可读存储介质。 系统首先将进入的流量映射到包含要通过系统端口通道发送的数据包的队列，端口通道包括分组为单个虚拟端口的端口。 接下来，系统将端口从端口信道分配到队列预定的时间段，其中基于与队列相关联的端口状态和服务历史中的至少一个将端口分配给队列。 然后，系统通过端口在队列中的至少一部分分组排队预定时间段。 这种负载均衡可以确保流量在端口通道的链路之间高效，平衡地负载平衡，并且每个队列的数据包不重新排序。

公开(公告)号：US20160380859A1

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

申请号：US15259594

申请日：2016-09-08

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Wei-Jen Huang ,  Chih-Tsung Huang ,  Kelvin Chan

IPC: H04L12/26

CPC classification number: H04L43/0858 ,  H04L43/028 ,  H04L43/062 ,  H04L43/106

Abstract: Presented herein are techniques to measure latency associated with packets that are processed within a network device. A packet is received at a component of a network device comprising one or more components. A timestamp representing a time of arrival of the packet at a first point in the network device is associated with the packet. The timestamp is generated with respect to a clock of the network device. A latency value for the packet is computed based on at least one of the timestamp and current time of arrival at a second point in the network device. One or more latency statistics are updated based on the latency value.

Abstract translation: 这里提出的是测量与在网络设备内处理的分组相关联的延迟的技术。 在包括一个或多个组件的网络设备的组件处接收分组。 表示分组在网络设备中的第一点的到达时间的时间戳与分组相关联。 相对于网络设备的时钟生成时间戳。 基于网络设备中的第二点的到达时间戳和当前时间中的至少一个来计算分组的等待时间值。 基于延迟值更新一个或多个延迟统计信息。

公开(公告)号：US09515900B2

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

申请号：US14723748

申请日：2015-05-28

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Wei-Jen Huang ,  Chih-Tsung Huang ,  Kelvin Chan

IPC: H04L12/26 ,  G06F12/00

CPC classification number: H04L43/0858 ,  H04L43/028 ,  H04L43/062 ,  H04L43/106

Abstract: Presented herein are techniques to measure latency associated with packets that are processed within a network device. A packet is received at a component of a network device comprising one or more components. A timestamp representing a time of arrival of the packet at a first point in the network device is associated with the packet. The timestamp is generated with respect to a clock of the network device. A latency value for the packet is computed based on at least one of the timestamp and current time of arrival at a second point in the network device. One or more latency statistics are updated based on the latency value.

公开(公告)号：US09397918B2

公开(公告)日：2016-07-19

申请号：US14691745

申请日：2015-04-21

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Ganga Sudharshini Devadas ,  Dennis Khoa Dang Nguyen ,  Chih-Tsung Huang

IPC: H04L12/26 ,  H04L12/801 ,  G06F13/38 ,  H04L12/835 ,  H04L12/861

CPC classification number: H04L43/0882 ,  G06F13/385 ,  G06F2213/3808 ,  H04L43/045 ,  H04L43/16 ,  H04L47/12 ,  H04L47/29 ,  H04L47/30 ,  H04L49/90 ,  H04L49/9005

Abstract: Presented herein are techniques for detection and characterization of buffer occupancy of a buffer in a network device. Packets are received at a network device. The packets are stored in a buffer of the network device as they are processed by the network device. An occupancy level of the buffer is sampled at a sampling rate. Occupancy levels of the buffer over time are determined from the sampling, and traffic flow through the network device is characterized based on the occupancy levels.