一、路由算法

 4.自适应路由选择算法

  自适应可以从时间上考虑,即在某个时候根据当时的情况调整路由。自适应也可从空间上考虑,即在网络的某个局部范围做出应调整路由的决定,或在调整路由时所根据的某些网络状态信息是来自网络的某个局部范围。现在流行的分布式路由选择策略都是从时间上和空间上进行考虑的。

 (1)分布式路由选择策略

 ・距离向量

  距离向量路由算法(Distance Vector Routing)的思想很简单。每个节点都保存有一张路由表,每一项对应着一个目的地。路由表中每一项包括到对应目的地的下一跳地址,另外还包括一个测量出的到目的地的距离的度量值(metric)。当节点初始化时,对于它能直接相连的目的地,路由表都包括了一项,距离值为0。