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

静态路由选择策略就是非自适应路由选择算法，这是一种不测量、不利用网络状态信息，仅按照某种固定规律进行决策的简单的路由选择算法。

静态路由选择算法的特点是简单和开销较小，但不能适应网络状态的变化。

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

动态路由选择算法的特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。

动态路由选择算法主要包括分布式路由选择算法和集中式路由选择算法。

由于IP网规模庞大，为了路由选择的方便和简化，一般将整个IP网划分为许多较小的区域，称为自治系统AS。

内部网关协议IGP——在一个自治系统内部使用的路由选择协议。具体的协议有RIP和OSPF等。

外部网关协议EGP——两个自治系统（使用不同的内部网关协议）之间使用的路由选择协议。目前使用最多的是BGP（即BGP-4）。

路由信息协议（RIP）是一种内部网关协议（IGP），该协议主要应用在个人计算机网络中，而且许多其他路由协议的实现都是以该协议为基础。路由信息协议所采用的路由表算法为距离矢量路由算法。在该算法中，每个路由器每隔30秒将其距离矢量发送给相邻的路由器。各路由器根据距离矢量路由算法，将当前网络环境下最优的路由保存到路由表项相应的表项中。 在路由信息协议中规定，每个路由最大路程段树木最大值为15，不能超过该值。如果超过则认为该路由所指的目的地是不可到达的。 

另外，由于路由信息协议没有对线路速度进行考虑，所以，在该协议中不允许对度量单位的参数进行定义，例如，度量单位中的成本参数。而对于度量单位中的路程段数目参数，该协议中只是基于最小路程段数目。 由于在网络拓扑结构发生变化时，路由信息协议（RIP）的收敛速度很慢，所以，这种协议只适合作为小型网络的内部网关协议（IGP）。 

在路由信息交换方面，RIP协议让互联网中的所有路由器都和自己的相邻路由器不断交换路由信息，并不断更新其路由表，使得从每一个路由器到每一个目的网络的路由都是最短的（即跳数最少）。 虽然所有的路由器最终都拥有了整个自治系统的全局路由信息，但由于每一个路由器的位置不同，它们的路由表当然也应当是不同的。 

RIP的特点是：路由信息协议RIP是内部网关协议IGP中最先得到广泛使用的协议； RIP是一种分布式的基于距离向量的路由选择协议； RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。

开放最短路径优先协议（Open Shortest Path First，OSPF）是基于区域实现的，建立在Dijkstra算法和链路状态算法基础之上的内部网关动态路由协议。它由IETF的内部网关协议工作组提出。 

OSPF的基本思想如下： 

1、 每个OSPF路由器都维护一个用于跟踪网络状态的链路状态数据库（LSDB）。数据库中的内容是反映路由器状态的各种链路状态各种链路状态通告LSA，这些状态包括路由器可用接口、已知可达路由和链路状态信息，各OSPF路由器都会主动测试所有与之相邻的路由器的状态，并根据测试结果设置相关链路的状态。利用LSDB，路由器就可以得到一张整个网络拓扑结构的图。为了减少路由器的LSDB，不同的LSA又有不同的作用范围，这就使得OSPF具有一定的路由层次性。这种路由层次性是用划分区域的方法来实现的。 

2、 OSPF基于Dijkstra算法和自治系统中路由器的链路状态进行路由计算。路由器在计算路由表要借助于Dijkstra算法建立起来的最短路径树。路由器把自己作为树根，用该树跟踪系统中到每个目标的最短路径，并依此计算区域内路由；接着，通过查看区域间LSA计算到自治系统内部其他区域目的的路由；最后,检查自治系统外部LSA，计算到自治系统目的的路由。路由表更新通过LSA发送给在同一个路由域内的所有别的路由器。 

3、OSPF的工作过程可以分成两个互相关联的主要部分，“呼叫”协议和“可靠泛洪”机制。呼叫协议和可靠泛洪机制完成OSPF包的交互过程，并最终实现同一个路由域中所有路由器的LSDB一致。

与RIP等路由协议不同，OSPF的各类报文都是直接封装在IP报文中的，不需要使用传输层协议TCP、UDP等。 

相对于基于距离算法的路由协议而言，OSPF的主要特点包括：对收敛速度快，支持链路开销的多种度量，支持可变长度子网划分和CIDR等。

BGP是不同自治系统的路由器之间交换路由信息的协议，它是一种路径向量路由选择协议。

BGP协议的路由度量方法——链路是否稳定、速度是否快和可靠性是否高等。

因为Internet的规模庞大，自治系统之间的路由选择非常复杂，要寻找最佳路由很不容易实现。而且，自治系统之间的路由选择还要考虑一些与政治、经济和安全有关的策略。所以BGP与内部网关协议RIP和OSPF不同，它只能是力求寻找一条能够到达目的网络且比较好的路由，而并非要寻找一条最佳路由。

BGP协议的基本功能包括交换网络的可达性信息，建立AS路径列表从而构建出一幅AS和AS间的网络连接图。

一个BGP路由器与其他自治系统中的BGP路由器要交换路由信息，步骤为：

（1）首先建立TCP连接。

（2）在此连接上交换BGP报文以建立BGP会话。

（3）利用BGP会话交换路由信息，如增加了新的路由、撤消了过时的路由及报告出差错情况等。

使用TCP连接交换路由信息的两个BGP路由器，彼此成为对方的邻站或对等站。每个BGP路由器记录的是使用的确切路由，而不是到某目的地的开销。每个BGP路由器不是定期地向它的邻站提供到每个可能目的地的开销，而是向邻站说明它正在使用的确切路由。BGP路由器互相交换网络可达性的信息（就是要到达某个网络所要经过的一系列自治系统）后，各BGP路由器根据所采用的策略就可从收到的路由信息中找出到达各自治系统的比较好的路由，即构造出对应自治系统的连通图。