Rangkaian telekomunikasi adalah penting dalam menghubungkan manusia dari seluruh dunia dalam era moden ini. Dengan peningkatan penggunaan rangkaian telekomunikasi, trafik rangkaian menjadi semakin sesak. Oleh itu, algoritma penghalaan digunakan untuk menentukan laluan penghalaan yang tersingkat dalam rangkaian telekomunikasi dan mengurangkan kesesakan dalam rangkaian telekomunikasi. Projek ini melibatkan pelaksanaan dua algoritma penghalaan iaitu algoritma Bellman-Ford dan algoritma Dijkstra’s untuk mencari laluan penghalaan yang tersingkat dalam rangkaian telekomunikasi. Di samping itu, perbandingan antara prestasi algoritma Bellman-Ford dan algoritma Dijkstra’s dalam rangkaian telekomunikasi akan dianalisis dalam projek ini. Projek ini dijalankan secara berperingkat-peringkat sebanyak empat peringkat, iaitu kajian mengenai pelbagai algoritma penghalaan yang digunakan dalam rangkaian telekomunikasi, pelaksanaan algoritma penghalaan yang terpilih untuk projek ini, pembangunan GUI bagi memaparkan hasil projek ini, dan penyiasatan mengenai fungsi dan prestasi algoritma penghalaan yang dilaksanakan dalam projek ini. Melalui analisis, algoritma Dijkstra’s dapat dilaksanakan dengan lebih cepat berbanding dengan algoritma Bellman-Ford. Oleh itu, algoritma Dijkstra’s adalah lebih sesuai untuk saiz rangkaian telekomunikasi yang besar. Namun, algoritma Bellman-Ford, yang lebih perlahan adalah lebih serba boleh berbanding dengan algoritma Dijkstra’s kerana ia boleh mengenal pasti kitaran negatif. Pelaksanaan perisian simulasi ini dapat memberi senario sebenar algoritma penghalaan dalam rangkaian telekomunikasi.
______________________________________________________________________________________
Telecommunication networks are important in connecting people all around the world in this modern era. With the rise of the usage of telecommunication networks, the networks become more and more congested. Hence, routing algorithms are used to determine the shortest routing paths through the networks so as to reduce the congestion in the networks. This project presents an implementation of the two routing algorithms namely Bellman-Ford algorithm and Dijkstra’s algorithm to find the shortest routing paths in telecommunication networks. Besides, a comparative analysis of the performances of the two algorithms is made in this project. The project is carried out in four stages, which are study of various routing algorithms used in telecommunication networks, implementation of the selected routing algorithms, development of GUI for displaying the results of this project, and investigation of the functionality and performances of the developed routing algorithms. Through the analysis, Dijkstra’s algorithm is found to be fast in terms of execution speed as compared to Bellman-Ford algorithm. Hence, it is suitable for large networks sizes. On the other hand, Bellman- Ford algorithm, which is relatively slower, is more versatile as compared to Dijkstra’s algorithm as it can work with negative weight path costs and can detect negative edge cycles in the networks. The implementation of this software simulation is able to
portray the actual scenario of routing algorithms in telecommunication networks.
Implementation and comparison of routing algorithms in telecommunication networks_Raymond Koh Cheo Ho_E3_2014_NI