网络前缀不同怎么聚合

‘壹’ 计算机网络(四)网络层

主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。网络层传输单位是数据报。

链路层数据帧可封装数据的上限称为最大传送单元MTU

标识：同一数据报的分片使用同一标识。

中间位DF（Don’t Fragment）：

最低位MF（More Fragment）：

片偏移：指出较长分组分片后，某片在原分组中的相对位置。以8B为单位。除了最后一个分片，每个分片长度一定是8B的整数倍。

IP地址：全世界唯一的32位/4字节标识符，标识路由器主机的接口。IP地址::={<网络号>,<主机号>}

有一些IP地址是不能用的，有其特殊的作用，如：

网络地址转换NAT（Network Address Translation）：在专用网连接到因特网的路由器上安装NAT软件，安装了NAT软件的路由器叫NAT路由器，它至少有一个有效的外部全球IP地址。

此外，为了网络安全，划分出了部分IP地址和私有IP地址，私有IP地址网段如下：

路由器对目的地址是私有IP地址的数据报一律不进行转发。

分类的IP地址的弱点：

某单位划分子网后，对外仍表现为一个网络，即本单位外的网络看不见本单位内子网的划分。

路由器转发分组的算法：

无分类域间路由选择CIDR：

CIDR记法：IP地址后加上“/”，然后写上网络前缀（可以任意长度）的位数。e.g. 128.14.32.0/20

CIDR把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”。

使用CIDR时，查找路由表可能得到几个匹配结果（跟网络掩码按位相与），应选择具有最长网络前缀的路由。前缀越长，地址块越小，路由越具体。

将多个子网聚合成一个较大的子网，叫做构成超网，或路由聚合。方法：将网络前缀缩短（所有网络地址取交集）。

由于在实际网络的链路上传送数据帧时，最终必须使用MAC地址。

ARP协议：完成主机或路由器IP地址到MAC地址的映射。

ARP协议使用过程：

ARP协议4种典型情况：

动态主机配置协议DHCP是 应用层 协议，使用 客户/服务器 方式，客户端和服务端通过 广播 方式进行交互，基于 UDP 。

DHCP提供即插即用联网的机制，主机可以从服务器动态获取IP地址、子网掩码、默认网关、DNS服务器名称与IP地址，允许地址重用，支持移动用户加入网络，支持在用地址续租。

DHCP工作流程如下：

ICMP协议支持主机或路由器：包括差错（或异常）报告和网络探询，分部发送特定ICMP报文

ICMP差错报告报文（5种）：

不应发送ICMP差错报文的情况：

ICMP询问报文:

ICMP的应用：

32位IPv4地址空间已分配殆尽，这时，可以采用更大地址空间的新版本的IPv6，从根本上解决地址耗尽问题

IPv6数据报格式如下图

IPv6的主要特点如下：

IPv6地址表示形式：

零压缩：一连串连续的0可以被一对冒号取代。双冒号表示法在一个地址中仅可出现一次。

IPv6基本地址类型：

IPv6向IPv4过渡的策略：

R1的路由表/转发表如下：

最佳路由：“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。

路由算法可分为

由于因特网规模很大且许多单位不想让外界知道自己的路由选择协议，但还想连入因特网，可以采用自治系统来解决

自治系统AS：在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由。

一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通。

路由选择协议

RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单。

RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离 [1] 记录（即一组距离）。 RIP协议只适用于小互联网。

RIP是应用层协议，使用 UDP 传送数据。一个RIP报文最多可包括25个路由，如超过，必须再用一个RIP报文传送。

RIP协议的交换

路由器刚开始工作时，只知道直接连接的网络的距离（距离为1），接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。

经过若干次更新后，所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址，即“收敛”。

RIP的特点：当网络出现故障时，要经过比较长的时间(例如数分钟) 才能将此信息传送到所有的路由器，“慢收敛”。

对地址为X的相邻路由器发来的RIP报文，修改此报文中的所有项目：把“下一跳”字段中的地址改为X，并把所有的“距离”字段+1。

开放最短路径优先OSPF协议：“开放”标明OSPF协议不是受某一家厂商控制，而是公开发表的；“最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF。OSPF最主要的特征就是使用分布式的链路状态协议。 OSPF直接用IP数据报传送。

