S Tietoliikenneverkot

Save this PDF as:
 WORD  PNG  TXT  JPG

Koko: px
Aloita esitys sivulta:

Download "S Tietoliikenneverkot"

Transkriptio

1 Teknillinen korkeakoulu Teletekniikan laboratorio S-8.88 Tietoliikenneverkot Luento : Kytkentä ja reititys tietoliikenneverkoissa S-8.88 Tietoliikenneverkot / Marko Luoma Miksi kytketään Suoraan yhteyteen perustuvat verkot asettavat rajoituksia sille, kuinka monta päätelaitetta voi olla kytkettynä verkkoon Pelkästään linkkien määrä rajoittaa hallittavuutta Päätelaitteet monimutkaistuvan linkkien lukumäärän kasvaessa S-8.88 Tietoliikenneverkot / Marko Luoma

2 täisyys ongelmat Suoraan yhteyteen perustuvat verkot ovat maantieteellisesti rajallisia (pitkät linkit eivät kata aluetta niiden välillä). thernet-verkon pituutta rajoittaa paketin päästä päähän kulkuaika S-8.88 Tietoliikenneverkot / Marko Luoma Välitys ja kytkeminen OSI-mallissa OSI-mallin mukaan tapahtumat, joissa yhdeltä linkiltä toiselle siirretään informaatiota tapahtuu kerroksella kolme (L) eli verkkokerroksella. STM- Kytkin verkko kerros STM- siirtoyhteys fyysinen siirtoyhteys fyysinen S-8.88 Tietoliikenneverkot / Marko Luoma 4

3 L-välitin L-välitin on toistin Toistimessa regeneroidaan siirtotien signaali Päätarkoitus on luoda mahdollisuus etäisyyden kasvattamiseksi suoralla yhteydellä. simerkiksi:» Lähiverkoissa, ethernet-toistin» Kaukoverkoissa, SH-toistin L S-8.88 Tietoliikenneverkot / Marko Luoma 5 L-välitin L-välitin on pakettikytkin L laitteet huolehtivat siirtoyhteystason verkottamisesta, eli ne toimivat paikallisilla osoitteilla. Usein loogisia osoitteita, joiden sarja muodostaa varsinaisen yhteyden verkon päästä päähän. Tyypillisiä laitteita ovat: Silta eli ethernet -kytkin (M osoitteet) TM -kytkin (VPI/VI osoitteet) SH -kytkentälaitteet S-8.88 Tietoliikenneverkot / Marko Luoma

4 Osoitteistus ja OSI L L eli siirtoyhteyskerros käsittelee OSI-mallissa lokaalia kahden pisteen välistä informaatiota L osoitteet ovat siirtoyhteyskohtaisia eli lokaaleja osoitteita: TM - VPI/VI Kahden pisteen välillä oleva siirtoyhteys voi olla kiinteä tai jaettu thernet - M PH - aikaväli pakettipohjainen aikavälipohjainen Jotta jaetussa mediassa kulkeva informaatio voidaan ohjata oikealle päätelaitteelle tarvitaan osoitteistusta S-8.88 Tietoliikenneverkot / Marko Luoma 7 L-välitin L-välitin on pakettikytkin L-laitteet tietävät verkon loogisen konfiguraation. Voi olla yksilöllistä Voi olla kokoomatietoa Verkkotason informaation saadaan käsin syöttämällä reititysprotokollilla Laitteet IP reititin (IP-osoitteet ja linkit) TM-kytkin (TM-osoitteet ja linkit [NSP]) S-8.88 Tietoliikenneverkot / Marko Luoma 8

