В чем разница между сетью banyan и сложенной сетью banyan?

Question

В чем разница между сложенным баньяном и обычной сетью баньянов. Репликация Teradata, по-видимому, основана на сложенном дизайне баньяна, но многие из лучших результатов рейтинга google для объяснения сложенных баньянов содержат неверную или противоречивую информацию (надеюсь, они не Bing-bait).

Answer 1

Я заметил, ваш вопрос был давно, но надеюсь, что это полезно для любопытных ...

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

Но при механизме с электромеханическими переключателями невозможно было установить переключатель, который мог бы переключаться между слишком большим количеством возможных соединений, а система переключения должна быть модульной и расширяемой. Таким образом, каждый отдельный коммутатор может маршрутизировать вызов в один из десяти пунктов назначения. Каждое из этих направлений может быть другим 10-позиционным переключателем и так далее.

Каждая входящая линия перешла на 10-позиционный переключатель. Первая цифра, которую вы набрали, устанавливает первый переключатель, соединяющий линию со следующим переключателем. Выбрав вторую цифру, установите этот переключатель, подключившись к следующему. И так далее, в свою очередь. (См. «Степпинг» или униселектор в Википедии.)

Если у вас было (скажем) 1 000 000 строк, вам понадобились бы 6-значные номера телефонов. Якобы вам понадобилось бы 1 000 000 х журналов (1 000 000) = 6 000 000 переключателей в обмене, чтобы подключить любые пары. Но обратите внимание, что в любой момент может быть менее 1000 вызовов, поэтому подавляющее большинство коммутаторов будет бездействовать - сделать обмен более дорогим, чем это необходимо.

Итак, нужна была более умная схема - сеть Баньянов, названная в честь дерева. Он работает почти так же, как и раньше, но теперь первые три цифры направляют миллион входных линий через старую 10-контактную коммутационную сеть в три этапа, вплоть до одной из 1000 промежуточных точек. Последние три цифры направляют 1000 промежуточных точек обратно через другую расширяющуюся сеть 10-позиционных переключателей на миллион линий. Подобно человеческому оператору на исходных биржах, он не может справиться с более чем 1000 одновременными вызовами, и только тогда, если числа, называемые случайными, с первыми тремя цифрами все разные!

Но теперь обратите внимание ... что сеть коммутаторов симметрична: от 1 000 000 до 100 000 - от 10000 до 1000 - от 10000 до 100 000 до 1 000 000. При использовании аналоговой телефонии переключатели - это переключатели - им все равно, в каком направлении идет электричество, только при условии, что они переключаются в правильное положение. Таким образом, хитроумный шаг - «свернуть» сеть: от 1 000 000 до 100 000 - от 10 000 до 1000 и вернуться на один и тот же набор коммутаторов на другом маршруте (при условии, что вы можете соответствующим образом подключить промежуточные точки). И эй, у тебя есть сложенная сеть Баньяна. Он использует половину ресурсов сети Banyan, и только немного дополнительных осложнений маршрутизирует вызовы.

И, наконец, самый большой расход в таких коммутационных сетях был первым уровнем коммутаторов (1 000 000 из них в нашем примере, по одному на линию). На больших биржах они были заменены «линейными рефлекторами» - когда вы поднимаете телефонную трубку, обмен соединяет вас с первым свободным коммутатором в гораздо меньшем банке переключателей. Так как только 1000 вызовов могут быть активны за один раз, в этом первом банке действительно требуется всего 1000 коммутаторов. (Значит, вы знали, что вам был выделен один, вы получили «гудок», когда он был доступен.) Конечно, многие другие оптимизации и сокращения были использованы, это было только начало!

В настоящее время все цифровое, конечно же, но сети ATM могут использовать и использовать «сложенную баньяновскую» топологию, по крайней мере в широкой форме. Многие входные точки, мультиплексированные до меньшего количества и меньшего количества промежуточных узлов, затем возвращаются во многие выходные точки - с использованием того же оборудования, но с другим маршрутом к соответствующей выходной точке. И самые большие пользователи сетей ATM? Телефонные компании!

Надеюсь, что это поможет.

Mi5ke

Answer 2

Banyan Сеть

сеть Banyan представляет собой тип многоступенчатого присоединения сетей (МИНУТЫ) часто реализуются как основные строительным блок в ATM коммутации тканевых архитектур. Он назван так для его сложных соединительных узоров , который напоминает систему антенных корней Banyan .

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

BYNET

Описание найдено в статье Toolbox поддерживается Teradata Online Manual Введение в Teradata Warehouse, где он описывает Байнете как обладающий высокой скоростью логики обеспечивая двунаправленную передачу, групповой , и точка-точка с функциями объединения. Далее говорится, что существует несколько BYNET для создания отказоустойчивой среды и улучшения межпроцессорной связи.

Надеюсь, это поможет.