Fast IP address lookups
			      Jon Turner
		  Washington University in St. Louis
     
This talk describes a new algorithm for IP address lookup, which
offers both theoretical and practical improvements over existing
methods. Unlike conventional methods for which the number of memory
accesses grows in proportion to the address length, the number of
memory accesses for the new method is bounded by the logarthm of the
address length, in the worst-case, and can often be even better. The
method makes it feasible to implement address lookups in hardware in
under 100 ns with current technology, for both IPv4 and IPv6 address
formats.