接続ネットワーク – ウィキペディア

a リエゾン 情報転送を有効にするために、対応するライン媒体を介して送信機と受信機の間に静的または動的な接続を確立するタスクを持つ技術施設について説明します。

トランスミッターと受信者は、より広い意味でステーションを送信および受信しています。つまり、プロセッサ、職場計算機、通信ユニット、結合コンピューターなど、通信を動作させる結び目です。

接続ネットワークには、一方でパフォーマンスまたは中央のプロパティを反映する多数のパラメーターがあり、他方では、ネットワークを細分化または分類するのに役立ちます。

トポロジー [ 編集 | ソーステキストを編集します ]

トポロジーは、接続ネットワークの最も重要なパラメーターです。接続ネットワークの基本的な機能と制限に本質的に責任があります。詳細については、トポロジー（コンピューターネットワーク）を参照してください。

接続の種類 [ 編集 | ソーステキストを編集します ]

接続のタイプは、接続ネットワークの下位区分の主要な特性です。接続は静的または動的です。

静的接続ネットワーク [ 編集 | ソーステキストを編集します ]

静的接続ネットワークはしっかりと配線されています。各結び目には、対応する直接接続（左）とともに、固定数の隣人がいます。ネットワーク自体は行のみで構成されているため、調停機能はありません。これは、関係するノードを介して間接的に実行されます。このタイプのネットワークは再構成できません。
静的接続ネットワークの例は、グリッドまたはリング、ツリー、ハイパーキューブです（トポロジ（コンピューターネットワーク）を参照））

動的接続ネットワーク [ 編集 | ソーステキストを編集します ]

動的接続ネットワークは、ノード間の接続がネットワークに属する結合要素を介して実現されるという事実によって特徴付けられます。これらの結合要素は、いくつかの段階で連続して配置できます。そのため、これらのタイプの接続ネットワークは、再び1つのステージとマルチステージネットワークに分割されます。 1つのレベルには、一定数のカップリング要素が含まれています。より具体的には、ネットワークは、順列関数を使用して送信機ノードがレシピエントノードに切り替えることを保証します。すべてのn！順列は切り替えられます。

簡単な動的接続ネットワーク [ 編集 | ソーステキストを編集します ]

これらの接続ネットワークは、セルの切り替え段階、またはスイッチングセル自体からのみで構成されています。
セルは通常、クロスレールディストリビューター（Crossbar）の多かれ少なかれ複雑な形状であり、すでに1つのステップダイナミック接続ネットワークです。最も単純な形状は、いわゆるベータセル、「ストレート」と「交差」のスイッチ位置を支配する2×2のクロスバーです。順列を切り替えることができるため、動的接続ネットワークのトッピングは厳密にブロックされます。

マルチステージの動的接続ネットワーク [ 編集 | ソーステキストを編集します ]

これらの接続ネットワークは、スイッチングセルのいくつかの段階が連続して切り替えられているという事実によって特徴付けられます。ステップ間に固定配線がありますが、これはほとんどではありませんが、常にではありませんが、基本的な順列の1つに対応しています。これらは何よりも完璧なシャッフル順列と蝶の順列です。

• パーフェクトシャッフル：出荷レコード（バイナリ）：私 _n 、私 _n-1 、…、私 _初め →受信者（バイナリ）：i _n-1 、…、私 _初め 、私 _n （周期的な左シフト）
• 蝶：送信機検出（バイナリ）：i _n 、私 _n-1 、…、私 _初め →受信者（バイナリ）：i _初め 、私 _n-1 、…、私 _n （LSBとMSBの交換）

さらに、これらのネットワークはSO -Calledに分割されます。

${displaystyle log n}$

ネットワークではなく

${displaystyle log n}$

ネットワーク。

${displaystyle log n}$

ネットワークにはノードがあります、

${displaystyle operatorname {ld} n}$

ステージあたりのレベルとn/2スイッチング要素。パフォーマンスデータと比較して比較的最小限ですが、通常はブロックしていません。この例は、オメガネットワーク、バンヤンネットワーク、またはフリップネットワークです。非log-nネットワークにはこれらのプロパティはありません（何よりも最小限ではありません）が、クロッグネットワークなどのブロックがないことがよくあります。

データstromart [ 編集 | ソーステキストを編集します ]

ネットワーク内のデータフローにおいて、ケーブルとパッケージを介した接続ネットワークを区別します。主要なミディアムサイズのネットワークは、最初に通信の開始時に接続を確立します。その後、すべてのデータが構成された接続を介して流れるため、それを取り除くため、ここではルーティングアルゴリズムが使用されていません。パッケージを介したネットワークは、データをいくつかのパッケージに送信するように分割し、それが互いに独立してネットワークを通過する方法を見つけます。これにはルーティングアルゴリズムが必要です。

ブロッキングおよびチューニング動作 [ 編集 | ソーステキストを編集します ]

ここでは、ブロッキング（ノードはすでに他のデータを送信しているため、データが一時的にガイドできない）と発生（デッドロック）およびそれらが修復されるかどうか、またはどのように改善されるかを確認します。特に使用されるルーティングアルゴリズムは、ここで重要な役割を果たします。彼は、妨害が発生した場合に迂回が行われるのか、それがブロックを中心にルーティングされているかどうかを決定します。
ジャムを検出して溶解することは、トポロジーとルーティングに応じて困難または不可能です。そのため、通常は避けようとします。

伝送速度 [ 編集 | ソーステキストを編集します ]

送信レートを参照してください

フォールトトレランス [ 編集 | ソーステキストを編集します ]

フォールトトレランスは、接続ネットワークがリンクや結び目の障害などのエラーに反応するかどうか、または一部または特定のノードまたは左の障害がどれほど批判的かを説明します。ここでは、ネットワークのトポロジとルーティングアルゴリズムが決定的です。

拡張性 [ 編集 | ソーステキストを編集します ]

拡張性またはスケーラビリティは、接続ネットワークを拡張できるかどうか、つまり、接続ネットワークの重要な機能を失うことなく追加のノードを拡張できるかどうかを説明します。これは、何よりも使用されるトポロジに依存します。基本的な実現可能性だけでなく、結果として生じるコストもあります。

料金 [ 編集 | ソーステキストを編集します ]

コストは、接続ネットワークを構築および運用するために必要な（金銭だけでなく）努力を定量化します。トポロジの程度、使用されている伝送媒体、伝送速度、ルーティングアルゴリズム、使用されるハードウェアの必要なインテリジェンスなどが役割を果たします。

接続ネットワークは、主に – 排他的ではなく、達成可能な総パフォーマンスの並列コンピューターシステムでは、作業プロセスは自律的な並列フェーズと通信フェーズに分割され、接続ネットワークが接続されたコンピューティングノートよりも遅い場合、接続ネットワークが通信のボトルネックになる可能性があります。

• W.ギロイ： コンピュータアーキテクチャ。 Springer、Berlin 2001、ISBN 3-540-62436-8
• th。ユニバーナー： 革新的なコンピューターアーキテクチャ。 McGraw-Hill、Hamburg 1989、ISBN 3-89028-150-8
• th。 Schwederski、M。Jurczy： 接続ネットワーク。 Teubner、Stuttgart 1996、ISBN 3-519-02134-X
• H.リヒター： 並列および分散システム用の接続ネットワーク。 Spectrum、Heidelberg 1997、ISBN 3-8274-0187-9
• A. S.タネンバウム： コンピュータアーキテクチャ。構造 – 概念 – 基本。 5.変更版。ピアソン研究、ミュンヘン2005、ISBN 3-8273-7151-1
• Th。Warschko： 並行コンピューターアーキテクチャでの効率的な通信。 の： VDIレポート。 シリーズ10、No。525
• M.サンペルス： 効率的な接続ネットワークのALBRAIC構造。 論文Uni Oldenburg、1998、ISBN 3-89722-051-2
• アンドリュー・S・タネンバウム： コンピューターネットワーク。 5th、更新版、ピアソンスタディ、ミュンヘン2012、ISBN 978-3-86894-137-1
• R. Buyya（hrsg。）： 高性能クラスターコンピューティング。 バンド1 UND 2.プレンティスホール、アッパーサドルリバー/1999年、ISBN 0-13-013785-5