计算机网络自顶向下—第一章—自用重点复习题

1.主机和端系统有什么不同，列举几种不同类型的端系统，web服务器是一种端系统吗？

 没有不同，主机和端系统可以互换。端系统包括pc，工作站，web服务器，邮件服务器，网络连接的PDA，网络电视等。

2.列出六种接入技术，将它们分类为住宅接入、公司接入或广域无线接入。

①通过电话线的拨号调制解调器：家庭
②通过电话线的DSL：家庭或小办公室
③混合光纤同轴电缆：家庭
④100M交换以太网：企业
⑤无线网：家庭或企业
⑥3G和4G：广域无线网

3.能够运行以太网的一些物理媒体是什么？

双绞线，光纤

4.描述今天最为流行的无线因特网接入技术，对它们进行比较和对照。

①Wi-Fi：用于无线局域网，无线用户从辐射范围为几十米的基站（例如无线接入点）传输数据包，基站链接无线网络，并为无线用户提供无线网络服务。
②3G/4G:大范围无线网，此系统通过电信服务商提供的基站，由蜂窝电话通过同一个无线设备传输数据，可以提供基站几十千米范围内的无线网络。

5.假定在发送主机和接收主机间只有一台分组交换机。发送主机和交换机间以及交换机和接收主机间的传输速率分别是R1和R2。假设该交换机使用存储转发分组交换方式，发送一个长度为L的分组的端到端总时延是什么?(忽略排队时延、传播时延和处理时延。)

t0时发送端主机开始传输数据，t1=L/R1时发送端完成传输并且交换机收到完整的数据包（没有传播时延），因为交换机在t1时已收到完整包，那么t1时交换机开始传输包至接收主机。t2=t1+L/R2时交换机完成输出并且接收主机收到完整包（没有传播时延）。因为，端到端的总时延是L/R1+L/R2。

6.与分组交换网络相比，电路交换网络有什么优点，在电路交换网络中，TDM与FDM有什么优点？

电路交换网络可以在响应时间内保持一定量的端到端带宽。如今大部分分组交换网络（包括因特网）无法保证端到端带宽。FDM需要复杂的模拟硬件来将信号转化为合适的频率。

7.假定用户共享一条2Mbps链路。同时假定当每个用户传输时连续以1Mbps传输，但每个用户仅传输20%的时间。
a当使用电路交换时，能够支持多少用户?
b.作为该题的后继问题，假定使用分组交换。为什么如果两个或更少的用户同时传输的话，在链
路前面基本上没有排队时延?为什么 果3个用户同时传输的话，将有排队时延?
c.求出某指定用户正在传输的概率。
d假定现在有3个用户。求出在任何给定的时间，所有3个用户在同时传输的概率。求出队列增长的时间比率。

a.两个用户，每个用户只需要一半的链接带宽。
b.因为在传输过程中每个用户需要1Mbps，如果两个或更多用户同时传输，那么最大需要2Mbps。因为共享的链路的可用带宽是2Mbps，所以在链路之前没有排队延迟。然而，如果三个用户同时传输，那么需要的带宽将是3Mbps，它大于共享链路的可用带宽，在这种情况下在连接存在排队延迟。
c.给定所有用户的传输概论是0.2。
d.所有三个用户同时传输的概率是0.008，因为当所有用户都传输时，队列增加，所以在队列增加的分数（它等于所有三个用户同属传输的概率）是0.008。

8.一个长度为1000字节的分组经距离为2500km 的链路传播，传播速率为2.5x10^8 m/s。并且传播速率为2Mbps，它需要用多长时间？更为一般地，一个长度为L的分组经距离为 d 的链路传播，传播速率为s并且传输速率为R bps，它需要多长时间？该时延与传播速率相关吗？

2.5x10^6/2.5x10^8 = 0.01s;
L/s;不相关。

9.假定主机A 要向主机 B发送一个大文件。以主机A到主机B的路径上有3段链路，其速率分别为
R1=500kbps，R2=2Mbps，R3=1Mbps。
a.假定该网络中没有其他流量，该文件传送的吞吐量是多少？
b.假定该文件为4MB。用吞吐量除以文件长度，将该文件传输到主机 B 大致需要生长时间？
c.重复（a）和（b），只是这时R2减小到 100kbps。

这三段链路指的是串联电路，相当于中间有两个路由器。
a.吞吐量=Min{R1,R2,R3}=500kbps;
b.4×1000×8 /500 = 64s；
c.吞吐量=100kbps，时间=320s。

10.限定端系统A 要向端系统 B发送一个大文件。在一个非常高的层次上，描述端系统怎样从该文件生成分组。当这些分组之一到达某分组交换机时，该交换机使用分组中的什么信息来决定将该分组转发到哪一条链路上？因特网中的分组交换为什么可以与驱车从一个城市到另一个城市并沿途询问方向相类比？

端系统A将大文件分成多个块。它向每个块添加首部，从而生成多个包。每个包都包含了目的地（终端系统B）的IP地址。包交换机使用包中的目的地IP地址来确定出站链路。
旅行时沿途询问方向，相当于一个数据包给定了数据包的地址，询问它应该被转发到哪个外向的链接上。

11.因特网协议栈中的5 个层次有哪些？在这些层次中，每层的主要任务是什么？

应用层——网络应用程序及其应用层协议存留的地方

运输层——提供了一个在应用程序的客户机和服务器之前传输应用层报文的服务

网络层——将数据报的网络层从一台主机移动到另外一台主机

链路层——通过一系列分组交换机在源目的地之间发送分组

物理层——将该帧中的一个一个比特从一个节点移动到下一个节点

12.考虑一个应用程序以稳定的速率传输数据（例如，发送方每k个时间单完产生一个 N 比特的数据单元，其中k较小且固定)。另外，当这个应用程序启动时，它将连续运行相当长的一段时间。回答列问题，简要论证你的回答：
a.是分组交换网还是电路交换网更为适合这种应用？为什么？
b.假定使用了分组交换网，并旦该网中的所有流量都来自如上所达的这种应用程序。此外，假定应用程序数据传输速率的,总和小于每条链路的各自容量。需要某种形式的拥塞控制吗？为什么？

a.电路交换网更适合，因为这个应用要求在可预测的平滑贷款上进行长期的会话，传输速率是已知的，因此可以给各应用预留贷款而不会有太多浪费，另外，我们不需要太过担心由长时间积累起来的，建立和拆除电路时耗费的开销时间。
b.由于所给带宽足够大，此网络中不需要拥塞控制机制。