基于集合分割的虚拟路由器转发表查找的实现

胡颖; 庄雷

doi:10.3969/j.issn.1000-0801.2014.10.016

您当前的位置：

首页 >

文章列表页 >

基于集合分割的虚拟路由器转发表查找的实现

研究与开发 | 更新时间：2024-06-05

- 基于集合分割的虚拟路由器转发表查找的实现
- Realization of Looking up Virtual Router's FIB Based on Set Partition
- 电信科学 2014年30卷第10期页码：103-109
- 作者机构：
  
  1. 郑州大学信息工程学院郑州 450001
  2. 商丘师范学院计算机与信息技术学院商丘 476000
- 作者简介：
  
  [ "胡颖，女，商丘师范学院讲师，主要研究方向为网络虚拟化。" ]
  [ "庄雷，女，博士，郑州大学教授，主要研究方向为可重构网络和网络虚拟化。" ]
- 基金信息：
  
  国家重点基础研究发展计划（“973”计划）基金资助项目;The National Basic Research Program of China（973 Program）(2012CB315901)
- DOI：10.3969/j.issn.1000-0801.2014.10.016
  中图分类号：
- 网络出版日期：2014-10，
  
  纸质出版日期：2014-10-20
- 稿件说明：
移动端阅览
胡颖, 庄雷. 基于集合分割的虚拟路由器转发表查找的实现[J]. 电信科学, 2014,30(10):103-109.

Ying Hu, Lei Zhuang. Realization of Looking up Virtual Router's FIB Based on Set Partition[J]. Telecommunications science, 2014, 30(10): 103-109.
胡颖, 庄雷. 基于集合分割的虚拟路由器转发表查找的实现[J]. 电信科学, 2014,30(10):103-109. DOI： 10.3969/j.issn.1000-0801.2014.10.016.

Ying Hu, Lei Zhuang. Realization of Looking up Virtual Router's FIB Based on Set Partition[J]. Telecommunications science, 2014, 30(10): 103-109. DOI： 10.3969/j.issn.1000-0801.2014.10.016.

摘要

虚拟路由器即在一个物理路由器上并行实现多个独立的虚拟路由器实例，是未来互联网的核心网络设备。针对虚拟路由器转发表的查找技术，采用集合分割的方式，将分割出的两个集合分别利用SRAM 和DRAM实现。对各种方案进行了分析，并提出了使用标志位解决SRAM查找相交前缀的效率低下问题。实验结果表明，提出的解决方案大大减少了存储空间，并在总体上得到了优化。

Abstract

Virtual router is a core network device of future internet

which runs multiple virtual routers in parallel on a common physical router platform. It is aimed at the looking up technology on virtual router's forwarding table

which using the way of set partition to cut apart the prefixes set into two sets that realized using SRAM and DRAM respectively. Various solutions were analyzed

and new method that to use mark bit solving the problem of inefficient looking up overlapping prefixes in SRAM

was proposed. The experiment results show that the solution greatly reduces storage space

and optimizes the overall effects.

关键词

Keywords

references

Anderson T , Peterson L , Shenker S , et al . Overcoming the internet impasse through virtualization . Computer , 2005 , 38 ( 4 ): 34 ～ 41

Turner J S , Taylor D E . Diversifying the internet . Proceedings of Global Telecommunications Conference , St Louis, MO, USA , 2005

Feamster N , Gao L , Rexford J . How to lease the internet in your spare time . ACM SIGCOMM Computer Communication Review , 2007 , 37 ( 1 ): 61 ～ 64

FIRE . http: //www. ict-firworks.eu http: //www. ict-firworks.eu , http: //www. ict-firworks.eu , 2012

Zhang L , Estrin D , Burke J , et al . Named Data Networking （NDN）Project . Relatório Técnico NDN-0001, Xerox Palo Alto Research Center-PARC , 2010

Egi N , Greenhalgh A , Handley M , et al . Towards high performance virtual routers on commodity hardware . Proceedings of the ACM CoNEXT Conference , New York,NY,USA , 2008 : 1 ～ 12

NWGN . http:// akari-project.nict.go.jp http:// akari-project.nict.go.jp , http:// akari-project.nict.go.jp , 2012

Han S , Jang K , Park K S , et al . PacketShader: a GPU-accelerated software router . ACM SIGCOMM Computer Communication Review , 2010 , 40 ( 4 ): 195 ～ 206

FIF . http://www.fif.kr http://www.fif.kr , http://www.fif.kr , 2012

Cisco logical router . http: //www.cisco.com http: //www.cisco.com , http: //www.cisco.com , 2012

Juniper logical router . http: //www.juniper.net http: //www.juniper.net , http: //www.juniper.net , 2012

Netlogic . NL 9000 RA knowledge-based processors , 2009

The BGP instability report . http://bgpupdates.potaroo.net/instability/bgpupd.html http://bgpupdates.potaroo.net/instability/bgpupd.html , http://bgpupdates.potaroo.net/instability/bgpupd.html , 2014

Huang K , Xie G , Li Y , et al . Offset addressing approach to memory-efficient IP address lookup . Proceedings of IEEE INFOCOM , Shanghai, China , 2011 : 306 ～ 310

Luo L , Xie G , Xie Y , et al . A hybrid IP lookup architecture with fast updates . Proceedings of IEEE INFOCOM , Orlando, FL, USA , 2012 : 2435 ～ 2443

Ganegedara T , Jiang W , Prasanna V . Multiroot: towards memory-efficient router virtualization . Proceedings of IEEE International Conference , Kyoto, Japan , 2011 : 1 ～ 5

Luo L , Xie G , Uhlig S , et al . Towards TCAM-based scalable virtual routers . Proceedings of the 8th International Conference on Emerging Networking Experiments and Technologies , Nice, France , 2012 : 73 ～ 84

Shah D , Gupta P . Fast incremental updates on ternary-CAMs for routing lookups and packet classification . Proceedings of Hot Interconnects-8 , Stanford, CA, USA , 2000 : 145 ～ 153

Fu J , Rexford J . Efficient IP-address lookup with a shared forwarding table for multiple virtual routers . Proceedings of the ACM CoNEXT Conference , New York, NY, USA , 2008 : 1 ～ 12

Le H , Ganegedara T , Prasanna V K . Memory-efficient and scalable virtual routers using FPGA . Proceedings of the 19th ACM/SIGDA International Symposium on Field Programmable Gate Arrays , Monterey, California, USA , 2011 : 257 ～ 266

浏览量

404

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据