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

Koko: px
Aloita esitys sivulta:

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

Transkriptio

1 Teknillinen korkeakoulu Teletekniikan laboratorio OSImalli S8.88 Tietoliikenneverkot 7 sovelluskerros 7 sovelluskerros /XHQWR.\WNHQWlMUHLWLW\V esitystapakerros yhteysjakso esitystapakerros yhteysjakso kuljetus kuljetus verkkokerros verkko kerros verkkokerros siirtoyhteys siirtoyhteys siirtoyhteys siirtoyhteys fyysinen fyysinen fyysinen fyysinen S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma lkuperäinen versio: Markus Peuhkuri 997 Miksi kytketään Suoraan yhteyteen perustuvat verkot asettavat rajoituksia sille, kuinka monta päätelaitetta voi olla kytkettynä verkkoon Suoraan yhteyteen perustuvat verkot ovat maantieteellisesti rajallisia (pitkät linkit eivät kata aluetta niiden välillä). thernetverkon pituutta rajoittaa paketin päästä päähän kulkuaika S8.88 Tietoliikenneverkot / Marko Luoma Välitys ja kytkeminen OSImallissa OSImallin mukaan tapahtumat, joissa yhdeltä linkiltä toiselle siirretään informaatiota tapahtuu kerroksella kolme (L) eli verkkokerroksella. STM siirtoyhteys fyysinen Kytkin verkko kerros STM siirtoyhteys fyysinen S8.88 Tietoliikenneverkot / Marko Luoma

2 Lvälitin Lvälitin on toistin Toistimessa regeneroidaan siirtotien signaali, etäisyyden kasvattamiseksi L Lvälitin Lvälitin on pakettikytkin Lpakettikytkimellä ei ole selkeää kuvaa tarkasta yhteydestä vaan se käsittelee kokoomatietoa (verkkotason informaatiota) Verkkotason informaation saadaan käsin syöttämällä reititysprotokollilla S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma 7 Lvälitin Lvälitin on pakettikytkin L pakettikytkin tietää tarkasti osoitteen, josta paketti tulee ja minne sen kuuluu mennä. Osoite relaatio muodostaa, joko» sanomavälityksellä»linjaa tarkkailemalla Tyypillisiä laitteita ovat: Silta thernet kytkin TMkytkin SH/SONT ristikytkentälaitteet Terminologiaa Reititys (routing) on prosessi, jossa rakennetaan tietokanta kohdeosoitteen ja lähtöjohdon välille. Välitys (forwarding) on prosessi, jossa reititystietokannasta etsitään haluttua kohdeosoitetta vastaava lähtöjohto. Kytkentä (switching) on prosessi, jossa tulojohdolta kopioidaan informaatio lähtöjohdolle S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma 8

3 Pakettikytkin Sisältää normaalisti useita tulo ja lähtöjohtoja Tehtävät: Muodostaa reititystaulukko muilta pakettikytkimiltä saamastaan informaatiosta sekä välittää omat tietonsa muille. Uuden paketin saapuessa suorittaa paketin välitys perustuen paketin osoitteeseen. Kytkeä paketti oikealle lähtöjohdolle Huolehtia eri johtojen sovituksesta (nopeus, protokolla jne) rilaiset pakettikytkentätavat Yhteydetön kytkentä ~ sanomanvälitys Yhteydellinen kytkentä ~ virtuaalikanavat Lähdereititys, itsereititys S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma Perusteita Pakettikytkin muodostaa yhdistettyjäverkkoja liittämällä useita lähiverkkoja toisiinsa tähti topologialla. useita pakettikytkimiä toisiinsa??? topologialla Lähdereititys Jokainen päätelaite tietää verkon rakenteen ja jokaisen verkon kytkimen lähtöjohdon nimen S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma

4 Lähdereititys dut Yksinkertainen verkon laitteille Haitat Osoitteen pituus riippuvainen verkon / yhteyden syvyydestä Verkon topologian selvittämien ja varastointi jokaiseen päätelaitteeseen on kallista riallaisia näkemyksiä siitä mitä otsikossa tulee olla ja miten sitä tulee käsitellä Virtuaalipiirikytkentä tuja Osoite kiinteän mittainen ja pienempi Välitys mahdollista toteuttaa raudalla Haittoja Yhteyden pystyttäminen vaatii RTT:n mittaista aikaa ennen kuin varsinainen datan siirto voi alkaa Jos jokin verkon komponenteista vioittuu (virhetila), joudutaan yhteys pystyttämään uudestaan S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma Virtuaalipiirikytkentä Yhteyden alussa muodostetaan virtuaalinen yhteys läpi verkon Sanomakytkentä Jokainen paketti reititetään erikseen verkon läpi 7 Tulojohto Osoite Lähtöjohto Osoite Kohdeososoite Lähtöjohto S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma 7 8

5 Sanomanvälitys dut i viivettä yhteyden pystyttämisen ja informaation siirron välillä Haitat Jokainen paketti reititetään omana tietoyksikkönään Pitemmät osoitteet (globaali osoite) Päätelaite ei tiedä verkon tilaa lähettäessään dataa verkkoon Levitys Yksinkertaisin tapa reitittää informaatiota Perustuu informaation kopioimiseen jokaiselle lähtöjohdolle (paitsi sille mistä informaatio saapui). i vaadi reititystaulukkoa Kytkin S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma 9 Reititys Tehtävä muodostaa reititystaulukko tai päivittää olemassa olevaa taulukkoa Haetaan halvinta (lyhintä) polkua kahden päätelaitteen välillä lgoritmit perustuvat graafiteoriaan Levitys Jokainen kytkin tietää vain verkon lokaalin topologian Vain naapuri kytkimet ja päätelaitteet Soveltuu verkkoihin, joiden Topologia muuttuu usein (mobiiliverkko) Johdot ovat epäluotettavia (sotilasverkot) Reititysinformaatio täytyy välittää kaikille kytkimille S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma 9

6 Virityspuu Virityspuu on menetelmä, jossa levitysmenetelmään perustuvaa reititystä optimoidaan poistamaan turhaa liikennettä poistamaan silmukoita verkosta Virityspuu Valitaan juuri (kytkin, jolla on pienin tunniste) lussa kaikki kytkimet kuvittelevat olevansa juuria ja kertovat olemassa olostaan kaikkialle pituudella nolla () Kaikki kytkimet päivittävät tietojaan sitä mukaan kun ne vastaanottavat tietoja muilta kytkimiltä Kun verkko stabiloituu etenee verkossa tieto juuresta ja etäisyys juureen. Kytkin välittää tietoa eteenpäin vain johdolle, josta se on saanut pienimmän pituuden arvon juureen Stabiilissa tilanteessa verkossa etenee tasaisin väliajoin juuren lähettämiä ylläpitosanomia S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma Virityspuu Lyhimmän polun algoritmit 7 Kaikki lyhimmän polun algoritmit perustuvat siihen että lyhin polku on rekursiivisesti määriteltävissä. d = min( d + d ) ij k k j ik kj S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma

7 ellmanin algoritmi ellmanin algoritmi Lyhimmän polun algoritmi, jossa on erillinen jono johon muutoksia kokeneet kytkimet sijoitetaan jonosta käsitellään FIFOtyyppisesti kytkimiä jo kertaalleen jonossa olevia ei sijoiteta uudestaan, () () S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma 7 ellmanin algoritmi ellmanin algoritmi () ( ) ( ) () (),, ( ) ( ) F( ) S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma 8

8 ellmanin algoritmi ellmanin algoritmi () () (),,,F S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma ellmanin algoritmi ellmanin algoritmi () () (),,F F,, S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma

9 ellmanin algoritmi ellmanin algoritmi (), F S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma ellmanin algoritmi ellmanin algoritmi () S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma 7 8

10 ellmannin algoritmi () ( ) ( ) ( ) ( ) ( ) () () ellmanford algoritmi on.... N : : N H.... N : : N Huom: Linkkivektori sisältää molemmat suunnat erikseen. luksi matriisissa täyttyvät yhden linkin päässä olevien solmujen väliset etäisyydet S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma 9 lkuperäinen versio: Raimo Kantola 997 ellmanford algoritmi on Miten käytännössä. lustetaan: Jos i=j silloin [i,j] =, muuten [i,j] = inf. lustetaan H[i,j] =.. l ja kohteille k aseta i = L[l].s, j = L[l].d ja laske d = L[l].m + [j,k]. Jos d < [i,k], aseta [i,k] = d; H[i,k] = l.. Jos edes yksi [i,k] muuttui, toista kohta, muutoin algoritmi päättyy. Solmu muodostaa reititystaulun: :sta solmuun Linkki Kustannus S8.88 Tietoliikenneverkot / Marko Luoma 8 lkuperäinen versio: Raimo Kantola S8.88 Tietoliikenneverkot / Marko Luoma lkuperäinen versio: Raimo Kantola 997 9

11 Miten käytännössä :sta solmuun Linkki Kustannus :sta solmuun Linkki Kustannus S8.88 Tietoliikenneverkot / Marko Luoma lkuperäinen versio: Raimo Kantola 997 Miten käytännössä :sta Linkki Kustannus :sta Linkki Kustannus :sta Linkki Kustannus S8.88 Tietoliikenneverkot / Marko Luoma lkuperäinen versio: Raimo Kantola 997 Miten käytännössä :sta Linkki Kustannus S8.88 Tietoliikenneverkot / Marko Luoma lkuperäinen versio: Raimo Kantola 997 :sta Linkki Kustannus :sta Linkki Kustannus Miten käytännössä :sta Linkki Kustannus :sta Linkki Kustannus :sta Linkki Kustannus,, ja muodostavat vielä vektorit, lähettävät ne mutta ne eivät enää aiheuta muutoksia S8.88 Tietoliikenneverkot / Marko Luoma lkuperäinen versio: Raimo Kantola 997

12 Linkin katkeaminen aiheuttaa päivityskierroksen :sta Linkki Kustannus :sta Linkki Kustannus inf. inf inf inf. inf. xxxxxxxxx Linkkitilakartta Kustakin rivistä vastaa tietty solmu Mistä Mihin Linkki täisyys S8.88 Tietoliikenneverkot / Marko Luoma lkuperäinen versio: Raimo Kantola S8.88 Tietoliikenneverkot / Marko Luoma 7 lkuperäinen versio: Raimo Kantola 997 Linkkitila Linkintilaan perustuvat reititys menetelmät ylläpitävät verkon topologiakarttaa. Topologiakartta perustuu ajatukseen, että jokainen kytkin tietää sen välittömän naapurin ja välisen johdon tilan jokainen kytkin kertoo naapurilleen oman käsityksensä naapureistaan ja niihin johtavista johdoista S8.88 Tietoliikenneverkot / Marko Luoma ijkstran algoritmi for i = to k set d d d ij ij ii = i ja j naapureita l i ja j ei naapureita end find min( d ) for i = to k d = min( d, d + l ) ij ik ik ij jk S8.88 Tietoliikenneverkot / Marko Luoma 8 ij

13 ijkstran algoritmi ijkstran algoritmi () ( ) ( ) () () ( ) ( ) F( ) S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma ijkstran algoritmi ijkstran algoritmi () () () () S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma

14 ijkstran algoritmi ijkstran algoritmi () ( ) ( ) () () ( ) ( ) ( ) () () S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma ijkstran algoritmi Kustannusfunktio dellä esitetyissä vaihtoehdoissa on kustannus eri johdoilla ollut (minimi kytkentä reititys) vakio (minimi kustannus reititys) Kustannusfunktio voi olla myös riippuvainen verkon tilasta ja erilaisten johtojen ominaisuuksista Verkon kuormituksen huomiointi Operaattorin huomiointi Johdon siirtoviiveen huomiointi Johdon kapasiteetin huomiointi S8.88 Tietoliikenneverkot / Marko Luoma S8.88 Tietoliikenneverkot / Marko Luoma 7 8

15 Kustannusfunktion dynamiikka Mikäli kustannusfunktion reagoi verkon viiveisiin ja kuormitukseen täytyy reagoinnin perustua keskiarvoistukseen hetkellinen muutos ei saa olla liian suuri (oskilointi) kuormitusta ei saa huomioida pienillä kuormitusasteilla S8.88 Tietoliikenneverkot / Marko Luoma 7 räs tapa tehdä kustannusfunktio 9,kbps sat 9,kbps maa kbps sat kbps maa S8.88 Tietoliikenneverkot / Marko Luoma 8 9

S Tietoliikenneverkot

S Tietoliikenneverkot Teknillinen korkeakoulu Teletekniikan laboratorio S-8.88 Tietoliikenneverkot Luento : Kytkentä ja reititys tietoliikenneverkoissa 5.9.999 S-8.88 Tietoliikenneverkot / Marko Luoma Miksi kytketään Suoraan

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

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

Routing Information Protocol

Routing Information Protocol Routing Information Protocol istance Vector Routing Principles Routing loops and countermeasures to loops ellman-ford route calculations RIP S8./RKa s-00 - RIP - Routing Information Protocol on sisäisen

Lisätiedot

Routing Information Protocol. RIP - Routing Information Protocol on sisäisen reitityksen perusprotokolla

Routing Information Protocol. RIP - Routing Information Protocol on sisäisen reitityksen perusprotokolla Routing Information Protocol istance Vector Routing Principles Routing loops and countermeasures to loops ellman-ford route calculations RIP S8./RKa s-99 - RIP - Routing Information Protocol on sisäisen

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

Routing Information Protocol

Routing Information Protocol Routing Information Protocol istance Vector Routing Principles Routing loops and countermeasures to loops ellman-ford route calculations RIP S8./RKa s- - RIP - Routing Information Protocol on sisäisen

Lisätiedot

Etäisyysvektoriprotokollat

Etäisyysvektoriprotokollat täisyysvektoriprotokollat täisyysvektoriprotokollien periaatteet Reittisilmukat ja niiden poistaminen ellmanford algoritmi RIPprotokolla S8. / S / RKa, N RIP täisyysvektori Reititysalgoritmit täisyysvektoreita

Lisätiedot

Kattava katsaus reititykseen

Kattava katsaus reititykseen M.Sc.(Tech.) Marko Luoma (1/29) S 38.188 Tietoliikenneverkot S 2000 Luento 4: Reititys Kattava katsaus reititykseen M.Sc.(Tech.) Marko Luoma (2/29) S 38.122 Telecommunication Switching Technology II (2

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

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

Etäisyysvektoriprotokollat

Etäisyysvektoriprotokollat täisyysvektoriprotokollat täisyysvektoriprotokollien periaatteet Reittisilmukat ja niiden poistaminen ellmanford algoritmi RIPprotokolla S8. / Fall / RKa, N V täisyysvektoriprotokollien periaatteet S8.

Lisätiedot

Algoritmit 1. Luento 9 Ti Timo Männikkö

Algoritmit 1. Luento 9 Ti Timo Männikkö Algoritmit 1 Luento 9 Ti 7.2.2017 Timo Männikkö Luento 9 Graafit ja verkot Kaaritaulukko, bittimatriisi, pituusmatriisi Verkon lyhimmät polut Floydin menetelmä Lähtevien ja tulevien kaarien listat Forward

Lisätiedot

Johdatus verkkoteoriaan 4. luento

Johdatus verkkoteoriaan 4. luento Johdatus verkkoteoriaan 4. luento 28.11.17 Viikolla 46 läpikäydyt käsitteet Viikolla 47 läpikäydyt käsitteet Verkko eli graafi, tasoverkko, solmut, välit, alueet, suunnatut verkot, isomorfiset verkot,

Lisätiedot

Malliverkko. Tietoliikenneverkot. Terminologiaa. Ja taas OSI /XHQWR5HLWLW\V

Malliverkko. Tietoliikenneverkot. Terminologiaa. Ja taas OSI /XHQWR5HLWLW\V Teknillinen korkeakoulu Teletekniikan laboratorio Malliverkko Tietoliikenneverkot /XHQWR5HLWLW\V 30.9.1998 S-38.188 Tietoliikenneverkot / Marko Luoma 1 30.9.1998 S-38.188 Tietoliikenneverkot / Marko Luoma

Lisätiedot

Etäisyysvektoriprotokollat

Etäisyysvektoriprotokollat täisyysvektoriprotokollat täisyysvektoriprotokollien periaatteet Reittisilmukat ja niiden poistaminen ellmanford algoritmi RIPprotokolla S8. / S / RKa, N V täisyysvektoriprotokollien periaatteet S8. /

Lisätiedot

Ja taas OSI. Tietoliikenneverkot. Terminologiaa. Malliverkko. Terminologiaa. Terminologiaa /XHQWR5HLWLW\V. AS (Autonomous System) Alue (Area)

Ja taas OSI. Tietoliikenneverkot. Terminologiaa. Malliverkko. Terminologiaa. Terminologiaa /XHQWR5HLWLW\V. AS (Autonomous System) Alue (Area) Ja taas OSI Tietoliikenneverkot 7 sovelluskerros 7 sovelluskerros /XHQWR5HLWLW\V 6 esitystapakerros 5 yhteysjakso 6 esitystapakerros 5 yhteysjakso 4 kuljetus 4 kuljetus verkkokerros verkko kerros verkkokerros

Lisätiedot

S Tietoliikenneverkot / Marko Luoma 1

S Tietoliikenneverkot / Marko Luoma 1 Teknillinen korkeakoulu Teletekniikan laboratorio Tietoliikenneverkot Luento 4: Reititys 29.9.1999 S-38.188 Tietoliikenneverkot / Marko Luoma 1 Ja taas OSI 7 sovelluskerros 6 esitystapakerros 5 yhteysjakso

Lisätiedot

4. Verkkokerros. sovelluskerros. kuljetuskerros. verkkokerros. siirtoyhteyskerros peruskerros. asiakas. end-to-end

4. Verkkokerros. sovelluskerros. kuljetuskerros. verkkokerros. siirtoyhteyskerros peruskerros. asiakas. end-to-end 4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros peruskerros 11.2.2002 1 Verkkokerroksen palvelut tavoitteet

Lisätiedot

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

Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet. . Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros Verkkokerroksen palvelut tavoitteet palvelut riippumattomia aliverkkojen tekniikasta kuljetuskerros eristettävä aliverkkojen

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

Verkkokerroksen palvelut

Verkkokerroksen palvelut 4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros peruskerros 2/5/2003 1 Verkkokerroksen palvelut tavoitteet

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

Sisältö. Linkkikerros ja sen laitteet Linkkikerroksen osoitteet (MAC-osoite) ARP (eli IP-MAC-mäppäys) ja kytkintaulu

Sisältö. Linkkikerros ja sen laitteet Linkkikerroksen osoitteet (MAC-osoite) ARP (eli IP-MAC-mäppäys) ja kytkintaulu Sisältö Linkkikerros ja sen laitteet Linkkikerroksen osoitteet (MC-osoite) RP (eli IP-MC-mäppäys) ja kytkintaulu Jaetut linkit: monipääsyprotokollat (multiple access) Lähiverkko (LN) Virheiden havaitseminen

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

S 38.1105 Tietoliikennetekniikan perusteet. Pakettikytkentäiset verkot. Helsinki University of Technology Networking Laboratory

S 38.1105 Tietoliikennetekniikan perusteet. Pakettikytkentäiset verkot. Helsinki University of Technology Networking Laboratory S 38.1105 Tietoliikennetekniikan perusteet Pakettikytkentäiset verkot Kertausta: Verkkojen OSI kerrosmalli Sovelluskerros Esitystapakerros Istuntokerros Kuljetuskerros Verkkokerros Linkkikerros Fyysinen

Lisätiedot

Siirtyminen IPv6 yhteyskäytäntöön

Siirtyminen IPv6 yhteyskäytäntöön Siirtyminen yhteyskäytäntöön SimuNet loppuseminaari 7.12.2011 Vesa Kankare 7.12.2011 1 Agenda Taustaa Miksi Muutoksen vaikutukset verkoille operaattori ja yritysnäkökulma SimuNet 7.12.2011 2 IPv4 IPv4

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

Algoritmit 1. Luento 8 Ke Timo Männikkö

Algoritmit 1. Luento 8 Ke Timo Männikkö Algoritmit 1 Luento 8 Ke 1.2.2017 Timo Männikkö Luento 8 Järjestetty binääripuu Solmujen läpikäynti Binääripuun korkeus Binääripuun tasapainottaminen Graafit ja verkot Verkon lyhimmät polut Fordin ja Fulkersonin

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

Siltojen haitat Yleisesti edut selvästi suuremmat kuin haitat

Siltojen haitat Yleisesti edut selvästi suuremmat kuin haitat 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

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

Reititys. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Reititys. Jaakko Kangasharju.

Reititys. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Reititys. Jaakko Kangasharju. algoritmit Tietokoneverkot 2009 (4 op) jaakko.kangasharju@futurice.com Futurice Oy Syksy 2009 (Futurice Oy) Syksy 2009 1 / 45 Sisältö 1 algoritmit 2 3 4 algoritmit 5 6 (Futurice Oy) Syksy 2009 2 / 45 Sisältö

Lisätiedot

A ja B pelaavat sarjan pelejä. Sarjan voittaja on se, joka ensin voittaa n peliä.

A ja B pelaavat sarjan pelejä. Sarjan voittaja on se, joka ensin voittaa n peliä. Esimerkki otteluvoiton todennäköisyys A ja B pelaavat sarjan pelejä. Sarjan voittaja on se, joka ensin voittaa n peliä. Yksittäisessä pelissä A voittaa todennäköisyydellä p ja B todennäköisyydellä q =

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

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

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

Algoritmit 2. Luento 13 Ti Timo Männikkö

Algoritmit 2. Luento 13 Ti Timo Männikkö Algoritmit 2 Luento 13 Ti 30.4.2019 Timo Männikkö Luento 13 Simuloitu jäähdytys Merkkijonon sovitus Horspoolin algoritmi Ositus ja rekursio Rekursion toteutus Algoritmit 2 Kevät 2019 Luento 13 Ti 30.4.2019

Lisätiedot

Luku 7. Verkkoalgoritmit. 7.1 Määritelmiä

Luku 7. Verkkoalgoritmit. 7.1 Määritelmiä Luku 7 Verkkoalgoritmit Verkot soveltuvat monenlaisten ohjelmointiongelmien mallintamiseen. Tyypillinen esimerkki verkosta on tieverkosto, jonka rakenne muistuttaa luonnostaan verkkoa. Joskus taas verkko

Lisätiedot

Algoritmit 1. Luento 7 Ti Timo Männikkö

Algoritmit 1. Luento 7 Ti Timo Männikkö Algoritmit 1 Luento 7 Ti 31.1.2017 Timo Männikkö Luento 7 Järjestetty binääripuu Binääripuiden termejä Binääripuiden operaatiot Solmun haku, lisäys, poisto Algoritmit 1 Kevät 2017 Luento 7 Ti 31.1.2017

Lisätiedot

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.

Lisätiedot

Monilähetysreititys. Paketti lähetetään usealle vastaanottajalle Miksi? Monet sovellukset hyötyvät

Monilähetysreititys. Paketti lähetetään usealle vastaanottajalle Miksi? Monet sovellukset hyötyvät Monilähetysreititys Paketti lähetetään usealle vastaanottajalle Miksi? Monet sovellukset hyötyvät ohjelmistopäivitykset WWW-välimuistien päivitykset etäopetus, virtuaalikoulu videoiden, äänitteiden lähetys

Lisätiedot

Mat Lineaarinen ohjelmointi

Mat Lineaarinen ohjelmointi Mat-2.34 Lineaarinen ohjelmointi..27 Luento 5 Simplexin implementaatioita (kirja 3.2-3.5) Lineaarinen ohjelmointi - Syksy 27 / Luentorunko (/2) Simplexin implementaatiot Naiivi Revised Full tableau Syklisyys

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.4. Tietoliikenneohjelmistot eli protokollat

1.4. Tietoliikenneohjelmistot eli protokollat 1.4. Tietoliikenneohjelmistot eli protokollat Protokolla eli yhteyskäytäntö Mitä sanomia lähetetään ja missä järjestyksessä Missä tilanteessa sanoma lähetetään Miten saatuihin sanomiin reagoidaan tietoliikenteessä

Lisätiedot

1.4. Tietoliikenneohjelmistot eli protokollat

1.4. Tietoliikenneohjelmistot eli protokollat 1.4. Tietoliikenneohjelmistot eli protokollat Protokolla eli yhteyskäytäntö Mitä sanomia lähetetään ja missä järjestyksessä Missä tilanteessa sanoma lähetetään Miten saatuihin sanomiin reagoidaan tietoliikenteessä

Lisätiedot

1.4. Tietoliikenneohjelmistot eli protokollat. Protokollien kerrosrakenne. Mitä monimutkaisuutta?

1.4. Tietoliikenneohjelmistot eli protokollat. Protokollien kerrosrakenne. Mitä monimutkaisuutta? 1.4. Tietoliikenneohjelmistot eli protokollat Protokolla eli yhteyskäytäntö Mitä sanomia lähetetään ja missä järjestyksessä Missä tilanteessa sanoma lähetetään Miten saatuihin sanomiin reagoidaan tietoliikenteessä

Lisätiedot

3. Kuljetuskerros 3.1. Kuljetuspalvelu

3. Kuljetuskerros 3.1. Kuljetuspalvelu End- to- end 3. Kuljetuskerros 3.1. Kuljetuspalvelu prosessilta prosessille looginen yhteys portti verkkokerros koneelta koneelle IP-osoite peittää verkkokerroksen puutteet jos verkkopalvelu ei ole riittävän

Lisätiedot

Netemul -ohjelma Tietojenkäsittelyn koulutusohjelma 31.10.2011

Netemul -ohjelma Tietojenkäsittelyn koulutusohjelma 31.10.2011 Tietojenkäsittelyn koulutusohjelma ICT1TN002 1/6 Tietokone ja tietoverkot 1 ICT1TN002 Harjoitus lähiverkon toiminnasta Tässä harjoituksessa tutustutaan lähiverkon toimintaan Netemul ohjelman avulla. Ohjelmassa

Lisätiedot

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.

Lisätiedot

A274101 TIETORAKENTEET JA ALGORITMIT

A274101 TIETORAKENTEET JA ALGORITMIT A274101 TIETORAKENTEET JA ALGORITMIT PUURAKENTEET, BINÄÄRIPUU, TASAPAINOTETUT PUUT MIKÄ ON PUUTIETORAKENNE? Esim. Viereinen kuva esittää erästä puuta. Tietojenkäsittelytieteessä puut kasvavat alaspäin.

Lisätiedot

Pertti Pennanen OSI 1 (4) EDUPOLI ICTPro1 29.10.2013

Pertti Pennanen OSI 1 (4) EDUPOLI ICTPro1 29.10.2013 Protokollat Pertti Pennanen OSI 1 (4) SISÄLLYSLUETTELO Protokollat... 1 OSI-mallin kerrokset ovat... 2 Fyysinen kerros (Ethernet) hubi, toistin... 2 Siirtoyhteyskerros (Ethernet) silta, kytkin... 2 Verkkokerros

Lisätiedot

Geneettiset algoritmit

Geneettiset algoritmit Geneettiset algoritmit Evoluution piirteitä laskennassa Optimoinnin perusteet - Kevät 2002 / 1 Sisältö Geneettisten algoritmien sovelluskenttä Peruskäsitteitä Esimerkkejä funktion ääriarvon etsintä vangin

Lisätiedot

ELEC-C7241 Tietokoneverkot Verkkokerros

ELEC-C7241 Tietokoneverkot Verkkokerros ELEC-C7241 Tietokoneverkot Verkkokerros Pasi Sarolahti (useat kalvot: Sanna Suoranta) 21.2.2017 Kurssin loppuvaiheet Kolme luentoa (ja harjoituskierrosta) jäljellä 21.2. Verkkokerros Ensi viikolla tauko

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

Johdatus graafiteoriaan

Johdatus graafiteoriaan Johdatus graafiteoriaan Syksy 2017 Lauri Hella Tampereen yliopisto Luonnontieteiden tiedekunta 62 Luku 2 Yhtenäisyys 2.1 Polku 2.2 Lyhin painotettu polku 2.3 Yhtenäinen graafi 2.4 Komponentti 2.5 Aste

Lisätiedot

Johdatus tekoälyn taustalla olevaan matematiikkaan

Johdatus tekoälyn taustalla olevaan matematiikkaan Johdatus tekoälyn taustalla olevaan matematiikkaan Informaatioteknologian tiedekunta Jyväskylän yliopisto 4. luento 24.11.2017 Neuroverkon opettaminen - gradienttimenetelmä Neuroverkkoa opetetaan syöte-tavoite-pareilla

Lisätiedot

Tietoliikenne II (2 ov)

Tietoliikenne II (2 ov) Tietoliikenne II (2 ov) Kevät 2001 Liisa Marttinen Kurssikirja: Tanenbaum, Computer Networks (3. Painos) Tietoliikenne II Kertausta ja täydennystä Tietoliikenne I - kurssin asioihin perusteellisemmin laajemmin

Lisätiedot

5. Verkkokerros. Verkkokerroksen palvelut. Tulvitus jokainen saapunut paketti lähetetään kaikille muille ulosmenoille.

5. Verkkokerros. Verkkokerroksen palvelut. Tulvitus jokainen saapunut paketti lähetetään kaikille muille ulosmenoille. 5. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros Verkkokerroksen palvelut tavoitteet palvelut riippumattomia

Lisätiedot

58131 Tietorakenteet (kevät 2009) Harjoitus 11, ratkaisuja (Topi Musto)

58131 Tietorakenteet (kevät 2009) Harjoitus 11, ratkaisuja (Topi Musto) 811 Tietorakenteet (kevät 9) Harjoitus 11, ratkaisuja (Topi Musto) 1. Bellmanin-Fordin algoritmin alustusvaiheen jälkeen aloitussolmussa on arvo ja muissa solmuissa on arvo ääretön. Kunkin solmun arvo

Lisätiedot

Algoritmi on periaatteellisella tasolla seuraava:

Algoritmi on periaatteellisella tasolla seuraava: Algoritmi on periaatteellisella tasolla seuraava: Dijkstra(V, E, l, v 0 ): S := { v 0 } D[v 0 ] := 0 for v V S do D[v] := l(v 0, v) end for while S V do valitse v V S jolle D[v] on minimaalinen S := S

Lisätiedot

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta Multicast Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta 1 Johdanto Tietoverkoissa voidaan lähettää kolmella eri tavalla Unicast

Lisätiedot

Algoritmit 1. Luento 10 Ke Timo Männikkö

Algoritmit 1. Luento 10 Ke Timo Männikkö Algoritmit 1 Luento 10 Ke 14.2.2018 Timo Männikkö Luento 10 Algoritminen ongelmanratkaisu Suunnittelumenetelmät Raaka voima Järjestäminen eli lajittelu Kuplalajittelu Lisäyslajittelu Valintalajittelu Permutaatiot

Lisätiedot

Tietoliikenne II (2 ov)

Tietoliikenne II (2 ov) Tietoliikenne II (2 ov) Kevät 2001 Liisa Marttinen Kurssikirja: Tanenbaum, Computer Networks (3. Painos) Tietoliikenne II Kertausta ja täydennystä Tietoliikenne I - kurssin asioihin perusteellisemmin laajemmin

Lisätiedot

IPTV:n asettamat vaatimukset verkolle ja palvelun toteutus. Lauri Suleva TI07 Opinnäytetyö 2011

IPTV:n asettamat vaatimukset verkolle ja palvelun toteutus. Lauri Suleva TI07 Opinnäytetyö 2011 IPTV:n asettamat vaatimukset verkolle ja palvelun toteutus SimuNetissä Lauri Suleva TI07 Opinnäytetyö 2011 Johdanto Työn tarkoituksena tutustua IPTV-palveluun yleisesti IPTV-palveluun vaikuttavien tekijöiden

Lisätiedot

v 8 v 9 v 5 C v 3 v 4

v 8 v 9 v 5 C v 3 v 4 Verkot Verkko on (äärellinen) matemaattinen malli, joka koostuu pisteistä ja pisteitä toisiinsa yhdistävistä viivoista. Jokainen viiva yhdistää kaksi pistettä, jotka ovat viivan päätepisteitä. Esimerkiksi

Lisätiedot

Numeeriset menetelmät

Numeeriset menetelmät Numeeriset menetelmät Luento 3 Ti 13.9.2011 Timo Männikkö Numeeriset menetelmät Syksy 2011 Luento 3 Ti 13.9.2011 p. 1/37 p. 1/37 Epälineaariset yhtälöt Newtonin menetelmä: x n+1 = x n f(x n) f (x n ) Sekanttimenetelmä:

Lisätiedot

Algoritmit 2. Luento 11 Ti Timo Männikkö

Algoritmit 2. Luento 11 Ti Timo Männikkö Algoritmit 2 Luento 11 Ti 24.4.2018 Timo Männikkö Luento 11 Rajoitehaku Kapsäkkiongelma Kauppamatkustajan ongelma Paikallinen etsintä Lyhin virittävä puu Vaihtoalgoritmit Algoritmit 2 Kevät 2018 Luento

Lisätiedot

Tietokone. Tietokone ja ylläpito. Tietokone. Tietokone. Tietokone. Tietokone

Tietokone. Tietokone ja ylläpito. Tietokone. Tietokone. Tietokone. Tietokone ja ylläpito computer = laskija koostuu osista tulostuslaite näyttö, tulostin syöttölaite hiiri, näppäimistö tallennuslaite levy (keskusyksikössä) Keskusyksikkö suoritin prosessori emolevy muisti levy Suoritin

Lisätiedot

4. Reititys (Routing)

4. Reititys (Routing) 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.

Lisätiedot

3/3/15. Verkkokerros 2: Reititys CSE-C2400 Tietokoneverkot Kirjasta 4.2-4.3, 4.5-4.8. Verkkokerros. Internet-protokollapino ja verkkokerroksen tehtävä

3/3/15. Verkkokerros 2: Reititys CSE-C2400 Tietokoneverkot Kirjasta 4.2-4.3, 4.5-4.8. Verkkokerros. Internet-protokollapino ja verkkokerroksen tehtävä do what I mean // : Reititys CSE-C400 Tietokoneverkot Kirjasta 4.-4., 4.-4.8 Tällä luennolla Reititys Internet-verkossa ja internet-verkoissa Internetin rakenne Reititysprotokollat ja algoritmit Reitittimen

Lisätiedot

Verkkokerros 2: Reititys

Verkkokerros 2: Reititys Verkkokerros 2: Reititys CSE-C2400 Tietokoneverkot Kirjasta 4.2-4.3, 4.5-4.8 Sanna Suoranta Osa sisällöstä adaptoitu seuraavista lähteistä: J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach

Lisätiedot

100 % Kaisu Keskinen Diat

100 % Kaisu Keskinen Diat 100 % Kaisu Keskinen Diat 98-103 4-1 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram 4.3 what s inside a router 4.4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6

Lisätiedot

Diplomityöseminaari 21.5.2002

Diplomityöseminaari 21.5.2002 Diplomityöseminaari.5. Nimi: Aihe: Valvoja: Ohjaaja: Teettäjä: Leimakytkentää hyödyntävien virtuaaliverkkojen vertailu Prof. Raimo Kantola DI Jarno Salmela Sonera Oyj.5. Diplomityöseminaari Esityksen rakenne

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

Algoritmit 2. Luento 5 Ti Timo Männikkö

Algoritmit 2. Luento 5 Ti Timo Männikkö Algoritmit 2 Luento 5 Ti 28.3.2017 Timo Männikkö Luento 5 Puurakenteet B-puu B-puun korkeus B-puun operaatiot Algoritmit 2 Kevät 2017 Luento 5 Ti 28.3.2017 2/29 B-puu Algoritmit 2 Kevät 2017 Luento 5 Ti

Lisätiedot

Algoritmit 2. Luento 12 Ke Timo Männikkö

Algoritmit 2. Luento 12 Ke Timo Männikkö Algoritmit 2 Luento 12 Ke 26.4.2017 Timo Männikkö Luento 12 Rajoitehaku Kauppamatkustajan ongelma Lyhin virittävä puu Paikallinen etsintä Vaihtoalgoritmit Geneettiset algoritmit Simuloitu jäähdytys Algoritmit

Lisätiedot

Lisää reititystä. Tietokoneverkot 2008 (4 op) Syksy Teknillinen korkeakoulu. Lisää reititystä. Jaakko Kangasharju

Lisää reititystä. Tietokoneverkot 2008 (4 op) Syksy Teknillinen korkeakoulu. Lisää reititystä. Jaakko Kangasharju Tietokoneverkot 2008 (4 op) jkangash@cc.hut.fi Teknillinen korkeakoulu Syksy 2008 (TKK) Syksy 2008 1 / 39 Sisältö 1 2 (TKK) Syksy 2008 2 / 39 Sisältö 1 2 (TKK) Syksy 2008 3 / 39 iksi monilähetys? : saman

Lisätiedot

Peering. Internet. Internet. S Verkkopalvelujen tuotanto Luento 9: Peering

Peering. Internet. Internet. S Verkkopalvelujen tuotanto Luento 9: Peering Lic.(Tech.) Marko Luoma (1/53) Lic.(Tech.) Marko Luoma (2/53) Peering S 38.192 Verkkopalvelujen tuotanto Luento 9: Peering Operaattorien välinen yhdysliikenne välitetään tiettyjen sopimusten ja sääntöjen

Lisätiedot

Harjoitus 3 (31.3.2015)

Harjoitus 3 (31.3.2015) Harjoitus (..05) Tehtävä Olkoon kaaren paino c ij suurin sallittu korkeus tieosuudella (i,j). Etsitään reitti solmusta s solmuun t siten, että reitin suurin sallittu korkeus pienimmillään olisi mahdollisimman

Lisätiedot

Page1. 6. Monilähetysreititys. D-osoitteet. IGMP:n toimintaperiaate. Monilähetyksen

Page1. 6. Monilähetysreititys. D-osoitteet. IGMP:n toimintaperiaate. Monilähetyksen 6. Monilähetysreititys Paketti lähetetl hetet n usealle vastaanottajalle Miksi? Monet sovellukset hyötyv tyvät - ohjelmistopäivitykset ivitykset - etäopetus opetus, virtuaalikoulu - videoiden, itteiden

Lisätiedot

Luento 13: Arkkitehtuurit. Internet tänään

Luento 13: Arkkitehtuurit. Internet tänään Tietoliikenneverkot Luento 13: Arkkitehtuurit Nykyinen Internet: Best Effort palvelua Internet tänään Yhtäläiset mahdollisuudet (resurssit) ja kurjuudet (hukat ja viiveet) Internet on muuttumassa kaupalliseksi

Lisätiedot

Harjoitus 3 (3.4.2014)

Harjoitus 3 (3.4.2014) Harjoitus 3 (3..) Tehtävä Olkoon kaaren paino c ij suurin sallittu korkeus tieosuudella (i, j). Etsitään reitti solmusta s solmuun t siten, että reitin suurin sallittu korkeus pienimmillään olisi mahdollisimman

Lisätiedot

3. Kuljetuskerros 3.1. Kuljetuspalvelu

3. Kuljetuskerros 3.1. Kuljetuspalvelu 3. Kuljetuskerros 3.1. Kuljetuspalvelu End- to- end lta lle looginen yhteys portti verkkokerros koneelta koneelle I-osoite peittää verkkokerroksen puutteet jos verkkopalvelu ei ole riittävän hyvä, sitä

Lisätiedot

Datatähti 2019 loppu

Datatähti 2019 loppu Datatähti 2019 loppu task type time limit memory limit A Summa standard 1.00 s 512 MB B Bittijono standard 1.00 s 512 MB C Auringonlasku standard 1.00 s 512 MB D Binääripuu standard 1.00 s 512 MB E Funktio

Lisätiedot

Luennon aiheet. S Tietoliikenneverkot. Kurssimateriaali. Kurssin suorittaminen. Kurssiohjelma. Tavoitteet -RKGDQWR

Luennon aiheet. S Tietoliikenneverkot. Kurssimateriaali. Kurssin suorittaminen. Kurssiohjelma. Tavoitteet -RKGDQWR Luennon aiheet S-38.188 Tietoliikenneverkot Kurssin suorittaminen ja muu byrokratia Mistä on kyse Standardit -RKGDQWR 0DUNXV 3XKNXUL 9.9.1998 Markus Peuhkuri / TKK Teletekniikka 2 Kurssin suorittaminen

Lisätiedot

Ratkaisuehdotukset LH 7 / vko 47

Ratkaisuehdotukset LH 7 / vko 47 MS-C34 Lineaarialgebra, II/7 Ratkaisuehdotukset LH 7 / vko 47 Tehtävä : Olkoot M R symmetrinen ja positiividefiniitti matriisi (i) Näytä, että m > ja m > (ii) Etsi Eliminaatiomatriisi E R siten, että [

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

811312A Tietorakenteet ja algoritmit Kertausta jälkiosasta

811312A Tietorakenteet ja algoritmit Kertausta jälkiosasta 811312A Tietorakenteet ja algoritmit 2018-2019 Kertausta jälkiosasta V Hashtaulukot ja binääriset etsintäpuut Hashtaulukot Perusajatus tunnettava Tiedettävä mikä on tiivistefunktio Törmäysongelman hallinta:

Lisätiedot

Johdatus tekoälyn taustalla olevaan matematiikkaan

Johdatus tekoälyn taustalla olevaan matematiikkaan Johdatus tekoälyn taustalla olevaan matematiikkaan Informaatioteknologian tiedekunta Jyväskylän yliopisto 5. luento.2.27 Lineaarialgebraa - Miksi? Neuroverkon parametreihin liittyvät kaavat annetaan monesti

Lisätiedot

Stabilointi. Marja Hassinen. p.1/48

Stabilointi. Marja Hassinen. p.1/48 Stabilointi Marja Hassinen marja.hassinen@cs.helsinki.fi p.1/48 Kertausta ja käsitteitä Sisältö Stabilointi Resynkroninen stabilointi Yleinen stabilointi Tarkkailu Alustus Kysymyksiä / kommentteja saa

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

Pienimmän Neliösumman menetelmä (PNS)

Pienimmän Neliösumman menetelmä (PNS) neliösumman Perusongelman kuvaus 1 Tarkastellaan neljää pitkää aikasarjaa q 1 = (q 11,q 21,...,q 10,1 ) T, q 2 = (q 12,q 22,...,q 10,2 ) T, q 3 = (q 13,q 23,...,q 10,3 ) T, ja p 1 = (p 11,p 21,...,p 10,1

Lisätiedot

Kohina (Noise) 1.4. Tietoliikenneohjelmistot eli protokollat. Signaalin vahvistaminen

Kohina (Noise) 1.4. Tietoliikenneohjelmistot eli protokollat. Signaalin vahvistaminen Kohina (Noise) Signaalia häiritsee kohina aina taustalla esiintyvää sähkömagneettista aaltoliikettä terminen kohina elektronien liikkeestä johtuva, ylikuuluminen johdin sieppaa viereisen johtimen signaalin

Lisätiedot

Kohina (Noise) Signaalia häiritsee kohina. aina taustalla esiintyvää sähkömagneettista aaltoliikettä terminen kohina. elektronien liikkeestä johtuva,

Kohina (Noise) Signaalia häiritsee kohina. aina taustalla esiintyvää sähkömagneettista aaltoliikettä terminen kohina. elektronien liikkeestä johtuva, Kohina (Noise) Signaalia häiritsee kohina aina taustalla esiintyvää sähkömagneettista aaltoliikettä terminen kohina elektronien liikkeestä johtuva, ylikuuluminen johdin sieppaa viereisen johtimen signaalin

Lisätiedot

4. Reititys (Routing)

4. Reititys (Routing) 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.

Lisätiedot

YRITYSTILI KÄYTTÖOHJEET

YRITYSTILI KÄYTTÖOHJEET YRITYSTILI KÄYTTÖOHJEET 1. Klikkaa vasemmasta navigointi-ikkunasta YRITYS 2. Kun luot ensimmäisen kerran yritystä, niin klikkaa Näytä kaikki 3. Klikkaa sinistä nappia Luo uusi yritys 4. Täydennä yrityksen

Lisätiedot

Verkko-optimointiin perustuva torjuntatasan laskenta mellakkapoliisin resurssien kohdentamisessa (valmiin työn esittely) Paavo Kivistö

Verkko-optimointiin perustuva torjuntatasan laskenta mellakkapoliisin resurssien kohdentamisessa (valmiin työn esittely) Paavo Kivistö Verkko-optimointiin perustuva torjuntatasan laskenta mellakkapoliisin resurssien kohdentamisessa (valmiin työn esittely) Paavo Kivistö 21.01.2013 Ohjaaja: Kai Virtanen Valvoja: Raimo P. Hämäläinen Työn

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

Kurssikoe on maanantaina 29.6. Muista ilmoittautua kokeeseen viimeistään 10 päivää ennen koetta! Ilmoittautumisohjeet löytyvät kurssin kotisivuilla.

Kurssikoe on maanantaina 29.6. Muista ilmoittautua kokeeseen viimeistään 10 päivää ennen koetta! Ilmoittautumisohjeet löytyvät kurssin kotisivuilla. HY / Avoin ylioisto Johdatus yliopistomatematiikkaan, kesä 201 Harjoitus 7 Ratkaisut palautettava viimeistään perjantaina 26.6.201 klo 16.00. Huom! Luennot ovat salissa CK112 maanantaista 1.6. lähtien.

Lisätiedot