虚拟路由器（Virtual Router），是指在一个物理设备上通过虚拟化技术实现多个逻辑路由器的新型路由设备。每个逻辑路由器都具有独立的路由表和转发表，这样就使不同虚拟网络间的地址空间可以重用，并保证了其内部路由和转发的隔离性。虚拟路由器能更充分地利用软、硬件资源，却加剧了原本就频繁的路由更新问题。另一方面，路由查找（或称IP查找）是路由器转发、过滤数据包的核心功能，其性能的优劣直接影响到路由器的整体吞吐率，而频繁的更新往往会影响查询的性能。因此，高效的更新机制，是设计高性能虚拟路由器的重中之重。目前的路由的更新方法一般包括线下更新和片上生效两大部分。而本文主要考虑基于多步长特里树（Multi-bit Trie）结构的路由表组织及查找方案。因此，加快重构过程，降低更新对查找过程的影响是提升更新效率的关键所在。本文首先提出了一种面向虚拟路由器的多步长特里树的快速重构技术：通过挖掘存储块的对应规则，将实时更新的单步长特里树上的信息直接映射到相应的多步长特里树，使得更新过程中不再需要重新读入数据进行前缀扩展，大大加快了更新速度。实验结果表明：对于IPv4和IPv6路由表，本方法分别提高了至少45.2%和23.1%的更新效率。基于上述方法，本文还提出了一种新的片上更新方式：在构建多步长特里树的过程中，每完成一个存储块，就利用查找的间隙将该存储块部署到片上，化整为零的进行更新以加快更新生效的过程。实验结果表明：对于IPv4和IPv6路由表，本方法分别至少提高了34%和44%的更新效率。综上所述，本文就路由器更新问题提出了新的方法，提高路由器的更新效率，具有一定的理论意义和应用价值。