Flooding – A simple routing algorithm

Posted By on October 28, 2014


Download PDF
Hierarchical Routing
Hypertext Transfer Protocol (HTTP)

Flooding is a simple routing algorithm in which every incoming packet is sent to every outgoing line except on which it  arrived on.

Sequence number keeps the flooding in check. Every router will flood a packet indicating the same
source and sequence number only once.
Due to flooding, the risk of duplication is maximum as we  sent the packet in every direction. Suppose that a packet is sent to an outgoing line but is not acknowledged so router will retransmit the packet on that line. So the router will be confused between two packets. Thus , flooding can cause duplicate packets.
One way to overcome this situation is to use selective flooding.  In this, the router sends the packets on those  outgoing lines that leads to the destination.

 

Hierarchical Routing
Hypertext Transfer Protocol (HTTP)

Download PDF

Posted by Akash Kurup

Founder and C.E.O, World4Engineers Educationist and Entrepreneur by passion. Orator and blogger by hobby

Website: http://world4engineers.com