ELEC-C7110 Informaatioteknologian perusteet

Samankaltaiset tiedostot
Internet. » Internet = maailman laajuinen tietoverkko (iso I) » IP = Internet Protocol = Internet protokolla (yhteyskäytäntö)

ELEC-C7110 Informaatioteknologian perusteet

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

OSI ja Protokollapino

Kurssin perustiedot. ELEC-C7110 Informaatioteknologian perusteet. Tämän viikon aiheet. Tietoverkkojen perusteita. Minkälaisia yhteyksiä on olemassa?

Mikä on internet, miten se toimii? Mauri Heinonen

ELEC-C7110 Informaatioteknologian perusteet

Tietoliikenne II (2 ov)

Kuva maailmasta Pakettiverkot (Luento 1)

Internet Protocol version 6. IPv6

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

S Teletekniikan perusteet

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

Laitteessa tulee olla ohjelmisto tai uudempi, tarvittaessa päivitä laite

Tietoliikenne II (2 ov)

ICMP-sanomia. 3. IP-kerroksen muita protokollia ja mekanismeja ICMP (Internet Control Message Protocol)

3. IP-kerroksen muita protokollia ja

Kerroin kahdeksan (8) kaavan alussa johtuu siis siitä että tässä täytyy tehdä muunnos tavuista biteiksi.

Turvallisuus verkkokerroksella

Turvallisuus verkkokerroksella

AH-otsake. Turvallisuus verkkokerroksella. AH-otsake. AH-otsake. ESP-otsake. IP-otsake

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

reitittimissä => tehokkaampi 2005 Markku Kojo IPv6

S Tietoliikennetekniikan perusteet. Piirikytkentäinen evoluutio. Annukka Kiiski

3. Kuljetuskerros 3.1. Kuljetuspalvelu

7. Internet: Verkkojen verkko

ELEC-C7241 Tietokoneverkot Kuljetuskerros

Regulointi, standardointi, veloitus. Yhteenveto

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

Demonstraatiot Luento

Siltojen haitat Yleisesti edut selvästi suuremmat kuin haitat

Liikkuvien isäntäkoneiden reititys

5. Mobile IP (RFC 3220)

1.4. Tietoliikenneohjelmistot eli protokollat

1.4. Tietoliikenneohjelmistot eli protokollat

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

Liikenneteoriaa (vasta-alkajille)

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

IHTE 1900 Seittiviestintä (syksy 2007) VERKKOTEKNIIKKAA. Mikä on protokolla, IP osoite, nimipalvelu jne ja mihin näitä tarvitaan?

Pertti Pennanen OSI 1 (4) EDUPOLI ICTPro

Kuljetuskerros. Tietokoneverkot. Matti Siekkinen Pasi Sarolahti

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

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

Vastauksia ja ohjeita laskuharjoitustehtäviin. Yleisohjeita

Kuljetus- ja sovelluskerroksen tietoturvaratkaisut. Transport Layer Security (TLS) TLS:n suojaama sähköposti

TeleWell TW-EA711 ADSL modeemi & reititin ja palomuuri. Pikaohje

TVP 2003 kevätkurssi. Kertaus Otto Alhava

7. Internet: Verkkojen verkko

1. Tietokoneverkot ja Internet

ELEC-C7230 Tietoliikenteen siirtomenetelmät

T Tietokoneverkot kertaus

Kaikki analogiset järjestelmät digitaalisiksi ja verkkokäyttöisiksi - jo tänään Kustannustekkuutta ja joustavuutta työskentelyyn

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

IP-verkkojen luotettavuus huoltovarmuuden näkökulmasta. IPLU-II-projektin päätösseminaari Kari Wirman

Liikkuvien isäntäkoneiden reititys

IP-reititys IP-osoitteen perusteella. koneelle uusi osoite tässä verkossa?

Tietoverkkojen turvallisuus. Tuomas Aura T Johdatus tietoliikenteeseen kevät 2012

Projektina gradu. Miten? Missä? Milloin? Miksi?

Kytkimet, reitittimet, palomuurit

Vuonimiö on pelkkä tunniste

Vuonimiö on pelkkä tunniste

... Laajennusotsakkeet. Reititysotsake. Vuonimiö on pelkkä tunniste. Vuonimiöiden käsittely solmuissa

Kuljetus- ja verkkokerrokset. Jyry Suvilehto T Johdatus tietoliikenteeseen ja multimediatekniikkaan kevät 2011

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

Sovelluskerros. Sovelluskerros. Kuljetuskerros Verkkokerros Linkkikerros Fyysinen kerros. Kuljetuskerros Verkkokerros Linkkikerros Fyysinen kerros

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

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

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

Verkkoinformaation välittämiseen isäntäkoneiden ja reitittimien välillä

Miten Internet toimii?

Foscam kameran asennus ilman kytkintä/reititintä

Antti Vähälummukka 2010

7. Internet: Verkkojen verkko

Tietoliikenne I (muuntokoulutettaville) 2 ov Syksy 2002 Luennot Liisa Marttinen 11/6/2002 1

Verkkoliikennettä Java[ssa lla] Jouni Smed

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

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

Network Services Location Manager. Verkon ylläpitäjän opas

ELEC-C7230 Tietoliikenteen siirtomenetelmät. Yleistä

3. Kuljetuskerros 3.1. Kuljetuspalvelu

Hand Held Products Net Base telakan sisäisten IP osoitteiden muuttaminen. Käyttöohje

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

Salausmenetelmät (ei käsitellä tällä kurssilla)

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

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

Nimi: Op.numero: Yritän arvosanan korotusta, olen läpäissyt IVT:n tentin

Sisällys. Internetin varhaishistoria Arpanetin synnystä Internetiin. Johdanto. Arpanetin synty. Arpanetin syntyyn vaikuttaneita tekijöitä

Tietoverkkojen turvallisuus. Tuomas Aura T Johdatus tietoliikenteeseen kevät 2011

ITKP104 Tietoverkot - Teoria 3

IP asetus -harjoitus Tietojenkäsittelyn koulutusohjelma

WWW-sivu. Miten Internet toimii? World Wide Web. HTML-koodi. HTTP-istunto URL <#>

Tikon Ostolaskujenkäsittely versio SP1

» multiaccess channel» random access channel LAN (Ethernet) langaton. ongelma: käyttövuoron jakelu Yhteiskäyttöisen kanavan käyttö

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

ESPOO VANTAA INSTITUTE OF TECHNOLOGY. ser 0/0. Right WS-3 WS-4. Ennen QoS-määrittelyjä tehdään normaalit reititinmäärittelyt ja testataan IP-yhteys:

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

S Tietoliikennetekniikan perusteet. Piirikytkentäinen evoluutio

Laskuharjoitus 2 ( ): Tehtävien vastauksia

Monimutkaisempi stop and wait -protokolla

Digitaalisen TV-verkon liikennepalvelujen kokeilut

Transkriptio:

ELEC-C711 Informaatioteknologian perusteet Kalevi Kilkki Tietoliikenne- ja tietoverkkotekniikan laitos Internet 6.3. & 8.3.217 Kurssin ohjelma» Kalevi Kilkki Luennot ja kurssin sisältö kalevi.kilkki@aalto.fi» Prof. Ville Pulkki» Prof. Tom Bäckström» Juho Kaivosoja: Kurssiassistentti, laskuharjoitukset juho.kaivosoja@aalto.fi 1. Johdanto ma 9.1. & ke 11.1. 2. Liiketoiminta ma 16.1. & ke 18.1. 3. Tiedonsiirto ma 23.1. & ke 25.1. 4. Kiinteät verkot ma 3.1. & ke 1.2. 5. Kommunikaatioakustiikka ma 6.2. & ke 8.2. 6. Matkaviestintä ma 13.2. & ke 15.2. 7. Tietojenkäsittely ma 2.2. & ke 22.2. 8. Puheteknologia ma 27.2. & ke 1.3. 9. Internet ma 6.3. & ke 8.3. Tentit 3.4. ja 15.5. 1

Tämän viikon aiheet» Maanantain oppimistavoitteet 1. Internetin historiaa miksi, miten ja mihin 2. Internetin keskeiset rakenneosat, TCP/IP» Keskiviikon oppimistavoitteet 1. Jonoteoriaan eli pakettikytkentäisten verkkojen analyysi ja mitoitus 2. Hieman kertausta Laskuharjoitus 1. Jonoteorian perusteet Kysymyksiä» Kun uusi tietokone liitetään Internetiin, niin mitä sen täytyy tehdä, jotta se voisi hakea tietoa jostain verkko-osoitteesta, kuten www.wikipedia.org?» Mikä on TCP:n toimintaperiaate ja miten se vaikuttaa Internetin palvelun laatuun?» Mitä muutos IPv4:stä IPv6:een käytännössä tarkoittaa?» Miten jonojärjestelmä käyttäytyy, kun sen keskimääräinen kuormitus lähestyy sadan prosentin kuormitusastetta?» Miksi suuret teleoperaattorit eivät kehittäneet IP-teknologiaa, vaan paketti-välitteisten verkkojen kehitystyö tapahtui hyvin pitkälle yliopistoissa ja tutkimuslaitoksissa? ELEC-C711 4 2

Internet» Internet = maailman laajuinen tietoverkko (iso I) eli yhdysverkko, joka yhdistää paikallisia verkkoja toisiinsa» Internet teknologiat = teknologiat, joita Internetin toimintaan tarvitaan Yleensä internet-teknologioilla viitataan IETF:n (Internet Engineering Task Force) kehittämiin protokolliin Puhekielessä Internet-sanalla viitataan usein verkkopalveluihin WWW (Web= palvelu)» IP = Internet Protocol = Internet protokolla (yhteyskäytäntö) Internetin alku» 195-luvun loppu (USA) Neuvostoliitto laukaisi Sputnikin syksyllä 1957 USA perusti ARPAn (Advanced Research Project Agency) 1958» 196-luvun alku Paul Baran (RAND Corp.) esitti pakettikytkentäisyyden periaatteet Samaan aikaan muualla: L. Kleinrock (UCLA), J. C. R. Licklider (MIT) ja D. Davis (UK) ELEC-C711 6 3

Mistä lähdettiin liikkeelle?» Miten datasiirto hoidettiin sitä ennen? Tietokoneiden välillä minimaalista Sotilaallisia sovelluksia (& telex 66 sanaa/min) Suuremmat määrät siirrettiin magneettinauhoilla» 1965: Kaikkien maailman tietokoneiden yhteenlaskettu laskentakapasiteetti oli pienempi kuin älypuhelimen nyt Kuulentojen avaruusaluksen ohjaustietokone (Apollo Guidance Computer) Ohjaus substantiivi-verbi-pareilla Muistia 64 kb, kellotaajuus 43 khz Tietokoneiden kyky kommunikointiin oli hyvin rajallinen ELEC-C711 7 Varautuminen ydinsotaan Internet?» Paul Baran: Kyllä (jossain määrin) pakettiverkon taustalla oli ajatus ydinsodan mahdollisuudesta, mutta Baranin ajatukset eivät juurikaan levinneet» ARPANET:n kehittäjät (Taylor, Roberts): Ei ovat ehdottomasti kieltäneet että ydinsotaan varautumisella olisi ollut mitään vaikutusta heihin» Rahoittajat (ARPAn johtajat ja siitä ylöspäin): Kyllä rahoituksen kannalta ydinsotaan varautumisella oli huomattava merkitys ELEC-C711 8 4

Pakettikytkennän vallankumouksellisuus!» Piirikytkentäinen (circuit switching) Tarvittavat resurssit on varattu istunnon ajan riippumatta siitä käytetäänkö yhteyttä vai ei Mahdollistaa yksityiskohtaisen veloituksen, käytön rajoitukset ja kontrollin» Pakettikytkentäinen (packet switching) Tiedon siirto paketeissa, joissa osoitetieto mukana Mahdollistaa Tiedon siirron ilman keskitettyä organisaatiota Yksinkertaisen veloituksen Pääsyn koko verkkoon $ Skaalautuvuus Tehokkuus Joustavuus ELEC-C711 9 Internet osa II» 1968 (USA): tarjouspyyntö 14 yritykselle dataverkon toteuttamisesta tutkimuslaitosten välillä» Muutosvastarinta mm. AT&T ja IBM ei jättäneet tarjouksia lainkaan Yliopistot Miksi ulkopuolisten pitäisi saada käyttää meidän tietokonetta? Mutta ARPA määräsi koska rahoitti!» 1969: ARPANET käynnistyi lokakuussa 1969 (4 solmua) Ensimmäinen sanoma LOGIN johti virheilmoitukseen» 1972: ensimmäinen sähköposti» 1974: TCP/IP ELEC-C711 1 5

Map of Internet 1969 ELEC-C711 11 ARPANET 1977 ELEC-C711 12 6

Internetin topologia nykyisin ELEC-C711 215 13 Internet osa III» Internet Hosts eli isäntäkoneet 1977: 111 1991: 617 1995: 6 642 1 8 6 4 2 WWW Mosaic selain 199 1995 2 25 21 215 ELEC-C711 14 7

Internetin käyttäjien osuus 1 % 8 % Kehittyneet maat Kaikki maat Kehitysmaat 6 % 4 % 2 % % 1996 2 24 28 212 Huom: alussa käyttäjiä/tietokone oli enemmän ELEC-C711 15 Liikenteen kasvu +5%/vuosi Ihmistä kohden: 3 kbit/s 3 MB/päivä ELEC-C711 16 8

% of individuals using the Internet, 214 1 Iceland 98,2 2 Bermuda 96,8 3 Norway 96,3 4 Denmark 96, 5 Andorra 95,9 6 Liechtenstein 95,2 7 Luxembourg 94,7 8 Faroe Islands 94,7 9 Netherlands 93,2 1 Sweden 92,5 11 Monaco 92,4 12 Finland 92,4 13 United Kingdom 91,6 16 Japan 9,6 18 United States 87,4 21 Germany 86,2 26 Estonia 84,2 49 Russia 7,5 69 Italy 62, 93 China 49,3 147 India 18, 199 Burundi 1,4 ELEC-C711 17 Internet osa IV IoT Mutta laitteita on paljon enemmän kuin isäntäkoneita 1? IoT Internet of Things 8 6 4 2 199 1995 2 25 21 215 ELEC-C711 18 9

Miljardia laitetta 22 5 4 3 2 1 9 95 2 5 1 15 2 http://www.i-scoop.eu/internet-of-things/ ELEC-C711 19 Vaikea kysymys» Mitä riskejä kaikkien mahdollisten laitteiden liittäminen Internetiin aiheuttaa? ELEC-C711 2 1

Internetin kehitystyö : IETF» IETF: Internet Engineering Task Force» RFC: Request for Comments Tarkoituksellisesti epämääräinen otsikko markkinat päättävät lopulta Vrt. ITU (International Telecommunication Union) 5 vuoden jaksot! David Clark: "We [at IETF] reject kings, presidents and voting. We believe in rough consensus and running code." ELEC-C711 21 Internetin taustasta johtuen» Ongelmia/haasteita koska alussa Verkossa kaikkia käsiteltiin kuin tuttuja Verkon koko oletettiin rajalliseksi Viestit oletettiin tärkeiksi ja halutuiksi Oletettiin että kukaan ei tee ilkeyksiä Oletettiin että sisältö on avointa ja laillista Kaikkia mahdollisia sovellutuksia ei osattu arvata» Kun kaikki eivät toimi yhteisen hyvän eteen, järjestelmä murentuu ELEC-C711 22 11

Internetin tulo Suomeen ELEC-C711 23 FUNET projektisuunnitelma v. 1984 Mitä kuvasta voi päätellä? X.25 IP FUNET: Finnish University and Research Network ELEC-C711 24 12

Liittyminen Internetiin» 1986: päätös liittymisestä» 1987: ei onnistunut poliittisista syistä (Neuvostoliitto-Suomi) NSF* ehdotti yhdyskäytäväratkaisua helpompi kontrolloida kuin avoin Internet-yhteys» 1988: NORDUnet:n avoin Internet-liitäntä 56 kbit/s satelliittiyhteydellä USA:han 64 kbit/s Pohjoismaiden välillä Ensimmäinen kansainvälinen TCP/IP verkko NSF tuki sekä poliittisesti että taloudellisesti * NSF = National Science Foundation, USA Tehtävät» Luentotehtävä tänään Selitä lyhyesti miten TCP/IP protokolla pitää huolta siitä että verkko ei jumiudu täysin silloin kun verkkoon on tarjolla enemmän liikennettä kuin mitä verkossa on kapasiteettia. ELEC-C711 26 13

IP-verkon toiminta ELEC-C711 27 ISO:n OSI-malli» OSI = Open Systems Interconnection Reference Model 198-luvun alussa, tietoliikenneverkkojen toimintojen kuvaamiseen ja jäsentämiseen Kansainvälinen standardi (ISO, ITU) Kuvaa tiedonsiirtoprotokollien yhdistelmän 7 kerroksessa Kukin kerroksista käyttää yhtä alemman kerroksen palveluja ja tarjoaa palveluja yhtä kerrosta ylemmäs.» OSI-verkko ei saavuttanut suosiota koska TCP/IP jyräsi ELEC-C711 28 14

ISOn OSI vs. TCP/IP 7 6 5 Sovellus Esitystapa Istunto Sovellus DNS, HTTP, FTP, SNMP, POP, SSH, etc. DNS = Domain Name System HTTP = Hypertext Transfer Protocol FTP = File Transfer Protocol SNMP = Simple Network Management Protocol POP = Post Office Protocol SSH = Secure Shell (protocol) 4 3 2 1 Kuljetus Verkko Siirto Fyysinen Siirron hallinta Internet Verkkoyhteys Fyysinen ARP TCP, UDP IP ICMP Ethernet, XDSL, Frame Relay TCP = Transfer Control Protocol UDP = User Datagram Protocol ICMP = Internet Control Message Protocol IP = Internet Protocol ARP = Address Resolution Protocol OSI TCP/IP (DoD) malli ELEC-C711 29 OSI-malli kertausta 7. Sovellus Armeijan johtaminen 6. Esitystapa Puhuttu lause 5. Istunto Kuninkaan vastaanotto 4. Kuljetus Kirje käskyketjun läpi 3. Verkko Optisen lennätinverkon kartta Sovellus TCP IP Kuningas Hemmetti, minun pitää näyttää olevani ankara kuningas Kuningas on seonnut, mutta pakko on totella Ilmaus (puhe, ele, kirjoitus) Armeija hyökätköön aamulla kello 6 Kuninkaan käsky: hyökkäys kello 6 Vastaanottajan haku Häiriölähde Käyttöliittymä Informaation käsittely Vastaanotin Käyttöliittymä Havaitseminen Ymmärrys Mielen automa- Tietoisuus tiikka Sanoma Mielen automa- Tietoisuus tiikka Informaation käsittely Lähetin Kanava 2. Siirto Viestien Verkko- käsittely lennätinasemilla yhteys Ethernet 1. Fyysinen Optisen lennättimen ym. taulut Sotapäällikkö ELEC-C711 3 15

Rakenneosat Sovellus Sovellus TCP Kuljetus Kuljetus IP Verkko Siirtoyhteys Siirtoyhteys Verkko Siirtoyhteys Siirtoyhteys Verkko Siirtoyhteys Fyysinen Fyysinen Fyysinen Fyysinen Fyysinen Käyttäjä ja päätelaite Kytkin Reititin Kytkin Palvelin ELEC-C711 31 IPv4 otsikko Bitit: 8 16 24 31 Versio IHL DS Kokonaispituus Tunnistus Liput Lohkon sijainti Elinaika Protokolla IP-otsikon tarkistussumma Lähettäjän IP-osoite Vastaanottajan IP-osoite Optiot Täyte Data IHL = Internet Header Length, eli otsikon pituus DS = Differentiated Services, tai Type of Service, eli paketin priorisointi Protokolla, esim. 6 = TCP, 17 = UDP, 89 = OSPF ELEC-C711 32 16

IPv6-otsikon rakenne Bitit: 8 16 24 31 Versio Liikenneluokka Vuon tunniste Otsikon pituus Seuraava otsikko Hyppyjen määrä Lähettäjän IP-osoite Vastaanottajan IP-osoite ELEC-C711 33 IPv4 vs. IPv.6 IPv4 IPv6 Address 32 bits (4 bytes) 12:34:56:78 128 bits (16 bytes) 1234:5678:9abc:def: 1234:5678:9abc:def Packet size 576 2 32 bytes = 4.3*1 9 required, fragmentation optional 128 2 128 bytes = required 3.4*1 38 without fragmentation Packet fragmentation Routers and sending hosts Sending hosts only Packet header Does not identify packet flow for QoS handling Contains Flow Label field that specifies packet flow for QoS handling Includes a checksum Does not include a checksum Includes options up to 4 bytes Extension headers used for optional data Address configuration Manual or via DHCP Stateless address autoconfiguration (SLAAC) IP to MAC resolution broadcast ARP Multicast Neighbor Solicitation Local subnet group management Internet Group Management Protocol (IGMP) Broadcast Yes No Multicast Yes Yes IPSec optional, external required Multicast Listener Discovery (MLD) ELEC-C711 34 17

Mistä osoite? Verkkotunnukset (domain name) URL (Uniform Resource Locator). com org net fi kilkki wikipedia aalto kilkki aalto eng fi elec sci ELEC-C711 35 Miten osoitteet? DHCP Dynamic Host Configuration Protocol Nimipalvelimen Domain Name System, DNS Haku 8 1 3 2 Juuri. nimipalvelin 198.41..4 Rekursio 5 4.org nimipalvelin 24.74.112.1 7 6.wikipedia.org nimipalvelin 27.142.131.234 http://www.cisco.com/web/about/security/intelligence/dns-bcp.html ELEC-C711 36 18

TCP:n toimintaperiaate» Oletuksena Best Effort (IP tasolla) Verkko yrittää parhaansa, mutta ilman takuita» TCP pitää huolen siitä että paketit tulevat perille (joskus) oikeassa järjestyksessä» Yhteyden alussa nopeus on alhainen» Nopeutta kasvatetaan eksponentiaalisesti» Jos paketteja hukkuu, tiputetaan nopeutta» Lopputuloksena kohtuullinen määrä pudonneita paketteja Kaista jakautuu suunnilleen tasan pullonkaulun läpi kulkevien yhteyksien kesken ELEC-C711 37 TCP:n säätömekanismi Ikkunan koko (= sallittu lähetettävän datan määrä verkkoviiveen aikana) Eksponentiaalinen kasvu Paketin hukkuminen havaitaan aikavalvonnalla Paketin hukkuminen havaitaan ACK:llä* 1/2 Lineaarinen kasvu Hidas aloitus Ylikuormituksen välttäminen aika *ACK-paketti sisältää viimeisen yhtenäisen sekvenssinumeron, jos numero on sama kuin edellisessä ACK:ssä, niin lähettäjä olettaa että vähintään yksi paketti on hukkunut ELEC-C711 38 19

IP pakettien käsittely Eriarvoinen käsittely: Miksi?» Sovellusten erilaiset vaatimukset Puhe (videoneuvottelu, interaktiiviset pelit) vs. Data» Erilaiset asiakkaat (enemmän tai vähemmän maksavat) kuluttajat vs. yritykset» Kustannusten optimointi vs. asiakkaiden tyytyväisyys Pieni osa asiakkaista voi kuluttaa valtaosan resursseista» Entä oikeudenmukaisuus? ELEC-C711 39 IP pakettien käsittely - QoS Eriarvoinen käsittely, miksi, miten?» Systemaattisia (haluttuja) eroja Viiveissä ja Pakettien pudottamisen todennäköisyyksissä» Entä saatu kaista tai siirretty datamäärä??? Monimutkainen kysymys TCP:n säätömekanismi vaikuttaa olennaisesti Mutta kaikki liikenne ei käytä TCP:tä ELEC-C711 4 2

Organisaatiotasolla Tason 2 verkko T T Tason 1 verkko P IXP T T Tason 2 verkko Tason 3 verkko Tason 3 verkko Internetin käyttäjät ELEC-C711 41 ELEC-C711 Kurssin ohjelma Informaatioteknologian perusteet» Kalevi Kilkki Luennot ja kurssin sisältö kalevi.kilkki@aalto.fi» Prof. Ville Pulkki» Prof. Tom Bäckström» Juho Kaivosoja: Kurssiassistentti, laskuharjoitukset juho.kaivosoja@aalto.fi 1. Johdanto ma 9.1. & ke 11.1. 2. Liiketoiminta ma 16.1. & ke 18.1. 3. Tiedonsiirto ma 23.1. & ke 25.1. 4. Kiinteät verkot ma 3.1. & ke 1.2. 5. Kommunikaatioakustiikka ma 6.2. & ke 8.2. 6. Matkaviestintä ma 13.2. & ke 15.2. 7. Tietojenkäsittely ma 2.2. & ke 22.2. 8. Puheteknologia ma 27.2. & ke 1.3. 9. Internet ma 6.3. & ke 8.3. Tentit 3.4. ja 15.5. 21

Pakettiverkon mitoitus eli jonoteorian perusteita ELEC-C711 43 Suorituskykyanalyysi Vaiheet 1. Tilojen määrittäminen 2. Tilojen välisten siirtymien määrittäminen 3. Tilojen välisten siirtymien intensiteetit 4. Yhtälöt perustuen lokaaleihin tasapainoihin 5. Todennäköisyyksien ratkaiseminen 6. Johtopäätösten teko ELEC-C711 44 22

Liikenneteoria vs. jonoteoria Palvelupaikkoja = S (ei odotuspaikkoja) M/M/S/ 1 i-1 i i+1 S-1 S 2 (i-1) i (i+1) (i+2) (S-1) S Palvelupaikkoja = S, Odotuspaikkoja = N M/M/S/N 1 S-1 S S+1 S+ N-1 2 (S-1) S S S S S S+N = tulevia asiakkaita aikayksikössä = 1/h, h = palveluaika ELEC-C711 45 Esimerkki Oletukset 2 palvelupaikkaa Vaiheet 1. Tilojen määrittäminen (montako?) 2. Tilojen välisten siirtymien määrittäminen 3. Tilojen välisten siirtymien intensiteetit 4. Yhtälöt perustuen lokaaleihin tasapainoihin 5. Todennäköisyyksien ratkaiseminen 6. Johtopäätösten teko 3 odotuspaikkaa (yhteisiä molemmille palvelupaikoille) Palveluaika = 4 minuuttia (eksponentiaalisesti jakautunut) Asiakkaita tulee keskimäärin 2 minuutin välein Kysymys Mikä on keskimääräinen odotusaika niillä, jotka jäävät odottamaan palvelua mutta eivät heti pääse palveltavaksi? ELEC-C711 46 23

Tulokset ELEC-C711 47 Kun odotuspaikkoja = 1 ELEC-C711 215 48 24

Odotusaika kuormituksen funktiona Odotusaika (min) 1 8 6 4 S = 1 S = 3 S = 1 2.2.4.6.8 1 = A/S = kuormitus ELEC-C711 49 Iso vai pieni puskuri? S = 3 h = 1 min Viive: Katkoviiva 8 h w (min) 6 4% B c 3% Esto: Yhtenäinen viiva N = 4 2% N = N = 1 N = 1 N = 1 N = 1 2 1%.5 1 1.5 2 2.5 3 A (Erl) % ELEC-C711 5 25

Jonon pituus (tavuja) 14 12 1 Simuloitu jono 8 6 4 2 Pakettien koko (tavuja) 2 4 6 8 1 ms 6 5 4 3 2 1 2 4 6 8 1 ms ELEC-C711 51 Jonosimulointeja ( =.8) 3 3 3 25 25 25 2 2 2 15 15 15 1 1 1 5 5 5 3 3 3 25 25 25 2 2 2 15 15 15 1 1 1 5 5 5 3 3 3 25 25 25 2 2 2 15 15 15 1 1 1 5 5 5 ELEC-C711 52 26

Tentti» 4 tehtävää á 1 sivu valmiiksi viivoitettu 1-2 laskua & 2-3 esseetä Tentit 3.4. & 15.5. Muistakaa ilmoittautua ajoissa! ELEC-C711 53 Teoriat ja niihin liittyvät asiat Teoria - minimivaatimuksia Hintajousto Desibelit Erlang & yksinkertainen jono Verkon saatavuus (luotettavuus) Shannon + kommunikaatioakustiikka, puheteknologia ELEC-C711 54 27

Hintajousto kaavoina ln K = a e ln h + h Kysyntä 5 min/päivä 4 3 2 e =.75, h = e =.75, h =.5 Hinta -9% Kysyntä +1 %, tulot -8% 1.5 1 1.5 2 Hinta /min ELEC-C711 55 Mitä tästä seuraa?» Monopolin hinnoittelu Mitä korkeampi sen parempi (siis myyjälle ei asiakkaalle eikä yhteiskunnalle)» Toisaalta Monet telepalvelut ovat luontaisesti monopoleja Miksi?» Joten. Jos täysi vapaus yksityinen erittäin tuottoisa monopoli ELEC-C711 56 28

Desibeli» Logaritminen asteikko Kuvaa suureiden suhteita Yksikkö = beli (Bell in mukaan)» Yleensä desibeli, eli kymmenesosa belistä P 1 P 2 [db] = 1 log 1 P 1 P 2 [db]» Tehoa kuvataan usein suhteessa milliwattiin P [dbm] = 1 log 1 P 1 mw ELEC-C711 57 Miten desibeleillä lasketaan!» Desibeli ilmaisee tehojen suhteen logaritmisella asteikolla Jos tehojen suhde on 1:1, desibeleinä suhde on 1log 1 (1) = 2 db» Tehovahvistukset ja -vaimennukset voidaan laskea suoraan desibeleinä yhteen kun ne ovat sarjassa Jos vahvistin A vahvistaa +25 db ja vahvistin B vahvistaa +15 db ja siirtokanava vaimentaa 3 db, lopputulos = 25 + 15 3 = +1 db» dbm on teho suhteessa milliwattiin desibeliasteikolla dbm arvoja ei saa laskea suoraan yhteen desibeliasteikolla, vaan ne täytyy muuntaa ensin lineaariselle asteikolle ja sitten laskea yhteen Jos tenttivastauksessa 3 dbm + 4 dbm = 7 dbm, tehtävästä saa p» Jos kaavassa teho watteina, niin älä käytä desibelejä Shannonin kaava 3.3 tai radiotien kaavassa 5.2 olkaa tarkkana! ELEC-C711 58 29

Shannonin lause» Informaatioteorian yläraja tietoliikenteelle C = B log 2 1 + SΤN [bit/s] B = kaistanleveys S = vastaanotetun signaalin teho N = kohinateho» Esim. puhelinverkosta C = 31 log 2 11 = 41 bit/s» Vain ideaalisessa tapauksessa Käytännössä muutama db hukkuu epäideaalisuuksiin ELEC-C711 59 Verkkolaskelma» Kustannus = jänne (tai kaapelikilometri)» Hyötylaskelma (tai epäluotettavuuden kustannuslaskelma) Yhden jänteen (i) saatavuus = todennäköisyys että yhteys jänteen yli toimii = A i Reitti jolla on N kappaleita (riippumattomia) jänteitä peräkkäin A N = ς N i=1 A i ( = tulo) Yhteysväli jolla on M kappaletta vaihtoehtoisia, toisistaan riippumattomia reittejä (j) A M = 1 ς M j=1 1 A j A j = reitin j saatavuus ELEC-C711 6 3

Mitä verkkolaskelmista seuraa?» Korkeaan saatavuuteen päästään käytännössä vain vaihtoehtoisilla reiteillä Vaihdon täytyy tietysti toimia luotettavasti» Samoja laskentaperiaatteita voidaan soveltaa myös muissa luotettavuuslaskelmissa ELEC-C711 61 Poisson-liikenne, esto- ja jonojärjestelmä 1 i-1 i i+1 S-1 S i (i+1) S P i 1 = iμp i 1 S-1 S S+1 S+ N-1 2 (S-1) S S S S S S+N ELEC-C711 62 31

Mitä Erlang- ja jonomalleista seuraa?» Käytännössä satunnaisesti vaihtelevaa tarvetta palvelevaa järjestelmää ei voi kuormittaa 1 % asti» Estojärjestelmän mitoitus Pienissä järjestelmissä < 5 %, suurissa ehkä jopa 8 %» Jonojärjestelmä Ideaalitapauksessa max 8 %» Korkea kuormitus (> 7 %) on aina riski, koska pienikin kuormituksen nousu kasvattaa estoja tai odotusaikoja olennaisesti ELEC-C711 63 Muita keskeisiä asioita Informaatio, data ja datan määrä (esim. TB) Suomen telealan erikoispiirteet Viestintäjärjestelmien peruskomponentit A/D muunnos: periaate ja vääristymät Moduloinnin ja kanavoinnin periaatteet Piirikytkentäisyys ja pakettikytkentäisyys Verkkotopologiat CSMA/CD, periaate ja mikä on ratkaistava ongelma + Puheteknologia ja kommunikaatioakustiikka Mobiiliverkkojen sukupolvet ja niiden erot Solukkoverkon toimintaperiaate Taajuusalueet ja niiden perusominaisuudet Mooren laki ja sen seuraukset Tietokoneen rakenne ja toimintaperiaate Boolen algebra ja loogiset portit Miksi Internet on tullut sellainen kuin se nyt on? OSI-mallin tasot vs. TCP/IP-malli TCP/IP periaate ja tehtävät ELEC-C711 64 32

Tentit 3.4. & 15.5. Muistakaa ilmoittautua ajoissa! Kiitoksia! 65 33