CC BY
30
VOJNOTEHNIČKI GLASNIK 1 / 11
TOPOLOŠKA ANALIZA TELEKOMUNIKACIONIH MREŽA
Jevtović V. Milojko, Jugoslovenska inženjerska akademija, Beograd,
Pavlović Z. Boban, Vojna akademija, Katedra vojnih elektronskih sistema, Beograd
UDK: 515.14:621.39
Sažetak:
U radu je izložena metodologija analize topološke strukture tele-komunikacionih mreža. Prikazane se metode grafičkog predstavljanja i dati osnovni topološki oblici mreža. Izvršena je matematička analiza topologije i na primeru mreže sa šest čvorova određeni su pokazatelji pouzdanosti. U radu su analizirani aspekti efikasnosti telekomunika-cione mreže i predložena nova definicija efikasnosti uvođenjem pojma funkcionalne otpornosti telekomunikacionih mreža.
Ključne reči: mrežna topologija, efikasnost, pouzdanost, funkcionalna otpornost.
Uvod
Topološka analiza strukture telekomunikacionih i računarskih mreža prisutna je kao predmet istraživanja i razvoja, čiji je cilj da se sagledaju mogućnosti realizacije pouzdanih, funkcionalno otpornih i ekonomičnih konfiguracija mreža. Problem je kako topolo-giju mreže prilagoditi realnim potrebama korisnika. To je ne samo is-traživački, već i ključni problem projektovanja i planiranja telekomu-nikacione mreže. Zadovoljavanje više kriterijuma za izbor lokacija komutacionih čvorova i njihovo povezivanje određenim vrstama lin-kova i prenosnih sistema, uz uvažavanje postavljenih zahteva za ka-pacitet, brzine prenosa, povezanost mreže, pouzdanost, raspoloži-vost, ekonomičnost, kao i niza drugih zahteva, predstavlja ozbiljan projektantski problem.
Bavljenje topologijom mreža podstaknuto je potrebom da se dođe do optimalnih rešenja u projektovanju mreža, ali i do metoda za ocenu efikasnosti i ekonomičnosti upotrebe već projektovanih mreža.
vladmijev@ptt.rs
<Ж>
Osnovna analiza topologije mreža
Može se reći da topologija predstavlja način na koji se povezuju i razmeštaju geografski udaljeni čvorovi i linkovi (linije povezivanja čvoro-va) mreže. Postoje tri osnovna načina da se grafički predstavi topologija telekomunikacione mreže, pomoću tabela, matrica ili grafova.
Metoda tabela. Metodom tabela moguće je predstaviti mrežu odre-đene topologije. Primena metode tabela pogodna je pri predstavljanju mreža, koje imaju relativno mali broj čvorova u odnosu na broj spojnih puteva (linkova). Za mrežu sa osam čvorova, čiji je izgled predstavljen grafom na slici 1, definisana je tabela 1, u kojoj su dati podaci o vezama između čvorova.
Veze između čvorova mreže Connections between network nodes
Tabela 1 Table 1
1 2 3 4 5 6 7 8
2, 3, 6 6, 8 5, 7 8, 2 4, 6, 8 2, 3 5, 6 1
Slika 1 - Primer mreže predstavljene metodom tabela Figure 1 - Example of the network with the table method
Matrična metoda. Topologija jedne mreže može se predstaviti pomo-ću tzv. konekcione matrice (matrice povezivanja) u kojoj su u koloni matri-ce predstavljeni čvorovi (komutacioni sistemi) izvora saobraćaja, a redovi-ma matrice - komutacioni sistemi odredišta. Tako, na primer, mreža prika-zana na slici 2 može se predstaviti konekcionom matricom (slika 3).
Jevtović, M. i dr., Topološka analiza telekomunikacionih mreža, str. 96-110
VOJNOTEHNIČKI GLASNIK 1 / 11
Slika 2 - Graf mreže Figure 2 - Network graph
о d г е d i š t a A В C D E F
0 1 0 0 0 0
0 0 1 0 0 0
0 0 0 1 0 0
0 0 0 0 1 0
0 0 0 0 0 1
1 0 0 0 0 0
uvur
Slika 3 - Matrica konekcije Figure 3 - Connection matrix
U matrici konekcije sa „0" je označeno da ne postoji veza, dok se sa „1" označava da veza postoji. Umesto „1" u konekcionu matricu mogu da se unesu rastojanja između čvorova izražena u kilometrima, pa tako do-bijamo matricu gustine čvorova. Takođe, umesto „1" mogu se uneti poda-ci o spojnom putu između čvorova, kao što su: slabljenje signala, kašnje-nje, varijacija kašnjenja, verovatnoća bitske greške, itd. Na taj način dobi-jamo matricu kvaliteta.
Tipovi topoloških oblika. Razlikuje se više tipova topoloških oblika telekomunikacionih mreža. Na slici 4 prikazani su osnovni tipovi topološ-kih oblika (struktura):
- zvezdasta ili radijalna struktura (RS),
- prstenasta struktura (PS),
- petljasta potpuno povezana struktura (PPS),
- rešetkasta mrežna struktura (RMS),
- stablo najkraćeg puta (SNP) ili magistrala kao njen specijalni oblik.
Zvezdasta ili radijalna struktura mreže (RS), prikazana na slici 4a, najjednostavniji je tip mreže u kojoj je jedan od n čvorova mreže povezan sa svim ostalim čvorovima.
Prstenasta mreža (PS), prikazana na slici 4b, predstavlja mrežu u kojoj je svaki čvor povezan sa dva susedna čvora.
Jevtović, M. i dr., Topološka analiza telekomunikacionih mreža, str. 96-110
VOJNOTEHNIČKI GLASNIK 1 / 11
Petljasta potpuno povezana mreža (PPS), prikazana na slici 4c, spada u složene mreže u kojima je ostvarena veza svakog čvora sa svakim čvorom.
Rešetkasta ili matrična struktura mreže (RMS), prikazana na slici 4d, predstavlja mrežu u kojoj su ostvarene nepotpune veze između čvorova.
Stablo najkraćeg puta (SNP), slika 4e, jeste mreža gde je veza iz-među pojedinih čvorova ostvarena po najkraćem prenosnom putu kroz mrežu. Specijalni oblik (slika 4f) predstavlja magistrala, koja može da omogući jednosmernu ili dvosmernu komunikaciju.
Matematička analiza topologije
U analizi topologije mreža čvorovi u mreži se uobičajeno označavaju sa N ili n, i predstavljaju komutacione sisteme, a linije ili grane grafa se označavaju sa L ili l. Grane predstavljaju spojne puteve između komutacio-nih sistema. Za matematičku analizu i softversko modeliranje (simulacije) od interesa je da se prethodno definisane topološke strukture mreža treti-raju i posmatraju sa pravilno i ravnomerno (ekvidistantno) raspoređenim čvorovima mreže. Na slici 5 prikazana je ravnomerna ili matrična raspode-la n = a x b čvorova.
1 2 3 4
’□ □ □ П
*□ □ □
□
<□
*□ □ □ □
n =axb
□ □
□
□
} b
□
□
Slika 5 - Matrična ravnomerna raspodela čvorova mreža Figure 5- Unique matrix distribution of the network nodes
Polazeći od matrične raspodele čvorova, tipovi topoloških oblika mreža mogu se predstaviti geometrijski ekvidistantno, na način kako je to prikazano na slici 6.
Slika 6 - Matrična ekvidistantna raspodela čvorova Figure 6 - Matrix equal distance distribution of the network nodes
Geometrijsko predstavljanje pomenutih topoloških struktura (oblika) mreža daje mogućnost da se numeričkom metodologijom uporede njihove osnovne, tzv. strukturne karakteristike. Strukturne karakteristike pomenutih tipova mreža: broj grana, srednji stepen povezanosti čvorova, srednja dužina puta i srednja dužina grane su matematičkom metodologijom izračunate i prikazane u tabeli 2 u kojoj je broj čvorova označen sa n, a njihov broj se dobija preko n = a x b.
Tabela 2 Table 2
Strukturne karakteristike topoloških tipova mreža Structured characteristics of the topological network shapes
Topološki oblik mreže Broj grana (l) Srednji stepen povezanosti Srednja dužina puta Srednja dužina grana
Radijalna (RS) n-1 2(n-1)/n 2 (0,24a+0,1b)^/n
Prstenasta (PS) n 2 n2/4(n-1) (a+b)/{2yfn )
Petljasta potpuno povezana (PPS) n(n-1)/2 n-1 1 0,32a+0,13b
Rešetkasta matrična (RMS) 2\fn (4П-1) 4( \Jn -1)hjn CO *4 CM [a+b)/{2yfn )
Stablo najkraćeg puta (SNP) n-1 2(n-1)/n (n+1)/3 (a+b/n)/{1 + 4n )
Napomena: broj čvorova n = a x b
Jevtović, M. i dr., Topološka analiza telekomunikacionih mreža, str. 96-110
VOJNOTEHNIČKI GLASNIK 1 / 11
Analizom strukturnih karakteristika topoloških oblika mreža mogu se doneti sledeći zaključci:
- prednost imaju mreže sa potpunom povezanošću, koje obezbeđu-ju maksimalnu funkcionalnu otpornost. Nedostatak ovakvog tipa mreže ogleda se u neekonomičnosti ulaganja u maksimalno razgranatu mrežu;
- ekonomski je povoljnija rešetkasta struktura mreže, koja obezbeđuje uštedu broja linkova - grana (prenosnih puteva između čvorova). Povezanost u rešetkastoj mreži je kunkurentna ostalim tipovima mrežnih konfiguracija;
- zbog porasta broja deonica (grana) i dužine puta između čvorova mreže raste kašnjenje u paketskom prenosu poruka (govor, video slika, podaci, tekst, itd.). To nastaje zbog toga što se u svakom čvoru usposta-vlja signalizacija pri traženju puta ka sledećem čvoru. Zbog toga srednja dužina puta i srednja dužina grane (linka) predstavljaju kritične veličine pri izboru konfiguracije funkcionalno otporne mreže;
- maksimalna povezanost i minimalna povredivost predstavljaju in-herentne karakteristike pouzdanosti i raspoloživosti telekomunikacione mreže. Optimalne strukture mreže imaju veliku važnost, pa se o tome mora voditi računa pri izboru topološke strukture mreže.
Topološka analiza primenom teorije grafova
Model telekomunikacione mreže može se predstaviti povezanim multigrafom G(V, E), čiji čvorovi G odgovaraju čvorovima, odnosno ko-mutacionim sistemima mreže, a grane E vezama, odnosno linkovima l iz-među čvorova telekomunikacione mreže [1].
Skup čvorova V={n} i skup grana E={l} mogu formirati mrežu najviše na K načina:
Naime, toliko postoji načina razmeštaja l grana između n čvorova u grafu G.
Kod složenijih mreža sa n > 10 čvorova broj kombinacija mogućih povezivanja veoma raste, pa je mala korist od upotrebe brojnih kombina-cija. U većini slučajeva praktična ograničenja i potrebe korisnika isključu-ju najveći broj nekonkurentnih kombinacija.
Za vrednovanje topološke strukture telekomunikacione mreže u po-gledu povezanosti, a implicitno i pouzdanosti, koriste se pojmovi i teore-me iz teorije grafova.
U razmatranju topologije telekomunikacione mreže polazi se od toga da graf mreže G(V, E) pripada klasi tzv. bestežinskih grafova. S obzirom na to da je pouzdanost mreže u korelaciji sa njenom topologijom, ona se može opisati topološkim parametrima grafa mreže.
K = n
[(n -1)/2!/ {n (n -1)/2 - l}\l!
(1)
Za određivanje pouzdanosti mreže potrebni su sledeći parametri grafa mreže:
- broj čvorova n i grana l povezanog grafa definiše se kao skup pa-rova celobrojnih vrednosti (n, l);
- povezanost u odnosu na čvorovex(G) definiše se kao najmanji
broj čvorova koje treba izbaciti iz grafa da bi on postao nepovezan, tj. da ne postoji komunikacija između svih čvorova mreže;
- povezanost u odnosu na grane A(G) definiše se kao najmanji
broj grana koje treba izbaciti da bi graf postao nepovezan;
- prečnik ili dijametar D(G) definiše se kao najveće rastojanje dva čvora u grafu; rastojanje između dva čvora d u grafu jednako je dužini najkraćeg puta između ta dva čvora merenog brojem pređenih grana;
- venac g(G) definiše se kao najmanja dužina ciklički zatvorenog puta, kada su polazni i završni čvor koincidentni;
- kohezija grafa po čvorovima S^)definiše se kao minimalan broj
čvorova koje treba izostaviti iz grafa, pa da se iz njega izdvoji ma koji podgraf sa n0 čvorova;
- kohezija grafa po granama S(^)definiše se kao minimalan broj
grana koje treba izostaviti iz grafa da bi se iz njega izdvojio ma koji pod-graf sa n0 čvorova;
- artikulacija grafa nivoa m po granama i čvorovima X (m) i X (m) definiše se kao minimalna grupa od X (m) grana/čvorova koja, ako se izdvoji, uzrokuje transformaciju grafa u dva međusobno nepovezana grafa;
- gustina grafa r(G) definiše se kao odnos broja postojećih grana i broja grana potpuno povezanog grafa sa istim brojem čvorova;
- broj kružnih puteva h(G) koji imaju dužinu jednaku vencu grafa.
Na slici 7 prikazana je petljasta potpuno povezana mreža, kao primer na kojem se može pokazati postupak topološke analize mreže meto-dama teorije grafova.
Slika 7 - Petljasta potpuno povezana struktura mreže (PPS) Figure 7 - Fully connected loop network strukture (FCL)
(Ш>
Jevtović, M. i dr., Topološka analiza telekomunikacionih mreža, str. 96-110
VOJNOTEHNIČKI GLASNIK 1 / 11
Za ovaj tip mreže izrazi koji daju matematičku interpretaciju opisanih parametara grafa dati su u tabeli 3.
Tabela 3 Table 3
Topološki parametri grafa PPS mreže sa pet čvorova Topological parameters of the FCN graph with five nodes
Parametar (n ,l) x() X( G ) D (G) g(G)
Izraz - mj Xij i, 3 min Ai3 i, 3 1 max di3 i, 1 1 ml gi i,j
Vrednost (5, 10) 2 4 4 4
Parametar S"(n,) S () x" ( m ) xl ( m ) r(G) h (G)
Izraz min S" lJ min 8li3 U n max Xi3 max xij l -
n (n -1) 2
Vrednost 2 6 2 6 1 6
U tabeli 3 sa i i j označeni su parovi čvorova grafa.
Vrednovanje strukture mreže na osnovu topoloških parametara pouzdanosti
Prema radovima autora navedenih u literaturi za vrednovanje topolo-gije telekomunikacione mreže preporučuju se heuristički pokazatelji koji objedinjavaju opisane parametre grafa u odnosu na pouzdanost, opera-tivnost i funkcionalnu otpornost mreže. Ovde se pod operativnošću telekomunikacione mreže podrazumeva blagovremeni prenos informacija (poruka) po direktnim i redundantnim putevima mreže [2].
Na osnovu topoloških parametara definišu se integralni i raspodelje-ni topološki pokazatelji definisani sledećim relacijama: a) integralni pokazatelj:
P g + Sn +ax , 2l 0 1
P = —--------—г +—; a = 0 ill a = 1
“ D + Xn +X n
b) pokazatelji raspodeljeni na grane i čvorove:
P =
A + Sl l
D
■ + Ц +
h
cg (g-1)!/2
(2)
(3)
Pn
z + sn ]_ h
+ Cf + Cn (g-1)!/2
(4)
gde cg označava operaciju određivanja broja kombinacija.
Pokazatelji Pl i Pn su pogodniji za primenu jer pružaju mogućnost op-timizacije mreže, posebno po broju čvorova, odnosno po broju grana. Za potpuno povezanu petljastu mrežu, koja je prikazana na slici 7, a na osnovu podataka datih u tabeli 2, dobijaju se sledeće vrednosti pokazate-lja pouzdanosti:
P(a=0)=4,5; P(a=1)=4,66; P|=6,6; Pn=3,6;
Ovi pokazatelji, uz činjenicu da je r(G)=1, jasno ukazuju na visoku pouzdanost pomenute petljaste mreže.
Pažnju zaslužuje pitanje kako se na bazi topoloških parametara pouzdanosti može vrednovati struktura mreže. Pokazatelji pouzdanosti Pa, p i Pn, dati u prethodno navedenim relacijama 2, 3 i 4, koriste
se za globalnu ocenu tipičnih topoloških struktura mreže (zvezdasta, prstenasta, petljasta, rešetkasta, stablo najkraćeg puta). Formalna identifikacija pouzdanosti mreže sa pouzdanošću grafa znači da se pri ovakvom razmatranju stohastički karakter pouzdanosti iskazuje, odnosno predstavlja, samo kroz mogućnost slučajnih prekida grana ili ispa-da čvorova.
Treba imati u vidu da je cilj optimizacije topologije telekomunikacio-ne mreže u tome da se postigne: minimalna složenost, maksimalni kapa-citet, najkraći putevi prenosa poruka, maksimalna brzina komuniciranja, maksimalna ekonomičnost, itd. Ovako definisan cilj, u suštini, predstavlja predmet teorije grafova.
Kao primer vrednovanja strukture mreže na osnovu topoloških poka-zatelja pouzdanosti uzeti su tipični oblici mreža koje se mogu formirati sa šest čvorova. Za te primere mreža topološki parametri pouzdanosti prika-zani su u tabeli 4, a na osnovu podataka iz tabele 2. Uočljiva je pogod-nost rešetkaste mreže, izuzimajući petljaste strukture mreža veće pove-zanosti.
(l05>
Jevtović, M. i dr., Topološka analiza telekomunikacionih mreža, str. 96-110
VOJNOTEHNIČKI GLASNIK 1 / 11
Tabela 4 Table 4
Primeri topoloških parametara pouzdanosti tipičnih struktura mreža Examples of the topological parameters realibility within typical networks structure
Struktura mreže Topološki oblik mreže Topološki parametri Pokazatelji pouzdanosti u odnosu na grane i čvorove
Zvezdasta л (n,l) = (6,5); Г = 0,3; Z = ^ = ćn =ćl = 1; D = 2; g = 0; h = 0; P = 1,50 Pn = 1,50
Prstenasta A V (n, l) = ( 6,6); Г = 0,4; z = A = ćn = ćl = 2; D = 3; g = 6; h = 1; P = 1,75 Pn = 1,75
Petljasta (nepotpuna) (n, l) = ( 6,7); Г = 0,46; z = A = ćn =ćl = 2; D = 3; g = 3; h = 1; P = 1,84 Pn = 1,84
Rešetkasta 9—S о—c )—о )—о ( n, l ) = ( 6,7 ); Г = 0,46; z = A = ^n =Sl = 2; D = 3; g = 4; h = 2; P = 1,84 Pn = 1,84
Stablo najkraćeg puta 0000-0-0 (n,l) = (6,5); Г = 0,3; z = A = ćn =ćl = 1; D = 5; g = 0; h = 0; P = 0,74 Pn = 0,74
Efikasnost telekomunikacione mreže
U stručnoj literaturi efikasnost mreže kao tehničkog sistema definiše se kao proizvod njene pouzdanosti, raspoloživosti i adekvatnosti za odre-đenu namenu. Ova definicija efikasnosti telekomunikacione mreže pri-hvaćena je ne samo u publikovanim naučno-stručnim radovima, već je našla primenu u državnim i vojnim standardima.
Prema prethodnoj definiciji, efikasnost telekomunikacione mreže, kao tehničkog sistema, data je izrazom:
E = R x A x D (5)
gde je:
R - pouzdanost mreže, definisana kao verovatnoća ispravnosti u to-ku određenog perioda i pri određenim uslovima;
A - raspoloživost (spremnost), definisana kao verovatnoća ispravnosti mreže u određenom momentu;
D - adekvatnost (prikladnost) za izvršenje misije telekomunikacione mreže.
Može se reći da efikasnost kao integralna karakteristika predstavlja merilo zadovoljenja specifičnih zahteva misije (adekvatnost) u toku vre-mena (pouzdanost) i u određenom momentu (raspoloživost) [3].
Međutim, danas se od telekomunikacione mreže traži još više, a to je da, pored prethodno definisanog, mreža radi u izuzetno ekstremnim uslovima. Zahteva se da bude funkcionalno otporna u najtežim mogućim uslovima, a to su:
- velike poplave koje zahvataju široka prostranstva, posebno popla-ve u primorskim krajevima, izazvane zemljotresima sa epicentrima u mo-ru („cunami"),
- katastrofalni zemljotresi velike jačine i razorne moći na širokim prostranstvima, koji dovode do rušenja komunikacionih čvorišta i kidanja kablovskih sistema (metalni i optički kablovi, radio-relejna čvorišta),
- šumski požari velikih razmera, koji pored šumskih površina zahvataju slabije naseljena područja, mesta i gradove,
- snažna elektromagnetna ometanja sa satelita, koja onemogućava-ju propagaciju elektomagnetnih talasa na zemlji, a u određenim uslovima ometaju i prenos signala preko bežičnih sistema veza,
- bombardovanja iz aviona ili daljinski navođenim raketnim sistemi-ma, koji precizno pogađaju vitalne delove stacionarnih telekomunikacio-nih sistema (mrežna čvorišta, komutacioni sistemi, centrale, vitalne ka-blovske instalacije, mobilni radio-predajnici i antenski sistemi, itd.
U ekstremno nenormalnim uslovima od telekomunikacione mreže se zahteva da bude funkcionalno raspoloživa. Funkcionalna otpornost telekomunikacione mreže (engl. Network Survivability) definiše se kao spo-sobnost mreže da (u ekstremno teškim uslovima) održi komunikacione karakteristike pri uspostavljanju, održavanju i raskidanju veza. Pri tome treba da obezbedi zahtevani nivo kvaliteta usluga u slučaju otkaza seg-menata mreže ili dela komunikacione opreme (linkovi, komutacioni čvoro-vi, radio-relejni sistemi ili kablovski sistemi prenosa).
(ш>
Jevtović, M. i dr., Topološka analiza telekomunikacionih mreža, str. 96-110
VOJNOTEHNIČKI GLASNIK 1 / 11
U vezi s tim, može se predložiti potpunija definicija efikasnosti mreže:
Efikasnost mreže kao tehničkog sistema definiše se kao proizvod nje-ne pouzdanosti, raspoloživosti, adekvatnosti za određenu namenu i funkci-onisanja u ekstremno teškim uslovima (Survivability). Na osnovu nove de-finicije efikasnost telekomunikacione mreže je data sledećim izrazom:
E = R x A x D x S; 0 < {E, R, A, D, S}< 1 (7)
gde je sa S označena funkcionalna otpornost mreže u ekstremnim uslovima.
Sada se može reći da efikasnost kao integralna karakteristika telekomunikacione mreže predstavlja merilo zadovoljenja specifičnih zahteva misije (adekvatnost) u toku vremena (pouzdanost), u određenom momentu vreme-na (raspoloživost) i u ekstremno teškim uslovima (funkcionalna otpornost).
Zaključak
U radu su detaljno predstavljeni topološki oblici telekomunikacionih mreža i prikazana matrična ekvidistantna raspodela mrežnih čvorova. Tabe-larno su prikazane karakteristike topoloških tipova mreža (broj grana, srednji stepen povezanosti, srednja dužina puta i srednja dužina grana). Navedeni su parametri za određivanje pouzdanosti mreža i na primeru petljaste potpu-no povezane mreže sa pet čvorova određena je njihova vrednost.
Za različite strukture mreža sa šest čvorova (zvezdasta, prstenasta, petljasta - nepotpuna, rešetkasta i stablo najkraćeg puta) izvršena je kom-parativna analiza integralnog pokazatelja pouzdanosti u odnosu na čvoro-ve i grane, pri čemu je dokazana pogodnost primene rešetkaste mreže.
Predložena je potpunija definicija efikasnosti telekomunikacione mreže uvođenjem pojma funkcionalne otpornosti (network survivability), koja predstavlja sposobnost mreže da održi funkcionalnost u ekstremno teškim uslovima.
Literatura
[1] Cvetković, D., Teorija grafova i njene promene, Naučna knjiga, Beograd, 1981.
[2] Soi, I. M., Aggarval, K. K., Reliability Indices for Topological Design of Computer-Communications Networks, IEEE Transactions on Reliability, Vol. R-20, No5, december 1995.
[3] Catanuanu, V. M., Popentiu, F., New reliability Indices for Topological Design, Microelectronics and Reliability, Vol. R-27, No 1, January 1997.
[4] Pundamale, S. S., Survivable Networks, Special Volume, Department of Computer Science, University of Helsinky, 2004.
[5] Grover, W. D., Doucette, J. D,. Topological Design of Survivable Mesh-Based Transport Network, Annals of Operations Research, Volume 106, pages 79-125, 2001.
TOPOLOGICAL ANALYSIS OF TELECOMMUNICATIONS NETWORKS
Summary:
A topological analysis of the structure of telecommunications networks is a very interesting topic in the network research, but also a key issue in their design and planning. Satisfying multiple criteria in terms of locations of switching nodes as well as their connectivity with respect to the requests for capacity, transmission speed, reliability, availability and cost are the main research objectives.
There are three ways of presenting the topology of telecommunications networks: table, matrix or graph method. The table method is suitable for a network of a relatively small number of nodes in relation to the number of links. The matrix method involves the formation of a connection matrix in which its columns present source traffic nodes and its rows are the switching systems that belong to the destination. The method of the topology graph means that the network nodes are connected via directional or undirectional links. We can thus easily analyze the structural parameters of telecommunications networks.
This paper presents the mathematical analysis of the star-, ring-, fully connected loop- and grid (matrix)-shaped topology as well as the topology based on the shortest path tree. For each of these topologies, the expressions for determining the number of branches, the middle level of reliability, the medium length and the average length of the link are given in tables.
For the fully connected loop network with five nodes the values of all topological parameters are calculated. Based on the topological parameters, the relationships that represent integral and distributed indicators of reliability are given in this work as well as the values of the particular network. The main objectives of the topology optimization of telecommunications networks are: achieving the minimum complexity, maximum capacity, the shortest path message transfer, the maximum speed of communication and maximum economy.
The performance of telecommunications networks is analyzed in particular. Efficiency as an integral feature of reliability represents a measure of satisfying specific requirements of the mission (adequacy) over time (reliability) in a certain moment of time (availability).
Today, modern telecommunications networks face another condition: the operation in extreme conditions (major floods, catastrophic earthquakes, forest fires, electromagnetic jamming and bombing from aircraft or remote control posts). In order to realize communication in such circumstances, it is necessary to introduce a new parameter - network survivability. The network survivability is defined as the ability of a network to maintain communication features while establishing, maintaining and terminating connections in extremely difficult conditions.
Jevtović, M. i dr., Topološka analiza telekomunikacionih mreža, str. 96-110
VOJNOTEHNIČKI GLASNIK 1 / 11
This paper proposes a comprehensive definition of telecommunications networks including the network survivability as a very important factor.
The best results in terms of network survivability are obtained by the network with full connection, but the drawback is its high implementation cost. The grid network is more favorable since it results in reducing the number of links between network nodes. With the number of branches increasing, the delay in the network also increases. The previous analysis shows that the average path length and the average length of links are critical values when selecting a configuration of functionally resistant telecommunications networks.
Key words: topology, efficiency, reliability, network survivability.
Datum prijema članka: 24. 11.2009.
Datum dostavljanja ispravki rukopisa: 27. 11.2009.
Datum konačnog prihvatanja članka za objavljivanje: 28. 11.2009.
<И0)
