MPRM-WOP一种无预计算的IP路由查找算法

本文提出了一种新颖的按前缀范围查找的算法,不需要预计算的前缀范围匹配算法-Modified prefix range match scheme for IP address lookup without precomputation（MPRM-WOP）,该算法与传统的按按前缀范围查找算法相比有以下优势,1.提供最坏情况下θ（logkN）（0〈k〈1）的时间复杂度。2.能提供θ（logkN）的更新复杂度。