千兆以太网可以使用铜线和光纤电缆进行部署。由于它们的目标是实现每秒 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)，是一个中央设备，充当局域网中的以太网收发器。它用于连接 LAN 中的网络站或节点，并根据令牌环原理运行。多个站点在物理上以星形拓扑结构连接，但在内部连接到逻辑环中。下图显示了一个 MSAU，它有 8 个以黑色正方形显示并从 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 中的一个顶点关联或被其覆盖。示例查看以下图形 -可以从上述图形派生的子图如下 -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 上的关系 R 如果 ∀ 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. 康托尔引入了集合的概念。他将集合定义为通过某些规则或描述选择的一组确定且可区分的对象的集合。集合论构成了许多其他研究领域的基石，如计数理论、关系、图论和有限状态机。在本章中，我们将介绍集合论的不同方面。集合 - 定义集合是不同元素的无序集合。可以使用集合括号显式列出其元素来编写集合。如果元素的顺序发生更改或集合的任何元素 ... 阅读更多