Linklaget. Stop-and-Wait. Hvis vi ikke fyller opp røret. Fyll opp røret. Feildeteksjon/feilretting - pålitelig overføring
|
|
- Thea Jacobsen
- 7 år siden
- Visninger:
Transkript
1 Linklaget Feildeteksjon/feilretting - pålitelig overføring Foreleser: KjellÅge Bringsrud kjellb Stop-and-Wait Grunnleggende svakhet: utnytter linjekapasiteten dårlig senderen kan bare ha én utestående ramme til enhver tid Eksempel:.5Mbps link x 45ms RTT = 67.5Kb (8KB) dvs. 8KB data kan være underveis på linjen anta rammestørrelse KB stop-and-wait bruker ca. /8 av linjekapasiteten (om ingen feil) Mål: senderen må kunne sende opp til 8 rammer før den må vente på en ACK moralen er: fyll opp røret Avsender Mottaker 2/9/2005 2/9/200 Fyll opp røret Utnyttelinjen bedre. Senderflere pakkerrettetterhverandre: A B Hvis vi ikke fyller opp røret Lange ledninger.dettartid førpakken kom m erfrem og ACK kommertilbake. Utnyttelsen av linken kan regnesut: Bruk avledningen (pakkebruk): pakkelengde * sendehastighet Forsinkelse tur/retur(rtt): (avstand /utbredelseshastighet)* 2 + pakkebruk + ACKpakkebruk ++ Eksem pel: 500m fiber,/2 * 3*0 8 m/s gir0000 ns hvervei 53 byte pakke,g bit/sec, 424 bitgir424 ns. (sam m eiack) PutteACK/NAK på ryggen tilm eldingersom går den andreveien ( piggyback ) 2/9/ Bruksdel= pakkebruk/rtt = 424/(0000* ) 2% A B Sender Pakke Mottaker 2/9/2005 4
2 Glidende vindu Idé: Tillat senderen å sende flere rammer før den mottar ACK for derved å holde røret fullt. Det må være en øvre grense på antall rammer som kan være utestående (som det ikke er mottatt ACK for). Eksem pel: maks.5 utestående ram m er sender mottaker Glidende vindu Flerebufrehossenderogflerebufrehosm ottaker, mange pakkerm ed forskjellige num m erog m ange ack/nack m ed forskjelligenum m erunderveisheletiden. ACK/NACK 2/9/ /9/ Glidende vindu Glidende vindu: sender Sendtm en ikkefåttack, Disse treermotatt m å kanskjesendespånytt ogkvittert(ack sendt) (vilbliresendtom ackaldrim ottas) (men kan ikke sendes videreførx motatt) x ack/nack x Ikkem otatt Tilordner sekvensnummer til hver ramme (SeqNum) Vedlikeholder tre tilstandsvariable send window size (SWS) last acknowledgment received () last frame sent (LFS) Vedlikeholder invariant: LFS - SWS Rammersom erbekreftet Rammersom venter på å blibekreftet Rammersom ikkeersendt 2/9/ SW S=8 SW S LFS Når ACK mottas, økes, og derved kan ny ramme flytstoppet sendes slik at LFS økes. Buffer for opptil SWS rammer, dvs SWS rammer i røret samtidig 2/9/
3 Vedlikeholder tre tilstandsvariable receive window size (RWS) largest acceptable frame (LAF) last frame received (LFR) (with all smaller frames also received) Vedlikeholder invariant: LAF - LFR RWS Ramm ersom erm ottat Ramm ersom kanm ottas (muligensuteavorden) Kumulativ kvittering ( go back n protokoll), dvs. vi ack-er ikke nye pakker hvis det er hull i sekvensen av mottatte pakker if LFR < MottatRamme.SeqNum < LAF then ta-imot-pakken-og-legg-den-på-plass; beregn-nye-grenser (MottattRamme.SeqNum); // se neste lysark else kast pakken; send ACK (LFR + ) Ramm ersom erm ottatt Ramm ersom kanm ottas (muligensuteavorden) LFR RW S LAF 2/9/ LFR RW S LAF 2/9/ Invariant: LFR + er første pakke som ikke er mottatt beregn-nye grenser(seqno) if seqno = LFR + { beregn ny LFR og LAF: for (i= LFR + ; ramme i er mottatt; i++) { } ; LFR = i-; LAF = LFR + RWS; } førstesom ikkeerm ottatt Varianter til go back n protokoll Negativ kvittering (NAK) mottaker sender NAK på rammer som savnes Selektiv kvittering (SAK) mottaker sender ACK på nøyaktig de rammer som mottas disse behøver da ikke re-sendes Både SAK og NAK øker kompleksiteten til implementasjonen, men kan potensielt bedre utnyttelsen av linjen SeqN um 2/9/2005 LFR LAF 2/9/
4 Glidende vindu: I praksis representeres sekvensnummer med et endelig antall biter. n biters sekvensnummer => intervall sekv. nr. = (0..2 n -) I HDLC: n = 3, dvs. sekvensnummerintervall (0..7) sekvensnummer må gjenbrukes Problem skille mellom ulike inkarnasjoner av samme nummere Minimum krav: sekvensnummerintervallet må være større enn maks. antall utestående rammer 2/9/ Glidende vindu: SWS MaxSeqNum+ er ikke tilstrekkelig anta 3 biters SeqNum felt (0..7) SWS=RWS=8 senderen transmitterer rammene 0..6 mottas uten feil, men ACK går tapt senderens tidsfrist utløper, rammene 0..6 sendes på nytt mottaker forventer 7,0..5, men mottar andre inkarnasjon av 0..5 SWS,RWS (MaxSeqNum+)/2 er riktig regel 6 Hindreroverlapp m ellom nedrekantav sendervinduetog øvrekantav m ottakervinduet. 2/9/ Glidende vindu: Oppsummering Eksempel: SWS, RWS = 4 6 LFS 6 LFS send ram mer0..3 ACK 4 send ram m er0.3 NFE LFA LFA 6 NFE Hvabørm ottakernågjøre? Linklaget abstraherer fysisk lag fra en uendelig sekvens av bit til en sekvens av pakker (rammer) Oppdager og korrigerer feil Tre metoder for innramming Tegn-baserte protokoller med tegn-støffing Bit-baserte protokoller med bit-støffing Klokkebasert protokoller med fast rammestørrelse 2/9/ /9/
5 Oppsummering 2 Pålitelig overføring av rammer krever metoder for. Feildeteksjon 2. Feilkorrigering Metoder for feil-deteksjon Cyclic Redundency Check (CRC) Paritet - to-dimensjonal paritet Sjekksum Metoder for feilkorrigering Forward-error-correction (benyttes relativt lite i datanett) Retransmisjon (stop-and-wait, glidende vindu) 2/9/
Linklaget. Feildeteksjon/feilretting - pålitelig overføring. Foreleser: Kjell Åge Bringsrud kjellb 2/9/2005 1
Linklaget Feildeteksjon/feilretting - pålitelig overføring Foreleser: Kjell Åge Bringsrud E-mail: kjellb 2/9/2005 1 Stop-and-Wait Grunnleggende svakhet: utnytter linjekapasiteten dårlig Eksempel: Avsender
DetaljerLinklaget. Feildeteksjon/feilretting - pålitelig overføring. Foreleser: Kjell Åge Bringsrud kjellb 2/17/2004 1
Linklaget Feildeteksjon/feilretting - pålitelig overføring Foreleser: Kjell Åge Bringsrud E-mail: kjellb 2/17/2004 1 Feildeteksjon/feilretting Oppgaver: 1. Finne feil 2. Rette feil To alternativer til
DetaljerLinklaget. Feildeteksjon/feilretting. Feil-deteksjon. Feildeteksjon/feilretting - pålitelig overføring. Oppgaver: 1. Finne feil 2.
Linklaget Feildeteksjon/feilretting - pålitelig overføring Foreleser: Kjell Åge Bringsrud E-mail: kjellb UiO 1 Feildeteksjon/feilretting Oppgaver: 1. Finne feil 2. Rette feil To alternativer til å rette
DetaljerInternettets Overlay Arkitektur
Linklaget Olav Lysne (med bidrag fra Stein Gjessing og Frank Eliassen) Linklaget 1 Internettets Overlay Arkitektur IP-link C.b B.a A.a a C b d a b A.c c a B c b A Linklaget 2 1 Link-typer Tre typer av
Detaljerforbindelser mellom noder Kjell Åge Bringsrud kjellb Foreleser: Linklaget - direkte 2/6/2006 1
Linklaget - direkte forbindelser mellom noder Foreleser: Kjell Åge Bringsrud E-mail: kjellb 2/6/2006 1 Referansemodeller disse er bygget opp hierarkisk; lagdelt for å lette forståelsen for å abstrahere
DetaljerLinklaget. Internettets Overlay Arkitektur. Olav Lysne. IP-link. (med bidrag fra Stein Gjessing og Frank Eliassen) Linklaget 1. C.b B.a. A.a. c a. A.
Linklaget Olav Lysne (med bidrag fra Stein Gjessing og Frank Eliassen) Linklaget 1 Internettets Overlay Arkitektur IP-link C.b B.a A.a a C b d a b A.c c a B c b A Linklaget 2 Link-typer Tre typer av linker:
DetaljerLinklaget. Internettets Overlay Arkitektur. Olav Lysne. IP-link. (med bidrag fra Stein Gjessing og Frank Eliassen) Linklaget 1. C.b B.a. A.a. c a. A.
Olav Lysne (med bidrag fra Stein Gjessing og Frank Eliassen) 1 Internettets Overlay Arkitektur IP-link C.b B.a A.a a C b d a b A.c c a B c b A 2 1 Link-typer Tre typer av linker: (a) Punkt-til-punkt (enkel
DetaljerLinklaget - avslutning
Linklaget - avslutning Retransm. og kvitterings strategi Kvitteringsstrategi: eksplisitt kvittering for hver mottatte ramme kvitter alle rammer opp til sist mottatte ved timeout Retransmisjonsstrategi:
DetaljerOversikt. Linklaget. Olav Lysne. (Koding) (Framing) Feilkontroll/feilretting (bare litt) Flytkontroll Eksempler
Linklaget Olav Lysne (med bidrag fra Stein Gjessing og Frank Eliassen) Linklaget 1 Oversikt (Koding) (Framing) Feilkontroll/feilretting (bare litt) Flytkontroll Eksempler Linklaget 2 Feilfinning/feilretting
DetaljerLinklaget - direkte. forbindelser mellom noder. Foreleser: Kjell Åge Bringsrud kjellb 2/8/2005 1
Linklaget - direkte forbindelser mellom noder Foreleser: Kjell Åge Bringsrud E-mail: kjellb 2/8/2005 1 Tilbakeblikk Kursets fokus nett for generell bruk pakkebaserte nett A Noder 1 2 3 4 5 D 6 Link 2/8/2005
DetaljerLinklaget - direkte forbindelser mellom noder. Tilbakeblikk. Tilbakeblikk. Generelt om Link-laget
Linklaget - direkte forbindelser mellom noder Tilbakeblikk Kursets fokus nett for generell bruk pakkebaserte nett Foreleser: KjellÅge Bringsrud E-mail:kjellb A 1 2 3 4 5 N oder D 6 Link 2/8/2005 1 2/8/2005
DetaljerKapittel 4: Transportlaget
Kapittel 4: Transportlaget Noen mekanismer vi møter på transportlaget Adressering Glidende vindu Deteksjon av bitfeil Pålitelig overføring med TCP Etablering av TCP-forbindelse Flyt- og metningskontroll
DetaljerDypere forståelse av Linklaget Egenskaper ved Ethernet CSMA/CD
Uke 5 - gruppe Dypere forståelse av Linklaget Egenskaper ved Ethernet CSMA/CD Liten quiz fra leksjon om linklaget Gruppearbeid Diskusjon Tavle 1. Hvilke tre link-typer har vi? 1. Punkt til punkt(enkel
DetaljerLinklaget - direkte forbindelser mellom noder
Linklaget - direkte forbindelser mellom noder Foreleser: Kjell Åge Bringsrud E-mail: kjellb 2/11/2004 1 Tilbakeblikk Kursets fokus nett for generell bruk pakkebaserte nett A Noder 1 2 3 4 5 D 6 Link 2/11/2004
DetaljerLitt mer detaljer om: Detaljerte funksjoner i datanett. Fysisk Lag. Multipleksing
Litt mer detaljer om: Detaljerte funksjoner i datanett Foreleser: Kjell Åge Bringsrud Multipleksing Feildeteksjon, flytkontroll Adressering LAN Repeatere, broer TCP/IP Øvre lag Applikasjonsprotokoller
DetaljerITF20205 Datakommunikasjon - høsten 2011
ITF20205 Datakommunikasjon - høsten 2011 Løsningsforslag til teoretisk øving nr. 4. Nr.1. - Hvordan foregår multipleksing og demultipleksing på transportlaget? Det kan være flere applikasjoner som kjører
DetaljerDetaljerte funksjoner i datanett
Detaljerte funksjoner i datanett Foreleser: Kjell Åge Bringsrud INF1060 1 Litt mer detaljer om: Multipleksing Feildeteksjon, flytkontroll Adressering LAN Repeatere, broer TCP/IP Øvre lag Applikasjonsprotokoller
DetaljerMedium Access Control (MAC) Linklaget avslutning. Kjell Åge Bringsrud kjellb. Foreleser: 14/02/2006 1
Linklaget avslutning Medium Access Control (MAC) Foreleser: Kjell Åge Bringsrud E-mail: kjellb 14/02/2006 1 Retransm. og kvitterings strategi Kvitteringsstrategi: eksplisitt kvittering for hver mottatte
DetaljerDetaljerte Funksjoner i Datanett
Detaljerte Funksjoner i Datanett Tor Skeie Email: tskeie@ifi.uio.no (Foiler fra Kjell Åge Bringsrud) INF1060 1 Litt mer detaljer om: Multiplexing Link-laget: Feildeteksjon og flytkontroll LAN typer Broer
DetaljerOppsummering: Linjesvitsjing kapasiteten er reservert, og svitsjing skjer etter et fast mønster. Linjesvitsj
Oppsummering: Linjesvitsjing kapasiteten er reservert, og svitsjing skjer etter et fast mønster Linjesvitsj Pakkesvitsjing Ressursene er ikke reservert; de tildeles etter behov. Pakkesvitsjing er basert
Detaljerin270 Datakommunikasjon, vår 03 forelesningsnotater, kap. 4
in270 Datakommunikasjon, vår 03 forelesningsnotater, kap. 4 c Ketil Danielsen Høgskolen i Molde 7. februar 2003 Protocol Basics Feilkontroll to overføringsformer best-try, best-effort, connection-less
DetaljerLitt mer detaljer om: Detaljerte funksjoner i datanett. Fysisk Lag. Multipleksing
Litt mer detaljer om: Detaljerte funksjoner i datanett Foreleser: Kjell Åge Bringsrud Multipleksing Feildeteksjon, flytkontroll Adressering LAN Repeatere, broer TCP/IP Øvre lag Applikasjonsprotokoller
DetaljerTransport - laget (ende-til-ende protokoller) Internett Best-effort overføring. Best-effort nett kvaliteter
Transport - laget (ende-til-ende protokoller) Best effort med multipleksing (UDP) Pålitelig byte-strøm () Foreleser: Kjell Åge Bringsrud E-mail: kjellb@ifi.uio.no 04.04.2003 1 Internett Best-effort overføring
DetaljerTransport - laget (ende-til-ende protokoller) Glidende vindu protokoll. Flyt kontroll. dataoverføringsfasen. Sender. Mottaker
Transport - laget (ende-til-ende protokoller) dataoverføringsfasen 4/4/2003 1 Glidende vindu protokoll Sender Mottaker TCP LastByteWritten TCP LastByteRead LastByteAcked LastByteSent NextByteExpected LastByteRcvd
DetaljerLitt mer detaljer om: Tids multipleksing
Detaljerte funksjoner i datanett Foreleser: Kjell Åge Bringsrud INF060 Litt mer detaljer om: Multipleksing Feildeteksjon, flytkontroll Adressering LAN Repeatere, broer TCP/ Øvre lag Applikasjonsprotokoller
Detaljer2EOLJDWRULVNRSSJDYHQU L GDWDNRPPXQLNDVMRQ + VWHQ.,QQOHYHULQJVIULVWRNWREHU *MHQQRPJnVWRUVGDJRNWREHU
2EOLJDWRULVNRSSJDYHQU L GDWDNRPPXQLNDVMRQ + VWHQ,QQOHYHULQJVIULVWRNWREHU *MHQQRPJnVWRUVGDJRNWREHU 2SSJDYH D)RUNODUKYLONHWRHOHPHQWHUHQ,3DGUHVVHEHVWnUDY En IP-adresse består av to deler, nettverksdel og
DetaljerLitt mer detaljer om: Detaljerte funksjoner i datanett. Fysisk Lag. Multipleksing
Litt mer detaljer om: Detaljerte funksjoner i datanett Foreleser: Kjell Åge Bringsrud Multipleksing Feildeteksjon, flytkontroll Adressering LAN Repeatere, broer TCP/IP Øvre lag Applikasjonsprotokoller
DetaljerINF1040 Oppgavesett 6: Lagring og overføring av data
INF1040 Oppgavesett 6: Lagring og overføring av data (Kapittel 1.5 1.8) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv -oppgavene. Fasitoppgaver Denne seksjonen inneholder innledende oppgaver
DetaljerLinklaget. Olav Lysne. (med bidrag fra Stein Gjessing og Frank Eliassen) Oppsummering 1
laget Olav Lysne (med bidrag fra Stein Gjessing og Frank Eliassen) Oppsummering 1 Internettets Overlay Arkitektur IP-link C.b B.a A.a a C b d a b A.c c a B c b A Oppsummering 2 Lagets tjenester Framing
DetaljerINF Hjemmeeksamen 1 - Vår 2014 Bridging på linklaget
INF3190 - Hjemmeeksamen 1 - Vår 2014 Bridging på linklaget Formelt Denne oppgaven er karaktergivende og skal løses individuelt. Karakteren som gis teller omlag 20 % på sluttkarakteren. Oppgaven blir vurdert
DetaljerKTN1 - Design av forbindelsesorientert protokoll
KTN1 - Design av forbindelsesorientert protokoll Beskrivelse av A1 A1 skal tilby en pålitelig, forbindelsesorientert tjeneste over en upålitelig, forbindelsesløs tjeneste A2. Det er flere ting A1 må implementere
DetaljerIT Grunnkurs Nettverk 3 av 4
1 IT Grunnkurs Nettverk 3 av 4 Foiler av Yngve Dahl og Rune Sætre Del 1 og 3 presenteres av Rune, satre@ntnu.no Del 2 og 4 presenteres av Yngve, yngveda@ntnu.no 2 Nettverk Oversikt Del 1 1. Introduksjon
DetaljerDetaljerte Funksjoner i Datanett
Detaljerte Funksjoner i Datanett Tor Skeie Email: tskeie@ifi.uio.no (Foiler fra Kjell Åge Bringsrud) INF1060 1 Litt mer detaljer om: Multiplexing Link-laget: Feildeteksjon og flytkontroll LAN typer Broer
DetaljerDetaljerte funksjoner i datanett
Detaljerte funksjoner i datanett Foreleser: Kjell Åge Bringsrud 16.11.2005 1 Litt mer detaljer om: Multipleksing Feildeteksjon, flytkontroll Adressering LAN Repeatere, broer TCP/IP Øvre lag Applikasjonsprotokoller
Detaljerin270 Datakommunikasjon, vår 03 forelesningsnotater
in270 Datakommunikasjon, vår 03 forelesningsnotater c Ketil Danielsen Høgskolen i Molde 21. januar 2003 Data Transmission datakommunikasjon: vi skal (fremdeles) sende digitale signal (bits) over en datakanal
DetaljerSentrale deler av pensum i INF240. Hensikt. Pål Spilling og Kjell Åge Bringsrud
Sentrale deler av pensum i INF240 Pål Spilling og Kjell Åge Bringsrud 07.05.2003 1 Hensikt Her følger en (ikke fullstendig) liste i stikkords form for sentrale temaer vi forventer at studentene skal kunne
DetaljerComputer Networks A. Tanenbaum
Computer Networks A. Tanenbaum Kjell Åge Bringsrud (Basert på foiler av Pål Spilling) Kapittel 1, del 3 INF3190 Våren 2004 Kjell Åge Bringsrud; kap.1 Foil 1 Tjenestekvalitet, mer spesifikt Overføringskapasitet
DetaljerSentrale deler av pensum i INF
Sentrale deler av pensum i INF3190 31.05.2005 1 Hensikt Her følger en (ikke fullstendig) liste i stikkords form for sentrale temaer vi forventer at studentene skal kunne til eksamen. Prioriteringen ligger
DetaljerComputer Networks A. Tanenbaum
Computer Networks A. Tanenbaum Kjell Åge Bringsrud (med foiler fra Pål Spilling) Kapittel 1, del 2 INF3190 Våren 2004 Kjell Åge Bringsrud; kap.1 Foil 1 Direkte kommunikasjon: dedikert punkt-til-punkt samband
DetaljerKommunikasjonsnett. Et kommunikasjonsnett er utstyr (maskinvare og programvare) for utveksling av informasjon
Kommunikasjonsnett Et kommunikasjonsnett er utstyr (maskinvare og programvare) for utveksling av informasjon Hva er informasjon? Tale, bilde, lyd, tekst, video.. Vi begrenser oss til informasjon på digital
Detaljer6107 Operativsystemer og nettverk
6107 Operativsystemer og nettverk Leksjon 5 Transportlaget i TCP/IP TCP Transmission Control Protocol UDP User Datagram Protocol Pensum [Hallsteinsen] Kap. 4 Transportlaget Linker IANA Internet Assigned
Detaljer6107 Operativsystemer og nettverk
Streaming 6107 Operativsystemer og nettverk Leksjon 5 Transportlaget i TCP/IP TCP Transmission Control Protocol UDP User gram Protocol Pensum [Hallsteinsen] Kap. 4 Transportlaget Linker IANA Internet Assigned
DetaljerKapittel 11. Multipleksing og multippel aksess
Kapittel 11 Multipleksing og multippel aksess Innledning s. 657 Multipleksing og multippel aksess (MA) Flere datastrømmer, f.eks. brukere Én kanal Kommunikasjonsmedium Multiplekser Demultiplekser Flere
DetaljerTid og koordinering. Foreleser: Olav Lysne
Tid og koordinering Foreleser: Olav Lysne Bakgrunn Distribuerte koordineringsprotokoller har ofte behov for en hendte-før relasjon mellom hendelser gjensidig utelukkelse blandt en samling prosesser (som
DetaljerBakgrunn. Tid og koordinering. Foreleser: Olav Lysne
Tid og koordinering Foreleser: Olav Lysne Bakgrunn Distribuerte koordineringsprotokoller har ofte behov for en hendte-før relasjon mellom hendelser gjensidig utelukkelse blandt en samling prosesser (som
DetaljerHøgskolen i Molde Institutt for Informatikk Eksamen in270: Datakommunikasjon Våren 2003 Skisse til svar:
Høgskolen i Molde Institutt for Informatikk Eksamen in27: Datakommunikasjon Våren 23 Skisse til svar: Dato: 4.6.23, 6 timer skriftlig Hjelpemidler: Kalkulator (tomt minne) Oppgavesettet består av tre (3)
Detaljer~ Gruppe(r): 2EA$ 2EC rdato:24.02.æ
Alle I Emne: [Informatikk Il 1 Emnekode: I LO325E J Faglig veileder Hilde Hemmer ~ Gruppe(r): 2EA$ 2EC rdato:24.02.æ I Eksarr1enstld 1900-1400 II Eksamensoppgaven består av: Antall sider (inkl. forsiden):5
DetaljerMedium Access Control (3)
Medium Access Control (3) Foreleser: Kjell Åge Bringsrud E-mail: kjellb 2/22/2005 1 Bluetooth En global standard for trådløs konnektivitet 2/22/2005 2 Hvem er Bluetooth (Blåtann) Harald Blåtand Bluetooth
DetaljerEKSAMEN. Emne: Datakommunikasjon
EKSAMEN Emnekode: ITF20205 Emne: Datakommunikasjon Dato: 04. Des 2015 Eksamenstid: kl. 9:00 til kl. 13:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Kalkulator. Gruppebesvarelse, som blir delt
DetaljerGjennomgang av kap. 1-4. Kommunikasjonsformer Typer av nettverk Adressering og routing Ytelse Protokoller
Uke 6 - gruppe Gjennomgang av kap. 1-4 Kommunikasjonsformer Typer av nettverk Adressering og routing Ytelse Protokoller Gruppearbeid Diskusjon Tavle Gi en kort definisjon av følgende: 1. Linje/pakkesvitsjing
DetaljerHøgskolen i Molde Institutt for Informatikk Prøveeksamen 2 in270: Datakommunikasjon Våren 2003 Skisse til svar:
Høgskolen i Molde Institutt for Informatikk Prøveeksamen 2 in270: Datakommunikasjon Våren 2003 Skisse til svar: bokmål Hjelpemidler: Kalkulator Oppgavesettet består av to (2) sider inkludert forsiden Les
DetaljerEKSAMEN. Emne: Datakommunikasjon. Dato: 30. Nov 2016 Eksamenstid: kl. 9:00 til kl. 13:00
EKSAMEN Emnekode: ITF20205 Emne: Datakommunikasjon Dato: 30. Nov 2016 Eksamenstid: kl. 9:00 til kl. 13:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Kalkulator. Gruppebesvarelse, som blir delt
DetaljerPlan. Oppgaver og repetisjon Eksempler med fikspunkt og induksjon: 1. sortering 2. divisjon 3. Heis? IN 315: Foilsett 9: Unity: Arkitekturer
Plan Tema: Ulike arkitekturer og avbildninger 1. asynkron arkitektur med felles variable 2. synkron arkitektur med felles variable 3. distribuert arkitektur med kanal-kommunikasjon 4. program-skjemaer
DetaljerAlgoritmer og datastrukturer A.1 BitInputStream
Vedlegg A.1 BitInputStream Side 1 av 8 Algoritmer og datastrukturer A.1 BitInputStream A.1 BitInputStream A.1.1 Instansiering BitInputStream har fire konstruktører og to konstruksjonsmetoder (eng: factory
DetaljerEKSAMEN. Emne: Datakommunikasjon
EKSAMEN Emnekode: ITF20205 Emne: Datakommunikasjon Dato: 09.Des 2013 Eksamenstid: kl 9:00 til kl 13:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Kalkulator. Gruppebesvarelse, som blir delt ut
DetaljerKapittel 7: Nettverksteknologier
Kapittel 7: Nettverksteknologier I dette kapitlet ser vi nærmere på: Kablede nettverk: Ethernet Funksjon: buss, pakkesvitsjing, adresser Svitsjet Ethernet, kollisjonsdomene, kringkastingsdomene Ethernet
DetaljerHva består Internett av?
Hva består Internett av? Hva er et internett? Et internett = et nett av nett Ingen sentral administrasjon eller autoritet. Mange underliggende nett-teknologier og maskin/programvareplatformer. Eksempler:
DetaljerHøgskolen i Molde Institutt for Informatikk Prøveeksamen 1 in270: Datakommunikasjon Våren 2003 Skisse til svar:
1 1 Høgskolen i Molde Institutt for Informatikk Prøveeksamen 1 in270: Datakommunikasjon Våren 2003 Skisse til svar: bokmål 1 Hjelpemidler: Kalkulator Oppgavesettet består av to (2) sider inkludert forsiden
DetaljerLøsningsforslag Gruppeoppgaver, januar INF240 Våren 2003
Løsningsforslag Gruppeoppgaver, 27. 31. januar INF240 Våren 2003 1. Kommunikasjonsformer Gi en kort definisjon på følgende begrep: a) Linje/pakkesvitsjing Linjesvitsjing er en teknikk som tradisjonelt
DetaljerLøsningsforslag til EKSAMEN
Løsningsforslag til EKSAMEN Emnekode: ITF20205 Emne: Datakommunikasjon Dato: 4.Des 2006 Eksamenstid: kl 9:00 til kl 13:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Kalkulator. Gruppebesvarelse,
DetaljerLøsningsforslag Gruppeoppgaver, 28. april 2. mai. 1. Metningskontroll ( Congestion control ) og ressursallokering.
Løsningsforslag Gruppeoppgaver, 28. april 2. mai 1. Metningskontroll ( Congestion control ) og ressursallokering. a) Hva menes med metning og metningskontroll i et nettverk? Metning er overbelastning i
DetaljerINF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2
INF2810: Funksjonell programmering INF2810: Funksjonell Programmering En Scheme-evaluator i Scheme, del 2 Erik Velldal Universitetet i Oslo 7. mai 2015 Tema Forrige uke SICP 4.1. Structure and interpretation
DetaljerINF3190 - Hjemmeeksamen 2
INF3190 - Hjemmeeksamen 2 Formelt Denne oppgaven er karaktergivende og skal løses individuelt. Karakteren som gis teller omlag 20 % på sluttkarakteren. Oppgaven blir vurdert etter hvor stor grad kravene
DetaljerUnit4 Access Point. Innleveringstjeneste for leverandører Thore Johnsen. In business for people.
Unit4 Access Point Innleveringstjeneste for leverandører 2016-11-09 Thore Johnsen Hvilke krav settes til aksesspunktene? Overskriften er tatt fra DIFI s agenda og lover mer enn det vi har full oversikt
Detaljerin270 Datakommunikasjon, vår 03 forelesningsnotater kap. 6.2.1 og 7.1/7.2
in270 Datakommunikasjon, vår 03 forelesningsnotater kap. 6.2.1 og 7.1/7.2 c Ketil Danielsen Høgskolen i Molde 7. februar 2003 sammenkobling av DTE er innenfor lite område datakanalene er korte og brede
DetaljerDet fysiske laget, del 2
Det fysiske laget, del 2 Kjell Åge Bringsrud (med foiler fra Pål Spilling) 1 Pulsforvrengning gjennom mediet Linje g(t) innsignal Dempning A(f) v(t) utsignal A(f) 0% 50% Frekvensresponsen Ideell Frekv.
DetaljerAdresse. Flight nr. IP-nr Care-of-nr
ave a) Løsningsforslag eksamen vår 000 i SIE 500 og erson Kunde Operatør nr avn... Navn... Fly ID Nettadresse Sete Sete-nr Lokalnett-nr Abonnement Betingelser... Flyr Sitter i Kan nås Innsjekket Lokasjon
DetaljerIT Grunnkurs Nettverk
1 IT Grunnkurs Nettverk Foiler av Yngve Dahl og Rune Sætre Del 1 og 3 presenteres av Rune, satre@ntnu.no Del 2 og 4 presenteres av Yngve, yngveda@ntnu.no 2 Først litt om meg Rune Sætre 50% Førstelektor
DetaljerGruppe KTN2 innlevering. Endringer gjort siden KTN1:
Gruppe 210 - KTN2 innlevering Endringer gjort siden KTN1: - Sekvensdiagram forenklet. Fjernet en del unødvendige sekvenser med portnr. Nå viser det veldig enkelt og greit gangen i tilkobling, sending av
DetaljerTeknisk informasjon. CAN-bus. CAN-bus-historien. Hva betyr egentlig CAN: CAN står for Controller Area Network
1 Hella KGaA Hueck & Co., Lippstadt 27. november 2003 1-9 CAN-bus CAN-bus-historien 1983 Begynnelsen på CAN-utviklingen. 1985 Begynnelsen på samarbeidet med Intel for å utvikle brikker. 1988 Den første
DetaljerFlere detaljerte funksjoner i datanett
Flere detaljerte funksjoner i datanett Foreleser: Kjell Åge Bringsrud INF1060 1 Ennå litt mer detaljer: IP Adressering TCP, UDP Øvre lag Applikasjonsprotokoller INF1060 2 Internett Best-effort overføring
DetaljerForelesning Oppsummering
IN1020 - Introduksjon til datateknologi Forelesning 23.11.2018 Oppsummering Håkon Kvale Stensland & Andreas Petlund Nettverksdelen - Pensum Relevante kapitler fra boka (se pensumliste) Alt presentert på
DetaljerINF3190 Obligatorisk oppgave: Linklagets flytkontroll
INF3190 Obligatorisk oppgave: Linklagets flytkontroll Formelt: Denne obligatoriske oppgaven skal løses individuelt. Innleveringen må være godkjent før innlevering av hjemmeeksamen 1. For å bestå må innleveringen
DetaljerTjenester i skyen. 19. desember
Sky med netthatt Tjenester i skyen Det blir mer og mer aktuelt å flytte tjenester ut av campus og inn i en eller annen form for sky. Å sentralisere tjenester enten nasjonalt slik som UH-skype eller UH-
Detaljer* + & 2 ( 3+ /. + 4 ( ' 5 ' " 5 0 *. :(( 4 4( " 5
*+&", -./0 "!"# $%&'&()'&' '&' *+&2(3+/.+4(+ 567'5' 468 9 " 5 0 *.:((44(4 " 5 ! " ((44.+&& 5&&! # $! % $!! &'& ( -; " -( )# * #' +!, + -; -( - -; -(.,! -; -( $ -; -( ( " -; " -( / - &0. -; -( * 0 $ # -;
DetaljerGrunnleggende om datanett. Av Nils Halse Driftsleder Halsabygda Vassverk AL IT konsulent Halsa kommune
Grunnleggende om datanett Av Nils Halse Driftsleder Halsabygda Vassverk AL IT konsulent Halsa kommune LAN LAN Local Area Network. Et lokalt kommunikasjonsnettverk med datamaskiner, printere, filservere,
DetaljerINF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2
INF2810: Funksjonell Programmering En Scheme-evaluator i Scheme, del 2 Erik Velldal Universitetet i Oslo 4. mai 2017 Tema 2 Forrige uke SICP 4.1. Structure and interpretation of computer programs Metacircular
DetaljerTor-Eirik Bakke Lunde torebl@stud.cs.uit.no
Obligatorisk oppgave 1 INF-3200 12. oktober 2003 Tor-Eirik Bakke Lunde torebl@stud.cs.uit.no Oppgavebeskrivelse: Designe og implementere en distribuert ray-tracing applikasjon, med basis i kontroller-
DetaljerINF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2
INF2810: Funksjonell Programmering En Scheme-evaluator i Scheme, del 2 Erik Velldal Universitetet i Oslo 4. mai 2017 Tema 2 Forrige uke SICP 4.1. Structure and interpretation of computer programs Metacircular
Detaljer6107 Operativsystemer og nettverk
6107 Operativsystemer og nettverk Labøving 5 Transportlaget: porter, forbindelser og pakkeformater Introduksjon I denne øvingen skal du studere TCP-protokollen og hvordan TCP etablerer og lukker forbindelser
DetaljerFakultet for informasjonsteknologi, Oppgave 1 Flervalgsspørsmål ( multiple choice ) 15 %
Side 1 av 10 NTNU Norges teknisk-naturvitenskapelige universitet Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap Løsningsforslag til
DetaljerIT Grunnkurs Nettverk
1 IT Grunnkurs Nettverk Foiler av Yngve Dahl og Rune Sætre Del 1 og 3 presenteres av Rune, satre@ntnu.no Del 2 og 4 presenteres av Yngve, yngveda@ntnu.no 2 Først litt om meg Rune Sætre 50% Førstelektor
DetaljerC:\My Documents\Fagprove\Flashlite V25+\LED_Link.pas Printed at 16:06 on 17 Feb 2000 Page 1 of 6
C\My Documents\Fagprove\Flashlite V25+\LED_Link.pas Printed at 1606 on 17 Feb 2000 Page 1 of 6 { ===================================================================================== L E D - L I N K P
DetaljerEnnå litt mer detaljer: Flere detaljerte funksjoner i datanett
Ennå litt mer detaljer: Flere detaljerte funksjoner i datanett Foreleser: Kjell Åge Bringsrud IP Adressering TCP, UDP Øvre lag Applikasjonsprotokoller INF1060 1 INF1060 2 Internett Best-effort overføring
DetaljerKTN1. Gruppe 502. Håkon Sandsmark, Torbjørn Kvåle, Kristoffer Eckhoff, Daniel Børseth og Steffen Amundsen
KTN1 Gruppe 502 Håkon Sandsmark, Torbjørn Kvåle, Kristoffer Eckhoff, Daniel Børseth og Steffen Amundsen 12.3.2009 2 KTN1 Gruppe 502 Innhold Innhold...2 Sekvensdiagram over kommunikasjon mellom A1 og A2...3
DetaljerTMA4329 Intro til vitensk. beregn. V2017
Norges teknisk naturvitenskapelige universitet Institutt for Matematiske Fag TMA439 Intro til vitensk. beregn. V17 ving 4 [S]T. Sauer, Numerical Analysis, Second International Edition, Pearson, 14 Teorioppgaver
DetaljerTCP: Overblikk RFCs: 793, 1122, 1323, 2018,
TCP: Overblikk RFCs: 793, 1122, 1323, 2018, 2581 socket dør Punkt-til-punkt: En sender, en mottaker Pålitelig ordnet byte strøm: Ingen meldingsgrenser Sliding window: TCP metnings og flytkontroll gir vindusstørrelse
DetaljerExpress import-system
Express import-system Enkel guide for mottakere TNTs Express Import-system TNTs Express Import-system gjør det enkelt for deg å få dokumenter, pakker eller paller hentet fra 168 land. Du starter som mottaker
DetaljerDatateknikk TELE1005-A 15H HiST-FT-IEFE
Datateknikk TELE1005-A 15H HiST-FT-IEFE Delemne digitalteknikk og datakommunikasjon Øving 5 (del I); løysing Oppgåve 1 Lærestoff i kap. 2.4 og 2.5 Forklar (kort) med eigne ord kvifor ein bruker ein lagdelt
DetaljerEksamen i emne TTM4135 Informasjonssikkerhet Løsningsforslag.
ksamen i emne TTM4135 Informasjonssikkerhet 2006-05-22. Løsningsforslag. Oppgave 1 1.1. (6 p.) Feltene i AH er som følger: - neste hode (8 bit): Identifiserer type hode som følger umiddelbart etter dette
DetaljerMID-TERM EXAM TDT4258 MICROCONTROLLER SYSTEM DESIGN. Wednesday 3 th Mars Time:
Side 1 av 8 Norwegian University of Science and Technology DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE MID-TERM EXAM TDT4258 MICROCONTROLLER SYSTEM DESIGN Wednesday 3 th Mars 2010 Time: 1615-1745 Allowed
DetaljerAngrep. Sniffing ( eavesdropping )
Angrep Sniffing ( eavesdropping ) Host with TCP Services Klient Tjener Angriper Ethernet og passord Ethernet aldri sikkert mot avlytting Sniffing verktøy er vanlig Avlytter ulike protokoller Kan formatere
DetaljerTTM4175 Hva er kommunikasjonsteknologi?
1 TTM4175 Hva er kommunikasjonsteknologi? Del 1 Bjørn J. Villa PhD, Senior Engineer, UNINETT AS bv@item.ntnu.no // bv@uninett.no 2 Innhold Begrepet Definisjon, historikk og en liten refleksjon Påvirker
DetaljerHva er en protokoll? INF1060 Introduksjon 2
Oversikt: Hva er Internet? Hva er en protokoll? Endesystemer Kjernenett Aksessnett og fysiske media Gjennomstrømning (throughput), tap og forsinkelse Protokoll lag IP, TCP, UDP Applikasjoner INF1060 1
DetaljerGjennomgang reeksport av IFC fra Revit og ArchiCAD.
Gjennomgang reeksport av IFC fra Revit og ArchiCAD. Tilbakemelding fra Arkitektbedriftene Vi tar utgangspunkt i dette tilfeldig valgte objektet Wall 1.22 i 2. etasje, som vist i Solibri Model Checker:
DetaljerAlgoritmer og datastrukturer A.1 Filbehandling på bit-nivå
Vedlegg A.1 Filbehandling på bit-nivå Side 1 av 9 Algoritmer og datastrukturer A.1 Filbehandling på bit-nivå A.1 Filbehandling på bit-nivå A.1.1 Sammendrag Klassen BitInputStream gjør det mulig å lese
DetaljerAVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE
AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE Emne: Informatikk II Emnekode: LO325E Faglig veileder: G.Milvang og H.Hemmer Gruppe(r): 2EA,2EB,2EC Dato:12.12.03 Eksamenstid:9 00-14 00 Eksamensoppgaven
DetaljerINF2220: Forelesning 1. Praktisk informasjon Analyse av algoritmer (kapittel 2) (Binær)trær (kapittel )
INF2220: Forelesning 1 Praktisk informasjon Analyse av algoritmer (kapittel 2) (Binær)trær (kapittel 4.1-4.3 + 4.6) PRAKTISK INFORMASJON 2 Praktisk informasjon Kursansvarlige Ragnhild Kobro Runde (ragnhilk@ifi.uio.no)
DetaljerMasterpresentasjon. Wireless Extension to OSPF: Kenneth Holter. Veiledere: Andreas Hafslund, Frank Y. Li og Knut Øvsthus. 14.
Masterpresentasjon Wireless Extension to OSPF: Implementation of the Overlapping Relays Proposal Kenneth Holter Veiledere: Andreas Hafslund, Frank Y. Li og Knut Øvsthus 14. juni 2006 1 Oversikt MANET,
DetaljerLøsningsforslag. Datakommunikasjon
Avdeling for informasjons- teknologi CFH/28.09.04 Løsningsforslag til eksamen i Datakommunikasjon IAI20202 7. november 2003 09.00 13.00 Ingen hjelpemidler tillatt Alle delspørsmål teller i utgangspunktet
Detaljer