OSPF的特点：

为了使OSPF 能够用于规模很大的网络，OSPF 将一个自治系统再划分为若干个更小的范围，叫做区域。每一个区域都有一个32 位的区域标识符（用点分十进制表示）。区域也不能太大，在一个区域内的路由器最好不超过200 个。

BGP 所交换的网络可达性的信息就是要到达某个网络所要经过的一系列AS。当BGP 发言人互相交换了网络可达性的信息后，各BGP 发言人就根据所采用的策略从收到的路由信息中找出到达各AS 的较好路由。

一个BGP 发言人与其他自治系统中的BGP 发言人要交换路由信息，就要先建立TCP 连接，即通过TCP传送，然后在此连接上交换BGP 报文以建立BGP 会话(session)，利用BGP 会话交换路由信息。 BGP是应用层协议，借助TCP传送。

BGP协议特点:

BGP-4的四种报文

组播提高了数据传送效率。减少了主干网出现拥塞的可能性。组播组中的主机可以是在同一个物理网络，也可以来自不同的物理网络（如果有组播路由器的支持）。

IP组播地址让源设备能够将分组发送给一组设备。属于多播组的设备将被分配一个组播组IP地址（一群共同需求主机的相同标识）。

组播地址范围为224.0.0.0～239.255.255.255（D类地址），一个D类地址表示一个组播组。只能用作分组的目标地址。源地址总是为单播地址。

同单播地址一样，组播IP地址也需要相应的组播MAC地址在本地网络中实际传送帧。组播MAC地址以十六进制值01-00-5E打头，余下的6个十六进制位是根据IP组播组地址的最后23位转换得到的。

TCP/IP 协议使用的以太网多播地址的范围是:从01-00-5E-00-00-00到01-00-5E-7F-FF-FF .

收到多播数据报的主机，还要在IP 层利用软件进行过滤，把不是本主机要接收的数据报丢弃。

ICMP和IGMP都使用IP数据报传递报文。组播路由器知道的成员关系只是所连接的局域网中有无组播组的成员。

IGMP工作的两个阶段：

只要有一个主机对某个组响应，那么组播路由器就认为这个组是活跃的；如果经过几次探询后没有一个主机响应，组播路由器就认为本网络上的没有此组播组的主机，因此就不再把这组的成员关系发给其他的组播路由器。

组播路由协议目的是找出以源主机为根节点的组播转发树。构造树可以避免在路由器之间兜圈子。对不同的多播组对应于不同的多播转发树；同一个多播组，对不同的源点也会有不同的多播转发树。

组播路由选择协议常使用的三种算法：

移动IP技术是移动结点(计算机/服务器等)以 固定的网络IP地址 ，实现跨越不同网段的 漫游 功能，并保证了基于网络IP的网络权限在漫游过程中不发生任何改变。

路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。

若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。 路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。

路由器(网络层)可以互联两个不同网络层协议的网段。
网桥(链路层)可以互联两个物理层和链路层不同的网段。
集线器(物理层)不能互联两个物理层不同的网段。

路由表根据路由选择算法得出的，主要用途是路由选择，总用软件来实现。

转发表由路由表得来，可以用软件实现，也可以用特殊的硬件来实现。转发表必须包含完成转发功能所必需的信息，在转发表的每一行必须包含从要到达的目的网络到输出端口和某些MAC地址信息的映射。

‘贰’ 三个IP地址聚合后的可用地址数

如果你是认为10题正确，那你的思路是正确的，梁毁这类题计算也没问题。第9题是错误的，答案不可能是那几个数字，正确的橡亩备应该是62，这个你应该能计算。

至于 为什么是错误的，做为常识，无论是否聚合，总之掩码确定后，地址总数一定是2的指数次方个，就是2，4，8，16，32，64，128……，去耐皮除首尾两地址，可用地址数减2即可。第9题三个地址末段保证高两位为10，所以掩码是26位，即6位子网位，2^6=64个。可用地址为62个。

‘叁’ 关于ip地址聚合的一个问题，入门题

