公开(公告)号：US20150263922A1

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

申请号：US14723748

申请日：2015-05-28

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

公开(公告)号：US20150229555A1

公开(公告)日：2015-08-13

申请号：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 ,  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.

Abstract translation: 这里提出了用于检测和表征网络设备中的缓冲器的缓冲器占用的技术。 数据包在网络设备上被接收。 当网络设备处理时，数据包被存储在网络设备的缓冲器中。 以采样率对缓冲器的占用电平进行采样。 根据采样确定缓冲区的占用水平，通过网络设备的业务流量基于占用水平进行表征。

公开(公告)号：US09055004B2

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

申请号：US13767172

申请日：2013-02-14

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/56 ,  H04L12/911 ,  H04L12/741 ,  H04L29/06 ,  H04L12/935 ,  H04L12/947 ,  H04L12/931 ,  H04L12/937

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.

Abstract translation: 网络设备接收包括多组字段的分组。 对数据包的字段进行解析，并且一旦可用，即可对字段集进行评估，以确定是否可以对数据包进行处理决定。 可以从分组中分析附加的字段集，并且与确定是否可以进行处理决定并行获得，但是一旦确定可以进行处理决定，则终止场集合的评估，使得任何另外的字段集合 为了对分组进行处理决定，该分组被忽略。

公开(公告)号：US20150124822A1

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

申请号：US14477791

申请日：2014-09-04

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/741 ,  H04L29/06 ,  H04L12/751

CPC classification number: H04L45/28 ,  H04L12/18 ,  H04L12/4633 ,  H04L12/4641 ,  H04L12/4645 ,  H04L41/0654 ,  H04L43/0811 ,  H04L43/0852 ,  H04L43/0894 ,  H04L43/16 ,  H04L45/02 ,  H04L45/021 ,  H04L45/22 ,  H04L45/24 ,  H04L45/245 ,  H04L45/48 ,  H04L45/50 ,  H04L45/64 ,  H04L45/74 ,  H04L45/745 ,  H04L45/7453 ,  H04L47/125 ,  H04L49/70 ,  H04L51/14 ,  H04L61/2503 ,  H04L61/2592 ,  H04L67/10 ,  H04L69/22 ,  H04L2212/00

Abstract: Systems, methods, and non-transitory computer-readable storage media for managing routing information in overlay networks. A first tunnel endpoint in an overlay network may 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.

Abstract translation: 用于在覆盖网络中管理路由信息的系统，方法和非暂时计算机可读存储介质。 覆盖网络中的第一隧道端点可以从第二隧道端点接收封装的分组。 基于来自与第二隧道端点相关联的源主机的另一分组，封装的分组可能已经在第二隧道端点被封装。 封装的分组可以包括源主机的源主机地址和第二隧道端点的源隧道端点地址。 然后，第一个隧道端点可以基于源主机地址和源隧道端点地址之间的关联来更新查找表。

公开(公告)号：US20150124820A1

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

申请号：US14472148

申请日：2014-08-28

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/743 ,  H04L12/947

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 embodiments of the present disclosure provide methods for randomly mapping entries in a suitable lookup table across multiple switch devices and/or multiple switch chipsets in each of the multiple switch devices by using two or more independent hash functions. In some embodiments, the number of entries in the lookup table is equal to be the least common multiple of all possible M (i.e., a number of switch devices) choosing R values (i.e., a desired redundancy level).

Abstract translation: 本公开的各种实施例提供了通过使用两个或多个独立散列函数在多个交换设备中的多个交换设备和/或多个交换机设备中的多个交换机芯片组中随机映射合适的查找表中的条目的方法。 在一些实施例中，查找表中的条目数量等于选择R值的所有可能的M（即，多个交换设备）的最小公倍数（即，期望的冗余级别）。

公开(公告)号：US20150124614A1

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

申请号：US14448934

申请日：2014-07-31

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/863 ,  H04L12/803

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

公开(公告)号：US20150103669A1

公开(公告)日：2015-04-16

申请号：US14572082

申请日：2014-12-16

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/26 ,  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.

