🔥 Final exam information

📅 Course Calendar (subject to change)

Date	Module	Topics	HW
Aug 21
Mon	Big picture	Introduction and course logistics
Big picture: Internet as an infrastructure
****- Hierarchy, topology design, no free lunch (latency vs. reliability)		lecture_1	- Video: How does the Internet work
Aug 23
Wed		Big picture: Internet as a service

ISPs, Tier 1, 2, 3 ISPs
Routing, forwarding, software defined networking | pre_notes2 post_notes2 | lecture_2 | | 🟢 MP0 released (won’t be graded) | - “City in the sky” BBC documentary
Net Neutrality (search on Youtube) | | Aug 28 Mon | | Internet terminology, foundational concepts ****- Life of a HTTP packet, DNS, protocol.
Layering, reliability over unreliable network, end-to-end. ****- Headers and encapsulation | pre_notes3 post_notes3 | lecture_3 | 🟢 HW1 released | 🟢 MP1 released (Socket Prog.) | - Video: Satellite based Internet | | Aug 30 Wed | | Foundations
Signals, time+frequency representations, bandwidth, spectrum
Modulation ****- Carrier / center frequency, baseband, filters, demodulation | pre_notes4 post_notes4 | lecture_4 | | | - Youtube video on the FFT derivation | | Sep 1 Fri (3 PM-3:45 PM) | | Additional Zoom Tutorial on Socket Programming
IPC and Sockets … Protocols and requirements

Decoding, bit error, SNR, SINR, rate, Shannon capacity
Throughput, goodput, headers, payload, inter-packet time
Latency (processing + queueing + prop. delay + transmit time) | post_notes5 | lecture_5 | | | - Socket programming tutorial (Slides)(Video) | | Sep 11 Mon | | More Foundations:
Latency (processing + queueing + prop. delay + transmit time)
ISO/OSI, residential access networks, ADSL vs. Cable, channels
Circuit switching vs. packet switching, FDM vs. TDM, tradeoffs
Statistical multiplexing, Binomial distribution, Datagram with VCs
Cloud vs. Edge | post_notes6 | lecture_6 | 🔴 HW 1 due | | | | Sep 13 Wed | Applications | Application layer: Introduction and basics
Client server and P2P
P2P architecture
IPC and Sockets … Protocols and requirements ****- Web / HTTP continued, cookies | application-I | lecture_7 | | 🔴 MP1 due (Socket Prog.)

Web caching, Email (POP/IMAP)
P2P (CHORD protocol)
DNS | application-II | lecture_8 | 🟢 HW2 release | 🟢 MP2 released (TCP) | - CHORD paper | | Sep 20 Wed | Transport | Transport Layer: Introduction
Goal (correctness and performance)
Source of error (bit error and packet loss)

Transport layer: Basics ****- Packet error

Bottleneck bandwidth, available bandwidth, packet pair
Generals consensus problem | post_notes9 | lecture_9 | | | | | Sep 25 Mon | | Principles of reliable protocol design
Building reliable packet delivery from first principles
Bottleneck and available bandwidth ****- Bit error, error coding, packet loss | post_notes10 | lecture_10 | | | | | Sep 27 Wed | | From correctness to performance - Packet delays (both Data and ACK)
Size of sequence number space
Efficiency and reliability —> pipelined protocols | post_notes11 | lecture_11 | 🔴 HW2 due | | | | Oct 2 Mon | | Protocols for correctness and performance
Pipelined protocols → sliding window
Go back N (GBN)
Selective ACK (SACK) … properties of SACK | post_notes12 | lecture_12 | 🟢 HW3 release | | | | Oct 4 Wed | | Introduction to TCP ****- Varying window size (as a function of available bandwidth)
TCP Slow Start
TCP Congestion Avoidance | post_notes13 | lecture_13 | | | | | Oct 9 Mon | | TCP: Continued
Packets and ACK losses
Congestion Avoidance
DupACKs and Fast Recovery
TCP State Diagram | post_notes14 | lecture_14 | | | | | Oct 11 Wed | | RTO estimation and fairness
Saw tooth behavior, Single timer ****- RTO estimation using EWMA
Fairness across TCP flows | post_notes15 post_notes15b | lecture_15a lecture_15b | | | | | Oct 16 Mon | Routing | Network layer: Introduction and basics ****- Routing and forwarding, connection set up,
Network service models
Virtual circuit and datagram networks, forwarding table | post_slides16 | lecture_16 | | | | | Oct 18 Wed | | Routers and IP
Router hardware design
IP protocol, datagram, IPv4, address, subnets | post_slides17 | lecture_17 | 🔴 HW3 due | 🔴 MP2 due (TCP) | | | Oct 23 Mon | | Network layer continued ****- Subnet and Classless addressing
Network Address Translation (NAT)
ICMP, IPv6 | post_slides18 | lecture_18 | | 🟢 MP3 released (Routing) | | | Oct 25 Wed | | MIDTERM | | | | | | | Oct 30 Mon | | BREAK after MIDTERM | | | | | | | Nov 1 Wed | | Routing algorithms ****- Centralized and distributed routing algorithms
Link State: Djikstra’s algorithm
Distance vector: Bellman Ford algorithm | post_slides19 | lecture_19 | 🟢 HW4 release | | | | Nov 6 Mon | | Internet routing protocols ****- Hierarchical routing
Autonomous systems, intra-AS routing, inter-AS routing | post_slides20 | lecture_20 | | Mini Project Release | Autonomous systems | | Nov 8 Wed | | Border Gateway Protocol (BGP)
RIP, OSPF ****- eBGP and iBGP
Routing based on policies, advertising based on incentives | post_slides21 | lecture_21 | | | | | Nov 13 Mon | Link | Link layer: Introduction and basics
Link layer reliability vs. e2e reliability
MAC layer addresses
Tasks of the link layer

Medium access control (MAC) #1

Error checking
MAC protocols: partition, random, taking turns
Basics of distributed CSMA | post_slides22 | lecture_22 | | 🔴 MP3 due Nov 12 11:59 PM 🟢 MP4 release (Link) | | | Nov 15 Wed | | Medium access control (MAC) #2 ****- CSMA / CD
Ethernet protocol and flowchart
Addressing and Address resolution protocol (ARP)
Hubs and Switches | post_slides23 | lecture_23 | | | | | Nov 20 Mon | | THANKSGIVING | | | | | | | Nov 22 Wed | | THANKSGIVING | | | | | | | Nov 27 Mon | | MAC protocol — flipped classroom
CSMA/CD, Ethernet | post_notes24 | lecture_24 | | | | | Nov 29 Wed | | Wireless
Dispersive medium, CSMA/CA
Hidden and exposed terminals
WiFi protocol | post_notes25 | lecture_25 | 🔴 HW4 due (Sun, Dec 3, 11:59pm) Solution | | | | Dec 4 Mon | Security | Security layer: Foundations ****- Confidentiality, authentication, integrity, availability
Ciphers, cryptography (symmetric and public-key), RSA algorithm, properties of public and private keys
Authentication, nonce, replay attack,
Man in the middle attack, spoofing
Message integrity, digital signature, hashing, SHA-1 and MD5 | pre_slides26 | lecture_26 | | 🔴 MP4 due (Link) | | | Dec 6 Wed | | Security techniques
Key distribution center (KDC), Certification authority (CA)
Secure email as an application offers confidentiality,
Integrity, authentication, efficiency
Course wrap up: final exam logistics,
Quick Internet bird's eye view, follow-up courses, feedback. | See lecture 26 slides | lecture_30 | | | Video interview of Internet pioneers | | Dec 7 Thu | | READING DAY | | | | | | | | | | | | | | |

Untitled

post_notes2

post_notes3

post_notes4

socket_programming_tutorial.pptx

post_notes5

post_notes6

Application_layer.pptx

post_notes9.pdf