CS420/520
CtrS 555 Computer Communication Networks
This web-page
contains information about the course, e.g., syllabus, class notes, pointers
to interesting places etc.
Material can be down-loaded in pdf format, and will be made
available in the updated form as the class goes on.
- Contact information:
- Axel Krings (PhD), JEB 320,
- Phone: 208-885-4078.
- Class: SLOA 38
- Spring 2014 Term Class Handouts:
- The handouts are ordered by sequence numbers and the material covered in the lectures are indicated next to the date.
Specifically, the numbers in parentheses indicate the slides covered during class, i.e., [a/b-c/d] indicates that the material
covered is from sequence a (slide b) to sequence c (to slide d).
- If there are any problems with accessing the handouts,
please let me know (email, phone, smoke signs, drums, ...)!
- Corrections: some slides may contain formatting errors, typos etc.
which have been addressed in class, but have not been reflected
in the notes posted here.
- The slides below are partially adapted from the instruction material supplied by the publisher of the text,
which was provided by Lawrie Brown, UNSW@ADFA.
- Week 1: [1/01-2/30] (1,2,3)
Introduction, Basic principles review: LAN, Circuit switching, packet switching,
ATM, network configurations, Protocol architectures, protocol stacks,
- Week 2: [2/31-3/45] (4,5,6)
TCP/IP protocol stack, [Reading assignment: RFC1180 - TCP/IP tutorial],
Physical layer terminology, Fourier analysis, Signal representation, attenuation,
analog and digital signals and transmission
- Week 3:
- [3/46-3/54] (7,8)
Attenuation, distortion, noise, NEXT canceling, Nyquist, Shannon and Hartley's formulas,
Thermal noise, signal delay, Noise and its impacts,
- [12/01-12/12] (33) Routing in Circuit-Switching Networks,
- As for the question about the Shannon-Hartley theorem, check on the
Shannon - Hartley theorem.
This includes the comparison of the channel capacity to the information rate.
- Week 4:
- [4/01-4/53] (9,10)
Transmission media , twisted pair, coaxial cable, optical fiber,
Wireless transmission (antennas, radiation pattern, parabolic reflection, microwave, satellite microwave,
broadcast radio, infrared, wave propagation),
Signal encoding background
- [12/13-12/29] (34) Routing continued.
- Week 5:
- [5/01-5/42] (11,12)
Signal encoding techniques,
Digital Data -Digital Signals (NRZ, Bipolar AMI, Pseudoternary, Manchester, Diff. Manchester), B8ZS and HDB3,
Signal modulation, Amplitude Shift Keying (ASK), FSK, PSK
- [13/01-13/49] (35) Congestion Control
- Week 6:
- [5/43-5/76] (13,14,15)
cont. of (ASK, FSK, PSK), Spread Spectrum, Digital Data - Analog Signal cont.
(Binary FSK, Multiple FSK, QPSK, OQPSK, QAM),
Sampling Theorem, Pulse Amplitude Modulation (PAM), Pulse Code Modulation (PCM),
Nonlinear Encoding, Nonlinear Encoding, Delta Modulation,
- [15/01-15/32] (37/38)
LAN overview, Topologies, LAN Protocol Architecture, Bridges, Layer 2 and 3 Switches
- Week 7:
- [6/01-6/30] (16,17,18)
Sequence 6
asynchronous communication: Error detection, CRC,
examples of CRC computations, hardware implementation
Background [Interfacing specifications (mechanical, electrical, functional, procedural)]
- [16/01-16/61] (39)
Sequence 16
High-Speed LANs, Ethernet (IEEE 802.3, 10Mbps to 10Gbps Ethernet),
(Token Ring, Fibre Channel)
- Week 8: March 4
- Upcoming Exam discussion
- Sequence 17, Wireless
- Sequence 18a, IP
- Week 9: March 11
- Exam (1 hour - covering everything up to, and including the material of week 7. Note that the "old exams" were based on sequentially going through the sequences, whereas we are jumping),
- Sequence 7 Data link Control
- Sequence 18, IP
- Week 10: March 25
- Sequence 19, Internetwork Operation: Multicast, Routing protocols
- Sequence 20, TCP
- Week 11: April 1 (presentations)
- Week 12: April 8
- presentations continued.
- Sequence 8 Multiplexing
- Sequence 9 Spread Spectrum
- Week 13: April 15
- Sequence 10 Circuit and Packet Switching
- Sequence 11 ATM
- Week 14: April 22
- Sequence 14 Cellular Wireless Networks
- Sequence 21 Ad hoc networks (considering malicious act)
- Week 15: April 29 (Last class)
Networking in ITS, from V2V to I2I
- Final Exam: Thursday, May 8, 11:00am-12:10pm
- Research assignment: You may work in small groups, e.g., of size 2. You are to present a research paper in one of the areas listed below.
- Step 1: investigate, e.g., using CiteSeer, research papers that interest you.
- Step 2: select three paper and bring them to the class, together with a cover-sheet indicating 1) the names of each team member and 2) the complete reference of the suggested articles.
- Step 3: I will look at your suggestion and will determine suitability and feasibility, to make sure the papers are not "too easy" nor "too hard".
- Setp 4: You will be responsible to present the content of the paper in class, during predefined presentation days in a conference-talk-style.
- Topic list:
- Ad hoc Networks (routing or power scheduling)
- Sensor Networks
- DSRC and VANETS
- IPsec
- Routing Algorithms
- Load balancing
- SCADA System Security (Network related, not system related)
- Big Data and Networks
- Cloud computing (networking issues)
- Wireless Networks and Jamming
- Peer-to-peer systems
- Network security
- Good sources to find research articles are:
- Sequence 1, (pdf),
- Sequence 2, (pdf),
- Sequence 3, (pdf),
- Sequence 4, (pdf),
- Sequence 5, (pdf),
- Sequence 6, (pdf),
- Sequence 7, (pdf),
- Sequence 8, (pdf),
- Sequence 9, (pdf),
- Sequence 10, (pdf),
- Sequence 11, (pdf),
- Sequence 12, (pdf),
- Sequence 13, (pdf),
- Sequence 14, (pdf),
- Sequence 15, (pdf),
- Sequence 16, (pdf),
- Sequence 17, (pdf),
- Sequence 18a, (pdf),
- Sequence 18, (pdf),
- Sequence 19, (pdf),
- Sequence 20, (pdf),
- Sequence 21, (pdf),
- Sequence 22, (pdf),
- Homeworks (I will describe what is wanted etc in class)
- Exam preparation:
- So you have an idea of what exam questions look like.
Note that the material is ordered different in our class.
- Exam 1
(12),
(10)
- Exam 2
(12),
(10)
- Exam 3
(12),
(10)