exam review networking cs 3470, section 1 sarah diesburg
TRANSCRIPT
![Page 1: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/1.jpg)
Exam Review
Networking
CS 3470, Section 1
Sarah Diesburg
![Page 2: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/2.jpg)
Coverage
Total: 80 raw points Based on lectures, assignments, and
projects Based on your ability to apply various
principles learned in the class Multiple choice, short answer, and
problem solving questions Percentage of points earned will be
multiplied to percentage of 250 points as stated on syllabus
![Page 3: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/3.jpg)
Coverage
Two parts Chapters 5-6 (last third of class)
Roughly 2/3 of test Cumulative (over first 2/3 of class, exams
1-2) Roughly 1/3 of test
![Page 4: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/4.jpg)
Review
Chapters 5-6
![Page 5: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/5.jpg)
Transport Layer
Definitions Transport layer
What is the primary function? Why is it necessary (say on top of IP)?
Packet Encapsulation Layer headers are added or taken away
Multiplexing/demultiplexing
![Page 6: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/6.jpg)
Transport Layer
Definitions TCP socket
Identified by 4-tuple (IP src, IP dest, port src, port dest)
UDP socket Identified by 2-tuple (IP dst, IP port)
Pseudoheader Flow control Congestion control
![Page 7: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/7.jpg)
Transport Layer
Segments Packets exchanged between TCP peers
TCP flags SYN, ACK, FIN, RST
![Page 8: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/8.jpg)
Transport Layer
Short answer / problem solving UDP advantages over TCP TCP advantages over UDP Checksum with 1’s compliment Two-Army problem
![Page 9: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/9.jpg)
DNS
Definitions What is DNS? Host aliasing
Multiple names for one server MX records Load balancing
Many IP addresses associated with a hostname
Canonical name
![Page 10: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/10.jpg)
DNS
Short answers / problem solving Role of a root DNS server Role of a top-level domain (TLD) server Be able to create and identify iterative
and recursive DNS queries Role of DHCP and DNS
![Page 11: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/11.jpg)
TCP Control Flow
Definitions Sequence number field (often called
SequenceNum) Passive open Active open Maximum Segment Lifetime (TCP)
![Page 12: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/12.jpg)
TCP Control Flow
Short answers / problem solving TCP 3-way handshake Goals of TCP sliding window AdvertisedWindow/EffectiveWindow (see
next slide) TCP tear down sequence
![Page 13: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/13.jpg)
Sliding Window Revisited
Be able to look at a sliding window diagram and show me the AdvertisedWindow (on receiver) and EffectiveWindow (on sender)
Sender Receiver
![Page 14: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/14.jpg)
TCP Transmission Control
Definitions Silly window syndrome Fast retransmit (3 duplicate ACKs) Nagle’s Algorithm
Generally, what does it do? (No need to memorize algorithm.)
Adaptive Retransmission Generally, what does it do? (No need to
memorize algorithm.)
![Page 15: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/15.jpg)
TCP Transmission Control
Short answer / problem solving 3 ways TCP triggers a transmission
MSS Explicit send Timer
TCP cumulative ACKs
![Page 16: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/16.jpg)
Queuing Disciplines
Definitions Flow FIFO queuing FIFO priority queuing Tail drop Fair queuing
![Page 17: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/17.jpg)
Queuing Disciplines
Short answers / problem solving How do queuing disciplines relate to congestion
control? What is Fi in fair queuing? Be prepared to answer queuing problems as
seen in homework 10, question 3
![Page 18: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/18.jpg)
TCP Congestion Control
Definitions Congestion window (or CongWin) TCP loss event
Why do we care about losses? Timeout or 3 duplicate ACKs
Additive Increase/Multiplicative Decrease (AIMD)
Slow Start Fast Recovery
![Page 19: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/19.jpg)
TCP Congestion Control
Short answers / problem solving Explain how AIMD and slow start work Explain how fast recovery works Explain how TCP is fair
Is all traffic fair? Homework 10, questions 1-2
![Page 20: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/20.jpg)
Summary: TCP Congestion Control
When CongWin is below Threshold, sender in slow-start phase, window grows exponentially.
When CongWin is above Threshold, sender is in congestion-avoidance phase, window grows linearly.
When a triple duplicate ACK occurs, Threshold set to CongWin/2 and CongWin set to Threshold.
When timeout occurs, Threshold set to CongWin/2 and CongWin is set to 1 MSS.
![Page 21: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/21.jpg)
Congestion Avoidance
Definitions DECbit RED gateways
![Page 22: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/22.jpg)
Programming Project
Be familiar with valid and invalid TCP transitions
What does a pipe (“|”) and redirection (“>” or “<“) do?
![Page 23: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/23.jpg)
Review
Putting it all together
![Page 24: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/24.jpg)
Putting it all together
Wireshark I may paste a screenshot of a Wireshark
trace and ask you a few questions about it
Review project 5 to prepare
![Page 25: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/25.jpg)
Putting it all together
Definitions Review definitions and general
concepts from previous reviews and old tests
![Page 26: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/26.jpg)
Putting it all together
The following problem-solving questions may show up on the final from previous tests: Calculate the total time required to transfer
a file (recall the definition of latency) NRZ, Manchester, and NRZI encodings SMTP protocol 2-Dimensional Parity
![Page 27: Exam Review Networking CS 3470, Section 1 Sarah Diesburg](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d6e5503460f94a4f686/html5/thumbnails/27.jpg)
Putting it all together
Drawing windows in the sliding window protocol
ISO/OSI vs Internet Model Determining next hop for a CIDR network Dijkstra's algorithm TCP simple talk control flow Host vs network order Spanning tree