КОМПЈУТЕРСКИ МРЕЖИ

Data Link Layer

- Протоколи за надежен пренос –
(Reliable Transfer Protocols)

Данијела Јакимовска
danijela@feit.ukim.edu.mk

Данијела Јакимовска, Марија Календар 1/9

 Перформанси на Stop-and-Wait
Пример 1
• Протоколот RDT3.0 функционира, но перформансите се
многу слаби!
• Пример: 1 Gbps врска, канал, 15 ms e доцнење на
пропагација, 1KB рамка:
8kb/pkt
Ttransmit= = 8 microsec
109 b/sec
fraction of time 8 microsec
Utilization = U = sender busy sending= = 0.00015
30.016 msec
• 1KB рамка на секои 30 msec -> 33kB/sec пропусна моќ
на канал од 1 Gbps.
– Проблем: мрежниот протокол ја органичува искористеноста
на физичките ресурси!
Данијела Јакимовска, Марија Календар 2/9
 Ефикасност на Stop-and-Wait
No loss or bit-errors!
tframe
U=
2tprop+tframe
tframe Data
1
tprop =
2α + 1
Ack U
Data
α
Light in vacuum
Ack
= 300 m/µs
tprop Distance/Speed of Signal Light in fiber
α= =
tframe Frame size /Bit rate = 200 m/µs
Distance × Bit rate Electricity
= = 250 m/µs
Frame size × Speed of Signal
Данијела Јакимовска, Марија Календар 3/9
 Stop-and-Wait ARQ: w/ loss

• P=Probability of bit-error

α = Tp/Tf Tf 0
Tp
• U=Tf/[Nr(Tf+2Tp)]
= 1/[Nr(1+2α)] Nak 0
• Nr=Σ i Pi-1(1-P)
=1/(1-P) Nak 0
• U=(1-P)/(1+2α)

Ack
Данијела Јакимовска, Марија Календар 4/9
 Искористенот
Примери 2,3
• Пример 2: Satellite Link:
– Propagation Delay tprop = 270 ms
Frame Size = 4000 bits = 500 bytes
Data rate = 56 kbps ⇒ tframe = 4/56 = 71 ms
α = tprop/tframe = 270/71 = 3.8
U = 1/(2α+1) = 0.12 (too low !!)
• Пример 3: Short Link (eg: LAN): Note: no loss
– 1 km = 5 µs, or bit-errors!
Rate=10 Mbps,
Frame=500 bytes ⇒ tframe= 4k/10M= 400 µs
α=tprop/tframe=5/400=0.012 ⇒ U=1/(2α+1)= 0.98 (great!)
Данијела Јакимовска, Марија Календар 5/9
 One-Bit Sliding Window: Ефикасност
- пример 4 -
• Пропусен опсег (bandwidth) = b bps
• Големина на рамка (frame size) = l bits
• Време на пат (round-trip time) = R seconds
• Искористеност (Line Utilization) = l / (l + bR)
• b*R се нарекува bandwidth-delay производ
– Го дефинира капацитетот на бит цевката (bit pipe)
• Ако b*R е големо во споредба со l, ефикасноста
е ниска
• Пример 4(за сателитска комуникација)
– b = 50 kbps, R = 0.5 s, l = 1000, искористеност само 4%!
Данијела Јакимовска, Марија Календар 6/9
 Sliding Window: Ефикасност
Ntframe
U=
2tprop+tframe
tframe Data
tprop N
= 2α+1

1 if N≥2α+1
Ack

Забелешка:
нема губитоци
ниту бит грешки!
Данијела Јакимовска, Марија Календар 7/9
 Sliding Window: Ефикасност

• Без грешки:
U = 1, ако N>2α+1
N/(2α+1), инаку 1

• Со грешки: Nak 1 1
Nr=Σ i Pi-1(1-P)
=1/(1-P)
• U= (1-P), ако N>(1+2α)
N(1-P)/(1+2α) , инаку
Данијела Јакимовска, Марија Календар 8/9
 Производ bandwidth*delay
Пример 5
• Потсетување: Utilization = l / (l + bR) (S&W)
• За Sliding Window: Utilization = Nl / (l + bR) ⇒ N ≥ 1 + bR/ l (max U)
• Пример 5: сателитски канал: l = 1000 bits; b = 50 kbps; Tprop= 250 msec
• Tframe = 1000/(50*103) = 20*10-3 sec
• α = 250*10-3/20*10-3 = 12,5
• U = 1/26 = 0,038
• Производот “bandwidth-delay” овозможува проценка на капацитетот
на каналот што се користи
• Се пресметува со множење на пропусниот опсег на каналот (bit/s) со
round-trip-time (RTT = 2*Тprop)
• За примерот 5: RTT = 500 msec
• b*RTT = 50*103 * 500*10-3 = 25.000 bits
• Рамките се со големина 1.000 bits long ⇒ N = 1 + 25.000/1.000 = 26
Данијела Јакимовска, Марија Календар 9/9