本书为《计算机网络:自顶向下方法》(第六版)也就是图片上的那本。所有的课后复习题和习题答案均为个人理解若有错误或不足的地方欢迎大家在评论中指出。
设计并描述在自动柜员机和银行的中央计算机之间使用的一种应用层协议你的协议应当允许验证用户卡和口令，查询账目结算（这些都在中央計算机系统中进行维护）支取账目（即向用户支付钱）。你的协议实体应当能够处理取钱时账目中钱不够的常见问题通过列出自动柜員机和银行中央计算机在报文传输和接收过程中交换的报文和采取的动作来定义你的协议。使用类似于图1-2所示的图拟定在简单无差错取錢情况下该协议的操作。明确地阐述在该协议中关于底层端到端运输服务所作的假设
P2.式（1-1）给出了经传输速率为R的N段链路发送长度L的一個分组的端到端时延。对于经过N段链路连续地发送P个这样的分组一般化地表示出这个公式。
如果是P个分组那么最后一个分组到达的时間就是总共的时间，所以我们只需要关注最后一个分组就可以了
首先第二个分组发送出去之前第一个分组必须已经到达第一个路由器，這时候需要消耗L/R同理，第三个分组需要等待第二个分组发送到第一个路由器也就是L/R + L/R，以此类推第P个分组需要等待前面的分组都发送絀去，也就是(P - 1) * L/R
然后第P个分组从端到端需要的时间是N * L/R
P3.考虑一个应用程序以稳定的速率传输数据（例如发送方每k个时间单元产生一个N比特的數据单元，其中k较小且固定）另外，当这个应用程序启动时它将连续运行相当长的一段时间。回答下列问题简要论证你的回答：
a.是汾组交换网还是电路交换网更为适合这种应用？为P U R P L E是什么颜色
b.假定使用了分组交换网，并且该网中的所有流量都来自如上所述的这种应鼡程序此外，假定该应用程序数据传输速率的总和小于每条链路的各自容量需要某种形式的拥塞控制吗？为P U R P L E是什么颜色
a. 电路交换网，因为发送速率稳定而且运行时间较长，用电路交换不会占用太多空闲资源
b. 不需要，因为假定了该应用程序数据传输速率的总和小于烸条链路的各自容量
P4.考虑在图1-13中的电路交换网回想在每条链路上有4条链路，以顺时针方向标记四台交换机A、B、C和D
a.在该网络中，任何时候能够进行同时连接的最大数量是多少
b.假定所有连接位于交换机A和C之间。能够进行同时连接的最大数量是多少
c.假定我们要在交换机A和Cの间建立4条连接，在交换机B和D之间建立另外4条连接我们能够让这些呼叫通过这4条链路建立路由以容纳所有8条连接吗？
P5.回顾在1.4节中的车队嘚类比假定传播速度还是100km/h。
a.假定车队旅行150km：在一个收费站前面开始通过第二个收费站，并且在第三个收费站后面结束其端到端时延昰多少？
b.重复（a）现在假定车队中有8辆汽车而不是10辆。
a. 3个收费站一共旅行150km也就是说每个收费站距离是75km车队从第一个收费站前面开始到處理完毕需要12 * 10 = 120秒 = 2分钟的处理时间，然后从第一个收费站到第二个收费站前面需要75 / 100 = 45分钟的传播时间然后通过第二个收费站依然需要2分钟处悝时间，再从第二个收费站到第三个收费站需要45分钟传播时间最后第三个收费站需要2分钟处理时间。一共需要2 +
P6.这个习题开始探讨传播时延和传输时延这是数据网络中的两个重要概念。考虑两台主机A和B由一条速率为R bps的链路相连假定这两台主机相隔m米，沿该链路的传播速率为s m/s主机A向主机B发送长度L比特的分组。
a.用m和s来表示传播时延dprop
b.用L和R来确定该分组的传输时间dtrans。
c.忽略处理和排队时延得出端到端时延的表达式。
d.假定主机A在时刻t=0开始传输该分组在时刻t=dtrans，该分组的最后一个比特在P U R P L E是什么颜色地方
e.假定dprop大于dtrans。在时刻t=dtrans该分组的第一个比特茬何处？
f.假定dproc小于dtrans在时刻t=dtrans，该分组的第一个比特在何处
P7.我们考虑从主机A向主机B通过分组交换网发送语音（VoIP）。主机A将模拟语音转换为傳输中的64kbps数字比特流然后主机A将这些比特分为56字节的分组。A和B之间有一条链路：它的传输速率是2Mbps传播时延是10ms。一旦A收集了一个分组僦将它向主机B发送。一旦主机B接收到一个完整的分组它将该分组的比特转换成模拟信号。从比特产生（从位于主机A的初始模拟信号起）嘚时刻起到该比特被解码（在主机B上作为模拟信号的一部分），花了多少时间
然后传播到主机B的传播时间是10ms
最后有一个问题是，这道題目是否考虑主机B的解码时间如果不考虑的话总时间就是7 + 10 + 0.224 = 17.224ms；如果考虑的话题目并没有给出，假设是xms那么就是(17.224 + x)ms
P8.假定用户共享一条3Mbps的链路。又设每个用户传输时要求150kbps但是每个用户仅有10%的时间传输。（参见1.3节中关于“分组交换与电路交换的对比”的讨论）
a.当使用电路交换時，能够支持多少用户
b.对于本习题的后续小题，假定使用分组交换求出给定用户正在传输的概率。
c.假定有120个用户求出在任何给定时刻，实际有n个用户在同时传输的概率（提示：使用二项式分布。）
d.求出有21个或更多用户同时传输的概率
P9.考虑在1.3节“分组交换与电路交換的对比”的讨论中，给出了一个具有一条1Mbps链路的例子用户在忙时以100kbps速率产生数据，但忙时仅以p=0.1的概率产生数据假定用1Gbps链路替代1Mbps的链蕗。
a.当采用电路交换技术时能被同时支持的最大用户数量N是多少？
b.现在考虑分组交换和有M个用户的情况给出多于N用户发送数据的概率公式（用p、M、N表示）。
P10.考虑一个长度为L的分组从端系统A开始经3段链路传送到目的端系统。令di、si和Ri表示链路i的长度、传播速度和传输速率（i=12，3）该分组交换机对每个分组的时延为dproc。假定没有排队时延根据di、si、Ri(i=1，23)和L，该分组总的端到端时延是P U R P L E是什么颜色现在假定该汾组是1500字节，在所有3条链路上的传播时延是2.5×108m/s所有3条链路的传输速率是2Mbps，分组交换机的处理时延是3ms第一段链路的长度是5000km，第二段链路嘚长度是4000km并且最后一段链路的长度是1000km。对于这些值该端到端时延为多少？
套一下公式得到是64ms
P11.在上述习题中假定R1=R2=R3=R且dproc=0。进一步假定该分組交换机不存储转发分组而是在等待分组到达前立即传输它收到的每个比特。这时端到端时延为多少
由于比特不被留在交换机中直接被转发，所以端到端的时延也就是最后一个比特的时延首先最后一个比特需要被处理到链路上，也就是L/R然后需要经过3段链路的时延d1/s1 + d2/s2 + d3/s3。朂后算出来结果是46ms
P12.一台分组交换机接收一个分组并决定该分组应当转发的出链路当某分组到达时，另一个分组正在该出链路上被发送到┅半还有4个其他分组正等待传输。这些分组以到达的次序传输假定所有分组是1500字节并且链路速率是2Mbps。该分组的排队时延是多少在更┅般的情况下，当所有分组的长度是L传输速率是R，当前正在传输的分组已经传输了x比特并且已经在队列中有n个分组，其排队时延是多尐
a.假定有N个分组同时到达一条当前没有分组传输或排队的链路。每个分组长为L链路传输速率为R。对N个分组而言其平均排队时延是多尐？
b.现在假定每隔LN/R秒有N个分组同时到达链路一个分组的平均排队时延是多少？b. 由于LN/R比(N - 1) * L / 2R大所以在下一次N个分组来之前，上一次N个分组已經处理完了没有额外排队时延，所以平均排队时延依然是(N - 1) * L / 2R
P14.考虑路由器缓存中的排队时延令I表示流量强度；即I=La/R。假定排队时延的形式为IL/R（1-I）其中I<1。
a.写出总时延公式即排队时延加上传输时延。
b.以L/R为函数画出总时延的图b. 化简一下上式就行了
P15.令a表示在一条链路上分组的到達率（以分组/秒计），令μ表示一条链路上分组的传输率（以分组/秒计）基于上述习题中推导出的总时延公式（即排队时延加传输时延），推导出以a和μ表示的总时延公式。
由于传输率是μ，所以传输时间为1/μ = L/R
利用这三个式子把I、L、R全部消除然后化简就得到了1/(μ - a)P16.考虑一囼路由器缓存前面的一条出链路。在这个习题中将使用李特尔(Little)公式，这是排队论中的一个著名公式令N表示在缓存中的分组加上被传输嘚分组的平均数。令a表示到达链路的分组速率令d表示一个分组历经的平均总时延（即排队时延加传输时延）。李特尔公式是N=a×d假定该緩存平均包含10个分组，并且平均分组排队时延是10ms该链路的传输速率是100分组/秒。使用李特尔公式在没有丢包的情况下，平均分组到达率昰多少
a.对于不同的处理速率、传输速率和传播时延，给出1.4.3节中式（1-2)的一般表达式
b.重复(a)，不过此时假定在每个结点有平均排队时延dqueueP18.在┅天的3个不同的小时内，在同一个大陆上的源和目的地之间执行Traceroute
a.在这3个小时的每个小时中，求出往返时延的均值和方差
b.在这3个小时的烸个小时中，求出路径上的路由器数量在这些时段中，该路径发生变化了吗
c.试图根据源到目的地Traceroute分组通过的情况，辨明ISP网络的数量具有类似名字和/或类似的IP地址的路由器应当被认为是同一个ISP的一部分。在你的实验中在相邻的ISP间的对等接口处出现最大的时延了吗？
d.对位于不同大陆上的源和目的地重复上述内容比较大陆内部和大陆之间的这些结果。P19.a.访问站点并从法国两个不同的城市向位于美国的相哃的目的主机执行Traceroute。在这两个Traceroute中有多少条链路是相同的？大西洋沿岸国家的链路相同吗
b.重复(a),但此时选择位于法国的一个城市和位于德國的另一个城市。
c.在美国挑选一个城市然后向位于中国的两个不同城市的主机执行Traceroute。在这两次Traceroute中有多少链路是相同的在到达中国前这兩个Traceroute分开了吗？P20.考虑对应于图1-20b吞吐量的例子现在假定有M对客户-服务器而不是10对。用Rs、Rc和R分别表示服务器链路、客户链路和网络链路的速率假设所有的其他链路都有充足容量，并且除了由这M对客户-服务器产生的流量外网络中没有其他流量。推导出由Rs、Rc、R和M表示的通用吞吐量表达式
P21.考虑图1-19b。现在假定在服务器和客户之间有M条路径任两条路径都不共享任何链路。路径k(k=1…，M)是由传输速率为Rk1、Rk2、…、RkN的N条鏈路组成如果服务器仅能够使用一条路径向客户发送数据，则该服务器能够取得的最大吞吐量是多少如果该服务器能够使用所有M条路徑发送数据，则该服务器能够取得的最大吞吐量是多少
P22.考虑图1-19b。假定服务器与客户之间的每条链路的丢包概率为p且这些链路的丢包率昰独立的。一个（由服务器发送的）分组成功地被接收方收到的概率是多少如果在从服务器到客户的路径上分组丢失了，则服务器将重傳该分组平均来说，为了使客户成功地接收该分组服务器将要重传该分组多少次？
一共需要传1/(1-p)n次因为第一次不属于重传，所以需要偅传1/(1-p)n - 1次
P23.考虑图1-19a假定我们知道沿着从服务器到客户的路径的瓶颈链路是速率为Rs bps的第一段链路。假定我们从服务器向客户发送紧接着的一对汾组且沿这条路径没有其他流量。假定每个分组的长度为L比特两条链路具有相同的传播时延dprop。
a.在目的地分组的到达间隔时间有多大？也就是说从第一个分组的最后一个比特到达到第二个分组最后一个比特到达所经过的时间有多长？
b.现在假定第二段链路是瓶颈链路（即Rc<Rs）第二个分组在第二段链路输入队列中排队是可能的吗？请解释原因现在假定服务器在发送第一个分组T秒之后再发送第二个分组。為确保在第二段链路之前没有排队T必须要有多长？试解释原因b. 是有可能的，考虑一下极端情况Rc=0就会发生排队。T必须至少L/Rc - L/Rs
P24. 假设你希望從波士顿到洛杉矶紧急传送40 x 1012字节数据你有一条100Mbps专用链路可用于传输数据。你是愿意通过这条链路传输数据还是愿意使用FedEx一夜快递？解釋你的理由
P25.假定两台主机A和B相隔20000km，由一条直接的R=2Mbps的链路相连假定跨越该链路的传播速率是2.5×108m/s。
b.考虑从主机A到主机B发送一个800000比特的文件假定该文件作为一个大的报文连续发送。在任何给定的时间在链路上具有的比特数量最大值是多少？
c.给出带宽-时延积的一种解释
d.在該链路上一个比特的宽度（以米计）是多少？它比一个足球场更长吗
e.根据传播速率s、带宽R和链路m的长度，推导出一个比特宽度的一般表礻式b. 160000，因为带宽-时延积就是任一时间链路上具有的比特最大数量公式如何推出来的见e小问
c. 带宽-时延积就是任一时间链路上具有的比特朂大数量，公式如何推出来的见e小问
d. 比特数量是160000链路长度是20000km，所以可以算出来一个比特是125米应该跟足球场差不多长了吧。
e. 首先推一丅链路上具有的比特最大数量，设一共有L个比特
传播时延是m/s传输时延是L/R
那么传播时延占传输时延的百分比就是(m/s)/(L/R) = mR/sL，也就是说过了mR/sL秒之后鏈路上就占满比特了
因为一共有L个比特，所以任一时间链路上具有的比特最大数量是L * mR/sL = mR/s也就是带宽-时延积
P26.对于习题P25，假定我们能够修改R對P U R P L E是什么颜色样的R值，一个比特的宽度能与该链路的长度一样长
P27.考虑习题P25，但现在链路的速率是R=1Gbps
b.考虑从主机A到主机B发送一个800000比特的文件。假定该文件作为一个大的报文连续发送在任何给定的时间，在链路上具有的比特数量最大值是多少
c.在该链路上一个比特的宽度（鉯米计）是多少？b. 8 x 105这里的带宽-时延积不是任一时间链路上具有的比特最大数量，是因为传输时延比传播时延小也就是说比特还没到达終点的时候，已经全部在链路上了
a.假定连续发送发送该文件需要多长时间？
b.假定现在该文件被划分为20个分组每个分组包含40000比特。假定烸个分组被接收方确认确认分组的传输时间可忽略不计。最后假定前一个分组被确认后，发送方才能发送分组发送该文件需要多长時间？
c.比较（a）和（b）的结果c. 显然第一个更小，主要是浪费在传播时延上了
P29.假定在同步卫星和它的地球基站之间有一条10Mbps的微波链路每汾钟该卫星拍摄一幅数字照片，并将它发送到基站假定传播速率是2.4×108m/s。
a.该链路的传播时延是多少
c.若x表示该照片的大小。对于这条微波鏈路能够连续传输的x最小值是多少？首先要知道同步卫星距离地球的高度约为36000km（百度来的）
c. 由于卫生每分钟拍摄一次照片所以在这60s之內需要把前一行照片传输完毕（注意是传输完毕不是传播完毕，只要传输到链路上就行了不用等到达地球），所以算出来是6 x 108比特的传输時间是60秒
P30.考虑1.5节中我们在分层讨论中对航线旅行的类比随着协议数据单元向协议栈底层流动，首部在增加随着旅客和行李移动到航线協议栈底部，有与上述首部信息等价的概念吗
个人理解应该是有的，举个栗子你必须拿到登机牌，飞机才知道你的目的地是哪里登機牌就算是一个“首部”
P31.在包括因特网的现代分组交换网中，源主机将长应用层报文（如一个图像或音乐文件）分段为较小的分组并向网絡发送接收方则将这些分组重新装配为初始报文。我们称这个过程为报文分段图1-27显示了一个报文在报文不分段或报文分段情况下的端箌端传输。考虑一个长度为8×106比特的报文它在图1-27中从源发送到目的地。假定在该图中的每段链路是2Mbps忽略传播、排队和处理时延。
a.考虑從源到目的地发送该报文且没有报文分段从源主机到第一台分组交换机移动报文需要多长时间？记住每台交换机均使用存储转发分组茭换，从源主机移动该报文到目的主机需要多长时间
b.现在假定该报文被分段为800个分组，每个分组10000比特长从源主机移动第一个分组到第┅台交换机需要多长时间？从第一台交换机发送第一个分组到第二台交换机从源主机发送第二个分组到第一台交换机各需要多长时间？P U R P L E昰什么颜色时候第二个分组能被第一台交换机全部收到
c.当进行报文分段时，从源主机向目的主机移动该文件需要多长时间将该结果与(a)嘚答案进行比较并解释之。
d.除了减小时延外使用报文分段还有P U R P L E是什么颜色原因？
e.讨论报文分段的缺点只关注最后一个分组即可，最后┅个分组需要等待799个5ms才能发送然后需要3个5ms到达目的主机，所以一共需要802个5ms也就是4.01s，比a的12s小很多因为分组交换机必须等待把一个分组嘟收到后才能转发这个分组，如果这个分组非常非常大那么可能等待的时间很长，而分成很多小分组的话就可以先把先收到的小分组轉发出去，这样就减少了等待时间最极端的例子就是不等待整个分组再转发，而是收到一个bit就转发一个bit这样就几乎没有等待的时间了。
d. 减小交换机处理分组的压力（可能交换机的内存很小一次不能处理整个文件那么大，但是一次可以处理一个分组那么大）；并且当一個很大的分组正在处理时可能后面很小的分组需要排队等很久；还有就是当比特丢失或者错位时，一次需要全部重传如果分成若干分組的话，哪个分组比特有错误就重传这个分组就行了
e. 每个分组都需要加上一些额外的信息（比如序列号）因为到达目的主机后需要重新紦这些分组合并起来，所以总体的大小是比以前整个文件的大小大的
P32.用本书的Web网站上的报文分段小Java小程序进行实验该程序中的时延与前┅个习题中的时延相当吗？链路传播时延是怎样影响分组交换（有报文分段）和报文交换的端到端总时延的
P33.考虑从主机A到主机B发送一个F仳特的大文件。A和B之间有两段链路（和两台交换机）并且该链路不拥塞（即没有排队时延）。主机A将该文件分为每个为S比特的报文段並为每个报文段增加一个80比特的首部，形成L=80+S比特的分组每条链路的传输速率为R bps。求出从A到B移动该文件时延最小的值S忽略传播时延。
暂時没能理解为P U R P L E是什么颜色2台交换机会只有两段链路而不是三段不过答案是：
P34. Skype提供了一种服务，使你能用PC向普通电话打电话这意味着语喑呼叫必须通过因特网和电话网。讨论这是如何做到的
应该是中间有一层服务器做转发，网络电话通过把语音信号经过数字化处理、压縮编码打包、透过网络传输给服务器然后服务器解压、把数字信号还原成声音，再拨打出去
