ABSTRACT

This chapter focuses on several common network routing techniques. Centralized routing is used when the distributed network is centrally controlled. The basic idea is to provide the central node with super-authority over all the other nodes. Centralized routing provides centralized control, integrated supervision of the network, very good security, and excellent back-up control. Distributed routing relies on each node to compute its own routing table and build the required connections with its neighbors. Static routing establishes routine paths between sending and receiving nodes based on a data flow analysis of historical data. Adaptive routing selects the best route based on such criteria as the speed, capacity, or cost of the link, the utilization rate of a particular node, the failure rate of a particular path, the type of data to be transmitted, response time and throughput. With broadcast routing, a header containing the address of the receiving node is added to the message.