计算机网络（期末复习1~3章）

个人博客排版更舒适，建议点击跳转

第一章 概述

一、计算机网络概念、分类

计算机网络是将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接，在网络操作系统，网络管理软件及网络通信协议管理和协调下，实现资源共享和信息传递的计算机系统。

按照网络的作用范围进行分类：

1. 广域网WAN：作用范围通常为几十到几千公里
2. 城域网MAN：作用距离约5~公里
3. 局域网LAN：局限在较小的范围
4. 个人局域网PAN：范围很小，大约在10米左右

按照网络的使用者进行分类：
       公用网（按规定缴纳费用）和专用网（免费试用）

二、两种通信方式（C/S P2P)

C/S: 服务器-客户机，C/S结构通常采取两层结构。服务器负责数据的管理，客户机完成与用户的交互任务。

P2P：对等连接。又称点对点通信，指两台主机在通信时并不区分哪一个是服务请求放哪一个是服务提供方。只要两台主机都运行了对等连接软件，它们就可以进行平等的、对等连接通信。

三、互联网的组成、分组交换技术的优点和要点

互联网具有两个重要基本特点：连通性和共享性
因特网的核心部分由大量网络和路由器组成，为边缘部分提供连通性和交换服务。

分组交换技术

在分组交换网络中，采用存储转发方式工作，数据以短的分组形式传送。如果一个源站有一个长的报文要发送，该报文就会被分割成一系列的分组。每个分组包含用户数据的一部分加上一些控制信息。控制信息至少要包括网络为了把分组送到目的地做路由选择所需要的信息。在路径上的每个结点，分组被接收，短时间存储，然后传递给下一结点。

分组交换奇数的优点：高效，灵活，迅速，可靠。

电路交换 —— 整个报文的比特流连续的从源点直达终点，好像在一个管道中传送

报文交换 —— 整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点

分组交换 —— 单个分组传送到相邻接点，存储下来后查找转发表，转发到下一个结点

四、协议的概念、三要素

网络协议，简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。

协议的三个组成要素：

1. 语法：数据与控制信息的结构或格式
2. 语义：需要发出何种控制信息，完成何种动作以及做出何种响应
3. 同步：事件实现顺序的详细说明

五、网络的主要性能指标的含义、计算机相关应用（带宽、时延、往返时延、利用率等）

1. 速率
   速率是计算机网络中最重要的一个性能指标，指的是数据的传送速率，也称为数据率或比特率。单位为bit/s 或 kbit/s、Mbits/s、Gbit/s等。
2. 带宽
   用来表示网络中某通道所传送数据的能力。表示在单位时间内网络中的某信道所能通过的“最高数据率”，单位是bit/s。在时间轴上信号的宽度随带宽的增大而变窄
3. 吞吐量
   表示单位时间内通过某个网络（或信道、接口）的数据量。吞吐受网络的带宽或网络的额定速率的限制。
4. 时延
   时延是指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。
   网络中的时延：发送时延、传播时延、处理时延、排队时延

（1）发送时延

（2）传播时延

（3）总时延

例：

带宽的变化会引起发送时延的变化；上网时感觉网络时快时慢，主要是（排队时延）引起的；

5. 时延带宽积
   链路的时延带宽积又称为以比特为单位的链路长度
   时延带宽积 = 传播时延 X 带宽

6. 往返时间RTT
   往返时间表示从发送方发送数据开始，到发送方收到来自接收方的确认，总共经历的时间。

7. 利用率
   分为信道利用率和网络利用率
   信道利用率：指出某信道有百分之几的时间是被利用的（有数据通过）
   网络利用率：全网络的信道利用率的加权平均值

信道利用率并非越高越好。当某信道的利用率增大时，该信道引起的时延也就迅速增加。

集线器平分带宽，交换机、路由器共享带宽。

六、体系结构的概念、标准，OSI和TCP/IP的层次模型

计算机系统结构

计算机网络的体系结构是计算机网络的各层及其协议的集合，体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。

具有五层协议的体系结构

TCP/IP体系结构的另一种表达方法

例题：
1-10、试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？

解：

