Different types of Routing in Network Layer

there are four type of routing methods are there those are:
         1 Fixed
  2 Flooding
  3 Random
  4 Adaptive

       1 Fixed Routing:


1 Single permanent route for each source to destination pair
2 Determine routes using a least cost algorithm 
3 Route fixed, at least until a change in network topology


2) Flooding:
1 No network info required Packet sent by node to every neighbor
2 Incoming packets re transmitted on every link except incoming link
3 Eventually a number of copies will arrive at destination
4 Each packet is uniquely numbered so duplicates can be discarded
5 Nodes can remember packets already forwarded to keep network load in bounds
6 Can include a hop count in packets
3 Random:
Node selects one outgoing path for re transmission of incoming packet
Selection can be random or round robin
Can select outgoing path based on probability calculation
No network info needed
Route is typically not least cost nor minimum hop


 4 Adaptive:
Used by almost all packet switching networks
Routing decisions change as conditions on the network change
1Failure
Congestion
Requires info about network
Decisions more complex
Tradeoff between quality of network info and overhead
Reacting too quickly can cause oscillation
Too slowly to be relevant 

Comments

Popular posts from this blog

Classification of Data-Delivery Mechanisms in mobile computing

Client Server Computing with Adaptation

Data Dissemination Broadcast-disk Models