Linuxシステムのハードウェアルーティング転送の原則

Linuxシステムでは、経路転送とは信号があるサイトから別のサイトに転送されるプロトコルのことですが、転送される信号と転送されない信号があるため、複雑なネットワークの世界を構成します。この記事では、Linuxシステムのハードウェアルーティングの転送原則を紹介します。

転送ハードウェア回路図：

何の最適化が存在しないことに注意してください、あなたはさらなる最適化にいくつかのヒントを試すことができ、直接標準TCAMをマッピングするために使用することができますそれです。この図では、「最長プレフィックス」ロジックがどのように行われるかを詳細に示しています。TCAMルーティング転送テーブルの例では、「優先順位ロジックコントローラ」と呼ばれるブラックボックスとして描かれることがよくあります。しかし、この論理回路は比較的単純なので、設計することで誰でも考えることができると思います。

実際、上の図では、デコーダの後ろにあるビットライン比較キーの隣にビットごとに配置されている "Anti-Mask"というコンテナがあります。 TCAMの実践は終わりました。

コンテンツアドレッシングとアドレスアドレッシングについて

私たちは皆、キャッシュが高価で大きすぎてはいけないことを知っています。

しかし、技術的な観点から説明できますか。実際には、高価で、安価な違いは、技術的な理由によるものである、我々はメモリの回路メモリアレイを見て：

これは非常に一般的な行列で、また非常に簡単です。次の図に示すように、しかし、CAM回路のために、それは、それほど単純ではありません。

TCAMについて、ケアは、論理を追加する必要があり、より複雑なだけでなく、回路の複雑さがあり、消費電力も増大しますＣＡＭ ／ ＴＣＡＭマッチングプロセスでは、回路のすべての部分が同時に機能することに留意されたい。

ハードウェアHASHについて

アドレスのn番目からmビットを取るなど、CPUキャッシュにハードウェアHASHがあると多くの人が言いますが、実際にはシフト、モジュロ演算です。プログラマが知っている最も単純なHASHアルゴリズムは、これよりも複雑です。実際、ハードウェアエンジニアは、プログラマーの煩わしさには消極的です。なぜなら彼らは、どのようにして回路を最小の電力消費とより小さな回路規模で同時に動作させるかに重点を置いているからです。 CAM /TCAMはハードウェアHASH、非常に単純なハードウェアHASHを使用しますが、回線は同時に動作できます。ソフトウェアハッシュは、ハッシュ分布をより均一にし、平均パフォーマンスを良くするように設計されています。したがって、競合リストの長さの平均分散は最小です。ソフトウェアハッシュは競合を解決するように設計されており、ハードウェアHASHはこれを行う必要はありません。ソフトウェアが競合リストを順番に通過する必要があると思われる場合は、ハードウェアを同時に実行できるからです。

順次実行用CPU

コンピュータは順次実行モデルとして設計されており、命令は次々に実行されます。これは、現実世界の人々の行動を完全にシミュレートしているためです。これは、コンピュータ上で実行されるすべてのアルゴリズムステップが時間的に連続して実行されることを意味し、優れたアルゴリズムは時間を最小限に抑えるように設計されています。しかし、ハードウェア回路の設計は、実際の人のやり方には従っておらず、少なくともそれほど多くはありません。ハードウェア回路の実行プロセスは洪水プロセスに似ていますが、潜在的なエネルギーのために、洪水は（同時に）すべての場所に行き、即座にすべてを飲み込みます。

上記はLinuxシステムのハードウェアルーティングの転送原則ですが、もちろんルーティング転送はLinuxネットワークリンクの一部であり、もちろん最もかけがえのない部分です。
zh-CN"],null,[1],zh-TW"]]]