发布时间 : 星期五 文章计算机网络期末习题2016-12更新完毕开始阅读4105e66fa36925c52cc58bd63186bceb19e8ed9d
第一章 计算机网络概述
1、试述路由器处理分组的过程？
（1）把收到的分组先放入缓存（暂时存储）；
（2）查找转发表，找出到某个目的地址应从哪个端口转发； （3）把分组送到适当的端口转发出去。
2、构成网络协议的组成三要素分别是： 语法 、 语义 和同步（时序）。 3、什么是计算机网络的体系结构？试述网络体系结构分层的好处？
（1）计算机网络的体系结构(architecture)是计算机网络的各层及其协议的
集合。 体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。
（2）网络体系结构分层的好处体现在以下向个方面：①各层之间是独立的；
②灵活性好；③结构上可分割开；④易于实现和维护；⑤能促进标准化工作。
4、TCP/IP 是四层的体系结构，从上到下依次是：应用层、 运输层 、 网际层 和网络接口层。
4、OSI将对等层次之间传送的数据单位称为该层的协议数据单元PDU，在OSI参考模型中，数据链路层和网络层传输的数据单元分别是： 帧（Frame）和 分组（Packet）或数据包 。 5、
5、实体(entity) 表示任何可发送或接收信息的硬件或软件 进程 ，协议是控制两个 对等实体 进行通信的规则的集合。
6、在协议的控制下，两个对等实体间的通信使得本层能够向 上一层 提供服务；同一系统相邻两层的实体进行交互的地方，称为 服务访问点 。
第二章 物理层
7、物理层的主要任务是描述为确定与传输媒体的接口的一些特性，即：机械特性、 电气特性 、 功能特性 和过程特性。
8、常用的对基带数字信号的几种调制方法分别是： 调幅 、 调频 和调相。
9、复用(multiplexing)是一种有效提高物理信道利用率的通信技术，常用的信道复用技术有： 频分复用 、 时分复用 、统计时分复用、波分复用和码分复用等。
第三章 数据链路层
10、数据链路层使用的信道主要有以下两种类型即： 点对点信道 和 广
播信道 ，前者使用一对一的点对点通信方式，后者使用一对多的广播通信方式。
10、在以太网标准10BASE-T中，10时指 数据传输速率为10Mbps ，BASE指传
输模式为 基带传输 。
10、若HDLC帧数据段中出现比特串“11111101011111011”，则比特填充后的输出为______ 1111101010111110011______。对模拟数据进行数字信号编码的最常用方法是_ _PCM编码______，T1载波和E1载波都采用了这种方法。 11、在数据链路层传送的帧中，广泛使用了 循环冗余检验 CRC 的检错技术。点对点协议 PPP (Point-to-Point Protocol)是使用得最多的 数据链路 层协议。
12、为了使数据链路层能更好地适应多种局域网标准，802 委员会就将局域网的
数据链路层拆成两个子层即：接近网络层的 逻辑链路控制（LLC） 子层和接近物理层的 媒体接入控制（MAC） 子层。
13、采用CSMA/CD的以太网端到端往返时延 2? 称为 争用期 或碰撞窗口，
若以太网取 51.2 ?s 为争用期的长度，则对于10 Mb/s的以太网，在争用期内可发送 64 字节的数据长度，该以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。
14、以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧
都是由于冲突而异常中止的无效帧；最长的有效帧长为 1518 字节。 15、以太网MAC地址是由 48位 二进制组成的；以太网适配器从网络上每
收到一个 MAC 帧就首先用硬件检查 MAC 帧中的 目的MAC 地址 ，如果是发往本站的帧则收下，然后再进行其他的处理，否则就将此帧丢弃，不再进行其他的处理。
16、以太网MAC 帧通常包括三种类型即： 单播帧 、 广播帧 和
多播帧。
17、以太网MAC 帧能够携带的数据部分的长度为 1500 个字节，其头部格
式中的 协议类型（类型） 字段用来标志上一层使用的是什么协议，以便把收到的 MAC 帧的数据上交给上一层的这个协议去处理。
18、当一个以太网的MAC 帧数据字段的长度小于 46 字节时，应在数据字
段的后面加入整数字节的填充字段，以保证以太网的 MAC 帧长不小于 64 字节。
19、透明网桥使用了 生成树算法（生成树协议） ，目的是为了避免产生转
发的帧在网络中不断地兜圈子。
20、试述以太网交换机的特点？
（1）以太网交换机的每个接口都直接与主机相连，并且一般都工作在全双
工方式。
（2）交换机能同时连通许多对的接口，使每一对相互通信的主机都能像独
占通信媒体那样，进行无碰撞地传输数据。
（3）以太网交换机由于使用了专用的交换结构芯片，其交换速率就较高。
第四章 网络层
21、网络层向上只提供简单灵活的、 无连接的 、尽最大努力交付的数据
报服务。
22、互联网都是指用 路由器 进行互连的网络。
23、每一类IP地址都由两个固定长度的字段组成，其中一个字段是 网络
号 ，它标志主机（或路由器）所连接到的网络，而另一个字段则是 主机号 ，它标志该主机（或路由器）。
24、由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个
网络转发到另一个网络），因此一个路由器至少应当有 两 个不同的 IP 地址，路由器的每一个接口都有一个不同网络号的 IP 地址。 25、路由器根据 目的站的 IP 地址的网络号 进行路由选择，在具体的物
理网络的链路层只能看见 MAC帧 而看不见 IP 数据报。
26、一个 IP 数据报由首部和 数据 两部分组成，首部的前一部分是固定
长度，共 20 字节，是所有 IP 数据报必须具有的，在首部的固定部分的后面是一些可选字段，其长度是可变的。
26、常用的IP地址有A、B、C三类，139.111.30.31是一个_____B_______类IP
地址，其网络标识（net-id）为_____139.111_______，主机标识（host-id）为___ 30.31_________。
27、已知 IP 地址是 141.14.72.24，子网掩码是 255.255.192.0，则该IP地址
的网络地址是 ，
28、试述在没有划分子网的情况下路由器对分组转发的算法？
(1)从数据报的首部提取目的主机的 IP 地址 D, 得出目的网络地址为N。 (2)若网络 N 与此路由器直接相连，则把数据报直接交付目的主机 D；否则
是间接交付，执行(3)。
(3)若路由表中有目的地址为 D 的特定主机路由，则把数据报传送给路由表
中所指明的下一跳路由器；否则，执行(4)。
(4)若路由表中有到达网络 N 的路由，则把数据报传送给路由表指明的下一
跳路由器；否则，执行(5)。
(5)若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认
路由器；否则，执行(6)。 (6)报告转发分组出错。
29、128.14.32.0/20 表示的地址块共有 2
12
个IP地址，这个地址块
的起始IP地址是 128.14.32.0 。
30、为了提高 IP 数据报交付成功的机会，在网际层使用了网际控制报文协议
ICMP (Internet Control Message Protocol)，ICMP 允许 主机 或路由器报告差错情况和提供有关异常情况的报告，ICMP不是高层协议，而是属于 IP（网际层） 层的协议。
31、ICMP报文的种类有两种，即 ICMP 差错报告报文 和 ICMP 询问报文 。 32、试述路由器或主机不发送 ICMP 差错报告报文的几种情况？
（1）对 ICMP 差错报告报文不再发送 ICMP 差错报告报文；
（2）对第一个分片的数据报片的所有后续数据报片都不发送 ICMP 差错报
告报文；
（3）对具有多播地址的数据报都不发送 ICMP 差错报告报文；
（4）对具有特殊地址（如127.0.0.0 或 0.0.0.0）的数据报不发送 ICMP 差
错报告报文。
33、PING命令 用来测试两个主机之间的连通性，PING 使用了ICMP询问报文的 回送请求 与 回送回答报文 ，PING命令是应用层直接使用网络层ICMP的例子，它没有通过运输层的TCP或DP。 34、试述理想的路由算法应具备哪些特征？
（1）算法必须是正确的和完整的； （2）算法在计算上应简单；
（3）算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性； （4）算法应具有稳定性； （5）算法应是公平的； （6）算法应是最佳的。
35、RIP认为一个好的路由就是它通过的路由器的数目少，即“距离短”，RIP
允许一条路径最多只能包含 15 个路由器，“距离”的最大值为 16 时即相当于不可达，可见 RIP 只适用于小型互联网。
36、RIP 协议的三个要点是：各路由器仅和 相邻路由器 交换信息；交换
的信息是当前本路由器所知道的全部信息，即自己的 路由表 ；按固定的时间间隔交换路由信息，例如，每隔 30 秒。