Файл: lab3.pdf

02.04.2010

(

с

) 2002 

ВГУ

, 

ФКН

, 

ИС

, 

Коваль

А

.

С

.

16

Структуризация

сети

02.04.2010

(

с

) 2002 

ВГУ

, 

ФКН

, 

ИС

, 

Коваль

А

.

С

.

17

Расчет

максимальной

производительности

 Ethernet

l

Определим

скорость

передачи

данных

пользователя

для

случая

, 

когда

размер

кадра

минимальный

 –

по

стандарту

 46 

байт

:

l

преамбула

кадра

 – 8 

байт

;

l

адреса

источника

и

приемника

 – 6+6=12 

байт

;

l

поле

длины

кадра

 – 2 

байта

;

l

поле

данных

 – 46 

байт

;

l

поле

контрольной

суммы

 (CRC-32) – 4 

байта

;

l

всего

 – 72 

байта

 = 576 

бит

l

передача

такого

кадра

займет

 57.6 

мкс

.

l

Добавляя

техпаузу

 9.6 

мкс

, 

получим

  67.2 

мкс

или

 14880 

кадр

/

с

l

Пропускная

способность

т

.

о

. 

равна

 14880 

х

 46 

х

 8 = 5.48 

Мбит

/

с

l

Определим

скорость

передачи

теперь

для

кадров

максимального

размера

 –

по

стандарту

 1500 

байт

:

l

Период

кадра

 1526 

х

 8 x 0,1

мкс

 + 9.6 

мкс

= 1230,4

мкс

l

Скорость

 - 812,7 

кадр

/

с

или

 812,7 x 1500 x 8 

Мбит

/

с

= 9,75 

Мбит

/

с

02.04.2010

(

с

) 2002 

ВГУ

, 

ФКН

, 

ИС

, 

Коваль

А

.

С

.

18

Обработка

коллизий

в

 802.3

l

Алгоритм

 Binary Backoff (

экспоненциальный

откат

)

l

После

  i 

коллизий

, 

число

пропускаемых

временных

слотов

выбирается

в

диапазоне

 0 .. 2

i

-1

l

После

 10 

коллизий

интервал

фиксируется

в

диапазоне

  0 .. 1024 

слотов

l

ВВ

алгоритм

 –

компромисс

для

конфигураций

с

малым

и

большим

количеством

узлов

, 

т

.

е

. 

с

большой

и

малой

интенсивностью

коллизий

02.04.2010

(

с

) 2002 

ВГУ

, 

ФКН

, 

ИС

, 

Коваль

А

.

С

.

19

Производительность

 802.3

l

Вероятность

получения

канала

определяется

как

A=kp(1-p)

k-1

, 

где

 p –

вероятность

передачи

каждой

станции

в

течении

занятого

слота

l

А

 –

максимально

, 

когда

 p=1/k, 

при

этом

 A-> 1/e, 

с

увеличением

 k

l

Вероятность

того

, 

что

длительность

конфликта

 j

слотов

 – A(1-A)

j-1 

l

тогда

среднее

число

слотов

конфликтного

периода

:

A

A

jA

j

j

1

)

1

(

0

1

=

−

∑

∞

=

−

02.04.2010

(

с

) 2002 

ВГУ

, 

ФКН

, 

ИС

, 

Коваль

А

.

С

.

20

Производительность

 802.3

l

Если

слот

имеет

длительность

 2t,

средний

интервал

конфликта

 w=2t/A, 

где

 A –

вероятность

передачи

в

слот

для

одной

из

 k

станций

: A = kp(1-p)

k-1 

, p –

вероятность

передачи

каждой

станции

в

течении

интервала

конфликта

.

Тогда

, 

для

кадра

длительностью

 T

frame

сек

.:

A

t

T

T

сть

Эффективно

frame

frame

/

2

+

=

l

Для

сети

с

пропускной

способностью

 B, 

размером

кадра

 F, 

длиной

кабеля

 L 

и

скоростью

распространения

сигнала

 c:

cF

BLe

сть

Эффективно

/

2

1

1

+

=