计网期中考试错题汇总

一.四种时延哪些是常量,哪些会变化?

  • 传播时延(propagation delay)和传输时延(transmission delay)是常量。
  • 排队时延(queue delay)随着时间会一直变化。
  • 处理时延(process delay)由线路的performance决定,因此可能发生改变。

二.TCP和UDP的header中包含什么重要field,没有这些field,这些协议不会工作。

  • TCP: ports #s, seq/ack #s, checksum, and windows size.
    TCP包含端口号,seq/ack号,校验和,窗口大小。
  • UDP: port #s, checksum
    UDP包含端口号和校验和。
  • IP: addresses, checksum for header
    IP包含地址, 数据头的校验和。

三.Sketch the TCP connection initiation and connection termination packet flows using a timing diagram.

  • Initiation connection && connection termination


    1.png

四.有关慢启动和不同时刻对应区间问题

![)7QRAXNX39KS1O_$7]%%_1Q.jpg](http://upload-images.jianshu.io/upload_images/134818-db293aaf47f7ce83.jpg)

1.给出两个使用慢启动的原因并解释慢启动比阻塞控制(congestion avoidance)好的原因.

  • TCP建立初期需要发送大量报文,慢启动可以防止建立连接初期单个TCP连接发送太多报文占用太大带宽。
  • 慢启动有利于TCP从故障中恢复,并快速回到高效稳定的传输阶段。
  • 慢启动更好的原因是慢启动在带宽空闲的时候可以快速增长TCP的窗口大小,TCP传输可以快速达到高效。

2.Identify the intervals of time when TCP slow start is operating.

  • [1, 6], [7, 11], [23, 26]

3.Identify the intervals of time when TCP congestion avoidance is operating.

  • [11, 15], [26, 32]
    这些阶段TCP的窗口大小超过了设定的阀值,继续慢启动可能导致带宽占满、丢包、超时等不良结果。

4.Identify the intervals of time when TCP fast retransmission(快速重传) is operating.

  • [15, 16]
    快速重传发生在收到三个冗余的ACK之后,采取的动作为:
  • 1.把ssthresh设置为cwnd的一半
  • 2.把cwnd再设置为ssthresh的值(具体实现有些为ssthresh+3)
  • 3.重新进入快速恢复阶段。

5.Identify the intervals of time when TCP fast recovery is operating.

  • [16, 22]
    快速恢复发生在快速重传之后,主要的动作为:
  • 1.当收到3个重复ACK时,把ssthresh设置为cwnd的一半,把cwnd设置为ssthresh,然后重传丢失的报文段。
  • 2.再收到重复的ACK时,拥塞窗口增加1。
  • 3.当收到新的数据包的ACK时,把cwnd设置为第一步中的ssthresh的值。原因是因为该ACK确认了新的数据,说明从重复ACK时的数据都已收到,该恢复过程已经结束,可以回到恢复之前的状态了,也即再次进入拥塞避免状态。
    当窗口大小不变时,网络中发送的包的数量是不变的。每次收到一个冗余的ACK,就说明没有新的数据包进入网络,所以此时应该将窗口大小加1,以给新的数据包留一个位置;当收到新的数据包的ACK时,说明当前窗口大小可以传输新的数据,窗口的大小就无需增加。

快速重传和快速恢复机制顺序产生。

6.Identify the intervals of time when TCP fast recovery could have happened, but did not.

  • [22, 23]
    快速恢复的结果是,当收到新的ACK之后,窗口大小恢复到快速恢复开始时的大小,即Round16时的大小10。因为收到新的ACK表示老的数据已经全部被接受,TCP的传输进入了稳定阶段,此时快速恢复算法已经完成了他的使命,应该恢复到重复的ACK之前的状态。
  • 而图中23的窗口大小没有变成10,而是回到了0(或者1),说明此时发生了丢包或超时事件,TCP传输重新进入了慢启动状态。

五.An application layer protocol typically defines four things. What are these four things.

应用层协议定义了:

  • 1.交换的报文类型,如请求报文和响应报文。
  • 2.各种报文类型的语法,如报文中的各个字段公共详细描述。
  • 3.字段的语义,即包含在字段中信息的含义。
  • 4.进程何时、如何发送及对报文进行响应。

六.What is a web cache cache used for? Where can a web cache be located or placed.

  • Web cache is used to improve how fast data loads while browsing the Internet. In most cases, each time you open a web page, the page and all its files are sent to the browser's temporary cache on the hard drive(硬盘驱动器). If that page or file contained on that page (e.g. a picture) needs to load again and has not been modified, the browser opens the page from your cache instead of downloading the page again. Cache saves you lots of time, especially if you use a modem, and can also help save the website owner on bandwidth.
    简单地说,当你打开一个网页的时候,网页和其中的内容被发送到在硬盘驱动器下的浏览器临时缓存中,如果已经被打开过的网页需要重新加载且内容没有被修改,此时浏览器会从缓存中打开网页而不会再次下载网页。web缓存可以节约大量时间,尤其当你使用一个modem(调制解调器)的时候。
  • 补充:
    web缓存,也叫代理服务器,是能够代表初始Web服务器来满足HTTP请求的网络实体。在网络上部署web缓存的主要原因:

1.web缓存可以大大减少对客户机请求的响应时间。
2.web缓存可以减少一个机构内部网与因特网接入链路的通信量。

七.What is DNS and what is it used for? If all DNS servers could be "crashed", what would happen to the Internet.

  • Domain Name Servers (DNS) are the Internet's equivalent of a phone book. They maintain a directory of domain names and translate them to Internet Protocol (IP) addresses. This is necessary because, although domain names are easy for people to remember, computers or machines, access websites based on IP addresses.
  • 解释:DNS相当于一个网络的电话本,他储存了域名的目录并且将其转化成Internet Protocol(IP) addresses。这相当重要,因为尽管对于人来说域名很容易记忆,但是电脑或其他机器通过IP地址访问网站。

八.What is the fundamental difference between virtual circuit and datagram service.

  • 主要区别是一个基于连接的(虚电路),另一个(数据电报)不是。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,125评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,293评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,054评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,077评论 1 291
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,096评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,062评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,988评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,817评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,266评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,486评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,646评论 1 347
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,375评论 5 342
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,974评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,621评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,796评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,642评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,538评论 2 352

推荐阅读更多精彩内容

  • 我们用websocket和http来研究一下TCP/IP协议的一些特性,在上一篇文章《https连接的前几毫秒发生...
    极乐君阅读 1,932评论 1 6
  • 1.这篇文章不是本人原创的,只是个人为了对这部分知识做一个整理和系统的输出而编辑成的,在此郑重地向本文所引用文章的...
    SOMCENT阅读 13,062评论 6 174
  • 本书结构是自顶向下的,所以请按下列顺序阅读: 1.计算机网络自顶向下--应用层2.计算机网络自顶向下--运输层3....
    牛富贵儿阅读 2,756评论 0 3
  • 21.1 引言 TCP提供可靠的运输层。它使用的方法之一就是确认从另一端收到的数据。但数据和确认都有可能会丢失。T...
    张芳涛阅读 3,001评论 0 8
  • 前几天去张家界,我们说好就算提前给你过生日了。 一路上很长一段时间都没法组织语言,紧张激动的心情只能靠望着车窗外的...
    心上一木一目阅读 268评论 0 0