Theo Flashcards

1
Q

Sockets

A
  • endpoints of logical connections
  • consist of an IP address and a port number
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Difference between TCP and UDP (+ sequence and acknowledgement numbers)

A
  • Transmission Control Protocol (TCP) provides logical connections and reliability
    • takes care of flow control
    • Data divided into segments
    • Each data byte has a number
    • Sequence number: number of first data byte
    • Receiver confirms with sending acknowledgment number and - flag
    • resent
    • E.g. Email, FTP
  • User Datagram Protocol
    • provides connectionless and unreliable IP service to the application layer
    • package can be sent without prior connection
    • not resent
    • E.g real time applications, such as a video/audio streams or video games
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Network Access Point or Internet Exchange Point (IXP)

A
  • network node interconnecting networks of different internet service providers (ISPs)
  • on layer 1 (using Ethernet)
  • Border Gateway Protocol: to announce routes between participants of an IXP and makes routing decisions based on path, network policies and/or rule-sets
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Routers

A
  • forward data packages between different networks
  • Network layer (read IP headers)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Gateway

A
  • interconnects networks working with different protocols
  • transport or even the application layer (translation between various protocols)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Internet Backbone

A
  • main data routes between large networks and routers (traffc between countries and continents)
  • hosted by high-capacity network centers
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

WAN

A
  • Wide Area Network
  • network across a large region (nation, state)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

LAN

A
  • Local Area Network
  • Small network (single room up to several buildings)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Schaubild

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

split horizon with poisoned reverse

A
  • he cost is set to infinity for every node which contains “B” in the column “Next
  • does not protect against all forms of loops, but under special network situations against the count-to-infinity problem
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

MTU

A
  • maximum transmission unit
  • largest protocol data unit that the network protocol can pass onwards
  • specified in bytes
  • MTU = MSS + (IP & TCP) headers
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

MSS

A
  • largest amount of data that the network protocol can handle in a single, unfragmented piece
  • specified in bytes
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

ACK field

A
  • maximal received sequence number (SEQ), up to which all bytes have been received correctly, plus 1
  • Caution: storage of receive buffer
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

packet

A
  • (or package)
  • data unit sent over a packet-switched network
  • Depending on layer and protocol: frame, datagram, segment
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

frame

A
  • another name for packet on the second layer (data link layer)
  • sent over a single link
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

datagram

A
  • independent entity of data
  • sufficient information to be routed from the source to the destination computer
  • packets of an unreliable service
  • third layer (IP and UDP)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

segments

A
  • packets exchanged on the transport layer
18
Q

Recall

A
  • relevant documents retrieved/all relevant documents
19
Q

Precision

A

relevant documents retrieved/all documents retrieved

20
Q

recall - precision

A
21
Q

Native approach

A

Wenn was nicht passt, wort eine Stelle nach rechts und von neuem

22
Q

Aufgabe: 2 aggregated search engines vs. all other single ones: recall and precision

A
23
Q

IP-header Beispiele

A
24
Q

TCP

A

TCP is a host-to-host protocol for reliable communication

25
Q

Internet Protocol provides a connectionless and unreliable service for the transport layer

A
26
Q

By what factor does IPv6 increase the address space if you compare it to IPv4?

A
27
Q

objectives for the introduction of IPv6

A

increase the address space

28
Q

OSI / ISO vs. TCP/IP Model

A

layered architecture allows to exchange the protocols more easily

e.g. IPv4 ↔ IPv6

29
Q

Which network components use the information in the IP headers

A
30
Q

disadvantages of IPv6 over IPv4

A
31
Q

static vs. dynamic routing

A
32
Q

Internet communication layers

A
33
Q

advantage of a packet switching network over a circuit switching network

A
34
Q

Internet vs. WWW

A

Internet is the general network
WWW is one of the (high level) services

35
Q

DVR vs. Link-state-Algo

A

count-to-infinity problem

36
Q

Link-State routing steps

A

step 3: compile the Link-State packets

step 4: the network is flooded with these Link-State packets

stept 5: shortest path from node A to every other node using Dijkstra’s algorithm

37
Q

count to infinity problem

Erklärung

A
  • As soon as the link between router C and router D fails, router C will no longer get any more distance information from router D
  • but receives from router A that it can reach router D
  • routing loop, causing all routers to increase their distances
  • gradually reach infinity
  • because just the indexed vectors with distances, but no corresponding links are being distributed
38
Q

(Link-state Routing)

Link-State packets consist of

A
39
Q

Editing distance

Levenshtein distance (a special form of the Editing distance)

formale

A
40
Q

KMP Regel

A

!= oben

= unten

41
Q

Bestcase

BM (mh)

A

O(n/m)

If the mismatch occurs at the rightmost symbol, the pattern can be moved by m positions (m stands for the number of letters in the pattern).