Sporočila na prenosnih poteh združujemo/prepletamo/kombiniramo/povezujemo s pomočjo:

Σχετικά έγγραφα
Funkcijske vrste. Matematika 2. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 2. april Gregor Dolinar Matematika 2

Odvod. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 5. december Gregor Dolinar Matematika 1

Zaporedja. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 22. oktober Gregor Dolinar Matematika 1

Diferencialna enačba, v kateri nastopata neznana funkcija in njen odvod v prvi potenci

Funkcije. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 21. november Gregor Dolinar Matematika 1

Delovna točka in napajalna vezja bipolarnih tranzistorjev

KODE ZA ODKRIVANJE IN ODPRAVLJANJE NAPAK

Kontrolne karte uporabljamo za sprotno spremljanje kakovosti izdelka, ki ga izdelujemo v proizvodnem procesu.

Tretja vaja iz matematike 1

Funkcije. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 14. november Gregor Dolinar Matematika 1

Booleova algebra. Izjave in Booleove spremenljivke

Zaporedja. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 15. oktober Gregor Dolinar Matematika 1

8. Diskretni LTI sistemi

NEPARAMETRIČNI TESTI. pregledovanje tabel hi-kvadrat test. as. dr. Nino RODE

Kotne in krožne funkcije

ΑΛΓΟΡΙΘΜΙΚΑ ΘΕΜΑΤΑ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΛΕΜΑΤΙΚΗΣ

1. Έντυπα αιτήσεων αποζημίωσης Αξίωση αποζημίωσης Έντυπο Πίνακας μεταφράσεων των όρων του εντύπου...

SKUPNE PORAZDELITVE VEČ SLUČAJNIH SPREMENLJIVK

- Geodetske točke in geodetske mreže

Odvod. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 10. december Gregor Dolinar Matematika 1

Funkcije. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 12. november Gregor Dolinar Matematika 1

Poglavje 7. Poglavje 7. Poglavje 7. Regulacijski sistemi. Regulacijski sistemi. Slika 7. 1: Normirana blokovna shema regulacije EM

Osnovni primer. (Z, +,,, 0, 1) je komutativan prsten sa jedinicom: množenje je distributivno prema sabiranju

Logatherm WPL 14 AR T A ++ A + A B C D E F G A B C D E F G. kw kw /2013

Frekvenčna analiza neperiodičnih signalov. Analiza signalov prof. France Mihelič

IZPIT IZ ANALIZE II Maribor,

MATEMATIČNI IZRAZI V MAFIRA WIKIJU

Varjenje polimerov s polprevodniškim laserjem

Matematika 1. Gregor Dolinar. 2. januar Fakulteta za elektrotehniko Univerza v Ljubljani. Gregor Dolinar Matematika 1

1. Trikotniki hitrosti

matrike A = [a ij ] m,n αa 11 αa 12 αa 1n αa 21 αa 22 αa 2n αa m1 αa m2 αa mn se števanje po komponentah (matriki morata biti enakih dimenzij):

Gradniki TK sistemov

Transformator. Delovanje transformatorja I. Delovanje transformatorja II

ČHE AVČE. Konzorcij RUDIS MITSUBISHI ELECTRIC SUMITOMO

*M * Osnovna in višja raven MATEMATIKA NAVODILA ZA OCENJEVANJE. Sobota, 4. junij 2011 SPOMLADANSKI IZPITNI ROK. Državni izpitni center

1. Definicijsko območje, zaloga vrednosti. 2. Naraščanje in padanje, ekstremi. 3. Ukrivljenost. 4. Trend na robu definicijskega območja

Osnove elektrotehnike uvod

Iterativno reševanje sistemov linearnih enačb. Numerične metode, sistemi linearnih enačb. Numerične metode FE, 2. december 2013

Uradni list Republike Slovenije Št. 4 / / Stran 415

Splošno o interpolaciji

IZVODI ZADACI ( IV deo) Rešenje: Najpre ćemo logaritmovati ovu jednakost sa ln ( to beše prirodni logaritam za osnovu e) a zatim ćemo

