1 / 20

Data and Computer Communications

Data and Computer Communications. Chapter 6 – Digital Data Communications Techniques. Ninth Edition by William Stallings. Digital Data Communications Techniques.

herb
Download Presentation

Data and Computer Communications

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Data and Computer Communications Chapter 6 – Digital Data Communications Techniques Ninth Edition by William Stallings Data and Computer Communications, Ninth Edition by William Stallings, (c) Pearson Education - Prentice Hall, 2011

  2. Digital Data Communications Techniques A conversation forms a two-way communication link; there is a measure of symmetry between the two parties, and messages pass to and fro. There is a continual stimulus-response, cyclic action; remarks call up other remarks, and the behavior of the two individuals becomes concerted, co-operative, and directed toward some goal. This is true communication. —On Human Communication, Colin Cherry

  3. Asynchronous and Synchronous Transmission • timing problems require a mechanism to synchronize the transmitter and receiver • receiver samples stream at bit intervals • if clocks are not precisely aligned, drifting will sample at wrong time after sufficient bits are sent • two solutions to synchronizing clocks:

  4. Asynchronous Transmission • data are transmitted one character at a time • each character is 5 to 8 bits in length • receiver has the opportunity to resynchronize at the beginning of each new character • simple and cheap • requires overhead of 2 or 3 bits per character (~20%) • the larger the block of bits, the greater the cumulative timing error • good for data with large gaps (keyboard)

  5. Asynchronous Transmission

  6. Synchronous Transmission • block of bits transmitted in a steady stream without start and stop codes • clocks must be synchronized to prevent drift • can use separate clock line • embed clock signal in data • need to indicate start and end of block • use preamble and postamble bit patterns • frame is data plus preamble, postamble, and control information • more efficient than asynchronous for large blocks of data

  7. Types of Error • an error occurs when a bit is altered between transmission and reception • binary 1 is transmitted and binary 0 is received or binary 0 is transmitted and binary 1 is received

  8. Error Detection • regardless of design, you will have errors • can detect errors by using an error-detecting code added by the transmitter • code is also referred to as check bits • recalculated and checked by receiver • still chance of undetected error • parity • parity bit set so character has even (even parity) or odd (odd parity) number of ones • even number of bit errors goes undetected

  9. Parity Check • the simplest error detecting scheme is to append a parity bit to the end of a block of data • if any even number of bits are inverted due to error, an undetected error occurs

  10. Error Detection Process Forwarderror correction

  11. Cyclic Redundancy Check (CRC) • one of most common and powerful checks • for block of k bits transmitter generates an n bit frame check sequence (FCS) • transmits k+n bits which is exactly divisible by some predetermined number • receiver divides frame by that number • if no remainder, assume no error

  12. Cyclic Redundancy Check (CRC) • See example 6.6 page 191 • Part 1 • Part 2 • be careful: a modulo-2 division is performed – not a standard division… • Exclusive ORs are used instead of subtractions… • Standard polynomials (see p. 193)

  13. Error Correction • correction of detected errors usually requires data block to be retransmitted • not appropriate for wireless applications • bit error rate is high causing lots of retransmissions • propagation delay long (satellite) compared with frame transmission time, resulting in retransmission of frame in error plus many subsequent frames • need to correct errors on basis of bits received • codeword • on the transmission end each k-bit block of data is mapped into an n-bit block (n > k) using a forward error correction (FEC) encoder

  14. Error Correction Process

  15. How Error Correction Works • adds redundancy to transmitted message • redundancy makes it possible to deduce original message despite some errors • block error correction code

  16. How Error Correction Works • Reminder: Fig 5.8 (Chapter 5 - 6GEN525) • Example: • Part1 • Part2

  17. (Line Configuration – Topology)

  18. (Line Configuration – Topology)

  19. (Line Configuration – Duplex) data exchanges classified as half or full duplex • half duplex (two-way alternate) • only one station may transmit at a time • requires one data path • full duplex (two-way simultaneous) • simultaneous transmission and reception between two stations • requires two data paths • separate media or frequencies used for each direction

  20. Summary • asynchronous & synchronous transmission • asynchronous • data transmitted one character at a time • synchronous • block of bits transmitted in steady stream without start and stop codes • error detection and correction • single bit error and error burst • error detecting codes • parity and cyclic redundancy check (CRC) • line configurations • topology • full duplex and half duplex

More Related