计算机网络（第8版）期末复习（上册）

简介

以下内容为根据学校重点复习部分整理，可能会有缺漏，谅解
内容过多分为上下两册

第 1 章 概述

1.1 互联网的两个重要基本特点

连通性和共享

1.2 计算机的组成

计算机由若干节点和连接这些节点的链路组成。

1.3 互联网基础结构发展的三个阶段（特点）

1. 单个网络ARPANET向互联网发展的过程
2. 建成了三级结构的互联网
3. 逐渐形成了全球范围多层次ISP结构的互联网（记这点就行）

ISP也分为不同层次的ISP：主干ISP，地区ISP和本地ISP

1.4 互联网指定标准

所有标准都是以RFC的形式在互联网上发表的

1.5 互联网的组成

从工作方式看，分为两大块

1. 边缘路由，由所有连接在互联网上的主机组成。这部分是用户直接使用的，用来进行通信（传输数据、音频或视频）和资源共享。
2. 核心部分，由大量网络和连接这网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。

1.5.1 互联网的边缘部分

在网络边缘的端系统之间的通信方式通常可以划分为两大类：客户-服务器（C/S）和对等方式（P2P方式）。

1.5.2 互联网的核心部分

路由器是实现分组交换的关键构件，任务是转发收到的分组，这是网络核心部分最重要的功能

分组交换的优点（简答题）

优点	所采用的手段
高效	在分组传输的过程中动态分配传输带宽，对通信链路逐段占用
灵活	为每一个分组独立地选择最合适的转发路由
迅速	以分组作为传送单位,不先建立连接就能向其他主机发送分组
可靠	保证可靠性的网络协议:分布式多路由的分组交换网，使网络有很好的生存性

数据传送阶段的主要特点：
电路交换——整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。
报文交换——整个报文先传送到相邻节点，全部存储下来后查找转发表，转发到下一个节点
分组交换——单个分组（这只是整个报文的一部分）传送到相邻节点，存储下来后查找转发表，转发到下一个节点

1.6 计算机网络的类别

1.6.1 几种不同类别的计算机网络

1. 按照网络的作用范围进行分类
（1）广域网WAN
（2）城域网MAN
（3）局域网LAN
（4）个人区域网PAN

2. 按照网络使用者进行分类
（1）公共网（public network）
（2）专用网（private network）

1.7 计算机的性能

1.7.1 计算机网络的性能指标

1. 速率 （比特（bit））（通常是bit/s）
2. 带宽（赫（或千赫、兆赫、吉赫））
3. 吞吐量 表示在单位时间内通过某个网络（或信道、接口）的实际数量。
4. 时延 是指数据从网络的一端到另一端所需的时间
   （1） 发送时延 是指主机或路由器发送数据帧所需要的时间，也叫传输时延。
   
   （2）传播时延 是电磁波在信道中传播一定的距离需要花费的时间
   
   （3）处理时延 主机或路由器在收到分组时要花费一定的时间进行处理
   （4）排队时延 分组在经过网络传输时，奥经过许多路由器…

总时延=发送时延+传播时延+处理时延+排队时延

1.7.2 协议与划分层次

网络协议主要由以下三要素组成：

1. 语法
2. 语义
3. 同步

1.7.3 具有五层协议的体系结构（简答题）

（考主要功能、协议、数据单元）

1. 应用层：位于体系的最高层，直接为用户的应用进程提供服务。（比如：HTTP协议，SMTP协议，PTP协议等）
2. 运输层：负责向两个主机中进程之间的通信提供服务（主要两种协议：1.传输控制协议TCP 2.用户数据报协议UDP）
3. 网络层：负责为分组交换网上的不同主机提供通信服务，使用IP协议，因此分组也叫做IP数据报，简称数据报。
4. 数据链路层：将网络层交付下来的IP数据报，组装成帧，在两个相邻节点间的链路上“透明”地传送帧中的数据
5. 物理层：透明地传送比特流

1.7.4 实体、协议、服务和服务访问点

(考概念、协议和服务区别)

1. 实体：每一层中，表示任何可发送或接收信息的硬件或软件进程。
   对等实体：不同机器上位于同一层次、完成相同功能的实体。
2. 协议：控制两个对等实体进行通信的规则的集合。
   （语法） 数据与控制信息的结构或格式
   （语义） 需要发出何种控制信息，完成何种动作以及做出何种响应
   （同步） 事件实现顺序的详细说明
3. 服务：在网络的分层模型中，每一层为相邻的上一层所提供的功能。
   服务原语：上层使用下层所提供的服务，必须通过与下层交换命令
   服务访问点：同一系统相邻两层的实体进行交互的地方
   服务数据单元：层与层之间交换的数据单元
