Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2016, Vol. 17 Issue (12): 1266-1274    DOI: 10.1631/FITEE.1500499
    
虚拟化路由器中基于融合再拆分的多表压缩及快速重构机制
Da-fang Zhang, Dan Chen, Yan-biao Li, Kun Xie, Tong Shen
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
A splitting-after-merging approach to multi-FIB compression and fast refactoring in virtual routers
Da-fang Zhang, Dan Chen, Yan-biao Li, Kun Xie, Tong Shen
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
 全文: PDF 
摘要: 概要:在未来互联网研究领域中,虚拟化路由器受到越来越多的关注。作为实现网络虚拟化的关键路由设备,虚拟化路由器在一个物理路由平台基础上拥有多个虚拟路由实例,每一个路由实例维护自己的转发表。因此,有限的片上存储限制了存储的扩展性。本文中,我们提出一种基于融合再拆分的方法,用于压缩多个转发表,不仅提高了存储效率,同时为快速系统重构过程提供了一个理想的拆分位置。另外,本文提出了一种优化策略,用于减少快速系统重构的时间。实验表明,我们的方案在处理14个真实路由数据集时,只需要一棵134 188个结点的单步长特里树,而原始方案中需要4 569 133个结点。同时,我们的方案在扩展性中表现出良好的性能,能够支持90 000 000条前缀以及65 600个转发表。
关键词: 虚拟化路由器融合拆分压缩快速重构机制    
Abstract: Virtual routers are gaining increasing attention in the research field of future networks. As the core network device to achieve network virtualization, virtual routers have multiple virtual instances coexisting on a physical router platform, and each instance retains its own forwarding information base (FIB). Thus, memory scalability suffers from the limited on-chip memory. In this paper, we present a splitting-after-merging approach to compress the FIBs, which not only improves the memory efficiency but also offers an ideal split position to achieve system refactoring. Moreover, we propose an improved strategy to save the time used for system rebuilding to achieve fast refactoring. Experiments with 14 real-world routing data sets show that our approach needs only a unibit trie holding 134 188 nodes, while the original number of nodes is 4 569 133. Moreover, our approach has a good performance in scalability, guaranteeing 90 000 000 prefixes and 65 600 FIBs.
Key words: Virtual routers    Merging    Splitting    Compression    Fast refactoring
收稿日期: 2015-12-31 出版日期: 2016-12-13
CLC:  TP393  
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
Da-fang Zhang
Dan Chen
Yan-biao Li
Kun Xie
Tong Shen

引用本文:

Da-fang Zhang, Dan Chen, Yan-biao Li, Kun Xie, Tong Shen. A splitting-after-merging approach to multi-FIB compression and fast refactoring in virtual routers. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1266-1274.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/FITEE.1500499        http://www.zjujournals.com/xueshu/fitee/CN/Y2016/V17/I12/1266

[1] Long-xiang Wang, Xiao-she Dong, Xing-jun Zhang, Yin-feng Wang, Tao Ju, Guo-fu Feng. TextGen:用于新型存储系统基准测试的真实文本数据集生成方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(10): 982-993.
[2] Qian-shan Li, Rong Xiong, Shoudong Huang, Yi-ming Huang. 一种利用半稠密点云及RGB图像构建稠密表面模型地图的方法[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(7): 594-606.
[3] Qi-rong Mao, Xin-yu Pan, Yong-zhao Zhan, Xiang-jun Shen. 基于Kinect的实时面部情感识别[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(4): 272-282.
[4] Yang Chen, Zheng Qin. 基于梯度的压缩感知图像融合[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(3): 227-237.
[5] Wei Lu, Zhi-yu Xiang, Ji-lin Liu. 基于在线建立与匹配压缩全景路标的增强型视觉里程计[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(2): 152-165.
[6] Min Yuan, Bing-xin Yang, Yi-de Ma, Jiu-wen Zhang, Fu-xiang Lu, Tong-feng Zhang. 基于多尺度UDCT域字典学习及分块约束型分裂增广拉格朗日收缩算法的高度欠采样磁共振图像重构[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(12): 1069-1087.
[7] Yu-jing Wu, Jin-Gyun Chung. 高效率汽车应用控制器局域网的数据压缩[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(1): 70-78.
[8] Jie Chen, Can-jun Yang, Jens Hofschulte, Wan-li Jiang, Cha Zhang. 基于光学摄像系统和惯性传感器数据融合的机器人运动跟踪系统[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(7): 574-583.
[9] Li-wei Liu, Yang Li, Ming Zhang, Liang-hao Wang, Dong-xiao Li. 基于K-最近邻域搜寻的ToF深度摄像机和被动立体深度获取的融合技术研究[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(3): 174-186.
[10] Yong Wang, Xiao-lei Ma, Yun-teng Lao, Hai-yan Yu, Yong Liu. 求解集送货可拆分车辆路径问题的两阶段启发式方法[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(3): 200-210.