Link-State Routing - Sharif
Link-State Routing
Reading: Sections 4.2 and 4.3.4
Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer Rexford at Princeton University. When slides are obtained from other sources, a reference will be noted on the bottom of that slide and full reference details on the last slide.
1
Goals of Todays Lecture
? Inside a router
?Control plane: routing protocols ?Data plane: packet forwarding
? Path selection
?Minimum-hop and shortest-path routing ?Dijkstra's algorithm
? Topology change
?Using beacons to detect topology changes ?Propagating topology information
? Routing protocol: Open Shortest Path First
2
What is Routing? ? A famous quotation from RFC 791
"A name indicates what we seek. An address indicates where it is. A route indicates how we get there."
-- Jon Postel
3
Routing vs. Forwarding ? Routing: control plane
?Computing paths the packets will follow ?Routers talking amongst themselves ?Individual router creating a forwarding table
? Forwarding: data plane
?Directing a data packet to an outgoing link ?Individual router using a forwarding table
4
Data and Control Planes
data plane
Processor
control plane
Line card Line card
Switching Fabric
Line card Line card
Line card
Line card
5
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- link state routing sharif
- riptutorial
- react js notes for professionals
- lecture 12 link state routing home computer science
- lecture 8 routing i distance vector algorithms
- reactjs tutorialspoint
- the complete beginner s guide to react html5 hive
- csci 1680 transport layer iii congestion control strikes back
- lecture 17 react part 3 george mason university
- an overview of routing theory jim binkley
Related searches
- credit union routing number
- wells fargo auto loan routing number
- us treasury check routing number
- hfcu routing number
- ocean financial routing number
- pmcu routing number
- my community federal credit union routing number
- treasury routing number lookup
- safe routing number sumter sc
- treasury check routing number list
- treasury check routing number
- us treasury routing numbers