计算机网络系统方法(英文版)课后习题及解答

第一章

(1.2 1.3节)

5.Calculate the total time required to transfer a 1,000-KB ?le in the following cases, assuming an RTT of 100 ms, a packet size of 1-KB data, and an initial 2 ×RTT of “handshaking”before data is sent.

(a) The bandwidth is 1.5 Mbps, and data packets can be sent continuously.

(b) The bandwidth is 1.5 Mbps, but after we ?nish sending each data packet

we must wait one RTT before sending the next.

(c) The bandwidth is “in?nite,”meaning that we take transmit time to be

zero, and up to 20 packets can be sent per RTT.

(d) The bandwidth is in?nite, and during the ?rst RTT we can send one

packet (21?1), during the second RTT we can send two packets (22?1),

during the third we can send four (23?1), and so on. (A justi?cation for

such an exponential increase will be given in Chapter 6.)

7. Consider a point-to-point link 2 km in length. At what bandwidth would propagation delay (at a speed of 2 ×108m/sec) equal transmit delay for 100-byte packets? What about 512-byte packets?

13.How “wide”is a bit on a 1-Gbps link? How long is a bit in copper wire, where the speed of propagation is 2.3 ×108 m/s?

15.Suppose a 100-Mbps point-to-point link is being set up between Earth and a new lunar colony. The distance from the moon to Earth is approximately 385,000 km, and data travels over the link at the speed of light—3 ×108 m/s.

(a) Calculate the minimum RTT for the link.

(b) Using the RTT as the delay, calculate the delay ×bandwidth product for

the link.

(c) What is the signi?cance of he delay ×bandwidth product computed

in (b)?

(d) A camera on the lunar base takes pictures of Earth and saves them in digital

format to disk. Suppose Mission Control on Earth wishes to download the

most current image, which is 25 MB. What is the minimum amount of

time that will elapse between when the request for the data goes out and

the transfer is ?nished?

18. Calculate the latency (from ?rst bit sent to last bit received) for the following:

(a) A 10-Mbps Ethernet with a single store-and-forward switch in the path,

and a packet size of 5,000 bits. Assume that each link introduces a propaga-

tion delay of 10 μs, and that the switch begins retransmitting immediately

after it has ?nished receiving the packet.

(b) Same as (a) but with three switches.

(c) Same as (a) but assume the switch implements “cut-through”switching: it

is able to begin retransmitting the packet after the ?rst 200 bits have been

received.

第二章

（除2.7 2.9 节）

1.Show the NRZ, Manchester, and NRZI encodings for the bit pattern shown in Figure

2.46. Assume that the NRZI signal starts out low.

23.Consider an ARQ algorithm running over a 20-km point-to-point ?ber link.

(a) Compute the propagation delay for this link, assuming that the speed of

light is 2 ×108 m/s in the ?ber.

(b) Suggest a suitable timeout value for the ARQ algorithm to use.

(c) Why might it still be possible for the ARQ algorithm to time out and

retransmit a frame, given this timeout value?

26.The text suggests that the sliding window protocol can be used to implement ?ow control. We can imagine doing this by having the receiver delay ACKs, that is, not send the ACK until there is free buffer space to hold the next frame. In doing so, each ACK would simultaneously acknowledge the receipt of the last frame and tell the source that there is now free buffer space available to hold the next frame. Explain why implementing ?ow control in this way is not a good idea.

44.Let A and B be two stations attempting to transmit on an Ethernet. Each has steady queue of frames ready to send; A’s frames will be numbered A 1, A2 , and so on, and B’s similarly. Let T = 51.2 μs be the exponential backoff base unit. Suppose A and B simultaneously attempt to send frame 1, collide, and happen to choose backoff times of 0 ×T and 1 ×T, respectively, meaning A wins the race and transmits A 1 while B waits. At the end of this transmission, B will attempt to retransmit B1 while A will attempt to transmit A2 . These ?rst attempts will collide, but now A backs off for either 0 ×T or 1 ×T, while B backs off for time equal to one of 0 ×T, . . . , 3 ×T.

(a) Give the probability that A wins this second backoff race immediately after this ?rst

collision , that is, A’s ?rst choice of backoff time k ×51.2 is less than B’s.

(b) Suppose A wins this second backoff race. A transmits A 3 , and when it is

?nished, A and B collide again as A tries to transmit A4 and B tries once

more to transmit B1. Give the probability that A wins this third backoff

race immediately after the ?rst collision.

(c) Give a reasonable lower bound for the probability that A wins all the re-

