论文部分内容阅读
论文总结了现行Internet拥塞控制机制，阐述了Internet拥塞博弈模型，讨论了拥塞博弈的基本要素，给出了Nash均衡定义，指出了求解Nash均衡的一般方法。分析一种TCP博弈的Nash均衡存在性。在TCP博弈中，博弈主体为采取TCP协议的端用户，策略为TCP端用户的慢启动拥塞窗口递增参数α，端用户可自由修改α以获得最大收益，论文研究在这种情况下，TCP流博弈是否存在Nash均衡。论文认为TCP博弈存在Nash均衡。同时，通过Ns2仿真工具验证了当路由器采用Drop Tail队列管理算法，端节点采取TCP Tahoe和TCP Reno时，TCP博弈存在Nash均衡。分析几种AQM算法的Nash均衡存在性。在AQM博弈中，博弈的主体为采用UDP协议的Possion流，博弈规则为路由器采用的AQM算法。论文给出Nash均衡存在性的判定方法，通过队列管理算法的丢包特性证明了Drop Tail和RED不能实现Nash均衡，CHOKe可以实现近似Nash均衡，探讨一种可以实现Nash均衡的AQM，这些结论也在Ns2中得到了验证。探讨了基于无限重复博弈模型的拥塞控制行为，阐述了重复和无限重复博弈模型，讨论了重复博弈中贴现因子的意义，分析了重复博弈Nash均衡的存在性和最优性。最后，对全文的工作进行了总结，指出了进一步的研究方向。