Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-09-13
2005-09-13
Phunkulh, Bob (Department: 2661)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395320, C370S392000
Reexamination Certificate
active
06944162
ABSTRACT:
Lookup scheme in which a tuple representing a plurality of flow properties is parsed into multiple subtuples for application in recursive lookups. A first subtuple including a first subset of bits from the tuple is applied to the flow information database and returns a result including a nickname having a smaller bit count than the first subtuple. A second subtuple including a second subset of bits from the tuple and the nickname are combined and applied to the flow information database. The lookups continue until a result indicates that no recursion is required. The final lookup result includes flow information applicable to one or more of modifying, enqueuing or forwarding the packet. A truncated lookup capability enables common processing across a group of distinct flows having common flow properties.
REFERENCES:
patent: 5530854 (1996-06-01), Emery et al.
patent: 5781772 (1998-07-01), Wilkinson et al.
patent: 5946679 (1999-08-01), Ahuja et al.
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6052683 (2000-04-01), Irwin
patent: 6145064 (2000-11-01), Long et al.
patent: 6212184 (2001-04-01), Venkatachary et al.
patent: 6532516 (2003-03-01), Krishna et al.
patent: 6567408 (2003-05-01), Li et al.
patent: 6574666 (2003-06-01), Dutta et al.
patent: 6598034 (2003-07-01), Kloth
patent: 6651099 (2003-11-01), Dietz et al.
patent: 6697380 (2004-02-01), Egbert et al.
Lampson, B. et al.;IP Lookups using Multiway and Multicolumn Search; (internet papers); http://www-cse.ucsd.edu/users/varghese/publications.html; May 11, 1998; pp. 1-25.
Srinivasan, V. et al.;Fast and Scalable Layer Four Switching; (internet papers); http://www-cse.ucsd.edu/users/varghese/publications.html; 1998; 12 pp.
Srinivasan, V. et al.;Faster IP Lookups using Controlled Prefix Expansion; (internet papers); http://www.-cse.ucsd.edu/users/varghese/publications.html; Sep. 1998; 10 pp.
Srinivasan, V. et al.;Packet Classification using Tuple Space Search; (internet papers); http://www.-cse.ucsd.edu/users/varghese/publications.html; 1999; 12 pp.
Waldvogel, Marcel et al.;Scalable High Speed IP Routing Lookups; (internet papers); http://www.-cse.ucsd.edu/users/varghese/publications.html; Sep. 1997; 12 pp.
Bailey John
Dietz Bryan
Hill Rex A.
Alcatel
Hoersten Craig A.
Kading Joshua
Phunkulh Bob
Sewell V. Lawrence
LandOfFree
Tuple-based lookup scheme for packet switching node does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Tuple-based lookup scheme for packet switching node, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tuple-based lookup scheme for packet switching node will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3433732