ARP

动态路由协议

动态路由协议的分类

一、

1. 距离矢量协议（路径矢量）[RIP,BGP]
   • 直接将自己的路由表更新给其他路由器
   • 路由器之间会交换各自的路由表
2. 链路状态协议[OSPF,IS-IS]
   • 传递的不是直接的路由条目，而是描述拓扑的信息（链路状态信息）
   • 通过这些链路状态信息的泛洪和收集每台路由器可进行相应的拓扑数据库的构建
   • 通过这些数据库，产生一个以自己为根的无环的最短路径的树

二、

1. IGP（RIP，OSPF，IS-IS）
   • 运行在同一个AS内
2. EGP（BGP）
   • 运行在不同的AS之间

距离矢量协议

使用距离矢量路由协议的路由器并不了解网络的拓扑。该路由器只知道：

• 自身与目的的网络之间的距离
• 应该往哪个方向或使用哪个接口转发数据包

RIP

RIP以跳数（Hops）作为度量值，虽然简单，但是事实上不够科学的。例如去目标网络时有两条链路一条为中间只有两个路由器（Hops=2）且带宽为10M的链路，另一条链路中间有三个路由器（Hops=3）但其带宽为1G，虽然第一条链路带宽低，但是还是会被RIP优选。

华为路由表中的cost字段标示Hops数

距离矢量路由选择协议的防环机制

• 定义最大度量以防止计数至无穷大
  • 定义最大跳数（16跳为不可达）
• 水平分割
  • 路由器从一个接口收到的路由更新，不会再从同一个接口发出去
• 路由中毒
  • 当路由器发现一条路由不可达时（跳数为16），会立刻向其他路由器发送路由更新，告诉网络不可达
• 毒性逆转
  • 路由器从一个接口收到的路由更新，会以16跳从该接口更新出去
• 抑制计时器
• 触发更新

链路状态协议

运行链路状态路由协议的路由器，彼此之间交互的就不是路由信息了，而是LSA（链路状态通告）

• 什么是链路（LINK）：路由器接口
• 什么是状态（State）：描述接口以及其与邻居路由器之间的关系

每台路由器将搜集到的LSAs放入自己的LSDB（链路状态数据库）存储起来，有了LSDB，路由器相当于掌握了全网的拓扑。

每台路由器基于LSDB，使用SPF（最短路径算法）进行计算，得到一个与自己为根、覆盖全网的一棵无环的数。

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 2924854739@qq.com