MAINTAINING AND COMMUNICATING NODAL NEIGHBORING INFORMATION
First Claim
Patent Images
1. A Method, Comprising:
- receiving information in a nodal device from each of its neighboring nodes in a network wherein the information identifies a link quality between the nodal device and each of the neighboring nodes; and
storing the link quality information using one or more bloom filters in the nodal device such that a table is provided in the using one or more bloom filters using probabilistic identifiers to identify link quality between the nodal device and each of its neighboring nodes.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a nodal device receives information from each of its neighboring nodes in a network. The information identifies a link quality between the nodal device and each of its neighboring nodes. The link quality information is stored in one or more bloom filters in the nodal device such that a table having a compressed format is provided in the bloom filter. The table includes probabilistic identifiers to identify link quality between the nodal device and each of its neighboring nodes.
-
Citations
24 Claims
-
1. A Method, Comprising:
-
receiving information in a nodal device from each of its neighboring nodes in a network wherein the information identifies a link quality between the nodal device and each of the neighboring nodes; and storing the link quality information using one or more bloom filters in the nodal device such that a table is provided in the using one or more bloom filters using probabilistic identifiers to identify link quality between the nodal device and each of its neighboring nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method, comprising:
-
receiving in a Network Management System (NMS) for a network having nodal devices coupled via communication links, information from a bloom filter provided in one of the nodal devices wherein the information identifies link qualities between the nodal device and each neighboring node in the network; and interpolating in the NMS the received information from the bloom filter to determine a status of the communication links coupling the nodal devices in the network. - View Dependent Claims (15)
-
-
16. An apparatus, comprising:
-
one or more network interfaces to communicate with a computer network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; receive, as a nodal device, information from neighboring network nodes wherein the information identifies a link quality between the nodal device and each of the neighboring nodes; and store the link quality information in a nodal device, such that a table is provided in the bloom filter using probabilistic identifiers to identify link quality between the nodal device and each of its neighboring nodes. - View Dependent Claims (17, 18, 19, 20, 21, 22)
-
-
23. An apparatus, comprising:
-
one or more network interfaces to communicate with a computer network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; receive, as a Network Management System (NMS), information from a bloom filter provided in a nodal device wherein the information identifies link qualities between the nodal device and each of its neighboring node in a network; and interpolate the received information from the bloom filter to determine a status for communication links coupling nodal devices in the network. - View Dependent Claims (24)
-
Specification