Exam 2 Lecture Review Notes Flashcards

1
Q

What information do hosts lack that can result in congestion?

A

Hosts are unaware of network congestion and the complete state of the network. They may continue to send packets into the network and this can result in lost packets and long delays.

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

What is a spurious retransmission?

A

When senders dont receive acknowledgments for packets in a timely fashion, they can spuriously retransmit those packets.

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

What are the two main goals of congestion control?

A

1) To use network resources efficiently 2) to ensure that all of the senders get their fair share of the resources.

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

What are two major approaches to adjusting packet-sending rate?

A

1) Window based: a sender uses acknowledgments from the receiver to clock the retransmission of new data. 2) Rate based: the sender monitors the loss rate and uses a timer to modulate the transmission rate.

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

What kind of workloads do datacenters typically experience?

A

High bandwidth and low latency workloads.

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

What is TCP incast?

A

TCP incast is a drastic reduction in application throughput that results when servers using TCP all simultaneously request data, leading to a gross underutilization of network capacity in many-to-one communication networks like a datacenter.

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

What is the barrier synchronization request pattern?

A

A client issues many requests from parallel threads and no forward progress can be made until all the responses for those threads are satisfied.

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

What are some solutions to TCP Incast?

A

1) Use fine-grained TCP retrasmisson lines. Reduce the retransmission timeout for TCP. 2) Reduce the network load by having the client acknoledge every other packet instead of every packet.

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

What does it mean to digitize an audio signal?

A

The audio signal is converted to a stream of bits.

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

How can we compress a single image?

A

Using spatial redundancy

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

How can we perform compression across images?

A

Using temporal redundancy

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

What is a playout buffer?

A

A playout buffer is a means by which the client stores data as it arrive from the server, and plays the data for the user in a continuous fashion.

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

Why is TCP not a good fit for congestion control when streaming audio/video?

A

TCP retransmists lost packets but retransmissions in the context of streaming media may not always be useful. TCP slows down its sending rate after packet loss, which may cause starvation of the client. TCP as a protocol also contains a certain amount of overhead. A TCP header of 20 bytes on every packet is large for audio samples.

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

How can QoS be performed for streams?

A

QoS can be performed by marking certain packet streams as higher priority than others.

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

What is weighted fair queueing?

A

A queueing strategy in which the queue containing the VoIP packets is serviced more frequently than the queue containing say for example, FTP packets.

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

What is admission control?

A

Admission control is a scheduling strategy in which an application declares its needs in advance and the network may block the application’s traffic if the network can’t satisfy the application’s needs.

17
Q

Why is admission control not frequently used in internet applications?

A

The user experience that results from blocking in admission control is one of the major reasons it is not frequently used in internet applications.

18
Q

Why is traffic shaping used?

A

Traffic shaping is used to optimize or guarantee performance, improve latency, or increase usable bandwidth for some kinds of packets by delaying other kinds.

19
Q

What is traffic policing?

A

Traffic policing is the process of monitoring network traffic for compliance with a traffic contract and taking steps to enforce that contract. Traffic sources which are aware of a traffic contract may apply traffic shaping to ensure their output stays within the contract.

20
Q

What is traffic shaping?

A

Traffic shaping is a bandwidth management technique used on computer networks which delays some or all datagrams to bring them into compliance with a desired traffic profile.

21
Q

Where is traffic shaping commonly applied?

A

At the network edges to control traffic entering the network. However it can also be applied by the traffic source so that they can be sure that the traffic they send complies with a contract enforced by a policer.