3 Порядок выполнения работы

1. Ознакомиться с теоретической частью к лабораторной работе.

2. Представить графы систем распределенной обработки данных при вертикальном (тип распределения - "дерево") и горизонтальном (тип распределения - "шина", "кольцо", "сеть") распределении компонент систем (приложение Г).

3. Представить матрицы смежности графов по п.2.

4. Представить алгоритмы вычисления вероятностей отказа систем распределенной обработки данных при вертикальном (тип распределения - "дерево") и горизонтальном (тип распределения - "шина", "кольцо", "сеть") распределении компонент систем (приложение Г).

5. Написать программу вычисления вероятностей отказа систем распределенной обработки данных по пункту 4.

6. Вычислить вероятности отказа систем распределенной обработки данных по пункту 5.

7. Представить отчет.

4 Требования к отчету

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

а) Титульный лист.

б) Графы систем распределенной обработки данных по пункту.2 задания.

в) Матрицы смежности графов по п.2 задания.

г) Алгоритмы вычисления вероятностей отказа представленных систем распределенной обработки данных.

д) Результаты вычисления вероятности отказа систем распределенной обработки данных по п.6 задания.

е) Выводы.

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

1. Приведите пример топологии «звезда».

2. Приведите пример топологии «кольцо».

3. Приведите пример топологии «шина».

4. Приведите пример топологии «дерево».

5. Дайте описание физической модели системы распределенной обработки данных.

6. Дайте описание математической модели системы распределенной обработки данных.

7. Приведите алгоритм метрического метода вычисления вероятности связности случайного графа.

Список литературы

1. Вычислительные сети (адаптивность, помехоустойчивость, надежность). Самойленко С.И., Давыдов А.А., Золоторев В.В., Третьякова Е.И. – М.: Наука, 1981, - 277с.

ЛАБОРАТОРНАЯ РАБОТА N3

ИЗУЧЕНИЕ ВОПРОСОВ ОПТИМИЗАЦИИ ПОТОКОВ

И ПРОПУСКНЫХ СПОСОБНОСТЕЙ ЛИНИЙ СВЯЗИ

СИСТЕМ РАСПРЕДЕЛЕННОЙ ОБРАБОТКИ ДАННЫХ

1 Цель работы

Целью работы является изучение вопросов оптимизации потоков и пропускных способностей линий связи систем распределенной обработки данных: определение оптимальных пропускных способностей при заданных потоках /1/.

2 Общие теоретические сведения

2.1 Введение /2/

Одной из наиболее важных характеристик сети передачи данных является средняя задержка, необходимая для доставки пакета от источника к месту назначения. Результаты исследования задержки оказывают сильное влияние на выбор и работу сетевых алгоритмов, таких как алгоритмы маршрутизации и алгоритм управления потоком. По этой причине важно понять природу и механизм задержки , а также каким образом задержка зависит от характеристик сети.

Рассмотрим задержку пакета внутри подсети связи, т.е. на сетевом уровне. Эта задержка является суммой задержек на каждой линии подсети, которую проходит пакет. Каждая задержка на линии в свою очередь состоит из четырех компонент.

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

б) Задержка в очереди. - задержка между моментом, когда пакет был поставлен в очередь на передачу, и моментом, когда он начинает передаваться. В течение этого времени пакет ждет, пока будут переданы другие пакеты из очереди.

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

г) Время распространения. - промежуток времени от момента, когда последний бит был передан на начальном узле линии, до момента, когда он будет принят в конечном узле этой линии. Эта задержка пропорциональна физическому расстоянию между передатчиком и приемником.

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

Время распространения зависит от физических характеристик линии связи и не зависит от потока, передаваемого по линии. Задержка обработки также не зависит от величины потока, обрабатываемого в соответствующем узле, если вычислительная мощность узла не является ограниченной.