帧突发是一种在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 }，……阅读更多