Forwarding packets using a probabilistic filter and a grouping technique: United States Patent 9979650

By: Sheth, Nischalkumar N.

A device may receive a packet with a destination address, and may input, to a probabilistic filter, prefixes associated with the destination address. A prefix may include one or more most significant bits of the destination address. The device may identify candidate prefixes associated with a response from the probabilistic filter. The device may identify a longest candidate prefix of the candidate prefixes, and may perform a lookup to determine that a memory component includes a parent prefix that matches the longest candidate prefix. The parent prefix may be associated with a child prefixes that include the parent prefix and one or more additional bits. The device may identify a longest matching prefix, of the parent prefix and the child prefixes, that matches one or more most significant bits of the destination address and that corresponds to an output component. The device may output the packet via the output component.

• Format: Paperback
• Language: English
• ISBN: B08RGV6WDM
• ISBN13: 9798584477073
• Release Date: January 1
• Publisher: Independently Published
• Length: 28 Pages
• Weight: 0.20 lbs.
• Dimensions: 0.1" x 8.5" x 11.0"