论文部分内容阅读
控制件与转发件分离(ForCES)的集群路由器架构,能很好地满足下一代网络对路由器所提出的开放性、可扩展性、可编程性以及高可用性的需求。为了使用户高效的、透明的使用ForCES集群路由器,本文设计了ForCES集群路由器资源管理系统,并对实现所需的相关技术进行了深入的研究。本文首先介绍了ForCES集群路由器的整体架构和集群资源管理系统的基本概念,在此基础上我们提出了ForCES集群路由器资源管理系统的体系结构。然后我们对ForCES集群路由器资源管理系统中需要用到的作业调度算法进行了深入的探讨和研究,针对现有作业调度算法存在的不足,提出了一种适用于ForCES集群路由器的(RB-LJP)算法,即资源预约策略配合回填策略的最大作业优先调度算法,并从理论上分析了该算法的优势。接着我们对ForCES集群路由器资源管理系统中最重要的资源分配问题进行了深入的探讨和研究,提出了融合面向作业分配处理机和面向处理机选择作业两大经典模型的双向任务匹配资源分配模型。最后,我们对自己设计的ForCES集群路由器资源管理系统的相关性能和功能进行了对比测试,验证了相关实现的合理性和正确性。