路由选择算法总结

文章目录

• 一、路由算法
• • 1.静态路由与动态路由
  • • ①静态路由算法（非自适应路由算法)
    • ②动态路由算法（自适应路由算法)
  • 2.链路状态（LS）算法
  • 3.距离向量（DV）算法
• 二、层次路由与自治系统
• • 层次路由方法
  • 自治系统(Autonomous System，AS):
• 三、路由协议
• • 1.自治系统内部的路由选择
  • • 路由信息协议（RIP）
    • 开放最短路径优先（OSPF）协议
  • 2.ISP之间的路由选择
  • • 边界网关协议（BGP）
  • 3.三种路由协议的比较

一、路由算法

路由器转发分组是通过路由表转发的，而路由表是通过各种算法得到的。从能否随网络的通信量或拓扑自适应地进行调整变化来划分，路由算法可以分为如下两大类。

1.静态路由与动态路由

①静态路由算法（非自适应路由算法)

• 由网络管理员手工配置的路由信息。

静态路由特点：

1. 当网络的拓扑结构或链路的状态发生变化时，需手工修改路由表中的静态路由信息。
2. 它不能及时适应网络状态的变化，对于简单的小型网络，可以采用静态路由。

②动态路由算法（自适应路由算法)

• 相互连接的路由器之间彼此交换信息，按照一定的算法优化出路由表。

动态路由特点：

1. 这些路由信息会在一定时间间隙里不断更新，以随时获得最优的寻路效果。
2. 常用的动态路由算法还可以分为两类：距离-向量路由算法、链路状态路由选择算法。

2.链路状态（LS）算法