1 Forklaring: Person (Ann, Bert) er relatert til operatøren som tilbyr tjenesten ved hjelp av relasjonen Abonnement (attributt Betingelser og flere). Personen.

Presentasjon om: "1 Forklaring: Person (Ann, Bert) er relatert til operatøren som tilbyr tjenesten ved hjelp av relasjonen Abonnement (attributt Betingelser og flere). Personen."— Utskrift av presentasjonen:

1 1 Forklaring: Person (Ann, Bert) er relatert til operatøren som tilbyr tjenesten ved hjelp av relasjonen Abonnement (attributt Betingelser og flere). Personen kan ha abonnement hos mer enn en operatør (hel sirkel i kardinalitet) Operatøren er utstyrt med en qualifier (kunde nr) slik at kardinaliteten mot Navn er da 1. Abonnementet er relatert til stedet hvor kunden befinner seg (Lokasjon) (relasjonen Kan nås). Lokasjonen er gitt ved hjelp av en adresse av et eller annet format (f eks IP-adresse enten alene eller kombinert med annen informasjon). Kardinaliteten til relasjonen mot Lokasjon er satt til 1 eller 0 fordi det kan være tilfeller hvor det ikke foreligger noen adresse. Merk at adressen kan være meget kompleks. Forklaring: Setene er relatert til flyet (komponent). Setene har attributtene setenummer og lokalnettnummer siden hvert sete har en datakontakt (f eks MAC-nummer). Flyet hat en nettadresse, f eks i Inmarsatsystemet slik det kan tilkobles telenettet. Passasjer sitter i et bestemt sete og er innsjekket på en bestemt rute (flight-nr) som flys av et bestemt fly. Passasjeren (eller rettere hans PC) har også et IP-nr og et Care-of-nr for å identifisere PCen i Starways- databasen. NB: Kan gjøres på andre måter, men det er vesentlig at de viktigste informasjonselementene er med slik det er mulig å sette opp kommunikasjon med riktig passasjer på riktig fly. Løsningsforslag eksamen vår 2000 i SIE 5030 og Oppgave 1 a) PersonOperatør AbonnementLokasjon Navn... Betingelser... Adresse Kunde nr Kan nås FlyRute SetePassasjer ID Nettadresse Flight nr Sete-nr Lokalnett-nr Navn… IP-nr Care-of-nr Flyr Innsjekket Sitter i

2 2 Forklaring: Her er en mulighet. Lokasjonen til en gitt abonnent er relatert til dataobjektene som bestemmer hvordan abonnenten kan finnes på flyet. De forskjellige databasene inneholder informasjon som følger: Teltale inneholder Navn (ANN), IP-nummer til Ann, Lokasjon, abonnementsbetingelser etc. Flexi er likedan for Bert Starways inneholder Fly inklusivt Sete (mange), Rute og Passasjer (mange) med alle attributtene som er vist i figurene pluss andre dataobjekter som ikke vedrører oppgaven. Oppgave 1 a) forts Lokasjon Adresse FlyRute SetePassasjer ID Nettadresse Flight nr Sete-nr Lokalnett-nr Navn… IP-nr Care-of-nr Flyr Innsjekket Sitter i Peker på

3 3 Forklaring: Her har vi valgt å sende hele meldingen som operasjoner selv om datafeltet er ustrukturert. Dett er naturlig i et IP-nett fordi adresse og kontrollfeltene sendes sammen med meldingene (både på IP og TCP) Objektene i serverne som representerer brukerne er kalt brukeragenter. All lokaliseringsinformasjon ligger i egne objekter: ett for bruker Bert og ett for flyselskapet. Figuren viser hvilke adressekonverteringer som finner sted. For enkelhets skyld har vi kalt alle meldingene Send. Parametrene står i<>. Vi har ikke med detaljer som viser rutere og andre nettobjekter. Dette kan vi gjøre, men slik detaljering er unødvendig og gjør bare modellen uoversiktlig. Skal vi designe systemet er dette naturligvis viktig. Oppdateringen involverer bare lokaliseringsobjektene. Bruker agent Bruker agent Bruker agent Bruker agent Lokal- isering Lokal- isering Send 1 Ann Bert I fly Finn 2 3 Send 4 Finn 5 <Nettadresse, lokalnett-nr, IP-nr> 6 Send<lokalnett-nr, IP-nr, melding> 7 Lokal- isering Lokal- isering Bruker agent I fly Flyselskap Bert Oppdater<IP-nr, lokalnett-nr, nettadresse> Oppdater<IP-nr, care-of-nr,…> Oppgave 1 b)

