| 摘要 |
Embodiments provide a method, network device, and computer program product for optimizing traffic in a link-state network distributed across a plurality of sites. The method, network device, and computer program product include receiving a multi-destination message at a first node within the link-state network. Additionally, the method, network device, and computer program product include identifying a plurality of multi-destination trees within the network, each tree having a respective root node. The method, network device, and computer program product determine a plurality of cost values corresponding to each of the plurality of multi-destination trees, based on one or more links along a shortest path from the first node to the respective root node of each tree. Based on the determined cost values, the method, network device, and computer program product select one or more of the multi-destination trees and transmit the multi-destination message using the selected tree. |
| 主权项 |
1. A method for optimizing traffic in a link-state network, 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, 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 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; selecting one or more of the plurality of multi-destination trees based upon the determined plurality of cost values; and transmitting the multi-destination message using the selected one or more multi-destination trees. |
