Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

datakom > Föreläsningar > Flashcards

Föreläsningar Flashcards

1
Q

Vad är skillnaden mellan nät-id och värd id

A

 Nät-id (netid, prefix) identifierar det nät som
enheten är kopplad till.
 Värd-id (hostid, suffix) identifierar enheten själv
inom detta nät.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Linjekodning

A

Om en kanal har nedre frekvensen 0 Hz så kan bitarna
skickas genom att använda olika spänningsnivåer, så
kallad linjekodning

Mottagaren läser av amplitudnivån och tolkar signalen

Linjekodning används för digital transmisson av bitar och innebär att spänningsnivån på länken varieras i diskreta steg för att representera 1:or eller 0:or. Exempel på metoder för linjekodning är NRZ och Manchester.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

När används digitial respektive analog transmission?

A

digitial –> linjekodning –> en kanal

analog –> modulering –> om en länk har flera kanaler

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

bandbredd

A

Ett annat mått på länkens kapacitet är bandbredd.
Analog definition på bandbredd är den högsta och
lägsta frekvens som får finnas i en signal som
skickas på länken.

Hög bandbredd => Hög maximal transmissionsshastighet

(Men man pratar oftast om bandbredd som antalet bitar
per sekund)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

digitalisering

A

Text, ljud och bilder måste omvandlas till binärdata.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Varför multiplexering

A

Två datorer som som skall skicka data över en länk får
ej skicka samtidigt på samma frekvensband eftersom
signalerna då överlagras och förstörs

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

3 typer av Dataöverföring

A 
• Simplex:
Endast en sändningsriktning är möjlig.
• Halv duplex:
 Överföring i båda riktningarna, men inte samtidigt.
• Full duplex:
Båda sändningsriktningarna samtidigt.
Kräver uppdelning i två kanaler, där varje dator har en
kanal.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

mutiplexor vs demultiplexor

A

Signalerna multiplexeras innan länken och

demultiplexeras efteråt

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Synkron tidsmultiplexering

A

• Tiden delas upp i ramar med konstant längd. Varje
ram innehåller ett antal tidsluckor.
Synkroniseringsbitar kan användas mellan ramar.
• En kanal blir tilldelad en tidslucka i varje ram

Multiplexorn skickar ut paketen i tur och ordning.
Om en kanal inte har något att sända kommer
länken att vara tom.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Statistisk multiplexering

A

Kan ses som asynkron tidsmultiplexering.
• Kanalerna turas om att skicka data, men det finns
inga bestämda tidsluckor för en kanal.
• Det måste finnas en övre gräns för hur många bitar
en kanal får skicka åt gången (tex storleken på ett
datapaket).

Paketen skickas ut på länken efterhand som de
kommer till multiplexorn. Paketen kan behöva vänta
ett tag i en buffert innan de kan skickas vidare.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Vad innehåller länkprotokollet för att garantera en tillförlitlig dataöverföring

A
  1. Framing (inramning) med bitstuffing
  2. Feldetektering (detektera bitfel)
  3. Felhantering (finns inte i alla länkprotokoll)
  4. Flödeskontroll
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

point to point protocol(PPP)

A

Point-to-point protocol (PPP) är ett av de klassiska
länkprotokollen. Användes i bland annat
bredbandsaccess och mobila nät.
PPP är ett byte-orienterat (character-orienterat)
protokoll, dvs all data i ramen räknas i bytes.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Hur kan ett lokalt nät se ut?

A

> Ett lokalt nät (Local Area Network, LAN) är ett
datanät med en begränsad storlek.
Kan i sin enklaste form bestå av endast en fysisk länk
som flera datorer är kopplade till.
Kan också bestå av flera fysiska länkar som är
sammankopplade med så kallade switchar.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

vad är en accessmetod

A

För att få ett enlänks-LAN att fungera måste samtliga
datorer vara överens om hur de skall få tillgång till
länken.

Detta kallas för en accessmetod (medium access
control (MAC ) method).
Protokollet som sköter accessen kallas för MACprotokoll.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

controlled access och random access

A 
Metoder med ”controlled access”:
• Reservation
• Polling
• Round Robin / Token ring
• FDMA / TDMA
Metoder med ”random access”:
• ALOHA
• CSMA
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Metoder med controlled access

A

I metoder med controlled access, kommer
terminalerna överens om hur alla ska skicka data. En
terminal får inte skicka data om inte de andra har
godkänt det.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Reservation access method

A

I reservation access method, delas tiden upp i intervall,
och varje intervall startar med en reservationsram. En
station måste göra en reservation innan den får skicka
data.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

token ring

A

