На рисунке 3.14 изображена тандемная коммутационная Баньян сеть (TBSF) [17].

Рисунок 3.12 - Тандемная коммутационная Баньян сеть

Данная сеть состоит из множества Баньян сетей. При конфликте ячеек в каком-либо узле системы, одна из них будет отклоняться в неверный вывод узла и придет по неверному адресу назначения в Баньян сети. Затем отклонившаяся ячейка передается в следующую Баньян сеть. Этот процесс повторяется до тех пор, пока ячейка не достигнет нужного вывода, или же пока она не выйдет в неверный вывод последней Баньян сети и, таким образом будет считаться потерянной. Каждый вывод Баньян сети соединен с соответствующим выходным буфером. Каждая отклонившаяся ячейка отмечается, чтобы ее можно было отличить от ячейки, идущей верно и не изменит ее маршрута в последующих каскадах сети. На выводах каждой Баньян сети, все ячейки, достигшие своего пункта назначения, извлекаются из коммутационной системы и буферизуются. Таким образом, нагрузка в последовательно соединенных Баньн сетях, а также вероятность конфликтов уменьшается. При достаточно большом числе таких последовательно соединенных сетей, можно уменьшить коэффициент потерь до желаемого. Численные результаты показывают, что каждая, добавленная к этой последовательности Баньян сеть, уменьшает вероятность потерь на один порядок величины. TBSF работает следующим образом. К каждой входящей в коммутационную систему ячейке прилагается коммутационный заголовок, содержащий 4 следующих поля:

1. Бит активности а: указывающий, содержит ли область ячейку (я=1) или она пуста(я=0).

2. Бит конфликтов с: указывающий, отклонялась ячейка в предыдущих каскадах данной сети (с=1) или нет (с=0).

3. Приоритетно поле Р: оно является факультативным и используется при наличии в коммутаторе большого числа приоритетов.

4. Адресное поле D: содержащее адреса назначений d₁, d₂,...d_n n=(log₂N).

Состояние коммутационного элемента в каскаде s сети с автоблокировкой первоначально определяется тремя битами в заголовке двух вводимых ячеек, а именно а, с, d_s. При большом количестве приоритетов используется так же поле Р. В следующем алгоритме биты, обозначенные 1 и 2, соответствуют двум вводным ячейкам.

1. Если а₁=a₂=0, ничего не предпринимайте.

2. Если а₁=1, a a₂=0, установите коммутатор в соответствии с ds₁

3. Если а₁=0, а₂=1, установите коммутатор в соответствии с ds₂

4. а₁=а₂=1, тогда

а) если c₁=c₂=1, ничего не предпринимайте

б) если c₁=0, а c₂=1, установите коммутатор в соответствии с ds₁

c) если c₁=1, а c₂=0, установите коммутатор в соответствии с ds₂

d) если c₁=c₂= 0, тогда:

I. если P₁>P₂, то установите коммутатор в соответствии с ds₁

II. если P₁<Р₂, то установите коммутатор в соответствии с ds₂

III.если Р₁=Р₂, то установите коммутатор в соответствии с ds₁

или ds₂.

Чтобы уменьшить число буферизуемых на каждом каскаде битов при выполнении этого алгоритма и сократить задержку, адрес бита помещается в исходное положение адресного поля. Для этого нужно циклически сдвигать адресное поле на один бит в каждом каскаде. Таким образом, можно сократить задержку до времени, соответствующего прохождению 3-х бит, в каждом каскаде, без учета поддержки множественного приоритета и сохранять ее постоянной.С конфликтным битом легко отличить ячейки, отклонившиеся от маршрута и ячейки с верным маршрутом на выходе каждой сети с автоблокировкой: если с=0, значит ячейка трассировалась верно, а если с=1, значит эта ячейка отклонилась. Ячейка с c=0 буферизуется и не принимается следующей сетью с автоблокировкой. Ее бит активности становится равным 0. Ячейка с с=1 не буферизуется на выходе, но принимается следующей сетью с автоблокировкой, и ее конфликтный бит становится = 0 для дальнейшей маршрутизации.

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

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