论文部分内容阅读
随着Internet的迅猛发展,IPv6技术必将成为主流。于是,如何高效地在路由表中查找匹配128位IPv6地址,成为了IPv6技术发展的一大制约因素。经大量研究表明,Trie数据结构是实现高速路由查找和报文转发的关键。结合IPv6的地址结构特点,设计出基于Trie数据结构的查找算法,提高了路由查找效率以及报文转发速度。