Abstract translation: 这里提出了用于检测和表征网络设备中的缓冲器的缓冲器占用的技术。 数据包在网络设备上被接收。 当网络设备处理时，数据包被存储在网络设备的缓冲器中。 以采样率对缓冲器的占用电平进行采样。 根据采样确定缓冲区的占用水平，通过网络设备的业务流量基于占用水平进行表征。

公开(公告)号：US20140078915A1

公开(公告)日：2014-03-20

申请号：US13708265

申请日：2012-12-07

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Yue J. Yang ,  Wei-Jen Huang ,  Chih-Tsung Huang

IPC: H04L12/26

CPC classification number: H04L43/045 ,  H04L43/08 ,  H04L43/0882 ,  H04L43/10 ,  H04L47/24 ,  H04L47/30

Abstract: Techniques are presented herein to facilitate the monitoring of occupancy of a buffer in a network device. Packets are received at a network device. Information is captured describing occupancy of the buffer caused by packet flow through the buffer in the network device. Analytics packets are generated containing the information. The analytics packets from the network device for retrieval of the information contained therein for analysis, replay of buffer occupancy, etc.

Abstract translation: 这里呈现技术以便于监视网络设备中的缓冲器的占用。 数据包在网络设备上被接收。 捕获的信息描述了通过网络设备中的缓冲器的分组流引起的缓冲区的占用。 生成包含该信息的分析数据包。 来自网络设备的用于检索其中所包含的信息的分析分组用于分析，重放缓冲器占用等

公开(公告)号：US20240163216A1

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

申请号：US18418169

申请日：2024-01-19

Applicant: Cisco Technology, Inc.

Inventor： Mohammadreza Alizadeh Attar ,  Thomas J. Edsall ,  Sarang M. Dharmapurikar ,  Janakiramanan Vaidyanathan

IPC: H04L47/125 ,  H04L45/00

CPC classification number: H04L47/125 ,  H04L45/38

Abstract: In accordance with one embodiment, a source leaf device receives a packet.
The source leaf device identifies a flowlet associated with the packet and a destination leaf device to which the packet is to be transmitted. The source leaf device may determine whether the flowlet is a new flowlet. The source leaf device may select an uplink of the source leaf device via which to transmit the flowlet to the destination leaf device according to whether the flowlet is a new flowlet. The source leaf device may then transmit the packet to the destination leaf device via the uplink.

公开(公告)号：US11811555B2

公开(公告)日：2023-11-07

申请号：US17327381

申请日：2021-05-21

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/46 ,  H04L45/00 ,  H04L45/24 ,  H04L45/50 ,  H04L51/214 ,  H04L45/16 ,  H04L43/0852 ,  H04L43/0894 ,  H04L43/16 ,  H04L45/745 ,  H04L61/2503 ,  H04L45/02 ,  H04L69/22 ,  H04L67/10 ,  H04L41/0654 ,  H04L43/0811 ,  H04L45/74 ,  H04L49/00 ,  H04L61/2592 ,  H04L12/18 ,  H04L45/48 ,  H04L45/7453 ,  H04L45/021 ,  H04L45/64 ,  H04L47/125

CPC classification number: H04L12/4633 ,  H04L12/18 ,  H04L12/4641 ,  H04L12/4645 ,  H04L41/0654 ,  H04L43/0811 ,  H04L43/0852 ,  H04L43/0894 ,  H04L43/16 ,  H04L45/02 ,  H04L45/021 ,  H04L45/16 ,  H04L45/22 ,  H04L45/24 ,  H04L45/245 ,  H04L45/48 ,  H04L45/50 ,  H04L45/74 ,  H04L45/745 ,  H04L45/7453 ,  H04L49/70 ,  H04L51/214 ,  H04L61/2503 ,  H04L61/2592 ,  H04L67/10 ,  H04L69/22 ,  H04L45/64 ,  H04L47/125 ,  H04L2212/00

Abstract: The subject technology addresses a need for improving utilization of network bandwidth in a multicast network environment. More specifically, the disclosed technology provides solutions for extending multipathing to tenant multicast traffic in an overlay network, which enables greater bandwidth utilization for multicast traffic. In some aspects, nodes in the overlay network can be connected by virtual or logical links, each of which corresponds to a path, perhaps through many physical links, in the underlying network.