タイトルの問いの答えは、ルーティングプロトコルがあるからってことになります。
ルーティングプロトコルとは？
ルーター同士が通信してルートテーブルの情報をやりとりし、必要に応じて自動的に更新するようにしている仕組み。
大きく分けると2つの種別が存在する。
EGP(Exterior Gateway Protocol)
インターネットサービスプロバイダーやAWSなどの「ある程度大きなネットワーク」は、そのネットワークを管理する「AS番号」という番号がある。
EGPでは、このAS番号をやりとりして、「どのネットワークの先に、どのネットワークが接続されているのかを大まかにやりとりしている。
IGP(Interior Gateway Protocol)
EGPの内部のルーター同士で、ルートテーブルの情報をやりとりする。
プロバイダーやAWSの内部での、詳細なやりとりに使われる。
実際には、EGPではBGP（Border Gateway Protocol)などが使われている。
IGPも「OSPF(Open Shortest Path First)」や「RIP(Routing Information Protocol)」などがあり、ネットワークの規模や利用しているネットワーク機器、必要なセキュリティなどによって、使い分けられている。