Bit and Framing Errors for Asynchronous Signal Transmissions Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi.

Slides:



Advertisements
Similar presentations
William Stallings Data and Computer Communications 7th Edition
Advertisements

Department of Computer Science Southern Illinois University Edwardsville Spring, 2010 Dr. Hiroshi Fujinoki CS 547/490 Network.
Chapter 6: Errors, Error Detection, and Error Control
Transmission Modes Different ways of characterizing the transmission.
Network Data Organizational Communications and Technologies Prithvi N. Rao Carnegie Mellon University Web:
Chapter 6 Errors, Error Detection, and Error Control
Transmission Modes Different ways of characterizing the transmission.
Data Transmission Most digital messages are longer than just a few bits. It is neither practical nor economical to transfer all bits of a long message.
Error Detection and Reliable Transmission EECS 122: Lecture 24 Department of Electrical Engineering and Computer Sciences University of California Berkeley.
Synchronous - Asynchronous Data Transmission. Asynchronous ► The sender and receiver are not Synchronised. ► The sender sends only one character at a.
Net 222: Communications and networks fundamentals (Practical Part)
CS 447 Networks and Data Communication
Introduction to CS447 Department of Computer Science Southern Illinois University Edwardsville Fall, 2015 Dr. Hiroshi Fujinoki
CS 640: Introduction to Computer Networks Aditya Akella Lecture 5 - Encoding and Data Link Basics.
EE 122: Encoding And Framing Ion Stoica September 9, 2002.
CS 447 Networks and Data Communication
First Programming Assignment For MIPS R3000 Processor Department of Computer Science Southern Illinois University Edwardsville Fall, 2015 Dr. Hiroshi Fujinoki.
Chapter 7 Low-Level Protocols
CS 447 Networks and Data Communication Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi Fujinoki
CS 447 Networks and Data Communication
Core 3: Communication Systems. There are three terms that we will consider in relation to the speed of communication. Bits per second (bps) Baud Rate.
Chapter 2 (PART 1) Light-Weight Process (Threads) Department of Computer Science Southern Illinois University Edwardsville Summer, 2004 Dr. Hiroshi Fujinoki.
Integrity in Data Communications Packets, Frames and Error Detection.
Datapath Architecture Department of Computer Science Southern Illinois University Edwardsville Fall, 2015 Dr. Hiroshi Fujinoki
CS 447 Networks and Data Communication Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi Fujinoki
Communication methods
Parallel Computers Organizations and Architecture Department of Computer Science Southern Illinois University Edwardsville Summer, 2015 Dr. Hiroshi Fujinoki.
Data and Computer Communications
CS 312 Computer Architecture Memory Basics Department of Computer Science Southern Illinois University Edwardsville Summer, 2015 Dr. Hiroshi Fujinoki
CSC 311 Chapter Eight FLOW CONTROL TECHNIQUES. CSC 311 Chapter Eight How do we manage the large amount of data on the network? How do we react to a damaged.
Local-Area-Network (LAN) Architecture Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi Fujinoki
CS 447 Networks and Data Communication ARP (Address Resolution Protocol) for the Internet Department of Computer Science Southern Illinois University Edwardsville.
Networks. Common Xmit Media Shared Media Networks are a shared communication resource Only one user can access at a time.
Physical and Link Layers Brad Karp UCL Computer Science CS 6007/GC15/GA07 23 rd February, 2009.
Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi Fujinoki MANET (Mobile Ad-hoc.
Data and Computer Communications by William Stallings Eighth Edition Digital Data Communications Techniques Digital Data Communications Techniques Click.
CENG 490/510 Network Programming Russell Deaton Rm
Department of Computer Science Southern Illinois University Edwardsville Spring, 2010 Dr. Hiroshi Fujinoki Tunneling & Virtual.
Technical Details for sockaddr_in Structure Department of Computer Science Southern Illinois University Edwardsville Fall, 2015 Dr. Hiroshi Fujinoki
Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi Fujinoki Frame Relay Congestion.
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.
Department of Computer Science Southern Illinois University Edwardsville Spring, 2010 Dr. Hiroshi Fujinoki IPC1.PPT/001 Inter-Process.
Chapter 9 Hardware Addressing and Frame Type Identification 1.Delivering and sending packets 2.Hardware addressing: specifying a destination 3. Broadcasting.
The Principle of Electronic Data Serial and Parallel Data Communication Transmission Rate Bandwidth Bit Rate Parity bits.
Distance-Vector Routing Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi Fujinoki
CS 447 Network & Data Communication QoS Implementation for the Internet IntServ and DiffServ Department of Computer Science Southern Illinois University.
Department of Computer Science Southern Illinois University Edwardsville Spring, 2008 Dr. Hiroshi Fujinoki FTP Protocol Programming.
FUNDAMENTALS OF NETWORKING
Unit 1 Lecture 4.
1/30/ :20 PM1 Chapter 6 ─ Digital Data Communication Techniques CSE 3213 Fall 2011.
CSCI 465 Data Communications and Networks Lecture 8 Martin van Bommel CSCI 465 Data Communications and Networks 1.
Chapter 7 Channel organization. Group members  Bilal Ahmed  Mehmal javed  Faisal khan janjua  Harris bashir.
Point-to-Point Links: Framing
© N. Ganesan, Ph.D., All rights reserved. Chapter Formatting of Data for Transmission.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 5 Data Link Layer.
Transmission Modes. Asynchronous Connections A type of connection defined at the data link layer To transmit data from sender to receiver, an asynchronous.
Chi-Cheng Lin, Winona State University CS412 Introduction to Computer Networking & Telecommunication Error Correction/Detection.
Serial Communications
Chapter 9: Data Link Control
ERROR DETECTION AND CORRECTION
CS 286 Computer Organization and Architecture
Data Link Layer What does it do?
Lab 4 – Asynchronous communication (Physical Layer)
CS4470 Computer Networking Protocols
Process Synchronization
Process/Code Migration and Cloning
Process Synchronization
Serial Communications
Chapter 9: Data Link Control
Presentation transcript:

Bit and Framing Errors for Asynchronous Signal Transmissions Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi Fujinoki CS447 - Computer and Data Communication Bit_Frame_error/000

The Five Procedures Used in Asynchronous Transmissions  Detect the first up-going signal transition (look for next 0  1 transition) (Otherwise look for the next down-going signal – skip anything until next “0” - transition and use it to detect the end of the frame)  Adjust the timer at the center of the start-bit  Sample as many as N payload bits  Take the (N+1)-th bit as the parity bit  If the parity bit is low, do nothing CS447 - Computer and Data Communication

The Five Procedures Used in Synchronous Transmissions  Detect the frame marker  Receive as many bits as specified by the frame header  Re-synchronize at every bit received  Receive CRC error detection/correction code  If no error, detect the end-of-frame marker CS447 - Computer and Data Communication

START BIT     P STOP BIT Frame n Frame n+1 0 Time SENDER RECEIVER 1. Asynchronous Transmission: No error Even Parity 8 User Data 1 Stop Bit Assumptions: CS447 - Computer and Data Communication Bit_Frame_error/001

START BIT     P STOP BIT Frame n Frame n+1 0 Time SENDER RECEIVER 2. Asynchronous Transmission: Bit Error Some bits in a frame are not correctly recognized (errors within a frame) CS447 - Computer and Data Communication Bit_Frame_error/002

START BIT Frame n Frame n+1 0 Time SENDER RECEIVER 2. Asynchronous Transmission: Frame Error Frame n Frame n+1                 P P STOP BIT STOP BIT The start bit of the next frame is not correctly recognized (More serious than simple bit errors) CS447 - Computer and Data Communication Bit_Frame_error/003

Why clock-cycle rate needs to be doubled in synchronous transmission? Asynchronous Transmission cycles needed to transmit 8 bits 4 cycles Example: Synchronous Transmission 8 cycles needed to transmit 8 bits Twice as many clocks rqrd for same # of bits 8 cycles CS447 - Computer and Data Communication Example: (8 bits to be transmitted) 1 cycle 10MHz = 20Mbits 1 cycle 20MHz = 20Mbits Bit_Frame_error/004

Summary 1. Synchronous transmission is better than asynchronous transmission : 2. However, synchronous transmission requires twice as fast hardware as asynchronous transmission to do the same amount of work  - More reliable than asynchronous transmission - High link-bandwidth utilization - Faster hardware required (expensive hardware) Because clock-drift does not accumulate Because frame size is much larger This is the Trade-off CS447 - Computer and Data Communication Bit_Frame_error/005