文献

J-GLOBAL ID：202102212200475516   整理番号：21A1370760

Routing/ARP/ACL/QoSごとのテーブル分離パケット処理キャッシュ

Table-Separate Packet Processing Caches for Routing/ARP/ACL/QoS

著者 (6件)： 長田大樹 (電通大) ,  田中京介 (電通大) ,  八巻隼人 (電通大) ,  三輪忍 (電通大) ,  本多弘樹 (電通大) ,  五島正裕 (国立情報学研)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2021  号： ARC-244  ページ： Vol.2021-ARC-244,No.26,1-7 (WEB ONLY)  発行年： 2021年03月18日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ルータのパケット処理を高スループット化,省電力化する技術として,パケット処理におけるテーブル検索の結果をキャッシュするパケット処理キャッシュ(Packet Processing Cache:PPC)が提案されている.PPCはパケットの5タプル(送信元/宛先IPアドレス,送信元/宛先ポート番号,プロトコル番号)をキーとして,複数テーブルの検索結果を1エントリにまとめて格納できる一方で,ルーティングテーブル等の5タプルの全てをキーとして用いないテーブルに対しては,キャッシュの効率が悪い.そこで本稿では,Routing/ARP/ACL/QoSテーブルを個別にキャッシュするテーブル分離PPCを提案する.実ネットワークトレースを用いた評価では,2階層のPPCにおいて,テーブル分離PPCは従来のPPCに対してテーブル検索スループットを1.47倍に向上し,消費電力を24%削減できることを示した.(著者抄録)

シソーラス用語： *通信方式 ,  *スループット ,  *キャッシュメモリ ,  管理 ,  *パケット ,  電力消費 ,  *ルータ【通信】 ,  *パケット通信 ,  省エネルギー技術 ,  節約
準シソーラス用語： 省エネルギー ,  *パケット処理キャッシュ ,  *パケット処理スループット ,  省電力化

分類 (2件)： 計算機網  (JC03000K) ,  通信方式一般  (ND07010E)

引用文献 (10件)：

• Cisco: Cisco Annual Internet Report (2018-2023) White Paper, Cisco (online), available from (https://www.cisco.com/c/en/us/solutions/collateral/executive-perspectives/annual-internet-report/white-paper-c11-741490.html) (accessed 2020-10-05).
• Cisco: Cisco Visual Networking Index: Forecast and Trends, 2017-2022, Cisco (online), available from (https://cyrekdigital.com/pl/blog/content-marketing-trendy-na-rok-2019/white-paper-c11-741490.pdf) (accessed 2020-10-05).
• Eatherton, W., Varghese, G. and Dittia, Z.: Tree bitmap: hardware/software IP lookups with incremental updates, ACM SIGCOMM Computer Communication Review, Vol. 34, No. 2, pp. 97-122 (2004).
• Nawa, M., Okuda, K., Ata, S., Kuroda, Y., Yano, Y., Iwamoto, H., Inoue, K. and Oka, I.: Energy-efficient high-speed search engine using a multi-dimensional TCAM architecture with parallel pipelined subdivided structure, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC), IEEE, pp. 309-314 (2016).
• Gamage, S. and Pasqual, A.: High performance parallel packet classification architecture with popular rule caching, 2012 18th IEEE International Conference on Networks (ICON), IEEE, pp. 52-57 (2012).

タイトルに関連する用語 (5件)： ARP ,  ACL ,  QOS ,  パケット処理 ,  キャッシュ