Lecture 12: Link-state Routing - Home | Computer Science
Lecture 12: Link-state Routing"
CSE 123: Computer Networks Alex C. Snoeren
HW 3 due next Tuesday!
Lecture 12 Overview"
Routing overview Intra vs. Inter-domain routing Link-state routing protocols
CSE 123 ? Lecture 12: Link-state Routing
2
Router Tasks"
Forwarding
Move packet from input link to the appropriate output link Purely local computation Must go be very fast (executed for every packet)
Routing
Make sure that the next hop actually leads to the destination Global decisions; distributed computation and communication Can go slower (only important when topology changes)
CSE 123 ? Lecture 12: Link-state Routing
3
Forwarding Options"
Source routing
Complete path listed in packet
Virtual circuits
Set up path out-of-band and store path identifier in routers Local path identifier in packet
Destination-based forwarding
Router looks up address in forwarding table Forwarding table contains (address, next-hop) tuples
CSE 123 ? Lecture 12: Link-state Routing
4
Source Routing"
Routing
Host computes path
? Must know global topology and detect failures
Packet contains complete ordered path information
? I.e. node A then D then X then J...
Requires variable length path header
Forwarding
Router looks up next hop in packet header, strips it off and forwards remaining packet
? Very quick forwarding, no lookup required
In practice
ad hoc networks (DSR), some HPC networks (Myrinet), and for debugging on the Internet (LSR,SSR)
CSE 123 ? Lecture 12: Link-state Routing
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
- igcse computer science workbooks pdf
- igcse computer science workbook
- igcse computer science workbook answer
- igcse computer science coursebook pdf
- computer science people
- what is computer science like
- computer science revision
- igcse computer science revision notes
- college computer science project ideas
- ideas for computer science project
- computer science projects for students
- computer science final project