datalink controls

17
Digital Data Communications Techniques

Upload: haderazeray

Post on 18-Dec-2014

297 views

Category:

Art & Photos


0 download

DESCRIPTION

all about how data is error is detected and corrected through transmission

TRANSCRIPT

Page 1: Datalink controls

Digital Data Communications Techniques

Page 2: Datalink controls

Transmission Mode• How many bits can be sent in one clock

cycle?

• Serial mode—Only one bit is sent in one clock cycle

• Parallel mode—n bits are sent in one clock cycle—Uses n wires to send n bits

Page 3: Datalink controls

Parallel Transmission

Page 4: Datalink controls

Serial Transmission• Used for long distance transmission. Why?• Two types: Asynchronous and

synchronous

• Asynchronous • One byte of data sent serially• Start bit = 0, Stop bit=1 In total, ten bits are sent• Next byte may not follow previous byte immediately

– i.e. there may be idle time between bytes• It is asynchronous only at the byte level. Individual

bits are still synchronized.

Page 5: Datalink controls

Asynchronous Serial

Page 6: Datalink controls

Asynchronous …• Data transmitted on character at a time

—5 to 8 bits

• Timing only needs maintaining within each character

• Resynchronize with each character

Page 7: Datalink controls

Asynchronous (diagram)

Page 8: Datalink controls

Asynchronous - Behavior• In a steady stream, interval between

characters is uniform (length of stop element)• In idle state, receiver looks for transition 1 to 0• Then samples next seven intervals (char

length)• Then looks for next 1 to 0 for next char

• Simple• Cheap• Overhead of 2 or 3 bits per char (~20%)• Good for data with large gaps (keyboard)

Page 9: Datalink controls

Synchronous Serial• Bits are sent one after another without

gap—No start and stop bits

• Receiver must organize bits into bytes• Synchronous sends more data bits than

asynchronous• Synchronous: used for high speed

transmission• Asynchronous: for low speed transmission

Page 10: Datalink controls

Synchronous

Page 11: Datalink controls

Types of Error• An error occurs when a bit is altered between

transmission and reception• Single bit errors

—One bit altered—Adjacent bits not affected—White noise

• Burst errors—Length B—Contiguous sequence of B bits in which first last and any

number of intermediate bits in error—Impulse noise—Fading in wireless—Effect greater at higher data rates

Page 12: Datalink controls

Error Detection Process

Page 13: Datalink controls

Error Detection• Additional bits added by transmitter for

error detection code• Parity

—Value of parity bit is such that character has even (even parity) or odd (odd parity) number of ones

—Even number of bit errors goes undetected

Page 14: Datalink controls

Cyclic Redundancy Check• For a block of k bits transmitter generates n bit sequence

• Transmit k+n bits which is exactly divisible by some number

• Receiver divides frame by that number—If no remainder, assume no error

Page 15: Datalink controls

Error Correction• Correction of detected errors usually

requires data block to be retransmitted• Not appropriate for wireless applications

—Bit error rate is high• Lots of retransmissions

—Propagation delay can be long (satellite) compared with frame transmission time

• Would result in retransmission of frame in error plus many subsequent frames

• Need to correct errors on basis of bits received

Page 16: Datalink controls

Error Correction Process Diagram

Page 17: Datalink controls

The End