Routing, routing path, multicast routing path decision method and electronic device

By employing a Markov decision process-based routing decision model in satellite networks, combined with traffic prediction and reinforcement learning, the selection of routing nodes is optimized in real time, solving the problem of lag in routing path decision-making in satellite networks and improving data transmission efficiency and timeliness.

CN116827846BActive Publication Date: 2026-06-19BEIJING UNIV OF POSTS & TELECOMM
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
BEIJING UNIV OF POSTS & TELECOMM
Filing Date
2023-05-30
Publication Date
2026-06-19

AI Technical Summary

⚠Technical Problem

Existing satellite network routing path decision-making methods calculate the optimal path after obtaining global satellite network environment information, which has a lag and cannot adapt to real-time link status changes, affecting data transmission efficiency.

⚗Method used

A routing decision model based on Markov decision process is adopted. By acquiring real-time and predicted traffic load, traffic prediction is performed using graph convolutional neural networks and gated recurrent neural networks. Reinforcement learning network is combined for dynamic routing decision-making to optimize the selection of routing nodes in real time.

🎯Benefits of technology

It improves the data transmission efficiency and decision-making timeliness of satellite networks, enabling optimized routing decisions under incomplete or unknown environmental information, adapting to real-time traffic changes, and ensuring that the routing node determined each time is the optimal link.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

This application provides a routing, routing path, and multicast routing path decision-making method and electronic device. The routing decision-making method includes acquiring first information of a source node satellite and second information of a destination node satellite in a routing path decision-making task; determining a satellite to be decided upon, and designating neighboring node satellites of the satellite to be decided upon as candidate routing node satellites; acquiring the real-time traffic load of the candidate routing node satellites and the predicted traffic load within a preset future time step; and, based on the real-time traffic load, the predicted traffic load, the first information, and the second information, determining the next routing node satellite from the candidate routing node satellites using a routing decision-making model pre-constructed based on a Markov decision process. The routing, routing path, and multicast routing path decision-making method and electronic device of this application can determine both real-time performance and accuracy, thereby effectively improving data transmission efficiency.
Need to check novelty before this filing date? Find Prior Art