The protocol that governs the exchange of router information is known as the Border Gateway Protocol (BGP). BGP is a standardized exterior gateway protocol used to exchange routing information between different systems on the internet. It enables routers to determine the most efficient paths for data transmission across complex networks, essential for maintaining effective and resilient internet connectivity. BGP plays a critical role in the overall stability and performance of global internet routing.