Требования к оформлению отчета

Лабораторная работа №5

ПАРАЛЛЕЛЬНЫЙ МЕТОД РАСПРЕДЕЛЕНИЯ КАНАЛОВ

ПЕРВИЧНОЙ СЕТИ

Цель лабораторной работы

· Знакомство с методом параллельного распределения каналов первичной сети.

· Приобретение навыков распределения ресурсов первичной сети с помощью метода параллельного распределения каналов.

Подготовка к выполнению лабораторной работы

Перед выполнением лабораторной работы по рекомендуемой литературе необходимо:

· Познакомится с методами распределения каналов первичной сети для удовлетворения заданных требований между узлами вторичной сети.

· Изучить метод параллельного распределения каналов.

· Изучить структуру программы лабораторной работы.

Задание

· Получить у преподавателя исходные данные для выполнения работы.

· Вызвать программу.

· Произвести распределение каналов первичной сети параллельным методом.

· Составить отчет по выполнению лабораторной работы.

Описание лабораторной установки и порядок выполнения работы

Лабораторная работа выполняется на рабочей станции локальной сети ЭВМ

кафедры АЭС.

После запуска программы, Вам необходимо выбрать один из пунктов меню.

Для изучения теоретического материала к данной лабораторной работе или его повторения нужно начать с пункта ”Описание параллельного метода распределения каналов”. Для выполнения лабораторной работы нажмите кнопку ”Выполнение лабораторной работы” с помощью курсора и левой кнопки мыши. В результате указанных действий входим в основное окно лабораторной работы. В процессе выполнения работы используются

алфавитно- цифровые клавиши клавиатуры, курсоры и левую кнопку мыши,

использование которых укажем по ходу реализации алгоритма выполнения работы.

При нажатии функциональной клавиши F1 выдается справка о назначении

различных клавиш, используемых при выполнении работы.

При нажатии функциональной клавиши F4 в основном окне выводится алго-ритм выполнения работы, который включает следующие этапы выполнения:

1. Построение, на основании исходных данных, графа сети.

2. Заполнение матрицы емкости ребер графа.

3. Построение путей на графе сети путей, используемых для связи заданных пар узлов.

4. Заполнение матрицы требований для заданных пар узлов.

5. Распределение требуемого числа каналов по различным путям, связы-вающим заданные пары узлов.

6. Решение задачи распределения каналов первичной сети, в соответствии с заданными требованиями между парами узлов, методом параллель-ного распределения каналов.

Рассмотрим реализацию этапов указанного алгоритма.

Построение графа сети (этап 1)

Создание узлов сети

Для создания узлов сети необходимо переместить курсор с помощью клавиш управления курсором в соответствующее место окна и нажать кнопку SPACE.

Удаление узлов сети

Для удаления узлов сети необходимо переместить курсор с помощью клавиш управления курсором на соответствующий узел и нажать кнопку

BACKSPACE.

Создание ребер графа сети

Для создания ребра необходимо:

1. Установить курсор с помощью клавиш управления курсором на исходящий узел и нажать кнопку INSERT.В нижней части окна указывается номер стартового узла.

2. Переместить курсор с помощью клавиш управления курсором на входящий узел и нажать кнопку INSERT. Между заданными узлами создается ребро.

Удаления ребера графа сети

Для удаления ребра необходимо:

1. Установить курсор с помощью клавиш управления курсором на исходящий узел и нажать кнопку DELETE.В нижней части окна указывается номер стартового узла.

2. Переместить курсор с помощью клавиш управления курсором на входящий узел и нажать кнопку DELETE. Между заданными узлами удаляется ребро.

После создания графа сети переходим ко второму этапу алгоритма.

Заполнение матрицы емкости ребер графа (этап 2)

Для заполнения матрицы емкости ребер графа необходимо:

1. Нажать кнопку F6.

2. Установить курсор мыши, с учетом взаимодействующих узлов, в соответствующей ячейки матрицы емкости ребер и нажать левую кнопку мыши. Ячейка выделяется синим цветом.

