data communication and networks
DESCRIPTION
Data Communication and Networks. Lecture 2 Data Transmission and Encoding Concepts September 12, 2002 Joseph Conron Computer Science Department New York University [email protected]. Simplified Data Communications Model. Terminology (1). Direct link No intermediate devices - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/1.jpg)
Data Communication and Networks
Lecture 2
Data Transmission and Encoding Concepts
September 12, 2002
Joseph Conron
Computer Science Department
New York University
![Page 2: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/2.jpg)
Simplified Data Communications Model
![Page 3: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/3.jpg)
Terminology (1)Direct link
No intermediate devices
Point-to-point Direct link Only 2 devices share link
Multi-point More than two devices share the link
![Page 4: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/4.jpg)
Terminology (2)Simplex
One directione.g. Television
Half duplex Either direction, but only one way at a time
e.g. police radio
Full duplex Both directions at the same time
e.g. telephone
![Page 5: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/5.jpg)
Analog and Digital Data TransmissionData
Entities that convey meaning
Signals Electric or electromagnetic representations of
data
Transmission Communication of data by propagation and
processing of signals
![Page 6: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/6.jpg)
DataAnalog
Continuous values within some interval e.g. sound, video
Digital Discrete values e.g. text, integers
![Page 7: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/7.jpg)
Continuous & Discrete Signals
![Page 8: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/8.jpg)
SignalsMeans by which data are propagatedAnalog
Continuously variable Various media
wire, fiber optic, space
Speech bandwidth 100Hz to 7kHz Telephone bandwidth 300Hz to 3400Hz Video bandwidth 4MHz
Digital Use two DC components
![Page 9: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/9.jpg)
Data and SignalsUsually use digital signals for digital data
and analog signals for analog dataCan use analog signal to carry digital data
Modem
Can use digital signal to carry analog data Compact Disc audio
![Page 10: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/10.jpg)
Analog Signals Carrying Analog and Digital Data
![Page 11: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/11.jpg)
Digital Signals Carrying Analog and Digital Data
![Page 12: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/12.jpg)
Analog TransmissionAnalog signal transmitted without regard
to contentMay be analog or digital dataAttenuated over distance Use amplifiers to boost signalAlso amplifies noise
![Page 13: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/13.jpg)
Digital TransmissionConcerned with contentIntegrity endangered by noise,
attenuation etc.Repeaters usedRepeater receives signalExtracts bit patternRetransmitsAttenuation is overcomeNoise is not amplified
![Page 14: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/14.jpg)
Advantages of Digital Transmission Digital technology
Low cost LSI/VLSI technology Data integrity
Longer distances over lower quality lines Capacity utilization
High bandwidth links economical High degree of multiplexing easier with digital
techniques Security & Privacy
Encryption Integration
Can treat analog and digital data similarly
![Page 15: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/15.jpg)
Transmission ImpairmentsSignal received may differ from signal
transmittedAnalog - degradation of signal qualityDigital - bit errorsCaused by
Attenuation and attenuation distortion Delay distortion Noise
![Page 16: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/16.jpg)
Encoding TechniquesDigital data, digital signalAnalog data, digital signalDigital data, analog signalAnalog data, analog signal
![Page 17: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/17.jpg)
Interpreting SignalsNeed to know
Timing of bits - when they start and end Signal levels
Factors affecting successful interpreting of signals Signal to noise ratio Data rate Bandwidth
![Page 18: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/18.jpg)
Encoding SchemesNonreturn to Zero-Level (NRZ-L)Nonreturn to Zero Inverted (NRZI)Bipolar -AMIPseudoternaryManchesterDifferential ManchesterB8ZSHDB3
![Page 19: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/19.jpg)
Nonreturn to Zero-Level (NRZ-L)Two different voltages for 0 and 1 bitsVoltage constant during bit interval
no transition I.e. no return to zero voltage
e.g. Absence of voltage for zero, constant positive voltage for one
More often, negative voltage for one value and positive for the other
This is NRZ-L
![Page 20: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/20.jpg)
Nonreturn to Zero InvertedNonreturn to zero inverted on onesConstant voltage pulse for duration of bitData encoded as presence or absence of
signal transition at beginning of bit timeTransition (low to high or high to low)
denotes a binary 1No transition denotes binary 0An example of differential encoding
![Page 21: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/21.jpg)
NRZ
![Page 22: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/22.jpg)
Differential EncodingData represented by changes rather than
levelsMore reliable detection of transition rather
than levelIn complex transmission layouts it is easy
to lose sense of polarity
![Page 23: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/23.jpg)
NRZ pros and consPros
Easy to engineer Make good use of bandwidth
Cons dc component Lack of synchronization capability
Used for magnetic recordingNot often used for signal transmission
![Page 24: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/24.jpg)
Biphase Manchester
Transition in middle of each bit period Transition serves as clock and data Low to high represents one High to low represents zero Used by IEEE 802.3
Differential Manchester Midbit transition is clocking only Transition at start of a bit period represents zero No transition at start of a bit period represents one Note: this is a differential encoding scheme Used by IEEE 802.5
![Page 25: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/25.jpg)
Biphase Pros and ConsCon
At least one transition per bit time and possibly two
Maximum modulation rate is twice NRZ Requires more bandwidth
Pros Synchronization on mid bit transition (self
clocking) No dc component Error detection
Absence of expected transition
![Page 26: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/26.jpg)
Digital Data, Analog SignalPublic telephone system
300Hz to 3400Hz Use modem (modulator-demodulator)
Amplitude shift keying (ASK)Frequency shift keying (FSK)Phase shift keying (PK)
![Page 27: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/27.jpg)
Modulation Techniques
![Page 28: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/28.jpg)
Amplitude Shift KeyingValues represented by different
amplitudes of carrierUsually, one amplitude is zero
i.e. presence and absence of carrier is used
Susceptible to sudden gain changesInefficientUp to 1200bps on voice grade linesUsed over optical fiber
![Page 29: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/29.jpg)
Frequency Shift KeyingValues represented by different
frequencies (near carrier)Less susceptible to error than ASKUp to 1200bps on voice grade linesHigh frequency radioEven higher frequency on LANs using co-
ax
![Page 30: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/30.jpg)
FSK on Voice Grade Line
![Page 31: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/31.jpg)
Phase Shift KeyingPhase of carrier signal is shifted to
represent dataDifferential PSK
Phase shifted relative to previous transmission rather than some reference signal
![Page 32: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/32.jpg)
Quadrature PSKMore efficient use by each signal element
representing more than one bit e.g. shifts of /2 (90o) Each element represents two bits Can use 8 phase angles and have more than
one amplitude 9600bps modem use 12 angles , four of which
have two amplitudes
![Page 33: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/33.jpg)
Asynchronous and Synchronous TransmissionTiming problems require a mechanism to
synchronize the transmitter and receiverTwo solutions
Asynchronous Synchronous
![Page 34: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/34.jpg)
AsynchronousData transmitted on character at a time
5 to 8 bits
Timing only needs maintaining within each character
Resync with each character
![Page 35: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/35.jpg)
Asynchronous (diagram)
![Page 36: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/36.jpg)
Asynchronous - Behavior In a steady stream, interval between
characters is uniform (length of stop element) In idle state, receiver looks for transition 1 to 0Then samples next seven intervals (char
length)Then looks for next 1 to 0 for next char
SimpleCheapOverhead of 2 or 3 bits per char (~20%)Good for data with large gaps (keyboard)
![Page 37: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/37.jpg)
Synchronous - Bit LevelBlock of data transmitted without start or
stop bitsClocks must be synchronizedCan use separate clock line
Good over short distances Subject to impairments
Embed clock signal in data Manchester encoding Carrier frequency (analog)
![Page 38: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/38.jpg)
Synchronous - Block LevelNeed to indicate start and end of blockUse preamble and postamble
e.g. series of SYN (hex 16) characters e.g. block of 11111111 patterns ending in
11111110
More efficient (lower overhead) than async
![Page 39: Data Communication and Networks](https://reader034.vdocument.in/reader034/viewer/2022051620/56813e1d550346895da7fe92/html5/thumbnails/39.jpg)
Synchronous (diagram)