Course Overview

Routing

Routing

Distance Vector

Example

Routing Example

Routing Loops

Link State

Route Calculation

Routing Example

Metrics

Metrics

Metrics

Route Propagation

Popular Interior Gateway Protocols

EGP: Exterior Gateway Protocol

EGP Example

BGP-4: Border Gateway Protocol

BGP-4: Border Gateway Protocol

BGP Example

Ad-Hoc Networking

Ad-Hoc Networking: MANET

Ad-Hoc Networking

Ad-Hoc Networking: DSDV

Ad-hoc Networking: DSDV

Ad-Hoc Networking: DSDV Example

Ad-Hoc Networking: DSDV Example

Ad-Hoc Networking: DSDV Example

DSDV Evaluation

AODV: Improvement on DSDV

AODV: Path Discovery

AODV: Path Discovery and Setup

AODV: Path Setup

AODV: Route Table

AODV: Route Maintenance

Ad-Hoc Networking: Example

Ad-Hoc Networking: AODV Example

AODV Performance Evaluation

AODV Performance Evaluation

AODV Performance Evaluation

DSR: Dynamic Source Routing

DSR Basic Operations

DSR Route Discovery

DSR Route Maintenance

DSR Optimizations

DSR Optimizations

DSR Optimizations

DSR Performance

DSR Performance

Ad-Hoc Routing Schemes

Comparison On-Demand vs. Table-Driven

Comparison of Source-Initiated Protocols

Ad-Hoc Routing Algorithm Performance

Ad-Hoc Routing: Performance Comparison

Ad-Hoc Routing: Performance Comparison

Ad-Hoc Routing: Performance Comparison

Ad-Hoc Routing: Performance Comparison

Ad-Hoc Routing: Performance Comparison

Ad-Hoc Routing: Performance Comparison

Ad-Hoc Routing: Performance Comparison

Future Issues: Heterogeneous Interfaces

Future Issues: Hierarchical Networks

Future Issues: Integration with Internet

Future Issues: Integration with Mobile IP