Примеры сетевых топологий


Аналитическое моделирование - часть 7


Исходные данные для первого этапа:

  • частота посылки пакетов для каждого из узлов (в начале равная для всех) [d - интервал между пакетами]

  • длина пакета, посылаемого каждым узлом, (в начале равна для всех: минимальная [512 бит] и максимальная [12000 бит])

  • временное распределение моментов посылки пакетов (в начале равномерное)

Структура описания каждого из узлов включает в себя (формируется с учетом будущего расширения):

  • Номер узла (идентификатор)

  • Код типа узла (байт: рабочая станция, мост, переключатель, маршрутизатор, повторитель)

  • mac-адрес (для повторителя =0)

  • ip-адрес (для повторителя, обычного MAC-моста и переключателя =0)

  • Байт статуса (узел ведет передачу; до узла дошел чужой пакет,….)

  • d (среднее расстояние между концом предыдущего и началом очередного пакета в бит-тактах)
  • Дисперсия ширины пакетов

  • Дисперсия значения d (зазор между последовательными пакетами).

  • Код используемого протокола (IPv4 или IPv6; TCP, UDP, ICMP и т.д.).

  • Полная длина сообщения в байтах

  • Время обработки пакета (задержка посылки отклика в бит-тактах)

  • Длина очередного пакета

  • Байт типа адресации (unicast, broadcast, multicast)

  • Ширина окна (число отправляемых пакетов без подтверждения)

  • Объем входного буфера (число пакетов; может измеряться и в байтах, но тогда нужны специальные указатели)

  • Объем выходного буфера (число пакетов)

  • Байт режима работы (для мостов и переключателей: cut-through; store-and-forward и т.д.; для рабочей станции определяется типом используемого протокола и фазой его реализации)

Формат описания топологии сети (список)
Элемент списка:

  • Идентификатор узла (номер)

  • Код типа узла

  • Список узлов соседей (номер_соседа:задержка_до_него)

Процесс посылки пакета включает в себя (в соответствии с требованиями документа IEEE 802.3):

  1. Проверку возможности начала (отсутствует чужая активность, ipg=9,6 мксек)

  2. Последовательную передачу битов (каждый бит-такт)

  3. Контроль состояния столкновений (на протяжении времени, соответствующего диаметру столкновений сегмента сети)

  4. Обработка случаев столкновения (посылка jam)




  5. Начало  Назад  Вперед



    Книжный магазин