基于NS-2的高带宽延时积网络FASTTCP协议的研究课件.ppt

基于NS-2的高带宽延时积网络FAST TCP协议的研究 小组成员：施伟彬 徐 潜 李 煜 研究项目的组成 本项目由以下两部分组成： 1、NS-2网络仿真平台的研究分析与使用； 2、FAST TCP协议的研究与改进。 研究成果的学术价值与意义 普及NS-2的使用，节约高速网络协议研究成本； 改进FAST TCP慢启动算法，使其在复杂多变的网络环境下获得更好的收敛性能，有助于FAST TCP协议在下一代高速互联网的推广和应用。 NS-2网络仿真平台 NS-2是一种针对网络技术的源代码公开的、免费的软件模拟平台，其所包含的模块几乎涉及到了网络技术的所有方面，提供了有线或无线网络的TCP/IP、路由、多播等多种协议的模拟。目前，NS-2成为学术界广泛认可和使用的一种网络模拟软件，网络研究人员可直接在该平台上方便的进行网络技术的仿真、开发和研究。 使用NS-2网络仿真平台的优势 极大地节约研究成本； 便于修改、调试协议，加大研究效率； 结合gunplot绘图工具，能更直观这分析仿真结果； 仿真效率高，无需长时间的等待（编译、信道通讯传播时延）。 传统TCP的缺陷 采用二元拥塞信号导致了网络剧烈抖动； 采用AIMD方式使得在大窗口下发送方的窗口变化过于剧烈, 不能充分利用网络的带宽, 并在一定程度上加剧了网络抖动。 FAST TCP的优越性 基于平衡的算法，消除了包级振荡； 使用队列时延作为主要的拥塞测量，更具有可靠性； 具有稳定的流动态性，能够在平衡状态获得加权指数级的公平性。 FAST TCP存在的公开问题 FAST TCP在建立新连接时，是采用静态表映射方法初始化FAST TCP的协议参数α、控制律增益参数和慢启动阈值（各取值分别为200、0.5和0.00075）。这种静态表映射的方法存在致命的缺陷，就是无法很好的适应变化层出不穷的网络系统。 哑铃网络系统拓扑结构 实验一 采用上图所示的哑铃网络拓扑结构，假设瓶颈链路l带宽C = 96Mb/s(即C = 12000packets/s)，排队延时d=50ms，每个FAST TCP连接采用默认静态协议参数（α=200，g=0.5 m=0.00075），数据包的大小设置为1000字节，仿真记录时间为20s。记录各连接的数据发送率，仿真实验结果如右图： 实验二 将瓶颈链路l带宽C设置为实验一的10倍，即C = 960Mb/s，其它参数保持不变。记录各连接的数据发送率，仿真实验结果如右图所示： 实验三 将瓶颈链路l带宽C设置为960Mb/s (与实验二相同)，协议参数α取800，其它参数与实验二保持一致。记录各连接的数据发送率，仿真实验结果如右图所示： 实验对比结论 分析 猜想与假设 通过实验一、二和三收集的仿真数据，可求出其与(1)式对应的值分别为：0.01522、0.1764和0.01522。不妨猜想，(1)式的结果T1与T2的比例关系，能影响网络系统的收敛速度与超调量。 验证猜想 数据分析与算法改进 由以上实验和实验一、二、三可以看出，当T1与T2的比值落在区间[0.09,0.1]时，系统表现出良好的性能，即收敛速度较快，超调量较低。 由(1)式可抽象出T1/T2 = f(α,n)。因此，我们可以以n为慢启动的阈值标志，以控制T1与T2之间的比例。此时，α与n的比值由(1)式推导出[9,10]，这里取10。 验证算法的有效性 将瓶颈链路l带宽C设置为960Mb/s，其它参数与实验二相同（α=200，g=0.5 m=0.00075）。记录各连接的数据发送率，仿真实验结果如右图所示： * 第十一届大学生“挑战杯”决赛作品演示 * 第十一届大学生“挑战杯”决赛作品演示 S1 S3 T1 T2 T3 S2 L1 L2 哑铃网络系统拓扑结构 -返回 -返回 　　对比实验一和实验二，我们可以看出，在不同带宽的瓶颈链路中，FAST TCP表现出两种截然不同的系统性能。 　　在百兆网络中，FAST TCP有较良好的性能，但随着核心网络带宽的增加，FAST TCP呈现出波动和传播速率收敛慢的现象。 　　由实验三可得，通过增大协议参数α，可得到较快的收敛速度和较小的超调量。但增大α的同时，也增加了系统的队列延时。由文献和实验数据可求得实验二的瓶颈链路队列排队时延为0.005s，而实验三的瓶颈链路队列排队时延高达0.05s，为原来的10倍，影响系统数据传送性能。 慢启动阀值m 系统平衡点 阶段1(T1) 阶段2(T2) 系统平衡阶段(T3) 连接时间(s) … -返回 实验号 α m T1/T2 n /α 超调量 收敛时间(s) 1 400 0.0075 0.29 0.225