次世代ネットワークプロトコル設計のためのTCPの競争解析およびゲーム理論的解析

用于下一代网络协议设计的 TCP 竞争和博弈论分析

• 批准号: 17650004
• 负责人: 今井 浩
• 金额: $ 2.18万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-17650004/
• 关键词: TCP; 量子ネットワーク; 競争解析; ゲーム理論; 量子対話ゲーム; 輻輳; ネットワーク; オンライン解析

研究代表者の今井は、研究グループを統括しながら、インターネットでのユーザの利己的振る舞いや次世代ネットワークとして期待されるモデルの性能の解析を、17年度に引き続き行った。ユーザの利己的振る舞いの解析については、それを将来ネットワークモデルである量子ネットワーク上で量子ゲーム理論を適用することを検討し、それが量子非局所性解析のための量子対話ゲームについての考案へと構想していた範囲を超える展開をはかることができた。また、量子通信路容量計算に関連して、最小包含球計算に関する離散構造の解明も行う成果を得た。量子ネットワークは、量子暗号を通して究極の安全性を保証できるネットワークで、そこでの安全性や通信量解析に資する成果が得られている。これらの成果は、その基礎的成果部分については論文誌掲載まで進めることを行った。研究分担者の稲葉は、現在のインターネットが抱える大きな問題に取り組み、将来の地球規模の高速大容量通信を実現に向けた調査研究を進めた。Long Fat Pipeと呼ばれる長距離大帯域のネットワーク通信において重要な課題であるパケットロスについて、実際の環境下での実験を通して問題点を洗い出し、その中で方式を拡張することによって避け得るパケット損失を明らかにした。問題となる大きな要因は、ボトルネック効果の現れ方と中間でのスイッチの性能であり、それら大半が解決できることを示し、それをNPC2007国際会議で発表した。

首席研究员今井在指导研究小组的同时，从 2017 年开始继续分析互联网上用户的自私行为以及预计用作下一代网络的模型的性能。关于用户自私行为的分析，我们会考虑将量子博弈论应用到量子网络，这是一种未来的网络模型，这将导致我们能够进行量子交互博弈的想法，以进行量子非局域性分析。超出我们的想象。此外，在量子通道容量计算方面，我们还得到了阐明最小包围球计算离散结构的结果。量子网络是通过量子密码学能够保证最终安全的网络，并且已经获得了有助于安全和流量分析的结果。我们随后在学术期刊上发表了这些结果的基本结果。联合研究员稻叶致力于解决当前互联网面临的主要问题，并进行了旨在实现未来全球高速、大容量通信的研究。关于丢包，这是长距离、大带宽网络通信中的一个重要问题，我们通过实际环境中的实验找出了问题所在，并通过扩展我提出的方法来确定可以避免的丢包。造成问题的主要因素是瓶颈效应的出现和中间交换机的性能，我们证明了大部分问题是可以解决的，并在NPC2007国际会议上提出了这一点。

项目成果

Experimental Results of TCP/IP data transfer on 10Gbps IPv6 Network

10Gbps IPv6网络上TCP/IP数据传输的实验结果

• 发表时间: 2006
• 期刊: Proceedings of the Fourth International Workshop on Protocols for Fast Long-Distance Networks
• 作者: J.Tamatsukuri;K.Inagai;M.Inaba;K.Hiraki
• 通讯作者: K.Hiraki

Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity

最小包围球和量子通道容量的有效计算

• 发表时间: 2006
• 期刊: Proceedings of the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006), 2006-10, Mikulov, Czech Republic
• 作者: Jiro Nishitoba;Kimikazu Kato;Sonoko Moriyama;Hiroki Nakayama;Hiroshi Imai
• 通讯作者: Hiroshi Imai

Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs

网络流的原底数和对偶底数及幺模整数规划

• 发表时间: 2005
• 期刊: Journal of the Operations Research Society of Japan Vol.48, No.3
• 作者: Takayuki Ishizeki;Hiroki Nakayama;Hiroshi Imai
• 通讯作者: Hiroshi Imai

On the relationship between convex bodies related to correlation experiments with dichotomic observables

• DOI: 10.1088/0305-4470/39/36/010
• 发表时间: 2006-05
• 期刊: Journal of Physics A
• 作者: D. Avis;H. Imai;Tsuyoshi Ito McGill University;T. U. O. Tokyo;Japan Science;Technology Agency;Japan Science

擬似ネットワーク環境におけるTCP/IPの性能と評価

TCP/IP在伪网络环境下的性能与评估

• 发表时间: 2005
• 期刊: 電子情報通信学会技術研究報告 Vol.105,No.219
• 作者: 中村誠;菅原豊;玉造潤史;稲葉真理;平木敬
• 通讯作者: 平木敬