в пакете хранишь время и кроме того 1-2 байта выделяешь для времени следования пакета, в нем считаешь время простоя пакета в долях сек.
при передаче пкета след-му узлу к этому счетчику прибавляешь время за которое пакет дойдет до следующего узла, выясняешь при создании каналов связи, путем тестовых посылок и хранишь для каждого маршрута.
Я бы так сделал.