Tietoliikenteen perusteet

Samankaltaiset tiedostot
Tietoliikenteen perusteet

Tietoliikenteen perusteet

Tietoliikenteen perusteet

Tietoliikenteen perusteet

Luento 1: Tietokoneverkot ja Internet

Tietoliikenne I 2 ov kevät 2004

Tietoliikenne I 2 ov kevät 2004

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

Tietoliikenne I 2 ov kevät 2003

Tietoliikenne I (muuntokoulutettaville) 2 ov syksy 2003 Luennot Liisa Marttinen

Tietoliikenne I 2 ov kevät 2002

Tietoliikenne I (muuntokoulutettaville) 2 ov syksy 2003 Luennot Liisa Marttinen

Luento 1: Tietokoneverkot ja Internet

Tietoliikenne I 2 ov syksy 2001

OSI ja Protokollapino

1. Tietokoneverkot ja Internet

Luento 2: Internetin ydin ja protokollapino

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

Chapter 1 Introduction

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

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

Tietoliikenne I 2 ov syksy 2000

Tietoliikenne I 2 ov syksy 2000

Tietoliikenne I 2 ov syksy 2000

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

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

Tietoliikenne II (2 ov)

1. Tietokoneverkot ja Internet

Tietoliikenne II (2 ov)

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

Tietoliikenteen perusteet

1.4. Tietoliikenneohjelmistot eli protokollat

1.4. Tietoliikenneohjelmistot eli protokollat

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

Siltojen haitat Yleisesti edut selvästi suuremmat kuin haitat

Tietoliikenteen perusteet: Kokeeseen tulevista asioista

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,

3. Kuljetuskerros 3.1. Kuljetuspalvelu

Tietokoneen rakenne (2 ov / 4 op) Syksy 2006

Internet. Tietokoneverkot ja Internet. Tietoliikenteen perusteet. Sisältöä. Tietoliikenteen perusteet. Internetin rakenneosat. Verkon komponentteja

Tietokoneen rakenne (2 ov / 4 op) Syksy 2007 Liisa Marttinen. Helsingin yliopisto Tietojenkäsittelytieteen laitos

Luento 0: Kurssihallinto Tietokoneen rakenne (2 ov / 4 op) Syksy 2006

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

Tietokoneverkot. Internet

Internet. Tietokoneverkot ja Internet. Tietoliikenteen perusteet. Sisältöä. Tietoliikenteen perusteet. Internetin rakenneosat. Verkon komponentteja

Tietokoneverkot. Internet

ELEC-C7241 Tietokoneverkot Kuljetuskerros

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

Luento 7: Verkkokerros

Kuljetuskerros. Tietokoneverkot. Matti Siekkinen Pasi Sarolahti

Tietokoneverkot ja Internet

3. Kuljetuskerros 3.1. Kuljetuspalvelu

Tietoliikenteen perusteet. Langaton linkki

Tietoliikenteen perusteet. Langaton linkki

Kaisu Keskinen 100 % 1-1

S Teletekniikan perusteet

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

Tietokoneverkot. Internet

Kuva maailmasta Pakettiverkot (Luento 1)

» 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

kaistanleveys, bandwidth

Luento 2: Internetin ydin ja protokollapino

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

3. IP-kerroksen muita protokollia ja

Tehtävä 2: Tietoliikenneprotokolla

Internet. Tietokoneverkot ja Internet. Tietoliikenteen perusteet. Sisältöä. Tietoliikenteen perusteet. Internetin rakenneosat. Verkon komponentteja

Liikenneteoriaa (vasta-alkajille)

Mikä on internet, miten se toimii? Mauri Heinonen

TVP 2003 kevätkurssi. Kertaus Otto Alhava

Tietoliikenteen perusteet. Langaton linkki. Kurose, Ross: Ch 6.1, 6.2, 6.3. (ei: 6.2.1, ja 6.3.5)

Johdanto tietoverkkoihin. Chapter 1 Introduction. Tietoverkot ja Internet. Mitä on Internet: palvelunäkökulma. Mitä on Internet: Hallintanäkökulma

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

Tietokoneverkot. T Tietokoneverkot (4 op) viimeistä kertaa CSE-C2400 Tietokoneverkot (5 op) ensimmäistä kertaa

Internet ja tietoverkot

Tietoliikenteen perusteet

Teleliikenne vs. Dataliikenne Piirikytkentä & Pakettikytkentä

T Verkkomedian perusteet. Tietoliikennekäsitteitä Tiedonsiirron perusteet

ELEC-C7241 Tietokoneverkot Sovelluskerros

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

Tietoliikenteen perusteet

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

Netemul -ohjelma Tietojenkäsittelyn koulutusohjelma

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

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

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

ITKP104 Tietoverkot - Teoria 3

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

Piirikytkentäinen verkko -ensin varataan resurssit yhteyttä varten -sitten datan siirto yhteyttä pitkin -vapautetaan resurssit.

Kanavointi (multiplexing)

Pertti Pennanen OSI 1 (4) EDUPOLI ICTPro

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

Liikkuvien isäntäkoneiden reititys

100 % Kaisu Keskinen Diat

5. Mobile IP (RFC 3220)

Tietoliikenne II Kurssikoe

Internet ja tietoverkot 2015 Harjoitus 5: (ISO/OSI-malli: Verkkokerros, TCP/IP-malli: internet-kerros)

S Tietoliikennetekniikan perusteet. Piirikytkentäinen evoluutio. Annukka Kiiski

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

Transkriptio:

Tietoliikenteen perusteet Syksy 2014 Tiina Niklander Pääasiallisesti kuvien J.F Kurose and K.W. Ross, All Rights Reserved Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 16.2.2005

Lähettäjä/ Lähde (sender, source) Käyttäjän näkökulma Porina (2-3 min): Mitä tiedät / osaat kertoa tiedonsiirrosta kahden tietokoneen välillä? Vastaanottaja / Kohde (receiver, destination) Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 2

sanoma segmentti datagrammi kehys H l H n H n H t H t H t M M M M Lähettäjä (source) Sovellusk. Kuljetusk. Verkkok. Linkkik. Fyysinen k. Ammattilaisen näkökulma linkki fyysinen Kytkin (switch) message segment datagram frame H l Vastaanottaja (destination) H H n n t H n H t H t M M M M application transport network link physical H l H n H n H t H t M M network link physical H n H t M Reititin (router) Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 3

Kurssin oppimistavoitteita Käsitteet ja nimet paikoilleen! Suomenkielinen alan keskeinen sanasto (ja englannink.) Internetin rakenteelliset, tekniset ja toiminnalliset periaatteet Millaisia komponentteja? Niiden tehtävät? Miten datan siirto? TCP/IP-protokollapinon periaatteet Verkkosovellusten ja protokollien (yhteis)toiminta TCP, IP ja Ethernet-protokollien toiminta Luotettavan kuljetuspalvelun periaatteet Tietoturvan uhkia ja suojautumiskeinoja tätä on aiempia vuosia enemmän Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 4

Oppimistavoitematriisin pääteemat Tietokoneverkon rakenne ja TCP/IP-arkkitehtuuri Verkkosovellukset, sovellusprotokollat Kuljetuskerros, luotettava tiedonsiirto prosessien välillä epäluotettavan verkon yli käyttäen TCP- ja UDPprotokollia Verkkokerros, pakettien siirto verkossa lähdekoneelta kohdekoneelle, IP-osoitteet, IP-protokollat, reitittimen toiminta, reititysprotokollat Linkkikerros, ethernet-lähiverkko, datan siirto siirtolinkin yli koneelta toiselle Tietoliikenteen turvallisuus Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 5

Asema opetuksessa Aineopintojen 2. vuoden pakollinen kurssi Esitietoja Algoritmien lukutaito Bittitason esityksen tunteminen Järjestelmän hierarkkinen rakenne Kuinka sovellus saa käyttöjärjestelmältä (KJ) palvelua? = palvelupyyntö Kuinka laitteisto saa KJltä palvelua? = keskeytysmekanismi TiTo Mitä kurssin jälkeen? Aineopintojen harjoitustyö: Tietoliikenne Verkkosovellusten toteuttaminen Web-sovellusohjelmointi Internet-protokollat Hajautetut järjestelmät Maisteriopinnoissa syventäviä erikoiskursseja eri teemoista Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 6

Syksyn 2014 kurssi Luentoviikkojen teemat 1. Tietokoneverkot ja Internet 2. Verkkosovelluksia ja sovellusprotokollia 3. Kuljetuskerros: TCP, UDP 4. Verkkokerros: IP 5. Linkkikerros, lähiverkot, langaton 6. Tietoturvaa 7. Kertausta ja yhteenvetoa Aikataulu Luennot Ma & ke 12-14 Harjoitukset Ke & To Kurssikoe Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 7

Kurssimateriaali Kurssikirja Kurose J.F., Ross K.W., Computer Networking. A Top-Down Approach. (6th ed.) Addison Wesley, 2012. Kirjan omat www-sivut: http://www.awl.com/kurose_ross/ (3-5 editiot käyvät, mutta lukunumeroinnissa ja sisällössä eroja) Vastaavien kirjoittajia: Tanenbaum, Stallings ja Halsall Kurssin www-sivut Luentokalvot - viimeistään ko. luennon jälkeen Harjoitustehtävät - noin viikkoa ennen harjoituksia Tiedotteita - tarvittaessa Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 8

Tietoliikenteessä runsaasti lyhenteitä - Älä eksy lyhenneviidakkoon LAN MAN ATM ISDN WAN SAP ISO TCP UDP ACK ITU-T PPP ARP CRC RFC FDDI P2P DoD SMTP TDM RSA IEEE URL IPv6 PSTN QAM MIME FTP IPS VC FDM X.25 FUNET IMAP POTS DSL WDM CDN NIC OAM GSM PCN DNS HDLC DoS SLIP MAC ALOHA CSMA LLC FEC DES HEC IETF ADSL HFC IANA NAP HTML NAK API GBN MTU HTTP CSMA/CD ITU POP3 WAP UTP POP ARPA RTT TLD ARQ SR MSS SYN TTL ICANN HDCP LS Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 9

Eksymisen välttäminen: Tee töitä! Muodosta asiasta mielekäs kokonaisuus Pysyttele hereillä luennoilla ja kirjaa lukiessasi! Yritä koko ajan ymmärtää ja jäsentää Tee omia muistiinpanoja Kirjaa omat ajatukset ja kysymykset saman tien paperille Kysymykset eivät koskaan ole tyhmiä Kysy luennoilla luennoijalta ja harjoituksissa ohjaajalta (vaikka luennon väliajalla tai harjoitusten lopuksi) Kysy kavereilta Kerää kaveriporukka => opintopiiri Pohtikaa yhdessä harjoitustehtäviä Selvittäkää kurssin ongelmakohtia Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 10

Hyödynnä harjoitukset Tee tehtävät huolellisesti etukäteen Yksin tai porukalla; Mieti ja yritä ratkaista tehtäviä parina eri päivänä. Vaikeat tehtävät jäävät hautumaan ja aivot tekevät taustatyötä. Kysele ongelmakohdista Kun ratkaisuja esitetään Tilaisuuden jälkeen ohjaajalta tai jopa seuraavalla harjoituskerralla Yritä ratkaista ennen harjoituksia epäselväksi jääneet tehtävät itsenäisesti harjoitusten jälkeen Jos ei onnistu, kysele lisää Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 11

Sisältöä Oppimistavoitteet: - Perusterminologia tutuksi - Yleiskuva Internetistä - rakenne - toiminnallisuus - Internetin protokollapino ja sen eri kerrosten tehtävät Internet Verkon reunalla: asiakkaat ja palvelimet, yhteydetön ja yhteydellinen palvelu Pääsy Internetiin, fyysinen media Verkon sisällä Piirikytkentäinen, pakettikytkentäinen verkko Datasähkeverkko, virtuaalipiiriverkko Viivytykset ja katoamiset siirrossa Mitä viipeitä? Miksi dataa katoaa Protokolla ja protokollapino Kerrosarkkitehtuuri Internet-protokollapino: kerrokset ja sanomat Internetin rakenne Tietoturva: hyökkäyksiä Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 12

1969: 4 konetta (ARPAnet) 1972: 30 konetta, sähköposti 1979: 200 konetta 1985: 2000 konetta (1983: TCP/IP ) 1989: 160 000 konetta (1990: Web) 1995: 6 miljoonaa konetta, 44,8 miljoonaa käyttäjää 2006: 450 miljoonaa konetta, 1157 miljoonaa käyttäjää 2012: 2405 miljoonaa käyttäjää 34% maailman väestöstä (6/2012) Internet http://www.internetlivestats.com/ http://www.internetworldstats.com/ Usage by Region 2013 Asia Africa Americas Europe Oceania World internet usage June 2012 Region Penetration Africa 15,60% Asia 27,50% Europe 63,20% Middle East 40,20% North America 78,60% Latin America / Caribbean 42,90% Oceania (incl. Australia) 67,60% World total 34,30% Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 13

Tietoliikenneverkon osat Verkon reunoilla Isäntäkoneet (hosts) Asiakkaat (clients) Palvelimet (servers) Palvelimet usein palvelinkeskuksissa (data center) Pääsy Internetiin Verkon syövereissä Verkkoja yhdistävät reitittimet Verkkojen verkko kotiverkko mobiiliverkko globaali ISP alueellinen ISP yritysverkko Kaavakuva Internetistä vuodelta 1999: http://www.cheswick.com/ches/map/gallery/isp-ss.gif Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 14

Verkon rakenneosat reititin kytkin PC palvelin kannettava tietokone älypuhelin langaton linkki johdollinen yhteys Miljoonia isäntäkoneita (hosts, end systems) suorittavat hajautettuja sovelluksia (network apps) Tietoliikennelinkkejä (communication links) optinen kuitu, kuparijohto, elekromagneettiset aallot (radio, infrapuna, satelliitti) Siirtonopeus (transmission rate): bittiä sekunnissa (bps) Kaistanleveys (bandwidth) Pakettikytkentäinen (Packet switches): Siirtää paketteja (bittijono) Reitittimiä (routers) ja kytkimiä (switches) kotiverkko mobiiliverkko yritysverkko globaali ISP alueellinen ISP Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 15

Internet: eri näkökulmia Rakenne: verkkojen verkko (löyhä kytkentä) Internet-palveluntarjoajien (Internet service provider, ISP) verkot yhdistetty Julkinen Internet vs. rajattu intranet ja extranet Päästä-päähän suunnittelumalli tila ja toiminnot reunoilla Protokollat - kommunikointisäännöt Standardeja RFC request for comments IETF Internet Engineering Task Force Palvelu: Infrastruktuuri, joka tarjoaa palveluja sovelluksille: Web, VoIP, sähköposti, some, verkkopelit, verkkokauppa, Tarjoaa ohjelmointirajapinnan sovelluksille (application programming interface, API) koukkuja, joiden avulla sovellus voi lähettää ja vastaanottaa viestejä Tarjoaa viestintäpalvelua, hyvä analogia: posti kirje postilaatikkoon Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 16

Palvelu vs protokolla Palvelu: joukko toimintoja, jotka ovat käytettävissä Internetin kuljetuspalvelu, API = miten ohjelma pääsee käyttämään Internetin infrastruktuurin palveluja Protokolla: säännöt, jotka määräävät, miten sanomia vaihdetaan palvelun toteuttamiseksi Sanomien muoto, sanomien järjestys,.. Päästä-päähän-protokolla (end-to-end) sovelluksen prosessilta toisen sovelluksen prosessille Palvelin: tietokone, joka tarjoaa jotain palvelua Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 17

Protokolla = käyttäytymissäännöt Ihmisten välinen prot. tietokoneiden välinen protokolla Hi Hi Got the time? 2:00 time TCP connection request TCP connection response Get http://www.awl.com/kurose-ross <file> Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 18

Palvelumalleja Asiakas/palvelija-malli pyyntö-vastaus-protokolla Asiakas lähettää pyynnön, johon palvelija vastaa Yksinkertainen ja usein riittävä (perinteinen malli) Oletus, että palvelija on aina valmiina www-selain / www-palvelin, postisovellus / postipalvelija,. Vertaistoimijamalli (peer-to-peer, P2P) Kukin isäntäkone voi toimia sekä asiakkaana että palvelijana Ei oletusta laitteiden valmiudesta Napster, Gnutella, KaZaA (FastTrack), EDonkey, emule, BitTorrent, Mute, Internet-puhelin: Skype Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 19

Sanomien välitys Viestinvälityspalvelu sovellukselta toiselle voi olla: yhteydellinen (connection-oriented) tai yhteydetön (connectionless) Yhteydellinen: Yhteyden muodostus yhteyden käyttö yhteyden purku (~puhelu) Yhteydetön: yhteyden käyttö (~posti) luotettava (reliable) tai epäluotettava (unreliable) luotettava pyrkii estämään, havaitsemaan ja paikkaamaan virheet) epäluotettava = hälläväliä Internetissä: TCP-protokolla => yhteydellinen ja luotettava UDP-protokolla => yhteydetön ja epäluotettava Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 20

VERKON SYÖVEREISSÄ Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 21

Verkon ydin (core) Toisiinsa liitettyjen reitittimien verkko (mesh) Pakettikytkentäinen: isäntäkoneet pilkkovat sovelluskerroksen sanomat paketeiksi (packets) Reitittimet siirrävät paketteja linkki kerrallaan reitittimeltä toiselle, näin muodostuu polku (path) lähettäjältä vastaanottajalle Linkki siirtää aina yhden paketin kerrallaan täydellä teholla / kapasiteetilla Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 22

Isäntäkone lähettää datapaketteja Isäntäkoneen prosessi: Vastaanota sovelluksen viesti Pilko L-bitin mittaisiin osiin, paketteihin (packet) Lähetä paketti verkkoon, linkin siirtonopeudella (transmission rate) R (engl. myös capacity, bandwidth) host 2 1 two packets, L bits each R: link transmission rate Paketin lähetysviive Aika, joka tarvitaan L-bitin paketin lähettämiseen = = L (bits) R (bits/sec) Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 23

Pakettikytkentä (packet-switching): etappivälitys (store-and-forward) Paketissa L bittiä Fig 1.11 [KR12] lähettäjä 3 2 1 R bps R bps vastaanottaja Etappivälitys: paketti vastaanotetaan kokonaan ja vasta sitten lähetetään eteenpäin Kestää L/R sekuntia siirtää L-bitin paketti linkistä, jonka nopeus on R bps Esimerkki yhden linkin yli: L = 7.5 Mbits R = 1.5 Mbps Siirtoaika linkin yli = 5 sec Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 24

Pakettikytkentä: jonotus ja pakettien katoaminen A R = 100 Mb/s C B Jono paketteja odottamassa lähetystä R = 1.5 Mb/s D E Jonotus (queuing) ja katoaminen (loss): Jos paketteja saapuu hetkellisesti nopeammin kuin niitä ehditään lähettää eli saapumistiheys (arrival rate) > lähetystiheys (transmission rate) Paketit jonottavat lähetysvuoroa Jos reitittimen jono (=puskuri) täyttyy, se kadottaa saapuvia paketteja Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 25

Reititys ja lähetys Reititys (routing): - Reititysalgoritmit laskevat parhaat reitit ja päivittävät taulukkoa routing algorithm edelleenlähetys (forwarding): - Reititin siirtää vastaanottamansa paketin oikean linkin lähetysjonoon ja lähettää sen vuorollaan - Reitittimessä taulukko => mihin linkkiin kukin kohdeosoite on ohjattava local forwarding table header value output link 0100 0101 0111 1001 3 2 2 1 3 2 1 Fig 4.2 [KR12] Kohdeosoite saapuvan paketin otsaketiedoissa Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 26

Vaihtoehtoinen rakenne: piirikytkentä (circuit switching) Varaa ensin kaikki polun linkit. Kaikki data näitä pitkin Kuvassa kussakin linkissä tilaa neljälle piirille. Yhteys varaa piirin 2 ylälinkistä ja piirin 1 oikeasta linkistä. Resurssit varattuna, vaikka ei käytetä: niitä ei jaeta (no sharing) Takaa tasaisen nopeuden Kuten perinteinen puhelinverkko vrt: vesipisteiden yhdistäminen letkuilla ja veden valutus Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 27

taajuus taajuus Piirikytkentä: kanavointi (multiplexing) Linkille on limitetty usean yhteyden sanomia Taajuusjako(frequencydivision multiplexing, FDM): FDM linkin kaistanleveys (taajuudet) jaettu käyttäjien kesken Aikajako (time-division multiplexing, TDM ): jokainen saa käyttöönsä koko kaistanleveyden tietyn aikajakson ajaksi TDM Esimerkki: 4 käyttäjää time time Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 28

Pakettikytkentä vs. piirikytkentä Pakettikytkentä sallii enemmän samanaikaisia käyttäjiä! Esimerkki: 1 Mb/s linkki jokainen käyttäjä: 100 kb/s kun aktiivinen aktiivinen 10% ajasta N käyttäjää 1 Mbps linkki piirikytkentä: 10 käyttäjää pakettikytkentä: Kun 35 käyttäjää, tod.näk. että > 10 aktiivista samaan aikaan on vähemmän kuin 0.0004 * Q: Mistä tulee tuo arvo 0.0004? A: Binomijakauman kertymäfunktio Q: Entä jos yli 35 käyttäjää? Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 29

VIIVETTÄ SIIRTOTIELLÄ Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 30

Mistä pakettien viivästyminen ja katoaminen johtuu? Paketit jonottavat (queue) reitittimien puskureissa (buffers) Pakettien saapumistiheys (arrival rate) ylittää (tilapäisesti) ulosmenevän linkin kapasiteetin Paketit jonottavat ja odottavat lähetysvuoroaan A Lähetysvuorossa oleva paketti (viive, delay) B Jonottavat paketit (viive, delay) Vapaata puskuritilaa: jos puskuritila loppuu, saapuvat paketit kadotetaan, koska niille ei ole tilaa (loss) Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 31

A Viipeen neljä syytä Siirto (transmission) Eteneminen (propagation) B prosessointi Jonotus (queueing) Prosessointiviive Tarkista bittivirheet, hylkää virheelliset paketit Tutki paketin otsake, selvitä reititystaulusta, mille linkille menossa Jonotusviive (queuing delay) Siirtoviive + etenemisviive Siirtoviive = paketin lähettämiseen (linkille siirtämiseen) kuluva aika Etenemisviive = bittien etenemiseen linkillä kuluva aika Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 32

Viipeen neljä syytä A Siirto (transmission) Eteneminen (propagation) B prosessointi Jonotus (queueing) d nodal = d proc + d queue + d trans + d prop d proc : Prosessointiviive Tarkista bittivirheet, hylkää virheelliset paketit Tutki paketin otsake, selvitä reititystaulusta, mille linkille menossa Tyypillisesti < msec d queue : Jonotusviive Aika, jonka odottaa ulosmenopuskurissa lähetysvuoroa Kesto riippuu ruuhkautumisasteesta (congestion level) Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 33

Viipeen neljä syytä A Siirto (transmission) Eteneminen (propagation) B prosessointi Jonotus (queueing) d nodal = d proc + d queue + d trans + d prop d trans : siirtoviive L paketin koko bitteinä R linkin nopeus (bps) d trans = L/R d prop : etenemisviive d fyysisen linkin pituus s: etenemisnopeus (~2x10 8 m/sec) d prop = d/s d trans ja d prop eri suuruusluokkaa! Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 34

average queueing delay Jonotusviive R: linkin nopeus (bps) L: paketin pituus (bits) a: keskim. pakettien saapumistiheys (arrival rate) traffic intensity = La/R La/R ~ 0: keskim. pieni jonotusviive La/R -> 1: keskim. suuri jonotusviive La/R > 1: saapuu enemmän tehtäviä kuin ehtii palvella, ääretön jonotusviive! La/R ~ 0 Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 35 La/R -> 1

Internetin viipeitä ja reittejä Miltä Internetin viipeet ja reitit näyttävät? traceroute : mittaa viipeen lähettäjältä polulla oleville reitittimille. Kullekin reitittimelle i: Lähettää kolme pakettia reitittimelle i, joka on vastaanottajalle johtavan polun varrella reititin i palauttaa paketit lähettäjälle (lähettää vastausviestin) Lähettäjä laskee lähetyksen ja vastaanottamisen välisen aikaeron. 3 probes 3 probes 3 probes Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 36

Traceroute esimerkki traceroute: gaia.cs.umass.edu to www.eurecom.fr 1 cs-gw (128.119.240.254) 1 ms 1 ms 2 ms 2 border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145) 1 ms 1 ms 2 ms 3 cht-vbns.gw.umass.edu (128.119.3.130) 6 ms 5 ms 5 ms 4 jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16 ms 11 ms 13 ms 5 jn1-so7-0-0-0.wae.vbns.net (204.147.136.136) 21 ms 18 ms 18 ms 6 abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22 ms 18 ms 22 ms 7 nycm-wash.abilene.ucaid.edu (198.32.8.46) 22 ms 22 ms 22 ms 8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms 9 de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms 10 de.fr1.fr.geant.net (62.40.96.50) 113 ms 121 ms 114 ms 11 renater-gw.fr1.fr.geant.net (62.40.103.54) 112 ms 114 ms 112 ms 12 nio-n2.cssi.renater.fr (193.51.206.13) 111 ms 114 ms 116 ms 13 nice.cssi.renater.fr (195.220.98.102) 123 ms 125 ms 124 ms 14 r3t2-nice.cssi.renater.fr (195.220.98.110) 126 ms 126 ms 124 ms 15 eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135 ms 128 ms 133 ms 16 194.214.211.25 (194.214.211.25) 126 ms 128 ms 126 ms 17 * * * 18 * * * 19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms 3 delay measurements from gaia.cs.umass.edu to cs-gw.cs.umass.edu * means no response (probe lost, router not replying) trans-oceanic link Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 37

Pakettien katoaminen Edeltävän linkin jonon pituus (siis puskurin koko) on äärellinen Täyteen jonoon saapuvat paketit pudotetaan (eli kadotetaan), koska niille ei ole tilaa Kadonneen paketin voi lähettää uudelleen edellinen solmu, alkuperäinen lähettäjä, tai sitten ei. A puskuri (odotustila) Parhaillaan lähetettävä paketti B Saapuva paketti voi kadota, jos puskuri on jo täynnä Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 38

Läpäisy (throughput) Läpäisy: arvo (bittejä/aika yksikkö), joka kertoo millä teholla bittejä siirretään lähettäjältä vastaanottajalle hetkellinen (instantaneous): arvo tietyllä ajanhetkellä Keskiarvo (average): arvo pidemmän ajanjakson yli Läpimenoarvo, läpimenotiheys, läpisyöttö Palvelin, jolla Lähettäjä F btin kokoinen lähettää bittejä tiedosto (vuo,fluid) putkeen Linkin putki, kapasiteetti joka voi siirtää R s bits/sec teholla R s bittiä sekunnissa linkin putki, kapasiteetti joka voi siirtää R c bits/sec teholla R c b/s Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 39

Läpäisy (Throughput) R s < R c Mikä on keskimääräinen läpäisy päästä-päähän? R s bits/sec R c bits/sec R s > R c Entä nyt? R s bits/sec R c bits/sec Pullonkaula (bottleneck) Linkki, joka rajoittaa läpäisyä päästä-päähän yhteydelle Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 40

Läpäisy: Esimerkki 10 yhteyttä jakaa saman linkin R: R s Koko päästä-päähän yhteyden teho: min(r c, R s, R/10) Käytännössä: joko R c tai R s on usein pullonkaula R s R c R c R R s R c 10 yhteyttä jakavat (reilusti) yhden ja saman linkin R bits/sec Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 41

Internetin tiedonsiirto Lähettäjä ja vastaanottaja verkon reunalla Sovellukset näissä koneissa Reitittimet huolehtivat siirrosta verkon sisällä Käyttäjä ei voi muokata Siirto koneelta reitittimelle ja reitittimien välillä Yhdenkin linkin huono kapasiteetti voi rajoittaa koko siirtoa Tietoliikenteen perusteet, syksy 2014 Tiina Niklander 42