计算机网络期末考前预测

一、选择题

1. 信号的失真度：与信道带宽、噪声强度、传输速率有关  带宽越宽 —— 信号失真度越小。 噪声越小 —— 信号失真度越小。在带宽与噪声相同的前提下：传输速率越小 —— 信号失真度越小。
2. 通信模式（单工、半双工、全双工）
3. 物理传输媒体：导向媒体（有线）、非导向媒体（无线）
4. 有线（双绞线、同轴电缆、光纤）
5. 无线（无线电、微波、红外线）
6. 无线局域网（WLAN）使用的协议：802.11
7. 数据透明（零比特填充 ）：在发送端，只要发现有 5 个连续 1，则立即填入一个 0。接收端对帧中的比特流进行扫描。每当发现 5 个连续1时，就把这 5 个连续 1 后的一个 0 删除。
8. 共享（广播）信道网络：要解决冲突问题，因此要进行媒体访问控制。同步方式——频分、时分、码分、波分异步方式——轮询、预约、令牌、竞争。以太网采用竞争的方式
9. 数据链路层分为：逻辑链路控制子层LLC、媒体访问控制子层MAC
10. MAC地址 示例：问Lan地址，a2:41:42:59:31:51是否为组播地址？（进制换算） 答：因为它的第一个8位组a2（10100010）的最低位是0，因此  它不是组播地址。
11. 网桥对三类帧进行扩散：广播帧、组播帧、目标地址不明确的单播帧
12. 使用集线器（组建共享式网络，所有计算机在同一个冲突域中、在一个广播域中） 24口的集线器（冲突域数量=1；广播域数量=1）
13. 点对点信道——没有冲突不需要使用CSMA/CD协议
14.  点对多点信道（多点共享信道或广播信道）——有冲突，需要使用
15. T1-1.544Mbit/s    E1-2.048Mbit/s

二、填空题

1.     数字调制：把数字信号调制成模拟信号（调频、调幅、调相）
2.     脉码调制：把模拟信号调制成数字信号（三个步骤 采样、量化、编码）
3.     点对点链路的传输协议：PPP、HDLC（同步协议）
4.     VLAN划分的方法：（１）基于端口（２）基于MAC地址（３）基于IP地址（4）基于协议（5）基于策略
5.     虚拟局域网的优点（1）简化网络管理 （2）控制广播风暴 （3）增强网络安全
6.     TCP协议：全双工、面向字节传输
7.     TCP协议可靠传输机制：差错检测、序号与确认、滑动窗口、超时重传
8.     TCP协议的流量控制机制：滑动窗口  
9.     TCP协议的连接管理：三次握手过程（要会画三次握手过程图）
10.     DNS解析的两种查询方法：递归查找、迭代查找
11. 数据链路层的三个基本问题是 封装成帧、透明传输、差错监测

三、简答题

（1）OSI七层协议 底三层的设备分别是什么

1)物理层：传递比特数据流（硬件接口等）
2)数据链路层：数据帧的传输（节点到节点）
3)网络层：数据分组的传输（路由选择，寻址，检验等）
4)传输层：数据报文的传输（端到端）
5)会话层：负责数据单元的管理（连接，通信控制等）
6)表示层：数据表示的处理（编码，加密，解压缩等）
7)应用层：面向应用的管理（网络和应用程序得交互等）

（2）计算机网络四个发展阶段

(1)面向终端的计算机网络;特点:以单个计算机为 中心的远程联机系统,构成面1何终端的计算机网络(2)计算机一计算机网络;特点:由若 干个计算机互联的系统,组成了 “计算机•计算机”的通信时代,呈现出多处理中心的特点

(3)开放标准网络阶段;特点:由于第二阶段出现的计算机网络都各自独立,不相互兼容。 为了使不同体系结构的计算机网络都能互联,国际标准化组.织ISO提出了一个能使各种计 算机在世界范围内互联成网的标准框架■开放系统互连基本参考模型0SI

(4)因特网与高速 计算机网结阶段;特点:采用高速网络技术,综合业务数字网的实现,多媒体和智能型网络 的兴起。

（3）描述停等协议、回退N协议、选择重传协议的基本原理（描述数据链路层的三种流量控制的基本原理）

• 停等协议（Stop-and-Wait Protocol）：

        停等协议是一种简单的可靠传输协议，其基本原理是发送方发送一个数据包后，等待接收方的确认消息，只有在接收到确认消息之后，发送方才发送下一个数据包。如果发送方在规定的时间内没有收到确认消息，会超时重传之前发送的数据包。

