Routing in Packet Networks

* Routing: it is concerned with determining feasible path for packets to follow from each source to destination.
* Which path is “best”? The term best depends on the objective function that network operator tries to optimize which maybe Min delay, Min hop, Max bandwidth, Min cost, Max reliability
Goals of routing algorithm
1. Rapid and accurate delivery of packets
2. Adaptability to changes in network topology resulting from node or link failures.
3. Adaptability to varying source-destination traffic loads
4. Ability to route packets away from congested links
5. Ability to determine the connectivity of the network
6. Ability to avoid routing loops.
7. Low overhead

0 comments