Binary Hierarchy
Connected: An Internet Encyclopedia
Binary Hierarchy
Up:
Connected: An Internet Encyclopedia
Up:
Programmed Instruction Course
Up:
Subnetting and CIDR
Prev: Hierarchical Addressing
Next: Address Prefix Syntax

Binary Hierarchy
Like zip codes and telephone numbers, IP addresses are assigned
in a hierarchical fashion. Unlike zip codes and telephone numbers,
IP addresses are designed to be interpreted by computers,
which operate on a binary numbering system, so IP addresses are
organized into a binary hierarchy.
Therefore, to understand IP addressing, it is necessary to convert
IP addresses into binary, as in this example with the address
128.8.74.1. Each of the four components in the dotted
decimal IP address is converted into eight binary bits.
The first sixteen bits, corresponding to the 128.8 portion of the
address, are a unique prefix identifying the University of Maryland.
A router outside of the University would require only a single
routing table entry, indicating that any address beginning with the
sixteen bits 10000000 00001000 (in decimal, 128.8)
should be sent towards UMD.
Having reached the University of Maryland, a further routing decision
must be made, using some or all of the remaining bits. In this case,
a routing table entry matches the first twenty four bits
10000000 00001000 01001010 (128.8.74 decimal)
and directs the packet towards Worchester Hall.
The router at Worchester Hall
discovers that one of its Ethernet interfaces (for example),
is configured to match the
twenty four bit prefix 10000000 00001000 01001010.
At this point, the layer three routing process is complete,
since the packet is now in the hands of a router with an interface
configured to match the destination address.
The final destination should be directly reachable via that interface,
so the router relies on a layer two protocol such as ARP
to resolve the IP address into an Ethernet address
and complete delivery.
Next: Address Prefix Syntax
Connected: An Internet Encyclopedia
Binary Hierarchy
|