自适应路由算法与非自适应路由算法
路由算法 - 路由算法是一种确定数据包从源到目的地传输路径的程序。从源到目的地可能有多条路径;路由算法会计算最佳路径,即“最低成本路径”。路由算法大致分为自适应路由算法和非自适应路由算法。
自适应路由算法 - 也称为动态路由算法,它们根据网络状况动态地做出路由决策。它根据网络流量和拓扑结构构建路由表。
非自适应路由算法 - 也称为静态路由算法,它们不会更改为将数据包从源传输到目的地的选定路由决策。它们预先构建静态路由表以确定要通过其发送数据包的路径。
比较总结
自适应路由算法 | 非自适应路由算法 |
---|---|
自适应路由算法根据网络状况动态地做出路由决策。 | 非自适应路由算法不会更改为将数据包从源传输到目的地的选定路由决策。 |
它们使用动态路由原则。 | 它们使用静态路由原则。 |
此处,路由路径存在于根据网络流量和拓扑结构刷新的动态路由表中。 | 此处,路由路径存储在静态路由表中,这些表是根据网络启动时路由器中存储的路由信息构建的。 |
复杂度较高。 | 复杂度较低。 |
由于大多数网络容易发生频繁变化,并且这些算法可以适应这些变化,因此它们更频繁地部署在计算机网络中。 | 它们适用于不易发生变化的计算机网络。因此,它们的用途有限。 |
自适应路由算法的类别包括: | 非自适应路由算法的类别包括: |
广告