FAST+TCP高速网络拥塞控制策略和稳定性的研究.pdf

摘要 摘 要 随着互联网的普及，信息传输规模不断增大、传输质量要求不断提高，尽管网 络设备的处理速度不断加快，网络带宽持续增长，但这些措施仍然无法避免网络拥 塞，无法保证信息流高效平稳传输。究其根本原因是传统传输控制协议采用的加性 增长、乘性减小拥塞控制算法，在高速网络环境中适应性4i强，效率低。因此研究 适应于高速网络的TCP协议成了网络研究的新热点。 FAST TCP协议是由加州理工学院网络实验室Stevent1．Low等人针对．卜．一代高 速网络提出的一种新型传输摔制协议。在高速恻络环境中，和基于分组夏失作为拥 塞反馈信号的改进TCP协议相比，FASTTCP采用排队延时信息估计网络拥塞状态， 确定窗1：3调整策略，取得了更好的稳定性和更充分的链路使用效率。但其存在难以 选择确保系统稳定的协议参数和准确估计传播延时等公开问题，这些公开问题将会 阻扰其在高速网络应用和推广。 TCP稳定性等公开问题研究现状基础上，展开了以 本文在综述了国内外FAST 下研究： l、考虑源端窗1：3更新周期取不同固定值的更一般情况，建立了包含窗口更新 TCP网络拥塞控制时滞模型。通过分析其超越方 周期参数和指数滤波环节的FAST 程特征根分布在左半平面条件，狭得了比现有结论更不保守局部稳定性条件。 2、研究了具有非线性、时滞时变的FASTTCP模型的全局稳定性问题。通过 分析该模型非线性函数及其时滞项的性质，给出了其时滞时变的取值范围与时滞项 的界。首先，存较保守的情况下，估计出该模型解轨迹界及其变化规律，扶得了和 现有结论一样的全局稳定性条件。其次，改进上述求轨迹界的方法，采用分区间方 法计算出具有更低保守性的解轨迹界，获得了比现有结论更刁≮保守的全局稳定性条 件。 3、建立了包含TCP连接数流模型的FASTTCP网络拥塞控制模型。证明了在 有限的时间内，该模型的解可到达一个不变流形；当处于不变流形时，各路径活跃 TCP连接平均逗留时间最短。根据该不变流形TCP连接数和协议参数的关系，提 出了一种大时间尺度调整协议参数的改进算法。该算法在系统稳定的协议参数选择 范围内，动态调整协议参数，均衡各路径活跃的TCP连接数。 广东工业大学博士学位论丈 4、通过理论分析和NS．2仿真讨论了FASTTCP慢启动判定条件、控制律增益 参数与FASTTCP系统收敛速度之间的关系。在确保FASTTCP系统稳定，选择尽 可能小的协议参数Q的情况下，提出～种提高FASTTCP系统收敛速度的改进方法。 该方法将各连接留在缓冲区的个数作为慢启动判定条件，根据各连接局部信息调整 控制律增益参数，保证系统处于稳定和小的排队延时的同时，提高FASTTCP系统 收敛到平衡点的速度。 5、当源端采用FAST TCP协议、链路端采用RED主动队列管理算法时，若参 数选择4当，系统会出现刁i稳定情况。定量分析了FASTTCP／RED系统在平衡态时 链路队列长度、系统稳定性与RED控制器参数关系。提出了一种充分利用源端能够 获得的排队延时和分组丢失频率的历史变化信息，估计网络的拥塞状况，根据拥塞 状移‘改进FASTTCP协议源端窗口的调整策略。该改进策略间接减小了RED参数对 稳定性的影响，提高了系统的稳定性。 6、当网络存在持续拥塞情况，若同时到达多个FASTTCP连接时，新连接难 以快速获得准确传播延时，从而使得新、旧连接无法公平地分配链路带宽。在各 FAST TCP连接无法直接通信的情况下，各连接通过充分利用源端获得的局部信息， 确定同步回退时钟和最小回退因子，实现短暂同步回退，清空缓冲队列长度，确保 快速获得准确的传播延时和FASTTCP协议的公平性。 关键词：高速网络；FASTTCP；稳定性；收敛速度；公平性 ABSTRACT ABSTRACT transmission