Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Самоуправление способствует социальному, индивидуальному, нравственному творчеству. Инициативное самоуправление – одно из условий проявления учащимися...полностью>>
'Конкурс'
30 сентября на базе Ижевского политехнического колледжа, расположенного по адресу: г.Ижевск, ул.Салютовская - 33, состоялся республиканский конкурс пр...полностью>>
'Документ'
00 Битумакс СХ- ,5 без посыпки ,5 10 стеклохолст 15,80 / 13,90* Битумакс ЭПП-3,0 без посыпки 3,0 10 полиэстер ,00 Битумакс СХ Стандарт гр гранит 3,5 ...полностью>>
'Документ'
Конференция проводится в контексте празднования Всемирного дня философии ЮНЕСКО (14 ноября 2013 г.) под эгидой Национальной комиссии Республики Белару...полностью>>

Главная > Программа

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

Имеется программа (язык С++, среда Borland C++ builder, v.6) по исследованию сети (задается в виде графа, далее просто граф). На этом графе выбираются несколько точек (точки vpn), которые образуют дерево Т(зеленое). Здесь эти точки: 12,3,2,1,11,10. По условию задачи каждому ребру дерева Т ставится в соответствие вес (как бы пропускная способность ребра графа).

C:\Users\user\Desktop\Маг\Бак\Топологии\Кольцо.JPG

Ниже скриншот с этим графом и деревом Т.


Нажимаем «Искать»

Программа выдает:
1) список обходных путей в случае отказа одного из ребер (вкладка обходные пути):

ОТКАЗАЛО:

Ребро: 12-3

12-4-13-5-14-6-7-8-9-10-11-1-2-3

Ребро: 2-3

2-1-11-10-9-8-7-6-14-5-13-4-12-3

Ребро: 2-1

2-3-12-4-13-5-14-6-7-8-9-10-11-1

Ребро: 1-11

1-2-3-12-4-13-5-14-6-7-8-9-10-11

Ребро: 10-11

10-9-8-7-6-14-5-13-4-12-3-2-1-11

2) Суммарную стоимость отказоустойчивого графа (где стоимость это образное понятие, которое понимаем как суммарный вес всех ребер графа БЕЗ дерева Т ) На картинке понятнее.
C:\Users\user\Desktop\Маг\Бак\Топологии\Кольцо_результат.jpg

Резервируемая на ребре графа (без Т) полоса пропускания

Оставшиеся ребра и создают оптимальную топологию ( для топологии отличной от кольца некоторые ребра, удаляются (их вес становится =0 ), см. ниже и в программе)

Если сложить все 5-ки то получим 45 . Это и есть суммарная стоимость отказоустойчивого графа.


* отрицательные значения могут быть только на ребрах дерева Т, это значит что все обходные пути для этого ребра дают НА СТОЛЬКО излишков пропускной способности.
*0 на ребре дерева Т не означает отсутствие ребра




Скрин из программы:

Сейчас был приведен пример для сети в виде кольца. C:\Users\user\Desktop\Маг\Бак\Топологии\Составное кольцо_результат.JPG


Также она работает и для сети с топологией «NSFNet»: C:\Users\user\Desktop\BKL3_K\BKL3_K\Топологии\NSFNet.JPG

И для сети «составное кольцо»:

Дерево Т можно задавать любое. Граф тоже любой ( просто тестировалось только для этих 3-х вариантов).


Алгоритм основной программы:

Процедура поиска всех циклов в графе G Poisk, поиск обходных путей для каждого ребра графа Т

Вызов процедуры оптимизации Opt , поиск суммарной стоимости отказоустойчивого графа T

Алгоритм процедуры оптимизации Opt:


В документе VPN.docx есть теория, скриншоты с разными вариантами сети, код программы.
Сама программа в архиве vpn.

ТО что нужно сделать:

Необходимо приблизить эту упрощенную модель сети к более реальной модели.

А именно нужно учесть,

1) что у каждого узла дерева Т (впн) может быть разная пропускная способность на входе и выходе (т.е. матрица графа получается уже не симметричной (скрин 1 ранее)

2) дерево Т может быть и не деревом, а произвольным графом (но менее исходного конечно).

3) В идеале нужно приблизиться к ассиметричной модели с разделяемой маршрутизацией трафика (т.е. еще желательно учесть трафик, возможно, задается отдельно и тогда граф дб ориентированным, наверное).

4) Возможны любые дополнения/ изменения (по согласованию), которые сделают программу наиболее приближенной к реальности.

5) В результате дб рабочая программа + описание примененных алгоритмов в виде блок схемы.

6) сроки и стоимость обсуждаемы.


7) Контакты: Екатерина, тел 8-926-052-07-03
skype: danshina.e91



Похожие документы:

  1. Елена Арсеньева Имидж старой девы Елена арсеньева имидж старой девы

    Документ
    ... : киллер отказался от прежних ... толстяка, выдав себя этим ... об этом случае в одной из предыдущих записей ... антивирусная программа. – Ночью – антивирусная программа? – ... Туманова всякими обходными путями, а ... между ребер, да ... показывал вам список пассажиров, ...
  2. Агрессия (так называемое "зло")

    Документ
    ... соответствии с программой - начали ... ребер ... выдает ... отказаться от безнадежной борьбы. Именно так и выполняется в большинстве случаев ... обходным путем, через долгое-долгое знакомство, самка из более или менее нежелательного довеска к одному из ... послужной список" ...
  3. Литература для студентов медицинских вузов Хирургические болезни

    Литература
    ... лимфогенным путем из пораженных актиномикозом ребер, ... выводу о целесообразности отказа от термина " ... . Список препаратов ... выде­лением ... полной программе. Систематическая ... желчевыводящих путей одной из первых ... случае неоперабельной опухоли накладывают обходной ...
  4. Учебник для студентов высших учебных заведений

    Учебник
    ... выде- ления фигуры из ... фильтре. Отказавшись от структурных ... был получен Ребером в 1967 ... программе. Эту программу, ... зачитывали список из 16 ... возвратами и обходными путя- ми, ... одним из персонажей — с Эндрю в случае радостного со- стояния и с Джеком в случае ...
  5. Тихий Дон «Тихий Дон»

    Документ
    ... между ребер арбы ... раза были случаи отказа от ... своя программа, свои ... из Новочеркасска выдается ... отрядный список. Список этот ... обходным движением ... путя были забитые. В одном вагоне — сахар, в другом — обмундирование, в третьем — разное имущество. Иные из ...

Другие похожие документы..