フラット表示 | 前のトピック | 次のトピック |
投稿者 | スレッド |
---|---|
webadm | 投稿日時: 2006-6-18 16:51 |
Webmaster 登録日: 2004-11-7 居住地: 投稿: 3094 |
とりあえず2wayなら 単純にIPアドレスの下位16bitをインデックス値に上位16bitをタグとしてキャッシュモデルを考えて実際のブロックIPアドレスリストのデータ(1563件)を登録した場合にコリジョンがどの程度発生するか簡単なプログラムを書いてテストしてみた。
その結果コリジョン数が意外に少なく、どれも2wayにすれば解消できるものだった。 あとアイデアとして32bitのIPアドレスの分布をもっと分散させるようにビット順序をスクランブルするとかコード変換するとかすれば多少よくなるかどうか。 ソフトウェアならいわゆるハッシュ関数で分散させてコリジョンしたら次の空きエントリを使うとかいうアルゴリズムでマルチウエイにしなくても少ないメモリでより多くのエントリを登録できそうではある。 市販の安いルーターもそういう工夫がしてあれば100件制限とかばかなことにはならないだろうにと。 あとはこのテーブルを設定する方法を考えないといけない。実際にこれを利用してハードウェア化されたパケットフィルターを構成するには10Base-Tなり100Base-Tのフレームをモニターしながらパススルーし、ブロック判定がでたら即時にフレームをアボートするような高速な回路を考えないといけない。 とりあえず現実にはHatena Pagetitle Agent以外は脅威ではなくなったので、当面必然性が無くなってしまった。 もう少し他の研究をして1日ぐらいでHDLが書ける力量がついたらやってみることにしよう。 |
フラット表示 | 前のトピック | 次のトピック |
投稿するにはまず登録を | |