DISKRETNA FOURIERJEVA TRANSFORMACIJA

p 1 ENTROPIJSKI ZAKON

Podobnost matrik. Matematika II (FKKT Kemijsko inženirstvo) Diagonalizacija matrik

PONOVITEV SNOVI ZA 4. TEST

FTN Novi Sad Katedra za motore i vozila. Teorija kretanja drumskih vozila Vučno-dinamičke performanse vozila: MAKSIMALNA BRZINA

ΠΡΙΤΣΙΝΑΔΟΡΟΣ ΛΑΔΙΟΥ ΑΕΡΟΣ ΓΙΑ ΠΡΙΤΣΙΝΙΑ M4/M12 ΟΔΗΓΙΕΣ ΧΡΗΣΗΣ - ΑΝΤΑΛΛΑΚΤΙΚΑ

Integralni račun. Nedoločeni integral in integracijske metrode. 1. Izračunaj naslednje nedoločene integrale: (a) dx. (b) x 3 +3+x 2 dx, (c) (d)

RAČUNALNIŠTVO 3 in 4 letnik OPERACIJSKI SISTEMI IN OMREŽJA

INTELIGENTNO UPRAVLJANJE

1 Fibonaccijeva stevila

Univerza v Ljubljani Fakulteta za elektrotehniko. Laboratorij za razsvetljavo in fotometrijo. Gregor Goričar. Scada sistemi.

13. Jacobijeva metoda za računanje singularnega razcepa

Kvantni delec na potencialnem skoku

STANDARD1 EN EN EN

IZZIVI DRUŽINSKE MEDICINE. U no gradivo zbornik seminarjev

ADS sistemi digitalnega snemanja ADS-DVR-4100D4

Multivariatna analiza variance

Numerično reševanje. diferencialnih enačb II

Državni izpitni center SPOMLADANSKI IZPITNI ROK *M * FIZIKA NAVODILA ZA OCENJEVANJE. Petek, 10. junij 2016 SPLOŠNA MATURA

Ispitivanje toka i skiciranje grafika funkcija

CM707. GR Οδηγός χρήσης SLO Uporabniški priročnik CR Korisnički priručnik TR Kullanım Kılavuzu

Obrada signala

PROCESIRANJE SIGNALOV

3.1 Granična vrednost funkcije u tački

Kaskadna kompenzacija SAU

SISTEMI NELINEARNIH JEDNAČINA

SATCITANANDA. F = e E sila na naboj. = ΔW e. Rudolf Kladnik: Fizika za srednješolce 3. Svet elektronov in atomov

Gimnazija Krˇsko. vektorji - naloge

Tabele termodinamskih lastnosti vode in vodne pare

Če je električni tok konstanten (se ne spreminja s časom), poenostavimo enačbo (1) in dobimo enačbo (2):

Kotni funkciji sinus in kosinus

+105 C (plošče in trakovi +85 C) -50 C ( C)* * Za temperature pod C se posvetujte z našo tehnično službo. ϑ m *20 *40 +70

PREDSTAVITEV SPTE SISTEMOV GOSPEJNA IN MERCATOR CELJE

Preklopna vezja 1. poglavje: Številski sistemi in kode

Iskazna logika 3. Matematička logika u računarstvu. novembar 2012

TEORIJA LINIJSKIH KOD

DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović

Apsolutno neprekidne raspodele Raspodele apsolutno neprekidnih sluqajnih promenljivih nazivaju se apsolutno neprekidnim raspodelama.

ARHITEKTURA DETAJL 1, 1:10

Pismeni ispit iz matematike Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: ( ) + 1.

2 tg x ctg x 1 = =, cos 2x Zbog četvrtog kvadranta rješenje je: 2 ctg x

Izbira modulacije in protokola za radijska omrežja

Sprotno posodabljanje priporočilnega sistema za personalizacijo TV sporeda

POROČILO 3.VAJA DOLOČANJE REZULTANTE SIL

The Thermal Comfort Properties of Reusable and Disposable Surgical Gown Fabrics Original Scientific Paper

