Written Exercise #1
Due by 4:40pm, Wednesday, October 15.
This assignment is meant to help you review materials that we have learned
so far. Although it also helps you to prepare for the midterm exam, note
that it does not contain all materials that you need to review for the
midterm. In particular, it does not contain any questions concerning the
transport layer.
This assignment includes a number of end-of-chapter problems in the textbook
by Kurose and Ross (third or fourth edition). Note that we are talking
about end-of-chapter Problems, not Review Questions. If you do not own a
copy of this textbook, you can come to us to make a copy of the problems.
- Chapter 5 Problem 5 (in fourth edition); or Chapter 5 Problem 4 (in third edition).
- Chapter 5 Problem 7 (in fourth edition); or Chapter 5 Problem 5 (in third edition).
- Chapter 5 Problem 11 (in fourth edition); or Chapter 5 Problem 8 (in third edition).
- Chapter 5 Problem 17 (in fourth edition); or Chapter 5 Problem 13 (in third edition).
In this problem, we assume the signal propagates in the physical wire at the speed of
1.8 * 10^8 meters/second.
- List at least two practical scenarios in which link-layer broadcast (e.g.,
Ethernet broadcast) is needed.
- Chapter 4 Problem 22 (in fourth edition); or Chapter 4 Problem 21 (in third edition).
- Chapter 4 Problem 24 (in fourth edition); or Chapter 4 Problem 23 (in third edition).
- Chapter 4 Problem 25 (in fourth edition); or Chapter 4 Problem 24 (in third edition).
- Network latency triangular inequality.
- Consider a network that employs shortest-path routing (e.g., the routing
path between two nodes is the shortest-latency path between them). For three
machines A, B, and C, let lAB
be the network latency between A and B; let lBC
be the network latency between B and C; let lAC
be the network latency between A and C. Is it possible for
lAB + lBC < lAC?
Explain your answer.
- Consider the practical wide-area Internet routing. lAB,
lBC, and lAC are defined as in (a).
Is it possible for lAB + lBC < lAC?
Explain your answer.
Turn-in:
You have two ways to turn in your solution to this written exercise.
First, you can turn in hard copy in person at on Wednesday October 15.
Second, you can email to cs257@cs.rochester.edu an electronic copy of your solution
(PDF format only) anytime before the due date/time.
Late turn-in policy:
No late turn-ins will be accepted.
We enforce this policy because we want to hand back graded exercises
before the midterm exam.