SlideShare a Scribd company logo

Lecture 0: Introduction to CS5229

•
•
Wei Tsang Ooi
Wei Tsang Ooi

This document outlines the syllabus for the course CS5229 Advanced Computer Networks at the National University of Singapore. The course covers fundamental principles and techniques in computer networking through reading classic and influential research papers. Students will complete three assignments involving surveying, measuring, and simulating computer networks, as well as midterm and final exams. Background knowledge in undergraduate-level networking concepts is assumed.

EducationTechnology
1 of 47
CS5229! Advanced Computer Networks! 14 August 2009! CS5229 Semester 1, 2009/10! 1!
aka! Foundation of Computer Networks! 14 August 2009! CS5229 Semester 1, 2009/10! 2!
Ooi Wei Tsang" ooiwt@comp.nus.edu.sg" AS6, 05-14! 14 August 2009! CS5229 Semester 1, 2009/10! 3!
Fundamental principles/techniques of computer networking! 14 August 2009! CS5229 Semester 1, 2009/10! 4!
Research methodologies " in computer networking! 14 August 2009! CS5229 Semester 1, 2009/10! 5!
Through reading classic/influential " papers ! 14 August 2009! CS5229 Semester 1, 2009/10! 6!
Continuous Assessment! 35% Final exam (open book)" 45% Three assignments" 20% Midterm (open book) ! 14 August 2009! CS5229 Semester 1, 2009/10! 7!
Assignment 1! Survey something. " Write a report. ! 14 August 2009! CS5229 Semester 1, 2009/10! 8!
Assignment 2! Measure something. " Analyze data collected. ! 14 August 2009! CS5229 Semester 1, 2009/10! 9!
Assignment 3! Simulate something. " Analyze results. ! 14 August 2009! CS5229 Semester 1, 2009/10! 10!
Assignment" To be done in a group of 2 (3?) ! 14 August 2009! CS5229 Semester 1, 2009/10! 11!
Other Related Courses! CS4222: Wireless Computing and Sensor Networks " CS4274: Mobile and Multimedia Networking" CS4344: Networked and Mobile Gaming" CS5321: Network Security and Management" CS5428: Systems Support for Continuous Media " CS6204: Advanced Topics in Networking " EE5913, 6302, 6401, 6902 etc. ! 14 August 2009! CS5229 Semester 1, 2009/10! 12!
You won’t see much..! wireless networks" sensor networks" mobile networks" network security ! 14 August 2009! CS5229 Semester 1, 2009/10! 13!
Reading Materials! No textbook for this class. Materials comes from research papers online. ! 14 August 2009! CS5229 Semester 1, 2009/10! 14!
Need a refresher?! 14 August 2009! CS5229 Semester 1, 2009/10! 15!
Every Lecture " I introduce 2-3 papers." You are expected read the papers " for the details after the lectures. ! 14 August 2009! CS5229 Semester 1, 2009/10! 16!
14 August 2009! CS5229 Semester 1, 2009/10! 17!
Assumed Background! Undergraduate-level Networking" (CS2105/CS3103 or equivalent)! 14 August 2009! CS5229 Semester 1, 2009/10! 18!
Internet Architecture! You know what the following terms mean: router, switches, ISP, AS. " You know how Internet is different from a Telephony network. ! 14 August 2009! CS5229 Semester 1, 2009/10! 19!
Naming/Addressing! You know what is a domain name, what is an IP address, and how to map between the two." You know how DHCP assigns a dynamic IP address to you host.! 14 August 2009! CS5229 Semester 1, 2009/10! 20!
Protocol Layers! You know the functionalities of 5 layers of the Internet protocol stack." 14 August 2009! CS5229 Semester 1, 2009/10! 21!
Application Protocol! You roughly know how HTTP and FTP works.! 14 August 2009! CS5229 Semester 1, 2009/10! 22!
Transport Protocol! You know what is a port and socket" You can tell the differences between TCP and UDP. You know in what situation you should use which.! 14 August 2009! CS5229 Semester 1, 2009/10! 23!
TCP! You know why congestion control and flow control are needed. You roughly know how TCP’s congestion control works. ! 14 August 2009! CS5229 Semester 1, 2009/10! 24!
Network Layer! You know that almost everything runs on IP. You know how packets are routed on the Internet, at least within an AS.! 14 August 2009! CS5229 Semester 1, 2009/10! 25!
Network Layer! You know what’s a private IP address and why NAT makes P2P file sharing difficult.! 14 August 2009! CS5229 Semester 1, 2009/10! 26!
Ethernet! You know why Ethernet is a random access protocol. You know what collision and backoff mean in this context. ! 14 August 2009! CS5229 Semester 1, 2009/10! 27!
Ethernet! You know why MAC address is needed despite having an IP address. " You know how mapping between MAC and IP addresses is done.! 14 August 2009! CS5229 Semester 1, 2009/10! 28!
Tools! You have used ping or traceroute. Or at least heard about them and know what they are for. ! 14 August 2009! CS5229 Semester 1, 2009/10! 29!
Basic Probability! You know what is expected value, variance, random variable, and cumulative distribution function." You know how to compute conditional probability and probability of two events. ! 14 August 2009! CS5229 Semester 1, 2009/10! 30!
Programming! You know how to program in C or C++, and is comfortable in picking up new languages.! 14 August 2009! CS5229 Semester 1, 2009/10! 31!
Philosophy! Students are expected to be: Mature, Independent, Resourceful! What you learned is more important than your grade.! 14 August 2009! CS5229 Semester 1, 2009/10! 32!
Please don’t ask..! “Should I memory this equation?”! “Do I have to memorize this header format?”! “Post model answer to X”! 14 August 2009! CS5229 Semester 1, 2009/10! 33!
Academic Honesty! No copying among students! No copying from published work! ZERO tolerance to plagiarism." 14 August 2009! CS5229 Semester 1, 2009/10! 34!
Please do ask ..! “What is the effect of changing k in the equation?”! “Why did the designer added this bit in the header?”! 14 August 2009! CS5229 Semester 1, 2009/10! 35!
Discussion?! Strongly encouraged (when permitted)! But .. ! must acknowledge all contributions! write up solution independently! 14 August 2009! CS5229 Semester 1, 2009/10! 36!
Slides != Notes! 14 August 2009! CS5229 Semester 1, 2009/10! 37!
Is CS5229 for me?! 14 August 2009! CS5229 Semester 1, 2009/10! 38!
interesting ! but ! difficult! 14 August 2009! CS5229 Semester 1, 2009/10! 39!
like:! “a deep understanding into how protocol works” ! 14 August 2009! CS5229 Semester 1, 2009/10! 40!
like:! “mathematical insights into TCP mechanism” ! 14 August 2009! CS5229 Semester 1, 2009/10! 41!
like:! “exposed to a variety of research methods in networking” ! 14 August 2009! CS5229 Semester 1, 2009/10! 42!
like:! “get to read classic networking papers” ! 14 August 2009! CS5229 Semester 1, 2009/10! 43!
hate:! “too many papers. no time to read” ! 14 August 2009! CS5229 Semester 1, 2009/10! 44!
hate:! “exam questions cannot be found in the notes!” ! 14 August 2009! CS5229 Semester 1, 2009/10! 45!
hate:! “slides has too few words!” ! 14 August 2009! CS5229 Semester 1, 2009/10! 46!
hate:! “the math!” ! 14 August 2009! CS5229 Semester 1, 2009/10! 47!

Recommended

BDD: What's in it for me?
BDD: What's in it for me?BDD: What's in it for me?
BDD: What's in it for me?
fuglylogic
 
SIGMM Education Effort Presentation at Business Meeting
SIGMM Education Effort Presentation at Business MeetingSIGMM Education Effort Presentation at Business Meeting
SIGMM Education Effort Presentation at Business MeetingWei Tsang Ooi
 
Congestion control avoidance
Congestion control avoidanceCongestion control avoidance
Congestion control avoidance
Anthony-Claret Onwutalobi
 
Lecture 2: Congestion Control and Avoidance
Lecture 2: Congestion Control and AvoidanceLecture 2: Congestion Control and Avoidance
Lecture 2: Congestion Control and AvoidanceWei Tsang Ooi
 
CS2106 Tutorial 2
CS2106 Tutorial 2CS2106 Tutorial 2
CS2106 Tutorial 2Wei Tsang Ooi
 
Lecture 1: Design Principles of the Internet
Lecture 1: Design Principles of the InternetLecture 1: Design Principles of the Internet
Lecture 1: Design Principles of the InternetWei Tsang Ooi
 
CS5229 09/10 Lecture 6: Simulation
CS5229 09/10 Lecture 6: SimulationCS5229 09/10 Lecture 6: Simulation
CS5229 09/10 Lecture 6: SimulationWei Tsang Ooi
 