Turordningsprincip.
Terminalerna är organiserade i en logisk ring.
Den som har ”token” får skicka data.
När en terminal har skickat färdigt lämnar den över
token till nästa terminal i ringen.
En terminal får bara skicka data under en viss tid så
att kapaciteten kan delas rättvist mellan alla
terminaler.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

FDMA

A

I FDMA, skickar alla terminaler när de vill men på
olika frekvensband. Tilldelningen av frekvensband
görs av en basstation/accesspunkt.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

TDMA

A

I TDMA, delas tiden in i tidsluckor och varje terminal
får en egen tidslucka. Tilldelningen av tidsluckor görs
av en basstation/accesspunkt.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Metoder med random access

A

I metoder med random access eller contention,
bestämmer ingen terminal över de andra. Alla
terminaler sköter sig själva och tar egna beslut om när
de ska skicka.
Varje terminal använder en förutbestämd
procedur för att själv ta beslut om huruvida den
ska sända data eller ej.

22
Q

Varför lära sig ALOHA

A

ALOHA var det första ”contention” based MACprotokollet.

23
Q

CSMA/CA, 3 metoder för att undvika kollisioner

A
  1. Interframe space (IFS)
  2. Contention Window
  3. Acknowledgment
24
Q

hub

A

En hub
skickar data från en inkommande länk till alla andra
länkar. Den arbetar därför på et fysiska lagret.

25
Q

routing

A

Regler för hur data skickas mellan nät till

destinationen.

26
Q

Address Resolution Protocol (ARP)

A

För att hitta en specifik host inom ett nät krävs det att
alla enheter kopplade till nätet kan mappa IP-adresser
till de fysiska adresser som används inom nätet.
Adress Resolution Protocol (ARP) används för detta
inom nät som bygger på IEEE 802.x standarder.

27
Q

Vad innebär det att en router är en default router/gateway

A

En host i ett nät vet alltid IP-adressen
till den router som är kopplad till ”resten av”
Internet. Denna router kallas Default
router/gateway.

alltså är default routern kopplad till internet

28
Q

ARP funktioner

A

Varje host/router har en ARP-cache (tabell) som
används för att registrera MAC/IP-adresspar.
En ARP query broadcastas varje gång en host/router
behöver mappa en IP-adress till en MAC-adress (ARP
broadcasts stoppas vid varje router).
Den host som har den efterfrågade IP-adressen
skickar tillbaka en ARP response med sin MAC-adress
i unicast.
Ett ARP-paket skickas i en Ethernet-ram.

29
Q

Vad använder transportprotokoll för att separera applikationer på en viss host?

A

portnummer

30
Q

Synonym till vägväljare(switch)

A

switch- används inom ett nät
router-används mellan nät med samma nätprotokoll
gateway-används mellan nät med olika applikationsprotokoll

31
Q

Hur är internet uppbyggt med MAC adresser och IP adresser

A

Olika nät kan använda olika länkprotokoll och olika
system för fysiska adresser. Varje host i ett specifikt nät
måste ha en fysisk adress (länkadress, MAC-adress)
som matchar just det länkprotokollet som används i det
nätet.
• Alla nät på Internet måste använda IP som
nätprotokoll, och varje host måste ha en IP-adress för
att kunna kommunicera med en host på ett annat nät.
• För att mappa en IP-adress med tillhörande MACadress (i 802-nät) används protokollet ARP.

32
Q

tunnling

A

Ska användas när ett IPv6 datagram måste passera ett nät som bara har implementerat IPv4

  • -> ipv6 kan då kapslas in i ett ipv4 datagram
  • -> på andra sidan packas det upp
33
Q

Felhanteringsverktyg

A

Det finns flera mjukvarubaserade verktyg som kan
användas för att undersöka ett nät tex för att
identifiera fel. Två av de enklaste verktygen är:
Ping
Traceroute

34
Q

Ping

A

Ping-programmet använder ICMP echo-request and reply

meddelanden för att hitta information om en destination.

35
Q

Traceroute

A

Traceroute (UNIX/Linux) eller Tracert (Windows)
används för att hitta “vägen” mellan en sändare coh en
mottagare dvs vilka routers ett IP-paket från sändaren
till mottagaren kommer att passera.
Programmet använder TTL-fältet i IP-header och två
ICMP-meddelanden: Time Exceeded och Destination
Unreachable för att bestämma vägen som ett IP-paket
tar.

36
Q

cellulärt nät

A

• Ett cellulärt nät är geografiskt indelat i celler.
• Till varje cell hör en basstation.
• Varje cell får ett visst frekvensband. Frekvensbanden delas
ut så att intilliggande celler inte ska störa ut varandra.

37
Q

Cellulära nät skapar mobilitiet

A

• Signalstyrkan som en mobil terminal (User
equipment, UE) skickar med kan bero på avståndet
till basstationen (power control).
• En mobil terminal ska kunna byta cell
(handover/handoff).
• En mobil terminal ska kunna byta nät när den
flyttar sig till ett annat land. (roaming).

