{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:41:24Z","timestamp":1760240484907,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2019,7,3]],"date-time":"2019-07-03T00:00:00Z","timestamp":1562112000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61671141","61401081"],"award-info":[{"award-number":["61671141","61401081"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005047","name":"Natural Science Foundation of Liaoning Province","doi-asserted-by":"publisher","award":["20180551007"],"award-info":[{"award-number":["20180551007"]}],"id":[{"id":"10.13039\/501100005047","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ministry of Education-China Mobile Scientific Research Funds","award":["MCM20150103"],"award-info":[{"award-number":["MCM20150103"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Multipath diversity significantly impacts multipath transmission quality. Enough multipath diversity would minimize the negative influence brought by an individual path, thus improving tolerance capability of network congestion and failure. However, multipath diversity is hard to guarantee on overlay networks because of inaccurate awareness of underlay network and multipath generating methods considering little about underlay diversity. In this paper, we design a multi-dimension spatial method for topology awareness and multipath generating. Analyzing that the complicated underlay networks with multiple autonomous systems reduce the accuracy of network positioning for topology awareness, we decompose the underlay networks into multiple dimensions, namely intra and inter autonomous system dimensions. We generate independent views for each autonomous system and merge views by embedding exchange points. Then, we design some spatial mechanisms to evaluate link diversity and to constrain multipath generating. Based on the multi-dimensional view, multipath generating is conducted in inter and intra autonomous system phases. Experiments demonstrate that the proposed method improves topology awareness accuracy and guarantees multipath diversity better and the transmission quality is improved.<\/jats:p>","DOI":"10.3390\/sym11070870","type":"journal-article","created":{"date-parts":[[2019,7,3]],"date-time":"2019-07-03T11:14:49Z","timestamp":1562152489000},"page":"870","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Multi-Dimension Spatial Method for Topology Awareness and Multipath Generating"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1521-9203","authenticated-orcid":false,"given":"Yunchong","family":"Guan","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University, ShenYang 110169, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1877-7355","authenticated-orcid":false,"given":"Weimin","family":"Lei","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University, ShenYang 110169, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7446-4025","authenticated-orcid":false,"given":"Wei","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University, ShenYang 110169, China"}]},{"given":"Yuzhuo","family":"Zhan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University, ShenYang 110169, China"}]},{"given":"Hao","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University, ShenYang 110169, China"}]},{"given":"Songyang","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University, ShenYang 110169, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,7,3]]},"reference":[{"key":"ref_1","unstructured":"3GPP (2019, May 14). TS 23.107 (V15) Quality of service (qos) concept and architecture. Available online: http:\/\/www.3gpp.org\/DynaReport\/23107.htm."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1109\/90.811453","article-title":"Analysis of multi-path routing","volume":"7","author":"Cidon","year":"1999","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1109\/TNET.2006.886738","article-title":"Multi-path tcp: A joint congestion control and routing scheme to exploit path diversity in the internet","volume":"14","author":"Han","year":"2006","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1038","DOI":"10.1109\/TNET.2007.909686","article-title":"A unified framework for multipath routing for unicast and multicast traffic","volume":"16","author":"La","year":"2008","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Jiang, J., Das, R., Ananthanarayanan, G., Chou, P.A., Padmanabhan, V., Sekar, V., and Zhang, H. (2016, January 22\u201326). Via: Improving internet telephony call quality using predictive relay selection. Proceedings of the 2016 ACM SIGCOMM Conference, Florianopolis, Brazil.","DOI":"10.1145\/2934872.2934907"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2615","DOI":"10.1109\/TNET.2017.2703867","article-title":"An overlay architecture for throughput optimal multipath routing","volume":"25","author":"Jones","year":"2017","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1016\/j.comnet.2010.12.010","article-title":"Introducing multipath selection for concurrent multipath transfer in the future internet","volume":"55","author":"Liao","year":"2011","journal-title":"Comput. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/1556134.1556142","article-title":"Multipath live streaming via tcp:scheme, performance and benefits","volume":"5","author":"Wang","year":"2009","journal-title":"ACM Trans. Multimedia Comput. Commun. Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"e3894","DOI":"10.1002\/dac.3894","article-title":"SGMR: A spatial geometry\u2013based multipath routing method on overlay networks","volume":"32","author":"Guan","year":"2019","journal-title":"Int. J. Commun. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Pietzuch, P., Ledlie, J., Mitzenmacher, M., and Seltzer, M. (2006, January 4\u20137). Network-aware overlays with network coordinates. Proceedings of the 26th IEEE International Conference on Distributed Computing Systems Workshops, Lisboa, Portugal.","DOI":"10.1109\/ICDCSW.2006.76"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Xie, H., Yang, Y.R., Krishnamurthy, A., Liu, Y.G., and Silberschatz, A. (2008, January 16\u201321). P4P: Provider portal for applications. Proceedings of the ACM SIGCOMM Computer Communication Review, Barcelona, Spain.","DOI":"10.1145\/1402958.1402999"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1109\/JSAC.2013.SUP.0513034","article-title":"Thash: A practical network optimization scheme for dht-based p2p applications","volume":"31","author":"Sun","year":"2013","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1007\/s10955-014-1024-9","article-title":"Saving Human Lives: What Complexity Science and Information Systems can Contribute","volume":"158","author":"Helbing","year":"2015","journal-title":"J. Stat. Phys."},{"key":"ref_14","first-page":"665","article-title":"Information cascades in complex networks","volume":"5","author":"Jalili","year":"2017","journal-title":"J. Complex Netw."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Bui, V., Zhu, W., and Bui, L.T. (December, January 30). Optimal relay placement for maximizing path diversity in multipath overlay networks. Proceedings of the IEEE GLOBECOM 2008\u20132008 IEEE Global Telecommunications Conference, New Orleans, LA, USA.","DOI":"10.1109\/GLOCOM.2008.ECP.301"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1145\/1151659.1159933","article-title":"Source selectable path diversity via routing deflections","volume":"36","author":"Yang","year":"2006","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.comcom.2014.05.014","article-title":"A general framework of multipath transport system based on application-level relay","volume":"51","author":"Zhang","year":"2014","journal-title":"Comput. Commun."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.comnet.2018.03.005","article-title":"Scalable orchestration of software defined service overlay network for multipath transmission","volume":"137","author":"Guan","year":"2018","journal-title":"Comput. Netw."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"e3343","DOI":"10.1002\/dac.3343","article-title":"Considerations for application-layer multipath transport control","volume":"30","author":"Zhang","year":"2017","journal-title":"Int. J. Commun. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"e3245","DOI":"10.1002\/dac.3245","article-title":"A topology and application-aware relay path allocation scheme in multipath transport system based on application-level relay","volume":"30","author":"Zhang","year":"2016","journal-title":"Int. J. Commun. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2640","DOI":"10.1109\/INFCOM.2004.1354683","article-title":"Improved MDS-based localization","volume":"4","author":"Shang","year":"2004","journal-title":"IEEE INFOCOM 2004"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Jesi, G.P., Montresor, A., and Babaoglu, O. (2006). Proximity-aware superpeer overlay topologies. IEEE International Workshop on Self-Managed Networks, Systems, and Services, Springer.","DOI":"10.1007\/11767886_4"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Shang, Y., Ruml, W., Zhang, Y., and Fromherz, M.P. (2003, January 1\u20133). Localization from mere connectivity. Proceedings of the 4th ACM international symposium on Mobile ad hoc networking computing, Annapolis, MD, USA.","DOI":"10.1145\/778415.778439"},{"key":"ref_24","unstructured":"Ng, T.E., and Zhang, H. (2002, January 23\u201327). Predicting Internet network distance with coordinates-based approaches. Proceedings of the Twenty-First, Annual Joint Conference of the IEEE Computer and Communications Societies, New York, NY, USA."},{"key":"ref_25","unstructured":"Medina, A., Lakhina, A., Matta, I., and Byers, J. (2001, January 15\u201318). BRITE: An approach to universal topology generation. Proceedings of the Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Cincinnati, OH, USA."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Costa, M., Castro, M., Rowstron, R., and Key, P. (2004, January 24\u201326). PIC: Practical Internet coordinates for distance estimation. Proceedings of the 24th International Conference on Distributed Computing Systems, Tokyo, Japan.","DOI":"10.1109\/ICDCS.2004.1281582"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/j.comnet.2016.05.010","article-title":"JITeR: Just-in-time application-layer routing","volume":"104","author":"Bessani","year":"2016","journal-title":"Comput. Netw."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1109\/TNET.2003.810312","article-title":"End-to-end WAN service availability","volume":"11","author":"Dahlin","year":"2003","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"3828","DOI":"10.1016\/j.comnet.2007.04.007","article-title":"On the analysis of overlay failure detection and recovery","volume":"51","author":"Li","year":"2007","journal-title":"Comput. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1109\/TNET.2007.902727","article-title":"Characterization of failures in an operational ip backbone network","volume":"16","author":"Markopoulou","year":"2008","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_31","unstructured":"Ren, S., Guo, L., and Zhang, X. (2006, January 4\u20137). ASAP: An AS-aware peer-relay protocol for high quality VoIP. Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, Lisboa, Portugal."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2261","DOI":"10.1109\/TPDS.2012.326","article-title":"Partial probing for scaling overlay routing","volume":"24","author":"Guo","year":"2013","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/7\/870\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:02:11Z","timestamp":1760187731000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/7\/870"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,3]]},"references-count":32,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2019,7]]}},"alternative-id":["sym11070870"],"URL":"https:\/\/doi.org\/10.3390\/sym11070870","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2019,7,3]]}}}