The departing node propagates the depart message (e.g., within its neighborhood) in a manner similar to the propagation of the ping messages.
The node having ID 30 can send depart messages 1219 to the nodes having IDs 17 and 40.