Sovellus Esitystapa Yhteysjakso Kuljetus Verkko Siirtoyhteys Fyysinen

Koko: px
Aloita esitys sivulta:

Download "Sovellus Esitystapa Yhteysjakso Kuljetus Verkko Siirtoyhteys Fyysinen"

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 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ätiedot

ABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio

ABTEKNILLINEN 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ätiedot

AB TEKNILLINEN KORKEAKOULU

AB 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ätiedot

Liikenneteoriaa (vasta-alkajille)

Liikenneteoriaa (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ätiedot

Demonstraatiot Luento

Demonstraatiot 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ätiedot

ABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio

ABTEKNILLINEN 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ätiedot

1. Johdanto luento01.ppt S Liikenneteorian perusteet - Kevät

1. 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ätiedot

ABTEKNILLINEN KORKEAKOULU

ABTEKNILLINEN KORKEAKOULU ATEKNILLINEN KORKEAKOULU. Johdanto Tietoverkkolaboratorio Sisältö. Johdanto Liikenneteorian tehtävä Liikenneteoreettiset mallit Puhelinliikenteen mallinnus puhtaana menetysjärjestelmänä Dataliikenteen

Lisätiedot

ABTEKNILLINEN KORKEAKOULU

ABTEKNILLINEN KORKEAKOULU ATEKNILLINEN KORKEAKOULU. Johdanto Tietoverkkolaboratorio Sisältö. Johdanto Liikenneteorian tehtävä Liikenneteoreettiset mallit Puhelinliikenteen mallinnus puhtaana menetysjärjestelmänä Dataliikenteen

Lisätiedot

ATM-VERKON KUTSUTASON ESTO

ATM-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ätiedot

1. 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. 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ätiedot

3. Esimerkkejä luento03.ppt S Liikenneteorian perusteet - Kevät

3. 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ätiedot

ESTON LASKENTA VERKOSSA

ESTON 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ätiedot

3. Esimerkkejä. Sisältö. Klassinen puhelinliikenteen malli (1) Klassinen puhelinliikenteen malli (2)

3. 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ätiedot

S-38.1105 Tietoliikennetekniikan perusteet. Piirikytkentäinen evoluutio. Annukka Kiiski

S-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ätiedot

Littlen tulos. Littlen lause sanoo. N = λ T. Lause on hyvin käyttökelpoinen yleisyytensä vuoksi

Littlen 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ätiedot

Kuva maailmasta Pakettiverkot (Luento 1)

Kuva 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ätiedot

Demonstraatiot Luento 7 D7/1 D7/2 D7/3

Demonstraatiot 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ätiedot

Langaton linkki. Langaton verkko. Tietoliikenteen perusteet. Sisältö. Linkkikerros. Langattoman verkon komponentit. Langattoman linkin ominaisuuksia

Langaton 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ätiedot

Estojärjestelmä (loss system, menetysjärjestelmä)

Estojä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ätiedot

J. Virtamo Jonoteoria / Prioriteettijonot 1

J. 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ätiedot

Reiluus. Maxmin-reiluus. Tärkeä näkökohta best effort -tyyppisissä palveluissa. Reiluuden maxmin-määritelmä

Reiluus. 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ätiedot

OSI malli. S 38.188 Tietoliikenneverkot S 2000. Luento 2: L1, L2 ja L3 toiminteet

OSI 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ätiedot

1. Tietokoneverkot ja Internet

1. 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ätiedot

1. Tietokoneverkot ja Internet Tietokoneesta tietoverkkoon. Keskuskone ja päätteet (=>-80-luvun alku) Keskuskone ja oheislaitteet

1. 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ätiedot

AB TEKNILLINEN KORKEAKOULU

AB 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ätiedot

ABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio. 10. Verkon suunnittelu ja mitoitus

ABTEKNILLINEN 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ätiedot

j 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

j 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ätiedot

Vuonohjaus: ikkunamekanismi

Vuonohjaus: 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ätiedot

10. Verkon suunnittelu ja mitoitus

10. 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ätiedot

Luennon sisältö. Protokolla eli yhteyskäytäntö (1) Verkon topologia

Luennon 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ätiedot

S-38.1105 Tietoliikennetekniikan perusteet. Piirikytkentäinen evoluutio

S-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ätiedot

1. Tietokoneverkot ja Internet Tietokoneesta tietoverkkoon. Keskuskone ja oheislaitteet. Keskuskone ja päätteet (=>-80-luvun alku)

1. 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ätiedot

Tiedonvälitystekniikka 1-3 ov. Kurssin sisältö ja tavoite

Tiedonvä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ätiedot

1 2 x2 + 1 dx. (2p) x + 2dx. Kummankin integraalin laskeminen oikein (vastaukset 12 ja 20 ) antaa erikseen (2p) (integraalifunktiot

1 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ätiedot

l s, c p T = l v = l l s c p. Z L + Z 0

l 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ätiedot

Estynyt puheluyritys menetetään ei johda uusintayritykseen alkaa uusi miettimisaika: aika seuraavaan yritykseen Exp(γ) pitoaika X Exp(µ)

Estynyt 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ätiedot

Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet.

Verkkokerroksen 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ätiedot

2G-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 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ätiedot

Tietoliikenteen perusteet. Langaton linkki

Tietoliikenteen 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ätiedot

Tietoliikenteen perusteet. Langaton linkki

Tietoliikenteen 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ätiedot

Yleistä. Esimerkki. Yhden palvelimen jono. palvelin. saapuvat asiakkaat. poistuvat asiakkaat. odotushuone, jonotuspaikat

Yleistä. 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ätiedot

Standardiliitännät. Tämä ja OSI 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 0DUNXV3HXKNXUL

Standardiliitä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ätiedot

1. Tietokoneverkot ja Internet

1. 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ätiedot

Kytkentäkentät, luento 2 - Kolmiportaiset kentät

Kytkentä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ätiedot

S 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 S 38.1105 Tietoliikennetekniikan perusteet Luento 2 25.1.2006 Informaatioteorian alkeita Tiedonsiirron perusteet Luennon aiheet Analogisesta digitaaliseksi signaaliksi Signaalin siirtoa helpottavat / siirron

Lisätiedot

Esimerkki: Tietoliikennekytkin

Esimerkki: 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ätiedot

Teleliikenne vs. Dataliikenne Piirikytkentä & Pakettikytkentä

Teleliikenne 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ö

» 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ätiedot

4. MAC-alikerros. yleislähetys (broadcast) ongelma: käyttövuoron jakelu. » multiaccess channel» random access channel LAN (Ethernet) langaton

4. 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ätiedot

Reititys. Tämä ja OSI 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 0DUNXV3HXKNXUL. Yhteyden jakaminen Reititys Kytkentä Internet-protokolla TCP, UDP

Reititys. 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ätiedot

Jonojen matematiikkaa

Jonojen 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ätiedot

Internet Protocol version 6. IPv6

Internet 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ätiedot

Tekijä / Aihe 1

Tekijä / 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ätiedot

J. Virtamo Jonoteoria / Prioriteettijonot 1

J. 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ätiedot

OSI-malli. S Tietoliikenneverkot. Miksi kytketään. Välitys ja kytkeminen OSI-mallissa. /XHQWR.\WNHQWlMDUHLWLW\V

OSI-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ätiedot

FUNKTIONAALIANALYYSIN PERUSKURSSI 1. 0. Johdanto

FUNKTIONAALIANALYYSIN 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ätiedot

Työn nimi: Numerointi ja reititys operaattoritasoisessa hybridiverkossa (NGN)

Työ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ätiedot

D B. Levykön rakenne. pyöriviä levyjä ura. lohko. Hakuvarsi. sektori. luku-/kirjoituspää

D 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ätiedot

Liikenneongelmien aikaskaalahierarkia

Liikenneongelmien 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ätiedot

Kanavointi (multiplexing) Samalla linkillä usean yhteyden sanomia. Siirtonopeus, siirtoaika. Lasketaan! Ratkaistaan!

Kanavointi (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ätiedot

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. 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ätiedot

Kytkentäkentät - Rekursio, Cantor-verkko. Kytkentäkentän ominaisarvoja

Kytkentä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ätiedot

Liikenneteorian tehtävä

Liikenneteorian 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ätiedot

Jännite, virran voimakkuus ja teho

Jä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ätiedot

f(x, y) = x 2 y 2 f(0, t) = t 2 < 0 < t 2 = f(t, 0) kaikilla t 0.

f(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ätiedot

Testejä suhdeasteikollisille muuttujille

Testejä 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ätiedot

Sisältö. Piirikytkentäisen verkon malli (2) Piirikytkentäisen verkon mallinnus estoverkkona Pakettikytkentäisen verkon mallinnus jonoverkkona

Sisä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ätiedot

Matematiikan tukikurssi

Matematiikan 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ätiedot

Dynaamiset regressiomallit

Dynaamiset 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ätiedot

Solmu 3/2001 Solmu 3/2001. Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä:

Solmu 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ätiedot

OSI ja Protokollapino

OSI 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ätiedot

Kytkentäkentät, luento 2 - Kolmiportaiset kentät

Kytkentä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ätiedot

Graafit 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. 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ätiedot

Syntymä-kuolema-prosessit

Syntymä-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ätiedot

Tilastollinen testaus. Vilkkumaa / Kuusinen 1

Tilastollinen 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ätiedot

Kymenlaakson Ammattikorkeakoulu Elektroniikan koulutusohjelma / tietoliikennetekniikka Opinnäytetyö 2011 Tuomo Korja

Kymenlaakson 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ätiedot

2. Liikenne. luento02.ppt S Liikenneteorian perusteet - Kevät 2006

2. 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ätiedot

Viikon aiheet. Funktion lineaarinen approksimointi

Viikon 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ätiedot

Probabilistiset 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 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ätiedot

Chapter 1 Introduction

Chapter 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ätiedot

Siltojen haitat. Yleisesti edut selvästi suuremmat kuin haitat 2/19/2003 79. Kytkin (switch) Erittäin suorituskykyisiä, moniporttisia siltoja

Siltojen 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ätiedot

Syntymä-kuolema-prosessit

Syntymä-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ätiedot

Tilastollisen analyysin perusteet Luento 3: Epäparametriset tilastolliset testit

Tilastollisen 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ätiedot

Prosessin reaalisaatioiden tuottaminen

Prosessin reaalisaatioiden tuottaminen Teoria Johdanto simulointiin Simuloinnin kulku -- prosessin realisaatioiden tuottaminen Satunnaismuuttujan arvonta annetusta jakaumasta Tulosten keruu ja analyysi Varianssinreduktiotekniikoista 20/09/2004

Lisätiedot

Harjoitus 6: Simulink - Säätöteoria. Syksy 2006. Mat-2.2107 Sovelletun matematiikan tietokonetyöt 1

Harjoitus 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ätiedot

Teknisiä käsitteitä, lyhenteitä ja määritelmiä

Teknisiä 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ätiedot

Pythagoraan polku 16.4.2011

Pythagoraan 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ätiedot

S Laskuharjoitus 3: Ratkaisuhahmotelmia

S 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ätiedot

2. Liikenne. Sisältö. Tarjottu vs. kuljetettu liikenne. Kuljetetun liikenteen karakterisointi

2. 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ätiedot

Teoria. Prosessin realisaatioiden tuottaminen

Teoria. Prosessin realisaatioiden tuottaminen Teoria Johdanto simulointiin Simuloinnin kulku -- prosessin realisaatioiden tuottaminen Tapahtumapohjaisen simuloinnin periaatteet Esimerkki: M/M/1 jonon simulointi Simulointiohjelman geneeriset komponentit

Lisätiedot

IPTV:n laadun ja luotettavuuden mittaamisesta. Jorma Kilpi

IPTV: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ätiedot

Service Level Agreement. Service Level Agreement. IP verkkopalvelu. S 38.192 Verkkopalvelujen tuotanto Luento 1: Service Level Agreement

Service 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ätiedot

Langallinen puhelinverkko. Puhelinverkko. Päätelaite. Analoginen tilaajaverkko. Kanavointi. Puheen PCM-koodaus

Langallinen 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ätiedot

Puhelinverkko. Kirja sivut 97-144, 445-530

Puhelinverkko. 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ätiedot

Tutkimustiedonhallinnan peruskurssi

Tutkimustiedonhallinnan 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ätiedot

pitkittäisaineistoissa

pitkittä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ätiedot

Algoritmit 1. Luento 13 Ti 23.2.2016. Timo Männikkö

Algoritmit 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ätiedot

S-38.118 Teletekniikan perusteet

S-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ätiedot

Kotitalouksien kiinteät internet - liittymät. Tero Karttunen Oy Mikrolog Ltd

Kotitalouksien 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