38
Q

Vilken accessmetod använder cellulära nät

A

Alla cellulära nät använder ”Controlled access” metoder där
basstationen bestämmer vilken kanal en terminal får
använda och hur den får skicka.
• ”Uplink” och ”Downlink”-kanaler kan använda olika metoder för
kanaluppdelning.
• Det finns vanligtvis en gemensam kanal som alla terminaler
lyssnar på och där nån typ av Random access metod används

39
Q

I mobila nät har olika kanaler olika MAC protokoll för att

A 
 Hitta en basstation
 Kontrollmeddelanden
 Dataöverföring
 Telefoni
 Internet
 Etc.
40
Q

channelization tekniker

mutiple access

A

• Frequency-Division Multiple Access (FDMA)
• Bygger på Frekvensmultiplexering.
• Time-Division Multiple Access (TDMA)
• Bygger på tidsmultiplexering.
• Orthogonal Frequency-Division Multiple Access (OFDMA)
• Kombinerar FDMA och TDMA.
• Code-Division Multiple Access (CDMA)
• Bygger på Direct Sequence
Spread Spectrum (DSSS)

41
Q

OFDMA

A

I OFDMA kombineras FDMA med TDMA. Här får varje
användare ett flertal tidsluckor på flera (smala) frekvensband och
data delas upp på ett intelligent sätt för att motverka störningar.
Används i moderna cellulära nät och IEEE 802.11ax (WiFi 6).

42
Q

dsss

A

• Varje databit är kodad med n bits (kallade chips)
med en unik spridningskod som är förutbestämd
av sändare och mottagare.
• Spridningskoden är vald så att alla andra källor
adderade tillsammans blir som vitt brus och kan
filtreras bort

43
Q

Utifrån vad fattas rotingbesult

A

utifrån nätid, inte värdid

En router gör intelligenta beslut om bästa väg för paketets vidare leverans mot slutdest

44
Q

problem med flooding

A

> Paket som loopar
onödig trafik
två lösningar — ttl räknare / kom ihåg vilket paket som redan hanterats

45
Q

2 metoder för distruberad routing

A

> Distance vector

>Link state

46
Q

Distance vector

A

» Varje nods information om bästa vägar distribueras till nodens
grannar
» Bästa väg e-2-e fås fram genom jämförelse med alla möjliga
next hop
» Enkelt, låga krav på processor och minne

47
Q

Link state

A

» Information om lokal om topologi flödas (flooding) till alla noder
» Bästa väg e-2-e till alla noder beräknas lokalt i varje nod
(trädbyggnad)
» Komplicerat med krav på processorkraft och minne

48
Q

Routing

A

hitta bästa väg från källan till alla destinatoren i

nätet -> Trädbyggnad

49
Q

2 algortimer för trädbyggnad

A

– Bellman-Ford

– Shortest Path First (SPF, Dijkstras algoritm)

50
Q

Principen bakom distance vector

A 
• Alla kända bästa vägar skickas till grannar
– Periodiskt
– Vid varje förändring
• Routingtabeller uppdateras vid
– Info om nya noder
– Ändrad kostnad eller vägar/paths
• ”Global kunskap sprids lokalt”
51
Q

Antag att vi ska bygga ett lokalt nät med 10 datorer
kopplade till samma länk. Vi väljer mellan att använda
en Token Ring baserad eller en CSMA/CD baserad
accessmetod.
Vilka fördelar och nackdelar har dessa metoder i vårt
nät med avseende på hur enkelt det ska vara att
konfigurera och driva nätet samt hur mycket data varje
dator kommer att skicka?

A

Några exempel:
• Med Token Ring blir det mer rättvist när alla
datorer har mycket att skicka.
• CSMA/CD är enklare att administrera eftersom alla
datorer sköter sig själva.
• CSMA/CD är mer effektivt när ett fåtal datorer vill
skicka data.

52
Q

Antag det enkla nätet nedan. A ska skicka ett paket till
C. Vilka adresser behöver A veta för att paketet ska hitta
rätt om Gizmo är en (a) hub (b) switch (c) router ?

A

(a) En Fysisk adress(MAC) så att C vet att pakete ska dit, då hubben broadcastar och mottagarn måste själv veta att det ska få ett paket
(b) Sitter i ett nät. MAC-adress så att switchen vet vart den ska skicka samt att C vet att paketet ska dit.
(c) Sitter mellan nät. IP adress för att routern ska veta vart den ska skicka paketet. Samt en Mac adress så att länkprotokollet ska fungera(När den väl är inne i nätet ska länkprotokollet lokalisera rätt host mha MAC)

datakom (13 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions