[B-6] ネットワークシステム

[B-6-42] Fast Forwarding Table Lookup Method for Traffic Flow Load Balancing

^○杉園幸司, 栗田佳織, 中野寛二, 入野仁志, 松岡康行 (NTT)

Keywords:フローロードバランシング、転送テーブル検索

同一宛先トラヒックフローをグループ化しスイッチが複数インタフェース(IF) へ分散出力するロードバランシング(LB) では，フロー出力先IF 検索時にフローグループの分散候補IF と最終出力先を決めるIF 選定ポリシーを検索する．当該情報をツリー構造等メモリ利用効率に優れたデータ構造で管理する場合，フローグループに対応する当該情報が見つかるまでメモリアクセスを繰り返し，フロー出力先検索処理の高速化を妨げる．
本稿では出力先IF 検索時に使用する転送テーブルに分散候補IF とIF 選定ポリシーの記録先メモリアドレスを記載し，両情報取得時に当該アドレスへ直接アクセスすることで当該検索処理を高速化する手法を提案する．