路由算法

(注：与路由协议连起来复习)

一、静态路由与动态路由

• 1. 静态路由算法：非自适应路由算法，由管理员手工配置路由信息/路由表
  • 优点：简单、可靠、在负荷稳定、拓扑变化不大(几乎没有主机或路由器的撤销或增加)的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络
  • 缺点：路由跟新慢(当要增加或撤销路由器时，要手工配置路由信息麻烦)，不适用大型网络
• 2. 动态路由算法：自适应算法路由器彼此交换信息，按照路由算法优化出路由表项
  • 优点：路由更新快，适用于大型网络，及时响应链路费用(经过的路由器跳数)或网络拓扑变化
  • 缺点：算法复杂，增加网络负担
  • 动态路由算法分为两类
    • 全局性动态路由算法--链路状态路由算法：所有路由器都可以掌握完整的网络拓扑和链路费用信息，典型的应用有OSPF协议
    • 分散性动态路由算法--距离向量路由算法：路由器只掌握物理相连的邻居及链路费用，典型应用有RIP协议

二、距离-向量路由算法

• 1. 修改相邻路由器发来的RIP报文中所有表项，对地址为X的相邻路由器发来的RIP报文，修改此报文中的所有项目：把“下一跳”字段中的地址改为X，并把所有的“距离”字段+1 ，如下图
• 2. 对修改后的RIP报文中的每一个项目，进行以下步骤：
  • (1) R1路由表中若没有Net3，则把该项目填入R1路由表
  • (2)R1路由表中若有Net3，则查看下一跳路由器地址：
    • 若下一跳是X，则用收到的项目替换源路由表中的项目
    • 若下一跳不是X，原来距离比X走的距离远则更新，否则不作处理
• 3. 若180s还没有收到相邻路由器X的更新路由表，则把X记为不可达的路由器，即把距离设置为16
• 4. 返回(即等待30s后的RIP协议循环算法)
• 5. 距离向量算法例题

三、链路状态路由算法

其中有5种OSPF分组

四、层次路由

• 当网络规模扩大时，路由器的路由表成比例地增大。这不仅会消耗越来越多的路由器缓冲区空间，而且要用更多的CPU时间来扫描路由表，用更多的带宽来交换路由信息。因此路由选择必须按照层次的方式进行，对照路由协议部分理解

---

本文章使用limfx的vscode插件快速发布