Cisco Technology, Inc.

Shishir Gupta

David Delano Ward

Mohammed Ismael Tatar

David Richard Barach

Naader Hasani

Sreedhar Ravipalli

Shahin Habibi

Javed Asghar

Alok Khambatkone

Anbu Chezhian Gunalan

Chun Zhang

Gary Lee Harris

Dharmarajan Subramanian

Mallikarjuna R Boggala

Kuai Yu

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.

Systems and methods for assigning colors to nodes of a subgraph

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.

Longest prefix matching providing packet processing and/or memory efficiencies in processing of packets

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.

Multicast fast reroute at access devices with controller implemented multicast control plane

In one embodiment, active links are added to, and removed from, a multichassis link bundle with one side of the multichassis link bundle terminated on multiple devices of a multichassis device. In one embodiment, adding active links includes selecting which particular device to which to add an active link to the multichassis link bundle based on a device priority of each of the multiple devices, with a device priority of a given device being based on a current number of active links associated with the given device.

Dynamically adjusting active members in multichassis link bundle

In one embodiment, a method includes receiving a request message at a local node in a communications network from a remote node in the communication network. The request message holds data that indicates a request for a particular service from the local node. A load metric that indicates a current processing load at the local node is determined. A response delay time, for responding to the request message, is determined based on the load metric. A response message is sent after the response delay time. The response message indicates the local node is able to provide the particular service for the remote node. The delay time allows the local node to make it more likely that a less busy node will respond earlier in time to a request message from the same remote node and provide the particular service.

Independent load balancing for servers

Growing community of inventors

Santa Clara, CA, United States of America

Shishir Gupta