Routing based on a hierarchical addressing system. For example, IP routing algorithms use IP addresses, which contain network numbers, subnet numbers, and host numbers.
Routing that is based on hierarchical addressing.
Routing based on a hierarchical addressing system. IP routing algorithms use IP addresses, for example, which contain network numbers, host numbers, and frequently, subnet numbers.
Messages are routed in PVM based on a hierarchical address (a TID). TIDs are divided into host and local parts to allow efficient local and global routing.
Routing based on domains. Interdomain routers are responsible only for getting data to the right domain and intradomain routers take responsibility for routing within the domain.
Dividing a network into a hierarchy of smaller networks, and making each level responsible for its own routing. The Internet has three levels in its hierarchy: backbones, mid-level networks, and stub networks. Backbones are responsible for routing between mid-level networks, mid-levels route between sites, and each site does its own internal routing.
The complex problem of routing on large networks can be simplified by reducing the size of the networks. This is accomplished by breaking a network into a hierarchy of networks, where each level is responsible for its own routing. The Internet has, basically, three levels: the backbones, the mid-levels, and the stub networks. The backbones know how to route between the mid-levels, the mid-levels know how to route between the sites, and each site knows how to route internally.