4. 协议与服务的区别
   协议是“水平的”，即协议是控制对等实体之间通信的规则。
   服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。
   在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。

第 2 章 物理层

物理层的设备：中继器、集线器

2.1 基本概念

物理层的一些特性：

1. 机械特性
2. 电气特性
3. 功能特性
4. 过程特性

2.2 信号

2.2.1 信号分类

根据信号中代表消息的参数的取值方式不同，分为以下两大类：

1. 模拟信号（远距离）
2. 数字信号（近距离）

2.2.2 关于信道的几个基本概念

从通信的双方信息交互方式，由以下三种基本方式：

1. 单向通信：又称为单工通信，即只能有一个方向的通信而没有反方向的交互。无线电广播或有线电广播就属于这种通信。
2. 双向交替通信：又称为半双工通信，即通信的双发都可以发送信息，但不能双方同时发送（也不能同时接收）。这种通信方式是一方发送给另一方接收，过一段时间后可以再反过来。
3. 双向同时通信：又称为全双工通信，即通信的双发可以同时发送和接收信息。

2.2.3 常用的编码方式

• 极性编码
  不归零编码：不归零电平编码（NRZ-L）和不归零方向编码（NRZ-L）
  归零编码：
  曼彻斯特编码（ Manchester ）与差分曼彻斯特编码（ differential Manchester ）
  

2.2.4 基本的带通调制方法

• 调幅（AM），即载波的振幅随基带数字信号而变化。例如，0或1分别对应于无载波或有载波输出。
• 调频（FM）,即载波的频率随基带数字信号而变化。例如，0或1分别对应于频率f1或f2
• 调相（PM），即载波的初始相位随基带数字信号而变化。例如，0或1分别对应于相位0度或180度。
  

2.3 通信系统的主要性能指标

2.3.1 影响信道上的传输速率的两个因素

• 信道能够通过的频率范围
  信号带宽：R=2W（码元/秒）
• 信噪比
  定义：信号的平均功率和噪声的平均功率之比，记为S/N
  
  香农(Shannon)公式
  信道的极限信息传输速率 C 可表达为
  
  奈氏准则(信息极限传输速率）
  

2.4 信道复用技术（特点要知道）

2.4.1 频分复用FDM

• 特点：用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。

2.4.2 时分复用TDM

特点：
1. 每一个用户所占用的时隙是周期性地出现
2. 时分复用的所有用户是在不同的时间占用同样的频带宽度

2.4.3 波分复用WDM(码分多址 CDMA)

特点：
1.每一个用户可以在同样的时间使用同样的频带进行通信
2.各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰
3.这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现
4.采用CDMA可提高通信的话音质量和数据传输的可靠性，减少干扰对通信的影响，增大通信系统的容量，降低手机的平均发射功率等等

2.4.4 码分复用CDM （考计算）

码片序列

• 码片序列的正交关系

  • 令向量 S 表示站 S 的码片向量，向量~S表示站S的反码向量，令 T 表示其他任何站的码片向量。

  • 两个不同站的码片序列正交，就是向量 S 和T 的规格化内积都是 0
    

  • 一个码片向量和该码片向量自己的规格化内积都是1
    

  • 一个码片向量和该码片反码的向量的规格化内积值是–1
    

2.5 练习题

1. 分别用不归零电平编码、不归零反相编码对二进制数据序列01101010进行编码。
2. 利用归零编码对二进制数据序列 01101100进行编码。
3. 分别利用曼彻斯特和差分曼彻斯特对二进制数据序列 01010110进行编码。
4. 假设信道带宽2000Hz，码元的速率是1000码元/秒，如果按照编码的方式，把码元分为16种不同等级来传送，试回答以下问题：
   （1）信道的数据率是多少？
   （2）信道的极限传送速率是多少？
5. 假设信道带宽2000Hz，信噪比是15，码元的速率是1000码元/秒，如果按照编码的方式，把码元分为16种不同等级来传送，试回答以下问题：
   （1）信道的数据率是多少？
   （2）信道的极限传送速率是多少？

2.6 答案

1.

2.
3.

4.


5.

S/N=31.6

第 3 章 数据链路层

考概念题、简答题（数据链路层的三个基本问题，网桥的功能，交换机的特点）、计算题（CRC循环检验码、海明纠错码、交换机转发表）

3.1 数据链路层的几个共同问题

3.1.1 数据链路和帧

链路就是从一个节点到相邻节点的一段物理线路
数据链路则是另一个概念。必须有一些必要的通信协议来控制这些数据的传输，若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。最常使用的方法是使用网络适配器来实现这些协议。一般的适配器都包括了数据链路层和物理层这两层功能。

3.1.2 数据链路层三个基本问题（简答题）

封装成帧、透明传输和差错检测

1. 封装成帧
   就是在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。但是，每一种链路层协议都规定了所能传送的帧的数据部分长度上限——最大传送单元MTU

2. 透明传输（字符填充、零比特填充）
   由于帧的开始和结束的标记使用专门指明的控制字符，因此，所传输的数据中的任何8比特的组合一定不允许和作帧定界的控制字符的比特编码一样，否则会出现帧定界错误。

3. 差错检测（CRC和海明**必考**）
   显示的通讯链路都不会理想。这就是说，比特在传输过程中可能会产生差错：1可能会变成0，0可能变成1.这就交错比特差错。

3.1.3 透明传输的两种填充法

字符填充法：1、在发送端，当数据中出现字符”SOH“或”EOT“，前面加一个转义字符”ESC“。2、在接收端，则删除插入的转义字符”ESC“。3、若转义字符出现在数据中，则转义字符前再加一个转义字符。
比特填充法：1、发送端在信息段只要发现有5个连续的1，则立即填入一个0。2、接收端对帧中的比特流进行扫描。每当发现5个连续的1时，就把这5个1后的一个0删除。

3.1.4 差错检测（CRC和海明码）

1、循环校验码CRC（发送方和接收方的区别，发送方加r个0）
原理：在发送端，先把数据划分为组。待发送的每组数据由两部分组成，前一部分是k个比特的待发送信息，后一部分是r个比特的供差错检测的冗余码，该冗余码又称为帧检验序列FCS。

在接收端，对收到的每组数据进行 CRC 检验。
1、若得出的余数 R = 0，则判定该组数据没有差错，就接受。
2、若余数 R ≠ 0，则判定该组数据有差错，就丢弃。
冗余码的计算
- k个比特的待发送信息
- r阶的生成多项式
例如：数据（101001），生成多项式（x³+x²+1）计算冗余码是多少？发送方发出去的数据是什么？

发送方CRC计算

001这种为了检错而添加的冗余码常被称为帧检验序列FCS

练习
接送方收到的数据是10011101，采用的生成多项式是X³+X²+1，试问收到的数据是否有误。

2、海明码

• 原理
  发送方：设信息位为k位，将其分成r组，进行偶校验，能产生r位检错码，总的码长为n=(k+r)位。
  接收方：对收到的数据再分成r组，每组计算出一个检错位，这些检错位可组成一个出错字，共有2r种状态，其中检错位全为0时，表示无错；其它组合可指出（2r-1）位中的某一位出错。

• 以n=7为例，设有效信息位为4位：I4、I3、I2、I1,附加校验为3位： r2、r1、r0 。有效信息位与校验位的位置为：
  B7 B6 B5 B4 B3 B2 B1
  I4 I3 I2 r2 I1 r1 r0
  
  发送方采用偶校验方式

• 接收端使用下面的关系式对校验位关系式进行检验，以判断接收到的码字是否正确。此关系式也称为监督关系式：
  
  其中S2、S1和S0称为校正因子，S2S1S0=000时，表示无错； S2S1S0 ≠000时，则有错误出现，出错的位置以S2S1S0的编码为准。

练习

1. 假设采用海明码的编码方式，如果发送方欲发送的信息是1100，试计算出最终发送的数据
   
2. 假设采用海明码的编码方式，如果接收方收到的信息是0101011，试判断收到的信息是否有误，如果有错，错在哪一位。
   

3.2 点对点协议PPP

3.2.1 概述

• 点对点协议PPP是目前使用最广泛的数据链路层协议。应用在接入网里。
• PPP协议是一种面向字符的协议，提供全双工的电路以实现双向的数据传输。

3.2.2 基本特点

• 封装成帧
• 透明性
• 差错检测
• 简单
• 多种网络层协议
• 最大传输单元
• 等等…

PPP协议的组成

有三个组成部分

1. 一个将IP数据报封装到串行链路的方法。PPP协议支持异步链路，也支持同步链路。
2. 链路控制协议LCP。用于建立、配置和测试数据链路连接，通信的双方可协商一些选项。
3. 网络控制协议NCP。用于建立、配置多种不同网络层协议，每种网络层协议需要一个NCP来进行配置，在单个PPP链路上支持同时运行多种网络协议。

3.2.3 PPP协议的帧格式

• 字节填充

  • 把信息字段中出现的每个0x7E字节转变成2字节序列（0x7D，0x5E）
  • 把信息字段中出现的每个0x7D字节转变成2字节序列（0x7D，0x5D）
  • 信息字段中出现小于0x20的字符，在前面加一个0x7D.同时字符的编码也要加以改变。例如（0x03，则转变为（0x7D，0x23））

• 零比特填充
  -只要发现有5个连续的1，立即填入一个0

3.3 使用广播信道的数据链路层

局域网是在20世纪70年代末发展起来的

3.3.1 局域网的特点（考简答）

• 网络覆盖范围较小
• 具有较高的数据传输速率和较低误码率
• 由于传输特性较好，可以在相应的软硬件设施和协议的设计方面有所简化
• 由于接入的计算机较少，介质访问控制方法相对简单，并因此产生很多专用的局域网标准
• 局域网大多采用广播方式传输数据
• 便于安装、维护和扩充，建网成本低、周期短

3.3.2 技术特性

• 传输介质：用于连接网络设备的介质类型
  目前广泛采用的传输介质是双绞线
• 传输技术：借助传输介质进行数据通信的技术
  传输技术主要包含信道编码、调制解调以及信道复用技术等
• 网络拓扑：组网时计算机和通信线缆连接的物理结构和形状
  常见的局域网网络拓扑结构：总线形、星形、环形、树形
• 介质访问控制（物理层、数链层）：为了协调多个站点对共享的传输介质资源的使用，即规定局域网内的站点什么时候能向网络中发送数据
  • CSMA/CD
  • CSMA/CA

3.3.3 网络拓扑的优缺点（简答题）

1. 星形网
优点：1、结构简单，控制方便。2、故障诊断和隔离容易。3、便于扩充。
缺点：1、中央节点负担较重，形成瓶颈。2、各站点分布处理能力低。3、电缆需求多，安装工作量大。

2. 总线形
优点：1、结构简单。2、总线结构所需要的电缆数量少3、易于扩充，增加或减少用户比较方便。
缺点：1、总线的传输距离有限，通信范围受到限制。2、故障诊断和隔离较困难。3、分布式协议不能保证信息的及时传送，不具有实时功能。

3.环形
优点：1、电缆长度短 。2、增加或减少工作站时，仅需简单的的连接操作。3、可使用光纤。
缺点：1、节点的故障会引点全网的故障。2、故障检查困难。3、环形拓扑结构的媒体访问控制协议都采用令牌传递的方式，在负载很轻时，信道利用率低。
4. 树形
优点：1、易于扩展。2、故障隔离较容易。
缺点：1、各个节点对根的依赖性大。

3.3.4 以太网的体系结构（重点）

• 物理层：规定了以太网的基本物理特性。
• 数据链路层：
  • 逻辑链路控制LLC层
  • 介质访问控制MAC层

3.3.5 MAC帧格式（重点）

帧间最小间隔：
帧间最小间隔为 9.6 us，在 10M 以太网下，相当于 96 bit 的发送时间。

3.3.6 CSMA/CD协议

协议要点：

• 多点接入
• 载波监听
• 碰撞检测

每一个站在自己发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。这一小段时间是不确定的，它取决于另一个发送数据的站到本站的距离。因此，以太网不能保证在检测到信道空闲后的某一时间内，一定能够把自己的数据帧成功地发送出去（因为存在产生碰撞的可能)。以太网的这一特点称为发送的不确定性。如果希望在以太网上发生碰撞的机会很小，必须使整个以太网的平均通信量远小于以太网的最高数据率。
从图中可看出，最先发送数据帧的A站，在发送数据帧后至多经过时间2r就可知道所发送的数据帧是否遭受了碰撞。这就是8→0的情况。因此以太网的端到端往返时间2r称为争用期(contention period)，它是一个很重要的参数。争用期又称为碰撞窗口(collisionwindow)。这是因为一个站在发送完数据后，只有通过争用期的“考验”，即经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。这时，就可以放心把这一帧数据顺利发送完毕。

计算题（作业）待补充

3.4 拓展的以太网

数据链路层的主要组件有网卡。
数据链路层的主要设备有网桥和交换机。

3.4.1 网桥的功能

• 物理上扩展网络
• 数据过滤
• 数据推进
• 帧格式转换

3.4.2 交换机的特点

• 以太网交换机实质上就是一个多接口的网桥。
• 每个接口都直接与一个单台主机或另一个以太网交换机相连，并且一般都工作在全双工方式。
• 以太网交换机具有并行性。

3.5 以太网交换机的自学习功能

工作原理

1. 自学习：解析帧中的源MAC地址，与接收接口X进行登记或更新。（源MAC，X）
2. 转发：解析帧中的目的MAC地址，查找交换表匹配表项，若无匹配表项，则除了接收接口X，其余接口都转发该帧。若有匹配表项，则判断转发出口Y＝＝X则丢弃该帧不转发。否则按照接口Y转发该帧。

3.5.1 练习