Invention Grant
- Patent Title: Maintaining and communicating nodal neighboring information
-
Application No.: US13653037Application Date: 2012-10-16
-
Publication No.: US09712433B2Publication Date: 2017-07-18
- Inventor: Jonathan W. Hui , Wei Hong , Jean-Philippe Vasseur
- Applicant: Cisco Technology, Inc.
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Parker Ibrahim & Berg LLC
- Agent James M. Behmke; Stephen D. LeBarron
- Main IPC: G06F15/16
- IPC: G06F15/16 ; H04L12/753 ; H04L12/721
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.
Public/Granted literature
- US20140108643A1 MAINTAINING AND COMMUNICATING NODAL NEIGHBORING INFORMATION Public/Granted day:2014-04-17
Information query
