下载文档原格式
第四章数据链路层补充习题一．选择题1．下列不属于数据链路层功能的是( B )。
A帧定界功能B．电路管理功能C差错控制功能D．流量控制功能2．数据链路层协议的主要功能是( C )。
A.定义数据格式B．提供端到端的可靠性传输C控制对物理传输介质的访问D．为终端节点隐蔽物理拓扑的细节3．下述协议中，( A )不是链路层的标准。
A．ICMP B．HDLC C．PPP D．SLIP4．数据链路层采用了退回N帧的(GBN)协议，如果发送窗口的大小是32，那么至少需要( C )位的序列号才能保证协议不出错。
A．4 B．5 C．6 D．75．数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是( B )。
A．1 B．2 C．3 D．46．数据链路层采用后退N帧协议方式，进行流量控制和差错控制，发送方已经发送了编号O～6的帧。
当计时器超时时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是( A )。
A． 1 B．2 C．5 D．67．下列有关数据链路层差错控制的叙述中，错误的是( A )。
A．数据链路层只能提供差错检测，而不提供对差错的纠正B．奇偶校验码只能检测出错误而无法对其进行修正，也无法检测出双位错误C．CRC校验码可以检测出所有的单比特错误D．海明码可以纠正一位差错8．字符S的ASCII编码从低到高依次为1100101，采用奇校验，在下述收到的传输后字符中，哪种错误( D )不能检测?A．11000011 B．11001010C．11001100 D．110100119．在简单的停止等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是( D )。
A．差错校验B．帧序号C．NAK机制D．超时机制10．从滑动窗口的观点看，当发送窗口为1，接收窗口也为1时，相当于ARQ的( C )方式。
A．回退N帧ARQ B．选择重传ARQC．停止-等待D．连续ARQ二、综合应用题1. 在一个数据链路协议中使用下列字符编码：A 01000111；B 11100011；FLAG 01111110；ESC 11100000在使用下列成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制位序列。
计算机网络作业4-20设某路由器建立了如下路由表：目的网络子网掩码下一跳128.96.39.0 255.255.255.128 接口m0128.96.39.128 255.255.255.128 接口m1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3；*(默认) —R4现共收到5个分组，其目的站IP地址分别为(1)128.96.39.10(2)128.96.40.12(3)128.96.40.151(4)192.4.153.17(5)192.4.153.90试分别计算其下一跳。
解：(1)128.96.39.10 AND 255.255.255.128 =128.96.39.0有一致选项，所以下一跳是接口m0 直接交付。
(2)128.96.40.12 AND 255.255.255.128=128.96.40.0有一致选项，所以下一跳是R2(3)128.96.40.151 AND 255.255.255.128=128.96.40.128不一致128.96.40.151 AND 255.255.255.192=128.96.40.128不一致将分组交给默认路由，下一跳为R4(4)192.4.153.17 AND 255.255.255.128=192.4.153.0不一致192.4.153.17 AND 255.255.255.192=192.4.153.0有一致选项，下一跳是R3(5) 192.4.153.90 AND 255.255.255.128=192.4.153.0不一致192.4.153.90 AND 255.255.255.192=192.4.153.64不一致将分组交给默认路由，下一跳为R44-26有如下的4个/24地址块，试进行最大可能的聚合。
212．56．132．0／24，212．56．133．0／24，212．56．134．0／24，212．56．135．0／24。
第四章局域网（P135）1、局域网的主要特点是什么？为什么说局域网是一个通信网？答：局域网LAN是指在较小的地理范围内，将有限的通信设备互联起来的计算机通信网络。
从功能的角度来看，局域网具有以下几个特点：①共享传输信道。
在局域网中，多个系统连接到一个共享的通信媒体上。
②地理范围有限，用户个数有限。
通常局域网仅为一个单位服务，只在一个相对独立的局部范围内连网，如一座楼或集中的建筑群内。
一般来说，局域网的覆盖范围约为10m～10km内或更大一些。
③传输速率高。
局域网的数据传输速率一般为1～100Mbps，能支持计算机之间的高速通信，所以时延较低。
④误码率低。
因近距离传输，所以误码率很低，一般在10-8～10-11之间。
⑤多采用分布式控制和广播式通信。
在局域网中各站是平等关系而不是主从关系，可以进行广播或组播。
从网络的体系结构和传输控制规程来看，局域网也有自己的特点：①低层协议简单。
在局域网中，由于距离短、时延小、成本低、传输速率高、可靠性高，因此信道利用率已不是人们考虑的主要因素，所以低层协议较简单。
②不单独设立网络层。
局域网的拓扑结构多采用总线型、环型和星型等共享信道，网内一般不需要中间转接，流量控制和路由选择功能大为简化，通常在局域网不单独设立网络层。
因此，局域网的体系结构仅相当与OSI/RM的最低两层。
③采用多种媒体访问控制技术。
由于采用共享广播信道，而信道又可用不同的传输媒体，所以局域网面对的问题是多源、多目的的链路管理。
由此引发出多种媒体访问控制技术。
在OSI的体系结构中，一个通信子网只有最低的三层。
而局域网的体系结构也只有OSI的下三层，没有第四层以上的层次。
所以说局域网只是一种通信网。
3、一个7层楼，每层有一排共15间办公室。
每个办公室的楼上设有一个插座，所有的插座在一个垂直面上构成一个正方形栅格组成的网的结点。
设任意两个插座之间都允许连上电缆（垂直、水平、斜线……均可）。
现要用电缆将它们连成（1）集线器在中央的星形网；（2）总线式以太网。
判断1. 现代通信指的是使用电波或光波传递信息的技术。
2. 通信就是传递信息，因此书、报、磁带、唱片等也都是现代通信使用的媒介。
3.在光纤通信系统中，光纤中传输的是被电信号调制的光信号。
4.光纤传输信号损耗很小，所以光纤通信是一种无中继通信。
5. 光纤通信、微波通信、卫星通信、移动通信，它们的任务都是传递信息，只是其传输介质和技术各有不同。
6. 移动通信系统中所有基站与移动交换中心之间都采用光纤传输信息。
7. 波分复用的实质是光域上的频分复用技术。
8. 多路数字信号不能采用频分多路复用技术在同一个信道中直接传输。
9.在移动通信和IP 中，为提高传输效率，需要采用更有效的语音压缩编码方法。
10.分组交换中的数据包必须包含源计算机和目标计算机的地址11. 存储转发技术使分组交换机能对同时到达的多个包进行处理，而不会发生冲突。
12．“带宽”是衡量计算机网络中数据链路性能的重要指标，它指的是该数据链路能够达到的最高数据传输速率，单位是b/s。
13. 公司－部门－工作组的多层次局域网对所有以太网交换机的性能要求都是一样的，因此必须选择相同品牌同一档次的交换机来构建网络。
14.网络协议是指网络中计算机之间相互通信时共同遵守的规则和约定。
15. 交换式以太局域网是一种总线型拓扑结构的网络，多台计算机共享一定带宽。
16. 以太网中一台计算机的物理地址是不可改变的。
17. 采用C/S模式的计算机网络中，任何计算机不论其性能高低都可以用作服务器。
18. TCP/IP标准中的TCP协议是一种可靠的端－端通信协议。
19．路由器（Router）常被用来连接异构网络，它所使用的IP地址个数与连接的物理网络数目有关。
20. 在因特网中，使用MAC地址唯一标识网中的每一台计算机。
21. 一个使用C类IP地址的局域网中，最多能连接255台主机。
22. 为了书写方便，IP地址通常写成圆点隔开的4组十进制数，它的统一格式是，圆点之间每组的取值范围在0～254之间。
第四章作业参考答案4-05 IP地址分为几类？各如何表示？IP地址的主要特点是什么？答：在IPv4的地址中，所有的地址都是32个二进制位，并且可记为IP地址::= { <网络号>, <主机号>}IP地址被分为A、B、C、D、E五类，如下图所示。
A类地址：网络号字段为1字节，最前面的1位是0。
B类地址：网络号字段为2字节，最前面的2位是10。
C类地址：网络号字段为3字节，最前面的3位是110。
D类地址：用于多播，最前面的4位是1110。
E类地址：保留今后使用，最前面的4位是1111。
IP 地址特点如下：1.每一个IP 地址都由网络号和主机号两部分组成。
从这个意义上说，IP 地址是一种分等级的地址机构；2.IP地址是标志一个主机（或路由器）和一条链路的接口；3.具有相同网络号的主机集合构成一个网络，因此，由转发器或网桥连接起来的若干个局域网仍为一个网络。
具有不同网络号的局域网互连必须使用路由器；4.所有分配到网络号的网络都是平等的。
4-07 试说明IP地址与硬件地址的区别。
为什么要使用这两种不同的地址？答：如下图所示，IP地址在IP数据报的首部，而硬件地址则位于MAC帧的首部。
在网络层以上使用的是IP地址，数据链路层及以下使用的是硬件地址。
由于全世界存在着各式各样的网络，它们使用不同的硬件地址。
要使这些异构网络能够互相通信就必须进行非常复杂的硬件地址转换工作，因此由用户或用户主机来完成这项工作几乎是不可能的事。
但统一的IP地址把这个复杂问题解决了。
连接到因特网的主机只需拥有统一的IP地址，它们之间的通信就像连接在同一个网络上那样简单方便，当需要把IP地址转换为物理地址时，调用ARP的复杂过程都是由计算机软件自动进行的，而用户是看不见这种调用过程的。
因此，在虚拟的IP网络上用IP地址进行通信给广大计算机用户带来很大的方便。
4-09 试回答下列问题：（1）子网掩码为255.255.255.0 代表什么意思？（2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？（3）一A 类网络和一B 类网络的子网号subnet-id分别为16个1和8个1，问这两个网络的子网掩码有何不同？（4）一个B类地址的子网掩码是255.255.240.0。
第三、四章作业参考答案单选题1. 应用程序PING 发出的是（ C ）报文。
A、TCP 请求报文B、TCP 应答报文C、ICMP 请求报文D、ICMP 应答报文2. 在CSMA/CD协议的定义中，“争议期”指的是（A ）A、信号在最远两个端点之间往返传输的时间B、信号从线路一端传输到另一端的时间C、从发送开始到收到应答的时间D、从发送完毕到收到应答的时间3. 10Base-T以太网中，以下说法不对的是（ C ）A、10指的是传输速率为10MBPSB、Base指的是基带传输C、T指的是以太网D、10Base-T 是以太网的一种类型4. 10Base-T以太网采用的传输介质是（A ）A、双绞线B、同轴电缆C、光纤D、微波5. 网卡实现的主要功能在（ A ）A、物理层和数据链路层B、数据链路层和网络层C、物理层和网络层D、数据链路层和应用层6.下列关于网桥的描述，错误的是（B）A、网桥工作在数据链路层，可以对网络进行过滤和分段B、网桥可以对不需要传递的数据进行过滤并有效地阻止广播数据，减少广播风暴C、网桥传递所有的广播信息，因此难以避免广播风暴D、网桥与集线器相比，需要处理接收到的数据，因此增加了时延7. 在以太网中，MAC帧中的源地址域的内容是（B ）A、接收者的物理地址B、发送者的物理地址C、接收者的IP地址D、发送者的IP地址8. 下面的IP地址中哪一个是B类地址( B )A、10.10.10.1B、191.168.0.1C、192.168.0.1D、202.113.0.19. 内部网关协议RIP 是一种广泛使用的基于( B )的协议。
A 链路状态算法B 距离矢量算法C集中式路由算法D固定路由算法10. RIP 规定一条通路上最多可包含的路由器数量是( C )。
A 1个B 16个C 15个D 无数个11. 以下给出的地址中，属于子网192.168.15.19/28 的主机地址是( A )。
A、192.168.15.17B、192.168.15.14C、192.168.15.16D、192.168.15.3112.下面地址中，属于单播地址的是( A)。
第四章计算机网络练习题1、Internet网采用的通信协议是（ B ）协议。
A、x.25B、TCP/IPC、SMIPD、IPX/SPX2、国际标准化组织的英文缩写是（ B ）。
（A）OSI （B）ISO （C）ANSI （D）IEEE3、WWW采用（A）技术组织和管理浏览或信息检索的系统。
A、超文本和超媒体B、快速查询C、动画D、电子邮件4、HTML的含义是（ b ）。
A. 网页制作语言B. 超文本标识语言C. WWW编程语言D. 通信协议5、HUB指的是（C）。
A、防火墙B、网卡C、网络集线器D、网络交换机6、下列关于集线器的说法，（D）是不正确的。
A. 集线器俗称HUBB. 集线器有10Base-T和100Base-T两种规范C. 集线器连接的网络为共享式以太网D. 集线器工作在OSI的网络层7、下列软件中，（B）WWW浏览器。
A、ArchieB、ExplorerC、GopherD、FTP8、局域网网络硬件主要包括服务器，工作站，网卡和（ B ）。
A、网络协议B、传输介质C、网络拓扑结构D、计算机9、在Internet网中，WWW的含义不是（b ）。
A、Web网B、WAN c、环球网D、万维网10、在Internet网中，WWW的含义是（Ｂ）。
A. 超媒体B. 万维网C. 浏览器D. 超文本11、CERNET是指（C）。
A、中国经济信息通信网B、综合业务数字网C、中国教育科研网D、信息高速公路12、将家用电脑连入互联网，在硬件方面，还需要有（C）。
A、网管软件B、通信软件C、调制解调器D、HUB13、安装防火墙的主要目的是____D_____ 。
A. 提高网络的运行效率B. 防止计算机数据丢失C. 对网络信息进行加密D. 保护内网不被非法入侵14、TCP/IP协议中的IP相当于OSI中的（B）。
A、传输层B、网络层C、物理层D、应用层15、下列传输介质中，带宽最大的是（D ）。
A. 同轴电缆B. 双绞线C. 无线D. 光纤16、网络适配器俗称（A ）。
（答案仅供参考如有不对请自己加以思考） 第四章 网络层一．习题 1.在 TCP/IP 模型中，上层协议实体与下层协议之间的逻辑接口称为服务访问点（SAP） 。
在 internet 中，网络层的访问点是（ ） 。
Ａ ＭＡＣ地址 Ｂ ＬＬＣ地址 Ｃ ＩＰ地址 Ｄ 端口号 ２.下列能反映出使网络中发生了拥塞的现象是（ ） 。
Ａ 随着网络负载的增加，吞吐量反而降低 Ｂ 网络结点接收和发出的分组越来越多 Ｃ 随着网络负载的增加，吞吐量也增加 Ｄ 网络结点接收和发出的分组越来越少 ３.路由器转发分组是根据报文的（ ） 。
Ａ 端口号 Ｂ ＭＡＣ地址 Ｃ ＩＰ地址 Ｄ 域名 ４.在路由器进行互连的多个局域网的结构中，要求每个局域网（ ） 。
Ａ 物理层、数据链路层、网络层协议都必须相同，而高层协议可以不同 Ｂ 物理层、数据链路层协议可以不同，而数据链路层以上的高层协议必须相同 Ｃ 物理层、数据链路层、网络层可以不同，而网络层以上的高层协议必须相同 Ｄ 物理层、数据链路层、网络层及高层协议可以不同 ５.下列协议中属于网络层协议的是（ ） 。
I．ＩＰ II．ＴＣＰ III．ＦＴＰ IV．ＩＣＭＰ Ａ Ｉ和 II Ｂ II 和 III Ｃ III 和 IV ６.以下说法错误的是（ ） 。
I.路由选择分直接交付和间接交付 II.直接交付时，两台机器可以不在同一物理段内 III.间接交付时，不涉及直接交付 IV.直接交付时，不涉及路由器 A I 和 II B II 和 III C.III 和 IV D I 和 IV 7.路由器在能够开始向输出链路传输分组的第一位之前， 必须接收到整个分组， 这种机制称 为（ ） 。
A.存储转发机制 B.直通交换机制 C.分组交换机制 D.分组检测机制 8.下列关于拥塞控制策略的描述中， ）符合开环控制。
（ A.在拥塞已经发生、或即将发生时做出反应，调节交通流 B.根据用户的协议限制进入网络的交通，从而阻止拥塞的发生 C.需要实时将网络的状态反馈到调节交通的地点（通常是源） D.不需要预留某些资源，资源的使用率很高 9.下列关于交换机式网络和路由网络的描述， ）是错误的。
1、网络层提供的两种服务是什么？是比较这两种服务。
答：（1）虚电路服务和数据报服务。
（2）虚电路服务使用面向连接的使用虚电路号而保证可靠通信的网络，分组在同一条虚电路上转发，结点出现故障时整个网络不能工作，分组顺序到达，端到端的差错控制和流量控制由网络或者用户主机负责；数据报服务不采用面向连接从而不能保证可靠的通信，每个分组都有转发的终点地址，每个分组可能经过不同路由，结点出现故障只是通信线路发生变化同时丢失数据报，分组不一定顺序到达，差错控制和流量控制由用户主机负责。
2、转发器、网桥、网关和路由器的主要区别?
答：转发器作用在物理层，只是负责数据比特流的转发，不进行数据的存储；网桥作用在数据链路层，负责对数据帧的存储转发，再转发之前还要做差错检测等工作；路由器工作在网络层，它是局域网之间枢纽，它将局域网连接成真正意义上的网络，在数据转发过程中起到路由选择，确定传输路线的重要工作；网关是工作在网络层以上的中间设备，它负责连接两个不兼容的系统，也是实现网络连接的设备，但是因为它太复杂，目前使用的比较少。
3、IP地址的主要特点是什么?比较IP地址和硬件地址？为什么要使用这两种不同的地
址？
答：主要特点：（1）每个IP地址都由网络号和主机号两部分组成；（2）实际上IP地址是标志一个主机（或路由器）和一条链路的接口；（3）因特网的观点，一个网络是具有相同网络号的一组主机的集合，因此，由网桥或者转发器连接的网络仍属于同一个网络，局域网之间的互联要用到路由器；（4）在IP地址中所有分配的网络的网络号都是平等的，无论是广域网还是局域网。
比较：物理地址是数据链路层和物理层使用的地址，而IP地址是网络层和以上各层使用的地址，是一种逻辑地址，因为它是由软件实现的。
使用两种地址的原因：世界上存在着各种各样的网络，他们使用不同的硬件地址，要使这些异构的网络相互通信就必须进行复杂的硬件地址转换工作，因此由用户主机完成这种工作是不可能的。
但是统一的IP地址解决了这个问题，连接在网络上的全世界统一的IP地址通过ARP高速缓存将硬件地址很容易的得到，ARP是纯软件实现，用户不必知道它的实现细节，这对异构网络互联将是非常方便的，所以在使用MAC地址的同时要使用IP逻辑地址。
4、ARP提供地址转换服务，为什么它要工作在网络层而不是工作在数据链路层？
答：原因是数据链路层的数据传输单位MAC帧并不知到主机或是路由器的IP地址，而ARP 地址转换是将IP地址和MAC地址进行映射，显然在数据链路层没有IP地址不能进行这样的工作，而网络层就知道IP地址，所以ARP提供地址转换服务是工作在网络层。
5、IGMP协议的要点是什么？隧道技术是如何使用的？
答：（1）IGMP并不是在因特网范围内对多播组成员进行管理的协议，IGMP协议是让连接在本局域网上的多播路由器知道本局域网上是否有主机参加或退出多播组。
（2）隧道技术主要是针对地理位置分散的局域网之间的联系多播，因为两个网之间的网络并不支持多播，隧道技术使两网的边沿路由器对多播数据报进行封装成单播数据报然后在因特网上面进行传送，然后对数据报进行恢复成多播数据报，然后再局域网上进行硬件多播。
6、VPN有哪些特点和有缺点？VPN有几种类型？
答：VPN为成为虚拟专用网，它采用RFC 1918规定的和全球唯一的IP地址不同的专用IP地
址进行本次专用网的构建。
优点：大大节约宝贵的全球IP地址资源，专用网内部的信息较安全。
缺点：
VPN的类型：（1）使用隧道技术构建的虚拟专用网构成内联网，（2）远程接入技术，（3）外联网。
7、什么事NAT？什么是NAPT？NAPT的特点是什么？NAT的优缺点是什么？
答：（1）NAT是网络地址转换的简称，它实现网络全球IP 地址和专用网地址之间的转换。
（2）NAPT是网络地址与端口号转换的简称，它实现网络全球IP地址和端口号和专用网地址和端口之间的转换。
（3）NAPT的特点：NAPT在NAT的基础上还要对TCP或是UDP端口号进行转换，它将应用上升到运输层，它的工作已经设计到运输层的范畴。
（4）NAT优点：它是专用网内部的主机能够和英特网上面的主机进行通信。
NAT缺点：NAT的通信只能由专用网中的主机发起，也就是专用网内部的主机不能充当服务器用，因为因特网主机发来的数据报NAT路由器不知道转换到那个专用网内部主机IP地址。
8、IGP和EGP的主要区别是什么？
答：IGP在一个自治系统内部的使用的路由选择协议，这与互联网其他自治系统选用什么路由选择协议无关。
外部网关协议EGP负责不同的自治系统之间的路由信息的传递，当数据报传到自治系统的边界时将需要EGP将路由选择信息传递到另一个自治系统中。
9、RIP、OSPF和BGP路由选择协议的主要特点是什么？
答：RIP路由信息协议是一种基于距离向量的路由选择协议。
OSPF开放最短路径协议是分布式的链路状态协议，它向本自治系统的所有路由器发送信息，发送的信息是与本路由器相邻的所有路由器的链路状态，只有当链路状态发生变化的时候，路由器才向所有路由器用洪泛法发送此信息。
BGP是路径向量选择协议，它是在不同的自治系统之间进行路由选择的协议。
10、RIP使用UDP，OSPF使用IP，而BGP使用TCP，这样做有何优点？为什么RIP要周期性的和邻站交换信息，而BGP不用？
答：BGP作为自治系统间的路由协议，需要携带大量的路由信息，远远超出了IGP携带路由的数量。
因此，BGP需要采用一种可靠的协议来承载。
所以BGP选择了TCP协议做为其承载协议，而不是UDP/IP。
这样做的好处是利用了TCP是一种面向连接的协议，自身能够保证数据传输的可靠，通过重传等机制保证路由协议报文在IP网传输的可靠性，因此BGP协议本身就可以省去这方面的设计工作，简化了协议的设计。
而RIP、OSPF由于使用的是非面向连接的协议（UDP/IP)，UDP/IP协议本身无法保证路由协议报文的可靠传输，因此RIP、OSPF 就必须通过自身的协议实现来保证路由协议报文在网络中的可靠传输。
为了做到这一点，RIP 采用了定期更新的办法，每隔一段时间就重传路由；OSPF的方向先进一些，通过主从协商的过程来做路由更新报文的隐式确认。
11、链路状态数据库在OSPF中有何作用？它是如何建立的？
答：（1）链路状态数据库实际上是全网的拓扑结构图，它使全网的路由器保持相同的拓扑链路状态，一个路由器的链路状态数据库与全网的保持一致，且只涉及到与相邻路由器的连通状态，与因特网的规模没有直接的关系，所以它适用于规模很大的网络。
（2）采用洪泛法，在自治系统的内部划分区域，使得开销大大减小。
状态库的建立主要采
用OSPF的链路状态请求分组，链路状态确认分组和链路状态更新分组实现。
12、路由器的主要构成部分是什么？路由器的主要交换方法有哪些？各种主要交换方式有什么特点？
答：构成：路由选择部分和分组转发部分。
三种交换方法：（1）通过存储器；（2）通过总线；（3）通过互连网络。
通过存储器时目的地址的查找和分组在存储器中的缓存都是在输入端口中进行的；通过总线数据报从共享总线直接传送到合适的输出端口，而不需要选择处理机的干预，但总线是共享的，同一时间只能有一个数据报在上面传送；通过互连网络N个输入端口和N个输出端口相连，带宽可以很高。
13、叙述洪泛法的算法过程及其特点？
答：过程：每一个路由器向相邻的路由器发送信息，接收信息的路由器再向和它相邻的路由器发送信息，且不向上游路由器发送，可靠的洪泛法在接收到分组后发送确认，重复的分组只发送一次确认信息。
特点：是所有的路由器都知道所发信息，形成全网一致的状态。
14、叙述最长前缀匹配的原理及其算法过程？
答：在路由器中有多项选择满足匹配时选择最长网络前缀的路由，因为它对应的地址块越小，更容易更快的到达目的主机。
算法过程：将IP数据报中IP地址与路由器中的各项的掩码逐位相与然后和对应项的网络前缀比较，相同就行，但是要找到这样满足条件的最长网络前缀，这时就要用到二叉线索查找表路由。
它的是以路由表网络前缀构造IP地址的唯一前缀的01编码构建的特殊二叉树，叶子节点存储对应的网络前缀和子网掩码，这样就便于快速的找到最长网络前缀。
15、叙述CIDR的特点及其优缺点？说明CIDR路由器转发分组的过程？
答：特点：CIDR消除了传统的A类、B类和C类地址以及划分子网的概念；
CIDR把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”。
优点：更充分的利用IPv4地址；它实现的路由聚合使路由器的项目大大减少，便于路由选择；地址以块的方式分配，更加灵活。
缺点：它的使用使得路由器的查找过程更加复杂了。
过程：将转发IP数据报的IP地址和路由器中的依次项的掩码相与，把所得的结果同对应项的网络前缀比较，如果相同且是最长网络前缀则将其从对应项的下一跳路由转发。
依次直到目的主机。