解：IP地址聚合闷并，就是把两个（注意是2个哦）小网络合并为一个大网络，主要是通过修改子网位实现。通俗点说就是合为一个网段。要计算IP地址聚合后的地址，其实就是比较几个IP的网络前缀，相同的部分有多少位，这多少位就是聚合后的IP，子网掩码就是把相同的网络前缀变为1，剩下的为0，算蚂悄迹出十进制就可以了。
1、59.67.79.128/28的二进制为：59.67.79.100 00000
59.67.79.144/28的二进制为：59.67.79.100 10000
这2个IP聚合后的IP为：59.67.79.100 00000，即59.67.79.128/27（因为有27位相同）。
59.67.79.160/27的二进制为：59.67.79.10100000
前2个IP聚合后的结果与第三个IP聚合后的IP为：59.67.79.128/26（因为有26位相同），主机位位数为：32-26=6位，所以有效地址数为：（2^6）-2=62个。
2、 59.81.1.128/28的二进制为：59.81.1.100 00000
59.81.1.144/28的二进制为：59.81.1.100 10000
这2个IP聚合后的IP为：59.81.1.100 00000，即59.81.1.128/27（因为有27位相同）。
因为59.81.1.128/27与59.81.1.160/28的网络位数不同，所以它们不能聚合。
因为59.81.1.128/27的有效运凳地址数是：（2^5）-2=30个，59.81.1.160/28的有效地址数是：（2^4）-2=14个，所以题目3个IP地址块聚合后的有效地址数是：30+14=44个。

‘肆’ 域名前缀怎么设置

问题一：怎么设置域名前缀是bbs 域名解析 主机名的话写bbs 后面的话可以ip 也可以做别名这个东西

问题二：域名前缀怎么写 那些注册域名他会自动提供一个开头给你的所以这里没办法如果收费的域名才能随便改开头那个字母

问题三：域名加前缀是怎么加进去的？ 在DNS里面做设置即可。蚂物

问题四：域名解析怎么实现不加前缀就打开？ 通常在域名解析后台的前缀设置@就可以了。

问题五：新网的域名，怎么设置成前缀有WWW和没有WWW均可访问？ 不填 放空即可

问题六：域名解析该怎么设置 域名偿析一般做A记录解析即可，把域名解析到空间的IP地址。
子域名也是需要解析的，如果用*.代替所有的话，这种称为泛解析，做泛解析以后，所有的子域名的解析都是生效的，以及加的一级域名也是可以生效的，但是不加的主域名的解析却不能生效了，这是泛解析的一个弊端。实际上也是一级域名，跟不加的主域名是一样的。
在绑定的时候，你解析了哪条域名，绑定哪条就可以了，因为只有域名解析生效了，绑定以后才可以用。
一般没有用IP地址来访问网站的，都是用域名进行访磨模问，而且如果用IP地址进行访问的话，不容易记，如果让别人用IP访问你的网站，是非常不方便的。

问题七：域名CNAME解析怎么设置 域名 CNAME 解析设置方法：
1、登录阿里云/万网【管理控制台】。
2、点击主导航栏【产品与服务】--【云解析】，进入域名解析列表页。
3、点击要解析的域名，进入解析记录页。
4、进入解析记录页后，点击【添加解析】按钮，开始设置解析记录。
5、若要设置 CNAME 解析记录，将记录类型选择为 CNAME；主机记录即域名前缀，可任意填写【如：或@（@表示空）】；记录值填写为当前域名指向的另一个域名；解析线路，TTL 默认即可。
6、填写完成后，点击保存按钮，完成解析设置。

问题八：网站域名怎么加前缀？ 按你的描述应该没问题，有可能是没有生效，再等一段时间看是否能访问，如果不行，请在追问

问题九：域名前缀怎么弄 亿佰数据，220元起建网站：
・ 价值58元的国际顶级域名一个
・ 价值98元虚拟主机
・ 独立网页空间100MB
・ 支持PHP/asp/WAP
・ 电信/网通智能双线机房
・ 送价值96元建站宝盒普通版网站系统
・ 100套模版可供选择！
・ 免费代办备案!
网址：100shuju/design/index_box.php

问题十：静态IP里的网络前缀长度、域名1、域名2怎么填？ 网络前缀长度：16 对亥 子网掩码：255.255.0.0网络前缀长度：18 对应 子网掩码：255.255.240.0网络前缀瞎物缓长度：24 对应 子网掩码：255.255.255.0域名1 8.8.8.8域名2 4.4.4.4

