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

2016年第17卷第12期

摘要

关键词

相关研究

回顶部

《信息与电子工程前沿（英文）》 >> 2016年第17卷第12期 doi: 10.1631/FITEE.1500499

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

. College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China.. Department of Electrical and Computer Engineering, State University of New York, New York 11790, USA

发布日期： 2016-12-29

HTML23 PDF 2 收藏 0

摘要

在未来互联网研究领域中，虚拟化路由器受到越来越多的关注。作为实现网络虚拟化的关键路由设备，虚拟化路由器在一个物理路由平台基础上拥有多个虚拟路由实例，每一个路由实例维护自己的转发表。因此，有限的片上存储限制了存储的扩展性。本文中，我们提出一种基于融合再拆分的方法，用于压缩多个转发表，不仅提高了存储效率，同时为快速系统重构过程提供了一个理想的拆分位置。另外，本文提出了一种优化策略，用于减少快速系统重构的时间。实验表明，我们的方案在处理14个真实路由数据集时，只需要一棵134 188个结点的单步长特里树，而原始方案中需要4 569 133个结点。同时，我们的方案在扩展性中表现出良好的性能，能够支持90 000 000条前缀以及65 600个转发表。

关键词

虚拟化路由器 ; 融合 ; 拆分 ; 压缩 ; 快速重构机制