CS/ECE 438 : Fall 2024 : M/W 3:30pm : Room 1320 DCL
First day information
Information about midterm
<aside>
⌛ HW1 Released (Due Sep 23. 23:59)
MP1 Released (Due Sep 18. 23:59)
MP0 Released (No due date, not graded)
</aside>
📅 Course Calendar (subject to change)
Socket Programming.pdf | Recording Miss(Hardware Failure)
Socket Programming | |
🟢 MP1 released
(Socket Prog.) | - Tussle in the Internet |
| Sep 9
Mon | | S | Internet architectural principles
- Layering
- End-to-end principle
- Fate-sharing | CS/ECE438-Lec4-InternetArchitecturalPrinciples.pdf | Lecture Recording | 🟢 HW1 released | | - End-to-end argument in systems design |
| Sep 11
Wed | | Y | Foundations
- Signals, time+frequency representations, bandwidth, spectrum
- Modulation
****- Carrier / center frequency, baseband, filters, demodulation
- Decoding, bit error, SNR, SINR, rate, Shannon capacity | Pre-lecture Notes
Post-lecture Notes
Class activity | Lecture Recording | | | |
| Sep 16
Mon |
| Y | More Foundations:
- Throughput, goodput, headers, payload, inter-packet time
- Latency (processing + queueing + prop. delay + transmit time)
- FDM vs. TDM, tradeoffs
- Statistical multiplexing | Pre-lecture Notes
Post-lecture Notes
| Lecture Recording | | | |
| Sep 18
Wed | Applications | Y | Application layer: Introduction and basics
- Client server and P2P
- P2P architecture
- IPC and Sockets … Protocols and requirements
****- Web / HTTP, cookies | Application Slides | | | 🔴 MP1 due
(Socket Prog.)
| |
| Sep 23
Mon | | Y | Web Protocols
- Web caching, Email (POP/IMAP)
- P2P (CHORD protocol)
- DNS
- Streaming
- CDN
| | | 🔴 HW 1 due | 🟢 MP2 released
(TCP) | - CHORD paper |
| Sep 25
Wed | Transport | S | 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
| | | 🟢 HW2 release | | |
| Sep 30
Mon | | S | Principles of reliable protocol design
- Building reliable packet delivery from first principles
- Bottleneck and available bandwidth
****- Bit error, error coding, packet loss
From correctness to performance
- Packet delays (both Data and ACK)
- Size of sequence number space
- Efficiency and reliability —> pipelined protocols | | | | | |
| Oct 2
Wed | | S | Protocols for correctness and performance
- Pipelined protocols → sliding window
- Go back N (GBN)
- Selective ACK (SACK) … properties of SACK | | | | | |
| Oct 7
Mon | | S | Introduction to TCP
****- Varying window size (as a function of available bandwidth)
- TCP Slow Start
- TCP Congestion Avoidance | | | 🔴 HW2 due | | |
| Oct 9
Wed | | S | TCP: Continued
- Packets and ACK losses
- Congestion Avoidance
- DupACKs and Fast Recovery
- TCP State Diagram
RTO estimation and fairness
- Saw tooth behavior, Single timer
****- RTO estimation using EWMA
- Fairness across TCP flows | | | 🟢 HW3 release | | |
| Oct 14
Mon | Routing | Y | Network layer: Introduction and basics
****- Routing and forwarding, connection set up,
- Network service models
- Virtual circuit and datagram networks, forwarding table | | | | | |
| Oct 16
Wed | | Y | Routers and IP
- Router hardware design
- IP protocol, datagram, IPv4, address, subnets | | | | | |
| Oct 21
Mon | | Y | Network layer continued
****- Subnet and Classless addressing
- Network Address Translation (NAT)
- ICMP, IPv6 | | | | | |
| Oct 23
Wed | | Y | Routing algorithms
****- Centralized and distributed routing algorithms
- Link State: Djikstra’s algorithm
- Distance vector: Bellman Ford algorithm | | | 🔴 HW3 due | 🔴 MP2 due
(TCP)
| |
| Oct 28
Mon | | | MIDTERM | | | | | |
| Oct 30
Wed | | Y | Internet routing protocols
****- Hierarchical routing
- Autonomous systems, intra-AS routing, inter-AS routing
- RIP, OSPF
****- eBGP and iBGP
- Routing based on policies, advertising based on incentives | | | | | |
| Nov 4
Mon | Link | S | Link layer: Introduction and basics
- Link layer reliability vs. e2e reliability
- MAC layer addresses
- Tasks of the link layer | | | 🟢 HW4 release | 🟢 MP3 released
(Routing) | |
| Nov 6
Wed | | S | Medium access control (MAC) #1
- Error checking
- MAC protocols: partition, random, taking turns
- Basics of distributed CSMA | | | | | |
| Nov 11
Mon | | S | Medium access control (MAC) #2
****- CSMA / CD
- Ethernet protocol and flowchart
- Addressing and Address resolution protocol (ARP)
- Hubs and Switches
| | | | Mini Project Release | Autonomous systems |
| Nov 13
Wed | | S | Beyond the Internet #1
- Datacenter networking | | | | | |
| Nov 18
Mon | | S | Beyond the Internet #2
****- Programmable networks
- WANs and Software Defined Networks (SDNs) | | | | | |
| Nov 20
Wed | | S | Beyond the Internet #3
- Host network stack
- Intra-host networks | | | | 🔴 MP3 due
🟢 MP4 release
(Link) | |
| Nov 25
Mon | | | THANKSGIVING | | | | | |
| Nov 27
Wed | | | THANKSGIVING | | | | | |
| Dec 2
Mon | | Y | Wireless introduction
- Dispersive medium, CSMA/CA
- Hidden and exposed terminals
- WiFi protocol | | | | | |
| Dec 4
Wed | Security | Y | 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 | | | 🔴 HW4 due | 🔴 MP4 due
(Link) | |
| Dec 9
Mon | | Y | 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. | | | | | |
| Dec 11
Wed | | S+Y | Recap & QnA | | | | | |
| Dec 16
Thu | | | READING DAY | | | | | |
| | | | | | | | | |
| | | | | | | | | |
CS/ECE438-Lec1-Overview.pdf
CS/ECE438-Lec2-InternetGoals.pdf
MP-socket_programming_fa24.pdf
CS/ECE438-Lec3-InternetOverview.pdf
CS/ECE438-Lec4-InternetArchitecturalPrinciples.pdf
Lec5-Foundation_pre.pdf
Lec5-foundation_post.pdf