原创力文档第卷第期年月一种基于重叠位图的路由查找算法刘斌张楚文清华大学计算机系北京摘要路由查找是路由器的核心功能之一可分为基于硬件和基于软件的查找算法两大类前者使用专用的可并行硬件实现高速的查找性能比如算法算法和算法后者可以部署在通用上具有更高的灵活性更低的功耗和成本优势并且可以利用的实现快速查找因此基于软件的路由查找算法已成为软件定义网络和网络功能虚拟化中的关键技术之一尽管软件查找算法具有很大的优势它也面临着许多新的挑战首先当今骨干网路由器的路由表项数目已达到并且每年保持大约的增长率给路由查找和存储带来
第卷第期
４１ ９
Ｖｏｌ．４１Ｎｏ．９
年月
２０１８９ Ｓｅｔ．２０１８
ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ
文档评论（0）