This homework assignment has five questions; answer all of them. This assignment is due no later than 7:00 p.m. on Thursday, 29 November.
If you mail in your assignment, please submit a printable document
— a PostScript .ps
or PDF .pdf
document, for
example — and not a source document — a
Word .docx
or Latex .tex
document, for example.
Re-arrange λf = c to get f = c/λ. From c = 3×108 m/sec and λ = 3×10-2 m/cycle get
(3×108 m/sec)/(3×10-2 m/cycle) = 3 × 1010 m/cycle = 30 GHz.From λ = 5 m/cycle get
(3×108 m/sec)/(5 m/cycle) = 60×106 m/cycle = 60 MHz.
The answers, approximately verbatim, and in no particular order:
To solve for frequency: \ Frequency = Speed of Light/Wavelength (in nm) \ Speed of Light = 3 * 10^8 m/s
1 cm = .01 m(3*10^8)/100000001 = 30 MHz \ (3*10^8)/5 = 60000000 Hertz*1.0 × 10^-6 = 60 MHz
60 MHz - 30 MHz1: This is not the right value for 1 cm.
Source: HTTP://www.tomcarpenter.net/2009/11/21/rf-wavelength-calculations-for-wireless-networks/
For diameter of 1 cm: \ Freq = (3 × sup(10, 8)/0.01 \ Freq = 3 × sup(10, 10) = 30 GHz
For diameter of 5 m: \ Freq = (3 × sup(10, 8)/5 \ Freq = 6 × sup(10, 7) = 60 MHzThe cover range is from 60 MHz to 30 GHz.
Frequency(f) = speed of light(c)/wavelength(l)Now for 1 cm, f = c/l = 3 × 10^8 / 0.01 = 3 × 10^10 = 30 GHz Now for 5 meters, f = c/l = 3 × 10^8 / 5 = 6 × 10^7 = 60 MHz Hence the frequency range that these radio antennas cover are from 60 MHz to 30 Ghz.
a) A river rapids is simplex because transport can only go downstream. b) A canal is half-duplex because ships can go up-grade or down-grade, but only one way at a time. c) A wide river is full-duplex because it supports simultaneous two-way traffic. d) A water fall is none of these because it supports no (useful) transportation at all.
The answers, approximately verbatim, and in no particular order:
Half-duplex: Street Lights with delayed green lights (such that one side is green first, then it switches to red while the opposite side becomes green) is an example of a half-duplex system because it allows traffic to flow both ways (e.g. across the highway), but only one way at a time.
Full-duplex: Regular traffic lights are full-duplex because when the light is green, traffic can flow from both directions at the same time (e.g., crossing the highway at the same time).None of the above: A traffic circle is none of the above because it allows for multiple directions to be traveled simultaneously with both inputs and outputs; alternatively, a road closed for maintenance is none of the above because there is no traffic flow in any direction.
b) A half-duplex network is a two-way communication but cannot communicate simultaneously, they can communicate one at a time in one direction. An example for this is a walkie-talkie where when one person uses the device the other person has to just hear and vice versa.2
c) A full-duplex communication is a two-way communication achieved over a physical link that has the ability to communicate in both directions simultaneously. A example for this is a telephone line which has two lines one for transmitting and the other for receiving which means both the persons can talk and listen at the same time.d) Examples where the systems don't use simplex half-duplex and full-duplex are repeaters and modems.
1: How is radio broadcasting non-electrical?
2: Non-electrical?
Data in a simplex channel is always one way. Simplex channels are not often used because it is not possible to send back error or control signals to the transmit end.
Examples of simplex channels: In tankless water heater, water goes in one direction inside the heater. In a one-way street, vehicles move in one direction.- Half-Duplex Transmission
A half-duplex channel can send and receive, but not at the same time. Here we need to switch between transmit and receive mode. It is like a one-lane bridge.Examples of half-duplex channels: In a single railroad track, trains can move either forward or backward at a time.
- Full-Duplex TransmissionData can travel in both directions simultaneously. There is no need to switch from transmit to receive mode like in half-duplex. It is like a two-lane bridge.
Examples of full-duplex: In a two-lane road, two vehicles can move in both directions at the same time.- Any other system goes under one of these categories.
(Tanenbaum, Computer Networks, chapter 2)b) Half-duplex example is satellite phones example Iridium operates a one-way pager service as well as the call alert feature.
c) Duplex example is cellular phones because both sides can talk at the same time.d) [ not answered ]
3: How polite you are.
Describe the topology of each of the networks. Justify your answers.
network best average worst A 2 2 2 B 1 n/2 n/2 C 1 1 1
Network A is a star network with one hop going to the hub and the other hop to the destination. Network B is a bi-directional ring network. Network C is a fully connected network.
The answers, approximately verbatim, and in no particular order:
Network B could be described as a tree where the best case is one hop to an ancestor/descendant and the worst case is traveling from the root to a leaf node (n/2 hops).2
Network C could be described as a central hub surrounded by nodes in a bicycle-wheel pattern where the nodes are linked with the central hub with spokes (the spokes being the network path). It would take one hp from the center to any node in the network.1: It could, but n is arbitrary.
2: But trees aren't linear; they're logarithmic.
star - 2, 2, 2 hops (best, average, worst) \ ring - 1, n/2, n/2 \ full - 1, 1, 1
Second case, \ The second will have a best path equal to 1 and a worst path equal to n/2 and an average of (n/2)/2. Hence the worst path is equal to n/2 because the farthest a packet will have to travel is equal to half the total nodes because it is a bidirectional ring. Hence we assume the average.
Third case, \ Now the third which is an interconnected network will have a best, average and worst case of 1. Because all of them are connected to each other, there is no hopping at all and each computer can connect to any other computer directly.3: What's the network topology?
This represents a star topology.
In this network, each node is connected to other nodes via central node called hub or switch, and a node gets to any other node in this network via the hub or switch.B 1 n/2 n/2
This represents a ring topology.In this network, each node is connected to two other nodes in the same signal path, and the path forms a circle.
C 1 1 1This represents a fully connected topology.
In this network, each node is directly connected to all other nodes.(source: http://computer.howstuffworks.com)
cannot share a frequency band between edge-adjacent cells. Devise a scheme to allocate 840 frequency bands in such a system so that each cell has the maximum number of frequency bands available.
Consider a cell C and its three surrounding neighbors. Each frequency used in C is unavailable for its neighbors, and each frequency used by a neighbor is unavailable to C, but is available to C's other neighbors. By this argument C gets half the frequencies and each of its neighbors get the other half. Because this argument doesn't distinguish among the neighbors, it can be repeated endlessly on the plane.
The answers, approximately verbatim, and in no particular order:
1: The same frequency band?
2: Just three frequencies per cell? Is that the maximum?
[ diagram ]
840/4 = 210The obtained answer is from the assumption that no two cells that are adjacent to the same cell can re-use frequencies.3
3: Does this provide each cell with the maximum number of frequencies?
4: But is that a maximum for each cell?
Because 125 usec is 1/8th of a msec, which allows a 1 byte/msec (or a 1k byte/sec) sample rate.
The answers, approximately verbatim, and in no particular order:
Source: Computer Networks - Tanenbaum and Wetherall
which corresponds to 8000 samples per second.
Now according to the Nyquist theorem which states that,IF a function x(t) contains no frequencies higher than B Hertz. It is completely determined by giving its ordinates at a series of points spaced 1/(2B) seconds apart.Hence this is the sampling frequency that is needed to capture all the information in a 4-kHz channel, such as a telephone channel. Actually the nominal bandwidth is some what less, but the cutoff is not sharp.