主权项 |
1. A method of configuring a network aggregation device in a network, the method comprising:
identifying first routing data for a plurality of internet protocol (IP) flows configured on at least one edge device of a service provider network, wherein the edge device is located towards the service provider network from the network aggregation device; calculating at least one utility metric for at least one IP flow in the identified plurality of IP flows, the at least one utility metric being calculated at least in part on the basis of one or more destination IP addresses associated with the at least one IP flow; selecting a subset of IP flows from the identified plurality of IP flows at least in part on the basis of the calculated at least one utility metric; configuring second routing data for the selected subset of IP flows on the network aggregation device; and representing interdependencies between flows in the plurality of IP flows as a tree data structure,
wherein each IP flow in the plurality is represented by a node in the tree data structure,wherein a destination IP address prefix of each IP flow determines a relative location of its corresponding node in the tree data structure,wherein child nodes are destination IP address prefix subsets of their parent nodes, andwherein in response to selecting in the subset a given IP flow represented in the tree data structure, the selecting comprises further selecting in the subset IP flows corresponding to nodes in a sub-tree of the node corresponding to the given IP flow. |