Survey of forwarding table lookup techniques for programmable virtual routers
可编程虚拟化路由器的转发表查找技术综述

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.