计算机网络自顶向下方法(原书第6版)_第13章习题及答案

计算机网络自顶向下方法(原书第6版)_第13章习题及答案
70 CHAPTER 1. COMPUTER NETWORKS AND THE INTERNET one of these packets arrives to a packet switch, what information in the packet does the switch use to determine the link onto which the packet is forwarded? Why is packet switching in the Internet analogous to driving from one city to another and asking directions along the way? R21. Visit the Queuing and Loss applet at the companion Web site. What is the maximum emission rate and the minimum transmission rate? With those rates, what is the traffic intensity? Run the applet with these rates and deter mine how long it takes for packet loss to occur. Then repeat the experiment a second time and determine again how long it takes for packet loss to occur. Are the values different? Why or why not? SECTION 1.5 R22. List five tasks that a layer can perform. Is it possible that one (or more)of these tasks could be performed by two(or more) layers? R23. What are the five layers in the Internet protocol stack? What are the principal responsibilities of each of these layers? R24. What is an applicationlayer message? A transportlayer segment? A network layer datagram? A linklayer frame? R25. Which layers in the Internet protocol stack does a router process? Which layers does a linklayer switch process? Which layers does a host process? SECTION 1.6 R26. What is the difference between a virus and a worm? R27. Describe how a botnet can be created, and how it can be used for a dDos attack R28. Suppose Alice and Bob are sending packets to each other over a computer network. Suppose Trudy positions herself in the network so that she can capture all the packets sent by Alice and send whatever she wants to Bob she can also capture all the packets sent by Bob and send whatever she wants to Alice. List some of the malicious things Trudy can do from this position. a Problems PI. Design and describe an applicationlevel protocol to be used between an automatic teller machine and a bank's centralized computer, Your protocol should allow a user's card and password to be verified, the account balance (which is maintained at the centralized computer)to be queried, and an account withdrawal to be made (that is, money disbursed to the user).Your PROBLEMS 71 protocol entities should be able to handle the alltoocommon case in which there is not enough money in the account to cover the withdrawal. specify your protocol by listing the messages exchanged and the action taken by the automatic teller machine or the bank's centralized computer on transmission and receipt of messages. Sketch the operation of your protocol for the case of a simple withdrawal with no errors, using a diagram similar to that in Figure 1.2 Explicitly state the assumptions made by your protocol about the underlying endtoend transport service P2. Equation 1.I gives a formula for the endtoend delay of sending one packet of length L over N links of transmission rate R, Generalize this formula for sending P such packets backtoback over the N links P3. Consider an application that transmits data at a steady rate(for example, the sender generates an Nbit unit of data every k time units where k is small and fixed). Also, when such an application starts, it will continue running for a relatively long period of time. Answer the following questions, briefly justi fying your answer: a. Would a packetswitched network or a circuitswitched network be more appropriate for this application? Why? b. Suppose that a packetswitched network is used and the only traffic in this network comes from such applications as described above. Further more, assume that the sum of the application data rates is less than the capacities of each and every link. Is some form of congestion control needed? Why? P4. Consider the circuitswitched network in Figure 1. 13. Recall that there are 4 circuits on each link Label the four switches A, B, C and D, going in the clockwise direction 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? Suppose we want to make four connections between switches A and Cs and another four connections between switches b and d. Can we route these calls through the four links to accommodate all eight connections P5. Review the carcaravan analogy in Section 1.4. Assume a propagation speed of 100 km/hour a. Suppose the caravan travels 150 km, beginning in front of one tollbooth, passing through a second tollbooth, and finishing just after a third toll booth. What is the endtoend delay? b. Repeat(a), now assuming that there are eight cars in the caravan instead of ten 72 CHAPTER 1. COMPUTER NETWORKS AND THE INTERNET P6. This elementary problem begins to explore propagation delay and transmis sion delay, two central concepts in data networking. Consider two hosts, A sidenote Exploring propagation and B, connected by a single link of rate R bps. Suppose that the two hosts delay and transmission are separated by m meters, and suppose the propagation speed along the link is s meters/sec. Host A is to send a packet of size L bits to Host B a. Express the propagation delay,props in terms of m and s. b. Determine the transmission time of the packet, dans, in terms of L and r c. Ignoring processing and queuing delays, obtain an expression for the end toend delay d. Suppose Host A begins to transmit the packet at time t=0. At time t= trans where is the last bit of the packet? Suppose dron is greater than drank. At time t=drane, where is the first bit of the packet f. Suppose d is less than d. At time ted where is the first bit of prop the packe g. Suppose s=2.5. 108, L= 120 bits, and R= 56 kbps. Find the distance m so that d eq P. In this problem, we consider sending realtime voice from Host A to Host B over a packetswitched network(VolP). Host A converts analog voice to a digital 64 kbps bit stream on the fly. Host A then groups the bits into 56byte 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 packets 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)? P8. Suppose users share a 3 Mbps link, Also suppose each user requires 150 kbps when transmitting, but each user transmits only 10 percent of the time. (See the discussion of packet switching versus circuit switching in Section 1.3.) a. when circuit switching is used, how many users can be supported? b. For the remainder of this problem, suppose packet switching is used. Find the probability that a given user is transmitting Suppose there are 120 users. Find the probability that at any given time, exactly n users are transmitting simultaneously(Hint: Use the binomial distribution d. Find the probability that there are 21 or more users transmitting simultaneously PROBLEMS 73 P9. Consider the discussion in Section 1.3 of packet switching versus circuit switching in which an example is provided with a I Mbps link. Users are generating data at a rate of 100 kbps when busy, but are busy generating data only with probability p=0.I Suppose that the I Mbps link is replaced by a 1 Gbps link a. What is N, the maximum number of users that can be supported simultaneously under circuit switching? b, Now consider packet switching and a user population of M users, give a formula(in terms of p, M, M) for the probability that more than N users are sending data PIO. 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. Let d, s and R, denote the length, propagation speed, and the transmission rate of link i, for i=l, 2,3. The packet switch delays each packet by d mc Assuming no queuing delays, in terms of d, s, R i=1, 2, 3), and L, what is the total endtoend delay for the packet? Suppose now the packet is 1, 500 bytes, the propagation speed on all three links is 2.5 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 endtoend delay? Pll. In the above problem, suppose R=R2=R3=R and doro=0. Further sup pose the packet switch does not storeandforward packets but instead imme diately transmits each bit it receives before waiting for the entire packet to arrive. What is the endtoend delay? P12. A packet switch receives a packet and determines the outbound link to which the packet should be forwarded. When the packet arrives, one other packet is halfway done being transmitted on this outbound link and four other packets are waiting to be transmitted, Packets are transmitted in order of arrival Suppose all packets are 1, 500 bytes and the link rate is 2 Mbps. What is the queuing delay for the packet? More generally, what is the queuing delay when all packets have length L, the transmission rate is R, x bits of the currentlybeingtransmitted packet have been transmitted, and n packets are already in the queue P13.(a) Suppose N packets arrive simultaneously to a link at which no packets are currently being transmitted or queued. Each packet is of length L and the link has transmission rate R. What is the average queuing delay for the w ackets? What is the average queuing delay of a packet nk every LN/R seconds (b)Now suppose that N such packets arrive to the 74 CHAPTER 1. COMPUTER NETWORKS AND THE INTERNET P14. Consider the queuing delay in a router buffer. Let I denote traffic intensity; that is, I=La/R. Suppose that the queuing delay takes the form IR(I1 for /< 1 a. Provide a formula for the total delay, that is, the queuing delay plus the transmission dela b. Plot the total delay as a function of lR PI5. Let a denote the rate of packets arriving at a link in packets/sec, and let u denote the link,'s transmission rate in packets/sec. Based on the formula for the total delay (i.e, the queuing delay plus the transmission delay) derived in the previous problem, derive a formula for the total delay in terms of a and u P16. Consider a router buffer preceding an outbound link. In this problem, you will use Little's formula, a famous formula from queuing theory. Let N denote the average number of packets in the buffer plus the packet being transmitted. Let a denote the rate of packets arriving at the link. Let d denote the average total delay (i. e, the queuing delay plus the transmission delay) experienced by a packet. Little's formula is N=a.d. Suppose that on average, the buffer con tains 10 packets, and the average packet queuing delay is 10 msec, The links transmission rate is 100 packets/sec. Using Little' s formula, what is the aver age packet arrival rate, assuming there is no packet loss? P17. a, Generalize Equation 1.2 in Section 1.4.3 for heterogeneous processing rates,transmission rates, and propagation delays b. Repeat (a), but now also suppose that there is an average queuing delay of at each nod queue P18. Perform a Traceroute between source and destination on the same continent three different hours of the day videoNote Using Tr brsrouLg Find the average and standard deviation of the roundtrip delays at each of discover network paths and measure the three hours network dela b. Find the number of routers in the path at each of the three hours. Did the paths change during any of the hours? c. Try to identify the number of IsP networks that the Traceroute packets pass through from source to destination. Routers with similar names and/or similar IP addresses should be considered as part of the same IsP, In your experiments do the largest delays occur at the peering interfaces between adjacent ISPs? d. Repeat the above for a source and destination on different continents Compare the intracontinent and intercontinent results P19,(a)visitthesitewww.traceroute.organdperformtraceroutesfromtwodifferent cities in France to the same destination host in the United States. How many links are the same in the two traceroutes? Is the transatlantic link the same? PROBLEMs 75 (b) Repeat (a) but this time choose one city in France and another city in Germany. (c) Pick a city in the United States, and perform traceroutes to two hosts, each in a different city in China. How many links are common in the two traceroutes? Do the two traceroutes diverge before reaching China? P20. Consider the throughput example corresponding to Figure 1.20(b). Now suppose that there are M clientserver pairs rather than 10 Denote Re,R, and R for the rates of the server links client links, and network link, assume all other links have abundant capacity and that there is no other traffic in the network besides the traffic generated by the M clientserver pairs. Derive a general expression for throughput in terms of R, R, R, and M. P21. Consider Figure 1. 19(b). Now suppose that there are M paths between the server and the client. No two paths share any link Path k(k= l,,,, M)con sists of n links with transmission rates路,,……,6 If the server can only use one path to send data to the client, what is the maximum throughput that the server can achieve? If the server can use all M paths to send data, what is the maximum throughput that the server can achieve? P22. Consider Figure 1. 19(b). Suppose that each link between the server and the client has a packet loss probability P, and the packet loss probabilities for these links are independent. What is the probability that a packet(sent by the server) is successfully received by the receiver? If a packet is lost in the path from the server to the client, then the server will retransmit the packet On average, how many times will the server retransmit the packet in order for the client to successfully receive the packet? P23. Consider Figure 1.19(a) Assume that we know the bottleneck link along the path from the server to the client is the first link with rate R, bits/sec. Suppose we send a pair of packets back to back from the server to the client, and there is no other traffic on this path. Assume each packet of size L bits, and both links have the same propagation delay d prop a. What is the packet interarrival time at the destination? That is, how much time elapses from when the last bit of the first packet arrives until the last bit of the second packet arrives? b. Now assume that the second link is the bottleneck link (i. e, R<R ). Is it possible that the second packet queues at the input queue of the second link? Explain. Now suppose that the server sends the second packet Tsec onds after sending the first packet. How large must Tbe to ensure no queuing before the second link? Explain P24. 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 over night delivery? Explain 76 CHAPTER 1. COMPUTER NETWORKS AND THE INTERNET P25. Suppose two hosts, A and B, are separated by 20,000 kilometers and are connected by a direct link of R=2 Mbps. Suppose the propagation speed over the link is 2.5.108 meters/sec a. Calculate the bandwidthdelay product, R drop b. Consider sending a file of 800, 000 bits from Host A to Host B. Suppose the file is sent continuously as one large message. What is the maximum number of bits that will be in the link at any given time? c. Provide an interpretation of the bandwidthdelay product. d. What is the width (in meters) of a bit in the link? Is it longer than a foot ball field? e. Derive a general expression for the width of a bit in terms of the propaga tion speed S, the transmission rate R, and the length of the link m P26. Referring to problem P25, suppose we can modify R. For what value of R is the width of a bit as long as the length of the link? P27. Consider problem P25 but now with a link of R= l Gbps. a. Calculate the bandwidthdelay product R prop b. Consider sending a file of 800,000 bits from Host A to Host B. Suppose the file is sent continuously as one big message. What is the maximum number of bits that will be in the link at any given time? c. What is the width (in meters)of a bit in the link? P28. Refer again to problem P25 a. How long does it take to send the file, assuming it is sent continuously? taining 40,000 bits. Suppose that each packet is acknowledged by the b. Suppose now the file is broken up into 20 packets with each packet con receiver and the transmission time of an acknowledgment packet is negligible. Finally, assume that the sender cannot send a packet until the preceding one is acknowledged. How long does it take to send the file? c. Compare the results from(a)and (b) P29. Suppose there is a 10 Mbps microwave link between a geostationary satellite and its base station on Earth. Every minute the satellite takes a digital photo and sends it to the base station. Assume a propagation speed of 2, 4 10 meters/sec a. What is the propagation delay of the link? b. What is the bandwidthdelay product, R don? c. Let x denote the size of the photo. What is the minimum value of x for the microwave link to be continuously transmitting? P30. Consider the airline travel analogy in our discussion of layering in Section 1.5, and the addition of headers to protocol data units as they flow down PROBLEMS 77 the protocol stack. Is there an equivalent notion of header information that is added to passengers and baggage as they move down the airline protocol stack? P31. In modern packetswitched networks, including the Internet, the source host segments long, applicationlayer messages (for example, an image or a music file)into smaller packets and sends the packets into the network,, The receiver then reassembles the packets back into the original message. we refer to this process as message segmentation. Figure 1. 27 illustrates the endtoend transport of a message with and without message segmentation. Consider a message that is 8.10 bits long that is to be sent from source to destination in Figure 1. 27. Suppose each link in the figure is 2 Mbps. Ignore propagation, queuing, and processing delays. a. Consider sending the message from source to destination without message segmentation. How long does it take to move the message from the source host to the first packet switch? Keeping in mind that each switch uses storeandforward packet switching, what is the total time to move the message from source host to destination host? b. Now suppose that the message is segmented into 800 packets, with each packet being 10,000 bits long. How long does it take to move the first packet from source host to the first switch? When the first packet is bein sent from the first switch to the second switch, the second packet is being sent from the source host to the first switch, At what time will the second packet be fully received at the first switch? C. How long does it take to move the file from source host to destination host when message segmentation is used? Compare this result with your answer in part (a) and comment. essay a. Source Packet switch Packet switch Destination Packet Source Packet switch Packet switch Destination Figure 1. 27+ Endtoend message transport: (a)without message segmentation;(b)with message segmentation
 1.98MB
