从以上的讨论可以看出，L6385D如果lP地址的分配一开始就采用CIDR，那么我们可以按网络所在的地理位置来分配地址块，这样就可大大减少路由表中的路由项目。例如，可以将世界划分为四大地区，每一地区分配一个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)分配给亚洲和太平洋地区。

   上面的每一个地址块包含有约3 200万个地址。这种分配地址的方法就使得IP地址与地理位置相关联。它的好处是可以大大压缩路由表中的项目数。例如，凡是从中国发往北美的数据报（不管它是地址块19 8/7中的哪一个地址）都先送交位于美国的一个路由器，因此

在路由表中使用一个项目就行了。

   但是，在使用CIDR之前，因特网的地址管理机构没有按地理位置来分配IP地址。现在要把已分配出的IP地址收回再重新分配是十分困难的事，因为这牵涉到很多正在工作的主机必须改变其IP地址。尽管这样，CIDR的使用已经推迟了lP地址将要耗尽的日期。

    使用二叉线索查找路由表

   使用CIDR后，由于要寻找最长前缀匹配，使路由表的查找过程变得更加复杂了。当路由表的项目数很大时，怎样设法减小路由表的查找时间就成为一个非常重要的问题。例如，连接路由器的线路的速率为10 Gb/s．而分组的平均长度为2 000 bit，那么路由器就应当平

均每秒钟能够处理500万个分组（常记为5 Mpps）。或者说，路由器处理一个分组的平均H寸间只有200 ns（1 ns：10-9秒）。因此，查找每一个路由所需的时间应当是非常短的。可见在路由表中必须使用很好的数据结构和使用先进的快速查找算法，这一直是人们积极研究的热门课题。

   对无分类编址的路由表的最简单的查找算法就是对所有可能的前缀进行循环查找。例如，给定一个目的地址D。对每一个可能的网络前缀长度M，路由器从D中提取前M个位成一个网络前缀，然后查找路由表中的网络前缀。所找到的最长匹配就对应于要查找的路由。