In one of many possible embodiments, a method may comprise using one or more packet delivery monitoring packets to monitor packet delivery between a first reference node and a second reference node communicatively coupled to one another by at least one network path, each of said PDM packets comprising an Internet Control Message Protocol packet modified to include at least one packet delivery monitoring extension.