{"created":"2025-01-19T00:59:25.928878+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00194373","sets":["581:9633:9635"]},"path":["9635"],"owner":"44499","recid":"194373","title":["輻輳ウィンドウとその増加分に着目したパッシブなTCP輻輳制御アルゴリズムの推定方法"],"pubdate":{"attribute_name":"公開日","attribute_value":"2019-02-15"},"_buckets":{"deposit":"5ac9b311-bc86-4873-9e78-f90733b77f47"},"_deposit":{"id":"194373","pid":{"type":"depid","value":"194373","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"輻輳ウィンドウとその増加分に着目したパッシブなTCP輻輳制御アルゴリズムの推定方法","author_link":["459859","459853","459858","459860","459854","459862","459857","459861","459855","459856"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"輻輳ウィンドウとその増加分に着目したパッシブなTCP輻輳制御アルゴリズムの推定方法"},{"subitem_title":"Inferring TCP Congestion Control Algorithms Passively by Focusing on Congestion Window and Its Increment","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[特集：ネットワークサービスと分散処理] TCP輻輳制御アルゴリズム，パッシブモニタリング，輻輳ウィンドウ","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2019-02-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"電気通信大学"},{"subitem_text_value":"電気通信大学"},{"subitem_text_value":"電気通信大学"},{"subitem_text_value":"電気通信大学"},{"subitem_text_value":"電気通信大学"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"University of Electro-Communications","subitem_text_language":"en"},{"subitem_text_value":"University of Electro-Communications","subitem_text_language":"en"},{"subitem_text_value":"University of Electro-Communications","subitem_text_language":"en"},{"subitem_text_value":"University of Electro-Communications","subitem_text_language":"en"},{"subitem_text_value":"University of Electro-Communications","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/194373/files/IPSJ-JNL6002026.pdf","label":"IPSJ-JNL6002026.pdf"},"date":[{"dateType":"Available","dateValue":"2021-02-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL6002026.pdf","filesize":[{"value":"2.1 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"e665f1f1-0037-47cb-82f8-ca8d83b1177c","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2019 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"加藤, 聰彦"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"小田, 淳"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"厳, 笑凡"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"山本, 嶺"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"大坐畠, 智"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Toshihiko, Kato","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Atsushi, Oda","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Xiaofan, Yan","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ryo, Yamamoto","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Satoshi, Ohzahata","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"近年ネットワーク環境の多様化にともない，多くのTCP輻輳制御アルゴリズムが提案されている．TCPの輻輳制御はインターネットの通信状況に大きく影響するため，どのようなアルゴリズムが広く使用されているかを検知することは重要な課題である．このためにネットワーク事業者では，収集されたパケットトレースのみから個々のTCPフローの輻輳制御アルゴリズムを推定するパッシブ方式を採用する必要がある．本論文では，往復遅延時間（RTT）ごとの輻輳ウィンドウを推定し，輻輳ウィンドウとその増加分の対応をとることにより，輻輳制御アルゴリズムを推定する2種類の方法を提案する．第1が，パケットトレースとして双方向の情報が使用できる場合の方法で，データセグメントとACKセグメントの対応関係からRTTを推定し，その間のデータ送信量から輻輳ウィンドウサイズを推定し，その値と増加分を対応させる．第2の方法は，パケットトレースとして片方向の情報（データセグメントの情報）のみが格納されている場合に対応するもので，シーケンス番号の時間的変化をグラフ化し，それを1次から4次までの関数で近似し，その関数の1階微分と2階微分の係数の対応をとる．これらの方法を，TCP Reno，CUBIC TCP，Hamilton TCP，TCP Vegas，TCP Venoに適用し，輻輳制御方式を判別することが可能であることを示す．","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Recently, according to the diversification of network environments, various TCP congestion control mechanisms have been introduced. Since the TCP congestion control algorithms affect the performance of the Internet, it is important to analyze which algorithms are used widely. This paper focuses on a passive scheme to infer a congestion control algorithm from passively collected packet traces by estimating congestion window at round-trip time (RTT) intervals, and inferring congestion control algorithms by correlating estimated window sizes and their increments. Specifically, we propose two methods. One is a method for bidirectional packet traces that estimates congestion window sizes by mapping data and ACK segments. The other is a method for unidirectional traces including only data segments. It uses the curve fitting for sequence number vs. time graphs by applying the least squares method with linear through quartic functions, and maps the first-order and second-order differentiations. This paper shows the effectiveness of the proposed methods by applying them to various TCP congestion control algorithms including TCP Reno, CUBIC TCP, Hamilton TCP, TCP Vegas, and TCP Veno.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"490","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"479","bibliographicIssueDates":{"bibliographicIssueDate":"2019-02-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicVolumeNumber":"60"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":194373,"updated":"2025-01-19T23:30:32.879985+00:00","links":{}}