An Overview of Routing Theory Jim Binkley

Jim Binkley

IP Routing

Jim Binkley

Portland State University

1

An Overview of Routing Theory

Jim Binkley

issues; e.g., congestion

? algorithms: vector-distance vs link-state

? some

2

? static vs dynamic, flooding, tunnels, control theory

and scalability

? basic tools & ideas & attributes

? topologies

Routing Theory

Jim Binkley

3

- finding a path from one end to the

other for a packet

? we need one or more algorithms that are

most likely distributed amongst a set of

hosts and router

? what are the properties of said algorithm?

? what issues affect it?

? routing

fundamental ideas

Jim Binkley

4

protocols that allow info to be

gathered and distributed - routing agents

communicate with these protocols

? routing algorithms - may be distributed,

use protocols and data to determine and

disseminate paths

? routing databases (tables in routers)

(to boardwalk, via new jersey, $100)

? routing

elements of a routing scheme

Jim Binkley

e.g., all these routers are controlled by

Joe Bob Inc, run OSPF

5

a routing domain == set of routers under same admin running

same routing protocol

a routing domain

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download