戴克斯特拉算法
{{Infobox algorithm |class=搜索算法 |image=Dijkstra Animation.gif |caption = 戴克斯特拉算法运行演示（找到A，B之间的最短路），本算法每次取出未访问结点中距离最小的，用该结点更新其他结点的距离。在演示过程中访问过的结点会被标为红色。 |data=图 堆/优先队列（算法优化） |best-time= |average-time= |SpaceComp=O(|E|+|V|)…
标签：#路由算法
共 5 篇文章
链路状态路由协议
链路状态路由协议是计算机网络分组交换网络中使用的两大类路由协议之一，另一类是距離向量路由協定。 开放最短路径优先（OSPF）和中间系统到中间系统都是链路状态路由协议的例子。 链路状态协议由网络中的每个节点（即准备转发数据包的节点；在互联网中，这些节点就是路由器）执行。链路状态路由的基本概念是：每个节点以图的形式构建网络连接拓扑图，展示哪些节点与其他节点相连。随后，每个节点独立计算从其自身到网络中所有可能目的地的最佳逻辑路径。这些最佳路径…
A*搜尋演算法
*A搜索算法*（）是一種在圖形平面上，有多個節點的路徑，求出最低通過成本的演算法。常用於遊戲中的NPC的移動計算，或网络游戏的BOT的移動計算上。 该算法综合了和戴克斯特拉算法的优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径（需要评估函数满足单调性）。 在此算法中，如果以g(n)表示从起点到任意顶点n的实际距离，h(n)表示任意顶点n到目标顶点的估算距离（根据所采用的评估函数的不同而变化），那么A算法的估算函数为： …
Babel (协议)
Babel 是为 互联网分组交换网络 所制作的 距离矢量路由协议。它被设计在无线mesh网络与有线网络下高效且可靠的工作。 Babel基于目的地序的距离矢量的路由 (DSDV)和特设在需距离矢量的路由 (AODV)还有 Cisco's 加强内部网关由协议 (EIGRP)的设计思想，但使用不同的技术来避免环路生成。 Babel使用多种方式来计算动态跃点；默认情况下，它在有线网络下使用跳数，在无线网络下使用期望传输次数（ETX）的变体；也可…
洪泛路由
洪泛法（Flooding）是一種簡單的路由演算法，將收到的封包，往所有的可能連結路徑上遞送，直到封包到達為止。 洪泛法被使用在橋接器上，Usenet以及點對點檔案分享等。部份的路由協定也以洪泛法為基礎，例如开放式最短路径优先（OSPF）、距離向量群體廣播路由協定(Distance Vector Multicast Routing Protocol，DVMRP)。無線隨意網路也使用洪泛法來進行路由。 演算法 洪泛法的基本原理是，當封包到達…