-
计算机网络期末考试中的距离矢量知识点采用自顶向下的方法进行学习
资源介绍
距离矢量
基本思想:
每个路由器将自身的路由信息发送给邻居，每个路由器将邻居发送来的信息更新自己的路由表，若路由表更新则发送信息更新信息给邻居，否则不发送。
距离向量算法具有路由自环的缺点，会导致好消息传的快，坏消息传的慢的现象，且可能会导致无穷计算的问题。
常用的距离向量算法有RIP,BGP。
Dx(y) ← minv{c(x,v) + Dv(y)} for each node y ∊ N
在规模较小、正常的条件下，估计值Dx(y)收敛在实际最小费用 dx(y)