Summary

There are two primary classes of routing strategies: centralized routing and distributed routing. In distributed

routing, routing choices are made locally, in a collaborative / preplanned manner.

Problems in packet routing arise from loss of packets, receipt and circulation of duplicate packets, packet

choking / network congestion, network cleansing, route tracing, network management support etc.

Algorithm-based routing architectures may be broadly divided into two classes, namely, static routing

architectures and dynamic routing Architectures.

Sub-categories include: packet flooding, random routing, shortest path routing, flow-based routing, distance

vector routing, link state routing, hierarchical routing, directory routing, broadcast routing and multicast routing.

Policy-based routing architectures provide yet other specialized classes of routing architectures.