Patent ID: 9306856
Filing Date: 2016-04-05
CPC Classification: H04L

Claim Text:
1. A method for optimizing traffic in a link-state network, the method comprising: receiving, at a first node within the link-state network, a multi-destination message to be transmitted to a plurality of destination nodes; identifying a plurality of multi-destination trees within the link-state network that include the first node, each of the plurality of multi-destination trees having a respective root node; determining a plurality of cost values, wherein each of the plurality of cost values corresponds to a respective one of the identified plurality of multi-destination trees, and is based on one or more links along a shortest path from the first node to the root node of the respective multi-destination tree; applying a load-balancing function to a predetermined number of the identified plurality of multi-destination trees corresponding to the smallest values of the determined plurality of cost values, wherein the predetermined number does not exceed a predetermined upper bound value; and transmitting the multi-destination message from the first node using a multi-destination tree selected by the load-balancing function.