Sovellus Esitystapa Yhteysjakso Kuljetus Verkko Siirtoyhteys Fyysinen
|
|
- Seppo Hänninen
- 8 vuotta sitten
- Katselukertoja:
Transkriptio
1 S Liikenneteorian perusteet K-99 lect2.ppt Sisältö Tietoliikenneverkot Verkkotaso: välitysperiaatteet Linkkitaso: yhteyksien kanavointi ja keskitys Jaetun median yhteiskäyttö Piirikytkentäisen verkon mallinnus estoverkkona Pakettikytkentäisen verkon mallinnus jonoverkkona 2
2 OSI-viitemallin protokollakerrokset Sovellus Esitystapa Yhteysjakso Kuljetus Verkko Siirtoyhteys Fyysinen 3 Tietoliikenneverkot Tietoliikenneverkko voidaan yleensä mallintaa joukkona päätelaitteita (terminal) linkkejä (link) solmuja (node) liityntäverkko (access network) päätelaitteita verkon (reunalla oleviin) solmuihin yhdistävä osa tietoliikenneverkosta runkoverkko (trunk network) verkon solmuja toisiinsa yhdistävä osa tietoliikenneverkosta Linkit oletetaan tässä mallissa kaksisuuntaisiksi ja pisteestäpisteeseen (point-to-point) tyyppisiksi => resursseja jaetaan vain runkoverkon puolella 4 2
3 Jaettu media liityntäverkkona Joissakin tapauksissa, kuten matkapuhelinverkko ja lähiverkko, liityntäverkko muodostuu jaetusta mediasta (shared medium), jonka resursseista käyttäjien on kilpailtava keskenään Tällöin turvaudutaan erilaisiin moniliityntätekniikoihin (multiple access) Lähiverkko (kuten Ethernet tai Token Ring) itse asiassa muodostuu pelkistä päätelaitteista ja siirtomediasta (varsinaista runkoverkkoa ei siis ole lainkaan) 5 Verkon topologia Erilaisia verkkotopologioita (a) tähtimäinen (star) (b) puumainen (tree) (c) silmikoitu (meshed) (d) täydellisesti kytketty (fully meshed) (e) rengas (ring) (f) väylä (bus) (a) (b) (c) (d) (e) (f) 6 3
4 Esimerkki: miksi verkkoja? Oletetaan, että N henkilöä haluaa olla yhteydessä keskenään ) Yksinkertaisin tapa yhdistää nämä toisiinsa on käyttää erillisverkkoja: kunkin henkilön kotoa vedetään linkki kaikkien muiden koteihin kunkin linkin päihin laitetaan omat päätelaitteet Tässä ratkaisussa resursseja ei jaeta ollenkaan, joten käyttöaste jää pieneksi N = 00: käyttöasteet (max.) N(N-) N(N-)/2 0 % % ---- C D 7 Esimerkki (2) Yhteyksien - ja C-D yhtaikainen toteutus C D 8 4
5 Esimerkki (3) 2) Siirrytään yhteen täydellisesti kytkettyyn verkkoon tarvitaan vain yksi päätelaite per käyttäjä kunkin henkilön kotiin x(n-) kytkin vedetään linkki kaikkien muiden kytkimiin Tässä ratkaisussa jaettava resurssi on päätelaite N = 00: käyttöasteet (max.) N N(N-)/2 N 00% % 00% C D 9 Esimerkki (4) Yhteyksien - ja C-D yhtaikainen toteutus C D 0 5
6 Esimerkki (5) 3) Vaihdetaan xn kotikytkimet yhteen NxN kytkimeen, joka asennetaan tähtimäisen verkon keskukseksi tarvitaan vain yksi päätelaite per käyttäjä vedetään linkki kunkin henkilön kotoa yhteiseen keskukseen Tässä ratkaisussa jaettava resurssi on keskuksessa oleva kytkin NxN kytkin voidaan toteuttaa N/2:lla rinnakkaisella Nx/xN-kytkinparilla N = 00: käyttöasteet (max.) N N 00% 00% C D 00% Esimerkki (6) NxN kytkimen toteutus N/2:llä rinnakkaisella Nx/xN kytkinparilla (N = 4) C D 2 6
7 Esimerkki (7) Yhteyksien - ja C-D yhtaikainen toteutus C D 3 Sisältö Tietoliikenneverkot Verkkotaso: välitysperiaatteet Linkkitaso: yhteyksien kanavointi ja keskitys Jaetun median yhteiskäyttö Piirikytkentäisen verkon mallinnus estoverkkona Pakettikytkentäisen verkon mallinnus jonoverkkona 4 7
8 Tiedon siirto yli verkon: välitysperiaatteet piirikytkentä (circuit switching) perinteisestä puhelinverkosta tuttu välitysperiaate käytössä myös nykyisissä matkapuhelinverkoissa sovellettu jopa dataverkkoihin pakettikytkentä (packet switching) dataverkoissa käytetty (ja niille ominaisempi) välitysperiaate kaksi mahdollisuutta yhteydellinen (connection oriented) esim. X.25, Frame Relay yhteydetön (connectionless) esim. Internet solukytkentä (cell switching) erikoistapaus pakettikytkennästä: kiinteänmittaiset paketit eli solut (cell) tarjoaa mahdollisuuden hyvinkin erilaisten liikennevirtojen integroimiseksi samaan verkkoon TM 5 Piirikytkentä yhteyspohjainen => tiedonsiirtoa edeltää yhteydenmuodostusvaihe, jonka aikana yhteys rakennetaan valmiiksi päästä-päähän informaation siirto jatkuvana virtana => ei overheadia tarvittavat resurssit varataan koko yhteyden ajaksi => niiden käyttöaste voi jäädä alhaiseksi tiedonsiirtovaiheessa ei lisäviiveitä (signaalin etenemisviiveen lisäksi) sopii hyvin liikenteelle, jolla tiukka reaaliaikaisuusvaatimus (puhe, reaaliaikainen video) etuna läpinäkyvyys jäykkä, sillä kaistaa voidaan varata verkolle ominaisen perusnopeuden (esim. 64 kbps) monikertoina 6 8
9 Yhteydetön pakettikytkentä ei yhteyksiä => ei myöskään (aikaa vievää) yhteydenmuodostusvaihetta ennen varsinaista tiedonsiirtoa informaatio pilkotaan vaihtelevanpituisiksi paketeiksi, joihin lisätään globaalit osoitetiedot (ainakin määränpää) => overheadia paketit (alias datagram) siirretään verkon läpi toisistaan riippumatta, joten ne eivät välttämättä noudata samaa reittiä => pakettien järjestys voi muuttua ei resurssien ennaltavarausta, vaan paketit kilpailevat samoista resursseista jonotusperiaatteella => lisäviiveitä verkon resurssit tehokkaassa käyttössä, mutta välitettävälle liikenteelle ei voi antaa reaaliaikaisuustakuita etuja: joustava, vikasietoinen 7 Yhteydellinen pakettikytkentä yhteyspohjainen => tiedonsiirtoa edeltää yhteydenmuodostusvaihe, jonka aikana (virtuaali)yhteys (virtual circuit, VC) rakennetaan valmiiksi päästä-päähän informaatio pilkotaan vaihtelevanpituisiksi paketeiksi, joihin tulee vain lokaalit osoitetiedot (looginen kanava) => overheadia, mutta vähemmän kuin yhteydettömässä tapauksessa paketit siirretään verkon läpi ennalta muodostettua virtuaaliyhteyttä pitkin, siis samaa reittiä => järjestys säilyy ei kuitenkaan resurssien ennaltavarausta, vaan paketit kilpailevat samoista resursseista jonotusperiaatteella => lisäviiveitä verkon resurssit tehokkaassa käyttössä, mutta välitettävälle liikenteelle ei voi antaa reaaliaikaisuustakuita
10 Solukytkentä yhteyspohjainen => tiedonsiirtoa edeltää yhteydenmuodostusvaihe, jonka aikana (virtuaali)yhteys (virtual connection, VC) rakennetaan valmiiksi päästä-päähän informaatio pilkotaan kiinteänpituisiksi soluiksi (cell), joihin tulee vain lokaalit osoitetiedot (VPI/VCI) => overheadia, mutta vähemmän kuin globaaleja osoitteita käytettäessä paketit siirretään verkon läpi ennalta muodostettua virtuaaliyhteyttä pitkin, siis samaa reittiä => järjestys säilyy resurssien ennaltavaraus mahdollinen, riippuu liikenneluokasta tehdäänkö vai ei tarjoaa mahdollisuuden hyvinkin erilaisten liikennevirtojen integroimiseksi samaan verkkoon nalogiset vs. digitaaliset järjestelmät () iemmin tietoliikenneverkot (so. puhelinverkot) olivat puhtaasti analogisia Ensimmäisenä digitalisoitiin keskusten väliset yhdysjohdot (trunk) Sen jälkeen myös keskukset Nykyisessä puhelinverkossa itse puhelin ja tilaajajohto ovat vielä analogiseen tekniikkaan perustuvia ISDN on ensimmäinen täysin digitalisoitu (päätelaitteet ja tilaajajohto mukaanlukien) puhelinverkko Pakettikytkentäiset verkot ovat aina olleet digitaalisia Lähiverkot ovat esimerkkejä täysin digitaalisista pakettikytkentäisistä verkoista Solukytkentäinen verkko (TM) on täysin digitaalinen 20 0
11 nalogiset vs. digitaaliset järjestelmät (2) nalogisissa piirikytkentäisissä järjestelmissä yksi yhteys varaa yhden kanavan tai sen monikerran linkin kapasiteetti n ilmaistaan kanavina Digitaalisissa piirikytkentäisissä järjestelmissä yksi yhteys varaa yhden kanavan tai sen monikerran kanavan kapasiteetti ilmaistaan bitteinä sekunnissa (bps, kbps, Mbps,...) ja se on tyypillisesti 64 kbps linkin kapasiteetti voidaan ilmaista kanavina tai bitteinä sekunnissa (jolloin se on jokin kanavanopeuden monikerta) Digitaalisissa paketti- ja solukytkentäisissä järjestelmissä yhteys voi varata linkin kapasiteettia joustavasti (tai voidaan toimia yhteydettömästi) yhteyden varaama kapasiteetti ilmaistaan bitteinä sekunnissa (bps, kbps, Mbps,...) linkin kapasiteetti C ilmaistaan bitteinä sekunnissa 2 Sisältö Tietoliikenneverkot Verkkotaso: välitysperiaatteet Linkkitaso: yhteyksien kanavointi ja keskitys Jaetun median yhteiskäyttö Piirikytkentäisen verkon mallinnus estoverkkona Pakettikytkentäisen verkon mallinnus jonoverkkona 22
12 Tiedon siirto yksittäisessä linkissä: kanavointitekniikka lunperin puhelinverkossa varattiin kullekin yhteydelle oma fyysinen johto Kanavoinnilla (multiplexing) saadaan useampi yhteys samalle (fyysiselle) linkille Yhteyttä muodostettaessa varataan ko. yhteyden käyttöön (yleensä) yksi kanava Piirikytkentäisissä verkoissa on käytössä kiinteä kanavointi. Tähän on olemassa kaksi eri periaatetta: taajuusjakoinen kanavointi (frequency division multiplexing, FDM) optisissa verkoissa wavelength division multiplexing, WDM aikajakoinen kanavointi (time division multiplexing, TDM) Pakettiverkoissa käytössä olevaa kanavointiperiaatetta kutsutaan nimellä tilastollinen kanavointi (statistical multiplexing) kanavointilaite (multiplexer) n 23 Taajuusjakokanavointi (FDM) vanhin kanavointitekniikka kullekin kanavalle oma osuus linkin kaistasta varattu taajuusalue identifioi yhteyden edustaa analogiatekniikkaa käytössä analogisissa piirikytkentäisissä verkoissa tulopuolella n -kanavaista linkkiä, lähtöpuolella n-kanavainen linkki => tässä tapauksessa kanavointilaite itsessään on estoton kanava kanavointilaite (multiplexer) n kanavaa n 24 2
13 ikajakokanavointi (TDM) tiedon siirto kehyksinä, joka jakaantuu aikaväleihin jokainen aikaväli vastaa yhtä kanavaa varatun aikavälin paikka kehyksessä identifioi yhteyden käytössä digitaalisissa piirikytkentäisissä verkoissa tulopuolella n -kanavaista linkkiä, lähtöpuolella n-kanavainen linkki => tässäkin tapauksessa kanavointilaite itsessään on estoton kanava kanavointilaite (multiplexer) n kanavaa n 25 Tilastollinen kanavointi tiedon siirto paketteina (vaihtuvan- tai kiinteänmittaisina), johon yhteyskohtainen otsikko (sisältäen mm. ko. yhteyden tunnisteen) otsikko siis paljastaa, mistä yhteydestä on kysymys eri yhteydet (tarkemmin: kaikki paketit) kilpailevat koko käytettävissä olevasta kaistasta jonotusperiaatteella => tarve puskurointiin käytössä paketti- ja solukytkentäisissä verkoissa (Internet, TM) jos käytössä tarpeeksi puskuritilaa, lähtöpuolen linkin ei tarvitse olla kapasiteetiltaan n-kertainen riittää, että linkin kapasiteetti C ylittää yhteen kanavoitavien yhteyksien yhteenlasketun keskimääräisen siirtonopeuden tällöin kanavointilaite ei kuitenkaan ole enää estoton (puskurin täyttyessä menetetään paketteja) statistical multiplexer C n 26 3
14 Tilastollisen kanavointilaitteen mallinnus Tilastollisessa kanavoinnissa kaikkia kanavia palvellaan täydellä linkkinopeudella C isolla puskurilla varustettu kanavointilaite voidaan mallintaa yhden palvelijan puhtaana jonotusjärjestelmänä (kuten alla) pienen puskurin tapauksessa yhden palvelijan sekajärjestelmänä liikenne muodostuu (eri yhteyksiin kuuluvista) paketeista Merk. yhden paketin keskim. pituutta L:llä. Tällöin palvelijan palvelunopeus µ = C/L C/L 27 Kanavointi vs. keskitys Piirikytkentäisissä järjestelmissä kanavointilaitteessa n -kanavaista linkkiä kanavoidaan yhdelle n-kanavaiselle linkille Piirikytkentäisen järjestelmän keskittimessä taas n -kanavaista linkkiä keskitetään m:lle (m < n) -kanavaiselle linkille, siis kyseessä on estollinen laite tässä kuitenkin hyödynnetään sitä tilastollista tosiasiaa, että vain hyvin pienellä todennäköisyydellä kaikki n tulopuolen kanavaa ovat yhtaikaa käytössä keskittimiä käytetään tyypillisesti liittymäverkon puolella myös keskukset (solmut) toimivat implisiittisesti keskittiminä keskitin (concentrator) n m 28 4
15 Keskittimen mallinnus Keskitin voidaan mallintaa m:n rinnakkaisen palvelijan puhtaana menetysjärjestelmänä asiakkaat yhteyksiä liikennettä (yhteyspyyntöjä) generoi äärellinen määrä (n kpl) lähteitä => saapumisnopeus λ ei ole vakio vaan riippuu lähteiden lkm:stä n ja systeemin tilasta eli varattujen kanavien lkm:stä x, λ = λ(n,x) Merk. keskim. yhteyden pitoaikaa h:lla. Tällöin kunkin palvelijan palvelunopeus µ = /h λ(n,x) /h m 29 Sisältö Tietoliikenneverkot Verkkotaso: välitysperiaatteet Linkkitaso: yhteyksien kanavointi ja keskitys Jaetun median yhteiskäyttö Piirikytkentäisen verkon mallinnus estoverkkona Pakettikytkentäisen verkon mallinnus jonoverkkona 30 5
16 Jaetun median yhteiskäyttö: moniliityntätekniikka Matkapuhelinverkoissa liityntään käytössä oleva resurssi (so. taajuuskaista) on jaettu kiinteästi kanaviin, joista järjestelmän käyttäjät (tarkemmin: solukkoverkon ko. tukiaseman alueella olevat käyttäjät) kilpailevat yhteydenmuodostusvaiheessa Dynaamisesta kanavien jaosta eri käyttäjille huolehtii ko. tukiasema Käytössä olevia menetelmiä ovat taajuusjakoon perustuva moniliityntä (frequency division multiple access, FDM) aikajakoon perustuva moniliityntä (time division multiple access, TDM) koodijakoon perustuva moniliityntä (code division multiple access, CDM) Lähiverkoissa taas käytetään yleisesti täysin hajautettuja menetelmiä (eli kilpavarausta) satunnaisliityntä (random access) kuulostelu yhdistettynä törmäysten havaitsemiseen (carrier sense multiple access /collision detection, CSM/CD) valtuutuksen välitys väylässä (Token us) valtuutuksen välitys renkaassa (Token Ring) 3 Matkapuhelinjärjestelmien moniliityntämenetelmät taajuusjakoon perustuva moniliityntä (FDM) käytössä yleisesti analogisissa matkapuhelinverkoissa, esim. NMT verkon käyttämä taajuusalue jakautuu kanaviin, jotka voidaan varata puhelun käyttöön vrt. taajuusjakokanavointi (FDM) aikajakoon perustuva moniliityntä (TDM) käytössä digitaalisissa matkapuhelinverkoissa, esim. GSM tieto siirretään kehyksinä kullekin radiokanavalle annetaan yhteiseltä taajuusalueelta oma aikavälinsä kehyksestä taajuuskaistan suhteen tehokkaampi kuin FDM vrt. aikajakokanavointi (TDM) koodijakoon perustuva moniliityntä (CDM) käytössä digitaalisissa matkapuhelinverkoissa, esim. IS-95 (US) samaa taajuuskaistaa käyttävät radiolähetykset koodataan siten, että tietylle vastaanottajalle tarkoitetut signaalit voidaan ottaa vastaan vain ko. vastaanottimessa voidaan yleensä sijoittaa enemmän kanavia samalle taajuusalueelle kuin TDMtekniikalla 32 6
17 Matkapuhelinjärjestelmien moniliitynnän mallinnus Kaikki edellä mainitut moniliityntämenetelmät (FDM, TDM, CDM) voidaan mallintaa puhtaina estojärjestelminä asiakkaat yhteyksiä (joko uusiin yhteyspyyntöihin perustuvia tai toisen tukiaseman alueelta siirtyneitä yhteyksiä, hand-over) liikennettä (yhteyspyynöjä) generoivien (so. ko. tukiaseman alueella olevien) käyttäjien lukumäärä on yleensä niin suuri, että yhteyspyyntöjen saapumisnopeutta λ voidaan pitää vakiona tässä on kuitenkin huomioitava sekä täysin uudet yhteydet että toisten tukiasemien alueelta siirtyneet yhteydet asiakkaan palveluaika on täysi yhteyden pitoaika (eli kutsuaika) vain siinä tapauksessa, että ko. käyttäjä ei poistu ko. tukiaseman alueelta yhteyden aikana muussa tapauksessa asiakkaan palvelu loppuu heti, kun ko. käyttäjä on siirtynyt toisen tukiaseman alueelle uutena piirtenä on siis otettava huomioon käyttäjien liikkuvuuden mallinnus järjestelmän kapasiteetti eli rinnakkaisten kanavien lkm taas riippuu käytössä olevasta taajuuskaistasta sekä käytetystä moniliityntämenetelmästä Huom. CDM:ssa järjestelmän kapasiteetti on kuitenkin joustavampi käsite: otettaessa käyttöön uusia rinnakkaisia kanavia, olemassa olevien kanavien laatutaso heikkenee asteittain. 33 Lähiverkkojen moniliityntämenetelmät satunnaisliityntä (random access) asemat lähettävät paketteja täysin toisistaan riippumatta aina kun tarvetta ilmenee törmäyksiä ei pyritä ennaltaehkäisemään teoreettinen max. läpäisy alle 20% jakamalla aika yhden paketin pituisiin (siis kiinteä pituus) viipaleisiin teoreettista max. läpäisy voidaan kaksinkertaistaa loha, Slotted loha (itse asiassa alunperin käytössä satelliittilinkeissä) kuulostelu ynnä törmäysten havaitseminen (CSM/CD) IEEE Ethernet valtuutuksen välitys väylässä (Token us) IEEE valtuutuksen välitys renkaassa (Token Ring) IEEE
18 Satunnaisliitynnän mallinnus () loha Oletetaan, että asemat generoivat kiinteänpituisia paketteja Poisson-prosessin mukaan intensiteetillä λ Merkitään paketin lähetykseen kuluvaa aikaa T:llä Paketit törmäävät toisiinsa mikäli niiden lähtöhetkien väli on < T Törmänneet paketit lähetetään satunnaisen ajan kuluttua uudestaan Oletetaan, että näin muodostunut pakettien kokonaisvirta noudattaa edelleen Poissonprosessia (mikä ei taatusti päde), tosin suuremmalla intensiteetillä ν Kun asema on lähettämässä uutta pakettia (hetkellä 0), tämä ei törmää edellyttäen, ettei ko. 2T:n aikavälillä (hetkestä -T hetkeen +T) ole saapunut muita paketteja Poisson(ν)-prosesissa 2T:n pituisella aikavälillä saapuvien lkm on tunnetusti Poissonjakautunut parametrinaan 2νT Näin ollen ko. tn = exp(-2νt) Tästä saadaan läpäisylle yhtälö λ = νexp(-2νt) 35 Satunnaisliitynnän mallinnus (2) Merkitään hyötykuormaa ρ = λt ja kokonaiskuormaa σ = νt Näille pätee ρ = σexp(-2σ) Maksimi saavutetaan, kun σ = /2 Näin ollen max. hyötykuorma on /(2e) 0.84 Slotted loha Tässä järjestelmässä paketit törmäävät toisiinsa, mikäli ne lähetetään samassa aikaviipaleessa Yhden aikaviipaleen pituus on T Poisson(ν)-prosesissa T:n pituisella aikavälillä saapuvien lkm on tunnetusti Poissonjakautunut parametrinaan νt Näin ollen ko. tn = exp(-νt) Tästä saadaan läpäisylle yhtälö λ = νexp(-νt) ja hyötykuormalle ρ = σexp(-σ) Maksimi saavutetaan, kun σ = Näin ollen max. hyötykuorma on /e eli kaksinkertainen! 36 8
19 Sisältö Tietoliikenneverkot Verkkotaso: välitysperiaatteet Linkkitaso: yhteyksien kanavointi ja keskitys Jaetun median yhteiskäyttö Piirikytkentäisen verkon mallinnus estoverkkona Pakettikytkentäisen verkon mallinnus jonoverkkona 37 Piirikytkentäisen verkon mallinnus estoverkkona Tarkastellaan piirikytkentäistä verkkoa (voit ajatella esim. puhelinverkkoa). Tässä systeemissä asiakkaita ovat saapuvat yhteyspyynnöt. Liikenne muodostuu järjestelmään päässeistä kutsuista (puheluista), jotka varaavat yhden kanavan per linkki (koko yhteyden ajaksi). Järjestelmä koostuu joukosta päätelaitteita (puhelimia), niitä verkkoon yhdistävistä linkeistä (tilaajajohdot), verkon solmuista (puhelinkeskukset) sekä niiden välisistä linkeistä (keskusten väliset yhdysjohdot). Palvelun laatua kuvaa tn, millä haluttua yhteyttä ei pystytä muodostamaan (verkon rajallisista resursseista johtuen). Tätä sanotaan päästä-päähän estoksi (end-to-end blocking). 38 9
20 Linkit j =,,J Voidaan olettaa, että itse päätelaitteet sekä niiden liityntäjohdot verkkoon ovat estottomia (vrt. puhelinverkko) Lisäksi oletetaan, että myös verkon solmut ovat estottomia (puhelinverkon keskukset pyritään tekemään sellaisiksi). Solmujen väliset linkit sen sijaan ovat verkon pullonkauloja: kuhunkin linkkiin mahtuu vain äärellinen määrä yhteyksiä (sen verran kuin niissä on rinnakkaisia kanavia). Yksittäinen linkki mallinnetaan puhtaana menetysjärjestelmänä. Voimme siis rajoittaa tarkastelun runkoverkkoon. Merk. J = runkoverkon linkkien lkm, indeksoidaan linkit: j =,,J Oikealla olevassa esimerkissä J = 6 Merk. n j = linkin j kapasiteetti (so. rinnakkaisten kanavien lkm) => vektori n = (n,,n J ) Reitit r =,,R Määritellään reitti tarkoittamaan (tässä yhteydessä) joukkoa linkkejä, jotka yhdistävät kaksi runkoverkon solmua toisiinsa Oikealla olevassa esimerkissä solmusta a solmuun b (ja kääntäen) johtaa kolme reittiä: {,2}, {6,3} ja {5,4,3} Merk. R = verkon kaikkien eri reittien lkm, indeksoidaan reitit: r =,,R Määr. d jr = tai 0 sen mukaan, kuuluuko linkki j reitille r () vai ei (0) => matriisi D := (d jr j =,,J; r =,,R) Reittiä r käyttävää yhteyttä ei pystytä muodostamaan, ts. se estyy, jos se estyy yhdessäkään reitin varrella olevassa linkissä. a b
21 Yhteysluokat Oletetaan sitten, että yhteydet reititetään aina samalla tavalla läpi verkon. Tätä kutsutaan kiinteäksi reititykseksi (fixed routing). Esimerkiksi muodostettaessa yhteys käyttäjien ja välille, se noudattaa aina samaa reittiä. Oikealla olevassa kuvassa on valittu reitti {6,3}. Kaikki samaa reittiä noudattavat yhteydet kokevat saman päästä-päähän eston. Tämän mukaan jaammekin systeemiin tulevat yhteyspyynnöt niille valitun reitin perusteella luokkiin (class). Esimerkiksi käyttäjien ja välille pyydetty yhteys kuuluu reitin {6,3} määräämään luokkaan. Merk. x r = reittiä r noudattavien yhteyksien lkm => vektori x = (x,,x R ) Tätä sanotaan systeemin tilaksi (state). a b Tila-avaruus S Reitillä olevien linkkien kapasiteetti asettaa seuraavan ylärajan yhtaikaisten yhteyksien lkm:lle (kaikilla linkeillä j): Esimerkki: 2 reittiä, a-c-d ja b-c-d, linkkien a-c ja b-c kapasiteetti on 3 kanavaa ja linkin c-d 4 kanavaa R r = d x n Sama vektorimuodossa: jr r j a b c d Dx n Mahdollisten tilojen joukko eli ns. tilaavaruus S (state space) on siis S = { x 0 Dx n} Tila-avaruus on R-ulotteinen ja sitä rajoittaa R+J (R-)-ulotteista hypertasoa. Huom: tila-avaruus on äärellinen! 4 3 x x x 0 x 2 0 S 42 2
22 Luokkakohtaiset estotilat Tarkastellaan luokkaan r kuuluvaa (so. reitille r tarjottua) yhteyspyyntöä. Se ei esty, jos kaikilla ko. reitin varrella olevilla linkeillä j on ainakin yksi vapaa kanava (sillä hetkellä, kun ko. yhteyspyyntö tehdään): R d jr ' xr ' nj r ' = Sama vektorimuodossa: D( x + er ) n missä vektori e r on yksikkövektori suuntaan r. Merk. S r = { x 0 D( x + e r ) n} Luokan r estotilojen joukko saadaan tämän komplementtina: Sr = S \ Sr Jos systeemi on joissakin näistä estotiloista uuden (ko. luokkaan r kuuluvan) yhteyspyynnön saapuessa, ko. yhteyspyyntö estyy eikä yhteyttä synny. Jatkoa edelliselle esimerkille: luokan estotilat on ympyröity alla. x x 43 Tilatodennäköisyydet () Oletetaan, että kullekin reitille r tulee uusia yhteyspyyntöjä Poisson(λ r )-prosessin mukaisesti (toisistaan riippumatta) kaikkien yhteyksien pitoajat ovat riippumattomia ja eksponentiaalisesti jakautuneita keskiarvonaan h Merk. a r = λ r h (luokan r liikenneintensiteetti) Tällöin voidaan osoittaa, että tilan x tn p(x) on ns. tasapainotilanteessa: R p( x ) = G fr( xr) r = missä G on ns. normeerausvakio R G = fr( x' r ) x' S r = ja funktiot f r määritellään kaavalla a f x r x r r( r) = xr! 44 22
23 Tilatodennäköisyydet (2) Huom! Todennäköisyyttä p(x) sanotaan tulomuotoiseksi (product-form). Kyseessä ei kuitenkaan ole eri luokkiin kuuluvien yhteyksien lkm:ien riippumattomuus (independence), vaan niitä sitoo normeerausvakio G Perimmäinen syy eri luokkien riippuvuuksille on äärellisten resurssien jakaminen Jos resurssit olisivat äärettömät (ts. kaikilla linkeillä olisi riittävästi kapasiteettia), eri luokat olisivat toisistaan riippumattomia. 45 Päästä-päähän eston laskenta: tarkka ratkaisu Käytetään sitten hyväksi tietoa, että Poisson-prosessin mukaisesti saapuvat asiakkaat (tässä tapauksessa siis yhteyspyynnöt) näkevät systeemin tasapainossa. Tämän nojalla voidaan päätellä, että luokan r kokema päästä-päähän esto r on sama kuin ko. luokkaa vastaavien estotilojen tasapainotn:ien summa r = p( x) x S r Sivuilla 4-42 esitetyssä esimerkissä luokan päästä-päähän estoksi tulee siten = p( 3, ) + p( 22, ) + p( 30, ) + p( 3, ) = a a2 3 a 2 a2 2 a 3 a !!!!!! a2 a a a a a a a a a a + 3 a2!!!!!!!!! 2! 3! +! 46 23
24 pproksimatiivisia menetelmiä Käytännössä edellä esitetyn (tarkan) kaavan soveltaminen on äärimmäisen vaikeaa, jopa mahdotonta, sillä verkon kasvaessa tila-avaruus S suorastaan räjähtää (state-space explosion) syy: jokainen uusi reittivaihtoehto tuo tila-avaruuteen uuden ulottuvuuden Sen vuoksi onkin kehitetty erilaisia approksimatiivisia menetelmiä päästäpäähän eston laskemiseksi. lla esittelemme kaksi tällaista tuloraja (product bound) vähennetyn kuorman approksimaatio (reduced load approximation) eli Erlangin kiintopisteapproksimaatio (Erlang fixed point approximation) Kummassakin menetelmässä pyritään ensin arvioimaan linkkikohtaiset estot (jotka ovat samoja kaikille samassa linkissä kulkeville yhteysluokille) ja sen jälkeen päästä-päähän estot olettaen, että yhteyden estyminen tapahtuu eri linkeissä toisistaan riippumatta. 47 Tuloraja () Tehdään samat oletukset kuin edellä Tarkastellaan ensin estoa (j) yksittäisessä linkissä j Merkitään R(j):llä niiden reittien r joukkoa, jotka kulkevat linkin j kautta. Jos verkon kaikkien muiden linkkien kapasiteetti olisi ääretön (vrt. ääretön systeemi), ko. linkki voitaisiin mallintaa puhtaana estojärjestelmänä, johon saapuu asiakkaita Poisson-prosessin mukaisesti intensiteetillä λ(j), missä λ( j) = λr ' r' R( j) ja joiden palveluaika on eksponentiaalinen keskiarvonaan h. Olemme jo aikaisemmin tarkastelleet tällaista yhden linkin mallia ja todenneet, että kutsuesto (ko. linkissä) saadaan Erlangin kaavasta. Näin ollen ( j) Erl( nj, ar ' ) r' R( j) Kyseessä on tosiaan approksimaatio, sillä todellisuudessa linkille j tarjottu liikenne tulee muiden linkkien aiheuttamien estojen vuoksi olemaan tätä pienempi (eikä edes Poisson-tyyppistä)
25 Tuloraja (2) rvioidaan sitten luokan r kokemaa päästä-päähän estoa r Oletetaan, että eri linkit aiheuttavat estoa toisistaan riippumatta (mikä myöskään ei ainakaan tarkkaan ottaen voi päteä) Merkitään J(r):llä niiden linkkien joukkoa, joitten kautta reitti r kulkee. Lasketaan ensin tn, että tarjottu yhteyspyyntö ei esty. Se ei esty, jos se ei esty yhdessäkään reitin varrella olevassa linkissä. Riippumattomuusoletuksen nojalla tämä tn voidaan laskea linkkikohtaisten tn:ien tulona. Näin saamme lopulta kaavan r ( ( j)) j J( r) Kyseessä on ylärajatulos, ts. todellinen päästä-päähän esto ei ole tätä suurempi, sillä tässä menetelmässä kullekin yksittäiselle linkille tarjottua liikennettä on arvioitu ylöspäin. Lisäksi tarjottu liikenne on (muiden linkkien aiheuttaman eston vuoksi) Poisson-liikennettä tasaisempaa. Huom. Siinä tapauksessa, että estot eri linkeissä ovat hyvin pieniä, voidaan päästäpäähän esto laskea yksinkertaisesti summaamalla eri linkkien estot r ( j) j J( r) 49 Vähennetyn kuorman approksimaatio () Tehdään samat oletukset kuin edellä Tarkastellaan jälleen ensin estoa (j) yksittäisessä linkissä j jatellaan, että ko. linkille tarjotaan liikennettä, joka ei ole estynyt muissa ko. reittiin kuuluvissa linkeissä, ja että estyminen eri linkeissä tapahtuu toisistaan riippumatta (mikä, kuten on jo sanottu, pätee korkeintaan approksimatiivisesti). Tällöin linkille j tarjotuksi liikenteeksi tulee ( ( ')) r ' ( ( )) ( ( ')) ar ' j = a j j r' R( j) j' J( r')\{ j} r' R( j) j' J( r') Jos ko. tarjottu liikenne olisi Poisson-tyyppistä (mitä se ei todellisuudessa ole), voitaisiin luokan r linkissä j kokema esto laskea jälleen Erlangin kaavasta. Näin saamme approksimaatiokaavan ( j) Erl nj, ar' ( ( j) ) ( ( j') ) r' R( j) j' J( r') Voidaan osoittaa, että näin syntyvällä yhtälöryhmällä (tuntemattomina (j):t, siis J kpl) on yksikäsitteinen ratkaisu (kiintopiste). Ratkaistaan esim. iteratiivisesti alkuarvoina (j) = 0 (yhtälöryhmän oikealla puolella)
26 Vähennetyn kuorman approksimaatio (2) rvioidaan sitten luokan r kokemaa päästä-päähän estoa r samalla menetelmällä kuin edellä tulorajan yhteydessä (so. olettamalla jälleen, että estyminen eri linkeissä tapahtuu toisistaan riippumatta). Näin ollen r ( ( j)) j J( r) Siitä, onko todellinen esto tätä suurempi vai pienempi, meillä ei tässä tapauksessa ole mitään tietoa. Huom. Siinä tapauksessa, että estot eri linkeissä ovat hyvin pieniä, voidaan päästäpäähän esto laskea yksinkertaisesti summaamalla eri linkkien estot r ( j) j J( r) 5 Sisältö Tietoliikenneverkot Verkkotaso: välitysperiaatteet Linkkitaso: yhteyksien kanavointi ja keskitys Jaetun median yhteiskäyttö Piirikytkentäisen verkon mallinnus estoverkkona Pakettikytkentäisen verkon mallinnus jonoverkkona 52 26
27 Pakettikytkentäisen verkon mallinnus jonoverkkona Tarkastellaan yhteydetöntä pakettikytkentäistä verkkoa (voit ajatella esim. Internet-verkon jotain osaa). Liikenne muodostuu verkossa liikkuvista paketeista, joilla on aina lähtöpiste (kuvassa päätelaite ) ja määränpää (kuvassa päätelaite ). Paketit kilpailevat verkon resursseista jonotusperiaatteella. Järjestelmä koostuu joukosta päätelaitteita (verkossa olevat työasemat ja palvelimet), niitä verkkoon yhdistävistä linkeistä (jotka voivat käytännössä olla itsekin verkkoja, esim. lähiverkkoja), verkon solmuista (reitittimet) sekä niiden välisistä linkeistä. Palvelun laatua kuvaa esim. paketin kokema keskimääräinen viive (verkon rajallisten resurssien aiheuttama). Tätä sanotaan päästä-päähän viiveeksi (endto-end delay). 53 Päästä-päähän viiveen komponentit Päästä-päähän viive voidaan jakaa ensinnäkin liityntäverkon aiheuttamaksi viiveeksi ja runkoverkon aiheuttamaksi viiveeksi Liityntäverkon viive taas aiheutuu päätelaitteista ja liityntälinkeistä Runkoverkon aiheuttama viive taas jakautuu erilaisiksi jonotusviiveiksi (queueing delay) prosessointiviiveiksi (processing delay) lähetysviiveeksi (transmission delay) signaalin etenemisviiveeksi (propagation delay) Tässä tapauksessa ei voida olettaa, että itse päätelaitteet tai niitä verkkoon yhdistävät linkit olisivat viiveettömiä. Rajoitetaan kuitenkin tarkastelu runko-verkon aiheuttamaan viiveeseen. Vieläpä niin, että pakettien reitityksestä aiheutuvat viiveet (jonotus ja prosessointi) reitittimien prosessereissa oletetaan pieneksi verrattuna pakettien siirtämisestä (solmusta solmuun) aiheutuvaan viiveiseen (jonotus ja lähetys). Lisäksi etenemisviive on jätetty huomioimatta
28 Yksisuuntaiset linkit j =,,J Em. oletuksilla solmujen väliset linkit ovat verkon pullonkauloja: kunkin linkin siirtokapasiteetti on äärellinen. Yksittäinen linkki mallinnetaan nyt puhtaana jonotusjärjestelmänä. Tässä tapauksessa on luontevaa mallintaa kaksisuuntaiset linkit kahtena yksisuuntaisena ja eri suuntiin kulkevana linkkinä (paketeillakin on suunta). Merk. J = runkoverkon (-suunn.) linkkien lkm, indeksoidaan linkit: j =,,J Oikealla olevassa kuvassa J = 2. Merk. C j = linkin j kapasiteetti (so. siirtonopeus bitteinä sekunnissa) => vektori C = (C,,C J ) Vastaava jonoverkko Kutakin yksisuuntaista linkkiä j vastaa siis yhden palvelijan jono, jossa oletetaan olevan ääretön määrä jonotuspaikkoja Merk. pakettien keskipituutta L:llä (bittiä) Tällöin jonon j palveluintensiteetiksi tulee µ j = C j /L (pakettia sekunnissa) => vektori µ = (µ,,µ J ) Merk. λ j = pakettien saapumisintensiteetti linkkiä j vastaavaan jonoon (pakettia sekunnissa). [Olettaen, että λ j < µ j tämä vastaa linkin j läpimenoa (throughput)] => vektori λ = (λ,,λ J ) Jonon j kuormaksi tulee ρ j = λ j /µ j => vektori ρ = (ρ,,ρ J )
29 Reitit r =,,R Määritellään reitti tarkoittamaan (tässä yhteydessä) järjestettyä joukkoa yksisuuntaisia linkkejä, jotka yhdistävät kaksi runkoverkon solmua (so. lähdesolmun ja määränpääsolmun) toisiinsa. Oikealla olevassa esimerkissä solmusta a solmuun b johtaa kolme reittiä: (,3), (,6) ja (0,8,6) Merk. R = verkon kaikkien eri reittien lkm, indeksoidaan reitit: r =,,R Reittiä r kulkevan paketin runkoverkossa kokema viive koostuu (yksinkertaistetussa mallissamme) reitin varrella olevien jonojen aiheuttamista viiveistä (niiden summana). Yksittäisessä jonossa viive taas koostuu ) odotusajasta (waiting time) jonossa odoteltaessa lähetysvuoroa sekä 2) varsinaisesta paketin lähetysajasta eli ko. jonon palveluajasta (service time) a b Linkkikohtaisten läpimenonopeuksien laskeminen Merk. R(j):llä linkin j kautta kulkevien reittien joukkoa. Merk. λ(r):llä reittiä r noudattavien pakettien läpimenonopeutta (pakettia sekunnissa). Oletetaan ne tunnetuiksi. inakin periaatteessa ne voidaan laskea, jos tunnetaan pakettien saapumisintensiteetit runkoverkon reunalle (lähdesolmu-määränpääsolmukohtaisesti) sekä runkoverkon solmujen reititystaulut, joista selviää (yleensä pelkästään määränpääosoitteen perusteella) mille linkille mikin paketti seuraavaksi reititetään. Tällöin linkin j läpimenonopeudeksi λ j tulee λ = j λ() r r R( j) 58 29
30 ggregoidut tilat S Merk. x j = jonossa j olevien pakettien lkm => vektori x = (x,,x J ) Tätä sanotaan systeemin aggregoiduksi tilaksi. Tarkka tilakuvaus olisi tässä tapauksessa yksityskohtaisempi (sisältäen tiedot kustakin jonottavasta paketista). Jos x j > 0, niin yhtä pakettia ollaan lähettämässä ja muut x j - odottavat. Koska kaikki linkit on mallinnettu puhtaina jonotusjärjestelminä, jonossa olevien pakettien lkm:llä ei ole ylärajaa. Mahdollisten aggregoitujen tilojen joukko S on siis S = { x 0} Joukko S on J-ulotteinen ja sitä rajoittaa J (J-)-ulotteista hypertasoa. Huom: joukko S on ääretön! Esimerkki: 2 yksisuuntaista linkkiä, a-b ja b-c 2 a b c x x x 2 0 x S 59 ggregoitujen tilojen todennäköisyydet () Oletetaan, että kullekin reitille r generoituu uusia paketteja Poisson(λ(r))-prosessin mukaisesti (toisistaan riippumatta) kaikkien pakettien pituudet ovat riippumattomia ja eksponentiallisesti jakautuneita keskiarvonaan L paketin siirtyessä jonosta toiseen sen pituus arvotaan uudestaan ja riippumattomasti em. jakaumasta (ns. Kleinrockin riippumattomuusoletus (independence assumption)) kussakin linkissä j pätee λ j < µ j (stabiilisuusoletus), ts. ρ j <. Tällöin voidaan osoittaa [Kelly], että aggregoidun tilan x tn p(x) on tasapainotilanteessa missä funktiot p j määritellään kaavalla J p( x ) = pj( xj) j = x pj( xj) = ( ρ j j) ρj 60 30
31 ggregoitujen tilojen todennäköisyydet (2) Huom! Todennäköisyyttä p(x) sanotaan jälleen tulomuotoiseksi (product-form). Tässä tapauksessa kyseessä on jopa eri jonoissa olevien pakettien lkm:ien riippumattomuus (independence): p j (x j ) on todennäköisyys, että jonossa j olevien pakettien lkm on x j Lisäksi havaitaan, että kyseinen tn on täsmälleen sama kuin tavallisessa M/M/- jonossa, jonka kuorma on ρ j Kyseessä on ns. geometrinen jakauma Keskimääräinen jonossa j olevien pakettien lkm on siten ρj X j = ρ Tästä taas saadaan Littlen kaavan nojalla keskimääräinen paketin kokema kokonaisviive jonossa j (sisältäen odotuksen ja lähetyksen): j T j X j j = = ρ = λ λ ρ µ λ j j j j j 6 Keskimääräinen viive runkoverkossa Reitillä r kokonaisviiveeksi runkoverkossa tulee (tässä mallissa) siten T ( r) = T j = µ j λj j J( r) j J( r) 62 3
32 Sanastoa tietoliikenneverkko = telecommunication network liityntäverkko = access network runkoverkko = trunk network pisteestä-pisteeseen linkki = point-topoint link jaettu media = shared medium moniliityntä = multiple access lähiverkko = local area network (LN) välitys = switching piirikytkentä = circuit switching pakettikytkentä = packet switching solukytkentä = cell switching yhteydellinen = connection-oriented yhteydetön = connectionless kanavointi = multiplexing kanavointilaite = multiplexer taajuusjakoinen = fequency division aikajakoinen = time division tilastollinen = statistical keskitys = concentration keskitin = concentrator päästä-päähän esto = end-to-end blocking reitti, reititys = route, routing tila = state tila-avaruus = state space todennäköisyys (tn) = probability tulomuotoinen = product form riippumattomuus = independency tuloraja = product bound vähennetyn kuorman approksimaatio = reduced load approximation Erlangin kiintopisteapproksimaatio = Erlang fixed point approximation 63 Sanastoa lähde = source lähtöpiste = origin määränpää = destination päästä-päähän viive = end-to-end delay jonotusviive = queueing delay prosessointiviive = processing delay lähetysviive = transmission delay etenemisviive = propagation delay läpimeno(nopeus) = throughput (rate) 64 32
2. Esimerkkejä eri järjestelmien mallintamisesta (osa 1)
2. Esimerkkejä eri järjestelmien mallintamisesta (osa ) luento02.ppt S-38.45 - Liikenneteorian perusteet - Kevät 2000 2. Esimerkkejä eri järjestelmien mallintamisesta (osa ) Sisältö Tietoliikenneverkot
LisätiedotABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio
ABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio 2. Esimerkkejä eri järjestelmien mallintamisesta (osa ) Luento02.ppt S-38.45 - Liikenneteorian perusteet - Kevät 2004 Sisältö Tietoliikenneverkot Verkkotaso:
LisätiedotAB TEKNILLINEN KORKEAKOULU
TEKNILLINEN KORKEKOULU Tietoverkkolaboratorio 2. Esimerkkejä eri järjestelmien mallintamisesta (osa ) luento02.ppt S-38.45 - Liikenneteorian perusteet - Kevät 2002 2. Esimerkkejä eri järjestelmien mallintamisesta
LisätiedotLiikenneteoriaa (vasta-alkajille)
Liikenneteoriaa (vasta-alkajille) samuli.aalto@hut.fi liikteor.ppt S-38.8 - Teletekniikan perusteet - Syksy 000 Sisältö Liikenneteorian tehtävä Verkot ja välitysperiaatteet Puhelinliikenteen mallinnus
LisätiedotDemonstraatiot Luento
TEKNILLINEN KORKEAKOULU Tietoliikenne- ja tietoverkkotekniikan laitos S-8.45 Liikenneteorian perusteet, Kevät 8 Demonstraatiot Luento 8..8 D/ Tarkastellaan seuraavaa yksinkertaista piirikytkentäistä (runko)verkkoa.
LisätiedotABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio
ABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio. Johdanto luento0.ppt S-38.45 - Liikenneteorian perusteet - Kevät 2004 . Johdanto Sisältö Liikenneteorian tehtävä Liikenneteoreettiset mallit Puhelinliikenteen
Lisätiedot1. Johdanto luento01.ppt S Liikenneteorian perusteet - Kevät
luento01.ppt S-38.145 - Liikenneteorian perusteet - Kevät 2005 1 Sisältö Tietoliikenneverkot ja välitysperiaatteet Liikenneteorian tehtävä Liikenneteoreettiset mallit Littlen kaava 2 Tietoliikenneverkot
LisätiedotABTEKNILLINEN KORKEAKOULU
ATEKNILLINEN KORKEAKOULU. Johdanto Tietoverkkolaboratorio Sisältö. Johdanto Liikenneteorian tehtävä Liikenneteoreettiset mallit Puhelinliikenteen mallinnus puhtaana menetysjärjestelmänä Dataliikenteen
LisätiedotABTEKNILLINEN KORKEAKOULU
ATEKNILLINEN KORKEAKOULU. Johdanto Tietoverkkolaboratorio Sisältö. Johdanto Liikenneteorian tehtävä Liikenneteoreettiset mallit Puhelinliikenteen mallinnus puhtaana menetysjärjestelmänä Dataliikenteen
LisätiedotATM-VERKON KUTSUTASON ESTO
J. Virtamo 38.3141 Teleliikenneteoria / Kutsutason esto 1 ATM-VERKON KUTSUTASON ESTO Kutsutasolla tehtävän resurssivarauksen kannalta vaihtuvanopeuksinenkin lähde näyttää vakionopeuslähteeltä. Sen nopeus
Lisätiedot1. Tietokoneverkot ja Internet. 1. 1.Tietokoneesta tietoverkkoon. Keskuskone ja päätteet (=>-80-luvun alku) Keskuskone ja oheislaitteet
1. Tietokoneverkot ja Internet 1.1. Tietokoneesta tietoverkkoon 1.2. Tietoliikenneverkon rakenne 1.3. Siirtomedia 1.4. Tietoliikenneohjelmisto eli protokolla 1.5. Viitemallit: OSI-malli, TCP/IP-malli 1.6.
Lisätiedot3. Esimerkkejä luento03.ppt S Liikenneteorian perusteet - Kevät
luento03.ppt S-38.1145 - Liikenneteorian perusteet - Kevät 2006 1 Sisältö Puhelinliikenteen malli Pakettitason malli dataliikenteelle Vuotason malli elastiselle dataliikenteelle Vuotason malli virtaavalle
LisätiedotESTON LASKENTA VERKOSSA
J. Virtamo 38.3141 Teleliikenneteoria / Esto verkossa 1 ESTON LASKENTA VERKOSSA Erlangin funktion E(C, a) avulla voidaan laskea esto yhdessä linkissä, jonka kapasiteetti on C (johtoa) ja johon tarjotun
Lisätiedot3. Esimerkkejä. Sisältö. Klassinen puhelinliikenteen malli (1) Klassinen puhelinliikenteen malli (2)
Sisältö Puhelinliikenteen malli Pakettitason malli dataliikenteelle Vuotason malli elastiselle dataliikenteelle Vuotason malli virtaavalle dataliikenteelle luento03.ppt S-38.45 - Liikenneteorian perusteet
LisätiedotS-38.1105 Tietoliikennetekniikan perusteet. Piirikytkentäinen evoluutio. Annukka Kiiski
S-38.1105 Tietoliikennetekniikan perusteet Piirikytkentäinen evoluutio Annukka Kiiski Verkon topologia Kuvaa verkon rakenteen Fyysinen vs looginen topologia Tähti asema keskitin Perustopologioita Kahdenvälinen
LisätiedotLittlen tulos. Littlen lause sanoo. N = λ T. Lause on hyvin käyttökelpoinen yleisyytensä vuoksi
J. Virtamo 38.3143 Jonoteoria / Littlen tulos 1 Littlen tulos Littlen lause Littlen tuloksena tai Littlen lauseena tunnettu tulos on hyvin yksinkertainen relaatio järjestelmään tulevan asiakasvirran, keskimäärin
LisätiedotKuva maailmasta Pakettiverkot (Luento 1)
M.Sc.(Tech.) Marko Luoma (1/20) M.Sc.(Tech.) Marko Luoma (2/20) Kuva maailmasta Pakettiverkot (Luento 1) WAN Marko Luoma TKK Teletekniikan laboratorio LAN M.Sc.(Tech.) Marko Luoma (3/20) M.Sc.(Tech.) Marko
LisätiedotDemonstraatiot Luento 7 D7/1 D7/2 D7/3
TEKNILLINEN KORKEAKOULU Tietoliikenne- ja tietoverkkotekniikan laitos S-8.45 Liikenneteorian perusteet, Kevät 2008 Demonstraatiot Luento 7 7.2.2008 D7/ Tarkastellaan piirikytkentäisen järjestelmän n-kanavaista
LisätiedotLangaton linkki. Langaton verkko. Tietoliikenteen perusteet. Sisältö. Linkkikerros. Langattoman verkon komponentit. Langattoman linkin ominaisuuksia
Tietoliikenteen perusteet Langaton linkki Kurose, Ross: Ch 6.1, 6.2, 6.3 (ei: 6.2.1, 6.3.4 ja 6.3.5) Tietoliikenteen perusteet /2009/ Liisa Marttinen 1 Langattoman verkon komponentit Tukiasema LAN-yhteys
LisätiedotEstojärjestelmä (loss system, menetysjärjestelmä)
J. Virtamo 38.3143 Jonoteoria / Estojärjestelmä 1 Estojärjestelmä (loss system, menetysjärjestelmä) Tarkastellaan perinteistä puhdasta estojärjestelmää, jossa on annettu n = johtojen (varattavien elementtien)
LisätiedotJ. Virtamo Jonoteoria / Prioriteettijonot 1
J. Virtamo 38.3143 Jonoteoria / Prioriteettijonot 1 Prioriteettijonot Tarkastellaan M/G/1-jonojärjestelmää, jossa asiakkaat on jaettu K:hon prioriteettiluokkaan, k = 1,..., K: - luokalla 1 on korkein prioriteetti
LisätiedotReiluus. Maxmin-reiluus. Tärkeä näkökohta best effort -tyyppisissä palveluissa. Reiluuden maxmin-määritelmä
J. Virtamo 38.3141 Teleliikenneteoria / Reiluus 1 Reiluus Maxmin-reiluus Tärkeä näkökohta best effort -tyyppisissä palveluissa kenellekään ei anneta kvantitatiivisia QoS-takuita kaikkien pitää saada palvelua
LisätiedotOSI malli. S 38.188 Tietoliikenneverkot S 2000. Luento 2: L1, L2 ja L3 toiminteet
M.Sc.(Tech.) Marko Luoma (1/38) S 38.188 Tietoliikenneverkot S 2000 Luento 2: L1, L2 ja L3 toiminteet OSI malli M.Sc.(Tech.) Marko Luoma (2/38) OSI malli kuvaa kommunikaatiota erilaisten protokollien mukaisissa
Lisätiedot1. Tietokoneverkot ja Internet
1. Tietokoneverkot ja Internet 1.1. Tietokoneesta tietoverkkoon 1.2. Tietoliikenneverkon rakenne 1.3. Siirtomedia 1.4. Tietoliikenneohjelmisto eli protokolla 1.5. Viitemallit: OSI-malli, TCP/IP-malli 1.6.
Lisätiedot1. Tietokoneverkot ja Internet Tietokoneesta tietoverkkoon. Keskuskone ja päätteet (=>-80-luvun alku) Keskuskone ja oheislaitteet
. Tietokoneverkot ja Internet.. Tietokoneesta tietoverkkoon.. Tietoliikenneverkon rakenne.. Siirtomedia.4. Tietoliikenneohjelmisto eli protokolla.5. Viitemallit: OSI-malli, TCP/IP-malli.6. Esimerkkejä
LisätiedotAB TEKNILLINEN KORKEAKOULU
AB TEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio luento10.ppt S-38.145 - Liikenneteorian perusteet - Kevät 2002 1 Sisältö Johdanto Verkon suunnittelu Liikenne-ennusteet Mitoitus 2 Tietoliikenneverkko
LisätiedotABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio. 10. Verkon suunnittelu ja mitoitus
ABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio 10. Verkon suunnittelu ja mitoitus luento10.ppt S-38.145 - Liikenneteorian perusteet - Kevät 2004 1 Sisältö Johdanto Verkon suunnittelu Liikenne-ennusteet
Lisätiedotj n j a b a c a d b c c d m j b a c a d a c b d c c j
TEKNILLINEN KORKEAKOULU Tietoliikenne- ja tietoverkkotekniikan laitos S-38.115 Liikenneteorian perusteet, Kevät 2008 Demonstraatiot Luento 12 29.2.2008 D12/1 Tarkastellaan verkkoa, jossa on solmua ja linkkiä.
LisätiedotVuonohjaus: ikkunamekanismi
J. Virtamo 38.3141 Teleliikenneteoria / Ikkunointiin perustuva vuonohjaus 1 Vuonohjaus: ikkunamekanismi Kuittaamattomina liikkeellä olevien segmenttien (data unit) lkm W (ikkuna) Lähetyslupien kokonaismäärä
Lisätiedot10. Verkon suunnittelu ja mitoitus
luento10.ppt S-38.145 - Liikenneteorian perusteet - Kevät 2000 1 Sisältö Johdanto Verkon suunnittelu Liikenne-ennusteet Mitoitus 2 Tietoliikenneverkko Yksinkertainen tietoliikenneverkon malli koostuu solmuista
LisätiedotLuennon sisältö. Protokolla eli yhteyskäytäntö (1) Verkon topologia
Luennon sisältö S-38.1105 Tietoliikennetekniikan perusteet Piirikytkentäinen evoluutio Annukka Kiiski annukka.kiiski@tkk.fi Verkon topologia eli rakenne Protokolla eli yhteyskäytäntö Protokollapino Yhteystyypit
LisätiedotS-38.1105 Tietoliikennetekniikan perusteet. Piirikytkentäinen evoluutio
S-38.1105 Tietoliikennetekniikan perusteet Piirikytkentäinen evoluutio Annukka Kiiski annukka.kiiski@tkk.fi Luennon sisältö Verkon topologia eli rakenne Protokolla eli yhteyskäytäntö Protokollapino Yhteystyypit
Lisätiedot1. Tietokoneverkot ja Internet Tietokoneesta tietoverkkoon. Keskuskone ja oheislaitteet. Keskuskone ja päätteet (=>-80-luvun alku)
1. Tietokoneverkot ja Internet 1.1. Tietokoneesta tietoverkkoon 1.2. Tietoliikenneverkon rakenne 1.3. Siirtomedia 1.4. Tietoliikenneohjelmisto eli protokolla 1.5. Viitemallit: OSI-malli, TCP/IP-malli 1.6.
LisätiedotTiedonvälitystekniikka 1-3 ov. Kurssin sisältö ja tavoite
Tiedonvälitystekniikka 1-3 ov Luennoitsija: Ma prof. Raimo Kantola raimo.kantola@hut.fi, SG 210 ke 10-12 Assistentti: Erik. Tutkija Mika Ilvesmäki (lynx@tct.hut.fi) Tiedotus: http://www.tct.hut.fi/opetus/s38110/...
Lisätiedot1 2 x2 + 1 dx. (2p) x + 2dx. Kummankin integraalin laskeminen oikein (vastaukset 12 ja 20 ) antaa erikseen (2p) (integraalifunktiot
Helsingin yliopisto, Itä-Suomen yliopisto, Jyväskylän yliopisto, Oulun yliopisto, Tampereen yliopisto ja Turun yliopisto Matematiikan valintakoe (Ratkaisut ja pisteytys) 500 Kustakin tehtävästä saa maksimissaan
Lisätiedotl s, c p T = l v = l l s c p. Z L + Z 0
1.1 i k l s, c p Tasajännite kytketään hetkellä t 0 johtoon, jonka pituus on l ja jonka kapasitanssi ja induktanssi pituusyksikköä kohti ovat c p ja l s. Mieti, kuinka virta i käyttäytyy ajan t funktiona
LisätiedotEstynyt puheluyritys menetetään ei johda uusintayritykseen alkaa uusi miettimisaika: aika seuraavaan yritykseen Exp(γ) pitoaika X Exp(µ)
J Virtamo 383143 Jonoteoria / Engsetin järjestelmä 1 Äärellinen lähdepopulaatio: M/M/s/s/n-järjestelmä Tarkastellaan estojärjestelmää (ei odotuspaikkoja) tapauksessa, jossa saapumiset tulevat äärellisestä
LisätiedotVerkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet.
4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros Verkkokerroksen palvelut tavoitteet palvelut riippumattomia aliverkkojen tekniikasta kuljetuskerros eristettävä aliverkkojen
Lisätiedot2G-verkoissa verkkosuunnittelu perustuu pääosin kattavuuden määrittelyyn 3G-verkoissa on kattavuuden lisäksi myös kapasiteetin ja häiriöiden
2G-verkoissa verkkosuunnittelu perustuu pääosin kattavuuden määrittelyyn 3G-verkoissa on kattavuuden lisäksi myös kapasiteetin ja häiriöiden tarkemmalla huomioimisella tärkeä osa UMTS:n suunnittelussa
LisätiedotTietoliikenteen perusteet. Langaton linkki
Tietoliikenteen perusteet Langaton linkki Kurose, Ross: Ch 6.1, 6.2, 6.3 (ei:6.2.1, 6.3.4 ja 6.3.5) Tietoliikenteen perusteet /2007/ Liisa Marttinen 1 Sisältö Langattoman linkin ominaisuudet Lnagattoman
LisätiedotTietoliikenteen perusteet. Langaton linkki
Tietoliikenteen perusteet Langaton linkki Kurose, Ross: Ch 6.1, 6.2, 6.3 (ei:6.2.1, 6.3.4 ja 6.3.5) Tietoliikenteen perusteet /2007/ Liisa Marttinen 1 Sisältö Langattoman linkin ominaisuudet Lnagattoman
LisätiedotYleistä. Esimerkki. Yhden palvelimen jono. palvelin. saapuvat asiakkaat. poistuvat asiakkaat. odotushuone, jonotuspaikat
J. Virtamo 38.3143 Jonoteoria / Jonojärjestelmät 1 JONOJÄRJESTELMÄT Yleistä Jonojärjestelmät muodostavat keskeisen mallinnuksen välineen mm. tietoliikenne- ja tietokonejärjestelmien suorituskyvyn analysoinnissa.
LisätiedotStandardiliitännät. Tämä ja OSI 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 0DUNXV3HXKNXUL
Standardiliitännät 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 0DUNXV3HXKNXUL Tämä ja OSI Liitännät toiminnalliset ominaisuudet sähköiset ominaisuudet X.25 Kehysvälitys 7 sovellus 6 esitystapa 5 yhteysjakso
Lisätiedot1. Tietokoneverkot ja Internet
1. Tietokoneverkot ja Internet 1.1. Tietokoneesta tietoverkkoon 1.2. Tietoliikenneverkon rakenne 1.3. Siirtomedia 1.4. Tietoliikenneohjelmisto eli protokolla 1.5. Viitemallit: OSI-malli, TCP/IP-malli 1.6.
LisätiedotKytkentäkentät, luento 2 - Kolmiportaiset kentät
Kytkentäkentät, luento - Kolmiportaiset kentät Kolmiportaiset kytkentäkentät - esitystapoja ja esimerkkejä Kytkentäkenttien vertailuperusteet Estottomuus, looginen syvyys, ajokyky Closin -verkko Paull
LisätiedotS 38.1105 Tietoliikennetekniikan perusteet. Luento 2 25.1.2006 Informaatioteorian alkeita Tiedonsiirron perusteet
S 38.1105 Tietoliikennetekniikan perusteet Luento 2 25.1.2006 Informaatioteorian alkeita Tiedonsiirron perusteet Luennon aiheet Analogisesta digitaaliseksi signaaliksi Signaalin siirtoa helpottavat / siirron
LisätiedotEsimerkki: Tietoliikennekytkin
Esimerkki: Tietoliikennekytkin Tämä Mathematica - notebook sisältää luennolla 2A (2..26) käsitellyn esimerkin laskut. Esimerkin kuvailu Tarkastellaan yksinkertaista mallia tietoliikennekytkimelle. Kytkimeen
LisätiedotTeleliikenne vs. Dataliikenne Piirikytkentä & Pakettikytkentä
CT30A2003 Tietoliikennetekniikan perusteet Teleliikenne vs. Dataliikenne Piirikytkentä & Pakettikytkentä Lappeenranta University of Technology / JP, PH, AH 1 Kytkentäiset verkot Kytkentäinen verkko koostuu
Lisätiedot» multiaccess channel» random access channel LAN (Ethernet) langaton. ongelma: käyttövuoron jakelu Yhteiskäyttöisen kanavan käyttö
4. MAC-alikerros yleislähetys (broadcast)» multiaccess channel» random access channel LAN (Ethernet) langaton ongelma: käyttövuoron jakelu 29.9.2000 1 Mitä käsitellään? Yhteiskäyttöisen kanavan käyttö
Lisätiedot4. MAC-alikerros. yleislähetys (broadcast) ongelma: käyttövuoron jakelu. » multiaccess channel» random access channel LAN (Ethernet) langaton
4. MAC-alikerros yleislähetys (broadcast)» multiaccess channel» random access channel LAN (Ethernet) langaton ongelma: käyttövuoron jakelu 29.9.2000 1 Mitä käsitellään? Yhteiskäyttöisen kanavan käyttö
LisätiedotReititys. Tämä ja OSI 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 0DUNXV3HXKNXUL. Yhteyden jakaminen Reititys Kytkentä Internet-protokolla TCP, UDP
Reititys 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 DUNXVHXKNXUL Tämä ja OSI Yhteyden jakaminen Reititys Kytkentä Internet-protokolla TCP, UDP 7 sovellus 6 esitystapa 5 yhteysjakso 4 siirto verkko linkki fyysinen
LisätiedotJonojen matematiikkaa
Lectio praecursoria Jonojen matematiikkaa Samuli Aalto luento.ppt 1 Sisältö Johdanto Joukkopalveltu jono (batch service queue) Nestevarastomalli (fluid flow storage model) 2 Reaalimaailman ilmiö... ÿþýüûr.u.p.t.
LisätiedotInternet Protocol version 6. IPv6
Internet Protocol version 6 IPv6 IPv6 Osoiteavaruus 32-bittisestä 128-bittiseksi Otsikkokentässä vähemmän kenttiä Lisäominaisuuksien määritteleminen mahdollista Pakettien salaus ja autentikointi mahdollista
LisätiedotTekijä / Aihe 1
14.12.2009 Tekijä / Aihe 1 IPTV Alueverkkojen näkökulmasta SimuNet Seminaari 7.12.2008 Vesa Kankare 14.12.2009 Vesa Kankare/ IPTV 2 Agenda Yleistä Palvelun laadun merkitys Aluedataverkon rooli tulevaisuuden
LisätiedotJ. Virtamo Jonoteoria / Prioriteettijonot 1
J. Virtamo 38.143 Jonoteoria / Prioriteettijonot 1 Prioriteettijonot TarkastellaanM/G/1-jonojärjestelmää, jossaasiakkaaton jaettu K:hon prioriteettiluokkaan, k =1,...,K: - luokalla 1 on korkein prioriteetti
LisätiedotOSI-malli. S Tietoliikenneverkot. Miksi kytketään. Välitys ja kytkeminen OSI-mallissa. /XHQWR.\WNHQWlMDUHLWLW\V
Teknillinen korkeakoulu Teletekniikan laboratorio OSImalli S8.88 Tietoliikenneverkot 7 sovelluskerros 7 sovelluskerros /XHQWR.\WNHQWlMUHLWLW\V esitystapakerros yhteysjakso esitystapakerros yhteysjakso
LisätiedotFUNKTIONAALIANALYYSIN PERUSKURSSI 1. 0. Johdanto
FUNKTIONAALIANALYYSIN PERUSKURSSI 1. Johdanto Funktionaalianalyysissa tutkitaan muun muassa ääretönulotteisten vektoriavaruuksien, ja erityisesti täydellisten normiavaruuksien eli Banach avaruuksien ominaisuuksia.
LisätiedotTyön nimi: Numerointi ja reititys operaattoritasoisessa hybridiverkossa (NGN)
Työn nimi: Numerointi ja reititys operaattoritasoisessa hybridiverkossa (NGN) Työn tekijä: Tuomo Rostela Valvoja:Professori Raimo Kantola Ohjaaja:DI Pekka Nieminen Työn tavoitteena oli selvittää NGN-verkkojen
LisätiedotD B. Levykön rakenne. pyöriviä levyjä ura. lohko. Hakuvarsi. sektori. luku-/kirjoituspää
Levyn rakenne Levykössä (disk drive) on useita samankeskisiä levyjä (disk) Levyissä on magneettinen pinta (disk surface) kummallakin puolella levyä Levyllä on osoitettavissa olevia uria (track), muutamasta
LisätiedotLiikenneongelmien aikaskaalahierarkia
J. Virtamo 38.3141 Teleliikenneteoria / HOL-esto 1 Liikenneongelmien aikaskaalahierarkia AIKASKAALAHIERARKIA Kiinnostavat aikaskaalat kattavat laajan alueen, yli 13 dekadia! Eri aikaskaaloissa esiintyvät
LisätiedotKanavointi (multiplexing) Samalla linkillä usean yhteyden sanomia. Siirtonopeus, siirtoaika. Lasketaan! Ratkaistaan!
Piirikytkentäinen verkko -ensin varataan resurssit yhteyttä varten -sitten datan siirto yhteyttä pitkin -vapautetaan resurssit Kanavointi (multiplexing) Samalla linkillä usean yhteyden sanomia FDM (frequency-division
LisätiedotTietoliikenteen perusteet. Langaton linkki. Kurose, Ross: Ch 6.1, 6.2, 6.3. (ei: 6.2.1, 6.3.4 ja 6.3.5)
Tietoliikenteen perusteet Langaton linkki Kurose, Ross: Ch 6.1, 6.2, 6.3 (ei: 6.2.1, 6.3.4 ja 6.3.5) Tietoliikenteen perusteet /2008/ Liisa Marttinen 1 Sisältö Langattoman linkin ominaisuudet Langattoman
LisätiedotKytkentäkentät - Rekursio, Cantor-verkko. Kytkentäkentän ominaisarvoja
Kytkentäkentät - Rekursio, Cantor-verkko Kertaus Estottomuus Uudelleen järjestely Tiukasti estoton Yleinen kolmiportainen verkko Closin -verkko Benes -verkko Cantor -verkko Kytkentäpisteet ja kompleksisuus
LisätiedotLiikenneteorian tehtävä
J. Virtamo 38.3141Teleliikenneteoria / Johdanto 1 Liikenneteorian tehtävä Määrää kolmen eri tekijän väliset riippuvuudet palvelun laatu järjestelmä liikenne Millainen käyttäjän kokema palvelun laatu on
LisätiedotJännite, virran voimakkuus ja teho
Jukka Kinkamo, OH2JIN oh2jin@oh3ac.fi +358 44 965 2689 Jännite, virran voimakkuus ja teho Jännite eli potentiaaliero mitataan impedanssin yli esiintyvän jännitehäviön avulla. Koska käytännön radioamatöörin
Lisätiedotf(x, y) = x 2 y 2 f(0, t) = t 2 < 0 < t 2 = f(t, 0) kaikilla t 0.
Ääriarvon laatu Jatkuvasti derivoituvan funktion f lokaali ääriarvokohta (x 0, y 0 ) on aina kriittinen piste (ts. f x (x, y) = f y (x, y) = 0, kun x = x 0 ja y = y 0 ), mutta kriittinen piste ei ole aina
LisätiedotTestejä suhdeasteikollisille muuttujille
Ilkka Mellin Tilastolliset menetelmät Osa 3: Tilastolliset testit Testejä suhdeasteikollisille muuttujille TKK (c) Ilkka Mellin (007) 1 Testejä suhdeasteikollisille muuttujille >> Testit normaalijakauman
LisätiedotSisältö. Piirikytkentäisen verkon malli (2) Piirikytkentäisen verkon mallinnus estoverkkona Pakettikytkentäisen verkon mallinnus jonoverkkona
0. Verkkotson mllej Sisältö Piirikytkentäisen verkon mllinnus estoverkkon Pkettikytkentäisen verkon mllinnus jonoverkkon 0. Verkkotson mllej luento0.ppt S-8. Liikenneteorin perusteet Kevät 00 0. Verkkotson
LisätiedotMatematiikan tukikurssi
Matematiikan tukikurssi Kurssikerta 8 1 Suunnattu derivaatta Aluksi tarkastelemme vektoreita, koska ymmärrys vektoreista helpottaa alla olevien asioiden omaksumista. Kun liikutaan tasossa eli avaruudessa
LisätiedotDynaamiset regressiomallit
MS-C2128 Ennustaminen ja Aikasarja-analyysi, Lauri Viitasaari Matematiikan ja systeemianalyysin laitos Perustieteiden korkeakoulu Aalto-yliopisto Syksy 2016 Tilastolliset aikasarjat voidaan jakaa kahteen
LisätiedotSolmu 3/2001 Solmu 3/2001. Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä:
Frégier n lause Simo K. Kivelä Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä: Suorakulmaisen kolmion kaikki kärjet sijaitsevat paraabelilla y = x 2 ; suoran kulman
LisätiedotOSI ja Protokollapino
TCP/IP OSI ja Protokollapino OSI: Open Systems Interconnection OSI Malli TCP/IP hierarkia Protokollat 7 Sovelluskerros 6 Esitystapakerros Sovellus 5 Istuntokerros 4 Kuljetuskerros 3 Verkkokerros Linkkikerros
LisätiedotKytkentäkentät, luento 2 - Kolmiportaiset kentät
Kytkentäkentät, luento - Kolmiportaiset kentät Kolmiportaiset kytkentäkentät - esitystapoja ja esimerkkejä Kytkentäkenttien vertailuperusteet ƒ Estottomuus, looginen syvyys, ajokyky Closin -verkko Paull
LisätiedotGraafit ja verkot. Joukko solmuja ja joukko järjestämättömiä solmupareja. eli haaroja. Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria
Graafit ja verkot Suuntamaton graafi: eli haaroja Joukko solmuja ja joukko järjestämättömiä solmupareja Suunnattu graafi: Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria Haaran päätesolmut:
LisätiedotSyntymä-kuolema-prosessit
J. Virtamo Liikenneteoria ja liikenteenhallinta / SK-prosessit Syntymä-kuolema-prosessit Yleistä Syntymä-kuolema-prosessiksi (SK-prosessi) kutsutaan Markov-prosessia, jonka - tila-avaruus on iskreetti
LisätiedotTilastollinen testaus. Vilkkumaa / Kuusinen 1
Tilastollinen testaus Vilkkumaa / Kuusinen 1 Motivointi Viime luennolla: havainnot generoineen jakauman muoto on usein tunnettu, mutta parametrit tulee estimoida Joskus parametreista on perusteltua esittää
LisätiedotKymenlaakson Ammattikorkeakoulu Elektroniikan koulutusohjelma / tietoliikennetekniikka Opinnäytetyö 2011 Tuomo Korja
Kymenlaakson Ammattikorkeakoulu Elektroniikan koulutusohjelma / tietoliikennetekniikka Opinnäytetyö 2011 Tuomo Korja Tiedot KORJA, TUOMO Opinnäytetyö Työn ohjaaja Toimeksiantaja Huhtikuu 2011 Avainsanat
Lisätiedot2. Liikenne. luento02.ppt S Liikenneteorian perusteet - Kevät 2006
luento02.ppt S-38.1145 - Liikenneteorian perusteet - Kevät 2006 1 Sisältö Liikenteen karakterisointi Puhelinliikenteen mallinnus Dataliikenteen mallinnus pakettitasolla Dataliikenteen mallinnus vuotasolla
LisätiedotViikon aiheet. Funktion lineaarinen approksimointi
Viikon aiheet Funktion ääriarvot Funktion lineaarinen approksimointi Vektorit, merkintätavat, pituus, yksikkövektori, skalaarilla kertominen, kanta ja kannan vaihto Funktion ääriarvot 6 Väliarvolause Implisiittinen
LisätiedotProbabilistiset mallit (osa 2) Matemaattisen mallinnuksen kurssi Kevät 2002, luento 10, osa 2 Jorma Merikoski Tampereen yliopisto
Probabilistiset mallit (osa 2) Matemaattisen mallinnuksen kurssi Kevät 2002, luento 10, osa 2 Jorma Merikoski Tampereen yliopisto Esimerkki Tarkastelemme ilmiötä I, joka on a) tiettyyn kauppaan tulee asiakkaita
LisätiedotChapter 1 Introduction
Chapter 1 Introduction A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete
LisätiedotSiltojen haitat. Yleisesti edut selvästi suuremmat kuin haitat 2/19/2003 79. Kytkin (switch) Erittäin suorituskykyisiä, moniporttisia siltoja
Siltojen haitat sillat puskuroivat ja aiheuttavat viivettä ei vuonsäätelyä => sillan kapasiteetti voi ylittyä kehysrakenteen muuttaminen => virheitä jää havaitsematta Yleisesti edut selvästi suuremmat
LisätiedotSyntymä-kuolema-prosessit
J. Virtamo 38.343 Jonoteoria / SK-prosessit Syntymä-kuolema-prosessit Yleistä Syntymä-kuolema-prosessiksi (SK-prosessi) kutsutaan Markov-prosessia, jonka - tila-avaruus on iskreetti - tilat voiaan järjestää
LisätiedotTilastollisen analyysin perusteet Luento 3: Epäparametriset tilastolliset testit
Tilastollisen analyysin perusteet Luento 3: Epäparametriset tilastolliset testit s t ja t kahden Sisältö t ja t t ja t kahden kahden t ja t kahden t ja t Tällä luennolla käsitellään epäparametrisia eli
LisätiedotProsessin reaalisaatioiden tuottaminen
Teoria Johdanto simulointiin Simuloinnin kulku -- prosessin realisaatioiden tuottaminen Satunnaismuuttujan arvonta annetusta jakaumasta Tulosten keruu ja analyysi Varianssinreduktiotekniikoista 20/09/2004
LisätiedotHarjoitus 6: Simulink - Säätöteoria. Syksy 2006. Mat-2.2107 Sovelletun matematiikan tietokonetyöt 1
Harjoitus 6: Simulink - Säätöteoria Mat-2.2107 Sovelletun matematiikan tietokonetyöt Syksy 2006 Mat-2.2107 Sovelletun matematiikan tietokonetyöt 1 Harjoituksen aiheita Tutustuminen säätötekniikkaan Takaisinkytkennän
LisätiedotTeknisiä käsitteitä, lyhenteitä ja määritelmiä
Teknisiä käsitteitä, lyhenteitä ja määritelmiä Yleistä Asuinkiinteistön monipalveluverkko Asuinkiinteistön viestintäverkko, joka välittää suuren joukon palveluja, on avoin palveluille ja teleyritysten
LisätiedotPythagoraan polku 16.4.2011
Pythagoraan polku 6.4.20. Todista väittämä: Jos tasakylkisen kolmion toista kylkeä jatketaan omalla pituudellaan huipun toiselle puolelle ja jatkeen päätepiste yhdistetään kannan toisen päätepisteen kanssa,
LisätiedotS Laskuharjoitus 3: Ratkaisuhahmotelmia
S-38.118 Laskuharjoitus 3: Ratkaisuhahmotelmia Mika Ilvesmäki lynx@tct.hut.fi 1st December 2000 Abstract Tässä dokumentissä esitellään enemmän tai vähemmän taydellisesti ratkaisuja syksyn 2000 teletekniikan
Lisätiedot2. Liikenne. Sisältö. Tarjottu vs. kuljetettu liikenne. Kuljetetun liikenteen karakterisointi
Sisältö Liikenteen karakterisointi Puhelinliikenteen mallinnus Dataliikenteen mallinnus pakettitasolla Dataliikenteen mallinnus vuotasolla luento.ppt S-8.5 - teorian perusteet - Kevät 6 Tarjottu vs. kuljetettu
LisätiedotTeoria. Prosessin realisaatioiden tuottaminen
Teoria Johdanto simulointiin Simuloinnin kulku -- prosessin realisaatioiden tuottaminen Tapahtumapohjaisen simuloinnin periaatteet Esimerkki: M/M/1 jonon simulointi Simulointiohjelman geneeriset komponentit
LisätiedotIPTV:n laadun ja luotettavuuden mittaamisesta. Jorma Kilpi
IPTV:n laadun ja luotettavuuden mittaamisesta Jorma Kilpi Näkökulma ja esityksen sisältö Tarkastelen aihetta verkko operaattorin (transport operator) näkökulmasta Palvelun tarjoajan (IPTV service provider)
LisätiedotService Level Agreement. Service Level Agreement. IP verkkopalvelu. S 38.192 Verkkopalvelujen tuotanto Luento 1: Service Level Agreement
Lic.(Tech.) Marko Luoma (1/20) Lic.(Tech.) Marko Luoma (2/20) Service Level greement S 38.192 Verkkojen tuotanto Luento 1: Service Level greement Sopimus, jokaa kuvaa tuotettua a ja siitä maksettavaa korvausta
LisätiedotLangallinen puhelinverkko. Puhelinverkko. Päätelaite. Analoginen tilaajaverkko. Kanavointi. Puheen PCM-koodaus
Langallinen puhelinverkko Puhelinverkko Kirja sivut 97-144, 445-530 Puhelinverkko on yli sata vuotta vanha rakennelma Voidaan pitää maailman suurimpana koneena Erittäin standardoitu ja säännelty Yhteiskunnan
LisätiedotPuhelinverkko. Kirja sivut 97-144, 445-530
Puhelinverkko Kirja sivut 97-144, 445-530 Langallinen puhelinverkko Puhelinverkko on yli sata vuotta vanha rakennelma Voidaan pitää maailman suurimpana koneena Erittäin standardoitu ja säännelty Yhteiskunnan
LisätiedotTutkimustiedonhallinnan peruskurssi
Tutkimustiedonhallinnan peruskurssi Hannu Toivonen, Marko Salmenkivi, Inkeri Verkamo hannu.toivonen, marko.salmenkivi, inkeri.verkamo@cs.helsinki.fi Helsingin yliopisto Hannu Toivonen, Marko Salmenkivi,
Lisätiedotpitkittäisaineistoissa
Puuttuvan tiedon käsittelystä p. 1/18 Puuttuvan tiedon käsittelystä pitkittäisaineistoissa Tapio Nummi tan@uta.fi Matematiikan, tilastotieteen ja filosofian laitos Tampereen yliopisto Puuttuvan tiedon
LisätiedotAlgoritmit 1. Luento 13 Ti 23.2.2016. Timo Männikkö
Algoritmit 1 Luento 13 Ti 23.2.2016 Timo Männikkö Luento 13 Suunnittelumenetelmät Taulukointi Kapsäkkiongelma Ahne menetelmä Verkon lyhimmät polut Dijkstran menetelmä Verkon lyhin virittävä puu Kruskalin
LisätiedotS-38.118 Teletekniikan perusteet
S-38.118 Teletekniikan perusteet Laskuharjoitus 3 Paketoinnin hyötysuhde 1 Harjoitus 3 koostuu: Demoluento (45 min) Datan siirtäminen Internetissä yleensä Laskuesimerkki datan siirtämisestä Äänen siirtäminen
LisätiedotKotitalouksien kiinteät internet - liittymät. Tero Karttunen Oy Mikrolog Ltd
Kotitalouksien kiinteät internet - liittymät Tero Karttunen Oy Mikrolog Ltd Kotitalouden internet - toivelista! Edulliset käyttökustannukset! Helppo, edullinen käyttöönotto! Kiinteä internet-yhteys! Toimiva!
Lisätiedot