家用路由器中的流量控制功能设计实现及其算法分析-design and implementation of flow control function in home router and its algorithm analysis.docxVIP

摘 要随着家庭网络业务的发展，家庭网络场景中出现了一些新型的业务流量特征， 比如实时流量要求低时延传输、P2P 下载型业务容易占用大量带宽等。但是，传统 的家用路由器流量控制方案，通常选择闭源操作系统进行开发，只提供基于 IP 和 端口的简单流量控制功能，无法根据业务流量的具体情况自动执行流量控制策略， 而且流量控制算法在家庭网络业务流量特征方面的研究相对滞后。为了进一步提 升家庭用户的网络服务体验，家用路由器中的流量控制技术成为了路由器厂商关 注的热点。针对上述问题，本文依托于与公司合作的路由器项目，对家用路由器 中的流量控制功能进行了设计和实现，并对流量控制算法进行了研究和改进，主 要工作包括以下方面：第一，本文对 QoS 的基础理论、流量控制基础原理和关键技术进行研究和分 析，并结合家庭网络场景的流量特征，细化了该场景下的 QoS 需求。第二，本文根据路由器项目合作方在家庭网络流量控制方面的功能需求，基 于 OpenWrt 开源操作系统，设计和实现了流量控制功能，具体包括流量检测和统 计模块、流量控制核心模块、Web 管理模块三个部分。其中，流量检测和统计模 块进一步细分为数据包捕获、流量识别和流量统计三个子模块进行实现，流量控 制核心模块则主要实现了自动流量控制功能，Web 管理模块主要在 LuCI 框架基础 上扩展和实现了一套 Web 管理界面。功能测试结果表明，在现有家庭业务场景下， 本文设计的流量控制功能，实现了对业务流量的识别和记录，取得了较好的流量 控制效果，为家庭场景下的流量控制管理方案提供有效的参考。第三，本文结合家庭网络场景中现有流量控制算法的不足以及路由器项目合 作方在提升流量控制算法性能方面的需求，选取具有带宽共享公平性特征的加权 公平队列调度算法（WFQ）为研究对象，进行了深入分析。针对家庭网络场景中 实时业务流量对时延的要求，在 WFQ 算法基础上，设计了一种实时流量优先的加 权公平队列调度算法（RF-WFQ），根据网络流量情况执行动态权值调整策略和带 宽分配策略。最后，在 NS-2 平台上对 RF-WFQ 算法进行仿真和分析。仿真结果表 明，在一定的突发业务速率范围内，RF-WFQ 算法能够在链路带宽有限的情况下， 有效降低实时业务的时延，提高实时业务的吞吐量，改进后的算法在理论仿真层 面证明了其适用于家庭网络场景的流量控制需求，为后续的算法实现打下了基础。关键字：OpenWrt，QoS，nDPI，队列调度，RF-WFQABSTRACTWith the development of home network applications, some new-style traffic features emerge under the scene of home network, for example, real-time traffic requires packet transmission with a low delay and P2P applications with downloading functions take lots of the bandwidth. However, the traditional traffic control solutions in home router choose the closed source operate system as the develop platform in general, providing IP and Port based traffic control functions, which can’t execute the traffic control strategies automatically according to the traffic condition, furthermore, the research of traffic control algorithm aiming at the traffic features of home network is comparatively lagging behind. In order to promote the network service experience, the traffic control technology in home router has been a hot topic among the router manufacturers. Focusing on these problems, this thesis relies on the router project cooperating with a