计算机网络之距离向量表和路由表
前言
距离向量表给别人用,路由表给自己用
向量表
先看一下这个图吧
左边红色圈起来的部分是目测出来的。
距离向量表是用贝尔曼方德公式算出来的。
图中这五列是自己的向量表。2345列下方都表明了JA、JI、JH、JK。JA=8、JI=10、JH=12、JK=6.
然后这四列都用自己下方的数字和自己的每一项相加
比如说JA列,就是8+0、8+12、8+25……
四列都算完了,得到新的四列,还是把这四列放在一起,从每一行里选一个最小的,组成一个新的列,再和ABCDE那列并在一起,就得到发给别人的向量表。(这个过程咱们是用语言描述的,实际上就是对于J的四个邻居AIHK应用了一下贝尔曼方德公式)
这个向量表就是要发给别人的向量表,右侧列的数字:8、20
28……只要有一个变了,就要广播
而PPT上的那个表
这是路由表,这里的字母其实就是IP,这是在这里用字母表示而已。
其实实际上的路由表应该是
第二行就指明了下一跳的地址,即使这个地址改变了,也不会广播。
距离向量表其实没有一个固定的形式,像那五列,加上底下的数形成的新五列,和不加数但是在地下标明数,其实都是距离向量表。只要能表示用DV算法,用贝尔曼方德公式算出来的从起始点到其他各个点的链路代价的,都可以说是距离向量表。非要说一个格式那就是得把从哪个节点到哪个节点表示清楚了。