9270609

Transmission Control Protocol Window Size Adjustment for Out-of-Order Protocol Data Unit Removal

PublishedFebruary 23, 2016
Assigneenot available in USPTO data we have
Technical Abstract

Patent Claims
35 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A network device comprising: a physical port for connection to a wide area network (WAN) carrying Transmission Control Protocol (TCP) traffic; a TCP receive queue coupled to said physical port to which first and second protocol data units (PDUs) are added; a PDU removal logic coupled to said TCP receive queue to pull PDUs from said TCP receive queue, wherein if the first PDU is incomplete and the second PDU is complete, said PDU removal logic pulls the second PDU prior to the first PDU being complete; and a TCP receive window advertisement logic coupled to said PDU removal logic and said port to provide a frame to the WAN which increases a TCP advertised receive window size by the size of the second PDU when the second PDU is pulled before the first PDU is complete.

2

2. The network device of claim 1 , wherein the boundaries of each of the first and the second PDUs are preserved in said TCP receive queue.

3

3. The network device of claim 2 , wherein the boundaries of each of the first and the second PDUs are preserved by using an urgent pointer in each of the PDUs to point to a PDU boundary.

4

4. The network device of claim 3 , wherein the urgent pointer is pointed to the first byte of a PDU header.

5

5. The network device of claim 2 , wherein the boundaries of each of the first and the second PDUs are preserved by parsing the first and the second PDUs to look for PDU headers.

6

6. The network device of claim 1 , wherein a placeholder is placed in the TCP receive queue for the second PDU when the second PDU is pulled.

7

7. The network device of claim 6 , wherein the placeholder has a byte counter for any PDU that is pulled out of the TCP receive queue.

8

8. The network device of claim 6 , wherein the placeholder has a byte counter for any PDU that is still remaining in the TCP receive queue.

9

9. The network device of claim 1 , wherein when the first PDU is complete, said PDU removal logic pulls the first PDU and said TCP receive window advertisement logic decreases the TCP advertised receive window by the size of the second PDU when the first PDU is pulled.

10

10. A method comprising: receiving from a wide area network (WAN) connection a plurality of two or more protocol data units (PDUs) by a Transmission Control Protocol (TCP) receive queue, wherein at least one of the PDUs is incomplete and one or more of the remaining PDUs are complete; pulling the complete PDUs out of the TCP receive queue prior to completing a preceding PDU; and providing a TCP receive window advertisement which increases a TCP advertised receive window size by the size of a pulled PDU each time a complete PDU is pulled out of the TCP receive queue prior to a preceding PDU being completed.

11

11. The method of claim 10 , further comprising preserving the boundaries of each of the plurality of the PDUs in the TCP receive queue.

12

12. The method of claim 11 , wherein the boundaries of each of the PDUs are preserved by using an urgent pointer in each of the PDUs to point to a PDU boundary.

13

13. The method of claim 12 , further comprising pointing the urgent pointer to the first byte of a PDU header.

14

14. The method of claim 11 , wherein the boundaries of each of the PDUs are preserved by parsing the PDUs to look for PDU headers.

15

15. The method of claim 10 , further comprising placing a placeholder in the TCP receive queue for each complete PDU that is pulled.

16

16. The method of claim 15 , wherein the placeholder has a byte counter for any PDU that is pulled of the TCP receive queue.

17

17. The method of claim 15 , wherein the placeholder has a byte counter for any PDU that is still remaining in the TCP receive queue.

18

18. The method of claim 10 , further comprising pulling the previously incomplete PDU from the TCP receive queue, when the previously incomplete PDU is complete and decreasing the TCP advertised receive window size by the size of the PDUs following the now complete PDU which have been previously pulled, when the now complete PDU is pulled.

19

19. A network device comprising: a physical port for connection to a wide area network (WAN) carrying Transmission Control Protocol (TCP) traffic; a TCP receive queue coupled to said physical port to which a plurality of protocol data units (PDUs) are added; a PDU removal logic coupled to said TCP receive queue to pull PDUs from said TCP receive queue, wherein if one of the plurality of PDUs is incomplete and one or more of the plurality of PDUs following the incomplete PDU are complete, said PDU removal logic pulls the one or more of the plurality of complete PDUs prior to the preceding incomplete PDU becoming complete; and a TCP receive window advertisement logic coupled to said PDU removal logic and said port to provide a frame to the WAN which increases a TCP advertised receive window size by the size of a pulled PDU each time a complete PDU is pulled out of the TCP receive queue prior to a preceding PDU being completed.

20

20. The network device of claim 19 , wherein the boundaries of each of the PDUs in said TCP receive queue are preserved.

21

21. The network device of claim 20 , wherein the boundaries of each of the PDUs are preserved by using an urgent pointer in each of the PDUs to point to a PDU boundary.

22

22. The network device of claim 21 , wherein the urgent pointer is pointed to the first byte of a PDU header.

23

23. The network device of claim 20 , wherein the boundaries of each of the PDUs are preserved by parsing the PDUs to look for PDU headers.

24

24. The network device of claim 19 , wherein a placeholder is placed in the TCP receive queue for each complete PDU when a complete PDU is pulled.

25

25. The network device of claim 24 , wherein the placeholder has a byte counter for any PDU that is pulled out of the TCP receive queue.

26

26. The network device of claim 24 , wherein the placeholder has a byte counter for any PDU that is still remaining in the TCP receive queue.

27

27. A method comprising: receiving a first and a second protocol data unit (PDU) by a Transmission Control Protocol (TCP) receive queue, the first PDU being incomplete and the second PDU being complete; pulling the second PDU out of the TCP receive queue prior to the first PDU being complete; and providing a TCP receive window advertisement which increases a TCP advertised receive window size by the size of the second PDU when the second PDU is pulled out of the TCP receive queue prior to the first PDU being complete.

28

28. The method of claim 27 , further comprising preserving the boundaries of each of the first and the second PDUs in the TCP receive queue.

29

29. The method of claim 28 , wherein the boundaries of each of the first and the second PDUs are preserved by using an urgent pointer in each of the PDUs to point to a PDU boundary.

30

30. The method of claim 29 , further comprising pointing the urgent pointer to the first byte of a PDU header.

31

31. The method of claim 28 , wherein the boundaries of each of the first and the second PDUs are preserved by parsing the first and the second PDUs to look for PDU headers.

32

32. The method of claim 27 , further comprising placing a placeholder in the TCP receive queue for the second PDU when the second PDU is pulled.

33

33. The method of claim 32 , wherein the placeholder has a byte counter for any PDU that is pulled of the TCP receive queue.

34

34. The method of claim 32 , wherein the placeholder has a byte counter for any PDU that is still remaining in the TCP receive queue.

35

35. The method of claim 27 , further comprising pulling the first PDU out of the TCP receive queue when the first PDU becomes complete and decreasing the TCP receive window size by the size of the second PDU when the first PDU is pulled.

Patent Metadata

Filing Date

Unknown

Publication Date

February 23, 2016

Inventors

Siva Adiraju
Ryan Hegland
Isaac Larson
Andy Dooley

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “Transmission Control Protocol Window Size Adjustment for Out-of-Order Protocol Data Unit Removal” (9270609). https://patentable.app/patents/9270609

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.