路由表选择算法

一张路由表的建立和刷新有两种不同的方式：静态路由与动态路由：

 1.静态路由：配置方便，对系统要求较低，适用于拓扑结构简单并且稳定的小型

网络。缺点是需人工配置。

 2.动态路由：有自己的算法，能过自动适应网络拖布的变化，适用于具有一定数

量三层设备的网络。缺点是：配置比较复杂，对系统要求较高，占用一定的网络

资源

路由器自动获取路径信息的有两种方法：向量-距离算法，链路-状态算法。

1.向量-距离算法

向量-距离算法(vector-distance,简称VD)，它的基本思想是：路由器周期性的向与他相邻的路由器广播刷新报文，报文的主要内容是一组从本路由器出发去往信宿网络的最短距离(路由器进行路由选择的原则是最短路径优先原则)，各个路由器根据收到的(V,D)报文，按照最短路径优先原则对各自的路由表进行刷新。该算法的路径刷新发生在相邻网关之间，所以(V,D)不一定以广播的形式发送，也可以是组播或者是一对一的发送。(V,D)报文中的V代表"向量"，标识从该路由器可以到达的网络或者是主机；D代表距离，表示从该路由器到信宿V的跳数。也就是说路由器周期性地向其相邻路由器广播自己知道的路由信息，用以通知相邻路由器自己可以到达的网络以及到达该网络的距离。相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。

     值得注意的是：该算法虽然简单，易于实现，但是它的信息交换量大(当交换路由信息的时候，几乎传输整个路由表)，收敛速度慢。所谓的收敛速度慢就是当网络发生变化的时候，路由器不能及时的检测到这种情况，因为变化的扩散和传输需要一定的时间，而其他的路由器在没有获取到这种变化是不能正确的反应网络拓扑的真实情况的。所以该算法不适合那些网络结构频繁变化的或者大型的网络结构。

    2.链路-状态算法   

 链路-状态算法(link-status,简称L-S)，也叫最短路径优先(shortest path first SPF)算法，它的主要做法如下：

    1).首先由路由器向相邻路由器发送查询报文，测试和它相邻路由器的链路状态。如果可以收到相邻路由器发回的响应，则说明该相邻路由器和这个路由器之间可以正常通信；

    2).在收到该路由器和其他相邻路由器的链路状态后，还向系统中所有参加最短路径优先算法的路由器发送链路状态报文；

    3).各路由器收到其他路由器发来的链路状态报文后，根据报文中的数据刷新本路由器所保存的网络拓扑结构图。如果链路发生变化，路由器将启用Dijkstra算法生成新的最短路径优先数，并刷新本地路由表；