*
*


CAPTCHA Image   Reload Image
X

\"Разработка и исследование программной системы синтеза структуры СПД повышенной связности\"

дипломные работы, информатика, программирование

Объем работы: 105 стр.

Год сдачи: 2009

Стоимость: 4500 руб.

Просмотров: 616

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
Введение 4
1. Постановка задачи 6
2. Системный анализ программной системы синтеза СПД 8
2.1 Принцип конечной цели 10
2.2 Принцип единства 11
2.3 Принцип связности 11
2.4 Принцип модульности 12
2.5 Принцип иерархии 13
2.6 Принцип функциональности 15
2.7 Принцип развития 17
2.8 Принцип децентрализации 17
2.9 Принцип неопределенности 18
3. Вариантный анализ мер связности СПД 19
3.1 Коэффициент связности 20
3.2 Реберная связность 20
3.3 Узловая связность 20
3.4 Обобщенная связность 21
3.5 Связность и диаметр графа 21
3.6 Критерии надежности 22
3.7 Показатели живучести 23
3.8 Различия понятий надежности и живучести 24
3.9 Реберная связность для сетей Гомори-Ху 26
3.10 Выводы по разделу 29
4. Разработка алгоритма синтеза СПД повышенной связности 31
5. Описание программной системы 38
5.1 Описание входных и выходных данных 38
5.2 Описание процедур и переменных 41
5.3 Алгоритм функционирования программной системы 44
5.4 Описание интерфейса программой системы 45
5.5 Сообщения, выдаваемые программной системой 51
6. Анализ результатов исследования специальных случаев задания матрицы терминальных требований 52
6.1 Реакция на некорректные входные данные 52
6.2 Примеры синтеза СПД 55
Заключение 72
Библиографический список 73
Приложение А. – Текст программы синтеза СПД 75
Современный интернет насчитывает десятки миллионов серверов и сотни миллионов рабочих станций. Интернетовские технологии широко используются в информационных системах и бизнесе, именно по этой причине проблема надежности и связности компьютерных сетей становится все более актуальной. В таких сетях функции информативной связи между хост-ЭВМ выполняет сеть передачи данных (СПД) с каким либо режимом обмена [1]. Немалую роль при построении сетей передачи данных играет и их стоимость. В работе предполагается решение задачи синтеза СПД минимальной стоимости и при этом как можно большей связности, отражающей ее надежность. В нашем случае связность сети можно рассматривать как свойство СПД сохранять способность выполнять свои функции в допустимых пределах после различных внешних взаимодействий и восстанавливать свою работоспособность в течение некоторого времени. Считается, что зная структуру сети можно нарушить ее функционирование. Сеть хороша для нас с точки зрения надежности, если необходимо разрушить большое число связей, чтобы ощутимо ограничить или остановить ее функционирование. Меру связности можно условно называть «детерминированной мерой надёжности». Такие меры необходимы при начальном проектировании сетей связи, передачи данных, когда ощущается дефицит в статистических данных по надежности. Меры живучести можно также интерпретировать как количественные меры связности для СПД, имеющей структуру графа. В этом аспекте они обсуждаются в математической теории графов уже много лет [2].
Полагается, что рассматриваемые нами сети работают в режиме коммутации каналов. От того, какой механизм прокладки маршрутов, продвижения данных и совместного использования каналов связи заложен в той или иной сетевой технологии, зависят ее фундаментальные свойства [3]. Среди множества возможных подходов к решению задачи коммутации абонентов в сетях выделяют два основополагающих: коммутация каналов и коммутация пакетов. Сети с коммутацией каналов имеют более богатую историю, они...
В ходе выполнения магистерской работы был проведен обзор ряда литературных источников с целью изучения различных показателей надежности и связности сетей. Выполнен вариантный анализ мер связности, в результате которого был сделан выбор адекватного критерия связности для сетей Гомори-Ху, в частности, коэффициента связности.
Проведен системный анализ разрабатываемой программной системы синтеза СПД минимальной стоимости и повышенной связности на основании всех его девяти принципов. Результаты системного анализа показали, что разрабатываемая программная система удовлетворяет всем основным принципам.
Разработан алгоритм синтеза СПД минимальной стоимости и повышенной связности на основе алгоритма Гомори-Ху построения сетей минимальной стоимости. Алгоритм обладает достаточно высоким быстродействием. На основании этого алгоритма разработана программная система синтеза оптимальной СПД. Система характеризуется сравнительно малым объемом занимаемой памяти, интуитивно удобным и простым интерфейсом и большими возможностями при загрузке исходных данных или сохранении результатов работы.
Программная система была испытана на ряде тестовых примеров, которые показали ее корректную работу.
Основные идеи, предложенные и развитые автором в магистерской работе, докладывались на внутривузовской СНТК «Изучаю компьютер – познаю Вселенную» 2008-2009 гг. и опубликованы в соответствующих материалах.
Результаты, полученные в данной работе, могут использоваться при проектировании СПД с целью минимизации финансовых затрат на ее построение и получения надежной сети.

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу