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

摘要：

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

关键词：虚拟路由器、虚拟网、转发表查找、集合分割

所属期刊栏目：30

分类号：TN9;TP3

资助基金：国家重点基础研究发展计划“973”计划基金资助项目2012CB315901

在线出版日期：2015-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：103-109