公开(公告)号：US11809410B1

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

申请号：US16860907

申请日：2020-04-28

Applicant: Cisco Technology, Inc.

Inventor： Kuai Yu ,  Alok Khambatkone ,  Shishir Gupta ,  Anbu Gunalan

IPC: G06F16/901 ,  G06F16/904 ,  G06F16/23

CPC classification number: G06F16/2379 ,  G06F16/9024 ,  G06F16/904

Abstract: In one embodiment, a method includes generating a subgraph from a dependency graph. The subgraph includes one or more potential paths between an event interest node and an event generator node of the dependency graph. The method also includes activating the event interest node and assigning, in response to activating the event interest node, a color to nodes along the one or more potential paths of the subgraph from the event interest node to the event generator node. The method further includes modifying the event generator node and modifying, in response to modifying the event generator node, one or more of the nodes along the one or more potential paths of the subgraph from the event generator node to the event interest node.

公开(公告)号：US10715439B2

公开(公告)日：2020-07-14

申请号：US16541931

申请日：2019-08-15

Applicant: Cisco Technology, Inc.

Inventor： Naader Hasani ,  Shishir Gupta ,  David Delano Ward ,  Mohammed Ismael Tatar ,  Shahin Habibi ,  Sreedhar Ravipalli ,  David Richard Barach

IPC: H04L12/743 ,  H04L12/745

Abstract: One embodiment performs longest prefix matching operations in one or more different manners that provides packet processing and/or memory efficiencies in the processing of packets. In one embodiment, a packet switching device determines a set of one or more mask lengths of a particular conforming entry of a multibit trie or other data structure that matches a particular address of a packet via a lookup operation in a mask length data structure. A conforming entry refers to an entry which has less than or equal to a maximum number of different prefix lengths, with this maximum number corresponding to the maximum number of prefix lengths which can be searched in parallel in the address space for a longest matching prefix by the implementing hardware. The packet switching device then performs corresponding hash table lookup operation(s) in parallel in determining an overall longest matching prefix for the particular address.

公开(公告)号：US20170353382A1

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

申请号：US15173951

申请日：2016-06-06

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Shishir Gupta ,  Dharmarajan Subramanian ,  Javed Asghar

IPC: H04L12/703 ,  H04L12/707 ,  H04L12/761 ,  H04L12/801 ,  H04L12/18

CPC classification number: H04L45/28 ,  H04L12/18 ,  H04L12/1863 ,  H04L12/1886 ,  H04L45/128 ,  H04L45/16 ,  H04L45/22

Abstract: In one embodiment, a method includes computing at a controller, a primary path and a backup path for transmittal of multicast data from service nodes in communication with the controller and a multicast source to access nodes in communication with multicast receivers, and transmitting from the controller, information for the primary path and the backup path to the access nodes for use by the access nodes in receiving the multicast data on the primary path and the backup path, and switching transmittal of the multicast data to the multicast receivers from the primary path to the backup path upon identifying a failure in the primary path to provide fast reroute at the access nodes. A multicast control plane runs in the controller without operating in the access nodes. An apparatus is also disclosed herein.

公开(公告)号：US20190372896A1

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

申请号：US16541931

申请日：2019-08-15

Applicant: Cisco Technology, Inc.

Inventor： Naader Hasani ,  Shishir Gupta ,  David Delano Ward ,  Mohammed Ismael Tatar ,  Shahin Habibi ,  Sreedhar Ravipalli ,  David Richard Barach

IPC: H04L12/743 ,  H04L12/745

Abstract: One embodiment performs longest prefix matching operations in one or more different manners that provides packet processing and/or memory efficiencies in the processing of packets. In one embodiment, a packet switching device determines a set of one or more mask lengths of a particular conforming entry of a multibit trie or other data structure that matches a particular address of a packet via a lookup operation in a mask length data structure. A conforming entry refers to an entry which has less than or equal to a maximum number of different prefix lengths, with this maximum number corresponding to the maximum number of prefix lengths which can be searched in parallel in the address space for a longest matching prefix by the implementing hardware. The packet switching device then performs corresponding hash table lookup operation(s) in parallel in determining an overall longest matching prefix for the particular address.

公开(公告)号：US10397115B1

公开(公告)日：2019-08-27

申请号：US15949060

申请日：2018-04-09

Applicant: Cisco Technology, Inc.

Inventor： Naader Hasani ,  Shishir Gupta ,  David Delano Ward ,  Mohammed Ismael Tatar ,  Shahin Habibi ,  Sreedhar Ravipalli ,  David Richard Barach

IPC: H04L12/743 ,  H04L12/745

Abstract: One embodiment performs longest prefix matching operations in one or more different manners that provides packet processing and/or memory efficiencies in the processing of packets. In one embodiment, a packet switching device determines a set of one or more mask lengths of a particular conforming entry of a multibit trie or other data structure that matches a particular address of a packet via a lookup operation in a mask length data structure. A conforming entry refers to an entry which has less than or equal to a maximum number of different prefix lengths, with this maximum number corresponding to the maximum number of prefix lengths which can be searched in parallel in the address space for a longest matching prefix by the implementing hardware. The packet switching device then performs corresponding hash table lookup operation(s) in parallel in determining an overall longest matching prefix for the particular address.

公开(公告)号：US10243841B2

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

申请号：US15173951

申请日：2016-06-06

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Shishir Gupta ,  Dharmarajan Subramanian ,  Javed Asghar

IPC: H04L12/26 ,  H04L12/703 ,  H04L12/761 ,  H04L12/18 ,  H04L12/707 ,  H04L12/801

Abstract: In one embodiment, a method includes computing at a controller, a primary path and a backup path for transmittal of multicast data from service nodes in communication with the controller and a multicast source to access nodes in communication with multicast receivers, and transmitting from the controller, information for the primary path and the backup path to the access nodes for use by the access nodes in receiving the multicast data on the primary path and the backup path, and switching transmittal of the multicast data to the multicast receivers from the primary path to the backup path upon identifying a failure in the primary path to provide fast reroute at the access nodes. A multicast control plane runs in the controller without operating in the access nodes. An apparatus is also disclosed herein.