Unit 1 Protocols Learning Objectives: 5.1.7 Understand the need to detect and correct errors in data transmission.

Slides:



Advertisements
Similar presentations
DIGITAL COMMUNICATION Packet error detection (CRC) November 2011 A.J. Han Vinck.
Advertisements

Applied Algorithmics - week7
Lecture 12 Layer 2 – Data Link Layer Protocols
Introduction to Information Technologies
Chapter 6 Errors, Error Detection, and Error Control.
Networks Workbook.
Data Link Layer – Part 1 V.T.Raja Oregon State University.
PART III DATA LINK LAYER. Position of the Data-Link Layer.
The Data Link Layer Chapter 3. Position of the data-link layer.
Chapter 6: Errors, Error Detection, and Error Control
Data Communications Chapter 7 Error Detection. Despite the best prevention techniques, errors may still happen. To detect an error, something extra has.
Chapter 6 Errors, Error Detection, and Error Control
Synchronous - Asynchronous Data Transmission. Asynchronous ► The sender and receiver are not Synchronised. ► The sender sends only one character at a.
Error Detection and Correction.  Corrupted files  Attachments that won’t open  Files that won’t download  Videos that won’t play Errors occur when.
Shashank Srivastava Motilal Nehru National Institute Of Technology, Allahabad Error Detection and Correction : Data Link Layer.
Networks Workbook.
Error Detection and Correction
PART III DATA LINK LAYER. Position of the Data-Link Layer.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Data Link Layer PART III.
CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.
ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 14.
Data and Computer Communications by William Stallings Eighth Edition Digital Data Communications Techniques Digital Data Communications Techniques Click.
Errors, Error Detection, and Error Control
AS Computing Data Transmission and Networks. Transmission error Detecting errors in data transmission is very important for data integrity. There are.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Data Link Layer PART III.
Communication Systems 3.1) Characteristics of a Communication System.
Data Communications & Computer Networks, Second Edition1 Chapter 6 Errors, Error Detection, and Error Control.
Chapter 6: Errors, Error Detection, and Error Control Data Communications and Computer Networks: A Business User’s Approach Third Edition.
Overview All data can be corrupted, for reliable communications we must be able to detect and correct errors implemented at the data link and transport.
Computer Communication & Networks Lecture 9 Datalink Layer: Error Detection Waleed Ejaz
1 © Unitec New Zealand CRC calculation and Hammings code.
Error Detection.
1 Kyung Hee University Error Detection and Correction.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Data Link Layer PART III.
ERROR DETECTION AND CORRECTION Chapter 8 Data Communications & Networking ERROR DETECTION AND CORRECTION Chapter 8 First Semester 2007/2008.
Data Transmission and Networks Transmission error checking & correcting.
10.1 Types of Errors 10.2 Detection 10.3 Error Correction.
Dr. Clincy Professor of CS
Packetizing Error Detection
Introduction to Information Technologies
ERROR DETECTION AND CORRECTION
Data Link Layer.
Part III. Data Link Layer
Cyclic Redundancy Check (CRC)
ERROR CORRECTING CODES
Cyclic Redundancy Check (CRC)
Error Correcting Code.
CIS 321 Data Communications & Networking
OCR AS Level F451: Data transmission
Representing characters
Part III Datalink Layer 10.
Data Link Layer.
Error Detection Bit Error Rate(BER): It is the ratio of number Ne of errors appearing over a certain time interval t to the number Nt of 1 and 0 pulses.
Dhanushiya. R I YEAR BSc COMPUTER TECHNOLOGY.  Error is a condition when the output information does not match with the input information. During transmission,
Packetizing Error Detection
Packetizing Error Detection
Chapter 9 Error Detection and Correction
Introduction to Information Technologies
Error Detection Neil Tang 9/26/2008
Lecture 5- Data Link Layer
Packetizing Error Detection
DATA COMMUNICATION Lecture-33.
COMPUTER NETWORKS CS610 Lecture-5 Hammad Khalid Khan.
Chapter 9 Error Detection and Correction
Error Detection and Correction
Reliability and Channel Coding
Error Detection and Correction
Error Detection Learning Objectives:
Data Link Layer. Position of the data-link layer.
Presentation transcript:

Unit 1 Protocols Learning Objectives: Understand the need to detect and correct errors in data transmission

Error Detection Errors can occur whenever information is stored or transmitted. Error detection techniques add extra parity bits to data to determine when errors have occurred. This activity uses a magic trick to show how to detect when data has been corrupted, and how to correct it.

Checksums A checksum is an algorithm used to check for errors in data transmission. It works by calculating a numerical value based on the number of bits in a packed of data. This value is attached to the packet. Now complete slide 12 of your Networks workbook. When the packet reaches its destination, the same checksum algorithm is applied to the data. If the two checksums don’t match it shows that an error has occurred and the receiving computer asks the sending computer to re-send that package. A match means that no transmission error has been detected.

Parity Checking Parity checking is a simple form of error detection. A parity bit is added to the end of a string of binary code to indicate whether the number of bits in the string with the value 1 is even or odd. There are two type of parity bits: Where the bit is set to 1 if the number of bits is odd. The extra parity bit will make the number of 1s even. Even Parity Where the parity bit is set to 1 if the number of bits is even. The extra parity bit will make the number of 1s odd. Odd Parity There are other more sophisticated methods of detecting errors, such as cyclic redundancy checks (CRC).

Example Work through these examples as a class. Data being transmitted Number of 1s Even parityOdd parity Now complete slides of your Networks workbook.