04832250 Computer Networks (Honor Track) A Data Communication and - PowerPoint PPT Presentation

04832250 – Computer Networks (Honor Track) A Data Communication and Device Networking Perspective A Data Communication and Device Networking Perspective Module 0: Course Overview Prof. Chenren Xu （ 许辰人） Center for Energy-efficient Computing and Applications Computer Science, Peking University chenren@pku.edu.cn http://soar.pku.edu.cn/ 1

This version of honor track • Bilingual - Use Chinese when necessary • Focus on principles rather than details - Details in textbook anyway • Practice, practice, practice! - Projects might be ahead of course schedule, so learn as you do - Research/innovative projects for final examination • Breadths also matters - Get to know the state of art! 2

What is this course about? • Introductory (first) course in computer/device networking - Learn principles of computer networking - Learn practice of computer networking - Internet architecture/protocols as case study § By the time you are finished … • Goals: - Learn a lot (not just factoids, but principles and practice) § Web surfing, mail server, network congestion, routing, bit error handling, edge networks - Have fun! § Learn how to spoof email, sniff network traffic, write cool networks apps, and more 3

Course Staff & Logistics • Instructor • Lectures: - Prof. Chenren Xu （ 许辰人） - Mon 13:00 pm – 14:50 pm - Thu 8:00 am – 9:50 am (double week) § Assistant Professor in CS Dept. and CECA § Email: chenren@pku.edu.cn - Teaching Building No.2 414 • Teaching Assistants • Office hour: - Mr. Shuang Jiang （姜双） - By appointment § Master Student in CS Dept. and CECA • Class webpage: § Email: js_eecs@pku.edu.cn - http://soar.pku.edu.cn/teaching/CompNets/Fall16/ - Miss Jing Wang （王婧） - Content access: compnets_honor@pku:fall16 § Senior undergrad in CS Dept. and CECA § Email: jing.wang@pku.edu.cn 4

Course Information • Introductory course in computer networking • Prerequisites - System programming: Introduction to Computer Systems (Linux C/C++ programming) - Mathematical analytics: Linear Algebra, Algorithms, Signal Processing Basics • Course materials - Textbook: - Recommended readings: - Slides credits 5

Grading policy: overall score calculation • 20%: Class participation • Late penalty: 10% credits lost per day • Quiz and exam are based on lecture notes - In-class quiz (20%) - Bonus points for in-class presentation - You are welcome to explore in more detailed discussion (10%) and depth in textbook and recommended books • 30%: Midterm • Grade will be “curved” - Written test in English - Your grade depends upon the performance of • 50%: Research project the rest of the class. • One A4 cheating sheet allowed in the - Oral presentation (20%) - Report write-up (20%) exam not quiz. - Poster and demo (10%) - Class handouts, books not allowed - All in English 6

Topics • Computer Networks 101 • End-to-end Transport - Usage and Applications, Components, Socket API, - Connection and Flow Management, Congestion Protocol and Layering, Reference Model, History Management, Linux TCP/IP • Protocol support for Network Applications • Network Security - DNS, HTTP, CDN and P2P - Crypto, VPN, Middlebox, IPSec, TLS, DDoS • PHY concepts and Wireless Fundamentals • Multimedia Networking - Signals Propagation, Modulation, Coding and - Video Streaming, QoS, RTP, Traffic Engineering • Emerging Technologies Multiplexing, Channels Properties, MIMO and OFDM • (W)LAN Concepts and Link Technologies - 5G Communication, IoT/Edge/Fog - Framing, Error Control, Multiple Access and MAC, Architecture, Bluetooth, 802.15.4 and ZigBee, LAN Switch, 802.11 and WiFi Vehicular Networking, RFID and Localization, • Internetworking and Internet VLC, 802.11ah and LoRaWAN, SDN and NFV, Big Data - Network Service, Addressing and Scaling, Routing 7

Schedule (subject to change) Date Day Topics Note Date Day Topics Note 9/12 Mon Overview Project out 11/14 Mon Internetworking 9/19 Mon Network App 11/17 Thu Internetworking 9/22 Thu Network App 11/21 Mon End-to-end Transport Quiz 3 9/26 Mon Network App Project meeting 11/28 Mon End-to-end Transport 10/10 Mon PHY and Wireless Lab 1 out 12/1 Thu End-to-end Transport 10/17 Mon PHY and Wireless 12/5 Mon Midterm Lab 2 due, Lab 3 out 10/20 Thu PHY and Wireless 12/12 Mon Network Security 10/24 Mon (W)LAN and Link Tech Quiz 1 12/15 Thu Multimedia Networking 11/1 Mon (W)LAN and Link Tech Project proposal due 12/19 Mon Emerging Tech 11/3 Thu (W)LAN and Link Tech Lab 1 due, Lab 2 out 12/26 Mon Emerging Tech 11/7 Mon Internetworking Quiz 2 12/29 Thu Project Presentation Quiz 4, Lab 3 due 8

