Nimeäminen. Distributed systems - principles & paradigms kirjan luku 5. Kari Systä

Koko: px
Aloita esitys sivulta:

Download "Nimeäminen. Distributed systems - principles & paradigms kirjan luku 5. Kari Systä"

Transkriptio

1 Nimeäminen Distributed systems - principles & paradigms kirjan luku 5 Kari Systä

2 Sisältö Käsitteitä Nimi, tunniste ja osoite Nimeäminen Lattea nimeäminen Rakenteinen nimeäminen Esimerkki: Domain Name System (DNS) Attribuuttiperustainen nimeäminen

3 Nimi Nimi on (bitti-) merkkijono, joka viittaa resurssiin Ihmisystävällinen nimi on yleensä merkkijono /home/systa/face.jpg Teemu Teekkari

4 Tunniste Ohjelmat käyttävät tunnisteita (identifier) viittaamaan olioihin (esim. etäolioviite) 1. Viittaa enintään yhteen olioon 2. Olioon viittaa enintään yksi tunniste 3. Tunniste viittaa aina samaan olioon Jos voidaan antaa jollekin muulle resurssille, se ei ole tunniste Ville Virtanen ei ole tunniste Entä henkilötunnus????

5 Osoite (address) Resurssia käsitellään liityntäpisteen (access point) kautta Liityntäpisteen nimi on osoite Liityntäpiste voi siirtyä paikasta toiseen Resurssi voi tarjota useampia liityntäpisteitä Esim. kotiosoite, puhelinnumero ja Nimeämisjärjestelmä ylläpitää nimi osoite sidontaa yksinkertaisimmillaan taulu (nimi, osoite)-pareja nimen etsintä on usein lähellä reitittämistä

6 Lattea nimeäminen (Flat Naming) Nimessä ei ole rakennetta Esim. hash arvo tai vapaamuotoinen tekstipätkä tunniste osoite -muunnos Broadcast ja multicast Kysy kaikilta/joukolta tunnistetta, paluuviesti palauttaa osoitteen Ehkä joskus riittävän tehokasta Forwarding pointers Kotiperustainen nimeäminen Hajautettu hajautustaulu

7 Forwarding pointers Resurssi jättää stubin poistuessaan luo vastaavan skeletonin saapuessaan

8 Forwarding pointers Vastaus-sanoma tulee oikopolkua

9 Forwarding pointers Tämän jälkeen pyynnöt oikaisevat

10 Kotiperustainen nimeäminen Kotipaikassa pidetään tieto resurssin paikasta Esim. mobiili-ip Jokaisella on kiinteä IP-osoite Kommunikaatio ohjataan kotiagentille Mobiililaitteen muuttaessa verkkoa, se pyytää care-of-osoitteen, joka rekisteröidään kotiagentille

11 Kotiperustainen nimeäminen

12 Rakenteinen nimeäminen Ihmisille sopii paremmin rakenteiset nimet Koostuvat osista /home/systa/face.jpg Nimeämisgraafi on abstraktio, johon nimeäminen perustuu Graafi antaa rakenteen nimille Haku on polun löytämistä graafista

13 Nimiavaruudet Nimet organisoidaan nimiavaruuksiksi (name spaces) Voidaan esittää suunnattuna graafina Lehtisolmu sisältää tyypillisesti tietoa edustamastaan oliosta (esim. osoite) Puusolmut ovat hakemistoja Graafin polut voidaan esittää jonona kaarien nimiä: N:<l 1, l 2,, l n > N on alkusolmu (n 0 ) ja l i on kaaren nimi

14 Esimerkki Nimiavaruudet

15 Nimiavaruudet Jos first(n) = n 0, niin nimi on absoluuttinen Jos first(n) n 0, niin nimi on suhteellinen Monet tiedostojärjestelmät toimivat kuten nimeämisgraafi Absoluuttinen: /home/steen/mbox Suhteellinen steen/mbox Yleensä nimeämisgraafi on directed acyclic graph ja siinä on vain yksi juuri

16 Aliakset Toista nimeä samaan solmuun kutsutaan aliakseksi Esim. N0:<home,steen,keys> ja N0:<keys> UNIX-terminologiassa kova linkki (hard link) Toinen vaihtoehto: symbolinen linkki

17 Aliakset Esimerkki symbolisesta linkistä

18 Se kova linkki oli

19 Nimen etsintä (Name resolution) Prosessia, jossa nimeämisgraafista etsitään tietoa kutsutaan nimen etsimiseksi (name resolution) Etsitään polkua N 0 :< l 1, l 2, l 3 > Aluksi etsitään solmun N 0 hakemistotaulusta solmu N 1, johon l 1 viittaa Seuraavaksi etsitään polkua N 1 :<l 2, l 3 > Sitten N 2 :< l 3 > Etsintä loppuu kun on löydetty solmu N 3

20 Esim.: UNIXin tiedostojärjestelmä UNIXissa puusolmut (hakemistosolmut) ovat tiedostohakemistoja ja lehtisolmut tiedostoja Nimeämisgraafi toteutetaan vierekkäisinä blokkeina loogiselta levyltä Superblokissa on tietoa koko tiedostojärjestelmästä Inodessa on tieto missä tiedostodatablokeissa tiedosto on fyysisesti Tiedostodata-blokissa on tiedostodataa

21 Sulkeumamenetelmä (closure mechanism) Ongelma mistä saadaan juurisolmu (alkukonteksti), josta nimen etsintä aloitetaan Esim.: /home/tta/arwen.jpg: UNIXin inode #0 $HOME/arwen.jpg paikallinen nimipalvelin 112: lähin puhelin

22 Mounting Nimiä voidaan etsiä myös useamman kuin yhden nimiavaruuden sisällä Hakemistosolmussa on tunniste hakemistosolmuun toisessa nimiavaruudesta Hakemistosolmua, jossa tunniste on sanotaan mount point:iksi Hakemistosolmua, johon tunniste viittaa sanotaan mounting point:ksi

23 Esim. nfs mounting Nimiavaruuden mountaamiseen tarvitaan Käsittelyprotokollan nimi Palvelimen nimi Mounting point:n nimi Esim.: Sunin Network File System nfs://flits.cs.vu.nl/home/steen Ongelma: kolme ratkaistavaa nimeä Ratkaisu nfs on yleisesti tunnettu cs.tut.fi etsitään DNS:n avulla /home/steen etsitään toisessa nimiavaruudessa

24 Nimiavaruuden toteuttaminen Isot nimiavaruudet jaetaan loogisiin tasoihin (logical layers) Global layer Sisältää ylimmän tason solmut Erittäin stabiili Administrational layer Koostuu hakemistosolmuista, joita hallinnoi yksi organisaatio tai organisaation osa Melko stabiili Managerial layer Sisältää esimerkiksi loppukäyttäjien hakemistoja ja tiedostoja Solmut muuttuvat säännöllisesti