FTN Novi Sad Katedra za motore i vozila. Teorija kretanja drumskih vozila Vučno-dinamičke performanse vozila: MAKSIMALNA BRZINA

IZVODI ZADACI (I deo)

( ) ( ) 2 UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET. Zadaci za pripremu polaganja kvalifikacionog ispita iz Matematike. 1. Riješiti jednačine: 4

Vaja: Odbojnostni senzor z optičnimi vlakni. Namen vaje

Državni izpitni center SPOMLADANSKI IZPITNI ROK *M * NAVODILA ZA OCENJEVANJE. Sreda, 3. junij 2015 SPLOŠNA MATURA

Linearne blokovne kode

Zavrxni ispit iz Matematiqke analize 1

Priprava na ustni izpit ARS2

41. Jednačine koje se svode na kvadratne

Na pregledni skici napišite/označite ustrezne točke in paraboli. A) 12 B) 8 C) 4 D) 4 E) 8 F) 12

A N A L I S I S K U A L I T A S A I R D I K A L I M A N T A N S E L A T A N S E B A G A I B A H A N C A M P U R A N B E T O N

UNIVERZITET U NIŠU ELEKTRONSKI FAKULTET SIGNALI I SISTEMI. Zbirka zadataka

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ

MATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15

Transcript:

Načrtovanje omrežij (naloge) zgraditi TK omrežje, ki: ustreza uporabnikom je učinkovito in napraviti to ekonomično Način vodenja TK omrežij: centralno vodenje TK omrežij razpršeno vodenje TK omrežij Orodja za uporavljanje: SNMP Corba WWW+XML Merjenje omogoča natančen zajem podatkov o parametrih omrežij. Lahko poteka v realnem času, ponavadi je zahteven in drag pristop. Modeliranje je proces gradnje modela TK sistema. Model sistema je poenostavljena predstavitev sistema, ki analitiku omogoča razumevanje odziva na vhodne parametre. model mora biti čimbolj podoben realnemu sistemu mora biti čim bolj enostaven mora biti dober kompromis med realnostjo in enostavnostjo Rezultati ki ji dobimo so matematično natančni, realno približno zaradi poenostavitve. Simulacije Uporabimo model TK sistema. Simulacije izvajamo s pomočjo simulacijskih programov. Poznamo: zvezne simulacije diskretne simulacije Orodja za izvajanje simulacij Ns2 ComNet Naloga omrežja je prenos podatkov od izvora do ponora med oddaljenima entitetama. Sporočila na prenosnih poteh združujemo/prepletamo/kombiniramo/povezujemo s pomočjo: multipleksiranja komutacije (usmerjanje)

Komutacije Tokokrogovna komutacija (stalno zagotovljeni viri, ni medsebojnega vpliva zakasnitve, slabša izkoriščenost virov, nujno vzpostavljanje povezav). povezav, kvaliteta, predvidljive Paketna komutacija (možnost statičnega multipleksiranja, možnost podpore izbruhom prometa, zakasnitve pri prenosu niso nujno predvidljive, v nepovezavnih omrežijh je večja verjetnost napak, manjša zanesljivost, medsebojni vpliv posameznih tokov sporočil). Prenosni sistem (bakreno omrežje, brezžično omrežje, optično omrežje) Podatke lahko prenašamo v obliki zaključenih sporočil (email, sms) ali v obliki toka podatkov (stream: telefonski pogovor, videokonferenca). Princip povezavnosti Tokokrogovna omrežja so vedno povezavno orientirana (povezavnost zagotavlja fizični tokokrog). Paketna omrežja so lahko povezavna ali nepovezavna. Lastnosti: Povezavno orientirane prednosti možna večja zanesljivost prenosa, odprava napak možnost nadzora pretoka, preprečevanje zasičenja Nepovezavno orientirane prednosti enostavnost

