自适应虚拟队列算法avq的公平性研究-东南大学学报.pdfVIP

第３５卷第４期 东南大学学报（自然科 学版 ） Ｖｏｌ３５ Ｎｏ４ 　 ２００５年７月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｊｕｌｙ２００５ 　　　　　　 自适应虚拟队列算法ＡＶＱ的公平性研究 屠　昊　 纪其进　董永强 （东南大学计算机网络和信息集成教育部重点实验室，南京２１００９６） （东南大学计算机科学与工程系，南京２１００９６） 摘要：从理论上对自适应虚拟队列（ＡＶＱ）算法的拥塞控制机制和ＴＣＰ的吞吐量模型进行了分 析，在不同网络配置条件下使用ＮＳ２网络仿真器对其进行了仿真，考察公平性和网络中长期 ＴＣＰ流的数量、路由器缓冲区大小、ＡＶＱ算法中的平滑因子 、期望链路利用率 等之间的关 α γ 系．结果表明，ＡＶＱ算法在长期ＴＣＰ流数量较多和各种缓冲区容量条件下均表现出良好且稳定 的公平性，对公平性影响不大，但 的取值对公平性有很大影响，当该参数取值较大时，算法的 α γ 公平性明显下降． 关键词：主动队列管理；自适应虚拟队列；公平性；网络仿真 中图分类号：ＴＰ３９３　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００５）０４０５２８０５ Ｓｔｕｄｙｏｎｆａｉｒｎｅｓｓｏｆａｄａｐｔｉｖｅｖｉｒｔｕａｌｑｕｅｕｅａｌｇｏｒｉｔｈｍ ＴｕＨａｏ　ＪｉＱｉｊｉｎ　 ＤｏｎｇＹｏｎｇｑｉａｎｇ （ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋａｎｄＩｎｆｏｒｍａｔｉｏｎＩｎｔｅｇｒａｔｉｏｎｏｆＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｔｈｅｏｒｅｔｉｃａｎａｌｙｓｉｓｉｓｆｉｒｓｔｌｙｐｒｅｓｅｎｔｅｄｃｏｎｃｅｒｎｉｎｇｔｈｅｃｏｎｇｅｓｔｉｏｎｃｏｎｔｒｏｌｍｅｃｈａｎｉｓｍｏｆ ｔｈｅａｄａｐｔｉｖｅｖｉｒｔｕａｌｑｕｅｕｅ（ＡＶＱ）ａｌｇｏｒｉｔｈｍａｎｄｔｈｅｔｈｒｏｕｇｈｐｕｔｍｏｄｅｌｏｆＴＣＰ（ｔｒａｎｓｍｉｓｓｉｏｎｃｏｎｔｒｏｌ ｐｒｏｔｏｃｏｌ）．Ｔｈｅｎｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｆａｉｒｎｅｓｓａｎｄｓｏｍｅｆｕｎｄａｍｅｎｔａｌｐａｒａｍｅｔｅｒｓ（ｔｈｅｎｕｍｂｅｒｏｆ ｌｏｎｇｌｉｖｅｄＴＣＰｆｌｏｗｓ，ｔｈｅｌｉｎｋｂｕｆｆｅｒｓｉｚｅ，ｔｈｅｓｍｏｏｔｈｉｎｇｐａｒａｍｅｔｅｒ，ｔｈｅｄｅｓｉｒｅｄｌｉｎｋｕｔｉｌｉｚａｔｉｏｎｐａ ｒａｍｅｔｅｒｅｔｃ．）ｉｓｅｖａｌｕａｔｅｄｕｎｄｅｒｄｉｆｆｅｒｅｎｔｎｅｔｗｏｒｋｃｏｎｄｉｔｉｏｎｓｂａｓｅｄｏｎｔｈｅＮＳ２ｓｉｍｕｌａｔｉｏｎｐｌａｔｆｏｒｍ． ＩｔｉｓｄｅｍｏｎｓｔｒａｔｅｄｔｈａｔＡＶＱｅｎｊｏｙｓｆａｉｒｌｙｇｏｏｄａｎｄｓｔａｂｌｅｆａｉｒｎｅｓｓｗｈｅｎｔｈｅｎｕｍｂｅｒｏｆｈｅｔｅｒｏｇｅｎｅｏｕｓ ＴＣＰｆｌｏｗｓｉｓｌａｒｇｅｗｈｉｌｅｂｅｉｎｇｉｎｓｅｎｓｉｔｉｖｅｔｏｔｈｅｌｉｎｋｂｕｆｆｅｒｓｉｚｅ，ｂｕｔｔｈｅｆａｉｒｎｅｓｓｐｅｒｆｏｒｍａｎｃｅｉｓ ｑｕｉｔｅｓｅｎｓｉｔｉｖｅｔｏｔｈｅｄｅｓｉｒｅｄｌｉｎｋｕｔｉｌｉｚａｔｉｏｎｐａｒａｍｅｔｅｒｉｎｔｈａｔｆａｉｒｎｅｓｓｄｅｃｒｅａｓｅｓｈｅａｖｉｌｙｗｈｅｎｔｈｉｓｐａ ｒａｍｅｔｅｒｇｒｏｗｓｈｉｇｈ． Ｋｅｙｗｏｒｄｓ：ａｃｔｉｖｅｑｕｅｕｅｍａｎａｇｅｍｅｎｔ；ａｄａｐｔｉｖｅｖｉｒｔｕａｌｑｕｅｕｅ（ＡＶＱ）；ｆａｉｒｎｅｓｓ；ｎｅｔｗｏｒｋｓｉｍｕｌａ ｔｉｏｎ 　　传统路由器使