lec16 - UCI University of California, Irvine EECS 161 -...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
EECS 161 - Introduction to Computer Networking Scott Jordan Internet / Routing UCI University of California, Irvine Open Shortest Path First (OSPF): General Idea: Part (A): Within a small network called an "Autonomous System" (AS), each router sends their address and an estimate of delays on outgoing links to all their neighbors. Each router also forwards information received to all outgoing links not equal to incoming link, subject to a maximum number of hops -- "flooding" Part (B): Each router uses the information it obtains, and an algorithm to find the shortest path to each possible destination in the network.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
EECS 161 - Introduction to Computer Networking Scott Jordan Internet / Routing UCI University of California, Irvine Part (A) in more detail: A router estimates delay to all adjacent routers, e.g. queueing time + transmit time + propagation time. The router sends this information to all adjacent routers as a message: When a router receives a message, if it is new it - updates its information. - copies the message to all adjacent routers (other than incoming link). source msg. # link 1 delay 1 ... link m delay m
Background image of page 2
EECS 161 - Introduction to Computer Networking Scott Jordan Internet / Routing UCI University of California, Irvine Part (B) in more detail: IP
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/28/2009 for the course CSE 120A taught by Professor Healey during the Spring '08 term at UC Irvine.

Page1 / 13

lec16 - UCI University of California, Irvine EECS 161 -...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online