不可预测的蜂窝移动网络的自适应拥塞控制浅析.ppt

不可预测的蜂窝移动网络自适应拥塞控制 演讲：廖恩瑞 目录 1 2 3 4 课题介绍 课题背景 拥塞控制协议：Verus 协议实现 课题介绍 移动网络信道都是高度可变的，以及用户对网络速度需求的可变性加之无线网络资源的稀缺使得通道难以预测。TCP协议以及它的附属协议在解决移动网络的拥塞问题上已经不能满足要求了。 移动网络的不可预测主要有三个方面： 1.移动信道随着移动设备和基站的相对变化而不断的变化会影响通信信道的可用性。 2.移动网络通信调度算法本身也会导致一些突发性。 3.访问竞争也会影响到端到端延迟的重要原因。 因此，本文针对以上的情况提出了一个基于延迟的拥塞控制协议Verus 课题背景 传统的拥塞控制协议主要是TCP等变形协议，但这些协议都不适用于短时间的信道变化情况； 路由反馈控制协议也是常用的一种方法，只是这种方法需要修改一个中间路由作为反馈基站； Sprout，专门为移动网络而设计的控制协议，Sprout主要针对的是减少信道上的自我造成的延迟，文章后面有对这两种协议进行了比较！ 移动网络常常会使用扩大缓冲区来缓解拥塞情况，但是这样却导致了缓冲区堵塞！甚至产生更大的拥塞。 2.1目前的拥塞控制协议 课题背景 尽管目前有很多的缓解技术，但是无线传播的链路损耗和慢衰落性质最终都会引起链路性能的变化。无线传播其固有的不可预知性和蜂窝移动网络组件之间的复杂交互使得信道难以预测，因此就需要提出一个能更适应这种激烈变化的控制协议：Verus 影响移动网络拥塞控制的三大因素 1.突发调度：通信过程中的高度重发性 2.通路竞争：两个以上的通信流争夺无线资源 3.信道的不可预测性 2.2信道不可预测性 拥塞控制协议：Verus Verus是基于信道观察的适用于高度可变的网络信道的端到端拥塞控制协议。由于移动信道的不可预测性，Verus通过延迟变化来创建延迟文件，延迟文件主要反映的是网络延迟时间和非拥塞发送数据量。 由于信道变动有不同的时间规模，所以Verus采用 ε 步骤来跟踪快变化，采用更新延迟文件来跟踪慢变化。 3.1 概念 拥塞控制协议：Verus Verus的目的就是维持一个适当的发送窗口，使得发送的往返时延和预估的一致。 使用延迟文件预估的发送窗口为： 其中W(t+1)是下一个发送窗口； f 是延迟文件里关于网络时延d(t) 的函数； δ(t) 是延迟增量或者减量； 3.2 发送窗口 拥塞控制协议：Verus 延迟文件是由四个元素构成的： 1.延迟估计量：用接收方确认包的所得到时延测量值来估计。 2.延迟分析器：跟踪非拥塞数据量和时延的关系 3.窗口估计量：通过延迟估计量和时延文件来确定发送窗口的大小。 4.损失处理程序：处理丢失损耗和发送窗口的调整。 3.3 延迟文件的建立 拥塞控制协议：Verus 最大时延计算方法： Dp,i p代表包号，i代表块号 Dmax,i 代表最大时延 延迟估计值： ?Di 即为延迟估计值 3.4.1 延迟估计量 拥塞控制协议：Verus 将每一个发送窗口所对应的时延写入时延文件即可 3.4.2 延迟分析器