以太网交换机的源地址学习

来路能说明源在哪里，不能说明目的在哪里 ​

收到“A发给B”的帧，只能直接观察A的来路。B可能在任何其他方向，甚至目前不存在。若从目的地址猜测B也在入端口，就可能把本该转发的帧过滤掉。只有B真正发来一帧，才出现关于B来路的新证据。

同端口过滤也有具体理由：若A和B都在端口2后的同一共享网段，B已经能在那一段看到A的原帧。再把它转到其他端口没有帮助；再从端口2发回去还会制造重复。点到点交换机互联时，含义相同：正确目的方向就是帧的来路，本桥不应把它绕到别处。

空表会增加流量，不一定阻断通信 ​

在无环、连通、无丢帧的交换拓扑中，未知目的泛洪沿树展开。每条边只有一个从注入点远离的方向，副本不会折返入端口，所以一次注入不会反复经过同一条树边。即使FDB全空，目的主机仍能收到副本；学习主要减少这种额外传送。

这个说明还要求端口状态和拓扑在该帧传播期间不变。FDB错误时，已知单播反而可能被引到错误端口；表不完整和表中存着错误位置是两种不同情况。

六帧足以看见四种动作 ​

交换机有端口1、2、3，起初表为空；字母A、B、R分别代表不同的有效单播MAC。端口后的网段允许主机移动。到期删除发生在本次学习之前。

时刻6之后A的旧端口1被覆盖，不是同时保留两个动态出口。B在时刻6只是目的，最后一次作为源仍是时刻1，因此会在11到期。若误把目的查找也当作续期，时刻12就会错误地只发端口2，而不是得到题设状态机的泛洪结果。

时刻12处理完的表为A→端口2、最后见于6，以及R→端口3、最后见于12；B不在表中。A应在16到期，R应在22到期。老化时刻由最后一次源观察决定，与交换机是否还记得该主机名称无关。

移动可以先造成短暂错投 ​

假设A从端口1移到端口2后一直沉默，交换机还存A→1。此时收到发给A的单播，就会按旧表送往1；交换机不能从A的新位置凭空获得更新。A发送一帧、原记录到期，或实现处理拓扑变化，才可能消除这条旧信息。因此源学习不保证移动后的第一帧一定送达。

二层帧不会靠IP的TTL终止循环 ​

三台交换机若组成环，广播副本可以绕圈后从另一个端口回来，于是再次被泛洪。以太桥转发本身不递减帧内IP包的TTL；ARP帧甚至没有IP TTL。以太网FCS检查比特错误，也不记录“这帧已经经过本桥”。源学习不能替代生成树桥接理路生成树桥接与端口角色Spanning Tree Protocol · STP · 生成树协议由根ID、根路径成本和端口平局规则计算活动转发树，证明稳定拓扑无环，并用三角形区分最短根路径、最小总成本和切换期安全。对活动转发拓扑的限制。

环上的重复帧还会使同一源MAC交替从不同端口出现，造成位置反复改变。此时“最近看见的来路”是循环副本的来路，已经失去稳定树上的定位意义。

把学习成本与副本成本分别计费 ​

若FDB有 $k$ 项，以散列表实现查找/更新，可在合适散列假设下取得期望常数成本；逐帧扫描全部表项做老化则仍需 $O(k)$。定时桶或到期队列可以把清理另行安排，但不能把这部分工作藏在查表的常数成本里。一次泛洪还要处理最多 $p-1$ 个出口，输出规模本身不可忽略。若按本文逐事件扫描老化，包含空表和单播查找的一次完整事件为期望 $O(1+k+\text{出口数})$；其中常数项包含接收、键查询和空表检查。

表容量不足时，拒绝学习新源会使后续未知目的继续泛洪；驱逐策略改变性能，不增加地址真实性保证。排查一条帧的去向时，先记下VLAN、入端口、源学习后的表和到期规则，再计算输出集合，比只看“目的MAC是否曾出现过”更准确。

ARP邻居解析理路ARP与IP下一跳的链路地址解析Address Resolution Protocol · ARP neighbor resolution · 地址解析协议先由路由表选IP下一跳，再在指定接口解析MAC；复算请求、应答和两跳帧地址，区分ARP缓存、交换表及远端目的地址。的广播请求可以利用这种泛洪传播，但ARP缓存是IP下一跳到MAC的映射，FDB是MAC到桥端口的映射，两张表的拥有者、键和更新事件都不同。