Bitmap-based routing

Inventors: Lewis T. Donzis (San Antonio, TX); Ryan M. Matelske (San Antonio, TX); John Anthony Murphy (San Antonio, TX)

Assignee: PERFTECH, INC.

H04L1/1614 H04L45/745

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 12712672
App. No.: 18/620,892
Granted: Aug 18, 2026
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

An example operation may include one or more of establishing a connection with a network via an apparatus comprising a plurality of network connection ports, wherein each network connection port is configured to provide an internet connection or an internal local area network connection, receiving a packet comprising a bitmap via an ingress network connection port of the plurality of network connection ports, executing one or more checks associated with the packet and identifying metadata attributes of the packet, and updating the bitmap to include the metadata attributes of the packet.

Claims (36)

1 . An apparatus, comprising:

a plurality of network connection ports, wherein each network connection port is configured to provide an internet connection or an internal local area network connection; and

a processor configured to

receive a packet comprising a bitmap via an ingress network connection port of the plurality of network connection ports,

execute one or more checks associated with the packet to identify metadata attributes of the packet, wherein the metadata attributes include one or more of packet type, packet priority, security level, and routing information,

perform a discard determination to determine whether the packet should be discarded based on the metadata attributes, and

update the bitmap to include the metadata attributes of the packet and a discard indicator based on the discard determination.

2 . The apparatus of claim 1 , wherein the processor is configured to simultaneously execute checks of data link layer attributes, network layer attributes, and transport layer attributes of the packet, and update the bitmap with bit values based on results of the simultaneously executed checks.

3 . The apparatus of claim 1 , wherein the bitmap comprises a 128-bit array and is attached to the packet.

4 . The apparatus of claim 1 , wherein the processor is configured to check a routing table to identify a direction of the packet and update the bitmap to identify the direction of the packet.

5 . The apparatus of claim 1 , wherein the processor is configured to parse the packet to identify Internet Protocol (IP) attributes of the packet and update the bitmap to identify the IP attributes of the packet.

6 . The apparatus of claim 1 , wherein the processor is configured to parse the packet to identify dynamic host configuration protocol (DHCP) attributes of the packet and update the bitmap to identify the DHCP attributes of the packet.

7 . The apparatus of claim 1 , wherein the processor is configured to identify that the packet contains a transport layer security (TLS) handshake and update the bitmap to indicate the packet contains the TLS handshake.

8 . The apparatus of claim 1 , wherein the processor is configured to determine that the packet should be discarded based on the metadata attributes of the packet and update the bitmap with a flag that indicates the packet should be discarded.

9 . A method, comprising:

establishing a connection with a network via an apparatus comprising a plurality of network connection ports, wherein each network connection port is configured to provide an internet connection or an internal local area network connection;

receiving a packet comprising a bitmap via an ingress network connection port of the plurality of network connection ports;

executing one or more checks associated with the packet and identifying metadata attributes of the packet, wherein the metadata attributes include one or more of packet type, packet priority, security level, and routing information;

performing a discard determination to determine whether the packet should be discarded based on the metadata attributes; and

updating the bitmap to include the metadata attributes of the packet and a discard indicator based on the discard determination.

10 . The method of claim 9 , wherein the executing comprises simultaneously executing checks of data link layer attributes, network layer attributes, and transport layer attributes of the packet, and the updating comprises updating the bitmap with bit values based on results of the simultaneously executed checks.

11 . The method of claim 9 , wherein the bitmap comprises a 128-bit array and is attached to the packet.

12 . The method of claim 9 , wherein the executing comprises checking a routing table to identify a direction of the packet and the updating comprises updating the bitmap to identify the direction of the packet.

13 . The method of claim 9 , wherein the executing comprises parsing the packet to identify Internet Protocol (IP) attributes of the packet and the updating comprises updating the bitmap to identify the IP attributes of the packet.

14 . The method of claim 9 , wherein the executing comprises parsing the packet to identify dynamic host configuration protocol (DHCP) attributes of the packet and the updating comprises updating the bitmap to identify the DHCP attributes of the packet.

15 . The method of claim 9 , wherein the executing comprises identifying that the packet contains a transport layer security (TLS) handshake and the updating comprises updating the bitmap to indicate the packet contains the TLS handshake.

16 . The method of claim 9 , wherein the method further comprises determining that the packet should be discarded based on the metadata attributes of the packet and the updating comprises updating the bitmap with a flag that indicates the packet should be discarded.

17 . A non-transitory computer-readable storage medium comprising instructions which when executed by a computer cause a processor to perform:

receiving a packet comprising a bitmap via an ingress network connection port of the plurality of network connection ports;

performing a discard determination to determine whether the packet should be discarded based on the metadata attributes; and

updating the bitmap to include the metadata attributes of the packet and a discard indicator based on the discard determination.

18 . The non-transitory computer-readable storage medium of claim 17 , wherein the executing comprises simultaneously executing checks of data link layer attributes, network layer attributes, and transport layer attributes of the packet, and the updating comprises updating the bitmap with bit values based on results of the simultaneously executed checks.

19 . The non-transitory computer-readable storage medium of claim 17 , wherein the executing comprises parsing the packet to identify Internet Protocol (IP) attributes of the packet and the updating comprises updating the bitmap to identify the IP attributes of the packet.

20 . The non-transitory computer-readable storage medium of claim 17 , wherein the executing comprises checking a routing table to identify a direction of the packet and the updating comprises updating the bitmap to identify the direction of the packet.