Библиотека

Вишневский В.М. "Теоретические основы проектирования".- М.: ТЕХНОСФЕРА, 2003. 512 c. Статья со страниц 183-187.

Принципы топологического проектирования сетей передачи информации.

Первым этапом проектирования компьютерной сети является выбор технических средств и системы протоколов (включая способы коммутации и доставки данных в региональной и базовой сети). Второй этап проектирования требует решения совокупности сложных взаимосвязанных задач, к которым относятся: оптимизация пропускной способности каналов связи; выбор маршрутов; оптимизация топологической структуры; выбор методов управления потоками и определение параметров управления; анализ объемов буферной памяти узлов коммутации и маршрутизации и выбор стратегии буферизации при перегрузках и т.д.
Средством решения описанной общей задачи проектирования является создание комплекса математических моделей (среди которых важное место занимают модели сетей МО) и программ проектирования компьютерной сети. При этом высокое качество проектирования может быть достигнуто только в том случае, когда отдельные методы и модели объединены на основе системного подхода в единую систему проектирования, охватывающую все или большую часть задач проектирования. Наличие трудно формализуемых фактов и ограничений, приближенность некоторых исходных данных и многокритериальный характер общей задачи проектирования вызывает необходимость использования интерактивного (диалогового) режима проектирования. Такой режим позволяет объединить в едином процессе современные математические методы и алгоритмы оптимизации с опытом и интуицией проектировщика. Это обеспечивает проектировщику возможность контроля за ходом проектирования и активного вмешательства в процесс поиска оптимальных решений. Практическая невозможность постановки и решения в рамках одной математической задачи всего комплекса проблем проектирования сети приводит к необходимости использования процедуры, основанной на декомпозиции. Такая декомпозиция возможна как на структурном уровне, так и на уровне решения отдельных задач проектирования и позволяет перейти от задачи большой размерности к последовательности задач меньшей размерности. Декомпозиция на структурном уровне означает, что проектирование компьютерной сети сводится к независимому проектированию ряда подсетей при соблюдении условий совпадения или близости оптимальных решений задачи проектирования сети и соответствующих решений для подсетей. К числу таких условий относятся следующие: подсети по области ограничений должны быть независимы; целевая функция сети является строго монотонной функцией от целевых функций подсетей. В качестве критерия при проектировании компьютерной сети часто выбирают обобщенный экономический критерий - приведенные затраты, включающие стоимость аренды линий связи в базовой и региональных сетях, а также приведенную стоимость УК. Другие критерии (среднее время задержки, надежность и т. д.) используются как ограничения при решении задачи проектирования. Очевидно, что при таком выборе критерия и ограничений указанные выше условия выполняются при декомпозиции глобальной компьютерной сети на базовую и региональные сети в силу аддитивности ограничений и целевой функции, представляющей собой сумму приведенных затрат для базовой и региональных сетей. Это позволяет осуществлять независимо проектирование базовой и региональных сетей. Декомпозиция на уровне проектирования базовой и региональных сетей означает создание многоуровневой иерархии взаимосвязанных моделей, анализ которых позволяет получить решение общей задачи проектирования для каждой из таких сетей и тем самым в соответствии с принципом независимости1 решение задачи проектирования компьютерной сети в целом. Таким образом, в основу проектирования компьютерной сети положены следующие общие принципы: интерактивности; независимости; многоуровневого моделирования, а также принцип адаптивности и развития, смысл которого состоит в следующем. Создание столь крупного проекта неизбежно связано с поэтапным вводом в эксплуатацию и развитием сети. Соответственно при проектировании необходимо учитывать динамику развития сети, возможность проектировать сеть при изменяющихся исходных данных и параметрах с минимальными затратами на изменение моделей и соответствующих программ. Более того, для решения одной и той же задачи проектирования необходим набор математических моделей, позволяющих находить как точное решение для сети небольшой размерности (вводимой на первых этапах), так и приближенное решение для сетей большой размерности.
Наряду с общими принципами непосредственно при проектировании базовой и региональных компьютерных сетей используется ряд частных принципов (например, принцип двухсвязности), описание которого дается в следующих разделах.