パケット処理キャッシュにおける送信元IPアドレスに着目したミス削減手法に関する初期検討

• Item type: SIG Technical Reports(1)
• 公開日: 2017-05-15
• タイトル: パケット処理キャッシュにおける送信元IPアドレスに着目したミス削減手法に関する初期検討
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 分散システム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: 八巻, 隼人; 愛甲, 達也; 三輪, 忍; 本多, 弘樹
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 通信量の爆発的増加が予想される今後のインターネットにおいて，コアルータのパケット処理性能の向上および消費電力の削減は重要な課題となっている．この課題の解決において問題となっていたテーブル検索処理を，キャッシュを用いることで改善するパケット処理キャッシュ （Packet Processing Cache : PPC） が近年注目されている．PPC によるパケット処理の性能向上および省電力効果はキャッシュミス率に左右されることから，これまで PPC における様々なキャッシュミス削減手法が提案されてきたが，これらの手法により，キャッシュミスの大きな割合を占める容量性ミスを削減することはできなかった．この問題に対し，PPC におけるキャッシュ不要なフローをキャッシュ登録しないことで，容量性ミスを削減する手法を検討する．本報告では，そのための初期検討として，1 パケットで構成されるマイスフローに焦点を当て，送信元 IP アドレスに着目したマイスフローの特定方法を検討し，またマイスフローをキャッシュ登録しないことによる有効性を評価した．様々な実ネットワークのトレースを用いたシミュレーションの結果から，マイスフローをキャッシュ登録しないことで平均 12.6% のキャッシュミスを削減できると共に，マイスフローによる一過性のキャッシュミス増大を防げることが明らかとなった．また，マイスフローをキャッシュ登録しない場合，従来の PPC に対し容量性ミスの割合が減り，衝突性ミスの割合が増加することから，適切なライン置換方式と組み合わせることで従来よりも多くのキャッシュミスが削減可能となることがわかった．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2017-ARC-226, 号 12, p. 1-8, 発行日 2017-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会