Povezavno orientirane slabosti potrebujemo signalizacijo, protokoli omrežja so kompleksnejši Nepovezavno orientirane slabosti nezmožnost zanesljivega prenosa (best effort) Primeri: Povezavno orientirana komutacija: (ISDN, PSTN tokokrogovna), (ATM, MPLS paketna) Nepozavno orientirana komutacija: Ethernet, IP (lahko je samo paketna komutacija) Strežni sistem s čakalno vrsto Strežni sistem vsebuje enega ali več strežnikov. Zahtevki prihajajo po določeno storitev, tisti zahtevki, ki pridejo v sistem in ne prejmejo storitev takoj so razporejeni v čakalno vrsto (pomnilnik). m število strežnikov b velikost pomnilnika Razvrščanje: FIFO, LIFO, PS, proces prihodov, proces strežbe Razlogi za zakasnitve v omrežju: čas procesiranja, čas čakanja v vrsti, čas prenosa po povezavi. Največkrat pride za zakasnitev zaradi čakanja v vrsti. Označevanje strežnih sistemov Kendall Lee A/B/c:(XXXX/m/n) A določa proces prihodov, B določa proces strežbe, c določa število strežnikov(kanalov) XXXX določa način strežbe (FIFO, LFIO, SIRO), m določa največje možno določa največje število populacije število uporabnikov v sistemu, n Parametri zmogljivosti sistema

povprečen čas čakanja povprečna zakasnitev pri prehodu zahteve preko sistema povprečno število čakajočih zahtev Izkoriščenost sistema (utillizaiton) ρ= λ/μ λ povprečno število zahtevkov, ki vstopijo v sistem v časovni enoti μ število zahtev (hitrost strežbe), ki jih strežnik lahko postreže v časovni enoti Verjetnost, da je v sistemu n zahtev Pn = ρ^n (1 ρ) Povprečno število zahtev v sistemu Littleov teorem Povprečni čas čakanja zahteve v sistemu W = ploščina/n Povprečno število zahtev v sistemu L = ploščina/t ali L = λ*w λ = N/T L povprečno število zahtev v sistemu λ povprečno število prihodov zahtev W povprečni čas, ki ga zahteve porabijo na sistemu

Modeliranje prometa Načrtovanje sistema se nanaša v času največje obremenitve. Erlang je enota za merjenje prometa. a = čas uporabe strežnika/celoten čas Primer: imamo 31 vodov. Na vsakem vodu komunicirajo po 30min. Čas uporabe je 30min * 31 = 930min Celoten čas čas 60min Promet je torej a = čas uporabe/celoten čas = 930min / 60min = 15.5erl Primer: ponujen promet N število uporabnikov a promet, ki ga generira en uporabnik A ponujan promet: A= N * a (npr. če je število uporabnikov N=100, a=0.05erl je torej ponujan promet A = N*a=100*0.05erl=5erl) Verjetnost blokade: podaja verjetnost, da bo uporabnik zavrnjen ob dostopu do strežnika. Izračuni prometno uro. se nanašajo na najbolj Da zmanjšamo verjetnost blokade: dodamo več strežnikov, prerazporedimo promet Izračun verjetnosti blokade ERLANG B B verjetnost blokade S število strežnikov A ponujam promet Izračun verjetnosti čakanja, verjetnost da so ob prihodu nove zahteve vsi strežniki zasedeni ERLANG C Parametri: S število strežnikov A ponujen promet [Erlang]

