{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:31:12Z","timestamp":1760239872873,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2019,1,12]],"date-time":"2019-01-12T00:00:00Z","timestamp":1547251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Aiming at the complex structure of the space information networks (SIN) and the dynamic change of network topology, in order to design an efficient routing strategy, this paper establishes a SIN management architecture based on Software-defined Networking (SDN). A routing algorithm flow of the spatial information network based on a snapshot sequence is designed. For different spatial tasks with different Quality of Service (QoS) requirements, the concept of integrated link weight is proposed. The Warshall\u2013Floyd algorithm is used to design the optimal routing strategy. A Task-oriented Bandwidth Resource Allocation (TBA) algorithm is proposed for multiple spatial tasks in the same link. Simulation results show that the algorithm can effectively guarantee the priority transmission of important tasks and avoid the unnecessary waste of bandwidth resources.<\/jats:p>","DOI":"10.3390\/fi11010015","type":"journal-article","created":{"date-parts":[[2019,1,14]],"date-time":"2019-01-14T12:20:07Z","timestamp":1547468407000},"page":"15","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Multi-Topology Routing Algorithms in SDN-Based Space Information Networks"],"prefix":"10.3390","volume":"11","author":[{"given":"Xiangli","family":"Meng","sequence":"first","affiliation":[{"name":"Science and Technology on Complex Electronic System Simulation Laboratory, Space Engineering University, Beijing 101416, China"}]},{"given":"Lingda","family":"Wu","sequence":"additional","affiliation":[{"name":"Science and Technology on Complex Electronic System Simulation Laboratory, Space Engineering University, Beijing 101416, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5296-1917","authenticated-orcid":false,"given":"Shaobo","family":"Yu","sequence":"additional","affiliation":[{"name":"Science and Technology on Complex Electronic System Simulation Laboratory, Space Engineering University, Beijing 101416, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,1,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1109\/MWC.2016.7422411","article-title":"Virtual multi-beamforming for distributed satellite clusters in space information networks","volume":"23","author":"Yu","year":"2016","journal-title":"IEEE Wirel. Commun."},{"key":"ref_2","unstructured":"Zhang, W. (2016). Topological Control Theory and Method of Space Information Network, PLA University of Science and Technology."},{"key":"ref_3","unstructured":"Tang, Q. (2016). Research on Routing Strategy Based on QoS in Aerospace Environment, Harbin Institute of Technology."},{"key":"ref_4","unstructured":"Yang, S.Q. (2016). Research on Software-Defined Satellite Network Architecture, University of Electronic Science and Technology of China."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/90.917071","article-title":"A distributed routing algorithm for datagram traffic in LEO satelitte networks","volume":"9","author":"Ekici","year":"2001","journal-title":"IEEE\/ACM Transac. Netw."},{"key":"ref_6","unstructured":"Gounder, V.V., Prakash, R., and Abu-Amara, H. (1999, January 12\u201313). Routing in LEO-based satellite networks. Proceedings of the 1999 IEEE Emerging Technologies Symposium on Wireless Communications and Systems, Richardson, TX, USA."},{"key":"ref_7","first-page":"1037","article-title":"FSA-Based Link assignment and routing in Low-Earth orbit satellite networks","volume":"8","author":"Min","year":"1998","journal-title":"IEEE Transac. Veh. Technol."},{"key":"ref_8","first-page":"1085","article-title":"Routing Techniques on Satellite Networks","volume":"25","author":"Lu","year":"2014","journal-title":"J. Softw."},{"key":"ref_9","unstructured":"Li, H.P. (2017). Joint Route Selection and Resource Allocation Algorithms in Software-Defined Networking, Chongqing University of Posts and Telecommunications."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.aml.2011.06.008","article-title":"Speeding up the Floyd\u2013Warshall algorithm for the cycled shortest path problem","volume":"25","author":"Aini","year":"2012","journal-title":"Appl. Math. Lett."},{"key":"ref_11","unstructured":"Zhu, S.Y. (2017). Research on Routing Algorithm of Space Network Based on SDN, Harbin Institute of Technology."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1401","DOI":"10.1007\/s11277-015-2997-7","article-title":"SDN and Virtualization-Based LTE Mobile Network Architectures: A Comprehensive Survey","volume":"86","author":"Nguyen","year":"2016","journal-title":"Wirel. Pers. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1109\/MCOM.2017.1601158","article-title":"Toward Secure Software Defined Vehicular Networks: Taxonomy, Requirements, and Open Issues","volume":"55","author":"Akhunzada","year":"2017","journal-title":"IEEE Commun. Mag."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1145\/2740070.2631454","article-title":"OpenSAN: A software-defined satellite network architecture","volume":"44","author":"Bao","year":"2014","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Li, T., Zhou, H., Luo, H., Xu, Q., and Ye, Y. (2016, January 23\u201325). Using SDN and NFV to Implement Satellite Communication Networks. Proceedings of the 2016 International Conference on Networking and Network Applications (NaNA), Hokkaido, Japan.","DOI":"10.1109\/NaNA.2016.22"},{"key":"ref_16","unstructured":"Ren, R.W. (2015). Research on the SDN-Based Controller of Space-Sky Information Network, Beijing University of Posts and Telecommunications."},{"key":"ref_17","unstructured":"Jing, Y.G. (2017). Design of Distributed Controller and Reliability Research on Software Defined Space-Sky Information Network, Beijing University of Posts and Telecommunications."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11235-017-0309-0","article-title":"Towards SDN\/NFV-enabled satellite networks","volume":"66","author":"Gardikis","year":"2017","journal-title":"Telecommun. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MCOM.2015.7060482","article-title":"Software defined networking and virtualization for broadband satellite networks","volume":"53","author":"Bertaux","year":"2015","journal-title":"IEEE Commun. Mag."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF03391565","article-title":"Architecture and critical technologies of space information networks","volume":"1","author":"Yu","year":"2016","journal-title":"J. Commun. Inf. Netw."},{"key":"ref_21","unstructured":"Tian, R. (2017). Research on Control Protocol and Routing Algorithms of Software Defined Space-Terrestrial Network, Beijing University of Posts and Telecommunications."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1109\/COMST.2015.2506984","article-title":"Rules Placement Problem in OpenFlow Networks: A Survey","volume":"18","author":"Nguyen","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/LCOMM.2016.2612219","article-title":"An Optimized Snapshot Division Strategy for Satellite Network in GNSS","volume":"20","author":"Huang","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Yan, D., Guo, J., Wang, L., and Zhan, P. (2016, January 6\u201310). SADR: Network status adaptive QoS dynamic routing for satellite networks. Proceedings of the 2016 IEEE 13th International Conference on Signal Processing (ICSP), Chengdu, China.","DOI":"10.1109\/ICSP.2016.7878015"},{"key":"ref_25","unstructured":"Qi, X.H. (2015). Research on Key Networking Technologies Based on Multiple Satellites Collaboration in Space Information Network, Beijing University of Posts and Telecommunications."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1109\/TMC.2017.2732343","article-title":"A Software Defined Framework for Integrated Space-Terrestrial Satellite Communication","volume":"17","author":"Li","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_27","unstructured":"Li, T.X. (2018). Research on Modeling and Resource Adaptation Methods in Smart Collaborative Network Based Space Networks, Beijing Jiaotong University."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1016\/j.proeng.2016.07.070","article-title":"Probabilistic Calculation of Tolerances of the Dimension Chain Based on the Floyd-warshall Algorithm","volume":"150","author":"Muholzoev","year":"2016","journal-title":"Proc. Eng."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/11\/1\/15\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:25:32Z","timestamp":1760185532000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/11\/1\/15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,12]]},"references-count":28,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,1]]}},"alternative-id":["fi11010015"],"URL":"https:\/\/doi.org\/10.3390\/fi11010015","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2019,1,12]]}}}