目录
一、路由与转发的相互作用
二、路由的基本概念
1. 默认路由器
默认路由器：与主机直接相连的路由器，又称第一跳路由器。每当主机发送一个分组时，都先传送给它的默认路由器。
- 源路由器：源主机的默认路由器。
- 目的路由器：目的主机的默认路由器。
从源主机到目的主机的选路归结为从源路由器到目的路由器的选路。
2. 路由算法
路由算法：是确定一个分组从源路由器到目的路由器所经路径的算法。
路由算法的关键：在给定的一组路由器以及连接路由器的链路中，找到一条从源路由器到目的路由器的最好的路径。
三、网络的抽象模型
1. 节点图
2. 费用 Cost
边的权值越大代表该链路的链路费用越高，意味着越辣鸡。
四、路由算法分类
1. 静态路由算法
静态路由算法：路由确定后基本不再变化，只有人工干预调整时，可能有一些变化。
2. 动态路由算法
- 当网络的流量负载或拓扑发生变化时，路径可能发生改变。
- 可以周期性地或直接地响应拓扑或链路费用的变化。
- 易受选路循环、路由振荡之类问题的影响。
全局路由算法和分布式路由算法都属于动态路由算法。
3. 全局路由算法
全局路由算法：所有路由器拥有完整的网络拓扑信息和链路费用信息。
链路状态路由算法 LS：必须知道网络中每条链路的费用。
4. 分布式路由算法
分布式路由算法：以迭代的、分布式的方式来计算最低费用路径。通过迭代计算，并与相邻节点交换信息，逐步计算出到达某目的节点或一组目的节点的最低费用路径。
节点只需拥有与其直接相连的链路的费用信息，不需拥有所有网络链路费用的完整信息。
距离向量路由算法 DV：每个节点维护到网络中所有其它节点的费用（距离）的估计向量。