160 likes | 323 Views
CS234 – Advanced Topics in Networking. Mondays, Wednesdays 2:00-3:20p.m. DBH 1200 Prof. Nalini Venkatasubramanian nalini@ics.uci.edu. 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
E N D
CS234 – Advanced Topics in Networking Mondays, Wednesdays 2:00-3:20p.m. DBH 1200 Prof. Nalini Venkatasubramanian nalini@ics.uci.edu
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 Schedule Part 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 Schedule Part 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
Middleware for Pervasive Systems - UCI I-Sensorium Infrastructure 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 14
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 SAFIRENET – Next Generation MultiNetworks Information need DATA NEEDS
Mote Sensor Deployment Proprietary EMF transmission Polar T31 Heart rate strap transmitter Polar Heart Rate Module IMU (5 degrees of freedom) Heart Rate Crossbow MIB510 Serial Gateway Crossbow MDA 300CA Data Acquisition board on MICAz 2.4Ghz Mote Inertial positioning IEEE 802.15.4 (zigbee) To SAFIRE Server Carbon monoxide Temperature, humidity Carboxyhaemoglobin, light