定义在计算机科学和数学中，有向无环图 (DAG) 指的是没有有向环的定向图。解释在图论中，图指的是一组通过称为边的线连接的顶点。在有向图或有向图中，每条边都与从起始顶点到结束顶点的方向相关联。如果我们沿着边的方向遍历并且发现沿着任何路径都没有形成闭环，我们就说没有有向环。形成的图是有向无环图。DAG 始终在拓扑... 阅读更多

在计算机网络中，最短路径算法旨在找到网络节点之间的最优路径，以便最大限度地减少路由成本。它们是图论中提出的最短路径算法的直接应用。解释假设一个网络包含 N 个顶点（节点或网络设备），这些顶点通过 M 条边（传输线）连接。每条边都与一个权重相关联，表示传输线的物理距离或传输延迟。最短路径算法的目标是在沿边的任何一对顶点之间找到一条路径，以便边的权重之和... 阅读更多

泛洪是一种非自适应路由技术，遵循这种简单的方法：当数据包到达路由器时，它将发送到所有输出链路，除了它到达的链路。例如，让我们考虑图中的网络，该网络有六个通过传输线连接的路由器。使用泛洪技术-到达 A 的传入数据包将发送到 B、C 和 D。B 将数据包发送到 C 和 E。C 将数据包发送到 B、D 和 F。D 将数据包发送到 C 和 F。E 将数据包发送到 F。F 将数据包发送到... 阅读更多

定义Dijkstra 算法找到从特定节点（称为源节点）到连接图中每个其他节点的最短路径。它生成一个以源节点为根的最短路径树。它广泛用于计算机网络中，以生成具有最小路由成本的目标的最佳路由。Dijkstra 算法输入-表示网络的图；以及源节点 s 输出-一个最短路径树 spt[]，其根节点为 s。初始化-大小为 |V|（节点数）的距离数组 dist[]，其中 dist[s] = 0 且 dist[u] = ∞（无限），其中 u... 阅读更多

泛洪和固定路由是通过许多由传输线连接的中间路由器将数据包从源传输到目的地的方法。泛洪是一种非自适应路由技术，遵循这种简单的方法-当数据包到达路由器时，它将发送到所有输出链路，除了它到达的链路。固定路由算法是一个程序，它规定了一条固定的路由或路径来将数据包从源传输到目的地。该路由是数学计算的最佳路径，即“最低成本路径”，数据包可以通过该路径进行路由。这... 阅读更多

路由算法-路由算法是一个程序，它规定了将数据包从源传输到目的地的路由或路径。从源到目的地可能有多条路径；路由算法通过数学计算得出最佳路径，即“最低成本路径”。路由算法大致分为自适应路由算法和非自适应路由算法。自适应路由算法-也称为动态路由算法，它们根据网络状况动态地做出路由决策。它根据网络流量和拓扑结构构建路由表。非自适应路由算法-也称为静态路由算法，它们... 阅读更多

定义计算机网络中给定节点的汇聚树是由将该节点与网络中的所有其他节点连接起来而形成的树，采用最优路径，更准确地说，是最短路径。或者，换句话说，汇聚树是以给定节点为目标节点，所有其他节点为源节点而形成的最小成本树。路径或成本的常用度量是跳数。解释汇聚树遵循最优性原则。根据该原则，在用于数据传输的路由器网络中，如果路由器“J”位于... 阅读更多

计算机网络中的最优性原则表述如下-解释路由器中的路由算法的目的是决定传入数据包应进入哪个输出线路。从特定路由器到另一个路由器的最佳路径可能是最低成本路径、最短距离路径、最短时间路径、最少跳数路径或上述任何组合。最优性原则可以用逻辑证明如下-如果可以在路由器 J 和路由器 K 之间找到更好的路由，则从路由器 I 到路由器 K 通过 J 的路径将通过... 阅读更多

自适应路由算法，也称为动态路由算法，在将数据包从源传输到目的地的过程中动态地做出路由决策。这些算法根据网络状况（如网络流量和拓扑结构）构建路由表。他们试图计算最佳路径，即“最低成本路径”，这取决于跳数、传输时间和距离。自适应路由算法的类型下图显示了三种流行的自适应路由算法类型-集中式算法-在集中式路由中，一个集中式节点拥有全部网络信息并做出路由决策。它找到最低成本的... 阅读更多

非自适应路由算法，也称为静态路由算法，不会更改为将数据包从源传输到目的地而做出的选定路由决策。它们预先构建静态路由表以确定发送数据包的路径。静态路由表是根据网络启动时存储在路由器中的路由信息构建的。一旦所有路由器都拥有静态路径，它们就会沿着这些路径传输数据包。不断变化的网络拓扑结构和流量状况不会影响路由决策。非自适应类型的... 阅读更多