OSPF路由协议基本概念

---

一、OSPF路由协议概述

OSPF—开放的最短路径优先协议。
自治系统（AS）只有同一个技术管理机构管理、使用统一选路策略的一些路由器的集合。
（1）按自治系统分为内部网关协议和外部网关协议
内部网关协议（IGP）运行在AS内部的路由协议，主要解决AS内部的选路问题，发现、计算路由。例如RIP、OSPF等
外部网关协议（EGP）运行在AS与AS之间的路由协议，解决AS之间选路问题。例如BGP等
（2）按协议类型分类
距离矢量路由协议：路由器对全网拓扑不完全了解。是“传说的路由”，A发路由信息给B，B加上自己的度量值又发给C，路由表里的条目是听来的。例如RIP、BGP（路径矢量协议）、EIGRP（高级距离矢量协议）
链路状态路由协议：路由器对全网拓扑完全了解。是“传信的路由”，A将信息放在一封信里发给B，B对其不做任何改变，拷贝下来，并将自己的信息放在另一封信里，两封信一起给C，这样，信息没有任何改变和丢失，最后所有路由器都收到相同的一堆信，这一对信就是LSDB。然后，每个路由器运用相同的SPF算法，以自己为根，计算出SPF Tree（即到达目的地的各个方案），选出最佳路径，放入路由表中。例如OSPF、ISIS。

二、OSPF的工作过程

（1）建立邻居表
（2）形成链路状态数据库
（3）形成路由表
建立邻接关系-----学习链路状态信息------链路状态数据库-------Dijkstra算法--------最短路径树-------路由表