1-11、在上题的分组交换网中，设报文长度和分组长度分别为x和（p+h）（bit），其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b（bit/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？

解：

第二章 物理层

一、 物理层接口的基本特性

机械特性：指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等
电气特性：指明在接口电缆的各条线上出现的电压的范围（语法）
功能特性：指明某条线上出现的某一电平的电压表示何种意义（语义）
过程特性：指明对于不同功能的各种可能时间的出现顺序（同步）

二、香农公式，信道中的极限信息传输速率和带宽及信噪比的关系

码元：承载信息量的基本信号单位

限制码元在信道上的传输速率的因素有：信道能够通过的频率范围、信噪比

在任何信道中，码元传输的速率是有上限的，否则就会出现码间串扰的问题，使接收端对码元的判决成为不可能。如果信道的频带越宽，也就是能够通过的信号高频分量越多，那么就可以用更高的速率传送码元而不出现码间串扰。

信噪比就是信号的平均功率和噪声的平均功率之比，常记为S/N，并用分贝（dB）作为度量单位

香农公式

信道的极限信息传输速率C可表达为：

注：

W为信道的带宽（以Hz为单位）；
S为信道内所传信号的平均功率；
N为信道内部的高斯噪声功率；

信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高。实际信道上能够到达的信息传输速率要比香农的极限传输速率低不少。

三、 物理传输介质的分类（导引、非导引）及导引型传输介质的特性

传输媒体可分为两大类：

1. 导引型传输媒体：电磁波被导引沿着固体媒体（铜线或光纤）传播；举例：架空明线、双绞线、同轴电缆、光纤
2. 非导引型传输媒体：指自由空间。电磁波的传输常被称为无线传输；举例：短波通信、无线电微波通信、卫星通信

导引型传输介质的特性：

架空明线

是指平行且互相分离或绝缘的架空裸线线路，通常采用铜线或铝线等金属导线

双绞线

两根相互绝缘的铜线并排绞和在一起，减少对相邻导线的电磁干扰。（STP）屏蔽双绞线（UTP）非屏蔽双绞线

同轴电缆

抗电磁干扰性能好，安装复杂，成本低；现在主要用于频带传输，如有线电视

光纤

基本原理是利用光的全反射；传输介质中性能最好、应用前途最广泛的一种；通信容量大、低损耗、宽频带、高数据传输速率、低误码率、安全保密性好、体积小；多模光纤和单模光纤（性能更好）

四、 通信的三种基本方式（单向通信、双向交换通信、双向同时通信）

信道：一般用来表示向某一个方向传送信息的媒体

1. 单向通信（单工通信）—— 只能有一个方向的通信而没有反方向的交互

2. 双向交替通信（半双工通信）—— 通信的双方都可以发送信息，但不能双方同时发送、接收

3. 双向同时通信（全双工通信）—— 通信的双方可以同时发送和接收信息

五、信道复用技术的分类及其主要特征（FDM、TDM、 WDM、 CDMS等）

复用是通信技术中的基本概念，它允许用户使用一个共享信道进行通信，降低成本，提高利用率。

频分复用（FDM）

频分复用的所有用户在同样的时间占用不同的带宽（频率带宽而不是数据的发送速率）资源

时分复用（TDM）

时分复用则是将时间划分为一段段等长的时分复用帧。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙。每一个用户所占用的时隙是周期性地出现。时分复用的所有用户是在不同的时间占用相同的频带宽度。

时分复用可能会造成线路资源的浪费。

统计时分复用（STDM）—— 不太重要

STDM不是固定分配时隙，而是按需分配时隙，可提高线路的利用率。

波分复用（WDM）

波分复用就是光的频分复用。使用一根光纤来同时传输多个光载波信号。

码分复用（CDM）

常用的名词是码分多址CSMA，个用户使用经过特殊挑选的码型，因此彼此不会造成干扰。

每一个比特时间划分为m个短的间隔，称为码片。

每个站被指派一个唯一的m bit码片序列。

• 如发送比特1，则发送自己的m bit码片序列
• 如发送比特0，则发送该码片序列的二进制反码

六、CDMA的简单应用

特点：

