Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Routing data updating
Reexamination Certificate
2006-08-08
2006-08-08
Jaroenchonwanit, Bunjob (Department: 2152)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Routing data updating
C709S238000, C709S243000, C709S230000, C709S223000
Reexamination Certificate
active
07089326
ABSTRACT:
A network interface device provides a fast-path that avoids most host TCP and IP protocol processing for most messages. The host retains a fallback slow-path processing capability. In one embodiment, generation of a response to a TCP/IP packet received onto the network interface device is accelerated by determining the TCP and IP source and destination information from the incoming packet, retrieving an appropriate template header, using a finite state machine to fill in the TCP and IP fields in the template header without sequential TCP and IP protocol processing, combining the filled-in template header with a data payload to form a packet, and then outputting the packet from the network interface device by pushing a pointer to the packet onto a transmit queue. A transmit sequencer retrieves the pointer from the transmit queue and causes the corresponding packet to be output from the network interface device.
REFERENCES:
patent: 4366538 (1982-12-01), Johnson et al.
patent: 4589063 (1986-05-01), Shah et al.
patent: 4991133 (1991-02-01), Davis et al.
patent: 5056058 (1991-10-01), Hirata et al.
patent: 5058110 (1991-10-01), Beach et al.
patent: 5097442 (1992-03-01), Ward et al.
patent: 5163131 (1992-11-01), Row et al.
patent: 5212778 (1993-05-01), Dally et al.
patent: 5280477 (1994-01-01), Trapp
patent: 5289580 (1994-02-01), Latif et al.
patent: 5303344 (1994-04-01), Yokoyama et al.
patent: 5412782 (1995-05-01), Hausman et al.
patent: 5448566 (1995-09-01), Richter et al.
patent: 5485579 (1996-01-01), Hitz et al.
patent: 5506966 (1996-04-01), Ban
patent: 5511169 (1996-04-01), Suda
patent: 5517668 (1996-05-01), Szwerinski et al.
patent: 5524250 (1996-06-01), Chesson et al.
patent: 5548730 (1996-08-01), Young et al.
patent: 5566170 (1996-10-01), Bakke et al
patent: 5588121 (1996-12-01), Reddin et al.
patent: 5590328 (1996-12-01), Seno et al.
patent: 5592622 (1997-01-01), Isfeld et al.
patent: 5598410 (1997-01-01), Stone
patent: 5619650 (1997-04-01), Bach et al.
patent: 5629933 (1997-05-01), Delp et al.
patent: 5634099 (1997-05-01), Andrews et al
patent: 5634127 (1997-05-01), Cloud et al.
patent: 5642482 (1997-06-01), Pardillos
patent: 5664114 (1997-09-01), Krech, Jr. et al.
patent: 5671355 (1997-09-01), Collins
patent: 5678060 (1997-10-01), Yokoyama et al.
patent: 5692130 (1997-11-01), Shobu et al.
patent: 5699317 (1997-12-01), Sartore et al.
patent: 5701434 (1997-12-01), Nakagawa
patent: 5701516 (1997-12-01), Cheng et al.
patent: 5727142 (1998-03-01), Chen
patent: 5749095 (1998-05-01), Hagersten
patent: 5751715 (1998-05-01), Chan et al.
patent: 5752078 (1998-05-01), Delp et al.
patent: 5758084 (1998-05-01), Silverstein et al.
patent: 5758089 (1998-05-01), Gentry et al.
patent: 5758186 (1998-05-01), Hamilton et al.
patent: 5758194 (1998-05-01), Kuzma
patent: 5771349 (1998-06-01), Picazo, Jr. et al.
patent: 5778013 (1998-07-01), Jedwab
patent: 5790804 (1998-08-01), Osborne
patent: 5794061 (1998-08-01), Hansen et al.
patent: 5802258 (1998-09-01), Chen
patent: 5802580 (1998-09-01), McAlpine
patent: 5809328 (1998-09-01), Nogales et al.
patent: 5812775 (1998-09-01), Van Seeters et al.
patent: 5815646 (1998-09-01), Purcell et al.
patent: 5878225 (1999-03-01), Bilansky et al.
patent: 5898713 (1999-04-01), Melzer et al.
patent: 5913028 (1999-06-01), Wang et al.
patent: 5930830 (1999-07-01), Mendelson et al.
patent: 5931918 (1999-08-01), Row et al
patent: 5935205 (1999-08-01), Murayama et al.
patent: 5937169 (1999-08-01), Connery et al.
patent: 5941969 (1999-08-01), Ram et al.
patent: 5941972 (1999-08-01), Hoese et al.
patent: 5950203 (1999-09-01), Stakuis et al.
patent: 5991299 (1999-11-01), Radogna et al.
patent: 5996024 (1999-11-01), Blumenau
patent: 6005849 (1999-12-01), Roach et al.
patent: 6009478 (1999-12-01), Panner et al.
patent: 6016513 (2000-01-01), Lowe
patent: 6021446 (2000-02-01), Gentry, Jr.
patent: 6021507 (2000-02-01), Chen
patent: 6026452 (2000-02-01), Pitts
patent: 6034963 (2000-03-01), Minami et al.
patent: 6038562 (2000-03-01), Anjur et al.
patent: 6044438 (2000-03-01), Olnowich
patent: 6047323 (2000-04-01), Krause
patent: 6047356 (2000-04-01), Anderson et al.
patent: 6057863 (2000-05-01), Olarig
patent: 6061368 (2000-05-01), Hitzelberger
patent: 6065096 (2000-05-01), Day et al.
patent: 6067569 (2000-05-01), Khaki et al.
patent: 6070200 (2000-05-01), Gates et al.
patent: 6101555 (2000-08-01), Goshey et al.
patent: 6141705 (2000-10-01), Anand et al.
patent: 6145017 (2000-11-01), Ghaffari
patent: 6157955 (2000-12-01), Narad et al.
patent: 6172980 (2001-01-01), Flanders et al.
patent: 6173333 (2001-01-01), Jolitz et al.
patent: 6202105 (2001-03-01), Gates et al.
patent: 6226680 (2001-05-01), Boucher et al.
patent: 6246683 (2001-06-01), Connery et al.
patent: 6247060 (2001-06-01), Boucher et al.
patent: 6279051 (2001-08-01), Gates et al.
patent: 6298403 (2001-10-01), Suri et al.
patent: 6334153 (2001-12-01), Boucher et al.
patent: 6345301 (2002-02-01), Burns et al.
patent: 6345302 (2002-02-01), Bennett et al.
patent: 6356951 (2002-03-01), Gentry, Jr.
patent: 6389468 (2002-05-01), Muller et al.
patent: 6389479 (2002-05-01), Boucher
patent: 6421742 (2002-07-01), Tillier
patent: 6427169 (2002-07-01), Elzur
patent: 6434651 (2002-08-01), Gentry, Jr.
patent: 6449656 (2002-09-01), Elzur et al.
patent: 6453360 (2002-09-01), Muller et al.
patent: 6480489 (2002-11-01), Muller et al.
patent: 6526446 (2003-02-01), Yang et al.
patent: 2001/0004354 (2001-06-01), Jolitz
patent: 2001/0013059 (2001-08-01), Dawson et al.
patent: 2001/0014892 (2001-08-01), Gaither et al.
patent: 2001/0014954 (2001-08-01), Purcell et al.
patent: 2001/0025315 (2001-09-01), Jolitz
patent: 2001/0048681 (2001-12-01), Bilic et al.
patent: 2001/0053148 (2001-12-01), Bilic et al.
patent: 2003/0066011 (2003-04-01), Oren
patent: 2003/0165160 (2003-09-01), Minami et al.
patent: WO/98/19412 (1998-05-01), None
patent: WO/98/50852 (1998-11-01), None
patent: WO/99/04343 (1999-01-01), None
patent: WO 99/65219 (1999-12-01), None
patent: WO 00/13091 (2000-03-01), None
patent: WO 01/04770 (2001-01-01), None
patent: WO 01/05107 (2001-01-01), None
patent: WO 01/05116 (2001-01-01), None
patent: WO 01/05123 (2001-01-01), None
patent: WO 01/40960 (2001-06-01), None
patent: WO 01/59966 (2001-08-01), None
patent: WO 01/86430 (2001-11-01), None
Touch, J. “Request for Comments 2140: TCP Control Block Interdependence”, Apr. 1997.
WindRiver article entitled “Tornado: For Intelligent Network Acceleration”, copyright Wind River Systems, 2001, 2 pages.
WindRiver White Paper entitled “Complete TCP/IP Offload for High-Speed Ethernet Networks”, Copyright Wind River Systems, 2002, 7 pages.
Intel article entitled “Solving Server Bottlenecks with Intel Server Adapters”, Copyright Intel Corporation, 1999, 8 pages.
Article from Rice University entitled “LRP: A New Network Subsystem Architecture for Server Systems”, by Peter Druschel and Gaurav Banga, Rice University, Oct. 1996, 15 pages.
Internet RFC/STD/FYI/BCP Archives article with heading “RFC2140” entitled “TCP Control Block Interdependence”, web address http://www.faqs.org/rfcs/rfc2140.html, 9 pages, printed Sep. 20, 2002.
Schwaderer et al., IEEE Computer Society Press publication entitled, “XTP in VLSI Protocol Decomposition for ASIC Implementation”, from 15thConference on Local Computer Networks, 5 pages, Sep. 30-Oct. 3, 1990.
Beach, Bob, IEEE Computer Society Press publication entitled, “UltraNet: An Architecture for Gigabit Networking”, from 15thConference on Local Computer Networks, 18 pages, Sep. 30-Oct. 3, 1990.
Chesson et al., IEEE Syposium Record entitled, “The Protocol Engine Chipset”, from Hot Chips III, 16 pages, Aug. 26-27, 1991.
Maclean et al., IEEE Global Telecommunications Conference, Globecom '91, presentation entitled, “An Outboard Processor for High Performance Implementation of Transport Layer Protocols”, 7 pages, Dec. 2-5, 1991.
Ross et al., IEEE article entitled “FX1000: A high performance single chip Gigabit Ethe
Blightman Stephen E. J.
Boucher Laurence B.
Craft Peter K.
Higgen David A.
Philbrick Clive M.
Alacritech, Inc.
Chankong Dohm
Jaroenchonwanit Bunjob
Lauer Mark
Silicon Edge Law Group LLP
LandOfFree
Fast-path processing for receiving data on TCP connection... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast-path processing for receiving data on TCP connection..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast-path processing for receiving data on TCP connection... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3677428