4.3.1路由选择算法及路由协议

路由选择算法及路由协议

路由算法

最佳路由："最佳"只能够是相对于某一种特定要求下得出的较为合理的选择

路由转发表的内容：

1. 目的网络的IP地址
2. 子网掩码
3. 下一跳的IP地址
4. 接口

分类

静态路由算法(非自适应路由算法)

在正式联网之前，管理员手工配置路由信息

优点：

1. 简单、可靠
2. 在负荷稳定、拓扑变化不大的网络中运行效果很好
3. 广泛应用于高度安全性的军事网络和较小的商业网络

缺点：路由更新慢，不适用于大型网络

动态路由算法(自适应路由算法)

是路由器之间彼此交换信息，按照路由算法优化出路由表项

优点：

1. 路由更新快，适用于大型网络
2. 及时响应链路费用或网络拓扑变化

缺点：算法复杂，增加了网络负担

进一步分类

1. 全局性：所有的路由器都可以掌握完整的网络拓扑和链路费用信息
   代表算法：链路状态路由算法，典型应用：OSPF
2. 分散性：路由器只掌握物理相邻的邻居及连接费用
   代表算法：距离向量路由算法，RIP

分层次的路由选择算法协议

原因

1. 因特网规模很大
2. 许多单位不想让外界知道自己的路由选择协议，但还想连入因特网

自治系统AS：

在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由

一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通。

路由选择协议

1. 内部网关协议：GIP
   一个AS内使用的，例如RIP、OSPF
2. 外部网关协议：EGP
   AS之间使用的，例如BGP