计算机网络复习资料(含部分答案)

《计算机网络》复习大纲

第一章概论

1．计算机网络的定义和组成，几种常见的网络拓扑结构的名称。

定义：把分布在不同地点且具有独立功能的多个计算机通过通信设备和线路连接起来，在功能完善的网络软件运行环境下，以实现网络中资源共享为目的的系统。

组成：终端系统，通信子网

拓扑结构：星状，树状，总线型，环状，网状

2．计算机网络的体系结构概念

OSI/RM：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层

TCP/IP：网络接入层，互联网络层，传输层，应用层

3．协议的概念、协议三要素和服务访问点的概念。

协议是指通信双方必须遵循的、控制信息交换的规则的集合，是一套语义和语法规则，用来规定有关功能部件在通信过程中的操作，他定义了数据发送和接收工作中必经的过程三要素：语法，语义，同步

服务访问点（SAP）：结构层级中n层实体和上一层n+1层实体之间的逻辑接口

4．OSI七层模型名称，物理层（传输的基本单位：比特）、数据链路层（传输的基本单位：帧）、网络层（传输的基本单位：分组）、传输层、应用层的基本功能。

物理层：利用传输介质为通信的网络节点之间建立、维护和释放物理连接，实现比特流的透明传输，进而为数据链路层提供数据传输服务

数据链路层：在物理层提供服务的基础上，在通信的实体间建立数据链路连接，传输以帧为单位的数据包，并采取差错控制和流量控制方法，使有差错的物理线路变成无差错的数据链路。

网络层：为分组交换网络上的不同主机提供通信服务，为以分组为单位的数据包通过通信子网选择适当的路由，并实现拥塞控制、网络互连等功能。

传输层：向用户提供端到端的数据传输服务，解决对上层屏蔽低层的数据传输问题。

会话层：负责维护通信中两个节点之间的会话连接的建立、维护和断开，以及数据的交换。

表示层：用于处理在两个通信系统中交换信息的表示方式，主要包括数据格式变换、数据的加密与解密、数据压缩与恢复等功能。

应用层：为应用程序提供网络服务，它包含了各种用户使用的协议

5．TCP/IP体系结构（知道各个协议在哪一层），OSI和TCP/IP的比较。

TCP/IP>>>OSI/RM

应用层应用层，表示层，会话层

传输层传输层

互连网络层网络层

网络接入层数据链路层，物理层

第二章数据通信技术基础

1．常用的传输媒体（7种，3种有线，4种无线）的名称。

有线：双绞线，同轴电缆，光缆4q

无线：无线电波，地面微波，卫星微波，红外线

2．掌握传信速率（比特率）、传码速率（波特率）、传输时延（发送时延）、传播时延的计算。处理时延概念。

传信速率：每秒传输二进制码元个数，比特/秒

传码速率：每秒传输信号码元个数，波特

传输时延（发送时延）：节点在发送数据时使数据块从节点进入传播介质所需要的时间，数据块长度/信道带宽（bps）

传播时延：电磁波在信道中需要传播一定的距离而花费的时间，信道长度/电磁波在信道上的传播速度（m/s）

处理时延：数据在交换节点为存储转发而进行一些必要处理所花费的时间

3．理解异步、同步传输的概念。

异步传输：以字符（8 比特）为传输单位，每个字符都要加1位起始位和1为停止位，以标记一个字符的开始和结束，并以此实现数据传输同步。其字符与字符之间的间隔是可变的。

同步传输：以数据块（帧）为传输单位，每个数据块的头部和尾部都要附加一个特殊的字符或比特序列，标记一个数据块的开始和结束，一般还要附加一个校验序列（差错控制）。其数据块与数据块之间的时间间隔是固定的。

4．信道容量的计算（有噪声、无噪声），注意：一个是用到香农公式、一个用到奈奎斯特公式。

奈奎斯特定理：C=2Wlog2M

香浓定理：C=Wlog2(1+S/N)

5．掌握四种常用的多路复用技术的名称，了解工作原理。

频分复用，时分复用，码分复用，波分复用

6．掌握常用的数据交换方式名称（电路交换、报文交换、分组交换），了解其特点。

7．物理接口的四个特性名称（机械、电气、功能和规程）以及各自规定的内容。

第三章数据链路层

1．理解数据电路、数据链路的概念。

数据电路是一条点对点的、由传输信道及其两端的DCE构成的物理电路段，中间没有交换节点；数据链路是在的电路的基础上增加传输控制功能构成的。

2．掌握数据链路层的功能（7个）。

链路管理；帧定界；流量控制；差错控制；数据和控制信息的识别；透明传输；寻址

3．理解停止等待协议的工作原理（理解图3-4）

在接收到XOFF字符后，立即停止发送数据，等待接收XON字符。

4．滑动窗口机制的工作原理和过程（重点关注连续ARQ）。

连续ARQ协议：发送窗口尺寸大于1，接收窗口尺寸等于1。某一帧接收错误，其后帧全部重发。最大发送窗口尺寸为2n-1

选择ARQ协议：发送窗口，接收窗口都大于1，不大于2n-1

5．HDLC帧类型（三种）、透明传输的概念（0比特插入法）。

类型：主站，从站，复合站

所谓透明传输就是不管所传数据是什么样的比特组合，都应当能够在链路上传送。当所传数据中的比特组合恰巧出现了与某一个控制信息完全一样时，必须有可靠的措施，使接收方不会将这种比特组合的数据误认为是某种控制信息。

在标志字段F以后出现5个连续的1后，在其后额外插入一个0

6．PPP协议的组成（三个部分），协议如何实现数据的透明传输（分两种情况）。

三部分：

1.在串行链路上封装IP数据报的方法

2.链路控制协议

3.网络控制协议

实现透明传输：同步通信应用中，在5个1后插入一个0；异步通信应用，每个0x7E转变成2字节序列0x7D和0x5E，每个0x7D转变成2字节序列0x7D和0x5D，出现ASCII码的控制字符，则在其之前加入一个0x7D

7．掌握循环冗余码的编码和检错过程，计算。

应重点关注的例题：例3-1、3-3、3-4

第四章局域网与广域网

1. 局域网的四个技术特性名称（传输媒体、传输技术、网络拓扑和媒体访问控制方法）。

2. 局域网的数据链路层分成的两个子层名称。

逻辑链路控制（LLC）子层，介质访问控制（MAC）子层

3.局域网的标准（重点：802.3、802.11所表示的含义）。

802.3：载波监听多路访问/冲突检测（CSMA/CD）访问控制方法和物理层规范

802.11：无线局域网

4. CSMA/CD的原理（争用期、以太网帧结构、最小帧长的计算）。

CSMA/CD：

1.载波监听：发送数据之前检测总线上是否有其他计算机在发送，如有则不发送

2.多路访问：多台计算机连接在一根总线上，共享资源

3.冲突检测：发送数据同时必须监听传输介质，判断是否发生冲突。如有则停止发送并发出

一个冲突强信号告知其他计算机。

争用期：电缆长度/传播速率*2

最小帧长：争用期*传输速率