Patent ID: 11871222
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 14:
15. The first device of claim 13, wherein the one or more memories further store additional computer-readable instructions that, upon execution by the one or more processors, cause the first device to also:
determine that the second device is reachable via the third device;
determine a number of hops between the second device and the first device in the network path;
generate a graph that comprises graph nodes and edges, wherein a first graph node of the graph nodes corresponds to the second device, a second graph node of the graph nodes corresponds to the third device, and a root node of the graph node corresponds to the first device, and wherein a first edge of the edges connects the first graph node with the second graph node and has a first weight based at least in part on the number of hops, and a second edge of the edges connects the root node with the second graph node and has a second weight based at least in part on a predefined maximum weight; and
generate the data based at least in part on the graph.