我一直在观看Van Jacobson的演讲，他在演讲中随意声称 IP 尝试在生成树上进行路由，因为不这样做会导致循环，从而迅速导致网络瘫痪。然后他接着说，这里的缺点之一是容量损失，因为您最终会从连接图中删除一些代表空闲链接的边。
从理智上讲，我理解生成树的概念，当你向生成树添加任何边时，你就会创建一个循环。但是，我仍然非常希望看到一个示例，说明这在 IP 的实践中如何发挥作用，在每个节点处发展/导致循环数据的路由状态的上下文中。谁能提供一个孤立的小例子来澄清我的理解？
问问题
110 次
2 回答
1
我认为你混淆了一些事情，让我们看看......
面向生成树的网络体系结构是链路层和链路广播域的属性。更具体地说，它经常出现在以太网的环境中。
以太网段在拓扑上必须是一棵树，否则您将立即创建会杀死介质的广播级联。手头的问题是，如果您有多个开关并用大量电缆连接它们，则您的网段中可能有环路。可以使用诸如 STP 之类的专用交换协议来禁用端口，这样只有树形拓扑保持打开状态，并且在失去连接时，它可以重新打开一个被阻止的端口。因此，通过将冗余的、包含环路的布线与生成树协议相结合，可以实现一定程度的物理冗余。
理论上的容量损失是指我上面描述的布局被迫关闭一些端口，因此没有使用所有可用的电线。但这本身并不是缺点，只是架构的限制。以太网从未被设计为可靠的网络（本着 SDH/SONET 的精神），而是作为一种廉价的企业级介质。
于 2011-06-27T01:01:28.330 回答
1
首先，IP 不使用生成树。范雅各布森非常清楚这一点，所以这里有些脱节。
现代 IP 路由使用最短路径优先算法，该算法计算从网络中的每个节点到域中的每个其他节点的汇树。每个链接都会被使用。是的，确实每个接收器树都会丢弃图中的一些链接，但这并不意味着容量被浪费了，它只是用于其他流量。
更复杂的路由架构将对负载敏感并进行调整以利用该容量，但目前还没有技术来做到这一点。以前的尝试导致了振荡网络，还没有人将控制理论应用于路由。
于 2012-06-08T05:01:35.980 回答