,

How Does the Internet Find Its Way With No Map? (hint: There Is No Internet)

There is no single network called the internet, and no master map of it held anywhere. There are tens of thousands of separately run networks, each one an autonomous system with its own number, connected to each other by agreement. The Border Gateway Protocol is how those networks tell each other which addresses they can reach.

Each network advertises the address prefixes it can reach to its neighbours, and every advertisement carries the list of autonomous systems it has already crossed. A router that receives several paths to the same destination chooses one according to policy, where commercial relationships weigh as heavily as distance, and then passes its choice on. Internet routing is the sum of a very large number of local decisions, not a central plan.

Three things to remember

  • The internet is a mesh of autonomous systems, each identified by an AS number.
  • BGP advertises reachability for address prefixes, and the AS path records which networks an advertisement has crossed.
  • Path selection is driven by policy, so the route chosen is not necessarily the shortest one.

Related explanations

New explanations go up on the channel first.

Like the drawings? Stick Figure Internet merch.