Electrical computers and digital processing systems: multicomput – Computer-to-computer data addressing
Reexamination Certificate
2007-10-23
2007-10-23
Winder, Patrice (Department: 2145)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data addressing
C370S395320, C707S793000, C709S250000
Reexamination Certificate
active
10639810
ABSTRACT:
A TCP/IP offload network interface device (NID) receives packets from a plurality of clients and generates, from the socket address of each such packet, a hash value. Each hash value identifies one of a plurality of hash buckets maintained on the NID. In a file server, certain socket address bits of the packets are low entropy bits in that they tend to be the same, regardless of which client sent the packet. Others of the socket address bits are high entropy bits. The hash function employed is such that the hash values resulting from the changing values of the high entropy bits are substantially evenly distributed among the plurality of hash buckets. In a fast-path, the NID uses a first hash function to identify TCBs on the NID. In a slow-path, the NID generates a second hash using a second hash function and a host stack uses the second hash.
REFERENCES:
patent: 5414704 (1995-05-01), Spinney
patent: 5524250 (1996-06-01), Chesson et al.
patent: 5598410 (1997-01-01), Stone
patent: 5619650 (1997-04-01), Bach et al.
patent: 5727142 (1998-03-01), Chen
patent: 5802258 (1998-09-01), Chen
patent: 5898713 (1999-04-01), Melzer et al.
patent: 5914938 (1999-06-01), Brady et al.
patent: 5920900 (1999-07-01), Poole et al.
patent: 6021507 (2000-02-01), Chen
patent: 6034958 (2000-03-01), Wicklund
patent: 6047323 (2000-04-01), Krause
patent: 6223172 (2001-04-01), Hunter et al.
patent: 6275919 (2001-08-01), Johnson
patent: 6427173 (2002-07-01), Boucher et al.
patent: 6580712 (2003-06-01), Jennings et al.
patent: 6697873 (2004-02-01), Yik et al.
patent: 6725216 (2004-04-01), Davis et al.
patent: 2002/0116527 (2002-08-01), Chen et al.
patent: 1 164 497 (2001-12-01), None
patent: PCT/US98/24943 (2000-03-01), None
Internet pages entitled “Hash Function For Hash Table Lookup”, by Robert J. Jenkins, http://burtleburtle.net/bob/hash, 19 pages, downloaded Jun. 19, 2003.
Internet pages entitled “Minimal Perfect Hashing”, http://burlteburtle.net/bob/hash, 6 pages, downloaded Jun. 19, 2003.
Internet pages entitled “Advantages of TCP/IP Offload ASIC”, Adaptec, www.adaptec.com, 6 pages, downloaded Jan. 30, 2002.
U.S. Appl. No. 10/420,364 (including CD Appendix submitted with this form PTO-1449), 25 pages of text and 72 sheets of drawings, filed Apr. 22, 2003.
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 Ethernet NIC”, from Compcon '97 Proceedings, 7 pages, Feb. 23-26, 1997.
Strayer et al., “Ch. 9: The Protocol Engine” from XTP: The Transfer Protocol, 12 pages, Jul. 1992.
Publication entitled “Protocol Engine Handbook”, 44 pages, Oct. 1990, Protocol Engines Inc and Silicon Graphics Computer Systems.
Koufopavlou et al., IEEE Global Telecommunications Conference, Globecom '92, presentation entitled, “Parallel TCP for High Performance Communication Subsystems”, 7 pages, Dec. 6-9, 1992.
Lilienkamp et al., Publication entitled “Proposed Host-Front End Protocol”, 56 pages, Dec. 1984. RFC 929.
Lauer Mark
Silicon Edge Law Group LLP
Winder Patrice
LandOfFree
Generating a hash for a TCP/IP offload 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 Generating a hash for a TCP/IP offload device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating a hash for a TCP/IP offload device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3900087