| 可编程虚拟化路由器的转发表查找技术综述 |
| |
| 引用本文： | 黄昆,罗腊咏,葛敬国,谢高岗.可编程虚拟化路由器的转发表查找技术综述[J].重庆邮电大学学报(自然科学版),2013,25(1):11-19. |
| |
| 作者姓名： | 黄昆 罗腊咏 葛敬国 谢高岗 |
| |
| 作者单位： | 1. 中国科学院计算技术研究所,北京,100190
2. 中国科学院计算机网络信息中心,北京,100190 |
| |
| 基金项目： | 国家自然科学基金(61100171);国家科技支撑计划(2012BAH01B03);中国科学院重大科研装备研制(YZ201229) |
| |
| 摘 要： | 可编程虚拟化路由器是未来互联网的核心网络设备,即在一个物理路由器平台上并行实现多个相互独立的虚拟路由器.综述了可编程虚拟化路由器的转发表(forwarding table,FIB)查找技术.分析了FIB查找技术的性能与可伸缩性挑战,即查找吞吐量、存储空间和增量更新问题.讨论了多FIB融合的IP查找算法和基于NDN(named data networking)命名的非IP查找算法的研究进展.指出了OpenFlow的多域FIB查找和基于硬件的NDN线速转发是未来研究亟需解决的重点问题.
|
| 关 键 词： | 可编程虚拟化路由器 转发表查找 IP查找 名字查找 |
| 收稿时间： | 2012/12/15 0:00:00 |
Survey of forwarding table lookup techniques for programmable virtual routers |
| |
| HUANG Kun,LUO Layong,GE Jingguo,XIE Gaogang.Survey of forwarding table lookup techniques for programmable virtual routers[J].Journal of Chongqing University of Posts and Telecommunications,2013,25(1):11-19. |
| |
| Authors: | HUANG Kun LUO Layong GE Jingguo XIE Gaogang |
| |
| Institution: | 1(1.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,P.R.China; 2.Computer Network Information Center,Chinese Academy of Sciences,Beijing 100190,P.R.China) |
| |
| Abstract: | Programmable virtual router is a core network device of future Internet, which runs multiple virtual routers in parallel on a common physical router platform. This paper presents a survey of forwarding table (FIB) lookup techniques for programmable virtual routers. First, we show that FIB lookup suffers from the performance and scalable challenges in terms of throughput, memory, update overhead. Second, we describe recent advances of multiple merged FIBs-based IP lookup and NDN name-based non-IP lookup. Finally, we discuss open key issues about multi-field FIB lookup in OpenFlow and line-speed NDN forwarding in hardware. |
| |
| Keywords: | programmable virtual router forwarding table lookup IP lookup name lookup |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
