Realization of Looking up Virtual Router's FIB Based on Set Partition

Ying Hu; Lei Zhuang

doi:10.3969/j.issn.1000-0801.2014.10.016

您当前的位置：

首页 >

文章列表页 >

Realization of Looking up Virtual Router's FIB Based on Set Partition

Research And Development | 更新时间：2024-06-05

- Realization of Looking up Virtual Router's FIB Based on Set Partition
- Telecommunications Science Vol. 30, Issue 10, Pages: 103-109(2014)
- 作者机构：
  
  1. 郑州大学信息工程学院郑州 450001
  2. 商丘师范学院计算机与信息技术学院商丘 476000
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2014.10.016
  CLC：
- Published Online：2014-10，
  
  Published：20 October 2014
- 稿件说明：
移动端阅览
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：

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

Views

404

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