计算机网络期末基础（重点）持续更新中...

计算机网络期末复习（重点大纲版）

b站 众元-网工学长 课程及计算机网络教材第八版

---

---

第一章 计算机网络概述

 起源于美国的互联网现已成为世界上最大的覆盖全球的计算机网络。

一、概述

（一） 计算机网络的概念

1. 计算机网络的定义:将地理位置不同的具有独立的计算机通过通信电路实现资源共享(重点为标记的三个方面，简答题居多)。
2. 计算机网络由若干节点和连接这些节点的链路组成。
3. 计算机网络的组成：
    资源子网：提供需要的数据
    通信子网：提供网络节点和线路
4. 计算机网络的类型
    按照拓扑分类：
     （1）星型、（2）树型、（3）总线型、（4）环型、（5）网状结构
    按照范围分类：（重点，英文名也需要记住）
     （1）局域网（LAN） 规模较小（学校，几百米~十几千米）
     （2） 城域网（MAN） 覆盖一个城市
     （3）广域网（WAN） 大省或一个国家
     （4）个人区域网（PAN） 服务于个人
     按照传输形式分类：有线网络和无线网络

---

（二）计算机网络体系结构

1. 传输方式：
   按照传输方向：两个设备进行传输
    单工：单方向传输，链路上的两个设备中只有一个可以发送，另一个只能接收，可以使用通道的全部容量向一个方向发送数据（例如键盘）
    双工：在同一时期，线路上只能允许一个方向上的数据通过（对讲机）
    全双工：双方可以同时进行数据通信（电话）
   按照传输对象：
    单播：1 ：1
    多播：1 ：多
    广播：1 ：all

多播就是你可以选择两个对象接收数据，也可以选三个，广播则不能选，只能给全部对象传输

2. 数据交换
    电路交换：整个报文从源点对终点连续的传输，进行时占用线路（效率不高，占用整个信道）
    报文交换：相对于电路交换，不占用整个信道（对于设备压力较大）
    将一个报文分为多个分组，传送到相邻结点，再查找转发表，转发到下一个结点（较为灵活，效率高，但速度慢）
   这里的效率不是速度，是利用效率，即使用效率
3. 通信协议和体系结构
   网络协议三要素：语法、语义、同步
    OSI参考模型（开放式系统互联参考模型）：七层
     下层为上层服务，由下到上依次为：

物理层（单位bit）
数据链路层（单位帧，在物理层的基础上，提供结点到结点之间的服务）
网络层（单位分组，提供点到点之间的通信，实现路由功能）
传输层（提供端到端的服务）
会话层（建立和断开）
表示层（处理数据）
应用层（使用应用程序和网络交互）
至少要记住各各层次名称，大概清楚每个层的功能

 TCP/IP参考模型（现在主流）
  四层体系结构（从实质上讲，只有三层，因为TCP/IP协议不包含链路层）

链路层（网络接口层）
网络层，也叫网际层（IP/ARP/ICMP，该层控制流量的流动和路由、寻址，确保数据快速准确地发送，还负责在其目的地重新组装数据包）
运输层（TCP/UDP，TCP:用户传输协议，UDP用户数据报协议）
应用层（HTTP/HTTPS：超文本传输协议，FTP：件传输协议等各种应用层协议
SMTP）

需要记住常见的协议名称，题目可能不会给出中文名
这就是第一章的内容，都是重点，可对照课本，后续上传习题

---

第二章 物理层

一、物理层的基本概念

1、四大特性：

 机械特性：接口是怎么样的？
 电气特性：电压的范围
 功能特性：某条线上电平电压的意义
 过程特性：不同功能的各种可能性事件出现的顺序

2.两种信号：

 模拟信号，或连续信号------有更加丰富的表现形式，系统将数字信号调制成模拟信号后再传输则称为频带传输
 数字信号，或离散信号------代表消息的参数取值是离散的，代表不同的离散数值的基本波形称为码元，不是0就是1。系统将数字信号直接传输到信道上又称为基带传输

3.调制和编码：

 调制：模拟信号转换（带通调制）
 编码数字信号转换（基带调制），步骤：采样、量化、编码
 常用编码方式
  不归零制：正电平为1，负电平为 0
  归零制：正脉冲代表1，负脉冲代表 0
  曼彻斯特编码：为周期中心的向上跳变为 0，向下跳变代表 1
  差分曼彻斯特编码：未开始边界有跳变代表 0， 无跳变代表 1
图例很清晰，会判断即可

4.传输介质

 双绞线：
 屏蔽双绞线（STP）：抗干扰能力强，较为昂贵
 非屏蔽双绞线（UTP）：便宜，抗干扰差一些
英文名词很重要！
 光纤：通讯容量非常大
 单模光纤：成本高，适用于远程通讯，可传输 100KM
 多模光纤：光脉冲在多模光纤中传输时会逐渐展宽，造成失真，只适用于近距离传输
 同轴电缆（已被淘汰）
 无线传输（非引导型传输媒体）：适用于通信距离很远时

二、物理层的基本通信技术

1.四种信道复用技术

复用技术:一种在传输路径上综合多路信道，然后恢复原机制或解决终端各信道复用技术的过程。

