OSPF 开放最短路径优先协议
背景:
1. RIP 由于限制了自治系统的规模(最大跳数16),因此大型自制系统使用 OSPF 而不使用 RIP。
2. OSPF 最大的特点是收敛快(坏消息传的快),原因是路由器通过洪泛法向系统内的所有路由器发送部分路由信息(而不是 RIP 发送整个路由表)。
3. 洪泛法是指一个路由器发送的数据由其邻居和邻居的邻居一层一层向外发送,直到该信息被所有路由器收到。
4. 部分信息是指,该路由器与其邻居路由器的链路状态(通不通)和代价(带宽,时延)。 如:R1 向 R2 发送 R1 的邻居(R3 和 R4)的链路状态信息。
OSPF 开发最短路径优先协议:
1. 每个路由器根据自己的路由表(实际上这个路由表是相同的)构造网路拓扑图,然后根据迪杰斯特拉算法计算从自己到各个目的网络的最短路径,
以此来构造自己的路由表。
2. OSPF 是使用链路状态路由算法的代表,被广泛使用。
3. OSPF 是网路层协议,使用 IP 数据报发送信息,交换节点是自治系统中所有的路由器,交换的内容是与本路由器相邻的所有路由器的链路状态,
路径选择依据是代价最小。