- DCN Tutorial
- Data Comm & Networks Home
- DCN - Overview
- DCN - Computer Network Types
- DCN - Network LAN Technologies
- DCN - Computer Network Topologies
- DCN - Computer Network Models
- DCN - Computer Network Security
- Physical Layer
- DCN - Physical Layer Introduction
- DCN - Digital Transmission
- DCN - Analog Transmission
- DCN - Transmission media
- DCN - Wireless Transmission
- DCN - Multiplexing
- DCN - Network Switching
- Data Link Layer
- DCN - Data Link Layer Introduction
- DCN - Error detection and Correction
- DCN - Data Link Control & Protocols
- Network Layer
- DCN - Network Layer Introduction
- DCN - Network Addressing
- DCN - Routing
- DCN - Internetworking
- DCN - Network Layer Protocols
- Transport Layer
- DCN - Transport Layer Introduction
- DCN - Transmission Control Protocol
- DCN - User Datagram Protocol
- Application Layer
- DCN - Application Layer Introduction
- DCN - Client-Server Model
- DCN - Application Protocols
- DCN - Network Services
- DCN Useful Resources
- DCN - Quick Guide
- DCN - Useful Resources
Fixed and Flooding Routing algorithms
Routing is the process of moving the data across a network from a source to a destination. Routing algorithms are used to decide the route or the output line a packet should be transmitted on. Routing algorithms determine the optimal path to reach a destination.
A good routing algorithm should process properties such as correctness, simplicity, robustness, stability, fairness, and optimality.
Fixed routing is used to find a single permanent route for each source-to-destination pair. It determines the routes using a least-cost algorithm and the routes are fixed at least until a change occurs in the network topology.
Fixed Routing − Example
Central Routing Directory and Bridge Routing Table
- The above central routing directory and bridge-routing table are created by using the least-cost path that is stored in the network control center.
- The matrix shows the route from each source to the destination and the identity of the next node on the route.
Routing table with different nodes of the network
The following routing table is created for all six nodes. The routing table can be created using the least-min path or the min-hop reach method.
Flooding Routing Algorithm
In a flooding algorithm, network information is not required. It sends the packet by a node to every neighbor.
- Incoming packets are retransmitted on every link except the incoming link. Several copies arrive at their destination.
- Each packet is uniquely numbered so that duplicates can be discarded.
- Nodes can remember the packets already forwarded, to keep network load in bounds.
- It can include a hop count in packets.
- It uses all the possible paths.
Flooding Routing Algorithm Diagram −
This diagram uses all the possible paths −
Flooding Routing Algorithm Properties
- Robustness − All the possible routes between a source and a destination are tried. A packet will always get through as long as at least one path between a source and a destination exists.
- Optimality − All the routes are tried; at least one copy of the packet to arrive at the destination will have used a minimum-hop route.
- Related Articles
- Flooding versus Fixed Routing Algorithms
- What are flooding, static routing and dynamic routing?
- Adaptive Routing Algorithms
- Non-adaptive Routing Algorithms
- Difference between Adaptive and Non Adaptive routing algorithms
- Adaptive versus Non-Adaptive Routing Algorithms
- What are load sensitive routing algorithms?
- 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 Static Routing and Dynamic Routing
- What are flood routing and random routing?
- Flooding in Computer Network
- Algorithms and Complexities
- What is fixed for floating and fixed to fixed swaps?