路由算法

最佳路由

• 相对于某一种特定要求下得出的较为合理的选择

分类

• 静态路由算法
  • 非自适应路由算法：需要管理员手工配置
  • 适合于负荷稳定、拓扑变化不大的网络，如：军事网络、小型商业网络
  • 缺点：路由更新慢，不适合大型网络
• 动态路由算法
  • 自适应路由算法
  • 路由器之间彼此交换信息，按照路由算法优化出路由表项
  • 路由更新快，适用大型网络，及时响应链路费用或网络拓扑变化
  • 缺点：算法复杂、增大网络负担

动态路由算法分类

• 全局性 - 链路状态路由算法 OSPF
  • 所有路由器掌握完整的网络拓扑和链路费用信息
• 分散性 - 距离向量路由算法 RIP
  • 路由器只掌握物理相连的邻居及链路费用

分层次的路由选择协议

1. 因特网规模很大
2. 隐藏内部的路由选择协议

自治系统 AS

• 在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由选择协议以确定在AS之间的路由
• 一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通

路由选择协议

1. 内部网关协议 IGP
   • 一个AS内使用
   • RIP、OSPF
2. 外部网关协议 EGP
   1. AS之间使用
   2. EGP、EGP-4