TCPIP协议网络拥塞控制若干问题的研究.ppt

瓶颈链路中多路TCP连接 图4.7 TCP连接带宽 图5.11 局域网无参数改变时的队列长度 图5.12 局域网参数改变时的队列长度 图5.13 广域网无参数改变时的队列长度 图5.14 广域网较坏网络状况时的队列长度 第五章 基于显式速率反馈的拥塞控制算法 第五章 基于显式速率反馈的拥塞控制算法 本章小结 本章将Smith控制算法应用于TCP拥塞控制，较好地克服了网络的传播时延给拥塞控制所带来的不利影响，使源端的TCP发送窗口能快速响应网络状态的变化，即避免了拥塞的发生，又保证了瓶颈链路的带宽得到充分利用，使网络处于良好的运行状态。而且，当控制系统进入稳定后，能使TCP发送窗口的变化很平稳。控制系统的良好鲁棒性又使本方案具有很大的实用价值。 第六章 基于价格策略的拥塞控制机制 系统模型与分析 考虑一个具有资源集合的网络，资源的有限容量为 C,集合N中的用户以 的速率来使用网络，对于整个网络来说，资源负载为 ,资源使用率为 。 对于每一个用户，其总体效用如下： 整个系统的总体效用如下： (6.1) (6.2) 用户效用最大化的解 系统效用最大化的解 当n足够大时 第六章 基于价格策略的拥塞控制机制 基于资源占有率的价格策略 最后 得到 规定在资源使用率为 时，价格函数设定为 。 令 第六章 基于价格策略的拥塞控制机制 (6.11) 基于激励Stackelberg的价格策略 Stackelberg激励策略是对策论中的一种策略，又称主—从策略。在激励策略中，分为主方和从方。主方发布激励策略，当从方与主方提供的目标不一致时，惩罚函数将激励或迫使从方采取对整个整体有益的行为。一个资源分配向量构成Nash 均衡,意味着没有用户有单方面改变自己策略(所使用资源的数量) 的动机。 第六章 基于价格策略的拥塞控制机制 在这里的这个策略中，网络商是主方，用户是满足Nash平衡点的从方，允许网络方和用户方任意改变速率xs，s=1,2,…,n。引入Stackelberg策略： 其中 是 待确定的函数。 是系统效用最大化的解。 (6.19) 线性激励策略 假设 为线性函数，即： 令 最后 得到 第六章 基于价格策略的拥塞控制机制 (6.22) (6.23) 非线性激励策略 当资源占有率小于等于20%，即 时，考虑非线性策略： 当资源占有率大于等于90%，即 时，考虑非线性策略： 第六章 基于价格策略的拥塞控制机制 (6.25) (6.26) 数值例子和仿真 图6.2 用户 的效用函数曲线 图6.3 系统 的效用函数曲线 第六章 基于价格策略的拥塞控制机制 图6.4 采取了基于资源占有率的价格策略后用户的效用函数曲线 图6.5 的情况下采取线性激励策略后的用户效用函数等高线图 图6.6 情况下采取了非线性激励策略后用户效用函数的等高线图 图6.7 情况下采取了非线性激励策略后的价格曲线 第六章 基于价格策略的拥塞控制机制 本章小结 本章从经济学的角度出发，应用价格手段来实现网络的拥塞控制提出了两种价格策略，首先将资源占有率引入到价格策略中，构造了基于资源占有率的价格策略；另外将网络中的效用函数模型同对策论中的激励Stackelberg策略相结合，提出了基于激励Stackelberg的价格策略。通过仿真实验，得到了理想的结果，证明了两种策略的有效性。 控制理论与导航技术研究所 TCP-IP协议网络拥塞控制若干问题的研究 结论与展望 主要工作 绪论 第一章 绪论 网络拥塞的基本概念 拥塞是一种持续过载的网络状态。此时用户对网络资源的需求超过了其固有的容量。 网络拥塞产生的原因 存储空间不足 带宽容量不足 处理器速度慢、能力弱 拥塞控制的基本思想 采取某种控制措施减少或避免网络中出现拥塞现象。 图1.1 网络负载与吞吐量及响应时间的关系 基于源端的TCP拥塞控制机制 “和式增加积式减少（AIMD）” 基于窗口的闭环控制方式 慢 启 动 拥 塞 避 免 快 速 重 传 快 速 恢 复 第一章 绪论 基于路由器的IP拥塞控制机制 通过路由器等中间节点设备采用队列算法实现 队列调度算法 队列管理算法 FIFO算法 AQM策略 RED算法 第一章 绪论 在这类算法中TCP的连接是一种互动的行为，AQM控制