Patent · US Active

Large-scale network querying and reporting

US8904039B1 · kind B1 · utility

47Cited by
11References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 12, 2011
Grant dateDec 2, 2014
Priority date
Expiry dateSep 29, 2031

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L12/6418
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A server receives “registration” messages from nodes in a network, sufficiently infrequently to prevent overburden. Registration messages include information about registering nodes, other nodes, or node relationships. The server sends “instruction” messages to registering nodes, requesting information about the network. Each registering node obtains the requested information, and forwards those messages to other nodes, which act similarly. Nodes receiving instruction messages sometimes send “reporting” messages to the server, providing information it originally requested. The server thus receives detailed information about the network, without communicating with too many nodes, and without aggregating too much of that information. The server can interact with users using only resources growing at O(1) with the size of the network.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.