Systems and methods for determining network component scores using bandwidth capacity

Abstract

In one embodiment, a method includes receiving, by a first router, data from a network component. The method also includes determining, by the first router, a first link bandwidth capacity between the first router and a host device and determining, by the first router, a first score for the first router based on the first link bandwidth capacity, The method also includes determining, by the first router, a second link bandwidth capacity between a second router and the host device and determining, by the first router, a second score for the second router based on the second link bandwidth capacity. The method further includes comparing, by the first router, at least the first score and the second score to determine a highest score and assigning, by the first router, an edge router associated with the highest score to communicate the data to the host device.

1 - 20 . (canceled) 
     
     
         21 . A system, comprising:
 a plurality of provider edge routers (PEs) connected via an EVPN core, each PE comprising one or more processors, one or more computer-readable non-transitory storage media coupled to the one or more processors, and processor-interpretable instructions on the storage media that, when executed by the one or more processors, cause one or more PEs to perform operations comprising:
 establishing a link to a customer edge network device (CE) so that the CE is multihomed; 
 determining a network component score for each PE connected to the multihomed CE; 
 determining a hash value for each PE connected to the multihomed CE using a hash function; 
 for each PE connected to the multihomed CE, multiplying the hash value by the network component score to create a weighted highest random weight score; 
 ranking each PE connected to the multihomed CE by the weighted highest random weight (WHRW) score; 
 identifying the PE with the highest WHRW score as a designated forwarder (DF) for the CE; and 
 identifying the PE with the second-highest WHRW score as a backup DF for the CE.