DV路由算法基本原理

问题描述

精选答案

DV算法是一个很巧妙的路由算法，它实际上利用了很多算法设计的技巧，包括但不限于分散式计算，迭代优化思想以及逼近不动点的思想。

分散式计算在于每一个路由器，实际上都不知道整个网络是什么样子，它们只是在和自己的相邻路由器进行“沟通”，这样很大程度上简降低了这一算法的实现难度以及逻辑上的复杂度。

迭代优化和逼近不动点是不可分割的，通过每一次迭代计算，来获取可能存在的、更优的路径结果，直至最后不动点——稳定路由表的抵达，算法也就完成了它的工作。