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