摘要: 基于最长前缀匹配,本文提出了一种新的IP转发表搜索方法。该方法在实现过程中依赖的主要硬件是一片逻辑控制器以及高速的DDRII(Double Date RateⅡ)SDRAM(Synchronous Dynamic Random Access Memory)。依据研究IP地址前缀所得出的规律,将IP地址前缀存储到DDRII中。该搜索方法能够将搜索时间限制在两个DDRII读周期之内,不超过4ns;同时保证转发表更新时间小于512ns。
ZHANG Wen-Zhu ,WANG Xuan (State Key Lab. of ISN and Information Science Institute, Xidian Univ, , Xi'an 710071). [J]. Computer Science, 2007, 34(6): 72-75. https://doi.org/