ポリシ先読みによるパラメータフィルタ高速化の試み

• Item type: SIG Technical Reports(1)
• 公開日: 2004-01-30
• タイトル: ポリシ先読みによるパラメータフィルタ高速化の試み
• タイトル / 言語: en
• タイトル: An Improvement Method in the Speed of Parameter Filter by Pre - scanning Policy
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者名: 垣内, 正年; 森島, 直人; 砂原, 秀樹
• 著者名(英): Kakiuchi, Masatoshi; Morishima, Naoto; Sunahara, Hideki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 筆者らはルータにおける複雑なポリシを反映するパケット分類の問題に対し，KUPFアーキテクチャを提案・実装してきた．KUPFアーキテクチャのモデルは，パラメータフィルタをポリシ非依存の第1ステージとポリシ依存の第2ステージの2段階に分割する．KUPF KUPF-VRはこの2段階処理のモデルをそのまま実装しているため，2段階処理は処理速度低下の原因の1つとなっている．本稿では，第1ステージにおけるポリシ依存処理の先読み実行による，パラメータフィルタの高速化を提案する．本提案は，KUPF-VRの検索木の各ノードがその下位ノードのポリシ条件を保持することで，検索木の探索中にポリシ依存処理を可能とした．これにより，ポリシに適合しない部分木を検索対象から除くことで，検索処理の効率化を図った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 2004, 号 9(2003-DPS-116), p. 89-94, 発行日 2004-01-30
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会