초록 ▼

In one embodiment, a routing topology of a network including nodes interconnected by communication links is determined. Important nodes in the network which are of relative importance are determined based on their location in the determined routing topology. Also, one or more request messages are se

In one embodiment, a routing topology of a network including nodes interconnected by communication links is determined. Important nodes in the network which are of relative importance are determined based on their location in the determined routing topology. Also, one or more request messages are sent causing the important nodes to gather local network metrics. Then, in response to the one or more request messages, one or more response messages including the network metrics gathered by each important node are received.

대표청구항 ▼

1. A method, comprising: determining a routing topology of a network including nodes interconnected by communication links;determining important nodes in the network which are of relative importance based on their location in the determined routing topology;designating a head node of the important n

1. A method, comprising: determining a routing topology of a network including nodes interconnected by communication links;determining important nodes in the network which are of relative importance based on their location in the determined routing topology;designating a head node of the important nodes;sending one or more request messages causing the important nodes to gather local network metrics; andin response to the one or more request messages, receiving one or more response messages including the network metrics gathered by each important node. 2. The method as in claim 1, wherein: only a single request message is sent, andonly a single response message, which aggregates reported values from the important nodes, is received. 3. The method as in claim 1, further comprising: sending the one or more request messages to the head node, wherein the head node is configured to forward the one or more request messages to the remaining important nodes; andreceiving the one or more response messages from the head node. 4. The method as in claim 1, further comprising: sending an instruction to the head node to request the remaining important nodes to gather the local network metrics. 5. The method as in claim 1, further comprising: receiving the one or more response messages as compressed data, the one or more response messages being compressed by the head node. 6. The method as in claim 1, wherein the determining of the important nodes further comprises: determining a region of the network that experiences relatively high volumes of network traffic; andidentifying nodes that reside within the region as the important nodes. 7. The method as in claim 1, wherein the determining of the important nodes further comprises: determining a communication route in the network that experiences relatively high volumes of network traffic; andidentifying nodes that reside along the communication route as the important nodes. 8. The method as in claim 1, further comprising: selecting one or more network metrics to be gathered by the important nodes; andincluding an indication of the one or more selected network metrics in the one or more request messages. 9. The method as in claim 1, further comprising: defining a condition which, when satisfied, causes the important nodes to report the gathered network metrics; andincluding an indication of the rule in the one or more request messages. 10. The method as in claim 1, further comprising: defining a schedule, whereby the important nodes report the gathered network metrics according to the schedule; andincluding an indication of the schedule in the one or more request messages. 11. The method as in claim 1, wherein the routing topology is configured as a directed acyclic graph (DAG). 12. An apparatus, comprising: one or more network interfaces that communicate with a network;a processor coupled to the one or more network interfaces and configured to execute a process; anda memory configured to store program instructions which contain the process executable by the processor, the process comprising: determining a routing topology of the network including nodes interconnected by communication links;determining important nodes in the network which are of relative importance based on their location in the determined routing topology;designating a head node of the important nodes;sending one or more request messages causing the important nodes to gather local network metrics; andin response to the one or more request messages, receiving one or more response messages including the network metrics gathered by each important node. 13. The apparatus as in claim 12, wherein: only a single request message is sent, andonly a single response message, which aggregates reported values from the important nodes, is received. 14. The apparatus as in claim 12, wherein the process further comprises: sending the one or more request messages to the head node, wherein the head node is configured to forward the one or more request messages to the remaining important nodes; andreceiving the one or more response messages from the head node. 15. The apparatus as in claim 12, wherein the process further comprises: sending an instruction to the head node to request the remaining important nodes to gather the local network metrics. 16. The apparatus as in claim 12, wherein the process further comprises: receiving the one or more response messages as compressed data, the one or more response messages being compressed by the head node. 17. The apparatus as in claim 12, wherein the determining of the important nodes further comprises: determining a region of the network that experiences relatively high volumes of network traffic; andidentifying nodes that reside within the region as the important nodes. 18. The apparatus as in claim 12, wherein the determining of the important nodes further comprises: determining a communication route in the network that experiences relatively high volumes of network traffic; andidentifying nodes that reside along the communication route as the important nodes. 19. The apparatus as in claim 12, wherein the process further comprises: selecting one or more network metrics to be gathered by the important nodes; andincluding an indication of the one or more selected network metrics in the one or more request messages. 20. The apparatus as in claim 12, wherein the process further comprises: defining a condition which, when satisfied, causes the important nodes to report the gathered network metrics; andincluding an indication of the rule in the one or more request messages. 21. The apparatus as in claim 12, wherein the process further comprises: defining a schedule, whereby the important nodes report the gathered network metrics according to the schedule; andincluding an indication of the schedule in the one or more request messages. 22. The apparatus as in claim 12, wherein the routing topology is configured as a directed acyclic graph (DAG). 23. A tangible non-transitory computer readable medium storing program instructions that cause a computer to execute a process, the process comprising: determining a routing topology of a network including nodes interconnected by communication links;determining important nodes in the network which are of relative importance based on their location in the determined routing topology;designating a head node of the important nodes;sending one or more request messages causing the important nodes to gather local network metrics; andin response to the one or more request messages, receiving one or more response messages including the network metrics gathered by each important node.