В докладе обсуждаются вопросы решения задачи оптимальной маршрутизации пакетов в рамках задачи повышения эффективности использования корпоративных и глобальных компьютерных сетей [1].

Для расчета времени задержки при передаче пакета по глобальным компьютерным сетям в [2] предложена формула:

где:

D + время задержки при передаче пакета по сети,
H + число шагов ретрансляции,
Q + длина очереди маршрутизатора,
R + время маршрутизации,
P + длина пакета,
C + пропускная способность канала связи.

Величины, входящие в (1), представлены своими средними значениями. Практика показывает, что подстановка усредненных параметров приводит к неадекватным результатам. Предлагается заменить средние значения параметров точными и в дальнейшем просуммировать задержки по всем этапам маршрута. В этом случае (1) принимает вид:

Все переменные в правой части можно варьировать в той или иной степени. В настоящее время принимаются меры к снижению величины H за счет использования протокола маршрутизации OSPF (Open Shortest Path First). Как показано в [3], не меньшую проблему при маршрутизации в Internet составляет рост переменной R. Это связано со стремительным ростом размеров таблиц маршрутизации.

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

При решении экстремальной задачи предлагается отказаться от варьирования величины P, ввиду трудности изменения длины передаваемых пакетов в пределах всей сети Internet. Можно предположить, что вычислительная мощность маршрутизаторов окажется достаточной для решения подобных экстремальных задач в реальном масштабе времени.

Литература :

1. Виценко А.Ю., Ротков Л.Ю., Рябов А.А. Структурирование задачи повышения эффективности использования сети //2-ая Нижегородская сессия молодых ученых. Н.Новгород, 1997.
2. Меткалф Б. //Сети, 7/96. C.32.
3. Меткалф Б. //Сети, 7/96. C.33.