cs234 – advanced topics in networking mondays, wednesdays 2:00-3:20p.m. dbh 1200 prof. nalini...
TRANSCRIPT
CS234 – Advanced Topics in Networking
Mondays, Wednesdays 2:00-3:20p.m.DBH 1200
Prof. Nalini [email protected]
Course logistics and details Course Web page
http://www.ics.uci.edu/~dsm/cs234 Lectures - MW 2:00-3:20p.m Must Read: Course Reading List
Collection of Technical papers and reports by topic Reference Books
Computer Networking: A Top-Down Approach (5th Edition), by Jim Kurose and Keith Ross, Addison Wesley 2009. (preferred)
Multimedia Systems, by Ralf Steinmetz and Klara Nahrstedt, Springer 2004.
Prerequisite Knowledge
Undergraduate level course in computer networks.
Understanding of basic networking protocols is desirable.
Basic programming skills in Java, C++,…
Course logistics and details Homeworks
Paper summaries (4-5 sets) Midterm Examination
Tentatively scheduled for end of Week 7 Team Presentations on one topic Course Project or Research Paper
Maybe done in groups (preferred) Project proposal due end of Week 3 Survey of related works due end of Week 6 Final Project presentations/demos/reports – Finals
week Potential projects will be available on
webpage
Grading Policy Homeworks - 20% of final grade
4 topic summaries. Due the week after a specific topic is covered.
Midterm - 30% of final grade Tentatively in Week 7
Team Presentation - 10% of final grade Due date: Based on course topic schedule
Class Project/Paper - 40% of final grade Final assignment of grades will be
based on a curve.
Lecture SchedulePart A : Topics in Wired Networks (Weeks 1-5) Week 1,2 : Internet Technologies
Top-Down overview of networks Internet: Application Layer Concepts/Protocols
Web-HTTP, Email-SMTP, FTP, DNS, Web Caching Software Defined Networks
Week 3,4 : Peer-to-Peer Networks Overview of P2P networks
Search/lookup; content delivery; storage/filesystems Load Balancing, Latency, Throughput, Heterogeneity
Unstructured P2P – Gnutella, BitTorrent, KaZaa Structured P2P – Chord, Pastry, CAN Application Layer Multicasting
Basic Tree-based ALM - Locality, Load-balancing Forest/Mesh-based ALM - Maximizing bandwidth utilization Hybrid and Gossip-Based ALM – Reliability/perf w/ failure
Week 5 : Multimedia Networking Quality of Service and Differentiated Services Traffic Shaping, Rate control, Error Control Potential Case Studies – Token Ring, FDDI, ATM
Lecture SchedulePart B : Topics in Wireless Networking
(Weeks 6-10) Week 6: Infrastructure Based Wireless Networks
Cellular (GSM, CDMA, LTE.... ), Wireless LAN (802.11) Week 7:Non-Infrastructure Based Wireless Networks
MANETs (mobile adhoc networks), Disruption Tolerant Networking
Week 8: Midterm Review and Midterm Week 9, 10 : Mobile Pervasive Computing and
Sensor Networks Media Streaming, Power Awareness, Mobile Social Networks Sensor Networks and Pervasive Networking – Zigbee,
BlueTooth, RFID CyberPhysical Systems and Networking Technologies
ns2 Aim: Support networking research and education
For protocol design, traffic studies Free open source - on Linux, Windows and Mac
Includes Wired networks
Routing Distance Vector (DV), Link States (LS) Transportation: TCP and UDP Traffic: Ftp, Telnet, Cbr (Constant bit ratess) Queuing models: Drop-tail, RED QoS support frameworks: IntServ and Diffserv
Wireless networks Ad hoc routing protocols (AODV, DSR) and mobile IP Directed diffusion, sensor-MAC
Utilities for tracing and visualization Details: http://www.isi.edu/nsnam/ns/
Qualnet A good simulator for studying networks
A commercial version - we have 5 licenses at DBH. Rapid prototyping of protocols with GUI tools and the modular,
layered stack design Scalability via support for parallel execution Includes Many types of networks: Wired and wireless (WLANs, Cellular,
Ad hoc) Various existing protocols (good for comparative performance
evaluation) Easy for tracing and visualization. More scalable than ns2 (support thousands of nodes) www.scalable-networks.com/products/qualnet/
OverSim http://www.oversim.org/ OverSim is a C++ based open-source overlay
and peer-to-peer network simulation framework for the OMNet++ simulation environment.
Built-in Modules : Structured (Chord, Pastry, Bamboo, Koorde, Broose, Kademlia), Unstructured (GIA) P2P and other Overlay Protocols (NICE, NTree, Quon, Vast, Publish-Subscribe for MMOGs)
You can add a C++ module to run your own protocol on OverSim
PeerSim
http://peersim.sourceforge.net/ PeerSim is a Java-based peer-to-peer
system simulator with two simulation engines (a cycle-based and an event driven).
Built-in Modules: Pastry, Chord, Kademlia, Skpnet, Bittorrent, TMan, Cloudcast.
You can build a java package of your own protocol to run on PeerSim.
Mobile computing systems
Android apps Mobile + cloud platforms Heterogeneous networking
Sensor Networks
Sensor network platforms Sensor network simulators
Extensions to NS2, QualNET, TOSSIM http://www.cscjournals.org/csc/
manuscript/Journals/IJCN/volume2/Issue6/IJCN-72.pdf
Participatory Sensing Crowdsensing
14
Middleware for Pervasive Systems - UCI I-Sensorium Infrastructure
14
Campus-wide infrastructure to instrument, experiments, monitor, disaster drills & to validate technologies
sensing, communicating, storage & computing infrastructure
Software for real-time collection, analysis, and processing of sensor information
used to create real time information awareness & post-drill analysis
15
SAFIRENET – Next Generation MultiNetworks
Multitude of technologies WiFi (infrastructure, ad-hoc),
WSN, UWB, mesh networks, DTN, zigbee
SAFIRE Data needs Timeliness
immediate medical triage to a FF with significant CO exposure
Reliability accuracy levels needed for CO
monitoring Limitations
Resource Constraints Video, imagery Transmission Power, Coverage,
Failures and Unpredictability Goal
Reliable delivery of data over unpredictable infrastructure
Sensors
Dead Reckoning(don’t send Irrelevant data)
Multiple networks
Information need
DATA
NEEDS
16
Mote Sensor Deployment
IEEE 802.15.4 (zigbee)
Crossbow MIB510 Serial Gateway
Polar Heart Rate Module
Polar T31 Heart rate strap transmitter
Proprietary EMF transmission
To SAFIRE Server
IMU (5 degrees of
freedom)
Crossbow MDA 300CA Data Acquisition board on MICAz 2.4Ghz Mote
Heart Rate
Inertial positioning
Carbon monoxide
Temperature, humidity
Carboxyhaemoglobin, light