‘伍’ 路由汇聚的算法实现

1）将各子网地址的网段以二进制写出。
2）比较，从第1位比特开始进行比较，将从开始不相同的比特到末尾位填充为0。由此得到的地址为汇总后的网段的网络地址，其网络位为连续的相同的比特的位数。
假设下面有4个网络:
172.18.129.0/24
172.18.130.0/24
172.18.132.0/24
172.18.133.0/24
如果这四个进行路由汇聚,能覆盖这四个网络的汇总地址是:
172.18.128.0/21
算法为：129的二进制代码是10000001
130的二进制代码是10000010
132的二进制代码是10000100
133的二进制代码是10000101
这四个数的前五位相同都是10000，所以加上前面的172.18这两部分相同的位数，网络号就是8+8+5=21。而10000000的十进制数是128，所以，路由汇聚的Ip地址就是172.18.128.0。所以最终答案就是172.18.128.0/21。
使用前缀地址来汇总路由能够将好李昌路由条目保持为可管理的，而它带来的优点是：
1、路由更加有效
2、减少重新计算路由友扒表或匹配路由时的CPU周期
3、减少路由器的内存消耗
4、在网络发生变化时可以更快的收敛
5、容易排错
路由汇聚比CIDR的要求低，它描述了网络的汇总，这个汇总的网络是有类的网络或是无类的网络的汇总，聚合在边界路由协议（BGP）中使用的更多。
此外，虽然不是传统的方法，也可以将有类的子网进行汇总扰闷。

‘陆’ 无分类编址CIDR（构成超网）

  划分子网虽然在一定程度上提高了IP地址空间的利用，但是在2011年，整个IPv4的地址空间最终被消耗殆尽。为了解决这个问题，提出了 无分类编址 的方法。
  划分子网在一个局域网中它的子网号的长度是固定的，即所有的子网的掩码都是相同的，之后提出变长的子网掩码进一步提高IP地址资源利用率，无分类编址就是在变长子网掩码的基础上研究出的方法。

  无分类编址又称 无分类域间路由选择CIDR （读音“sider”卜物唯），CIDR将型培32位IP地址划分为前后两个部分，前面的部分称为 网络前缀 或简称为 前缀 ，用来指明网络，后面的部分则用来指明主机。
  IP地址： {<前缀部分>,<主机号>}

  下图表示三种编址方式的图示

  (1) CIDR消除了传统的A类、B类和C类地址以及划分子网的概念。

  (2) CIDR还使用 “斜线记法” ，或称为 CIDR记法 ，即在IP地址后面加上“/”，然后写上 网络前缀所占的位数 。如128.14.35.7/20。

  (3) CIDR把网络前缀相同的连续的IP地址组成一个 CIDR地址块 。只需要知道CDIR地址块中的任意一个地址，就可以知道这个CIDR地址块的起始地址（最小地址）和最大地址，以及CIDR地址块中的地址数蚂野。

  (4) 为了方便路由选择，CIDR使用32位 地址掩码 。地址掩码由一串1和一串0组成，而1的个数就是网络前缀的长度。如上图所示， 斜线记法中，斜线后的数字就是地址掩码中1的个数。
  所以 CIDR融合了子网地址和子网掩码，方便子网的划分。

  将多个子网聚合成一个较大子网，叫做 构成超网 ，或 路由聚合 。
  方法：将网络前缀缩短。

  例如网络1： 203.1.0.0/17 和网络2： 206.1.128.0/17 ，可以将这两个子网聚合成一个更大的子网 206.1.0.0/16 ，如下图所示。

‘柒’ 在ipv6协议中，地址类型是由格式前缀区分的，ipv6可聚合全球单播地址的格式前缀是什么急需答案！

网上资料挺多的，看ipv6地址类型介绍就可以了。
RFC 1884定义了几种不同类型的IPv6单播地址。有可聚合全球单播地址、NSAP地址、IPX地址、链路本地地址、站点本此庆地址等。
可聚合全球单播地址包括地址格式的起始3位为“001”的所有森好握地址。即前缀是袜肢“001”

