ルーター
ルーティングテーブルの検索方法は3種類ある。
リニアサーチ (Linear Search)
パトリシアツリー (Patricia Tree)
全エントリ同時検索 : CAMを利用した方法
ルーターの内部について、代表的なアーキテクチャには分散型と集中型がある。アーキテクチャはインターフェースカード、スイッチカード、制御部で構成される。
インターフェースカードは、パケット処理エンジン、パケットバッファ用メモリ、ルーティングテーブル用メモリ、各種テーブルメモリにより構成される。そして、ルーターの内部の処理は4段階に分かれる。
ネットワーク上での障害を回避したり最小限にする技術に冗長化(または冗長構成 (redundant configuration))がある。
ルーターやレイヤー3スイッチを複数備えると、障害時に切り替える物理的な冗長化がおこなわれる。このままでは障害発生を検知して自動的に予備機に切り替えることはできないため、ルーターを仮想化するプロトコルによって冗長構成の制御をおこなう。複数のVRRPグループに仮想ルーターの設定をおこなうことでロードバランスが可能となる。標準化されあるいは、ベンダー独自のプロトコルが複数存在する。
VRRP : 1つの仮想アドレスをマスター機とバックアップ機の2台に持たせることで、正常時はマスター機が仮想アドレスを使い、障害発生時にはバックアップ機が仮想アドレスをそのまま使って動作を引き継ぐ方法。
ベンダーによっては、VRRPに類似した、もしくはVRRPを拡張したプロトコルを提供している。
HSRP (Hot Standby Router Protocol) : シスコ・システムズ社独自のRFC2281による方式規格
VRRP-E (VRRP-Extend) : Foundry社(現Broadcom社)
WANを介して、企業のネットワークや、ISPと企業のネットワークを相互接続する。ISP・企業間でともに利用されるエッジルーターを、便宜上センタールーターと呼称する。立地条件により、プロバイダーエッジルーター (PE)、カスタマーエッジルーター (CE) とも呼ばれる。高速なパケット処理を必要とする場合、L3スイッチもしくはギガビットイーサネット対応L2スイッチに置き換えられることがある。