网络层设备

本课目标

能从IP报文、地址前缀、映射表、路由状态和设备队列逐步推出下一跳、分片、协议时序或拥塞结果，并用代码复核数值。

核心机制

路由器由输入端口、交换结构、输出端口和路由处理器组成。输入查表与排队，交换结构把分组送到输出，输出调度并发送；控制平面运行路由协议。输入头阻塞和输出拥塞都可能丢包，交换能力与端口速率共同决定瓶颈。

报文、地址与时序推演

两个输入同时请求同一输出会在输入或输出排队；即使转发表正确，输出速率低于到达总速率仍会队列增长。最长前缀匹配必须在线速完成。

统一记录“输入接口、首部字段、目的前缀、候选路由、最长匹配、输出接口、队列状态”。控制协议题另画请求/响应主体和地址层次；路由题记录每轮距离、前驱或路径属性。所有地址先标前缀长度，所有分片先标数据长度与8字节偏移单位。

可运行模型

arrivals=[3,2];service=4;print('queue growth',max(0,sum(arrivals)-service))

先手算再运行。修改MTU、前缀、NAT端口、链路代价、AS属性或到达率，说明报文和状态怎样变化。

边界与错因

转发不等于路由；ARP解析下一跳MAC而不改变IP目的；NAT映射必须能让回包唯一还原。IPv4分片偏移单位不是字节，IPv6路由器不分片。RIP/OSPF/BGP分别是距离向量、链路状态、路径向量与策略，不能只按“最短”混答。转发表正确也可能因输出队列拥塞丢包。

迁移练习

把同一分组改MTU、DF或TTL；把同一地址放入多个重叠前缀；让链路代价或BGP属性改变；给路由器输入增加突发流量。每次重画字段、候选项和最终状态，而非只改结论。

课内验收

完成下方两道在线题，并提交分片表、前缀匹配表、协议时序或路由迭代表。计算题保留字节、bit和前缀单位。