Week 2 - Performance & Layering Flashcards

1
Q

How do packets travel?

A

They travel in hops to reach the destination, there’s four sources of packet delay at each hop (nodal processing, queueing, transmission, propagation).

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

Communication link lore.

A

It’s bi-directional, point-to-point connection, could be active or idle. It has propagation delay (time it takes bits to go from sender to receiver).

Link latency - propagation delay, determined by the length of the link.
Link throughput - constant bitrate (bps), determined by the technology of the link.

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

What 2 jobs do routers have?

A

Their distributed routing algorithms and packet forwarding.

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

What is Queueing Delay and Loss?

A

Packets arriving at a router are places ona finite-sized queue. Waiting in the queue introduces delay. If the queue is full, new packets are dropped.

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

What is a total noday delay?

A

Nodal processing, queueing, propagation and transmission delay. Together, these delays accumulate to give a total nodal delay. Nodal delay is the delay at a single router.

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

What is nodal processing delay?

A

Checking bit errors, choosing output link, it’s typically less than a msec and negligible.
Basically, the time that a node spends processing a packet.

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

What is queueing delay?

A

It is time waiting at output link for transmission, depends on congestion level of the outbound link.

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

What is transmission delay?

formula

A

Transmission delay is the amount of time required for transmitting all of the packet’s bits into the link.

dt = packet size (bits) / link bandwith (bps)
or L/R => packet length / transmission rate

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

What is propagation delay?

formula

A

Propagation delay is the time required to propagate from the beginning of the link to the router. The bit propagates at the propagation speed of the link, which depends on the physical medium of the link. It is the distance between two routers (d) divided by the propagation speed (s).

the length of the link / speed of light (2x10^8 m/s) = d/s

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

midterm question

What are the layers involved in accessing a Web Page?

A

HTTP: get web pages, images, data and post data to servers (URLs, caching, redirects, proxies, cookies).
TLS: encrypt traffic (optional, but today universal)
TCP: byte-streams, it handles limited packet size, dropped and reordered packets.
IP: forward packets across multiple hops, best-effort approach to route packets to their destination IP address
then Ethernet/WiFi: link sharing with multiple devices, locally

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

What is a throughput?

A

How many bits per second are going through the network.

Average throughtput - F (file size) / T (time)

It is limited by the link with the slowest throughput along the path - the bottleneck link. You cannot pump data faster than the rate of the slowest link. Instantaneous throughput can be bottleneck link rate, but average throughput may be lower.

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

What is the formula of queueing delay?

A

If packets arrive at L bits/sec and the link rate is R bits/sec, then as long as L<R, there will be no queueing.

alfa - average packet arrival rate
L - packet length (in bits)
R - link bandwidth (bit transmission rate)

L*alfa/R > 1 - average delay infinite

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

What is traceroute?

A

Traceroute is a program used to measure end-to-end delay in a computer network by sending special packets to a destination and recording the time it takes for each packet to return. The program sends multiple packets, each marked with a number, towards the destination, and when routers receive these packets, they send back messages with their names and addresses.

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