從以上的討論可以看出，NAT-10DC-1A如果lP地址的分配一開始就采用CIDR，那么我們可以按網(wǎng)絡(luò)所在的地理位置來(lái)分配地址塊，這樣就可大大減少路由表中的路由項(xiàng)目。例如，可以將世界劃分為四大地區(qū)，每一地區(qū)分配一個(gè)CIDR地址塊：

   地址塊194/7 (194.0.0.0至195.255.255.255)分配給歐測(cè)；

   地址塊198/7 (198.0.0.0至199.255.255.255)分配給北美州；

   地址塊200/7 (200.0.0.0至201.255.255.255)分配給中美洲和南美洲；

   地址塊202/7 (202.0.0.0至203.255.255.255)分配給亞洲和太平洋地區(qū)。

   上面的每一個(gè)地址塊包含有約3 200萬(wàn)個(gè)地址。這種分配地址的方法就使得IP地址與地理位置相關(guān)聯(lián)。它的好處是可以大大壓縮路由表中的項(xiàng)目數(shù)。例如，凡是從中國(guó)發(fā)往北美的數(shù)據(jù)報(bào)（不管它是地址塊19 8/7中的哪一個(gè)地址）都先送交位于美國(guó)的一個(gè)路由器，因此在路由表中使用一個(gè)項(xiàng)目就行了。

   但是，在使用CIDR之前，因特網(wǎng)的地址管理機(jī)構(gòu)沒有按地理位置來(lái)分配IP地址�，F(xiàn)在要把已分配出的IP地址收回再重新分配是十分困難的事，因?yàn)檫@牽涉到很多正在工作的主機(jī)必須改變其IP地址。盡管這樣，CIDR的使用已經(jīng)推遲了lP地址將要耗盡的日期。

   使用二叉線索查找路由表

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

   對(duì)無(wú)分類編址的路由表的最簡(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)于要查找的路由。