公开(公告)号：US09042230B2

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

申请号：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 ,  H04L12/801

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.

公开(公告)号：US20140078902A1

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

申请号：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/70

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

公开(公告)号：US11553006B2

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

申请号：US17589199

申请日：2022-01-31

Applicant: Cisco Technology, Inc.

Inventor： Murukanandam Kamalam Panchalingam ,  Umamaheswararao Karyampudi ,  Junyun Li ,  Muralidhar Annabatula ,  Ronak K. Desai ,  Thomas J. Edsall

IPC: H04L9/40 ,  H04L41/0806 ,  H04L41/0893 ,  H04L47/125 ,  H04L47/20 ,  H04L67/56

Abstract: A distributed policy proxy system offloads network policy processing from an overloaded network element to policy proxy network elements. A network controller detects that policy resources are overloaded at a network element, and assigns a range of endpoints to each policy proxy network element. Each policy proxy network element is assigned to handle policy processing for traffic belonging to a corresponding assigned range of endpoints. The network controller provides instructions to the policy proxy network elements to enable each policy proxy network element to apply the network policy for its assigned range of endpoints. The network controller also provides instructions to the overloaded network element to redirect a packet from the first endpoint to a first policy proxy network element based on a destination of the packet.

公开(公告)号：US20220159042A1

公开(公告)日：2022-05-19

申请号：US17589199

申请日：2022-01-31

Applicant: Cisco Technology, Inc.

Inventor： Murukanandam Kamalam Panchalingam ,  Umamaheswararao Karyampudi ,  Junyun Li ,  Muralidhar Annabatula ,  Ronak K. Desai ,  Thomas J. Edsall

IPC: H04L9/40 ,  H04L41/0806 ,  H04L41/0893 ,  H04L67/56 ,  H04L47/125 ,  H04L47/20

Abstract: A distributed policy proxy system offloads network policy processing from an overloaded network element to policy proxy network elements. A network controller detects that policy resources are overloaded at a network element, and assigns a range of endpoints to each policy proxy network element. Each policy proxy network element is assigned to handle policy processing for traffic belonging to a corresponding assigned range of endpoints. The network controller provides instructions to the policy proxy network elements to enable each policy proxy network element to apply the network policy for its assigned range of endpoints. The network controller also provides instructions to the overloaded network element to redirect a packet from the first endpoint to a first policy proxy network element based on a destination of the packet.

公开(公告)号：US20210203620A1

公开(公告)日：2021-07-01

申请号：US17184337

申请日：2021-02-24

Applicant: Cisco Technology, Inc.

Inventor： Dennis Khoa Dang Nguyen ,  Sha Ma ,  Thomas J. Edsall ,  Keerthi Manjunathan Swarnamanjunathan ,  Parvin Taheri

IPC: H04L12/935 ,  H04L12/927 ,  H04L12/867 ,  H04L12/863

Abstract: A first node of a packet switched network transmits at least one flow of protocol data units of a network to at least one output context of one of a plurality of second nodes of the network. The first node includes X virtual output queues (VOQs). The first node receives, from at least one of the second nodes, at least one fair rate record. Each fair rate record corresponds to a particular second node output context and describes a recommended rate of flow to the particular output context. The first node allocates up to X of the VOQs among flows corresponding to i) currently allocated VOQs, and ii) the flows corresponding to the received fair rate records. The first node operates each allocated VOQ according to the corresponding recommended rate of flow until a deallocation condition obtains for the each allocated VOQ.

公开(公告)号：US10805216B2

公开(公告)日：2020-10-13

申请号：US16367868

申请日：2019-03-28

Applicant: Cisco Technology, Inc.

Inventor： Satyam Sinha ,  Smita Rai ,  Kit Chiu Chu ,  Ashutosh Agrawal ,  Wanli Wu ,  Ravikanth Nasika ,  Thomas J. Edsall ,  Geetha Anandakrishnan

IPC: H04L12/741 ,  H04L12/715 ,  H04L12/713 ,  H04L29/08 ,  H04L12/46 ,  H04L12/751

Abstract: Aspects of the embodiments include receiving a packet at a network element of a packet-switched network; identifying a presence of a shared service destination address in a header of the packet; identifying a shared service destination address for the packet based, at least in part, on a destination internet protocol (IP) address stored in a forward information base; and forwarding the packet to the shared service destination address.

公开(公告)号：US10778584B2

公开(公告)日：2020-09-15

申请号：US14308464

申请日：2014-06-18

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/803 ,  H04L12/721

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.

公开(公告)号：US10567300B2

公开(公告)日：2020-02-18

申请号：US15820716

申请日：2017-11-22

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/863 ,  H04L12/865 ,  H04L12/851 ,  H04L12/26 ,  H04L29/08

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.

公开(公告)号：US10454839B1

公开(公告)日：2019-10-22

申请号：US15979865

申请日：2018-05-15

Applicant: Cisco Technology, Inc.

Inventor： Liangi Lin ,  Thomas J. Edsall ,  Ayan Banerjee

IPC: G06F11/00 ,  H04L12/823 ,  H04L12/44 ,  H04L12/741 ,  H04L12/859 ,  H04L12/26 ,  H04L12/851 ,  H04L12/865

Abstract: Techniques for implementing deadlock avoidance in a leaf-spine network are described. In one embodiment, a method includes monitoring traffic of a plurality of packets at a leaf switch in a network having a leaf-spine topology. The method includes marking a packet with an identifier associated with an inbound uplink port of the leaf switch when the packet is received from one of a first spine switch and a second spine switch. The method includes detecting a valley routing condition upon determining that the packet marked with the identifier is being routed to an outbound uplink port of the leaf switch to be transmitted to the first spine switch or the second spine switch. Upon detecting the valley routing condition, the method includes dropping packets associated with a no-drop class of service when a packet buffer of the inbound uplink port reaches a predetermined threshold.

公开(公告)号：US20190158415A1

公开(公告)日：2019-05-23

申请号：US15820716

申请日：2017-11-22

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/863 ,  H04L12/865

CPC classification number: H04L47/6255 ,  H04L43/16 ,  H04L47/2441 ,  H04L47/26 ,  H04L47/30 ,  H04L47/50 ,  H04L47/6275 ,  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.