计算机网络基础题

计算机网络课后习题（必会）

第一章 概述

1.分组交换的特点(1-02)

1. 报文交换, 加首部
2. 经路由器存储转发
3. 在目的地合并

2.试从多个方面比较电路交换、报文交换和分组交换的主要优缺点（1-03）

1. 电路交换： 端到端通信质量因约定了通信资源获得可靠保障， 对连续传送大量数据效率高。
2. 报文交换： 无需预约 传输宽带， 动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。
3. 分组交换： 具有报文交换的高效、迅速的优点， 且各分组小， 路由灵活，网络生存性能好。

3.试在下列条件下比较电路交换和分组交换。（1-10）

习题描述： 要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。

1. 电路交换时延： T电 = s+kd+x/b
2. 分组交换时延： T分 = kd+(⌈x/p⌉)*(p/b)+(k-1)*(p/b)
3. 分组交换时延 比 电路交换时延 小的条件为：T分 < T电 ，所以 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。

4.在题3中(1-10)，设报文长度和分组长度分别为x和(p+h)(bit)。** （1-11）

习题描述： 设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？
答：现在每个分组的发送时延都是 (p+h)/b，因此我们可以写出总时延 D 的表达式：
D= kd+(x/p)((p+h)/b)+ (k-1)(p+h)/b
D 对 p 求导后， 令其值为 0 ，得出 p=[(xh)/(k-1)]^0.5

5.假定网络利用率达到了 90%， 试估计 一下现在的网络时延是它的最小值的多少倍？（1-15）

解： 设网络利用率为 U，网络时延为 D，网络时延最小值为 D0
又 U=90%； D=D0/(1-U) —> D/D0=10
即 现在的网络时延是它的最小值的 10 倍

6.计算机通信网有哪些非性能特征？非性能特征与性能特征 有什么区别？** (1-16)

1. 非性能特征有： 费用、质量、标准化、可靠性、可扩展性(可升级性)、易于管理和维护
2. 主要区别： 性能指标是直接反应网络性能的， 而非性能指标不是网络所特有的。

第二章 物理层

7.物理层要解决的是哪些问题？物理层的主要特点是什么？(2-01)

1. 物理层主要解决的问题
   物理层要尽可能的屏蔽掉物理设备和传输媒体，通信手段的不同，使数据链路层感觉不到这些差异，只考虑完成本层的协议和服务。
   给其服务用户（数据链路层）在一条物理的传输媒体上传送和接收比特流(也就是透明传输比特流)，解决物理连接的建立、维持和释放问题

2. 物理层的主要特点是
   由于在OSI之前，许多物理规程或协议已经制定出来了，而且在数据通信领域中，
   这些物理规程已被许多商品化的设备所采用，加之，物理层协议涉及的范围广泛，所以
   至今没有按OSI的抽象模型制定一套新的物理层协议，而是沿用已存在的物理规程，将
   物理层确定为描述与传输媒体接口的机械，电气，功能和规程特性。
   由于物理连接的方式很多，传输媒体的种类也很多，因此，具体的物理协议相当
   复杂。

8.试解释以下名词** （2-04）

数据：是运送消息的实体。
信号：则是数据的电气的 或 电磁的表现。
模拟数据：运送信息的模拟信号
模拟信号：连续变化的信号。
数字信号：取值为有限的几个离散值的信号
数字数据：取值为不连续数值的数据。
码元(code):在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。
单工通信：即只有一个方向的通信而没有反方向的交互。
半双工通信：即通信的双方都可以发送消息，但不能双方同时发送（当然也不能同时接收）。这种通信方式是一方发送一方接受，过一段时间再反过来。
全双工通信：即通信的双方可以同时发送和接收信息
基带信号（即基本频带信号）：来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号
串行传输：数据在传输的时是逐个比特按照时间顺序依次传输
并行传输：数据在传输时采用了n个并行的信道。在每一个信道上数据仍然是串行传输的，即逐个比特按照时间顺序依次传输。但把这n个信道一起观察时，就可以看出，数据的传输是每次n个比特。

9.共有4个站进行码分多地址通信。（2-16）

题目描述：共有4个站进行码分多址通信。4个站的码片序列为
A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1）
C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1）
现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？

解：各站内积如下表

各站内积	计算
A站	(－1－1－1＋1＋1－1＋1＋1) * (－1＋1－3＋1－1－3＋1＋1)/8 = 1
B站	(－1－1＋1－1＋1＋1＋1－1) * (－1＋1－3＋1－1－3＋1＋1)/8 = -1
C站	(－1＋1－1＋1＋1＋1－1－1) * (－1＋1－3＋1－1－3＋1＋1)/8 = 0
D站	(－1＋1－1－1－1－1＋1－1) * (－1＋1－3＋1－1－3＋1＋1)/8 = 1

由上表知， A和D发送 1， B发送 0，而C未发送

第三章 运输层

10.网络适配器的作用是什么？网络适配器工作在哪一层？（3-03）

1. 作用：适配器（即网卡）,其中一个重要的功能就是进行数据串行运输和并行运输的转换。另外适配器还要能够实现以太网协议
2. 网络适配器工作在TCP/IP协议的网络层（OSI中的数据链路层和物理层）

11.要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求？（3-07）

习题描述：要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。
试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？
若数据在传输过程中最后两个1都变成了0，问接收端能否发现？
采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？
解：1.作二进制除法，得余数为 1110，添加的检验序列是 1110.
2.添加序列后，对两种错误 采用CRC检验 都可发现数据出错（也就是余数不为0）
3.仅仅采用CRC检验，如果发现帧出错，仅仅是丢弃这个帧。还是缺少重传机制，数据链路层的传输还是不可靠传输