フローサイズ予測に基づくトラフィック分割の精度向上に関する研究

基于流量大小预测提高流量分割精度的研究

• 批准号: 21K17730
• 负责人: 八巻 隼人
• 金额: $ 2.16万
• 依托单位: The University of Electro-Communications
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21K17730/
• 关键词: トラフィック分割; フローサイズ予測; リンクアグリゲーション; 負荷分散; インターネットトラフィック

令和4年度の研究実績として，研究計画に記載した２種の分散処理アプリケーション（i.e., リンクアグリゲーション，ネットワーク侵入検知システム）を対象に，トラフィック分割の精度がこれらのアプリケーションの実行性能に与える影響を明らかにした．これらの内容は研究計画で挙げたテーマ(1)とテーマ(3)に該当する．今年度の貢献としては，前年度に評価をしていないネットワーク侵入検知システムを用いて評価した点と，リンクアグリゲーションにおいてフローサイズ予測ができた場合のトラフィック分割の方法について検討した点が挙げられる．本研究では，フローサイズが予測できたとしても，サイズに偏りがあるフローをフローレベルで均等に分割しなければならず，その方法論については議論がなされていなかった．そのため，本年度の研究によって，フローサイズ予測が出来た場合にアプリケーションの実行性能も向上できるシステムが構築できた．なお，本年度の研究においては，フローサイズの予測（テーマ(2)）は実験に組み込んでおらず，フローサイズ予測ができたと仮定した場合のトラフィック分割アルゴリズムやその実装方法，アプリケーションの実行性能に与える影響について評価している．いずれのアプリケーションにおいても，従来の既知の方法に対してトラフィック分割の精度が上がった場合に，アプリケーションの実行性能を1.5倍以上に向上できることを示した．これらの研究成果を国内の研究会において３件発表した．そのうち１件の研究会発表において，電子情報通信学会CPSY研究会優秀若手発表賞を受賞した．

The research results for the year 2010 and 2014 are as follows: the research plan records two kinds of decentralized processing solutions (i.e., The accuracy of the segmentation of the target image is closely related to the operational performance of the target image. The content of this article is: This year's contribution to the previous year's evaluation of the invasion of knowledge and use of evaluation points, such as the loss of knowledge and use of knowledge, prediction of the situation, the loss of knowledge and use of knowledge and use of knowledge. In this study, the author proposes to divide the data into two parts, namely, the prediction and the methodology. This year's study was conducted on the basis of the results of the study. This year's research is conducted in the field of prediction of service quality (2). The results show that the prediction of service quality is the most important factor in the evaluation of the performance of service quality. In the case of high precision segmentation, the performance of the system is more than 1.5 times higher than that of the existing method. The results of this research are presented in three papers at the National Research Council. The CPSY Research Association of the Electronic Information and Communication Society was awarded for its outstanding work.

项目成果

複数パターン長を有するマルチパターンマッチングにおけるラビン-カープ法のハッシュ関数最適化

多模式长度多模式匹配中Rabin-Karp方法的哈希函数优化

• 发表时间: 2023
• 作者: 鈴木想生，八巻隼人，三輪忍，本多弘樹

リンク集約におけるトラフィック負荷分散方式の検討

链路聚合中流量负载分配方法的考虑

• 发表时间: 2023
• 作者: 鈴木想生，八巻隼人，三輪忍，本多弘樹;長田大樹，八巻隼人，三輪忍，本多弘樹，五島正裕;平野愁也，八巻隼人，三輪忍，本多弘樹
• 通讯作者: 平野愁也，八巻隼人，三輪忍，本多弘樹

最長一致検索に対応する非TCAMキャッシュによるルータ宛先検索の高速化・省電力化

使用支持最长匹配搜索的非 TCAM 缓存进行更快、更省电的路由器目标搜索

• 发表时间: 2023
• 作者: 鈴木想生，八巻隼人，三輪忍，本多弘樹;長田大樹，八巻隼人，三輪忍，本多弘樹，五島正裕
• 通讯作者: 長田大樹，八巻隼人，三輪忍，本多弘樹，五島正裕

In-band Network Telemetryによるリンク混雑度に応じたマルチパス経路制御

使用带内网络遥测根据链路拥塞进行多路径路由控制

• 发表时间: 2022
• 作者: 鈴木想生，八巻隼人，三輪忍，本多弘樹;長田大樹，八巻隼人，三輪忍，本多弘樹，五島正裕;平野愁也，八巻隼人，三輪忍，本多弘樹;荒巻慎太朗，田中京介，八巻隼人，三輪忍，本多弘樹
• 通讯作者: 荒巻慎太朗，田中京介，八巻隼人，三輪忍，本多弘樹