计算机网络复试

备注

可靠传输 流量控制 滑动窗口

三者关系

滑动窗口是一种机制，用于实现流量控制和可靠传输
流量控制与可靠传输是交织在一起的，流量控制可以帮助控制发送方的发送速率，避免发送过快导致接收方无法及时处理数据，从而提高可靠传输的效果。同时，可靠传输也可以通过反馈信息来影响流量控制的策略，比如在发生丢包或超时重传时，可以降低发送速率以避免网络拥塞。

为什么在数据链路层和运输层都有这三个概念

可靠传输在数据链路层和运输层都有涉及，讨论可靠传输原理时数据单元都为分组，而不考虑数据在哪一层次传送
可以理解为，数据链路层使用停止等待、GBN、SR协议，运输层使用的是GBN与SR结合的协议

数据链路层可靠传输与TCP可靠传输差异

数据链路层：ACK_n表示n及n之前的已被确认
TCP：ACK_n表示n之前的已被确认

广播

广播地址：收到的分组的目的地址是全1时，就接受，全1就是广播地址

辅助表

层	协议、设备
物理层	集线器
数据链路层	交换机
网络层	ARP协议 ICMP协议
运输层
应用层

协议数据单元：

层	PDU
物理层	比特
数据链路层	帧
网络层	数据报
运输层	TCP报文段 UDP数据报
应用层	报文

应用层协议对应TCP/UDP

应用层协议	TCP/UDP
简单网络管理协议SNMP	UDP
远程终端协议TELNET	TCP
简单邮件传送协议SMTP	TCP
简单文件传送协议TFTP	UDP

第1章 概述

时延：发送(传输)时延+传播时延
链路中每多一个路由器，就增加一个分组的发送时延

第2章 物理层

本层考虑传输比特流

2.4 编码与调制->编码(基带调制)->曼彻斯特编码
->带通调制->混合调制->正交振幅调制QAM

光纤是室外网线，双绞线是室内网线

信道极限容量

奈氏准则 无噪声最大速度
C=2Wlog₂V(b/s)
香农定理 有噪声最大速度
C=Wlog₂(1+S/N) 其中S/N用 信噪比=10log₁₀(S/N)反推
实际传输速率R=Blog₂N B为波特率(码元/s)

第3章 数据链路层

三个基本功能：封装成帧，透明传输，差错检测

封装成帧

MTU是帧的数据部分最大长度

差错检测->循环冗余检验CRC

末尾加的位数n是多项式最高次幂，除数是多项式各位系数

数据链路层可靠传输

窗口大小

信道利用率，利用时间仅指发送时间，不包括接收确认帧的时间
这是停止等待协议的信道利用率：

GBN和SR的需T_D×发送窗口大小

GBN后退N帧协议

接收窗口=1，所以接收方只能按序接受帧，如当接收窗口为帧2时，收到非2的帧，会丢弃并重复发送ACK₁，表明帧1及之前的帧已被确认接收

帧的序号有范围，发送窗口也有范围，为帧序号总数-1

GBN接收方使用累计确认

SR选择重传协议

SR接收方不使用累积确认

接收窗口≤发送窗口≤帧序号总数/2（向下取整）

PPP协议 一对一

PPP是数据链路层的点对点代表协议，不可靠传输

MAC（介质访问控制）协议 一对多

广播信道->局域网->介质访问控制协议
->静态划分信道->FDMA，TDMA，CDMA
->动态划分信道->随机接入->CSMA
局域网技术跨越物理层、数据链路层

以太网（局域网）

以太网上的帧无论是单播帧、多播帧、广播帧，只要一台主机发送帧，以太网同一碰撞域的所有主机都会收到，且同一时间只允许一台主机发送帧，这是CSMA/CD的内容

集线器

集线器工作在物理层，在数据链路层讲，可扩展以太网

交换机（多端口网桥）

工作在数据链路层，可扩展以太网
有自学习转发表
隔离碰撞域，不需要CSMA/CD 协议解决碰撞

冲突域 广播域

能收到广播帧的域就是广播域，同时只能有一个主机发帧的域叫冲突域

