OSPF路由协议
一、OSPF介绍
1、概念
RIP协议是一种距离矢量路由协议,而OSPF协议则是一种链路状态路由协议。
SPF算法也被称为Dijkstra算法,这是因为最短路径优先算法SPF是由荷兰计算机科学家狄克斯特拉于1959年提出的。
SPF算法将每一个路由器作为根(ROOT)来计算其到每一个目的地路由器的距离,每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图,该结构图类似于一棵树,在SPF算法中,被称为最短路径树。
2、OSPF协议度量值计算
mertic:到达目的地的开销值(cost),计算值是经过的每一个路由器的 入接口 的cost值的累加。例如,从下图A——>C:cost值:1+64=65,而从A——>B——>C: cost值:1+64+64=129。
每个接口的cost计算公式: 参考宽带(10^8)/接口带宽(b/s)
3、OSPF报文类型
4、OSPF区域性进行泛洪
OSPF区域分为 主干区域 和其他下层区域,例如下图中的area 0就是主干区域,也可以采用 点分十进制 的方式标识区域,主干区域为0.0.0.0,其他区域可以自己设置。这样每个区域内部的所以路由器经过泛洪后,就能知道本区域内的网络拓扑结构,之后通过区域边界路由器概括后再与主干路由器交换信息( 注:主干路由器就是位于主干区域的路由器,它们同时也可以作为区域边界路由器。 ),这样这些区域构成的自治系统就完成系统的网络拓扑图的构建,而再与其他自治系统的交流时,只需要有一个主干路由器作为自治系统边界路由器就能与其他自治系统交流了。
5、OSPF的三张表
6、OSPF的基本运行步骤
建立邻接关系
所有运行OSPF协议的路由器都会监听224.0.0.5这个组播地址OSPF
OSPF四种网路类型
必要的时候选举DR和BDR
发生在多路访问的时候
关于RouterID的配置
1、手动配置:类似IP地址
2、自动配置:
若有lookback地址,则为lookback IP地址最大值
若无,则选最高的活跃物理接口的IP地址。
比较四种网络对于DR的态度
重点掌握:OSPF中DR和BDR的作用和224.0.0.6和224.0.0.5的作用
OSPF协议的配置:
wildcard-mask:
解释通配符的作用:
假如要配置192.168.1.0~192.168.1.3为OSPF得地址,因为我们使用的是通配符而不是子网掩码,所以就得先转换一下。 我们一般用255.255.255.255去减去它指定的子网掩码255.255.255.252,剩下的就是通配符0.0.0.3(0.0.0.00000011),观察通配符中0和1的分布,0的位置对饮IP地址的数需要完全匹配,1的位置则无所谓。
方法二:直接根据给出的需要匹配的IP地址来计算通配符
先将各IP地址的地址写出来,找到完全一样的部分,就把对应位置的通配符置为0,不一样的地方则置为1即可。
OSPF的简单配置示意图