Alle enheter som skal sende datapakker fra forskjellige strømmer inn på samme link må forholde seg til hvordan strømmene skal prioriteres.
|
|
- Svein-Erik Klausen
- 7 år siden
- Visninger:
Transkript
1 Kø-disipliner Kødisipliner -1 Håndtering av køer Alle enheter som skal sende datapakker fra forskjellige strømmer inn på samme link må forholde seg til hvordan strømmene skal prioriteres. En endemaskin som sender både en ftp-strøm, en chatstrøm og e-post støm. En ruter (eller svitsj) som mottar datapakker fra flere inputlinker som alle skal ut på samme outputlink. Krav som kan stilles er Rettferdighet mellom strømmene alle får sendt like mye Alle får sendt i henhold til avgitte garantier om transmisjonskvalitet. Kødisipliner -2
2 Lik fordeling av kapasitet Første tilnærming: First-In-First-Out (FIFO) Behandler alle trafikkilder på samme måte Vil kunne føre til at en svært aktiv strøm struper de andre strømmene. Andre tilnærming: Alle strømmer får sende en pakke før noen andre får sende pakke nummer to, osv Men pakkene kan ha forskjellig lengde Dessuten, hva om en strøm plutselig tar en pause? Kødisipliner -3 Fair Queuing Fair Queuing (FQ) deler opp trafikken i forskjellige flyter. Sikrer at ingen flyt får mer en sin andel av kapasitet eksempel: weighted fair queuing (WFQ) Flyt 1 Flyt 2 Flyt 3 Round - robin service Flyt 4 Kødisipliner -4
3 Fair Queuing forts. Problem: pakker kan ha forskjellig lengde vi ønsker egentlig round robin bit for bit ikke mulig å interleave bit (skedulering på pakkenivå) simulerer bit-interleaving ved å regne ut når pakken ville ha vært ferdig sendt dersom den strømmen den tilhører var den eneste som trengte output-linken. Tilstreber at hver strøm har kommet omtrent like langt ved at den neste pakken som blir sendt er den som har det tidligste beregnede tidspunktet for ferdig sendt. Kødisipliner -5 Fair queuing forts. For en enkelt flyt anta at klokken tikker hver gang en bit blir sendt la P i bety lengden av pakke i la S i bety tidspunktet når pakke i begynner å sendes la F i bety tidspunktet når pakke i er ferdig sendt F i = S i + P i Kødisipliner -6
4 Fair queuing forts. Når skal ruteren begynne å sende pakke i? Hvis før den er ferdig med i-1 fra denne flyten, så umiddelbart etter siste bit i i-1 (F i-1 ) Hvis det ikke er noen pakker fra denne flyten inne, så send med en gang (la dette tidspunktet være Ai) Altså: F i = MAX(F i-1, A i ) + P i For flere flyter Regn ut F i for hver pakke som kommer inn i en flyt behandle alle F i ene som datostempling den neste pakken som skal sendes er den med lavest datostempel Kødisipliner -7 Ikke perfekt: kan ikke passere en pakke som akkurat nå blir sendt Eksempel Flow 1 Flow 2 Output Flow 1 (arriving) Flow 2 (transmitting) Output F = 8 F = 10 F = 5 F = 2 F = 10 (a) (b) Kødisipliner -8
5 Virtual Clock Metode for å håndtere forskjellige prioriteter mellom forskjellige pakkestrømmer. Tar utgangspunkt i at det er reservert ressurser til hver enkelt strøm Pakker per sekund Tidsintervall som er tilstrekkelig for å beregne gjennomsnittlig antall pakker per sekund. Dette siste er nødvendig for at ingen strømmer skal kunne spare opp kapasitet. Kødisipliner -9 Virtual Clock Forskjellig tilnærming fra TCP benytter reservasjon i stedet for feedback rate-basert i stedet for vindu-basert ruter-sentrisk i stedet for endemaskin-sentrisk Ide modellert etter time-division multiplexing (TDM) statistisk multipleksing for å håndtere bursty trafikk benytter logisk (i stedet for virkelig) tid Kødisipliner -10
6 Definisjon av Ratekontroll Eksplisitt setup av flyt kilden forteller hva den trenger nettverket sier ja eller nei til forespørselen Ressursbehov som kan inngå gjennomsnittlig rate (AR) gjennomsnittlig intervall (AI) eksempel: AR = 10 pakker pr sekund og AI = 100ms 1/AR AI total varighet av flyt datagramtrafikk får sin egen flyt -- med en gitt kapasitet Kødisipliner -11 Virtual Clock som kø-disiplin Ligner på weighted fair queuing Ruter variable VClock i for hver flyt i klokketick (VTick i ) for flyt i VTick i = 1/AR i (antar at alle pakker i i har samme størrelse) eksempel: flyt i har AR = 200 pakker per sekund, da er VTick i = 5ms Kødisipliner -12
7 Ruter algoritme første pakke: VClock i = RealTime hver pakke deretter: VClock i += VTicki Timestamp hver pakke med VClock i pakker blir køet og behandlet i henhold til timestamp når bufferet er fullt blir den pakken med høyest timestamp droppet. Kødisipliner -13 Virtual Clock som flyt-meter Merk vi har foreløpig ikke benyttet AI det er mulig for en flyt å spare opp pakker for å sende en stor burst. Tilleggsmekanisme når vi setter opp flyt i, regn ut AIR i = AR i x AI i når AIR i er mottatt på flyt i... dersom VClock i - RealTime > Threshold, så send beskjed til kilden dersom VClock i < RealTime, så reset VClock i til RealTime kilden får ikke lov til å akkumulere ubrukt tid i et AI for så å benytte den i et senere AI Kødisipliner -14
8 Siste detaljer kilden kan akkumulere kreditt innenfor en AI problem: bruker en variabel (VClock) til både å kontrollere køorden og flyt monitoring løsning: introdusere en kopi til av VClock ved hvert pakkemottak... AuxVClock i = MAX(RealTime, AuxVClock i ) VClock i = VClock i + VTick i AuxVClock i = AuxVClock i + VTick i Stamp packet with current value of AuxVClock i Altså VClock i synkronisert med sann tid for hver AIR i bytes med data fra flyt i AuxVClock i synkronisert med sann tid for hver pakke fra flyt i Kødisipliner -15
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
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
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
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
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
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
DetaljerDet fysiske laget, del 2
Det fysiske laget, del 2 Kjell Åge Bringsrud (med foiler fra Pål Spilling) 02.02.2005 INF3190 1 Analog og digital transmisjon forsterker analog overføring med forsterker, støy er additiv regenerator og
DetaljerDet matematisk-naturvitenskapelige fakultet
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1060 Introduksjon til operativsystemer og datakommunikasjon Eksamensdag: 7. desember 2007 Tid for eksamen: 14.30 17.30 Oppgavesettet
DetaljerScheduling og prosesshåndtering
Scheduling og prosesshåndtering Håndtering av prosesser i et OS OS må kontrollere og holde oversikt over alle prosessene som kjører på systemet samtidig Prosesshåndteringen må være: Korrekt Robust Feiltolerant
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
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
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
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
DetaljerProgrammeringsspråket C Del 3
Programmeringsspråket C Del 3 Kjell Åge Bringsrud E-mail: kjellb@ifi.uio.no 9/1/2005 inf1060 V05 1 Dynamisk allokering Ofte trenger man å opprette objekter under kjøringen i tillegg til variablene. Standardfunksjonen
DetaljerRM-ODP og Multimedia middleware (M3W):
RM-ODP og Multimedia middleware (M3W): INF 5040 høst 2003 foreleser: Frank Eliassen SRL & Ifi/UiO 1 Litteratur Gordon Blair, Jean-Bernard Stefani, Distributed Processing and Multimedia, Addison-Wesley
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
DetaljerProgrammeringsspråket C Del 3
Programmeringsspråket C Del 3 Michael Welzl E-mail: michawe@ifi.uio.no 29.08.13 inf1060 1 Dynamisk allokering Ofte trenger man å opprette objekter under kjøringen i tillegg til variablene. Standardfunksjonen
DetaljerProgrammeringsspråket C Del 3
Programmeringsspråket C Del 3 Kjell Åge Bringsrud E-mail: kjellb@ifi.uio.no Dynamisk allokering Ofte trenger man å opprette objekter under kjøringen i tillegg til variablene. Standardfunksjonen malloc
DetaljerProgrammeringsspråket C Del 3
Programmeringsspråket C Del 3 Michael Welzl E-mail: michawe@ifi.uio.no 8/25/10 inf1060 1 Dynamisk allokering Ofte trenger man å opprette objekter under kjøringen i tillegg til variablene. Standardfunksjonen
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
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
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
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
DetaljerHva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først
Køer Hva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først Et nytt element legges alltid til sist i køen Skal vi ta ut et element, tar vi alltid
DetaljerMAT1030 Plenumsregning 1
MAT1030 Plenumsregning 1 Kapittel 1 Mathias Barra - 16. januar 2009 (Sist oppdatert: 2009-02-02 14:21) Plenumsregning 1 Velkommen til plenumsregning for MAT1030 Fredager 12:15 14:00 Vi vil gjennomgå utvalgte
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:
DetaljerFakultet for informasjonsteknologi, Kontinuasjonsløsning på TDT4155 Datamaskiner og operativsystemer
Side 1 av 6 NTNU Norges teknisk-naturvitenskapelige universitet Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap Kontinuasjonsløsning
DetaljerPlenumsregning 1. MAT1030 Diskret Matematikk. Repetisjon: Algoritmer og pseudokode. Velkommen til plenumsregning for MAT1030
MAT1030 Diskret Matematikk Plenumsregning 1: Kapittel 1 Mathias Barra Matematisk institutt, Universitetet i Oslo Plenumsregning 1 16. januar 2009 (Sist oppdatert: 2009-02-02 14:21) MAT1030 Diskret Matematikk
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Plenumsregning 1: Kapittel 1 Mathias Barra Matematisk institutt, Universitetet i Oslo 16. januar 2009 (Sist oppdatert: 2009-02-02 14:21) Plenumsregning 1 MAT1030 Diskret Matematikk
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
DetaljerEn prosess kan sees på som et stykke arbeid som skal utføres på datamaskinen. Ofte vil det være flere prosesser/tråder på datamaskinen samtidig.
Synkronisering En prosess kan sees på som et stykke arbeid som skal utføres på datamaskinen. Ofte vil det være flere prosesser/tråder på datamaskinen samtidig. Behov for synkronisering Mange prosesser/tråder
DetaljerPlenumsregning 1. Kapittel 1. Roger Antonsen januar Velkommen til plenumsregning for MAT1030. Repetisjon: Algoritmer og pseudokode
Plenumsregning 1 Kapittel 1 Roger Antonsen - 17. januar 2008 Velkommen til plenumsregning for MAT1030 Torsdager 10:15 12:00 Gjennomgang av ukeoppgaver Gjennomgang av eksempler fra boka Litt repetisjon
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.
DetaljerKapittel 10 Tema for videre studier
Kapittel Tema for videre studier I dette kapitlet ser vi nærmere på: Nettverksteknologi Virtuelle private nett Nettverksadministrasjon Mobilitet og flyttbare nettverkstilkoblinger Sikkerhet Garantert tjenestekvalitet
DetaljerVelkommen til plenumsregning for MAT1030. MAT1030 Diskret matematikk. Repetisjon: Algoritmer og pseudokode. Eksempel fra boka. Eksempel
Velkommen til plenumsregning for MAT1030 MAT1030 Diskret matematikk Plenumsregning 1: Kapittel 1 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 17. januar 2008 Torsdager 10:15 12:00 Gjennomgang
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:
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
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
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Plenumsregning 1: Kapittel 1 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 17. januar 2008 Velkommen til plenumsregning for MAT1030 Torsdager 10:15 12:00 Gjennomgang
DetaljerDersom spillerne ønsker å notere underveis: penn og papir til hver spiller.
"FBI-spillet" ------------- Et spill for 4 spillere av Henrik Berg Spillmateriale: --------------- 1 vanlig kortstokk - bestående av kort med verdi 1 (ess) til 13 (konge) i fire farger. Kortenes farger
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
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
DetaljerAlgoritmer og datastrukturer Vedlegg A.2 BitOutputStream
Vedlegg A.2 BitOutputStream Side 1 av 6 Algoritmer og datastrukturer Vedlegg A.2 BitOutputStream A.2 BitOutputStream A.2.1 Instansiering og skriving BitOutputStream har fire konstruktører og to konstruksjonsmetoder
DetaljerCPU-Scheduling. Fag: Operativsystemer
CPU-Scheduling Fag: Operativsystemer 1 Innhold: Scheduling (tidsplanlegger) Prosesstilstander, bakgrunn, begreper Kriterier for scheduling rettferdighet, - utnyttelse Responstid Throughput (antal prosesser
DetaljerHva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først
Køer Hva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først Et nytt element legges alltid til sist i køen Skal vi ta ut et element, tar vi alltid
DetaljerHva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først
Køer Hva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først Et nytt element legges alltid til sist i køen Skal vi ta ut et element, tar vi alltid
DetaljerAnta at det er 3 noder og at node 1 vil fremme dekretet "NEI" og de andre nodene dekretet "JA" hvis de får muligheten til det.
Paxos consensus Anta at det er 3 noder og at node 1 vil fremme dekretet "NEI" og de andre nodene dekretet "JA" hvis de får muligheten til det. 1. Forklar forløpet i Paxos consensus hvis node 1 er utpekt
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
DetaljerForelesning 3.11. Hurtigbuffer Kap 4.5
TDT4160 Datamaskiner Grunnkurs Forelesning 3.11 Hurtigbuffer Kap 4.5 Dagens tema Hurtigbuffer (4.5) Repetisjon: Hva, hvorfor og hvordan Avbildning Skriveoperasjoner Hurtigbuffer ( cache ): Hvorfor? Hurtigbuffer:
DetaljerARDUINO STUDIELABEN PROGRAMMERING DIGITALE/ANALOGE INNDATA/UTDATA LYSDIODER FRITZING. Roger Antonsen INF januar 2012
ARDUINO PROGRAMMERING DIGITALE/ANALOGE INNDATA/UTDATA LYSDIODER ÅPEN SONE FOR EKSPERIMENTELL INFORMATIKK STUDIELABEN FRITZING Roger Antonsen INF1510 30. januar 2012 Arduino Cookbook, Michael Margolis Denne
DetaljerRettede, ikke-sykliske grafer (DAG)
Rettede, ikke-sykliske grafer (DAG) Dersom vi vet at grafen ikke inneholder løkker, kan vi lage en forbedret versjon av Dijkstras algoritme ved å forandre metoden for å velge neste kjente node. Den nye
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
DetaljerIEEE Trådløs MAN
IEEE 802.16 Trådløs MAN Foreleser: Kjell Åge Bringsrud Epost: kjellb@ifi.uio.no 24.02.2005 inf3190 1 24.02.2005 inf3190 2 Skille mellom: Fysiske Lag MAC Lag QoS 24.02.2005 inf3190 3 Funksjoner: Mål: Sørge
DetaljerOpus Systemer AS 2013
2013 2 Opus Dental 7.0 Innholdsfortegnelse Kapittel 1 SMS - funksjonen 3 1.1... 3 Innstillinger for SMS i firmakortet 1.2... 4 Opus SMS Service Manager 1.3... 6 Personaliakortet til pasienten 1.4 7 SMS...
DetaljerBrukerveiledning Privatisering av datamaskinen For avgangselever våren 2017
Brukerveiledning Privatisering av datamaskinen For avgangselever våren 2017 Trinn 1 av 2 Du har nettopp fått maskinen din installert på nytt slik at du kan benytte den privat. Første gangen du skrur den
Detaljer45011 Algoritmer og datastrukturer Løsningsforslag eksamen 13. januar 1992
45011 Algoritmer og datastrukturer Løsningsforslag eksamen 13. januar 12 Oppgave 1 Idé til algoritme Benytter S n som betegn på en tallmengde med n elementer. For at et tall m skal være et majoritetstall
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
DetaljerIdriftsette EGX300 EGX300. Ethernet (krysset kabel eller via Switch) Modbus. 24VDC Power. Slave 1 Slave 2 Slave 3
Idriftsette EGX300 Ethernet (krysset kabel eller via Switch) EGX300 Modbus 24VDC Power Slave 1 Slave 2 Slave 3 Idriftsette EGX300 Meny Opprette lokalt nettverk Endre IP addresse på PC (Windows XP) Tilkoblinger
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
DetaljerSteg 1: Streken. Steg 2: En hoppende helt. Sjekkliste. Sjekkliste. Introduksjon. Hei der! Hoppehelt
Hei der! Hoppehelt Ser ut som dette er ditt første besøk, vil du ha en omvisning? Ekspert Scratch PDF Introduksjon Hoppehelt er litt inspirert av musikkspillet Guitar Hero. I Hoppehelt skal man kontrollere
DetaljerINF Puslegruppa - Kom i gang med PusleChat
INF1010 - Puslegruppa - Kom i gang med PusleChat Sigmund Hansen sigmunha@student.uio.no 31. mars 2011 Last ned dokumentasjonen til kildekoden. 1 1 Klassestruktur 1.1 inf1010.pusle.chat.client.chatclient
DetaljerKapittel 5 Nettverkslaget
Kapittel 5 Nettverkslaget I dette kapitlet ser vi nærmere på: Nettverkslaget IP-protokollen Format Fragmentering IP-adresser Rutere Hierarkisk ruting og ruteaggregering Autonome soner 1 Nettverkslaget
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
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
DetaljerBilag 2.8. Jara E-line Produktblad
Bilag 2.8 Jara E-line Produktblad INNHOLDSFORTEGNELSE 1 Innledning... 4 2 Definisjoner... 4 3 Beskrivelse av E-line produktene... 4 3.1 Oversikt over E-line... 4 3.2 Grensesnitt mot Videreselger... 4 3.3
DetaljerLitt om Javas håndtering av tall MAT-INF 1100 høsten 2004
Litt om Javas håndtering av tall MAT-INF 1100 høsten 2004 13. september 2004 En viktig del av den første obligatoriske oppgaven er å få erfaring med hvordan Java håndterer tall. Til å begynne med kan dette
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
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
DetaljerKomnett og industriell IKT - høsten 2008 / våren 2009
Komnett og industriell IKT - høsten 2008 / våren 2009 Løsningsforslag til teoretisk øving nr. 5. Nr.1. - Anta at du har fått tildelt et nett med nett-nummer 158.36.16.00 og maske 255.255.255.0, av din
DetaljerFerieparadiset. Jeff Kinney. Oversatt fra engelsk av. Jan Chr. Næss, MNO
Ferieparadiset Jeff Kinney Oversatt fra engelsk av Jan Chr. Næss, MNO til ANNIE DEsEMBER Søndag Det verste når folk skal fortelle om ferien sin, er å måtte late som om man er GLAD på deres vegne. Ingen
DetaljerFFI RAPPORT RETNINGSLINJER FOR DESIGN AV MILITÆRE TAKTISKE IP-NETT. SORTEBERG Ingvild, KURE Øivind FFI/RAPPORT-2005/02452
FFI RAPPORT RETNINGSLINJER FOR DESIGN AV MILITÆRE TAKTISKE IP-NETT SORTEBERG Ingvild, KURE Øivind FFI/RAPPORT-2005/02452 RETNINGSLINJER FOR DESIGN AV MILITÆRE TAKTISKE IP-NETT SORTEBERG Ingvild, KURE
DetaljerVELKOMMEN TIL WALLBOX BLI KJENT MED DIN WALLBOX COMMANDER
Bruksanvisning VELKOMMEN TIL WALLBOX Gratulerer med kjøpet av et revolusjonært ladesystem for elektriske biler som vi har utviklet med nymotens teknologi for å tilfredsstille dine daglige behov. Denne
DetaljerHoppehelt. Introduksjon. Steg 1: Streken. Sjekkliste. Skrevet av: Geir Arne Hjelle
Hoppehelt Skrevet av: Geir Arne Hjelle Kurs: Scratch Tema: Blokkbasert, Spill Fag: Matematikk, Programmering, Kunst og håndverk Klassetrinn: 5.-7. klasse, 8.-10. klasse Introduksjon Hoppehelt er litt inspirert
DetaljerAntall sider:5 (Inkludert denne) Alle skrevne og trykte hjelpemidler samt kalkulator
Avdeling for ingeniørutdanning Fag: lnformatikkm Groppe(r): 2ET Ek~nsoppgaveD består av Tillatte hjelpemidler: Antall sider:5 (Inkludert denne) Fagnr: SO654E Dato: 11.06.2002 Antall oppgaver: 7 Faglig
DetaljerLAN switching / IP Routing
LAN switching / IP Routing LAN switching: Oversikt Lag 2 i OSI-modellen Frames «Pusher Frames» IP Routing: OSI-Modellen LAN switching: Mac tabell Har en fixed størrelse Svitsjer har mac tabeller for å
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
Detaljer6105 Windows Server og datanett
6105 Windows Server og datanett Leksjon 11a DHCP Dynamic Host Configuration Protocol IP-konfigurasjon (repetisjon) DHCP-protokollen DHCP-tjener i Windows Server DHCP-tjener i VMWare/VirtualBox DHCP-klient
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
Detaljer2. La det bli lys Ditt første Arduino program
2. La det bli lys Ditt første Arduino program Det første vi skal gjøre nå, er å få den Orange "L"-lampen til å blinke. På denne måten sørger vi for at vi kan snakke med Arduinoen, og at vi får lastet opp
DetaljerOppgave 8.1 fra COD2e
Oppgave 8.1 fra COD2e To systemer brukes for transaksjonsprosessering: A kan utføre 1000 I/O operasjoner pr. sekund B kan utføre 750 I/O operasjoner pr. sekund Begge har samme prosessor som kan utføre
DetaljerLøsningsforslag til utsatt eksamen 2. desember 2015
Løsningsforslag til utsatt eksamen 2. desember 2015 Oppgave 1 (vekt 20 %) a) Løs ligningen 3x 2 7x + 2 = 0 ved å bruke formelen for løsning av andregradsligninger. Løsning. 3x 2 7x + 2 = 0 x = ( 7) ( 7)2
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
DetaljerAlgoritmer - definisjon
Algoritmeanalyse Algoritmer - definisjon En algoritme er en beskrivelse av hvordan man løser et veldefinert problem med en presist formulert sekvens av et endelig antall enkle, utvetydige og tidsbegrensede
DetaljerBiPAC 7100SV VoIP ADSL-modem/ruter
BiPAC 7100SV VoIP ADSL-modem/ruter Hurtigstartguide Billion BiPAC 7100SV VoIP ADSL-modem/ruter For mer detaljerte instruksjoner angående konfigurering og bruk av VoIP ADSL-modem/ruter, vennligst gå til
DetaljerVerden. Steg 1: Vinduet. Introduksjon
Verden Introduksjon Processing Introduksjon Velkommen til verdensspillet! Her skal vi lage begynnelsen av et spill hvor man skal gjette hvilke verdensdeler som er hvor. Så kan du utvide oppgava til å heller
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer HØSTEN 2017 Ingrid Chieh Yu Institutt for informatikk, Universitetet i Oslo Forelesning 4: Prioritetskø og Heap Ingrid Chieh Yu (Ifi, UiO) INF2220 H2017, forelesning
DetaljerHannametoden en finfin nybegynnermetode for å løse Rubik's kube, en såkalt "layer-by-layer" metode og deretter en metode for viderekommende.
Hannametoden en finfin nybegynnermetode for å løse Rubik's kube, en såkalt "layer-by-layer" metode og deretter en metode for viderekommende. Olve Maudal (oma@pvv.org) Februar, 2012 Her er notasjonen som
DetaljerMAERMETODEN ACTION MANIFESTERING ENERGI R3 - RUTINER, RITUALER & REPETISJON OPPSKRIFTEN SOM GIR RESULTATER I LIVET DITT PÅ EN RASKERE MÅTE
MAERMETODEN OPPSKRIFTEN SOM GIR RESULTATER I LIVET DITT PÅ EN RASKERE MÅTE METODEN SOM ENDRER LIV SLIK KLARER DU Å GJØRE ALT DU TRENGER FOR Å OPPNÅ DINE MÅL METODEN SOM ER EKSTREMT EFFEKTIV OG GÅR DYPT
Detaljer7) Radix-sortering sekvensielt kode og effekten av cache
) Radix-sortering sekvensielt kode og effekten av cache Dels er denne gjennomgangen av vanlig Radix-sortering viktig for å forstå en senere parallell versjon. Dels viser den effekten vi akkurat så tilfeldig
DetaljerWORKSHOP BRUK AV SENSORTEKNOLOGI
WORKSHOP BRUK AV SENSORTEKNOLOGI MIKROKONTROLLERE - ARDUINO KURS 27.08.16 ANALOG - DIGITAL FRA VARIASJONER AV STRØMSTYRKE TIL TALL ARDUINO BRUKES TIL Å UTFØRE SLIK KONVERTERING STRØM/TALL ELLER TALL/STRØM
DetaljerObligatorisk oppgave 6 i INF1010: Dekryptering
Obligatorisk oppgave 6 i INF1010: Dekryptering INF1010 Frist: mandag 8. mai 2017 kl. 12:00 Versjon 1.0 (8cb4fee ) Innhold 1 Innledning 1 2 Modell 2 3 Pakke for lytting på kanaler og dekryptering 2 4 Implementasjon
DetaljerINF2810: Funksjonell Programmering. Muterbare data
INF2810: Funksjonell Programmering Muterbare data Stephan Oepen Universitetet i Oslo 15. mars 2016 Agenda Forrige uke Prosedyrebasert objektorientering Lokale tilstandsvariabler Innkapsling + set! Eksempel:
DetaljerTjenestebeskrivelse Ethernet fra BKK
Tjenestebeskrivelse Ethernet fra BKK Innhold Ethernet fra BKK... 3 Ethernet Transport... 3 Ethernet Aksess og Ethernet Multiaksess... 4 Grensesnitt... 5 MTU... 5 QoS... 5 Service Level Agreement (SLA)...
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
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
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
DetaljerBiseksjonsmetoden. biseksjonsmetode. Den første og enkleste iterativ metode for ikke lineære likninger er den så kalt
Biseksjonsmetoden Den første og enkleste iterativ metode for ikke lineære likninger er den så kalt biseksjonsmetode. Gitt en intervall [a, b] hvor f skifter fortegn, vi halverer [a, b] = [a, b + a 2 ]
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
Detaljer