Информационная система оценки живучести сетевых информационных систем, использующая построенные аналитические и процедурные модели

• Автор: Винокуров, Дмитрий Евгеньевич
• Шифр специальности: 05.25.05
• Научная степень: Кандидатская
• Год защиты: 2008
• Место защиты: Тамбов
• Количество страниц: 247 с. : ил.

Глава 1. Проблема живучести сетевых информационных систем и ее изложение в научной литературе Глава 2. Критерий живучести графа. Максимизация живучести. Условие существования физического графа сетевой информационной системы

2. Глава 3. Процедурные модели оценки живучести сетевых информационных систем

6





1
9
3. Синтез сетевой информационной системы с гарантией живучести. Глава 4. Описание информационного обеспечения. Описание программного обеспечения. Описание лингвистического обеспечения 4
специальным условиям поддержания качества связи и т. Вообще говоря, ребра физического графа МПсети могут различаться и по иным характеристикам, кроме пропускной способности, например, по степени защищенности. В таком случае удобно представить, что имеется как бы несколько физических графов разных категорий например, состоящих из ребер с не меньшей защищенностью, чем требуется для данной категории, и рассматривать несколько однотипных МПсетей, отличающихся лишь физическими графами. Аналогично и для пользователей МПсети могут существовать разные категории обслуживания, тогда можно рассматривать МПсети для нескольких логических графов, например, сначала для пользователей высшей категории, а потом на оставшейся пропускной способности ребер физического графа СИС для пользователей остальных категорий.


Первый граф физический определяет физическую структуру СИС, его ребра гк соответствуют физическим отрезкам линий связи, проложенным от одного узла к другому. Узлы СИС соответствуют либо пунктам входавыхода пользователей их подключения к сетевой системе, либо пунктам переключения с одной линии связи на другую. В последнем случае вершины физического графа СИС называются транзитными. Ыетранзитные узлы СИС являются вершинами второго логического графа, определяющего структуру связей между пользователями абонентами системы, то есть структуру требований на передачу потоков в СИС. Ребра логического графа графа тяготений соединяют пары входов, между которыми нужна связь, так называемые абонентские или тяготеющие пары Объединение указанных двух графов в одну систему МПсеть обусловлено тем, что связь между узлами, соединенными ребрами логического графа, может осуществляться только по ребрам физического графа. Название многопродуктовая многопродуктовик для МПсеть объясняется не взаимозаменяемостью потоков различных тяготеющих пар. Считается, что эти потоки соответствуют как бы разным видам продуктов они не смешиваются, проходя по ребрам физического графа СИС, и не могут поделиться в другой пропорции. Многопользовательская модель однопродуктовой СИС существенно уже модели МПссть, но гораздо проще для проведения аналитических исследований. Поэтому в том случае, если модель реальной СИС удастся представить в виде однопродуктовой потоковой СИС, пусть, с более сложной структурой, чем МПсеть, процесс проведения возможен. Один пример подобного представления дан в 5 для конкретной практической задачи исследования сетевой подсистемы энергетического комплекса. Тем не менее, для большого числа СИС в телефонии, информационных и компьютерных технологиях, однопродуктовая сетевая модель оказывается неадекватной. Поэтому далее будет рассматриваться общая модель МПсеть, являющаяся достаточно универсальной 6. Если известна количественная мера требований заявки на потоки тяготеющих пар, то ребрам логического графа приписываются соответствующие числа ф условных единиц потока для данной абонентской пары р. В тех же условных единицах потока измеряется и пропускная способность ребер физического графа. Соответствующие числа С ограничивают суммарный поток всех абонентских пар по данному ребру . Задача распределения потоков в СИС состоит в том, чтобы выбрать маршруты соединения абонентских пар в СИС, т. Если это возможно, то полученная таким образом сетевая структура называется допустимой, в противном случае СИС нуждается в развитии наращивании пропускной способности имеющихся или создании дополнительных ребер физического графа МПСИС и в таком распределении потоков, которое позволило бы максимально согласовать интересы различных пользователей. Первая задача называется задачей синтеза, а вторая задачей анализа 6 к ней естественно относится и задача проверки допустимости МПсети, и поиск допустимого распределения потоков в случае допустимости. Укажем, что применяемая модель МПсети является довольно грубой моделью функционирования сложной сетевой системы, она отражает лишь характерные свойства сетевой структуры наличие входов, транспортных магистралей и возможностей переключения с одной магистрали на другую, а также существование различных пользователей, ассоциируемых каждый с парой входов системы. Дальнейшее логическое усложнение модели, связанное с допустимостью нескольких более двух входов для одного пользователя одного вида продукта, не вносит принципиально новых моментов 5. Кроме того, модель не учитывает явно и ряда физических характеристик, например, ограничения по пропускной способности транзитных вершин иногда их удается задать и в рамках данной модели путем введения дополнительных фиктивных вершин и ребер с ограниченной пропускной способностью, но в общем случае добавляются новые линейные ограничения неравенства, связывающие суммарные потоки на смежных ребрах или же задержку по времени и вероятность потери и ошибок при прохождении потока в вершинах и на ребрах считаем, что эти характеристики отражены в пропускной способности.