千兆以太网可以使用铜线和光纤电缆部署。由于它们的目标是达到每秒 1 千兆位 (1 Gbps) 的数据速率，因此它们需要在纳秒内对位进行编码和解码。这首先在 1000BASE-CX 版本中实现。常用千兆以太网类型的布线快速以太网的常用类型有 1000Base-SX、1000Base-LX、1000BASE-T 和 1000Base-CX。1000BASE-T 的布线使用四对非屏蔽双绞线 (UTP) 电缆通常使用 5 类/5e 类 UTP，但也可能使用 6 类和 7 类最大段长度为 100 米1000BASE-CX 的布线使用带有 DE-9 或 8P8C… 阅读更多

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

为了从我们已经知道其真值的语句中推导出新的语句，使用推理规则。语句演算的推理规则是做什么用的？数学逻辑通常用于逻辑证明。证明是有效的论证，用于确定数学语句的真值。论证是一系列语句。最后一个语句是结论，所有其前面的语句都称为前提（或假设）。符号 “$\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. 康托尔引入了集合的概念。他将集合定义为通过某种规则或描述选择的确定且可区分对象的集合。集合论构成了其他几个研究领域的基础，例如计数理论、关系、图论和有限状态机。在本节中，我们将介绍集合论的不同方面。集合 - 定义集合是不同元素的无序集合。可以使用集合括号显式列出其元素来编写集合。如果元素的顺序发生变化或集合的任何元素… 阅读更多