OSPF的基本概念和工作过程

动态理由—OSPF（开放的最短路径优先协议）

一、OSPF的基本概念和工作过程

一、内部网关协议和外部网关协议

1、概述

AS是指同一个技术管理机构管理，使用统一选路策略的一些路由的集合

（1)、按自治系统分类

IGP：内部网关路由协议，运行在AS内部的路由协议，主要解决AS内部的选路问题，发现，计算路由

主要：RIP/RIP2,OSPF,IS-IS,EIGRP(思科私有协议)

EGP:外网网关路由协议，运行在AS与AS之间的路由协议，他解决AS之间的选路问题

通常：BGP

(2)、按协议类型分类

距离矢量路由协议：RIP1/2,BGP(路径矢量协议)，EIGRP(高级距离矢量协议)

路由器对全网拓扑不完全了解。是“传说的路由”，A发路由信息给B，B再加上自己的度量值又发給C，路由表里的条目是听来的

链路状态路由协议：OSPF，ISIS

路由器对全网拓扑并不了解。是“传信的路由“，A将信息 放在一封信里发给B，B对其不做任何改变，拷贝下来，并将自己的信息发给放在另一封信里，两封信一起给C，这样，信息没有任何改变和丢失，最后所有路由器都收到相同的一堆信，这一堆信就是LSDB。然后，每个路由器使用相同的SPF算法=，以自己为根，计算出SPF Tree（即到达目的地的各个方案），选出最佳路径，放入路由表中。

二、OSPF工作过程

1，建立邻居表

2，形成链路状态数据库

3，形成路由表

建立邻接关系–学习链路信息—链路状态数据库–Dijkstra算法—最短路径树–路由表

三、OSPF工作环境(区域)

（一）、区域ID

为了适应大型的网络，OSPF在AS内划分多个区域

每个OSPF路由器只维护所在区域的完整链路状态信息

区域ID：