一种TCP博弈模型的Nash均衡存在性分析与仿真

• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: TCP协议 拥塞 博弈论 Nash均衡
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 76-79,84
• 页数: 5页
• 分类号: TP391
• 字数: 3540字
• 语种: 中文

摘要

在当今的Internet中,远程教学、大规模传输等"不响应拥塞"应用与日剧增,使得端系统有动机更改拥塞控制方案以满足自己的需要,这加重了Internet拥塞.一般希望通过研究用户非合作博弈行为的Nash均衡来规范自私的端用户行为.阐述了TCP拥塞博弈模型,主体为采取TCP协议的端用户,策略为TCP端用户的慢启动拥塞窗口递增参数.通过数学分析方法论证了网络方对TCP流没有额外的处罚时,TCP博弈存在Nash均衡.同时,通过Ns2仿真工具验证了当路由器采用Drop Tail队列管理算法,端节点采取TCP Tahoe和TCP Reno时,TCP博弈存在Nash均衡.这意味着TCP算法对Internet的稳定起着重要作用.