哈工大计算机网络大全

本博客两万字，码了三天完成，建议先收藏再使用
博客包括：

1. 哈工大计算机网络老师勾出的复习点
2. 哈工大计算机网络spoc作业
3. 哈工大计算机网络spoc疑难全解

期末考点

网络基本概念

• 协议

为进行网络中的数据交换而制定的规则，包括语法，语义，时序三部分，对等实体之间

• 网络组成

结构上划分：网络核心，网络边缘，接入网
范围上划分：广域网，局域网，城域网，个人区域网
拓扑结构上划分：星型网络，总线型网络，环形网络，网状行网络
交换技术划分：电路交换网络，报文交换网络，分组交换网络

• 交换技术

电路交换：传输时延最小，不具备差错控制能力，不存在失序问题，但是电路建立时间长
报文交换：存储转发有较大传输时延，要求节点缓存空间较大
分组交换：分为虚电路交换和数据报交换，要注意分组交换的传输时间
$$\frac{总数据长度}{带宽}+路由器数\ast 一个分组的传输时延$$

• 接入网络

• Internet结构

分组交换网和性能

OSI

OSI模型从上到下分别是应用层：支持用户通过用户代理（如浏览器）或网络接口 使用网络，
表示层：数据表示转化， 加密/解密 ，压缩/解压缩 ，
会话层：对话控制（建立、维护）、 同步，
传输层，网络层，数据链路层，物理层

TCP/IP模型

自顶向下分别是：应用层，运输层，网际层，网络接口层

网络速率

速率即数据率或称数据传输速率或比特率
单位时间（秒）传输信息（比特）量
单位：b/s（或bps）、kb/s、Mb/s、Gb/s

带宽

通常是数字信道所能传送的“最高数据率”，单位：b/s (bps)
注意时延带宽积是RTT*带宽，不是单向时延

吞吐量

表示在发送端与接收端之间传送数据速率

网络应用体系结构

网络应用的体系结构主要包括CS,P2P和混合结构三种类型。
混合结构例子：文件的🔍使用CS，文件的传输使用P2P

进程通信

使用套接字socket

应用层协议：

web应用：

寻址：URL：统一资源定位器
使用HTML：超文本标记语言

HTTP协议

使用TCP
服务器在固定端口80等待客户端（浏览器）的请求，客户端使用TCP建立连接，服务器向客户端传输网页和里面的图片等内容
无状态：服务器不维护任何有关客户端过去所发请求的信息

FTP概念

FTP：文件传输协议
基于TCP，当使用FTP时，要建立两个TCP连接，一个是基于TCP的控制连接（端口21），一个是基于TCP的数据连接（端口20），控制连接先于数据连接建立，晚于数据连接释放

SMTP

邮件传输协议，常用的邮件传输协议有SMTP,HTTP，SMTP只能传输7bit ASCII码，端口25，采用推的方式，把客户邮件推到邮件服务器上，从发送方邮件服务器推到接收方邮件服务器。
过程：握手，消息传输，关闭
命令：
HELO 建立连接
MAIL FROM 发送方邮件地址
RCPT TO 接收方邮件地址
DATA 数据传输命令
QUIT 关闭连接

POP3

邮件访问协议，从服务器获取邮件
常用的邮件接收协议有POP3,HTTP,IMAP
是无状态的
List：列出消息数量
Retr：用编号获取消息
Dele: 删除消息
Quit

DNS

域名解析协议
使用UDP
域名服务器：
根域名服务器
顶级域名服务器
权威域名服务器
本地域名服务器
递归查询：
本地域名服务器->根域名服务器->顶级域名服务器->权威域名服务器->顶级域名服务器->根域名服务器->本地域名服务器（给根域名服务器带来很大压力）
迭代查询：
本地域名服务器->根域名服务器
根域名服务器->本地域名服务器
本地域名服务器->顶级域名服务器
顶级域名服务器->本地域名服务器
本地域名服务器->权威域名服务器
权威域名服务器->本地域名服务器
如果本地域名服务器有域名对应的ip地址那么直接返回。

如何提高DNS解析效率

在本地域名服务器里面缓存域名和IP地址的映射关系
使用DNS资源记录