计算机网络自顶向下方法第6版课后答案
20160328  8.61MB
计算机网络:自顶向下方法(原书第6版)高清非扫描英文彩色版
20161201《计算机网络:自顶向下方法(原书第6版)》第1版于12年前出版，首创采用自顶向下的方法讲解计算机网络的原理和协议，出版以来已被几百所大学和学院选用，是业界最经典的计算机网络教材之一。《计算机网络:自顶向下方法...
 8.62MB
计算机网络原理：自顶向下方法 最新第6版 电子高清原版
20180423计算机网络：自顶向下方法（原书第6版）第1版于12年前出版，首创采用自顶向下的方法讲解计算机网络的原理和协议，出版以来已被几百所大学和学院选用。是业界经典的计算机网络教材之一。 《计算机网络：自顶向下方法...
 102.5MB
计算机网络 自顶向下方法 原书高清第6版
20181104计算机网络：自顶向下方法（原书第6版）第1版于12年前出版，首创采用自顶向下的方法讲解计算机网络的原理和协议，出版以来已被几百所大学和学院选用。是业界经典的计算机网络教材之一。 《计算机网络：自顶向下方法...
 8.41MB
计算机网络自顶向下方法 第6版 英文版
20190210《计算机网络：自顶向下方法(原书第6版)》第1版于12年前出版，首创采用自顶向下的方法讲解计算机网络的原理和协议，出版以来已被几百所大学和学院选用，是业界最经典的计算机网络教材之一。 《计算机网络：自顶向下...
 118.65MB
