计算机网络——第五章网络层笔记（4）

距离矢量路由选择协议（DV算法）

每个路由器维护一张表，表中列出了当前已知的到每个目标的最佳距离，以及为了到达那个目标，应该从哪个接口转发。

DV算法是动态的和分布式的，它常被用于小型网络，例子：RIP就是一个典型的DV。

每个路由器（节点）维护两个向量，Di和Si，分别表示从该路由器到其它路由器的距离以及相应的下一跳。

在邻居路由器之间交换路由信息（矢量），每个路由器（节点）根据收到的矢量信息，更新自己的路由表。

di1：从节点i到节点1的度量（代价）

Si1:沿着从节点i到节点1的最优路径上的下一跳

n:网络中的节点数，节点从1、2、......、n

优点：简单

缺点：交换的信息太大了，路由信息传播慢，可能导致路径信息不一致、收敛慢、度量计数到无穷、路由环、不适合大型的网络。

链路状态路由协议（LS）

主要思想：

       1、发现它的邻居节点们，了解它们的网络地址。（当一个路由器启动的时候，在每个点到点的线路发送一个特别的HELLLO分组，收到HELLO分组的路由器应该回送一个应答，应答中有它自己的名字）

        2、设置到它的每个邻居的成本度量。（为了决定线