5 Osoitteet ja OSI L L eli verkkokerros käsittelee OSI mallinmukaisissa verkoissa koko verkon tasolla tapahtuvaa informaation siirtoa L yhteyden päätepisteiden välinen yhteys muodostuu ketjuna L:n loogisia yhteyksiä Jotta oikea ketju yhteyksiä voidaan muodostaa, täytyy olla verkon laajuinen osoitteistus L osoitteet ovat verkkoosoitteita TM - NSP osoite ( tavua) IP - IP-osoite (4 tavua) PSTN -.4 puhelinnumero S-8.88 Tietoliikenneverkot / Marko Luoma 9 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. Management Plane Management agent Routing Network layer ontrol Plane Routing agent Link layer Link layer Switching Network Physical layer layer Physical layer User Plane Network Link layer layer Link layer Forwarding Link layer Physical layer Physical Link layer Physical layer Physical layer S-8.88 Tietoliikenneverkot / Marko Luoma

6 Pakettikytkin Useita tulo- ja lähtöjohtoja Tehtävät: Muodostaa reititystaulukko ja välittää reititys informaatiota. Suorittaa paketin välitys perustuen paketin osoitteeseen. Kytkeä paketti oikealle lähtöjohdolle Huolehtia eri johtojen sovituksesta (nopeus, protokolla jne) Line card Line card Line card Line card Network processor Switch fabric Line card Line card Line card Line card S-8.88 Tietoliikenneverkot / Marko Luoma Perusteita Pakettikytkin muodostaa yhdistettyjäverkkoja liittämällä useita lähiverkkoja toisiinsa tähti topologialla. useita pakettikytkimiä toisiinsa??? topologialla S-8.88 Tietoliikenneverkot / Marko Luoma

7 rilaiset pakettikytkentätavat Yhteydetön kytkentä ~ sanomanvälitys Yhteydellinen kytkentä ~ virtuaalikanavat Lähdereititys, itsereititys S-8.88 Tietoliikenneverkot / Marko Luoma Levitys Yksinkertaisin tapa välittää informaatiota Perustuu informaation kopioimiseen jokaiselle lähtöjohdolle (paitsi sille mistä informaatio saapui). i vaadi reititystaulukkoa 5 Kytkin S-8.88 Tietoliikenneverkot / Marko Luoma 4

8 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 S-8.88 Tietoliikenneverkot / Marko Luoma 5 Virityspuut Virityspuu levitys on menetelmä, jossa levitysmenetelmään perustuvaa välitystä optimoidaan poistamaan turhaa liikennettä poistamaan silmukoita verkosta S-8.88 Tietoliikenneverkot / Marko Luoma

9 Virityspuu S-8.88 Tietoliikenneverkot / Marko Luoma 7 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ä 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 Kun verkko stabiloituu etenee verkossa tieto juuresta ja etäisyys juureen S-8.88 Tietoliikenneverkot / Marko Luoma 8

10 Lähdereititys Jokainen päätelaite tietää verkon rakenteen ja jokaisen verkon kytkimen lähtöjohdon nimen S-8.88 Tietoliikenneverkot / Marko Luoma 9 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ä S-8.88 Tietoliikenneverkot / Marko Luoma

11 Virtuaalipiirikytkentä Yhteyden alussa muodostetaan virtuaalinen yhteys läpi verkon 7 Tulojohto Osoite Lähtöjohto Osoite S-8.88 Tietoliikenneverkot / Marko Luoma 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 S-8.88 Tietoliikenneverkot / Marko Luoma

12 Sanomakytkentä Jokainen paketti välitetään erikseen verkon läpi Kohdeososoite Lähtöjohto S-8.88 Tietoliikenneverkot / Marko Luoma Sanomanvälitys dut i viivettä yhteyden pystyttämisen ja informaation siirron välillä Haitat Jokainen paketti käsitellään omana tietoyksikkönään Pitemmät osoitteet (globaali osoite) Päätelaite ei tiedä verkon tilaa lähettäessään dataa verkkoon S-8.88 Tietoliikenneverkot / Marko Luoma 4

13 Reititys Tehtävä muodostaa reititystaulukko tai päivittää olemassa olevaa taulukkoa Haetaan halvinta (lyhintä) polkua kahden päätelaitteen / verkon välillä lgoritmit perustuvat graafiteoriaan S-8.88 Tietoliikenneverkot / Marko Luoma 5 Lyhimmän polun algoritmit Kaikki lyhimmän polun algoritmit perustuvat siihen että lyhin polku on rekursiivisesti määriteltävissä. d min( d d ) ij k ik kj k j S-8.88 Tietoliikenneverkot / Marko Luoma

14 ellman-ford algoritmi on. 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. 4. Jos edes yksi [i,k] muuttui, toista kohta, muutoin algoritmi päättyy S-8.88 Tietoliikenneverkot / Marko Luoma 7 lkuperäinen versio: Raimo Kantola 997 ellman-ford algoritmi on.... N H.... N : : N : : N Huom: Linkkivektori sisältää molemmat suunnat erikseen. luksi -matriisissa täyttyvät yhden linkin päässä olevien solmujen väliset etäisyydet S-8.88 Tietoliikenneverkot / Marko Luoma 8 lkuperäinen versio: Raimo Kantola 997

15 Miten käytännössä 4 5 Solmu muodostaa reititystaulun: :sta solmuun Linkki Kustannus S-8.88 Tietoliikenneverkot / Marko Luoma 9 lkuperäinen versio: Raimo Kantola 997 Miten käytännössä 4 5 :sta solmuun Linkki Kustannus - :sta solmuun Linkki Kustannus S-8.88 Tietoliikenneverkot / Marko Luoma lkuperäinen versio: Raimo Kantola 997

16 Miten käytännössä :sta Linkki Kustannus :sta Linkki Kustannus :sta Linkki Kustannus S-8.88 Tietoliikenneverkot / Marko Luoma lkuperäinen versio: Raimo Kantola 997 Miten käytännössä :sta Linkki Kustannus - 4 :sta Linkki Kustannus S-8.88 Tietoliikenneverkot / Marko Luoma lkuperäinen versio: Raimo Kantola :sta Linkki Kustannus

17 Miten käytännössä :sta Linkki Kustannus :sta Linkki Kustannus :sta Linkki Kustannus S-8.88 Tietoliikenneverkot / Marko Luoma lkuperäinen versio: Raimo Kantola 997,, ja muodostavat vielä vektorit, lähettävät ne mutta ne eivät enää aiheuta muutoksia. Linkin katkeaminen aiheuttaa päivityskierroksen :sta Linkki Kustannus - inf. inf. inf. :sta Linkki Kustannus - inf inf 4 xxxxxxxxx S-8.88 Tietoliikenneverkot / Marko Luoma 4 lkuperäinen versio: Raimo Kantola 997

18 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 S-8.88 Tietoliikenneverkot / Marko Luoma 5 Linkkitilakartta 4 5 Kustakin rivistä vastaa tietty solmu Mistä Mihin Linkki täisyys S-8.88 Tietoliikenneverkot / Marko Luoma lkuperäinen versio: Raimo Kantola 997

19 ijkstran algoritmi for i = to k set d d ij ij d end find ii i ja j naapureita l i ja j ei naapureita min( d ) for i = to k d min( d, d l ) ij ik ik ij jk S-8.88 Tietoliikenneverkot / Marko Luoma 7 ij 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 QoS parametrien huomiointi S-8.88 Tietoliikenneverkot / Marko Luoma 8

20 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 S-8.88 Tietoliikenneverkot / Marko Luoma 9 räs tapa tehdä kustannusfunktio 4 9,kbps sat 9,kbps maa 5kbps sat 5kbps maa S-8.88 Tietoliikenneverkot / Marko Luoma 4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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. / Fall / RKa, N V täisyysvektoriprotokollien periaatteet S8.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Johdatus tekoälyn taustalla olevaan matematiikkaan

Johdatus tekoälyn taustalla olevaan matematiikkaan Johdatus tekoälyn taustalla olevaan matematiikkaan Informaatioteknologian tiedekunta Jyväskylän yliopisto 3. luento 17.11.2017 Neuroverkon opettaminen (ohjattu oppiminen) Neuroverkkoa opetetaan syöte-tavoite-pareilla

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

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

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

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

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

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

ITKP104 Tietoverkot - Teoria 3

ITKP104 Tietoverkot - Teoria 3 ITKP104 Tietoverkot - Teoria 3 Ari Viinikainen Jyväskylän yliopisto 5.6.2014 Teoria 3 osuuden tärkeimmät asiat kuljetuskerroksella TCP yhteyden muodostus ja lopetus ymmärtää tilakaavion suhde protokollan

Lisätiedot

Seramon projekti Kimmo Haukimäki & Jani Lirkki Agora Center Jyväskylän yliopisto, 40351 Jyväskylä Suomi Contents 1 Johdanto 1 2 Systeemin kuvaus 1 2.1 MPLS tekniikka................................. 1

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

" Internet on globaalin mittakaavan koeverkko. " Nykyinen Internet. " yhtäläiset resurssit ja kurjuus. " Best Effort palvelua. " 3 bitin precedence

 Internet on globaalin mittakaavan koeverkko.  Nykyinen Internet.  yhtäläiset resurssit ja kurjuus.  Best Effort palvelua.  3 bitin precedence Internet tänään " Internet on globaalin mittakaavan koeverkko. Tietoliikenneverkot Luento 8: Arkkitehtuurit " Internet on muuttumassa kaupalliseksi verkoksi, jonka palvelut halutaan saattaa kaupallisuuden

Lisätiedot

Eetteriverkon rakenne

Eetteriverkon rakenne väylä Eetteriverkon rakenne Kaapeli 10Base2 tähti - hub toimii toistimen tavoin HUB Kaksi parijohtoa 10BaseT, 100BaseT Kaapelit 10Base2 ohut kaapeli» 10 => 10 Mbps» Base => kantataajuus» 2 => 200 m 10Base-T

Lisätiedot

CSMA/CD. Eetteriverkon rakenne. Signaalin koodaus. Törmäyksen jälkeinen uudelleenlähetys. Lyhyet etäisyydet, pieni määrä laitteita. Manchester-koodaus

CSMA/CD. Eetteriverkon rakenne. Signaalin koodaus. Törmäyksen jälkeinen uudelleenlähetys. Lyhyet etäisyydet, pieni määrä laitteita. Manchester-koodaus väylä Eetteriverkon rakenne Kaapeli 10Base2 tähti - hub toimii toistimen tavoin HUB Kaksi parijohtoa 10BaseT, 100BaseT Kaapelit 10Base2 ohut kaapeli» 10 => 10 Mbps» Base => kantataajuus» 2 => 200 m 10Base-T

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

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

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

Jos A:lla ei ole tietoa ARP-taulussaan, niin A lähettää ARP-kysely yleislähetyksenä

Jos A:lla ei ole tietoa ARP-taulussaan, niin A lähettää ARP-kysely yleislähetyksenä ..128.214.4.29.. A B:n verkkoosoite..128.214.4.29.. B IP-paketissa on vain vastaanottajan IPosoite 128.214.4.29 66-55-44-33- 22-11 Pitää saada selville IP-osoitetta vastaava verkko-osoite. Yleislähetyksenä

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

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

Reitittimen rakenne. Kytkentäosa ... (switching fabric) Reititysprosessori linkkikerroksen toiminnot (LK)

Reitittimen rakenne. Kytkentäosa ... (switching fabric) Reititysprosessori linkkikerroksen toiminnot (LK) Reitittimen rakenne sisäänmenoportit ulostuloportit...... (switching fabric) 12.10.2001 41 Portit peruskerroksen toiminnot (PK) fyysisen siirtoyhteyden pää linkkikerroksen toiminnot (LK) virhetarkistukset,

Lisätiedot

" Reititysprosessori. " suorittaa reititysprotokollaa " RIP, OSPF, BGP,.. " päivittää reititystauluja. " hallinta- ja ylläpitotoimintoja

 Reititysprosessori.  suorittaa reititysprotokollaa  RIP, OSPF, BGP,..  päivittää reititystauluja.  hallinta- ja ylläpitotoimintoja Reitittimen rakenne sisäänmenoportit...... (switching fabric) ulostuloportit Portit peruskerroksen toiminnot (PK) fyysisen siirtoyhteyden pää linkkikerroksen toiminnot (LK) virhetarkistukset, vuonvalvonta,

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

Eetteriverkon rakenne

Eetteriverkon rakenne Eetteriverkon rakenne väylä Kaapeli 10Base2 tähti - hub toimii toistimen tavoin HUB Kaksi parijohtoa 10BaseT, 100BaseT Kaapelit 10Base2 ohut kaapeli» 10 => 10 Mbps» Base => kantataajuus» 2 => 200 m 10Base-T

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

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

Chapter 4 Network Layer

Chapter 4 Network Layer Chapter 4 Network Layer 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

TVP 2003 kevätkurssi. Kertaus Otto Alhava

TVP 2003 kevätkurssi. Kertaus Otto Alhava TVP 2003 kevätkurssi Kertaus Kysymyksiä ja vastauksia 1) Mistä saa kurssin puuttuvat kalvot? ks. kurssin kotisivu ensi perjantaina! 2) Miten valmistautua tenttiin? (=Miten hahmotan kurssin sisällön paremmin?)

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

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

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

Redundanttisuus kontrolleripohjaisessa langattomassa lähiverkossa. Hakkarainen, Joni Vanhala, Pasi

Redundanttisuus kontrolleripohjaisessa langattomassa lähiverkossa. Hakkarainen, Joni Vanhala, Pasi Redundanttisuus kontrolleripohjaisessa langattomassa lähiverkossa Hakkarainen, Joni Vanhala, Pasi Työn tavoite Rakentaa Kymenlaakson ammattikorkeakoulun tiloihin vikasietoinen eli redundanttinen kontrolleripohjainen

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

INTERNET-yhteydet E L E C T R O N I C C O N T R O L S & S E N S O R S

INTERNET-yhteydet E L E C T R O N I C C O N T R O L S & S E N S O R S INTERNET-yhteydet IP-osoite IP-osoitteen tarkoituksena on yksilöidä laite verkossa. Ip-osoite atk-verkoissa on sama kuin puhelinverkossa puhelinnumero Osoite on muotoa xxx.xxx.xxx.xxx(esim. 192.168.0.1)

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

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

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

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

..128.214.4.29.. itää saada selville P-osoitetta vastaava erkko-osoite. leislähetyksenä ysely: Kenen IPsoite. IP-paketissa on vain vastaanottajan

..128.214.4.29.. itää saada selville P-osoitetta vastaava erkko-osoite. leislähetyksenä ysely: Kenen IPsoite. IP-paketissa on vain vastaanottajan ..128.214.4.29.. IP-paketissa on vain vastaanottajan IPosoite A B:n verkkoosoite..128.214.4.29.. B 128.214.4.29 66-55-44-33 22-11 itää saada selville P-osoitetta vastaava erkko-osoite. leislähetyksenä

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

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

Tietoliikenne II. Syksy 2005 Markku Kojo. Tietoliikenne II (2 ov,, 4 op) Page1. Markku Kojo Helsingin yliopisto Tietojenkäsittelytieteen laitos

Tietoliikenne II. Syksy 2005 Markku Kojo. Tietoliikenne II (2 ov,, 4 op) Page1. Markku Kojo Helsingin yliopisto Tietojenkäsittelytieteen laitos Tietoliikenne II Syksy 2005 Markku Kojo 1 Syksy 2005 Tietoliikenne II (2 ov,, 4 op) Markku Kojo Helsingin yliopisto Tietojenkäsittelytieteen laitos 2 Page1 1 Kirjallisuus ja muuta materiaalia Kurssikirja:

Lisätiedot

Ongelmallinen Ethernet

Ongelmallinen Ethernet Ongelmallinen Ethernet Kari Seppänen Kari.Seppanen@vtt.fi Johdanto Sisältö Mikä Ethernet oikeastaan on? Toimisto-Ethernet Skaalautuvuus, vikasietoisuus ja tietoturva Spanning tree protocol -parannukset

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

Rinnakkaistietokoneet luento S

Rinnakkaistietokoneet luento S Rinnakkaistietokoneet luento 3 521475S Rinnakkaiset Numeeriset Algoritmit Silmukattomat algoritmit Eivät sisällä silmukka lauseita kuten DO,FOR tai WHILE Nopea suorittaa Yleisimmässä muodossa koostuu peräkkäisistä

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

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

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

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

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

Chapter 5 Link Layer and LANs

Chapter 5 Link Layer and LANs Chapter 5 Link Layer and LANs 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

Lisätiedot

Internet-yhteydet maanläheisesti Combi Cool talvipäivät 2010

Internet-yhteydet maanläheisesti Combi Cool talvipäivät 2010 Internet-yhteydet maanläheisesti Combi Cool talvipäivät 2010 1 Sisältö Sisällysluettelo: IP-osoite Erilaisia internet liittymiä Muuttuva IP-osoite (dynaaminen) Kiinteä IP-osoite (staattinen) Port forwarding

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

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

Algoritmit 2. Luento 6 Ke Timo Männikkö

Algoritmit 2. Luento 6 Ke Timo Männikkö Algoritmit 2 Luento 6 Ke 29.3.2017 Timo Männikkö Luento 6 B-puun operaatiot B-puun muunnelmia Nelipuu Trie-rakenteet Standarditrie Pakattu trie Algoritmit 2 Kevät 2017 Luento 6 Ke 29.3.2017 2/31 B-puu

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

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

Lisää reititystä. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Lisää reititystä. Jaakko Kangasharju

Lisää reititystä. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Lisää reititystä. Jaakko Kangasharju Tietokoneverkot 2009 (4 op) jaakko.kangasharju@futurice.com Futurice Oy Syksy 2009 (Futurice Oy) Syksy 2009 1 / 39 Sisältö 1 2 (Futurice Oy) Syksy 2009 2 / 39 Sisältö 1 2 (Futurice Oy) Syksy 2009 3 / 39

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

Luento 7: Verkkokerros verkkokerroksen tehtävät, IP-protokolla, reititin. Syksy 2014, Tiina Niklander

Luento 7: Verkkokerros verkkokerroksen tehtävät, IP-protokolla, reititin. Syksy 2014, Tiina Niklander Tietoliikenteen perusteet Luento 7: Verkkokerros verkkokerroksen tehtävät, IP-protokolla, reititin Syksy 2014, Tiina Niklander Kurose&Ross: Ch4 Pääasiallisesti kuvien J.F Kurose and K.W. Ross, All Rights

Lisätiedot

METROETHERNET PALVELUKUVAUS JA HINNASTO ALKAEN

METROETHERNET PALVELUKUVAUS JA HINNASTO ALKAEN METROETHERNET PALVELUKUVAUS JA HINNASTO 1.7.2016 ALKAEN Palvelukuvaus Kaisanet Oy (myöhemmin KAISA) Metro Ethernet operaattorituote yhdistää eri pisteissä sijaitsevat lähiverkot tai muut verkkoratkaisut

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

Numeeriset menetelmät

Numeeriset menetelmät Numeeriset menetelmät Luento 4 To 15.9.2011 Timo Männikkö Numeeriset menetelmät Syksy 2011 Luento 4 To 15.9.2011 p. 1/38 p. 1/38 Lineaarinen yhtälöryhmä Lineaarinen yhtälöryhmä matriisimuodossa Ax = b

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