虚拟化路由器中基于融合再拆分的多表压缩及快速重构机制（英文）

发布时间：2017-10-30 12:33

  本文关键词：虚拟化路由器中基于融合再拆分的多表压缩及快速重构机制（英文）

  更多相关文章： 虚拟化路由器 融合 拆分 压缩 快速重构机制

【摘要】：在未来互联网研究领域中,虚拟化路由器受到越来越多的关注。作为实现网络虚拟化的关键路由设备,虚拟化路由器在一个物理路由平台基础上拥有多个虚拟路由实例,每一个路由实例维护自己的转发表。因此,有限的片上存储限制了存储的扩展性。本文中,我们提出一种基于融合再拆分的方法,用于压缩多个转发表,不仅提高了存储效率,同时为快速系统重构过程提供了一个理想的拆分位置。另外,本文提出了一种优化策略,用于减少快速系统重构的时间。实验表明,我们的方案在处理14个真实路由数据集时,只需要一棵134 188个结点的单步长特里树,而原始方案中需要4 569 133个结点。同时,我们的方案在扩展性中表现出良好的性能,能够支持90 000 000条前缀以及65 600个转发表。
【作者单位】： College
【关键词】： 虚拟化路由器 融合 拆分 压缩 快速重构机制
【基金】：Project supported by the National Basic Research Program(973)of China(No.2012CB315805) the National Natural Science Foundation of China(Nos.61173167 and 61472130) the Prospective Research Pro ject on Future Networks of Jiangsu Future Networks Innovation Institute,China(No.2013095-1-05) the Hunan Provincial Innovation Foundation for Postgraduate,China(No.CX2014B150) the State Scholarship Fund of China(No.201406130048)
【分类号】：TP393.05
【正文快照】： 1 Introduction Virtual routers(VRs)are key components of some emerging technologies,such as virtual private networking(Fu et al.,2001;Wang et al.,2010),network function virtualization(Bando and Chao,2010;Bao et al.,2010;Han et al.,2015),and softwaredefi

【相似文献】

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

1 黄昆;罗腊咏;葛敬国;谢高岗;;可编程虚拟化路由器的转发表查找技术综述[J];重庆邮电大学学报(自然科学版);2013年01期

2 万成威;薛腾;兰巨龙;;基于TCAM的二级转发表管理方案[J];计算机工程;2008年08期

3 杜旭,杨明,周宗照;路由器软硬件转发表同步的设计与Linux实现[J];计算机应用研究;2004年10期

4 袁宗仪;孙志刚;;产生大容量IPv6转发表的定位随机预测方法[J];计算机应用研究;2009年09期

5 李海华;冯卫华;;BGP MPLS VPN模块设计与实现[J];微电子学与计算机;2012年01期

6 王锦山;;一种新的层三交换表查找引擎[J];微电子学与计算机;2006年01期

7 x022;;关于路由器、交换机的一些易错知识[J];计算机与网络;2013年13期

8 周卫华,倪县乐,丁炜;为何选择MPLS VPN技术[J];通讯世界;2001年03期

9 马正华;赵志宏;乐光学;;基于Gnutella的概率转发模型[J];常州大学学报(自然科学版);2011年02期

10 ;[J];;年期

中国重要会议论文全文数据库 前2条

1 赵双喜;赵宝康;时向泉;;一种面向空间路由器的转发表抗辐照设计方案[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

2 袁宗仪;孙志刚;;一种产生大容量IPV6转发表的定点随机预测方法[A];2008年中国高校通信类院系学术研讨会论文集（下册）[C];2009年

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

1 ;提高单位带宽的销售额[N];计算机世界;2003年

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

1 赵双喜;空间路由器转发表抗辐照技术研究与实现[D];国防科学技术大学;2012年

2 袁宗仪;大容量IPv6转发表预测方法的研究与实现[D];国防科学技术大学;2009年

3 孟颖翔;基于地址转发表的链路层拓扑发现算法的研究与实现[D];西北大学;2014年

4 薛腾;大规模接入汇聚路由器ACR转发表管理软件关键技术研究[D];解放军信息工程大学;2007年

，

本文编号：1117743