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

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

• 批准号: 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 is conducted in the middle of the year, and last year's research is conducted in the middle of the proposal, basic evaluation, RED(Random Early Detection) method, automatic detection, setting, dt-RED method, and evaluation. The result is that the RED mode is fair and the RED mode is not fair. A proposal on how to deal with the problem of fairness between users and users is made. This paper discusses how TCP can be used to solve problems such as unfair treatment and mathematical analysis. As a result, most of the Web sites are occupied, and most of the Web sites are occupied. Therefore, in order to eliminate this unfairness, the company proposes a way to eliminate the unfairness of the mobile platform in the Internet service by monitoring the number of packets sent by each TCP protocol and changing the packet rejection rate based on the number of packets. The result is that the amount of money spent is very high, and the unfairness is very high. For example, the TCP server 1200 is installed on the IXP1200, and the TCP server 1200 is installed on the IXP1200. As a result, future service speeds up, current processing speeds up, future service speeds up, TCP speeds up, and future service speeds up.