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

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

   地址塊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ū)。

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

在路由表中使用一個項目就行了。

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

    使用二叉線索查找路由表

   使用CIDR后，由于要尋找最長前綴匹配，使路由表的查找過程變得更加復雜了。當路由表的項目數(shù)很大時，怎樣設法減小路由表的查找時間就成為一個非常重要的問題。例如，連接路由器的線路的速率為10 Gb/s．而分組的平均長度為2 000 bit，那么路由器就應當平

均每秒鐘能夠處理500萬個分組（常記為5 Mpps）�；蛘哒f，路由器處理一個分組的平均H寸間只有200 ns（1 ns：10-9秒）。因此，查找每一個路由所需的時間應當是非常短的。可見在路由表中必須使用很好的數(shù)據(jù)結(jié)構(gòu)和使用先進的快速查找算法，這一直是人們積極研究的熱門課題。

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