计算机网络习题

计算机网络_第四次作业

1. 考虑一个 HTTP client 想获取一个给定 URL 的 web 文本。但一开始 HTTP 服务器的 IP 地址未知。在该 URL 的 web 文本中有一个嵌入的 GIF 图片，它位于原始文本所在的同一个服务器上。在这种情况下，除了 HTTP 之外，还需要什么传输层和应用层协议？并简要说明各个协议在该任务中的功能。

   应用层协议：
   

   DNS：（将人易于记忆的Domain Name与人不容易记忆的IP Address作转换）；

   HTTP：从WWW服务器传输超文本到本地浏览器的传输协议。保证计算机正确快速地传输超文本文档，还确定传输文档中的哪一部分，以及哪部分内容首先显示(如文本先于图形)等。

传输层协议：

UDP负责DNS查询中客户端与DNS服务器的数据传输；

TCP为HTTP提供可靠的传送服务。

1. 假设在你的 Web 浏览器中，你单击了一个链接来获得一个网页。相关的 URL 的 IP 地址没有缓存在你的本地主机上，所以需要执行一个 DNS 查询来获得 IP 地址。假设在你的主机从 DNS 接收到 IP 地址之前，访问了 n 个 DNS 服务器；连续访问的往返时间 RTT(roundtrip time)为 RTT1、…、RTTn。进一步假设与该链接相关的 Web 页仅仅包含一个对象，即由一个很小的 HTML 文本构成。以 RTT0 表示本地主机和包含该对象的服务器之间的 RTT。假设对象传输时间为 0，那么从单击该链接起一直到客户端接收到该对象为止，经过了多少时间？

   得到IP地址的时间：;

   得到IP后，建立TCP三次握手需要;传输时间为0；

   所以一共经历了：

2. 参考问题 P7，假设 HTML 文件引用了在同一个服务器上的五个非常小的对象。忽略传输时间，下列三种情况各花费了多少时间？
   1. 没有并行 TCP 连接的非持久 HTTP；
   2. 有并行连接的非持久 HTTP；
   3. 带流水线的持久 HTTP。
3. 考虑一条 10 米长的短链路，某发送方可以通过它以 150bps 速率双向传输。假设包含数据的分组是 150kb 长，仅包含控制（如 ACK 或握手）的分组是 150b 长。假设 N 个并行连接其中每个都获得 1/N 的链路带宽。现在考虑 HTTP 协议，并且假设每个下载对象是 150kb 长，这些初始下载对象包含 10 个来自相同发送方的引用对象。在这种情况下，与非并行实例相比，非持久 HTTP 的并行实例的并行下载有意义吗？现在考虑带流水线的持久 HTTP，你期待这比非持久情况有很大改进吗？评价并解释你的答案并给出并行实例在什么情况下将有明显作用。

?

1. 认真阅读教材 2.6 节。考虑采用 P2P 体系结构向 N 个用户分发一个 F 比特的文件。假定使用的是流体模型。为了简化起见，假定 d_min 很大，因此对等方下载带宽不会成为瓶颈。
   1. 假定 u_s≤(u_s+u_1++u_N)/N。定义一个具有 F/u_s 分发时间的分发方案。
   2. 假定 u_s≥(u_s+u_1+?+u_N)/N。定义一个具有 NF/(u_s+u_1+?+u_N)分发时间的分发方案。

得出最小分发时间通常由 max?{F/u_s,NF/(u_s+u_1+?+u_n)}所确定的结论。