Methods and systems for detecting IP route failure using a request-reply protocol, such as address resolution protocol (ARP), and for dynamically re-routing VoIP sessions in a VoIP device in response to failure of an IP route are disclosed. A plurality of IP routes are established between a first VoIP device and a second VoIP device. VoIP sessions are assigned to the IP routes. ARP is used to detect a failure of an IP route. In response to detecting a failure of at least one IP route, VoIP sessions are rerouted from the failed IP route to an alternate IP route.