A local system issues an ICMP echo request packet with a size based on an initial PMTU value corresponding to that of the local system's interface MTU. When an ICMP needfrag error packet is received by the local system, this signifies that the initial PMTU value was too large for packets of corresponding size to be transmitted through the Internet without fragmentation. The value is accordingly decreased by the local system and a next ICMP echo request packet transmitted through the Internet. The process iterates until an ICMP echo request packet is successfully transmitted through the Internet to a target system. In response thereto, the target system transmits an ICMP echo response packet back through the Internet to the local system, thereby indicating that the last-sent ICMP echo request packet from the local system had the correct PMTU value which is thereafter assumed to be the correct PMTU.

Ein Einheimischsystem gibt ein ICMP Echo-Antragpaket mit einer Größe heraus, die auf einem Ausgangs-PMTU Wert basiert, der dem des lokalen MTU Systemschnittstelle entspricht. Wenn ein ICMP needfrag Störung Paket durch das lokale System empfangen wird, bedeutet dieses, daß der Ausgangs-PMTU Wert für Pakete der entsprechenden durch zu groß war das Internet ohne Zerteilung übertragen zu werden Größe. Der Wert wird dementsprechend durch das lokale System und ein folgendes ICMP Echoantragpaket verringert, die durch das Internet übertragen werden. Der Prozeß wiederholt, bis ein ICMP Echo-Antragpaket erfolgreich durch das Internet einem Zielsystem übermittelt ist. In der Antwort dazu, das Zielsystem eine ICMP Echowartepaketrückseite durch das Internet dem lokalen System übermittelt, dadurch esanzeigt esanzeigt, daß das letzt-gesendete ICMP Echo-Antragpaket vom lokalen System den korrekten PMTU Wert hatte, der danach angenommen wird, um das korrekte PMTU zu sein.