Chapter 4: Network Layer

11/6/01


Click here to start


Table of Contents

Chapter 4: Network Layer

Network layer functions

Network service model

Virtual circuits

Virtual circuits: signaling protocols

Datagram networks: the Internet model

Network layer service models:

Datagram or VC network: why?

Routing

Routing Algorithm classification

A Link-State Routing Algorithm

Dijsktra’s Algorithm

Dijkstra’s algorithm: example

Dijkstra’s algorithm, discussion

Distance Vector Routing Algorithm

Distance Table: example

Distance table gives routing table

Distance Vector Routing: overview

Distance Vector Algorithm:

Distance Vector Algorithm (cont.):

Distance Vector Algorithm: example

Distance Vector Algorithm: example

Distance Vector: link cost changes

Distance Vector: link cost changes

Distance Vector: poisoned reverse

Comparison of LS and DV algorithms

Hierarchical Routing

Hierarchical Routing

Intra-AS and Inter-AS routing

Intra-AS and Inter-AS routing

The Internet Network layer

IP Addressing: introduction

IP Addressing

IP Addressing

IP Addresses

IP addressing: CIDR

IP addresses: how to get one?

IP addresses: how to get one?

Hierarchical addressing: route aggregation

Hierarchical addressing: more specific routes

IP addressing: the last word...

Getting a datagram from source to dest.

Getting a datagram from source to dest.

Getting a datagram from source to dest.

Getting a datagram from source to dest.

Author: Don Towsley

Email: shankar@cs.umd.edu