一种高速网络的稳定拥塞控制方法

文档序号:7842226阅读:246来源:国知局
专利名称:一种高速网络的稳定拥塞控制方法
技术领域
本发明涉及无线通信技术领域,特别是涉及无线传输和进化理论。
背景技术
随着高速网络的出现,网络拥塞问题也日益严重,传统TCP拥塞控制算法中的AIMD(Additive Increase Multiplicative Delete)机制使得拥塞窗口增加太慢而又减少太慢,不仅会最终导致队列溢出,还会使往返时间较长的数据流收到不公平的待遇,从而降低了网络利用率。随着对拥塞控制算法研究地不断深入,高带宽时延乘积网络的拥塞控制研究已经引起了越来越多国内外学者的关注。高速网络拥塞现象指的是在分组交换网络中,当需要传送的分组数目太多时,由于存储转发节点的资源有限而导致网络传输性能下降的情况。当网络中发生拥塞时,会出现数据丢失,时延增大,网络吞吐量下降,严重时会导致“拥塞崩溃〃现象。拥塞崩溃主要包括以下几种情况传统的崩溃、未传送数据包导致的崩溃、由于数据包分段造成的崩溃、日益增长的控制信息流造成的崩溃等。一般来说,网络拥塞发生在网络负载增加导致网络效率降低的时候。网络产生拥塞的根本原因在于用户提供给网络的负载大于网络的资源容量和处理能力(overload),其典型表现就是数据包时延增加,丢包概率增大,上层应用系统性能显著下降等。因此网络拥塞是一种持续的网络超负荷状态。为了更高效率地利用网络带宽,提高吞吐量,现有的高速网络拥塞控制机制如图I所示。近年来国内外学者一直都在研究适合于高速网络的TCP拥塞控制算法,已经研究出来的成果包括 HSTCP、STCP、FAST、TCP、BIC TCP、CUBIC TCP 等。评价拥塞控制的方法是否有效,需要一定的评价指标。拥塞控制算法的性能评价标准需要分别从用户和网络的角度来分析。用户希望数据包能尽快的发送出去,用户之间能公平的竞争网络资源,获取相同的带宽,在用户之间保持公平性;而对于网络而言,希望能及时的检测到拥塞,网络资源的利用率尽可能的达到100%。现有高速网络拥塞控制的问题主要集中在效率性、公平性、友好性、稳定性,为解决上述问题,需设计高效稳定的高速网络拥塞控制机制。因此,有必要设计一种针对高速网络特点设计一种拥塞控制方法。

发明内容
本发明所要解决的技术问题是解决高速网络的稳定拥塞控制问题。本发明为解决上述技术问题提供一种高速网络的稳定拥塞控制方法,其特征在于
A、设置高速网络的拥塞窗口变化机制和拥塞窗口的动态变化规则以及队列长度变化规则;
B、使用遗传算法获得高速网络拥塞窗口大小的优化值并设计拥塞控制器;
C、在提高链路利用率和减小腿抖动条件下的进行参数Cs0 , Csl和马·s设置,然后在提高网络吞吐量和减小腿抖动条件下的进行参数C20, Czl和4,的设置;
D、在提高链路利用率和网络吞吐量条件下的参数C20 , ^^和乌^的设置。所述步骤A中,设置高速网络的拥塞窗口变化机制。在慢启动阶段的拥塞窗口变化
机制为
权利要求
1.一种高速网络的稳定拥塞控制方法,解决高速网络的稳定拥塞控制问题,包括如下步骤 A、设置高速网络的拥塞窗口变化机制和拥塞窗口的动态变化规则以及队列长度变化规则; B、使用遗传算法获得高速网络拥塞窗口大小的优化值并设计拥塞控制器; C、在提高链路利用率和减小腿抖动条件下的进行参数C20 , Czl和设置,然后在提高网络吞吐量和减小腿抖动条件下的进行参数C30 , C11和Dm的设置; D、在提高链路利用率和网络吞吐量条件下的参数Cs0, (^和乌,的设置。
2.根据权利要求I的方法,对于所述步骤A其特征在于设置高速网络的拥塞窗口变化机制,在慢启动阶段的拥塞窗口变化机制为
3.根据权利要求I的方法,对于所述步骤A其特征在于设置拥塞窗口的动态变化规则和队列长度变化规则,拥塞窗口的动态变化规则为
4.根据权利要求I的方法,对于所述步骤B其特征在于使用遗传算法获得高速网络拥塞窗口大小的最优值,其子步骤为a.随机生成初始化种群;b.对每个父代染色体进行解码,并对编码后的父代染色体进行评估;c.使用轮询方式获得子代染色体对;d.对获得的子代染色体对进行交叉处理;e.对所有子代染色体进行解码,并进行变异处理;f.对每个子代染色体进行评估;g.形成新一代染色体种群;h.判断是否终止染色体检验,若停止检验,则获得最优解,若继续检验,则返回至子步骤C。
5.根据权利要求I的方法,对于所述步骤B其特征在于进行拥塞控制器设计,令拥塞控制器的状态方程为
6.根据权利要求I的方法,对于所述步骤C其特征在于在提高链路利用率和减小腿抖动条件下的进行参数Ci、Czl和Dsii设置,C20为被测量的队列长度0和参考队列长度办
7.根据权利要求I的方法,对于所述步骤C其特征在于在提高高速网络吞吐量和减
8.根据权利要求I的方法,对于所述步骤D其特征在于在提高高速网络链路利用率
全文摘要
本发明提供一种高速网络的稳定拥塞控制方法,通过设置高速网络的拥塞窗口变化机制和拥塞窗口的动态变化规则以及队列长度变化规则、使用遗传算法获得高速网络拥塞窗口大小的优化值并设计拥塞控制器、在提高链路利用率、网络吞吐量和减小腿抖动条件下的进行相关参数设置等步骤,实现了高速网络运行过程中保障业务QoS所需的效率性、公平性、友好性、稳定性。
文档编号H04L29/06GK102624614SQ201210053398
公开日2012年8月1日 申请日期2012年3月4日 优先权日2012年3月4日
发明者黄东 申请人:黄东
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1