- Trending Categories
- Data Structure
- Operating System
- C Programming
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Non-adaptive Routing Algorithms
Non-adaptive routing algorithms, also known as static routing algorithms, do not change the selected routing decisions for transferring data packets from the source to the destination. They construct a static routing table in advance to determine the path through which packets are to be sent.
The static routing table is constructed based upon the routing information stored in the routers when the network is booted up. Once the static paths are available to all the routers, they transmit the data packets along these paths. The changing network topology and traffic conditions do not affect the routing decisions.
Types of Non − adaptive Routing Algorithms
Flooding − In flooding, when a data packet arrives at a router, it is sent to all the outgoing links except the one it has arrived on. Flooding may be of three types−
Uncontrolled flooding − Here, each router unconditionally transmits the incoming data packets to all its neighbours.
Controlled flooding − They use some methods to control the transmission of packets to the neighbouring nodes. The two popular algorithms for controlled flooding are Sequence Number Controlled Flooding (SNCF) and Reverse Path Forwarding (RPF).
Selective flooding − Here, the routers don't transmit the incoming packets only along those paths which are heading towards approximately in the right direction, instead of every available paths.
Random walks (RW) − This is a probabilistic algorithm where a data packet is sent by a router to any one of its neighbours randomly. The transmission path thereby formed is a random walk. RW can explore the alternative routes very efficiently. RW is very simple to implement, requires small memory footprints, does not topology information of the network and has inherent load balancing property. RW is suitable for very small devices and for dynamic networks.
- Adaptive versus Non-Adaptive Routing Algorithms
- Difference between Adaptive and Non Adaptive routing algorithms
- Adaptive Routing Algorithms
- What is a Non-Adaptive Routing Algorithm?
- What is Adaptive Routing?
- Flooding versus Fixed Routing Algorithms
- Fixed and Flooding Routing algorithms
- What are load sensitive routing algorithms?
- What is an Adaptive Routing Algorithm in Computer Network?
- What are the Routing Algorithms in Computer Network?
- What are static routing algorithms in computer networks?
- What are Dynamic routing algorithms in computer networks?
- Difference between Deterministic and Non-deterministic Algorithms
- Adaptive Frequency Hopping
- Rebalancing Algorithms