‘捌’ 计算机网络-网络层-超网

在一个划分子网的网络中可同时使用几个不同的子网掩码。使用变长子网掩码VLSM(Variable Length Subnet Mask)可进一步提高IP地址资源的利用率。在VLSM的基础上又进一步研究出无分类编址方法，它的正式名字是 无分类域间路由选择CIDR (Classless Inter-Domain Routing,CIDR的读音是“sider'”)。

CIDR最主要的特点有两个汪团：

(I)CIDR把32位的IP地址划分为前后两个部分。前面部分是“网络前缀”(network-prefix)(或简称为“前缀”)，用来指明网络，后面部分则用来指明主机。因此CIDR使IP地址从三级编址(使用子网掩码)又回到了两级编址，但这已是无分类的两级编址。其记法是：

            IP地址：={<网络前缀>，<主机号>}   (4-3)

CIDR还使用“斜线记法”(slash notation),或称为CIDR记法，即在IP地址后面加上斜线“/”，然念稿后写上网络前缀所占的位数。

(2)CIDR把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”。我们只要知道CIDR地址块中的任何一个地址，就可以知道这个地址块的起始地址（即最小地址）和最大地址，以及地址块中的地址数。例如，已知IP地址128.14.35.7/20是某CIDR地址块中的一个地址，现在把它写成二进制表示，其中的前20位是网络前缀，而后面的12位是主机号：

            128.14.35.7/20= 1000 0000 0000 1110 0010 0011 0000 0111

这个地址所在的地址块中的最小地址和最大地址可以很方便地得出：找出 地址掩码（斜线后面的数字个数是掩码地址1的个数， 20位）中1和0的交界处 发生在地址中的哪一个字节。现在是在第三个字节，取后面12 都写成0是最小地址，写成1为最大地址。

最小地址：128.14.32.0       1000  0000 0000 1110 0010 0000 0000 0000

最大地址：128.14.47.255   1000 0000 0000 1110 0010 1111 1111 1111

以上这两个特殊地址的主机号是全0和全1的地址。一般并不使用。通常只使用在这两个特殊地址之间的地址。 这个地址块共有2^12个地址（2 的主机号位数次幂） 。我们可以用地址块中的最小地址和网络前缀的位数指明这个地址块。例如，上面的地址块可记为128.14.32.0/20。在不需要指出地址块的起始地址时，也可把这样的地址块简称为“/20地址块”。

为了更方便地进行路由选择，CIDR使用32位的地址掩码(address mask)。地址掩码由一串1和一串0组成，而1的个数就是网络前缀的长度。虽然CIDR不使用子网了，但由于目前仍有一些网络还使用子网划分和子网掩码，因此CIDR使用的地址掩码也可继续称为子网掩码。例如，/20地址块的地址掩码是：1111 1111 1111 1111 1111 0000 0000 0000(20个连续的1)。 斜线记法中，斜线后面的数字就是地址掩码中1的个数。

在“CIDR不使用子网”是指CIDR并没有在32位地址中指明若干位作为子网字段。但分配到一个CIDR地址块仔陵孝的单位，仍然可以在本单位内根据需要划分出一些子网。这些子网也都只有一个网络前缀和一台主机号字段，但子网的网络前缀比整个单位的网络前缀要长些。例如，某单位分配到地址块/20，就可以再继续划分为8个子网（即需要从主机号中借用3位来划分子网)。这时每一个子网的网络前缀就变成23位（原来的20位加上从主机号借来的3位)，比该单位的网铭前缀多了3位。

由于一个CIDR地址块中有很多地址，所以在路由表中就利用CIDR地址块来查找目的网络。这种地址的聚合常称为 路由聚合 (route aggregation),它使得路由表中的一个项目可以表示原来传统分类地址的很多个（例如上干个）路由， 路由聚合也称为构成超网 (supemetting)。路由聚合有利于减少路由器之间的路由选择信息的交换，从而提高了整个互联网的性能。

CIDR记法有多种形式，例如，地址块10.0.0.0/10可简写为10/10，也就是把点分十进制中低位连续的0省略。另一种简化表示方法是在网络前缀的后面加一个星号*，如：0000101000*意思是：在星号*之前是网络前缀，而星号◆表示P地址中的主机号，可以是任意值。

