本論文では、巨大衛星コンステレーションのバックボーンネットワークのための高速なルーティング手法を提案する。4次元パーコレーション理論と動的最小探索を用いることで、従来のダイクストラアルゴリズムと同等の性能を実現しつつ、メモリ使用量と動的アクセスを削減することができる。