prikaz prve stranice dokumenta Raspodijeljeni algoritmi za usmjeravanje prometa
Access restricted to authenticated users
undergraduate thesis
Raspodijeljeni algoritmi za usmjeravanje prometa
2019. urn:nbn:hr:190:147219
Vidaković-Lipovac, Marin
University of Rijeka
Faculty of Engineering
Department of Computer Engineering
Section of Software Engineering

Cite this document

Vidaković Lipovac, M. (2019). Raspodijeljeni algoritmi za usmjeravanje prometa (Undergraduate thesis). Rijeka: University of Rijeka, Faculty of Engineering. Retrieved from https://urn.nsk.hr/urn:nbn:hr:190:147219

Vidaković Lipovac, Marin. "Raspodijeljeni algoritmi za usmjeravanje prometa." Undergraduate thesis, University of Rijeka, Faculty of Engineering, 2019. https://urn.nsk.hr/urn:nbn:hr:190:147219

Vidaković Lipovac, Marin. "Raspodijeljeni algoritmi za usmjeravanje prometa." Undergraduate thesis, University of Rijeka, Faculty of Engineering, 2019. https://urn.nsk.hr/urn:nbn:hr:190:147219

Vidaković Lipovac, M. (2019). 'Raspodijeljeni algoritmi za usmjeravanje prometa', Undergraduate thesis, University of Rijeka, Faculty of Engineering, accessed 28 November 2024, https://urn.nsk.hr/urn:nbn:hr:190:147219

Vidaković Lipovac M. Raspodijeljeni algoritmi za usmjeravanje prometa [Undergraduate thesis]. Rijeka: University of Rijeka, Faculty of Engineering; 2019 [cited 2024 November 28] Available at: https://urn.nsk.hr/urn:nbn:hr:190:147219

M. Vidaković Lipovac, "Raspodijeljeni algoritmi za usmjeravanje prometa", Undergraduate thesis, University of Rijeka, Faculty of Engineering, Rijeka, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:190:147219

Please login to the repository to save this object to your list.
Metadata
TitleRaspodijeljeni algoritmi za usmjeravanje prometa
Title (english)Distributed routing algorithms
AuthorMarin Vidaković-Lipovac
MentorDamir Arbula (mentor)
Committee memberKristijan Lenac (predsjednik povjerenstva)
GranterUniversity of Rijeka
Faculty of Engineering
(Department of Computer Engineering)
(Section of Software Engineering)
Rijeka
Defense date and country2019-09-17, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu predstavljena je problematika izrade tablica usmjeravanja, te su analizirana tri raspodijeljena algoritma: Iterated Construction, PT i PT All kao moguća rješenja za tu problematiku. Opisana su osnovna načela raspodijeljenih algoritama, opisani su proračuni njihovih složenosti te je opisana problematika algoritama usmjeravanja. Drugi dio rada predstavlja eksperimentalnu analizu algoritama. Algoritmi su implementirani i testirani u različitim formacijama čvorova. Vremenska analiza napravljena je tako što se brojao broj koraka za izvršenje algoritma. Veći broj koraka znači da će se algoritam duže izvršavati u stvarnom svijetu. Količina komunikacijsk aktivnosti je mjerena tako što se brojao broj razmijenjenih poruka. Eksperimentalna analiza potvrdila je rezultate analitićče analize.
Abstract (english)
This thesis presents the problem of constructing routing tables and thoroughly analyses three distributed algorithms: Iterated Construction, PT and PT All as a possible solution to this issue. The paper describes the basic principles of distributed algorithms, calculations of their complexity and problems of routing algorithms.The second part of thesis is experimental analyses of algorithms. Algorithms are implemented and tested in dierent formations of entities. Time analyses was made by counting the number of steps to execute the algorithm. More steps mean that the algorithm will take longer to complete in the real world. The amount of communication activity was measured by counting the number of exchanged messages. The experimental analysis conrmed the results of the analytical analysis.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:190:147219
Study programmeTitle: Computer Engineering
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to authenticated users
Terms of useLicence In copyright icon
Created on2019-09-25 11:56:02