prikaz prve stranice dokumenta Heuristički algoritmi za planiranje prstenastih telekomunikacijskih mreža
No public access
scientific master's theses
Heuristički algoritmi za planiranje prstenastih telekomunikacijskih mreža
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2004. urn:nbn:hr:168:891095
Mikac, Matija
University of Zagreb
Faculty of Electrical Engineering and Computing
Department of Telecommunications

Cite this document

Mikac, M. (2004). Heuristički algoritmi za planiranje prstenastih telekomunikacijskih mreža (Scientific master's theses). Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:891095

Mikac, Matija. "Heuristički algoritmi za planiranje prstenastih telekomunikacijskih mreža." Scientific master's theses, University of Zagreb, Faculty of Electrical Engineering and Computing, 2004. https://urn.nsk.hr/urn:nbn:hr:168:891095

Mikac, Matija. "Heuristički algoritmi za planiranje prstenastih telekomunikacijskih mreža." Scientific master's theses, University of Zagreb, Faculty of Electrical Engineering and Computing, 2004. https://urn.nsk.hr/urn:nbn:hr:168:891095

Mikac, M. (2004). 'Heuristički algoritmi za planiranje prstenastih telekomunikacijskih mreža', Scientific master's theses, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 27 January 2023, https://urn.nsk.hr/urn:nbn:hr:168:891095

Mikac M. Heuristički algoritmi za planiranje prstenastih telekomunikacijskih mreža [Scientific master's theses]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2004 [cited 2023 January 27] Available at: https://urn.nsk.hr/urn:nbn:hr:168:891095

M. Mikac, "Heuristički algoritmi za planiranje prstenastih telekomunikacijskih mreža", Scientific master's theses, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2004. Available at: https://urn.nsk.hr/urn:nbn:hr:168:891095

Please login to the repository to save this object to your list.
Metadata
TitleHeuristički algoritmi za planiranje prstenastih telekomunikacijskih mreža
Title (english)Heuristic algorithms for ring-based telecommunication networks design
AuthorMatija Mikac
MentorMladen Kos (mentor)
Committee memberDamir Kalpić (predsjednik povjerenstva)
Committee memberMladen Kos (član povjerenstva)
Committee memberLuka Neralić (član povjerenstva)
Committee memberAlen Bažant (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
(Department of Telecommunications)
Zagreb
Defense date and country2004, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Telecommunications and Informatics
Universal decimal classification
(UDC)		621.3 - Electrical engineering
Abstract
Prstenaste telekomunikacijske mreže posjeduju svojstvo da mogu jednostavnim mehanizmima osigurati zaštitu prometa u slučaju kvarova. To ih je svojstvo učinilo vrlo čestim izborom u temeljnim mrežama u kojima je sprečavanje gubitka informacija u slučaju kvara od osobite važnosti. U postupku planiranja prstenastih mreža postoji niz specifičnih problema koje je potrebno riješiti. Ovim magistarskim radom daje se detaljan pregled postupka planiranja prstenastih mreža, te se ukazuje na osnovne probleme koji se javljaju u postupku. Problemi koji su obrađivani radom uključuju problem dimenzioniranja jednostavnih prstenova, problem određivanja prstenova na zadanim topologijama mreža, te problem prekrivanja mrežne topologije prstenastim strukturama. Problemi su sagledani analitički, te su naznačene neke mogućnosti rješavanja. Poseban naglasak stavljen je na primjenjivost rješenja u stvarnim mrežama – iako se model prstenastih mreža može primijeniti korištenjem različitih tehnoloških rješenja, u radu se stavlja naglasak na korištenje u SDH prijenosnim sustavima. Kao praktični dio rada implementirane su heurističke metode koje rješavaju spomenute probleme, te su analizirani dobiveni rezultati. Problemi dimenzioniranja prstenova i prekrivanja mrežne topologije prstenovima su također matematički formulirani, te je provedena optimizacija korištenjem matematičkog programiranja. Analizom rezultata zaključeno je da se iznesene metode mogu primijeniti u postupku planiranja prstenastih mreža. Praktični dio rada uključuje nekoliko razvijenih programskih alata koji se mogu koristiti u postupku planiranja prstenastih mreža – alati su korišteni u izvedbi nekih istraživačkih projekata te je time njihova funkcionalnost potvrđena na primjerima stvarnih mreža.
Abstract (english)
Ring-based telecommunication networks can provide simple and effective traffic protection mechanisms in case of network failure. Because traffic protection is one of the most important issues in network design, ring-based networks are often used as parts of backbone networks. Several specific problems can arise within ring-based network design process. This work includes detailed overview of such planning process. Specifications of following problems are given: ring dimensioning problem, ring enumeration problem and problem of covering network with a subset of rings. All the problems are analyzed and heuristic algorithms that could solve them efficiently are proposed. Aspects of practical usage of proposed algorithms were studied, with special treatment for, in praxis, most often used, SDH transport systems. All algorithms were implemented within software tools developed as practical part of this work. Software tools were already used in some exploration projects and have shown their functionality on real-world network examples.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:891095
Study programmeTitle: Postgraduate master programme in electrical engineering
Study programme type: university
Study level: postgraduate
Academic / professional title: Magistar znanosti elektrotehnike (Magistar znanosti elektrotehnike)
Catalog URLhttps://lib.fer.hr:8443/cgi-bin/koha/catalogue/detail.pl?biblionumber=29282
Type of resourceText
Extent118 str. ; 30 cm
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
RepositoryFER Repository
Created on2019-11-27 11:02:39

(©) Nacionalna i sveučilišna knjižnica u Zagrebu 2015. Sva prava pridržana. | Hrvatske bratske zajednice 4 p.p. 550, 10000 Zagreb, Hrvatska Tel. ++ 385 1 616-4040
OIB: 84838770814 | IBAN: HR66 2340 0091 1000 1008 1, Porezni broj (PDV identifikacijski broj) - VAT Number: HR84838770814
Prijava u repozitorij