使用CIDR后，由于要尋找最長(zhǎng)前綴匹配，使路由表的查找過(guò)程變得更加復(fù)雜了。AD667JNZ當(dāng)路由表的項(xiàng)目數(shù)很大時(shí)，怎樣設(shè)法減小路由表的查找時(shí)間就成為一個(gè)非常重要的問(wèn)題。例如，連接路由器的線(xiàn)路的速率為10 Gb/s．而分組的平均長(zhǎng)度為2 000 bit，那么路由器就應(yīng)當(dāng)平均每秒鐘能夠處理500萬(wàn)個(gè)分組（常記為5 Mpps）。或者說(shuō)，路由器處理一個(gè)分組的平均H寸間只有200 ns（1 ns：10-9秒）。因此，查找每一個(gè)路由所需的時(shí)間應(yīng)當(dāng)是非常短的�？梢�(jiàn)在路由表中必須使用很好的數(shù)據(jù)結(jié)構(gòu)和使用先進(jìn)的快速查找算法，這一直是人們積極研究的熱門(mén)課題。

   對(duì)無(wú)分類(lèi)編址的路由表的最簡(jiǎn)單的查找算法就是對(duì)所有可能的前綴進(jìn)行循環(huán)查找。例如，給定一個(gè)目的地址D。對(duì)每一個(gè)可能的網(wǎng)絡(luò)前綴長(zhǎng)度M，路由器從D中提取前M個(gè)位成一個(gè)網(wǎng)絡(luò)前綴，然后查找路由表中的網(wǎng)絡(luò)前綴。所找到的最長(zhǎng)匹配就對(duì)應(yīng)于要查找的路由。

   這種最簡(jiǎn)單的算法的明顯缺點(diǎn)就是查找的次數(shù)太多。最壞的情況是路由表中沒(méi)有這個(gè)路由。在這種情況下，算法仍要進(jìn)行32次（具有32位的網(wǎng)絡(luò)前綴是一個(gè)特定主機(jī)路由）。就是要找到一個(gè)傳統(tǒng)的B類(lèi)地址（即/16），也要查找16次。對(duì)于經(jīng)常使用的默認(rèn)路由，這種算法都要經(jīng)歷31次的不必要的查找。