ICSA 411: Week 3 Data Communication, Cont

1
ICSA 411 Week 3Data Communication, Contd

• Elizabeth Lane Lawley, Instructor

2
Data Link Control

• Specified flow and error control for synchronous
  communication
• Data link module arranges data into frames,
  supplemented by control bits
• Receiver checks control bits, if data is intact,
  it strips them

3
High-Level Data Link Control

• On transmitting side, HDLC receives data from an
  application, and delivers it to the receiver on
  the other side of the link
• On the receiving side, HDLC accepts the data and
  delivers it to the higher level application layer
• Both modules exchange control information,
  encoded into a frame

4
HDLC Frame Structure

• Flag 01111110, at start and end
• Address secondary station (for multidrop
  configurations)
• Information the data to be transmitted
• Frame check sequence 16- or 32-bit CRC

• Control purpose or function of frame
• Information frames contain user data
• Supervisory frames flow/error control (ACK/ARQ)
• Unnumbered frames variety of control functions
  (see p.131)

5
HDLC Operation

• Initialization S-frames specify mode and
  sequence numbers, U-frames acknowledge
• Data Transfer I-frames exchange user data,
  S-frames acknowledge and provide flow/error
  control
• Disconnect U-frames initiate and acknowledge

6
Transmission Efficiency Multiplexing

• Several data sources share a common transmission
  medium, with each source having its own channel
• Line sharing saves transmission costs
• Higher data rates mean more cost-effective
  transmissions
• Most individual data sources require relatively
  low data rates (p. 142)

7
Transmission Efficiency Data compression

• Reduces the size of data files to move more
  information with fewer bits
• Used for transmission and for storage
• ZIP
• Stuffit
• Often combined with multiplexing to increase
  efficiency

8
Alternate Approaches to Terminal Support

• Direct point-to-point links
• Multidrop line
• Multiplexer
• Integrated MUX function in host

9
Direct Point-to-Point
10
Multidrop Line
11
Multiplexer
12
Integrated MUX in Host
13
Frequency Division Multiplexing

• Requires analog signaling transmission
• Bandwidth sum of inputs guardbands
• Modulates signals so that each occupies a
  different frequency band
• Standard for radio broadcasting, analog telephone
  network, and television (broadcast, cable,
  satellite)

14
Synchronous Time-Division Multiplexing (TDM)

• Used in digital transmission
• Requires data rate of the medium to exceed data
  rate of signals to be transmitted
• Signals take turns over medium
• Slices of data are organized into frames

15
Synchronous TDM and PSTN

• Used in the modern digital telephone system
• US, Canada, Japan DS-0, DS-1 (T-1), DS-3 (T-3),
  ...
• Europe, elsewhere E-1, E3, ...
• Data rate of 1.544Mbps
• Uses PCM to digitize voice transmission at
  8K/sec, frame length of 193bits

16
SONET Synchronous Optical Network

• Specification for high-speed digital transfer via
  optical fiber
• Rates from 51.84Mbps to 13.2Gbps
• Uses Synchronous TDM

17
Statistical Time Division Multiplexing

• requires digital signaling transmission
• data rate capacity required is well below the sum
  of connected capacity
• same concepts as synchronous TDM
• uses memory buffers to avoid loss of data
• widely used for remote communications with
  multiple terminals
• similar to medium-sharing done by LANs

18
Data Compression

• Works on the principle of eliminating redundancy
• Codes are substituted for compressed portions of
  data
• Lossless reconstituted data is identical to
  original (GIF, ZIP)
• Lossy reconsituted data is only perceptually
  equivalent (JPEG, MPEG)

19
Run Length Encoding

• Replace string of anything with flag, character,
  and count

20
Huffman Encoding

• Length of each character code based on
  statistical frequency in text
• Modified Group III Fax
• Encodes runs of black or white
• 4 million pixels to lt .5 million bits
• full page lt 1 minute _at_ 9.6kb/s

21
Lempel-Ziv Encoding

• Used in V.42 bis, ZIP
• buffer strings at transmitter and receiver
• replace strings with pointer to location of
  previous occurrence
• algorithm creates a tree-based dictionary of
  character strings

22
Lossy Algorithms (JPEG/MPEG)

• Scaling and color conversion (to YUV)
• Color subsampling (reduces hue info)
• Discrete cosine transformation
• Quantization
• Run-length encoding
• Huffman coding (lossless compression)
• Interframe compressions (MPEG only)

23
Project Proposals

• Description of the topic
• What approach to the topic will you use? What
  business context will be used?
• Preliminary review of sources
• What information sources do you plan to consult?
  If people, have they agreed to talk to you? Are
  there reliable printed/online resources?
• Outline
• 2-3 levels, showing how you plan to structure
  your research and the presentation

24
Finding Information

• Online
• The Internet
• Full-text databases via Wallace Library
• Printed
• Using Wallace Library catalog
• Using bibliographic databases
• Following citations

25
Presentation Materials

• We will have a computer in class for you to do
  PowerPoint or web demos in class during your
  presentation
• If you need specific software, you will need to
  let me know in advance
• You can use overheads in lieu of computer output
• You must get handouts to me at least 1 week in
  advance for copying