Eecs 168 Homework

Introduction to Communication Networks

Prof. James P.G. Sterbenz <jpgs@eecs.ku.edu>
Department of Electrical Engineering and Computer Science,
The University of Kansas

Course Description

EECS 563
3 credit hours

An introduction to the principles used in communication networks is given in this course. Topics include a discussion of the uses of communications networks, network traffic, network impairments, standards, layered reference models for organizing network functions. Local Area Network technology and protocols are discussed. Link, network, transport layer protocols, and security are introduced. TCP/IP networks are stressed. VoIP is used as an example throughout the course. Basic concepts of network performance evaluation are studied, both analytical and simulation techniques are considered.

Prerequisites

EECS 168 or 169 (programming) and EECS 461 or Math 525 (probability).

This course is intended for undergraduates; graduate students should take EECS 780.

Time and Location

EECS 563 meets during the day on the Lawrence main campus.

Influenza Precautions

While influenza traditionally peaks in the spring, first cases frequently appear in the fall. I use alcohol-based sanitiser and regularly use, and recommend you carry a small bottle with you at all times. I strongly recommend that you get the seasonal vaccine; information is available on the CDC Influenza page. The KU Watkins Health Services offers clinics and appointments for flu shots.

Do not come to class if you have flu symptoms, which include a fever; instead see your doctor or go to Watkins Health Services (and make sure to get a note saying you've been there). You are most contagious in the early stages and have the highest likelihood of infecting others in the class, so see a doctor immediately if you have flu symptoms, and do not come to class until you have not had a fever for 24 hours. Do not come to class if you are sneezing or coughing. You will not be penalised for late work due to illness, and I will help you make up missed lecture material.

Course Offerings

Detailed information about individual offerings of this course are located on the following pages, including schedule and homework assignments.

Generic course information and the latest version of the lectures are located on this page below. Current and past 563 students, as well as other seriously interested parties are welcome to request to join the EECS 563 Facebook group.

Lectures and Readings

LectureReading
SubjectKey ProtocolsRequiredOptional
Administrivia and Ethics
ICN-AE [display]
Ethics
Citation
 Class Policies 
Preliminaries and
Foundations
ICN-PR [display]
ISO 7948-1 S:2
 XXN-PR
 EECS 784
History and Architecture
ICN-HA [display]
PSTN
NPL, CYCLADES
ARPANET, NSFNET, Internet
 K:1
 [C1988]
 S:3–3.1.3
 NET-HA
Networked Applications and
Social Networking
ICN-AL [display]
Cloud PaaS, IaaS, SaaS
HTTP, SMTP (msg), IMAP
BitTorrent
 K:2–2.4, 2.6–2.8 S:8
 NET-AL
End-to-End Transport
ICN-TL [display]
UDP, TCP K:3
 [SRC1984]
 S:7
 NET-TL
Network Layer:
Addressing,
Forwarding,
Signalling
ICN-NL [display]
DNS (concept)
IPICMP
IPv6 (addr), ICMPv6
 K:2.5, 4 S:5.2–5.3.4; 5.4–5.5 
 NET-NL
Network Layer:
Routing and Management
ICN-NR [display]
OSPF
BGP
SNMP
 K:5.1–5.5 NET-NR
Link Layer and LANs
ICN-LL [display]
802.1, 802.2, 802.3
SONET/SDH
ARP
 K:6 S:5.1.2–5.1.4
 NET-LL
Physical Layer
ICN-PL [display]
transmission media
line coding
 S:5.1–5.1.1
 NET-PL
MAC;
Mobile and Wireless
Networks
ICN-MW [display]
M-IP
802.11
 K:7 NET-MW
 EECS 882
Security,
 Resilience and Survivability 
ICN-SR [display]
IPsec (AH, ESP) K:8 NET-SR
 EECS 983
Multimedia Networking,
Session Control,
Traffic Management
ICN-MT [display]
RTSP
RTP, RTCP
SIPECN,
IntServ, RSVP
DiffServ, (term)
 K:9 NET-MS
 NET-TQ

Reading assignments: K = Kurose & Ross (required); S = Sterbenz & Touch (optional on reserve for EECS780)

Required Textbook

James F. Kurose and Keith F. Ross,
Computer Networking: A Top-Down Approach Featuring the Internet, seventh edition,
Pearson Addison Wesley, 2013.

Kurose and Ross come with a prepaid subscription to the companion Web site. The inside cover of the book has a scratch-off access code. If you purchase used copy of the book you may need to follow the instructions at the bottom of the page or on the book to separately purchase a licence. Note that you do not need this licence to access the Wireshark exercises; the direct link is in the schedule table.

You must use the current edition of this book; previous editions are not up-to-date in some areas and have different homework problems.

Optional Textbook

James P.G. Sterbenz and Joseph D. Touch,
High-Speed Networking: A Systematic Approach to High-Bandwidth Low-Latency Communication,
John Wiley, New York, 2001.
This book is also used for EECS 780.

Supplementary Textbooks

A number of supplementary textbooks covering aspects of communication networks in more depth are on reserve in the Spahr Library, and listed on the EECS 780 Web page.


Grading

Grading will be on a modified curve in which students are grouped (generally by modes in the distribution). Exams and homework will receive numerical scores. Employer reimbursement and immigration status cannot be a consideration in the final grade.

GradeMeaning
Aexceptional exam results and assignment scores
Bmastery of material
Cslacking but know basic material
Dvery poor performance on exams and assignments
Fnon-performance on exams, or academic misconduct in class

Final grades in this course do not have the + and – modifiers.

If you are having difficulty in the class I strongly recommended you discuss this early and not wait until exam time. Students are responsible for understanding course drop policies and deadlines.

WeightComponent
20%exam 1
20%exam 2
20%exam 3 (portion of final exam)
20%comprehensive portion of final exam
10%homework problems
10%Wireshark and socket programming exercises
  0%effort    “Do. Or do not. There is no try.” —Yoda

Attendance for the lecture sessions is mandatory, and regular attendance is the only way for students to know what will be emphasised on the exams.


Assignments and Exams

Homework and Assignments

Homework assignments are intended to give practice in problem solving and quiz your understanding of material between exams. Homework problems for this course are generally located in Kurose and Ross, but other problems may be occasionally assigned.

Wireshark labs in Kurose and Ross provide insight on the working of protocols in a controlled environment. An socket programming exercise provides additional practical experience.

Specific assignments and dates are located in the course offering page for a given semester. Homework and lab assignments must either be submitted on the due date in class or in person to the EECS office to be timestamped before closing (typically 16:30) on the due date. Late assignments will not be accepted for grading and wil receive zero credit.

Exams

Exams will be closed book and notes with no electronics permitted. The exam information page contains detailed information on the requirements, structure, and grading of examinations for this course. You must also read the academic integrity page before taking an exam.

While you are responsible for all lecture content and required readings, the following list outlines some of the most important topics likely to be covered on the exams for this course.

Exam 1: Upper Layers

  • PR: Preliminaries
    • protocol: rules for communicating consisting of:
      • message formats (data plane) and sequence (control plane)
      • and operation (state machines)
    • protocol cube model consisting of:
      • layers: especially social, application, end-to-end transport, network, hop-by-hop link
      • planes: data and control bisecting the layers, and management across all other layers and planes
    • Internet hourglass model
    • communication flow diagrams
  • HA: Network history and architecture
    • comparison among circuit, message, and packet switching
    • ARPANET to NSFNET to high-level structure of the modern Internet
  • AL: Networked applications
    • application characteristics: delay, bandwidth, loss tolerance
    • application types and utility curves: best effort and interactive
    • application categories: information access, telepresence, distributed computing and storage
    • the Web
      • components: Web browser client, server, HTTP protocol
      • HTTP operation and flow diagrams
      • performance optimisations: persistence and pipelining
      • caching and CDNs for latency and aggregate bandwidth reduction
    • email
      • components: clients (original operation) and protocols: SMTP and MIME
      • SMTP operation
      • later servers and protocols: POP and MIME
    • P2P file sharing and swarming
      • centralised, distributed, hybrid content location for client/server sharing
      • BitTorrent operation for file swarming
    • social networking concepts
  • TL: End-to-end communication and transport protocols
    • transport layer services, interfaces, and functional placement
    • the End-to-End Arguments:
      • what functionality must be E2H for correct operation
      • what functionality should be duplicated HBH for overall performance improvement
    • transfer modes: datagram, connection, streaming, transaction
    • framing: transport protocol headers
    • multiplexing: transport protocol identifiers and application port numbers
    • ARQ error control operation, flow diagrams, and performance comparison
      • stop-and-wait
      • go-back-n
      • selective repeat
    • flow vs. congestion control
    • UDP concepts and operation
    • TCP concepts and operation
      • connection management: SYN, SYNACK, ACK; FIN, ACK
      • closed-loop congestion control: slow start and AIMD

Exam 2: Lower Layers

  • NL: Network layer
    • network layer functions: addressing, forwarding, routing, signalling, traffic management
    • hourglass principle: common addressing and forwarding; any transport protocol over IP over any link lauer
    • network layer service models and best effort service vs. best effort applications (NET-AL) applications
    • signalling and transfer paradigms: circuits, virtual connections, datagrams
    • generic switch (and router) architecture
    • fast packet switch motivation and architecture
    • switch fabrics: crossbar and multistage delta
    • PSTN addressing and signalling
    • DNS functions, name structure, and operation
    • IP important packet fields: version, IHL, length, TTL, protocol, header checksum, addresses
    • IP address formats: class-based, subnetting, CIDR
    • NAT motivation and operation
    • ICMP purpose and examples: ping and traceroute
    • IPv6 motivation and 128b addresses
    • IP lookup: longest prefix match
    • SDN and OpenFlow concepts and architecture
  • NR: Network Routing
    • Difference between routing and forwarding
    • Graph network model and link costs
    • Routing algorithm alternatives: link state vs. distance vector
    • Link state routing concepts and operation
    • Internet routing structure: ASs / routing domains; intradomain vs. interdomain
    • Intradomain routing protocol OSPF concepts and link-state operation
    • Interdomain routing protocol BGP path-vector concepts and operation
  • LL: Link Layer and LANs
    • Link layer functions and services
    • Link framing and delineation: preamble pattern
    • Link types and topologies: point-to-point mesh vs. shared medium
    • Bus and ring shared medium topology and comparison
    • IEEE 802 LAN protocol stack and Ethernet evolution by orders of magnitude in rate
    • Link layer multiplexing and switching
    • Link layer error detection and control
    • Link layer components: evolution through bridges, hubs, and switches
    • VLANs concepts
    • ARP concepts
    • Concepts and major types of residential broadband: DSL and HFC
    • Data center network characteristics and architecture

Exam 3 (portion of final exam)

  • PL: Physical Layer
    • Types of line coding: binary vs. analog; amplitude, frequency, and phase
    • Types of physical media: wire, fibre, free space
    • RF spectrum: ISM bands and licensing vs. regulation
    • Attenuation due to distance and frequency
    • Propagation: direct, reflection, diffraction, scattering, and multipath distortion
  • MW: MAC, Wireless and Mobile Networking
    • Types of MAC
    • Channel partitioning: TDMA, FDMA, CDMA
    • Coordinated MAC: token ring concepts
    • Random access: ALOHA, CSMA, CSMA/CD
    • Wireless network elements
    • CSMA/CA and hidden nodes
    • 802.11 architecture and operation
    • 802.11 MAC control and frame flow (with IFS and RTS/CTS)
    • Bluetooth/802.15 and 802.16 high-level concepts
    • Mobility and MobileIP
    • Mobile telephone generation major characteristics
  • SR: Security and Resilience
    • Communication and threat model
    • Security functions and services: confidentiality, integrity, digital signatures, authentication
    • cryptography concepts; DES and AES high-level features
    • certificates and revocation
    • end-system protection: virus scanners, firewalls, and IDSs
    • application security motivation; HTTPS, SSH, and secure email concepts
    • SSL/TLS concepts, protocol stack, and high-level operation
    • IPsec ESP and VPN concepts; transport vs. tunnel mode
    • Wireless LAN security and 802.11 WEP/WPA motivation
    • Resilience concepts
    • Dependability: reliability vs. availability
  • MT: Multimedia Networking, Session Control, and Traffic Management
    • Multimedia application concepts and characteristics
    • RTP and RTCP high-level concepts
    • SIP and H.323 high-level concepts
    • Session layer concepts and generic flow
    • Service models: best effort, probabilistic, absolute
    • Traffic parameters: rate, delay, jitter, reliability, order
    • Basic queueing models and M/M/1 delay and load curves
    • Congestion control and avoidance
    • AQM: RED and ECN concepts
    • scheduling disciplines: FIFO, priority, round robin, WFQ
    • IntServ, RSVP, and DiffServ role and concepts

Final Exam (comprehensive portion)

  • any course material
  • synthesis of multiple areas

Plagiarism and academic integrity: All students are required to read and understand the academic integrity information and sanctions for this class.


Reference Material

Additional Sources

RFCs (request for comments) are the freely available specifications on the Internet architecture and protocols. RFCs are produced by the IETF; its working groups represent on-going Internet design and engineering, and contain the lists of Internet Drafts, some of which will become RFCs.

Many international standards are freely available, including from the ITU-T (International Telecommunication Union – Telecommunication Standardization Sector). Some ISO (International Organization for Standardization) standards are freely available, including the key OSI networking standards. Individuals are permitted to download 3 free ITU-R (ITU – Radiocommunication Sector) standards by registering.

Similarly, ANSI standards must be purchased, and are absurdly expensive: the SONET T.105 set of specifications costs in excess of $1500, ordered either from ANSI or ATIS. Unless you work for a large telecom company with a corporate subscription or are independently wealthy, these documents are inaccessible. The Telcordia (formerly Bellcore) SONET specifications GR 253 CORE: SONET Transport Systems: Common Generic Criteria are even more expensive. As long as ANSI and ATIS are interested only in profit and not educational outreach, the very similar SDH specifications can be used to understand the SONET/SDH architecture and topology.

IEEE Standards are available from IEEE Xplore. IEEE 802 networking specifications (including 802.1, 802.2, 802.3, 802.11, 802.15, and 802.16) are also freely available once they have been published for 6 months. The publication date of IEEE Standards Association has the ability to determine the publication date of standards, which is useful to see when new 802 standards will become freely available.

The Web is a wonderful source of information: definitive & accurate, marketing spin, opinion, and total nonsense. The Wikipedia frequently has good information and may be a good starting point, but sources such as this should generally not be used as definitive references, nor should trade rags and the popular press.


Navigation: Up:courses – Next:EECS 881 – Top:James P.G. Sterbenz


Last updated 09 November 2017 – Valid XHTML 1.1 – Lynx inspected – W3C AAA Conformance
©2003–2017 James P.G. Sterbenz <jpgs@eecs.ku.edu>

Introduction to Communication Networks – Fall 2017

Prof. James P.G. Sterbenz <jpgs@eecs.ku.edu>
Department of Electrical Engineering and Computer Science,
The University of Kansas

News and Announcements

Due to unforseen circumstances, grades will not be final before Christmas. Grades will be availble by 29. Dec. (hopefully a day or two earlier).

Updated versions of the notes (17.1) contain an acronym table at the end, and ICN-MW contains the mobile telephone generations table near the end. The section SR.4 on resilience and survivability in ICN-SR will not be covered on the last exam, as we did not have time to go over this in class.

As announced in class, homeworks 8 and 9 are optional and will be graded for extra credit. Both are now due 07 Dec.

A final exam review will be held Tue 12 Dec. 19:00–21:00 in 3150 Learned.

Feel free to join the EECS 563 Facebook group

Course Description

EECS 563
3 credit hours

An introduction to the principles used in communication networks is given in this course. Topics include a discussion of the uses of communications networks, network traffic, network impairments, standards, layered reference models for organizing network functions. Local Area Network technology and protocols are discussed. Link, network, transport layer protocols, and security are introduced. TCP/IP networks are stressed. VoIP is used as an example throughout the course. Basic concepts of network performance evaluation are studied, both analytical and simulation techniques are considered.

Prerequisites

EECS 168 or 169 (programming) and EECS 461 or Math 525 (probability).

This course is intended for undergraduates; graduate students should take EECS 780.

Fall 2017 Offering Details

This page contains schedule, laboratory, homework, and exam information specific to the Fall 2016 offering. Refer to the main EECS 563 page for generic course information including textbooks and exam topics.

Time and Location

Lecture
 Tue. Thu. 
09:30–10:45
Learned 1136
Lawrence
 563-1000 
LEC 18346

Instructor Office hours

Tue. and Thu. 11:00–12:00 in my Eaton 3036 office or by appointment, on weeks I'm not travelling.
Email or skype chat before you come if you are unable to ask me in class.

Graders

Xinyang Rui <ruixy@ku.edu>
+1 785 865 6523

Adam Van Hal <adam.van.hal@ku.edu>
+1 785 865 6523

Office Hours

Friday 14:00–17:00
1005 Eaton

Correspondence

All email correspondence to the instructor or graders must contain a subject line beginning exactly followed by a meaningful indicator of the content. The former is so that automatic email filters are likely to do the right thing; the latter is so that we know what the email regards when looking at the folder view in an email client. Email not following this guideline is likely to get misfiltered and be unread.

Students are welcome to join the EECS 563 Facebook Group for discussions among class members.


Schedule

Tentative schedule of lectures, readings, assignments, and exams. Dates in the future are likely to change, as each semester progresses differently. Lecture notes that do not have a 2017 date have not yet been updated for this term and are subject to minor changes before the corresponding class period.

>
DateLectureReadingHomework
SubjectKey ProtocolsRequiredOptionalAssignmentDue
 22, 24
 Aug.
Administrivia and Ethics
Course Overview
ICN-AE [display]
Ethics
Citation
 Class Policies 
 29
 Aug.
Preliminaries and
Foundations
ICN-PR [display]
ISO 7948-1 S:2
 XXN-PR
 EECS 784
 29, 31 
 Aug. 
History and Architecture
ICN-HA [display]
PSTN
NPL, CYCLADES
ARPANET
NSFNETInternet
 K:1
 [C1988]
 S:3–3.1.3 
 NET-HA 
Homework 1
 K1: P18,
P24, P25,
P31
 05 Sep. 
 05
 Sep.
Introduction to
Protocol Analysis
with Wireshark
ICN-WS [display]
 Wireshark
 Labs
Wireshark 1
 download and install
Wireshark
 K1 Wireshark Lab:
 Getting Started 
 12 Sep. 
 07 Sep.Introduction to
Socket Programming
ICN-SP [display]
 Python only  19 Sep. 
 12, 14
 19, 21
 Sep.
Networked Applications and
Social Networking
ICN-AL [display]
Cloud (PaaS, IaaS, SaaS)
HTTP, SMTP (msg), IMAP
BitTorrent
 K:2 S:8
 NET-AL
Homework 2  
K2: P4, P5
P9, P25

Wireshark 2
K2 Wireshark Lab:
HTTP
26 Sep. 
 26, 28
 Sep.
End-to-End Transport
ICN-TL [display]
UDP
TCP
 K:3
 [SRC1984]
 S:7
 NET-TL
Homework 3
 K3: P24, P26,
P40a–f 

Wireshark 3
K3 Wireshark Lab:
Exploring TCP
and
Wireshark Lab:
Exploring UDP
 03 Oct. 
 03
 Oct.
Exam 1 reviewupper layers: ICN-HA, ICN-AL, ICN-TL
 05
 Oct.
Exam 1
 10, 19
 Oct.
Network Layer:
Addressing,
Forwarding,
Signalling
ICN-NL [display]
DNS (concept)
IP, ICMP
IPv6 (addr), ICMPv6
 K:4
 
 S:5.2–5.3.4; 5.4–5.5 
 NET-NL
Homework 4
K2: P18,
K4: P5, P9, P16, P20

Wireshark 4
K2 Wireshark Lab:
DNS
 Thu. 
 19 Oct. 
 12
 Oct.
guest lecture: Prof. Beckage
 17
 Oct.
fall break
 26, 31
 Oct.
Network Layer:
Routing and Management
ICN-NR [display]
OSPF
BGP
SNMP
 K:5
 NET-NRHomework 5
K5: P16, P17

Wireshark 5
K4 Wireshark Lab: IP
and
 K5 Wireshark Lab: ICMP 
 31 Oct. 
 02, 07
 Oct.
Link Layer and LANs
ICN-LL [display]
802.1, 802.2
802.3
SONET/SDH
ARP
 K:6
 
 S:5.1.2–5.1.4
 NET-LL
Homework 6
K6: P14, P22,
P27, P32

Wireshark 6
K6 Wireshark Lab:
Ethernet
 07 Nov. 
 14
 Nov.
Physical Layer
ICN-PL [display]
transmission media
line coding
 S:5.1–5.1.1
 NET-PL
 07
 Nov.
Exam 2 reviewlower layers: ICN-NL, ICN-NR, ICN-LL, ICN-PL
 09
 Nov.
Exam 2
 16, 21
 28, 30
 Nov.
MAC;
Mobile and Wireless
Networks
ICN-MW [display]
M-IP
802.11
 K:7 NET-MW
 EECS 882
Homework 7
K6: P18
K7: P5, P7

Wireshark 7
K7 Wireshark Lab:
802.11
 21 Nov. 
 23
 Nov.
Thanksgiving holiday
 05
 Dec. 
Security,
 Resilience and Survivability 
ICN-SR [display]
IPsec (AH, ESP) K:8 NET-SR
 EECS 983
Homework 8
K8: P17, P23
 optional 
 Thu. 
 07 Dec. 
 extra credit 
 07
 Dec. 
Multimedia Networking,
Session Control,
Traffic Management
ICN-MT [display]
RTSP
RTP, RTCP
SIPECN,
IntServ, RSVP
DiffServ, (term)
 K:9 NET-MS
 NET-TQ
Homework 9
K9: P1a–b,
P6, P17
 optional 
 Thu. 
 07 Dec. 
 extra credit 
 12
 Dec.
Final exam review19:00–21:00
3150 Learned
 Fri. 15 
 Dec. 
 07:30 
Exam 3
Final Exam
miscellaneous topics: NET-MW, NET-SR, NET-MT
comprehensive over all material
 29
 Dec. 
final grades available

Entries in the Reading column are chapters and sections
Entries in the Homework column are “problems” at the end of the chapter (not “review questions” nor “discussion questions”).

Reading assignments: K = Kurose & Ross (required); S = Sterbenz & Touch (optional on reserve for EECS 780)

Submission of Assignments

Homework; Wireshark and Socket Programming Reports

Homework problems, Wireshark exercises, and the socket programming assignment must follow submission requirements, and are due in class or to the EECS office before closing on the date specified in the schedule table. You may prepare homework assignments using a word/text processing program or neatly handwritten. Handwritten assignments that are not neatly prepared and easily legible will not be graded.

Exam Minimum  Mean  Median  Maximum 
12974.677.097
22060.362.095
3
 comprehensive 

 


Navigation: Top:James P.G. Sterbenz


Last updated 22 December 2017 – Valid XHTML 1.1 – Lynx inspected – W3C AAA Conformance
©2003–2017 James P.G. Sterbenz <jpgs@eecs.ku.edu>

0 Thoughts to “Eecs 168 Homework

Leave a comment

L'indirizzo email non verrà pubblicato. I campi obbligatori sono contrassegnati *