基于Trie的快速路由查找算法OACSCD
Fast Routing Lookup Algorithm Based on Trie
随着互联网络光链路速率不断提高,路由查找已成为路由器报文转发的瓶颈.本文主要介绍近年来基于Trie的各种路由查找方法,同时对各种方法的性能进行了比较,最后介绍了一种性能优良的基于Trie的路由查找算法--压缩树算法.
王智强;王振兴;张定心
信息工程大学,信息工程学院,河南,郑州,450002信息工程大学,信息工程学院,河南,郑州,450002南京理工大学,计算机系,江苏,南京,210094
信息技术与安全科学
路由查找算法最长前缀匹配Trie,压缩树
《信息工程大学学报》 2003 (3)
10-13,4
评论