Анализ метода двухуровневой маршрутизации на основе принципа целевой координации

Abstract

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