- •Концепция информатизации общества. Основные компоненты и требования.
- •2. Технологии коммутации данных.
- •3.Коммутация каналов
- •Технология коммутации сообщений. Основные характеристики.
- •Технология коммутации пакетов. Основные характеристики.
- •Классификация сред передачи данных. Основные свойства сред передачи данных.
- •Виды информации. Обоснования признаков классификации видов информации.
- •Семиуровневая модель взаимодействия открытых систем.
- •Прикладной уровень взаимодействия открытых систем. Функции и свойства.
- •Представительный уровень взаимодействия открытых систем. Функции и свойства.
- •Сеансовый уровень взаимодействия открытых систем. Функции и свойства.
- •Транспортный уровень взаимодействия открытых систем. Функции и свойства.
- •Сетевой уровень взаимодействия открытых систем. Функции и свойства.
- •Канальный уровень взаимодействия открытых систем. Функции и свойства.
- •Физический уровень взаимодействия открытых систем. Функции и свойства.
- •Основная теорема о взаимосвязи полосы пропускания канала и скорости передачи данных.
- •Классификация компьютерных сетей. Обоснование признаков классификации.
- •Классический алгоритм работы сетей типа ethernet.
- •Псевдокод программы алгоритма ожидания следующей попытки доступа в сеть типа ethernet. (Backoff алгоритм)
- •19. Псевдокод программы алгоритма ожидания следующей попытки доступа в сеть типа ethernet. (Backoff алгоритм)
- •Классический Ethernet типа 10Base5.
- •Классический Ethernet типа 10Base2.
- •Коммутируемый ethernet типа 10/100/100/Base-t
- •22. Коммутируемый ethernet типа 10/100/100/Base-t
- •Отличия между hub(концентратор) и Switch (коммутатор) в сетях типа Ethernet.
- •23. Отличия между hub(концентратор) и Switch (коммутатор) в сетях типа Ethernet.
- •Классический алгоритм работы сетей типа token ring.
- •24. Классический алгоритм работы сетей типа token ring.
- •Ранее освобождения маркера в сетях типа token ring.
- •Сети fddi.
- •Коммутируемые и виртуальные каналы в облачных сетях. Примеры.
- •Коммутируемые и виртуальные каналы в облачных сетях. Примеры
- •Коммутация каналов
- •Виртуальные каналы в сетях с коммутацией пакетов
- •Сети типа Frame Relay.
- •Сети атм.
- •Распределение спектра радиочастот для беспроводных локальных сетей
- •36.Скачкообразная перестройка частоты
- •37. Прямая последовательность. Преимущества и недостатки.
- •Однополосные радиочастоты
- •Инфракрасное излучение. Преимущества и недостатки
- •Лазеры. Преимущества и недостатки
- •Стандарт 802.11. Доступ к среде. Физические уровни
- •Стандарт Bloutooth. Характеристики. Алгоритм работы. Примеры конфигурации.
- •Стандарт Wi-Fi. Характеристики. Алгоритм работы. Примеры конфигурации.
- •Стандарт WiMax. Характеристики. Алгоритм работы. Примеры конфигурации.
- •Новая сетевая конфигурация с удаленными серверами на базе оптических сетей
- •Мультиплексирование с разделением волн
- •Принцип работы систем со спектральным уплотнением
- •Мультиплексирование с разделением времени
- •51. Различие между коммутатором и маршрутизатором
- •Иерархия sonet
- •Конфигурация sonet
- •Два типа колец sonet
- •Формирование кадров sonet
- •Новые региональные сети (рис. 8.1)
- •Новые региональные сети (рис. 8.2)
- •Новые региональные сети (рис. 8.3)
- •Объяснение технологии многократного использования волновых каналов
- •Проблемы колец Ethernet
- •Коммерческая «последняя миля» (рис. 9.1)
- •Модемная кабельная сеть (рис. 9.4)
- •Технология и сеть pon (рис. 9.5)
Псевдокод программы алгоритма ожидания следующей попытки доступа в сеть типа ethernet. (Backoff алгоритм)
19. Псевдокод программы алгоритма ожидания следующей попытки доступа в сеть типа ethernet. (Backoff алгоритм)
Кода не нашел, написал, всю инфу что нашел по этому поводу.
Если во время передачи кадра рабочая станция обнаруживает другой сигнал, занимающий передающую среду, она останавливает передачу, посылает jam signal и ждёт в течение случайного промежутка времени (известного как «backoff delay» и находимого с помощью алгоритма truncated binary exponential backoff), перед тем как снова отправить кадр.
Truncated binary exponential back off (усеченная двоичная экспоненциальная отсрочка) – задержка перед следующей попыткой передачи пакета после коллизии (допускается максимум 16 попыток). Вычисляется она по следующей формуле:
RAND(0,2min(N,10)) x 512 x ВТ
где N – значение счетчика попыток, RAND(a, b) – генератор случайных нормально распределенных целых чисел в диапазоне а...b, включая крайние значения. Дискрет изменения данного параметра равен минимальной длине пакета или максимально допустимой двойной задержке распространения сигнала в сети (PDV).
ВТ (Bit Time, битовый интервал) — длительность передачи одного бита.
(ниже перевод статьи с английского)
Этот пример взят из протокола Ethernet, [2], в которой отправитель может знать, когда столкновение произошло (то есть, другой хозяин попытался передать), когда он посылает кадр. Если оба хоста пытался повторно, как только произошло столкновение, было бы еще одно столкновение - и картина будет продолжаться вечно. Хозяева должны выбрать случайное значение в допустимых пределах, чтобы этой ситуации не бывает.Экспоненциальный алгоритм отката поэтому используется. На рисунке 51.2μs был дан здесь в качестве примера. Тем не менее, 51.2μs (миллисекунды) можно заменить на любое положительное значение на практике. При столкновении произойдет раньше, отправить “Jamming signal”, чтобы предотвратить дальнейшее передаче данных.
Пересылка кадров либо после 0 секунд или 51.2μs, выбранных наугад.
Если это не удается, повторно рамки либо после 0s, 51.2μs, 102.4μs или 153.6μs.
Если это все еще не работает, повторно кадр после к · 51.2μs, где к является случайным числом между 0 и 23 - 1.
В общем, после неудачной c-той попытки, повторно кадр после к · 51.2μs, где k является случайным числом между 0 and 2c − 1 , где c – номер коллизии
bool результат = послатьКадрПосле(случайноеЗначениеИз(0s; 51.2μs));
if (результат <> true )
then
bool второйРезультат = послатьКадрПосле (случайноеЗначениеИз (0s; 51.2μs; 102.4μs; 153.6μs ));
if (второйРезультат <> true )
then begin
int k = случайноеЗначениеИз(0; 23 -1;)
bool третийРезультат = послатьКадрПосле (к · 51.2μs);
end;
if (третийРезультат <> true )
then begin
int k = случайноеЗначениеИз(0; 2c-1;)
bool третийРезультат = послатьКадрПосле (к · 51.2μs);
end;