Friday, March 28, 2008

Dividing Hosts into Groups


Hierarchical Addressing

To be able to divide networks, we need hierarchical addressing. A hierarchical address uniquely identifies each host. It also has levels that assist in forwarding packets across internetworks, which enables a network to be divided based on those levels.

To support data communications between networks over internetworks, Network layer addressing schemes are hierarchical.

As shown in the figure, postal addresses are prime examples of hierarchical addresses.

Consider the case of sending a letter from Japan to an employee working at Cisco Systems, Inc.

The letter would be addressed:

Employee Name

Cisco Systems, Inc.

170 West Tasman Drive

San Jose, CA 95134

USA

When a letter is posted in the country of origin, the postal authority would only look at the destination country and note that the letter was destined for the U.S. No other address details need to be processed at this level.Upon arrival in the U.S., the post office first looks at the state, California. The city, street, and company name would not be examined if the letter still needed to be forwarded to the correct state. Once in California, the letter would be directed to San Jose. There the local mail carrier would take the letter to West Tasman Drive, and then refer to the street address and deliver it to 170. When the letter is actually on Cisco premises, the employee name would be used to forward it to its ultimate destination.

Referring only to the relevant address level (country, state, city, street, number, and employee) at each stage when directing the letter onto the next hop makes this process very efficient. There is no need for each forwarding stage to know the exact location of the destination; the letter was directed in the general direction until the employee's name was finally used at the destination.

Hierarchical Network layer addresses work in much the same way. Layer 3 addresses supply the network portion of the address. Routers forward packets between networks by referring only to the part of the Network layer address that is required to direct the packet toward the destination network. By the time the packet arrives at the destination host network, the whole destination address of the host will have been used to deliver the packet.

If a large network needs to be divided into smaller networks, additional layers of addressing can be created. Using a hierarchical addressing scheme means that the higher levels of the address (similar to the country in the postal address) can be retained, with the middle level denoting the network addresses (state or city) and the lower level the individual hosts.

No comments: