Väylää kuunneltava. kehyksen pituus. Ethernetin hyvät puolet. MAC-protokolla

Samankaltaiset tiedostot
Siltojen haitat Yleisesti edut selvästi suuremmat kuin haitat

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

MAC-protokolla. » 7 tavua tahdistusta varten» kehyksen alku

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

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

Eetteriverkon rakenne

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

5.5 Ethernet-lähiverkko

Eetteriverkon rakenne

5.5 Ethernet-lähiverkko. Eetteriverkon rakenne. Kaapelit. Törmäyksen jälkeinen uudelleenlähetys. Signaalin koodaus Manchester-koodaus CSMA/CD

Kanavan kuuntelu. Yleislähetysprotokollia ALOHA. CSMA (Carrier Sense Multiple Access) Viipaloitu ALOHA. Lähetyskanavan kuuntelu (carrier sense)

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

5. Siirtoyhteyskerros linkkikerros (Data Link Layer) 5.1. Kaksipisteyhteydet. Kehysten kuljetus. Virheet. Missä virhe hoidetaan?

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

5. Siirtoyhteyskerros linkkikerros (Data Link Layer) 5.1. Kaksipisteyhteydet. Kehysten kuljetus. Virheet. Missä virhe hoidetaan?

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

5. Siirtoyhteyskerros linkkikerros (Data Link Layer) 5.1. Kaksipisteyhteydet. Kehysten kuljetus. Missä virhe hoidetaan? Virheet.

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

3. Siirtoyhteyskerros linkkikerros (Data Link Layer) Virheiden hallinta. Vuonvalvonta. Kuittausviive Suunnitteluperiaatteita

3. Siirtoyhteyskerros linkkikerros (Data Link Layer)

3. Siirtoyhteyskerros

OSI ja Protokollapino

5. Siirtoyhteyskerros linkkikerros (Data Link Layer) Kehysten kuljetus Kaksipisteyhteydet. Virheet. Missä virhe hoidetaan?

3. Kuljetuskerros 3.1. Kuljetuspalvelu

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

3. IP-kerroksen muita protokollia ja

Kuva maailmasta Pakettiverkot (Luento 1)

1.4. Tietoliikenneohjelmistot eli protokollat

1.4. Tietoliikenneohjelmistot eli protokollat

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

» 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

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

3. Kuljetuskerros 3.1. Kuljetuspalvelu

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

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

Erilaisia verkkoja SOVELLUKSIA SOVELLUSPROTOKOLLIA: HTTP, SMTP, SNMP, FTP, TELNET,.. TCP (UDP) IP

Erilaisia verkkoja. LAN, MAN ja WAN

5. Siirtoyhteyskerros linkkikerros (Data Link Layer) 5.1. Kaksipisteyhteydet. Kehysten kuljetus. Missä virhe hoidetaan? Virheet.

Erilaisia verkkoja. Paljon erilaisia verkkoja! Lähiverkkostandardi IEEE 802: Ethernet-lähiverkko. LAN, MAN ja WAN LAN MAN WAN

Erilaisia verkkoja. Paljon erilaisia verkkoja! Lähiverkkostandardi IEEE 802: Ethernet-lähiverkko. LAN, MAN ja WAN LAN MAN WAN

Erilaisia verkkoja SOVELLUKSIA SOVELLUSPROTOKOLLIA: HTTP, SMTP, SNMP, FTP, TELNET,.. TCP (UDP) IP

Erilaisia verkkoja. LAN, MAN ja WAN

3. Kuljetuskerros 3.1. Kuljetuspalvelu End- to- end

Tietoliikenne II (2 ov)

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

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

ITKP104 Tietoverkot - Teoria 3

Tietoliikenteen perusteet. Langaton linkki

Tietoliikenteen perusteet. Langaton linkki

Chapter 5 Link Layer and LANs

3. Kuljetuskerros 3.1.

Tietoliikenteen perusteet. Linkkikerros

Pertti Pennanen OSI 1 (4) EDUPOLI ICTPro

Tietoliikenteen perusteet. Linkkikerros

Tietoliikenne II (2 ov)

6. Erilaisia verkkoja. LAN, MAN ja WAN

Monimutkaisempi stop and wait -protokolla

6. Erilaisia verkkoja

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

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

5. Siirtoyhteyskerros linkkikerros (Data Link Layer) 5.1. Kaksipisteyhteydet. Kehysten kuljetus. Virheet. Missä virhe hoidetaan?

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

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

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

Luento 10: Kaikki yhteen ja langaton linkki. Syksy 2014, Tiina Niklander

Internet-protokollia. testauspakettien lähettäminen

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

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

Luento 10: Kaikki yhteen ja langaton linkki

5. Siirtoyhteyskerros linkkikerros (Data Link Layer)

5. Siirtoyhteyskerros linkkikerros (Data Link Layer) 5.1. Kaksipisteyhteydet. Kehysten kuljetus. Missä virhe hoidetaan? Virheet.

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

Luento 9: Linkkikerros. Syksy 2014, Tiina Niklander

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

Miten selain muodostaa TCP- tai UDP-yhteyden? TCP-osoite = IP-osoite + porttinumero ( tässä 80) SOCKET BIND (80) LISTEN ACCEPT. Connection Request

S Teletekniikan perusteet

Tietoliikenteen perusteet

Liikkuvien isäntäkoneiden reititys

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

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

Tietoliikenne I 2 ov kevät 2002

Monimutkaisempi stop and wait -protokolla

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

Monimutkaisempi stop and wait -protokolla

Kertaus. Jyry Suvilehto T Johdatus tietoliikenteeseen ja multimediatekniikkaan kevät 2013

Netemul -ohjelma Tietojenkäsittelyn koulutusohjelma

Luento 10: Kaikki yhteen ja langaton linkki

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

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

Luento 9: Linkkikerros

Tietoliikenne I 2 ov kevät 2004

Tietoliikenne I 2 ov kevät 2004

ELEC-C7241 Tietokoneverkot Kuljetuskerros

Transkriptio:

MAC-protokolla tahdistuskuvio (preamble)» 7 tavua 1010101010 tahdistusta varten» kehyksen alku 10101011 kohde- ja lähdeosoitteet» osoitteessa 6 tavua (tai 2 tavua )» 0xxxxx yksilö» 1xxxxx ryhmä» 11111. kaikkia» yksi bitti: paikallinen vai globaali Type» kertoo käytetyn verkkoprotokollan tyypin eli mille protokollalle kehyksen data luovutetaan IP, ARP, CRC» 4 tavua joku muu verkkoprotokola: AppleTalk, Novell IPX,.. 20.2.2002 49 20.2.2002 50 kehyksen pituus 64-1500 tavua kehyksen pituus vähintään 64 tavua» tarvittaessa täytettä (PAD) jotta lähettäjä ehtii havaita kehyksen törmänneen kehyksen lähetys ei saa päättyä ennen kuin alku on perillä ja mahdollinen törmäysääni kuultu alku perillä => loppukin onnistuu Väylää kuunneltava pahimmassa tapauksessa A data törmäyssignaali => kehyksen lähetyksen minimikesto: 2*etenemisviive väylällä B 20.2.2002 51 20.2.2002 52 Ethernetin hyvät puolet 10 Mbps LAN-pituus korkeintaan 2500 m toistimia korkeintaan 4 lähetyksen kestettävä ainakin 51.2 µs eli 64 tavua yleisesti käytetty yksinkertainen protokolla asemien lisääminen helppoa passiivinen kaapeli, ei modeemia, kevyellä kuormalla lähetysviive nolla 20.2.2002 53 20.2.2002 54

Ethernetin huonot puolet analoginen törmäyksen havaitseminen pienin kehys 64 tavua => yleisrasitetta, jos sanomat lyhyitä epädetermistinen ei prioriteetteja raskas kuorma => törmäyksiä => suoritusteho laskee LLC (Logical Link Control) LAN-verkot vuonvalvonta, virhevalvonta, yhtenäinen rajapinta erilaisiin verkkoihin ~ OSI-malli, HDLC Palvelut: epäluotettava datasähkepalvelu, kuittaava datasähkepalvelu, luotettava yhteydellinen palvelu verkkokerros LLC MAC peruskerros 20.2.2002 55 20.2.2002 56 LAN-osoitteet ja ARP (lähi)verkko- fyysinen MAC- Eetteriverkossa (sovitinkortissa) 48 bittiä joka kortissa oma ainutkertainen pysyvä numero lähiverkkoon liitetyt laitteet ymmärtävät vain LAN-osoitteita IP- =>LAN-osoitteeksi ARP-taulu IP-osoitteiden muuttamiseksi LAN-osoitteiksi» IP-, sitä vastaava LAN-, aikaleima vanhentuneet tiedot katoavat taulusta Entä, jos IP-tta ei ole taulussa? Sovelluskerroksella DNS, jolta kysyttiin. LAN:ssa kaikki asemat yleensä kuulevat kaikki lähetykset (yleislähetys). Hyödynnetään tätä ominaisuutta! 20.2.2002 57 20.2.2002 58 ARP-protokolla (Address Resolution Protocol) IP-kerroksen protokolla, jolla selvitetään IP-tta vastaava siirtoyhteyskerroksen» esim. eetteriverkon 48-bittisiä osoitteita yleislähetys lähiverkkoon Kenellä on IP- vv.xx.yy.zz? vastauksena osoitteen omistavan laitteen lähiverkko-» ARP-paketteja: kysely ja vastaus..128.214.4.29.. A Pitää saada selville IP-tta vastaava verkko-. Yleislähetyksenä kysely: Kenen IP 128.214.4.29? B:n verkko..128.214.4.29.. B 128.214.4.29 IP-paketissa on vain vastaanottajan IP 66-55-44-33- 22-11 Jokaisella koneella oma ethernet- (48 bittiä), jota käytetään MACkehyksessä 20.2.2002 59

Jos A:lla ei ole tietoa ARP-taulussaan, niin A lähettää ARP-kysely yleislähetyksenä» Kenen IP- on 128.214.4.29? Kone B, joka tunnistaa oman IP-osoitteensa lähettää A:lle vastauksena ARP-paketin» Koneen 66-55-44-33-22-11 IP- on 128.214.4.29! A lähettää IP-paketin B:n LAN-osoitteella MAC-kehyksessä. optimointia: kyselyn tulos välimuistiin» talletetaan muutaman minuutin ajan tyypillisesti 20 minuuttia kyselijä liittää omat osoitteensa kyselyyn alustettaessa jokainen laite ilmoittaa osoitteensa muille» kysyy omaa ttaan» jos tulee vastaus, niin konfigurointivirhe 20.2.2002 61 20.2.2002 62 5.6 Keskitin (hub), silta (bridge) ja kytkin (switch) LAN-verkkojen yhdistäminen keskittimillä (hub)»toistin, toimii perustasolla, käsittelee bittejä»lähettää vastaanottamansa bitit kaikille muille»yhteinen törmäysalue => vain pieniin verkkoihin»vain samanlaisiin verkkoihin silloilla ja kytkimillä»linkkitason olioita»voivat periaatteessa yhdistää myös erilaisia verkkoja osastoverkot Käyttötarpeita maantiede: hajautus etäisyydet: yhdistäminen kuormituksen jakaminen häiriöiden rajoitus paikalliseksi suojaus: lähiverkkojen looginen eristäminen mitä erilaisempia sen hankalampaa 20.2.2002 64 Yhdistäminen keskittimillä HUB HUB HUB HUB Yhteinen törmäysalue: vain yksi koneista voi samaan aikaan lähettää. Jos usea lähettää, tuloksena törmäys. Etuja Keskitin yhdistämisen voidaan yhdistää eri osastojen lähiverkot suuremmat etäisyydet rajoitetummat vikatilanteet Haittoja sama kapasiteetti jaetaan useammalle teknologialtaan erilaisia verkkoja ei voida yhdistää vain rajallinen määrä laitteita 20.2.2002 65 20.2.2002 66

