Description
1. Suppose Host A wants to send a large file to Host B. The path from Host A to Host B has
three links, of rates R1 = 500 kbps, R2 = 2 Mbps, and R3 = 1 Mbps.
a) Assuming no other traffic in the network, what is the throughput for the file
transfer?
b) Suppose the file is 4 million bytes. Dividing the file size by the throughput, roughly
how long will it take to transfer the file to Host B?
c) Repeat (a) and (b), but now with R2 reduced to 100 kbps.
2. Consider the circuit‐switched network above. There are 4 circuits on each link. Label
the four switches A, B, C and D, going in the clockwise direction.
a) What is the maximum number of simultaneous connections that can be in progress
at any one time in this network?
b) Suppose that all connections are between switches A and C. What is the maximum
number of simultaneous connections that can be in progress?
c) Suppose we want to make four connections between switches A and C, and another
four connections between switches B and D. Can we route these calls through the
four links to accommodate all eight connections?
CSC458/CSCD58/CSC2209 Problem Set #1 2 of 3
3. Consider a highway that has a tollbooth every 100 kilometers. You can think of the
highway segments between tollbooths as links and the tollbooths as routers. Suppose
that cars travel (that is, propagate) on the highway at a rate of 100 km/hour (that is,
when a car leaves a tollbooth, it instantaneously accelerates to 100 km/hour and
maintains that speed between tollbooths). Suppose next that 10 cars, traveling
together as a caravan, follow each other in a fixed order. You can think of each car as a
bit and the caravan as a packet. Also suppose that each tollbooth services (that is,
transmits) a car at a rate of one car per 12 seconds, and that it is late at night so that the
caravan’s cars are the only cars on the highway. Finally, suppose that whenever the first
car of the caravan arrives at a tollbooth, it waits at the entrance until the other nine cars
have arrived and lined up behind it. (Thus the entire caravan must be stored at the
tollbooth before it can begin to be forwarded.)
a) Suppose the caravan travels 150 km, beginning in front of one tollbooth, passing
through a second tollbooth, and finishing just after a third tollbooth. What is the
end‐to‐end delay?
b) Repeat (a), now assuming that there are eight cars in the caravan instead of ten.
4. Consider sending real‐time voice from Host A to Host B over a packet‐switched network
(VoIP). Host A convert analog voice to a digital 64 Kbps bit stream on the fly. Host A
then groups the bits into 56‐byte packets. There is one link between Hosts A and B; its
transmission rate is 2 Mbps and its propagation delay is 10 msec. As soon as Host A
gathers a packet, it sends it to Host B. As soon as Host B receives an entire packet, it
converts the packet’s bits to an analog signal. How much time elapses from the time a
bit is created (from the original analog signal at Host A) until the bit is decoded (as part
of the analog signal at Host B)?
5. Consider a packet of length L which begins at end system A and travels over three links
to a destination end system. These three links are connected by two packet switches.
a) Let di, si, and Ri denote the length, propagation speed, and the transmission rate
of link i, for i = 1, 2, 3. The packet switch delays each packet by dproc.
Assuming no queuing delays, in terms of di, si, Ri, (i = 1,2,3), and L, what is
the total end‐to‐end delay for the packet?
b) Suppose now the packet is 1,500 bytes, the propagation speed on all three links is
2.5 x 108 m/s, the transmission rates of all three links are 2 Mbps, the packet switch
processing delay is 3 msec, the length of the first link is 5,000 km, the length of the
second link is 4,000 km, and the length of the last link is 1,000 km. For these values,
what is the end‐to‐end delay?
6. Suppose you would like to urgently deliver 40 terabytes data from Boston to Los
Angeles. You have available a 100 Mbps dedicated link for data transfer. Would you
prefer to transmit the data via this link or instead use FedEx overnight delivery? Explain.
7. Suppose that a message 1001 1100 1010 0011 is transmitted using Internet Checksum
(4‐bit word). What is the value of the checksum?
CSC458/CSCD58/CSC2209 Problem Set #1 3 of 3
8. For the following, assume that no data compression is done, although in practice this
would almost never be the case. For (a) to (c), calculate the bandwidth necessary for
transmitting in real time:
a) Video at a resolution of 640×480, 3 bytes/pixel, 30 frames/second.
b) Video at a resolution of 160×120, 1 byte/pixel, 5 frames/second.
c) CD‐ROM music, assuming one CD holds 75 minutes’ worth and takes 650 MB.
d) Assume a fax transmits an 8×10‐inch black‐and‐white image at a resolution of 72
pixels per inch. How long would this take over a 14.4‐kbps modem?
9. What is the remainder obtained by dividing x7 + x5 + 1 by the generator polynomial
x3 +1?
10. Suppose we want to transmit the message 11100011 and protect it from errors using
the CRC polynomial x3 +1.
a) Use polynomial long division to determine the message that should be transmitted.
b) Suppose the leftmost bit of the message is inverted due to noise on the transmission
link. What is the result of the receiver’s CRC calculation? How does the receiver
know that an error has occurred?