物凄い勢いで誰かが質 ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
364:anonymous@g210179.scn-net.ne.jp 09/12/06 01:38:57 ロンゲストマッチは同じネットワークアドレスがルーティングテーブルにある場合、プレフィックス長が長いほうを選ぶことですよね マスク部分が多いものに絞って検索していくなど最適な方法が色々あると思うんですが、その検索方法自体はどうなっているんでしょう？ 普通に考えたらハッシュなんだろうけども。線形ではないですよね？これも自体も機器によって違ったりするのでしょうか 365:sage 09/12/06 13:02:44 >>364 Content Addressable Memoryがヒント 366:anonymous@g210179.scn-net.ne.jp 09/12/06 13:27:57 >>365 ありがとうございます、助かります 長々と失礼致しました 367:osage 09/12/06 13:39:17 >>360 ルーティングテーブルのデータ構造や検索方法については、パトリシア・アルゴリズムとか基数法について調べる。 実装はBSD*やLinuxなどで確認できるよ。 参考書籍だと『詳解 TCP/IP 2巻』がお勧め。 データリンク層〜トランスポート層の機能の、C言語での実装が詳しく解説されている（当然ルーティング関係も）。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4362日前に更新/161 KB
担当:undef