动态路由(二)---OSPF协议学习
动态路由(二)—OSPF协议学习
1. OSPF相关
1.1 内部网关协议和外部网关协议
自治系统(AS)
是指由同一个技术管理结构使用统一选路策略的一些路由器的集合,泛指同一个区域。
内部网关协议(IGP)
其中有RIP,OSPF等
外部网关协议(EGP)
BGP等
内部网关协议在各个AS内部,外部网关协议在各个AS外部,负责AS之间的相连协议。
1.2链路状态路由协议
OSPF, ISIS
路由器对全网拓扑完全了解。是“传信的路由”,A将信息放在一封信里发给B,B对其不做任何改变,拷贝下来,并将自己的新编戏放在另一封信里,两封信一起给C,这样,信息没有任何改变和丢失,最后所以路由器都收到相同的一堆信,这一堆信就是LSDB。然后,每个路由器运行相同的SPF算法,以自己为根,计算出SPF Tree(即到达目的地的各个方案),选出最佳路径,放入路由表中。
1.3OSPF工作过程
OSPF 链路状态路由协议有三个关键的表
邻居列表
链路状态数据库
路由表
1.通过各个路由的传信过程建立邻接关系。
2 再学习所有链路状态信息,这时所有路由对整个网络结构都了解清楚了。
3 把全部的信息放入链路状态数据库。
4 再通过SPF算法计算出最短路径树。
5 最后生成路由表。
1.4 OSPF区域
为了适应大型的网络,OSPF再AS内划分多个区域
每个OSPF路由器只维护所在区域的完整链路状态信息,非骨干区域直接是互相不了解的。
以下Area 0 就是骨干区域(图中的主干区域),1和2就是非骨干区域,非骨干区域围绕骨干区域
非骨干区域之间的通信全部都需要经过骨干区域,骨干区域为必经。
1.5 区域ID
可以表示成一个十进制的数字,也可以表示成一个IP地址
骨干区域 Area 0:负责区域间路由信息传播
Router ID: OSPF区域内唯一标识路由器的IP地址
1.6 Router ID选取规则
:(手工优先级最高)
自动:
1.选取路由器loopback接口上数值最高的IP地址
2. 如果没有loopback接口,在物理端口中选取IP地址最高的
手工:
也可以使用router-id 命令指定Router ID
2. DR和BDR
在一个广播网络中,多台路由设备时,两两之间相互形成邻接关系,十分的复杂如下图所示,如果在一个网络中更多路由器的话,相互邻接会造成大量拥塞。
这里可以由n(n-1