问OSPF环避免

EN

如果你是一个数学类型的人，你可能想了解Dijkstra算法。

读罗恩提到的RFC2328是最好的选择。

如果你正在寻找一个简短和肮脏的贡献，我会这样说，但可以自由地挖掘链接在深刻的理解。

SPF根据每个路由器的每个区域进行计算.Dijkstra算法评估3DB的：

1. 链接状态数据库:路由知识的总体编译。由元组(路由器ID、邻居ID和成本)组成。
2. 候选数据库:元组被评估。它删除“任何元组，其邻居ID当前在Tree中，并且根的开销大于树数据库中当前的条目。”(Adv Junos服务提供商路由，Ch2-44)
3. 树数据库:无循环和最低成本的拓扑结构。

如果您有X路由器，LSA应该通过整个网络进行路由，以及如何防止一个循环，例如在一个完整的网格区域(所有路由器都连接到所有路由器)？

LSA的TTL为1，因此它们不会被转发到直接连接的邻居。