A. 路由选择算法的目的要求各是什么
路由算法分为:静态路由算法和动态路由算法,又称为自适应路由选择算法。
1、静态算法分为:泛射路由算法;固定路由算法; 随机走动法;最短路径法。
2、动态路由算法分为:
分布式路由选择。
集中式路由选择。
混合式动态路由选择。
链路状态路由算法。
B. 2、路由选择算法主要分哪几类分布式自适应算法的基本思想是什么
路由选择算法主要分两类:静态路由选择算法和动态路由选择算法
分布自适应路由选择算法的网络,所有节点定其地与其每个相邻节点交换路由选择信息。每个节点均存储一张以网络中其它每个节点为索引的路由选择表,网络中每个节点占用表中一项,每一项又分为两个部分,即所希望使用的到目的节点的输出线路和估计到目的节点所需要的延迟或距离。度量标准可以是毫秒或链路段数、等待的分组数、剩余的线路和容量等。对于延迟,节点可以直接发送一个特殊的称作“回声”(echo)的分组,接收该分组的节点将其加上时间标记后尽快送回,这样便可测出延迟。有了以上信息,节点可由此确定路由选择。