计算机网络 自顶向下方法 中文第6版
20180827计算机网络自顶向下方法第6版。 从应用层开始沿协议栈向下讲解计算机网络的基本原理，强调应用层范例和应用编程接口，内容深入浅出，注重教学方法，理论与实践相结合。第3版的内容相应更新并反映了网络领域的最新...
 8.61MB
计算机网络原理：自顶向下方法（第6版）
20171021《计算机网络：自顶向下方法(原书第6版)》第1版于12年前出版，首创采用自顶向下的方法讲解计算机网络的原理和协议，出版以来已被几百所大学和学院选用，是业界最经典的计算机网络教材之一。 《计算机网络：自顶向下...
 104.65MB
计算机网络自顶向下方法（美James F. Kurose）第6版 中文版
20180903本书采用了独创的自顶向下方法，即从应用层开始沿协议栈向下讲解计算机网络的基本原理，强调应用层范例和应用编程接口，内容深入浅出，注重教学方法，理论与实践相结合。第3版的内容相应更新并反映了网络领域的最新...
 3.29MB
计算机网络自顶向下第六版第四版综合答案.zip
20190603《计算机网络：自顶向下方法(原书第6版)》第1版于12年前出版，首创采用自顶向下的方法讲解计算机网络的原理和协议，出版以来已被几百所大学和学院选用，是业界最经典的计算机网络教材之一。 《计算机网络：自顶向下...
 55.42MB
