Address autoconfiguration using bloom filter parameters for unique address computation
AssigneeCisco Technology, Inc.
InventorsERIC MICHEL LEVY-ABEGNOLI, PASCAL THUBERT, PATRICK WETTERWALD
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method comprises generating, by a network device, a Bloom filter bit vector based on applying Bloom filter parameters to a candidate address autoconfigured by the network device; and selectively repeating, by the network device, the autoconfiguring of the candidate address until the corresponding Bloom filter bit vector includes a bit set at a reserved bit vector position that is reserved for the network device, the reserved bit vector position providing uniqueness of the candidate address within a link layer domain.
Claims20
A method comprising:
- generating, by a network device, a Bloom filter bit vector based on applying Bloom filter parameters to a candidate address autoconfigured by the network device;
- and
- selectively repeating, by the network device, the autoconfiguring of the candidate address until the corresponding Bloom filter bit vector includes a bit set at a reserved bit vector position that is reserved for the network device, the reserved bit vector position providing uniqueness of the candidate address within a link layer domain.
An apparatus comprising:
- a memory circuit configured for storing Bloom filter parameters and an identification of one or more reserved bit vector positions that are reserved for the apparatus;
- and
- a processor circuit configured for generating a Bloom filter bit vector based on applying the Bloom filter parameters to a candidate address autoconfigured by the processor circuit;
- the processor circuit further configured for selectively repeating the autoconfiguring of the candidate address until the corresponding Bloom filter bit vector includes a bit set at at least one of the reserved bit vector positions, the at least one reserved bit vector position providing uniqueness of the candidate address within a link layer domain.
Logic encoded in one or more non-transitory tangible media for execution by a machine and when executed by the machine operable for:
- generating, by a network device, a Bloom filter bit vector based on applying Bloom filter parameters to a candidate address autoconfigured by the network device;
- and
- selectively repeating, by the network device, the autoconfiguring of the candidate address until the corresponding Bloom filter bit vector includes a bit set at a reserved bit vector position that is reserved for the network device, the reserved bit vector position providing uniqueness of the candidate address within a link layer domain.
A method comprising:
- allocating, by a first network device, one or more reserved bit vector positions to a second network device having connected to the first network device;
- and
- the first network device sending a message specifying at least the one or more reserved bit vector positions to the second network device, enabling the second network device to autoconfigure an address that is unique within a link layer domain of the first network device, based on the second network device determining that applying Bloom filter parameters to the address results in a Bloom filter bit vector having at least one bit set at the one or more reserved bit vector positions.
An apparatus comprising:
- a processor circuit configured for allocating one or more reserved bit vector positions to a network device having connected to the apparatus;
- and
- a device interface circuit configured for sending a message specifying at least the one or more reserved bit vector positions to the network device, enabling the network device to autoconfigure an address that is unique within a link layer domain of the apparatus, based on the network device determining that applying Bloom filter parameters to the address results in a Bloom filter bit vector having at least one bit set at the one or more reserved bit vector positions.
Logic encoded in one or more non-transitory tangible media for execution by a machine and when executed by the machine operable for:
- allocating, by a first network device, one or more reserved bit vector positions to a second network device having connected to the first network device;
- and
- the first network device sending a message specifying at least the one or more reserved bit vector positions to the second network device, enabling the second network device to autoconfigure an address that is unique within a link layer domain of the first network device, based on the second network device determining that applying Bloom filter parameters to the address results in a Bloom filter bit vector having at least one bit set at the one or more reserved bit vector positions.
Dependencies are inferred from the claim text.