VS_Kontrolnyie-2020-3

Вариант ВС-3-1

Сравнительные достоинства и недостатки синхронных и асинхронных сетей межсоединений.

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для хордальной кольцевой сети с шагом 3, из N узлов.

Нарисуйте схему функции маршрутизации циклического сдвига «+2i», при N=15.

Вариант ВС-3-2

Сравнительные достоинства и недостатки сетей с коммутацией соединений и сетей с коммутацией пакетов.

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для кольцевой сети с циклическим сдвигом связей, из N=2m узлов.

Нарисуйте схему функции маршрутизации циклического сдвига «-2i», при N=11.

Вариант ВС-3-3

Сравнительные достоинства и недостатки сетей с централизованным управлением и сетей с децентрализованным управлением.

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для звездообразной сети из N узлов.

В чем разница между двухсторонней сетью и односторонней сетью межсоединений? Приведите примеры таких сетей.

Вариант ВС-3-4

Нарисуйте схему «идеального тасования» (perfect shuffle) для четырехбитного адреса.

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для сети из N узлов типа стандартного бинарного дерева.

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

Вариант ВС-3-5

Что означают сетевые термины «path» и «hop»? Как они соотносятся друг с другом?

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для сети из N узлов типа толстого бинарного дерева.

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

Вариант ВС-3-6

Что означают термины «степень узла», «связность сети», «пропускная способность сети», «задержка сети»? Как они соотносятся друг с другом?

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для сети из N узлов типа стандартного триарного дерева.

Сравнительные преимущества и недостатки одношинной и многошинной топологий.

Вариант ВС-3-7

Что такое «размер сети», «число связей сети», «диаметр сети»? Как они связаны друг с другом?

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для сети из N узлов типа стандартного тетрарного дерева.

Как известно, базовый коммутирующий элемент 2х2 обеспечивает 16 вариантов коммутации, какие варианты можно считать полезными, а какие бесполезными и почему?

Вариант ВС-3-8

Нарисуйте схему функции маршрутизации «баттерфляй» (butterfly) для четырехбитного адреса.

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для сети из N узлов типа толстого тетрарного дерева.

В базовом коммутирующем элементе 2х2 (БКЭ), любой вход может иметь 3 состояния: а) не соединен ни с кем, б) соединен только с одним выходом, в) соединен с обоими выходами. Аналогично и каждый выход тоже может иметь 3 состояния. Т.к. в БКЭ есть два входа и два выхода, то число возможных комбинаций велико; почему же считается, что в БКЭ есть только 4 комбинации коммутации?

Вариант ВС-3-9

В терминах «ширина бисекции» «полоса бисекции» присутствует слово «бисекция», а почему не существуют сетевые термины с родственными словами «трисекция» или «тетрасекция», например, «ширина трисекции»?

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для плоской решетчатой сети из N узлов.

Нарисуйте все возможные состояния базового коммутирующего элемента имеющего два входа и три выхода.

Вариант ВС-3-10

Нарисуйте схему «обратное тасование» (unshuffle) для четырехбитного адреса.

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для цилиндрической сети из N узлов.

Нарисуйте все возможные состояния базового коммутирующего элемента имеющего три входа и два выхода.

Вариант ВС-3-11

Нарисуйте схему «субтасования по 3-му биту» для четырехбитного адреса.

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для тороидальной сети из N узлов.

Нарисуйте все возможные состояния базового коммутирующего элемента имеющего три входа и три выхода.

Вариант ВС-3-12

Нарисуйте схему «супертасования по 2-му биту» для четырехбитного адреса.

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для витой тороидальной сети из N узлов.

Какие преимущества даёт многоступенчатость коммутационной сети и какие проблемы создает многоступенчатость сети? Как оценить оптимальное число промежуточных ступеней?

Вариант ВС-3-13

Почему среди функций маршрутизации данных, среди разнообразных тасований, сдвигов и перестановок, отсутствует функция, которая просто инвертирует все адресные биты?

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для витой (с шагом 1) цилиндрической сети из N узлов.

Какие преимущества даёт построение сети из больших базовых коммутационных элементов с m входами (m>2) и n выходами (n>2)? Как оценить оптимальное значение для m и n?

Вариант ВС-3-14

Нарисуйте схему функции маршрутизации «реверсирование битов» для четырехбитного адреса.

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для сети «максимальной группировки» из N узлов.

Что такое «самомаршрутизация»? Приведите примеры работы сетей с самомаршрутизацией.

Вариант ВС-3-15

Нарисуйте схему функции маршрутизации «сдвиг на один бит влево» для четырехбитного адреса.

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для сети типа гиперкуб размерности m, из N=2m узлов.

Охарактеризуйте топологию на принципе базовой линии, сравните ее с другими типами (Баньян, Клоша и пр.). Изобразите структуру соответствующей сети на 20 входов.

Вариант ВС-3-16

Нарисуйте схему функции маршрутизации «сдвиг на один бит вправо» для четырехбитного адреса.

Выведите, чему равны сетевые параметры «D», «d», «I», «B» и значения {Cx}, для сети типа «куб третьего порядка из циклически соединенных узлов».

Назовите не менее 6 разновидностей Баньян-сетей («Омега», «Дельта» и др.) докажите, что они действительно относятся к типу «Баньян».