CS 420/520: Data Communications

Welcome to CS420/520 Data Communications. This course is offered in the Spring Semester 2015 at the University of Idaho in Moscow. and is also available though Engineering Outreach for off-campus students. The course is taught by Dr. Axel Krings.

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 (or postscript) format, and will be made available in the updated form as the class goes on. To get an idea of what this class is about, take a look at the Fall 2013 page. However, materials and topics constantly change, and this class will be no exception. If you have comments, please let me know.

Engineering Outreach students, there are several things you should know. First of all, if you are trying to contact me, you can call 800-824-2889 ext. 4078 (toll free). Please download the class material from the web page. Engineering Outreach students need to have web access with ssh capability to local workstations.

Course description: this course covers the concepts and terminology of data communications, electrical interfaces, data transmission, protocols, local area networks, wide area networks, inter-networking, network management, architectures, transmission alternatives, as well as some regulatory issues. For an approximate list of topics please refer to the Complete CS420/520 Class Handouts of the Fall 2013 semester page. Note: This class has Operating Systems and Computer Organization and Architecture as prereq. In a 400/500 level computer science class I expect working knowledge of unix and MS operating systems as well as programming ability.

• Contact information:
  • Axel Krings (PhD), JEB 320,
  • Phone: 208-885-4078, fax: 208-885-9052.
  • Engineering outreach students: dial toll free 800-824-2889 ext 4078
  • Mailing address: Engineering Outreach, PO Box 441014, Moscow, Idaho 83844-1014.
  • Office Hours: (see here)
  • 10:30-11:20, JEB026

• Class forum
  • Any questions that are related to the course can be posted to the CS420 news group. Please read the welcome message for the posting policy.
  • To get started go to CS420/520 Forum You need to log in with your UI login name/passwd. Please note that the authentication is with the UI username/password and is handled by the UI's main authentication service and *not* a third party. If you are a first-time user, you need to "register" (next to the "login" option). Now you can read, but if you want to post, you need to "login", using the name/passwd you created during registration.

• 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.
  • Syllabus.

  • Lecture 1 (01/14/15): [1/01-1/07] Sequence 1, (pdf), : Introduction
  • Lecture 2 (01/16/15): [1/08-2/07] Sequence 2, (pdf), : Basic principles: LAN, Circuit switching, packet switching, ATM, network configurations
  • Lecture 3 (01/21/15): [2/08-2/30] Protocol architectures, protocol stacks
  • Lecture 4 (01/23/15): [2/31-2/41] Sequence 3, (pdf), : TCP/IP protocol stack, [Reading assignment: RFC1180 - TCP/IP tutorial]
  • Lecture 5 (01/26/15): [3/01-3/13] Physical layer terminology
  • Lecture 6 (01/28/15): [3/14-3/34] Fourier analysis, Signal representation, attenuation, analog and digital signals and transmission
  • Lecture 7 (01/30/15): [3/35-3/45] Attenuation, distortion, noise, NEXT canceling, Nyquist and Shannon formulas Thermal noise, signal delay
  • Lecture 8 (02/02/15): [3/46-3/54] Sequence 4, (pdf), : Noise and its impacts
  • Lecture 9 (02/04/15): [4/01-4/28] Sequence 5, (pdf), : Transmission media basics, twisted pair, Coaxial cable,
  • Lecture 10 (02/06/15): [4/29-5/05] optical fiber, Wireless transmission (antennas, radiation pattern, parabolic reflection, microwave, satellite microwave, broadcast radio, infrared, wave propagation), Signal encoding background
  • Lecture 11 (02/09/15): [5/06-5/22] Signal encoding techniques, Digital Data -Digital Signals (NRZ, Bipolar AMI, Pseudoternary, Manchester, Diff. Manchester)
  • Lecture 12 (02/11/15): [5/23-5/35] Manchester cont., B8ZS and HDB3, Signal modulation
  • Lecture 13 (02/13/15): [5/36-5/57] Amplitude Shift Keying (ASK), FSK, PSK, Spread Spectrum,... Digital Data - Analog Signal cont. (Binary FSK, Multiple FSK, QPSK, OQPSK, QAM)
  • Lecture 14 (02/18/15): [5/58-5/65] Sequence 6, (pdf), : Sampling Theorem, Pulse Amplitude Modulation (PAM), Pulse Code Modulation (PCM), Nonlinear Encoding
  • Lecture 15 (02/20/15): [5/66-6/04] Nonlinear Encoding, Delta Modulation, Analog Data - Analog Signals, Async and Sync. Transmission,
  • Lecture 16 (02/23/15): [6/05-6/25] asynchronous communication: Error detection,
  • Lecture 17 (02/25/15): [6/26-6/30] Sequence 7, (pdf), : Background [Interfacing specifications (mechanical, electrical, functional, procedural)] more on CRC: examples of CRC computations, hardware implementation
  • Lecture 18 (02/27/15): [7/01-7/33] finishing up CRC, Data link control, Background (physical layer, topology, half/full duplex, interfacing, e.g., V.24/EIA-232-F, mechanical - electrical - functional - procedural specification), Flow Control, data link basics.
  • Lecture 19 (03/02/15): [7/34-7/38] Data link basics, cont.
  • Lecture 20 (03/04/15): [7/39-7/51] Automatic Repeat Request (ARQ) analysis, Stop and wait, Go back N, Selective reject.
  • EXAM 1 (03/06/15) Closed notes, in-class exam. Covers material up to and including sequence 6. See old exams below! Just in case, bring a calculator. [Note that there will be no complicated calculations, [e.g., how silly would it be to ask to calculate the value of the equations for homework 2 Question 7 :-)]
  • Lecture 21 (03/09/15): [7/52-8/04] Sequence 8, (pdf), : Utilization of data link, High Level Data Link Control (HDLC), multiplexing
  • Lecture 22 (03/11/15): [8/05-8/12] Multiplexing, Frequency Division Multiplexing systems (FDM), Wavelength Division Multiplexing (WDM) and Dense WDM (DWDM), (Check out T-REC-G.694.1) Time Division Multiplexing (TDM), framing, pulse stuffing.
  • Lecture 23 (03/13/15): [8/13-8/32] Sequence 9, (pdf), : Digital Carrier Systems, TDM Carrier Standards, SONET/SDH Time Division Multiplexing (TDM), framing, pulse stuffing.
  • Lecture 24 (03/23/15): [8/33-8/48] Statistical TDM, Cable Modems, Discrete Multi-tone DMT, Spread Spectrum
  • Lecture 25 (03/25/15): [9/01-9/14] Spread Spectrum, Frequency Hopping (FHSS Using MFSK) Direct Sequence Spread Spectrum (DSSS Using BPSK),
  • Lecture 26 (03/27/15): [9/15-9/28] Sequence 10, (pdf), : Code Division Multiple Access (CDMA for direct sequence spread spectrum)
  • Lecture 27 (03/30/15): [10/01-10/19] Switched Communication Networks, Circuit Switching (space division, time division), Blocking/non-blocking switches, Mulit-stage switches, Butterfly, Delta, Omega switch
  • Lecture 28 (04/01/15): [10/21-10/48] Delta, Omega switch, Control Signaling, Signaling functions, brief SS7 overview, Packet-Switching Principle, Datagram, Virtual Circuits,
  • Lecture 29 (04/03/15): [10/49-11/04] Sequence 11, (pdf), : Circuit vs Packet switching, X.25 protocol (only a brief overview), Frame Relay, ATM, Virtual Channel, Virtual Path
  • Lecture 30 (04/06/15): [11/05-11/34] ATM cont., Transmission of ATM Cells, ATM service categories, Header Error Control (HEC)
  • (04/08/15): class canceled
  • Lecture 31 (04/10/15): [11/35-12/05] Sequence 12, (pdf), : Routing in Circuit-Switching Networks,
  • Lecture 32 (04/13/15): [12/06-12/21] Sequence 13, (pdf), : Least-Cost Algorithms (Dijkstra's Algo., Bellman-Ford Algo.)
  • Lecture 33 (04/15/15): [12/22-12/37] routing cont.
  • Lecture 34 (04/17/15): [12/38-13/xx] Congestion control.
  • Lecture 35 (04/20/15): [13/xx-14/05] Sequence 14, (pdf), : Cellular Wireless Networks
  • EXAM 2 (04/22/15): (Covers material from sequence 7up to and including sequence 12. See old exams below, but note that some of the material may be outside the sequences covered this year.)
  • Lecture 36 (04/24/15): [14/06-14/40] Cellular Wireless Networks cont., For info on 4G/LTE there is a nice paper: The evolution to 4G cellular systems: LTE-Advanced, by I. Akyildiz et.al., Physical Communication, Elsevier, Volume 3, Issue 4, December 2010, Pages 217Ð244.
  • Lecture 37 (04/27/15): [14/41-15/13] Sequence 15, (pdf), : Cellular Wireless Networks cont., LAN overview, Topologies, LAN Protocol Architecture, Bridges, Layer 2 and 3 Switches
  • Lecture 38 (04/29/15): [15/14-15/29] LANs cont.
  • Lecture 39 (05/01/15): [15/30-16/47] Sequence 16, (pdf), : High-Speed LANs, Ethernet (IEEE 802.3, 10Mbps to 10Gbps Ethernet), (we will skip Token Ring & Fibre Channel)
  • Lecture 40 (05/04/15): [16/48-17/29] Sequence 17, (pdf), : Sequence 18a, (pdf), : Wireless LANs, Internetworking
  • Lecture 41 (05/06/15): Sequence 18, (pdf), : Sequence 19, (pdf), : Internet Protocol, IPv6, Internetwork Operation: Multicast, Routing protocols
  • Lecture 42 (05/08/15) Sequence 20, (pdf), : Transport Protocol, TCP, UDP

  • Final: Exam 3, Thursday, May 14, 10am-12pm

  • CS420/520 Homeworks/Exams:
    • HW1.pdf, Solutions (EO students: submit pdf using the exact header "CS420 EO HW1")
    • HW2.pdf, Solutions (EO students: submit pdf using the exact header "CS420 EO HW2")
    • HW3.pdf, Solutions (EO students: submit pdf using the exact header "CS420 EO HW3")
    • 520-Project.pdf,

  • CS420/520 old exam questions:
    • So you have an idea of what the exam looks like, here are some old ones. Note that some of the material covered in an old exam might not overlap with the material covered this term.
    • Exam 1 (13), (12)
    • Exam 2 (13), (12)
    • Exam 3 (13), (12)