Lecture2 - DLC

Lecture2 - DLC - Lecture 2 6.263/16.37 The Data Link Layer:...

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

View Full Document Right Arrow Icon
Lecture 2 6.263/16.37 The Data Link Layer: Framing and Error Detection Eytan Modiano MIT, LIDS Eytan Modiano Slide 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
Data Link Layer (DLC) Responsible for reliable transmission of packets over a link Framing: Determine the start and end of packets (sec 2.5) Error Detection: Determine when a packet contains errors (sec 2.3) Error recovery: Retransmission of packets containing errors (sec 2. .4) DLC layer recovery May be done at higher layer Eytan Modiano Slide 2
Background image of page 2
Framing _____________________________________ 010100111010100100101010100111000100 Where is the DATA?? Three approaches to find frame and idle fill boundaries: 1) Character oriented framing 2) Length counts - fixed length 3) Bit oriented protocols (flags) Eytan Modiano Slide 3
Background image of page 3

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

View Full DocumentRight Arrow Icon
Character Based Framing Frame SYN Packet SYN Header STX SYN SYN CRC ETX SYN is synchronous idle STX is start text ETX is end text Standard character codes such as ASCII and EBCDIC contain special communication characters that cannot appear in data Entire transmission is based on a character code Eytan Modiano Slide 4
Background image of page 4
Issues With Character Based Framing Character code dependent How do you send binary data? Frames must be integer number of characters Errors in control characters are messy NOTE: Primary Framing method from 1960 to ~1975 Eytan Modiano Slide 5
Background image of page 5

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

View Full DocumentRight Arrow Icon
Length field approach (DECNET) Use a header field to give the length of the frame (in bits or bytes) Receiver can count until the end of the frame to find the start of the next frame Receiver looks at the respective length field in the next packet header to find that packet’s length Length field must be log 2 (Max_Size_Packet) + 1 bits long This restricts the packet size to be used Issues with length counts Difficult to recover from errors Resynchronization is needed after an error in the length count Eytan Modiano Slide 6
Background image of page 6
Fixed Length Packets (e.g., ATM) All packets are of the same size In ATM networks all packets are 53 Bytes Requires synchronization upon initialization Issues: Message lengths are not multiples of packet size Last packet of a message must contain idle fill (efficiency) Synchronization issues Fragmentation and re-assembly is complicated at high rates Eytan Modiano Slide 7
Background image of page 7

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

View Full DocumentRight Arrow Icon
Bit Oriented Framing (Flags) A flag is some fixed string of bits to indicate the start and end of a packet A single flag can be used to indicate both the start and the end of a
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 02/27/2010.

Page1 / 25

Lecture2 - DLC - Lecture 2 6.263/16.37 The Data Link Layer:...

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

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