距离矢量路由协议和链路状态路由协议区别,ospf建立邻接关系过程

选举原则：DR/BDR的选举根据路由器优先级，高者为DR， 次高者为BDR。除DR/BDR的路由器之外称为DRother。如 果Priority值相同，Router-ID值大者成为DR。
注：1、DR/BDR一旦选定，即使OSPF区域内新增优先级更高的路由器，DR 和BDR也不重新选举，只有当DR和BDR都失效后，才参与选举。 2、OSPF的DR/BDR的选举是基于接口的，而不是基于路由器的。一台路 由器可能是一个网段的DR，是另一个网段的BDR，还可能是DRother。
链路状态路由协议
• 又称为 最短路径优先协议。
• 路由器之间传递链路状态信息，成了数据库，通过 SPF（最短路径 优先）算法，计算出路由条目。
• 最典型的2种链路状态路由协议
– OSPF（开放最短路径优先） – IS-IS源自文库中间系统到中间系统）
链路状态路由协议
链路状态路由协议的优点：
• • • • 每台路由器自行创建网络拓扑图以确定最短路径。 立即泛洪，实现快速收敛。 仅当拓扑变化时才发送链路状态数据包，而且仅包含变化的信息。 多区域环境中采取了层次式设计。
缺点
收敛速度慢。使用定期更新可能会导致收敛速度 减慢。即使使用触发更新，总体收敛速度仍然比 链路状态路由协议慢。 可扩展性有限。收敛速度慢会对网络的规模产生 限制，因为大型网络需要较长时间来传播路由信 息。 路由环路。在发生了改变的拓扑中，收敛速度缓 慢会导致不一致的路由表无法及时得到更新，从 而可能造成路由环路
ospf邻居和邻接关系
ospf 报文类型
• • • • • Hello 报文 DBD(Database Description)报文 LSR(LSA Request)报文 LSU(LSA Update)报文 LSAck(Line State Acknowledgement )报文
ospf邻居和邻接关系
主要内容
• 介绍距离矢量路由协议和链路状态路由协 议工作的区别 • 介绍OSPF建立邻居的过程
距离矢量路由协议
距离矢量的含义: • 距离矢量意味着利用距离和方向矢量来通告路由。距离使用诸如跳数这样 的度量确定，方向则是下一条路由器或者逃出接口。 • 使用距离矢量路由协议的路由器并不了解到达目的网络的整条路径。该路 由器只知道： 自身与目的网络之间的距离 应该往哪个方向或使用哪个接口转发数据包
链路状态路由协议的要求：
• • • 内存要求 处理器要求 带宽要求
路由协议特性比较
路由协议
收敛时间
路由器自行判 断到每一个网 络的最短路径
可扩展性
资源 使用率
实施和维护
距离矢量
慢
否
小
低
简单
链路状态
快
是
大
高
复杂
• •
距离矢量路由协议就像是交通标志，仅仅给出方向和距离，根据指引一步 一步地接近目的地，但并不知道网络的拓扑是怎么样的。 链路状态路由协议更像是一张地图，在地图中，可以看到所有潜在路线， 并确定最短路径。
Loading Full
DR与BDR选举
为减小多路访问网络中的 OSPF 流量，OSPF 会选举 一个指定路由器 (DR) 和一个备用指定路由器(BDR).
• • 指定路由器 (DR) DR 负责使用该变化信息更新其它所有 OSPF 路由器 （称为 DROther） 备用指定路由器 (BDR) BDR 会监控 DR 的状态，并在当前 DR 发生故障 时接替其角色
距离矢量路由协议
距离矢量路由协议有一些共同特征:
• • • • 周期更新 邻居 广播更新 整个路由表更新
距离矢量路由协议
距离矢量路由协议的优缺点
优点
实施和维护简单。对于使用距离矢量路由协议构建的 网络而言，部署和后期维护所需的知识水平要求不高。 资源要求低。距离矢量路由协议通常不需要大量内存 来存储信息，也不需要强大的CPU。 不需要较高的链路带宽。根据所应用的网络规模和IP 地址分配方式，他们通常不需要较高的链路带宽来发 送路由更新。
Hello(neighbor=“ ”) Hello(neighbor=“ ”) Hello(neighbor=“RB”) Hello(neighbor=“RA”) Down Init 2-way ExStart
DBD DBD
DBD DBD LSR LSU LSAck
ExChange Loading Full
ospf 建立邻居需要7个状态
Down
邻居关系 （Neighbor）
Init 2-way ExStart
邻接关系 （Adjacency）
ExChange Loading Full
建立邻接关系的过程
RTA 1.1.1.1
Down Init 2-way ExStart ExChange
RTB 2.2.2.2
主从选举
主从选举目的：同步序列号。
• • • 选举机制：比较Router-ID，大的为Master，小的为Slave 选举范围：同一区域内相邻的两个路由器 内容：Slave路由器收到Master的报文后，在回复的报文中通过序列号DBD seq 确认Master的报文。序列号和Master发来的报文的序列号一致。