EE 421

CprE 489 Russell Fall 2002	Fall 2002 http://www.ee.iastate.edu/~russell/cpre489.f02/cpre489f02.html
TEST OUT INFORMATION	If you are one of the students in the class who have extensive background in computer networking, this page is for you. I will be giving a test-out exam (date to be announced by email) to anyone in the class so that you will be able to test out this semester and avoid the boredom of going over material that you already know. I understand that you have to see Elizabeth Craw in our advising office in 1401 Coover and get the paperwork completed for a test-out. You will be expected to prepare for the exam on your own - without my help. The topics for the exam will be mostly from our textbook and mostly based on the following subject areas: What is a Protocol? What are some characteristics that a telecommunication service should have? (p3) Be able to describe the call setup and termination for phone service. (p3) What is HTTP? Describe the connection setup, transaction, and termination for web page service (p7) Compare a fully-connected network with an access network. Use a diagram if needed (p11) Why do we need a hierarchial network topology for the world wide web? What are the important issues for network operation? (p13) Compare message, packet, and circuit switching. Describe the telephone network structure (p19) What is the ARPANET? (p24) Describe an HTTP client and HTTP server transaction for a TCP/IP network. Give more details than can be found in the book. (p47) What are the following terms? Give a brief description. DNS SMTP POP PPP TCP IP UDP Draw a diagram of the OSI reference model. (p53) What is segmentation? Describe. What is blocking? Describe. What is the difference between routing control and congestion control? What is error management? How is it different from error detection and correction? What are the data and control channels? Why are separate channels needed? Describe the characteristics of Message, Packet, and Circuit switching. How are they fundamentally different? What are the OSI layers needed for a router. Explain why the highest layer is needed. How does an Ethernet frame differ conceptually from a PDU at a higher level? Draw a diagram of a TCP/IP protocol graph. Compare the OSI protocol stack with the TCP/IP protocol stack. Describe how the network of figure 2.13 (a) functions. (p61) Connection vs connectionless networking (be able to describe in detail) What does TCP use for a connection? Describe confirmed vs unconfirmed services What is a data link link frame? How is it constructed? How does it differ from a PDU? What is the difference between a PDU and an SDU? Describe encapsulation. What is QoS and what are some of the QoS issues (service models)? What is a "best effort" service? Is TCP/IP a "best effort" service? Explain. What is single-hop and end-to-end and how to they compare? What ISO layers are involved in each? What is a hub What is a "switch" and what ISO layers does it require? What is a "router" and what ISO layers does it require? Describe the viewpoint that one layer provides a serve to another. Give an example. What do peer processes exchange? Describe the process What compromises do we make in creating a reliable network from an unreliable one? Describe the issue of flow control. What are the reasons we need it? What is ARQ and what ISO layer is involved? Draw a block diagram of a full-duplex communication between system A and system B in a network. Describe the sequence of actions taken in an error-free stop-and-wait protocol What are the key issues in an error-free stop-and-wait protocol Describe the sequence of actions taken in an error-prone stop-and-wait protocol What are the key issues in an error-prone stop-and-wait protocol What is the biggest problem with stop-and-wait ARQ. Give details. What do we want in a network? Describe what we mean by pacing and flow control. What are the performance issues for data link protocols? What is "piggybacking" Describe go-back-n protocol with ACK Be able to calculate the efficiency of a stop-and-wait protocol. How does selective repeat differ from go-back-N? Describe how the receiver buffer size affects go-back-N performance Selective Repeat ARQ Features Efficiency of Transmission ARQs Stop-and-wait Go-back-N Selective repeat Peer-to-Peer Protocols PPP Statistical Multiplexing Bit stuffing Point-to-Point Protocols Link control protocol Network control protocol Basic network access types LAN and MAC Protocols Switched and Broadcast Networks Multiple access communications FDMA, TDMA, CDMA, SDMA, .... Ring Network MAC sublayer IEEE 802.XX standards Logical Link Control layer Multiple Access ALOHA unslotted slotted efficiency backoff Full-Duplex or Half-Duplex FDFD TDFD MAC sublayer characteristics Logical Link Control types of service Multiple Access CSMA CSMA-CD Persistence probability of success Scheduling methods reservation poling Token ring Channelization Time-Space-Frequency SDMA FDMA TDMA CDMA CDMA Principles signal model spectrum correlation coded bits LAN Standards Ethernet and IEEE 802.3 Token-Ring and IEEE 802.5 FDDI LAN Bridges Correlation FDDI frame format Wireless LAN 802.11 (challenges, issues, frequency bands, ISM) Basic service set Extended Service Set Ad-Hoc Mobile network TCP/IP (Chapter 8) Internet Protocol IP Packet IP Addressing Physical Layer Signal models for optical, line codes, and wireless Optical fiber link Wireless Shannon-Hartley channel capacity theorem (effect of noise and bandwidth on data rate) Wireless signal model Wireless signal model with noise attenuation of signals Quadrature Amplitude Modulation Multipath
.	Copyright (c) 2002 Steve F. Russell

CprE 489 Russell
Fall 2002

Fall 2002
http://www.ee.iastate.edu/~russell/cpre489.f02/cpre489f02.html

TEST OUT
INFORMATION

If you are one of the students in the class who have extensive background in computer networking, this page is for you. I will be giving a test-out exam (date to be announced by email) to anyone in the class so that you will be able to test out this semester and avoid the boredom of going over material that you already know.

I understand that you have to see Elizabeth Craw in our advising office in 1401 Coover and get the paperwork completed for a test-out.

You will be expected to prepare for the exam on your own - without my help. The topics for the exam will be mostly from our textbook and mostly based on the following subject areas:

What is a Protocol?
What are some characteristics that a telecommunication service should have? (p3)
Be able to describe the call setup and termination for phone service. (p3)
What is HTTP?
Describe the connection setup, transaction, and termination for web page service (p7)
Compare a fully-connected network with an access network. Use a diagram if needed (p11)
Why do we need a hierarchial network topology for the world wide web?
What are the important issues for network operation? (p13)
Compare message, packet, and circuit switching.
Describe the telephone network structure (p19)
What is the ARPANET? (p24)
Describe an HTTP client and HTTP server transaction for a TCP/IP network. Give more details
than can be found in the book. (p47)
What are the following terms? Give a brief description.

DNS
SMTP
POP
PPP
TCP
IP
UDP

Draw a diagram of the OSI reference model. (p53)
What is segmentation? Describe.
What is blocking? Describe.
What is the difference between routing control and congestion control?
What is error management? How is it different from error detection and correction?
What are the data and control channels? Why are separate channels needed?
Describe the characteristics of Message, Packet, and Circuit switching. How are they fundamentally different?
What are the OSI layers needed for a router. Explain why the highest layer is needed.
How does an Ethernet frame differ conceptually from a PDU at a higher level?
Draw a diagram of a TCP/IP protocol graph.
Compare the OSI protocol stack with the TCP/IP protocol stack.
Describe how the network of figure 2.13 (a) functions. (p61)
Connection vs connectionless networking (be able to describe in detail)
What does TCP use for a connection?
Describe confirmed vs unconfirmed services
What is a data link link frame? How is it constructed? How does it differ from a PDU?
What is the difference between a PDU and an SDU?
Describe encapsulation.
What is QoS and what are some of the QoS issues (service models)?
What is a "best effort" service? Is TCP/IP a "best effort" service? Explain.
What is single-hop and end-to-end and how to they compare? What ISO layers are involved in each?
What is a hub
What is a "switch" and what ISO layers does it require?
What is a "router" and what ISO layers does it require?
Describe the viewpoint that one layer provides a serve to another. Give an example.
What do peer processes exchange? Describe the process
What compromises do we make in creating a reliable network from an unreliable one?
Describe the issue of flow control. What are the reasons we need it?
What is ARQ and what ISO layer is involved?
Draw a block diagram of a full-duplex communication between system A and system B in a network.
Describe the sequence of actions taken in an error-free stop-and-wait protocol
What are the key issues in an error-free stop-and-wait protocol
Describe the sequence of actions taken in an error-prone stop-and-wait protocol
What are the key issues in an error-prone stop-and-wait protocol
What is the biggest problem with stop-and-wait ARQ. Give details.
What do we want in a network?
Describe what we mean by pacing and flow control.
What are the performance issues for data link protocols?
What is "piggybacking"
Describe go-back-n protocol with ACK
Be able to calculate the efficiency of a stop-and-wait protocol.
How does selective repeat differ from go-back-N?
Describe how the receiver buffer size affects go-back-N performance
Selective Repeat ARQ

Features

Efficiency of Transmission ARQs

Stop-and-wait
Go-back-N
Selective repeat

Peer-to-Peer Protocols

PPP
Statistical Multiplexing

Bit stuffing
Point-to-Point Protocols
Link control protocol
Network control protocol
Basic network access types
LAN and MAC Protocols

Switched and Broadcast Networks
Multiple access communications
FDMA, TDMA, CDMA, SDMA, ....
Ring Network
MAC sublayer

IEEE 802.XX standards
Logical Link Control layer

Multiple Access

ALOHA

unslotted
slotted
efficiency
backoff

Full-Duplex or Half-Duplex

FDFD
TDFD

MAC sublayer characteristics
Logical Link Control

types of service

Multiple Access
CSMA
CSMA-CD

Persistence
probability of success

Scheduling methods

reservation
poling
Token ring

Channelization

Time-Space-Frequency
SDMA
FDMA
TDMA
CDMA

CDMA Principles

signal model
spectrum
correlation
coded bits

LAN Standards

Ethernet and IEEE 802.3
Token-Ring and IEEE 802.5
FDDI

LAN Bridges
Correlation
FDDI frame format
Wireless LAN 802.11 (challenges, issues, frequency bands, ISM)
Basic service set
Extended Service Set
Ad-Hoc Mobile network
TCP/IP (Chapter 8)
Internet Protocol

IP Packet
IP Addressing

Physical Layer

Signal models for optical, line codes, and wireless
Optical fiber link

Wireless

Shannon-Hartley channel capacity theorem (effect of noise and bandwidth on data rate)
Wireless signal model
Wireless signal model with noise
attenuation of signals
Quadrature Amplitude Modulation
Multipath