动态路由协议类型
使用范围
IGP路由协议
内部网关路由协议
企业网、金融网、校园网、政务网
承载的路由信息比较少,不超过3000条
需要灵活感知效率(互相发送Hello)
协议:RIP,EIGRP,OSPF,ISIS
EGP路由协议
外部网关路由协议
外网(因特网)
承载的路由信息很多
不需要灵活感知(60s)
协议:BGP
算法
距离矢量路由协议
只需要知道目的地址和下一跳
路由条目传递
DV算法
链路状态路由协议
需要知道整个网络的拓扑和每台设备的名字(router-id),自己再计算
拓扑信息(链路状态通告LSA)传递
SPF算法
OSPF
开放最短路径优先,是一种动态路由协议,属于内部网关协议(IGP),是基于链路状态算法的路由协议。
OSPF的运行原理
五种报文
Hello:发现和维护邻居关系
Database Description:发现链路状态数据库摘要
Link State Request:请求特定的链路状态信息
Link State Update:发送详细的链路状态信息
Link State Ack:发送确认报文
OSPF协议的工作过程
发现邻居
OSPF以组播方式在所有开启OSPF协议的接口发送Hello报文,用来查看是否有OSPF邻居
所有邻居都可能跟自己交换链路状态信息
建立邻接关系
发送Hello报文之后,若发现邻居则建立OSPF邻居关系,形成邻居表项
只有建立邻接关系的邻居的邻居路由器才会交换链路状态信息
不是跟所有邻居都建立邻接关系
在网络中选举DR和BDR,网络内所有路由器只与DR和BDR建立邻接关系
广播型网络中会选DR和BDR,PPP网络中不会选举DR和BDR
传递链路状态信息
建立邻居表后,向各邻居发送LSA报文相互通告路由,形成LSDB
每台设备都有一个LSDB(链路状态数据库)
LSDB中每一条就是LSA(链路状态公告):描述链路状态信息
增量更新机制,只发邻居需要的LSA
路由计算
基于LSDB,通过SPF算法,计算最佳路径(cost度量值最小)后放入路由表。
OSPF区域概念
两个区域是通过区域边界路由器ARB连接的
同一个区域内路由器才会建立邻居关系
骨干区域——区域0,所有非骨干区域间的通信都要通过骨干区域0转发,一般来说区域内没有终端用户
非骨干区域——非0区域:非骨干区域必须连接骨干区域通信,一般情况下用于连接终端设备和资源。
OSPF设备身份
DR:指定路由器,OSPF协议启动后开始选举而来
BDR:备份指定路由器,同样是由OSPF启动后选举而来,当指定路由器出现问题,备份指定路由器将成为指定路由器工作
DR others:其他路由器,非DR非BDR的路由器都是DR others。
ABR:区域边界路由器,用于连接不同OSPF区域,处于区域边界
ASBR:自治系统边界路由器,位于OSPF和非OSPF网络之间
骨干路由器:至少有一个接口连接骨干区域(区域0)
DR、BDR选举规则
1.比较优先级:最高优先级值的路由器被选为DR(默认优先级相同:1),次高优先级为BDR
2.比较router-id:当优先级相同时,拥有最高router-id的成为DR,次高的成为BDR
RIP与OSPF比较
RIP
距离矢量路由协议
基于跳数选择最优路径
每隔30s向邻居广播自己的整个RIP路由表
OSPF
链路状态路由协议
基于链路开销选择最优路径(带宽越高,开销越小)
触发更新或每隔30分钟向邻接路由器发送链路状态信息的摘要,增量更新机制
实验拓扑
实验一
查看路由表
实验二
[AR5]
#
interface GigabitEthernet0/0/0
ip address 192.168.1.254 255.255.255.0
#
interface GigabitEthernet0/0/1
ip address 192.168.12.1 255.255.255.0
#
ospf 1 router-id 1.1.1.1
area 0.0.0.0
network 192.168.1.0 0.0.0.255
network 192.168.12.0 0.0.0.255
[AR6]
#
interface GigabitEthernet0/0/0
ip address 192.168.12.2 255.255.255.0
#
interface GigabitEthernet0/0/1
ip address 192.168.23.2 255.255.255.0
#
ospf 1 router-id 2.2.2.2
area 0.0.0.0
network 192.168.12.0 0.0.0.255
area 0.0.0.1
network 192.168.23.0 0.0.0.255
[AR7]
#
interface GigabitEthernet0/0/0
ip address 192.168.2.254 255.255.255.0
#
interface GigabitEthernet0/0/1
ip address 192.168.23.2 255.255.255.0
#
ospf 1 router-id 3.3.3.3
area 0.0.0.1
network 192.168.2.0 0.0.0.255
network 192.168.23.0 0.0.0.255
查看邻居关系
查看路由表