Aiming at the problems of navigation dispersion in the Global Navigation Satellite System (GNSS) short-term denial scenario during the on-orbit autonomous navigation of spacecraft clusters, we introduce a data-link-based (DL) relative ranging between spacecraft and a neural network auxiliary system to improve the navigation effect. Considering the different sampling frequencies of INS, GNSS, and DL systems, this paper adopts the factor graph (FG) architecture, which has the feature of plug-and-play, to realize the dynamic fusion of multi-source measurement information of INS/GNSS/DL. In order to avoid the error amplification when solving the ranging information of the data links, a relative ranging information solving method based on the rotation matrix is designed. A composite fault diagnosis mechanism based on the inertial integral state and the historical measurement residuals is designed, which combines with the plug-and-play characteristics of the FG to realize the detection and isolation of the GNSS faults and DL faults. Moreover, for the GNSS denial case, an auxiliary system combining General Regression Neural Network (GRNN) and Elman Neural Network (ENN) is designed to fit the potential relationship between GNSS and INS navigation data at historical moments and provide an online prediction and compensation of missed GNSS navigation data. The predicted GNSS data are further fused with the INS/DL data to obtain the navigation results under the GNSS denial case. The simulation results show that the introduction of datalink-based relative ranging information and the GRNN-ENN neural network-assisted system can effectively mitigate the navigation divergence in the GNSS denial case.