バンヤンネットワークと折りたたまれたバンヤンネットワークの違いは何ですか？

Question

折りたたまれたバンヤンと通常のバンヤンネットワークの違いは何ですか。 Teradataの複製は、明らかに折りたたまれたBanyanのデザインに基づいていますが、Googleのトップランクの多くの結果は、折りたたまれたバンヤンに誤った情報または矛盾した情報が含まれていることを説明しています（うまくいけばBing Baitではありません）。

Answer 1

あなたの質問はずっと前のことに気づきましたが、これが好奇心に役立つことを願っています...

電話の初期には、各世帯には電話交換に走るラインがありました。人間のオペレーターは、ソケットからソケットに直接直接、パッチコードで他の人のラインにラインをパッチさせることができます。明らかに、たとえば100行で、オペレーターは100個のソケットを必要としましたが、必要になる可能性のある同時呼び出しの最大数に対応するパッチコードのほんの一握りしか必要でした。

しかし、電気機械的スイッチで機械化された場合、あまりにも多くの可能な接続を切り替えることができるスイッチを作成することはできませんでした。また、スイッチングシステムはモジュラーで拡張可能である必要がありました。そのため、個々のスイッチは、10の宛先のいずれかに呼び出しをルーティングできます。これらの各宛先は、さらに10ウェイスイッチなどです。

各着信線は10ウェイスイッチに行きました。ダイヤルした最初の数字は、その最初のスイッチをセットし、ラインを次のスイッチに接続します。ダイヤルした2番目の数字は、そのスイッチを設定し、次のスイッチに接続します。順番に。 （Wikipediaの「ステッピングスイッチ」またはUniselectorを参照してください。）

（たとえば）1,000,000行があれば、6桁の電話番号が必要です。表面上は、ペアを接続するには、交換に1,000,000 xログ（1,000,000）= 6,000,000スイッチが必要です。しかし、注意してください、一度に1,000件未満の通話が行われる可能性があるため、スイッチの大部分はアイドル状態になり、交換は必要以上に高価になります。

したがって、より賢いスキームが必要でした - ツリーにちなんで名付けられたバンヤンネットワーク。以前とほぼ同じように機能しますが、最初の3桁では、古い10ウェイスイッチネットワークを介して、3段階の1000中間ポイントのいずれかまで100万回の入力ラインをルーティングしています。最後の3桁では、1000の中間点をルーティングします。10ウェイスイッチの別の拡張されたネットワークを介して、百万回のラインに戻ります。元の交換の人間のオペレーターのように、1,000を超える同時コールに対処することはできません。また、呼び出された数値が偶然である場合にのみ、最初の3桁はすべて異なります！

しかし、今では...スイッチのネットワークは対称的であることに注意してください：1,000,000から100,000〜10,000〜1,000〜10,000〜100,000から1,000,000から10,000〜100,000アナログテレフォニーを使用すると、スイッチはスイッチです。正しい位置に切り替えられる限り、どの方向電気が流れているかを気にしません。したがって、unningなステップは、ネットワークを「折りたたむ」ことです：1,000,000から100,000〜10,000〜1,000から1,000から1,000から戻ります。そしてちょっと - あなたは折りたたまれたバンヤンネットワークを持っています。 Banyan Networkのリソースの半分を使用しており、コールをルーティングするだけの余分な複雑なものしかありません。

最後に、このようなスイッチングネットワークの最大の費用は、スイッチの最初のレイヤーでした（例では1,000,000、1行に1つは）。大規模な交換では、「ラインファインダー」に置き換えられました。電話ハンドセットを持ち上げると、交換ははるかに小さなスイッチのバンクの最初の無料スイッチに接続しました。一度にアクティブにアクティブできるのは1,000個の通話のみであるため、この最初の銀行では実際に必要なスイッチは1,000回だけです。 （だから、あなたはそれを割り当てられたことを知っていたので、利用可能なときに「ダイヤルトーン」が得られました。）もちろん、他の多くの最適化と削減が採用されました。

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

それが役立つことを願っています。

mi5ke

Answer 2

Banyan Network

Banyan Networkは、ATMスイッチングファブリックアーキテクチャの基本的な構成要素として頻繁に実装される多段階の相互接続ネットワーク（MINS）の一種です。 Banyan Treeの航空根系に似た複雑な接続パターンに対して、そのように名前が付けられています。

さまざまなバンヤンネットワークとして、折りたたまれたバンヤンネットワークは、デュアル冗長で双方向のスイッチ要素を使用するバッファリングマルチステージバーストクロスコネクトネットワークです。折りたたまれたバンヤンネットワークには、自己ルーティング能力、モジュール性、線形の拡張性、および断層トレランスが強化されています。

bynet

ITツールボックスの記事にある説明は、Teradataオンラインマニュアル、Teradata Warehouseの紹介でサポートされています。Bynetは、双方向放送、マルチキャスト、およびマージ関数とのポイントポイント通信を提供する高速ロジックを持っていると説明しています。断層耐性環境を作成し、インタープロセッサの通信を強化するための複数のバイネットがあると述べています。

お役に立てれば。