IP Library Granted Patent US 9,356,879
Granted Patent B2
US 9,356,879 · App. 14/285,512 · Granted May 31, 2016

Optimized path maximum transmission unit discovery

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 9,356,879
App. No.
14/285,512
Granted
May 31, 2016
Kind
B2
Abstract

Embodiments of the present invention provide path MTU discovery of a network path, such as an IPv4 network. According to various embodiments of the invention, a node receives a packet at a node along the network path between a source node and a destination node, compares a MTU size of a next hop along the network path with the size of the packet, responsive to the MTU size of the next hop along the network path being less than the size of the packet, a DF flag being set to not allow fragmentation, a RC flag being set to identify that a portion of the packet is reserved for PMTU size, and a PMTU bit being set to positive, truncates the packet to the MTU size of the next hop, stores the MTU size in the portion of the packet reserved for PMTU size, and forwards the packet.

Claims (50)

1. A method for path maximum transmission unit (PMTU) discovery of a network path in a network, the method comprising:

responsive to receiving a packet at a node along a network path between a source node and a destination node;

comparing a maximum transmit unit (MTU) size of a next hop along the network path with the size of the packet; and

responsive to the MTU size of the next hop along the network path being less than the size of the packet and identifying a “do not fragment” (DF) flag being set to not allow fragmentation:

responsive to identifying a recycled (RC) flag being set to identify that a portion of the packet is reserved for PMTU size, and a PMTU bit being set to positive:

truncating the packet to the MTU size of the next hop;

storing the MTU size in the portion of the packet reserved for PMTU size; and

forwarding the packet to the next hop; and

responsive to receiving a packet at a destination node in the network path:

generating a reply packet by copying the packet and changing a source address and a destination address and transmitting the reply packet to the source node.

2. The method of claim 1 , wherein the portion of the packet that is reserved for PMTU size is in an Identification (ID) field of an IPv4 header.

3. The method of claim 2 , wherein the PMTU bit is in an Identification (ID) field of an IPv4 header.

4. The method of claim 1 , wherein the RC flag is in a control flags field of an IP flags field of an IPv4 header.

5. The method of claim 1 , further comprising:

responsive to not identifying the RC flag being set to identify that the portion of the packet is reserved for PMTU size and not identifying the PMTU bit being set to positive:

generating an error message; and

transmitting the error message including the MTU size to the source node.

6. The method of claim 5 , wherein the error message is an Internet Control Message Protocol (ICMP) error message of IPv4.

7. The method of claim 1 , wherein the packet is an Internet Control Message Protocol (ICMP) packet of IPv4.

8. A method for path maximum transmission unit (PMTU) discovery of a network path between a source node and a destination node in a network, the method comprising:

identifying in an Internet Control Message Protocol (ICMP) packet that the ICMP packet can be used to support PMTU discovery;

responsive to a node along the network path identifying that the ICMP packet supports MTU size discovery:

performing PMTU discovery without requiring an error packet being sent to the source node if a next hop along the network path has a MTU size less than the ICMP packet size; and

forwarding the ICMP packet.

9. The method of claim 8 , wherein the ICMP packet has a “do not fragment” (DF) flag being set to not allow fragmentation, a recycled (RC) flag being set to identify that a portion of the ICMP packet is reserved for PMTU size, and a PMTU bit being set to positive.

10. The method of claim 9 , wherein the node is configured to identify that the ICMP packet has the DF flag being set to not allow fragmentation, the RC flag being set to identify that the portion of the ICMP packet is reserved for PMTU size, and the PMTU bit being set to positive.

11. The method of claim 9 , wherein the PMTU bit is in an Identification (ID) field of an IPv4 header.

12. The method of claim 9 , wherein the RC flag is in a control flags field of an IP Flags field of an IPv4 header.

13. The method of claim 8 , wherein the step of performing PMTU discovery comprises:

truncating the ICMP packet to the MTU size;

storing the MTU size in a portion of the ICMP packet reserved for PMTU size; and

forwarding the ICMP packet to a next hop.

14. The method of claim 13 , wherein the portion of the ICMP packet that is reserved for PMTU size is in an Identification (ID) field of an IPv4 header.

15. A method for path maximum transmission unit (PMTU) discovery of a network path between a source node and a destination node in a network, the method comprising:

responsive to a node along the network path that is not the destination node receiving a packet:

identifying in the packet that the packet can be used to support PMTU discovery; and

responsive to the node identifying that the packet supports MTU size discovery:

performing PMTU discovery without requiring an error packet being sent to the source node if a next hop along the network path has a MTU size less than the packet size; and

forwarding the packet; and

responsive to the node receiving the packet being the destination node:

identifying in the packet that the packet can be used to support PMTU discovery; and

generating a reply packet that includes the MTU size in an Identification (ID) field and transmitting the reply packet to the source node.

16. The method of claim 15 , wherein the step of performing PMTU discover comprises:

truncating the packet to the MTU size;

storing the MTU size in a portion of the packet reserved for PMTU size; and

forwarding the packet.

17. The method of claim 15 wherein the packet is a reply packet and the method further comprises:

responsive to the reply packet being received by a source node:

examining a PMTU flag and a recycle (RC) flag of the reply packet; and

responsive to the PMTU flag and the RC flag of the reply being set, retrieving the PMTU data from the reply packet and recording the PMTU data as the PMTU of the network path.

Assignments (15)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL USA L.P.; ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
RELEASE OF REEL 033625 FRAME 0748 (NOTE) Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; COMPELLENT TECHNOLOGIES, INC.; SECUREWORKS, INC.
Reel/Frame 040027/0050 →
RELEASE OF REEL 033625 FRAME 0688 (TL) Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; COMPELLENT TECHNOLOGIES, INC.; SECUREWORKS, INC.
Reel/Frame 040027/0757 →
RELEASE OF REEL 033625 FRAME 0711 (ABL) Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; COMPELLENT TECHNOLOGIES, INC.; SECUREWORKS, INC.
Reel/Frame 040016/0903 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Aug 27, 2014
From: COMPELLENT TECHNOLOGIES, INC.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; SECUREWORKS, INC.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 033625/0688 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (NOTES) Recorded Aug 27, 2014
From: COMPELLENT TECHNOLOGIES, INC.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; SECUREWORKS, INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 033625/0748 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (ABL) Recorded Aug 27, 2014
From: COMPELLENT TECHNOLOGIES, INC.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; SECUREWORKS, INC.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 033625/0711 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2014
From: SUNDAR, CHANDRA MOHAN; RAJENDRAN, PUGALENDRAN
To: DELL PRODUCTS, L. P.
Reel/Frame 032953/0048 →