数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
服装学
法学非自适应路由算法
非自适应路由算法，也称为静态路由算法，不会更改用于将数据包从源传输到目的地的选定路由决策。它们预先构建静态路由表以确定要发送数据包的路径。
静态路由表是基于网络启动时存储在路由器中的路由信息构建的。一旦所有路由器都能够使用静态路径，它们就会沿着这些路径传输数据包。不断变化的网络拓扑和流量状况不会影响路由决策。
非自适应路由算法的类型
泛洪 - 在泛洪中，当数据包到达路由器时，它将被发送到除其到达的链路之外的所有输出链路。泛洪可能有三种类型：
不受控制的泛洪 - 在这里，每个路由器都会无条件地将其接收到的数据包传输到其所有邻居。
受控泛洪 - 它们使用某些方法来控制向相邻节点传输数据包。受控泛洪的两种流行算法是序列号控制泛洪 (SNCF) 和反向路径转发 (RPF)。
选择性泛洪 - 在这里，路由器不会仅沿着那些大致朝着正确方向前进的路径传输传入的数据包，而是沿着所有可用路径传输。
随机游走 (RW) - 这是一种概率算法，其中路由器将数据包随机发送到其任何一个邻居。由此形成的传输路径是随机游走。RW 可以非常有效地探索替代路径。RW 非常易于实现，需要较小的内存占用量，不需要网络的拓扑信息，并且具有固有的负载均衡特性。RW 适用于非常小的设备和动态网络。
更新于：2021年2月3日
4K+ 次查看
广告