Computer Network Tutorial

Introduction of Computer Network Types of Computer Network Network Topology Computer Networking Architecture Transmission Modes (Data Flow) Basic Networking Devices Integrate Services Digital Network (ISDN)

Model

OSI Model TCP/IP Model

Physical Layer

Digital Transmission Analog Transmission Transmission Media Switching

Data Link Layer

Error detection and Error correction Data Link Control Multiple Access Aloha

Network Layer

Network Layer - Logical Address Address Mapping Unicast Routing Protocol

Transport Layer

Process to Process Delivery User Datagram Protocol Transmission Control Protocol Stream Control Transmission Protocol Session Layer and Presentation Layer

Application Layer

Domain Name System Application Protocol E-mail Cryptography

Misc

Classes of Routing Protocols Classification of Routing Algorithms Controlled Access Protocols in Computer Networks Differences between IPv4 and IPv6 Fixed and Flooding Routing Algorithms Advantages and Disadvantages of Fibre Optics Cable APIPA Difference between Active and Passive FTP Fiber Optics and its Types Method of Joining and Fusion of Fiber Optic Cable Define Framing in Computer Network Disadvantages of Computer Network Mesh Topology Diagram in Computer Network Ring Topology in Computer Network Star Topology in Computer Networks 4G Mobile Communication Technology Advantages and Disadvantages of LAN Advantages and Disadvantages of MAN Advantages and Disadvantages of WAN Application Layer in OSI Model Cyclic Redundancy Check Example Data link layer in OSI model Difference between Transport and Network Layer Hamming Code Example Network Layer in OSI Model Session Layer in OSI Model Transport Layer in OSI Model Two Port Network in Computer Networks Uses of Computer Networks What is Computer Network What is Framing in a Computer Network

Fixed and Flooding Routing Algorithms

Introduction

Before going to study fixed and flooding routing algorithms, we have to take a look back to revisit the topic of routing. Routing can be defined as

Routing: What is it?

Routing algorithms figure out the best route to take to get somewhere. Most of the time, packets must go via numerous hops in order to reach their destination. One of the trickiest and most important elements of a packet-switched network architecture is routing.

Routing Algorithm Properties

Routing algorithms have the following characteristics: they are reliable, stable, easy to use, optimum, and efficient. They should also be simple, and fair. The routing algorithm is only then regarded as being a decent routing algorithm.

Routing Techniques

There are different types of routing techniques available in routing algorithms. The list of the routing techniques is as follows:

  1. Flooding
  2. Fixed routing
  3. Flow-based routing
  4. Random routing
  5. Dynamic routing

Let's discuss the first two routing algorithms in this tutorial. These are fixed and flooding routing algorithms.

Flooding

A routing algorithm that doesn't require any network knowledge is called a flooding algorithm. Each neighbour will receive a packet that is sent by a node. All links except the incoming link will retransmit the incoming packets. In this routing algorithm, many copies reach their destination.

Each packet will have a distinct number, allowing duplicates to be thrown away from the packets. Packets may contain a hop count. To control network load, nodes can remember the packets that have already been forwarded. It takes every route that could exist.

Example

Fixed and Flooding Routing Algorithms

We are aware that every incoming packet—aside from the one it arrives on—is sent out on every other outgoing line. Flooding is the term for this.

From the above example we can observe that the A is the source and D is the destination. Every node sends the data packets in all the possible paths. But the main drawback is that the repetition of same data increases that means duplicate packets gets increased.

To stop and eliminate this duplicate packets. We have three ways to prevent this problem. They are

  1. Using HOP counter
    Simply decrease in each router while delivering data packets from the source, and delete packets if the counter reaches 0.
  2. Sequence numbering of packets
    Every package must have a special number. It will refrain from delivering the same data packet again. also maintain a record of packets already observed in each router for each source.
  3. Selective flooding
    Use just the lines that appear to be heading in the appropriate direction.

Characteristics of Flooding

  • There will at least be one quickest path once all options have been explored.
  • Access is granted to every node that is directly or indirectly linked.
  • We attempt every path between the source and the destination. A packet will always pass through if the route is there.

Limitations for Flooding

There are a few limitations to this routing algorithm in which a few drawbacks arise. The limitations are

  • During flooding, a great deal of duplicate packets is produced.
  • We should use an appropriate dampening mechanism.

Benefits of Flooding

The major advantages of flooding are

  • The flooding algorithm is highly robust and communications may be transmitted immediately or in an emergency. And this algorithm will send messages to all nodes in a broadcast.
  • This algorithm will create the virtual circuit for the route. The flooding process always takes the quickest route.

Fixed Routing

A technique known as a fixed routing algorithm establishes a defined path or route for transferring data packets from their source to their destination. The route is the "least-cost path," or optimal path, that the packet can take based on mathematical calculations. The routes are kept in routing tables, which can only be altered if the network topology changes.

  • The benefits of this fixed route algorithm are that it is a simple routing algorithm. It will operate effectively on a steady network with a stable load. This is a similar routing algorithm for datagrams and virtual circuits.
  • The major drawback of this fixed routing algorithm is that it is not flexible and it is not responsive to failure or network congestion.

The packets could not get to their destination if the routers malfunctioned. As a result, data packets are not duplicated. It does not cause needless traffic. There is no bandwidth wastage.

Conclusion

Finally, we conclude that data packets can be sent using flooding and fixed routing techniques across a network of intermediary routers linked by transmission lines.