Deutsche Sprache
Berechnen Sie den Pfad zwischen jedem Satellitenpaar im Voraus genau. Die dynamische Topologie ist in eine Reihe von kontinuierlichen statischen Topologien geplant, die durch Zeiträume getrennt sind. In jedem relativ kurzen Intervall kann die dynamische Topologie des Satelliten als feste Topologie modelliert werden, um ein optimiertes Routing basierend auf der statischen Topologie bereitzustellen. Der von Chang vorgeschlagene FSA-Algorithmus (Finite State Automata Route) diskretisiert die LEO-Satellitennetztopologie nach einem festen Zeitraum und korrespondiert die diskretisierte LEO-Satellitennetztopologie mit der Finite State Machine. Der FSA Algorithmus kombiniert das ISL Link Allocation Problem und Routing Problem im LEO Satellitennetzwerk. Das Optimierungsziel ist die ISL-Nutzung. Das gemeinsame Optimierungsproblem von Link-Allokation und Routing-Allokation wird durch Glühalgorithmus in der dynamischen Programmierung gelöst. Sein Vorteil ist die optimale Nutzung der Netzwerkressourcen, aber da die Route nicht nach dem kürzesten Pfadprinzip ausgewählt wird, kann der Verzögerungsindex der ausgewählten Route nicht garantiert werden, und die Rechenkomplexität ist zu hoch. Der von Wemer vorgeschlagene Algorithmus für zeitdynamische virtuelle Topologie (t-dvtr) unterteilt den Satellitensystemzyklus in mehrere Zeitintervalle entsprechend der Periodizität des Satellitennetzwerkbetriebs, und das Zeitintervall ist mäßig klein. Während dieses Zeitraums können die Kosten jeder ISL als unverändert betrachtet werden. Die Verbindung und Trennung von ISL erfolgt nur zu diskreten Zeitpunkten nach Diskretisierung. Die sich dynamisch verändernde Topologie des LEO-Satellitennetzes wird als eine Reihe von statischen Topologien ausgedrückt, die periodisch erscheinen. Berechnen Sie die Route durch den typischen Algorithmus der kürzesten Route. Nehmen Sie die Anzahl der Link-Übergaben als Optimierungsziel.Chinesisch
提前准确计算每对卫星之间的路径。动态拓扑被规划成一系列由时间段分隔的连续静态拓扑。在任何相对较短的时间间隔内,卫星的动态拓扑可以建模为固定拓扑,以提供基于静态拓扑的优化路由。Chang提出的有限状态自动机路由(FSA)算法在固定时间段后对低轨卫星网络拓扑进行离散化,并将离散化后的低轨卫星网络拓扑与有限状态机对应。FSA算法结合了低轨卫星网络中的ISL链路分配问题和路由问题。优化目标是ISL使用。链路分配和路由分配的常见优化问题是用动态规划中的退火算法来解决的,其优点是网络资源的优化利用,但由于没有按照最短路径原则来选择路由,所选路由的延迟指数无法保证,而且计算复杂度太高。Wemer提出的时间动态虚拟拓扑算法(t-dvtr)根据卫星网络运行的周期性将卫星系统周期划分为几个时间间隔,时间间隔较小。在此期间,每个ISL的成本可视为不变。ISL的连接和分离仅在离散化后的离散时间发生。低轨卫星网络拓扑结构的动态变化表现为一系列周期性出现的静态拓扑结构。使用最短路径的典型算法计算路径。以链路切换次数为优化目标。
Deutsche Sprache Übersetzen Englische Sprache | Deutsche Sprache Übersetzen Chinesisch | Deutsche Sprache Übersetzen Traditionelles Chinesisch | Deutsche Sprache Übersetzen Japanische Sprache | Deutsche Sprache Übersetzen Koreanisch | Deutsche Sprache Übersetzen Französisch | Deutsche Sprache Übersetzen Spanisch | Deutsche Sprache Übersetzen Thai | Deutsche Sprache Übersetzen Arabisch | Deutsche Sprache Übersetzen Russische Sprache | Deutsche Sprache Übersetzen Portugiesisch | Deutsche Sprache Übersetzen Italienisch | Deutsche Sprache Übersetzen Griechisch | Deutsche Sprache Übersetzen Niederländisch | Deutsche Sprache Übersetzen Polnisch | Deutsche Sprache Übersetzen Bulgarisch | Deutsche Sprache Übersetzen Estnisch | Deutsche Sprache Übersetzen Dänisch | Deutsche Sprache Übersetzen Finnisch | Deutsche Sprache Übersetzen Tschechisch | Deutsche Sprache Übersetzen Rumänisch | Deutsche Sprache Übersetzen Slowenisch | Deutsche Sprache Übersetzen Schwedisch | Deutsche Sprache Übersetzen Ungarisch | Deutsche Sprache Übersetzen Vietnamesisch |