HTTP1.0 HTTP1.1区别

HTTP1.0默认使用非持续连接
HTTP1.1默认使用持续性连接
非持续连接引用每个对象需要花费2RTT，因为TCP握手需要1.5RTT，在TCP第三次握手可以发送一个对资源的请求，然后花费一个端到端时延来传输，所以需要2RTT
持续连接请求第一个对象需要2RTT，请求之后的对象每一个需要1RTT
流水线：
流水线允许传输所有引用对象同时进行，请求第一个对象需要2RTT,请求之后的所有对象共需要1RTT

Cookie作用

Web 应用中引入的 Cookies 技术可以支持身份鉴别、构造购物车、个性化推荐和用户会话状态信息维护等

P2P

CS模式和P2P模式分发文件所需时间的对比

CS模式
P2P模式

P2P的索引技术：

P2P是可以用来通信了，但是一个主机怎么找到有自己想要的资源的主机呢，这里就要用到P2P索引技术
索引：信息到节点位置(IP地址+端口号)的映射
1.集中式索引

2.洪泛式查询：
查询消息通过已有的TCP连接发送
节点转发查询消息
如果查询命中，那么通过原来的路径返回查询节点
3.层次式覆盖网络：

4.DHT分布式哈希表

DHT使用分布式哈希算法来解决结构化的分布式存储问题。分布式哈希算法的核心思想是通过将存储对象的特征(关键字)经过哈希运算，得到键值(Hash Key)，对象的分布存储依据键值来进行。具体来讲，大致有以下步骤：
对存储对象的关键字进行哈希运算，得到键值。这样就将所有的对象映射到了一个具体的数值范围中。
重叠网中的每个节点负责数值范围中的特定段落。例如，节点A负责存储键值从8000到8999的对象；而节点B负责7000~7999的对象。这样就将对象集合分布地存储在所有的节点中。
节点可以直接存储对象本身，如文件中的一个片段；也可以存储对象的索引，如该对象所在节点的IP地址。
结构化的分布式存储问题解决后，剩下的问题就是用户如何才能找到存储着目标信息的节点。在有着大量节点(如100万个)的P2P系统中，任何节点都不可能拥有全部的节点?键值?内容的对应关系；因此用户获得了键值之后，如何找到该键值对应的节点就被称为DHT的路由问题。DHT协议必须定义优化的查找(路由)算法来完成这一搜寻的工作。不同的DHT协议之间区别很大程度上就在于定义了不同的路由算法。

socket编程基础

---

传输层

传输层服务

传输层提供的服务有：
1，提供进程之间的通信
2，复用和分用
3，对收到的报文进行差错检测，而网络层只检测IP数据报的首部，不检测数据部分是否出错。
4，提供面向连接的服务TCP和不连接的服务UDP。

复用/分用

复用是指发送方不同的应用进程都可以使用同一个传输层协议传送数据，分用是指接收方在剥去报文的首部之后能把数据正确的交付到目的应用进程

UDP协议

无连接
分组头部：
固定8字节
头部结构：
源端口：2字节
目的端口：2字节
长度字段：2字节，包括首部和数据部分的总长度，最小是8
校验和：2字节
UDP校验：
计算校验和的时候。要在UDP数据报前增加12字节的伪头部，伪头部增加了IP数据报的内容，包括源IP地址和目的IP地址，UDP长度等IP数据报的信息，伪头部并不随UDP从发送端发送到接收端，只是临时加入计算校验和。
UDP校验和的量字节并不是必须要使用的，如果不使用全置为0，如果使用了而且校验没有出现差错（计算结果为0）那么校验字段置为全1
UDP校验过程

可靠数据传输基本原理

停等协议
滑动窗口协议
TCP段结构
tcp连接管理

tcp可靠数据传输
拥塞控制：原理/方法

TCP拥塞控制的方法

发送窗口=$min(拥塞窗口，接收方窗口)$
当拥塞窗口<慢启动阈值，指数增长，当>=慢启动阈值，线性增长
如果连续三个重复ACK，慢启动阈值设置为出现拥塞时拥塞窗口的一半，因为拥塞窗口=$min(拥塞窗口，接收方窗口)$，所以拥塞窗口=出现拥塞时拥塞窗口的一半，进入线性增长阶段
如果超时，慢启动阈值设为出现拥塞时拥塞窗口的一半，拥塞窗口设为1，进入指数增长阶段。

