Прямое и обратное уравнения Колмогорова

Формально дифференцируя уравнение Колмогорова—Чепмена по   при   получаем прямое уравнение Колмогорова:

где

Формально дифференцируя уравнение Колмогорова — Чепмена по   при   получаем обратное уравнение Колмогорова

Необходимо подчеркнуть, что для бесконечномерных пространств оператор   уже не обязательно непрерывен, и может быть определен не всюду, например, быть дифференциальным оператором в пространстве распределений.

Маршрутизация – процесс: 1) определения пути передачи

данных от узла-отправителя к узлу-получателю через

промежуточные узлы; 2) последующего перенаправления пакета.

Самый сложный процесс в сетях с коммутацией пакетов.

Состоит из следующих действий:

- расчет таблицы маршрутизации;

- анализ IP-адреса получателя в заголовке пакета;

- определение кратчайшего пути до узла-получателя

по таблице маршрутизации;

- отсылка пакета на следующий узел.

В основе ВСЕХ протоколов маршрутизации лежит один из двух

алгоритмов нахождения кратчайшего пути:

-алгоритм Беллмана-Форда;

-алгоритм Дейкстры.

Типы маршрутизации:

- по взаимодействию с другими узлами:

-внутренняя – для связи внутри одной крупной сети (например,

корпоративной или зоновой).

-внешняя – для связи между различными независимыми

сетями, обычно сложнее по реализации.

-по типу обслуживания: ориентирована или нет на показатели качества

обслуживания, т.е. маршрутизирует ли трафик в зависимости от его

типа. Также называется QoS-маршрутизацией.

-по критерию определения длины маршрута:

-по наименьшему

числу шагов,

-по наименьшему времени доставки

-по совокупности

критериев (число шагов, ширина полосы пропускания, надежность

и т.п.)

Таблицы маршрутизации хранятся и рассчитываются на

маршрутизаторах, по принципам формирования разделяются на:

-статические: прописываются вручную системным администратором,

изменяются по мере необходимости (например, подключения

нового узла) тоже вручную. Таким образом, подходят для небольших

сетей.

-динамические: изменяются регулярно в автоматическом режиме,

зависят от текущего состояния сети. Используются в крупных

сетях, например, региональных.

-центральных статических таблиц: таблица маршрутизации

рассчитывается на центральном узле, после чего рассылается

узлам-получателям в статическом виде. Используется в относительно

крупных сетях, но создает дополнительный служебный трафик.

Таблица маршрутизации содержит информацию о том, какие сети и компьютеры входят в объединенную сеть, а также маршруты для доставки пакетов. Для удобства поиска компьютеров в объединенных сетях, IP-адрес присваивается не только компьютерам, но и самим сетям.  Таким образом, IP-адрес узла сети состоит из двух частей - адреса сети и адреса  самого узла в этой сети.

 

Сценарии маршрутизации

Маршрутизация может быть простой - с одним маршрутизатором, или сложной - с несколькими маршрутизаторами. Все зависит от того, сколько сетей находится в объединенной сети.