DIS Flashcards
1
Q
Hvad er et WAN?
A
Wide area network:
Består af forskellige sammensætninger af LAN og MAN’s.
2
Q
Hvad er et LAN?
A
Local area Network:
En måde at forbinde computere over korte afstande og med høj hastighed.
3
Q
Hvad er definitionen på et Distribueret system?
A
En samling af uafhængige computere, som er forbundet via. et netværk og er i stand til at samarbejde om en opgave.
4
Q
Hvad er høj transparents i et system?
A
Når et system føles som en helhed og ikke en samling af individuelle computere med forbindelse.
5
Q
Hvilke lag er der i OSI reference model?
A
- Fysiske
- Datalink lag
- Netværks lag
- Transport lag
- Session lag
- Præsentations lag
- Applikaitonslag
6
Q
Hvad er protokolstakken og hvad indeholder den?
A
Er en lagdelt arkitektur som indeholder:
1. Applikations lag
2. Transport lag
3. Netværks lag
4. Datalink lag
5. Fysiske lag
7
Q
Hvad er formålet med at protokolstakken er lagdelt?
A
Formålet er, at hvert lag tilbyder services til det overliggende lag. Implementeringen af hver service, er skjult for det overliggende lag. Dette resulterer i højere transparens og lavere kobling mellem lag.
8
Q
Hvad er central drift?
A
Der er en central mainframe som alle klienter er forbundet til via en kontrolenhed.
9
Q
Hvad er decentral drift?
A
Udvidelse af central drift - her er mainframe udskiftet med mini datamat. Det er muligt at have flere mini datamater, eks. en til hver afdeling.
10
Q
Hvad menes med client/server arkitektur? Og hvor bruges arkitekturen?
A
Er baseret på request/reply modellen - hvor klienten forespørger, og serveren svarer retur med det forespurgte. Bruges i den distribuerede driftsmodel.
11
Q
Nævn nogle fordele og ulemper ved central drift.
A
Fordele:
- Stor dataaktualitet
- Ikke nødvendigt med IT-specialister hos brugerne.
- Hurtig og kraftig
- mm.
Ulemper:
- Relativt dyr
- Sårbar overfor nedbrud (single point of failure)
- Øget svartid
12
Q
Nævn nogle fordele og ulemper ved decentral drift.
A
Fordele:
- Billige maskiner
- Stor selvbestemmelse hos bruger
- Mindre trafik = hurtigere svartid
Ulemper:
- Dårlig dataaktualitet
- Kræver IT-personale hos brugeren
- Vanskelig integration
13
Q
Nævn nogle fordele og ulemper ved distribueret drift
A
Fordele:
- Billige maskiner
- God dataaktualitet
- Mulighed for integration med andre systemer
Ulemper:
- Kræver WAN
- Kræver IT-personale hos brugeren
- Udviklingsmæssigt dyrt (kompleks software)
14
Q
Hvad består netværket af?
A
En række routere og switches der er forbundet - og som forbinder computere med hinanden.
15
Q
Hvad er circuit switching?
A
En forældet måde at transportere data over et netværk. Her er det nødvendigt at beslutte den eksakte rute gennem netværket før dataen sendes afsted.
16
Q
Hvad er packet switching?
A
Den metode der i dag benyttes til at transportere data hen over netværket.
Når en besked sendes afsted deles den op i mindre pakker som sendes afsted gennem netværket hver for sig.
Når man sender pakker afsted, behøver pakken ikke at kende sin rute på forhånd. Så længe pakken kender destinationen, kan den blot følge den rute der er mest hensigtsmæssig. Derfor er metoden forbindelsesløs.
17
Q
Hvad er fordelene ved packet switching?
A
- Mindre forsinkelse på levering, fordi hver pakke kan sendes afsted så snart de er klar.
- Switching enhederne har mindre behov for hukommelsesplads, fordi de kan sende pakkerne afsted som de modtager dem. De behøver ikke at vente på at hele beskeden kommer frem, før de sender videre.
- Nedbrud på netværket er mindre kritisk, fordi pakkerne så bare kan vælge en anden rute.
18
Q
Hvad er ulemperne ved packet switching?
A
- Kræver komplekse protokoller for at levere data.
- Netværksproblemer kan give fejl, forsinkelser eller pakketab.
19
Q
Hvilken kommunikation er det vi beskæftiger os med på applikationslaget?
A
Proces til proces kommunikation
20
Q
Hvad menes der med proces til proces kommunikation? Og hvor finder denne kommunikation sted?
A
På applikationslaget ser det ud som om, at en proces på applikationslaget på den ene host, snakker direkte sammen med en proces på applikationslaget hos en anden host.
Det kan ikke “ses” at kommunikationen faktisk bevæger sig gennem hele protokolstakken hos de to hosts. Derfor siger man at det er proces til proces kommunikation.
21
Q
Hvad er en socket?
A
Et interface mellem applikationslaget og transportlaget.
22
Q
Hvor mange tupler har en UDP socket? Og hvilken information indeholder de?
A
2 tupler; destinations IP og destinations port.
23
Q
Hvor mange tupler har en TCP socket? Og hvilken information indeholder de?
A
4 tupler; destinations IP, destinations port, afsender IP og afsender port.
24
Q
Hvad er HTTP? Og hvad står forkortelsen for?
A
HTTP (HyperText Transer Protocol) er den protokol der driver world wide web. Protokollen er i sin grundform simpel; en klient forespørger på noget data, en server leverer det. Dette gøres med request og response beskeder, hvis struktur er defineret i HTTP protokollen.
25
Er HTTP stateless? Og hvad betyder det?
Ja, HTTP er stateless. Det betyder, at serveren ikke husker hvilken bruger der henvender sig. Den har altså ingen historik på tidligere kontakt med en bruger.
26
Hvordan modarbejder man at HTTP er stateless?
Ved brug af cookies. Her får klienten et cookie ID tildelt af serveren, som så gemmer informationen på det ID.
27
Hvad indeholder en HTTP request besked helt overordnet?
En request line (indeholdende metode, url, mm), en række header lines (efterfulgt af en blank linje), og til sidst en body (indeholdende den egentlige data).
28
Hvad indeholder en HTTP response besked helt overordnet?
En request line (indeholdende status kode mm), en række header lines (efterfulgt af en blank linje), og til sidst en body (indeholdende det forespurgte data).
29
Hvad er SMTP? Og hvad står forkortelsen for?
SMTP (Simple Mail Transfer Protocol) er en protokol for, hvordan mails sendes mellem to hosts.
30
Hvad vil det sige at SMTP er en push protokol?
Betyder at beskeden skubbes fremad. Betyder dermed også, modtagerens computer skal være tændt for at modtage beskeden. Derfor bruges i stedet en mail access protocol (IMAP) i slutningen af processen, til at hente den sendte mail når modtageren ønsker det.
31
Forklar billedet. Hvilken protokol viser den? Og hvor er protokollen implementeret?
SMTP protokollen - som er implementeret på applikationslaget.
32
Hvad er en DNS? Og hvad står forkortelsen for?
DNS (Domain Name System) bruges til at oversætte fra hostnavn til IP adressen.
33
Hvordan lyder DNS hierarkiet?
1. Root DNS Server
2. TLD (top level domain) DNS Server
3. Authoritative DNS Server
34
Forklar hvordan en iterativ DNS forespørgsel foregår.
Afsender host forespørger på en lokal DNS server, som efterfølgende forespørger en Root DNS Server.
Root DNS Serveren sender adressen på en TLD DNS Server tilbage.
Den lokale DNS Server spørger så på TLD DNS serveren, som returnerer adressen på den Authoriative DNS Server der har IP adressen.
Den lokale DNS spørger så den Authoriative DNS Server, som sender IP adressen tilbage til den lokale DNS Server, som så returneres til host.
35
Forklar hvordan en rekursiv DNS forespørgsel foregår.
Afsender host forespørger på en lokal DNS server, som efterfølgende forespørger en Root DNS Server.
Root DNS forespørger så TLD DNS serveren.
TLD DNS Serveren forespørger til sidst på Authoriative DNS Serveren. Denne sender svaret tilbage af samme vej som forespørgslen kom.
36
Hvad er fordele og ulemper ved henholdsvis en iterativ og en rekursiv DNS forespørgsel?
Ved en rekursiv DNS forespørgsel skal hver server i hierarkiet holde styr på forespørgsler og svar - hvilket er en ulempe. Til gengæld har den lokale DNS server ikke så travlt som ved en iterativ forespørgsel.
37
Hvad er webcaching? Og hvad gør det godt for?
Webcaching er når der bruges en såkaldt webcache i klientens netværk til at gemme kopier af forespurgt data fra serveren. På den måde reduceres svartider og trafikken i internettet generelt
38
Forklar billedet? Hvordan reduceres svartid og trafik med webcaching?
Klienten laver TCP forbindelsen til cachen i stedet for direkte til serveren.
Hvis cachen allerede har gemt objektet, laver den et "conditional get" til serveren for at tjekke at objektet ikke sidenhen er modificeret, hvorefter den sender objektet direkte tilbage til klienten.
Hvis cachen ikke har objektet, forespørger cachen serveren, som så sender objektet tilbage til cachen.
Selvom der reelt foregår den samme "snak" mellem klient og server, er kommunikationen hurtigere, eftersom webachens "conditional get" til serveren er et mindre tungt kald.
39
Hvad sørger transportlaget for?
Den logiske kommunikation mellem to processer på to forskellige hosts. At den er logisk betyder, at den ikke bekymrer sig om den reelle vej gennem internettet.
40
Hvad er multiplexing og demultiplexing?
Når flere processer køres ned gennem protokolstakken, og dermed går fra proces til proces kommunikation, og bliver til host til host kommunikation. (Fra portnummer på applikationslaget til IP adresse på netværkslaget)
Demultiplexing går den modsatte vej.
41
Hvilke to transportlagsprotokoller beskæftiger vi os med?
TCP og UDP
42
Hvad bruges TCP protokollen til?
At definere hvordan den logiske kommunikation mellem to processer, på to forskellige hosts, skal foregå.
43
Hvad kendetegner TCP protokollen?
- Forbindelses orienteret
- Pålidelig
- Point-to-point
- Stream interface
- Flow control
44
Hvad vil det sige at TCP er forbindelses orienteret?
Den logiske forbindelse til destinationen skal først oprettes før data kan overføres
Denne forbindelse skabes med et såkaldt "Three Way Handshake". Her sender klienten først en synkroniseringsbesked (SYN), hvorefter serveren svarer med et acknowledgement sammen med en synkroniseringsbesked. Til sidst besvarer klienten med et acknowledgement.
45
Hvad vil det sige at TCP protokollen er pålidelig?
Alt der er sendt afsted bliver modtaget, og i den rigtige rækkefølge.
46
Hvilke protokoller bruges til at sikre TCP protokollens pålidelighed? Forklar overordnet hvordan protokollerne ser ud.
Go-Back-N protokollen:
- En sliding window protokol
- Modtageren holder kun styr på den sidst korrekte modtagne pakke. På den måde ved den hvilken pakke der
skal komme næst.
- Hvis en pakke ikke når frem, eller pakkerne pludselig ikke kommer i rigtig rækkefølge, bliver alle pakker der er
sendt afsted efter den sidste korrekte pakke retransmitteret - altså sendt afsted igen.
Selective repeat protokollen:
- En sliding window protokol
- Fungerer langt hen af vejen på samme måde som Go-Back-N, men her holder modtageren styr på alle de
pakker der er modtaget. Hvis en pakke så ikke kommer frem som planlagt, kan den godt bekræfte
modtagelsen af pakker efter den tabte pakke. Den vil dog så bede om at få retransmitteret den tabte pakke.
47
Hvad vil det sige at TCP protokollen har et stream interface (stream byte orienteret)?
TCP har en buffer hvori dataen fra applikationslaget fyldes i efterhånden. Når TCP synes at bufferen er ved at være fyldt, pakkes det ind i et segment og sendes videre. Der er ligeledes en buffer på modtagersiden.
48
Hvad vil det sige at TCP protokollen har flow control?
Flow control sørger for at modtager bufferen ikke bliver for fyldt, fordi det i så fald vil betyde at pakker hives væk og forsvinder.
Afsender vedligeholder en variabel der kaldes 'Receive Window'. Denne variabel siger noget om hvor meget plads der er tilbage i bufferen. Denne variabel sættes hver gang transportlaget skubber data ind i bufferen. Derfor bliver den ved med at sende en enkelt byte afsted i tilfælde af, at bufferen er ved at være fyldt - ellers kan variablen jo ikke opdateres.
49
Forklar billedet?
Lukning af en TCP forbindelse. Minder meget om det Three Way Handshake der finder sted ved oprettelse af en forbindelse, bortset fra, at der her sendes fire beskeder i stedet for tre.
50
Hvad bliver data fra applikationslaget pakket ind i på transportlaget ved brug af TCP protokollen?
Et segment.
51
Hvad bliver data fra applikationslaget pakket ind i på transportlaget ved brug af UDP protokollen?
Et datagram.
52
Hvad bruges UDP protokollen til?
At definere hvordan den logiske kommunikation mellem to processer, på to forskellige hosts, skal foregå.
53
Hvad kendetegner UDP protokollen?
- Pakke orienteret
- Forbindelsesløs
- Upålidelig
- Low overhead
54
Hvad vil det sige at UDP protokollen er pakke orienteret?
Data pakkes ind i et datagram - benytter sig ikke af nogen buffer som TCP gør.
55
Hvad vil det sige at UDP protokollen er forbindelsesløs?
Der laves ikke et Three Way Handshake.
56
Hvad vil det sige at UDP protokollen er upålidelig?
Der er ingen sikring på, at pakkerne modtages korrekt, eftersom der laves ikke acknowledgement når pakkerne modtages. Desuden er der ikke sikring om, at pakkerne modtages i den rigtige rækkefølge.
57
Hvad vil det sige at UDP protokollen har low overhead?
Meget lille header - en letvægtsprotokol sammenlignet med TCP.
58
Hvilken kommunikation er det vi beskæftiger os med på netværkslaget?
Host til host kommunikation.
59
Hvad er internetworking? Og hvad er formålet med det?
Hardware og software bruges til at forbinde de forskellige netværksteknologier så de fremstår som en helhed - altså en universel service der kører på et heterogent netværk. Sørger for at internettet føles som én helhed.
60
Hvad bruges til at forbinde netværket?
Routere og switches
61
Hvilken hardware beskæftiger vi os med på netværkslaget? Og hvilken gør vi ikke?
Netværkslaget beskæftiger sig med routere, og ikke switches - eftersom de kun implementerer protokolstakken til og med datalinklaget.
62
Med hvilke kombinationer kan routere forbinde et heterogent netværk?
En router kan forbinde to LAN, to WAN eller et LAN til en WAN.
63
Hvad er funktionerne i netværkslaget?
Forwarding og routing.
64
Hvad er forwarding? Og hvad er essentielt for at kunne forwarde?
Processen i at flytte pakker fra routerens inputlink til dens outputlink.
Det er essentielt at hver ruter har en forwardingstabel, som implementerer en routingsalgoritme, der beslutter hvilken port pakken skal ud igennem.
65
Hvad er routing?
Beslutning af den rute pakken skal følge gennem netværket. Kan gøres med en række forskellige routingsalgoritmer - hver router i netværket har en forwardingstabel der implementerer en af disse algoritmer.
66
Hvad pakkes et segment/datagram fra transportlaget yderligere ind i på netværkslaget? Og hvad indeholder denne af yderligere information?
Et datagram. Indeholder IP på den modtagende host.
67
Nævn de vigtige komponenter i en router?
- Input porte
- Output porte
- Switch fabric
- Routing processor
68
Hvad sker der når et frame når frem til en routers input port?
Datagrammet bliver pakket ud af sin frame og forwardingstabellen bruges til at bestemme outputporten.
69
Hvad er formålet med en Switch fabric i routeren?
Forbinder input og output porte og sørger for forwarding.
70
På hvilke tre måder kan forwarding ske i routerens switch fabric?
Kan gøres via memory
- Bruger processorens memory til at flytte pakken fra input til output port.
Kan gøres via en bus
- Pakken tildeles en output port. Bussen "kører forbi" alle porte, men kun den port som pakken tilhører får pakken. Kun en pakke kan bruge bussen af gangen
Kan gøres via en crossbar
- Er et helt netværk af busser. Derfor kan pakker forwardes parallelt hvis de ikke skal fra og til samme port.
71
Hvad gør routingsprocessoren i en router?
Implementerer en bestemt routing protokol.
72
Hvad sker der når et datagram når frem til routerens output port?
Datagrammet pakkes ind i sin frame igen. Sendes videre ud på netværket.
73
Hvad er formålet med brugen af IP-adresser?
IP adressen er et nummer der gør det muligt for to hosts at kommunikere med hinanden. IP adresseringen er med til at gøre, at internettet føles som en helhed.
74
Hvilke to informationer indeholder en IP-adresse helt overordnet?
Den første del af IP adressen fortæller hvilket NETVÆRK en host sidder på, mens den anden del af IP adressen fortæller hvilken specifik HOST på netværket det drejer sig om.
75
Forklar "Time-to-live" headeren. Hvad siger "Upper-layer protocol" noget om?
Time to live:
- Det defineres hvor mange routere datagrammet må køre igennem før den når destinationen (for at sikre mod uendelig cirklen i nettet). Hver gang datagrammet kommer til en ny router bliver Time-to-live minusset med 1.
Upper-layer protocol:
- Definerer hvilken transportlagsprotokol der bruges.
76
Hvad er den største forskel mellem IPv4 og IPv6 protokollen?
Størrelsen på datagrammernes headere. IPv6 blev primært implementeret på baggrund af mangel på IP adresser.
77
Hvor stor er headeren på et IPv4 datagram?
32 bits
78
Hvor stor er headeren på et IPv6 datagram?
128 bits
79
Hvad er princippet bag private IP adresser? Hvorfor bruges de? Hvad er deres begrænsninger?
- Bruges på private netværk - eks. I hjemmet eller i en virksomhed.
- Ved hjælp af NAT (Network Adress Translator) oversættes den private IP adresse til en offentlig IP. På den måde kan en stor mængde computere bruge en enkelt unik offentlig IP adresse.
- Kan ikke bruges ude på internettet, fordi de ikke er unikke.
80
Hvad er en NAT? Hvad bruges den til? Og hvor er den implementeret?
NAT (Network Address Translator):
- Indbygget i en router
- Oversætter fra offentlig IP til privat IP - og modsat.
81
Hvad er tunneling? Og hvornår bruges det?
Hvis vi har to IPv6 hosts der skal sende over et IPv4 netværk:
- Der bruges Dual-stack routere som kan forstå både IPv4 og IPv6.
- Den første router tilføjer en IPv4 header på IPv6 pakken, hvorefter den anden router fjerner IPv4 headeren
igen.
82
Hvad bruges DHCP protokollen (Dynamic Host Configuration Protocol) til? Og hvordan fungerer den?
Bruges til "udlejning" af IP adresser på et offentligt netværk - eksempelvis på en skole.
○ En DHCP server indeholder en række IP adresser.
○ En klient forespørger på en IP.
○ Serveren tilbyder en IP.
○ Klienten vælger den tilbudte IP.
○ Serveren laver acknowledgement.
○ Klienten tjekker for konklift ved IP adressen med ARP protokollen.
○ Serveren svarer tilbage om der er konflikt.
83
Hvad er det overordnede mål med en routingsalgoritme?
At finde den bedste (hurtigste) rute fra a til b.
84
Hvilke to forskellige matematiske tilgange til routing beskæftiger vi os med?
Dijkstra algortimen og Bellman-Ford algoritmen.
85
Hvad er principperne bag Dijkstra algoritmen?
Skal kende alle knuder og link i netværket, samt vægten på hvert link. (netværkstopologien)
Algoritmen kører derfor igennem alle knuder i netværket og beregner hvert link imellem dem. På den måde findes den korteste/hurtigste rute.
86
Hvad er principperne bag Bellman-Ford algoritmen?
- Arbejder med distance vectorer.
- Hver knude har sin egen, samt alle naboernes, distance vector.
- Når en distance vector opdateres i en knude, sendes opdateringen til naboerne, som herefter opdaterer deres vector (hvis vægten er mindre end den nuværende). Dette loop kører indtil der ikke længere er ændringer.
87
Forklar beregningen på billedet.
U kender sine naboers distance vector (omkostning) til Z, samt sine egne distance vectorer til naboerne.
U beregner dermed sin egen distance til Z, ved at lægge sin egen distance vector til naboen, sammen med naboens distance vector til Z. Den udvælger herefter den mindste af værdierne og gør denne til dens egen distance vector til Z.
88
Hvad beskæftiger data-link laget sig helt overordnet med?
Kommunikation over links - eksempelvis fra én router i netværket til en anden.
89
Hvad er en MAC adresse?
En fysisk adresse der sidder på hardwaren. MAC adressen er derfor altid den samme - modsat IP adressen.
Er oftest 6 bytes lang.
90
Hvad er en Switch og hvad bruges den til?
En switch er et stykke hardware, der bruges til at sende et frame gennem netværket.
91
Hvad er ARP (Address Resolution Protocol) protokollen?
Oversætter fra IP adresse til MAC adresse.
92
Hvad bruges synkronisering til i et distribueret system?
Til at sørge for, at kun en proces har adgang til den kritiske sektion af gangen. Dette er for at sikre samtidighedskontrol.
93
Hvilke to kategorier kan brugen af gensidig udelukkelse i et distribueret system deles op i?
Permission baseret og Token-passing baseret
94
Hvordan fungerer central permission baseret synkronisering i et distribueret system?
Det vil sige, at der er flere end en host, men kun en central kontrol knude der kontrollerer alle host´enes tilgang til den kritiske sektion. Hvis flere hosts forsøger at tilgå den kritiske sektion på samme tid, bliver de sat i kø.
95
Hvordan fungerer distribueret permission baseret synkronisering i et distribueret system?
Hver knude i det distribuerede system har et array der holder øje med timestamps for afsendte og modtagne beskeder. Knuderne giver hinanden tilladelse til at tilgå den kritiske sektion med request og reply beskeder. Hvis en knude modtager et reply fra alle andre knuder, betyder det at den har fået tilladelse til at tilgå den kritiske sektion.
96
Hvad er en logisk clock i et distribueret system med distribueret permission baseret synkronisering?
En erstatning for et fysisk ur. Er i stedet et logisk ur - eller et såkaldt timestamp. Er en matematisk beregning af, hvilken hændelse der kom først.
97
Hvad er et site når vi snakker databaser?
En selvstændig maskine der kommunikerer med andre sites via et datakommunikationsnetværk.
98
Hvilke tre kategorier af databaser findes der?
Central, remote og distribueret.
99
Hvad kendetegner en central database?
Her er databasesystemet (DBMS) og applikationer placeret på samme site
100
Hvad kendetegner en remote database?
Her er databasesystemet (DBMS) og applikationer placeret på hver deres site
101
Hvad kendetegner en distribueret database?
Her er databasesystemet (DBMS) og databasen placeret på flere sites, men opfattes som logisk integrerede.
102
Hvad er lav transparens i en distribueret database? Hvad er ulemperne?
Betyder at det er op til programmørerne selv at finde ud af, hvilke tabeller der indeholder hvilke data - og på hvilken database de er placeret.
Ulemper:
- Sårbar løsning overfor ændringer
- Op til udviklerne at løse
103
Hvad er høj transparens i en distribueret database? Hvad er ulemperne?
Her sender programmørerne blot en query afsted til én databaseserver, hvor denne så har ansvaret for kommunikere med de andre databaseservere, for at hente informationen i den rigtige tabel på den rigtige database.
Vi går efter høj transparens i en distribueret database - på den måde føles den som en central database i praksis.
Ulemper:
- Er mere kompleks at implementere
- Stiller store krav til databaseserverne
104
Hvad vil det sige at en distribueret database er homogen?
Når alle databaseservere har samme databasemodel (eks. Relationel database), databasesystem (eks. MS-SQL-server) og afvikles på samme platform (eks. Windows, linux osv).
105
Hvad vil det sige at en distribueret database er heterogen?
Når blot én databaseserver har en anden databasemodel (eks. Relationel database), databasesystem (eks. MS-SQL-server) eller afvikles på en anden platform (eks. Windows, linux osv).
106
Er denne distribuerede database homogen eller heterogen? Og i hvor høj grad?
Heterogen. I ret høj grad - de deler kun databasemodel.
107
Hvad betyder det at en distribueret database er designet med et top-down approach?
Lavet fra starten af med udgangspunkt i en datamodel (domænemodel/analyse klassediagram) hvor der mappes til skemaer. Er den "rene" måde at lave en distribueret database på.
108
Hvad betyder det at en distribueret database er designet med et bottom-up approach? Hvad er den største ulempe ved det?
Bruges når der først senere er opstået et ønske om at lave en distribueret database med udgangspunkt i flere selvstændige databaser, med hver sin lokale datamodel. Her forsøger man på baggrund af de lokale databaser at lave et globalt skema (samlet beskrivelse).
Bottom up er en noget mere besværlig løsning, eftersom der ofte er store variationer i dataene mellem hver lokale database.
109
Hvad er baggrunden for at vælge en distribueret database ved top-down approach?
Baserer sig ofte på en eller flere af følgende ønsker:
○ Forøget parallelisme
○ Udnyttelse af eksisterende maskin- og diskkapacitet.
○ Mindre netværksbelastning.
○ Stor belastning betyder, at en server vil have svært ved at følge med.
○ Mindre sårbarhed ved nedbrud.
○ Forbedret samlet performance/svartid
○ Ønsket om decentral indflydelse (autonomi)
110
Hvad er baggrunden for at vælge en distribueret database ved bottom-up approach?
Valget af en distribueret database i et bottom-up approach baserer sig stort set altid på ønsket om, let at kunne tilgå data på andre maskiner.
111
Hvad er fragmentering? Og hvilke to former findes der?
Fragmentering er når man splitter data op i mindre dele. Man kan fragmentere enten vertikalt eller horisontalt.
112
Hvad er allokering?
Når man placerer sine fragmenter på forskellige sites.
113
Hvad er query processing?
Omformningen fra high level sprog (som SQL) til low level sprog (som implementerer relationel algebra).
114
Hvad er query optimization? Hvor bliver det brugt?
En del af guery processing. Her er det målet at vælge den strategi der minimerer ressourceforbruget mest muligt, samt mindsker den totale tid det tager at udføre queryen.
115
Hvorfor er query optimization vigtig? Og hvem tager sig af den?
Vi som programmører bruger deklarative high level sprog der ikke siger noget om "hvordan", kun noget om "hvad". Derfor er det DBMS´en der sørger for den reelle udførelse, og dermed også optimeringen.
116
Hvad er en operatorgraf? Hvor og hvornår bruges den?
En operatorgraf bruges som led i at vælge den mest optimale behandlingsstrategi for en query. Operatorgrafen laves af DBMS´en når den skal vælge en strategi.
117
Hvad forsøger operatorgrafen så vidt muligt at gøre, for at optimere en query?
At placere de begrænsende operationer (select) så tidligt som muligt, og de forøgende operationer (join) så sent som muligt.
118
Hvad viser billedet?
Profilbegrebet. Bruges til at beregne størrelsen på et dataudtræk.
119
Hvad er en transaktion? Og hvilke principper er den bygget på?
En transaktion består af en eller flere queries til en database.
En transaktion designes efter ACID principperne.
120
Hvad er ACID principperne? Og hvornår bruges de?
- Atomicity: alt eller intet
- Concistency: dataen må ikke efterlades inkonsistent
- Isolation: transaktioner må ikke påvirke hinanden - eller hinandens data.
- Durability: gemt data må ikke mistes (håndteres som udgangspunkt af database systemet)
Bruges til design af transaktioner.
121
Hvornår opstår der samtidighedsproblematikker i databasetransaktioner?
Når to eller flere transaktioner prøver at tilgå den samme data på samme tid.
122
Hvilke to slags låsninger bruges der i den pessimistiske samtidighedskontrol? Og hvad kendetegner dem?
Exclusive lock (write): låser den data der arbejdes på og fratager al slags adgang fra øvrige transaktioner.
Shared lock (read): låser den data der arbejdes på, men tillader andre transaktioner at læse på dataen. Introducerer læsefænomener der kan forårsage inkonsistent data.
123
Hvilke forskellige læse fænomener introducerer brugen af en shared lock til håndtering af samtidighedsproblematikker? Nævn dem blot med navn.
1. Dirty read
2. Non-repeatable read
4. Lost update
3. Phantom read
124
Hvornår opstår læse fænomenet "dirty read" i forbindelse med brugen af shared lock til samtidighedskontrol?
Når en transaktion opdaterer data, som en anden transaktion læser på, hvorefter første transaktion laver rollback. På den måde har anden transaktion læst en forkert værdi.
125
Hvornår opstår læse fænomenet "non-repeatable reads" i forbindelse med brugen af shared lock til samtidighedskontrol?
Når en transaktion læser på data to gange, og en anden transaktion opdaterer dataen mellem de to læsninger. På den måde får første transaktion ikke det samme resultat begge gan
126
Hvornår opstår "lost update" problematikken i forbindelse med brugen af shared lock til samtidighedskontrol?
Når to transaktioner læser den samme data, og opdaterer denne data på samme tid. Her vil den ene opdatering overskrive den anden, og på den måde går en af opdateringerne tabt.
127
Hvornår opstår læse fænomenet "phantom read" i forbindelse med brugen af shared lock til samtidighedskontrol?
Når en transaktion læser på data to gange, og en anden transaktion indsætter flere rækker, eller sletter rækker, af data mellem de to læsninger. På den måde får første transaktion enten flere eller færre rækker anden gang til sammenligning med første gang.
128
Hvordan undgår man at de forskellige læse fænomener forårsager inkonsistent data?
Ved at definere isolationsniveauet på den connection til databasen som transaktionerne eller trådene benytter - altså med andre ord defineres det hvordan, og hvor "strengt", dataen låses.
129
Hvilke forskellige isolationsniveauer findes der til låsning af data i en database?
- Serializable: Låser hele datasættet
- Repeatable read: Låser en række
- Read comitted: Låser et enkelt felt
- Read uncomitted: Låser intet
130
Hvad er en recovery manager? Hvad implementerer den? Og hvilke egenskaber ved en transaktion har denne til ansvar at opretholde?
En recovery manager har til ansvar at udføre recovery ved systemnedbrud.
Implementerer ARIES recovery algoritme
Har ansvaret for at opretholde to egenskaber ved en transaktion:
- Atomicity
- Durability
131
Hvad er ARIES recovery algoritme? Hvilken tilgang tager den udgangspunkt i? Og hvad gør den helt generelt?
En algoritme til recovery der tager udgangspunkt i steal/noforce tilgangen.
Algoritmens primære formål er at finde ud af hvilke transaktioner der er kørt færdig, og hvilke der ikke er. På den måde ved den hvad der skal genskabes, og hvad der skal rulles tilbage.
132
Hvad kendetegner analyse fasen i ARIES algoritmen?
- Bestemmer aktive transaktioner ved systemnedbrud.
- Starter ved det seneste checkpoint, og fortsætter til punktet for systemnedbruddet.
- Bestemmer punktet i loggen hvorfra REDO starter.
133
Hvad kendetegner REDO fasen i ARIES algoritmen?
- Den laver REDO på alle comittede transaktioner den finder.
- Starter ved laveste recLSN ((recent Log Record Number), bestemt i analysen), og fortsætter til slutningen af loggen.
134
Hvad kendetegner UNDO fasen i ARIES algoritmen?
- Laver UNDO på alle de aktive transaktioner den finder i loggen.
- Starter ved slutningen af loggen og backtracker til sidste aktive transaktion under nedbruddet.
135
Hvad kendetegner loggen i ARIES algoritmen?
- Holder styr på alle log records for alle transaktioner der er foretaget.
- Implementeret som en linked-list
- Loggen indeholder information om hvilken log record der er tale om for en given transaktion:
§ Updating a page (insert, update og delete)
§ Commit
§ Abort
§ End
§ Undoing an update (ved crash midt i recovery)
136
Hvad betyder "write ahead log" i ARIES algoritmen? Hvad sikrer det?
- En fundamental regel, som sikrer at alle ændringer er tilgængelige ved recovery.
- Betyder helt konkret at alle records i loggen skrives til stabilt lager før ændringen i database objektet skrives.
137
Hvad indeholder transaktions tabellen i ARIES algoritmen?
Indeholder alle aktive transaktioner.
Der er en række for hver transaktion.
Tabellen indeholder transaktions id, lastLSN (Log Sequence Number, altså den sidste ændring foretaget af transaktionen) og status på transaktionen.
138
Hvad indeholder Dirty page tabellen i ARIES algoritmen?
Indeholder dirty pages - altså de pages hvis ændringer ikke er skrevet til disken.
Viser recLSN (recent LSN, altså første log record der gjorde pagen dirty)
139
Hvad er et checkpoint i ARIES algoritmen?
Snapshot af databasen på et givet tidspunkt. Data i main memory skrives til disk.
Laves periodisk (eks. 4 gange i timen)
140
Hvilke forskellige tilgange er der til at styre recovery?
- Steal/no steal
- Force/no force
Hver tilgang kombinerer to af disse. Eks steal/no force.
141
Hvad kendetegner steal tilgangen til recovery? Hvad er fordele og ulemper ved tilgangen?
Her kan en pagen flyttes til disken selvom transaktionen, der gjorde pagen dirty, stadig er uncomitted.
Fordele:
- Gør det muligt at allokere mere plads i main memory. Derfor bruges denne oftest.
Ulemper:
- Der kommer uncomittede transaktioner ud på disken. Derfor kræver det en undo funktion i recovery metoden.
142
Hvad kendetegner no force tilgangen til recovery? Hvad er fordele og ulemper ved tilgangen?
Når transaktionen er comiited får den lov at blive liggende i main memory
Fordele:
- Sørger for at det ikke er nødvendigt at hente den samme data to gange fordi den allerede ligger i main memory. Bliver ofte brugt sammen med steal tilgangen.
143
Hvad kendetegner no steal tilgangen til recovery?
Her skrives pagen først til disk når transaktionen, der gjorde pagen dirty, er comitted.
144
Hvad kendetegner force tilgangen til recovery?
Når transaktionen er comitted skrives pagen omgående til disk
145
Hvad er en dirty page?
Hvis en page i databasebufferen ikke er persisteret, kaldes det en dirty page.
146
Hvad er en databasebuffer når vi snakker crash recovery?
Ligger i main memory og er allokeret plads til database transaktioner.
147
Hvad er Replikering?
En mængde af teknologier som kopier data og database objekter fra en database til en anden. hvor der efterfølgende laves synkronisering mellem databaserne for at vedligeholde konsistent data.
148
Hvad er de tre typer af replikering?
1. Snapshot replikering.
2. Transactional replikering.
3. Merge replikering.
149
Hvad er fælles for de tre typer af replikering?
1. De starter typisk med en initial synkronisering af de publicerede objekter mellem publisher og subscriber. Denne synkronisering kan på nogle applikationer ske med snapshot replikering(Dataset af alle objekt og data i en specifik publikation)
150
Hvilke faktorer spiller ind nå man skal vælge en replikeringmethode?
1. Fysiske miljø (Antallet og placeringen af computere og om computerne er klinter eller servere)
2. Typer og mængder af data
151
Hvad er Snaphot replikering?
Snapshot replikering er en replikerins methode hvor der tages et "billede" af datasættet på et bestemt tidspunkt og sender det ud til subscriberne.
152
Hvornår er snapshot replikering mest egnet som replikering methode?
Når en eller flere er sande:
1. Dataændringer er væsentlige men sjældne
2. Det er acceptabelt at en kopi af data er out of data ift. publisheren.
3. Replikering af små mængder data
4. Når store mængder af ændringer skal ske over en kort tidsperiode
153
Hvad er transactional replikering?
Transactional replikering er en replikerings methode hvor dataændringer og schema modifikationer sker i næsten realtime og alle ændringer sker i orden og den samme transaktionsafgrænsning som hos publisheren. Derved opnår replikering transactional consistency.
154
I hvilke tilfælde er transactional replikering velegnet?
Er velegenet i følgende tilfælde:
1: Hvis man gerne vil trinvise ændringer sendt til subscriberen når ændringerne opstår
2: Hvis der er krav om en lav latens tid mellem data hos publisher og subscriber
3: Applikationen skal kende mellemliggende datatilstande. fx hvis en tabel ændres fem gange og applikationen skal kende alle 5 ændringer
4: Publisher har stor mængde af insert, updae og delete handlinger
155
Hvad er merge replikering?
Det er en replikerings metode hvor der gør det muligt at flette dataændringer sammen på fra forskellige publishers og subscribers sites.
156
I hvilke situationer bruges merge replikering typisk?
Bruges i følgende situationer:
1. Ændringer i samme data skal kunne ske fra flere subscribere og publishers
2. Subscriberes skal kunne lave offline ændringer hvor de snere kan synkonisere ændringerene.
3. Konflikerene skal kunne spores og løses.
157
Hvad kendetegner merge replikering?
1. Tillader ændringer ved subscribers
2. Kan give merge konflikter(Da der sker ændringer både ved subscribers og publishers)
3. Stor grad af selvstændighed da ændringer kan ske på hvert site
4. Mere komplekst da merge konfilkter skal håndteres.
5. Subscribers ændre kun i en del af dataen
158
Hvad kendetegner transactional replikering?
1. Kun ændringer sendes ud
2. Transaktioner
3. Større transaktionskonsistens
4. Mindre selvstændighed
5. Read only
159
Hvad kendetegner snapshot replikering?
1. Typisk start til andre replikeringmethoder
2. Høj grad af selvstændighed
3. Read only (Overskriver data ved subscribers)
4. Simpel
5. Sjældne ændringer men større
160
Hvilke 3 forskellige Intruder Behavior Patterens findes der?
1. Hacker
2. Kriminelle grupper
3. Insider angreb
161
Hvordan opføre en Hacker sig?
Hackere traditionelt hacker for det rush man får eller for status. Hacker fælleskabet er et stærkt Meritokrati og derfor er dem med flest kompetencer øverst i fødekæden og derfor leder hacker efter mulige ofre og når et offer er fundet deles ofrets svaghed i fælleskabet.
162
Hvordan operere kriminelle hacker grupper?
Hacker grupper har ofte bestemte ofre eller grupper af ofre og går efter en hurtig ind og ud teknik, hvor de hurtigt opsnapper den ønskede data og forsvinder igen.
163
Hvad er en indside attacker?
Det er en person som allerede er i en virksomhed, som har ondsindende intentioner og nemlig har nem adgang til systemerne og er derfor svær at opdage. Deres angreb kan være grundet hævnlyst eller blot tilskyndelse.
164
Hvad er formålet med et hacker angreb?
Målet i et hacker angreb er at komme så tæt på admin adgang eller mere på et bestemt system for at få adgang til flest mulige funktioner og derved har nemmere ved at kompromiser systemet.
Første mål ved angreb er ofte at åbne for en backdoor i systemet.
165
Hvad er malware?
Det er software som er ment til at skade eller opbruge ressourcer på et offer computer og er ofte forklædt som reel software.
Malware kan i nogle tilfælde sprede sig på mange forskellige måder alt efter hvilken slags malware der er tale om.
166
Hvad er en backdoor?
Er et hemmelig indgang ind i et system hvor man ikke skal igennem den normale sikkerhed som er på systemet.
Bruges ondsindet.
167
Hvad er et maintenance hook?
Det er en hemmelig adgang som udviklerne har lavet for at have nem adgang til debugging eller andet arbejde som de skal lave på et system.
168
Hvad er en logic bomb?
Er et software program som er sat til at eksplodere når bestemte krav mødes og derved ødelægge data, filer, forsage at systemet stopper eller andre former for skade.
169
Hvad er en Trojan Horse?
Er en software som placeres på en computer og kan hvis aktiveret give adgang til filer som normalt kræver special adgang.
En anden slag Trojan Horse er hvor den går efter at ødelægge data.
170
Hvad er 3 ting som kan tyde på at en malware er en Trojan Horse?
1. Programmet udfører det samme som det originale program på samme tid med at den laver en seperat ondsindet aktivitet.
2. Programmet udfører det samme som det originale program men programmet er modificeret til at lave en ondsindet aktivitet ved siden af.
3. Programmet udfører ondsindet funktion i stedet for funktionen af det originale program.
171
Hvad er Mobile code?
Er et program som sendes over nettet til et andet system og aktivere uden eksplicit tilladelse.
172
Hvad er Multiple-Threat Malware?
Malware som virker fungere på forskellige måder.
173
Hvilke to Multiple-Threat Malware findes der?
1. Multipartite virus
2. Blended attack
174
Hvad er en Multipartite virus?
En multiple-Threat Malware som opfører sig som en virus typisk er en multipartite virus en virus som inficere mange forskellige typer af filer.
175
Hvad er et Blended attack?
Er en Multiple-Threat Malware som er en package med flere forskellige typer af malware.
176
Hvad er en virus?
Et stykke ondsindet software program som opfører sig som en virus, det vil sige at når en computer virus kommer i kontakt med et system vil den for hver fil den møder lave en kopi af sig selv og på den måde spræde sig til hele systemet og til andre computere via de filer.
177
Hvilke 3 dele består en virus af?
1. Infection mechanism - Er måden hvor på at virussen kan sprede sig.
2. Trigger - Er event triggeren som holder øje med om payloaden er aktiveret eller afleveret.
3. Payload - Er hvad virussen skal gøre uderover at spræde sig.
178
Hvilke faser går en virus igennem?
1. Dormant phase - Er et fase hvor virussen er i stilstand indtil at der forekommer en trigger og tager den til næste stadie (Alle virusser har ikke denne fase)
2. Propagation phase - Er fasen hvor virussen kopier sig til nye filer og derved have inficeret et systems programmer.
3. Triggering phase - Er fasen hvor virusens payload bliver aktiveret og virussen gør det den var ment til. Dette sker ved at et bestemt event eller kriterie er opfyldt.
4. Execution phase - Virussens funktion bliver udført.
179
Hvad er en Boot sector infector?
Det er en virus som ligger i boot folderen og starter op sammen med systemet.
180
Hvad er en file infector?
En virus in inficere filer som det operative system eller shell ser som en executable file.
181
Hvad kendetegner en Macro virus?
1. Er platforms uafhængig, da den inficere dokumenter - dvs hvis det operative system understøtter dokumentet er det sårbart.
2. Inficere dokumenter ikke executables
3. Spredes nemt typisk via mail
4. Traditionelle file system acces controls kan i mindre grad bruges til at mindske spredning, da virussen inficere dokumenter.
182
Hvad er en Encrypted virus?
Er en virus som ved sin begyndelse skaber en krypterings nøgle og derefter kryptere resten af virussen og hver gang den spreder sig til en ny fil bliver krypterings nøglen en anden.
183
Hvad er en Stealth Virus?
En virus som er designet til at gemme sig fra antivirus programmer, ved at alle dele af virussen er gemt væg.
184
Hvad er en Polymorphic Virus?
En virus som mutere sig selv til en anden virus hver gang den spreder sig til en ny fil og derfor har den ikke samme signature som en antivirus ville kunne se et mønster i.
185
Hvad er en Metamorphic virus?
Er næsten det samme som en Polumorphic virus, men en metamorphic virus ændre sig fuldstændig for hvor iteration i sprædningen. Den kan ændre både udseende og funktion.
186
Hvad er en Worm?
En virus som kan replikere sig selv og sende kopierne fra computer til computer ever en netværks forbindelse og lave en funktion på den enkelte computer.
187
Hvordan kan en Worm replikere sig på et netværk?
1. Electronic mail facility - Sender en mail med sig selv til et andet system og kører sin kode når en e-mail eller en vedhæftet fil åbnes eller modtages.
2. Remote execution capability - Ormen aktiveres en kopi af sig selv som ligger på en anden maskine, ved at udnytte sårbarheder i programmer eller netværket.
3. Remote login capability - logger ind på et remote system og kommandere systemet til at lave kopier af sig selv og kører sig selv.
188
Hvordan foregår propagation fasen i en Worm?
1. Undersøger om der er andre system som den kan inficere ved at kigge igennem host tabels eller andre depoter.
2. Forbinder til remote systemer
3. Kopier sig selv til andre systemer og kører ormen på det andet system.
189
Forklar Worm propagation modellen
Start fasen stiger infektionen expontielt ved at hvor inficeret host inficere 2 mere. Når den når the enden bliver den langsommere både fordi den spilder tid på at inficere allerede inficerede hosts og prøver at identificere de hosts som er svære at identificere.
190
Hvad er en Zero-day exploit?
Det er når der er en sårbarhed i et system som kun hackerne kender til og kan udnytte.
191
Hvad er en bot?
Et program som i hemmelighed overtager andre computere som er forbundet til internettet og bruger dem til at kører angreb (Ofte er bots på third parti som ikke ved at der er en bot på deres system.)
192
Hvad er et botnet?
En samling af bots som oftest kan lave koordinerede angreb.
193
Hvad er et DDoS attack?
Distributed denial-of-service som er et angrab som gør at brugeres af systemerne mister hastighed ved bruges af services.
194
Hvad er Keylogging?
Det er en bot som sidder på en computer og holder øje med hvilke knapper som bliver trykket på og sender den data til den ondsindende.
195
Hvad kan Bots bruges til?
1. DDoS
2. Spamming
3. Sniffing traffic
4. Keylogging
5. Spreading new malware
6. Installing advertisement add-ons and browser helper objects
7. Attacktion IRC chat networks
8. Manipulating online polls/games
196
Hvad er forskellen på en bot og en worm?
Det er at en bot har en remote control facility dvs at den styres fra en kontrolstation og på den måde styres, hvor imod en worm ikke styres men kører efter et pre-defineret mønster.
197
Hvad er en hacktivist?
En hacker som bruge hacking til et politisk formål eller fremme social forandring ved at skabe opmærsomhed omkring deres sag via. hacking.
198
Hvad er en thrill hacker?
En hacker som drives af spænding ofte vil de demonstrer hvor gode de er og hvor meget data de kan få adgang til.
199
Hvad er en corporte spy hacker?
En hacker som stjæler virksomheders data fx. hemmelige patenter, forretningsplaner, økonomiske data osv.
200
Hvad er Cryptojackers?
Det er hackere som udnytter andre computere til at mine crypto ved at kører mining kode og selv få fortjenesten.
201
Hvad er en Botnet master?
Det er en hacker som sender bots ud til massere af computere hvor bot står der og venter på ordre fra mesteren.
202
Hvad er en nation state hacker?
En hacker som sniger sig bag andre landes militær for at kortlægge aktiviteter eller installere ondsindet software eller backdoors.
203
Hvad er en bank robber hacker?
En finansiel hacker som bruger forskellige strategier til at stjæle penge fra enkelt personer, virksomheder, banker osv..
204
Hvad er en professional hacking group for hire?
En hackergruppe som kan hyres af en virksomhed eller stat til at beskytte sig selv mod hackere.
205
Hvilke to krypterings metoder findes der?
Subtitution og Transposition.
206
Hvad er kryptering ved subtitution?
Alle bogstav, tal eller tegn bliver udskiftet med andre bogtaver, tal eller tegn eller grupper af dem for at forklæde fx et kodeord. Ved subtitution beholdes ordenen på det nye kodeord.
207
Hvad er kryptering ved Transposition?
Bogstaver, tal eller tegn ombyttes men erstattes ikke af andre.
208
Hvad vil det sige at en kryptering er beregningsmæssigt sikker?
Det vil sige at omkostningerne ved at bryde en kryptering overstiger den krypterede datas værdi og tiden det ville tage at bryde overstiger den nyttige levetid for oplysningerne.
209
Hvad er de 3 ønskede egenskaber ved sikker kommunikation?
1. Confidentiality - afsender og modtager er de eneste som skal kunne forstå beskeden.
2. Message integrity - Indholdet af besked må ikke være ændret.
3. End-point authentication - identitenten af afsender og modtager skal kunne bekræftes.
210
Hvad er klar tekst når vi snakker kryptering?
Det er den besked som en person ønsker at sende en anden, men den er ikke krypteret.
211
Hvad er ciphertext?
Det er klar tekst som er blevet krypteret sådan at potentielle uønskede lyttere ikke kan afkode beskeden.
212
Hvad er et Ciphertext-only attack?
Det er når en intruder ikke kender til klar teksten men kun kender til cipher-texten.
213
Hvad er Known-plaintext attack?
Det er hvis en intruder med sikkerhed kender nogle af klar og cipher- tekst parrene.
214
Hvad er et Chosen-plaintext attack?
Det er hvis en intruder kan få en afsender til at sende en bestemt klar tekst til modtageren og intruder nu kunne se beskeden fra begge sider så har intruderen nemlig dekrypteret beskeden.
215
Hvad er monoalphabetic encryption?
Det er når der kun er en korrekt oversættelse fra plain-text til cipher-text
216
Hvad er polyalphabetic encryption?
Det er når plain-text har 2 eller flere krypterings muligheder.
Her kan man fx lave et mønster hvor man kryptere med c1 c2 c2 c1 og på den må lave extra mange kombinationer.
217
Hvad er et Caesar cipher?
Det er en gammel kryptering methode hvor man tager et bogstav i plaintext og giver den en andet fixed bogstav.
217
Hvad er et Caesar cipher?
Det er en gammel kryptering methode hvor man tager et bogstav i plaintext og giver den en andet fixed bogstav.
218
Hvad er symmetrisk nøgle kryptering?
Når der krypteres og dekrypteres med den samme nøgle.
219
Hvad er et block cipher?
Når man kryptere med block cipher tager man beskeden som skal sendes og deler den blocke af k bits.
eksempel her er hvis k=3.
220
Hvordan beregner man hvor mange mulige kombinationer der er i et k-block cipher?
2^k!.
221
Forklar denne block cipher model.
1. Det starter med at man har 64-bit block
2. Den inddeles i sektioner af 8 bits
3. De inddeles 8 i 8 to 8 bit tabeller med input som klar tekst og output som cipher-tekst.
4. Nu er klar teksten fra tabellerne oversat til cipher-tekst og inddeles i 8 bit sektioner
5. De 8 cipher-tekst sektioner scrambles og sættes sammen
6. Nu er der et 64-bit output genereret
Denne process gentages n gange
222
Hvad er asymmetrisk nøgle kryptering?
Når der krypteres og dekrypteres med to forskellige nøgler.
223
Hvor scrambles 8-bit tabellerne i et block chiper? Og hvad betyder det at scramble?
Scramblen er en del af krypterings algoritmen. Sørger for at sætte alle blocks i tilfældig rækkefølge.
224
Ulemper ved symmetrisk nøgle kryptering?
1. Medlemmer af samme gruppe skal have den samme nøgle
2. Sårbar i takt med flere medlemmer
225
Hvad er en Hash funktion?
Det er en funktion som mapper en vilkårlig datastørrelse til data med en fast størrelse dvs at det originale data nu er ændret ud fra funktionen og dette er hash-værdien.
226
Hvad bruges hash funktioner til?
1. Gemme data
2. Hente data
227
Hvorfor er hashing smart til at gemme passwords på hjemmesider?
Fordi at hashing er irreversibelt og derfor kan medarbejdere eller hackere ikke ud fra hash-værdien finde dit password.
228
Hvorfor er hashing smart til at hente data?
Fordi at hashing er er en måde at give en garanti på at det data du har modtaget ikke er korrupted, da en lille ændring i en besked ville ændre hash-værdien drastisk.
229
Hvad er et hash-table?
Det er en datastruktur hvor man hurtigt kan slå data op med
230
Hvordan fungere et Hash-table?
Det fungere ved at man indputter data ind i en hash-funktion og ud fra en matematisk udregning bliver den placeret i hash tabelet som value og får en key tilhørende.
231
Hvorfor er hash tabels smarte?
Fordi de har en meget kort tids kompleksitet dvs at fremsøgning af hashes går meget hurtigt O(1) da hashed har fået sin plads ud fra en udregning, derfor kan man bruge udregningen igen til at finde ud af om der er et match i tabellen da en bestemt stykke data altid vil have samme hash.
232
Hvordan ser udregningen ud for at indeksere hashes i en hash-tabel?
indeks = hash som tal % størrelsen af tabellen?
233
Hvad er en god Hash funktion?
1. En funktion hvor hash-værdien kan beregnes hurtigt
2. En funktion som giver en jævn fordeling af Hash værdierne.
234
Hvad gør man for at få to forskellige hash-værdier på to ens input?
Det er der hvor salt bruges til at gøre ens hashes unikke. Dette bruges fx i databaser med passwords hvor passwords først saltes og derefter hashes. Derved undgår man at der er to ens værdier.
235
Hvad er den bedste måde at gemme et password i et system?
1. Genererer tilfældigt salt
2. Beregn hash af salt og password
3. Gem salt og hash i hvert sit felt i databasen
236
Kan man beregne en privat nøgle på baggrund af dens offentlige nøgle?
Nej.
237
Forklar denne model.
Her bruger Alice Bobs offentlige nøgle til at kryptere sin besked og sender den og på den måde er det kun bob som kan se besked da han er den eneste som har nøglen til at se beskeden
238
Hvordan laver man en digital signatur?
Når den digitale signatur laves, bliver beskeden først hashet med en kryptografisk hashfunktion til en hash-værdi (som er mindre, og dermed hurtigere at kryptere og dekryptere). Herefter bliver den krypteret med personens private nøgle, og der laves autorisation med personens offentlige nøgle.
239
Hvad er et brute force attack?
Det angreb hvor hackerens computer prøver alle mulige nøgler indtil at hackeren finder den rigtige.
240
Hvad kaldes en hash-værdi også?
En digest.
241
Hvad er en kryptografisk hash funktion? Hvordan adskiller den sig fra en almindelig hash funktion?
En kryptografisk hash funktion er kollisionsfri.
242
Hvad vil det sige at en hash funktion er kollisionsfri?
At to forskellige inputs ikke kan give den samme hash-værdi.
243
Hvad er et "man in the middle" angreb?
Når en intruder sætter sig på kommunikationsforbindelsen mellem afsender og modtager og udgiver sig for at være begge parter.
244
Hvordan genereres private og offentlige nøgler? Hvad består nøglerne af?
En asymmetrisk nøgle generes ved at gange to store primtal.
Der laves yderligere beregninger, og til sidst vil hver nøgle bestå af et talpar; den offentlige nøgle(e, n) og den private nøgle(d, n)
245
Hvorfor generes offentlige og private nøgler med primtal?
Det er svært at primtals faktorere - derfor er det meget svært (umuligt) at finde den private nøgle på baggrund af den offentlige.
246
Hvad er en Certificate Authority (CA)?
Tredjepart der beskytter og autoriserer offentlige og private nøgler.
247
Er TCP protokollen sikker?
Nej, den er ikke sikker - den er pålidelig.
248
Hvordan gøres TCP protokollen sikker?
For at gøre forbindelsen sikker bruges TLS (Transport Layer Security) protokollen. Denne indsættes mellem applikationslaget og transportlaget, og sørger for authentication og integritet.
249
Hvad er forgængeren til TLS protokollen?
SSL (Secure Sockets Layer) protokollen.
250
Hvordan fungerer TLS handshaket? Hvornår foregår det?
TLS handshaket starter med, at klienten siger hej og serveren svarer med et hej. Her sker der authentication på afsender og modtager. Herefter sender severen en Master Secret nøgle.
Der er i forvejen lavet et three way handshake med TCP protokollen. TLS handshaket sker lige efter dette.
251
Hvad er det for nogle nøgler der generes i TLS protokollen? Hvor mange er der? Hvad generes de fra?
Ud fra en Master Secret nøgle genereres 4 forskellige nøgler der alle er symmetriske. En kryptering og dekrypteringsnøgle der bruges når serveren er afsender, og en kryptering og dekrypteringsnøgle der bruges når klienten er afsender.
Der er 4 forskellige nøgle for at øge sikkerheden - det er jo egentlig kun nødvendigt med 2.
252
Hvad er en TLS Record?
Den besked der sendes med TLS splittes i fragmenter, hvor hvert fragment tilføjes MAC og krypteres hver for sig.
253
Hvornår bruges TLS protokollen?
Finder sted ved enhver kommunikation der bruger HTTPS
254
Hvordan øges sikkerheden på netværkslaget?
Med IPsec protokollen.
255
Hvad er IPsec protokollen?
Protokol der danner en mere sikker logisk netværkslagsforbindelse
Sørger for at et IPv4 datagram pakkes ind i et IPsec datagram for at skjule det.
256
Hvad er kendetegnet ved IPsec forbindelsen?
Er envejskommunikation - det vil sige at både Bob og Alice har hver deres forbindelse hvis de begge ønsker at sende til hinanden.
257
Hvad er tunneling? Hvordan fungerer det?
Hvis vi har to IPv6 hosts der skal sende over et IPv4 netværk bruges tunneling.
Der bruges Dual-stack routere som kan forstå både IPv4 og IPv6.
Den første router tilføjer en IPv4 header på IPv6 pakken, hvorefter den anden router fjerner IPv4 headeren igen.
258
Hvad er en dual stack router?
Router som kan forstå både IPv4 og IPv6.
259
Hvad er DHCP protokollen? Hvad er DHCP forkortelse for?
Bruges til "udlejning" af IP adresser på et offentligt netværk - eksempelvis på en skole.
Står for Dynamic Host Configuration Protocol
260
Hvad er DORA processen i DHCP protokollen?
Står for Discover, Offer, Request, Acknowledgment. Er den kommunikation der foregår mellem klient og DHCP server under tildeling af IP adresse.
Sker som følgende:
- En DHCP server indeholder en række IP adresser.
- En klient forespørger på en IP.
- Serveren tilbyder en IP.
- Klienten vælger den tilbudte IP.
- Serveren laver acknowledgement.
- Klienten tjekker for konklift ved IP adressen med ARP protokollen.
- Serveren svarer tilbage om der er konflikt.
261
Hvad er mutual exclusion? Hvilke typer af mutual exclusion taler vi om?
Synkronisering i et distribueret system - sikrer at kun en tråd har adgang til den kritiske sektion ad gangen.
Typer af mutual exclusion:
- Permission based
- Token passing
262
Hvad er en deadlock?
Når to tråde i et distribueret system venter på hinanden i en uendelig løkke.
263
Hvad er starvation?
Når en proces eller tråd venter uendeligt på adgang til den kritiske sektion, fordi en anden højere prioriteret proces eller tråd sidder på sektionen.
264
Hvad er en distribueret transaktion?
Når en transaktion behandler data på flere forskellige sites (altså fysiske destinationer)
265
Hvad bruges en commitment protokol helt overordnet til? Nævn commitment protokollerne på navn.
At sikre atomicity i en distribueret transaktion.
Commitmentprotokoller:
- To fase commit
- Tre fase commit
266
Forklar to fase commit.
To fase commit har to faser: voting og decision.
Voting fasen: Koordinator sender besked til participants og spørger om de kan foretage transaktionen uden fejl. Hvis ja, voter de "vote-ready", hvis ikke voter de "vote-abort".
Decision fasen: Koordinaten commiter hvis alle participants har voted "vote-ready". Ellers aborter koordinateren.
267
Forklar tre fase commit.
Tre fase commit har to faser: voting, decision og precommit.
Voting fasen: Koordinator sender besked til participants og spørger om de kan foretage transaktionen uden fejl. Hvis ja, voter de "vote-ready", hvis ikke voter de "vote-abort".
Decision fasen: Koordinaten precommiter hvis alle participants har voted "vote-ready". Ellers aborter koordinateren.
Precommit: Alle participants precommiter og sender acknowledgment til koordinater. Som herefter comitter.
268
Forklar de tre ventepositioner i to fase commit.
1. wait: Hvis en participant går ned, abortes. (koordinater kender ikke vote)
2. wait: Hvis koordinateren er gået ned, abortes. (Participants har endnu ikke voted)
3. wait:
- 1. fejlprotokol: Hvis koordinater går ned, og participants ikke kender hinanden, abortes der. (Participants kender ikke decision)
- 2. fejlprotokol: Hvis koordinater går ned, og participants kender hinanden, spørger de hinanden om nogen kender decision. I så fald commites. Ellers votes abort. (medmindre alle participants er i wait 3, i så fald comittes)
269
Hvad er fordelen ved tre fase commit frem for to fase commit?
Med precommit fasen bliver commitment protokollen mindre sårbar overfor nedbrud hos koordinater og/eller participants.
270
Forklar 1, 2, 3, 4, og 5 venteposition i tre fase commitment protokollen.
1 + 2 wait: Samme som for 2 fase commit.
3. wait: Samme som fejlprotokol 2 i 2 fase commit, bortset fra at der her precommites (Participants kender hinanden)
4. wait: Hvis en participant er gået ned, ved koordinater at den har voted "vote-ready". Derfor committes der.
5. wait: Hvis koordinater er gået ned, kender participants decision, derfor committes der.
271
Hvad er MAC i forbindelse med sikkerhed? Hvad står MAC for?
Står for Message Authentication Code.
Modtager og afsender har en fælles "nøgle". Når modtageren sender en besked, bliver denne først hashet, herefter afsendes klarteksten+hashværdien til modtageren. Modtager hasher klarteksten igen, og sikrer at denne hashværdi er ens med modtagerens hashværdi.
272
Hvor bruges MAC?
I digital signatur og til at sende sikre emails.
273
Hvad er principperne bag sikkerhed i mails? Prøv at tegne det.
Der bruges MAC, symmetrisk og asymmetrisk nøglekryptering.
