US 11,882,020 B2
Service assurance of ECMP using virtual network function hashing algorithm
Nagendra Kumar Nainar, Morrisville, NC (US); Carlos M. Pignataro, Cary, NC (US); Jaganbabu Rajamanickam, Ontario (CA); and Madhan Sankaranarayanan, Chennai (IN)
Assigned to CISCO TECHNOLOGY, INC., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Nov. 17, 2022, as Appl. No. 17/988,908.
Application 17/988,908 is a continuation of application No. 17/231,445, filed on Apr. 15, 2021, granted, now 11,575,593.
Application 17/231,445 is a continuation of application No. 16/601,747, filed on Oct. 15, 2019, granted, now 11,038,793, issued on Jun. 15, 2021.
Prior Publication US 2023/0076447 A1, Mar. 9, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 45/00 (2022.01); H04L 45/7453 (2022.01); H04L 45/24 (2022.01)
CPC H04L 45/14 (2013.01) [H04L 45/24 (2013.01); H04L 45/7453 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
in a network that includes a plurality of nodes, obtaining information indicating multiple paths in the network and a branch node in the network; and
for the branch node in the network:
simulating a hashing algorithm employed by the branch node that is used to select one of multiple egress interfaces of the branch node;
providing as input to the hashing algorithm, entropy information; and
obtaining from the hashing algorithm, interface selection results produced by the hashing algorithm based on the entropy information; and
evaluating performance in the network based on the interface selection results.