1. 每个站分配的码片序列不仅必须各不相同，并且还必须互相正交
2. 在实用的系统中是使用伪随机码序列

码片序列的正交关系

令向量S表示站S的码片向量，令T表示其他任何站的码片向量。两个不同站的码片序列正交，就是向量S和T的规格化内积等于0.

• 任何一个码片向量和该码片向量自己的规格化内积都是1
• 一个码片向量和该码片反码的向量的规格化内积值时-1

CDMA的工作原理

探究问题：

1. 光纤的带宽很宽，能不能同时传送多路信号？
   答：能。多模光纤有多路信息通道，同时可以传输多路信号。
2. 自由空间同时有很多电磁波信号在传输，为什么能正常通信？
   没有找到答案，希望看到的人可以解答。谢谢！

例题：

1. 通信系统的一般模型中，（发送器、接收器）是可有可无的

2. 用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为35Kb/ｓ，那么若想使最大信道传输速率增加６０％，问信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加２０％？

   解：

   

3. 共有四个站进行码分多址CDMA通信。四个站的码片序列为：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) 现收到这样的码片序列：(-1 +1 -3 +1 -1 -3 +1 +1)。问哪个站发送数据了？发送数据的站发送的1还是0

   A：（+1-1+3+1-1+3+1+1）/ 8 = 1，A发送1；
   B：（+1-1-3-1-1-3+1-1）/ 8 = -1，B发送0；
   C：（+1+1+3+1-1-3-1-1）/ 8 = 0，C没有发送；
   D：（+1+!+3-1+1+3+1-1）/ 8 = 1，D发送1；

第三章 数据链路层

数据链路层使用的信道主要有以下两种类型：

1. 点对点信道
2. 广播信道

数据链路层的简单模型

链路：是一条无源的点到点的物理线路段，中间没有任何其他的交换结点

数据链路：除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

一、数据链路层的三个基本问题

为什么这三个问题都必须加以解决？

答：封装成帧就是在一段数据前后分别添加首部和尾部。接收端以便从收到的比特流中识别帧的开始与结束，帧定界是分组交换的必然要求；透明传输避免消息符号与帧定界符号相混淆；差错检测防止差错的无效数据帧，浪费网络资源。

1. 封装成帧

2. 透明传输
   解决透明传输问题：字节填充或字符填充

3. 差错检测

二、点对点协议PPP及其透明传输的实现（同步传输）

PPP协议应满足的需求：

• 简单
• 封装成帧
• 透明性
• 多种网络层协议
• 多种类型链路
• 差错检测
• 检测连接状态
• 最大传送单元
• 网络层地址协商
• 数据压缩协商

PPP协议三个组成部分：

1. 一个将IP数据报封装到串行链路的方法
2. 链路控制协议LCP
3. 网络控制协议NCP

PPP协议的帧格式：

PPP帧的首部和尾部分别为4个字段和2个字段;PPP是面向字节的，所有的PPP帧的长度都是整数字节

透明传输问题：

• 当PPP用在同步传输链路时，协议规定采用硬件来完成比特填充
• 当PPP用在异步传输时，就使用一种特殊的字符填充法

字符填充：

零比特填充：

• 在发送端，只要发现有5个连续1，则立即添加一个0；
• 接收端对帧中的比特流进行扫描。每当发现5个连续1时，就把这5个连续1后的一个0删除

PPP协议已不是纯粹的数据链路层的协议，它还包含了物理层和网络层的内容

三、差错检测技术（CRC）

被除数	除数	商	余数
M（k + 1位）	P（n + 1位）	Q	R（n位）

则：M - R = P * Q 模2除法： M + R = P * Q M * 2ⁿ + R^’ = P * Q^’

循环冗余检验的原理

1. 在发送端，先把数据划分为组。假定每组k个比特，用M表示；
2. 用二进制的模2运算进行 2ⁿ 乘M的运算，这相当于在M后面添加几个0；
3. 得到的（k + n）位的数除以实现选定好的长度为（n + 1）位的除数P，得出商是Q，而余数为R，余数R比除数P少1位，即R是n位
4. 将余数R作为冗余码拼接在数据M后面发送出去

