Patent ID: 9300569
Filing Date: 2016-03-29
CPC Classification: G06F,H04L

Claim Text:
1. A method, comprising: generating, at a node in a network, a Transit Information Bloom Filter (TIBF) signal component for use within a routing protocol control message; encoding the TIBF signal component in a Bloom filter at the node, wherein the TIBF signal component in the Bloom filter at the node identifies a plurality of parent nodes for a routing topology; generating the Bloom filter at the node by: determining Bloom filter parameters based on a number of said plurality of parent nodes to be encoded; determining a desired false positive rate for the Bloom filter at the node; and encoding an address for each parent node of said plurality of parent nodes in the Bloom filter at the node; and sending the TIBF signal component toward a root of the node in the network, wherein the root of the node derives the routing topology from information within the TIBF signal component.