Сортирующая Батчер-сеть.
Эта сеть формируется путём объединения сортирующих сетей возрастающего размера (рис.3). На первом этапе входы разбиваются на пары, и для каждой пары используется базовый сортирующий элемент (БСЭ) 2х2. Стрелки на БСЭ указывают направление сортировки: по стрелке – большее значение, против стрелки – меньшее. Обратите внимание, что направления сортировки обязательно чередуются.
Рис.3. Сортирующая Батчер-сеть 8х8.
Полученные упорядоченные пары объединяются по две и передаются на упорядочивающий блок 4х4. Направления сортировки блоков 4х4 тоже должны чередоваться.
Полученные упорядоченные четвёрки объединяются по две и передаются на упорядочивающий блок 8х8. Если блоков 8х8 несколько, то направления сортировки блоков 8х8 тоже должны чередоваться.
Таким образом, можно получить сортирующую Батчер-сеть любого размера. Обратите внимание, что входы любой ступени (кроме первой, состоящей из БСЭ) должны состоять из двух групп входов, отсортированных в противоположных порядках.
Контрольные вопросы
1. Прокомментируйте классификацию сетей по топологии, функциональности узлов, изменяемости взаимосвязей, синхронизации, коммутации и управлению.
2. Дайте развернутую характеристику метрик, описывающих соединения сети.
3. Сформулируйте достоинства и недостатки наиболее известных функций маршрутизации данных.
4. Обоснуйте достоинства и недостатки линейной топологии сети.
5. Дайте характеристику плюсов и минусов кольцевой топологии сети. Какие варианты этой топологии практически используются?
6. Проведите сравнительный анализ звездообразной и древовидной топологий сети.
7. Выполните сравнительный анализ известных вариантов решетчатой топологии сети.
8. Поясните смысл топологии k-ичного n-куба сети. Как строится такой куб?
9. Дайте сравнительную характеристику блокирующих и неблокирующих многоуровневых сетей.
10. Проведите сравнительный анализ одношинной и многошинной топологий динамических сетей, акцентируя их сильные и слабые стороны.
11. Сравните популярные разновидности «баньян»-сетей: «Омега», «Дельта». Можно ли причислить к этому классу сети Бенеша, и если можно, то почему?
12. Дайте развернутое объяснение отличий топологии Клоша от «баньян»-сетей. Можно ли найти у них сходные черты, и если можно, то какие?
13. С какой топологией сходна организация двоичной n-кубической сети с косвенными связями? Ответ обоснуйте, приведя конкретный пример.
14. Охарактеризуйте смысл топологии на принципе базовой линии. Изобразите структуру соответствующей сети на 20 входов.
https://studfiles.net/preview/4339732/page:3/
Cilker-EBM-organization