第二次作业

R6

我会使用UDP，因为TCP有拥塞控制，而且还有提前的三次握手，这使得TCP更慢；UDP只用在一次RTT中就可以完成

R7

军事程序，特别是战争期间进行消息传递的程序；云文档编辑，比如腾讯文档

R11

TCP提供可靠数据传输服务，对于电子邮件来说，是不能容忍消息丢失的，且要求数据按照发送顺序到达，所以SMTP和IMAP都运行在TCP上面，至于HTTP，其实现在HTTP也有运行在UDP上的（运行在TCP上的HTTP的原因跟前面的相同）

R21

不需要。这个\(30\)s间隔的块是Alice随机选择的，也就是说无论Bob是否给Alice传输数据，Alice选择Bob的概率都不会变；Bob如果必须向Alice提供数据的话，Alice要在给Bob传输数据的最快的四个人里面

R22

就像上一道题，有其他对等方会每隔\(30\)s就随机选择另一个对等方进行文件传输，这是无条件的，所以就算是新人也可以获得文件

R25

如何动态地将客户定向到CDN中的某个服务器集群或数据中心（即课本上的集群选择策略）。导致这个问题的原因如下

• 一些集群的访问量很大，另一些集群的访问量较小；在不影响功能的情况下，客户应该被导向访问量较小的集群。这叫负载均衡
• 一些资源访问量不大，导致不是所有集群都有这个资源的副本，应该将用户定向到有这个资源的集群中
• 一些资源的访问量本来不大，但是突然因为某个原因变得非常大，要对这种大的访问量进行缓解
• 同一资源在不同时间的访问量不同，要考虑到这种变化
• 不同的CDN在功能、配置、性能或响应等方面存在区别，这些差异可能导致域名解析结果、访问速度、可靠性等方面的不一致

P4

a.URL是http://gaia.cs.umass.edu/cs453/index.html；答案可以在请求行以及首部行中找到
b.运行的是HTTP 1.1；答案可以在请求行中找到
c.持续连接，因为首部行Connection为keep-alive
d.HTTP请求报文中不包含IP地址的信息
e.浏览器类型是Mozilla/5.0，需要浏览器类型的原因是服务器可以有效地为不同类型的用户代理实际发送相同对象的不同版本

P5

a.可以成功找到文档，因为返回了200 OK；提供回答的时间是2008年3月7日（星期二）12:39:45GMT
b.是2005年12月10日（星期六）18:27:46GMT
c.3874字节
d.前五个字节是<!doc；同意了，因为Connection是Keep-Alive

P7

由于包含三次握手，所以\(\text{RTT}_0\)的权重为\(2\)，需要的时间为\(2\text{RTT}_0+\underset{i=1}{\overset{n}{\sum}}\text{RTT}_i\)

P8

a.由于一共有一个HTML文件和八个小对象，需要的时间为\(2\times(1+8)\text{RTT}_0+\underset{i=1}{\overset{n}{\sum}}\text{RTT}_i=18\text{RTT}_0+\underset{i=1}{\overset{n}{\sum}}\text{RTT}_i\)
b.最开始的握手有两个\(\text{RTT}_0\)；由于有五个并行连接而有九个对象，所以要并行两次，时间为\(2\times2\text{RTT}_0\)；总时间为\(6\text{RTT}_0+\underset{i=1}{\overset{n}{\sum}}\text{RTT}_i\)
c.持续HTTP有两种情况

• pipeline
  在获取了HTML文件之后，可以连续发送对八个小对象的请求，故只需要\(2\text{RTT}_0+\text{RTT}_0+\underset{i=1}{\overset{n}{\sum}}\text{RTT}_i=3\text{RTT}_0+\underset{i=1}{\overset{n}{\sum}}\text{RTT}_i\)
• 非pipeline
  在获取了HTML文件之后，要接收到一个小对象之后才能发起对下一个小对象的请求，故需要\(2\text{RTT}_0+8\text{RTT}_0+\underset{i=1}{\overset{n}{\sum}}\text{RTT}_i=10\text{RTT}_0+\underset{i=1}{\overset{n}{\sum}}\text{RTT}_i\)

P13

a.需要\(2000+3\times5=2015\)帧时间
b.每一个周期需要\(6\)帧时间（因为一共有六个对象），每幅图像是\(3\)帧，所以一共需要三个周期，一共需要\(18\)帧时间

P15

SMTP的MAIL FROM是SMTP中的ASCII文字行，表明了发送方；邮件报文自身的From:是邮件报文主体的一行字

P20

在一段长时间中统计本地DNS服务器缓存中所有网址的平均持续时间，最长的就是最为流行的Web服务器。这是因为缓存是会被清理的，如果一个Web服务器不是很流行，那么就没什么人访问，于是其被清理了之后要等相对更长的时间才会再次在本地DNS服务器中被缓存，而流行的Web服务器则反之

P21

思路是利用才访问过的网站是会存在缓存中的，从而获取这个网站的时间很短。精确的方法是使用dig+域名的方式，这个会返回查询这个域名的时间。如果返回的时间为\(0\)，那么就说明是才访问过的

P26

a.这是可能的，因为所有用户每隔\(30\)s都会随机选择一个对等方进行文件传输，如果Bob运气够好，有很多人选择他并且每次传输的文件是Bob所需要的文件的不同的副本，那么Bob就可以得到整个文件
b.因为在BitTorrent中，一个对等方选择另一个对等方是通过IP地址进行的；现在Bob有了不同的IP地址的计算机，那么这些计算机同时加入这个BitTorrent，只要有某一台计算机被选择到了，那么Bob就可能获得所需文件的一个部分的一个副本，这样子就会更高效地搭便车

P27

a.需要存储\(N^2\)个文件，因为\(N\)个版本的视频需要与\(N\)个版本的音频两两配对，才能满足用户的各种请求（网络资料还有一种配对的方式，就是将视频和音频各自按照质量和速率排序，然后最差的视频配最差的音频，最好的视频配最好的音频，这样只需要\(N\)个文件）
b.需要存储\(2N\)个文件，只需要分别存储视频文件和音频文件即可，由于同步，所以此时就已经可以满足用户的需求了