Solution Manual for Computer Networks, 6th edition by
Andrew S Tanenbaum
COMPUTER NETWORKS
SIXTH EDITION
PROBLEM SOLUTIONS
,ANDREW S. TANENBAUM
Vrije Universiteit
Amsterdam, The Netherlands
NICK FEAMSTER
University of Chicago
Chicago, Illinois
DAVID WETHERELL
Google
PRENTICE HALL PTR
UPPER SADDLE RIVER, NJ 07458
, PROBLEM SOLUTIONS 1
SOLUTIONS TO CHAPTER 1 PROBLEMS
1. Because the raven flies at an average speed of 40 km/h, it needs 160/40 = 4
hours for each one-way trip.
(i) The raven makes only one trip because 1.8 terabytes exactly fits on one
scroll.
1800 GB 1
= GB/s = 1 Gbps
4 h 3600 8
(ii) To communicate 3.6 TB of data, the raven has to fly back to pick up a
second scroll. This means that it needs to fly a total of 3 4 = 12 hours.
3600 GB 1 2
= GB/s = Gbps
12 h 3600 12 3
(iii) The receiving castle receives 1.8 terabytes of data every 8 hours.
1800 GB 1 1
= GB/s = Gbps
8 h 3600 16 2
2. There are multiple correct answers. A significant disadvantage is the
increased risk of invading people’s privacy. The increase in the number of net-
worked devices means a larger attack surface for malicious parties trying to
obtain personal information. If the information is not stolen, companies that
process and store data from IoT devices could sell it to third parties such as
advertising companies.
3. Secondly, wireless networks allow people to move around, instead of tying
them to a wall. Secondly, although wireless networks provide lower band-
width than wired networks, their bandwidth has become large enough to sup-
port applications that people find meaningful. Examples include media
streaming and video conferencing. Finally, installing wires in (old) buildings
can be expensive.
4. An advantage for the company is that they do not have to pay the up-front cost
when buying expensive hardware. They lease machines from the data center,
paying only for what they use. A disadvantage for the company is that they
may not know the underlaying infrastructure used by the data center, making it
more difficult to obtain high performance from their applications. The large
amount of resources available in data centers makes it is easier for the com-
pany to scale with user demand, which is an advantage for both. A disadvan-
tage for the users is that it becomes more difficult to track their own data, and
what it is used for.
, 2 PROBLEM SOLUTIONS FOR CHAPTER 2
5. The LAN model can be grown incrementally. If the LAN is just a long cable,
it cannot be brought down by a single failure (if the servers are replicated). It
is probably cheaper. It provides more computing power and better interactive
interfaces.
6. A transcontinental fiber link might have many gigabits/sec of bandwidth, but
the latency will also be high due to the speed of light propagation over thou-
sands of kilometers. Similarly, a satellite link may run at megabits/sec but have
a high latency to send a signal into orbit and back. In contrast, a 56-kbps
modem calling a computer in the same building has low bandwidth and low
latency. So do low-end local and personal area wireless technologies such as
Zigbee.
7. No. The speed of propagation is 200,000 km/sec or 400 meters/sec. In 20
sec, the signal travels 4 km. Thus, each switch adds the equivalent of 4 km
of extra cable. If the client and server are separated by 5000 km, traversing
even 50 switches adds only 200 km to the total path, which is only 4%. Thus,
switching delay is not a major factor under these circumstances.
8. The delay is 1% of the total time, which means
100 s n
= 0. 01
29, 700 km
+ 100 s n
300, 000 km/s
, where n is the number of satellites.
29, 700 km
+ 100 s n = 100 100 s n
300, 000 km/s
29, 700 km
= 99 100 s n
300, 000 km/s
29, 700 km
= 10 = n
300, 000 km/s 99 100 s
This means the signal must pass 10 satellites for the switching delay to be 1%
of the total delay.
9. The request has to go up and down, and the response has to go up and down.
The total path length traversed is thus 160,000 km. The speed of light in air
and vacuum is 300,000 km/sec, so the propagation delay alone is
160,000/300,000 sec or about 533 msec.
10. Traveling at 2/3 the speed of light means 200,000 km/sec. The signal travels
for 100 milliseconds, or 0.1 seconds. This means the signal traversed a dis-
tance of 200, 000 0. 1 = 4000 km.
Andrew S Tanenbaum
COMPUTER NETWORKS
SIXTH EDITION
PROBLEM SOLUTIONS
,ANDREW S. TANENBAUM
Vrije Universiteit
Amsterdam, The Netherlands
NICK FEAMSTER
University of Chicago
Chicago, Illinois
DAVID WETHERELL
PRENTICE HALL PTR
UPPER SADDLE RIVER, NJ 07458
, PROBLEM SOLUTIONS 1
SOLUTIONS TO CHAPTER 1 PROBLEMS
1. Because the raven flies at an average speed of 40 km/h, it needs 160/40 = 4
hours for each one-way trip.
(i) The raven makes only one trip because 1.8 terabytes exactly fits on one
scroll.
1800 GB 1
= GB/s = 1 Gbps
4 h 3600 8
(ii) To communicate 3.6 TB of data, the raven has to fly back to pick up a
second scroll. This means that it needs to fly a total of 3 4 = 12 hours.
3600 GB 1 2
= GB/s = Gbps
12 h 3600 12 3
(iii) The receiving castle receives 1.8 terabytes of data every 8 hours.
1800 GB 1 1
= GB/s = Gbps
8 h 3600 16 2
2. There are multiple correct answers. A significant disadvantage is the
increased risk of invading people’s privacy. The increase in the number of net-
worked devices means a larger attack surface for malicious parties trying to
obtain personal information. If the information is not stolen, companies that
process and store data from IoT devices could sell it to third parties such as
advertising companies.
3. Secondly, wireless networks allow people to move around, instead of tying
them to a wall. Secondly, although wireless networks provide lower band-
width than wired networks, their bandwidth has become large enough to sup-
port applications that people find meaningful. Examples include media
streaming and video conferencing. Finally, installing wires in (old) buildings
can be expensive.
4. An advantage for the company is that they do not have to pay the up-front cost
when buying expensive hardware. They lease machines from the data center,
paying only for what they use. A disadvantage for the company is that they
may not know the underlaying infrastructure used by the data center, making it
more difficult to obtain high performance from their applications. The large
amount of resources available in data centers makes it is easier for the com-
pany to scale with user demand, which is an advantage for both. A disadvan-
tage for the users is that it becomes more difficult to track their own data, and
what it is used for.
, 2 PROBLEM SOLUTIONS FOR CHAPTER 2
5. The LAN model can be grown incrementally. If the LAN is just a long cable,
it cannot be brought down by a single failure (if the servers are replicated). It
is probably cheaper. It provides more computing power and better interactive
interfaces.
6. A transcontinental fiber link might have many gigabits/sec of bandwidth, but
the latency will also be high due to the speed of light propagation over thou-
sands of kilometers. Similarly, a satellite link may run at megabits/sec but have
a high latency to send a signal into orbit and back. In contrast, a 56-kbps
modem calling a computer in the same building has low bandwidth and low
latency. So do low-end local and personal area wireless technologies such as
Zigbee.
7. No. The speed of propagation is 200,000 km/sec or 400 meters/sec. In 20
sec, the signal travels 4 km. Thus, each switch adds the equivalent of 4 km
of extra cable. If the client and server are separated by 5000 km, traversing
even 50 switches adds only 200 km to the total path, which is only 4%. Thus,
switching delay is not a major factor under these circumstances.
8. The delay is 1% of the total time, which means
100 s n
= 0. 01
29, 700 km
+ 100 s n
300, 000 km/s
, where n is the number of satellites.
29, 700 km
+ 100 s n = 100 100 s n
300, 000 km/s
29, 700 km
= 99 100 s n
300, 000 km/s
29, 700 km
= 10 = n
300, 000 km/s 99 100 s
This means the signal must pass 10 satellites for the switching delay to be 1%
of the total delay.
9. The request has to go up and down, and the response has to go up and down.
The total path length traversed is thus 160,000 km. The speed of light in air
and vacuum is 300,000 km/sec, so the propagation delay alone is
160,000/300,000 sec or about 533 msec.
10. Traveling at 2/3 the speed of light means 200,000 km/sec. The signal travels
for 100 milliseconds, or 0.1 seconds. This means the signal traversed a dis-
tance of 200, 000 0. 1 = 4000 km.
