Оптимизация структуры сети передачи данных с помощью многоуровневой декомпозиции

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

Оглавление
Оглавление
ВВЕДЕНИЕ
Глава 1. Анализ объекта исследований и общая постановка задачи
1.1. Анализ состояния и направления развития сетей
1.2 Исследование методов повышения пропускной способности
1.3. Анализ целей и постановка задач исследования
1.4. Выводы
Глава 2. Построение математической модели, разработка метода и алгоритма оптимизации структуры сетей
2.1. Содержательная постановка задачи
2.2. Построение математической модели
2.3. Математическая постановка задачи
2.4. Разработка алгоритма
2.5. Выводы
Глава 3. Оценка вычислительной сложности и эффективности разработанного алгоритма
3.1. Оценка вычислительной сложности алгоритма
3.2. Разработка параметров оценки эффективности разработанного алгоритма
3.3. Оценка эффективности
3.4. Рекомендации по применению алгоритма
3.5. Выводы
Глава 4. Применение и развитие разработанного алгоритма для сетей NGN
4.1. Направление развития алгоритма
4.2. Оценка эффективности алгоритма реконфигурации сетей NGN
4.3. Области применения адаптированного алгоритма
4.4 Выводы
Заключение

Список совращений Список литературы Приложения
ВВЕДЕНИЕ
Современный этап развития мировой цивилизации характеризуется переходом от индустриального к информационному обществу, предполагающему новые формы социальной и экономической деятельности, базирующиеся на массовом использовании информационных и телекоммуникационных технологий.
Технологической основой информационного общества является Глобальная информационная инфраструктура, которая должна обеспечить возможность недискриминационного доступа к информационным ресурсам каждого жителя планеты. Информационную инфраструктуру составляет совокупность баз данных, средств обработки информации, взаимодействующих сетей связи и терминалов пользователей [7,15,17,18].
Согласно «Концептуальным положениям по построению мультисервисных сетей на ВСС России» будет продолжено построение мультисервисных сетей, которые будут являться основой национальной информационной инфраструктуры, необходимой для построения информационного общества.
В качестве технологической основы построения транспортного уровня мультисервисных сетей предусмотрено использование в частности сетей SDH и Ethernet. При этом дальнейшим развитием транспортных сетей являются сети, построенные на основе технологии MPLS с применением оптической коммутации.
При этом оператор связи должен построить сеть и эксплуатировать ее на своем участке так, чтобы она отвечала критериям надежности и качества предоставляемых услуг.
Однако в результате действия внешних факторов (стихийные бедствия, строители и пр.) повреждаются городские и междугородние кабели. Из-за реконструкции и развития сетей вводятся в эксплуатацию и переключаются новые узлы связи и новые кабели, заменяется каналоформирующее

Необходимо получить схему физических связей, т.е. прохождения соединительных линий между узлами. В соответствии с принятыми правилами [69,81] и рекомендациями построения сетей SDH, необходимо рассчитывать и использовать кольцевую структуру построения физических связей.
Рисунок 2.2 - Пример создания колец до перенумерации узлов
Для удобства перенумеруем узлы так, чтобы номера узлов в кольцах были последовательны. При нумерации узлов кольца рассматриваются, а узлы нумеруются слева направо и сверху вниз. Смежные узлы разных колец нумеруются так, чтобы иметь максимальный и минимальный номера для данного кольца. Это позволит получить матрицу смежности блочного вида.
Рисунок 2.3 - Пример создания колец после перенумерации узлов