公开(公告)号：US20180013653A1

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

申请号：US15207109

申请日：2016-07-11

Applicant: Cisco Technology, Inc.

Inventor： Nalinaksh Pai ,  Ravikanth Nasika ,  Krishna Doddapaneni ,  Azeem Suleman ,  Rohit Puri

IPC: H04L12/26 ,  H04L12/823 ,  H04L12/807

CPC classification number: H04L43/0894

Abstract: Systems, methods and computer-readable storage devices each provide, for a given flow entry in a flow table associated with a packet flow, a first atomic counter associated with a first color and a second atomic counter associated with a second color. The system, for a first coloring interval, marks traffic in the packet flow from a tenant to a fabric as the first color and increments the first atomic counter. At a conclusion of the first coloring interval and for a second coloring interval, the system marks the traffic in the packet flow from the tenant to the fabric as the second color and increments the second atomic counter. The system compares first packet counts associated with the first color at an ingress point with second packet counts associated with the first color at an egress point to the fabric.

公开(公告)号：US11750440B2

公开(公告)日：2023-09-05

申请号：US17815250

申请日：2022-07-27

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Sundher Narayanaswamy ,  Chih-Tsung Huang

IPC: H04L41/0668 ,  H04L12/18 ,  H04L12/44 ,  H04L43/0876 ,  H04L43/16

CPC classification number: H04L41/0668 ,  H04L12/18 ,  H04L12/44 ,  H04L43/0876 ,  H04L43/16

Abstract: A network device receives multi-destination packets from a first node and forwards at least a first of the multi-destination packets to another network device using a first multi-destination tree with respect to the network device. The network device detects that a link associated with the first multi-destination tree satisfies one or more criteria and, in response to detecting that the link satisfies the one or more criteria, selects a second multi-destination tree with respect to the network device. The network device forwards at least a second of the multi-destination packets to the other network device using the second multi-destination tree.

公开(公告)号：US10320645B2

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

申请号：US15207109

申请日：2016-07-11

Applicant: Cisco Technology, Inc.

Inventor： Nalinaksh Pai ,  Ravikanth Nasika ,  Krishna Doddapaneni ,  Azeem Suleman ,  Rohit Puri

IPC: H04L12/26

Abstract: Systems, methods and computer-readable storage devices each provide, for a given flow entry in a flow table associated with a packet flow, a first atomic counter associated with a first color and a second atomic counter associated with a second color. The system, for a first coloring interval, marks traffic in the packet flow from a tenant to a fabric as the first color and increments the first atomic counter. At a conclusion of the first coloring interval and for a second coloring interval, the system marks the traffic in the packet flow from the tenant to the fabric as the second color and increments the second atomic counter. The system compares first packet counts associated with the first color at an ingress point with second packet counts associated with the first color at an egress point to the fabric.

公开(公告)号：US11962516B1

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

申请号：US18162173

申请日：2023-01-31

Applicant: Cisco Technology, Inc.

Inventor： Ayan Banerjee ,  Saikat Bhattacharya ,  Ramesh Sivakolundu ,  Ravikanth Nasika ,  Rajesh Sharma

IPC: H04L49/00 ,  H04L43/028 ,  H04L43/12 ,  H04L45/7453

CPC classification number: H04L49/30 ,  H04L43/028 ,  H04L43/12 ,  H04L45/7453

Abstract: Techniques to eliminate duplicate packets from a stream of packets. A method includes receiving a packet, hashing elements of the packet to obtain a packet partial signature, generating an action data value by appending, to the packet partial signature, unhashed packet information, accessing a hash store location in a hash store based on the action data value, determining, based on data stored at the hash store location, whether the packet is a duplicate of a previously-received packet, and based on whether the packet is a duplicate of a previously-received packet, one of allowing and preventing one of the packet and a copy of the packet to reach a downstream network node.

公开(公告)号：US11895028B2

公开(公告)日：2024-02-06

申请号：US17817870

申请日：2022-08-05

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Chih-Tsung Huang

IPC: H04L45/7453 ,  H04L12/46 ,  H04L49/00 ,  H04L47/125

CPC classification number: H04L45/7453 ,  H04L12/4641 ,  H04L47/125 ,  H04L49/3009

Abstract: Embodiments for handling multidestination traffic in a network are described. The multidestination traffic includes packets that are in transit to a multihomed destination in the network. Upon determining the destination is multihomed, a network switch determines a hash value from a selection of header values in the network traffic and uses the hash value to determine if the network switch is a designated forwarder for the multihomed destination. The network switch handles the network traffic according to a designated forwarder status.

公开(公告)号：US11411869B1

公开(公告)日：2022-08-09

申请号：US16872053

申请日：2020-05-11

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Chih-Tsung Huang

IPC: H04L45/7453 ,  H04L12/46 ,  H04L49/00 ,  H04L47/125

Abstract: Embodiments for handling multidestination traffic in a network are described. The multidestination traffic includes packets that are in transit to a multihomed destination in the network. Upon determining the destination is multihomed, a network switch determines a hash value from a selection of header values in the network traffic and uses the hash value to determine if the network switch is a designated forwarder for the multihomed destination. The network switch handles the network traffic according a designated forwarder status.

公开(公告)号：US10432628B2

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

申请号：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: H04L29/06 ,  H04L12/911 ,  H04L12/725

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.

公开(公告)号：US20190222516A1

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

申请号：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 ,  H04L29/08 ,  H04L12/713

CPC classification number: H04L45/745 ,  H04L12/4641 ,  H04L45/02 ,  H04L45/04 ,  H04L45/54 ,  H04L45/586 ,  H04L45/74 ,  H04L67/10 ,  H04L67/20

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.

公开(公告)号：US10320672B2

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

申请号：US15145647

申请日：2016-05-03

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/751 ,  H04L12/46

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.

公开(公告)号：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.