基于博弈论的命名数据网络拥塞控制策略

摘要

为解决命名数据网络中的拥塞控制问题,提出一种博弈拥塞控制算法.将路由器为数据流分配带宽问题构建成单主多从的Stackelberg博弈模型,建立路由器和数据流的效用函数,证明数据流非合作动态博弈纳什均衡解的存在性,运用分布式迭代方法,获得数据流最优带宽需求量和路由器最优价格策略,通过数据包将数据流最优带宽需求量对应的速率反馈给下游路由器和请求端.基于ndnSIM平台对该算法与ICP (interest control protocol)和HR-ICP (hop-by-hop and receiver-driven interest control protocol)算法进行仿真试验,结果表明该算法能有效提升瓶颈链路利用率并保证较低的丢包率.