TCPNewVeno：一种改进的TCP拥塞控制机制.pdfVIP

第２７卷第２期　　　 计算机应用与软件 Ｖｏｌ２７Ｎｏ．２ ２０１０年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１０ ＴＣＰＮｅｗＶｅｎｏ：一种改进的ＴＣＰ拥塞控制机制 吴艳洁　白光伟　吴志刚 （南京工业大学计算机科学与技术系　江苏南京２１０００９） 摘　要　　ＴＣＰＶｅｎｏ协议通过对慢启动、拥塞避免和快速恢复的修改，改进了传统的ＴＣＰＲｅｎｏ的性能。然而，ＴＣＰ的不公平性的 问题仍然有待于解决。参与竞争的ＴＣＰ流之间的不平衡可能造成某些通信源垄断队列空间。例如，当长ＲＴＴ和短ＲＴＴ流共存时， 网络流量会逐渐集中于短ＲＴＴ链路上。提出了一种新的ＴＣＰ拥塞控制机制———ＴＣＰＮｅｗＶｅｎｏ。其基本思路是通过引入带宽预测 和动态窗口变化的思想进一步改进ＴＣＰＶｅｎｏ的性能，并导出其数学模型。数学分析和仿真实验都证明，改进后的算法在保证吞吐 量的基础上提高了原算法的公平性。 关键词　　ＴＣＰＶｅｎｏ　ＴＣＰ公平性　带宽估计 ＴＣＰＮＥＷＶＥＮＯ：ＡＮＯＶＥＬＭＥＣＨＡＮＩＳＭＦＯＲＴＣＰＣＯＮＧＥＳＴＩＯＮＣＯＮＴＲＯＬ ＷｕＹａｎｊｉｅ　ＢａｉＧｕａｎｇｗｅｉ　ＷｕＺｈｉｇａｎｇ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ２１０００９，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＴＣＰＶｅｎｏｐｒｏｔｏｃｏｌｉｍｐｒｏｖｅｓｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｔｒａｄｉｔｉｏｎａｌＴＣＰＲｅｎｏｔｈｒｏｕｇｈｍｏｄｉｆｙｉｎｇｉｔｓｓｌｏｗｓｔａｒｔ，ｃｏｎｇｅｓｔｉｏｎａｖｏｉｄａｎｃｅａｎｄ ｆａｓｔｒｅｃｏｖｅｒｙ．Ｈｏｗｅｖｅｒ，ｓｉｇｎｉｆｉｃａｎｔＴＣＰｕｎｆａｉｒｎｅｓｓｉｎＭＡＮＥＴｓｉｓｓｔｉｌｌａｎｉｓｓｕｅｔｏｂｅｒｅｓｏｌｖｅｄ．Ｓｏｍｅｕｎｂａｌａｎｃｅｄｓｉｔｕａｔｉｏｎｓａｍｏｎｇｃｏｎｔｅｎｄｉｎｇ ＴＣＰｓｏｕｒｃｅｓｍａｙｌｅａｄｔｏｐａｒｔｏｆｓｏｕｒｃｅｓｍｏｎｏｐｏｌｉｓｅｓｔｈｅｑｕｅｕｅｓｐａｃｅ．Ｆｏｒｅｘａｍｐｌｅ，ｔｈｅｓｏｕｒｃｅｓｗｉｔｈｓｈｏｒｔｅｒｒｏｕｎｄｔｒｉｐｄｅｌａｙｓｌｉｎｋｗｉｌｌｇｒａｄｕａｌ ｌｙａｔｔｒａｃｔｍｏｒｅｎｅｔｗｏｒｋｆｌｏｗｔｈａｎｔｈｅｓｏｕｒｃｅｓｈａｖｉｎｇｈｉｇｈｅｒｄｅｌａｙｓｗｈｅｎｔｈｅｓｅｔｗｏｓｔｒｅａｍｓａｒｅｃｏｅｘｉｓｔｉｎｇ．Ｉｎｔｈｉｓｐａｐｅｒｗｅｐｒｏｐｏｓｅａｎｏｖｅｌ ｍｅｃｈａｎｉｓｍｆｏｒＴＣＰｃｏｎｇｅｓｔｉｏｎｃｏｎｔｒｏｌ，ｉ．ｅ．ＴＣＰＮｅｗＶｅｎｏ．Ｔｈｅｍａｉｎｉｄｅａｏｆｉｔｉｓｔｏｉｎｔｒｏｄｕｃｅｂａｎｄｗｉｄｔｈｐｒｅｄｉｃｔｉｏｎａｎｄｄｙｎａｍｉｃｗｉｎｄｏｗｖａｒｉ ａｔｉｏｎｆｏｒｆｕｒｔｈｅｒｍｅｌｉｏｒａｔｉｎｇＴＣＰＶｅｎｏｐｅｒｆｏｒｍａｎｃｅ．Ｔｈｅｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｏｆｉｔｓｍｅｃｈａｎｉｓｍｉｓａｌｓｏｄｅｄｕｃｔｅｄ．Ｂｏｔｈｍａｔｈｅｍａｔｉｃａｌａｎａｌｙｓｅｓ ａｎｄｓｉｍｕｌａｔｉｏｎｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｃａｎｂｏｏｓｔｔｈｅＴＣＰｆａｉｒｎｅｓｓｓｉｇｎｉｆｉｃａｎｔｌｙｗｈｅｎｓｔｉｌｌｅｎｓｕｒｉｎｇｈｉｇｈｔｈｒｏｕｇｈｐｕｔ． Ｋｅｙｗｏｒｄｓ　　ＴＣＰＶｅｎｏ　ＴＣＰｆａｉｒｎｅｓｓ　Ｂａｎｄｗｉｄｔｈｅｓｔｉｍａｔｉｏｎ 结构都不可能是均匀的，因此网络中的链路必然存在 ＲＴＴ差 ０　引　言 异，而ＴＣＰ的ＲＴＴ歧视性质就会使网络流量逐渐集中于短ＲＴＴ 链路上，路由器上路由表也会逐渐倾向于短路由。这样，延迟较 以ＴＣＰ协议为代表的可靠传输层协议对数据报文丢失的