交换机、路由器、网桥和 LAN/路由器/OSPF

OSPF 是一种链路状态协议，它使用链路状态信息的泛洪和 Dijkstra 最小成本路径算法。它利用 OSPF 帮助建立完整的拓扑图，并在自治系统中运行 Dijkstra 算法，找到最短路径。在 OSPF 中，路由器将路由信息广播给自治系统中的所有其他路由器。当链路成本发生变化时，路由器会广播链路状态信息。它至少每 30 分钟定期广播一次链路的当前状态。OSPF 协议通过发送 HELLO 消息来检查链路是否正常运行，该消息发送给连接的邻居。它允许 OSPF 路由器获取邻居路由器关于网络范围链路状态的数据库。

OSPF 的一些优势如下

• 规范可在公开出版物中找到。由于它是开放标准，任何人都可以实施它而无需支付许可费，这鼓励了许多供应商支持 OSPF。
• OSPF 执行负载均衡。如果有多条具有相同成本的路由，则 OSPF 会在所有路由上均匀地分配流量。
• OSPF 允许站点将网络和路由器划分为称为区域的子网。区域拓扑对其他区域隐藏，每个区域都是自包含的。区域可以独立地改变其内部拓扑，因此它允许增长并使站点网络更易于管理。
• 路由器之间的所有交换都经过身份验证。OSPF 允许使用多种身份验证方案。不同的区域可以使用不同的身份验证方案。执行路由器身份验证是为了确保只有受信任的路由器才能传播路由信息。
• 对单播和多播路由进行集成支持。多 OSPF (MOSPF) 提供多播路由。MOSPF 是对 OSPF 的简单扩展。MOSPF 使用现有的 OSPF 链路数据库，并在现有的 OSPF 链路状态广播机制中添加一种新的链路状态广告类型。
• OSPF 支持单个路由算法中的层次结构。

下面显示了 OSPF 网络的层次结构

[ 与 kurose 中的图表类似的图表]

• 内部路由器 - 它们位于一个区域内。它们仅执行 AS 内路由。
• 区域边界路由器 - 这些路由器既属于一个区域也属于主干。
  • 连接到多个区域
  • 为每个连接的区域运行 SPF 的副本
  • 将连接区域的拓扑信息中继到主干
• 主干路由器 - 这些路由器执行主干内的路由，但它们本身不是区域边界路由器。
• AS 边界路由器 - 边界路由器执行 AS 间路由。其他路由器正是通过这样的边界路由器才能了解到外部网络的路径。