Sillan portit Lähiverkko liitetään siltaan portin kautta yksinkertaisissa silloissa vain kaksi porttia monipuolisissa useita Portti MAC-piiri ohjelmisto noudattaa lähiverkon protokollaa esim. CSMA/CD huolehtii alustuksesta puskurin hallinnasta Tuntumaton silta (transparent bridge, spanning tree bridge) tavoitteena tuntumattomuus» plug and play ei mitään muutoksia laitteistoon, ohjelmistoon ei reititystaulujen ja parametrien asettelua ei vaikuta itse LANien toimintaan tuntumaton silta vastaanottaa kaikki siihen kytketyiltä LANeilta tulevat kehykset joko hylkää tai ohjaa edelleen 20.2.2002 68 Tuntumaton silta tekee itse kaikki ohjausratkaisut silta alustaa itse itsensä silta sopeutuu dynaamisesti verkon muutoksiin eri LANeista voi tulla sanomia yhtäaikaa talletetaan puskureihin edelleen lähetettävistä sanomista valmistetaan niiden kohdeverkkoa vastaava kehys Jokaisella laitteella oma yksikäsitteinen Sillat ohjaavat kehykset toisiin LANeihin siltojen siltataulut laite- portti A 1 B 1 C 2 D 2 F 2 Laite- portti B 1 C 1 D 2 H 3 Silta B1 Silta B2 20.2.2002 69 Siltataulut Alkutilanteessa kaikkien siltojen siltataulut ovat tyhjiä. Siltataulua päivitetään aina, kun kehys saapuu. Vanhentuneet tiedot poistetaan. ajastin laukeaa Silta käsittelee kaikki kehykset: Kehys: lähdelan X; kohdelan Y; tuloportti I; Lähde ja kohde siltataulussa X ja Y samassa portissa => hylkää kehys X ja Y eri porteissa => lähetä eteenpäin päivitä X, I Lähde ei taulussa lisää X, I, aika = > silta oppii (backward learning) Kohde ei taulussa lähetä Y kaikista muista porteista => tulvitus päivitä X, I 20.2.2002 71 20.2.2002 72

Tulvitus (flooding) tulvitus on ongelma sanomat jäävät kiertämään silmukoissa koko verkko tukkeutuu siis silmukoita ei saa muodostua! eli verkon loogisen rakenteen pitää olla puu muodostetaan verkolle ns. virittävä puu (spanning tree) Virittävä puu sillat muodostavat ja ylläpitävät valitse juuri silta, jolla pienin sarjanumero valitse kustakin sillasta/ LAN:ista lyhin reitti juureen => virittävä puu muut sillat jäävät käyttämättä tulvitus vain virittävän puun siltoja pitkin 20.2.2002 73 20.2.2002 74 Siltojen edut verkkojen ja asemien määrää helppo kasvattaa erilaisia lähiverkkoa sillat eivät näy ylemmille kerroksille voidaan kerätä tietoja ja säädellä pääsyä luotettavuus ja suorituskyky kasvaa Siltojen haitat sillat puskuroivat ja aiheuttavat viivettä ei vuonsäätelyä => sillan kapasiteetti voi ylittyä kehysrakenteen muuttaminen => virheitä jää havaitsematta Yleisesti edut selvästi suuremmat kuin haitat 20.2.2002 75 20.2.2002 76 Kytkin (switch) Erittäin suorituskykyisiä, moniporttisia siltoja silloissa muutamia portteja kytkimissä kymmeniä portteja (liitäntöjä) portit voivat olla erinopeuksisia kaksisuuntainen lähetys (full-duplex) verkonhallintapiirteitä, suorakytkentä (cut-through) Koneet voidaan liittää suoraan kytkimeen kukin kone voi lähettää täydellä nopeudella ei törmäyksiä! Erittäin nopeat lähiverkot (High-speed LANs) nopeus >> 10 Mbps, 100 Mbps - 10 Gbps eri ratkaisuja Fast Ethernet, Gigabit Ethernet FDDI, HIPPI, WLAN, atm, jne Näitä ei käsitellä kurssilla! 20.2.2002 77 20.2.2002 78

