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

发布时间：2017-11-12 22:05

  本文关键词：面向虚拟路由器的基于历史转发开销的资源调度算法

  更多相关文章： 网络虚拟化 虚拟路由器 路由器实例 资源调度算法 公平性

【摘要】：通过研究以Xen为代表的虚拟工具中资源调度算法,得知它们无法保证虚拟路由器中资源共享的公平性。该文提出一种基于历史转发开销的资源调度算法,用来确保路由器实例占用资源的公平性,尤其物理平台的输入/输出(I/O)资源。该算法通过统计路由器实例最近的报文转发开销来计算出路由器实例调度的优先级,确保平均吞吐量较低的路由器实例获得被调度的机会。同时,该算法通过设置优先级计算公式中处理延迟的值,达到对延迟敏感强的路由器实例的支持,以及通过预测报文处理时间决定待处理报文是否丢弃,避免不必要的系统开销。通过实验测试,相对于Credit算法,该文算法在确保虚拟路由器资源共享的公平性方面存在明显优势,并且能为延迟敏感的路由器实例提供支持。
【作者单位】： 国防科学技术大学计算机学院;
【基金】：国家973计划项目(2012CB315906) 高等学校博士学科点专项科研基金(20114307110006)资助课题
【分类号】：TP393.05
【正文快照】： 1引言在过去的几十年里,因特网已成为支撑社会经济发展和科技创新的重要信息基础设施,并深刻地影响着当代人们生活与学习方式,比如电子商务、远程教育等[1]。当传统网络面临来自安全性、移动性和服务质量等方面的技术挑战时[2],通常采用“打补丁”的方式来解决所遇到的难题,而

【共引文献】

中国期刊全文数据库 前2条

1 李鸿健;代宇;刘锐;蒋溢;;云数据中心高能效的虚拟机迁移整合算法研究[J];电信科学;2015年01期

2 储雅;马廷淮;赵立成;;云计算资源调度:策略与算法[J];计算机科学;2013年11期

中国硕士学位论文全文数据库 前5条

1 余施展;虚拟化环境下的内存节能机制研究[D];华中科技大学;2013年

2 鲁志强;虚拟化SMP架构下中断负载均衡研究[D];华中科技大学;2013年

3 陈慧星;多核环境下虚拟机调度算法研究[D];湖南大学;2013年

4 卓达城;嵌入式虚拟化系统中域间快速切换技术的研究[D];华中科技大学;2013年

5 冯国毅;虚拟化系统资源重组方法研究[D];重庆大学;2014年

【相似文献】

中国期刊全文数据库 前10条

1 罗腊咏;贺鹏;关洪涛;李振宇;谢高岗;;可编程虚拟路由器关键技术与原型系统[J];计算机学报;2013年07期

2 刘中金;李勇;杨懋;苏厉;金德鹏;曾烈光;;基于可编程硬件的虚拟路由器数据平面设计与实现[J];电子学报;2013年07期

3 孙亚旭;;虚拟路由器的体系结构研究[J];河南科技;2014年02期

4 葛敬国;贺鹏;杨建华;张建华;;通用平台虚拟路由器转发性能测试与改进[J];电子科技大学学报;2014年01期

5 李坤丽;张大方;关洪涛;谢高岗;;虚拟路由器管控平面的设计与实现[J];计算机工程;2014年05期

6 吴媛;面向企业用户的IP VPN应用[J];现代通信;2001年11期

7 杨懋;刘中金;李勇;曾烈光;金德鹏;苏厉;;基于可编程硬件的虚拟路由器控制平面[J];清华大学学报(自然科学版);2012年05期

8 杨华;;局域网中虚拟路由器集群的设计与实现[J];电脑知识与技术;2013年09期

9 张越;锐捷RG-NBR1000E[J];个人电脑;2005年07期

10 张亚龙;周云峰;周国荣;刘尧;丁武强;;VRRP应用研究[J];山西电子技术;2012年03期

中国重要报纸全文数据库 前7条

1 李宏;虚拟路由器以虚求实[N];中国计算机报;2001年

2 ;虚拟路由器带来新型服务[N];网络世界;2000年

3 ;MPLS VPN的主要解决方案[N];人民邮电;2001年

4 ;北电虚拟路由器实现VPN[N];网络世界;2003年

5 本报记者 李旭阳;拥抱开源,追逐开放[N];计算机世界;2014年

6 ;MPLS-VPN在城域网中的应用[N];通信产业报;2003年

7 ;走近VPN[N];中国计算机报;2002年

中国硕士学位论文全文数据库 前8条

1 朱翔;虚拟路由器运行及管理平台的实现技术研究[D];南京邮电大学;2013年

2 顾津吉;基于VRRPE的虚拟路由器冗余系统的设计与实现[D];南京大学;2012年

3 袁唐焰;SUPANET虚拟路由器用户平台关键技术研究[D];西南交通大学;2009年

4 陈捷;SUPANET虚拟路由器信控管理平台技术的研究[D];西南交通大学;2009年

5 童静思;基于虚拟路由器的MPLSVPN的实验系统的研究[D];上海交通大学;2010年

6 刘建志;基于虚拟路由器的IPv6路由策略研究[D];哈尔滨工业大学;2012年

7 何大成;面向虚拟化路由器的多步长特里树快速重构技术研究[D];湖南大学;2013年

8 王俊;基于数据传输的网络架构仿真与性能评估技术研究[D];上海交通大学;2008年

，

本文编号：1177795