1999 Fiscal Year Annual Research Report

インターネット環境の情報転送速度を改善する淘汰制御

Research Project

Project/Area Number	10750276
Research Institution	Osaka University
Principal Investigator	戸出英樹大阪大学, 大学院・工学研究科, 助教授 (20243181)
Keywords	輻輻制御 / TCP / フローベース制御 / フロー継続時間 / 応答時間 / インターネット / ルータ / ファイル転送
Research Abstract	本研究では、インターネット環境において、ベストエフォート転送に起因するコネクション間のスループットに関する不公正を解消するバッファ制御方式を提案し、その有効性を実証した。前年度は、サイズの大きいファイル転送における応答時間を改善するために、IPルータにおける淘汰型輻輳制御方式を提案した。今年度は、本方式のさらなる拡張版として、淘汰型輻輳制御においても採用したフローの継続時間の概念に加え、バッファ内滞留パケット数という2つの指標を並行導入し、RED(Random Early Detection)ペースのフローペースバッファ廃棄制御を提案した。本方式では、フロー単位で輻輳時点までに使用したネットワーク資源(過去の網利用履歴)と現在使用しているネットワーク資源(現時点での網利用状況)を把握し、その状況を元に輻輳時の廃棄確率関数の形状を変化させることにより、輻輳時には網に与えるインパクトの大きいフローを相対的に多く廃棄する。本提案方式の重要な特徴の一つとして、上記の2つの指標の定量的な表現法が挙げられる。フローの継続時間に関しては、簡単のため、経由フロー間の継続時間の観点からみた順序のみを使用し、実際の継続時間を厳密に管理しない。これにより、複雑なフロー単位のタイマー処理が不要となり、実装容易性の向上が期待される。バッファ内滞留パケット数の情報と継続時間順序の双方の情報を効率的に管理する新たなデータ管理方式として、外部ハッシュ法を用いたデータ管理法を提案した。さらに、本方式の重要な特徴として、廃棄確率関数が挙げられる。線形関数、2次関数ベースの2種類の廃棄確率関数を定義し、上記の指標の大小に応じて、廃棄確率関数の外形が適応的に変化する構造となっている。本研究では、UDP,TCPの両トラヒックを想定して本方式の有効性を計算機シミュレーションを通じて実証した。

Research Products
(6 results)

All Other

All Publications (6 results)

[Publications] H.Tade,H.Yamauchi,H.Ikeda: "Copy-Token Allocation Control for Adaptive Multicast Routing and Its Performance"IEICE Transaction on Communication. Vol.EB(未定). (2000)
[Publications] 山恒則夫、南勝也、戸出英樹、村上孝三: "インターネットルータにおけるフロー情報を用いた輻輳制御方式"電子情報通信学会情報ネットワーク研究会. IN99-120. 37-42 (2000)
[Publications] K.Minami,R.Wakinaka,H.Tode,K.Murakami: "A study on Per-Flow Buffering Management in the Internet Router"Proc.International Conference on Computer Communication (ICCC'99). T-15-1. 399-404 (1999)
[Publications] Fujishima,S.Yodoyama,H.Tode,K.Murakami: "A Study on Congestion Control Using Hierarchical Bufferes for the Layer 3 Switching"Proc.International Conference on Computer Communication (ICCC'99). T-15-3. 411-416 (1999)
[Publications] 藤嶋貴志、戸出英樹、村上孝三: "MPLS における優先クラスに基づくパス設定方式の検討"電子情報通信学会情報ネットワーク研究会・交換システム研究会. IN,SSE(未定). (2000)
[Publications] 南勝也、戸出英樹、村上孝三: "インターネットルータにおけるクラス優先制御を考慮したフロー別バッファ管理方式"電子情報通信学会情報ネットワーク研究会・交換システム研究会. IN,SSE(未定). (2000)

1999 Fiscal Year Annual Research Report

インターネット環境の情報転送速度を改善する淘汰制御

Principal Investigator

戸出 英樹 大阪大学, 大学院・工学研究科, 助教授 (20243181)

Research Products

[Publications] H.Tade,H.Yamauchi,H.Ikeda: "Copy-Token Allocation Control for Adaptive Multicast Routing and Its Performance"IEICE Transaction on Communication. Vol.EB(未定). (2000)

[Publications] 山恒則夫、南勝也、戸出英樹、村上孝三: "インターネットルータにおけるフロー情報を用いた輻輳制御方式"電子情報通信学会 情報ネットワーク研究会. IN99-120. 37-42 (2000)

[Publications] K.Minami,R.Wakinaka,H.Tode,K.Murakami: "A study on Per-Flow Buffering Management in the Internet Router"Proc.International Conference on Computer Communication (ICCC'99). T-15-1. 399-404 (1999)

[Publications] Fujishima,S.Yodoyama,H.Tode,K.Murakami: "A Study on Congestion Control Using Hierarchical Bufferes for the Layer 3 Switching"Proc.International Conference on Computer Communication (ICCC'99). T-15-3. 411-416 (1999)

[Publications] 藤嶋貴志、戸出英樹、村上孝三: "MPLS における優先クラスに基づくパス設定方式の検討"電子情報通信学会 情報ネットワーク研究会・交換システム研究会. IN,SSE(未定). (2000)

[Publications] 南勝也、戸出英樹、村上孝三: "インターネットルータにおけるクラス優先制御を考慮したフロー別バッファ管理方式"電子情報通信学会 情報ネットワーク研究会・交換システム研究会. IN,SSE(未定). (2000)

戸出英樹大阪大学, 大学院・工学研究科, 助教授 (20243181)

[Publications] 山恒則夫、南勝也、戸出英樹、村上孝三: "インターネットルータにおけるフロー情報を用いた輻輳制御方式"電子情報通信学会情報ネットワーク研究会. IN99-120. 37-42 (2000)

[Publications] 藤嶋貴志、戸出英樹、村上孝三: "MPLS における優先クラスに基づくパス設定方式の検討"電子情報通信学会情報ネットワーク研究会・交換システム研究会. IN,SSE(未定). (2000)

[Publications] 南勝也、戸出英樹、村上孝三: "インターネットルータにおけるクラス優先制御を考慮したフロー別バッファ管理方式"電子情報通信学会情報ネットワーク研究会・交換システム研究会. IN,SSE(未定). (2000)