
- •Потоки вызовов. Описание и харакетристики потоков вызовов. Виды потоков.
- •Математическая модель простейшего потока вызовов. Формула Пуассона.
- •Понятие о телефонной нагрузке и качестве обслуживания вызовов. Обслуженная, поступающая и потерянная нагрузка.
- •Интенсивность нагрузки. Основные параметры нагрузки. Расчет среднего значения нагрузки. Пропускная способность систем распределения информации.
- •Понятие о Марковских процессах. Уравнение Колмогорова.
- •Цепи Маркова
- •Введение
- •Простой пример
- •Формулы и определения
- •Прямое и обратное уравнения Колмогорова
- •Сценарии маршрутизации
- •Сценарий с одним маршрутизатором
- •Сценарий с несколькими маршрутизаторами
- •Адресация
- •Классификация lan. Специфика lan.
- •Алгоритм red
- •Алгоритм «дырявого ведра»
Прямое и обратное уравнения Колмогорова
Формально
дифференцируя уравнение Колмогорова—Чепмена
по
при
получаем прямое
уравнение Колмогорова:
где
Формально
дифференцируя уравнение Колмогорова —
Чепмена по
при
получаем обратное
уравнение Колмогорова
Необходимо
подчеркнуть, что для бесконечномерных
пространств оператор
уже
не обязательно непрерывен, и может быть
определен не всюду, например, быть
дифференциальным оператором в пространстве
распределений.
Маршрутизация – процесс: 1) определения пути передачи
данных от узла-отправителя к узлу-получателю через
промежуточные узлы; 2) последующего перенаправления пакета.
Самый сложный процесс в сетях с коммутацией пакетов.
Состоит из следующих действий:
- расчет таблицы маршрутизации;
- анализ IP-адреса получателя в заголовке пакета;
- определение кратчайшего пути до узла-получателя
по таблице маршрутизации;
- отсылка пакета на следующий узел.
В основе ВСЕХ протоколов маршрутизации лежит один из двух
алгоритмов нахождения кратчайшего пути:
-алгоритм Беллмана-Форда;
-алгоритм Дейкстры.
Типы маршрутизации:
- по взаимодействию с другими узлами:
-внутренняя – для связи внутри одной крупной сети (например,
корпоративной или зоновой).
-внешняя – для связи между различными независимыми
сетями, обычно сложнее по реализации.
-по типу обслуживания: ориентирована или нет на показатели качества
обслуживания, т.е. маршрутизирует ли трафик в зависимости от его
типа. Также называется QoS-маршрутизацией.
-по критерию определения длины маршрута:
-по наименьшему
числу шагов,
-по наименьшему времени доставки
-по совокупности
критериев (число шагов, ширина полосы пропускания, надежность
и т.п.)
Таблицы маршрутизации хранятся и рассчитываются на
маршрутизаторах, по принципам формирования разделяются на:
-статические: прописываются вручную системным администратором,
изменяются по мере необходимости (например, подключения
нового узла) тоже вручную. Таким образом, подходят для небольших
сетей.
-динамические: изменяются регулярно в автоматическом режиме,
зависят от текущего состояния сети. Используются в крупных
сетях, например, региональных.
-центральных статических таблиц: таблица маршрутизации
рассчитывается на центральном узле, после чего рассылается
узлам-получателям в статическом виде. Используется в относительно
крупных сетях, но создает дополнительный служебный трафик.
Таблица
маршрутизации содержит
информацию о том, какие сети и компьютеры
входят в объединенную сеть, а также
маршруты для доставки пакетов. Для
удобства поиска компьютеров в объединенных
сетях, IP-адрес присваивается не только
компьютерам, но и самим сетям. Таким
образом, IP-адрес узла сети состоит из
двух частей - адреса сети и адреса самого
узла в этой сети.
Сценарии маршрутизации
Маршрутизация может быть простой - с одним маршрутизатором, или сложной - с несколькими маршрутизаторами. Все зависит от того, сколько сетей находится в объединенной сети.