由于最近在学网络,写下来以后复习用。唉,各种心酸啊
------------------------------------------------------------------------------分割线-----------------------------------------------------------------------------
基本思想
DV协议的基本思想主要是Bellman-Ford 算法(BFA)。说白了,就是一个公式:
在节点i,到达某个目的地的最短路径di为
其中N(i)表示节点i的相邻节点的集合,dij表示节点i和相邻节点j的距离(假设是正数)。
每个节点i都有自己的一张表。在这张表里,记录着它到包括自己在内的网络中所有节点的最短距离。这就是说,如果一个网络中有n个结点,那这个网络里所有节