频分复用（FDM）：最基本的复用，划分不同频率来并行传输信号。即频分复用的各路信号在同样的时间占用不同的带宽资源
时分复用（TDM）:划分不同的时间段来传输信号。即所有用户是在不同的时间占用同样的频带宽度
波分复用（WDM）：根据光波的波长进行传输
码分复用（CDM）：每个用户可以在同样的时间使用同样的频带通信，有很强的抗干扰能力，频谱类似于白噪声

2.数据的传输方式

通过同时间传输数量分为：
 串行传输：使用一条数据线，将数据一位一位依次传输，处理比较简单
 并行传输：先分组，再传输，数据以成组的方式，在多条并行信道上进行传输
通过报文双方的行为分为：
 同步传输：同步传输的比特分组要大得多（包装为帧）接收方按照发送方发送的每个位的起步时刻和速率接收
 异步传输：将bit分成小组，发送方可以在任意时刻发送，接收方不知道发送时间，每次只能发送一个字符

---

第三章 数据链路层

在相邻两个结点之间传输数据时，数据链路层将网络层交下来的IP数据报组装成帧，在相邻的两个结点上上传帧。

两种信道：

点对点信道：一对一的点对点通信方式。
广播信道：一对多的广播通信方式。

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

3.1.1 数据链路和帧

 链路和数据链路的区别
链路：从一个节点到相邻节点的一段物理线路（有现或无线），链路只是一条路径的组成部分。
数据链路：将实现一些必要的通信协议的硬件和软件加到链路上，就构成了数据链路。现在实现协议的最常用方法是网络适配器
帧：数据链路层的协议数据单元
组成：帧头、数据部分、帧尾。数据链路层将网络层交下来的数据构成帧发送到链路上，以及把收到的帧中的数据取出并交给网络层。网络层协议数据单元就是IP数据报（或简称为数据报、分组、包）

3.1.2 三个基本问题

封装成帧、透明传输和差错检测
1.封装成帧
 就是在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。网络层的IP数据报传送到数据链路层就变成了帧的数据部分，首部和尾部的一个重要作用就是确定帧的界限。
 为了提高帧的传输效率，应当使帧的数据部分长度尽可能的大于首尾部的长度。但有长度上限——最大传送单元MTU。

帧界定符：SOH、EOT
2.透明传输
 当传送的帧是用文本文件组成时，数据部分显然不会出现SOH和EOT这样的帧界定符，即不管从键盘上输入什么字符都可以放在这样的帧中传输过去，这样的传输就叫做透明传输。
 但当传送的帧是非ASCAII码时，如果数据中的某个字节的二进制代码恰好和SOH或EOT一样，数据链路层就会错误的找到帧边界而丢弃部分数据。、
为了解决透明传输问题，具体方法为：发送端的数据链路层在数据中出现控制字符SOH或EOT的前面插入一个转义字符“ESC”（16进制，1B,二进制，0011011），而接收端的数据链路层在把数据送往网络层之前删除这个转义字符。这种方法称为字节填充或字符填充。

3.差错检测
循环冗余检验CRC，计算题。

3.2 点对点协议ppp

目前使用的最广泛的数据链路层协议
ppp协议的帧格式
1.各字段意义
 标志字段F ：0x7E（0x:代表用16进制表示），表示一个帧的开始或结束。若果连续出现两个标志字段，代表为空帧，应丢弃。
 地址字段A规定为0xFF
&emsp；控制字段C规定为0x03

2,字节填充
3.零比特填充
在发送端，只要发现5个连续1，就填入一个0。接收端先找到标志字段F以确定一个帧的边界，每发现5个连续1时，就把后1个0删除，以还原成原来的信息比特流。这样就保证了透明传输：在传送的数据比特流中可以传送任意组合的比特流，而不会引起帧边界的错误判断。

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

3.3 局域网中的数据链路层

按网络拓扑分类：星形网、环形网、总线网
如何使众多用户合理而方便地共享通信媒体资源？
（1）静态划分信道：用前面学习过的频分复用、时分复用、码分复用等
（2）动态媒体介入：
 随机接入： 所有用户可随机的发送消息，但如果有两个或更多的用户在同一时刻发送消息，那么就会产生碰撞，随机接入的以太网使用较多。
  受控接入 ：用户不能随机的发送消息，而必须服从一定的控制，典型代表有轮询或称为探询

以太网的两个主要标准

DIX Ethernet V2和 IEE 802
1.数据链路层的两个子层：
逻辑链路控制LLC子层（对接网络层）和媒体接入控制MAC子层（对接物理层）
2.适配器的作用
1.一个重要的功能是进行数据串行传输和并行传输的转换。
2.对数据进行缓存。
3.实现以太网协议。
4.管理该适配器的设备驱动程序安装在计算机的操作系统

3.3.2 CSMA/CD 协议

解决冲突问题
为了通信的简便，以太网采取了两种措施
 第一，采取较为灵活的无连接工作方式，不必先建立连接就可以直接发送数据。以太网提供的最大服务是尽最大努力的交付，即不可靠的交付
 第二，以太网发送的数据都使用曼彻斯特编码的信号
CSMA/CD协议的要点：
“多点接入”，说明是总线型网络。
“载波监听”，边发送边监听
“碰撞检测”，延迟后发
在使用CSMA/CD协议时，一个站不可能同时进行发送和接收（但必须边发送边监听信道），因此，使用CSMA/CD协议的以太网不可能进行全双工通信而只能进行双向交替通信（半双工通信）
截断二进制退避算法

3.3.3 使用集线器的星形拓扑