高機能・高性能フロー処理方式の提案とネットワークプロセッサ上での実装と評価

一种高性能流处理方法的提出、在网络处理器上的实现和评估

• 批准号: 13750349
• 负责人: 長谷川 剛
• 金额: $ 1.34万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13750349/
• 关键词: TCP(Trasmission Control Protocol); インターネットルータ; RED(Random Early Detection); ネットワークプロセッサ; パラメータ設定; Webドキュメント; 不公平性; IXP1200; RED; パケット処理方式; フロー処理; SRED; 実装実験

本年度の研究においては、昨年度の研究において提案し、基礎的な評価を行った、RED(Random Early Detection)方式のパラメータを自動的かつ動的に設定するdt-RED方式のさらなる評価を行った。その結果、広いネットワークパラメータ領域において、オリジナルのRED方式よりも高いスループットおよびフロー間の公平性を満たすことができ、RED方式の最大の欠点であるパラメータ設定問題を解決することができることを明らかにした。また、ルータにおける高機能なフロー処理方式として、ユーザ間の公平性のみではなく、転送ドキュメントサイズによるスループットの不公平の解消を目的とした、バッファにおけるパケット処理方式の提案を行った。本検討においては、まずTCPを用いてドキュメントを転送する際に、そのサイズによってスループットに大きな不公平が発生することを、コンピュータ上のシミュレーションおよび数学的解析によって検討を行った。その結果、Webドキュメントの大半を占める、サイズの小さなドキュメント転送の際のスループットが、非常に小さいことが明らかとなった。そこで、この不公平を解消するために、ルータにおいて各TCPフローの転送パケット数を監視し、その量に応じてパケット廃棄確率を変化させることによって、ドキュメントサイズによるスループットの不公平性を解消する方式を提案した。その結果、非常に軽量なアルゴリズムを用いて、不公平性をほとんど完全に解消できることを明らかにした。また、これらの方式をネットワークプロセッサシステムIXP1200上に実装するための基礎的検討として、IXP1200によってTCPコネクションを取り扱う際のオーバヘッド、処理能力に関する評価を行った。その結果、将来ネットワークプロセッサが高速化することによって、現実的な処理速度で、ネットワークブロセッサ上でTCPパケットを処理することが可能であることを示した。

This year's research was conducted in the current year, and last year's research was conducted in the proposal, the basis of the study was conducted in a row, and the RED (Random Early Detection) method was used to monitor the configuration of automatic monitoring activities. The dt-RED method was used to verify the performance of the system. The results show that you need to know how to solve the problem in the field. You can use the RED method to solve the problem of fairness. You can use the RED method to solve the problem of the problem. The high-altitude aircraft can obtain information on the management methods, fairness, fairness, and fairness of the aircraft. the purpose of the resolution of the unfair situation is to eliminate the unfairness. In this book, the TCP is used to tell you that it is unfair that you are not fair, that you are not fair. The results show that most of the Web results are not available, and that most of the results are not available. Do you want to know if you are not fair? if you are not fair, if you are not fair. The results show that there are significant differences between the results and the results, and the results show that there are significant differences between the results, and the results. In this way, you can use the IXP1200 to install the basic information, IXP1200, TCP, and so on, so that you can learn how to do it. The results, the speed of processing, the speed of TCP, the speed of processing, the speed of processing, the speed