in270 Datakommunikasjon, vår 03 forelesningsnotater, kap. 4
|
|
- Magne Carlsen
- 7 år siden
- Visninger:
Transkript
1 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 reliable, connection-oriented: Krever feilkontroll feilkontroll=feilsjekk+feilkorrigering hensikt: avsender vil garantere sin klient/bruker feilfri kommunikasjon feilsjekk: diskutert i kap. 3 (test: nevn tre viktige algoritmer for feilsjekk) feilkontrollsalgoritmer: Idle og Continuous RQ Idle RQ PDU: Protocol Data Unit. Idle RQ har I, ACK og NAK Protocol Entity: Sender (Primary) og Mottaker (Secondary) avsender kan max. ha én datapakke ubekreftet avsender sender datapakke nummer N, d.v.s. I(N): implisitt tilbakemelding fra mottaker: I(N) mottas uten bitfeil: mottaker sender ACK(N) 1
2 I(N) mottas med bitfeil: mottaker gjør ingenting og avsender vil vente en tid (send timeout) og sende I(N) om igjen. Manglende ACK(N) er implisitt informasjon til avsender om at noe galt skjedde. hvis ACK(N) forsvinner vil avsender vente på tilbakemeldingen som aldri kommer, og til slutt (etter send timeout sek.) sende I(N) om igjen. eksplisitt tilbakemelding fra mottaker: I(N) mottas uten bitfeil: mottaker sender ACK(N) I(N) mottas med bitfeil: mottaker sender NAK(N) hvis ACK(N) eller NAK(N) forsvinner vil avsender vente på en tilbakemelding som aldri kommer, og til slutt (etter send timeout sek.) sende I(N) om igjen. timer er vanskelig å sette optimalt for kort timer: timeout skjer før det i det hele tatt er mulig for mottaker s svar å ankomme avsender. Kopi av I(N) sendes derfor for tidlig og en bruker unødig tid per pakke. for lang timer: timeout skjer lenge etter at mottaker s svar burde ha ankommet avsender. Ventetiden kunne ha vært benyttet til å retransmittere I(N) og, igjen, en bruker unødig tid per pakke. optimal timer: rundetiden pluss litt tid for å fange opp variasjon i prosesseringstid. Rundetid er den tid det tar fra første bit i I(N) går ut på datakanalen, til siste bit i ACK(N) mottas. Idle RQ kalles av og til Stop-and-Wait eller Send-and-Wait (barn med mange navn) sekvensnummer alle PDU inneholder sekvensnummer slik kan dupliserte/manglende PDU oppdages sender har en N(S), mottaker har en N(R) tellere som viser hva som er neste sekvensnummer en forventer PDUer har et hode med sekvensnummer. Bruker f.eks. ASCII-tegn som SOH, ACK og NAK i tillegg til de tidligere nevnte SYN, STX, ETX og DLE. utnyttelsesgrad: 2
3 ideelt: ingen støy, svekkelse eller pakketap i datakanalen og en trenger ikke feilsjekk og feilkorrigering. Maksimum tid en bruker per I-pakke er sendeforsinkelsen, nemlig T ix =(antall bits per I-pakke)/(kanalens bitrate) virkelighet: en må utføre feilkorrigering. I Idle RQ må avsender vente en tid T t som er lik tiden mellom I(N) og I(N+1). D.v.s. tid mellom I(N) s første bit går ut på datakanalen til første bit på I(N+1) går ut. T t = T ix + T p + T ip + T ax + T p + T ap, T ix : sendeforsinkelse for I(N). T ix =(antall bit i I-pakken)/ (datakanalens bitrate). T ax : sendeforsinkelse for ACK(N). T ax =(antall bit i ACK-pakken)/ (datakanalens bitrate). T p : kanalforsinkelse. T p =(datakanalens lengde i meter)/ (signalets hastighet i meter/sekund) T ip : prosesseringstid hos mottaker. Når mottaker har hele I(N) i sine bufre kan han lese sjekksum og kontrollere om pakken er korrekt mottatt. T ap : prosesseringstid hos avsender. Når avsender har hele ACK(N) i sine bufre kan han lese sjekksum og kontrollere om pakken er korrekt mottatt. forenkling vanligvis er T ix mye større enn T ax (fordi det er få bits i en ACK(N) pakke) så en ignorerer T ax, d.v.s. T ax =0 vanligvis er prosesseringstid hos mottaker og avsender så liten i forhold til T ix og T p at en ignorerer disse, d.v.s. at T ip = T ap = 0 restanse: T t = T ix + 2T p utnyttelsesgrad: Det tar T ix + 2T p å sende en I-pakke i den virkelige verden mens det i den utopiske verden ville tatt kun T ix. Utnyttelsesgraden er derfor: U = T ix /(T ix + 2T p ) = 1/(1 + 2a) der a = T p /T ix, nemlig Halsall s forsinkelsesforhold fra Kap. 2. viktig: en ser at kortere datakanaler gir bedre utnyttelsesgrad (lavere T p ) eksempel: 1 Mb/s, 1 km, UTP, 1000 bit per I(N) pakke. a = 10 3 m m/s 10 3 b 10 6 b/s = s 10 3 s 3 = =.005
4 Continuous RQ og U = 1/(1 + 2a) = 1/(1 +.01) =.99. positiv BER (bit error rate), la P være BER: avsender hvis P > 0 må gjennomsnittlig flere enn en I-pakke sendes for hver I-pakke som skal over datakanalen, d.v.s. en må retransmittere noen av I-pakkene. hvis P = 10 4 vil hver de bit være feil, eller, det er 1/10000 de dels sjanse for at en bit vil være feil ved ankomst hos mottaker Sjansen for at en pakke er feil ved ankomst er P f = 1 (1 P ) N der N er antall bit i pakken. Hvis P = 10 4 og det er 1000 bit per I-pakke vil P f = (1 ( ) 1000 = = =.095. D.v.s. at det er ca. 10 prosent sjanse for at en pakke må sendes om igjen p.g.a. bitfeil. i gjennomsnitt må en sende N r = 1/(1 P f ) antall I-pakker for hver I-pakke som må over. D.v.s. at når P f er 10 prosent vil N r = 1.105, og at i gjennomsnitt vil 1.1 pakke sendes per I-pakke. utnyttelsesgrad når P > 0: Istedet for at det virkelig tar T t å oversende hver I-pakke (se ovenfor), vil det ta N r T t per I-pakke. Derfor: U = 1/(N r (1 + 2a)), d.v.s. at i eksempelet ovenfor der a =.005 og N r = vil U = 1/(1.105(1 +.01)) =.896, d.v.s. at utnyttelsesgraden går ned fra nesten 100 prosent til 90 prosent p.g.a. at en må sende 10 prosent av I-pakkene om igjen! sender I() kontinuerlig, uten å vente på ACK() ubekreftede I() lagres i en retransmisjonsliste ved mottak av ACK(N) fjernes I(N) fra retransmisjonslisten mottaker mottar I(N), legger denne til mottakslisten, sender ACK(N) til avsender I() som er i korrekt rekkefølge tas av mottakslisten og videresendes til applikasjonsprosessen sender ACK() for hver I() mottatt uten bitfeil ideelt: BER=0 og alle I() går ut etter hverandre uten opphold. Utnyttelsesgraden blir U=100 prosent 4
5 virkelighet: BER>0. To feilkorrigeringsmetoder er selektiv repetering og go-back-n selektiv repetering implisitt, I(N) eller ACK(N) har bitfeil: Avsender mottar ACK(N+1) uten å ha mottatt ACK(N), og sender I(N) om igjen. eksplisitt (selektiv forkastelse), I(N) eller ACK(N) har bitfeil: mottaker sender NAK(N) og avsender sender I(N) om igjen etter mottak av NAK(N). Mottaker genererer ikke ACK() for I(N+1) o.s.v. før han har mottatt I(N) korrekt. Ergo: ACK(X) bekreftet korrekt mottak av alle I() til og med sekvensnummer X. Mottaker må derfor avbryte ACK()- generering hvis han har en NAK() ubesvart. PRO: kan gi høy utnyttelsesgrad, CON: krever mye minne hos avsender og mottaker for bufring av I() i retransmisjonsliste og mottaksliste. go-back-n ved bitfeil på I(N): mottaker genererer NAK(N), starter timeout for NAK(N) avsender resender alle I() fra og med N. mottaker ignorerer alt inntil I(N) er mottatt korrekt. ved bitfeil på ACK(N): avsender får ACK(N+1) uten å ha sett ACK(N), og sender I(N) om igjen. PRO: redusererer minnebehovet da avsender må avbryte utsendelsen av I() ved mottak av NAK(), CON: lavere utnyttelsesgrad ved BER>0. Lagdelt arkitektur application process (AP) bruker tjenestene fra protokoll-laget (f.eks. Idle RQ, Cont. RQ) veldefinert grensesnitt mellom lagene finite state machine, automata: Definerer tilstander og hendelser innen protokolllaget 5
6 Flytkontroll unngå at mottaker overbelastes med I-pakker han har bare et begrenset antall bufre tilgjengelig XON-XOFF: mottaker sender et signal (XOFF) til avsender når mottaksbufrene er k prosent full, f.eks. k = 75, og sender et klarsignal (XON) når han har tatt litt unna, f.eks. når bufrene er nede på 50 prosent full. Enkel å implementere, brukt mellom datamaskin og f.eks. printer. sliding window sendevindu K: max. antall ubekreftede I-pakker hos avsender mottaksvindu L: max. antall UWE, upper window edge: avsender øker UWE med 1 for hver I- pakke som sendes LWE, lower window edge: avsender øker LWE med 1 for hver ACKpakke som mottas kan bare sende neste I-pakke hvis (UWE-LWE K) bufferbehov avsender trenger K bufre i retransmisjonslisten (1 i Idle RQ) mottaker trenger 1 buffer for Go-Back-N, K bufre for selektiv repeat, og 1 i Idle RQ sekvensnumre Idle RQ: trenger minst 2 unike sekvensnummer go-back-n: trenger minst K + 1 unike sekvensnummer selektiv repeat: trenger minst 2K unike sekvensnummer vanligvis er sekvensnummeret-rommet utnyttet fullt for et visst antall bit, f.eks. for 8 bit sekvensnummer er rommet av unike sekvensnummer lik (0, 1,..., 254, 255) hvis K < 1 + 2a vil avsender måtte avbryte utsendelsen av I-pakker for å vente på meste ACK. Utnyttelsesgraden reduseres derfor til under 100 prosent Notatene er basert på kap. 4 i Fred Halsall, Data Communication, Computer Networks and Open Systems, 4de utgave, Addison-Wesley,
ITF20205 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
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 - 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. 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
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
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
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
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
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
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
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
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
DetaljerLinklaget. Stop-and-Wait. Hvis vi ikke fyller opp røret. Fyll opp røret. Feildeteksjon/feilretting - pålitelig overføring
Linklaget Feildeteksjon/feilretting - pålitelig overføring Foreleser: KjellÅge Bringsrud E-mail:kjellb Stop-and-Wait Grunnleggende svakhet: utnytter linjekapasiteten dårlig senderen kan bare ha én utestående
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:
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)
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
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
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
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
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
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
DetaljerForelesning 1. Introduksjon til (eller repetisjon av) TCP/IP Datasikkerhet
Forelesning 1 Introduksjon til (eller repetisjon av) TCP/IP 2. august 2002 Side 2 Praktisk informasjon Forelesninger Torsdag 12:15-14:00 (15:00) A128 Øvinger Øvinger Frivillige, men... 2. august 2002 Side
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
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
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
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:
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
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
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
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
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
DetaljerSeriellmeny. Baud. PS SmartSwitch. Robust XON. Databit. Følge DSR RS-232/RS-422. Jobbufring. RS-422-polaritet. NPA-modus. Seriell buffer.
Bruk seriellmenyen til å endre skriverinnstillinger som påvirker jobber som sendes til skriveren via en serieport (enten Standard seriell eller Seriell ). Velg et menyelement hvis du vil ha mer informasjon:
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
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
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:
Detaljera) Vis hovedelementene i GSM-arkitekturen og beskriv hovedoppgavene til de forskjellige funksjonelle enhetene i arkitekturen
Høst 2011 - Løsningsforslag Oppgave 1 - Mobilsystemer a) Vis hovedelementene i GSM-arkitekturen og beskriv hovedoppgavene til de forskjellige funksjonelle enhetene i arkitekturen MS: Mobile station BTS:
DetaljerPraktisk informasjon. Forelesning 1. Forelesningsform. Lærebok. Lærebok forts. Eksamen. Forelesninger. ØvingerØvinger
Praktisk informasjon Forelesning 1 Introduksjon til (eller repetisjon av) TCP/IP Forelesninger Torsdag 12:15-14:00 (15:00) A128 ØvingerØvinger Frivillige, men... 2. august 2002 Side 2 Forelesningsform
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
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
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
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
DetaljerObligatorisk oppgave nr 2 i datakommunikasjon. Høsten 2002. Innleveringsfrist: 04. november 2002 Gjennomgås: 7. november 2002
Obligatorisk oppgave nr 2 i datakommunikasjon Høsten 2002 Innleveringsfrist: 04. november 2002 Gjennomgås: 7. november 2002 Oppgave 1 a) Forklar hva hensikten med flytkontroll er. - Hensikten med flytkontroll
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
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
DetaljerLØSNINGSFORSLAG TIL EKSAMENSOPPGAVE FAG: IAD DATAKOMMUNIKASJON OG SIGNALOVERFØRING LÆRER: ERLING STRAND
Høgskolen i Østfold Avdeling for Informatikk og Automatisering LØSNINGSFORSLAG TIL EKSAMENSOPPGAVE FAG: IAD21002 - DATAKOMMUNIKASJON OG SIGNALOVERFØRING LÆRER: ERLING STRAND Gruppe: D2A Dato: 20.12.2002
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
DetaljerTDT4110 IT Grunnkurs: Kommunikasjon og Nettverk. Læringsmål og pensum. Hva er et nettverk? Mål. Pensum
1 TDT4110 IT Grunnkurs: Kommunikasjon og Nettverk Kommunikasjon og nettverk 2 Læringsmål og pensum Mål Lære det mest grunnleggende om hvordan datanettverk fungerer og hva et datanettverk består av Pensum
DetaljerNettverkslaget. Fragmentering/framsending Internetworking IP
Uke 9 - gruppe Nettverkslaget Fragmentering/framsending Internetworking IP Gruppearbeid Diskusjon 1. Forklar prinsippet for fragmentering og reassemblering. Anta at maskinen som tar iniativet til kommunikasjonen
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
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
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
DetaljerFysisk Lag. Den primære oppgave
Fysisk Lag Fysisk Fysisk Den primære oppgave flytte bits fra avsender til mottaker krever: standardisert måte å representere bit inn på transmisjonsmediet standardisering av kabler og tilkoplingsutstyr
DetaljerEmnenavn: Datakommunikasjon. Eksamenstid: Kl: 9:00 til kl: 13:00. Faglærere: Erling Strand
Løsningsforslag til EKSAMEN Emnekode: ITF20218 Dato: 30. Nov 2018 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Kalkulator. Gruppebesvarelse, som blir delt ut til de som har levert innen tidsfristen
DetaljerDagens temaer. Fra kapittel 4 i Computer Organisation and Architecture. Kort om hurtigminne (RAM) Organisering av CPU: von Neuman-modellen
Dagens temaer Fra kapittel 4 i Computer Organisation and Architecture Kort om hurtigminne (RAM) Organisering av CPU: von Neuman-modellen Register Transfer Language (RTL) Instruksjonseksekvering Pipelining
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
DetaljerLøsningsskisse til avsluttende eksamen i TDT4105 Informasjonsteknologi, grunnkurs Torsdag 8. desember 2011 9:00 13:00
Side 1 av 8 NTNU Norges teknisk-naturvitenskapelige universitet BOKMÅL Fakultetet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap Løsningsskisse
DetaljerLøsningsforslag Eksamen i TDT4190 Distribuerte systemer
Institutt for datateknikk og informasjonsvitenskap Løsningsforslag Eksamen i TDT4190 Distribuerte systemer Faglig kontakt under eksamen: Norvald Ryeng Tlf.: 97 17 49 80 Eksamensdato: Fredag 6. juni 2014
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
DetaljerInnhold. Introduksjon til parallelle datamaskiner. Ulike typer parallelle arkitekturer. Prinsipper for synkronisering av felles hukommelse
Innhold Introduksjon til parallelle datamaskiner. Ulike typer parallelle arkitekturer Prinsipper for synkronisering av felles hukommelse Multiprosessorer koblet sammen av én buss 02.05 2001 Parallelle
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
DetaljerLøsningsforslag Gruppeoppgaver 24. - 28.mars 2003
Løsningsforslag Gruppeoppgaver 24. - 28.mars 2003 1. Fragmentering a) Forklar prinsippet for fragmentering og reassemblering. Anta at maskinen som tar initiativet til kommunikasjonen benytter maksimale
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,
DetaljerENC - 100. ENKEL AKSE og KLIPPE LENGDE KONTROLLER for PLATESAKSER
ENC - 100 ENKEL AKSE og KLIPPE LENGDE KONTROLLER for PLATESAKSER 1. GENERELLE SPESIFIKASJONER Membran tastatur med lang levetid. Klart og lett lesbart display. Viser hver av de 6 sifrene for aktuell og
DetaljerINF2270. Input / Output (I/O)
INF2270 Input / Output (I/O) Hovedpunkter Innledning til Input / Output Ulike typer I/O I/O internt i datamaskinen I/O eksternt Omid Mirmotahari 3 Input / Output En datamaskin kommuniserer med omverdenen
DetaljerMTU i nettverk Ei lita innføring i generelt nettverk. Av Yngve Solås Nesse Bildeseksjonen/MTA/Haukeland universitetssjukehus
MTU i nettverk Ei lita innføring i generelt nettverk Av Yngve Solås Nesse Bildeseksjonen/MTA/Haukeland universitetssjukehus Nettverk To eller fleire datamaskiner som deler ressurser eller data. LAN og
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1060 Introduksjon til operativsystemer og datakommunikasjon Eksamensdag: 6. desember 2012 Tid for eksamen: 14.30 18.30 Oppgavesettet
DetaljerDrosjesentralen. I-120: Obligatorisk oppgave 2, 2000
Drosjesentralen I-120: Obligatorisk oppgave 2, 2000 Frist Mandag 20. November 2000 kl.10:00, i skuff merket I120 på UA. Krav Se seksjon 4 for kravene til innlevering. Merk krav om generisk løsning for
DetaljerIT1101 Informatikk basisfag, dobbeltime 18/9. Kommunikasjon med perifere enheter. Kontrollere. Kontrollere (2) I/O-instruksjoner
IT1101 Informatikk basisfag, dobbeltime 18/9 I dag: Kommunikasjon med perifere enheter (på maskinspråknivå) Kommunikasjonsrater Kommunikasjonsfeil Feildetektering Feilkorrigering (Hammingdistanse) Operativsystemer
DetaljerThe Akamai Network: A Platform for High-Performance Internet Applications. Erik Nygren Ramesh K. Sitaraman Jennifer Sun.
The Akamai Network: A Platform for High-Performance Internet Applications Erik Nygren Ramesh K. Sitaraman Jennifer Sun Published 2010 Internet Challenges Congestion Routing protocols Unreliable networks
DetaljerINF2270. Input / Output (I/O)
INF2270 Input / Output (I/O) Hovedpunkter Innledning til Input / Output Ulike typer I/O I/O internt i datamaskinen I/O eksternt Omid Mirmotahari 3 Input / Output En datamaskin kommuniserer med omverdenen
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1060 Introduksjon til operativsystemer og datakommunikasjon Eksamensdag: 8. desember 2004 Tid for eksamen: 14.30 17.30 Oppgavesettet
DetaljerTDT4110 Informasjonsteknologi grunnkurs: Tema: Betingelser og logiske uttrykk Utgave 3: Kap. 3
1 Kunnskap for en bedre verden TDT4110 Informasjonsteknologi grunnkurs: Tema: Betingelser og logiske uttrykk Utgave 3: Kap. 3 Terje Rydland - IDI/NTNU 2 if (be): else (not_to_be): 3 Læringsmål og pensum
Detaljerif (be): else (not_to_be): TDT4110 Informasjonsteknologi grunnkurs: Tema: Betingelser og logiske uttrykk Utgave 3: Kap.
1 Kunnskap for en bedre verden TDT4110 Informasjonsteknologi grunnkurs: Tema: Betingelser og logiske uttrykk Utgave 3: Kap. 3 Terje Rydland - IDI/NTNU 2 if (be): else (not_to_be): 3 Læringsmål og pensum
Detaljer1. Faktorer som påvirker talekvaliteten
Olav Skundberg 2.2.2004 Opphavsrett: Forfatter og Stiftelsen TISIP Lærestoffet er utviklet for faget LV376D IP-telefoni 1. Resymé: Lyd omdannes til en bitstrøm og tilbake til lyd igjen med en talekoder
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
DetaljerKjørehjelperen Testdokumentasjon
2013 Kjørehjelperen Testdokumentasjon Høgskolen i Oslo og Akershus Henrik Hermansen og Lars Smeby Gruppe 8 26.05.2013 Forord Dette dokumentet tar for seg to forskjellige ting. Først forklares det hvordan
DetaljerWhat is a protocol? Network protocols: Machine instead of people All communication activity in the Internet is controlled by protocols
Oversikt: What is the Internet? What is a protocol? End systems Core networks Access network and physical media Throughput, loss and delay Protocol layers IP, TCP, UDP Applications INF1060 1 What is a
DetaljerFakultet for informasjonsteknologi, Løsning på kontinuasjon i TDT4186 Operativsystemer 14. august 2006,
Side 1 av 8 NTNU Norges teknisk-naturvitenskapelige universitet Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap Løsning på kontinuasjon
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
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 $ # -;
DetaljerBruksanvisning - hovedpunkter Floalarm K 4
Bruksanvisning - hovedpunkter Floalarm K 4 Elektrisk tilkobling Bruk 1,5 mm 2 kabel. Monter 2A sikring før inngang til alarmenheten Koble innganger Bruk to-leder kabel 0,25 eller 0,5 mm 2 kabel Koble utganger
DetaljerIkke lineære likninger
Ikke lineære likninger Opp til nå har vi studert lineære likninger og lineære likningsystemer. 1/19 Ax = b Ax b = 0. I en dimensjon, lineære likninger kan alltid løses ved hjelp av formler: ax + b = 0
Detaljer! Ytelsen til I/O- systemer avhenger av flere faktorer: ! De to viktigste parametrene for ytelse til I/O er:
Dagens temaer! Ulike kategorier input/output! Programmert! Avbruddstyrt! med polling.! Direct Memory Access (DMA)! Asynkrone vs synkrone busser! Med! Fordi! -enheter menes de enheter og mekanismer som
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
DetaljerAnalog til digital omformer
A/D-omformer Julian Tobias Venstad ED-0 Analog til digital omformer (Engelsk: Analog to Digital Converter, ADC) Forside En rask innføring. Innholdsfortegnelse Forside 1 Innholdsfortegnelse 2 1. Introduksjon
DetaljerNettverksnavn og nettverkspassord (SSID og WPA)
Routeren du har fått fra oss skal være ferdig konfigurert. Du kan gjøre endringer ved å følge denne brukerveiledningen. Alle endringer gjøres på eget ansvar. Vi anbefaler at du kobler en PC direkte i routeren
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
DetaljerSIE 4005, 8/10 (3. Forelesn.)
SIE 4005, 8/10 (3. Forelesn.) Andre forelesning: litt repetisjon 7.7 Arithmetic / Logic unit 7.8 The Shifter 7.9 Datapath representation 7.10 The control word 7.11 Pipelined datapath Tredje forelesning:
DetaljerLøsningsforslag til EKSAMEN
Løsningsforslag til EKSAMEN Emnekode: ITF20205 Emne: Datakommunikasjon Dato: 17.Des 2008 Eksamenstid: kl 9:00 til kl 13:00 Hjelpemidler: 4 sider (A4) (2 ark) med egne notater. Kalkulator. Gruppebesvarelse,
DetaljerWebprotokollers ytelse over mobile pakkesvitsjede bærertjenester
Webprotokollers ytelse over mobile pakkesvitsjede bærertjenester Hovedoppgave ved sivilingeniørutdanningen i Informasjons- og Kommunikasjonsteknologi ved Høgskolen i Agder Av Våren 2002 1 Forord Arbeidet
DetaljerINF 3430/4431. Simuleringsmetodikk
INF 3430/4431 Simuleringsmetodikk Innhold Event driven simulation Simulering av VHDL-modeller Selvtestende testbenker Fil-operasjoner Eksempel på SRAM modell og simulering av lesing fra denne INF3430/4431
DetaljerInternettfrakt. Ketil Danielsen ketil.danielsen@himolde.no August 23, 2004
Internettfrakt Ketil Danielsen ketil.danielsen@himolde.no August 23, 2004 Maskiner har behov for å utveksle digital informasjon (bilde, tekst, dokument, database, banktransaksjon, video, lyd). Informasjonsmengden
DetaljerOpprinnelig IP-pakke inneholder 4480 Byte data. Dette er inklusiv IPheader. Max nyttelast på EthernetRammen er 1500 oktetter.
2SSJDYHUWLOXNH 2SSJDYH (W,3YGDWDJUDPSnRNWHWWHUVNDOVHQGHVRJPn IUDJPHQWHUHVIRUGLGHWVNDOJMHQQRPHW(WKHUQHWPHGHQ PDNVLPXPQ\WWHODVWSD\ORDGSnRNWHWWHU 9LV7RWDO/HQJWK0RUH)ODJRJ)UDJPHQW2IIVHWIRUKYHUWIUDJPHQW Opprinnelig
DetaljerEKSAMENSFORSIDE Skriftlig eksamen med tilsyn
BOKMÅL EKSAMENSFORSIDE Skriftlig eksamen med tilsyn Emnekode: 6107 Dato: 7.12.2016 Ansv. faglærer: Jon Kvisli Campus: Bø Antall oppgaver: 5 Tillatte hjelpemidler (jfr. emnebeskrivelse): Kalkulator (utdelt)
DetaljerLøsningsforslag til kontinuasjonseksamen i TDT4105 Informasjonsteknologi, grunnkurs Mandag 13. august 2012 9.00 13.00
Side 1 av 8 NTNU Norges teknisk-naturvitenskapelige universitet BOKMÅL Fakultetet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap Løsningsforslag
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
Detaljer