---

网络层：

网络层服务

差错控制，拥塞控制，流量控制，路由与转发，异构网络互联

虚电路网络
首先需要明确虚电路网络和数据报网络都是分组交换网络

虚电路网络提供网络层连接服务
每个分组携带虚电路标识(VC ID)，而不是目的主机地址
虚电路经过的每个网络设备 （如路由器），维护每条经过 它的虚电路连接状态
每条虚电路包括:

1. 从源主机到目的主机的一条路径
2. 虚电路号（VCID）， 沿路每段链路一个编号
3. 沿路每个网络层设备（如路由器），利用转发表记录 经过的每条虚电路

同一条VC ，在每段链路上的VCID通常不同
路由器转发分组时依据转发表改写/替换虚电路号

数据报网络
Internet采用的网络

网络层无连接
每个分组携带目的地址
路由器根据分组的目的地址转发分组
路由算法(协议)确定 通过网络的端到端路径
转发表确定在本路 由器如何转发分组
最 长前缀匹配优先：在检索转发表时，优先选择与分组目的地址匹配前缀最长的入口

ip协议/数据包/地址/子网划分

首部长度以四字节为单位，总长度以字节为单位，片偏移以8字节为单位

IP分片:
分片的时候要注意：要保证数据大小是8字节的倍数且数据大小+20字节报头不能大于MTU
分片的标志和原片标志相同，前面的片MF=1，最后一片MF=0，片偏移是数据偏移/8.
到达目的主机之后重组

CIDR路由聚集/表

无类域间路由

DHCP

动态主机配置协议
从服务器动态获取： • IP地址 • 子网掩码 • 默认网关地址 • DNS服务器名称与IP地址

DHCP协议在应用层实现 :请求报文封装到 UDP数据报中,IP广播,链路层广播

NAT

网络地址转换

ICMP

互联网控制报文协议

PING用的第二类，要了解什么时候发送五种差错报文

路由原理/算法

链路状态算法OSPF

距离向量算法RIP

层次化路由BGP

Internet路由

IPV6（了解）

---

数据链路层

服务

负责节点-节点的数据传输
组帧，物理寻址，差错控制，流量控制，接入控制

差错检验方法

差错编码分为检错码和纠错码
对于检错码，如果编码集的汉明距离ds=r+1，则该差错编 码可以检测r位的差错
对于纠错码，如果编码集的汉明距离ds=2r+1，则该差错 编码可以纠正r位的差错
奇偶校验码：
1比特奇偶校验码：可以检测出奇数位错误
二维奇偶校验：检测出奇数位错，部分偶数位错，纠正同一行/列的奇数位错
CRC码：
要了解CRC计算和校验的规则，二进制除法

MAC协议（多路访问控制协议）

信道划分MAC协议是不会有冲突的
TDMA的计算方法：TDMA
随机访问MAC协议：
1.ALOHA协议：如果有帧立即发送，冲突增发送失败，最高信道率18%
2.时隙ALOHA协议，划分时隙，每个帧在时隙开始的时候发送，冲突停发，在下一个时隙以概率p发送帧，最高信道利用效率37%
3.CSMA协议：发送帧之前监听信道，如果信道空闲则发送完整的帧，如果信道忙就（1坚持，非坚持，p坚持）三种方法。
4.CSMACD协议：和CSMA差不多，多了一个冲突检测，也就是说节点在发送帧的时候要检测是否出现冲突，如果出现冲突立即停止发送，减少信道资源的浪费。
CSMACD下最小帧长L，数据传输速率R，最远俩节点距离d，信号传输速率v的关系：
$$\frac{L}{R}=\frac{2\ast d}{v}$$
5.轮转访问MAC协议：令牌环网：
就是维持一个令牌帧，轮流传令牌，如果获得令牌的主机没有数据要发送那么向下一个主机传递令牌，如果有数据要发送那么发送数据。

ARP

