Final Exam Review Final exam Tuesday 1114 8

  • Slides: 7
Download presentation
Final Exam Review § § § Final exam, Tuesday 11/14, 8: 00 -10: 00

Final Exam Review § § § Final exam, Tuesday 11/14, 8: 00 -10: 00 pm Closed book, one sheet of cheat paper allowed 2 hours, approximately 7 questions Format similar to the midterm Contents covered: Materials after midterm 1

Contents Covered § § § Pages: 183 -253 Sections: 4. 1, 4. 2, 4.

Contents Covered § § § Pages: 183 -253 Sections: 4. 1, 4. 2, 4. 4. 1 -4. 4. 4, 4. 5. 1 -2, 4. 6 Sections: 5. 1 -5. 6 2

Topics Covered § Transport layer - Principles of reliable data transfer • Stop-and-wait protocol

Topics Covered § Transport layer - Principles of reliable data transfer • Stop-and-wait protocol • Go-back-N protocol • Selective repeat protocol - TCP • Segment structure: fields and flags • Reliable data transfer of TCP • Flow control • Connection establishment and teardown ¢ Different scenarios discussed in class 3

Topics Covered § Transport layer - Compare and contrast: Go-back-N and Selective repeat -

Topics Covered § Transport layer - Compare and contrast: Go-back-N and Selective repeat - Compare and contrast: TCP reliability and Go-back-N § Simple calculation of stop and wait protocol performance 4

Topics Covered § Network layer and routing - Services provided by network layer protocols

Topics Covered § Network layer and routing - Services provided by network layer protocols - Internet routing • AS • intra-AS routing, inter-AS routing - Internet protocol • Address: classes; CIDR • Datagram format, header format • Fragmentation - Distance vector routing • Routing information protocol • Distance table • Routing table • Counting to infinity problem and fix 5

Topics Covered - Link state routing • Dijkstra’s algorithm • Open shortest path first

Topics Covered - Link state routing • Dijkstra’s algorithm • Open shortest path first routing protocol - Compare and contrast link state routing and distance vector routing - Router architecture 6

Topics Covered § Data link layer - Services provided - Error detection/correction - Multiple

Topics Covered § Data link layer - Services provided - Error detection/correction - Multiple access protocols • Three types - LAN addresses and ARP - Slotted Aloha - Ethernet: CSMA/CD 7