Download HW2 - cs.Virginia

CS 457, Fall 2004
Computer Networks
Homework 2
Due Thursday, Sept 23rd, in class
Please work on this homework by yourself. Homework is subject to the honor code.
Please sign: I pledge that I have neither given nor received help on this assignment.
______________________________________
Please mark the single best answer for each of the following multiple choice questions:


1. The bandwidth of an OC-48 link is approximately 2.4Gbps. Assume packet
size is 1500 bytes (12,000 bits). A 3-packet message is sent from Bar Harbor,
Maine to San Diego, CA on a datagram packet switched network. The path
contains four hops, each 600 miles long. Assume the speed of light is 125,000
miles/s. Neglecting processing delays, what is the time elapsed between sending
the first bit of the message and receiving the last?
(2 points)
Answer: (Datagram packet switched network!)
o Number of hops M=4;
o Number of packets N=3;
o Per-hop processing delay P=0s;
o Link propagation delay L = distance/speed of light = 600/125,000;
o Packet size = 1500 bytes = 12,000 bits;
o Packet transmission delay T = packet size/transmission speed =
12,000bits/2.4Gbps.
Delay = ML + NT + (M-1) T + (M-1) P =0.1923s=19.23ms.

2. ADSL (please read the ADSL tutorial on the class web page as a reading
assignment before answering this question):
A subscriber lives 5 km away from the ADSL distribution center. According to
the ADSL tutorial on the class web page:
(a) What is the maximum possible data rate of this subscriber's ADSL connection
given the current ADSL technology?
Answer: 2 Mbps.
According to the following materials:
Capabilities: An ADSL circuit connects an ADSL modem on each end of a twistedpair telephone line, creating three information channels -- a high speed downstream
channel, a medium speed duplex channel, depending on the implementation of the
ADSL architecture, and a POTS (Plain Old Telephone Service) or an ISDN channel.
The POTS/ISDN channel is split off from the digital modem by filters, thus
guaranteeing uninterrupted POTS/ISDN, even if ADSL fails. The high speed channel
ranges from 1.5 to 6.1 Mbps, while duplex rates range from 16 to 832 kbps. Each
channel can be submultiplexed to form multiple, lower rate channels, depending on
the system.
ADSL modems provide data rates consistent with North American and European digital
hierarchies and can be purchased with various speed ranges and capabilities. The
minimum configuration provides 1.5 or 2.0 Mbps downstream and a 16 kbps duplex
channel; others provide rates of 6.1 Mbps and 64 kbps duplex. Products with downstream
rates up to 8 Mbps and duplex rates up to 640 kbps are available today. ADSL modems
will accommodate ATM transport with variable rates and compensation for ATM
overhead, as well as IP protocols.
Downstream data rates depend on a number of factors, including the length of the copper
line, its wire gauge, presence of bridged taps, and cross-coupled interference. Line
attenuation increases with line length and frequency, and decreases as wire diameter
increases. Ignoring bridged taps, ADSL will perform as follows:
Distance
Data Rate
Wire Gauge
Distance
Wire Size
1.5 or 2 Mbps
24 AWG
18,000 ft
0.5 mm
5.5 km
1.5 or 2 Mbps
26 AWG
15,000 ft
0.4 mm
4.6 km
6.1 Mbps
24 AWG
12,000 ft
0.5 mm
3.7 km
6.1 Mbps
26 AWG
9,000 ft
0.4 mm
2.7 km
(b) What is the likely thickness of the wire connecting this subscriber to the
distribution center?
Answer: 24 AWG or 0.5 mm
(c) What is the likely downstream connection bandwidth assuming a noiseless
channel?
Answer: Since the maximum possible data rate of this subscriber's ADSL connection
given the current ADSL technology is 2 Mbps, thus, the likely downstream
connection bandwidth assuming a noiseless channel will be half of it, which means 1
MHz.
(d) The user's model assigns one band for upstream data and another band for
downstream data. Does the modem use echo cancellation or FDM?
(2 points)
Answer: FDM.
To create multiple channels, ADSL modems divide the available bandwidth of a
telephone line in one of two ways -- Frequency Division Multiplexing (FDM) or
Echo Cancellation. FDM assigns one band for upstream data and another band for
downstream data. The downstream path is then divided by time division multiplexing
into one or more high speed channels and one or more low speed channels. The
upstream path is also multiplexed into corresponding low speed channels. Echo
Cancellation assigns the upstream band to over-lap the downstream, and separates the
two by means of local echo cancellation, a technique well know in V.32 and V.34
modems. With either technique, ADSL splits off a 4 kHz region for POTS at the DC
end of the band.