• 同一个局域网内：如果同一个局域网内的两台主机A想给主机B发送数据，但是A只知道B的ip地址却不知道B的MAC地址，这时候就要用到ARP协议，ARP协议发送一个询问帧，帧里面有A主机的MAC地址，B的ip地址，将目的MAC地址置为FF-FF-FF-FF-FF-FF向局域网内广播，每个收到询问帧的主机将自己的IP地址和主机B的IP地址进行比对，如果比对成功了就向A单播自己的MAC地址。
• 不同局域网内：如果不同的局域网下的主机A想给主机B发送数据，那么A封装IP数据报，源ip和目的ip写上，源MAC地址写自己的MAC地址，目的MAC地址写自己子网路由器地址。自己子网路由器收到后，源MAC地址写上自己路由器地址，目的MAC地址写上目标路由器地址。目标路由器收到之后，源MAC地址改为自己的MAC地址，目的MAC地址改为主机B的MAC地址，发送给主机B.(这个过程体现了MAC地址只有本地意义）。

交换机

功能：存储转发以太网帧
检验到达帧的目的MAC地址，选择性向一个或多个输出链路转发帧
交换机在每段链路上利用 CSMA/CD收发帧，但无 冲突，且可以全双工
交换机的自学习：
当交换机收到一个以太网帧的时候，不仅要转发以太网帧，还要根据帧的源地址和帧从交换机哪个接口传来的来完成自学习。
交换机的转发机制：查看目的MAC地址的转发接口，如果和源MAC地址位于同一个网段，丢弃，否则转发到那个接口，如果没有目的MAC地址对应的接口，泛洪转发。

VLAN

虚拟局域网：

PPP

点对点数据链路控制
功能：组帧，比特透明传输，差错控制（CRC检错），连接活性，网络层地址协商：端结点可以学习/配置彼此网 络地址
PPP支持动态协商IP地址
无需差错纠正/恢复 ，无需流量控制 ，不存在乱序交付 ，无需支持多点链路
差错恢复、流量控制等由高层协议处理！
“数据透明传输”需求: 数据域必须允许包含 标志模式<01111110>
Q: 如何判断该作为数据接收，还是作为标志处理？
发送端: 在数据中的<01111110>和 <01111101>字节前添加额外的字节 <01111101>
接收端:
单个字节<01111101>表示一个填充字节；
连续两个字节<01111101>：丢弃第1个，第2个作 为数据接收
单个字节<01111110>: 标志字节

---

数据通信

数字传输/模拟传输（了解）

连续变化的数据称为模拟数据，取值仅允许位几个离散的数值的数据成为数字数据。

信号编码

把数据变成模拟信号的过程叫调制，把数据变成数字信号的过程叫编码
数字数据编码成数字信号：
1.非归0码：
可以用高电平表示1用低电平表示0
2.曼彻斯特编码：
曼彻斯特编码将一个码元分成两部分，比如说前半个码元是低电平后一个码元是高电平表示1，反之表示0.也可以采用相反的规定。特点是在一个码元的中间出现电平跳转，这个跳转既可以用来时钟同步，也可以用来表示数据。
3.差分曼彻斯特编码：
差分曼彻斯特编码是：如果码元表示1，那么码元的前半部分和上一个码元的后半部分相同，否则如果码元表示0，那么码元的前半部分和上一个码元的后半部分相反。特点是在每个码元的中间都会出现一次电平的跳转，可以用来实现字同步，且抗干扰性好。

把数据调制成模拟信号：
幅移键控ASK:改变振幅来表示0和1
频移键控FSK：改变频率来识别0，1
相移键控PSK：改变相位来表示0和1

信道容量

信道的极限容量是指信道的最高码元传输速率
速率也叫数据率，可以用码元传输速率和信息传输速率来表示

网络传输介质/容量（了解）

双绞线：传统电话网，局域网，最古老最常用
同轴电缆：抗干扰特性良好
光纤：带宽范围大
无线传输介质

无线网络/移动网络 （了解）

无线链路/网络特征

802.11（概念，帧结构）

CSMA/CA来避免冲突：

移动ip基本原理

来解释一下移动IP基本原理：
PPT上写的乱七八糟（张老师属实不负责任嗷），网上的那些憨憨写的又文邹邹的，我就用大白话来解释一下移动IP的基本原理：
用处/意义：简单来讲，你一开始处于一个网段，你的地址是192.168.2.3，现在你移动到了另一个网段，接受了这一个网段DHCP服务器给你分配的地址，如果你之前还和女朋友的主机A使用你之前的网址进行通信，女朋友又不知道你现在的IP地址，那A咋和你通信？这就是个问题
解决方法：移动IP，你的归属地有个家乡代理（就是个代理），现在你跑到外面去浪了，到了另一个网段，这里有个外地代理，你需要向家乡代理通知一下，告诉你在哪，完了有数据发给你之前的归属地了，家乡代理就把这个数据拦下来，发给现在你的网段，发送的技术叫隧道技术，发送的收件人就是你现在的网段的一个地址，叫做转交地址。那你如果想向A发送数据呢，这个就简单了，为了让A认得你，你还要使用你的家乡地址，但是这个数据就直接让外面的路由器帮你送就行了，不需要再折腾了。

---

错题分析

这一题很有意思，我们先说链路利用效率，数据传输速率=链路利用效率*带宽，对于停等协议来说，$$链路利用效率=\frac{数据传输时间}{总时间}=\frac{数据传输时间}{数据传输时间+RTT}$$
那么GBN协议，SR协议，TCP协议是不是也是这样呢，其实是类似的，只不过因为这些协议是分组传输，在一个报文的传输延迟+RTT的时间内可以发送一个滑动窗口大小的分组，所以分子的数据传输时间是一个滑动窗口大小的数据的传输时间，而分母里面的数据传输时间是一个分组的数据传输时间，所以
$$链路利用效率=\frac{数据传输时间}{总时间}=\frac{所有报文传输时间}{一个报文传输延迟+RTT}$$
所以这一题：
$$效率=\frac{\frac{1000\ast 1000\ast 8}{100\ast 10^6}}{2\ast 50\ast 10^{-3}+\frac{1000\ast 8}{100\ast 10^6}}=80\%,数据传输速率=80\%\ast 100Mbps=80Mbps$$

---

来仔细分析一下这个题，其实包含的东西不少：
1.计算每个帧的发送时延：
$t1=1000\ast 8/(128\ast 10^3)=62.5ms$
2.计算一个帧来回的时间能发送多少个帧，这是链路利用率达到100%的时候发送窗口的大小：
$N=(62.5+2\ast 250)/62.5=9$
3.要求链路利用率不小于80%，所以最小的发送窗口是
$ceil(9\ast 0.8)=8个帧$
4.就算用GBN协议，那么帧序号的比特数为n时，发送窗口的大小为$2^n-1$，所以发送窗口的大小为8，所以帧序号至少为4.

---

和上一题类似，发送一个帧总共的时间=
$500\ast 8/(16\ast 10^3)=250ms,250+2\ast 250=750ms$
采用GBN协议来传输信号帧，采用2比特编码，所以发送窗口大小=3，所以信道利用率是
$3\ast 250/750=100\%$

---

路由算法总结
AS之内：
RIP：距离向量路由算法，应用层协议，使用UDP传输数据，仅和相邻路由器交换信息，交换的信息是自己所有的路由表，按照固定的时间间隔交换路由信息
OSPF：链路状态路由算法，网络层协议，使用IP传输数据，和子网内所有路由器交换信息，只有链路状态发生了变化才交换，发送的数据是与本路由器相邻的路由器的链路状态。
AS之间：
BGP：路径向量路由选择协议，应用层协议

来分析一下这个题：
开始R1,R2,R3到达右侧子网的距离是

	R1	R2	R3
距离	3	2	1
下一跳	R2	R3	-

其中R2通过R3到达，R1通过R2到达
现在R3不能到达子网了，R3把距离设置为16
现在的距离是

	R1	R2	R3
距离	3	2	16
下一跳	R2	R3	-

需要指出交换和设置自己路由的顺序是：大家先交换，然后根据交换得到的消息设置之际的路由。

开始第一次交换，R2发现自己距离子网本来是通过R3到达的，现在R3不能到达了。正好R1告诉R2自己距离子网是3，R2觉得可以通过R1到达子网，所以R2把自己与子网的距离设为4，下一跳地址为R1。
R2告诉R3自己距离子网是2，R3觉得可以通过R2到达子网，所以R3把自己与子网的距离设为3，下一跳地址为R2。
R2告诉R1自己距离子网的距离为2，R1觉得自己距离子网还是3，所以经过一次交换，现在的距离是

	R1	R2	R3
距离	3	4	3
下一跳	R2	R1	R2

经过第二次交换，同理距离是

	R1	R2	R3
距离	5	4	5
下一跳	R2	R1	R2

所以经过两次交换之后R1距离子网的距离是5.

---

冲突域 广播域
冲突域可以理解成一条线上的主机，发送数据可能产生冲突的那种，比方说一个主机发送了数据，那么所有能和这个主机发送数据产生冲突的主机共同构成一个冲突域。
广播域可以这么理解：一个主机发送了广播数据，那么所有能接收到这个数据的主机共同构成一个广播域。
集线器是物理层设备，不能分割冲突域和广播域，交换机和网桥功能等价，链路层设备，可以分割冲突域，不能分割广播域，路由器是网络层设备，可以分割冲突域和广播域。

---

MAC，IP帧结构
以太网MAC帧结构：先是目的地址然后是源地址

IP帧结构：
先是源地址然后是目的地址

---

接着来看一道贼他妈有意思的题：（我必须吐槽一下哈工大，出这样的题居然不在题目里面给出帧结构，是要我们背帧结构🐎）

解

给出IP帧结构：

TCP报头结构

我们来一次分析一下1，2，3，4，5号报文和S发向H的报文：
1号：H发给S，SYN=1,ACK=0，是建立连接的第一个帧
2号：S发给H，SYN=1,ACK=1,是建立连接的第二个帧
3号，H发给S，3号的确认号是二号的序号+1，所以1，2，3号帧已经完成了TCP连接
好了废话不多说，开始做题：
这题的关键是明白一件事：TTL没经过一跳-1，所以我们需要知道TTL在S发出那一刻的值和TTL到达S那一刻的值，两者之差就是中间经过的路由器数：
看S 发出的时候TTL=0x40,到达的时候，就看第五个报文，到达的时候TTL=0x31,所以中间经过的路由器数=0x40-0x31=15.

---

这个错的有点无聊

UDP校验和计算要用到伪首部，伪首部里面有源端口，目的端口等IP计分组部分首部字段。

---

DNS解析会遇到UDP，ARP地址解析，PPP点对点链路通信

---

话说我也不知道这是个什么冷门的玩意，记住$La/R=0$排队时延为0，$La/R=1$排队时延无穷大

---

802.11使用预约帧可以完全避免冲突

---

数据链路层哪来的可靠数据传输（🍔🍔）

---

哈工大spoc作业

• 单元一
  

0-0.2秒，A的报文从A发到左侧的路由器上
0.2-0.3秒，A的报文从左侧路由器发到右侧路由器上，B的报文从B发到左侧路由器上
0.3-0.35秒，B的报文从左侧路由器发到右侧路由器上
0.3-0.5秒，A的报文从右侧路由器发到C上
0.35-0.45秒，B的报文从右侧路由器发到D上
A 0.5s，B 0.35s

中间路由器是20M，分配给A和B各10M，
A:$2/10+10^3/10^6\ast 2=0.2s$
B:$1/10+10^3/10^6\ast 2=0.1s$

显然分组交换更公平

$$\frac{M}{V}\text{\hspace{1em}(1)}$$
$$\frac{L}{R}\text{\hspace{1em}(2)}$$
$$\frac{M}{V}+\frac{L}{R}\text{\hspace{1em}(3)}$$
$$在链路上，距离主机A是V\ast dt\text{\hspace{1em}(4)}$$
$$1280\text{\hspace{1em}(5)}$$

---

单元二：
这一题第一问真他妈坑

1）最短当然是自己的本地域名服务器上有域名对应的IP地址，只需要1RTTd
最长就有意思了：
主机<—>本地域名服务器
本地域名服务器<—>根域名服务器
本地域名服务器<—>cn顶级域名服务器
本地域名服务器<—>com顶级域名服务器
本地域名服务器<—>权威域名服务器
是5RTTd

2）18RTTh

3）五个并行连接，前2RTTh建立传HTML，2RTTh-4RTTh传五个图片，4RTTh-6RTTH传剩下的三个图片

4）10RTTh，3RTTh

---

单元三

只要记住我上面写的公式就行了

---

单元四

1）GBN：A发送了九个报文段，分别是1，2，3，4，5，2，3，4，5，主机B发送了8个ACK，分别是ACK1，ACK1，ACK1，ACK1，ACK2，ACK3，ACK4，ACK5(GBN采用累计确认）
SR：A发送了六个报文段，分别是1，2，3，4，5，2，主机B发送了五个ACK，分别是ACK1,ACK3,ACK4,ACK5,ACK2（SR采用选择重传）
TCP:发送了六个报文段，分别是1，2，3，4，5，主机B发送了五个ACK，分别是ACK2,ACK2,ACK2,ACK2,ACK6

2）TCP，因为TCP有选择重传机制，可以在收到三个重复ACK的时候就重传二号帧

1)当窗口大小=链路时延带宽积时窗口最大，所以
$$N=\frac{8\ast 10^6\ast 150\ast 10^{-3}}{1.5\ast 10^3\ast 8}=100$$
2)因为一直处于拥塞避免，所以当发生超时或者丢包的时候拥塞窗口减小为原来的一半，一直是线性的增加滑动窗口，所以平均窗口尺寸是75，平均吞吐量是6Mbps
3）50RTT=0.15*50=7.5s

