IP Library Granted Patent US 11,711,305
Granted Patent B2
US 11,711,305 · App. 17/380,013 · Granted Jul 25, 2023

Method and system for packet processing according to a table lookup

Inventors: Yi-Lung Hsiao (Taipei, TW); Chih-Liang Chou (Taipei, TW)
H04L47/24H04L69/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,711,305
App. No.
17/380,013
Granted
Jul 25, 2023
Kind
B2
Abstract

The present invention provides a method for packet processing according to a lookup table, comprising: receiving a packet, wherein the packet includes a packet header, and the packet header consists of control information; providing a lookup table with M entries, wherein each entry includes N conditions and a result/action indicator, and the M entries are sorted in a priority order; matching the information with the N conditions; and applying the result/action indicator in the matched entry with the highest priority on the packet.

Claims (21)

1. A method for packet processing according to a lookup table, comprising:

receiving a packet, wherein the packet includes a packet header information, and the packet header includes control information;

providing a lookup table with M entries, wherein each entry includes N conditions and a result/action indicator, and the M entries are sorted in a priority order;

matching the information with the N conditions; and

applying the result/action indicator in the matched entry with the highest priority on the packet,

wherein for each information in the packet header, a bit map array is given after the matching.

2. The method for packet processing according to a lookup table according to claim 1 , wherein the bit map arrays from each information in the packet header are processed with a logic OR procedure to generate an aggregated bit map array.

3. The method for packet processing according to a lookup table according to claim 2 , wherein the aggregated bit map arrays are processed with a logic AND procedure to generate a final aggregated bit map array with the priority order.

4. The method for packet processing according to a lookup table according to claim 1 , wherein the result/action indicator indicates to let the packet pass, drop the packet, forward the packet, or modify the contents of the packet headers.

5. The method for packet processing according to a lookup table according to claim 1 , wherein the information of the packet header includes an IP version, a source/destination IP address, a time-to-live count, a source/destination MAC address, a VLAN tag, a TCP/UDP source/destination port number.

6. The method for packet processing according to a lookup table according to claim 1 , wherein the priority order is sorted by a software.

7. A system for packet processing according to a lookup table, comprising:

a receiver for receiving a packet, wherein the packet includes a packet header, and the packet header consists of control information;

a memory, storing a lookup tablewith M entries, wherein each entry includes N conditions and a result/action indicator, and the M entries are sorted in a priority order; and

a processor, wherein the processor matches the information with the N conditions, and applies the result/action indicator in the matched entry with the highest priority on the packet,

wherein for each information in the packet header, a bit map array is given after the matching.

8. The system for packet processing according to a lookup table according to claim 7 , wherein the bit map arrays from each information in the packet header are processed with a logic OR procedure to generate an aggregated bit map array.

9. The system for packet processing according to a lookup table according to claim 7 , wherein the aggregated bit map arrays are processed with a logic AND procedure to generate a final aggregated bit map array with the priority order.

10. The system for packet processing according to a lookup table according to claim 7 , wherein the result/action indicator indicates to let the packet pass, drop the packet, forward the packet, or modify the contents of the packet headers.

11. The system for packet processing according to a lookup table according to claim 7 , wherein the information of the packet header includes an IP version, a source/destination IP address, a time-to-live count, a source/destination MAC address, a VLAN tag, a TCP/UDP source/destination port number.

12. The system for packet processing according to a lookup table according to claim 7 , wherein the priority order is sorted by a software.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2026
From: OPTICORE TECHNOLOGIES, INC.
To: QUALCOMM INCORPORATED
Reel/Frame 074741/0400 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME AND ASSIGNMENT DOCUMENT PREVIOUSLY RECORDED AT REEL: 060703 FRAME: 0009. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT . Recorded Dec 15, 2022
From: OPTICORE TECHNOLOGIES INC.
To: OPTICORE TECHNOLOGIES, INC.
Reel/Frame 062133/0532 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 3, 2022
From: OPTICORE TECHNOLOGIES INC.
To: OPTICORE TECHNOLOGIES INC.
Reel/Frame 060703/0009 →
CHANGE OF NAME Recorded Feb 7, 2022
From: FAITH KEEPERS INVESTMENT INC.
To: OPTICORE TECHNOLOGIES INC.
Reel/Frame 059619/0049 →
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ORIGINAL ASSIGNMENT EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 058377 FRAME: 0853. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 19, 2022
From: CORE KEEPERS INVESTMENT INC
To: FAITH KEEPERS INVESTMENT INC
Reel/Frame 058785/0088 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2021
From: CORE KEEPERS INVESTMENT INC
To: FAITH KEEPERS INVESTMENT INC
Reel/Frame 058377/0853 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2021
From: HSIAO, YI-LUNG; CHOU, CHIH-LIANG
To: CORE KEEPERS INVESTMENT INC.
Reel/Frame 056907/0219 →
Continuity (2)
Provisional Application 63055345 · Jul 23, 2020
Related Publication 20220029923A1 · Jan 27, 2022