Föreläsningar Flashcards

(52 cards)

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
routing
Regler för hur data skickas mellan nät till | destinationen.
26
Address Resolution Protocol (ARP)
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
Vad innebär det att en router är en default router/gateway
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
ARP funktioner
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
Vad använder transportprotokoll för att separera applikationer på en viss host?
portnummer
30
Synonym till vägväljare(switch)
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
Hur är internet uppbyggt med MAC adresser och IP adresser
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
tunnling
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
Felhanteringsverktyg
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
Ping
Ping-programmet använder ICMP echo-request and reply | meddelanden för att hitta information om en destination.
35
Traceroute
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
cellulärt nät
• 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
Cellulära nät skapar mobilitiet
• 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
Vilken accessmetod använder cellulära nät
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
I mobila nät har olika kanaler olika MAC protokoll för att
```  Hitta en basstation  Kontrollmeddelanden  Dataöverföring  Telefoni  Internet  Etc. ```
40
channelization tekniker | mutiple access
• 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
OFDMA
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
dsss
• 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
Utifrån vad fattas rotingbesult
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
problem med flooding
>Paket som loopar >onödig trafik >två lösningar --- ttl räknare / kom ihåg vilket paket som redan hanterats
45
2 metoder för distruberad routing
>Distance vector | >Link state
46
Distance vector
» 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
Link state
» 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
Routing
hitta bästa väg från källan till alla destinatoren i | nätet -> Trädbyggnad
49
2 algortimer för trädbyggnad
– Bellman-Ford | – Shortest Path First (SPF, Dijkstras algoritm)
50
Principen bakom distance vector
``` • 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
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?
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
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) 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)