DocumentCode :
1787923
Title :
Analysis and simulations of routing protocols with two different algorithms
Author :
Sowsanit, Sutep ; Pattanavichai, Santi
Author_Institution :
Fac. of Sci. & Technol., Rajamangala Univ. of Technol. Thanyaburi, Thanyaburi, Thailand
fYear :
2014
fDate :
18-21 Nov. 2014
Firstpage :
60
Lastpage :
65
Abstract :
The objective of this study is to evaluate efficiency of routing protocols between Dijkistra´s and Kruskal´s algorithm. The application of routing protocols is presented. It is used to compute complicated routing paths and the efficiency of routing algorithms. Extensive simulations are being carried out with two different algorithms. The network loads in the performance plots are characterized by two important parameters (a number of vertices) - 9 nodes and 10 nodes. The simulation results showed that the performance of Dijkistra´s algorithm is better than Kruskal´s algorithm when the network loads are increased from 9 nodes to 10 nodes. In this simulation, Dijkstra´s algorithm provides the shortest path among the nodes.
Keywords :
routing protocols; trees (mathematics); Dijkistras algorithm; Kruskals algorithm; complicated routing paths; network loads; routing algorithms; routing protocols; Algorithm design and analysis; Clustering algorithms; Heuristic algorithms; Load modeling; Routing; Routing protocols; Wires; Dijkistra´s Algorlithm; Kruskal´s algorithm; Minimum Spanning Tree (MST); Routing Process; Spanning Tree Protocol (STP);
fLanguage :
English
Publisher :
ieee
Conference_Titel :
ICT and Knowledge Engineering (ICT and Knowledge Engineering), 2014 12th International Conference on
Conference_Location :
Bangkok
ISSN :
2157-0981
Print_ISBN :
978-1-4799-8025-3
Type :
conf
DOI :
10.1109/ICTKE.2014.7001536
Filename :
7001536
Link To Document :
بازگشت