Ch2_data_link_layer-2008-2-rev

Ch2_data_link_layer-2008-2-rev - DATA LINK LAYER Sunghyun...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
DATA LINK LAYER Sunghyun Choi Adopted from Prof. Saewoong Bahk’s material
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ARQ Retransmission strategy Assumptions (a1) receiving DLC knows when frames start and when they end (a2) all frames containing transmission errors are detected ( most unrealistic) (a3) each transmitted frame is delayed by an arbitrary and variable time before arriving at the receiver and some frames may be lost and never received (a4) those frames that arrive in the same order as transmitted ARQ : Automatic Repeat reQuest
Background image of page 2
Stop and Wait ARQ sender sends one frame, then waits for ACK before proceeding lost? error? timeout? duplicated? Simplex protocol for a noisy channel stop and wait protocol with a timer Receiver : Instead of using ACK, return the num. of the next packet awaited (may use piggybacking) Inefficient use of communication links due to long waiting time
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
Algorithm at node A (transmitter) 1. Set the integer variables SN to 0 2. Accept a packet from the higher layer at A; if no packet is available, wait until it is; assign number SN to the new packet 3. Transmit the SNth packet in a frame containing SN in the sequence number field.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
containing a request number RN greater than SN, increase SN to RN and go to step 2. If no such frame is received within some finite delay, go to step 3.
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/16/2008 for the course COMPUTER S 853 taught by Professor Choi during the Spring '08 term at Seoul National.

Page1 / 23

Ch2_data_link_layer-2008-2-rev - DATA LINK LAYER Sunghyun...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online