yebo blog: インターネットルーティングは再び成長の痛みを見せている2008/01/18 インターネットルーティングは再び成長の痛みを見せている ars technicaに掲載されたIljitsch van Beijnum氏によるコラム "Internet routing shows growing pains—again" でインターネットは光ファイバでバンド幅はいくらでも手に入るになったといえるが、ルーティングに問題が起きているという話。要超訳してみる。 現在、BGPの経路は25万ほどあるが、インターネットのコアルータは10ギガビットイーサネットなら1秒間に100-200万パケットを処理し、その一つのパケットを送るのにいちいち25万の経路テーブルを参照していることになる。ルータはRIB(Routing Information Base)とFIB(Forwarding Information Base)という全く異なるテーブルを管理している。RIBはBG