前缀位数不是8的整数倍时，需要进行简单的计算才能得到一些地址信息。表47给出了最常用的CIDR地址块。表中的K表示2^10=1024，网络前缀小于13或大于27都较少使用。在“包含的地址数”中没有把全1和全0的主机号除外。

从表4-7可看出，每一个CIDR地址块中的地址数一定是2的整数次幂。CIDR地址块多数可以包含多个C类地址（是一个C类地址的2”倍，n是整数），这就是“ 构成超网 ”这一名词的来源。

使用CIDR的一个好处就是可以更加有效地分配PV4的地址空间，可根据客户的需要分配适当大小的CIDR地址块。假定某ISP已拥有地址块206.0.64.0/18（相当于有64个C类网络)。现在某大学需要800个IP地址。ISP可以给该大学分配一个地址块206.0.68.0/22，它包括1024（即2^10）个1P地址，相当于4个连续的C类(/24地址块)，占该ISP拥有的地址空间的1/16。这个大学然后可自由地对本校的各系分配地址块，而各系还可再划分本系的地址块。

从图4-25可以清楚地看出地址聚合的概念。这个ISP共拥有64个C类网络。如果不采用CIDR技术，则在与该SP的路由器交换路由信息的每一个路由器的路由表中，就需要有64个项目，但采用地址聚合后，就只需用路由聚合后的一个项目206.0.64.0/18就能找到该ISP,同理，这个大学共有4个系，在1SP内的路由器的路由表中，也需使用206.0.68.022这个项目。这个项目好比是大学的收发室。凡寄给这个大学任何一个系的邮件，邮递员都不考虑大学各个系的地址，而是把这些邮件集中投递到大学的收发室，然后由大学的收发室再进行下一步的投递。这样就减轻了v递员的工作量（相当于简化了路由表的查找）。

从图4-25下面表格中的二进制地址可看出，把四个系的路由聚合为大学的一个路由(即构成超网)，是将网络前缀缩短。 网络前缀越短，其地址块所包含的地址数就越多。而在三级结构的P地址中，划分子网是使网铬前缀变长。

在使用CIDR时，由于采用了网络前缀这种记法，IP地址由网络前缀和主机号这两个部分组成，因此在路由表中的项目也要有相应的改变。这时， 每个项目由“网络前缀”和“下一跳地址”组成 。但是在查找路由表时可能会得到不止一个匹配结果。这样就带来一个间题：我们应当从这些匹配结果中选择哪一条路由呢？

答案是：应当从匹配结果中 选择具有最长网络前缀的路由 。这叫做 最长前缀匹 配longest-.prefix matching) ,这是因为网铬前缀越长，其地址块就越小，因而路由就越具体(more specific)。最长前缀匹配又称为最长匹配或最佳匹配，为了说明最长前缀匹配的概念。

假定大学下属的四系希望IS把转发给四系的数据报直接发到四系面不要经过大学的路由器，但又不愿意改变自己使用的P地址块。因此，在SP的路由器的路由表中，至少要有以下两个项目，即206.0.68.0/22（大学）和206.0.71.128/25（四系）。现在假定ISP收到一个数据报，其目的IP地址为D=206.0.71.130。把D分别和路由表中这两个项目的掩码逐位相“与”(AND操作)。将所得的逐位AND操作的结果按顺序写在下面：

D和 1111 1111 1111 1111 1111 11 00 0000  0000逐位相“与” = 206.0.68.0/22 匹配

D和 1111 1111 1111 1111 1111 1111 1 000 0000逐位相“与” = 206.0.71.128/25 匹配

不难看出，现在同一个IP地址D可以在路由表中找到两个目的网络（大学和四系）和该地址相匹配。根据 最长前缀（1的位数） 匹配的原理，应当选择后者，把收到的数据报转发到后一个目的网络（四系），即选择两个匹配的地址中更具体的一个。

从以上的讨论可以看出，如果IP地址的分配一开始就采用CIDR,那么我们可以按网络所在的地理位置来分配地址块，这样就可大大减少路由表中的路由项目。例如，可以将世界划分为四大地区，每一地区分配一个CIDR地址块：

地址块194/7(194.0.0.0至195255.255,25)分配给欧洲：

