计算机网络习题答案

复习题

1.1

R1.主机和端系统没有什么不同，这两个概念通常可以互换。终端系统包括PC，工作站，Web服务器，邮件服务器，PDA，互联网游戏机等.
R2.外交礼仪通常被描述为一套国际礼节性规则。 这些完善和时间规则使国家和人民更容易共同生活和工作。 协议的一部分一直是所有现在的等级制度的承认。
R3.标准对于协议非常重要，因此人们可以创建可互操作的网络系统和产品。

1.2

R4.1.通过电话线拨号调制解调器：家庭;
2. DSL通过电话线：家庭或小型办公室;
3. HFC电缆：家用;
4. 100 Mbps交换式以太网：企业;
5. Wifi（802.11）：家庭和企业：
6. 3G和4G：广域无线。
R7.以太网LAN的传输速率为10 Mbps，100 Mbps，1 Gbps和10 Gbps。
R8.如今，以太网最常用于双绞铜线。 它还可以在光纤链路上运行.

1.3

R11.在时间t0，发送主机开始发送。 在时间t1 = L / R1，发送主机完成传输，并且在路由器处接收整个分组（没有传播延迟）。 因为路由器在时间t1具有整个分组，所以它可以在时间t1开始将分组发送到接收主机。 在时间t2 = t1 + L / R2，路由器完成传输，并且在接收主机处接收整个分组（同样，没有传播延迟）。 因此，端到端延迟是L / R1 + L / R2
R12.电路交换网络可以在呼叫期间保证一定量的端到端带宽。 目前大多数分组交换网络（包括互联网）都无法对带宽进行任何端到端的保证。 FDM需要复杂的模拟硬件来将信号转换到适当的频带。
R13.a.可以支持2个用户，因为每个用户需要一半的链路带宽。
b.由于每个用户在传输时需要1Mbps，如果两个或更少用户同时传输，则最多需要2Mbps。 由于共享链路的可用带宽为2Mbps，因此链路之前不会有排队延迟。 然而，如果三个用户同时发送，则所需带宽将是3Mbps，这大于共享链路的可用带宽。 在这种情况下，链接之前会有排队延迟.

1.4

R16.延迟组件是处理延迟，传输延迟，传播延迟和排队延迟。 所有这些延迟都是固定的，除了排队延迟是不固定的，随着情况变化而变化。
R18. 10秒。d/s。无关。
R19. a) 500 kbps b) 64 seconds c) 100kbps; d) 320 seconds
详解：a)因为吞吐量是取所有传播速率的最小值，500kbps是最小值。
b)4MB/(500kb/8)=4000000/(500000/8)=64 （速率是小bit，文件是大byte）
c)与a同理
d)与b同理
R20. 结束系统A将大文件分成块。 它为每个块添加标头，从而从文件生成多个数据包。 每个数据包中的标头包括目的地的IP地址（终端系统B）。
分组交换机使用分组中的目的地IP地址来确定输出链路。 在给定数据包的目的地地址的情况下，询问哪条路要类似于一个数据包，询问它应该转发哪个外向链路

1.5

R24.应用层消息：应用程序想要发送并传递到传输层的数据;
传输层段：由传输层生成，并使用传输层头封装应用层消息;
网络层数据报：用网络层头封装传输层段;
链路层帧：使用链路层报头封装网络层数据报

1.6

R26.病毒：需要某种形式的程序交互来传播。 比如：电子邮件。
蠕虫：不需要用户的行为。一般都是感染主机后，扫描IP地址和端口号找到最容易感染的进程。

习题

P2
在时间N *（L / R），第一个数据包到达目的地，第二个数据包存储在最后一个路由器中，第三个数据包存储在倒数第二个路由器中。时间N *（L / R）+ L / R，第二个数据包到达目的地，第三个数据包存储在最后一个路由器等。继续这个逻辑，我们看到在时间N *（L / R）+（P-1） （L / R）=（N + P-1）（L / R）所有数据包都已到达目的地。
P3
a)电路交换网络非常适合应用，因为该应用涉及具有可预测的平滑带宽要求的长会话。 由于传输速率是已知的而不是突发的，因此可以为每个应用会话保留带宽而不会造成大量浪费。 此外，设置和拆除连接的开销成本在典型应用程序会话的较长持续时间内摊销。
b)
在最坏的情况下，所有应用程序同时通过一个或多个网络链路进行传输。 但是，由于每个链路都有足够的带宽来处理所有应用程序数据速率的总和，因此不会发生拥塞。
P5
a) 第一个收费站需要120秒或2分钟才能为10辆车提供服务。 这些汽车中的每一辆在到达第二个收费站之前都有45分钟的传播延迟（行驶75公里）。 因此，所有的汽车在47分钟后排在第二个收费站之前。 整个过程重复在第二和第三收费站之间旅行。 第三个收费站也需要2分钟才能为10辆车提供服务。 因此总延迟是96分钟。
b)收费站之间的延迟是8 * 12秒加上45分钟，即46分钟加36秒。 总延迟是该量的两倍加上8 * 12秒，即94分48秒。
P6

P7

考虑数据包中的第一位。 在传输该位之前，必须生成数据包中的所有位。 这需要

传输时间：

传播时间：10ms

所以延迟总和为：

P8
a)使用电路交换的话，带宽独享，而且不能中断所以可以支持3M/150k=20个用户
b)题目已经给出，0.1
c)使用二项式分布

d)数学问题，不懂的查概率论课本

P9.
a)直接做除法就可以，答案为10000。
P10
因为一共三条链路，说明中间只有两个分组交换机，那么dproc只有两次。

直接将数据带入计算即可。
P11
只有端系统A发出的时候有传输延迟，中间两个交换机没有，所以

P12
当前有4.5个分组还未传输，一共4.515008个bit
需要时间27ms
推广：
(nL + (L - x))/R.
P13
a)对于第一个发送的分组，排队延迟是0，对于第二个发送的分组是L / R，并且通常是第n个发送的分组的（n-1）L / R. 因此，N个分组的平均延迟是

b)因为LN/R的时间刚好可以把队列里的流量走完，所以平均排队时延还是 (N-1)L/2R.

P21

P23
a）如果瓶颈链路是第一个链路，则数据包B在第一个链路上排队等待数据包A的传输。因此，目的地的数据包到达间隔时间就是L / Rs
b)如果第二链路是瓶颈链路并且两个分组都被发送回来，那么在第二链路完成第一分组的传输之前，第二分组必须到达第二链路的输入队列。如下：

P25
a)直接让带宽和传播时延相乘即可2M*（20000km/2.5*10的8次方）
结果为160,000 bits。
b)16000bits
c)链路的带宽延迟乘积是链路中可以包含的最大位数。
d)比特的宽度=链路长度/带宽延迟乘积，所以1比特长125米，比足球场长
e)s/R

P28

c)分解文件需要更长的时间来传输，因为每个数据包及其相应的确认包都会增加它们自己的传播延迟。

P31
a)传输时间为
一共三跳所以是12s
b)

两跳的时间为10ms

c）
在目标主机接收第一个数据包的时间=5 msec*3 hops =15 msec
总的时间为
15 msec+799 *5msec = 4.01sec
.
P33
首先是第一个分组抵达的时间为(L/R)*3.
接下来n-1个分组到达的时间为(L/R) (n-1)
总的时间为(L/R)(n+2)
n的值为F/S
L的值为80+S
所以总时间为

求导取零求对应的S值如下