帧突发是一种在OSI模型的数据链路层使用的传输技术，用于提高数据帧的传输速率。它可以有效地部署在千兆以太网中以提高网络吞吐量。它在802.11e QoS规范草案中有所规定。通过这种技术，发送方可以连续传输一系列帧，而无需放弃对传输介质的控制。可以将一组较小的帧连接起来，形成一个一次性传输的大帧。技术首先，我们考虑没有帧突发的情况 - 假设一个站点需要发送三个短... 阅读更多

多站访问单元 (MSAU)，也称为媒体访问单元 (MAU)，是一个中心设备，充当局域网中的以太网收发器。它用于连接局域网中的网络站或节点，并根据令牌环的原理运行。多个站点在物理上以星型拓扑连接，但在内部连接到逻辑环中。下图显示了一个具有 8 个端口的 MSAU（以黑色正方形显示并编号为 1 到 8），每个端口都可以连接到一个设备。此外，它还有两个端口环出 (RO) 和环入 (RI)... 阅读更多

在计算机网络中，千兆以太网 (GbE) 是实现每秒 1 千兆位 (1 Gbps) 理论数据速率的以太网技术系列。它于 1999 年推出，由 IEEE 802.3ab 标准定义。千兆以太网的种类快速以太网的常用种类有 1000Base-SX、1000Base-LX、1000BASE-T 和 1000Base-CX。1000BASE-CX由 IEEE 802.3z 标准定义千兆以太网的初始标准使用带有 DE-9 或 8P8C 连接器的屏蔽双绞线最大段长度为 25 米使用 NRZ 线编码和 8B/6B 块编码1000BASE-SX由 IEEE 802.3z 标准定义使用一对波长较短的 (770 – 860 nm) 光纤... 阅读更多

覆盖图是一个子图，它包含对应于某个其他图的所有顶点或所有边。包含所有顶点的子图称为线/边覆盖。包含所有边的子图称为顶点覆盖。设 'G' = (V, E) 为一个图。V 的一个子集 K 称为 'G' 的顶点覆盖，如果 'G' 的每条边都与 K 中的一个顶点关联或被 K 中的一个顶点覆盖。示例看一下下面的图 - 可以从上图中导出的子图如下 - K1 = ... 阅读更多

集合可以分为多种类型。其中一些是有限集、无限集、子集、全集、真子集、单元素集等。有限集包含一定数量元素的集合称为有限集。示例 - S = { x | x ∈ N 且 70 > x > 50 }无限集包含无限数量元素的集合称为无限集。示例 - S = { x | x ∈ N 且 x > 10 }子集如果集合 X 的每个元素都是集合 Y 的元素，则集合 X 是集合 Y 的子集（写为 X ⊆ Y）。示例... 阅读更多

集合 X 和 Y 之间的空关系，或在 E 上的空关系，是空集 ∅集合 X 和 Y 之间的全关系是集合 X × Y集合 X 上的恒等关系是集合 { (x, x) | x ∈ X }关系 R 的逆关系 R' 定义为 - R' = { (b, a) | (a, b) ∈ R }示例 - 如果 R = { (1, 2), (2, 3) }，则 R' 将为 { (2, 1), (3, 2) }如果 ∀ a ∈ A ... 则集合 A 上的关系 R 称为自反关系 阅读更多

为了从我们已经知道其真值的语句中推导出新的语句，使用推理规则。语句演算的推理规则有什么用？数学逻辑通常用于逻辑证明。证明是有效的论证，用于确定数学语句的真值。一个论证是一系列语句。最后一个语句是结论，所有之前的语句都称为前提（或假设）。符号“$\therefore$”（读作因此）放在结论之前。有效的论证是指结论遵循前提真值的论证。推理规则为构建有效的... 阅读更多

如果 G = (V, E) 是具有顶点 V = {V1, V2, …Vn} 的无向图，则n ∑ i=1 deg(Vi) = 2|E|推论 1如果 G = (V, E) 是具有顶点 V = {V1, V2, …Vn} 的有向图，则n ∑ i=1 deg+(Vi) = |E| = n ∑ i=1 deg−(Vi)推论 2在任何无向图中，具有奇数度的顶点数为偶数。推论 3在无向图中，如果每个顶点的度数都是 k，则k|V| = 2|E|推论 4在无向图中，如果每个顶点的度数至少为 k，则k|V| = 2|E|推论 5在无向图中，如果... 阅读更多

德国数学家 G. 康托尔引入了集合的概念。他将集合定义为通过某种规则或描述选择的确定且可区分对象的集合。集合论构成了许多其他研究领域的基础，例如计数理论、关系、图论和有限状态机。在本章中，我们将介绍集合论的不同方面。集合 - 定义集合是不同元素的无序集合。可以使用集合括号显式列出其元素来编写集合。如果元素的顺序改变或集合的任何元素... 阅读更多

文氏图由约翰·文恩于 1880 年发明，是一种示意图，显示不同数学集合之间所有可能的逻辑关系。示例集合运算集合运算包括集合并、集合交、集合差、集合补集和笛卡尔积。集合并集合 A 和 B 的并集（用 A ∪ B 表示）是存在于 A 中、存在于 B 中或同时存在于 A 和 B 中的元素的集合。因此，A ∪ B = { x | x ∈ A 或 x ∈ B }。示例 - 如果 A = { 10, 11, 12, 13 } 且 B = { 13, 14, 15 }，... 阅读更多