面向虚拟路由器的基于历史转发开销的资源调度算法

通过研究以Xen为代表的虚拟工具中资源调度算法,得知它们无法保证虚拟路由器中资源共享的公平性。该文提出一种基于历史转发开销的资源调度算法,用来确保路由器实例占用资源的公平性,尤其物理平台的输入/输出(I/O)资源。该算法通过统计路由器实例最近的报文转发开销来计算出路由器实例调度的优先级,确保平均吞吐量较低的路由器实例获得被调度的机会。同时,该算法通过设置优先级计算公式中处理延迟的值,达到对延迟敏感强的路由器实例的支持,以及通过预测报文处理时间决定待处理报文是否丢弃,避免不必要的系统开销。通过实验测试,相对于Credit算法,该文算法在确保虚拟路由器资源共享的公平性方面存在明显优势,并且能为延迟敏感的路由器实例提供支持。

面向虚拟路由器平台的资源管理平面的设计与实现

通过研究与分析虚拟路由器平台在管理与维护等方面存在的问题,提出了三层的虚拟路由器体系框架:控制平面、转发平面和资源管理平面。控制平面和转发平面是虚拟路由器的两个基本功能平面,分别承载逻辑控制平面和逻辑转发平面。为了动态地管理虚拟路由器平台,引入了资源管理平面。它是管理物理资源和维护路由器实例的重要功能平面。通过阐述资源管理平面的框架以及实现机制,实现了支持路由器实例的静态创建和动态调整的原型系统。实验结果表明:资源管理平面的最大处理能力为3 205条命令/秒,在1 min内完成路由器实例的创建任务,能够满足虚拟路由器平台的管理需求。