Lecture 5: RED
Lecture 5: REDLecture 5: RED
Lecture 5: REDWei Tsang Ooi
 

Recommended

BDD: What's in it for me?
BDD: What's in it for me?BDD: What's in it for me?
BDD: What's in it for me?
fuglylogic
 
SIGMM Education Effort Presentation at Business Meeting
SIGMM Education Effort Presentation at Business MeetingSIGMM Education Effort Presentation at Business Meeting
SIGMM Education Effort Presentation at Business MeetingWei Tsang Ooi
 
Congestion control avoidance
Congestion control avoidanceCongestion control avoidance
Congestion control avoidance
Anthony-Claret Onwutalobi
 
Lecture 2: Congestion Control and Avoidance
Lecture 2: Congestion Control and AvoidanceLecture 2: Congestion Control and Avoidance
Lecture 2: Congestion Control and AvoidanceWei Tsang Ooi
 
CS2106 Tutorial 2
CS2106 Tutorial 2CS2106 Tutorial 2
CS2106 Tutorial 2Wei Tsang Ooi
 
Lecture 1: Design Principles of the Internet
Lecture 1: Design Principles of the InternetLecture 1: Design Principles of the Internet
Lecture 1: Design Principles of the InternetWei Tsang Ooi
 
CS5229 09/10 Lecture 6: Simulation
CS5229 09/10 Lecture 6: SimulationCS5229 09/10 Lecture 6: Simulation
CS5229 09/10 Lecture 6: SimulationWei Tsang Ooi
 
Lecture 5: RED
Lecture 5: REDLecture 5: RED
Lecture 5: REDWei Tsang Ooi
 
The Computer Science behind YouTube
The Computer Science behind YouTubeThe Computer Science behind YouTube
The Computer Science behind YouTube
Wei Tsang Ooi
 
CS4344 09/10 Lecture 10: Transport Protocol for Networked Games
CS4344 09/10 Lecture 10: Transport Protocol for Networked GamesCS4344 09/10 Lecture 10: Transport Protocol for Networked Games
CS4344 09/10 Lecture 10: Transport Protocol for Networked GamesWei Tsang Ooi
 
CS4344 09/10 Lecture 9: Characteristics of Networked Game Traffic
CS4344 09/10 Lecture 9: Characteristics of Networked Game TrafficCS4344 09/10 Lecture 9: Characteristics of Networked Game Traffic
CS4344 09/10 Lecture 9: Characteristics of Networked Game TrafficWei Tsang Ooi
 
CS4344 09/10 Lecture 8: Hybrid Architecture
CS4344 09/10 Lecture 8: Hybrid ArchitectureCS4344 09/10 Lecture 8: Hybrid Architecture
CS4344 09/10 Lecture 8: Hybrid ArchitectureWei Tsang Ooi
 
CS4344 09/10 Lecture 7: P2P Interest Management
CS4344 09/10 Lecture 7: P2P Interest ManagementCS4344 09/10 Lecture 7: P2P Interest Management
CS4344 09/10 Lecture 7: P2P Interest ManagementWei Tsang Ooi
 
CS4344 09/10 Lecture 6: P2P Synchronization
CS4344 09/10 Lecture 6: P2P SynchronizationCS4344 09/10 Lecture 6: P2P Synchronization
CS4344 09/10 Lecture 6: P2P SynchronizationWei Tsang Ooi
 
Cs4344 09/10 Lecture 5: Interest Management
Cs4344 09/10 Lecture 5: Interest ManagementCs4344 09/10 Lecture 5: Interest Management
Cs4344 09/10 Lecture 5: Interest ManagementWei Tsang Ooi
 
CS4344 09/10 Lecture 3: Dead Reckoning and Local Perception Filter
CS4344 09/10 Lecture 3: Dead Reckoning and Local Perception FilterCS4344 09/10 Lecture 3: Dead Reckoning and Local Perception Filter
CS4344 09/10 Lecture 3: Dead Reckoning and Local Perception FilterWei Tsang Ooi
 
CS4344 09/10 Lecture 2: Consistency
CS4344 09/10 Lecture 2: ConsistencyCS4344 09/10 Lecture 2: Consistency
CS4344 09/10 Lecture 2: ConsistencyWei Tsang Ooi
 
CS4344 09/10 Lecture 1: Introduction
CS4344 09/10 Lecture 1: IntroductionCS4344 09/10 Lecture 1: Introduction
CS4344 09/10 Lecture 1: IntroductionWei Tsang Ooi
 
CS5229 09/10 Lecture 11: DNS
CS5229 09/10 Lecture 11: DNSCS5229 09/10 Lecture 11: DNS
CS5229 09/10 Lecture 11: DNSWei Tsang Ooi
 
CS5229 09/10 Lecture 10: Internet Routing
CS5229 09/10 Lecture 10: Internet RoutingCS5229 09/10 Lecture 10: Internet Routing
CS5229 09/10 Lecture 10: Internet RoutingWei Tsang Ooi
 
CS5229 09/10 Lecture 9: Internet Packet Dynamics
CS5229 09/10 Lecture 9: Internet Packet DynamicsCS5229 09/10 Lecture 9: Internet Packet Dynamics
CS5229 09/10 Lecture 9: Internet Packet DynamicsWei Tsang Ooi
 
Lecture 4: TCP and TFRC
Lecture 4: TCP and TFRCLecture 4: TCP and TFRC
Lecture 4: TCP and TFRCWei Tsang Ooi
 
CS4344 Lecture 8: Hybrid Architecture
CS4344 Lecture 8: Hybrid ArchitectureCS4344 Lecture 8: Hybrid Architecture
CS4344 Lecture 8: Hybrid ArchitectureWei Tsang Ooi
 
CS4344 Lecture 10: Player Dynamics
CS4344 Lecture 10: Player DynamicsCS4344 Lecture 10: Player Dynamics
CS4344 Lecture 10: Player DynamicsWei Tsang Ooi
 
CS4344 Lecture 9: Traffic Analysis
CS4344 Lecture 9: Traffic AnalysisCS4344 Lecture 9: Traffic Analysis
CS4344 Lecture 9: Traffic AnalysisWei Tsang Ooi
 
CS5229 Lecture 9: Internet Topology
CS5229 Lecture 9: Internet TopologyCS5229 Lecture 9: Internet Topology
CS5229 Lecture 9: Internet TopologyWei Tsang Ooi
 
CS5229 Lecture 9: Simulating the Internet
CS5229 Lecture 9: Simulating the InternetCS5229 Lecture 9: Simulating the Internet
CS5229 Lecture 9: Simulating the InternetWei Tsang Ooi
 
CS5229 Lecture 7: Queue Management
CS5229 Lecture 7: Queue ManagementCS5229 Lecture 7: Queue Management
CS5229 Lecture 7: Queue ManagementWei Tsang Ooi
 
World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
ak6969907
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 

More Related Content

More from Wei Tsang Ooi

The Computer Science behind YouTube
The Computer Science behind YouTubeThe Computer Science behind YouTube
The Computer Science behind YouTube
Wei Tsang Ooi
 
CS4344 09/10 Lecture 10: Transport Protocol for Networked Games
CS4344 09/10 Lecture 10: Transport Protocol for Networked GamesCS4344 09/10 Lecture 10: Transport Protocol for Networked Games
CS4344 09/10 Lecture 10: Transport Protocol for Networked GamesWei Tsang Ooi
 
CS4344 09/10 Lecture 9: Characteristics of Networked Game Traffic
CS4344 09/10 Lecture 9: Characteristics of Networked Game TrafficCS4344 09/10 Lecture 9: Characteristics of Networked Game Traffic
CS4344 09/10 Lecture 9: Characteristics of Networked Game TrafficWei Tsang Ooi
 
CS4344 09/10 Lecture 8: Hybrid Architecture
CS4344 09/10 Lecture 8: Hybrid ArchitectureCS4344 09/10 Lecture 8: Hybrid Architecture
CS4344 09/10 Lecture 8: Hybrid ArchitectureWei Tsang Ooi
 
CS4344 09/10 Lecture 7: P2P Interest Management
CS4344 09/10 Lecture 7: P2P Interest ManagementCS4344 09/10 Lecture 7: P2P Interest Management
CS4344 09/10 Lecture 7: P2P Interest ManagementWei Tsang Ooi
 
CS4344 09/10 Lecture 6: P2P Synchronization
CS4344 09/10 Lecture 6: P2P SynchronizationCS4344 09/10 Lecture 6: P2P Synchronization
CS4344 09/10 Lecture 6: P2P SynchronizationWei Tsang Ooi
 
Cs4344 09/10 Lecture 5: Interest Management
Cs4344 09/10 Lecture 5: Interest ManagementCs4344 09/10 Lecture 5: Interest Management
Cs4344 09/10 Lecture 5: Interest ManagementWei Tsang Ooi
 
CS4344 09/10 Lecture 3: Dead Reckoning and Local Perception Filter
CS4344 09/10 Lecture 3: Dead Reckoning and Local Perception FilterCS4344 09/10 Lecture 3: Dead Reckoning and Local Perception Filter
CS4344 09/10 Lecture 3: Dead Reckoning and Local Perception FilterWei Tsang Ooi
 
CS4344 09/10 Lecture 2: Consistency
CS4344 09/10 Lecture 2: ConsistencyCS4344 09/10 Lecture 2: Consistency
CS4344 09/10 Lecture 2: ConsistencyWei Tsang Ooi
 
CS4344 09/10 Lecture 1: Introduction
CS4344 09/10 Lecture 1: IntroductionCS4344 09/10 Lecture 1: Introduction
CS4344 09/10 Lecture 1: IntroductionWei Tsang Ooi
 
CS5229 09/10 Lecture 11: DNS
CS5229 09/10 Lecture 11: DNSCS5229 09/10 Lecture 11: DNS
CS5229 09/10 Lecture 11: DNSWei Tsang Ooi
 
CS5229 09/10 Lecture 10: Internet Routing
CS5229 09/10 Lecture 10: Internet RoutingCS5229 09/10 Lecture 10: Internet Routing
CS5229 09/10 Lecture 10: Internet RoutingWei Tsang Ooi
 
CS5229 09/10 Lecture 9: Internet Packet Dynamics
CS5229 09/10 Lecture 9: Internet Packet DynamicsCS5229 09/10 Lecture 9: Internet Packet Dynamics
CS5229 09/10 Lecture 9: Internet Packet DynamicsWei Tsang Ooi
 
Lecture 4: TCP and TFRC
Lecture 4: TCP and TFRCLecture 4: TCP and TFRC
Lecture 4: TCP and TFRCWei Tsang Ooi
 
CS4344 Lecture 8: Hybrid Architecture
CS4344 Lecture 8: Hybrid ArchitectureCS4344 Lecture 8: Hybrid Architecture
CS4344 Lecture 8: Hybrid ArchitectureWei Tsang Ooi
 
CS4344 Lecture 10: Player Dynamics
CS4344 Lecture 10: Player DynamicsCS4344 Lecture 10: Player Dynamics
CS4344 Lecture 10: Player DynamicsWei Tsang Ooi
 
CS4344 Lecture 9: Traffic Analysis
CS4344 Lecture 9: Traffic AnalysisCS4344 Lecture 9: Traffic Analysis
CS4344 Lecture 9: Traffic AnalysisWei Tsang Ooi
 
CS5229 Lecture 9: Internet Topology
CS5229 Lecture 9: Internet TopologyCS5229 Lecture 9: Internet Topology
CS5229 Lecture 9: Internet TopologyWei Tsang Ooi
 
CS5229 Lecture 9: Simulating the Internet
CS5229 Lecture 9: Simulating the InternetCS5229 Lecture 9: Simulating the Internet
CS5229 Lecture 9: Simulating the InternetWei Tsang Ooi
 
CS5229 Lecture 7: Queue Management
CS5229 Lecture 7: Queue ManagementCS5229 Lecture 7: Queue Management
CS5229 Lecture 7: Queue ManagementWei Tsang Ooi
 

More from Wei Tsang Ooi (20)

The Computer Science behind YouTube
The Computer Science behind YouTubeThe Computer Science behind YouTube
The Computer Science behind YouTube
 
