CS516 Assignment #2 (Fall 99)

Solution

Total 35 marks

¡¡

Due date: Tuesday, Sept. 20, 1999

Weight: 5% of the final mark

¡¡

  1. Problem 2.1

  1. [2 marks]
  2. If two devices transmit at the same time, their signals will be on the medium at the same time, interfering with each other.

  3. [4 marks] (The answer can be found in pp. 371. 4 marks can be given for any 4 of the following points.)

Advantages of a centralized scheme:

Disadvantages of a centralized scheme:

¡¡

The pros and cons of distributed schemes are mirror images of the points mentioned above.

¡¡

¡¡

  1. Problem 2.3 [4 marks]
  2. ¡¡

    Elapsed time = 1000 miles / 600 mph = 5 hours = 18,000 seconds.

    Amount of data per diskette = 900 x 1024 x 8 = 6.55 x 10**6 bits

    Number of diskettes = 16 x 2000 x 10 = 0.32 x 10**6

    Data transfer rate = 6.55 x 0.32 x 10**12 / 18,000 = 116 Mbps.

    ¡¡

    ¡¡

    ¡¡

  3. Problem 2.7 [9 marks]

  1. [4 marks]
  2. (30 pictures/s) (480 x 500 pixels/picture) = 7.2 x 106 pixels/s

    Each pixel can take on one of 32 values and can therefore be represented by 5 bits: R = 7.2 x 106 pixels/s x 5 bits/pixel = 36 x 106 bps

    ¡¡

  3. [4 marks]

We use the formula: C = W log2 (1 + S/N)

W = 4.5 x 106

(S/N)dB = 35 = 10 log10 (S/N)

S/N = 1035/10 = 103.5

C = 4.5 x 106 log2 (1 + 103.5) = 4.5 x 106 x log2 (3163)

C = (4.5 x 106 x 11.63) = 52.322 x 106 bps

¡¡

¡¡

  1. Problem 2.9 [4 marks]
  2. C = W log2 (1 + S/N)

    W = 300 Hz

    (S/N)dB = 3

    S/N = 100.3

    C = 300 log2 (1 + 100.3)

    C = 300 log2 (2.99) = 475 bps

    ¡¡

  3. Problem 2.10 (b) [3 marks]
  4. 9600 = 2W x 8

    W = 600 Hz

    ¡¡

  5. Problem 5.1 [9 marks]

For each case, compute the fraction of G of transmitted bits that are data bits. Then the maximum effective data rate R is: R = GB.

¡¡

  1. [3 marks, -2 marks if data bits is treated as 8 instead of 7]
  2. There are 7 data bits, 1 start bit, 1.5 stop bits, and 1 parity bit

    G = 7/(1 + 7 + 1 + 1.5 bits) = 7/10.5

    Therefore, R = 0.67B

    ¡¡

  3. [3 marks]
  4. Each frame contains 48 + 128 = 176 bits.

    The number of characters is 128/8 = 16

    The number of data bits is 16 x 7 = 112

    Therefore, R = (112/176)B = 0.64B

    ¡¡

  5. [3 marks]

Each frame contains 48 + 1024 = 1072 bits

The number of characters is 1024/8 = 128

The number of data bits is 128 x 7 = 896

Therefore, R = (896/1072)B = 0.84B