logo search
Методичка (сети)

Задания

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

Рис. 16 Сетевая диаграмма для расчета связности сетей

A

B

C

D

E

F

G

H

I

J

A

1

1

1

B

1

1

1

1

C

1

1

1

1

D

1

1

1

E

1

1

1

F

1

1

1

1

G

1

1

1

1

H

1

1

1

I

1

1

1

J

1

1

1

Рис. 17 Табличная диаграмма для расчета связности сетей

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

  1. В чем заключается связность сети?

  2. Какие алгоритмы для проверки связности вы знаете? Рассмотрите один из алгоритмов.

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

Маршрутизация

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

Научиться определять оптимальные маршруты в сети и строить таблицы маршрутизации.

  1. Краткие теоретические сведения

Наикратчайшим путем между двумя узлами называют самый лучший или оптимальный путь, который можно использовать для передачи информации между ними. Что в действительности называть наикратчайшим путем, зависит от критериев, привлекаемых для его оценки. Для такой оценки используются следующие параметры: число связей (звеньев), расстояние, задержку, битовую скорость передачи и стоимость.

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

Следующим шагом, учитывающим взвешенность звеньев, является поиск оптимального или наикратчайшего пути. В простых сетях его можно найти с помощью обычного обследования сети. Для сложных сетей необходимо опираться на формальные методы, и есть множество алгоритмов, разработанных специально для выполнения такой задачи. Алгоритмы Белмана-Форда и Дейкстры берут одиночный узел и вычисляют наикратчайшие пути между этим узлом и всеми другими узлами сети.