WARNING!!! • You might not want to take this course if you are: - Not comfortable with English (oral, written, either or both) § ZERO credit for writing your quiz/exam answer in Chinese - Routine and non-aggressive in learning § Extra material beyond textbook - Non-cooperative as a team member § Everyone will need to make contribution to the course project - Already overloaded by other courses 9

Where Computer Scientists Publish Research Papers • Computer science is dominated by major conferences - They attract top researchers from all over the word - They often only accept ~15% from the total submissions - They are often annually held in interesting international locations 10

11

Where to start from? • Archived by Google Scholar - Highly cited paper (200+ citations in recent 5 years) - Bleeding-edge thoughts (top workshop) - Cutting-edge work (top conference) - Test-of-time work (1000+ citations in past 10 years) • Published in top academic conference venues - Data Networking and Communication § ACM SIGCOMM, USENIX NSDI, ACM HotNets, ACM CoNext, IEEE INFOCOM - Mobile System and Wireless Networking § ACM MobiSys, ACM MobiCom, ACM HotMobile, IEEE INFOCOM - Sensor System and Networked Sensing § ACM SenSys, ACM UbiComp, ACM/IEEE IPSN, IEEE INFOCOM 12

Milestone: Project proposal (due on 11/1 23:59 pm) • Problem statement - Background, importance, goal, challenge, high-level proposed solution • Technical approach - Design ideas (system block diagram, algorithms, etc.) • Experimental Design - Evaluation metrics, equipment/testbed, etc. • Reference list - 10+, most should be fresh (within 5 years) • Team background - Strength, experience 13

Computer Network Practicum （ 计算机网络实习） • Course number: 04830241 • You don’t have to attend class • Project information will be announced by TA in class • Three lab projects - Lab 1: Wireshark based packet sniffing and analysis (Layer 1/2) § https://www.wireshark.org/ § https://wiki.wireshark.org/ - Lab 2: Partial TCP/IP implementation based on Click Router (Layer 3/4) § http://read.cs.ucla.edu/click/click - Lab 3: Video CDN (Layer 7) • Cheating penalty: 20% credits of overall grade at a time 14

Introduction of Today’s Internet • Goal and Motivation • Uses of Networks • Network Components • Sockets • Peek inside the Network using Traceroute • Protocol and Layering • Reference Models • Internet History 15

Focus of the course • Three “networking” topics: Distributed systems Networking Communications • We’re in the middle 16

The Main Point • To learn how the Internet works - What really happens when you “browse the web”? - What are TCP/IP , DNS, HTTP , NAT, VPNs, 802.11 etc. anyway? • To learn the fundamentals of computer networks 17

Why learn about the Internet? • Curiosity - Why and how • Impact on our world • Job prospects 18

From this experimental network … Internet ~2005 ARPANET ~1970 • An everyday institution used at work, home, and on-the-go • Visualization contains millions of links (a) Dec. 1969. (b) July 1970. (c) March 1971. 19

The Impact of Internet • An enabler of societal change • An engine of economic growth - Easy access to knowledge - Advertising-sponsored search - Electronic commerce - “Long tail” online stores - Personal relationships - Online marketplaces - Discussion without censorship - Crowdsourcing (e.g., O2O) 20

The Main Point (2) • To learn how the Internet works - What really happens when you “browse the web”? - What are TCP/IP, DNS, HTTP, NAT, VPNs, 802.11 etc. anyway? • To learn the fundamentals of computer networks - What hard problems must they solve? - What design strategies have proven valuable? 21

Why learn the Fundamentals? • Apply to all computer networks - We learn WiFi, then we can guess and quickly understand how satellite networks work • Intellectual interest - Reliable remote data transfer • Change/reinvention 22

Fundamentals – Intellectual Interest • Example key problem: Reliability! Key problem Example solutions - Any part of the Internet might fail Reliability despite Codes for error failures detection/correction - Messages might be corrupted Routing around failures - So how do we provide reliability? Network growth Addressing and naming • Reliability solutions and evolution Protocol layering Allocation of resources Multiple access - Codes to detect/correct errors like bandwidth Congestion control - Routing around failures … Security against various Confidentiality of messages threats Authentication of communicating parties 23