先决条件–路由算法的分类
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. |