Routing can be considered as the process of selecting the best and cost effective path in the entire network to send the packets to desired designation across the network. Routing can be in different forms like routing through Telephone network, routing though internet and routing through transport networking. Irrespective of the routing methodology used, in general there would be a considerable amount of Network traffic while performing the routing operations.

There would be no guarantee that the packets send across the network are delivered exactly to the designated recipient. There should be some measures to check the efficiency of the delivery mechanisms used to deliver the packets across the network. There are many topology’s available to deliver the packets and many methodologies to measure the efficiency factor. In general there are four types of topology’s and they are as below

  1. Star topology
  2. Ring topology
  3. Bus topology
  4. Mess topology 

       A perfect routing algorithm is always required to check the efficiency of packet delivery by implementing any of the above specified topology. There were many routing algorithms and few of them are listed below. 

  • Flooding
  • Hot-Potato
  • Source Routing
  • Distance Vector (Bellman-Ford)
  • RIP (Routing Information Protocol)
  • Link state 

       By proper execution of these algorithms, a best topology can be selected to deliver the packets across the selected network and can make sure that routing is done in an efficient manner. This entire review is on routing protocol 


       There were many topology’s available to route the packets across the network. Best routing algorithms should be used to select the best topology for efficient routing. These algorithms are used to test the efficiency of methodologies implemented to route the packets. Nodes to node delivery of packets involve lot of network traffic and the algorithm should always find the best and cost effective solution to route the designated packets. This application deal with all the issues discussed and below is few aspects of the project. 

Research Problem


       The main purpose of the project is to identify the best topology by using the available routing algorithms and also select the shortest possible route to deliver the packets.   


       The entire of scope of the project resides in explaining the technical aspects of routing. These aspects include detailed explanation of different routing algorithms. Packet safety is also ensured by selecting the best network path, which can be a single or multiple path. 


       Outline of the project is to make sure that the packets are routed safely across the network, with out any loss or damage with the shortest possible path.      


To build an application, that selects the best topology and shortest path to deliver the packets from client to server and server to client.  



       Many of the routing techniques just ensure the deliver of packet and neglects many of the critical aspects like, selecting the shortest path to route the packets, proper and safe delivery which ensure that the packets are delivered with out any loss or damage. 


       A special care is taken in the proposed system, where the broken or damaged packets are taken care. Proposed system selects the best topology and route to deliver the packets. Shortest path routing algorithms are implemented for safe delivery of packets to the desired designation across the network. Efficiency metrics are followed at each node across the network and proper communication channel is established between the client and server. 


1) Client

2) Server

3) Router