答案：神经网络的输出表达式为： \(y = \sigma(W2 \cdot \sigma(W1 \cdot [x1, x2, x3]^T))\)
其中，(\sigma)表示sigmoid激活函数，W1是隐藏层权重矩阵，W2是输出层权重向量， \([x1, x2, x3]^T\) 是输入向量的转置。
反向传播算法的基本原理： 反向传播算法是一种用于训练多层神经网络的监督学习算法。其基本原理是通过计算网络输出与目标值之间的误差，然后将误差反向传播到网络的每一层，以更新网络的权值和偏置值，从而最小化误差。具体步骤包括：前向传播输入信号，计算输出层的误差，反向传播误差信号，更新网络参数。
共轭梯度法的基本思想： 共轭梯度法是一种数值优化技术，用于求解大规模无约束优化问题。其基本思想是通过选择一系列共轭方向进行搜索，以加速收敛。共轭梯度法不需要计算二阶导数，因此计算复杂度较低，适合大规模问题。
Levenberg-Marquardt算法的特点及其应用： Levenberg-Marquardt算法是牛顿法的改进，适用于性能指数是均方误差的神经网络训练。其特点在于结合了最速下降法和高斯-牛顿法的优点，能够在保证收敛的同时提高收敛速度。该算法通过调整参数来平衡最速下降法的稳定性和高斯-牛顿法的快速收敛性。
联想学习的目的及其在模式识别中的应用： 联想学习的目的是使网络能够学习频繁一同出现的模式之间的关联，从而执行模式识别、回忆等任务。在模式识别中，联想学习可以用于识别和分类输入模式，通过学习模式之间的关联来提高识别的准确性和效率。
Hebb规则及其作用： Hebb规则是一种无监督学习规则，基于“同时激活的神经元之间的连接强度会增加”的假设。它用于更新神经网络的权值，以加强输入和输出之间的关联。Hebb规则在神经网络学习中的作用是增强网络对输入模式的记忆能力。
竞争学习网络的基本结构及其工作原理： 竞争学习网络由多个神经元组成，这些神经元通过竞争机制来响应输入模式。基本结构包括输入层、竞争层和输出层。工作原理是：输入模式激活神经元，神经元之间进行竞争，胜者神经元的权值向输入模式移动，以增强对输入模式的响应。
Hopfield网络的组成及其能量函数的作用： Hopfield网络由非线性元件构成的单层反馈网络组成，利用动态方程描述神经元和系统的动态模型。能量函数用于研究网络的稳定状态，确保网络收敛到稳定状态。能量函数的设计使得网络在达到稳定状态时具有最小的能量值。
目标检测中的交并比（IOU）的概念及其重要性： 交并比（IOU）是衡量两个边界框相似度的指标，即两个边界框相交面积与相并面积之比。IOU用于评价预测框的质量，IOU值越大，预测框与标注越接近。在目标检测中，IOU是一个重要的评价指标，用于评估检测算法的准确性。
竞争学习网络构建及Kohonen规则权值更新：
### 简答题答案
### 综合分析题答案
这些详细的答案涵盖了课件中的所有知识点，旨在帮助学生深入理解和应用这些概念。
答案： R-CNN系列算法的发展过程及主要改进点如下：
答案： 交并比（Intersection over Union, IOU）是衡量两个边界框相似度的一种指标，它计算两个边界框相交面积与相并面积之比。在目标检测中，IOU用于评价预测框的质量，IOU越大，表示预测框与真实标注越接近。通常，当IOU达到某个阈值（如0.5）时，认为检测是准确的。
答案： Anchor-Based方法和Anchor-Free方法是目标检测中的两种不同策略。
相同点： 两者都是用于检测图像中的目标，并输出目标的位置和类别信息。
不同点：
答案：
答案：
非极大值抑制（Non-Maximum Suppression, NMS）是目标检测中的一个重要步骤，用于在多个重叠的检测框中选择最佳的检测框，从而避免重复检测。
NMS算法的基本思想是：对于每个检测到的目标，选择一个置信度最高的检测框作为最终检测结果，并抑制与其重叠度较高的其他检测框。具体步骤如下：
NMS算法的作用是提高目标检测的准确性和鲁棒性。通过抑制重叠度较高的检测框，可以减少重复检测，使每个目标只被检测一次，从而提高检测的准确性。同时，NMS算法还可以减少不必要的计算量，提高检测速度。
答案：
小目标检测是目标检测领域中的一个难题，因为小目标在图像中所占的像素较少，特征信息相对较弱，容易导致检测效果不佳。以下是一些解决小目标检测难题的方案：
好的，很荣幸能作为你的机器学习导师。机器学习是一个多学科交叉的领域，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。它专注于使用算法从数据中学习，并利用所学知识进行预测或决策。下面我将用专业术语为你详细讲解一些机器学习的基础知识：
1. 基本概念
2. 机器学习的类型
机器学习主要分为以下几类：
监督学习 (Supervised Learning)：
使用带有标签的数据进行训练。模型学习输入特征和输出标签之间的映射关系。常见的监督学习任务包括：
无监督学习 (Unsupervised Learning)：
使用没有标签的数据进行训练。模型试图发现数据中的内在结构或模式。常见的无监督学习任务包括：
半监督学习 (Semi-supervised Learning)： 使用部分带有标签、部分没有标签的数据进行训练。
强化学习 (Reinforcement Learning)： 通过与环境的交互学习，以获得最大的累积奖励。例如：游戏AI、机器人控制。
3. 常用算法
4. 评估指标
用于衡量模型性能的指标：
5. 常见问题和概念
竞争学习 (Competitive Learning) 是人工神经网络中一种重要的学习方式，它模拟了生物神经系统中的神经元之间的竞争机制。简单来说，就是神经网络中的多个神经元“竞争”对输入模式的响应，最终只有“获胜”的神经元调整其连接权重，以更好地识别该输入模式。
核心思想：胜者为王 (Winner-Takes-All)
竞争学习的核心思想是“胜者为王”，即对于一个特定的输入模式，只有一个或少数几个神经元能够“获胜”（即最强响应），并调整其连接权重，而其他神经元则受到抑制。这种机制使得网络能够自组织地学习输入数据的内在结构和模式。
工作原理：
初始化： 网络中每个神经元都连接到所有输入，并随机初始化连接权重。
竞争： 当输入一个模式时，所有神经元都计算其与该模式的相似度（通常使用欧几里得距离或点积）。相似度最高的神经元被视为“获胜者”。
更新权重： 只有获胜神经元的连接权重会进行调整，使其更接近当前的输入模式。常用的更新规则是：
W_new = W_old + learning_rate * (Input - W_old)其中，W_new是新的权重，W_old是旧的权重，learning_rate是学习率，Input是输入模式。
抑制： 获胜神经元会抑制其他神经元的响应，使得它们在本次竞争中无法调整权重。
关键特点：
常见算法：
应用：
竞争学习广泛应用于各种领域，包括：
与其他学习方式的比较：
总而言之，竞争学习是一种有效的无监督学习方法，它通过模拟生物神经系统中的竞争机制，使神经网络能够自组织地学习输入数据的结构和特征。
我们重点关注竞争学习中的网络结构、学习算法和网络功能这三个方面进行详细解答：
1. 网络结构 (Network Structure)
竞争学习网络通常具有以下基本结构：
常见的竞争学习网络结构包括：
2. 学习算法 (Learning Algorithm)
竞争学习的主要学习算法是基于“胜者为王”或“胜者通吃”的原则进行的权重更新：
初始化： 将连接权重初始化为小的随机值。
竞争： 对于每个输入模式，计算所有竞争层神经元与该模式的相似度。常用的相似度度量包括欧几里得距离和点积。例如，使用欧几里得距离时，与输入模式距离最小的神经元获胜。
权重更新： 只有获胜神经元的权重会进行调整，使其更接近当前的输入模式。常用的权重更新规则是：
W_new = W_old + learning_rate * (Input - W_old)其中，W_new是新的权重，W_old是旧的权重，learning_rate是学习率（一个介于 0 和 1 之间的常数），Input是输入模式。这个公式的含义是将获胜神经元的权重向量向输入向量的方向移动一小步。
抑制： 获胜神经元会抑制其他神经元的响应，使其无法参与本次权重更新。在某些变体中，获胜神经元周围的邻居神经元也会受到一定程度的更新，这在 SOM 网络中尤为常见。
3. 网络功能 (Network Function)
竞争学习网络的主要功能包括：
举例说明（以 K-means 聚类为例）：
K-means 聚类算法可以看作是一种特殊的竞争学习形式。
总结：
竞争学习通过模拟生物神经系统中的竞争机制，实现对输入数据的自组织学习。其网络结构简单，学习算法直观，能够有效地提取数据特征和进行聚类。虽然竞争学习是一种无监督学习方法，但其思想也启发了许多其他类型的神经网络和学习算法。
希望以上更详细的解释能够帮助你更好地理解竞争学习的网络结构、学习算法和网络功能。如果还有任何疑问，请随时提出。
自组织映射网络 (SOM) 和胜者为王网络 (Winner-Takes-All Network) 都是竞争学习的典型代表，但它们之间存在一些关键区别。同时，K-means 聚类算法虽然不是严格意义上的神经网络，但其思想与竞争学习密切相关。下面我将详细阐述它们之间的区别和联系：
1. 胜者为王网络 (Winner-Takes-All Network)
2. 自组织映射网络 (SOM)
SOM 与胜者为王网络的区别总结：
| 特征 | 胜者为王网络 | 自组织映射网络 (SOM) |
|---|---|---|
| 拓扑结构 | 无拓扑结构，神经元独立 | 具有拓扑结构，神经元排列成网格 |
| 权重更新 | 仅更新获胜神经元权重 | 更新获胜神经元及其邻近神经元权重 |
| 功能 | 特征提取、简单聚类 | 特征提取、聚类、数据可视化 |
| 应用 | 简单模式识别 | 数据挖掘、图像处理、机器人控制 |
导出到 Google 表格
3. K-means 聚类算法
K-means 是一种经典的聚类算法，其核心思想是将数据集划分为 K 个簇，使得每个数据点都属于与其最近的簇中心所代表的簇。
K-means 与竞争学习的联系：
K-means 算法可以看作是一种特殊的竞争学习形式：
K-means 与 SOM 的区别：
| 特征 | K-means | SOM |
|---|---|---|
| 拓扑结构 | 没有拓扑结构 | 有拓扑结构 |
| 更新方式 | 更新簇中心（所有属于该簇的数据点的均值） | 更新获胜神经元及其邻近神经元的权重 |
| 适用场景 | 一般聚类任务 | 需要保持数据拓扑结构的聚类和可视化任务 |
总结：
胜者为王网络是竞争学习的基础，SOM 在此基础上引入了拓扑结构，使得学习过程更加稳定，并具有良好的可视化能力。K-means 虽然不是神经网络，但其思想与竞争学习密切相关，可以看作是一种简化的竞争学习形式。它们在特征提取、聚类和模式识别等领域都有广泛应用，但各自的特点和适用场景有所不同。
希望以上详细的解释能够帮助你更好地理解它们之间的区别和联系。如果还有其他问题，欢迎继续提问。
哈明网络 (Hamming Network) 是一种用于模式识别的神经网络，尤其擅长解决二元模式的分类问题。它基于汉明距离 (Hamming Distance) 的概念，通过计算输入模式与存储模式之间的汉明距离来进行分类。
1. 汉明距离 (Hamming Distance)
在信息论中，汉明距离是两个等长字符串之间不同字符的个数。例如，字符串 “1011101” 和 “1001001” 之间的汉明距离为 2，因为它们只有第 3 位和第 5 位不同。
2. 哈明网络的结构
哈明网络通常由两层组成：
3. 哈明网络的工作原理
4. 哈明网络的数学描述
假设有 m 个存储模式，每个模式的维度为 n。
x = (x1, x2, ..., xn)，其中 xi ∈ {0, 1}。wi = (wi1, wi2, ..., win)，其中 wii ∈ {0, 1}。匹配层第 i 个神经元的输出（匹配分数）：
yi = x · wi = Σ(xi * wii)， (i 从 1 到 m, j 从 1 到 n)
竞争层的输出使用“胜者为王”函数：
如果 yj = max(y1, y2, ..., ym)，则竞争层第 j 个神经元的输出为 1，其余神经元的输出为 0。
5. 哈明网络的特点
6. 哈明网络的优缺点
7. 哈明网络的应用
哈明网络主要应用于一些简单的模式识别任务，例如：
与 Hopfield 网络的区别
哈明网络和 Hopfield 网络都用于模式识别，但它们之间存在一些重要的区别：
总而言之，哈明网络是一种简单有效的二元模式识别网络，它基于汉明距离的概念，通过快速的匹配和竞争过程实现模式分类。虽然其应用范围有限，但作为一种经典的神经网络模型，它对于理解神经网络的基本原理仍然具有重要的意义。
希望以上解释能够帮助你理解哈明网络。如有任何疑问，欢迎继续提问。
Hamming网络和Hopfield网络虽然都用于模式识别，并且都与神经网络中的一些竞争机制有关，但它们并不都属于典型的竞争学习范畴。理解它们之间的关系需要更仔细地区分概念。
Hamming网络
Hopfield网络
竞争学习的典型特征
典型的竞争学习通常具有以下特征：
例如，SOM (自组织映射网络) 就是典型的竞争学习，它符合上述所有特征。
总结
| 网络 | 竞争机制 | 学习方式 | 是否为典型竞争学习 |
|---|---|---|---|
| Hamming网络 | 竞争层进行“胜者为王”的选择 | 直接存储模式 | 否 |
| Hopfield网络 | 网络状态演化过程中隐含的竞争，趋向稳定状态 | 赫布规则调整连接权重 | 否 |
| SOM | 竞争层神经元竞争，同时考虑拓扑结构 | 更新获胜神经元及其邻近神经元权重 | 是 |
导出到 Google 表格
因此，虽然Hamming网络和Hopfield网络都涉及某种形式的竞争，但它们的核心功能和学习方式与典型的竞争学习有所不同。Hamming网络更偏向于模板匹配，Hopfield网络更偏向于联想记忆。只有像SOM这样的网络才被认为是典型的竞争学习。
希望以上解释能够更清晰地阐明它们之间的区别和联系。如果还有其他问题，请继续提问。
好的，下面我来介绍一下Hopfield网络和Hebbian Learning规则：
1. Hopfield网络 (Hopfield Network)
Hopfield网络是一种循环神经网络 (Recurrent Neural Network)，由约翰·霍普菲尔德 (John Hopfield) 在 1982 年提出。它是一种单层、全连接的神经网络，每个神经元都与其他所有神经元相连。Hopfield网络主要用于联想记忆 (Associative Memory) 和解决优化问题。
1.1 网络结构
1.2 工作原理
Hopfield网络的工作过程可以分为两个阶段：
1.3 状态更新规则
Hopfield网络的状态更新通常是异步的，即每次只更新一个神经元的状态。神经元 i 的状态更新规则如下：
si(t+1) = sign(Σ(wij * sj(t)) - θi)
其中：
1.4 能量函数 (Energy Function)
Hopfield网络有一个重要的性质，即存在一个能量函数 E，其定义如下：
E = -1/2 * Σ(Σ(wij * si * sj)) + Σ(θi * si)
网络在状态更新过程中，能量函数 E 会不断减小，直到达到一个局部最小值，此时网络达到稳定状态。这些局部最小值对应于网络存储的模式。
1.5 存储容量
Hopfield网络的存储容量有限，一般来说，可以可靠地存储约 0.15N 个模式，其中 N 是神经元的数量。
2. Hebbian Learning 规则 (Hebbian Learning Rule)
Hebbian Learning 规则是唐纳德·赫布 (Donald Hebb) 在 1949 年提出的一种学习规则，描述了神经元之间的连接是如何根据它们的活动进行调整的。其基本思想是“同时激活的神经元之间的连接应该加强”。
2.1 数学描述
对于 Hopfield 网络，使用 Hebbian Learning 规则来计算连接权重的公式如下：
wij = 1/N * Σ(sp(i) * sp(j))
其中：
2.2 基本思想
如果两个神经元 i 和 j 在多个存储模式中同时处于激活状态 (+1)，则它们之间的连接权重 wij 会增加。如果它们很少或从不同时处于激活状态，则连接权重会减小或保持不变。
2.3 Hebbian Learning 规则的意义
Hebbian Learning 规则提供了一种简单有效的学习方法，使得神经网络能够通过经验学习模式。它也是许多其他神经网络学习算法的基础。
3. Hopfield 网络与 Hebbian Learning 规则的关系
Hopfield 网络通常使用 Hebbian Learning 规则来存储模式。通过 Hebbian Learning 规则计算出的连接权重，使得网络能够将这些模式存储为能量函数的局部最小值。当给定一个部分或噪声的输入模式时，网络通过状态更新过程，最终收敛到与输入模式最接近的存储模式，从而实现联想记忆。
4. Hopfield 网络的优缺点
5. Hopfield 网络的应用
Hopfield 网络主要应用于以下领域：
希望以上介绍能够帮助你理解 Hopfield 网络和 Hebbian Learning 规则。如有任何疑问，欢迎继续提问。
Hopfield 网络虽然最初设计用于联想记忆，但经过一些调整和改进，也可以用于解决组合优化问题，其中就包括经典的旅行商问题 (TSP)。使用 Hopfield 网络解决 TSP 的方法主要思想是将 TSP 的目标函数（即最短路径）映射到 Hopfield 网络的能量函数，通过网络的演化找到能量函数的最小值，从而得到 TSP 的近似解。
下面我将详细介绍如何使用 Hopfield 网络解决 TSP：
1. TSP 问题概述
旅行商问题 (TSP) 是一个经典的组合优化问题：给定一系列城市和每两个城市之间的距离，寻找一条访问每个城市一次并返回起点的最短路径。
2. 使用 Hopfield 网络解决 TSP 的基本思路
3. 能量函数的设计
能量函数的设计是使用 Hopfield 网络解决 TSP 的关键。一个好的能量函数应该能够反映 TSP 的目标和约束：
常用的能量函数形式如下：
E = A/2 * Σi Σj Σk,k≠j xik xjk + B/2 * Σi Σk Σj,j≠k xij xik + C/2 * (Σi Σk xik - N)^2 + D/2 * Σi Σj dij xij (xi,j+1 + xi,j-1)
其中：
各项的含义：
A/2 * Σi Σj Σk,k≠j xik xjk: 确保在旅行的每一步只访问一个城市。B/2 * Σi Σk Σj,j≠k xij xik: 确保每个城市只被访问一次。C/2 * (Σi Σk xik - N)^2: 确保所有城市都被访问。D/2 * Σi Σj dij xij (xi,j+1 + xi,j-1): 最小化总路程。这里需要注意的是，为了处理闭环，需要定义 xij+N = xij 和 xi,0 = xi,N。4. 网络演化和状态更新
使用上述能量函数后，可以通过推导得到神经元的状态更新规则：
Δxik = - ∂E/∂xik
然后根据以下规则更新神经元状态：
xik(t+1) = g(Σj,j≠k xjk + Σj,j≠i xij - C(Σl Σm xlm - N) - D(di,k-1 + di,k+1))
其中 g 是一个单调递增的激活函数，例如 sigmoid 函数或阶跃函数。
5. 解码结果
当网络收敛到稳定状态后，可以通过以下方式解码结果：如果 xik = 1，则表示在旅行的第 i 步访问城市 k。将所有 xik = 1 的 i 和 k 组合起来，即可得到 TSP 的路径。
6. 示例（简化说明）
假设有 3 个城市 A, B, C，距离矩阵为：
A B C
A 0 1 2
B 1 0 3
C 2 3 0
使用 3x3 的 Hopfield 网络表示。例如，如果 x12 = 1，则表示在第一步访问城市 B。
7. 使用 Hopfield 网络解决 TSP 的局限性
8. 改进方法
为了克服上述局限性，人们提出了许多改进方法，例如：
总结
使用 Hopfield 网络解决 TSP 是一种有趣的方法，它将组合优化问题转化为神经网络的能量优化问题。虽然存在一些局限性，但它展示了神经网络在解决优化问题方面的潜力。在实际应用中，通常需要结合其他方法来提高求解效率和精度。
希望以上介绍能够帮助你理解如何使用 Hopfield 网络解决 TSP。如果还有其他问题，请继续提问。
线性搜索，也称为顺序搜索，是一种最简单的搜索算法。它从数据集的第一个元素开始，逐个比较每个元素与目标值，直到找到匹配的元素或搜索完整个数据集。虽然线性搜索不需要数据集预先排序，但在大型数据集上效率较低。
线性搜索中的“区间”概念
在线性搜索中，“区间”的概念不像在二分搜索等其他搜索算法中那样明确。线性搜索并不像二分搜索那样显式地缩小搜索区间。然而，我们可以从广义的角度来理解线性搜索中的“区间”：
线性搜索没有“区间缩小”的明确步骤
与二分搜索等算法不同，线性搜索没有明确的“缩小区间”的步骤。它只是简单地逐个检查元素，因此没有像二分搜索中那样将区间一分为二的过程。
线性搜索的过程可以描述为：
线性搜索的伪代码：
function linear_search(list, target):
for i from 0 to length(list) - 1:
if list[i] == target:
return i // 返回元素的索引
return -1 // 未找到目标值
举例说明：
假设有一个列表 list = [5, 2, 8, 1, 9, 4]，我们要搜索目标值 target = 9。
在这个例子中，我们可以说搜索的“剩余区间”随着搜索的进行不断缩小，但并没有像二分搜索那样进行显式的区间分割。
与其他搜索算法的比较：
总结：
虽然从广义上可以理解线性搜索中存在“区间”的概念，但它并没有像其他搜索算法那样进行显式的区间缩小操作。它只是简单地逐个检查元素，直到找到匹配的元素或搜索完整个数据集。线性搜索的优势是简单易懂，不需要数据集排序，但效率较低，适用于小型数据集或数据集无序的情况。对于大型有序数据集，应使用更高效的搜索算法，例如二分搜索。
Instar、Outstar 和 Kohonen 都与神经网络，尤其是自组织网络和竞争学习相关。它们描述了网络中不同的连接模式和学习机制。
1. Instar（内星型连接）
2. Outstar（外星型连接）
Instar 和 Outstar 的结合
Instar 和 Outstar 经常结合使用，形成更复杂的网络结构，例如对向传播网络（Counterpropagation Network）。在这种网络中，Instar 用于聚类输入模式，Outstar 用于根据聚类结果生成相应的输出模式。
3. Kohonen（科霍宁网络/自组织映射）
总结
| 概念 | 描述 | 功能 | 学习规则 |
|---|---|---|---|
| Instar | 多个输入神经元连接到一个输出神经元 | 检测输入模式 | 威德罗-霍夫规则（Widrow-Hoff rule）或其变体 |
| Outstar | 一个输入神经元连接到多个输出神经元 | 产生输出模式 | 格罗斯伯格学习规则（Grossberg learning rule）或其变体 |
| Kohonen | 自组织映射 (SOM)，一种无监督学习的神经网络，用于将高维数据映射到低维空间并保持拓扑结构 | 数据可视化、聚类、特征提取、模式识别等 | Kohonen 学习规则 |
导出到 Google 表格
理解这些概念有助于理解更复杂的神经网络结构和学习算法。它们在神经网络领域，尤其是在自组织和竞争学习领域中扮演着重要的角色。
Widrow-Hoff 规则，也称为最小均方 (LMS) 算法，是一种用于训练人工神经网络的监督学习算法。它尤其适用于训练单层线性神经网络，例如自适应线性元件 (Adaline)。Widrow-Hoff 规则的目标是最小化网络输出与期望输出之间的均方误差。
基本概念
在深入探讨 Widrow-Hoff 规则的细节之前，我们先明确一些基本概念：
Widrow-Hoff 规则的数学描述
Widrow-Hoff 规则通过迭代调整权重来最小化均方误差。权重更新公式如下：
w(t+1) = w(t) + η * e(t) * x(t)
其中：
w(t+1) 是下一个时间步的权重向量。w(t) 是当前时间步的权重向量。η 是学习率，一个小的正数，控制权重调整的幅度。e(t) 是当前时间步的误差 (e(t) = d(t) - y(t))。x(t) 是当前时间步的输入向量。详细解释
让我们更详细地解释这个公式：
误差计算： 首先，网络根据当前的权重和输入计算输出 y(t)。然后，计算输出与期望输出 d(t) 之间的误差 e(t)。
权重调整： 权重调整的核心思想是：
公式中的 η * e(t) * x(t) 部分就是实现这一点的：
η 控制调整的幅度。较小的 η 会导致较慢的学习速度，但可以更精确地逼近最优解；较大的 η 会导致较快的学习速度，但可能会导致震荡或无法收敛。e(t) 决定了调整的方向和大小。x(t) 决定了哪些权重需要调整。对于输入值为 0 的输入，其对应的权重不会被调整。迭代更新： 重复执行上述步骤，直到误差足够小或达到预定的迭代次数。
Widrow-Hoff 规则与梯度下降
Widrow-Hoff 规则实际上是梯度下降法在线性神经网络中的一种特殊情况。它通过沿着误差曲面的负梯度方向调整权重来最小化均方误差。
对于线性神经网络，输出 y(t) 可以表示为：
y(t) = w(t) * x(t)
均方误差 MSE 可以表示为：
MSE = 1/2 * (d(t) - y(t))^2 = 1/2 * (d(t) - w(t) * x(t))^2
对 MSE 关于 w(t) 求偏导数，得到梯度：
∂MSE/∂w(t) = -(d(t) - w(t) * x(t)) * x(t) = -e(t) * x(t)
因此，梯度下降法的权重更新公式为：
w(t+1) = w(t) - η * ∂MSE/∂w(t) = w(t) + η * e(t) * x(t)
这与 Widrow-Hoff 规则的公式完全一致。
Widrow-Hoff 规则的优点
Widrow-Hoff 规则的局限性
η 的选择比较敏感。总结
Widrow-Hoff 规则是一种简单而有效的监督学习算法，用于训练线性神经网络。它通过迭代调整权重来最小化均方误差，实际上是梯度下降法在线性神经网络中的一种特殊情况。该规则在信号处理、自适应控制等领域有广泛的应用。它也为后续更复杂的神经网络学习算法奠定了基础。
希望以上解释能够帮助你更好地理解 Widrow-Hoff 规则。
格罗斯伯格学习规则（Grossberg learning rule），也称为 Grossberg 外星规则 或 线性和性活动规则，是一种用于训练神经网络的监督学习算法，特别适用于训练 Outstar 网络。它由 Stephen Grossberg 提出，旨在解决与 Hebbian 学习规则相关的一些问题，例如不稳定性。
核心思想
格罗斯伯格学习规则的核心思想是，权重的变化不仅取决于突触前和突触后神经元的活动，还取决于权重本身的当前值。这引入了一种规范化机制，防止权重无限增长。
数学描述
对于一个 Outstar 网络，假设有一个输入神经元 x 连接到多个输出神经元 yᵢ，连接权重为 wᵢ。格罗斯伯格学习规则的更新公式如下：
Δwᵢ = η * yᵢ * (x - wᵢ)
其中：
Δwᵢ 是权重 wᵢ 的变化量。η 是学习率，一个小的正数，控制学习的速度。详细解释
让我们仔细分析这个公式：
(x - wᵢ) 项决定了权重变化的方向。
Δwᵢ 为正，权重 wᵢ 增加。这意味着如果输入神经元的激活值大于当前的权重，则权重会向输入神经元的值靠近。Δwᵢ 为负，权重 wᵢ 减少。这意味着如果输入神经元的激活值小于当前的权重，则权重会向输入神经元的值靠近。η * yᵢ 项决定了权重变化的幅度。
η 是一个全局的学习率，控制整体的学习速度。(x - wᵢ) 项引入了规范化效应。随着权重的更新，wᵢ 会逐渐接近 x。当 wᵢ 非常接近 x 时，(x - wᵢ) 接近于零，权重变化也会变得很小，从而防止权重无限增长。这与简单的 Hebbian 学习规则不同，后者可能导致权重爆炸式增长。与 Hebbian 学习规则的比较
| 特征 | Hebbian 学习规则 | 格罗斯伯格学习规则 | ————– | ————————————————– | 权重更新 | Δwᵢ = η * x * yᵢ |
Δwᵢ = η * yᵢ * (x - wᵢ) |
权重增长 | 可能无限增长，导致不稳定 | 有规范化效应，防止无限增长，更稳定 | 记忆 | 倾向于记住最近的模式 | 倾向于记住模式的平均值或中心 | 适用性 | 简单模式识别，但易受噪声和不稳定性影响 | 适用于 Outstar 网络、模式联想，更稳定 |
格罗斯伯格学习规则的应用
格罗斯伯格学习规则主要用于 Outstar 网络，这些网络通常用于：
总结
格罗斯伯格学习规则是一种监督学习算法，用于训练 Outstar 网络。它通过引入规范化项，有效地解决了 Hebbian 学习规则中存在的不稳定性问题。该规则在模式联想、预测和控制等领域有重要的应用。它也是许多更复杂的神经网络学习算法的基础之一。
希望以上解释能够帮助你更好地理解格罗斯伯格学习规则。如有任何疑问，欢迎继续提问。
卷积神经网络 (Convolutional Neural Network, CNN 或 ConvNet) 是一种专门用于处理具有类似网格结构的数据（例如图像、视频和文本）的深度学习模型。它在图像识别、物体检测、自然语言处理等领域取得了巨大成功。
CNN 的核心思想
CNN 的核心思想是利用卷积运算来提取输入数据中的局部特征，并通过池化操作来降低特征图的维度，从而减少计算量并提高模型的鲁棒性。
CNN 的基本组成部分
一个典型的 CNN 架构包含以下几个基本组成部分：
CNN 的工作流程
CNN 的工作流程可以概括为以下几步：
CNN 的特点
CNN 的应用
CNN 在以下领域有广泛的应用：
CNN 的优势
CNN 的局限性
总而言之，卷积神经网络是一种强大的深度学习模型，它通过卷积、激活和池化等操作有效地提取图像和其他类似网格结构数据中的特征，并在各种应用中取得了显著的成果。希望以上介绍能够帮助你理解卷积神经网络。
循环神经网络（Recurrent Neural Network，RNN）是一种特殊的神经网络，它设计用来处理序列数据。序列数据是指数据之间存在时间或顺序关系的数据，例如文本、语音、视频、时间序列等。RNN 通过其内部的循环结构，能够“记忆”之前的输入信息，并将其应用于当前的输入处理，从而捕捉序列数据中的时序依赖关系。
RNN 与传统神经网络的区别
传统的神经网络（如前馈神经网络）假设输入数据之间是相互独立的，而 RNN 则打破了这个假设，允许网络具有“记忆”。这种“记忆”是通过网络中的循环连接实现的，使得网络的状态可以在时间步之间传递。
RNN 的基本结构
RNN 的基本单元是一个循环单元，它可以接收当前时刻的输入和前一时刻的隐藏状态，并输出当前时刻的隐藏状态和输出。
循环单元的计算过程如下：
根据当前输入 xₜ 和上一时刻的隐藏状态 hₜ₋₁，计算当前时刻的隐藏状态 hₜ：
hₜ = f(Uxₜ + Whₜ₋₁ + b)
其中：
根据当前隐藏状态 hₜ，计算当前时刻的输出 yₜ：
yₜ = g(Vhₜ + c)
其中：
RNN 的展开
为了更好地理解 RNN 的工作方式，我们可以将其在时间上展开。展开后的 RNN 看起来像一个链式结构，每个单元都对应一个时间步。
RNN 的类型
根据输入和输出的序列长度，RNN 可以分为以下几种类型：
RNN 的应用
RNN 在许多领域都有广泛的应用，包括：
RNN 的问题
传统的 RNN 存在梯度消失和梯度爆炸的问题，这使得 RNN 难以学习长期依赖关系。为了解决这些问题，人们提出了许多改进的 RNN 结构，例如：
总结
循环神经网络是一种强大的神经网络，专门用于处理序列数据。它通过循环连接实现了信息的“记忆”，能够捕捉序列数据中的时序依赖关系。虽然传统的 RNN 存在一些问题，但通过引入 LSTM 和 GRU 等改进结构，RNN 在许多领域都取得了巨大的成功。
R-CNN (Regions with Convolutional Neural Networks) 是一种用于物体检测的深度学习算法。它在目标检测领域具有里程碑式的意义，为后续更先进的物体检测方法奠定了基础。R-CNN 的核心思想是将卷积神经网络 (CNN) 应用于候选区域，以提取特征并进行分类。
R-CNN 的主要步骤：
R-CNN 的流程可以用下图简单概括：
输入图像 --> 区域提议 (例如 Selective Search) --> CNN 特征提取 --> SVM 分类 --> 边界框回归 --> 输出检测结果
R-CNN 的优点：
R-CNN 的缺点：
R-CNN 的后续改进：
由于 R-CNN 存在上述缺点，后续的研究者提出了许多改进的方法，包括：
总结：
R-CNN 是目标检测领域的一个重要突破，它首次将深度学习方法成功应用于物体检测，并取得了显著的性能提升。虽然 R-CNN 自身存在一些缺点，但它为后续更先进的目标检测算法奠定了基础，例如 Fast R-CNN 和 Faster R-CNN。理解 R-CNN 的工作原理对于理解现代目标检测算法至关重要。
Anchor-based方法主要应用于目标检测领域，其核心思想是预先在图像上设置一系列固定大小和比例的候选框，这些候选框被称为”anchor”（锚点）或”anchor box”（锚框）。然后，网络学习如何调整这些anchor的位置和大小，使其更准确地包围目标物体。Anchor-based方法在目标检测领域扮演了重要的角色，并催生了许多经典的检测器。
Anchor-based方法的核心思想：
Anchor-based方法的优势：
Anchor-based方法的关键参数：
典型的Anchor-based方法：
Anchor-free方法：
虽然Anchor-based方法取得了很大的成功，但它也存在一些缺点，例如需要手动设计anchor的参数，计算量较大等。因此，近年来出现了一些Anchor-free的目标检测方法，它们不再使用预定义的anchor box，而是直接预测目标的关键点或中心区域。典型的Anchor-free方法包括：
Anchor-based vs. Anchor-free：
| 特征 | Anchor-based | Anchor-free |
|---|---|---|
| 核心思想 | 预定义锚框，回归锚框的位置和大小 | 直接预测目标的关键点或中心区域 |
| 优点 | 效率高，适用于不同大小和比例的目标 | 无需手动设计anchor参数，更简单直观 |
| 缺点 | 需要手动设计anchor参数，计算量较大 | 对小目标检测可能性能稍差 |
| 典型方法 | Faster R-CNN, SSD, YOLOv2/v3 | YOLOv1, CornerNet, CenterNet, FCOS |
导出到 Google 表格
总结：
Anchor-based方法是目标检测领域的重要组成部分，它通过预定义锚框有效地解决了目标检测问题。虽然近年来Anchor-free方法逐渐兴起，但Anchor-based方法仍然在许多应用中保持着竞争力。理解Anchor-based方法的原理对于深入研究目标检测算法至关重要。希望以上信息能够帮助你更好地理解Anchor-based方法。
Fast R-CNN 和 Faster R-CNN 都是在 R-CNN 基础上改进的目标检测算法，旨在解决 R-CNN 计算量大、速度慢等问题。它们的核心改进在于特征提取和候选区域生成方式。下面我将详细介绍 Fast R-CNN、Faster R-CNN，以及它们分别使用的 Selective Search 和 RPN。
1. Fast R-CNN
Fast R-CNN 的主要改进是共享了卷积计算，避免了对每个候选区域都进行 CNN 前向传播。它将整个图像输入到 CNN 中提取特征图，然后根据候选区域在原图上的位置，从特征图上提取相应的特征。
Fast R-CNN 的主要步骤：
Selective Search：
Selective Search 是一种用于生成候选区域的传统算法。它的基本思想是：
Selective Search 的优点是能够生成质量较高的候选区域，但缺点是速度较慢，因为它是一个基于 CPU 的算法，并且需要对整张图像进行处理。
Fast R-CNN 的优点：
Fast R-CNN 的缺点：
2. Faster R-CNN
Faster R-CNN 的核心改进是引入了区域提议网络 (RPN)，使用神经网络来生成候选区域，取代了 Selective Search，从而实现了端到端的训练，进一步提高了速度。
Faster R-CNN 的主要步骤：
RPN (区域提议网络)：
RPN 的核心是一个小的全卷积网络，它在最后一个卷积层输出的特征图上滑动。RPN 在每个滑动窗口的位置生成 k 个 anchor boxes，每个 anchor box 对应不同的尺度和宽高比。RPN 对每个 anchor box 输出两个结果：
RPN 的训练目标是最大化包含目标的 anchor box 的目标性得分，并最小化边界框回归的误差。
Faster R-CNN 的优点：
总结：
Fast R-CNN 通过共享卷积计算提高了速度，而 Faster R-CNN 则通过引入 RPN 实现了候选区域生成的自动化，进一步提高了速度，并实现了端到端的训练。Faster R-CNN 是目标检测领域的一个重要里程碑，为后续的很多目标检测算法奠定了基础。
Selective Search 和 RPN 的比较：
| 特征 | Selective Search | RPN |
|---|---|---|
| 方法类型 | 基于图像分割的传统算法 | 基于深度学习的神经网络 |
| 生成候选区域速度 | 慢 | 快 |
| 与后续网络关系 | 独立，需要单独计算 | 与后续网络共享卷积特征，联合训练 |
| 训练方式 | 无需训练 | 需要训练 |
导出到 Google 表格
希望以上详细介绍能够帮助你更好地理解 Fast R-CNN、Faster R-CNN，以及 Selective Search 和 RPN。
在目标检测领域，基于 Anchor 的方法可以分为两类：一阶段方法（One-stage）和两阶段方法（Two-stage）。它们的主要区别在于检测过程的步骤。
1. 两阶段方法 (Two-stage Methods)
两阶段方法将目标检测任务分解为两个主要步骤：
典型的两阶段方法：
两阶段方法的优点：
两阶段方法的缺点：
2. 一阶段方法 (One-stage Methods)
一阶段方法直接在图像上进行密集的采样，并在每个采样位置预测目标的位置和类别，无需单独的区域提议阶段。
典型的一阶段方法：
一阶段方法的优点：
一阶段方法的缺点：
Anchor-based 一阶段和两阶段方法的比较：
| 特征 | 两阶段方法 | 一阶段方法 |
|---|---|---|
| 检测步骤 | 区域提议 + 分类和回归 | 直接分类和回归 |
| 典型方法 | Faster R-CNN | SSD, YOLO 系列 |
| 速度 | 相对较慢 | 快 |
| 精度 | 相对较高 | 相对较低（但现代方法已显著提升） |
| 应用场景 | 对精度要求高，对速度要求不高的场景 | 对速度要求高的实时应用场景 |
| 锚框使用方式 | RPN 使用锚框生成候选区域，后续阶段对候选区域进行精修 | 直接在预定义的锚框上进行分类和回归 |
导出到 Google 表格
总结：
两阶段方法通过先生成候选区域再进行分类和回归，提高了检测精度，但速度较慢；一阶段方法直接进行密集的采样和预测，速度很快，但精度通常相对较低。选择哪种方法取决于具体的应用场景和需求。如果对精度要求高，而对速度要求不高，可以选择两阶段方法；如果对速度要求高，需要实时应用，可以选择一阶段方法。近年来，一阶段方法在精度上不断提升，逐渐缩小了与两阶段方法的差距，并在许多实际应用中得到广泛应用。
希望以上信息能够帮助你更好地理解 Anchor-based 的一阶段和两阶段方法。
在深度学习和信息处理领域，“编码器”和“解码器”是两个非常重要的概念，它们通常一起使用，构成“编码器-解码器”架构。简单来说：
更详细的解释如下：
编码器（Encoder）
编码器的主要功能是提取输入数据中最关键的信息，并将其压缩成一个更紧凑的形式。这个压缩后的表示形式被称为“上下文向量”、“编码向量”或“隐藏状态”。编码器的目标是保留输入数据中最重要的信息，并丢弃冗余或不相关的信息。
举例说明：
解码器（Decoder）
解码器的主要功能是接收编码器产生的中间表示形式，并将其转换成目标输出数据。解码器的目标是根据编码器提供的信息，尽可能准确地生成目标输出。
继续上面的例子：
编码器-解码器架构
编码器和解码器通常一起使用，构成一个完整的“编码器-解码器”架构。这个架构广泛应用于各种任务中，包括：
编码器和解码器的具体实现
编码器和解码器的具体实现方式有很多种，常用的包括：
总结
编码器负责提取输入数据的关键信息并进行压缩，解码器负责根据压缩后的信息生成目标输出数据。编码器-解码器架构是一种非常通用的框架，广泛应用于各种人工智能任务中。理解编码器和解码器的概念对于深入学习深度学习和人工智能非常重要。
希望以上信息能够帮助你理解编码器和解码器的概念。如有任何疑问，欢迎继续提问。
注意力机制（Attention Mechanism）是深度学习中一种模仿人类注意力行为的技术。人类在观察事物时，往往不会关注所有信息，而是会将注意力集中在重要的部分，忽略不重要的部分。注意力机制就是模拟这种选择性关注的机制，让模型能够更加关注输入数据中与当前任务相关的信息，从而提高模型的性能。
注意力机制的原理
注意力机制的核心思想是为输入数据的不同部分分配不同的权重，权重越高，表示该部分信息越重要，模型就越关注它。具体来说，注意力机制通常包含以下几个步骤：
举例说明
以机器翻译为例，假设要将英文句子“I love you”翻译成中文。在翻译“love”这个词时，模型应该更加关注英文句子中的“love”这个词本身，而不是“I”或“you”。注意力机制就可以实现这一点：
注意力机制的类型
根据不同的划分标准，注意力机制可以分为不同的类型：
注意力机制的优点
注意力机制的应用
注意力机制已经广泛应用于各种深度学习任务中，包括：
总而言之，注意力机制是一种非常有效的技术，它可以帮助模型更好地理解和处理输入数据，提高模型的性能和可解释性。希望以上信息能够帮助你更好地理解注意力机制。如有任何疑问，欢迎继续提问。
BP 算法（Backpropagation Algorithm），中文译为“反向传播算法”，是训练人工神经网络最常用和最重要的算法之一。它主要用于计算网络中每个权重的梯度，这些梯度用于通过优化方法（如梯度下降法）更新权重，从而最小化网络的损失函数。简单来说，BP 算法就是通过“误差反向传播”的过程来调整神经网络的参数，使其更好地拟合训练数据。
BP 算法的核心思想：
BP 算法的核心是误差反向传播。它的工作流程分为两个主要阶段：
BP 算法的详细步骤：
为了更清晰地理解 BP 算法，我们可以将其分解为以下步骤：
初始化权重： 通常使用随机数初始化网络的权重。
前向传播：
计算误差： 使用损失函数（如均方误差、交叉熵损失等）计算预测输出与真实标签之间的误差。
反向传播：
计算梯度： 根据每个神经元的误差项和输入值，计算每个权重的梯度（即损失函数对该权重的偏导数）。
更新权重： 使用优化器（如梯度下降法）根据计算得到的梯度更新每个权重，以减小误差。更新公式通常为：
新权重 = 旧权重 - 学习率 * 梯度
重复步骤 2-6： 重复进行前向传播、反向传播、计算梯度和更新权重的过程，直到达到停止条件（如达到最大迭代次数或误差足够小）。
BP 算法的数学推导：
BP 算法的数学基础是微积分中的链式法则，用于计算复合函数的导数。通过链式法则，我们可以将损失函数对每个权重的偏导数分解成一系列局部偏导数的乘积，从而有效地计算梯度。
BP 算法的优缺点：
优点：
缺点：
BP 算法的改进：
为了克服 BP 算法的缺点，研究者提出了许多改进方法，包括：
总结：
BP 算法是深度学习中最重要的算法之一，它是训练神经网络的基础。理解 BP 算法的原理对于深入学习和应用深度学习至关重要。虽然 BP 算法自身存在一些缺点，但通过各种改进方法，它仍然在各种任务中取得了巨大的成功。希望以上信息能够帮助你更好地理解 BP 算法。
好的，根据前面讨论的知识点（Anchor-based方法、Fast/Faster R-CNN、Selective Search/RPN、编码器/解码器、注意力机制、BP算法），我为你设计一套包含简答题、分析题和计算题的综合试题，并附上答案。
一、简答题 (每题5分，共50分)
二、分析题 (每题10分，共30分)
分析Faster R-CNN中RPN的作用及其实现方式。
结合机器翻译任务，分析注意力机制如何提高翻译质量。
比较Anchor-based和Anchor-free目标检测方法的优缺点，并说明各自的应用场景。
答案：
| 特征 | Anchor-based | Anchor-free | ————- | ——————————————— | —————————————— | 核心思想 | 预定义锚框，回归锚框的位置和大小 | 直接预测目标的关键点或中心区域 | 优点 | 效率高，适用于不同大小和比例的目标 | 无需手动设计anchor参数，更简单直观 | 缺点 | 需要手动设计anchor参数，计算量较大 | 对小目标检测可能性能稍差 | 应用场景 | 各种目标检测任务，尤其是在早期目标检测发展中广泛应用。 | 近年来发展迅速，在一些特定场景下，如对速度要求更高的场景有优势。 |
三、计算题 (每题10分，共20分)
好的，根据我们讨论过的所有知识点，包括 Hamming 网络、Hopfield 网络、竞争学习、联想学习、Anchor-based 方法、Fast/Faster R-CNN、Selective Search/RPN、编码器/解码器、注意力机制、BP 算法，我为您设计一套包含简答题和分析题的综合试题，并附上答案。
一、简答题 (每题5分，共60分)
二、分析题 (每题10分，共40分)
希望这套更全面的试题能够帮助您更好地复习和巩固相关知识。
好的，根据之前讨论的所有知识点，我再补充一些计算题，并附上答案。这些题目将涵盖 Hamming 网络、BP 算法、以及与目标检测中锚框相关的计算。
一、Hamming 网络计算题 (每题5分，共10分)
假设 Hamming 网络中存储了三个模式：
现在输入一个模式：1 0 0 1。请使用 Hamming 网络计算该输入模式与哪个存储模式最接近？
一个 Hamming 网络存储了两个 4 位的模式：A = 1100 和 B = 0011。现在输入模式 X = 1001。请计算输入模式 X 到模式 A 和模式 B 的 Hamming 距离，并判断哪个模式更接近 X。
二、BP 算法计算题 (每题10分，共20分)
考虑一个简单的感知器，输入层有两个神经元（x1, x2），输出层有一个神经元（y）。权重初始化为 w1 = 0.3，w2 = -0.1，偏置 b = 0.2。激活函数使用阶跃函数（大于等于0输出1，小于0输出0）。
请计算：
(更复杂的BP计算，使用Sigmoid激活函数) 考虑一个两层神经网络：输入层 2 个神经元，隐藏层 2 个神经元，输出层 1 个神经元。
输入：x = [0.05, 0.10]
目标输出：0.01
权重初始化：
使用 Sigmoid 激活函数: sigmoid(x) = 1 / (1 + exp(-x))
损失函数使用均方误差: E = 0.5 * (target - output)^2
学习率：0.5 请计算一次完整的前向传播过程和一次反向传播过程并更新权重w3（从隐藏层到输出层的权重）。
答案：
（计算过程较为复杂，此处只给出关键步骤和最终结果，建议使用笔和纸一步步推导）
三、目标检测中锚框计算 (每题5分，共10分)
希望这些题目能够帮助你更好地理解相关概念和计算过程。对于更复杂的BP计算题，建议结合具体的代码实现进行推导和验证。
]]>目的：提高反向传播算法的训练效率和收敛速度。
理论和实例：
基本反向传播算法（Backpropagation Algorithm）是一种用于训练多层前馈神经网络的算法。它通过计算网络输出与期望输出之间的误差，并利用这个误差来更新网络中的权重和偏置，以最小化误差。首先初始化、前向传播、计算误差、反向传播误差、更新权重和偏置、不断迭代。
缺点：BP（反向传播）算法虽然在神经网络训练中广泛应用，但也存在一些缺点和局限性：
这些缺点促使研究者开发出多种改进方法，如引入动量、可变学习率、共轭梯度法和Levenberg-Marquardt算法等，以提高BP算法的效率和效果。
启发式：可变学习速度：动态调整学习率以适应训练过程中的不同阶段。动量方法：通过添加动量项来平滑权重更新过程，减少振荡，加速收敛。可变比例变量：调整网络中不同部分的学习速度，以优化整体性能。
基于数值优化技术：
这类方法将标准数值优化技术应用于多层感知机训练，以提高算法的收敛速度和稳定性。主要包括：
SDBP（最速下降反传算法）：所有算法都使用反向传播过程，区别在于如何用导数修改权值。
性能曲面：多层网络的性能曲面可能会存在多个局部极小值点，这使得SDBP算法在多层网络中的表现与单层线性网络完全不同。
初始参数设置：由于多层网络的对称性，0成为性能曲面的一个鞍点。因此，设置SDBP网络初始参数时不能设置为0，也不能设置过大，可以选择小的随机值作初始值。
整个训练集都出现后，网络才进行更新。每个训练例子的梯度被平均在一起，以获得更精确的梯度估计
改进方法
这份文件是关于联想学习的，涵盖了无监督学习规则及其在神经网络中的应用。以下是详细的知识点总结：
权值更新
：无监督Hebb规则通过输入和输出的乘积来更新权值。具体来说，如果输入向量为p，输出向量为a，则权值更新公式为： \(w(q)=w(q−1)+αa(q)p(q)\)
Kohonen规则：与instar规则相似，允许神经元的权值学习输入向量，适合于识别应用。
它是一种无监督学习算法，能够将高维数据映射到低维空间（通常是二维），同时保持数据在高维空间中的拓扑关系。
工作原理
初始化权重向量: 每个神经元都关联一个权重向量，初始值通常随机生成。
选取输入向量: 从数据集随机选取一个输入向量。
计算距离: 计算输入向量与每个神经元的权重向量之间的距离。
寻找最佳匹配单元（BMU）: 找到与输入向量距离最小的神经元，即BMU。
更新权重:
更新BMU的权重: 将BMU的权重向量向输入向量方向移动。
更新BMU的邻居的权重: BMU的邻居的权重向量也向输入向量方向移动，但移动幅度小于BMU。邻居的范围随着迭代次数的增加逐渐缩小。
重复上述过程: 重复步骤2-5，直到满足停止条件（例如，权重变化小于某个阈值）。
核心思想
自组织: 神经元通过竞争和合作的方式，自发地组织成一个拓扑结构，使得相似的输入向量被映射到相邻的神经元。
拓扑保持: 映射后的低维空间保持了原始高维数据的主要特征和拓扑关系。
优点
无监督学习: 不需要预先标注的数据。
可视化: 可以将高维数据映射到二维平面，方便可视化和分析。
发现数据内在结构: 能够发现数据中的聚类和非线性关系。
这些知识点涵盖了联想学习的基本概念、理论基础、学习规则及其在神经网络中的应用。
竞争学习网络是一种无监督学习的神经网络模型。在这个模型中，神经元之间存在竞争关系，当网络接收到一个输入时，神经元会相互竞争，最终只有一个或少数几个神经元获胜。获胜的神经元会调整自己的权重，使得下次遇到类似的输入时，它更有可能再次获胜。
竞争学习网络是一种强大的无监督学习工具，它通过神经元之间的竞争，能够自动发现数据中的内在结构。尽管存在一些局限性，但竞争学习在很多领域都有着广泛的应用。
Hamming网络是一种基于Hamming距离的联想记忆神经网络。它主要用于模式识别任务，特别擅长处理含有噪声或部分缺失信息的模式。
Hamming距离是用于衡量两个等长字符串之间差异的度量。在Hamming网络中，每个模式都被表示为一个二进制向量。Hamming距离就是这两个二进制向量中对应位不同的数量。
Hamming网络是一种简单有效的模式识别神经网络。它通过计算输入模式与存储模式之间的Hamming距离来实现模式识别。尽管存在一些局限性，但Hamming网络在某些特定场景下仍然具有较好的应用价值。
在神经网络中，竞争层是一个特殊的层，其中的神经元会相互竞争，最终只有一个或少数几个神经元“胜出”。这个“胜出”的神经元通常代表着当前输入数据所属的类别或特征。
竞争层通常位于神经网络的中间层，起到特征提取和分类的作用。它可以与其他类型的层（如全连接层、卷积层）结合使用，构建更复杂的网络结构。
SOM是一种无监督学习的神经网络模型，它通过模拟大脑皮层神经元的自组织过程，将高维数据映射到低维空间（通常是二维），同时保持数据在高维空间中的拓扑关系。换句话说，SOM可以帮助我们发现数据中的内在结构，并将其可视化。
SOM可以看作是一种特殊的竞争学习网络。在SOM中，每个神经元都与其他神经元竞争，最终只有距离输入向量最近的神经元（BMU）获胜。获胜的神经元及其邻域的神经元会更新权重，使得网络能够更好地适应输入数据。
SOM与K-means的区别: SOM和K-means都是聚类算法，但SOM更强调拓扑关系的保持，而K-means则更关注聚类的中心。
如何选择SOM的网络参数: 网络大小、学习率、邻域大小等参数的选择都会影响SOM的性能，需要根据具体问题进行调整。
SOM的缺点: SOM对初始权重的选择比较敏感，而且容易陷入局部最小值。
Hopfield网络是一种递归神经网络，它通过模拟人类大脑的联想记忆功能，能够存储并恢复模式。Hopfield网络可以看作是一种特殊的能量网络，网络中的每个状态都对应一个能量值，网络的运行过程就是寻找能量最低的状态。
Hopfield网络是一种经典的神经网络模型，它为我们提供了一种模拟人类记忆的思路。尽管存在一些局限性，但Hopfield网络在模式识别、优化问题等领域仍然具有重要的应用价值。
Hopfield网络的能量函数是一个标量函数，用来衡量网络的状态。能量函数的表达式为：
E = -1/2 * ∑(i,j) w_ij * s_i * s_j
其中：
E：能量函数w_ij：神经元i和j之间的连接权重s_i，s_j：神经元i和j的状态（通常为-1或1）能量函数的物理意义是表示网络的稳定程度。网络的运行过程就是寻找能量最低的状态，也就是最稳定的状态。
Hopfield网络的连接权重通常采用Hebb学习规则来计算。对于一个存储模式向量xi，其对应的权重更新公式为：
w_ij = w_ij + xi_i * xi_j
其中：
w_ij：神经元i和j之间的连接权重xi_i，xi_j：模式向量xi中神经元i和j的值对于多个模式向量，可以将每个模式向量对应的权重增量相加，得到最终的连接权重矩阵。
Hopfield网络和自联想网络本质上是相同的。它们都是通过存储模式的特征，来实现对输入模式的联想和恢复。二者的区别主要在于侧重点和应用场景：
提高Hopfield网络的存储容量是一个研究热点，目前还没有完美的解决方案。以下是一些常用的方法：
将TSP问题转化为能量最小化问题： Hopfield网络的本质是寻找能量函数的最小值。因此，我们需要将TSP问题中的路径长度转化为一个能量函数。
设计神经网络结构： 网络中的每个神经元对应一个城市，神经元的状态表示是否经过该城市。
定义能量函数：
能量函数的设计是关键，它需要满足以下条件：
网络演化： 通过迭代更新神经元的状态，使得网络的能量逐渐降低，最终收敛到一个能量最小值的状态，此时对应于一条可能的TSP最优路径。
Hopfield网络并不能保证一定找到全局最优解，只能找到一个局部最优解。
能量函数的设计直接影响到算法的性能，需要根据具体问题进行调整。
对于大规模的TSP问题，Hopfield网络的计算复杂度可能过高。
]]>冯诺依曼计算机的设计思想为计算机的硬件是由有形的电子器件等构成的。冯诺依曼计算机由五部分组成. 分别为： 输入设备：将程序和数据以机器所能识别和接受的信息形式输入到计算机
输出设备：将计算机处理的结果以人们所能接受的形式或其他系统所要求的信息形式输出
存储器：用来存放数据和程序
运算器：计算机的执行部件，用于对数据进行加工处理，完成算术运算和逻辑运算。
控制器：计算机的指挥中心，由其“指挥”各部件自动协调的进行工作。
传统上将运算器和控制器称为CPU，而将CPU和存储器称为主机。
通过不同的时间段来区分指令和数据，即在取指令阶段（或取指微程序）取出的为指令，在执行指令阶段（或相应微程序）取出的即为数据。
通过地址来源区分，由PC提供存储单元地址的取出的是指令，由指令地址码部分提供存储单元地址的取出的是操作数。
(1)最大存储容量。单总线系统中，最大内存容量必须小于由计算机字长所决定的可能的地址总线。双总线系统中，存储容量不会受到外围设备数量的影响。
(2)指令系统。双总线系统，必须有专门的I/O指令系统；单总线系统，访问内存和I/O使用相同指令。
(3)吞吐量。总线数量越多，吞吐量越大。
总线结构的优点：便于故障诊断与维护，便于模块化结构设计和简化系统设计，便于系统扩展和升级，便于生产各种兼容的软硬件。
—个计算机系统中的总线，大致分为三类：
②CPU同计算机系统的其他高速功能部件，一如存储器、通道等相互连接的总线，称为系统总线；
PCI总线上有HOST桥、PCI/LAGACY总线桥、PCI/PCI桥。
桥在PCI总线体系结构中起着重要作用，它连接两条总线，使彼此间相互通信。桥是一个总线转换部件，可以把一条总线的地址空间映射到另一条总线的地址空间上，从而使系统中任意一个总线主设备都能看到同样的一份地址表。桥可以实现总线间的猝发式传送，可使所有的存取都按CPU的需要出现在总线上。
总线是一组电导线,在部件间共享传输信息。 总线标准需规定以下基本特性:
物理机械特性:连线类型、数量、接插件的几何尺寸和形状以及引脚线的排列等。
电气特性:每条信号线的信号传递方向、信号的有效电平范围。
功能特性:总线中每根传输线的功能。
时间特性:总线中任一根传输线在什么时间内有效,以及每根，线产生的信号之间的时序关系。
异步通信：指没有统一时钟控制的通信，部件间采用应答方式进行联系，控制方式较同步复杂，灵活性高,当系统中各部件工作速度差异较大时，有利于提高总线工作效率。
优点：总线周期长度可变，不把响应时间强加到功能模块上，因而允许快速和慢速的功能模块都连接到同一总线上；
缺点：总线复杂，成本较高。
总线的主设备是指拥有总线控制权，启动总线上信息传送的设备；
总线的从设备是指总线上只能接受总线命令没有总线控制权的设备。
总线主设备获得总线控制权后才开始启动一次总线上的信息传送，从设备响应主设备的总线命令共同完成一次总线传送。
总线定时是指总线在双方交换数据的过程中需要时间上配合关系的控制，这种控制称为总线定时，主要有 同步定时和异步定时。
同步定时：指由统一时钟控制的通信，总线周期的长度是固定的，控制方式简单，灵活性差，当系统中各部件工作速度差异较大时，总线工作效率明显下降。适合于速度差别不大的场合。具有高的传输频率，缺点同步总线必须按最慢的模块来设计公共时钟，当各模块存取时间相差很大是附会大大损失总线效率。
异步定时：指没有统一时钟控制的通信，部件间采用应答方式进行联系，控制方式较同步复杂，灵活性高,当系统中各部件工作速度差异较大时，有利于提高总线工作效率。优点：总线周期长度可变，不把响应时间强加到功能模块上，因而允许快速和慢速的功能模块都连接到同一总线上；缺点：总线复杂，成本较高。
连接到总线上功能模块有主动和被动两种形态。
主方可以启动一个总线周期，而从方只能响应主方的请求。每次总线操作，只能有一个主方启用总线控制权，但同一时间里可以有一个或多个从方。
除 CPU 模块外，I/O功能模块也可以提出总线请求。为了解决多个主设备同时竞争总线控制权，必须具有总线仲裁部件，以某种方式选择其中一个主设备作为总线的下一次主方。
一般来说，采用优先级或公平策略进行仲裁。在多处理器系统中对 CPU 模块的总线请求采用公平原则处理，而对I/O模块的总线请求采用优先级策略。
总线空闲不忙时。
申请分配阶段：需要使用总线的主模块提出申请，经总线仲裁机构决定将下一传输周期的总线使用权授予某一申请者。
寻址阶段：取得了使用权的主模块通过总线发出本次要访问的从模块的地址及有关命令，启动参与本次传输的从模块；
传输阶段：主模块和从模块进行数据交换，可单向或双向进行数据传送；
结束阶段：主模块的有关信息均从系统总线上撤除，让出总线使用权。
分五个阶段：总线请求，总线仲裁，寻址（目的地址)，信息传送，状态返回（或错误报告)。
提示：（其中总线请求，总线仲裁并称申请分配阶段）
为了解决多个主设备同时竞争总线控制权，必须具有总线仲裁部件，以某种方式选择其中一个主设备作为总线的下一次主方。对多个主设备提出的占用总线请求，一般采用优先级或公平策略进行仲裁。按照总线仲裁电路的位置不同，仲裁方式分为集中式仲裁和分布式仲裁两类。
第一类：集中式仲裁中每个功能模块有两条线连到中央仲裁器，一条是送往仲裁器的总线请求信号线 BR，一条是仲裁器送出的总线授权信号线BG。
（1)链式查询方式
链式查询方式的主要特点：总线授权信号BG串行地从一个 接口传送到下一个I/O接口。假如BG到达的接口无总线请求，则继续往下查询；假如BG到达的接口有总线请求，BG信号便不再往下查询，该I/O接口获得了总线控制权。离中央仲裁器最近的设备具有最高优先级，通过接口的优先级排队电路来实现。链式查询方式的优点：只用很少几根线就能按定优先次序实现总线仲裁，很容易扩充设备。
链式查询方式的缺点：对询问链的电路故障很敏感，如果第个设备的接口中有关链的电路有故障，那么第i个以后的设备都不能进行工作。查询链的优先级是固定的，如果优先级高的设备出现频繁的请求时，优先级较低的设备可能长期不能使用总线。
(2)计数器定时查询方式
总线上的任一设备要求使用总线时：通过 BR线发出总线请求。中央仲裁器接到请求信号以后，在BS 线为“0”的情况下让计数器开始计数，计数值通过一组地址线发向各设备。每个设备接口都有一个设备地址判别电路，当地址线上的计数值与请求总线的设备地址相一致时，该设备置“1”BS线，获得了总线使用权.此时中止计数查询。
每次计数可以从 0开始，也可以从中止点开始。如果从“0”开始，各设备的优先次序与链式查询法相同，优先级的顺序是固定的。如果从中止点开始，则每个设备使用总线的优先级相等。
计数器的初值也可用程序来设置，这可以方便地改变优先次序，但这种灵活性是以增加线数为代价的。
(3)独立请求方式
每个共享总线的设备均有一对总线请求线 BRi和总线授权线BGi。当设备要求使用总线时，便发出该设备的请求信号。中央仲裁器中的排队电路决定首先响应哪个设备的请求，给设备以授权信号BGi。
独立请求方式的优点：响应时间快，确定优先响应的设备所花费的时间少，用不着一个设备接一个设备地查询。其次，对优先次序的控制相当灵活，可以预先固定也可以通过程序来改变优先次序；还可以用屏蔽（禁止）某个请求的办法，不响应来自无效设备的请求。
第二类： 分布式仲裁：不需要中央仲裁器，每个潜在的主模块都有自己的仲裁号和仲裁器。当它们有总线请求时，就会把它们各自唯一的仲裁号发送到共享的仲裁总线上，每个仲裁器从仲裁总线上得到的仲裁号与自己的仲裁号比较。若仲裁总线上的仲裁号优先级高，则它的总线请求不予响应，并撤销它的仲裁号。最后，获胜者的仲裁号保留在仲裁总线上。
刷新：对 DRAM定期进行的全部重写过程； 刷新原因：DRAM存储元是通过栅极电容存储电荷来暂存信息。由于存储的信息电荷终究是有泄露的，电荷数又不能像SRAM存储元那样由电源经负载管来补充，时间一长，信息就会丢失。为此必须设法由外界按一定规律给栅极充电，按需要补给栅极电容的信息电荷，此过程叫“刷新”。
常用的刷新方法有三种、集中式、分散式、异步式。
集中刷新是在规定的一个刷新周期内，对全部存储单元集中一段时间逐行进行刷新，此刻必须停止读/写操作。
分散刷新是指对每行存储单元的刷新分散到每个存取周期内完成。其中，把机器的存取周期tc分成两段，前半段tM用来读/写或维持信息，后半段tR用来刷新。不存在停止读/写的死时间，但是存取周期长了，整个系统速度降低了。
异步刷新：每一行只要在最大刷新周期（不刷新/充电就丢失数据的极限时间）内，找个每一行它自己觉得方便的时候刷新即可。
如果将DRAM的刷新安排在CPU对指令的译码阶段，由于这个阶段CPU不访问存储器，所以这种方案既克服了分散刷新需独占0.5μs用于刷新，使存取周期加长且降低系统速度的缺点，又不会出现集中刷新的访存“死区”问题，从根本上上提高了整机的工作效率。
因为内存就一套地址译码和片选装置，刷新与存取有相似的过程，它要选中一行——这期间片选线、地址线、地址译码器全被占用着。同理，刷新操作之间也不能并行——意味着一次只能刷一行。
就是处理器根据指令中给出的地址信息来寻找有效地址的方式，是确定本条指令的数据地址以及下一条要执行的指令地址的方法。
存储器的层次结构主要体现在cache-主存和主存-辅存这两入存储层次上。
Cache-主存层次在存储系统中主要对 CPU 访存起加速作用，即从整体运行的效果分析，CPU 访存速度加快，接近于Cache的速度，而寻址空间和价位却接近于主存。
主存-辅存层次在存储系统中主要起扩容作用.
随机存取：随机存取存储器(RAM)。随机存取指的是当存储器中的数据被读取或写入时，所需要的时间与该数据所在的物理地址无关。RAM利用电容存储电荷的原理保存信息，所以RAM可以高速存取，且与物理地址无关。
顺序存取：磁带、光盘、磁盘上的数据分别存储在不同扇区、不同磁道上，磁盘的读写磁头通过切换不同扇区和磁道来读取物理地址不连续的数据时，该过程中要经过不同扇区和不同磁道上的无关数据，磁盘的读写磁头在切换不同扇区和磁道所需时间也不同，故为顺序存取。顺序存取是一种按记录的逻辑顺序进行读、写操作的存取方法，所需要的时间与该数据所在的物理地址有关。顺序存取表现为:在存取第N个数据时，必须先访问前（N-1）个数据。
直接存储：先直接指出该存储器的某个区域再顺序查找（磁盘）（随机+顺序）
相联存储：按内容查找相联存储器（快表）（与前面三种都不同，这种方法是采取内容寻找存储位置）
按其功能可分为随机存取存储器（RAM）和只读存储器（ROM)
RAM：包括 DRAM和SRAM，当关机或断电时，其中的 信息都会随之丢失。 DRAM主要用于主存，SRAM主要用于高速缓存存储器。
ROM：只能读出不能随意写入信息，在主板上的ROM里面固化了一个基本输入/输出系统，其主要作用是完成对系统的加电自检、系统中各功能模块的初始化、系统的基本输入/输出的驱动程序及引导操作系统。按其制造工艺可分为：双极晶体管存储器和MOS晶体管存储器。
①T双极型：运算速度比磁芯存储器速度约快3个数量级，而且与双极型逻辑电路型式相同，使接口大为简化。
②MOS：集成度高、容量大、体积小、存取速度快、功耗低、价格便宜、维护简单。
按其存储原理，可分为：静态和动态两种。
①静态存储器：需要电源才能工作，只要电源正常，就能长期稳定的保存信息。
②动态存储器：超大容量的存储技术，跟其它类型的存储器相比？每兆比特的价格为最低。
物理地址是内存中各存储单元的编号，即存储单元的真实地址，它是可识别、可寻址并实际存在的。用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为零，其余指令中的地址都是相对首地址而定。这个相对地址就称为逻辑地址或虚拟地址。逻辑地址不是内存中的物理地址，不能根据逻辑地址到内存中存取信息。为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。
SRAM存储器由存储体、读写电路、地址译码电路、控制电路组成，DRAM还需要有动态刷新电路。与SRAM相比，DRAM在电路组成上有以下不同之处:
（地址线复用技术）地址线的引脚一般只有一半，因此，增加了两根控制线RAS、CAS，分别控制接受行地址和列地址。先送RAS，再送CAS。
主存储器的性能指标有存储容量、存取时间、存取周期和存储带宽。
存储容量：在一个存储器中可以容纳的存储单元总数通常称为该存储器的存储容量。
存取时间又称为存储器访问时间，是指从启动一次存储器操作到完成该操作所经历的时间。
存储周期是指连续启动两次读操作所需间隔的最小时间。
存储器带宽是单位时间里存储器所存取的信息量。
(1)行的长度较大，可以充分利用程序访问的局部性原理，使一个比较的局部空间被一起调到Cache中因而可以增加命中机会，但是行长也不能太长，行长大使失效损失变大。如果未命中的话，需要更多的时间从主存读快。行长太大，则Cache项数变少，命中可能性变小。
(2)统—Cache比分立Cache有更高的命中率，因为它在获取指令和数据时可以自动实现平衡。只须设计和实现一个Cache，设计难度低。分立Cache允许CPU在同一个Cache存储周期内同时取指令和数据，保证不同指令可以同时访存。
(3）提高计算机运算速度，由于片内缓存在芯片内，其容量不可能很大，这就可能致使CPU欲访问的信息不在缓存内，必须通过系统总线访问主存，次数多了，导致速度下降。
空间局部性+时间局部性。
程序访问的局部性原理包括时间局部性和空间局部性，时间局部性是指在最近的未来要用到的信息。很可能是现在正在使用的信息，因为程序中存在循环。
空间局部性是指在最近的未来要用到的信息，很可能与现在正在使用的信息在存储空间上是邻近的因为指令通常是顺序存放、顺序执行的，数据一般也是以向量、数组等形式簇聚地存储在一起的。
1.以块为单位组织Cache，充分利用空间局部性。
2.LRU替换算法，充分利用时间局部性
（1）CPU与 Cache、Cache与主存之间的数据交换是以块为单位。一个块由通常若干定长的字组成。
（2）因此Cache的基本原理是当CPU要读取主存中的一个字时，总是将存放该字的内存地址同时发给Cache和主存。此时Cache 控制逻辑立即依据地址判断该字当前是否已在Cache中。
若是，将此字立即传送给CPU，CPU无需再访问主存，让主存访问失效；
若非，则用主存读周期把此字从主存读出送到 CPU，与此同时把含有这个字的数据块从主存读出并装入到Cache 中较旧的内容块替换掉。这种替换控制由始终管理Cache 使用情况的硬件逻辑电路来实现，最常用的替换算法为LRU（最近最少使用策略）。
存储容量是指存储器可以容纳的二进制信息量，用存储器中存储地址寄存器MAR的编址数与存储字节数的乘积表示； 存储器中是由许多存储单元组成的，每个存储单元都有编号，称为单元地址。如果某字代表要处理的数据，则称为数据字；如果某字为一条指令，则称为指令字。
功能：（1）从主存中取出一条指令，并指出下一条指令在主存中的位置。
（2）对指令进行译码或测试，产生相应的操作控制信号，以便启动规定的动作。
（3）指挥并控制CPU、主存、输入和输出设备之间的数据流动方向。
程序计数器：用于指出条指令在主存中的存放地址。
指令寄存器：用天保存当前正在执行的那条指令。
MAR：用于存放所要访间的主存单元的地址。
指令译码器：仅对操作码字段进行译码，向控制器提供特定的操作信号
MDR 用于在存向主存写人的信息或从主存中读出的信息。
时序系统：用于产生各种时序信号，它们都是由统一时钟(CLOCK)分频得到。
微操作信号发生器：根据IR的内容（指令）、PSW的内容（状态信息）及时序信号，产生控制整个计算机系统所需的各种控制信号，其结构有组合逻辑型和存储逻辑型两种。
根据控制器产生微操作控制信号的方式的不同，控制器可分为硬布线控制器和微程序控制器，两类控制器中的PC和IR是相同的，但确定和表示指令执行出步骤的办法，以及给出控制各部分运行所需要的控制信号的方案是不同的。
硬布线控制器：根据指令的要求、当前的时序及外部和内部的状态情况，按时间的顺序发送一系列微操作控制信号。它由复杂的组合逻辑门电路和一些触发器构成，因此又称为组合逻辑控制器。速度快，应用RISC的CPU，一旦设计完成，不能通过其他额外修改添加新功能。
微程序控制器：采用存储逻辑实现，也就是把微操作信号代码化，使每余机器指令转化成为一段微程序并存一个专门的存储器控制存储器)中，微操作控制信号由微指令产生。这些微程序可以存放在一个控制存储器中，用寻址用户程序机器指令的办法来寻址每个微程序的微指令。具有规整性，灵活性，可维护性，速度较慢,用于 CISC的CPU。
在指令流水线中，可能会遇到一些情况使得流水线无法正确执行后续指令而引起流水线阻塞或停顿，这种现象称为流水线冒险。根据导致冒险的原因不同主要有3种：结构冒险（资源冲突）数据冒险（数据冲突）和控制冒险（控制冲突）
1.结构冒险
由于多条指令在同一时刻争用同一资源而形成的冲突，也称为资源冲突，即由硬件资源竞争造成的冲突，有以下两种解决办法：
1）前一指令访存时，使后一条相关指令（以及其后续指令）暂停一个时钟周期。
2）单独设置数据存储器和指令存储器，使取数和取指令操作各自在不同的存储器中进行。事实上，现代计算机都引入了Cache 机制，而L1 Cache 通常采用数据Cache 和指令Cache分离的方式，因而也就避免了资源冲突的发生。
2.数据冒险
在一个程序中，下一条指令会用到当前指令计算出的结果，此时这两条指令发生数据冲突。当多条指令重叠处理时就会发生冲突，数据冒险可分为三类：
1)写后读（Read After Write，RAW）相关：表示当前指令将数据写入寄存器后，下一条指令才能从该寄存器读取数据。否则，先读后写，读到的就是错误（旧）数据。
2）读后写（Write After Read,WAR）相关：表示当前指令读出数据后，下一条指令才能写该寄存器。否则，先写后读，读到的就是错误（新）数据。
3）写后写（Write After Write，WAW）相关：表示当前指令写入寄存器后，下一条指令才能写该寄存器。否则，下一条指令在当前指令之前写，将使寄存器的值不是最新值。解决的办法有以下几种：
①把遇到数据相关的指令及其后续指令都暂停一至几个时钟周期，直到数据相关问题消失后再继续执行，可分为硬件阻塞（stall）和软件插入“NOP”指令两种方法。
②设置相关专用通路，即不等前一条指令把计算结果写回寄存器组，下一条指令也不再读寄存器组，而直接把前一条指令的ALU的计算结果作为自己的输入数据开始计算过程，使本来需要暂停的操作变得可以继续执行，这称为数据旁路技术。通过编译器对数据相关的指令编译优化的方法，调整指令顺序来解决数据相关。
3.控制冒险
指令通常是顺序执行的，但是在遇到改变指令执行顺序的情况，例如执行转移、调用或返回等指令时，会改变 PC值，会造成断流，从而引起控制冒险。解决的办法有以下几种：
1）对转移指令进行分支预测，尽早生成转移目标地址。分支预测分为简单（静态）预测和动态预测。静态预测总是预测条件不满足，即继续执行分支指令的后续指令。动态预测根据程序执行的历史情况，进行动态预测调整，有较高的预测准确率。
2）预取转移成功和不成功两个控制流方向上的目标指令。
3）加快和提前形成条件码。
4）提高转移方向的猜准率。
先行进位解决进位的传递速度问题。让每一位的进位与其低一位的进位无关，仅与两个参加操作的数以及最低位的进位有关。由于每位的操作数是同时给出的，各进位信号几乎可以同时产生，和数也随之产生，所以先行进位可以提高进位的传递速度，从而提高加法器的运算速度。
①CPU执行初始化程序，并预置传送参数。
②向I/O接口发出命令字：启动I/O设备。
③从外设接口读取其状态信息。
④CPU不断查询I/O设备状态，直到外设准备就绪。
⑤传送一次数据。
⑥修改地址和计数器参数。
⑦判断传送是否结束，若未结束转第③步，直到计数器为0。
①外设发出DMA请求；
②CPU响应请求，DMA控制器从CPU 接管总线的控制；
③由DMA控制器执行数据传送操作；
④向CPU 报告 DMA操作结束；
在I/O设备与主机交换信息时，由于设备本身机电特性的影响，其工作速度较低，与CPU无法匹配，因此，CPU启动设备后，往往需要等待一段时间才能实现主机与I/O设备之间的信息交换。如果在设备准备的同时，CPU不做无谓的等待，而继续执行现行程序，只有当I/O设备准备就绪向CPU提出请求后，再暂时中断CPU现行程序转入I/O服务程序，这便产生了I/O中断。
①中断源有中断请求。
②CPU允许中断及开中断（异常和不可屏蔽中断不受此限制)。
③一条指令执行完毕（异常不受此限制），且没有更紧迫的任务。
倘若CPU在启动I/O设备后，不查询设备是否已准备就绪，继续执行自身程序，只是当I/O设备准备就绪并向CPU发出中断请求后才予以响应，这将大大提高CPU的工作效率。
在DMA方式中，主存与I/O设备之间有一条数据通路，主存与I/O设备交换信息时，无须调用中断服务程序。若出现 DMA 和CPU 同时访问主存，CPU 总是将总线占有权让给DMA。通常把DMA的这种占有称为窃取或挪用。窃取的时间一般为一个存取周期，故又把DMA占用的存取周期窃取周期或挪用周期。而且，在DMA窃取存取周期时，CPU尚能继续做内部操作。
优点：DMA方式的主要优点是速度快。由于CPU根本不参加传送操作，因此就省去了CPU取指令、取数、送数等操作。在数据传送过程中，没有保存现场、恢复现场之类的工作。内存地址修改、传送字个数的计数等，也不是由软件实现，而是用硬件线路直接实现的。所以DMA方式能满足高速I/O设备的要求，也有利于CPU效率的发挥。
缺点：①如果每台I/O设备都配置专用的DMA接口，不仅增加了硬件成本，而且为了解决众多DMA 接口同时访问主存的冲突问题，会使控制变得十分复杂。
②CPU需要对众多的DMA接口进行管理，同样会占用CPU的工作时间，而且因频繁地进入周期挪用阶段，也会直接影响CPU的整体工作效率。
①它使主存与CPU的固定联系脱钩，主存既可被CPU访问，又可被外设访问。
②在数据块传送时，主存地址的确定、传送数据的计数等都由硬件电路接实现。
③主存中要开辟专用缓冲区，及时供给和接收外设的数据。
④DMA传送速度快，CPU和外设升行工作，提高了系统效率。
⑤ DMA在传送开始前要通过程序进行预处理，结束后要通过中断方式进行后处理。
利用DMA方式传送数据时，数据的传输过程完全由DMA接口电路控制。
①向CPU申请DMA传送。
②在CPU允许DMA工作时，处理总线控制权的转交，避免因进入DMA工作而影响CPU正常活动或引起总线竞争。
③在DMA期间管理系统总线，控制数据传送。
④确定数据传送的起始地址和数据长度，修正数据传送过程中的数据地址和数据长度。
⑤ 在数据块传送结束时，给出DMA操作完成的信号。
（1）主存地址寄存器（AR）
AR用于存放主存中需要交换数据的地址。在DMA传送数据前，必须通过程序将数据在主存中的首地址送到主存地址寄存器。在DMA传送过程中，每交换一次数据，将地址寄存器内容加1，直到一批数据传送完毕为止。
（2）字计数器（WC）
WC用于记录传送数据的总字数，通常以交换字数的补码值预置。在DMA传送过程中，每传送一个字，字计数器加1，直到计数器为0，即最高位产生进位时，表示该批数据传送完毕（若交换字数以原码值预置，则每传送一个字，字计数器减1，直到计数器为0时，表示该批数据传送结束）。于是DMA接口向CPU发中断请求信号。
（3）数据缓冲寄存器（BR）
BR 用于暂存每次传送的数据。通常DMA接口与主存之间采用字传送，而DMA与设备之间可能是字节或位传送。因此DMA接口中还可能包括有装配或拆卸字信息的硬件逻辑，如数据移位缓冲寄存器、字节计数器等。
（4）DMA控制逻辑
DMA控制逻辑负责管理DMA的传送过程，由控制电路、时序电路及命令状态控制寄存器等组成。每当设备准备好一个数据字（或一个字传送结束），就向DMA接口提出申请（DREQ），DMA控制逻辑便向CPU请求DMA服务，发出总线使用权的请求信号（HRQ）。待收到CPU发出的响应信号HLDA后，DMA控制逻辑便开始负责管理DMA传送的全过程，包括对主存地址寄存器和字计数器的修改、识别总线地址、指定传送类型（输入或输出）以及通知设备已经被授予一个DMA周期（DACK）等。
（5）中断机构
当字计数器溢出（全“0”）时，表示一批数据交换完毕，由“溢出信号”通过中断机构向CPU提出中断请求，请求CPU作DMA操作的后处理。(这里的中断与I/O中断的技术相同，但中断的目的不同，前面是为了数据的输入或输出, 而这里是为了报告一批数据传送结束、它们是I/O系统中不同的中断事件。)
（6）设备地址寄存器（DAR）
DAR存放I/O设备的设备码或表示设备信息存储区的寻址信息，如磁盘数据所在的区号、盘面号和柱面号。具体内容取决于设备的数据格式和地址的编址方式。
DMA的数据传送过程分为预处理、数据传送和后处理3个阶段：
预处理由CPU完成一些必要的准备工作。首先，CPU执行几条I/O指令，用以测试I/O设备状态，初始化DMA控制器中的有关寄存器、设置传送方向、启动该设备等。然后，CPU继续执行原来的程序，直到I/O设备准备好发送的数据（输入情况）或接收的数据（输出情况）时，I/O设备向DMA控制器发送DMA请求，再由DMA控制器向CPU发送总线请求（有时将这两个过程统称为DMA请求），用以传输数据。
数据传送，DMA 的数据传输可以以单字节（或字）为基本单位，也可以以数据块为基本单位。对于以数据块为单位的传送（如硬盘），DMA占用总线后的数据输入和输出操作都是通过循环来实现的。需要指出的是，这一循环也是由DMA控制器而非通过 CPU执行程序实现的，即数据传送阶段完全由DMA（硬件）控制。
后处理，DMA 控制器向CPU发送中断请求，CPU执行中断服务程序做DMA结束处理，包括校验送入主存的数据是否正确、测试传送过程中是否出错（错误则转诊断程序）及决定是否继续使用DMA传送其他数据等。
程序查询方式、程序中断方式、直接存储器存取方式（DMA)、I/O通道方式、I/O处理机方式。
程序查询方式是由CPU通过程序不断查询I/O设备是否已做好准备，从而控制I/O设备与主机交换信息采用这种方式实现主机和I/O设备交换信息，要求I/O接口内设置一个能反映0设备是否准备就绪的状态标记，CPU通过对此标记的检测，可得知I/O设备的准备情况。
1.硬件向量法
硬件向量法就是利用硬件产生向量地址，再由向量地址找到中断服务程序的入口地址，向量地址由中断向量地址形成部件产生，这个电路可分散设置在各个接口电路中，也可设置在CPU内。
由向量地址寻找中断服务程序的入口地址通常采用两种办法。一种是在向量地址内存放一条无条件转移指令，CPU响应中断时，只要将向量地址送至PC，执行这条指令，便可无条件转向服务程序的入口地址。另一种是设置向量地址表。该表设在存储器内，存储单元的地址为向量地址，存储单元的内容为入口地址，只要访问向量地址所指示的存储单元，便可获得入口地址。
硬件向量法寻找入口地址速度快，在现代计算机中被普遍采用。
用软件寻找中断服务程序入口地址的方法称为软件查询法，当查到某一中断源有中断请求时，接着安排一条转移指令，直接指向此中断源的中断服务程序人口地址，机器便能自动进入中断处理。至于各中断源对应的入口地址，则由程序员（或系统）事先确定。这种方法不涉及硬件设备，但查询时间较长。计算机可具备软、硬件两种方法寻找入口地址，使用户使用更方便、灵活。
中断请求，中断判优，中断响应，中断服务，中断返回。
中断的响应过程：CPU响应中断后，经过某些操作，转去执行中断服务程序。这些操作是由硬件直接实现的,我们将它称为中断隐指令，中断隐指令并不是指令系统中的一条真正的指令，只是一种虚拟的说法，本质上是硬件的一系列自动操作。它所完成的操作如下：
关中断：CPU 响应中断后，首先要保护程序的断点和现场信息，在保护断点和现场的过程中，CPU不能响应更高级中断源的中断请求。否则，若断点或现场保存不完整，在中断服务程序结束后，就不能正确地恢复并继续执行现行程序。
保存断点：为保证在中断服务程序执行完后能正确地返回到原来的程序，必须将原程序的断点（指令无法直接读取的PC和PSW的内容）保存栈或特定寄存器中。
注意异常和中断的差异：异常指令通常并没有执行成功，异常处理后要重新执行，所以其断点是当前指令的地址。中断的断点则是下一条指令的地址。
引出中断服务程序：识别中断源，将对应的服务程序入口地址送入程序计数器pc。
有两种方法识别中断源：硬件向量法和软件查询法。
中断服务程序：
一般中断服务程序的流程分四大部分：保护现场、中断服务、恢复现场和中断返回。
1.保护现场
保护现场有两个含义，其一是保存程序的断点；其二是保存通用寄存器和状态寄存器的内容。前者由中断隐指令完成，后者由中断服务程序完成。具体而言，可在中断服务程序的起始部分安排若干条存数指令，将寄存器的内容存至存储器中保存，或用进栈指令（PUSH）将各寄存器的内容推入堆栈保存，即将程序中断时的“现场”保存起来。
2.中断服务（设备服务）
这是中断服务程序的主体部分，对于不同的中断请求源，其中断服务操作内容是不同的。
3.恢复现场
这是中断服务程序的结尾部分，要求在退出服务程序前，将原程序中断时的“现场”恢复到原来的寄存器中。通常可用取数指令或出栈指令（POP），将保存在存储器（或堆栈）中的信息送回到原来的寄存器中。
4.中断返回
中断服务程序的最后一条指令通常是一条中断返回指令，使其返回到原程序的断点处，以便继续执行原程序。
中断嵌套（多重中断）和单重中断
计算机在处理中断的过程中，有可能出现新的中断请求，此时如果CPU暂停现行的中断服务程序，转去处理新的中断请求，这种现象称为中断嵌套，或多重中断。倘若CPU在执行中断服务程序时，对新的中断请求不予理睬，这种中断称为单重中断。其区别在于“开中断”的设置时间不同。
负责管理I/O设备以及实现主存与I/O设备之间进行信息交换。
对具有通道的I/O系统专门设置的指令，这类指令一般用以指明参与传送的数据组在主存中的首地址。指明需要传送的字节数或所传送的数据组的末地址。指明所选设备的设备码以及完成某种操作的命令码。
独立于主机工作，即可完成I/O通道完成的I/O控制，又可完成码制变换，格式处理，数据块检错纠错等操作。
（1）立即响应方式
对于一些工作速度十分缓慢的I/O设备，如指示灯的亮与灭、开关的通与断、A/D转换器缓变信号的输入等，当它们与CPU发生联系时，通常都已使其处于某种等待状态，因此，只要CPU的I/O指令一到，它们便立即响应，故这种设备无须特殊联络信号，称为立即响应方式。
（2）异步工作采用应答信号联络
当I/O设备与主机工作速度不匹配时，通常采用异步工作方式。这种方式在交换信息前，I/O设备与CPU各自完成自身的任务，一旦出现联络信号，彼此才准备交换信息。
（3）同步工作采用同步时标联络
同步工作要求I/O设备与CPU的工作速度完全同步。这种联络互相之间还得配有专用电路，用以产生同步时标来控制同步工作。
辐射式和总线式。
采用辐射式连接方式时，要求每台I/O设备都有一套控制线路和一组信号线，因此所用的器件和连线较多，对I/O设备的增删都比较困难。
总线连接方式，通过一组总线（包括地址线、数据线、控制线等），将所有的I/O设备与主机连接。
通常将I/O设备码看作地址码，对I/O地址码的编址可采用两种方式：统一编址或不统一编址。
统一编址就是将I/O地址看作存储器地址的一部分。例如，在64K地址的存储空间中，划出8K地址作为/0设备的地址，凡是在这8K地址范围内的访问，就是对I/O设备的访问，所用的指令与访存指令相似。
不统一编址就是指I/O地址和存储器地址是分开的，所有对I/O设备的访问必须有专用的I/0指令。显然统一编址占用了存储空间，减少了主存容量，但无须专用的I/O指令。不统一编址由于不占用主存空间，故不影响主存容量，但需设I/O专用指令。
经过中断判优，中断处理就进入中断响应阶段。中断响应时，CPU向中断源发出中断响应信号，同时： ① 保护硬件现场； ② 关中断； ③ 保护断点； ④ 获得中断服务程序的入口地址（将向量地址送至程序计数器（硬件向量法）或将中断识别程序入口地址送至程序计数器（软件查询法）。
因为在系统总线中，地址总线是单向的，只能用于CPU向存储器和外设传输地址信息，而不能用于外设向CPU传输信息，所以外设向CPU传输中断向量只能通过数据总线。
相同点：这两种方式下，主机和I/O设备都是并行工作。
与程序中断方式相比，DMA方式有如下特点。
①从数据传送看，程序中断方式靠程序传送，DMA方式靠硬件传送。
②从CPU响应时间看，程序中断方式是在一条指令执行结束时响应，而DMA方式可在指令周期内的任一存取周期结束时响应。
③程序中断方式有处理异常事件的能力，DMA方式没有这种能力，主要用于大批数据的传送，如硬盘存取、图像处理、高速数据采集系统等，可提高数据吞吐量。
④程序中断方式需要中断现行程序，故需保护现场；DMA方式不中断现行程序，无须保护现场。
⑤ DMA的优先级比程序中断的优先级高。
CPU对DMA请求和中断请求的响应时间不一样，因为两种方式的交换速度相差很大，因此CPU必须以更短的时间间隔查询并响应DMA请求。响应中断请在每条指令执行周期结束的时刻，而响应DMA请在存取周期结束的时刻。
中断方式是程序切换，而程序又是由指令组成，所以必须在一条指令执行完毕才能响应中断请求，而且 CPU只有在每条指令执行周期结束的时刻才发出查询信号，以获取中断请求信号，若此时条件满足，便能响应中断请求。
DMA请求由DMA接口根据设备的工作状态向CPU申请占用总线此时只要总线未被CPU占用，即可立即响应 DMA请求；若总线正被CPU占用，则必须等待该存取周期结束时，CPU才交出总线的使用权。
①区别：程序查询方式下处理器处于轮询(死等)状态，只专注于读取数据，处理器利用率很低。程序中断方式下，在中断来临之前处理器可以处理其他任务，只有中断信号来临并产生中断之后才传送数据，处理器利用率大大提高。 ②响应时间不同：CPU对中断的响应是在中断产生时正在执行的那条指令执行完成之后才响应。而对 DMA的响应可以发生在每个机器周期结束时，只要CPU不占用总线就可以响应
中断：中断就是使CPU暂停运行原来的程序而应更为急迫事件的需要转向去执行为中断源服务的程序，待该程序处理完后，再返回运行原程序。
中断源：即引起中断的事件的原因或发出中断申请的来源。
中断系统：实现中断功能的硬件和软件称为中断系统。
中断向量：由发出中断请求的设备通过输入输出总线主动向CPU发出一个识别代码。
程序中断：指在计算机执行现行程序的过程中，出现某些急需处理的异常情况或特殊请求，CPU暂时中止现行程序，而转去对这些异常情况或特殊情况请求进行处理，在处理完毕后CPU 继续执行原程序。
多重中断：当.CPU执行某个中断服务程序的过程中，发生了更高级、更紧迫的事件，CPU 暂停现行中断服务程序的执行、转去处理该事件的中断，处理完返回现行中断服务程序继续执行的过程.
向量中断：是指一种识别中断源的技术或方式。识别中断源的目的就是要找到中断源对应的中断服务程序的入口地址的地址，即获得向量地址
单重中断：处理一个中断请求期间不允许被其他中断请求打断
断点：即程序执行中断的地方，保存断点以便处理完中断继续执行该程序
中断向量地址是指中断服务程序的入口地址的地址。
入口地址即中断向量，是中断服务程序的首地址。
中断响应是指 CPU 识别中断源到确定中断服务程序入口地址的过程；
中断处理是指执行中断服务程序的过程。
两者共同构成了一个完整的中断服务过程，中断响应通常是由硬件完成，中断处理则是软件完成。
①一台机器通常配有多台I/O设备，它们各自有其设备号（地址），通过接口可实现I/O设备的选择。
②I/O设备种类繁多，速度不一，与CPU速度相差可能很大，通过接口可实现数据缓冲，达到速度匹配。
③有些I/O设备可能串行传送数据，而CPU一般为并行传送，通过接口可实现数据串并格式的转换。
④I/O设备的输入输出电平可能与CPU的输入输出电平不同，通过接口可实现电平转换。
⑤CPU启动I/O设备工作，要向I/O设备发各种控制信号，通过接口可传送控制命令。
⑥I/O设备需将其工作状态（如“忙”“就绪”“错误”“中断请求”等）及时向CPU报告，通过接口可监视设备的工作状态，并可保存状态信息，供CPU查询。
外围设备接入计算机系统时，必须解决以下基本问题。
（1）由于一般外围设备都有它自身的独立时钟，故把它们接入主机时，必须解决两个异步工作的系统之间的同步或通讯联络问题。
（2)由于外围设备的工作速度远比主机慢，有的相差达几个数量级，故将它们相连时，必须解决速度匹配问题。
（3）由于外围设备的数据格式往往与主机内部的数据格式不同，故将它们相连时，必须解决数据格式的转换问题。
通过总线接口解决上述问题。
接口可以看作两个系统或两个部件之间的交接部分，它既可以是两种硬设备之间的连接电路，也可以是两个软件之间的共同逻辑边界。I/O接口通常是指主机与I/O设备之间设置的一个硬件电路及其相应的软件控制。它一边通过地址线、数据线、控制线与CPU连接，一边通过数据信息、控制信息、状态信息与外设连接。
端口是指接口电路中的一些寄存器，这些寄存器分别用来存放数据信息、控制信息和状态信息，相应的端口分别称为数据端口、控制端口和状态端口。若干个端口加上相应的控制逻辑才能组成接口。CPU通过输入指令，从端口读入信息，通过输出指令，可将信息写入端口中。主机与外设之间的信息交换通过访问端口来实现。
存取周期是指存储器进行连续两次独立的存储器操作（如连续两次读操作）所需的最小时间间隔。
存取时间又称为访问时间，是指启动一次存储器操作（读或者写）到完成该操作所需的全部时间。两者都用来表示存储速度，存取周期通常大于存取时间。
比较：存储周期包含存取时间和恢复时间。
指令周期是指CPU 取出并执行一条指令所需的全部时间。
机器周期是所有指令执行过程中的一个基准时间。通常用内存中读取一个指令字的最短时间来规定CPU周期（机器周期）。
时钟周期：处理操作的最基本单位，时钟频率的倒数，时钟信号控制节拍发生器，每个节拍宽度对应一个时钟周期。
一般情况下，一个指令周期包含若干个机器周期，每个指令周期内的机器周期数可以不等。而机器周期时间又包含有若干个时钟周期。
指令是机器所能领会的一组编排成特定格式的代码串，他要求机器在一个指令周期内，完成一组特定的操作；
程序是为特定问题求解而设计的指令序列。
一台计算机中所有机器指令的集合称为这台计算机的指令系统。
机器字长：计算机进行一次运算所能处理的二进制数据的位数，一般等于内部通用寄存器的大小。 指令字长：一个指令字中包含二进制代码的位数由操作码和地址码组成。 比较：现代CPU的机器字长和指令字长不定相等，但两者都是字节的整数倍。
存储字长：一个存储单元存储二进制代码的位数。
程序计数器PC：用于指出下一条指令在主存中的存放地址
指令寄存器IR：用于存放当前正在执行的那条指令
指令译码器：仅对操作码字段进行译码，向控制器提供特定的操作信号
存储器地址寄存器MAR：用于存放所要访问的主存单元的地址
存储器数据寄存器MDR：用于存放向主存写入的信息或从主存中读出的信息
基址寻址方式是指操作数的有效地址中指令码中的形式地址与基址寄存器中的内容相加形成；
变址寻址方式是指操作数的有效地址由指令码中的形式地址与变址寄存器中的内容相加形成。
基址寻址主要用于为程序或数据分配存储空间，故基址寄存器的内容通常由操作系统或管理程序确定，在程序的执行过程中其值不变；
变制寻址主要用于数组寻址等，变址寄存器的内容由用户设定，在程序执行过程中其值可变。
顺序执行和并发执行。PC 自加自动生成下一条指令地址。或转移指令（通过改变 PC 值实现）
①控制存储器CM。它是微程序控制器的核心部件，用于存放各指令对应的程序，控制存储器可用只读存储器ROM构成。)
②微指令寄存器。用于存放从CM中取出的微指令，它的位数同微指令字长相等。
③微地址形成部件。用于产生初始微地址和后继微地址，以保证微指令的连续执行。
④微地址寄存器。接收微地址形成部件送来的微地址，为在CM中读取微指令作准备。
微程序控制器的工作过程实际上就是在微程序控制器的控制下计算机执行机器指令的过程，整个过程可以描述如下：
①执行取微指令公共操作具体的执行是：在机器开始运行时，自动将取指微程序的入口地址送入CMAR，并CM中读出相应的微指令送入CMDR。取指微程序的入口地址一般为CM的0号单元，当取指微程序执行完后，从主存中取出的机器指令就已存入指令寄存器中。
②机器指令的操作码字段通过微地址形成部件产生该机器指令所对应的微程序的入口地址，并送入CMAR。
③从CM中逐条取出对应的微指令并执行。
④执行完对应于一条机器指令的一个微程序后，又回到取指微程序的入口地址，继续第①步，以完成取下一条机器指令的公共操作。
以上是一条机器指令的执行过程，如此周而复始，直到整个程序执行完毕。
是，水平型微指令是指一次能定义并执行多个并行操作的微命令；从编码方式看，直接编码，字段直接编码，宇段间接编码以及直接和字段混合编码都属水平型微指令，只要在一条微命令中定义并执行多个并行操作，即可称为水平型微指令，与编码方式无关，但直接编码速度最快，字段编码要经过译码，故速度受影响。
CISC：复杂指令集计算机；RISC：精简指令集计算机。
融合，互相借鉴。总体而言，RISC将在更多的领域发挥愈来愈大的作用。
①RISC机的指令数、寻址方式和指令格式种类较少，而且指令的编码很有规律，因此RISC的指令译码比CISC的指令译码快。
② RISC机内通用寄存器多，减少了访存次数，可加快运行速度。
③ RISC机采用寄存器窗口重叠技术，程序嵌套时不必将寄存器内容保存到存储器中，故又提高了执行速度。
④RISC机采用组合逻辑控制，比采用微程序控制的CISC机的延迟小，缩短了CPU的周期。
⑤ RISC机选用精简指令系统，适合于流水线工作，大多数指令在一个时钟周期内完成。
（1）提高器件的性能
（2）改进系统的结构，开发系统的并行性
所谓并行，包含同时性和并发性两个方面。前者是指两个或多个事件在同一时刻发生，后者是指两个或多个事件在同一时间段发生。也就是说，在同一时刻或同一时间段内完成两种或两种以上性质相同或不同的功能，只要在时间上互相重叠，就存在并行性。
并行性体现在不同等级上。通常分为4个级别[作业级或程序级、任务级或进程级、指令之间级和指令内部级。前两级为粗粒度，又称为过程级；后两级为细粒度，又称为指令级。粗粒度并行性（Coarse-grained Parallelism)一般用算法（软件）实现，细粒度并行性(Fine-grained Parallelism）一般用硬件实现。从计算机体系上看，粗粒度并行性是在多个处理机上分别运行多个进程，由多分处理机合作完成一个程序；细粒度并行性是指在处理机的操作级和指令级的并行性，其中指令的流水作业就是一项重要技术。
也称动态多发射技术，每个时钟周期内可并发多条独立指令，以并行操作方式将两条或多条指令编译并执行。
也称静态多发射技术，由编译程序挖掘出指令间潜在的并行性，将多条能并行操作的指令组合成一条具有多个操作码字段的超长指令字。
通过提高流水线主频的方式提升流水线性能。但流水线级数越多，用于流水寄存器的开销越大。
定点补码加减判断方法：
法1：当符号相同的两数相加，如果结果的符号和加数（或被加数）不相同，则为溢出 法2：任意两符号两数相加时，若数值最高位的进位与符号位的进位不一致，则为溢出 法3：如果采用双符号位，正数符号位为00，负数为11，两符号位不一致则为溢出，01为正溢出，10为负溢出。
定点补码乘法和除法溢出判断
1. 乘法溢出判断
补码乘法运算溢出发生在结果超出可表示的范围。判断方法：
公式化表示：
A * B:
- 当结果 > 最大可表示正数 或 结果 < 最小可表示负数 时，溢出
2. 除法溢出判断
补码除法运算溢出发生在除数为0或特定边界条件时。
具体判断方法：
公式化表示：
A / B:
- 当B == 0 时，溢出
- 当A 为补码最小负数（例如，对于32位整数，A = -2^31），且B = -1 时，溢出
浮点加减法运算溢出判断
浮点加减法运算溢出发生在结果超出了浮点数的表示范围。
具体判断方法：
A + B 或 A - B:
- 当结果 > 最大可表示浮点数 时，正向溢出
- 当结果 < 最小可表示浮点数 时，负向溢出
原码定点除法运算溢出判断
原码除法溢出通常指被除数（分子）大于除数（分母）的最大值范围，即超出了能够表示的范围。
具体判断方法：
公式化表示：
A / B:
- 当B == 0 时，溢出
- 当|A| > 最大可表示值 时，溢出
总结
浮点数中，为了在尾数中表示最多的有效数据位，同时使浮点数具有唯一的表示方式，浮点数的编码所采用的规范格式。
对阶：求阶差，然后以小阶向大阶着齐的原则，将阶码小的尾数右移一位，阶加1,道到两个数的阶码相等为止。
尾数求和：将对阶后的尾数按定点数加（减）运算规则运算
规格化：当尾数的最高数值位与符号位不同时，即为规格化形式。
舍入：在对阶和右规的过程中，可能会将尾数低位丢失，引起误差，影响精度。
溢出判断：浮点数的溢出与否是由阶码的符号决定的。
计算机硬件和计算机软件之间的关系：硬件和软件是一个完整的计算机系统互相依存的两大部分，它们的关系主要体现在以下几个方面。
(1）硬件和软件互相依存
硬件是软件赖以工作的物质基础，软件的正常工作是硬件发挥作用的唯一途径。计算机系统必须要配备完善的软件系统才能正常工作，且充分发挥其硬件的各种功能。
（2）硬件和软件无严格界线
随着计算机技术的发展，在许多情况下，计算机的某些功能既可以由硬件实现，也可以由软件来实现。因此，硬件与软件在一定意义上说没有绝对严格的界面。
【注意】一个功能即可由硬件实现，又可由软件实现。
(3）硬件和软件协同发展
计算机软件随硬件技术的迅速发展而发展，而软件的不断发展与完善又促进硬件的更新，两者密切地交织发展，缺一不可。
接口可以看作两个系统或两个部件之间的交接部分，它既可以是两种硬设备之间的连接电路，也可以是两个软件之间的共同逻辑边界。
选址功能，传送命令功能，传送数据功能，反应I/O设备工作状态功能
指令：计算机执行某种操作的命令。
程序：使计算机执行一个完整的任务的指令的集合。
CPU控制程序的执行，实际是对指令的执行，那么就是指令执行过程。计算机每执行一条指令都可分为三个阶段进行。即取指令、分析指令、执行指令.
取指令的任务是：根据程序计数器PC中的值从程序存储器读出现行指令，送到指令寄存器。
分析指令阶段的任务是：将指令寄存器中的指令操作码取出后进行译码，分析其指令性质。如指令要求操作数，则寻找操作数地址。
计算机执行指令的过程实际上就是逐条指令地重复上述操作过程，直至遇到停机指令可循环等待指令。
计算机中表示和处理数值数据的方法多种多样，主要分为整数和浮点数两大类。不同的数据类型有不同的存储方式和运算处理方式。
一、整数表示
1. 无符号整数
无符号整数表示非负整数，范围从0到最大值。最大值取决于数据类型的位数。例如，8位无符号整数的范围是0到255。
表示方式：
2. 有符号整数
有符号整数可以表示正数、负数和零，常用的表示方法有原码、反码和补码。
补码是计算机中最常用的表示方法，因为它解决了符号位的处理问题，并且简化了加减法运算。
二、浮点数表示
浮点数用于表示具有小数部分的实数，采用科学计数法表示，即一个数表示为m×2e，其中 ( m ) 是尾数，( e ) 是指数。常用的浮点数标准是IEEE 754。
1. IEEE 754 标准
IEEE 754标准定义了32位单精度浮点数和64位双精度浮点数的表示方法。
2. 浮点数运算
浮点数运算包括加法、减法、乘法和除法。由于浮点数运算的复杂性和精度问题，通常采用专门的硬件单元（浮点运算单元，FPU）来处理。
三、数值数据处理
1. 加法和减法
2. 乘法和除法
四、数值表示的范围和精度
不同表示方法的数值范围和精度不同：
计算机通过多种表示方法来处理数值数据，包括无符号整数、有符号整数（补码）、浮点数等。不同表示方法有各自的范围和精度，适用于不同的计算需求。数值运算（加减乘除）在计算机中有专门的处理方式，确保运算的正确性和效率。
中断源向CPU发送中断请求信号；
CPU结束当前指令的执行，检测中断请求信号；
CPU向提出请求的中断源发出中断响应信号；
CPU进行断点保护，PSW、断点地址保存在堆栈中，被响应的中断源撤销中断请求信号，并为CPU提供中断处理程序入口地址的相关信息；
CPU识别中断源，获得中断处理程序入口地址，并将其装入PC，转向执行中断处理程序
CPU执行中断处理程序
CPU执行中断返回指令，恢复被保存在堆栈中的断点信息，回到断点处继续执行源程序。
【优点】使处理器的利用率提高，且能支持多道程序和/O设备的并行操作。
【缺点】①各种1/O设备都通过中断处理方式进行并行操作；②)如果i/O控制器的数据缓冲区此较小，在缓冲区装满数据之后将会发生中断。那么，在数据传送的过程中，发生中断的机会较多，这将消耗大量的CPU处理时间。
相同点：都是能在不需要CPU干预下实现外设和内存间的数据交换
不同点：
1）DMA 控制器是通过专门设讨的硬件控制逻辑来实现对数据传递的控制，而通道具有自己的指令和程序，是一个有特殊功能的处理器
2)DMA仅能控制一台或几台同类设备，而通道能控制多台同类或不同类设备
是由计算机电路所采用的器件决定的。计算机中采用了具有两不稳态的二值电路，用二值电路只能代表两个数码：0 和1。比如，采用正逻辑表示，是以低电位表示数码“0”，高电位表示数码“1”；负逻辑表示则以高电位表示数码“0”，低电位表示数码“1”。
在计算机中采用二进制，具有运算规则简单，物理上实现方便，成本低廉，数码“1”和“0”正好与逻辑命题中的两个值“True”、“False”相对应，为计算机中实现逻辑运算和程序中的逻辑判断提供了便利条件等优点。
主存储器的性能指标主要是存储容量、存取时间、存储周期可靠性和性能价格比。
在一个存储器中可以容纳的存储单元总数通常称为该存储器的存储容量。
存取时间又称存储访问时间，是指从启动一次存储器操作到完成该操作所经历的时间。
存储周期是指连续两次独立的存储器操作（如连续两次读操作)所需间隔的最小时间。
可靠性是指在规定的时间内，存储器无故障工作的时间。通常用平均无故障时间MTBF来衡量。
性能与价格的比值是衡量存储器经济性能好坏的综合性指标。
主要性能指标有：主频、外频、前端总线、CPU的位和字长、倍频系数、缓存。
概念：CPU是计算机系统中的核心部分，它的内部结构可以分为逻辑运算单元、控制单元和存储单元三个
部分，有读数据、处理数据和写数据三个基本功能。
主频、字长、存储容量、存取周期和运算速度等。
（1）主频：主频即时钟频率，是指计算机的CPU在单位时间内发出的脉冲数。
（2）字长：字长是指计算机的运算部件能同时处理的二进制数据的位数，它与计算机的功能和用途有很大的关系。字长决定了计算机的运算精度，字长长，计算机的运算精度就高。字长也影响机器的运算速度，字长越长，计算机的运算速度越快。
（3）存储容量：计算机能存储的信息总字节量称为该计算机系统的存储容量存储容量的单位还有MB(兆字节)、GB（吉字节）和TB(太字节）。
（4）存取周期：把信息代码存入存储器，称为“写”；把信息代码从存储器中取出，称为“读”。存储器进行一次“读”或“写”操作所需的时间称为存储器的访问时间（或读写时间)），而连续启动两次独立的“读”或“写”操作（如连续的两次“读”操作）所需的最短时间，称为存取周期（或存储周期）。
（5）运算速度：运算速度是一项综合性的性能指标。衡量计算机运算速度的单位是MIPS(百万条指令/秒）。因为每种指令的类型不同，执行不同指令所需的时间也不一样。过去以执行定点加法指令作标准来计算运算速度，现在用一种等效速度或平均速度来衡量。等效速度由各种指令平均执行时间以及相对应的指令运行比例计算得出来，即用加权平均法求得。
单总线结构:使用一条单一的系统总线来连接CPU、主存和 i/0设备。总线只能分时工作，使信息传送的吞吐量受到限制。系统简单、易于扩充、效率低。
双总线结构：在CPU和主存之间专门设置了一组高速的存储总线，使CPU可通过专用总线与存储器交换信息，并减轻了系统总线的负担。主存仍可通过系统总线与处设之间实现DMA操作，而不必经过CPU。
三总线结构、在双总线系统的基础上增加1/0总线，其中，系统总线是CPU、主存和通道之间进行数据传送的公共通路，而i/o总线是多个外部设备与通道之间进行数据传送的公共通路。通道实际上是一台具有特殊功能的处理器，它分担了一部分CPU 的功能，以实现对外设的统一管理及外设与主存之间的数据传送。
统一编址方式是将I/O端口与内存单元统一起来进行编号，即包括在1MB 的存储器空间中：看作存储器单元，每个端口占用一个存储单元地址。该方式主要优点是不需要专门的I/O指令，对I/O端口操作的指令类型多；缺点是端口要占用部分存储器的地址空间，不容易区分是访问存储器还是外部设备。
I/O端口是指接口电路中可被CPU直接访问的寄存器，主要有数据端口、状态端口和控制端口，若干端口加上相应的控制逻辑电路组成接口。通常，CPU能对数据端口执行读写操作、但对状态端口只能执行读操作，对控制端口只能执行写操作。
注意区分接口和端口：接口可以看作两个系统或两个部件之间的交接部分，它既可以是两种硬设备之间的连接电路，也可以是两个软件之间的共同逻辑边界。IO接口有选址功能，传送命令功能，传送数据功能，反应I/O设备工作状态功能
计算机体系结构是程序员所看到的计算机的属性，即概念性结构与功能特性。按照计算机系统的多级层次结构，不同级程序员所看到的计算机具有不同的属性。包括指令集、数据类型、存储器寻址技术等，大都属于抽象的属性。计算机组成指的是系统结构的逻辑实现，包括机器机内的数据流和控制流的组成及逻辑设计等。确定主存周期、逻辑上是否采用并行主存、逻辑设计等。
计算机实现是计算机组成的物理实现。如选择存储芯片类型、微组装技术、线路设计等。
计算机组成是计算机系统结构的逻辑实现。一种体系结构可以有多种组成。
一种组成可以有多种实现。
Cache 的透明性指cache功能的具体实现对程序员不可见。程序员不需要理解其内部实现原理。
Cache的功能主要采硬件实现)以实现透明性。
中央处理器访问主存的逻辑地址分解成页号a和页内地址b，并对页号a进行地址变换，即将逻辑页号a作为索引，先查找快表。
若找到要访问的页，便修改页表项中的访问位。然后利用页表项中给出的物理块号和页内地址形成物理地址。
若在快表中未找到该页的页表项，应到内存中去查找页表，再对比页表项中的状态位，看该页是否已调入主存，未调入则产生缺页中断，请求从外存把该页调入主存。
若内存中没有空闲块.还需根据页面置换算法淘汰某页。
最后将得到的物理页号同页内地址组合得到物理地址，根据物理地址从主存中存取必要的信息。
总线接口：连接在总线上的设备与总线的连接电路；
外设的速度与CPU 的速度不匹配。接口可以看作两个系统或两个部件之间的交接部分，它既可以是两种硬设备之间的连接电路，也可以是两个软件之间的共同逻辑边界。IO接口有选址功能，传送命令功能，传送数据功能，反应I/O设备工作状态功能
采用简单的单总线结构，虽然可以构成计算机系统，但是它的信息吞吐量受到限制，工作效率和计算机的使用范围受到很大的限制。随着对微机性能越来越高的要求，现代微机的体系结构已不再采用单总线或双总线的结构，而是采用更复杂的多总线结构。
指令：指挥机器工作的指示和命令 微指令：若干微命令的集合，存放微指令的控制存储器的单元地址称为微地址 程序：一系列按一定顺序排列的指令 微程序：实现一条机器指令功能的微指令序列。 关系：
①一条机器指令对应一个微程序，这个微程序是由若干条微指令构成的。因此，一条机器指令的功能是若干条微指令组成的序列来实现的。简而言之，一条机器指令所完成的操作划分成若干条微指令来完成，由微指令进行解释和执行。
②指令与微指令，程序与微程序，地址与微地址的一一对应关系上看，前者与内存储器有关，而后者与控制存储器（它是微程序控制器的一部分。微程序控制器主要由控制存储器、微指令寄存器和地址转移逻辑三部分组成。其中，微指令寄存器又分为微地址寄存器和微命令寄存器两部分）有关，与此相关也有相对应的硬设备。
③从一般指令的微程序执行流程图可似看出。每个CPU 周期就对于一条微指令。这就告诉我们怎么设计微程序，也将使得我们进一步体验到机器指令很微指令的关系。
从上层软件角度观察，计算机的指令执行是不可打断的，主要因为指令的原子性、中断和上下文切换的透明性、编程语言和抽象层次的屏蔽、同步机制的使用，以及软件设计的假设。这些因素共同作用，使得软件在处理和执行指令时可以假设每个指令的执行是一个完整而不可分割的过程，从而简化了并发和错误处理的复杂性。
计算机的指令被设计为原子操作（atomic operation），即一条指令在执行过程中不可分割。指令要么完全执行，要么完全不执行，不会出现部分执行的情况。这种原子性保证了指令的执行是一个完整的过程。
在硬件层面，CPU执行指令时通过指令周期（fetch, decode, execute）来处理每一条指令。这些步骤对软件是透明的，软件只看到指令要么完成，要么未完成。
虽然硬件层面可以通过中断机制打断指令的执行，但从软件角度看，中断只在指令边界处发生。中断处理程序会保存当前指令的上下文，并在中断处理完成后恢复执行。这使得从软件视角看，指令执行没有被打断，保持了连续性。
多任务操作系统中，任务切换发生在指令之间，而不是指令内部。操作系统调度器确保每次切换时保存和恢复任务状态，使得每个任务的指令执行过程在其视角内是完整的。
高级编程语言（如C、Java、Python等）中的操作被编译器翻译成多条底层机器指令。程序员在使用这些高级语言时，不需要关心底层指令的细节，而是看到语言级别的操作作为一个整体。
程序抽象层次屏蔽了底层的指令细节和可能的中断。在编写和调试代码时，开发者关注的是逻辑层次的操作序列，而这些操作序列通过编译器和操作系统的管理，被映射为连续的指令执行。
为了保证并发环境下的正确性，上层软件通过锁、信号量、屏障等同步机制来控制并发执行。这些机制利用了指令的原子性，确保关键区段的操作是不可被打断的，从而维持数据一致性。
编译器和CPU提供内存屏障指令来控制内存访问顺序，确保在多处理器系统中的一致性。这些屏障指令提供了一种机制，使得从软件角度看，关键操作是不可打断和顺序一致的。
# 字符开头的命令，修改原始的C程序，例如展开头文件、替换宏、去除注释等，生成一个.i文件。.i文件翻译成汇编语言程序，进行词法分析、语法分析、语义分析、符号汇总等，生成一个.s文件。.s文件翻译成机器语言指令，打包成一种叫做可重定位目标程序的格式，生成一个.o文件。.o文件与其他目标文件或库文件合并，解决符号引用和重定位问题，生成一个可执行文件。将存储器分成若干独立的模块，每个模块的容量和存取周期相等。且可以独立的进行读写操作。
若将这些模块按高位交叉编制，可以使不同的请求源同时访问。不同的模块便可提高访存速度。
若按低位交叉编制是存储器在不改变存取周期的前提下，增加存储器带宽。
分离之后取指令和取数到不同的cache中寻找，指令流水线中取址部分和取数部分可以避免冲突，从而减少了指令流水线的冲突。
]]>OSI有7层：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层
物理层：负责在物理媒介上传输比特流，定义了电气特性、机械特性、功能特性和规程特性。
面向连接的通信，在建立连接阶段通过使用路由表建立一个路径转发表，连接建立好之后，不再使用路由表，而直接使用路径转发表。（通信双方通信之前先建立起连接，在通信过程中连接情况一直被监控管理，结束后释放连接）
无连接的通信，在每个数据包到达路由器时，都需要进行路由选择，然后使用路由表进行转发。（不需要建立连接，通信时直接将信息发送到网络，让信息在网络中尽力而为地传送）
HDLC实现了完整的数据链路层功能，而在局域网体系中，数据链路层功能由LLC与MAC子层实现，LLC封装在MAC帧中，因此没有校验或同步标志。 LLC 帧地址是服务访问点地址，不是物理地址，物理地址在MAC中。LLC只定义了一种数据传输模式，简化了HDLC。
主机相互通信时，首先要知道对方IP地址所对应的物理地址才能在物理网络上进行传输。
地址解析通过ARP协议完成。
建立连接 （1）A发送建立A→B连接的请求。
（2）B对A的连接请求进行确认，并请求建立B→A的连接。
（3）A对B的连接请求进行确认。
作用：防止报文段在传输连接建立过程中出现差错。可以解决延迟分组问题，保证数据的交换和可靠性。
释放连接 （1)A发送连接释放报文段。
（2)B对A的连接释放进行确认。
（3)B发送连接释放报文段。
（4)A对B的连接释放进行确认。
作用：TCP提供的是全双工通信，经过“四次握手”才能把双向连接全部释放。
多路复用通过端口机制提供；
端口机制用于标志主机上的不同进程通信。
一个主机上的多个应用程序可以通过不同的端口同时使用TCP。
终端设备不停地检测共享线路的状态。如果线路空闲，则可以发送数据；
如果线路不空闲，则等待一段时间后继续检测（延时时间由退避算法决定）。 如果有另外一个设备同时发送数据，两个设备发送的数据会产生冲突。 终端设备检测到冲突之后，会马上停止发送自己的数据，并发送特殊阻塞信息，以强化冲突信号，使线路上其他站点能够尽早检测到冲突。 终端设备检测到冲突后，等待一段时间之后再进行数据发送（延时时间由退避算法决定）。
CSMA/CD的工作原理可简单总结为：先听后发，边发边听，冲突停发，随机延迟后重发。
由于多个发送方同时检测到介质空闲，并且发送数据，因而产生冲突；冲突发生后，发送方各自延迟随机时间，再争用介质，随机时间采用截断二进制指数类型退避算法进行决定。 当冲突产生后，会产生帧碎片当接受到的数据帧长度小于最小帧长限制时，则认为是帧碎片，进行丢弃。（在争用期检测到碰撞，则已发送的帧的长度一定小于最短帧长）
最短帧长=总线传播时延 * 数据传输速率 * 2
CSMA/CD协议用于多个范点访问共享信道的情况，这种情况容易产生冲突。为了检测冲突，发送的帧的最短长度应要保证在发送完毕之前，必须能够检测到可能最晚来到的冲突信号。这段时间一般取一比特往返一周的时间51.2μs，这段时间发送节点一直在发送数据同时检测信道，即发送了64字节（这里默认以太网传输速率为10mbps），因此最小帧长为64字节。
各层协议： ①应用层：HTTP：WWW访问协议 DNS：域名解析服务。 ②传输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输；UDP：无连接的用户数据报协议（因为用到DNS协议，所以会用到UDP协议）。 ③网际层：IP：进行路由选择；ICMP：提供网络传输中的差错检测；ARP：将目的I 地址映射成物理MAC地址。 ④网络接口层：LLC和MAC：提供数据链路层的功能，实现可靠的数据链路。
过程描述如下： ①利用DNS，查询到www.google.com对应的IP地址。 ②浏览器与google的服务器利用TCP协议建立连接。 ③浏览器利用HTTP的GET方法向google服务器发送资源请求。 ④google发送回应信息。 ⑤TCP释放连接。 ⑥浏览器解释回应信息，并以图形化的方式显示。
建立连接“三次握手”作用：既要双方做好发送数据的准备工作，也要允许双方就初始序列号进行协商；可以解决延迟分组问题，保证数据的交换和可靠性。 释放连接“四次握手”作用：TCP提供的是全双工通信，经过“四次握手”才能把双向连接全部释放。
当客户端向服务器端发送一个连接请求时，由于某种原因长时间驻留在网络节点中，无法达到服务器端，由于TCP的超时重传机制，当客户端在特定的时间内没有收到服务器端的确认应答信息，则会重新向服务器端发送连接请求，且该连接请求得到服务器端的响应并正常建立连接，进而传输数据、当数据传输完毕，并释放了此次 TCP连接。
若此时第一次发送的连接请求报文段延迟了一段时间后，到达了服务器端，本来这是一个早已失效的报文段，但是服务器端收到该连接请求后误以为客户端又发出了一次新的连接请求，于是服务器端向客户端发出确认应答报文段，并同意建立连接。
如果没有采用三次握手建立连接，由于服务器端发送了确认应答信息，则表示新的连接成功建立，但是客户端此时并没有向服务器端发出任何连接请求，因此客户端忽略服务器端的确认应答报文！更不会向服务器端传输数据。而服务器端却认为新的连接已经建立了，并在一直等待客户端发送数据、这样服务器端一直处于等待接收数据，直到超出计数器的设定值，则认为服务器端出现异常，并且关闭这个连接。在这个等待的过程中，浪费服务器的资源。如果采用三次握手，客户端就不会向服务器发出确认应答消息，服务器端由于没有收到客户端的确认应答信息从而判定客户端并没有请求建立连接，从而不建立该连接。
因为当处于 LISTEN状态的服务器端收到来自客户端的SYN报文（客户端希望新建一个 TCP连接)时，服务器可以把 ACK(确认应答）和 SYN(同步序号）放在同一个报文里来发送给客户端。
但在关闭TCP连接时，当收到对方的FIN报文时，对方仅仅表示对方已经没有数据发送给你了，但是你自己可能还有数据需要发送给对方，则等你发送完剩余的数据给对方之后，再发送FIN报文给对方来表示你的数据已经发送完毕，并请求关闭连接，所以通常情况下，这里的 ACK报文和FIN报文都是分开发送的。
中继器（RP repeater）又称转发器，主要功能是将信号整形并放大再转发出去，以消除信号经过一长段电缆后，因噪声或其他原因而造成的失真和衰减，使信号的波形和强度达到所需要的要求，进而扩大网络传输的距离。 原理： 信号再生（而非简单地将衰减的信号放大）。中继器有两个端口，数据从一个端口输入，再从另一个端口发出。端口仅作用于信号的电气部分，而不管数据中是否有错误数据或不适于网段的数据。不能连接两个具有不同速率的局域网。
网桥的功能：网桥(Bridge)是一个局域网与另一个局域网之间建立连接的桥梁。网桥工作在链路层的MAC子层，可以使以太网各网段成为隔离开的冲突域。
(1)网桥在数据链路层上实现局域网互连。
(2)网桥能够互连两个采用不同传输介质与不同传输速率的网络；
(3)网桥以接收、存储、地址过滤与转发的方式实现互连的网络之间的通信；
(4)网桥需要互连的网络在数据链路层以上采用相同的协议；
(5)网桥可以分隔两个网络之间的通信量，有利于改善互连网络的性能与安全性。
举例：把分布在两层楼上的网络分成每层一个网络段，段间用网桥连接，这样的配置可最大限度地缓解网络通信繁忙的程度，提高通信效率。同时，由于网桥的隔离作用，一个网络段上的故障不会影响另一个网络段，从而提高了网络的可靠性。
以太网交换机是一个多端口的网桥，它工作在数据链路层。交换机能将网络分成小的冲突域，以太网交换机的原理是，它检测从以太端口来的数据帧的源和目的地的MAC (介质访问层） 地址，然后与系统内部的动态查找表（自学习）进行比较，若数据帧的MAC 地址不在查找表中，则将该地址加入查找表，并将数据帧发送给相应的目的端口。
直通式交换机只检查帧的目的地址，这使得帧在接收后几乎能马上被传出去。这种方式速度快，但缺乏智能性和安全性，也无法支持具有不同速率的端门的交换。
存储转发式交换机先将接收到的帧缓存到高速缓存器中，并检查数据是否正确，确认无误后通过查找表转换成输出端口将该帧发送出去。如果发现帧有错，那么就将其丢弃。存储转发式的优点是可靠性高，并能支持不同速率端口间的转换，缺点是延迟较大。
功能：路由和转发。可以决定数据包从来源端到目的端所经过的路由路径（host到host 之间的最佳传输路径），这个过程称为路由，将路由器输入端的数据包移送至适当的路由器输出端（在路由器内部进行），这称为转发。
工作原理：实质是一种多个输入端口和多个输出端口的专用计算机。将路由器某个输入端口收到的分组按照分组要去的目的地，把该分组从路由器的某个合适的输出端口转发给下一跳路由器，下一跳也按照这种方法处理分组，直到到达终点为止。
交换机
路由器
(1)三层交换机是一种简化的路由器。主要功能是数据交换，路由功能较简单，主要用于局域网连接。
(2)路由器的主要功能是路由功能，用于不同类型网络之间的互联。
(3)在数据报交换上，路由器一般由软件执行数据报交换，而三层交换机通过硬件执行数据报交换。
①表不同：路由器有一张路由器表，而交换机有一张桥表;
②功能不同：路由器是不同网段之间的连接设备，主要有路由选择、拥塞控制、存储转发功能：；交换机只有扩展延伸同一网络更多终端的作用。
③协议不同：路由器用的协议多与软件有关，交换机所用协议多与硬件接口有关。
④作用地址不同：路由器针对的地址是IP地址，可以用静态分配和动态分配，是变化的；而交换机作用地址是MAC地址，这是设备厂商出厂时就固化在设备中的，只能有一个，不能变化。
①功能：三层交换机和路由器一样属于网络层设备，能够进行三层数据包的转发；
②性能：三层交换机能够基于ASIC芯进行硬件的转发（一次路由多次交换）；路由器通过CPU+软件进行运算转发数据，性能低；
③接口类型：三层交换机一般只具备以太网接口，类型单一，接口密度大；路由器能够提供各种类型的广域网接口，能够连接不同类型的网络链路，接口数较少
④应用环境：三层交换机一般用于局域网内不同网段间的互通，路由器一般用于网络出口或广域网互联。
二层交换技术是发展比较成熟，二层交换机属数据链路层设备，可以识别数据包中的MAC地址信息.根据MAC地址进行转发，并将这些 MAC地址与对应的端口记录在自己内部的一个地址表中。二层交换机与三层交换机的区别：
①二层交换机工作在数据链路层，三层交换机工作在网络层；
②二层交换机使用的是MAC地址交换表，三层交换机是加快大型局域网内部的数据交换，所具有的路由功能也是为这目的服务的，能够做到一次路由，多次转发。
(1)交换机是基于数据链路层的网络设备，能够识别、转发、决策、过滤MAC地址。集线器是基于物理层的网络设备，不具有智能化的功能，不能识别MAC，只能广播。
(2)交换机能支持多种网络协议，分割冲突域，集线器只能作为最基础的广播寻址，不支持任何网络协议，不能分割冲突域。
(3)交换机是基于交换式的网络带宽，每个端口都有独享的带宽和信道，而集线器是基于共享带宽，每个端口都共享整个带宽。
集线器实际是一个多端口的中继器，采用广播方式，不能隔离冲突域；交换机实际是一个多端口的网桥，采用存储转发方式，能隔离冲突域。区别如下
①工作层次：集线器工作在物理层，属于第一层设备，每发送一个数据，所有的端口均可以收到，采用了广播的方式，因此网络性能受到很大的限制；交换机工作在数据链路层，属于第二层设备，通过学习之后，每个端口形成一张 MAC地址转发表，根据数据包的MAC地址转发数据，而不是广播形式。
②转发方式：集线器的工作原理是广播形式，无论哪个端口收到数据之后，都要广播到所有的端口，当接入设备比较多时，网络性能会受到很大的影响；交换机根据MAC地址转发数据，收到数据包之后，检查报文的目的MAC地址，找到对应的端口进行转发，而不是广播到所有的端口。
③传输模式：集线器内部采用了总线型拓扑，各个节点共用一条总线进行通信，数据包的发送和接收采用了CSMA/CD协议，在同一时间内必须是单向的，只能维持在半双工模式下。两个端口不能同时收发数据，并且当两个端口通信时，其他端口不同工作；当交换机上的两个端口通信时，它们之间的通道是相互独立的，可以实现全双工通信。两个端口同时收发数据。
④带宽影响：集线器无论有多少个端口，所有的端口共享一条宽带，同一时刻只能有两个端口传输数据，并且只能工作在半双工模式下；交换机的每个端口独占带宽人两个端口交互数据并不影响其他端口交换数据。
“转发”是路由器根据转发表把收到的IP数据报从合适的端口转发出去，它仅涉及一个路由器。
“路由选择”则涉及很多路由器，路由表是许多路由器协同工作的结果。这些路由器按照复杂的路由算法，根据从各相邻路由器得到的关于网络拓扑的变化情况，动态的改变所选择的路由，并由此构造出整个路由表。
1.网桥只能连接两个逻辑相同的网络（它相当于一个二层交换机），而路由器可以连接不同网络；网桥就是把不同物理位置的机器组成一个大的局域网，连接的多个网络属于同一个局域网；网桥连接的两个网络在逻辑上属于同一个局域网，但可以是不同策略的网络，如以太网和令牌环网；路由器可以连接不同的网络，连接的网络之间可以说没什么关系，是独立的；
2.网桥基于 MAC 地址转发，路由器基于 IP 转发；
3.网桥不隔离广播，而路由器可以隔离广播；
4.网桥工作在链路层，路由器工作在网络层；
静态路由选择算法:手动配置路由信息，预先计算出每个路由器的路由表，路由器启动之前加载到路由器中，工作工程中路由表内容不变。若网络拓扑结构或其他网络参数变化，则需重新预计各路由表信息，并重新加载到路由器。
动态路由选择算法:当网络拓扑结构和通信量变化时，及时获取动态变化信息，并以此作为路由选择依据，能及时适应网络状态的变化。
静态路由选择算法：
最短路径选择算法(SP)。
(1)设第M步已经搜索到-一个最短路径，该路径上有N个距离源节点最近的节点，它们构成了一个集合。
(2)在第M+1步，继续搜索不属于N的距离源结点最近的节点，并将搜索到的节点加入N中。
(3)继续搜索过程，直到找到目的节点，N为最短路径。
基于流量的选择算法(FR): . 对于一个给定的线路，若知道负荷量和平均流量，可用队列理论算出平均分组延迟，有所有线路的平均延迟可得出流量加权平均值，从而得到整个网络的平均分组延迟。路由选择就是要找出产生网络延迟最小的路由算法。
动态路由选择算法：
DVR距离向量路由选择算法： 每个路由器维护–个路由表，表中有目的节点的最佳路径和线路，每个路由器都要与相邻的路由器交换路由信息，来更新路由表，使路由表信息反映网络最新动态变化。
链路状态路由选择算法(LSR):
1.发现路 由器，获取网络地址 2.测量到各个路由器的时间延迟或线路开销 3.将测量值通告给其他路由器 4.计算网络最短路径。
动态路由算法大致可以分为两类：
1、距离矢量路由算法
这类算法的基本思路是：网络中每一个路由器都要维护一张 矢量表 ，这个 矢量表 中的每一行都记录了从当前位置能到达的目标路由器的最佳出口（接口）和距离（跳数）。
每隔一段时间当前路由器会向所有的邻居节点发送自己的这个表，同时它也会接收每个邻居发来的它们的表。并会将邻居的表和自己的表做一个对比更新。 比如当前 路由器X 离 邻居Y路由器 的距离是m，此时收到 邻居Y 发来的表中写到了“ 邻居Y离路由器Z的距离是n ”，那 当前路由器X 就知道它离 路由器Z 的距离可能就是 m+n 了，如图：
就这样继续类推，要不了多久，每个路由器就可以将网络中所有路由节点和子网线路都汇聚起来了。这样的话，每个路由器只需要查找自己的表就可以很容易的知道到达目的地的最佳出口（接口）是哪个了。
当然，当网络结构发生变化的时候，各个路由器中的矢量表也会随之动态更新。
好了，讲到这里，基本上对「距离矢量路由算法」大概原理有个认识了，现在我们再来仔细分析分析这个算法的名字，可以发现，它的名字取的还是蛮有意思的，非常贴切。“距离”这个词就基本表明了这个算法是通过 距离（跳数/时间）来度量2个路由网络之间的线路的，而“矢量”这个词，可以看出线路是有方向性的，且路由表中只记录了数据包去往目的地应该走哪个出口方向，并不会记录到达目的地的整条路径。
「距离矢量路由算法」的优点很明显：非常简单清晰，且任何加入到网络中的新节点都能很快的与其它节点建立起联系获得补充信息。
缺点呢，首先就是每次发送信息的时候，要发送整个全局路由表，太大了，因为每个路由器需要在矢量表中记录下整个网络的信息，导致需要较大存储、CPU、网络开销，对资源的要求越来越高。还有一个问题就是收敛时间太慢，也就是路由器共享路由信息并使各台路由器掌握的网络情况达到一致所需的时间比较久，收敛速度慢会导致有些路由器的表更新慢，从而造成路由环路的问题。
2、链路状态路由算法
链路状态路由算法（Link State Routing ），基于Dijkstra算法，它是以图论作为理论基础，用图来表示网络拓扑结构，用图论中的最短路径算法来计算网络间的最佳路由。基于这类算法实现的协议有：OSPF 等。
这类算法的基本思路是：采用的是不停的拼接地图的方式。每一个路由器首先都会发现自己身边的邻居节点，然后将自己与邻居节点之间的链路状态包广播出去，发送到整个网络。这样，当某个路由器收到从网络中其它路由器广播来的路由信息包（链路状态包）之后，会将这个包中的信息与自己路由器上的信息进行拼装，最终形成一个全网的拓扑视图。
距离矢量路由DVR：相邻路由表交换信息，使路由表总是总是反映最新动态变化情况。
链路状态路由LSR：通过发送 Echo 分组测算估计值，然后分组可以周期性发送，也可以在网络发生重大事件时发送。链路状态以软件状态方式保存在路由表中。
总之：DVR：告诉相邻；LSR：告诉所有。
物理层设备：中继器、集线器；数据链路层设备：网桥、交换机；网络层设备：路由器
中继器:主机之间一般是非屏蔽双绞线，距离变长后需要用中继器将一衰减的不完整的信号经过整理重新产生出完整的信号再继续发送。
集线器:实际是一种多端口的中继器,每个接口连接大台计算机，集线器处于网络的“中心”,对信号进行转发，实现各端口计算机之间的互联互通。
路由器:实质是一种多个输入端口和多个输出端口的专用计算机。将路由器某个输入端口收到的分组按照分组要去的目的地，把该分组从路由器的某个合适的输出端口转发给下一跳路由器，下一跳也按照这种方法处理分组，直到到达终点为止。
区别: 中继器和集线器不能隔离冲突域和广播域，而路由器可以隔离冲突域和广播域。 中继器和集线器连接起来的几个网段仍然是局域网，而路由器是连接不同的网络。
(1)CSMA/CD协议要求每一个站点在发送本站数据的同时，还必须不间断地检测信道，但在无线局域网地设备中实现这种功能花费较大。
(2)即使能够实现碰撞检测的功能，并具在发送数据时检测到信道是空闲的，在接受端仍然有可能碰撞。
(3)另外，接收端接收到的信号的强度往往会远小于发送信号的强度，且在无线介质上信号的强度往往会变化很广，要实现碰撞检测，硬件花费会很大。
(4)在无线局域网中，并非所有的站点都能听见对方，即“隐蔽站”的问题。
运作机制： (1)首先检测信道是否有使用，如果检测出信道繁忙，则等待一段随机时间并进入争用窗口，使用截断二进制指数类型退避算法计算随机退避时间，以便再次重新接入信道，直到送出数据。
(2)预约信道：发送数据的同时向其它站点通知自己传输数据所需时间长度。以便其他站点在这段时间内不发送数据，避免碰撞。
(3)ACK帧：接收端如果正确收到此帧，则向发送端发送确认帧ACK。发送端收到ACK帧，确定数据正确传输。
(4)RTS/CTS帧。可选的碰撞避免机制，解决“隐蔽站问题。
URL的作用：URL是统一资源定位符，对可以从互联网上得到的资源的位置和访问方法的一种简洁的表示，是互联网上标准资源的地址。互联网上的每个文件都有一个唯一的URL，它包含的信息指出文件的位置以及浏览器应该怎么处理它。
URL的组成部分：基本URL包含模式（或称协议）、服务器名称（或IP地址）、路径和文件名，如“协议：//授权/路径?查询”。完整的、带有授权部分的普通统一资源标志符语法看上去如下：协议：//用户名:密码@子域名.域名.顶级域名:端口号/目录/文件名.文件后缀?参数=值#标志。
1.协议部分：该URL的协议部分为“http：”，这代表网页使用的是HTTP协议。在Internet中可以使用多种协议，如HTTP，FTP等等本例中使用的是HTTP协议。在”HTTP”后面的“//”为分隔符
2.域名部分：该URL的域名部分为“www.aspxfans.com”。一个URL中，也可以使用IP地址作为域名使用
3.端口部分：跟在域名后面的是端口，域名和端口之间使用“:”作为分隔符。端口不是一个URL必须的部分，如果省略端口部分，将采用默认端口
4.虚拟目录部分：从域名后的第一个“/”开始到最后一个“/”为止，是虚拟目录部分。虚拟目录也不是一个URL必须的部分。本例中的虚拟目录是“/news/”
5.文件名部分：从域名后的最后一个“/”开始到“？”为止，是文件名部分，如果没有“?”,则是从域名后的最后一个“/”开始到“#”为止，是文件部分，如果没有“？”和“#”，那么从域名后的最后一个“/”开始到结束，都是文件名部分。本例中的文件名是“index.asp”。文件名部分也不是一个URL必须的部分，如果省略该部分，则使用默认的文件名
6.锚部分：从“#”开始到最后，都是锚部分。本例中的锚部分是“name”。锚部分也不是一个URL必须的部分
7.参数部分：从“？”开始到“#”为止之间的部分为参数部分，又称搜索部分、查询部分。本例中的参数部分为“boardID=5&ID=24618&page=1”。参数可以允许有多个参数，参数与参数之间用“&”作为分隔符。
CSMA/CA: (1)CSMA/CA是无线局域网络在DCP 模式下所采用的一种介质访问控制协议。 (2)含义：载波帧听、多路访问/冲突避免。
差异： （1）载波检测方式：因传输介质不同，CSMA/CD与CSMA/CA的检测方式也不同。CSMA/CD通过电缆中电压的变化来检测，当数据发生碰撞时，电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测（ED)、载波检测（CS）和能量载波混合检测三种检测信道空闲的方式。 （2)信道利用率比较CSMA/CA协议信道利用率低于CSMA/CD协议信道利用率。但是由于无线传输的特性，在无线局域网不能采用有线局域网的CSMA/CD协议。信道利用率受传输距离和空旷程度的影响，当距离远或者有障碍物影响时会存在隐藏终端问题，降低信道利用率。
工作原理：
(1)多点接入。网络中的主机以多点接入的方式连接在总线上
(2)载波监听。CSMA/CD 协议要求发送端在发送数据前对总线进行监听，若监听到其他计算机在发送数据，则等待一段时间，在总线空闲时才开始发送数据。
(3)“碰撞”监听。在数据发送过程中需保持对总线上信号的监听，根据信号电平的变化幅度即可判断是否发生了碰撞。一旦监听到碰撞就立即停止数据发送，等待一段时间后再次尝试重发，直至发送成功。
过程如下： 每个站在发送数据之前要检测总线上悬否有其他计算机在发送数据。若有，暂时不发送数据，以免冲突若没有，则发送数据，在发送数据的同时检测信道上是否有冲突发生，若有，采用截断二进制指数类型退避算法来等待一段随机时间后重发，即“先听后发，边听边发，冲突停发，随机重发”。
（1）NAT：将专用网内部使用的本地IP地址转换成有效的外部全球IP地址，使得整个专用网只需要一个全球IP地址就可以与因特网联通。由于本地 IP地址是可重用的，可大大减少IP地址的消耗。 子网划分：从主机号借用若于个比特作为子网号形成三级IP地址，当从其它网络发送给本单位某个机的IP分组，仍根据IP分组的目的网络号先找到连接在本单位网络上的路由器，然后此路由器在收到IP分组后，再按目的网络号和子网号找到目的子网，最后将IP分组直接交付给目的主机。
CIDR：消除了传统的A、B、C类地址及划分子网的概念。可更加有效的分配IPV4的地址空间，使用各种长度的“网络前缀”来代替分类地址中的网络号和子网号，回到了两级编址。 （2）双协议栈和隧道技术 双协议栈：在完全过渡到IPV6之前，使一部分主机(路由器)装有两个协议栈,一个 IPV4,一个IPV6，使用域名系统来查询，与IPV6主机通信使用IPV6，与IPV4主机通信时采用IPV4。 隧道技术：IPV6 数据报进入IPV4网络时，将 IPV6 数据报封装成 IPV4、数据报，然后IPV6数据报就在IPV4网络的隧道中传输。当IPV4数据报离开IPV4网络的隧道时，再把数据报部分交给主机的IPV6协议。
(1)从IP数据报的首部提取目的地址D，得出网络地址N
(2)若N是与路由器直接相连的网络地址，则直接交付给D，否则（3）
(3)若路由表中有D主机路由，则数据报传送给下一跳路由器，否则(4)；
(4)若路由表中有到网络N的路由，则数据报传送给下一跳路由器，否则（5）
(5)若路由表中有默认路由，则数据报传送给默认路由器，否则(6)
(6)报告分组转发出错
IP 协议提供的是不可靠的，无连接的服务， TCP 协议提供的是可靠的、面向连接的服务TCP 协议是以1P协议为基础实现的，给应用层提供了服务；IP协议为TCP协议提供服务 TCP实现的是主机应用程序之间的通信，IP协议只实现主机之间的通信 议负责将数据从一台主机传输到另一台主机，而TCP协议保证传输的正确性。总结如下
对称加密算法加密密钥跟解密密钥相同，加密算法简单，加密效率高，但是密钥的分发过程中容易造成密个钥的丢失跟被别人窃取； 非对称密钥加密其有一对相互对应的公钥和私钥，加密算法复杂，效率低，但是密钥管理的安全性高
当应用程序用TCP传送数据时，数据被送入协议栈中，然后逐个通过每一层直到被当作一串比特流送入网络。其中每一层对收到的数据都要增加一些首部信息（有时还要增加尾部信息)，该过程如下图所示。TCP传给IP的数据单元称作TCP报文段。IP传给网络接口层的数据单元称作IP数据报，通过以太网传输的比特流称作帧。
65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大长度65535.（当然，若IP首部包含了可选择的IP首部长度超过20字节，这时TCP报文段的数据部分的长度将小于65495字节)。
【解析】这个题有两种理解
①在以太网中传输TCP报文，那就需要把 IP报再组装成成帧，这个时候以太网帧的数据部分MTU有最大1500B的限制，此时应该是1500B-IP报首部20B-TCP报首部20B=1460B。
②封装结束后才发出，所以考虑没分片之前的情况，如果没分就是受ip分组最大的限制。用IP数据报最大长度65535B-TP数据包首部20B-TCP报首部20B算出最大数据部分是65495B。
TCP与UDP区别总结：
(1)TCP是面向连接的，UDP是面向无连接的
TCP 在通信之前必须通过三次握手机制与对方建立连接，而UDP通信不必与对方建立连接，
状态就直接把数据发送给对方
(2)TCP 连接过程耗时，UDP不耗时
(3)TCP连接过程中出现的延时增加了被攻击的可能，安全性不高，而0不需要连接，安全性较高
(4)TCP是可靠的，保证数据传输的正确性，
(5)TCP传输速率较慢，实时性差，UDP传输速率较快，不易丢包，UDP 是可靠的，易丢包TCP建立连接需要耗时，并且TCP首部信息太多，每次传输的有用信息较少，实时性差(6)TCP是流模式，UDP是数据包模式
TCP只要不超过缓冲区的大小就可以连续发送数据到缓冲区上，接收端只要缓冲区上有数据就可以读取，可以一次读取多个数据包，而UDP一次只能读取→个数据包，数据包之间独立
也可简答如下：
TCP：面向连接的、可靠的、面向字节流的、有流量控制、拥塞控制、负载较高、点对点（一对一）、首部开销大（固定首部20字节)、提供可靠交付服务。
UDP：面向无连接的，不可靠的、面向数据报的、无流量控制、无拥塞控制、负载相对较低、支持一对一对多、多对一和多对多、首部开销小（只有8字节）、时延小、实时性强。
TCP/UDP的使用场合：
(1)对数据可靠性的要求。TCP适用于可靠性高的场合，UDP适用于可靠性低的场合。
(2)应用的实时性、CP有延时较大，UDP延时较小。
(3)网络的可靠性。网络不好的情况下使用TCP，网络条件好的情况下，使用UDP。
报文交换：报文交换是以报文为数据交换的单位，报文携带有目标地址、源地址等信息，在交换结点采用存储转发的传输方式，因而有以下优缺点：
优点：
①报文交换不需要为通信双方预先建立一条专角的通信线路，不存在连接建立时延
②采用存储转发的传输方式
③通信双方不是固定占有一条通信线路，提高了通信线路的利用率。
缺点：
①报文交换的实时性差，不适合传送实时或交互式业务的数据。
②报文交换只适用于数字信号。
③要求网络中每个结点有较大的缓冲区
分组交换：分组交换仍采用存储转发传输方式，但将一个长报文先分割为若干个较短的分组，然后把这些分组（携带源、目的地址和编号信息)逐个地发送出去，因此分组交换除了具有报文的优点外，与报文交换相比有以下优缺点：
优点：
①加速了数据在网络中的传输。
②简化了存储管理。
③减少了出错机率和重发数据量。
④适用于计算机之间的突发式的数据通信
缺点：
①尽管分组交换比报文交换的传输时延少，但仍存在存储转发时延，而且其结点交换机必须具有更强的处理能力。
②分组交换与报文交换一样，每个分组都要加上源、目的地址和分组编号等信息，使传送的信息量增大，定程度上降低了通信效率，增加了处理的时间、使控制复杂，时延增加。
③当分组交换采用数据报服务时，可能出现失序、丢失或重复分组，分组到达目的结点时，要对分组按编号进行排序等工作，增加了麻烦。
电路交换：电路交换通信之前要在通信双方之间建立一条被双方独占的物理通道。电路交换具有以下优缺点：
1）由于通信线路为通信双方用户专用，所以传输的时延非常小。
2）通信双方可以随时通信，实时性强。
3）传送数据不存在失序问题。
4）电路交换既适用于传输模拟信号，也适用于传输数字信号。
5）电路交换平均连接建立时间对计算机通信来说较长，难以在通信过程中进行差错控制，信道利用率低。
分组交换：以分组为单位进行传输和交换的，它是一种存储-转发交换方式。分组交换具有以下优缺点：
1)不需要预先建立专用的通信线路，不存在连接建立时延，用户可随时发送分组
2)由于采用存储转发方式，当传输线路故障时可选择其他传输线路，提高了传输的可靠性
3)通信不同的时间段一段地部分占有物理通路，提高了通信线路的利用率
4)分组较短，出错几率减少，每次重发的数据量也减少，不仅提高了可靠性，也减少了时延。
5)分组交换只适用于数字信号，可能出现失序、丢失或重复分组
(1)域名解析ftp.abc.edu.cn对应的IP地址；
(2)主机A与ftp.abc.edu.cn服务器的21号端口建立控制连接，发送账号和密码，进行身份认证；
(3)服务器返回登录成功的通知后，主机A打开一个随机端口，并将该端口号发送给服务器；
(4)主机A通过控制连接发送获取文件 file.doc命令，服务器使用20号端口与主机之间建立一个数据连接；
(5)服务器通过数据连接发送数据给主机A，关闭数据连接；
(6)根据用户需求，关闭控制连接，服务结束。
假定某客户机想获知域名为 y.abc.com 主机的IP地址，域名解析的过程（共使用8个UDP报文）如下：
①客户机向其本地域名服务器发出DNS请求报文（递归查询）
②本地域名服务器收到请求后，查询本地缓存，假设没有该记录。则以DNS客户的身份向根域名服务器发出解析请求（迭代查询）。
③根域名服务器收到请求后，判断该域名属于.com域，将对应的顶级域名服务器dns.com的IP地址返回给本地域名服务器。
④本地域名服务器向顶级域名服务器dns.com发出解析请求报文（迭代查询）。
⑤顶级域名服务器dns.com 收到请求后判断该域名属于abc.com域，故将对应的授权域名服务器dns.abc.com的IP地址返回给本地域名服务器。
⑥本地域名服务器向授权域名册务器dns.abc.com发起解析请求报文（迭代查询）。
⑦授权域名服务器dns.abc.com收到请求后，将查询结果返回给本地域名服务器。
⑧本地域名服务器将查询结果保存到本地缓存，同时返回给客户机。
电子邮件是一种异步通信方式，通信时不需要双方同时在场。电子邮件吧邮件发送到收件人使用的邮件服务器，并放在其中的收件人邮件箱中，收件人可以随时上网到自己使用的邮件服务器进行提取。
一个电子邮件系统应具有下图所示的三个最主要的组成构件，就是用户代理（Mser Agent）、邮件服务器和邮件发送协议，如SMTP\POP3(IMAP)等。
用户代理UA:用户与电子邮件系统的接口，用户代理使用户能够通过一个很友好的接口来发送和接收邮件，用户代理至少具有撰写、显示和邮件处理功能。通常情况下，用户代理就是在一个运行PC上的程序。
邮件服务器:组成电子邮件系统的核心。邮件服务器的功能是发送和接收邮件，同时还要向发信人报告邮件传送的情况（已交付、被拒绝、丢失等）。
邮件发送协议用于用户代理向邮件服务器发送邮件或在邮件服务器之间发送邮件，通常使用的是SMTP; 邮件读取协议用于用户代理从邮件服务器读取邮件，如POP3。
SMTP采用的是“推”(Push)的通信方式，即在用户代理向邮件服务器发送邮件及在邮件服务器之间发送邮件时，SMTP客户端主动将邮件“推”送到SMTP服务器端。 POP3采用的是“拉”(Pull)的通信方式，即用户读取邮件时，用户代理向邮件服务器发出请求，“拉”取用户邮箱中的邮件。
其原理是附加在数据序列之后的检验码与数据序列的内容之间存在着某种特定的关系，如果数据序列中的某一位或某些位发生错误，这种特定关系就会被破坏。
在任意时刻，发送方维持一组连续的允许发送帧的序号，称为发送窗口；同时接收方也维持一组连续的分许接收帧的序号，称为接收窗口。即接收站的接收缓冲区容量可以存放几个帧，发送帧可以连续发送 n个帧后再停下来等待接收站的应答帧，当接收到后再发送n个帧；接收站在处理完接收缓冲区的 n个数据帧后发送应答帧，指示发送站发送下面的n个帧。这是一种多帧应答机制的通信协议。
①线路问题。线路接头是否接好，线路是否经过了什么干扰源，确保线路连接正确
②网络硬件质量有问题。如，双胶线、水晶头、分离器、猫、路由器、网卡。猫、路由器、和网卡质量尤为重要，集成网卡如果工作出现不稳定，可换一块独立网卡；
③注意分离器、猫、路由器的散热
④网卡驱动。驱动程序不对，造成不能上网或掉线，更换网卡、更新网卡驱动⑤宽带上网拨号软件； ⑥操作系统。操作系统可能对 ADSL的相关组件存在兼容性问题，这样可以到微软对系统进行升级，或者修复系统。有条件可以进行重装；
⑦软件冲突问题。如果软件有冲突就尽量找出冲突软件，对其卸载或者其他方法解决。比如有的朋友BT下载会导致网络掉线。可能下载的时候占用过多的线程导致断线；
⑧病毒问题。ADSL虽然受到黑客和病毒的攻击可能性较小，但也不排除可能性，特别是网页病毒和蠕虫病毒。病毒如果破坏了ADSL相关组件也会有发生断流现象。
机器A ping 机器B
同一网段：
不同网段：
Tracert（跟踪路由）是路由跟踪实用程序，用于确定IP数据包访问目标所采取的路径。Tracert 命令用 IP生存时间（TTL）字段和 ICMP错误消息来确定从个主机到网络上其他主机的路由。
Tracert 命令功能同Ping类似，但它所获得的信息要比Ping命令详细得多，它把数据包所走的全部路径、节点的IP以及花费的时间都显示出来。该命令比较适用于大型网络。
Tracert 先发送 TTL 为 1 的回应数据包，当数据包上的 TTL 在路由器收到后 TTL 自动减1，一旦某个服务器将 TTL减1后，等于了0，路由器应该将“ICMP Time Exceeded”的消息发回源计算机，源计算机就根据收到的信息判断达到的路由器和所用时间。下次再次发送数据包时，将TTL递增 1，继续上述测试，直到目标响应或TTL达到最大值，从而确定路由。通过检查中间路由器发回的“ICMP已超时”的消息确定路由。某些路由器不经询问直接丢弃 TTL过期的数据包，这在Tracert实用程序中看不到，我们会显示请求超时的请求信息。
1）若站点最初有数据要发送而不是发送不成功再进行重传，且检测到信道空闲，在等待时间DIFS后，就发送整个数据帧。
2）否则，站点执行CSMA/CA退避算法，选取一个随机回退值。一旦检测到信道忙，退避计时器就保持不变。只要信道空闲，退避计时器就进行倒计时。
3）当退避计时器减到0时（这时信道只可能是空闲的），站点就发送整个帧并等待确认
4）发送站若收到确认，就知道已发送的帧被目的站正确接收。这时如果要发送第三帧，就要从步骤（2）开始，执行CSMA/CA退避算法，随机选定一段退避时间。
若发送站在规定时间（由重传计时器控制）内没有收到确认帧 ACK，就必须重传该帧，再次使用CSMA/CA协议争用该信道，直到收到确认，或经过若干次重传失败后放弃发送。
处理隐蔽站问题：RTS和CTS
站A和B都在AP的覆盖范围内，但A和B相距较远，彼此都听不见对方。当A和B检测到信道空闲时，都向AP发送数据，导致碰撞的发生，这就是隐蔽站问题。为了避免该问题，802.11允许发送站对信道进行预约。源站要发送数据帧之前先广播一个很短的请求发送RTS（Request ToSend）控制帧，它包括源地址、目的地址和这次通信（含相应的确认帧）所持续的时间，该帧能被其范围内包括AP在内的所有站点听到。若信道空闲，则AP广播一个允许发送CTS（Clear ToSend）控制帧，它包括这次通信所需的持续时间（从RTS帧复制），该帧也能被其范围内包括A和B在内的所有站点听到。B和其他站听到CTS后，在CTS 帧中指明的时间内将抑制发送，如图3.24所示。
CTS帧有两个目的：①给源站明确的发送许可；②指示其他站点在预约期内不要发送。
面向连接服务主要有以下特点：
(1)数据传输过程必须经过建立连接、数据传输和拆除连接三个阶段；
(2)在数据传输过程中，各个分组不需要携带目的结点的地址；
(3)传输数据时，独占传输信道，能够保证分组按序传输，可靠性好，但通信效率低。
无连接服务具有以下特点：
（1)每个分组会携带源结点和目的结点的地址，各个分组的转发和传输都是独立的。
（2)传输过程不需要建立连接、数据传输和拆除连接三个阶段。
（3)不能保证分许按序传输到达，可靠性不好，但通信效率高。
语法规定了传输数据的格式；
语义规定了所要完成的功能，即需要发出何种控制信息、完成何种动作及做出何种应答；
同步规定子执行各种操作的条件、时序关系等，即事件实现顺序的详细说明。
一个完整的协议通常应具有线路管理（建立、释放连接)、差错控制、数据转换等功能。
首先，只有本层协议的实现才能保证向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议，即下面的协议对上层的服务用户是透明的。
其次，协议是“水平的”，即协议是控制对等实体之间通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。另外，并非在一层内完成的全部功能都称为服务，有那些能够被高一层实体“看得见”的功能才称为服务。
可靠服务是指网络具有纠错、检错、应答机制，能保证数据正确、可靠地传送到目的地。
不可靠服务是指网络只是尽量正确、可靠地传送，而不能保证数据正确、可靠地传送到目的地，是一种尽力而为的服务。
对于提供不可靠服务的网络，其网络的正确性、可靠性要由应用或用户来保障。例如，用户收到信息后要判断信息的正确性，如果不正确，那么用户要把出错信息报告给信息的发送者，以便发送者采取纠正措施。通过用户的这些措施，可以把不可靠的服务变成可靠的服务。
有应答服务是指接收方在收到数据后向发送方给出相应的应答，该应答由传输系统内部自动实现，而不由用户实现。所发送的应答既可以是肯定应答，也可以是否定应答，通常在接收到的数据有错误时发送否定应答。例如，文件传输服务就是一种有应答服务。
无应答服务是指接收方收到数据后不自动给出应答。若需要应答，则由高层实现。例如，对于 WWW服务，客户端收到服务器发送的页面文件后不给出应答。
曼彻斯特编码的一个重要特点就是：在曼彻斯特编码的每一个码元（不管码元是1或0）的正中间一定有一次电压的转换（从高到低或从低到高）。当发送方把一个以太网帧发送完毕后，就不再发送其他码元了（既不发送1，也不发送0）。因此，发送方网络适配器的接口上的电压也就不再变化了。这样，接收方就可以很容易地找到以太网帧的结束位置。在这个位置往前数4字节就能确定数据字段结束位置。
IP协议的首部有一个“总长度”字段。如果IP数据报的“总长度”超过或等于46字节，那么肯定就没有填充字段。反之，如果“总长度”小于46字节，那么就很容易把填充字段计算出。
工作在数据链路层，计算机与外界局域网连接通过适配器
作用：进行数据串行传输和并行传输的转换
1.它收到一个帧的时候，先检查源MAC地址，看看自己维护的一个地址表中有没有这个地址。如果有，则2；如果没有，则将这个MAC地址、进入的端口、进入的时间放入这个表中；
2.检查目的MAC地址，然后到该表中查找，如果有匹配项，则按照表项中的端口号进行转发；如果没有，则转发到除进口之外的其他所有端口。
解决自学习功能导致的以太网帧在网络上的某个环路无限制兜圈子。要点是不改变网络实际拓扑，在逻辑上切断某些链路，使得从一台主机到所有的其他主机路径是无环路的树状结构。
原因就是它的帧结构未改变，仍然采用以太网的帧结构。
首先，一个以太网是一个广播域。在以太网上经常会出现大量的广播帧。在交换机的交换表的建立过程中要使用许多广播帧。经常使用的ARP和DHCP协议也都要在以太网中传送很多的广播帧。在一个主机数量很大的以太网上传播广播帧，必然会消耗很多的网络资源。如果网络的配置出了些差错，就有可能发生广播帧在网络中无限制地兜圈子，形成了“广播风暴”，使整个的网络瘫痪。其次，一个单位的以太网往往为好几个下属部门所共享。但有些部门的信息是需要保密的。许多部门共享一个局域网对信息安全不利。
当广播数据充斥网络无法处理，并占用大量网络带宽，导致正常业务不能运行，甚至彻底瘫痪，这就发生了“广播风暴”。一个数据帧或包被传输到本地网段 (由广播域定义)上的每个节点就是广播；由于网络拓扑的设计和连接问题，或其他原因导致广播在网段内大量复制，传播数据帧，导致网络性能下降，甚至网络瘫痪，这就是广播风暴。
广播风暴的产生有两种可能性：
1、不合理的网络划分。比如很多客户机处于同一个网段内。由于ARP、DHCP都是广播包的形式，那么有时候就会产生广播风暴。
2、环路。环路时，数据包会不断的重复传输，也一样会产生广播风暴。
解决：采用恰当划分VLAN、缩小广播域、隔离广播风暴
使最小帧长仍为64字节，同时将争用期增大到512字节。发送帧长不足512字节，用特殊字符填充。
当很多短帧要发送时，第一个短帧采用载波延伸进行填充，随后的短帧可以一个接一个发送，它们之间只需留有帧间最小间隔。
（1）从收到的分组的首部提取目的主机的I地址D（即目的地址）。
（2）若查找到有特定主机路由（目的地址为D），就按照这条路由的下一跳转发分组。否则从转发表中下一行（也就是前缀最长的一行）开始检查，执行（3）。
（3）把这一行的子网掩码与目的地址D按位进行AND运算。
若运算结果与本行的前缀匹配，则查找结束，按照“下一跳”所指出的进行处理（或直接交付本网络上的目的主机，或通过指定接口发送到下一跳路由器）。
否则，若转发表还有下一行，则对下一行进行检查，重新执行（3)。否则，执行（4)）。
（4）若转发表中有一个默认路由，则按照指明的接口，把分组传送到指明的默认路由器。否则，报告转发分组出错。
BGP报文有5种消息类型：
Open消息：是TCP连接建立后发送的第一个消息，用于建立BGP对等体之间的连接关系。对等体在接收到Open消息并协商成功后，将发送Keepalive消息确认并保持连接的有效性。确认后，对等体间可以进行Update、Notification、Keepalive和Route-Refresh消息的交换。
Update消息：用于在对等体之间交换路由信息。Update消息可以发布多条属性相同的可达路由信息，也可以撤销多条不可达路由信息。
Keepalive消息：BGP会周期性的向对等体发出Keepalive消息，用来保持连接的有效性。
Notification消息：当BGP检测到错误状态时，就向对等体发出Notification消息，之后BGP连接会立即中断。
Route-Refresh消息：通过OPEN消息告知BGP peer本地支持路由刷新能力（Route-Refresh capability）。
通过TCP建立BGP连接时，发送OPEN消息
连接建立后，如果有路由需要发送或路由变化时，发送UPDATE消息通告对端
稳定后要定时发送KEEPALIVE消息以保持BGP连接的有效性
当本地BGP在运行中发现错误时，要发送NOTIFICATION消息通告BGP对等体
ROUTE-REFRESH消息用来通知对等体自己支持路由刷新
SDN采用集中式的控制平面和分布式的数据平面，两个平面相互分离，控制平面利用控制-数据接口对数据平面上的路由器进行集中式控制，方便软件来控制网络。在传统互联网中，每个路由器既有转发表又有路由选择软件。也就是说，既有数据平面又有控制平面，但SDN结构中，路由器都变得简单了，它的路由选择软件都不需要了，因此路由器之间不再相互交换路由信息。在网络的控制平面有一个逻辑上的远程控制器（可以由多个服务器组成）。远程控制器掌握各主机和整个网络的状态，为每个分组计算出最佳路由，通过Openflow协议（也可以通过其他途径）将转发表（在SDN中称为流表）下发给路由器。路由器的工作很单纯，即收到分组、查找转发表、转发分组。
北向接口：提供了api，开发者可以在此基础上设计自己的应用，不用关心底层实现细节。
南向接口：兼容不同的硬件设备。
东西向接口：集群内部控制器之间的通信接口，用于增强整个控制平面的可靠性和可扩展性。
①全局集中式控制和分布式高速转发，既利于控制平面的全局优化，又利于高性能的网络转发。
②灵活可编程与性能的平衡，控制和转发功能离后，使得网络可以由专有的自动化工具以编程方式配置。
③降低成本，控制和数据平面分离后，尤其是在使用开放的接口协议后，就实现了网络设备的制造与功能软件的开发相分离，从而有效降低了成本。
①安全风险，集中管理容易受攻击，如果腊溃，整个网络会受到影响。
②瓶颈问题，原本分布式的控制平面集中化后，随着网络规模扩大，控制器能成为网络性能的瓶颈。
基于流的转发。SDN 控制的交换机分布在数据层面中，而分组的转发可以基于网络层运输层和链路层协议数据单元中的首部字段值进行。这和传统的路由器仅仅根据IP分组的目的地址进行转发，有着很大的区别。SDN 的转发规则都精确规定在交换机中的流表中。所有交换机中的流表项，都是由SDN控制器进行计算、管理和安装的。
数据层面与控制层面分离。在传统的转发设备路由器中，其数据层面与控制层面都处在同一个设备中，因此二者耦合得非常紧密。但在SDN中，则把这两个层面去耦合，使二者不在同一个设备中。数据层面有许多相对简单但快速的网络交换机。这些交换机在其流表中执行“匹配+动作”的规则。而控制层面则由若干服务器和相应的软件组成,这些服务器和软件决定并管理这些交换机中的流表。
位于数据层面交换机之外的网络控制功能。SDN 中的控制层面是用软件实现的，而且软件是处在不同的机器上，并且可能还远离这些网络交换机。SDN控制层面包含两个构件，一个是SDN控制器（也就是网络操作系统），另一个由若干个网络控制应用程序组成。SDN控制器维护准确的网络状态信息（例如，远程链路、交换机和主机的状态），把这些信息提供给运行在控制层面的各种控制应用程序，以及提供一些方法，使得这些应用程序能够对底层的许多网络设备进行监视、编程和控制。实际上,在控制层面中总是使用多个分散的服务器协调地工作，以便实现可扩展性和高可用性。可编程的网络。通过在控制层面的一些网络控制应用程序，使整个网络成为可编程的,这些应用程序相当于SDN控制层面中的“大脑”，SDN控制器使用这些应用程序，在这些网络设备中指明和控制数据层面。例如，路由选择网络控制应用程序能够确定在源点和终点之间的端到端路径（这需要执行某种算法，也需要使用由SDN 控制器维护的节点状态和链路状态信息)。网络应用程序还可以进行接入控制，即决定哪些分组在进入某个交换机时就必须被阻挡住。此外，网络应用程序在转发分组时还可以执行负载均衡的措施。
第一，为了保证 A发送的最后一个ACK报文段能够到达B。这个 ACK报文段有可能丢失，因而使处在LAST-ACK状态的B收不到对已发送的FIN+ ACK报文段的确认。B会超时重传这个FIN+ACK报文段，而A就能在2MSL时间内收到这个重传的FIN+ACK报文段。接着 A重传一次确认，重新启动2MSL 计时器。最后，A和B都正常进入到CLOSED状态。如果A在TIME-WAIT状态不等待一段时间，而是在发送完ACK报文段后立即释放连接，那么就无法收到B重传的FIN+ACK报文段，因而也不会再发送一次确认报文段。这样，B就无法按照正常步骤进入CLOSED状态。
第二，防止“已失效的连接请求报文段”出现在本连接中。A在发送完最后一个ACK报文段后，再经过时间 2MSL，就可以使本连接持续的时间内所产生的所有报文段都从网络中消失。这样就可以使下一个新的连接中不会出现这种旧的连接请求报文段。
客户已主动与服务器建立了 TCP 连接。但后来客户端的主机突然出故障。显然，服务器以后就不能再收到客户发来的数据。因此，应当有措施使服务器不要再白白等待下去。这就是使用保活计时器。服务器每收到一次客户的数据，就重新设置保活计时器，时间的设置通常是两小时。若两小时没有收到客户的数据，服务器就发送一个探测报文段，以后则每隔 75秒钟发送一次。若一连发送 10个探测报文段后仍无客户的响应，服务器就认为客户端出了故障，接着就关闭这个连接。
(1)校园网的计算机中的浏览器向互联网的服务器请求服务时，就先和校园网的代理服务器建立tcp连接，并向代理服务器发出HTTP请求报文。
(2)若代理服务器已经存放了所请求的对象，代理服务器就把这个对象放入HTTP响应报文中返回给计算机的浏览器。
(3)否则，代理服务器就代表发出请求的用户浏览器，与互联网上的源点服务器(origin server)建立TCP连接，并发送HTTP请求报文。
(4)源点服务器把所请求的对象放在HTTP响应报文中返回给校园网的代理服务器。
(5)代理服务器收到这个对象后，先复制在自己的本地存储器中（留待以后用），然后再把这个对象放在HTTP响应报文中，通过已建立的TCP连接，返回给请求的对象。
1xx：指示信息，表示请求已接收，继续处理
2xx：成功，表示请求已被成功接受，处理。
3xx：重定向
4xx：客户端错误
5xx：服务器端错误，服务器未能实现合法的请求。
请求方法：
1） GET
传递参数长度受限制，因为传递的参数是直接表示在地址栏中，而特定浏览器和服务器对url的长度是有限制的。
2）POST
POST把传递的数据封装在HTTP请求数据中，以名称/值的形式出现，可以传输大量数据，对数据量没有限制，也不会显示在URL中。
3）HEAD
HEAD跟GET相似，不过服务端接收到HEAD请求时只返回响应头，不发送响应内容。所以，如果只需要查看某个页面的状态时，用HEAD更高效，因为省去了传输页面内容的时间。
4）DELETE
删除某一个资源。
5）OPTIONS
用于获取当前URL所支持的方法。若请求成功，会在HTTP头中包含一个名为“Allow”的头，值是所支持的方法，如“GET, POST”。
6）PUT
把一个资源存放在指定的位置上。
本质上来讲， PUT和POST极为相似，都是向服务器发送数据，但它们之间有一个重要区别，PUT通常指定了资源的存放位置，而POST则没有，POST的数据存放位置由服务器自己决定。
7）TRACE
回显服务器收到的请求，主要用于测试或诊断。
8）CONNECT
CONNECT方法是HTTP/1.1协议预留的，能够将连接改为管道方式的代理服务器。通常用于SSL加密服务器的链接与非加密的HTTP代理服务器的通信。
MAC（介质访问控制协议）主要用于控制网络中的数据帧在物理媒体上的访问。MAC协议可以分为以下三类：
①基于载波侦听多路访问（Carrier Sense Multiple Access,CSMA协议）：这类协议要求发送方在发送数据之前监听物理媒体，检测是否有其他设备正在发送数据。常见的CSMA协议有CSMA/CD（载波监听多路访问/冲突检测）和CSMA/CA（载波监听多路访问/冲突避免）。
②令牌传递协议（Token Passing Protocol)：这类协议使用一个令牌在网络中进行传递，只有持有令牌的设备才能发送数据。典型的令牌传递协议是令牌环网络。
③轮询协议：这类协议中，一个主设备负责控制网络中的数据传输顺序，依次轮询各个设备，让每个设备逐个发送数据。这种方式可以有效地分配带宽和资源。常见的轮询协议是轮询多路访问（PollingMultiple Access.PMA）和轮询环网络（Polling Ring）。
以太网使用的是CSMA/CD协议。在以太网中，设备在发送数据之前会先监听物理媒体，如果检测到冲突（多个设备同时发送数据)，则会采用退避算法，等待一段随机时间后再次尝试发送。这种机制确保了在共享媒体上进行有效的数据传输。
DNS 是互联网中用于将域名转换为对应IP地址的系统。DNS 服务器的层次结构是指由多个 DNS服务器组成的分层结构，其中每个层级的服务器负责不同的任务和域名解析。
以下是DNS 服务器的典型层次结构：
根域名服务器：根域名服务器是整个DNS层次结构的最顶层全球只有一组根域名服务器。它们存储着顶级域名服务器的地址，负责解析顶级域名的查询请求，
顶级域名服务器：顶级域名服务融是位于根 DNS 服务器之下的第二层服务器。每个顶级域名都有自己的顶级域名服务器。这些服务器负责解析特定顶级域名下的二级域名的查询请求。
权限域名服务器：权限域名服务器是负责特定域名的服务器。它们存储着与域名相关的IP地址和其他记录信息。当 DNS 服务器接收到域名查询请求时，它们会向权限域名服务器发送查询请求以获取域名对应的IP地址。
本地DNS服务器：本地DNS 服务器是由互联网服务提供商（ISP）或组织内部提供的DNS服务器。它们位于用户访问互联网的本地网络中。本地 DNS 服务器缓存最近的域名解析结果，以提高解析速度，并负责将查询请求转发给更高层级的DNS服务器。
当用户在浏览器或其他应用程序中输入域名时，本地DNS服务器首先会检查自己的缓存，如果找到了对应的IP地址，则直接返回给用户。如果本地 DNS 服务器没有缓存或缓存已过期，它会向更高层级的DNS服务器发送查询请求，直到获取到域名对应的 IP地址。
通过这样的分层结构，DNS 服务器可以高效地进行域名解析，并在需要时将查询请求逐级转发，最终获取到正确的1P地址。这种层次结构的设计使得DNS系统具有高度可靠性、可扩展性和分布式特性。
由于因特网的每台主机都要分配一个唯一的IP地址，因此分配的IP地址很多，这将使路由器的路由表变得很大，进而影响了路由器在进行路由选择时的工作效率。解决这个问题的方法就是将一个大的网络划分为几个较小的网络，每个小的网络称为一个子网。当一个分组到达一个路由器时，路由器应该能够判断出IP地址的网络号。
子网掩码用来判断IP地址的哪一部分是网络号与子网号，哪一部分是主机号。为了完成这种分离，路由器将对 1P地址和子网掩码进行“与”运算、通过子网掩码计算出一台主机所在的子网和其他网络的关系，进行正确的通信。
在IPv4和IPv6中的作用:
IPv4 中的子网掩码：在IPV4中，IP地址由32位二进制数表示，通常以点分十进制表示法呈现。子网掩码是一个32位的二进制数，用于指示IP地址中网络部分和主机部分的界限。子网掩码中的1表示网络位，0表示主机位。通过将子网掩码应用于IP地址，可以确定该IP地址所在的网络。
IPv6中的子网掩码：在IPv6中，IP地址由128位二进制数表示，通常以冒号分隔的十六进制数表示法呈现。IPv6采用了更加简化和灵活的地址分配方案，不再像IPv4那样需要显式的子网掩码。相反，IPv6地址的前缀长度用于指示网络位的数量，即网络前缀的长度。
总结起来，子网掩码在IPv4和IPv6中都用于划分IP地址中的网络位和主机位。它们的作用是确定网络的范围，以便进行网络路由和地址分配。
分为TCP Reno版本和TCP Tahoe 版本。TCP Reno 和TCPTahoe 是两种拥塞控制算法，用于处理网络中的丢包情况。它们在处理丢包上有以下区别：
（1）拥塞窗口调整：TCP Tahoe在遇到丢包时，将拥塞窗口减半即将拥塞窗口设置为当前值的一半，并执行慢启动算法，从拥塞窗口的一半开始增加。这种方法导致TCP-Tahoe在丢包后采取保守的行为，较慢地增加发送速率。
相比之下，TCP Reno 采用了一种称为快速恢复的机制。当检测到丢包时，TCPReno 将拥塞窗口减半，并将拥塞窗口设置为丢包前的一半。然后，它进入快速恢复阶段，不再执行慢启动算法，而是维持当前的拥塞窗大小，每收到一个确认就增加拥塞窗口的大小。这使得TCP Reno在丢包后更快地恢复发送速率。
（2）重传超时：当TCP Tahoe发生丢包时，它假设这是由于网络拥塞引起的，并采用固定的超时时间来进行重传。也就是说，每次遇到丢包都会等待相同的时间间隔，然后进行重传。
相比之下，TCP Reno 使用自适应超时重传算法。它根据网络的拥塞程度动态调整超时时间。当发生丢包时，TCP Reno会将超时时间设置为较长的值，以便给网络更多时间恢复。如果在较长的超时时间内收到了确认，TCP Reno会认为这只是一个临时的拥塞情况，而不是持续的拥塞，从而减少超时时间。这种自适应超时重传可以更好地适应网络的变化。
总体而言，TCPReno相对于TCPTahoe在丢包处理上更加灵活和高效。它采用快速恢复和自适应超时重传等机制，使得它能够更快地适应网络拥塞情况，并提供更好的性能。这些改进使得TCP Reno成为当前广泛使用的TCP拥塞控制算法之一。
协议：在计算机网络中，协议是指在网络通信过程中，为了确保数据的传输和交换能够按照一定的规则和约定进行而制定的一组规范或规则集合。
BS是基站（Base Station）的缩写，也称为无线基站或基站站点。
基站负责接收和发送无线信号，它提供不无线覆盖范围内的通信服务，并连接到核心网络以实现移动通信.
基站通常由天线、射频收发设备、传输设备和控制单元等组成。
在无线网络中，可以将基站划分为两种类型，具体取决于网络架构
蜂窝网络（Cellular Network)：蜂窝网络是一种广泛应用的无线网络，它使用基站分布在不同的区域（蜂窝）内，每个基站负责一定范围的覆盖。基站之间通常相互协调和管理，以提供连续的无线覆盖和服务。在蜂窝网络中，基站充当主要的无线接入点，处理移动设备的信号传输和接收。
Ad hoc 网络（自组织网络）：Ad hoc网络是一种去中心化的无线网络，其中移动设备之间直接进行通信而无需依赖基站。在Ad hoc网络中，设备可以自组织成网络，并通过多跳方式进行数据传输，每个设备都可以充当路由器和终端的角色。Ad hoc 网络通常用于临时性或特定环境下的无线通信，如灾难恢复、军事应用或紧急情况下的通信。
信道划分是无线通信中一种常用的技术，用于将可用的频谱资源划分为不同的信道，以支持多个用户同时进行通信。根据划分的方式和使用场景，可以将信道划分分为以下三种类型
（1）频分多址：在频分多址中，可用频谱范围被划分为不同的子信道，每个用户被分配一个独立的子信道用宇通信。不同用户之间通过频率的不同来区分彼此的信号。每个用户在分配给它的子信道中独占频率资源，可以进行全时隙的通信。频分多址主要应用于模拟通信系统和某些数字通信系统。
（2）时分多址：在时分多址中，可用时间周期被划分为多个时隙，不同用户按照时间的顺序在各自的时隙内进行通信。每个用户在每个时隙中独占时间资源，通过时隙的不同来区分彼此的信号。时分多址可以在相同的频带内支持多个用户，每个用户在不同的时间片段内进行通信。
(3）码分多址：在码分多址中，每个用户被分配一个唯一的码序列，该序列在整个频带上扩展用户的信号。所有用户在同一频带上同时传输，但彼此之间使用不同的码序列来区分。接收端使用相同的码序列来解扩展特定用户的信号。码分多址允许多个用户同时在相同的频带上进行通信，通过码序列的不同来实现用户之间的分离。码分多址被广泛应用于3G和4G移动通信系统
自治系统（AutonomousSystem，AS）是互联网中的一个概念，它是由一组互联网路由器和网络设备组成的一个网络集合，具有统一的路由策略和管理权限。作用有：
（1）网络管理和控制：自治系统允许网络管理员对其所管理的网络资源进行有效的控制和管理。
（2）网络自治和独立性：每个自治系统都有独立的自治权，可以自主地制定和执行自己的网络策略。
（3）路由选择和互联互通：自治系统之间通过互联互通来实现全球范围内的网络连接。
（4）网络安全和防御：自治系统可以实施各种网络安全策略和防御机制，以保护其网络资源免受网络攻击和恶意行为的侵害。
（5）负载均衡和性能优化：自治系统可以通过选择最佳路径和优化网络拓扑来实现负载均衡和性能优化。
这有助于提高数据传输的效率和可靠性，减少网络拥塞和延迟。
AS内部和外部的协议：
（1）内部网关协议：在一个自治系统内部使用的路由选择协议，它与互联网中其他自治系统选用什么路由选择协议无关，如RIP和OSPF。
(2)外部网关协议：若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议，目前使用的外部网关协议是BGP-4。
网络拥塞是用户或端系统需要的资源或性能超过了以计算机网络为核心的系统的负载、处理和服务能力。
如果在某一个相同时间段内，有许多端系统对同一网络资源提出请求、发出负载并进行资源竞争，可能超过计算机网络可用资源的承受力，网络的有效运行状态就会迅速降低，甚至趋于恶化直至崩溃。
分为信道划分介质访问控制、轮询访问介质访问控制、随机访问介质访问控制。
CSMA/CD属于随机访问介质访问控制。
工作过程：
①适配器从其父结点获得一个网络层数据报，准备一个以太网帧。并把该帧放到适配器缓冲区中。
②如果适配器侦听到信道空闲，那么它开始传输该帧。如果适配器侦听到信道忙，那么它将等待直至侦听到没有信号能量，然后开始传输该帧。
③在传输过程中，适配器检测来自其他适配器的信号能量。如果这个适配器传输了整个帧，而没有检测到来自其他适配器的信号能量，那么这个适配器完成该帧的传输。否则，适配器就须停止传输它的帧，取而代之传输一个48比特的拥塞信号。
④在中止（即传输拥塞信号）后，适配器采用截断二进制指数退避算法筹待一段随机时间后返回到步骤2）。
有四种时延：发送时延、传播时延、处理时延和排队时延。
①发送时延。结点将分组的所有比特推向链路所需的时间，即从发送分组的第一个比特算起，到该分组的最后一个比特发送完毕所需的时间，因此也称传输时延。
②传播时延。电磁波在信道中传播一定的距离需要花费的时间，即一个比特从链路的一端传播到另一 端所需的时间。
③处理时延。数据在交换结点为存储转发而进行的一些必要的处理所花费的时间。例如，分析分组的首部、从分组中提取数据部分、进行差错检验或查找适当的路由等。
④排队时延。分组在进入路由器后要先在输入队列中排队等待处理。路由器确定转发端口后，还要在输出队列中排队等待转发，这就产生了排队时延。
(1)Alice 启动她的邮件代理服务器并提供Bob的邮件地址（例如***@163.com），撰写邮件，通过用户代理发送该邮件。
(2)Alice的用户代理把报文发送给Alice的邮件服务器，该邮件再这里被放在报文发送队列中。
(3)运行在 Alice 邮件服务器上的 SMTP 客户端发现了在报文队列中的该报文，他就创建一个到运行在Bob 的邮件服务器上的SMTP服务器的TCP连接。
(4)在经过一些初始SMTP 握手后，SMTP客户端通过该TCP连接发送Alice的报文。
(5)在Bob的邮件服务器上，SMTP的服务器接收该报文，Bob的邮件服务器然后将该报文放入Bob的邮箱中。
(6)在 Bob方便的时候，他调用用户代理阅读该报文。
（1）使用了链路状态路由选择算法LSR，算法主要思想：
①将一个大规模网络（AS）划分为若干个区域
②在一个区域内，每个路由器将自己的邻居关系以链路状态LSA(link state)的形式构建，然后广播（或泛洪)给本区域内所有的其他路由器；
③直到每个路由器获得本区域内所有的链路状态，即链路状态数据库LSD(link state database)表示，实际上得到了本区域的网络拓扑结构（唯一性）
④每个路由器利用Dijstra（最短路径）算法独立计算本节点到其本区域内其他所有路由器最短路径，构造一个最短路径树；
⑤最后，每个路由器利用最短路径树，独立建立或更新各自路由表。
(2)优点：
①适用于大规模网络。因为路由器仅仅交换各自的邻居关系-链路状态（LSA），而不是整个拓扑结构或路由表；LSA的大小只与直接相连邻居路由器数有关，而与整个区域路由器数量无关。
②路由器独自利用各自的LSD（网络拓扑结构）计算最短路径树，不依赖其他路由器计算结果，收敛速度快；路由信息不可能构成路由环路
③只有当网络拓扑结构发生变化，即链路状态发生变化时、路由器才向本区域内其他路由器广播发送变化后的链路状态信息；
(3）缺点：
每个路由器需要有较大的存储空间，计算工作量较大。
TCP提供面向连接的服务，使用可靠传输协议保证数据传输的可靠性，通过采用停止等待协议和 ARQ协议，当出现差错时，通过超时重传、设置计时器、累计确认等来保障可靠传输。
TCP 是一种面向有连接的传输层协议，能够对自己提供的连接实施控制，有拥塞控制机制，连接需要三次握手，传输完成，连接释放，效率低，当发生拥塞时，缓冲区会越来越少，限制发送效率和速度。
UDP 是一种面向无连接的传输层协议，不会对自己提供的连接实施控制，无拥塞控制机制，发生拥塞时不影响发送效率和速度。所以TCP，UDP会出现不均衡不公平现象。
(1)第一次ping超时的原因是什么？
如果ARR缓存表由无目的MAC，第一个包还没有ARP解析，首先会发生一个ARP请求，有可能ARP请求导致超时。也可能是在无MAC地址的情况下，系统内核是不会发该第一帧的，直接kill了
(2)ping命令是用什么协议来实现的？说明该协议的主要功能。
PING使用了ICMP 协议来实现（回送请求和回答报文)，它提供网络传输中的差错检测;
(3)该协议位于哪一层？此层还有什么协议？
ICMP 协议属于网络层，该层还有IP、OSPF协议。
Traceroute/Tracert工作在网络层。
是通过向目的主机发送 ICMP Echo 请求报文，目的主机收到之后会发送 Echo 回答报文。 Ping 会根据时间和成功响应的次数估算出数据包往返时间以及丢包率。
PING 的过程：
本地主机处理流程：
目的主机处理流程：
①当交换机从某个端口收到一个数据包，它先读取包头中的源MAC地址，这样它就知道源MAC地址的机器是连在哪个端口上的
②再去读取包头中的目的MAC地址，并在地址表中查找相应的端口
③如表中有与这目的MAC地址对应的端口，把数据包直接复制到这端口上
④如表中找不到相应的端口则把数据包广播到所有端口上，当目的机器对源机器回应时，交换机又可以学习目的MAC地址与哪个端口对应，在下次传送数据时就不再需要对所有端口进行广播了。不断的循环这个过程，对于全网的MAC地址信息都可以学习到，二层交换机就是这样建立和维护它自己的地址表。
三层交换机实际就是在二层交换上加上路由模块以实现部分路由功能，并不能完全替换路由器。因为它们本质的职能还是不同的，三层交换机主要的服务对象还是局域网高端三层交换机能够在大型局域网内充当网络核心，完成局域网内的路由转发，隔离广播风暴，有效提高局域网的性能。但是一旦上升到广域网，便有点力不从心了，广域网涉及到各种各样的异种网络互连，网络协议繁杂，所以只能由路由器来完成，而路由器的设计原理正是为了这个目的，这也是为什么路由器的端口较少，而价格非常昂贵的原因。当然三层交换是不是可以设计成也有如此强大的路功能，理论上讲是可以的，但是成本将会非常高，估讨也没有什么市场前景。不过现在这个概念正在模糊，比如三层交换机的出现正是一个很好的证明。
总的来说，局域网中仅用二层交换机仅是交换技术无法完成路由功能，比如一个公司好几个科室小型局域网之间的路由通信。而如果要在小型局域网中使用路由器，就有种大炮打蚊子的感觉，花费大而且没有必要.太浪费资源。所以开发了三层交换机来满足实际需要。
我们举个具体的例子说明。例如用3比特可编出8个不同的序号，因而发送窗口的最大值似乎应为8。但实际上，设置发送窗口为8将使协议在某些情况下无法工作。现在我们就来说明这一点。
设发送窗口为WT=8，发送端发送完0-7号共8个数据帧。因发送窗口已满，发送暂停。假定这8个数据帧均已正确到达接收端，并且对每一个数据帧，接收端都发送出确认帧。下面考虑两种不同的情况。
第二种：所有的确认帧都丢失了。经过一段由超时计时器控制的时间后，发送端重传这8个旧的数据帧其编号仍为0-7。
第一种：所有的确认帧都正确到达了发送端，因而发送端接着又发送8个新的数据帧，其编号是0-7。请注意，序号是循环使用的。所有序号虽然相同，但8个帧都是新的帧。
于是，当接收端第二次收到编号为0-7的8个数据帧时，就无法判定：这是8个新的数据帧，或这是8个旧的、重传的数据帧。
因此，将发送窗口设置为8显然是不行的。而如果比窗口8小的话，例如发送窗口为0-6共了个，那么新的帧序号将会是 和 而重传的序号是0-6。这样就可以正常区分识别。
实际情况是为了防止窗口发生重叠、发送窗口维持最大容量的一半就已经非常充分了。序号总共n位，那么整个发送空间最多只有2”帧，所以发送窗口有2”就足以应付最恶劣情况下的重传。无论是选择重传、还是回退N帧都是如此。
三要素：语法、语义、同步（时序规则）(IP协议首部可以体现语法和语义，而TCP首部语法、语义和时序三个都可以体现。)
语法规定了传输数据的格式。
语义规定了所要完成的功能，如通信双方要发出什么控制信息、执行的动作和返回的应答。
时序规定了信息交流的次序。
无线局域网上发送数据必须发回确认帧是保证在 MAC层对帧丢失予以检测并重新发送且进一步避免碰撞的发生。在以太网上不要求对方发回确认帧的原因是局域网信道的质量很好，信道通信质量产生差错的概率很小，这样做可以提高传输的效率。
无线局域网同以太网相比，最大的差别就是传输介质不同所导致的传输差错的增多，这也是无线局域网制定协议时主要考虑的问题
慢启动：当主机开始发送数据时，如果立即把大量数据字节注入到网络中，那么就有可能引起网络拥塞，因为现在并不清楚网络的负荷情况。经验证明，较好的方法是先探测一下，即由小到大逐渐增大发送窗口，也就是说，由小到大逐渐增大拥塞窗口数值。通常在刚刚开始发送报文段时，先把拥塞窗口cwnd设置为一个最大报文段MSS数值。而在每收到一个对新的报文段的确认后，把拥塞窗口增加之多一个MSS的数值，用这样的方法逐步增大发送方的拥塞窗口cwnd，可以使分组注入到网络的速率更加合理。
拥塞避免算法：让拥塞窗口cwnd缓慢地增大，即每经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1，而不是加倍。这样，拥塞窗口cwnd按线性规律缓慢增长，比慢开始算法的拥塞窗口增长速率缓慢的多。
快重传算法规定，发送方只要连续收到三个重复确认就应当立即重传对方尚未收到的报文段，而不必继续等待为其设置的重传计时器到期。快重传算法首先要求接收方每收到一个失序的报文段就立即发出重复确认（为的是使发送方及早的知道有报文段没有到达对方）而不要等到自己发送数据时才捎带确认。
快恢复：
（1）当发送方连续收到三个重复确认时，就执行“乘法减小”算法，把慢开始门限减半。这是为了预防网络发生拥塞，但不执行慢开始算法。
（2）由于发送方现在认为网络很可能没有发生拥塞（如果网络发生了严重拥塞，就不会一连有好几个报文段连续到达接收方，也就不会导致接收方连续发送重复确认）。因此与慢开始不同之处就是现在不执行慢开始算法（即拥塞窗口现在不设置为1）而是把拥塞窗口的值设置为慢开始门限减半后的值，然后开始执行拥塞避免算法（“加法增大”），使拥塞窗口缓慢地线性增大。
“乘法减小”是指不论在慢开始阶段还是拥塞避免阶段，只要出现超时（即可能出现了网络拥塞），就把慢开始门限ssthresh的值减半，即设置为当前的拥塞窗口的一半（开始执行慢开始算法）。
“加法增大”是指执行拥塞避免算法后，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。
上面两种方法合起来常称为AIMD算法（加法增大乘法减少）。
FDM(频分多路复用)是将信道划分为不同频率的信道，静疹的划分，每个信道的总和一定不能大于信道的总带宽；
TDM(时分多路复用）是将时间分割成小的时间片，静态的，每个时间片又分为若干个通道(时隙)，每个用户占用一个通道传输数据。
TDM适用于数字信号传输，FDM适用手模拟信号传输。
流量控制是控制发送方发送数据的速率，使接收方来得及接收。一个基本方法是由接收方控制发送方的数据速率，常见的两种方式：停止-等待流量控制和滑动窗口流量控制。
若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏，即拥塞。拥塞控制就是防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。
区别：①拥塞控制用于保证网络通畅传送数据，涉及网络所有与之相关的主机和路由转发，是一种全局性的控制措施；②流量控制只涉及发送端和接收端之间点到点的流量控制行为，主要用于保证发送速率与接收端的缓冲容量相匹配，以防止接收端缓冲区不足发生的数据丢失。
流水段缓冲之间的额外开销增大。每个流水段有一些额外开销用于缓冲间传送数据、进行各种准备和发送等功能，这些开销加长了一条指令的整个执行时间，当指令间逻辑上相互依赖时，开销更大。
流水段间控制逻辑变多、变复杂，用于流水线优化和存储器（或寄存器）冲突处理的控制逻辑将随流水段的增加而大增，这可能导致用于流水段之间控制的逻辑比段本身的控制逻辑更复杂。
| IP 地址是 | P 协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一合主机分配一个逻辑地址，以此来屏蔽物理地址的差异 |
MAC地址是介质访问控制地址，也叫物理地址。
区别：第一，MAC 地址是固定的，每个设备只有一个 MAC 地址，而1P 地址是不固定的，一个设备在不同网络环境下可能有不同的IP地址；
第二，IP地址的分配是基于网络拓扑，MAC地址的分配是基于制造商
第三：MAC地址应用于第二层，IP地址应用于第三层。
如果不把 IP地址转换成MAC地址，则数据无法在数据链路层进行传输.
IP 地址解析 MAC地址过程：第一步，A主机会去自己的ARR传诉缓存表中查找有无对应的IP地址对应的MAC地址。如果有，直接用，如果没有，进行第二步。
第二步，主机 A会广播发送 ARP请求报文来获取主机的MAC地址。第三步，主机B收到以后，先把主机A的mac地址转换记录到自己的缓存表中，再向主机A发送一个响应报文。第三步，A收到报文后，将B的mac地址写入缓存表中。
OSPF即开放式最短路径优先（Open Shortest Path First)，采用的是链路状态路由算法。
工作过程的要点如下：
1）采用洪泛法向本自治系统中所有路由器发送信息。即路由器通过所有端口向所有相邻的路由器发送信息，而每个相邻路由器又将此信息发往其所有相邻路由器（不包括刚发来信息的那个路由器）
2）发送的信息是与本路由器相邻的所有路由器的链路状态，但这只是路由器知道的部分信息。所谓“链路状态“，是指说明本路由器与哪些路由器相邻及该链路的”度量对于 OSPF，链路状态的“度量”主要用来表示费用、距离、时延、带宽等。
3）只有当链路状态发生变化时，路由器才向所有路由器发送此消息。
OSPF工作原理是指OSPF路由协议如何在网络中传播和计算路由信息的过程,主要包括以下几个方面：
在万维网客户程序与万维网服务器程序之间进行交互所使用的协议，是超文本传送协议HTTP(HyperText
Transfer Protocol)。HTTP是一个应用层协议，它使用TCP连接进行可靠的传送。特点：
（1）服务器以被动方式打开端口21，等待连接。
（2）客户端发起控制连接的主动打开，建立连接。
（3）客户端用于控制连接的临时端口，与服务器21号端口之间的控制连接建立完毕。
（4）客户端发起建立数据连接的命令。
（5）客户端为该数据连接选择一个临时端口号，通过控制连接把端口号发送给服务器。
（6）服务器通过控制连接的接收端口号，向客户端发布一个主动的数据连接的打开。
（7）客户端用于数据连接的临时端口，与服务器的20号端口之间的数据连接建立完毕。
在OSI七层模型结构中，有两层提出了寻址技术，分别是网络层和数据链路层，它们使用的地址分别是：
在OSI七层模型结构中，有两层提出了同步技术，分别是物理层和会话层，它们使用的同步技术分别是：
传输层寻址技术的特点是指传输层如何为不同的应用程序进程提供数据传输服务的方法。传输层寻址技术主要包括以下几个方面：
帧同步指的是：接收端能从收到的比特流中正确的判断一帧的开始为和结束位
位同步（比特同步）是指接收端时钟已经调整到和发送端时钟完全一样，因此接收端收到比特流后，就能够在每一位的中间位置进行判决。
位同步（比特同步）的目的是为了将发送端发送的每一个比特都正确地接收下来。这就要在正确的时刻（通常就是在每一位的中间位置）对收到的电平根据事先已约定好的规则进行判决。
但仅仅有位同步还不够。因为数据要以帧为单位进行发送。若某一个帧有差错，以后就重传这个出错的帧。因此一个帧应当有明确的界限，也就是说，要有帧定界符。接收端在收到比特流后，必须能够正确地找出帧定界符，以便知道哪些比特构成一个帧。接收端找到了帧定界符并确定帧的准确位置，就是完成了“帧同步”(frame synchronization)。
www.baidu.com。域名由多个部分组成，每个部分用点分隔，从右到左依次是顶级域、次级域、子域等。DNS地址是一种用于存储域名和IP地址对应关系的服务器的地址，如8.8.8.8。DNS地址的作用是实现应用层的域名解析服务。隐蔽站和暴露站问题是两种在无线通信中常见的问题，它们都是由于载波侦听多路访问（CSMA）协议的局限性而导致的。CSMA协议是一种在共享信道上进行数据传输的协议，它要求每个发送节点在发送数据之前先侦听信道是否空闲，如果空闲则发送，如果忙则等待。但是，由于无线信号的传播特性，不同的节点可能对信道的状态有不同的判断，从而引发冲突或浪费。
隐蔽站问题是指在一个无线网络中，有两个或多个节点想要发送数据给同一个接收节点，但是它们之间无法互相侦听到对方的信号，导致它们同时发送数据，从而发生冲突。
暴露站问题是指在一个无线网络中，有两个或多个节点想要发送数据给不同的接收节点，但是它们之间可以互相侦听到对方的信号，导致它们不敢同时发送数据，从而浪费信道资源。
隐蔽站和暴露站问题都会降低无线网络的性能，为了解决这些问题，有一些改进的CSMA协议被提出，例如CSMA/CA（带冲突避免的CSMA）、MACA（多跳CSMA）、MACAW（增强的MACA）等。这些协议的基本思想是在发送数据之前进行预约，通过发送一些控制帧，如请求发送（RTS）、清除发送（CTS）、确认应答（ACK）等，来协调不同节点的发送行为，避免或减少冲突和浪费的发生。
首先，MySQL架构分成Server 层和存储引擎层，Server 层负责建立连接、分析和执行 SQL。存储引擎层负责数据的存储和提取。
流程：
问题：怎么解决长连接占用内存的问题？
$有两种解决方式。$
第一种，定期断开长连接。既然断开连接后就会释放连接占用的内存资源，那么我们可以定期断开长连接。
第二种，客户端主动重置连接。MySQL 5.7 版本实现了 mysql_reset_connection() 函数的接口，注意这是接口函数不是命令，那么当客户端执行了一个很大的操作后，在代码里调用 mysql_reset_connection 函数来重置连接，达到释放内存的效果。这个过程不需要重连和重新做权限验证，但是会将连接恢复到刚刚创建完时的状态。
如果 SQL 是查询语句（select 语句），MySQL 就会先去查询缓存（ Query Cache ）里查找缓存数据，看看之前有没有执行过这一条命令，这个查询缓存是以 key-value 形式保存在内存中的，key 为 SQL 查询语句，value 为 SQL 语句查询的结果。
已被删除！
解析器来解析SQL语句 解析器首先进行词法分析，分析出关键字和非关键字 接着进行语法分析，判断输入的语句是否符合SQL类型
分为下面这三个阶段：
预处理器：
select * 中的 * 符号，扩展为表上的所有列；优化器：优化器主要负责将 SQL 查询语句的执行方案确定下来，比如在表里面有多个索引的时候，优化器会基于查询成本的考虑，来决定选择使用哪个索引。
执行器：执行器和存储引擎进行交互，这个交互是以记录为单位的。
select * from product where id = 1;
这条查询语句的查询条件用到了主键索引，而且是等值查询，同时主键 id 是唯一，不会有 id 相同的记录，所以优化器决定选用访问类型为 const 进行查询，也就是使用主键索引查询一条记录，那么执行器与存储引擎的执行流程是这样的：
id = 1 交给存储引擎，让存储引擎定位符合条件的第一条记录。至此，这个语句就执行完成了。
再举个全表扫描的例子：
select * from product where name = 'iphone';
这条查询语句的查询条件没有用到索引，所以优化器决定选用访问类型为 ALL 进行查询，也就是全表扫描的方式查询，那么这时执行器与存储引擎的执行流程是这样的：
至此，这个语句就执行完成了。
索引下推 为了减少二级索引在查询时的回表操作，提高查询效率。
不使用索引下推（MySQL 5.6 之前的版本）时，执行器与存储引擎的执行流程是这样的：
可以看到，没有索引下推的时候，每查询到一条二级索引记录，都要进行回表操作，然后将记录返回给 Server，接着 Server 再判断该记录的 reward 是否等于 100000。
而使用索引下推后，判断记录的 reward 是否等于 100000 的工作交给了存储引擎层，过程如下 ：
可以看到，使用了索引下推后，虽然 reward 列无法使用到联合索引，但是因为它包含在联合索引（age，reward）里，所以直接在存储引擎过滤出满足 reward = 100000 的记录后，才去执行回表操作获取整个记录。相比于没有使用索引下推，节省了很多回表操作。
问题：执行一条 SQL 查询语句，期间发生了什么？
select * 中的 * 符号扩展为表上的所有列。