联合DFS和Dijkstra路由算法分析

目录

TOC\o1-3\h\u10836联合DFS和Dijkstra路由算法分析 1

135071.1网络模型 1

278861.2路由算法 4

尽管Dijkstra算法方法很简单，但它没有考虑网络状态信息，相同的源-目标节点将仅选择相同的传输路径，这很容易导致链路的部分拥塞。

参考文献24提供了一个基于SDN的LEO卫星网络，该网络在光学卫星网络的最短路径中使用Dijkstra算法。将SDN的思想与LEO卫星网络相结合，可以实现对网络的更加灵活的监视和管理，使网络扩展更为便捷。通过结合深度搜索（DFS）的思想和Dij