Jump to content

Hierarchical routing

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Mokhtari (talk | contribs) at 17:49, 3 April 2007. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Hierarchical routing: Routing that is based on hierarchical addressing.

Note: Most Transmission Control Protocol/Internet Protocol (TCP/IP) routing is based on a two-level hierarchical routing in which an IP address is divided into a network portion and a host portion. Gateways use only the network portion until an IP datagram reaches a gateway that can deliver it directly. Additional levels of hierarchical routing are introduced by the addition of subnetworks.

Source: From Federal Standard 1037C

As networks grow, routing packet traffic and routing tables grow proportionally. A solution is to have some routers do the routing for others. In hierarchical routing: - The routers are divided into groups called domains or regions. Each region may be regarded as a separate and independent network. – Each router has info about how to route packets within its own region. – Each region has one or more designated routers that determine routes between regions. – large regions are further divided into subregions etc.

External Link - http://www.isi.edu/nsnam/ns/doc-stable/node310.html

Retrieved from "https://en.wikipedia.org/w/index.php?title=Hierarchical_routing&oldid=120022043"