Patent ID: 11882019
Assignee: CISCO TECHNOLOGY, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 14:
15. One or more non-transitory computer-readable media storing computer-executable instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:
receiving by a network switching device, network topology information from a node of a network;
updating a link-state database of the network switching device based on the network topology information;
receiving a data packet associated with a data flow between one or more nodes of the computer network and the network switching device;
determining whether the data packet was received from a reverse path forwarding interface of the computer network;
in response to determining that the data packet was received from a reverse path forwarding interface of the computer network, sending the data packet from the network switching device to a next-hop node of the computer network;
in response to determining that the data packet was not received from a reverse path forwarding interface of the computer network, performing a shortest path first calculation rooted at a router advertising a source network of the data packet;
determining whether the data packet was received from a valid path of the computer network based on the shortest path first calculation;
in response to determining that the data packet was received from a valid path, sending the data packet from the network switching device to the next-hop node of the computer network; and
in response to determining that the data packet was not received from a valid path of the computer network, dropping the data packet.