Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2008-06-03
2008-06-03
Nguyen, Chau (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S414000, C370S473000
Reexamination Certificate
active
07382787
ABSTRACT:
A method for routing and switching data packets from one or more incoming links to one or more outgoing links of a router. The method comprises receiving a data packet from the incoming link, assigning at least one outgoing link to the data packet based on the destination address of the data packet, and after the assigning operation, storing the data packet in a switching memory based on the assigned outgoing link. The data packet extracted from the switching memory, and transmitted along the assigned outgoing link. The router may include a network processing unit having one or more systolic array pipelines for performing the assigning operation.
REFERENCES:
patent: 5524258 (1996-06-01), Corby, Jr. et al.
patent: 5734649 (1998-03-01), Carvey et al.
patent: 5781772 (1998-07-01), Wilkinson, III et al.
patent: 5802278 (1998-09-01), Isfeld et al.
patent: 5838894 (1998-11-01), Horst
patent: 5905725 (1999-05-01), Sindhu et al.
patent: 5909440 (1999-06-01), Ferguson et al.
patent: 5923643 (1999-07-01), Higgins et al.
patent: 5930256 (1999-07-01), Greene et al.
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6018524 (2000-01-01), Turner et al.
patent: 6078963 (2000-06-01), Civanlar et al.
patent: 6091725 (2000-07-01), Cheriton et al.
patent: 6101192 (2000-08-01), Wakeland
patent: 6161139 (2000-12-01), Win et al.
patent: 6308219 (2001-10-01), Hughes
patent: 6430181 (2002-08-01), Tuckey
patent: 6453413 (2002-09-01), Chen et al.
patent: 6526055 (2003-02-01), Perlman et al.
patent: 6631419 (2003-10-01), Greene
patent: 6658002 (2003-12-01), Ross et al.
patent: 6675187 (2004-01-01), Greenberger
patent: 6687781 (2004-02-01), Wynne et al.
patent: 6721316 (2004-04-01), Epps et al.
patent: 6731633 (2004-05-01), Sohor et al.
patent: 6732203 (2004-05-01), Kanapathippillai et al.
patent: 6751191 (2004-06-01), Kanekar et al.
patent: 6778490 (2004-08-01), Achilles et al.
patent: 6785728 (2004-08-01), Schneider et al.
patent: 6795886 (2004-09-01), Nguyen
patent: 6801950 (2004-10-01), O'Keeffe et al.
patent: 6804815 (2004-10-01), Kerr et al.
patent: 6879559 (2005-04-01), Blackmon et al.
patent: 6922724 (2005-07-01), Freeman et al.
patent: 6944183 (2005-09-01), Iyer et al.
patent: 6944860 (2005-09-01), Schmidt
patent: 6961783 (2005-11-01), Cook et al.
patent: 6965615 (2005-11-01), Kerr et al.
patent: 6973488 (2005-12-01), Yavatkar et al.
patent: 6990527 (2006-01-01), Spicer et al.
patent: 7006431 (2006-02-01), Kanekar et al.
patent: 7020718 (2006-03-01), Brawn et al.
patent: 7028098 (2006-04-01), Mate et al.
patent: 7043494 (2006-05-01), Joshi et al.
patent: 7051039 (2006-05-01), Murthy et al.
patent: 7051078 (2006-05-01), Cheriton
patent: 7054315 (2006-05-01), Liao
patent: 7054944 (2006-05-01), Tang et al.
patent: 7073196 (2006-07-01), Dowd et al.
patent: 7095713 (2006-08-01), Willhite et al.
patent: 7103708 (2006-09-01), Eatherton et al.
patent: 7111071 (2006-09-01), Hooper
patent: 7124203 (2006-10-01), Joshi et al.
patent: 7139238 (2006-11-01), Hwang
patent: 7155518 (2006-12-01), Forslow
patent: 7159125 (2007-01-01), Beadles et al.
patent: 7185365 (2007-02-01), Tang et al.
patent: 7200144 (2007-04-01), Terrell et al.
patent: 7200865 (2007-04-01), Roscoe et al.
patent: 7203171 (2007-04-01), Wright
patent: 7225204 (2007-05-01), Manley et al.
patent: 7225263 (2007-05-01), Clymer et al.
patent: 7227842 (2007-06-01), Ji et al.
patent: 7230912 (2007-06-01), Ghosh et al.
patent: 7231661 (2007-06-01), Villavicencio et al.
patent: 7239639 (2007-07-01), Cox et al.
patent: 7249374 (2007-07-01), Lear et al.
patent: 7257815 (2007-08-01), Gbadegesin et al.
patent: 7274702 (2007-09-01), Toutant et al.
patent: 7280975 (2007-10-01), Donner
patent: 7302701 (2007-11-01), Henry
patent: 2002/0035639 (2002-03-01), Xu
patent: 2003/0108056 (2003-06-01), Sindhu et al.
patent: 2003/0163589 (2003-08-01), Bunce et al.
patent: 2004/0024888 (2004-02-01), Davis et al.
patent: 2006/0117126 (2006-06-01), Leung et al.
patent: 2006/0159034 (2006-07-01), Talur et al.
“Xelerated Packet Devices”, MicroDesign Resources Presentation, Network Processor Forum, pp. 1-11, (Jun. 14, 2001).
Cataldo, Anthony, “Net Processor Startup Takes Pipelined Path to 40 Gbits/s”, EE Times, http://www.eetimes.com/story/OEG20010702S0061, (Jul. 2, 2001).
Kung, H. T. et al. “Algorithms for VLSI Processor Arrays”, In Introduction to VLSI Systems, Mead C. et al., Eds. Addison-Wesley, Reading, Mass., pp. 271-292 (1980).
Partridge, Craig et al., “A 50-Gb/s Router”, IEEE/ACM Transactions on Networking, vol. 6, No. 3, (Jun. 1998).
Degermark, Mikael et al., “Small Forwarding Tables for Fast Routing Lookups”, Lulea University of Technology, (date unknown).
Lampson, B. et al., “IP Lookups Using Multiway and Multicolumn Search”, (Aug. 1, 1997).
Gupta, Pankaj et al., “Routing Lookups in Hardware at Memory Access Speeds”, Stanford University, IEEE Infocom http://www.stanford.edu, (Apr. 1998).
McAuley, Anthony J. et al., “Fast Routing Table Lookup Using CAMs”, http://www.citeseer.nj.nec.com, Infocom '93, (Mar.-Apr. 1993).
Lindberg, Klaus, Multi-gigabit Routers, http://www.tml.hut.fi/Opinnot/Tik-110.551/1998/papers, (May 3, 1998).
Belenkiy, Andrey, “Deterministic IP Table Lookp at Wire Speed”, New Jersey Institute of Technology, http://www.isoc.org/inet99/proceedings/4j/4j—2.htm, (printed Jul. 24, 2000).
Chiueh, Tzi-cker et al., “High-Performance IP Routing Table Lookup Using CPU Caching”, State University of New York, Proceedings of IEEE Infocom, http://citeseer.nj.nec.com/216222.html, (1999).
Waldvogel, Marcel et al., “Scalable High Speed IP Routing Lookups”, Computer Engineering and Networks Laboratory, http://citeseer.nj.nec.com/did/12751, (1997).
“What's Inside a router?”, http://www-net.cs.umass.edu/kurose
etwork/inside/inside.htm, (observed Aug. 29, 2005), 11 pgs.
Gupta, P., et al., “Classifying Packets with Hierarchical Intelligent Cuttings”,IEEE Micro, 21(1), (Jan./Feb. 2000), 34-41.
Gupta, P., et al., “Packet Classification on Multiple Fields”,Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication(ACM SIGCOMM '99), (1999), 147-160.
Lakshman, T. V., et al., “High-Speed Policy-Based Packet Forwarding Using Efficient Multi-Dimensional Range Matching”,Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications(ACM SIGCOMM '98), (1998), 203-214.
Qui, L., et al., “Fast Firewall Implementations for Software and Hardware-Based Routers”,Microsoft Technical Report MSR-TR-2001-61, (Jun. 2001), 18 pgs.
Srinivasan, V., et al., “Fast and Scalable Layer Four Switching”,Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications(ACM SIGCOMM '98), (1998), 191-202.
Srinivasan, V., et al., “Packet Classification Using Tuple Space Search”,Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols(ACM SIGCOMM '99), (1999), 135-146.
“U.S. Appl. No. 10/177,187, Final Office Action mailed Jun. 29, 2005”, 9 p.
“U.S. Appl. No. 10/177,187, Non-Final Office Action mailed Nov. 18, 2004”, 13 p.
“U.S. Appl. No. 10/177,187, Notice of Allowance mailed Sep. 22,2005”, 6 p.
“U.S. Appl. No. 10/177,187, Response filed Apr. 18, 2005 to Non-Final Office Action mailed Oct. 18, 2004”, 9 p.
“U.S. Appl. No. 10/177,187, Response filed Aug. 29, 2005 to Final Office Action mailed Oct. 18, 2004”, 10 p.
“U.S. Appl. No. 10/407,528 Non-Final Office Action mailed Jun. 29, 2007”, 20 p.
“U.S. Appl. No. 10/414,133, Final Office Action mailed Aug. 8, 2007”, 13 p.
“U.S. Appl. No. 10/414,133, Non-Final Office Action mailed Feb. 23, 2007”, 11 p.
“U.S. Appl. No. 10/414,133, Response filed May 22, 2007 to Non-Final Office Action mailed Feb.
Barnes Peter M.
Jayaram Nikhil
Li Anthony J.
Lynch William L.
Mehrotra Sharad
Cisco Technology Inc.
Hartmann Kenneth R
Nguyen Chau
Schwegman Lundberg & Woessner, P.A.
LandOfFree
Packet routing and switching device does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Packet routing and switching device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet routing and switching device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2812899