ルーティング

接続されるネットワークが複雑になり数多くのホストがネットワークに接続されるに従い、ルーティングテーブルは巨大化しルーティング情報検索はTCP/IPプロトコル処理のボトルネックとなってきた。

Linuxでは、ルーティング情報検索を高速に行えるよう一度検索した情報は送り先(destination)毎にキャッシュ(rtableテーブル)するようになっている。