数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学什么是非自适应路由算法？
非自适应算法或静态路由独立于当前的流量和拓扑结构。它们确定数据报要发送到的路由是离线的。路由是在网络启动时计算并下载到路由器的。因此，路由数据是手动指定的。它为每个路由器提供固定的路由数据。如果路由没有变化，则手动创建。此过程也称为静态路由。
随机漫步
在这种技术中，数据包由节点随意地传输到其邻居之一。此算法非常强大。当网络高度互连时，此算法可以更好地利用不同的路由，但由队列最少的连接执行。
泛洪
在此路由算法中，每个传入的数据包都会通过除其到达线路以外的每条传出线路进行传输。这会产生大量重复的数据包。为了减少这种情况，使用计数器，每个数据包在每个跳跃处递减一次，并且在到达目的地之前计数器成本为零的数据包将被丢弃。
大多数情况下，发送方知道目的地的路径长度，但如果看不到，则计数器将初始化为等于子网的总直径的数字。为了克服泛洪问题，使用的技术是：
序列号
每个数据包都带有序列号。当节点接收到数据包时，它会查看其源和目标编号。如果节点发现之前已传输过类似的数据包，则它不会发送数据包并将其丢弃。
跳数
每个数据包都有一个与其相关的跳数。查看它的每个节点都会将其递减一。当跳数变为零时，数据包将被丢弃。
生成树
通过生成以源为结尾的生成树，此数据包仅在此连接上到目的地进行传输。这可以防止传输循环，但只有在所有过渡节点都知道网络拓扑结构时才可行。
最优性原则
关于最佳路由而不考虑网络拓扑或流量的常用说法称为最优性原则。它指出，如果路由器 f 位于从路由器 J 到路由器 k 的最佳路由上，则从 f 到 K 的最佳路由也位于同一路由上。
在找到最佳路径后，图中显示了新的路由树。这些链接树不一定是唯一的。
更新于：2021年5月5日
867 次浏览
广告