Модернизация компьютерной сети предприятия с целью достижения заданной пропускной способности

 

2.2 Организация  входной информации и выходных  данных

Интерфейс программы разделен на блоки (рисунок 1).

Рисунок 1. «Интерфейс программы».

 

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

1. Инструменты. Здесь располагается выбор из четырех инструментов, которыми можно работать с блоком графического представления:

• Узел. Добавляет новый узел в сеть. Чтобы добавить новый элемент, нужно щелкнуть в нужном месте в нужном месте в поле графического представления, и напечатать его имя в блоке свойств и нажать кнопку сохранить.

• Соединение. Служит для добавления нового соединения между узлами. Чтобы добавить новое соединение, необходимо щелкнуть мышкой на нужном узле, от которого исходит ребро, затем щелкнуть на втором узле, в который это ребро входит.
• Выбор. Фокусировка на определенном элементе (узле или соединении) сети. Сам элемент, если он выбран, выделяется красным цветом.
• Удаление. Удаляет выбранный элемент сети (узел или соединение).

2. Свойства. Здесь отображаются свойства элемента, находящегося в фокусе: для узлов – их имя, для связей – их пропускная способность.

 

Кроме того, в  окне содержатся элементы вне каких-либо блоков: кнопка для вычисления максимального  потока сети и максимального потока минимальной стоимости, и элементы вывода ответов, каждый из которых подписан сверху.

Сток и исток  сети вычисляются автоматически: сток – это узел, из которого не исходит  ни одного ребра, а исток – узел, в который не входит ни одного ребра. При этом, если план сети не правильный, выводится сообщение об ошибке.

После нажатия  кнопки "Рассчитать" в полях  вывода ответов появятся соответствующие  величины.

 

2.3 Описание основных модулей программы

Работа программы  базируется на использовании двух основных классов: Dinic.cs и MaxFlowMinCost.cs.

Класс Dinic.cs предназначен для реализации алгоритма Диница, которым находится максимальный поток всей сети.

Вызываемый  метод для получения решения  – MaxFlow() в который в качестве аргументов передаются номера вершин (истока src и стока dest). За хранение связей отвечает поле graph, в котором хранятся экземпляры локального класса Edge. Однако, доступность поля помечена идентификатором private, и оно не может изменяться извне. Чтобы добавить ребро объекту класса Dinic.cs, нужно вызвать его метод addEdge() со следующими аргументами:

1. Число типа int, начало ребра
2. Число типа int, конец ребра
3. Число типа int, пропускная способность ребра.

Класс MaxFlowMinCost.cs предназначен для определения максимального потока минимальной стоимости, который рассчитывается тривиальным перебором. Чтобы получить величину максимального потока, необходимо вызвать статичный метод maxFlow()  с аргументами:

1. Двумерный массив типа int, размером n строк и n столбцов – матрица пропускных способностей.
2. Число типа int, исток.
3. Число типа int, сток.
4. Число типа int, количество вершин.

 

Заключение

В результате курсовой работы по теме «Модернизация компьютерной сети предприятия с целью достижения заданной пропускной способности» решены следующие задачи и получены результаты:

• исследован принцип передачи пакетов в компьютерной сети;
• исследованы технологии маршрутизации пакетов внутри сетей;
• изучены всевозможные алгоритмы решения поставленной задачи;
• разработан пакет программных эксплуатационных документов;

В результате работы разработано программное средство, осуществляющее следующие функции:

• наглядное представление схемы сети;
• определение пропускной способности сети на участке;
• определение минимальной модернизации сети с целью оптимизации её работы;

На основе проделанной  работы я сделал следующие выводы:

Задача оказалась  сложнее той, которой казалась на первый взгляд и потребовала немного  больше усилий для её решения;

Для разработки полноценного программного продукта при  должном старании достаточно одного человека, если использовать каскадный  метод разработки программного обеспечения;

Перспективность разработки нареканий не вызывает.

 

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ

1. Агуров П.В. С#. Разработка компонентов в MS Visual Studio 2005/2008,-СПб.: БХВ-Петербург, 2008.-480с.: ил.
2. Астахова И. Ф. SQL в примерах и задачах: Учеб. Пособие / И.Ф. Астахова, А.П. Толстобров, В.М. Мельников. — Мн.: Новое знание, 2002. — 176 с.
3. ПeтeрбургГод: 2007.
4. Н. К. Смолeнцeв, MATLAB. Программированиe на Visual С#, Borland JBuilder, VBA. Издатeльство: ДМК Прeсс, Питeр 2009.
5. Михаил Абрамян, Visual C# на примeрах. Издатeльство:БХВ-Пeтeрбург 2008.
6. Брайан Нойeс, Привязка данных в Windows Forms. Издатeльство: Бином-Прeсс 2009.
7. http://msdn.microsoft.com/ru-ru/library/
8. http://e-maxx.ru/
9. http://msdn.microsoft.com/ru-ru/
10. http://ru.wikipedia.org/wiki/Максимальный_поток