Apparatus and method for forwarding mixed data packet types...

Details Apparatus and method for forwarding mixed data packet types... Apparatus and method for forwarding mixed data packet types...

2004-03-05

2008-10-21

Yao, Kwang Bin (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S428000

Reexamination Certificate

active

07440460

ABSTRACT:
A routing table search circuit comprising a forwarding table containing forwarding table entries, each forwarding table entry comprising a destination address, and a content addressable memory (CAM) comprising a CAM lookup table, the CAM receiving a search key and outputting a CAM search result corresponding to the search key from the CAM lookup table. The search key comprises at least: i) a packet type field associated with the first received address and ii) an address field containing a most significant bits portion of the first received address. The routing table search circuit also comprises M pipelined memory stages for storing a trie table that translates the first received address into the first destination address. The M pipelined memory stages are searched using the CAM search result and a remaining bits portion of the first received address. Each of the M pipelined memory stages outputs a stage search result.

REFERENCES:
patent: 5938736 (1999-08-01), Muller et al.
patent: 6192051 (2001-02-01), Lipman et al.
patent: 6606681 (2003-08-01), Uzun
patent: 6876655 (2005-04-01), Afek et al.
patent: 7075932 (2006-07-01), Matsuhira et al.
patent: 7158519 (2007-01-01), Kanakubo
patent: 7286535 (2007-10-01), Ishikawa et al.
patent: 2002/0126672 (2002-09-01), Chow et al.
patent: 2003/0012198 (2003-01-01), Kaganoi et al.
patent: 2003/0048785 (2003-03-01), Calvignac et al.
patent: 2003/0053460 (2003-03-01), Suda et al.
patent: 2003/0058864 (2003-03-01), Michels et al.
patent: 2004/0109451 (2004-06-01), Huang et al.
patent: 2004/0223502 (2004-11-01), Wybenga et al.
patent: 2005/0055457 (2005-03-01), Wybenga et al.

Affiliated with

Also associated with

Rating

Apparatus and method for forwarding mixed data packet types... 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 forwarding mixed data packet types..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for forwarding mixed data packet types... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3997693