---

单元五

详解在这单元五详解
1）子网掩码：255.255.255.240，默认网关：192.168.1.1
2）源IP地址，修改为130.11.23.3
TTL，-1
checksum
3）因为数据长度是8的倍数，数据加上20字节报头不能超过MTU，所以数据长度为488B，偏移为61，
总共的数据部分长度是1480B，所以应该分为4片

片	ID	DF	MF	length	offest
1	6789	0	1	508	0
2	6789	0	1	508	61
3	6789	0	1	508	122
4	6789	0	1	36	183

---

单元六

1）DHCP服务器是111.123.15.2/24，可分配的最大范围是111.123.2.1~111.123.。15.254
源IP地址：0.0.0.0，
目的IP地址：255.255.255.255
2）子网掩码，DNS服务器地址，默认网关
3）该主机可以访问www服务器，但是不能访问Internet，该主机可以访问同一个子网内的www服务器，但是当主机访问internet时，因为主机的默认网关配置错误，本来应该发送给111.123.15.1的报文却被发送给DHCP服务器，所以不能访问Internet。

---

单元七

1）

目的网络	接口
192.168.1.192/26	E0
192.168.2.0/23	S0
192.168.1.0/24	S1

2）R1更新之后的路由表是

目的网络	接口
192.168.1.192/26	E0
192.168.2.0/23	S0
192.168.1.128/26	S0
192.168.1.0/25	S1

更新之后的R1路由向量是：

目的网络	跳数
192.168.1.192/26	1
192.168.2.0/23	2
192.168.1.128/26	3
192.168.1.0/25	2

---

单元八

1）1010101010 0100
2）1010100000 1001
3）余式为0110，不为0，所以出现了差错
4）余式为0000，没有出现差错

1）节点第5次发生冲突之后，会从0~31中选择一个数，延迟相应的时间发送
延迟的时间是
$$\frac{4\ast 512bit}{10^{6}bit/s}=204.8ms$$
2）
从0~1023中选择一个数，最多
$$\frac{1023\ast 512}{10^6}=52.378ms$$

1)最短需要一个单向传播延迟，因为俩主机同时发送，时间是
2/200000=0.01ms
最长需要一个RTT，因为一个主机的报文到达了另一个主机另一个主机才发送报文，
时间是0.02ms
2）最长以太网数据帧1518B，上层数据1500B
数据传输效率
$$\frac{1500\ast 8/10^7}{1518\ast 8/10^7+64\ast 8/10^7+2\ast 10^{-5}}=93.3\%$$
数据传输速率=9.33Mbps

---

2019-12-07更新
考完了，考炸了，大家多看看物理层，希望分数能好看一点