Parsing using null header node

Patent metadata

Field	Value
Publication number	US-12107943-B2
Application number	US-202217855362-A
Country	US
Kind code	B2
Filing date	Jun 30, 2022
Priority date	Jun 30, 2022
Publication date	Oct 1, 2024
Grant date	Oct 1, 2024

Abstract

A networking device and system are described, among other things. An illustrative system is disclosed to include a packet parser and a state machine that includes a NULL header state. The packet parser references the state machine to enter the NULL header state automatically in response to parsing a packet header of a predetermined type and then, while in the NULL header state, analyzes a subsequent set of bytes without advancing a parser pointer.

First claim

What is claimed is:

1. A networking device, comprising:
a parser that analyzes one or more packets by:
parsing a header in the one or more packets:
determining the header comprises a zero length; and
analyzing, in response to determining that the header comprises a zero length, a field of a subsequent header in the one or more packets while maintaining a position of a parser pointer at the header.

2. The networking device of claim 1 , wherein the header comprises a NULL header.

3. The networking device of claim 2 , wherein the subsequent header comprises an Internet Protocol (IP) version header.

4. The networking device of claim 2 , wherein the NULL header is positioned immediately following a Multiprotocol Label Switching (MPLS) header.

5. The networking device of claim 2 , wherein the NULL header is positioned immediately following a General Packet Radio Service (GPRS) Tunneling Protocol (GTP) header.

6. The networking device of claim 1 , wherein the one or more packets comprise an Internet Protocol (IP) packet.

7. The networking device of claim 1 , wherein the header is positioned between a Media Access Control (MAC) header and an Internet Protocol (IP) version header.

8. The networking device of claim 1 , wherein the field comprises a version field of the subsequent header and is treated as a Next Protocol (NP) field of the header.

9. The networking device of claim 8 , wherein the parser further extracts data from an Internet Header Length (IHL) field of the subsequent header.

10. The networking device of claim 9 , wherein the parser advances the parser pointer from the header based on the data extracted from the IHL field.

11. The networking device of claim 1 , wherein the position of the parser pointer at the header coincides with a beginning position of the subsequent header.

12. The networking device of claim 1 , further comprising an interface that receives the one or more packets.

13. A system, comprising:
a packet parser; and
a state machine that includes a NULL header state, wherein the packet parser references the state machine to enter the NULL header state automatically in response to parsing a packet header of a predetermined type and then, while in the NULL header state, analyzes a subsequent set of bytes without advancing a parser pointer.

14. The system of claim 13 , wherein the state machine comprises a first Internet Protocol (IP) version state and a second IP version state and wherein the packet parser transitions from the NULL header state to either one of the first IP version state and second IP version state based on the analysis of the subsequent set of bytes.

15. The system of claim 14 , wherein the packet parser analyzes an Internet Header Length (IHL) field of the subsequent set of bytes and advances the parser pointer by a number of bytes defined in the IHL field.

16. The system of claim 13 , wherein the predetermined type comprises a NULL type and wherein the header comprises a length of zero bytes.

17. The system of claim 13 , wherein the packet comprises an Internet Protocol (IP) packet, wherein the subsequent set of bytes comprises an IP version header, and wherein a beginning of the header is positioned coincident with a beginning of the IP version header.

18. The system of claim 17 , wherein the header is positioned between the IP version header and a Media Access Control (MAC) header.

19. A networking device, comprising:
a processor; and
memory coupled to the processor, wherein the memory comprises data that, when executed by the processor, enables the processor to:
analyze a header in a packet;
determine the header corresponds to a NULL header; and
analyze, in response to determining that the header corresponds to a NULL header, a field of a subsequent header in the packet while holding a parser pointer at the NULL header.

20. The networking device of claim 19 , wherein the processor further routes the packet within a communication network based, at least in part, on the analysis of the field of the subsequent header.

21. The networking device of claim 20 , wherein the subsequent header comprises an Internet Protocol (IP) version header and wherein the field of the IP version header comprises at least one of a version field, an (IHL) field, and a Next Protocol (NP) field.

22. The networking device of claim 19 , wherein the data in the memory further enables the processor to provide all-to-all connectivity by transitioning from all headers of the packet to NULL header and then transitioning from the NULL header to all the other headers of the packet.

Assignees

• Mellanox Technologies Ltd

Inventors

• Kfir Aviv
• Moshe Ortal Ben
• Gafni Barak

Classifications

• H04L45/50

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title

• H04L12/4633

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title

• H04L69/22 Primary

  Parsing or analysis of headers · CPC title