例题：

接收端对收到的每一帧进行CRC检验

• 若得出的余数R = 0,则判定这个帧没有差错，就接受
• 若余数R ≠ 0，则判定这个帧由差错，就丢弃。

仅用循环冗余检验CRC差错检测技术只能做到无差错接收，要做到“可靠传输”就必须再加上确认和重传机制

四、局域网的拓扑类型、特点等

局域网拓扑结构有：星形网、总线网、环形网

适配器（网卡）的作用：

• 进行串行 / 并行转换
• 对数据进行缓存
• 在计算机的操作系统安装设备驱动程序
• 实现以太网协议

计算机通过适配器和局域网进行通信

集线器：

• 集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行
• 使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是CSMA/CD协议，并共享逻辑上的总线。
• 集线器很像一个多接口的转发器，工作在物理层
• 集线器采用了专门的芯片，进行自适应串音回波抵消，减少了近端串音

五、CSMA/CD协议的工作过程，征用期、最短帧长等概念和应用

CSMA/CD含义：载波监听多点接入 / 碰撞检测

载波监听：指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。

多点接入：表示许多计算机以多点接入的方式连接在一根总线上

碰撞检测：计算机边发送数据边检测信道上的信号电压大小

CSMA/CD协议工作流程：

信号传播时延对载波监听的影响：

CSMA/CD重要特性：

• 使用CSMA/CD协议的以太网不能进行全双工通信而只能进行双向交替通信
• 每个站在发送数据后的一段时间内，存在着遭遇碰撞的可能性
• 这种发送的不确定性使整个以太网的平均通信两远小于以太网的最高数据率

征用期：以太网的端到端往返时延2τ称为征用期，或碰撞窗口。经过征用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。

二进制指数类型退避算法

征用期的长度：

• 10Mbit/s以太网取51.2μs为征用期的长度
• 对于10Mbit/s以太网，在征用期可发送512bit，即64字节。以太网在发送数据时，若前64字节没有发生冲突，则后续的数据就不会发生冲突）

最短有效帧长：以太网规定了最短有效正常为64字节，凡长度小于64字节的帧都是由于冲突而异常终止的无效帧。

例一：假定1km长的CSMA/CD网络的数据率为1Gbit/s。设信号在网络上的传输速率为200000km/s.求能够使用此协议的最短帧长

解：比特数（时延带宽积）= 传播时延 * 带宽

单程传播时延 = 1 / 200000 = 5μs，来回路程传播时间为10μs，则最小帧的发射时间不能小于10微秒。带宽为 1Gbit/s。
则10微秒可发送的比特数：10 * 10^-6 * 10 ⁹ = 10000，即最短帧是10000位或1250字节长。

例二：在一个采用CSMA/CD协议的网络中，传输介质是一根电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800位，则最远的两个站点之间的距离应至少__减少80m__才能保证网络正常工作。

解：设电缆减少的长度为xm，则信号往返减少的路程长度为2xm，因此有 2x/(200000×1000) ≥800/109，得到x≥80。

10BASE-T以太网在局域网中的统治地位

以太网信道被占用的情况：

一个站在发送帧时出现了碰撞。经过一个征用期2τ后，可能又出现了碰撞。这样经过若干个征用期后，一个站发送成功了。假定发送帧需要的时间是T0.

• 成功发送一个帧需要占用信道的时间是T0 + τ，比这个帧的发送时间要多一个单程端到端时延τ

要提高以太网的信道利用率，就必须减少τ与T0之比。在一台网中定义了参数α。它是以太网单程端到端时延τ与帧的发送时间T0之比：

α = τ / T0

对以太网参数α的要求：

• 当数据率一定时，以太网的连线的长度受到限制，否则τ的数值会太大
• 以太网的帧长不能太短，否则T0的值会太小，使α值太大

理想情况下的极限信道利用率Smax为：

六、以太网的MAC地址及帧格式中各个字段的作用

在局域网中，硬件地址又称为物理地址，或MAC地址。

IEEE的注册管理机构RA负责向厂家分配地址字段6个字节中的前三个字节；地址字段6个字节中的后三个字节有厂家自行指派，必须保证生产出的适配器没有重复地址。

