Invention Grant
- Patent Title: Hashing algorithm for network receive filtering
- Patent Title (中): 用于网络接收过滤的哈希算法
-
Application No.: US14611105Application Date: 2015-01-30
-
Publication No.: US09594842B2Publication Date: 2017-03-14
- Inventor: Steven L. Pope , Derek Roberts , David J. Riddoch , Ching Yu , John Mingyung Chiang , Der-Ren Chu
- Applicant: SOLARFLARE COMMUNICATIONS, INC.
- Applicant Address: US CA Irvine
- Assignee: SOLARFLARE COMMUNICATIONS, INC.
- Current Assignee: SOLARFLARE COMMUNICATIONS, INC.
- Current Assignee Address: US CA Irvine
- Agency: Haynes Beffel & Wolfeld LLP
- Main IPC: G06F17/30
- IPC: G06F17/30 ; H04L12/747 ; H04L12/741 ; H04L12/861 ; H04L29/06 ; H04L29/08 ; H04L12/851 ; H04L12/863

Abstract:
Roughly described, a network interface device is assigned a maximum extent-of-search. A hash function is applied to the header information of each incoming packet, to generate a hash code for the packet. The hash code designates a particular subset of the table within which the particular header information should be found, and an iterative search is made within that subset. If the search locates a matching entry before the search limit is exceeded, then the incoming data packet is delivered to the receive queue identified in the matching entry. But if the search reaches the search limit before a matching entry is located, then device delivers the packet to a default queue, such as a kernel queue, in the host computer system. The kernel is then responsible for delivering the packet to the correct endpoint.
Public/Granted literature
- US20150142832A1 HASHING ALGORITHM FOR NETWORK RECEIVE FILTERING Public/Granted day:2015-05-21
Information query