考研计算机 408 全程课 · 小纸条

奈奎斯特给无噪低通信道码元上限，香农给噪声容量上限；码元速率与比特率通过每码元比特数连接。电路、报文、分组交换在资源预留、存储转发和时延结构上不同。

分层把通信职责拆成服务、接口和协议；总时延必须区分发送、传播、处理与排队。吞吐量受瓶颈链路限制，RTT不是单向传播时延。

共享半双工以太网用CSMA/CD，全双工交换链路无碰撞；交换机按源MAC学习、按目的MAC转发。VLAN划分广播域，access与trunk承担不同接入角色，跨VLAN必须经过三层转发。

CRC负责检错，可靠交付还需要序号、确认、计时和重传。GBN累计确认并回退重传，SR独立确认和缓存失序帧；序号空间必须大于窗口覆盖范围以区分新旧帧。

CIDR用连续前缀表示网络，查表采用最长前缀匹配。网络地址由按位与得到；普通子网广播地址主机位全1。路由聚合要求共同高位前缀连续，不能为追求更短表项而覆盖不属于该路由的地址。NAT/PAT用地址端口映射共享公网地址。

IPv4首部包含总长度、标识、DF、MF、片偏移、TTL和首部校验和。路由器每转发一跳减TTL并重算首部校验；分片偏移以8 byte为单位，除末片外数据长度必须是8的倍数。

RIP是距离向量并以跳数计量；OSPF泛洪链路状态并运行最短路；BGP传播AS路径并受策略影响。路由器隔离广播域并按最长前缀转发。组播维护组成员和分发树，移动IP解决节点移动时标识与位置变化。

ARP在本链路解析下一跳IPv4到MAC；发往异网时解析默认网关。DHCP按Discover、Offer、Request、ACK完成初始配置。ICMP报告网络层差错与诊断。IPv6扩大地址并简化基本首部，邻居发现不再使用ARP。

TCP以字节编号，SYN和FIN各消耗一个序号。三次握手同时确认双方收发能力和初始序号；四次挥手来自双向字节流独立关闭。TIME_WAIT让迟到报文过期并允许重发最终ACK。

UDP首部8 byte，保留报文边界但不保证到达、有序或去重。校验和覆盖伪首部、UDP首部和数据；伪首部不随UDP报文传输，却帮助检查端点和协议错投。应用若需可靠性，必须自己定义确认、重传或幂等。

慢开始中cwnd按RTT近似翻倍，达到ssthresh后拥塞避免近似线性增长。超时通常强烈退让；三次重复ACK触发快速重传，并可进入快速恢复。具体数值必须服从题目给定实现。

累计ACK停在最早缺口；超时和重复ACK触发不同重传路径。接收窗口rwnd保护接收缓冲，拥塞窗口cwnd保护网络，发送端可用上限受min(rwnd,cwnd)及已发送未确认量共同限制。零窗口时可用持续计时器探测。

HTTP请求响应建立在传输连接之上。HTTP/1.1可持久复用TCP，HTTP/2在一个连接中多路复用流，HTTP/3基于QUIC。缓存可用ETag/If-None-Match条件验证，未修改返回304。真题综合必须串起DNS、ARP、路由、TCP/TLS与HTTP状态。

客户/服务器与P2P描述应用组织方式。DNS由递归解析器、根/TLD/权威服务器协作并缓存记录；FTP控制与数据连接分离；SMTP负责邮件提交和服务器间传送，POP3/IMAP用于读取与同步。