一个地址块可以生出2²⁴个不同的地址。生产适配器时，6字节的MAC地址已被固化在适配器的ROM。

“发往本站的帧”包括以下三种帧：

• 单播帧（一对一）
• 广播帧（一对全体）
• 多播帧（一对多）

只有目的地址才能使用广播地址和多播地址；以混杂方式工作的以太网适配器只要“听到”有帧在以太网上传输就都接收下来。

MAC帧的格式

1. 常用的以太网MAC帧格式有两种标准
   ① DIX Ethernet V2标准
   ② IEEE的802.3标准
2. 最常用的MAC帧是以太网V2的格式

• 类型字段：用来标志上一层使用的是什么协议
• 数据字段的最小长度 = 最小长度64字节 - 18字节的首部和尾部（46字节），当数据字段的长度小于46字节时，应在数据字段的后面加上证书字节的填充字段。

无效的MAC帧：

• 数据字段的长度与长度字段的值不一致；
• 帧的长度不是整数个字节
• 用收到的帧检验序列FCS查出有差错
• 数据字段的长度不再46~1500字节之间
• 有效的MAC帧长度为64~1518字节之间

帧间最小间隔为9.6μs，相当于96bit的发送时间。一个站在检测到总线开始空闲后，还要等待9.6μs才能再次发送数据。这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。

课后探究：

---

1. PPOE是什么？
   答：PPPoE的全称是Point to Point Protocol over Ethernet（基于局域网的点对点通讯协议），它通过简单桥接接入设备把一个网络的多个主机连接到远程接入集线器的功能。使用该模型，每一个主机使用自己的PPP协议栈，呈现给用户的还是熟悉的用户接口。

2. "E"的含义是什么？
   答：以太网（Ethernet）

3. 每个接入站点在发送前都先“载波监听”了，为什么发送时还要进行“碰撞检测”？
   答：

   

4. 要连网的计算机太多，一台集线器不够怎么办？
   答：使用集线器扩展，使用多个集线器可以练连成更大的、多级星形结构的以太网。

课后例题：

---

5. 假定站点A 和B 在同一个10Mb/s 以太网网段上。这两个站点之间的时延为225 比特时间。现假定A 开始发送一帧， 并且在A 发送结束之前B 也发送一帧。如果A 发送的是以太网所容许的最短的帧，那么A 在检测到和B 发生碰撞之前能否把自己的数据发送完毕？换言之，如果A 在发送完毕之前并没有检测到碰撞，那么能否肯定A 所发送的帧不会和B发送的帧发生碰撞？

   答：答案见链接

6. 当t=255比特时间，A和B同时检测到发生了碰撞，并且在t=255+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧？A重传的数据帧在什么时间到达B？A重传的数据会不会和B重传的数据再次发生碰撞？B会不会在预定的重传时间停止发送数据？

   解：

   

解：

• NRZ(Non Return Zero)编码称为不归零编码，在码元时间内不会出现零电平。NRZ又分为单极性NRZ和双极性NRZ。对于单极性NRZ，无电压（也就是无电流）用来表示0，而恒定的正电压用来表示1；对于双极性NRZ，正电压表示1，负电压表示0。
• NRZI(Non Return Zero Inverted)编码称为反向不归零编码，在码元时间内不会出现零电平。若后一个码元时间内所持续的电平与前一个码元时间内所持续的电平不同（也称为电平翻转）则表示0，若电平保持不变则表示1
• 曼彻斯特编码的特点是将码元时间分成两个相等的间隔，前半个码元与后半个码元在码元中点时刻必须跳变，例如上跳变可以表示0，下跳变可以表示1，但也可反过来定义
• 差分曼彻斯特编码是对曼彻斯特编码的改进（编码变化要少），与其原理基本相同，也是将码元时间分成两个相等的间隔，前半个码元与后半个码元在码元中点时刻必须跳变。但是，与曼彻斯特编码不同的是：表示0或1并不是依据码元中点时刻出现的是上跳变还是下跳变，而是码元边界出现了跳变则表示0，码元边界没有跳变则表示1