При разработке оптимизации передачи данных необходимо снизить зависимость качества результатов от таких субъективных факторов, как квалификация исполнителей, их опыт, понизить риск неуспешного завершения проекта. Для этого можно использовать дискретные методы поиска кратчайших путей, позволяющие с самых первых этапов проекта подключать большое количество специалистов средней квалификации и получать предсказуемые во времени и качественные результаты. Таким образом, создание оптимизации электронно-вычислительных сетей при помощи дискретных методов поиска кратчайших путей является актуальной научно-технической проблемой.
Поставленную задачу можно решить на основании анализа моделей процессов системы, формализующих ее функционирование в периоды максимальной вычислительной нагрузки, т.е. во время передачи или обработки данных в реальном времени.
Разработка подобной модели требует определения параметров моделирования на основе анализа его реализации в каждой конкретной ОС, а также критериев эффективности, по которым можно было бы судить о целесообразности той или иной реализации.
Целью работы является разработка программного средства на основании графового подхода построения электронно-вычислительной сети для кратчайшего пути передачи данных. В работе решаются следующие задачи:
1. Разработка математической модели компьютерной сети.
2. Разработка алгоритма анализа и оценки компьютерной сети
3. Разработка программного средства.
По результатам программы «Анализ компьютерной сети с использованием алгоритмов Краскала и Прима» можно сделать следующие выводы:
Создана программа, реализующая алгоритмы для локальных сетей с числом рабочих станций не более 15. В программе используются оригинальные процедуры которые обеспечивают возможность работы с сетью: ввод расположения рабочих станций, определение кратчайшего пути, вывод изображения сети. Эти процедуры могут использоваться в других программах связанных с оптимизацией сети.