Создание модуля программно-аппаратного комплекса по протоколам высокого уровня под операционную систему Linux
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
ов. Альтернативными для выбора почтового протокола являются следующие протоколы: IMAP, POP3, POP2. Для FTP-серверов предусмотрены следующие альтернативы: VsFTPd, ProFTPD, Wu-ftpd. Для выбора DNS-сервера альтернативы такие: PowerDNS, MyDNS, BIND9.
Для выбора будем использовать метод анализа иерархии (МАИ) [2]. МАИ является систематической процедурой для иерархического представления элементов, определяющих суть любой проблемы. Метод состоит в декомпозиции проблемы на всё более простые составные части и дальнейшей обработки последовательных суждений лица принимающего решение по парным сравнениям. В результате может быть выражена относительная степень (интенсивность) взаимодействия элементов в иерархии. В результате получаются численные выражения этих суждений. МАИ включает в себя процедуры синтеза множественных суждений, получение приоритетных критериев и нахождение альтернативных решений. Полученные знания являются оценками в шкале отношений и соответствуют жёстким оценкам. Точность вычислений - до четвертого знака после запятой.
При расчёте принять отношение несогласованности матриц не более 10%.
Для начала выделим критерии:
Быстродействие (А1);
Ресурсы (А2);
Возможности (А3);
Сложность настройки (А4).
На основе этих критериев будет строится матрица парных сравнений второго уровня, где строки и столбцы составляют выбранные критерии. Сравнение критериев будет проводиться по шкале относительной важности согласно с таблицей 5.1:
Таблица 5.1 - Шкала относительной важности
Интенсивность относительной важностиОпределение1Равная важность3Умеренное превосходство одного над другим5Существенное или сильное превосходство7Значительное превосходство9Очень сильное превосходство2,4,6,8Промежуточные значения между двумя соседними суждениями
5.2 Выбор протокола для почтового сервера
.2.1 Построение иерархии
Рисунок 5.1 - Трехуровневая иерархия для решения задачи о выборе протокола
5.2.2 Синтез матрицы парных суждений 2-го уровня и синтез локальных приоритетов
Для того чтобы найти локальные приоритеты критериев, построим матрицу парных суждений. Парные суждения проводим в терминах доминирования одного критерия над другим. Эти суждения затем выражаем в целых числах, в соответствии с шклой относительной важности. После проведения всех парных сравнений можно проверить согласованность матрицы.
Таблица 5.2 - Матрица парных суждений при выборе протокола электронной почты
А1А2А3А4А11224А21/2123А31/21/213А41/41/31/31
Рассчитаем вектор локальных приоритетов. Для этого рассчитаем коэффициенты bi критериев по нижеприведенной формуле:
, для и ; (1)
Рассчитаем B:
, для ; (2)
= 2,000+0,841+1,456+0,409 = 4,706.
Компоненты вектора локальных приоритетов рассчитываются по формуле:
, для (3)
; ; ; .
Оценим величину погрешности при вычислении вектора локальных приоритетов, для этого сложим все приоритеты и сравним сумму с единицей:
Абсолютная погрешность равна 0.
По этим значениям можно сделать выводы о важности критериев, ниже приведены критерии в порядке убывания их приоритетов:
)Быстродействие;
)Возможности;
)Ресурсы;
)Сложность настройки;
Исходя из значений компонентов вектора локальных приоритетов, я пришёл к выводу, что исключать из рассмотрения какой - либо из критериев нецелесообразно, так как нет компонента, который был существенно меньше других, и им можно было бы пренебречь.
Для проверки согласованности матрицы вычислим:
; . (4)
Найдем отношение согласованности ОС:
ОС=*100% , (5)
где ИС - индекс согласованности:
, (6)
где n - размер матрицы,
- наибольшее собственное значение матрицы парных сравнений.
СС - случайная согласованность, выбираемая в зависимости от размера матрицы. При n=4 СС=0,9.
Если ОС <10% то результат считается приемлемым.
Для нахождения ОС сначала определим наибольшее собственное значение матрицы парных сравнений по следующей формуле:
, (7)
Найдем индекс согласованности по формуле 6:
Найдем отношение согласованности по формуле 5:
ОС =.
Матрица согласованна, т.к. ОС < 10%.
5.2.3 Синтез матриц парных суждений 3-го уровня и синтез локальных приоритетов
Матрицы парных сравнений 3-го уровня.
Критерий Быстродействие
Ниже представлена матрица парных суждений для 1-го критерия:
Таблица 5.3 - Матрица парных суждений для 1-го критерия при выборе протокола электронной почты
А1А2А3А111/31/2А2312А321/21
;
=0,551+1,817+1,000 = 3.368.
Рассчитаем компоненты вектора локальных приоритетов по формуле 3:
; ; .
Оценим величину погрешности при вычислении вектора локальных приоритетов, для этого сложим все приоритеты и сравним сумму с единицей:
Абсолютная погрешность равна 0.
Для проверки согласованности вычислим yi по формуле 4:
.
Определим наибольшее собственное значение матрицы парных сравнений по формуле 7:
= 0,164*6,000+0,539*1,833+0,297*3,500 = 3,011
Индекс согласованности:
СС - случайная согласованность, при n=3 СС=0,58.
Отношение согласованности:
ОС =.
Так как ОС<10% , то матрицу можно считать согласованной.
Критерий Ресурсы
Ниже представлена матрица парных суждений для 2-го критерия:
Таблица 5.4 - Матрица парных суждени