Heuristički algoritmi za planiranje prstenastih telekomunikacijskih mreža

magistarski rad

• Naslov (engleski): Heuristic algorithms for ring-based telecommunication networks design
• Autor: Matija Mikac
• Mentor: Mladen Kos (mentor)
• Član povjerenstva: Damir Kalpić (predsjednik povjerenstva)
• Član povjerenstva: Mladen Kos (član povjerenstva)
• Član povjerenstva: Luka Neralić (član povjerenstva)
• Član povjerenstva: Alen Bažant (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; (Zavod za telekomunikacije); Zagreb
• Datum i država obrane: 2004, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika; Telekomunikacije i informatika
• Univerzalna decimalna klasifikacija (UDC): 621.3 - Elektrotehnika

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: prstenasta mreža; jednostavni prsten; zaštitni prsten; samooporavljivi prsten; optimizacija kapaciteta prstena; problem dimenzioniranja prstena; problem određivanja (enumeracije) prstenova; problem prekrivanja mrežne topologije zatvorenim strukturama; zaštita prometa; SDH; planiranje prstenastih mreža
• Ključne riječi (engleski): ring network; cycle; ring; protection ring; self-healing ring; ring capacity optimization; ring dimensioning problem; ring enumeration; network covering; ring covering; traffic protection; SDH; ring-based network planning process
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:891095
• Studijski program: Naziv: Elektrotehnika; Vrsta studija: sveučilišni; Stupanj studija: poslijediplomski znanstveni (magistarski); Akademski / stručni naziv: Magistar znanosti elektrotehnike (mag. ing. el.)
• URL zapisa u katalogu: https://lib.fer.hr:8443/cgi-bin/koha/catalogue/detail.pl?biblionumber=29282
• Vrsta resursa: Tekst
• Opseg: 118 str. ; 30 cm
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-11-27 11:02:39