网络层

主机号全0为该网络的网络地址，主机号全1表示该网络的广播地址

CIDR

无分类编址，结合地址掩码得网络前缀，不再考虑A、B、C类地址，网络前缀不是分类IP的子网

CIDR同样是主机号全0和主机号全1不能分配

前缀相同，按最长前缀匹配；都匹配不到，有默认路由0.0.0.0/0则转发到默认路由

变长子网：4.3.3 二叉线索

APR 地址解析协议

路由器转发分组时，根据分组的目的IP，查找路由表，找到下一跳，IP不变，MAC变。
APR高速缓存有同一网络的IP到MAC地址的映射表，

ICMP

ICMP报文在IP数据报中
ICMP用主机或路由器报告情况

几种路由选择协议

管理距离：运行多个路由协议时，一台路由器可以从不同的路由源获知路由。如果一台路由器 从两个不同的路由域获知了一个特定的目的，管理距离（AD）值最低的路由将被放到路由表中。

静态路由与动态路由

动态路由的内部网关协议与外部网关协议

RIP

RIP协议报文封装在UDP报文中，理论上属于应用层，功能是为IP提供路由服务。

由于跳数限制15，所以RIP只适合小型自治系统；跳数最大为16，为16时不可达

坏消息传播慢：网络故障不会一次更新就成功，而是双方路由器都一次次增加到16才更新完

OSPF BGP

OSPF：IP数据报 BGP：TCP

VPN和NAT

内网ip，10，127.16~127.31，192.168

VPN

NAT和VPN的区分

可以发现VPN协议和NAT协议都是通过重新构建一个IP首部来实现的，但他们的实现又有区别，VPN是将内部IP数据报加密后打包成外部IP数据报的数据部分，它的主要目的是为了数据的保密性，而NAT是纯进行地址转换，它的目的是为了解决本地编址的内部网络与外网通信的问题。

路由器（网关）

讨论路由选择原理时，不区分转发表和路由表，统称为路由表

p120，路由器=网关
默认网关，离主机最近的路由器接口ip

多播（组播）

运输层

运输层为应用层的进程的报文提供运输

UDP

首部8字节

复用 分用

指UDP与多个进程之间的关系，多个进程到UDP叫复用；UDP到多个进程叫分用

TCP

从应用层传来的数据是字节流，存入发送缓存，发送时一TCP报文段含一个数据块，即一个TCP报文段含几个字节

TCP首部

最小20字节
序号：本报文段第一个字节的序号
确认号：期望对方下一个报文段第一个字节的序号

三次握手连接建立 四次握手连接释放

SYN=1的连接请求/连接接受报文段不能携带数据，但消耗序号
三次握手的第三次握手，是ACK报文段，可以携带数据，携带数据消耗序号，不携带数据不消耗序号

TCP可靠传输

以字节为单位，发送的是含几个字节的报文段，发送窗口和接收窗口会受拥塞控制而变动
接收方的累计确认ACK_n，指已接收n号之前的字节，希望接收n号字节，

接收窗口只能对按序收到的数据中的最高序号给出确认

TCP拥塞控制

虽然实际上TCP用字节数作为窗口大小，但方便起见用最大报文段长度MSS作为窗口大小单位

超时会满开始或快快恢复
超时也可能不是网络拥塞
快重传和快恢复是在 并未网络拥塞 而是 个别报文段丢失 的情况下使用的

发送窗口=min{拥塞窗口,接收窗口}
发送窗口=拥塞窗口，但当拥塞窗口大于接收窗口时，发送窗口=接收窗口
拥塞控制题一定要看最后发送窗口大小是否大于接收窗口

接收窗口只是接收缓存的一部分，已确认数据应从接收缓存中删除
接收窗口和接收缓存的关系：

快重传

发送方收到3个重复确认就立即重传，发送窗口执行快恢复

应用层

DHCP

DNS

DNS请求报文是UDP

域名服务器

根域名服务器和顶级域名服务器是固定有的，而权限域名服务区可以从二级域名开始每一级都有一个，也可以二级以下都用一个

万维网