Documente Academic
Documente Profesional
Documente Cultură
Routeing: British
Routing: American
Mohammad Fahim
Routing Algorithm Definition
Mohammad Fahim
The Optimality Principle
Optimal routes without regard to network, topology and traffic
The goal of all routing algorithms is to discover and use the sink
trees for all routers.
Mohammad Fahim
Types of Routing Algorithms
Mohammad Fahim
Non Adaptive Routing Algorithm
Examples:
Flooding
Shortest Path Routing
Mohammad Fahim
Flooding Algorithm
Mohammad Fahim
Reducing Flooding Algorithm’s Duplicate Packets
Mohammad Fahim
Flooding Uses
Military Applications
Distributed Databases
Mohammad Fahim
Computing the Shortest Path
Mohammad Fahim
Dijskstra’s Shortest Path Algorithm
Mohammad Fahim
Problems non-adative Algorithms
Mohammad Fahim
Sources and Links
Computer Networks by Andrew S. Tanenbaum
Portal.acm.org
www.ics.uci.edu
Mohammad Fahim