maining backoff races.

(d) What then happens to the frame B1?

This scenario is known as the Ethernet capture effect.

48. Repeat the previous exercise, now with the assumption that Ethernet is p -persistent with p = 0.33 (that is, a waiting station transmits immediately with probability p when the line goes idle, and otherwise defers one 51.2-μs slot time and repeats the process). Y our timeline should meet criterion (1) of the previous problem, but in lieu of criterion (2), you should show at least one collision and at least one run of four deferrals on an idle line. Again, note that many solutions are possible.

第三章

（3.1 3.2节）

https://www.360docs.net/doc/801197775.html,ing the example network given in Figure 3.30, give the virtual circuit tables for all the switches after each of the following connections is established. Assume that the sequence of connections is cumulative, that is, the ?rst connection is still up when the second connection is established, and so on. Also assume that the VCI assignment always picks the lowest unused VCI on each link, starting with 0.

(a) Host A connects to host B.

(b) Host C connects to host G.

(c) Host E connects to host I.

(d) Host D connects to host B.

(e) Host F connects to host J.

(f) Host H connects to host A.

3.For the network given in Figure 3.31, give the datagram forwarding table for each node. The links are labeled with relative costs; your tables should forward each packet via the lowest-cost

path to its destination.

5. Consider the virtual circuit switches in Figure 3.33. Table 3.6 lists, for each switch, what port, VCI (or VCI, interface) pairs are connected to other. Connections are bidirectional. List all endpoint-to-endpoint connections.

13. Given the extended LAN shown in Figure 3.34, indicate which ports are not selected by the

spanning tree algorithm.

15. Consider the arrangement of learning bridges shown in Figure 3.35. Assuming all are initially empty, give the forwarding tables for each of the bridges B1–B4 after the following transmissions:

■A sends to C.

■ C sends to A.

■ D sends to C.

Identify ports with the unique neighbor reached directly from that port, that

is, the ports for B1 are to be labeled “A”and “B2.”

17.Consider hosts X, Y, Z, W and learning bridges B1, B2, B3, with initially empty forwarding tables, as in Figure 3.36.

(a) Suppose X sends to Z. Which bridges learn where X is? Does Y’s network

interface see this packet?

(b) Suppose Z now sends to X. Which bridges learn where Z

is? Does Y’s network interface see this packet?

(c) Suppose Y now sends to X. Which bridges learn where Y is? Does Z’s net-

work interface see this packet?

(d) Finally, suppose Z sends to Y. Which bridges learn where Z is? Does W’s

network interface see this packet?

第四章

（4.1 4.2 4.3.1 4.3.5 4.5 节）

4.Suppose a TCP message that contains 2,048 bytes of data and 20 bytes of TCP header is passed to IP for delivery across two networks of the Internet (i.e., from the source host to a router to the destination host). The ?rst network uses 14-byte headers and has an MTU of 1,024 bytes; the second uses 8-byte headers with an MTU of 512 bytes. Each network’s MTU gives the size of the largest IP datagram that can be carried in a link layer frame. Give the sizes and offsets of the sequence of fragments delivered to the network layer at the destination host. Assume all IP headers are 20 bytes.

21.Suppose a router has built up the routing table shown in Table 4.14. The router can deliver packets directly over interfaces 0 and 1, or it can forward packets to routers R2, R3, or R4. Describe what the router does with a packet addressed to each of the following destinations:

(a) 128.96.39.10.

(b) 128.96.40.12.

(c) 128.96.40.151.

(d) 192.4.153.17.

(e) 192.4.153.90.

45.Table 4.16 is a routing table using CIDR. Address bytes are in hexadecimal. The notation “/12”in C4.50.0.0/12 denotes a netmask with 12 leading 1 bits, that is, FF.F0.0.0. Note that the

last three entries cover every address and thus serve in lieu of a default route. State to what next hop the following will be delivered.

(a) C4.5E.13.87.

(b) C4.5E.22.09.

(c) C3.41.80.02.

(d) 5E.43.91.12.

(e) C4.6D.31.2E.

(f) C4.6B.31.2E.

第五章

（5.1 5.2节）

10. Y ou are hired to design a reliable byte-stream protocol that uses a sliding window (like TCP). This protocol will run over a 1-Gbps network. The RTT of the network is 140 ms, and the maximum segment lifetime is 60 seconds. How many bits would you include in the AdvertisedWindow and SequenceNum ?elds of your protocol header?

第六章

（6.5节）

第九章

（9.1节）