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

6.2.1 Что называется потоком из источника в сток?

Потоком P из некоторой вершины s называемой источником в некоторую вершину t называемую стоком в сети является множество неотрицательных чисел xij (потов дуг) если эти числа удовлетворяют следующим ограничениям

6.2.2 Дайте определение сечения сети.

Сечением сети называется не избыточная совокупность дуг (ребер), при изъятии которых из сети нарушается е связность.

6.2.3 Какое сечение называется минимальным?

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

6.2.4 Сформулируйте теорему о максимальном потоке и минимальном сечении.

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

6.2.5 Какая сеть называется двухполюсной? Многополюсной? Однопродуктовой? Многопродуктовой?

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

6.2.6 В чем отличие от многополюсной сети от многопродуктовой?

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

6.2.7 В чем заключается основная идея оценки пропускной способности сети?

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

Вывод

В данной работе мы рассмотрели основные методы проектирования компьютерных сетей. Так же провели анализ работоспособности и указали основные слабости сети которые могут повлиять на её живучесть. Наиболее трудоемким заданием оказалось построение маршрутных матриц. Там применяется два алгоритма: алгоритм Дейкстры и алгоритм построения ярусного дерева. Построение ярусных деревьев заняло много времени.

Достаточно важным является раздел «Синтез сети абонентского доступа».

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

Знания полученные в ходе выполнения данной работы в любом случае пригодятся в будущем.