高性能业务路由器系统软件研究

论文摘要

目前,基于互联网的业务需求和种类与日俱增。随着互联网业务扩展到视频（如IPTV）、音频（如Voice over IP）和虚拟专用网等应用,这就要求路由器不仅仅能够完成传统的尽力而为转发,而且需要实现对多业务的有效承载。而位于网络汇聚层的高性能业务路由器是用户业务和服务提供商的接入控制点,是下一代互联网中实现有效业务控制和区分的核心设备。由于其在下一代互联网中的关键位置,业务路由器需要具备可扩展性和高可靠性,以应付网络中各种流量和应用的需求。此外,它应能够根据策略实现动态资源分配,以满足不同业务的资源需求。业务路由器的软件体系结构决定了其灵活性和可扩展性。以往研究多基于PC架构,缺乏对实际的网络处理器系统的研究,不具备通用性和可操作性。在对具体硬件平台抽象的基础上,提出了一种用于业务路由器的可扩展路由软件系统架构（EROS-可扩展路由器操作系统）。基于模块化和层次化的结构,提出了软件转发引擎（SFE）对底层硬件转发引擎（如网络处理器）进行了屏蔽。EROS可应用于基于不同的网络处理器的业务路由器平台,解决了软件系统的跨平台要求。EROS中给出了一种分布式可靠通信机制（RCMS）,结合了可靠组播和基于TCP Socket单播的机制,能够满足业务路由器内部通信对可靠性的要求。转发处理是业务路由器数据平面的非常重要和复杂的问题。在分析了现有查找和分类技术基础上,提出一种基于策略流的转发方式。和传统的基于分组的转发方式不同,策略流转发只需要对流的首分组进行复杂的分类和查找操作,并生成全局唯一的流ID,而对该流的后续分组采用基于流ID的精确匹配即可。该机制优点在于能够提高转发速率并具备业务的可扩展性,并兼顾IPv4和IPv6网络的需求。通过建模分析了影响策略流转发性能的关键因素,给出了一种加权LRU算法用于流规则替换,并比较了用于流匹配的各种哈希查找算法。故障恢复是软件系统的关键技术之一。通过基于连续马尔可夫链的数学模型,系统地分析了现有故障恢复策略,并对其进行了数值分析。分析表明,现有机制无法适用于不同的网络应用场景。基于此,提出了一种基于自适应的故障恢复机制,该机制可用根据场景动态选择恢复方式。实验表明,该机制能够提高系统的可用性,且导致的系统开销较小,是一种合理且有效的故障恢复策略。带宽分配算法决定了业务路由器软件对资源分配是否有效。目前,带宽分配多基于区分服务和尽力转发模型。在分析IP网络中的带宽分配的模型的基础上,基于业务路由器的需求提出了一种通用的基于收入值的通用带宽分配模型。该模型以最优化收入值为约束条件进行动态资源分配,具备物理平台的无关性,有一定的理论创新性。从理论上证明了RBA问题与背包问题的等效,并将基于收入值的带宽分配（RBA）问题划分为灵活的RBA问题（FRBA）和严格的RBA（SRBA）问题,并证明了其与背包问题的等效。在贪婪算法的基础上,分别给出了ASRBA和AFRBA算法对SRBA和FRBA问题进行求解。实验表明,算法能够有效地对RBA问题进行求解,并能在多项式时间内完成。在交换容量为128Gbps的业务路由器原型平台上实现并验证了上述理论和成果。它基于EROS实现可扩展的软件架构,应用了策略流机制进行数据转发,通过故障恢复策略来实现高可用性,并采用RBA算法进行带宽分配。该平台通过了国家科技部组织的专家验收,以该平台为原型的高性能路由器已获得信息产业部高端路由器入网证,并已应用于国内外的运营商网络环境中。

论文目录

• 摘要
• ABSTRACT
• 1 绪论
• 1.1 论文的研究背景
• 1.2 业务路由器面临的问题
• 1.3 论文的研究内容
• 1.4 论文组织结构
• 2 业务路由器可扩展软件架构
• 2.1 可扩展软件研究现状
• 2.2 EROS：可扩展的路由操作系统
• 2.3 EROS 数据转发适配层
• 2.4 实验和性能分析
• 3 业务路由器基于流的转发策略
• 3.1 现有路由器转发策略
• 3.2 基于策略流的分组转发模型
• 3.3 策略流转发性能分析
• 3.4 实验和性能评价
• 4 业务路由器高可用故障恢复策略
• 4.1 路由器故障恢复策略研究现状
• 4.2 基于Markov 的故障恢复策略性能评价
• 4.3 AFM: 基于场景自适应的恢复算法
• 4.4 实验和结果分析
• 5 业务路由器动态带宽分配
• 5.1 动态带宽分配研究现状
• 5.2 基于收入值的带宽分配通用模型
• 5.3 算法和复杂度分析
• 5.4 算法实例和性能评价
• 6 总结和展望
• 6.1 论文的主要贡献
• 6.2 未来工作展望
• 致谢
• 参考文献
• 附录1 攻读学位期间发表论文列表
• 附录2 攻读学位期间申请专利和获奖
• 附录3 攻读学位期间完成和在研的主要科研项目
• 附录4 参与研制产品所开通的实际工程
• 附录5 缩写词表