4 4 Oppgave 2 a) Ann Server Teltale Flexi Starways I fly Bert TCP Ack Melding 20 ms forsinkelse + tid det tar å sende en melding 500 ms forsinkelse + tid det tar å sende en melding Melding = 2 store (500 oct og 1 lite IP-segment (OK om bare 2 tas med) IP1 IP2 IP3 I tillegg kommer kvittering på applikasjons- laget. Det er det ikke spurt om i oppgaven. Oppsetning av datalinken, se neste side. Meldingene sendes slik at de må prosesseres i alle serverne. Derfor kan ikke de enkelts IP-segmentene videresendes før hele meldingen er mottatt.

5 5 TCP I1(IP1) I3(IP1) I5(IP2) I7(IP3) Når hele TCP meldingen er mottatt, setts datalinken opp (SABM + UA). Deretter overføres data. Det trengs 7 datalink rammer for å overføre all informasjonen. (Godtar også besvarelser med kun 4 rammer. Teksten er ikke klar nok på dette punktet.) Go-back-N betyr at alle rammer kvitteres fortløpende. Antar at vinduet er stort nok til at sekvensen ikke brytes. TCP ack over satellittsystemet kan sendes i siste kvitteringsramme IP(TCP ack) IP-segmentene SABM UA I2(IP1) I3(IP2) I6(IP2) I RR Oppgave 2 a) forts

6 6 Oppgave 2 b) Viser til figuren i oppgave 2 a). I teksten står det at meldingen sendes i sekvens via alle serverne. Derfor sendes TCP-meldingene over tre seksjoner, hver med mindre enn 10 ms forsinkelse. Den tiden det tar å sende en melding er da tiden det tar å lese meldingen ut fra linjen pluss transmisjonstiden over forbindelsen. Se figuren nedenfor. Total tid for overføring en vei blir da: Ann-Teltale 10 ms + 62,5 ms = 72,5 ms Teltale-Flexi = 72,5 ms Flexi-Starways = 72,5 ms Oppsetning datalink = 500,0 ms Starways-Bert 250 ms + 8 ms = 258,0 ms = 975,5 ms Vi ser da bort fra prosesseringstider i serverne og andre nettelementer. Rundt regnet kan vi derfor anslå at det tar ca 1 sekund å overføre en melding bestående av 1000 oktetter fra Ann til Bert når forbindelsen er feilfri. Hvis vi ønsker at det skal sendes en bekreftelse på at date er motttatt vil det ta 250 ms + 3×10 ms = 280 ms å overføre bekreftelsen (vi ser bort fra meldingslengden fordi meldingen er kort). Bitfeilsannsynligheten over satellittlinken er 10 -6. Sannsynligheten for at en ramme bestående av n bit inneholder feil er 1- (1-p) n = np hvis np « 1 (som her). Sannsynligheten for dette er da 250×8×10 -6 = 0,02. I vårt eksempel vil dette bety at transmisjonstiden over satellittforbindelsen øker med 2 ganger enveis- forsinkelsen, dvs 0,5 s med sannsynlighet 0.02 (ved så lav feilsannsynlighet ser vi bort fra at dette kan skje flere ganger etterhverandre). Hvis vi sender mange meldinger à 1000 oktetter betyr dette at det i gjennomsnitt tar 10 ms lengre tid å overføre disse meldingene. 10 ms 1000×8 (bit) 128 (kbit/s) = 62,5 ms Internettforbindelsene 250 ms 1000×8 (bit) 1000 (kbit/s) = 8 ms Satellittforbindelsen Virkning av bitfeil 1 2 3 2 3

7 7 Oppgave 2 c) Vinduet målt i tid må være større enn to ganger transmisjonstiden en vei over satellitten. Denne er 258 ms + 250 ms = 508 ms når vi antar at lengden på kvitteringspakkene er liten. (Se figuren nedenfor.) Rammelengden fant vi i 2 a) til å være 8 ms. Dette betyr at vinduet må være større enn 508/8 = 63,5. Stop and Wait (se figuren ved sidenav) betyr at det må sendes kvittering for hver ramme. Uten bitfeil betyr dette at det tar 508 ms å overføre én ramme. Det tar derfor ca 3,5 sekund å overføre en melding bestående av 1000 oktetter. I tillegg kommer oppsetningstid for datalinken, slik at total tid blir 4 sekunder. 1 2 3 4 5 6 7 258 ms 1 n 2 × trans- misjonstid n = vindusstørrelse Vindusmekanismen Vi ser at kvitteringen til ramme nr 1 nå rekker tilbake før vindusstørrelsen tvinger oss til å stoppe sendingen. Ack 1 Stop and wait