一、题目
运行STP协议的交换网络在进行生成树计算时用到了以下哪些参数？（多选）
A. 根路径开销
B. 端口ID
C. 桥ID
D. Forward Delay
二、答案
ABC
三、解析
STP（Spanning Tree Protocol，生成树协议）是一种网络协议，用于在局域网中防止桥接环路的出现。STP通过计算生成树来确保网络中只有一个活动路径，从而避免环路引起的广播风暴和MAC地址表的不一致问题。在STP协议的生成树计算过程中，会用到根路径开销、端口ID、桥ID和Forward Delay这些参数。这些参数共同决定了网络中的根桥、指定桥和备用桥的选择，以及端口状态的转换。
四、扩展 —递归路由
递归路由是一种网络路由技术，其核心思想是路由器在转发数据包时，如果发现目的地址不在直接连接的网络中，就会使用路由表中的下一跳地址进行转发，而这个下一跳地址可能也不是直接连接的，路由器会继续查找路由表，直到找到直连的下一跳或者无法再继续转发为止。这个过程就像是递归调用一样，直到找到可以到达的路径。以下是递归路由的一些关键点：
- 局部决策：每个路由器只需要考虑如何将数据包转发到它的直接邻居中离目的地更近的一个。它不需要知道整个路径的所有细节。
- 简化问题：每次转发类似于解决一个更小的问题——如何从当前路由器到达目的地，而不是整个网络的详细路径。
- 自我重复：这个过程在每个路由器上重复，直到数据包到达最终目的地。每个路由器使用相同的规则来决定下一跳，这就是递归的自我重复性质。
- 路由递归过程：路由必须有直连的下一跳才能够指导转发，但是路由生成时下一跳可能不是直连的，因此需要计算出一个直连的下一跳和对应的出接口，这个过程就叫做路由递归。路由递归也被称为路由迭代。
- 应用场景：递归路由可以用于减少静态路由的配置工作量，特别是在去往某个目的地的链路有很多条或者经常变动的场景下。通过将静态路由直接关联目标网段路由器的入站接口的IP地址，可以实现递归路由。
- 实现非对称路由：递归路由可以实现非对称路由，即R1的icmp echo包和R4的icmp reply包使用不同路径。
- 静态递归路由：在静态路由配置中，如果下一跳地址不是直连的，路由器会递归地查询路由表，直到找到一个直连的下一跳。
- 递归路由的优缺点：递归路由的好处在于可以减少静态路由的配置条目，特别是在大型网络中。但是，它也增加了网络管理员维护的困难，因为每一层的静态路由下一跳必须可达，否则数据无法通行。
