路由算法与路由协议

路由选择协议的核心是路由算法，即需要何种算法来获得路由表中的各个项目。

路由算法的目的很简单：给定一组路由器以及连接路由器的链路，路由算法要找到一条从源路由器到目标路由器的最佳路径。通常，最佳路径是指具有最低费用的路径。

1，静态路由与动态路由

常用的动态路由算法可以分为两类：距离-向量路由算法和链路状态路由算法。

分层次的路由选择协议：

互联网采用的是自适应的、分布式路由选择协议。因为互联网的规模非常大，许多联网的单位不愿意让外界了解自己单位网络的布局细节，所以互联网采用分层次的路由选择协议。

为此，可以把整个互联网划分为需要较小的自治系统，自治系统还在单一技术管理下的一组路由器，这些路由器使用一种AS内部的路由选择协议和共同的度量。一个AS对其他AS表现出的是一个单一的和一只的路由选择策略。

因此，这样护理啊王就把路由选择协议划分为两大类。

1.内部网关协议，

内部网关协议，就是在一个自治系统内部使用的路由选择协议，它与在互联网中的其他自治系统选用什么路由选择协议无关。目前这列路由选择协议使用的最多，如RIP和OSPF。

2.外部网关协议，

如果源主机和目的主机处在不同大哥自治系统中，则当数据报传到一个自治系统大哥边界的时候，就需要一种协议将路由选择信息传递到另一个自治系统中。这样的洗衣你，就是外部网关协议，目前使用最多的外部网关协议是BGP-4。

自治系统之间的路由选择，也称为域间路由选择，自治系统内部的路由选择也称为域内路由选择。

路由信息协议，RIP，routing information protocl，是内部网关协议IGP中最先得到广泛使用的协议，RIP是一种分布式的基于距离向量的路由选择协议。

RIP的规定，

1，网络中的每个路由器都要维护从它自身到其他每个目的网络的距离记录，即距离向量。

2，RIP使用跳数，来衡量到达目的网络的距离。规定从一个路由器直接连接的网络的距离定义为1，而每经过一个路由器距离就加1.

3，RIP认为好的路由就是他通过的路由器的数目少，即距离短或者跳数少。

RIP的特点，

1，和谁交换信息，仅和直接相邻的路由器交换信息。

2，交换什么信息，交换的信息是本路由器所知道的全部信息，即自己的路由表。

3，何时交换信息，（1）按固定的时间间隔交换路由信息，（2）当网络拓扑发生变化的时候， 路由器也及时的向相邻的路由器通告拓扑变化后的路由信息。

路由器刚开始工作的时候，只知道自己到相邻的几个网络的距离为1。每个路由器仅仅和相邻路由器周期行的交换并更新路由信息。经过若干次交换和更新后，所有的路由器最终都会知道到达本自治系统内任何网络的最短距离和下一跳路由器的地址，被称为收敛。

RIP是应用层协议，他使用UDP来传送数据，RIP选择的路径不一定是时间最短的，但是一定是路由的跳数最少的，因为他是根据路由的跳数来选择路径的。

OSPF，开放最短路径优先协议，

开放最短路径优先协议，是使用分布式链路状态路由算法的典型代表，也是内部网关协议的一种，OSPF与RIP相比，有如下四点的主要区别：

1，OSPF，想本自治系统中所有路由器发送信息。这里使用的方法是泛洪法，而RIP仅仅🤔自己相邻的几个路由器发送信息。

2，发送的信息是与本路由器相邻的所有路由器的链路状态，但是知识路由器所知道的部分信息。在RIP中，发送的信息是本路由器所知道的全部信息，即整个路由表。

3，只有当链路状态发生变化的时候，路由器才是永红犯法向所有的路由器发送次信息，并且更新过程熟练的很快，不会出现RIP坏消息传的慢的情况。而在RIP中，不管是网络拓扑是否发生变化，路由器之间都要定期的交换路由表的信息。

4，OSPF是网络层的协议，他不适用UDP或者TCP，而直接使用IP数据包传送，RIP是应用层的协议，在传输层使用UDP。