计算机网络复习题
1-02 简述分组交换的要点。 答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并
1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：
电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。
1-22 网络协议的三个要素是什么？各有什么含义？ 答：由以下三个要素组成：
（1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。 （3）同步：即事件实现顺序的详细说明。
1-24 论述具有五层协议的网络体系结构的要点，包括各层的主要功能。 答：各层的主要功能：
物理层 物理层的任务就是透明地传送比特流。（注意：传递信息的物理媒体，如双绞线、同轴电缆、光缆等，是在物理层的下面，当做第0 层。） 物理层还要确定连接电缆插头的定义及连接法。
数据链路层 数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧（frame）为单位的数据。每一帧包括数据和必要的控制信息。 网络层 网络层的任务就是要选择合适的路由，使 发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。
运输层 运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务，使它们看不见运输层以下的数据通信的细节。 应用层 应用层直接为用户的应用进程提供服务。
2-04 试解释以下名词：数据，信号，模拟数据，模拟信号，基带信号，数字信号，码元，单工通信，半双工通信，全双工通信 答：
数据：是运送信息的实体。
信号：则是数据的电气的或电磁的表现。 模拟数据：运送信息的模拟信号。 模拟信号：连续变化的信号。
数字信号：取值为有限的几个离散值的信号。
单工通信：即只有一个方向的通信而没有反方向的交互。
半双工通信：即通信和双方都可以发送信息，但不能双方同时发送（当然也不能同时接收）。这种通信方式是一方发送另一方接收，过一段时间再反过来。
全双工通信：即通信的双方可以同时发送和接收信息。
2-05 物理层的接口有哪几个方面的特性？个包含些什么内容？ 答：
（1）机械特性 指明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。
（2）电气特性 指明在接口电缆的各条线上出现的电压的范围。 功能特性 指明某条线上出现的某一电平的电压表示何意。
（4）过程特性 说明对于不同功能的各种可能事件的出现顺序。
2-14 试写出下列英文缩写的全文，并做简单的解释。
FDM,TDM,STDM,WDM,DWDM,CDMA,SONET,SDH,STM-1 ,OC-48.
答：
FDM(Frequency Division Multiplexing)频分复用 TDM(Time Division Multiplexing)时分复用
STDM(Statistic Time Division Multiplexing)统计时分复用 WDM(Wavelength Division Multiplexing)波分复用
DWDM(Dense Wavelength Division Multiplexing)密集波分复用 CDMA(Code Division Multiplex Access)码分多址 SONET(Synchronous Optical Network)同步光纤网 SDH(Synchronous Digital Hierarchy)同步数字系列
STM-1(Synchronous Transfer Module)第1级同步传递模块 OC-48(Optical Carrier)第48级光载波
3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？ 答：帧定界是分组交换的必然要求。透明传输避免消息符号与帧定界符号相混淆。差错检测是为了保护数据的可靠性。
3-07 要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？
答：作二进制除法，1101011011 0000 10011 得余数1110 。添加的检验序列是1110。出现的两种差错都可以发现。仅仅采用了CRC检验，数据链路层的传输还不是可靠传输。
3-24 假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符([8字节=64比特]）
答：设在t=0时A开始发送，在t=（64+8）*8=576比特时间，A应当发送完毕。
t=225比特时间，B就检测出A的信号。
只要B在t=224比特时间之前发送数据，A在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞（当然也不会和其他站点发生碰撞）。
4-03.作为中间设备，转发器、网桥、路由器和网关有何区别？ 答：中间设备又称为中间系统或中继(relay)系统。 物理层中继系统：转发器(repeater)。
数据链路层中继系统：网桥或桥接器(bridge)。 网络层中继系统：路由器(router)。
网络层以上的中继系统：网关(gateway)。
4-04.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。
IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。
ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。 RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。 ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会
因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。
4-05.IP地址分为几类？各如何表示？IP地址的主要特点是什么？
答：分为ABCDE 5类;每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。各类地址的网络号字段net-id分别为1，2，3，0，0字节；主机号字段host-id分别为3字节、2字节、1字节、4字节、4字节。 特点：
（1）IP 地址是一种分等级的地址结构。分两个等级的好处是：第一，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。
（2）实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口。当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为多归属主机(multihomed host)。由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。
（3）用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号 net-id。
（4） 所有分配到网络号 net-id 的网络，范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。
4-20.设某路由器建立了如下路由表：
目的网络 子网掩码 下一跳 128.96.39.0 255.255.255.128 接口m0 128.96.39.128 255.255.255.128 接口m1 128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3
*（默认） —— R4 现共收到5个分组，其目的地址分别为： （1）128.96.39.10 （2）128.96.40.12 （3）128.96.40.151 （4）192.153.17 （5）192.4.153.90
试分别计算其下一跳。
（1）分组的目的站IP地址为：128.96.39.10。先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。 （2）分组的目的IP地址为：128.96.40.12。
① 与子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.0。 ② 与子网掩码255.255.255.128相与得128.96.40.0，经查路由表可知，该项分组经R2转发。 （3）分组的目的IP地址为：128.96.40.151，与子网掩码255.255.255.128相与后得128.96.40.128，与子网掩码255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。 （4）分组的目的IP地址为：192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.0，经查路由表知，该分组经R3转发。 （5）分组的目的IP地址为：192.4.153.90，与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.64，经查路由表知，该分组转发选择默认路由，经R4转发。
4-28.已知路由器R1的路由表如表4—12所示。表4-12 习题4-28中路由器R1的路由表 地址掩码 目的网络地址 下一跳地址 路由器接口 /26 140.5.12.64 180.15.2.5 m2 /24 130.5.8.0 190.16.6.2 m1
/16 110.71.0.0 …… m0 /16 180.15.0.0 …… m2 /16 196.16.0.0 …… m1 默认 默认 110.71.4.5 m0
试画出个网络和必要的路由器的连接拓扑，标注出必要的IP地址和接口。对不能确定的情应该指明。
4-35 已知地址块中的一个地址是140.120.84.24/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？ 答：
最小地址是 140.120.80.0/20 最大地址是 140.120.95.255/20
地址数是4096。相当于16个C类地址。
4-38 IGP和EGP这两类协议的主要区别是什么？ 答：
IGP：在自治系统内部使用的路由协议；力求最佳路由
EGP：在不同自治系统便捷使用的路由协议；力求较好路由（不兜圈子）
EGP必须考虑其他方面的政策，需要多条路由。代价费用方面可能可达性更重要。
IGP：内部网关协议，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关。 EGP：外部网关协议，在不同的AS边界传递路由信息的协议，不关心AS内部使用何种协议。 注：IGP主要考虑AS内部如何高效地工作，绝大多数情况找到最佳路由，对费用和代价的有多种解释。
4-40.RIP使用UDP，OSPF使用IP，而BGP使用TCP。这样做有何优点？为什么RIP周期性地和临站交换路由器由信息而BGP却不这样做？
答：RIP只和邻站交换信息，UDP虽不保证可靠交付，但UDP开销小，可以满足RIP的要求。
OSPF使用可靠的洪泛法，直接使用IP，灵活、开销小。
BGP需要交换整个路由表和更新信息，TCP提供可靠交付以减少带宽消耗。
RIP使用不保证可靠交付的UDP，因此必须不断地（周期性地）和邻站交换信息才能使路由信息及时得到更新。但BGP使用保证可靠交付的TCP因此不需要这样做。
4-41.假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）
N1 7 A N2 2 C N6 8 F N8 4 E N9 4 F
现在B收到从C发来的路由信息（这两列分别表示“目的网络”“距离”）： N2 4 （5 C） N3 8 （9 C） N6 4 （5 C） N8 3 （4 C） N9 5 （6 C）
试求出路由器B更新后的路由表（详细说明每一个步骤）。 路由器B更新后的路由表如下：
N1 7 A 无新信息，不改变 N2 5 C 相同的下一跳，更新 N3 9 C 新的项目，添加进来
N6 5 C 不同的下一跳，距离更短，更新 N8 4 E 不同的下一跳，距离一样，不改变 N9 4 F 不同的下一跳，距离更大，不改变
4-42.假定网络中的路由器A的路由表有如下的项目（格式同上题）：
计算机网络复习题(1)
