发明名称 |
一种面向游牧应用的网络拥塞控制方法 |
摘要 |
一种面向游牧应用的网络拥塞控制方法。该网络拥塞自适应方法提出了一种基于升半正态分布的拥塞自适应控制算法—DARED。DARED算法通过改进原始的数据包丢弃概率函数曲线,即将RED算法现有的线性丢弃直线调整为平滑的曲线,并根据队列长度划分出不同的网络状态进行相应的拥塞控制。DARED是在传统的RED算法的基础上引入实时动态参数Pmax,保持队列的稳定性,增加了网络的拥塞的可控制性。相应的在游牧应用系统方面,该拥塞控制算法应用在多媒体无缝迁移系统方面实现了不同架构下的无缝迁移策略即B/S架构下的迁移策略、P2P架构下的迁移策略和C/S架构下的迁移策略。该面向游牧应用的网络拥塞控制方法有效的保证了媒体迁移的连续性、快速性、平滑性和正确性。 |
申请公布号 |
CN102325082B |
申请公布日期 |
2014.04.02 |
申请号 |
CN201110201976.1 |
申请日期 |
2011.07.19 |
申请人 |
天津理工大学 |
发明人 |
张德干 |
分类号 |
H04L12/801(2013.01)I;H04L29/08(2006.01)I |
主分类号 |
H04L12/801(2013.01)I |
代理机构 |
天津佳盟知识产权代理有限公司 12002 |
代理人 |
侯力;李益书 |
主权项 |
一种面向游牧应用的网络拥塞控制方法,其特征在于该方法的具体步骤包括:将现有的线性丢弃直线调整为圆滑的曲线,同时可以根据物联网模式下的网络环境的拥塞情况进行参数配置,减小算法对于参数设置的敏感性;DARED是在传统的RED算法的基础上引入实时动态参数Pmax代替原来的静态参数,保持队列的稳定性,消除了原有的RED算法的弊端,从而增加了网络的拥塞的可控制性;DARED算法设计如下:将现有的参数按照模糊理论正态分布隶属度函数的要求代入,从而改变线性丢弃曲线;其中模糊升半正态分布的隶属函数如公式升半正态分布的隶属函数: <mrow> <msub> <mi>u</mi> <mo>^</mo> </msub> <mrow> <mo>(</mo> <mi>μ</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfenced open='{' close=''> <mtable> <mtr> <mtd> <mn>0</mn> </mtd> <mtd> <mi>μ</mi> <mo>≤</mo> <mi>α</mi> </mtd> </mtr> <mtr> <mtd> <mn>1</mn> <mo>-</mo> <msup> <mi>e</mi> <mrow> <mo>-</mo> <mi>α</mi> <msup> <mrow> <mo>(</mo> <mi>μ</mi> <mo>-</mo> <mi>β</mi> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> </msup> </mtd> <mtd> <mi>μ</mi> <mo>≥</mo> <mi>α</mi> <mo>,</mo> <mi>α</mi> <mo>></mo> <mn>0</mn> <mo>,</mo> <mi>β</mi> <mo><</mo> <mn>0</mn> <mi></mi> </mtd> </mtr> </mtable> </mfenced> </mrow>设定μ为平均队列长队Qav;β为最小门限阀值Qmin,设定:k=Qmax‑Qmin根据RED算法的特性,当队列长度为最大门限阀值Qmax时,数据包的丢弃概率为Pmax,α为: <mrow> <mi>α</mi> <mo>=</mo> <mo>-</mo> <mfrac> <mrow> <mi>In</mi> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>P</mi> <mi>max</mi> </msub> <mo>)</mo> </mrow> </mrow> <msup> <mi>k</mi> <mn>2</mn> </msup> </mfrac> </mrow>基于升半正态分布的分组丢弃分布概率函数: <mrow> <mi>P</mi> <mrow> <mo>(</mo> <msub> <mi>Q</mi> <mi>av</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mfenced open='{' close=''> <mtable> <mtr> <mtd> <mn>0</mn> </mtd> <mtd> <msub> <mi>Q</mi> <mi>av</mi> </msub> <mo>≤</mo> <msub> <mi>Q</mi> <mi>min</mi> </msub> </mtd> </mtr> <mtr> <mtd> <mn>1</mn> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>P</mi> <mi>max</mi> </msub> <mo>)</mo> </mrow> <mo>-</mo> <msup> <mrow> <mo>(</mo> <mfrac> <mrow> <msub> <mi>Q</mi> <mi>av</mi> </msub> <mo>-</mo> <msub> <mi>Q</mi> <mi>min</mi> </msub> </mrow> <mi>k</mi> </mfrac> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mtd> <mtd> <msub> <mi>Q</mi> <mi>av</mi> </msub> <mo>></mo> <msub> <mi>Q</mi> <mi>min</mi> </msub> </mtd> </mtr> </mtable> </mfenced> <mo>.</mo> </mrow> |
地址 |
300384 天津市南开区红旗南路延长线天津理工大学主校区 |