3. Bluetooth (please research Bluetooth technology on the web before answering
this question):
What is the maximum number of devices that can be connected to a piconet?
(1 point).
Answer: The maximum number of devices that can be connected to a piconet is 8.
Bluetooth can provide interconnection for local devices
Bluetooth is able to simultaneously interconnect up to 8 transceivers in a “piconet” over
a short range. Each Bluetooth transceiver costs the same (~$10) and there is no
requirement for any infrastructure (see diagram). The simultaneous connectivity limit of
8 devices may seem to be a serious constraint, however several piconets can operate
in close proximity and Bluetooth devices can rapidly move from one piconet to another.
In fact Bluetooth devices need only remain a member of a piconet for the period of
time required to complete a communication transaction. So devices can join and leave
a local piconet frequently, effectively overcoming the 8-device constraint.
What is the typical communication range?
(1 point).
Answer: 10m.
Bluetooth is a de-facto open standard for short range digital radio. It is designed to
operate in the unlicensed ISM (Industrial, Scientific, Medical applications) band which is
generally available in most parts of the world (see table overleaf). The specification
includes air interface protocols to allow several Bluetooth applications to
intercommunicate simultaneously, and to overcome external sources of interference such
as domestic and commercial microwave ovens. The short range referred to above is
defined as up to 10m in normal operation although greater range/penetration can be
achieved through higher output powers under some circumstances.
(Please provide reference.)
http://www.cs.virginia.edu/~zaher/classes/CS457/lectures/bluetooth.pdf

4. High fidelity music has a bandwidth of 16kHz. According to Nyquist Theorem,
in order to be reconstructed, what is the minimum rate at which such music
should be sampled?(1 point)
Answer: Such music should be sampled at a minimum rate of 2*16kHz = 32kHz.
Sampling Theorem: If a signal f (t) is sampled at regular intervals of time and at a rate
higher than twice the highest significant signal frequency, then the samples contain all the
information of the original signal. The function f (t) may be reconstructed from these
samples by the use of a low pass filter.

5. Amplitude modulation is:
(a) a way of encoding digital data
(b) a way of encoding analog data into an analog signal
(c) a digital representation of analog data
(1 point)
Answer: (b) a way of encoding analog data into an analog signal.
According to the following materials (Data Encoding at the Physical Layer); There
are three types of modulation (Analog Data / Analog Signal): Amplitude Modulation
(AM), Frequency Modulation (FM) and Phase Modulation (PM).

6. A binary channel with a signal to noise ratio of 15, has bandwidth H. What is
its capacity (in bps)?
(1 point)
Answer: Capacity of a noisy channel:
C = H log base2 (1+S/N) bps = H log base2 (1+15) bps = 4H bps

7. In the channel in problem 6, if data is sampled at twice the channel's
bandwidth, what is the maximum number of discrete levels that each sample may
be represented by?
(1 point)
Answer: The channel in problem 6 has a capacity of 4Hbps (the result of the problem
6), and if data is sampled at twice the channel’s bandwidth (2H samples/sec), then we
need 2 bits for per sample (4H/2H=2 bits), which means that each sample should be
represented by 4 discrete levels(2=log base2 4).