Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2004-12-17
2009-02-03
Chan, Wing F (Department: 2619)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
07486672
ABSTRACT:
A router comprising a switch fabric and routing nodes coupled to the switch fabric. Each routing node comprises a trie tree search table for storing routing information associated with received variable length subnet masks. The trie tree search table comprises a plurality of stages that are searched by N-bit address symbols derived from the received variable length subnet masks. Each routing node also comprises a control processor for generating the stages associated with the trie tree search table. The control processor generates for each entry in a first one of the plurality of stages: 1) an end flag indicating whether each entry is a leaf or a branch; 2) a subnet flag indicating whether a subnet mask ends at each entry; and 3) a masked flag indicating whether a subnet mask ending at each entry ends on a boundary of an N-bit address symbol associated with entry.
REFERENCES:
patent: 4731676 (1988-03-01), Berlekamp
patent: 5088091 (1992-02-01), Schroeder et al.
patent: 5138615 (1992-08-01), Lamport et al.
patent: 6636499 (2003-10-01), Dowling
patent: 6985483 (2006-01-01), Mehrotra et al.
patent: 7180887 (2007-02-01), Schwaderer et al.
patent: 7349415 (2008-03-01), Rangarajan et al.
patent: 7356033 (2008-04-01), Basu et al.
patent: 7418463 (2008-08-01), Verma et al.
patent: 2002/0141403 (2002-10-01), Akahane et al.
patent: 2003/0091043 (2003-05-01), Mehrotra et al.
patent: 2004/0243563 (2004-12-01), Heiner et al.
patent: 2004/0249803 (2004-12-01), Vankatachary et al.
patent: 2005/0063407 (2005-03-01), Wybenga et al.
patent: 2005/0226235 (2005-10-01), Kumar et al.
patent: 2005/0265307 (2005-12-01), Wybenga et al.
patent: 2006/0133389 (2006-06-01), Wybenga et al.
patent: 2006/0135167 (2006-06-01), Wybenga et al.
Ireland Patrick W.
Sturm Patricia K.
Wybenga Jack C.
Chan Wing F
Jones Prenell P
Samsung Electronics Co,. Ltd.
LandOfFree
Apparatus and method for searching trie trees using masks... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for searching trie trees using masks..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for searching trie trees using masks... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4130035