CS4344 09/10 Lecture 10: Transport Protocol for Networked Games
CS4344 09/10 Lecture 10: Transport Protocol for Networked GamesCS4344 09/10 Lecture 10: Transport Protocol for Networked Games
CS4344 09/10 Lecture 10: Transport Protocol for Networked Games
 
CS4344 09/10 Lecture 9: Characteristics of Networked Game Traffic
CS4344 09/10 Lecture 9: Characteristics of Networked Game TrafficCS4344 09/10 Lecture 9: Characteristics of Networked Game Traffic
CS4344 09/10 Lecture 9: Characteristics of Networked Game Traffic
 
CS4344 09/10 Lecture 8: Hybrid Architecture
CS4344 09/10 Lecture 8: Hybrid ArchitectureCS4344 09/10 Lecture 8: Hybrid Architecture
CS4344 09/10 Lecture 8: Hybrid Architecture
 
CS4344 09/10 Lecture 7: P2P Interest Management
CS4344 09/10 Lecture 7: P2P Interest ManagementCS4344 09/10 Lecture 7: P2P Interest Management
CS4344 09/10 Lecture 7: P2P Interest Management
 
CS4344 09/10 Lecture 6: P2P Synchronization
CS4344 09/10 Lecture 6: P2P SynchronizationCS4344 09/10 Lecture 6: P2P Synchronization
CS4344 09/10 Lecture 6: P2P Synchronization
 
Cs4344 09/10 Lecture 5: Interest Management
Cs4344 09/10 Lecture 5: Interest ManagementCs4344 09/10 Lecture 5: Interest Management
Cs4344 09/10 Lecture 5: Interest Management
 
CS4344 09/10 Lecture 3: Dead Reckoning and Local Perception Filter
CS4344 09/10 Lecture 3: Dead Reckoning and Local Perception FilterCS4344 09/10 Lecture 3: Dead Reckoning and Local Perception Filter
CS4344 09/10 Lecture 3: Dead Reckoning and Local Perception Filter
 
CS4344 09/10 Lecture 2: Consistency
CS4344 09/10 Lecture 2: ConsistencyCS4344 09/10 Lecture 2: Consistency
CS4344 09/10 Lecture 2: Consistency
 
CS4344 09/10 Lecture 1: Introduction
CS4344 09/10 Lecture 1: IntroductionCS4344 09/10 Lecture 1: Introduction
CS4344 09/10 Lecture 1: Introduction
 
CS5229 09/10 Lecture 11: DNS
CS5229 09/10 Lecture 11: DNSCS5229 09/10 Lecture 11: DNS
CS5229 09/10 Lecture 11: DNS
 
CS5229 09/10 Lecture 10: Internet Routing
CS5229 09/10 Lecture 10: Internet RoutingCS5229 09/10 Lecture 10: Internet Routing
CS5229 09/10 Lecture 10: Internet Routing
 
CS5229 09/10 Lecture 9: Internet Packet Dynamics
CS5229 09/10 Lecture 9: Internet Packet DynamicsCS5229 09/10 Lecture 9: Internet Packet Dynamics
CS5229 09/10 Lecture 9: Internet Packet Dynamics
 
Lecture 4: TCP and TFRC
Lecture 4: TCP and TFRCLecture 4: TCP and TFRC
Lecture 4: TCP and TFRC
 
CS4344 Lecture 8: Hybrid Architecture
CS4344 Lecture 8: Hybrid ArchitectureCS4344 Lecture 8: Hybrid Architecture
CS4344 Lecture 8: Hybrid Architecture
 
CS4344 Lecture 10: Player Dynamics
CS4344 Lecture 10: Player DynamicsCS4344 Lecture 10: Player Dynamics
CS4344 Lecture 10: Player Dynamics
 
CS4344 Lecture 9: Traffic Analysis
CS4344 Lecture 9: Traffic AnalysisCS4344 Lecture 9: Traffic Analysis
CS4344 Lecture 9: Traffic Analysis
 
CS5229 Lecture 9: Internet Topology
CS5229 Lecture 9: Internet TopologyCS5229 Lecture 9: Internet Topology
CS5229 Lecture 9: Internet Topology
 
CS5229 Lecture 9: Simulating the Internet
CS5229 Lecture 9: Simulating the InternetCS5229 Lecture 9: Simulating the Internet
CS5229 Lecture 9: Simulating the Internet
 