3. Вводим число каналов с учетом исходных данных и нажимаем кнопку ENTER.

После заполнения матрицы емкости ребер графа переходим к третьему этапу алгоритма. Для выхода из второго этапа нажимаем функциональную кнопку

F5.

Построение путей на графе сети путей, используемых для связи заданных пар узлов (этап 3)

Для построения путей необходимо:

1. Выбрать пару узлов, между которыми задано требование.

2. Установить курсор с помощью клавиш управления курсором на исходящий узел и нажать кнопку ENTER.В нижней части окна указывается номер стартового узла.

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

путь узла. Указанную процедуру выполняем до полного построения

пути между рассматриваемой парой узлов. В процессе построения пути

участки сети, входящие в путь, выделяются цветом.

4. После построения пути нажимаем кнопку END.

Пункты 1÷4 повторяется до построения путей между парами узлов, для которых заданы требования. Построенные пути отображаются в матрице C – матрице путей и ветвей. После построения путей переходим к этапу 4. Для перехода к 4 этапу нажимаем клавишу F7.

Заполнение матрицы требований для заданных пар узлов (этап 4)

Заполнение матрицы требований осуществляется аналогично заполнению матрицы емкостей ребер. Для выхода из этапа 4 нажимаем функциональную кнопку F5. Для перехода к этапу 5 нажимаем кнопу F8.

Распределение требуемого числа каналов по различным путям, связы-вающим заданные пары узлов (этап 5)

Для распределение требуемого числа каналов по различным путям необходимо:

Выбрать заданную пару узлов.

1. Из матрицы требований взять значение числа каналов для данной пары.

2. Распределить каналы по путям, связывающим выбранную пару узлов.

3. Ввести полученные значения в соответствии с маршрутами

используемых путей. Ввод числа каналов в соответствующие пути

осуществляется с использованием курсора мыши, аналогично формиро-

ванию матрицы емкостей ребер и матрицы требований.

После распределения требований по путям связи, следует перейти к этапу 6.

Решение задачи распределения каналов первичной сети, в соответствии с заданными требованиями между парами узлов, методом параллельного распределения каналов (этап 6).

Для выполнения этапа 6 необходимо:

1. Рассчитать значение парамета Dij для каждого столбца матрицы С.

2. Осуществить проверку реализации плана распределения каналов (ПРК).Для этого нажимаем кнопку F2.

3. При невозможости реализаци первоначального ПРК необходимо, в соответствии с методом параллельного распределения каналов, произвести коррекцию плана распределения каналов по путям связи корреспондиру-

ющих пар узлов.

При необходимости можно изменить:

· Список используемых путей.

· Величину требований между парами узлов.

· Емкость ребер графа сети.

Требования к оформлению отчета

Отчет по лабораторной работе должен содержать:

· Цель работы.

· Постановку решаемой задачи.

· Исходные данные.

· Результаты выполнения работы.

· Выводы.

6 Контрольные вопросы

· Перечислите методы распределения каналов первичной сети.

· Какие исходные данные используются для решения задачи распределения каналов?

· Перечислите критерии для выбора путей передачи информации.

· Что понимается под рангом пути?

· Какой физический смысл имеет понятие ранга?

· Поясните сущность параллельного метода распределения каналов.

· Какими достоинствами и недостатками обладает параллельный метод распределения каналов?

· Какие ограничения используются в параллельном методе распределения каналов?

· В каком случае возникает необходимость в коррекции плана распределения каналов?

· Поясните сущность коррекции плана распределения каналов.

· Каким образом можно оценить эффективность распределения каналов первичной сети?

Литература

1. В.Г. Лазарев, Г.Г. Савин. Сети связи. Управление и коммутация.- М.: Связь, 1973.

2. Новиков С.Н. Методика анализа методов маршрутизации. Методические указания. – Н.: НЭИС,1988.

3. Методические указания по выполнению лабораторной ”Параллельный метод распределения каналов первичной сети” - .: , 2010.