Datalink Layer Flow and Error Control Flashcards
What is the problem with an error detection and correction approach?
Adds too much overhead.
What alternative is there to detection and correction? What is this called.
Send frames, find out if there is error, resend if not.
ARQ - Automatic Repeat reQuest Schemes
How are errors detected in ARQ?
Using CRC.
What is done in ARQ is CRC is (a) ok (b) not ok.
(a) Send an ACK to transmitter
(b) Send a NAK to transmitter
What happens if we miss a frame in ARQ?
Timer kicks in.
How long does it take to receive an ACK?
RTT
What is a? What is the formula for a?
The size of the link
a = RTT / transmission time
What is flow control?
Specifies how much data the Sender can transmit before receiving permission to continue from Receiver.
What is error control?
Allows the receiver to tell the sender about frames damaged or lost during transmission, and coordinates the re-transmission of those frames by the Sender.
T or F. After ARQ in datalink layer frames are passed to Network layer in order.
True.
Explain stop and wait flow control.
Sender waits for ACK back before sending next data.
Explain sliding window flow control.
Sender can transmit several frames continuously before needing an ACK. Each ACK’s number is the number of the next frame expected at the receiver and states that all previous were received correctly.
What is the length of the window in sliding window flow control?
Number of frames that can be transmitted without receiving an ACK.
Explain Go-Back-N ARQ.
N outstanding frames at most on link. When data is lost, we discard data above its sequence number and re-transmit from the first loss. When ACK is lost we have to transmit all data until last ACK and then we discard copies.
T or F. In Go-Back-N scheme. ARQ only accepts frames in the correct order.
True.
What rule must be applied in a Go-Back-N scheme to avoid sequence number starvation?
a < N
When is selective repeat better than go-back-N?
When a is large and there is likely to be an outstanding frame in error.
How is selective repeat worse?
More complicated
Frames out of order.
What happens in Go-Back-N as r goes toward 0?
Efficiency goes toward 1.
T or F. Selective repeat is more efficient than Go-Back-N.
True.
T or F. Under best conditions, Go-Back-N and Selective repeat are twice as efficient as Stop and Wait.
True.
What does HDLC stand for?
High Level Data Link Control Protocol
Explain HDLC.
3 types of frames.
I-Frame (User data from upper layer)
S-Frame (Supervisory frame transport control. E.g. ACK)
U-Frame (Unnumbered frame reserved for system management)
T or F. In back-to-back frame transmissions, the end flag of one frame can be used as the start flag of the next frame.
True.
How big is window size in HDLC?
2^N(S) - 1
or
2^N(R) - 1
What does FCS stand for?
Frame Check Sequence
What is N(S)? What is N(R)?
Sequence number of frame sent.
Sequence number of next frame expected.
What does (a) an I frame (b) an S frame and (c) a U frame contain?
(a) N(s) and N(R)
(b) CRC and N(R)
(c) Two CRC’s
What do the following stand for?
LAN
LLC
IEEE
MAC
DSAP
SSAP
CSMA/CD
MMAT
Local Area Network
Logical Link Control
Institute of Electrical and Electronics Engineers
Media Access Control
Destination Service Access Point
Source Service Access Point
Carrier Sense Multiple Access with Collision Detection
Maximum Media Access Time
What layer is LAN, LLC and MAC found in?
Datalink layer.
Distinguish between LLC and MAC?
LLC: common to all broadcast LANS. Has no physical addresses.
MAC: specific to the type of LAN being used. Provides addresses.
What is a multi-access system?
When 2 or more nodes can transmit at the same time in one channel.
What happens when 2 or more nodes transmit at same time?
All transmissions collide and are destroyed.
Explain three contention resolution strategies for such multi-access systems.
- Divide the channel into independent sub-channels. E.g. TDM or FDM
- Collision resolution E.g. Ethernet
- Reservations E.g. Circuit switching
Explain CSMA and CD.
CSMA: A node wishing to transmit must first listen to the channel. When the channel is determined to be idle, our node can transmit.
CD: When a collision occurs all nodes involved stop transmitting immediately. Each node then computes a randomly-sized time interval, waits for that amount of time, and begins the transmission attempt again.
What is the problem with CSMA/CD?
A node could be waiting forever.
What does ethernet do?
Sends data from nodes at random times to try and avoid collisions.
What is the worst case collision detection time?
2 * propagation delay.
Why do we pad frames for Ethernet?
If frame takes at least 2 Prop to transmit, there cannot be any errors, so no need for ACK’s.
What is a preamble?
56 bits of alternating 1s and 0s
Explain token ring.
“ring” is a set of point to point links which is unidirectional.
“token” is special frame passed from one node to the next.
Each link can only transmit when it has the token and will release it when finished using it.
T or F. In wired ethernet it can be assumed that when a frame is transmitted it is correctly received.
True.
What problem exists with wireless networks?
Unclear boundaries. Coverage areas overlapping can cause interference.
What is the most succesful LAN?
IEEE 802.11 WIFI
What do the following stand for?
SFD
ISM
BSS
SSID
STA
AP
RF
DCF
PCF
HCF
QoS
WLAN
Start Field Delimiter
Industrial, Scientific and Medical
Basic Service Set
Service Set Identifier
Station
Access Point
Radio Frequency
Distributed Coordination Function
Point Coordination Function
Hybrid Coordination Function
Quality of Service
Wireless Local Area Network
Regardless of whether it is an I-frame, S-frame or U-frame which byte has control information.
The 3rd.
What do (a) I-frame (b) S-frame (c) U-frame control byte start with.
(a) 0
(b) 10
(c) 11
Where is PF in control byte?
Always 4th bit (from right)
T or F. When handing over in a mobile network, to make it seemless we have to make a connection before we break the prior connection.
True.
T or F. The Generator for a CRC-8 could be represented by 10110010
False.
T or F. If we increase the bit rate on a link, the size of the link, a, will decrease.
False.
T or F. If the Hamming distance between code words is 7, we can correct 4 bit errors.
False.
T or F. When we bit stuff a sequence of 1’s and 0’s we can ensure that the flags (01111110) are unique.
True.
T or F. If we double the length of the link, the size of the link a will increase.
True.
T or F. When we know in advance the size of a block of data to be bit stuffed, we then can work out how many extra bits we will get.
False.
T or F. A generator for a CRC-32 can be represented as X^32 + X^26 + 1.
True.
T or F. Selective repeat is not always more efficient than Go-Back-N.
False.
T or F. When the propagation delay in Stop and Wait increases, the efficiency also increases.
False.
T or F. When I increase the frame size I increase the probability of frame error.
True.
T or F. The parameter a is given as the number of frames that could be sent back to back until we get a response from the receiver.
True.
T or F. The efficiency of Go-Back-N is better than Stop and Wait.
True.
T or F. In Stop and Wait there is only one frame outstanding on the link so we do not have to number the frames.
False.
T or F. If the value of a is ten, then the maximum efficiency of Stop and Wait will be 10%.
True.
T or F. When I increase the bit rate in Stop and Wait the efficiency increases.
False.
T or F. There are no out of order frames in a Go-Back-N scheme.
True.
T or F. There are four types of frames in HDLC.
False.
T or F. If the control field starts with 10 this is a S-frame.
True.
T or F. The N(S) and N(R) in the control field of an I-frame are related to each other.
False.
T or F. There are four types of supervisory frames in HDLC.
True.
T or F. Ethernet does not use ACK or NAK to try and make sure frame transmissions are successful.
True.
T or F. You are able to send any frame size in Ethernet.
False.
T or F. By sensing the medium before transmission we can ensure that there are no collisions in Ethernet.
False.