Professional Documents
Culture Documents
In this you will learned about the logical link control layer they are
• Design issues
• Error detection and correction
• Elementary data link protocols
• Sliding window protocols
• Flow control
• Error control
• Framing
Data Link Layer Design Issue
• It takes the packets it gets from the network layer and encapsulate them into
frames for transmission.
Services Provided to the Network Layer
• (a) Virtual communication. (b) Actual communication
Services Provided to the Network Layer
• Unacknowledged connectionless service.
• Acknowledged connectionless service.
• Acknowledged connection-oriented service.
Framing
• Character count.
• Flag bytes with byte stuffing.
• Starting and ending flags, with bit stuffing.
• Physical layer coding violations.
Framing
• A character stream
(a) Without errors. (b) With one error
Framing
• (a)A frame delimited by flag bytes.
• (b)Four examples of byte sequences before and after stuffing.
Framing
• Bit stuffing
• (a) The original data.
• (b) The data as they appear on the line.
• (c) The data as they are stored in receiver’s memory after de stuffing
Framing
• Physical Layer Coding Violations
• Used only when physical medium contains some redundancy
• 10: high-low
• 01: low-high
Error Control
• Acknowledged
• Error free data
Types Of Errors
• Error means (01 ,10)
• Single Bit Error (10100--->11100)
• Multiple Bit Error (10100--->11101)
• Burst Error(10100---> 11011)
Error Detection and Correction
• Error-Correcting Codes
• Error-Detecting Codes
Error Detection and Correction
• Error-Correcting Codes: Include enough redundant information along with each
block of data sent, to enable the receiver to deduce what the transmitted data
must have been.
• The use of error-correcting code is often referred to as forward-error-correction.
• Error-Detecting Codes: include only enough redundancy to allow the receiver to
deduce that an error has occurred, but not which error, and have it request a
retransmission.
Error Detection and Correction
• On channels that are highly reliable such as Fiber, it is cheaper to use an error
detecting code.
• On channels such as wireless links that make many errors it is better to use Error
correcting Codes. Because retransmission may be an error .
• A frame consists of m-bits data (message) and r-bits redundant or check bits.
• Total length is m+r=n.
• n-bit containing data and check bits is often referred to as an n-bit Code word
Error Detecting Methods
1. Parity (even parity, odd parity) (Single Bit Error)
2. CRC (Burst Error)
3. Checksum
Parity Checking
• Parity One additional bit added to original data.
• Count the no’s of 1’s Should be even - Even Parity (0)
• If the no’s of 1’s is odd - Odd Parity(1)
Protocols
Noiseless
Noisy