ルーティングテーブル
ルーティングテーブル構築における大きな課題として、限られた記憶空間に多数の経路を記録する必要性が挙げられる。インターネットで現在よく使われているアドレス集約テクノロジーとして、Classless Inter-Domain Routing (CIDR) というビット単位のプレフィックス・マッチングを行う方式がある。
ネットワーク内では各ノードがおそらく妥当なルーティングテーブルを持っているので、それらのルーティングテーブル群は一貫していなければならず、さもなくばルーティングループが発生してしまう。これはホップ-バイ-ホップ型のルーティングモデルでは特に問題であり、ルーター間でルーティングテーブルが一貫していないとパケット転送時に無限ループに陥ることがある。ルーティングループはルーティングにおける古くからの問題であり、それを無くすことがルーティングプロトコル設計の大きな目標となっている。転送時にTTLを-1していき、0になったらそのパケットは破棄する手法等が用いられる。
コンピュータネットワークにおけるルーティングテーブルとは、ルーターやネットワーク接続されたコンピュータが持つ、個々のネットワークの宛先への経路の一覧を保持しているテーブル状のデータ構造である。また、場合によってはそれらの経路ごとのメトリックも含み、ルーティング情報ベース (RIB) とも呼ぶ。ルーティングテーブルはそのノード周辺のネットワーク・トポロジーについての情報を含む。ルーティングテーブルの構築はルーティングプロトコルの主要な目的である。ルーティングテーブルには、ネットワーク・トポロジーの探索手続きで自動的に収集した情報から得たものだけではなく、元々固定で入力された静的経路も登録される。
ルーティングテーブルは最近のルーターのアーキテクチャでは、一般に直接パケット転送に使われることはない。その代わりにパケット転送での経路選択を行うルーティングアルゴリズムで使用する経路情報のみを集めた転送情報ベース (FIB) というより小さめのテーブルを生成するのに使われる。FIBはハードウェアが格納・参照しやすい形に圧縮・変換して最適化した上で使用することが多い。本項目ではこのような実装上の詳細には立ち入らず、ルーティングや転送の情報サブシステム全体を「ルーティングテーブル」として参照する。
インターネットワーク内の特定のネットワークIDへの経路。それがゲートウェイの場合、IPアドレスの次にGフラグが表示される(routeコマンドの表示)