OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(autonomous system,AS)内决策路由。是对链路状态路由协议的一种实现,隶属内部网关协议(IGP),故运做于自治系统内部。著名的迪克斯加算法(Dijkstra)被用来计算最短路径树。OSPF分为OSPFv2和OSPFv3两个版本,其中OSPFv2用在IPv4网络,OSPFv3用在IPv6网络。OSPFv2是由RFC 2328定义的,OSPFv3是由RFC 5340定义的。与RIP相比,OSPF是链路状态协议,而RIP是距离矢量协议。
Internal Router:域内路由器
ABR(Area Border Router):区域边界路由器
Backbone Router(BR):骨干路由器
ASBR(Autonomous System Boundary Router):自治系统边界路由器.算法
-内部路由 - 凡是经过 network 方式宣告/引入的
#区域内部的路由;
#区域之间的路由
-外部路由 - 凡是经过 import-route 方式宣告/引入的数据库
OSPF 的数据库 的 条目信息 - LSA
1类LSA(router) - 都是区域内部的;
2类LSA(network)
3类LSA(sum-net) - 都是区域之间的;网络
4类LSA - 该类LSA,必须与 5 类LSA相结合才能计算路由; 5类LSA - 都是外部的,且是 ASE 路由; 7类LSA - 都是外部的,且是 NSSA 路由; OSPF 的数据库组织形式: 1.是以”区域“为最小单位,进行组织的; 从而致使:每种类型的LSA有了必定的传输范围的限制; 2.同一个区域中的全部路由器的数据库,是彻底同步的。 # 虚链路(Virtual Link) 如下2中状况须要使用到虚链路: 经过一个非骨干区域链接到一个骨干区域. 经过一个非骨干区域链接一个分段的骨干区域两边的部分区域. 虚连接是一个逻辑的隧道(Tunnel),配置虚连接的一些规则: 虚连接必须配置在2个ABR之间. 虚连接所通过的区域叫Transit Area,它必须拥有完整的路由信息. Transit Area不能是Stub Area. 尽量的避免使用虚连接,它增长了网络的复杂程度和加大了排错的难度. # OSPF特殊区域 -定义: 若是一个区域不接收 外部路由, 那么这个区域就叫作 特殊区域; -做用: 由于外部路由是不稳定的,咱们将一个区域配置为特殊 区域,仅仅是为了保护该区域不受到外部链路的不稳定 的影响。 -类型1: stub area - 末节区域/末梢区域 该区域中是不支持四、5类LSA; 支持一、二、3类LSA; 注意:stub区域的 ABR 会自动的向 stub 区域产生 一个3类LSA表示的默认路由 -类型2: Totally Stub : 彻底末节区域 为了保护该区域不受到外部链路以及内部其余区域 的不稳定的影响,咱们将该区域配置为彻底末节区域。 该区域的全部的路由器的数据库中, 不包含三、四、5 类LSA ; 仅仅包含一、2类LSA 以及 一个特殊的3类LSA。 该3类LSA 是由 Totally Stub 区域的 ABR 自动产生的,用于表示 ”默认路由“。 -类型3: NSSA : not so stub area 。 该区域是能够引入外部路由的,可是只能是以 7类LSA的形式存在。 该区域中不支持四、5类 LSA ; 支持一、二、三、7类LSA。 因此,这个区域可以不受”外部链路“不稳定形成的 影响。 当咱们想在一个区域中”引入外部路由“,还不想受到 其余的外部链路的影响的时候,就能够这样作。 注意: 1.7类LSA只能存在于 NSSA 区域,不会传输到其余区域 2.NSSA 区域的 ABR ,会自动的将7类LSA,转换成5类LSA 而且只能作单向转换,即不能将5类转换成7类; 3.NSSA区域的 ABR 会自动的向 NSSA 区域产生一个 7 类 LSA 表示的默认路由; -类型4 : totally NSSA : 这种类型的区域中, 不能包含三、四、5 能够包含一、二、7 ,以及一个特殊的 3 类, 表示默认路由; 是由 NSSA 区域的 ABR 自动产生的;