slides12 Flashcards

1
Q

wat do routers do

A

The basic idea is that a packet does not know how to get from source to destination: this is the routers’ job (and it can be quite complex: see later)

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

is datagrm a synonym for packet

A

the word packet should only be used when the communication is reliable, e.g. IP over TCP. A datagram is used when the communication is unreliable, e.g. IP over UDP.

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

ip Version

A

Four bit field containing the value 4. A later version of IP (IPv6) contains 6

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

ip Header length

A

There are some optional fields, so the header can vary in size, so this is needed to distinguish the end of the header. Given as a number of 4 byte words. Four bits, maximum value 15, so maximum header length of 60 bytes

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

ip Type of service

A

Eight bits. To indicate to a router how this datagram should be treated in terms of cost, speed and reliability (if possible)

E.g., for audio it is better to get data through quickly rather than 100% reliably as the human ear is more sensitive to gaps than occasional errors

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

ip TOS field

A

Differentiated Services Field (DS field), is to inform routers on the best way to treat this datagram
This allows the implementation of Quality of Service (QoS)

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

ip Minimise delay

A

Do not hold onto this datagram longer than necessary, and perhaps prioritise it over others

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

ip Maximise throughput

A

Not quite the same as minimising delay, since collecting together several small datagrams and sending them off together may be more bandwidth efficient

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

ip Maximise reliability

A

Try not to drop this datagram if the router is becoming overloaded; drop another datagram first

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

ip Minimise cost

A

For this datagram cost is more important than reliability or speed. This datagram can be delayed if it makes transmission cheaper

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

EX problems with Explicit Congestion Notification

A

In routers and switches, active queue management (AQM) is the intelligent drop of network packets inside a buffer associated with a network interface controller (NIC), when that buffer becomes full or gets close to becoming full, often with the larger goal of reducing network congestion.

Use of ECN has been found to be detrimental to performance on highly congested networks when using AQM algorithms that never drop packets.[9] Modern AQM implementations avoid this pitfall by dropping rather than marking packets at very high load.

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

ip Total Length

A

Of the entire datagram, including header, in bytes. 16 bits, so giving a maximum size of 65535 bytes. Much larger than domestic networks need, but too small for high-speed networks

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

ip Identification

A

16 bits. A value that is unique to each (source) datagram, often incrementing by 1 for each successive datagram sent

Used in fragmentation to reassemble the fragments of a single datagram. All the fragments get their own IP header, but share the same identification

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

when is fragmentation useful

A

If a big datagram hits a part of the Internet that only allows small datagrams, there is a problem

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

ip Flags

A

Three bits: two used and one reserved

  1. RF. Reserved for later use, must be 0 (see RFC3514 for a
    suggested use)
  2. DF. Don’t fragment. If a host can’t (or doesn’t want to) deal with fragments this bit is set to inform the routers on the path to the destination. A router might choose an alternative non-fragmenting route, or simply drop the datagram and send an error message back to the source which can then send smaller datagrams
    All hosts are required to be able to accept datagrams of 576 bytes
  3. MF. More fragments. All fragments except the last have this set
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

ip Fragment Offset

A

13 bits, giving the offset divided by 8. E.g., value of 20 means an offset of 160

Every fragment has a copy of the original IP header, but with the various fragmentation and length fields set appropriately

17
Q

who puts fragments back together into datagrams?

A

destination

18
Q

cons of fragmentation

A

• Performing fragmentation in a router takes time
• More overhead as more datagrams for a given amount of
data
• More overhead as more datagrams are traversing the network
• More datagrams means a greater probability one will be lost or corrupted
• If a fragment is lost, the entire original datagram must be retransmitted: there is no mechanism in IP to indicate which fragment was lost
• Fragments are datagrams in their own right and can themselves be fragmented

19
Q

what prevents fragmentation

A

Setting DF (Don’t Fragment) in the header prohibits fragmentation; if a router cannot avoid fragmenting it drops the datagram and returns a “fragmentation needed but DF set” error message back.

20
Q

MTU

A

DF allows MTU Discovery. The Maximum Transmission Unit (MTU) is the largest datagram a host or network can transmit.

21
Q

path MTU

A

The path MTU is the smallest MTU for the entire path from source to destination

22
Q

how does a host find out about various MTU sizes

A

MTU Discovery works by sending variously sized datagrams with DF set, and monitors the errors returned

When a datagram reaches the destination with no fragmentation error we have found a lower bound for the path MTU
This bound is approximate as the network is dynamic and paths may change!
This is the approach of IPv6: don’t have fragmentation in routers, but require MTU discovery

23
Q

how does ipv6 deal with datagrams that are too big

A

In IPv6 a datagram is never fragmented, but a router will always just drop a too large datagram and return an error message
MTU discovery is a required behaviour in IPv6, optional in IPv4

24
Q

ip Time To Live

A

An eight bit counter used to limit the lifetime of a datagram
-1 for every hop
maximum path of length 255

25
Q

Why doesn’t everyone simply put 255 into the TTL field?

A

because OSs decide

26
Q

ip Protocol

A

This eight bit field connects the IP layer to the transport layer. This is a value indicating which transport layer to pass the datagram to. For example, UDP is 17 and TCP is 6

27
Q

ip Header checksum

A

As for the Ethernet header, this is a simple function of the bytes in the IP header. If the checksum is bad, the datagram is silently dropped. A higher layer must detect this and perform whatever action it needs. Recall that the IP layer is not guaranteed reliable

The checksum includes the TTL field so it must be recomputed and rewritten in the datagram by each router the datagram passes through

28
Q

ip Source and Destination Address

A

32 bit numbers that uniquely determine the source and destination machines on the Internet