Patent ID: 9712433
Date: 2017-07-18
CPC Classifications: H04L

Claim:
1. A method comprising: receiving information at a nodal device from a plurality of neighboring nodes of the nodal device in a computer network, the information including identifiers of each of the plurality of neighboring nodes; maintaining a list of 1-hop neighbor nodes at the nodal device by adding the identifiers for each of the plurality of neighboring nodes to a first bloom filter; storing the bloom filter on the nodal device, the first bloom filter made up of the identifiers for each of the neighboring nodes of the computer network received during a time period; phasing out 1-hop neighbor nodes that are no longer 1-hop neighbor nodes by, upon the time period expiring, adding any identifiers received after the time period expires to a second bloom filter while continuing to store the first bloom filter on the nodal device until a predetermined amount of time has passed; getting a unified view of all neighboring nodes of the plurality of neighboring nodes by performing a function on the first bloom filter and the second bloom filter; transmitting the unified view from the first and second bloom filter to a Network Management System (NMS); and managing a false positive rate of the first or second bloom filter at the nodal device relative to a number of nodes that neighbor the nodal device by adaptively adjusting a bit-vector size of the first or second bloom filter depending on a number of neighboring nodes added to the first or second bloom filter.