Address Hierarchy

6.1 The Internet is a network of autonomous systems.
6.1.1 Explain the abstractions in the Internet and how the Internet functions. [P3] Exclusion Statement (LO 6.1.1): Specific devices used to implement the abstractions in the Internet are beyond the scope of this course and the AP Exam.
6.1.1C Devices and networks that make up the Internet are connected and communicate using addresses and protocols.
6.1.1G The domain name system (DNS) translates names to IP addresses.
6.2 Characteristics of the Internet influence the systems built on it.
6.2.1 Explain characteristics of the Internet and the systems built on it. [P5]
6.2.1A The Internet and the systems built on it are hierarchical and redundant.
6.2.1B The domain name syntax is hierarchical.
6.2.1C IP addresses are hierarchical.
6.2.2 Explain how the characteristics of the Internet influence the systems built on it. [P4]
6.2.2A Hierarchy and redundancy help systems scale.
6.2.2C Hierarchy in the DNS helps system scale.

There are two hierarchical addressing systems on the Internet: domain names and IP addresses. People use domain names (like snap.berkeley.edu) to visit websites. Computers translate those domain names to IP addresses (like 128.32.189.18) to locate and send data behind the scenes.

A hierarchy is an arrangement of things with the broadest or highest category at the top and things ranked into subcategories below. A hierarchy is often depicted as a pyramid.

For example, organizations often use a hierarchical personnel structure with the most powerful people at the top managing people who manage people below them, who manage people below them, and so on. In biology, we use a taxonomic hierarchy: kingdom, phylum, class, order, family, genus, species. And on computers, we store files in a hierarchy of folders within folders.

Before the Internet, there were only small networks of computers (like the Arpanet which peaked at around 200 computers), and every computer knew the name of all the other computers on the network. That worked for small networks, but it's not realistic for the 3 billion computers on the Internet now. So now, a hierarchy allows the system to distribute requests for IP addresses to domain name servers across the growing network.

Domain Name Hierarchy

Recall the structure of a URL:
parts of a URL
Just as the path in a URL locates a specific file in a hierarchy of folders on the server, domain names locate a specific website within a hierarchical domain name system (DNS). The hierarchy of the domain name system simplifies the process of finding the computer with the desired domain name because the DNS servers that help locate domains don't need enormous lists with every host name in the world. Instead, any user's computer only has to know where to find a root domain server (the one that knows where to find the top-level domains such as .org and .edu), and that server knows where to find the domain (like berkeley.edu), and that server knows where its subdomains are (like snap.berkeley.edu), and so on.

The root domain may be a country code (such as .mx for Mexico) or a category code (like .gov for government). The last two segments of a domain name (like berkeley.edu) make up the primary domain, the main address for a site. Subdomains are subsections of primary domains or of other subdomains. For example:

This image at is a simplified model of domain name hierarchy.
domain name hierarchy

Which of the following could be a subdomain of the domain bicycles.com?
about.bicycles.com
bicycles.co.uk
bicycles.com.org
bicycles.org

IP Address Hierarchy

The image at right is a simplified model of IP address hierarchy.
IP addresses are hierarchical

When we type in a domain name, the browser queries the domain name system to find the Internet Protocol (IP) address of the server we want to visit. IP addresses are unique numerical addresses assigned to every device on the Internet. Both the domain name syntax and IP addresses are hierarchical; however unlike domain names, IP addresses are hierarchical from right to left (see right).

Set Up Your Headphones or Speakers
If your connection blocks YouTube, watch the video here.
What's an undecillion? One undecillion is 10^{36}, a billion billion billion billion, a 1 with 36 zeros after it, 10^9 \cdot 10^9 \cdot 10^9 \cdot 10^9.
  1. Write an explanation of the DNS and IP address hierarchy.