折り畳まれたガジュマルと通常のガジュマルのネットワークの違いは何ですか。Teradata のレプリケーションは明らかに折り畳まれたガジュマルの設計に基づいていますが、折り畳まれたガジュマルを説明するために Google で上位にランク付けされた結果の多くには、不正確または矛盾する情報が含まれています。
1943 次
2 に答える
3
あなたの質問はずっと前のものだと思いますが、これが好奇心旺盛な人にとって役立つことを願っています...
電話の黎明期には、各家庭に電話交換機につながる回線がありました。人間のオペレーターは、ソケットからソケットへ直接、パッチ コードを使用して、あなたの回線を他の誰かの回線にパッチすることができます。明らかに、たとえば 100 回線の場合、オペレータは 100 個のソケットを必要としましたが、パッチコードはほんの一握りでした。これは、必要となる可能性のある同時通話の最大数に対応しています。
しかし、電気機械スイッチで機械化すると、あまりにも多くの可能な接続を切り替えることができるスイッチを作成することができず、スイッチング システムはモジュール式で拡張可能である必要がありました。したがって、個々のスイッチは、10 の宛先のいずれかにコールをルーティングできます。これらの宛先のそれぞれは、別の 10 ウェイ スイッチなどである可能性があります。
各着信回線は 10 方向スイッチに行きました。ダイヤルした最初の数字が最初のスイッチを設定し、回線を次のスイッチに接続します。ダイヤルした 2 番目の数字、そのスイッチを設定し、次の番号に接続します。などなど。(ウィキペディアの「ステッピング スイッチ」またはユニセレクターを参照してください。)
(たとえば) 1,000,000 回線ある場合、6 桁の電話番号が必要になります。表向きは、任意のペアを接続するには、交換に 1,000,000 x log(1,000,000) = 6,000,000 個のスイッチが必要です。ただし、一度に 1,000 未満の呼び出しが行われる可能性があるため、交換機の大部分がアイドル状態になり、交換方法が必要以上に高価になることに注意してください。
そのため、より巧妙な計画が必要でした。それは、ツリーにちなんで名付けられた Banyan ネットワークです。これは以前とほとんど同じように機能しますが、最初の 3 桁は、古い 10 ウェイ スイッチ ネットワークを介して 3 段階で 1000 の中間ポイントの 1 つに至るまで、100 万の入力ラインをルーティングします。最後の 3 桁は、10 ウェイ スイッチの別の拡張ネットワークを介して 1000 の中間ポイントを 100 万回線にルーティングします。元の交換機の人間のオペレーターのように、1,000 を超える同時通話に対応することはできず、最初の 3 桁がすべて異なる番号が偶然に呼び出された場合にのみ処理されます。
しかしここで注意してください... スイッチのネットワークは対称的です。アナログ電話では、スイッチはスイッチです。スイッチが正しい位置に切り替えられている限り、電気が流れる方向は気にしません。したがって、狡猾な手順は、ネットワークを「折りたたむ」ことです: 1,000,000 から 100,000 へ、10,000 から 1,000 へ、別のルートで、同じスイッチのアレイでバックアウトします (中間ポイントを適切に接続できる場合)。そしてねえ - あなたは折り畳まれた Banyan ネットワークを持っています。これは、Banyan ネットワークの半分のリソースを使用し、通話のルーティングが少し複雑になるだけです。
最後に、このようなスイッチング ネットワークでの最大の費用は、スイッチの最初のレイヤー (この例では 1,000,000 個、回線ごとに 1 個) でした。大規模な交換機では、それらは「ラインファインダー」に置き換えられました。電話の受話器を持ち上げると、交換機は交換機のはるかに小さなバンクの最初の空いている交換機に接続しました。一度にアクティブにできるコールは 1,000 だけであるため、この最初のバンクで実際に必要なスイッチは 1,000 だけです。(つまり、1 つが割り当てられていることを知っていたので、1 つが利用可能になったときに「ダイヤル トーン」を受信しました。) もちろん、他の多くの最適化と削減が採用されましたが、それはほんの始まりにすぎません!
今日では、もちろんすべてがデジタル化されていますが、ATM ネットワークは、少なくとも大まかに言えば、「折りたたみガジュマル」トポロジーを使用できますし、実際に使用しています。多くの入力ポイントが多重化されて中間ノードがどんどん少なくなり、多くの出力ポイントに戻ります。同じハードウェアを使用しますが、適切な出力ポイントへのルートは異なります。そして、ATM ネットワークの最大のユーザーは? 電話会社！
それが役立つことを願っています。
ミケ
于 2013-11-01T03:38:26.757 に答える
2
バニヤンネットワーク
Banyanネットワークは、ATMスイッチングファブリックアーキテクチャの基本的な構成要素として頻繁に実装される多段相互接続ネットワーク（MIN）の一種です。ガジュマルの木の気根系に似た複雑な接続パターンにちなんで名付けられました。
さまざまなBanyanネットワークとして、折りたたまれたBanyanネットワークは、デュアル冗長双方向スイッチ要素を使用するバッファ付き多段バーストクロスコネクトネットワークです。折りたたまれたBanyanネットワークには、自己ルーティング機能、モジュール性、線形拡張性、および強化されたフォールトトレランスがあります。
IT Toolboxの記事にある説明は、TeradataOnlineManualのIntroductiontoTeradata Warehouseでサポートされており、BYNETは、マージ機能を備えた双方向ブロードキャスト、マルチキャスト、およびポイントポイント通信を提供する高速ロジックを備えていると説明されています。さらに、フォールトトレラント環境を作成し、プロセッサ間通信を強化するために、複数のBYNETがあると述べています。
お役に立てれば。
于 2011-02-03T13:51:38.850 に答える