目录
计算机网络体系结构
-
区分计算机网络、互连网、互联网
计算机网络：是由若干节点和连接这些节点的链路组成
互连网(internet)： 泛指多个计算机网络互连而成的计算机网络，这些网络可以使用任何通信协议 作为通信规则**（网络的网络）
互联网(Internet)：** 当前全球最大的，开放的、由众多网络相互连接而成的特定互连网，采用TCP/IP 协议族作为通信规则 -
互连网基础阶段发展的三个阶段：从单个网络ARPANET向互连网发展的过程；建成三级结构的互连网；逐渐形成全球范围多层次ISP结构的互连网
-
互联网的组成：边缘部分和核心部分
边缘部分 ：由所有连接在互联网上的主机组成（这些主机又叫端系统），由用户直接使用，用来进行通信和资源共享网络边缘的端系统之间通信方式划分为两大类：客户------服务器方式（C/S方式）和对等方式（P2P方式）
核心部分 ：由大量网络和连接这些网络的路由器组成，用来为边缘部分提供服务（连通性和交换），常采用网络拓扑结构；网络核心部分起特殊作用的是路由器------一种专用计算机，实现分组交换 -
组成按逻辑功能组成分类：资源子网和通信子网
资源子网是提供网络共享功能的设备及其软件的集合，主要是由互联网的主机构成
通信子网是通信连路+通信设备+网络协议构成
-
计算机网络的功能
数据通信【最基本、最重要】
资源共享
分布式处理
可靠性
负载均衡
-
电路交换、报文交换与分组交换
|------|-------------------------------------------------------------------------------------------------------------|-----------------------------------------------------------------------------------|
| | 优点 | 缺点 |
| 电路交换 | 建立连接------数据传输------连接释放 ①适用传输大量数据，且传输时间大于连接建立时间，传输时延小 ②有序传输，不会出现失序 ③没有冲突，不会出现争用物理信道的问题 ④适用性强，可以传输模拟信号和数字信号 | ①通话的两个用户始终占用端到端的通信资源，通信效率低 ②灵活性差，出现故障需要重新拨号 ③难以实现差错控制，中间节点不具备存储和检验数据的能力，无法检验并纠正错误 |
| 报文交换 | 数据交换的单位是报文，报文交换采用存储转发 ①适用于传输突发数据，无需建立连接 ②动态分配线路，可靠想搞 | 以报文进行存储转发，网络时延大，且大量占用交换机的内存与外存；且错误处理低效，报文较长时处理错误报文额定代价大 |
| 分组交换 | 适用于传输突发数据，且分组交换比电路交换更灵活，简化了存储管理（分组长度固定） | 造成额外开销，分组交换需要专门的管控与协议 相对于电路交换，存在存储转发时延 | -
虚电路交换：建立连接（虚拟电路）；分组按序，通过已经建立好的既定线路发送，通信双方不独占线路；释放连接
计算机网络的分类
|---------|-------------------------------------------------------------------------------------------------------------------|
| 按照分布范围 | 广域网WAN，城域网MAN（以太网技术），局域网LAN（以太网技术），个人区域网PAN |
| 按传输技术 | 广播式网络、点对点网络 |
| 按拓扑结构 | 总线型网络：建网方便；重负载时通信效率不高，对某一处的故障敏感，存在总线争用 星型网络：点对点传输，便于集中管理；成本高，中央设备对故障敏感 环形网络：典型代表是令牌环 网状网络：多用于广域网中，可靠性高；控制复杂，线路成本高 |
| 按使用者 | 公用网，专用网s |
| 按传输介质分类 | 有线网络和无线网络 |
-
计算机性能指标
|-------|----------------------------------------------------------------------------------------------------|
| 速率 | 也称数据传输速率，表示每秒传输多少bit；单位K------>M------>G------>T |
| 带宽 | 能传送的最高数据传输速率;需要注意的是节点之间的传输带宽是由链路带宽和节点性能共同决定 |
| 吞吐量 | 单位时间通过某个网络的实际数据量 |
| 时延 | 发送时延+传输时延+处理时延+排队时延；发送时延=分组长度/发送速率；传播时延=信道长度/电磁波在信道上的传输速率; |
| 时延带宽积 | 发送端已经发出但尚未到达接收端的最大比特数；时延带宽积=传播时延×信道带宽 |
| 往返时延 | 发送端发送完一个分组到接受来自接收端的确认之间的时间间隔 |
| 信道利用率 | 利用率分为信道利用率和网络利用率，信道利用率指信道有百分之几的时间是被使用的，网络利用率是信道利用率的加权平均值；网络利用率达到1/2时，时延会加倍；当前网络时延=空闲网络时延/（1-u） | -
计算机网络体系结构
|----------|-------------------|-------|
| OSI的七层协议 | TCP/IP的四层协议 | 五层协议 |
| 应用层 | 应用层（各种应用层协议HTTP等） | 应用层 |
| 表示层 | 运输层TCP或UDP | 运输层 |
| 会话层 | 网际层IP | 网络层 |
| 运输层 | 链路层（网络接口层），无具体内容 | 数据链路层 |
| 网络层 | | 物理层 |
| 数据链路层 | | |
| 物理层 | | |
实体：任何能够发送和接收信息的硬件和软件进程，通常是指某个特定的软件模块
对等实体：不同机器上同一层的实体
协议数据单元PDU：对等层之间传送的数据单位，物理层的PDU叫做比特流，数据链路层的PDU叫做帧，网络层的PDU叫做分组，传输层的PDU叫做报文段
服务数据单元SDU：未完成用户所要求的功能而传送的数据
协议控制信息PCI：控制协议操作的信息
协议：控制对等实体进行通信的规则的集合，是水平的。由语法、语义和同步组成；语法是指数据与控制信息的格式；语义是指需要发出何种控制信息，完成何种动作及做出何种应答；同步（时序）是指执行各种操作的条件、时序关系等，即事件实现顺序的详细说明
服务：下层为紧邻的上层提供的功能调用，是垂直的
服务原语：上层使用下层所提供的服务必须通过与下层交换一些命令，这些命令在OSi中被叫做服务原语
服务访问点：同一系统中相邻两层的实体进行交互的地方，叫做服务访问点
物理层
-
码元可以携带的数据大小，取决于一个时刻可能会出现多少种信号，如果会出现K信号，则一个码元能携带的数据为log2K
-
速率
- 码元传输速率，又称波特率；单位时间内传输的码元个数；码元传输速率转换成比特传输速率要乘上码元携带的比特数
- 比特传输速率，又称比特率，单位时间内传输的比特数
-
根据信号中代表消息的参数取值范围不同，信号可以分为两大类：模拟信号（连续信号），代表消息的参数取值是连续的和数字信号（离散信号），代表消息的参数取值是离散的
-
限制码元在信道上的传输速率因素：信道能通过的频率范围、信噪比
-
奈氏准则【没有噪声，带宽有限】
- 在理想低通信道中，为了避免码间串扰，极限码元传输速率是2W波特，W是信道的频率带宽
- 理想低通信道极限传输速率=2W * log2V，V表示有多少个不同的码元
-
香农定理
- 注意题目给的是标准的信噪比，还是分贝计法；如果是分贝还需要转换成标准的信噪比
- 分贝计法：db = 10 * log10 (S/N)
- 信道的极限比特传输速率 = W * log2（1+S/N）
-
调制 ：基带调制 （编码），仅仅对基带信号的波形 进行变换，使其能与信道特性适应，变换后仍然是基带信号，是把一种数字信号变换成另一种数字信号；带通调制 ：使用载波将基带信号的频率范围搬移到较高的频段，并将数字信号转换成模拟信号，经过调制后的信号也叫作带通信号
*|-----------|-----------------------------------------|
| 调幅AM | 抗干扰能力差 |
| 调频FM | 抗干扰能力强 |
| 调相PM | |
| 正交幅度调制QAM | m个相位，每个相位有n个振幅。则一个码元携带的信息为log 2 (mn) 比特 | -
编码：将数据转换成数字信号的过程
*|-----------------------|----------------------------------------|----------------------------------|
| | 优点 | 缺点 |
| 非归零编码NRZ | 不用归零，一个时钟可以全部用来传输数据，编码的效率最高 | 收发双方存在同步问题，需要双方都带有时钟线；抗干扰能力弱 |
| 归零编码RZ | 高电平表示1，低电平表示0。每个码元的中间均跳变到零电平；方便发送者和接收者 | 浪费带宽 抗干扰能力弱 |
| 反向非归零编码NRZI | 跳0，不跳1，终不变；结合了非归零和归零的优点 每8bit增加一位用于自同步 | 抗干扰能力弱 浪费部分带宽 |
| 曼彻斯特编码【以太网物理层默认的编码方式】 | 上跳0，下跳1，看中间；或者采用相反的规则； 抗干扰强 | 浪费带宽 |
| 差分曼彻斯特编码【广泛用于宽带高速网中】 | 关注每个信号周期的起点是否有跳变，跳0，不跳1，中间必变； 抗干扰强 | 浪费带宽 |-
-
传输介质和设备
*|---------|--------|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| 导向性传输介质 | 双绞线 | 普遍运用于局域网和传统电话网；根据有没有金属丝的屏蔽层可以分为非屏蔽双绞线UTP和屏蔽双绞线STP 可用于模拟传输和数字传输，模拟传输中对于衰减 的信号采用放大器 数字传输中，对于失真 的信号采用中继器整形 |
| 导向性传输介质 | | 普遍运用于局域网和传统电话网；根据有没有金属丝的屏蔽层可以分为非屏蔽双绞线UTP和屏蔽双绞线STP 可用于模拟传输和数字传输，模拟传输中对于衰减 的信号采用放大器 数字传输中，对于失真 的信号采用中继器整形 |
| 导向性传输介质 | 同轴电缆 | 分为50Ω和70Ω；前者传输系带数字信号，用于早期的局域网；后者用于宽带信号，在有线电视网络中应用 抗干扰性强（相较双绞线） |
| 导向性传输介质 | 光纤 | 传递光脉冲来通信，系统带宽远远大于目前所有的传输媒体 由纤芯和包层组成，纤芯是实心的，光脉冲在纤芯中传导 分为多模光纤和单模光纤 多模光纤 只适合近距离 ，长距离失真严重；光源是普通的发光二极管 单模光纤 衰减小，适合远距离 运输；光源是定向性很好的激光二极管；
特点：传输损耗小，适合长距离传输；抗雷电电磁干扰性好，没有串音干扰，体积小。 |
| 非导向传输介质 | 无线电波 | 信号向所有方向传播，穿透能力强，广泛用于通信能力 |
| 非导向传输介质 | 微波 | 信号往固定方向传播，频带范围很大导致数据率很高；因为微波按照直线传输，所以需要中继站接力 分为地面接力通信和卫星通信 |
| 非导向传输介质 | 红外线、激光 | 信号按固定方向传播，需要将信号转换成红外信号和激光信号 ||-----|-----------------------------------------------------------------------------------------------------------------------|
| 中继器 | 再生数字信号，对衰减的信号进行放大，保持与原数据相同，增加信号传输距离 中继器是物理层设备，只能连接同一网段，网段的速率也要相同，网络协议也要相同；连接的传输媒体可以不同 5-4-3规则：5个网段内最多有4个中继器，挂接3个计算机设备 |
| 集线器 | 本质是多接口集线器，作用和中继器一样 |
-
数据链路层
- 主要功能：封装成帧，透明传输，差错检测，流量控制
- 组帧构建
- 字符技术法：帧首部使用一个计数字段记录该帧包含的字节数，计数字段一旦出错就会导致双方失去同步
- 字节填充法：SOH代表帧开头，EOT代表帧结尾。对于帧中出现的EOT采用控制字符ESC加以区分；接收方收到后删除插入的控制字符即可
- 零比特传输法：和字节填充法类似，采用01111110帧定界，填充时遇到5个连续的1自动提填0；接收方收到后，遇到5个连续的1自动删除后面的0；零比特填充法很容易由硬件实现，性能比字节填充法更高
- 违规编码法：类似物理层曼彻斯特编码，可以使用违规编码来定界；802协议采用这种填充技术，但是只适用于冗余编码的特殊编码环境（有多余的编码可以使用，用于定界）
- 差错控制
- 检错编码技术（只检错不纠错）
- 奇偶校验码：只能检测奇数个错误，检错率50%
- 循环冗余校验码CRC：会算即可；FCS的生成和检验都是由硬件实现
- 纠错编码（既检错也纠错）
- 海明码
- 海明距离：一个编码系统中任意两个合法码字的海明距离（对应比特取值不同的比特数）
- 海明码仅实现检错功能（d位）需要的海明距离为d+1位，纠错需要2*d+1位
- 海明码取值·2^r ≥m+r+1
- 步骤：①确认冗余码位数，插入冗余码；②分组计算冗余码；③检验即可
- 海明码
- 检错编码技术（只检错不纠错）