地址块198/7(198.0.0.0至199.255.255,255)分配给北类洲

地址块2007(200.0.0.0至201255.255.255)分配给中美洲和南美洲：

地址块202/7(202.0.0.0至203255.255.255)分配给亚洲和太平洋地区，

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

使用CIDR后，由于要寻找最长前缀匹配，使路由表的查找过程变得更加复杂了。当路由表的项目数很大时，怎样设法减小路由表的查找时间就成为一个非常重要的问题。例如，连接路由器的线路的速率为10Gbit/s,而分组的平均长度为2000bit,那么路由器就应当平均每秒钟能够处理500万个分组（常记为5Mpps)。或者说，路由器处理一个分组的平均时间只有200s(1ns=10^-9秒)。因此，查找每一个路由所需的时间是非常短的。

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

"这种最简单的算法的明显缺点就是查找的次数太多。最坏的情况是路由表中没有这个路由。在这种情况下，算法仍要进行32次（具有32位的网络前缀是一个特定主机路由）。就是要找到一个传统的B类地址（即/16），也要查找16次。对于经常使用的歌认路由，这种算法都要经历31次不必要的查找。"

为了进行更加有效的查找，通常是把无分类编址的路由表存放在一种层次的数据结构中，然后自上而下地按层次进行查找。这里最常用的就是 二叉线索 (binary trie),它是一种特殊结构的树。IP地址中从左到右的比特值决定了从根节点逐层向下层延伸的路径，而二叉线索中的各个路径就代表路由表中存放的各个地址。

图4-26用一个例子来说明二叉线索的结构。图中给出了5个IP地址。为了简化二叉线索的结构，可以先找出对应于每一个P地址的唯一前缀(unique prefix)。所谓唯一前缀就是在表中所有的P地址中，该前缀是唯一的。这样就可以用这些唯一前缀来构造二叉线索。在进行查找时，只要能够和唯一前缀相匹配就行了。

从二叉线索的根节点自顶向下的深度最多有32层，每一层对应于IP地址中的一位。一个IP地址存入二叉线索的规则很简单。先检查IP地址左边的第一位，如为0，则第一层的节点就在根节点的左下方；如为1，则在右下方。然后再检查地址的第二位，构造出第二层的节点。依此类推，直到唯一前缀的最后一位。由于唯一前缀一般都小于32位，因此用唯一前缀构造的二叉线索的深度往往不到32层。图中较粗的折线就是前缀0101在这个二叉线索中的路径。二叉线索中的小圆圈是中间节点，而在路径终点的小方框是叶节点（也叫做外部节点)。每个叶节点代表一个唯一前缀。节点之间的连线旁边的数字表示这条边在唯一前缀中对应的比特是0或1。

假定有一个IP地址是1001 1011    0111 1010   0000 0000     0000 0000，需要查找该地址是否在此二叉线索中。我们从最左边查起。很容易发现，查到第三个字符（即前缀10后面的0）时，在二叉线索中就找不到匹配的，说明这个地址不在这个二叉线索中。

以上只是给出了二叉线索这种数据结构的用法，而并没有说明“与唯一前缀匹配”和“与网络前缀匹配”的关系。显然，要将二叉线索用于路由表中，还必须使二叉线索中的每一个叶节点包含所对应的网络前缀和子网掩码。当搜索到一个叶节点时，就必须 将寻找匹配的目的地址和该叶节点的子网掩码进行逐位“与”运算，看结果是否与对应的网络前缀相匹配 。若匹配，就按下一跳的接口转发该分组。否则，就丢弃该分组。

总之，二叉线索只是提供了一种可以快速在路由表中找到匹配的叶节点的机制。但这是否和网络前缀匹配，还要和子网掩码进行一次逻辑与的运算。

“为了提高二叉线索的查找速度，广泛使用了各种 压缩技术 。例如，在图4-26中的最后两个地址，其最前面的4位都是1011。因此，只要一个地址的前4位是1011，就可以跳过前面4位（即压缩了4个层次）而直接从第5位开始比较。这样就可以减少查找的时间。当然，制作经过压缩的二叉线索需要更多的计算，但由于每一次查找路由表时都可以提高查找速度，因此这样做还是值得的。”