公开(公告)号：US20180139138A1

公开(公告)日：2018-05-17

申请号：US15869531

申请日：2018-01-12

Applicant: Cisco Technology, Inc.

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

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

CPC classification number: H04L47/125 ,  H04L45/24 ,  H04L47/122 ,  H04L47/762 ,  H04L47/822

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.

公开(公告)号：US09923828B2

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

申请号：US15003172

申请日：2016-01-21

Applicant: Cisco Technology, Inc.

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

IPC: H04L1/00 ,  H04L5/22 ,  H04L12/16 ,  H04L12/803 ,  H04L12/911 ,  H04L12/923 ,  H04L12/707

CPC classification number: H04L47/125 ,  H04L45/24 ,  H04L47/122 ,  H04L47/762 ,  H04L47/822

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.

公开(公告)号：US09876711B2

公开(公告)日：2018-01-23

申请号：US14477762

申请日：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/46 ,  H04L12/741 ,  H04L29/12 ,  H04L12/703 ,  H04L12/26 ,  H04L12/751 ,  H04L29/06 ,  H04L12/58 ,  H04L29/08 ,  H04L12/707 ,  H04L12/709 ,  H04L12/723 ,  H04L12/24 ,  H04L12/931

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 translating source addresses in an overlay network. An access switch in an overlay network, such as a VXLAN, may receive an encapsulated packet from a tunnel endpoint in the overlay network. The encapsulated packet may originate from a host associated with the tunnel endpoint and be encapsulated at the tunnel endpoint with a first source tunnel endpoint address and a destination tunnel endpoint address. The access switch may replace the first source tunnel endpoint address in the encapsulated packet with a second source tunnel endpoint address of the access switch to yield a translated packet. The access switch may then transmit the translated packet towards the destination tunnel endpoint address.

公开(公告)号：US20170244645A1

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

申请号：US15051454

申请日：2016-02-23

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Smita Rai ,  Satyam Sinha ,  Kit Chiu Chu ,  Sarang Dharmapurikar ,  Ashutosh Agrawal ,  Ravikanth Nasika

IPC: H04L12/911

CPC classification number: H04L63/10 ,  H04L45/30 ,  H04L47/70 ,  H04L63/08 ,  H04L63/101 ,  H04L63/105 ,  H04L63/20

Abstract: Disclosed are systems, methods, and computer-readable storage media for minimizing the number of entries in network access control lists (ACLs). In some embodiments of the present technology a networking device can receive, from a first computing device, a first data transmission intended for a second computing device, the first data transmission including first transmission data. The networking device can normalize at least a subset of the first transmission data based on a predetermined normalization algorithm, yielding a first normalized data set for the first data transmission. Subsequently, the networking device can identify a first access control list entry from a set of access control list entries based on the first normalized data set, the first access control list entry identifying a first action, and implement the first action in relation to the first data transmission.

公开(公告)号：US09742683B1

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

申请号：US14931588

申请日：2015-11-03

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Erico Vanini ,  Rong Pan ,  Thomas J. Edsall

IPC: H04L12/863 ,  H04L12/875 ,  H04L12/865

CPC classification number: H04L47/6275 ,  H04L47/2458 ,  H04L47/6215 ,  H04L47/6255 ,  H04L47/6285

Abstract: A method is provided in one example embodiment and includes determining whether a packet received at a network node in a communications network is a high priority packet; determining whether a low priority queue of the network node has been deemed to be starving; if the packet is a high priority packet and the low priority queue has not been deemed to be starving, adding the packet to a high priority queue, wherein the high priority queue has strict priority over the low priority queue; and if the packet is a high priority packet and the low priority queue has been deemed to be starving, adding the packet to the low priority queue.

公开(公告)号：US20170214619A1

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

申请号：US15482437

申请日：2017-04-07

Applicant: CISCO TECHNOLOGY, INC.

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

IPC: H04L12/743 ,  H04L12/46 ,  H04L12/753 ,  H04L12/18 ,  H04L12/707

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: 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.

公开(公告)号：US09627063B2

公开(公告)日：2017-04-18

申请号：US14490566

申请日：2014-09-18

Applicant: Cisco Technology, Inc.

Inventor： Sarang M. Dharmapurikar ,  Francisco M. Matus ,  Kit Chiu Chu ,  Georges Akis ,  Thomas J. Edsall

IPC: G06F12/00 ,  G11C15/04 ,  H04L12/707 ,  H04L12/803 ,  G11C11/4096 ,  G06K15/10 ,  G06F9/30 ,  G11C15/00

CPC classification number: H04L45/7453 ,  G06F9/30018 ,  G06K15/107 ,  G11C11/4096 ,  G11C15/00 ,  G11C15/04 ,  G11C2207/002 ,  H04L45/24 ,  H04L47/125

Abstract: A ternary content-addressable memory (TCAM) that is implemented based on other types of memory (e.g., SRAM) in conjunction with processing, including hashing functions. Such a H-TCAM may be used, for example, in implementation of routing equipment. A method of storing routing information on a network device, the routing information comprising a plurality of entries, each entry has a key value and a mask value, commences by identifying a plurality of groups, each group comprising a subset number of entries having a different common mask. The groups are identified by determining a subset number of entries that have a common mask value, meaning at least a portion of the mask value that is the same for all entries of the subset number of entries.

公开(公告)号：US20170085485A1

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

申请号：US15003172

申请日：2016-01-21

Applicant: Cisco Technology, Inc.

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

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

CPC classification number: H04L47/125 ,  H04L45/24 ,  H04L47/122 ,  H04L47/762 ,  H04L47/822

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.

公开(公告)号：US20170026256A1

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

申请号：US15285603

申请日：2016-10-05

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

公开(公告)号：US09544224B2

公开(公告)日：2017-01-10

申请号：US14508909

申请日：2014-10-07

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/709 ,  H04L12/723 ,  H04L12/703 ,  H04L12/26 ,  H04L12/46 ,  H04L29/06 ,  H04L29/08 ,  H04L12/751 ,  H04L12/741 ,  H04L29/12 ,  H04L12/58 ,  H04L12/707

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: Aspects of the subject disclosure relate to methods for detecting a link failure between the first network device and a destination node, receiving a data packet addressed to the destination node, and rewriting encapsulation information of the first data packet. Subsequent to rewriting the encapsulation information of the first data packet, the first data packet is forwarded to a second network device (e.g., using updated address information in the packet header), wherein the second network device is paired with the first network device in the virtual port channel. In certain aspects, systems and computer readable media are also provided.

Abstract translation: 本公开的方面涉及用于检测第一网络设备和目的地节点之间的链路故障的方法，接收寻址到目的地节点的数据分组以及重写第一数据分组的封装信息。 在重写第一数据分组的封装信息之后，将第一数据分组转发到第二网络设备（例如，使用分组报头中的更新的地址信息），其中第二网络设备与第一网络设备配对 虚拟端口通道。 在某些方面，还提供了系统和计算机可读介质。