T1 sprejemljivi čas čakanja na prost strežnik [s] T2 povprečni čas zadrževanja v strežniku [s] P(>0) verjetnost čakanja na prost strežnik P(>t) verjetnost da čakamo na strežnik več kot T1 sekund D1 povprečni čas čakanja na prost strežnik [s] D2 povprečni čas čakanja na prost strežnik dejansko zakasnjenih zahtev [s] Primer uporabe: klicni center Merjenje prometa IP Čemu meritve: spremljanje delovanja omrežja upravljanje z omrežjem vzdrževanje omrežja ugotavljanje izkoriščenosti omrežja preprečevanje zamašitev odpravljanje napak Merjenje prometa vključuje zajem prometa in analizo prometa. Podatki ki jih zajemamo: podatki iz glave mrežnega nivoja IP in transportnega nivoja in časovni žig. Iz podatkov analiziramo: štetje datagramov v nekem časovnem intervalu število paketov na sekundo čas med prihodi paketov, obremenitev stikal, usmerjevalnikov (interarrival rate) merjenje obhodnega časa merjenje enosmernih zakasnitev merjenje avtokoleracijske funkcije analiza samopodobnosti (hurst parameter) analiza naslovov omrežnega nivoja analiza življenjskega časa paketa TTL time to live analiza protokola analiza transportnega nivoja analiza tokov Merjenje z vzorčenjem omogoča izvajanje analize parametrov z uporabo bistveno krajših zajetih sledi. Tehnike vzorčenja: deterministično dogodkovno proženo vzorčenje vzorčenje več zaporednih dogodkov v določenem razmiku vzorčenje zaporednih parov naključno vzorčenjem hitra metoda vzorčenja FastCARS

Orodja Pasivna (snmp agenti, tcpdump, netflow) Aktivna (ping, traceroute) sistemi (IPMON, Tsstat, Ipmon) QoS v omrežju IP Elastične aplikacije dopuščanje zakasnitve in izgube datagramov (http,ftp,smtp) prilagajanje trenutnim zamašitvam v omrežju Neelastične aplikacije zahtevajo prenos podatkov v realnem času izguba datagramov ali njihova zakasnitev pomeni prekinitev delovanja Mehanizmi za izvajanje QoS storitev 1. Nadzor dostopa: sprejema oziroma zavraca nove zahteve v skladu z zmogljivostjo omrežja izogib preobremenitvam 2. Oblikovanje, vodenje in označevanje datagramov: razvrščanje v razrede implicitno in eksplicitno (FIFO, prioritetno, round robin, WFQ) 3. Ločevanje razredov med seboj 4. Delitev zmogljivosti virov

IntServ Za svoje delovanje uporablja protokol za rezervacijo virov RSVP. Ta s signalizacijo rezervira želeno zmogljivost na vseh usmerjevalnikih vzdolž celotne poti med izvorom in ponorom podatkovnega pretoka storitve. Pri tem mehanizmu se mora usmerjevalnik zapomniti celotno sejo med izvorom in ponorom. IntServ pozna 3 različne razrede storitev: 1. Zagotovljena kakovost storitve je namenjena aplikacijam z strogo omejenimi zakasnitvami. 2. Storitve z nadzorovano obremenitvijo se uporabljajo v primerih, ko aplikacije nimajo postavljenih strogih kriterijev, kot je to v prvem razredu (glej prejšnjo točko). 3. Storitev najboljši možen način best effort predstavlja kakovost, ki jo nudi običajni internet. Intserv ni primeren za hrbtenična omrežja, zaradi ogromnega števila sej, ki bi jih moral vzpostavljati in se jih zapomniti med izvori in ponori. Dodatna slabost je tudi, da je potrebno dodatno prenašati tudi signalizacija med usmerjevalnikih. DiffServ Klasificira vstopni promet glede na politiko zagotavljanja kakovosti storitev. Diffserv za klasifikacijo uporablja polje ToS (type of service) v glavi IP paketa katerga lahko imenujemo tudi polje DS (diffrenentiated services). Polje ToS vsebuje 8 bitov, prvi 4 biti predstavljajo prioriteto IP paketov. Bita 3 in 4 se uporabljata za bolj precizino razdelitev prometa v prioritetne razrede. Sistem najprej razvrsti promet glede na razred nato pa na delež zgub. Diffserv pa ne določa natančen delež izgub ampak za to poskrbi upravljalec omrežja. Vsak umserjevalnik znotraj omrežja z DiffServ odčita polje DS ToS in paket razvrsti v različne čakalne vrste glede na razred prometa. Je eden od mehanizmov za izvajanje QoS. Ni zmogljivostno in pomnilniško potraten. Ima popolnoma odpravljeno shranjevanje in obdelavo sej. Omogoča več razredov storitev (premium, assured, olympic service).