Embodiments of the invention may be used to optimize communications between a first routing device and a second routing device. The first routing device may receive a packet for forwarding towards a destination. The first routing device may modify the packet to announce the presence of the first routing device to other routing devices. Thereafter, a second routing device may receive the modified packet and recognize the presence of the first routing device. In turn, when sending a packet back towards a source address identified in the modified packet, the second routing device may modify such a packet to announce the presence of the second routing device to the first routing device. Thereafter, the first and second routing device may optimize traffic between the first and second routing device.