Център за професионално обучение

Книгaтa е преднaзнaченa зa cтуденти, дoктoрaнти и cпециaлиcти, рaбoтещи в oблacттa нa кoмпютърните cиcтеми и aрхитектури. Paзглеждaт cе ocнoвните aрхитектурни и технoлoгични acпекти нa cъвременните кoмпютърни cиcтеми. Оcoбенo внимaние е oтделенo нa пректирането на ведомствени компютърни мрежи, същността и особеностите на приложение на графовите модели от гледна точка на методиката за проектиране на ведомствени компютърни мрежи.
Книгата се разпространява в PDF формат.

Съдържание

Глава 1. Ведомствените компютърни мрежи като обект за проектиране

1.1. Компютърни мрежи - архитектурни особености и класификация
1.1.1. Понятия и определения
1.1.2. Архитектура на компютърните мрежи
1.2. Класове компютърни мрежи, признаци за идентификация
1.3. Понятие за ведомствена компютърна мрежа. Предпоставки за обособяване на ведомствените компютърни мрежи в отделен клас
1.4. Специфични особености на процеса на проектиране на ВКМ
1.5. Преглед на световния опит в областта на проектиране на ВКМ
1.6. Дефиниране на задача за проектиране на ведомствени компютърни мрежи

Глава 2. Методиката за проектиране на ВКМ. Декомпозиция. Функционални етапи. Същност и особености на приложението на графови модели от гледна точка на методиката за проектиране на ВКМ

2.1. Декомпозиция на методиката за проектиране на ведомствените компютърни мрежи.
2.1.1. Принципи на декомпозицията на процеса на проектиране на ВКМ
2.1.2. Логическа схема на методиката за проектиране на ВКМ
2.2. Описание на етапите на методиката за проектиране на ВКМ27
2.2.1. Етап “Предпроектно проучване на възникналата необходимост за реализация на ВКМ и формиране на критериите за оценка на решенията” 28
2.2.2. Етап “Формализация на входната информация за проектиране на ВКМ”
2.2.3. Оценка на техническото задание
2.2.4. Етап “Идентификация на потребителски ориентираните комуникационни обекти по отношение на мрежовата технология”
2.2.5. Етап “Идейно и системно проектиране”
2.2.6. Оценка на идейния проект
2.2.7. Етап “Функционално и конструктивно проектиране по отношение на обектите от идейния проект”
2.2.8. Етап “Генериране на проектните документи”
2.2.9. Етап “Анализ на времето за живот на проекта”
2.3. Специфични особености на приложението на графови модели в рамките на методиката за проектиране на ведомствени компютърни мрежи

Глава 3. Алгоритмизация на приложението на графови модели. Задача за разполагане на р-медиани в тегловен граф

3.1. Каскадни задачи за разполагане на пунктове за обслужване
3.2. Дефиниране на задачата за разполагане на р-медиани в тегловен граф
3.2.1. Медиана на графа
3.2.2. Кратни медиани (p-медиани) на графа
3.2.3. Обобщена p-медиана на графа
3.2.4. Формулиране на задачата, като задача на целочисленото програмиране
3.2.5. Алгоритми за намиране на р-медиани
3.3. Комбиниране на метода за вертикално рекурсивно пораждане и ADD-евристичният алгоритъм при решаването на каскадни задачи
3.3.1. Основни проблеми на приложението на графови модели при решаване на каскадни задачи от гледна точка на проектирането на ВКМ
3.3.2. Модел на каскадната задача за целите на проектирането на ВКМ

Глава 4. Сравнителен анализ на алгоритмите за намиране на р-медиани. Алгоритмизация на рекурсивното обръщение към планарната процедура. Политики за корекция на рекурсивното обръщение

4.1. Сравнителен анализ на алгоритмите за намиране на p-медиани в тегловен граф
4.1.1. Описание на входни и изходни данни
4.1.2. Описание на тестов пример
4.1.3. Резултати от тестовете
4.1.4. Сравнителен анализ на алгоритмите на база резултатите от тестовия пример
4.2. Подобряване на качествата на ADD-евристиката за целите на планарното пораждане. Стратегии за намаляване времето за работа на алгоритъма
4.2.1. Намаляване времето за работа и обема заемана RAM памет, чрез подобряване програмната реализация
4.2.2. Намаляване времето за работа на алгоритъма, чрез редуциране броя на върховете "кандидати" за медианен връх
4.3. Алгоритмизация на рекурсивното обръщение към планарната процедура за целите на оптимизацията на обобщената целева функция в условията на различни технологични ограничения
4.4. Изследване политиките за корекция на рекурсивното обръщение в процеса на идентификация на модела по отношение на реалния обект за проектиране - ВКМ
4.4.1. Необходимост от политики за корекция
4.4.2. Видове политики за корекция в процеса на рекурсивното обръщение
4.4.3. Анализ на приложението на политиките за корекция

Глава 5. Приложение на графовите модели в система за автоматизирано проектиране на ВКМ “PLANET”

5.1. Функционални особености на системата за автоматизирано проектиране на ВКМ “PLANET”
5.1.1. Модулен модел на системата
5.1.2. Описание на входните данни
5.1.3. Описание на изходни резултати
5.2. Специфика на приложението на интегрирания в метода на вертикалното рекурсивно пораждане ADD-евристичен алгоритъм
5.3. Описание на Системата за автоматизирано проектиране на ВКМ “PLANET” според изискванията на БДС 19.402-79
5.3.1. Условия за изпълнение на програмата
5.3.2. Действия по инициатива на оператора
5.3.3. Действия по инициатива на програмата