Transcript Computer Networking

CS234 – Advanced Topics in
Networking
Mondays, Wednesdays 2:00-3:20p.m.
DBH 1200
Prof. Nalini Venkatasubramanian
[email protected]
Course logistics and details

Course Web page



Lectures - MW 2:00-3:20p.m
Must Read: Course Reading List


http://www.ics.uci.edu/~dsm/cs234
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


Midterm Examination



Paper summaries (4-5 sets)
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


Midterm - 30% of final grade



Tentatively in Week 7
Team Presentation - 10% of final grade


4 topic summaries. Due the week after a
specific topic is covered.
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



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




Web-HTTP, Email-SMTP, FTP, DNS, Web Caching
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






Wireless 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
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, layere
d 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 evalua
tion)
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, PublishSubscribe 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-Se
nsorium Infrastructure
Campus-wide infrastructure to instrument, experiments, monit
or, disaster drills & to validate technologies
sensing, communicating, storage & computing infrastructure
Software for real-time collection, analysis, and processing of sen
sor information
used to create real time information awareness & post-drill analy
sis
14
14
SAFIRENET – Next Generation MultiNetworks
Information need

Multitude of technologies


WiFi (infrastructure, ad-hoc), WS
N, UWB, mesh networks, DTN, zi
gbee
SAFIRE Data needs

Timeliness
Multiple network
s
NEEDS
DATA


Reliability


Resource Constraints




Dead Reckoning
(don’t send
Irrelevant data)
Video, imagery
Transmission Power, Coverage,
Failures and Unpredictability
Goal

15
accuracy levels needed for CO
monitoring
Limitations

Sensors
immediate medical triage to a FF
with significant CO exposure
Reliable delivery of data over un
predictable infrastructure
Mote Sensor Deployment
Heart Rate
Proprietary EMF t
ransmission
Polar T31 Heart rate st
rap transmitter
Inertial positioning
Polar Heart
Rate Module
Crossbow MIB510
Serial Gateway
Crossbow MDA 300CA
Data Acquisition board
on MICAz 2.4Ghz Mote
IMU (5 degrees o
f freedom)
IEEE 802.15.4 (zigbee)
To SAFIR
E Server
Carbon monoxide
Temperature, humidity
Carboxyhaemoglobin, light
16