计算机网络重点协议

1.滑动窗口协议
2.MAC协议
3.局域网、广域网协议
4.路由协议、网关协议
5.TCP协议
6.应用层协议

一、滑动窗口协议

例题：19年35.

分析：
发送窗口W_R + 接收窗口W_T ≤ 2ⁿ

答案：B

1.停止-等待协议

求最大信道利用率：

(1)发送时延 t：把数据上传到链路的时间，t = 帧长/数据传输速率
(2)单向传播时延 τ：帧在链路上传播的时间

例题：20年36.

分析：
数据帧/确认帧的传输时延：t = 1000*8b/10kbps = 800ms
发送周期：T =t+τ+t+τ =800ms +200ms +800ms +200ms =2000ms
信道利用率： t / T×100% = 40%

答案：D，40%

2.后退N帧协议 GBN

3.选择重传协议 SR

二、MAC协议

1.CSMA/CA协议

IFS：帧间间隔，InterFrame Space

• DIFS：长
• PIFS：中
• SIFS：短
  

AP：无线接入点，Wireless Access Point。是无线和有线的中间媒介。手机先通过无线连接到AP，AP再和有线网络连到一起。

例题：20年37.

解析：

IFS1为DIFS，时间最长。IFS234均为SIFS很短。

答案：A

2.CSMA/CD协议

最小帧长：规定最小帧长是为了碰撞检测。要求帧的发送时延必须大于RTT，即大于两倍的单向传播时延。否则对面的站检测碰撞，在去的过程中发现信道是空的，返程的时候这边的站把信号发出去了，那对面的站在检测信号返回后也会立刻把信号发出去，这样两个信号就在这同一条信道上相撞了。所以规定最小帧长就是为了避免碰撞。

例题：19年36.

分析：
传输时延t = 最小帧长/数据传输速率 = 128×8/100Mbps =10.24μs
单向传播时延τ_max = t/2 =5.12μs

答案：B

三、局域网、广域网协议

1. 局域网 IEEE 802.3协议

有线局域网，AP到路由器。以太网帧，MAC帧，有2个地址，源MAC，目的MAC

2. 局域网 IEEE 802.11协议

无线局域网，手机到AP。帧有3个地址。目的mac、源mac、路由器端口mac

例题：17年35.

分析：
地址123分别为：目的mac、源mac、路由器端口mac。即，b,a,c

答案：B

3. 广域网 PPP协议

4. 广域网 HDLC协议

四、路由协议、网关协议

1.RIP

RIP是分布式的基于距离向量的路由选择协议，通过广播UDP报文来交换路由信息

2.OSPF

OSPF是内部网关协议，要交换的信息量较大，应使报文的长度尽量短。所以不使用传输层协议的UDP或TCP，而是直接使用IP报文。

3.BGP

BGP是外部网关协议，在不同的自治系统之间交换路由信息。为使得在外部网络上稳定(保证可靠传输)，使用TCP协议。

例题：16年37.RIP坏消息传得慢

分析：
RIP坏消息传得慢，路由之间交换信息时，若到达某网络有多个路径，总相信最近便的那个路由，即使是实际已经不可达了(不可达，跳数=16)。

RIP很乐观，永远只相信最小的路径

答案：B

五、TCP/IP协议

1.TCP拥塞机制

1.1慢开始，拥塞避免。
1.2快恢复，快重传。

1.1 两种拥塞避免

拥塞避免，分两种：①指数增大 ②加法增大
慢开始，指数增大，是拥塞窗口每次翻倍
拥塞避免，加法增大，是拥塞窗口每次加一个MSS

例题：20年38.

分析：最长时间，显然加法增大的斜率较缓，时间较长，因此让整个过程全属于加法增大的阶段。

(拥塞窗口最终大小-初始大小) / MSS大小×往返时延ETT = (32-8)/1×2ms=48ms

答案：D

1.2 TCP快速重传

TCP快速重传，收到第三个催促帧直接重传，不必等待计时器超时。

例题：19年38.

分析：
当客户机收到第三个催促序号为100的帧时，立刻快速重传，即在t3时刻重传，不必等到计时器超时。

答案：C

2. TCP建立连接（三次握手）

例题：19年39.

分析：第三次握手，确认序号：y+1 = 2046+1 =2047

答案：D

3. TCP断开连接（四次挥手）

六、应用层协议

1. DNS

• 查找域名。
• DNS使用UDP，快，不稳定。经常404
• 递归查询和迭代查询域名
  

例题1：16年40.

分析：
最少：本地高速缓存中有域名，不用发出DNS请求。0次DNS查询
最多：四个都查了一遍，最后一个才查到域名。4次DNS查询

答案：C

例题2：18年33.

分析：FTP传文件，SMTP传邮件，HTTP传网页，都对稳定性要求较高，在传输层都使用TCP封装。只有域名DNS要求快，不要求稳，DNS使用无连接的UDP服务。

2. FTP

• 传输文件
• 传输层使用TCP封装
• FTP使用控制连接和数据连接：
  ①控制连接存在于整个FTP会话过程中。控制连接一定使用TCP21端口。
  ②数据连接在每次文件传输时才建立，传输结束就关闭。
  (1)数据连接主动方式 PORT：客户端主动要数据，服务器收到Port命令后用TCP20端口连客户端。
  (2)数据连接被动方式 PASV：客户端被动接收数据，客户端发送Pasv命令到服务器，服务器在本地随机开发一个端口，客户端去连服务器的这个随机端口(>1024)。

例题：17年40.

分析：

答案：C

3. SNMP

• 传邮件
• TCP

4. HTTP

• 传网页
• TCP