prikaz prve stranice dokumenta Raspodijeljeni algoritmi za usmjeravanje prometa
Pristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
završni rad
Raspodijeljeni algoritmi za usmjeravanje prometa
2019. urn:nbn:hr:190:147219
Vidaković-Lipovac, Marin
Sveučilište u Rijeci
Tehnički fakultet
Zavod za računarstvo
Katedra za programsku podršku

Citirajte ovaj rad

Vidaković Lipovac, M. (2019). Raspodijeljeni algoritmi za usmjeravanje prometa (Završni rad). Rijeka: Sveučilište u Rijeci, Tehnički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:190:147219

Vidaković Lipovac, Marin. "Raspodijeljeni algoritmi za usmjeravanje prometa." Završni rad, Sveučilište u Rijeci, Tehnički fakultet, 2019. https://urn.nsk.hr/urn:nbn:hr:190:147219

Vidaković Lipovac, Marin. "Raspodijeljeni algoritmi za usmjeravanje prometa." Završni rad, Sveučilište u Rijeci, Tehnički fakultet, 2019. https://urn.nsk.hr/urn:nbn:hr:190:147219

Vidaković Lipovac, M. (2019). 'Raspodijeljeni algoritmi za usmjeravanje prometa', Završni rad, Sveučilište u Rijeci, Tehnički fakultet, citirano: 28.12.2024., https://urn.nsk.hr/urn:nbn:hr:190:147219

Vidaković Lipovac M. Raspodijeljeni algoritmi za usmjeravanje prometa [Završni rad]. Rijeka: Sveučilište u Rijeci, Tehnički fakultet; 2019 [pristupljeno 28.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:190:147219

M. Vidaković Lipovac, "Raspodijeljeni algoritmi za usmjeravanje prometa", Završni rad, Sveučilište u Rijeci, Tehnički fakultet, Rijeka, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:190:147219

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:190:147219
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRaspodijeljeni algoritmi za usmjeravanje prometa
Naslov (engleski)Distributed routing algorithms
AutorMarin Vidaković-Lipovac
MentorDamir Arbula (mentor)
Član povjerenstvaKristijan Lenac (predsjednik povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Rijeci
Tehnički fakultet
(Zavod za računarstvo)
(Katedra za programsku podršku)
Rijeka
Datum i država obrane2019-09-17, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:190:147219
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ. bacc. ing. comp)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2019-09-25 11:56:02