Brainscape's Knowledge GenomeTM

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


See full index

Computer Networks > Semester 1 > Flashcards

Semester 1 Flashcards

1
Q

Tupel für TCP Socket Adressierung

A

Quell IP, Ziel IP, Quell Port, Ziel Port

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

Tupel für UDP Socket Adressierung

A

Ziel-IP, Ziel-Port

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

Name für Datenpaket auf Transportebene

A

Segment

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

Eigenschaften von TCP

A

Verbindungsorientiert, Zuverlässig, Reihenfolgeerhaltung, Flusskontrolle, Staukontrolle

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

Eigenschaften UDP

A

Verbindungslos
Minimale Schicht über IP

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

Anwendungen für UDP

A

Media Streaming
DNS
SNMP

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

RDT

A

Reliable Data Transfer

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

Fehlerbild RDT 1.0

A

Fehlerfreie Netzwerkschicht unter der Transportschicht

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

Fehlerbild RDT 2.x

A

Einführung von Bitfehler
Kein Paket geht verloren

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

Fehlerbild RDT 3.0

A

Zu Bitfehlern kommen Paketverluste hinzu

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

Fehlerbild 4711

A

Nur Paketverluste

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

Lösungsansatz RDT 2.x

A

Bestätigung (ACKs, bis 2.1 auch NAKs, danach ACKs mit Sequenznummer)
Prüfsumme in Paketen (Datenpakete wie ACK-Pakete)
Wiederholtes Senden von Paketen
Sequenznummern, um Dubletten von neuen Daten unterscheiden zu können

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

Lösungsansatz RDT 3.0

A

Wie RDT 2.2, aber zusätzlich noch:
Timer auf Senderseite
Handling: Bei Paketversand Timer stellen, Nach Timeout Wiederholung des Paketes, dann Timer neu stellen, bei Empfang des richtigen ACK Timer stoppen

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

Go-Back-N

A

N Pakete gleichzeitig in Übertragung
Empfänger erwartet Pakete in korrekter Reihenfolge, kumulatives ACK
Bei Timeout Wiederholung des ältesten unbestätigten Paketes, sowie aller folgenden Pakete
Minimiert Speicherbedarf bei Empfänger

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

Selective Repeat

A

N Pakete gleichzeitig in Übertragung
Empfänger puffert Paket in einzelnes ACK
Pro Paket ein Timer auf Senderseite
Bei Timeout Wiederholung nur des einen Paketes
Minimiert Netzwerklast vom Sender zum Empfänger

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

TCP Header

A
  • 2 Byte größe:
    Quellport
    Zielport
    Reveicer Window
    Checksum
    Urgent Data Pointer
  • 4 Byte größe
    Sequence number
    Acknowledgement number
  • Sonstiges
    Header Lengts
    Flags UAPRSF
    Options
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

TCP Charakteristika

A

Punkt zu Punkt
Verbindunsorientiert
Übertragung zuverlässigen Bytestroms
Voll-Duplex
Pipelined
Flusskontrolle
Staukontrolle

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

Berechnung TCP Timeout

A

EstimatedRTT + 4 * DevRTT

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

Glättung EstimatedRTT

A

(1-a)EstimatedRTT+aSampleRTT für a beispielsweise = 1/8

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

Glättung DevRTT

A

(1-b)DevRTT + b|SampleRTT-EstimatedRTT|
für beispielsweise b = 1/4

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

TCP RDT

A

Einen Timer für das älteste unbestätigte Paket
Kumulative ACKs
Bei Timeout senden nur des ältesten unbestätigten Paketes
Neuversand bei Timer oder bei 3 Dubletten in den ACKs
Puffer bei Empfänger für Pakete außerhalb der Reihenfolge kann, muss aber nicht implementiert werden

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

TCP Congestion Control

A

Duplikate in den ACKs -> Halbierung der letzten Datenrate, dann lineares Wachstum
Timeout -> Reduktion der Datenrate auf 1 unbestätigtes Paket, dann TCP Slow Start bis 1/2 mal letztes Maximum, dann linear weiter

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

ATM ABR Congestion Control

A

RM-Zellen
NI-BIT -> No Increase
CI-Bit -> Congestion indication

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

AIMD

A

AIMD = additive increace - multiplicative decrease
Kein Paketverlust: Senderate wird erhöht
Bei Paketverlust: Senderate wird verringert

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

TCP Slow Start

A

Exponentielles Wachstum bis entweder Paketverlust oder Schwellwert (1/2 * letztes Maximum)

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

TCP Cubic

A

Nach Halbierung der Datenrate, zu Beginn schnellere Annäherung an altes Maximum, dann vorsichtigere Annäherung durch kubische Kurve

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

Delayed-based TCP congestion control

A

Basis: Minimal beobachtete RTT
RTT nahe RTT-min: cwnd linear erhöhen
RTT viel höher: cwnd linear verringern

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

Erläutere QUIC

A

HTTP/2 using UDP
Schnellerer Verbindungsaufbau, da kein seperater TLS Handshake nötig
Bei Paketverlust: Kein HOL-Blocking, Keine Halbierung cwnd

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

Was ist Multiplexing allgemein und welche Funktion erfüllt es?

A

Ein Prozess, durch den mehrere Datenströme über einen Übertragungskanal gesendet werden um Bandbreite effizient zu nutzen

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

Was ist Demultiplexing allgemein und welche Funktion erfüllt es?

A

Ist ein Prozess, bei dem die am Ziel empfangenen kombinierten Datenströme wieder getrennt werden und einer entsprechenden Anwendung zugeordnet werden

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

Multiplexing UDP auf Senderseite

A

Daten werden von mehreren Sockets verarbeite und in ein Transport-Header hinzugefügt
Transport-Header enthält Informationen wie Ziel-Port, Ziel-IP

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

Demultiplexing in UDP

A

Host verwendet IP-Adresse und Portnummer, um ein empfangenes Segment dem entsprechendem Socket zuzuordnen

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

CIDR

A

Classless Inter-Domain Routing

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

forwarding vs. routing

A

Forwarding: Weiterleitung eines Paketes auf die entsprechende Ausgangskarte eines Routers auf Basis einer Weiterleitungstabelle
Routing: Berechnung optimaler Routen von einer Quelle zu einer oder mehreren Senken. Das Ergebnis kann in eine Weiterleitungstabelle gewandelt werden

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

SDN

A

Software Defined Networking

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

Verbindungsorientierte Netzwerkarchitekturen

A

ATM, X.25, frame relay

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

Dienstgüten für einzelne Pakete bzw. für einen Strom von pakete

A

Garantierte Auslieferung
Garantierte maximale Verzögerung
Reihenfolgeerhaltung
Minimale durchschnittliche Datenrate
Beschränkte Varianz in den Ankunftszeiten von Paketen

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

Eigenschaften von ATM ABR

A

Garantierte Reihenfolge
Garantierte minimale Bandbreite
Stau-Feedback

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

Abkürzung ATM ABR

A

Asynchronous Tranfer Mode - Available BIt Rate

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

Virtual Curcuit

A

Virtuelle Verbindung, ähnlich zu analoger Telefonie-Tecknig
Vor Datenaustausch Aufbau eines virtuellen Pfades von Quelle zu Senke:
- Aushandlung / Reservierung von Quality of Service Werten (Garantien)
Besteht aus
- Pfad, VC Nummern pro Link, Einträgen in Routingtabelle

39
Q

QoS

A

Quality of Service

40
Q

Matching von Routing Einträgen

A

Longest prefix matching

41
Q

Swichting Fabrik Typen

A

Hauptspeicher (2 x Bus) (Gemeinsamer Speicher)
Bus (Zentraler Bus zw. Ports)
Crossbar (Matrix von Schaltern verbindet Eingangs und Ausgansport)

42
Q

HOL-Blocking

A

Head of the line BlockingS

43
Q

Scheduling Strategien in Routern

A

First come first serverd
Priority
Round Robin
Weighted fair queueing

44
Q

ICMP

A

Internet Control Message Protocol

45
Q

IPv4 Header

A

4 Byte:
- Source IP
- Destination IP
- Fragmentation Management
2 Byte:
- Datagram Lenght
Sonstiges
- Time to live
- Upper Layer
- Type of Service
- Header lenght
- Version
- Options

46
Q

DHCP

A

Dynamic Host Configuration Protocol

47
Q

Was wird beim DHCP an Konfig Daten mitgegeben

A

IP Adresse
Subnetz Maske
Gateway Adresse
DNS Adresse

48
Q

ICANN

A

Internet Corporation for Assigned Names and Numbers

49
Q

NAT

A

Network Address Translation

50
Q

NAT Traversal Problem

A

Problem: Server hinter NAT nicht von außen erreichbar
Lösung:
- Statische Port-Weiterleitung
- Dynamische Port-Weiterleitung über UPnP im IGD Protocol
- Relay Knoten im Netz, der von beiden Teilnehmern kontaktiert wird (Skype Ansatz)

51
Q

IGD Protocol

A

Internet Gateway Device Protocol

52
Q

UPnP

A

Universal Plug and Play

53
Q

IPv6 Header

A

16 Bytes:
- Quell IP
- Ziel IP
Sonstiges:
- Version
- Priority
- Flow Label
- Payload length
- next Header
- Hop limit

54
Q

IPv6 Änderungen

A

128 Bit Adressen statt 32 Bit Adressen
Keine Checksum
Keine Fragmentierung
Feste Headergrößen
QoS Support: Flow Label und Priority

55
Q

Arten von Middleboxes

A

Cache
Firewall
Load Balancer
Intrusion Detection
Application Specific (z.B. CDNs)

56
Q

Link-State Verfahren

A

Globales Wissen über Graph
- Knoten (Router)
- Kanten (Link)
- Kosten
Router versenden Zustand regelmäßig per Broadcast im Routernetz
Jeder Knoten berechnet seine Routingtabelle auf Basis vollst. Informationen

57
Q

Distance Vector Verfahren

A

Austausch von Kostenvektoren mit direktem Nachbarn
Berechnung auf Basis der Kosten der Nachbarn sowie der Kosten zu den Nachbarn
Versand des eigenen Vektors nach jeder Änderung

58
Q

Bellman Ford Gleichung

A

Kosten für Knoten x zu Ziel y ist das Minimum, gesucht über alle direkten Nachbarn, über Summe der Kosten zum jeweiligen Nachbarn wie dessen Kosten zum Ziel y

d-x(y) = min-v{c(x,y) + dv(y)}

59
Q

AS

A

Autonomes System

60
Q

hot potatoe routing

A

Weiterleitung eines Paketes auf dem für den Betreibers des AS kostengünstigsten Weges aus seinem System, nicht über den bezüglich der Gesamtkosten günstigsten Weg

61
Q

Scheduling Strategien im Router

A

FCFS
Priority
Round Robin
Weighted fair queuing

62
Q

Strategie FCFS

A

Pakete werden in der Reihenfolge versandt, in der sie eintreffen

63
Q

Strategie Priority

A

Erst werden alle hochprioren Pakete versandt, dann erst niedrig priore Pakete -> Verhungern!

64
Q

Strategie Round Robin

A

Pakete werden in Prioritäten-Queues sortiert. Diese kommen jeweils nacheinander dran

65
Q

Strategie Weighted Fair Queueing

A

Wie Round Robin, aber der Anteil der jeweiligen Queue am Gesamtvolumen kann adaptiert werden

66
Q

Idee Generalized Forwarding

A

Pattern auf Basis von Feldern der Header von Schicht 2 bis Schicht 4, dazu dann Actions, z.B. drop, forward, modify, log

67
Q

RFC

A

Request for comments

68
Q

IETF

A

Internet Engineering task force

69
Q

IP

A

Internet Protocol

70
Q

http

A

hypertext transfer protoco

71
Q

udp

A

user datagram protocol

72
Q

tcp

A

transmission control protocol

73
Q

tp

A

twisted pait

74
Q

dsl

A

digital subscriber lin

75
Q

hfc

A

hybrid fiber coax

76
Q

fdm

A

frequency division multiplexing

77
Q

tdm

A

time division multiplexing

78
Q

ISP

A

Internet service provider

79
Q

DNS

A

Domain Name System

80
Q

lan

A

local area network

81
Q

wan

A

wide area network

82
Q

URL

A

Uniform ressource locator

83
Q

RTT

A

Round Trip Time

84
Q

FTP

A

File Transfer Protocol

85
Q

SMTP

A

Simple Mail Transfer Protocol

86
Q

MIME

A

Multipurpose Mail extensions

87
Q

POP

A

Post office Protocol

88
Q

IMAP

A

Internet Message Access Protocol

89
Q

TLD

A

Top Level Domain

90
Q

SNMP

A

Simple Network management Protocol

91
Q

DASH

A

Dynamic Adaptive Streaming over HTTP

92
Q

OTT

A

Over the top

93
Q

CDN

A

Content Distribution Network

94
Q

Welche Aussagen treffen auf Pipelining zu?

A

Die Anzahl unterschiedlicher Paketnummern muss größer sein als die Anzahl nicht bestätigter Pakete
Pipelining erfordert im Vergleich zu stop and wait auf Empfänger und Senderseite immer ein vielfaches an Puffer

95
Q

Was trifft auf go back n und selective repeat zu?

A

Bei Selective repreat wird jedes Segment seperat bestätigt
Selective repreat minimiert Datenverkehr zw. Sender und Empfänger
Go back N ist einfach zu implementieren als selective repeat

96
Q

Berechnung Checksum

A

Addition beider zahlen und dann einerkomplement

97
Q

UDP/TCP Aussagen

A

UDP ist eine dünne Transportschicht oberhalb von IP, welche fast keine Zusatzfunktion bietet
TCP-Socket addresiert sich aus Portnummer, IP von Quell und Ziel

Computer Networks (1 decks)

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