• 回退N协议（Go-Back-N Protocol）：

       回退N协议是一种滑动窗口协议，其基本原理是发送方可以连续发送多个数据包，每个数据包都有一个唯一的序列号。接收方收到数据包后，如果数据包有误或者顺序错乱，接收方会丢弃这个数据包，并发送一个对之前所有正确接收的数据包的确认消息。发送方在收到确认消息时，知道接收方已经正确接收了一系列的数据包，可以将滑动窗口向前滑动，发送下一个数据包。如果发送方在规定的时间内没有收到确认消息，会超时重传之前发送的所有数据包。

• 选择重传协议（Selective Repeat Protocol）：

        选择重传协议也是一种滑动窗口协议，其基本原理与回退N协议类似，但有一些不同之处。发送方可以连续发送多个数据包，每个数据包都有一个唯一的序列号。接收方收到数据包后，如果数据包有误或者顺序错乱，接收方会丢弃这个数据包，并发送一个对该数据包的确认消息。发送方在收到确认消息时，知道接收方已经正确接收了这个数据包，可以将窗口向前滑动，发送下一个数据包。与回退N协议不同的是，选择重传协议中，发送方可以选择只重传丢失或损坏的数据包，而不需要重新发送已经正确接收的数据包。

（4）路由表内部存储设备

     RAM、NVRAM、FLASH、ROM

（5）面向连接服务和无连接服务各自的特点

（6）多路复用技术

  (7）信道复用技术：频分多路复用、时分多路复用、码分多路复用、波分多路复用（FDMA、TDMA、CDMA、WDMA）

(8）共享式以太网

CSMA的忙等待机制：当媒体忙时，站点有三种坚持策略

（1）非坚持CSMA（2）1-坚持CSMA（3）P-坚持协议    以太网采用——1-坚持CSMA

以太网的介质访问控制方式是CSMA/CD，其工作原理是：
1）发送数据：
先听后发、边听边发、冲突停止、延长再发
2）接收数据：
所有以太网上的网络节点一直持续在监听网络上的数据，一旦有载波出现，就开始从网路上截获数据，从截获的数据中取出目的MAC地址，如果目的MAC地址是自己，就删除MAC地址，并把数据向上层协议传递
 

（9）简述生成树算法

         （1）使得每一个网络只有一个根桥（Root bridge）

         （2）使得每一个非根桥上只有一个根端口（root port）

         （3）使得每一个网段只有一个指定端口（designated port）

生成树端口的状态变化：阻塞——侦听——学习——转发 （20+15+15=50秒）

（10）TCP协议的拥塞控制机制：

　　（１）采用慢启动和拥塞避免的策略

　　（２）维持两个变量：拥塞窗口、慢启动阈值

　　（３）三个阶段：慢启动阶段、拥塞避免阶段、拥塞阶段

四、计算题（3*5=15）

（1）循环冗余

  K（x）：信息位    G（x）生成多项式    R（x）：冗余位    T（x) ：码字

  T（x)=x的r次方*K（x）+R（x）

（2）最短帧长计算

（3）子网划分

（1）假如互联网信息中心为某公司分配了一个C类网段192.168.1.0，公司有3个部门：市场部、综合部和开发部，最大的部门有终端数为55个，最小的部门有30个终端， ( 注:假设全0及全1网段可用 )。请规划出每个部门子网的网络号、主机范围、子网掩码、子网广播地址。

（2） 一个单位有一个C类网络200.1.1.0，它有4个部门，主机数分别为：A部门72台、B部门35台、C部门20台、D部门18台，考虑划分子网( 注:假设全0及全1网段可用 )。请规划出每个部门子网的网络号、主机范围、子网掩码、子网广播地址。

（4）信道传输速率

         奈奎斯特公式（无噪声理想状态）C=2Hlog2L(L为电平个数）

        香农公式（有噪声状态）C=Hlog2（1+S/N) (bps)       信噪比=10log10（S/N）

（5）比较信号失真度

 【举例：  假若信道的带宽为3kHz，用9600b/s和2400b/s的传输数据速率来传输8比特的数字信号时，那总情况信号失真度小。】

   1：用9600b/s发送8比特的数据：

   所需的时间T=8/9600=0.83ms，即T=0.83ms。其基波频率f= 1/T= 1200 Hz，即1.2kHz。3kHz带宽的信道仅能通过2次谐波，有较大的失真。

   2：用2400b/s发送8比特的数据：

   所需的时间T=8/2400=3.33ms，此时T=3.33ms, f=300Hz,即0.3Hz。3kHz带宽的信道就能通过10次谐波，即失真较小。

（6）最短帧长计算

五、应用题

（1）数字编码 曼彻斯特

  差分：0立即要，1等等突变

（2）路由器静态路由配置命令（路由表更新）

六、设计题