Routing 请给出一个例子，说明IP为什么尝试在生成树上进行路由

我一直在看一篇演讲，他在演讲中漫不经心地宣称IP试图在生成树上进行路由，因为不这样做会导致循环，从而很快导致网络瘫痪。他接着说，这里的一个缺点是容量损失，因为最终会从表示空闲链接的连接图中删除一些边

---

在智力上，我理解生成树的概念，当你给生成树添加任何边时，你就创建了一个循环。然而，我仍然很想看到一个例子，在每个节点/导致数据循环的路由状态的上下文中，这在IP的实践中是如何实现的。有人能提供一个单独的小例子来澄清我的理解吗？

我认为你混淆了一些事情，让我们看看

• 面向生成树的网络体系结构是链路层和链路广播域的特性。更具体地说，它经常出现在以太网环境中

• 以太网段在拓扑上必须是一棵树，否则会立即创建广播级联，从而杀死介质。目前的问题是，如果您有多个交换机，并用大量电缆连接它们，那么您的网段中可能会有环路。专用交换协议（如STP）可用于禁用端口，以便只有树形拓扑保持打开状态，并在连接中断时重新打开其中一个被阻止的端口。因此，通过将冗余、包含环路的布线与生成树协议相结合，可以实现一定程度的物理冗余

• 理论容量损失指的是我上面描述的布局被迫关闭一些端口，因此没有使用所有可用的导线。但这本身并不是缺点，只是架构的一个限制。以太网从来没有被设计成一个可靠的网络（本着SDH/SONET的精神），而是一种廉价的企业级介质

---

首先，IP不使用生成树。范雅各布森很清楚这一点，所以这里有些脱节

现代IP路由使用最短路径优先算法，该算法计算从网络中的每个节点到域中其他每个节点的汇聚树。每个链接都会被使用。是的，每个接收树确实会丢弃图中的一些链接，但这并不意味着容量被浪费，它只是用于其他流量

一个更复杂的路由架构将对负载敏感，并进行调整以利用该容量，但该技术还没有做到这一点。以前的尝试已经导致了振荡网络，并且还没有人将控制理论应用到路由中