CS5229 Lecture 7: Queue Management
CS5229 Lecture 7: Queue ManagementCS5229 Lecture 7: Queue Management
CS5229 Lecture 7: Queue Management
 

Recently uploaded

World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
ak6969907
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Celine George
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
Celine George
 
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
Celine George
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
David Douglas School District
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
TechSoup
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE” .MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
Assignment_4_ArianaBusciglio Marvel(1).docx
Assignment_4_ArianaBusciglio Marvel(1).docxAssignment_4_ArianaBusciglio Marvel(1).docx
Assignment_4_ArianaBusciglio Marvel(1).docx
ArianaBusciglio
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 

Recently uploaded (20)

World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
 
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE” .MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE” .
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
Assignment_4_ArianaBusciglio Marvel(1).docx
Assignment_4_ArianaBusciglio Marvel(1).docxAssignment_4_ArianaBusciglio Marvel(1).docx
Assignment_4_ArianaBusciglio Marvel(1).docx
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 

Lecture 0: Introduction to CS5229

  • 1. CS5229! Advanced Computer Networks! 14 August 2009! CS5229 Semester 1, 2009/10! 1!
  • 2. aka! Foundation of Computer Networks! 14 August 2009! CS5229 Semester 1, 2009/10! 2!
  • 3. Ooi Wei Tsang" ooiwt@comp.nus.edu.sg" AS6, 05-14! 14 August 2009! CS5229 Semester 1, 2009/10! 3!
  • 4. Fundamental principles/techniques of computer networking! 14 August 2009! CS5229 Semester 1, 2009/10! 4!
  • 5. Research methodologies " in computer networking! 14 August 2009! CS5229 Semester 1, 2009/10! 5!
  • 6. Through reading classic/influential " papers ! 14 August 2009! CS5229 Semester 1, 2009/10! 6!
  • 7. Continuous Assessment! 35% Final exam (open book)" 45% Three assignments" 20% Midterm (open book) ! 14 August 2009! CS5229 Semester 1, 2009/10! 7!
  • 8. Assignment 1! Survey something. " Write a report. ! 14 August 2009! CS5229 Semester 1, 2009/10! 8!
  • 9. Assignment 2! Measure something. " Analyze data collected. ! 14 August 2009! CS5229 Semester 1, 2009/10! 9!
  • 10. Assignment 3! Simulate something. " Analyze results. ! 14 August 2009! CS5229 Semester 1, 2009/10! 10!
  • 11. Assignment" To be done in a group of 2 (3?) ! 14 August 2009! CS5229 Semester 1, 2009/10! 11!
  • 12. Other Related Courses! CS4222: Wireless Computing and Sensor Networks " CS4274: Mobile and Multimedia Networking" CS4344: Networked and Mobile Gaming" CS5321: Network Security and Management" CS5428: Systems Support for Continuous Media " CS6204: Advanced Topics in Networking " EE5913, 6302, 6401, 6902 etc. ! 14 August 2009! CS5229 Semester 1, 2009/10! 12!
  • 13. You won’t see much..! wireless networks" sensor networks" mobile networks" network security ! 14 August 2009! CS5229 Semester 1, 2009/10! 13!
  • 14. Reading Materials! No textbook for this class. Materials comes from research papers online. ! 14 August 2009! CS5229 Semester 1, 2009/10! 14!
  • 15. Need a refresher?! 14 August 2009! CS5229 Semester 1, 2009/10! 15!
  • 16. Every Lecture " I introduce 2-3 papers." You are expected read the papers " for the details after the lectures. ! 14 August 2009! CS5229 Semester 1, 2009/10! 16!
  • 17. 14 August 2009! CS5229 Semester 1, 2009/10! 17!
  • 18. Assumed Background! Undergraduate-level Networking" (CS2105/CS3103 or equivalent)! 14 August 2009! CS5229 Semester 1, 2009/10! 18!
  • 19. Internet Architecture! You know what the following terms mean: router, switches, ISP, AS. " You know how Internet is different from a Telephony network. ! 14 August 2009! CS5229 Semester 1, 2009/10! 19!
  • 20. Naming/Addressing! You know what is a domain name, what is an IP address, and how to map between the two." You know how DHCP assigns a dynamic IP address to you host.! 14 August 2009! CS5229 Semester 1, 2009/10! 20!
  • 21. Protocol Layers! You know the functionalities of 5 layers of the Internet protocol stack." 14 August 2009! CS5229 Semester 1, 2009/10! 21!
  • 22. Application Protocol! You roughly know how HTTP and FTP works.! 14 August 2009! CS5229 Semester 1, 2009/10! 22!
  • 23. Transport Protocol! You know what is a port and socket" You can tell the differences between TCP and UDP. You know in what situation you should use which.! 14 August 2009! CS5229 Semester 1, 2009/10! 23!
  • 24. TCP! You know why congestion control and flow control are needed. You roughly know how TCP’s congestion control works. ! 14 August 2009! CS5229 Semester 1, 2009/10! 24!
  • 25. Network Layer! You know that almost everything runs on IP. You know how packets are routed on the Internet, at least within an AS.! 14 August 2009! CS5229 Semester 1, 2009/10! 25!
  • 26. Network Layer! You know what’s a private IP address and why NAT makes P2P file sharing difficult.! 14 August 2009! CS5229 Semester 1, 2009/10! 26!
  • 27. Ethernet! You know why Ethernet is a random access protocol. You know what collision and backoff mean in this context. ! 14 August 2009! CS5229 Semester 1, 2009/10! 27!
  • 28. Ethernet! You know why MAC address is needed despite having an IP address. " You know how mapping between MAC and IP addresses is done.! 14 August 2009! CS5229 Semester 1, 2009/10! 28!
  • 29. Tools! You have used ping or traceroute. Or at least heard about them and know what they are for. ! 14 August 2009! CS5229 Semester 1, 2009/10! 29!
  • 30. Basic Probability! You know what is expected value, variance, random variable, and cumulative distribution function." You know how to compute conditional probability and probability of two events. ! 14 August 2009! CS5229 Semester 1, 2009/10! 30!
  • 31. Programming! You know how to program in C or C++, and is comfortable in picking up new languages.! 14 August 2009! CS5229 Semester 1, 2009/10! 31!
  • 32. Philosophy! Students are expected to be: Mature, Independent, Resourceful! What you learned is more important than your grade.! 14 August 2009! CS5229 Semester 1, 2009/10! 32!
  • 33. Please don’t ask..! “Should I memory this equation?”! “Do I have to memorize this header format?”! “Post model answer to X”! 14 August 2009! CS5229 Semester 1, 2009/10! 33!
  • 34. Academic Honesty! No copying among students! No copying from published work! ZERO tolerance to plagiarism." 14 August 2009! CS5229 Semester 1, 2009/10! 34!
  • 35. Please do ask ..! “What is the effect of changing k in the equation?”! “Why did the designer added this bit in the header?”! 14 August 2009! CS5229 Semester 1, 2009/10! 35!
  • 36. Discussion?! Strongly encouraged (when permitted)! But .. ! must acknowledge all contributions! write up solution independently! 14 August 2009! CS5229 Semester 1, 2009/10! 36!
  • 37. Slides != Notes! 14 August 2009! CS5229 Semester 1, 2009/10! 37!
  • 38. Is CS5229 for me?! 14 August 2009! CS5229 Semester 1, 2009/10! 38!
  • 39. interesting ! but ! difficult! 14 August 2009! CS5229 Semester 1, 2009/10! 39!
  • 40. like:! “a deep understanding into how protocol works” ! 14 August 2009! CS5229 Semester 1, 2009/10! 40!
  • 41. like:! “mathematical insights into TCP mechanism” ! 14 August 2009! CS5229 Semester 1, 2009/10! 41!
  • 42. like:! “exposed to a variety of research methods in networking” ! 14 August 2009! CS5229 Semester 1, 2009/10! 42!
  • 43. like:! “get to read classic networking papers” ! 14 August 2009! CS5229 Semester 1, 2009/10! 43!
  • 44. hate:! “too many papers. no time to read” ! 14 August 2009! CS5229 Semester 1, 2009/10! 44!
  • 45. hate:! “exam questions cannot be found in the notes!” ! 14 August 2009! CS5229 Semester 1, 2009/10! 45!
  • 46. hate:! “slides has too few words!” ! 14 August 2009! CS5229 Semester 1, 2009/10! 46!
  • 47. hate:! “the math!” ! 14 August 2009! CS5229 Semester 1, 2009/10! 47!