6 - Delay Flashcards

1
Q

What is ASCII?

A

American Standard Code for Information Interchange

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

What are the Internet Protocol Stack layers?

A
Applic. - message
Transp. - segment
Net. -datagram
Link - frame
Physical -bits
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Give Application layer examples

A

HTTP, FTP, SMTP

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

Transport Layer Examples

A

TCP, UDP

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

Netowkr Layer example

A

IP

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

Link Layer example

A

Ethernet

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

Define Bandwidth

A

Measure of rate or capcity of a link

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

What is bandwidth units?

A

Size/time - bytes/second etc

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

What are the four types of packet delay?

A

Transmission
Propagation
Queuing
Processing

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

Transmission delay

A
n = packet length (size in bits)
B = bandwidth

n/B is time to send

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

Propagation Delay

A
n = length of physical link (metres)
s = propagation speed in medium (~2x10^8 m/sec)

delay = n/s

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

Processing delay

A

check bit errors

Examine packet headers and determine output link

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

Queuing Delay

A

Time waiting at output link

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

If a router puts a 1500Byte packet onto a 10Mb/s link what is the transmission delay?

A

(15008)/(10^7) = 1.210^-3 s

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

Transmission delay for 500byte packet on 512kb/s cable?

A

(5008)/(51210^3) = 7812us

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

Transmission delay for a 100b packet on a 2Mb/s link?

A

100/(2x10^6) = 0.00005seconds

17
Q

Define propagation delay as a concept

A

The time needed for the signal to travel from one end of the wire to the other

Normally use 2*10^8

18
Q

Propagation delay on a 100m cable in seconds?

A

100/(210^8) = 510^-7 seconds

19
Q

Propagation delay on a 40km fibre?

A

(4010^3)/(210^8) = 2*10^-4 seconds = 0.2ms

20
Q

A packet of 650 byte is sent

A-> R = 10Mb/s and 5metres
R -> B = 2Mb/s and 10km

What is the transmission delay at A?

A

(6508)/(10^7) = 5.210^-4

21
Q

A packet of 650 byte is sent

A-> R = 10Mb/s and 5metres
R -> B = 2Mb/s and 10km

What is the propagation delay A to R?

A

5/(210^8) = 2.510^-8 s

22
Q

A packet of 650 byte is sent

A-> R = 10Mb/s and 5metres
R -> B = 2Mb/s and 10km

What is transmission delay at R?

A

(6508)/(210^6) = 2.6*10-3s

23
Q

A packet of 650 byte is sent

A-> R = 10Mb/s and 5metres
R -> B = 2Mb/s and 10km

What is propagation delay at R?

A

(10^4)/(210^8) = 510^-5 s = 50 micro seconds

24
Q

What is the formula for Queuing delay?

A

I/R

I = average num of bits arriving per second

R is bandwidth

if more than 1, cannot function
else there is no queue

25
Q

traffic intensity

A

packet length (bits) * average arrival rate all divided by bandwidth in bps

26
Q

WHat happens to larger messages?

A

Split into smaller packets

Each packet has a transmission/propagation delay

27
Q

What is the total delay for larger messages?

A

one transmission delay for each packet plus the propagation delay for the last

28
Q

Stop and wait protocol

A

Next packet cannot be sent until an acknowledgement was received for the current one

29
Q

RTT

A

Round Trip Time

delay between sending packet and receiving the acknowledgement

30
Q

if RTT = 20ms and the 600 packet message uses stop and wait, how long would it need?

A

20ms x 600 = 12s

31
Q

If the delay from A to B is 30ms, what is the estimated RTT?

A

60ms

32
Q

Throughput

A

Amount of data per second that can be transferred

L/RTT

33
Q

Efficiency

A

Ratio between actual performance and max theoretical performance.

packets of L bits over link of bandwidth R

L/(R*RTT)