Table of Contents
Routing in Switched Networks
Overview
Routing
Rooting or Routing
Routeing or Routing
Routing Techniques Elements
Random Routing
Fixed Routing Tables
Flooding
Flooding
Adaptive: Distance Vector vs Link State
Dijkstra's Algorithm
Dijkstra Example (1)
Dijkstra Example (2)
Dijkstra Example (3)
Bellman-Ford Algorithm
Bellman-Ford Example
ARPAnet Routing (1969-78)
ARPAnet Routing Algorithm
ARPAnet Routing (1979-86)
ARPAnet Routing (1987+)
Routing Algorithm
Summary
Reading Assignment
Homework
|
Home Page:
http://www.cse.wustl.edu/~jain/
Download entire presentation in Adobe Acrobat |