バニヤンネットワークと折り畳みバニヤンネットワークの違いは何ですか？

Question

折り畳まれたバニヤンと通常のバニヤンネットワークの違いは何ですか？ Teradataの複製は折り畳まれたバニヤンデザインに基づいているようですが、折り畳まれたバニヤンを説明するグーグルトップランクの結果の多くに不正確または矛盾した情報が含まれています（うまくいけばBing-baitではない）。

Answer 1

私はあなたの質問は長い時間前だったに気づくが、これは電話の初期の頃は好奇心...

のために有用であると思い、各家庭では、電話交換機に走ったラインを持っていました。人間のオペレータは、パッチコードを使って他の人のラインにあなたのラインをパッチすることができます。明らかに、100行の場合、オペレータは100個のソケットが必要でしたが、必要な同時呼び出しの最大数に対応するパッチコードはほんの一握りでした。

しかし、電気機械スイッチを使用して機械化した場合、可能な接続数が多すぎるスイッチを作ることは不可能であり、スイッチシステムはモジュール式で拡張可能でなければなりませんでした。したがって、個々のスイッチはそれぞれ10の宛先のいずれかにコールをルーティングできます。これらの宛先のそれぞれは、別の10ウェイスイッチなどである可能性があります。

各着信回線は、10ウェイスイッチに行きました。最初にダイヤルした桁が最初のスイッチを設定し、回線を次のスイッチに接続します。 2番目の数字をダイヤルし、そのスイッチを設定して次の番号に接続します。そして順番に。

もし1,000,000行があれば、6桁の電話番号が必要になります（ウィキペディアの "stepping switch"またはuniclectorを参照）。外見上、ペアに接続するには、交換機に1,000,000 x log（1,000,000）= 6,000,000のスイッチが必要です。ただし、一度に1000件未満のコールが発生する可能性があるので、スイッチの大半はアイドル状態になるため、交換方法が必要以上に高価になります。

だから、より巧妙なスキームが必要でした.Banyanネットワークは、ツリーの名前にちなんで命名されました。前と同じように動作しますが、最初の3桁は100万の入力回線を旧式の10ウェイスイッチネットワークを介して3段階で1000の中間点の1つにルーティングします。最後の3桁は、1000の中間点を10方向スイッチの別の拡張ネットワークを介して100万行に戻す。元の取引所の人間のオペレータのように、1000を超える同時通話に対応することはできません。電話番号が偶然の場合は、最初の3桁はすべて異なります。

しかし、スイッチのネットワークが対称的であることに注目してください.1,000,000〜100,000〜10,000〜1,000〜10,000〜100,000を1,000,000に戻します。アナログ電話では、スイッチはスイッチであり、正しい位置に切り替えられている限り、電気がどの方向に流れるかは気にしません。したがって、狡猾なステップはネットワークを「折りたたむ」ことで、1,000,000から100,000から10,000までのスイッチを同じルート上に戻します（中間ポイントを適切に接続できる場合）。そして、ちょっと - あなたは折り畳まれたBanyanネットワークを持っています。 Banyanネットワークのリソースの半分を使用し、わずかな複雑さでコールをルーティングします。

最後に、このようなスイッチングネットワークにおける最大の支出は、スイッチの第1層（この例では1,000,000本、1行に1本）でした。より大きな取引所では、それらは「ラインファインダー」に置き換えられました。電話機ハンドセットを持ち上げると、スイッチははるかに小さなスイッチバンクの最初のフリースイッチに接続しました。一度にアクティブにできるコールはわずか1,000であるため、この最初のバンクでは1,000個のスイッチしか必要ありません。 （あなたが割り当てられていたことを知っていたので、ダイヤルトーンが得られました。）もちろん、他の多くの最適化と削減が採用されました。

今日はすべてがデジタルですが、ATMネットワークは、少なくとも広範な形で「折りたたみバニヤン」トポロジを使用できます。同じハードウェアを使用しながら、適切な出力ポイントとは異なるルートを使用して、多数の入力ポイントが、より少ない数の中間ノードに多重化され、多くの出力ポイントに戻されます。 ATMネットワークの最大のユーザーは？電話会社！

希望に役立ちます。

Mi5ke

Answer 2

バンヤンネットワーク

バンヤンネットワークが頻繁 ファブリックアーキテクチャを切り替えるATMにおける 基本的なビルディングブロックとして実装 多段相互接続ネットワーク （分）のタイプです。バンヤンツリーの 空中ルートシステムに似ているその複雑な接続パターン は、 という名前です。バンヤンネットワークの種々として

、 折り畳まバンヤンネットワークが 要素デュアル冗長、双方向スイッチを使用 緩衝多段バースト クロスコネクトネットワークです。折り畳まれたバニヤンネットワークは、 自己ルーティング機能、モジュール性、 線形スケーラビリティ、および拡張された フォールトトレランスを持っています。

BYNET

ITツールボックスの記事で見つかった説明は、Teradataのオンラインマニュアルでサポートされている、それは双方向の放送を提供する高速ロジックを有するとBYNETを説明Teradataの倉庫、はじめに、マルチキャストされます、およびマージ機能によるポイント・ポイント通信が含まれます。フォールトトレラントな環境を作り、プロセッサ間の通信を強化するために、複数のBYNETが存在すると述べています。

これが役に立ちます。