路由选择算法的目的是：确定从发送方到接收方通过路由器网络的最优路径，最优即费用最短的路径。
术语：
默认路由器：端系统主机所直接连接的路由器称为默认路由器。
源路由器：源主机的默认路由器。
目的路由器：目的主机的默认路由器。
最优路径：发送方到接收方通过路由器网络的费用最低路径。
对路由选择算法的广义分类：
1. 根据全局式还是分布式进行区分：
全局式路由选择算法：以所有节点的连通性和所有链路的费用作为输入，每个节点拥有全网络的完整信息，这些信息由路由器之间通过协议进行传递，由于每一个路由器拥有完整且相同的信息，可以保证结果一致性。使用算法：链路状态（Link State, LS）算法。
分散式路由选择算法：以迭代、分布式的方式计算最低费用路径。每个节点的计算基于与其直接相连的费用知识。节点计算后交换信息，逐步使费用收敛于最小费用，从而计算最短路径。使用算法：距离向量（Distance-Vector, DV）算法。
2. 根据静态还是动态方式进行区分：
静态路由选择算法：路由的变化缓慢，通常人工调整。
动态路由选择算法：路由的变化随着网络流量负载或拓扑的变化而变化，可以周期性运行或响应变化。但易收到路由选择循环、路由震荡的影响。
3. 根据负载敏感还是负载迟钝进行区分：
负载敏感算法：链路费用会动态变化以反映拥塞水平，产生了不少难题。
负载迟钝算法；链路费用不明显地反映拥塞水平，当前的因特网路由选择算法都是负载迟钝算法。
