算法分类

路由选择算法就是路由选择的方法或策略。

按照路由选择算法能否随网络的拓扑结构或者通信量自适应地进行调整变化进行分类，路由选择算法可以分为静态路由选择算法和动态路由选择算法。

静态算法

静态路由选择算法就是非自适应路由选择算法，这是一种不测量、不利用网络状态信息，仅仅按照某种固定规律进行决策得简单得路由选择算法。静态路由选择算法得特点是简单和开销小，但是不能适应网络状态的变化。静态路由选择算法主要包括扩散法和固定路由表法。静态路由是依靠手工输入的信息来配置路由表的方法。

静态路由具有以下几个优点：减小了路由器的日常开销。在小型互联网上很容易配置。可以控制路由选择的更新。但是，静态路由在网络变化频繁出现的环境中并不会很好的工作。在大型的和经常变动的互联网，配置静态路由是不现实。

动态算法

动态路由选择算法就是自适应路由选择算法，是依靠当前网络的状态信息进行决策，从而使路由选择结果在一定程度上适应网络拓扑结构和通信量的变化。

动态路由选择算法的特点是能较好的适应网络状态的变化，但是实现起来较为复杂，开销也比较大。动态路由选择算法一般采用路由表法，主要包括分布式路由选择算法和集中式路由选择算法。分布式路由选择算法是每一个节点通过定期得与相邻节点交换路由选择得状态信息来修改各自的路由表，这样使整个网络的路由选择经常处于一种动态变化的状况。集中式路由选择算法是网络中设置一个节点，专门收集各个节点定期发送得状态信息，然后由该节点根据网络状态信息，动态的计算出每一个节点的路由表，再将新的路由表发送给各个节点。

协议分类

动态路由是指路由协议可以自动根据实际情况生成的路由表的方法。动态路由的主要优点是，如果存在到目的站点的多条路径，运行了路由选择协议（如RIP或IGRP）之后，而正在进行数据传输的一条路径发生了中断的情况下，路由器可以自动的选择另外一条路径传输数据。这对于建立一个大型的网络是一个优点。大多数路由选择协议可分成两种基本路由选择协议：

距离矢量

计算网络中链路的距离矢量，然后根据计算结果进行路由选择。典型的距离向量路由选择协议有IGRP、RIP等。路由器定期向邻居路由器发送消息，消息的内容就是自己的整个路由表，如：1、到达目的网络所经过的距离、2、到达目的网络的下一跳地址运行距离矢量的路由器会根据相邻路由器发送过来的信息，更改自己的路由表。

链路状态

典型的链路状态路由选择协议有OSPF等。链路状态路由选择协议的目的是得到整个网络的拓扑结构。运行链路状态路由协议的每个路由器都要提供链路状态的拓扑结构信息，信息的内容包括：1、路由器所连接的网段链路。2、以及该链路的物理状态。根据返回的信息，路由器根据网络拓扑结构的变化及时修改路由配置，以适应新的路由选择。

选择协议

自治系统

由于因特网规模庞大，为了路由选择的方便和简化，一般将整个因特网划分为许多较小的区域，称为自治系统。每个自治系统内部采用得路由选择协议可以不同，自治系统根据自身得情况有权决定采用哪种路由选择协议。

特点