第四章 路由算法

[!info] 基础概念 相关提炼内容见 network-layer。

静态路由算法 / 非自适应路由算法

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

动态路由算法 / 自适应路由算法

• 距离向量路由算法 Distance Vector Algorithms
  • 要求每个结点在每次更新时都将它的全部路由表发送给所有相邻的结点
  • 见 rip
• 链路状态路由算法
  • 见 ospf

层次路由

• 内部网关协议 IGP Interior Gateway Protocols / 域内路由选择
  • rip
  • ospf
• 外部网关协议 EGP Exterior Gateway Protocols / 域间路由选择
  • bgp