先决条件 – 路由算法的分类
1.自适应路由算法：
自适应路由算法也称为动态路由算法。在该算法中，路由决策是基于网络流量和拓扑结构做出的。自适应路由算法中使用的参数是距离、跳数、估计的传输时间和计数。
自适应路由算法分为三种类型 –
- 中心化算法
- 隔离算法
- 分布式算法
3. 非自适应路由算法：
非自适应路由算法也称为静态路由算法。在非自适应路由算法中，路由决策不是基于网络流量和拓扑做出的。该算法由静态路由使用。与自适应路由算法相比，非自适应路由算法在复杂性方面更简单。
非自适应路由算法有两种类型——
- 洪水
- 随机游走
自适应和非自适应路由算法的区别：
| S.NO | Adaptive Routing algorithm | Non-Adaptive Routing algorithm |
|---|---|---|
| 1. | This algorithm creates a routing table based on network conditions. | Whereas this algorithm creates a static table in order to determine when to send packets and which node. |
| 2. | This algorithm is used by dynamic routing. | Whereas this algorithm is used by static routing. |
| 3. | In adaptive routing algorithm, the routing decisions are made based on network traffic and topology. | Whereas in a non-adaptive routing algorithm, the routing decisions are not made based on network traffic and topology. |
| 4. | Adaptive routing algorithms are more complex as compared to non-adaptive routing algorithms in terms of complexity. | While non-adaptive routing algorithms are simple in terms of complexity. |
| 5. | In adaptive routing algorithm, the routing decisions are not static tables. | While in non-adaptive routing algorithm, the routing decisions are static tables. |
| 6. | Adaptive routing algorithm is categorized into distributed, centralized and isolation algorithm. | Whereas non-adaptive routing algorithm is categorized into random walks and flooding. |
| 7. | Adaptive routing algorithm is more used as compared to non-adaptive. | Whereas non-adaptive routing algorithm is comparatively less used. |