Анализ и разработка алгоритмов управления адресацией в больших сетях

• Автор: Панкратов, Юрий Владимирович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2012
• Место защиты: Нижний Новгород
• Количество страниц: 145 с. : ил.

Содержание
ВВЕДЕНИЕ.

ГЛАВА 1. АРХИТЕКТУРА СИСТЕМ ИМН

1.1. Концепция и технологии систем имн.

1.1.1. Основные понятия и термины.

1.1.2. Основные функции системы имн

1.2. Архитектура системы доменных имн

1.2.1. Базовые определения

1.2.2. Организация пространства имн. Домены

1.2.3. Серверы имн. Файлы зоны.

1.3. Протоколы системы доменных имн

1.4. Расширения системы доменных имн.
1.5. Альтернативные архитектуры систем имн.
1.5.1. Одноранговые системы имн
1.5.2. Система разрешения идентификаторов
1.5.3. Система Цифровых идентификаторов объектов
Выводы по Главе 1.
ГЛАВА 2. СПОСОБЫ ОРГАНИЗАЦИИ ДАННЫХ.
2.1. Классические структу ры данных.
2.1.1. Двоичные деревья.
2.1.2. Бдеревья
2.1.3. Хештаблицы
2.2. Сложные сети.
2.2.1. Сети тесного мира
2.2.2. Безмасштабные сети.
2.3. Структура Метризованный тесный мир.
Выводы по Главе 2.
ГЛАВА 3. ГЕТЕРАРХИЧЕСКАЯ АРХИТЕКТУРА СИСТЕМ ИМН
3.1. Гетерархический принцип организации
3.2. Элементы системы.
3.3. Модель управления доверием.
Выводы по Главе 3
ГЛАВА 4. ТЕОРЕТИЧЕСКОЕ ИССЛЕДОВАНИЕ ДОСТУПНОСТИ ГЕТЕРАРХИЧЕСКИХ СЕТЕЙ
4.1. Цели исследования.
4.2. Определения и начальные соотношения.
4.3. Анализ стоимостных функций
4.4 Сравнение системной доступности сетей различных топологий
ГЛАВА 5. ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ
5.1. Исследование свойств графов М5У
5.1.1. Распределение длины пути в графе
5.1.2. Распределение степеней вершин графа.
5.2. Эффективность алгоритмов формирования графов МБУ.
5.2.1. Условия проведения экспериментов
5.2.2. Детерминированный поток данных
5.2.3. Случайный поток данных
Выводы по Главе 5
ЗАКЛЮЧЕНИЕ.
СПИСОК ЛИТЕРАТУРЫ


Полученные в диссертации результаты, в частности, модель децентрализованной системы преобразования имён, основанной на использовании свойств математических 1рафов «тесного мира», применяются в исследовательской компании «МераЛабс» в рамках проекта «Cognitive Internet», посвященного проектированию архитектур компьютерных сетей. Кроме того, полученные в ходе работы результаты были внедрены в учебный процесс НГТУ им. P.E. Алексеева по дисциплине «Основы построения телекоммуникационных систем и сетей» в виде курса лекций. Материалы диссертационной работы докладывались и обсуждались на 3-х международных научно-технических конференциях «Информационные системы и технологии» (Нижний Новгород, НГТУ им. P.E. Алексеева, - гг. Будущее технической науки» (Нижний Новгород, ) и на научной конференции «Сессия молодых ученых» (Нижний Новгород, ). Вестник Нижегородского университета им. Н.И. Лобачевского» []. Полный список публикаций автора приведен в списке литературы. Алгоритмы формирования и поиска данных на графах «тесного мира», примененные к задачам построения систем преобразования имён. Математическая модель системы разрешения имён, основанная на использовании графов «тесного мира». Доказательство безопасности разработанной архитектуры на основе использования общей математической модели оценки доступности распределенных сервисных сетей. Разработка и исследование математической модели архитектуры системы разрешения имён, проведенное экспериментальное исследование, а также все основные научные результаты, изложенные в диссертационной работе, получены автором лично. Диссертационная работа состоит из введения, пяти глав, заключения и библиографического списка. Общий объем работы составляет 5 страниц, включая 1 страницу основного текста, рисунков и 5 таблиц. Библиографический список содержит наименований. Глава 1. Интернет. Существует фундаментальное различие между способами обработки информации людьми и компьютерами, а именно: компьютеры оперируют с числами, в то время как люди, в процессе обработки информации, пользуются абстрактными понятиями и ассоциативным мышлением. Это разница в подходах к обработке информации представляет собой проблему для разработчиков сетевых технологий. С технической точки зрения обоснованным является создание системы адресации, использующей простые числовые идентификаторы, однако эти идентификаторы сложно запомнить людям, так как они не несут смысловой нагрузки. Системы имён выступают в роли «переводчиков» обеспечивая коммуникацию между людьми, использующими понятные им символьные имена и компьютерами, оперирующими числовыми адресами. Использование чисел в качестве сетевых адресов, на основе которых осуществляется маршрутизация данных в компьютерной сети, является вполне естественным для компьютеров. Такое противоречие послужило основой создания систем имён. Системы имён позволяют присваивать сетевым устройствам осмысленные, с точки зрения людей, имена, состоящие из букв, цифр и других символов. Такие имена называются символьными и являются альтернативным способом адресации сетевых устройств. Система имён выполняет функции по управлению именами: обеспечению их уникальности, преобразования имён в числовые адреса и хранение имён и связанной с ними информации (в простейшем случае -адресов). Хотя системы имён чрезвычайно важны для работы компьютерных сетей, они не являются необходимым компонентом для их работы. Наиболее ярким примером могут служить сбои в работе системы доменных имён (DNS), крупнейшей системы имён в сети Интернет. Для работы в Интернете пользователям не нужна система DNS, так как все коммуникации осуществляются на основе сетевых адресов (IP адресов). Даже если вам недоступен, например, сайт компании НТВ по его символьному имени «www. Р адресу 26. DNS недоступна. Проблема заключается в том, что большинство пользователей не знает или не помнит адрес сайта НТВ. Проблема только усугубляется, если пользователь хочет посетить несколько сайтов: запомнить адреса даже малого количества из миллионов сетевых адресов различных веб-узлов не представляется возможным. При недоступности системы имён доступ к Интернет-ресурсам осуществляется по схеме, изображенной на рисунке 1.