Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-12-22
2010-11-30
Pezzlo, John (Department: 2465)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C709S238000, C709S239000, C709S240000, C709S242000, C370S389000
Reexamination Certificate
active
07843927
ABSTRACT:
The subject matter described herein includes methods, systems, and computer program products for routing packets at a multi-mode layer 3 packet forwarding device. According to one aspect, the subject matter described herein includes operating a first of at least two modules in a host mode, and operating a second of at least two modules in a longest prefix matching (LPM) mode. Operating a module in a host mode includes populating a host table and an LPM table with entries corresponding to hosts and routing layer 3 packets received by the first module using the host and LPM tables. Operating a module in an LPM mode includes populating a host table with entries corresponding to hosts, populating an LPM table with entries corresponding to variable length Internet protocol (IP) addresses and next hop addresses, and routing layer 3 packets received by the second module using the host and LPM tables.
REFERENCES:
patent: 4277844 (1981-07-01), Hancock et al.
patent: 4335458 (1982-06-01), Krol
patent: 4464747 (1984-08-01), Groudan et al.
patent: 4617664 (1986-10-01), Aichelmann et al.
patent: 4775978 (1988-10-01), Hartness
patent: 4958350 (1990-09-01), Worley et al.
patent: 5056095 (1991-10-01), Horiguchi et al.
patent: 5058115 (1991-10-01), Blake et al.
patent: 5251219 (1993-10-01), Babb
patent: 5257391 (1993-10-01), DuLac et al.
patent: 5453998 (1995-09-01), Dang
patent: 5463644 (1995-10-01), Rodi et al.
patent: 5680579 (1997-10-01), Young et al.
patent: 6034957 (2000-03-01), Haddock et al.
patent: 6295299 (2001-09-01), Haddock et al.
patent: 6470425 (2002-10-01), Yamashiroya
patent: 6792423 (2004-09-01), Jeffries et al.
patent: 6947931 (2005-09-01), Bass et al.
patent: 7028213 (2006-04-01), Majni et al.
patent: 7174441 (2007-02-01), Singh et al.
patent: 7386663 (2008-06-01), Cousins
patent: 7724734 (2010-05-01), Grosser et al.
patent: 2003/0061558 (2003-03-01), Fackenthal et al.
patent: 2003/0163660 (2003-08-01), Lam
patent: 2004/0052251 (2004-03-01), Mehrotra et al.
patent: 2004/0170156 (2004-09-01), O'Neill
patent: 2005/0025072 (2005-02-01), Okada et al.
patent: 2005/0076010 (2005-04-01), Bass et al.
patent: 2005/0201302 (2005-09-01), Gaddis et al.
patent: 2005/0232204 (2005-10-01), Bass et al.
patent: 2006/0002386 (2006-01-01), Yik et al.
patent: 2006/0187930 (2006-08-01), Smith et al.
Commonly-assigned, co-pending U.S. Patent Application for “Methods, Systems, and Computer Readable Media for Automatically Selecting Between Internet Protocol Switching Modes on a Per-Module Basis in a Packet Forwarding Device,” U.S. Appl. No. 12/820,111 (Unpublished, filed Jun. 21, 2010).
Official Action for U.S. Appl. No. 12/060,111 (Mar. 29, 2010).
Official Action for U.S. Appl. No. 10/934,928 (Feb. 19, 2010).
Notice of Allowance and Fee(s) Due for U.S. Appl. No. 11/317,665 (Jan. 11, 2010).
Official Action for U.S. Appl. No. 10/934,928 (Jun. 10, 2009).
Final Official Action for U.S. Appl. No. 11/317,665 (May 11, 2009).
Final Official Action for U.S. Appl. No. 10/934,928 (Dec. 2, 2008).
Official Action for U.S. Appl. No. 11/317,665 (Oct. 1, 2008).
Commonly-assigned, co-pending U.S. Appl. No. 12/060,111 for “Method and Systems for Automatic Expansion and Contraction of IP Host Forwarding Database,” (Unpublished, filed Mar. 31, 2008).
Official Action for U.S. Appl. No. 10/934,928 (Feb. 22, 2008).
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration for PCT/US2005/031939 (Jan. 11, 2006).
Commonly-assigned, co-pending U.S. Appl. No. 10/934,928 for “Memory Array Error Correction,” (Unpublished, filed Sep. 3, 2004).
Netlogic Microsystems, Product Brief NSE5000GLQ, available at: http://www.netlogicmicro.com/datasheets
se5000gIq.html, (Copyright 2004).
Van Ess, “A Circular FIFO, PSoC Style,” Cypress Microsystems, Application Note AN2036, Rev. B, pp. 1-5 (Jun. 21, 2002).
Liu, “Routing Prefix Caching in Network Processor Design,” IEEE proceedings, Computer Communications Networks, p. 18-23 (Oct. 15-17, 2001).
Zhang, “Recovery of Memory and Process in DSM Systems: HA Issue #1,” Hewlett-Packard Co. HPL-2001-76 (Mar. 30, 2001).
Alzahrani et al., “On-Chip TEC-QED ECC for Ultra-Large, Single-Chip Memory Systems,” Computer Design: VLSI in Computers and Processors, 1994. ICCD '94 Proceedings, IEEE International Conference on Cambridge, MA, Oct. 12, 1994, Los Alamitos, CA, IEEE Computer Society, pp. 132-137 (Oct. 10, 1994).
Rijsinghani, “Computation of the Internet Checksum via Incremental Update,” Network Working Group, RFC 1624 (May 1994).
Mallory et al., “Incremental Updating of the Internet Checksum,” Network Working Group, RFC 1141 (Jan. 1990).
Braden et al., “Computing the Internet Checksum,” Network Working Group, RFC 1071 (Sep. 1988).
Patterson et al., A Case for redundant Arrays of Inexpensive Disks (RAID), ACM (1988).
Grosser Donald B.
Rovner Edward J.
Stokes Olen L.
Costin Jeremy
Extreme Networks, Inc.
Jenkins, Wilson, Taylor & Hunt, P.A
Pezzlo John
LandOfFree
Methods, systems, and computer program products for routing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods, systems, and computer program products for routing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods, systems, and computer program products for routing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4201798