This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'06)
Fast and Robust TCP Session Lookup by Digest Hash
Minneapolis, Minnesota
July 12-July 15
ISBN: 0-7695-2612-8
Fong Pong, Broadcom Corp.
We present a new design for fast and robust TCP session lookup. The design uses a "set-associative" hash table, where each hash bucket keeps multiple "compressed and canonical" tags. The canonical tags encode both the flow identifiers and the addresses of the TCP contexts by a forward signature function F(Tag(flow identifier), address) during installation. On session lookup, an inverse function F-1(Tag(flow identifier), tag) matches sessions and recovers the address of the TCP context. We show that the method is effective and storage-efficient. It is also resistant to Denial-of-Service attack that is fabricated by forcing excessive hash collisions.
Citation:
Fong Pong, "Fast and Robust TCP Session Lookup by Digest Hash," icpads, vol. 1, pp.507-514, 12th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.