著者

垣内 正年 森島 直人 砂原 秀樹

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告マルチメディア通信と分散処理(DPS) (ISSN:09196072)

巻号頁・発行日

vol.2004, no.9, pp.89-94, 2004-01-30

---

筆者らはルータにおける複雑なポリシを反映するパケット分類の問題に対し,KUPFアーキテクチャを提案・実装してきた.KUPFアーキテクチャのモデルは,パラメータフィルタをポリシ非依存の第1ステージとポリシ依存の第2ステージの2段階に分割する.KUPF KUPF-VRはこの2段階処理のモデルをそのまま実装しているため,2段階処理は処理速度低下の原因の1つとなっている.本稿では,第1ステージにおけるポリシ依存処理の先読み実行による,パラメータフィルタの高速化を提案する.本提案は,KUPF-VRの検索木の各ノードがその下位ノードのポリシ条件を保持することで,検索木の探索中にポリシ依存処理を可能とした.これにより,ポリシに適合しない部分木を検索対象から除くことで,検索処理の効率化を図った.We have proposed and implemented KUPF architecture to expose and resolve problem of packets classification which reflects complicated policy on routers. The model of this architecture divides parameter filter into two stages: the first stage which depends on no policies and the second stage which depends on policies. We implemented KUPF and KUPF-VR based on 2-phase selection strictly, and this selection causes processing speed fall. In this paper, we propose an improvement method in the speed of parameter filter by pre-scanning policy. Our proposal makes each node of search tree on KUPF-VR store conditions of policy for lower nodes, in order to take policy during searching tree. We excluded subtrees which don't agree with policy from targets of search, and the search becomes efficient.