4-2网络层-路由算法

一.静态路由算法（非自适应路由算法）
由网络管理员手工配置的路由信息
1.优点：实现简单，开销小、可靠，在负荷稳定、拓扑变化不大的网络中运行效果很好。应用于高度安全性的军事网络和较小的商业网络。

2.缺点：路由更新慢，不适用于大型和复杂的网络，不能及时适应网络状态的变化。管理员难以全面了解网络拓扑结构，发生变化后需要大范围修改和调整路由信息。（注：路由选择是可以改变的，用户可以随时配置路由表）

二.动态路由算法（自适应路由算法）
路由器上的路由表项是通过相互连接的路由器之间彼此交换信息，然后按照一定的算法优化出来的
1.优点：能够及时适应网络状态的变化，路由更新快，适用于大型网络。及时响应链路费用或网络拓扑变化。改善网络的性能、有助于流量控制。
2.缺点：算法复杂，开销大，会增加网络的负担；对动态变化的反应太快而引起振荡，或反应太慢而影响网络路由的一致性

动态路由算法分为以下两种

（一）距离-向量路由算法（分散性）
收敛速速慢，“坏消息”传的慢，导致网络问题。路由器只掌握物理相连的邻居及链路费用
应用：RIP协议，它采用“跳数”作为距离的度量
1.路由选择表内容：
（1）每条路径的目的地（另一结点）
（2）路径的代价（也称距离）
2.更新路由表的条件：
（1）被通告一条新的路由，若该路由在本结点的路由表中不存在，则加入
（2）路由信息中有一条到达某个目的地的路由，该路由与当前使用的路由相比，有较短的距离（较小的代价）
3.缺点：容易出现路由环路问题（慢收敛导致路由器接受了无效的路由信息）

（二）链路状态路由算法（全局性）
具有快速收敛的优点。所有路由器掌握完整的网络拓扑和链路费用信息
1.应用：OSPF协议，用于大型的或路由信息变化聚敛的互联网环境
2.全网路由器的拓扑数据库是一致的
3.使用洪泛法向所有相邻的路由器发送信息，然后相邻路由器又向其他相邻路由器发送信息
4.每个路由器都得到网络的完整拓扑后，使用Dijkstra最短路径算法来找出它到其他路由器的路径长度。

三.层次路由
1.自治系统（AS）内的协议对外界透明。一个自治系统内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通。

2.路由选择协议：
（1）内部网关协议（IGP）
自治系统内部所使用的路由选择协议
例子：RIP、OSPF

（2）外部网关协议（EGP）
不同自治系统的路由器之间交换路由信息，并负责为分组在不同自治系统之间选择最优的路径
例子：BGP

3.采用分层路由之后，路由器被划分成区域（自治系统），内部使用内部网关的协议，外部使用外部网关的协议。采用分层路由之后，可以将不同的网络连接起来。对于大型网络，可能需要多级的分层路由来管理。

4.每个路由器知道如何将分组路由到自己所在区域内的目标地址，但对于其他区域内的结构毫不知情

四.总结

补：路由器选择（交付）
（1）直接交付：同一网段主机通信
（2）间接交付：两主机不在同一网段，需要通过路由器通信，最后由路由器直接交付给目的主机

另一种交付方式的判断：看子网地址是否相同