5.8. PPP-protokolla Linkkitason protokollia on useita HDLC (High-level Data Link Control) useita, enemmän tai vähemmän toisistaan poikkeavia yhteensopimattomia versioita ei käsitellä kurssilla PPP (Point-to-Point Protocol) soittoyhteys modeemin tai ISDN:n kautta tietokoneeseen yleisimmin käytettyjä linkkiprotokollia PPP (Point-to-Point Protocol) IETF:n vaatimuksia hyvin toimiva kehystys kehysten virhetarkistus (virheellinen kehys tuhotaan!) havaitsee, jos yhteys ei toimi ja ilmoittaa tästä verkkokerrokselle useat verkkokerroksen protokollat voivat käyttää verkko-osoitteista sopiminen: mm. IP-osoitteet neuvoteltavissa yhteyden muodostuksen aikana autentisointi mahdollista ei vuonvalvontaa 20.2.2002 79 20.2.2002 80 PPP-kehys Tavuja 1 1 1 1-2 vaihtelee 2-4 1 01111110 kontrolli protokolla data CRC 01111110 Tavunlisäys lipputavu 01111110, tavunlisäys (byte stuffing) DLE = 01111101 kenttä aina 11111111 (=yleislähetys) kontrollikenttä aina 00000011 - ja kontrollikenttä voidaan jättää kokonaan pois protokolla: mille protokollalle data on tarkoitettu esim. IP, IP:n Control Protocol, PPP:n Link Control Protocol data: sisältää ylemmälle protokollalle tarkoitettua dataa maksimi sovitaan, oletusmaksimi 1500 tavua CRC: tarkistusbitit; 01111110. 011111100111101... Entä, jos datassa on..0111101? 01111110. 20.2.2002 82 LCP (Link Control Protocol)» muodostaa ja testaa linjayhteyksiä» neuvottelee yhdeyden ominaisuuksista» purkaa yhteyden, kun sitä ei enää tarvita» vrt. TCP-yhteys NCP (Network Control Protocol)» neuvottelee verkkokerroksen optioista» oma NCP kullekin verkkoprotokollalle» TCP/IP: tärkein tehtävä IP-osoitteen antaminen päätteelle dynaamisesti Yhteydenotto PPP:llä soitto modeemilla reitittimeen» fyysinen yhteys PPP-parametrien valinta» LCP-paketteja vaihtamalla verkkokerroksen konfigurointi» TCP/IP: IP-osoitteen antaminen PC:lle» PC => tilapäinen Internet isäntäkone PC voi lähettää ja vastaanottaa tavallisen isäntäkoneen tapaan 20.2.2002 83 20.2.2002 84

Yhteyden purku NCP purkaa verkkoyhteyden ja vapauttaa IP-osoitteen LCP purkaa siirtoyhteyskerroksen Linjayhteyden muodostus Dead» ei kantoaaltoa, ei peruskerroksen yhteyttä Established» peruskerroksen yhteys muodostettu» sovitaan LPC-optioista Authenticate» osapuolet varmistuvat toistensa identiteetistä Network» NCP konfiguroi verkkokerroksen 20.2.2002 85 20.2.2002 86 Open» tiedonsiirto voi alkaa Terminate» kun tiedonsiirto suoritettu => lopetustilaan» tästä palataan alkutilaan lopettamalla kantoaalto LPC-pakettityypit optioista ja niiden arvoista sopiminen Configure-» request ehdotettuja optioita ja arvoja» ack kaikki hyväksytään» nak optioita, joita ei voida hyväksyä» reject optioita, joista ei voida neuvotella linjan sulkeminen Terminate-» request linjan sulkemispyyntö» ack OK, linja suljetaan 20.2.2002 87 20.2.2002 88 tuntemattomat sanomat Code-reject tuntematon pyyntö Protocol-reject tuntematon protokolla linjan testaus Echo-request palauta tämä kehys Echo-reply tässä kehys takaisin Discard-request hylkää tämä testisanoma 20.2.2002 89 Yhteenveto Sovelluskerros: sovelluksen tarpeet HTTP, DNS, SMTP Kuljetuskerros: sanomien kuljetus prosessien välillä luotettavasti TCP: virheet, vuon- ja ruuhkanvalvonta; UDP Verkkokerros: reititys koneiden välillä IP, osoitteet, reititysprotokollat, reititin Siirtoyhteyskerros: kahden solmun välillä MAC: CSMA/CD, CDMA; PPP Ethernet, tuntumaton silta