* 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