Systems and Methods for Optimized Route Caching
AssigneeAT&T Intellectual Property I, L.P.
InventorsAlexandre Gerber, Changhoon Kim, Jennifer Lynn Rexford, Matthew Caesar
Life of this patent
Estimating the term…
Abstract
A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.
Claims19
A method comprising:
- comparing a destination address of a network packet to a first set of prefixes in a routing cache;
- comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the first set of prefixes in the routing cache;
- copying the longest matching prefix from the full routing table to the routing cache;
- copying a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache;
- and
- forwarding the network packet.
A method comprising:
- comparing a destination address of a network packet to a first set of prefixes in a routing cache;
- comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix of the destination address is not found in first set of prefixes in the routing cache;
- copying the longest matching prefix from the full routing table to the routing cache;
- copying a set of sub-prefixes related to the longest matching prefix from the full routing table to the routing cache, the set of sub-prefixes including all sub-prefixes of the longest matching prefix;
- and
- forwarding the network packet.
A method comprising:
- comparing a destination address of a network packet to a first set of prefixes in a routing cache;
- comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix of the destination address is not found in the routing cache;
- copying the longest matching prefix from the full routing table to the routing cache;
- copying a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, the set of sub-prefixes including only sub-prefixes of the longest matching prefix having a different output interface;
- and
- forwarding the network packet.
A method comprising:
- comparing a destination address of a network packet to a first set of prefixes in a routing cache;
- comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix of the destination address is not found in the routing cache;
- copying the longest matching prefix from the full routing table to the routing cache;
- copying a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, the set of sub-prefixes including a special-purpose prefix including an instruction to perform a look-up on the full routing table;
- and
- forwarding the network packet.
A method comprising:
- comparing a destination address of a network packet to a first set of prefixes in a routing cache;
- comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix of the destination address is not found in the routing cache;
- copying the longest matching prefix from the full routing table to the routing cache;
- merging a plurality of contiguous sub-prefixes of the longest matching prefix into a super-prefix, the contiguous sub-prefixes having the same output interface;
- inserting the super-prefix into the routing cache;
- and
- forwarding the network packet.
Dependencies are inferred from the claim text.