A checkpointing approach enables BGP peers to reduce the number of UPDATE messages that are exchanged and processed after a router restarts and to pause and suspend BGP sessions when mobile nodes leave a BGP domain. In an embodiment, a router is configured for receiving a BGP pause message from a mobile node; suspending interaction with the mobile node using BGP, including suspension of expiration of BGP sessions for lack of keepalive messages; receiving a BGP resume message from the mobile node, wherein the resume message comprises a checkpoint marker that identifies a last route update that the mobile node received before the suspending; resuming interaction with the mobile node using BGP; and determining and sending to the mobile node all BGP routes that originated after the checkpoint marker.