计算机网络自顶向下方法(第六版)
20180509计算机网络：自顶向下方法（原书第6版）第1版于12年前出版，首创采用自顶向下的方法讲解计算机网络的原理和协议，出版以来已被几百所大学和学院选用。是业界经典的计算机网络教材之一。 《计算机网络：自顶向下方法...
 8.30MB
计算机网络自顶向下方法（第6版 英文）
20170906《计算机网络：自顶向下方法(原书第6版)》第6版继续保持了以前版本的特色，为计算机网络教学提供了一种新颖和与时俱进的方法，同时也进行了相当多的修订和更新：第1章更多地关注时下，更新了接入网的论述；第2章用...
 844KB
计算机网络——自顶向下方法与Internet特色(中文版）习题参考答案
20090729中文版的答案，文档中有图 习题 1. 本题不止一个答案，很多协议都能解决这个问题，下面是一个简单的例子： 2. a.电路交换网更适合所描述的应用，因为这个应用要求在可预测的平滑带宽上进行长期的会话。由于...
 1.95MB
计算机网络——自顶向下方法与Internet特色.part1.rar
20080407Rose 教授的《计算机网络—自顶向下方法与 Internet 特色》一书的显著特点是： <br> 1. 独创的“自顶向下”教学法。由于计算机网络的复杂性，长期以来按分层体系结构自下而上讲授网络课程内容似乎已成一种定式...
 623KB
数据结构（C++）有关练习题
20080102实验一 复习C++有关知识 实验目的: 通过实验掌握下列知识: 1、复习C++有关基本知识； 2、熟悉VC编程、编译和调试环境； 内容及步骤: 编写一个类Complex，定义复数的加法、减法、乘法和除法运算，...
 1.95MB
计算机网络——自顶向下方法与Internet特色.part2.rar
20080407Rose 教授的《计算机网络—自顶向下方法与 Internet 特色》一书的显著特点是： <br> 1. 独创的“自顶向下”教学法。由于计算机网络的复杂性，长期以来按分层体系结构自下而上讲授网络课程内容似乎已成一种定式...
 9.1MB
Computer Networking A Top Down Approach
20171110《计算机网络：自顶向下方法(原书第6版)》第6版继续保持了以前版本的特色，为计算机网络教学提供了一种新颖和与时俱进的方法，同时也进行了相当多的修订和更新：第1章更多地关注时下，更新了接入网的论述；第2章用...
 794KB
《软件工程导论》张海潘_第五版_清华_课后答案
20110630第1章 软件工程学概述1 1.1 软件危机1 1.1.1 软件危机的介绍1 1.1.2 产生软件危机的原因3 1.1.3 消除软件危机的途径4 1.2 软件工程5 1.2.1 软件工程的介绍5 1.2.2 软件工程的基本原理7 1.2.3 软件工程方法学9 1.3 ...
 49.95MB
数据库系统基础:高级篇(第5版)(讲述数据库系统原理的经典教材)详细书签版
20130405第1章 事务处理的概念与理论简介 2 1.1 事务处理简介 2 1.1.1 单用户系统与多用户系统 2 1.1.2 事务、读写操作和DBMS缓冲区 3 1.1.3 并发控制的必要性 4 1.1.4 恢复的必要性 6 1.2 事务和...

下载
2020年食品饮料方便速食行业罐头食品领域行业分析报告（市场调查报告）.pdf
2020年食品饮料方便速食行业罐头食品领域行业分析报告（市场调查报告）.pdf

下载
2020年食品饮料食品加工行业猪肉加工领域行业分析报告（市场调查报告）.pdf
2020年食品饮料食品加工行业猪肉加工领域行业分析报告（市场调查报告）.pdf

下载
2020年食品饮料方便速食行业速冻丸类制品领域行业分析报告（市场调查报告）.pdf
2020年食品饮料方便速食行业速冻丸类制品领域行业分析报告（市场调查报告）.pdf

下载
2020年食品饮料调味调料行业焦糖色领域行业分析报告（市场调查报告）.pdf
2020年食品饮料调味调料行业焦糖色领域行业分析报告（市场调查报告）.pdf

下载
2020年食品饮料粮油干货行业南瓜籽仁领域行业分析报告（市场调查报告）.pdf
2020年食品饮料粮油干货行业南瓜籽仁领域行业分析报告（市场调查报告）.pdf

下载
2020年食品饮料粮油干货行业松籽仁领域行业分析报告（市场调查报告）.pdf
2020年食品饮料粮油干货行业松籽仁领域行业分析报告（市场调查报告）.pdf

下载
2020年食品饮料粮油干货行业开心果领域行业分析报告（市场调查报告）.pdf
2020年食品饮料粮油干货行业开心果领域行业分析报告（市场调查报告）.pdf

下载
2020年食品饮料乳制品行业奶制品领域行业分析报告（市场调查报告）.pdf
2020年食品饮料乳制品行业奶制品领域行业分析报告（市场调查报告）.pdf

下载
2020年食品饮料乳制品行业低温巴氏乳领域行业分析报告（市场调查报告）.pdf
2020年食品饮料乳制品行业低温巴氏乳领域行业分析报告（市场调查报告）.pdf

下载
2020年商业贸易租赁行业汽车租赁领域行业分析报告（市场调查报告）.pdf
2020年商业贸易租赁行业汽车租赁领域行业分析报告（市场调查报告）.pdf