25 Nimien etsinnän toteuttaminen Nimiavaruus jaetaan zoneihin, jotka ovat toisensa poissulkevia Zone on nimiavaruuden alue, jonka toteuttaa erillinen nimipalvelin Nimiavaruuden hajauttaminen monelle palvelimelle vaikuttaa myös nimien etsintään Oletuksia Ei replikoita Ei kätköjä Asiakkailla pääsy paikalliseen nimien etsijään (name resolver)

26 Nimien etsinnän toteuttaminen Etsitään nimi root:<fi,tut,cs,ftp,pub,src,bar.txt> eli ftp://ftp.cs.tut.fi/pub/src/bar.txt Asiakas tietää, että 5 ensimmäistä osaa haetaan DNS:stä ja loput ovat managerial tasolla

27 Iteratiivinen nimipalvelu Nimi- palvelu <fi, tut, cs, ftp> #<fi> <tut, cs, ftp> #<tut> <cs, ftp> #<cs> <ftp> #<ftp> Root fi tut cs <fi, tut, cs, ftp> #<fi, tut, cs, ftp>

28 Rekursiivinen nimipalvelu <fi, tut, cs, ftp> #<fi, tut, cs, ftp> Root <tut, cs, ftp> Nimi- palvelu #<tut, cs, ftp> fi <cs, ftp> #<cs, ftp> tut #<ftp> cs <ftp> <fi, tut, cs, ftp> #<fi, tut, cs, ftp>

29 Ratkaisujen vertailu Rekursiivinen ratkaisu asettaa kovat suorituskykyvaatimukset palvelimille Siksi globaaleissa palvelimissa vain iteratiivinen ratkaisu Rekursiivisessa tiedon tallettaminen kätköihin tehokkaampaa Rekursiivisessa kommunikointi-kustannukset joskus pienempiä Keskeisin optimointi: pidä vanhat kysely muistissa (cache)

30 Vaatimukset nimipalvelimille Eri tasoilla oleville nimipalvelimille asetetaan erilaisia vaatimuksia Globaali taso Saatavuus tärkeää Asiakkaiden on helppo muistaa(cache) tuloksia suorituskyky ei kriittinen Hallinnollinen taso Palvelimet toimivat organisaatioiden sisällä sisäinen saatavuus tärkeää Myös hallinnollisella tasolla asiakkaiden kätköt vähentävät suorituskyvyn tarvetta

31 Nimiavaruuden toteuttaminen Vaatimuksia nimipalvelimille Managerial taso Hetkelliset palvelun kaatumiset eivät ole kriittisiä Saatavuus ei niin tärkeää Käyttäjät olettavat operaatioiden tapahtuvan nopeasti suorituskyky erittäin tärkeää

32 Domain Name System Linkittää puhelinluettelo tavoin internetin kaksi nimiavaruutta (myös olemassa käänteispalvelu) Verkkotunnus <-> IP-osoitteiksi Merkkijonoesitys nimestä aloitetaan oikeanpuoleisimmasta nimen osasta root:<fi,tut,cs,keltatikka> keltatikka.cs.tut.fi. Nimen maksimipituus on 255 Alipuuta kutsutaan domain:ksi Polkua domainiin kutsutaan domainin nimeksi

33 DNS Jokaisessa zone:ssa on yleensä vähintään kaksi nimipalvelinta (authoritative name server) Primääri- ja sekundääripalvelin Päivitykset tehdään primääripalvelimeen Zone transfer: sekundääripalvelimet pyytävät primääripalvelimelta sisällön Kyselyt ja vastaukset UDP:nä

34 DNS Resurssitietueet Yksi solmu esittää nimiavaruudessa useampaa asiaa: Domain on nimiavaruuden alipuu, johon kuuluvat kaikki sen alla olevat domainit Zone on yksittäisen nimipalvelimen hallinnoima solmujoukko tut.fi ja cs.tut.fi kuuluu samaan domainiin, mutta ei zoneen Zonen osa voidaan delegoida toisen hallinnoitavaksi Solmujen sisältö muodostetaan resurssitiedostolla

35 DNS resurssitietueet Tyyppi Liittyy Kuvaus SOA Zone Tietoa zonesta A Host Tämän solmun edustaman host:n IP osoite MX SRV Domain Viittaa postipalvelim., joka hoitaa tämän noden postin Domain Viittaa tietyn palvelun palvelimeen NS Zone Viittaa nimipalvelimeen joka toteuttaa zonen CNAME Node Symlink primäärisellä nimellä edustettuun nodeen PTR Host Kuvaa IP-osoitteen hostin kanoniseksi nimeksi HINFO Host Tietoa hostista, jota solmu esittää TXT Any Mitä tahansa tärkeätä tietoa

36 Esim: ns.cs.tut.fi $TTL IN SOA ns.cs.tut.fi. hostmaster.cs.tut.fi. ( ) IN NS ns.cs.tut.fi. IN NS ns2.cs.tut.fi. IN NS ns-secondary.funet.fi. cs.tut.fi. 60 IN MX 1 mail.cs.tut.fi. cs.tut.fi. 60 IN MX 10 mx.cs.tut.fi. cs.tut.fi. 60 IN MX 20 mx2.cs.tut.fi.

37 news.cs.tut.fi. IN CNAME news.cc.tut.fi. irc.cs.tut.fi. IN CNAME irc.cc.tut.fi. modeemi.cs.tut.fi. IN NS ns.modeemi.cs.tut.fi. modeemi.cs.tut.fi. IN NS ns.cs.tut.fi. modeemi.cs.tut.fi. IN NS ressu.cc.tut.fi. ns.modeemi.cs.tut.fi. IN A kaarne.cs.tut.fi. 60 IN A kaarne.cs.tut.fi. 60 IN AAAA 2001:708:310:4::31 kaarne.cs.tut.fi. 60 IN A kaarne.cs.tut.fi. 60 IN AAAA 2001:708:310:4::32

38 in-addr.arpa $TTL IN SOA ns.cs.tut.fi. hostmaster.cs.tut.fi. ( ) IN NS IN NS IN NS ns.cs.tut.fi. ns2.cs.tut.fi. ns-secondary.funet.fi. 0 IN PTR net-4.cs.tut.fi. 1 IN PTR default-gw-vlan4.cs.tut.fi. 2 IN PTR ns.cs.tut.fi. 3 IN PTR ns2.cs.tut.fi. 4 IN PTR amurinsorsa.cs.tut.fi. 99 IN PTR olutkyyhky.cs.tut.fi.

39 Esim: ns.cs.tut.fi % host -t MX cs.tut.fi cs.tut.fi mail is handled by 1 mail.cs.tut.fi. cs.tut.fi mail is handled by 10 mx.cs.tut.fi. cs.tut.fi mail is handled by 20 mx2.cs.tut.fi. % host in-addr.arpa domain name pointer olutkyyhky.cs.tut.fi.

40 Address resolution 1. Juuripalvelimen osoite root hints tiedostosta (.) 2. Joltain juuripalvelimista haetaan autoritäärinen nimipalvelin top level domainille (org) 3. tieto seuraavasta nimipalvelimesta (wikipedia.org) 4. Jatketaan kunnes lopulta löydetään hostin osoite Yleensä jotain löytyisi jo cachesta

41 DNS (iteratiivinen nimipalvelu)

42 Juuripalvelimet DNS:ssä on loogisesti 13 juuripalvelinta UDP asettaa rajan Osa hajautettu anycast:n avulla Nimetty A-M: esim. f.root-servers.net

43 DNS Internet Corporation for Assigned Names and Numbers päättää ylimmän tason nimistä fi-domainia hallinnoi Viestintävirasto

44 DNS toimii hyvin, mutta vaihtoehtoja tutkitaan Esimerkkinä CoDoNS Perustuu hajautettuihin hajautustauluihin (DHT) Skaalautuva Vikasietoinen Tehokas

45 Hajautettu hajautustaulu Esimerkkinä P2P-järjestelmä Chord Solmuilla m-bittinen satunnaisesti valittu ID Resurssi avaimella k on pienimmän solmun vastuulla, jolle id k (succ(k)) Hakuja varten sormitaulu (finger table) Enintään m riviä FT p [i] = succ(p+2 i-1 ) p.lookup(k) lähettää edelleen kyselyn q:lle, jolla q=ft p [j] k < FT p [j+1]

46 Chord Selvitetään avainta 26 vastaava solmu alkaen solmusta 1, ja avainta12 vastaava solmu alkaen solmusta 28

47 Attribuuttiperustainen nimeäminen Latteat ja rakenteiset nimet paikkatuntumattomia ja ihmiselle sopivia Joskus tarve tehdä hakuja ominaisuuksien perusteella Resurssit kuvataan joukolla (attribuutti, arvo) - pareja

48 Esimerkki: LDAP Lightweight Directory Access Protocol Tarkoitettu löytämään resursseja kuvaavien hakujen perusteella Organisaatiot voivat julkaista tietoja Voidaan käyttää myös kuten perinteistä nimipalvelua Monenlaisia hakuja Analogia valkoisiin ja keltaisiin sivuihin

49 LDAP (Samoin kuin DNS) LDAP-palvelimet muodostavat puuhierarkian (Toisin kuin DNS:ssä) solmuissa nimiin on sidottu paljon attribuutteja ja hakuja voidaan tehdä attribuutteihin perustuen Puuta kutsutaan nimellä Directory Information Tree (DIT) Koko järjestelmä on nimeltään Directory Information Base (DIB)

50 LDAP Kuvitteellinen esim. hakemistoentrystä dn: uid=fsmith, ou=employees, objectclass: person uid: fsmith telephonenumber: roomnumber: 122G mailhost: mail.foobar.com Osoite /ou=employees/uid=fsmith/

51 Etsintä LDAP Esimerkki hausta: answer = search( &(objectclass=person)(mailhost= mail.foobar.com) ) Meillä käytetään esim. (Windowspuolen) käyttäjähallintaan ja tulostintenjakoon.

52 Yhteenveto nimeämisestä Kolmen tyyppisiä nimiä: Osoite (address) Tunniste (identifier) Ihmisen luettava Litteä nimiavaruus hankala hajautetuissa järjestelmissä broadcasting, forward pointers, home Strukturoidut nimet Attribuuttipohjaiset nimet

Push- ja pull-protokollat

Push- ja pull-protokollat S: 220 helsinki.fi C: MAIL FROM: S: 250 OK C: RCPT TO: S: 250 OK C: DATA S: 354 Enter mail, end with.

Lisätiedot

C:. S: 250 Message accepted for delivery C: QUIT S: 221 princeton.edu closing connection

C:. S: 250 Message accepted for delivery C: QUIT S: 221 princeton.edu closing connection Lähettävä postipalvelin muodostaa TCP-yhteyden esittelee itsensä kertoo lähettäjän ja vastaanottajan lähettää sanoman, jos vastaanottava palvelin antaa luvan Vastaanottava postipalvelin kuuntelee TCP-porttia

Lisätiedot

Luento 3. Timo Savola. 7. huhtikuuta 2006

Luento 3. Timo Savola. 7. huhtikuuta 2006 UNIX-käyttöjärjestelmä Luento 3 Timo Savola 7. huhtikuuta 2006 Osa I Käyttöoikeudet Käyttöoikeudet Monen käyttäjän järjestelmä Prosessit kuuluvat eri käyttäjille Tiedostot kuuluvat

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

Internet Protocol version 6. IPv6

Internet Protocol version 6. IPv6 Internet Protocol version 6 IPv6 IPv6 Osoiteavaruus 32-bittisestä 128-bittiseksi Otsikkokentässä vähemmän kenttiä Lisäominaisuuksien määritteleminen mahdollista Pakettien salaus ja autentikointi mahdollista

Lisätiedot

Introduction to exterior routing

Introduction to exterior routing Introduction to exterior routing CIDR-1 Autonomous Systems AS - Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen)

Lisätiedot

Introduction to exterior routing

Introduction to exterior routing Introduction to exterior routing CIDR-1 Autonomous Systems AS Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen) reititysprotokolla,

Lisätiedot

Ohjelmoinnin perusteet Y Python

Ohjelmoinnin perusteet Y Python Ohjelmoinnin perusteet Y Python T-106.1208 17.2.2010 T-106.1208 Ohjelmoinnin perusteet Y 17.2.2010 1 / 41 Sanakirja Monissa sovelluksissa on tallennettava rakenteeseen avain arvo-pareja. Myöhemmin rakenteesta

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

Introduction to exterior routing. Autonomous Systems

Introduction to exterior routing. Autonomous Systems Introduction to exterior routing CIDR1 Autonomous Systems AS Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen) reititysprotokolla,

Lisätiedot

Security server v6 installation requirements

Security server v6 installation requirements CSC Security server v6 installation requirements Security server version 6.x. Version 0.2 Pekka Muhonen 2/10/2015 Date Version Description 18.12.2014 0.1 Initial version 10.02.2015 0.2 Major changes Contents

Lisätiedot

SQL-perusteet, SELECT-, INSERT-, CREATE-lauseet

SQL-perusteet, SELECT-, INSERT-, CREATE-lauseet SQL-perusteet, SELECT-, INSERT-, CREATE-lauseet A271117, Tietokannat Teemu Saarelainen teemu.saarelainen@kyamk.fi Lähteet: Leon Atkinson: core MySQL Ari Hovi: SQL-opas TTY:n tietokantojen perusteet-kurssin

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

Graafin 3-värittyvyyden tutkinta T Graafiteoria, projektityö (eksakti algoritmi), kevät 2005

Graafin 3-värittyvyyden tutkinta T Graafiteoria, projektityö (eksakti algoritmi), kevät 2005 Graafin 3-värittyvyyden tutkinta T-79.165 Graafiteoria, projektityö (eksakti algoritmi), kevät 2005 Mikko Malinen, 36474R 29. maaliskuuta, 2005 Tiivistelmä Artikkelissa käydään läpi teoriaa, jonka avulla

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

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

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

Yleistä tietoa Windows tehtävästä

Yleistä tietoa Windows tehtävästä Yleistä tietoa Windows tehtävästä Tehtävänäsi on asentaa ja konfiguroida yrityksen Windows ratkaisuihin perustuva ITympäristö. Käytä salasanana Qwerty123, jos ei ole muuta pyydetty. Käytössäsi on Hyper-V

Lisätiedot

KAIKKI LAITTEET KÄYNNISTETÄÄN UUDELLEEN ENNEN TARKISTUSTA

KAIKKI LAITTEET KÄYNNISTETÄÄN UUDELLEEN ENNEN TARKISTUSTA LUE TEHTÄVÄ KOKONAAN ENNEN ALOITTAMISTA!!! KAIKKI LAITTEET KÄYNNISTETÄÄN UUDELLEEN ENNEN TARKISTUSTA Asiakkaanne Paten Bitti Oy on nopeasti kasvava suomalainen ohjelmistotalo, joka on laajentanut toimintaansa

Lisätiedot

PARITUS KAKSIJAKOISESSA

PARITUS KAKSIJAKOISESSA PARITUS KAKSIJAKOISESSA GRAAFISSA Informaatiotekniikan t iik seminaari i Pekka Rossi 4.3.2008 SISÄLTÖ Johdanto Kaksijakoinen graafi Sovituksen peruskäsitteet Sovitusongelma Lisäyspolku Bipartite matching-algoritmi

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

Ohjelmoinnin perusteet Y Python

Ohjelmoinnin perusteet Y Python Ohjelmoinnin perusteet Y Python T-106.1208 2.3.2009 T-106.1208 Ohjelmoinnin perusteet Y 2.3.2009 1 / 28 Puhelinluettelo, koodi def lue_puhelinnumerot(): print "Anna lisattavat nimet ja numerot." print

Lisätiedot

HELIA 1 (16) Outi Virkki Tietokantasuunnittelu

HELIA 1 (16) Outi Virkki Tietokantasuunnittelu HELIA 1 (16) Luento 3.2 Suorituskyvyn optimointi jatkuu...... 2 Tietojen tallennusratkaisut... 2 Tiedon tallennuksen yksiköitä... 3 Loogiset... 3 Fyysiset... 3 Tallennusmäärittelyt Oraclessa... 5 Loogiset

Lisätiedot

8 XSLT-muunnoskieli XSLT-muunnoskieli

8 XSLT-muunnoskieli XSLT-muunnoskieli 8 XSLT-muunnoskieli 51 8 XSLT-muunnoskieli XML-dokumentti kuvaa siis vain tiedon sisältöä eikä määritä ulkoasua mitenkään. CSS on suunniteltu HTML-dokumenttien ulkoasun kuvaamiseen eli tiedon esittämiseen

Lisätiedot

T-110.4100 Tietokoneverkot kertaus

T-110.4100 Tietokoneverkot kertaus kertaus 1 Infrastruktuuripalvelut: DNS, SNMP Tietoturvaratkaisu TLS Sovelluskerros Käyttäjän sovellukset: sähköposti (SMTP, IMAP) WWW (HTTP) FTP, SSH, Socket-rajapinta ohjelmoinnille IP, osoitteet, reititys

Lisätiedot

T : Max-flow / min-cut -ongelmat

T : Max-flow / min-cut -ongelmat T-61.152: -ongelmat 4.3.2008 Sisältö 1 Määritelmät Esimerkki 2 Max-flow Graafin leikkaus Min-cut Max-flow:n ja min-cut:n yhteys 3 Perusajatus Pseudokoodi Tarkastelu 4 T-61.152: -ongelmat Virtausverkko

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

A274101 TIETORAKENTEET JA ALGORITMIT

A274101 TIETORAKENTEET JA ALGORITMIT A274101 TIETORAKENTEET JA ALGORITMIT GRAAFITEHTÄVIÄ JA -ALGORITMEJA Lähteet: Timo Harju, Opintomoniste Keijo Ruohonen, Graafiteoria (math.tut.fi/~ruohonen/gt.pdf) GRAAFIN LÄPIKÄYMINEN Perusta useimmille

Lisätiedot

Liikkuvien isäntäkoneiden reititys

Liikkuvien isäntäkoneiden reititys Mobile IP IP-reititys IP-osoitteen perusteella koneen osoite riippuu verkosta, jossa kone sijaitsee kun kone siirtyy toiseen verkkoon tilapäisesti, osoite ei ole enää voimassa koneelle uusi osoite tässä

Lisätiedot

Luento 2: Tiedostot ja tiedon varastointi

Luento 2: Tiedostot ja tiedon varastointi HELIA 1 (19) Luento 2: Tiedostot ja tiedon varastointi Muistit... 2 Päämuisti (Primary storage)... 2 Apumuisti (Secondary storage)... 2 Tiedon tallennuksen yksiköitä... 3 Looginen taso... 3 Fyysinen taso...

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

XML prosessori. XML prosessointi. XML:n kirjoittaminen. Validoiva jäsennin. Tapahtumaohjattu käsittely. Tapahtumaohjattu käsittely.

XML prosessori. XML prosessointi. XML:n kirjoittaminen. Validoiva jäsennin. Tapahtumaohjattu käsittely. Tapahtumaohjattu käsittely. XML prosessointi Miten XML dokumentteja luetaan ja kirjoitetaan XML prosessori lukee ja välittää XML dokumentin sovellukselle. Se sisältää entieettikäsittelijän (mahdollisesti) XML jäsentimen Sovellus

Lisätiedot

SMART BUSINESS ARCHITECTURE

SMART BUSINESS ARCHITECTURE SMART BUSINESS ARCHITECTURE RAJATTOMAN VERKON ALUSTA Mihail Papazoglou, järjestelmäasiantuntija Agenda Markkinatrendit Miksi Smart Business Architecture? LAN Security Yhteenveto 2010 Cisco Systems, Inc.

Lisätiedot

CSE-A1200 Tietokannat

CSE-A1200 Tietokannat CSE-A1200 Tietokannat 23.2.2016 CSE-A1200 Tietokannat 23.2.2016 1 / 36 Oppimistavoitteet: tämän luennon jälkeen Tunnet SQL:n perusteet ja osaat tehdä yksinkertaisia SQL-kyselyitä, esimerkiksi hakea relaatiosta

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

Luento 12: XML ja metatieto

Luento 12: XML ja metatieto Luento 12: XML ja metatieto AS-0.110 XML-kuvauskielten perusteet Janne Kalliola XML ja metatieto Metatieto rakenne sanasto Resource Description Framework graafikuvaus XML Semanttinen Web agentit 2 1 Metatieto

Lisätiedot

Algoritmit 2. Luento 9 Ti Timo Männikkö

Algoritmit 2. Luento 9 Ti Timo Männikkö Algoritmit 2 Luento 9 Ti 19.4.2016 Timo Männikkö Luento 9 Merkkitiedon tiivistäminen LZW-menetelmä Taulukointi Editointietäisyys Peruutus Verkon 3-väritys Algoritmit 2 Kevät 2016 Luento 9 Ti 19.4.2016

Lisätiedot

Luku 8. Aluekyselyt. 8.1 Summataulukko

Luku 8. Aluekyselyt. 8.1 Summataulukko Luku 8 Aluekyselyt Aluekysely on tiettyä taulukon väliä koskeva kysely. Tyypillisiä aluekyselyitä ovat, mikä on taulukon välin lukujen summa tai pienin luku välillä. Esimerkiksi seuraavassa taulukossa

Lisätiedot

2. Seuraavassa kuvassa on verkon solmujen topologinen järjestys: x t v q z u s y w r. Kuva 1: Tehtävän 2 solmut järjestettynä topologisesti.

2. Seuraavassa kuvassa on verkon solmujen topologinen järjestys: x t v q z u s y w r. Kuva 1: Tehtävän 2 solmut järjestettynä topologisesti. Tietorakenteet, laskuharjoitus 11, ratkaisuja 1. Leveyssuuntaisen läpikäynnin voi toteuttaa rekursiivisesti käsittelemällä jokaisella rekursiivisella kutsulla kaikki tietyllä tasolla olevat solmut. Rekursiivinen

Lisätiedot

Ohjelmistojen mallintamisen ja tietokantojen perusteiden yhteys

Ohjelmistojen mallintamisen ja tietokantojen perusteiden yhteys Ohjelmistojen mallintamisen ja tietokantojen perusteiden yhteys Tällä kurssilla on tutustuttu ohjelmistojen mallintamiseen oliomenetelmiä ja UML:ää käyttäen Samaan aikaan järjestetyllä kurssilla on käsitelty

Lisätiedot

1.1 Pino (stack) Koodiluonnos. Graafinen esitys ...

1.1 Pino (stack) Koodiluonnos. Graafinen esitys ... 1. Tietorakenteet Tietorakenteet organisoivat samankaltaisten olioiden muodostaman tietojoukon. Tämä järjestys voidaan saada aikaan monin tavoin, esim. Keräämällä oliot taulukkoon. Liittämällä olioihin

Lisätiedot

Paikkatiedon käsittely 6. Kyselyn käsittely

Paikkatiedon käsittely 6. Kyselyn käsittely HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Paikkatiedon käsittely 6. Kyselyn käsittely Antti Leino antti.leino@cs.helsinki.fi 1.2.2007 Tietojenkäsittelytieteen laitos Kysely indeksin

Lisätiedot

Tietokantajärjestelmien tulevaisuuden haasteet. Jan Lindström

Tietokantajärjestelmien tulevaisuuden haasteet. Jan Lindström Tietokantajärjestelmien tulevaisuuden haasteet Jan Lindström 1 Lähteet: "One Size Fits All": An Idea Whose Time Has Come and Gone,Michael Stonebraker (EECS Dept., M.I.T. and StreamBase Systems, Inc.),

Lisätiedot

Hakupuut. tässä luvussa tarkastelemme puita tiedon tallennusrakenteina

Hakupuut. tässä luvussa tarkastelemme puita tiedon tallennusrakenteina Hakupuut tässä luvussa tarkastelemme puita tiedon tallennusrakenteina hakupuun avulla voidaan toteuttaa kaikki joukko-tietotyypin operaatiot (myös succ ja pred) pahimman tapauksen aikavaativuus on tavallisella

Lisätiedot

Järjestelmäarkkitehtuuri (TK081702)

Järjestelmäarkkitehtuuri (TK081702) Järjestelmäarkkitehtuuri (TK081702) yleistyvät verkkopalveluissa Youtube Google... Avaavat pääsyn verkkopalvelun sisältöön. Rajapintojen tarjoamia tietolähteitä yhdistelemällä luodaan uusia palveluja,

Lisätiedot

IPv6 käyttöönoton mahdollistajat operaattorin näkemys

IPv6 käyttöönoton mahdollistajat operaattorin näkemys IPv6 käyttöönoton mahdollistajat operaattorin näkemys Jyrki Soini TeliaSonera 1 IPv6 toimi nyt IPv4 osoitteet loppumassa hyvää vauhtia keskusvarasto (IANA) jakoi viimeiset osoitelohkot 3.2.2011 RIPE arvioi

Lisätiedot

TIEDONHAKU INTERNETISTÄ

TIEDONHAKU INTERNETISTÄ TIEDONHAKU INTERNETISTÄ Internetistä löytyy hyvin paljon tietoa. Tietoa ei ole mitenkään järjestetty, joten tiedonhaku voi olla hankalaa. Tieto myös muuttuu jatkuvasti. Tänään tehty tiedonhaku ei anna

Lisätiedot

Internetin rakenteet sodassa - aseena ja uhrina samanaikaisesti. Jorma Mellin PJ, FICIX ry

Internetin rakenteet sodassa - aseena ja uhrina samanaikaisesti. Jorma Mellin PJ, FICIX ry Internetin rakenteet sodassa - aseena ja uhrina samanaikaisesti Jorma Mellin PJ, FICI ry 1 FICI? Suomen IP-yhdysliikennepiste Perustettu 1993, rekisteröity 2001 (Euroopan #1) 27 jäsentä (lokakuu 2008)

Lisätiedot

Objective Marking. Taitaja 2014 Lahti. Skill Number 205 Skill Tietokoneet ja verkot Competition Day 1. Competitor Name

Objective Marking. Taitaja 2014 Lahti. Skill Number 205 Skill Tietokoneet ja verkot Competition Day 1. Competitor Name Objective ing Skill Number 205 Skill Tietokoneet ja verkot Competition Day 1 Sub Criterion SRV01 palvelin Sub Criterion A1 ing Scheme Lock 08-04-2014 09:35:59 Entry Lock 08-04-2014 19:36:30 O1 0.50 Palvelimen

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

3. Hakupuut. B-puu on hakupuun laji, joka sopii mm. tietokantasovelluksiin, joissa rakenne on talletettu kiintolevylle eikä keskusmuistiin.

3. Hakupuut. B-puu on hakupuun laji, joka sopii mm. tietokantasovelluksiin, joissa rakenne on talletettu kiintolevylle eikä keskusmuistiin. 3. Hakupuut Hakupuu on listaa tehokkaampi dynaamisen joukon toteutus. Erityisesti suurilla tietomäärillä hakupuu kannattaa tasapainottaa, jolloin päivitysoperaatioista tulee hankalampia toteuttaa mutta

Lisätiedot

Option GlobeSurfer III pikakäyttöopas

Option GlobeSurfer III pikakäyttöopas Option GlobeSurfer III pikakäyttöopas Laitteen ensimmäinen käyttöönotto 1. Aseta SIM-kortti laitteen pohjaan pyötätuen takana olevaan SIM-korttipaikkaan 2. Aseta mukana tullut ethernetkaapeli tietokoneen

Lisätiedot

- Valitaan kohta Asetukset / NAT / Ohjelmallinen palvelin - Seuraavassa esimerkki asetuksista: valitaan käytössä oleva ohjelmistorajapinta

- Valitaan kohta Asetukset / NAT / Ohjelmallinen palvelin - Seuraavassa esimerkki asetuksista: valitaan käytössä oleva ohjelmistorajapinta TW-EAV510: VALVONTAKAMERAN KYTKEMINEN VERKKOON OPERAATTORIN IP-OSOITE - Jotta valvontakameran käyttöä varten saadaan avattua tarvittavat portit, pitää operaattorilta saada julkinen IP-osoite, jotta kaikki

Lisätiedot

Liikkuvien isäntäkoneiden reititys

Liikkuvien isäntäkoneiden reititys 5. Mobile IP (RFC 3220) IP-reititys IP-osoitteen perusteella koneen osoite riippuu verkosta, jossa kone sijaitsee kun kone siirtyy toiseen verkkoon tilapäisesti, osoite ei ole enää voimassa koneelle uusi

Lisätiedot

5. Mobile IP (RFC 3220)

5. Mobile IP (RFC 3220) 5. Mobile IP (RFC 3220) IP-reititys IP-osoitteen perusteella koneen osoite riippuu verkosta, jossa kone sijaitsee kun kone siirtyy toiseen verkkoon tilapäisesti, osoite ei ole enää voimassa koneelle uusi

Lisätiedot

Ohjelmistopohjaisen lisenssin käyttö

Ohjelmistopohjaisen lisenssin käyttö 24.11.15 rev. 2 Ohjelmistopohjaisen lisenssin käyttö Yleistä Mastercam on käyttänyt aina suojauspalikkaan sidottuja lisenssejä. Ne ovat suhteellisen helppokäyttöisiä ja lisenssin siirtämiseen ei tarvita

Lisätiedot

Sovellukset (osa 2) CSE-C2400 Tietokoneverkot Sanna Suoranta. Tietokoneverkot 2015

Sovellukset (osa 2) CSE-C2400 Tietokoneverkot Sanna Suoranta. Tietokoneverkot 2015 Sovellukset (osa 2) CSE-C2400 Tietokoneverkot 27.1.2015 Sanna Suoranta Tietokoneverkot 2015 Sisältö adaptoitu seuraavista lähteistä: J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach

Lisätiedot

Tietoliikenteen perusteet

Tietoliikenteen perusteet Tietoliikenteen perusteet Luento 4: Sovelluskerros nimipalvelu (DNS), tiedostonsiirto, sähköposti, vertaisverkot (P2P) Syksy 2015, Timo Karvi Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 16.2.2005

Lisätiedot

CODEONLINE. Monni Oo- ja Java-harjoituksia. Version 1.0

CODEONLINE. Monni Oo- ja Java-harjoituksia. Version 1.0 CODEONLINE Monni Oo- ja Java-harjoituksia Version 1.0 Revision History Date Version Description Author 25.10.2000 1.0 Initial version Juha Johansson Inspection History Date Version Inspectors Approved

Lisätiedot

10 Nykyaikainen WWW-arkkitehtuuri

10 Nykyaikainen WWW-arkkitehtuuri 10 Nykyaikainen WWW-arkkitehtuuri è è è 10 Nykyaikainen WWW-arkkitehtuuri WWW on ylivoimaisesti suosituin hypertekstijärjestelmä. Käydään seuraavaksi läpi nykyaikaisen WWW-arkkitehtuurin perusteet. Vuonna

Lisätiedot

Ratkaisu. Tulkitaan de Bruijnin jonon etsimiseksi aakkostossa S := {0, 1} sanapituudelle n = 4. Neljän pituisia sanoja on N = 2 n = 16 kpl.

Ratkaisu. Tulkitaan de Bruijnin jonon etsimiseksi aakkostossa S := {0, 1} sanapituudelle n = 4. Neljän pituisia sanoja on N = 2 n = 16 kpl. iskreetti matematiikka, syksy 00 arjoitus, ratkaisuista. seta 8 nollaa ja 8 ykköstä renkaaksi niin, että jokainen yhdistelmä 0000, 000,..., esiintyy täsmälleen kerran. Vihje: Tulkitse de ruijnin jonon

Lisätiedot

Yleinen paikallinen vakautuva synkronointialgoritmi

Yleinen paikallinen vakautuva synkronointialgoritmi Yleinen paikallinen vakautuva synkronointialgoritmi Panu Luosto 23. marraskuuta 2007 3 4 putki 1 2 α α+1 α+2 α+3 0 K 1 kehä K 2 K 3 K 4 Lähdeartikkeli Boulinier, C., Petit, F. ja Villain, V., When graph

Lisätiedot

815338A Ohjelmointikielten periaatteet Harjoitus 2 vastaukset

815338A Ohjelmointikielten periaatteet Harjoitus 2 vastaukset 815338A Ohjelmointikielten periaatteet 2015-2016. Harjoitus 2 vastaukset Harjoituksen aiheena on BNF-merkinnän käyttö ja yhteys rekursiivisesti etenevään jäsentäjään. Tehtävä 1. Mitkä ilmaukset seuraava

Lisätiedot

Johdanto. Multicast. Unicast. Broadcast. Protokollat. Multicast

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

Lisätiedot

29.11.2015. Työasema- ja palvelinarkkitehtuurit IC130301. Storage. Storage - trendit. 5 opintopistettä. Petri Nuutinen

29.11.2015. Työasema- ja palvelinarkkitehtuurit IC130301. Storage. Storage - trendit. 5 opintopistettä. Petri Nuutinen Työasema- ja palvelinarkkitehtuurit IC130301 5 opintopistettä Petri Nuutinen 5 opintopistettä Petri Nuutinen Storage Storage hallinnassa tärkeää saatavuus laajentaminen turvaaminen optimointi Storagen

Lisätiedot

Osoitemanipulaation syitä. Osoitemanipulaation syitä. Miten? S Verkkopalvelujen tuotanto Luento 4: Verkko osoitteiden manipulaatiopalvelut

Osoitemanipulaation syitä. Osoitemanipulaation syitä. Miten? S Verkkopalvelujen tuotanto Luento 4: Verkko osoitteiden manipulaatiopalvelut Lic.(Tech.) Marko Luoma (1/31) Lic.(Tech.) Marko Luoma (2/31) Osoitemanipulaation syitä S 38.192 Verkkopalvelujen tuotanto Luento 4: Verkko osoitteiden manipulaatiopalvelut IPv4 osoiteavaruus on loppumassa

Lisätiedot

ALGORITMIT 1 DEMOVASTAUKSET KEVÄT 2012

ALGORITMIT 1 DEMOVASTAUKSET KEVÄT 2012 ALGORITMIT 1 DEMOVASTAUKSET KEVÄT 2012 1.1. (a) Jaettava m, jakaja n. Vähennetään luku n luvusta m niin kauan kuin m pysyy ei-negatiivisena. Jos jäljelle jää nolla, jaettava oli tasan jaollinen. int m,

Lisätiedot

4. Lausekielinen ohjelmointi 4.1

4. Lausekielinen ohjelmointi 4.1 4. Lausekielinen ohjelmointi 4.1 Sisällys Konekieli, symbolinen konekieli ja lausekieli. Lausekielestä konekieleksi: - Lähdekoodi, tekstitiedosto ja tekstieditorit. - Kääntäminen ja tulkinta. - Kääntäminen,

Lisätiedot

Ohjelmoinnin peruskurssi Y1

Ohjelmoinnin peruskurssi Y1 Ohjelmoinnin peruskurssi Y1 CSE-A1111 7.10.2015 CSE-A1111 Ohjelmoinnin peruskurssi Y1 7.10.2015 1 / 36 Mahdollisuus antaa luentopalautetta Goblinissa vasemmassa reunassa olevassa valikossa on valinta Luentopalaute.

Lisätiedot

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

Työn nimi: Numerointi ja reititys operaattoritasoisessa hybridiverkossa (NGN) Työn nimi: Numerointi ja reititys operaattoritasoisessa hybridiverkossa (NGN) Työn tekijä: Tuomo Rostela Valvoja:Professori Raimo Kantola Ohjaaja:DI Pekka Nieminen Työn tavoitteena oli selvittää NGN-verkkojen

Lisätiedot

Yksi puu koko ryhmälle

Yksi puu koko ryhmälle Monilähetysreititys (multicast routing) Ongelma: Reitittimien on kyettävä rakentamaan optimaaliset reitit ryhmän kaikille vastaanottajille kun mikä tahansa kone voi toimia lähettäjänä ryhmään voi kuulua

Lisätiedot

Turvallinen veneily -näyttö. VesselView-ohjelmiston päivittäminen. Automaattinen WiFi-haku. Micro SD -kortin käyttäminen. Osa 1 - Alkuvalmistelut

Turvallinen veneily -näyttö. VesselView-ohjelmiston päivittäminen. Automaattinen WiFi-haku. Micro SD -kortin käyttäminen. Osa 1 - Alkuvalmistelut Turvallinen veneily -näyttö Kun VesselView käynnistetään sen oltua sammutettuna vähintään 30 sekuntia, näyttöön tulee turvalliseen veneilyyn liittyviä ohjeita sisältävä ikkuna. Jatka painamalla Accept

Lisätiedot

JWT 2016 luento 11. to 21.4.2016 klo 14-15. Aulikki Hyrskykari. PinniB 1097. Aulikki Hyrskykari

JWT 2016 luento 11. to 21.4.2016 klo 14-15. Aulikki Hyrskykari. PinniB 1097. Aulikki Hyrskykari JWT 2016 luento 11 to 21.4.2016 klo 14-15 Aulikki Hyrskykari PinniB 1097 1 Viime luennolla o AJAX ja JSON, harjoitustyön tehtävänanto, vierailuluento avoimesta datasta Tänään o APIt rajapinnoista yleisesti

Lisätiedot

Turvallinen etäkäyttö Aaltoyliopistossa

Turvallinen etäkäyttö Aaltoyliopistossa Turvallinen etäkäyttö Aaltoyliopistossa Diplomityöseminaari Ville Pursiainen Aalto-yliopiston tietotekniikkapalvelut Valvoja: Prof Patric Östergård, Ohjaajat: DI Jari Kotomäki, DI Tommi Saranpää 7.10.2016

Lisätiedot

HELIA 1 (17) Outi Virkki Tiedonhallinta

HELIA 1 (17) Outi Virkki Tiedonhallinta HELIA 1 (17) Luento 4.1 Looginen suunnittelu... 2 Relaatiomalli... 3 Peruskäsitteet... 4 Relaatio... 6 Relaatiokaava (Relation schema)... 6 Attribuutti ja arvojoukko... 7 Monikko... 8 Avaimet... 10 Avain

Lisätiedot

TEOPKI - T3 Varmennehakemistomääritys

TEOPKI - T3 Varmennehakemistomääritys TEOPKI MÄÄRITYS 31.10.2007 TEOPKI - T3 Varmennehakemistomääritys v0.9 Terveydenhuollon oikeusturvakeskus (TEO) Varmennepalvelut PL 265 00531 Helsinki Suomi http://www.valtteri.fi TEOPKI - T3 /v0.9 i Tekijät

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

SÄHKE-hanke. Tekninen mallintamisen Siirtotiedoston metatietokuvaukset

SÄHKE-hanke. Tekninen mallintamisen Siirtotiedoston metatietokuvaukset 04.02.2005 1 (15) SÄHKE-hanke Tekninen mallintamisen Versio ja pvm Laatinut Tarkpvm Tarkastanut Hyvpvm Hyväksynyt 2.0 / 04.02.2005 Anneli Rantanen 15.02.2005 Markus Merenmies 18.02.2005 Ohjausryhmä 04.02.2005

Lisätiedot

Julkaiseminen verkossa, esitysgrafiikkaa (laitteistosta, tietotekniikka ja tulevaisuus) H9T1: Tiedostojen vienti internetiin

Julkaiseminen verkossa, esitysgrafiikkaa (laitteistosta, tietotekniikka ja tulevaisuus) H9T1: Tiedostojen vienti internetiin Julkaiseminen verkossa, esitysgrafiikkaa (laitteistosta, tietotekniikka ja tulevaisuus) H9T1: Tiedostojen vienti internetiin Yliopiston www palvelin, kielo Unix käyttöjärjestelmästä hakemistorakenne etäyhteyden

Lisätiedot

Yleinen ohjeistus Linux tehtävään

Yleinen ohjeistus Linux tehtävään Yleinen ohjeistus Linux tehtävään Sinulle on toimitettu valmiiksi asennettu HYPER V ympäristö. Tehtäväsi on asentaa tarvittavat virtuaalikoneet, sekä konfiguroida ne ja verkkolaitteet, tehtävän mukaisesti.

Lisätiedot

Diskreetit rakenteet

Diskreetit rakenteet Diskreetit rakenteet 811120P 5 op 7. Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1 Mikä on verkko? verkko (eli graafi) koostuu solmuista ja väleistä, jotka yhdistävät solmuja

Lisätiedot

18. Abstraktit tietotyypit 18.1

18. Abstraktit tietotyypit 18.1 18. Abstraktit tietotyypit 18.1 Sisällys Johdanto abstrakteihin tietotyyppeihin. Pino ja jono. Linkitetty lista. Pino linkitetyllä listalla toteutettuna. 18.2 Johdanto Javan omat tietotyypit ovat jo tuttuja:

Lisätiedot

Monilähetysreititys (multicast routing)

Monilähetysreititys (multicast routing) Monilähetysreititys (multicast routing) Ongelma: Reitittimien on kyettävä rakentamaan optimaaliset reitit ryhmän kaikille vastaanottajille kun mikä tahansa kone voi toimia lähettäjänä ryhmään voi kuulua

Lisätiedot

Osoitemanipulaation syitä. Miten? Vaihtoehtoja. S Verkkopalvelujen tuotanto Luento 4: Verkko osoitteiden manipulaatiopalvelut.

Osoitemanipulaation syitä. Miten? Vaihtoehtoja. S Verkkopalvelujen tuotanto Luento 4: Verkko osoitteiden manipulaatiopalvelut. Lic.(Tech.) Marko Luoma (1/33) Lic.(Tech.) Marko Luoma (2/33) Osoitemanipulaation syitä S 38.192 Verkkopalvelujen tuotanto Luento 4: Verkko osoitteiden manipulaatiopalvelut Verkossa käytetään lokaaleja

Lisätiedot

Jokaisella tiedostolla on otsake (header), joka sisältää tiedostoon liittyvää hallintatietoa

Jokaisella tiedostolla on otsake (header), joka sisältää tiedostoon liittyvää hallintatietoa Tietojen tallennusrakenteet Jokaisella tiedostolla on otsake (header), joka sisältää tiedostoon liittyvää hallintatietoa tiedot tiedostoon kuuluvista lohkoista esim. taulukkona, joka voi muodostua ketjutetuista

Lisätiedot

Luento 3: Tietorakenteiden esittäminen

Luento 3: Tietorakenteiden esittäminen Luento 3: Tietorakenteiden esittäminen AS-0.110 XML-kuvauskielten perusteet Janne Kalliola Tietorakenteiden esittäminen XML-dokumentti puuna Muunnokset muodosta toiseen Perustietorakenteet listat puut

Lisätiedot

Lisätään avainarvo 1, joka mahtuu lehtitasolle:

Lisätään avainarvo 1, joka mahtuu lehtitasolle: Helsingin Yliopisto, Tietojenkäsittelytieteen laitos Tietokannan hallinta, kurssikoe 14.5.2004, J. Lindström Ratkaisuehdotuksia 1. Hakemistorakenteet, 15p. Tutkitaan tyhjää B+-puuta, jossa jokaiselle hakemistosivulle

Lisätiedot

10. Painotetut graafit

10. Painotetut graafit 10. Painotetut graafit Esiintyy monesti sovelluksia, joita on kätevä esittää graafeina. Tällaisia ovat esim. tietoverkko tai maantieverkko. Näihin liittyy erinäisiä tekijöitä. Tietoverkkoja käytettäessä

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

Taitaja 2015 Windows finaalitehtävä

Taitaja 2015 Windows finaalitehtävä Taitaja 2015 Windows finaalitehtävä Tehtäväkuvaus Tehtävänäsi on siirtää, asentaa ja määritellä yrityksen Windows -ratkaisuihin perustuva IT-ympäristö. Käytä salasanaa Qwerty123, jos muuta ei ole pyydetty.

Lisätiedot

Verkkoliikenteen rajoittaminen tietoturvasta huolehtimiseksi ja häiriön korjaamiseksi

Verkkoliikenteen rajoittaminen tietoturvasta huolehtimiseksi ja häiriön korjaamiseksi Julkinen Verkkoliikenteen rajoittaminen tietoturvasta huolehtimiseksi ja häiriön korjaamiseksi 20.11.2013 Julkinen 2 VML 131 Velvollisuus korjata häiriö Jos viestintäverkko tai laite aiheuttaa vaaraa tai

Lisätiedot

PALVELUKUVAUS JA KÄYTTÖEHDOT 1 (5) 26.10.2013 POSTINUMEROPALVELUT

PALVELUKUVAUS JA KÄYTTÖEHDOT 1 (5) 26.10.2013 POSTINUMEROPALVELUT PALVELUKUVAUS JA KÄYTTÖEHDOT 1 (5) 26.10.2013 POSTINUMEROPALVELUT 1. PALVELUIDEN SISÄLTÖ Palvelut sisältävät postinumerojärjestelmän ja kotimaisen osoitteiston perus- ja muutostietoja määrämuotoisina sähköisinä

Lisätiedot

Käyttö- ja asennusohje

Käyttö- ja asennusohje V1.5 Käyttö- ja asennusohje Etäluentalaite ionsign Oy PL 246, Paananvahe 4, 26100 Rauma ionsign.fi, ionsign@ionsign.fi, p. 02 822 0097 Y-tunnus 2117449-9, VAT FI21174499 NEUTRON4 ETÄLUENTALAITE 1 Yleistä

Lisätiedot

Tietorakenteet ja algoritmit

Tietorakenteet ja algoritmit Tietorakenteet ja algoritmit Kurssin sisältö pääpiirteittäin Tarvittavat pohjatiedot Avainsanat Abstraktio Esimerkkiohjelman tehtäväkuvaus Abstraktion käyttö tehtävässä Abstrakti tietotyyppi Hyötyjä ADT:n

Lisätiedot

Ohjelmoinnin perusteet Y Python

Ohjelmoinnin perusteet Y Python Ohjelmoinnin perusteet Y Python T-106.1208 4.3.2009 T-106.1208 Ohjelmoinnin perusteet Y 4.3.2009 1 / 35 Tiedostot Tiedostojen käsittelyä tarvitaan esimerkiksi seuraavissa tilanteissa: Ohjelman käsittelemiä

Lisätiedot

1 ASENNA UUSI VIRTUALIKONE (WINDOWS SERVER 2008 R2)

1 ASENNA UUSI VIRTUALIKONE (WINDOWS SERVER 2008 R2) Palvelinympäristö TK0801001 Asennusohje 1 1 ASENNA UUSI VIRTUALIKONE (WINDOWS SERVER 2008 R2) 1. Valitse osoiteriviltä Inventory Inventory VMs and Templates 2. Aktivoi vasemmasta ikkunasta oikea kansio,

Lisätiedot

TKHJ:ssä on yleensä komento create index, jolla taululle voidaan luoda hakemisto

TKHJ:ssä on yleensä komento create index, jolla taululle voidaan luoda hakemisto Indeksin luonti ja hävitys TKHJ:ssä on yleensä komento create index, jolla taululle voidaan luoda hakemisto Komentoa ei ole standardoitu ja niinpä sen muoto vaihtelee järjestelmäkohtaisesti Indeksi voidaan

Lisätiedot

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

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone Multicast Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone Petri Vuorimaa 1 Johdanto Tietoverkoissa voidaan lähettää kolmella

Lisätiedot

811312A Tietorakenteet ja algoritmit, , Harjoitus 5, Ratkaisu

811312A Tietorakenteet ja algoritmit, , Harjoitus 5, Ratkaisu 1312A Tietorakenteet ja algoritmit, 2016-2017, Harjoitus 5, Ratkaisu Harjoituksen aihe ovat hash-taulukot ja binääriset etsintäpuut Tehtävä 5.1 Tallenna avaimet 10,22,31,4,15,28,17 ja 59 hash-taulukkoon,

Lisätiedot