| No | 116708 |
|---|---|
| 標題（和） | IPルータにおけるポリシーサービス提供のための効率的なキャッシュ構成法 |
| 標題（英） | Study on Efficient Cache Structures Providing Policy-Based Services in IP Routers |
| 研究会名（和） | 通信方式; コミュニケーションクンオリティ |
| 研究会名（英） | Communication Systems; Communication Quality |
| 開催年月日 | 2000-02-17 |
| 終了年月日 | 2000-02-18 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | CS99-155,CQ99-78 |
| 抄録（和） | さまざまなアプリケーショントラヒックが混在する現在のインターネットにおいて、トラヒックを適切に処理するためには、トラヒック特性や公平性を考慮した制御が不可欠である。そのような、ポリシーサービスを実現するためには、ルータ上でフロー識別をしながら、フロー特性に応じたスケジュールを実現する必要がある。しかしながら、フロー識別のためにはパケット内の複数のフィールドを参照する必要があり、処理の負荷が大きくなる。そこで本稿では、高速IPルータにおいてフロー識別を行なうために、一般的に入手可能なCPUおよびメモリを用いた高速検索アルゴリズムを提案し、さらにCPUのキャッシュメモリを用いた高速化、特にキャッシュメモリにおけるパラメータが検索速度に与える影響について検証する。 |
| 抄録（英） | In the Internet shared by the various applications, it is necessary to realize the policy-service based on the traffic characteristics. For this purpose, the router is required to forward the packets according to the requirements of the traffic flow that the packet belongs to. However, the packet (and flow) classification could easily become a bottleneck in the high-speed router because the router is required to search multiple fields within the packet. In this paper, we propose a new packet classification algorithm capable of following the packet forwarding rate of the high-speed routers with the commercially available CPU, RAM, and cache memories. Through our experiments, we show the effects of parameters of the cache memory on the processing rate of packet classification. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.99 No.620,621,622,623 |
| ページ開始 | 43 |
| ページ終了 | 48 |
| キーワード（和） | CPUサイクル |
| キーワード（英） | CPU cycles |
| 本文の言語 | JPN |
| 著者（和） | 宮原秀夫 |
| 著者（ヨミ） | ミヤハラヒデオ |
| 著者（英） | Miyahara Hideo |
| 所属機関（和） | 大阪大学 |
| 所属機関（英） | Osaka University |
| 著者（和） | 阿多信吾 |
| 著者（ヨミ） | アタシンゴ |
| 著者（英） | Ata Shingo |
| 所属機関（和） | 大阪大学 |
| 所属機関（英） | Osaka University |
| 著者（和） | 村田正幸 |
| 著者（ヨミ） | ムラタマサユキ |
| 著者（英） | Murata Masayuki |
| 所属機関（和） | 大阪大学 |
| 所属機関（英） | Osaka University |